[發明專利]一種摘掛列車調車作業計劃編制方法

有效

• 申請號: 201810598936.7
• 申請日: 2018-06-12
• 公開（公告）號: CN108717609B
• 公開（公告）日: 2022-03-01
• 發明（設計）人: 魯工圓;張博健;李力;王超宇
• 申請（專利權）人: 西南交通大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/30
• 代理公司: 成都方圓聿聯專利代理事務所(普通合伙) 51241
• 代理人: 李鵬

1.一種摘掛列車調車作業計劃編制方法，其特征在于，包括以下步驟：

步驟1，建立摘掛列車調車作業計劃編制模型；

在步驟1中，使用L(k,o,d)以及S(k,t,p,d)來描述待編車列的初始狀態及編成狀態；其中k為狀態參數，即調車鉤執行狀態；o，t，p為位置參數，表明機帶車列及調車線上車列車輛位置；d為編組去向，表明車輛的組號；

令K為調車鉤集合，K＝{k₁，k₂，，…，k_q}，按調車鉤執行先后順序進行排序，k為調車鉤索引；當≤k≤時，調機進行調車作業；當k≤時，調車作業結束，調機停止作業；

令D為車輛編組去向集合，D＝{1，，…，n}，d為編組去向索引；

令T為調車場調車線集合，T＝{t₁，t₂，…，t_w}，t為調車線索引；

令O為機帶車列中車輛位置集合，按照距離調機遠近進行排序，O＝{o₁，o₂，…，o_i}，o為機帶車列中車輛位置索引；將機帶車列中距離調機最近的車輛稱為機帶車列首端車輛，將機帶車列中距離調機最遠的車輛稱為機帶車列尾端車輛；

令P為調車線上停放車列中車輛位置集合，按照距離牽出線的遠近進行排序，P＝{p₁，p₂，…，p_j}，p為調車線上車輛位置索引；將各調車線上停放車列中距離牽出線最遠的車輛稱為各調車線首端車輛，將各調車線上停放車列中距離牽出線最近的車輛稱為各調車線尾端車輛；

步驟2，根據鐵路調車作業特點，設計分支定界算法，將待編車列的初始狀態以及編成狀態，按照算法所規定的形式輸入到算法程序中；

步驟3，使用算法對調車作業計劃編制問題進行求解；

步驟4，將算法的結果整合為符合調車作業要求的調車作業計劃表，將整合后的調車作業計劃表輸出。

2.根據權利要求1所述的一種摘掛列車調車作業計劃編制方法，其特征在于：在步驟1中，根據調車作業的特點，主要決策變量如下：

(1)為調機溜放動作變量，表示溜放作業時，被溜放車輛在機帶車列中的位置及去向；在k調車鉤時，調機將機帶車列o位置的去向為d的車輛溜放時，則否則

(2)為描述調車線上停放車列中車輛狀態的0-1變量；調車線上停放車列中車輛的狀態包括車輛去向及在車列中的位置；當調機將要執行調車鉤k，且調車線t上停放車列中p位置的車輛去向為d時，否則

(3)為描述機帶車列中被溜放車輛狀態的0-1變量；機帶車列中被溜放車輛狀態包括車輛去向及其被溜放前在機帶車列中的位置；當調機執行調車鉤k，且機帶車列中o位置d去向的車輛被溜放時，否則

(4)為溜放作業調車線上停放車輛變化變量，表示溜放作業時被溜放車輛在調車線上溜放位置及去向；在k調車鉤時，去向為d的車輛被溜放在調車線t上p位置時，則否則

(5)為調機連掛動作變量，表示連掛作業時，被連掛車輛在機帶車列中的位置及去向；在k調車鉤時，調機將去向為d的車輛連掛在機帶車列o位置時，則否則

(6)為連掛作業調車線上停放車輛變化變量，表示連掛作業時被連掛車輛在調車線上停放位置及去向；在k調車鉤時，調車線t上p位置去向為d的車輛被連掛時，則否則