本文關(guān)鍵詞：基于AIGAES的電子地圖最低耗油路徑研究，由筆耕文化傳播整理發(fā)布。

【摘要】：電子導(dǎo)航已經(jīng)在人們出行方面發(fā)揮著重要作用，，成為人們出行不可或缺的一部分，對(duì)其相關(guān)技術(shù)的研究也備受重視。作為電子地圖的核心關(guān)鍵，路徑規(guī)劃問(wèn)題一直以來(lái)就受到許多學(xué)者的研究。在當(dāng)前，國(guó)家致力于大力發(fā)展城市道路，從整體上為群眾出行提供了極大的便利。但是，對(duì)道路的不熟悉、堵車(chē)等情況會(huì)嚴(yán)重影響群眾的出行效率及周邊空氣質(zhì)量。因此，研究最低耗油路徑問(wèn)題具有十分現(xiàn)實(shí)的意義。在上述的背景下，本文對(duì)改進(jìn)免疫遺傳算法（AIGAES）及其在路徑規(guī)劃中的應(yīng)用進(jìn)行了研究。 免疫遺傳算法是以遺傳算法為基礎(chǔ)，同時(shí)引入免疫功能的算法。目前已被廣泛的應(yīng)用于函數(shù)優(yōu)化、組合優(yōu)化、自動(dòng)控制、機(jī)器人學(xué)習(xí)等多個(gè)領(lǐng)域。針對(duì)目前汽車(chē)行駛最低耗油路徑規(guī)劃問(wèn)題，本文提出了一種改進(jìn)的免疫遺傳算法-基于示范抗體注射的免疫遺傳算法，該算法在保留基本遺傳算法全局搜索能力的基礎(chǔ)上，引進(jìn)了生物免疫系統(tǒng)的免疫應(yīng)答、抗體注射等機(jī)制，同時(shí)，使用了新的抗體濃度計(jì)算方法（比例計(jì)算法）、插入算子等，并將其應(yīng)用于汽車(chē)行駛最低耗油路徑規(guī)劃問(wèn)題中。 根據(jù)對(duì)以往道路數(shù)據(jù)的分析，結(jié)合道路路面特性與速度之間的關(guān)系，確定行駛速度與油耗函數(shù)。本文以南昌市東部的部分區(qū)域作為執(zhí)行環(huán)境，并應(yīng)用拓?fù)渌惴?gòu)建道路網(wǎng)的拓?fù)潢P(guān)系。為了節(jié)省內(nèi)存并易于免疫遺傳算子的操作，文中主要采用符號(hào)編碼方式。結(jié)合道路實(shí)際情況，使用了新的適應(yīng)度函數(shù)，該函數(shù)同時(shí)考慮道路長(zhǎng)度、行駛速度、速度與油耗函數(shù)等因素，使得仿真環(huán)境更加真實(shí)。為了加快算法的計(jì)算速度，提升尋優(yōu)能力，定義了道路節(jié)點(diǎn)的選擇算子、交叉算子、變異算子以及插入算子。 論文在第五章使用VISUAL C++6.0及sql server2000平臺(tái)，對(duì)最低耗油電子地圖路徑規(guī)劃問(wèn)題進(jìn)行實(shí)時(shí)仿真實(shí)驗(yàn)。在同一時(shí)間段仿真中，將GA及AIGAES進(jìn)行了深入比較，AIGAES比GA的收斂速度快且搜索到的最低耗油路徑耗油量相對(duì)較低。將仿真得到的數(shù)據(jù)進(jìn)行實(shí)地行駛操作，結(jié)果顯示最低油耗路徑規(guī)劃能很好的勝任路徑規(guī)劃問(wèn)題，實(shí)用性很強(qiáng)。
【關(guān)鍵詞】：AIGAES 最低耗油 路徑規(guī)劃 抗體濃度 適應(yīng)度
【學(xué)位授予單位】：江西師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：P283.7;U495
【目錄】：

• 摘要3-4
• Abstract4-8
• 第1章 緒論8-14
• 1.1 研究的背景及意義8-9
• 1.2 研究現(xiàn)狀9-11
• 1.3 研究?jī)?nèi)容與方法11-12
• 1.3.1 研究?jī)?nèi)容11-12
• 1.3.2 研究方法12
• 1.4 本文結(jié)構(gòu)12-14
• 第2章 免疫遺傳算法14-25
• 2.1 遺傳算法14-21
• 2.1.1 基本遺傳算法14
• 2.1.2 遺傳算法的原理14-15
• 2.1.3 遺傳算法的流程15-19
• 2.1.4 遺傳算法的優(yōu)缺點(diǎn)19-21
• 2.2 免疫遺傳算法21-24
• 2.2.1 免疫遺傳算法的介紹21
• 2.2.2 免疫遺傳算法操作流程21-23
• 2.2.3 免疫遺傳算法的特點(diǎn)23-24
• 2.3 本章小結(jié)24-25
• 第3章 路面表面特性與汽車(chē)油耗關(guān)系25-31
• 3.1 道路路面的基本特性25-26
• 3.2 汽車(chē)油耗及影響因素26
• 3.3 路面表面特性與汽車(chē)油耗的關(guān)系分析26-28
• 3.3.1 路面不平整度 IRI 與油耗的關(guān)系26-27
• 3.3.2 路面不平整度 IRI、車(chē)速及油耗的關(guān)系27-28
• 3.4 汽車(chē)速度與油耗關(guān)系28-30
• 3.5 本章小結(jié)30-31
• 第4章 基于免疫遺傳算法的電子地圖最低耗油路徑研究31-47
• 4.1 道路網(wǎng)空間建模31-34
• 4.1.1 數(shù)據(jù)拓?fù)潢P(guān)系生成31
• 4.1.2 道路信息關(guān)聯(lián)數(shù)據(jù)庫(kù)31-34
• 4.2 路面信息搜集34-36
• 4.3 一種用于路徑規(guī)劃的改進(jìn)免疫遺傳算法36-38
• 4.3.1 改進(jìn)免疫遺傳算法的介紹36-37
• 4.3.2 改進(jìn)免疫遺傳算法的重要定義37-38
• 4.4 基于改進(jìn)的免疫遺傳算法的最優(yōu)路徑規(guī)劃38-47
• 4.4.1 個(gè)體編碼設(shè)計(jì)38-39
• 4.4.2 種群初始化設(shè)計(jì)39
• 4.4.3 應(yīng)用 A*算法抽取示范抗體設(shè)計(jì)39-40
• 4.4.4 個(gè)體適應(yīng)度函數(shù)設(shè)計(jì)40-41
• 4.4.5 遺傳算子設(shè)計(jì)41-44
• 4.4.6 注射示范抗體設(shè)計(jì)44
• 4.4.7 記憶功能設(shè)計(jì)44-45
• 4.4.8 算法的終止設(shè)定45
• 4.4.9 汽車(chē)行駛路徑規(guī)劃算法流程45-47
• 第5章 實(shí)驗(yàn)過(guò)程及結(jié)果分析47-54
• 5.1 實(shí)驗(yàn)數(shù)據(jù)收集47-49
• 5.2 實(shí)驗(yàn)結(jié)果分析49-54
• 5.2.1 道路仿真實(shí)例49-53
• 5.2.2 GA 和 AIGAES 算法比較53-54
• 第6章 總結(jié)與展望54-56
• 6.1 總結(jié)54-55
• 6.2 展望55-56
• 參考文獻(xiàn)56-61
• 在讀期間公開(kāi)發(fā)表論文（著）及科研情況61-62
• 致謝62

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 周昕;凌興宏;;遺傳算法理論及技術(shù)研究綜述[J];計(jì)算機(jī)與信息技術(shù);2010年04期

  本文關(guān)鍵詞：基于AIGAES的電子地圖最低耗油路徑研究，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：263874