| 路径规划算法的改进及在车载导航中的应用 |
| |
| 引用本文： | 宋久元,滕国库,胡丽霞.路径规划算法的改进及在车载导航中的应用[J].计算机与数字工程,2010,38(8):95-98. |
| |
| 作者姓名： | 宋久元 滕国库 胡丽霞 |
| |
| 作者单位： | 大连海事大学信息科学技术学院,大连,116026 |
| |
| 摘 要： | 路径规划算法是车载导航的核心问题。充分利用启发式搜索具有方向性的启发信息,对A＊算法进行改进,采用双向的A＊算法来避免过多的节点搜索和搜索过界,不能得到正确结果的问题。同时,为了适合嵌入式平台的特殊环境,采用数据分层,搜索过程升层的方法,充分利用内存资源,减少外存I/O的工作量。并且结合上述策略,给出了改进的算法伪代码流程并对改进的A＊算法的进行验证。
|
| 关 键 词： | 路径规划 A＊算法 双向搜索 数据分层 搜索升层 |
Route Planning Algorithm and use in Vehicle Location and Navigation System |
| |
| Song Jiuyuan,Teng Guoku,Hu Lixia.Route Planning Algorithm and use in Vehicle Location and Navigation System[J].Computer and Digital Engineering,2010,38(8):95-98. |
| |
| Authors: | Song Jiuyuan Teng Guoku Hu Lixia |
| |
| Affiliation: | Song Jiuyuan Teng Guoku Hu Lixia(Dalian Maritime University,Information Science and Technology College,Dalian 116026) |
| |
| Abstract: | The route planning algorithm is the core issue of Vehicle Location and Navigation System.Take full use of heuristic search with directional heuristic information,the A＊ algorithm can be improved by using bidirectional A＊ algorithm to avoid excessive node search and search over territories so that unable to get the correct results.Meanwhile,to suit the special environment of embedded platforms, using the data layer,the search process upgrading,and so we can make full use of memory resources,and reduce the workload of external memory I/O.Combined with the above strategy,there has given the improved algorithm pseudo-code flow and improved efficiency of the algorithm. |
| |
| Keywords: | route planning A＊ algorithm bidirectional search data layer search upgrading |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
