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

Lukáš Chrpa; Mauro Vallati; Simon Parkinson

doi:10.1145/3297280.3297539

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

Lukáš Chrpa, Mauro Vallati, Simon Parkinson

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

10 Citations (Scopus)

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.

Original language	English
Title of host publication	Proceedings of The 34th ACM/SIGAPP Symposium on Applied Computing (SAC-19)
Publisher	Association for Computing Machinery (ACM)
Pages	191-194
Number of pages	4
ISBN (Print)	9781450359337
DOIs	https://doi.org/10.1145/3297280.3297539
Publication status	Published - 8 Apr 2019
Event	The 34th Association for Computing Machinery Special Interest Group on Applied Computing Symposium on Applied Computing - University of Cyprus, Limassol, Cyprus Duration: 8 Apr 2019 → 12 Apr 2019 Conference number: 34 https://www.sigapp.org/sac/sac2019/ (Link to Conference Website)

Conference

Conference	The 34th Association for Computing Machinery Special Interest Group on Applied Computing Symposium on Applied Computing
Abbreviated title	SAC 2019
Country/Territory	Cyprus
City	Limassol
Period	8/04/19 → 12/04/19
Internet address	https://www.sigapp.org/sac/sac2019/ (Link to Conference Website)

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1145/3297280.3297539Licence: Unspecified

Planning_Vehicle_RoutingAccepted author manuscript, 637 KBLicence: Unspecified

Cite this

@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, Urban Traffic Control, Automated Planning, Connected Vehicles",

author = "Luk{\'a}{\v s} Chrpa and Mauro Vallati and Simon Parkinson",

note = "Funding Information: Acknowledgements. L. Chrpa was partially funded by the Czech Science Foundation (project no. 17-17125Y). M. Vallati was partially supported by the EPSRC grant EP/R51343X/1 (AI4ME). Publisher Copyright: {\textcopyright} 2019 Copyright held by the owner/author(s). Copyright: Copyright 2019 Elsevier B.V., All rights reserved.; The 34th Association for Computing Machinery Special Interest Group on Applied Computing Symposium on Applied Computing, SAC 2019 ; Conference date: 08-04-2019 Through 12-04-2019",

year = "2019",

month = apr,

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",

url = "https://www.sigapp.org/sac/sac2019/",

}

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 proceeding › Conference contribution › peer-review

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

N1 - Conference code: 34

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

KW - Urban Traffic Control

KW - Automated Planning

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)

T2 - The 34th Association for Computing Machinery Special Interest Group on Applied Computing Symposium on Applied Computing

Y2 - 8 April 2019 through 12 April 2019

ER -

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

Abstract

Conference

UN SDGs

Access to Document

Other files and links

Fingerprint

AI4ME: AI for maximising Exploitation of Urban Networks via Personalised AVs Route Generation

Cite this

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

Abstract

Conference

UN SDGs

Access to Document

Other files and links

Fingerprint

Projects

AI4ME: AI for maximising Exploitation of Urban Networks via Personalised AVs Route Generation

Cite this