CN112419128A

CN112419128A - 一种线路规划方法以及相关设备

Info

Publication number: CN112419128A
Application number: CN202011483379.8A
Authority: CN
Inventors: 林雄风; 文成龙
Original assignee: Wuhan Yuanguang Technology Co ltd
Current assignee: Wuhan Yuanguang Technology Co ltd
Priority date: 2020-12-16
Filing date: 2020-12-16
Publication date: 2021-02-26
Anticipated expiration: 2040-12-16
Also published as: CN112419128B

Abstract

本发明实施例提供了一种线路规划方法及相关设备，综合考虑目标区域内的所有乘车需求，提高线路规划的竞争力。该方法包括：将乘车需求按照目标地点进行分组得到目标乘车需求集合；确定第一行驶时长集合、第二行驶时长集合以及第三行驶时长集合；基于公交站点集合中的公交站点对目标乘车需求集合进行聚合，以得到备选公交站点集合；根据第一行驶时长集合、第二行驶时长集合以及第三行驶时长集合对备选公交站点集合进行枚举，以得到目标备选线路集合；根据目标乘车需求集合计算目标备选线路集合中每个备选线路对应的覆盖乘车需求数；根据目标备选线路集合中每个备选线路对应的覆盖乘车需求数确定线路规划结果。

Description

一种线路规划方法以及相关设备

技术领域

本发明涉及路径规划领域，尤其涉及一种线路规划方法以及相关设备。

背景技术

近年来，定制公交以不同形式在各地迅猛发展，满足了乘客多样化的需求。同时在定制公交的运营服务过程中，涉及的服务区域往往较为复杂，线路存在较大的不可预测性。因此如何根据乘客出行需求快速合理地规划具有竞争力的定制公交线路，最大限度发挥定制公交的效益显得尤为重要。

目前来说，在需要对大量乘车出行需求进行分析情况时，往往只能通过人工规划线路，但是人工规划线路只能大体对乘车需求进行分析，难以具体到每个乘车需求，容易导致乘车需求有所遗漏。

发明内容

本发明实施例提供了一种线路规划方法及相关设备，综合考虑目标区域内的所有乘车需求，提高线路规划的竞争力。

本发明实施例的第一方面提供了一种线路规划方法，该方法包括：

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

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

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

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

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

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

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

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

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

可选地，所述方法还包括：

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

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

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

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

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

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

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

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

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

可选地，所述根据所述目标乘车需求集合计算所述目标备选线路集合中每个备选线路对应的覆盖乘车需求数包括：

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

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

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

本发明第二方面提供了一种线路规划装置，包括：

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

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

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

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

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

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

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

可选地，所述聚合单元具体用于：

可选地，所述聚合单元还用于：

可选地，所述处理单元具体用于：

可选地，所述计算单元具体用于：

本发明实施例第三方面提供了一种电子设备，包括存储器、处理器，所述处理器用于执行存储器中存储的计算机管理类程序时实现如上述第一方面所述的线路规划方法的步骤。

本发明实施例第四方面提供了一种计算机可读存储介质，其上存储有计算机管理类程序，所述计算机管理类程序被处理器执行时实现如上述第一方面所述的线路规划方法的步骤。

综上所述，可以看出，本发明提供的实施例中,线路规划装置通过引入备选线路成线后驾车与公交车行驶时长之间的行驶时长集合，并根据该行驶时长集合对备选公交站点集合进行枚举，之后选择得到目标备选线路集合，同时还会计算备选线路集合中每条备选线路对应的覆盖乘车需求数，之后根据覆盖乘车需求数确定线路规划结果，这样综合考虑了行驶时长、目标区域内的所有乘车需求以及覆盖乘客需求数，可以规划得到更加符合需求的线路，提高线路规划的竞争力。

附图说明

图1为本发明实施例提供的一种线路规划方法的流程示意图；

图2为本发明实施例提供的一种线路规划装置的虚拟结构示意图；

图3为本发明实施例提供的一种线路规划装置的硬件结构示意图；

图4为本发明实施例提供的一种电子设备的实施例示意图；

图5为本发明实施例提供的一种计算机可读存储介质的实施例示意图。

具体实施方式

本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等（如果存在）是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。

下面从线路规划装置的角度对线路规划方法进行说明，该线路规划装置可以为服务器，也可以为服务器中的服务单元。

请参阅图1，图1为本发明实施例提供的线路规划方法的一个实施例示意图，该线路规划方法包括：

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

本实施例中，线路规划装置可以将收集到的乘车需求按照目标地点进行分组，以得到目标乘车需求集合。可以理解的是，该目标地点可以为特定学校，也可以是特定商场，也可以是特定小区，具体不做限定，为了便于描述，下面以目标地点为特定学校为例进行说明，将该特定学校标记为School(

，

)，其中，

为特定学校的纬度，

为特定学校的经度，需要说明的是，此处以经纬度对特定学校进行标记，当然也还可以采用其他的方式，例如以特定学校建立坐标系，通过坐标的方式对特定学校进行标记，具体不做限定；同时将按照特定学校分组后的目标乘车需求集合标记为

，其中，目标乘车需求集合中的每个乘车需求标记为r(user，

，

)，其中user为用户标识，

为居住地纬度，

为居住地经度，当然该乘车需求还可以通过其他的方式标记，例如建立坐标系通过坐标的方式对乘车需求进行标记，只要居住地和目标地点处于同一经纬度下，或者同一坐标系下即可，具体不限定。

102、确定目标地点与公交站点集合中每个公交站点之间的第一行驶时长集合。

本实施例中，线路规划装置可以确定目标地点与公交站点集合中每个公交站点之间的第一行驶时长集合，也即线路规划装置确定特定学校到公交站点集合中各个公交站点由公交车行驶时的行驶时长集合。其中，该公交站点集合为目标区域内的公交站点，该目标区域可以为某个城市，例如武汉，也可以为城市中的某个区，例如武汉的武昌区，具体不做限定。

需要说明的是，此公交站点集合为客运企业业务人员根据经验划定目标区域内的公交站点集合，线规规划装置可以将公交站点集合标记为

，其中，公交站点集合中的每个公交站点标记为s(

，

， pri)，其中

为公交站点的纬度、

为公交站点的经度，pri为公交站点的站点优先级。站点优先级（pri）的值可由该公交站点途径线路数、周边路况及业务人员经验共同确定，公交站点途径线路数多、周边路况好优先级亦高。另外还可以将该第一行驶时长集合标记为

，其中

为乘坐公交车由特定学校School到特定公交站点

的行驶时间，此处

。

103、确定第一目标公交站点与公交站点集合中每个公交站点之间的第二行驶时长集合以及目标地点与公交站点集合中每个公交站点之间的第三行驶时长集合。

本实施例中，线路规划装置可以确定第一目标公交站点与公交站点集合中每个公交站点之间的第二行驶时长以及目标地点与公交站点集合中每个公交站点之间的第三行驶时长集合，其中，该第一目标公交站点为公交站点集合中的任意一个公交站点。也就是说，线路规划装置可以确定出公交站点集合中的任意一个公交站点通过驾车的方式到达公交站点集合中的其他站点的第二行驶时长集合，同时还可以确定出目标地点通过驾车的方式到公交站点集合中每个公交站点的第三行驶时长集合。例如公交站点集合包括A、B、C三个公交站点，该第二行驶时长集合即为通过驾车的方式从A到B的时长、从A到C的时长，从B到C的时长的集合，第三行驶时长集合即为通过驾车的方式从目标地点到A的时长，从目标地点到B的时长，从目标地点到C的时长的集合。

为了便于说明，对于特定公交站点到其他公交站点及学校到各公交站点的驾车时长集合，也即第二行驶时长集合标记为

，其中

为驾车由特定公交站点（或学校）

到公交站点

的行驶时间，此处

或

，

。

需要说明的是，在实际应用中，线路规划装置可以使用概率性选择的方法过滤掉不必要

，d为特定公交站点（或学校）

到

的路网距离，距离d越大

被过滤掉的概率越高（在实际应用中，可以根据实际情况进行设置）。

104、基于公交站点集合中的公交站点对乘车需求集合进行聚合，以得到备选公交站点集合。

本实施例中，线路规划装置可以基于预设公交站点覆盖距离，通过公交站点集合中的公交站点对目标乘车需求集合中的乘车需求进行聚合，以得到备选公交站点集合，其中，该备选公交站点集合中的公交站点数量少于第一预设值，且备选公交站点集合中的公交站点覆盖的乘车需求大于第二预设值。也就是说，线路规划装置可以以

中的公交站点为聚合点，使用集合覆盖问题近似算法（Set covering problem，SCP）将目标乘车需求集合中的乘车需求进行聚合，并形成站点数量少且覆盖乘客出行需求多的备选公交站点集合

，此处的站点数量少且覆盖乘客出行需求多指的是，聚合出来的备选公交站点集合中的公交站点要少于第一预设值，且备选公交站点集合中的公交站点覆盖的乘车需求大于第二预设值，该第一预设值以及第二预设值的设置可以根据实际情况进行设置，由此可以有效的降低公交站点集合中公交站点的数量。将备选公交站点集合中的每个备选公交站点标记为

，其中

、

，其中，

为符合预设公交站点覆盖距离的乘客乘车需求集合。

需要说明的是，预设公交站点覆盖距离指的是乘客

的居住地到周边公交站点

的距离，该预设公交站点覆盖距离为

参数，

参数可由车企业务人员根据以往经验及实际需求进行设定，例如500米，当然也还可以根据实际情况进行调整，例如调整为450米，具体不做限定。另外，在需求聚合过程中，当公交站点集合中存在覆盖相同的乘车需求的多个公交站点时，将多个公交站点中优先级最大的公交站点作为备选公交站点，该备选公交站点包含于备选公交站点集合，也就是说，如果多个备选站点覆盖相同的乘客出行需求集合，则选取备选站点对应优先级pri较高的站点作为最终备选站点。

需要说明的是，通过步骤103可以第二行驶时长集合以及第三行驶时长集合，通过步骤104可以得到备选公交站点集合，然而这两个步骤之间并没有先后执行顺序的限制，可以先执行步骤103，也可以先执行步骤104，或者同时执行，具体不做限定。

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

本实施例中，线路规划装置可以根据第一行驶时长集合、第二行驶时长集合以及第三行驶时长集合对备选公交站点集合进行枚举，以得到目标备选线路集合；具体的，可以通过如下方式来进行枚举，得到目标备选线路集合：

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

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

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

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

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

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

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

也就是说，线路规划装置在形成备选线路时将采用深度优先搜索（Depth-First-Search）枚举方法，生成更全量的备选线路集合，并在枚举过程中寻找较优越的备选线路。在采用深度优先搜索枚举方法进行搜索枚举时以学校(School)为顶点发起搜索，枚举过程中采用记忆化搜索方式减少计算量。对于枚举过程中产生的每一条备选成线路径

，其中，有上述的第二行驶时长集合以及第三行驶时长集合可以知道

（学校school到公交站点

）以及

（公交站点

到公交站点

）均是存在驾车时间

以及

，且

以及

均属于

，

存在学校到

公交站点的行驶时间

，且，该

∈

，成线路径上各备选公交站点上车阈值均为

（例如2分钟，也即每个备选公交站点的停留时长，当然也还可以根据实际情况进行调整，具体不做限定）。

对于

中的备选线路来说，每个备选线路的运营时长为

，备选线路的公交车行驶时长，也即线路运营时长

，该备选线路的节省时间比率可以通过如下公式来计算：

。

线路规划装置可以通过如下公式来计算每个备选线路的运营时长：

；

其中，m为

中的公交站元素的个数。

线路规划装置在计算得到

中每个备选线路的节省时间比率

之后，可以将节省时间比率大于第三预设值（此处以大于阈值γ为例进行说明）的备选线路保留，其中，γ的取值可以由车企业务人员根据以往经验及实际需求进行设定。

另外，线路规划装置在进行记忆化搜索过程中，对于每一个之前保留的备选成线线路

，最新一次枚举生成的备选线路

，若

及

中包含的元素相同，则分别计算

的线路运营时长

以及

的线路运营时长

，如果

＜

，则保留

，否则抛弃

。可以理解的是，因备选线路公交站点集合中末站的站点不同，全部剪掉可能会丢失优越线路，因此在实际应用中可以采用概率选择进行减枝。最终形成的目标备选线路集合

。

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

本实施例中，对于目标备选线路集合

来说，该目标备选线路集合中的每一条备选线路

，线路规划装置可以获取每一条备选线路

包含公交站点集合

，其中

，之后，线路规划装置可以根据目标需求集合中来计算

各个公交站点覆盖的乘客出行需求总数

作为

的覆盖乘车需求数，

，其中

为

中各个站点覆盖的乘车需求集合，

各个站点覆盖的乘客出行需求集合的元素数。

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

本实施例中，线路规划装置在得到目标备选线路集合中每个备选线路对应的覆盖乘车需求数之后，可以根据目标备选线路集合中每个备选线路对应的覆盖乘车需求数确定线路规划结果，也就是说，对于目标备选线路集合来说，可以提前定义一个需求的线路规划结果中需要包含的备选线路的条数，例如N，之后，通过使用集合覆盖问题近似算法（Setcovering problem，SCP）筛选出备选线路

覆盖人数

最多的N条线路作为最终的线路规划结果。

上面对本发明实施例中线路规划方法进行了描述，下面对本发明实施例中的线路规划装置进行描述。

请参阅图2，本发明实施例中线路规划装置的虚拟结构示意图，该线路规划装置包括：

分组单元201，用于将乘车需求按照目标地点进行分组得到目标乘车需求集合；

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

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

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

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

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

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

可选地，所述聚合单元203具体用于：

可选地，所述聚合单元203还用于：

可选地，所述处理单元204具体用于：

可选地，所述计算单元205具体用于：

上面图2从模块化功能实体的角度对本发明实施例中的线路规划装置进行了描述，下面从硬件处理的角度对本发明实施例中的线路规划装置进行详细描述，请参阅图3，本发明实施例中的线路规划装置300一个实施例，包括：

输入装置301、输出装置302、处理器303和存储器304（其中处理器303的数量可以一个或多个，图3中以一个处理器303为例）。在本发明的一些实施例中，输入装置301、输出装置302、处理器303和存储器304可通过总线或其它方式连接，其中，图3中以通过总线连接为例。

其中，通过调用存储器304存储的操作指令，处理器303，用于执行如下步骤：

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

通过调用存储器304存储的操作指令，处理器303，还用于执行图1对应的实施例中的任一方式。

请参阅图4，图4为本发明实施例提供的电子设备的实施例示意图。

如图4所示，本发明实施例提供了一种电子设备400，包括存储器410、处理器420及存储在存储器420上并可在处理器420上运行的计算机程序411，处理器420执行计算机程序411时实现以下步骤：

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

在具体实施过程中，处理器420执行计算机程序411时，可以实现图1对应的实施例中任一实施方式。

由于本实施例所介绍的电子设备为实施本发明实施例中一种线路规划装置所采用的设备，故而基于本发明实施例中所介绍的方法，本领域所属技术人员能够了解本实施例的电子设备的具体实施方式以及其各种变化形式，所以在此对于该电子设备如何实现本发明实施例中的方法不再详细介绍，只要本领域所属技术人员实施本发明实施例中的方法所采用的设备，都属于本发明所欲保护的范围。

请参阅图5，图5为本发明实施例提供的一种计算机可读存储介质的实施例示意图。

如图5所示，本实施例提供了一种计算机可读存储介质500，其上存储有计算机程序511，该计算机程序511被处理器执行时实现如下步骤：

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

在具体实施过程中，该计算机程序511被处理器执行时可以实现图1对应的实施例中任一实施方式。

需要说明的是，在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详细描述的部分，可以参见其它实施例的相关描述。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备（系统）、和计算机程序产品的流程图和/或方框图来描述。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式计算机或者其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

本发明实施例还提供了一种计算机程序产品，该计算机程序产品包括计算机软件指令，当计算机软件指令在处理设备上运行时，使得处理设备执行如图1对应实施例中的线路规划的方法中的流程。

所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线（例如同轴电缆、光纤、数字用户线（digital subscriber line，DSL））或无线（例如红外、无线、微波等）方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存储的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，（例如，软盘、硬盘、磁带）、光介质（例如，DVD）、或者半导体介质（例如固态硬盘（solid state disk，SSD））等。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本发明所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（Read-Only Memory，ROM）、随机存取存储器（Random Access Memory，RAM）、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修该，或者对其中部分技术特征进行等同替换；而这些修该或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims

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

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

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

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

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

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

6.一种线路规划装置，其特征在于，包括：

7.根据权利要求6所述的装置，其特征在于，所述聚合单元具体用于：

8.根据权利要求6或7所述的装置，其特征在于，所述处理单元具体用于：

9.一种电子设备，包括存储器、处理器，其特征在于，所述处理器用于执行存储器中存储的计算机管理类程序时实现如权利要求1至5中任意一项所述的线路规划方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机管理类程序，其特征在于：所述计算机管理类程序被处理器执行时实现如权利要求1至5中任意一项所述的线路规划方法的步骤。