近年來,隨著汽車保有量的迅速增加,我國很多大城市“停車難”問題日益嚴(yán)峻,給城市交通也帶來了極大的負(fù)擔(dān)。本文通過對國內(nèi)外智能停車誘導(dǎo)系統(tǒng)的發(fā)展現(xiàn)狀和所存在的不足之處的研究,從實(shí)際應(yīng)用需求出發(fā),并且順應(yīng)當(dāng)前各種移動應(yīng)用迅速發(fā)展的趨勢,設(shè)計(jì)了一套基于Android平臺的智能停車誘導(dǎo)系統(tǒng)。該系統(tǒng)可使用戶在移動智能終端上方便的查詢停車場信息,用戶可根據(jù)獲取到的停車場信息選擇合適的泊車點(diǎn),并且通過停車路徑規(guī)劃算法找到最優(yōu)停車路徑,避免擁堵路段,減小動態(tài)交通的負(fù)擔(dān)。本文所設(shè)計(jì)的智能停車系統(tǒng)主要由四大模塊組成:地圖顯示模塊、定位模塊、實(shí)時停車場信息獲取模塊、路徑規(guī)劃模塊。針對其中的路徑規(guī)劃模塊,本文對相關(guān)算法進(jìn)行了深入研究。首先選擇了性能穩(wěn)定、具有智能化的蟻群算法用于系統(tǒng)的路徑規(guī)劃中,并設(shè)計(jì)了采用兩個蟻群群體雙向搜索策略的多群體蟻群優(yōu)化算法,并為避免因只判斷螞蟻相遇而造成的可行路徑丟失問題,提出了一種新的路徑相交判別方法。其次,為了提高算法的收斂速度,在初始信息素的設(shè)置中加入路徑長度等影響因素,將較優(yōu)節(jié)點(diǎn)組成路徑的優(yōu)勢及時反映出來,加快了算法搜尋初始可行解的速度。最后,對啟發(fā)函數(shù)的設(shè)置也進(jìn)行了改進(jìn),將... 

【文章來源】：南京郵電大學(xué)江蘇省

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

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

【文章目錄】：
摘要
abstract
專用術(shù)語注釋表
第一章 緒論
    1.1 研究背景及研究意義
    1.2 國內(nèi)外研究歷史和發(fā)展現(xiàn)狀
    1.3 本文主要內(nèi)容及章節(jié)安排
第二章 系統(tǒng)需求分析及路徑規(guī)劃算法
    2.1 系統(tǒng)功能需求分析
    2.2 路徑規(guī)劃的相關(guān)問題
        2.2.1 圖論的相關(guān)概念
        2.2.2 最優(yōu)路徑評價標(biāo)準(zhǔn)
    2.3 路徑規(guī)劃算法
        2.3.1 Dijkstra算法
        2.3.2 遺傳算法
        2.3.3 蟻群算法
    2.4 本章小結(jié)
第三章 最優(yōu)停車路徑規(guī)劃算法的設(shè)計(jì)
    3.1 基本蟻群算法
        3.1.1 基本蟻群算法的數(shù)學(xué)模型
        3.1.2 基本蟻群算法的實(shí)現(xiàn)步驟
        3.1.3 基本蟻群算法參數(shù)的實(shí)驗(yàn)分析
    3.2 停車路徑規(guī)劃與TSP問題的區(qū)別
    3.3 最優(yōu)停車路徑規(guī)劃算法的設(shè)計(jì)
        3.3.1 多群體蟻群的雙向搜索
        3.3.2 路徑相交判別方法的設(shè)計(jì)
        3.3.3 初始信息素的設(shè)計(jì)
        3.3.4 啟發(fā)函數(shù)的設(shè)計(jì)
        3.3.5 最優(yōu)停車路徑規(guī)劃算法的流程圖
    3.4 最優(yōu)停車路徑規(guī)劃算法的仿真結(jié)果
    3.5 本章小結(jié)
第四章 基于Android的智能停車系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)
    4.1 移動智能平臺的選擇
    4.2 智能停車系統(tǒng)APP的原型設(shè)計(jì)
    4.3 智能停車系統(tǒng)APP的實(shí)現(xiàn)
        4.3.1 聚合數(shù)據(jù)和百度地圖開發(fā)平臺的介紹
        4.3.2 配置工程
        4.3.3 首界面的實(shí)現(xiàn)
        4.3.4 列表界面的實(shí)現(xiàn)
        4.3.5 詳情界面的實(shí)現(xiàn)
        4.3.6 路徑規(guī)劃界面的實(shí)現(xiàn)
    4.4 本章小結(jié)
第五章 總結(jié)與展望
參考文獻(xiàn)
附錄 攻讀碩士學(xué)位期間申請的專利
致謝


【參考文獻(xiàn)】：
期刊論文
[1]論我國道路運(yùn)輸網(wǎng)絡(luò)經(jīng)濟(jì)效用的提高與對策[J]. 張登安.  現(xiàn)代經(jīng)濟(jì)信息. 2015(04)
[2]基于聚類算法和蟻群算法的物流配送路徑優(yōu)化研究[J]. 辛柯俊,秦中元.  物流工程與管理. 2014(06)
[3]車聯(lián)網(wǎng)開啟智能交通新時代[J]. 陸剛.  上海信息化. 2011(11)
[4]遺傳算法改進(jìn)策略研究進(jìn)展[J]. 尹元韜,王焱.  信息技術(shù)與信息化. 2010(03)
[5]基于Dijkstra最短路徑算法的優(yōu)化研究[J]. 李健.  渭南師范學(xué)院學(xué)報(bào). 2009(05)
[6]改進(jìn)蟻群算法在配貨發(fā)送方面的研究[J]. 李瑞,韓永祥.  電腦知識與技術(shù). 2009(22)
[7]城市停車誘導(dǎo)標(biāo)志的設(shè)計(jì)[J]. 高呂和.  北京工業(yè)職業(yè)技術(shù)學(xué)院學(xué)報(bào). 2008(03)
[8]群智能蟻群算法及其改進(jìn)策略研究[J]. 包丹丹,汪紅.  電腦知識與技術(shù). 2008(15)
[9]全國智能交通系統(tǒng)示范城市建設(shè)示例[J]. 陳茜,裘紅妹,林群,李鋒,關(guān)志超,趙一斌,張昕,蔡五三,杜勇,陳智宏,汪祖云,樂娟,謝振東,張孜,田夫,陶云,盧一夫,劉延?xùn)|,周飛雄,陳觀宙.  城市交通. 2008(02)
[10]城市停車難問題的解決思路[J]. 王躍.  城市道橋與防洪. 2007(08)

博士論文
[1]大城市停車誘導(dǎo)系統(tǒng)設(shè)計(jì)方法的研究[D]. 王澤河.中國農(nóng)業(yè)大學(xué) 2005

碩士論文
[1]智能化城市停車場管理系統(tǒng)的應(yīng)用研究[D]. 張群.南京郵電大學(xué) 2015
[2]基于智能終端的車載導(dǎo)航路徑規(guī)劃的研究[D]. 郁曉慧.東華大學(xué) 2015
[3]基于RFID技術(shù)與百度地圖技術(shù)結(jié)合的城市停車誘導(dǎo)信息系統(tǒng)研究[D]. 韋藍(lán)鑫.長安大學(xué) 2013
[4]基于遺傳算法的動態(tài)路徑優(yōu)化[D]. 李云.太原理工大學(xué) 2013
[5]基于智能手機(jī)環(huán)境的中學(xué)學(xué)習(xí)共同體創(chuàng)建研究[D]. 於豐.上海師范大學(xué) 2013
[6]基于分布式蟻群算法的城市路網(wǎng)動態(tài)最短路徑搜索研究與實(shí)現(xiàn)[D]. 荊長林.北京交通大學(xué) 2012
[7]基于改進(jìn)的遺傳蟻群混合算法的TSP問題求解研究[D]. 吳興健.大連海事大學(xué) 2011
[8]智能停車場管理信息系統(tǒng)集成技術(shù)的研究及應(yīng)用[D]. 劉寧.電子科技大學(xué) 2010
[9]改進(jìn)蟻群算法及其在移動機(jī)器人路徑規(guī)劃中的研究[D]. 陳英俏.東北大學(xué) 2010
[10]基于蟻群算法的動態(tài)路徑誘導(dǎo)研究[D]. 劉偉.西南交通大學(xué) 2008



本文編號：3467824