[發(fā)明專利]基于時(shí)段的熱點(diǎn)路徑的特征識(shí)別與快速搜索方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310248692.7
• 申請(qǐng)日: 2013-06-21
• 公開(kāi)（公告）號(hào): CN103323018A
• 公開(kāi)（公告）日: 2013-09-25
• 發(fā)明（設(shè)計(jì)）人: 羅吳蔓;譚浩宇;陳雷;倪明選
• 申請(qǐng)（專利權(quán)）人: 廣州市香港科大霍英東研究院
• 主分類號(hào): G01C21/34
• 分類號(hào): G01C21/34
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.基于時(shí)段的熱點(diǎn)路徑的特征識(shí)別與快速搜索方法，其特征是：熱點(diǎn)路徑的新型特征識(shí)別策略與基于時(shí)段的熱點(diǎn)路徑高效搜索方法結(jié)合，在給定出發(fā)地和目的地的情況下，從出發(fā)地到目的地最常被使用的熱點(diǎn)路徑具備后綴路徑最優(yōu)、道路長(zhǎng)度無(wú)關(guān)、不含瓶頸路線的關(guān)鍵特征，給定道路網(wǎng)絡(luò)，出發(fā)地與目的地，感興趣的時(shí)段，以及歷史軌跡大數(shù)據(jù)，利用歷史軌跡大數(shù)據(jù)計(jì)算出每條路段的熱度；再根據(jù)路段的熱度，計(jì)算出從出發(fā)地到目的地的每條路徑的熱度；對(duì)從出發(fā)地到目的地的所有路徑按照其熱度進(jìn)行非遞減排序；熱度最高的路徑，即是在指定時(shí)段內(nèi)，從出發(fā)地到目的地的熱點(diǎn)路徑；引入軌跡數(shù)據(jù)索引機(jī)制計(jì)算路段的熱度。

2.根據(jù)權(quán)利要求1所述的基于時(shí)段的熱點(diǎn)路徑的特征識(shí)別與快速搜索方法，其特征是：關(guān)鍵特征中所述后綴路徑最優(yōu)指的是，熱點(diǎn)路徑的任意后綴子路徑，即從熱點(diǎn)路徑上任意結(jié)點(diǎn)到目的地的子路徑，也是一條熱點(diǎn)路徑；道路長(zhǎng)度無(wú)關(guān)指的是，熱點(diǎn)路徑的選取只和它曾經(jīng)被使用的次數(shù)有關(guān)，而不由其長(zhǎng)度決定；不含瓶頸路段指的是，熱點(diǎn)路徑不應(yīng)包含可以避免的，在指定時(shí)段內(nèi)很少被使用的瓶頸路段。

3.根據(jù)權(quán)利要求1所述的基于時(shí)段的熱點(diǎn)路徑的特征識(shí)別與快速搜索方法，其特征是：快速搜索方法包括以下步驟：軌跡的標(biāo)識(shí)與過(guò)濾、路段熱度的量度、路徑熱度的矢量標(biāo)示、路徑熱度的排名；并結(jié)合用于檢索在規(guī)定時(shí)段T內(nèi)到達(dá)某結(jié)點(diǎn)vd的所有歷史軌跡，并截取它們到達(dá)vd前，且在T內(nèi)的部分的軌跡數(shù)據(jù)索引機(jī)制CFMI（Containment-Based?Footmark?Index）計(jì)算路段的熱度。

4.根據(jù)權(quán)利要求3所述的基于時(shí)段的熱點(diǎn)路徑的特征識(shí)別與快速搜索方法，其特征是：歷史軌跡大數(shù)據(jù)中的每條軌跡都代表一次有意義的旅行，并不是物體行駛軌跡的任意序列，一條典型的軌跡可標(biāo)識(shí)為Y?=?((v₁,?t₁),?…,?(v_n,?t_n))，其中，(v₁,?…,?v_n)是路網(wǎng)中的一條路徑，t_i(1?≤?i?≤?n)是Y到達(dá)結(jié)點(diǎn)v_i的時(shí)間；每條軌跡進(jìn)行過(guò)濾，即只考慮其在指定時(shí)段內(nèi)的部分，其余的部分將被刪除，不參與路段熱度的計(jì)算。

5.根據(jù)權(quán)利要求3所述的基于時(shí)段的熱點(diǎn)路徑的特征識(shí)別與快速搜索方法，其特征是：路段的熱度是基于特定目的地的，即路段的熱度是指途經(jīng)該路段到達(dá)指定目的地的軌跡數(shù)，目的地不一定是軌跡的終點(diǎn)，只要軌跡在到達(dá)目的地之前經(jīng)過(guò)了該路段即可。

6.根據(jù)權(quán)利要求3所述的基于時(shí)段的熱點(diǎn)路徑的特征識(shí)別與快速搜索方法，其特征是：路徑的熱度采用矢量進(jìn)行標(biāo)示，即路徑中所有路段的熱度由低到高排序后生成的非遞減序列。

7.根據(jù)權(quán)利要求3所述的基于時(shí)段的熱點(diǎn)路徑的特征識(shí)別與快速搜索方法，其特征是：路徑基于熱度的排名，基于一種新型的熱度關(guān)系運(yùn)算：給定兩條路徑P和P’及它們的熱度F(P)?=?(f₁,?f₂,?…,?f_m)和F(P’)?=?(f₁’,?f₂’,?…,?f_n’)，如果以下任意兩個(gè)條件滿足一個(gè)，我們認(rèn)為P的熱度不小于P’，如果F(P)和F(P’)的值不同，我們認(rèn)為P的熱度大于P’：條件1：F(P)是F(P’)的前綴；條件2：存在q屬于集合{1,?…,?min(m,n)}，使得：1)?對(duì)于集合{1,?…,?q-1}中的任意元素i，均有f_i=?f_i’，2)?f_q>?f_q’。