[发明专利]铁路运输数据的匹配方法

权利要求书

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中的局部初始解的车皮号信息进行调整，以车皮数量为依据对局部初始解进行优化以获得局部最优解。