众包物流的包裹分发算法研究

发布时间：2020-09-18 16:55

　　 由于互联网技术的快速发展与普及,在线购物凭借其巨大的优势已经成为了人们购物的主要方式之一。当日达快递凭借其快速的包裹分发(Package Delivery)服务迅速地占据了快递市场。然而当日达快递为了保证包裹分发的时效性投入大量的专车进行包裹分发,这样导致额外的交通和污染问题。因此寻找一个环境友好的当日达快递分发方案具有十分重要的研究意义。众包是将公司内部员工完成的任务以自愿有偿或者无偿的形式分配给其他个人或团体,它可以充分的利用现有的社会资源。众包物流是将众包的思想运用到物流运输中,借助众包物流的思想利用城市中自由流动的出租车来完成当日达快递的包裹运输服务是一个经济环保的解决方案。本文首先介绍了一种新型的基于共享出租车的当日达包裹运输模型以及本文的实现方式,这种模型是一个两阶段模型,模型的第一阶段根据出租车载客历史轨迹数据利用图熵的理论识别出城市中的枢纽路段,第二阶段使用包裹分发算法在枢纽路段间进行包裹的分发,将包裹送到目的地。本文重点研究现有的包裹分发算法,包括先来先服务(First-Come-First-Service,FCFS)算法和目的地最近(Destination-Closer,DesCloser)算法。然后本文以洛阳市为例通过MNTG平台获取了实验数据,针对模型的特点对数据进行了预处理,并通过实验从包裹分发的成功率、包裹分发耗时、分发包裹所需的出租车数量以及包裹在分发途中的耗时与在储存地等待运输的耗时的比(Ratio)等方面对FCFS算法和DesCloser算法的性能进行了比较,分析了两个算法的优缺点。最后本文以DesCloser算法为基础,提出了一个具有包裹暂存地最长等待时间的包裹分发算法,并根据约束求解的思想给出了利用出租车历史载客轨迹和包裹请求数据估算暂存地最长等待时间阈值的方法,然后通过实验证明改进后的DesCloser算法能够更加灵活的指派包裹分发任务,包裹分发的总体性能要好于原始的包裹分发算法。
【学位单位】：大连海事大学
【学位级别】：硕士
【学位年份】：2017
【中图分类】：F252;TP301.6
【部分图文】：

图２．邋２邋ＭＮＴＧ系统概述逡逑Ｆｉｇ．２．２邋ＭＮＴＧ邋ｓｙｓｔｅｍ邋ｏｖｅｒｖｉｅｗ逡逑上图是ＭＮＴＧ的系统概述，从图上可知ＭＮＴＧ是由前台和后台两部分构ＴＧ的前台主要作用是实现与用户的可视化交互，它包括三大组成部分：逡逑（１）逦Ｗｅｂ邋Ｉｎｔｅｒｆａｃｅ，它允许用户通过图形化交互界面在地图上选择区域的设置模型的参数来提交请求。逡逑（２）逦Ｅｍａｉｌ邋Ｎｏｔｉｆｉｅｒ，它从后台检索用户请求状态的更新情况，并通过Ｅｍａ用户请求的处理进度，处理进度一般通知两次，一次是服务器端获取到用求时，系统通过邮件向用户反馈这一状态，另一次是用户请求处理完毕后通过邮件的方式告知用户提取数据的方式以及数据可视化显示的链接地（３）逦Ｄｏｗｎｌｏａｄ邋ａｎｄ邋Ｖｉｓｕａｌｉｚａｔｉｏｎ邋ｔｏｏｌｓ，它允许用户以文本文件的形式下载的交通数据，并且可以在地图上可视化生成的交通数据。逡逑ＭＮＴＧ后台的基本功能是根据用户的请求生成数据，它主要包括两大组成

Ｉ邋Ｕ邋Ｕ邋Ｕ邋！邋Ｑ邋Ｄ—逡逑＼邋yU效邋Ｄａｒｓ：邋Ｓｏｕｒｃｅ邋ＱｐｅｎＳｉ－ｅｓ＾Ｍｓ＾ｓ邋４／Ｓ邋Ｆｉｅｓ邋？．＇：逡逑图２．邋２邋ＭＮＴＧ系统概述逡逑Ｆｉｇ．２．２邋ＭＮＴＧ邋ｓｙｓｔｅｍ邋ｏｖｅｒｖｉｅｗ逡逑上图是ＭＮＴＧ的系统概述，从图上可知ＭＮＴＧ是由前台和后台两部分构成。逡逑ＭＮＴＧ的前台主要作用是实现与用户的可视化交互，它包括三大组成部分：逡逑（１）逦Ｗｅｂ邋Ｉｎｔｅｒｆａｃｅ，它允许用户通过图形化交互界面在地图上选择区域以及逡逑直观的设置模型的参数来提交请求。逡逑（２）逦Ｅｍａｉｌ邋Ｎｏｔｉｆｉｅｒ，它从后台检索用户请求状态的更新情况，并通过Ｅｍａｉｌ逡逑通知用户请求的处理进度，处理进度一般通知两次，一次是服务器端获取到用户逡逑的请求时，系统通过邮件向用户反馈这一状态，另一次是用户请求处理完毕后，逡逑系统通过邮件的方式告知用户提取数据的方式以及数据可视化显示的链接地址。逡逑（３）逦Ｄｏｗｎｌｏａｄ邋ａｎｄ邋Ｖｉｓｕａｌｉｚａｔｉｏｎ邋ｔｏｏｌｓ，它允许用户以文本文件的形式下载他们逡逑请求的交通数据

第３章共享出租车的包裹运输模型及其实现逡逑２０１４年，Ｃｈｅｎ邋Ｃ和Ｚｈａｎｇ邋Ｄ等提出了一种分享出租车的新型包裹运输模型逡逑（Ｔａｘｉ邋ｓｈａｒｉｎｇ邋ｆｏｒ邋Ｐａｃｋａｇｅ邋Ｄｅｌｉｅｖｅｒｙ，ＴａｘｉＰＤ），该模型使用城市中自由流动的出租车，逡逑在不影响出租车正常载客轨迹，不降低出租车对乘客服务质量的前提下，利用出逡逑租车来分发包裹，实现包裹的当日达。本章主要介绍这种新型包裹运输模型的思逡逑想以及本文实现包裹运输模型的方式。逡逑３．邋１邋Ｔａｘ邋ｉ邋ＰＤ模型的基本思想及优势逡逑３．邋１．邋１邋Ｔａｘ邋ｉ邋ＰＤ模型的基本思想逡逑使用共享出租车运输包裹主要采用了让包裹“拼车”的思想，ｇ｜］，利用在城逡逑市道路网络中现有的出租车队列，进行包裹的分发。他的基本思想我们使用下面逡逑的示例进行解释。逡逑

【参考文献】

相关期刊论文 前7条

1 韩清池;赵国杰;;基于众包的开放式创新研究:现状与发展方向[J];科技进步与对策;2014年21期

2 曹平方;李灵;李诗珍;;基于分枝界定的VRP模型精确算法研究及应用[J];包装工程;2014年17期

3 张志强;逄居升;谢晓芹;周永;;众包质量控制策略及评估算法研究[J];计算机学报;2013年08期

4 张利斌;钟复平;涂慧;;众包问题研究综述[J];科技进步与对策;2012年06期

5 张潇;王江晴;;蚂蚁算法在带时间窗车辆路径问题中的应用及参数分析[J];计算机工程与科学;2010年12期

6 谢红燕;;基于并行模拟退火算法的VRP问题研究[J];物流技术;2010年15期

7 武文佳;;带时间窗约束的车辆路径问题研究综述[J];科技信息;2009年16期

相关硕士学位论文 前2条

1 宋燕子;基于模拟退火算法的启发式算法在VRP中的应用[D];华中师范大学;2013年

2 李杰;基于众包和两层相关性聚类的实体解析方法[D];北京交通大学;2014年

本文编号：2821919