摘要：近几年来，随着互联网科技的发展，智能手机的功能越来越丰富，互联网地图技术也越来越成熟。与此同时，快递行业作为一种新兴产业，正在悄然改变着人们的消费模式和生活方式。快递派送工作，是快递配送中的最后一环，是提高网上购物用户体验的关键，是体现快递配送服务质量的关键。

在分析上述环境的基础上，本文利用流行的Android平台和GPS技术，结合百度地图SDK，基于研究和分析路径算法，建立了服务器端，还构建了基于Android平台的手机客户端，最终完成了一个完整的快递派发最优路线引导的Android应用程序。本文首先深入分析了Android系统的构架和工作机制，对Android开发中常用的MVC设计模式进行介绍。同时，分析和研究了定位技术，选择JSON作为手机客户端与服务器之间的数据交换格式,采用MySQL作为服务器的数据库。其次，对常用路径算法进行了研究并参考A*算法、贪心算法，采用两种算法互相结合，实现了对快递的最优路径的计算，并对当前手机的计算能力低的实际情况进行了优化。最后，通过对系统实际需求的分析，研究和设计了系统的总体框架，细化系统中的功能模块，完成了服务器数据库设计。在总体设计的基础上，通过接入百度地图接口和对各个模块的编写，最终在Android平台上实现了快递派送路线引导系统。

关键词：Android；快递派送；A*算法；贪心算法

目录

摘要

Abstract

1绪论-1

1.1 研究背景及意义-1

1.1.1 课题背景-1

1.1.2 课题意义-1

1.2 国内外研究现状-2

1.2.1 快递派送路线引导-2

1.2.2 国内外快递业现状-2

1.3 研究内容-3

2 Android平台的研究和概述-3

2.1  Android的架构和工作机制-3

2.2  Android设计模式介绍-4

2.3  Handler消息机制-4

3 关键技术的研究和分析-5

3.1 定位技术分析和研究-5

3.2 Json数据传输格式分析-6

3.3 路径算法研究和分析-7

4 系统需求分析-12

4.1 可行性分析-12

4.1.1 技术可行性分析-12

4.1.2 经济可行性分析-12

4.2 功能需求分析-12

4.3 非功能需求分析-13

5 系统设计-14

5.1 系统框架设计-14

5.2 系统模块设计-15

5.2.1 服务端功能模块设计-15

5.2.2手机客户端功能模块设计-15

5.3数据库设计-17

5.3.1 数据库概述-17

5.3.2 数据库逻辑结构设计-17

5.3.3 数据库物理结构设计-18

6 Android手机客户端的功能实现-20

6.1 发送Http请求和对Json数据格解析实现-20

6.2 手机客户端数据存储实现-21

6.3 地址和坐标转换的实现-22

6.4 路线计算模块的实现-23

6.5 快递员登录模块的实现-25

6.6 终端设备识别的实现-27

6.7 地图浏览的实现-27

6.8 GPS实时导航的实现-29

7 系统测试-30

7.1 测试目的-30

7.2 测试设备的环境-30

7.3 测试流程-31

7.4 测试结果-31

8 总结与展望-34

8.1 总结-34

8.2 展望-34

参 考 文 献-35

致　谢-36