Network Design for Express Package Delivery Service of Electric Vehicles
Abstract— With people’s enhancement of ecological consciousness, electric vehicles should be considered
into network design for express package delivery service. This paper proposes a cycle-based model for this
new problem and constructs an efficient heuristic algorithm to solve large-scale problem. The heuristic
algorithm combines tabu search metaheuristic method and column generation based heuristic method.
Intensification strategy plays a key role on finding high quality solutions. The algorithm performs well on
small size instances compared with branch and price algorithm and it can handle large-scale network
Index Terms— network design, electric vehicle, tabu search, column generation.
Xinxin Shi, Hong Ma
School of Management, Zhejiang University, CHINA
Cite: Xinxin Shi, Hong Ma, "Network Design for Express Package Delivery Service of Electric Vehicles," Proceedings of 2019 the 9th International Workshop on Computer Science and Engineering, pp. 783-788, Hong Kong, 15-17 June, 2019.