An Open Source Map Optimization Platform for Efficient Navigation
Liangming Cai,Rituparna Datta,Yurong Li,Jingshan Huang,Chunqiang Chen,Xiaoling Wang,Shurui Lin,Kai Cheng,Jiefeng Huang,Jinping Jiang,Minchen Zhu,Min Du
DOI: https://doi.org/10.1109/CSE/EUC.2019.00021
2019-01-01
Abstract:Aiming at the problem that the map operation time occupies more resources in the embedded system. By studying the digital map, then the corresponding map is drawn and the map is optimized. Using the GPS/BEIDOU module to locate and use the Dijkstra algorithm to achieve the shortest path of the navigation module design, the use of the map database to remove the corresponding area of the data mapping map information, in a translation to a certain distance when the scene clear the data, draw a map. In this way, there will be no data left in the view. Since the Dijkstra algorithm is based on the graph, it is necessary to link the roads in the area to create an indirect graph to find the shortest path to the end point. If the point of the line as an indirect node, the composition of the indirect map will be very large. Moreover, the use of the line as an indirect node, we can reduce the number of nodes without the map, to improve the efficiency of Dijkstra algorithm traversal. Based on the open system platform and data standard, this paper designs and develops a secure, stable and low cost embedded GPS/BEIDOU navigation and navigation system. The experimental results are optimized. The results show that the proposed method is efficient for navigation.