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

论文字数:11743,页数:40

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

 随着城市人口数目的增加，盲人这个特殊的群体也越来越受人们的关注，盲人的出行一直是困扰盲人的问题，尤其是去距离稍微远一些的地方，通常都会感到力不从心。
 本论文提出了一种物联网技术下盲人导航系统的路径规划算法。采用Dijkstra最短路径算法作为基础算法，为盲人的出行提供一条最合理的路径。其研究意义在于：一方面，通过多因素模糊算法来确定道路网络中的权值，对道路的因素等级进行人为的设定，另一方面，根据道路网络的空间分布特性，合理利用矩形限制搜索算法来限制搜索区域，减少计算工作量，系统以关系数据库作为存储模式，减小数据库的存储空间，再结合算法在盲人导航系统中的实际应用，给出了算法的应用实例。
 总而言之，求合理路径集的方法就是尽量缩小搜索范围，配合合理的数据库进行快速搜索，从而得到合理路径集。最后，利用仿真实验和实例分析验证了算法的正确性。
关键词: 物联网 最短路径算法 关系数据库 多因素模糊算法 限制搜索区域
Route Planning in Handheld Blind Navigation System
Based on RFID
ABSTRACT
 With the increasing of the number of urban population, he blind of this special group has the focus of society. Blind travel has been a major problem to the blind especially to some place far distance slightly, usually feel inadequate.
 A route planning algorithm for blind navigation system with internet of things technolog is proposed.Shortest-path algorithm using as a basis for the traveling of the blind providing the most reasonable path. The research significance lies in: on the one hand, determine the weights on road network through multi-factor fuzzy algorithm, the road ways to human factors level set. On the other hand, according to the spatial distribution characteristics of road network, reasonable utilization of rectangular limited search algorithm to limit the search area which can reduce computing workload.algorithm,relational database as the storage mode can reduce the storage space database, combining with its practical applications in blind navigation system．An actual example is given.
 Generally speaking,the best way for reasonable path set method is to try to reduce search range which is with reasonable database are quick search and obtains reasonable path sets. Finally, using the simulation experiment and example analysis verify the correctness of the algorithm.
Key word: The Internet of things Shortest-path algorithm Relational database Multi-factor fuzzy algorithm Restricted searching area
目  录

摘  要 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

相关论文