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

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

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