《面向車輛共乘問題的LBSN查詢處理技術》是依託東北大學，由陳默擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：面向車輛共乘問題的LBSN查詢處理技術
- 項目類別：青年科學基金項目
- 項目負責人：陳默
- 依託單位：東北大學
中文摘要,結題摘要,
中文摘要
近年來，隨著能源緊缺，空氣污染嚴重等問題不斷突顯，車輛共乘問題得到了越來越多的關注。基於位置的社交網路（Location-based Social Networks, LBSN）作為共乘服務的全新套用背景，其涉及到的查詢處理技術面對許多新的挑戰，特別是在支持帶有位置與社交信息的用戶共乘需求方面，現有的查詢語義和技術無法滿足這類複雜的套用需求。本課題以計程車共乘服務為例，研究LBSN中面向車輛共乘問題的查詢關鍵技術，對查詢語義設計，查詢最佳化處理以及LBSN對象建模等問題面臨的挑戰進行分析，針對共乘套用的特點，分別研究了共乘偏好關鍵字查詢、最優共乘路徑查詢、共乘路徑匹配以及最優共乘組查詢等四類查詢技術，考慮到面向LBSN中共乘問題的查詢技術與以往查詢技術的不同，擬重點研究針對LBSN環境下的共乘查詢最佳化技術和數據索引技術，並結合以上技術實現一個面向車輛共乘套用的LBSN查詢原型系統。
結題摘要
本項目針對面向車輛共乘問題的LBSN查詢處理技術展開深入研究。首先分析了基於位置服務下共乘系統存在的問題以及現有LBSN查詢技術存在的局限，針對異構共乘空間環境下的共乘實體查詢技術進行深入研究，對共乘服務中四類關鍵查詢套用進行語義分析及查詢定義，這四類查詢分別為：面向共乘偏好的關鍵字查詢、基於最優共乘路徑的K近鄰查詢、基於共乘路徑匹配的Top-K查詢以及基於最優共乘組的Top-K查詢。根據各類查詢特點，在數據處理、索引設計以及查詢最佳化等方面提出了一系列創新的高效解決方案，並在由http://snap.stanford.edu等網站提供的實際數據集上進行實驗對比和分析，從可擴展性、有效性、實時性等多方面進行充分的實驗驗證，並在此基礎上，實現了一個支持地理社交網路共乘服務的LBSN查詢原型系統。項目執行期間，在《軟體學報》等高水平期刊和會議上發表學術論文11篇，依託本課題培養博士生1名、碩士生2名。
