隨著國家綜合實力的提升,機動車已經成為了日常生活中不可或缺的交通工具。然而車輛的大幅度提升給交通體系帶來了很大的影響,現有的道路、立交橋等交通基礎設施的建設已經趕不上車輛的增長速度。目前,解決這些出行車輛的交通問題,智能交通系統是其中一個主要的解決方案。路徑規(guī)劃是其中的重要研究內容,因此,本文主要針對車輛導航下的路徑規(guī)劃算法進行了深入的研究,在動態(tài)路徑規(guī)劃中提出了改進的D*算法。本文首先闡述了智能交通體系在國內外的研究現狀以及相關的路徑規(guī)劃的技術條件和技術基礎,包括地圖匹配、路網模型、地圖匹配算法等在交通體系中的運用。在動態(tài)路徑規(guī)劃中的算法使用條件上,詳細介紹了目前研究常用的靜態(tài)路徑規(guī)劃算法、動態(tài)路徑規(guī)劃算法以及新一代技術的智能路徑規(guī)劃算法。其次,在總結歸納常用的路徑規(guī)劃算法中,分析了各個算法的優(yōu)缺點以及適用范圍,并對傳統D*算法的估值函數上進行了改進,使得算法適應于車輛的動態(tài)路徑規(guī)劃。本文提出了一種改進的啟發(fā)式D*動態(tài)路徑規(guī)劃算法,加入時間因子、膨脹因子、天氣因子等因素作為D*算法的道路加權因素,根據動態(tài)交通信息加權進行路徑規(guī)劃,能使其路徑規(guī)劃的路線相對更準確、高效。最后,對改進的啟...

【文章頁數】：75 頁

【學位級別】：碩士

【部分圖文】：

圖6.1基于GPS的DTRP信息傳動原理圖

引發(fā)了對實時不確定信息車輛路徑問題的廣泛研究。從本章開始將對這類新在執(zhí)行路徑計劃的過程接收新信息并據此動態(tài)規(guī)劃車輛未來行駛路徑的實時動路徑問題進行研究。作為向更具一般意義的動態(tài)車輛路徑問題的過渡，本章首一類較簡單的動態(tài)修理員問題，借此闡述DVRP實現的技術支持單元以及動數據生....

圖1.1道路車輛擁堵情況

昆明理工大學碩士學位論文2圖1.1道路車輛擁堵情況圖1.2高德地圖交通報告交通擁堵情況圖隨著先進的新一代信息技術、人工智能、大數據、地理信息系統、北斗導航等多種技術應用的出現，開辟了智能交通的新篇章，同時也為現有交通系統帶來了新希望。智能交通中最關鍵部分的是路徑規(guī)劃，它能解決交通....

圖1.2高德地圖交通報告交通擁堵情況圖

昆明理工大學碩士學位論文2圖1.1道路車輛擁堵情況圖1.2高德地圖交通報告交通擁堵情況圖隨著先進的新一代信息技術、人工智能、大數據、地理信息系統、北斗導航等多種技術應用的出現，開辟了智能交通的新篇章，同時也為現有交通系統帶來了新希望。智能交通中最關鍵部分的是路徑規(guī)劃，它能解決交通....

圖3.2未進行路網匹配的路徑效果圖

輛導航系統使用的是高頻率的GPS數據[30]。通常我們搜集到這種頻率信息不能過小，否則容易錯過某一個前方的岔路口。實際上GPS導航系統由于儀器讀數的有效性會存在定位誤差和采樣誤差，會使得導航線路與實際線路存在必然的偏差。因此為了保證車輛導航的服務質量，需要進行路網的地圖匹....

本文編號：3892109