GIS領(lǐng)路導(dǎo)航MS(mini-system)系統(tǒng)的研究.pdf

1、貴州大學(xué)2009屆碩士研究生學(xué)位論文GIS領(lǐng)路導(dǎo)航MS(minisystem)系統(tǒng)的研究學(xué)科專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)研究方向：地理信息系統(tǒng)導(dǎo)師：姜其巖副教授研究生：彭立軍中國(guó)﹒﹒﹒﹒貴州﹒﹒﹒﹒貴陽(yáng)2009年5月分類號(hào)：TP311.52論文編號(hào)：2006080433密級(jí)：公開(kāi)貴州大學(xué)碩士學(xué)位論文I摘要本文對(duì)地理信息系統(tǒng)(GIS)中領(lǐng)路導(dǎo)航應(yīng)用系統(tǒng)的設(shè)計(jì)和功能進(jìn)行分析，從而構(gòu)建一個(gè)GIS地圖信息的數(shù)據(jù)結(jié)構(gòu)，并且基于此GIS地圖信息的數(shù)據(jù)結(jié)構(gòu)，

2、建立了GIS地圖的站點(diǎn)和道路的網(wǎng)絡(luò)模型，實(shí)現(xiàn)了公交線路查詢和實(shí)時(shí)的領(lǐng)路導(dǎo)航。對(duì)于固定站點(diǎn)以及行走路線的公交線路查詢，首先使用XML進(jìn)行數(shù)據(jù)的存取，并采用基于XML查詢的方法，利用XML高效的性能優(yōu)勢(shì)，實(shí)現(xiàn)了對(duì)各個(gè)站點(diǎn)間的公交直達(dá)線路或者公交換乘的查詢，起到了公交導(dǎo)航的作用。對(duì)于非固定站點(diǎn)及非固定線路的查詢，就相對(duì)公交線路的查詢而言，較為靈活和復(fù)雜，本文先通過(guò)分析經(jīng)典的最短路查找算法Dijkstra算法，研究出一種基于Dijkstra算法