基于RFID的盲人导航系统路径搜索设计与实现

基于RFID的盲人导航系统路径搜索设计与实现

摘  要

随着城市人口数目的增加，盲人这个特殊的群体也越来越受人们的关注，盲人的出行一直是困扰盲人的问题，尤其是去距离稍微远一些的地方，通常都会感到力不从心。

本论文提出了一种物联网技术下盲人导航系统的路径规划算法。采用Dijkstra最短路径算法作为基础算法，为盲人的出行提供一条最合理的路径。其研究意义在于：一方面，通过多因素模糊算法来确定道路网络中的权值，对道路的因素等级进行人为的设定，另一方面，根据道路网络的空间分布特性，合理利用矩形限制搜索算法来限制搜索区域，减少计算工作量，系统以关系数据库作为存储模式，减小数据库的存储空间，再结合算法在盲人导航系统中的实际应用，给出了算法的应用实例。

总而言之，求合理路径集的方法就是尽量缩小搜索范围，配合合理的数据库进行快速搜索，从而得到合理路径集。最后，利用仿真实验和实例分析验证了算法的正确性。

关键词: 物联网 最短路径算法 关系数据库 多因素模糊算法 限制搜索区域

目  录

摘  要 I

ABSTRACT II

1  绪论 1

1.1 盲人出行问题的提出 1

1.2 国内外发展现状 1

1.2.1 国外发展现状 1

1.2.2 国内发展现状 2

1.3 本人主要研究工作 2

2  系统方案 3

2.1 主要功能 3

3  数据库实现原理 5

3.1 sqlite数据库介绍 5

3.2 sqlite数据库的移植 5

3.3 数据库实现原理 6

3.4 数据库的实际应用 8

4  算法设计 10

4.1 Dijkstra算法设计 10

4.1.1 Dijkstra算法介绍 10

4.1.2 Dijkstra算法描述 10

4.1.3 Dijkstra算法在盲人导航中的实际应用 11

4.2 多因素模糊算法 16

4.2.1 多因素模糊算法的提出 16

4.2.2 多因素模糊算法的数学模型 16

4.2.3 多因素模糊算法的实际应用 17

4.3 限制搜索区域的Dijkstra算法 18

4.3.1 限制搜索区域 18

4.3.2 椭圆算法的利用 18

4.3.3 矩形算法的利用 19

5  仿真及实验结果分析 23

6  总结 25

参考文献 26

附  录 27

谢  辞 36