English
Related papers

Related papers: Perimeter control in a mixed bimodal bathtub model

200 papers

Urban traffic congestion, exacerbated by inefficient parking management and cruising for parking, significantly hampers mobility and sustainability in smart cities. Drivers often face delays searching for parking spaces, influenced by…

In this paper, we study a variant of the dynamic ridesharing problem with a specific focus on peak hours: Given a set of drivers and rider requests, we aim to match drivers to each rider request by achieving two objectives: maximizing the…

Databases · Computer Science 2020-04-07 Hui Luo , Zhifeng Bao , Farhana M. Choudhury , J. Shane Culpepper

The increasing rate of urbanization has added pressure on the already constrained transportation networks in our communities. Ride-sharing platforms such as Uber and Lyft are becoming a more commonplace, particularly in urban environments.…

Computer Science and Game Theory · Computer Science 2018-03-01 Chinmaya Samal , Liyuan Zheng , Fangzhou Sun , Lillian J. Ratliff , Abhishek Dubey

We study a multimodal journey planning scenario consisting of a public transit network and a transfer graph which represents a secondary transportation mode (e.g., walking, cycling, e-scooter). The objective is to compute Pareto-optimal…

Data Structures and Algorithms · Computer Science 2023-02-02 Moritz Baum , Valentin Buchhold , Jonas Sauer , Dorothea Wagner , Tobias Zündorf

We consider a horizontal traffic queue (HTQ) on a periodic road segment, where vehicles arrive according to a spatio-temporal Poisson process, and depart after traveling a distance that is sampled independently and identically from a…

Dynamical Systems · Mathematics 2016-05-25 Mohammad Motie , Ketan Savla

This article considers the stochastic on-time arrival problem in transit networks where both the travel time and the waiting time for transit services are stochastic. A specific challenge of this problem is the combinatorial solution space…

Data Structures and Algorithms · Computer Science 2018-12-04 Yang Liu , Sebastien Blandin , Samitha Samaranayake

Human drivers may behave in an imprecise/unstable manner, leading to traffic oscillations which are harmful to traffic throughput. Recent field experiments have shown that the control of a single autonomous vehicle (AV) can increase traffic…

Systems and Control · Electrical Eng. & Systems 2019-12-04 Ronan L. Keane , H. Oliver Gao

In this research, we propose a series of methodologies to mine transit riders travel pattern and behavioral preferences, and then we use these knowledges to adjust and optimize the transit systems. Contributions are: 1) To increase the data…

Signal Processing · Electrical Eng. & Systems 2020-09-08 Yongxin Liu

The COVID-19 pandemic has severely affected many aspects of people's daily lives. While many countries are in a re-opening stage, some effects of the pandemic on people's behaviors are expected to last much longer, including how they choose…

Social and Information Networks · Computer Science 2021-02-19 Mark Beliaev , Erdem Bıyık , Daniel A. Lazar , Woodrow Z. Wang , Dorsa Sadigh , Ramtin Pedarsani

Flextime is one of the efficient approaches in travel demand management to reduce peak hour congestion and encourage social distancing in epidemic prevention. Previous literature has developed bi-level models of the work starting time…

General Economics · Economics 2021-04-05 Qida Su , David Z. W. Wang

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

Urban traffic congestion significantly impacts regional air quality and contributes substantially to pollutant emissions. Suburban freeway corridors are a major source of traffic-related emissions, particularly nitrogen oxides (NOx) and…

Optimization and Control · Mathematics 2025-06-17 Alexander Hammerl , Ravi Seshadri , Thomas Kjær Rasmussen , Otto Anker Nielsen

The ability to accurately predict feasible multimodal future trajectories of surrounding traffic participants is crucial for behavior planning in autonomous vehicles. The Motion Transformer (MTR), a state-of-the-art motion prediction…

In this paper we present a mathematical model of the train dynamics in a linear metro line system with demand-dependent run and dwell times. On every segment of the line, we consider two main constraints. The first constraint is on the…

Optimization and Control · Mathematics 2018-10-30 Florian Schanzenbacher , Nadir Farhi , Fabien Leurent , Gérard Gabriel

Moving bottlenecks, such as slow-driving vehicles, are commonly thought of as impediments to efficient traffic flow. Here, we demonstrate that in certain situations, moving bottlenecks---properly controlled---can actually be beneficial for…

Physics and Society · Physics 2017-02-28 Rabie A. Ramadan , Benjamin Seibold

A system manager makes dynamic pricing and dispatch control decisions in a queueing network model motivated by ride-hailing applications. A novel feature of the model is that it incorporates travel times. Unfortunately, this renders the…

Optimization and Control · Mathematics 2026-05-27 Amir Anastasios Alwan , Baris Ata , Yuwei Zhou

Weaknesses in several recently proposed ideas about congestion control and avoidance in high-speed netwroks are identified. Both sides of the debate concerning prior reservation of resources versus walk-in service, open-loop control versus…

Networking and Internet Architecture · Computer Science 2007-05-23 R. Jain

Rapidly-exploring Random Tree star (RRT*) has recently gained immense popularity in the motion planning community as it provides a probabilistically complete and asymptotically optimal solution without requiring the complete information of…

Robotics · Computer Science 2018-07-24 Zaid Tahir , Ahmed H. Qureshi , Yasar Ayaz , Raheel Nawaz

The emergence of dynamic rerouting in multi-modal transportation networks has emerged as a crucial area in operations research, revolutionizing routine optimization. The review study analyzes multiple research publications on algorithms and…

Physics and Society · Physics 2023-12-27 Suyash Pratap

We are in the midst of a technology-driven transformation of the urban mobility landscape. However, unfortunately these new innovations are still dominated by car-centric personal mobility, which leads to concerns such as environmental…

Discrete Mathematics · Computer Science 2024-04-12 Danushka Edirimanna , Hins Hu , Samitha Samaranayake