| 嵌入式导航系统中的最短路径分析 |
| |
| 引用本文： | 于艳秋,徐爱功.嵌入式导航系统中的最短路径分析[J].辽宁工程技术大学学报(自然科学版),2006(Z2). |
| |
| 作者姓名： | 于艳秋 徐爱功 |
| |
| 作者单位： | 辽宁工程技术大学测绘与地理科学学院，辽宁工程技术大学测绘与地理科学学院 辽宁阜新 123000，辽宁阜新 123000 |
| |
| 基金项目： | 地理空间信息工程国家测绘局重点实验室开放基金，教育部留学回国人员科研启动基金 |
| |
| 摘 要： | 为了提高移动导航系统的功能,针对嵌入式计算机的特点,在进行网络分析后提出了用十字链表存储网络数据以有效地减少内存资源的占用,在此基础上,进而提出了相对确定方向偏离量最小的最短路径搜索算法并且结合双向搜索的思想对其进行了改进以有效提高算法的效率。经对照比较可知算法的时间、空间复杂度较小,更适合于移动导航系统的应用,改进的算法效率更高。
|
| 关 键 词： | 网络分析 最短路径 偏离量 |
Shortest path analysis in embedded navigation systems |
| |
| YU Yan-qiu,XU Ai-gong.Shortest path analysis in embedded navigation systems[J].Journal of Liaoning Technical University (Natural Science Edition),2006(Z2). |
| |
| Authors: | YU Yan-qiu XU Ai-gong |
| |
| Abstract: | In order to improve the function of mobile navigation system, aiming at the embedment computer's character, after making network analysis, the paper advises to store network data in orthogonal list to reduce the occupation of EMS memory , and further more, offers the minimum departure from the orientation algorithm and improve it with the thought of bi-directional searching algorithm in order to efficiently improve the algorithm efficiency. Compared with other algorithms, its time and space complexity is less, so it better fits mobile navigation system. The improved one has higher efficiency. |
| |
| Keywords: | network analysis the shortest path departure mite |
| 本文献已被 CNKI 等数据库收录！ |
|
