發(fā)布時間：2020-12-03 00:41

　　如今,出租車以搭乘方便、乘坐舒適、安全性高而成為了大眾出行的一大主要選擇。隨著GPS、無線通信技術(shù)的進(jìn)步,出租車公司通過組建出租車調(diào)度系統(tǒng)來智能調(diào)度出租車來替代出租車司機(jī)自主漫游的尋客方式,提升營收和用戶體驗(yàn)。在出租車調(diào)度系統(tǒng)中,出租車的調(diào)度算法扮演了非常關(guān)鍵的角色。如今,基于貪心算法的出租車調(diào)度算法被廣泛接受,然而這類算法在營收、乘客體驗(yàn)等方面的調(diào)度性能還有待進(jìn)一步提升。在本文中,我們創(chuàng)新性地提出了一類基于雙階段控制的出租車調(diào)度框架:首先進(jìn)行基于多因子的人-車匹配度度量,然后基于度量結(jié)果進(jìn)行最優(yōu)化匹配。基于該框架,本文提出了一種新型的出租車調(diào)度算法。在第一階段,我們設(shè)計了一個模糊邏輯系統(tǒng)實(shí)時的為每一對乘車-出租車進(jìn)行優(yōu)先度計算,并從乘客請求出租車過程中抽取三個重要的相關(guān)指標(biāo)作為系統(tǒng)的輸入來保證系統(tǒng)能夠充分考慮服務(wù)質(zhì)量和利潤。另外,為了保證該模糊系統(tǒng)的性能最優(yōu),我們提出了一種離線的差分演化方法對該系統(tǒng)進(jìn)行優(yōu)化。該方法采用了一種新的個體編碼形式來表示隸屬度函數(shù),并建立參數(shù)關(guān)聯(lián)機(jī)制以自動化地調(diào)整每個個體的中間狀態(tài)模糊規(guī)則庫,從而實(shí)現(xiàn)了模糊邏輯的隸屬度函數(shù)和模糊規(guī)則庫的同時優(yōu)化,克服了傳統(tǒng)上... 

【文章來源】：華南理工大學(xué)廣東省 211工程院校 985工程院校 教育部直屬院校

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

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

【部分圖文】：

圖1-1兩階段出租車調(diào)度框架

起點(diǎn)和終點(diǎn)都是目前稍微匹配的點(diǎn)，其余的第奇數(shù)條邊當(dāng)前還沒進(jìn)入目前的匹配子條數(shù)比偶數(shù)條邊多一條。例如圖 3-1 所示，然后 x1 找到了增廣路徑 x1y0->y0x0->x加 1。程可以概況成以下幾個步驟：備匹配則可以修改可行標(biāo)桿到找到相等子圖的完備匹配。種方法，將權(quán)重進(jìn)行轉(zhuǎn)化，在 X 集和 Y初始化時則把權(quán)重都放置在 X 集合上。然圖 3-1 增廣路徑示意圖

層次分析機(jī)制來加強(qiáng)模糊邏輯系統(tǒng)的表現(xiàn)。其通過改變一些輸提升了系統(tǒng)的能力。但是在本文當(dāng)中，我們專注于利用模糊邏問題的可行性，所以就采用了傳統(tǒng)的模糊邏輯方案。下文將詳細(xì)節(jié)。量控制系統(tǒng)的輸入包括：Waiting_Time、Travel_Dist、PT是指乘客發(fā)出預(yù)定請求后的持續(xù)時間。Travel_Dist 則是代表乘離。PT_Dist 是指出租車與乘客之間的距離。這三個輸入變量到出租車順利送達(dá)乘客到達(dá)目的的整個過程選擇而來的。在乘驟來完成整個服務(wù)。首先，調(diào)度系統(tǒng)通過其匹配過程得到的結(jié)該乘客。第二，出租車出發(fā)去乘客請求的位置來接乘客。最后圖 5-1 基于模糊邏輯系統(tǒng)的出租車調(diào)度系統(tǒng)的框架


本文編號：2895710