本文關(guān)鍵詞： BLE 室內(nèi)定位 RSSI 多邊形分解 路徑規(guī)劃 Dijkstra算法　出處：《云南師范大學》2017年碩士論文　論文類型：學位論文

【摘要】：近年來,隨著私家車數(shù)量的不斷增加,出現(xiàn)了停車難、車輛周轉(zhuǎn)困難、大街上車輛亂停亂放、非法占用街道通行區(qū)域等現(xiàn)象,嚴重影響了交通秩序以及居民日常生活。在空間有限的情況下相關(guān)部門提出了將停車場引入到地下的方案,為用戶車輛進行統(tǒng)一管理。和視野開闊、周圍有眾多參考物的地面情況相比較,地下停車場存在采光性差、通信質(zhì)量不佳、車位分布交錯、建筑結(jié)構(gòu)復雜等缺點;另一方面,在陰暗的地下停車場內(nèi),駕駛員泊車的時候很容易迷失方向,容易出現(xiàn)行車道上眾多車輛排隊等待,導致在交叉路口車輛擁堵等情形,這些現(xiàn)象都將影響停車場的使用效率;所以為用戶提供室內(nèi)實時位置并根據(jù)當前交通為用戶規(guī)劃合理的行車路線具有重要的現(xiàn)實意義與應用價值。針對上述問題,本文從室內(nèi)定位和路徑規(guī)劃兩個方面進行了研究,并結(jié)合手機APP對研究內(nèi)容進行了仿真實現(xiàn),其主要研究內(nèi)容及成果包括如下幾個方面:(1)定位方面,在低功耗藍牙技術(shù)的支持下,提出了基于iBeacon技術(shù)的多邊形分解室內(nèi)定位算法。在常用室內(nèi)定位算法的基礎(chǔ)上進行了優(yōu)化,提高了室內(nèi)定位精度,達到了室內(nèi)定位要求。(2)在最優(yōu)路徑規(guī)劃方面,本文以經(jīng)典的Dijkstra算法為基礎(chǔ)進行改進,提出了一種適用于地下停車場的最短路徑算法——基于時間最優(yōu)動態(tài)排序的車位引導算法模型。算法將傳統(tǒng)Dijkstra算法相鄰節(jié)點之間的權(quán)重進行了時間量化,定義該權(quán)重隨著交通狀況而發(fā)生變化,將相鄰節(jié)點間的權(quán)重實現(xiàn)了從空間上的靜態(tài)到時間上動態(tài)的轉(zhuǎn)換,以更好地適應地下車庫路徑導航。(3)在室內(nèi)定位算法和最優(yōu)路徑規(guī)劃算法的基礎(chǔ)上,為了驗證系統(tǒng)的可行性,本文設(shè)計了“地下停車場車位引導系統(tǒng)”手機APP,對用戶在室內(nèi)當前位置信息的獲取和不同車輛的行車路徑規(guī)劃,并在真實場地進行了實驗驗證及分析,證明上述方法是有效的。本文的主要研究內(nèi)容及工作是室內(nèi)定位和路徑規(guī)劃兩個方面,在此基礎(chǔ)上提出了一種根據(jù)地下停車場室內(nèi)當前位置,對車輛進行快速導航以及車輛周轉(zhuǎn)系統(tǒng)——基于室內(nèi)定位泊車導航系統(tǒng)。該系統(tǒng)能準確定位到停車場內(nèi)車輛的位置,并為進入停車場的車輛在尋找可用泊車位的過程中規(guī)劃一條時間意義上開銷值最小的行車路線。
[Abstract]:In recent years, with the increasing number of private cars, there have been difficulties in parking, vehicle turnover, random parking on the streets, illegal occupation of street traffic areas, and so on. It has seriously affected the traffic order and the daily life of the residents. Under the condition of limited space, the relevant departments have proposed a plan to introduce the parking lot to the ground, so as to unify the management of the users' vehicles, and broaden their horizons. Compared with the ground conditions with many references, underground parking lots have some shortcomings, such as poor lighting, poor communication quality, staggered parking spaces, complex building structure, etc. On the other hand, in the dark underground parking lot, When drivers park, it is easy to lose their way, and it is easy to appear a lot of vehicles waiting in line on the carriageway, which leads to traffic congestion at intersections. These phenomena will affect the efficiency of parking lot. Therefore, it has important practical significance and application value to provide users with indoor real time location and to plan reasonable driving routes for users according to current traffic. In view of the above problems, this paper studies the indoor positioning and route planning from two aspects: indoor positioning and route planning. The main research contents and results include the following aspects: 1) Positioning, supported by low power Bluetooth technology. A polygon decomposition indoor location algorithm based on iBeacon technology is proposed. Based on the usual indoor location algorithm, the indoor positioning accuracy is improved, and the indoor location requirement is reached. This paper is based on the classical Dijkstra algorithm. In this paper, a shortest path algorithm for underground parking is proposed, which is based on the time optimal dynamic ordering algorithm. The algorithm quantifies the weights between adjacent nodes in the traditional Dijkstra algorithm. The definition of the weight varies with traffic conditions, and the weights between adjacent nodes are transformed from static to dynamic in space. In order to better adapt to the underground garage route navigation. 3) on the basis of indoor positioning algorithm and optimal path planning algorithm, in order to verify the feasibility of the system, In this paper, the mobile phone APP is designed to obtain the current position information of the user in the room and to plan the driving path of different vehicles in the underground parking lot, and the experimental verification and analysis are carried out in the real site. It is proved that the above method is effective. The main contents and work of this paper are indoor positioning and path planning. Fast navigation of vehicles and vehicle turnaround systems-based on indoor positioning and parking navigation systems. The system can accurately locate vehicles in the parking lot. In order to find the available parking spaces, a route with the least cost in time is planned for the vehicles entering the parking lot.
【學位授予單位】：云南師范大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TN925;U491.7

【相似文獻】

相關(guān)期刊論文 前10條

1 王莉;;關(guān)于加快拉薩市地下停車場建設(shè)的探討[J];中國西部科技;2010年17期

2 王弘成;;大型公共地下停車場收費和管理設(shè)計要點[J];智能建筑;2010年12期

3 耿勇;;已建成較高建筑物新建地下停車場設(shè)想[J];山西建筑;2011年02期

4 馬積薪，陳宇;日本發(fā)展地下停車場的環(huán)境研究[J];地下空間;1994年03期

5 Craig;Karl;coco;;鮮活 悉尼某地下停車場[J];室內(nèi)設(shè)計與裝修;2013年10期

6 楊艷紅;;淺談城市地下停車場[J];天津城市建設(shè)學院學報;2006年04期

7 楊瀟;;地下停車場火災自動報警系統(tǒng)的設(shè)計[J];電氣技術(shù);2009年09期

8 張平;陳志龍;鄭苦苦;;城市地下停車場系統(tǒng)等級劃分研究——張家港購物休閑公園地下停車場系統(tǒng)[J];工業(yè)建筑;2011年S1期

9 魚獻珍;滕朝暉;;淺談住宅小區(qū)地下停車場的電氣設(shè)計[J];建筑設(shè)計管理;2012年01期

10 ;日本推廣地下停車場[J];華中建筑;1997年04期

相關(guān)會議論文 前10條

1 張文廷;冉申德;肖廣智;;一座大型地下停車場的設(shè)計與施作[A];第一屆海峽兩岸隧道與地下工程學術(shù)與技術(shù)研討會論文集（上冊）[C];1999年

2 張文廷;冉申德;肖廣智;;一座大型地下停車場的設(shè)計與施作[A];中國土木工程學會隧道及地下工程學會第八屆年會論文集[C];1994年

3 李莉;薛秀蘭;;地下停車場的通風排煙系統(tǒng)設(shè)計應注意的問題[A];土木建筑學術(shù)文庫（第16卷）[C];2012年

4 王興旺;;淺談地下停車場防排煙設(shè)計[A];土木建筑學術(shù)文庫(第11卷)[C];2009年

5 郭軍偉;崔永杰;;對地下停車場排煙系統(tǒng)設(shè)計的幾點看法[A];土木建筑學術(shù)文庫（第9卷）[C];2008年

6 孫建華;劉昌用;楊來垠;黃澤金;;鄰房超淺埋大跨度地下停車場暗挖施工新技術(shù)[A];中國土木工程學會隧道及地下工程學會第八屆年會論文集[C];1994年

7 崔強;劉卡丁;;超大地下停車場結(jié)構(gòu)抗浮及防排水案例分析[A];中國土木工程學會隧道與地下工程分會防水排水專業(yè)委員會第十五屆學術(shù)交流會論文集[C];2011年

8 胡及惠;;高層民用建筑地下停車場通風及防排煙設(shè)計的探討[A];全國暖通空調(diào)制冷1998年學術(shù)年會資料集（1）[C];1998年

9 張立立;鐘耳順;;無線室內(nèi)定位技術(shù)[A];中國地理信息系統(tǒng)協(xié)會第八屆年會論文集[C];2004年

10 郭明濤;李文元;龔福春;;室內(nèi)定位方法分析[A];2007北京地區(qū)高校研究生學術(shù)交流會通信與信息技術(shù)會議論文集（下冊）[C];2008年

相關(guān)重要報紙文章 前10條

1 記者 李白蕾;不少業(yè)主不愿開放地下停車場[N];福州日報;2005年

2 本報記者　 王健 實習生 王鵬;地下停車場緣何成雞肋[N];寧夏日報;2006年

3 本報記者 張克果 楊瑞;地下停車場“轉(zhuǎn)軌” 停車難“雪上加霜”[N];威海日報;2006年

4 鄭欽豪;小車為何不愿去地下停車場[N];南充日報;2008年

5 陸天榮;嘉富地下停車場啟動擴容[N];蘇州日報;2008年

6 劉瓊　記者 雪嬰;地下停車場不能只收費缺服務[N];大連日報;2009年

7 本報記者 張學勇;購房合同約定的地下停車場沒了[N];中國消費者報;2010年

8 本報記者 趙衛(wèi)東;地下停車場 溫馨又敞亮[N];徐州日報;2010年

9 本報記者 劉慷;取消還是保留?[N];廣元日報;2011年

10 馬元月 王維波;北京地下停車場 價高嚇走開車人[N];市場報;2003年

相關(guān)博士學位論文 前10條

1 吳陳沭;基于群智感知的無線室內(nèi)定位[D];清華大學;2015年

2 田清霖;移動計算平臺的室內(nèi)定位系統(tǒng)研究及優(yōu)化加速[D];浙江大學;2016年

3 張鵬;智能終端多傳感器室內(nèi)定位及相應導航數(shù)據(jù)庫建立和更新方法研究[D];武漢大學;2016年

4 胡益清;基于可見光的室內(nèi)定位與智能感知[D];中國科學技術(shù)大學;2017年

5 陳淼;基于信號強度的WLAN室內(nèi)定位跟蹤系統(tǒng)研究[D];武漢大學;2012年

6 陳麗娜;WLAN位置指紋室內(nèi)定位關(guān)鍵技術(shù)研究[D];華東師范大學;2014年

7 蒙靜;基于IR-UWB無線室內(nèi)定位的機理研究[D];哈爾濱工業(yè)大學;2010年

8 張明華;基于WLAN的室內(nèi)定位技術(shù)研究[D];上海交通大學;2009年

9 張宴龍;室內(nèi)定位關(guān)鍵技術(shù)研究[D];中國科學技術(shù)大學;2014年

10 李方;基于ZigBee的位置指紋法室內(nèi)定位技術(shù)研究[D];哈爾濱工業(yè)大學;2012年

相關(guān)碩士學位論文 前10條

1 黃潤飛;基于低功耗藍牙的地下停車場室內(nèi)導航模型研究與實現(xiàn)[D];云南師范大學;2017年

2 張碩;中央商務區(qū)寫字樓地下停車場車位分配及定價策略探究[D];清華大學;2015年

3 李沫;沈陽F地下停車場安全風險評價研究[D];吉林大學;2016年

4 齊亞;火災時期地下停車場通風數(shù)值模擬及分析[D];遼寧工程技術(shù)大學;2014年

5 宋馨妍;基于改善空氣質(zhì)量的寒地住區(qū)地下停車場布局優(yōu)化研究[D];哈爾濱工業(yè)大學;2015年

6 王蓉;住宅小區(qū)地下停車場所有權(quán)歸屬問題研究[D];內(nèi)蒙古大學;2017年

7 安樂樂;地下停車場通風數(shù)值模擬及分析[D];遼寧工程技術(shù)大學;2012年

8 胡冬梅;地下停車場消防安全評價[D];西南交通大學;2008年

9 張迪;地下停車場通風系統(tǒng)的通風形式和控制研究[D];華中科技大學;2011年

10 周向濤;大型地下停車場環(huán)境設(shè)計研究[D];南京工業(yè)大學;2013年

，

本文編號：1536405