出租車動(dòng)態(tài)合乘匹配問題研究.pdf

1、隨著我國(guó)經(jīng)濟(jì)的飛速發(fā)展，城市化進(jìn)程的加快，機(jī)動(dòng)車保有量迅猛增長(zhǎng)，城市交通擁堵、環(huán)境污染、能源消耗等問題日益嚴(yán)峻。合乘出行方式以其能夠提高道路承載力、緩解交通擁堵的優(yōu)勢(shì)越來越得到大家的關(guān)注。而出租車合乘通過有效配置與利用現(xiàn)有資源，提高出租車運(yùn)能，緩解高峰期“打車難”的矛盾;同時(shí)，需要兼顧乘客與司機(jī)的利益，既能保證為乘客提供良好的運(yùn)輸服務(wù)，又能提高司機(jī)的收入。目前國(guó)內(nèi)針對(duì)出租車合乘問題的研究相對(duì)較少，為此，本文依托973計(jì)劃課題(2012C

2、B725402)研究出租車動(dòng)態(tài)合乘匹配問題。
　　本文在對(duì)合乘系統(tǒng)的形式、特性和智能調(diào)度系統(tǒng)的研究分析的基礎(chǔ)上，建立了出租車動(dòng)態(tài)合乘匹配模型，并設(shè)計(jì)了插入式算法，致力于尋求乘客的出行請(qǐng)求和可乘車輛的最佳匹配。該模型以乘客的出行時(shí)間成本和費(fèi)用成本最小為目標(biāo)，綜合考慮了乘客和司機(jī)時(shí)間窗、車輛容量等約束，并且兼顧了乘客和司機(jī)利益。插入式算法實(shí)現(xiàn)了動(dòng)態(tài)實(shí)時(shí)地將乘客的出行請(qǐng)求插入車輛路徑，并確定乘客費(fèi)率，檢驗(yàn)司機(jī)與乘客的收益。最后，應(yīng)用Ma

3、tlab軟件建立了出租車動(dòng)態(tài)合乘匹配系統(tǒng)，根據(jù)仿真模擬的數(shù)據(jù)，采用多元分析法和不同參數(shù)組合對(duì)比的方法分析評(píng)價(jià)各參數(shù)對(duì)系統(tǒng)運(yùn)行效果的影響程度和作用規(guī)律。研究表明出行請(qǐng)求的到達(dá)率、乘客對(duì)繞行的容忍度、提前預(yù)約時(shí)間、車輛行駛速度及車輛數(shù)目等參數(shù)對(duì)系統(tǒng)的合乘匹配成功率和節(jié)約時(shí)間比例存在不同程度的影響，乘客優(yōu)惠系數(shù)和司機(jī)收益比例對(duì)于乘客和司機(jī)收益的有顯著影響。
　　本文的研究成果可用于動(dòng)態(tài)合乘匹配問題的理論研究，也可為實(shí)際中出租車動(dòng)態(tài)合乘系