公共自行車系統(tǒng)調(diào)度策略及求解方法研究.pdf

1、伴隨著城市交通擁堵、空氣污染問題日漸嚴(yán)重，“低碳生活”方式漸入人心?！熬G色出行”作為低碳生活方式的一種變得越來越普及，國(guó)內(nèi)不少大、中、小城市開展公共自行車項(xiàng)目，并且得到快速的發(fā)展。在實(shí)際的公共自行車系統(tǒng)運(yùn)營(yíng)過程中，存在著諸多的問題，最重要的一項(xiàng)就是用戶租借困難。為了盡可能滿足用戶的借、還自行車需求，需要通過調(diào)度進(jìn)行滿足。調(diào)度成本和用戶租借滿意度始終制約著公共自行車系統(tǒng)運(yùn)營(yíng)商的長(zhǎng)足發(fā)展，根據(jù)國(guó)內(nèi)外相關(guān)研究成果發(fā)現(xiàn)，合理、優(yōu)化的調(diào)度路線是解

2、決這一問題的關(guān)鍵之一。
　　本文對(duì)國(guó)內(nèi)外各城市的公共自行車系統(tǒng)的運(yùn)行狀態(tài)進(jìn)行了分析總結(jié)，結(jié)合了公共自行車系統(tǒng)的時(shí)空特點(diǎn)，提出了一種改進(jìn)的公共自行車調(diào)度策略，對(duì)公共自行車系統(tǒng)中影響調(diào)度成本的因素進(jìn)行了分析和量化處理。提出的策略考慮了不同的調(diào)度模型，分別在不同的情況下考慮調(diào)度成本和用戶滿意度最大化因素，在平峰時(shí)段把調(diào)度成本目標(biāo)作為模型的第一目標(biāo)，把客戶滿意度作為第二目標(biāo)來進(jìn)行路線優(yōu)化策略。在高峰時(shí)段，采用相反的調(diào)度策略進(jìn)行建模，實(shí)驗(yàn)證

3、明該策略能夠較好的滿足自行車系統(tǒng)在高峰和平峰時(shí)段的目標(biāo)需求。
　　在滿意度量化方面，考慮了調(diào)度實(shí)際提供量和調(diào)度需求量，對(duì)以往的滿意度量化方法進(jìn)行改進(jìn)，使之能夠更加的符合用戶的實(shí)際需求，使得調(diào)度方案能夠在不影響用戶滿意度的條件下降低調(diào)度成本。在此基礎(chǔ)上，提出了結(jié)合用戶滿意度和調(diào)度成本的多目標(biāo)調(diào)度策略。
　　在分析了車輛調(diào)度的求解算法基礎(chǔ)上，采用螢火蟲算法對(duì)調(diào)度模型進(jìn)行求解。根據(jù)公共自行車系統(tǒng)調(diào)度的特點(diǎn)和獨(dú)特性，確定螢火蟲算法求