基于等效网络的车辆导航系统路线规划算法

• 作者: 丁胜昔 张其善
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 图 最短路 车辆导航系统
• 年，卷（期）: 2005,（7）
• 所属期刊栏目: 工程与应用
• 页码范围: 191-193
• 页数: 3页
• 分类号: TP301.6|V294.31
• 字数: 2417字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.07.064

摘要

在实际交通行为中,不可避免地存在着交叉口时间延迟,而且交通管制信息如交叉口转向限制也普遍存在,这些交通特征使得常规的最短路算法难以满足车辆导航系统路线规划的要求.提出基于"节点-孤段-特征"的数据结构存储方案,能够完整描述路网的平面拓扑和交通特征属性;针对具有交叉口转向限制和交叉口延迟等特征的交通网络,首先采用对偶图方法构造等效网络,在等效网络中采用常规的最短路算法计算最优路线,然后将它转化为原道路网中的行车路线.试验证明这种方法能够有效解决包含交通特征的车辆导航系统路线规划问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张其善	北京航空航天大学电子信息工程学院	378	3953	30.0	49.0
2	丁胜昔	北京航空航天大学电子信息工程学院	5	10	2.0	3.0