Route planning algorithm for efficiently searching through meaningful links within a defined topology

• Main Authors: GANDHI MADHURA, YANG SEAN, DEMERLY JON D
• Format: Patent
• Language: Chinese; English
• Published: 07.07.2020
• Subjects: GYROSCOPIC INSTRUMENTS; MEASURING; MEASURING DISTANCES, LEVELS OR BEARINGS; NAVIGATION; PHOTOGRAMMETRY OR VIDEOGRAMMETRY; PHYSICS; SURVEYING; TESTING

The invention relates to route planning algorithm for efficiently searching through meaningful links within a defined topology. A system and method for identifying a route to a location for a vehicleincluding generating a topographic map of a parking area having a plurality of parking spaces and a plurality of roads. A plurality of nodes are established on the topographic map, wherein each of thenodes has latitude and longitudinal coordinates. A plurality of links are established on the topographic map. The links each extend between two of the nodes. One of the nodes is established as a starting node at which the vehicle starts and one of the nodes is established as a target node. A route is established to the target node that follows a series of the links to the target node using Dijkstra's algorithm. The route is determined based on a cost associated with each link for purposes of establishing the route with Dijkstra's algorithm. 本发明涉及在定义的拓扑内通过有意义的链路进行有效的搜索。一种用于识别到车辆到一位置的路线的系统和方法，包括生成具有多个停车空间和多条道路的停车区的地形图。在