摘要：本文研究基于用戶偏好的最優(yōu)路徑搜索,在預算約束下尋找一條滿足用戶偏好即關鍵字和權重偏好的最優(yōu)路徑.此研究問題是NP-hard.為了高效地解決這類查詢問題,本文提出新的索引建立方法,在查詢階段利用索引結構過濾出候選節(jié)點集.另外,提出基于A*的路徑搜索算法來做路徑查詢,并利用幾個有效的剪枝策略加快算法的執(zhí)行速度.在兩個真實的簽到數據集上的實驗結果證明了本文提出方法的有效性.當預算時間設置為4~7h時,與已有最好的PACER算法相比,本文的路徑搜索算法消耗的查詢時間更短.