动态需求下结合众包的车辆路径问题研究

发布时间：2021-02-02 15:13

　　近年来,随着经济的增长,在线零售业实现了飞速发展,已经有越来越多的企业解决了快递“当日达”这一技术难题,大大的提升了消费者的购买体验。但为了进一步提高订单的满足率,提升对消费者的服务水平,物流各配送环节上仍然面临着很多挑战,由此,最后一公里配送问题理应受到企业的高度重视。为了缩短最后一公里配送的提前期和提高快件“当日达”的覆盖率,物流企业面临着巨大的压力,有些企业开始考虑利用过剩社会的力量来协助完成配送任务,由此产生了众包配送的概念。本文主要在经典车辆路径问题的基础上,结合众包的思想,充分利用社会闲散资源来协助完成配送任务,以达到使物流总配送成本和配送总行驶路径降低的目的。文章充分考虑众包、动态规划、时间窗、容量约束四个最主要的因素,建立数学模型,并设计禁忌搜索算法来进行求解。对众包中涉及的不确定性参数,如众包车辆的数量、众包车辆的容量、众包车辆的服务范围以及对众包司机的补偿程度进行了敏感性分析,找到最优的众包配送模式,并与传统VRP模式进行对比,证明了众包配送模式下确实能够节省总配送成本和总配送路径长度。为了更深入的研究,文章也探索了配送中心个数不同时的众包模式,对未来关于众包物流配... 

【文章来源】：华中科技大学湖北省 211工程院校 985工程院校 教育部直属院校

【文章页数】：74 页

【学位级别】：硕士

【部分图文】：

论文各章节逻辑结构示意图

华 中 科 技 大 学 硕 士 学 位 论 文当前需要完成的订单进行综合分析，从而将订单实时分配给能够最优效率完成配送任务的车辆，以确保在完成配送任务的同时最大程度节约配送成本。为了保证加盟司机的可靠性，系统会对加盟司机的身份进行验证，要求司机必须实名认证，并提供自己的业务考评记录，系统调查核实之后，优先录取表现良好、信用良好的司机，每位司机需要实时将自己的客户订单信息上传至信息平台，平台需要根据司机的终点位置和到达终点的时间来进行订单匹配。

图 3-2 配送流程图加盟司机将自己的订单信息，包括终点位置和预计到达终点的时间，实时上传至物流信息平台，信息平台根据客户点的位置和加盟司机终点的位置计算客户点之间和客户点与加盟司机终点之间的距离矩阵，根据加盟司机的服务范围，先划分出加盟司机可服务的客户点区域，以优先匹配加盟司机和客户点的原则，在满足容量约束的条件下，生成初始的路径。然后通过禁忌搜索算法对初始路径进行优化，最终得到最优的客户与车辆匹配结果和最佳行驶路径，由此安排配送任务。本算法的目标是通过禁忌搜索算法不断优化，从而得到使总配送成本最小的行驶路径，总配送成本包括三部分：配送中心的自有车辆产生的运输成本、对加盟司机完成配送任务的补偿成本以及所有车辆超出时间窗的惩罚成本。为了最大程度的降低总配送成本，算法在设计的时候尽可能避免出现超出时间窗的情况，减少这一部分的惩罚成本。算法首先采用贪婪算法产生初始解，在满足距离范围和容量约束

【参考文献】：
期刊论文
[1]社区物流最后一公里众包配送研究[J]. 周辉,王光令.  物流工程与管理. 2018(09)
[2]众包车辆路径问题[J]. 万勇平.  物流科技. 2018(07)
[3]基于共享经济的零售业众包模式发展分析——以亚马逊为例[J]. 周剑锋.  商业经济研究. 2018(06)
[4]带多软时间窗VRP及其禁忌搜索算法[J]. 谢九勇,符卓,邱萌,夏扬坤.  计算机工程与应用. 2019(06)
[5]基于大数据技术的智慧物流信息平台构建[J]. 付平德.  物流技术. 2018(02)
[6]众包物流接包方持续参与意愿影响因素研究[J]. 梁晓蓓,黄立霞,江江.  商业经济与管理. 2017(07)
[7]带软时间窗的需求依订单拆分车辆路径问题及其禁忌搜索算法[J]. 符卓,刘文,邱萌.  中国管理科学. 2017(05)
[8]分享经济视阈下的众包物流信息服务平台模型构建[J]. 石荣丽.  华南理工大学学报(社会科学版). 2017(02)
[9]多车型多车槽VRP的混合导引反应式禁忌搜索算法[J]. 王茜,吉清凯,胡祥培.  管理工程学报. 2016(03)
[10]基于众包的快递企业末端配送模式研究[J]. 吴竞鸿,吕能芳.  西昌学院学报(自然科学版). 2016(02)



本文编号：3014909