隨著城市人口數目的增加，盲人這個特殊的群體也越來越受人們的關注，盲人的出行一直是困擾盲人的問題，尤其是去距離稍微遠一些的地方，通常都會感到力不從心。
本論文提出了一種物聯網技術下盲人導航系統的路徑規劃算法。采用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
目 錄
