Name
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. |
Year | DOI | Venue |
|---|---|---|
2019 | 10.1109/CSE/EUC.2019.00021 | 2019 IEEE International Conference on Computational Science and Engineering (CSE) and IEEE International Conference on Embedded and Ubiquitous Computing (EUC) |
Keywords | Field | DocType |
Embedded navigation system, map optimization, BEIDOU, GPS | Tree traversal,Shortest path problem,Computer science,Data mapping,Navigation system,Real-time computing,Global Positioning System,Ubiquitous computing,Open system (systems theory),Dijkstra's algorithm,Distributed computing | Conference |
ISBN | Citations | PageRank |
978-1-7281-1665-5 | 0 | 0.34 |
References | Authors | |
0 | 12 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Liangming Cai | 1 | 0 | 0.34 |
| Rituparna Datta | 2 | 0 | 0.34 |
| Yurong Li | 3 | 2 | 1.75 |
| Jingshan Huang | 4 | 94 | 23.27 |
| Chunqiang Chen | 5 | 0 | 0.34 |
| Xiaoling Wang | 6 | 469 | 72.53 |
| Shurui Lin | 7 | 0 | 0.34 |
| Kai Cheng | 8 | 39 | 12.36 |
| Jiefeng Huang | 9 | 0 | 0.34 |
| Jinping Jiang | 10 | 0 | 0.34 |
| Minchen Zhu | 11 | 0 | 0.34 |
| Min Du | 12 | 143 | 14.67 |