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

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

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