Exploiting Automated Planning for Efficient Centralized Vehicle Routing and Mitigating Congestion in Urban Road Networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

One of the pivotal challenges presented to urban traffic controllers is the effective utilization of the transport infrastructure, as a result of the growing urbanization and of the increasing number of vehicles. In response to this challenge, here we investigate the use of Automated Planning for reducing congestion and maximizing the exploitation of urban networks, by generating routes for the vehicles navigating through the controlled region. Empirical analysis is performed on four case studies (including maps of actual UK urban areas) with different complexities and volume of vehicles. The results demonstrate the potential of the presented approach, leading towards an intelligent navigation system, which shows to be able to provide effective personalized directions to vehicles.
LanguageEnglish
Title of host publicationProceedings of The 34th ACM/SIGAPP Symposium on Applied Computing (SAC-19)
PublisherAssociation for Computing Machinery (ACM)
Pages191-194
Number of pages4
ISBN (Print)9781450359337
DOIs
Publication statusPublished - 8 Apr 2019
EventThe 34th Association for Computing Machinery Special Interest Group on Applied Computing Symposium on Applied Computing - University of Cyprus, Limassol, Cyprus
Duration: 8 Apr 201912 Apr 2019
Conference number: 34
https://www.sigapp.org/sac/sac2019/ (Link to Conference Website)

Conference

ConferenceThe 34th Association for Computing Machinery Special Interest Group on Applied Computing Symposium on Applied Computing
Abbreviated titleSAC 2019
CountryCyprus
CityLimassol
Period8/04/1912/04/19
Internet address

Fingerprint

Vehicle routing
Planning
Navigation systems
Controllers

Cite this

Chrpa, L., Vallati, M., & Parkinson, S. (2019). Exploiting Automated Planning for Efficient Centralized Vehicle Routing and Mitigating Congestion in Urban Road Networks. In Proceedings of The 34th ACM/SIGAPP Symposium on Applied Computing (SAC-19) (pp. 191-194). Association for Computing Machinery (ACM). https://doi.org/10.1145/3297280.3297539
Chrpa, Lukáš ; Vallati, Mauro ; Parkinson, Simon. / Exploiting Automated Planning for Efficient Centralized Vehicle Routing and Mitigating Congestion in Urban Road Networks. Proceedings of The 34th ACM/SIGAPP Symposium on Applied Computing (SAC-19). Association for Computing Machinery (ACM), 2019. pp. 191-194
@inproceedings{a0ca148330594cdb826c8918285d64ce,
title = "Exploiting Automated Planning for Efficient Centralized Vehicle Routing and Mitigating Congestion in Urban Road Networks",
abstract = "One of the pivotal challenges presented to urban traffic controllers is the effective utilization of the transport infrastructure, as a result of the growing urbanization and of the increasing number of vehicles. In response to this challenge, here we investigate the use of Automated Planning for reducing congestion and maximizing the exploitation of urban networks, by generating routes for the vehicles navigating through the controlled region. Empirical analysis is performed on four case studies (including maps of actual UK urban areas) with different complexities and volume of vehicles. The results demonstrate the potential of the presented approach, leading towards an intelligent navigation system, which shows to be able to provide effective personalized directions to vehicles.",
keywords = "Automated planning, Urban traffic control, Connected vehicles",
author = "Luk{\'a}š Chrpa and Mauro Vallati and Simon Parkinson",
year = "2019",
month = "4",
day = "8",
doi = "10.1145/3297280.3297539",
language = "English",
isbn = "9781450359337",
pages = "191--194",
booktitle = "Proceedings of The 34th ACM/SIGAPP Symposium on Applied Computing (SAC-19)",
publisher = "Association for Computing Machinery (ACM)",
address = "United States",

}

Chrpa, L, Vallati, M & Parkinson, S 2019, Exploiting Automated Planning for Efficient Centralized Vehicle Routing and Mitigating Congestion in Urban Road Networks. in Proceedings of The 34th ACM/SIGAPP Symposium on Applied Computing (SAC-19). Association for Computing Machinery (ACM), pp. 191-194, The 34th Association for Computing Machinery Special Interest Group on Applied Computing Symposium on Applied Computing, Limassol, Cyprus, 8/04/19. https://doi.org/10.1145/3297280.3297539

Exploiting Automated Planning for Efficient Centralized Vehicle Routing and Mitigating Congestion in Urban Road Networks. / Chrpa, Lukáš; Vallati, Mauro; Parkinson, Simon.

Proceedings of The 34th ACM/SIGAPP Symposium on Applied Computing (SAC-19). Association for Computing Machinery (ACM), 2019. p. 191-194.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Exploiting Automated Planning for Efficient Centralized Vehicle Routing and Mitigating Congestion in Urban Road Networks

AU - Chrpa, Lukáš

AU - Vallati, Mauro

AU - Parkinson, Simon

PY - 2019/4/8

Y1 - 2019/4/8

N2 - One of the pivotal challenges presented to urban traffic controllers is the effective utilization of the transport infrastructure, as a result of the growing urbanization and of the increasing number of vehicles. In response to this challenge, here we investigate the use of Automated Planning for reducing congestion and maximizing the exploitation of urban networks, by generating routes for the vehicles navigating through the controlled region. Empirical analysis is performed on four case studies (including maps of actual UK urban areas) with different complexities and volume of vehicles. The results demonstrate the potential of the presented approach, leading towards an intelligent navigation system, which shows to be able to provide effective personalized directions to vehicles.

AB - One of the pivotal challenges presented to urban traffic controllers is the effective utilization of the transport infrastructure, as a result of the growing urbanization and of the increasing number of vehicles. In response to this challenge, here we investigate the use of Automated Planning for reducing congestion and maximizing the exploitation of urban networks, by generating routes for the vehicles navigating through the controlled region. Empirical analysis is performed on four case studies (including maps of actual UK urban areas) with different complexities and volume of vehicles. The results demonstrate the potential of the presented approach, leading towards an intelligent navigation system, which shows to be able to provide effective personalized directions to vehicles.

KW - Automated planning

KW - Urban traffic control

KW - Connected vehicles

UR - http://www.scopus.com/inward/record.url?scp=85065666960&partnerID=8YFLogxK

U2 - 10.1145/3297280.3297539

DO - 10.1145/3297280.3297539

M3 - Conference contribution

SN - 9781450359337

SP - 191

EP - 194

BT - Proceedings of The 34th ACM/SIGAPP Symposium on Applied Computing (SAC-19)

PB - Association for Computing Machinery (ACM)

ER -

Chrpa L, Vallati M, Parkinson S. Exploiting Automated Planning for Efficient Centralized Vehicle Routing and Mitigating Congestion in Urban Road Networks. In Proceedings of The 34th ACM/SIGAPP Symposium on Applied Computing (SAC-19). Association for Computing Machinery (ACM). 2019. p. 191-194 https://doi.org/10.1145/3297280.3297539