Abstract

Info

Title:: Truck path planning of national highway mode in restricted large-scale road network

Author(s):: ZHANG Zhao-sheng; YANG Dian-ge; GAO Li; LIAN Xiao-min; 1. School of Mechanical Engineering, Beijing Institute of Technology, Beijing 100081, China; 2. State Key Laboratory of Automotive Safety and Energy, Tsinghua University, Beijing 100084, China

Keywords:: traffic engineering; truck path planning; national highway mode; goal-directed; truck restrict

Abstract:: To meet the requirements that truck drivers are prone to drive in national highway to reduce freeway charge, a goal-directed truck path planning algorithm was proposed to accommodate the national highway mode. Both the community block and administrative regional block were used together in different grade road network in this algorithm. Combined with the arc-flag algorithm, the road network preconditioned in higher road network combined with the arc-flag algorithm to improve the path planning speed, and then the idea for truck path planning in restricted area was proposed. The results show that the goal-directed truck path planning algorithm for national highway mode is efficient in middle and long path planning, especially in long path planning. Compared with traditional A* algorithm, more than 60% of nodes are not expanded and 70% path finding time is saved as well, and the optimal path is more conform to the truck drivers’ tendency with the proportion of national highway increased by 17% in the optimal path. Truck barrier model proposed in this paper can meet the demand of path planning in restricted area, which minimize the driving time in restricted area by finding the nearest national highway. This method can keep the truck run at national highway and improve the path planning speed. In other words, it can meet the requirement of low cost and the rationality of the path planning in restricted area for truck.