江苏大学学报（自然科学版）2026，Vol.47Issue(3)：283-291,9.DOI:10.3969/j.issn.1671-7775.2026.03.005
低碳视角下带软时间窗的同时取送货车辆路径问题研究
Vehicle routing problem with simultaneous pickup-delivery and soft time windows from low-carbon perspective
摘要
Abstract
To effectively coordinate forward and reverse logistics and respond to the national call for developing low-carbon economy,the vehicle routing problem with simultaneous pickup-delivery and soft time windows(VRPSPDSTW)was investigated.Considering the effects of vehicle speed,load and other factors on carbon emission,the mathematical model was constructed with the sum of vehicle fixed cost,transport cost,carbon emission cost and time window penalty cost as objective function,and the improved ant colony algorithm(IACO)was proposed.The algorithm and the model were verified through the test cases.The calculating results demonstrate that in some cases,compared to the other algorithms,the delivery schemes obtained by IACO can achieve shorter travel distances with the maximum reduction of 10.73％.In the modified RCdp5001 case,when the simultaneous pickup-delivery mode is compared with the separate pickup-delivery mode,the former achieves the total delivery cost reduction of 50.20％.Compared to the model without considering carbon emission factors,the delivery plan generated by the VRPSPDSTW model incorporating carbon emission factors achieves 3.16％reduction in travel distance,1.53％decrease in total delivery cost and 4.56％reduction in carbon emissions.关键词
车辆路径问题/同时取送货/软时间窗/碳排放/改进蚁群算法Key words
vehicle routing problem/simultaneous pickup-delivery/soft time window/carbon emission/improved ant colony algorithm分类
交通工程引用本文复制引用
何美玲,杨梅,武晓晖..低碳视角下带软时间窗的同时取送货车辆路径问题研究[J].江苏大学学报（自然科学版）,2026,47(3):283-291,9.基金项目
教育部人文社会科学研究青年基金资助项目(21YJCZH180) （21YJCZH180）
江苏省教育厅高校哲学社会科学研究项目(2020SJA2058) （2020SJA2058）
江苏省研究生科研与实践创新计划项目(KYCX22_3674) （KYCX22_3674）
