導(dǎo)航方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及導(dǎo)航技術(shù)領(lǐng)域，尤其涉及一種導(dǎo)航方法及裝置。
【背景技術(shù)】
[0002] 沿不規(guī)則線狀或曲線狀道路兩邊分布的興趣點(diǎn)（Ρ0Ι)，如4S店、服務(wù)區(qū)、加油站、 餐廳、便利店等能夠?yàn)樾熊囌咛峁└玫谋憬莘?wù)，快速有效地搜索這類沿路Ρ0Ι，對于提 高出行質(zhì)量具有積極的作用。
[0003] 現(xiàn)有技術(shù)中，由于道路形狀的不規(guī)則性，沿道路兩邊POI分布也是不規(guī)則的，目前 常用的搜索方法是以車輛所在位置為中心點(diǎn)，以圓或者矩形框?yàn)樗阉鲄^(qū)域的周邊搜索方式 來搜索沿路Ρ0Ι。這種方式的搜索范圍區(qū)域擴(kuò)大很多，特別是當(dāng)?shù)缆泛荛L，用戶想搜索整條 道路的沿路POI信息時，搜索范圍內(nèi)的POI數(shù)量隨著搜索范圍區(qū)域擴(kuò)大而急劇增大，會導(dǎo)致 搜索速度性能下降很多，搜索效率不高。

【發(fā)明內(nèi)容】

[0004] 本發(fā)明的一個目的是解決上述問題。
[0005] 第一方面，本發(fā)明提供了 一種導(dǎo)航方法，包括： 對多條道路中的每一條道路，獲取該道路所對應(yīng)的興趣點(diǎn)集合； 接收到興趣點(diǎn)搜索指令后，根據(jù)所述興趣點(diǎn)搜索指令確定需要搜索的道路，并展示所 述該道路所對應(yīng)的興趣點(diǎn)集合中的興趣點(diǎn)； 其中，所述興趣點(diǎn)搜索指令用于指示需要搜索的道路，所述該道路對應(yīng)的興趣點(diǎn)集合 為與該道路的投影距離小于預(yù)設(shè)值的興趣點(diǎn)的集合。
[0006] 進(jìn)一步地，所述對多條道路中的每一條道路，獲取該道路對應(yīng)的興趣點(diǎn)集合，包 括： 獲取待篩選的興趣點(diǎn)的地址屬性信息，在所述的地址屬性信息中具有包含該道路的名 稱的字段時，將該待篩選的興趣點(diǎn)加入到所述該道路所對應(yīng)的興趣點(diǎn)集合。
[0007] 進(jìn)一步地，所述對多條道路中的每一條道路，獲取該道路對應(yīng)的興趣點(diǎn)集合，還包 括： 在獲取待篩選的興趣點(diǎn)的地址屬性信息失敗時，獲取所述該待篩選的興趣點(diǎn)到該道路 的投影距離，在所述的投影距離小于預(yù)設(shè)值時，將該待篩選的興趣點(diǎn)加入到所述該道路所 對應(yīng)的信息點(diǎn)集合。
[0008] 進(jìn)一步地，在對多條道路中的每一條道路，獲取該道路對應(yīng)的興趣點(diǎn)集合之后，所 述方法還包括： 針對每一條道路，建立該條道路的道路數(shù)據(jù)項(xiàng)以及相對應(yīng)的道路索引項(xiàng)，并建立該道 路對應(yīng)的興趣點(diǎn)集合中的每一個興趣點(diǎn)的興趣點(diǎn)索引項(xiàng)以及相對應(yīng)的興趣點(diǎn)數(shù)據(jù)項(xiàng)； 一條道路的道路數(shù)據(jù)項(xiàng)中包含該道路的名稱和該道路對應(yīng)的興趣點(diǎn)集合中各個興趣 點(diǎn)索引號，道路索引項(xiàng)中包含該道路索引號、； 一個興趣點(diǎn)的興趣點(diǎn)數(shù)據(jù)項(xiàng)包含該興趣點(diǎn)的名稱，興趣點(diǎn)索引項(xiàng)包含該興趣點(diǎn)索引 號； 按照道路索引號的大小關(guān)系對各條道路的道路索引項(xiàng)進(jìn)行排序； 按照興趣點(diǎn)索引號的大小關(guān)系對興趣點(diǎn)索引項(xiàng)進(jìn)行排序； 所述根據(jù)該興趣點(diǎn)搜索指令確定需要搜索的道路，并展示該道路對應(yīng)的興趣點(diǎn)集合中 的興趣點(diǎn)包括： 獲取需要搜索的道路的道路索引號，按照折半查找法查找該道路數(shù)字標(biāo)識對應(yīng)的道路 數(shù)據(jù)項(xiàng)； 按照折半查找法查找所該道路數(shù)據(jù)項(xiàng)中的興趣點(diǎn)索引號所對應(yīng)的興趣點(diǎn)數(shù)據(jù)項(xiàng)； 展示查找到的道路數(shù)據(jù)項(xiàng)中的道路名稱以及興趣點(diǎn)數(shù)據(jù)項(xiàng)中的信息點(diǎn)名稱。
[0009] 進(jìn)一步地，所述興趣點(diǎn)搜索指令還用于指示需要搜索的興趣點(diǎn)的類型； 所述根據(jù)該興趣點(diǎn)搜索指令確定需要搜索的道路，并展示該道路對應(yīng)的興趣點(diǎn)集合中 的興趣點(diǎn)包括：根據(jù)該興趣點(diǎn)搜索指令確定需要搜索的道路以及需要搜索的興趣點(diǎn)的類 型，并展示該道路對應(yīng)的興趣點(diǎn)集合中相應(yīng)類型的信息點(diǎn)。
[0010] 第二方面，本發(fā)明提供了一種導(dǎo)航裝置，包括： 提取模塊，用于對多條道路中的每一條道路，獲取該道路所對應(yīng)的興趣點(diǎn)集合； 展示模塊，接收到興趣點(diǎn)搜索指令后，根據(jù)所述興趣點(diǎn)搜索指令確定需要搜索的道路， 并展示所述該道路所對應(yīng)的興趣點(diǎn)集合中的興趣點(diǎn)； 其中，所述興趣點(diǎn)搜索指令用于指示需要搜索的道路，所述該道路對應(yīng)的興趣點(diǎn)集合 為與該道路的投影距離小于預(yù)設(shè)值的興趣點(diǎn)的集合。
[0011] 進(jìn)一步地，所述提取模塊具體用于獲取待篩選的興趣點(diǎn)的地址屬性信息，在所述 的地址屬性信息中具有包含該道路的名稱的字段時，將該待篩選的興趣點(diǎn)加入到該道路所 對應(yīng)的興趣點(diǎn)集合。
[0012] 進(jìn)一步地，所述提取模塊還用于在獲取待篩選的興趣點(diǎn)的地址屬性信息失敗時， 獲取該待篩選的興趣點(diǎn)到該道路的投影距離，在所述的投影距離小于預(yù)設(shè)值時，將該待篩 選的興趣點(diǎn)加入到該道路所對應(yīng)的信息點(diǎn)集合。
[0013] 進(jìn)一步地，還包括： 建立模塊，用于針對每一條道路，建立該條道路的道路數(shù)據(jù)項(xiàng)以及相對應(yīng)的道路索引 項(xiàng)，并建立該道路對應(yīng)的興趣點(diǎn)集合中的每一個興趣點(diǎn)的興趣點(diǎn)索引項(xiàng)以及相對應(yīng)的興趣 點(diǎn)數(shù)據(jù)項(xiàng)；一條道路的道路數(shù)據(jù)項(xiàng)中包含該道路的名稱和該道路對應(yīng)的興趣點(diǎn)集合中各個 興趣點(diǎn)索引號，道路索引項(xiàng)中包含該道路索引號； 一個興趣點(diǎn)的興趣點(diǎn)數(shù)據(jù)項(xiàng)包含該興趣點(diǎn)的名稱，興趣點(diǎn)索引項(xiàng)包含該興趣點(diǎn)索引 號； 按照道路索引號的大小關(guān)系對各條道路的道路索引項(xiàng)進(jìn)行排序； 按照興趣點(diǎn)索引號的大小關(guān)系對興趣點(diǎn)索引項(xiàng)進(jìn)行排序； 所述展示模塊具體用于獲取需要搜索的道路索引號，按照折半查找法查找該道路索引 號對應(yīng)的道路數(shù)據(jù)項(xiàng)；按照折半查找法查找所該道路數(shù)據(jù)項(xiàng)中的興趣點(diǎn)索引號所對應(yīng)的興 趣點(diǎn)數(shù)據(jù)項(xiàng)；展示查找到的道路數(shù)據(jù)項(xiàng)中的道路名稱以及興趣點(diǎn)數(shù)據(jù)項(xiàng)中的興趣點(diǎn)名稱。
[0014] 進(jìn)一步地，所述興趣點(diǎn)搜索指令還用于指示需要搜索的興趣點(diǎn)的類型； 所述展示模塊還用于根據(jù)該興趣點(diǎn)搜索指令確定需要搜索的道路，并展示該道路對應(yīng) 的興趣點(diǎn)集合中的興趣點(diǎn)包括：根據(jù)該興趣點(diǎn)搜索指令確定需要搜索的道路以及需要搜索 的興趣點(diǎn)的類型，并展示該道路對應(yīng)的興趣點(diǎn)集合中相應(yīng)類型的興趣點(diǎn)。
[0015] 本發(fā)明提供的導(dǎo)航方法中，首先確定距離道路的投影距離小于預(yù)設(shè)值的興趣點(diǎn)的 集合，并在接收到興趣點(diǎn)搜索指令之后，僅顯示該集合內(nèi)的興趣點(diǎn)。由于對于在道路上行 駛的車輛，相應(yīng)的有效的興趣點(diǎn)一般為距離道路的投影距離小于預(yù)設(shè)值的興趣點(diǎn)，因此這 種方式能夠降低搜索這些有效的興趣點(diǎn)時所需要占用的資源，從而提高搜索速度和搜索效 率。
【附圖說明】
[0016] 為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面對實(shí)施例或現(xiàn)有 技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā) 明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根 據(jù)這些附圖獲得其他的附圖。
[0017] 圖1為本發(fā)明一提供的導(dǎo)航方法的示意圖； 圖2為本發(fā)明一實(shí)施例提供的導(dǎo)航方法中道路索引項(xiàng)和道路數(shù)據(jù)項(xiàng)的格式示意圖； 圖3為本發(fā)明一實(shí)施例提供的導(dǎo)航方法中興趣點(diǎn)索引項(xiàng)和興趣點(diǎn)數(shù)據(jù)項(xiàng)的格式示意 圖； 圖4為一種地圖的不意圖； 圖5為針對圖4中的道路所建立的道路索引項(xiàng)和道路數(shù)據(jù)項(xiàng)的格式示意圖； 圖6為針對圖4中的道路所建立的興趣點(diǎn)索引項(xiàng)和興趣點(diǎn)數(shù)據(jù)項(xiàng)的格式示意圖； 圖7為本發(fā)明一實(shí)施例提供的一種導(dǎo)航裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0018] 為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例 中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整的描述，顯然，所描述的實(shí)施例僅 僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明的實(shí)施例，本領(lǐng)域普通技術(shù)人 員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其它的實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0019] 本發(fā)明提供了一