基于圖論和面向對象的數(shù)字軌道地圖研究.pdf

1、將全球定位系統(tǒng)(GPS)和地理信息系統(tǒng)(GIS)結合在一起應用于軌道交通中，可以提高列車定位精度、減少軌旁設備、降低建設和維護成本，這已經(jīng)成為列車運行控制系統(tǒng)的一個發(fā)展方向。為了實現(xiàn)列車精確定位，提高GPS定位精度，必須設計一份結構合理的數(shù)字軌道地圖。數(shù)字軌道地圖可以提高列車定位的實時性和準確性，具有非常重要的作用。 針對列車控制需求，論文系統(tǒng)研究了數(shù)字軌道地圖的模型、設計和驗證。論文的研究內容是固家自然科學基會項目“列車控制數(shù)

2、字軌道地圖自動生成的關鍵算法和方法研究”的一個組成部分。 首先，論文結合地理網(wǎng)絡拓撲模型和軌道交通的特點，分析了兩種地理剛絡拓撲數(shù)據(jù)模型的優(yōu)缺點，并將兩者結合起來研究了數(shù)字軌道地圖建模的全過程。其次，基于圖論和面向對象的數(shù)據(jù)結構設計思想，系統(tǒng)研究了空間數(shù)據(jù)和對象屬性數(shù)據(jù)的特征及其相互關系，實現(xiàn)了數(shù)字軌道地圖的設計，并編制軟件實現(xiàn)了數(shù)據(jù)的查詢和匹配。最后，結合圖的深度優(yōu)先搜索算法，根據(jù)列車控制中的對象屬性需求，提出了對數(shù)字軌道地圖