Quasi dynamic route optimization method of vehicle-mounted guiding system for evading delaying risk

An in-vehicle navigation and risk aversion technology, applied in directions such as road network navigators, can solve the problems of deviation, blocked travel time, low-cost transmission of real-time information acquisition, and achieve the effect of improving efficiency, improving search efficiency, and reducing search time.

An in-vehicle navigation and risk aversion technology, applied in directions such as road network navigators, can solve the problems of deviation, blocked travel time, low-cost transmission of real-time information acquisition, and achieve the effect of improving efficiency, improving search efficiency, and reducing search time.

CN1737502AInactive Publication Date: 2006-02-22BEIJING UNIV OF TECH
0 Cites 58 Cited by

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Quasi dynamic route optimization method of vehicle-mounted guiding system for evading delaying risk
  • Quasi dynamic route optimization method of vehicle-mounted guiding system for evading delaying risk
  • Quasi dynamic route optimization method of vehicle-mounted guiding system for evading delaying risk

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0109] We built a virtual road network with a computer, and randomly assigned the average passing time and unimpeded reliability of road units to verify the feasibility and effectiveness of the algorithm. The algorithm is tested under different random networks and conditions. First, a small network with 36 nodes and 60 road units is searched for a reliable route with detour constraints at the starting point of travel under three conditions. The experimental results can show the rationality of the invention, and the experimental results using a large road network with 2800 nodes show the search efficiency of the invention.

[0110] small network attached Figure 5 As shown, the nodes are represented by circles, the node numbers are marked in the circles, and the road units are represented by thin gray lines. The average speed (km / h) and reliability under normal conditions are marked next to the relevant road cell. The normal average speed is between 30-60, and the reliability...

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 relates to one auto loading guiding system route optimization method, which comprises the following steps: determining road unit even passing time, smooth reliability, invalidation relativity data; applying the above data with restrained A* route searching formula or improving the formula triggering function route researching formula; then executing the real time traffic information A* route researching method in the limited time; otherwise stops.

Description

technical field [0001] The invention relates to the field of route optimization of vehicle navigation systems. Based on the analysis of unimpeded reliability, a design and implementation of a delay risk avoidance standard with the dual objectives of minimum blocking possibility and shortest transit time in the absence of real-time information or limited real-time information An Efficient Algorithm for Dynamic Route Optimization. Background technique [0002] Vehicle navigation system (VIS), as one of the applications of intelligent transportation system ITS, not only provides users with better route information services, but also helps reduce traffic jams, shorten travel time and save energy, so 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 naviga...

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
22 Feb 2006
Publication
CN1737502A
IPC
G01C21/26; G01C21/34
Inventors
陈艳艳