[发明专利]降低PCARP问题中车辆数的任务日程安排方法及电子设备

摘要

本发明涉及车辆路由技术领域，具体涉及一种降低PCARP问题中车辆数的任务日程安排方法及电子设备，包括以下步骤：S1将所有固定型任务分配依据日程安排到相应的日程里；S2在可重分配任务集合中选取符合要求的任务及服务日程安排；S3根据S2的选取更新各日程的需求量，同时更新可重分配任务集合并继续任务分配；S4计算各日程中所需要的车辆数和整个问题安排中所需车辆数；S5得到问题所需车辆数为单个日程所需车辆数的最大值，合理安排任务到相应日程中。本发明通过服务频率的划分，任务归类为固定型和多选分配型。首先安排固定性，然后根据各日程中的任务需求量，合理安排任务到相应日程中，以使得各日程中的任务需求量均匀分配。