国际互联网的发展浪潮,使得快递行业也随之繁荣发展起来,同时对快递配送的质量要求也愈来愈高。国内外研究学者在快递配送业已有一定研究,但是对快递配送系统中路径进行规划的研究还有待提升。本文基于快递多点配送的环境情况和现实场景,开展快递多点配送最优路径规划方法研究,并结合百度地图应用,实现Android系统下具有最优路径规划功能的多点快递配送系统开发。本文基于Android系统平台百度地图应用包,搭建快递配送系统的移动端软件开发环境。主要针对快递配送的区域限制与一次派单数量限制两大瓶颈,采用分层方法构建恰当规模的配送环境模型解决区域限制问题,同时采用改进A*算法与线性时序逻辑方法对一次多点配送路径规划进行研究。基于改进的A*算法,在传统A*的基础上增加已访问任务点数量信息进行改进实现一次多点派送最优路径规划。基于线性时序逻辑本身多点规划的优点,展开多点快递配送实现方法研究,使其能够适用于基于地图的多点配送路径规划。根据快递配送系统软件的用户需求与系统需求,利用百度地图,结合多点快递配送最优路径规划算法实现Android系统下软件各个模块的设计和开发,包括对多点快递配送系统的整体流程、信息数据库、用户界面、用户配送系统以及路径规划等功能模块进行设计和开发。最后在开发设计的系统上对基于改进A*算法与线性时序逻辑方法的多点配送规划效果进行实验和分析,验证开发的多点快递配送系统有效性。本论文研究的基于Android多点快递配送系统解决了配送员配送路径优化选择,减少快递配送路径成本,提升配送效率。