求解MNW随机用户均衡问题的改进人工鱼群算法

摘要

MNW随机用户均衡模型解决了Logit模型所有路径感知方差完全相等的假设,因此在交通分配中具有一定的应用前景.针对这一模型,本文采用了一种定向搜索变异的改进人工鱼群算法,该算法在迭代时可以保证鱼群在当前状态下自适应变异的同时还可以向当前的最佳位置移动.随后在固定需求下的Nguyen&Dupuis中对该算法进行验证,取得了预期的结果,说明了MNW模型良好的应用价值.同时,针对实验中存在的不足提出了进一步的研究方向.