On the Study of Shortest-path Problem on Coal-transportation Networks using Dijkstra's Algorithm

摘要

In this paper, we consider the shortest problem in the coal transportation network of the thermal power plant. The assumed coal transportation network connects a dedicate ship uploaders for the power plant to each coal-fired generators. We analyze the features of existing coal transportation network and construct the minimum spanning tree. To meet the practical use, the operation modes of transportation paths along with their equipment are considered. Finally, we proposed the shortest path routing algorithm and conclude the results.