[发明专利]一种铁路编组调车方法

摘要

一种铁路编组调车方法，本发明利用二叉树的有序性特点快速搜索出最优车组下落合并方案，先车组重新编号，再确定重编后序列中每个车组的后续可选组，建立二叉树，遍历二叉树，将生成的遍历记录得到车列下落备选方案，当可用轨道为n时，选出n-1个下落栈序列，剩下车组组成暂合列，最后评价得到的几组下落备选方案，找出最优方案。本发明针建立了二叉树搜索过程，建立从二叉树遍历结果得到调车方案的规则，利于计算机实现自动编制调车计划，克服人工操作对调度员记忆力和经验依赖程度高的缺点，降低工人劳动强度，加速铁路系统的信息化进程。

主权项

一种铁路编组调车方法，其特征在于包括以下步骤：A、车组重新编号假定编组摘挂列车的牵出线在调车场的右侧，则从左侧开始，找到原始编号为1的车组重新编号为1，再向右找原始编号为1的车组，将其递增地重新编号为2；当所有原始编号为1的车组都已找到，再从车列最左侧开始找出所有原始编号为2的车组，按相同的方法，从左至右依次递增重新编号；依此类推，直到所有的车组重新编号；B、确定重编后序列中每个车组的后续可选组设某车组的原始编号为m，其后续可选组是指原始编号车列中编号同为m以及所有编号为m+1的车组；C、建立二叉树根据重新编号后的车列建立二叉树，车列最左侧车组做为二叉树根结点，其相邻右侧车组编号比根结点大，则右侧车组作为其右子树的根结点，否则作为其左子树的根结点；从左至右，依次拿下一个相邻右侧车组的编号与二叉树中的结点按从上至下的顺序逐层进行比较，若待比较车组的编号比所遇二叉树结点的数值小则落入相应结点的左子树内，反之，落入该结点的右子树内，直至比较到二叉树的最底层，当最右端车组也编入二叉树结束；D、遍历二叉树按先根次序遍历二叉树，生成一系列由车组后续可选组组成的遍历记录，具体步骤如下：(1)二叉树遍历从根结点开始，先将根结点入栈；(2)按先根结点——接着左子树——再右子树的先根次序搜索下一个新结点；(3)将搜索到的车组入栈，若新搜索到结点对应的车组为已存在栈的栈内元素的后续可选组则入该栈，否则建立新栈，将该车组入新栈；(4)如果入栈的结点为树叶结点，将所有栈内元素大于1的栈记录下来，否则返回步骤(2)；(5)若二叉树结点没遍历完，则按先根次序遍历，搜索到下一个新结点，将新结点与其根结点之间搜索到的车组分别从其所在栈中出栈，销毁空栈，并返回步骤(3)将新结点入栈；(6)所有结点已遍历则结束；E、由步骤D生成的遍历记录得到车列下落备选方案当可用轨道为n时，选出n 1个下落栈序列，剩下车组组成暂合列，确定备选方案的步骤如下：(1)编后序列组成的遍历记录中，如果某车组编号比其后的车组编号大，则从序列中去除该车组；(2)选出元素最多的编后序列：设还有h个序列需要选择，假如元素最多且没有相同元素的编后序列有l组，当l≤h，l个序列全部入选作为下落列，同时下一步还需选出序列为h l个；当l＞h从l组序列中组合选出h组序列，作为并列方案；如果元素最多的编后序列中有d个序列含有相同元素，则这d个序列作为并列备选方案；(3)上一步选出的序列里所有元素在其他组序列中去除；(4)除了完整可选组以外，选出序列里有两个以上可选组，则保留车组数目最多的可选组车组，其他不完整可选组去除；(5)重复步骤(2) (4)，直到选出n 1组序列，将选出序列之外的车组合并为暂合列；F、评价得到的几组下落备选方案，找出最优方案。