基于Mapx的最短路徑選擇算法的實(shí)現(xiàn).pdf

基于Mapx的最短路徑選擇算法的實(shí)現(xiàn) ，最短路徑分析是智能交通系統(tǒng)和GIS道路網(wǎng)絡(luò)分析中的重要組成部分。
要實(shí)現(xiàn)最短路徑的選擇,必須具有道路、弧段和節(jié)點(diǎn)的拓?fù)湫畔?而Mapx的圖形數(shù)據(jù)并不具有拓?fù)浣Y(jié)構(gòu),因此在進(jìn)行路徑選擇時(shí)必須先生成道路網(wǎng)的拓?fù)潢P(guān)系,再利...歡迎下載！
paper.edu 基于Mapx的最短路徑選擇算法的實(shí)現(xiàn)1 李玲1，劉正綱2，張強(qiáng)1 1昆明理工國土資源工程學(xué)院，云南昆明（650000） 2遼寧工程技術(shù)測(cè)繪與地理科學(xué)學(xué)院，遼寧阜新（123000） E-mail：lzg_ll@126 摘 要：最短路徑分析是智能交通系統(tǒng)和GIS道路網(wǎng)絡(luò)分析中的重要組成部分。
要實(shí)現(xiàn)最 短路徑的選擇，必須具有道路、弧段和節(jié)點(diǎn)的拓?fù)湫畔�，�?Mapx的圖形數(shù)據(jù)并不具有拓?fù)? 結(jié)構(gòu)，因此在進(jìn)行路徑選擇時(shí)必須先生成道路網(wǎng)的拓?fù)潢P(guān)系，再利用Dijkstra算法找出最短 路徑。
關(guān)鍵詞：Dijkstra算法，Mapx，access，拓?fù)潢P(guān)系，最短路徑 1.引言 軟件技術(shù)的日新月異極大地推動(dòng)了GIS的發(fā)展，如今組件式GIS的開發(fā)已成為GIS開發(fā)的 潮流之一。
組件式GIS的基本思想是把GIS的各大功能模塊分為幾個(gè)控件，每個(gè)控件完成不 同的功能。
各個(gè)GIS控件之間，以及GIS控件與其他非GIS控件之間，可以方便地通過可視化 的軟件開發(fā)工具集成起來。
這種開發(fā)方式不但可以實(shí)現(xiàn)GIS的絕大部分功能，而且開發(fā)成本 較低，也使開發(fā)人員無需掌握專門的GIS開發(fā)語言。
Mapx是MapInfo公司開發(fā)的一個(gè)GIS控件， 它使用與MapInfo一致的地圖數(shù)據(jù)格式，并實(shí)現(xiàn)了MapInfo的大多數(shù)功能，如：tab格式地圖 的顯示、地圖的放大、縮小、拖動(dòng)、專題圖的制作、數(shù)據(jù)綁定、圖層控制等[1]。
2.數(shù)據(jù)處理 Mapx主要采用Tab表數(shù)據(jù)，地圖數(shù)據(jù)按照內(nèi)容的不同以圖層（Layer）的形式存儲(chǔ)，而 道路網(wǎng)又可按照道路等級(jí)的不同進(jìn)行分層存儲(chǔ)。
為了打印和存