English
Related papers

Related papers: AlphaTransit: Learning to Design City-scale Transi…

200 papers

Long-term traffic modelling is fundamental to transport planning, but existing approaches often trade off interpretability, transferability, and predictive accuracy. Classical travel demand models provide behavioural structure but rely on…

Machine Learning · Computer Science 2026-03-30 Yue Li , Shujuan Chen , Akihiro Shimoda , Ying Jin

Traffic flow simulation within the domain of intelligent transportation systems is garnering significant attention, and generating realistic, diverse, and human-like traffic patterns presents critical challenges that must be addressed.…

Robotics · Computer Science 2025-07-28 Ze Fu , Licheng Wen , Pinlong Cai , Daocheng Fu , Song Mao , Botian Shi

In train networks, carefully-chosen delays may be beneficial for certain passengers, who would otherwise miss some connection. Given a simple (directed or undirected) temporal graph and a set of passengers (each specifying a starting…

Data Structures and Algorithms · Computer Science 2025-04-11 David C. Kutner , Anouk Sommer

Accurate Travel Time Estimation (TTE) is critical for ride-hailing platforms, where errors directly impact user experience and operational efficiency. While existing production systems excel at holistic route-level dependency modeling, they…

Machine Learning · Computer Science 2026-01-07 Wenzhao Jiang , Jindong Han , Ruiqian Han , Hao Liu

Short-term road traffic prediction (STTP) is one of the most important modules in Intelligent Transportation Systems (ITS). However, network-level STTP still remains challenging due to the difficulties both in modeling the diverse traffic…

Machine Learning · Computer Science 2019-02-27 Lingyi Han , Kan Zheng , Long Zhao , Xianbin Wang , Xuemin Shen

This paper proposes a novel reinforcement learning framework to address the Liner Shipping Network Design Problem (LSNDP), a challenging combinatorial optimization problem focused on designing cost-efficient maritime shipping routes.…

Artificial Intelligence · Computer Science 2024-11-15 Utsav Dutta , Yifan Lin , Zhaoyang Larry Jin

Based on the reliability budget and percentile travel time (PTT) concept, a new travel time index named combined mean travel time (CMTT) under stochastic traffic network was proposed. CMTT here was defined as the convex combination of the…

Optimization and Control · Mathematics 2015-03-12 Wen-Yi Zhang , Wei Guan , Li-Ying Song , Hui-Jun Sun

Monte Carlo Tree Search (MCTS) has been proposed as a transformative approach to join-order optimization in database query processing, with recent frameworks such as AlphaJoin and HyperQO claiming to outperform traditional methods. However,…

Accurate and reliable traffic forecasting for complicated transportation networks is of vital importance to modern transportation management. The complicated spatial dependencies of roadway links and the dynamic temporal patterns of traffic…

Machine Learning · Computer Science 2018-11-13 Xiaolei Ma , Yi Li , Zhiyong Cui , Yinhai Wang

Train delays can propagate rapidly throughout the Urban Rail Transit (URT) network under networked operation conditions, posing significant challenges to operational departments. Accurately predicting passenger travel choices under train…

Machine Learning · Computer Science 2024-10-02 Chen Chen , Yuxin He , Hao Wang , Jingjing Chen , Qin Luo

The systems monitoring the location of public transport vehicles rely on wireless transmission. The location readings from GPS-based devices are received with some latency caused by periodical data transmission and temporal problems…

Networking and Internet Architecture · Computer Science 2018-02-28 Maciej Grzenda , Karolina Kwasiborska , Tomasz Zaremba

Faster pathfinding in time-dependent transport networks is an important and challenging problem in navigation systems. There are two main types of transport networks: road networks for car driving and public transport route network. The…

Data Structures and Algorithms · Computer Science 2024-10-24 Andrii Rohovyi , Peter J. Stuckey , Toby Walsh

Leveraging the concept of the macroscopic fundamental diagram (MFD), perimeter control can alleviate network-level congestion by identifying critical intersections and regulating them effectively. Considering the time-varying nature of…

Systems and Control · Electrical Eng. & Systems 2025-05-29 Can Chen , Yunping Huang , Hongwei Zhang , Shimin Wang , Martin Guay , Shu-Chien Hsu , Renxin Zhong

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

Path planning in dynamic environments remains a core challenge in robotics, especially as autonomous systems are deployed in unpredictable spaces such as warehouses and public roads. While algorithms like Fast Marching Tree (FMT$^{*}$)…

Robotics · Computer Science 2025-09-11 Soheil Espahbodini Nia

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

Recent breakthroughs in Artificial Intelligence have shown that the combination of tree-based planning with deep learning can lead to superior performance. We present Adaptive Entropy Tree Search (ANTS) - a novel algorithm combining…

Artificial Intelligence · Computer Science 2023-03-16 Piotr Kozakowski , Mikołaj Pacek , Piotr Miłoś

This paper considers the design of On-Demand Multimodal Transit Systems (ODMTS) that combine fixed bus/rail routes between transit hubs with on-demand shuttles that serve the first/last miles to/from the hubs. The design problem aims at…

Optimization and Control · Mathematics 2022-02-01 Ramon Auad , Pascal Van Hentenryck

Planning a network of public transit routes is a challenging optimization problem. Metaheuristic algorithms search through the space of possible transit networks by applying heuristics that randomly alter routes in a network. Existing…

Machine Learning · Computer Science 2025-10-28 Andrew Holliday , Ahmed El-Geneidy , Gregory Dudek

First-come first-serve scheduling can result in substantial (up to 10%) of transiently idle nodes on supercomputers. Recognizing that such unfilled nodes are well-suited for deep neural network (DNN) training, due to the flexible nature of…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-25 Xiaolong Ma , Feng Yan , Lei Yang , Ian Foster , Michael E. Papka , Zhengchun Liu , Rajkumar Kettimuthu