English
Related papers

Related papers: Multicommodity routing optimization for engineerin…

200 papers

Modeling traffic distribution and extracting optimal flows in multilayer networks is of utmost importance to design efficient multi-modal network infrastructures. Recent results based on optimal transport theory provide powerful and…

Physics and Society · Physics 2022-05-24 Abdullahi Adinoyi Ibrahim , Alessandro Lonardi , Caterina De Bacco

Numerous networks, such as transportation, distribution and delivery networks optimize their designs in order to increase efficiency and lower costs, improving the stability of its intended functions, etc. Networks that distribute goods,…

Physics and Society · Physics 2020-03-26 Fabricio L. Forgerini , Orahcio F. de Sousa

We model the formation of multi-layer transportation networks as a multi-objective optimization process, where service providers compete for passengers, and the creation of routes is determined by a multi-objective cost function encoding a…

Physics and Society · Physics 2018-09-26 Andrea Santoro , Vito Latora , Giuseppe Nicosia , Vincenzo Nicosia

Designing and optimizing different flows in networks is a relevant problem in many contexts. While a number of methods have been proposed in the physics and optimal transport literature for the one-commodity case, we lack similar results…

Physics and Society · Physics 2021-10-13 Alessandro Lonardi , Enrico Facca , Mario Putti , Caterina De Bacco

Traffic congestion is one of the major challenges faced by the transportation industry. While this problem carries a high economical and environmental cost, the need for an efficient design of optimal paths for passengers in multilayer…

Physics and Society · Physics 2022-06-10 Abdullahi Adinoyi Ibrahim , Daniela Leite , Caterina De Bacco

Global infrastructure robustness and local transport efficiency are critical requirements for transportation networks. However, since passengers often travel greedily to maximize their own benefit and trigger traffic jams, overall…

Adaptation and Self-Organizing Systems · Physics 2024-01-09 Alessandro Lonardi , Caterina De Bacco

A prominent model for transportation networks is branched transport, which seeks the optimal transportation scheme to move material from a given initial to a final distribution. The cost of the scheme encodes a higher transport efficiency…

Classical Analysis and ODEs · Mathematics 2020-09-04 Alessio Brancolini , Benedikt Wirth

Both evaluating the service quality of a public transport system and understanding how passengers choose between modes or routes is imperative for public transport operators, providers of competing mobility services and policy makers.…

Optimization and Control · Mathematics 2025-08-27 Rolf Nelson van Lieshout , Kevin Dalmeijer

Designing and optimizing the structure of urban transportation networks is a challenging task. In this study, we propose a method inspired by optimal transport theory and the principle of economy of scale that uses little information in…

Physics and Society · Physics 2024-10-10 Daniela Leite , Caterina De Bacco

Optimizing paths on networks is crucial for many applications, from subway traffic to Internet communication. As global path optimization that takes account of all path-choices simultaneously is computationally hard, most existing routing…

Physics and Society · Physics 2013-09-05 Chi Ho Yeung , David Saad , K. Y. Michael Wong

We show that the capacity of a complex network that models a city street grid to support congested traffic can be optimized by using routes that collectively minimize the maximum ratio of betweenness to capacity in any link. Networks with a…

Physics and Society · Physics 2011-11-24 Bogdan Danila , Yudong Sun , Kevin E. Bassler

In this letter, we propose a new routing strategy to improve the transportation efficiency on complex networks. Instead of using the routing strategy for shortest path, we give a generalized routing algorithm to find the so-called {\it…

Disordered Systems and Neural Networks · Physics 2007-05-23 Gang Yan , Tao Zhou , Bo Hu , Zhong-Qian Fu , Bing-Hong Wang

We present a comparative study of the application of a recently introduced heuristic algorithm to the optimization of transport on three major types of complex networks. The algorithm balances network traffic iteratively by minimizing the…

Disordered Systems and Neural Networks · Physics 2007-07-12 Bogdan Danila , Yong Yu , John A. Marsh , Kevin E. Bassler

We survey recent advances in algorithms for route planning in transportation networks. For road networks, we show that one can compute driving directions in milliseconds or less even at continental scale. A variety of techniques provide…

Data Structures and Algorithms · Computer Science 2015-04-21 Hannah Bast , Daniel Delling , Andrew Goldberg , Matthias Müller-Hannemann , Thomas Pajor , Peter Sanders , Dorothea Wagner , Renato F. Werneck

We consider two variational models for transport networks, an urban planning and a branched transport model, in both of which there is a preference for networks that collect and transport lots of mass together rather than transporting all…

Optimization and Control · Mathematics 2017-11-16 Alessio Brancolini , Benedikt Wirth

This article generalizes the study of branched/ramified optimal transportation to those with capacity constraints. Each admissible transport network studied here is represented by a transport multi-path between measures, with a capacity…

Optimization and Control · Mathematics 2024-02-13 Qinglan Xia , Haotian Sun

Public transport is vital for meeting people's mobility needs. Providers need to plan their services well to offer high quality and low cost. Optimized planning can benefit providers, customers, and municipalities. The planning process for…

Optimization and Control · Mathematics 2023-10-23 Lucas Mertens , Lena-Antonia Wolbeck , David Rößler , Lin Xie , Natalia Kliewer

In this paper, we reveal the relationship between entropy rate and the congestion in complex network and solve it analytically for special cases. Finding maximizing entropy rate will lead to an improvement of traffic efficiency, we propose…

Physics and Society · Physics 2017-09-15 Yuhang Fan , Hanyuan Liu , Shibo He

The network structure of an urban transportation system has a significant impact on its traffic performance. This study uses network indicators along with several traffic performance measures including speed, trip length, travel time, and…

Physics and Society · Physics 2015-07-15 Behnam Amini , Farideddin Peiravian , Morteza Mojarradi , Sybil Derrible

Transportation and distribution networks are a class of spatial networks that have been of interest in recent years. These networks are often characterized by the presence of complex structures such as central loops paired with peripheral…

Physics and Society · Physics 2023-01-23 Sebastiano Bontorin , Giulia Cencetti , Riccardo Gallotti , Bruno Lepri , Manlio De Domenico
‹ Prev 1 2 3 10 Next ›