路网信息不完备条件下的动态最短路搜索

doi:10.3724/SP.J.1087.2011.00651

计算机应用››2011,第31卷››版本（03）: 651-653.内政部：10.3724/SP.J.1087.2011.00651

路网信息不完备条件下的动态最短路搜索

龙科军¹,李。D.HAN（德汉）²,王赛政¹

1长沙理工大学交通运输工程学院，长沙410114；长沙理工大学道路灾变防治及交通安全教育部工程研究中心，长沙410114
2长沙理工大学交通运输工程学院，长沙410114；田纳西大学土木及环境工程系,田纳西诺克斯维尔37996-2010年，美国

收稿日期:2010-09-25 修回日期:2010-11-17 发布日期:2011-03-03 出版日期:2011-03-01
通讯作者:龙科军
说唱乐介：龙科军（1974年-）男，湖南双峰人，副教授，博士，主要研究方向:智能交通、交通安全与行为；李德翰（1963-）男，美国田纳西州人，副教授，博士，主要研究方向：智能交通、交通数据融合与挖掘；王赛政（1985-），男，湖南益阳人，硕士研究生，主要研究方向：智能交通。
基金资助:
国家“十一五”科技支撑计划项目（115-05-YK-038）；湖南省科学技术厅科技计划重点项目（2010年第4001周）

不完全信息路网中的最短路径搜索

龙可军¹，李。D.韩寒²，王赛正¹

1.长沙科技大学交通运输工程学院，湖南长沙410114；长沙科技大学教育部公路防灾与交通安全工程研究中心，湖南长沙410114；
2.长沙科技大学交通运输工程学院，湖南长沙410114；美国田纳西州诺克斯维尔市田纳西大学土木与环境工程系，邮编：37996-2010

收到：2010-09-25 修订过的：2010-11-17 在线：2011-03-03 出版：2011-03-01
联系人：龙可军

摘要/摘要

摘要：针对路网信息不完备性、路网结构特征和驾驶员习惯等因素，研究最短路搜索问题。提出以全局规划和局部规划相结合的动态最短路混合规划方法：全局规划中，基于参数付款交单与平均路段长度我之比），确定路径搜索区域的椭圆方程，运用迪杰斯特拉算法生成静态的全局最短路径；局部规划中，结合路网结构特征、突发事件影响范围，提出改进缺陷算法，以避免车辆进入全局最短路径上发生的紧急事件或严重堵塞区域，实现动态诱导。仿真实验结果表明，混合规划方法能在路网信息不完备条件下实现最短路径动态诱导，有效避开拥堵区域。

关键词: 智能交通系统, 最短路搜索, 计划，局部规划, 不完备信息

摘要：针对路网中的不完全信息、结构特征和驾驶员习惯，研究了路网中最短路径搜索问题。提出了一种结合全球规划和地方规划的混合规划。在全局规划中，引入了一个表示OD距离与平均链路长度之比的指标d/l，用d/l确定椭圆最小搜索区域，用Dijkstra算法计算初始全局最短路径。在局部规划过程中，根据网络结构和突发事件的影响范围，引入了一种改进的Bug算法，避免了全局规划路径上的拥堵或危险区域。仿真实验结果表明，混合规划可以在信息不完全的路网中动态搜索最短路径，有效地避免拥堵。

关键词： 智能交通系统（ITS），最短路径搜索，全球规划，当地规划，信息不完整

中图分类号:

TP301型

龙科军李。D.HAN（德汉）王赛政. 路网信息不完备条件下的动态最短路搜索[J] ●●●●。，2011, 31(03): 651-653.

李龙可君。D.韩望赛正。信息不完全路网中的最短路径搜索[J]。计算机应用杂志，2011，31（03）：651-653。

[1]	徐怡, 肖鹏.基于容差关系的多粒度粗糙集中近似集动态更新方法[J] ●●●●。，2019, 39(5): 1247-1251.
[2]	戴意瑜, 陈江.基于概率信息不完备的群决策模型[J] ●●●●。，2018, 38(10): 2822-2826.
[3]	郑林江, 刘旭, 易兵.考虑时空特性的动态权重实时地图匹配算法[J] ●●●●。，2017, 37(8): 2381-2386.
[4]	陈珂.用于视频中车速自动检测的摄像机自动标定方法[J] ●●●●。，2017, 37(8): 2307-2312.
[5]	豪、莹、珺、珺、珺、珺。基于扩展容差关系的不完备信息系统属性约简[J] ●●●●。，2016, 36(11): 2958-2962.
[6]	曹波, 韩燕波, 王桂玲.基于车牌识别大数据的伴随车辆组发现方法[J] ●●●●。，2015, 35(11): 3203-3207.
[7]	蜀。基于精确传感网络的智能交通系统交通流模型[J] ●●●●。，2012, 32(04): 905-909.
[8]	王超罗可.不完备信息系统中基于限制容差关系的属性约简方法[J] ●●●●。，2011, 31(12): 3236-3239.
[9]	磨少清刘正光张军.基于图像质量和PCA公司子空间的车标识别方法[J] ●●●●。，2010年，30（8）：2244-2246。
[10]	马希骜王国胤张清华杨青山.基于改进的完备容差关系的扩充粗糙集模型[J] ●●●●。，2010, 30(07): 1873-1877.
[11]	陶志戴慧君张艳.不完备信息系统中集对粗糙集模型[J] ●●●●。，2008, 28(7): 1684-1685.
[12]	汪勤黄山张洪斌杨权张建军.基于视频图像处理的交通事件检测系统[J] ●●●●。，2008, 28(7): 1886-1889.
[13]	罗永红陈特放张友生.基于数据网格的分布式查询优化模型[J] ●●●●。，2008, 28(10): 2553-2557.
[14]	张忠林.基于粗糙集的不完备信息系统统计评判填补方法[J] ●●●●。，2007, 27(6): 1385-1387.
[15]	赵翔，刘同明，向一丹.不完备信息系统中基于加权联系度的粗集模型拓展[J] ●●●●。，2005, 25(04): 824-826.

路网信息不完备条件下的动态最短路搜索

不完全信息路网中的最短路径搜索

PDF格式

可视化

摘要/摘要

引用本文

使用本文

参考文献

相关文章15

第二次会议

韵律学