共查询到20条相似文献,搜索用时 109 毫秒
1.
为优化公交企业运营管理,提出基于遗传算法的公交线路发车间隔优化方法。通过对公交线路发车间隔进行优化,平衡公交企业运营成本和乘客出行成本。以公交企业运营成本及乘客等车时间成本最低为目标,通过加权求和设定目标函数;考虑乘客舒适度、公交线路车辆满载率以及政府部门规定的最大最小发车间隔等因素,针对客流的高峰和平峰时段,建立相关约束条件;以郑州市60号公交线路为例,利用遗传算法对发车间隔优化模型进行了求解,得到了各时段的公交发车间隔,并将优化前成本与优化后成本进行比较,有效降低18%~26%的线路总成本。 相似文献
2.
3.
4.
合理的发车间隔对于快速公交车辆发挥其高效、经济和环保的优势具有重要的意义.首先以乘客出行成本和快速公交运营成本最小化为目标,考虑发车时间约束、车辆台数约束,建立了快速公交发车间隔优化模型.然后采用二进制编码,运用单点交叉和基本位变异的遗传算法求解该优化模型.最后以兰州市首条快速公交线路为例进行了实证研究,得到了不同时段下快速公交的发车间隔.实例研究结果表明,该发车间隔优化模型及遗传算法可行,对实现快速公交科学调度具有一定的参考意义. 相似文献
5.
��ֽ���ϸ����ʳ�㷨�������������� 总被引:1,自引:0,他引:1
刘芹 《交通运输系统工程与信息》2012,12(2):156-161
为了提高公交车辆优化调度方案的有效性,考虑公交车辆平均客运量,最大、最小发车间隔等约束, 建立了以企业收益和乘客利益最大为目标的公交车辆调度模型.针对公交车调度强NP组合优化的特点,提出了一种基于差分进化细菌觅食优化算法求其有效近似解.传统细菌觅食算法优化过程速度较慢,利用差分进化方法对趋化过程中的细菌位置进行修正,增加收敛的精度.最后,结合某公交线路的数据,编程进行计算与仿真,结果表明,利用该模型及其算法能够快速得到公交发车间隔的满意解. 相似文献
6.
7.
根据公交调度优化问题的特点,考虑车辆满载率及最大、最小发车间隔的约束,以企业收益和乘客利益最大为目标建立的公交发车间隔模型,采用遗传算法进行求解。实际应用表明,利用该模型及其算法能够快速得到公交发车间隔的满意解。 相似文献
8.
基于遗传算法的公交发车间隔模型 总被引:1,自引:0,他引:1
根据公交调度优化问题的特点.考虑车辆满载率及最大、最小发车间隔的约束,以企业收益和乘客利益最大为目标建立的公交发车间隔模型.采用遗传算法进行求解.实际应用表明,利用该模型及其算法能够快速得到公交发车间隔的满意解. 相似文献
9.
10.
时间依赖需求下多车型快速公交发车频率优化 总被引:1,自引:0,他引:1
《交通运输工程学报》2017,(1)
以公共交通网络中的单条快速公交线路为研究对象,分析了快速公交车辆的发车间隔特征和沿线乘客出行需求的时间依赖特征;考虑多类型公交车辆协同作业,以所有乘客的累计等待时间最小和车辆的平均满载率最大为目标,以最小、最大发车时间间隔和车辆运能的供需比为约束,建立多类型快速公交车辆协同作业模式下的发车频率优化模型;利用改进的非支配排序遗传算法对模型求解,并应用兰州市快速公交数据进行实例分析。分析结果表明:乘客累计等待时间分别取最大值、中间值和最小值时,优化后的发车次数比实际发车次数分别降低22.9%、16.7%和8.4%,对应的车辆平均满载率分别提高27.4%、15.1%和3.9%;与单一类型的快速公交车辆独立作业相比,2种类型的快速公交车辆协同作业的平均发车次数增加7.9%,平均乘客累计等待时间降低23.8%。可见,根据乘客出行需求的时间依赖特征,合理安排不同类型的快速公交车辆协同作业,对发车频率进行优化,能有效减少乘客等待时间,提高公交车辆利用效率。 相似文献
11.
分析了冰雪对公交车辆运行影响的3个方面,建立了基于乘客等待费用最小化、公交线路效益最大化的发车间隔优化模型,研究冰雪条件下发车间隔的确定方法,为冰雪条件下公交线路的运营调度提供建议.结合实例分析了冰雪条件下公交线路调度方案的制定办法. 相似文献
12.
针对现有公交发车间隔模型忽略了智能调度对公交运营的影响问题,提出了车联网环境下的发车间隔设计方法.在考虑发车间隔、发车次数、车辆满载率约束条件下,对城市常规公交发车间隔进行了研究.在综合考虑约束条件的基础上,以乘客候车时间、乘客舒适度以及公交公司运营成本最小为目标函数,建立公交发车调度时刻表优化模型.最后以大连市公交101线路为例对该模型进行分析,利用MATLAB仿真软件进行求解,验证模型的有效性. 相似文献
13.
在考虑客流需求波动及车辆运行时间随机变动的情况下,建立了以乘客候车期望和公交车辆利用率总体最优为目标的公交线路服务频率优化模型.利用蒙特卡罗方法随机模拟一条高频线路的公交服务,计算得到了给定线路参数下的最优服务频率.算例表明该模型可用来确定高频服务公交线路的发车时间间隔. 相似文献
14.
基于综合集成赋权法的公交发车频率优化模型 总被引:1,自引:0,他引:1
公交线路发车频率优化是公交运营调度的重要组成部分. 本文提出一个公交线路发车频率优化模型,该模型以乘客和运营者总费用最小为目标,兼顾了乘客和运营者双方的利益,同时,为了确定乘客的费用和运营者的费用相对重要程度,采用了一种综合集成赋权法对二者进行权衡,通过大连市公交系统的数据对该模型进行了标定. 并开发一种启发式算法--SCE-UA算法,对该模型进行求解. 最后,以大连市23路、406路公交线路为例,对该模型和算法进行了测试. 结果显示,该模型可以有效地平衡运营者和乘客之间的利益,改进公交线路的运营效率,同时也表明SCE算法具有良好的收敛性能. 相似文献
15.
为解决多运营商在重叠区间的公交线路调度问题,在分析重叠区间特性的基础上,提出一种双层规划模型.上层模型代表政府机构,目标为使公交乘客总出行时间最小,变量为公交线路分配方案;下层模型代表运营商,目标为各运营商追求自身利润最大化,变量为运营线路的公交车发车间隔.应用NSGA-II算法(Elitist Non-Dominated Sorting Genetic Algorithm) 求解模型,并在长春市南关区北侧区域的公交线网进行案例分析.实验结果表明,优化后网络中公交乘客的总出行时间降低了5.93%,验证了模型的有效性. 相似文献
16.
�����������ȷ��������Ŀ������Ż�ģ���о� 总被引:3,自引:0,他引:3
合理有效的公交车辆发车间隔优化模型是优化调度方案、改善公交服务的关键,因此,本文在分析现有模型的基础上,根据客流变化规律,对发车间隔采用分时段多目标组合优化处理的思想,建立了以乘客和公交企业运营费用最小为目标的公交车辆调度发车间隔模型,并采用广州市公交调查数据对该模型进行了验证,实验表明该模型可行。 相似文献
17.
���ǵ�·��ͨӵ�µĹ�����������Ż�ģ�� 总被引:1,自引:1,他引:0
发车间隔的确定是建立行车计划的基础,合理安排公交运营方案可以在优化公交企业运营成本的同时,有效满足乘客需求. 本文提出了在保证公交运营服务水平和所需运营车辆最少的前提下, 确定公交发车间隔的模型. 在现有的模型基础上考虑了道路交通拥堵对公交运行的影响. 引入拥堵系数,建立了基于载客里程的公交发车频率模型. 实例分析表明模型使得发车间隔的计算更简单直观. 拥堵因子的引入对发车间隔产生了较大的影响,且能有效地优化公交发车间隔. 使公交企业更好地平衡了乘客满意度与公交车运行成本. 相似文献
18.
为解决多运营商在重叠区间的公交线路调度问题,在分析重叠区间特性的基础上,提出一种双层规划模型.上层模型代表政府机构,目标为使公交乘客总出行时间最小,变量为公交线路分配方案;下层模型代表运营商,目标为各运营商追求自身利润最大化,变量为运营线路的公交车发车间隔.应用NSGA-II算法(Elitist Non-Dominated Sorting Genetic Algorithm) 求解模型,并在长春市南关区北侧区域的公交线网进行案例分析.实验结果表明,优化后网络中公交乘客的总出行时间降低了5.93%,验证了模型的有效性. 相似文献
19.
20.
发车间隔综合优化模型包含发车间隔优化模型与发车间隔平滑过渡模型。基于平均客流量的发车间隔优化目标为公交客运能力满足最大客流需求,基于最大断面客流量的发车间隔优化目标为保证乘客利益的同时使公交公司的成本达到最小,分别构建基于平均客流量和基于最大断面客流量的发车间隔优化模型;构建发车间隔平滑模型,求解平滑发车间隔,编制公共交通发车时刻表。模型利用整数规划进行求解,并通过实例对模型进行验证。结果表明,该模型能够有效提高公交运营效率,具有较好的实用性。 相似文献