Abstract
In view of the actual situation of delivering express delivery in the city. Put forward five objectives: the number of vehicles, total distance, maximum working time, early delivery time, delayed delivery time. Also designed three-stage multi-objective genetic algorithm. A large number of solutions were randomly generated in the first stage of the algorithm, and the approximate Pareto front was quickly found from the solution set with the extreme solution and elite strategy, while the local optimization algorithm is used to optimize the extreme solution. The second stage is divided into multi-objective problems according to the importance of the target, and the path of the unified distribution station is optimized by local optimization algorithm to obtain the relative optimal solution. The third stage corrects the obtained solution with mixed neighborhood, which makes the final solution meet the requirements of express delivery, and solves the occasional local optimal solution problem. Experiments show that this algorithm is superior to the two commonly used algorithms in multi-objective express delivery scenarios.
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 callMore From: DEStech Transactions on Computer Science and Engineering
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.
