科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对众包物流参与最后一公里交付的任务分派问题，首先，考虑司机绕行派送任务产生的费用，以及其派送任务的多寡因素计算司机的派送报酬。随后，提出以最小化派送成本为目标的众包物流任务分派问题，建立该问题的整数规划模型。再次，利用改进后的禁忌搜索算法对问题进行求解。该算法采用自适应并行算法构造初始解，为提高寻找最优解的效率，利用多种邻域搜索方法获得候选解。最后，采用Solomon基准测试实例进行数值实验，实验结果表明所设计的算法对求解本文模型是有效的。小规模实验中，对比TS算法和lingo的结果验证了算法的有效性；在大中规模实验中，所构建模型能高效的将任务分派给司机，且能得到较高的众包接受率和包裹分派率。
- 单位
