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

《基于RFID的盲人导航系统路径搜索设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、毕业设计（论文）基于RFID的盲人导航系统路径搜索设计与实现学院:计算机学院专业：计算机科学与技术姓名：学号：指导老师：职称：讲师
XXXXXX毕业设计XXX毕业设计（（论文（论文）））诚信承诺书本人郑重承诺本人郑重承诺：本人郑重承诺：：：我所呈交的毕业设计（论文）《基于RFID的盲人导航系统路径搜索设计与实现》是在指导教师的指导下，独立开展研究取得的成果，文中引用他人的观点和材料，均在文后按顺序列出其参考文献，设计（论文）使用的数据真实可靠。承诺人签名：日期：年月日基于RFID的盲人导航系统路径搜索设计与实现摘要随着城市人口数目的增加

2、，盲人这个特殊的群体也越来越受人们的关注，盲人的出行一直是困扰盲人的问题，尤其是去距离稍微远一些的地方，通常都会感到力不从心。本论文提出了一种物联网技术下盲人导航系统的路径规划算法。采用Dijkstra最短路径算法作为基础算法，为盲人的出行提供一条最合理的路径。其研究意义在于：一方面，通过多因素模糊算法来确定道路网络中的权值，对道路的因素等级进行人为的设定，另一方面，根据道路网络的空间分布特性，合理利用矩形限制搜索算法来限制搜索区域，减少计算工作量，系统以关系数据库作为存储模式，减小数据库的存储空间，再结合算法在盲人导航系统中的实际应用，给出了算法的应用实例。总而言之，求合理路

3、径集的方法就是尽量缩小搜索范围，配合合理的数据库进行快速搜索，从而得到合理路径集。最后，利用仿真实验和实例分析验证了算法的正确性。关键词:物联网最短路径算法关系数据库多因素模糊算法限制搜索区域RoutePlanninginHandheldBlindNavigationSystemBasedonRFIDABSTRACTWiththeincreasingofthenumberofurbanpopulation,heblindofthisspecialgrouphasthefocusofsociety.Blindtravelhasbeenamajorproble

4、mtotheblindespeciallytosomeplacefardistanceslightly,usuallyfeelinadequate.Arouteplanningalgorithmforblindnavigationsystemwithinternetofthingstechnologisproposed.Shortest-pathalgorithmusingasabasisforthetravelingoftheblindprovidingthemostreasonablepath.Theresearchsignificanceliesin:ontheoneha

5、nd,determinetheweightsonroadnetworkthroughmulti-factorfuzzyalgorithm,theroadwaystohumanfactorslevelset.Ontheotherhand,accordingtothespatialdistributioncharacteristicsofroadnetwork,reasonableutilizationofrectangularlimitedsearchalgorithmtolimitthesearchareawhichcanreducecomputingworkload.algo

6、rithm,relationaldatabaseasthestoragemodecanreducethestoragespacedatabase,combiningwithitspracticalapplicationsinblindnavigationsystem．Anactualexampleisgiven.Generallyspeaking,thebestwayforreasonablepathsetmethodistotrytoreducesearchrangewhichiswithreasonabledatabasearequicksearchandobtainsre

7、asonablepathsets.Finally,usingthesimulationexperimentandexampleanalysisverifythecorrectnessofthealgorithm.Keyword:TheInternetofthingsShortest-pathalgorithmRelationaldatabaseMulti-factorfuzzyalgorithmRestrictedsearchingarea!目录摘要......