Path search method and device, electronic equipment and storage medium

• Main Authors: QIAN CHEN, ZHONG DAWEI, CAI HONGLIN
• Format: Patent
• Language: Chinese; English
• Published: 11.06.2024
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

The embodiment of the invention discloses a path search method and device, electronic equipment and a storage medium. The method comprises the steps that path expansion is conducted from each search starting point to a preset step number, the cost of expanded paths is recorded, and a corresponding optimal path search tree is cached; performing path expansion from each search end point, expanding to a preset step number, recording the cost of the expanded path, caching a corresponding optimal path search tree, and if the path encounters the opposite side, determining a bidirectional cost sum; continuously performing path expansion on a preset step number from the search start point and the search end point at the same time, if encountering with the opposite side, determining a bidirectional cost sum, and stopping path expansion of the search start point or the search end point corresponding to the unilateral cost until the unilateral cost exceeds the bidirectional cost sum, and after bidirectional expansion is