[发明专利]一种公交线网的备选线路集生成、线路规划方法及装置

说明书

本发明提供了一种公交线网的备选线路集生成、超载优化方法及装置，涉及智能交通技术领域，包括：获取原始公交线网拓扑网络；根据原始公交线网拓扑网络确定历史路段公交车辆满载率，并根据原始公交线网拓扑网络生成全连接公交线网拓扑网络；根据历史路段公交车辆满载率确定超载路段和其对应的备选站点集，根据备选站点集在全连接公交线网拓扑网络中生成多条新增公交线路；根据多条新增公交线路更新原始公交线网拓扑网络，重新确定优化路段公交车辆满载率；当优化路段公交车辆满载率满足预设优化条件时，确定多条新增公交线路为备选线路集。本发明通过历史路段公交车辆满载率确定超载路段并确定新增公交线路，缓解超载路段的超载情况。

技术领域

本发明涉及智能交通技术领域，具体而言，涉及一种公交线网的备选线路集生成、线路规划方法及装置。

背景技术

随着我国社会和经济的高速发展，人们生活水平不断提高，城市居民的出行日益增多，但与此同时，我国许多大中城市目前都存在着交通事故频发、交通拥堵等交通问题，而这些问题不仅严重影响了城市居民的正常出行和日常生活，也制约了城市经济的快速发展。

在我国，常见的公共交通工具包括公共汽车、出租车、地铁等，而公共汽车仍然是人们生活中最常乘坐的交通工具。因而一个高质量的公交线网规划对提高公交公司服务质量以及减少运营成本至关重要。对现有公交线网进行合理的线路规划，可以在有限的资源条件下，充分地发挥出公共交通自身的潜能、改善公共交通的服务水平并且提高公交运营效率。

公交车辆满载率是计算公共交通通行能力、评价公交服务质量的基本指标之一，较高的满载率水平意味着线路服务乘客数量较多，但过高的满载率意味着乘客乘坐公交车辆出行时较为拥挤，极大降低乘客的出行体验，造成公交出行方式的竞争力降低。公交运营公司衡量公交线路运营状况时常使用线路满载率作为满载率参考指标，但满载率在各个路段分布的不均衡性难以清晰地通过单一线路满载率指标体现。现有技术中，考虑公交满载率优化或以单一线路为研究对象优化发车间隔提高全线路满载率，或以满载率作为优化模型约束考虑，限定最低满载率阈值以实现线路较高满载率，均没有考虑到出行需求在各个站点分布的不均衡导致的满载率在各路段的不均衡性，且容易忽视乘客的公交出行体验，对长期公交出行市场的竞争力提升有所阻碍。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题，为达上述目的，第一方面，本发明提供了一种公交线网的备选线路集生成方法，其包括：

获取原始公交线网拓扑网络；

根据所述原始公交线网拓扑网络确定历史路段公交车辆满载率，并根据所述原始公交线网拓扑网络生成全连接公交线网拓扑网络，其中，所述全连接公交线网拓扑网络中任意两个公交站点间均相互连接；

根据所述历史路段公交车辆满载率确定超载路段和其对应的备选站点集，根据所述备选站点集在所述全连接公交线网拓扑网络中生成多条新增公交线路；

根据多条所述新增公交线路更新所述原始公交线网拓扑网络，重新确定优化路段公交车辆满载率；

当所述优化路段公交车辆满载率满足预设优化条件时，确定多条所述新增公交线路为所述备选线路集。

进一步地，所述根据所述原始公交线网拓扑网络确定历史路段公交车辆满载率包括：

根据所述原始公交线网拓扑网络确定每条公交线路所包含的路段；

根据每条所述公交线路在每个所述路段的公交车辆满载率、乘客数量和所述公交线路在设定优化时间区段的发车间隔确定所述历史路段公交车辆满载率。

进一步地，所述根据所述原始公交线网拓扑网络生成全连接公交线网拓扑网络包括：

确定所述原始公交线网拓扑网络中的所有公交站点；

将所有所述公交站点中的任意两个所述公交站点之间选择最短路径进行连接，生成所述全连接公交线网拓扑网络。