Abstract
The spatial character intrinsic to the routing field requires the integration of geographic information systems (GIS) and optimization approaches to handle spatial and non-spatial data in transportation applications. Motivated by the need to better support decision making in logistic area, we develop an interactive spatial decision support system (SDSS) for solving the vehicle routing problems by coupling the simulated annealing method with Quantum GIS (QGIS). In this paper, the evoked variants of VRP are detailed and formulated mathematically. The SDSS architecture is designed for the VRPs showing the interaction of GIS and SA approach according to the tight coupling strategy. A VRP variant termed the Open VRP (OVRP) is selected to show the system effectiveness. The computational performance of the SDSS for the OVRP, based on a set of benchmark instances, turned out to be effective on both computation time and solution quality.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
