A web spatial decision support system for vehicle routing using Google Maps
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
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/17974 https://doi.org/10.1016/j.dss.2010.11.008 |
Resumo: | 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™ (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, imposed arc orientations, etc. 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. |
id |
RCAP_4c60daa68a12d7d50c988f84b3bfff19 |
---|---|
oai_identifier_str |
oai:estudogeral.uc.pt:10316/17974 |
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 |
A web spatial decision support system for vehicle routing using Google MapsVehicle routingSpatial decision support systemsGoogle Maps™HeuristicsThis 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™ (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, imposed arc orientations, etc. 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.Elsevier B.V.2011-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://hdl.handle.net/10316/17974http://hdl.handle.net/10316/17974https://doi.org/10.1016/j.dss.2010.11.008engSANTOS, Luís; COUTINHO-RODRIGUES, João; ANTUNES, Carlos Henggeler - A web spatial decision support system for vehicle routing using Google Maps. "Decision Support Systems". ISSN 0167-9236. 51:1 (2011) 1-90167-9236http://www.sciencedirect.com/science/journal/01679236Santos, LuísCoutinho-Rodrigues, JoãoAntunes, Carlos Henggelerinfo: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:RCAAP2019-05-29T00:46:33Zoai:estudogeral.uc.pt:10316/17974Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:57:17.091669Repositó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 |
A web spatial decision support system for vehicle routing using Google Maps |
title |
A web spatial decision support system for vehicle routing using Google Maps |
spellingShingle |
A web spatial decision support system for vehicle routing using Google Maps Santos, Luís Vehicle routing Spatial decision support systems Google Maps™ Heuristics |
title_short |
A web spatial decision support system for vehicle routing using Google Maps |
title_full |
A web spatial decision support system for vehicle routing using Google Maps |
title_fullStr |
A web spatial decision support system for vehicle routing using Google Maps |
title_full_unstemmed |
A web spatial decision support system for vehicle routing using Google Maps |
title_sort |
A web spatial decision support system for vehicle routing using Google Maps |
author |
Santos, Luís |
author_facet |
Santos, Luís Coutinho-Rodrigues, João Antunes, Carlos Henggeler |
author_role |
author |
author2 |
Coutinho-Rodrigues, João Antunes, Carlos Henggeler |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Santos, Luís Coutinho-Rodrigues, João Antunes, Carlos Henggeler |
dc.subject.por.fl_str_mv |
Vehicle routing Spatial decision support systems Google Maps™ Heuristics |
topic |
Vehicle routing Spatial decision support systems Google Maps™ Heuristics |
description |
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™ (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, imposed arc orientations, etc. 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. |
publishDate |
2011 |
dc.date.none.fl_str_mv |
2011-04 |
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/17974 http://hdl.handle.net/10316/17974 https://doi.org/10.1016/j.dss.2010.11.008 |
url |
http://hdl.handle.net/10316/17974 https://doi.org/10.1016/j.dss.2010.11.008 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
SANTOS, Luís; COUTINHO-RODRIGUES, João; ANTUNES, Carlos Henggeler - A web spatial decision support system for vehicle routing using Google Maps. "Decision Support Systems". ISSN 0167-9236. 51:1 (2011) 1-9 0167-9236 http://www.sciencedirect.com/science/journal/01679236 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Elsevier B.V. |
publisher.none.fl_str_mv |
Elsevier B.V. |
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_ |
1799133860642947072 |