城市电子商务物流网络优化设计与系统实现-软件工程专业论文.docxVIP

上海交通大学 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同 意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许 论文被查阅和借阅。本人授权上海交通大学可以将本学位论文的全部或 部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制 手段保存和汇编本学位论文。 保密□，在 年解密后适用本授权书。 本学位论文属于 不保密□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 71 72 城市电子商务物流网络优化设计与系统实现 摘 要 近 年 来 ， 中国 网 络 购物 市 场 保 持倍 数 发 展 势 头 ， 交 易规 模 持 续高 速 扩 张 。 在 2008-2010 的四年期间国内网络购物的市场规模一直保持 100%以上的增长率，2011 年同 比增长 49.89%，2012 年增长率将保持 60%以上，预计未来 3 年，中国网购市场仍保持稳 定增长，市场规模复合增长率将达到 50.3%。城市居民是中国网购市场消费的主力军， 有报告显示上海、北京、深圳等 10 大城市占据了全国电子商务消费额的 60%以上，而这 些城市及其周边地区都正在或者将要成为电子商务物流布局的重阵。随着电子商务的迅 猛发展，网购需求的爆发式增长，快递量的激增，传统物流配送企业正在承受人员紧张， 场地不够，网点不足等问题带来的巨大压力，催生了城市物流配送的难题，新型成长的 电子商务企业也因为城市物流配送这一瓶颈艰难操持着自身电子商务配送业务，这样既 分散了电子商务前进的动力，也无利于物流领域的业务创新和拓展。由此可见，城市电 子商务物流配送网络亟需改善和优化。 本文综合考虑电子商务物流特性以及城市物流配送实际操作的难题，建立了城市内 电子商务物流配送的三层体系架构，从上至下依次为城市配送中心（City Distribution Center，CDC），城市一级配送站（City Distribution Station，CDS），城市二级配送 站（City Drop-stop/Delivery Station，CDDS）。结合此三层架构本文做了以下三方面 的工作：一是基于城市区域内订单的分布情况设计订单密度模型，结合经济性原则对配 送站点的配送能力进行分析建模，利用改进的基于网格的聚类算法对模型进行求解，实 现城市内配送区域的划分，确定 CDDS 选址；二是建立集 CDS 选址、CDS-CDDS 分配以及 CDC-CDS-CDDS 路径优化为一体的多目标优化模型；三是利用树型结构对模型的解进行编 码，并利用单亲遗传算法结合禁忌搜索算法对模型进行求解。本研究利用国内某家大型 电子商务公司在上海市内的配送网络数据对模型和算法进行了验证。 本研究立足于城市电子商务配送网络设计优化这一实际性问题，通过对电子商务物 流配送网络的运行现状和问题进行调研，以解决这些问题的必要性和紧迫性为出发点， 阐述了国内外研究学者针对这些问题所提出的解决思路和方案，归纳和总结了电子商务 城市物流配送网络优化设计与实现的理论、方法与工具；接着，为适应电子商务环境下 城市物流配送网络的实际业务需要，提出区域聚合、网络节点连接、车辆路径优化相结 I 合的物流网络模型，针对模型求解设计了改进的基于网格聚类、混合单亲遗传和禁忌搜 索两阶段算法，并实现了一套城市物流配送网络优化决策系统，在实际项目中运行业务 数据得到了令人满意的优化方案；最后，本文对研究过程及成果进行了回顾总结，并分 析了不足之处，提出了有待进一步研究的问题，并对今后的研究目标和方向做出了展望。 关键词 电子商务物流，城市物流，改进的基于网格聚类算法，单亲遗传算 法，禁忌搜索算法 II URBAN E-COMMERCE LOGISTICS NETWORK OPTIMIZATION DESIGN AND SYSTEM IMPLEMENTATION ABSTRACT In recent years, online shopping market in china has been keeping multiple development momentum and its transaction scale has been maintaining high growth. In the period 2008-2010, domestic online shopping market scale had kept the growth rate of more than 100%. The year-on-year growth in 2011 was 49.89% and in 2012 will be 60%. It i