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

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

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

【部分圖文】：

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

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

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

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

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

??圖２－１展示的是１０個(gè)區(qū)間的集合，按照端點(diǎn)在坐標(biāo)系中的位置順序展示。??若此時(shí)搜索與區(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)序列（ｓｔａｔｉｏｎａｒｙ?ｓｅｒｉｅｓ）是基本上不存在趨勢(shì)的序列，序列中的各觀察??值基本上在某個(gè)固定的水平上波動(dòng)，在不同時(shí)間段波動(dòng)程度不同，但不存在某種??規(guī)律，隨機(jī)波動(dòng)。只有在平穩(wěn)序列上，才能建立起時(shí)間序列模型。圖２－３就是一??種平穩(wěn)序列，可以看到其坐標(biāo)為時(shí)間，縱坐標(biāo)....

本文編號(hào)：4033294