The research on two phase pickup vehicle routing based on the K-means++ and genetic algorithms. (3rd June 2020)

• Record Type: Journal Article
• Authors: Zhao, Huan; Yang, Yiping
• Is Part Of: International journal of Web engineering and technology. Volume 15:Number 1(2020)
• Page Start: 32
• Page End: 58
• Publication Date: 2020-06-03
• Subjects: traffic engineering -- VRP optimisation model -- two stage -- K-means++ -- genetic algorithm; World Wide Web -- Periodicals; Web site development -- Periodicals; Application software -- Development -- Periodicals; 006.7
• Languages: English
• ISSNs: 1476-1289

Abstract

A popular topic of interest is the development of an efficient vehicle routing plan, which needs to meet customer requirements and ensure delivery with the lowest cost. This paper established a model of the vehicle routing problem with a time window and static network considering the vehicle type, type of goods, and customer satisfaction requirements to build an optimisation model. By optimising the combination of the K-means++ and genetic algorithms, the problem is transformed into a two stage solution, supplier clustering is performed using the K-means++ algorithm, and the vehicle path is determined using the genetic algorithm in each cluster arrangement. Finally, the optimisation results are compared with the actual delivery data, which demonstrates that the optimisation results are superior to the current vehicle arrangement in terms of vehicle utilisation and cost. Finally, an example is presented to illustrate the feasibility of the proposed algorithm.