English
Related papers

Related papers: New structures to solve aggregated queries for tri…

200 papers

This paper proposes the Spatio-Temporal Crowdedness Inference Model (STCIM), a framework to infer the passenger distribution inside the whole urban rail transit (URT) system in real-time. Our model is practical since the model is designed…

Applications · Statistics 2023-06-16 Min Jiang , Andi Wang , Ziyue Li , Fugee Tsung

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

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

In this paper, a novel transport planning model system (TPMS) is formulated which is built on the concepts of supernetworks, multi-modality, integrity and calibration. In the proposed formulation, activity travel pattern (ATP) choice facets…

Physics and Society · Physics 2019-07-24 Ali Najmi , David Rey , Taha H. Rashidi , S. Travis Waller

Drive-by sensing (i.e. vehicle-based mobile sensing) is an emerging data collection paradigm that leverages vehicle mobilities to scan a city at low costs. It represents a positive social externality of urban transport activities. Bus…

Optimization and Control · Mathematics 2023-07-27 Wen Ji , Ke Han , Tao Liu

The analysis of the transportation usage rate provides opportunities for evaluating the efficacy of the transportation service offered by proposing an indicator that integrates actual demand and capacity. This study aims to develop a…

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

Predicting future bus trip chains for an existing user is of great significance for operators of public transit systems. Existing methods always treat this task as a time-series prediction problem, but the 1-dimensional time series…

Machine Learning · Computer Science 2024-12-17 Xiannan Huang , Yixin Chen , Quan Yuan , Chao Yang

This paper addresses the pressing challenge of urban mobility in the context of growing urban populations, changing demand patterns for urban mobility, and emerging technologies like Mobility-on-Demand (MoD) platforms and Autonomous Vehicle…

Social and Information Networks · Computer Science 2024-04-10 Xiaotong Guo , Jinhua Zhao

Vehicle GPS trajectories record how vehicles move over time, storing valuable travel semantics, including movement patterns and travel purposes. Learning travel semantics effectively and efficiently is crucial for real-world applications of…

Machine Learning · Computer Science 2025-10-22 Yichen Liu , Yan Lin , Shengnan Guo , Zeyu Zhou , Youfang Lin , Huaiyu Wan

We survey recent advances in algorithms for route planning in transportation networks. For road networks, we show that one can compute driving directions in milliseconds or less even at continental scale. A variety of techniques provide…

Data Structures and Algorithms · Computer Science 2015-04-21 Hannah Bast , Daniel Delling , Andrew Goldberg , Matthias Müller-Hannemann , Thomas Pajor , Peter Sanders , Dorothea Wagner , Renato F. Werneck

Trajectory data mining is crucial for smart city management. However, collecting large-scale trajectory datasets is challenging due to factors such as commercial conflicts and privacy regulations. Therefore, we urgently need trajectory…

Machine Learning · Computer Science 2025-02-04 Jingyuan Wang , Yujing Lin , Yudong Li

Accurate and reliable travel time predictions in public transport networks are essential for delivering an attractive service that is able to compete with other modes of transport in urban areas. The traditional application of this…

Machine Learning · Statistics 2021-04-15 Niklas Christoffer Petersen , Filipe Rodrigues , Francisco Camara Pereira

As mobile devices with positioning capabilities continue to proliferate, data management for so-called trajectory databases that capture the historical movements of populations of moving objects becomes important. This paper considers the…

Databases · Computer Science 2010-02-05 Hoyoung Jeung , Man Lung Yiu , Xiaofang Zhou , Christian S. Jensen , Heng Tao Shen

The maintenance of big cities public transport service quality requires constant monitoring, which may become an expensive and time-consuming practice. The perception of quality, from the users point of view is an important aspect of…

Computers and Society · Computer Science 2017-05-11 Vasco Furtado , Carlos Caminha , Elizabeth Furtado , André Lopes , Victor Dantas , Caio Ponte , Sofia Cavalcante

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

We present multimodal DTM, a new model for multimodal journey planning in public (schedule-based) transport networks. Multimodal DTM constitutes an extension of the dynamic timetable model (DTM), developed originally for unimodal journey…

Data Structures and Algorithms · Computer Science 2018-04-17 Kalliopi Giannakopoulou , Andreas Paraskevopoulos , Christos Zaroliagis

Designing and optimizing the structure of urban transportation networks is a challenging task. In this study, we propose a method inspired by optimal transport theory and the principle of economy of scale that uses little information in…

Physics and Society · Physics 2024-10-10 Daniela Leite , Caterina De Bacco

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…

Human mobility patterns refer to the regularities and trends in the way people move, travel, or navigate through different geographical locations over time. Detecting human mobility patterns is essential for a variety of applications,…

Social and Information Networks · Computer Science 2023-05-23 Yisheng Alison Zheng , Abdallah Lakhdari , Amani Abusafia , Shing Tai Tony Lui , Athman Bouguettaya