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 shiftingand berthing problem are established, then it is studied how to solvethe 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 famousDijkstra algorithmic principle.