��ȷ�������򹫽������������˫��滮ģ��

区域公交调度是未来城市公共交通的发展趋势,主要解决如何合理统一安排最初分布于不同车场的车辆完成所有线路固定时刻表对应班次任务,从而减少车队规模和降低营运成本.考虑现实中许多突发事件干扰车辆按时完成班次,借助双层规划模型,本文探讨区域公交车辆调度和购车计划之间的有机联系,在满足多车型、车场容量限制、燃料限制等现实因素基础上,设计求解上下层模型的遗传算法,引入满意解的概念,将下层规划产生的一组满意解供上层规划比选,进而生成最佳公交车调度方案,以及与之对应的购车计划.最后给出了一个实例,验证模型和算法的正确性和有效性.     

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

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

基于禁忌搜索的公交区域调度配车模型研究

本文将以使用车辆总数和车辆总空驶时间最小为目标的公交车辆区域调度问题归结为一类约束极强的车辆调度问题(VSP),给出了目标函数和车场容量、车场存量以及续驶时间等约束条件,并设计了基于新解的表达方式的禁忌搜索算法的模型解法.通过一个简单算例的计算结果表明,用本文设计的算法求解该类VSP问题可以取得良好的运算结果,该算法是可行的,也是有效的.     

以精细化管理提升公交营运效率——公交线路班次安排调研及分析

如何实现成本支出的最小化和经营效益的最大化，是企业经营管理者必须深入思考的问题。对于公交企业来说，营运生产组织是否科学高效，决定着企业发展的规模与速度。从对全国各地公交的调研中发现，营运生产中一直存在两大难题不同程度地困扰着公交企业。一是驾驶员紧缺问题。驾驶员缺乏将使营运班次的安排成为“无源之水、无本之木”。二是班次如何合理安排的问题。营运生产调度如果停留在“粗放式”的管理模式，一个不合理的车辆班次安排长期运转下去，将会造成企业巨大的资源浪费。因此，公交企业营运生产实施精细化管理势在必行。     

区域公交的多车场车辆调度优化

在运营企业费用最少的基本模型基础上,以乘客等待费用最少为目标函数讨论多车场车辆调度问题,并建立相应模型。基于逆差函数算法对模型求解,设计两种方法进行求解:一种是人工插入空驶车程,求解过程中加入乘客等待时间的限制;另一种是通过由逆差函数为基础设计的PT-Manager仿真软件进行算法优化,对实际案例进行参数标定以及求解。结果表明:该模型逆差函数算法求解过程简单、结果直观,PT-Manager仿真软件能够帮助公交调度人员进行车辆调度及优化,对现有的车辆调度以及多车场的发展有一定的指导意义。     

区域公交的多车场车辆调度优化

在运营企业费用最少的基本模型基础上,以乘客等待费用最少为目标函数讨论多车场车辆调度问题,并建立相应模型。基于逆差函数算法对模型求解,设计两种方法进行求解:一种是人工插入空驶车程,求解过程中加入乘客等待时间的限制;另一种是通过由逆差函数为基础设计的PT-Manager仿真软件进行算法优化,对实际案例进行参数标定以及求解。结果表明:该模型逆差函数算法求解过程简单、结果直观,PT-Manager仿真软件能够帮助公交调度人员进行车辆调度及优化,对现有的车辆调度以及多车场的发展有一定的指导意义。     

潍坊公交圆满完成春节运营保障工作

正2月4日至10日春节7天,潍坊公交科学调度、提早准备、周密组织,圆满完成春节黄金周运营保障任务,共投放营运车辆1400余辆,完成4.3万营运班次,完成客运量125万人次,总体形势平稳有序,无安全责任事故发生,无乘客滞留积压现象,无重大服务质量投诉事件发生。强化组织领导,全力抓好落实。春节期间,潍坊公交专门成立以党政一把手为组长、分管领导为副组长、其他     

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

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

��ֽ���ϸ����ʳ�㷨��⹫������������

为了提高公交车辆优化调度方案的有效性,考虑公交车辆平均客运量,最大、最小发车间隔等约束, 建立了以企业收益和乘客利益最大为目标的公交车辆调度模型.针对公交车调度强NP组合优化的特点,提出了一种基于差分进化细菌觅食优化算法求其有效近似解.传统细菌觅食算法优化过程速度较慢,利用差分进化方法对趋化过程中的细菌位置进行修正,增加收敛的精度.最后,结合某公交线路的数据,编程进行计算与仿真,结果表明,利用该模型及其算法能够快速得到公交发车间隔的满意解.     

基于HGA的智能交通调度优化方法研究

针对公交车辆运营调度的现状和存在的问题,采用免疫遗传算法对公交车辆智能调度进行优化研究.遗传算法的智能化特征能够有效地改善公交车辆运营调度的不足,提高公交车辆的静态调度能力.在此基础上结合生物免疫机制等边缘学科的理论,将免疫算法与遗传算法有机结合,提出一种改进型混合遗传算法,应用于公交调度管理中的优化,并与利用简单遗传算法的计算过程进行仿真和比较.仿真结果表明,该算法简单高效、稳定性好,能够较好地克服传统方法和现有遗传算法的不足,性能得到了显著提高,获得了满意的效果,提高了公交车辆的运营效率.     

基于换乘优化的公交区域调度

我国传统的公交运营调度以线路调度为核心,所制定的交区域,未考虑乘客换乘的便利程度。本文首先根据公交换乘的乘客总换乘等待时间最短的公交调度,权重与线路换乘吸引度,设计相应方法进行求解;最后结合具体实例调度提供了技术参考。,建立相关模型;然后以所算法探讨基于换乘优化的公证明模型与算法的可行性。行车时刻表只针对单一线路而非公特点,分析两条公交线路之间基于建模型为基础,结合公交站点换乘交区域调度方法,并运用一维搜索本文的研究为解决公交区域的协调     

Regional Bus Timetabling Model with Synchronization

Creating a timetable plays an important role in regional bus scheduling, as it can minimize the transfer time of the passengers in every connection stop; meanwhile, synchronized departure can deal with the problem effectively. In this article, the regional bus timetabling is formulated as a special kind of Non-capacity Knapsack Problem (NKP) with a synchronization coefficient that is defined by the authors. The mathematical model has been built and the Nesting Taboo Search (NTS) algorithm has been developed to solve the problems. The computational results demonstrate that the high quality solutions to the NKP can be obtained by using the modified taboo search algorithm, and the algorithm is efficient and feasible.     

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

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

基于模拟退火-自适应布谷鸟算法的城市公交调度优化研究

为改善城市常规公交运营效率,提出基于模拟退火-自适应布谷鸟算法的公交调度优化模型.通过结合线路实际客流数据反映的客流特征,建立考虑公交公司和乘客双方利益的公交调度优化模型;改进布谷鸟算法固定步长并加入模拟退火算法退火操作,设计模拟退火-自适应布谷鸟算法,改善寻优过程中跳出局部最优解而全局寻优的能力;以福州125路公交线...     

考虑行程时间波动的电动公交可变行车计划

为解决因运行时间不确定性导致的公交到发时间不准点问题,本文基于公交线路双方向发车趟次和运营时间的不对称特征,提出一种可变行车计划优化问题。以最小化车辆使用数和乘客等待时间为目标,考虑车次链的行程接续和电动公交车辆电量等约束,构建公交时刻表和车辆排班一体化优化模型。根据可变行车计划优化问题特性设计改进的粒子群算法(Modified Particle Swarm Optimization for Timetabling and Scheduling, MPSO-TS)进行求解,定制粒子编码和子代更新方式。采用“基于优势车次链”的子代更新机制,以“车次链”为纽带最大程度地保留父代被继承信息中时刻表与车辆调度方案之间的关联性。使用连云港市某公交线路验证模型和算法,案例结果表明：可变行车计划能够有效保证车辆到发准点性,通过更紧密的排班计划将使用车数由35辆减少至31辆,车辆使用效率提升了28.1%;所提出的MPSO-TS算法求解效率较高,具有较好的稳定性,可有效避免计算结果陷入“局部最优”。     

������������г��ƻ����Ʒ����о�

公交区域调度[1]是为了解决单线调度所存在的不灵活所导致的车辆低峰闲置，高峰运力不够的问题，在多条线路调整运力，实现信息资源共享，及运力共享的一种公交调度方法。本文以多条公交线路的区域调度为服务对象，建立了基于社会总体效益最优为目标（综合乘客等车、车内费用及公交公司成本最小），对多条线路的车辆调度形式和发车时刻同时进行优化的行车计划模型，提出了“逐条配班，优化成网”的求解思想，并以北京市三条公交线路为实例，对所建立的行车计划模型进行验证。     

城市轨道交通应急接驳公交蓄车点选址

为合理设置突发事件下轨道交通应急接驳公交蓄车点, 以接驳起始点为圆心, 以轨道交通运营恢复时间为半径, 构造了接驳需求点反向覆盖应急接驳公交供给点的覆盖结构; 根据接驳公交是否在预定发车时刻前到达接驳点, 提出了接驳需求和乘客等待时间延误的计算方法, 建立了以应急接驳乘客等待时间总延误最小为目标函数的反向集合覆盖选址模型, 并进行求解; 以具体轨道交通应急接驳公交蓄车点选址规划为例, 对比分析了不同预设蓄车点数约束条件下的选址方案。研究结果表明: 每种选址方案下的乘客等待时间总延误均随预设蓄车点数的增加而减少, 当预设蓄车点数为5时, 目标函数达到最小; 蓄车点位置分布受接驳起始点位置和接驳需求量的影响, 当预设蓄车点数为2时, 蓄车点选址结果具有向需求较大的城市中心区域聚拢的倾向, 当预设蓄车点数为5时, 蓄车点选址结果逐渐覆盖郊区; 考虑突发事件影响权重后, 蓄车点位置向突发事件发生频率较高的接驳起始点靠拢, 从而形成了均衡配置在城市中心区域内外部的蓄车点选址布局模式; 反向集合覆盖选址模型通过主动搜寻供给的方式, 能够在最小化应急接驳乘客等待时间总延误的条件下, 体现预设蓄车点数、接驳起始点客流量分布以及突发事件影响权重对应急接驳公交蓄车点选址结果的影响。      

应急物资保障系统模糊多目标LARP 研究

为了将应急物资快速有效地配送至灾区,从供应链的角度构建一个包含应急 物资供应点、集散点、配送中心及受灾点四层结构的应急物资保障系统. 在考虑需求不确 定性的基础上建立一个双层优化模型. 上层模型以最晚运达时间最小、配送总成本最小 及车辆载重利用率最大为目标,决策灾区应急物资配送中心的选址及车辆路径安排;下 层模型以运输总成本最小为目标,决策应急物资集散点的选址及应急物资的分配. 设计 一种自适应遗传算法求解上层模型,运用GAMS 软件求解下层模型. 以“4· 20”四川芦山 地震应急物资保障为背景构建算例,验证模型和算法的可行性和有效性.