English
Related papers

Related papers: Learning to Route via Theory-Guided Residual Netwo…

200 papers

The problem of providing meaningful routing directions over road networks is of great importance. In many real-life cases, the fastest route may not be the ideal choice for providing directions in written, spoken text, or for an unfamiliar…

Data Structures and Algorithms · Computer Science 2013-09-18 Dimitris Sacharidis , Panagiotis Bouros

Fleets of autonomous vehicles can mitigate traffic congestion through simple actions, thus improving many socioeconomic factors such as commute time and gas costs. However, these approaches are limited in practice as they assume precise…

Machine Learning · Computer Science 2024-10-11 Aamir Hasan , Neeloy Chakraborty , Haonan Chen , Jung-Hoon Cho , Cathy Wu , Katherine Driggs-Campbell

Traffic prediction plays an essential role in intelligent transportation system. Accurate traffic prediction can assist route planing, guide vehicle dispatching, and mitigate traffic congestion. This problem is challenging due to the…

Signal Processing · Electrical Eng. & Systems 2021-03-22 Xueyan Yin , Genze Wu , Jinze Wei , Yanming Shen , Heng Qi , Baocai Yin

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

In this paper, we introduce and test our algorithm to create a road network representation for city-scale active transportation simulation models. The algorithm relies on open and universal data to ensure applicability for different cities…

Physics and Society · Physics 2021-10-14 Afshin Jafari , Alan Both , Dhirendra Singh , Lucy Gunn , Billie Giles-Corti

In last-mile routing, the task of finding a route is often framed as a Traveling Salesman Problem to minimize travel time and associated cost. However, solutions stemming from this approach do not match the realized paths as drivers deviate…

Optimization and Control · Mathematics 2022-05-11 Mayukh Ghosh , Alex Kuiper , Roshan Mahes , Donato Maragno

Can ideas and techniques from machine learning be leveraged to automatically generate "good" routing configurations? We investigate the power of data-driven routing protocols. Our results suggest that applying ideas and techniques from deep…

Networking and Internet Architecture · Computer Science 2017-11-15 Asaf Valadarsky , Michael Schapira , Dafna Shahaf , Aviv Tamar

Spurred by the growth of transportation network companies and increasing data capabilities, vehicle routing and ride-matching algorithms can improve the efficiency of private transportation services. However, existing routing solutions do…

Systems and Control · Computer Science 2018-10-25 Ian Schneider , Jun Jie Joseph Kuan , Mardavij Roozbehani , Munther Dahleh

In modern traffic management, one of the most essential yet challenging tasks is accurately and timely predicting traffic. It has been well investigated and examined that deep learning-based Spatio-temporal models have an edge when…

Machine Learning · Computer Science 2023-03-14 Yunjie Huang , Xiaozhuang Song , Yuanshao Zhu , Shiyao Zhang , James J. Q. Yu

Network management often relies on machine learning to make predictions about performance and security from network traffic. Often, the representation of the traffic is as important as the choice of the model. The features that the model…

Networking and Internet Architecture · Computer Science 2022-01-25 Francesco Bronzino , Paul Schmitt , Sara Ayoubi , Hyojoon Kim , Renata Teixeira , Nick Feamster

Advanced traffic navigation systems, which provide routing recommendations to drivers based on real-time congestion information, are nowadays widely adopted by roadway transportation users. Yet, the emerging effects on the traffic dynamics…

Optimization and Control · Mathematics 2023-12-19 Gianluca Bianchin , Fabio Pasqualetti

Simulation of the real-world traffic can be used to help validate the transportation policies. A good simulator means the simulated traffic is similar to real-world traffic, which often requires dense traffic trajectories (i.e., with a high…

Machine Learning · Computer Science 2021-03-24 Hua Wei , Chacha Chen , Chang Liu , Guanjie Zheng , Zhenhui Li

The ability to accurately predict and simulate human driving behavior is critical for the development of intelligent transportation systems. Traditional modeling methods have employed simple parametric models and behavioral cloning. This…

Artificial Intelligence · Computer Science 2017-01-25 Alex Kuefler , Jeremy Morton , Tim Wheeler , Mykel Kochenderfer

We model and study the problem of assigning traffic in an urban road network infrastructure. In our model, each driver submits their intended destination and is assigned a route to follow that minimizes the social cost (i.e., travel…

Computer Science and Game Theory · Computer Science 2019-06-18 Paolo Serafino , Carmine Ventre , Long Tran-Thanh , Jie Zhang , Bo An , Nick Jennings

Predicting future behavior of other traffic participants is an essential task that needs to be solved by automated vehicles and human drivers alike to achieve safe and situationaware driving. Modern approaches to vehicles trajectory…

Computer Vision and Pattern Recognition · Computer Science 2020-10-02 Florian Mirus , Terrence C. Stewart , Jorg Conradt

Traffic signal control is an emerging application scenario for reinforcement learning. Besides being as an important problem that affects people's daily life in commuting, traffic signal control poses its unique challenges for reinforcement…

Multiagent Systems · Computer Science 2019-05-15 Huichu Zhang , Siyuan Feng , Chang Liu , Yaoyao Ding , Yichen Zhu , Zihan Zhou , Weinan Zhang , Yong Yu , Haiming Jin , Zhenhui Li

Realistic traffic simulation is crucial for developing self-driving software in a safe and scalable manner prior to real-world deployment. Typically, imitation learning (IL) is used to learn human-like traffic agents directly from…

Robotics · Computer Science 2023-11-03 Chris Zhang , James Tu , Lunjun Zhang , Kelvin Wong , Simon Suo , Raquel Urtasun

In this paper, we propose an efficient vehicle trajectory prediction framework based on recurrent neural network. Basically, the characteristic of the vehicle's trajectory is different from that of regular moving objects since it is…

Machine Learning · Computer Science 2017-09-04 ByeoungDo Kim , Chang Mook Kang , Seung Hi Lee , Hyunmin Chae , Jaekyum Kim , Chung Choo Chung , Jun Won Choi

In this paper we present an algorithm to build a road network map enriched with traffic rules such as one-way streets and forbidden turns, based on the interpretation of already detected and classified traffic signs. Such algorithm helps to…

Artificial Intelligence · Computer Science 2016-11-22 Daniil Galaktionov , Miguel R. Luaces , Ángeles S. Places

Motivated by the fact that intelligent traffic control systems have become inevitable demand to cope with the risk of traffic congestion in urban areas, this paper develops a distributed control strategy for urban traffic networks. Since…

Systems and Control · Electrical Eng. & Systems 2020-05-06 Viet Hoang Pham , Kazunori Sakurama , Shaoshuai Mou , Hyo-Sung Ahn