[发明专利]一种基于云计算的公交线路规划方法、设备及存储介质

权利要求书

1.一种基于云计算的公交线路规划方法，其特征在于，包括步骤：

获取指定区域内的样本信息，所述样本信息包括公交车在其每个停靠站的站点信息和上下车信息，所述上下车信息至少包括在每个停靠站的上车乘客数量、下车乘客数量；

设置第一客流量阈值；

根据所述站点信息、上下车信息、第一客流量阈值生成关联站点信息；

基于所述关联站点信息，生成预置始发站信息、预置终点站信息；

根据所述预置始发站信息、预置终点站信息、运行代价最低原则，生成预置公交线路。

2.根据权利要求1所述的基于云计算的公交线路规划方法，其特征在于，步骤获取指定区域内的样本信息包括：

设置运行时刻阈值；

所述上下车信息还包括乘客上车时刻和乘客下车时刻，判断所述乘客上车时刻和乘客下车时刻是否在运行时刻阈值范围内，在判断为是的情况下，计入上车乘客数量和下车乘客数量。

3.根据权利要求2所述的基于云计算的公交线路规划方法，其特征在于，步骤基于所述关联站点信息，生成预置始发站信息、预置终点站信息包括：

设置车程阈值；

计算所述关联站点之间的最短公交车程，判断所述关联站点之间的最短车程是否在车程阈值范围之内，在判断为是的情况下，生成预置始发站信息、预置终点站信息。

4.根据权利要求1-3任意一项所述的基于云计算的公交线路规划方法，其特征在于，所述运行代价最低原则包括运行时间最短原则、运行效率最高原则。

5.根据权利要求4所述的基于云计算的公交线路规划方法，其特征在于，步骤根据所述预置始发站信息、预置终点站信息、运行代价最低原则，生成预置公交线路包括：

根据所述预置始发站信息、预置终点站信息、运行时间最短原则，生成预置公交线路。

6.根据权利要求4所述的基于云计算的公交线路规划方法，其特征在于，所述运行效率最高原则包括单线运行效率最高原则和多线运行效率最高原则，所述客流量阈值包括第二客流量阈值。

7.根据权利要求6所述的基于云计算的公交线路规划方法，其特征在于，步骤根据所述预置始发站信息、预置终点站信息、运行代价最低原则，生成预置公交线路包括：

根据预置始发站信息、预置终点站信息、所述公交车的上下车信息，确定指定公交车；

在所述运行时刻阈值内，设置指定公交车在预置始发站和预置终点站之间的停靠站为第一停靠站；

获取每个第一停靠站的上车乘客数量或下车乘客数量；

判断所述每个第一停靠站的车乘客数量或下车乘客数量是否在第二客流量阈值内，若是，则标记所述第一停靠站为第一预置停靠站，生成第一预置停靠站信息；

根据所述预置始发站信息、预置终点站信息、第一预置停靠站信息，生成预置公交线路。

8.根据权利要求6所述的基于云计算的公交线路规划方法，其特征在于，步骤根据所述预置始发站信息、预置终点站信息、运行代价最低原则，生成预置公交线路包括：

获取途经所述预置始发站和预置终点站的每条公交线路信息；

在所述运行时刻阈值内，设置每辆公交车在预置始发站和预置终点站之间的停靠站为第二停靠站；

根据公式Ci＝C_i1+C_i2+…C_ij，计算每个第二停靠站的上车乘客数量或下车乘客数量总数，其中i＝(1,2,3,…,n),j＝(1,2,3,…,n)；

判断所述每个第二停靠站的上车乘客数量或下车乘客数量总数是否在第二客流量阈值内，若是，则标记所述第二停靠站为第二预置停靠站，生成第二预置停靠站信息；

根据所述预置始发站信息、预置终点站信息、第二预置停靠站信息，生成预置公交线路。

9.一种基于云计算的公交线路规划设备，其特征在于包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述权利要求1-8任一项的方法。

10.一种基于云计算的公交线路规划存储介质，其特征在于：所述存储介质包括一个或多个程序，所述一个或多个程序可以被处理器执行以完成上述权利要求1-8任一项的方法。