[发明专利]一种快递众包配送任务调度方法、系统及设备

摘要

本发明提出的一种快递众包配送任务调度方法、系统及设备，包括：构建基于激励机制的快递众包配送任务分配模型，探究激励机制对众包任务分配的影响，定义最大化众包配送平台收益为模型优化目标；采用基于位置和重量的快递众包配送任务装包方法，将任务以任务集合的形式分配给众包配送员；设计基于反向拍卖的快递众包配送任务分配算法，为每个任务集合选择合适的众包配送员，并处理在分配任务过程中出现的特殊情况；构建基于路径规划的众包配送员调度模型，模型以最小化总配送路径长度为优化目标；设计基于变邻域搜索的众包配送员调度算法，为众包配送员规划便捷的配送路径。本发明能够减轻快递网点或末端驿站的配送压力，提高配送效率。