共查询到19条相似文献,搜索用时 187 毫秒
1.
通过构建双层规划模型,综合优化片区城乡公交时刻表编制与车辆调度.其中,上层片区城乡公交车辆调度问题以公交企业综合运营成本最小为目标,实现多线路多车辆多车场的车辆时序指派,采用禁忌搜索算法求解;下层片区城乡公交时刻表优化问题为实现线路在所有换乘节点的换乘总时间及换乘失败惩罚最小,同时确保换乘节点的时刻表协同先后次序,采用运行图与枚举法进行求解;选用慈溪南片城乡公交线路进行实例应用.结果表明,该方法能较好地应用于工程实践中,直观反映片区线路组织的运行计划,进一步满足乘客便捷换乘需求与企业车辆资源的有效配置. 相似文献
2.
为使快速公交的换乘实现最佳衔接,在进行公交调度时应最大限度地缩短乘客换乘等待时间.通过对运用TTS系统的快速公交换乘等待时间最短的调度问题进行研究,应用运筹学理论,分别针对两条换乘线路和多条换乘线路的情况,可建立线性规划模型,并得出总换乘等待时间最短的发车时刻表确定方法. 相似文献
3.
我国传统的公交运营调度以线路调度为核心,所制定的交区域,未考虑乘客换乘的便利程度。本文首先根据公交换乘的乘客总换乘等待时间最短的公交调度,权重与线路换乘吸引度,设计相应方法进行求解;最后结合具体实例调度提供了技术参考。,建立相关模型;然后以所算法探讨基于换乘优化的公证明模型与算法的可行性。行车时刻表只针对单一线路而非公特点,分析两条公交线路之间基于建模型为基础,结合公交站点换乘交区域调度方法,并运用一维搜索本文的研究为解决公交区域的协调 相似文献
4.
利用自行车实现公交线路之间换乘,可以有效扩大公交线路换乘范围. 实现不同层次公交线路间协同调度,可促进综合公交体系整体效益的发挥. 本文研究了考虑自行车换乘的、不同层次公交线路的协同调度问题,以乘客在线路间换乘的加权等待时间最小为优化目标,建立了相应的协同调度模型,基于遗传算法进行求解. 选取不同层次的实际公交线路,对所提协同调度模型进行仿真验证. 研究表明,所构建的协同调度模型及求解结果,能够有效缩短乘客在不同层次线路间换乘的等待时间. 相似文献
5.
为使快速公交的换乘实现最佳衔接,在进行公交调度时应最大限度地缩短乘客换乘等待时间。通过对运用TTS系统的快速公交换乘等待时间最短的调度问题进行研究,应用运筹学理论,分别针对两条换乘线路和多条换乘线路的情况,可建立线性规划模型,并得出总换乘等待时间最短的发车时刻表确定方法。 相似文献
6.
针对现有公交发车间隔模型忽略了智能调度对公交运营的影响问题,提出了车联网环境下的发车间隔设计方法.在考虑发车间隔、发车次数、车辆满载率约束条件下,对城市常规公交发车间隔进行了研究.在综合考虑约束条件的基础上,以乘客候车时间、乘客舒适度以及公交公司运营成本最小为目标函数,建立公交发车调度时刻表优化模型.最后以大连市公交101线路为例对该模型进行分析,利用MATLAB仿真软件进行求解,验证模型的有效性. 相似文献
7.
车容量限制是公交运行计划编制的重要约束.以单条公交线为研究对象,综合考虑了不同公交车型的技术经济性能、车容量大小、车辆数限制和客流需求的时变特征等因素,建立同步优化公交车型和时刻表的规划模型,以确定线路的发车时刻表和选择车型的最优组合.建立了以公交企业运营成本和公交乘客出行成本最小为目标,带有0-1决策变量的非线性整数规划模型,针对该模型多目标函数的求解特点,采用枚举法求解每辆车的发车时刻,应用遗传算法求解车型选择的序列.最后以北京市某公交线为案例进行分析,优化后的发车时刻表和车型配置方案具有较好的运营效果.算例结果表明,采用多车型方案较传统的单一车型方案更具经济性,乘客的出行成本可减少13.9%,企业的运营成本可减少3.5%. 相似文献
8.
研究公交与地铁调度协同发展,以地铁客流为基准匹配接驳公交的发车间隔和运力配置等,可有效减少乘客换乘等待时间,提升公交与地铁衔接一体化效益。首先建立以乘客换乘时间和公交企业运营费用的总成本最小化为目标的运营计划优化模型,确定调度协同的综合启动阈值,通过分析接驳公交客流分布特征,初步制定各接驳公交晚高峰时段的发车时刻表;其次以满载率等为约束条件,确定初始车型建议,得到初始的调度协同方案;最后对线路的满载率分析,对于存在满载率过高或过低的线路调整发车间隔和车型配置,得到最终的公交与地铁调度协同方案。研究结果有利于解决广州市目前公交与地铁换乘时间过长问题,提高接驳公交的吸引力和竞争力。 相似文献
9.
����Э�������Ż��㷨�о� 总被引:1,自引:1,他引:0
综合考虑枢纽内线路复杂、换乘量大、换乘效率低等问题,分析了枢纽换乘的相关特点. 建立了基于枢纽站点的区域协调调度换乘优化模型. 模型综合考虑了车辆驻站时间变化对车辆到站时间的影响,将车辆在枢纽站点的驻站时间设为一个松弛变量,以车辆在区域内枢纽站点的相遇次数作为目标函数. 通过求目标函数最大值,确定线路车辆在各枢纽站点的最佳发车时间及驻站时间,从而使区域内在枢纽站点的总体换乘时间最短,换乘成本最小. 模型利用遗传算法求解. 经算例验证,算法可有效提高区域内枢纽站点的换乘效率及公交运营服务水平. 相似文献
10.
在公交规划研究中,常将公交网络规划问题分解为公交路线设计和行车时刻表设计,并尝试运用非传统优化方法解决,但对于多种公交模式换乘背景下的公交线路与时刻表协调优化问题的研究较为缺乏.文中以直接服务于轨道交通的接运公交为研究对象,在实现接运公交与轨道交通的有效衔接条件下,构建接运公交的路线选择与时刻表协调优化模型,并设计基于非支配排序遗传算法(NSGA-Ⅱ)的多目标优化算法对模型进行求解,实现接运公交路线与时刻表的协同编制,并通过实例分析检验模型. 相似文献
11.
对乘客和公交公司双方在公交调度上存在的利益矛盾进行分析,从最优调度策略的角度进行研究,提出公交发车时刻模型,用以解决城市公交调度问题,可达到实现公交乘客与公交企业的总收益最大的目的。 相似文献
12.
13.
针对轨道交通的“第一/最后一公里”问题,接驳公交和共享单车是通勤用户最常选择的两种公共交通方式。为理解共享单车对接驳公交出行需求和线路设计等规划运营方面的影响,提出供需交互状态下的接驳公交线路设计与车辆配置模型。需求端考虑出行时间和出行费用,基于用户在共享单车和接驳公交之间的模式选择行为,动态计算接驳公交实际出行需求;供应端考虑车辆容量、数量和流平衡约束,以最小化公交运营成本和用户出行成本之和为目标,建立混合整数非线性规划模型,优化接驳公交线路设计及车辆配置。模型采用拉格朗日松弛算法进行求解。该方法应用于北京市回龙观地铁站周边出行小区接驳公交线路设计,公交及单车出行需求采用真实的IC卡数据,以及摩拜单车骑行数据,站点间行驶时长采用高德驾车路径规划API(Application Programming Interface)数据。实验结果表明,车辆总数为10,线路数量为2时,考虑共享单车影响的接驳公交规划模型相较于只考虑单一模式可以有效避免规划需求误差。此时,各站点到地铁站的平均运行时间是15.58 min,乘客平均等待时间是3.35 min;在线路数量为4时,各站点到地铁站的平均运行时间... 相似文献
14.
基于列生成算法的电动公交车辆调度计划优化研究 总被引:1,自引:0,他引:1
在公交运营规划过程中,公交车辆计划问题是编制时刻表和调度驾驶员的连接纽带,是公交运营规划过程中的关键问题.相对于传统公交车,电动公交车具有绿色环保,运营里程短,充电资源少等特点.在运营规划方面,电动公交车车辆计划模型约束多,计算难度大.本文应用整数规划,网络流等基本理论,将车次任务,公交场站,充电站作为节点,将车次间的空驶作为边,把电动公交车的车辆计划问题转化为网络模型.在网络模型的基础上应用列生成方法,对电动公交的车辆计划问题进行求解.在实验部分,将列生成算法分别应用于随机生成数据和实际数据.实验结果中,列生成算法结果相比现在使用方案最多节省了1 辆电动车,成本优化最高为8.3%,表明列生成算法在求解电动公交车辆计划问题时效率高,优化结果较好. 相似文献
15.
在考虑电动公交车里程约束与司机连续工作时间和总工作时间约束的基础上,研究单条
公交线路的电动公交车与司机整合调度问题,即将给定时刻表车次分配给电动公交车和司机,同 时,生成车辆运营计划和司机排班计划,设计基于列生成启发式方法求解提出的整合调度问题。
列生成方法用于生成线性松弛最优解,将整个问题分解为一个主问题和两个定价子问题。其中,
主问题从可行车辆行车路径集合和司机车次链集合中选择最优的司机车次链和电动公交车行车
路径,覆盖所有车次,并保证车辆运营计划产生的空驶弧都被司机排班计划覆盖;定价子问题描
述两个基于时空网络的资源约束最短路问题,分别用于生成可行的车辆路径和司机车次链,并设
计深浅算法得到整数可行解。使用合肥市3条公交线路随机生成算例检验提出算法的有效性。 相似文献
16.
为研究城市轨道交通与常规公交线网耦合优化设计问题,本文基于近似方格型路网并考虑乘客的多种路径选择,构建双层混合整数优化模型,以同时求解地铁与常规公交发车时距、常规公交的线间距及站间距。上层模型是以系统总成本(乘客成本与运营商成本之和)最小为目标的连续近似模型,以寻求乘客与运营商两者之间的平衡关系,并对各项成本进行详细推导。采用序列二次规划算法,并用凸算法对该非凸问题进行包络。下层为考虑依概率分配的路径分配问题,使用MSA算法对各路径流量加权分配,考虑到问题的解析形式具有非凸性,故采用启发式方法进行求解。最后,以南京市建邺区实际公交线网为例进行案例分析,以此验证该优化模型的有效性。经过优化,以非拥堵时段为例,该研究区域内乘客平均出行时间由 41.6 min减少至
33.0 min,降低约20.6%。本文所提出的优化模型可以为方格路网城市的公共交通线网规划提供参考依据。 相似文献
17.
����ר��վ�㲼��ģ�ͼ���ⷽ�� 总被引:2,自引:0,他引:2
机场与城市内部交通的衔接规划是城市综合交通规划的重要组成部分,分析机场与城市内部交通衔接规划存在的问题,建立一个高效的衔接系统是十分必要的。针对这个衔接系统的特征,从发展公共交通的角度考虑机场与市区之间的衔接关系,处理机场与市区衔接的问题。机场巴士和机场轨道交通的专线站点的布设和规模设计对解决整个衔接问题和提高衔接系统的效率起着关键作用。以现有公交换乘枢纽布局选址方法为基础,以旅客出行总时间最小为目标,建立了各类机场专线站点的布设模型,并利用遗传算法的计算方法对其进行求解。运用此模型,可以得出规划机场专线站点数目及其规模的合理方案。 相似文献
18.