English
Related papers

Related papers: A unified software framework for solving traffic a…

200 papers

In recent years, we have witnessed a remarkable surge of usage in shared vehicles in our cities. Shared mobility offers a future of no congestion in busy city roads with increasing populations of travelers, passengers, and drivers. Given…

Systems and Control · Electrical Eng. & Systems 2022-03-15 Ioannis Vasileios Chremos , Andreas Malikopoulos

Understanding city-scale vehicular mobility and trip patterns is essential to addressing many problems, from transportation and pollution to public safety, among others. Using spatio-temporal analysis of vehicular mobility, promising…

Computational Engineering, Finance, and Science · Computer Science 2018-11-12 Roozbeh Ketabi , Babak Alipour , Ahmed Helmy

This study presents a novel approach to the vehicle routing problem by focusing on greenhouse gas emissions and fuel consumption aiming to mitigate adverse environmental effects of transportation. A time-dependent model with time windows is…

Optimization and Control · Mathematics 2017-09-19 Iman Kazemian , Samin Aref

We study a dynamic traffic assignment model, where agents base their instantaneous routing decisions on real-time delay predictions. We formulate a mathematically concise model and define dynamic prediction equilibrium (DPE) in which no…

Computer Science and Game Theory · Computer Science 2024-09-20 Lukas Graf , Tobias Harks , Kostas Kollias , Michael Markl

Congestion pricing policies have emerged as promising traffic management tools to alleviate traffic congestion caused by travelers' selfish routing behaviors. The core principle behind deploying tolls is to impose monetary costs on…

Systems and Control · Electrical Eng. & Systems 2025-09-25 Chih-Yuan Chiu

In this paper, we consider a mobility system of travelers and providers, and propose a "mobility game" to study when a traveler is matched to a provider. Each traveler seeks to travel using the services of only one provider, who manages one…

Systems and Control · Electrical Eng. & Systems 2022-06-14 Ioannis Vasileios Chremos , Andreas Malikopoulos

The area of Traffic Management (TM) is characterized by uncertainty, complexity, and imprecision. The complexity of software systems in the TM domain which contributes to a more challenging Requirements Engineering (RE) job mainly stems…

Software Engineering · Computer Science 2017-07-10 Mohammad Noaeen , Zahra Shakeri Hossein Abad , Behrouz Homayoun Far

The logistics industry is widely regarded as a promising application domain for emerging optimization paradigms, including quantum computing. The Rider-Order Assignment problem is a practically motivated optimization problem arising in…

This study establishes Markovian traffic equilibrium assignment based on the network generalized extreme value (NGEV) model, which we call NGEV equilibrium assignment. The use of the NGEV model for route choice modeling has recently been…

Optimization and Control · Mathematics 2022-09-07 Yuki Oyama , Yusuke Hara , Takashi Akamatsu

We study the problem of computing public transit traffic assignments in a multi-modal setting: Given a public transit timetable, an additional unrestricted transfer mode (in our case walking), and a set of origin-destination pairs, we aim…

Data Structures and Algorithms · Computer Science 2019-09-19 Jonas Sauer , Dorothea Wagner , Tobias Zündorf

We study real-time routing policies in smart transit systems, where the platform has a combination of cars and high-capacity vehicles (e.g., buses or shuttles) and seeks to serve a set of incoming trip requests. The platform can use its…

Optimization and Control · Mathematics 2021-03-22 Siddhartha Banerjee , Chamsi Hssaine , Noémie Périvier , Samitha Samaranayake

Extensions of the static traffic assignment problem with link interactions were studied extensively in the past. Much of the network modeling community has since shifted to dynamic traffic assignment incorporating these interactions. We…

Optimization and Control · Mathematics 2023-02-24 Priyadarshan N. Patil

The two somewhat conflicting requirements of efficiency and fairness make ATFM an unsatisfactorily solved problem, despite its overwhelming importance. In this paper, we present an economics motivated solution that is based on the notion of…

Computational Complexity · Computer Science 2011-09-27 Vijay V. Vazirani

Motivated by the change in mobility patterns, we present a scheduling approach for a vehicle-sharing problem, considering several alternative modes of transport, from a company viewpoint with centralized planning. We consider…

Other Computer Science · Computer Science 2022-09-29 Miriam Enzi , Sophie N. Parragh , David Pisinger

In this paper, we consider scheduling problems that arise in connected and autonomous vehicle systems. For four variants of such problems, mathematical models and solution algorithms are presented. In particular, three polynomial algorithms…

Optimization and Control · Mathematics 2023-04-05 Evgeny R. Gafarov , Frank Werner

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

We examine the routing problem for self-interested vehicles using stochastic decision strategies. By approximating the road latency functions and a non-linear variable transformation, we frame the problem as an aggregative game. We…

Systems and Control · Electrical Eng. & Systems 2024-05-09 Emilio Benenati , Sergio Grammatico

Cities increasingly rely on vehicle trajectory data to monitor traffic conditions; however, such data offer only a partial and spatially heterogeneous view of network dynamics and exhibit systematic biases across corridors and time periods.…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Antonina Kosikova , Mehmet Kerem Turkcan , Ahmed Darrat , Andrew Smyth

There are so many vehicles in the world and the number of vehicles is increasing rapidly. To alleviate the parking problems caused by that, the smart parking system has been developed. The parking planning is one of the most important parts…

Data Structures and Algorithms · Computer Science 2017-08-29 Xuejian Zhao , Kui Zhao , Feng Ha

We formulate binary optimization functions for single-vehicle routing, travelling salesperson and collision-free multi-vehicle routing with significant improvements in the number of variables over existing formulations. The provided…

Quantum Physics · Physics 2020-12-10 Daniel Jaroszewski , Fabian Klos , Benedikt Sturm