路局線路拓?fù)鋱D的存儲(chǔ)方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種存儲(chǔ)方法，尤其涉及一種路局線路拓?fù)鋱D的存儲(chǔ)方法。
【背景技術(shù)】
[0002]現(xiàn)有的路局線路拓?fù)鋱D中，只是把鐵路局的線路和站點(diǎn)之間的拓?fù)潢P(guān)系一圖形方式存儲(chǔ)起來，即重點(diǎn)存儲(chǔ)的是圖形元素的相對(duì)位置坐標(biāo)等信息，在進(jìn)行線路搜索或者為其它應(yīng)用提供數(shù)據(jù)時(shí)，數(shù)據(jù)龐大，處理復(fù)雜費(fèi)時(shí)。

【發(fā)明內(nèi)容】

[0003]本發(fā)明要解決的技術(shù)問題在于提供一種新的路局線路拓?fù)鋱D的存儲(chǔ)方法，以解決現(xiàn)有技術(shù)存在的問題。
[0004]本發(fā)明采用以下技術(shù)方案:
一種路局線路拓?fù)鋱D的存儲(chǔ)方法，對(duì)路局線路圖中的所有線路進(jìn)行拓?fù)浠纬陕肪志€路拓?fù)鋱D，所述拓?fù)鋱D包括一系列的點(diǎn)和兩個(gè)點(diǎn)之間具有方向的邊，所述點(diǎn)為站點(diǎn)，所述的邊為兩個(gè)站點(diǎn)之間的區(qū)間線路；
對(duì)要存儲(chǔ)的數(shù)據(jù)分配存儲(chǔ)空間，在存儲(chǔ)空間中:
設(shè)置關(guān)鍵站點(diǎn)數(shù)據(jù)的存儲(chǔ)單元，所述關(guān)鍵站點(diǎn)數(shù)據(jù)的存儲(chǔ)單元存儲(chǔ)路局線路圖中每?jī)蓷l線路之間的交匯的站點(diǎn)和站點(diǎn)數(shù)據(jù)；
設(shè)置鄰接矩陣G，使用鄰接矩陣G存儲(chǔ)拓?fù)鋱D上所有線路上的站點(diǎn)的集合，鄰接矩陣G邊上的權(quán)值表示兩個(gè)站點(diǎn)之間的區(qū)間線路的長度。
[0005]在存儲(chǔ)空間中還可以設(shè)置點(diǎn)集矩陣D，它包含線路拓?fù)鋱D中任意兩個(gè)站點(diǎn)之間最短路徑的站點(diǎn)集，其中點(diǎn)集矩陣D中的元素均存儲(chǔ)經(jīng)過鄰接矩陣G中的兩個(gè)站點(diǎn)之間最短距離的站點(diǎn)的集合。
[0006]在存儲(chǔ)空間中設(shè)置存儲(chǔ)拓?fù)鋱D中各個(gè)圖形元素的特征數(shù)據(jù)的存儲(chǔ)單元，所述站點(diǎn)的特征數(shù)據(jù)包括該站點(diǎn)在線路圖中的圖形元素的坐標(biāo)和色值信息。
[0007]所述圖形元素為線路時(shí)，存儲(chǔ)各個(gè)圖形元素的特征數(shù)據(jù)的數(shù)據(jù)庫或者結(jié)構(gòu)體中存儲(chǔ)組成線路的像素坐標(biāo)和該條線路的色值信息。
[0008]在存儲(chǔ)空間中為路局線路圖中的每條線路設(shè)置存儲(chǔ)站點(diǎn)信息的存儲(chǔ)單元，所述存儲(chǔ)單元中分別存儲(chǔ)每條線路按照工務(wù)線別的上正站點(diǎn)順序數(shù)據(jù)、下正站點(diǎn)順序數(shù)據(jù)、上反站點(diǎn)順序數(shù)據(jù)、下反站點(diǎn)順序數(shù)據(jù)。
[0009]所述存儲(chǔ)單元為數(shù)據(jù)庫或者結(jié)構(gòu)體。
[0010]根據(jù)權(quán)利要求5所述的路局線路拓?fù)鋱D的存儲(chǔ)方法，其特征在于:所述存儲(chǔ)站點(diǎn)信息的存儲(chǔ)單元與LKJ基礎(chǔ)數(shù)據(jù)數(shù)據(jù)庫相關(guān)聯(lián)。
[0011]本發(fā)明的有益效果:本發(fā)明圖形元素的相對(duì)位置為基礎(chǔ)，存儲(chǔ)站與線、站與站之間的關(guān)系，應(yīng)用范圍更廣。
【具體實(shí)施方式】
[0012]下面結(jié)合【具體實(shí)施方式】對(duì)本發(fā)明作進(jìn)一步詳細(xì)說明。
[0013]本發(fā)明提供一種路局線路拓?fù)鋱D的存儲(chǔ)方法，它用于對(duì)路局線路拓?fù)鋱D進(jìn)行存儲(chǔ)，存儲(chǔ)后可以用來進(jìn)行其他多種應(yīng)用，例如搜索交路，或者搜索起止站點(diǎn)之間的最短路徑等。
[0014]在全國的路局線路拓?fù)鋱D中，有許多條線路，在線路數(shù)據(jù)中，每條線路均設(shè)置有線路號(hào)。路局線路拓?fù)鋱D的生成是對(duì)所有的線路進(jìn)行拓?fù)浠纬陕肪志€路拓?fù)鋱D，線路拓?fù)鋱D包括一系列的點(diǎn)和兩個(gè)點(diǎn)之間具有方向的邊，其中點(diǎn)為每條線線路上的站點(diǎn)，邊為兩個(gè)站點(diǎn)之間的區(qū)間線路。
[0015]對(duì)路局線路拓?fù)鋽?shù)據(jù)進(jìn)行存儲(chǔ)時(shí)，需要在硬盤上對(duì)要存儲(chǔ)的數(shù)據(jù)分配存儲(chǔ)空間，在存儲(chǔ)空間中設(shè)置存儲(chǔ)需要存儲(chǔ)數(shù)據(jù)的存儲(chǔ)單元，例如數(shù)據(jù)庫或者矩陣或者結(jié)構(gòu)體等。
[0016]可以設(shè)置關(guān)鍵站點(diǎn)數(shù)據(jù)的存儲(chǔ)單元，關(guān)鍵站點(diǎn)數(shù)據(jù)的存儲(chǔ)單元存儲(chǔ)路局線路圖中每?jī)蓷l線路之間的交匯的站點(diǎn)和站點(diǎn)數(shù)據(jù)，所屬的站點(diǎn)是指站點(diǎn)的坐標(biāo)值，站點(diǎn)數(shù)據(jù)是指站點(diǎn)的站點(diǎn)編號(hào)、道岔號(hào)、股道號(hào)等數(shù)據(jù);存儲(chǔ)單元也可以設(shè)置為關(guān)聯(lián)到LKJ基礎(chǔ)數(shù)據(jù)數(shù)據(jù)庫中的形式，當(dāng)獲取站點(diǎn)編號(hào)以后，在后續(xù)中需要哪些站點(diǎn)數(shù)據(jù)的話直接關(guān)聯(lián)到數(shù)據(jù)庫中進(jìn)行調(diào)用，而不需要另行存儲(chǔ)。作為搜索位于兩個(gè)線路上的站之間的線路是否為通路的應(yīng)用，可以直接搜索兩條線路是否有交匯的站點(diǎn)，如果有交匯的站點(diǎn)說明為通路，如果沒有，可以搜索與兩條線路都交匯的線路，如果具有與兩條線路都相交的線路，說明具有通路。
[0017]還可以設(shè)置鄰接矩陣G，鄰接矩陣G用來存儲(chǔ)拓?fù)鋱D上所有線路上的站點(diǎn)的集合，鄰接矩陣G邊上的權(quán)值表示兩個(gè)站點(diǎn)之間的區(qū)間線路的長度;作為搜索兩個(gè)站點(diǎn)之間最短路徑的應(yīng)用，還可以設(shè)置點(diǎn)集矩陣D表示線路拓?fù)鋱D中任意兩個(gè)站點(diǎn)之間最短路徑的站點(diǎn)集，其中點(diǎn)集矩陣D中的每個(gè)元素均存儲(chǔ)經(jīng)過鄰接矩陣G中的兩個(gè)站點(diǎn)之間最短距離的站點(diǎn)的集合。點(diǎn)集矩陣D從鄰接矩陣G中獲取，具體來說，是通過現(xiàn)有的迪杰斯特拉算法搜索到兩個(gè)站點(diǎn)之間的最短路徑以后，將最短路徑經(jīng)過的站點(diǎn)保存起來形成點(diǎn)集矩陣D，點(diǎn)擊矩陣D中的每個(gè)元素關(guān)聯(lián)一個(gè)數(shù)組或者結(jié)構(gòu)體，數(shù)據(jù)或者結(jié)構(gòu)體中存儲(chǔ)最短路徑經(jīng)過站點(diǎn)的站點(diǎn)集。矩陣中的站點(diǎn)代表兩個(gè)站點(diǎn)之間的長度，如果兩個(gè)站點(diǎn)之間不是通路，那么長度無窮大。
[0018]還可以在存儲(chǔ)空間中設(shè)置存儲(chǔ)拓?fù)鋱D中各個(gè)圖形元素的特征數(shù)據(jù)的存儲(chǔ)單元，站點(diǎn)的特征數(shù)據(jù)包括該站點(diǎn)在線路圖中的圖形元素的坐標(biāo)和色值信息，而所述的圖形元素是指線路拓?fù)鋱D中所有的有意義的對(duì)象，例如線路、站點(diǎn)、信號(hào)機(jī)、標(biāo)簽等。如果存儲(chǔ)的對(duì)象為點(diǎn)或者區(qū)域，可以選取具有代表性的像素的坐標(biāo)進(jìn)行存儲(chǔ)，例如中心的像素坐標(biāo);而如果圖形元素為線路時(shí)，因?yàn)榫€路包括多種形狀，例如直線型、彎折型、曲線形等，此時(shí)需要對(duì)每種曲線的坐標(biāo)分別存儲(chǔ)，直線的話可以直接存儲(chǔ)支線起止點(diǎn)的坐標(biāo)，而如果是曲線，則需要存儲(chǔ)多個(gè)點(diǎn)，而這多個(gè)點(diǎn)的數(shù)目需要滿足以下條件:在人為確定失真程度的允許范圍內(nèi)，通過現(xiàn)有的根據(jù)點(diǎn)進(jìn)行曲線生成的方法(例如貝塞爾曲線方法)，可以模擬出原有的線路的最少點(diǎn)。
[0019]對(duì)路局線路拓?fù)鋱D中還可以設(shè)置存儲(chǔ)每條線路的站點(diǎn)的存儲(chǔ)單元，用以擴(kuò)大本發(fā)明的應(yīng)范圍，存儲(chǔ)空間中為路局線路圖中的每條線路設(shè)置存儲(chǔ)站點(diǎn)信息的存儲(chǔ)單元，存儲(chǔ)單元中分別存儲(chǔ)每條線路按照工務(wù)線別的上行正向行駛的站點(diǎn)順序數(shù)據(jù)、下行正向行駛的站點(diǎn)順序數(shù)據(jù)、上行反向行駛的站點(diǎn)順序數(shù)據(jù)、下行反向行駛時(shí)的站點(diǎn)順序數(shù)據(jù)，存儲(chǔ)時(shí)，可以僅僅存儲(chǔ)每種情況的站點(diǎn)的名稱，通過設(shè)置存儲(chǔ)單元與LKJ基礎(chǔ)數(shù)據(jù)數(shù)據(jù)庫的聯(lián)動(dòng)，在使用時(shí)直接調(diào)用需要的線路數(shù)據(jù)或者站點(diǎn)數(shù)據(jù)，節(jié)省空間。存儲(chǔ)單元為數(shù)據(jù)庫或者結(jié)構(gòu)體。
【主權(quán)項(xiàng)】
1.一種路局線路拓?fù)鋱D的存儲(chǔ)方法，其特征在于:對(duì)路局線路圖中的所有線路進(jìn)行拓?fù)浠纬陕肪志€路拓?fù)鋱D，所述拓?fù)鋱D包括一系列的點(diǎn)和兩個(gè)點(diǎn)之間具有方向的邊，所述點(diǎn)為站點(diǎn)，所述的邊為兩個(gè)站點(diǎn)之間的區(qū)間線路； 對(duì)要存儲(chǔ)的數(shù)據(jù)分配存儲(chǔ)空間，在存儲(chǔ)空間中: 設(shè)置關(guān)鍵站點(diǎn)數(shù)據(jù)的存儲(chǔ)單元，所述關(guān)鍵站點(diǎn)數(shù)據(jù)的存儲(chǔ)單元存儲(chǔ)路局線路圖中每?jī)蓷l線路之間的交匯的站點(diǎn)和站點(diǎn)數(shù)據(jù)； 設(shè)置鄰接矩陣G，使用鄰接矩陣G存儲(chǔ)拓?fù)鋱D上所有線路上的站點(diǎn)的集合，鄰接矩陣G邊上的權(quán)值表示兩個(gè)站點(diǎn)之間的區(qū)間線路的長度。2.根據(jù)權(quán)利要求1所述的路局線路拓?fù)鋱D的存儲(chǔ)方法，其特征在于:在存儲(chǔ)空間中還可以設(shè)置點(diǎn)集矩陣D，它包含線路拓?fù)鋱D中任意兩個(gè)站點(diǎn)之間最短路徑的站點(diǎn)集，其中點(diǎn)集矩陣D中的元素均存儲(chǔ)經(jīng)過鄰接矩陣G中的兩個(gè)站點(diǎn)之間最短距離的站點(diǎn)的集合。3.根據(jù)權(quán)利要求1所述的路局線路拓?fù)鋱D的存儲(chǔ)方法，其特征在于:在存儲(chǔ)空間中設(shè)置存儲(chǔ)拓?fù)鋱D中各個(gè)圖形元素的特征數(shù)據(jù)的存儲(chǔ)單元，所述站點(diǎn)的特征數(shù)據(jù)包括該站點(diǎn)在線路圖中的圖形元素的坐標(biāo)和色值信息。4.根據(jù)權(quán)利要求3所述的路局線路拓?fù)鋱D的存儲(chǔ)方法，其特征在于:所述圖形元素為線路時(shí)，存儲(chǔ)各個(gè)圖形元素的特征數(shù)據(jù)的數(shù)據(jù)庫或者結(jié)構(gòu)體中存儲(chǔ)組成線路的像素坐標(biāo)和該條線路的色值信息。5.根據(jù)權(quán)利要求1所述的路局線路拓?fù)鋱D的存儲(chǔ)方法，其特征在于:在存儲(chǔ)空間中為路局線路圖中的每條線路設(shè)置存儲(chǔ)站點(diǎn)信息的存儲(chǔ)單元，所述存儲(chǔ)單元中分別存儲(chǔ)每條線路按照工務(wù)線別的上正站點(diǎn)順序數(shù)據(jù)、下正站點(diǎn)順序數(shù)據(jù)、上反站點(diǎn)順序數(shù)據(jù)、下反站點(diǎn)順序數(shù)據(jù)。6.根據(jù)權(quán)利要求1或4或5所述的路局線路拓?fù)鋱D的存儲(chǔ)方法，其特征在于:所述存儲(chǔ)單元為數(shù)據(jù)庫或者結(jié)構(gòu)體。7.根據(jù)權(quán)利要求5所述的路局線路拓?fù)鋱D的存儲(chǔ)方法，其特征在于:所述存儲(chǔ)站點(diǎn)信息的存儲(chǔ)單元與LKJ基礎(chǔ)數(shù)據(jù)數(shù)據(jù)庫相關(guān)聯(lián)。
【專利摘要】一種路局線路拓?fù)鋱D的存儲(chǔ)方法，對(duì)路局線路圖中的所有線路進(jìn)行拓?fù)浠纬陕肪志€路拓?fù)鋱D，所述拓?fù)鋱D包括一系列的點(diǎn)和兩個(gè)點(diǎn)之間具有方向的邊，所述點(diǎn)為站點(diǎn)，所述的邊為兩個(gè)站點(diǎn)之間的區(qū)間線路；對(duì)要存儲(chǔ)的數(shù)據(jù)分配存儲(chǔ)空間，在存儲(chǔ)空間中：設(shè)置關(guān)鍵站點(diǎn)數(shù)據(jù)的存儲(chǔ)單元，所述關(guān)鍵站點(diǎn)數(shù)據(jù)的存儲(chǔ)單元存儲(chǔ)路局線路圖中每?jī)蓷l線路之間的交匯的站點(diǎn)和站點(diǎn)數(shù)據(jù)；設(shè)置鄰接矩陣G，使用鄰接矩陣G存儲(chǔ)拓?fù)鋱D上所有線路上的站點(diǎn)的集合，鄰接矩陣G邊上的權(quán)值表示兩個(gè)站點(diǎn)之間的區(qū)間線路的長度。本發(fā)明圖形元素的相對(duì)位置為基礎(chǔ)，存儲(chǔ)站與線、站與站之間的關(guān)系，應(yīng)用范圍更廣。
【IPC分類】G06F17/30
【公開號(hào)】CN105574169
【申請(qǐng)?zhí)枴緾N201510950255
【發(fā)明人】雷亞歌, 尚會(huì)領(lǐng), 張斌
【申請(qǐng)人】河南思維自動(dòng)化設(shè)備股份有限公司
【公開日】2016年5月11日
【申請(qǐng)日】2015年12月18日