具有交通限制约束的道路网络最优路径算法

被引：29

作者：

邹旭东

郑四发

班学钢

连小珉

机构：

[1] 清华大学汽车工程系汽车安全与节能国家重点实验室

来源：

公路交通科技 | 2002年 / 04期

关键词：

车辆导航; 道路网络; 最优路径; Dijkstra算法;

D O I：

暂无

中图分类号：

U491.13 [];

学科分类号：

摘要：

在路网中选择并按最优路径行驶 ,有利于提高交通效率。实际道路网络中交通限制信息的存在导致最优寻路的复杂性。本文先对具有动态的交通堵塞限制信息及静态禁止通行限制信息的实际交通路网进行描述 ,然后在对Dijkstra算法以及实际交通限制信息进行分析的基础上 ,提出一种考虑静态和动态交通限制信息的最优路径规划算法。应用表明 ,该算法能满足实际道路网络寻路的需要

引用

页码：82 / 84

页数：3