□文/薛雨石

（北京科技大学 北京）

［提要］结合北京市优质教育资源向雄安布局发展背景，本文提出如何规划通勤班车的最优路径，使得既方便教职员工往返于新校区与宿舍之间，又能为学校节约运行成本，把现实中的班车路径优化问题巧妙地转化为求解容量受限的车辆路径问题。最后，利用蚁群算法的优点，通过蚂蚁个体间的信息交流与传递找到最优解，并用MATLAB程序实现如下算例：新校区周围有20个停靠车站，350位职工具有通勤接送需求，班车运行线路以新校区作为线路的起点和终点，每个车站只能被访问一次。每辆班车的载荷上限为60人，各车站的人数和地理位置分布以数据的形式被程序调用。模型支持根据需求变化动态调整各参数，为管理者提供可靠的决策依据。

党中央提出京津冀协同发展、有序疏解北京非首都功能背景下，北京市一批优质的教育资源正在通过整体搬迁、办分校、联合办学等多种方式向雄安新区布局发展。研究如何打造一个宜业宜居的新城市、新校区，吸引人才向新区集聚，为人才提供完善的生活配套措施和便利的公共交通条件，打造快捷、便利、绿色、安全的出行环境十分具有理论价值和实际意义。本文通过蚁群算法这一智能算法优化，以通勤班车的路径优化与停靠车站的定位布局为研究对象，求解出多目标非线性整数规划模型的最优解，为智慧宜居提供可靠的决策依据。

一、容量受限的……

登录APP查看全文