English
Related papers

Related papers: TRIPDECODER: Study Travel Time Attributes and Rout…

200 papers

Advances in public transit modeling and smart card technologies can reveal detailed contact patterns of passengers. A natural way to represent such contact patterns is in the form of networks. In this paper we utilize known contact patterns…

Discrete Mathematics · Computer Science 2019-08-22 Laszlo Hajdu , Andras Bota , Miklos Kresz , Alireza Khani , Lauren M. Gardner

Nowadays, our mobility systems are evolving into the era of intelligent vehicles that aim to improve road safety. Due to their vulnerability, pedestrians are the users who will benefit the most from these developments. However, predicting…

Computer Vision and Pattern Recognition · Computer Science 2022-03-18 Lina Achaji , Thierno Barry , Thibault Fouqueray , Julien Moreau , Francois Aioun , Francois Charpillet

The metro ridership prediction has always received extensive attention from governments and researchers. Recent works focus on designing complicated graph convolutional recurrent network architectures to capture spatial and temporal…

Machine Learning · Computer Science 2021-07-13 Chuyu Huang

Line planning in public transport is the strategic problem of selecting lines and their operating frequencies. This problem is important as it defines the passenger service, based on available connections and expected travel times, and…

We present a method to extract temporal hypergraphs from sequences of 2-dimensional functions obtained as solutions to Optimal Transport problems. We investigate optimality principles exhibited by these solutions from the point of view of…

Discrete Mathematics · Computer Science 2023-01-10 Diego Baptista , Caterina De Bacco

State-of-the-art multimodal journey-planning algorithms, such as ULTRA, have recently been adapted to account for delays. In this work, we extend this approach to be more memory-efficient, faster, and accurate. We also adapt this framework…

Data Structures and Algorithms · Computer Science 2026-05-18 Denys Katkalo , Andrii Rohovyi , Toby Walsh

The knowledge of real-life traffic pattern is crucial for good understanding and analysis of transportation systems. This data is quite rare. In this paper we propose an algorithm for extracting both the real physical topology and the…

Physics and Society · Physics 2009-11-11 Maciej Kurant , Patrick Thiran

While the individual travel implicates the trace of individual mobility decision, group travels signify the possible social relationship behind these traces. Different from online social network, spatial interaction between individuals is a…

Physics and Society · Physics 2018-06-13 Huijun Sun , Kangli Zhu , Jianjun Wu , Daqing Li , Ziyou Gao , Haodong Yin , Yunchao Qu , Xin Yang , Hao Liu

Querying the shortest path between two vertexes is a fundamental operation in a variety of applications, which has been extensively studied over static road networks. However, in reality, the travel costs of road segments evolve over time,…

Databases · Computer Science 2023-03-08 Zengyang Gong , Yuxiang Zeng , Lei Chen

Predicting a trip's travel time is essential for route planning and navigation applications. The majority of research is based on international data that does not apply to Pakistan's road conditions. We designed a complete pipeline for…

Artificial Intelligence · Computer Science 2025-05-20 Muhammad Awais Amin , Jawad-Ur-Rehman Chughtai , Waqar Ahmad , Waqas Haider Bangyal , Irfan Ul Haq

While benefiting people's daily life in so many ways, smartphones and their location-based services are generating massive mobile device location data that has great potential to help us understand travel demand patterns and make…

Machine Learning · Computer Science 2020-12-10 Chenfeng Xiong , Aref Darzi , Yixuan Pan , Sepehr Ghader , Lei Zhang

Refined trajectory inference of urban rail transit is of great significance to the operation organization. In this paper, we develop a fully data-driven approach to inferring individual travel trajectories in urban rail transit systems. It…

Machine Learning · Computer Science 2025-12-18 Jie He , Yong Qin , Jianyuan Guo , Xuan Sun , Xuanchuan Zheng

Understanding human mobility is an important aspect of traffic analysis and urban planning. Trajectories provide detailed views on specific routes, but typically do not capture all traffic. Loop detectors capture all traffic flow at…

Computational Geometry · Computer Science 2020-12-10 Bram Custers , Wouter Meulemans , Bettina Speckmann , Kevin Verbeek

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

In autonomous driving, accurately interpreting the movements of other road users and leveraging this knowledge to forecast future trajectories is crucial. This is typically achieved through the integration of map data and tracked…

Robotics · Computer Science 2024-05-17 Tobias Demmler , Andreas Tamke , Thao Dang , Karsten Haug , Lars Mikelsons

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

Accurate traffic flow prediction, a hotspot for intelligent transportation research, is the prerequisite for mastering traffic and making travel plans. The speed of traffic flow can be affected by roads condition, weather, holidays, etc.…

Machine Learning · Computer Science 2022-12-15 Jianlei Kong , Xiaomeng Fan , Xue-Bo Jin , Min Zuo

Designing a transit network requires many sequential route extension decisions, but their quality is often visible only after the full network is assembled. This delayed-feedback challenge lies at the heart of the Transit Route Network…

Artificial Intelligence · Computer Science 2026-05-28 Bibek Poudel , Sai Swaminathan , Weizi Li

In transportation networks, users typically choose routes in a decentralized and self-interested manner to minimize their individual travel costs, which, in practice, often results in inefficient overall outcomes for society. As a result,…

Machine Learning · Computer Science 2022-04-01 Devansh Jalota , Karthik Gopalakrishnan , Navid Azizan , Ramesh Johari , Marco Pavone

We present T-REX (Transfer-Ranked EXploration), a new algorithm for journey planning in public transit networks on the country and continental scale. Our algorithm applies the principles of multi-level overlays to Trip-Based Public Transit…

Social and Information Networks · Computer Science 2026-05-20 Jonas Sauer , Patrick Steil , Sascha Witt