[发明专利]基于网络集计策略的快速交通分配方法、装置及存储介质

权利要求书

1.一种基于网络集计策略的快速交通分配方法，其特征在于，该方法包括：

S1、采用网络集计算法对原始网络进行缩减，得到的集计网络中的节点和路段数量均小于原始网络；

S2、将集计网络与Frank-Wolfe交通分配算法融合，在集计网络上进行全有全无流量分配并还原到原始网络的原始路段，完成基于集计网络的快速交通分配；

步骤S1具体包括：

S101、对原始网络中的每一条边初始化一个可选路径集属性，该属性为原始路段列表的集合；

S102、将原始网络中的节点按照度升序排序组成节点列表，取出节点列表中第一个节点v，判断v是否为OD点，若是，删除节点列表中的v，重复步骤S102，否则转到步骤S103；

S103、将节点v的入边和出边进行两两组合构造新边，判断新边数量是否小于节点v的邻边数量，若是，转到步骤S104，否则删除节点列表中的v，转到步骤S102；

S104、检查每一条新边是否存在于原始网络中，若存在，将新边所代表的原始路段列表添加至已有边的可选路径集属性中，否则新增一条路段，其可选路径集属性初始化为新边所代表的原始路段列表；

S105、在原始网络中删除节点v及其邻边，同时删除节点列表中的v，并更新v的邻点的度及出入边；

S106、判断节点列表是否为空，若是，算法终止，否则转到步骤S102。

2.根据权利要求1所述的一种基于网络集计策略的快速交通分配方法，其特征在于，节点的度为节点对应的入边数量和出边数量的和。

3.根据权利要求1所述的一种基于网络集计策略的快速交通分配方法，其特征在于，所述的在集计网络上进行全有全无流量分配并还原到原始网络的原始路段的具体方式包括：

S201、根据原始网络的路段成本更新集计网络的路段成本；

S202、计算集计网络中OD对的最短路径并分配流量；

S203、将集计网络中的路段流量还原到原始网络中得到原始网络的全有全无流量。

4.根据权利要求3所述的一种基于网络集计策略的快速交通分配方法，其特征在于，步骤S201具体为：对于集计网络中的任意一个路段，获取该路段的可选路径集属性，其中包括多条可选路径，对组成可选路径的原始网络路段成本求和得到可选路径的成本，选择可选路径集中最小的路径成本作为集计网络路段的成本。

5.根据权利要求3所述的一种基于网络集计策略的快速交通分配方法，其特征在于，步骤S202中OD对的最短路径计算采用小标签优先的threshold算法。

6.一种基于网络集计策略的快速交通分配装置，其特征在于，包括存储器和处理器，所述的存储器用于存储计算机程序，所述的处理器用于当执行所述计算机程序时实现如权利要求1～5任一项所述的基于网络集计策略的快速交通分配方法。

7.一种存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1～5任一项所述的基于网络集计策略的快速交通分配方法。