A web spatial decision support system for vehicle routing using Google Maps

A web spatial decision support system for vehicle routing using Google Maps

0.00 Avg rating0 Votes
Article ID: iaor20113134
Volume: 51
Issue: 1
Start Page Number: 1
End Page Number: 9
Publication Date: Apr 2011
Journal: Decision Support Systems
Authors: , ,
Keywords: heuristics: ant systems, internet
Abstract:

This article presents a user‐friendly web‐based spatial decision support system (wSDSS) aimed at generating optimized vehicle routes for multiple vehicle routing problems that involve serving the demand located along arcs of a transportation network. The wSDSS incorporates Google Maps (cartography and network data), a database, a heuristic and an ant‐colony meta‐heuristic developed by the authors to generate routes and detailed individual vehicle route maps. It accommodates realistic system specifics, such as vehicle capacity and shift time constraints, as well as network constraints such as one‐way streets and prohibited turns. The wSDSS can be used for ‘what‐if’ analysis related to possible changes to input parameters such as vehicle capacity, maximum driving shift time, seasonal variations of demand, network modifications, and imposed arc orientations. Since just a web browser is needed, it can be easily adapted to be widely used in many real‐world situations. The system was tested for urban trash collection in Coimbra, Portugal.

Reviews

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