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

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

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