低碳视角下带软时间窗的同时取送货车辆路径问题研究OA

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.