摘要
导航设备对道路交通安全有至关重要的作用。传统的智能导航设备只能记录某区域路径点所在位置,针对区域位置确定最短路径,不会考虑实际应用情况,用户采用传统设备推荐的路径很容易遇到高峰期堵车的状况。因此基于标识方法提出了一种全新的移动智能导航最短路径自动选择算法,首先分为环境、导航系统和用户三部分,根据这三者的关联给出了该算法的自动选择流程;然后利用节点标识的手段标识出每个路径,通过分割算法划分出分解区域,得到分解区域后规划出每条路径的网络示意图,比较不同路径之间的距离,找出最短路径,借助辅助性算法提高决策的准确率;由实验结果可知,在计算最短路径时所花费的时间方面,所提方法最多可以比传统算法快43 ms,说明所提算法的可靠性远远高于传统算法,该算法不仅能够精确地分析出每条路径之间的距离,还能够判断每条路径的车辆拥挤情况。
Navigation equipment plays a vital role in road traffic safety. The traditional intelligent navigation equipment can only record the location of the path point of a certain area, determine the shortest path for the location of the region, and will not consider the actual application. The users can easily meet the traffic jam situation in the peak period using the path recommended by the traditional equipment. Therefore, a new automatic selection algorithm for shortest path of mobile intelligent navigation is proposed based on identification method. It is divided into three parts: environment ,navigation system and user. According to the association of the three, the automatic selection process of the algorithm is given. Then each path is identified by means of node identification, and the algorithm is divided by the segmentation algorithm. Divide the decomposition area, get the network schematic of each path after the decomposition area, compare the distance between different paths, find the shortest path, improve the accuracy of decision-making with the aid of the auxiliary algorithm;the experimental results show that the method proposed in the calculation of the shortest path can be compared with the traditional method. The algorithm is fast 43ms, which shows that the reliability of the proposed algorithm is far higher than the traditional algorithm. The algorithm can not only accurately analyze the distance between each path, but also can judge the traffic congestion of each path.
作者
李一清
LI Yiqing(HeXi University, Zhangye Gansu 734000, China)
出处
《自动化与仪器仪表》
2019年第4期126-128,133,共4页
Automation & Instrumentation
关键词
移动导航
智能导航
最短路径选择
自动选择
选择算法
mobile navigation
intelligent navigation
shortest path selection
automatic selection
selection algorithm
