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

魏睿, 李凤媛, 李科赞, 葛志金

桂林电子科技大学学报 ›› 2022, Vol. 42 ›› Issue (03) : 223-228. DOI: 10.16725/j.cnki.cn45-1351/tn.2022.03.011

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

  • 魏睿, 李凤媛, 李科赞, 葛志金
作者信息 +
History +

摘要

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

关键词

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

中图分类号

U491.17

引用本文

导出引用
魏睿, 李凤媛, 李科赞, 葛志金. 基于0-1整数规划模型的校园公交系统优化方案——以桂林电子科技大学为例. 桂林电子科技大学学报. 2022, 42(03): 223-228 https://doi.org/10.16725/j.cnki.cn45-1351/tn.2022.03.011

基金

广西大学生创新训练计划(201910595173)

评论

Accesses

Citation

Detail

段落导航
相关文章

/