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

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

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

【文章頁數】：65 頁

【學位級別】：碩士

【部分圖文】：

圖1-1兩階段出租車調度框架

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

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


本文編號：2895710