基于实时信息的车辆导航路由算法

作     者：柯健 陈天滋 KE Jian;CHEN Tian-zi

作者机构：江苏大学计算机科学与通信工程学院江苏镇江212013 

基　　金：信息产业部科研项目(2003XK320014) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2005年第26卷第10期

页      码：2662-2664,2667页

摘      要：讨论了在动态随机网基于实时信息的车辆导航问题。交通网中的每一路段的旅行时间建模为随机变量,可以在车辆进入路段前根据实时信息估计其旅行时间。与经典最短路径算法不同的是,不需要在车辆行驶前就确定一条从起始点到终点的完整固定的路径,只需要在车辆到达结点时,根据实时信息估算出从当前位置到终点的预计旅行时间,选择下一路段。这样在车辆行驶过程中就能根据提供的实时信息选择更好的路径,达到优化路径的目的。

主 题 词：最短路径 车辆导航 旅行时间 动态随机网 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2005.10.031

馆 藏 号：203128528...