论文名称 禁忌搜寻法于自驾卡车搭配无人机模式之最佳配送
年别 109
学位 硕士
学校系所 国立成功大学-管理学院 - 交通管理科学系
作者 黄冠捷
指导教授 胡大瀛
论文摘要        近年来,研究广泛应用于物流领域且物流服务业者极力寻求创新的交付方式以应对时间压力和劳动力短缺,却于紧急情况下的物资配送尚未有完善研究。2009年8月6日至8月10日,莫拉克台风袭击台湾并带来严重水灾。莫拉克台风引起的水灾造成681人死亡及18人失踪。更严重的是,洪水破坏了建筑物、道路、桥樑,甚至是数个山区的唯一联外道路。一旦山区失去联外交通道路,空投就成为获取食粮、物资的唯一选择。然而,空投的资源短缺使这些村庄面临艰困考验。此次事件亦突显出紧急情况下,如何应用空投并以快速且准确地援助大量备品,以满足所有急需的民众。
       尽管有多数研究讨论物流领域的车辆路径问题,但多数都是以民众购买日常用品之物流方面为主,然而物流同时也是发生灾难时运送物资的重要工具;故本研究希望能利用创新的智慧型运输系统,对于自驾卡车以及无人机紧急物资的运输进行探讨。本研究认为一旦发生紧急情况,透过自驾车随时待命并且无须人员驾驶的优点,在有限的时间内将助于进行人道物流,若发生道路损毁之灾害时,搭配双无人机进行物资的投递亦是一大帮助。然而,对于伤患而言,最重要的是快速而适度地运送医疗物资。通过优化路线和适度分配资源,自驾车与无人机进行医疗救灾运输可以有效地救助受难患者,为了提高运送医疗物资的效率,自驾车以及无人机的串联运用应能成为该问题的最佳解决方案。
       本研究开发一模型为运用双无人机搭配自驾卡车之模式进行紧急物资运输,将物流领域中创新的思维应用于紧急物资配送中的车辆路径问题,考量运送时间最佳化目标下,基于禁忌搜寻算法求解最佳路径并与商业求解器GUROBI进行比较;结果有望为自驾车及无人机提供最佳路线。期望提供利害关系人在紧急情况下采用自驾卡车及无人机运送医疗物资有更进一步之参考及建议。

 
附件下载 电子档于2025-06-18开放下载:
 禁忌搜寻法于自驾卡车搭配无人机模式之最佳配送.pdf
张贴日 2025/07/15
Hashtags
查看次数: 180