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

在審

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

1.一種鐵路運輸數據的匹配方法，其特征在于，將原料采購數據與鐵路運輸數據匹配，產生接車數據，該匹配方法包括：

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

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

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

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

2.如權利要求1所述的鐵路運輸數據的匹配方法，其特征在于，所述原料采購數據還包括：供應商信息、原料信息、訂單信息和結算信息，其中訂單信息和結算信息與匹配規則相關，依據匹配規則確定接車數據的候選集C。

3.如權利要求1所述的鐵路運輸數據的匹配方法，其特征在于，所述鐵路運輸數據還包括：車皮號信息、運單信息、發車信息和時刻表信息，其中依據發車信息和時刻表信息計算得到到站信息。

4.如權利要求1所述的鐵路運輸數據的匹配方法，其特征在于，所述貪婪隨機自適應搜索算法包括：

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

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

5.如權利要求4所述的鐵路運輸數據的匹配方法，其特征在于，所述構造步驟包括：

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

S12、初始化候選集C；

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

S14、判斷候選集C是否為空，候選集C為空，執行步驟S19，候選集C不為空，即時，執行步驟S4；

S15、分別取計算得到的貪婪值的最小值、最大值，即c_min＝min{c(e)|e∈C}，c_max＝max{c(e)|e∈C}；

S16、建立限制性候選列表RCL，限制性候選列表RCL中的項e滿足下述約束條件：RCL＝{e∈C|c(e)∈c_min+α(c_max-c_min)}；

S17、機地從限制性候選列表RCL中選取一項e，將該項放入解集S中；

S18、更新候選集C為限制性候選列表RCL中的剩余項，并返回步驟S13；

S19、返回得到解集S，構造步驟結束。

6.如權利要求5所述的鐵路運輸數據的匹配方法，其特征在于，所述貪婪函數具有貪婪參數α，貪婪參數α的取值在0至1的范圍內，α＝0時，貪婪函數采用純隨機策略，α＝1時，貪婪函數采用純貪婪策略。

7.如權利要求5所述的鐵路運輸數據的匹配方法，其特征在于，所述優化搜索步驟中，對解集S中的局部初始解的車皮號信息進行調整，以車皮數量為依據對局部初始解進行優化以獲得局部最優解。