[发明专利]一种智慧车站乘务人员自动排班方法

说明书

本发明公开了一种智慧车站乘务人员自动排班方法，包括以下步骤：根据列车运行图和机车交路，获取列车运行信息；根据列车运行信息，机车交路的信息和值乘模式，将各车次运行线划分为若干乘务片段；根据若干个乘务片段按照乘务规则组合成可行的乘务交路回路，建立乘务片段之间接续时间t_ij的n×n阶矩阵，得到乘务片段接续时间矩阵，通过搜索方法求出乘务交路回路集P；建立机车化乘务交路回路循环，将交路回路循环抽象成TSP问题，根据乘务交路回路集合P，构建乘务交路回路循环模型；利用遗传算法求解乘务交路回路循环模型，最后得到回路间接续时间最短的回路访问顺序，得到乘务交路回路循环顺序；结合机车乘务员信息进行排班信息处理，得到机车乘务人员的排班信息，完成排班。

技术领域

本发明涉及智能交通技术领域，更具体的，涉及一种智慧车站乘务人员自动排班方法。

背景技术

高速铁路的运输管理组织离不开运输资源的有效及合理使用，而高速铁路运输资源是指与其运输能力有关的资源，主要包括线路、车站、动车段(所)、列车、人员、技术、相关设施设备等。只有合理有效地使用各种资源，做好运输组织与计划工作，才能较好的满足乘客的出行需求，又不至于运营单位的成本和投入过高，这样既提高了运输效率，也实现了相关运输资源可持续发展。乘务计划作为高速铁路运输组织中重要构成部分，合理的计划方案可以在直接降低运营成本的同时提高乘务人员利用率，因此乘务计划的质量不仅关系到运行图所制定的运输任务能否顺利完成，而且和运输成本密切关联，对运输企业的运营管理有着重大意义。

目前，我国高速铁路乘务计划的编制主要是以有经验的编制人员手工编制为主。一方面，因为乘务计划编制自身的复杂性以及在编制过程中需要综合考虑的诸多相关乘务规章约束(在乘务交路计划编制阶段就需要考虑乘务人员(组)的值乘时间、换乘点、乘务人员(组)的就餐、休息等；在编制高速铁路乘务排班计划时需要考虑乘务排班质量问题)使得以依靠有经验的计划编制人员为主导来编制一个可行的计划就需要花费大量的成本，而且编制得到的高速铁路乘务计划的质量在相当大的程度上决定于计划编制人员本身的经验，这就使得难以得到一个比较优质的计划方案；另一方面，因列车晚点、乘务人员运用影响因素是多样性和不确定性，采用人工主导对于计划的调整也显得非常困难。

随着社会实际需求的迅速改变和运输组织在过程中纷繁杂乱情况的涌现，列车运行计划及动车组交路计划的调整将趋于频繁，手工编制或者调整乘务计划已远远不能满足当下需求。所以，对于乘务计划编制系统的需求更加强烈，通过系统对编制人员进辅助完成乘务计划的编制和调整更加现实。

发明内容

本发明为了解决随着社会实际需求的迅速改变和运输组织在过程中纷繁杂乱情况的涌现，列车运行计划及动车组交路计划的调整将趋于频繁，手工编制或者调整乘务计划已远远不能满足当下需求的问题，提供了一种智慧车站乘务人员自动排班方法，其能快速的、合理的、自动化的实现对乘务人员排班。

为实现上述本发明目的，采用的技术方案如下：一种智慧车站乘务人员自动排班方法，所述该方法包括以下步骤：

S1：根据列车运行图和机车交路，获取列车运行信息；

S2：根据列车运行信息，机车交路的信息，选取值乘模式，根据不同值乘模式下的一次连续工作时间标准，将各车次运行线在需要更换乘务员的机务段处切开，划分为若干乘务片段；

S3：根据若干个乘务片段按照乘务规则组合成可行的乘务交路回路，其中所述的乘务规则包括时间约束条件、空间约束条件；建立乘务片段之间接续时间t_ij的n×n阶矩阵，根据乘务回路的总时间不能超过给定最大值，最终可得乘务片段接续时间矩阵，通过最优解搜索方法求解，得到乘务交路回路集合P；

S4：建立机车乘务交路回路循环，将乘务交路回路循环抽象成TSP问题，从而实现根据乘务交路回路集合P，构建乘务交路回路循环模型；