This comprehensive review focuses on the Autonomous Driving System (ADS), which aims
to reduce human errors that are the reason for about 95% of car accidents. The ADS …

Automated driving systems (ADSs) promise a safe, comfortable and efficient driving
experience. However, fatalities involving vehicles equipped with ADSs are on the rise. The …

We survey research on self-driving cars published in the literature focusing on autonomous
cars developed since the DARPA challenges, which are equipped with an autonomy system …

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 …

For large-scale graph analytics on the GPU, the irregularity of data access/control flow and
the complexity of programming GPUs have been two significant challenges for develo** a …

Contraction hierarchies are a simple approach for fast routing in road networks. Our
algorithm calculates exact shortest paths and handles road networks of whole continents …

Abstract Abraham et al.[SODA 2010] have recently presented a theoretical analysis of
several practical point-to-point shortest path algorithms based on modeling road networks …

We consider the point-to-point (approximate) shortest-path query problem, which is the
following generalization of the classical single-source (SSSP) and all-pairs shortest-path …

Finding the shortest paths from a single source to all other vertices is a fundamental method
used in a variety of higher-level graph algorithms. We present three parallel friendly and …

For large-scale graph analytics on the GPU, the irregularity of data access and control flow,
and the complexity of programming GPUs, have presented two significant challenges to …