论文部分内容阅读
城市轨道交通乘务任务计划编制问题是轨道交通运营企业优化乘务管理，提升运营效率的关键问题之一。乘务任务计划的优劣影响到乘务员数量、驾驶安全和里程均衡，合理高效的乘务任务计划有助于保障轨道交通系统的稳定运营。目前，国内外对于乘务任务计划编制问题虽然已有了一定的研究，但对于乘务驻点种类、数量在编制过程中的影响分析还有待加强。特别是随着城市轨道交通的持续发展，拥有多乘务驻点的线路逐渐出现，增加了乘务任务计划编制难度。因此为了优化乘务任务计划，需要分析乘务驻点在编制过程中的影响，针对多乘务驻点条件下乘务任务计划编制特点研究合理高效的编制理论和方法。
本文在现有乘务任务计划编制方法的基础上，对乘务驻点在编制过程中的影响进行了分析，并针对多乘务驻点条件下的编制特点设计了改进的集合覆盖模型和遗传算法进行问题求解，通过实际案例验证了本文的理论分析结果，表明了以该模型和算法为基础的相关程序能够有效求解多乘务驻点条件下的城市轨道交通乘务任务计划编制问题。
本文的研究内容主要包括以下三个方面：
(1)分析了乘务驻点对乘务任务计划编制的影响。本文具体研究了乘务驻点对乘务任务段、乘务制度约束、乘务任务的影响，并归纳了多乘务驻点条件下乘务任务计划编制的特点，主要表现为乘务任务作业时间和驾驶里程变化多样，乘务任务计划编制问题规模扩大和作业地点选择优化问题，确定了多用餐点条件下用餐作业地点选择问题是本文研究的重点。
(2)建立了多乘务驻点条件下乘务任务计划编制优化模型。本文根据多乘务驻点条件下乘务任务计划编制的特点，针对多用餐点条件下用餐作业地点选择问题，考虑乘务员随乘情况，以工作效率高，随乘情况少，任务量均衡等为目标，建立了多目标集合覆盖模型，并对模型的变量和约束进行了优化。
(3)设计了多乘务驻点条件下优化模型的改进遗传算法。针对多乘务驻点条件下的编制特点，在模型求解过程中，首先通过广度优先搜索算法，分段组合编制模式分离了多用餐点条件下用餐作业地点选择问题，形成合理可行的乘务任务搜索空间，再结合模拟退火思想和自适应参数策略对遗传算法的各个步骤进行了改进。
本文在现有乘务任务计划编制方法的基础上，对乘务驻点在编制过程中的影响进行了分析，并针对多乘务驻点条件下的编制特点设计了改进的集合覆盖模型和遗传算法进行问题求解，通过实际案例验证了本文的理论分析结果，表明了以该模型和算法为基础的相关程序能够有效求解多乘务驻点条件下的城市轨道交通乘务任务计划编制问题。
本文的研究内容主要包括以下三个方面：
(1)分析了乘务驻点对乘务任务计划编制的影响。本文具体研究了乘务驻点对乘务任务段、乘务制度约束、乘务任务的影响，并归纳了多乘务驻点条件下乘务任务计划编制的特点，主要表现为乘务任务作业时间和驾驶里程变化多样，乘务任务计划编制问题规模扩大和作业地点选择优化问题，确定了多用餐点条件下用餐作业地点选择问题是本文研究的重点。
(2)建立了多乘务驻点条件下乘务任务计划编制优化模型。本文根据多乘务驻点条件下乘务任务计划编制的特点，针对多用餐点条件下用餐作业地点选择问题，考虑乘务员随乘情况，以工作效率高，随乘情况少，任务量均衡等为目标，建立了多目标集合覆盖模型，并对模型的变量和约束进行了优化。
(3)设计了多乘务驻点条件下优化模型的改进遗传算法。针对多乘务驻点条件下的编制特点，在模型求解过程中，首先通过广度优先搜索算法，分段组合编制模式分离了多用餐点条件下用餐作业地点选择问题，形成合理可行的乘务任务搜索空间，再结合模拟退火思想和自适应参数策略对遗传算法的各个步骤进行了改进。