English
Related papers

Related papers: Bilevel Optimization for Traffic Mitigation in Opt…

200 papers

We present a novel mechanism to avoid congestion in complex networks based on local knowledge of traffic conditions and the ability of routers to self-coordinate their dynamical behavior. In particular, routers make use of local information…

Physics and Society · Physics 2015-03-17 Sandro Meloni , Jesús Gómez-Gardeñes

New mobility concepts are at the forefront of research and innovation in smart cities. The introduction of connected and autonomous vehicles enables new possibilities in vehicle routing. Specifically, knowing the origin and destination of…

Systems and Control · Electrical Eng. & Systems 2020-01-13 Brionna Davis , Grace Jennings , Taylor Pothast , Ilias Gerostathopoulos , Evangelos Pournaras , Raphael E. Stern

Network optimization has generally been focused on solving network flow problems, but recently there have been investigations into optimizing network characteristics. Optimizing network connectivity to maximize the number of nodes within a…

Physics and Society · Physics 2020-08-03 Jeremy Auerbach , Hyun Kim

Optimal transport has become part of the standard quantitative economics toolbox. It is the framework of choice to describe models of matching with transfers, but beyond that, it allows to: extend quantile regression; identify discrete…

General Economics · Economics 2021-07-13 Alfred Galichon

The rapid urbanization and increasing traffic have serious social, economic, and environmental impact on metropolitan areas worldwide. It is of a great importance to understand the complex interplay of road networks and traffic conditions.…

Other Computer Science · Computer Science 2018-10-31 Weizi Li , Meilei Jiang , Yaoyu Chen , Ming C. Lin

It is shown that optimal network plans can be obtained, naturally, as a limit of easier problems of point allocations. These problems are obtained by minimizing the mass transportation on the set of atomic measures of prescribed number of…

Optimization and Control · Mathematics 2009-10-15 Gershon Wolansky

As a core technology of intelligent transportation systems, vehicular ad-hoc networks support latency-sensitive services such as safety warning and cooperative perception via vehicle-to-everything communications. However, their highly…

Systems and Control · Electrical Eng. & Systems 2026-01-22 Ruixing Ren , Minqi Tao , Junhui Zhao , Xiaoke Sun , Qiuping Li

Finding efficient routes for data packets is an essential task in computer networking. The optimal routes depend greatly on the current network topology, state and traffic demand, and they can change within milliseconds. Reinforcement…

Machine Learning · Computer Science 2024-10-15 Andreas Boltres , Niklas Freymuth , Patrick Jahnke , Holger Karl , Gerhard Neumann

With rapid population growth and urban development, traffic congestion has become an inescapable issue, especially in large cities. Many congestion reduction strategies have been proposed in the past, ranging from roadway extension to…

Optimization and Control · Mathematics 2022-04-18 Ali Ghafelebashi , Meisam Razaviyayn , Maged Dessouky

This paper investigates the use of Infrastructure-To-Vehicle (I2V) communication to generate routing suggestions for drivers in transportation systems, with the goal of optimizing a measure of overall network congestion. We define link-wise…

Optimization and Control · Mathematics 2019-04-18 Gianluca Bianchin , Fabio Pasqualetti , Soumya Kundu

We present a study of the application of a variant of a recently introduced heuristic algorithm for the optimization of transport routes on complex networks to the problem of finding the optimal routes of communication between nodes on…

Physics and Society · Physics 2009-11-13 Yong Yu , Bogdan Danila , John A. Marsh , Kevin E. Bassler

Given a public transportation network of stations and connections, we want to find a minimum subset of stations such that each connection runs through a selected station. Although this problem is NP-hard in general, real-world instances are…

Social and Information Networks · Computer Science 2019-05-30 Thomas Bläsius , Philipp Fischbeck , Tobias Friedrich , Martin Schirneck

With the tremendous increase of the Internet traffic, achieving the best performance with limited resources is becoming an extremely urgent problem. In order to address this concern, in this paper, we build an optimization problem which…

Physics and Society · Physics 2017-02-23 Li Rui , Xia Yongxiang , Tse K Chi

The capability to provide network service even under a significant network system element disruption is the backbone for the survival of route optimize of mobile network Technology in today s world. Keeping this view in mind, the present…

Networking and Internet Architecture · Computer Science 2010-02-11 K. K. Guatam , Anurag Rai

We define a minimal model of traffic flows in complex networks containing the most relevant features of real routing schemes, i.e. a trade--off strategy between topological-based and traffic-based routing. The resulting collective behavior,…

Physics and Society · Physics 2009-11-13 Daniele De Martino , Luca Dall'Asta , Ginestra Bianconi , Matteo Marsili

This study explores the design of an On-Demand Multimodal Transit System (ODMTS) that includes segmented mode switching models that decide whether potential riders adopt the new ODMTS or stay with their personal vehicles. It is motivated by…

Optimization and Control · Mathematics 2019-12-06 Beste Basciftci , Pascal Van Hentenryck

We present a bipartite network model that captures intermediate stages of optimization by blending the Maximum Entropy approach with Optimal Transport. In this framework, the network's constraints define the total mass each node can supply…

Statistical Mechanics · Physics 2026-02-05 Lorenzo Buffa , Dario Mazzilli , Riccardo Piombo , Fabio Saracco , Giulio Cimini , Aurelio Patelli

Over the past decade, GPS enabled traffic applications, such as Google Maps and Waze, have become ubiquitous and have had a significant influence on billions of daily commuters' travel patterns. A consequence of the online route suggestions…

Optimization and Control · Mathematics 2021-09-21 Devansh Jalota , Dario Paccagnan , Maximilian Schiffer , Marco Pavone

The design or the optimization of transport systems is a difficult task. This is especially true in the case of the introduction of new transport modes in an existing system. The main reason is, that even small additions and changes result…

Multiagent Systems · Computer Science 2023-07-28 Sebastian Brulin , Markus Olhofer

Balancing traffic flow by influencing drivers' route choices to alleviate congestion is becoming increasingly more appealing in urban traffic planning. Here, we introduce a discrete dynamical model comprising users who make their own…

Physics and Society · Physics 2020-09-09 Bo Li , David Saad , Andrey Y. Lokhov