亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        鐵路列流圖列流徑路自動(dòng)識(shí)別研究

        2021-07-31 11:49:36邵文杰翟鵬程
        工程技術(shù)研究 2021年11期
        關(guān)鍵詞:主鏈徑路自動(dòng)識(shí)別

        邵文杰,翟鵬程

        中交鐵道設(shè)計(jì)研究總院有限公司,北京 100088

        列流圖是鐵路設(shè)計(jì)文件中的重要組成部分,該圖能直觀反映列出編組情況及開行方案。大型樞紐或運(yùn)輸量大的鐵路線路的編組繁多且復(fù)雜,通常包含大量列流線,設(shè)計(jì)人員手工繪制列流線需耗費(fèi)較多時(shí)間及精力,而且易出錯(cuò)。另外,設(shè)計(jì)外部條件的變動(dòng)又會(huì)引起列流圖的修改,從而增加了繪制列流圖的工作量。為實(shí)現(xiàn)列流圖的自動(dòng)繪制,文章在已有研究基礎(chǔ)上針對(duì)列流圖自動(dòng)繪系統(tǒng)中的列流徑路自動(dòng)識(shí)別進(jìn)行研究,并詳細(xì)介紹其實(shí)現(xiàn)算法。

        1 列流徑路自動(dòng)識(shí)別方法

        1.1 列流圖基本概念

        列流圖主要由車站、銜接方向、鐵路網(wǎng)和列流線四個(gè)部分組成。一個(gè)典型的簡(jiǎn)略列流圖如圖1所示。

        圖1 列流圖示意圖

        1.2 列流徑路自動(dòng)識(shí)別方法

        在列流圖繪制的過程中最復(fù)雜及煩瑣的是列流線的繪制,列流線如圖1中的箭頭線。列流圖中包含大量不同列車種類的列流線,列流線因車站或銜接方向的分布位置問題可能導(dǎo)致大量列流線交叉重疊,影響圖形美觀及意義表達(dá)。因此在列流圖自動(dòng)繪制系統(tǒng)中,列流線的排列和布局是極其重要的關(guān)鍵性問題。為方便計(jì)算機(jī)自動(dòng)對(duì)列流線進(jìn)行排列及布局,需對(duì)列流線進(jìn)行識(shí)別及分類。

        列流線識(shí)別主要是對(duì)輸入列流圖自動(dòng)繪制系統(tǒng)中的數(shù)據(jù)進(jìn)行識(shí)別,該識(shí)別主要包括列流徑路識(shí)別、列流線機(jī)車種類。列車線機(jī)車種類相對(duì)簡(jiǎn)單,根據(jù)輸入機(jī)車類型數(shù)據(jù)進(jìn)行識(shí)別分類即可,而列流徑路識(shí)別相對(duì)較復(fù)雜,該識(shí)別過程包含列流線起點(diǎn)位置、終點(diǎn)位置、列流線拐點(diǎn)、列流線流向和列流線通過車站等信息。文章對(duì)已開發(fā)的列流圖自動(dòng)繪制系統(tǒng)的列流線識(shí)別方法進(jìn)行詳細(xì)介紹。

        列流徑路識(shí)別方法核心思想是根據(jù)列流線的起終點(diǎn)信息,確定其起終點(diǎn)所處的主鏈和支鏈,并由主鏈和支鏈的順序確定列流徑路拐點(diǎn)及流向。列流徑路識(shí)別方法示例圖如圖2所示。

        圖2 列流徑路識(shí)別方法示例圖

        首先,確定列流徑路的主鏈和支鏈,一般情況下以從左至右的路網(wǎng)連接的車站和方向?yàn)橹麈湥鐖D2中F5方向→A站→B站→C站→F4方向。不含主鏈的路網(wǎng)連接的車站和方向?yàn)橹ф湥ф湻较蛲ǔ6x為從上至下,例如圖2中有三個(gè)支鏈,分別為F3方向→C站支鏈、A站→F1方向支鏈和F2方向→D站→B站支鏈。

        其次,確定列流徑路起點(diǎn)和終點(diǎn)在主鏈和支鏈中的位置。圖2中虛線列流徑路其起點(diǎn)和終點(diǎn)分別為F3方向和F1方向。由主鏈和支鏈定義可知,虛線列流徑路的終點(diǎn)都位于支鏈上。

        最后,確定列流徑路經(jīng)過的車站、方向以及列流徑路的流向。該過程的具體步驟如下:

        (1)確定列流徑路拐點(diǎn)。圖2中虛線列流徑路起點(diǎn)位于支鏈F3方向→C站上,該支鏈與主鏈相交的車站為C站,因此C站為拐點(diǎn)。終點(diǎn)位于支鏈A站→F1方向上,該支鏈與主鏈相交的車站為A站,因此A站為其另一個(gè)拐點(diǎn)。

        (2)確定拐點(diǎn)在主鏈上位置及經(jīng)過車站。圖2中主鏈為F5方向→A站→B站→C站→F4方向,C站與A站之間在主鏈上只有B站,故主鏈上經(jīng)過的車站為B站。

        (3)組合支鏈和主鏈形成列流徑路。根據(jù)第一步確定的兩條支鏈以及第二步確定的主鏈上經(jīng)過的車站,即可確定該列流徑路經(jīng)過的所有方向和車站以及流向,其列流徑路為F3方向→C站→B站→A站→F1方向。

        2 列流徑路自動(dòng)識(shí)別算法實(shí)現(xiàn)

        根據(jù)列流徑路自動(dòng)識(shí)別方法的核心思想是利用計(jì)算機(jī)語言實(shí)現(xiàn)列流徑路自動(dòng)識(shí)別。在詳細(xì)介紹算法實(shí)現(xiàn)過程之前,以圖2中列流圖為例簡(jiǎn)要介紹列流圖自動(dòng)編制系統(tǒng)的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)。在已完成開發(fā)的列流圖自動(dòng)編制系統(tǒng)中,利用數(shù)據(jù)庫(kù)技術(shù)存儲(chǔ)繪制列流圖所需的基本數(shù)據(jù),數(shù)據(jù)記錄字段為車站編號(hào)(StationID)、車站名稱(StationName)、屬性(StationAttr)、鄰居車站(relStation)、鄰居方向(relLocation)。

        車站編號(hào)字段記錄了車站的編號(hào),車站名稱字段記錄了對(duì)應(yīng)車站編號(hào)的車站名,屬性字段表示該項(xiàng)屬于車站還是銜接方向,鄰居車站記錄了相鄰車站信息,鄰居方向記錄了相鄰車站上下左右相對(duì)關(guān)系。用戶輸入基本的車站或銜接方向數(shù)據(jù)后,只需要輸入列流線起點(diǎn)和終點(diǎn)的名稱即可由文章提供的列流徑路自動(dòng)識(shí)別算法得到起點(diǎn)至終點(diǎn)的列流徑路,其詳細(xì)的算法步驟如下。

        第一步:輸入列流線的起點(diǎn)和終點(diǎn)信息,及起終點(diǎn)名稱。

        第二步:針對(duì)已輸入系統(tǒng)的車站或銜接方向數(shù)據(jù),查詢篩選鄰居方向(relLocation),將具有左右關(guān)系的車站篩選出來,并由左右相對(duì)位置關(guān)系進(jìn)行從左至右排序,生成主鏈。

        第三步:根據(jù)主鏈車站或銜接方向,篩選車站名稱(StationName),得到非主鏈的車站或銜接方向信息,并篩選鄰居方向(relLocation)具有上下關(guān)系的車站或銜接方向,并由上下相對(duì)位置關(guān)系進(jìn)行從上至下排序,生成支鏈。

        第四步:根據(jù)輸入的起終點(diǎn)信息,判斷起終點(diǎn)位于主鏈還是支鏈,并進(jìn)行分類。根據(jù)該列流圖自動(dòng)繪制系統(tǒng)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)特點(diǎn),起終點(diǎn)相互對(duì)應(yīng)位置只存在四種情況,分別如下:起點(diǎn)位于主鏈,終點(diǎn)位于主鏈;起點(diǎn)位于主鏈,終點(diǎn)位于支鏈;起點(diǎn)位于支鏈,終點(diǎn)位于主鏈;起點(diǎn)位于支鏈,終點(diǎn)位于支鏈。

        第五步:根據(jù)第四步中判定的情況,進(jìn)行列流徑路的求解,并存儲(chǔ)。

        第六步:繼續(xù)輸入列流線數(shù)據(jù),跳轉(zhuǎn)至第一步,直至輸入完所有列流線數(shù)據(jù)。

        上述列流徑路自動(dòng)識(shí)別算法步驟最核心的部分是第四步,下面對(duì)第四步中四種情況的實(shí)現(xiàn)過程進(jìn)行詳述。

        第一種情況:起點(diǎn)位于主鏈,終點(diǎn)位于主鏈。只需要在主鏈中查找起終點(diǎn)位置,由主鏈中各個(gè)車站相對(duì)關(guān)系即可確定列流徑路。

        第二種情況:起點(diǎn)位于主鏈,終點(diǎn)位于支鏈。只需要根據(jù)終點(diǎn)車站在支鏈中查找,并確定終點(diǎn)所在支鏈與主鏈的拐點(diǎn)(共同車站),并在主鏈中查找起點(diǎn)站至該拐點(diǎn)的主鏈車站,即可確定列流徑路。

        第三種情況:起點(diǎn)位于支鏈,終點(diǎn)位于主鏈。只需要根據(jù)起點(diǎn)車站在支鏈中查找,并確定起點(diǎn)所在支鏈與主鏈的拐點(diǎn)(共同車站),并在主鏈中查找該拐點(diǎn)與終點(diǎn)站之間的主鏈車站,即可確定列流徑路。

        第四種情況:起點(diǎn)位于支鏈,終點(diǎn)位于支鏈。先根據(jù)起點(diǎn)車站查找起點(diǎn)車站所在支鏈與主鏈的拐點(diǎn)1,再根據(jù)終點(diǎn)車站查找終點(diǎn)車站所在支鏈與主鏈的拐點(diǎn)2,最后在主鏈上查找拐點(diǎn)1至拐點(diǎn)2的車站,即可確定列流徑路。

        3 結(jié)束語

        綜上所述,文章根據(jù)列流圖的特點(diǎn),結(jié)合計(jì)算機(jī)自動(dòng)繪圖系統(tǒng),針對(duì)列流圖自動(dòng)繪制系統(tǒng)的核心問題——列流徑路的識(shí)別,提供了一種簡(jiǎn)便快速的自動(dòng)識(shí)別方法,并針對(duì)該列流徑路自動(dòng)識(shí)別方法進(jìn)行了算法實(shí)現(xiàn)分析,通過分析驗(yàn)證了列流圖列流徑路自動(dòng)識(shí)別方法能根據(jù)用戶輸入的列流起終點(diǎn)基本信息,快速生成列流徑路,并根據(jù)列車種類對(duì)列流徑路進(jìn)行分類排序,有利于列流圖自動(dòng)繪制的實(shí)現(xiàn)。

        猜你喜歡
        主鏈徑路自動(dòng)識(shí)別
        “鹵代烴”知識(shí)概要
        房室結(jié)慢徑路發(fā)生的韋金斯基現(xiàn)象 1 例
        WDC主鏈正式啟動(dòng)創(chuàng)世區(qū)塊已誕生
        LKJ徑路數(shù)據(jù)校核系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)
        自動(dòng)識(shí)別系統(tǒng)
        特別健康(2018年3期)2018-07-04 00:40:18
        有機(jī)化合物命名易錯(cuò)題直擊
        “烷烴”的五字命名方針
        一種SDN架構(gòu)下業(yè)務(wù)屬性相關(guān)的多徑路由算法
        金屬垃圾自動(dòng)識(shí)別回收箱
        基于IEC61850的配網(wǎng)終端自動(dòng)識(shí)別技術(shù)
        亚洲国产成人影院在线播放| 国产女主播福利一区二区| 人妻少妇精品视频专区二区三区 | 日韩av中文字幕一卡二卡| 国产精品高清视亚洲乱码| 中文字幕久久熟女蜜桃| 日韩AV不卡六区七区| 国产一区二区在线观看我不卡| 亚洲自拍偷拍一区二区三区| 欧美黑寡妇特a级做爰| 久久久久无码国产精品不卡| 无码AV大香线蕉伊人久久| 人妻经典中文字幕av| 免费视频成人片在线观看| 亚洲av无码乱码国产麻豆穿越 | 国产主播一区二区三区在线观看| 亚洲成在人线视av| 欧美国产精品久久久乱码| 精品国产福利片在线观看| 日本高清人妻一区二区| 精品国产一区二区三区色搞| 99香蕉国产精品偷在线观看| 91成人午夜性a一级毛片| 激情五月六月婷婷俺来也| 又黄又爽又无遮挡免费的网站| 婷婷五月综合缴情在线视频 | 丰满熟女人妻一区二区三区 | 国产av无码专区亚洲av中文| 国产一区曰韩二区欧美三区| 精品国产一区二区三区毛片| 精品激情成人影院在线播放| 久久国产精品-国产精品 | 欧美aa大片免费观看视频| 日本韩国三级aⅴ在线观看| 亚洲精品国产av日韩专区| 被三个男人绑着躁我好爽视频 | 久久精品无码专区东京热| 成a人片亚洲日本久久| 国产av久久久久精东av| 久久久无码一区二区三区| 强d乱码中文字幕熟女1000部|