2.4.3 尋徑模塊

關(guān)于尋徑問題，即最短路徑問題,目前所公認(rèn)的最好的求解方法是1959年由DIJKSTRA E W提出的標(biāo)號(hào)法，即經(jīng)典的Dijkstra算法，該算法是目前多數(shù)系統(tǒng)解決最短路徑問題采用的理論基礎(chǔ)[15]。

在經(jīng)典Dijkstra算法的基礎(chǔ)之上,在存儲(chǔ)結(jié)構(gòu)方面對算法作了一定的改進(jìn),使用了一些獨(dú)特的數(shù)據(jù)結(jié)構(gòu),如前趨表和最短路徑結(jié)構(gòu)體鏈表,使算法的性能有了較大的提高,能更有效地求出圖中一個(gè)頂點(diǎn)到其他頂點(diǎn)的所有最短路徑。計(jì)算最短路徑完畢后，對最短路徑經(jīng)過的所有路段建立單向結(jié)構(gòu)體鏈表以表示預(yù)規(guī)劃路徑，如圖4所示[9]。

2.4.4 差異震動(dòng)提示模塊

鑒于常人的觸覺靈敏度是視覺的近20倍，而盲人具有敏銳于常人的觸覺資源[12]以及震動(dòng)形式提示具有抗噪聲干擾、反饋及時(shí)和高有效性等優(yōu)點(diǎn)，在開發(fā)過程中開創(chuàng)性地提出利用差異性震動(dòng)作為路徑誘導(dǎo)的主要驅(qū)動(dòng)力。

Android SDK提供了震動(dòng)API，首先創(chuàng)建Vibrator對象，通過調(diào)用vibrate方法設(shè)置震動(dòng)時(shí)間的長短、震動(dòng)事件的周期等來實(shí)現(xiàn)差異性震動(dòng)。主要核心代碼如下：

Vibrator = (Vibrator)getSystemService(Service.VIBRATOR_

SERVICE); //創(chuàng)建Vibrator對象

vibrator.vibrate(new long[]{t1,t2,t3,t4}，repeat);

//調(diào)用vibrate方法設(shè)置震動(dòng)(以4個(gè)參數(shù)為例)

在Vibrator構(gòu)造器中有4個(gè)參數(shù)，其中t1、t3是等待多長時(shí)間啟動(dòng)震動(dòng)， t2、t4是震動(dòng)持續(xù)時(shí)間, 單位為ms(1 000 ms=1s)；repeat用來設(shè)置是否重復(fù)震動(dòng)，當(dāng)repeat=0時(shí)，震動(dòng)會(huì)一直持續(xù)，若repeat=-1時(shí)，震動(dòng)只會(huì)出現(xiàn)一輪。

3 系統(tǒng)測試與討論

為了驗(yàn)證本路徑誘導(dǎo)新模式的實(shí)用性和可靠性，選用小區(qū)域地圖數(shù)據(jù)供系統(tǒng)測試，以大學(xué)校園為測試區(qū),并自制了校園的簡單地圖來進(jìn)行實(shí)地路徑誘導(dǎo)測試。

測試環(huán)境選在室外較為空曠地帶，當(dāng)獲取的GPS定位信息滿足路徑誘導(dǎo)定位需求時(shí),運(yùn)行程序并載入地圖。尋徑模塊根據(jù)輸入的起始位置與目的地規(guī)劃出一條最適路徑，再根據(jù)預(yù)設(shè)的偏離路徑閾值、震動(dòng)持續(xù)時(shí)間和周期，在行走過程中，當(dāng)不同程度的與規(guī)劃路徑偏離或到達(dá)路口節(jié)點(diǎn)時(shí)，能夠以不同形式的震動(dòng)提示報(bào)警，測試者能明顯地感覺到震動(dòng)的差異性，從而達(dá)到測試目的。

根據(jù)設(shè)置等待時(shí)間、震動(dòng)持續(xù)時(shí)間以及是否重復(fù)震動(dòng)的不同來控制震動(dòng)的差異性。在此設(shè)定輕微偏離路徑為短震動(dòng)，嚴(yán)重偏離路徑為長震動(dòng)，而到達(dá)路口節(jié)點(diǎn)為一般震動(dòng)，以此三組為例加以討論說明。(1)短震動(dòng)4個(gè)參數(shù)設(shè)置為vibrator.vibrate(new long[]{200,200,200,200}，0)，震動(dòng)持續(xù)時(shí)間、等待時(shí)間均為200 ms；(2)一般震動(dòng)4個(gè)參數(shù)設(shè)置為vibrator.vibrate(new long[]{200,500,200,500}，0)，震動(dòng)持續(xù)時(shí)間和等待時(shí)間分別為500 ms和200 ms；(3)長震動(dòng)4個(gè)參數(shù)設(shè)置為vibrator.vibrate(new long[]{200, 1 000,200,1 000}，0)，震動(dòng)持續(xù)時(shí)間為1 000 ms，等待時(shí)間為200 ms，這三組震動(dòng)主要基于震動(dòng)持續(xù)時(shí)間區(qū)分，具體如圖5所示。根據(jù)測試能夠明顯地感覺到震動(dòng)的差異性，較易區(qū)別。后續(xù)工作還可以考慮震動(dòng)頻率大小來設(shè)計(jì)震動(dòng)差異性等。

本系統(tǒng)實(shí)現(xiàn)了盲人路徑誘導(dǎo)所必須的基本功能,能夠有效地對兩地點(diǎn)間路徑進(jìn)行最優(yōu)規(guī)劃并提供差異性震動(dòng)提示，使用戶高效、及時(shí)、準(zhǔn)確地行走。對于日益成熟的語音導(dǎo)盲來說，當(dāng)在極其嘈雜的環(huán)境中時(shí)，語音功效就會(huì)大打折扣甚至失去作用，而這種差異性震動(dòng)路徑誘導(dǎo)新模式的研制則能很好地彌補(bǔ)語音的不足，二者的集成使用將增強(qiáng)盲人路徑誘導(dǎo)服務(wù)系統(tǒng)的環(huán)境適應(yīng)性，增大了其市場化的潛力。

參考文獻(xiàn)

[1] 夏岳勇,楊峻.盲人導(dǎo)航儀[J].醫(yī)療設(shè)備信息,2007,22(1):111-113.

[2] KUC R. Binaural sonic electronic aid provids vibrotactile cues for landmark,reflector motion and surface texture classification[J]. IEEE Trans on Biomedical Engineering,2002,49(10):1173-1180.

[3] RAN L, HELAL S, MOORE S. Drishti: An integrated indoor/outdoor blind navigation system and service[C]. Proceedings of the second IEEE Annual Conference on Pervasive Computing and Communications, Florida ,USA,2004:23-30.

[4] MORI H, KOTANI S, SANEYOSHI K, et al. The matching fund project for practical use of robotic travel aid for the visually impaired[J].Advanced Robotics,2004,18(5):453-472.

[5] 陳美鑾,尹浩,黎飄,等.智能盲人導(dǎo)航儀的設(shè)計(jì)與實(shí)現(xiàn)[J].電子技術(shù)應(yīng)用,2006,32(10):4-6.

[6] 賀菊方,潘國華,何俊峰.用于幫助盲人行走、識(shí)別障礙物的電子裝置[P].中國專利,CN2843397.2006-12-06.

[7] 寧志剛,楊保柱,楊玲,等.一種新型盲人導(dǎo)行識(shí)別系統(tǒng)的設(shè)計(jì)[J].電子技術(shù)應(yīng)用,2010, 36(6) :141-143

[8] 何婧,聶F,羅蘭,等.聽覺引導(dǎo)助盲系統(tǒng)[J].生物醫(yī)學(xué)工程學(xué),2010,27(2):467-470.

[9] 徐珠寶,許勇,楊軍.Windows Mobile平臺(tái)下的盲人導(dǎo)航軟件系統(tǒng)開發(fā)[J].計(jì)算機(jī)與現(xiàn)代化,2010(10):116-119.

[10] AMEMIYA T, SUGIYAMA H. Haptic handheld wayfinder with pseudo-attraction force for pedestrians with visual impairments[C]. Proceedings of the 11th International ACM SIGACCESS Conference on Computers and Accessibility, New York,USA,2009.

[11] YAO H Y, GRANT D, CRUZ M. Perceived vibration strength in mobile devices: The effect of weight and frequency[J].Haptics,IEEE Transactions on, 2010,3(1):56-62.