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

说明书

本发明实施例公开了一种排班计划生成方法及装置，该方法包括确定目标路线每日需要的车辆数量，获取驾驶员的班制组合信息，所述班制组合信息包括班制组合、每个班制组合需要的驾驶员数量、每个班制组合的数量、每日的班次数、每日每个班制组合对应的每个班次的车次数。根据所述车辆数量和所述班制组合信息，确定每日排班计划信息，所述每日排班计划信息包括每日每个班次的驾驶员标识、车辆标识、上班时刻、下班时刻四者之间的对应关系。通过班制组合信息可以得到每个班制组合需要的驾驶员数量，将车辆数量和驾驶员数量结合，在保证车辆数量最少的情况下使得车辆与驾驶员的利用率最大，实现了每日排班计划信息中的车辆数量和驾驶员数量的较优组合。

技术领域

本发明涉及城市公共交通技术领域，尤其涉及一种排班计划生成方法及装置。

背景技术

随着新能源公交车的逐渐普及，公交规模的不断扩大，导致公交排班编制越来越难。目前的排班计划方法一般都是只考虑到排车或者只考虑排驾驶员的情况。但是当只考虑到排车时，会出现两种情况，一种是没有安排最少的车辆数量，导致车辆数量浪费严重，另一种是虽然安排了最少的车辆数量，但是未考虑车辆实际运行的情况，导致编制的排班计划执行率较低。当只考虑到排驾驶员时，因没有考虑车辆数量，会出现驾驶员和车辆没有达到最大化利用的情况。

综上，如何实现使得排班计划中的车辆的数量最少并且驾驶员和车辆的利用率最大，是当前亟需解决的技术问题。

发明内容

本发明实施例提供一种排班计划生成方法及装置，用以解决现有技术中只考虑单一的信息，会出现驾驶员和车辆没有达到最大化利用的问题。

第一方面，本发明实施提供的一种排班计划生成方法，该方法包括确定目标路线每日需要的车辆数量，获取驾驶员的班制组合信息，所述班制组合信息包括班制组合、每个班制组合需要的驾驶员数量、每个班制组合的数量、每日的班次数、每日每个班制组合对应的每个班次的车次数。根据所述车辆数量和所述班制组合信息，确定每日排班计划信息，所述每日排班计划信息包括每日每个班次的驾驶员标识、车辆标识、上班时刻、下班时刻四者之间的对应关系。

上述技术方案中，通过班制组合信息可以得到每个班制组合需要的驾驶员数量，将车辆数量和驾驶员数量相结合，在保证车辆数量最少的情况下使得车辆与驾驶员的利用率最大，这样就实现了每日排班计划信息中的车辆数量和驾驶员数量没有产生资源浪费。

可选的，所述获取驾驶员的班制组合信息中的每日每个班制组合对应的每个班次的车次数，包括：获取每个班制组合对应的驾驶员在每个月需要的上班天数。确定每个所述班制组合在每个月对应的第一工作时长。根据所述每个班制组合对应的驾驶员在每个月需要的上班天数和所述每个所述班制组合在每个月对应的第一工作时长，确定所述驾驶员每天需要的第二工作时长。根据所述目标线路的单程时长和所述第二工作时长，确定所述每日每个班制组合对应的每个班次的车次数。

上述技术方案中，因为每日每个班制组合对应的每个班次的车次数是决定每日排班计划信息的其中一个因素，不同的班制组合对应每天每个班次的车次数是不同的，所以需要通过根据目标路线的单程时长和每个班制组合的驾驶员的每日上班时长，得到每日每个班制组合对应的每个班次的车次数，从而完善班制组合信息，确定每日排班计划信息。

可选的，所述获取驾驶员的班制组合信息中的每个班制组合的数量，包括：获取所述目标线路的车辆时刻表，所述车辆时刻表包括所述车辆标识、车辆的发车时刻、到达时刻和充电时长，根据所述车辆时刻表，确定所述目标线路每日需要的总车次数，根据所述目标线路每日需要的总车次数、所述每日每个班制组合对应的每个班次的车次数、所述每日的班次数、所述每个班制组合的数量的和、所述每个班制组合需要的驾驶员数量，确定所述每个班制组合的数量。

上述技术方案中，通过上述几个因素，确定每个班制组合的数量，从而完善班制组合信息，从可提高确定出每日排班计划信息中车辆和驾驶员的利用率。