论文总字数：23712字

摘 要

随着移动互联网的发展，网约车服务也日益普及，越来越多用户开始使用互联网叫车服务并逐渐成为习惯，每当人们上下班或者出门前拿起手机点开应用不一会就有司机接单，过不了多久一辆车就停在约定好的地点等待着人们上车，到达目的地人们可以选择线上支付或者现金支付，支付更加方便便捷。以前人们只能在路边招手叫车，或者通过电话拨打当地的出租车调度中心与客服沟通再联系到司机颇为繁琐，现如今这个过程则被大大简化了。现在通过手机移动端应用可以很方便的定位选择自己的上车地点和目的地,移动支付端的发展也促进了这一服务的发展，人们可以简化现金支付繁琐的流程，减少司机收钱过程中遇到交通事故的风险。由于使用人数不断上升，服务器压力不断增加，如何使得在人数增加的情况下更加有效的进行派单是一个值得人们思考和改善的问题。研究打车系统的派单算法能够帮助我们了解打车软件中从乘客下单到司机接单并且完成订单的过程，学习其中的算法，研究如何优化算法，能够实现一个更加合理便捷的算法，从而优化整个派单系统。

本文就整个打车系统进行设计与实现，包含乘客端、司机端和后台管理端三个部分，其中乘客端和司机端为安卓应用，后端管理为WEB端。本系统利用Android studio，MySQL

进行开发。使用A*最短路径算法进行司机车辆与乘客的匹配。利用高德地图开发平台实现地图定位，轨迹平移等功能。用户在该系统进行打车服务或进行载客服务。

本系统针对乘客下单司机接单的模式进行修改，利用A*最短路径算法进行派单操作

从而改善对于接单过程中带来的问题，优化订单处理速度和改善司机接单效率。

关键词：打车系统；安卓系统；高德地图；A*算法

Research and Implementation of Single Dispatching Algorithm in Taxi System

Abstract

With the development of mobile Internet, the network ride-hailing service is becoming more and more popular,many users begin to use the Internet ride-hailing service and gradually become a habit. When people go to work or pick up their mobile phones before they go out, there will soon be a driver to pick up the order. Soon, a car will stop at the agreed place to wait for people to get on the bus. People can choose to pay online or cash to pay at their destination, which is more convenient and convenient. The process has been greatly simplified by the time people had to wave their cars by the roadside or call local taxi-dispatching centers to communicate with customers and reach drivers. Now mobile phone mobile application can locate and choose their own boarding place and destination, the development of mobile payment terminal also promotes the development of this service, people can simplify the cumbersome process of cash payment, reduce the risk of traffic accidents in the process of drivers collecting money. With the increasing number of users and the increasing pressure on the server, it is worth while thinking and improving how to make the distribution more effective in the case of increasing number. The research on the dispatching algorithm of the taxi system can help us to understand the process of ordering from passengers to drivers in the taxi software and complete the order.

Design and implementation of the whole taxi system, including passenger side, driver side and background management side three parts, including passenger side and driver side for Android application, back end management for WEB side. Android studio,MySQL of the system Development. driver vehicle and passenger matching using A* shortest path algorithm. Using Amap development platform to realize map positioning, track translation and other functions. The user carries on the taxi service or carries on the passenger service in the system.

By using the shortest path algorithm, the system modifies the mode of receiving orders A* passengers, and makes use of the shortest path algorithm orders So as to improve the problems caused by the order process, optimize the order processing speed and improve the driver order efficiency.

Keywords: Taxi system; Android system; Amap; A-Star

目录

摘要 I

Abstract II

第一章 绪论 1

1.1项目背景 1

1.2 研究意义 1

1.3发展状况 1

1.4 项目主要工作内容 2

1.5 论文组织结构 2

1.6本章小结 2

第二章相关技术介绍 3

2.1 Android概述 3

2.1.1 Android的简介 3

2.1.2Android体系架构 3

2.2Android studio 开发平台 4

2.3 MySQL数据库 5

2.3.1 MySQL的简介 5

2.3.2MySQL的特性 5

2.4高德地图 5

2.5A*最短路径算法 5

2.6本章小结 5

第三章 系统需求分析 6

3.1 系统需求概述 6

3.2 功能性需求 6

3.2.1 乘客端需求设计及用例分析 7

3.2.2司机端需求设计及用例分析 8

3.3 非功能需求 11

3.3.1 性能需求 11

3.3.2 软件质量属性 11

3.3.3安全性需求 11

3.4本章小结 11

第四章 系统设计 12

4.1系统总体设计 12

4.1.1 系统分层结构设计 12

4.1.2 系统功能模块结构设计 12

4.1.3功能模块实现流程概要设计 14

4.4数据库设计 17

4.4.1 数据库概念设计 18

4.4.2数据库逻辑设计 18

4.4.3数据库的物理设计 19

4.5表示层界面详细设计 20

4.5本章小结 21

第五章 系统实现与测试 22

5.1系统实现工具与环境 22

5.2核心代码分析 22

5.3.系统主要运行界面 26

5.4系统测试 28

5.4.1系统测试简介 28

5.4.2测试方法 29

5.4.3功能测试 29

5.4.4非功能测试 33

5.5本章小结 33

第六章总结与展望 34

6.1总结 34

6.2展望 34

致谢 35

参考文献 36

表目录

表3-1乘客端用例表 7

剩余内容已隐藏，请支付后下载全文，论文总字数：23712字