摘要
为解决校园资源合理分配,优化校园公交系统运营模式,满足师生日常便捷出行,提出了一种基于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
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
基金
广西大学生创新训练计划(201910595173)