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

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

2、字軌道地圖自動(dòng)生成的關(guān)鍵算法和方法研究”的一個(gè)組成部分。 首先，論文結(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è)計(jì)思想，系統(tǒng)研究了空間數(shù)據(jù)和對(duì)象屬性數(shù)據(jù)的特征及其相互關(guān)系，實(shí)現(xiàn)了數(shù)字軌道地圖的設(shè)計(jì)，并編制軟件實(shí)現(xiàn)了數(shù)據(jù)的查詢和匹配。最后，結(jié)合圖的深度優(yōu)先搜索算法，根據(jù)列車控制中的對(duì)象屬性需求，提出了對(duì)數(shù)字軌道地圖