情景感知的旅游路徑規(guī)劃算法研究.pdf

1、IlllllllllllllllllllllllllllllllJllllllllllllllY3216681分類號UDC密級公殛|哦；l產(chǎn)哮。碩士研究生學(xué)位論文情景感知的旅游路徑規(guī)劃算法研究申請人：學(xué)號：培養(yǎng)單位：學(xué)科專業(yè)：研究方向：指導(dǎo)教師：完成日期：周紅磊2141284計算機科學(xué)技術(shù)學(xué)院計算機科學(xué)與技術(shù)物聯(lián)網(wǎng)李金寶教授2017年3月18日中文摘要近年來，普適計算和無線傳感器技術(shù)的飛速發(fā)展，為人們生活帶來了越來越多的方便。越來越多的

2、傳感器被用于服務(wù)社會。普適技術(shù)提出的目的是為了人們的日常生活。傳感器的發(fā)展被應(yīng)用于生活的情景當(dāng)中，尤其是智能手機的發(fā)展，為人們的通訊帶來了方便。現(xiàn)在的智能手機內(nèi)嵌多種傳感器，可以進(jìn)行環(huán)境預(yù)測、環(huán)境分析以及環(huán)境感知等等。本文通過結(jié)合旅游情景信息作了相關(guān)研究：(1)原有加速度閾值計步方法準(zhǔn)確率低，同時三軸加速度產(chǎn)生的噪聲會降低閾值判斷的準(zhǔn)確率。本文首先根據(jù)噪聲的影響采用了FFT方法進(jìn)行異常數(shù)據(jù)的濾除，然后提出了自適應(yīng)的動態(tài)閾值克服了固定閾值

3、的缺陷，提高了計步的準(zhǔn)確率。又通過步數(shù)、步長以及Euler角進(jìn)行了航向的估計，可以得出運動距離。(2)考慮到GPS點存在定位誤差，本文采用了地圖修正算法，即把方向角、點到路段的距離以及路段兩邊相鄰點與路段的夾角作為屬性，再分別給定其調(diào)整參數(shù)，計算點在每條路段上的權(quán)值，最后進(jìn)行點的定位，從而提高定位的準(zhǔn)確率。以前的路段時間預(yù)測算法采用的是歷史數(shù)據(jù)值計算方法，但是需要的歷史數(shù)據(jù)量多，且在異地時，數(shù)據(jù)量較少，所以準(zhǔn)確率低。根據(jù)這種情形，本文采

4、用了k步速度更新算法進(jìn)行計算，同時在計算時首先對于路線進(jìn)行分段，逐一估算，可以提高結(jié)果的準(zhǔn)確率。景點游客的估算采用了GM(I，1)模型，但是由于其對波動較大序列的預(yù)測準(zhǔn)確性差的缺點，本文又將預(yù)測殘差作為修正項加入模型，預(yù)測效果明顯提升。(3)根據(jù)用戶多需求路線規(guī)劃和多地點旅游路線規(guī)劃，本文提出了向前擴展細(xì)化算法，它在原有的貪心算法基礎(chǔ)上提出了細(xì)化機制，有效減少路程時間。本文根據(jù)多地點旅游路線規(guī)劃提出了路線利益值最大化的算法，考慮了景點的