Implementing a multi-vehicle multi-route spatial decision support system for efficient trash collection in Portugal
Autor(a) principal: | |
---|---|
Data de Publicação: | 2008 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10316/3949 https://doi.org/10.1016/j.tra.2007.08.009 |
Resumo: | 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. |
id |
RCAP_f5f67a66a6329d2a7a9c5890f107c1a0 |
---|---|
oai_identifier_str |
oai:estudogeral.uc.pt:10316/3949 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Implementing a multi-vehicle multi-route spatial decision support system for efficient trash collection in PortugalVehicle routingSpatial decision support systemsGeographical information systemsHeuristicsMore 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.http://www.sciencedirect.com/science/article/B6VG7-4S094WG-1/1/a49767e3030ce208ad39a0f8ce2d119c2008info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleaplication/PDFhttp://hdl.handle.net/10316/3949http://hdl.handle.net/10316/3949https://doi.org/10.1016/j.tra.2007.08.009engTransportation Research Part A: Policy and Practice. 42:6 (2008) 922-934Santos, LuísCoutinho-Rodrigues, JoãoCurrent, John R.info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2020-11-06T16:59:24Zoai:estudogeral.uc.pt:10316/3949Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:57:10.395010Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Implementing a multi-vehicle multi-route spatial decision support system for efficient trash collection in Portugal |
title |
Implementing a multi-vehicle multi-route spatial decision support system for efficient trash collection in Portugal |
spellingShingle |
Implementing a multi-vehicle multi-route spatial decision support system for efficient trash collection in Portugal Santos, Luís Vehicle routing Spatial decision support systems Geographical information systems Heuristics |
title_short |
Implementing a multi-vehicle multi-route spatial decision support system for efficient trash collection in Portugal |
title_full |
Implementing a multi-vehicle multi-route spatial decision support system for efficient trash collection in Portugal |
title_fullStr |
Implementing a multi-vehicle multi-route spatial decision support system for efficient trash collection in Portugal |
title_full_unstemmed |
Implementing a multi-vehicle multi-route spatial decision support system for efficient trash collection in Portugal |
title_sort |
Implementing a multi-vehicle multi-route spatial decision support system for efficient trash collection in Portugal |
author |
Santos, Luís |
author_facet |
Santos, Luís Coutinho-Rodrigues, João Current, John R. |
author_role |
author |
author2 |
Coutinho-Rodrigues, João Current, John R. |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Santos, Luís Coutinho-Rodrigues, João Current, John R. |
dc.subject.por.fl_str_mv |
Vehicle routing Spatial decision support systems Geographical information systems Heuristics |
topic |
Vehicle routing Spatial decision support systems Geographical information systems Heuristics |
description |
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. |
publishDate |
2008 |
dc.date.none.fl_str_mv |
2008 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10316/3949 http://hdl.handle.net/10316/3949 https://doi.org/10.1016/j.tra.2007.08.009 |
url |
http://hdl.handle.net/10316/3949 https://doi.org/10.1016/j.tra.2007.08.009 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Transportation Research Part A: Policy and Practice. 42:6 (2008) 922-934 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
aplication/PDF |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799133860095590400 |