[发明专利]一种派件任务规划方法及设备

摘要

本发明提出的一种派件任务规划方法及设备，包括：获取共配区域内配送点集合，构建末端派件网络图；根据获取快递公司的业务信息，建立参与共享的快递公司集合、可用快递员集合和派件任务集合；建立共享网点末端派件任务规划模型，并确定优化目标及约束条件；配置用于求解共享网点末端派件任务规划模型的混合遗传模拟退火算法，并使用混合遗传模拟退火算法进行路径规划。本发明能够在末端共享网点派件时，对网点的快件包裹和快递车运力提前进行智能匹配规划，以提高配送效率，加强配送时效。