Skip to main content

INTEGRATION OF GIS AND OPTIMIZATION ROUTINES FOR THE VEHICLE ROUTING PROBLEM

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; Geographical information system.






Labels:

Comments

Post a Comment

Popular posts from this blog

Comparison of Support Vector Machines and Deep Learning for Plant Classification in Smart Agriculture Applications

Comparison of Support Vector Machines and Deep Learning for Plant Classification in Smart Agriculture Applications Authors Esmael Hamuda 1, Ashkan Parsi 2, Martin Glavin 2 and Edward Jones 2, 1 Elmergib University, Libya, 2 University of Galway, Ireland Abstract In this paper, we investigate the use of deep learning approaches for plant classification (cauliflower and weeds) in smart agriculture applications. To perform this, five approaches were considered, two based on well-known deep learning architectures (AlexNet and GoogleNet), and three based on Support Vector Machine (SVM) classifiers with different feature sets (Bag of Words in L*a*b colour space, Bag of Words in HSV colour space, Bag of Words of Speeded-up Robust Features (SURF)). Two types of datasets were used in this study: one without Data Augmentation and the second one with Data Augmentation. Each algorithm's performance was tested with one data set similar to the training data, and a second data set acquired under ...
Post a Comment
Read more

Submit your Research Article - International Journal of Chaos, Control, Modelling and Simulation (IJCCMS)

Submit your Research Article!! International Journal of Chaos, Control, Modelling and Simulation (IJCCMS) ISSN :  2319 - 5398 [Online] ; 2319 - 8990 [Print] Webpage URL:  https://airccse.org/journal/ijccms/index.html Submission URL:  http://coneco2009.com/submissions/imagination/home.html Here's where you can reach us :  ijccmsjournal@yahoo.com or ijccms@aircconline.com
Post a Comment
Read more

6th International Conference of Control Theory and Computer Modelling (CTCM 2020)

October 24 ~ 25, 2020, Dubai, UAE https://csen2020.org/ctcm/index.html Submission Deadline: July 26, 2020 Contact us: Here's where you can reach us: ctcm@csen2020.org (or) ctcmconference@yahoo.com Submission Link: https://csen2020.org/submission/index.php
Post a Comment
Read more