基于停靠站选址的响应型接驳公交调度优化

作者:吴典文; 彭宇; 田奇; 王正武; 姜宁宇
来源:公路工程, 2021, 46(05): 176-182.
DOI:10.19782/j.cnki.1674-0610.2021.05.027

摘要

停靠站选址是响应型接驳公交运营效率的重要影响因素,为此,一种基于停靠站选址的响应型接驳公交车辆调度方法被提出。针对预约需求下的多车型响应型接驳公交系统,根据乘客需求的空间分布和乘客步行距离要求,基于改进K-means聚类算法对乘客需求点进行聚类;基于重心位置法调整乘客需求点的位置,根据聚类簇重心确定停靠站位置;以系统运营成本最小为目标构建了车辆路径和发出车型的协调调度模型,并运用模拟退火算法求解优化模型。算例表明:与基于乘客需求点的方法相比,基于停靠站选址的协调调度方法,使乘客人均坐乘距离减少了10%、人均运营成本减少了23.5%,运行效率显著提升。