本文關(guān)鍵詞：移動(dòng)對(duì)象時(shí)空軌跡及社交關(guān)系一體化數(shù)據(jù)模型，由筆耕文化傳播整理發(fā)布。

第３ ９卷 第６期 ２ ０ １ ４年６月

武 漢 大 學(xué) 學(xué) 報(bào) · 信 息 科 學(xué) 版 Ｇ ｅ ｏ ｍ ａ ｔ ｉ ｃ ｓ ａ ｎ ｄ Ｉ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ｏ ｆ Ｗｕ ｈ ａ ｎ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ 　 　 　 　 　 　 ｙ

Ｖ ｏ ｌ ． ３ ９Ｎ ｏ ． ６

Ｊ ｕ ｎ ｅ ２ ０ １ ４ 　

： ／ ． ｗ ｈ ｕ ｉ ｓ ２ ０ １ ４ ０ １ ２ ５ Ｄ Ｏ Ｉ １ ０． １ ３ ２ ０ ３ ｊ ｇ

（ ） 文章編號(hào) ： １ ６ ７ １ ８ ８ ６ ０ ２ ０ １ ４ ０ ６ ０ ７ １ １ ０ ８ － － －

移動(dòng)對(duì)象時(shí)空軌跡及社交關(guān)系一體化數(shù)據(jù)模型
張恒才１　 陸 　 鋒１　 陳 　 潔１
北京 ， １　 中國(guó)科學(xué)院地理科學(xué)與資源研究所資源與環(huán)境信息系統(tǒng)國(guó)家重點(diǎn)實(shí)驗(yàn)室 ， １ ０ ０ １ ０ １

摘　要： 泛地理信息時(shí)代來(lái)臨及 Ｓ 如何高效管理移動(dòng)對(duì)象位置數(shù)據(jù) 、 社交關(guān)系數(shù)據(jù)及 ｏ Ｌ ｏ Ｍ ｏ 互聯(lián)網(wǎng)模式盛行 ， 地理空間數(shù)據(jù)成為 Ｇ Ｉ Ｓ 與移動(dòng)對(duì)象數(shù)據(jù)庫(kù)研究領(lǐng)域一項(xiàng)全新的 技 術(shù) 挑 戰(zhàn) 。 首 先 基 于 圖 模 型 提 出 了 移 動(dòng) 對(duì) 象 時(shí)空軌跡及社交關(guān)系的一體化數(shù)據(jù)模型 Ｇ 實(shí)現(xiàn)了移 動(dòng) 對(duì) 象 所 在 地 理 空 間 、 移 動(dòng) 對(duì) 象 位 置 與 軌 跡、 移動(dòng)對(duì) Ｓ Ｍ， 象之間社交關(guān)系的時(shí)空一體化表達(dá) ， 并定義了該模型的四種基 礎(chǔ) 操 作 算 子 ； 然后基于圖數(shù)據(jù)庫(kù)系統(tǒng) Ｎ ｅ ｏ ４ Ｊ實(shí) 、 現(xiàn)了 Ｇ 最后利用真實(shí)的 Ｂ Ｓ Ｍ 模型 ； ｒ ｉ ｈ ｔ ｋ ｉ ｔ ｅ Ｇ ｏ ｗ ａ ｌ ｌ ａ位置社交網(wǎng)絡(luò)數(shù)據(jù)驗(yàn)證了 Ｇ Ｓ Ｍ 模型 的 有 效 性 。 所 提 出 ｇ 的Ｇ 具有良好的執(zhí) Ｓ Ｍ 模型能夠有效避免關(guān)系數(shù)據(jù)庫(kù)中表連接造成的移動(dòng)對(duì)象管理與 查 詢 效 率 低 下 的 問(wèn) 題 ， 可為基于位置的社交網(wǎng)絡(luò)應(yīng)用提供核心技術(shù)支持 。 行效率及穩(wěn)定性 ， 關(guān)鍵詞 ： 移動(dòng)對(duì)象 ； 數(shù)據(jù)模型 ； 軌跡 ； 社交網(wǎng)絡(luò) 中圖法分類號(hào) ： Ｐ ２ ０ ８　　　　　 文獻(xiàn)標(biāo)志碼 ： Ａ

（ 融合 Ｓ 與 Ｎ Ｓ ｓ ｏ ｃ ｉ ａ ｌ ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｓ ｓ ｔ ｅ ｍ） 　　 近年來(lái) ， 　 　 ｙ ） 的Ｓ Ｌ Ｂ Ｓ（ ｌ ｏ ｃ ａ ｔ ｉ ｏ ｎ ｂ ａ ｓ ｅ ｄ ｓ ｅ ｒ ｖ ｉ ｃ ｅ ｏ Ｌ ｏ Ｍ ｏ地理信 　 　 息服務(wù)模式逐漸 引 起 了 人 們 的 關(guān) 注 ， 也是新地理
１］ 信息 時(shí) 代 ［ 面 臨 的 挑 戰(zhàn) 。Ｓ ｏ Ｌ ｏ Ｍ ｏ即社交（ ｓ ｏ －

的基礎(chǔ) ， 是有效管理 ｉ ｎ ｏ ｂ ｅ ｃ ｔ ｓ ｄ ａ ｔ ａ ｂ ａ ｓ ｅ ，ＭＯ Ｄ） 　 ｇ ｊ 　 社交網(wǎng)絡(luò)系統(tǒng)中用戶線下位置活動(dòng)信息的關(guān)
５］ 。 目前 ， 移動(dòng) 對(duì) 象 位 置 數(shù) 據(jù) 模 型 主 要 的 研 究 鍵［ ［］ 成果包括自由空間下的 ＭＯ 移動(dòng)對(duì)象 Ｓ Ｔ 模型 ６ 、 ７］ 、 離散 數(shù) 據(jù) 模 型 ［ 離散時(shí)空軌跡 Ｄ Ｓ Ｔ ＴＭＯ Ｄ模 ８］ ９］ 、 型［ 抽象數(shù)據(jù)類型 ［ 等； 路網(wǎng)空間下的基于路段 ］ １ ０ １ ３ － 、 的路網(wǎng)空間 移 動(dòng) 對(duì) 象 模 型 ［ 基于道路的路網(wǎng) ］ １ ４ １ ５ － 、 空間移動(dòng)對(duì) 象 模 型 ［ 基于分區(qū)的路網(wǎng)空間移 ］ １ ６ １ ７ － 、 動(dòng)對(duì)象模型 ［ 時(shí)空一體化路網(wǎng)空間移動(dòng)對(duì)象 １ ８］ 模型 ［ 等。這 些 模 型 并 不 考 慮 移 動(dòng) 對(duì) 象 之 間 復(fù)

） ） ） ， 它是 Ｐ ｃ ｉ ａ ｌ ＋ 本地 化 （ ｌ ｏ ｃ ａ ｌ ＋移動(dòng)（ ｍ ｏ ｂ ｉ ｌ ｅ Ｃ、 移動(dòng)設(shè)備和真實(shí) 社 會(huì) 關(guān) 系 的 外 延 ， 代表著未來(lái)互 聯(lián)網(wǎng)發(fā) 展 的 趨 勢(shì) 。 具 有 Ｓ ｏ Ｌ ｏ Ｍ ｏ模式特征的位 、 置 服 務(wù) 應(yīng) 用 不 斷 興 起， 如 微 信、 Ｔ ｗ ｉ ｔ ｔ ｅ ｒ Ｆ ａ ｃ ｅ － 、Ｂ 、 Ｆ 、 ｂ ｏ ｏ ｋ、 Ｌ ｉ ｖ ｅ Ｊ ｏ ｕ ｒ ｎ ａ ｌ ｒ ｉ ｈ ｔ ｋ ｉ ｔ ｅ ｏ ｕ ｒ ｓ ｕ ａ ｒ ｅ ｇ ｑ 分享信息的主要 Ｇ ｏ ｗ ａ ｌ ｌ ａ等 成 為 人 們 溝 通 交 流 、 、 、 渠 道 。Ｓ ｏ Ｌ ｏ Ｍ ｏ強(qiáng)調(diào) Ｓ ｏ ｃ ｉ ａ ｌ Ｌ ｏ ｃ ａ ｌ Ｍ ｏ ｂ ｉ ｌ ｅ的 無(wú) 其中 ， 縫整合 ， Ｓ ｏ ｃ ｉ ａ ｌ為線上 虛 擬 網(wǎng) 絡(luò) 空 間 中 人 們 如關(guān)注 、 朋友 、 同事等 ； 之間廣泛存在的社交關(guān)系 ， Ｌ ｏ ｃ ａ ｌ為線下真實(shí)地 理 空 間 中 用 戶 位 置 或 活 動(dòng) 信 如簽到 、 消 費(fèi)、 旅 游 等； 息， Ｍ ｏ ｂ ｉ ｌ ｅ指 人 們 在 真 實(shí)
［ ２］ 空間的移動(dòng) 。 隨著 “ 人人都是傳感器 ” 愿景逐漸

雜 和 動(dòng) 態(tài) 變 化 的 語(yǔ) 義 關(guān) 系， 因此也基本不支持 Ｇ ｅ ｏ Ｓ ｏ ｃ ｉ ａ ｌ的聯(lián)合查詢 。 對(duì) 于 社 交 網(wǎng) 絡(luò) 的 研 究 雖 － 然很多 ， 但大都集中在社交網(wǎng)絡(luò)分析環(huán)節(jié) ， 如研究
］ １ ９ ２ ２ － 、 人們面對(duì)面 交 流 模 式 與 社 交 網(wǎng) 絡(luò) 的 關(guān) 系 ［ 推 ］ ２ ３ ２ ５ － 、 斷社交網(wǎng)絡(luò) 聯(lián) 系 類 型 ［ 預(yù)測(cè)新的社交網(wǎng)絡(luò)關(guān) ］ ２ ６ ２ ８ ２ ９］ － 、 網(wǎng)絡(luò)輿情監(jiān)測(cè) ［ 及利用社交網(wǎng)絡(luò)定 系出現(xiàn) ［ ３ ０］ 量分析人 類 行 為 模 式 ［ 等。 或 者 研 究 社 交 網(wǎng) 絡(luò)

走向現(xiàn)實(shí) ， 互聯(lián)網(wǎng)用戶數(shù)目增長(zhǎng)及 Ｏ ２ Ｏ（ ｏ ｎ ｌ ｉ ｎ ｅ ｔ ｏ 　 ） 商業(yè)模式 逐 漸 成 熟 ， ｏ ｆ ｆ ｌ ｉ ｎ ｅ Ｓ ｏ Ｌ ｏ Ｍ ｏ會(huì)產(chǎn)生海量 的移動(dòng)對(duì)象線上社交關(guān)系數(shù)據(jù)與線下移動(dòng)位置數(shù) 如何有效存儲(chǔ) 、 管理與查詢這些動(dòng)態(tài)變化的數(shù) 據(jù)， 移動(dòng)對(duì)象數(shù)據(jù)庫(kù)等領(lǐng)域 據(jù)已成為地理信 息 系 統(tǒng) 、 的研究熱點(diǎn)與難點(diǎn)問(wèn)題
［ ］ ３ ４ －

關(guān)系與移動(dòng)軌跡 之 間 的 交 互 影 響 ， 如虛擬世界社
］ ３ １ ３ ４ － ， 交語(yǔ)義關(guān)系 與 真 實(shí) 世 界 移 動(dòng) 軌 跡 相 互 影 響 ［

虛擬社交關(guān)系會(huì)影響移動(dòng)對(duì)象真實(shí)的軌跡行
］ ３ ５ ３ ６ － ， 移動(dòng)對(duì)象 的 運(yùn) 行 軌 跡 也 會(huì) 影 響 虛 擬 社 交 為［ ］ ３ ７ ３ ８ － 關(guān)系的形成 ［ 等 。 在地理社交數(shù)據(jù)建模研究方

。

移動(dòng)對(duì)象數(shù)據(jù)模 型 是 移 動(dòng) 對(duì) 象 數(shù) 據(jù) 庫(kù) （ ｍ ｏ ｖ －
收稿日期 ： ２ ０ １ ４ ０ ２ １ ９ － －

］ 面， 文獻(xiàn) ［ 提出 了 一 種 分 層 用 戶 軌 跡 數(shù) 據(jù) 建 模 ３ ９

） ； ） 。 項(xiàng)目來(lái)源 ： 國(guó)家 ８ 國(guó)家自然科學(xué)基金資助項(xiàng)目 （ ６ ３ 計(jì)劃資助項(xiàng)目 （ ２ ０ １ ２ ＡＡ １ ２ Ａ ２ １ １， ２ ０ １ ３ ＡＡ １ ２ ０ ３ ０ ５ ４ １ ２ ７ １ ４ ０ ８， ４ １ １ ０ １ １ ４ ９ ： 第一作者 ： 張恒才 ， 博士 ， 博士后 。 研究方向?yàn)榛ヂ?lián)網(wǎng)空間信息搜索軌跡數(shù)據(jù)管理與數(shù)據(jù)挖掘 。Ｅ－ｍ ａ ｉ ｌ ｚ ｈ ａ ｎ ｈ ｃ ｌ ｒ ｅ ｉ ｓ ． ａ ｃ ． ｃ ｎ ＠ ｇ ： 通訊作者 ： 陸鋒 ， 博士 ， 研究員 ， 博士生導(dǎo)師 。Ｅ－ｍ ａ ｉ ｌ ｌ ｕ ｆ ｌ ｒ ｅ ｉ ｓ ． ａ ｃ ． ｃ ｎ ＠

７ １ ２

武漢大學(xué)學(xué)報(bào)·信息科學(xué)版

２ ０ １ ４年６月

方法 ， 支持用戶的 相 似 性 計(jì) 算 及 經(jīng) 典 旅 行 路 線 推 薦 。 但該模型沒(méi)有考慮地理空間建模和移動(dòng)對(duì)象 間的社交網(wǎng)絡(luò)聯(lián)系 。 本文嘗試在移動(dòng)對(duì)象建模過(guò)程中將移動(dòng)對(duì)象 間的社交關(guān)系作 為 一 種 重 要 的 非 空 間 語(yǔ) 義 信 息 ， 提出了一 種 移 動(dòng) 對(duì) 象 時(shí) 空 及 社 交 關(guān) 系 表 達(dá) 模 型 （ ，Ｇ ， 以 ｓ ｏ ｃ ｉ ａ ｌ ｏ ｖ ｉ ｎ ｔ ｒ ａ ｅ ｃ ｔ ｏ ｒ Ｓ Ｍ） ｅ ｏ ｓ ａ ｔ ｉ ａ ｌ － －ｍ ｇ ｊ ｙ ｇ ｐ 　 實(shí)現(xiàn)地理空間 、 移動(dòng)對(duì)象軌跡及社交關(guān)系的一體 化表達(dá) ， 為基于位 置 的 社 交 網(wǎng) 絡(luò) 應(yīng) 用 提 供 核 心 技 術(shù)支持 。

。 移動(dòng)對(duì)象軌跡圖 （ ｒ ａ ｈ， ｍ ｏ ｖ ｉ ｎ ｔ ｒ ａ ｅ ｃ ｔ ｏ ｒ ＭＧ） ｇ ｐ ｇ ｊ ｙ 　 　

１�。� Ｓ Ｍ 模型定義
１． １　 地理空間剖分 在移動(dòng)對(duì)象數(shù) 據(jù) 模 型 中 ， 如何控制地理空間 表達(dá)粒度是 一 個(gè) 重 要 問(wèn) 題 。 如 果 粒 度 過(guò) 大 ， 雖然 但是在 有助 于 降 低 移 動(dòng) 對(duì) 象 位 置 更 新 代 價(jià) ， ＭＯ Ｄ 的實(shí)時(shí)查詢或 位 置 服 務(wù) 應(yīng) 用 中 難 以 準(zhǔn) 確 描 述移 動(dòng) 對(duì) 象 的 實(shí) 時(shí) 位 置 。 鑒 于 此 ， 本文引入 Ｖ ｏ ｒ ｏ ｎ ｏ ｉ圖對(duì) 移 動(dòng) 對(duì) 象 活 動(dòng) 的 地 理 空 間 進(jìn) 行 剖 分 。Ｖ ｏ ｒ ｏ ｎ ｏ ｉ圖定義如下 ： 定義 １　 地理空間圖 （ 定義為 ： Ｇ Ｇ） Ｇ Ｇ＝ （ ＧＶｅ ＧＥ ｒ ｔ ｅ ｘ ｓ， ｄ ｅ ｓ） ｇ 其中 ， ＧＶｅ Ｏ Ｉ空間分布生成的 Ｖ ｏ ｒ ｏ ｎ ｏ ｉ ｒ ｔ ｅ ｘ ｓ為根據(jù) Ｐ 多邊形集合 ； ＧＥ ｄ ｅ ｓ為節(jié)點(diǎn)邊集合 。 ｇ 定義 ２　 社交網(wǎng)絡(luò)圖 （ 定義為 ： Ｓ Ｇ） Ｓ Ｇ＝ （ ＳＶｅ ＳＥ ｒ ｔ ｅ ｘ ｓ， ｄ ｅ ｓ） ｇ 其中 ， ＳＶｅ ＳＥ ｒ ｔ ｅ ｘ ｓ為移動(dòng)對(duì) 象 集 合 ； ｄ ｅ ｓ為 移 動(dòng) 對(duì) 象 間 ｇ 社交網(wǎng)絡(luò)關(guān)系集合 。 定義 ３　 移動(dòng)對(duì)象軌跡圖 （ 定義為 ： ＭＧ） ＭＧ＝ （ ＭＶｅ ＭＥ ｒ ｔ ｅ ｘ ｓ， ｄ ｅ ｓ） ｇ 其中 ， ＭＶｅ ｏ集合與地理空間 ｒ ｔ ｅ ｘ ｓ為 移 動(dòng) 對(duì) 象 ｍ Ｖ ｏ ｒ ｏ ｎ ｏ ｉ剖分多邊形 集 合 ； ＭＥ ｄ ｅ ｓ為 移 動(dòng) 對(duì) 象 運(yùn) 動(dòng) ｇ 。 軌跡 ｍ ｏ ２ ｅ ｏ ｅ ｄ ｅ集合 ｇ ｇ 定義 ４　 移動(dòng)對(duì)象定義為 ： ） ａ ｒ ａ ｍ，ｍ ｍ ｏ ＝（ ｍ ｏ ｍ ｏ ｌ ｏ ｃ ｐ ｉ ｄ， ｎ ａ ｍ ｅ， 其中 ， ｍ ｏ ｍ ｏ ｉ ｄ為移 動(dòng) 對(duì) 象 編 號(hào) ； ｎ ａ ｍ ｅ為 移 動(dòng) 對(duì) 象 名 稱； ａ ｒ ａ ｍ 為 該 移 動(dòng) 對(duì) 象 的 其 他 屬 性 參 數(shù) 集 合； ｐ ｍ ｌ ｏ ｃ為該移動(dòng)對(duì)象當(dāng)前位置信息 。 定義 ５　 社交關(guān)系定義為 ： ，ｍ ｓ ｏ ｃ ｉ ａ ｌ ｅ ｄ ｅ ＝（ ｓ ｏ ｃ ｉ ａ ｌ ｅ ｉ ｄ ｏ ｍ ｏ ｇ ｓ， ｅ， ｓ ｅ ｓ ｏ ｃ ｉ ａ ｌ ｔ ｅ） ｙ ｐ ｔ ｉ ｍ ｅ， ｔ ｉ ｍ ｅ， 其中 ， ｓ ｏ ｃ ｉ ａ ｌ ｅ ｉ ｄ 為 社 交 關(guān) 系 編 號(hào)； ｍ ｏ ｏ ｓ和 ｍ ｅ為 具 有社交關(guān)系的兩個(gè)移動(dòng)對(duì)象 ； ｓ ｔ ｉ ｍ ｅ為該條社交關(guān)系
圖 １　 基于 Ｐ Ｏ Ｉ空間分布的 Ｖ ｏ ｒ ｏ ｎ ｏ ｉ空間剖分 Ｆ ｉ ． １�。� ｏ ｒ ｏ ｎ ｏ ｉ ｂ ａ ｓ ｅ ｄ Ｇ ｅ ｏ ｒ ａ ｈ ｉ ｃ ａ ｌ Ｓ ａ ｃ ｅ Ｐ ａ ｒ ｔ ｉ ｔ ｉ ｏ ｎ － 　 　 　 ｇ ｇ ｐ ｐ 圖 ２�。� Ｓ Ｍ 模型系統(tǒng)架構(gòu) Ｆ ｉ ． ２�。� Ｓ Ｍ　 Ｍ ｏ ｄ ｅ ｌ Ａ ｒ ｃ ｈ ｉ ｔ ｅ ｃ ｔ ｕ ｒ ｅ 　 ｇ

Ｖ（ ｄ（ ＝｛ ｐ ｑ∈ ? ｑ ∈ ｐ， ｑ， ｐ ｉ） ｉ） ≤ …， ｄ（ ｉ ≠ ｊ， ２， ｎ｝ ｑ， ｐ ｐ ｐ ｊ ＝ １， ｉ， ｊ）， ｊ ∈ Ｐ，
其中 ， 為空間 點(diǎn) ｐ Ｖ（ ｏ ｒ ｏ ｎ ｏ ｉ區(qū) 域 ； Ｐ 為空 ｐ ｉ） ｉ的 Ｖ ； 如Ｐ 間點(diǎn)集 ， Ｏ Ｉ ｎ 為空間點(diǎn)集數(shù)量 ； ｑ 為空間中的 任意一 點(diǎn) ； ｄ 為 空 間 距 離 函 數(shù) 。Ｖ ｏ ｒ ｏ ｎ ｏ ｉ圖 是 一 可以將空間劃分成不相交的 種基本的數(shù)據(jù)結(jié) 構(gòu) ， 多邊形 ， 如 圖 １ 所 示 。Ｖ ｏ ｒ ｏ ｎ ｏ ｉ的 優(yōu) 勢(shì) 在 于 使 得 劃分后的多 邊 形 中 任 一 位 置 的 最 近 鄰 Ｐ Ｏ Ｉ都 在 該多邊形內(nèi) ， 可以有效控制地理空間建模粒度 。

的建 立 時(shí) 間 ； ｅ ｓ ｏ － ｔ ｉ ｍ ｅ為 該 社 交 關(guān) 系 的 結(jié) 束 時(shí) 間； ｃ ｉ ａ ｌ ｔ ｅ為社交關(guān) 系 類 型 。 社 交 網(wǎng) 絡(luò) 關(guān) 系 可 以 分 ｙ ｐ 為虛擬世界社交網(wǎng)絡(luò)關(guān)系 （ 如關(guān)注關(guān)系 、 粉絲關(guān)系 等） 與真實(shí)物理世 界 社 交 網(wǎng) 絡(luò) 關(guān) 系 （ 如 朋 友 關(guān) 系、 。 同學(xué)及同事關(guān)系等 ） 定義 ６　 簽到位置 ｃ ｋ ｏ ｓ定義為 ： ｐ ＿ ＿ ） ｃ ｋ ｏ ｓ ＝（ ｖ ｏ ｒ ｏ ｎ ｉ ｄ， ｍ ｏ ｉ ｄ， ｘ， ｔ ｉ ｍ ｅ ｏ ｓ ｏ ｓ ｐ ｐ ｐ ｙ，

１． ２�。� Ｓ Ｍ 數(shù)據(jù)模型 該模型由三個(gè)子 Ｇ Ｓ Ｍ 模型結(jié)構(gòu)如圖 ２ 所示 ， 、 圖結(jié)構(gòu)組成 ： 地理空間圖 （ ｅ ｏ ｓ ａ ｔ ｉ ａ ｌ ｒ ａ ｈ， Ｇ Ｇ） 　 ｇ ｐ ｇ ｐ 移動(dòng)對(duì)象之間的社交聯(lián)系圖 （ 及 ｓ ｏ ｃ ｉ ａ ｌ Ｓ Ｇ） ｒ ａ ｈ， 　 ｇ ｐ

９ 卷第 ６ 期 　第３

張恒才等 ： 移動(dòng)對(duì)象時(shí)空軌跡及社交關(guān)系一體化數(shù)據(jù)模型

７ １ ３

其中 ， ｏ ｓ＿ ｖ ｏ ｒ ｏ ｎ ｉ ｄ為 Ｖ ｏ ｒ ｏ ｎ ｏ ｉ多 邊 形 編 號(hào) ； ｘ和 ｐ ＿ ｏ ｓ ｔ ｉ ｍ ｅ為 簽 到 時(shí) ｐ ｙ 為該移 動(dòng) 對(duì) 象 的 簽 到 位 置 ； 間。 定義 ７　 移 動(dòng) 對(duì) 象 軌 跡 片 段 ． 移動(dòng)對(duì)象軌跡 片段 ｍ ｏ ２ ｒ ｏ ａ ｄ ｅ ｄ ｅ定義為 ： ｇ （ ， ） ，（ ｍ ｏ ２ ｅ ｏ ｅ ｄ ｅ ＝（ ｍ ｏ ｖ ｏ ｒ ｏ ｎ ｏ ｉ ｓ ｇ ｇ ｔ ｉ ｍ ｅ， …， ） ） ｅ ｃ ｋ ｏ ｓ ｃ ｋ ｏ ｓ ｃ ｋ ｏ ｓ ｐ ｐ ｐ ｔ ｉ ｍ ｅ，（ １， ２， ｒ ｎ） 其中 ， ｍ ｏ 為移動(dòng)對(duì)象 ； ｖ ｏ ｒ ｏ ｎ ｏ ｉ為該移動(dòng)對(duì)象所在 的Ｖ ｏ ｒ ｏ ｎ ｏ ｉ多 邊 形 ； ｓ ｔ ｉ ｍ ｅ為 該 軌 跡 片 段 的 開(kāi) 始 時(shí) 間， 即進(jìn)入該 Ｖ ｏ ｒ ｏ ｎ ｏ ｉ的 時(shí) 間 ； ｅ ｔ ｉ ｍ ｅ為 該 軌 跡 片 段 的結(jié)束時(shí) 間 ， 即離開(kāi)該 Ｖ ｏ ｒ ｏ ｎ ｏ ｉ的 時(shí) 間 ； ｃ ｋ ｏ ｓ ｐ １， …， ｃ ｋ ｏ ｓ ｃ ｋ ｏ ｓ ｐ ｐ ２， ｒ ｎ 為簽到位置序列 。 １． ３�。� Ｓ Ｍ 模型操作 為了在 Ｇ 地理空間 Ｓ Ｍ 模型中實(shí)現(xiàn)移動(dòng)對(duì)象 、 需要定義一些基本的 及位置軌跡數(shù)據(jù)的聯(lián)合查詢 ， 模型操作符 ， 包括截取操作 、 擴(kuò)展操作及投影操作 。 （ 定義 ８�。� 截取操作定義為根據(jù) ｅ ｌ ｅ ｃ ｔ Ｇ， Ｃ） 指定查詢條件 Ｃ 對(duì) Ｇ Ｓ Ｍ 模型子圖 Ｇ 進(jìn)行截取操 ， …， 作， 其中 Ｇ? （ Ｇ Ｇ， Ｓ Ｇ， ＭＧ） Ｃ? （ ａ ｔ ｔ ｒ ａ ｔ ｔ ｒ １， ２， ， ａ ｔ ｔ ｒ ａ ｔ ｔ ｒ ｍ 為 節(jié) 點(diǎn) 屬 性 個(gè) 數(shù)。 ｍ） ｉ 為 圖 節(jié) 點(diǎn) 屬 性， （ ： 具體 包 括 ： 對(duì)地理空間子圖 ｅ ｌ ｅ ｃ ｔ Ｇ Ｇ， Ｃ） ①Ｓ 返回滿足條 Ｇ Ｇ 根據(jù)查詢條 件 Ｃ 進(jìn) 行 截 取 操 作 ， 件的地理空間子圖節(jié)點(diǎn)集 Ｎ 且Ｎ Ｓ Ｓ ＧＶｅ ｓ ｒ ｔ ｅ ｘ ｓ； ｇ ｇ， ｇ? （ ： 對(duì)社交網(wǎng)絡(luò)子圖 Ｓ ｅ ｌ ｅ ｃ ｔ Ｓ Ｇ， Ｃ） Ｇ 根據(jù)查詢 ②Ｓ ， 條件 Ｃ 進(jìn)行截取操作 返回滿足條件的社交網(wǎng)絡(luò) 子圖 節(jié) 點(diǎn) 集 Ｎ 且 Ｎ Ｓ Ｓ ｅ ｌ ｅ ｃ ｔ ③ Ｓ ｓ ｓ Ｖ ｅ ｒ ｔ ｅ ｘ ｓ； ｇ， ｇ ?Ｓ （ ， ） ： 對(duì)位置軌 跡 子 圖 根 據(jù) 查 詢 條 件 ＭＧ Ｃ ＭＧ Ｃ 進(jìn)行截取操作 ， 返回滿足條件的位置軌跡子圖節(jié) 點(diǎn)集 Ｎ 且Ｎ Ｓ Ｓ ｍ ｍ ｅ ｒ ｔ ｅ ｘ ｓ。 ｇ， ｇ?Ｍ Ｖ 例如 ， 查詢子圖為北京地理空間 ， 查詢條件為 ， 中國(guó)科學(xué)院地理科學(xué)與資源研究所 ” 查 Ｎ ａ ｍ ｅ ＝“ 詢語(yǔ)句如下 ： （ Ｓ ｅ ｌ ｅ ｃ ｔ Ｇ Ｇ Ｎ ａ ｍ ｅ ＝ �。� ｂ ｅ ｉ ｉ ｎ ｊ ｇ， ｇ ｇ＝Ｓ ） 中國(guó)科學(xué)院地理科學(xué)與資源研究所 ’ 　‘ 該截取操作 將 會(huì) 返 回 名 稱 為 “ 中國(guó)科學(xué)院地 理科學(xué)與資源研究 所 ” 所在的地理空間剖分多邊 形集合 Ｎ Ｓ ｇ ｇ。 （ 定義 ９�。� 擴(kuò)展操作定義為查 ｘ ａ ｎ ｄ Ｎ Ｓ， ｄ） ｐ 詢距離子圖節(jié)點(diǎn)集 Ｎ Ｓ 中長(zhǎng)度為 ｄ 的所有節(jié)點(diǎn)集 。 合， 其中 ｄ 為距離閾值 ， Ｎ Ｓ? （ Ｎ Ｓ Ｎ Ｓ Ｎ Ｓ ｓ ｍ ｇ， ｇ） ｇ ｇ， 且Ｎ Ｓ Ｎ Ｓ Ｎ Ｓ ｅ ｒ ｔ ｅ ｘ ｓ， ｓ Ｖ ｅ ｒ ｔ ｅ ｘ ｓ， ｍ ｅ ｒ ｔ ｅ ｘ ｓ。 ｇ ｇ ?ＧＶ ｇ ?Ｓ ｇ ? ＭＶ （ ： 具體包括 ： 對(duì)地理空間子圖 ｘ ａ ｎ ｄ Ｎ Ｓ ｄ） ①Ｅ ｐ ｇ ｇ， 節(jié)點(diǎn)集 Ｎ Ｓ ｇ ｇ 根據(jù)查詢距離閾值 ｄ 進(jìn)行擴(kuò)展操作 ， 返回 滿 足 條 件 的 ＧＶｅ ｘ ａ ｎ ｄ（ Ｎ Ｓ ② Ｅ ｐ ｒ ｔ ｅ ｘ ｓ集 合； ｓ ｇ， ： 對(duì)社交網(wǎng)絡(luò)子圖節(jié)點(diǎn)集 Ｎ ｄ） Ｓ ｓ ｇ 根據(jù)查 詢 距 離 閾 返回滿足條件的 ＳＶｅ 值 ｄ 進(jìn)行擴(kuò)展操作 ， ｒ ｔ ｅ ｘ ｓ集合 ；

（ ： 對(duì)位置軌跡子圖節(jié)點(diǎn)集 ｘ ａ ｎ ｄ Ｎ Ｓ ｄ） ③Ｅ ｐ ｍ ｇ， 返回滿 Ｎ Ｓ ｍ ｇ根據(jù)查詢距離閾值 ｄ 進(jìn) 行 擴(kuò) 展 操 作 ， 足條件的 ＭＶｅ ｒ ｔ ｅ ｘ ｓ集合 。 例如 ， 查詢節(jié)點(diǎn)集 Ｎ Ｓ 為社交網(wǎng)絡(luò)圖中 Ｎ ａ ｍ ｅ 查詢距離閾值ｄ 分別為１或 ＝ｍ ｏ １的 移 動(dòng) 對(duì) 象， 者 ２， 查詢語(yǔ)句如下 ： （ （ ） ， Ｆ＝Ｅ ｘ ａ ｎ ｄ Ｓ ｅ ｌ ｅ ｃ ｔ Ｓ Ｇ，Ｎ ａ ｍ ｅ ＝‘ ｍ ｏ １） ｐ １’ （ （ ） ， Ｆ Ｆ＝Ｅ ｘ ａ ｎ ｄ Ｓ ｅ ｌ ｅ ｃ ｔ Ｓ Ｇ，Ｎ ａ ｍ ｅ ＝‘ ｍ ｏ ２） ｐ １’ 當(dāng)閾值 ｄ＝１ 時(shí) ， 擴(kuò)展操作返回移動(dòng)對(duì)象 ｍ ｏ １ 的所有朋友集合 Ｆ； 當(dāng) 閾 值 ｄ＝２ 時(shí) ， 擴(kuò)展操作返 回移動(dòng)對(duì)象 ｍ ｏ Ｆ。 以圖 ２ 為例 ， １ 的朋友的朋友 Ｆ ， 。 Ｆ＝ （ ｍ ｏ ｍ ｏ ｍ ｏ Ｆ Ｆ＝ （ ｍ ｏ ｍ ｏ ｍ ｏ ２， ４， ６） ５， ３， ７） 定義 １ ０�。� ｒ ｏ ｓ ｓ Ｎ Ｓ Ｔ Ｐ）投 影 操 作 定 義 Ｇ １（ Ｇ ２， 為將子圖 Ｇ ２ 節(jié)點(diǎn)集 Ｎ Ｓ １ 子圖空 Ｇ ２ 投影到其他 Ｇ 間， Ｔ Ｐ 為 時(shí) 間 參 數(shù)。 該 操 作 與 Ｓ ｅ ｌ ｅ ｃ ｔ截 取 操 作 及Ｅ 是在兩個(gè)子圖空間之 ｘ ａ ｎ ｄ 擴(kuò) 展 操 作 不 同， ｐ ： 間進(jìn)行映射 。 具體包括 ： ｒ ｏ ｓ ｓ Ｎ Ｓ Ｔ Ｐ） ①Ｃ Ｇ Ｇ（ Ｓ Ｇ， 對(duì)社交網(wǎng) 絡(luò) 子 圖 節(jié) 點(diǎn) 集 Ｎ Ｓ Ｐ Ｓ Ｇ根據(jù)時(shí)間參數(shù) Ｔ 投影到地理 空 間 子 圖 Ｇ 返回滿足條件的地理 Ｇ， ： 空間子圖節(jié)點(diǎn)集 ； 對(duì)社交 ｒ ｏ ｓ ｓ Ｎ Ｓ Ｔ Ｐ） ②Ｃ ＭＧ （ Ｓ Ｇ， 網(wǎng)絡(luò)子 圖 節(jié) 點(diǎn) 集 Ｎ Ｓ Ｐ 投影到 Ｓ Ｇ根據(jù)時(shí)間參數(shù) Ｔ 返回滿足條件的位置軌跡子 位置軌跡子圖 ＭＧ， ： 圖節(jié)點(diǎn)集 ； 對(duì)地理空間子 ｒ ｏ ｓ ｓ Ｎ Ｓ Ｔ Ｐ） ③Ｃ Ｓ Ｇ（ Ｇ Ｇ， 圖節(jié)點(diǎn)集 Ｎ Ｓ Ｐ投影到社交網(wǎng) Ｇ Ｇ根據(jù)時(shí)間參數(shù) Ｔ ， 絡(luò)子圖 Ｓ Ｇ 返回滿足條件的社交網(wǎng)絡(luò)子圖節(jié)點(diǎn) ： 集； 對(duì)地理空間子圖節(jié)點(diǎn) ｒ ｏ ｓ ｓ Ｎ Ｓ Ｔ Ｐ） ④Ｃ ＭＧ （ Ｇ Ｇ， 集Ｎ Ｓ Ｐ投影到位置軌跡子圖 Ｇ Ｇ 根據(jù)時(shí) 間 參 數(shù) Ｔ 返 回 滿 足 條 件 的 位 置 軌 跡 子 圖 節(jié) 點(diǎn) 集； ＭＧ， ： 對(duì)位 置 軌 跡 子 圖 節(jié) 點(diǎn) 集 ｒ ｏ ｓ ｓ Ｎ Ｓ Ｔ Ｐ） ⑤Ｃ Ｓ Ｇ（ ＭＧ ， Ｎ Ｓ Ｐ 投影到社交網(wǎng)絡(luò)子圖 ＭＧ 根 據(jù) 時(shí) 間 參 數(shù) Ｔ 返 回 滿 足 條 件 的 社 交 網(wǎng) 絡(luò) 子 圖 節(jié) 點(diǎn) 集； Ｓ Ｇ， ： 對(duì)位置軌跡子圖節(jié)點(diǎn)集 ｒ ｏ ｓ ｓ Ｎ Ｓ Ｔ Ｐ） ⑥Ｃ Ｇ Ｇ（ ＭＧ ， Ｎ Ｓ Ｐ 投影到地理空間子圖 ＭＧ 根 據(jù) 時(shí) 間 參 數(shù) Ｔ 返回滿足條件的地理空間子圖節(jié)點(diǎn)集 。 Ｇ Ｇ， 例如 ， 查找 社 交 網(wǎng) 絡(luò) 子 圖 Ｓ Ｇ 中名稱為 ｍ ｏ ２ 的移動(dòng)對(duì)象在 ２ ０ １ ３年 １ ０月１日２ ２： ０ ０至２ ２： ３ ０ 所經(jīng)過(guò)的地理空間及位置軌跡 ， 查詢語(yǔ)句如下 ： （ ） ， １ ＝Ｃ ｒ ｏ ｓ ｓ Ｓ ｅ ｌ ｅ ｃ ｔ Ｓ Ｇ， Ｎ ａ ｍ ｅ ＝‘ ｍ ｏ �。� Ｇ Ｇ（ ２’ ： ’ ， ２ ０ １ ３ １ ０ ０ １ ２ ２ ０ ０： ０ ０ �。樱� － － 　 ｉ ｍ ｅ＝ ‘ ： ’ ） ２ ０ １ ３ １ ０ ０ １ ２ ２ ３ ０： ０ ０ 　ＥＴ － － 　 ｉ ｍ ｅ＝ ‘ （ ） ， ２ ＝Ｃ ｒ ｏ ｓ ｓ Ｓ ｅ ｌ ｅ ｃ ｔ Ｓ Ｇ， Ｎ ａ ｍ ｅ ＝‘ ｍ ｏ �。� ＭＧ （ ２’ ： ’ ， ２ ０ １ ３ １ ０ ０ １ ２ ２ ０ ０： ０ ０ �。樱� － － 　 ｉ ｍ ｅ＝ ‘ ： ’ ） ２ ０ １ ３ １ ０ ０ １ ２ ２ ３ ０： ０ ０ �。牛� － － 　 ｉ ｍ ｅ＝ ‘ 當(dāng)投影空間為 地 理 空 間 子 圖 Ｇ 返回移 Ｇ 時(shí)， 動(dòng)對(duì)象 ｍ ｏ ０ｍ ｉ ｎ內(nèi)所經(jīng)過(guò)的地理區(qū)域 Ｒ １； ２在 ３ 當(dāng)投影空 間 為 ＭＧ 時(shí) ， 返回移動(dòng)對(duì)象 ｍ ｏ ０ ２在３

７ １ ４

武漢大學(xué)學(xué)報(bào)·信息科學(xué)版

２ ０ １ ４年６月

ｍ ｉ ｎ 內(nèi)的位置軌跡 Ｒ ２。 定義 １ 多 １　 Ｍ ｕ ｌ ｔ ｉ Ｃ ｒ ｏ ｓ ｓ Ｎ Ｓ Ｎ Ｓ Ｔ Ｐ） Ｇ １（ Ｇ ２， Ｇ ３， 維投影操作定義為將子圖 Ｇ ２ 的節(jié)點(diǎn)集與子圖 Ｇ ３ 的節(jié)點(diǎn)集投 影 到 子 圖 Ｇ １， Ｔ Ｐ 為 時(shí) 間 參 數(shù)。 具 體 ： 將社 包括 ： ｕ ｌ ｔ ｉ Ｃ ｒ ｏ ｓ ｓ Ｎ Ｓ Ｎ Ｓ Ｔ Ｐ） ① Ｍ ＭＧ （ Ｓ Ｇ， Ｇ Ｇ， 交網(wǎng)絡(luò)子圖節(jié) 點(diǎn) 集 Ｎ Ｓ Ｓ Ｇ與地理空間子圖節(jié)點(diǎn)集 Ｎ Ｓ Ｐ 投影到位置軌跡子圖 Ｇ Ｇ根 據(jù) 時(shí) 間 參 數(shù) Ｔ 返 回 滿 足 條 件 的 位 置 軌 跡 子 圖 節(jié) 點(diǎn) 集； ＭＧ， ： 將位置軌跡 ｕ ｌ ｔ ｉ Ｃ ｒ ｏ ｓ ｓ Ｎ Ｓ Ｎ Ｓ Ｔ Ｐ） ② Ｍ Ｓ Ｇ（ ＭＧ ， Ｇ Ｇ， 子圖節(jié)點(diǎn)集 Ｎ Ｓ Ｓ ＭＧ 與地理空間子圖節(jié)點(diǎn)集 Ｎ Ｇ Ｇ根 據(jù)時(shí)間參數(shù) Ｔ 返回滿 Ｐ 投影到社交網(wǎng)絡(luò)子圖 Ｓ Ｇ， 足條件的社 交 網(wǎng) 絡(luò) 子 圖 節(jié) 點(diǎn) 集 ； ｕ ｌ ｔ ｉ Ｃ ｒ ｏ ｓ ｓ ③ Ｍ Ｇ Ｇ （ ， ， ） ： 將 社 交 網(wǎng) 絡(luò) 子 圖 節(jié) 點(diǎn) 集 Ｎ Ｓ Ｎ Ｓ Ｔ Ｐ Ｓ Ｇ ＭＧ Ｎ Ｓ Ｓ Ｓ Ｇ 與位置軌跡子圖 節(jié) 點(diǎn) 集 Ｎ ＭＧ 根 據(jù) 時(shí) 間 參 數(shù) 返回滿足 條 件 的 地 Ｔ Ｐ 投影到地理空間子圖 Ｇ Ｇ， 理空間子圖節(jié)點(diǎn)集 。 例如 ， 查詢社交網(wǎng)絡(luò)子圖 Ｓ Ｇ 中名稱為 ｍ ｏ ６的 ： 移動(dòng)對(duì)象在 ２ ０ １ ３年１ ０月１日１ ２ ０ ０在地理空間 區(qū)域Ｖ６ 內(nèi)所運(yùn)行的位置軌跡數(shù)據(jù) ， 查詢語(yǔ)句為 ： （ （ １＝ Ｍ ｕ ｌ ｔ ｉ Ｃ ｒ ｏ ｓ ｓ Ｓ ｅ ｌ ｅ ｃ ｔ Ｓ Ｇ，Ｎ ａ ｍ ｅ＝ 　 ＭＲ ‘ ） ， ，Ｔ ｍ ｏ Ｓ ｅ ｌ ｅ ｃ ｔ（ Ｇ Ｇ，Ｎ ａ ｍ ｅ＝ ‘ Ｖ６ ’） ｉ ｍ ｅ＝ ６’ ‘ ： ’ ） ２ ０ １ ３ １ ０ ０ １ １ ２ ０ １： １ ０ － － 　 該多 維 投 影 操 作 返 回 ｍ ｏ ６運(yùn)行在地理區(qū)域 。 Ｖ６ 內(nèi)的位置軌跡數(shù)據(jù)

并選取了不同的 Ｌ 包括不 型， Ｂ Ｓ Ｎ 實(shí) 驗(yàn) 數(shù) 據(jù) 集， 同的移動(dòng)對(duì)象數(shù) 量 、 社交關(guān)系數(shù)量及簽到位置數(shù) 量， 同時(shí)利用成熟的 Ｒ Ｄ ＢＭＳ 平 臺(tái) Ｐ ｏ ｓ ｔ ｒ ｅ Ｓ Ｑ Ｌ ｇ （ ） 實(shí) 現(xiàn) 了 移 動(dòng) 對(duì) 象 管 理， 采用二維關(guān)系 Ｖ ８． ４． １ ８ 進(jìn)行實(shí)驗(yàn)對(duì)比 。 表存儲(chǔ)移動(dòng)對(duì)象軌跡 ， ２． １　 實(shí)驗(yàn)環(huán)境 實(shí)驗(yàn)環(huán)境為 Ｄ ｅ ｌ ｌ Ｐ ｏ ｗ ｅ ｒ Ｅ ｄ ｅ Ｒ ７ ２ ０， Ｃ Ｐ Ｕ為 　 　 　 ｇ （ ， ４核Ｉ ｎ ｔ ｅ ｌ Ｒ）Ｘ ｅ ｏ ｎ（ Ｒ）Ｃ Ｐ Ｕ Ｅ ５ ５ ２ ０ ２． ２ ７ ＧＨ ｚ 　 　 內(nèi)存 ４Ｇ， 運(yùn)行環(huán)境為 ６ ４ 位的 Ｃ ｅ ｎ ｔ Ｏ Ｓ Ｌ ｉ ｎ ｕ ｘ ６． ４ 　 　 操作系統(tǒng) 。 Ｎ ｅ ｏ ４ Ｊ以圖數(shù)據(jù)結(jié)構(gòu)作為數(shù)據(jù)庫(kù)底層存儲(chǔ)模 基 本 的 存 儲(chǔ) 單 元 包 括 節(jié) 點(diǎn)、 關(guān) 系 及 屬 性， 具有 型， 完 全 的 事 務(wù) 特 征 與 高 效 的 圖 結(jié) 構(gòu) 遍 歷 算 法， 對(duì) Ｇ Ｓ Ｍ 模型具有原生的支持功能 。 實(shí)驗(yàn)所采用的位置簽到數(shù)據(jù)為開(kāi)放的基于位 置的社交網(wǎng)絡(luò)系 統(tǒng) Ｂ ｒ ｉ ｈ ｔ ｋ ｉ ｔ ｅ與 Ｇ ｏ ｗ ａ ｌ ｌ ａ美 國(guó) 站 ｇ 的數(shù)據(jù) 。 其中 Ｇ ｏ ｗ ａ ｌ ｌ ａ數(shù)據(jù)包含 １ ９ ６ ５ ９ １ 個(gè)移動(dòng)對(duì) 　 時(shí)間范圍為 ２ 象和 ６ ４ ４ ２ ８ ９ ０ 個(gè)簽到位置 ， ０ ０ ９年２ 　 　 月 ４ 日至 ２ ０ １ ０年 １ ０月２ ３ 日； Ｂ ｒ ｉ ｈ ｔ ｋ ｉ ｔ ｅ數(shù)據(jù)包含 ｇ 時(shí)間 ５ ８ ２ ２ ８ 個(gè)移動(dòng)對(duì)象和 ４ ４ ９ １ １ ４ ３ 個(gè)簽到位置 ， 　 　 　 范圍為２ 地 ０ ０ ８ 年３ 月２ １ 日至２ ０ １ ０ 年１ ０ 月１ ８日； 理空間及 Ｐ Ｏ Ｉ數(shù)據(jù)來(lái)源于美國(guó)人口調(diào)查局所提供 的開(kāi)放數(shù)據(jù) 。 實(shí)現(xiàn)區(qū)域選擇位置簽到數(shù)據(jù)較豐富 ， 、 的華盛頓 州 （ 加利福尼亞 Ｗ ａ ｓ ｈ ｉ ｎ ｔ ｏ ｎ Ｓ ｔ ａ ｔ ｅ ＷＣ） 　 ｇ ， 、 紐約州（ 州（ Ｃ ａ ｌ ｉ ｆ ｏ ｒ ｎ ｉ ａ Ｓ ｔ ａ ｔ ｅ Ｃ Ａ） Ｎ ｅ ｗ　 Ｙ ｏ ｒ ｋ 　 ， ） 、 （ ， ） 。 德克薩斯州 圖 Ｓ ｔ ａ ｔ ｅ ＮＹ Ｔ ｅ ｘ ａ ｓ Ｓ ｔ ａ ｔ ｅＴ Ｘ ３ 　 為實(shí)驗(yàn)所用簽到 位 置 數(shù) 據(jù) 的 空 間 分 布 圖 ， 紅色點(diǎn) 為Ｂ 藍(lán)色點(diǎn)為 Ｇ ｒ ｉ ｈ ｔ ｋ ｉ ｔ ｅ簽 到 ； ｏ ｗ ａ ｌ ｌ ａ 簽 到。 將 ｇ 實(shí)現(xiàn)數(shù) 據(jù) 集 分 成 ８ 組 ， 如 表 １ 所 示。實(shí) 驗(yàn) 中 所 采 用的 Ｇ Ｓ Ｍ 模型操作如表 ２ 所示 。

２　 模型實(shí)現(xiàn)與驗(yàn)證
為驗(yàn)證 Ｇ Ｓ Ｍ 模型和模型基本操作符的有效 性， 利用 Ｎ ｏ Ｓ Ｑ Ｌ 陣營(yíng)中的圖數(shù)據(jù)庫(kù)系統(tǒng) Ｎ ｅ ｏ ４ Ｊ （ ） 與Ｊ Ｖ １． ９． ５ ａ ｖ ａ語(yǔ) 言 實(shí) 現(xiàn) 了 所 提 出 的 Ｇ Ｓ Ｍ模

圖 ３　 簽到位置空間分布圖 Ｆ ｉ ． ３�。� ａ ｔ ｉ ａ ｌ Ｄ ｉ ｓ ｔ ｒ ｉ ｂ ｕ ｔ ｉ ｏ ｎ ｏ ｆ Ｃ ｈ ｅ ｃ ｋ ｉ ｎ Ｄ ａ ｔ ａ 　 　 　 － 　 ｇ ｐ 表 １　 實(shí)驗(yàn)數(shù)據(jù)集分組 Ｔ ａ ｂ ． １�。� ｘ ｅ ｒ ｉ ｍ ｅ ｎ ｔ ａ ｌ Ｄ ａ ｔ ａ 　 ｐ
編號(hào)

Ｖ 數(shù)量

移動(dòng)對(duì)象數(shù)量 ５ ０ ５ ８ 　 　 ７ ９ ７ 　 １ ６ ６ ８ ４ 　 　 ２ ４ ５ ０ 　 　

社交關(guān)系數(shù)量 １ ６ ３ ６ ２ ２ 　 　 ５ ９ １ ９ ４ 　 　 ５ １ ３ ４ ０ ６ 　 　 １ ４ ２ １ ３ ６ 　 　

簽到數(shù)量 １ ９ ９ ４ ６ ９ 　 ９ ３ ８ １ ６ 　 ７ ３ ９ ６ ８ ７ 　 ２ ９ ３ ５ ４ ２ 　

編號(hào)

Ｖ 數(shù)量

移動(dòng)對(duì)象數(shù)量 １ ２ ３ ８ ８ 　 　 １ ７ ８ ９ 　 　 １ ７ ９ ９ ６ 　 　 １ ３ ２ ８ 　 　

社交關(guān)系數(shù)量 ３ ９ １ １ ４ ４ 　 　 １ ０ ８ ６ ７ ８ 　 　 ５ ２ ４ ３ ５ ２ 　 　 ９ ９ ５ ２ ８ 　 　

簽到數(shù)量 ３ ６ ４ ９ ４ ０ 　 １ ５ ７ ０ ２ ０ 　 ９ ８ ４ ４ ９ ３ 　 １ １ １ ２ ４ ７ 　

ＷＣ Ｏ ８ ６ ５ ５ －Ｇ �。� 　 　 ＷＣ Ｋ ８ ６ ５ ５ －Ｂ �。� 　 　 Ｃ Ａ－Ｇ Ｏ ７ ２ ５ １ �。� 　 　 Ｃ Ａ－Ｂ Ｋ ７ ２ ５ １ �。� 　 　

ＮＹ－Ｇ Ｏ １ ６ ５ ７ �。� 　 　 ＮＹ－Ｂ Ｋ １ ６ ５ ７ �。� 　 　 Ｔ Ｘ－Ｇ Ｏ ０ １ ７ ８ �。� 　 　 Ｔ Ｘ－Ｂ Ｋ ０ １ ７ ８ �。� 　 　

９ 卷第 ６ 期 　第３

張恒才等 ： 移動(dòng)對(duì)象時(shí)空軌跡及社交關(guān)系一體化數(shù)據(jù)模型

７ １ ５

表 ２　 實(shí)驗(yàn)中采用的 Ｇ Ｓ Ｍ 模型操作 Ｔ ａ ｂ ． ２　Ｔ ｅ ｓ ｔ ｅ ｄ Ｏ ｅ ｒ ａ ｔ ｉ ｏ ｎ ｓ ｆ ｏ ｒ ｔ ｈ ｅ Ｇ Ｓ Ｍ　 Ｍ ｏ ｄ ｅ ｌ 　 　 　 　 ｐ
Ｇ Ｓ Ｍ模 型操作 實(shí)驗(yàn)案例

操作 符 運(yùn) 行 效 率 的 波 動(dòng) 不 大 ， 穩(wěn) 定 性 較 高； 相比 較， Ｐ ｏ ｓ ｔ ｒ ｅ Ｓ Ｑ Ｌ實(shí)現(xiàn)方式的運(yùn)行效率的波動(dòng)較 ｇ 大 。 實(shí)驗(yàn) 結(jié) 果 如 圖 ４ 所 示 。 圖 ４（ 中， ｂ） Ｐ ｏ ｓ ｔ － ｒ ｅ Ｓ Ｑ Ｌ 實(shí)現(xiàn)方 式 中 的 Ｅ ｘ ａ ｎ ｄ操作符的運(yùn)行效 ｇ ｐ 實(shí)現(xiàn)過(guò)程中需要過(guò)多的 率出現(xiàn)波動(dòng)的原 因 在 于 ， 表連接操作 ， 隨著社交關(guān)系數(shù)量的增加 ， 表連接查 詢耗時(shí)增 加 較 快 ； 相 反， 在Ｇ Ｓ Ｍ 模 型 中， Ｅ ｘ ａ ｎ ｄ ｐ 擴(kuò)展操作可以轉(zhuǎn)化為 Ｇ Ｓ Ｍ 模型節(jié)點(diǎn)相連的邊的 遍歷操作 ， 社交關(guān)系數(shù)量的增長(zhǎng)只會(huì)導(dǎo)致 Ｇ Ｓ Ｍ ， 模型 Ｓ ｏ ｃ ｉ ａ ｌ Ｇ ｒ ａ ｈ中邊的數(shù)量增長(zhǎng) 但基本不影 ｐ 響遍歷操作效率 ， 體現(xiàn)了 Ｇ Ｓ Ｍ 模型的優(yōu)勢(shì) 。 圖 ４ （ ） 中的 Ｃ ｃ ｒ ｏ ｓ ｓ操 作 是 在 兩 個(gè) 子 圖 之 間 進(jìn) 行 投 影 操作 ， 在傳統(tǒng)的 Ｐ 表的聯(lián)合 查 ｏ ｓ ｔ ｒ ｅ Ｓ Ｑ Ｌ 實(shí)現(xiàn)中 ， ｇ 詢是不可避免的 ， 但在 Ｇ 多個(gè)子圖之 Ｓ Ｍ 模 型 中， 從而 間的聯(lián)合投影同 樣 可 以 避 免 表 的 連 接 操 作 ， 提高模型操作符 的 執(zhí) 行 效 率 。 圖 ４（ 所展示的 ｄ） Ｇ Ｓ Ｍ 模型 中 多 個(gè) 子 圖 之 間 的 多 維 投 影 操 作 符 Ｍ ｕ ｌ ｔ ｉ Ｃ ｒ ｏ ｓ ｓ的執(zhí)行效率隨著簽到位置數(shù)量的增長(zhǎng) 出現(xiàn)了波動(dòng) ， 其原因有兩個(gè) ， 一方面是在地理空間 子圖 Ｇ 缺少對(duì) Ｇ 中僅構(gòu)建了地理空間的 Ｒ 樹索引 ， 地理空間要素其他屬性的索引 ， 影響了多個(gè)子圖間 另一方面是在 Ｇ 投影映射的效率 ； Ｓ Ｍ 模型實(shí)現(xiàn)過(guò) 程中沒(méi) 有 采 用 Ｎ ｅ ｏ ４ Ｊ 的 緩 存 配 置 與 調(diào) 優(yōu) 。Ｎ ｅ ｏ ４ Ｊ 、 的緩存策略在單子圖的 Ｓ ｅ ｌ ｅ ｃ ｔＥ ｘ ａ ｎ ｄ 操作與兩子 ｐ 讀寫緩存影響 圖Ｃ ｒ ｏ ｓ ｓ操作中涉及的子圖數(shù)量少 ， 不明顯 ， 但是在 Ｍ ｕ ｌ ｔ ｉ Ｃ ｒ ｏ ｓ ｓ操作中涉及多個(gè)子圖之 緩存配置優(yōu)化的作用更加重要 ， 造 間的頻繁操作 ， 成Ｍ ｕ ｌ ｔ ｉ Ｃ ｒ ｏ ｓ ｓ操作效率出現(xiàn)波動(dòng) 。 在后續(xù)研究中 ， 將進(jìn)一步優(yōu)化 Ｇ Ｓ Ｍ 模型的實(shí)現(xiàn) 。

（ ） Ｓ Ｇ， Ｎ ａ ｍ ｅ ＝‘ ｍ ｏ Ｓ ｅ ｌ ｅ ｃ ｔ ｅ ｌ ｅ ｃ ｔ 　 Ｓ ｉ’ （ （ ） ， ａ ｎ ｄ Ｓ ｅ ｌ ｅ ｃ ｔ Ｓ Ｇ，Ｎ ａ ｍ ｅ ＝‘ ｍ ｏ ２） Ｅ ｘ ａ ｎ ｄ ｘ ｐ 　 Ｅ ｐ ｉ’ Ｃ ｒ ｏ ｓ ｓ ） ，ＳＴ Ｃ ｒ ｏ ｓ ｓ Ｓ ｅ ｌ ｅ ｃ ｔ（ Ｓ Ｇ， Ｎ ａ ｍ ｅ＝ ‘ ｍ ｏ ＭＧ （ ｉ’ ｉ ｍ ｅ＝ ‘ ： ， ： ２ ０ １ ３ １ ０ ０ １ ２ ２ ０ ０： ０ ０’ ＥＴ ２ ０ １ ３ １ ０ ０ １ ２ ２ － － 　 － － 　 ｉ ｍ ｅ＝ ‘ ’ ） ３ ０： ０ ０

（ ） ， Ｍ ｕ ｌ ｔ ｉ Ｃ ｒ ｏ ｓ ｓ Ｓ ｅ ｌ ｅ ｃ ｔ Ｓ Ｇ， Ｎ ａ ｍ ｅ ＝‘ ｍ ｏ Ｓ ｅ ｌ ｅ ｃ ｔ ＭＧ （ ｉ’ ， ： Ｇ Ｇ，Ｎ ａ ｍ ｅ ＝‘ Ｖｊ’） ＳＴ ２ ０ １ ３ １ ０ ０ １ １ ２ ０ ０： Ｍ ｕ ｌ ｔ ｉ Ｃ ｒ ｏ ｓ ｓ（ － － 　 ｉ ｍ ｅ＝ ‘ ’ ， ： ’ ） ０ ０ ＥＴ ２ ０ １ ３ １ ０ ０ １ １ ２ ３ ０： ０ ０ － － 　 ｉ ｍ ｅ＝ ‘

２． ２　 實(shí)驗(yàn)分析 表 ３ 為不同的實(shí)驗(yàn)數(shù)據(jù)集對(duì) Ｇ Ｓ Ｍ 模型操作 執(zhí)行效率性能的影響 。 其中運(yùn)行時(shí)間是多次實(shí)驗(yàn) 的平均值 ， 且不包含索引構(gòu)建 、 系統(tǒng)初始化及預(yù)處 理時(shí)間 。 從表 ３ 可 以 看 出 ， 總 體 上， Ｇ Ｓ Ｍ 模型操 作符運(yùn)行效率優(yōu)于 Ｐ ｏ ｓ ｔ ｒ ｅ Ｓ Ｑ Ｌ 實(shí)現(xiàn)方式 。 ｇ
表 ３�。� Ｓ Ｍ 模型操作運(yùn)行時(shí)間／ ｍ ｓ Ｔ ａ ｂ ． ３�。� ｅ ｒ ａ ｔ ｉ ｏ ｎ ａ ｌ Ｔ ｉ ｍ ｅ ｆ ｏ ｒ ｔ ｈ ｅ Ｏ ｅ ｒ ａ ｔ ｉ ｏ ｎ ｓ ｉ ｎ 　 　 　 　 　 ｐ ｐ ／ Ｇ Ｓ Ｍ　 Ｍ ｏ ｄ ｅ ｌ ｍ ｓ ｔ ｈ ｅ 　
Ｓ ｅ ｌ ｅ ｃ ｔ 　 Ｅ ｘ ａ ｎ ｄ 　 ｐ Ｃ ｒ ｏ ｓ ｓ 　 Ｍ ｕ ｌ ｔ ｉ Ｃ ｒ ｏ ｓ ｓ Ｇ Ｓ Ｍ　 Ｐ Ｓ Ｑ Ｌ Ｇ Ｓ Ｍ　 Ｐ Ｓ Ｑ Ｌ Ｇ Ｓ Ｍ　 Ｐ Ｓ Ｑ Ｌ Ｇ Ｓ Ｍ　 Ｐ Ｓ Ｑ Ｌ 　 　 　 Ｃ Ａ－Ｂ Ｋ ２ ８ ６ ９ ８ ７ １ ２ ０ ５ ５ ５ ４ ０ １ ５ ０ �。� 　 ２ 　 ２ �。� 　 �。� 　 ４ 　 ２ 　 ４ Ｃ Ａ－Ｇ Ｏ ４ １ ５ ２ ７ １ ６ ２ ４ ７ １ ６ ８ ３ ５ ３ ２ ３ ８ �。� 　 ３ 　 ６ 　 　 �。� 　 ５ 　 ５ 　 ５ ＮＹ－Ｂ Ｋ ３ ７ ６ ６ ７ １ １ ９ ５ ４ ０ ４ ５ ８ ３ ３ ５ �。� 　 ２ 　 ２ �。� 　 �。� 　 ３ 　 ４ 　 ３ Ｏ ２ ８ ２ ４ ３ ４ ４ ５ ９ ３ ４ ３ ４ ９ ９ ９ ６ ５ ２ ＮＹ－Ｇ �。� 　 ３ 　 ５ 　 　 �。� 　 ３ 　 ３ 　 ３ Ｔ Ｘ－Ｂ Ｋ ４ １ ５ ８ ７ ９ １ ６ ４ ５ ３ ４ ９ ４ ８ ５ ４ 　１ 　 ２ 　 ２ �。� 　 �。� 　 ３ 　 ３ 　 ３ Ｔ Ｘ－Ｇ Ｏ ３ ０ ５ １ ３ ７ ６ ９ ７ ６ ５ ３ ９ １ ７ ０ ４ ５ ２ �。� 　 ３ 　 ５ 　 　 �。� 　 ６ 　 ５ 　 ６ Ｋ ３ ４ ４ ９ ８ ４ ２ ２ ０ ６ ４ ２ ２ ４ ２ １ ５ ＷＣ －Ｂ �。� 　 ２ 　 ２ �。� 　 �。� 　 ３ 　 ２ 　 ４ ＷＣ Ｏ ４ ５ ７ ７ ６ １ ４ ５ ４ ４ ３ １ ０ ３ １ ０ ５ －Ｇ �。� 　 ２ 　 ３ �。� 　 �。� 　 ３ 　 ３ 　 ３

隨著數(shù)據(jù)集規(guī)模變化（ 如移動(dòng)對(duì)象數(shù) 　　 此外 ，， ， 社交關(guān)系數(shù) 量 、 簽到位 置 數(shù) 量 等） 量、 Ｇ Ｓ Ｍ 模型

圖 ４　 實(shí)驗(yàn)結(jié)果 Ｆ ｉ ． ４�。� ｘ ｅ ｒ ｉ ｍ ｅ ｎ ｔ ａ ｌ Ｒ ｅ ｓ ｕ ｌ ｔ ｓ 　 ｇ ｐ

２． ３　 討 　 論 ）本文所 采 用 的 地 理 空 間 分 割 方 法 為 基 于 １ 該方法的優(yōu)勢(shì)在于移動(dòng)對(duì) Ｐ Ｏ Ｉ的 Ｖ ｏ ｒ ｏ ｎ ｏ ｉ劃 分 ， 能夠很 象的位置簽到數(shù)據(jù)與 Ｐ Ｏ Ｉ位 置 比 較 接 近 ， 好地適應(yīng)位置軌 跡 數(shù) 據(jù) 空 間 分 布 不 均 勻 的 情 況 ，

但劣勢(shì)在于造成 剖 分 多 邊 形 數(shù) 量 過(guò) 多 ， 碎多邊形 現(xiàn)象嚴(yán)重 。 由于 Ｐ 針對(duì)該 Ｏ Ｉ一 般 呈 現(xiàn) 聚 集 現(xiàn) 象 ， 問(wèn)題 ， 在后續(xù)研究中將考慮先采用 Ｐ Ｏ Ｉ空 間 聚 然后再進(jìn)行地理空間剖分的方式 。 類， ）Ｇ 移動(dòng)對(duì)象軌 ２ Ｓ Ｍ 模型 支 持 對(duì) 地 理 空 間、

７ １ ６

武漢大學(xué)學(xué)報(bào)·信息科學(xué)版

２ ０ １ ４年６月

跡及移動(dòng)對(duì)象社交關(guān)系的一體化建模 ， 易于擴(kuò)展 ， 可以有效附加其 他 背 景 語(yǔ) 義 信 息 ， 包括移動(dòng)對(duì)象 將 室內(nèi)位置 表 達(dá) 。 但 在 Ｇ Ｓ Ｍ 模 型 實(shí) 現(xiàn) 過(guò) 程 中， 大量位置數(shù)據(jù)存 儲(chǔ) 在 圖 節(jié) 點(diǎn) 的 屬 性 中 ， 造成圖節(jié) 會(huì)在一定程度上影響 Ｇ 點(diǎn)過(guò) 大 ， Ｓ Ｍ 模型的查詢 后續(xù)工作中一方面可以采用 效率 。 針對(duì)此問(wèn) 題 ， 軌跡壓縮或二進(jìn) 制 方 式 減 少 存 儲(chǔ) 空 間 ， 另一方面 將位置數(shù)據(jù)放在外部存儲(chǔ) 。 可以采用指針 ， ）本文實(shí)現(xiàn)了 Ｇ ３ Ｓ Ｍ 模型常用的四種基礎(chǔ)操 作： Ｓ ｅ ｌ ｅ ｃ ｔ截 取 操 作 、 Ｅ ｘ ａ ｎ ｄ 擴(kuò) 展 操 作、 Ｃ ｒ ｏ ｓ ｓ投 ｐ 影操作及 Ｍ ｕ ｌ ｔ ｉ Ｃ ｒ ｏ ｓ ｓ多 維 投 影 操 作。 后 續(xù) 研 究 、 中將 進(jìn) 一 步 實(shí) 現(xiàn) 其 他 操 作 符 ， 如 Ｕ ｎ ｉ ｏ ｎ Ｉ ｎ ｔ ｅ ｒ － 、 ｓ ｅ ｃ ｔ Ｄ ｉ ｆ ｆ ｅ ｒ ｅ ｎ ｃ ｅ等 。 ）本文實(shí) 驗(yàn) 所 采 用 的 位 置 簽 到 數(shù) 據(jù) 時(shí) 間 間 ４ 隔較長(zhǎng) ， 且簽到時(shí)間間隔不規(guī)律 。 后續(xù)研究中 ， 可 以嘗試在 Ｇ Ｓ Ｍ 模型中 存 儲(chǔ) 時(shí) 間 間 隔 在 分 鐘 級(jí) 或 者秒級(jí)的軌跡數(shù)據(jù) ， 如浮動(dòng)車軌跡數(shù)據(jù) 、 手機(jī)信令 并開(kāi)展相關(guān)的查詢實(shí)驗(yàn) ， 進(jìn)一步驗(yàn)證與提 數(shù)據(jù)等 ， 高Ｇ Ｓ Ｍ 模型的可靠性 。

參　考　文　獻(xiàn)
［ ］ ，Ｓ １ ｉ Ｄ ｅ ｒ ｅ ｎ ｈ ａ ｏ Ｚ ｈ ｅ ｎ ｆ ｅ ｎ ． Ｔ ｈ ｅ Ｎ ｅ ｗ Ｅ ｒ ａ ｏ ｆ Ｇ ｅ ｏ �。� 　 　 　 　 　 　 － ｇ ［ ］ Ｉ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ Ｊ ． Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ｉ ｎ　 Ｃ ｈ ｉ ｎ ａ（ Ｓ ｅ ｒ ｉ ｅ ｓ Ｆ： ｒ ａ ｈ ｉ ｃ 　 　 　 ｇ ｐ ， （ ） ： （ 李德 Ｉ ｎ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ｓ） ２ ０ ０ ９， ３ ９ ６ ５ ７ ９ ５ ８ ７ 　 － ｆ ］ 仁 ，邵振峰 ．論新地 理 信 息 時(shí) 代 ［ 信 Ｊ ．中 國(guó) 科 學(xué) （ ， （ ） ： ） 息科學(xué) ） ２ ０ ０ ９， ３ ９ ６ ５ ７ ９ ５ ８ ７ － ］ ： ［ ２ ｏ ｏ ｄ ｃ ｈ ｉ ｌ ｄ Ｍ　 Ｆ．Ｃ ｉ ｔ ｉ ｚ ｅ ｎ ｓ ａ ｓ Ｓ ｅ ｎ ｓ ｏ ｒ ｓ ｔ ｈ ｅ Ｗ ｏ ｒ ｌ ｄ ｏ ｆ �。� 　 　 　 　 　 ］ ， Ｖ ｏ ｌ ｕ ｎ ｔ ｅ ｅ ｒ ｅ ｄ Ｇ ｅ ｏ ｒ ａ ｈ Ｊ ．Ｇ ｅ ｏ Ｊ ｏ ｕ ｒ ｎ ａ ｌ ２ ０ ０ ７， ６ ９ 　 ｇ ｐ ｙ［ （ ） ： ４ ２ １ １ ２ ２ １ － ［ ］ ， ，Ｄ ，ｅ ３ ｕ Ｆ ｅ ｎ Ｚ ｈ ｅ ｎ Ｎ ｉ ａ ｎ ｂ ｏ ｕ ａ ｎ Ｙ ｉ ｎ ｉ ｎ ｔ ａ ｌ ． �。� 　 　 　 ｇ ｇ ｇ ｙ ｇ 　 ：Ｓ Ｔ ｒ ａ ｖ ｅ ｌ Ｉ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ Ｓ ｅ ｒ ｖ ｉ ｃ ｅ ｓ ｔ ａ ｔ ｅ ｏ ｆ ｔ ｈ ｅ Ａ ｒ ｔ ａ ｎ ｄ 　 　 　 　 　 　 ［ ］ Ｄ ｉ ｓ ｃ ｕ ｓ ｓ ｉ ｏ ｎ ｏ ｎ Ｃ ｒ ｕ ｃ ｉ ａ ｌ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｉ ｅ ｓ Ｊ ． Ｊ ｏ ｕ ｒ ｎ ａ ｌ ｏ 　 　 　 　 ｇ ｆ （ ） ： （ 陸 ａ ｎ ｄ　 Ｇ ｒ ａ ｈ ｉ ｃ ｓ， ２ ０ ０ ９， １ ４ ７ １ ２ １ ９ １ ２ ２ ９ Ｉ ｍ ａ ｅ 　 　 － 　 ｐ ｇ 鋒 ，鄭年波 ，段瀅瀅 ，等 ． 出行信息服務(wù)關(guān)鍵技術(shù)研 ］ 究進(jìn)展與問(wèn) 題 探 討 ［ Ｊ ．中 國(guó) 圖 像 圖 形 學(xué) 報(bào) ， ２ ０ ０ ９， （ ） ： ） １ ４ ７ １ ２ １ ９ １ ２ ２ ９ 　 － 　 ［ ］ ， ４ ｉ Ｑ ｉ ｎ ｕ ａ ｎ， Ｙ ａ ｎ Ｂ ｉ ｓ ｈ ｅ ｎ Ｚ ｈ ｅ ｎ Ｎ ｉ ａ ｎ ｂ ｏ ． Ａ ｎ Ｉ ｎ �。� 　 　 － ｇ ｑ ｇ ｇ ｇ 　 　 ｔ ｅ ｒ ａ ｔ ｅ ｄ ａ ｔ ｉ ｏ ｅ ｍ ｏ ｒ ａ ｌ ａ ｔ ａ ｏ ｄ ｅ ｌ ｏ ｒ Ｉ Ｓ �。� －Ｔ �。� 　Ｍ �。� �。� － ｇ ｐ ｐ ］ Ｔ ｒ ａ ｎ ｓ ｏ ｒ ｔ ａ ｔ ｉ ｏ ｎ ａ ｎ ｄ Ｒ ｅ ｌ ａ ｔ ｅ ｄ Ａ ｌ ｉ ｃ ａ ｔ ｉ ｏ ｎ ｓ［ Ｊ ．Ｇ ｅ ｏ－ 　 　 　 ｐ ｐ ｐ

ｍ ａ ｔ ｉ ｃ ｓ ａ ｎ ｄ Ｉ ｎ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ｏ Ｗ ｕ ｈ ａ ｎ　 Ｕ ｎ ｉ ｖ ｅ ｒ－ 　 　 　 　 ｆ ｆ　 ， ， （ ） ： （ ， ， 李 清 泉 楊 必 勝 ｓ ｉ ｔ ２ ０ ０ ７ ３ ２ １ １ １ ０ ３ ４ １ ０ ４ １ 　 －　 ｙ
鄭年波 ．時(shí) 空 一 體 化 Ｇ Ｉ Ｓ －Ｔ 數(shù) 據(jù) 模 型 與 應(yīng) 用 方 法 ［ ］ ： Ｊ ．武漢大學(xué) 學(xué) 報(bào) · 信 息 科 學(xué) 版 ， ２ ０ ０ ７， ３ ２（ １ １） ） １ ０ ３ ４ １ ０ ４ １ 　 － 　 ［ ］ ，Ｌ ，Ｃ ５ ｈ ａ ｎ Ｈ ｅ ｎ ｃ ａ ｉ ｕ Ｆ ｅ ｎ ｈ ｅ ｎ Ｊ ｉ ｅ ． Ａ ｄ ｖ ａ ｎ ｃ ｅ ｉ ｎ �。� 　 　 　 ｇ ｇ ｇ 　 Ｍ ｏ ｖ ｉ ｎ Ｏ ｂ ｅ ｃ ｔ Ｄ ａ ｔ ａ Ｍ ｏ ｄ ｅ ｌ ｉ ｎ Ｕ ｎ ｄ ｅ ｒ Ｇ ｅ ｏ ｒ ａ ｈ ｉ ｃ 　 　 　 ｇ ｊ ｇ ｇ ｐ 　 　 ［ ］ Ｅ ｎ ｖ ｉ ｒ ｏ ｎ ｍ ｅ ｎ ｔ Ｊ ． Ｊ ｏ ｕ ｒ ｎ ａ ｌ ｏ Ｇ ｅ ｏ Ｉ ｎ ｏ ｒ－ Ｎ ｅ ｔ ｗ ｏ ｒ ｋ 　 　 － ｆ　 ｆ （ ： （ 張 恒 才 ，陸 ｍ ａ ｔ ｉ ｏ ｎ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ， ２ ０ １ ３， １ ５ ３） ３ ２ ８ ３ ３ ７ 　 － 鋒 ，陳潔 ．網(wǎng) 絡(luò) 空 間 移 動(dòng) 對(duì) 象 模 型 的 應(yīng) 用 與 發(fā) 展 ［ ］ （ ） ： ） Ｊ ．地球信息科學(xué)學(xué)報(bào) ， ２ ０ １ ３， １ ５ ３ ３ ２ ８ ３ ３ ７ － ］ ［ ６ ｏ ｌ ｆ ｓ ｏ ｎ Ｏ， Ｘ ｕ Ｂ， Ｃ ｈ ａ ｍ ｂ ｅ ｒ ｌ ａ ｉ ｎ Ｓ．Ｍ ｏ ｖ ｉ ｎ Ｏ ｂ ｅ ｃ ｔ ｓ �。� 　 　 　 ｇ ｊ 　 ： ［ Ｄ ａ ｔ ａ ｂ ａ ｓ ｅ ｓ Ｉ ｓ ｓ ｕ ｅ ｓ ａ ｎ ｄ Ｓ ｏ ｌ ｕ ｔ ｉ ｏ ｎ ｓ Ｃ］ ．Ｔ ｈ ｅ １ ０ ｔ ｈ Ｉ ｎ 　 　 　 　 － ｔ ｅ ｒ ｎ ａ ｔ ｉ ｏ ｎ ａ ｌ Ｃ ｏ ｎ ｆ ｅ ｒ ｅ ｎ ｃ ｅ ｏ ｎ Ｓ ｃ ｉ ｅ ｎ ｔ ｉ ｆ ｉ ｃ ａ ｎ ｄ Ｓ ｔ ａ ｔ ｉ ｓ ｔ ｉ ｃ ａ ｌ 　 　 　 　 　 ，Ｗ Ｄ ａ ｔ ａ ｂ ａ ｓ ｅ Ｍ ａ ｎ ａ ｅ ｍ ｅ ｎ ｔ ａ ｓ ｈ ｉ ｎ ｔ ｏ ｎ Ｄ Ｃ， Ｕ Ｓ Ａ， 　 　 　 ｇ ｇ １ ９ ９ ８ ［ ］ ７ ｏ ｒ ｌ ｉ ｚ ｚ ｉ Ｌ，Ｇ ü ｔ ｉ ｎ Ｒ　 Ｈ，Ｎ ａ ｒ ｄ ｅ ｌ ｌ ｉ Ｅ．Ａ　 Ｄ ａ ｔ ａ Ｍ ｏ ｄ ｅ ｌ �。� 　 　 　 ｇ 　 ａ ｎ ｄ Ｄ ａ ｔ ａ Ｓ ｔ ｒ ｕ ｃ ｔ ｕ ｒ ｅ ｓ ｆ ｏ ｒ Ｍ ｏ ｖ ｉ ｎ Ｏ ｂ ｅ ｃ ｔ ｓ Ｄ ａ ｔ ａ ｂ ａ ｓ ｅ ｓ 　 　 　 　 　 ｇ ｊ 　 ［ ， ，Ｕ Ｃ］ ．Ａ ＣＭ Ｓ Ｉ ＧＭＯ Ｄ， Ｄ ａ ｌ ｌ ａ ｓ Ｔ ｅ ｘ ａ ｓ Ｓ Ａ， ２ ０ ０ ０ 　 ［ ］ ８ ｅ ｎ Ｘ， Ｄ ｉ ｎ Ｚ． Ｄ Ｓ Ｔ ＴＭＯ Ｄ： Ａ Ｆ ｕ ｔ ｕ ｒ ｅ Ｔ ｒ ａ ｅ ｃ ｔ ｏ ｒ �。� 　 　 ｇ ｇ ｊ ｙ 　 　 ］ Ｍ ｏ ｖ ｉ ｎ Ｏ ｂ ｅ ｃ ｔ ｓ Ｄ ａ ｔ ａ ｂ ａ ｓ ｅ［ Ｊ ．Ｄ ａ ｔ ａ ｂ ａ ｓ ｅ ａ ｎ ｄ Ｂ ａ ｓ ｅ ｄ 　 　 　 ｇ ｊ 　

３　 結(jié) 　 語(yǔ)
隨著位置服務(wù) 及 社 交 網(wǎng) 絡(luò) 的 發(fā) 展 與 融 合 ， 社 交關(guān)系表達(dá)逐漸成為移動(dòng)對(duì)象建模中不可忽略的 因素 。 本文 針 對(duì) Ｓ ｏ Ｌ ｏ Ｍ ｏ地理信息服務(wù)模式所 亟需的移 動(dòng) 對(duì) 象 軌 跡 與 社 交 關(guān) 系 高 效 管 理 的 需 求， 提出了一種移 動(dòng) 對(duì) 象 軌 跡 及 其 社 交 關(guān) 系 的 時(shí) 并給出了 Ｇ 空一體化表達(dá)模 型 Ｇ Ｓ Ｍ， Ｓ Ｍ 模型常 彌補(bǔ)了移動(dòng) 用的四種基本模 型 操 作 的 實(shí) 現(xiàn) 方 式 ， 對(duì)象數(shù)據(jù)庫(kù)系統(tǒng)中地理空間及社交網(wǎng)絡(luò)數(shù)據(jù)管理 采 的缺 陷 。Ｇ Ｓ Ｍ 模型首先根據(jù) Ｐ Ｏ Ｉ空 間 分 布 ， 用Ｖ 以尋求移動(dòng)對(duì)象空 ｏ ｒ ｏ ｎ ｏ ｉ圖剖分 地 理 空 間 ， 間查詢負(fù)載均衡 和 地 理 圍 欄 的 空 間 范 圍 自 適 應(yīng) ； 然后將 剖 分 后 的 Ｖ ｏ ｒ ｏ ｎ ｏ ｉ多 邊 形 抽 象 為 圖 的 節(jié) 點(diǎn)， 移動(dòng)對(duì)象的實(shí) 時(shí) 位 置 表 達(dá) 為 移 動(dòng) 對(duì) 象 與 剖 分 多邊形之間的實(shí)時(shí)映射關(guān)系 ， 即動(dòng)態(tài)邊 ， 移動(dòng)對(duì)象 之間的社交網(wǎng)絡(luò)關(guān)系表達(dá)為移動(dòng)對(duì)象之間的動(dòng)態(tài) 最后利用圖結(jié)構(gòu)實(shí)現(xiàn)了移動(dòng)對(duì)象位置 、 軌跡及 邊； 社交關(guān)系的時(shí)空一體化存儲(chǔ) 。 該模型的優(yōu)勢(shì)在于 實(shí)現(xiàn)了移動(dòng)對(duì)象 線 上 線 下 數(shù) 據(jù) 的 有 效 融 合 ， 支持 可為基于位置的社交網(wǎng)絡(luò) Ｇ ｅ ｏ Ｓ ｏ ｃ ｉ ａ ｌ聯(lián)合查 詢 ， － 應(yīng)用提供核心技術(shù) 支 持 。 為 了 驗(yàn) 證 Ｇ Ｓ Ｍ 模型的 有效 性 ， 本文采用圖數(shù)據(jù)庫(kù)系統(tǒng) Ｎ ｅ ｏ ４ Ｊ實(shí)現(xiàn)了 且選擇 成 熟 的 Ｐ Ｇ Ｓ Ｍ 模型 ， ｏ ｓ ｔ ｒ ｅ Ｓ Ｑ Ｌ 開(kāi)展對(duì)比 ｇ 實(shí)驗(yàn) ， 驗(yàn)證了 Ｇ Ｓ Ｍ 模型的有效性 。

Ｓ ｓ ｔ ｅ ｍ ｓ Ａ ｌ ｉ ｃ ａ ｔ ｉ ｏ ｎ ｓ， ２ ０ ０ ３， ２ ７ ３ ６： ４ ４ ４ ４ ５ ３ Ｅ ｘ ｅ ｒ ｔ 　 　 　 － ｙ ｐ ｐ ｐ
［ ］ ９ ü ｔ ｉ ｎ Ｒ　 Ｈ．Ｍ ｏ ｖ ｉ ｎ Ｏ ｂ ｅ ｃ ｔ Ｄ ａ ｔ ａ ｂ ａ ｓ ｅ ｓ［ Ｍ］ ．Ｇ ｅ ｒ �。� 　 － ｇ ｇ ｊ 　 　 ：Ｍ ， ｍ ｅ ｎ ｏ ｒ ａ ｎ Ｋ ａ ｕ ｆ ｍ ａ ｎ ｎ Ｐ ｕ ｂ ｌ ｉ ｓ ｈ ｅ ｒ ｓ ２ ０ ０ ５： １ ０ １ ６ 　 　 － ｇ ［ ］Ｖ １ ０ ａ ｚ ｉ ｒ ｉ ａ ｎ ｎ ｉ ｓ ｏ ｌ ｆ ｓ ｏ ｎ Ｏ． Ａ ａ ｔ ｉ ｏ ｔ ｅ ｍ ｏ ｒ ａ ｌ �。�， Ｗ 　 �。� ｇ ｐ ｐ Ｍ ｏ ｄ ｅ ｌ ａ ｎ ｄ Ｌ ａ ｎ ｕ ａ ｅ ｆ ｏ ｒ Ｍ ｏ ｖ ｉ ｎ Ｏ ｂ ｅ ｃ ｔ ｓ ｏ ｎ Ｒ ｏ ａ ｄ 　 　 　 　 　 　 ｇ ｇ ｇ ｊ 　 ［ ］ Ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｓ Ｊ ．Ａ ｄ ｖ ａ ｎ ｃ ｅ ｓ ｉ ｎ Ｓ ａ ｔ ｉ ａ ｌ ａ ｎ ｄ　 Ｔ ｅ ｍ ｏ ｒ ａ ｌ 　 　 　 ｐ ｐ ２ ０ ０ １， ２ １ ２ １： ２ ０ ３ ５ Ｄ ａ ｔ ａ ｂ ａ ｓ ｅ ｓ， 　 － ［ ］Ｄ １ １ ｉ ｎ Ｚ，Ｇ ü ｔ ｉ ｎ Ｒ．Ｍ ｏ ｄ ｅ ｌ ｉ ｎ Ｔ ｅ ｍ ｏ ｒ ａ ｌ ｌ Ｖ ａ ｒ ｉ ａ ｂ ｌ ｅ ｇ ｇ ｇ ｐ ｙ 　 　 　 　 ［ ］ Ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｓ Ｊ ． Ｄ ａ ｔ ａ ｂ ａ ｓ ｅ Ｓ ｓ ｔ ｅ ｍ ｓ ｏ ｒ Ｔ ｒ ａ ｎ ｓ ｏ ｒ ｔ ａ ｔ ｉ ｏ ｎ 　 　 　 ｐ ｙ ｆ

９ 卷第 ６ 期 　第３

張恒才等 ： 移動(dòng)對(duì)象時(shí)空軌跡及社交關(guān)系一體化數(shù)據(jù)模型

７ １ ７

Ａ ｄ ｖ ａ ｎ ｃ ｅ ｄ　 Ａ ｌ ｉ ｃ ａ ｔ ｉ ｏ ｎ ｓ， ２ ０ ０ ４， ２ ９ ７ ３： ６ ５ １ ７ ２ ４ 　 － ｐ ｐ
［ ］Ｓ １ ２ ｅ ｉ ˇ ｃ ｖ ｃ ｓ Ｌ， Ｊ ｅ ｎ ｓ ｅ ｎ Ｃ Ｓ，Ｋ ｌ ｉ ｓ Ａ． Ｃ ｏ ｍ ｕ ｔ ａ ｔ ｉ ｏ ｎ ａ ｌ 　 　 　 　 ｐ ｙ ｇ ｙ ｐ Ｍ ｏ ｄ ｅ ｌ ｉ ｎ ｆ ｏ ｒ Ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｏ ｎ ｓ ｔ ｒ ａ ｉ ｎ ｅ ｄ Ｍ ｏ ｖ ｉ ｎ Ｄ ａ ｔ ａ 　 　 －Ｃ 　 ｇ ｇ 　 ［ Ｃ］ ． Ｔ ｈ ｅ １ １ ｔ ｈ Ａ ＣＭ Ｉ ｎ ｔ ｅ ｒ ｎ ａ ｔ ｉ ｏ ｎ ａ ｌ Ｓ ｍ ｏ ｓ ｉ Ｏ ｂ ｅ ｃ ｔ ｓ 　 　 　 　 － ｙ ｐ ｊ ｕ ｍ ｏ ｎ Ａ ｄ ｖ ａ ｎ ｃ ｅ ｓ ｉ ｎ Ｇ ｅ ｏ ｒ ａ ｈ ｉ ｃ Ｉ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ Ｓ ｓ 　 　 　 　 　 　 － ｇ ｐ ｙ ，Ｎ ，Ｕ ｔ ｅ ｍ ｓ ｅ ｗ　 Ｙ ｏ ｒ ｋ Ｓ Ａ， ２ ０ ０ ３ ［ ］Ｃ ，Ｍ １ ３ ｈ ｅ ｎ Ｊ ｅ ｎ Ｘ， Ｇ ｕ ｏ Ｙ， ｅ ｔ ａ ｌ ．Ｍ ｏ ｄ ｅ ｌ ｉ ｎ ａ ｎ ｄ Ｐ ｒ ｅ 　 　 　 　 － ｇ ｇ 　 　 ｄ ｉ ｃ ｔ ｉ ｎ Ｆ ｕ ｔ ｕ ｒ ｅ Ｔ ｒ ａ ｅ ｃ ｔ ｏ ｒ ｉ ｅ ｓ ｏ ｆ Ｍ ｏ ｖ ｉ ｎ Ｏ ｂ ｅ ｃ ｔ ｓ ｉ ｎ ａ 　 　 　 　 　 ｇ ｊ ｇ ｊ 　 　 Ｃ ｏ ｎ ｓ ｔ ｒ ａ ｉ ｎ ｅ ｄ Ｎ ｅ ｔ ｗ ｏ ｒ ｋ［ Ｃ］ ．Ｔ ｈ ｅ ７ ｔ ｈ Ｉ ｎ ｔ ｅ ｒ ｎ ａ ｔ ｉ ｏ ｎ ａ ｌ 　 　 　 ，Ｗ Ｃ ｏ ｎ ｆ ｅ ｒ ｅ ｎ ｃ ｅ ｏ ｎ Ｍ ｏ ｂ ｉ ｌ ｅ Ｄ ａ ｔ ａ Ｍ ａ ｎ ａ ｅ ｍ ｅ ｎ ｔ ａ ｓ ｈ ｉ ｎ 　 　 　 　 － ｇ ｇ ｔ ｏ ｎ Ｄ Ｃ，Ｕ Ｓ Ａ， ２ ０ ０ ６ 　 　 ［ ］Ｇ １ ４ ｕ ｔ ｉ ｎ Ｒ　 Ｈ， Ｄ ｉ ｎ Ｚ．Ｍ ｏ ｄ ｅ ｌ ｉ ｎ ａ ｎ ｄ Ｑ ｕ ｅ ｒ ｉ ｎ Ｍ ｏ ｖ 　 － ｇ ｇ ｇ ｙ ｇ 　 　 　 　 ［ ］ ｉ ｎ Ｏ ｂ ｅ ｃ ｔ ｓ ｉ ｎ Ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｓ Ｊ ． Ｔ ｈ ｅ Ｖ Ｌ Ｄ Ｂ　 Ｊ ｏ ｕ ｒ ｎ ａ ｌ， 　 　 　 ｇ ｊ 　 （ ） ： ２ ０ ０ ６， １ ５ ２ １ ６ ５ １ ９ ０ － ［ ，Ｇ １ ５］ Ｘ ｕ Ｊ ü ｔ ｉ ｎ Ｒ　 Ｈ． Ｍ ａ ｎ ａ ｅ ａ ｎ ｄ Ｑ ｕ ｅ ｒ Ｇ ｅ ｎ ｅ ｒ ｉ ｃ 　 　 　 ｇ ｇ ｙ 　 　 ］ Ｍ ｏ ｖ ｉ ｎ Ｏ ｂ ｅ ｃ ｔ ｓ ｉ ｎ Ｓ Ｅ Ｃ ＯＮ Ｄ Ｏ［ Ｊ ． Ｔ ｈ ｅ Ｖ Ｌ Ｄ Ｂ　 Ｅ ｎ－ 　 　 　 ｇ ｊ 　 （ ） ： ｄ ｏ ｗｍ ｅ ｎ ｔ， ２ ０ １ ２， ５ １ ２ ２ ０ ０ ２ ２ ０ ０ ５ 　 － 　 ［ ］Ｋ ，Ｈ ， １ ６ ｉ ｍ　 Ｄ Ｏ， Ｌ ｅ ｅ Ｋ Ｊ ｏ ｎ Ｄ Ｓ ｅ ｔ ａ ｌ ． Ａ ｎ Ｅ ｆ ｆ ｉ ｃ ｉ ｅ ｎ ｔ Ｉ ｎ 　 　 　 　 　 　 　 － ｇ 　 ｄ ｅ ｘ ｉ ｎ Ｔ ｅ ｃ ｈ ｎ ｉ ｕ ｅ ｆ ｏ ｒ Ｌ ｏ ｃ ａ ｔ ｉ ｏ ｎ Ｐ ｒ ｅ ｄ ｉ ｃ ｔ ｉ ｏ ｎ ｏ ｆ Ｍ ｏ ｖ ｉ ｎ 　 　 　 　 　 ｇ ｑ ｇ 　 ［ ］ Ｏ ｂ ｅ ｃ ｔ ｓ Ｊ ． Ｋ ｎ ｏ ｗ ｌ ｅ ｄ ｅ Ｂ ａ ｓ ｅ ｄ Ｉ ｎ ｔ ｅ ｌ ｌ ｉ ｅ ｎ ｔ Ｉ ｎ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ － 　 　 ｊ ｇ ｇ ｆ ， Ｅ ｎ ｉ ｎ ｅ ｅ ｒ ｉ ｎ Ｓ ｓ ｔ ｅ ｍ ｓ， ２ ０ ０ ７ ４ ６ ９ ３： １ ９ ａ ｎ ｄ　 　 － ｇ ｇ　 ｙ ［ ］ ， １ ７ Ｋ ｏ ｌ ａ ｈ ｄ ｏ ｕ ｚ ａ ｎ Ｍ Ｓ ｈ ａ ｈ ａ ｂ ｉ Ｃ．Ｖ ｏ ｒ ｏ ｎ ｏ ｉ ｂ ａ ｓ ｅ ｄ ｋ Ｎ ｅ ａ 　 　 － 　 　 － ｒ ｅ ｓ ｔ Ｎ ｅ ｉ ｈ ｂ ｏ ｒ Ｓ ｅ ａ ｒ ｃ ｈ ｆ ｏ ｒ Ｓ ａ ｔ ｉ ａ ｌ Ｎ ｅ ｔ ｗ ｏ ｒ ｋ Ｄ ａ ｔ ａ ｂ ａ ｓ ｅ ｓ 　 　 　 　 　 　 ｇ ｐ ［ Ｃ］ ．Ｔ ｈ ｅ ３ ０ ｔ ｈ Ｉ ｎ ｔ ｅ ｒ ｎ ａ ｔ ｉ ｏ ｎ ａ ｌ Ｃ ｏ ｎ ｆ ｅ ｒ ｅ ｎ ｃ ｅ ｏ ｎ Ｖ ｅ ｒ 　 　 　 　 　 ｙ ， ， ， Ｌ ａ ｒ ｅ Ｄ ａ ｔ ａ Ｂ ａ ｓ ｅ ｓ Ｔ ｏ ｒ ｏ ｎ ｔ ｏ Ｃ ａ ｎ ａ ｄ ａ ２ ０ ０ ４ 　 　 ｇ ［ ］Ｓ ， １ ８ ａ ｎ ｄ ｕ Ｐ ｏ ａ Ｉ Ｚ ｅ ｉ ｔ ｏ ｕ ｎ ｉ Ｋ．Ｍ ｏ ｄ ｅ ｌ ｉ ｎ ａ ｎ ｄ Ｑ ｕ ｅ ｒ ｉ ｎ 　 　 　 　 － ｐ ｇ ｙ ｇ 　 ［ Ｍ ｏ ｂ ｉ ｌ ｅ Ｌ ｏ ｃ ａ ｔ ｉ ｏ ｎ Ｓ ｅ ｎ ｓ ｏ ｒ Ｄ ａ ｔ ａ Ｃ］ ．Ｔ ｈ ｅ ４ ｔ ｈ Ｉ ｎ ｔ ｅ ｒ ｎ ａ 　 　 　 　 　 － ｔ ｉ ｏ ｎ ａ ｌ Ｃ ｏ ｎ ｆ ｅ ｒ ｅ ｎ ｃ ｅ ｏ ｎ Ａ ｄ ｖ ａ ｎ ｃ ｅ ｄ Ｇ ｅ ｏ ｒ ａ ｈ ｉ ｃ Ｉ ｎ ｆ ｏ ｒ ｍ ａ 　 　 　 　 　 － ｇ ｐ ，Ａ ， ， ， ｔ ｉ ｏ ｎ Ｓ ｓ ｔ ｅ ｍ ｓ ｌ ｉ ｃ ａ ｔ ｉ ｏ ｎ ｓ ａ ｎ ｄ Ｓ ｅ ｒ ｖ ｉ ｃ ｅ ｓ Ｖ ａ ｌ ｅ ｎ ｃ ｉ ａ 　 　 ｙ ｐ ｐ ， Ｓ ａ ｉ ｎ ２ ０ １ ２ ｐ ［ ］Ｃ １ ９ ａ ｔ ｔ ｕ ｔ ｏ Ｃ， Ｖ ａ ｎ ｄ ｅ ｎ Ｂ ｒ ｏ ｅ ｃ ｋ　 Ｗ， Ｂ ａ ｒ ｒ ａ ｔ Ａ． Ｄ ｎ ａ ｍ ｉ ｃ ｓ 　 　 　 　 ｙ Ｐ ｅ ｒ ｓ ｏ ｎ ｔ ｏ Ｉ ｎ ｔ ｅ ｒ ａ ｃ ｔ ｉ ｏ ｎ ｓ ｆ ｒ ｏ ｍ　 Ｄ ｉ ｓ ｔ ｒ ｉ ｂ ｕ ｔ ｅ ｄ ｅ ｒ ｓ ｏ ｎ ｏ ｆ 　 － － 　 　 ｐ Ｒ Ｆ Ｉ Ｄ Ｓ ｅ ｎ ｓ ｏ ｒ Ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｓ［ Ｊ］ ．Ｐ Ｌ ｏ Ｓ　 ＯＮＥ ， ２ ０ １ ０，５ 　 　 （ ） ： ７ ｅ １ １ ５ ９ ６ ［ ］ ，Ｂ ’ ？ ２ ０ Ｉ ｓ ｅ ｌ ｌ ａ Ｌ， Ｓ ｔ ｅ ｈ ｌ éＪ ａ ｒ ｒ ａ ｔ Ａ．Ｗｈ ａ ｔ ｓ ｉ ｎ ａ Ｃ ｒ ｏ ｗ ｄ 　 　 　 　 　 ］ Ａ ｎ ａ ｌ ｓ ｉ ｓ ｏ ｆ Ｆ ａ ｃ ｅ ｔ ｏ ａ ｃ ｅ Ｂ ｅ ｈ ａ ｖ ｉ ｏ ｒ ａ ｌ Ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｓ［ Ｊ ． 　 　 － －Ｆ 　 　 ｙ ： Ｊ ｏ ｕ ｒ ｎ ａ ｌ ｏ Ｔ ｈ ｅ ｏ ｒ ｅ ｔ ｉ ｃ ａ ｌ Ｂ ｉ ｏ ｌ ｏ ２ ０ １ １，２ ７ １（ １） 　 　 ｆ　 ｇ ｙ， １ ６ ６ １ ８ ０ － ［ ］Ａ ２ １ ｔ ｚ ｍ ｕ ｅ ｌ ｌ ｅ ｒ Ｍ，Ｄ ｏ ｅ ｒ ｆ ｅ ｌ Ｓ，Ｈ ｏ ｔ ｈ ｏ Ａ．Ｆ ａ ｃ ｅ ｔ ｏ ａ ｃ ｅ 　 　 　 － －Ｆ ： Ｃ ， Ｃ ｏ ｎ ｔ ａ ｃ ｔ ｓ ｕ ｒ ｉ ｎ ｏ ｎ ｆ ｅ ｒ ｅ ｎ ｃ ｅ ｏ ｍｍ ｕ ｎ ｉ ｔ ｉ ｅ ｓ �。� �。� ｇ �。� ， ［ Ｒ ｏ ｌ ｅ ｓ ａ ｎ ｄ Ｋ ｅ Ｐ ｌ ａ ｅ ｒ ｓ Ｃ］ ．Ｔ ｈ ｅ ２ ｎ ｄ Ｉ ｎ ｔ ｅ ｒ ｎ ａ ｔ ｉ ｏ ｎ ａ ｌ 　 　 　 ｙ ｙ 　 Ｗ ｏ ｒ ｋ ｓ ｈ ｏ ｏ ｎ Ｍ ｉ ｎ ｉ ｎ Ｕ ｂ ｉ ｕ ｉ ｔ ｏ ｕ ｓ ａ ｎ ｄ Ｓ ｏ ｃ ｉ ａ ｌ Ｅ ｎ ｖ ｉ 　 　 　 　 － ｐ ｇ ｑ 　 　 ，Ａ ， ， ｒ ｏ ｎ ｍ ｅ ｎ ｔ ｓ ｔ ｈ ｅ ｎ ｓ Ｇ ｒ ｅ ｅ ｃ ｅ ２ ０ １ １ ［ ］Ｚ ２ ２ ｈ ｕ ａ ｎ Ｈ，Ｃ ｈ ｉ ｎ Ａ， Ｗｕ Ｓ． Ｉ ｎ ｆ ｅ ｒ ｒ ｉ ｎ Ｇ ｅ ｏ ｒ ａ ｈ ｉ ｃ 　 　 ｇ ｇ ｇ ｐ 　 　 ［ ］ ｉ ｎ Ｅ ｈ ｅ ｍ ｅ ｒ ａ ｌ Ｓ ｏ ｃ ｉ ａ ｌ Ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｓ Ｊ ． Ｍ ａ－ Ｃ ｏ ｉ ｎ ｃ ｉ ｄ ｅ ｎ ｃ ｅ 　 　 　 　 ｐ

［ ］Ｔ ，Ｌ ２ ４ ａ ｎ Ｊ ｏ ｕ Ｔ，Ｋ ｌ ｅ ｉ ｎ ｂ ｅ ｒ Ｊ ． Ｉ ｎ ｆ ｅ ｒ ｒ ｉ ｎ Ｓ ｏ ｃ ｉ ａ ｌ Ｔ ｉ ｅ ｓ 　 　 ｇ ｇ ｇ 　 　 　 ［ Ａ ｃ ｒ ｏ ｓ ｓ Ｈ ｅ ｔ ｅ ｒ ｏ ｅ ｎ ｏ ｕ ｓ Ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｓ Ｃ］ ．Ｔ ｈ ｅ ５ ｔ ｈ Ａ ＣＭ 　 　 　 　 ｇ Ｃ ｏ ｎ ｆ ｅ ｒ ｅ ｎ ｃ ｅ ｏ ｎ　 Ｗ ｅ ｂ Ｓ ｅ ａ ｒ ｃ ｈ ａ ｎ ｄ Ｄ ａ ｔ ａ Ｉ ｎ ｔ ｅ ｒ ｎ ａ ｔ ｉ ｏ ｎ ａ ｌ 　 　 　 　 　 ， ，Ｗ Ｍ ｉ ｎ ｉ ｎ Ｓ ｅ ａ ｔ ｔ ｌ ｅ ａ ｓ ｈ ｉ ｎ ｔ ｏ ｎ， ２ ０ １ ２ ｇ ｇ ［ ］Ｚ ，Ｔ ２ ５ ｈ ｕ ａ ｎ Ｈ， Ｔ ａ ｎ Ｊ ａ ｎ Ｗ．Ａ ｃ ｔ ｉ ｖ ｅ ｌ Ｌ ｅ ａ ｒ ｎ ｉ ｎ ｔ ｏ ｇ ｇ ｇ　 ｙ ｇ 　 　 　 　 ［ ］ Ｓ ｏ ｃ ｉ ａ ｌ Ｔ ｉ ｅ ｓ Ｊ ． Ｄ ａ ｔ ａ　 Ｍ ｉ ｎ ｉ ｎ ａ ｎ ｄ　 Ｋ ｎ ｏ ｗ ｌ ｅ ｄ ｅ Ｉ ｎ ｆ ｅ ｒ 　 　 ｇ ｇ 　 （ ） ： Ｄ ｉ ｓ ｃ ｏ ｖ ｅ ｒ ２ ０ １ ２， ２ ５ ２ １ ２ ８ － ｙ， ［ ， ２ ６］ Ｗ ａ ｎ Ｄ，Ｐ ｅ ｄ ｒ ｅ ｓ ｃ ｈ ｉ Ｄ， Ｓ ｏ ｎ Ｃ．Ｈ ｕ ｍ ａ ｎ Ｍ ｏ ｂ ｉ ｌ ｉ ｔ 　 　 ｇ ｇ ｙ 　 　 ，ａ Ｓ ｏ ｃ ｉ ａ ｌ Ｔ ｉ ｅ ｓ ｎ ｄ Ｌ ｉ ｎ ｋ Ｐ ｒ ｅ ｄ ｉ ｃ ｔ ｉ ｏ ｎ［ Ｃ］ ．Ｔ ｈ ｅ １ ７ ｔ ｈ 　 　 　 　 Ａ ＣＭ　 Ｓ Ｉ Ｇ Ｋ Ｄ Ｄ Ｉ ｎ ｔ ｅ ｒ ｎ ａ ｔ ｉ ｏ ｎ ａ ｌ Ｃ ｏ ｎ ｆ ｅ ｒ ｅ ｎ ｃ ｅ ｏ ｎ Ｋ ｎ ｏ ｗ ｌ 　 　 　 　 － ，Ｓ ，Ｃ ｅ ｄ ｅ Ｄ ｉ ｓ ｃ ｏ ｖ ｅ ｒ ａ ｎ ｄ Ｄ ａ ｔ ａ Ｍ ｉ ｎ ｉ ｎ ａ ｎ Ｄ ｉ ｅ ｏ Ａ， 　 　 　 　 ｇ ｙ ｇ ｇ 　 Ｕ Ｓ Ａ， ２ ０ １ １ ［ ２ ７］ Ｓ ａ ｄ ｉ ｌ ｅ ｋ Ａ， Ｋ ａ ｕ ｔ ｚ Ｈ，Ｂ ｉ ｈ ａ ｍ Ｊ Ｐ．Ｆ ｉ ｎ ｄ ｉ ｎ Ｙ ｏ ｕ ｒ 　 　 　 　 ｇ ｇ 　 ［ Ｆ ｒ ｉ ｅ ｎ ｄ ｓ ａ ｎ ｄ Ｆ ｏ ｌ ｌ ｏ ｗ ｉ ｎ Ｔ ｈ ｅ ｍ ｔ ｏ Ｗ ｈ ｅ ｒ ｅ Ｙ ｏ ｕ Ａ ｒ ｅ Ｃ］ ． 　 　 　 　 　 　 ｇ 　 ５ ｔ ｈ Ａ ＣＭ Ｉ ｎ ｔ ｅ ｒ ｎ ａ ｔ ｉ ｏ ｎ ａ ｌ Ｃ ｏ ｎ ｆ ｅ ｒ ｅ ｎ ｃ ｅ ｏ ｎ　 Ｗ ｅ ｂ Ｓ ｅ ａ ｒ ｃ ｈ Ｔ ｈ ｅ 　 　 　 　 　 　 ， ，Ｕ ａ ｎ ｄ Ｄ ａ ｔ ａ Ｍ ｉ ｎ ｉ ｎ Ｎ ｅ ｗ　 Ｙ ｏ ｒ ｋ Ｓ Ａ， ２ ０ １ ２ 　 　 ｇ ［ ］Ｃ ，Ｔ ， ２ ８ ｒ ａ ｎ ｓ ｈ ａ ｗ Ｊ ｏ ｃ ｈ Ｅ，Ｈ ｏ ｎ Ｊ ｅ ｔ ａ ｌ ．Ｂ ｒ ｉ ｄ ｉ ｎ ｔ ｈ ｅ 　 　 　 ｇ ｇ ｇ 　 　 Ｂ ｅ ｔ ｗ ｅ ｅ ｎ Ｐ ｈ ｓ ｉ ｃ ａ ｌ Ｌ ｏ ｃ ａ ｔ ｉ ｏ ｎ ａ ｎ ｄ Ｏ ｎ ｌ ｉ ｎ ｅ Ｓ ｏ ｃ ｉ ａ ｌ Ｇ ａ 　 　 　 　 　 ｙ ｐ 　 ［ Ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｓ Ｃ］ ． Ｔ ｈ ｅ １ ２ ｔ ｈ Ａ ＣＭ Ｉ ｎ ｔ ｅ ｒ ｎ ａ ｔ ｉ ｏ ｎ ａ ｌ Ｃ ｏ ｎ ｆ ｅ ｒ 　 　 　 　 － ，Ｓ ，Ｗ ｅ ｎ ｃ ｅ ｏ ｎ Ｕ ｂ ｉ ｕ ｉ ｔ ｏ ｕ ｓ Ｃ ｏ ｍ ｕ ｔ ｉ ｎ ｅ ａ ｔ ｔ ｌ ｅ ａ ｓ ｈ ｉ ｎ 　 　 　 － ｑ ｐ ｇ ｇ ， ｔ ｏ ｎ ２ ０ １ ０ ［ ］Ｌ ， ２ ９ ｅ ｅ Ｒ，Ｗ ａ ｋ ａ ｍ ｉ ａ Ｓ Ｓ ｕ ｍ ｉ ａ Ｋ． Ｄ ｉ ｓ ｃ ｏ ｖ ｅ ｒ ｏ ｆ Ｕ ｎ ｕ ｓ ｕ ａ ｌ 　 　 　 　 ｙ ｙ ｙ 　 Ｓ ｏ ｃ ｉ ａ ｌ Ａ ｃ ｔ ｉ ｖ ｉ ｔ ｉ ｅ ｓ Ｕ ｓ ｉ ｎ Ｇ ｅ ｏ ｔ ａ ｅ ｄ Ｍ ｉ ｃ ｒ ｏ ｂ ｌ ｏ ｓ Ｒ ｅ ｉ ｏ ｎ ａ ｌ 　 　 　 － 　 ｇ ｇ ｇ ｇ ｇ 　 ［ ］ ， （ ） ： Ｊ ． Ｗ ｏ ｒ ｌ ｄ　 Ｗ ｉ ｄ ｅ　 Ｗ ｅ ｂ， ２ ０ １ １ １ ４ ４ ３ ２ １ ３ ４ ９ － ［ ３ ０］ Ｃ ｈ ｏ Ｅ， Ｍ ｅ ｒ ｓ Ｓ Ａ，Ｌ ｅ ｓ ｋ ｏ ｖ ｅ ｃ Ｊ ．Ｆ ｒ ｉ ｅ ｎ ｄ ｓ ｈ ｉ ａ ｎ ｄ 　 　 　 　 ｙ ｐ 　 ：Ｕ ｓ ｅ ｒ Ｍ ｏ ｖ ｅ ｍ ｅ ｎ ｔ ｉ ｎ Ｌ ｏ ｃ ａ ｔ ｉ ｏ ｎ ｂ ａ ｓ ｅ ｄ Ｓ ｏ ｃ ｉ ａ ｌ Ｍ ｏ ｂ ｉ ｌ ｉ ｔ 　 　 　 － 　 ｙ Ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｓ［ Ｃ］ ．Ｔ ｈ ｅ １ ７ ｔ ｈ Ａ ＣＭ　 Ｓ Ｉ Ｇ Ｋ Ｄ Ｄ Ｉ ｎ ｔ ｅ ｒ ｎ ａ 　 　 　 － ｔ ｉ ｏ ｎ ａ ｌ Ｃ ｏ ｎ ｆ ｅ ｒ ｅ ｎ ｃ ｅ ｏ ｎ Ｋ ｎ ｏ ｗ ｌ ｅ ｄ ｅ Ｄ ｉ ｓ ｃ ｏ ｖ ｅ ｒ ａ ｎ ｄ Ｄ ａ ｔ ａ 　 　 　 　 　 ｇ ｙ 　 ， ， Ｍ ｉ ｎ ｉ ｎ Ｓ ａ ｎ Ｄ ｉ ｅ ｏ Ｃ Ａ，Ｕ Ｓ Ａ， ２ ０ １ １ 　 ｇ ｇ ［ ］Ｅ ３ １ ａ ｌ ｅ Ｎ， Ｐ ｅ ｎ ｔ ｌ ａ ｎ ｄ Ａ， Ｌ ａ ｚ ｅ ｒ Ｄ．Ｍ ｏ ｂ ｉ ｌ ｅ Ｐ ｈ ｏ ｎ ｅ Ｄ ａ ｔ ａ 　 　 　 　 　 ｇ ｆ ｏ ｒ Ｉ ｎ ｆ ｅ ｒ ｒ ｉ ｎ Ｓ ｏ ｃ ｉ ａ ｌ Ｎ ｅ ｔ ｗ ｏ ｒ ｋ Ｓ ｔ ｒ ｕ ｃ ｔ ｕ ｒ ｅ［ Ｍ］ ．Ｕ Ｓ： 　 　 　 ｇ 　 ， Ｓ ｒ ｉ ｎ ｅ ｒ ２ ０ ０ ８： ７ ９ ８ ８ － ｐ ｇ ［ ］Ｅ ３ ２ ａ ｌ ｅ Ｎ， Ｐ ｅ ｎ ｔ ｌ ａ ｎ ｄ Ａ Ｓ， Ｌ ａ ｚ ｅ ｒ Ｄ． Ｉ ｎ ｆ ｅ ｒ ｒ ｉ ｎ Ｆ ｒ ｉ ｅ ｎ ｄ 　 　 　 　 － ｇ ｇ 　 ｓ ｈ ｉ Ｎ ｅ ｔ ｗ ｏ ｒ ｋ Ｓ ｔ ｒ ｕ ｃ ｔ ｕ ｒ ｅ ｂ Ｕ ｓ ｉ ｎ Ｍ ｏ ｂ ｉ ｌ ｅ Ｐ ｈ ｏ ｎ ｅ Ｄ ａ 　 　 　 　 － ｐ ｙ ｇ 　 　 　 ［ ］ ｔ ａ Ｊ ．Ｔ ｈ ｅ　 Ｎ ａ ｔ ｉ ｏ ｎ ａ ｌ Ａ ｃ ａ ｄ ｅ ｍ ｏ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ｓ， ２ ０ ０ ９， 　 ｙ ｆ　 　 （ ） ： １ ０ ６ ３ ６ １ ５ ２ ７ ４ １ ５ ２ ７ ８ 　 － 　 ［ ］Ｓ ３ ３ ｃ ｅ ｌ ｌ ａ ｔ ｏ Ｓ，Ｍ ａ ｓ ｃ ｏ ｌ ｏ Ｃ，Ｍ ｕ ｓ ｏ ｌ ｅ ｓ ｉ Ｍ． Ｄ ｉ ｓ ｔ ａ ｎ ｃ ｅ Ｍ ａ ｔ 　 　 　 　 － ： ｔ ｅ ｒ ｓ Ｇ ｅ ｏ ｓ ｏ ｃ ｉ ａ ｌ Ｍ ｅ ｔ ｒ ｉ ｃ ｓ ｆ ｏ ｒ Ｏ ｎ ｌ ｉ ｎ ｅ Ｓ ｏ ｃ ｉ ａ ｌ Ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｓ － 　 　 　 　 　 ［ Ｃ］ ．Ｔ ｈ ｅ ３ ｒ ｄ Ｃ ｏ ｎ ｆ ｅ ｒ ｅ ｎ ｃ ｅ ｏ ｎ Ｏ ｎ ｌ ｉ ｎ ｅ Ｓ ｏ ｃ ｉ ａ ｌ Ｎ ｅ ｔ 　 　 　 　 　 　 － ， ｗ ｏ ｒ ｋ ｓ Ｃ Ａ，Ｕ Ｓ Ａ， ２ ０ １ ０ ［ ３ ４］Ｓ ｃ ｅ ｌ ｌ ａ ｔ ｏ Ｓ，Ｎ ｏ ｕ ｌ ａ ｓ Ａ，Ｌ ａ ｍ ｂ ｉ ｏ ｔ ｔ ｅ Ｒ．Ｓ ｏ ｃ ｉ ｏ ｓ ａ ｔ ｉ ａ ｌ 　 　 　 － ｐ Ｐ ｒ ｏ ｅ ｒ ｔ ｉ ｅ ｓ ｏ ｆ Ｏ ｎ ｌ ｉ ｎ ｅ Ｌ ｏ ｃ ａ ｔ ｉ ｏ ｎ ｂ ａ ｓ ｅ ｄ Ｓ ｏ ｃ ｉ ａ ｌ Ｎ ｅ ｔ 　 　 　 － 　 　 － ｐ ［ ］ ｗ ｏ ｒ ｋ ｓ Ｊ ． Ｉ ＣＷＳＭ ， ２ ０ １ １， １ １： ３ ２ ９ ３ ３ ６ － ［ ］Ｌ ３ ５ ｉ Ｎ， Ｃ ｈ ｅ ｎ Ｇ．Ａ ｎ ａ ｌ ｓ ｉ ｓ ｏ ｆ ａ Ｌ ｏ ｃ ａ ｔ ｉ ｏ ｎ ｂ ａ ｓ ｅ ｄ Ｓ ｏ ｃ ｉ ａ ｌ 　 　 　 　 　 － 　 ｙ ［ Ｃ］ ． Ｉ ｎ ｔ ｅ ｒ ｎ ａ ｔ ｉ ｏ ｎ ａ ｌ Ｃ ｏ ｎ ｆ ｅ ｒ ｅ ｎ ｃ ｅ ｏ ｎ Ｃ ｏ ｍ ｕ ｔ ａ Ｎ ｅ ｔ ｗ ｏ ｒ ｋ 　 　 　 － ｐ ，Ｗ ｔ ｉ ｏ ｎ ａ ｌ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ａ ｎ ｄ Ｅ ｎ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ａ ｓ ｈ ｉ ｎ ｔ ｏ ｎ Ｄ Ｃ， 　 　 　 　 　 ｇ ｇ ｇ Ｕ Ｓ Ａ， ２ ０ ０ ９ ［ ］Ｎ ，Ｍ ３ ６ ｏ ｕ ｌ ａ ｓ Ａ， Ｓ ｃ ｅ ｌ ｌ ａ ｔ ｏ Ｓ ａ ｓ ｃ ｏ ｌ ｏ Ｃ． Ａ ｎ Ｅ ｍ ｉ ｒ ｉ ｃ ａ ｌ Ｓ ｔ ｕ ｄ 　 　 　 　 　 ｐ ｙ ｏ ｆ Ｇ ｅ ｏ ｒ ａ ｈ ｉ ｃ Ｕ ｓ ｅ ｒ Ａ ｃ ｔ ｉ ｖ ｉ ｔ Ｐ ａ ｔ ｔ ｅ ｒ ｎ ｓ ｉ ｎ Ｆ ｏ ｕ ｒ ｓ ｕ ａ ｒ ｅ 　 　 　 　 　 ｇ ｐ ｙ ｑ 　 ［ Ｃ］ ．Ｔ ｈ ｅ ５ ｔ ｈ Ｉ ｎ ｔ ｅ ｒ ｎ ａ ｔ ｉ ｏ ｎ ａ ｌ Ａ Ａ Ａ Ｉ Ｃ ｏ ｎ ｆ ｅ ｒ ｅ ｎ ｃ ｅ ｏ ｎ 　 　 　 　 　 ， ， ， Ｗ ｅ ｂ ｌ ｏ ｓ ａ ｎ ｄ Ｓ ｏ ｃ ｉ ａ ｌ Ｍ ｅ ｄ ｉ ａ Ｂ ａ ｒ ｃ ｅ ｌ ｏ ｎ ａ Ｓ ａ ｉ ｎ ２ ０ １ １ 　 　 　 ｇ ｐ

ｃ ｈ ｉ ｎ ｅ Ｌ ｅ ａ ｒ ｎ ｉ ｎ ａ ｎ ｄ　 Ｋ ｎ ｏ ｗ ｌ ｅ ｄ ｅ　 Ｄ ｉ ｓ ｃ ｏ ｖ ｅ ｒ ｉ ｎ　 Ｄ ａ ｔ ａ－ 　 ｇ ｇ ｙ 　 　 ｂ ａ ｓ ｅ ｓ， ２ ０ １ ２， ７ ５ ２ ４： ６ １ ３ ６ ２ ８ 　 －
［ ］Ｔ ２ ３ ａ ｎ Ｗ， Ｚ ｈ ｕ ａ ｎ Ｈ， Ｔ ａ ｎ Ｊ ． Ｌ ｅ ａ ｒ ｎ ｉ ｎ ｔ ｏ Ｉ ｎ ｆ ｅ ｒ Ｓ ｏ 　 　 － ｇ　 ｇ ｇ ｇ 　 　 　 ［ ］ ｃ ｉ ａ ｌ Ｔ ｉ ｅ ｓ ｉ ｎ Ｌ ａ ｒ ｅ Ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｓ Ｊ ．Ｍ ａ ｃ ｈ ｉ ｎ ｅ Ｌ ｅ ａ ｒ ｎ ｉ ｎ 　 　 　 　 　 ｇ ｇ

ａ ｎ ｄ　 Ｋ ｎ ｏ ｗ ｌ ｅ ｄ ｅ　 Ｄ ｉ ｓ ｃ ｏ ｖ ｅ ｒ ｉ ｎ　 Ｄ ａ ｔ ａ ｂ ａ ｓ ｅ ｓ， ２ ０ １ １， ｇ ｙ 　
６ ９ １ ３： ３ ８ １ ３ ９ ７ 　 －

７ １ ８

武漢大學(xué)學(xué)報(bào)·信息科學(xué)版

２ ０ １ ４年６月

［ ］Ｃ ， ３ ７ ｒ ａ ｎ ｄ ａ ｌ ｌ Ｄ Ｊ Ｂ ａ ｃ ｋ ｓ ｔ ｒ ｏ ｍ Ｌ， Ｃ ｏ ｓ ｌ ｅ Ｄ． Ｉ ｎ ｆ ｅ ｒ ｒ ｉ ｎ Ｓ ｏ 　 　 　 － ｙ ｇ 　 　 ｃ ｉ ａ ｌ Ｔ ｉ ｅ ｓ ｆ ｒ ｏ ｍ　 Ｇ ｅ ｏ ｒ ａ ｈ ｉ ｃ Ｃ ｏ ｉ ｎ ｃ ｉ ｄ ｅ ｎ ｃ ｅ ｓ［ Ｊ］ ．Ｔ ｈ ｅ 　 　 　 ｇ ｐ ： Ｎ ａ ｔ ｉ ｏ ｎ ａ ｌ Ａ ｃ ａ ｄ ｅ ｍ ｏ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ｓ， ２ ０ １ ０，１ ０ ７（ ５ ２） 　 ｙ ｆ　 　 ２ ２ ４ ３ ６ ２ ２ ４ ４ １ 　 － 　 ［ ］Ｐ ３ ８ ｈ ａ ｍ　 Ｈ，Ｈ ｕ Ｌ， Ｓ ｈ ａ ｈ ａ ｂ ｉ Ｃ． Ｇ Ｅ Ｏ Ｓ Ｏ—Ａ　 Ｇ ｅ ｏ ｓ ｏ ｃ ｉ ａ ｌ 　 　 － ：Ｆ Ｍ ｏ ｄ ｅ ｌ ｒ ｏ ｍ　 Ｒ ｅ ａ ｌ ｏ ｒ ｌ ｄ Ｃ ｏ ｏ ｃ ｃ ｕ ｒ ｒ ｅ ｎ ｃ ｅ ｓ ｔ ｏ Ｓ ｏ ｃ ｉ ａ ｌ －ｗ 　 － 　 　

［ ］ Ｃ ｏ ｎ ｎ ｅ ｃ ｔ ｉ ｏ ｎ ｓ Ｊ ． Ｄ ａ ｔ ａ ｂ ａ ｓ ｅ ｓ ｉ ｎ　 Ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｅ ｄ Ｉ ｎ ｏ ｒ ｍ ａ－ 　 　 ｆ

ｔ ｉ ｏ ｎ Ｓ ｓ ｔ ｅ ｍ ｓ， ２ ０ １ １， ７ １ ０ ８： ２ ０ ３ ２ ２ ２ 　 　 － ｙ
［ ］Ｚ ３ ９ ｈ ｅ ｎ Ｙ， Ｚ ｈ ａ ｎ Ｌ， Ｘ ｉ ｅ Ｘ． Ｒ ｅ ｃ ｏ ｍｍ ｅ ｎ ｄ ｉ ｎ Ｆ ｒ ｉ ｅ ｎ ｄ ｓ ａ ｎ ｄ 　 　 ｇ ｇ ｇ 　 　 　 ］ Ｂ ａ ｓ ｅ ｄ ｏ ｎ Ｉ ｎ ｄ ｉ ｖ ｉ ｄ ｕ ａ ｌ Ｌ ｏ ｃ ａ ｔ ｉ ｏ ｎ Ｈ ｉ ｓ ｔ ｏ ｒ Ｊ ． Ｌ ｏ ｃ ａ ｔ ｉ ｏ ｎ ｓ 　 　 　 　 　 ｙ［ ， （ ） ： Ａ ＣＭ 　 Ｔ ｒ ａ ｎ ｓ ａ ｃ ｔ ｉ ｏ ｎ ｏ ｎ ｔ ｈ ｅ　 Ｗ ｅ ｂ， ２ ０ １ １ ５ １ ６ ０ ６ ７ 　 　 －

Ａ ｎ Ｉ ｎ ｔ ｅ ｒ ａ ｔ ｅ ｄ Ｄ ａ ｔ ａ Ｍ ｏ ｄ ｅ ｌ ｆ ｏ ｒ Ｓ ａ ｔ ｉ ａ ｌ Ｔ ｅ ｍ ｏ ｒ ａ ｌ Ｔ ｒ ａ ｅ ｃ ｔ ｏ ｒ ｉ ｅ ｓ ａ ｎ ｄ ｔ ｈ ｅ 　 　 　 　 　 － 　 　 　 ｇ ｐ ｐ ｊ Ｒ ｅ ｌ ａ ｔ ｉ ｏ ｎ ｓ ｈ ｉ ｓ ｏ ｆ Ｍ ｏ ｖ ｉ ｎ Ｏ ｂ ｅ ｃ ｔ ｓ Ｓ ｏ ｃ ｉ ａ ｌ 　 　 　 ｐ ｇ ｊ 　
１ １ １ ＺＨＡＮＧ 　 Ｈ ｅ ｎ ｃ ａ ｉ Ｕ　 Ｆ ｅ ｎ Ｊ ｉ ｅ �。� ｇ ｇ �。茫龋牛巍�

１�。� ｔ ａ ｔ ｅ Ｋ ｅ Ｌ ａ ｂ ｏ ｒ ａ ｔ ｏ ｒ ｏ ｆ Ｒ ｅ ｓ ｏ ｕ ｒ ｃ ｅ ｓ ａ ｎ ｄ Ｅ ｎ ｖ ｉ ｒ ｏ ｎ ｍ ｅ ｎ ｔ ａ ｌ Ｉ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ Ｓ ｓ ｔ ｅ ｍ， Ｉ ｎ ｓ ｔ ｉ ｔ ｕ ｔ ｅ ｏ ｆ Ｇ ｅ ｏ ｒ ａ ｈ ｉ ｃ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ｓ 　 　 　 　 　 　 　 　 　 ｙ ｙ ｙ ｇ ｐ 　 　 ， ， ａ ｎ ｄ Ｎ ａ ｔ ｕ ｒ ａ ｌ Ｒ ｅ ｓ ｏ ｕ ｒ ｃ ｅ ｓ Ｒ ｅ ｓ ｅ ａ ｒ ｃ ｈ Ｃ ｈ ｉ ｎ ｅ ｓ ｅ Ａ ｃ ａ ｄ ｅ ｍ ｏ ｆ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ｓ Ｂ ｅ ｉ ｉ ｎ １ ０ ０ １ ０ １， Ｃ ｈ ｉ ｎ ａ 　 　 　 　 　 ｙ ｊ ｇ 　 　

： ， ， Ａ ｂ ｓ ｔ ｒ ａ ｃ ｔ Ｉ ｎ ｔ ｈ ｅ ｉ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ ａ ｅ ｗ ｉ ｔ ｈ ｔ ｈ ｅ ｄ ｅ ｖ ｅ ｌ ｏ ｍ ｅ ｎ ｔ ｏ ｆ ｔ ｈ ｅ Ｓ ｏ Ｌ ｏ Ｍ ｏ（ ｓ ｏ ｃ ｉ ａ ｌ ｌ ｏ ｃ ａ ｌ ａ ｎ ｅ ｏ ｒ ａ ｈ ｉ ｃ 　 　 　 　 　 　 　 　 　 　 ｐ ｇ ｇ ｐ ｇ ｐ ） ， ｍ ｏ ｂ ｉ ｌ ｅ ｍ ｏ ｄ ｅ ｓ ｉ ｎ ｔ ｈ ｅ ｍ ｏ ｂ ｉ ｌ ｅ ｉ ｎ ｔ ｅ ｒ ｎ ｅ ｔ ｉ ｎ ｄ ｕ ｓ ｔ ｒ ｈ ｏ ｗ ｔ ｏ ｅ ｆ ｆ ｅ ｃ ｔ ｉ ｖ ｅ ｌ ｍ ａ ｎ ａ ｅ ｍ ａ ｓ ｓ ｉ ｖ ｅ ｌ ｏ ｃ ａ ｔ ｉ ｏ ｎ ｂ ａ ｓ ｅ ｄ ａ ｎ ｄ 　 　　 　 　 　 　　 　 － ｙ ｙ ｇ　 　 ， ｄ ａ ｔ ａ ｓ ｏ ｃ ｉ ａ ｌ ｎ ｅ ｔ ｗ ｏ ｒ ｋ ａ ｎ ｄ ｄ ａ ｔ ａ ｈ ａ ｓ ｂ ｅ ｃ ｏ ｍ ｅ ａ ｍ ａ ｏ ｒ ｃ ｈ ａ ｌ ｌ ｅ ｎ ｅ ｉ ｎ ｔ ｈ ｅ ｍ ｏ ｖ ｉ ｎ ｏ ｂ ｅ ｃ ｔ ｄ ａ ｔ ａ ｂ ａ ｓ ｅ ｓ ｅ ｏ ｓ ａ ｔ ｉ ａ ｌ 　 　 　 　 　 　 　 　 　 　 　 　 　 ｊ ｇ ｇ ｊ ｇ ｐ 　 ， ｆ ｉ ｅ ｌ ｄ ｏ ｆ ｒ ｅ ｓ ｅ ａ ｒ ｃ ｈ． Ｉ ｎ ｔ ｈ ｉ ｓ ａ ｓ ａ ｔ ｉ ａ ｌ ｔ ｅ ｍ ｏ ｒ ａ ｌ ｉ ｎ ｔ ｅ ｒ ａ ｔ ｅ ｄ ｄ ａ ｔ ａ ｍ ｏ ｄ ｅ ｌ ｆ ｏ ｒ ｍ ｏ ｖ ｉ ｎ ｏ ｂ ｅ ｃ ｔ ｔ ｒ ａ ｅ ｃ ｔ ｏ ｒ ｉ ｅ ｓ ａ ｅ ｒ 　 　 　 　 　 － 　 　 　 　 　 　 ｐ ｐ ｇ ｇ ｊ ｊ ｐ ｐ 　 ， ， ａ ｎ ｄ ｓ ｏ ｃ ｉ ａ ｌ ｒ ｅ ｌ ａ ｔ ｉ ｏ ｎ ｓ ｈ ｉ ｓ ｃ ａ ｌ ｌ ｅ ｄ ｔ ｈ ｅ Ｇ ｅ ｏ Ｓ ｏ ｃ ｉ ａ ｌ ｏ ｖ ｉ ｎ Ｇ Ｓ Ｍ ）ｍ ｏ ｄ ｅ ｌ ｉ ｓ ｔ ｏ ｍ ａ ｎ ａ ｅ ｂ ｏ ｔ ｈ ｒ ｏ ｏ ｓ ｅ ｄ 　 　 　 　 － －Ｍ 　 　 　 　 ｐ ｇ（ ｇ ｐ ｐ ， ｍ ｏ ｖ ｉ ｎ ｅ ｏ ｒ ａ ｈ ｉ ｃ ａ ｌ ｏ ｂ ｅ ｃ ｔ ｌ ｏ ｃ ａ ｔ ｉ ｏ ｎ ｓ ｔ ｒ ａ ｅ ｃ ｔ ｏ ｒ ｉ ｅ ｓ ａ ｎ ｄ ｓ ｏ ｃ ｉ ａ ｌ ｒ ｅ ｌ ａ ｔ ｉ ｏ ｎ ｓ ｈ ｉ ｓ ｉ ｎ ａ ｎ ｉ ｎ ｔ ｅ ｒ ａ ｔ ｅ ｄ ｆ ｒ ａ ｍ ｅ ｗ ｏ ｒ ｋ． 　 　 　 　 　 　 　 　 　 ｇ ｇ ｇ ｐ ｊ ｊ ｐ ｇ 　 ， ， ｄ ｅ ｆ ｉ ｎ ｅ ａ ｓ ｅ ｒ ｉ ｅ ｓ ｏ ｆ ｃ ｏ ｍｍ ｏ ｎ ｏ ｅ ｒ ａ ｔ ｉ ｏ ｎ ｓ ｉ ｎ ｃ ｌ ｕ ｄ ｉ ｎ ｉ ｎ ｔ ｅ ｒ ｃ ｅ ｔ ｉ ｏ ｎ ｅ ｘ ｔ ｅ ｎ ｓ ｉ ｏ ｎ ａ ｎ ｄ ｍ ｕ ｌ ｔ ｉ ｄ ｉ ｒ ｏ ｅ ｃ ｔ ｉ ｏ ｎ Ｗ ｅ 　 　 　 　 　 　 　 　 　 － － ｐ ｇ ｐ ｐ ｊ 　 ， ｒ ｏ ｅ ｃ ｔ ｉ ｏ ｎ． Ｔ ｈ ｅ ｎ ｒ ａ ｈ ｍ ｅ ｎ ｓ ｉ ｏ ｎ ａ ｌ ｔ ｈ ｅ Ｇ Ｓ Ｍ　 ｍ ｏ ｄ ｅ ｌ ｉ ｓ ｉ ｍ ｌ ｅ ｍ ｅ ｎ ｔ ｅ ｄ ｂ ａ ｓ ｅ ｄ ｏ ｎ ａ ｄ ａ ｔ ａ ｂ ａ ｓ ｅ ｓ ｓ ｔ ｅ ｍ．Ｗ ｅ 　 　 　 　 　 　 　 　 　 　 ｐ ｊ ｇ ｐ ｐ ｙ ｃ ｏ ｎ ｄ ｕ ｃ ｔ ｅ ｄ ｄ ｅ ｔ ａ ｉ ｌ ｅ ｄ ｅ ｘ ｅ ｒ ｉ ｍ ｅ ｎ ｔ ｓ ｗ ｉ ｔ ｈ ｔ ｗ ｏ ｆ ｒ ｅ ｅ ｌ ｏ ｃ ａ ｔ ｉ ｏ ｎ ｂ ａ ｓ ｅ ｄ ｓ ｏ ｃ ｉ ａ ｌ ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｄ ａ ｔ ａ ｓ ｅ ｔ ｓ ｆ ｒ ｏ ｍ Ｂ ｒ ｉ ｈ ｔ ｋ ｉ ｔ ｅ 　 　 　 　 　 　 － 　 　 　 　 　 ｐ ｇ Ｇ ｏ ｗ ａ ｌ ｌ ａ ｔ ｏ ｖ ｅ ｒ ｉ ｆ ｉ ｅ ｄ ｔ ｈ ｅ ｅ ｆ ｆ ｅ ｃ ｔ ｉ ｖ ｅ ｎ ｅ ｓ ｓ ｏ ｆ ｔ ｈ ｅ Ｇ Ｓ Ｍ　 ｍ ｏ ｄ ｅ ｌ ．Ｒ ｅ ｓ ｕ ｌ ｔ ｓ ｓ ｈ ｏ ｗ ｔ ｈ ａ ｔ ｔ ｈ ｅ Ｇ Ｓ Ｍ ｒ ｏ ｏ ｓ ｅ ｄ ａ ｎ ｄ 　 　 　 　 　 　 　 　 　 　 　 　 　 ｐ ｐ ｍ ｏ ｄ ｅ ｌ ｃ ａ ｎ ａ ｖ ｏ ｉ ｄ ｉ ｎ ｅ ｆ ｆ ｉ ｃ ｉ ｅ ｎ ｃ ｃ ａ ｕ ｓ ｅ ｄ ｂ ｒ ｅ ｌ ａ ｔ ｉ ｏ ｎ ａ ｌ ｄ ａ ｔ ａ ｂ ａ ｓ ｅ ｔ ａ ｂ ｌ ｅ ｗ ｉ ｔ ｈ ｔ ｈ ｅ ｅ ｆ ｆ ｉ ｃ ｉ ｅ ｎ ｃ ａ ｎ ｄ ｓ ｔ ａ ｕ ｅ ｒ ｏ ｉ ｎ ｓ 　 　 　 　 　 　 　 　 　 　 　 － ｙ ｙ ｙ ｑ ｙ ｊ 　 　 　 　 ｂ ｉ ｌ ｉ ｔ ｔ ｏ ｓ ｕ ｏ ｒ ｔ ｆ ｏ ｒ ｌ ｏ ｃ ａ ｔ ｉ ｏ ｎ ｂ ａ ｓ ｅ ｄ ｓ ｏ ｃ ｉ ａ ｌ ｎ ｅ ｔ ｗ ｏ ｒ ｋ ａ ｌ ｉ ｃ ａ ｔ ｉ ｏ ｎ ｓ ． ｒ ｏ ｖ ｉ ｄ ｅ 　 　 　 　 － 　 　 　 ｙ ｐ ｐ ｐ ｐ ｐ 　 ： ； ； ； Ｋ ｅ ｗ ｏ ｒ ｄ ｓ ｍ ｏ ｖ ｉ ｎ ｏ ｂ ｅ ｃ ｔ ｓ ｄ ａ ｔ ａ ｍ ｏ ｄ ｅ ｌｔ ｒ ａ ｅ ｃ ｔ ｏ ｒ ｏ ｃ ｉ ａ ｌ ｎ ｅ ｔ ｗ ｏ ｒ ｋ 　 　 ｇ ｊ ｊ ｙ ｓ ｙ 　 　

： ， ： Ｆ ｉ ｒ ｓ ｔ ａ ｕ ｔ ｈ ｏ ｒ Ｚ ＨＡＮＧ　 Ｈ ｅ ｎ ｃ ａ ｉ Ｐ ｈ Ｄ．Ｈ ｅ ｆ ｏ ｃ ｕ ｓ ｏ ｎ ｍ ｏ ｖ ｉ ｎ ｏ ｂ ｅ ｃ ｔ ｓ ｄ ａ ｔ ａ ｂ ａ ｓ ｅ ａ ｎ ｄ ｓ ａ ｔ ｉ ａ ｌ ｔ ｅ ｍ ｏ ｒ ａ ｌ ｄ ａ ｔ ａ ｍ ｉ ｎ ｉ ｎ ． Ｅ ａ ｉ ｌ ｚ ｈ ａ ｎ ｈ ｃ ｌ ｒ ｅ ｉ ｓ ． ａ ｃ ． ｃ ｎ 　 　 　 　 　 　 　 － 　 　 －ｍ ＠ ｇ ｇ ｊ ｐ ｐ ｇ ｇ 　 ： ， ， ： Ｃ ｏ ｒ ｒ ｅ ｓ ｏ ｎ ｄ ｉ ｎ ａ ｕ ｔ ｈ ｏ ｒ Ｌ Ｕ Ｆ ｅ ｎ Ｐ ｈ Ｄ， ｒ ｅ ｓ ｅ ａ ｒ ｃ ｈ ｅ ｒ Ｐ ｈ Ｄ ｓ ｕ ｅ ｒ ｖ ｉ ｓ ｏ ｒ ． Ｅ－ｍ ａ ｉ ｌ ｌ ｕ ｆ ｌ ｒ ｅ ｉ ｓ ． ａ ｃ ． ｃ ｎ 　 　 ＠ ｇ ｐ ｐ ｇ 　 ： （ ， Ｆ ｏ ｕ ｎ ｄ ａ ｔ ｉ ｏ ｎ ｓ ｕ ｏ ｒ ｔ Ｔ ｈ ｅ Ｎ ａ ｔ ｉ ｏ ｎ ａ ｌ Ｈ ｉ ｈ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ Ｒ ｅ ｓ ｅ ａ ｒ ｃ ｈ ａ ｎ ｄ Ｄ ｅ ｖ ｅ ｌ ｏ ｍ ｅ ｎ ｔ Ｐ ｒ ｏ ｒ ａ ｍ ｏ ｆ Ｃ ｈ ｉ ｎ ａ ８ ６ ３Ｐ ｒ ｏ ｒ ａ ｍ） Ｎ ｏ ｓ ． ２ ０ １ ２ ＡＡ １ ２ Ａ ２ １ １， 　 　 　 　 　 　 　 　 　 ｇ ｇ ｙ ｐ ｇ ｇ ｐ ｐ 　 ， ２ ０ １ ３ ＡＡ １ ２ ０ ３ ０ ５； ｔ ｈ ｅ Ｎ ａ ｔ ｉ ｏ ｎ ａ ｌ Ｎ ａ ｔ ｕ ｒ ａ ｌ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ Ｆ ｏ ｕ ｎ ｄ ａ ｔ ｉ ｏ ｎ ｏ ｆ Ｃ ｈ ｉ ｎ ａ Ｎ ｏ ｓ ． ４ １ ２ ７ １ ４ ０ ８， ４ １ １ ０ １ １ ４ ９． 　 　 　 　 　 　

檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪 （ 上接第 ７ １ ０ 頁(yè)） ， ， ｅ ｏ ｒ ａ ｈ ｉ ｃ ｎ ｅ ｉ ｔ ａ ｎ ｄ ｔ ｈ ｅ ｓ ａ ｔ ｉ ａ ｌ ｉ ｎ ｔ ｅ ｒ ａ ｃ ｔ ｉ ｏ ｎ ｓ ａ ｍ ｏ ｎ ｃ ｉ ｔ ｉ ｅ ｓ ａ ｈ ｂ ｒ ｉ ｄ ｂ ａ ｃ ｋ ｂ ｏ ｎ ｅ ｅ ｘ ｔ ｒ ａ ｃ ｔ ｉ ｏ ｎ ａ ｒ ｏ ａ ｃ ｈ ｉ ｓ 　 　 　 　 　 　 　 　 　 　 ｙ ｐ ｇ ｙ ｇ ｇ ｐ ｐ ｐ 　 ｒ ｏ ｏ ｓ ｅ ｄ ｗ ｈ ｉ ｃ ｈ ｉ ｓ ｄ ｒ ａ ｗ ｎ ｆ ｒ ｏ ｍ ｔ ｈ ｅ ｒ ａ ｖ ｉ ｔ ｍ ｏ ｄ ｅ ｌ ａ ｎ ｄ ｉ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ ｅ ｎ ｔ ｒ ｏ ｔ ｈ ｅ ｏ ｒ ｉ ｅ ｓ ．Ｔ ｈ ｉ ｓ ｒ ｅ ｓ ｅ ａ ｒ ｃ ｈ ｃ ａ ｎ 　 　 　 　 　 　 　 　 　 　 　 ｐ ｐ ｇ ｙ ｐ ｙ 　 　 ， ， ｉ ｎ ｃ ｒ ｅ ａ ｓ ｅ ｕ ｎ ｄ ｅ ｒ ｓ ｔ ａ ｎ ｄ ｉ ｎ ｏ ｆ ｔ ｈ ｅ ｓ ｔ ｒ ｕ ｃ ｔ ｕ ｒ ｅ ｏ ｆ ｕ ｒ ｂ ａ ｎ ｓ ｓ ｔ ｅ ｍ ｓ ｒ ａ ｄ ｉ ａ ｎ ｔ ａ ｂ ｉ ｌ ｉ ｔ ａ ｔ ｔ ｒ ａ ｃ ｔ ｉ ｖ ｅ ｎ ｅ ｓ ｓ ａ ｎ ｄ ｏ ｅ ｎ ｎ ｅ ｓ ｓ 　 　 　 　 　 　 　 　 　 ｇ ｙ ｙ ｐ 　 ｏ ｆ ｃ ｉ ｔ ｉ ｅ ｓ ｉ ｎ ｔ ｈ ｅ ｖ ｉ ｒ ｔ ｕ ａ ｌ ｗ ｅ ｂ ｓ ｏ ｃ ｉ ｅ ｔ ． 　 　 　 　 　 　 ｙ ： ； ； ； Ｋ ｅ ｗ ｏ ｒ ｄ ｓ ｓ ｏ ｃ ｉ ａ ｌ ｎ ｅ ｔ ｗ ｏ ｒ ｋ； ｓ ａ ｔ ｉ ａ ｌ ｓ ｔ ｒ ｕ ｃ ｔ ｕ ｒ ｅ ｅ ｏ ｒ ａ ｈ ｉ ｃ ｂ ａ ｃ ｋ ｂ ｏ ｎ ｅ Ｓ ｈ ａ ｎ ｎ ｏ ｎ ｅ ｎ ｔ ｒ ｏ ｒ ａ ｖ ｉ ｔ ｍ ｏ ｄ ｅ ｌ 　 　 　 　 ｇ ｇ ｐ ｇ ｙ ｐ ｐ ｙ ｙ 　 　

： ， ， ， ， Ｆ ｉ ｒ ｓ ｔ ａ ｕ ｔ ｈ ｏ ｒ ＣＨＡＮＧ Ｘ ｉ ａ ｏ ｍ ｅ ｎ Ｐ ｈ Ｄ ｃ ａ ｎ ｄ ｉ ｄ ａ ｔ ｅ ｓ ｅ ｃ ｉ ａ ｌ ｉ ｚ ｅ ｓ ｉ ｎ ｅ ｏ ｒ ａ ｈ ｉ ｃ ｓ ｏ ｃ ｉ ａ ｌ ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｓ ａ ｔ ｉ ｏ ｔ ｅ ｍ ｏ ｒ ａ ｌ ｄ ａ ｔ ａ ｖ ｉ ｓ ｕ ａ ｌ ａ ｎ ａ ｌ ｓ ｉ ｓ ａ ｎ ｄ Ｉ Ｔ Ｓ． 　 　 　 　 　 　 　 － 　 　 　 　 ｇ ｐ ｇ ｇ ｐ ｐ ｐ ｙ ： ｍ ａ ｉ ｌ ． ｃ ｏ ｍ ａ ｉ ｌ ｃ ｈ ａ ｎ ｘ ｉ ａ ｏ ｍ ｅ ｎ Ｅ－ｍ ＠ｇ ｇ ｇ ： ， ： Ｃ ｏ ｒ ｒ ｅ ｓ ｏ ｎ ｄ ｉ ｎ ａ ｕ ｔ ｈ ｏ ｒ Ｌ Ｉ Ｑ ｉ ｎ ｕ ａ ｎ Ｐ ｈ Ｄ， ｒ ｏ ｆ ｅ ｓ ｓ ｏ ｒ ． Ｅ－ｍ ａ ｉ ｌ ｌ ｉ ｚ ｕ． ｅ ｄ ｕ． ｃ ｎ 　 ＠ｓ ｇ ｑ ｐ ｑ ｑ ｐ ｇ 　 ： ，Ｎ Ｆ ｏ ｕ ｎ ｄ ａ ｔ ｉ ｏ ｎ ｓ ｕ ｏ ｒ ｔ Ｔ ｈ ｅ Ｎ ａ ｔ ｉ ｏ ｎ ａ ｌ Ｎ ａ ｔ ｕ ｒ ａ ｌ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ Ｆ ｏ ｕ ｎ ｄ ａ ｔ ｉ ｏ ｎ ｏ ｆ Ｃ ｈ ｉ ｎ ａ ｏ ． ４ １ ３ ７ １ ３ ７ ７； Ｓ ｈ ｅ ｎ ｚ ｈ ｅ ｎ Ｓ ｃ ｉ ｅ ｎ ｔ ｉ ｆ ｉ ｃ Ｒ ｅ ｓ ｅ ａ ｒ ｃ ｈ ａ ｎ ｄ Ｄ ｅ ｖ ｅ ｌ ｏ ｍ ｅ ｎ ｔ 　 　 　 　 　 　 　 　 　 　 　 ｐ ｐ ｐ Ｆ ｕ ｎ ｄ ｉ ｎ Ｐ ｒ ｏ ｒ ａ ｍ，Ｎ ｏ ． Ｚ Ｄ Ｓ Ｙ ２ ０ １ ２ １ ０ １ ９ １ １ １ １ ４ ６ ４ ９ ９； Ｓ ｈ ｅ ｎ ｚ ｈ ｅ ｎ Ｄ ｅ ｄ ｉ ｃ ａ ｔ ｅ ｄ Ｆ ｕ ｎ ｄ ｉ ｎ ｏ ｆ Ｓ ｔ ｒ ａ ｔ ｅ ｉ ｃ Ｅ ｍ ｅ ｒ ｉ ｎ Ｉ ｎ ｄ ｕ ｓ ｔ ｒ Ｄ ｅ ｖ ｅ ｌ ｏ ｍ ｅ ｎ ｔ Ｐ ｒ ｏ ｒ ａ ｍ， 　 　 　 　 　 ｇ ｇ ｇ ｇ ｇ ｇ ｙ ｐ ｇ 　 　 　 　 Ｎ ｏ ． Ｊ Ｃ Ｙ Ｊ ２ ０ １ ２ １ ０ １ ９ １ １ １ １ ２ ８ ７ ６ ５； Ｃ Ｃ Ｆ ｅ ｎ ｃ ｅ ｎ ｔ Ａ Ｒ Ｇ ２ ０ １ ３ ０ １ １ ５． －Ｔ



  本文關(guān)鍵詞：移動(dòng)對(duì)象時(shí)空軌跡及社交關(guān)系一體化數(shù)據(jù)模型，由筆耕文化傳播整理發(fā)布。