Work

Performance of aggregated multicommodity flows discovery algorithms in a urban road network for the discovery of mobility patterns

Year: 2025

Type: article

Abstract: Here we consider a digraph representing an urban road network for which we have a vehicle flow value for each link. These flow values correspond to vehicle movements between different origin/destination pairs. The objective is to determine the mobility patterns between each couple of O/D, that is to say the O/D flows formed by the union of routes followed by the vehicles from each origin to its corresponding destination. We show that this multicommodity flow discovery problem is equivalent to an NP-complete problem, and we compare the performances of different heuristic algorithms in their ability to find such a hidden multicommodity flow to predict mobility patterns.

Source: Transportation research procedia

DOI: 10.1016/j.trpro.2025.04.098

Authors: Dominique Barth, Wei Chen, Nassim Haddam, Taissir Marce

Institutions: Université Paris-Saclay, Données et algorithmes pour une ville intelligente et durable

Language: English

Topic: Transportation Planning and Optimization

Subfield: Transportation

Field: Social Sciences

Domain: Social Sciences

SDGs: Sustainable cities and communities, Industry, innovation and infrastructure

Open Access status: diamond

Funder: Agence Nationale de la Recherche