考慮乘客等待行為的柔性路徑公交車實(shí)時(shí)調(diào)度方法.pdf

1、柔性路徑公交系統(tǒng)是一種在低密度客流區(qū)域?yàn)轫憫?yīng)乘客需求提供點(diǎn)到點(diǎn)服務(wù)的公交運(yùn)營工具，它有別于傳統(tǒng)定點(diǎn)定線定站的固定路徑公交模式。柔性路徑公交系統(tǒng)屬于特殊客運(yùn)服務(wù)系統(tǒng)，如果在公交車調(diào)度過程中忽略乘客的等待心理和行為，單純從運(yùn)營效率的角度去調(diào)度公交車，其結(jié)果將違背服務(wù)系統(tǒng)“以人為本”的宗旨。柔性公交服務(wù)系統(tǒng)中最關(guān)鍵的要素是人及其行為，調(diào)度時(shí)需要充分考慮人的“有限理性”心理和行為特征。因此，從乘客等待行為的視角深入研究柔性路徑公交車實(shí)時(shí)調(diào)度問題

2、具有重要的現(xiàn)實(shí)意義和理論意義。然而，柔性路徑車輛實(shí)時(shí)調(diào)度問題本身就是NP-hard問題，乘客等待過程中產(chǎn)生的“有限理性”心理和行為是一個(gè)復(fù)雜的過程，兩者融合后使得模型的復(fù)雜性顯著增大。本文針對(duì)該問題的難點(diǎn)和特征，通過引入運(yùn)籌學(xué)、等待心理學(xué)、行為科學(xué)、智能算法等領(lǐng)域相關(guān)的理論與方法，深入研究乘客的等待行為，設(shè)計(jì)提高系統(tǒng)柔性的調(diào)度策略以及響應(yīng)動(dòng)態(tài)乘客請(qǐng)求的策略，構(gòu)建考慮乘客等待行為的柔性路徑公交車實(shí)時(shí)調(diào)度模型，并針對(duì)模型的復(fù)雜性設(shè)計(jì)相應(yīng)的元

3、啟發(fā)式求解算法對(duì)模型求解。本文的主要研究工作如下:
　　(1)柔性路徑公交車實(shí)時(shí)調(diào)度問題及乘客等待行為的分析。分析柔性路徑公交車實(shí)時(shí)調(diào)度的問題特征，考慮乘客等待行為之后對(duì)原調(diào)度問題的影響，從響應(yīng)動(dòng)態(tài)請(qǐng)求的策略與實(shí)時(shí)調(diào)度策略兩方面為實(shí)時(shí)響應(yīng)動(dòng)態(tài)乘客請(qǐng)求提供調(diào)度原理，并分析乘客的等待行為。
　　(2)構(gòu)建考慮乘客等待行為的柔性路徑公交車實(shí)時(shí)調(diào)度模型。對(duì)建模涉及到的行為要素進(jìn)行分析，主要包括乘客參照點(diǎn)的選取、關(guān)于“得”“失”的價(jià)值

4、函數(shù)、群體等待行為、恐懼心理、社會(huì)不公平性等;將這些行為特征量化表達(dá)后，嵌入到傳統(tǒng)的柔性路徑公交車實(shí)時(shí)調(diào)度模型中，以最大化乘客滿意度為優(yōu)化目標(biāo)，構(gòu)建了考慮乘客等待行為的柔性路徑公交車實(shí)時(shí)調(diào)度模型。
　　(3)考慮乘客等待行為的柔性路徑公交車實(shí)時(shí)調(diào)度模型的求解方法?？紤]乘客等待行為的柔性路徑公交車實(shí)時(shí)調(diào)度模型屬于多目標(biāo)的動(dòng)態(tài)優(yōu)化問題，本研究首先將問題分階段處理后轉(zhuǎn)化為序貫決策問題，運(yùn)用NSGA-Ⅱ算法求解每一個(gè)決策過程，即通過融合序

5、貫決策方法和NSGA-Ⅱ算法求解此多目標(biāo)優(yōu)化問題。
　　(4)考慮乘客等待行為的柔性路徑公交車實(shí)時(shí)調(diào)度模型的數(shù)值實(shí)驗(yàn)分析。針對(duì)第二章中提出的調(diào)度策略、響應(yīng)需求策略，以及關(guān)于等待行為的各個(gè)參數(shù)，進(jìn)行數(shù)值實(shí)驗(yàn)分析，分別驗(yàn)證了調(diào)度策略的有效性，以及等待行為中占主導(dǎo)地位的影響決策的行為特征。根據(jù)數(shù)值實(shí)驗(yàn)分析的結(jié)果，為柔性路徑公交車運(yùn)營企業(yè)提供管理上的決策建議。
　　本文針對(duì)考慮乘客等待行為的柔性路徑公交車實(shí)時(shí)調(diào)度這一復(fù)雜的優(yōu)化決策問