合作式校車路徑優(yōu)化問題研究.pdf

1、校車作為教育資源服務(wù)的一個重要環(huán)節(jié),在保證學(xué)生出行安全上有著重要的意義。建立合理完善的校車系統(tǒng),是緩解學(xué)校周邊高峰時段交通擁堵,保障學(xué)生出行安全的重要舉措。校車路徑優(yōu)化問題是校車系統(tǒng)研究的重要組成部分,合理優(yōu)化校車的運(yùn)行路線,能夠降低校車的運(yùn)營成本,提高服務(wù)質(zhì)量,從而提高校車服務(wù)的吸引力。
　　 本文在深入分析相關(guān)文獻(xiàn)的基礎(chǔ)上,進(jìn)行了單中心校車路徑優(yōu)化問題的研究,并在此基礎(chǔ)上,結(jié)合校車運(yùn)營的實(shí)際,提出了多個學(xué)校間進(jìn)行聯(lián)合運(yùn)營的構(gòu)

2、想,并針對該問題構(gòu)建了多中心校車路徑優(yōu)化問題的模型,文章通過在校車網(wǎng)絡(luò)中引入虛擬節(jié)點(diǎn)的方法,將復(fù)雜的多中心校車路徑優(yōu)化問題轉(zhuǎn)化為簡單易解的單中心校車路徑優(yōu)化問題,為使文中所提模型能夠適用于大型網(wǎng)絡(luò),本文采用改進(jìn)的蟻群算法對模型進(jìn)行求解。最后文章以大連市兩所中學(xué)為例進(jìn)行了實(shí)例分析,結(jié)果表明,文章所提的多中心校車路徑優(yōu)化模型能夠顯著降低校車的運(yùn)營成本,提高校車的服務(wù)質(zhì)量,從而驗(yàn)證了新模型的有效性。
　　 本文所提出的多中心校車路徑優(yōu)