[發明專利]鐵路運輸數據的匹配方法

在審

• 申請號: 201910862242.4
• 申請日: 2019-09-12
• 公開（公告）號: CN110580606A
• 公開（公告）日: 2019-12-17
• 發明（設計）人: 朱銳;徐正海;鄭軍平;楊波;續杰
• 申請（專利權）人: 東方鋼鐵電子商務有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08
• 代理公司: 31254 上海集信知識產權代理有限公司
• 代理人: 唐博

本發明揭示了一種鐵路運輸數據的匹配方法，將原料采購數據與鐵路運輸數據匹配，產生接車數據，該匹配方法包括：獲取原料采購數據；獲取鐵路運輸數據；對原料采購數據和鐵路運輸數據應用貪婪隨機自適應搜索算法，以承運商信息和始發站信息作為約束條件，計算接車數據并獲得接車數據的局部最優解；對接車數據的局部最優解應用禁忌搜索算法進行局部鄰域搜索，由禁忌表存儲已經經過搜索的局部最優解并進行標記，被標記為禁忌的局部最優解能通過藐視準則釋放，通過禁忌搜索算法獲得接車數據的全局最優解。本發明能夠實現無人化自動接車，可有效提升接車準確率并減少接車時間，提升工作效率。

技術鄰域

本發明涉及數據處理技術鄰域，更具體地說，涉及鐵路運輸數據的匹 配方法。

背景技術

鋼鐵生產企業原料大多通過鐵路運輸進廠，日均進廠1000輛車皮以 上，且70％以上接車時間在晚間8點至早間5點之間，接車頻度高，需要 夜間作業。在進行接車時，接車工人需要核對車次信息，以品種+發貨單 位作為查詢條件，查詢鋼廠采購中心提供的車運訂單信息，對應鐵路隨車 大票，將供應商、發貨單位、發站、訂單號等信息手工匹配到每個車號， 并填寫車皮發車時間、到廠站時間，組成進廠檢驗批，生成進廠受檢批號 并發送以便廠內的下部工序開展。以上一系列的核對錄入工作全部由接車 工人手工核對完成，使得接車及時率及準確率無法得到保障。尤其在接車 量較大時，容易造成數據錄入錯誤。錯誤的數據會影響工作效率，較為嚴 重的錯誤還會引發工作事故。

發明內容

本發明提出一種鐵路運輸數據的匹配方法，將原料采購數據與鐵路運 輸數據匹配，產生接車數據，該匹配方法包括：

獲取原料采購數據，原料采購數據中包括承運商信息和始發站信息；

獲取鐵路運輸數據，鐵路運輸數據中也包括承運商信息和始發站信息；

對原料采購數據和鐵路運輸數據應用貪婪隨機自適應搜索算法，以承 運商信息和始發站信息作為約束條件，計算接車數據并獲得接車數據的局 部最優解，其中接車數據包括供應商信息、承運商信息、始發站信息、到 站信息、車皮號信息、車皮數量、訂單信息和原料信息；

對接車數據的局部最優解應用禁忌搜索算法進行局部鄰域搜索，在局 部鄰域搜索的過程中，基于車皮號信息和訂單信息產生匹配方案，由禁忌 表存儲已經經過搜索的局部最優解并進行標記，被標記為禁忌的局部最優 解能通過藐視準則釋放，通過禁忌搜索算法獲得接車數據的全局最優解。

根據本發明的一個實施例，原料采購數據還包括：供應商信息、原料 信息、訂單信息和結算信息，其中訂單信息和結算信息與匹配規則相關， 依據匹配規則確定接車數據的候選集C。

根據本發明的一個實施例，鐵路運輸數據還包括：車皮號信息、運單 信息、發車信息和時刻表信息，其中依據發車信息和時刻表信息計算得到 到站信息。

根據本發明的一個實施例，貪婪隨機自適應搜索算法包括：

初始構造步驟，構造接車數據的解集S和候選集C，對解集S和候選 集C進行初始化，由貪婪函數選取候選集C中的項，判斷是否滿足約束條 件，將符合約束條件的項存入限制性候選列表RCL中，然后從RCL中隨機 地選取一項加入到解集S中，對候選集C進行更新，循環上述過程直至候 選集C中余下的項都不滿足約束條件為止，初始構造步驟獲得的解集S為 局部初始解；

優化搜索步驟，對解集S中的局部初始解應用2-opt算法來進行局部 搜索，獲得局部最優解。

根據本發明的一個實施例，構造步驟包括：

S11、初始化解集S，令解集S為空，

S12、初始化候選集C；

S13、對候選集C中的所有項e，即e∈C，由貪婪函數計算貪婪值；