論文名稱 禁忌搜尋法於自駕卡車搭配無人機模式之最佳配送
學位 碩士
年別 109
學校系所 成功大學 交通管理科學系
作者 黃冠捷
指導教授 胡大瀛
論文摘要 近年來,研究廣泛應用於物流領域且物流服務業者極力尋求創新的交付方式以應對時間壓力和勞動力短缺,卻於緊急情況下的物資配送尚未有完善研究。2009年8月6日至8月10日,莫拉克颱風襲擊台灣並帶來嚴重水災。莫拉克颱風引起的水災造成681人死亡及18人失蹤。更嚴重的是,洪水破壞了建築物、道路、橋樑,甚至是數個山區的唯一聯外道路。一旦山區失去聯外交通道路,空投就成為獲取食糧、物資的唯一選擇。然而,空投的資源短缺使這些村莊面臨艱困考驗。此次事件亦突顯出緊急情況下,如何應用空投並以快速且準確地援助大量備品,以滿足所有急需的民眾。
儘管有多數研究討論物流領域的車輛路徑問題,但多數都是以民眾購買日常用品之物流方面為主,然而物流同時也是發生災難時運送物資的重要工具;故本研究希望能利用創新的智慧型運輸系統,對於自駕卡車以及無人機緊急物資的運輸進行探討。本研究認為一旦發生緊急情況,透過自駕車隨時待命並且無須人員駕駛的優點,在有限的時間內將助於進行人道物流,若發生道路損毀之災害時,搭配雙無人機進行物資的投遞亦是一大幫助。然而,對於傷患而言,最重要的是快速而適度地運送醫療物資。通過優化路線和適度分配資源,自駕車與無人機進行醫療救災運輸可以有效地救助受難患者,為了提高運送醫療物資的效率,自駕車以及無人機的串聯運用應能成為該問題的最佳解決方案。
本研究開發一模型為運用雙無人機搭配自駕卡車之模式進行緊急物資運輸,將物流領域中創新的思維應用於緊急物資配送中的車輛路徑問題,考量運送時間最佳化目標下,基於禁忌搜尋演算法求解最佳路徑並與商業求解器GUROBI進行比較;結果有望為自駕車及無人機提供最佳路線。期望提供利害關係人在緊急情況下採用自駕卡車及無人機運送醫療物資有更進一步之參考及建議。
附件下載 電子檔於2025-06-18開放下載
張貼日 2020/07/14
Hashtags
查看次數: 167