In-port container truck distribution method constrained by container crane task queue

Abstract

The invention provides an in-port container truck distribution method constrained by a container crane task queue. The method comprises the following steps that: updating the geographic position information of a crane node, and calculating the driving time and the driving distance of any two hoist nodes; according to bridge crane working queue information, obtaining a latest bridge crane working queue; obtaining the crane loading and unloading information of each crane, and calculating the average value of the latest n times of loading and unloading time of each crane according to historical loading and unloading time; obtaining latest container truck GPS (Global Positioning System) information, and calculating the driving time and the distance of the container truck to the node in the crane in the port according to the GPS information; and judging whether the container truck of a previous distribution task contains a pre-arranged task or not, if the container truck of the previous distribution task contains the pre-arranged task, distributing the task, deleting the task from a distribution list, otherwise, calculating an optimal distribution path according to the above information, and updating the distribution list. By use of the method, container truck distribution flexibility is improved, and port operation efficiency can be improved.

Description

technical field [0001] The invention relates to the field of vehicle scheduling optimization, in particular to a method for dispatching trucks in a port constrained by the task queue of container cranes. Background technique [0002] With the rapid development of my country's economy and the improvement of people's living standards, my country's import and export volume is continuously developing and growing rapidly, and the throughput of Chinese ports has also increased significantly in recent years. Optimizing port throughput efficiency is becoming a major issue facing the competition and development of Chinese ports. Among them, the transshipment efficiency of containers between terminals and cargo ships is an important part of improving port throughput. Since the facilities and operation modes of different terminals are not the same, the efficiency of judging container transshipment by different terminals is also slightly different, but the common efficiency judging cri...

AI Technical Summary

Problems solved by technology

The static algorithm will arrange all tasks in advance, and its advantages and disadvantages are opposite to the dynamic algorithm: if the traffic at the terminal is unstable, and the efficiency of the crane changes greatly and is difficult to predict, the final throughput efficiency is not as good as the real-time dynamic calculation.

Images