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