[發(fā)明專利]面向移動(dòng)端的復(fù)雜條件地理信息查詢方法、裝置及介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202211263846.5
• 申請(qǐng)日: 2022-10-14
• 公開（公告）號(hào): CN115329029B
• 公開（公告）日: 2023-02-28
• 發(fā)明（設(shè)計(jì)）人: 趙帥;程渤;陳云會(huì);陳俊亮
• 申請(qǐng)（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號(hào): G06F16/29
• 分類號(hào): G06F16/29;G06F16/248;G06F16/9537;G06F16/9538
• 代理公司: 北京卓勝佰達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 16026
• 代理人: 楊洋

1.一種面向移動(dòng)端的復(fù)雜條件地理信息查詢方法，其特征在于，所述方法包括：

確定地理信息查詢條件語義，根據(jù)條件語義規(guī)定設(shè)置復(fù)雜條件查詢內(nèi)容；

基于預(yù)設(shè)的查詢規(guī)則，解析符合規(guī)則的條件，獲取組成的復(fù)雜條件的目標(biāo)對(duì)象的屬性信息和條件對(duì)象的屬性信息；

根據(jù)所述目標(biāo)對(duì)象的屬性信息和條件對(duì)象的屬性信息，進(jìn)行服務(wù)器計(jì)算查詢返回地理信息查詢結(jié)果；

根據(jù)緩存對(duì)象的訪問頻率、收藏頻率和對(duì)象大小，來確定所述緩存對(duì)象在緩存服務(wù)器中的目標(biāo)價(jià)值；所述緩存對(duì)象包括復(fù)雜條件中的目標(biāo)對(duì)象和條件對(duì)象；

通過如下公式計(jì)算所述緩存對(duì)象在緩存服務(wù)器中的目標(biāo)價(jià)值：

其中，H(k)代表的是緩存對(duì)象k的價(jià)值，Value(k)表示將緩存對(duì)象k加入到緩存服務(wù)器所花費(fèi)訪問延遲和網(wǎng)絡(luò)帶寬的代價(jià)，Size(k)表示緩存對(duì)象k的大小，L是膨脹因子，初始值為0，在緩存容量不足時(shí)，會(huì)發(fā)生對(duì)象替換，將被置換出去的一系列價(jià)值小的對(duì)象中的價(jià)值最大的對(duì)象j的H(j)賦值給L，F(xiàn)r(k)表示緩存對(duì)象k的訪問次數(shù)，初始值設(shè)為1，C(k)表示緩存對(duì)象k在數(shù)據(jù)庫中存儲(chǔ)次數(shù)；

根據(jù)緩存對(duì)象在緩存服務(wù)器中的目標(biāo)價(jià)值對(duì)所述緩存服務(wù)器中的緩存對(duì)象進(jìn)行更新；；

所述根據(jù)緩存對(duì)象在緩存服務(wù)器中的目標(biāo)價(jià)值對(duì)所述緩存服務(wù)器中的緩存對(duì)象進(jìn)行更新，包括：

初始化參數(shù)，令膨脹因子L＝0，已使用緩存空間Mu＝0，Mt設(shè)置為緩存服務(wù)器的容量值；

根據(jù)查詢請(qǐng)求確定當(dāng)前緩存對(duì)象k；判斷緩存對(duì)象k在自定義模板數(shù)據(jù)表中是否存在，如果不存在，令C(k)＝0，否則，將存在的條數(shù)賦值給C(k)；

判斷緩存對(duì)象k是否在緩存空間中：

若緩存對(duì)象k在緩存空間中，則更新緩存對(duì)象k的訪問次數(shù)值Fr(k)，F(xiàn)r(k)＝Fr(k)+1+C(k)，并重新計(jì)算緩存對(duì)象k的價(jià)值H(k)；

若緩存對(duì)象k不在緩存空間中，則表示查詢請(qǐng)求未命中緩存服務(wù)器，則會(huì)將查詢請(qǐng)求發(fā)送到服務(wù)器中，通過服務(wù)器中的數(shù)據(jù)庫進(jìn)行查詢計(jì)算操作后返回緩存對(duì)象k；更新訪問頻率Fr(k)＝1+C(k)，計(jì)算緩存對(duì)象k的價(jià)值H(k)，并判斷緩存服務(wù)器緩存剩余空間的值是否不小于當(dāng)前緩存對(duì)象k的大小Mk：

若緩存服務(wù)器緩存剩余空間的值不小于當(dāng)前緩存對(duì)象k的大小Mk，則將緩存對(duì)象k加入到緩存中，并且更新已使用緩存空間Mu的值，Mu＝Mu+Mk；

若緩存服務(wù)器緩存剩余空間的值小于當(dāng)前緩存對(duì)象k的大小Mk，則將緩存對(duì)象根據(jù)H(k)來進(jìn)行從低到高排序，從緩存空間中按價(jià)值從低到高找出n個(gè)對(duì)象，使這n個(gè)對(duì)象滿足H(k1)≤H(k2)≤H(k3)≤…≤H(kn)且滿足以下條件：

其中，j表示緩存服務(wù)器中的緩存對(duì)象，Size(k，j)表示被添加的緩存對(duì)象為k和將要被移除緩存對(duì)象j的大小；

更新L為n個(gè)對(duì)象中目標(biāo)價(jià)值函數(shù)值最大的值；將n個(gè)對(duì)象依次從緩存中移除，并添加緩存對(duì)象k；更新當(dāng)前緩存空間已使用的大小

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定地理信息查詢條件語義，根據(jù)條件語義規(guī)定設(shè)置復(fù)雜條件查詢內(nèi)容，包括：

明確不同使用場(chǎng)景下的查詢需求，定義查詢語義，將語義通過組成元素映射為復(fù)雜條件；

對(duì)于不同場(chǎng)景的查詢語義形成的復(fù)雜條件中包括興趣點(diǎn)類別、興趣點(diǎn)屬性、目標(biāo)對(duì)象以及與目標(biāo)對(duì)象具有位置關(guān)系的條件對(duì)象，所述興趣點(diǎn)類別包括建筑物類別和自然區(qū)域類別，所述興趣點(diǎn)屬性包括興趣點(diǎn)類別的面積和評(píng)分，所述位置關(guān)系包括輻射半徑和包含關(guān)系。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于預(yù)設(shè)的查詢規(guī)則，解析符合規(guī)則的條件，獲取組成的復(fù)雜條件的目標(biāo)對(duì)象的屬性信息和條件對(duì)象的屬性信息，包括：

所述預(yù)設(shè)的查詢規(guī)則是將復(fù)雜條件的查詢劃分為兩個(gè)維度的表達(dá)，分別是目標(biāo)對(duì)象和條件對(duì)象；

所述目標(biāo)對(duì)象包括類別、名稱和屬性支持，所述屬性支持包括面積、人/車流量、評(píng)分、出入口個(gè)數(shù)；

所述條件對(duì)象包括類別、名稱和屬性；所述條件對(duì)象與所述目標(biāo)對(duì)象具有位置關(guān)系，所述位置關(guān)系包括包含關(guān)系、在目標(biāo)內(nèi)、輻射半徑內(nèi)以及半徑內(nèi)不包含中的一種；

根據(jù)預(yù)設(shè)的查詢規(guī)則對(duì)復(fù)雜條件進(jìn)行解析，獲得組成的復(fù)雜條件的目標(biāo)對(duì)象的屬性信息和條件對(duì)象的屬性信息。