專利名稱：一種工業(yè)鐵路物流智能調(diào)度系統(tǒng)的行車最短路徑選擇方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機技術(shù)、網(wǎng)絡(luò)與通信、智能信息處理等多種理論與技術(shù)，主要應(yīng)用于工業(yè)鐵路運輸物流的智能調(diào)度。
背景技術(shù)：
當(dāng)前，鐵路運輸是大型企業(yè)內(nèi)部運輸?shù)闹匾问?。鐵路運輸調(diào)度作業(yè)計劃(也稱為行車作業(yè)計劃、調(diào)車作業(yè)計劃)制定的好壞直接關(guān)系到車站設(shè)備是否得到綜合有效利用，關(guān)系到是否能全面高效地完成運輸生產(chǎn)任務(wù)，保證規(guī)范作業(yè)安全生產(chǎn)，從而影響到企業(yè)的生
產(chǎn)、經(jīng)營和管理效率。調(diào)度作業(yè)計劃的編制要考慮到許多復(fù)雜因素，其中行車最短路徑的查找是調(diào)度作業(yè)計劃編制的基礎(chǔ)，只有能夠準確、高效的查找兩條線路之間鐵路行車的最短路徑才有可能進一步編制出高質(zhì)量的調(diào)度作業(yè)計劃。目前最短路徑查找的研究多集中在公路運輸或鐵路站場間路徑的查找等方面，在企業(yè)鐵路站內(nèi)運輸方面尚無投入使用的準確高效的方法。

發(fā)明內(nèi)容
本發(fā)明為解決工業(yè)鐵路運輸物流智能調(diào)度問題，提供了一種企業(yè)鐵路運輸行車最短路徑查找方法，本技術(shù)以鐵路信號系統(tǒng)長調(diào)進路與基本進路為基礎(chǔ)，結(jié)合圖理論，構(gòu)造出適合企業(yè)鐵路站內(nèi)運輸?shù)模瑴蚀_、高效的最短行車路徑查找方法。保證了調(diào)度作業(yè)計劃智能編制的質(zhì)量，提高了編制效率。本發(fā)明的技術(shù)方案如下:
工業(yè)鐵路運輸物流智能調(diào)度系統(tǒng)，由智能調(diào)度計算機、物流管理計算機、信號系統(tǒng)計算機、物流管理服務(wù)器、物流管理數(shù)據(jù)庫、ERP接口數(shù)據(jù)庫、鐵路機車安控系統(tǒng)組成，智能調(diào)度計算機與信號系統(tǒng)計算機之間通過通訊線連接采用RS232通訊，智能調(diào)度計算機、物流管理計算機、物流管理服務(wù)器、物流管理數(shù)據(jù)庫、ERP接口數(shù)據(jù)庫等各計算機與服務(wù)器之間通過以太網(wǎng)通訊線連接，智能調(diào)度計算機與鐵路機車安控系統(tǒng)通過無線通訊方式連接。工業(yè)鐵路運輸物流系統(tǒng)車輛位置跟蹤由智能調(diào)度計算機完成，主要由咽喉區(qū)內(nèi)最短路徑查找模塊、跨咽喉區(qū)最短路徑查找模塊等部分組成。在智能調(diào)度計算機中行車最短路徑查找模塊接收智能計劃編制模塊的路徑查找申請，以鐵路信號系統(tǒng)的進路數(shù)據(jù)、站場形態(tài)數(shù)據(jù)為依據(jù)，結(jié)合物流管理數(shù)據(jù)庫的現(xiàn)車信息及仿真模塊結(jié)合計劃推導(dǎo)出的仿真現(xiàn)車信息，按照咽喉區(qū)內(nèi)最短路徑和跨咽喉區(qū)最短路徑兩種情況進行行車最短路徑的查找。查找到的路徑返回給智能計劃編制模塊。由智能調(diào)度計算機生成鐵路運輸行車作業(yè)計劃，其形式與內(nèi)容包括:作業(yè)計劃號、機車號、計劃勾號、股道號、作業(yè)方式、作業(yè)車輛數(shù)、作業(yè)方向、摘勾方向等；其中作業(yè)方式包括3種:“ + ”為掛車作業(yè)，為摘車作業(yè)，“〇”為通過作業(yè)。由智能調(diào)度計算機生成的鐵路運輸行車作業(yè)計劃的執(zhí)行方式如下:將生成的鐵路運輸行車作業(yè)計劃發(fā)送到信號系統(tǒng)計算機，由信號系統(tǒng)計算機根據(jù)接收到的鐵路運輸行車作業(yè)計劃自動選排進路，開放進路，并根據(jù)車輛的行駛、到達情況自動實現(xiàn)清勾確認，并將確認信息反饋到智能調(diào)度計算機中。工業(yè)鐵路運輸物流智能調(diào)度系統(tǒng)的行車最短路徑選擇方法是:
①首先判斷要搜索路徑的始端與終端(即始端信號機與終端信號機)是否位于同一個咽喉區(qū)，若位于同一個咽喉區(qū)，則采用咽喉區(qū)內(nèi)最短路徑查找方法；
②若要搜索路徑的始端與終端不位于同一個咽喉區(qū)，則采用跨咽喉區(qū)的最短路徑查找方法。其查找方法是:首先搜索從始端到終端經(jīng)過的咽喉區(qū)順序列表；再按始/終端信號機所處咽喉區(qū)直接相鄰或不直接相鄰兩種情況進行最短路徑查找。咽喉區(qū)內(nèi)最短路徑的查找過程是:
①對本咽喉區(qū)所有終端信號機方向與要查找的終端信號機方向相同的長調(diào)進路進行遍歷，在每一條長調(diào)進路內(nèi)，相對長調(diào)進路的始端信號機由遠及近依次遍歷其中的基本進路，對每一條基本進路的終端進行查找，找到包含終端信號機的基本進路，記錄下該長調(diào)進路以及該基本進路在長調(diào)進路內(nèi)的位置，從此位置開始，接著在長調(diào)進路中遍歷其余基本進路，對其始端進行判斷，如果找到我們要查找的始端，且各基本進路間的停放線為空閑，則查找成功；否則記錄下包含終端信號機長調(diào)進路的序號和其中的基本進路位置；直到所有長調(diào)進路遍歷結(jié)束，跳轉(zhuǎn)步驟②。②對上一步所有找到的包含終端信號機長調(diào)進路及基本進路進行遍歷，對于數(shù)組中的每一條長調(diào)進路，從包含終端信號機的基本進路開始，由遠及近，若進路間的停放線為空閑，將每一條基 本進路的始端作為新的終端信號機(對已查找過的始端信號機不再重復(fù)查找)，如同步驟①再次遍歷所有本區(qū)域的長調(diào)進路，在每一條長調(diào)進路內(nèi)部，先搜索新賦值的終端信號機，再搜索始端信號機，找到一條同時包含新賦值的終端信號機和始端信號機的長調(diào)進路，且始端、終端信號機間的所有基本進路間的停放線空閑，則查找成功。若所有的長調(diào)進路遍歷結(jié)束后仍未找到，直接跳轉(zhuǎn)步驟③。③遍歷所有本區(qū)域與始端信號機同方向的長調(diào)進路，相對長調(diào)進路的始端由近及遠依次遍歷其中的基本進路,對每一條基本進路的始端進行查找,找到包含始端信號機的基本進路，記錄下該長調(diào)進路以及基本進路在長調(diào)進路內(nèi)的位置，對記錄的每條長調(diào)進路，從包含始端/[目號機的基本進路開始，由近及遠，若進路間的停放線為空閑，將每一條基本進路的終端作為新的始端信號機(對已查找過的終端信號機不再重復(fù)查找)，將原終端信號機為終端信號機，重新調(diào)用本函數(shù)進行遞歸查找，在遞歸內(nèi)部再次執(zhí)行前面的步驟，找到路徑則遞歸退出，返回通過股道名以及通過的基本進路號。對于跨咽喉區(qū)的最短路徑查找，查找從始端到終端經(jīng)過的咽喉區(qū)順序列表的過程是:將每個咽喉區(qū)作為“圖”的一個節(jié)點，若至少存在一條停放線其兩端信號機分屬兩個咽喉區(qū)，則在該兩個咽喉區(qū)間建一條邊。形成一個“圖”。若要搜索路徑的始端與終端不位于同一個咽喉區(qū)時，從始端信號機所處的咽喉區(qū)開始以廣度遍歷的方式查找終端信號機所處的咽喉區(qū)，生成從始端到終端經(jīng)過的咽喉區(qū)順序列表。對于始/終端信號機所處咽喉區(qū)直接相鄰時，其最短路徑的查找過程是:按照咽喉區(qū)內(nèi)最短路徑查找方法查找始端信號機到連接相鄰咽喉區(qū)的各未被占用的通過線路的路徑；再查找各通過線路到終端信號機的路徑；對同一通過線路兩端的路徑距離求和，取距離最短的路徑。對于始/終端信號機所處咽喉區(qū)不直接相鄰時，其最短路徑的查找過程是:按照咽喉區(qū)內(nèi)最短路徑查找方法查找始端信號機到連接相鄰咽喉區(qū)的各未被占用的通過線路的路徑，取路徑最短的停放線；再查找終端信號機到連接相鄰咽喉區(qū)的各未被占用的通過線路的路徑，取路徑最短的通過線路。再利用前述同樣方法查找兩條通過線路之間最短的路徑。最后再按咽喉區(qū)的順序?qū)⒄业降淖疃搪窂郊巴ㄟ^線路拼接起來，形成最終的最短路徑。本發(fā)明的有益技術(shù)效果是:本發(fā)明根據(jù)企業(yè)鐵路站場的實際特點，以鐵路信號系統(tǒng)長調(diào)進路與基本進路為基礎(chǔ)，構(gòu)造出適合企業(yè)鐵路站內(nèi)運輸?shù)淖疃绦熊嚶窂讲檎曳椒?。為調(diào)度作業(yè)計劃智能編制提供了基礎(chǔ)，保證了計劃智能編制的質(zhì)量，提高了編制效率。本發(fā)明保能夠根據(jù)調(diào)度作業(yè)計劃智能編排的需要，依據(jù)鐵路站場當(dāng)前實際狀況，準確、高效的查找出兩條線路之間鐵路行車的最短路徑。


圖1是本發(fā)明的總體結(jié)構(gòu)圖。圖2是是本發(fā)明功能模塊結(jié)構(gòu)示意圖。
具體實施例方式參見附圖1所示。系統(tǒng)由智能調(diào)度計算機(I)、物流管理計算機(2)、信號系統(tǒng)計算機(調(diào)度集中計算機或聯(lián)鎖計算 機)(3)、物流管理服務(wù)器(4)、物流管理數(shù)據(jù)庫(5)、ERP接口數(shù)據(jù)庫(6 )、鐵路機車安控系統(tǒng)(7 )組成，
智能調(diào)度計算機(I)與信號系統(tǒng)計算機(3)之間通過通訊線連接采用RS232通訊，智能調(diào)度計算機(I)、物流管理計算機(2)、物流管理服務(wù)器(4)、物流管理數(shù)據(jù)庫(5)、ERP接口數(shù)據(jù)庫(6)等各計算機與服務(wù)器之間通過以太網(wǎng)通訊線連接，智能調(diào)度計算機(I)與鐵路機車安控系統(tǒng)(7 )通過無線通訊方式連接。參見附圖2所示。在智能調(diào)度計算機中行車最短路徑查找模塊接收智能計劃編制模塊的路徑查找申請，以鐵路信號系統(tǒng)的進路數(shù)據(jù)、站場形態(tài)數(shù)據(jù)為依據(jù)，結(jié)合物流管理數(shù)據(jù)庫的現(xiàn)車信息及仿真模塊結(jié)合計劃推導(dǎo)出的仿真現(xiàn)車信息，按照咽喉區(qū)內(nèi)最短路徑和跨咽喉區(qū)最短路徑兩種情況進行行車最短路徑的查找。查找到的路徑返回給智能計劃編制模塊。由智能調(diào)度計算機生成鐵路運輸行車作業(yè)計劃，其形式與內(nèi)容包括:作業(yè)計劃號、機車號、計劃勾號、股道號、作業(yè)方式、作業(yè)車輛數(shù)、作業(yè)方向、摘勾方向等；其中作業(yè)方式包括3種:“ + ”為掛車作業(yè)，為摘車作業(yè)，“〇”為通過作業(yè)。由智能調(diào)度計算機生成的鐵路運輸行車作業(yè)計劃的執(zhí)行方式如下:將生成的鐵路運輸行車作業(yè)計劃發(fā)送到信號系統(tǒng)計算機，由信號系統(tǒng)計算機根據(jù)接收到的鐵路運輸行車作業(yè)計劃自動選排進路，開放進路，并根據(jù)車輛的行駛、到達情況自動實現(xiàn)清勾確認，并將確認信息反饋到智能調(diào)度計算機中。工業(yè)鐵路運輸物流智能調(diào)度系統(tǒng)的行車最短路徑選擇方法是:
①首先判斷要搜索路徑的始端與終端(即始端信號機與終端信號機)是否位于同一個咽喉區(qū)，若位于同一個咽喉區(qū)，則采用咽喉區(qū)內(nèi)最短路徑查找方法；
②若要搜索路徑的始端與終端不位于同一個咽喉區(qū)，則采用跨咽喉區(qū)的最短路徑查找方法。其查找方法是:首先搜索從始端到終端經(jīng)過的咽喉區(qū)順序列表；再按始/終端信號機所處咽喉區(qū)直接相鄰或不直接相鄰兩種情況進行最短路徑查找。咽喉區(qū)內(nèi)最短路徑的查找過程是:
①對本咽喉區(qū)所有終端信號機方向與要查找的終端信號機方向相同的長調(diào)進路進行遍歷，在每一條長調(diào)進路內(nèi)，相對長調(diào)進路的始端信號機由遠及近依次遍歷其中的基本進路，對每一條基本進路的終端進行查找，找到包含終端信號機的基本進路，記錄下該長調(diào)進路以及該基本進路在長調(diào)進路內(nèi)的位置，從此位置開始，接著在長調(diào)進路中遍歷其余基本進路，對其始端進行判斷，如果找到我們要查找的始端，且各基本進路間的停放線為空閑，則查找成功；否則記錄下包含終端信號機長調(diào)進路的序號和其中的基本進路位置；直到所有長調(diào)進路遍歷結(jié)束，跳轉(zhuǎn)步驟②。②對上一步所有找到的包含終端信號機長調(diào)進路及基本進路進行遍歷，對于數(shù)組中的每一條長調(diào)進路，從包含終端信號機的基本進路開始，由遠及近，若進路間的停放線為空閑，將每一條基本進路的始端作為新的終端信號機(對已查找過的始端信號機不再重復(fù)查找)，如同步驟①再次遍歷所有本區(qū)域的長調(diào)進路，在每一條長調(diào)進路內(nèi)部，先搜索新賦值的終端信號機，再搜索始端信號機，找到一條同時包含新賦值的終端信號機和始端信號機的長調(diào)進路，且始端、終端信號機間的所有基本進路間的停放線空閑，則查找成功。若所有的長調(diào)進路遍歷結(jié)束后仍未找到，直接跳轉(zhuǎn)步驟③。③遍歷所有本區(qū)域與始端信號機同方向的長調(diào)進路，相對長調(diào)進路的始端由近及遠依次遍歷其中的基本進路,對每一條基本進路的始端進行查找,找到包含始端信號機的基本進路，記錄下該長調(diào)進路以及基本進路在長調(diào)進路內(nèi)的位置，對記錄的每條長調(diào)進路，從包含始端/[目號機的基本進路開始，由近及遠，若進路間的停放線為空閑，將每一條基本進路的終端作為新的始端信號機(對已查找過的終端信號機不再重復(fù)查找)，將原終端信號機為終端信號機，重新調(diào)用本函數(shù)進行遞歸查找，在遞歸內(nèi)部再次執(zhí)行前面的步驟，找到路徑則遞歸退出，返回通過股道名以及通過的基本進路號。對于跨咽喉區(qū)的最短路徑查找，查找從始端到終端經(jīng)過的咽喉區(qū)順序列表的過程是:將每個咽喉區(qū)作為“圖”的一個節(jié)點，若至少存在一條停放線其兩端信號機分屬兩個咽喉區(qū)，則在該兩個咽喉區(qū)間建一條邊。形成一個“圖”。若要搜索路徑的始端與終端不位于同一個咽喉區(qū)時，從始端信號機所處的咽喉區(qū)開始以廣度遍歷的方式查找終端信號機所處的咽喉區(qū)，生成從始端到終端經(jīng)過的咽喉區(qū)順序列表。對于始/終端信號機所處咽喉區(qū)直接相鄰時，其最短路徑的查找過程是:按照咽喉區(qū)內(nèi)最短路徑查找方法查找始端信號機到連接相鄰咽喉區(qū)的各未被占用的通過線路的路徑；再查找各通過線路到終端信號機的路徑；對同一通過線路兩端的路徑距離求和，取距離最短的路徑。對于始/終端信號機所處咽喉區(qū)不直接相鄰時，其最短路徑的查找過程是:按照咽喉區(qū)內(nèi)最短路徑查找方法查找始端信號機到連接相鄰咽喉區(qū)的各未被占用的通過線路的路徑，取路徑最短的停放線；再查找終端信號機到連接相鄰咽喉區(qū)的各未被占用的通過線路的路徑，取路徑最短的通過線路。再利用前述同樣方法查找兩條通過線路之間最短的路徑。最后再按咽喉區(qū)的順序?qū)⒄业降淖疃搪窂郊巴ㄟ^線路拼接起來，形成最終的最短路徑。
權(quán)利要求
1.一種鐵路運輸物流智能調(diào)度系統(tǒng)，其特征在于:工業(yè)鐵路運輸物流智能調(diào)度系統(tǒng)由智能調(diào)度計算機、物流管理計算機、信號系統(tǒng)計算機、物流管理服務(wù)器、物流管理數(shù)據(jù)庫、ERP接口數(shù)據(jù)庫、鐵路機車安控系統(tǒng)組成；所述智能調(diào)度計算機與信號系統(tǒng)計算機之間通過RS232通訊線連接，智能調(diào)度計算機、物流管理計算機、物流管理服務(wù)器、物流管理數(shù)據(jù)庫、ERP接口數(shù)據(jù)庫等各計算機與服務(wù)器之間通過以太網(wǎng)通訊線連接，智能調(diào)度計算機與鐵路機車安控系統(tǒng)通過無線通訊方式連接。
2.根據(jù)權(quán)利要求1所述的工業(yè)鐵路運輸物流智能調(diào)度系統(tǒng)的行車最短路徑選擇方法，其特征在于:由智能調(diào)度計算機生成鐵路運輸行車作業(yè)計劃，行車作業(yè)計劃執(zhí)行方式如下:將生成的鐵路運輸行車作業(yè)計劃發(fā)送到信號系統(tǒng)計算機，由信號系統(tǒng)計算機根據(jù)接收到的鐵路運輸行車作業(yè)計劃自動選排進路，開放進路，并根據(jù)車輛的行駛、到達情況自動實現(xiàn)清溝確認，并將確認信息反饋到智能調(diào)度計算機。
3.根據(jù)權(quán)利要求1所述的工業(yè)鐵路運輸物流智能調(diào)度系統(tǒng)的行車最短路徑選擇方法，其特征在于:行車最短路徑選擇過程是: ①首先判斷要搜索路徑的始端與終端(即始端信號機與終端信號機)是否位于同一個咽喉區(qū)，若位于同一個咽喉區(qū)，則采用咽喉區(qū)內(nèi)最短路徑查找方法； ②若要搜索路徑的始端與終端不位于同一個咽喉區(qū)，則采用跨咽喉區(qū)的最短路徑查找方法，其查找方法是:首先搜索從始端到終端經(jīng)過的咽喉區(qū)順序列表；再按始/終端信號機所處咽喉區(qū)直接相鄰時或不直接相鄰兩種情況進行最短路徑查找。
4.根據(jù)權(quán)利要求3所述的工業(yè)鐵路運輸物流智能調(diào)度系統(tǒng)的行車最短路徑選擇方法，其特征在于:咽喉區(qū)內(nèi)最短路徑查找方法，其查找過程是: ①對本咽喉區(qū)所有終端信號機方向與要查找的終端信號機方向相同的長調(diào)進路進行遍歷，在每一條長調(diào)進路內(nèi)，相對長調(diào)進路的始端信號機由遠及近依次遍歷其中的基本進路，對每一條基本進路的終端進行查找，找到包含終端信號機的基本進路，記錄下該長調(diào)進路以及該基本進路在長調(diào)進路內(nèi)的位置，從此位置開始，接著在長調(diào)進路中遍歷其余基本進路，對其始端進行判斷，如果找到我們要查找的始端，且各基本進路間的停放線為空閑，則查找成功；否則記錄下包含終端信號機長調(diào)進路的序號和其中的基本進路位置；直到所有長調(diào)進路遍歷結(jié)束，跳轉(zhuǎn)步驟②； ②對上一步所有找到的包含終端信號機長調(diào)進路及基本進路進行遍歷，對于數(shù)組中的每一條長調(diào)進路，從包含終端信號機的基本進路開始，由遠及近，若進路間的停放線為空閑，將每一條基本進路的始端作為新的終端信號機，如同步驟①再次遍歷所有本區(qū)域的長調(diào)進路，在每一條長調(diào)進路內(nèi)部，先搜索新賦值的終端信號機，再搜索始端信號機，找到一條同時包含新賦值的終端信號機和始端信號機的長調(diào)進路，且始端、終端信號機間的所有基本進路間的停放線空閑，則查找成功，若所有的長調(diào)進路遍歷結(jié)束后仍未找到，直接跳轉(zhuǎn)步驟③； ③遍歷所有本區(qū)域與始端信號機同方向的長調(diào)進路，相對長調(diào)進路的始端由近及遠依次遍歷其中的基本進路，對每一條基本進路的始端進行查找，找到包含始端信號機的基本進路，記錄下該長調(diào)進路以及基本進路在長調(diào)進路內(nèi)的位置，對記錄的每條長調(diào)進路，從包含始端信號機的基本進路開始，由近及遠，若進路間的停放線為空閑，將每一條基本進路的終端作為新的始端信號機，將原終端信號機為終端信號機，重新調(diào)用本函數(shù)進行遞歸查找，在遞歸內(nèi)部再次執(zhí)行前面的步驟，找到路徑則遞歸退出，返回通過股道名以及通過的基本進路號。
5.根據(jù)權(quán)利要求3所述的工業(yè)鐵路運輸物流智能調(diào)度系統(tǒng)的行車最短路徑選擇方法，其特征在于:從始端到終端經(jīng)過的咽喉區(qū)順序列表查找方法，其查找過程是:將每個咽喉區(qū)作為“圖”的一個節(jié)點，若至少存在一條停放線其兩端信號機分屬兩個咽喉區(qū)，則在該兩個咽喉區(qū)間建一條邊，形成一個“圖”，若要搜索路徑的始端與終端不位于同一個咽喉區(qū)時，從始端信號機所處的咽喉區(qū)開始以廣度遍歷的方式查找終端信號機所處的咽喉區(qū)，生成從始端到終端經(jīng)過的咽喉區(qū)順序列表。
6.根據(jù)權(quán)利要求3所述的工業(yè)鐵路運輸物流智能調(diào)度系統(tǒng)的行車最短路徑選擇方法，其特征在于 始/終端信號機所處咽喉區(qū)直接相鄰時最短路徑查找方法，其查找過程是:按照咽喉區(qū)內(nèi)最短路徑查找方法查找始端信號機到連接相鄰咽喉區(qū)的各未被占用的通過線路的路徑；再查找各通過線路到終端信號機的路徑；對同一通過線路兩端的路徑距離求和，取距離最短的路徑。
7.根據(jù)權(quán)利要求3所述的工業(yè)鐵路運輸物流智能調(diào)度系統(tǒng)的行車最短路徑選擇方法，其特征在于:始/終端信號機所處咽喉區(qū)不直接相鄰時最短路徑查找方法，其查找過程是:按照咽喉區(qū)內(nèi)最短路徑查找方法查找始端信號機到連接相鄰咽喉區(qū)的各未被占用的通過線路的路徑，取路徑最短的停放線； 再查找終端信號機到連接相鄰咽喉區(qū)的各未被占用的通過線路的路徑，取路 徑最短的通過線路，再利用前述同樣方法查找兩條通過線路之間最短的路徑，最后再按咽喉區(qū)的順序?qū)⒄业降淖疃搪窂郊巴ㄟ^線路拼接起來，形成最終的最短路徑。
全文摘要
本發(fā)明涉及一種工業(yè)鐵路物流智能調(diào)度系統(tǒng)的行車最短路徑選擇方法。本發(fā)明是以通過軟件形式的工業(yè)鐵路運輸行車最短路徑選擇算法的方式實現(xiàn)。工業(yè)鐵路運輸行車最短路徑選擇算法在智能調(diào)度計算機中實現(xiàn)，總體功能由咽喉區(qū)內(nèi)最短路徑查找模塊、跨咽喉區(qū)最短路徑查找模塊等部分組成。智能調(diào)度計算機、物流管理計算機、物流管理服務(wù)器、物流管理數(shù)據(jù)庫、ERP接口數(shù)據(jù)庫等計算機與服務(wù)器之間通過以太網(wǎng)通信，智能調(diào)度計算機與信號系統(tǒng)計算機之間采用RS232通訊，智能調(diào)度計算機與鐵路機車安控系統(tǒng)通過工業(yè)無線網(wǎng)絡(luò)通訊。本發(fā)明可為工業(yè)鐵路運輸調(diào)度過程中的車輛提供最短行車路徑查找。
文檔編號G06Q10/08GK103208031SQ20131008779
公開日2013年7月17日 申請日期2013年3月19日 優(yōu)先權(quán)日2013年3月19日
發(fā)明者魏臻, 程磊, 諸葛戰(zhàn)斌, 楊俊 , 楊偉, 閔偉, 李謙, 蘇燚 申請人:合肥工大高科信息科技股份有限公司