用于交通工具的调度方法和设备的制造方法
【技术领域】
[0001] 本公开的实施例总体涉及交通工具的领域，更具体地涉及交通工具的调度的方法 和设备。
【背景技术】
[0002] 诸如计程车之类的交通工具经常出现分布不均匀的情形，并且其分布随机性较 大。相对地，需要乘坐交通工具的乘客也存在分布不均匀，并且其分布随机性也较大。
[0003] 出于提高交通工具的使用率考虑，可以考虑对交通工具进行相应调度。然而，如何 调度交通工具使得交通工具的总体利用率最大化一直难以解决。
【发明内容】
[0004] 本公开的实施例总体涉及用于交通工具的调度方法和设备。
[0005] 在第一方面，提供一种用于交通工具的调度方法，包括:确定多个所述交通工具的 区域分布;基于所述区域分布计算针对各个区域的潜在调度量;基于针对各个区域的潜在 调度量计算针对各个区域的潜在成交增量；以及基于针对各个区域的潜在成交增量计算最 大潜在成交增量和；以及基于所述最大潜在成交增量和来确定针对各个区域的实际调度 量。
[0006] 在一些实施例中，计算所述潜在调度量包括基于以下项中的至少一项计算所述潜 在调度量:调度距离、空闲时间、交通工具与订单比率以及交通工具总量不变。
[0007] 在一些实施例中，计算针对各个区域的潜在成交增量包括基于针对所述区域的交 通工具的数量、针对所述区域的订单数量和所述潜在调度量计算所述潜在成交增量。
[0008] 在一些实施例中，根据所确定的施加调度量来调度交通工具。
[0009] 在一些实施例中，根据爬山算法或遗传算法来计算所述最大潜在成交增量和。
[001 0]在第二方面，提供一种用于交通工具的调度设备，包括处理器，所述处理器被配置 用于:确定多个所述交通工具的区域分布;基于所述区域分布计算针对各个区域的潜在调 度量;基于针对各个区域的潜在调度量计算针对各个区域的潜在成交增量;基于针对各个 区域的潜在成交增量计算最大潜在成交增量和；以及基于所述最大潜在成交增量和确定针 对各个区域的实际调度量。
[0011] 可以理解，本部分并不旨在标识本公开的实施例的关键或重要特征，亦非旨在用 于限制本公开的范围。本公开的实施例的其它特征将通过以下的描述变得容易理解。
【附图说明】
[0012] 通过在所附附图中的本公开的一些实施例的更为详细的描述，本公开的实施例的 以上和其它的优势、特征和目标将变得更为明显，其中：
[0013] 图1是示出根据本公开的一个实施例的方法的流程图；以及
[0014] 图2是示出根据本公开的一个实施例的设备的框图。
[0015] 在所有附图中，相同或相似参考数字表示相同或相似元素。
【具体实施方式】
[0016] 现在将参考一些示例实施例描述本公开的原理。可以理解，这些实施例仅出于说 明并且帮助本领域的技术人员理解和实施例本公开的目的而描述，而非建议对本公开的范 围的任何限制。在此描述的本公开的内容可以以下文描述的方式之外的各种方式实施。
[0017] 如本文中所述，术语"包括"及其各种变体可以被理解为开放式术语，其意味着"包 括但不限于"。术语"基于"可以被理解为"至少部分地基于"。术语"一个实施例"可以被理解 为"至少一个实施例"。术语"另一实施例"可以被理解为"至少一个其它实施例"。
[0018] 总体而言，本公开的一些实施例涉及用于调度交通工具的方法和设备，其主要用 于促进交通工具的使用率，例如促进出租车的订单成交。本公开的一些实施例通过确定各 个区域的交通工具数量，在不改变交通工具总量的情形下，通过调度交通工具来促进交通 工具的使用，例如出租车的订单成交。
[0019] 对于各个区域而言，直接确定成交量增量和交通工具的增量之间的关系比较困 难，因为中间还涉及到订单量这一关键变量，但是本发明人通过研究发现成交率和司乘比 (司机数/乘客数)之间有如下的函数关系：
[0021] 其中，E表示成交率，k表示拟合系数，q表示司机数或是交通工具的数目，〇表示订 单量。可以理解，交通工具与司机数目通常一致，因此在本文中，司机数也可以与交通工具 数交替使用。
[0022] 通过对上述的公式（1)进行变换，可以得到下面的公式(2):
[0024]其中，S表示成交量，k表示拟合系数，q表示司机数或是交通工具的数目，〇表示订 早里。
[0025] 如上所述，由于旨在不改变总的交通工具数目的基础上通过局部调度交通工具来 促进使用率，因此需要的是针对单个区域的成交量增量与交通工具数据增量之间的关系。 通过对上面的公式(2)进行微分，可以获得下面的公式(3):
[0027]可以通过公式(3)看出：1)成交量增量与订单量正相关，换言之，订单越多，则交通 工具增量对成交量提升越明显;2)成交量增量与交通工具数量负相关，换言之，交通工具越 少，则交通工具增量对成交量提升越明显；3)与司乘比负相关，换言之，交通工具相对越稀 缺，则增交通工具增量对成交量提升越明显。
[0028]通过对公式(3)积分，可以得到成交量增量和交通工具增量之间的函数关系，其由 下面的公式(4)表示：
[0030]公式(4)可以简记为下面的公式(5):
[0032] 在得到成交量增量与交通工具增量的关系之后，可以使用该关系来获得成交量增 量最大化的技术方案，具体参见下文。
[0033] 参见图1，图1示出了根据本公开的一个实施例的方法100的流程图。在步骤102处， 确定多个交通工具的分布。例如通过交通工具调度系统可以获得当前的交通工具在各个区 域的分布情况。例如，当前共有m个交通工具，η个热点区域，可以定义如下矩阵：
[0035]其中，司机编号从1开始，区域编号从0开始，0代表不属于任何一个区域的边缘地 带。
[0036]根据该区域分布，在步骤104处，可以计算针对各个区域的各种潜在调度量。例如 用表示调度前，交通工具在各个区域的分布;AnXm表示调度后，交通工具在各个区域的 分布，可以得到下面的公式(6):
[0038] 其中表示每个区域经过调度后，交通共偶家的增量，即第i个区域经过调 度后，交通工具增加 Δ qi，Δ qi可正可负。
[0039] 根据矩阵的基本运算，可以得到下面的公式(7):
[0041] 其中，^"表示m维的单位列向量，β^；χ1 = [1 ... 1]Τ0
[0042] 例如，在一个示例中，当前有4个交通工具适于使用，并且当前有1个热点区域。在 调度前，交通工具1在区域〇,交通工具2在区域0,交通工具3在区域0,交通工具4在区域1。在 调度后，交通工具1在区域〇,交通工具2在区域1，交通工具3在区域1，交通工具4在区域1。
[0043]
根据公式（6)和（7)可以得 到：
[0045] 这表示区域0中调出2个交通工具，区域1中调入2个交通工具。
[0046] 上述的交通工具的调入和调出即为针对各个区域的潜在调度量，即，在该情形下， 针对该区域的可能调度量。
[0047] 在获得针对各个区域的潜在调度量之后，在步骤106处，基于针对各个区域的潜在 调度量可以计算针对各个区域的潜在成交增量。例如通过本发明人所发现的如上所述的公 式(4)和(5)，可以获得针对各个区域的潜在成交增量。
[0048] 当获得针对各个区域的潜在成交量增量之后，在步骤108处，可以基于针对各个区 域的潜在成交量增量计算潜在成交量增量和。可以理解，对于