Open AccessTransportation route optimization based on heuristic algorithm
Author(s) -
Fan Wu,
Yiming Zhu
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/2083/3/032016
Subject(s) - truck , shortest path problem , heuristic , path (computing) , vehicle routing problem , plan (archaeology) , operations research , transportation theory , computer science , transport engineering , distribution (mathematics) , integer programming , routing (electronic design automation) , mathematical optimization , engineering , algorithm , mathematics , computer network , graph , mathematical analysis , archaeology , theoretical computer science , artificial intelligence , history , aerospace engineering
With the rapid development of Internet technology, many enterprises are committed to finding the best solution in transportation organization and solving the vehicle distribution routing problem. Firstly, this paper introduces the current situation of transportation organization of Sichuan Yida Feiniu Transportation Company, and analyzes the main problems of the company. Secondly, through the prediction of freight volume, prepare the truck vehicle operation plan and optimize the company’s transportation organization and production plan. Finally, the heuristic algorithm is used to establish a mixed integer programming mathematical model to optimize the pooled vehicle distribution path problem and the vehicle distribution path with time window. In terms of centralized vehicle distribution, combined with the actual situation of Sichuan Yida Feiniu Transportation Company, an example is analyzed, the shortest total path is obtained, and the goal of shortest vehicle travel distance is realized. Through the optimization of the company’s transportation organization, this paper is of great significance to improve the company’s transportation organization to a certain extent.