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

摘要

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