基于密度控制的公交线网布局结构优化算法研究  

Research on Optimization Algorithm of Public Transportation Network Layout Structure Based on Density Control

作　　者：仝炜 TONG Wei(Kunshan Rail Transit Investment Development Co.,Ltd.,Kunshan 215332,China)

机构地区：[1]昆山市轨道交通投资发展有限公司,昆山215332

出　　处：《交通工程》2021年第1期92-96,共5页Journal of Transportation Engineering

摘　　要：针对在全局规划中,公交线网分布不均匀,且易导致线路重复的问题,提出基于密度控制的公交线网布局结构优化算法.根据公交吸引带的密度分布设置公交站点,包括首末站、起讫点以及中途站点.依据公交线路功能,按布设原则分层次划分公交线路.以设置的公交站点与布设的公交线路为基础,利用蚁群算法实现公交线网布局结构优化.将公交路网划分为共9个交通区,利用所提算法对该算例公交路网进行布局结构优化,实验结果显示:获取循环次数为50次以下与50次以上时的线路最低重复系数分别为0.30、0.37,均能满足当前交通量对线路的实际需求,并且能获取最优路径,实际应用价值较高.In the global planning,the distribution of public transit network is not uniform,and it is easy to lead to line duplication.Therefore,an optimization algorithm of public transit network layout structure based on density control is proposed.Set up bus stops according to the density distribution of the bus attraction belt,including the initial and terminal stations,starting and ending points and midway stations.According to the function of public transport lines,the public transport lines are divided into different levels according to the layout principle.Based on the bus stops and lines,the ant colony algorithm is used to optimize the layout structure of the bus network.The bus network is divided into nine traffic areas.The proposed algorithm is used to optimize the layout structure of the bus network.The experimental results show that:the lowest repetition coefficients of the lines with the number of cycles less than 50 and more than 50 are 0.30 and 0.37 respectively,both of them can meet the actual demand of the current traffic volume for the line,and the proposed algorithm can obtain the optimal path,with high practical application value.

关 键 词：密度控制 公交线网 布局结构 起讫点 蚁群算法 布设原则 

分 类 号：U491[交通运输工程—交通运输规划与管理]