所屬的技術人員能夠理解，本發(fā)明的各個方面可以實現(xiàn)為系統(tǒng)、方法或程序產(chǎn)品。因此，本發(fā)明的各個方面可以具體實現(xiàn)為以下形式，即：完全的硬件實施方式、完全的軟件實施方式(包括固件、微代碼等)，或硬件和軟件方面結(jié)合的實施方式，這里可以統(tǒng)稱為“電路”、“模塊”或“系統(tǒng)”。下面參照圖10來描述根據(jù)本發(fā)明的這種實施方式的電子設備1000。圖10顯示的電子設備1000僅僅是一個示例，不應對本發(fā)明實施例的功能和使用范圍帶來任何限制。如圖10所示，電子設備1000以通用計算設備的形式表現(xiàn)。電子設備1000的組件可以包括但不限于：上述至少一個處理單元1010、上述至少一個存儲單元1020、連接不同系統(tǒng)組件(包括存儲單元1020和處理單元1010)的總線1030。其中，存儲單元存儲有程序代碼，程序代碼可以被處理單元1010執(zhí)行，使得處理單元1010執(zhí)行本說明書上述“示例性方法”部分中描述的根據(jù)本發(fā)明各種示例性實施方式的步驟。例如，處理單元1010可以執(zhí)行如圖2中所示的根據(jù)線路歷史發(fā)運貨量數(shù)據(jù)對線路進行篩選，得到初始發(fā)運線路；若初始發(fā)運線路滿足預設條件，則采用第一優(yōu)化模型對初始發(fā)運線路進行處理，得到第一優(yōu)化結(jié)果；若初始發(fā)運線路不滿足預設條件，則采用第二優(yōu)化模型對初始發(fā)運線路進行處理，得到第二優(yōu)化結(jié)果。存儲單元1020可以包括易失性存儲單元形式的可讀介質(zhì)，例如隨機存取存儲單元(ram)10201和/或高速緩存存儲單元10202，還可以進一步包括只讀存儲單元(rom)10203。存儲單元1020還可以包括具有一組(至少一個)程序模塊10205的程序/使用工具10204，這樣的程序模塊10205包括但不限于：操作系統(tǒng)、一個或者多個應用程序、其它程序模塊以及程序數(shù)據(jù)，這些示例中的每一個或某種組合中可能包括網(wǎng)絡環(huán)境的實現(xiàn)?？偩€1030可以為表示幾類總線結(jié)構(gòu)中的一種或多種，包括存儲單元總線或者存儲單元控制器、外圍總線、圖形加速端口、處理單元或者使用多種總線結(jié)構(gòu)中的任意總線結(jié)構(gòu)的局域總線。電子設備1000也可以與一個或多個外部設備1040(例如鍵盤、指向設備、藍牙設備等)通信，還可與一個或者多個使得用戶能與該系統(tǒng)交互的設備通信，和/或與使得該電子設備1000能與一個或多個其它計算設備進行通信的任何設備(例如路由器、調(diào)制解調(diào)器等等)通信。這種通信可以通過輸入/生成(i/o)接口1050進行。并且，系統(tǒng)還可以通過網(wǎng)絡適配器1060與一個或者多個網(wǎng)絡(例如局域網(wǎng)(lan)，廣域網(wǎng)(wan)和/或公共網(wǎng)絡，例如因特網(wǎng))通信。如圖10所示，網(wǎng)絡適配器1060通過總線1030與電子設備1000的其它模塊通信。應當明白，盡管圖10中未示出，可以結(jié)合電子設備1000使用其它硬件和/或軟件模塊，包括但不限于：微代碼、設備驅(qū)動器、冗余處理單元、外部磁盤驅(qū)動陣列、raid系統(tǒng)、磁帶驅(qū)動器以及數(shù)據(jù)備份存儲系統(tǒng)等。通過以上的實施方式的描述，本領域的技術人員易于理解，這里描述的示例實施方式可以通過軟件實現(xiàn)，也可以通過軟件結(jié)合必要的硬件的方式來實現(xiàn)。因此，根據(jù)本公開實施方式的技術方案可以以軟件產(chǎn)品的形式體現(xiàn)出來，該軟件產(chǎn)品可以存儲在一個非易失性存儲介質(zhì)(可以是cd-rom，u盤，移動硬盤等)中或網(wǎng)絡上，包括若干指令以使得一臺計算設備(可以是個人計算機、服務器、終端裝置、或者網(wǎng)絡設備等)執(zhí)行根據(jù)本公開實施方式的方法。在本公開的示例性實施例中，還提供了一種計算機可讀存儲介質(zhì)，該計算機可讀存儲介質(zhì)可以是可讀信號介質(zhì)或者可讀存儲介質(zhì)。在本公開的示例性實施例中，還提供了一種計算機程序產(chǎn)品，計算機程序產(chǎn)品包括計算機程序或計算機指令，計算機程序或計算機指令由處理器加載并執(zhí)行，以使計算機實現(xiàn)上述實施例公開的方法的步驟。本公開中的計算機可讀存儲介質(zhì)的更具體的例子可以包括但不限于：具有一個或多個導線的電連接、便攜式計算機磁盤、硬盤、隨機訪問存儲器(ram)、只讀存儲器(rom)、可擦式可編程只讀存儲器(eprom或閃存)、光纖、便攜式緊湊磁盤只讀存儲器(cd-rom)、光存儲器件、磁存儲器件、或者上述的任意合適的組合。在本公開中，計算機可讀存儲介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號，其中承載了可讀程序代碼。這種傳播的數(shù)據(jù)信號可以采用多種形式，包括但不限于電磁信號、光信號或上述的任意合適的組合?？勺x信號介質(zhì)還可以是可讀存儲介質(zhì)以外的任何可讀介質(zhì)，該可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序?？蛇x地，計算機可讀存儲介質(zhì)上包含的程序代碼可以用任何適當?shù)慕橘|(zhì)傳輸，包括但不限于無線、有線、光纜、rf等等，或者上述的任意合適的組合。在具體實施時，可以以一種或多種程序設計語言的任意組合來編寫用于執(zhí)行本公開操作的程序代碼，程序設計語言包括面向?qū)ο蟮某绦蛟O計語言—諸如java、c++等，還包括常規(guī)的過程式程序設計語言—諸如“c”語言或類似的程序設計語言。程序代碼可以完全地在用戶計算設備上執(zhí)行、部分地在用戶設備上執(zhí)行、作為一個獨立的軟件包執(zhí)行、部分在用戶計算設備上部分在遠程計算設備上執(zhí)行、或者完全在遠程計算設備或服務器上執(zhí)行。在涉及遠程計算設備的情形中，遠程計算設備可以通過任意種類的網(wǎng)絡，包括局域網(wǎng)(lan)或廣域網(wǎng)(wan)，連接到用戶計算設備，或者，可以連接到外部計算設備(例如利用因特網(wǎng)服務提供商來通過因特網(wǎng)連接)。應當注意，盡管在上文詳細描述中提及了用于動作執(zhí)行的設備的若干模塊或者單元，但是這種劃分并非強制性的。實際上，根據(jù)本公開的實施方式，上文描述的兩個或更多模塊或者單元的特征和功能可以在一個模塊或者單元中具體化。反之，上文描述的一個模塊或者單元的特征和功能可以進一步劃分為由多個模塊或者單元來具體化。此外，盡管在附圖中以特定順序描述了本公開中方法的各個步驟，但是，這并非要求或者暗示必須按照該特定順序來執(zhí)行這些步驟，或是必須執(zhí)行全部所示的步驟才能實現(xiàn)期望的結(jié)果。附加的或備選的，可以省略某些步驟，將多個步驟合并為一個步驟執(zhí)行，以及/或者將一個步驟分解為多個步驟執(zhí)行等。通過以上實施方式的描述，本領域的技術人員易于理解，這里描述的示例實施方式可以通過軟件實現(xiàn)，也可以通過軟件結(jié)合必要的硬件的方式來實現(xiàn)。因此，根據(jù)本公開實施方式的技術方案可以以軟件產(chǎn)品的形式體現(xiàn)出來，該軟件產(chǎn)品可以存儲在一個非易失性存儲介質(zhì)(可以是cd-rom，u盤，移動硬盤等)中或網(wǎng)絡上，包括若干指令以使得一臺計算設備(可以是個人計算機、服務器、移動終端、或者網(wǎng)絡設備等)執(zhí)行根據(jù)本公開實施方式的方法。本領域技術人員在考慮說明書及實踐這里公開的發(fā)明后，將容易想到本公開的其它實施方案。本公開旨在涵蓋本公開的任何變型、用途或者適應性變化，這些變型、用途或者適應性變化遵循本公開的一般性原理并包括本公開未公開的本中的公知常識或慣用技術手段。說明書和實施例僅被視為示例性的，本公開的真正范圍和精神由所附的權(quán)利要求指出。

背景技術：

1、物流是為了滿足客戶的需要，以最低的成本，通過運輸、保管、配送等方式，實現(xiàn)商品的產(chǎn)地到商品的消費地所進行的計劃、實施和管理的全過程。

2、在相關技術中，車輛調(diào)度通常使用人工經(jīng)驗確定線路車型或者運籌優(yōu)化方法確定線路車型。然而，上述車輛調(diào)度方式存在調(diào)度效率低、適用性差的問題。

3、需要說明的是，在上述背景技術部分公開的信息僅用于加強對本公開的背景的理解，因此可以包括不構(gòu)成對本領域普通技術人員已知的現(xiàn)有技術的信息。

技術實現(xiàn)思路

1、本公開提供一種車輛調(diào)度優(yōu)化方法及相關設備，至少在一定程度上克服相關技術中車輛調(diào)度方式存在調(diào)度效率低、適用性差的問題。

2、本公開的其他特性和優(yōu)點將通過下面的詳細描述變得顯然，或部分地通過本公開的實踐而習得。

3、根據(jù)本公開的一個方面，提供一種車輛調(diào)度優(yōu)化方法，包括：根據(jù)線路歷史發(fā)運貨量數(shù)據(jù)對線路進行篩選，得到初始發(fā)運線路；若所述初始發(fā)運線路滿足預設條件，則采用第一優(yōu)化模型對所述初始發(fā)運線路進行處理，得到第一優(yōu)化結(jié)果；若所述初始發(fā)運線路不滿足所述預設條件，則采用第二優(yōu)化模型對所述初始發(fā)運線路進行處理，得到第二優(yōu)化結(jié)果。

4、在本公開的一個實施例中，所述根據(jù)線路歷史發(fā)運貨量數(shù)據(jù)對線路進行篩選，得到初始發(fā)運線路，包括：根據(jù)所述線路歷史發(fā)運貨量數(shù)據(jù)中的發(fā)運天數(shù)和統(tǒng)計天數(shù)，計算得到各個線路的有貨量比值；將所述有貨量比值大于或等于預設比值閾值的線路，確定為所述初始發(fā)運線路。

5、在本公開的一個實施例中，所述方法還包括：根據(jù)所述線路歷史發(fā)運貨量數(shù)據(jù)，確定所述初始發(fā)運線路在統(tǒng)計周期內(nèi)的日貨量均值和貨量標準差；根據(jù)所述日貨量均值和所述貨量標準差計算所述初始發(fā)運線路的變異系數(shù)；根據(jù)所述初始發(fā)運線路的變異系數(shù)，確定所述初始發(fā)運線路與所述預設條件之間的關系。

6、在本公開的一個實施例中，所述根據(jù)所述初始發(fā)運線路的變異系數(shù)，確定所述初始發(fā)運線路與所述預設條件之間的關系，包括：若所述變異系數(shù)小于預設系數(shù)閾值，則判定所述初始發(fā)運線路滿足所述預設條件；若所述變異系數(shù)大于或等于所述預設系數(shù)閾值，則判定所述初始發(fā)運線路不滿足所述預設條件。

7、在本公開的一個實施例中，所述第一優(yōu)化模型或第二優(yōu)化模型采用以下方式得到：根據(jù)決策變量，以整車成本和零擔成本最小為目標，構(gòu)建成本目標函數(shù)；根據(jù)所述決策變量，構(gòu)建所述成本目標函數(shù)的約束條件，其中，所述約束條件包括車型開通標準約束條件，所述第一優(yōu)化模型和所述第二優(yōu)化模型的車型開通標準約束條件不同。

8、在本公開的一個實施例中，所述第一優(yōu)化模型中的車型開通標準約束條件包括：在所述初始發(fā)運線路的整車車型總貨量最小值和零擔車型的貨量之和小于或等于所述初始發(fā)運線路的總貨量；在所述初始發(fā)運線路的整車車型總貨量最大值、零擔車型的貨量、以及尾貨貨量之和大于或等于所述初始發(fā)運線路的總貨量。

9、在本公開的一個實施例中，所述第二優(yōu)化模型中的車型開通標準約束條件通過以下方式得到：對于任一決策變量，確定系統(tǒng)不確定因素造成的損失成本，計算損失成本超過預設閾值時造成的風險水平的平均值；引入輔助變量，對所述損失成本超過預設閾值時造成的風險水平的平均值進行轉(zhuǎn)化，得到轉(zhuǎn)化后的風險水平的平均值；根據(jù)轉(zhuǎn)化后的風險水平的平均值和貨物波動引起的優(yōu)化車型無法裝載的貨量，構(gòu)建所述第二優(yōu)化模型中的初始車型開通標準約束條件；引入另一決策變量，對所述初始車型開通標準約束條件進行處理，得到處理后的第一車型開通標準約束條件和所述另一決策變量的約束；將所述另一決策變量的約束中的非線性函數(shù)進行線性化，得到所述第二車型開通標準條件，所述第二優(yōu)化模型中的貨量裝載限制約束包括所述第一車型開通標準約束條件和所述第二車型開通標準約束條件。

10、在本公開的一個實施例中，采用第一優(yōu)化模型對所述初始發(fā)運線路進行處理，得到第一優(yōu)化結(jié)果，包括：根據(jù)所述第一優(yōu)化模型的求解結(jié)果達到最優(yōu)時對應的決策變量的取值，得到所述第一優(yōu)化結(jié)果。

11、在本公開的一個實施例中，所述采用第二優(yōu)化模型對所述初始發(fā)運線路進行處理，得到第二優(yōu)化結(jié)果，包括：根據(jù)所述第二優(yōu)化模型的求解結(jié)果達到最優(yōu)時對應的決策變量的取值，得到所述第二優(yōu)化結(jié)果。

12、根據(jù)本公開的另一個方面，還提供了一種車輛調(diào)度優(yōu)化裝置，包括：線路篩選模塊，用于根據(jù)線路歷史發(fā)運貨量數(shù)據(jù)對線路進行篩選，得到初始發(fā)運線路；第一處理模塊，用于若所述初始發(fā)運線路滿足預設條件，則采用第一優(yōu)化模型對所述初始發(fā)運線路進行處理，得到第一優(yōu)化結(jié)果；第二處理模塊，用于若所述初始發(fā)運線路不滿足所述預設條件，則采用第二優(yōu)化模型對所述初始發(fā)運線路進行處理，得到第二優(yōu)化結(jié)果。

13、根據(jù)本公開的另一個方面，提供一種電子設備，包括：處理器；以及存儲器，用于存儲所述處理器的可執(zhí)行指令；其中，所述處理器配置為經(jīng)由執(zhí)行所述可執(zhí)行指令來執(zhí)行上述的車輛調(diào)度優(yōu)化方法。

14、根據(jù)本公開的另一個方面，提供了一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序，所述計算機程序被處理器執(zhí)行時實現(xiàn)上述的車輛調(diào)度優(yōu)化方法。

15、根據(jù)本公開的又一個方面，提供一種計算機程序產(chǎn)品，所述計算機程序產(chǎn)品包括計算機程序或計算機指令，所述計算機程序或所述計算機指令由處理器加載并執(zhí)行，以使計算機實現(xiàn)上述的車輛調(diào)度優(yōu)化方法。

16、在本公開實施方式中，根據(jù)線路歷史發(fā)運貨量數(shù)據(jù)對線路進行篩選，得到初始發(fā)運線路；若初始發(fā)運線路滿足預設條件，則采用第一優(yōu)化模型對初始發(fā)運線路進行處理，得到第一優(yōu)化結(jié)果；若初始發(fā)運線路不滿足預設條件，則采用第二優(yōu)化模型對初始發(fā)運線路進行處理，得到第二優(yōu)化結(jié)果，降低貨量不確定性帶來的線路運行成本，初始發(fā)運線路的篩選無需依賴人工經(jīng)驗，提升車輛調(diào)度優(yōu)化的可靠性和優(yōu)化效率。

17、應當理解的是，以上的一般描述和后文的細節(jié)描述僅是示例性和解釋性的，并不能限制本公開。