Fast path planning of large-scale road network based on hierarchical contraction algorithm

Chuangyu Zhu; Bin Ji

doi:10.1117/12.3035328

21 July 2024 Fast path planning of large-scale road network based on hierarchical contraction algorithm

Chuangyu Zhu, Bin Ji

Proceedings Volume 13219, Fourth International Conference on Applied Mathematics, Modelling, and Intelligent Computing (CAMMIC 2024); 132192V (2024) https://doi.org/10.1117/12.3035328
Event: 4th International Conference on Applied Mathematics, Modelling and Intelligent Computing (CAMMIC 2024), 2024, Kaifeng, China

Abstract

China's road network construction is expanding on a large scale, leading to a complex and intricate network connection. As the economy grows, there is a rise in people's travel demand, resulting in frequent road congestion and diverse user travel preferences. This paper examines the challenge of path planning in a large-scale road network under a situation where users have multiple preferences. A path planning model is developed to accommodate the user's preferences for traveling distance, time, and vehicle fuel consumption. Improved contraction hierarchies are suggested to enhance fast path planning in large road networks based on these preferences. The suggested approach is tested using numerical simulation on the road network data in Hubei Province and compared with Dijkstra's algorithm, BiDijkstra's algorithm, and A* algorithm. The test findings confirm that enhanced contraction hierarchies can efficiently determine superior path planning strategies in various preference circumstances across diverse scales.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Chuangyu Zhu and Bin Ji "Fast path planning of large-scale road network based on hierarchical contraction algorithm", Proc. SPIE 13219, Fourth International Conference on Applied Mathematics, Modelling, and Intelligent Computing (CAMMIC 2024), 132192V (21 July 2024); https://doi.org/10.1117/12.3035328

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Roads

Detection and tracking algorithms

Evolutionary algorithms

Algorithm development

Algorithm testing

Intelligence systems

Transportation

Show All Keywords

Keywords/Phrases

Search In:

Publication Years