English
Related papers

Related papers: Trip-Based Public Transit Routing

200 papers

With the rise of big data technologies, many smart transportation applications have been rapidly developed in recent years including bus arrival time predictions. This type of applications help passengers to plan trips more efficiently…

Signal Processing · Electrical Eng. & Systems 2020-03-24 Dairui Liu , Jingxiang Sun , Shen Wang

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

We present BusTr, a machine-learned model for translating road traffic forecasts into predictions of bus delays, used by Google Maps to serve the majority of the world's public transit systems where no official real-time bus tracking is…

Machine Learning · Computer Science 2020-07-03 Richard Barnes , Senaka Buthpitiya , James Cook , Alex Fabrikant , Andrew Tomkins , Fangzhou Xu

We present a novel neural-networks-based algorithm to compute optimal transport maps and plans for strong and weak transport costs. To justify the usage of neural networks, we prove that they are universal approximators of transport plans…

Machine Learning · Computer Science 2023-03-02 Alexander Korotin , Daniil Selikhanovych , Evgeny Burnaev

Managing all the mobility and transportation services with autonomous vehicles for users of a smart city requires determining the assignment of the vehicles to the users and their routing in conjunction with their speed. Such decisions must…

Optimization and Control · Mathematics 2022-10-10 Tommaso Giovannelli , Luis Nunes Vicente

This paper systematically explores the advancements in adaptive trip route planning and travel time estimation (TTE) through Artificial Intelligence (AI). With the increasing complexity of urban transportation systems, traditional…

Artificial Intelligence · Computer Science 2025-04-01 Nikil Jayasuriya , Deshan Sumanathilaka

Due to the rapid development of Internet of Things (IoT) technologies, many online web apps (e.g., Google Map and Uber) estimate the travel time of trajectory data collected by mobile devices. However, in reality, complex factors, such as…

Artificial Intelligence · Computer Science 2022-06-22 Zhiwen Zhang , Hongjun Wang , Zipei Fan , Jiyuan Chen , Xuan Song , Ryosuke Shibasaki

The increased availability of large-scale trajectory data around the world provides rich information for the study of urban dynamics. For example, New York City Taxi Limousine Commission regularly releases source-destination information…

Machine Learning · Computer Science 2015-12-31 Hongjian Wang , Zhenhui Li , Yu-Hsuan Kuo , Dan Kifer

A weighted point-availability time-dependent network is a list of temporal edges, where each temporal edge has an appearing time value, a travel time value, and a cost value. In this paper we consider the single source Pareto problem in…

Data Structures and Algorithms · Computer Science 2021-01-07 Filippo Brunelli , Pierluigi Crescenzi , Laurent Viennot

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 use complex network concepts to analyze statistical properties of urban public transport networks (PTN). To this end, we present a comprehensive survey of the statistical properties of PTNs based on the data of fourteen cities of so far…

Physics and Society · Physics 2015-07-02 C. von Ferber , T. Holovatch , Yu. Holovatch , V. Palchykov

In building intelligent transportation systems such as taxi or rideshare services, accurate prediction of travel time and distance is crucial for customer experience and resource management. Using the NYC taxi dataset, which contains taxi…

Machine Learning · Statistics 2017-10-13 Ishan Jindal , Tony , Qin , Xuewen Chen , Matthew Nokleby , Jieping Ye

Shared mobility redefines urban transportation, offering economic and environmental benefits by reducing pollution and urban congestion. However, in the post-pandemic era, the shared mobility sector is grappling with a crisis of trust,…

Social and Information Networks · Computer Science 2024-04-10 Tian Siyuan , Dai Renjie , Wang Junhao , He Zhengxiao

The rapid urbanization and increasing traffic have serious social, economic, and environmental impact on metropolitan areas worldwide. It is of a great importance to understand the complex interplay of road networks and traffic conditions.…

Other Computer Science · Computer Science 2018-10-31 Weizi Li , Meilei Jiang , Yaoyu Chen , Ming C. Lin

During the pandemic of COVID-19, the demand of the transportation systems are drastically changed both qualitatively and quantitatively and the network has become obsolete. In this article, we study the problem of finding an optimal…

Discrete Mathematics · Computer Science 2021-05-07 Matthieu Guillot , El-Houssaine Aghezzaf , Nour-Eddin El Faouzi , Angelo Furno

We model the formation of multi-layer transportation networks as a multi-objective optimization process, where service providers compete for passengers, and the creation of routes is determined by a multi-objective cost function encoding a…

Physics and Society · Physics 2018-09-26 Andrea Santoro , Vito Latora , Giuseppe Nicosia , Vincenzo Nicosia

Accurate arrival time prediction (ATP) of buses and trams plays a crucial role in public transport operations. Current methods focused on modeling one-dimensional temporal information but overlooked the latent periodic information within…

Machine Learning · Computer Science 2024-12-10 Zirui Li , Patrick Wolf , Meng Wang

Urban rail services are the principal means of public transportation in many cities. To understand the crowding patterns and develop efficient operation strategies in the system, obtaining path choices is important. This paper proposed an…

Data Structures and Algorithms · Computer Science 2020-01-17 Baichuan Mo , Zhenliang Ma , Haris N. Koutsopoulos , Jinhua Zhao

The Tourist Trip Design Problem aims to prescribe a sightseeing plan that maximizes tourist satisfaction while taking into account a multitude of parameters and constraints, such as the distances among points of interest, the expected…

Optimization and Control · Mathematics 2023-10-03 Tommaso Adamo , Lucio Colizzi , Giovanni Dimauro , Gianpaolo Ghiani , Emanuela Guerriero

When there are significant service disruptions in public transit systems, passengers usually need guidance to find alternative paths. This paper proposes a path recommendation model to mitigate congestion during public transit disruptions.…

Optimization and Control · Mathematics 2025-05-20 Baichuan Mo , Haris N. Koutsopoulos , Max Zuo-Jun Shen , Jinhua Zhao