基于FrankWolfe算法的路径交通量求解方法

针对用户均衡交通分配问题，提出一种可以避免穷举网络中的所有路径的基于FrankWolfe算法的路径交通量求解方法。它在已知一组满足用户均衡规则的基于终点的路段交通量和交通网络中各个OD(origindestination)对间的最短路集合的前提下，运用一个算法确定出一组满足用户均衡规则的路径交通量。文中通过算例说明该方法是有效的，并通过比较指出该方法在存储内存、计算结果以及计算速度方面优于其他基于路径算法。