Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Optimal driving path planning method and system based on improved A* algorithm

A technology of driving path and algorithm, which is applied in the direction of radio wave measurement system, satellite radio beacon positioning system, road network navigator, etc., which can solve the problem of low positioning accuracy, inability to bring better navigation services to users, and low technical content, etc. problem, to achieve the effect of improving the utilization rate

Inactive Publication Date: 2020-06-12
SHANDONG NORMAL UNIV
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the inventor found that my country's car GPS navigation equipment generally has low technical content, and there are problems such as low positioning accuracy and insufficient path planning algorithms, which cannot bring better navigation services to users.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Optimal driving path planning method and system based on improved A* algorithm
  • Optimal driving path planning method and system based on improved A* algorithm
  • Optimal driving path planning method and system based on improved A* algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0029] Embodiment 1, this embodiment provides an optimal driving path planning method based on the improved A* algorithm;

[0030] An optimal driving path planning method based on the improved A* algorithm, the algorithm flow is as follows figure 1 shown, including:

[0031] Obtain the start node and target node of the path to be planned;

[0032] Based on the starting node and target node of the path to be planned, the improved A* algorithm is used to obtain the optimal driving route; the improved A* algorithm is to improve the evaluation function of the A* algorithm; the improved evaluation function is: The product of the evaluation function of the traditional A* algorithm and the direction parameter.

[0033] As one or more embodiments, the initial node and the target node of the path to be planned are based on the improved A* algorithm to obtain the optimal driving path; the specific steps include:

[0034] S200: construct an OPEN list and a CLOSE list;

[0035] S201: ...

Embodiment 2

[0086] Embodiment 2, this embodiment provides an optimal driving route planning system based on the improved A* algorithm;

[0087] An optimal driving path planning system based on the improved A* algorithm, including:

[0088] An acquisition module configured to: acquire the starting node and the target node of the path to be planned;

[0089] The path planning module is configured to: use the improved A* algorithm to obtain the optimal driving path based on the starting node and the target node of the path to be planned; the improved A* algorithm is to perform an evaluation function on the A* algorithm Improvement; the improved evaluation function is: the product of the evaluation function of the traditional A* algorithm and the direction parameter.

Embodiment 3

[0090] Embodiment 3. This embodiment also provides an electronic device, including a memory, a processor, and computer instructions stored in the memory and run on the processor. When the computer instructions are executed by the processor, the computer instructions in Embodiment 1 are completed. described method.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an optimal driving path planning method and system based on an improved A* algorithm. The optimal driving path planning method comprises the steps of obtaining a starting nodeand a target node of a to-be-planned path; based on the starting node and the target node of the to-be-planned path, obtaining an optimal driving path by utilizing an improved A* algorithm, wherein the improved A* algorithm is an improvement on an evaluation function of the A* algorithm, the improved valuation function is the product of the valuation function of the traditional A* algorithm and the direction parameter. Starting from an evaluation function of an A* algorithm, the A* algorithm is improved by utilizing straight line and direction parameters, a short travel path is planned for a driver, the travel time of a user is saved, and the travel efficiency is improved.

Description

technical field [0001] The present disclosure relates to the technical field of traffic route guidance in intelligent transportation, in particular to an optimal driving route planning method and system based on an improved A* algorithm. Background technique [0002] The statements in this section merely mention background art related to the present disclosure and do not necessarily constitute prior art. [0003] Car prices continue to decrease, the number of cars continues to increase, and car GPS navigation systems continue to develop and improve. Compared with some developed countries abroad, the time for using car GPS navigation equipment in my country is still relatively short. Although car GPS navigation equipment has also achieved rapid development, it has brought great convenience to our country's transportation and people's travel. [0004] However, the inventors found that my country's automotive GPS navigation equipment generally has low technical content, and th...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G01C21/34G01S19/42
CPCG01C21/3446G01S19/42
Inventor 史云峰韩莉娜李珊翟仑
Owner SHANDONG NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com