軌道交通聯(lián)鎖軟件的計(jì)算機(jī)輔助開發(fā)工具的研究與實(shí)現(xiàn).pdf

1、隨著城市規(guī)模的發(fā)展，城市軌道交通系統(tǒng)在城市中的角色也越來(lái)越重要。城市軌道交通信號(hào)系統(tǒng)是保證列車運(yùn)行安全，實(shí)現(xiàn)行車指揮和列車運(yùn)行現(xiàn)代化，提高運(yùn)輸效率的關(guān)鍵系統(tǒng)設(shè)備，它能實(shí)現(xiàn)對(duì)信號(hào)、軌道電路、道岔的嚴(yán)格控制。但是由于傳統(tǒng)的信號(hào)系統(tǒng)實(shí)施開發(fā)方法的落后，導(dǎo)致了幾乎所有的開發(fā)、審核、比較工作都是完全由人工來(lái)完成的，不僅效率低下，而且比較容易引入各種錯(cuò)誤。本文就是針對(duì)在聯(lián)鎖軟件開發(fā)過(guò)程中遇到的問(wèn)題，從一個(gè)軟件開發(fā)者的角度對(duì)問(wèn)題進(jìn)行了重新思考，提出了

2、計(jì)算機(jī)輔助開發(fā)聯(lián)鎖軟件的方法，并著手相關(guān)系統(tǒng)的研發(fā)。本文所做的主要工作包括以下幾個(gè)方面。 1.聯(lián)鎖表自動(dòng)生成。研究和實(shí)現(xiàn)了圖論中無(wú)向圖的簡(jiǎn)單路徑查找算法，對(duì)連鎖表的編制規(guī)則進(jìn)行了總結(jié)，實(shí)現(xiàn)了相應(yīng)的聯(lián)鎖表自動(dòng)生成算法。在對(duì)軌道交通的規(guī)律進(jìn)行深入研究后，設(shè)計(jì)了能抽象表示平面信號(hào)示意圖的數(shù)據(jù)結(jié)構(gòu)，使得后續(xù)的進(jìn)路搜索工作能比較方便的開展。 2.聯(lián)鎖程序的比較。研究和實(shí)現(xiàn)了聯(lián)鎖程序的解析器，對(duì)程序文件進(jìn)行分析，并轉(zhuǎn)為結(jié)構(gòu)化的表示方