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

Path finding method and device thereof

A way-finding and route technology, applied in the computer field, can solve problems such as poor user experience, high consumption, and task lag, and achieve the effects of improving obstacle avoidance, improving efficiency, and reducing consumption.

Pending Publication Date: 2021-09-21
SHANGHAI HODE INFORMATION TECH CO LTD
View PDF16 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This application also relates to a pathfinding device, a computing device, and a computer-readable storage medium, so as to solve the defects of excessive consumption, task freeze, and poor user experience in the prior art

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 finding method and device thereof
  • Path finding method and device thereof
  • Path finding method and device thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] In the following description, numerous specific details are set forth in order to provide a thorough understanding of the application. However, the present application can be implemented in many other ways different from those described here, and those skilled in the art can make similar promotions without violating the connotation of the present application. Therefore, the present application is not limited by the specific implementation disclosed below.

[0037] Terms used in one or more embodiments of the present application are for the purpose of describing specific embodiments only, and are not intended to limit the one or more embodiments of the present application. As used in one or more embodiments of this application and the appended claims, the singular forms "a", "the", and "the" are also intended to include the plural forms unless the context clearly dictates otherwise. It should also be understood that the term "and / or" used in one or more embodiments of th...

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 finding method and a device thereof, and the method comprises the steps: obtaining a grid map, determining an end point grid of a task group in the grid map, and enabling the task group to comprise at least one task individual; determining a target task individual in the task group according to the volume of each task individual in the task group; determining an accommodating volume corresponding to each grid in the grid map; according to the volume of the target task individual, the accommodating volume corresponding to each grid and the position information of the end point grid, determining the metric value of each grid, and wherein the metric value represents the minimum number of grids from the grid to the end point grid; and according to the metric value of each grid and the initial position information of each task individual in the grid map, determining a path-finding route from each task individual to the end point grid. Under the condition that a large number of task individuals move to the same end point grid, repeated path finding is avoided, and the path finding consumption is effectively reduced; and meanwhile, the path-finding route is reasonably planned, and the obstacle avoidance capability and the path-finding efficiency of the path-finding route are improved.

Description

technical field [0001] The present application relates to the field of computer technology, in particular to a pathfinding method. The present application also relates to a wayfinding device, a computing device, and a computer-readable storage medium. Background technique [0002] With the continuous development of computer technology, various artificial intelligence designs emerge in endlessly. Pathfinding is one of the most important and wide-ranging topics of artificial intelligence in video-based online games such as video games. Currently, one of the most commonly used pathfinding methods in online games is the A-Star algorithm. [0003] The A-Star algorithm can find the shortest path between two points when traversing a given graph, especially for the movement of a single task individual, this algorithm is the best solution for pathfinding. However, the performance of the A-Star algorithm will be affected by the number of task individuals. For example, in RTS (Real...

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/56A63F13/5375A63F13/5378
CPCA63F13/56A63F13/5375A63F13/5378
Inventor 张怡
Owner SHANGHAI HODE INFORMATION TECH CO LTD
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