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

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

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

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