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^(TM) (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. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1016/j.dss.2010.11.008 | Decision Support Systems |
Keywords | Field | DocType |
network modification,detailed individual vehicle route,multiple vehicle,network data,realistic system specific,vehicle capacity,web spatial decision support,transportation network,optimized vehicle route,support system,google maps,vehicle routing,network constraint,ant colony,vehicle routing problem,heuristics,seasonal variation | Flow network,Data mining,Vehicle routing problem,Heuristic,Telecommunications network,Computer science,Decision support system,Spatial decision support system,Real-time computing,Artificial intelligence,Distributed database,The Internet | Journal |
Volume | Issue | ISSN |
51 | 1 | Decision Support Systems |
Citations | PageRank | References |
31 | 0.98 | 7 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Luís Santos | 1 | 110 | 14.58 |
João Coutinho-Rodrigues | 2 | 90 | 4.42 |
Carlos Henggeler Antunes | 3 | 261 | 34.75 |
AntunesCarlos Henggeler | 4 | 31 | 0.98 |