[发明专利]一种公共交通线路生成方法、装置、设备和存储介质

说明书

本发明涉及交通线路规划技术领域，提供一种公共交通线路生成方法、装置、电子设备和存储介质，包括：分别获取样点数和具有节点‑边结构的基础网络，依据样点数对基础网络进行标点处理，得到标记网络，标记网络包括处在节点‑边结构中且相互间隔的多个样点，在标记网络中生成经过多个样点的无环最短路径，基于无环最短路径生成期望公共交通线路，保证了公共交通路线中的路径与无环最短路径一致，防止公共交通路线过绕。

技术领域

本发明涉及交通线路规划技术领域，具体涉及一种公共交通线路生成方法、装置、设备和存储介质。

背景技术

随着信息技术日渐成熟和广泛应用，在交通线路规划过程中，应用信息技术产生电子化的公共交通线路，为城市居民、科研工作者和交通运营方等提供诸多便利，但是，在前述公共交通线路产生过程中，需要设定所有路段和所有站点，以将所有路段和所有站点连接成前述公共交通线路，容易致使前述公共交通线路过绕或/和过多设站。

发明内容

本发明针对现有技术中的公共交通线路过绕的缺陷，提供一种公共交通线路生成方法、装置、电子设备和存储介质。

本发明第一方面提供一种公共交通线路生成方法，包括：

分别获取样点数和具有节点-边结构的基础网络；

依据所述样点数对所述基础网络进行标点处理，得到标记网络，所述标记网络包括处在所述节点-边结构中且相互间隔的多个样点；

在所述标记网络中生成经过多个所述样点的无环最短路径；

基于所述无环最短路径生成期望公共交通线路。

上述技术方案的有益效果是：将样点数作为在基础网络中标记出多个样点的控制参数，使被标记多个样点后的基础网络形成标记网络，以防多个样点在标记网络中过多或过少，将多个样点作为在标记网络中产生无环最短路径的控制点集，有助于兼顾在标记网络中产生无环最短路径的效率和可靠性，由于无环最短路径兼容路径无环和路径最短双重属性，也就是说将无环最短路径作为公共交通路线的基础，保证了公共交通路线中的路径与无环最短路径一致，防止公共交通路线过绕。

可选地，依据所述样点数对所述基础网络进行标点处理包括：

调用与所述样点数适配的预设样点启发模型；

通过所述预设样点启发模型，在所述基础网络中，分别将总个数与所述样点数相等的多个所述节点标记为多个所述样点。

上述技术方案的有益效果是：将样点数用作对预设样点启发模型进行调取和对多个样点进行标记的双重控制参数，提升了样点数的利用率，通过预设样点启发模型与样点数相配合在基础网络标记出多个样点，有助于保证标点的效率和可靠性。

可选地，所述样点数等于标定数值以及与所述期望公共交通线路适配的拐点数之和。

上述技术方案的有益效果是：确保了样点数与期望公共交通线路之间的契合性，防止多个样点在标记网络中过多或过少，有助于防止期望公共交通线路过多设站。

可选地，令总个数与所述样点数相等的多个所述节点分别为多个第一网络节点，多个所述第一网络节点分别具有不同的节点标识信息，各所述样点分别共享对应的所述节点标识信息。

上述技术方案的有益效果是：便于依据节点标号在标记网络中快速地检索出样点。

可选地，在所述标记网络中生成经过多个所述样点的无环最短路径包括：

基于所述标记网络建立无环旅行商问题模型；

通过预设路径规划模型对所述无环旅行商问题模型进行求解，得到所述无环最短路径；

将所述无环最短路径标记在所述标记网络中。