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

【發(fā)明內容】

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