[發明專利]車輛路徑規劃方法及裝置

在審

• 申請號: 201611117365.8
• 申請日: 2016-12-07
• 公開（公告）號: CN107230028A
• 公開（公告）日: 2017-10-03
• 發明（設計）人: 高嘉玲;喻奉天
• 申請（專利權）人: 臺灣準時達國際物流股份有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/04
• 代理公司: 深圳市賽恩倍吉知識產權代理有限公司44334
• 代理人: 曾柳燕

技術領域

本發明涉及一種車輛路徑規劃方法及車輛路徑規劃裝置。

背景技術

目前零售商都將其采購策略從到傳統批發市場分散采購調整為通過其自身的配送中心進行集中采購。然而，管理團隊需要選擇一個理想的配送中心地點，進而最小化營運及運輸成本。通常物流成本占了公司費用的很大一個比例。因此，對于很多產業來說，物流配送系統的設計成為一個非常重要的事情。

通常，工廠及/或倉儲的選址需要從策略層面進行考量，同時，車輛的運輸路徑也必須從策略和營運層面去考慮以滿足顧客需求。選址和路徑規劃是相互關聯，不可分割的。

發明內容

鑒于以上內容，有必要提供一種車輛路徑規劃方法及車輛路徑規劃裝置。

一種車輛路徑規劃方法包括：執行至少一目標函數；根據車輛信息、倉庫信息及顧客信息中的至少一者生成至少一路徑規劃信息；根據所述路徑規劃信息及所述目標函數生成一解決方案，其中所述解決方案滿足所述目標函數；及根據所述解決方案生成一車輛路徑規劃計劃。

一種車輛路徑規劃裝置包括：處理器；輸入單元，所述輸入單元與所述處理器通信連接，用于接收輸入信息，所述輸入信息包括車輛信息、倉庫信息及顧客信息中的至少一者；及存儲單元，與所述處理器相連，所述存儲單元包括儲存其內的指令，所述指令被所述處理器執行以執行如上所述的車輛路徑規劃方法。

相較于現有技術，本發明所述的車輛路徑規劃方法及車輛路徑規劃裝置考慮了倉庫位置、顧客需求、時窗、車輛信息等信息，且采用仿真退火算法，提高了車輛路徑規劃計劃生成的準確性及效率。

附圖說明

圖1A是本發明較佳實施例的一種配送系統的示意圖。

圖1B是本發明另一較佳實施例的一種配送系統的示意圖。

圖2是本發明較佳實施例的一種配送網絡的系統架構圖。

圖3是本發明較佳實施例的裝置模塊圖，其應用于圖2所示的網絡。

圖4是本發明較佳實施例的一種車輛路徑規劃方法的流程圖。

圖5是本發明另一較佳實施例的一種車輛路徑規劃方法的流程圖。

圖6是本發明較佳實施例的一種車輛路徑規劃方法的細化流程圖。

圖7是本發明較佳實施例的一種車輛路徑規劃裝置的應用界面圖。

圖8為本發明較佳實施例的一種車輛路徑規劃裝置的另一應用界面圖。

主要元件符號說明

車輛路徑規劃裝置202，300

網絡204

云端中心206

輸入單元302

處理器304

存儲單元306

通訊單元308

顯示單元310

界面70，80

第一輸入字段702

第二輸入字段704

試算按鈕706

位置地圖708

第一輸出字段802

窗口804

報告806

如下具體實施方式將結合上述附圖進一步說明本發明。

具體實施方式

為便于描述，不同圖中的相同標號代表相同或類似的組件。而且，各種細節描述是為了更好地理解本發明的各實施方式。但是，應當可以理解的是，本處所描述的實施例并不是必須要描述的全部細節。在其他實施例中，未詳細描述的方法、流程及元件不會使得所描述的相關特征不清楚。而且，所描述并不能理解為對所描述的實施例的范圍的限定。所述圖中各相關元件并非都是成比例繪制的，有的部分夸大僅僅是為了更好地呈現其中的細節和特征。

本揭露，包括相應的圖示，僅僅為例示目的而非限定。下述為幾個貫穿本揭露的定義?？梢岳斫獾氖牵窘衣兜膶嵤├刑岬降摹耙弧被颉耙粋€”并非限定為一個，而應當可以理解為至少一個。

所述“包括”意指“包括，但不限于”；它特指開放式包括，或屬于一個所描述的組合、群組、系列及類似物。