導航系統(tǒng)、導航服務器、導航客戶端及導航方法
【專利摘要】本發(fā)明提供導航系統(tǒng)等。使用該導航系統(tǒng)等，能夠容許導航服務器和導航客戶端各自使用的地圖數(shù)據(jù)之間存在差異，并且使導航服務器的路線探索結果有效地用于導航客戶端。存在坐標值這樣的通用的記述，從而容許導航服務器(100)及導航客戶端(200)各自使用的地圖數(shù)據(jù)之間存在差異，使導航服務器(100)的路線探索結果有效地用于導航客戶端(200)。
【專利說明】導航系統(tǒng)、導航服務器、導航客戶端及導航方法
【技術領域】
[0001]本發(fā)明涉及一種將用戶引導至指定位置的導航(Navigation)技術。
【背景技術】
[0002]提案有如下技術性方法(參照專利文獻I):通過導航(Navi)服務器與搭載于車輛等的導航客戶端的通信，使由導航服務器檢索到的路線再現(xiàn)于導航客戶端?！癗avi”是“Navigation” 的縮寫。
[0003]具體來講，用于識別路段的路段識別信息被發(fā)送至導航客戶端，該路段構成由導航服務器檢索到的服務器路線的一部分。與此對應，利用導航客戶端從存儲設備中讀取用于表示與該路段識別信息建立關聯(lián)的路段的緯度及經度的坐標列信息，且基于該坐標列信息來探索且輸出客戶端路線。此時，執(zhí)行插值(Interpolation)處理,對僅通過從導航服務器發(fā)送來的路段識別信息無法填補的不連接部分進行連接，從而能夠探索與該服務器路線完全一致或幾乎一致的客戶端路線。
[0004]在先技術文獻
[0005]專利文獻
[0006]專利技術文獻1:日本特開2009-019924號公報
[0007]發(fā)明要解決的課題
[0008]然而，在導航服務器所使用的服務器地圖數(shù)據(jù)與導航客戶端所使用的客戶端地圖數(shù)據(jù)沒有嚴格匹配的情況下，有可能探索到與服務器路線顯著偏離的客戶端路線。作為地圖數(shù)據(jù)間的差異，例如除了所覆蓋的路段范圍存在差異以外，還包括路段識別信息的記述方式等格式的差異。

【發(fā)明內容】

[0009]因此，本發(fā)明的目的在于，提供一種能夠容許導航服務器和導航客戶端各自使用的地圖數(shù)據(jù)之間存在差異、并且使導航服務器的路線探索結果有效用于導航客戶端的系統(tǒng)
坐寸ο
[0010]解決問題的手段
[0011]用于解決上述課題的本發(fā)明的導航系統(tǒng)由導航服務器和導航客戶端構成，該導航系統(tǒng)的特征在于，所述導航服務器具備服務器存儲設備、第一服務器運算處理部以及第二服務器運算處理部，所述服務器存儲設備構成為:保存服務器地圖，在該服務器地圖中，各地點由包含緯度及經度的坐標值來記述，且用于計算路線的路段由坐標值的組來記述，所述第一服務器運算處理部構成為:接收來自所述導航客戶端的指定地點信息，并基于該指定地點信息分別識別兩個指定地點，之后利用所述服務器地圖，探索由連結所述兩個指定地點的多個路段構成的一條或多條服務器路線，所述第二服務器運算處理部構成為:將路線信息發(fā)送給所述導航客戶端，在該路線信息中，由所述第一服務器運算處理部探索到的所述服務器路線的配置狀態(tài)通過坐標值來表現(xiàn)，所述導航客戶端具備客戶端存儲設備、圖像輸出裝置、第一客戶端運算處理部以及第二客戶端運算處理部，所述客戶端存儲設備構成為:保存客戶端地圖，在該客戶端地圖中，各地點由包含緯度及經度的坐標值來記述，所述第一客戶端運算處理部構成為:向所述導航服務器發(fā)送所述指定地點信息，所述第二客戶端運算處理部構成為:從所述導航服務器接收所述路線信息，將所述客戶端地圖中具有配置狀態(tài)與通過所述路線信息中包含的坐標值來表現(xiàn)的配置狀態(tài)相一致的路線作為客戶端路線，重疊于所述客戶端地圖上而輸出到所述圖像輸出裝置。
[0012]所述導航系統(tǒng)通過以下方式構成:各路段中的所述導航客戶端的用戶的移動成本通過所述服務器地圖以及所述客戶端地圖中的一方、即指定地圖來記述，所述第一服務器運算處理部和所述第一客戶端運算處理部中的使用所述指定地圖的第一指定運算處理部將下述地點優(yōu)先識別為所述兩個指定地點中的至少一方:該地點位于作為所述用戶的出發(fā)地和目的地中的至少一方的基準地點的周圍，所述用戶沿著由連結所述基準地點和該地點的一個或多個路段構成的附近路線的移動成本相對較低。
[0013]所述第一指定運算處理部構成為:在包含所述指定地點的指定范圍的出口或入口與雙向通行道路相接的情況下，探索使所述用戶在比較容易從所述指定范圍進入該雙向通行道路、或者從該雙向通向道路進入所述指定范圍的方向上行進的所述服務器路線。
[0014]所述導航系統(tǒng)優(yōu)選為:所述客戶端存儲設備構成為保存有不同種類的多個所述客戶端地圖，所述第二客戶端運算處理部構成為選擇性地讓由所述客戶指定的種類的所述客戶端地圖顯示到所述圖像輸出裝置上。
[0015]用于解決所述課題的導航服務器是構成所述導航系統(tǒng)的導航服務器，其特征在于，具備所述服務器存儲設備、所述第一服務器運算處理部和所述第二服務器運算處理部。
[0016]用于解決所述課題的導航客戶端是構成所述導航系統(tǒng)的導航客戶端，其特征在于，具備所述客戶端存儲設備、所述圖像輸出裝置、所述第一客戶端運算處理部和所述第二客戶端運算處理部。
[0017]用于解決所述課題的導航方法通過導航服務器和導航客戶端執(zhí)行，所述導航服務器具備服務器存儲設備，該服務器存儲設備構成為保存服務器地圖，在該服務器地圖中各地點由包含緯度及經度的坐標值來記述，且用于計算路線的路段由坐標值的組來記述；所述導航客戶端具備客戶端存儲設備以及圖像輸出裝置，該客戶端存儲設備構成為保存客戶端地圖，在該客戶端地圖中各地點由包含緯度及經度的坐標值來記述，該導航方法的特征在于，該導航方法具有以下步驟:所述導航客戶端向所述導航服務器發(fā)送指定地點信息的步驟；所述導航服務器基于所述指定地點信息分別識別兩個指定地點，之后利用所述服務器地圖來探索由連結所述兩個指定地點的多個路段構成的一條或多條服務器路線的步驟；所述導航服務器將所述服務器路線的配置狀態(tài)由坐標值來表現(xiàn)的路線信息發(fā)送給所述導航客戶端的步驟；所述導航客戶端將在所述客戶端地圖上配置狀態(tài)與通過所述路線信息中包含的坐標值來表現(xiàn)的配置狀態(tài)相一致的路線作為客戶端路線，使其重疊于所述客戶端地圖上而輸出到所述圖像輸出裝置的步驟。
[0018]所述導航方法具備以下步驟:各路段中的所述導航客戶端的用戶的移動成本通過所述服務器地圖以及所述客戶端地圖中的一方、即指定地圖來記述，所述導航服務器或所述導航客戶端中的使用所述指定地圖的指定設備將下述地點優(yōu)先識別為所述兩個指定地點中的至少一方:該地點位于作為所述用戶的出發(fā)地和目的地中的至少一方的基準地點的周圍，所述用戶沿著由連結所述基準地點和該地點的一個或多個路段構成的附近路線的移動成本相對較低。
[0019]所述導航方法具備以下步驟:在包含所述指定地點的指定范圍的出口或入口與雙向通行道路相接的情況下，所述指定設備探索使所述用戶在比較容易從所述指定范圍進入該雙向通行道路、或者從該雙向通向道路進入所述指定范圍的方向上行進的所述服務器路線。
[0020]需要說明的是，本發(fā)明的構成部“識別”信息是指以下各種形態(tài):該構成部對信息進行接收；從數(shù)據(jù)庫、存儲部(memory)中探索或讀取信息；通過針對接收或檢測到的基礎信息實施指定的運算處理對信息進行推算、測定、推定、設定、決定、探索、預測等；對接收到的數(shù)據(jù)包進行解碼使信息顯示化；并且將推算等的信息保存到存儲部中等、執(zhí)行為了其他信息處理而準備所述信息的所有信息處理。
[0021]發(fā)明的效果
[0022]根據(jù)本發(fā)明的導航系統(tǒng)以及導航方法等，圖6(a)上方所示的服務器路線routel (單點劃線)的位置、形態(tài)及形狀等配置狀態(tài)f(p)作為路線信息被抽出，使得以通過用于確定服務器地圖mapl的各地點的坐標值來表現(xiàn)的形態(tài)，表示在該圖下方(參照圖2 /STEPI20)。
[0023]而且，作為圖6(b)上方所示的該服務器路線routel的配置狀態(tài)f(p)如該圖下方所示在通過坐標值記述有各地點的客戶端地圖map2中進行再現(xiàn)的結果，輸出客戶端路線r0Ute2(雙點劃線)。即，服務器路線routel的圖像數(shù)據(jù)和客戶端地圖map2的圖像數(shù)據(jù)通過作為兩地圖mapl及map2的共用記述部分的坐標值以位置、形態(tài)及形狀匹配的方式被重疊而顯示于輸出裝置202。
[0024]這樣，由于存在坐標值這樣的共用的記述，能夠容許導航服務器100及導航客戶端200各自使用的地圖數(shù)據(jù)之間存在差異，并且能夠使導航服務器100的路線探索結果有效用于導航客戶端200。即，服務器地圖及客戶端地圖即使在共用路段的路段識別信息的記述方式等格式上存在差異，也能夠使導航服務器100的路線探索結果有效用于導航客戶端200。
[0025]另外，出發(fā)地P1并非直接被識別為作為服務器路線起點的第一指定地點Q1，而是鑒于用戶自出發(fā)地P1朝向目的地P2的初期階段(在附近路線上通行的階段)的移動成本，將適當?shù)攸c識別作第一指定地點Q1 (參照圖3 (a)、圖3 (b))。
[0026]而且，目標地P2并非直接被識別為作為服務器路線終點的第二指定地點q2，而是鑒于用戶自出發(fā)地P1朝向目的地P2的末期階段(在附近路線上通行的階段)的移動成本，將適當?shù)攸c識別作第二指定地點q2(參照圖4(a)、圖4(b))。
[0027]因此，能夠按照作為在導航客戶端200處再現(xiàn)導航路線的結果的客戶端路線，將用戶順利地引導至該客戶端路線的目的地P2。
【專利附圖】

【附圖說明】
[0028]圖1是作為本發(fā)明的一實施方式的導航系統(tǒng)的構成圖。
[0029]圖2是作為本發(fā)明的一實施方式的導航方法的工序說明圖。
[0030]圖3是關于服務器路線的第一指定地點的設定方法的說明圖。[0031]圖4是關于服務器路線的第二指定地點的設定方法的說明圖。
[0032]圖5是關于指定地點附近的服務器路線的探索方法的說明圖。
[0033]圖6是關于基于服務器路線的導航客戶端路線的再現(xiàn)方法的說明圖。
【具體實施方式】
[0034](導航系統(tǒng)的構成)
[0035]圖1所示的導航系統(tǒng)由導航服務器100和導航客戶端200構成。多個導航客戶端200中的至少一部分導航客戶端200也可以臨時或始終起到導航服務器100的功能。
[0036]導航服務器100具備服務器存儲設備104、第一服務器運算處理部110和第二服務器運算處理部120。導航服務器100具有經由網(wǎng)絡與導航客戶端200通信的功能，并由一臺或多臺服務器計算機構成。可以采用因特網(wǎng)、利用電話線的網(wǎng)絡或使用了衛(wèi)星傳送的通信網(wǎng)絡等作為通信網(wǎng)絡。
[0037]服務器存儲設備104構成為保存將各地點通過緯度及經度來記述的服務器地圖。根據(jù)服務器地圖，連結分開的兩個地點(交叉點等)的路段通過表述該路段上的多個地點的坐標值組或坐標列進行記述。至少一部分路段也可以通過與用于識別該路段的路段識別信息或由該路段構成的道路種類等建立關聯(lián)進行記述。另外，公園、河川、設施的用地等的所在范圍通過表示該范圍的輪廓線或閉合曲線上的多個地點的坐標列來被記述。各范圍也可以通過與處于該范圍內的物體的種類等建立關聯(lián)進行記述。
[0038]第一服務器運算處理部110構成為:接收來自導航客戶端200的指定地點信息，并基于該指定地點信息分別識別兩個指定地點。第一服務器運算處理部110構成為:使用服務器地圖，探索由連結兩個指定地點的多個路段構成的一條或多條服務器路線。
[0039]第二服務器運算處理部120構成為:制作路線信息，然后將該路線信息發(fā)送給導航客戶端200，該路線信息是將由第一服務器運算處理部110探索到的服務器路線的配置狀態(tài)通過坐標值來表述的信息。
[0040]第一服務器運算處理部110和第二服務器運算處理部120分別由可編程計算機(programmable computer)構成。本發(fā)明的構成部執(zhí)行其擔負的信息運算處理是指，該構成部以從存儲部讀取程序并按照該程序執(zhí)行其擔負的信息運算處理的方式被設定了程序。程序經由網(wǎng)絡被下載或者經由存儲介質被安裝到導航服務器100上。第一服務器運算處理部110及第二服務器運算處理部120各自也可以由其一部分或全部物理性獨立的硬件構成。
[0041]導航客戶端200具備輸入裝置201、輸出裝置202、客戶端存儲設備204、第一客戶端運算處理部210和第二客戶端運算處理部220。導航客戶端200可以由便攜式設備構成，也可以構成為始終或暫時搭載于車輛的設備。
[0042]輸入裝置201由按鈕式或觸摸面板式的界面構成，能夠由用戶進行目的地的指定輸入等信息輸入操作。輸入裝置201也可以由麥克風和語音識別裝置構成，該語音識別裝置對由該麥克風收集的聲音信號進行解析而識別用戶的說話內容或意圖輸入的信息。
[0043]輸出裝置202由圖像輸出裝置構成，該圖像輸出裝置由能夠顯示客戶端地圖等的液晶面板等構成。在輸入裝置201是由觸摸面板式的界面構成的情況下，在圖像輸出裝置上顯示有觸摸式按鈕。輸出裝置202除了由圖像輸出裝置構成以外，還可以由語音輸出裝置構成，該語音輸出裝置輸出與該圖像輸出裝置顯示的圖像信息相關聯(lián)的語音信號。[0044]客戶端存儲設備204構成為保存將各地點通過緯度及經度來記述的客戶端地圖。根據(jù)客戶端地圖，連結分開的兩個地點的路段通過表述該路段上的多個地點的坐標值組或坐標列來記述。至少一部分路段也可以通過與用于識別該路段的路段識別信息或由該路段構成的道路種類等建立關聯(lián)進行記述。另外，公園、河川、設施的用地等的所在范圍通過表述該范圍的輪廓線或閉合曲線上的多個地點的坐標列來記述。各范圍也可以通過與處于該范圍內的物體的種類等建立關聯(lián)進行記述。
[0045]客戶端地圖可以是與服務器地圖相同的地圖，也可以是與服務器地圖至少在一部分格式上不同的地圖。
[0046]第一客戶端運算處理部210構成為:在制作出指定地點信息之后，將該指定地點信息發(fā)送給導航服務器100。“指定地點信息”是作為識別成為服務器路線的兩個端點的、指定地點的各個坐標值的基礎的信息。第一客戶端運算處理部210構成為:基于通過搭載于導航客戶端200的GPS接收器(省略圖示)接收到的GPS信號等，測定導航客戶端200的當前位置。第一客戶端運算處理部210構成為:識別用戶通過輸入裝置201輸入的目的地等。
[0047]第二客戶端運算處理部220構成為:從導航服務器100接收路線信息，基于該路線信息中包含的指定地點的坐標值，指定客戶端地圖上的地點。第二客戶端運算處理部220構成為:將相對于該地點具有一定的配置關系、且與路線信息中包含的服務器路線的形狀一致的路線作為客戶端路線，疊置于客戶端地圖而輸出到輸出裝置202。
[0048]第一客戶端運算處理部210及第二客戶端運算處理部220分別由可編程計算機構成。程序經由網(wǎng)絡被下載或者經由存儲介質被安裝到導航客戶端200上。第一客戶端運算處理部210及第二客戶端運算處理部220各自可以由其一部分或全部物理性地獨立的硬件構成。
[0049](導航方法)
[0050]說明由上述構成的導航系統(tǒng)執(zhí)行的導航方法的一實施方式。
[0051]在導航客戶端200處，利用第一客戶端運算處理部210來識別用戶的目的地(正確來講是其坐標值)P2 (參照圖2 / STEP212)。例如，在顯示于輸出裝置202的客戶端地圖上，用戶通過輸入裝置201指定的地點被識別為目的地p2。
[0052]也可以采用以下方式識別目的地P2:在客戶端地圖上顯示表示多個目的地候補的標記，與用戶通過輸入裝置201從這些標記中選出的一個標記對應的目的地候補被識別為目的地p2。也可以將表示POI (Point of Interest)的位置的標記作為表示目的地候補的位置的標記顯示在客戶端地圖上，該POI是從眾多的POI之中歸類到用戶事先通過輸入裝置201登記于導航客戶端200的喜好分區(qū)中的Ρ0Ι。
[0053]除此之外，用戶也可以通過輸入裝置201輸入或指定設施等的名稱、地址、電話號碼或電子郵件等基礎信息，在客戶端地圖上與該基礎信息建立關聯(lián)的地點被識別為目的地
P2°
[0054]通過第一客戶端運算處理部210來識別用戶的出發(fā)地(正確來講是其坐標值)Pi(參照圖2 / STEP211)。例如，導航客戶端200在目的地P2被識別的時刻下的當前位置被識別為出發(fā)地P1。此外，與目的地P2相同，也可以將用戶通過輸入裝置201指定等的地點識別為出發(fā)地Pl。[0055]然后，通過第一客戶端運算處理部210制作包含導航客戶端200的出發(fā)點P1以及目的地P2的各個坐標值的“指定地點信息”(參照圖2 / STEP214)，接著將該指定地點信息發(fā)送給導航服務器100 (參照圖2 /箭頭01)。用于識別導航客戶端200的客戶識別信息也附隨指定地點信息一并發(fā)送給導航服務器100。
[0056]接著，在導航服務器100處，第一服務器運算處理部110從導航客戶端200接收指定地點信息，并基于該指定地點信息分別識別兩個指定地點(參照圖2 / STEP112)。例如，指定地點信息中包含的出發(fā)地P1及目的地P2分別被識別為第一指定地點(正確來講是其坐標值)Q1以及第二指定地點(正確來講是其坐標值)q2。
[0057]也可以將位于出發(fā)地P1周邊的地點識別為第一指定地點qi。例如，位于離出發(fā)地P1距離最短的路段上的地點被識別為第一指定地點I。
[0058]另外，利用第一服務器運算處理部110，也可以將位于出發(fā)地(基準地點)Pl周圍的地點中的、沿著連結出發(fā)地P1和該地點的一個或多個路段所構成的附近路線的用戶移動成本相對較低的地點優(yōu)先識別為第一指定地點I。
[0059]在評估移動成本時，使用記述有各路段中的用戶移動成本的服務器地圖。將移動距離、移動所需時間、用戶身體負擔或者以其中至少一個為變量的函數(shù)的值相當于移動成本。在用戶利用車輛移動時，以該車輛的移動距離、移動所需時間、用戶的身體負擔(車輛的駕駛負擔)、預測燃耗、所需費用或者以其中至少一個為變量的函數(shù)的值相當于移動成本。
[0060]可以根據(jù)從外部信息源獲得的道路交通信息來識別各路段的移動所需時間。以下設備等相當于所述外部信息源:為了測定各路段的用戶或車輛的交通量而設置的測定設備；作為時序性地測定當前位置的探測設備的導航客戶端200 ;以及道路交通信息中心，其構成為從該測定設備或該探測設備收集測定結果后對該收集信息進行解析從而預測各路段的移動所需時間。導航服務器100也可以構成該道路交通信息中心。
[0061]如圖3(a)所示，與出發(fā)地P1的直線距離雖短、但以用戶無法通行的第一因素Obsl (河川、森林、公園、建筑物或其用地等)為基準在與出發(fā)地P1相反一側的地點被識別為第一指定地點Q1 (I)時，用戶沿附近路線(虛線)的移動距離增長，從而將移動成本相應地評估得較高。
[0062]另一方面，同樣如圖3(a)所示，與出發(fā)地P1的直線距離雖長、但從第一因素Obsl看處于與出發(fā)Ap1相同一側的地點被識別為第一指定地點Q1 (2)時，用戶沿附近路線(虛線)的移動距離變短，從而移動成本相應地評估得較低。因而，這兩個地點Q1(I)和1(2)中的后者被識別為弟一指定地點Q1D
[0063]另外，如圖3(b)所示，用戶沿附近路線(虛線)的移動距離雖短、但該附近路線通過用戶雖可通行但通行困難的第二因素0bs2(正發(fā)生交通阻塞或擁擠的道路或范圍、坡道多的道路、穿過鐵路過道口的道路等)時，移動成本被評估得較高。各路段的傾斜狀態(tài)可以通過使用由在緯度和經度之外包含高度的坐標值來表述各地點的服務器地圖進行判斷。
[0064]另一方面，同樣如圖3(b)所示，用戶沿附近路線(虛線)的移動距離雖長、但該附近路線并不通過第二因素0bs2時，將移動成本評估得較低。因而，這兩個地點Q1(I)和Qi (2)中的后者被識別為弟一指定地點
[0065]而且，如圖4(a)所示，與目的地P2的直線距離雖短、但以第一因素Obsl為基準位于與目的地P2相反一側的地點被識別為第二指定地點q2 (I)時，用戶沿附近路線(虛線)的移動距離增長，從而將移動成本相應地評估得較高。另一方面，同樣如圖4(a)所示，與目的地P2的直線距離雖長、但從第一因素Obsl看位于與目的地P2相同一側的地點被識別為第二指定地點q2 (2)時，用戶沿附近路線(虛線)的移動距離變短，從而將移動成本相應地評估得較低。因而，將這兩個地點％(1)和％(2)中的后者識別為第二指定地點q2。
[0066]此外，如圖4(b)所示，用戶沿附近路線(虛線)的移動距離雖短、但該附近路線通過第二因素0bs2時，將移動成本評估得較高。另一方面，同樣如圖4(b)所示，用戶沿附近路線(虛線)的移動距離雖長、但該附近路線并不通過第二因素0bs2時，將移動成本評估得較低。因而，將這兩個地點％(1)和％(2)中的后者識別為第二指定地點q2。
[0067]接著，第一服務器運算處理部110使用服務器地圖來探索由連結第一指定地點Q1及第二指定地點％的多個路段構成的一條或多條服務器路線(參照圖2 / STEPl 14) 0
[0068]例如，按照到達第一指定地點Q1以及第二指定地點q2的移動成本是最低這一方針，來探索服務器路線。也可以將用戶通過輸入裝置201指定的移動成本的種類與指定地點信息一并從導航客戶端200發(fā)送給導航服務器100 (參照圖2 /箭頭標記01)，以使該指定種類的移動成本達到最小的方式探索服務器路線。
[0069]具體來講，如圖5(a)所示，在包含第一指定地點qi的第一指定范圍A1的出入口與雙向通行道路(虛線)相接的情況下，探索使用戶在從第一指定范圍A1的進入比較容易的方向上行進到該雙向通行道路的服務器路線。例如，雙向通行道路是左側通行道路時，從第一指定范圍A1左轉進入該雙向通行道路的路線R(2)作為服務器路線被優(yōu)先探索到，而非從第一指定范圍A1右轉進入該雙向通行道路的路線R(I)。與此相反，當雙向通行道路是右側通行道路時，另一方的路線R(I)作為服務器路線被優(yōu)先探索到。
[0070]另外，如圖5(b)所示那樣，包含第二指定地點q2的第二指定范圍的出入口與雙向通行道路(虛線)相接時，探索使用戶在向第二指定范圍A2的進入比較容易的方向上行進到該雙向通行道路的服務器路線。例如，雙向通行道路是左側通行道路時，在第二指定范圍A2左轉進入該雙向通行道路的路線R(2)作為服務器路線被優(yōu)先探索到，而非在第二指定范圍A2右轉進入該雙向通行道路的路線R(I)。與此相反，當雙向通行道路是右側通行道路時，另一方的路線R(I)作為服務器路線被優(yōu)先探索到。
[0071]然后，第二服務器運算處理部120制作將服務器路線的配置狀態(tài)通過坐標值來表現(xiàn)的“路線信息”(參照圖2 / STEP120)，接著，將該路線信息發(fā)送給通過附屬于指定地點信息的客戶識別信息(參照圖2 /箭頭標記01)進行識別的導航客戶端200(參照圖2 /箭頭標記02)。
[0072]路線信息含有至少包含第一指定地點Q1到第二指定地點q2的服務器路線上多個地點的各個坐標值。能夠在考慮了路線信息的通信成本等的基礎上來適當?shù)卣{節(jié)所述多個地點的密度。另外，例如也可以將從一般道路駛入高速公路的入口或從高速公路駛向一般公路的出口等重要度較高的區(qū)域處的地點密度設定為高于其他位置的密度等，由此對地點的密度設定疏密差異。
[0073]此外，在路線信息中除了通過服務器路線上的至少一個地點來表現(xiàn)該路線的配置狀態(tài)以外，也可以通過以該地點為基準而定義的表述服務器路線的形狀及形態(tài)的一個或多個函數(shù)y=f (χ) (χ:緯度，V:經度)來表現(xiàn)該路線的配置狀態(tài)。通過將包含多個地點的、服務器路線的至少一部分的配置狀態(tài)通過該函數(shù)來表現(xiàn)，能夠實現(xiàn)降低路線信息的通信成本以及減輕其運算處理負擔。
[0074]也可以在路線信息中包含各個路段的移動成本的高低以及與該移動成本的高低對應的各路段的顯示形態(tài)(色彩或亮度等)的指定。
[0075]并且，在導航客戶端200中，第二客戶端運算處理部220接收路線信息。然后，作為客戶端路線生成具有與通過所述路線信息中包含的坐標值來表現(xiàn)的配置狀態(tài)在客戶端地圖上相一致的配置狀態(tài)的路線，并將該路線重疊到客戶端地圖上而向輸出裝置202輸出(參照圖 2 / STEP220)。
[0076]當路線信息中包含服務器路線上多個地點的各個坐標值時，在客戶端地圖上確定具有這些坐標值的多個地點，然后作為客戶端路線生成連結所述多個地點的線段的繪圖數(shù)據(jù)。也可以通過以下方式生成該客戶端路線的繪圖數(shù)據(jù):根據(jù)由路線信息指定的、各路段的道路種類的不同以及移動成本中的至少一個不同所對應的顯示形態(tài)，將各路段顯示于輸出裝置202。
[0077]此外，在路線信息中，在確定服務器路線上的至少一個地點以及客戶端地圖上具有該坐標值的地點之外，作為客戶端路線生成通過以該地點為基準的一個或多個函數(shù)y=f(x)來表述形態(tài)和形狀的繪圖數(shù)據(jù)。
[0078]也可以在客戶端存儲設備204中保存多個種類的客戶端地圖，將用戶通過輸入裝置201指定的種類的客戶端地圖顯示到輸出裝置202上。
[0079](本發(fā)明的其他實施方式)
[0080]根據(jù)以上實施方式，服務器地圖相當于記述有各個路段中的導航客戶端200用戶的移動成本的“指定地圖”，導航服務器100相當于使用該指定地圖的“指定設備”，并且，第一服務器運算處理部110相當于使用該指定地圖的“第一指定運算處理部”。
[0081]也可以采用以下結構來代替上述內容，至少針對一部分的導航客戶端200，客戶端地圖相當于“指定地圖”，導航客戶端200相當于“指定設備”，第一客戶端運算處理部210相當于“第一指定運算處理部”。
[0082]在該情況下，第一客戶端運算處理部210將出發(fā)地P1或其周圍的地點識別作第一指定地點Q1 (參照圖3 (a)、圖3 (b))，將目的地p2或其周圍的地點識別作第二指定地點q2(參照圖 4(a)、圖 4(b))。
[0083]并且，第一客戶端運算處理部210生成通過第一指定地點Q1及第二指定地點q2的各個坐標值來表現(xiàn)的指定地點信息(參照圖2 / STEP214)。在此基礎上，第一服務器運算處理部110從該指定地點信息中直接識別第一指定地點Q1以及第二指定地點q2。
【權利要求】
1.一種導航系統(tǒng)，其由導航服務器和導航客戶端構成， 該導航系統(tǒng)的特征在于， 所述導航服務器具備服務器存儲設備、第一服務器運算處理部以及第二服務器運算處理部， 所述服務器存儲設備構成為:保存服務器地圖，在該服務器地圖中，各地點由包含緯度及經度的坐標值來記述，且用于計算路線的路段由坐標值的組來記述， 所述第一服務器運算處理部構成為:接收來自所述導航客戶端的指定地點信息，并基于該指定地點信息分別識別兩個指定地點，之后利用所述服務器地圖，探索由連結所述兩個指定地點的多個路段構成的一條或多條服務器路線， 所述第二服務器運算處理部構成為:將路線信息發(fā)送給所述導航客戶端，在該路線信息中，由所述第一服務器運算處理部探索到的所述服務器路線的配置狀態(tài)通過坐標值來表現(xiàn)， 所述導航客戶端具備客戶端存儲設備、圖像輸出裝置、第一客戶端運算處理部以及第二客戶端運算處理部， 所述客戶端存儲設備構成為:保存客戶端地圖，在該客戶端地圖中，各地點由包含緯度及經度的坐標值來記述， 所述第一客戶端運算處理部構成為:向所述導航服務器發(fā)送所述指定地點信息，所述第二客戶端運算處理部構成為:從所述導航服務器接收所述路線信息，將所述客戶端地圖中具有配置狀態(tài)與通過所述路線信息中包含的坐標值來表現(xiàn)的配置狀態(tài)相一致的路線作為客戶端路線，重疊于所述客戶端地圖上而輸出到所述圖像輸出裝置。
2.根據(jù)權利要求1所述的`導航系統(tǒng)，其特征在于， 所述導航系統(tǒng)通過以下方式構成: 各路段中的所述導航客戶端的用戶的移動成本通過所述服務器地圖以及所述客戶端地圖中的一方、即指定地圖來記述， 所述第一服務器運算處理部和所述第一客戶端運算處理部中的、使用所述指定地圖的第一指定運算處理部將下述地點優(yōu)先識別為所述兩個指定地點中的至少一方:該地點位于作為所述用戶的出發(fā)地和目的地中的至少一方的基準地點的周圍，所述用戶沿著由連結所述基準地點和該地點的一個或多個路段構成的附近路線的移動成本相對較低。
3.根據(jù)權利要求1所述的導航系統(tǒng)，其特征在于， 所述第一指定運算處理部構成為: 在包含所述指定地點的指定范圍的出口或入口與雙向通行道路相接的情況下，探索使所述用戶在比較容易從所述指定范圍進入該雙向通行道路、或者從該雙向通向道路進入所述指定范圍的方向上行進的所述服務器路線。
4.根據(jù)權利要求1所述的導航系統(tǒng)，其特征在于， 所述客戶端存儲設備構成為保存不同種類的多個所述客戶端地圖， 所述第二客戶端運算處理部構成為使所述客戶所指定的種類的所述客戶端地圖選擇性顯示到所述圖像輸出裝置上。
5.一種導航服務器，其特征在于， 該導航服務器具備服務器存儲設備、第一服務器運算處理部以及第二服務器運算處理部， 所述服務器存儲設備構成為:保存服務器地圖，在該服務器地圖中，各地點由包含緯度及經度的坐標值來記述，且用于計算路線的路段由坐標值的組來記述， 所述第一服務器運算處理部構成為:接收來自導航客戶端的指定地點信息，并基于該指定地點信息分別識別兩個指定地點，之后利用所述服務器地圖，探索由連結所述兩個指定地點的多個路段構成的一條或多條服務器路線， 所述第二服務器運算處理部構成為:將路線信息發(fā)送給所述導航客戶端，在該路線信息中，由所述第一服務器運算處理部探索到的所述服務器路線的配置狀態(tài)通過坐標值來表現(xiàn)。
6.—種導航客戶端,其特征在于， 該導航客戶端具備客戶端存儲設備、圖像輸出裝置、第一客戶端運算處理部以及第二客戶端運算處理部， 所述客戶端存儲設備構成為:保存客戶端地圖，在該客戶端地圖中，各地點由包含緯度及經度的坐標值來記述， 所述第一客戶端運算處理部構成為:向導航服務器發(fā)送所述指定地點信息， 所述第二客戶端運算處理部構成為:從所述導航服務器接收路線信息，將所述客戶端地圖中具有配置狀態(tài)與通過所述路線信息中包含的坐標值來表現(xiàn)的配置狀態(tài)相一致的路線作為客戶端路線，重疊于所述客戶端地圖上而輸出到所述圖像輸出裝置。
7.一種導航方法，其通過導航服務器和導航客戶端執(zhí)行，所述導航服務器具備服務器存儲設備，該服務器存儲設備構成為保存服務器地圖，在該服務器地圖中各地點由包含緯度及經度的坐標值來記述 ，且用于計算路線的路段由坐標值的組來記述；所述導航客戶端具備客戶端存儲設備以及圖像輸出裝置，該客戶端存儲設備構成為保存客戶端地圖，在該客戶端地圖中各地點由包含緯度及經度的坐標值來記述， 該導航方法的特征在于， 該導航方法具備以下步驟: 所述導航客戶端向所述導航服務器發(fā)送指定地點信息的步驟； 所述導航服務器基于所述指定地點信息分別識別兩個指定地點，之后利用所述服務器地圖來探索由連結所述兩個指定地點的多個路段構成的一條或多條服務器路線的步驟；所述導航服務器將所述服務器路線的配置狀態(tài)由坐標值來表現(xiàn)的路線信息發(fā)送給所述導航客戶端的步驟； 所述導航客戶端將在所述客戶端地圖上配置狀態(tài)與通過所述路線信息中包含的坐標值來表現(xiàn)的配置狀態(tài)相一致的路線作為客戶端路線，使其重疊于所述客戶端地圖上而輸出到所述圖像輸出裝置的步驟。
8.根據(jù)權利要求7所述的導航方法，其特征在于， 該導航方法具備以下步驟: 各路段中的所述導航客戶端的用戶的移動成本通過所述服務器地圖以及所述客戶端地圖中的一方、即指定地圖來記述， 所述導航服務器或所述導航客戶端中的使用所述指定地圖的指定設備將下述地點優(yōu)先識別為所述兩個指定地點中的至少一方:該地點位于作為所述用戶的出發(fā)地和目的地中的至少一方的基準地點的周圍，所述用戶沿著由連結所述基準地點和該地點的一個或多個路段構成的附近路線的移動成本相對較低。
9.根據(jù)權利要求7所述的導航方法，其特征在于， 該導航方法具備以下步驟: 在包含所述指定地點的指定范圍的出口或入口與雙向通行道路相接的情況下，所述指定設備探索使所述用戶在比較容易從所述指定范圍進入該雙向通行道路、或者從該雙向通向道路進入所述指 定范圍的方向上行進的所述服務器路線。
【文檔編號】G09B29/10GK103443587SQ201280012083
【公開日】2013年12月11日 申請日期:2012年2月20日 優(yōu)先權日:2011年3月7日
【發(fā)明者】野川忠文, 石井健太郎, 鷲津公洋 申請人:本田技研工業(yè)株式會社