AIS Based Shipping Routes Using the Dijkstra Algorithm

Silveira, P.; Teixeira, A.P.; Guedes Soares, C.

Publication

AIS Based Shipping Routes Using the Dijkstra Algorithm

2019Contribution to journal

dc.contributor.author	Silveira, P.
dc.contributor.author	Teixeira, A.P.
dc.contributor.author	Guedes Soares, C.
dc.date.accessioned	2025-04-21T15:15:24Z
dc.date.available	2025-04-21T15:15:24Z
dc.date.issued	2019
dc.description.abstract	This paper proposes an approach for identifying and characterizing shipping routes using information contained in Automatic Identification System messages broadcasted by ships and recorded by the coastal Vessel Traffic Service centre. The approach consists of using historical Automatic Identification System data to build a graph, where nodes are cells of a grid covering the geographical area being studied and the weights of directional edges are inversely related to ship movements between cells. Based on this graph, the Dijkstra algorithm is used to identify a potential safe route, assumed to be the most used route by ships between two locations. A second graph is created simultaneously, with the same nodes and edges, but with edge weights equal to the average speed of transitions between cells, thus allowing the determination of the average speed profile for any possible path within the graph. The proposed approach is applied to two scenarios: an approach to the port of Lisbon and the entry through the fairway to a RO-RO terminal in the port of Setubal in Portugal.	eng
dc.description.version	info:eu-repo/semantics/publishedVersion	pt_PT
dc.identifier.citation	Silveira P., Teixeira A.P., Guedes Soares C.: AIS Based Shipping Routes Using the Dijkstra Algorithm. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 13, No. 3, doi:10.12716/1001.13.03.11, pp. 565-571, 2019
dc.identifier.doi	10.12716/1001.13.03.11
dc.identifier.issn	2083-6481
dc.identifier.uri	http://hdl.handle.net/10400.26/57676
dc.language.iso	eng	pt_PT
dc.peerreviewed	n/a
dc.rights.uri	http://creativecommons.org/licenses/by-nc/4.0/
dc.subject	Automatic Identification System (AIS)
dc.subject	Vessel Traffic Service (VTS)
dc.subject	AIS Data
dc.subject	Dijkstra’s Algorithm
dc.subject	AIS Based Shipping Routes
dc.subject	Shipping Routes
dc.subject	Port of Setubal
dc.subject	Ro-Ro Terminal
dc.title	AIS Based Shipping Routes Using the Dijkstra Algorithm	pt_PT
dc.type	contribution to journal
dspace.entity.type	Publication
oaire.citation.endPage	571
oaire.citation.issue	3
oaire.citation.startPage	565
oaire.citation.title	TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation	pt_PT
oaire.citation.volume	13	pt_PT
oaire.version	http://purl.org/coar/version/c_970fb48d4fbd8a85
rcaap.type	other	pt_PT