Unlock instant, AI-driven research and patent intelligence for your innovation.

Multiple target point path planning method and device

A path planning, multi-objective technology, applied in the direction of road network navigator, etc.

Inactive Publication Date: 2009-07-29
EAST CHINA NORMAL UNIV
View PDF0 Cites 37 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to solve the above problems, providing a multi-target path planning method, which solves the problem of single-target and multi-target path planning in autonomous tour guides
[0005] Another object of the present invention is to provide a multi-target route planning device, which solves the problem of single-target and multi-target route planning in autonomous tour guides

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
  • Multiple target point path planning method and device
  • Multiple target point path planning method and device
  • Multiple target point path planning method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0071] figure 1 It shows the overall flow of the multi-target path planning method of the present invention. See figure 1 , the following is a detailed description of each step in the method.

[0072] Step S101: Read the attribute data set information of the network layer in the geographic data from the geographic information data 100.

[0073] The storage of geographic information data 100 is very important, and the problem of data storage needs to be dealt with before performing route planning. This process is usually called geographic information preprocessing.

[0074] In geographic information system (GIS), spatial objects are abstracted into points, lines, and planes, and complex ground objects are expressed through the combination of points, lines, and planes. Points, lines, and planes are the most basic data types of map data in the GIS syst...

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 a method and a device for planning paths of multiple target points, and solves the problem of planning path of a single target point and paths of multiple target points in autonomous guide. The invention adopts the technical proposal that the method comprises the following steps: 1) reading attribute data set information of a network layer in geographic data; 2) storing data based on a defined data structure, and initializing pheromone concentration; 3) receiving path planning request; 4) acquiring and storing a starting point and an ending point; 5) searching paths from the starting point to the ending point by using ant colony algorithm; 6) judging whether the paths are searched out, if yes, entering step 7), or turning to step 10); 7) recording the information of an optimal path, and updating the information of the starting point as the information of the current ending point; 8) judging whether a next ending point exists, if yes, entering step 9), or turning to step 11); 9) updating the information of the ending point as the next ending point, and returning to step 5); 10) feeding back search failure information, and ending the process; and 11) feeding back results of path search.

Description

technical field [0001] The invention relates to a method and device for route planning of multiple target points, in particular to a method and device for route planning of multiple target points using an ant colony algorithm to search for a route applied in a personal autonomous tour guide system. Background technique [0002] The handheld tour guide system is oriented to individual users, with the tour guide function as the core, and has functions such as route guidance, scenic spot introduction, scenic spot tour guide, and city information search. It can match the corresponding unit or scenic spot name according to the position given by the global positioning system; or directly select the unit name or scenic spot name by the tourists, center on the unit or scenic spot name, and display the selected radius range through the man-machine interface The electronic map within; users can also make further choices according to their interests, so as to obtain information about t...

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/26G01C21/34
Inventor 王丽苹董军吴春元
Owner EAST CHINA NORMAL UNIV