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