粒子群算法在动态交通分配问题的应用本科毕业设计.doc

粒子群算法在动态交通分配问题的应用 摘 要 动态交通分配在交通控制与诱导中起重要作用，因其能充分考虑交通路网中的复杂性、时变性和随机性等典型交通流特性，比静态交通分配更有优势。传统的优化算法计算量大且容易使性能指标陷入局部最优，极大地限制算法在理论和实际上的应用，采用粒子群算法可以使求解变得简洁和方便。 本文主要研究动态系统最优模型，通过分析动态交通分配的特点，构建了动态交通分配模型，并运用引入惯性权重的改进粒子群算法，以总花费时间最小为优化目标对多路径交通网络进行研究。最后在多路径小型交通网络中进行MATLAB仿真，仿真结果体现了该模型的有效性和改进的粒子群算法的优越性，提高了模型的应用价值。 关键词 动态交通分配；粒子群算法；优化算法；多路径；仿真 Abstract Dynamic traffic assignment plays an significant role in traffic management and guidance. It has an advantage over the static traffic assignment, because it takes full consideration of the typical traffic flow characteristics such as complexity, time variat