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

Two-step multi-path optimization method for central controlled vehicle information system

A technology of in-vehicle navigation and optimization methods, applied in directions such as road network navigators, can solve problems such as the need to improve the prediction accuracy and the acquisition of high-precision real-time information, achieve the optimal coordination between the system and the user, and reduce the risk of travel delays , the effect of reducing workload

Inactive Publication Date: 2006-02-15
BEIJING UNIV OF TECH
View PDF0 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, in the current dynamic multi-path optimization, there are problems in the following aspects: 1) the acquisition of high-precision real-time information
At present, the real-time information forecasting technology at home and abroad is not yet mature, and the forecasting accuracy needs to be improved
2) Path calculation real-time problem
3) Constrained multipath computing problem
Therefore, multipath computing involves a constrained path optimization problem

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
  • Two-step multi-path optimization method for central controlled vehicle information system
  • Two-step multi-path optimization method for central controlled vehicle information system
  • Two-step multi-path optimization method for central controlled vehicle information system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] This part only implements the first stage of the algorithm. The implementation method is to carry out experiments under virtual network and conditions. First, a small network with 36 nodes and 60 road sections is tested under three conditions. Reliable path search with detour constraints at the starting point of travel, using the experimental results to show the rationality of the invention, and then using the experimental results of a large road network with 2800 nodes to show the search efficiency of the algorithm. The nodes are represented by circles, and the node numbers are marked inside the circles.

[0065] small network attached Figure 4 to attach Image 6 As shown in , respectively, 1) no detour constraints are considered; 2) detour constraints are considered, but unit reliability is not considered; 3) detour constraints and unit reliability are considered at the same time. The implementation steps are as follows:

[0066] Step 1: Calibrate the road dual-pa...

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

This invention discloses a carrying guidance system in the route optimum domain, which comprises the following steps: establishing a biparametric path unit standard dynamic file; considering the path rational constrained and joint failure constrained; using the method of heuristics weight to establish the optional path set off line; improving A* heuristics function to increase the efficiency of optional path set which satisfies the customer rational constrained and joint failure constrained; Off-line optional path set coded storing and backtrack on line; screening of on-line dynamic path, supplementary searching and multiple path issue.

Description

technical field [0001] The invention relates to the field of route optimization of vehicle navigation systems. Based on unimpeded reliability analysis, an effective algorithm for two-stage dynamic route optimization for centrally controlled vehicle navigation system blocking risk avoidance and cluster risk avoidance is designed and implemented. Background technique [0002] Vehicle Navigation System (VIS), as one of the applications of ITS, not only provides users with better route information services, but also helps reduce traffic jams, shorten travel time and save energy. Therefore, it has been widely used in recent years. Optimal route optimization is an important key technology in vehicle automatic navigation system. Our research in this area is still in its infancy. According to the source of information based on route optimization, vehicle automatic navigation systems can be divided into dynamic navigation and static navigation. Dynamic navigation optimizes routes b...

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/26G01C21/34
Inventor 陈艳艳
Owner BEIJING UNIV OF TECH
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