基于人工免疫算法的公交车辆调度优化问题研究

公交车辆调度是公交运营组织中的关键环节.通过对大连市公交IC卡数据管理中心公交IC卡数据信息进行的采集和分析,构建了基于公交线路时段客流数据的公交车辆优化调度模型,并进一步提出了采用基于信息熵的人工免疫算法对模型进行求解的基本流程和方法.实验的结果表明,该方法能够快速地搜索得到全天不同时段的最优发车间隔,并可以在短时间内根据公交客流量的变化对公交车辆发车时刻表做出有效的调整.     

公交调度的数学模型及解法

对乘客和公交公司双方在公交调度上存在的利益矛盾进行分析,从最优调度策略的角度进行研究,提出公交发车时刻模型,用以解决城市公交调度问题,可达到实现公交乘客与公交企业的总收益最大的目的。     

基于公交客流不均衡性的调度分析

为提高公交运营的服务效率,考虑公交站点乘客需求集中性,以公交的发车间隔、满载率作为约束条件,建立以乘客出行时间成本和公司运营成本最小为目标的公交组合调度模型,并通过遗传算法求解。计算结果表明:单一调度模式中全程车的发车间隔为5 min;组合调度模式中全程车发车间隔为3 min,大站快车为10 min。通过对比这2种模式下的乘客出行与公司运营的总成本,组合调度可节省23.1%的成本,实施组合调度能有效降低系统总成本,提高公交服务水平。     

单线纯电动公交车辆柔性调度优化

为解决纯电动公交车因充电错过最佳接续发车班次使公交车数量增加的问题,以公交车辆运营总成本最小为目标,构建允许存在误时发车的纯电动公交车辆柔性调度优化模型,通过最大可能地增加一辆公交车可执行班次的数量,减少车辆使用数量及运营成本. 设计遗传算法求解模型,为提高求解效率,将时刻表按班次发车顺序进行排序,以减少染色体数量. 数值实验结果表明：与纯电动公交车辆刚性调度相比,柔性调度能够极大地减少车辆使用数量;误时上限的取值对公交运营成本影响较大.     

一种城市公交车发车频率的优化模型

公交运营调度是整个公交企业管理业务的核心。提高我国城市公交的运营调度水平,是改善城市公交服务质量、提高公交吸引力的重要途径。分别从公交乘客利益和公交企业利益角度分析了公交车调度问题,建立了以公交车载客量最大为目标函数,乘客无滞留及等车时间有限为约束条件的公交车辆发车频率的非线性优化模型,兼顾了乘客和企业经营者双方利益。进一步结合哈尔滨市某路公交线路调查数据进行了优化计算,证明模型具有较强的实用性和有效性。     

�����������ȷ��������Ŀ������Ż�ģ���о�

合理有效的公交车辆发车间隔优化模型是优化调度方案、改善公交服务的关键，因此，本文在分析现有模型的基础上，根据客流变化规律，对发车间隔采用分时段多目标组合优化处理的思想，建立了以乘客和公交企业运营费用最小为目标的公交车辆调度发车间隔模型，并采用广州市公交调查数据对该模型进行了验证，实验表明该模型可行。     

城市公交调度优化模型及算法研究

基于公交线路各站点的客流情况,同时考虑到公交公司的发车能力,建立适合于优化公交调度的数学模型。该发车间隔优化模型兼顾了乘客和公交运营公司的双方利益,将乘客的等待时间转化为乘客付出的广义费用来衡量乘客的利益,以运营公司全天的发车所需费用来衡量公交运营公司的利益,同时,以公交车平均满载率和全天总发车次数作为约束。所得优化结果,既减少了公交公司的运营成本,又节约了乘客的候车时间,能较好地兼顾乘客及运营公司的利益。     

基于交织的立体综合车场公交调度优化模型研究

公交调度是公交立体综合车场(简称立体车场)运营中的关键问题. 不同于以往公交调度问题,立体车场公交调度需要同时安排各车的场内停车位置、发车时间与行驶路径. 基于立体车场公交“早出晚进”特征对立体车场调度问题与调度模式进行研究,进一步分析立体车场公交车辆的交织条件;基于整数规划构建以立体车场公交车辆交织次数为目标的公交调度优化模型,求解立体车场公交调度方案. 研究结果表明：立体车场公交调度存在同层集发和异层分发两种调度模式,且异层分发模式优于同层集发模式;此外,车辆交织条件是空间与时间同时发生重叠. 通过案例验证了研究结论的正确性及调度优化模型的可行性.     

冰雪条件下公交发车间隔优化研究

分析了冰雪对公交车辆运行影响的3个方面,建立了基于乘客等待费用最小化、公交线路效益最大化的发车间隔优化模型,研究冰雪条件下发车间隔的确定方法,为冰雪条件下公交线路的运营调度提供建议.结合实例分析了冰雪条件下公交线路调度方案的制定办法.     

科技部领导到我司调研新能源公交车使用情况

2月29日,国家科技郎高新技术发展及产业化司武平处长一行在河南省科技厅马副厅长、郑州市科技局苗局长等相关部门负责人陪同下来到郑州公交总公司监控调度指挥中心,了解郑州公交智能调度系统和新能源车辆运行情况。郑州公交总公司党委书记、总经理巴振东首先介绍了郑州公交新能源车辆的总体运行情况,随后工作人员又介绍了公交车辆实时发车、运营以及新能源公交车与普通公交车辆的油耗对比情况,武平处长对郑州公交的科技创新工作给予了充分的肯定。     

城市公交系统优化设计

公交调度是公交企业运营的核心内容,提高城市公交的运营调度水平是改善城市公交服务质量、提高公交吸引力的重要途径。从调整发车间隔的角度出发,兼顾公交公司和乘客双方利益,建立以乘客和公交企业运营费用最小为目标的单目标优化模型,并以西安市5路公交线路的调查数据对模型进行求解和验证,实验表明该模型可行。     

车联网环境下公交发车间隔优化方法研究

针对现有公交发车间隔模型忽略了智能调度对公交运营的影响问题,提出了车联网环境下的发车间隔设计方法.在考虑发车间隔、发车次数、车辆满载率约束条件下,对城市常规公交发车间隔进行了研究.在综合考虑约束条件的基础上,以乘客候车时间、乘客舒适度以及公交公司运营成本最小为目标函数,建立公交发车调度时刻表优化模型.最后以大连市公交101线路为例对该模型进行分析,利用MATLAB仿真软件进行求解,验证模型的有效性.     

基于TTS系统的快速公交换乘等待时间最短调度问题研究

为使快速公交的换乘实现最佳衔接,在进行公交调度时应最大限度地缩短乘客换乘等待时间。通过对运用TTS系统的快速公交换乘等待时间最短的调度问题进行研究,应用运筹学理论,分别针对两条换乘线路和多条换乘线路的情况,可建立线性规划模型,并得出总换乘等待时间最短的发车时刻表确定方法。     

基于TTS系统的快速公交换乘等待时间最短调度问题研究

为使快速公交的换乘实现最佳衔接,在进行公交调度时应最大限度地缩短乘客换乘等待时间.通过对运用TTS系统的快速公交换乘等待时间最短的调度问题进行研究,应用运筹学理论,分别针对两条换乘线路和多条换乘线路的情况,可建立线性规划模型,并得出总换乘等待时间最短的发车时刻表确定方法.     

基于同步多样性的公交时刻优化方法

分析了现有公交调度方法中大间隔发车、局部收敛与时间不协调等问题,以最大同时到站次数和最大同时到站车辆数量为优化目标,以末车定时、站点允许排队长度、服务质量、线路服务时间跨度为约束条件,建立了公交时刻优化方法,设计了基于网络选点规则和网络同步规则的求解算法。计算结果表明:当公交网络中存在2条线路与2个站点且发车时间在30min内时,应用提出的方法,在2个站点共产生3次同步,线路1的发车时刻分别为第5、15、20、30min,线路2的发车时刻分别为第0、10、30min;与现有方法相比,同步次数减少1次,发车时刻完全分布于规定时间内,消除了剩余时间,获得了非均匀化的发车间隔,体现了同步的多样性。     

城市公交大站快车与全程车联合调度方法

大站快车以其运营效率高、准时性好、速度快等优点受到交通学者的广泛关注. 本文在考虑客流时空分布特性和公交车额定载客能力的基础上,提出基于断面最大客流量的发车频率计算方法;运用逆差函数理论,考虑多时段、场站平衡等因素,以总体车队规模最小为目标,通过小幅度调整发车时刻,提出大站快车与全程车之间车次相互借调的联合调度方法;最后将该方法应用于某开行大站快车的公交线路,与均匀发车和发车时刻调整的两种独立调度模式进行了对比. 结果表明,联合调度方法能够进一步缩减总体车队规模,为公交企业节约了运营成本.     

城市公交大站快车与全程车联合调度方法

大站快车以其运营效率高、准时性好、速度快等优点受到交通学者的广泛关注. 本文在考虑客流时空分布特性和公交车额定载客能力的基础上,提出基于断面最大客流量的发车频率计算方法;运用逆差函数理论,考虑多时段、场站平衡等因素,以总体车队规模最小为目标,通过小幅度调整发车时刻,提出大站快车与全程车之间车次相互借调的联合调度方法;最后将该方法应用于某开行大站快车的公交线路,与均匀发车和发车时刻调整的两种独立调度模式进行了对比. 结果表明,联合调度方法能够进一步缩减总体车队规模,为公交企业节约了运营成本.     

让高科技在公交运营调度中充分发挥作用--全球定位系统(GPS)在杭州公交的应用实践

杭州市公交总公司、杭州尖峰电子有限公司共同研制开发的"GBMS公交车辆GPS动态管理系统",将先进的全球卫星定位系统(GPS)、专用通讯系统、地理信息系统、无线数传网络系统与计算机技术相结合,具有车辆实时调度、实时监控、实时救援、数据双向传输、电子站牌显示等功能,真正做到全天候工作、智能化调度、快速统计、无人收发车,解决了以往平峰、高峰期较盲目调度的问题,达到了减员增效、增收节支的目的.     

基于不确定理论的常规公交车辆调度优化

为提高公交车的利用效率，本文将公交车辆调度方案划分为高峰型和平峰型。在考虑乘 客候车时间与站间运行时间不确定的现实条件下，综合考虑不同车型的运营成本和乘客候车成 本；基于不确定理论建立混合车型下的双重不确定多目标规划模型，并通过遗传算法的python编 码求解。以南昌市211路公交上行为例，进行sumo仿真结果表明：在保证公交持续运营的前提 下，调整车辆调度方案有助于降低成本和提高运行效率；在高峰期，将发车间隔降低25%，公交车 统一使用纯电动客车，总成本降低5%，平均延误减少4%；平峰期，总成本降低10%，平均延误降 低3%。两组仿真结果发现，考虑不确定因素的公交车辆合理调度安排有利于充分利用公交车辆 资源和提高运行效率。     

基于遗传算法的公交发车间隔模型

根据公交调度优化问题的特点,考虑车辆满载率及最大、最小发车间隔的约束,以企业收益和乘客利益最大为目标建立的公交发车间隔模型,采用遗传算法进行求解。实际应用表明,利用该模型及其算法能够快速得到公交发车间隔的满意解。