论文部分内容阅读
随着“互联网+”的不断深入,各行各业跑步进入“互联网+”时代,物流行业在此次浪潮中也趋于平台化,伴随着共享经济的应用,众包物流已成为一个新兴的产业,众包物流运行只有以平台为依托,才能展现其高效和便捷。基于此,本文以众包物流平台发包任务为研究对象,完成了发包任务的模型建立,算法研究和计算机语言编程分析。研究成果对于众包物流平台的进一步发展奠定了一定的理论和实践基础。文章首先结合国内外的研究现状,回顾和分析了众包和车辆路径问题研究方向和已经取得的研究成果。其次,界定了众包物流和众包物流平台的概念,对车辆路径、聚类分析和遗传算法进行了简要的说明。然后,根据众包物流平台的发展现状,提出了对其核心内容——众包物流平台发包任务问题进行研究。本文中安排车辆从其所在地出发,到达指定的配送中心取货,完成对规定的客户服务,再返回原出发地,整个路径过程称之为一个“包”,发包就是将任务安排成一个个的包。根据研究的需要,本文以单商品多配送中心发包任务作为研究对象,构建了数据点集聚类分析和单商品单配送中心发包任务的两阶段研究模型,并针对数据点集聚类分析阶段提出了基于K-means聚类分析的优化方法,实现客户点、车库点、配送中心点的有效合理聚类;在虚拟中心遗传算法思想的基础上,考虑将车库点和配送中心点合并为单点处理,生成路径后再将其进行还原比对,实现对原问题的求解。在此思想的指导下,运用Matlab软件进行编程,实现对构建模型的求解过程。根据模型的求解结果,可以确定车辆的使用数量和来源,各项任务的配送路径,以及当天任务的总的预计费用。最后,以郑州市某物流公司为例,进行模型的应用,验证模型的有效性和合理性。