Centralised Urban Traffic Routing Using Mixed-Integer Programming

Andrii Nyporko, Andrii Nyporko, Matyáš Švadlenka, Matyáš Švadlenka, Nikolai Antonov, Nikolai Antonov, Mohammad Rohaninejad, Lukáš Chrpa

2025

Abstract

The increase in the urban population over the past decades led to an increase in the number of vehicles in urban road networks, especially in larger metropolitan areas. The problem is exacerbated during rush hours and when an unexpected or rare event occurs (e.g. accidents, concerts). Existing traffic routing methods, including those embedded in modern navigation systems, consider Dynamic User Optimal (DUO) traffic routing that generates routes in a decentralised fashion. Centralized traffic routing, which we consider in this paper, benefits from the global perspective of the situation that can utilise the road network more effectively. We propose a technique leveraging Mixed-Integer Programming (MIP) for distributing vehicles in the road network while minimizing traffic intensity on road segments. Our evaluation shows the potential of the proposed technique for centralized traffic routing.

Paper Citation

in Harvard Style

Nyporko A., Švadlenka M., Antonov N., Rohaninejad M. and Chrpa L. (2025). Centralised Urban Traffic Routing Using Mixed-Integer Programming. In Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART; ISBN 978-989-758-737-5, SciTePress, pages 176-187. DOI: 10.5220/0013137100003890

in Bibtex Style

@conference{icaart25,
author={Andrii Nyporko and Matyáš Švadlenka and Nikolai Antonov and Mohammad Rohaninejad and Lukáš Chrpa},
title={Centralised Urban Traffic Routing Using Mixed-Integer Programming},
booktitle={Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART},
year={2025},
pages={176-187},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013137100003890},
isbn={978-989-758-737-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART
TI - Centralised Urban Traffic Routing Using Mixed-Integer Programming
SN - 978-989-758-737-5
AU - Nyporko A.
AU - Švadlenka M.
AU - Antonov N.
AU - Rohaninejad M.
AU - Chrpa L.
PY - 2025
SP - 176
EP - 187
DO - 10.5220/0013137100003890
PB - SciTePress