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

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

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

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

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