基于0-1整数规划模型的校园公交系统优化方案——以桂林电子科技大学为例

摘要

为解决校园资源合理分配,优化校园公交系统运营模式,满足师生日常便捷出行,提出了一种基于0-1整数规划模型的校园公交系统优化方案。该方案以桂林电子科技大学为例,首先对学生的出行现状进行调查,调查结果表明大部分学生都有使用校园公交的意愿,说明校园公交具有一定的发展前景。通过实地测量并收集相关地理数据,使用0-1整数规划对公交站点进行选址,运用蚁群算法优化公交路线,为了解校园公交系统的运载能力进行了仿真模拟实验。最后得到19个公交站点的分布位置和公交最优路线产生的路线长度为4 805 m,在车辆行驶速度为20 km/h以内的限制下,至少需要安排15辆车才可以满足大多数学生时间上的需求。实验结果表明,优化后的校园公交系统规划更加合理,能满足大部分学生的出行需求,适用于中小型校园交通路线规划。

关键词

校园公交 / 0-1整数规划 / 蚁群算法 / 站点选址 / 路线优化 / 仿真模拟实验