Route optimization movement of tugboat with A∗ tactical pathfinding in SPIN 3D simulation

Ships as one of the favorite transport is now a tool of choice, especially for the transport of goods in container. A relatively low cost with a large capacity are the main reasons why the vessel is the best choice. It is of course also affect the port density of the traffic managers of trade. The concerned problem in this research focus on optimization route for tugboat. The goal is to calculate the total cost for fuel and total distance that tugboat explored. Using A* algorithm tactical pathfinding with navigation mesh will draw an optimization route for tugboat to berthing or leave from port. Two activity that mention before are the main responsibility for the tugboat which used as parameter to calculate the total distance that tugboat explored. In the end of this research will find out how the route affect the total of distance without reduce the service for the vessel berth in port. Dataset which used in this research are port of Tanjung Priok with some parameters for unwalkable area for A* agent. The obstacle in this simulation are the position of other ships in the queue, the position of other ships in the docks and obstacles in the port area such as coral and anything that can be dangerous for the ship docked. From this research, optimize path success to reduce the distance compare to simulation without optimize route.