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

分类： 数学 >> 计算科学理论 提交时间： 2022-09-27 合作期刊: 《桂林电子科技大学学报》

魏 睿 李凤媛 李科赞 葛志金

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

 点击量 12679  下载量 447  评论