[发明专利]一种基于变领域搜索的公交车司乘人员排班方法

权利要求书

1.一种基于变领域搜索的公交车司乘人员排班方法，其特征在于：包括以下处理步骤：

步骤一：获取已经定义好的行车计划表和工作规则；

步骤二：形成初始解，将所有的趟次连接成一个小的趟次片段为piece，将所有的piece组成工作集合，称之为duty，即为初始解；

步骤三：对初始解进行合法性检查，确保duty内piece的连接都是合法；

步骤四：通过VNS算法对形成的解进行工作时间评价和工作成本评价，得到最终的司乘人员排班方案。

2.根据权利要求1所述的一种基于变领域搜索的公交车司乘人员排班方法，其特征在于：所述步骤一中的行车计划表包括：车辆到达与发车信息；工作规则包括：劳动法规定的司乘人员工作时间。

3.根据权利要求1所述的一种基于变领域搜索的公交车司乘人员排班方法，其特征在于：所述步骤二中工作集合duty的时长为7～9小时。

4.根据权利要求3所述的一种基于变领域搜索的公交车司乘人员排班方法，其特征在于：所述步骤二中将所有的piece组成工作集合通过以下步骤获得：

S1：将行车计划表中的每一个趟次，通过到达和发车在时间上的连接关系组成一个趟次片段piece，每一个piece的时间跨度不超过4h，即司乘人员的连续工作时长不超过4h；

S2：将piece片段进行连接，piece片段不能重叠，合并成一个8的任务集合，即duty；

S3：对于部分无法合并成duty的piece形成单独的duty；

S4：形成司乘人员的排班初始解。

5.根据权利要求1所述的一种基于变领域搜索的公交车司乘人员排班方法，其特征在于：所述步骤三中的法性检查包括：确保duty内piece的连接都是合法，piece片段不能重叠。

6.根据权利要求1所述的一种基于变领域搜索的公交车司乘人员排班方法，其特征在于：所述步骤四中的工作时间评价通过以下步骤获得：

S1：对于步骤三的duty，计算其工作时间L，总跨度时长Q，建立以下惩罚函数：

S2：利用此惩罚函数进行变领域搜索，领域搜索的解空间分为三种：①交换piece的连接；②插入piece；③交换piece。

7.根据权利要求1所述的一种基于变领域搜索的公交车司乘人员排班方法，其特征在于：所述步骤四中的工作成本评价通过以下步骤获得：司乘人员的工作时间，空闲的时间，趟次衔接的时间以及吃饭的时间的成本，领域的解空间进行步骤三中的合法性检查。