电子商务推动了网络购物的发展,人们越来越习惯在网络上购买商品,从而也推动了快递行业的发展。网上购物已与杂货店一样普及发展,为顾客提供送货时间的选择,是一种新兴的商业策略,虽然提供这种送货服务可以为客户提供更多的便利,但存在交货失败风险从而降低配送服务水平,因此保持快递服务的效率与盈利能力被认为是快递企业面临的重大挑战之一。传统物流企业主要是EMS与中铁快运,民营快递企业的发展打破了两分天下的格局,在时效性与方便性上更胜一筹。但是新兴快递企业也存在一些不足之处,主要集中在收寄、运输、投递与签收等环节。本文从当前国内物流业的发展现状角度出发,分析了物流业存在的优点与缺点,针对快递末端配送的不足之处提出一种无主人投递入户系统,构建了末端配送路线模型,设计并实现了适合于新模式的物流配送优化路径算法,同时给出了系统的设计与实现方案。