隨著機(jī)動車保有量的增加,車位資源愈加緊張,停車共享系統(tǒng)系統(tǒng)應(yīng)運(yùn)而生,然而停車共享系統(tǒng)為人們帶來便利的同時,也帶來了新的問題。停車共享系統(tǒng)預(yù)約分配設(shè)計(jì)不合理,熱點(diǎn)預(yù)約時間段資源緊張,以及客戶需求未細(xì)化導(dǎo)致退訂或反復(fù)預(yù)定等多方面問題,使得車位共享資源利用率低下。本研究提出多模式車位預(yù)約實(shí)時匹配算法,旨在優(yōu)化停車共享系統(tǒng)的匹配過程,提升停車場內(nèi)車位共享資源時空利用率。本研究的具體工作如下:(1)提出多模式預(yù)約策略。利用多模式預(yù)約策略細(xì)化用戶需求,從而減少因需求覆蓋問題導(dǎo)致的用戶退訂或反復(fù)預(yù)約,也在一定程度上提升了搜索效率。(2)提出時間碎片檢測算法。在車位匹配時,利用時間碎片檢測算法規(guī)避因分配不合理而導(dǎo)致的大量時間碎片,從而提升車位預(yù)約過程中停車場內(nèi)車位時空利用率。(3)提出時間重要度檢測算法。車位預(yù)約過程中,利用時間重要度檢測算法規(guī)避因分配不當(dāng)而導(dǎo)致的熱點(diǎn)時間附近的車位共享時間段搜索空間降低的問題,從而提升停車場內(nèi)車位時空利用率。本文設(shè)計(jì)了基于以上三種優(yōu)化的多模式車位預(yù)約實(shí)時匹配算法,并對其進(jìn)行實(shí)現(xiàn),對比不同實(shí)驗(yàn)結(jié)果的碎片化程度、預(yù)約成功的訂單數(shù)等指標(biāo),其中碎片化程度指數(shù)降低1.28%,預(yù)約...

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

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

【部分圖文】：

圖１－１北京市機(jī)動車與私人機(jī)動車保有量發(fā)展圖??［３］，心，一３．５??

１．１研究背景和意義??隨著機(jī)動車保有量的增加，停車難問題日益嚴(yán)峻。２０１８年北京交通發(fā)展年??報統(tǒng)計(jì)數(shù)據(jù)顯示［１］，全市私人機(jī)動車保有量逐年上升，如圖１－１所示。居民對于??停車位的不斷增長的需求量也隨之而來。但是現(xiàn)有的城市停車規(guī)劃，遠(yuǎn)遠(yuǎn)落后于??需求的增長，停車難的問題，己經(jīng)....

圖２－１區(qū)間數(shù)據(jù)??１１??

區(qū)間樹［３９］?（ｉｎｔｅｒｖａｌｔｒｅｅ）是一種對區(qū)間數(shù)據(jù)進(jìn)行維護(hù)的紅黑樹，所以區(qū)間樹??具有紅黑樹的一些性質(zhì)。紅黑樹是一種自平衡二叉搜索樹。紅黑樹滿足以下紅黑??性質(zhì)：??（１）每個節(jié)點(diǎn)或是紅色的，或是黑色的。??（２）根節(jié)點(diǎn)是黑色的。??（３）每個葉節(jié)點(diǎn)（ｎｉｌ）是黑色的。....

圖２－２區(qū)間樹??

??圖２－１展示的是１０個區(qū)間的集合，按照端點(diǎn)在坐標(biāo)系中的位置順序展示。??若此時搜索與區(qū)間ｉ‘［１６，２０］重疊的所有區(qū)間數(shù)據(jù)的集合，則需要先按照左端點(diǎn)進(jìn)??行遍歷，然后將左端點(diǎn)在區(qū)間中的所有區(qū)間數(shù)據(jù)放到返回的結(jié)果集合中，再將??右端點(diǎn)在區(qū)間ｉ＇的所有區(qū)間數(shù)據(jù)放到返回的結(jié)果集合....

圖２－３平穩(wěn)序列??

平穩(wěn)序列（ｓｔａｔｉｏｎａｒｙ?ｓｅｒｉｅｓ）是基本上不存在趨勢的序列，序列中的各觀察??值基本上在某個固定的水平上波動，在不同時間段波動程度不同，但不存在某種??規(guī)律，隨機(jī)波動。只有在平穩(wěn)序列上，才能建立起時間序列模型。圖２－３就是一??種平穩(wěn)序列，可以看到其坐標(biāo)為時間，縱坐標(biāo)....

本文編號：4033294