关键词: 众包模式, 分时电价, 电动车车辆路径问题, 动态需求, 改进的禁忌自适应大规模邻域搜索算法

Abstract: Based on joint picking up and delivery by company's 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.Factors 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 algorithm (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 demands and effectively reduce the total distribution cost.

Key words: crowdsourcing mode, time-of-use electricity price, electric vehicle routing problem, dynamic demand, improved adaptive large-scale neighborhood search and tabu search algorithm