A method that considers intersection interior costs and supports fast pathfinding

Abstract

The invention relates to a crossing model considering internal cost and supporting rapid way finding. The crossing model adopts a cellular node model, and has a three-layer structure comprising an outermost layer, a middle layer and an innermost layer; the outermost layer is an interface layer and is a dynamic expansion layer, and the quantity of the interfaces of the outermost layer is increased or decreased in the road network logicalization process, wherein the interfaces are divided into incoming interfaces and outgoing interfaces, and are used for preserving all topology connection relation information of one node and other nodes; the middle layer is a channel layer, is a logic layer and is used for indicating correspondence of the interfaces to practical roads; and the innermost layer is an internal cost layer, and is used for preserving the internal connection cost of crossings. The crossing model fully considers the internal passing costs of the crossings, solves the problems of low way finding speed and inconsistence of the way finding result with the practical driving road, and can be used to construct vehicle navigation electronic maps.

Description

technical field [0001] The invention relates to the field of vehicle-mounted electronic navigation, in particular to a method used in an electronic map that considers the internal cost of an intersection and supports fast pathfinding. Background technique [0002] The intersections in the vehicle navigation road network are based on the actual physical intersections, which are digital intersections for navigation obtained through data abstraction and reorganization according to the requirements of vehicle navigation. The intersection in the car navigation system stores the characteristic information of the actual intersection with a certain data structure, and uses the navigation equipment to provide the driver with the navigation information needed for driving with the support of relevant algorithms. Among them, the optimal route has the most close relationship with the vehicle navigation intersection, and its performance largely depends on the design of the vehicle navigat...

AI Technical Summary

Problems solved by technology

With the increasing scale of the road network and the increasing complexity of road connectivity, the existing pathfinding methods do not consider the internal cost of intersections enough, which leads to the discrepancy between the pathfinding results and the actual driving situation, thus affecting the optimality of pathfinding.

However, the scalability of the existing model is poor. If the internal cost of the intersection is added to the existing model, the pathfinding will be slowed down, which will affect the navigation experience and even delay the driving time.

Images