一种改进的粒子群算法在交通分配上的应用

针对粒子群算法收敛速度慢、求解精度低和算法在迭代后期容易陷入局部最优的问题，首先，采用仅以位置项来控制粒子进化方向的简化粒子群算法，以此避免粒子速度过大时导致的粒子发散的现象；其次，引入随迭代次数增加自适应改变的线性惯性权重来消除惯性分量的影响，同时引入莱维飞行策略来改变粒子位置以帮助粒子逃离局部最优；最后，通过四种测试函数对固定权重的粒子群算法、标准粒子群算法和改进算法的性能进行比较。实验证明，改进后的算法在收敛速度、精度和稳定性上都有所提升。在验证了改进算法的有效性后，使用改进后的算法求解单一OD对多路径路网的用户最优模型并与标准粒子群算法求解结果进行对比，改进后的算法求解结果更加稳定均衡，验证了算法的可行性。