基于启发式算法的快速公交线网规划与优化方法研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:dorisnanjin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在目前众多城市交通环境日益恶化的情况下,通过良好的公共交通系统解决居民出行问题已成为社会共识。快速公交系统因其整合了常规公交与轨道交通优势,集舒适、快捷、高效等特点和投资低、见效快、建设周期短的优势于一身,因而被众多城市选择。研究快速公交线网规划,完善和深化对快速公交线网优化与优化策略的研究,对提高快速公交线网服务能力、减少不合理投资、增加城市公共交通出行吸引力、实现公共交通的可持续发展均具有重大意义。  本研究建立的快速公交线网规划与优化数学模型,目标函数选取了线路服务人口最大、线网服务出行量最大的单目标函数模型和以成本效益最大同时不换乘系数接近期望值的多目标函数。约束条件结合快速公交自身特点及其线路网络特性,考虑了几何约束、站距约束、费用约束、线路双向通行约束和非直线系数约束。其中的非直线系数约束在以往的研究中完全被忽略,而非直线系数在实际的线路服务水平评估中是一项非常重要的指标。站点之间的连接是以距离为阻抗的最短路径。本研究采用构建式的启发式算法对模型进行求解,给出快速公交规划或优化方案。对建立的模型和提出的算法进行了实例验证,将洛阳市快速公交规划项目实施时所收集的网络数据和出行调查数据进行建模和算法设计,并根据各模型的适用性,分别求解结果,给出规划方案。通过实例分析发现,通过所建立的优化模型和算法,可以解出适合洛阳出行数据的快速公交线路和线网,而多目标函数模型与服务出行量最大模型相比,所得结果线路有聚集性,这与模型目标函数的追求相一致。本研究所建立的数学模型和求解算法具有实用性,可以有理有据地为决策者提供规划方案,具有可操作性强、方法有效的重要实际意义。
其他文献
为降低道岔生命周期成本,本文基于Miner线性累积法则对道岔疲劳裂纹萌生寿命进行了预测,并在考虑钢轨磨耗的影响下对疲劳裂纹打磨周期进行了预测,为合理制定钢轨疲劳裂纹的打磨
随着机动车交通负荷水平的整体提高,环形交叉口存在交通事故频发、通行效率低下、行人和非机动车过街难等交通问题。挖掘和发挥环形交叉口作为一种交通设施的服务能力,对于一
半主动空气悬架可以根据车辆不同的行驶工况来调节其参数,若控制策略设计合理,可获得与主动悬架相接近的性能。半主动空气悬架具有结构简单、成本较低、几乎不消耗车辆动力等优
为提高对孤立性纤维性肿瘤(solitary fibrous tumor,SFT)的认识,避免误诊,对1例源自脾静脉的SFT伴脾功能亢进病人的诊疗过程及10年随访进行分析并复习相关文献.结果:SFT是一
互联网的高速发展直接促进了电子商务,网上购物在此发展中占得了先机,从而快递行业在人们的日常生活中的角色地位显得日益重要,变得必不可缺。其所带来的巨大利润大蛋糕地驱使下,各个快递企业之间的直接利益竞争也变得必不可少。快递行业的宗旨就是在规定时间内间将快递准确地送达对应客户,因此准时性和完整性是其竞争和发展的核心,也是其不断生存的关键所在。快递行业连接的是卖家与买家,末端配送更是快递配送的最关键的一个
学位
衣服穿得时间长了,就会用怪味来抗议,我们必须要给它们洗一洗。尤其是臭袜子更恼人,才穿一天味道就不得了,洗臭袜子也是件让人烦恼的事。 Clothes wear for a long time, we
磷酸铁锂(LiFePO4)作为锂离子动力电池的正极材料之一,因其低的热效应、高的循环寿命等优点显示出光明的应用前景。但目前二价铁原料成本昂贵,且制备工艺控制困难,因此开发廉价的高纯度原料和优化出简单且易于控制的制备工艺有利于磷酸铁锂产业化发展。本文以廉价的Fe(NO3)3·9H2O作为铁源,采用二步法制备LiFePO4/C复合材料,优化了制备工艺。并通过XRD、SEM、TEM、IR对LiFePO4
无线传感器网络(WSNs)是复杂网络的一种,由于其组成节点的体积小,便于携带,已被广泛应用于军事,农业,畜牧业,林业等各个领域。由于无线传感器网络对节点的能量有限制,处于一些特殊位
本文通过对荣华二采区10
期刊
集成光波导电场传感器相比于传统的电场传感器具有宽带宽、高灵敏度、高度集成化和不受电磁环境干扰等独特优势,目前已被广泛应用于脉冲电场测量领域。但在实际应用场景中,传