【摘要】：隨著中國私家車數(shù)量的急劇增加,商業(yè)區(qū)或工作區(qū)的停車場已經(jīng)無法滿足用戶的停車需求,由此帶來的車位緊張和停車難的問題成為人們?nèi)粘３鲂泻凸ぷ鞯囊淮箅y題。當(dāng)前停車系統(tǒng)對解決車位緊張的主要方案是將停車資源錯(cuò)時(shí)共享,即有效利用小區(qū)的空閑車位資源,通過互聯(lián)網(wǎng)共享平臺將停車位發(fā)布,開放用戶租賃停車位。但仍存在兩個(gè)主要問題,小區(qū)車位涉及到物業(yè)和業(yè)主雙方的利益,用戶進(jìn)行車位預(yù)約流程不完善,導(dǎo)致小區(qū)停車位周轉(zhuǎn)率較低;此外,外來車輛進(jìn)入小區(qū)車庫內(nèi)部無法準(zhǔn)確找到車位,降低了車主的停車效率。為解決上述兩個(gè)問題,本文提出了如下解決方案:1.針對用戶在小區(qū)車庫進(jìn)行車位預(yù)約的問題,結(jié)合物管、平臺、用戶三方的需求,并基于B/S架構(gòu)和微信公眾號架構(gòu),本文設(shè)計(jì)開發(fā)了一個(gè)功能完善的小區(qū)共享車位預(yù)約系統(tǒng)。本系統(tǒng)設(shè)計(jì)小區(qū)管理模塊,物業(yè)管理員可以添加新小區(qū)信息,同時(shí)平臺管理員需要審核物業(yè)新增的小區(qū)信息的合法性;設(shè)計(jì)車庫管理模塊,物業(yè)管理員可以在審核通過的小區(qū)里添加新的車庫信息;設(shè)計(jì)共享車位模塊,小區(qū)業(yè)主可以在審核通過的小區(qū)車庫里發(fā)布自己的車位信息;設(shè)計(jì)審核車位模塊,物業(yè)管理員需要審核小區(qū)業(yè)主發(fā)布的車位信息的合法性;設(shè)計(jì)車位預(yù)約模塊,方便每個(gè)車主用戶進(jìn)行車位預(yù)定,完成停車場搜索,自選車位預(yù)約等工作。2.針對車主進(jìn)入小區(qū)車庫內(nèi)部尋路問題,本文設(shè)計(jì)了車位路徑規(guī)劃模塊,協(xié)助用戶完成在小區(qū)車庫內(nèi)的車位路線規(guī)劃。首先使用蜂鳥云平臺輔助系統(tǒng)處理物業(yè)上傳的小區(qū)車庫地圖信息,并構(gòu)建地圖數(shù)據(jù);然后在路徑規(guī)劃中,本文選取對A*算法進(jìn)行研究。本文根據(jù)設(shè)置的起、終點(diǎn)和樓層各節(jié)點(diǎn)實(shí)際代價(jià)權(quán)重,賦予A*算法中動(dòng)態(tài)變化的權(quán)值,并對節(jié)點(diǎn)估計(jì)代價(jià)賦予懲罰函數(shù),這樣遠(yuǎn)離理論最短路徑的節(jié)點(diǎn)會(huì)得到較大的懲罰值。實(shí)驗(yàn)結(jié)果表明,該方法搜索最優(yōu)路徑的效率有很大的提高。最后,本文設(shè)計(jì)測試方案對系統(tǒng)進(jìn)行功能和性能測試。測試結(jié)果表明,系統(tǒng)基本達(dá)到預(yù)期目標(biāo),能夠穩(wěn)定運(yùn)行。
【學(xué)位授予單位】：重慶郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2019
【分類號】：TP311.52;U491.7
【圖文】：

重慶郵電大學(xué)碩士學(xué)位論文18(d) 車庫網(wǎng)格地圖圖 3.1 模擬車庫環(huán)境的網(wǎng)格地圖3.1.2 常用的最優(yōu)路徑規(guī)劃算法針對在車庫實(shí)際地圖環(huán)境下進(jìn)行路徑規(guī)劃，本章主要針對兩種最優(yōu)路徑規(guī)劃算法進(jìn)行比較，即 Dijkstra 算法和 A*算法。①Dijkstra 算法Dijkstra 算法主要是用來解決一種非負(fù)權(quán)值的最短路徑問題。它是由貪心思想實(shí)現(xiàn)的[27]，首先把起點(diǎn)到所有頂點(diǎn)的距離存儲(chǔ)下來尋找一個(gè)最短的距離，然后松弛一次再找出最短的距離。所謂的松弛指的是遍歷尋找經(jīng)過剛剛距離最短的頂點(diǎn)作為中轉(zhuǎn)節(jié)點(diǎn)會(huì)不會(huì)更近，如果更近了就更新距離。重復(fù)操作，這樣把所有的頂點(diǎn)找遍之后就存儲(chǔ)了起點(diǎn)到其他頂點(diǎn)的最短距離。圖 3

圖 3.1 模擬車庫環(huán)境的網(wǎng)格地圖用的最優(yōu)路徑規(guī)劃算法在車庫實(shí)際地圖環(huán)境下進(jìn)行路徑規(guī)劃，本章主要針對兩種最優(yōu)比較，即 Dijkstra 算法和 A*算法。ijkstra 算法stra 算法主要是用來解決一種非負(fù)權(quán)值的最短路徑問題。它是由]，首先把起點(diǎn)到所有頂點(diǎn)的距離存儲(chǔ)下來尋找一個(gè)最短的距離找出最短的距離。所謂的松弛指的是遍歷尋找經(jīng)過剛剛距離最節(jié)點(diǎn)會(huì)不會(huì)更近，如果更近了就更新距離。重復(fù)操作，這樣把所就存儲(chǔ)了起點(diǎn)到其他頂點(diǎn)的最短距離。

重復(fù)搜索的方格數(shù)。而 Dijkstra 算法在圖中的時(shí)間為 0.7ms。ijkstra 算法，可以看作是 Dijkstra 算法的擴(kuò)重要的算法，主要是應(yīng)用于兩點(diǎn)之間獲取一通過一個(gè)估值函數(shù) f ( n) ，公式可表示為：f ( n) g ( n) h( n) 到該點(diǎn) n 所需要的代價(jià)，h ( n) 表示從該點(diǎn) 到，而最優(yōu)路徑最主要的也就是選擇最小的 要的是維護(hù)兩個(gè)列表，一個(gè)是 open list，另3.3 所示，從 A 到 B，中間的黑色是不能通過

【相似文獻(xiàn)】

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

1 朱競卓;;我是物業(yè)管理員[J];小學(xué)生導(dǎo)刊(高年級);2017年Z1期

2 ;物業(yè)管理員之房屋土建維修及其標(biāo)準(zhǔn)[J];農(nóng)民科技培訓(xùn);2006年03期

3 ;物業(yè)管理員之房屋土建維修及其標(biāo)準(zhǔn)[J];農(nóng)民科技培訓(xùn);2006年07期

4 ;物業(yè)管理員之房屋土建維修及其標(biāo)準(zhǔn)[J];農(nóng)民科技培訓(xùn);2006年04期

5 ;物業(yè)管理員之房屋土建維修及其標(biāo)準(zhǔn)[J];農(nóng)民科技培訓(xùn);2006年08期

6 燕子;;廣告里尋出來的愛情[J];故事世界;2010年10期

7 ;物業(yè)管理員之房屋土建維修及其標(biāo)準(zhǔn)[J];農(nóng)民科技培訓(xùn);2006年05期

8 ;物業(yè)管理員之房屋土建維修及其標(biāo)準(zhǔn)[J];農(nóng)民科技培訓(xùn);2006年09期

9 ;這樣考取物業(yè)管理員資格證書[J];打工妹;2003年01期

10 ;物業(yè)管理員之房屋土建維修及其標(biāo)準(zhǔn)[J];農(nóng)民科技培訓(xùn);2006年10期

相關(guān)會(huì)議論文 前1條

1 ;深挖共建資源 以服務(wù)促和諧[A];共建和諧社區(qū) 共享發(fā)展成果——全國首屆社區(qū)共建共享高層論壇材料匯編[C];2009年

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

1 記者 李艷邋實(shí)習(xí)生 王臻;我省首批失地農(nóng)民物業(yè)管理員結(jié)業(yè)[N];陜西日報(bào);2008年

2 記者　翟志清、通訊員　江繡屏;物業(yè)管理員進(jìn)山寨[N];湖北日報(bào);2006年

3 本報(bào)記者 張?jiān)伱?有多少“指定”的培訓(xùn)機(jī)構(gòu)是真的[N];北京人才市場報(bào);2003年

4 本報(bào)記者 劉暢 亓樹新 林潔;生命的呼喚[N];中國青年報(bào);2007年

5 張?jiān)伱?解決“證出多門”有盼兒了[N];北京人才市場報(bào);2007年

6 安健;管理人員被判九年[N];人民法院報(bào);2008年

7 武少民;“每天都是新的”[N];人民日報(bào);2007年

8 記者 尹紅 通訊員 彭曼;配備“兩干兩員” 破解計(jì)生難題[N];常德日報(bào);2008年

9 本報(bào)記者 江雪瑩;“南征北戰(zhàn)”的航天售后軍團(tuán)[N];中國航天報(bào);2012年

10 本報(bào)記者 何錟坡;外國人可以當(dāng)社區(qū)巡邏員[N];珠海特區(qū)報(bào);2010年

相關(guān)碩士學(xué)位論文 前1條

1 吳正;小區(qū)共享車位預(yù)約系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];重慶郵電大學(xué);2019年

本文編號：2775850