A dynamic navigation method and system

Abstract

The invention provides a dynamic navigation method which comprises the steps that A, a navigation server serves a starting point as the current starting point, and serves a destination as the current end point; B, the navigation server generates a total path from the current starting point to the current end point according to the current road condition; C, the navigation server intercepts a section of path from the total path according to according to the preset road condition holding time and estimated running speed, and returns path information of the intercepted path to a navigation client; and D, the navigation server serves an end point of the intercepted path as the current starting point, conducts timing, and executes Step B after reaching the delay time until the end point of the intercepted path is the destination. The invention further provides a dynamic navigation system. According to the technical scheme, the path planning is conducted according to the real-time road condition, and congestion can be avoided effectively.

Description

【Technical field】 [0001] The invention relates to a navigation technology for Internet applications, in particular to a dynamic navigation method and system. 【Background technique】 [0002] In the current navigation system, a route is planned before the start of driving, and then the vehicle is driven according to the planned route. However, the road conditions change in real time, so dynamic route planning is very important. In the prior art, the navigation method to realize the dynamic planning path is: the navigation server sends the current location to the destination road network information to the navigation client in real time according to the current location and the destination, and the navigation client performs local routing according to the road network information. planning. [0003] Therefore, the current navigation system for dynamically planning paths has the following defects: [0004] 1. Since the navigation client needs to obtain real-time road condition...

AI Technical Summary

Problems solved by technology

[0004] 1. Since the navigation client needs to obtain real-time road conditions, the navigation server sends the navigation client the road network information from the current location to the destination when the current location changes, resulting in a large data flow between the navigation client and the navigation server. The navigation client consumes a lot of power

[0005] 2. The navigation client performs local path planning based on the received road network information, which makes it very expensive to process the road network information and perform path planning on the navigation client. Moreover, the large data flow between the navigation server and the navigation server also makes the navigation client Significant increase in power consumption

[0006] 3. The navigation client will re-request the route information from the navigation server when congestion is detected. At this time, congestion has already occurred, so advance route planning cannot be realized

Images