動態即時路徑規劃應用於物流管理之研究

10.29709/ecmanagement.201005.0161

黃書猛；連忠銓

路徑規劃 ； 物流撮合 ； Dijkstra's algorithm

電子化企業經營管理理論暨實務研討會

第11屆（2010 / 05 / 29）

161 - 169

繁體中文

路徑規劃是電子地圖導航中一項重要的功能，將他應用於貨車配送的動態路徑規劃，可有效的解決客戶即時的服務需求，配合上貨物屬性的分析，更可以派遣合適的貨車。改進了貨車司機用自己記憶的經驗來進行收送貨。本研究使用Google Maps所提供的Gdirection功能，結合車機系統，運用GPS定位將貨車的所在座標回傳到遠端的主伺服器資料庫記錄起來。在規劃的目的地有變更或者是貨物資訊有變更時，利用後端的平台，將貨物的最新狀況以及路線規劃，可以即時的反應給貨車司機，藉以提高貨車使用率，達到降低成本的目標。並且提高物流撮合(matching)的效率。 使用Google Maps以最短路徑演算法為基礎，可以規劃出貨車配送路徑的模式，再加上本研究的動態路徑之實作，建置出一個低成本的平台，可提供給貨車司機該途程的路徑以及目標。 目前使用Google Maps來做研究實做的圖資，雖然在圖資方面可以節省十多萬的成本，但是一個Google Maps API Key一天只能點選50,000次，因此在設計介面時必須先算好預計的頁面更新時間。而路徑規劃的功能是由Google Maps所提供，因此在路徑規劃的功能上，若想要加入其他的自己想要附加的條件，必須再另外撰寫程式。車機部分，必須讓司機習慣介面所要表達的目的，因此在實際使用上得花一段磨合期跟教育訓練。 Google Maps 2008年中釋放出路徑規劃的功能，本研究使用此功能建置出一個低成本的物流配送的及時更新路徑的功能。

1. 王淳平(2018)。基於多人駕駛之人員交通路線規劃系統。中原大學電機工程學系學位論文。2018。1-51。