智能車輛導(dǎo)航系統(tǒng)中路徑選擇算法的研究與實(shí)現(xiàn).pdf

1、當(dāng)今社會(huì)科技高速發(fā)展，人們的生活水平不斷提高，越來越多的人擁有私家車，人們?cè)絹碓诫x不開車輛導(dǎo)航系統(tǒng)，而智能車輛導(dǎo)航系統(tǒng)中最核心的部分就是路徑選擇算法,所以本文是解決人們生活中的實(shí)際問題。
　　論文第一章介紹了我國(guó)目前交通道路上存在的一些問題，解決這些問題最好的辦法是交通智能化，利用車輛導(dǎo)航系統(tǒng)使車輛能夠在道路上井井有條的行駛。本章概述了智能車輛導(dǎo)航系統(tǒng)，研究了它的背景和意義，對(duì)其發(fā)展現(xiàn)狀作了簡(jiǎn)單的介紹了，構(gòu)思了本章論文的研究?jī)?nèi)容。

2、第二章主要研究了智能車輛導(dǎo)航系統(tǒng)的基本框圖及其主要功能，此外，智能車輛導(dǎo)航系統(tǒng)技術(shù)用到了多個(gè)學(xué)科里面的各種技術(shù)方法，但是用到的關(guān)鍵技術(shù)有六種。第三章介紹了圖論中圖的相關(guān)知識(shí)，確定了實(shí)際的交通路網(wǎng)可以抽象為一個(gè)賦權(quán)有向圖，研究了路網(wǎng)的兩種連通性表達(dá)和三種存儲(chǔ)結(jié)構(gòu)。
　　第四章是本文的重點(diǎn)，本章討論了智能車輛導(dǎo)航系統(tǒng)中路徑選擇算法，研究了目前應(yīng)用最廣泛的Dijkstra算法、Floyd算法和基本蟻群算法；研究了這三種算法的主要思想，這