English
Related papers

Related papers: Price Optimal Routing in Public Transportation

200 papers

In this paper, we study the problem of map matching with travel time constraints. Given a sequence of $k$ spatio-temporal measurements and an embedded path graph with travel time costs, the goal is to snap each measurement to a close-by…

Computational Geometry · Computer Science 2025-06-24 Yannick Bosch , Sabine Storandt

We consider a profit maximization problem in an urban mobility on-demand service, of which the operator owns a fleet, provides both exclusive and shared trip services, and dynamically determines prices of offers. With knowledge of the…

Optimization and Control · Mathematics 2018-02-13 Han Qiu , Ruimin Li , Jinhua Zhao

Both evaluating the service quality of a public transport system and understanding how passengers choose between modes or routes is imperative for public transport operators, providers of competing mobility services and policy makers.…

Optimization and Control · Mathematics 2025-08-27 Rolf Nelson van Lieshout , Kevin Dalmeijer

Path planning is a fundamental problem in road networks, with the goal of finding a path that optimizes objectives such as shortest distance or minimal travel time. Existing methods typically use graph indexing to ensure the efficiency of…

Data Structures and Algorithms · Computer Science 2024-12-10 Hanzhang Chen , Xiangzhi Zhang , Shufeng Gong , Feng Yao , Song Yu , Yanfeng Zhang , Ge Yu

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

Public transport network constitutes for an indispensable part of a city by providing mobility services to the general masses. To improve ease of access and reduce infrastructural investments, public transport authorities often adopt proof…

Computers and Society · Computer Science 2018-03-13 Vaibhav Kulkarni , Bertil Chapuis , Benoît Garbinato , Abhijit Mahalunkar

The ridesharing problem is that given a set of trips, each trip consists of an individual, a vehicle of the individual and some requirements, select a subset of trips and use the vehicles of selected trips to deliver all individuals to…

Data Structures and Algorithms · Computer Science 2021-06-01 Qian-Ping Gu , Jiajian Leo Liang , Guochuan Zhang

Flows over time have received substantial attention from both an optimization and (more recently) a game-theoretic perspective. In this model, each arc has an associated delay for traversing the arc, and a bound on the rate of flow entering…

Data Structures and Algorithms · Computer Science 2019-12-03 Dario Frascaria , Neil Olver

Railway transportation is one of the most popular options for Urban Massive Transportation Systems (UMTS) because of many attractive features. A robust electric power supply is essential to enable normal operation. However, the power peaks…

Signal Processing · Electrical Eng. & Systems 2019-02-26 Zekun Yang , Yu Chen , Ning Zhou , Shiqiong Tong

With the rapid acceleration of transportation electrification, public charging stations are becoming vital infrastructure in a smart sustainable city to provide on-demand electric vehicle (EV) charging services. As more consumers seek to…

Computer Science and Game Theory · Computer Science 2023-04-28 Roozbeh Bostandoost , Bo Sun , Carlee Joe-Wong , Mohammad Hajiesmaili

Techniques to reduce the energy burden of an industrial ecosystem often require solving a multiobjective optimization problem. However, collecting experimental data can often be either expensive or time-consuming. In such cases, statistical…

Machine Learning · Computer Science 2021-09-07 Akira Horiguchi , Thomas J. Santner , Ying Sun , Matthew T. Pratola

When planning transportation whose operation requires non-consumable resources, the peak demand for allocated resources is often of higher interest than the duration of resource usage. For instance, it is more cost-effective to deliver…

Data Structures and Algorithms · Computer Science 2025-07-16 Mariia Anapolska , Emma Ahrens , Christina Büsing , Felix Engelhardt , Timo Gersing , Corinna Mathwieser , Sabrian Schmitz , Sophia Wrede

Urban rail transit (URT) system plays a dominating role in many megacities like Beijing and Hong Kong. Due to its important role and complex nature, it is always in great need for public agencies to better understand the performance of the…

Machine Learning · Computer Science 2021-08-23 Jinlei Zhang , Feng Chen , Lixing Yang , Wei Ma , Guangyin Jin , Ziyou Gao

Ongoing traffic changes, including those triggered by the COVID-19 pandemic, reveal the necessity to adapt our public transport systems to the ever-changing users' needs. This work shows that single and multi objective stances can be…

Machine Learning · Computer Science 2022-01-28 Vasco D. Silva , Anna Finamore , Rui Henriques

Cooperative UAV networks are becoming increasingly popular in military and civilian applications. Alas, the typical ad-hoc routing protocols, which aim at finding the shortest path, lead to significant performance degradation because of the…

Networking and Internet Architecture · Computer Science 2021-01-19 Mohammed Gharib , Fatemeh Afghah , Elizabeth Bentley

Ridesharing has been emerging as a new type of mobility. However, the early promises of ridesharing for alleviating congestion in cities may be undermined by a number of challenges, including the growing number of proposed services and the…

Computers and Society · Computer Science 2020-01-09 Venktesh Pandey , Julien Monteil , Claudio Gambella , Andrea Simonetto

Future urban air mobility systems are expected to be operated by rideshare companies as fleets, which will require fully autonomous air traffic control systems and an order of magnitude increase in airspace capacity. Such a system must not…

Multiagent Systems · Computer Science 2024-06-24 Alex Vesel

Accurately predicting the real-life performance of algorithms solving the Dial-a-Ride Problem (DARP) in the context of Mobility on Demand (MoD) systems with ridesharing requires evaluating them on representative instances. However, the…

Artificial Intelligence · Computer Science 2023-05-31 David Fiedler , Jan Mrkos

In this work, we optimize the 3D trajectory of an unmanned aerial vehicle (UAV)-based portable access point (PAP) that provides wireless services to a set of ground nodes (GNs). Moreover, as per the Peukert effect, we consider pragmatic…

Signal Processing · Electrical Eng. & Systems 2022-08-11 Nithin Babu , Igor Donevski , Alvaro Valcarce , Petar Popovski , Jimmy Jessen Nielsen , Constantinos B. Papadias

Bundling multiple access technologies increases capacity, resiliency and robustness of network connections. Multi-access is currently being standardized in the ATSSS framework in 3GPP, supporting different access bundling strategies. Within…

Networking and Internet Architecture · Computer Science 2021-07-01 Marcus Pieska , Alexander Rabitsch , Anna Brunstrom , Andreas Kassler , Markus Amend