The Area-Through Path Planning Algorithm Reflecting the User's Intention

摘要

At times, drivers need to pass a designated area on the way to a destination. This paper established the area-through path planning model of the road network, ensuring path planning results pass the designated area. The area-through path planning is realized in two steps: First step is the virtual destination path planning where we set a virtual destination first, and then the A* algorithm is used to guide the path through the designated area. The second step is the direction-changing path planning that leads the path planning from the designated area to the destination through changing path planning heuristic costs. The experimental results confirmed that in urban areas where the algorithm helped users to pass the high-grade roads in the designated areas. This suggest the real-time path planning can meet the demand of embedded navigation equipment.