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
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.

需求不确定多式联运情况下改进的多目标路线优化算法的实践
近几十年来,多式联运以其高容量、低成本的特点,在现代物流运输系统中发挥了至关重要的作用。然而,主要由化石燃料驱动的多式联运可能导致大量的碳排放。此外,运输成本、运输效率和客户需求也是制约多式联运发展的关键因素。本文首次建立了同时考虑经济成本、碳排放成本、时间成本和顾客满意度的多目标多式联运路线优化模型,并采用非支配排序遗传算法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.
×
引用
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学术官方微信