WANG Li, WU Qifeng, ZHOU Xiancheng, ZHAO Xinyu, LI Qi
Under the market mechanism for charging services, some charging stations have designed discriminatory service pricing schemes. Rational logistics electric vehicle (EV) drivers are likely to travel farther to lower-priced charging stations for charging, which will affect delivery efficiency and customer satisfaction. In view of this, a multi-depot multi-objective electric vehicle routing problem considering charging price difference and customer satisfaction (MDMOEVRPCCPDCS) for intercity logistics scenario is studied in this paper. Firstly, an EV energy consumption model is established, given the influence of some factors on the energy consumption of EVs, i.e., vehicle load, driving speed and vehicle characteristic parameters. Next, an MDMOEVRPCCPDCS optimization model is constructed with the goal of total cost minimization and average customer satisfaction maximization. Specifically, the total cost includes fixed operating cost, delivery time cost and charging cost. In view of the fact of delivery time is the main factor affecting customer satisfaction, so the goal of average customer satisfaction maximization is transformed into delivery time window constraints. And then, the multi-objective optimization problem is simplified into a single-objective problem. In order to solve MDMOEVRPCCPDCS model, a hybrid genetic-adaptive large neighborhood search (GA-ALNS) algorithm based on 3D K-means spatio-temporal clustering is designed. The hybrid algorithm is based on 3D K-means spatio-temporal clustering to reallocate customer resources in the three-dimensional space composed of time and space, which can contributes to enhancing the breadth and depth of the solution space search process. Through several sets of arithmetic examples, the MDMOEVRPCCPDCSCS model is verified to achieve multi-objective balancing among logistics cost, and customer satisfaction, which can provide a theoretical basis for transportation and logistics enterprises to optimize the decision-making distribution scheme.