English
Related papers

Related papers: Equitable Transit Network Design Under Uncertainty

200 papers

Dock-based bike-sharing systems exhibit spatial imbalances between bicycle supply and user demand, often addressed through overnight truck-based rebalancing. This work studies static overnight rebalancing under demand uncertainty modeled as…

Neural and Evolutionary Computing · Computer Science 2026-04-10 Diego Daniel Pedroza-Perez , Gabriel Luque , Sergio Nesmachnow , Jamal Toutouh

Over the past two decades, equity aspects have been considered in a growing number of models and methods for vehicle routing problems (VRPs). Equity concerns most often relate to fairly allocating workloads and to balancing the utilization…

Optimization and Control · Mathematics 2018-03-06 Piotr Matl , Richard F. Hartl , Thibaut Vidal

In this paper, we consider a network capacity expansion problem in the context of telecommunication networks, where there is uncertainty associated with the expected traffic demand. We employ a distributionally robust stochastic…

Optimization and Control · Mathematics 2020-04-10 Trivikram Dokka , Francis Garuba , Marc Goerigk , Peter Jacko

In this paper, we address a bicriteria network design problem that arises from practical applications in urban and rural public transportation planning. We establish the problem's complexity and demonstrate inapproximability results,…

Optimization and Control · Mathematics 2025-08-08 Dominik Leib , Susanne Fritzler , Neele Leithäuser

Traffic navigation services have gained widespread adoption in recent years. The route recommendations generated by these services often leads to severe congestion on urban streets, raising concerns from neighboring residents and city…

Systems and Control · Electrical Eng. & Systems 2019-08-21 Manxi Wu , Saurabh Amin

We investigate a method to deal with congestion of sectors and delays in the tactical phase of air traffic flow and capacity management. It relies on temporal objectives given for every point of the flight plans and shared among the…

Artificial Intelligence · Computer Science 2013-09-18 Gaétan Marceau , Pierre Savéant , Marc Schoenauer

Extreme weather events, like flooding, disrupt urban transportation networks by reducing speeds and capacities, and by closing roadways. These hazards create regime-dependent uncertainty in link performance and travel-time distribution…

Optimization and Control · Mathematics 2026-05-19 Wencheng Bao , Chrysafis Vogiatzis , Eleftheria Kontou

Modelling passenger assignments in public transport networks is a fundamental task for city planners, especially when deliberating network infrastructure decisions. A key aspect of a realistic model is to integrate passengers' selfish…

Computer Science and Game Theory · Computer Science 2025-10-02 Tobias Harks , Sven Jäger , Michael Markl , Philine Schiewe

Despite the ubiquity of transportation data, methods to infer the state parameters of a network either ignore sensitivity of route decisions, require route enumeration for parameterizing descriptive models of route selection, or require…

Multiagent Systems · Computer Science 2020-08-14 Susan Jia Xu , Mehdi Nourinejad , Xuebo Lai , Joseph Y. J. Chow

In this paper, we propose a framework for fast trajectory planning for unmanned aerial vehicles (UAVs). Our framework is reformulated from an existing bilevel optimization, in which the lower-level problem solves for the optimal trajectory…

Robotics · Computer Science 2023-04-14 Qianzhong Chen , Sheng Cheng , Naira Hovakimyan

This paper connects discrete optimal transport to a certain class of multi-objective optimization problems. In both settings, the decision variables can be organized into a matrix. In the multi-objective problem, the notion of Pareto…

Optimization and Control · Mathematics 2017-12-04 Johannes M. Schumacher

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

This paper presents a methodology for freight traffic assignment in a large-scale road-rail intermodal network under uncertainty. Network uncertainties caused by natural disasters have dramatically increased in recent years. Several of…

Optimization and Control · Mathematics 2024-01-08 Majbah Uddin , Nathan Huynh , Fahim Ahmed

Restructuring route networks (i.e., modifying the graph of origin-destination pairs) remains a promising alternative for reducing the airline industry's environmental impact. However, there exists a fundamental trade-off between emissions…

Physics and Society · Physics 2023-04-18 Arnav Joshi , Andy Eskenazi , Landon Butler , Megan Ryerson

In this paper, we introduce a metric to evaluate the equity in mobility and a routing framework to enhance the metric within multi-modal intelligent transportation systems. The mobility equity metric (MEM) simultaneously accounts for…

Systems and Control · Electrical Eng. & Systems 2024-07-18 Heeseung Bang , Aditya Dave , Filippos N. Tzortzoglou , Andreas A. Malikopoulos

The rapid uptake of renewable energy sources in the electricity grid leads to a demand in load shaping and flexibility. Energy storage devices such as batteries are a key element to provide solutions to these tasks. However, typically a…

Optimization and Control · Mathematics 2019-07-16 Philipp Sauerteig , Karl Worthmann

Perimeter control is an effective urban traffic management strategy that regulates inflow to congested urban regions using aggregate network dynamics. While existing approaches primarily optimize system-level efficiency, such as total…

Systems and Control · Electrical Eng. & Systems 2026-04-10 Kevin Riehl , Lea Künstler , Ying-Chuan Ni , Anastasia Psarou , Shaimaa K. El-Baklish , Anastasios Kouvelas , Michail A. Makridis

The emerging edge computing paradigm promises to provide low latency and ubiquitous computation to numerous mobile and Internet of Things (IoT) devices at the network edge. How to efficiently allocate geographically distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-16 Tarannum Nisha , Duong Tung Nguyen , Vijay K. Bhargava

Resiliency plays a critical role in designing future communication networks. How to make edge computing systems resilient against unpredictable failures and fluctuating demand is an important and challenging problem. To this end, this paper…

Optimization and Control · Mathematics 2023-06-28 Jiaming Cheng , Duong Tung Nguyen , Vijay K. Bhargava

We study the journey planning problem for multimodal networks consisting of public transit and a non-schedule-based transfer mode (e.g., walking, bicycle, e-scooter). So far, all efficient algorithms for this problem either restrict usage…

Data Structures and Algorithms · Computer Science 2021-10-26 Moritz Potthoff , Jonas Sauer