典型文献
蚁群算法在通勤班车路径优化中的应用
文献摘要:
结合北京市优质教育资源向雄安布局发展背景,本文提出如何规划通勤班车的最优路径,使得既方便教职员工往返于新校区与宿舍之间,又能为学校节约运行成本,把现实中的班车路径优化问题巧妙地转化为求解容量受限的车辆路径问题.最后,利用蚁群算法的优点,通过蚂蚁个体间的信息交流与传递找到最优解,并用MATLAB程序实现如下算例:新校区周围有20个停靠车站,350位职工具有通勤接送需求,班车运行线路以新校区作为线路的起点和终点,每个车站只能被访问一次.每辆班车的载荷上限为60人,各车站的人数和地理位置分布以数据的形式被程序调用.模型支持根据需求变化动态调整各参数,为管理者提供可靠的决策依据.
文献关键词:
蚁群算法;容量受限的车辆路径问题;组合优化;实证分析
中图分类号:
作者姓名:
薛雨石
作者机构:
北京科技大学 北京
文献出处:
引用格式:
[1]薛雨石-.蚁群算法在通勤班车路径优化中的应用)[J].合作经济与科技,2022(20):120-123
A类:
容量受限的车辆路径问题
B类:
蚁群算法,通勤,班车,车路,路径优化,优质教育资源,雄安,安布,最优路径,教职员工,往返,新校区,宿舍,运行成本,优化问题,蚂蚁,信息交流,最优解,程序实现,停靠,车站,接送,车运,每辆,各车,地理位置分布,调用,需求变化,变化动态,决策依据,组合优化
AB值:
0.355703
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。