本文選題：動態(tài)路徑規(guī)劃　切入點(diǎn)：實(shí)時(shí)信息　出處：《遼寧大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

【摘要】：隨著智能手機(jī)技術(shù)的快速發(fā)展,智能手機(jī)功能日益強(qiáng)大、技術(shù)日漸完善,智能手機(jī)基本普及并成為人們生活中不可或缺的必需品。這為車輛導(dǎo)航系統(tǒng)在智能手機(jī)上進(jìn)行實(shí)現(xiàn)提供了支撐,以緩解機(jī)動車擁有量不斷增加所帶來的城市交通擁堵問題。實(shí)時(shí)信息的動態(tài)路徑導(dǎo)航系統(tǒng)是通過不斷的獲取實(shí)時(shí)路況信息,提示出行者避開擁堵路段,為用戶提供一條用時(shí)最短的駕駛線路。本論文主要利用實(shí)時(shí)信息進(jìn)行動態(tài)路徑導(dǎo)航,通過開展相關(guān)技術(shù)的研究和設(shè)計(jì),完成的主要工作包括:1.路網(wǎng)拓?fù)鋽?shù)據(jù)的生成。對Shape file格式的矢量電子地圖進(jìn)行二次開發(fā),提取出道路節(jié)點(diǎn)和路段,建立典型的“節(jié)點(diǎn)——弧段”模型,構(gòu)建拓?fù)浣Y(jié)構(gòu),生成道路拓?fù)鋽?shù)據(jù)并存儲在相應(yīng)數(shù)據(jù)庫中。2.針對導(dǎo)航動態(tài)路徑規(guī)劃問題,通過對A~*算法進(jìn)行學(xué)習(xí),在其基礎(chǔ)上研究并設(shè)計(jì)了一個(gè)能夠結(jié)合實(shí)時(shí)路況信息進(jìn)行規(guī)劃的動態(tài)路徑規(guī)劃算法,并開展了相關(guān)的實(shí)驗(yàn)工作。3.為了提高地圖載入速度,研究并實(shí)現(xiàn)了地圖無級縮放。將地圖文件進(jìn)行網(wǎng)格分區(qū),劃分為幾個(gè)地圖分塊進(jìn)行存儲,通過定位模塊和網(wǎng)格索引技術(shù)載入車輛位置所在分塊的地圖,提高了顯示速度。4.基于UCMap for Android開發(fā)包對Shape file格式的電子地圖在Android手機(jī)上進(jìn)行顯示、縮放、平移、圖層管理、地圖查詢,并實(shí)現(xiàn)GPS定位、自定義畫圖標(biāo)出規(guī)劃好的路徑等功能。5.基于Android手機(jī)的動態(tài)路徑導(dǎo)航系統(tǒng)的實(shí)現(xiàn)。通過手機(jī)實(shí)時(shí)獲取路況信息,用動態(tài)路徑規(guī)劃算法設(shè)計(jì)出當(dāng)前到達(dá)目的地用時(shí)最短的最優(yōu)路徑,顯示在手機(jī)地圖上并引導(dǎo)出行者行駛。當(dāng)監(jiān)測到路況信息發(fā)生變化時(shí),系統(tǒng)會根據(jù)算法規(guī)劃出新的用時(shí)最短的最優(yōu)路徑供出行者選擇,直至到達(dá)目的地。
[Abstract]:With the rapid development of smart phone technology, the function of smart phone is becoming more and more powerful, and the technology is becoming more and more perfect. The basic popularity of smart phones has become an indispensable necessity in our lives. This provides the support for the implementation of vehicle navigation systems on smart phones. In order to alleviate the problem of urban traffic congestion caused by the increasing number of motor vehicles, the dynamic path navigation system of real-time information is to constantly obtain real-time information of road conditions, indicating that travelers avoid congested road sections, This paper mainly uses the real-time information to carry on the dynamic path navigation, through carries on the related technology research and the design, this paper mainly uses the real-time information to carry on the dynamic path navigation, through carries on the related technology research and the design, The main work accomplished includes: 1. Generation of topological data of road network. Second development of vector electronic map in Shape file format, extraction of road nodes and sections, establishment of typical node-arc model, construction of topological structure. The road topology data is generated and stored in the corresponding database. On the basis of this algorithm, a dynamic path planning algorithm combining real-time road condition information is designed, and relevant experimental work is carried out. 3. In order to improve the speed of map loading, a dynamic path planning algorithm is proposed. The map file is divided into several map blocks for storage, and the location module and grid index technology are used to load the map where the vehicle is located. Based on UCMap for Android development kit, the electronic map of Shape file format is displayed, scaled, shifted, layer management, map query, and GPS location are realized on Android mobile phone. The realization of the dynamic path navigation system based on Android mobile phone. Through the mobile phone real-time access to road information, using the dynamic path planning algorithm to design the shortest time to reach the destination of the optimal path, Display on the mobile phone map and guide the traveler to drive. When monitoring the change of road information, the system will plan the best path with the shortest time according to the algorithm for the travelers to choose until they reach the destination.
【學(xué)位授予單位】：遼寧大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TN929.53

【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 陳超;呂植勇;付姍姍;彭琪;;國內(nèi)外車路協(xié)同系統(tǒng)發(fā)展現(xiàn)狀綜述[J];交通信息與安全;2011年01期

2 葉濤;;一種支持狀態(tài)優(yōu)劣的路徑搜索算法[J];甘肅科技;2008年22期

3 李清泉;徐敬海;李明峰;;導(dǎo)航地圖數(shù)據(jù)模型研究現(xiàn)狀與趨勢[J];測繪信息與工程;2007年06期

4 李清泉;鄭年波;徐敬海;宋鶯;;一種基于道路網(wǎng)絡(luò)層次拓?fù)浣Y(jié)構(gòu)的分層路徑規(guī)劃算法[J];中國圖象圖形學(xué)報(bào);2007年07期

5 涂冰英;;實(shí)時(shí)動態(tài)最佳路徑的實(shí)現(xiàn)方法[J];測繪信息與工程;2006年03期

相關(guān)碩士學(xué)位論文 前10條

1 肖楠;車聯(lián)網(wǎng)環(huán)境下車載定位系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];北京交通大學(xué);2016年

2 張雷;基于北斗導(dǎo)航的車載終端系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];西安建筑科技大學(xué);2016年

3 徐強(qiáng);基于Android系統(tǒng)的車載導(dǎo)航與路況信息交互終端[D];吉林大學(xué);2016年

4 隨裕猛;動態(tài)路徑規(guī)劃算法研究及導(dǎo)航軟件設(shè)計(jì)[D];中國科學(xué)技術(shù)大學(xué);2015年

5 李禹霖;基于Android平臺的無線視頻監(jiān)控系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];吉林大學(xué);2015年

6 周明秀;車載導(dǎo)航系統(tǒng)中動態(tài)路徑規(guī)劃關(guān)鍵問題的研究[D];江蘇科技大學(xué);2013年

7 左登峰;基于Android的實(shí)時(shí)路況監(jiān)測系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];內(nèi)蒙古大學(xué);2013年

8 龔?fù)裰?基于Android的交通動態(tài)信息實(shí)時(shí)顯示系統(tǒng)開發(fā)[D];復(fù)旦大學(xué);2013年

9 潘杰;智能交通系統(tǒng)中最優(yōu)路徑選擇的設(shè)計(jì)與實(shí)現(xiàn)[D];大連理工大學(xué);2013年

10 黃仝宇;基于增量啟發(fā)式搜索的動態(tài)車輛路徑規(guī)劃算法的研究與實(shí)現(xiàn)[D];廣東工業(yè)大學(xué);2011年

，

本文編號：1579521