专车调度方法和装置的制造方法
【技术领域】
[0001] 本发明涉及车联网技术，尤其涉及一种专车调度方法和装置。
【背景技术】
[0002] 随着城市人口的增长，乘车需求一直增长。为了满足乘客的乘车需求，在客运车辆 的运营中，如何对车辆进行调度十分重要。
[0003] 现有技术中的车辆调度，例如，专车的调度中，乘客通过手机应用来预约车辆，预 约并付费成功将产生订单，专车调度中心依据订单中乘客预约车辆的时间、出发地与目的 地等信息为乘客分配车辆。
[0004] 但是，上述方法中，由于产生订单后才开始调度，可能导致专车空载里程较长，造 成乘客等待较长时间，用户体验差。
【发明内容】
[0005] 本发明提供一种专车调度方法和装置，以提高用户体验。
[0006] 本发明提供的专车调度方法，包括：
[0007] 根据Μ天内R个区域的第j个时段的乘车订单数量、Μ天内R个区域的第j+Ι个时 段的乘车订单数量和当天的R个区域的第j个时段的乘车订单数量，确定当天的R个区域 的第j+Ι个时段的预测乘车订单数量，其中，1 <j<T且为整数，R为大于等于2的整数， T为大于等于2的整数，Μ为大于等于2的整数；
[0008] 根据所述预测乘车订单数量和空载专车的位置对当天的第j+Ι个时段的所述空 载专车进行调度。
[0009] 进一步地，所述根据Μ天内R个区域的第j个时段的乘车订单数量、Μ天内R个区 域的第j+Ι个时段的乘车订单数量和当天的R个区域的第j个时段的乘车订单数量，确定 当天的R个区域的第j+Ι个时段的预测乘车订单数量，包括：
[0010] 根据Μ天内R个区域的第j个时段的乘车订单数量、Μ天内第i个区域的第j+Ι个 时段的乘车订单数量和当天的R个区域的第j个时段的乘车订单数量，确定第i个区域的 第j个时段的回归系数向量，其中，1 <i<R且为整数；
[0011] 根据所述第i个区域的第j个时段的回归系数向量和当天的R个区域的第j个时 段的乘车订单数量确定当天的第i个区域的第j+Ι个时段的预测乘车订单数量；
[0012] 根据所述当天的第i个区域的第j+Ι个时段的预测乘车订单数量确定当天的R个 区域的第j+Ι个时段的预测乘车订单数量。
[0013] 进一步地，所述根据Μ天内R个区域的第j个时段的乘车订单数量、Μ天内第i个 区域的第j+Ι个时段的乘车订单数量和当天的R个区域的第j个时段的乘车订单数量，确 定第i个区域的第j个时段的回归系数向量，包括：
[0014] 根据公式f= (X7 .Fm角定第i个区域的第j个时段的回归系数向 量，其中，X表示Μ天内R个区域的第j个时段乘车订单数量矩阵，Y表示Μ天内第i个区域 的第j+1个时段的乘车订单数量向量，
：，_X表示当天的R个区域的 第j个时段的乘车订单数量向量，xq表示第q天的R个区域的第j个时段的乘车订单数量 向量，1彡q彡Μ且为整数，k为预设的参数。
[0015] 进一步地，所述根据所述预测乘车订单数量和空载专车的位置对当天的第j+Ι个 时段的所述空载专车进行调度之前，包括：
[0016] 根据Μ天内R个区域的第j个时段的乘车订单数量和乘车订单位置确定R个区域 的第j+Ι个时段中每一个路段匹配的乘车订单数量的概率。
[0017] 进一步地，所述根据所述预测乘车订单数量和空载专车的位置对当天的第j+Ι个 时段的所述空载专车进行调度，包括：
[0018] 根据R个区域的第j+Ι个时段的每一个路段匹配的乘车订单数量的概率与所述预 测乘车订单数量确定预测乘车订单位置；
[0019] 根据预测乘车订单位置和空载专车的位置采用KM算法对所述空载专车进行调 度。
[0020] 本发明还提供一种专车调度装置，包括：
[0021] 第一确定模块，用于根据Μ天内R个区域的第j个时段的乘车订单数量、Μ天内R个区域的第j+Ι个时段的乘车订单数量和当天的R个区域的第j个时段的乘车订单数量， 确定当天的R个区域的第j+Ι个时段的预测乘车订单数量，其中，1 <j<T且为整数，R为 大于等于2的整数，T为大于等于2的整数，Μ为大于等于2的整数；
[0022] 调度模块，用于根据所述预测乘车订单数量和空载专车的位置对当天的第j+Ι个 时段的所述空载专车进行调度。
[0023] 进一步地，所述第一确定模块包括：
[0024] 第一确定子模块，用于根据Μ天内R个区域的第j个时段的乘车订单数量、Μ天内 第i个区域的第j+Ι个时段的乘车订单数量和当天的R个区域的第j个时段的乘车订单数 量，确定第i个区域的第j个时段的回归系数向量，其中，1 <i<R且为整数；
[0025] 第二确定子模块，用于根据所述第i个区域的第j个时段的回归系数向量和当天 的R个区域的第j个时段的乘车订单数量确定当天的第i个区域的第j+Ι个时段的预测乘 车订单数量；
[0026] 第三确定子模块，用于根据所述当天的第i个区域的第j+Ι个时段的预测乘车订 单数量确定当天的R个区域的第j+Ι个时段的预测乘车订单数量。
[0027] 进一步地，所述第一确定子模块具体用于：
[0028] 根据公式f=CT.r·iT1/7.r·r确定第i个区域的第j个时段的回归系数向 量，其中，X表示Μ天内R个区域的第j个时段乘车订单数量矩阵，Y表示Μ天内第i个区域 的第j+Ι个时段的乘车订单数量向量，
.，_X表示当天的R个区域的 第j个时段的乘车订单数量向量，xq表示第q天的R个区域的第j个时段的乘车订单数量 向量，1彡q彡Μ且为整数，k为预设的参数。
[0029] 进一步地，所述装置还包括：
[0030] 第二确定模块，用于根据Μ天内R个区域的第j个时段的乘车订单数量和乘车订 单位置确定R个区域的第j+Ι个时段中每一个路段匹配的乘车订单数量的概率。
[0031] 进一步地，所述调度模块具体包括：
[0032] 第四确定子模块，用于根据R个区域的第j+Ι个时段的每一个路段匹配的乘车订 单数量的概率与所述预测乘车订单数量确定预测乘车订单位置；
[0033] 调度子模块，用于根据预测乘车订单位置和空载专车的位置采用KM算法对所述 空载专车进行调度。
[0034] 本发明提供的专车调度方法和装置，通过根据Μ天内R个区域的第j个时段的乘 车订单数量、Μ天内R个区域的第j+Ι个时段的乘车订单数量和当天的R个区域的第j个 时段的乘车订单数量，确定当天的R个区域的第j+Ι个时段的预测乘车订单数量，根据预测 乘车订单数量和空载专车的位置对当天的第j+Ι个时段的空载专车进行调度，通过采用Μ 天内第j个时段、第j+Ι个时段的历史乘车订单信息和当天的第j个时段的乘车订单信息 对当天的第j+Ι个时段的乘车订单数量进行预测，能根据历史乘车订单数量确定当天的第 j+Ι个时段的预测乘车数量，从而，在进行专车调度的时候能根据第j+Ι个时段的预测乘车 订单数量提前开始调度，减少了乘客等待时间，提高了用户体验。
【附图说明】
[0035] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可 以根据这些附图获得其他的附图。
[0036] 图1为本发明提供的专车调度方法实施例一的流程示意图；
[0037] 图2为本发明提供的专车调度方法实施例二的流程示意图；
[0038] 图3为本发明提供的专车调度方法实施例三的流程示意图；
[0039] 图4为本发明提供的专车调度装置实施例一的结构示意图；
[0040] 图5为本发明提供的专车调度装置实施例二的结构示意图；
[0041] 图6为本发明提供的专车调度装置实施例三的结构示意图。
【具体实施方式】
[0042] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，