【正文】 感謝北京理工大學(xué)珠海學(xué)院給我提供了四年良好的學(xué)習(xí)生活環(huán)境，感謝計(jì)算機(jī)學(xué)院的所有領(lǐng)導(dǎo)和老師， 是 你們的悉心 的 教導(dǎo)使我有了良好的專業(yè)課知識(shí)，這也是論文得以完成的基礎(chǔ)。 od[0]=beginid。 Xx學(xué)院 2020屆本科生畢業(yè)設(shè)計(jì) 26 參考文獻(xiàn) [1]程思 ,李源 ,陳學(xué)工 ：《 Dijkstra 算法在 GIS 中的研究與應(yīng)用 》 [J]， 安陽工學(xué)院學(xué)報(bào) 2020 年第 9 卷第 2期，第 4345頁。j++)。vxxmax)amp。而 γ 的值由 這兩個(gè)已知項(xiàng)求得 ，其可以通過抽樣分析統(tǒng)計(jì)得到 。差 —— 有紅綠燈。 假設(shè)路面狀況、周圍環(huán)境都非常好， 道路繁忙程度也最適合盲人，又不存在紅綠燈的理想情況下，可以認(rèn)為 式 (41)中 Fuzz（ x2， x3，?， xn）的值為 0，這是權(quán)值完全由路段的 長度來決定，假設(shè)盲人行走速度為 v，盲人走完整條路段所需的時(shí)間為 t0,則： vxDistt /)( 10 ? (42) 在路面狀況、周圍環(huán)境不好的情況下，盲人所花費(fèi)的時(shí)間比理想狀況下的時(shí)間 t0要更長，假設(shè)在這種情況下盲人走完整條路段所需的 時(shí)間為 t，由于多種因素造成的等待時(shí)間為 t′ ，則： ttt ??? 0 (43) 如果等待時(shí)間 t′ 看作在理想狀況下盲人以 v 的速度進(jìn)行行走，設(shè) 定 t 時(shí)間盲人走過的距離為 Dist（ x′ ），則： tvxD istxD ist ????? )()( 1 (44) 由此可知，由于路面狀況等因素造成的等待 可以看作為在理想狀況下道路的距離 Dist（ x）延長了， 式 (44)中的 v t′即為道路延長的距離。領(lǐng)接到 U1的頂點(diǎn)是 U U U4，這三個(gè)頂點(diǎn)的項(xiàng)得到調(diào)整，如表 42所示。 2． 對(duì)于余下的每一個(gè)邊緣結(jié)點(diǎn) u，如果通過權(quán)值為 w(v， u)的邊和 v 相連，當(dāng) dv+w(v,u)du時(shí)，把 u 的標(biāo)記 (du， pu)分別更新為 (dv+w(v， u)， v )[6]。 char tem_sql0[256] = and roadend= 。 rc = sqlite3_open(, amp。針對(duì)本系統(tǒng)所涉及的盲道網(wǎng)絡(luò)，用鄰接矩陣表示最為簡單明了。而這樣的路徑規(guī)劃則是基于拓?fù)浣Y(jié)構(gòu)的盲道網(wǎng)絡(luò)，依據(jù)盲道網(wǎng)絡(luò)的權(quán)值，搜索到一條權(quán)值最小的路徑，其本質(zhì)是圖論和運(yùn)籌學(xué)中的單源最短路徑問題。 Dijkstra 算法能得出最短路徑的最優(yōu)解，但由于它遍歷計(jì)算的節(jié)點(diǎn)很多，所以效率低。 關(guān)鍵詞 : 物聯(lián)網(wǎng) 最短路徑算法 關(guān)系數(shù)據(jù)庫 多因素模糊算法 限制搜索區(qū)域 Xx學(xué)院 2020屆本科生畢業(yè)設(shè)計(jì) II 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 inter of things technolog is 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 work through multifactor fuzzy algorithm, the road ways to human factors level set. On the other hand, according to the spatial distribution characteristics of road work, reasonable utilization of rectangular limited search algorithm to limit the search area which can reduce puting ,relational database as the storage mode can reduce the storage space database, bining 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 Inter of things Shortestpath algorithm Relational database Multifactor fuzzy algorithm Restricted searching area Xx學(xué)院 2020屆本科生畢業(yè)設(shè)計(jì) III 目 錄 摘 要 .......................................... I ABSTRACT ....................................... II 1 緒論 .......................................... 1 盲人出行問題的提出 ............................... 1 國內(nèi)外發(fā)展現(xiàn)狀 ................................... 1 國外發(fā)展現(xiàn)狀 ............................... 1 國內(nèi)發(fā)展現(xiàn)狀 ............................... 2 本人主要研究工作 ............................. 2 2 系統(tǒng)方案 ..................................... 3 主要功能 ......................................... 3 3 數(shù)據(jù)庫實(shí) 現(xiàn)原理 ................................ 5 sqlite 數(shù)據(jù)庫介紹 ................................. 5 sqlite 數(shù)據(jù)庫的移植 ............................... 5 數(shù)據(jù)庫實(shí)現(xiàn)原理 ................................... 6 數(shù)據(jù)庫的實(shí)際應(yīng)用 ................................. 8 4 算法設(shè)計(jì) .................................... 10 Dijkstra 算法設(shè)計(jì) ................................ 10 Dijkstra 算法介紹 .......................... 10 Dijkstra 算法描述 .......................... 10 Dijkstra 算法在盲人導(dǎo)航中的實(shí)際應(yīng)用 ......... 11 Xx學(xué)院 2020屆本科生畢業(yè)設(shè)計(jì) IV 多因素模糊算法 .................................. 16 多因素模糊算法的提出 ...................... 16 多因素模糊算法的數(shù)學(xué)模型 .................. 16 多因素模糊算法的實(shí)際應(yīng)用 .................. 17 限制搜索區(qū)域的 Dijkstra 算法 ...................... 18 限制搜索區(qū)域 .............................. 18 橢圓算法的利用 ............................ 18 矩形算法的利用 ............................ 19 5 仿真及實(shí)驗(yàn)結(jié)果分析 ........................... 23 6 總結(jié) ........................................ 25 參考文獻(xiàn) ....................................... 26 附 錄 ......................................... 27 謝 辭 ......................................... 36 Xx學(xué)院 2020屆本科生畢業(yè)設(shè)計(jì) 1 1 緒論 盲人出行問題的提出 世界衛(wèi)生組織估計(jì)全世界有盲人 4000 萬到 4500 萬，低視力是盲人的３倍，約 億人 ， 其中， 中國是世界盲人最多的國家 ,目前約有 800 萬盲人，占全世界盲人總數(shù)的 18％，低視力者 兩千 多萬。 并且 我國每年會(huì)出現(xiàn)新盲人大約 45萬，低視力 135 萬，即約每分鐘就會(huì)出現(xiàn) 1個(gè)盲人， 3個(gè)低視力患者。 Xx學(xué)院 2020屆本科生畢業(yè)設(shè)計(jì) 2 在我國，目前還沒有關(guān)于 “ RFID 盲人 導(dǎo)航系統(tǒng) ” 這一項(xiàng)目的開發(fā) 。但是原始的最短路徑算法對(duì)于本系統(tǒng)的應(yīng)用，存在一定的問題，如盲道網(wǎng)絡(luò)的存儲(chǔ)、Xx學(xué)院 2020屆本科生畢業(yè)設(shè)計(jì) 4 權(quán)值的確定，搜索范圍的限定。但是矩陣 中將會(huì)有大量的 0 元素和∞元素存在， 數(shù)據(jù)冗余太大，增加了算法的無效循環(huán)次數(shù)，存儲(chǔ)上也占用了大量的空間 [1],如圖 31所示 。db)。 char tem_sql1[256] = 。Dijkstra 算法就是一個(gè)使用貪心選取法則填充表的 for 循環(huán)，偽代碼如下： void Graph：： dijktra（ Vertex s） { for each Vertex v { =INFINITY。 Xx學(xué)院 2020屆本科生畢業(yè)設(shè)計(jì) 12 U 154251841 31 026U 2U 3U 4 U 5U 6 U 7 圖 41 7實(shí)際道路 模擬 圖 表 41 初始狀態(tài)下節(jié)點(diǎn)狀態(tài)表 U Known du pu U1 F 0 0 U2 F ∞ 0 U3 F ∞ 0 U4 F ∞ 0 U5 F ∞ 0 U6 F ∞ 0 U7 F ∞ 0 表 42 U1被聲