Author(s)

Mengyuan Zhang, Mengke Yang and Xiaoguang Zhou

Corresponding Author

Mengke Yang

ABSTRACT

With the development of economy, customers have higher demands for express delivery services. How to plan a lower cost vehicle routing under the premise of meeting customer needs has become a focus of express delivery companies. Based on the traditional vehicle routing problem research, We design a two-phase optimization method from the perspective of customer needs. The first phase model use K-means clustering method to group customers reasonably after selecting grouping indicators. The second phase model is a vehicle route optimization model which can minimize the cost and improve customer satisfaction, and then solving with genetic algorithm. On this basis, it can not only improve the quality of distribution service, but also realize the effective control of distribution cost.

KEYWORDS

Vehicle routing problem; customer grouping; customer satisfaction