{"title":"优化车辆和无人机的混合配送","authors":"Qiuchen Gu , Tijun Fan , Wanke Han","doi":"10.1016/j.elerap.2024.101411","DOIUrl":null,"url":null,"abstract":"<div><p>In this paper, we introduce the optimization of hybrid delivery by vehicle and drones. Hybrid delivery by vehicle and drones is advantageous for improving O2O last-mile delivery efficiency. However, vehicle stop selection and drone delivery sortie arrangement are challenging in the optimization of hybrid delivery by vehicle and drones because cyclic sorties and forward sorties jointly influence the total makespan of the delivery. To minimize the delivery makespan, an MILP model for hybrid delivery is formulated considering both the cyclic sorties and forward sorties of drones. In the proposed model, the intertwined influences of the flight times of cyclic and forward sorties and their further effects on total delivery makespan are depicted. Additionally, we introduce an ACO based on set covering for the selection of vehicle stops and a customized HGSADC for the arrangement of drone sorties. A study based on a simulated case and experiments based on 40 generated instances at different scales are explored to assess the optimization of hybrid delivery by vehicle and drones.</p></div>","PeriodicalId":50541,"journal":{"name":"Electronic Commerce Research and Applications","volume":"66 ","pages":"Article 101411"},"PeriodicalIF":5.9000,"publicationDate":"2024-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Optimization of hybrid delivery by vehicle and drones\",\"authors\":\"Qiuchen Gu , Tijun Fan , Wanke Han\",\"doi\":\"10.1016/j.elerap.2024.101411\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In this paper, we introduce the optimization of hybrid delivery by vehicle and drones. Hybrid delivery by vehicle and drones is advantageous for improving O2O last-mile delivery efficiency. However, vehicle stop selection and drone delivery sortie arrangement are challenging in the optimization of hybrid delivery by vehicle and drones because cyclic sorties and forward sorties jointly influence the total makespan of the delivery. To minimize the delivery makespan, an MILP model for hybrid delivery is formulated considering both the cyclic sorties and forward sorties of drones. In the proposed model, the intertwined influences of the flight times of cyclic and forward sorties and their further effects on total delivery makespan are depicted. Additionally, we introduce an ACO based on set covering for the selection of vehicle stops and a customized HGSADC for the arrangement of drone sorties. A study based on a simulated case and experiments based on 40 generated instances at different scales are explored to assess the optimization of hybrid delivery by vehicle and drones.</p></div>\",\"PeriodicalId\":50541,\"journal\":{\"name\":\"Electronic Commerce Research and Applications\",\"volume\":\"66 \",\"pages\":\"Article 101411\"},\"PeriodicalIF\":5.9000,\"publicationDate\":\"2024-05-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Electronic Commerce Research and Applications\",\"FirstCategoryId\":\"91\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1567422324000565\",\"RegionNum\":3,\"RegionCategory\":\"管理学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"BUSINESS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Commerce Research and Applications","FirstCategoryId":"91","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1567422324000565","RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"BUSINESS","Score":null,"Total":0}
Optimization of hybrid delivery by vehicle and drones
In this paper, we introduce the optimization of hybrid delivery by vehicle and drones. Hybrid delivery by vehicle and drones is advantageous for improving O2O last-mile delivery efficiency. However, vehicle stop selection and drone delivery sortie arrangement are challenging in the optimization of hybrid delivery by vehicle and drones because cyclic sorties and forward sorties jointly influence the total makespan of the delivery. To minimize the delivery makespan, an MILP model for hybrid delivery is formulated considering both the cyclic sorties and forward sorties of drones. In the proposed model, the intertwined influences of the flight times of cyclic and forward sorties and their further effects on total delivery makespan are depicted. Additionally, we introduce an ACO based on set covering for the selection of vehicle stops and a customized HGSADC for the arrangement of drone sorties. A study based on a simulated case and experiments based on 40 generated instances at different scales are explored to assess the optimization of hybrid delivery by vehicle and drones.
期刊介绍：
Electronic Commerce Research and Applications aims to create and disseminate enduring knowledge for the fast-changing e-commerce environment. A major dilemma in e-commerce research is how to achieve a balance between the currency and the life span of knowledge.
Electronic Commerce Research and Applications will contribute to the establishment of a research community to create the knowledge, technology, theory, and applications for the development of electronic commerce. This is targeted at the intersection of technological potential and business aims.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
