动态城市交通网络优化模型研究及算法设计

被引:11
作者
宋留勇
王锐
周永旺
公茂玉
机构
[1] 信息工程大学测绘学院
关键词
动态网络; 路径优化; 算法设计; 交通网络;
D O I
10.16251/j.cnki.1009-2307.2011.01.057
中图分类号
U491.13 [];
学科分类号
082302 ; 082303 ;
摘要
在城市交通网络中,行车路线所耗时间是用户关心的关键因素之一。本文构建了基于时间因素的城市交通网络模型,为反映交通网络随时间动态变化的特性,网络模型中弧的权重是和时间统计变量相关。本文设计了交通网络模型算法,并对算法进行了详细的论述。针对实际交通网络的行驶线路选择人群中乐观型、保守型和折中型,给出了路线选择的简化模型。文章最后以郑州市交通网络为例,计算了多个时间点路线选择方案,与常规算法进行了比较,验证了模型的实时性和实用性。
引用
收藏
页码:134 / 136
页数:3
相关论文
共 6 条
[1]   求解动态最优路径的混合优化算法 [J].
王江晴 ;
覃俊 ;
李子茂 .
通信学报, 2008, (07) :135-140
[2]   动态网络流分类研究 [J].
李卫 ;
边江 ;
王盈 .
电子科技大学学报, 2007, (S3) :1508-1511
[3]   基于NetFlow网络流量异常的分析 [J].
朱敏 .
计算机系统应用, 2006, (04) :28-30
[4]   动态网络最佳路径的遗传算法求解 [J].
刘坚强 ;
刘粉林 .
信息工程大学学报, 2004, (03) :14-18
[5]   基于链路的计算机通信网路由选择遗传算法求解 [J].
刘坚强 ;
刘粉林 ;
李梅林 .
计算技术与自动化, 2003, (03) :60-62
[6]  
网络优化[M]. 清华大学出版社 , 谢金星, 2000