随着移动互联网技术的不断发展,智能手机市场占有率大幅增加以及互联网地图服务的百花齐放,基于手机地图和地理位置服务的应用进入了一个新的发展阶段。同时,快递业作为新兴行业,正在悄悄改变人们的消费模式与生活方式。快递派发工作尤其是送货上门服务,作为快递服务业的最后一公里,是配送的最后一个环节,是提升网购用户体验、体现配送服务质量的关键所在。将地图服务和路径规划功能应用到快递派发中,可在一定程度上提高送货上门的服务质量和用户体验。在开放移动互联网领域中,由Google推出的开放源代码的Android系统经过不停的发展和升级,逐步占据了国内智能手机市场的主体地位,而且从前一些专业设备才有的GPS功能模块现如今已成为智能手机中的标准配置；同时,百度基于自身在国内庞大的用户基础,推出了功能强大的百度地图AndroidSDK,供开发人员免费使用。基于以上环境的分析,本文通过对路径算法的研究,利用当今流行的Android平台和GPS技术,结合百度地图SDK,同时自行搭建服务器端并设计自定义数据服务接口API,最终实现了一个功能丰富的基于Android平台的快递派发最优路线引导系统。本文首先深入分析了Android系统的平台特性和框架结构,阐述了Android应用开发使用的MVC设计模式、Activity基本组件以及Handler消息机制。同时对百度开放平台提供的地图API进行了研究,分析并选择了MQTT作为消息推送方案,选择JSON作为手机客户端和服务端之间的数据交换格式,SQLite作为手机客户端的数据存储方式。其次,对常用路径算法进行了研究,参考了Dijkstra算法和哈密顿图,采用了最近邻点法对快递派发最优路线进行计算,并结合智能手机设备计算能力不高的实际情况进行了优化。最后,通过对系统的业务需求分析,研究并设计了系统的总体框架,并细化了系统的技术架构,完成了服务器端数据库和客户端界面设计,同时,参考目前主流的OpenAPI格式进行了自定义数据服务接口API的设计与开发。在总体设计的基础上,重点研究了服务器端的环境搭建、地图服务关键技术的应用、自定义数据服务接口API的设计以及路径算法的设计与实现。