| Issue |
MATEC Web Conf.
Volume 63, 2016
2016 International Conference on Mechatronics, Manufacturing and Materials Engineering (MMME 2016)
|
|
|---|---|---|
| Article Number | 05027 | |
| Number of page(s) | 6 | |
| Section | Computer Engineering and Applications | |
| DOI | https://doi.org/10.1051/matecconf/20166305027 | |
| Published online | 12 July 2016 | |
The Application of Floyd Algorithm for Returning Path Algorithm with Constraints of Time and Limit of Load
Department of Computer Engineering, Dongguan Polytechnic, Dongguan Guangdong 523808, China
a Corresponding author: rocrocroc@126.com
Under ideal condition, there are lots of Shortest Path Algorithms such as Dijkstra, Floyd, Johnson algorithms. However, putting these algorithms into use is not as we expected. The reasons cause the problem may be in the Returning Problem mentioned in the following paper. Shortest Path Algorithms only focus on the shortest path between the points, without paying attention to figure out the direct solution from the Starting Point to the Passing Points and finally to the Starting Point. A Shortest Path Algorithm applied in actual practice will be introduced in here, then another case will be introduced and analyzed to explain the following Algorithm: Under the Constraints of time and limit of Loading capacity, figure out the Shortest Path Algorithm through the Starting Point to the Passing Points and back to the Starting Point. At last , the algorithm is of feasibility and practicability.
Key words: Shortest Path Algorithm / Returning Path / Single Source Point and Multi-sources Point / Time Window Constraints / Load Limit / Weighted Node
© Owned by the authors, published by EDP Sciences, 2016
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.