基于圖論和面向?qū)ο蟮臄?shù)字軌道地圖研究.pdf

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

2、字軌道地圖自動生成的關(guān)鍵算法和方法研究”的一個組成部分。 首先，論文結(jié)合地理網(wǎng)絡(luò)拓?fù)淠Ｐ秃蛙壍澜煌ǖ奶攸c(diǎn)，分析了兩種地理剛絡(luò)拓?fù)鋽?shù)據(jù)模型的優(yōu)缺點(diǎn)，并將兩者結(jié)合起來研究了數(shù)字軌道地圖建模的全過程。其次，基于圖論和面向?qū)ο蟮臄?shù)據(jù)結(jié)構(gòu)設(shè)計思想，系統(tǒng)研究了空間數(shù)據(jù)和對象屬性數(shù)據(jù)的特征及其相互關(guān)系，實(shí)現(xiàn)了數(shù)字軌道地圖的設(shè)計，并編制軟件實(shí)現(xiàn)了數(shù)據(jù)的查詢和匹配。最后，結(jié)合圖的深度優(yōu)先搜索算法，根據(jù)列車控制中的對象屬性需求，提出了對數(shù)字軌道地圖