In this paper, two different shortest path routing algorithms in respect of basic navigation problems are discussed. First of them is a “state of art” in computer science – well known Dijkstra algorithm. The second one is a method based on artificial intelligence – simplified ant colony optimization proposed originally by Marco Dorigo. Author used both ways to find an optimal / suboptimal route for a ship in a restricted area. Results showed the advantages and disadvantages of both algorithms in simple static navigation situations

This paper presents one of the approaches to solve the collision problem in restricted area for two moving objects using artificial intelligence (SACO algorithm). Although AI should be used only when the classic methods fail, a simple comparison between them is very interesting. As we know the main task of navigation is to conduct safely an object from the point of departure to destination. This problem does not seem easy, especially if we consider the movement in restricted areas such narrow passages, ports etc.

The shortest path problem is one of the most significant ones in the field of maritime navigation. One of the most efficient algorithms was proposed by E. Dijkstra in 1959. Taking into account the development of computer technology was offered another interesting approach to the issue. The main idea is to execute the shortest path algorithm simultaneously forward from the source and backward from the target. The results are presented and discussed.

The eXtensible Event Stream (XES) format is a new approach to illustrate the process data. Every ship journey is a sequence of some activities which can be read using different sources of data such ARPA, AIS etc. So we can say that this is a kind of process and its data can be organized in ordered and simple form. The most popular data formats to show the process data were of course XML and CSV. Currently, we can observe huge progress in the domain of process mining. Every year, new tools appeared and the need for some data standard became necessary. This standard is called Extensible Event Stream. In this paper, the use of XES format in navigational data is described.

A process is an ordered set of related activities taking place in a given time. Processes are present in all branches of the economy, engineering, science, etc. Due to the huge amount of data produced the rapid development of data mining techniques has been observed. Similar methods are also used in the context of processes and are called process mining. The main task of process mining is to create a process model, which is used to reason about the process and to make decisions inside it. The process model may be used to discuss responsibilities, simulations, predictions, etc. The main data structures in process mining are event logs. It is always very important to have correct data which makes creating a reliable process model possible. In this paper the basic guidelines for recording such event logs have been described and conclusions were drawn. The main focus of this research was transport problems.