电子商务环境下的城市末端配送方法研究-交通运输工程专业论文.docxVIP

万方数据 万方数据 Dissertation Submitted to Shanghai Jiao Tong University for the Degree of Master Research on Urban End Distribution Approach under Electronic Commerce Candidate: Zhao Chaolin Student ID: 1120109090 Supervisor: Prof. Hu Hao Academic Degree Applied for: Master of Engineering Speciality: Transportation Engineering Affiliation: School of Naval Architecture, Ocean and Civil Engineering Date of Defence: Feb. 27, 2015 Degree-Conferring-Institution: Shanghai Jiao Tong University 上海交通大学硕士学位论文 上海交通大学硕士学位论文 电子商务环境下的城市末端配送方法研究 摘 要 随着电子商务的迅猛发展，城市末端配送已经成为现代电子商务亟需解 决的重要问题之一。“最后一公里”和“最后一道门”是城市末端配送面临 的主要难题，间接限制了电子商务的快速发展。近年来，共同配送模式的提 出，为上述问题的解决提供了新思路和新方法，逐渐得到国内外学者的广泛 关注和深入研究。 共同配送模式的目标是配送计划的制定和顺利实施。复杂的城市交通网 络是配送计划的载体，众多的城市末端网点是协助配送计划实施的有效手段。 两者有利于配送计划的顺利实现，但是也增加了最优配送计划的求解难度。 针对上述问题，本文借助 GIS（Geographic Information System）技术构建了城 市配送网络，为真实模拟城市道路网路奠定了基础。利用道路畅通度系数改 进了 1-M-1 模型，加入了配送时间成本概念，使模型更能准确地描述城市末 端配送问题。提出了 GS-LS-NS 联合学习搜索机制，并成功引入到粒子群算法 （ Particle Swarm Optimization, PSO ）中，从而得到了协同粒子群算法 （Cooperative Particle Swarm Optimization, CPSO），较大程度上提高了算法的 搜索效率。为了充分整合地理信息系统和协同粒子群算法的功能优势，本文 又提出了基于交通地理信息系统和粒子群算法的混合启发式算法 （GIS-CPSO），该算法具有良好的交通网络构建能力和强大的路径搜索能力。 为验证该算法的可行性，本文将上述理论方法成功地应用到上海市闵行区的 I - 末端配送案例中。与其他方法的求解结果进行对比，发现 GIS-CPSO 在各指 标评比中均表现优秀。 相对物流服务商而言，基于城市交通网络制定的配送计划具有很大的实 用价值和指导意义。GS-LS-NS 搜索机制在提高 PSO 算法搜索能力方面表现 优秀，该搜索机制为其他群智能搜索算法的改进提供了新思路，具有借鉴价 值。 关键词：电子商务，城市末端配送，共同配送，粒子群算法，地理信息系统 II - Research on Urban End Distribution Approach under Electronic Commerce ABSTRACT With the rapid development of e-commence, urban end distribution has become a bottle neck problem for e-commence to improve its overall efficiency. Last mile problem, playing a key role in urban end distribution, has constrained the further development of e-commence. In recent years, more and more researchers have paid attention on joint distribution, which provides a new methodology to solve the above problem. The aim of joint distribution is to maintain a smooth implement of distribution plan. Complex urban transpo