[發明專利]集裝箱港內轉運的智能調度算法、系統、設備及存儲介質

在審

• 申請號: 202310073583.X
• 申請日: 2023-01-17
• 公開（公告）號: CN115983603A
• 公開（公告）日: 2023-04-18
• 發明（設計）人: 吳俊峰;楊勇;張強
• 申請（專利權）人: 上海文景信息科技有限公司
• 主分類號: G06Q10/0631
• 分類號: G06Q10/0631;G06Q10/083;G06F16/22;G06F16/29
• 代理公司: 上海漢聲知識產權代理有限公司 31236
• 代理人: 胡晶

1.一種集裝箱港內轉運的智能調度算法，其特征在于，包括：

服務端建立并動態更新碼頭箱區的集裝箱信息表數據和集卡信息表數據，并建立所述集裝箱信息表數據和集卡信息表數據的關鍵字段的索引文件，所述集裝箱信息表數據至少包含箱號、箱主、箱型、尺寸、重量、堆場位置在內的關鍵字段信息，所述集卡信息表數據至少包含集卡車牌號、港區、載重能力、是否可用在內的關鍵字段；

接收集裝箱轉碼頭請求，通過預先設定的轉碼頭請求處理規則生成轉碼頭任務發送至對應碼頭；

碼頭接收到路由至本端的所述轉碼頭任務，從中獲得集裝箱信息，生成轉碼頭提箱預約信息；接收集卡司機端的作業申請，通過預設的轉碼頭智能調度算法，生成轉碼頭指令集，反饋給集卡司機端；轉碼頭智能調度算法進一步包括：

服務器預先采集港區所在N個碼頭的坐標信息，構建N個碼頭的路徑及可能路程時間的模型；

接收當前路徑規劃請求，結合所述模型，采用A*算法或Dijkstra算法對該請求進行初始路徑規劃，計算出本次路徑的時間窗口，并添加至包括起始時間和結束時間在內的相應的時間窗標記，請求包括源碼頭和目標碼頭；

找到所述源碼頭與所述目標碼頭的其它所有當前正在運行的轉運任務，并將其放到當前轉運任務集中；

遍歷當前轉運任務集的每一個任務的時間段與當前路徑的時間窗進行時間間隔計算，當兩個任務的間隔時間段小于預設的最短時間間隔Tmin，調整當前轉運任務的起始轉運時間點使其與該任務之間的時間間隔段大于預設的最短時間間隔，最短時間間隔Tmin是源碼頭和目標碼頭之間源碼頭提箱與目標碼頭進箱避免擁堵的最小間隔；

獲得當前任務的源碼頭、目標碼頭的路徑規劃信息、當前任務的起始時間點，并將當前任務設置到當前轉運任務集中；

接收集卡司機端反饋的轉碼頭指令確認信息后，根據轉碼頭指令生成相應的集裝箱調度計劃提前發送至二程碼頭。

2.如權利要求1所述的集裝箱港內轉運的智能調度算法，其特征在于，還包括：

將所有轉碼頭數據進行了數據分類，建議了多個不同維度的數據池；每個數據池，也對其進行了小的劃分，使單個大池，劃分為多個小池，對每個不同維度的數據池分別建立索引，通過關鍵字段的索引文件，通過索引文件訪問表單，以提升不同的關鍵字段達到秒級響應的要求，其進一步包括：

建立已派提單池與未排提單池，建立大箱與小箱數據池；

按照各碼頭包括兩兩碼頭在內的路徑劃分設置數據池，并按照地理順序進行排序，并對以上數據池進一步劃分小數據池，包括按照車能力劃分，按照是否預約劃分，按照轉運箱業務劃分海鐵與水水轉運箱數據池；

按照是否強制單拖數據池在內劃分；

對每個數據池建立索引，當司機所在的終端提出申請至服務器時，服務器先找到對應的維度，再根據維度確定對應的數據池，再找到對應的小池，再找到該小池對應關鍵字段的索引進行查詢，從而達到秒級匹配。

3.如權利權項2所述的方法，其特征在于所述通過預先設定的轉碼頭請求處理規則生成轉碼頭任務發送至對應碼頭進一步包括：

服務端提取集裝箱轉碼頭請求中的包含箱號、箱主、箱型、尺寸、重量、堆場位置在內的集裝箱信息，根據所述集裝箱信息及轉碼頭請求處理規則，生成轉碼頭任務相關屬性的數據，得到包含任務單號、一/二程碼頭名稱、船名航次、任務申報日期、海關審批時間、二程船的靠泊日期或截關日期在內的轉碼頭任務信息；

服務端將所述轉碼頭任務信息發送至具有映射關系的碼頭的處理隊列中。

4.如權利要求1所述的集裝箱港內轉運的智能調度算法，其特征在于，還包括：

各碼頭預設GPS電子圍欄，

服務器通過集卡司機所在的智能GPS設備采集當前定位的經緯度發送過來的信息，由服務器本端實時計算上傳的經緯度數據是否在規劃的區域平面內，如果在區域內則判斷進入某個碼頭圍欄，由于終端設備間隔若干秒都會采集集卡當前GPS數據進行本端保存，每經過若干N分鐘后自動上傳至服務器；

當服務器收到智能終端被點擊申請集裝箱轉碼頭時，服務端通過智能調度算法計算出最優的轉運箱派發至對應的司機以進行托運。