[发明专利]基于回答集程序的调机路径规划方法

权利要求书

1.基于回答集程序的调机路径规划方法，包括如下步骤：

步骤1.对调车场内的轨道进行分类；

步骤2.对调车场内的车厢进行实例化抽象；

步骤3.将调车场内停放的车厢初始位置转换成相对的网络图；该网络图中的节点代表轨道，边代表通过调机可以从一条轨道移动到另一条轨道；其中节点S表示调机的初始位置轨道，节点D表示直接轨道，节点B表示集结轨道，节点I1和I2都表示间接轨道且是同一条轨道，节点I2是节点I1的虚拟节点，节点E表示过程结束，箭头直线表示调机可以在这两轨道之间移动；

其特征是，还进一步包括如下步骤：

步骤4.将网络图转换成规则集，并通过各种符合人工经验的约束条件来得到路径规划方案；

步骤4.1.根据给定的定义谓词以回答集程序规则形式给出网络图的节点及边相互之间的推导关系，即

规则1.当存在一条边开始于X时，可推断出X是一个节点；

规则2.当存在一条边结束于Y时，可推断出Y是一个节点；

规则3.如果存在一条边，调机会通过它的节点，那么这条边会成为回答集的一部分；

规则4.在回答集中不可能有从同一个节点出发而在不同节点结束的两条边同时存在的情况；

规则5.在回答集中不可能有在同一个节点结束而从不同节点出发的两条边同时存在的情况；

规则6.当一条边成为最短路径的一部分时，调机一定会通过连接这条边的两个节点；

规则7.最终得到的最短路径是必须通过指定的开始节点和结束节点的；

规则8.回答集中不可能存在一个节点，而调机并没有经过该节点；

规则9.将网络图中调机所有可移动的路径表示出来；

步骤4.2.将步骤4.1中的规则生成规则集，该规则集是回答集程序用来描述网络图所需要用到的原子集合；

步骤4.3.将步骤4.2中生成的规则集送入回答集程序的解决器中，用于实现规则的推理并得到路径规划方案。

2.根据权利要求1所述的基于回答集程序的调机路径规划方法，其特征是，还进一步包括如下步骤：

步骤5、利用随机产生器来随机生成与调车场轨道数目相对应的规则集，以应对现实场景中不断扩增的调车场轨道数目，并生成最终的路径规划方案。

3.根据权利要求1所述的基于回答集程序的调机路径规划方法，其特征是，步骤1中，将轨道分为容纳轨道和转移轨道，其中容纳轨道又进一步细分为直接轨道、间接轨道和集结轨道。