English
Related papers

Related papers: Why is My Route Different Today? An Algorithm for …

200 papers

The prediction of surrounding traffic participants behavior is a crucial and challenging task for driver assistance and autonomous driving systems. Today's approaches mainly focus on modeling dynamic aspects of the traffic situation and try…

Computers and Society · Computer Science 2021-10-27 Florian Wirthmüller , Jochen Hipp , Christian Reichenbächer , Manfred Reichert

The mathematical study of the small-world concept has fostered quite some interest, showing that small-world features can be identified for some abstract classes of networks. However, passing to real complex systems, as for instance…

Statistical Mechanics · Physics 2009-11-07 Vito Latora , Massimo Marchiori

The abundance of vehicle trajectory data offers a new opportunity to compute driving routes between origins and destinations. Current graph-based routing pipelines, while effective, involve substantial costs in constructing, maintaining,…

Databases · Computer Science 2024-11-05 Maria Despoina Siampou , Chrysovalantis Anastasiou , John Krumm , Cyrus Shahabi

Deep Learning methods have been proven to be flexible to model complex phenomena. This has also been the case of Intelligent Transportation Systems (ITS), in which several areas such as vehicular perception and traffic analysis have widely…

Machine Learning · Computer Science 2020-12-07 Eric L. Manibardo , Ibai Laña , Javier Del Ser

The objective of this paper is to study the effect of travel time information on day-to-day driver route choice behavior. A real-world experimental study is designed to have participants repeatedly choose between two alternative routes for…

Physics and Society · Physics 2020-08-11 Jinghui Wang , Hesham A. Rakha

We use a very simple description of human driving behavior to simulate traffic. The regime of maximum vehicle flow in a closed system shows near-critical behavior, and as a result a sharp decrease of the predictability of travel time. Since…

adap-org · Physics 2008-02-03 Nagel K , Rasmussen S

Traffic congestion has large economic and social costs. The introduction of autonomous vehicles can potentially reduce this congestion by increasing road capacity via vehicle platooning and by creating an avenue for influencing people's…

Multiagent Systems · Computer Science 2021-06-10 Erdem Bıyık , Daniel A. Lazar , Ramtin Pedarsani , Dorsa Sadigh

The composition of the fleet of road cars is changing from fuel powered cars to plug-in hybrid (PHEV) and electrical vehicles (EV). The (electrical) range of these vehicles is limited, leading to so called `range anxiety'. Firstly, this…

Physics and Society · Physics 2019-05-29 Victor L. Knoop

The reliability of current autonomous driving systems is often jeopardized in situations when the vehicle's field-of-view is limited by nearby occluding objects. To mitigate this problem, vehicle-to-vehicle communication to share sensor…

Robotics · Computer Science 2023-05-30 Hsu-kuang Chiu , Stephen F. Smith

The goal of this project is to determine the feasibility of calculating a travel route for an electric vehicle (EV) that will require the least amount of energy for the trip, and thus extending the range of the EV. To achieve this goal, the…

Systems and Control · Electrical Eng. & Systems 2020-08-25 Guoyuan Wu , Kanok Boriboonsomsin , Matthew J. Barth

Moving an autonomous agent through an unknown environment is one of the crucial problems for robotics and network analysis. Therefore, it received a lot of attention in the last decades and was analyzed in many different settings. The graph…

Computational Complexity · Computer Science 2018-04-23 Hans-Joachim Böckenhauer , Janosch Fuchs , Walter Unger

Finding the shortest path between two points in a graph is a fundamental problem that has been well-studied over the past several decades. Shortest path algorithms are commonly applied to modern navigation systems, so our study aims to…

Data Structures and Algorithms · Computer Science 2022-08-02 Kevin Y. Chen

This paper focuses on two commonly used path assignment policies for agents traversing a congested network: self-interested routing, and system-optimum routing. In the self-interested routing policy each agent selects a path that optimizes…

Multiagent Systems · Computer Science 2017-09-28 Guni Sharon , Michael Albert , Tarun Rambha , Stephen Boyles , Peter Stone

Real-time navigation services, such as Google Maps and Waze, are widely used in daily life. These services provide rich data resources in real-time traffic conditions and travel time predictions; however, they have not been fully applied in…

Systems and Control · Computer Science 2018-11-06 Xilei Zhao , James C. Spall

Large scale decentralized communication systems have introduced the new trend towards online routing where routing decisions are performed based on a limited and localized knowledge of the network. Geometrical greedy routing has been among…

Computational Geometry · Computer Science 2009-03-31 M. Ghaffari , B. Hariri , S. Shirmohammadi

The problem at the heart of this tutorial consists in modeling the path choice behavior of network users. This problem has been extensively studied in transportation science, where it is known as the route choice problem. In this…

Machine Learning · Statistics 2022-06-10 Maëlle Zimmermann , Emma Frejinger

With rapid population growth and urban development, traffic congestion has become an inescapable issue, especially in large cities. Many congestion reduction strategies have been proposed in the past, ranging from roadway extension to…

Optimization and Control · Mathematics 2022-04-18 Ali Ghafelebashi , Meisam Razaviyayn , Maged Dessouky

Digital technology is fundamentally transforming human mobility. Route choices in particular are greatly affected by the availability of traffic data, increased connectivity of data sources and cheap access to computational resources.…

Physics and Society · Physics 2021-06-01 David-Maximilian Storch , Malte Schröder , Marc Timme

With autonomous vehicles now sharing roads with human drivers, the era of mixed autonomy brings new challenges in dealing with congestion. One cause of congestion is when vehicle users choose their routes selfishly to minimize their…

Optimization and Control · Mathematics 2021-08-05 Daniel A. Lazar , Ramtin Pedarsani

This study evaluates path sets generation for route choice models in multimodal public transportation networks, using both conventional (network algorithms) and empirical (smart card data driven) methods. While the empirical approach can…

Physics and Society · Physics 2025-03-25 Georges Sfeir , Filipe Rodrigues , Ravi Seshadri , Carlos Lima Azevedo