INTEGRATION OF GIS AND OPTIMIZATION ROUTINES FOR THE VEHICLE ROUTING PROBLEM Takwa Tlili1, Sami Faiz2 and Saoussen Krichen3 1,3LARODEC Laboratory, High Institute of Management, Tunisia 2LTSIRS Laboratory, National engineering school of Tunis, Tunisia ABSTRACT This paper evokes the vehicle routing problem (VRP) which aims to determine the minimum total cost pathways for a fleet of heterogeneous vehicles to deliver a set of customers' orders. The inability of optimization algorithms alone to fully satisfy the needs of logistic managers become obvious in transportation field due to the spatial nature of such problems. In this context, we couple a geographical information system (GIS) with a metaheuristic to handle the VRP efficiently then generate a geographical solution instead of the numerical solution. A real-case instance in a Tunisian region is studied in order to test the proposed approach. KEYWORDS Vehicle routing problem; Dijkstra-based approach; Geographic...