专利名称：冶金工厂铁水运输物流仿真系统中的机车自动避碰方法
技术领域：
本发明涉及物流系统仿真方法，具体是一种冶金工厂铁水运输物流仿真系统中的机车自动避碰的方法。
背景技术：
铁水运输物流仿真系统的建立是为了对冶金工厂中的铁水运输系统进行仿真分析，以优化和合理调配资源，从而达到节能减排的目的。铁水运输物流仿真系统分为多个模块，其中最为重要的模块为机车自动避碰模块。在钢铁厂的实际生产过程中，机车的调度与避碰是由调度员操作信号机完成的， 机车的避碰行为完全取决于调度员的工作方式。而铁水运输物流仿真模型是按照计算机程序的逻辑在计算机中自动完成的，无法人工的干预其中的机车避碰行为。所以应该建立让机车在运行过程中自动的预测碰撞，并选择合理的方式躲避碰撞的机车自动避碰模块。从而使机车自动避碰方式与实际情况相一致，既要遵循机车信号调度的基本规则，又要从调度员的行为方式中总结一般的规律。
发明内容
本发明所要解决的技术问题为在铁水运输物流仿真系统中建立一个机制，可以使机车在运行过程中自动的预测可能发生的碰撞，并根据实际情况，合理的决定躲避碰撞所应该采取的行为。冶金工厂铁水运输物流仿真系统中机车自动避碰方法，首先由系统设置铁路路段、机车运行方式、机车运行路段；其次在机车运行过程中，系统对机车运行方式和机车运行路段进行分析，将可能产生碰撞行为的两辆机车设为碰撞对，通过判断碰撞对的两辆机车的优先级和判断碰撞对的碰撞模式来决定应该采取的避碰行为，并由系统将判断结果通过发送相应的信号指令给碰撞对的两辆机车，从而使碰撞对机车根据信号指令自动避碰。各部分具体步骤如下步骤一、预处理根据铁路信号机的位置，将铁路分成路段，每一路段内只能有一辆机车在行驶，并对每一路段都设定一个独有的编号；将机车运行方式设置为先预约路段，预约成功后，再行驶，直至到达指定位置，机车通过一个路段后，立即解除对该路段的预定；机车的行驶由出发路段编号、出发路段起始位置、到达路段编号、到达路段停车位置这四个参数决定的。中间路段集的选择由最短路径算法决定。命名机车一次行驶所经历的包括起始路段、到达路段和中间路段集的所有路段为总路段集。对于正在行驶的机车，总路段集可分为两部分，已通过路段集和未通过路段集 (Lf)；机车预约的路段数为动态的，机车在不同的铁路区域，预约的路段数是不同的。比如，在高炉区域、倒罐区域等机车数量多、铁路道岔多、工作繁忙而且机车经常换向的区域，预约的路段数少；而在长距离行驶、铁路道岔少、机车不换向的路段，预约的路段数多。步骤二、机车运行路段设置根据机车的运行状况，将机车运行路段分成如下三种情况1)当前行驶路段(Lc)一列机车在其行驶方向上的最前端点所在的那一条路段；2)避碰行为路段集(La)在机车行驶方向上与当前行驶路段相连的两条路段；3)动态预定路段集(Ld)在机车行驶方向上与避碰行为路段集相连的路段；所述最前端点是机车的行驶方向上的最前端，由机车的行驶方向和机车与罐车的相对位置决定的。比如，机车拉动一个罐车从左向右行驶，那么这个最前端点就在机车的最右端。如果机车推动一个罐车从右向左行驶，那么这个最前端点就在罐车的最左端。步骤三、当一辆机车发现需要预约的路段被其他机车预约，那么这两辆机车将被设为碰撞对，并通过计算优先级和判断碰撞模式来决定应该采取的避碰行为；机车只在当前行驶路段(Lc)发生变化的瞬间来预判碰撞是否会发生，并计算合理的避碰方式。避碰方式选择首先，碰撞对在决策避碰行为时先计算两辆机车的优先级；其次，判断碰撞模式，碰撞模式分为两种碰撞模式A 当前行驶的机车在预约避碰行为路段集的其中一个路段时，发现该路段为另一辆机车的当前行驶路段；碰撞模式B:当前行驶的机车在预约避碰行为路段集的其中一个路段时，发现该路段为另一辆机车的避碰行为路段集或动态预定路段集中的一个路段；再次，根据碰撞对获得的优先级和碰撞模式，选择不同的避碰行为在碰撞模式A时，默认当前行驶的机车的优先级低于另一辆机车，判断另一辆机车的未通过路段集是否包含当前行驶的机车的当前行驶路段，如果不包含，则当前行驶的机车临时停车，等待另一辆机车通过后再预约行驶，如果包含，则判断当前行驶的机车前方是否有岔道，如果有则当前行驶的机车通过岔道避碰，如果没有则当前行驶的机车停止并反向行驶，以绕行另一辆机车或临时停车；在碰撞模式B时，首先判断两辆机车的优先级如果当前行驶的机车的优先级大于另一辆机车，则判断另一辆机车的未通过路段集是否包含当前行驶的机车的当前行驶路段，如果不包含，则当前行驶的机车停止等待另一辆机车通过后再行驶，如果包含，则当前行驶的机车直接预约当前行驶的机车的避碰行为路段集，同时解除另一辆机车对当前行驶的机车已经预约的避碰行为路段集的预约；如果当前行驶的机车的优先级小于等于另一辆机车，则判断另一辆机车的未通过路段集是否包含当前行驶的机车的当前行驶路段，如果不包含，则当前行驶的机车停止等待另一辆机车通过后再行驶，如果包含，则判断当前行驶的机车前方是否有岔道，如果有则当前行驶的机车采用换线避碰的避碰行为，如果没有则判断另一辆机车的行驶前方是否有可以换线的道岔，如果另一辆机车的行驶前方有换线的道岔，另一辆机车采用换线避碰，同时当前行驶的机车采用等待避碰的避碰行为，如果另一辆机车的行驶前方没有换线的道岔，当前行驶的机车采用躲闪避碰的避碰行为。更进一步的方案是所述临时停车时，机车只能停到信号机的位置。
更进一步的方案是优先级的大小由机车当前正在执行的任务决定。基本原则是配罐优先，即正在执行配罐任务的机车优先级高于其他机车。本发明的有益效果有效的让仿真模型中行驶的机车自动预测碰撞并采取合理的避碰措施，避免了机车在仿真模型中的碰撞、穿越、单路段超车等与实际情况不符的错误。机车的调度行为与钢铁场中调度员的调度行为类似，这样可以保证仿真结果的准确。和现有技术相比，机车不会死板的遵循优先级低的机车一定要等待或绕行优先级高的机车的原则，在某些时刻，在特定的铁路路段条件下，优先级高的机车也会等待或绕行优先级低的机车。这是与现场调度员的灵活的调度方式相一致的。和现有技术相比，设定了动态预定段(Ld)，这样可以使机车能够更早的预测到碰撞，更早的决策避碰行为，极大的降低了躲闪避碰行为的发生，这也是与钢铁厂的实际调度情况相一致的。
图1为机车预约路段的划分。图2为机车自动避碰方法的逻辑流程图。图3为机车自动避碰算法的流程图。图4为实施例一机车等待避碰示意图。图5、6为实施例二机车换线避碰示意图。图7、8、9为实施例三机车躲闪避碰示意图。
具体实施例方式下面结合附图对本发明做进一步的说明。冶金工厂铁水运输物流仿真系统中机车自动避碰方法，首先由系统设置铁路路段、机车运行方式、机车运行路段；其次在机车运行过程中，系统对机车运行方式和机车运行路段进行分析，将可能产生碰撞行为的两辆机车设为碰撞对，通过判断碰撞对的两辆机车的优先级和判断碰撞对的碰撞模式来决定应该采取的避碰行为，并由系统将判断结果通过发送相应的信号指令给碰撞对的两辆机车，从而使碰撞对机车根据信号指令自动避碰。如图1所示，显示了机车预约路段的划分示意图，图中粗线部分为机车10的行进路线，箭头方向为机车的行驶方向。目前机车行进方向上的最前端点位于线路1上，所以线路1为机车10的当前行驶路段；在机车10行驶方向上与当前行驶路段1相连的两条路段为路段2和路段3，所以路段2和路段3为机车10的避碰行为路段集；在机车行驶方向上与避碰行为路段集相连的路段3、4、5、6、7为机车10的动态预定路段集。图2为机车自动避碰方法的逻辑流程图。机车行驶前，首先预约一个路段，当预约成功后，机车可行驶；如果预约不成功，则表示需要预约的路段被其他机车预约，那么这两辆机车将被设为碰撞对，并通过计算优先级和判断碰撞模式来决定应该采取的避碰行为；避碰行为选择
首先，碰撞对在决策避碰行为时先计算两辆机车的优先级；其次，判断碰撞模式，碰撞模式分为两种碰撞模式A 当前行驶的机车在预约避碰行为路段集的其中一个路段时，发现该路段为另一辆机车的当前行驶路段；碰撞模式B:当前行驶的机车在预约避碰行为路段集的其中一个路段时，发现该路段为另一辆机车的避碰行为路段集或动态预定路段集中的路段；再次，根据碰撞对获得的优先级和碰撞模式，选择不同的避碰行为避碰行为分为三种1)等待避碰，即当前行驶的机车停止，等到另一辆机车直接通过或改变路线之后， 当前行驶的机车再通过；等待避碰时需要计算等待位置，临时停车在有信号灯的位置；2)换线避碰，即当前行驶的机车继续向前行驶，但是需要通过道岔的变换改走其他线路来绕过另一辆机车；3)躲闪避碰，即当前行驶的机车不得不停下来并向当前行驶的反方向行走一些路段，寻找最优躲闪岔道，以绕行另一辆机车或者等待另一辆机车通过后再通过。图3为机车自动避碰算法的流程图，该流程详细介绍了算法的步骤和结构逻辑关系。步骤一、预定失败和数据准备。当机车1预定避碰行为路段集(Lal)中的一个路段失败的时候，说明该路段已经被机车2预定，此时需要进行计算的数据如下机车1当前行驶路段(Lcl)、机车2当前行驶路段(Ld)、机车2避碰行为路段集(Ld)、机车2动态预定路段集仏业)、机车2未通过路段集(Lf 2)。判断碰撞模式。根据前面的介绍，碰撞模式分为两种。步骤二、碰撞模式A(Lal = Lc2)下的避碰方法。2. 1碰撞模式A描述为机车1预约失败的路段为机车2的当前行驶路段，这时，两机车相隔路段数较少，不必判断机车的优先级，默认为机车1的优先级低于机车2的优先级。2. 2判断机车2的未通过路段是否包括机车1的当前行驶路段。如果不包括，说明机车2不会行驶到机车1的当前位置。机车1只需等待机车2通过之后再通过即可。如果包括，说明机车2过一段时间就会行驶到机车1的当前位置，那么需要进行步骤2. 3的计
笪弁。2. 3判断计算机车1的行驶前方是否存在可以换线的道岔，如果存在，机车1进行换线避碰，如果不存在，机车1进行躲闪避碰。步骤三、碰撞模式B (Lai = La2或Ld2)下的避碰方法。3. 1碰撞模式B描述为机车1预约失败的路段为机车2避碰行为路段集(La2)或动态预定路段集仏业)上的一个路段，这时，两机车相隔路段数较多，需要判断机车的优先级。优先级的比较分为两种情况，第一种情况为机车1的优先级Pl《机车2的优先级P2， 由以下步骤3. 1. 1,3. 1.2，3. 1.3来实现。3. 1. 1如果机车1的优先级小于或等于机车2 (PI ( P2)，需要判断机车2的未通过路段是否包括机车1的当前行驶路段。如果不包括，说明机车2不会行驶到机车1的当前位置。机车1只需等待机车2通过之后再通过即可。如果包括，说明机车2过一段时间就会行驶到机车1的当前位置，那么需要进行步骤3. 1. 2的计算。3. 1. 2判断机车1的行驶前方是否存在可以换线的道岔，如果存在，机车1进行换线避碰，如果不存在，那么需要进行步骤3. 1.3的计算。3. 1. 3判断机车2的行驶前方是否存在可以换线的道岔，如果存在，机车2进行换线避碰，同时机车1进行等待避碰；如果不存在，机车1进行躲闪避碰。3. 2第二种情况为机车1的优先级Pl >机车2的优先级P2，由步骤3. 2. 1来实现。3. 2. 1如果机车1的优先级大于机车2 (Pl > P2)，需要判断机车2的未通过路段是否包括机车1的当前行驶路段。如果不包括，说明机车2不会行驶到机车1的当前位置。 机车1只需等待机车2通过之后再通过即可。如果包括，说明机车2过一段时间就会行驶到机车1的当前位置，由于机车1的优先级较高，机车1直接预约机车1的避碰行为路段集 Lal，并同时解除机车2对Lal的预约。实施例一如图4所示，机车11从路段3向路段4行驶，当机车11行驶在路段6的时候，机车 12开始从路段1向路段2行驶。机车11的优先级小于机车12的优先级。当机车11的当前行驶路段发生变化的瞬间，机车11检测到其将要预定的路段5已经被机车12预定。而后的逻辑判断如下1)碰撞模式为碰撞模式B (Lall = Lal2或Ldl2)；2)优先级计算 Pll <P12;3)判断机车12的未通过路段不包括机车11的当前行驶路段；4)机车11等待避碰，即待机车12通过路段5后，机车11再通过。实施例二如图5、6所示，机车11从路段1向路段2行驶，当机车11行驶在路段1的时候， 机车12开始从路段3的某个位置向路段1行驶。机车11的优先级小于机车12的优先级。 当机车11的当前行驶路段发生变化的瞬间，机车11检测到其将要预定的路段3已经被机车12预定。而后的逻辑判断如下1)碰撞模式为碰撞模式A (Lall = Lcl2)；2)判断机车12的未通过路段包括机车11的当前行驶路段；3)通过计算发现机车11可以通过道岔4换线；4)机车11进行换线避碰。实施例三如图7至图9所示，机车11从路段2向路段1行驶，当机车11行驶在路段4向路段1行驶时，机车12开始从路段1的某个位置向路段2行驶。当机车11的当前行驶路段发生变化的瞬间，机车11检测到其将要预定的路段1已经被机车12预定。而后的逻辑判断如下1)碰撞模式为碰撞模式A (Lall = Lcl2)；2)判断机车12的未通过路段包括机车11的当前行驶路段，默认机车11的优先级大于机车12的优先级；3)通过计算发现无法找到可以换线避碰的道岔；4)机车11进行躲闪避碰机车11反向行驶至路段3，等机车12通过后再通过。
权利要求
1.冶金工厂铁水运输物流仿真系统中机车自动避碰方法，其特征在于首先由系统设置铁路路段、机车运行方式、机车运行路段；其次在机车运行过程中，系统对机车运行方式和机车运行路段进行分析，将可能产生碰撞行为的两辆机车设为碰撞对，通过判断碰撞对的两辆机车的优先级和判断碰撞对的碰撞模式来决定应该采取的避碰行为，并由系统将判断结果通过发送相应的信号指令给碰撞对的两辆机车，从而使碰撞对机车根据信号指令自动避碰。
2.根据权利要求1所述方法，其特征在于设置铁路路段是根据铁路信号机的位置，将铁路分成路段，并对每一路段都设定一个独有的编号；设置机车运行方式为先预约路段，预约成功后，再行驶，直至到达指定位置，机车通过一个路段后，立即解除对该路段的预定；将机车运行路段分为已通过路段集和未通过路段集，并设置机车的未通过路段集为以下三种1)当前行驶路段Lc在机车行驶方向上的最前端点所在的那一条路段；2)避碰行为路段集La在机车行驶方向上与当前行驶路段相连的两条路段；3)动态预定路段集Ld在机车行驶方向上与避碰行为路段集相连的路段。
3.根据权利要求2所述方法，其特征在于所述最前端点是机车行驶方向上的最前端。
4 根据权利要求2所述的方法，其特征在于所述碰撞模式分为两种碰撞模式A 当前行驶的机车在预约避碰行为路段集的其中一个路段时，发现该路段为另一辆机车的当前行驶路段；碰撞模式B:当前行驶的机车在预约避碰行为路段集的其中一个路段时，发现该路段为另一辆机车的避碰行为路段集或动态预定路段集中的路段。
5.根据权利要求4所述方法，其特征在于所述避碰行为分为三种1)等待避碰，即当前行驶的机车停止，等到另一辆机车直接通过或改变路线之后，当前行驶的机车再通过；2)换线避碰，即当前行驶的机车继续向前行驶，但是需要通过道岔的变换改走其他线路来绕过另一辆机车；3)躲闪避碰，即当前行驶的机车不得不停下来并向当前行驶的反方向行走一些路段， 以绕行另一辆机车或者等待另一辆机车通过后再通过。
6 根据权利要求4或5所述方法，其特征在于在碰撞模式A时，默认当前行驶的机车的优先级低于另一辆机车，判断另一辆机车的未通过路段集是否包含当前行驶的机车的当前行驶路段，如果不包含，则当前行驶的机车选择等待避碰的避碰行为；如果包含，则判断当前行驶的机车前方是否有岔道，如果有则当前行驶的机车采用换线避碰的避碰行为；如果没有则当前行驶的机车采用躲闪避碰的避碰行为。
7.根据权利要求4或5所述方法，其特征在于在碰撞模式B时，首先判断两辆机车的优先级如果当前行驶的机车的优先级大于另一辆机车，则判断另一辆机车的未通过路段集是否包含当前行驶的机车的当前行驶路段，如果不包含，则当前行驶的机车选择等待避碰的避碰行为；如果包含，则当前行驶的机车直接预约当前行驶的机车的避碰行为路段集，同时解除另一辆机车对当前行驶的机车已经预约的避碰行为路段集的预约；如果当前行驶的机车的优先级小于等于另一辆机车，则判断另一辆机车的未通过路段集是否包含当前行驶的机车的当前行驶路段，如果不包含，则当前行驶的机车选择等待避碰的避碰行为；如果包含，则判断当前行驶的机车前方是否有岔道，如果有则当前行驶的机车采用换线避碰的避碰行为，如果没有则判断另一辆机车的行驶前方是否有可以换线的道岔，如果另一辆机车的行驶前方有换线的道岔，另一辆机车采用换线避碰，同时当前行驶的机车采用等待避碰的避碰行为，如果另一辆机车的行驶前方没有换线的道岔，当前行驶的机车采用躲闪避碰的避碰行为。
8.根据权利要求2所述方法，其特征在于所述临时停车时，机车只能停到信号机的位置。
9.根据权利要求2所述方法，其特征在于所述机车运行途中路径的选择由最短路径算法决定。
全文摘要
本发明涉及一种冶金工厂铁水运输物流仿真系统中机车自动避碰方法，首先由系统设置铁路路段、机车运行方式、机车运行路段；其次在机车运行过程中，系统对机车运行方式和机车运行路段进行分析，将可能产生碰撞行为的两辆机车设为碰撞对，通过判断碰撞对的两辆机车的优先级和判断碰撞对的碰撞模式来决定应该采取的避碰行为，并由系统将判断结果通过发送相应的信号指令给碰撞对的两辆机车，从而使碰撞对机车根据信号指令自动避碰。本发明和现有技术相比，设定了动态预定段，这样可以使机车能够更早的预测到碰撞，更早的决策避碰行为，极大的降低了躲闪避碰行为的发生，这也是与钢铁厂的实际调度情况相一致的。
文档编号B61L27/04GK102372014SQ201110333020
公开日2012年3月14日 申请日期2011年10月28日 优先权日2011年10月28日
发明者叶理德, 周浩, 洪新茂, 谭辉, 陈凡, 陈晶 申请人:中冶南方工程技术有限公司