Edge intelligence empowered delivery route planning for handling changes in uncertain supply chain environment

Gaoxian Peng, Yiping Wen, Wanchun Dou, Tiancai Li, Xiaolong Xu, Qing Ye
{"title":"Edge intelligence empowered delivery route planning for handling changes in uncertain supply chain environment","authors":"Gaoxian Peng, Yiping Wen, Wanchun Dou, Tiancai Li, Xiaolong Xu, Qing Ye","doi":"10.1186/s13677-024-00613-z","DOIUrl":null,"url":null,"abstract":"Traditional delivery route planning faces challenges in reducing logistics costs and improving customer satisfaction with growing customer demand and complex road traffic, especially in uncertain supply chain environment. To address these challenges, we introduce an innovative two-phase delivery route planning method integrating edge intelligence technology. The novelty of our approach lies in utilizing edge computing devices to monitor real-time changes in road conditions and dynamically adjust delivery routes, thereby providing an effective solution for efficient and flexible logistics. Initially, we construct a mixed-integer programming model that minimizes the total cost under constraints such as customer destinations and time windows. Subsequently, in the cloud-edge collaborative mode, edge computing devices are utilized to collect real-time road conditions and transmit it to the cloud server. The cloud server comprehensively considers customer demand and road condition changes and employs adaptive genetic algorithms and A-star algorithms to adjust the delivery routes dynamically. Finally, comprehensive experiments are conducted to validate the effectiveness of our method. The results demonstrate that our approach can promptly respond to changes in customer demands and road conditions and flexibly plan the optimal delivery routes, thereby significantly reducing overall costs and enhancing customer satisfaction.","PeriodicalId":501257,"journal":{"name":"Journal of Cloud Computing","volume":"45 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Cloud Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1186/s13677-024-00613-z","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Traditional delivery route planning faces challenges in reducing logistics costs and improving customer satisfaction with growing customer demand and complex road traffic, especially in uncertain supply chain environment. To address these challenges, we introduce an innovative two-phase delivery route planning method integrating edge intelligence technology. The novelty of our approach lies in utilizing edge computing devices to monitor real-time changes in road conditions and dynamically adjust delivery routes, thereby providing an effective solution for efficient and flexible logistics. Initially, we construct a mixed-integer programming model that minimizes the total cost under constraints such as customer destinations and time windows. Subsequently, in the cloud-edge collaborative mode, edge computing devices are utilized to collect real-time road conditions and transmit it to the cloud server. The cloud server comprehensively considers customer demand and road condition changes and employs adaptive genetic algorithms and A-star algorithms to adjust the delivery routes dynamically. Finally, comprehensive experiments are conducted to validate the effectiveness of our method. The results demonstrate that our approach can promptly respond to changes in customer demands and road conditions and flexibly plan the optimal delivery routes, thereby significantly reducing overall costs and enhancing customer satisfaction.
边缘智能支持交付路线规划,以应对不确定供应链环境中的变化
面对日益增长的客户需求和复杂的道路交通,尤其是在不确定的供应链环境中,传统的配送路线规划在降低物流成本和提高客户满意度方面面临挑战。为了应对这些挑战,我们引入了一种融合边缘智能技术的创新型两阶段配送路线规划方法。这种方法的新颖之处在于利用边缘计算设备实时监控路况变化,动态调整配送路线,从而为高效灵活的物流提供有效的解决方案。首先,我们构建了一个混合整数编程模型,在客户目的地和时间窗口等约束条件下使总成本最小化。随后,在云-边缘协作模式下,利用边缘计算设备收集实时路况并传输到云服务器。云服务器综合考虑客户需求和路况变化,采用自适应遗传算法和 A-star 算法动态调整配送路线。最后,我们进行了综合实验来验证我们方法的有效性。结果表明,我们的方法能够及时响应客户需求和路况的变化,灵活规划最优配送路线,从而显著降低总体成本,提高客户满意度。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信