摘要
停靠站选址是响应型接驳公交运营效率的重要影响因素,为此,一种基于停靠站选址的响应型接驳公交车辆调度方法被提出。针对预约需求下的多车型响应型接驳公交系统,根据乘客需求的空间分布和乘客步行距离要求,基于改进K-means聚类算法对乘客需求点进行聚类;基于重心位置法调整乘客需求点的位置,根据聚类簇重心确定停靠站位置;以系统运营成本最小为目标构建了车辆路径和发出车型的协调调度模型,并运用模拟退火算法求解优化模型。算例表明:与基于乘客需求点的方法相比,基于停靠站选址的协调调度方法,使乘客人均坐乘距离减少了10%、人均运营成本减少了23.5%,运行效率显著提升。
The stop location is an important factor that affects the operation efficiency of responsive feeder transit.Therefore,a vehicle scheduling method based on the stop location is proposed.Firstly,according to the spatial distribution of passenger demands and the requirements of walking distance,the demand points are clustered based on the improved k-means clustering algorithm.Secondly,the location of passenger demand points is adjusted based on the center of gravity position method,and the cluster centroid is used to site the stop location.Thirdly,the coordination scheduling model of vehicle path and vehicle type is constructed with the objective of minimizing the system operation cost.Then,the coordination scheduling model is solved by simulated annealing algorithm.The numerical example shows that compared with the method based on the passenger demand point,the coordination scheduling method based on the stop location reduces the riding distance by 10%,the operation cost by 23.5%,and the operation efficiency is significantly improved.
作者
吴典文
彭宇
田奇
王正武
姜宁宇
WU Dianwen;PENG Yu;TIAN Qi;WANG Zhengwu;JIANG Ningyu(Hunan Provincial Transportation Planning Survey and Design Institute Co. LTD,Changsha,Hunan 410200,China;Changsha University of Science and Technology,Changsha,Hunan 410114,China;Shantou Urban Public Transport Service Office,Shantou,Guangdong 515031,China)
出处
《公路工程》
2021年第5期176-182,共7页
Highway Engineering
基金
国家自然科学基金资助项目(51678075)
湖南创新型省份建设专项经费资助项目(2019SK2171)
湖南省交通科技项目(201706)。
关键词
响应型接驳公交
聚类分析
停靠站选址
调度优化
responsive feeder transit
cluster analysis
stop location
scheduling optimization
作者简介
吴典文(1979—),男,湖南长沙人,硕士研究生,高级工程师,主要从事公路及市政道路的路线和路线交叉的设计研究工作。
