原文传递
传统电商和外卖O2O共同配送路径优化研究
| 论文题名： | 传统电商和外卖O2O共同配送路径优化研究 |
| 关键词： | 电商物流;同城配送;车辆路径;规划设计 |
| 摘要： | 近年来，随着国民生活水平的提高以及互联网技术的发展，网络零售市场交易规模逐年增大，电子商务行业愈加繁荣。然而电商物流的发展却无法跟上电子商务交易飞速发展的脚步。不管是占传统电商物流总成本高达30％的“最后一公里”配送，还是新型电商模式外卖O2O业务的同城配送，都存在诸多问题，限制了电子商务的进一步发展。传统电商“最后一公里”配送和外卖O2O同城配送都属于电商同城配送，二者在电商企业和快递企业的发展中扮演至关重要的角色。如何降低电商同城配送的成本，提高服务的质量，是电商企业以及快递公司进一步发展亟待解决的任务。目前关于电商同城配送的研究主要集中于“最后一公里”配送的存在问题、配送模式、配送成本构成，以及外卖O2O同城配送的配送模式选择、路径规划等方面，缺乏对二者共同配送的研究。 本文将传统电商“最后一公里”配送和外卖O2O同城配送结合在一起考虑，研究二者共同配送的路径规划问题，以挖掘共同配送所带来的经济性。同时根据问题的特点建立共同配送的模型，设计配送的优化算法。文章开始对电商同城配送相关理论研究进行了梳理，分析了国内外电商同城配送的研究现状，同时对相关的车辆路径规划问题的算法进行了回顾，为后面的路径规划算法设计打下基础。文章通过对“最后一公里”问题的特点进行分析，发现通过创造虚拟的时间窗和取送货点可以将其转化为外卖O2O配送问题，然后基于该发现建立了共同配送模型。然而，经过分析，发现共同配送模型并不适合用于求解大规模问题，所以本文另行设计优化算法。在充分分析了共同配送问题的特点之后，文章基于将问题分解成多个子问题，通过先求解子问题，产生配送路径段，再将配送路径段组合成最终的配送方案的思想设计了优化算法。在子问题求解部分采用了RTR，订单聚合构造等算法，在路径段组合部分使用了0-1背包动态规划算法。文章在案例分析部分，基于实际问题的背景和数据设计了大规模共同配送算例，算例的结果分析体现了同配送的经济性，以及本文所设计的算法的有效性和实用性。 |
| 作者： | 陈中龙 |
| 专业： | 物流工程与管理 |
| 导师： | 孙卓 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2018 |
| 正文语种： | 中文 |
检索历史
应用推荐
