基于RFID手持式盲人导航系统的路径规划  

Route planning in handheld blind navigation system based on RFID

作　　者：王震[1] 方漫琳[1] 林欣农[1] 

机构地区：[1]北京理工大学珠海学院计算机学院,广东珠海519085

出　　处：《计算机工程与设计》2012年第5期2063-2067,共5页Computer Engineering and Design

基　　金：北京理工大学珠海学院科研发展基金项目(ky-2010-0017)

摘　　要：提出了一种物联网技术下盲人导航系统的路径规划算法。采用Dijkstra最短路径算法作为基础算法,以关系数据库作为存储模式,通过多因素模糊算法来确定道路网络中的权值,并根据道路网络的空间分布特性,合理利用矩形限制搜索算法来限制搜索范围。结合算法在盲人导航系统中的应用,给出了算法的应用实例,仿真实验和实例分析结果表明了算法的正确性。A route planning algorithm for blind navigation system with internet of things technolog is proposed.By using shortest-path algorithm as a basic algorithm,relational database as the storage mode,combining with the multi-factor fuzzy algorithm to determine the road network weights,and using the spatial distribution feature of the real road network,the searching area is restricted reasonably with restricted rectangle searching area algorithm.Combining with its practical applications in blind navigation system.An actual example is given,and this method is validated by an example and emulator.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]