Supercharge Your Innovation With Domain-Expert AI Agents!

Routing method and routing device

A path-finding algorithm and path technology, applied in the computer field, can solve problems such as long time required and the path-finding process is stuck, and achieve the effect of smooth path-finding, reducing path-finding time, and improving path-finding efficiency.

Inactive Publication Date: 2013-07-10
TENCENT TECH (SHENZHEN) CO LTD
View PDF2 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Using the above-mentioned A-star algorithm, the computational complexity will increase rapidly as the distance between the starting position and the target position increases, and the pathfinding efficiency is low; if the map area is large, the number of grids will increase accordingly. If It takes a long time to find a path between two grids that are far apart, causing the pathfinding process to freeze

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
  • Routing method and routing device
  • Routing method and routing device
  • Routing method and routing device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, rather than all embodiments . Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0028] An embodiment of the present invention provides a pathfinding method, such as figure 2 shown, including:

[0029] 201: Obtain a map, and determine a first grid of the map, where the first grid is an accessible grid in the above map;

[0030] The map referred to in the embodiment of the present invention may be a game map in a game, or a real scene map. If it is a map in a game, this solution can be applied to pathfinding when the...

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 embodiment of the invention discloses a routing method and a routing device. Taking the implementation of the method for instance, the method comprises the following steps of: acquiring a map and determining first grids of the map, wherein the first grids are accessible in the map; merging the grids according to a preset rule and a preset sequence to obtain a second grid; marking the first grids included in the second grid as a part belonging to the second grid; and executing a routing algorithm by taking the second grid as an independent grid to obtain a path from an original grid to a target grid. According to the routing method, the quantity of the grids calculated in the process of using the routing algorithm can be reduced by adopting a grid merging manner, and thus the routing efficiency can be improved, the routing time can be prolonged, and a routing process executed by the device is smooth.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a pathfinding method and device. Background technique [0002] Taking a certain position as the target position and an object as the starting position, the process of finding the path that the object passes from the starting position to the above object is the process of pathfinding. At present, more mature pathfinding algorithms include A* (A star) pathfinding algorithm, Dijkstra (Dijkstra) algorithm, etc. [0003] In practical applications in the field of computer technology, the target location and starting location are placed on a map, and the map is divided into many grids (generally divided into small squares), called grids, to simplify calculations. In a game map, the scene is neatly divided into equal-sized parts, and each such part is called a grid. The grids that characters are not allowed to pass through in the game are called obstacle points, and the process of fi...

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): G06F19/00G09B29/00
CPCG06F17/10G01C21/3446G06Q10/047
Inventor 陈楚业
Owner TENCENT TECH (SHENZHEN) CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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