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