动态城市交通网络优化模型研究及算法设计Dynamic urban traffic network path optimization model and algorithm design
宋留勇,王锐,周永旺,公茂玉
摘要(Abstract)：
在城市交通网络中,行车路线所耗时间是用户关心的关键因素之一。本文构建了基于时间因素的城市交通网络模型,为反映交通网络随时间动态变化的特性,网络模型中弧的权重是和时间统计变量相关。本文设计了交通网络模型算法,并对算法进行了详细的论述。针对实际交通网络的行驶线路选择人群中乐观型、保守型和折中型,给出了路线选择的简化模型。文章最后以郑州市交通网络为例,计算了多个时间点路线选择方案,与常规算法进行了比较,验证了模型的实时性和实用性。
关键词(KeyWords)： 动态网络;路径优化;算法设计;交通网络
基金项目(Foundation):
作者(Author): 宋留勇,王锐,周永旺,公茂玉
DOI: 10.16251/j.cnki.1009-2307.2011.01.057
参考文献(References)：
- [1]李卫,边江,王盈.动态网络流分类研究[J].电子科技大学学报,2007,36(6).
- [2]刘坚强,刘粉林。动态网络最佳路径的遗传算法求解[J].信息工程大学学报,2004,5(3).
- [3]谢金星,邢文训.网络优化[M].北京:清化大学出版社,2000.
- [4]王江晴,覃俊,李子茂.求解动态最优路径的混合优化算法[J].通信学报,2008,29(7).
- [5]香馥,陈天麒,李西平.网络分析与综合导论[M].北京:中国铁道出版社,1989.
- [6]Ariel Orda,Raphael Rom.Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length[J].Journal of the Association for computingMachinery,1990,37(3):607-625.
- [7]刘坚强,刘粉林,李梅林.基于链路的计算机通信网路由选择遗传算法求解[J].计算技术与自动化,2003,(3).
- [8]朱歌.基Net Flow网络流量异常的分析[J].计算机系统应用,2006,(4).