[发明专利]一种排班计划生成方法及装置

权利要求书

1.一种排班计划生成方法，其特征在于，该方法包括：

确定目标路线每日需要的车辆数量；

获取驾驶员的班制组合信息，所述班制组合信息包括班制组合、每个班制组合需要的驾驶员数量、每个班制组合的数量、每日的班次数、每日每个班制组合对应的每个班次的车次数；

根据所述车辆数量和所述班制组合信息，确定每日排班计划信息，所述每日排班计划信息包括每日每个班次的驾驶员标识、车辆标识、上班时刻、下班时刻四者之间的对应关系。

2.如权利要求1所述的方法，其特征在于，所述获取驾驶员的班制组合信息中的每日每个班制组合对应的每个班次的车次数，包括：

获取每个班制组合对应的驾驶员在每个月需要的上班天数；

确定每个所述班制组合在每个月对应的第一工作时长；

根据所述每个班制组合对应的驾驶员在每个月需要的上班天数和所述每个所述班制组合在每个月对应的第一工作时长，确定所述驾驶员每天需要的第二工作时长；

根据所述目标线路的单程时长和所述第二工作时长，确定所述每日每个班制组合对应的每个班次的车次数。

3.如权利要求2所述的方法，其特征在于，所述获取驾驶员的班制组合信息中的每个班制组合的数量，包括：

获取所述目标线路的车辆时刻表，所述车辆时刻表包括所述车辆标识、车辆的发车时刻、到达时刻和充电时长；

根据所述车辆时刻表，确定所述目标线路每日需要的总车次数；

根据所述目标线路每日需要的总车次数、所述每日每个班制组合对应的每个班次的车次数、所述每日的班次数、所述每个班制组合需要的驾驶员数量，确定所述每个班制组合的数量。

4.如权利要求3所述的方法，其特征在于，所述每个班制组合的数量满足以下条件：

所述目标线路每日需要的总车次数等于所述每日每个班制组合对应的每个班次的车次数×所述每日的班次数×所述每个班制组合的数量的和；

所述目标线路配置的总驾驶员数量等于所述每个班制组合需要的驾驶员数量×所述每个班制组合的数量的和；

所述目标线路配置的每日的驾驶员的数量等于所述每日的班次数×所述每个班制组合的数量。

5.如权利要求1所述的方法，其特征在于，所述确定目标路线每日需要的车辆数量，包括：

获取所述目标线路的车辆时刻表，所述车辆时刻表包括所述车辆标识、车辆的发车时刻、到达时刻和充电时长；

根据所述车辆时刻表，统计所述目标路线每日需要的车辆数量。

6.如权利要求1所述的方法，其特征在于，所述根据所述目标路线每日需要的车辆数量和所述班制组合信息，确定每日排班计划信息，包括：

获取所述目标线路的车辆时刻表，所述车辆时刻表包括所述车辆标识、车辆的发车时刻、到达时刻和充电时长；

根据所述车辆时刻表，确定每日每辆车的车次数；

按所述每日每辆车的车次数从大到小排序，将驾驶员按所述每日每辆车的车次数从大到小的顺序安排；

每个驾驶员的利用率满足以下条件：

每个驾驶员的利用率等于目标路线每日需要的车次数×单程时长÷所述每个驾驶员的待岗时长，所述每个驾驶员的待岗时长是根据所述每个驾驶员的上班的第一个车次的发车时刻与最后一个车次的到站时刻之差，所述车辆时刻表包括所述第一个车次的发车时刻与最后一个车次的到站时刻；

所述每日驾驶员的利用率等于所述每个驾驶员的利用率的加权平均。

7.一种排班计划生成装置，其特征在于，包括：

确定单元，用于确定目标路线每日需要的车辆数量；

获取单元，用于获取驾驶员的班制组合信息，所述班制组合信息包括班制组合、每个班制组合需要的驾驶员数量、每个班制组合的数量、每日的班次数、每日每个班制组合对应的每个班次的车次数；

处理单元，用于根据所述车辆数量和所述班制组合信息，确定每日排班计划信息，所述每日排班计划信息包括每日每个班次的驾驶员标识、车辆标识、上班时刻、下班时刻四者之间的对应关系。