城市公交系统模型与算法研究

来源 :大连理工大学 | 被引量 : 81次 | 上传用户:realmummy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优先发展城市公共交通系统是解决大、中城市交通问题的最佳途径。近年来,城市公交系统的智能化已经成为公共交通领域研究的主要方向。本文以大连市公交系统为工程背景,研究了蚁群算法、SCE-UA算法以及支持向量机等智能算法在公共交通规划和调度中的应用。城市公交系统是一个巨系统,其相关的模型和方法都非常复杂,为此,本文引入了高性能计算来提高智能算法的优化质量和收敛速度。本文的主要内容如下: 1)公交线路网是城市公共交通系统的根本和基础,其设置得是否合理会直接影响乘客的出行时间、换乘以及系统运营成本。本文提出了以直达客流密度最大为目标的公交线网优化模型。该模型综合考虑了乘客和运营者双方的利益,通过一种模拟进化算法——蚁群算法,来优化该模型。为了提高蚁群算法的搜索效率,采用了综合考虑全局和局部信息的信息素增量更新策略:ANT-Weight策略和基于粗粒度模型的并行方案。以大连市主城区的公交数据对该模型和算法进行了检验,与大连市现状的公交网络相比,基于本文模型优化的公交网络的效率更高。另外,结果还表明ANT-Weight策略和粗粒度模型可以提高蚁群算法的效率。 2)发车频率的制定是公交系统日常运营工作的核心,它决定了运行时刻表、车辆调度以及分派司机等其它的日常调度工作。本文提出了一个双层规划模型来优化公交线路发车频率,该模型可以反映运营者(供给者)和出行者(需求者)之间的相互作用。其中,上层模型以整个公交系统总成本最小为目标,通过进化算法——SCE-UA算法来优化公交线路的发车频率;下层模型基于最优出行策略,进行公交客流分配。以大连市主城区的公交系统为计算实例分析了该双层模型及其解法的效率,结果表明,该双层模型可以有效地节省系统的总成本。 3)开发能准确预测公交车辆到站时间的方法,是提高公交车辆准时性,减少乘客等待时间,从而提高公交吸引力的重要手段。本文提出了一种基于支持向量机(SVM)和Kalman滤波的混合模型,来预测公交车辆到站时间。在该混合模型中,SVM模型基于历史数据预测路段的基线运行时间;基于Kalman滤波的动态算法结合基线时间和最新的车辆运行信息,预测车辆到达各站点的时间。以大连市开发区7路公交线路的数据对该方法进行了检验,实例分析表明,与SVM模型相比,该混合模型的稳定性和预测精度都较高。 4)实时调度策略就是利用先进的技术手段,动态地获取实时交通信息,实现对车辆的实时监控和调度。本文主要研究了实时调度中最常用的滞站调度策略,提出了两种滞
其他文献
<正>据美国麻省理工学院《技术评论》杂志报道,韩国研究人员首次制造出了由多层石墨烯和玻璃纤维聚酯片基底组成的柔性透明显示屏。厚度仅为一个原子的石墨烯拥有超凡的坚硬
目的 考察马齿苋中的多糖含量。方法 :采用蒽酮 -硫酸比色法测试。结果 :3批马齿苋多糖含量分别是8.6 3%、10 .2 2 %和 11.0 6 %。结论 :马齿苋中多糖的含量与其生长期有关
以低喹啉不溶物含量(w(QI)<0.1%)的煤焦油软沥青为原料,在浓硫酸催化作用下用苯甲醛对其进行聚合改性,制备性能优良的浸渍剂沥青。采用FT-IR研究了苯甲醛的改性机理,并用TGA
现代图式理论在第二语言阅读教学领域发挥着越来越大的作用。图式包括语言图式、内容图式和形式图式三大类。国外已经有许多学者进行了大量实证性研究,证明内容图式和形式图式
下一代移动通信技术将要在移动环境下提供更高的数据传输,以满足人们对于多媒体业务的强烈需求。人们一般把下一代移动通信技术统称为B3G或者4G。目前有多种关键技术可以作为
本文首先对德国职业教育的社会背景进行了梳理;其次,分析了德国职业教育中双元制教育模式:培养目标、教学内容等内容;在德国职业教育现状基础,对其职业教育特点;完善的法律保
将AlCl3(10%)催化萘在200℃恒温5 h制得萘的齐聚物,齐聚物主要为萘的三聚体,并含有四聚体和五聚体;然后通过加入不同比例的供氢剂十氢萘在340℃下恒温5 h热缩聚制得中间相沥
[目的]建立简便快速而且准确的测定水性涂料中甲醛含量的方法。[方法]采用定氮仪蒸馏出水性涂料中的甲醛,用蒸馏水吸收后再用乙酰丙酮分光光度法测定。[结果]采用定氮仪可以
原发性肾病综合征其治疗是一个长期的过程,易复发和迁延,病程长。对患儿家长科学有效的护理指导对治疗效果具有关键性作用,甚至决定着治疗的成败。在长期的临床实践中我们总