Abstract

In order to solve the problem of the optimization of delivery and pickup cargoes’ routes with time windows under the constraints of load and road, the method and algorithm were designed and researched based on these factors. Firstly, the model was built with the constraints of truck number, load quality, load capacity, maximum distance, and customer service time in order to minimize the transportation cost and time cost. Then, the Floyd Algorithm was used to determine the moving path and the shortest distance between each point with the road constraint. 0-1 integer programming method was used to determine the number and type of vehicles. Tabu search algorithm was used to determine the order of delivery and pickup points and the distribution route based on the influence of job requirements of pickup cargoes, the time cost, and the transportation cost. Finally, the case was given to verify the effectiveness of the proposed method. This method can be used to improve the efficiency of delivery and pickup cargoes and the level of distribution service.

Highlights

  • As the distribution of e-commerce is increasing, how to use the distribution information platform to analyze the data and optimize the distribution path becomes more and more important [1]

  • The multi-objective model constructed by Zheng and Cheng and Song et al took into account the influence of the distribution service level on the distribution line, but the road constraints encountered in the distribution process were not taken into ac

  • Based on various scholars’ valuable research, this paper studied a distribution route planning problem with time windows and the constraints of delivery and pickup cargoes’ process, load and roads

Read more

Summary

Introduction

As the distribution of e-commerce is increasing, how to use the distribution information platform to analyze the data and optimize the distribution path becomes more and more important [1]. The distribution process has become more complex, because it includes the delivery process, and the pickup process. The pickup information by radio communication is random, which changes the original distribution plan and increases the complexity of distribution. The multi-objective model constructed by Zheng and Cheng and Song et al took into account the influence of the distribution service level on the distribution line, but the road constraints encountered in the distribution process were not taken into ac-

Methodology
Constraint description
Initial optimization of distribution path Step 1
Experiment and discussion

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.