基于Frank-Wolfe算法的交通分配研究

摘要

为了提升交通分配算法的速度以适应现实业务需求.本文提出了一种改进Frank-Wolfe算法,该算法模型相较于传统模型,优化了道路路阻计算方法,使模型路径规划接近现实情况,并预设出行路径集,避免穷举网络所有路径.此外,本文还解决了路段途径车流OD无法溯源的问题.在测试实验中,本文以深圳市的交通数据为实验数据,用本文的方法进行OD溯源和交通分配,本文中的算法在运行速度上明显优于传统算法,更有利于部署在城市交通管理实际应用上.