Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/3949
Title: Implementing a multi-vehicle multi-route spatial decision support system for efficient trash collection in Portugal
Authors: Santos, Luís 
Coutinho-Rodrigues, João 
Current, John R. 
Keywords: Vehicle routing; Spatial decision support systems; Geographical information systems; Heuristics
Issue Date: 2008
Keywords: Vehicle routing; Spatial decision support systems; Geographical information systems; Heuristics
Issue Date: 2008
Citation: Transportation Research Part A: Policy and Practice. 42:6 (2008) 922-934
Abstract: More efficient vehicle routing can improve a firm's competitive advantage or increase the efficiency by which governmental agencies supply public services. More efficient routing can also reduce traffic congestion and air pollution which are growing problems in many urban areas. Unfortunately, the identification of the optimal solution to most vehicle routing problems is computationally intractable. This article presents a user-friendly spatial decision support system (SDSS) to generate vehicle routes for multiple-vehicle routing problems that serve demand located along arcs and at nodes of the transportation network. The SDSS incorporates a geographical information system (GIS) and heuristic solution procedures to generate routes, system-wide data, and maps, as well as individual vehicle route maps, directions, and data quickly. It accommodates realistic system specifics such as vehicle capacity and time constraints and network constraints such as one-way streets, and prohibited turns. The system was tested for trash collection in Coimbra, Portugal. In addition, the SDSS can be used for "what-if" analysis related to possible changes to input parameters such as vehicle capacity and maximum driving time.
URI: http://hdl.handle.net/10316/3949
Rights: openAccess
Appears in Collections:FCTUC Eng.Civil - Artigos em Revistas Internacionais

Files in This Item:
File Description SizeFormat
file5d33acbf84334e63a6570ab0b8486921.pdf698.58 kBAdobe PDFView/Open
Show full item record

Page view(s) 50

238
checked on Aug 13, 2019

Download(s)

104
checked on Aug 13, 2019

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.