基于粒子群算法的公共自行車調(diào)度優(yōu)化問題

打開文本圖片集

摘  要：隨著社會發(fā)展，城市公共自行車的駐放點數(shù)量越來越多，駐放點車輛的調(diào)度和巡查保障任務(wù)也是提高公共自行車系統(tǒng)運行效率的一個重要指標(biāo)。文章以公共自行車調(diào)度車的調(diào)度路線最短為目標(biāo)，綜合考慮調(diào)度車承載力的實際情況作為約束條件來建立調(diào)度模型，結(jié)合粒子群算法進(jìn)行此模型求解，得到最優(yōu)運行路線。最后對粒子群算法的個體學(xué)習(xí)因子、慣性因子、粒子數(shù)量等參數(shù)進(jìn)行靈敏度分析，結(jié)果表明，在同樣數(shù)量駐放點的條件下，科學(xué)設(shè)置粒子群算法的參數(shù)可以極大地優(yōu)化調(diào)度車運行路線和運行距離。（剩余5420字）