2025【基于R-tree的地理索引与基于OSRM路线规划引擎的打车软件设计18000字】.doc

PAGE

PAGE20

PAGE

PAGE8

基于R-tree的地理索引与基于OSRM路线规划引擎的打车软件设计

摘要

如今各种手机应用软件正实现着对传统服务业和原有消费行为的颠覆，同时随着全球经济的迅速发展与人民生活水平的不断提高，出租车行业在各大城市得到了迅猛发展，不仅成为了现代城市交通系统重要的组成部分，也成为人们生活出行方式中不可或缺的一部分。然而由于巨大的信息落差与资源失衡，加之国外出租与流量成本高昂，打车行业内的矛盾显而易见，由此公司认为一个新的海外打车软件的产生是必要且可行的。

本文的主要研究了针对海外市场的一个完整的打车系统的设计与实现。在本系统中，使用基于R-tree的地理索引与基于OSRM的路线规划引擎完成后台算法搭建，通过UDP传输协议与Protobuf序列化技术实现了一个以节约移动流量为前提的稳定的打车系统软件,具有实时导航功能，且定位和导航的精度高，达成了优化社会资源的目标。

关键词：打车软件，Udp传输协议，OSRM路线规划引擎，Protobuf，R-tree

目录TOC\o1-3\h\z\u

第一章毕业设计（顶岗实习）概况 6

1.1实习单位与实习岗位概况，对企业所属行业的认识 6

1.1.1实习单位与实习岗位概况 6

1.1.2企业所属行业的认识 6

1.2实习项目课题背景、价值、意义以及国内外研究现状 7

1.2.1课题背景、价值及意义 7

1.2.2国内外研究现状 7

1.3实习项目整体执行完成情况概述 9

第二章开发环境及关键技术介绍 10

2.1课题所需工具与知识技能 10

2.1.1Firebase数据库 10

2.1.2ProtoBuf数据序列化存储 12

2.2软件开发平台 13

2.2.1IntelliJIDEA 13

2.2.2AndroidStudio 13

2.3UDP文件传输协议 14

2.4R树地理索引 14

2.5本章小结 14

第三章系统需求分析以及可行性分析 16

3.1系统概述 16

3.2系统可行性分析 16

3.2.1技术实现可行性 16

3.2.2经济实现可行性 16

3.2.3社会实现可行性 16

3.3系统业务流程分析 17

3.3.1系统顶层用例分析 17

3.3.2系统顶层流程分析 17

3.3.3打车软件系统流程图 18

3.4系统功能需求分析 20

3.4.1系统总体功能结构 20

3.4.2导航与路径显示功能 20

3.5系统非功能需求分析 22

3.5.1稳定性 22

3.5.2易用性 22

3.5.3美观性 23

3.6本章小结 23

第四章系统概要设计与详细设计 24

4.1系统整体架构 24

4.2系统概要设计 24

4.3关键功能模块详细设计 24

4.3.1用户信息管理模块 24

4.3.2司机信息管理模块 25

4.3.2打车模块 25

4.3.3历史信息管理模块 26

4.3.4支付模块 26

4.3.5评价功能模块 26

4.4数据库相关设计 27

4.4.1数据库建模 27

4.4.2数据库相关表结构 27

4.5本章小结 29

第五章系统关键模块实现与测试 30

5.1开发环境搭建 30

5.2数据存储与索引架构 30

5.3关键模块功能具体实现 30

5.3.1导航以及路径显示模块 30

5.3.2地理索引（司机获取）模块 31

5.4部分测试用例设计及结果 32

5.5本章小结 33

第六章复杂工程问题以及解决方案 34

6.1数据库问题 34

6.2路径显示问题 34

6.3节约移动流量问题 35

6.4数据追踪问题 35

6.5本章小结 35

第七章结束语 36

7.1文本内容 36

7.2顶岗实习项目课题有待进一步解决的问题及方向 36

7.3知识技能学习情况 36

7.4工程计划和管理情况 37

7.5职业素养和工程理论的学习和培养 38

7.6对软件工程实践以及软件工程领域发展的认识 38

7.7本人毕业设计（顶岗实习）收获及体会 41

参考文献 42

第一章毕业设计（顶岗实习）概