z-logo
open-access-imgOpen Access
Transport Waste Separation and Recovery Trajectory Judged Based on Dijkstra’s Algorithm
Author(s) -
Yanbin Sun,
Penglin Shen,
Huimin Jiang,
Yuehua Zhang,
Jinqiu Guan,
Lan Li
Publication year - 2020
Publication title -
iop conference series. earth and environmental science
Language(s) - English
Resource type - Journals
eISSN - 1755-1307
pISSN - 1755-1315
DOI - 10.1088/1755-1315/526/1/012227
Subject(s) - dijkstra's algorithm , operability , computer science , mathematical optimization , path (computing) , shortest path problem , garbage , set (abstract data type) , process (computing) , algorithm , mathematics , software engineering , programming language , operating system , graph , theoretical computer science
Urban waste classification and recycling is an important research node in people’s livelihood, which is related to the corresponding relationship between efficiency and quality. The optimization of the recycling transportation path means that the cost is less. In the process of garbage transportation classification and recycling, optimizing and merging the routes of garbage transportation based on Dijkstra’s algorithm can optimize the shared transportation resources, to achieve the result of saving operating costs. The immediate transportation recycling event is planned as the path planning optimization. Multi-source multi-object and multi-path planning problems, and rehearse the optimization model of the total length of the transport path set without repeated paths. When the scale of the transportation and recovery network grows to a set value, it is difficult to achieve a theoretical solution by accurately calculating the optimal value of the model through an optimization algorithm. An optimal path set selection algorithm based on a random walk is feasible. The effectiveness and operability of the method are verified by small experiments and simulation experiments. The path is the shortest, and compared with the summation algorithm, it not only has high accuracy, but also has high execution efficiency.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here