基于GPS軌跡的移動(dòng)端最短網(wǎng)絡(luò)距離推薦系統(tǒng).pdf

1、地震或海嘯等自然災(zāi)害往往造成城市道路損毀，已有電子地圖失效將使得災(zāi)后救援難度加大。其中，快速抵達(dá)救援地點(diǎn)對(duì)于挽救人們的生命或財(cái)產(chǎn)至關(guān)重要。現(xiàn)有的兩地間最短路徑算法一般是基于已有的電子地圖并采用歐氏距離計(jì)算的方法。由于歐氏距離無(wú)法體現(xiàn)實(shí)際路網(wǎng)間的拓?fù)潢P(guān)系，所以，準(zhǔn)確率偏低。
　　因此，本文研究了在無(wú)電子地圖條件下的最短路徑算法，設(shè)計(jì)并實(shí)現(xiàn)了基于GPS軌跡的移動(dòng)端最短網(wǎng)絡(luò)距離推薦系統(tǒng)。首先，根據(jù)GPS歷史數(shù)據(jù)自動(dòng)構(gòu)建路網(wǎng)拓?fù)?；然后，?duì)

2、現(xiàn)有的最短路徑算法進(jìn)行了分析，研究了無(wú)電子地圖條件下的R-D最短網(wǎng)絡(luò)距離算法；進(jìn)而設(shè)計(jì)并實(shí)現(xiàn)了最短網(wǎng)絡(luò)距離推薦的原型系統(tǒng)。本文的主要工作包括：
　?。?）無(wú)電子地圖條件下的R-D最短網(wǎng)絡(luò)距離算法研究。本文先從收集的包含時(shí)空信息的GPS數(shù)據(jù)中自動(dòng)提取道路網(wǎng)絡(luò)拓?fù)?，為救援工作提供及時(shí)且準(zhǔn)確的地圖服務(wù)，再將R樹與Dijkstra算法相結(jié)合，利用道路拓?fù)鋽?shù)據(jù)等相關(guān)數(shù)據(jù)，實(shí)現(xiàn)了最短網(wǎng)絡(luò)距離推薦。實(shí)驗(yàn)結(jié)果表明，與Dijkstra算法相比，該算