Patent ID: 11886191
Assignee: ZHEJIANG UNIVERSITY
Field: Control (Instruments)
Classification: CPC G  B | IPC B  G

Claim 5:
6. The method for the fully autonomous waterborne inter terminal transportation scheduling according to claim 5, wherein the step 3.1) comprises:
designing two kinds of neighborhood spaces, wherein the first structure is to arbitrarily select any group of pick-up and delivery nodes in one of the two paths in the existing solution, first delete the pick-up and delivery nodes from the initial route, and then insert them into the other path; before inserting another path, it is necessary to detect whether the capacity constraint is satisfied, and the waiting time or the delay time generated due to the time window constraint is used for calculating the insertion cost along with the driving distance according to the weight in the dynamic scheduling model;
the second neighborhood structure is to exchange a group of pick-up and delivery nodes in two arbitrarily selected paths, that is, selecting pick-up and delivery node pairs from the two paths first, and then deleting from the initial route, and then inserting the pick-up and delivery node pairs into another path; before inserting another path, it is necessary to check whether the capacity constraint is satisfied, and the waiting time or the delay time generated due to the time window constraint is used for calculating the insertion cost along with the driving distance according to the weight in the dynamic scheduling model.