English
Related papers

Related papers: Logistics, Graphs, and Transformers: Towards impro…

200 papers

Traffic prediction is a challenging spatio-temporal forecasting problem that involves highly complex spatio-temporal correlations. This paper proposes a Multi-level Multi-view Augmented Spatio-temporal Transformer (LVSTformer) for traffic…

Machine Learning · Computer Science 2024-06-19 Jiaqi Lin , Qianqian Ren

Accurate traffic forecasting is a fundamental problem in intelligent transportation systems and learning long-range traffic representations with key information through spatiotemporal graph neural networks (STGNNs) is a basic assumption of…

Machine Learning · Computer Science 2024-03-26 Qinyao Luo , Silu He , Xing Han , Yuhan Wang , Haifeng Li

The railway timetables are designed in an optimal manner to maximize the capacity usage of the infrastructure concerning different objectives besides avoiding conflicts. The real-time railway traffic management problem occurs when the…

Optimization and Control · Mathematics 2024-10-28 László Lindenmaier , István Ferenc Lövétei , Szilárd Aradi

The Intelligent Transportation System (ITS) is an important part of modern transportation infrastructure, employing a combination of communication technology, information processing and control systems to manage transportation networks.…

Machine Learning · Computer Science 2023-06-05 Hongde Wu , Sen Yan , Mingming Liu

There has been a recent surge of interest in time series modeling using the Transformer architecture. However, forecasting multivariate time series with Transformer presents a unique challenge as it requires modeling both temporal…

Machine Learning · Computer Science 2025-07-04 Yu-Hsiang Lan , Eric K. Oermann

Multimodal transportation systems can be represented as time-resolved multilayer networks where different transportation modes connecting the same set of nodes are associated to distinct network layers. Their quantitative description became…

Physics and Society · Physics 2015-09-29 Laura Alessandretti , Márton Karsai , Laetitia Gauvin

Modelling spatio-temporal processes on road networks is a task of growing importance. While significant progress has been made on developing spatio-temporal graph neural networks (Gnns), existing works are built upon three assumptions that…

Machine Learning · Computer Science 2023-06-16 Mridul Gupta , Hariprasad Kodamana , Sayan Ranu

Estimating the travel time for a given path is a fundamental problem in many urban transportation systems. However, prior works fail to well capture moving behaviors embedded in paths and thus do not estimate the travel time accurately. To…

Computer Vision and Pattern Recognition · Computer Science 2019-09-13 Tao-yang Fu , Wang-Chien Lee

We consider the problem of choosing a subset of proposed road network upgrades to implement within a fixed budget in order to optimize the benefit in terms of vehicle hours travelled (VHT), and show how to render the solution of this…

Optimization and Control · Mathematics 2022-04-22 A. D. Stivala , P. J. Stuckey , M. G. Wallace

Estimating the travel time of a path is of great importance to smart urban mobility. Existing approaches are either based on estimating the time cost of each road segment which are not able to capture many cross-segment complex factors, or…

Machine Learning · Computer Science 2018-02-08 Hanyuan Zhang , Hao Wu , Weiwei Sun , Baihua Zheng

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

The heavy traffic and related issues have always been concerns for modern cities. With the help of deep learning and reinforcement learning, people have proposed various policies to solve these traffic-related problems, such as smart…

Machine Learning · Computer Science 2021-05-27 Chang Liu , Guanjie Zheng , Zhenhui Li

Answering time-sensitive questions from long documents requires temporal reasoning over the times in questions and documents. An important open question is whether large language models can perform such reasoning solely using a provided…

Computation and Language · Computer Science 2023-10-31 Xin Su , Phillip Howard , Nagib Hakim , Steven Bethard

We propose Test-Time Augmentation (TTA) as an effective technique for addressing combinatorial optimization problems, including the Traveling Salesperson Problem. In general, deep learning models possessing the property of invariance, where…

Machine Learning · Computer Science 2024-05-09 Ryo Ishiyama , Takahiro Shirakawa , Seiichi Uchida , Shinnosuke Matsuo

Spatio-temporal traffic forecasting is challenging due to complex temporal patterns, dynamic spatial structures, and diverse input formats. Although Transformer-based models offer strong global modeling, they often struggle with rigid…

Artificial Intelligence · Computer Science 2025-08-20 Jiayu Fang , Zhiqi Shao , S T Boris Choy , Junbin Gao

The precise prediction of multi-scale traffic is a ubiquitous challenge in the urbanization process for car owners, road administrators, and governments. In the case of complex road networks, current and past traffic information from both…

Machine Learning · Computer Science 2024-05-13 Jinhui Ouyang , Yijie Zhu , Xiang Yuan , Di Wu

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

The emergence of dynamic rerouting in multi-modal transportation networks has emerged as a crucial area in operations research, revolutionizing routine optimization. The review study analyzes multiple research publications on algorithms and…

Physics and Society · Physics 2023-12-27 Suyash Pratap

Estimated time of arrival (ETA) is a very important factor in the transportation system. It has attracted increasing attentions and has been widely used as a basic service in navigation systems and intelligent transportation systems. In…

Machine Learning · Computer Science 2024-07-02 YuRui Huang , Jie Zhang , HengDa Bao , Yang Yang , Jian Yang

Effectively modeling time information and incorporating it into applications or models involving chronologically occurring events is crucial. Real-world scenarios often involve diverse and complex time patterns, which pose significant…

Machine Learning · Computer Science 2025-05-15 Xi Chen , Yateng Tang , Jiarong Xu , Jiawei Zhang , Siwei Zhang , Sijia Peng , Xuehao Zheng , Yun Xiong