【正文】 he basis of secondary. Second, it has used a custom tool as an example to measure the distance, and then it has introduced the analysis of the optimal path. Finally, it has realized GPS navigation. Key words: Electronic navigation。 VC++是目前較流行的可視化開發(fā)編程工具之一，支持面向?qū)ο蠛褪录?qū)動(dòng)機(jī)制的程序開發(fā)，利用其強(qiáng)大的集成開發(fā)環(huán)境，程序員僅需要較少代碼即可生成標(biāo)準(zhǔn)的“ Windows” 界面，并且能在 VC 開發(fā)平臺(tái)下 可以較為方便的集成組件。 VC++應(yīng)用程序的開發(fā)主要有兩種模式，一種是 WIN API 方式 ，另一種則是 MFC方式，傳統(tǒng)的 WIN API 開發(fā)方式比較繁瑣，而 MFC 則是對(duì) WIN API 再次封裝，所以MFC 相對(duì)于 WIN API 開發(fā)更具備效率優(yōu)勢(shì)。Clear To Send 是調(diào)制解調(diào)器發(fā)送到相聯(lián)計(jì)算機(jī)的信號(hào)，指示傳輸可以進(jìn)行。這種方式省時(shí)省心，但進(jìn)行二次開發(fā)的宏語言，作為編程語言只能算是二流，功能極弱，用它們內(nèi)蒙古科技大學(xué)畢業(yè)設(shè)計(jì) 說明書（畢業(yè) 論文 ） 5 來開發(fā)應(yīng)用程序仍然不盡如人意。通過以下步驟，就可以實(shí)現(xiàn)地圖的顯示 [5]。具體代碼如下。 在菜單中建立圖層控制菜單，設(shè)置圖層控制 ID 為 ID_VIEW_LAYERCONTROL，然后建立類向?qū)?，選擇 CVCDZDHView 類，添加如下函數(shù)： void CVCDZDHView::OnViewLayercontrol() { try { VARIANT vHelpFile, vHelpID。方法如下： 首先，在 文件中定義常量。 double dDistanceTot=。 include“ ” 并且將 CMainFrame 類中的 mwndStatusBar 由受保護(hù)的變量改為全局變量。 2． 從 OPEN 表中找出距起始點(diǎn)最近的點(diǎn)，找出這個(gè)點(diǎn)的所有子節(jié)點(diǎn)，把這個(gè)點(diǎn)放到 CLOSE 表中。 //0 表示從來沒有搜索過，表示搜索過，但 沒有完成，表示搜索完成，該點(diǎn)的最短路徑已經(jīng)找到 public IPoint pPoint。 public SearchLink Next。建立這一過程的時(shí)間消耗與點(diǎn)的數(shù)量 n 成正比，即時(shí)間復(fù)雜度為 O（ n）。 =indexP。 內(nèi)蒙古科技大學(xué)畢業(yè)設(shè)計(jì) 說明書（畢業(yè) 論文 ） 25 vWork=RoadNode[indexP]。 c++。amp。 =+。 內(nèi)蒙古科技大學(xué)畢業(yè)設(shè)計(jì) 說明書（畢業(yè) 論文 ） 30 第五章 GPS 導(dǎo)航功能 衛(wèi)星導(dǎo)航技術(shù)的飛速發(fā)展已逐漸取代了無 線 電導(dǎo)航、天文導(dǎo)航等傳統(tǒng)導(dǎo)航技術(shù)，而成為一種普遍采用的導(dǎo)航定位技術(shù)，并在精度、實(shí)時(shí)性、全天候等方面取得了長(zhǎng)足進(jìn)步。 在定位觀測(cè)時(shí)，若接收機(jī)相對(duì)于地球表面運(yùn)動(dòng)，則稱為動(dòng)態(tài)定位，如用于車船等概略導(dǎo)航定位的精度為 30—— 100 米的偽距單點(diǎn)定位，或用于城市車輛導(dǎo)航定位的米級(jí)精度的偽距差分定位，或用于測(cè)量放樣等的厘米級(jí)的相位差分定位（ RTK），實(shí)時(shí)差分定位需要數(shù)據(jù)鏈將兩個(gè)或多個(gè)站的觀測(cè)數(shù)據(jù)實(shí)時(shí)傳輸?shù)揭黄鹩?jì)算。//波特率 9600,無校驗(yàn) ,8 個(gè)數(shù)據(jù)位 ,1 停止位 (1)。 = ODDPARITY。對(duì)于通常的情況，我們所關(guān)心的定位數(shù)據(jù)如經(jīng)緯度、速度、時(shí)間等均可以從 $GPRMC幀中獲取得到，該幀的結(jié)構(gòu)及各字段釋義如下： $GPRMC,1,2,3,4,5,6,7,8,9,10,11*hh 1 當(dāng)前位置的格林尼治時(shí)間，格式為 hhmmss 2 狀態(tài) , A 為有效位置 , V 為非有效接收警告，即當(dāng)前天線視野上方的衛(wèi)星個(gè)數(shù)少于 3 顆。) GPSParam[m_nNumber].m_bValid=true。 (%c%c,buf[0],buf[1])。 } 通過 上面 的設(shè)計(jì)方法可以將 GPS 定位導(dǎo)航信息從 GPS 接收機(jī)完整接收 。而這些變換運(yùn)算必須通過數(shù)值運(yùn)算完成，因此需要將前面獲取的字符型變量轉(zhuǎn)化為數(shù)值型變量，這部分工作可放在檢測(cè)到幀尾完成： ::strcpy(buf,m_sTime)。 else { switch(SectionID) { case 1: //提取出時(shí)間 m_sTime+=Data[i]。因此，必須通過程序?qū)⒏鱾€(gè)字段的信息從緩存字節(jié)流中提取出來，將其轉(zhuǎn)化成有實(shí)際意義的，可供高層決策使用的定位信息數(shù)據(jù)。//獲取并設(shè)置串口 GetCommState ( m_hCom, amp。//選擇 COM1 (1024)。 按定位方式， GPS 定位分為單點(diǎn)定位和相對(duì)定位（差分定位）。為了使計(jì)算最短路徑時(shí)搜索的節(jié)點(diǎn)范圍盡量縮小，程序中對(duì)每次更改 Searched 字段值之后的節(jié)點(diǎn)都要移出原集合（鏈表），這一方式使 單次搜索最短路徑的效率得到很大的提高。 =。 =sTemp。 } 內(nèi)蒙古科技大學(xué)畢業(yè)設(shè)計(jì) 說明書（畢業(yè) 論文 ） 26 =0。indexP++) { if(RoadNode[indexP]!=null) { RoadNode[indexP].Prev=vWork。 indexP1=(int)((STNODEID))。 RoadNode[indexP].ShortPathPre=null。 public Link v2Next。 5) 標(biāo)記點(diǎn) i。 Dijkstra 算法 一般的表述通常有兩種方式，一種用永久和臨時(shí)標(biāo)號(hào)方式，一種是用OPEN, CLOSE 表方式 。 內(nèi)蒙古科技大學(xué)畢業(yè)設(shè)計(jì) 說明書（畢業(yè) 論文 ） 16 eDelete()。 { 內(nèi)蒙古科技大學(xué)畢業(yè)設(shè)計(jì) 說明書（畢業(yè) 論文 ） 15 CMapXPoints pts。因此， MapX 提供了用戶自定義工具的方法，這樣可以大大擴(kuò)展 MapX 的應(yīng)用范圍。 如圖 所示： 圖 放大功能演示 可用相同方法實(shí)現(xiàn)縮小、漫游、全圖等標(biāo)準(zhǔn)工具的功能。具體代碼如下 ： void CVCDZDHView::OnSize(UINT nType,int cx,int cy) { CView::OnSize(nType,cx,cy)。 將 MapX 支持類庫加入工程 利用 VC++環(huán)境下的應(yīng)用程序生成向?qū)?chuàng)建一單文檔界面應(yīng)用程序 VCDZDH。這種方式的好處在于無須依賴任何商業(yè) GIS 工具軟件，減少了開發(fā)成本 ，但一方面對(duì)于大多數(shù)開發(fā)者來說，能力、時(shí)間、財(cái)力方面的限制使其開發(fā)出來的產(chǎn)品很難在功能上與商業(yè)化 GIS 工具軟件相比，而且在購買 GIS工具軟件上省下的錢可能還抵不上開發(fā)者在開發(fā)過程中絞盡腦汁所花的代價(jià)。如果在應(yīng)用程序中需要訪問多個(gè)串口，必須使用多個(gè) MSComm控件，可以在 Windows 控制面板中修改串口地址的中斷地址。 VC++是 微軟公司 開發(fā)的一個(gè) IDE(集成開發(fā)環(huán)境 )，換句話說，就是使用 C++的一個(gè)開發(fā)平臺(tái)。 MapX control。 Optimal path 內(nèi)蒙古科技大學(xué)畢業(yè)設(shè)計(jì) 說明書（畢業(yè) 論文 ） 1 目 錄 摘 要 .......................................................................................................................................... I Abstract ......................................................................................................................................II 第一章 引 言 ........................................................................................................................... 1 設(shè)計(jì)背景 .................................................................................................................... 1 系統(tǒng)設(shè)計(jì)方案 ............................................................................................................ 4 應(yīng)用型 GIS 開發(fā)的三種實(shí)現(xiàn)方式 ................................................................ 4 三種實(shí)現(xiàn)方式的分析 .................................................................................... 5 第二章 電子導(dǎo)航基本功能在 VC++中的實(shí)現(xiàn) ...................................................................... 7 利用 MapX 實(shí)現(xiàn) GIS 基本功能 ............................................................................... 7 將 MapX 支持類庫加入工程 ........................................................................ 7 地圖的顯示 .................................................................................................... 7 使用地圖標(biāo)準(zhǔn)工具 .................................................................................................... 9 圖層控制工具 .......................................................................................................... 11 第三章 自定義工具測(cè)量折線距離 ....................................................................................... 13 創(chuàng)建用戶自定義工具 .............................................................................................. 13 編程實(shí)現(xiàn)自定義工具的行為 .................................................................................. 14 調(diào)用自定義工具 ...................................................................................................... 16 第四章 最優(yōu)路徑分析 ........................................................................................................... 18 實(shí)現(xiàn)過程及其算法分析 .......................................................................................... 18 查詢最短路徑 .......................................................................................................... 25 第五章 GPS 導(dǎo)航功能 ........................................................................................................... 30 定位信息的接收 ...................................................................................................... 32 內(nèi)蒙古科技大學(xué)畢業(yè)設(shè)計(jì) 說明書（畢業(yè) 論文 ） 2 提取定位數(shù)據(jù) .....................................................