Dynamic Vehicle Distribution Path Optimization Based on Improved Intelligent Water Drop Algorithm

Authors

Shuangnan Fan, 1. Department of electrical and Information Engineering, Hunan Institute of Traffic Engineering, Hengyang 421009, China; ;
Jiming Chen, 2. School of Computer and Information Science, Hunan Institute of Technology, Hengyang 421002, China;
Weimin Gao, 2. School of Computer and Information Science, Hunan Institute of Technology, Hengyang 421002, China;
Zengfeng Wang, 1. Department of electrical and Information Engineering, Hunan Institute of Traffic Engineering, Hengyang 421009, China; ;

Abstract

Abstract: In view of the unreasonable distribution path, low distribution efficiency and demand uncertainty in the current vehicle distribution process, a dynamic vehicle distribution path optimization method based on the improved intelligent drop algorithm is proposed. According to the customer's demand for delivery time, the soft time window penalty function and customer satisfaction function are constructed. Based on the characteristics of vehicle speed, damage cost, penalty cost and customer satisfaction of vehicle distribution, a vehicle path optimization model is established. The vehicle path optimization model is solved by the intelligent water droplet algorithm. The grey wolf optimization algorithm is used to improve the search ability of the intelligent water droplet algorithm to obtain optimization path. Experiment results show that the method can provide the real-time optimization path and reduce the allocation cost.

Recommended Citation

Fan, Shuangnan; Chen, Jiming; Gao, Weimin; and Wang, Zengfeng (2020) "Dynamic Vehicle Distribution Path Optimization Based on Improved Intelligent Water Drop Algorithm," Journal of System Simulation: Vol. 32: Iss. 9, Article 20.
DOI: 10.16182/j.issn1004731x.joss.19-0374
Available at: https://dc-china-simulation.researchcommons.org/journal/vol32/iss9/20

First Page

1808

Revised Date

2020-04-15

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.19-0374

Last Page

1817

CLC

TP30

Recommended Citation

Fan Shuangnan, Chen Jiming, Gao Weimin, Wang Zengfeng. Dynamic Vehicle Distribution Path Optimization Based on Improved Intelligent Water Drop Algorithm[J]. Journal of System Simulation, 2020, 32(9): 1808-1817.

Corresponding Author

Jiming Chen,

DOI

10.16182/j.issn1004731x.joss.19-0374