Please use this identifier to cite or link to this item:
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
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.
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

checked on Oct 15, 2019


checked on Oct 15, 2019

Google ScholarTM


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