随着我国电子商务对快递业发展的不断促进,快递公司的业务量和业务范围都在逐年增加,与此同时,快递公司的投诉率也在不断地上升,投诉主要集中在快递服务的延误方面。研究表明,快递最后一公里直接影响着快递的配送效率和配送成本,因此越来越多的学者和快递公司开始关注快递配送最后一公里问题,如何解决最后一公里的配送问题,从而提高快递公司的配送效率、降低快递公司的配送成本成为最受关注的问题,解决该问题具有十分重要的理论研究价值和实际应用价值。本文以A公司为例,以解决A公司最后一公里的配送问题为出发点,总结了前人的研究现状,选择了便利店自提模式作为这一问题的解决方法,研究了区域划分和路径优化这两大便利店自提模式实施的关键问题,分别选择了泰森多边形和蚁群算法为这两个问题的’解决方法,并进行了仿真实验,证明了泰森多边形和蚁群算法在求解这两类问题的可行性。论文的主要工作：(1)总结了国内外学者对配送模式、区域划分和路径优化三方面的研究文献,找出前人学者研究存在的不足,明确本文研究目的和研究内容；(2)提出快递公司三种主要的配送模式：宅配模式、邮局自提模式和便利店自提模式,并对其进行SWOT分析,提出便利店自提模式作为A公司最后一公里配送问题的解决方案,为以后的研究明确了方向；(3)分别运用泰森多边形和蚁群算法解决便利店实施的两大关键性问题：区域划分和路径优化,并通过仿真实验验证了泰森多边形和蚁群算法在求解这两类问题的有效性和可行性,确保了便利店自提模式在A公司的顺利实施,使其在效率和成本方面的优势得到充分的发挥；(4)为A公司实施便利店自提模式提出了以下几点对策：第一,扩大合作选择范围；第二,建立战略合作关系；第三,加强业务技能培训；第四,适时展开代收工作；第五,实施电商有效连接；第六,多种配送模式有效配合。