改進(jìn)蟻群算法的送餐機(jī)器人路徑規(guī)劃

摘要： 蟻群算法擁有良好的全局性、自組織性、魯棒性，但傳統(tǒng)蟻群算法存在許多不足之處。為此，針對(duì)算法在路徑規(guī)劃問(wèn)題中的缺陷，在傳統(tǒng)蟻群算法的狀態(tài)轉(zhuǎn)移公式中，引入目標(biāo)點(diǎn)距離因素和引導(dǎo)素，加快算法收斂性和改善局部最優(yōu)缺陷。在帶時(shí)間窗的車輛路徑問(wèn)題（vehicle routing problem with time windows,VRPTW）上，融合蟻群算法和遺傳算法，并將顧客時(shí)間窗寬度以及...