大规模道路交通量分配的节点分配算法  

Node Assignment Approach for Large-scale Road Traffic Allocation

作　　者：高明瑶 石红国[1] GAO Ming-yao;SHI Hong-guo(School of Transportation and Logistics,Southwest Jiaotong University,Chengdu 611756,China)

机构地区：[1]西南交通大学交通运输与物流学院,成都611756

出　　处：《交通运输工程与信息学报》2020年第2期119-124,共6页Journal of Transportation Engineering and Information

基　　金：国家自然科学基金(61803314)。

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

关 键 词：交通分配 多路径-容量限制法 节点分配法 大规模路网 路阻 

分 类 号：U491.4[交通运输工程—交通运输规划与管理]