一种区间车优化方法、装置、电子设备及存储介质

技术领域

本发明涉及交通技术领域，尤其涉及一种区间车优化方法、装置、电子设 备及存储介质。

背景技术

公交客流在空间上的分布往往呈现不均衡性，高需求区域通常比较集中， 如果遵循整条线路运力供给的均衡配置，将会使得客流聚集区域运力不足，而 客流量较低区域运力过剩。区间车作为一种灵活的公交调度模式，可以根据不 同区间乘客需求合理分配运力，提高高需求区域的发车频率，弥补该区域供给 不足的情况，节约低需求区段运力，提高线路运行效率，满足线路不同断面间 乘客需求，从而提高运营效益。现有区间车的优化方法通常是在满足时间约束 的前提下，以客流最大化为目标确定区间车的运行区间，开行时段和发车频次。 以最大客流为目标的区间车优化方法，更倾向于区间路段更长的方案。正常情 况下(站点间距离比较均衡)，区间路段越长，经过站点数更多，最终客流会 越大。现有的区间车优化方法会忽视路段较短但客流需求较大的路段(路段客 流密度大)，而选择了路段较长但客流需求较小的路段(路段密度小)开设区 间车，最终区间车的运营效益没有最大化。可见，现有区间车优化方法存在， 不能选择合适的运营区间和开行时段开行区间车，导致区间车运营效益差的问 题。

发明内容

本发明实施例提供一种区间车优化方法，指在提高区间车的运营效益。

第一方面，本发明实施例提供一种区间车优化方法，所述区间车优化方法 包括：

获取区间车的发车频次p；

根据所述发车频次p从预设L个发车时间片中选出p个发车时间片，以 确定每p个发车时间片对应的开行时段，以及从预设线路N个站点中选择一 个掉头站点j，以确定每个掉头站点j对应的运营区间，p≤L，1

获取区间车的历史客流OD数据以及历史到离站数据，并根据所述历史客 流OD数据以及历史到离站数据，确定每个开行时段和每个运营区间对应的交 通出行量、行驶距离以及预设定价函数；

根据所述每个开行时段和所述每个运营区间对应的交通出行量、行驶距离 以及预设定价函数，基于预设优化策略计算区间车在所述每个开行时段和所述 每个运营区间的去程和回程的运营效益，并选择运营效益最大的开行时段和运 营区间确定为目标开行时段和目标运营区间。

可选的，在所述根据所述发车频次p从预设L个发车时间片中选出p个 发车时间片，以确定每p个发车时间片对应的开行时段，以及从预设线路N 个站点中选择一个掉头站点j，以确定每个掉头站点j对应的运营区间之前， 所述方法还包括：

获取预设运营时间段；

将所述预设运营时间段划分为L个发车时间片，得到所述预设L个发车 时间片。

可选的，所述历史客流OD数据包括：区间车调度id、区间车车牌号、区 间车线路名称、上车站点名称、下车站点名称以及交通出行量；

所述历史到离站数据包括区间车调度id、区间车车牌号、线路名称、站点 名称、到站时间以及离站时间。

可选的，在所述获取区间车的历史客流OD数据以及历史公交车到离站数 据之前，所述方法还包括：

首先基于所述L个发车时间片中的每个发车时间片开行一趟区间车；

每发一趟区间车均遍历从所述预设线路的N个站点数中选取一个掉头站 点，以得到每趟区间车的运营区间；

记录每趟区间车行驶过程中的客流OD数据和到离站数据，进而得到区间 车对应的历史客流OD数据以及历史到离站数据。

可选的，所述根据所述每个开行时段和所述每个运营区间对应的交通出行 量、行驶距离以及预设定价函数，基于预设优化策略计算区间车在所述每个开 行时段和所述每个运营区间的去程和回程的运营效益，并选择运营效益最大的 开行时段和运营区间确定为目标开行时段和目标运营区间，包括：

根据所述每个开行时段和所述每个运营区间对应的交通出行量、行驶距离 以及预设定价函数计算得到所述每个开行时段和所述每个运营区间对应的去 程和回程的营收；

根据所述每个开行时段和所述每个运营区间对应的去程和回程的营收，以 及所述每个开行时段和所述每个运营区间对应的去程和回程的总行驶距离，基 于预设优化策略计算所述每个开行时段和所述每个运营区间对应的运营效益；

将计算得到的所有运营效益按照大小进行排序，并将最大运营效益对应的 开行时段和运营区间确定为目标开行时段和目标运营区间。

第二方面，本发明实施例还提供了一种区间车优化装置，所述装置包括：

第一获取模块，用于获取区间车的发车频次p；

选择模块，用于根据所述发车频次p从预设L个发车时间片中选出p个 发车时间片，以确定每p个发车时间片对应的开行时段，以及从预设线路N 个站点中选择一个掉头站点j，以确定每个掉头站点j对应的运营区间，p≤L， 1

第二获取模块，用于获取区间车的历史客流OD数据以及历史到离站数据， 并根据所述历史客流OD数据以及历史到离站数据，确定每个开行时段和每个 运营区间对应的交通出行量、行驶距离以及预设定价函数；

确定模块，用于根据所述每个开行时段和所述每个运营区间对应的交通出 行量、行驶距离以及预设定价函数，基于预设优化策略计算区间车在所述每个 开行时段和所述每个运营区间的去程和回程的运营效益，并选择运营效益最大 的开行时段和运营区间确定为目标开行时段和目标运营区间。

可选的，在所述选择模块之前，所述装置还包括：

第三获取模块，用于获取预设运营时间段；

划分模块，用于将所述预设运营时间段划分为L个发车时间片，得到所 述预设L个发车时间片。

可选的，所述历史客流OD数据包括：区间车调度id、区间车车牌号、区 间车线路名称、上车站点名称、下车站点名称以及交通出行量；

所述历史到离站数据包括区间车调度id、区间车车牌号、线路名称、站点 名称、到站时间以及离站时间。

第三方面，本发明实施例提供一种电子设备，包括：存储器、处理器及存 储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所 述计算机程序时实现本发明实施例提供的区间车优化方法中的步骤。

第四方面，本发明实施例提供一种计算机可读存储介质，所述计算机可读 存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现发明实施 例提供的区间车优化方法中的步骤。

本发明实施例中，通过获取区间车的发车频次p；根据所述发车频次p从 预设L个发车时间片中选出p个发车时间片，以确定每p个发车时间片对应 的开行时段，以及从预设线路N个站点中选择一个掉头站点j，以确定每个掉 头站点j对应的运营区间，p≤L，1

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施 例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述 中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付 出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的一种区间车优化方法的流程图；

图2是本发明实施例提供的另一种区间车优化方法的流程图；

图3是本发明实施例提供的又一种区间车优化方法的流程图；

图4是本发明实施例提供的一种区间车优化装置的结构示意图；

图5是本发明实施例提供的另一种区间车优化装置的结构示意图；

图6是本发明实施例提供的又一种区间车优化装置的结构示意图；

图7是本发明实施例提供的一种电子设备的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清 楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是 全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造 性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参见图1，图1是本发明实施例提供的一种区间车优化方法的流程图， 如图1所示，该区间车优化方法包括以下步骤：

步骤101、获取区间车的发车频次p。

其中，上述区间车可以是公交车、班车等。上述发车频次可以是指某公交 线路在某个运营时段的发车次数。

具体的发车频次p可以是用户自定义设定的。比如，用户给定的发车频次 p为7，那么说明该区间车在规定运营时段内要发7趟区间车。

步骤102、根据发车频次p从预设L个发车时间片中选出p个发车时间片， 以确定每p个发车时间片对应的开行时段，以及从预设线路N个站点中选择 一个掉头站点j，以确定每个掉头站点j对应的运营区间。

其中，p≤L，1

具体的，在确定发车频次p后，可以从预先设置好的L个发车时间片中 选取p个时间片，由这p个发车时间片组成对应的开行时段。同时，需要从设 置好的N个站点中选取掉头点j，从而确定该掉头点j对应的运营区间。

需要说明的是，当p＝L时，说明给定的发车频次与预先设置的L个发车 时间片的发车频次相同，那么从预设L个发车时间片中选出p个发车时间片 的情况只有一种可能，也即，只得到一种开行时段。当p

当然，从预设线路N个站点中选择一个掉头站点j，以确定每个掉头站点 j对应的运营区间时，在预设线路N个站点中掉头站点j个数为N-2，那么得 到的运营区间个数也为N-2个。掉头点j为预设线路的N个站点中，除了起始 站点和结束站点的其他站点。例如，N＝6，说明预设线路有6个站点，为站1、 站2、站3、站4、站5、站6；那么，掉头站点j可以是站2、站3、站4、站 5中的任意一个，那么对应得到的四个运营区间，分别为站点1-站点2、站点 1-站点3、站点1-站点4、站点1-站点5。

步骤103、获取区间车的历史客流OD数据以及历史到离站数据，并根据 历史客流OD数据以及历史到离站数据，确定每个开行时段和每个运营区间对 应的交通出行量、行驶距离以及预设定价函数。

其中，上述历史客流OD数据包括：区间车调度id、区间车车牌号、区间 车线路名称、上车站点名称、下车站点名称以及交通出行量。上述历史到离站 数据包括区间车调度id、区间车车牌号、线路名称、站点名称、到站时间以及 离站时间。上述区间车调度id可以是每发一趟车的车顺序编号。

上述交通出行量可以是整个运营区间中所有站点之间的客流量，可以表示 为交通出行量OD。例如，在发车时间片t在站点i到站点j的交通出行量为OD

上述行驶距离为区间车在运营区间所经过站点间距离。站点i和站点j的 行驶距离为d

上述预设定价函数为根据乘车距离的定价规则函数，不同城市定价规则可 能不一样，同一线路的不同站点间的定价规则函数可能也不一样，本发明中统 一使用fare来表示。

步骤104、根据每个开行时段和每个运营区间对应的交通出行量、行驶距 离以及预设定价函数，基于预设优化策略计算区间车在每个开行时段和每个运 营区间的去程和回程的运营效益，并选择运营效益最大的开行时段和运营区间 确定为目标开行时段和目标运营区间。

具体的，步骤104可以为：

根据每个开行时段和每个运营区间对应的交通出行量、行驶距离以及预设 定价函数计算得到每个开行时段和每个运营区间对应的去程和回程的营收。

其中，营收的计算公式为M＝OD×fare(d)：例如，站点i和站点j的区间 车行驶距离为d

根据每个开行时段和每个运营区间对应的去程和回程的营收，以及每个开 行时段和每个运营区间对应的去程和回程的总行驶距离，基于预设优化策略计 算每个开行时段和每个运营区间对应的运营效益。

其中，每个运营区间去程和回程的总行驶距离可以表示为

将计算得到的所有运营效益按照大小进行排序，并将最大运营效益对应的 开行时段和运营区间确定为目标开行时段和目标运营区间。

其中，预设优化策略的表达式为：

其中，1

具体的，通过预设优化策略计算公式计算所有开行时段和运营区间的去程 和回程的运营效益，然后将计算得到的所有开行运营效益进行排序，并选择去 程和回程的运营效益最大的开行时段和运营区间作为目标开行时段和目标运 营区间。

在本发明实施例中，通过获取区间车的发车频次p；根据发车频次p从预 设L个发车时间片中选出p个发车时间片，以确定每p个发车时间片对应的 开行时段，以及从预设线路N个站点中选择一个掉头站点j，以确定每个掉头 站点j对应的运营区间，p≤L，1

如图2所示，在步骤102之前，该方法还包括：

步骤201、获取预设运营时间段。

步骤202、将预设运营时间段划分为L个发车时间片，得到预设L个发车 时间片。

具体的，预先设定区间车的运营时间段，可以用[T

在本发明实施例中，通过对预设运营时间段进行划分处理，得到预设L 个发车时间片，以便于从预设L个发车时间片中挑选出合适的p个发车时间 片组成合适的目标开行时段，以提高合适目标开行时段的选择准确性。

如图3所示，在步骤103之前，该方法还包括：

步骤301、首先基于L个发车时间片中的每个发车时间片发一趟区间车。

步骤302、每发一趟区间车均遍历从预设线路的N个站点数中选取一个掉 头站点，以得到每趟区间车的运营区间。

步骤303、记录每趟区间车行驶过程中的客流OD数据和到离站数据，进 而得到区间车对应的历史客流OD数据以及历史到离站数据。

具体的，在确定预设线路的站点数量N以及预设L个发车时间片后，可 以基于每次选择的发车时间片和掉头站点开行区间车，并实时记录每趟区间车 的客流OD数据和到离站数据，从而得到区间车的历史客流OD数据以及历史 到离站数据。进而便于预测未来区间车的合适目标开行时段和目标运营区间， 从而提高区间的运营效益。

需要说明的是，本发明实施例提供的区间车优化方法可以应用于可以进行 区间车优化管理的智能手机、电脑、服务器等设备。

可选的，请参见图4，图4是本发明实施例提供的一种区间车优化装置的 结构示意图，如图4所示，区间车优化装置400包括：

第一获取模块401，用于获取区间车的发车频次p；

第一选择模块402，用于根据发车频次p从预设L个发车时间片中选出p 个发车时间片，以确定每p个发车时间片对应的开行时段，以及从预设线路N 个站点中选择一个掉头站点j，以确定每个掉头站点j对应的运营区间，p≤L， 1

第二获取模块403，用于获取区间车的历史客流OD数据以及历史到离站 数据，并根据历史客流OD数据以及历史到离站数据，确定每个开行时段和每 个运营区间对应的交通出行量、行驶距离以及预设定价函数；

确定模块404，用于根据每个开行时段和每个运营区间对应的交通出行量、 行驶距离以及预设定价函数，基于预设优化策略计算区间车在每个开行时段和 每个运营区间的去程和回程的运营效益，并选择运营效益最大的开行时段和运 营区间确定为目标开行时段和目标运营区间。

可选的，如图5所示，在第一选择模块402之前，区间车优化装置400 还包括：

第三获取模块405，用于获取预设运营时间段；

划分模块406，用于将预设运营时间段划分为L个发车时间片，得到预设 L个发车时间片。

可选的，历史客流OD数据包括：区间车调度id、区间车车牌号、区间车 线路名称、上车站点名称、下车站点名称以及交通出行量。

历史到离站数据包括区间车调度id、区间车车牌号、线路名称、站点名称、 到站时间以及离站时间。

可选的，如图6所示，在第二获取模块403之前，区间车优化装置400 还包括：

开行模块407，用于首先基于L个发车时间片中的每个发车时间片开行一 趟区间车；

第二选择模块408，用于每发一趟区间车均遍历从预设线路的N个站点数 中选取一个掉头站点，以得到每趟区间车的运营区间；

记录模块409，用于记录每趟区间车行驶过程中的客流OD数据和到离站 数据，进而得到区间车对应的历史客流OD数据以及历史到离站数据。

可选的，确定模块404还包括：

营收计算单元，用于根据每个开行时段和每个运营区间对应的交通出行量、 行驶距离以及预设定价函数计算得到每个开行时段和每个运营区间对应的去 程和回程的营收；

运营效益计算单元，用于根据每个开行时段和每个运营区间对应的去程和 回程的营收，以及每个开行时段和每个运营区间对应的去程和回程的总行驶距 离，基于预设优化策略计算每个开行时段和每个运营区间对应的运营效益；

确定单元，用于将计算得到的所有运营效益按照大小进行排序，并将最大 运营效益对应的开行时段和运营区间确定为目标开行时段和目标运营区间。

需要说明的是，本发明实施例提供的区间车优化装置400可以应用于可以 进行区间车优化管理的智能手机、电脑、服务器等设备。

本发明实施例提供的区间车优化装置400能够实现上述方法实施例中区 间车优化方法实现的各个过程，且可以达到相同的有益效果。为避免重复，这 里不再赘述。

参见图7，图7是本发明实施例提供的一种电子设备的结构示意图，如图 7所示，包括：存储器501、处理器501及存储在存储器502上并可在处理器 501上运行的区间车优化方法的计算机程序，其中：

处理器501用于调用存储器存储的计算机程序，执行如下步骤：

获取区间车的发车频次p；

根据发车频次p从预设L个发车时间片中选出p个发车时间片，以确定 每p个发车时间片对应的开行时段，以及从预设线路N个站点中选择一个掉 头站点j，以确定每个掉头站点j对应的运营区间，p≤L，1

获取区间车的历史客流OD数据以及历史到离站数据，并根据历史客流 OD数据以及历史到离站数据，确定每个开行时段和每个运营区间对应的交通 出行量、行驶距离以及预设定价函数；

根据每个开行时段和每个运营区间对应的交通出行量、行驶距离以及预设 定价函数，基于预设优化策略计算区间车在每个开行时段和每个运营区间的去 程和回程的运营效益，并选择运营效益最大的开行时段和运营区间确定为目标 开行时段和目标运营区间。

可选的，在根据发车频次p从预设L个发车时间片中选出p个发车时间 片，以确定每p个发车时间片对应的开行时段，以及从预设线路N个站点中 选择一个掉头站点j，以确定每个掉头站点j对应的运营区间之前，处理器501 还执行：

获取预设运营时间段；

将预设运营时间段划分为L个发车时间片，得到预设L个发车时间片。

可选的，每个发车时间片的长度为θ，L个发车时间片表示为(t

可选的，历史客流OD数据包括：区间车调度id、区间车车牌号、区间车 线路名称、上车站点名称、下车站点名称以及交通出行量；

历史到离站数据包括区间车调度id、区间车车牌号、线路名称、站点名称、 到站时间以及离站时间。

可选的，在获取区间车的历史客流OD数据以及历史公交车到离站数据之 前，处理器501还执行：

首先基于L个发车时间片中的每个发车时间片开行一趟区间车；

每发一趟区间车均遍历从预设线路的N个站点数中选取一个掉头站点， 以得到每趟区间车的运营区间；

记录每趟区间车行驶过程中的客流OD数据和到离站数据，进而得到区间 车对应的历史客流OD数据以及历史到离站数据。

可选的，处理器501执行的根据每个开行时段和每个运营区间对应的交通 出行量、行驶距离以及预设定价函数，基于预设优化策略计算区间车在每个开 行时段和每个运营区间的去程和回程的运营效益，并选择运营效益最大的开行 时段和运营区间确定为目标开行时段和目标运营区间，包括：

根据每个开行时段和每个运营区间对应的交通出行量、行驶距离以及预设 定价函数计算得到每个开行时段和每个运营区间对应的去程和回程的营收；

根据每个开行时段和每个运营区间对应的去程和回程的营收，以及每个开 行时段和每个运营区间对应的去程和回程的总行驶距离，基于预设优化策略计 算每个开行时段和每个运营区间对应的运营效益；

将计算得到的所有运营效益按照大小进行排序，并将最大运营效益对应的 开行时段和运营区间确定为目标开行时段和目标运营区间。

需要说明的是，本发明实施例提供的电子设备可以应用于可以进行区间车 优化管理的智能手机、电脑、服务器等设备。

本发明实施例提供的电子设备能够实现上述方法实施例中区间车优化方 法实现的各个过程，且可以达到相同的有益效果。为避免重复，这里不再赘述。

本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质上存 储有计算机程序，该计算机程序被处理器501执行时实现本发明实施例提供的 区间车优化方法或应用端区间车优化方法的各个过程，且能达到相同的技术效 果，为避免重复，这里不再赘述。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程， 是可以通过计算机程序来指令相关的硬件来完成，的程序可存储于一计算机可 读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其 中，的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM) 或随机存取存储器(Random AccessMemory，简称RAM)等。

以上所揭露的仅为本发明较佳实施例而已，当然不能以此来限定本发明之 权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。