广深线城际列车乘务组排班计划编制方法探讨

针对广深线城际列车开行及动车组运用情况,在确定了乘务组数量的基础上,按照乘务组排班计划的编制原则,对乘务组排班计划问题进行了描述,并设计了相应的SE算法．通过该方法得到的乘务排班计划,目前正应用于广深线城际列车的实际乘务组织中。     

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

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

基于专家系统的公交运营调度系统结构研究

提出以专家系统为核心,以Internet为信息平台发展基于实时信息的智能公交运营调度系统的设想。根据系统的目标和特点,提出了系统的功能结构、内部运行结构和组织实施框架,最后描述了系统的实际工作过程。     

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

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

市域（郊）铁路乘务管理系统的设计

针对市域（郊）铁路列车交路复杂、乘务管理业务繁杂的问题,全面梳理了市域（郊）铁路乘务管理的业务需求,设计了适用于市域（郊）铁路的乘务管理系统。介绍乘务管理系统的业务架构、功能架构和硬件架构,该系统具有乘务计划自动编制、出/退勤过程卡控、多元化的司机培训等功能,并顺利在金义东市域铁路投入使用。     

高速铁路单循环乘务排班计划编制模型与算法

乘务计划是高速铁路运输组织的基本计划之一,而乘务排班计划又是乘务计划的重要组成部分。本文研究高速铁路单循环形式乘务排班计划编制问题,建立以乘务交路总接续时间最短和冗余时间分布最均衡的双目标优化模型,设计基于动态启发式信息的蚁群优化算法。算例表明:求解算法对编制单循环乘务排班计划是有效的。     

基于均衡使用要求的飞机排班算法

为解决基于均衡使用要求的飞机排班问题，引入航班节的概念，并对飞机一航班节之间的匹配性约束作松弛处理，然后通过构造航班节的网络模型，将基于飞机均衡使用要求的飞机排班问题转化为寻找一个使目标函数最小的航班节编组方案问题，根据飞机的均衡使用要求构造了目标函数，设计了一种基于模拟退火算法的启发式算法。该算法的计算复杂性为O(M(m^3 mn))。     

基于遗传算法的公交车辆智能排班研究

运营车辆智能排班是公交车辆智能调度需要解决的典型问题之一。它可以描述为：通过某种智能化的算法,在有限的算法步骤内,找出所有满足约束条件的排班方案中的最优方案或接近最优的方案。作者针对公交排班的特点,对遗传算法的各个算子进行了专门化处理并进行了大量的试算。结果表明,遗传算法对解决公交车辆排班问题是有效的。     

面向层次资质的机场外航服务人员排班研究

机场外航服务人员排班是机场智能调度系统的重要组成.针对目前我国机场外航服务人员排班主要采用人工方式，排班效率低下，员工工作时间均衡性不高，且难以满足多种类约束这一现状，本文充分考虑员工对任务具有层次资质及各类劳动法规约束，以均衡员工工作时间为优化目标，提出了面向层次资质的机场外航服务人员排班模型，并设计了基于禁忌搜索算法的模型求解策略.在首都机场外航服务部实际数据集上进行实验，验证结果表明，相比较于现有人工排班方案，利用本文模型得到的排班方案能满足所有排班约束条件，且在员工工作时间均衡性上有显著提高.     

面向班型动态生成的地服人员排班算法

面向班型动态生成的地服人员排班旨在动态生成班型,并将员工分配到班型中,以班型为航班地面保障单元.现有面向班型的人员排班算法是建立在固定班型数和班型内的员工资质数,未考虑班型数未知的重要前提.为此,提出面向班型动态生成的地服人员排班算法,其核心思想是通过block Gibbs抽样迭代优化班型内人员构成、班型内航班集和班型生成.在某机场值机人员的数据集中验证此算法,实验结果表明,在满足员工层次资质、员工白夜班和班型动态生成的约束下,算法能够生成合理的班型.