基于智能优化算法的快速公交(BRT)线网规划与发车频率优化研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:caolippp123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,我国快速公交建设已经进入从导入期到成长期的发展阶段。快速公交系统规划、建设、运营管理逐渐得到了包括城市规划部门和公交运营部门在内的全社会范围的广泛关注。近年来新兴的智能优化算法的发展和应用,为解决快速公交系统的规划和发车频率优化提供了新的思路。本文在传统的普通公交系统的规划和发车频率优化的基础上,考虑到快速公交有别于普通公交的一些技术特性,应用智能优化新技术,针对快速公交系统的线网规划、战略层面的发车频率优化、战术层面的发车频率优化、战术层面的组合线路发车优化等问题进行了研究,概括起来,本文的工作主要包括以下几部分:1)考虑快速公交线网规划问题的特点,建立了一类直达乘客量最大化的BRT网络规划问题数学模型。并设计了求解该模型的禁忌算法,对算例进行仿真计算。该算法采用自然数编码,通过起、终点的配对及路线的生成以及路线车辆数的分配两个阶段构造初始解,设计了线路选取和车辆分配两种邻域分别对BRT线路以及发车频率进行操作。结合惩罚函数和邻域操作两种方法来处理各种约束。对有20个站点的BRT网络的线路规划进行了仿真试验。并通过调整算法的技术参数、确定参数重复计算等手段对仿真结果进行深入分析。2)针对快速公交客流在一个运营日中客流分布呈现“双驼峰”的特点,适时地调整分时段的发车频率,以保证运能的合理配置。在战略规划的层面上,主要从快速公交作为一个低收费的公共服务的角度分析问题,针对此类问题构建了兼顾公交公司和乘客双方利益的数学模型,并设计了求解该问题的遗传算法。遗传算法通过改进的交叉、变异操作设计等内容,对该类问题算例进行了仿真优化研究,同时还通过改变乘客等车时间权值,将优化结果与按客流比例发车情况下的结果进行对比分析等手段分析仿真影响因素和仿真效果。3)从快速公交公司作为一个独立运营经济实体角度出发,研究了公交运营规划的战术层面上发车频率优化设计问题,这样就考虑了快速公交与其他交通方式的客流竞争关系。根据票价、车辆速度和发车频率计算网络的交通广义出行费用,采用改进的logit分配法对路段的客流进行分配。对存在竞争关系的BRT发车频率优化问题构建了数学模型,设计了求解该模型的禁忌算法。禁忌算法采用自然数编码,把每天公交车的运行时间分成多个时间段。每一条公交线每时段的发车频率代表一个子解,所有子解组合成BRT发车频率优化问题的解。把违反站点最大通行能力约束和违反最大时间等待乘客比例约束作为惩罚项加入到目标函数中。采用发车频率之间的移动和时段发车频率独立移动两种邻域操作。并且通过算法灵敏度分析,优化前后的结果对比,问题灵敏度分析等内容对仿真结果进行深入研究。4)针对高峰时段经常出现的标准线路和大站快线组合发车的情况,考虑到与其他交通方式,主要是普通公交的客流竞争关系,从公交公司经营者的角度,在公交运营战术规划的层面上进行组合发车频率的优化。针对该类问题,建立了在保证一定服务水平的前提下追求公交公司经营利益的最大化的数学模型。结合禁忌算法和模拟退火算法二者的优点,提出了求解该模型的一种基于禁忌规则的模拟退火算法。在算法设计中,采用0-1编码表示快速线路站点集合,用自然数编码表示标准线路、快速线路的发车频率。根据BRT线路组合优化的特点,设计了单点取反、2-swap交换和单点增减三种邻域状态生成函数及相应的2-swap禁忌表和单点禁忌表,对组合线路算例进行优化仿真研究,并与单一算法的研究结果进行对比分析。
其他文献
随着计算机技术、网络通信技术等的快速发展,水利工程自动化水平的不断提高,使得泵站实行自动化与信息管理势在必行。泵站自动化与信息管理系统是集测量、控制、管理于一体的
目的:探讨注射用白眉蛇毒血凝酶预防肾活检术后出血的疗效及安全性。方法:选择2006年3月—2014年12月慢性肾功能不全失代偿期需要活检明确诊断的患者114例,按随机数字表法分
在阐述水体中氮的危害、城市污水生物脱氮机理的基础上,分析生物脱氮的常见工艺。随着生物脱氮技术研究的深入,工艺简单、处理效率高、能耗低的组合新工艺将成为脱氮工艺的发
试验选取当年生的红花木莲(Manglietia insignis)的实生苗为试验材料,采用双因素完全随机区组试验设计方法,研究3种植物生长调节剂赤霉素(GA3)、萘乙酸(NAA)、GGR6的不同浓度
城中村改造时,应尽量做到一次到位,有一个比较全面、综合性强的整治规划,统一设计,统一施工,避免对村内道路进行多次重复开挖。
使用索氏提取法对2种不同的山苍子核提取山苍子核仁油的出油率进行了对比研究,实验结果表明,蒸馏过精油的山苍子果核的出油率为25.5%,新鲜山苍子果核的出油率为27.4%。
应用Biolog微平板技术,研究了大庆油田开采36年的石油污染土壤不同土层(0~10cm、10~20cm、20~30cm)土壤微生物群落对碳源的利用特性.结果表明:石油污染明显提高了土壤微生物群落
马尾松(Pinus massoniana)和杉木(Cunninghamia lanceolata)作为中国南方亚热带常绿针叶林的建群树种,在生态公益林营造及石漠化治理中广泛应用。林火作为马尾松杉木混交林的
利用Winscanopy2006冠层分析仪测定2009年7月初至11月初小兴安岭白桦次生林、谷地云冷杉林、阔叶红松林的有效叶面积指数(LAIe),并将经过木质部分所占比率、冠层水平集聚和簇
采用梯度分析和城市土地利用程度相结合的分析方法,研究了鄞州新城区居住用地和工业用地的空间布局特征,并选择公共绿地、公共设施用地和道路等作为区位优势因素,探索城市各