Path searching method, terminal and computer readable storage medium

A path and destination technology, applied in the field of path finding, terminals and computer-readable storage media, can solve problems such as long time

Active Publication Date: 2021-05-18
尚娱软件(深圳)有限公司
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The main purpose of the present invention is to propose a path finding method, terminal and computer-readable storage medium, aiming to solve the problem in the prior art that it takes a long time to calculate the path-finding path through the A-STAR algorithm

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
  • Path searching method, terminal and computer readable storage medium
  • Path searching method, terminal and computer readable storage medium
  • Path searching method, terminal and computer readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044]It will be appreciated that the specific embodiments described herein are intended to explain the present invention and is not intended to limit the invention.

[0045]The present invention provides a path search method, referencefigure 1 ,figure 1 A flowchart of the first embodiment of the path finding method of the present invention, the method comprising the steps:

[0046]Step S10, obtain the starting point and end point in the map data;

[0047]The map in this embodiment is a 2D grid map. The position of the start and end points can be represented by coordinates based on the X-axis and Y axes of the map.

[0048]Step S20, performing a path to find a path to the A-STAR algorithm based on the starting point and end point;

[0049]The A-STAR algorithm is a direct search method for solving the shortest path in the static road network.

[0050]Prior to A-STAR algorithm performs pathfinding operations need to confirm whether the start point and the end point located within the same scene, i.e., ...

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 provides a path searching method, a terminal and a computer readable storage medium. The method comprises the following steps: acquiring a starting point and an ending point in map data; according to the starting point and the ending point, executing path-finding operation by using an A-STAR algorithm; and when the A-STAR algorithm is used to execute the path-finding operation, if the number of iterations reaches a preset number of times, executing the path-finding operation by a single-source shortest path algorithm according to the starting point and the ending point. The path-finding operation is carried out through the single-source shortest path algorithm when the path-finding path is still not solved after the calculation of the A-STAR algorithm for a certain time, so that the calculation is directly carried out through the A-STAR algorithm when the map is small, and the calculation is converted into rapid algorithm calculation when the map is large, and the path-finding efficiency is improved on the basis of ensuring the path-finding accuracy.

Description

Technical field[0001]The present invention relates to the field of terminal control, and more particularly to a path finding method, a terminal, and a computer readable storage medium.Background technique[0002]Looking forward is an important computing link in many games, and the game needs to generate a path according to the starting point and endpoint of the requirements. At present, the mainstream use of the 2D grid game is an A-STAR algorithm. Although the A-STAR algorithm can calculate the accurate search path, the time required to operate is longer, especially for some larger maps. Words, the way to find the way is geometric due to the roadmap map.Inventive content[0003]The main object of the present invention is to propose a path finding method, a terminal, and a computer readable storage medium, intended to solve the problem of longer problems required to calculate the time required by the A-STAR algorithm through the A-STAR algorithm.[0004]To achieve the above object, the pr...

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
Patent Type & Authority Applications(China)
IPC IPC(8): A63F13/50
CPCA63F13/56A63F2300/60Y02D30/70
Inventor 魏新宇吴春琳陈启晗邓冬生邱登辉
Owner 尚娱软件(深圳)有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap