基于地理位置的模糊關(guān)鍵字檢索.pdf

1、隨著旅游行業(yè)的不斷發(fā)展，人們出行變得越來越方便，同時(shí)也有越來越多的人選擇去陌生的地方探索，在這樣的背景下，也出現(xiàn)了越來越多的研究問題，其中如何更快更準(zhǔn)確發(fā)現(xiàn)用戶想要去的地方變成一個(gè)熱門的問題。在以往的研究中，研究者往往根據(jù)用戶提交的關(guān)鍵字在地圖中篩選一個(gè)點(diǎn)或是若干個(gè)點(diǎn)作為返回的對象讓用戶選擇，而本文則是針對那些沒有明確需求的用戶提交的關(guān)鍵字，給用戶返回若干塊區(qū)域作為返回的對象給用戶選擇。
　　在實(shí)際的應(yīng)用中，很多用戶往往遇到這樣的

2、問題，某用戶想要去一個(gè)陌生的地方逗留幾天，所以用戶想要找到一塊區(qū)域，這個(gè)區(qū)域內(nèi)有很多的咖啡店、旅店和飯店，用戶將選擇這塊區(qū)域作為自己主要的活動區(qū)域。例如用戶提交咖啡店、旅店、飯店關(guān)鍵字，算法返回若干個(gè)區(qū)域，并且區(qū)域中含有咖啡店、旅店、飯店對象，本文將這類問題稱為基于地理位置的模糊關(guān)鍵字檢索問題。
　　實(shí)現(xiàn)模糊關(guān)鍵字檢索算法后發(fā)現(xiàn)算法中用到了大量的排序，并成為算法效率低下的一個(gè)原因。本文提出了一個(gè)多線程的快速排序算法，使排序的效率提