[發明專利]一種工業鐵路物流智能調度系統的調度計劃生成方法

有效

• 申請號: 201310088467.1
• 申請日: 2013-03-19
• 公開（公告）號: CN103366262A
• 公開（公告）日: 2013-10-23
• 發明（設計）人: 魏臻;程磊;諸葛戰斌;楊俊;楊偉;閔偉;鮑紅杰;李謙
• 申請（專利權）人: 合肥工大高科信息科技股份有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q50/28
• 代理公司: 合肥天明專利事務所 34115
• 代理人: 金凱

1.一種鐵路運輸物流智能調度系統，其特征在于：工業鐵路運輸物流智能調度系統由智能調度計算機、物流管理計算機、信號系統計算機、物流管理服務器、物流管理數據庫、ERP接口數據庫、鐵路機車安控系統組成；所述智能調度計算機與信號系統計算機之間通過RS232通訊線連接，智能調度計算機、物流管理計算機、物流管理服務器、物流管理數據庫、ERP接口數據庫等各計算機與服務器之間通過以太網通訊線連接，智能調度計算機與鐵路機車安控系統通過無線通訊方式連接。

2.根據權利要求1所述的鐵路運輸物流智能調度系統，其特征在于調度運算過程在所述智能調度計算機中實現，由調度計劃條件生成模塊、編組調度狀態空間搜索模塊、調度計劃生成模塊、調度計劃篩選模塊組成。

3.根據權利要求2所述的鐵路運輸物流智能調度系統的調車計劃生成方法，其特征在于：由智能調度計算機生成鐵路運輸行車作業計劃，行車作業計劃執行方式如下：將調度計劃條件生成模塊生成的鐵路運輸行車作業計劃發送到信號系統計算機，由編組調度狀態空間搜索模塊和調度計劃生成模塊、調度計劃篩選模塊根據接收到的鐵路運輸行車作業計劃自動選排進路，開放進路，并根據車輛的行駛、到達情況自動實現清溝確認，并將確認信息反饋到智能調度計算機。

4.根據權利要求3所述的鐵路運輸物流智能調度系統的調車計劃生成方法，其特征在于：調度計劃條件生成模塊的處理方法是：將所有調度需求轉化為三種調度計劃條件：第一種是要車條件；第二種是送車條件；第三種是既有要車條件又有送車條件；

①要車條件是某一條或多條股道需要車輛，以及車輛的類型與數量，形式如{（R_i，T_ij，n_ij）∣i，j=1，2……}；R_i為股道編號，T_ij為車輛類型，可以為空，n_ij為該種車輛的數量，可以為空，當T_ij或n_ij為空時表示不指定車輛類型或數量，由系統自動判斷；每一個股道下各種車輛是按由左到右排序的，各股道之間沒有順序。

②送車條件是某一條或多條股道將車輛送走，以及需送走車輛的類型與數量；形式如{（R_i，T_ij，n_ij）∣i，j=1，2……}或者{t_i∣i=1，2……}；R_i為股道編號，T_ij為車輛類型，可以為空，n_ij為該種車輛的數量，可以為空，t_i為車輛編號；當T_ij，n_ij為空時表示掛走該股道上的全部車輛，當僅n_ij為空時表示掛走該股道上該種車輛類型的全部車輛；各股道或車輛之間均沒有順序。

5.根據權利要求4所述的調車計劃生成方法，其特征在于：編組調度狀態空間搜索模塊的處理方法是：首先根據調車計劃條件生成所有可能的掛車車組組合列表；并對掛車車組組合列表中的每一個車組組合進行全排列；然后再對每一個車組排列進行合法性篩選；再對合法的車組排列中的臨近車組進行合并；經過以上處理的車組排列的合集即為編組調度狀態空間。

6.根據權利要求5所述的調車計劃生成方法，掛車車組組合列表生成方法如下：

①根據調度計劃條件確定本次調度任務的各車輛類型的最大掛車數量，確定方法為其中N_j為本次調度任務中車輛類型j的最大掛車數量，n_ij為要車條件中車輛類型j在R_i股道上的數量；m_ij為送車條件中車輛類型j在R_i股道上的數量；

②搜索符合條件的車組組合，搜索要求：

a)送車條件中指定股道上指定車輛類型與車數的車組必須放入每一個車組組合中；

b)車組組合中每一個車輛類型的所有車組的車輛數量之和等于Nj；

c)每個車組組合中同一個車輛類型的所有車組中，最多只允許一個車組的車組包含的車輛數不等于掛車輛數，也就是說一個車輛類型只允許拆開一個車組；

d)要能覆蓋所有可能的車組組合方式。