Implementing a multi-vehicle multi-route spatial decision support system for efficient trash collection in Portugal

Santos, Lui­s, João Coutinho-Rodrigues and John R. Current

Transportation Research Part A: Policy and Practice, 2008, vol. 42, issue 6, 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.

Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0965-8564(08)00043-8
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transa:v:42:y:2008:i:6:p:922-934

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part A: Policy and Practice is currently edited by John (J.M.) Rose

More articles in Transportation Research Part A: Policy and Practice from Elsevier
Bibliographic data for series maintained by Catherine Liu ().