隨著經(jīng)濟(jì)與科技的發(fā)展,越來越多的人選擇駕車出行,但是城市道路多且復(fù)雜,擁堵現(xiàn)象、交通事故頻繁發(fā)生,汽車導(dǎo)航作為蹤跡監(jiān)控和駕駛指引的智能設(shè)備,它的出現(xiàn)解決了人們尋路難、出行堵的問題,成為管理城市交通的重要工具。路徑規(guī)劃作為導(dǎo)航系統(tǒng)的核心部分,可以幫助駕駛者找到一條從出發(fā)點(diǎn)到目的地的最優(yōu)路徑,最優(yōu)包括距離最優(yōu)、轉(zhuǎn)彎最少或費(fèi)用最低等。由于路徑選擇的影響因素太多,目前提供的單一最優(yōu)標(biāo)準(zhǔn)已經(jīng)不能滿足駕駛者的需求,根據(jù)人們選擇路徑的習(xí)慣這一研究發(fā)現(xiàn),駕駛距離增加可接受的長(zhǎng)度時(shí),更傾向于選擇簡(jiǎn)潔舒適的路線,本文研究的舒適性路徑是指長(zhǎng)度適中且駕駛簡(jiǎn)單的路徑。針對(duì)上述問題,本文主要從交通路網(wǎng)模型和路徑規(guī)劃算法兩方面展開,首先,分析基于節(jié)點(diǎn)-弧段的路網(wǎng)數(shù)據(jù)模型,該模型不符合人們對(duì)自然道路整體性的認(rèn)知,出現(xiàn)了道路信息碎片化存儲(chǔ)的缺點(diǎn),本文提出用具有良好連續(xù)性的路鏈結(jié)構(gòu)表達(dá)現(xiàn)實(shí)道路網(wǎng),工作內(nèi)容如下:（1）分析路鏈網(wǎng)模型拓?fù)潢P(guān)系,利用面向?qū)ο蟮乃枷虢?shù)據(jù)結(jié)構(gòu);（2）提出每對(duì)求夾角整體求均值的方法優(yōu)化路鏈提取方法,提高路鏈結(jié)構(gòu)的直線性;（3）基于道路單向和雙向?qū)傩?提取無(wú)向路鏈網(wǎng)和有向路鏈網(wǎng);（4）實(shí)驗(yàn)仿真驗(yàn)證... 

【文章來源】：西安電子科技大學(xué)陜西省 211工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：72 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
ABSTRACT
符號(hào)對(duì)照表
縮略語(yǔ)對(duì)照表
第一章 緒論
    1.1 研究背景及意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 路徑規(guī)劃算法的研究現(xiàn)狀
        1.2.2 路網(wǎng)模型的研究現(xiàn)狀
        1.2.3 舒適性路徑問題的研究現(xiàn)狀
    1.3 論文的主要內(nèi)容及安排
第二章 路徑搜索算法基礎(chǔ)
    2.1 路網(wǎng)的基本要素
    2.2 節(jié)點(diǎn)-弧段模型
    2.3 拓?fù)渚W(wǎng)表達(dá)方式
    2.4 常用路徑搜索算法
        2.4.1 Dijkstra算法
        2.4.2 A*算法
    2.5 本章小結(jié)
第三章 基于路鏈的道路網(wǎng)構(gòu)建
    3.1 路鏈的基本概念
        3.1.1 路鏈的定義
        3.1.2 路鏈的數(shù)據(jù)結(jié)構(gòu)
    3.2 路網(wǎng)數(shù)據(jù)準(zhǔn)備
        3.2.1 ArcGIS相關(guān)軟件
        3.2.2 提取數(shù)據(jù)
    3.3 構(gòu)建路鏈拓?fù)渚W(wǎng)
        3.3.1 基本原則
        3.3.2 設(shè)計(jì)合成方法
        3.3.3 路鏈網(wǎng)的實(shí)現(xiàn)步驟
    3.4 實(shí)驗(yàn)仿真和分析
    3.5 本章小結(jié)
第四章 舒適性路徑規(guī)劃算法研究
    4.1 舒適性路徑問題
    4.2 無(wú)向路鏈的路徑規(guī)劃算法
        4.2.1 路鏈A*算法
        4.2.2 設(shè)計(jì)最少轉(zhuǎn)彎算法
        4.2.3 實(shí)驗(yàn)仿真和分析
    4.3 有向路鏈的舒適性路徑規(guī)劃算法
        4.3.1 方向路鏈的特殊性
        4.3.2 設(shè)計(jì)層A*算法
        4.3.3 實(shí)驗(yàn)仿真和分析
    4.4 本章小結(jié)
第五章 總結(jié)和展望
    5.1 工作總結(jié)
    5.2 工作展望
參考文獻(xiàn)
致謝
作者簡(jiǎn)介


【參考文獻(xiàn)】：
期刊論文
[1]最優(yōu)粒子增強(qiáng)探索粒子群算法[J]. 唐祎玲,江順亮,葉發(fā)茂,許慶勇,葛蕓,徐少平.  計(jì)算機(jī)工程與應(yīng)用. 2017(04)
[2]基于Hash table的啟發(fā)式A-star及其改進(jìn)算法在最短路徑問題中的高效實(shí)現(xiàn)[J]. 別麗華,蔣天發(fā),李倩,周晉.  武漢大學(xué)學(xué)報(bào)(工學(xué)版). 2016(06)
[3]Stroke構(gòu)造、移位一體化的道路網(wǎng)示意化方法[J]. 付仲良,翁寶鳳,胡玉龍.  測(cè)繪學(xué)報(bào). 2016(09)
[4]基于二叉樹的啟發(fā)式搜索算法改進(jìn)[J]. 王華.  測(cè)繪工程. 2014(06)
[5]采用Stroke層次結(jié)構(gòu)模型的道路網(wǎng)匹配方法[J]. 劉海龍,錢海忠,黃智深,劉剛,郭敏.  測(cè)繪科學(xué)技術(shù)學(xué)報(bào). 2013(06)
[6]一種多尺度協(xié)同變異的粒子群優(yōu)化算法[J]. 陶新民,劉福榮,劉玉,童智靖.  軟件學(xué)報(bào). 2012(07)
[7]基于新型路網(wǎng)模型的路徑尋優(yōu)方法研究[J]. 曹政才,韓丁富,喬非.  電子學(xué)報(bào). 2012(04)
[8]A*算法的改進(jìn)及其在路徑規(guī)劃中的應(yīng)用[J]. 史輝,曹聞,朱述龍,朱寶山.  測(cè)繪與空間地理信息. 2009(06)
[9]城市交通路網(wǎng)數(shù)據(jù)模型的構(gòu)建及其拓?fù)浣Y(jié)構(gòu)的研究[J]. 李菲,肖洪祥.  科學(xué)技術(shù)與工程. 2009(08)
[10]一種基于有向交叉的遺傳算法[J]. 范青武,王普,高學(xué)金.  控制與決策. 2009(04)

碩士論文
[1]基于路鏈的路徑規(guī)劃算法研究[D]. 宋一博.西安電子科技大學(xué) 2017
[2]基于A*算法的避障應(yīng)用仿真[D]. 楊銀濤.鄭州大學(xué) 2014
[3]車載導(dǎo)航系統(tǒng)的最優(yōu)路徑規(guī)劃算法研究[D]. 沈國(guó)杰.大連理工大學(xué) 2013
[4]車載導(dǎo)航系統(tǒng)中路徑規(guī)劃算法的研究及實(shí)現(xiàn)[D]. 楊柳.北京交通大學(xué) 2008



本文編號(hào)：3066798