Practice of an improved many-objective route optimization algorithm in a multimodal transportation case under uncertain demand

IF 5 2区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Complex & Intelligent Systems Pub Date : 2025-01-08 DOI:10.1007/s40747-024-01725-4
Tianxu Cui, Ying Shi, Jingkun Wang, Rijia Ding, Jinze Li, Kai Li
{"title":"Practice of an improved many-objective route optimization algorithm in a multimodal transportation case under uncertain demand","authors":"Tianxu Cui, Ying Shi, Jingkun Wang, Rijia Ding, Jinze Li, Kai Li","doi":"10.1007/s40747-024-01725-4","DOIUrl":null,"url":null,"abstract":"<p>In recent decades, multimodal transportation has played a crucial role in modern logistics and transportation systems because of its high capacity and low cost. However, multimodal transportation driven mainly by fossil fuels may result in significant carbon emissions. In addition, transportation costs, transportation efficiency, and customer demand are also key factors that constrain the development of multimodal transportation. In this paper, we develop, for the first time, a many-objective multimodal transportation route optimization (MTRO) model that simultaneously considers economic cost, carbon emission cost, time cost, and customer satisfaction, and we solve it via the nondominated sorting genetic algorithm version III (NSGA-III). Second, to further improve the convergence performance, we introduce a fuzzy decision variable framework to improve the NSGA-III algorithm. This framework can reduce the search range of the optimization algorithm in the decision space and make it converge better. Finally, we conduct numerous simulation experiments on test problems to verify the applicability and superiority of the improved algorithm and apply it to MTRO problems under uncertain demand. This work fills the research gap for MTRO problems and provides guidance for relevant departments in developing transportation and decarbonization plans.</p>","PeriodicalId":10524,"journal":{"name":"Complex & Intelligent Systems","volume":"24 1","pages":""},"PeriodicalIF":5.0000,"publicationDate":"2025-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Complex & Intelligent Systems","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s40747-024-01725-4","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

Abstract

In recent decades, multimodal transportation has played a crucial role in modern logistics and transportation systems because of its high capacity and low cost. However, multimodal transportation driven mainly by fossil fuels may result in significant carbon emissions. In addition, transportation costs, transportation efficiency, and customer demand are also key factors that constrain the development of multimodal transportation. In this paper, we develop, for the first time, a many-objective multimodal transportation route optimization (MTRO) model that simultaneously considers economic cost, carbon emission cost, time cost, and customer satisfaction, and we solve it via the nondominated sorting genetic algorithm version III (NSGA-III). Second, to further improve the convergence performance, we introduce a fuzzy decision variable framework to improve the NSGA-III algorithm. This framework can reduce the search range of the optimization algorithm in the decision space and make it converge better. Finally, we conduct numerous simulation experiments on test problems to verify the applicability and superiority of the improved algorithm and apply it to MTRO problems under uncertain demand. This work fills the research gap for MTRO problems and provides guidance for relevant departments in developing transportation and decarbonization plans.

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
需求不确定多式联运情况下改进的多目标路线优化算法的实践
近几十年来,多式联运以其高容量、低成本的特点,在现代物流运输系统中发挥了至关重要的作用。然而,主要由化石燃料驱动的多式联运可能导致大量的碳排放。此外,运输成本、运输效率和客户需求也是制约多式联运发展的关键因素。本文首次建立了同时考虑经济成本、碳排放成本、时间成本和顾客满意度的多目标多式联运路线优化模型,并采用非支配排序遗传算法III (NSGA-III)进行求解。其次,为了进一步提高收敛性能,引入模糊决策变量框架对NSGA-III算法进行改进。该框架可以减小优化算法在决策空间中的搜索范围,使其更好地收敛。最后,我们对测试问题进行了大量的仿真实验,验证了改进算法的适用性和优越性,并将其应用于需求不确定的地铁问题。该工作填补了地铁问题的研究空白,为相关部门制定交通和脱碳计划提供指导。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Complex & Intelligent Systems
Complex & Intelligent Systems COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE-
CiteScore
9.60
自引率
10.30%
发文量
297
期刊介绍: Complex & Intelligent Systems aims to provide a forum for presenting and discussing novel approaches, tools and techniques meant for attaining a cross-fertilization between the broad fields of complex systems, computational simulation, and intelligent analytics and visualization. The transdisciplinary research that the journal focuses on will expand the boundaries of our understanding by investigating the principles and processes that underlie many of the most profound problems facing society today.
期刊最新文献
Manet: motion-aware network for video action recognition A low-carbon scheduling method based on improved ant colony algorithm for underground electric transportation vehicles Vehicle positioning systems in tunnel environments: a review A survey of security threats in federated learning Barriers and enhance strategies for green supply chain management using continuous linear diophantine neural networks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1