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

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

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

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

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

【部分圖文】：

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

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

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


本文編號(hào)：2895710