会议专题

NI-PSF道路网络计算模型

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

汽车导航系统 电子地图 最优路径 道路网络模型 数据结构

黄栋 刘正 彭建 郭丽华

北京四维图新导航信息技术有限公司上海研发中心,上海200040 全日本国际徽商协会,日本爱知县4740025

国内会议

2008年导航定位技术进步与创新专家论坛

北京

中文

200-204

2008-12-18(万方平台首次上网日期,不代表论文的发表时间)