Ship route identification method and device, electronic equipment and storage medium

Abstract

The invention provides a ship route identification method and device, electronic equipment and a storage medium, wherein the method comprises the steps of constructing a digraph based on the port historical attachment data of a target ship, and obtaining a first set and a second set based on the digraph; and based on the first set and the second set, obtaining the route of the target ship. According to the ship route identification method and device, the electronic equipment and the storage medium provided by the embodiment of the invention, the directed graph is constructed through the port historical attachment data, the strongly connected components and the rings in the directed graph are extracted, the route of the target ship is obtained based on the first set formed by the strongly connected components and the second set formed by the rings, the ship route can be identified more efficiently, accurately and timely, the route of any container in the world can be dynamically mined, the global container route can be more conveniently subjected to multi-dimensional analysis, and the change of the ship running route can be dynamically mined.

Description

technical field [0001] The invention relates to the technical field of transportation, in particular to a ship route identification method, device, electronic equipment and storage medium. Background technique [0002] With the development of shipping, the expansion or change of container routes is relatively frequent. Therefore, for ship freight, the dynamic identification of container ships and other cargo ship routes is very important. [0003] Container routes have liner characteristics, connectivity, directionality, and circularity. The container ship operates in liner mode through the route, in which the ports are connected to each other, there is a directionality from port A to port B, and at the same time, there is a departure from port A (set A as the starting port, that is, the end port of the route) Circularity to A port end. There are scheduling problems in the process of container ship transportation, such as adding ports, leaving ports or transshipment ports ...

AI Technical Summary

Problems solved by technology

[0005] The present invention provides a ship route identification method, device, electronic equipment and storage medium to solve the technical problem of poor timeliness in route identification in the prior art

Images