[发明专利]乘务管理方法及装置

说明书

本发明公开了一种乘务管理方法及装置。其中，该方法包括：构造乘务排班的智能体群，其中，智能体群中智能体包括：多个版本的出乘表，出乘表中包括值乘区段；确定智能体群中智能体的适应度，以及从局部搜索策略集中选择局部搜索策略；根据局部搜索策略确定智能体群中的局部最优解；基于局部最优解确定智能体群的全局最优解，并将全局最优解对应的出乘表作为排班结果。本发明解决了由于手工编制的乘务排班计划质量不高、耗时较长造成的乘务排班计划运营效率低的技术问题。

技术领域

本发明涉及乘务排班管理领域，具体而言，涉及一种乘务管理方法及装置。

背景技术

乘务排班计划是以列车运行图为基本依据编制的乘务员工作计划。目前，乘务排班计划的编制主要是现场工作人员根据其丰富的工作经验进行手工编制。手工编制的乘务排班计划一般质量不高，耗时较长，且应变能力较差，难以应对突发情况或者列车运行图的调整，从而较大影响城市轨道交通乘务排班计划的运营效率和服务水平。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种乘务管理方法及装置，以至少解决由于手工编制的乘务排班计划质量不高、耗时较长造成的乘务排班计划运营效率低的技术问题。

根据本发明实施例的一个方面，提供了一种乘务管理方法，包括：构造乘务排班的智能体群，其中，智能体群中智能体包括：多个版本的出乘表，出乘表中包括值乘区段；确定智能体群中智能体的适应度，以及从局部搜索策略集中选择局部搜索策略；根据局部搜索策略确定智能体群中的局部最优解；基于局部最优解确定智能体群的全局最优解，并将全局最优解对应的出乘表作为排班结果。

可选地，构造乘务排班的智能体群，包括：对预设值乘区段按照时间顺序进行正序排列，得到第一列表；对排列后的预设值乘区段进行倒序排列，得到第二列表，其中，正序排列和倒序排列所依据的排列顺序是相反的；基于预定约束空间中的约束条件，对第一列表和第二列表采用贪婪算法和回溯算法得到多个版本的出乘表，并依据多个版本的出乘表生成智能体群。

可选地，构造乘务排班的智能体群之前，方法还包括：接收目标对象录入的配置参数，其中，配置参数用于反映预设出乘表满足的要求；依据配置参数对预设出乘表进行校验，并在校验成功时，依据预设出乘表构造乘务排班的智能体群。

可选地，确定智能体群中智能体的适应度，包括：根据目标函数和惩罚函数确定适应度，其中，目标函数为依据值乘交路的工作量均衡度、值乘区段中的值乘交路数量和值乘交路的司机工作效率确定的。

可选地，目标函数通过以下方式确定：

其中，MinF为目标函数，f₁、f₂、f₃为子目标函数，c₁、c₂、c₃为权重调整系数；f₁指序号为j的值乘交路的工作量均衡度，其值是由序号为j的值乘交路的驾驶时间与所有值乘交路驾驶时间长度平均值的平方差确定的；f₂指值乘区段x_i所占值乘交路数量，指整个排班计划所包含的值乘交路的数量；f₃指序号为j的值乘交路的司机工作效率，其值是由序号为j的值乘交路的驾驶时间与工作时间的商来确定的。

可选地，惩罚函数满足以下至少之一条件：每一个值乘区段有且仅有一个值乘交路与其对应；相邻的两个值乘区段之间存在预设时间间隔，且上位值乘区段的结束厂站与下位值乘区段的开始厂站为同一个厂站；单个值乘交路中，司机休息次数必须小于等于司机休息次数上限，司机工作时间必须小于等于司机工作时间上限；单个值乘交路中，如果司机换乘过程中，换乘地点属于用餐地点，换乘时间在用餐时间段内，需要安排用餐。

可选地，局部搜索策略集，包括：随机搜索策略、值乘交路完全覆盖策略、值乘区段的邻居条件策略、值乘时间约束策略、用餐约束策略。