本發(fā)明涉及一種車輛路徑規(guī)劃方法及車輛路徑規(guī)劃裝置。
背景技術(shù)：
：目前零售商都將其采購策略從到傳統(tǒng)批發(fā)市場分散采購調(diào)整為通過其自身的配送中心進行集中采購。然而，管理團隊需要選擇一個理想的配送中心地點，進而最小化營運及運輸成本。通常物流成本占了公司費用的很大一個比例。因此，對于很多產(chǎn)業(yè)來說，物流配送系統(tǒng)的設(shè)計成為一個非常重要的事情。通常，工廠及/或倉儲的選址需要從策略層面進行考量，同時，車輛的運輸路徑也必須從策略和營運層面去考慮以滿足顧客需求。選址和路徑規(guī)劃是相互關(guān)聯(lián)，不可分割的。技術(shù)實現(xiàn)要素：鑒于以上內(nèi)容，有必要提供一種車輛路徑規(guī)劃方法及車輛路徑規(guī)劃裝置。一種車輛路徑規(guī)劃方法包括：執(zhí)行至少一目標(biāo)函數(shù)；根據(jù)車輛信息、倉庫信息及顧客信息中的至少一者生成至少一路徑規(guī)劃信息；根據(jù)所述路徑規(guī)劃信息及所述目標(biāo)函數(shù)生成一解決方案，其中所述解決方案滿足所述目標(biāo)函數(shù)；及根據(jù)所述解決方案生成一車輛路徑規(guī)劃計劃。一種車輛路徑規(guī)劃裝置包括：處理器；輸入單元，所述輸入單元與所述處理器通信連接，用于接收輸入信息，所述輸入信息包括車輛信息、倉庫信息及顧客信息中的至少一者；及存儲單元，與所述處理器相連，所述存儲單元包括儲存其內(nèi)的指令，所述指令被所述處理器執(zhí)行以執(zhí)行如上所述的車輛路徑規(guī)劃方法。相較于現(xiàn)有技術(shù)，本發(fā)明所述的車輛路徑規(guī)劃方法及車輛路徑規(guī)劃裝置考慮了倉庫位置、顧客需求、時窗、車輛信息等信息，且采用仿真退火算法，提高了車輛路徑規(guī)劃計劃生成的準(zhǔn)確性及效率。附圖說明圖1a是本發(fā)明較佳實施例的一種配送系統(tǒng)的示意圖。圖1b是本發(fā)明另一較佳實施例的一種配送系統(tǒng)的示意圖。圖2是本發(fā)明較佳實施例的一種配送網(wǎng)絡(luò)的系統(tǒng)架構(gòu)圖。圖3是本發(fā)明較佳實施例的裝置模塊圖，其應(yīng)用于圖2所示的網(wǎng)絡(luò)。圖4是本發(fā)明較佳實施例的一種車輛路徑規(guī)劃方法的流程圖。圖5是本發(fā)明另一較佳實施例的一種車輛路徑規(guī)劃方法的流程圖。圖6是本發(fā)明較佳實施例的一種車輛路徑規(guī)劃方法的細化流程圖。圖7是本發(fā)明較佳實施例的一種車輛路徑規(guī)劃裝置的應(yīng)用界面圖。圖8為本發(fā)明較佳實施例的一種車輛路徑規(guī)劃裝置的另一應(yīng)用界面圖。主要元件符號說明車輛路徑規(guī)劃裝置202，300網(wǎng)絡(luò)204云端中心206輸入單元302處理器304存儲單元306通訊單元308顯示單元310界面70，80第一輸入字段702第二輸入字段704試算按鈕706位置地圖708第一輸出字段802窗口804報告806如下具體實施方式將結(jié)合上述附圖進一步說明本發(fā)明。具體實施方式為便于描述，不同圖中的相同標(biāo)號代表相同或類似的組件。而且，各種細節(jié)描述是為了更好地理解本發(fā)明的各實施方式。但是，應(yīng)當(dāng)可以理解的是，本處所描述的實施例并不是必須要描述的全部細節(jié)。在其他實施例中，未詳細描述的方法、流程及元件不會使得所描述的相關(guān)特征不清楚。而且，所描述并不能理解為對所描述的實施例的范圍的限定。所述圖中各相關(guān)元件并非都是成比例繪制的，有的部分夸大僅僅是為了更好地呈現(xiàn)其中的細節(jié)和特征。本揭露，包括相應(yīng)的圖示，僅僅為例示目的而非限定。下述為幾個貫穿本揭露的定義?？梢岳斫獾氖?，本揭露的實施例中提到的“一”或“一個”并非限定為一個，而應(yīng)當(dāng)可以理解為至少一個。所述“包括”意指“包括，但不限于”；它特指開放式包括，或?qū)儆谝粋€所描述的組合、群組、系列及類似物。所述“連接”定義為直接連接或通過中間元件間接連接，并不局限于物理連接。所述連接可以是永久性連接也可以是可拆卸地連接。所述“基本”、“大致”被定義為本質(zhì)上符合特定的尺寸、形狀，或其他類似物，其大體上符合，不需要所述元件剛好是那樣的。例如，基本呈矩形是指所述元件類似于矩形，但是可能是一個矩形的變形。所述“模塊”是指計算機邏輯或韌體邏輯，或采用可編程語言(例如java，c或其他類似語言)編寫的軟件指令的集合。所述模塊中的一個或多個軟件指令可被內(nèi)嵌在韌體，例如可擦寫可編程只讀存儲器(eprom)中。本處所述模塊可以軟件及/或計算模塊的方式實現(xiàn)并可被保存在任何類型的非易失性計算機可讀介質(zhì)或其他存儲設(shè)備中。所述非易失性計算機可讀存儲介質(zhì)包括，但不限于cd、dvd、藍光、閃存及影碟等。本揭露是關(guān)于一種尋找最佳或接近最佳的倉儲位置及/或車輛路徑的系統(tǒng)和方法，以服務(wù)該配送系統(tǒng)中的顧客。例如，要求在最小化總運輸距離的同時滿足顧客的特定需求或特定時窗(可接收運輸貨物的時段)。因此，本揭露所提供的系統(tǒng)和方法可供決定某一倉儲倉庫是否關(guān)閉，某一運輸車輛是否可提供運送服務(wù)至所開啟的倉儲倉庫，及所構(gòu)建的運輸路徑是否滿足所述需求。圖1a為一實施例的配送系統(tǒng)10。所述例示的配送系統(tǒng)10可包括一個或多個配送車輛12，多個顧客14，多個倉庫16以解決多個顧客需求(di)18。在一些實施例中，所述倉庫16可在所述配送系統(tǒng)10運行前預(yù)先設(shè)置。例如，d1和d2需要考慮哪一個應(yīng)當(dāng)開啟或兩者同時開啟。圖1b為本發(fā)明另一實施例的配送系統(tǒng)100。所述例示的配送系統(tǒng)100可包括，但不限于，一輛或多輛運輸車輛102，多個顧客104，多個倉庫106，以用于滿足多個顧客需求(di)108。每一車輛102有一定的承載量及啟用成本。每一顧客104的信息包括顧客需求108、位置坐標(biāo)，服務(wù)時間，及/或可收貨的時段。每一倉庫106的信息包括開放成本，位置坐標(biāo)，倉儲能力及開放/關(guān)閉的時間。在至少一實施例中，所述車輛102出發(fā)的起點及最后返回的地點皆為同一個倉庫106。例如，當(dāng)所述車輛102從倉庫d1出發(fā)，完成工作后即返回倉庫d1。所述車輛之終點站不能是倉庫d2，d3或d4。另一車輛102可從不同的倉庫106出發(fā)，而終點站為其出發(fā)倉庫。例如，所述車輛102從倉庫d2出發(fā)，最后返回所述倉庫d2。在至少一實施例中，所述車輛102的起點及終點可在不同的倉庫106。例如，所述車輛102從倉庫d1出發(fā)，最后返回倉庫d2，d3或d4。另一車輛可開始于不同的倉庫，但是最終必須返回其開始倉庫。例如，另一車輛(如第2車輛)，從第2倉庫出發(fā)，最終也必須返回第2倉庫。例如，當(dāng)倉庫d1開放而倉庫d2關(guān)閉時，所述車輛102具有能承載30份貨物的承載能力，其在d1倉庫裝載30份貨物，然后選擇路徑1(d1-c1-c2-c3-c4-d1)沿第一輪路徑行進。所述車輛102可在顧客c1卸除5份貨物，在顧客c2卸除5份貨物，在顧客c3卸除10份貨物，在顧客c4卸除10份貨物，然后調(diào)轉(zhuǎn)車頭回到d1倉庫。所述車輛102接著可以在倉庫d1裝載20份貨物，然后選擇路徑2(d1-c5-c6-d1)進行第二輪路徑旅程。所述車輛102可在顧客c5卸除10份貨物，在顧客c6卸除10份貨物，然后回到倉庫d1。在一些實施例中，所述車輛102可選擇其他路徑(例如d1-c4-c5-c6-d1)以滿足不同的目標(biāo)，例如總運輸距離最短，總運輸時間最短，最小化配送網(wǎng)絡(luò)成本等。在一些實施例中，所述配送系統(tǒng)100可采用多輛車輛102。其中，最小化配送成本可包括倉庫開放成本及路徑成本。例如，旅行成本及固定成本。所做的決定可包括開放哪些倉庫，投入多少車輛營運，所營運的車輛在路徑規(guī)劃及運載能力限制下是否能滿足所有顧客需求等。在一些實施例中，所述車輛的數(shù)量是充足的，且一個顧客僅僅只能由一臺車輛服務(wù)。在一些實施例中，倉庫儲存能力及需求是確定的，每一顧客或每一倉庫具有確定的開放時段。在一些實施例中，每一顧客或每一倉庫具有特定的時間限制。本揭露所提供的所述車輛路徑規(guī)劃方法可應(yīng)用于交貨網(wǎng)絡(luò)外的多種配送網(wǎng)絡(luò)，例如，報紙配送網(wǎng)絡(luò)，垃圾搜集網(wǎng)絡(luò)，食物和飲料配送網(wǎng)絡(luò)，醫(yī)療服務(wù)網(wǎng)絡(luò)及其他類似配送網(wǎng)絡(luò)。圖2示出了一種車輛路徑規(guī)劃系統(tǒng)。所述例示的車輛路徑規(guī)劃系統(tǒng)200包括多個通過網(wǎng)絡(luò)204(例如：因特網(wǎng))相互通信連接的車輛路徑規(guī)劃裝置202(在所述實施例中，為n個裝置，n為大于或等于1的正整數(shù))。所述車輛路徑規(guī)劃裝置202可設(shè)置在所述倉庫內(nèi)，所述車輛上或被所述顧客攜帶。所有的路徑規(guī)劃信息及數(shù)據(jù)(例如車輛路徑規(guī)劃計劃)可在所述倉庫、所述車輛或所述顧客之間通過所述車輛路徑規(guī)劃裝置202交換。在一些實施例中，所述安排車輛路徑的裝置202可設(shè)置在一云端中心，所述云端中心可從所述倉庫、所述車輛、所述顧客中接收所有路徑規(guī)劃信息。例如，在所述倉庫中的所述路徑規(guī)劃裝置202可用于提供倉庫倉儲能力或倉庫開放時段信息，所述車輛中的路徑規(guī)劃裝置202可用于提供車輛額定載重或車輛調(diào)配信息；所述顧客攜帶的車輛路徑規(guī)劃裝置202可用于提供訂單信息或顧客時窗信息(即顧客可被服務(wù)的時段)。所述云端中心可用于接收所述路徑規(guī)劃信息及制定相應(yīng)的最佳路徑規(guī)劃計劃。在至少一實施例中，所述路徑規(guī)劃裝置為一云端中心206。圖3示出了一例示的車輛路徑規(guī)劃裝置300，所述例示的車輛路徑規(guī)劃裝置300采用圖2中示出的車輛路徑規(guī)劃系統(tǒng)200。所述車輛路徑規(guī)劃裝置300包括處理器304，所述處理器304根據(jù)路徑規(guī)劃信息生成至少一營運解決方案。一輸入單元302與所述處理器304相連接并用于輸入路徑規(guī)劃信息。所述輸入單元302可為任意適宜的接口，包括用于接收輸入數(shù)據(jù)/信息的電子裝置(例：手機、個人數(shù)字助理pda、膝上型計算機、收音機、廣播、手提電話機等)。存儲單元306與所述處理器304相連接并用于接收及儲存所述路徑規(guī)劃信息。所述存儲單元306可儲存所述處理器304執(zhí)行的指令(例如：軟件指令、韌體指令或程序)。所述存儲單元306可包括，但不限于，揮發(fā)性存儲器或非揮發(fā)性存儲器，例如閃存，只讀存儲器(readonlymemory,rom)，或隨機存取存儲器(randomaccessmemory,ram)。顯示單元310與所述處理器304相連接并用于顯示營運指令及關(guān)于車輛路徑規(guī)劃信息的營運解決方案等信息，例如，顯示一路徑規(guī)劃計劃。所述顯示單元310可為一包括輸出單元的電子裝置，例如，顯示器，手機，個人數(shù)字助理pda，膝上型計算機、收音機、廣播、手提電話機等。一通信單元308與所述處理器304相連接并用于傳輸或接收路徑規(guī)劃信息。在至少一實施例中，所述車輛路徑規(guī)劃裝置300可設(shè)置在一倉庫內(nèi)。所述倉庫的員工可通過所述輸入單元302輸入目標(biāo)信息及倉庫信息。在一些實施例中，所述目標(biāo)信息包括最小化配送網(wǎng)絡(luò)/系統(tǒng)總成本及所述倉庫信息可被預(yù)先儲存在存儲單元306中。所述通信單元308用于從車輛接收車輛信息及從顧客接收顧客信息作為路徑規(guī)劃信息。所述目標(biāo)信息及所述路徑規(guī)劃信息可被儲存至所述存儲單元306或被直接傳輸至所述處理器304。所述處理器304用于執(zhí)行一程序以根據(jù)所述路徑規(guī)劃信息及所述目標(biāo)信息生成車輛路徑規(guī)劃計劃。所述車輛路徑規(guī)劃計劃可通過所述顯示單元310顯示給所述倉庫的員工，還可通過所述通信單元308傳輸至所述車輛和顧客。因此，車輛路徑規(guī)劃計劃即更新。在一些實施例中，車輛、顧客或云端中心也可運行所述車輛路徑規(guī)劃裝置300。在至少一實施例中，所述車輛路徑規(guī)劃裝置300主要運行在所述云端中心以生成車輛路徑規(guī)劃計劃。所述目標(biāo)函數(shù)(或目標(biāo)信息)可預(yù)安裝在位于所述云端中心的所述車輛路徑規(guī)劃裝置300中，或由所述車輛路徑規(guī)劃裝置300的操作者手動輸入。所述倉庫、車輛、顧客提供其自身信息至所述云端中心及從所述云端中心接收所述車輛路徑規(guī)劃計劃。在至少一實施例中，所述車輛路徑規(guī)劃裝置300可被設(shè)置在云端中心，其中，所述通信單元308可作為所述車輛、倉庫、顧客之間交換所述車輛路徑規(guī)劃信息的媒介。生成車輛路徑規(guī)劃計劃的流程在所述云端中心執(zhí)行。例如，所述車輛路徑規(guī)劃裝置300運行在云端中心，并通過所述通信單元308從所述車輛、倉庫、顧客中的任何裝置(例如，手機、pda等)接收所述車輛路徑規(guī)劃信息。在所述處理器304生成車輛路徑規(guī)劃計劃后，所述通信單元308將所述車輛路徑規(guī)劃計劃從所述云端中心傳輸至車輛、倉庫及顧客中的任何裝置(例：手機，pda等)。由于有些信息可能是動態(tài)的，所述車輛路徑規(guī)劃計劃可隨著所述目標(biāo)信息及所述倉庫、車輛及顧客的狀態(tài)而改變。例如，當(dāng)一車輛發(fā)生事故不能再工作，所述車輛將更新其車輛信息至所述系統(tǒng)以便所述車輛路徑規(guī)劃裝置/系統(tǒng)可以根據(jù)該更新的信息重新制定一新的車輛路徑規(guī)劃計劃。圖4示出了一種例示的車輛路徑規(guī)劃方法400的流程圖。步驟402，執(zhí)行至少一目標(biāo)函數(shù)(或目標(biāo)信息)，所述目標(biāo)函數(shù)(或目標(biāo)信息)通過所述輸入單元302輸入或預(yù)裝在所述存儲單元306中。所述目標(biāo)函數(shù)可包括總運輸路程、總運輸時間或總運輸成本最小化。步驟404，所述處理器304根據(jù)所述倉庫信息、所述車輛信息及顧客信息中的其中至少一者生成至少一路徑規(guī)劃信息。當(dāng)從所述倉庫、所述車輛及所述顧客接收到信息時，所述信息為原始信息。所述原始信息是隨意設(shè)置的，沒有優(yōu)化設(shè)置。因此，根據(jù)所述目標(biāo)信息生成一最佳解決方案是必要的。步驟406，所述處理器304根據(jù)所述路徑規(guī)劃信息及所述目標(biāo)信息生成一解決方案，其中所述解決方案滿足所述目標(biāo)函數(shù)。所述目標(biāo)函數(shù)可包括所述解決方案需要滿足的條件。當(dāng)所述解決方案滿足所述條件時，所述解決方案可被選作為最佳解決方案或接近最佳的解決方案。步驟408，所述處理器304根據(jù)所述解決方案生成一車輛路徑規(guī)劃計劃。所述車輛路徑規(guī)劃計劃用于安排所述車輛的路徑以滿足所述目標(biāo)，例如總路程最短、總時間最小或總運輸成本最低。步驟412，輸出所述車輛路徑規(guī)劃計劃至一顯示單元。在一些實施例中，所述車輛路徑規(guī)劃計劃包括倉庫設(shè)置計劃。所述倉庫設(shè)置計劃可根據(jù)所述處理器304的解決方案生成。所述倉庫設(shè)置計劃提供一安排計劃，確定倉庫的設(shè)置地點，以滿足所述目標(biāo)，例如最小化總運輸距離，最小化總運輸時間或最小化總配送網(wǎng)絡(luò)成本。在一些實施例中，所述處理器依倉庫設(shè)置方法提出倉庫設(shè)置計劃。例如，當(dāng)管理者評估要在哪里設(shè)置所述倉庫時，將會有多個倉庫可供選擇，在滿足所述目標(biāo)(例如，最小化總運輸距離、最小化總運輸時間或最小化總配送網(wǎng)絡(luò)成本)的前提下，所述倉庫設(shè)置計劃提供最佳的倉庫設(shè)置地點。參閱圖5所示，為所述步驟406生成所述解決方案指令的一種實施方式。例如，第一解決方案(初始解決方案)根據(jù)貪婪算法(greedyalgorithm)產(chǎn)生。所述指令還可根據(jù)所述第一解決方案生成第二解決方案。例如，所述第二解決方案可使用仿真退火算法(simulatedannealingalgorithm，sa)生成。所述sa算法是一種全局最佳解搜索算法，是一種根據(jù)區(qū)域搜索的探索式搜索算法，可避免在其最佳解搜索過程中局限于區(qū)域最佳解。所述sa搜索全局最小的優(yōu)化過程是模擬物理退火過程中的緩慢冷卻過程。根據(jù)貪婪法則，從初始解決方案開始，在每一次迭代過程中，采取預(yù)先定義的鄰近解作為新的解決方案。在步驟502中，所述指令能夠輸入或?qū)霐?shù)據(jù)。在步驟504中，所述指令能夠生成一第一解決方案。在步驟506中，所述指令能夠根據(jù)所述第一解決方案生成一第二解決方案。在步驟508中，所述指令能夠評估決定所述第二解決方案是否優(yōu)于第一解決方案。當(dāng)所述第二解決方案優(yōu)于所述第一解決方案時，所述流程進入下一評估流程。在步驟510中，所述指令能夠評估和決定所述第二解決方案是否優(yōu)于當(dāng)前最佳解決方案。當(dāng)所述第二解決方案優(yōu)于所述當(dāng)前最佳解決方案時，生成一新的第二解決方案，所述新的第二解決方案替代所述當(dāng)前最佳解決方案。在步驟512中，所述指令能夠判斷所述營運目標(biāo)是否達成。圖6示出了考慮時窗的車輛路徑規(guī)劃方法的根據(jù)sa算法的一種細化流程圖。其中所述目標(biāo)可包括總運輸距離最短或總運輸成本最低。步驟602，根據(jù)貪婪啟發(fā)式法則，設(shè)置當(dāng)前溫度t＝t0，并隨機生成一初始解決方案x。步驟604，當(dāng)前最佳解決方案xbest、x的最佳目標(biāo)函數(shù)fbest分別設(shè)置為x及obj(x)。步驟606，生成一隨機值r。步驟608，每一次迭代皆根據(jù)當(dāng)前解決方案x及隨機值r找出鄰近解作為新的解決方案y，并計算所述解決方案x、y的目標(biāo)函數(shù)值。所述r的值對應(yīng)于不同的步驟，當(dāng)r≦1/3時，執(zhí)行步驟610，進行置換(swap)運算；1/3<r≦2/3時，執(zhí)行步驟612，進行插入(insertion)運算；2/3<r≦1時，執(zhí)行步驟614(2-opt)，接著進入下一次迭代過程(步驟616，i＝i+1)。其中，步驟610的swap運算具體為：在所規(guī)劃的路徑中，隨機挑選兩個位置(下面范例所選的是9和1)，將兩點的位置交換，重組成新的路線。(運算前)21518098131140(運算后)21518018139140步驟612的insertion運算具體為：在所規(guī)劃的路徑中，隨機挑選一個位置(下面范例所選的是9)，將9從路線中抽出，并安插在另一個隨機挑選的位置(下面范例所選的是1)的前方，重組成新的路線。(運算前)21518098131140(運算后)21518081391140步驟614的(2-opt)運算具體為：在所規(guī)劃的路徑中，隨機挑選兩個位置(下面范例所選的是9和1)，將兩點所連成的線段之方向改變，重組成新的路線，如范例路線從原本的9→8→13→1變成1→13→8→9。(運算前)21518098131140(運算后)21518011389140步驟618，假定δ＝obj(y)-obj(x)，如果δ小于或等于零，則代表解決方案y優(yōu)于解決方案x，因此，在步驟620中，所述解決方案x將被替換為解決方案y。否則，解決方案x被替換為解決方案y的概率為exp(-δ/kt)。步驟626中，所述概率值exp(-δ/kt)與步驟624中生成的r值進行比較，如果r的值小于exp(-δ/kt)，進入步驟620，x被替換為y；否則，返回步驟606重新生成r值。步驟622，如果obj(x)小于fbest，則意味著xbest＝x，且fbest＝obj(x)(步驟628)。否則，進入步驟630，判斷i是否到達最大迭代次數(shù)iiteration，如果否，則返回步驟606進行下一輪迭代運算；如果是，則進入步驟632，將當(dāng)前溫度值t降低，t＝α*t，其中0<α<1。例如，最大迭代次數(shù)iiteration可設(shè)為5000，α可設(shè)為0.98.步驟634，令y＝x.步驟636，將解決方案y透過swap方法進行區(qū)域搜尋。步驟638，判斷obj(y,p)是否小于fbest。如果是，進入步驟640，如果否，進入步驟642。步驟640，令xbest＝y(tǒng),fbest＝obj(y,p)及n＝0。步驟642，將解決方案y透過insertion方法進行區(qū)域搜尋。步驟644，判斷obj(y,p)是否小于fbest。如果是，進入步驟646，如果否，進入步驟648。步驟648，令n＝n+1。步驟650，判斷t是否小于tfinal或n＝nnon-improving。其中tfinal代表t的最小值，nnon-improving代表當(dāng)前溫度t持續(xù)下降而xbest不再改善時n的值。當(dāng)t＝tfinal或n＝nnon-improving時，則終止該流程。圖7示出了本發(fā)明一實施例的車輛路徑規(guī)劃裝置的接口700。第一輸入字段702用于選擇及導(dǎo)入顧客數(shù)據(jù)或顧客信息。第二輸入字段704用于選擇及導(dǎo)入倉庫數(shù)據(jù)或倉庫信息。輸入所述倉庫信息和顧客信息后，位置地圖708示出了所述倉庫的位置和顧客的位置。當(dāng)用戶按下試算按鈕(solvebutton)706時，則開始執(zhí)行所述程序。在一些實施例中，還可以在接口700選擇及導(dǎo)入車輛信息。圖8示出了本發(fā)明另一實施例的車輛路徑規(guī)劃裝置之接口800。第一輸出字段元802顯示依目標(biāo)函數(shù)計算的總成本。窗口804及報告806顯示所述程序執(zhí)行后的結(jié)果:車輛路徑規(guī)劃計劃。所述車輛路徑規(guī)劃計劃包括每一車輛路徑信息，所述車輛路徑信息包括車輛識別代碼，車輛載重，車輛額定載重，車輛運輸距離，車輛啟動成本以及所述車輛訪問過的顧客數(shù)量。所述車輛路徑規(guī)劃計劃還包括倉庫信息，所述倉庫信息包括倉庫標(biāo)識符，倉庫額定儲存量，倉庫需求，及開放成本。所述車輛路徑規(guī)劃計劃還包括成本信息，所述成本信息包括總開放成本，總啟動成本，總運輸成本及總成本。以上實施例僅用以說明本發(fā)明的技術(shù)方案而非限制，盡管參照以上較佳實施例對本發(fā)明進行了詳細說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解，可以對本發(fā)明的技術(shù)方案進行修改或者等同替換都不應(yīng)脫離本發(fā)明技術(shù)方案的精神和范圍。當(dāng)前第1頁12