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

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

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

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
符號對照表
縮略語對照表
第一章 緒論
    1.1 研究背景及意義
    1.2 國內(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é)點-弧段模型
    2.3 拓撲網(wǎng)表達方式
    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ù)準備
        3.2.1 ArcGIS相關(guān)軟件
        3.2.2 提取數(shù)據(jù)
    3.3 構(gòu)建路鏈拓撲網(wǎng)
        3.3.1 基本原則
        3.3.2 設(shè)計合成方法
        3.3.3 路鏈網(wǎng)的實現(xiàn)步驟
    3.4 實驗仿真和分析
    3.5 本章小結(jié)
第四章 舒適性路徑規(guī)劃算法研究
    4.1 舒適性路徑問題
    4.2 無向路鏈的路徑規(guī)劃算法
        4.2.1 路鏈A*算法
        4.2.2 設(shè)計最少轉(zhuǎn)彎算法
        4.2.3 實驗仿真和分析
    4.3 有向路鏈的舒適性路徑規(guī)劃算法
        4.3.1 方向路鏈的特殊性
        4.3.2 設(shè)計層A*算法
        4.3.3 實驗仿真和分析
    4.4 本章小結(jié)
第五章 總結(jié)和展望
    5.1 工作總結(jié)
    5.2 工作展望
參考文獻
致謝
作者簡介


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

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



本文編號：3066798