关于路径交通流量求解的改进Frank-Wolfe算法研究论文.pdf

简介：
本文探讨了针对路径交通流量问题的优化解决方案，提出了一种改进的Frank-Wolfe算法，旨在提高计算效率与准确性。通过实验验证，该方法在解决复杂网络流量分配时表现优异，为智能交通系统提供了新的技术支撑。 Frank-Wolfe算法是用于解决交通流量分配问题的经典方法，但该算法仅适用于基于路段的交通流量分配，并不适用于路径交通量计算。为了解决这一局限性，提出了一种改进版的Frank-Wolfe算法来求解路径交通量。 在原算法的基础上增加了一个新的步骤：根据“全有全无”加载法得到步长值后，更新源点和目的地之间所有已分配流量的路径上的交通流。这样，在计算路段流量的同时也能同步地计算出各条路径的交通流量。 通过实际案例验证了改进后的算法的有效性。它只需在原Frank-Wolfe算法的基础上增加少量的时间与空间成本就能求解路径交通量，避免了对整个网络中所有可能路径进行穷尽搜索的问题，并且非常适合于用户均衡下的交通流分配场景应用。