English
Related papers

Related papers: Transit directions at global scale

200 papers

The planning of attractive and cost efficient public transport systems is a highly complex optimization process involving many steps. Integrating robustness from a passenger's point of view makes the task even more challenging. With…

Machine Learning · Computer Science 2021-06-17 Matthias Müller-Hannemann , Ralf Rückert , Alexander Schiewe , Anita Schöbel

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

We review the research literature investigating systems in which mobile entities can carry data while they move. These entities can be either mobile by nature (e.g., human beings and animals) or mobile by design (e.g., trains, airplanes,…

Networking and Internet Architecture · Computer Science 2018-06-01 Benjamin Baron , Prométhée Spathis , Marcelo Dias de Amorim , Yannis Viniotis , Mostafa H. Ammar

We study the problem of planning Pareto-optimal journeys in public transit networks. Most existing algorithms and speed-up techniques work by computing subjourneys to intermediary stops until the destination is reached. In contrast, the…

Data Structures and Algorithms · Computer Science 2016-09-16 Sascha Witt

A comprehensive data analysis system is implemented for the extraction of information and comparison of North American public transport systems. The system is based on network representations of the transport systems and makes use of a span…

Social and Information Networks · Computer Science 2020-01-08 Abbas Masoumzadeh , Tilemachos Pechlivanoglou

Public transport is vital for meeting people's mobility needs. Providers need to plan their services well to offer high quality and low cost. Optimized planning can benefit providers, customers, and municipalities. The planning process for…

Optimization and Control · Mathematics 2023-10-23 Lucas Mertens , Lena-Antonia Wolbeck , David Rößler , Lin Xie , Natalia Kliewer

Transit Node Routing (TNR) is a fast and exact distance oracle for road networks. We show several new results for TNR. First, we give a surprisingly simple implementation fully based on Contraction Hierarchies that speeds up preprocessing…

Data Structures and Algorithms · Computer Science 2013-02-25 Julian Arz , Dennis Luxen , Peter Sanders

We study the transport properties of nonautonomous chaotic dynamical systems over a finite time duration. We are particularly interested in those regions that remain coherent and relatively non-dispersive over finite periods of time,…

Dynamical Systems · Mathematics 2015-05-19 Gary Froyland , Naratip Santitissadeekorn , Adam Monahan

Human mobility is subject to collective dynamics that are the outcome of numerous individual choices. Smart card data which originated as a means of facilitating automated fare collections has emerged as an invaluable source for analyzing…

Physics and Society · Physics 2022-08-11 Oded Cats

Public transport networks(PTNs)are difficult to use when the user is unfamiliar with the area they are traveling to.This is true for both infrequent users(including visitors)and regular users who need to travel to areas with which they are…

Computers and Society · Computer Science 2014-07-02 Mr. Pradip Suresh Mane , Vaishali D. Khairnar

Understanding human mobility is crucial for applications such as forecasting epidemic spreading, planning transport infrastructure and urbanism in general. While, traditionally, mobility information has been collected via surveys, the…

Physics and Society · Physics 2019-09-02 Mattia Mazzoli , Alex Molas , Aleix Bassolas , Maxime Lenormand , Pere Colet , Jose J. Ramasco

Previous methods that predict system-wide travel time, predominantly grounded in graph neural networks, remain limited to typical and recurring demand patterns. While they successfully predict future congestion following daily commute, they…

Multiagent Systems · Computer Science 2026-05-11 Łukasz Gorczyca , Kacper Drozd , Michał Bujak , Rafał Kucharski

The rapid growth of population and the permanent increase in the number of vehicles engender several issues in transportation systems, which in turn call for an intelligent and cost-effective approach to resolve the problems in an efficient…

Applications · Statistics 2018-07-31 Sina Dabiri , Kevin Heaslip

Urban transportation is a complex phenomenon. Since many agents are constantly interacting in parallel, it is difficult to predict the future state of a transportation system. Because of this, optimization techniques tend to give obsolete…

Adaptation and Self-Organizing Systems · Physics 2012-03-16 Carlos Gershenson

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

Drivers offering spare seats in their vehicles on long-distance (interurban) trips often have to pick up or drop off passengers in cities en route. In that case it is necessary to agree on a meeting point. Often, this is done by proposing…

Physics and Society · Physics 2017-09-26 Paul Czioska , Aleksandar Trifunović , Sophie Dennisen , Monika Sester

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

Transportation systems can be conceptualized as an instrument of spreading people and resources over the territory, playing an important role in developing sustainable cities. The current rationale of transport provision is based on…

Physics and Society · Physics 2019-08-05 J. Siqueira-Gay , M. A. Giannotti , M. Sester

When deploying autonomous systems in unknown and changing environments, it is critical that their motion planning and control algorithms are computationally efficient and can be reapplied online in real time, whilst providing theoretical…

Systems and Control · Electrical Eng. & Systems 2024-12-06 Seth Siriya , Mo Chen , Ye Pu

Studies on public transportation in Europe suggest that European inhabitants use buses in ca. 56% of all public transport travels. One of the critical factors affecting such a percentage and more, in general, the demand for public transport…

Machine Learning · Computer Science 2021-02-23 Ludovico Iovino , Phuong T. Nguyen , Amleto Di Salle , Francesco Gallo , Michele Flammini