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

说明书

本发明提供了一种多模式交通网络超路径流量分配方法、装置、设备及介质，涉及交通流量分配技术领域，包括获取道路网络信息；利用所述道路网络信息构造多模式交通网络，所述多模式交通网络中包含若干个OD对；根据所述道路网络信息构建关于多模式交通网络的均衡分配模型；计算每个OD对的超路径集和所述超路径集对应的相对误差；在满足均衡分配模型下，采用多模式分配算法为所述多模式交通网络中的所有超路径集中的每条超路径分配流量，根据分配的流量实时计算相对误差，直到每个超路径集对应的相对误差小于预设误差，本发明用于解决现有技术中的分配模型缺乏考虑路径选择行为，难以适用于大规模交通网络的技术问题。

技术领域

本发明涉及交通流量分配技术领域，具体而言，涉及多模式交通网络超路径流量分配方法、装置、设备及介质。

背景技术

交通分配理论作为城市交通网络和服务设施进行系统规划和优化的核心基础理论，旨在预测出行者在城市交通网络上的分布。现有交通分配算法主要是研究单一交通模式的分配算法，对于多模式交通分配算法中的组合模式较少，多为公共汽车与小汽车的组合,较少考虑公交共线问题。同时, 分配模型缺乏考虑路径选择行为，也没有在真实的大规模网络上进行应用，因此,难以适用于大规模交通网络。

发明内容

本发明的目的在于提供一种多模式交通网络超路径流量分配方法、装置、设备及介质，以改善上述问题。为了实现上述目的，本发明采取的技术方案如下：

第一方面，本申请提供了一种多模式交通网络超路径流量分配方法，包括：

获取道路网络信息；

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

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

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

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

第二方面，本申请还提供了一种多模式交通网络超路径流量分配装置，包括：

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

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

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

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

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

第三方面，本申请还提供了一种多模式交通网络超路径流量分配设备，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序时实现所述多模式交通网络超路径流量分配方法的步骤。

第四方面，本申请还提供了一种可读存储介质，所述可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述基于多模式交通网络超路径流量分配方法的步骤。

本发明的有益效果为：

本发明提出了公共交通网络和道路网络的连接方式，使用匹配算法保证公共交通站点与正确的道路路段连接，并采用交通弧缩小衔接网络的规模。同时,本发明考虑到了公交共线问题,对多模式交通网络进行改进,增加了出行模式组合的可能性，避免了流量分配结果的不合理性。最后,本发明基于超路径公交分配问题的梯度投影算法，引入内循环策略，能够有效实现多模式分配算法收敛加速，在大规模真实网络上进行应用。