学位论文 > 优秀研究生学位论文题录展示
基于智能优化的交通分配问题的求解算法研究
作 者: 张巧霞
导 师: 葛宏伟
学 校: 大连理工大学
专 业: 计算机应用技术
关键词: 交通分配 智能优化 用户均衡分配 最优控制动态分配 分段路阻函数
分类号: O224
类 型: 硕士论文
年 份: 2011年
下 载: 25次
引 用: 0次
阅 读: 论文下载
内容摘要
随着世界经济的发展、人民生活水平的提高,车辆作为人们出行的主要交通工具,正在急剧的增加,因此而引发的交通拥堵、交通污染以及资源短缺等问题也日益严重。先进的智能交通系统(ITS)作为解决交通拥堵问题的主要途径,越来越受到众多学者的重视,而交通分配作为智能交通系统的重要理论基础,已成为众多学者研究的核心。所谓交通分配就是把交通预测得出的交通需求按照一定的规则合理的分配到复杂的交通网络中。近些年,通过诸多学者的不懈努力,关于交通分配模型的研究已经相当成熟,但是目前关于交通分配问题的求解算法无论是在求解规模还是求解效率上都不能满足实际交通网络的要求。本文针对交通分配问题求解算法所用时间过长的问题,把蚁群算法、遗传算法、粒子群算法三种智能算法加以改进引入了交通分配问题的求解中。首先,介绍了交通分配问题相关的基本理论,并且针对目前广泛应用的路阻函数(美国联邦局提出的BPR函数)不能满足中国现状的现象,结合实际情况提出了既能满足实际情况,又易于计算的较简单的分段路阻函数(SIF)。其次,基于典型的用户均衡分配模型,将改进的蚁群算法(ACO)、遗传算法(GA)、粒子群优化算法(PSO)应用到交通分配问题中,通过实例验证了这三种算法的实用性。进而,通过对时间和算法稳定性的比较分析得出,改进的粒子群优化算法更适合于求解交通分配问题。最后,把改进粒子群优化算法应用在一个动态交通分配网络中,亦得到了较理想的效果。此外,模拟实验也显示了使用本文提出的SIF分段路阻函数与BPR函数的计算结果相比较,可以看出SIF分段路阻函数在很大程度上减少了超容量现象。
|
全文目录
摘要 4-5 Abstract 5-9 1 绪论 9-16 1.1 研究背景与研究意义 9-10 1.2 研究现状 10-14 1.2.1 静态交通分配研究现状 10-11 1.2.2 动态交通分配研究现状 11-14 1.3 本文的主要工作 14 1.4 本文的组织结构 14-16 2 交通分配基本理论 16-27 2.1 交通分配原理 16-17 2.2 交通分配路阻函数 17-20 2.2.1 BPR路阻函数 17-19 2.2.2 分段路阻函数(SIF) 19-20 2.3 静态交通分配模型 20-22 2.3.1 平衡分配模型 20-21 2.3.2 系统最优模型 21-22 2.4 动态交通分配模型 22-26 2.4.1 动态交通分配的约束条件 22-24 2.4.2 最优控制动态交通分配模型 24-26 2.5 本章小结 26-27 3 基于智能优化的交通分配问题求解算法 27-37 3.1 基于蚁群算法的交通分配问题求解 27-30 3.1.1 蚁群算法简介 27 3.1.2 改进的蚁群算法求解交通分配问题 27-28 3.1.3 蚁群算法的变量和参数设置 28 3.1.4 蚁群算法具体实现步骤 28-30 3.1.5 算法流程图 30 3.2 基于遗传算法的交通分配问题求解 30-33 3.2.1 遗传算法简介 30-31 3.2.2 改进的遗传算法求解交通分配问题 31-32 3.2.3 算法流程图 32-33 3.3 基于粒子群优化的交通分配问题求解 33-36 3.3.1 粒子群优化算法简介 33-34 3.3.2 维变异操作 34-35 3.3.3 改进的粒子群算法求解交通分配问题 35-36 3.3.4 算法流程图 36 3.4 本章小结 36-37 4 静态交通分配实例测试 37-46 4.1 算法实例 37-38 4.2 实验环境 38 4.3 计算结果及分析 38-45 4.3.1 改进的蚁群算法实验结果 38-40 4.3.2 改进的遗传算法实验结果 40-42 4.3.3 改进的粒子群优化实验结果 42-45 4.4 本章小结 45-46 5 静态交通分配实例测试 46-52 5.1 算法实例 46 5.2 具体优化思想 46-48 5.3 计算结果及分析 48-51 5.4 本章小结 51-52 结论 52-53 参考文献 53-57 附录A 附录内容名称 57-66 攻读硕士学位期间发表学术论文情况 66-67 致谢 67-68
|
相似论文
- 公路可行性研究中的交通需求预测理论及应用研究,U491.14
- 基于磁滞优化的车辆路径问题研究,O224
- 无线传感器网络分布式目标检测研究,TP212.9
- 基于人工智能优化算法的聚丙烯熔融指数预报建模优化研究,TQ325.14
- 宇宙大爆炸搜索(BBS)算法及其改进,O224
- 智能优化算法及在通信中的应用研究,TN92
- 湿法炼锌电解过程能耗优化控制研究与应用,TF813
- 供水系统智能优化技术的理论与实践,TU991.33
- 基于时间窗口的高速公路交通分析系统研究,U491
- 基于路段流量的高速公路联网收费清分方法研究,U495
- 一类机械结构分析与设计中的反馈机制,TH122
- 多目标优化问题的改进蚁群算法研究,TP301.6
- 区间系数多目标规划的智能优化算法,O221.6
- 时频原子分解方法在牵引供电系统谐波检测中的应用,TM922.3
- 火电厂耗差分析优化目标值确定方法的研究,TM621
- 基于动态交通分配的城市道路网络失效相关性研究,U491
- 基于路网备用能力最大化的信号优化研究,U491.51
- 基于邻域正交交叉算子的混合蛙跳算法研究与应用,S126
- 自动聚焦系统中评价函数性能与动态区域选取的研究,TP391.41
- 优化算法在通信信号处理中的应用,TN911.7
中图分类: > 数理科学和化学 > 数学 > 运筹学 > 最优化的数学理论
© 2012 www.xueweilunwen.com
|