【摘要】 针对传统的多路径-容量限制分配算法速度慢,效率低下,且在大规模交通路网中难以应用的缺陷,本文提出其简化算法——节点分配算法,通过将讫点相同的OD对进行列的合并,每次批量分配讫点相同的所有OD对,来加速分配过程,同时考虑道路阻抗在道路流量变化时的修正,将OD矩阵分成k个子矩阵分k次进行分配,每次分配一个OD矩阵,分配一次,路阻修正一次。最后给出算例并分析了此方法的效果与优势。更多还原

【Abstract】 The traditional multi-path capacity limited allocation algorithm is slow, inefficient, and difficult to apply to large-scale traffic networks. To address this issue, this paper proposes a simplified algorithm for accelerating the allocation process by merging the origin-destination(OD) pairs with the same destination and allocating all OD pairs with the same destination in each batch. Simultaneously, considering the modification of road impedance caused by the changes in road flow, the OD matrix is divided into k submatrices. One OD matrix is allocated at a time and the road resistance is corrected once per assignment. Finally, an example is provided, and the assignment results are analyzed; thus, the advantages of the method are highlighted.更多还原