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

Method and device for searching reachable paths based on depth-first traversal

A depth-first traversal and path technology, applied in the field of vehicle navigation, can solve problems such as unfavorable navigation

Active Publication Date: 2019-03-01
WHALE CLOUD TECH CO LTD
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, since the GPS data itself will have certain errors, it is necessary to eliminate this inevitable error as much as possible when performing path matching, which is not good for navigation

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
  • Method and device for searching reachable paths based on depth-first traversal
  • Method and device for searching reachable paths based on depth-first traversal
  • Method and device for searching reachable paths based on depth-first traversal

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] In order to better understand the technical content of the present invention, specific embodiments are given together with the attached drawings for description as follows.

[0034] Aspects of the invention are described in this disclosure with reference to the accompanying drawings, which show a number of illustrated embodiments. Embodiments of the present disclosure are not necessarily intended to include all aspects of the invention. It should be appreciated that the various concepts and embodiments described above, as well as those described in more detail below, can be implemented in any of numerous ways, since the concepts and embodiments disclosed herein are not limited to any implementation. In addition, some aspects of the present disclosure may be used alone or in any suitable combination with other aspects of the present disclosure.

[0035] to combine figure 1 As shown, according to some embodiments of the present invention, the search method for reachabl...

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 depth-first traversal-based feasible path searching method. The depth-first traversal-based feasible path searching method comprises following steps: step 1, approximate trajectory data of each vehicle is obtained based on electronic police vehicle passing data; and step 2, searching for all feasible paths is carried out with depth-first traversal algorithm based on the approximate trajectory data of each vehicle obtained in the step 1. In the depth-first traversal-based feasible path searching method, analysis on each vehicle is carried out based on the electronic police vehicle passing data so as to obtain the moving trajectory of each vehicle; when the electronic police density is large enough, vehicle traveling trajectory can be obtained directly without positioning analysis based on GPS data; and at the same time, the reasonable feasible path between arbitrary two points on a map can be searched via combination of path finding algorithm; and the depth-first traversal-based feasible path searching method can be used for achieving map navigation functions.

Description

technical field [0001] The invention relates to the technical field of vehicle navigation, in particular to a search method and device for an accessible path between any two points in a map based on electronic police data and depth-first traversal. Background technique [0002] The trajectory tracking of most existing vehicles is based on the latitude and longitude tracking of GPS positioning data. However, GPS-based tracking requires that the tracked vehicle must have a GPS positioning device, and continuously upload GPS data and obtain it, so that it can be tracked in real time. In addition, since the GPS data itself will have certain errors, it is necessary to eliminate this inevitable error as much as possible when performing path matching, which is not good for navigation. Contents of the invention [0003] The purpose of the present invention is to provide a search method and device for reachable paths, which realize track search and planning between any two points ...

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 Patents(China)
IPC IPC(8): G01C21/34
CPCG01C21/3446
Inventor 张晓飞刘晓华刘四奎汤夕根
Owner WHALE CLOUD TECH CO LTD