基于有效路径集逐步生成的网络交通流分配方法

何胜学

(上海理工大学管理学院 上海 200093)

0 引 言

有效的交通流分配有助于设计有效的交通信号控制方案、完善交通基础设施建设、提升交通诱导信息质量.实现网络交通流分配的方法大致可分为基于路段的配流方法和基于路径的配流方法.由于现实中一般很难预知所有的有效路径，因此基于路径的交通流分配方法一般用于小规模的路网和理论分析.而等价的基于路段的交通流分配方法则在各类实践中被广泛应用.与基于路段的配流方法相比，基于路径的配流方法具有更强的解释性，其配流结果更加直观，因此更方便被用于其他领域.本文将尝试解决基于路径配流方法面临的有效路径集合一般无法提前预知的难题，并针对投影集合特征，改进投影梯度类算法的投影操作效率.

在解决无法预知有效路径集方面，最常见的处理方法是将有效路径行程时间或出行费用限定在一定范围，例如，限定在当前最短路径对应值的一个倍数范围之内[1-2].文献[3-4]提出了一些方法来确定上述的有效路径.何胜学等[5]提出利用起讫点对的相对位置，模拟重力场，利用水流的流动确定给定起讫点对间的有效路径集.另一个常用方法是直接利用图论中的K最短路方法搜索有效路径集合.在基于路段的交通流分配结束后，文献[6-7]提出了利用线路流量持续分解得到任意起讫点对间实际被选路径的一种有效方法.另一种常用方法是……