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
CN1734238AInactive Publication Date: 2006-02-15BEIJING UNIV OF TECH
0 Cites 33 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
BEIJING UNIV OF TECH
Publication Date
2006-02-15
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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