公共自行車兩階段調(diào)度策略與模型及求解方法研究.pdf

1、隨著城市問題日益增多，“綠色出行”理念越來越深入人心，公共自行車系統(tǒng)應(yīng)運(yùn)而生，并得到迅猛發(fā)展。但在實(shí)際運(yùn)營(yíng)過程中存在的調(diào)度問題，即如何解決用戶“借車難、還車難”和如何使企業(yè)運(yùn)營(yíng)成本最小化，始終制約著公共自行車系統(tǒng)的長(zhǎng)期發(fā)展。根據(jù)國(guó)內(nèi)外運(yùn)營(yíng)經(jīng)驗(yàn)和相關(guān)研究成果發(fā)現(xiàn)，合理的調(diào)度是解決這些問題的關(guān)鍵方法之一。
　　本文對(duì)杭州、上海、武漢和巴黎等國(guó)內(nèi)外的公共自行車系統(tǒng)運(yùn)營(yíng)現(xiàn)狀進(jìn)行了分析總結(jié)，結(jié)合公共自行車系統(tǒng)的特點(diǎn)和實(shí)際狀況，提出了公共自行

2、車的車輛調(diào)度的需求量分析方法。調(diào)度需求量的確定要充分發(fā)揮公共自行車的社會(huì)性和公益性，同時(shí)，在最大化滿足用戶的借還需求下，使企業(yè)的調(diào)度成本達(dá)到最小。在分析了各種調(diào)度優(yōu)化模型和策略的基礎(chǔ)上，本文提出了一個(gè)兩階段調(diào)度模型優(yōu)化策略。
　　考慮到用戶滿意度和成本因素，本文對(duì)公共自行車系統(tǒng)中影響調(diào)度的因素進(jìn)行了分析，給出了量化表示方法。結(jié)合兩階段調(diào)度策略，建立了帶有預(yù)測(cè)機(jī)制、用戶滿意度和用時(shí)最少的多目標(biāo)調(diào)度模型。在對(duì)車輛調(diào)度中的調(diào)度算法和相關(guān)

3、求解方法進(jìn)行分析比較，以及調(diào)度操作要求和調(diào)度模型的特點(diǎn)的基礎(chǔ)上，本文給出了一個(gè)基于鄰域搜索的模型求解方法。以溫州市鹿城區(qū)的實(shí)際運(yùn)營(yíng)數(shù)據(jù)為例，分別選擇不同數(shù)量的租賃點(diǎn)進(jìn)行模擬調(diào)度，對(duì)其中的調(diào)度參數(shù)做實(shí)驗(yàn)對(duì)比分析。實(shí)驗(yàn)結(jié)果表明本文的調(diào)度優(yōu)化模型充分考慮到了用戶滿意度，調(diào)度成本達(dá)到最小。
　　最后，本文設(shè)計(jì)并開發(fā)了一個(gè)公共自行車調(diào)度系統(tǒng)，將兩階段調(diào)度策略、調(diào)度優(yōu)化模型和求解算法集成到系統(tǒng)中。該系統(tǒng)實(shí)現(xiàn)了調(diào)度管理、路徑規(guī)劃、租賃點(diǎn)管理和調(diào)