公司班车的协同车辆路径问题
Collaborative vehicle routing problem for shuttle bus作者机构:广东工业大学自动化学院广州510006
出 版 物:《计算机应用研究》 (Application Research of Computers)
年 卷 期:2014年第31卷第12期
页 面:3617-3620,3624页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金资助项目(61074147 61074185) 广东省自然科学基金资助项目(S2011010005059 8351009001000002) 广东省教育部产学研结合项目(2012B091000171 2011B090400460) 广东省科技计划资助项目(2012B050600028 2010B090301042)
主 题:班车 协同车辆路径问题 蚁群优化算法 遗传算法 混沌搜索 平滑机制
摘 要:考虑员工上下班时间及早晚高峰期影响班车行驶速度等因素,建立协同车辆路径问题的数学模型。针对蚁群优化算法的缺点,结合具有快速全局搜索能力的遗传算法,并自适应地改变信息素挥发因子,采用混沌搜索产生初始种群可以加速染色体向最优解收敛,平滑机制有助于对搜索空间进行更有效的搜索,构成混合自适应蚁群优化算法。应用该算法和蚁群优化算法对该模型求解,实验证明了构造算法在收敛速度和寻优结果两方面都优于蚁群优化算法。