NI-PSF道路网络计算模型

详细信息    查看全文 | 下载全文 | 推荐本文 |

• 作者：黄栋刘正彭建郭丽华
• 会议时间：2008-12-18
• 关键词：汽车导航系统 ; 电子地图 ; 最优路径 ; 道路网络模型 ; 数据结构
• 作者单位：黄栋,彭建,郭丽华(北京四维图新导航信息技术有限公司上海研发中心,上海200040)刘正(全日本国际徽商协会,日本爱知县4740025)
• 母体文献：2008年导航定位技术进步与创新专家论坛论文集
• 会议名称：2008年导航定位技术进步与创新专家论坛
• 会议地点：北京
• 主办单位：中国全球定位系统技术应用协会
• 语种：chi

摘要

最优路径问题在实际中常出现于电子地图汽车导航系统、物流系统和应急系统等系统中,这些系统一般要求计算出到目的地的最佳路线的时间应该在1~3s内.在行车过程中还需实时计算出车辆前方的行驶路线,这就决定了最优路径问题的实现应该是高效率的.NI-PSF中的道路网络模型针对以上最优路径问题的解决提出了一种道路网络计算模型,该实现方法从关系数据量的有效控制、路径规划的高效化等多方面入手解决问题,最终达到了满意的应用效果.