Abstract:The problem of route planning on road network is essential to many Location-Based Services (LBSs). Road networks are dynamic in the sense that the weights of the edges in the corresponding graph constantly change over time, representing evolving traffic conditions. Thus, a practical route planning strategy is required to supply the continuous route optimization considering the historic, current, and future traffic condition. However, few existing works comprehensively take into account these various traffic conditions during the route planning. Moreover, the LBSs usually suffer from extensive concurrent route planning requests in rush hours, which imposes a pressing need to handle numerous queries in parallel for reducing the response time of each query. However, this issue is also not involved by most existing solutions. We therefore investigate a parallel traffic condition driven route planning model on a cluster of processors. To embed the future traffic condition into the route planning, we employ a GCN model to periodically predict the travel costs of roads within a specified time period, which facilitates the robustness of the route planning model against the varying traffic condition. To reduce the response time, a Dual-Level Path (DLP) index is proposed to support a parallel route planning algorithm with the filter-and-refine principle. The bottom level of DLP partitions the entire graph into different subgraphs, and the top level is a skeleton graph that consists of all border vertices in all subgraphs. The filter step identifies a global directional path for a given query based on the skeleton graph. In the refine step, the overall route planning for this query is decomposed into multiple sub-optimizations in the subgraphs passed through by the directional path. Since the subgraphs are independently maintained by different processors, the sub-optimizations of extensive queries can be operated in parallel. Finally, extensive evaluations are conducted to confirm the effectiveness and superiority of the proposal.

Lane-level Route Planning Based on a Multi-Layer Map Model

Design of a Multi-layer Lane-Level Map for Vehicle Route Planning

A Flexible Multi-Layer Map Model Designed for Lane-Level Route Planning in Autonomous Vehicles

A Hierarchical Control Strategy for Reliable Lane Changes Considering Optimal Path and Lane‐changing Time Point

Lane Level Path Planning for Urban Autonomous Driving using Vector Map

A Lane-Level Road Network Model with Global Continuity

Dual-layer Multi-Robot Path Planning in Narrow-Lane Environments under Specific Traffic Policies

Lane-Level Route Planning for Autonomous Vehicles

Lane-Level Road Network Generation Techniques for Lane-Level Maps of Autonomous Vehicles: A Survey

Laser Data Based Automatic Generation of Lane-Level Road Map for Intelligent Vehicles

Lane-Based Network Data Model for Micro-Traffic Flow Simulation

Bi-Level Programming Model for Dynamic Reversible Lane Assignment

3D Lane Detection from Front or Surround-View using Joint-Modeling & Matching

PLCNet: Patch-wise Lane Correction Network for Automatic Lane Correction in High-definition Maps

From a Link-Node-Based Network Representation Model to a Lane-Based Network Representation Model: Two-Dimensional Arrangements Approach.

A Lane-Changing Trajectory Planning and Assistant Decision-Making Method for Autonomous Vehicle

PARP: A Parallel Traffic Condition Driven Route Planning Model on Dynamic Road Networks

An autonomous vehicle exclusive lane design problem under the mixed autonomy traffic environment: Model formulation and large-scale algorithm design

Efficient Route Search on Hierarchical Dynamic Road Networks