『您的瀏覽器不支援JavaScript功能,若網頁功能無法正常使用時,請開啟瀏覽器JavaScript狀態』

跳到主要內容區塊

工業技術研究院

:::

技術名稱: 靜態車輛路徑規劃

技術簡介

現階段宅配路線多依賴人工經驗法則處理,無法確實掌握成本與時間,少數採用軟體進行配送路徑規劃,以求最佳的配送效率。但因現有軟體所規劃的配送路徑,並未考慮物流士之作業能力,即便規劃出最佳的配送路徑,也經常因為物流士自身能力不足,而無法在規定時間內完成所規劃的任務,導致整體服務品質下滑。本計畫所發展之靜態車輛路徑規劃技術,更能發揮個別物流士的能力,並避免產生作業過載或不均的狀況。

Abstract

Nowadays, most of delivery service providers plan their delivery paths according to their frontline staff’s experience, so the cost is still hardly quantified and forecasted. As we know, although few of them have started using software technology trying to optimize the distribution routes, the difference of capacity among the delivery persons has not been taken into account. Thus even the best distribution route has been set, the difference of capacity among the staff might make some of them hard to meet the goals, which inevitably results in the decline of overall service quality. The purpose of developing “static vehicle routing technology” in our project is to find out the routes which not only cause the minimized costs but also correspond to the individual ability to prevent from the unachievable mission assignment.

技術規格

時間窗(Time Window)及運送成本最小化 物流士作業能力之定性及量化方法論 將物流士作業能力納入考量之單一路徑運送成本計算方法

Technical Specification

The optimization of transportation costs with time-window constraints Qualitative and quantitative methodology for the operational capacity of logistics staff Single path shipping cost calculation method with logistics staff operational capability constraints

技術特色

高實用性的靜態車輛路徑規劃演算法,除既有方法論中之符合時間窗(Time Window)及運送成本最小化外,也將物流士作業的能力及路徑的相似度納入考量

應用範圍

可協助提升物流、運輸、宅配等產業的配送效率,並達到物流士與顧客間之高效率、安全、滿意的物流配送機制。

接受技術者具備基礎建議(設備)

車載智慧型顯示裝置或手機,具備網路數據傳輸之車機、派車系統主機設備

接受技術者具備基礎建議(專業)

熟悉行動裝置操作、資料庫軟體與VRP演算法基礎知識

技術分類 系統整合

聯絡資訊

聯絡人:林韋捷 智慧醫療與照護組

電話:+886-3-5917257 或 Email:itriA40524@itri.org.tw

客服專線:+886-800-45-8899

傳真:none

舊工業技術研究院圖示