[发明专利]多模式交通网络超路径流量分配方法、装置、设备及介质

权利要求书

1.一种多模式交通网络超路径流量分配方法，其特征在于，包括：

获取道路网络信息；

利用所述道路网络信息构造多模式交通网络，所述多模式交通网络中包含若干个OD对；

根据所述道路网络信息构建关于多模式交通网络的均衡分配模型；

计算每个OD对的超路径集和所述超路径集对应的相对误差，所述超路径集中的超路径均为当前OD对之间可通行的路径；

在满足均衡分配模型下，采用多模式分配算法为所述多模式交通网络中的所有超路径集中的每条超路径分配流量，根据分配的流量实时计算相对误差，直到每个超路径集对应的相对误差小于预设误差。

2.根据权利要求1所述的多模式交通网络超路径流量分配方法，其特征在于,所述根据所述道路网络信息构建关于多模式交通网络的均衡分配模型，包括：

获取道路网络信息中公交和地铁的发车频率和行驶时间；

根据公交和地铁的发车频率和行驶时间构建超路径费用计算模型；

当交通流量在多模式交通网络上的分布满足用户均衡时，构建超路径费用约束模型；

构建交通流量约束模型和超路径的流量分布约束模型；

由超路径费用计算模型、超路径费用约束模型、交通流量约束模型和流量分布约束模型共同组成多模式交通网络的均衡分配模型。

3.根据权利要求1所述的多模式交通网络超路径流量分配方法，其特征在于,所述计算每个OD对的超路径集和超路径集中所使用的交通弧的费用，所述超路径为当前OD对之间可通行的路径，包括：

遍历每个OD对；

利用超路径的标号法计算每个OD对的初始最短超路径，所述初始最短超路径由多条交通弧组成；

将每条初始最短超路径存入OD对对应的超路径集中；

将每个OD对的预设交通流量全部分配至对应的原始最短超路径上，并计算超路径集中所使用的每条交通弧的费用；

利用每条交通弧的费用计算相对误差。

4.根据权利要求1所述的多模式交通网络超路径流量分配方法，其特征在于,所述在满足均衡分配模型下，采用多模式分配算法为所述多模式交通网络中的所有超路径集中的每条超路径分配流量，根据分配的流量实时计算相对误差，直到每个超路径集对应的相对误差小于预设误差，包括：

获取当前OD对的超路径集对应的相对误差；

判断当前的相对误差与预设误差的大小或当前OD对的最短超路径的计算次数与预设迭代次数的大小：

若相对误差小于预设误差或当前OD对的最短超路径的计算次数大于预设迭代次数，则继续获取下一个OD对的超路径集对应的相对误差，直到遍历完所有的OD对；

否则，重新计算当前OD对的最短超路径；

判断当前的最短超路径是否已存在超路径集中：

若否，则将当前的最短超路径存入超路径集中，采用梯度投影算法在满足均衡分配模型下为超路径集中的每条最短超路径重新分配流量；

若是，重新判断当前的相对误差与预设误差的大小或当前OD对的最短超路径的计算次数与预设迭代次数的大小；

根据重新分配的流量计算超路径集中所使用到的交通弧的费用；

利用所述交通弧的费用更新相对误差，并删除超路径集中未被分配到流量的最短超路径；

重复判断更新后的相对误差与预设误差的大小或当前OD对的最短超路径的计算次数与预设迭代次数的大小。

5.一种多模式交通网络超路径流量分配装置，其特征在于，包括：

获取模块：获取道路网络信息；

构造模块：利用所述道路网络信息构造多模式交通网络，所述多模式交通网络中包含若干个OD对；

构建模块：根据所述道路网络信息构建关于多模式交通网络的均衡分配模型；

计算模块：计算每个OD对的超路径集和所述超路径集对应的相对误差，所述超路径集中的超路径均为当前OD对之间可通行的路径；

优化模块：在满足均衡分配模型下，采用多模式分配算法为所述多模式交通网络中的所有超路径集中的每条超路径分配流量，根据分配的流量实时计算相对误差，直到每个超路径集对应的相对误差小于预设误差。