学位论文 > 优秀研究生学位论文题录展示

交通分配关键应用技术研究

作　者: 王伟
导　师: 董超俊
学　校: 五邑大学
专　业: 交通信息工程及控制
关键词: 均衡分配 Frank—wolfe算法混沌人工鱼群算法最优路径选择
分类号: U491
类　型: 硕士论文
年　份: 2012年
下　载: 21次
引　用: 0次
阅　读: 论文下载

内容摘要

作为交通分配问题的基础,交通均衡分配模型其理论发展相对成熟,并提出了不少的相关数学模型及解决方法方案,但是其同样有一些不足之处,其模型的约束条件众多,面临的数据维数庞大,在求解时显得异常困难,其庞大的数据量带来的时间损耗使得其在工程实际应用时显得乏力。为解决此类这些问题,研究人员在不断的探索研究,开发了基于此的诸多算法,如Frank-Wolfe算法、以及智能算法的运用,如神经网络、遗传算法和模糊等,根据此类算法推演预测交通流量,虽然这些算法带了许多的实际意义,但是仍然存在不足,与实际的路网分配结果还有一些差距。为了解决这些弊端,本文在充分理解前人的研究基础上引入了人工鱼群算法并结合混沌理论求解。改进后的人工鱼群算法结合了混沌理论从而在避免局部最优和陷入局部震荡上有了很大的提高,而且算法具有较为快速的收敛速度,这就在实际运用中显得更有意义。在查阅了诸多的文献资料之后,本文编程语言均采用C++,并结合仿真形象的分析研究整个论文的解决方法。并在文章中专门用一章实例说明方法的可行性和优越性。本文在充分研究和汲取前人的研究成果上,并根据实际情况进行合理的创新发展,提出了利用混沌人工鱼群算法在交通分配模型中理论,并对其核心技术进行了阐述说明,实践证明该方法是成功有效的,在实际的交通分配中有具有较好的应用价值。

全文目录

摘要  4-5
Abstract  5-8
第一章绪论  8-13
  1.1 课题研究的背景  8-9
  1.2 国内外分配模型研究动态  9-11
    1.2.1 交通分配研究现状  9
    1.2.2 均衡分配模型研究现状  9-11
    1.2.3 B-L均衡分配法  11
  1.3 研究意义  11-12
  1.4 论文章节安排  12-13
第二章交通分配模型综述  13-20
  2.1 最短路径算法  13-14
  2.2 全有全无分配方法  14
  2.3 B-L均衡分配模型  14-15
  2.4 Frank-Wolfe算法  15-19
    2.4.1 Frank-Wolfe算法推导  15-18
    2.4.2 Frank-Wolfe算法步骤  18-19
  2.5 本章小结  19-20
第三章基本人工鱼群算法  20-35
  3.1 鱼群模式  20-24
    3.1.1 视觉  22-23
    3.1.2 鱼群行为分析  23-24
    3.1.3 人工鱼的虚拟实体  24
  3.2 人工鱼模型(AF_artificialifish)  24-30
    3.2.1 基本参数介绍  25-28
    3.2.3 行为选择  28-29
    3.2.4 算法描述  29-30
  3.3 仿真实验研究  30-33
  3.4 人工鱼群算法全局收敛的基础  33-34
  3.5 本章小节  34-35
第四章混沌人工鱼群优化算法  35-42
  4.1 混沌基本优化方法  35-36
  4.2 混沌人工鱼群优化算法(CAFSA)  36-38
  4.3 算法仿真与性能分析  38-41
  4.4 本章小结  41-42
第五章改进的混沌人工鱼群于应用交通分配  42-49
  5.1 引言  42-43
  5.2 弹性需求用户均衡交通分配模型  43-44
  5.3 用混沌人工鱼群算法求解EDUE模型  44-45
  5.4 模型仿真  45-48
  5.5 本章小结  48-49
结论  49-50
攻读硕士期间发表的论文  50-51
参考文献  51-54
致谢  54

交通分配关键应用技术研究

内容摘要

全文目录

相似论文