考量智慧櫃之城市物流最佳化模型之研究-針對最後一哩的送貨與收貨

全球的城市物流因為電子商務的快速發展，正面臨全新的挑戰。物流業配送的最後一哩路問題，已經成為重要議題。隨著時代變遷與科技進步，取貨方式越來越多元，除了傳統的宅配方式及在台灣已經相當普及的便利超商取貨之外，台灣近年來引進新型取貨設施—智慧櫃系統。智慧櫃系統的普及將有助於改善城市物流所面臨的二次配送成本、交通壅塞及環境汙染等困境。目前僅有少數研究探討智慧櫃在城市物流中的路線規劃問題，而本計畫提出6個新型宅配結合智慧櫃系統的路線規劃問題，並建立其數學模型及開發有效率的演算法。這些問題參考現有的營運模式，並加入未來可實際應用的運作模式，設計了不同種類的顧客收送貨模式及對應之車輛途程問題。本計畫在實務應用及學術研究上具有相當的重要性及創新性，本計畫之創新模式不但在實務上可提升最後一哩路之配送效率、降低其成本及其對環境和交通的影響。本計畫旨在透過宅配結合多智慧櫃混合使用，發展出貨運配送最佳化模型和演算法，而計畫持續時間是三年，預計之產生為透過使用宅配與智慧櫃混合使用和配送車輛的城市貨運分配之有效的(effective)和有效率的(efficiency)之最佳化模型和演算法。本計劃擬完成下列事項，以求提昇運送業者在配送問題上能有較佳的路線規劃：(1) 清楚定義各種的宅配給合智慧櫃的車輛運送問題，並建立數學模型，包含了：*宅配結合多智慧櫃之車輛途程問題*宅配結合多智慧櫃之收送貨車輛途程問題*宅配結合多智慧櫃之電動車車輛途程問題*宅配結合多智慧櫃之電動車收送貨車輛途程問題*宅配結合多智慧櫃之二階層車輛途程問題*宅配結合多智慧櫃之二階層電動車車輛途程問題(2) 因為宅配結合選擇多智慧櫃之車輛途程問題等相關問題皆屬於NP-hard的問題，故如何在有限的時間內，尋求一個(近似)最佳解是一個重要的議題。本計劃擬發展出一種改良型的模擬退火法和一種應性大規模鄰域搜尋法，針對6種不同的宅配給合智慧櫃的車輛運送問題，設計出不同的解答編碼、解碼、鄰域答案、接受較差解的機率計算方式來求解問題，期望在合理的時間內產生可令人滿意之答案。(3) 一種改良型模擬退火法和一種應性大規模鄰域搜尋法若可求順利求解宅配結合選擇多智慧櫃之車輛途程問題，理論上也可以用來求解其他更多的排序組合問題。

系統編號:PB10907-2428
原計畫編號:MOST109-2410-H182-009-MY3