The present application discloses is a scheduling method and system for fully autonomous waterborne inter terminal transportation, and belongs to the field of transportation. The method includes: establishing a dynamic scheduling model for waterborne Autonomous guided vessels (wAGVs); quickly inserting the dynamically arriving transportation tasks into all the existing wAGV paths, calculating the insertion cost and selecting the path and position with the lowest insertion cost to obtain updated initial paths; improving the initial path using a heuristic algorithm based on tabu search to obtain quasi-optimal wAGV paths; executing the scheduling wAGV paths. The scheduling model of the present application is based on the combinatorial optimization, and considers performance indexes such as transportation distance and customer satisfaction, and constraints such as time window and loading capacity. An initial path by using an insertion method within the framework of rolling horizon is constructed. The initial path is then optimized and improved by designing a tabu search heuristic so that obtaining quasi-optimal multi-wAGV paths are obtained in real time. This system is helpful to improve the autonomy level of large ports.
SCHEDULING METHOD AND SYSTEM FOR FULLY AUTONOMOUS WATERBORNE INTER TERMINAL TRANSPORTATION
03.02.2022
Patent
Elektronische Ressource
Englisch
IPC: | G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen / B63B Schiffe oder sonstige Wasserfahrzeuge , SHIPS OR OTHER WATERBORNE VESSELS / G05B Steuer- oder Regelsysteme allgemein , CONTROL OR REGULATING SYSTEMS IN GENERAL / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
Scheduling method and system for fully autonomous waterborne inter terminal transportation
Europäisches Patentamt | 2024
|Closed-loop scheduling and control of waterborne AGVs for energy-efficient Inter Terminal Transport
Online Contents | 2016
|Taylor & Francis Verlag | 2025
|