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

2012年 5月 计算机工程与设计 M ay2012 第33卷 第5期 COM PUTER ENGINEERING AND DESIGN Vo1．33 No．5 基于 RFID手持式盲人导航系统的路径规划 王 震，方漫琳 ，林欣农 (北京理工大学珠海学院计算机学院，广东珠海 519085) 摘 要：提出了一种物联网技术下盲人导航系统的路径规划算法。采用Dijkstra最短路径算法作为基础算法，以关系数据 库作为存储模式，通过多因素模糊算法来确定道路 网络中的权值，并根据道路 网络的空间分布特性，合理利用矩形限制搜 索算法来限制搜索范围。结合算法在盲人导航系统中的应用，给出了算法的应用实例，仿真实验和实例分析结果表明了算 法的正确性 。 关键词：物联网；最短路径算法；关系数据库；多因素模糊算法；限制搜索区域 中图法分类号：TP301．6 文献标识号：A 文章编号：1000—7024 (2012)05—2063—05 Routeplanninginhandhe