基于预测信息的时间依赖网络路径规划算法

被引：2

作者：

孙奥

朱桂斌

江铁

机构：

[1] 重庆通信学院应急通信重庆市重点实验室

来源：

计算机工程 | 2012年 / 38卷 / 22期

关键词：

路径规划; 最小时间; SPFA算法; 时间依赖网络; 行程时间; 邻接表;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

分析最小时间规划算法,针对算法在应用上存在的不足,在研究SPFA静态规划算法的基础上,结合该规划算法的优点,提出一种改进的最小时间路径规划算法。实例验证结果表明,该算法能够提供实时、高效、预测性强的规划路径,在城市交通中较好地满足用户的需求。

引用

页码：133 / 136

页数：4

共 7 条

[1]

车载导航路径规划技术的研究.[D].张振旅.哈尔滨工程大学.2009, 11

[2] 面向驾驶员特性的路径规划算法 [J].

龙科军 ;

王赛政 ;

肖向良 .

计算机工程, 2011, 37 (05) :264-266

[3] 基于蚁群算法的路径规划问题研究 [J].

邓文 ;

李实 ;

郑攀 .

物流技术, 2008, (10) :136-138+202

[4] Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用 [J].

王峰 ;

游志胜 ;

曼丽春 ;

高燕 ;

汤丽萍 .

计算机应用研究, 2006, (09) :203-205+208

[5] 时间依赖的交通网络模型及最短路径算法 [J].

何俊 ;

戴浩 ;

宋自林 ;

刘刚 .

解放军理工大学学报(自然科学版), 2005, (06) :541-544

[6] 时间依赖的网络中最小时间路径算法 [J].

谭国真 ;

高文 .

计算机学报, 2002, (02) :165-172

[7] 关于最短路径的SPFA快速算法 [J].

段凡丁 .

西南交通大学学报, 1994, (02) :207-212

← 1 →