English
Related papers

Related papers: Network-wide link travel time and station waiting …

200 papers

We present Arc-Flag TB, a journey planning algorithm for public transit networks which combines Trip-Based Public Transit Routing (TB) with the Arc-Flags speedup technique. Compared to previous attempts to apply Arc-Flags to public transit…

Data Structures and Algorithms · Computer Science 2023-02-15 Ernestine Großmann , Jonas Sauer , Christian Schulz , Patrick Steil

We study the problem of computing all Pareto-optimal journeys in a public transit network regarding the two criteria of arrival time and number of transfers taken. In recent years, great advances have been made in making public transit…

Data Structures and Algorithms · Computer Science 2021-09-30 Sascha Witt

Urban rail transit often operates with high service frequencies to serve heavy passenger demand during rush hours. Such operations can be delayed by two types of congestion: train congestion and passenger congestion, both of which interact…

Systems and Control · Computer Science 2025-09-16 Toru Seo , Kentaro Wada , Daisuke Fukuda

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…

Traffic forecasting is important for the success of intelligent transportation systems. Deep learning models, including convolution neural networks and recurrent neural networks, have been extensively applied in traffic forecasting problems…

Machine Learning · Computer Science 2022-07-08 Weiwei Jiang , Jiayun Luo

This is the preprint version of our paper on 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid). This paper takes Shenzhen Futian comprehensive transportation junction as the case, and makes use of…

Other Computer Science · Computer Science 2019-03-20 Xiaoming Li , Zhihan Lv , Jinxing Hu , Baoyun Zhang , Ling Yin , Chen Zhong , Weixi Wang , Shengzhong Feng

Data aggregation is a fundamental primitive in distributed computing wherein a network computes a function of every nodes' input. However, while compute time is non-negligible in modern systems, standard models of distributed computing do…

Data Structures and Algorithms · Computer Science 2019-11-14 Bernhard Haeupler , D Ellis Hershkowitz , Anson Kahng , Ariel D. Procaccia

Network modeling is a fundamental tool in network research, design, and operation. Arguably the most popular method for modeling is Queuing Theory (QT). Its main limitation is that it imposes strong assumptions on the packet arrival…

Networking and Internet Architecture · Computer Science 2022-03-01 Miquel Ferriol-Galmés , Krzysztof Rusek , José Suárez-Varela , Shihan Xiao , Xiangle Cheng , Pere Barlet-Ros , Albert Cabellos-Aparicio

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

Suppose $A$ and $B$ are two stations within the mass rapid transit network of a city. Both stations see approximately the same average daily number of passengers entering and exiting their gates. However, passengers are evenly distributed…

Physics and Society · Physics 2023-10-05 Carmen Cabrera-Arnau , Liang Wei Ng , Howard Wong , Chen Zhong

Estimation of link travel time correlation of a bus route is essential to many bus operation applications, such as timetable scheduling, travel time forecasting and transit service assessment/improvement. Most previous studies rely on…

Applications · Statistics 2024-12-24 Xiaoxu Chen , Zhanhong Cheng , Lijun Sun

Rapid urbanization places increasing stress on already burdened transportation systems, resulting in delays and poor levels of service. Billions of spatiotemporal call detail records (CDRs) collected from mobile devices create new…

Physics and Society · Physics 2014-03-05 Jameson L. Toole , Serdar Colak , Fahad Alhasoun , Alexandre Evsukoff , Marta C. Gonzalez

This paper presents an effective framework for estimating time of arrival of vehicles (buses) in an Intelligent Transit Management System (ITMS) having sparse position updates. Our contributions towards this is firstly in implementing a…

Systems and Control · Electrical Eng. & Systems 2023-11-22 Shivika Sharma , Nandini Mawane , Dhruthick Gowda M , Mayur Taware , Chetan Kumar , Yash Chandrashekhar Dixit , Rakshit Ramesh

Arrival/Travel times for public transit exhibit variability on account of factors like seasonality, dwell times at bus stops, traffic signals, travel demand fluctuation etc. The developing world in particular is plagued by additional…

Machine Learning · Computer Science 2024-09-04 Nancy Bhutani , Soumen Pachal , Avinash Achar

Accurate prediction of real-world pedestrian trajectories is crucial for a wide range of robot-related applications. Recent approaches typically adopt graph-based or transformer-based frameworks to model interactions. Despite their…

Computer Vision and Pattern Recognition · Computer Science 2026-04-07 Ruochen Li , Ziyi Chang , Junyan Hu , Jiannan Li , Amir Atapour-Abarghouei , Hubert P. H. Shum

The advent of Urban Air Mobility (UAM) presents the scope for a transformative shift in the domain of urban transportation. However, its widespread adoption and economic viability depends in part on the ability to optimally schedule the…

Machine Learning · Computer Science 2024-09-06 Prithvi Poddar , Steve Paul , Souma Chowdhury

As a prevalent problem in online advertising, CTR prediction has attracted plentiful attention from both academia and industry. Recent studies have been reported to establish CTR prediction models in the graph neural networks (GNNs)…

Information Retrieval · Computer Science 2023-02-01 Panyu Zhai , Yanwu Yang , Chunjie Zhang

Decisions in automated logistic systems can be improved based on knowledge of real-time state of individual parts and also environmental factors. These knowledge can be obtained through travel time of edges by individual robots which…

Systems and Control · Computer Science 2018-05-16 Pragna Das , Lluis Ribas-Xirgo

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

Understanding human behavior in urban environments is a crucial field within city sciences. However, collecting accurate behavioral data, particularly in newly developed areas, poses significant challenges. Recent advances in generative…

Artificial Intelligence · Computer Science 2025-09-08 Kai Hu , Parfait Atchade-Adelomou , Carlo Adornetto , Adrian Mora-Carrero , Luis Alonso-Pastor , Ariel Noyman , Yubo Liu , Kent Larson