文档介绍：中文摘要目前,我国快速公交建设已经进入从导入期到成长期的发展阶段。快速公交系统规划、建设、运营管理逐渐得到了包括城市规划部门和公交运营部门在内的全社会范围的广泛关注。近年来新兴的智能优化算法的发展和应用,为解决快速公交系统的规划和发车频率优化提供了新的思路。本文在传统的普通公交系统的规划和发车频率优化的基础上,考虑到快速公交有别于普通公交的一些技术特性,应用智能优化新技术,针对快速公交系统的线网规划、战略层面的发车频率优化、战术层面的发车频率优化、战术层面的组合线路发车优化等问题进行了研究,概括起来,本文的工作主要包括以下几部分:考虑快速公交线网规划问题的特点,建立了一类直达乘客量最大化的网络规划问题数学模型。并设计了求解该模型的禁忌算法,对算例进行仿真计算。该算法采用自然数编码,通过起、终点的配对及路线的生成以及路线车辆数的分配两个阶段构造初始解,设计了线路选取和车辆分配两种邻域分别对呗以及发车频率进行操作。结合惩罚函数和邻域操作两种方法来处理各种约束。对有个站点的绲南呗饭婊辛朔抡媸匝椤2⑼ü髡惴ǖ募际醪数、确定参数重复计算等手段对仿真结果进行深入分析。针对快速公交客流在一个运营日中客流分布呈现“双驼峰”的特点,适时地调整分时段的发车频率,以保证运能的合理配置。在战略规划的层面上,主要从快速公交作为一个低收费的公共服务的角度分析问题,针对此类问题构建了兼顾公交公司和乘客双方利益的数学模型,并设计了求解该问题的遗传算法。遗传算法通过改进的交叉、变异操作设计等内容,对该类问题算例进行了仿真优化研究,同时还通过改变乘客等车时间权值,将优化结果与按客流比例发车情况下的结果进行对比分析等手段分析仿真影响因素和仿真效果。从快速公交公司作为一个独立运营经济实体角度出发,研究了公交运营规划的战术层面上发车频率优化设计问题,这样就考虑了快速公交与其他交通方式的客流竞争关系。根据票价、车辆速度和发车频率计算网络的交通广义出行费用,采用改进的峙浞ǘ月范蔚目土鹘蟹峙洹6源嬖诰赫叵档腂发车频率优化问题构建了数学模型,设计了求解该模型的禁忌算法。禁忌算法采用自然数编码,把每天公交车的运行时间分成多个时间段。每一条公交线每时段的发车频率代表一个子解,所有子解组合成⒊灯德视呕侍獾慕狻0盐シ凑镜最大通行能力约束和违反最大时间等待乘客比例约束作为惩罚项加入到目标函
关键词:快速公交线网规划发车频率优化组合线路优化禁忌搜索算法遗传数中。采用发车频率之间的移动和时段发车频率独立移动两种邻域操作。并且通过算法灵敏度分析,优化前后的结果对比,问题灵敏度分析等内容对仿真结果进行深入研究。针对高峰时段经常出现的标准线路和大站快线组合发车的情况,考虑到与其他交通方式,主要是普通公交的客流竞争关系,从公交公司经营者的角度,在公交运营战术规划的层面上进行组合发车频率的优化。针对该类问题,建立了在保证一定服务水平的前提下追求公交公司经营利益的最大化的数学模型。结合禁忌算法和模拟退火算法二者的优点,提出了求解该模型的一种基于禁忌规则的模拟退火算法。在算法设计中,采用嗦氡硎究焖傧呗氛镜慵希米匀皇编码表示标准线路、快速线路的发车频率。根据呗纷楹嫌呕奶氐悖杓了单点取反、交换和单点增减三种邻域状态生成函数及相应的禁忌表和单点禁忌表,对组合线路算例进行优化仿真研究,并与单一算法的研究结果进行对比分析。算法模拟退火算法
瑀甌瓵—,甋.,.瓵甀猽甌,琲,,’,
築甒’甌;;籊瓵,琫琲珺甌瓵,;籗瓼.
硝钢舢签字隰哆年多月仡日学位论文髡咔┟捍焰蒉学位论文作者签名::年翴或撰写过的研究成果,也不包含为获得鑫洼盘鲎或其他教育机构的学位或证本学位论文作者完全了解丞鲞盘茎有关保留、使用学位论文的规定。特授权:丞生态堂可以将学位论文的全部或部分内容编入有关数据库进行检本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果,除了文中特以标注和致谢之处外。论文中不包含其他人已经发表书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。签字日期:索,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。C艿难宦畚脑诮饷芎笫视帽臼谌ㄋ得导师签名:
⒄贡尘工等方法力图达到其提出的目标一“轻轨比公交更便宜”【俊U馐笨焖俟ń幌低年,城市规划纲领性文件《雅典宪章》明确提出了城市的四大基本功能:居住、劳动、休憩和交通。其中交通成为其它三项功能之间联系的纽带,体现着城市的动态功能关系【俊5鼻埃捎谌蚓梅⒄购统鞘腥与机动车的快速增长,世界各国多数城市面临着巨大的交通压力。主要表现在交通拥挤加剧、交