English
Related papers

Related papers: A Matching Mechanism with Anticipatory Tolls for C…

200 papers

This paper proposes an onboard advance warning system based on a probabilistic prediction model that advises vehicles on when to change lanes for an upcoming lane drop. Using several traffic- and driver-related parameters such as the…

Systems and Control · Electrical Eng. & Systems 2021-01-19 Goodarz Mehr , Azim Eskandarian

This paper studies the optimal spatial pricing for a ride-sourcing platform subject to a congestion charge. The platform determines the ride prices over the transportation network to maximize its profit, while the regulatory agency imposes…

Optimization and Control · Mathematics 2021-07-20 Sen Li , Hai Yang , Kameshwar Poolla , Pravin Varaiya

In this paper, we study a matching market model on a bipartite network where agents on each side arrive and depart stochastically by a Poisson process. For such a dynamic model, we design a mechanism that decides not only which agents to…

Data Structures and Algorithms · Computer Science 2021-10-22 Naonori Kakimura , Donghao Zhu

Routing configurations of a network should constantly adapt to traffic variations to achieve good network performance. Adaptive routing faces two main challenges: 1) how to accurately measure/estimate time-varying traffic matrices? 2) how…

Networking and Internet Architecture · Computer Science 2025-08-21 Zhun Yin , Xiaotian Li , Lifan Mei , Yong Liu , Zhong-Ping Jiang

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 inefficiency of selfish routing in congested networks is a classical problem in algorithmic game theory, often captured by the Price of Anarchy (i.e., the ratio between the social cost of decentralized decisions and that of a centrally…

Computer Science and Game Theory · Computer Science 2025-08-12 Ivan Geffner , Erez Karpas , Moshe Tennenholtz

Line planning in public transport is the strategic problem of selecting lines and their operating frequencies. This problem is important as it defines the passenger service, based on available connections and expected travel times, and…

Optimal transport (OT) distances are finding evermore applications in machine learning and computer vision, but their wide spread use in larger-scale problems is impeded by their high computational cost. In this work we develop a family of…

Machine Learning · Statistics 2018-03-06 Brahim Khalil Abid , Robert M. Gower

The paper is motivated by pricing decisions faced by forecourt fuel retailers across their outlets on a road network. Through our modelling approach we are able adapt the network structure to a bipartite graph with demand nodes representing…

Optimization and Control · Mathematics 2025-02-21 Aaditya Bhardwaj , Ben Black , Trivikram Dokka , Christopher Kirkbride

In this paper, we consider a dynamic equilibrium transportation problem. There is a fixed number of cars moving from origin to destination areas. Preferences for arrival times are expressed as a cost of arriving before or after the…

Optimization and Control · Mathematics 2024-09-02 Victoria Guseva , Ilya Sklonin , Irina Podlipnova , Demyan Yarmoshik , Alexander Gasnikov

Considering that a trader or a trading algorithm interacting with markets during continuous auctions can be modeled by an iterating procedure adjusting the price at which he posts orders at a given rhythm, this paper proposes a procedure…

Trading and Market Microstructure · Quantitative Finance 2012-09-12 Sophie Laruelle , Charles-Albert Lehalle , Gilles Pagès

In this work we focus on modeling a little studied type of traffic, namely the network traffic generated from endhosts. We introduce a parsimonious parametric model of the marginal distribution for connection arrivals. We employ mixture…

Networking and Internet Architecture · Computer Science 2012-12-13 John Mark Agosta , Jaideep Chandrashekar , Mark Crovella , Nina Taft , Daniel Ting

This paper investigates the fee scheduling problem of electric vehicles (EVs) at the micro-grid scale. This problem contains a set of charging stations controlled by a central aggregator. One of the main stakeholders is the operator of the…

Optimization and Control · Mathematics 2018-07-25 Hwei-Ming Chung , Wen-Tai Li , Chau Yuen , Chao-Kai Wen , Noel Crespi

The advances in information and communication technology are changing theway people move. Companies that offer demand-responsive transportation serviceshave the opportunity to reduce their costs and increase their revenues…

Optimization and Control · Mathematics 2021-05-12 Enrico Angelelli , Valentina Morandi , Maria Grazia Speranza

Congestion pricing offers a promising traffic management policy for regulating congestion, but has also been criticized for placing outsized financial burdens on low-income users. Credit-based congestion pricing (CBCP) and discount-based…

Systems and Control · Electrical Eng. & Systems 2024-09-09 Chih-Yuan Chiu , Devansh Jalota , Marco Pavone

Recent work in decentralized, schedule-driven traffic control has demonstrated the ability to improve the efficiency of traffic flow in complex urban road networks. In this approach, a scheduling agent is associated with each intersection.…

Robotics · Computer Science 2019-07-04 Hsu-Chieh Hu , Stephen F. Smith , Rick Goldstein

Due to the presence of buffers in the inner network nodes, each congestion event leads to buffer queueing and thus to an increasing end-to-end delay. In the case of delay sensitive applications, a large delay might not be acceptable and a…

Networking and Internet Architecture · Computer Science 2017-01-23 Stefano D'Aronco , Laura Toni , Sergio Mena , Xiaoqing Zhu , Pascal Frossard

Providing the users of a dynamic tolling system with predictions of tolling prices and the travel time difference between the toll road and the alternative routes enables them to make their travel decisions before starting their trip. This…

Machine Learning · Computer Science 2021-04-23 Sara Zahedian , Amir Nohekhan , Kaveh Farokhi Sadabadi

This paper presents an on-board advance warning system for vehicles based on a probabilistic prediction model that advises them on when to change lanes to reach a highway diverge on time. The system is based on a model that estimates the…

Systems and Control · Electrical Eng. & Systems 2021-09-07 Goodarz Mehr , Azim Eskandarian

We study the problem of planning Pareto-optimal journeys in public transit networks. Most existing algorithms and speed-up techniques work by computing subjourneys to intermediary stops until the destination is reached. In contrast, the…

Data Structures and Algorithms · Computer Science 2016-09-16 Sascha Witt