Data-Driven Multi-Agent Vehicle Routing in a Congested City

Navigation in a traffic congested city can prove to be a difficult task. Often a path that may appear to be the fastest option is much slower due to congestion. If we can predict the effects of congestion, it may be possible to develop a better route that allows us to reach our destination more quic...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Alex Solter, Fuhua Lin, Dunwei Wen, Xiaokang Zhou
Formato:	article
Lenguaje:	EN
Publicado:	MDPI AG 2021
Materias:	vehicle routing multi-agent simulation multi-armed bandit traffic information system Information technology T58.5-58.64
Acceso en línea:	https://doaj.org/article/84aa6aa6090e4686b97257d2ed8f96fe
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:84aa6aa6090e4686b97257d2ed8f96fe
record_format	dspace
spelling	oai:doaj.org-article:84aa6aa6090e4686b97257d2ed8f96fe2021-11-25T17:58:27ZData-Driven Multi-Agent Vehicle Routing in a Congested City10.3390/info121104472078-2489https://doaj.org/article/84aa6aa6090e4686b97257d2ed8f96fe2021-10-01T00:00:00Zhttps://www.mdpi.com/2078-2489/12/11/447https://doaj.org/toc/2078-2489Navigation in a traffic congested city can prove to be a difficult task. Often a path that may appear to be the fastest option is much slower due to congestion. If we can predict the effects of congestion, it may be possible to develop a better route that allows us to reach our destination more quickly. This paper studies the possibility of using a centralized real-time traffic information system containing travel time data collected from each road user. These data are made available to all users, such that they may be able to learn and predict the effects of congestion for building a route adaptively. This method is further enhanced by combining the traffic information system data with previous routing experiences to determine the fastest route with less exploration. We test our method using a multi-agent simulation, demonstrating that this method produces a lower total route time for all vehicles than when using either a centralized traffic information system or direct experience alone.Alex SolterFuhua LinDunwei WenXiaokang ZhouMDPI AGarticlevehicle routingmulti-agent simulationmulti-armed bandittraffic information systemInformation technologyT58.5-58.64ENInformation, Vol 12, Iss 447, p 447 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	vehicle routing multi-agent simulation multi-armed bandit traffic information system Information technology T58.5-58.64
spellingShingle	vehicle routing multi-agent simulation multi-armed bandit traffic information system Information technology T58.5-58.64 Alex Solter Fuhua Lin Dunwei Wen Xiaokang Zhou Data-Driven Multi-Agent Vehicle Routing in a Congested City
description	Navigation in a traffic congested city can prove to be a difficult task. Often a path that may appear to be the fastest option is much slower due to congestion. If we can predict the effects of congestion, it may be possible to develop a better route that allows us to reach our destination more quickly. This paper studies the possibility of using a centralized real-time traffic information system containing travel time data collected from each road user. These data are made available to all users, such that they may be able to learn and predict the effects of congestion for building a route adaptively. This method is further enhanced by combining the traffic information system data with previous routing experiences to determine the fastest route with less exploration. We test our method using a multi-agent simulation, demonstrating that this method produces a lower total route time for all vehicles than when using either a centralized traffic information system or direct experience alone.
format	article
author	Alex Solter Fuhua Lin Dunwei Wen Xiaokang Zhou
author_facet	Alex Solter Fuhua Lin Dunwei Wen Xiaokang Zhou
author_sort	Alex Solter
title	Data-Driven Multi-Agent Vehicle Routing in a Congested City
title_short	Data-Driven Multi-Agent Vehicle Routing in a Congested City
title_full	Data-Driven Multi-Agent Vehicle Routing in a Congested City
title_fullStr	Data-Driven Multi-Agent Vehicle Routing in a Congested City
title_full_unstemmed	Data-Driven Multi-Agent Vehicle Routing in a Congested City
title_sort	data-driven multi-agent vehicle routing in a congested city
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/84aa6aa6090e4686b97257d2ed8f96fe
work_keys_str_mv	AT alexsolter datadrivenmultiagentvehicleroutinginacongestedcity AT fuhualin datadrivenmultiagentvehicleroutinginacongestedcity AT dunweiwen datadrivenmultiagentvehicleroutinginacongestedcity AT xiaokangzhou datadrivenmultiagentvehicleroutinginacongestedcity
_version_	1718411755715035136

Data-Driven Multi-Agent Vehicle Routing in a Congested City

Ejemplares similares