通勤車路徑優(yōu)化問題研究.pdf

1、通勤車是企業(yè)為方便職工上下班而安排的有固定線路并定時(shí)行駛的車輛，其職能是完成相關(guān)單位職工的空間位置移動(dòng)，通勤車路徑問題屬于車輛路徑問題(VRP)范疇。由于通勤車工作時(shí)間處在上下班的高峰期，合理的安排通勤車路線，可以降低企業(yè)職工路途時(shí)間，間接的提高職工的工作效率。
　　 本文在論述了車輛優(yōu)化調(diào)度相關(guān)理論的基礎(chǔ)上，在對(duì)NY大學(xué)通勤車運(yùn)行路線現(xiàn)狀進(jìn)行系統(tǒng)調(diào)查研究，收集到車輛路徑的數(shù)據(jù)并進(jìn)行分析整理，發(fā)現(xiàn)現(xiàn)有運(yùn)行路線存在的具體問題。結(jié)合

2、學(xué)校的實(shí)際情況，提出了優(yōu)化目標(biāo)和約束條件，建立了單個(gè)學(xué)校，單一車型、有載客量限制的單目標(biāo)組合優(yōu)化的數(shù)學(xué)模型。
　　 本文采用蟻群算法求解通勤車路徑優(yōu)化模型。針對(duì)所建立的數(shù)學(xué)模型，對(duì)基礎(chǔ)蟻群算法進(jìn)行改進(jìn)。首先采用二階最鄰近算法求出初始解，對(duì)蟻群算法的選擇概率進(jìn)行改進(jìn)，加入節(jié)約值和載客信息啟發(fā)公式，對(duì)算法中的路徑信息素量進(jìn)行限制，對(duì)路徑信息素更新公式進(jìn)行改進(jìn)，同時(shí)對(duì)算法的參數(shù)實(shí)施動(dòng)態(tài)設(shè)置。本文采用Matlab2010b求解，得到NY