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

Path determining method and device

A path determination and path technology, applied in the computer field, can solve problems such as low computing speed, achieve the effects of improving overall efficiency, reducing workload, and improving user experience

Inactive Publication Date: 2010-12-01
NANJING MERNSTECH
View PDF0 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0028] In view of this, the present invention provides an improved path determination scheme to solve the problem of low computing speed due to the use of Dijkstra algorithm in large traffic maps 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 determining method and device
  • Path determining method and device
  • Path determining method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0054] Embodiment 1: Path determination method based on large site priority

[0055] According to this embodiment, the location points in the large-scale traffic map are divided into large stations and small stations, and on this basis, the calculation method for solving the optimal path between the two location points is provided. In this embodiment, any two The path between location points mainly includes the following two parts:

[0056] A), for all location points on the large-scale traffic map, there are some location points with important geographic location characteristics, such as: or located in the main road, or connected to a plurality of connected location points, in this embodiment, these Important location points are set as large stations, and other location points on the large traffic map are set as small stations. Moreover, on a large-scale traffic map, the settings of large stations are relatively evenly distributed in each area of ​​the traffic map, and the n...

Embodiment 2

[0080] Embodiment 2: Path determination method based on area priority

[0081]According to this embodiment, a large-scale traffic map is divided into several sub-graph areas, and on this basis, a method for determining an optimal path between two location points is provided. In this embodiment, two location points are determined The method of inter-path mainly consists of two parts:

[0082] (1) Divide the large-scale traffic graph into several regions, each region does not overlap with each other, that is, there is no intersecting part between the regions. In this embodiment, a region is called a sub-graph. The boundary of this subgraph is formed by connecting several subgraph boundary points (also called region boundary points), and each location point only belongs to a specific subgraph.

[0083] (2), in this embodiment, when determining the optimized path from a starting position point P1 (ie, the source position point) to a target position point P2, the following steps m...

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 relates to a path determining method and a device, wherein the method comprises the following steps: determining a first key position point which is nearest to a source position point and is pre-saved, and a second key position point which is nearest to a target position point; calculating a first shortest path between the source position point and the first key position point and a second shortest path between the target position point and the second key position point; and obtaining a third shortest path between the first key position point which is pre-saved and the second key position point, and determining a path between the source position point and the target position point according to the first shortest path, the second shortest path and the third shortest path. The adoption of the method and the device can reduce the computation workload, further improve the overall efficiency of computation and improve the user experience.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method and device for determining a path between two location points under a complex traffic network diagram. Background technique [0002] Geographic Information System (GIS for short) is a system for processing geographic information. Among them, geographic information refers to information directly or indirectly related to a spatial position on the earth, and is also called spatial information. Generally speaking, GIS can be defined as: "a computer system used to collect, store, manage, process, retrieve, analyze and express geospatial data, and it is a general technology for analyzing and processing massive geographic data". From the perspective of GIS system application, it can be further defined as: GIS is composed of computer systems, geographic data and users. Through the integration, storage, retrieval, operation and analysis of geographic data, various geographic i...

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): G01C21/34
Inventor 蒋安珩张希
Owner NANJING MERNSTECH
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