Based on joint picking up and delivery by companys vehicles and social vehicles and national policies of environmental protection,a two-stage integer programming model was developed considering the Electric Dynamic Demand based Vehicle Routing Problem in the context of Crowdsourcing(EDDVRP-CD)with the goal of minimizing the total cost of delivery.Fac-tors of time-of-use electricity price,partial charging,soft time windows and dynamic demand were simultaneously considered.Aiming at quick response to dynamic demand,an Improved Adaptive Large-scale Neighborhood Search and Tabu Search algo-rithm(IALNS-TS)was proposed with new destroy operators and repair operators developed,and an acceleration strategy was designed.The IALNS-TS was compared with Adaptive Large-scale Neighborhood Search algorithm(ALNS)and Tabu Search algorithm(TS).Based on extensive experiments,it proved that IALNS-TS algorithm could quickly respond to dynamic de-mands and effectively reduce the total distribution cost.
维普
万方数据