JournalVolume 22, №4Routing optimization for origin-to-destination orders with crowdsourced delivery: An application for real orders from the Wenzhou power grid (pp.400-425) Y.F. Ma1, L. Yang1, Z.M. Li2,*, C. Cheng1,*, B. Lev3, A. Hajiyev4 https://doi.org/10.30546/1683-6154.22.4.2023.4001School of Economics and Management, Hebei University of Technology, Tianjin 300401, P.R. China 2Business School, Sichuan University, Chengdu 610064, P.R. China 3Drexel University, LeBow College of Business, Philadelphia, PA 19104 USA 4Azerbaijan National Academy of Sciences, Baku, Azerbaijan ∗Corresponding authors' e-mail:
Abstract. With the soaring of origin-to-destination (O2D) orders, the Wenzhou Power Grid company adopts crowdsourced vehicles to provide an efficient delivery service. In this paper, we investigate an O2D order delivery problem, which can be defined as a heterogeneous multi-type vehicle pickup and delivery problem with time windows and multiple trips (HPDPTW-MT), target minimizing total transportation cost by choosing a suitable type vehicle and designing vehicle routing in multiple trips. To solve the problem, a self-adaptive genetic algorithm with best-cost route crossover is developed to solve the proposed model, in which a unique coding way and greedy strategy are designed to derive a high-quality initial solution. Finally, the small scale and large-scale order experiments are conducted to illustrate the superiority and efficiency of the proposed algorithm. In addition, sensitivity analysis is presented for the key parameters of the mathematical model to provide significant guidance of cost saving for Wenzhou Power Grid company. Keywords: O2D Order Delivery, Pickup and Delivery with Time Window, Crowdsourced Vehicles, Self-Adaptive Genetic Algorithm, Best-Cost Route Crossover. AMS Subject Classification: 03C98, 68U35, 90B06. |
|