Abstract: With the development of environment awareness and substantial government support, the electric vehicles get rapid development in the field of logistics. Due to the scattered customers, the complex traffic situation in the city and many uncertainties in the service process, the cost of “last mile” delivery service remain high. An electric vehicle routing and station location problem is present under the diversified service strategies. Setting up service stations in the area with dense customers, and the customers in the service scope of the opened station should go to the station to pick up their goods by themselves. The rest wait for door-to-door delivery service. In addition, based on some practical considerations, it is required that the vehicles that are replenished for the service stations cannot provide distribution services for customer nodes at the same time. With diversified service strategies combining customer self-picking (within service radius) and home delivery service (outside service radius), and the mathematical model of integer programming is established, which can help to improve the service efficiency and decrease operational cost. The above strategies can not only help logistics enterprises improve the utilization rate of delivery time and reduce operating costs, but also meet the personalized requirements of customers on the delivery time and improve the level of customer satisfaction. The problem is formulated as an integer programming model. Electric logistics vehicles can be recharged at service stations, where customers can pick-up their parcels. The objective function minimizes the total cost including the construction cost of service stations, and the total of travel costs for the customer and the service station routes.

Key words: electric vehicles; location-routing problem; hybrid heuristic algorithm; diversified service strategy; radius cover concept