The Graph Model and the Dijkstra Algorithmic of the Ship Shifting and Berthing Operation at the Dockyard

摘要

In this paper, two kinds of the model of the shipyard’s ship shifting and berthing problem are established, then it is studied how to solve the model and explored the principle of the solution. On this basis, using the bellman algebra theory and the mathematical knowledge, explore the general algorithmic and the arithmetic principle. Finally, the Dijkstra algorithmic of the model is given according to famous Dijkstra algorithmic principle.