基于改进蜂群算法的城郊公交线网优化

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:li13688
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市公交线网优化的关键本质上就是根据给定的公交线路设计数量,确定每条线路的站点集合,以及在该集合条件下各站点在该线路下的次序,同时根据各线路在公交线网中承担的客流量,对每条线路的车辆数量进行分配。目前关于城市中心城区内的公交线网优化研究较多,而对于中心城区与周边郊区间的客流,如何设计有效的公交线网实现高效运输尚缺乏研究。实际上,由于城市功能分块,每天往返于城郊的客流量日益增加,郊区公交线路变得越来越重要,已经成为市域公交线路的有机组成部分,因此如何优化城郊公交线网成为了亟待解决的问题。据此,本文借鉴以往常规公交线网优化模型,在此基础上延伸改进模型,构建了城郊公交线网优化模型,根据所构建的模型,采用相应的求解算法和实际案例对问题进行了求解,结果表明所提出的方式能够显著减少乘客的总出行时间。主要研究内容如下:首先,根据常规公交线网优化模型,构建了基于乘客角度的城郊公交线网优化模型。其中,优化线网结构的变量包含每条线路的站点走向以及环线线路客流聚集站点的编号,并根据优化后的线网,采用载客能力约束条件,获得每条线路的车辆配备数量,得到最佳的线网布局方案。然后,根据所构建的模型,提出了两阶段模型求解算法,在第一阶段采用K-means聚类算法,得到每条线路的站点集合,第二阶段,根据每条线路的站点集合,采用蜂群算法进一步优化公交线路走向以及站点客流聚集站点位置。其中本文在蜂群算法部分设计了三种不同的线网邻域搜索方式,提高邻域搜索效率。最后,以香港天水围的城郊公交线网为例,利用所构建的城郊公交线网优化模型以及求解算法对现有的公交服务进行优化,优化结果表明,所提出的方法能够显著减少乘客的出行时间,并进一步分析了不同环线线路数量对于最终优化结果的影响。
其他文献
我国轨道交通行业正处于蓬勃发展阶段,拥有干线铁路、城际铁路、城市轨道交通等全部制式的轨道交通。近年来,我国的轨道交通客流量与日俱增,乘客需求也日益增加。目前急需解决两方面问题,一方面是城市交通拥堵问题,另一方面是如何为乘客提供更方便快捷的运输服务。因此,需要从区域轨道交通整体出发,推进市域铁路、城际铁路、干线铁路、城市轨道交通等协调发展的多制式区域轨道交通体系建设。本文首先对各制式轨道交通特性进行
公共汽车作为一种重要的公共交通方式,具有运行方便灵活、基础建设较完备、覆盖率较高等特性,在城市公共交通系统中占据了重要地位。公交停靠站是常规公交系统的基础设施,是连接乘客和公交系统的纽带。然而随着公交线网不断发展,传统的公交停靠站已产生诸多问题,制约了城市公共交通的发展。因此针对多线路公交停靠站设置方法和停靠能力进行深入研究,对于缓解交通问题具有重要作用。本文首先对多线路公交停靠站的设置类型进行特
非机动车作为中国城市交通出行的主力军,以其出行到达范围广、自由度高、使用门槛低且成本低廉等特性,吸引了大量出行者,近几年新兴的共享单车更是让绿色出行融入日常出行。
截至2019年年底,中欧班列已累计开行21,162列,其中2019年累计开行8,225列。伴随着中欧班列开行数量的快速增长,高额财政补贴、无序的市场竞争、运行线路重复、口岸站拥堵、运行时效性下降等问题也随之而来。这些问题严重影响了中欧班列的健康可持续发展,随着运输需求的逐渐增长和运输范围的持续扩大,亟需为中欧班列的发展寻找更加适合的运输组织模式,减轻政府的财政负担,形成规范的市场秩序。本文通过调研
我国社会经济的高速持续发展,在为各大城市带来良好发展机遇的同时,也引发了许多发展问题。交通拥堵问题是各大城市在高速发展过程中所存在的共性问题,我国绝大多数城市均致力于通过采取相关措施来解决自身存在的交通拥堵问题。城市轨道交通以其快速、大运量及安全环保的特点成为各大城市解决城市交通拥堵问题的首选。近年来,随着我国城市轨道交通建设进程的加快,线网规模不断扩大、制式不断丰富,各大城市城市轨道交通系统逐渐
高速铁路的速度目标值的选取会对线路土建工程的设计标准、机车车辆配置、行车与信号控制技术、客流量等方面产生一系列影响,因此速度目标值是高速铁路其他技术指标确定的基础,研究如何慎重的决策出科学合理的速度目标值具有着非常重要的实践价值与社会意义。由于速度目标值决策指标繁多,且常常相互影响,决策信息在一定程度上表达不完整,并且伴随决策者心理特征以及外部环境变化,决策结果会有一定的波动,同时在决策过程中还会
作为电力电子的核心元件,功率半导体器件一直应用在电力设备的电路控制或电能变换,亦是强电运行和其弱电控制之间的沟通桥梁,主要作用是功率管理、功率放大、变压、变流、变频等,对设备的正常运行起到关键作用。随着万物互联时代的来临,节能减排要求功率器件在保证高耐压的前提下,有更低的导通电阻。本文将完成30V沟槽型功率场效应晶体管(UMOSFET)的优化设计,在保证耐压的前提下,降低其导通电阻,从而降低导通损
伟大的斗争、宏伟的事业,需要高素质干部。党的十八大以来,习近平总书记站在新时代推进中国特色社会主义伟大事业的战略高度,对提高党的执政能力和领导水平提出一系列新理念
老旧钢桥在运营过程中容易疲劳开裂,严重影响桥梁结构安全。预应力碳纤维(CFRP)板加固技术已被证实能有效改善疲劳寿命,延缓裂纹扩展。然而,目前对钢结构裂纹扩展驱动力的研究相对较少。本文对常用裂纹驱动力进行综述,并推荐一种使用ΔKeff1-αKαmax的双参数裂纹驱动力模型。通过疲劳分析软件Franc3D和ANSYS的交互使用,应用所提驱动力实现对拉伸钢板和钢梁的裂纹扩展模拟,主要结论如下:(1)对
当前,人工智能时代已经来临,利用计算机视觉认知技术解决医学影像中病灶识别和标注问题是十分成功的智慧医疗应用场景之一。黑色素瘤作为一种皮肤癌症,具有早期难发现、晚期难治疗、致死率高的特点,随着患者数量的逐步升高,严重危害着人类的生命健康安全。黑色素瘤病损图像的分割往往需要专业的医生,效率低且成本高。因此,利用计算机技术辅助解决黑色素瘤分割问题对提高皮肤癌的诊断技术有十分重要的意义。利用皮肤镜采集图像