Vehicle routing based on geographical information systems

Vehicle routing based on geographical information systems

0.00 Avg rating0 Votes
Article ID: iaor1998775
Country: Brazil
Volume: 4
Issue: 2
Start Page Number: 159
End Page Number: 173
Publication Date: Aug 1997
Journal: Gesto & Produo
Authors: , , ,
Keywords: heuristics, optimization: simulated annealing, networks
Abstract:

An algorithm for vehicle routing is embedded into a Geographical Information System (GIS), from the database of which it extracts the information needed for the routing and where it displays the resulting routes. The routing algorithm is a simulated annealing metaheuristic that produces good quality routes in reduced computational times. We describe the embedding of the algorithm into a specific GIS software and the application of the routing system to a simulated delivery schedule in the neighbourhood of Copacabana, in Rio de Janeiro.

Reviews

Required fields are marked *. Your email address will not be published.