| 嵌入式导航系统中路径分析的优化 |
| |
| 引用本文： | 孙家平.嵌入式导航系统中路径分析的优化[J].电子工程师,2006,32(9):10-12,77. |
| |
| 作者姓名： | 孙家平 |
| |
| 作者单位： | 南京电子技术研究所,江苏省,南京市,210013 |
| |
| 摘 要： | 由于嵌入式计算机受到硬件资源的限制,特别是芯片速度的限制,若在车载导航系统中采用通用算法进行路径分析,则会使得分析很低效,耗时很长,尤其对大跨度,更加难以忍受。针对该问题,提出了3个优化路经分析的方法,即分层分析方法、经验数据方法和优化搜索算法,并给出了双向搜索算法和使用启发信息的方法。通过实验证实了这几种方法能有效地提高路径分析速度,大大提高嵌入式导航产品的实用性。
|
| 关 键 词： | 嵌入式系统 导航系统 路径分析 双向搜索算法 启发信息 |
| 收稿时间： | 2006-03-31 |
| 修稿时间： | 2006-03-312006-07-31 |
Optimization Algorithm for Route Analysis in Embedded Navigation System |
| |
| SUN Jiaping.Optimization Algorithm for Route Analysis in Embedded Navigation System[J].Electronic Engineer,2006,32(9):10-12,77. |
| |
| Authors: | SUN Jiaping |
| |
| Institution: | Nanjing Research Institute of Electronics Technology, Nanjing 210013, China |
| |
| Abstract: | Because of restriction of capability of embedded computer especially CPU speed,common algorithm of route analysis is of low performances and takes long time.The analysis of large span can not be tolerated.There are three methods suggested to enhance route analysis efficiency in this article.The first is division by layer;the second is using experience data;the third is optimizing route searching algorithm including bidirectional searching and using elicitation information.Through experiment these methods are varified for their efficiency and the usability of embedded navigation product is highly improved. |
| |
| Keywords: | embedded system navigation system route analysis bidirectional search elicitation information |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
