English
Related papers

Related papers: Fast and Delay-Robust Multimodal Journey Planning

200 papers

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

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…

Estimated time of arrival (ETA) is one of the most important services in intelligent transportation systems and becomes a challenging spatial-temporal (ST) data mining task in recent years. Nowadays, deep learning based methods,…

Machine Learning · Computer Science 2020-06-09 Yiwen Sun , Yulu Wang , Kun Fu , Zheng Wang , Ziang Yan , Changshui Zhang , Jieping Ye

The urban rail transit (URT) system attracts many commuters with its punctuality and convenience. However, it is vulnerable to disruptions caused by factors like extreme weather and temporary equipment failures, which greatly impact…

Physics and Society · Physics 2024-07-08 Siyu Zhuo , Xiaoning Zhu , Pan Shang , Zhengke Liu

We study the problem of quickly computing point-to-point shortest paths in massive road networks with traffic predictions. Incorporating traffic predictions into routing allows, for example, to avoid commuter traffic congestions. Existing…

Data Structures and Algorithms · Computer Science 2021-03-29 Ben Strasser , Dorothea Wagner , Tim Zeitz

Urban Air Mobility (UAM) systems are rapidly emerging as promising solutions to alleviate urban congestion, with path planning becoming a key focus area. Unlike ground transportation, UAM trajectory planning has to prioritize communication…

Robotics · Computer Science 2025-07-22 Yuejiao Xie , Maonan Wang , Di Zhou , Man-On Pun , Zhu Han

Vehicle arrival time prediction has been studied widely. With the emergence of IoT devices and deep learning techniques, estimated time of arrival (ETA) has become a critical component in intelligent transportation systems. Though many…

Machine Learning · Computer Science 2022-06-20 Hieu Tran , Son Nguyen , I-Ling Yen , Farokh Bastani

Airport performance prediction with a reasonable look-ahead time is a challenging task and has been attempted by various prior research. Traffic, demand, weather, and traffic management actions are all critical inputs to any prediction…

Machine Learning · Computer Science 2021-11-09 Liya Wang , Alex Tien , Jason Chou

During the pandemic of COVID-19, the demand of the transportation systems are drastically changed both qualitatively and quantitatively and the network has become obsolete. In this article, we study the problem of finding an optimal…

Discrete Mathematics · Computer Science 2021-05-07 Matthieu Guillot , El-Houssaine Aghezzaf , Nour-Eddin El Faouzi , Angelo Furno

Post-disaster road assessment (PDRA) is essential for emergency response, enabling rapid evaluation of infrastructure conditions and efficient allocation of resources. Although drones provide a flexible and effective tool for PDRA, routing…

Machine Learning · Computer Science 2025-12-15 Huatian Gong , Jiuh-Biing Sheu , Zheng Wang , Xiaoguang Yang , Ran Yan

The capability of mobile devices to use multiple interfaces to support a single session is becoming more prevalent. Prime examples include the desire to implement WiFi offloading and the introduction of 5G. Furthermore, an increasing…

Networking and Internet Architecture · Computer Science 2016-09-05 Jason Cloud , Muriel Medard

This paper presents two novel approaches for uncertainty estimation adapted and extended for the multi-link bus travel time problem. The uncertainty is modeled directly as part of recurrent artificial neural networks, but using two…

Machine Learning · Computer Science 2021-04-15 Niklas Christoffer Petersen , Anders Parslov , Filipe Rodrigues

Transit agencies that operate battery-electric buses must carefully manage fast-charging infrastructure to extend daily bus range without degrading on-time performance. To support this need, we propose a mixed-integer linear programming…

Optimization and Control · Mathematics 2024-03-27 Dan McCabe , Xuegang , Ban , Balazs Kulcsar

Datacenters provide the infrastructure for cloud computing services used by millions of users everyday. Many such services are distributed over multiple datacenters at geographically distant locations possibly in different continents. These…

Networking and Internet Architecture · Computer Science 2018-01-16 Mohammad Noormohammadpour , Cauligi S. Raghavendra , Sriram Rao

In this paper we propose a Deep Reinforcement Learning approach to solve a multimodal transportation planning problem, in which containers must be assigned to a truck or to trains that will transport them to their destination. While…

Machine Learning · Computer Science 2021-05-19 Amirreza Farahani , Laura Genga , Remco Dijkman

High-speed trajectory planning through unknown environments requires algorithmic techniques that enable fast reaction times while maintaining safety as new information about the operating environment is obtained. The requirement of…

Robotics · Computer Science 2020-05-15 Jesus Tordesillas , Brett T. Lopez , Jonathan P. How

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

Travel time estimation is an important component in modern transportation applications. The state of the art techniques for travel time estimation use GPS traces to learn the weights of a road network, often modeled as a directed graph,…

Physics and Society · Physics 2020-06-18 Sofiane Abbar , Rade Stanojevic , Mohamed Mokbel

We propose a dynamic programming algorithm that constructs delay-optimized circuits for alternating And-Or paths with prescribed input arrival times. Our algorithm fulfills best-known approximation guarantees and empirically outperforms…

Data Structures and Algorithms · Computer Science 2020-09-21 Ulrich Brenner , Anna Hermann

We present a probabilistic proactive rebalancing method and speed-up techniques for improving the performance of a state-of-the-art real-time high-capacity fleet management framework [1]. We improve on both computational efficiency and…

Systems and Control · Computer Science 2019-08-19 Yang Liu , Samitha Samaranayake