Vehicle navigation system for re-optimizing paths by considering multiple terminal paths

Abstract

The invention discloses a vehicle navigation system for re-optimizing paths by considering multiple terminal paths and relates to the technical field of automobile navigation. The vehicle navigation system comprises a plurality of on-board vehicle navigation terminals and a computing center, wherein the plurality of on-board vehicle navigation terminals are in wireless data connection with the computing center respectively. In the vehicle navigation system, path computing results of terminals of vehicles with the on-board vehicle navigation terminals are integrally considered and public road networks are integrally distributed to re-optimize a path plan, so that the relevant terminals acquires required running paths and traffic jams can be avoided. Under an ideal condition, the traffic jams can be prevented. In the vehicle navigation system, an idea of a priority level for path computing requests is introduced; therefore, an aim of guaranteeing that vehicles with high priorities can use the road network preferentially can be fulfilled.

Description

technical field

[0001] The invention relates to the technical field of car navigation. Background technique

[0002] Most of the popular vehicle navigation systems currently on the market are on-board systems in which the navigation electronic map is located locally in the navigation (terminal) system. It works autonomously and does not require the support of infrastructure (such as communication networks). When the on-board navigation system calculates the route from the starting point to the destination point in the road network, it only considers the requirements and options of the respective systems to calculate the navigation route independently, and generally does not consider when it corresponds to the navigation system. When a vehicle arrives at a road segment in its path, how many other vehicles may also be arriving at or using that road segment at the same time. If too many vehicles arrive at the same time or use the section at the same time, it will cause congest...