基于信令数据的中型城市通勤公交站点优化方法OA北大核心CSTPCD
Deployment of Bus Stop for Commuters in Medium-sized Cities Based on Signaling Data
大中型城市之间的手机通信基站密度和通勤出行结构不同,公交站点布设呈现出显著差异.在此背景下,研究了基于改进Mean Shift聚类算法的中型城市通勤公交站点优化方法.该方法采用荆州市中心城区信令数据中的通勤记录,以系统总成本(包括运营成本和乘客步行时间成本)作为主要评价指标.根据中心城区早高峰的通勤出行需求,制定通勤公交站点优化方案.通过对比优化结果和现有公交站点布局,验证了优化方法的有效性;比较不同聚类算法,证明改进的Mean Shift聚类算法的性能优越性;考虑基站和等时圈的影响,对比不同场景,证明了考虑二者影响的必要性.结果表明:①针对荆州市研究区域的早高峰出行需求,优化方法共设置28个公交站,乘客步行时间成本下降51.98%,系统总成本下降17.82%,表明本方法能够得到系统总成本更优的站点布设方案,有效减少研究区域内乘客步行时间成本;②与不同聚类算法的比较中,改进Mean Shift算法得到的方案有明显提升,系统总成本比K-means聚类算法下降8.73%,比近邻传播聚类算法(af-finity propagation,AP)下降2.48%;③与未考虑基站和等时圈影响的情况相比,本算法步行时间成本有所下降.上述指标表明改进Mean Shift聚类方法在聚类质量上优于其他方法,可以获得更优的公交站点布设方案,为中型城市的公交线路规划提供基础.
Due to significant differences in density of base stations and travel patterns of commuters between medi-um and larger-sized cities,the deployment of bus stops shows notable variations.Based on this fact,a method for optimizing the deployment of bus stops for commuting in medium-sized cities is proposed,utilizing an improved Mean Shift clustering algorithm.Next,this method is adopted and tested based on the commuting records from the signaling data in the central area of Jingzhou,in which the main evaluation criterion is total system cost that encom-passes both operating cost and walking time of passengers.Based on the commuter travel demand during the morn-ing peak in the central area,an optimization scheme about deployment of bus stops for commuters is formulated.By comparing the results of the optimization scheme to the existing deployment of bus stops,the effectiveness of the optimization method is validated.Through a comparative analysis for different clustering algorithms,the superior performance of the improved Mean Shift algorithm is demonstrated.Additionally,by considering the influence of base stations and isochrones,the necessity of evaluating both factors in various scenarios is proved.The results show that:①Based on the travel demand in the morning peak in the research area of Jingzhou,28 bus stops are ob-tained,which results in a remarkable reduction of 51.98%in passenger walking time and a 17.82%decrease in the total system cost.This indicates the effectiveness of the optimization method in achieving a deployment scheme of bus stops with reduced total system cost and walking time of passengers.②In comparison with different clustering algorithms,the solution obtained from the improved Mean Shift algorithm shows a significant enhancement.Specifi-cally,the total system cost is 8.73%lower than that achieved using the K-means clustering algorithm and 2.48%lower than the Affinity Propagation clustering algorithm.③When comparing scenarios with and without the consid-eration of base stations and isochronous circles,the results that considering these factors results in reduced walking time.These analyses highlight the superiority of the optimization method in terms of clustering quality and can pro-vide valuable insights for planning of bus lines in medium-sized cities.
葛浩菁;吕远;焦朋朋
北京建筑大学通用航空技术北京实验室 北京 100044
交通运输
交通规划中型城市公交站点布设改进Mean Shift算法信令数据
traffic planningmedium-sized citiesbus stop deploymentimproved Mean Shift algorithmsignaling data
《交通信息与安全》 2024 (001)
142-149 / 8
国家自然科学基金项目(52172301)、国家社科基金重大项目(21ZAD029)、北京市社会科学基金项目(21GLA010)资助
评论