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

Depth-first traversal-based feasible path searching method and device

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

Active Publication Date: 2016-05-25
WHALE CLOUD TECH CO LTD
View PDF5 Cites 8 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
  • Depth-first traversal-based feasible path searching method and device
  • Depth-first traversal-based feasible path searching method and device
  • Depth-first traversal-based feasible path searching method and device

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 described below in conjunction with the accompanying drawings.

[0034] In this disclosure, various aspects of the present invention are described with reference to the accompanying drawings, in which numerous illustrated embodiments are shown. The embodiments of the present disclosure are not necessarily intended to include all aspects of the present invention. It should be understood that the various concepts and embodiments introduced above, as well as those described in more detail below, can be implemented in any of many ways, because the concepts and embodiments disclosed in the present invention are not Limited to any implementation. In addition, some aspects disclosed in the present invention can be used alone or in any appropriate combination with other aspects disclosed in the present invention.

[0035] Combine figure 1 As shown, according to some embodiments ...

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 present invention relates to the technical field of vehicle navigation, in particular to a method and device for finding the reachable path between any two points in a map based on electronic police data and depth-first traversal. Background technique [0002] Most of the existing vehicle trajectory tracking is based on GPS positioning data, longitude and latitude tracking. However, GPS-based tracking requires that the tracked vehicle must have a GPS positioning device, and continuously upload GPS data and be acquired, before it can track its real-time trajectory. In addition, because GPS data itself will have certain errors, it is necessary to eliminate this inevitable error as much as possible during path matching, which is disadvantageous for navigation. Summary of the invention [0003] The purpose of the present invention is to provide a method and device for finding a reachable path, which realizes the trajectory search and planning between any tw...

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/34
CPCG01C21/3446
Inventor 张晓飞刘晓华刘四奎汤夕根
Owner WHALE CLOUD 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