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

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

基于列生成算法的电动公交车辆调度计划优化研究

在公交运营规划过程中,公交车辆计划问题是编制时刻表和调度驾驶员的连接纽带,是公交运营规划过程中的关键问题.相对于传统公交车,电动公交车具有绿色环保,运营里程短,充电资源少等特点.在运营规划方面,电动公交车车辆计划模型约束多,计算难度大.本文应用整数规划,网络流等基本理论,将车次任务,公交场站,充电站作为节点,将车次间的空驶作为边,把电动公交车的车辆计划问题转化为网络模型.在网络模型的基础上应用列生成方法,对电动公交的车辆计划问题进行求解.在实验部分,将列生成算法分别应用于随机生成数据和实际数据.实验结果中,列生成算法结果相比现在使用方案最多节省了1 辆电动车,成本优化最高为8.3%,表明列生成算法在求解电动公交车辆计划问题时效率高,优化结果较好.     

公交司机排班问题的混合元启发算法研究

针对我国公交企业中司机在1 个工作日内驾驶同一辆车的“人车绑定”管理模式, 提出混合元启发算法求解司机排班问题.首先建立以车辆数为目标的车辆调度模型,获得仅 满足司机休息时间的非可行解;接着迭代地使用局部搜索算子、破坏重建扰动等方法对解进 行调整,使其满足司机工作时间和吃饭时间等约束,并尽可能地降低排班成本;在迭代搜索 过程中记录发现的可行排班链集合,迭代结束后构建集合覆盖问题(SCP)模型对其进行改 进,以获得最佳的司机排班方案.在13 条公交线路案例上进行测试,实验结果验证了本文算 法的有效性.     

公交线路车辆排班模型及算法研究

针对公交运营调度系统中的车辆排班问题,以公交车辆的线路安排为对象,在不考虑线路一车辆匹配约束的条件下,建立起公交线路车辆排班模型,从而达到排班车辆最少的优化目标。首先,分析公交车辆在典型工作日内不同时间段的排序特征;然后,深入剖析组合最优化理论中的固定工件排序问题,并将其应用于建立公交线路车辆的排班模型,进而提出排班模型的求解算法;最后,结合10条公交线路的到发时刻表对该模型作了具体的应用,并通过Gantt图直观显示公交线路车辆的最优调配安排．     

考虑纯电动公交车辆续航里程的行车计划编制方法

纯电动公交车的行车计划编制及营运调度管理对其续航里程影响很大,有必要考虑续航里程因素对纯电动公交车辆行车计划的编制方法进行研究.本文主要结合线路配车数、停站时间、不同峰段的发车间隔、不同峰段的车辆行驶时间等约束条件生成初始行车计划表,再根据不同纯电动车辆的初始续航里程,分析其需求营运里程权重值,提供可行的最大程度满足线路各车辆续航里程的行车计划,以提高纯电动公交车辆的续航里程利用率.     

考虑车线匹配的电动公交多线路联合优化建模

为研究电动公交的运营优化问题，本文考虑电池容量损耗，以车辆和线路匹配、车辆和电池的更新、车辆服务的车次数为决策变量，建立电动公交的生命周期成本优化模型。设计基于滚动时域调度优化方法，采用GUROBI软件对模型进行求解。以多条公交线路运营数据为背景，对模型有效性进行测试。假设决策周期为20年，算例结果分析得出车辆和电池的最优更新方案，车辆和线路的匹配方案，车辆运营的车次数量方案，最优方案的生命周期成本为35.27×10⁷$，车辆和电池更换次数分别为44和239。针对线路工作负荷大小、车辆与线路匹配策略等参数进行灵敏度分析。结果表明：考虑不同线路工作负荷的差异，设计优化的车辆与线路匹配策略可以减少车辆和电池的购置成本，提高电动公交企业运营效益。     

郑州公交爱心送考再启动高考学子持准考证可免费乘坐

正为助力广大考生顺利参加考试,郑州公交在2020年高考期间继续开展"爱心助考"活动,7月7日、8日两天,考生持本人准考证即可免费乘市区常规线路公交车。高考期间,郑州公交加大运力投放,对200余条线路进行车次加密,由日计划4.47万车次调整为日计划4.70万车次,日计划增加2300车次。同时,充分运用智能调度系统,对途经各考点的公交线路及车辆进行实时监控,在开考前和考试结束后,加大发车频率,缩短车辆间隔,保证考生按时到达和离开考场。     

基于约束编程的飞机排班问题研究

飞机排班是航空运输生产计划的重要环节,对航空公司的正常运营和整体效益有着决定性影响.飞机排班通常构建为大规模整数规划问题,是航空运筹学研究的重要课题,构建的模型属于严重退化的NP Hard问题.本文把飞机排班问题构建为多商品网络流模型,并应用列生成算法求解;在列生成子问题中,引入约束编程系统实现快速求解航班连线（航班串）并计算各航班串简约成本,动态选择列集并与限制主问题进行迭代.最后,利用国内某航空公司干线航班网络实际数据验证模型和算法的有效性,并与航空公司实际排班进行比较研究.     

基于地铁乘务资源共享的排班计划优化方法

针对不同线路间列车不跨线情况下的乘务基地和乘务员共享问题开展研究,分析乘务资源共享，在传统排班模型基础上考虑乘务员跨线值乘，班次出退勤地点比例及其鲁棒性优化，建立乘务排班计划集合覆盖模型。针对乘务资源共享后多线协同优化引起的问题规模显著增大，以连续值乘区段为最小值乘任务单元构建网络图，引入分层结构，多级的汇点和源点，以及跨线就餐和间休弧等以满足班次的可行性约束。构建对应不同出退勤地点属性的网络图集合，将定价子问题转化为网络图集合的最短路问题以进行列生成法求解。案例结果表明：相比于分线单独优化，乘务资源共享可为乘务员提供更多的出退勤地点选择，显著降低其通勤时间；此外乘务资源共享可少量节省乘务班次数，提高排班计划效率。     

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

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

��ɫ����ʱ������򹫽���������ģ�ͺ��㷨

区域公交调度是未来城市公共交通的发展趋势,主要解决如何合理统一安排最初分布于不同车场的车辆完成所有线路固定时刻表对应班次任务,从而减少车队规模和降低营运成本.考虑现实中许多突发事件干扰车辆按时完成班次,本文研究一类灰色旅行时间的区域公交车辆调度问题.在满足多车型、车场容量限制、燃料限制等现实因素基础上,设计改进蚁群算法,编制一个最低营运费用的公交调度方案.该方案可适应不断变化的交通环境,更容易在公交运营中被应用.最后,通过算例验证了模型和算法的正确性.     

基于NSGA-Ⅱ的接运公交线路与时刻表协调优化方法

在公交规划研究中,常将公交网络规划问题分解为公交路线设计和行车时刻表设计,并尝试运用非传统优化方法解决,但对于多种公交模式换乘背景下的公交线路与时刻表协调优化问题的研究较为缺乏.文中以直接服务于轨道交通的接运公交为研究对象,在实现接运公交与轨道交通的有效衔接条件下,构建接运公交的路线选择与时刻表协调优化模型,并设计基于非支配排序遗传算法（NSGA-Ⅱ）的多目标优化算法对模型进行求解,实现接运公交路线与时刻表的协同编制,并通过实例分析检验模型.     

考虑多路径选择的定制电动公交线路优化

为提高定制电动公交系统运营效率,本文探讨了考虑多路径选择的定制电动公交线路优化问题。首先,构建描述该问题的混合整数规划模型,以实现线路与路径的双重决策优化。模型以运营总收益最大化为目标,在约束中考虑定制电动公交特性,如车容量,乘客出行时间窗,续航里程,访问站点数等。其次,为求解模型,设计新的自适应大邻域搜索算法,提出相应的初始解生成规则和邻域搜索算子,并通过算例验证算法的有效性。最后,基于实际路网及乘客出行时空需求进行实证分析,验证多路径选择可进一步优化定制电动公交线路。结果表明,本文方法可根据优化目标为运营者提供多种线路运行方案,为定制电动公交线路规划提供依据。     

基于多源数据的公交车能耗碳排放测算模型

公交车能耗碳排放强度与车辆、线路和驾驶员有显著相关关系，为精准刻画其能耗碳排放强度特征，整合OBD监测数据、加油(气)数据、运营排班数据等多源数据资源. OBD监测数据和加油(气)数据呈显著的线性关系，证明修正后的OBD监测数据可满足分析要求. 搭建“速度-能耗碳排放强度曲线”测算模型，幂函数关系的拟合优度R2 =0.972 6 为最高. 实证研究发现，平均速度在10~60 km/h 变化时，液化天然气(LNG)车比柴油车能耗碳排放强度高 3.3%~33.7%，双层车比铰接车高2.4%~13.3%；LNG铰接车在不同线路、相同速度下的强度相差9.6%；不同驾驶员在相同线路的能耗碳排放强度可相差24.2%. 模型为各城市基于多源数据开展公交能耗碳排放目标设定提供数据支撑.     

社区儿童接送服务车辆的线路优化

以社区儿童接送服务车辆的路线优化问题为研究对象,建立了多目标非线性整数规划模型,其中目标函数包括车辆数最少、车辆行驶的时间最短、所有乘客总旅行时间最短、各辆车的负荷均衡、各辆车的运行时间均衡5个目标.这5个目标分为4个优先级.提出了解决这类问题的新的启发式优化算法.该算法从构造最小生成树开始,找出基本线路;然后通过选择可调单元调整线路得到优化的线路.提出了线路确定后,乘客要求调整线路时应遵循的原则.     

片区城乡公交时刻表编制与车辆调度综合优化

通过构建双层规划模型,综合优化片区城乡公交时刻表编制与车辆调度.其中,上层片区城乡公交车辆调度问题以公交企业综合运营成本最小为目标,实现多线路多车辆多车场的车辆时序指派,采用禁忌搜索算法求解;下层片区城乡公交时刻表优化问题为实现线路在所有换乘节点的换乘总时间及换乘失败惩罚最小,同时确保换乘节点的时刻表协同先后次序,采用运行图与枚举法进行求解;选用慈溪南片城乡公交线路进行实例应用.结果表明,该方法能较好地应用于工程实践中,直观反映片区线路组织的运行计划,进一步满足乘客便捷换乘需求与企业车辆资源的有效配置.