Centralised Urban Traffic Routing Using Mixed-Integer Programming

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F25%3A00384686" target="_blank" >RIV/68407700:21230/25:00384686 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/68407700:21730/25:00384686

Výsledek na webu

<a href="http://hdl.handle.net/10467/127454" target="_blank" >http://hdl.handle.net/10467/127454</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.5220/0013137100003890" target="_blank" >10.5220/0013137100003890</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Centralised Urban Traffic Routing Using Mixed-Integer Programming

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Centralised Urban Traffic Routing Using Mixed-Integer Programming

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2025

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

17th International Conference on Agents and Artificial Intelligence, ICAART 2025

ISBN

978-989-758-737-5

ISSN

2184-3589

e-ISSN

2184-433X

Počet stran výsledku

12

Strana od-do

176-187

Název nakladatele

SciTePress - Science and Technology Publications

Místo vydání

Porto

Místo konání akce

Porto

Datum konání akce

23. 2. 2025

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—