gps車載導(dǎo)航儀中最短路徑算法設(shè)計(jì)與實(shí)現(xiàn)畢業(yè)論文-資料下載頁(yè)
2025-06-25 14:42本頁(yè)面
【正文】 本文在linux系統(tǒng)下的QT平臺(tái)上實(shí)現(xiàn)了基于A*算法的最短徑導(dǎo)航，并在數(shù)字地圖上顯示了最短路徑的結(jié)果，設(shè)計(jì)基本達(dá)到預(yù)期目標(biāo)。在以后的學(xué)習(xí)中，可以增加更多的預(yù)設(shè)點(diǎn)，使得導(dǎo)航功能更為的完善。同時(shí)可以增加最短時(shí)間的導(dǎo)航，使得本系統(tǒng)更為的實(shí)用。當(dāng)然設(shè)計(jì)思想更為復(fù)雜，但更為實(shí)用的最短路徑算法也是我進(jìn)一步研究的方向。致謝在論文即將完成之際，我的心情久久無(wú)法平靜，從開始選題到順利的完成論文，有不知多少多少可敬的師長(zhǎng)、同學(xué)、朋友給了我無(wú)數(shù)的幫助。感謝山西大學(xué)商務(wù)學(xué)院信息學(xué)院全體老師給予我豐富的專業(yè)知識(shí)和各個(gè)方面的關(guān)心和幫助，感謝李月娥、侯健、董聰老師的認(rèn)真負(fù)責(zé)，感謝合作組員的熱心協(xié)助。正是由于你們的幫助和支持，我才能一個(gè)一個(gè)克服困難、解明疑惑，直至本文順利完成。在這里再次要感謝李月娥、侯健、董聰三位老師。感謝他們的指導(dǎo)與督促，同時(shí)感謝他們的諒解與包容。沒有李月娥、侯健、董聰老師的幫助也沒有今天的這篇論文。求學(xué)的歷程是艱苦的，但也是快樂(lè)的。感謝班主任在這四年中為我們班所做的一切，他不求回報(bào)，無(wú)私的奉獻(xiàn)精神讓我感動(dòng)。謝謝我的父母，沒有他們辛勤的付出就沒有我的今天，在這一刻，我將崇高的敬意獻(xiàn)給你們！本文參考了大量的文獻(xiàn)資料，在此，向各個(gè)學(xué)術(shù)界的前輩致敬。參考文獻(xiàn)[1] 卜月華．圖論及其應(yīng)用[M]．南京：東南大學(xué)出版社，2000．[2] 李玲．最短路問(wèn)題在運(yùn)輸網(wǎng)絡(luò)中的應(yīng)用[M]，2006．[3] 戴文舟．交通網(wǎng)絡(luò)中最短路徑算法的研究[D]．重慶大學(xué)碩士學(xué)位論，2004．[4] 樂(lè)陽(yáng)，龔健雅．Dijkstra最短路徑算法的一種高效率實(shí)現(xiàn)[N]．武漢測(cè)繪科技大學(xué)學(xué)報(bào)．[5] 唐一珠，鄭茜穎．GPS車載多媒體導(dǎo)航系統(tǒng)的研究與開發(fā)[M]．福州大學(xué)計(jì)算機(jī)系，20001201．[6] 劉大杰，施一民，過(guò)靜珺．全球定位系統(tǒng)（GPS）的原理與數(shù)據(jù)處理[M]．上海：同濟(jì)大學(xué)出版社，1996．[7] 趙偉華，章復(fù)嘉，梁紅兵．車輛導(dǎo)航系統(tǒng)最優(yōu)路徑規(guī)劃的研究與實(shí)現(xiàn)[N]．杭州電子工業(yè)學(xué)院學(xué)報(bào)，2003，23（1）．[8] 嚴(yán)蔚敏，吳偉民．?dāng)?shù)據(jù)結(jié)構(gòu)[M]．北京：清華大學(xué)出版社，2007．[9] 畢軍，付夢(mèng)印，周培德．一種適于車輛導(dǎo)航系統(tǒng)的快速路徑規(guī)劃算法[N]．北京理工大學(xué)學(xué)報(bào)，2002，22（2）． [10] 劉玉樹，于東凱．指揮輔助決策技術(shù)——?jiǎng)討B(tài)路徑規(guī)劃[N]．北京理工大學(xué)計(jì)算機(jī)系，20010103． [11] 趙亦林．車載定位與導(dǎo)航系統(tǒng)[M]．北京：電子工業(yè)出版社，199907．[12] Alan Exust．C++設(shè)計(jì)模式：基于Qt4開源跨平臺(tái)開發(fā)框架[M]．北京：清華大學(xué)出版社，200708．Design and Implementation of Shortest Path Algorithm in GPS Car NavigationAbstract: The most mon shortest path algorithm in the GPS navigation shortest path are ant colony algorithm and Jess Tel algorithm. The general idea of the shortest path algorithm in this article focuses on the GPS navigation is to set the default to determine the start and end coordinates in the main street or intersection of the map, base on the difference between the two coordinates to find all the default points between two points, in order to find the optimal value between adjacent defaults,Finally, according to the coordinates to find the shortest path.Keywords: GPS navigation。 Shortest path operator。 Coordinate difference。 Default poi
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1