【文章內(nèi)容簡介】 圖 地圖的顯示 使用地圖標(biāo)準(zhǔn)工具 在地圖顯示出來后，用戶通常要以各種比例查看地圖的全局、局部或細(xì)部，必須提供諸 如放大、縮小和漫游等功能。采用 MapX 通用工具，可以非常方便地實現(xiàn)上述功能。設(shè)定 MapX 使用標(biāo)準(zhǔn)工具的方法很簡單，只需設(shè)定地圖對象的 CulrentTool 屬性。下面的例子是用標(biāo)準(zhǔn)放大工具實現(xiàn)放大功能。 添加新菜單項資源，輸入標(biāo)題“工具”，在“工具”下添加子菜單，輸入標(biāo)題“放大”及 ID 為 ID_ZOOM_ IN。打開類向?qū)?，選擇視圖類 CVCDZDHView，為菜單項內(nèi)蒙古科技大學(xué)畢業(yè)設(shè)計 說明書（畢業(yè) 論文 ） 10 ID_ZOOM_IN 添加 COMMAND 消息映射函數(shù) OnZoomIn()，并編輯代碼如下。 void CVCDZDHView::OnZoomIn() { (miZoomInToo1)。//miZoomInTool 為放大工具的常量 } 編譯運行程序，選擇“工具 放大”，就會看到此時光標(biāo)變?yōu)榉糯箸R，單擊鼠標(biāo)就會實現(xiàn)放大功能。 如圖 所示： 圖 放大功能演示 可用相同方法實現(xiàn)縮小、漫游、全圖等標(biāo)準(zhǔn)工具的功能。 其它的功能跟上面的方法類似，只是需要修改指示常量。表 中列出了 部分 MapX 工具的指示常量 [9]。 內(nèi)蒙古科技大學(xué)畢業(yè)設(shè)計 說明書（畢業(yè) 論文 ） 11 表 部分 MapX 工具的指示常量 圖層控制工具 為了使用戶方便查詢各個圖層， 通常要在電子導(dǎo)航系統(tǒng)中設(shè)計圖層控制工具。 在菜單中建立圖層控制菜單，設(shè)置圖層控制 ID 為 ID_VIEW_LAYERCONTROL，然后建立類向?qū)?，選擇 CVCDZDHView 類，添加如下函數(shù)： void CVCDZDHView::OnViewLayercontrol() { try { VARIANT vHelpFile, vHelpID。 = VT_ERROR。 = DISP_E_PARAMNOTFOUND。 = VT_ERROR。 = DISP_E_PARAMNOTFOUND。 CMapXLayers layers = ()。 (vHelpFile, vHelpID)。 } catch (COleDispatchException *e) 內(nèi)蒙古科技大學(xué)畢業(yè)設(shè)計 說明書（畢業(yè) 論文 ） 12 { eReportError()。 eDelete()。 } catch (COleException *e) { eReportError()。 eDelete()。 } } 這樣，就添加上了圖層控制工具， 運行程序，該功能如圖 所示： 圖 圖層控制工具 內(nèi)蒙古科技大學(xué)畢業(yè)設(shè)計 說明書（畢業(yè) 論文 ） 13 第三章 自定義工具 測量折線距離 MapX 提供的地圖標(biāo)準(zhǔn)工具能滿足一般需要，但在一些特殊地方，用戶可能需要某種特殊工具來完成某些特定的地圖操作功能。因此， MapX 提供了用戶自定義工具的方法，這樣可以大大擴展 MapX 的應(yīng)用范圍。可使用地圖對象的 CreateCustomTool 方法創(chuàng)建自定義工具。下面是用自定義工具實現(xiàn)折線距離的計算。 創(chuàng)建用戶自定義工具 為了滿足用戶需要，使用戶方便查詢兩地之間的距離，我們利用自定義工具在電子導(dǎo)航系統(tǒng)中設(shè)計了折線距離計算功能。方法如下： 首先，在 文件中定義常量。 define MYTOOL_DISTANCE 1 然后，在 文件中的 OnCreate()函數(shù)中加入如下代碼，從而創(chuàng)建一個用戶自定義工具。 int CVCDZDHView::OnCreate(LPCREATESTRUCT lpCreateStruct) { if(CView：： OnCreate(1pCreateStruct) = = 1) return 1； …… (MYTOOL_DISTANCE,miToolTypePoly,miCrossCursor)。 //MYTOOL_DISTANCE 代表 自 定義工具的常量 ， miToolTypePoly 描述了該工具的行為是畫折線， miCrossCursor 表示指定光標(biāo)的形式 return 0； } 內(nèi)蒙古科技大學(xué)畢業(yè)設(shè)計 說明書（畢業(yè) 論文 ） 14 編程實現(xiàn)自定義工具的行為 在創(chuàng)建了用戶自定義工具后，需在 ToolUsed 事件中實現(xiàn)該工具是如何工作的。要處理 MapX 事件，首先需要為要處理的事件創(chuàng)建一事件槽，其方法如下。 在 文件中，在 DECLARE_MESSAGE_MAP()行下面加入如下一行代碼。 DECLARE_EVENTSINK_MAP() 然后在 文件中，加入如下代碼。 BEGIN_EVENTSINK_M AP(CVCDZDHView， CView) ON_EVENT(CVCDZDHView， IDC_M AP， 11， OnPolyTooIUsedMap， VTS_I2 VTS_I4 VTS_DISPATCH VTS_BOOL VTS_BOOL VTS_PBOOL) //11 代表PolyToolused,OnPolyToolUsedMap 是事件響應(yīng)函數(shù)的名稱。 END_EVENTSINK_MAP() BEGIN_EVENTSINK_MAP(CVCDZDHView,CView) 和 END_EVENTSINK_MAP()兩行代碼之間加入的，就是要處理的事件。切換到 VCDZDHView． h 文件中，聲明事件響應(yīng)函數(shù)，代碼如下。 void OnPolyToolUsedMap(short ToolNum， long Flags， LPDISPATCH Points， BOOL bShift， BOOL bCtrl， BOOL FAR*EnableDefauh) 然后在 中加入函數(shù)的實現(xiàn)代碼。 void CVCDZDHView::OnPolyToolUsedMap(short ToolNum,long ags,LPDISPATCH Points,BOOL bShift,BOOL bCtrl,BOOL FAR*EnableDefault) { if (ToolNum==MYTOOL_DISTANCE)。 { 內(nèi)蒙古科技大學(xué)畢業(yè)設(shè)計 說明書（畢業(yè) 論文 ） 15 CMapXPoints pts。 long n。 long i。 try { (Points,FALSE)。 double dDistanceTot=。 n=()。 for(i=1。in。i++) { CMapXPoint pt1=(i)。 CMapXPoint pt2=(i+1)。 Double d=((),(),(),())。 dDistanceTot+=d。 } CString str。 (總距離為 :%f公里 ,dDistanceTot)。 ((CMainFrame*)AfxGetMainWnd())(0,str)。 //在狀態(tài)欄中顯示折線距離 } catch(COleDispatchException *e) { eReportError()。 內(nèi)蒙古科技大學(xué)畢業(yè)設(shè)計 說明書（畢業(yè) 論文 ） 16 eDelete()。 } catch(COleException *e) { eReportError()。 eDelete()。 } } } 為了在狀態(tài)欄中顯示折線距離，還必須在 文件中添加 CMainFrame類的頭文件。 include“ ” 并且將 CMainFrame 類中的 mwndStatusBar 由受保護的變量改為全局變量。 調(diào)用自定義工具 在“工具”下拉菜單中添加“折線距離”子菜單項， ID 為 ID_DISTANCE_TOOL。打開類向?qū)Вx擇視圖類 CVCDZDHView，為菜單項 ID_DISTANCE_TOOL 添加COMMAND 消息映射函數(shù) OnPolydistancetool()，添加代碼如下。 void CVCDZDHView::OnDistanceTool() { // TODO: Add your mand handler code here (MYTOOL_DISTANCE)。//調(diào)用自定義工具 } 內(nèi)蒙古科技大學(xué)畢業(yè)設(shè)計 說明書（畢業(yè) 論文 ） 17 編譯并運行程序，如 圖 所示為使用“折線距離”工具的應(yīng)用程序界面。 圖 折線距離演示 內(nèi)蒙古科技大學(xué)畢業(yè)設(shè)計 說明書（畢業(yè) 論文 ） 18 第四章 最優(yōu)路徑分析 對城市道路網(wǎng)進行最短路徑分析， 需要把城市道路網(wǎng)絡(luò)實體抽象化為網(wǎng)絡(luò)圖論理論中的網(wǎng)絡(luò)圖，然后通過圖論中的網(wǎng)絡(luò)分析理論來實現(xiàn)道路網(wǎng)絡(luò)的最短路徑分析。在實際應(yīng)用中，道路網(wǎng)的表現(xiàn)形式一般為數(shù)字化的矢量地圖，其網(wǎng)絡(luò)空間特征中的交叉路口坐標(biāo)和道路位置坐標(biāo)是在地圖上借助圖形來識別和解釋的 ； 而為了能夠高效率地進行最短路徑分析，必須首先將其按結(jié)點和弧的關(guān)系抽象為圖的結(jié)構(gòu)。這就需要先對原始道路圖進行預(yù)處理，構(gòu)建其相應(yīng)的網(wǎng)絡(luò)拓?fù)潢P(guān)系，然后才能進行最短路徑分析等各種操作。 下面介紹一種 Dijkstra 算法。 實現(xiàn)過程及其算法分析 Dijkstra(迪杰斯特拉 )算法 是典型的最短路徑路由算法，用于計算一個節(jié)點到其他所有節(jié)點的最短路徑。主要特點是以起始點為中心向外層層擴展，直到擴展到終點為止。Dijkstra 算法能得出最短路徑的最優(yōu)解，但由于它遍歷計算的節(jié)點很多，所以效率低。 Dijkstra 算法 一般的表述通常有兩種方式，一種用永久和臨時標(biāo)號方式，一種是用OPEN, CLOSE 表方式 。 其采用的是貪心法的算法策略 ， 大概過程： 創(chuàng)建兩個表， OPEN, CLOSE。 OPEN 表保存所有已生成而未考察的節(jié)點， CLOSED 表中記錄已訪問過的節(jié)點。 1． 訪問路 網(wǎng)中距離起始點最近且沒有被檢查過的點，把這個點放入 OPEN 組中等待檢查。 2． 從 OPEN 表中找出距起始點最近的點，找出這個點的所有子節(jié)點，把這個點放到 CLOSE 表中。 內(nèi)蒙古科技大學(xué)畢業(yè)設(shè)計 說明書（畢業(yè) 論文 ） 19 3． 遍歷考察這個點的子節(jié)點。求出這些子節(jié)點距起始點的距離值，放子節(jié)點到OPEN 表中。 4． 重復(fù)第 2 和第 3 步 ,直到 OPEN 表為空，或找到目標(biāo)點。 Dijkstra 算法的基本思路是：假設(shè)每個點都有一對標(biāo)號 (dj, pj)，其中 dj 是從起源點s 到點 j 的最短路徑的長度 (從頂點到其本身的最短路徑是零路 (沒有弧的路 )，其長度等于零 )； pj 則是從 s 到 j 的最短路徑中 j 點的前一點。求解從起源點 s 到點 j 的最短路徑算法的基本過程如下： 開 始初 始 化d j = m i n ［ d j , d k + l k j ］d i = m i n ［ d j , 所 有 未 標(biāo) 記 的 點 j ]i = j *標(biāo) 記 點 i ,所 有 點 已 標(biāo) 記 ？輸 出 結(jié) 果k = iYN 圖 算法流程圖 1) 初始化。起源點設(shè)置為：① ds=0, ps 為空 ； ② 所有其他點 : di=∞ ,pi=?； ③ 標(biāo)記起源點 s，記 k=s,其他所有點設(shè)為未標(biāo)記的。 2) 檢驗從所有已標(biāo)記的點 k 到其直接連接的未標(biāo)記的點 j 的距離 ， 并設(shè)置： dj=min［ dj, dk+lkj］，式中， lkj 是從點 k 到 j 的直接連接距離。 3) 選取下一個點。從所有未標(biāo)記的結(jié)點中， 選取 dj 中最小的一個 i： di=min［ dj, 所內(nèi)蒙古科技大學(xué)畢業(yè)設(shè)計 說明書（畢業(yè) 論文 ） 20 有未標(biāo)記的點 j］ ,點 i就被選為最短路徑中的一點，并設(shè)為已標(biāo)記的。 4) 找到點 i 的前一點。從已標(biāo)記的點中找到直接連接到點 i 的點 j*，作為前一點 ,設(shè)置： i=j*。 5) 標(biāo)記點 i。如果所有點已標(biāo)記，則算法完全推出，否則，記 k=i，轉(zhuǎn)到 2)再繼續(xù)。 為了實現(xiàn) Dijkstra 算法，在程序中首先引入三個類： class VERTEX //頂點類 { public int id。 public int Searched。 //0 表示從來沒有搜索過，表示搜索過，但 沒有完成，表示搜索完成，該點的最短路徑已經(jīng)找到 public IPoint pPoint。 public VERTEX Prev。 public VERTEX Next。 public Link Neighbor。//一個鏈接關(guān)系，相當(dāng)于線節(jié)點 public double Weight。//權(quán)重，初始時置為無窮大，搜尋最短路徑時置為該點當(dāng)前最短路徑長度 public VERTEX ShortPathPre。//在最短路