Full-autonomous water transportation scheduling method and system between container wharfs

Abstract

The invention discloses a full-autonomous water transportation scheduling method and system between container wharfs, and belongs to the field of transportation. The method comprises the following steps: establishing a dynamic scheduling model for a water unmanned container transport ship wAGV; quickly inserting a dynamically coming transportation task into all existing paths of the wAGV, calculating an insertion cost and selecting a path and a position with the minimum insertion cost to obtain an updated initial path; improving the initial path by adopting a taboo search-based heuristic algorithm to obtain a better wAGV path; implementing scheduling on wAGVs. The scheduling model is based on combination optimization, performance indexes such as transportation distance and customer satisfaction, constraint conditions such as a time window and loading capacity are considered, an initial path is constructed by utilizing an insertion method based on a moving time window, a tabu search algorithm is designed to optimize and improve the path, and an approximately optimal multi-wAGVs path is obtained in real time. The system is helpful for improving the intelligent operation level of a large port.

Description

Technical field [0001] The invention belongs to the field of transportation and relates to a fully autonomous water transportation scheduling method and system between container terminals, in particular to the use of unmanned ships for fully autonomous control and scheduling of water container transportation between large port terminals to realize unmanned operations. Background technique [0002] Large ports usually involve multiple terminals, and the geographical distribution is relatively scattered. In order to cope with the growing terminal business, most of the internal operations of container terminals have relied on Automated Guided Vehicles (AGVs) to achieve full automation. However, there are also a large number of container transportation between different functional terminals in the port, such as vacant container terminals and multimodal transit terminals. Currently, trailers are mainly used to complete this type of transportation. However, for ports with complex ter...

AI Technical Summary

Problems solved by technology

Waterway transportation, especially the use of wAGVs between internal terminals in ports, has not yet been studied.

In addition, dynamic scheduling needs to be solved online in real time. The existing solution algorithms do not consider the characteristics of this new type of scheduling problem. Therefore, a new efficient solution algorithm is also required.

There is no published research on the dynamic scheduling system for the autonomous transportation of containers between large port terminals using wAGVs

Images