[发明专利]一种线路规划方法以及相关设备

权利要求书

1.一种线路规划方法，其特征在于，包括：

将乘车需求按照目标地点进行分组得到目标乘车需求集合；

确定所述目标地点与公交站点集合中每个公交站点之间的第一行驶时长集合，所述公交站点集合为目标区域内的公交站点；

确定第一目标公交站点与所述公交站点集合中每个公交站点之间的第二行驶时长集合以及所述目标地点与所述公交站点集合中每个公交站点之间的第三行驶时长集合，所述第一目标公交站点为所述公交站点集合中的任意一个公交站点；

基于所述公交站点集合中的公交站点对所述目标乘车需求集合进行聚合，以得到备选公交站点集合；

根据所述第一行驶时长集合、所述第二行驶时长集合以及所述第三行驶时长集合对所述备选公交站点集合进行枚举，以得到目标备选线路集合；

根据所述目标乘车需求集合计算所述目标备选线路集合中每个备选线路对应的覆盖乘车需求数；

根据所述目标备选线路集合中每个备选线路对应的覆盖乘车需求数确定线路规划结果。

2.根据权利要求1所述的方法，其特征在于，所述基于所述公交站点集合中的公交站点对所述目标乘车需求集合进行聚合，以得到备选公交站点集合包括：

基于预设公交站点覆盖距离，通过所述公交站点集合中的公交站点对所述目标乘车需求集合中的乘车需求进行聚合，以得到所述备选公交站点集合，其中，所述备选公交站点集合中的公交站点数量少于第一预设值，且所述备选公交站点集合中的公交站点覆盖的乘车需求大于第二预设值。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

当所述公交站点集合中存在覆盖相同的乘车需求的多个公交站点时，将所述多个公交站点中优先级最大的公交站点作为备选公交站点，所述备选公交站点包含于所述备选公交站点集合。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述根据所述第一行驶时长集合、所述第二行驶时长集合以及所述第三行驶时长集合对所述备选公交站点集合进行枚举，以得到目标备选线路集合包括：

通过深度优先搜索枚举方法对所述备选公交站点集合进行枚举，得到第一备选线路集合；

根据所述第二行驶时长集合以及所述第三行驶时长集合计算第一备选线路的线路运营时长，所述第一备选线路为所述第一备选线路集合中的任意一个备选线路；

根据所述第一行驶时长集合确定所述第一备选线路的行驶时长；

根据所述第一备选线路的线路运营时长以及所述第一备选线路的行驶时长计算所述第一备选线路的节省时间比率；

将所述第一备选线路集合中节省时间比率大于第三预设值的备选线路的集合确定为第二备选线路集合；

当所述第二备选线路集合中存在包含相同元素的多个备选线路时，将所述多个备选线路中运营时长最小的备选线路确定为第一目标备选线路，所述第一目标备选线路包含于所述目标备选线路集合；

当所述第二备选线路集合中不存在包含相同元素的多个备选线路时，将所述第二备选线路集合确定为所述目标备选线路集合。

5.根据权利要求1至3中任一项所述的方法，其特征在于，所述根据所述目标乘车需求集合计算所述目标备选线路集合中每个备选线路对应的覆盖乘车需求数包括：

确定第二目标备选线路对应的第一目标公交站点集合，所述第二目标备选线路为所述目标备选线路中的任意一个备选线路；

根据所述目标乘车需求集合确定所述第一目标公交站点集合中每个公交站点对应的乘车需求数；

根据所述第一目标公交站点集合中每个公交站点对应的乘车需求数确定所述第二目标备选线路对应的覆盖乘车需求数。