用于交通工具的調(diào)度方法和設(shè)備的制造方法
【技術(shù)領(lǐng)域】
[0001] 本公開的實施例總體涉及交通工具的領(lǐng)域，更具體地涉及交通工具的調(diào)度的方法 和設(shè)備。
【背景技術(shù)】
[0002] 諸如計程車之類的交通工具經(jīng)常出現(xiàn)分布不均勻的情形，并且其分布隨機性較 大。相對地，需要乘坐交通工具的乘客也存在分布不均勻，并且其分布隨機性也較大。
[0003] 出于提高交通工具的使用率考慮，可以考慮對交通工具進行相應(yīng)調(diào)度。然而，如何 調(diào)度交通工具使得交通工具的總體利用率最大化一直難以解決。

【發(fā)明內(nèi)容】

[0004] 本公開的實施例總體涉及用于交通工具的調(diào)度方法和設(shè)備。
[0005] 在第一方面，提供一種用于交通工具的調(diào)度方法，包括:確定多個所述交通工具的 區(qū)域分布;基于所述區(qū)域分布計算針對各個區(qū)域的潛在調(diào)度量;基于針對各個區(qū)域的潛在 調(diào)度量計算針對各個區(qū)域的潛在成交增量；以及基于針對各個區(qū)域的潛在成交增量計算最 大潛在成交增量和；以及基于所述最大潛在成交增量和來確定針對各個區(qū)域的實際調(diào)度 量。
[0006] 在一些實施例中，計算所述潛在調(diào)度量包括基于以下項中的至少一項計算所述潛 在調(diào)度量:調(diào)度距離、空閑時間、交通工具與訂單比率以及交通工具總量不變。
[0007] 在一些實施例中，計算針對各個區(qū)域的潛在成交增量包括基于針對所述區(qū)域的交 通工具的數(shù)量、針對所述區(qū)域的訂單數(shù)量和所述潛在調(diào)度量計算所述潛在成交增量。
[0008] 在一些實施例中，根據(jù)所確定的施加調(diào)度量來調(diào)度交通工具。
[0009] 在一些實施例中，根據(jù)爬山算法或遺傳算法來計算所述最大潛在成交增量和。
[001 0]在第二方面，提供一種用于交通工具的調(diào)度設(shè)備，包括處理器，所述處理器被配置 用于:確定多個所述交通工具的區(qū)域分布;基于所述區(qū)域分布計算針對各個區(qū)域的潛在調(diào) 度量;基于針對各個區(qū)域的潛在調(diào)度量計算針對各個區(qū)域的潛在成交增量;基于針對各個 區(qū)域的潛在成交增量計算最大潛在成交增量和；以及基于所述最大潛在成交增量和確定針 對各個區(qū)域的實際調(diào)度量。
[0011] 可以理解，本部分并不旨在標識本公開的實施例的關(guān)鍵或重要特征，亦非旨在用 于限制本公開的范圍。本公開的實施例的其它特征將通過以下的描述變得容易理解。
【附圖說明】
[0012] 通過在所附附圖中的本公開的一些實施例的更為詳細的描述，本公開的實施例的 以上和其它的優(yōu)勢、特征和目標將變得更為明顯，其中：
[0013] 圖1是示出根據(jù)本公開的一個實施例的方法的流程圖；以及
[0014] 圖2是示出根據(jù)本公開的一個實施例的設(shè)備的框圖。
[0015] 在所有附圖中，相同或相似參考數(shù)字表示相同或相似元素。
【具體實施方式】
[0016] 現(xiàn)在將參考一些示例實施例描述本公開的原理。可以理解，這些實施例僅出于說 明并且?guī)椭绢I(lǐng)域的技術(shù)人員理解和實施例本公開的目的而描述，而非建議對本公開的范 圍的任何限制。在此描述的本公開的內(nèi)容可以以下文描述的方式之外的各種方式實施。
[0017] 如本文中所述，術(shù)語"包括"及其各種變體可以被理解為開放式術(shù)語，其意味著"包 括但不限于"。術(shù)語"基于"可以被理解為"至少部分地基于"。術(shù)語"一個實施例"可以被理解 為"至少一個實施例"。術(shù)語"另一實施例"可以被理解為"至少一個其它實施例"。
[0018] 總體而言，本公開的一些實施例涉及用于調(diào)度交通工具的方法和設(shè)備，其主要用 于促進交通工具的使用率，例如促進出租車的訂單成交。本公開的一些實施例通過確定各 個區(qū)域的交通工具數(shù)量，在不改變交通工具總量的情形下，通過調(diào)度交通工具來促進交通 工具的使用，例如出租車的訂單成交。
[0019] 對于各個區(qū)域而言，直接確定成交量增量和交通工具的增量之間的關(guān)系比較困 難，因為中間還涉及到訂單量這一關(guān)鍵變量，但是本發(fā)明人通過研究發(fā)現(xiàn)成交率和司乘比 (司機數(shù)/乘客數(shù))之間有如下的函數(shù)關(guān)系：
[0021] 其中，E表示成交率，k表示擬合系數(shù)，q表示司機數(shù)或是交通工具的數(shù)目，〇表示訂 單量?？梢岳斫?，交通工具與司機數(shù)目通常一致，因此在本文中，司機數(shù)也可以與交通工具 數(shù)交替使用。
[0022] 通過對上述的公式（1)進行變換，可以得到下面的公式(2):
[0024]其中，S表示成交量，k表示擬合系數(shù)，q表示司機數(shù)或是交通工具的數(shù)目，〇表示訂 早里。
[0025] 如上所述，由于旨在不改變總的交通工具數(shù)目的基礎(chǔ)上通過局部調(diào)度交通工具來 促進使用率，因此需要的是針對單個區(qū)域的成交量增量與交通工具數(shù)據(jù)增量之間的關(guān)系。 通過對上面的公式(2)進行微分，可以獲得下面的公式(3):
[0027]可以通過公式(3)看出：1)成交量增量與訂單量正相關(guān)，換言之，訂單越多，則交通 工具增量對成交量提升越明顯;2)成交量增量與交通工具數(shù)量負相關(guān)，換言之，交通工具越 少，則交通工具增量對成交量提升越明顯；3)與司乘比負相關(guān)，換言之，交通工具相對越稀 缺，則增交通工具增量對成交量提升越明顯。
[0028]通過對公式(3)積分，可以得到成交量增量和交通工具增量之間的函數(shù)關(guān)系，其由 下面的公式(4)表示：
[0030]公式(4)可以簡記為下面的公式(5):
[0032] 在得到成交量增量與交通工具增量的關(guān)系之后，可以使用該關(guān)系來獲得成交量增 量最大化的技術(shù)方案，具體參見下文。
[0033] 參見圖1，圖1示出了根據(jù)本公開的一個實施例的方法100的流程圖。在步驟102處， 確定多個交通工具的分布。例如通過交通工具調(diào)度系統(tǒng)可以獲得當(dāng)前的交通工具在各個區(qū) 域的分布情況。例如，當(dāng)前共有m個交通工具，η個熱點區(qū)域，可以定義如下矩陣：
[0035]其中，司機編號從1開始，區(qū)域編號從0開始，0代表不屬于任何一個區(qū)域的邊緣地 帶。
[0036]根據(jù)該區(qū)域分布，在步驟104處，可以計算針對各個區(qū)域的各種潛在調(diào)度量。例如 用表示調(diào)度前，交通工具在各個區(qū)域的分布;AnXm表示調(diào)度后，交通工具在各個區(qū)域的 分布，可以得到下面的公式(6):
[0038] 其中表示每個區(qū)域經(jīng)過調(diào)度后，交通共偶家的增量，即第i個區(qū)域經(jīng)過調(diào) 度后，交通工具增加 Δ qi，Δ qi可正可負。
[0039] 根據(jù)矩陣的基本運算，可以得到下面的公式(7):
[0041] 其中，^"表示m維的單位列向量，β^；χ1 = [1 ... 1]Τ0
[0042] 例如，在一個示例中，當(dāng)前有4個交通工具適于使用，并且當(dāng)前有1個熱點區(qū)域。在 調(diào)度前，交通工具1在區(qū)域〇,交通工具2在區(qū)域0,交通工具3在區(qū)域0,交通工具4在區(qū)域1。在 調(diào)度后，交通工具1在區(qū)域〇,交通工具2在區(qū)域1，交通工具3在區(qū)域1，交通工具4在區(qū)域1。
[0043]
根據(jù)公式（6)和（7)可以得 到：
[0045] 這表示區(qū)域0中調(diào)出2個交通工具，區(qū)域1中調(diào)入2個交通工具。
[0046] 上述的交通工具的調(diào)入和調(diào)出即為針對各個區(qū)域的潛在調(diào)度量，即，在該情形下， 針對該區(qū)域的可能調(diào)度量。
[0047] 在獲得針對各個區(qū)域的潛在調(diào)度量之后，在步驟106處，基于針對各個區(qū)域的潛在 調(diào)度量可以計算針對各個區(qū)域的潛在成交增量。例如通過本發(fā)明人所發(fā)現(xiàn)的如上所述的公 式(4)和(5)，可以獲得針對各個區(qū)域的潛在成交增量。
[0048] 當(dāng)獲得針對各個區(qū)域的潛在成交量增量之后，在步驟108處，可以基于針對各個區(qū) 域的潛在成交量增量計算潛在成交量增量和?？梢岳斫?，對于