English
Related papers

Related papers: An Equilibrium Dynamic Traffic Assignment Model wi…

200 papers

In this Doctoral Dissertation we propose new variational principles for traffic assignment problems. So to find equillibrium we have to solve large-scale convex optimization problem of special (multilevel) type. We propose different…

Optimization and Control · Mathematics 2017-06-26 Alexander Gasnikov

Advanced traffic navigation systems, which provide routing recommendations to drivers based on real-time congestion information, are nowadays widely adopted by roadway transportation users. Yet, the emerging effects on the traffic dynamics…

Optimization and Control · Mathematics 2023-12-19 Gianluca Bianchin , Fabio Pasqualetti

The goal of traffic management is efficiently utilizing network resources via adapting of source sending rates and routes selection. Traditionally, this problem is formulated into a utilization maximization problem. The single-path routing…

Networking and Internet Architecture · Computer Science 2015-03-19 Ying Liu , Hongying Liu , Ke Xu , Meng Shen , Yifeng Zhong

This paper proposes a macroscopic model to describe the equilibrium distribution of passenger arrivals for the morning commute problem in a congested urban rail transit system. We use a macroscopic train operation sub-model developed by Seo…

Systems and Control · Electrical Eng. & Systems 2025-09-16 Jiahua Zhang , Kentaro Wada , Takashi Oguchi

We propose exact solution approaches for a lateral transhipment problem which, given a pre-specified sequence of customers, seeks an optimal inventory redistribution plan considering travel costs and profits dependent on inventory levels.…

Data Structures and Algorithms · Computer Science 2015-12-24 Martin Romauch , Thibaut Vidal , Richard F. Hartl

In this paper we consider shortest path problems in a directed graph where the transitions between nodes are subject to uncertainty. We use a minimax formulation, where the objective is to guarantee that a special destination state is…

Data Structures and Algorithms · Computer Science 2016-08-08 Dimitri Bertsekas

In this paper, we investigate the charging scheduling optimization problem for large electric truck fleets operating with dedicated charging infrastructure. A central coordinator jointly determines the charging sequence and power allocation…

Systems and Control · Electrical Eng. & Systems 2026-04-06 Ting Bai , Xinfeng Ru , Shaoyuan Li , Andreas A. Malikopoulos

Inventory management, vehicle routing, and delivery scheduling decisions are simultaneously considered in the context of the inventory routing problem. This paper focuses on the continuous-time version of this problem where, unlike its more…

Optimization and Control · Mathematics 2024-10-25 Akang Wang , Xiandong Li , Jeffrey E. Arbogast , Zachary Wilson , Chrysanthos E. Gounaris

In this paper we present distributed and adaptive algorithms for motion coordination of a group of m autonomous vehicles. The vehicles operate in a convex environment with bounded velocity and must service demands whose time of arrival,…

Robotics · Computer Science 2016-11-17 Marco Pavone , Emilio Frazzoli , Francesco Bullo

In this paper, we study a dynamic pickup and delivery problem with docking constraints. There is a homogeneous fleet of vehicles to serve pickup-and-delivery requests at given locations. The vehicles can be loaded up to their capacity,…

Optimization and Control · Mathematics 2025-01-10 Markó Horváth , Tamás Kis , Péter Györgyi

We consider a network equilibrium model (i.e. a combined model), which was proposed as an alternative to the classic four-step approach for travel forecasting in transportation networks. This model can be formulated as a convex minimization…

Soft Constraint Logic Programming is a natural and flexible declarative programming formalism, which allows to model and solve real-life problems involving constraints of different types. In this paper, after providing a slightly more…

Artificial Intelligence · Computer Science 2012-12-11 Giacoma Valentina Monreale , Ugo Montanari , Nicklas Hoch

Traffic congestion has large economic and social costs. The introduction of autonomous vehicles can potentially reduce this congestion by increasing road capacity via vehicle platooning and by creating an avenue for influencing people's…

Multiagent Systems · Computer Science 2021-06-10 Erdem Bıyık , Daniel A. Lazar , Ramtin Pedarsani , Dorsa Sadigh

In this paper, we propose a novel, computational efficient, dynamic ridesharing algorithm. The beneficial computational properties of the algorithm arise from casting the ridesharing problem as a linear assignment problem between fleet…

Optimization and Control · Mathematics 2021-01-05 Andrea Simonetto , Julien Monteil , Claudio Gambella

Departure time choice models play a crucial role in determining the traffic load in transportation systems. This paper introduces a new framework to model and analyze the departure time user equilibrium (DTUE) problem based on the so-called…

In this work, we face the issue of achieving an efficient dynamic mapping in vehicular networking scenarios, i.e., to obtain an accurate estimate of the positions and trajectories of connected vehicles in a certain area. State of the art…

Networking and Internet Architecture · Computer Science 2019-10-17 Federico Mason , Marco Giordani , Federico Chiariotti , Andrea Zanella , Michele Zorzi

Denied boarding in congested transit systems induces queuing delays and departure-time shifts that can reshape passenger flows. Correctly modeling these responses in transit assignment hinges on the enforcement of two priority rules:…

Computer Science and Game Theory · Computer Science 2026-01-13 Liyang Feng , Hanlin Sun , Yu Marco Nie , Jun Xie , Jiayang Li

Stochastic effects significantly influence the dynamics of traffic flows. Many dynamic traffic assignment (DTA) models attempt to capture these effects by prescribing a specific ratio that determines how flow splits across different routes…

Optimization and Control · Mathematics 2024-09-20 Lukas Graf , Tobias Harks , Michael Markl

We consider emergent situations that require transporting individuals from their locations to a facility using a single capacitated vehicle, where transportation duration has a negative impact on the individuals. A dispatcher determines…

Optimization and Control · Mathematics 2024-07-02 Bahar Cavdar , Joseph Geunes , Xiaofeng Nie , Yue Wang

We consider a stylized formal model of public transportation, where a set of agents need to travel along a given road, and there is a bus that runs the length of this road. Each agent has a left terminal and a right terminal between which…

Computer Science and Game Theory · Computer Science 2025-09-24 Martin Bullinger , Edith Elkind , Mohamad Latifian