The integration of TS in the GIS can be extended for numerous variants of the CVRP by including additional structural constraints as distance constraints related to the vehicles, time constraints for the delivery of items and also taking into account the three items’ dimensions. Another perspective of this research can address the enlargement of the addressed area and dynamic aspect of the problem by assuming that some paths can be available or not.