English
Related papers

Related papers: Extending the Time Horizon: Efficient Public Trans…

200 papers

On-demand peer-to-peer ride-sharing services provide flexible mobility options, and are expected to alleviate congestion by sharing empty car seats. An efficient matching algorithm is essential to the success of a ride-sharing system. The…

Data Structures and Algorithms · Computer Science 2021-05-28 Rui Yao , Shlomo Bekhor

Understanding individual mobility behavior is critical for modeling urban transportation. It provides deeper insights on the generative mechanisms of human movements. Emerging data sources such as mobile phone call detail records, social…

Social and Information Networks · Computer Science 2020-10-21 Jiechao Zhang , Samiul Hasan , Xuedong Yan , Xiaobing Liu

Using strategic timetables as input for railway network design has become increasingly popular among western European railway infrastructure operators. Although both railway timetabling and railway network design on their own are well…

Optimization and Control · Mathematics 2023-08-02 Tim Sander , Nadine Friesen , Karl Nachtigall , Nils Nießen

An algorithm to cluster mobility-on-demand trips considering road network structure is developed in this paper. The benefits of our network partition algorithm are demonstrated in numerical simulations, showing that we can use fewer…

Optimization and Control · Mathematics 2018-12-18 Xianan Huang , Huei Peng

When designing a public transportation network in a country, one may want to minimise the sum of travel duration of all inhabitants. This corresponds to a purely utilitarian view and does not involve any fairness consideration, as the…

Social and Information Networks · Computer Science 2024-09-05 Zixu He , Sirin Botan , Jérôme Lang , Abdallah Saffidine , Florian Sikora , Silas Workman

This study evaluates path sets generation for route choice models in multimodal public transportation networks, using both conventional (network algorithms) and empirical (smart card data driven) methods. While the empirical approach can…

Physics and Society · Physics 2025-03-25 Georges Sfeir , Filipe Rodrigues , Ravi Seshadri , Carlos Lima Azevedo

Mobility service route design requires demand information to operate in a service region. Transit planners and operators can access various data sources including household travel survey data and mobile device location logs. However, when…

Artificial Intelligence · Computer Science 2024-09-04 Gyugeun Yoon , Joseph Y. J. Chow

Because of the complexity of urban transportation networks and the temporal changes in traffic conditions, it is difficult to assess real-time traffic situations. However, the development of information terminals has made it easier to…

Social and Information Networks · Computer Science 2021-06-02 Tatsuro Mukai , Yuichi Ikeda

The intelligent upgrading of metropolitan rail transit systems has made it feasible to implement demand-side management policies that integrate multiple operational strategies in practical operations. However, the tight interdependence…

Optimization and Control · Mathematics 2025-11-10 Lixing Yang , Yahan Lu , Jiateng Yin , Shadi Sharif Azadeh

Railway scheduling and timetabling are common stages in the classical hierarchical railway planning process and they perhaps represent the step with major influence on user's perception about quality of service. This aspect, in conjunction…

Optimization and Control · Mathematics 2017-01-24 David Canca , Eva Barrena , Encarnación Algaba , Alejandro Zarzo

This technical report is about grouping vehicles in public transport into routes so that two vehicles of a route do not overtake each other. We say that such a set of routes satisfies the FIFO property. A natural question is: Given a set of…

Data Structures and Algorithms · Computer Science 2024-07-02 Patrick Steil

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

Optimal transport has gained significant attention in recent years due to its effectiveness in deep learning and computer vision. Its descendant metric, the Wasserstein distance, has been particularly successful in measuring distribution…

Optimization and Control · Mathematics 2025-02-18 Kaiwen Shi

Public transportation plays a critical role in people's daily life. It has been proven that public transportation is more environmentally sustainable, efficient, and economical than any other forms of travel. However, due to the increasing…

Artificial Intelligence · Computer Science 2020-07-15 Hao Liu , Ying Li , Yanjie Fu , Huaibo Mei , Jingbo Zhou , Xu Ma , Hui Xiong

This paper offers a new algorithm to efficiently optimize scheduling decisions for dial-a-ride problems (DARPs), including problem variants considering electric and autonomous vehicles (e-ADARPs). The scheduling heuristic, based on linear…

Optimization and Control · Mathematics 2023-04-24 Claudia Bongiovanni , Nikolas Geroliminis , Mor Kaspi

Consider planning a trip in a train network. In contrast to, say, a road network, the edges are temporal, i.e., they are only available at certain times. Another important difficulty is that trains, unfortunately, sometimes get delayed.…

Data Structures and Algorithms · Computer Science 2022-01-14 Eugen Füchsle , Hendrik Molter , Rolf Niedermeier , Malte Renken

Planning a public transit network is a challenging optimization problem, but essential in order to realize the benefits of autonomous buses. We propose a novel algorithm for planning networks of routes for autonomous buses. We first train a…

Neural and Evolutionary Computing · Computer Science 2024-10-08 Andrew Holliday , Gregory Dudek

Understanding the variability of people's travel patterns is key to transport planning and policy-making. However, to what extent daily transit use displays geographic and temporal variabilities, and what are the contributing factors have…

Computers and Society · Computer Science 2024-03-12 Sui Tao , Francisco Rowe , Hongyu Shan

We consider transportation networks that are modeled by dynamic graphs, and introduce the possibility for traveling agents to use Backward Time-Travel (BTT) devices at any node to go back in time (to some extent, and with some appropriate…

Computational Complexity · Computer Science 2023-12-18 Quentin Bramas , Jean-Romain Luttringer , Sébastien Tixeuil

The lack of cycling infrastructure in urban environments hinders the adoption of cycling as a viable mode for commuting, despite the evident benefits of (e-)bikes as sustainable, efficient, and health-promoting transportation modes. Bike…

Optimization and Control · Mathematics 2024-12-03 Nina Wiedemann , Christian Nöbel , Lukas Ballo , Henry Martin , Martin Raubal