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

权利要求书

1.一种公共交通线路生成方法，其特征在于，包括：

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

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

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

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

2.如权利要求1所述的公共交通线路生成方法，其特征在于，依据所述样点数对所述基础网络进行标点处理包括：

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

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

3.如权利要求2所述的公共交通线路生成方法，其特征在于，所述样点数等于标定数值以及与所述期望公共交通线路适配的拐点数之和。

4.如权利要求2所述的公共交通线路生成方法，其特征在于，令总个数与所述样点数相等的多个所述节点分别为多个第一网络节点，多个所述第一网络节点分别具有不同的节点标识信息，各所述样点分别共享对应的所述节点标识信息。

5.如权利要求1-4任一项所述的公共交通线路生成方法，其特征在于，在所述标记网络中生成经过多个所述样点的无环最短路径包括：

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

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

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

6.如权利要求1-4任一项所述的公共交通线路生成方法，其特征在于，基于所述无环最短路径生成期望公共交通线路包括：

在所述标记网络中，将处在所述无环最短路径上且不同于多个所述样点的至少一个所述节点标记为搭接点，使所述搭接点与多个所述样点形成处在所述无环最短路径上的站点序列；

将所述站点序列与所述无环最短路径确定为所述期望公共交通线路。

7.如权利要求6所述的公共交通线路生成方法，其特征在于，令处在所述无环最短路径上且不同于多个所述样点的多个所述节点分别为多个第二网络节点，多个所述第二网络节点在普通线路场景下全部被标记为所述搭接点，或，多个所述第二网络节点在快速线路场景下部分被标记为所述搭接点。

8.一种公共交通线路生成装置，其特征在于，包括：

样点生成模块，用于分别获取样点数和具有节点-边结构的基础网络，依据所述样点数对所述基础网络进行标点处理，得到标记网络，所述标记网络包括处在所述节点-边结构中且相互间隔的多个样点；

路线生成模块，用于在所述标记网络中生成经过多个所述样点的无环最短路径，基于所述无环最短路径生成期望公共交通线路。

9.一种电子设备，其特征在于，包括：存储有计算机程序且可与处理器耦合的存储器，所述计算机程序被所述处理器加载并执行以实现如权利要求1至7任一项所述的公共交通线路生成方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质被配置与电子设备通信且存储有至少一条指令或至少一段程序或代码集或指令集，所述指令或所述程序或所述代码集或所述指令集被所述电子设备加载并执行以实现如权利要求1至7任一项所述的公共交通线路生成方法。