1．目的及意义

1.1国内外现状分析

随着全球经济的快速发展和互联网技术的不断改进和完善，互联网技术产品已经被广泛运用在人们的生活当中。在快速发展的时代下，物流行业也应运而生，并且充满一定的挑战和无限的机遇，近年来许多物流企业也取得了快速的发展，例如京东、顺丰、天猫、淘宝等，物流产业将会成为一个新的经济增长点，也将会更加受到国内外企业和学者的广泛关注和研究。

基于互联网技术的先进发展，人民的生活要求也随之增加，从以前的去实体店或者厂家买东西升级成了只在家里各种互联网APP上下单就可以在短暂时间内收到货物的高级生活状态。在此过程中物流货物的合理运输、配送就突显的格外重要，相比于传统的物流配送模式，现今已经有了先进的基于O2O模式和众包模式^[1]的物流配送模式，还有各种第三方物流配送和国内外学者研究和实践出来的各种先进方法；而我国的物流配送模式和方案落后，其中尤其是冷链物流配送更加滞后，配送过程中损耗大、成本高、运输环境和配送路径难以把控,无法满足当前社会对于冷链物流的巨大需求和按时配送的要求，近年来网上购物增长迅速，生鲜电商也相当火爆。根据艾瑞咨询《2018年中国生鲜电商行业消费洞察报告》披露，我国生鲜电商市场发展迅速，平均每年保持50%以上的增长率，2017年市场规模为1392.3亿元，同比增长59.7%。^[2]生鲜电商的迅速发展和人民巨大的购物需求，对冷链物流配送的要求更加严格，需要在合理的时间、正确的地点、保质保量地将货物送到客户手中，这变得相当复杂但又至关重要。而配送是冷链物流中非常重要的环节，配送路径的选择和优化决定了整个冷链物流环节大部分的成本，因此这是一直以来研究的重点和难点,也是冷链物流发展的瓶颈所在^[3]。

我国冷链物流展现出了发展快而研究落后的情形，即使如此仍然有不计其数的学者和企业在全力研究和创新中，未来将会有更加优化、更加节省成本且满足客户要求的方案出现。冷链物流的配送路径优化问题归根结底是车辆路径问题(VRP)，其已经被证明是一个NP-hard问题，由于各种约束条件和不确定因素的影响，精确算法很难求得全局最优解^[4],只能用一些启发式算法求得次优解或者合适解。随着冷链物流的不断发展，研究学者将车辆路径问题(VRP)在专一的邻域进行研究，取得了很好的成果。如刘镇^[5]等对冷链物流配送路径进行建模优化，并在云计算环境下利用遗传算法进行求解；杨思东^[6]对于O2O模式下的食品冷链物流配送网络和O2O运行平台的研究与优化；冉安平^[7]对于“互联网 ”时代O2O模式下的众包物流发展进行的研究、扩展和展望，并提出了O2O模式下的众包物流发展存在的问题和需要改进的地方；龙文祥^[8]等将O2O模式和众包物流相结合运用在冷链物流配送中，利用Dijkstra算法对路径进行建模优化研究；朱新球^[9]以上海厨易配菜有限公司为例研究了O2O生鲜电商冷链物流的风险管理；我国多家物流企业也对冷链物流配送进行了大量投入实践和研究，如京东、顺丰、天猫等冷链物流配送已经有了很大的成效。

相比于国内物流业，国外的物流发展时间早且速度快，最早于2006年6月《连线》的一篇文章中就提出了众包（Crowdsourcing)—词，国外学者认为企业解决所面临的问题可以通过两种方式处理：内包和外包^[10]，而众包指的是一个公司或机构把过去由员工执行的工作任务，以自由自愿的形式外包给非特定的（而且通常是大型的）大众志愿者的做法，进而提高企业的工作效率和提升资源利用率^[11-12]。Hsieh^[13]等基于BP神经网络算法,通过研究优化，设计出了一种基于020模式的线下商家推荐算法。Harri Paloheimo^[14]等人对芬兰的一个图书馆案例进行研究，通过众包交付减少了交通运输，以此节约了运输成本和提升了配送效率。Miao Yu^[15]等人通过对物流终端配送模式和路径优化的研究，并基于蚁群算法对配送路径进行仿真优化求解。Mehrdad Shahabi^[16]等人对于不确定链路旅行费用分配下最短路径问题进行了鲁棒优化策略的研究。

虽然国内外学者对于冷链物流配送路径进行了大量的研究，也取得了相应的成果，然而我国冷链物流依然存在着些许问题需要解决。例如物流运输过程中货物损耗高、物流成本高、配送时间准确率低、客户满意度差等不足之处，解决这些问题将会是今后物流业快速发展的瓶颈。

1.2研究目的及意义

本文在借鉴国内外关于冷链物流配送路径优化、O2O物流模式和众包物流模式的相关文献和理论研究的基础上，以及结合自己所学的知识和思考，对于“众包模式下的O2O电商冷链物流配送路径优化”这一问题进行研究，通过Dijkstra算法对问题进行建模、求解、仿真优化，并在考虑各种约束条件和影响因素如时间约束、运输条件、成本和数量等的综合约束下，不断优化方案，以求出冷链物流配送路径的最优解，从而减少配送成本和提高客户满意度，为今后冷链物流的快速发展提供思路，帮助降低物流成本，提高运输效率，促进物流业的发展，并结合物流企业在冷链物流配送过程中的实际运用，减少运输成本，提高客户满意度，实现经济效益。

2. 研究的基本内容与方案

2．研究（设计）的基本内容、目标、拟采用的技术方案及措施