计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (26): 213-215.DOI: 10.3778/j.issn.1002-8331.2009.26.064
史 辉,曹 闻,朱述龙,朱宝山
SHI Hui,CAO Wen,ZHU Shu-long,ZHU Bao-shan
摘要: 路径规划是车载导航系统的核心功能,其中最优路径规划功能最为常用。在最优路径规划中,道路属性起着关键的作用。目前道路属性的应用都是进行简单的加权求和,而这样道路属性不仅没有得到充分的应用,而且路径规划结果也不够理想。将道路属性数据进行量化后,应用证据理论将每条道路的属性进行融合,融合后的数据作为道路权值。这样不仅可以改善属性数据的应用效果,而且可以优化规划结果。实验表明了改进后的算法在没有影响搜索效率的前提下,搜索结果得到了优化。
中图分类号: