动态环境下众包物流任务规划方法

发布时间：2021-02-20 04:06

　　众包是通过互联网把特定的任务外包给非专职人员的一种方法。随着信息通信技术与移动互联网技术的发展,出现了许多基于位置服务的众包应用——空间众包。空间众包已经在智能交通、公共安全和环境监测等领域发挥了重要作用。众包物流是空间众包在物流领域的创新应用模式,该模式让大众群体参与城市物流配送,使社会闲置资源得到充分利用,同时也降低了物流配送成本。众包物流任务规划问题是根据配送任务与配送员的特征,为配送员匹配最佳配送任务并规划其执行路径。与传统物流路径规划不同,众包物流平台是在线平台,配送任务和配送员实时动态变化,因此任务规划也更具挑战性。本文以众包物流任务规划问题为研究对象,研究配送员选择任务和平台指派任务两种模式下的动态任务规划方法,具体工作如下:（1）针对配送员选择任务模式,以单个配送员完成配送任务数量最大化为目标,提出了基于配送员选择的任务规划模型。设计了动态优化框架,基于动态优化框架提出了四种贪婪算法和一种禁忌搜索算法进行求解。实验表明:时空邻近贪婪算法解质量较高且算法鲁棒性较好;经过迭代优化后的禁忌搜索算法竞争比能达到0.9左右。该模式下任务规划结果将作为任务推荐,配送员自主选择执行。... 

【文章来源】：深圳大学广东省

【文章页数】：66 页

【学位级别】：硕士

【部分图文】：

空间众包及其应用地图更新物流配送

车辆路径问题模型与算法如图1-3所示，随着研究的深入VRP出现了多种变体

单个众包配送员路径规划示意图


本文编号：3042198