Shortest path planning method for dynamic origins

A shortest path and dynamic starting point technology, which is applied in the traffic control system of road vehicles, traffic flow detection, instruments, etc., can solve the problems of long calculation time and cannot meet the real-time requirements of engineering applications, etc., and achieve small update operations and save energy. Good effect of travel time and energy, route optimization results

Inactive Publication Date: 2010-06-16
NORTHWESTERN POLYTECHNICAL UNIV
View PDF0 Cites 71 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

LPA * The algorithm can only be used for the path planning of the specified starting point, and D * Although the Lite algorithm can be used for dynamic path optimization with variable starting point, due to the change of the weight value of each road section in the road network, the parameter value of each node will be changed, so a large number of update operations are required, and the calculation time is long, which cannot meet the engineering requirements. Application real-time requirements

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] 1. The binding of the real-time traffic flow value in the database and the weight value of the electronic map section.

[0015] Connect the user's attribute data with the spatial data of the electronic map through the MAPX dataset collection (Datasets) object. Use the EasyLoader tool of MapInfo to upload the link layer in the electronic map to the background database, generate a "link binding table", and use the consistency of the link name to realize the binding of the link layer of the electronic map and the "link binding table" in the database Certainly. At the same time, the trigger mechanism of the database is used to realize the timely update of the "road section binding table" with the real-time changes of the road section flow table. When the system is implemented, according to the real-time weight value of each road section in the electronic map road section layer, the traffic guidance algorithm of the dynamic starting point is executed.

[0016] 2. Real-time...

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 shortest path planning method for dynamic origins, and belongs to the technical field of dynamic path guidance in an intelligent traffic system. The shortest path planning method is used for optimizing vehicle traveling routes. The shortest path planning method always takes a current vehicle position as a starting point and predicts road condition information such as traffic flow of relevant road sections and road intersections, and the like for many times according to vehicle running time to calculate a shortest path according to a path planning algorithm in a no-request mode at regular time, thereby acquiring a shortest time path in accordance with the real-time conditions of a road network better and directly displaying the shortest time path on the screen of a vehicle navigation system; and meanwhile, by the method, the update operation amount is less so as to shorten calculation time.

Description

technical field [0001] The invention relates to a path planning method, in particular to a shortest path planning method with a dynamic starting point, and belongs to the technical field of dynamic path induction in intelligent transportation systems. Background technique [0002] As one of the components of the advanced traffic information service system (ATIS), dynamic route guidance is built on a comprehensive intelligent traffic information platform, aiming to guide vehicles reasonably according to real-time traffic conditions in the road network, reduce driving delays, and make road network flow tends to balance. At present, the main working methods of dynamic route guidance systems at home and abroad include real-time traffic information release and dynamic route navigation. [0003] In the dynamic route navigation system, the selection of the dynamic driving route of the vehicle is based on the more realistic travel time, which is used to reduce the traffic control c...

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): G08G1/00G08G1/01G08G1/0968
Inventor 史忠科刘张雷
Owner NORTHWESTERN POLYTECHNICAL UNIV
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