基于遗传灰狼算法的员工通勤合乘路径优化

摘要

为了缓解小汽车过多使用造成的城市道路拥堵,达到整合交通资源、提高道路利用率的目的,以职住两地周围的通勤居民为研究对象,对员工通勤合乘路径进行研究。以通勤合乘路径最短、用户总出行成本最少为优化目标建立目标函数,在保留灰狼算法(GWO)参数少和收敛速度快等优点的基础上,融合遗传算法(GA)中精英个体的变异操作防止灰狼算法(GWO)后期陷入局部。结果表明:遗传灰狼算法(GAGWO)优化后的合乘路径能有效降低私家车的空驶率以及司机和乘客的出行成本。