Alternative path planning method and navigation terminal

A path planning and navigation terminal technology, which is applied in the field of intelligent transportation, can solve problems such as unreasonable alternative paths and failure to meet the requirements of users' alternative paths, and achieve the effect of reasonable planning

Active Publication Date: 2011-05-18
AUTONAVI
View PDF3 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The existing technology adopts the method of increasing distance to generate K paths. Since the increment of distance is very small, most of the road sections of the mth path and the m+1th path (1

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
  • Alternative path planning method and navigation terminal
  • Alternative path planning method and navigation terminal
  • Alternative path planning method and navigation terminal

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] In order to make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the technical solutions provided by the embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0032] See figure 1 , which is a flowchart of an alternative path planning method provided in Embodiment 1 of the present invention, the method includes:

[0033] Step 101: Obtain a selected topology object constituting the planned path;

[0034] In the embodiment of the present invention, a topology object represents a road in the actual road traffic network, and the topology object contains the out-degree and in-degree information of the corresponding road, wherein, the road that can be directly reached through the current road is called the current road's Out-degree; the road that can directly reach the current road is called the in-degree of the current road. For example, in the road traff...

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 an alternative path planning method and a navigation terminal. The method comprises the following steps of: acquiring a selected topological object of a planned path; multiplying a damping coefficient of the selected topological object by an initial weight of the selected topological object to obtain a dynamic weight thereof; acquiring an alternative topological object which is connected with the selected topological object and has a distance within a threshold away from the selected topological object, and multiplying a damping coefficient of the alternative topological object by an initial weight of the alternative topological object while acquiring one alternative topological object so as to obtain a dynamic weight thereof; and calculating an alternative path through a shortest path algorithm according to the dynamic weights of the alternative topological object and the selected topological object forming the planned path, and weights of other topological objects in a road transport network. The invention also provides a navigation terminal. The provided technical scheme guarantees that the alternative path consists of most of topological objects which are not overlapped with the selected topological object, and the alternative path is more reasonably planned.

Description

technical field [0001] The invention relates to the technical field of intelligent transportation, in particular to an alternative path planning method and a navigation terminal. Background technique [0002] With the development of social economy, the number of private cars is increasing year by year, which undoubtedly facilitates people's daily travel, but at the same time it also increases the load on the urban road network, resulting in a series of negative results such as serious traffic congestion and frequent traffic accidents. Greatly affected people's normal life. Therefore, how to alleviate the huge pressure on economy, environment and energy caused by traffic congestion has become a research hotspot at present. [0003] Intelligent Transportation Systems (Intelligent Transportation Systems, ITS) is a technical idea first proposed by the United States in the 1960s to integrate vehicles and roads into one system for overall planning and solve traffic congestion pro...

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 AUTONAVI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap