基于遗传算法的城市轨道交通接运公交线网规划.doc

基于遗传算法的城市轨道交通接运公交线网规划.doc基于遗传算法的城市轨道交通接运公交线网规划摘要:分析了城市轨道交通接运公交线网的功能,初步界定了车站影响区,,以运营者消耗和使用者消耗之和最小为公交线网优化目标函数,建立模型,:轨道交通;接运公交;遗传算法未来大城市的客运交通系统一般会采用以下模式:以快速轨道交通为骨干,常规公交为主体,,全国约25座区域中心城市和省会城市都进行了不同程度的轨道交通线网规划,但这些轨道交通规划还局限于轨道交通系统本身,缺乏公共交通对轨道交通的竞争-,为了构筑快速轨道交通与常规公交相互支撑的协作体系,形成成熟的城市公共交通系统,在完成轨道交通线网规划工作后,⑴.1接运公交线网规划接运公交(feederbus)是指以为轨道交通接运乘客为主要功能的公共汽车等公共交通方式,与轨道线网共同组成轨道-接运公交系统,又是常规地面公交系统的一部分(如图1所示)[2].)逐条选取法即每次在备选接运站点集{N}中选出一个接运站点,在该站点上搜索出一条最优(接运效率最大)的接运公交路线,然后调整轨道交通路线上的客流量,进行下一条接运路线的选取直至没有可行的接运站点或没有可行的接运公交路线,)路线推荐法即在各个可行接运站点上分别搜索一条或几条最优接运路线作为推荐接运路线,由决策者根据实际情况酌情进行选取,,在模型建立和求解过程中借鉴了模拟生物进化过程与机制求解问题的遗传算法使得精度更高,,这部分的常规公交主要用于接运轨道交通上下客流,也就是接运公交线网规划的地理范围,其受轨道交通的影响程度从轨道车站向外逐渐减小•日本地铁建设经验认为,车站直接吸引范围为车站两侧各75Om以内;在线路终端是以车站为中心,以750m为半径的圆形内•另据第36届国际轨道交通会议的资料,对于大多数城市来说,步行去轨道交通车站的最适宜距离,在城市中心区为500〜600m,在边缘区为800〜,一般方法是在调研车站附近居民步行到公交站台和轨道交通站台的时间差异,建立模型,最后根据不同站点(换乘站和中间站)给出不同的影响面积[3]•—般来说与车站预测吸引客流量成正比向外辐射,,遗传算法求解的轨道交通影响区是基于如下假设.(1)该地区的接运公交线网全部服务于一条轨道交通线路,当有两条或两条以上轨道线路时忽略其它的线路.(2)轨道交通车站上下客流已知,且不受接运公交线网优化的影响,视为恒定不变.(3)接运公交网络中各个站点上下车延误只与站点性质有关,与通过的公交车型无关.(4)