技術(shù)特征：
1.一種鐵路運(yùn)輸物流智能調(diào)度系統(tǒng)的調(diào)車計(jì)劃生成方法，所述系統(tǒng)由智能調(diào)度計(jì)算機(jī)、物流管理計(jì)算機(jī)、信號(hào)系統(tǒng)計(jì)算機(jī)、物流管理服務(wù)器、物流管理數(shù)據(jù)庫(kù)、ERP接口數(shù)據(jù)庫(kù)、鐵路機(jī)車安控系統(tǒng)組成；所述智能調(diào)度計(jì)算機(jī)與信號(hào)系統(tǒng)計(jì)算機(jī)之間通過(guò)RS232通訊線連接，智能調(diào)度計(jì)算機(jī)、物流管理計(jì)算機(jī)、物流管理服務(wù)器、物流管理數(shù)據(jù)庫(kù)、ERP接口數(shù)據(jù)庫(kù)等各計(jì)算機(jī)與服務(wù)器之間通過(guò)以太網(wǎng)通訊線連接，智能調(diào)度計(jì)算機(jī)與鐵路機(jī)車安控系統(tǒng)通過(guò)無(wú)線通訊方式連接；調(diào)度運(yùn)算過(guò)程在所述智能調(diào)度計(jì)算機(jī)中實(shí)現(xiàn)，由調(diào)度計(jì)劃條件生成模塊、編組調(diào)度狀態(tài)空間搜索模塊、調(diào)度計(jì)劃生成模塊、調(diào)度計(jì)劃篩選模塊組成；其特征在于：由智能調(diào)度計(jì)算機(jī)生成鐵路運(yùn)輸行車作業(yè)計(jì)劃，行車作業(yè)計(jì)劃執(zhí)行方式如下：將調(diào)度計(jì)劃條件生成模塊生成的鐵路運(yùn)輸行車作業(yè)計(jì)劃發(fā)送到信號(hào)系統(tǒng)計(jì)算機(jī)，由編組調(diào)度狀態(tài)空間搜索模塊和調(diào)度計(jì)劃生成模塊、調(diào)度計(jì)劃篩選模塊根據(jù)接收到的鐵路運(yùn)輸行車作業(yè)計(jì)劃自動(dòng)選排進(jìn)路，開(kāi)放進(jìn)路，并根據(jù)車輛的行駛、到達(dá)情況自動(dòng)實(shí)現(xiàn)清溝確認(rèn)，并將確認(rèn)信息反饋到智能調(diào)度計(jì)算機(jī)；調(diào)度計(jì)劃條件生成模塊的處理方法是：將所有調(diào)度需求轉(zhuǎn)化為三種調(diào)度計(jì)劃條件：第一種是要車條件；第二種是送車條件；第三種是既有要車條件又有送車條件；①要車條件是某一條或多條股道需要車輛，以及車輛的類型與數(shù)量，形式如{(Ri，Tij，nij)∣i，j＝1，2……}；Ri為股道編號(hào)，Tij為車輛類型，可以為空，nij為該種車輛的數(shù)量，可以為空，當(dāng)Tij或nij為空時(shí)表示不指定車輛類型或數(shù)量，由系統(tǒng)自動(dòng)判斷；每一個(gè)股道下各種車輛是按由左到右排序的，各股道之間沒(méi)有順序；②送車條件是某一條或多條股道將車輛送走，以及需送走車輛的類型與數(shù)量；形式如{(Ri，Tij，nij)∣i，j＝1，2……}或者{ti∣i＝1，2……}；Ri為股道編號(hào)，Tij為車輛類型，可以為空，nij為該種車輛的數(shù)量，可以為空，ti為車輛編號(hào)；當(dāng)Tij，nij為空時(shí)表示掛走該股道上的全部車輛，當(dāng)僅nij為空時(shí)表示掛走該股道上該種車輛類型的全部車輛；各股道或車輛之間均沒(méi)有順序。2.根據(jù)權(quán)利要求1所述的調(diào)車計(jì)劃生成方法，其特征在于：編組調(diào)度狀態(tài)空間搜索模塊的處理方法是：首先根據(jù)調(diào)車計(jì)劃條件生成所有可能的掛車車組組合列表；并對(duì)掛車車組組合列表中的每一個(gè)車組組合進(jìn)行全排列；然后再對(duì)每一個(gè)車組排列進(jìn) 行合法性篩選；再對(duì)合法的車組排列中的臨近車組進(jìn)行合并；經(jīng)過(guò)以上處理的車組排列的合集即為編組調(diào)度狀態(tài)空間。3.根據(jù)權(quán)利要求2所述的調(diào)車計(jì)劃生成方法，掛車車組組合列表生成方法如下：①根據(jù)調(diào)度計(jì)劃條件確定本次調(diào)度任務(wù)的各車輛類型的最大掛車數(shù)量，確定方法為其中Nj為本次調(diào)度任務(wù)中車輛類型j的最大掛車數(shù)量，nij為要車條件中車輛類型j在Ri股道上的數(shù)量；mij為送車條件中車輛類型j在Ri股道上的數(shù)量；②搜索符合條件的車組組合，搜索要求：a)送車條件中指定股道上指定車輛類型與車數(shù)的車組必須放入每一個(gè)車組組合中；b)車組組合中每一個(gè)車輛類型的所有車組的車輛數(shù)量之和等于Nj；c)每個(gè)車組組合中同一個(gè)車輛類型的所有車組中，最多只允許一個(gè)車組的車組包含的車輛數(shù)不等于掛車輛數(shù)，也就是說(shuō)一個(gè)車輛類型只允許拆開(kāi)一個(gè)車組；d)要能覆蓋所有可能的車組組合方式。4.根據(jù)權(quán)利要求1所述的調(diào)車計(jì)劃生成方法，其特征在于：調(diào)度計(jì)劃生成模塊的處理方法是：采用掛車驅(qū)動(dòng)、摘車引導(dǎo)、以掛定摘的方法，對(duì)編組調(diào)度狀態(tài)空間中的每一個(gè)車組排列進(jìn)行車組排列分段，以確定摘車點(diǎn)，分別按作業(yè)方向?yàn)椤白蟆被颉坝摇备魃梢粏握{(diào)度計(jì)劃，在兩個(gè)方向的處理中分別順序處理車組排列中的車組與摘車點(diǎn)，處理方法如下：判斷車組的作業(yè)方向側(cè)是否存在障礙車，若存在則插入障礙車處理操作；對(duì)應(yīng)車組排列中的每一個(gè)車組生成掛車計(jì)劃，每生成一勾掛車計(jì)劃就對(duì)此前已生成的障礙車計(jì)劃和掛車計(jì)劃進(jìn)行仿真執(zhí)行，修改站場(chǎng)狀態(tài)；對(duì)應(yīng)摘車點(diǎn)按照摘車車輛類型與數(shù)量生成摘車作業(yè)計(jì)劃，同樣每生成一勾摘車計(jì)劃就對(duì)此前已生成的摘車計(jì)劃進(jìn)行仿真執(zhí)行，修改站場(chǎng)狀態(tài)；最后在以上生成的作業(yè)計(jì)劃中每?jī)晒醋鳂I(yè)計(jì)劃之間插入需要的通過(guò)計(jì)劃。5.根據(jù)權(quán)利要求1所述的調(diào)車計(jì)劃生成方法，其特征在于：調(diào)度計(jì)劃篩選模塊的處理方法是：對(duì)生成的每一單計(jì)劃計(jì)算調(diào)度代價(jià)其中Gi表示該單計(jì)劃的總勾數(shù)，表示所有計(jì)劃的勾數(shù)平均值，Ri表示該單計(jì)劃執(zhí)行后站場(chǎng)上空閑股道數(shù)相比執(zhí)行前減 少的空閑股道數(shù)，表示所有計(jì)劃的執(zhí)行前相比執(zhí)行后減少的股道數(shù)的平均值，Li表示該單計(jì)劃的路徑總距離，表示所有計(jì)劃的路徑距離的平均值，WG、WR、WL分別為勾數(shù)權(quán)值、空閑股道權(quán)值、路徑距離權(quán)值，為常數(shù)；以調(diào)度代價(jià)最小為篩選調(diào)度計(jì)劃的依據(jù)，選擇Ci最小的計(jì)劃為最佳調(diào)度作業(yè)計(jì)劃。6.根據(jù)權(quán)利要求4所述的調(diào)度計(jì)劃生成方法，其特征在于：車組排列分段的處理方法是：預(yù)先掃描車組排列中的車組，計(jì)算其目的區(qū)域，對(duì)車輛類型與目的區(qū)域進(jìn)行分類，生成如下數(shù)據(jù){(Si，Tij，nij)∣i，j＝1，2……}，表示在Si區(qū)域需要摘Tj車輛類型nij輛車；在每一個(gè)掛車車組后，求該車組與前面所有未摘車量的合集，判斷該合集中每一個(gè)車輛類型是否有需要摘到本區(qū)域的足夠數(shù)量的車，即是否小于nij)；若滿足就插入摘車操作點(diǎn)，其數(shù)據(jù)內(nèi)容如下{(Si，Tij，nij)∣i，j＝1，2……}，表示要在Si區(qū)域摘Tj車輛類型nij輛車；然后判斷車組排列中下一個(gè)車組是否在另一個(gè)區(qū)域，若在另一個(gè)區(qū)域，則改變區(qū)域號(hào)，再進(jìn)行上一步的判斷與插入摘車點(diǎn)的操作。7.根據(jù)權(quán)利要求4所述的調(diào)度計(jì)劃生成方法，其特征在于：所述的障礙車處理操作方法是：①根據(jù)本單作業(yè)的作業(yè)方向，判斷待處理車組在所處股道上的作業(yè)方向側(cè)是否存在其它車輛，若存在，則將這些車輛全部做為障礙車；②在本區(qū)域按以下順序查找障礙車目的股道：同一作業(yè)方向最外側(cè)車輛與障礙車最里側(cè)的車輛的車輛類型相同的股道、有車股道、空股道，要求查找的股道的剩余有效長(zhǎng)度大于障礙車所有車輛長(zhǎng)度的股道；找到一種類型的股道后就不再查找下一種類型的股道；若存在兩條以上的股道，則按以下順序篩選：調(diào)車線、站線、正線、到發(fā)線、存車線、地磅線；若仍存在兩條以上的股道，則按距離障礙車的路徑長(zhǎng)短進(jìn)行篩選；最終選擇出一條股道作為障礙車目的股道；③插入2勾障礙車調(diào)離計(jì)劃，第1勾：股道號(hào)Rid、作業(yè)方式W、作業(yè)車輛數(shù)Tn、作業(yè)方向Wd，其中Rid為障礙車所在股道的編號(hào)，W＝“+”，Tn為障礙車的車輛數(shù)，Wd＝障礙車在股道的方向側(cè)；第2勾：股道號(hào)Rid、作業(yè)方式W、作業(yè)車輛數(shù)Tn、作業(yè)方向Wd，其中Rid為障礙車目的股道的編號(hào)，W＝“-”，Tn為障礙車的車輛數(shù)，Wd同“第1勾”。8.根據(jù)權(quán)利要求4所述的調(diào)度計(jì)劃生成方法，其特征在于：根據(jù)車組排列中的車組生成掛車計(jì)劃的方法是：對(duì)應(yīng)車組排列中的每一個(gè)車組生成一勾掛車計(jì)劃，形式如下：股道號(hào)Rid、作業(yè)方式W、作業(yè)車輛數(shù)Tn、作業(yè)方向Wd，其中Rid為車組所在股道的編號(hào)，W＝“+”，Tn為車組的掛車輛數(shù)，Wd為本單作業(yè)的作業(yè)方向。9.根據(jù)權(quán)利要求4所述的調(diào)度計(jì)劃生成方法，其特征在于：摘車作業(yè)計(jì)劃生成方法對(duì)車列數(shù)據(jù)進(jìn)行如下處理：①判斷車列尾部的車輛的目的股道是否滿足摘車條件，若滿足就生成摘車作業(yè)計(jì)劃，形式如下：股道號(hào)Rid、作業(yè)方式W、作業(yè)車輛數(shù)Tn、作業(yè)方向Wd，其中Rid為車列尾部車輛的目的股道的編號(hào)，W＝“-”，Tn為車列尾部具有相同目的股道的連續(xù)車輛數(shù)，且此數(shù)量要小于目的股道的剩余容車數(shù)，Wd按如下原則確定：若目的股道為有車股道，則Wd＝車頭在車列中的方向；若目的股道為空股道，則Wd根據(jù)車列進(jìn)入目的股道的最短路徑的方向確定；②若不滿足就查找最近的空閑的非盡頭線，插入二勾計(jì)劃，實(shí)現(xiàn)車頭調(diào)轉(zhuǎn)，第1勾：股道號(hào)Rid、作業(yè)方式W、作業(yè)車輛數(shù)Tn，作業(yè)方向Wd，其中Rid為最近的空閑非盡頭線的股道編號(hào)，W＝“-”，Tn為車列中所有車輛數(shù)，Wd根據(jù)車列進(jìn)入Rid的最短路徑的方向確定；第2勾：股道號(hào)Rid、作業(yè)方式W、作業(yè)車輛數(shù)Tn、作業(yè)方向Wd，其中Rid同第1勾，W＝“+”，Tn同第1勾，Wd為車頭在車列中原來(lái)方向的反方向；③然后再轉(zhuǎn)①，若從②轉(zhuǎn)①后，車列尾部車輛的目的股道仍不滿足摘車條件，則返回摘車失敗。10.根據(jù)權(quán)利要求4所述的調(diào)度計(jì)劃生成方法，其特征在于：通過(guò)計(jì)劃生成方法是：①逐勾處理每一勾調(diào)度作業(yè)計(jì)劃，以上一勾計(jì)劃作業(yè)股道的作業(yè)方向側(cè)的信號(hào)機(jī)為始端信號(hào)機(jī)，以下一勾計(jì)劃作業(yè)股道的作業(yè)方向側(cè)的信號(hào)機(jī)為終端信號(hào)機(jī)，進(jìn)行路徑搜索；②特別地，當(dāng)上一勾作業(yè)股道為空線時(shí)增加一次搜索：以上一勾計(jì)劃作業(yè)股道的作業(yè)方向的另一側(cè)信號(hào)機(jī)為始端信號(hào)機(jī)，以下一勾計(jì)劃作業(yè)股道的作業(yè)方向側(cè)的信號(hào)機(jī)為終端信號(hào)機(jī)，進(jìn)行路徑搜索；③將兩次搜索的路徑長(zhǎng)度進(jìn)行比較，選擇短的路徑；查看搜索到的路徑，若路徑中包括停放線股道，則按路徑中停放線的順序依次在上一勾計(jì)劃與下一勾作業(yè) 計(jì)劃之間插入通過(guò)計(jì)劃，形式如下：股道號(hào)Rid、作業(yè)方式W，其中Rid為路徑中的停放線股道編號(hào)，W＝“○”。