(57)【要約】【課題】経路の探索に当たって、自車の特徴や一時的な道路状況をも考慮してより適切な経路を探索することが可能な経路告知装置を提供する。【解決手段】車両の特徴を示す特徴情報をサーバ装置ＳＶへ送信するインターフェース１と、送信された特徴情報により示される特徴に相当する特徴を有する他の車両の走行履歴を用いて探索された、車両が移動する経路を示す経路データを取得するＣＰＵ２と、取得した経路データを表示するディスプレイ３と、を備える。【選択図】図３
2014202563.tif 000002
【特許請求の範囲】
【請求項１】
移動体の特徴を示す特徴情報を外部へ送信する送信手段と、
前記送信された特徴情報により示される前記特徴に相当する特徴を有する他の移動体の移動履歴を示す履歴情報を用いて探索された、前記移動体が移動する経路を示す経路情報を取得する取得手段と、
前記取得した経路情報を告知する告知手段と、
を備えることを特徴とする経路告知装置。
【請求項２】
請求項１に記載の経路告知装置において、
前記履歴情報を前記外部から受信する受信手段と、
前記受信された履歴情報を用いて前記経路を探索する探索手段と、
を更に備え、
前記探索手段は、前記履歴情報に基づいて、前記他の移動体の移動量が他の移動路に対して相対的に少ない移動路の優先順位を下げて前記経路を探索し、
前記取得手段は、当該探索された前記経路を示す前記経路情報を取得することを特徴とする経路告知装置。
【請求項３】
請求項１又は請求項２に記載の経路告知装置において、
前記履歴情報を前記外部から受信する受信手段と、
前記受信された履歴情報を用いて前記経路を探索する探索手段と、
を更に備え、
前記探索手段は、前記履歴情報に基づいて、前記他の移動体の移動量が他の移動路に対して相対的に多い移動路の優先順位を上げて前記経路を探索し、
前記取得手段は、当該探索された前記経路を示す前記経路情報を取得することを特徴とする経路告知装置。
【請求項４】
請求項１から請求項３のいずれか一項に記載の経路告知装置において、
前記移動履歴は時間帯によって区分されており、
前記経路情報は、当該時間帯ごとに探索された前記経路を示すことを特徴とする経路告知装置。
【請求項５】
請求項１から請求項４のいずれか一項に記載の経路告知装置において、
前記特徴情報には、前記移動体の幅、高さ又は当該移動体としての区分を示す情報が含まれていることを特徴とする経路告知装置。
【請求項６】
経路告知装置と接続されたサーバ装置において、
移動体の特徴を示す特徴情報を前記経路告知装置から受信する受信手段と、
前記受信された特徴情報により示される前記特徴に相当する特徴を有する他の移動体の移動履歴を示す履歴情報を用いて、前記移動体が移動する経路を探索する探索手段と、
前記探索された経路を示す経路情報を、前記特徴情報を送信した前記移動体に送信する送信手段と、
を備え、
前記送信した経路情報が前記経路告知装置において告知されることを特徴とするサーバ装置。
【請求項７】
経路告知装置と、当該経路告知装置と接続されたサーバ装置と、を備える経路告知システムにおいて、
前記経路告知装置は、
移動体の特徴を示す特徴情報を前記サーバ装置へ送信する送信手段と、
前記送信された特徴情報により示される前記特徴に相当する特徴を有する他の移動体の移動履歴を示す履歴情報を前記サーバ装置から受信する受信手段と、
前記受信された履歴情報を用いて前記経路を探索する探索手段と、
前記探索された経路を告知する告知手段と、
を備え、
前記サーバ装置は、
前記移動履歴を前記特徴ごとに記憶する記憶手段と、
前記特徴情報を前記経路告知装置から受信するサーバ装置受信手段と、
前記受信された特徴情報に対応する前記履歴情報を前記記憶手段から抽出し、前記特徴情報を送信してきた前記経路告知装置に送信するサーバ装置送信手段と、
を備えることを特徴とする経路告知システム。
【請求項８】
経路告知装置において実行される経路告知方法において、
移動体の特徴を示す特徴情報を外部へ送信する送信工程と、
前記送信された特徴情報により示される前記特徴に相当する特徴を有する他の移動体の移動履歴を示す履歴情報を用いて探索された、前記移動体が移動する経路を示す経路情報を取得する取得工程と、
前記取得した経路情報を告知する告知工程と、
を含むことを特徴とする経路告知方法。
【請求項９】
経路告知装置と接続されたサーバ装置において実行される経路告知方法において、
移動体の特徴を示す特徴情報を前記経路告知装置から受信する受信工程と、
前記受信された特徴情報により示される前記特徴に相当する特徴を有する他の移動体の移動履歴を示す履歴情報を用いて、前記移動体が移動する経路を探索する探索工程と、
前記探索された経路を示す経路情報を、前記特徴情報を送信した前記移動体に送信する送信工程と、
を含み、
前記送信した経路情報が前記経路告知装置において告知されることを特徴とする経路告知方法。
【請求項１０】
告知手段を備える経路告知装置に含まれるコンピュータを、
移動体の特徴を示す特徴情報を外部へ送信する送信手段、
前記送信された特徴情報により示される前記特徴に相当する特徴を有する他の移動体の移動履歴を示す履歴情報を用いて探索された、前記移動体が移動する経路を示す経路情報を取得する取得手段、及び、
前記取得した経路情報を、前記告知手段を用いて告知する告知制御手段、
として機能させることを特徴とする経路告知用プログラム。
【請求項１１】
経路告知装置と接続されたサーバ装置に含まれるコンピュータを、
移動体の特徴を示す特徴情報を前記経路告知装置から受信する受信手段、
前記受信された特徴情報により示される前記特徴に相当する特徴を有する他の移動体の移動履歴を示す履歴情報を用いて、前記移動体が移動する経路を探索する探索手段、及び、
前記探索された経路を示す経路情報を、前記特徴情報を送信した前記移動体に送信する送信手段、
として機能させる経路告知用プログラムであって、
前記送信した経路情報が前記経路告知装置において告知されることを特徴とする経路告知用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、経路告知装置、サーバ装置、経路告知システム及び経路告知方法並びに経路告知用プログラムの技術分野に属する。より詳細には、探索された経路を運転者等の使用者に告知する経路告知装置及びサーバ装置、経路告知システム並びに経路告知方法及び当該経路告知装置用のプログラムの技術分野に属する。
【背景技術】
【０００２】
近年、例えば車両に搭載されてその移動を案内するナビゲーション装置が広く一般化している。一般的にナビゲーション装置においては、出発地から目的地までの経路に沿った案内が行われる。このような従来のナビゲーション装置に関する先行技術文献としては、例えば下記特許文献１がある。
【０００３】
この特許文献１に記載されている技術では、予め記憶されている地図データと、自車の車両情報（例えば、自車の車幅、車高又は製造メーカ名等）とから、自車が通行できない道路を除外した経路を探索する構成とされている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−３３３３１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記特許文献１に記載されている技術では、既存の地図データから通行できない道路を判断しているため、地図データに含まれていない細かな情報（例えば、道路上の段差の有無等）や、道路状況が変化した場合（例えば、自転車の駐輪によって実際の道路の幅よりも道幅が一時的に狭くなっている）等においては、走行し難い道路を含む経路を提示してしまうという問題点があった。
【０００６】
そこで、本願は上記の問題点に鑑みて為されたもので、その課題の一例は、経路の探索に当たって、自車の特徴や一時的な道路状況をも考慮してより適切な経路を探索することが可能な経路告知装置及びサーバ装置、経路告知システム並びに経路告知方法及び当該経路告知装置用のプログラムを提供することにある。
【課題を解決するための手段】
【０００７】
上記の課題を解決するために、請求項１に記載の発明は、移動体の特徴を示す特徴情報を外部へ送信する送信手段と、前記送信された特徴情報により示される前記特徴に相当する特徴を有する他の移動体の移動履歴を示す履歴情報を用いて探索された、前記移動体が移動する経路を示す経路情報を取得する取得手段と、前記取得した経路情報を告知する告知手段と、を備える。
【０００８】
上記の課題を解決するために、請求項６に記載の発明は、経路告知装置と接続されたサーバ装置において、移動体の特徴を示す特徴情報を前記経路告知装置から受信する受信手段と、前記受信された特徴情報により示される前記特徴に相当する特徴を有する他の移動体の移動履歴を示す履歴情報を用いて、前記移動体が移動する経路を探索する探索手段と、前記探索された経路を示す経路情報を、前記特徴情報を送信した前記移動体に送信する送信手段と、を備え、前記送信した経路情報が前記経路告知装置において告知されるように構成される。
【０００９】
上記の課題を解決するために、請求項７に記載の発明は、経路告知装置と、当該経路告知装置と接続されたサーバ装置と、を備える経路告知システムにおいて、前記経路告知装置は、移動体の特徴を示す特徴情報を前記サーバ装置へ送信する送信手段と、前記送信された特徴情報により示される前記特徴に相当する特徴を有する他の移動体の移動履歴を示す履歴情報を前記サーバ装置から受信する受信手段と、前記受信された履歴情報を用いて前記経路を探索する探索手段と、前記探索された経路を告知する告知手段と、を備え、前記サーバ装置は、前記移動履歴を前記特徴ごとに記憶する記憶手段と、前記特徴情報を前記経路告知装置から受信するサーバ装置受信手段と、前記受信された特徴情報に対応する前記履歴情報を前記記憶手段から抽出し、前記特徴情報を送信してきた前記経路告知装置に送信するサーバ装置送信手段と、を備える。
【００１０】
上記の課題を解決するために、請求項８に記載の発明は、経路告知装置において実行される経路告知方法において、移動体の特徴を示す特徴情報を外部へ送信する送信工程と、前記送信された特徴情報により示される前記特徴に相当する特徴を有する他の移動体の移動履歴を示す履歴情報を用いて探索された、前記移動体が移動する経路を示す経路情報を取得する取得工程と、前記取得した経路情報を告知する告知工程と、を含む。
【００１１】
上記の課題を解決するために、請求項９に記載の発明は、経路告知装置と接続されたサーバ装置において実行される経路告知方法において、移動体の特徴を示す特徴情報を前記経路告知装置から受信する受信工程と、前記受信された特徴情報により示される前記特徴に相当する特徴を有する他の移動体の移動履歴を示す履歴情報を用いて、前記移動体が移動する経路を探索する探索工程と、前記探索された経路を示す経路情報を、前記特徴情報を送信した前記移動体に送信する送信工程と、を含み、前記送信した経路情報が前記経路告知装置において告知されるように構成される。
【００１２】
上記の課題を解決するために、請求項１０に記載の発明は、告知手段を備える経路告知装置に含まれるコンピュータを、移動体の特徴を示す特徴情報を外部へ送信する送信手段、前記送信された特徴情報により示される前記特徴に相当する特徴を有する他の移動体の移動履歴を示す履歴情報を用いて探索された、前記移動体が移動する経路を示す経路情報を取得する取得手段、及び、前記取得した経路情報を、前記告知手段を用いて告知する告知制御手段、として機能させる。
【００１３】
上記の課題を解決するために、請求項１１に記載の発明は、経路告知装置と接続されたサーバ装置に含まれるコンピュータを、移動体の特徴を示す特徴情報を前記経路告知装置から受信する受信手段、前記受信された特徴情報により示される前記特徴に相当する特徴を有する他の移動体の移動履歴を示す履歴情報を用いて、前記移動体が移動する経路を探索する探索手段、及び、前記探索された経路を示す経路情報を、前記特徴情報を送信した前記移動体に送信する送信手段、として機能させる経路告知用プログラムであって、前記送信した経路情報が前記経路告知装置において告知されるように構成される。
【図面の簡単な説明】
【００１４】
【図１】実施形態に係る経路告知装置の概要構成を示すブロック図である。
【図２】実施例に係る経路探索システムの全体構成を示す図である。
【図３】実施例に係るサーバ装置等の概要構成を示すブロック図であり、（ａ）は当該サーバ装置の概要構成を示すブロック図であり、（ｂ）は実施例に係るナビゲーション装置の概要構成を示すブロック図である。
【図４】実施例に係る経路探索処理を示すフローチャート等であり、（ａ）は当該経路探索処理における道路データの更新処理等を示すフローチャートであり、（ｂ）は当該経路探索処理を示すフローチャートである。
【図５】実施例に係る経路探索処理を説明する図である。
【発明を実施するための形態】
【００１５】
次に、本願を実施するための形態について、図１を用いて説明する。なお図１は、実施形態に係る経路告知装置の概要構成を示すブロック図である。
【００１６】
図１に示すように、実施形態に係る経路告知装置ＮＶは、送信手段１と、取得手段２と、告知手段３と、を備えて構成されており、送信手段１は、例えばインターネット等のネットワークを介して外部ＳＶに接続されている。
【００１７】
この構成において送信手段１は、移動体の特徴を示す特徴情報を外部ＳＶへ送信する。
【００１８】
一方取得手段２は、送信手段１により送信された特徴情報により示される移動体の特徴に相当する特徴を有する他の移動体の移動履歴を示す履歴情報を用いて探索された、移動体が移動する経路を示す経路情報を取得する。
【００１９】
そして告知手段３は、取得手段２により取得した経路情報を告知する。
【００２０】
以上説明したように、実施形態に係る経路告知装置Ｓの動作によれば、移動体の特徴に相当する特徴を有する他の移動体の移動履歴を示す履歴情報を用いて探索された当該移動体の経路を示す経路情報を取得して告知するので、相当する特徴を有する他の移動体の移動履歴が経路の探索に反映されることで、より適切な経路を探索することができる。
【実施例】
【００２１】
次に、上述した実施形態に対応する具体的な実施例について、図２乃至図５を用いて説明する。なお以下に説明する実施例は、車両等の複数の移動体（以下、車両等の移動体を単に「車両」と称する）にそれぞれ搭載された複数のナビゲーション装置と、サーバ装置と、が、例えばインターネット等のネットワークを介して接続されてなる経路探索システムにおける経路探索処理に対して実施形態を適用した場合の実施例である。
【００２２】
また、図２は実施例に係る経路探索システムの全体構成を示す図であり、図３は実施例に係るサーバ装置等の概要構成を示すブロック図であり、図４は実施例に係る経路探索処理を示すフローチャートである。このとき図２及び図３では、図１に示した実施形態に係る経路探索装置ＮＶにおける各構成部材に対応する実施例の構成部材それぞれについて、当該経路探索装置ＮＶにおける各構成部材と同一の部材番号を用いている。
【００２３】
図２に示すように、実施例に係る経路探索システムＳは、サーバ装置ＳＶと、実施形態に係る経路探索装置ＮＶの一例としての複数のナビゲーション装置ＮＶ１、ナビゲーション装置ＮＶ２、…、ナビゲーション装置ＮＶｎ（ｎは自然数）と、により構成されている。そしてサーバ装置ＳＶと、各ナビゲーション装置ＮＶ１、ナビゲーション装置ＮＶ２、…、ナビゲーション装置ＮＶｎと、は、例えばインターネット等のネットワークＷを介して情報の授受が可能に接続されている。なお以下の説明において、各ナビゲーション装置ＮＶ１、ナビゲーション装置ＮＶ２、…、ナビゲーション装置ＮＶｎについて共通の事項を説明する場合、適宜、単に「ナビゲーション装置ＮＶ」と称する。
【００２４】
一方サーバ装置ＳＶは、図３（ａ）に例示するように、インターフェース１０と、ＣＰＵ１１と、液晶ディスプレイ等からなるディスプレイ１２と、キーボード又はマウス等からなる操作部１３と、後述する実施例に係る道路データ等を含むデータベースを不揮発性に記録するハードディスク等からなる記録部１４と、により構成されている。このときインターフェース１０が、本願に係る「受信手段」の一例、「サーバ装置受信手段」の一例、「送信手段」の一例及び「サーバ装置送信手段」の一例にそれぞれ相当する。またＣＰＵ１１が本願に係る「探索手段」の一例に相当し、記録部１４が本願に係る「記憶手段」の一例に相当する。
【００２５】
他方各ナビゲーション装置ＮＶはそれぞれ、図３（ｂ）に例示するように、実施形態に係る送信手段１の一例としてのインターフェース１と、実施形態に係る取得手段２の一例としてのＣＰＵ２と、液晶ディスプレイ等からなる実施形態に係る告知手段３の一例としてのディスプレイ３と、操作ボタン又はリモコン等からなる操作部４と、ナビゲーション装置ＮＶがそれぞれ搭載されている車両の移動案内に必要な地図データや音声データ等或いは経路探索用の探索データ等のナビゲーション用データ等を含むデータベースを不揮発性に記録するハードディスク等からなる記録部５と、加速度センサ等の自立型センサ及びＧＰＳ（Global Positioning System）センサ並びに渋滞情報等収集用のＶＩＣＳ（Vehicle Information and Communication System）（登録商標）センサ等からなるセンサ部６と、により構成されている。このとき、インターフェース１が本願に係る「受信手段」の一例に相当し、ＣＰＵ２が本願に係る「探索手段」の一例に相当する。
【００２６】
以上説明した構成においてサーバ装置ＳＶのインターフェース１０は、ＣＰＵ１１の制御の下、各ナビゲーション装置ＮＶとの間のネットワークＷを介したデータの入出力を制御する。そしてＣＰＵ１１は、操作部１３における使用者（管理者）による操作に基づき、必要な情報をディスプレイ１２に表示させつつ、実施例に係る経路探索処理を実行する。このとき記録部１４に記録されている道路データ等は、必要により読み出されてＣＰＵ１１により当該経路探索処理に供される。
【００２７】
ここで、サーバ装置ＳＶの記録部１４に記録されている上記道路データについて、具体的に説明する。上述したようにサーバ装置ＳＶの記録部１４には、以下の表１に例示する実施例に係る道路データが記録されている。
【００２８】
【表１】
2014202563.tif 000003
この表１において、実施例に係る道路データとしては、車両の例えば車種（ボディーサイズ）ごとに、各道路を他の道路から識別するために道路ＩＤに対応付けて、所定期間におけるその道路の進行台数と、当該車種の車両の割合（その道路を進行した全車種の車両の総数に対するその車種の車両の割合）が、各ナビゲーション装置ＮＶからネットワークＷを開始して参照可能に記述されている。このとき当該道路ＩＤとは、経路案内用の地図データにおいて、道路を分割して得られる道路の最小単位ごと（より具体的には、例えばいわゆる「リンク」ごと）に予め付与されている道路ＩＤである。以下の説明では、当該最小単位を単に「リンク」と称する。
【００２９】
例えば表１に例示する場合、所定期間に道路ＩＤ「イ」のリンクを進行した車両２４７９台のうち、普通車は６８７台であったので、その割合として約０．２８（６８７台／２４７９台≒０．２８）が記述されている。また同様に、所定期間に道路ＩＤ「ロ」のリンクを進行した車両１４６８台のうち、普通車は２５６台であったので、その割合として約０．１７（２５６台／１４６８台≒０．２８）が記述されている。このような道路データは、ナビゲーション装置ＮＶから後述するように送信されてくる走行履歴情報を受信してこれを逐次道路データに加算していくことで更新されつつ、記録部１４に記録されている。
【００３０】
一方各ナビゲーション装置ＮＶのインターフェース１は、ＣＰＵ２の制御の下、サーバ装置ＳＶとの間のネットワークＷを介したデータの入出力を制御する。そしてＣＰＵ２は、操作部４における使用者（運転者等）による操作に基づき、必要な情報をディスプレイ３に表示させつつ、実施例に係る経路探索処理を実行する。またＣＰＵ２は、センサ部６から出力されてくる現在位置データ及び渋滞情報等に基づき、ナビゲーション装置ＮＶが搭載されている車両の移動を案内するナビゲーション処理をも実行する。
【００３１】
次に実施例に係る経路探索処理について、図２乃至図５を用いて具体的に説明する。なお当該経路探索処理は、主としてサーバ装置ＳＶのＣＰＵ１１及び各ナビゲーション装置ＮＶのＣＰＵ２を中心として実行される。
【００３２】
初めに、実施例に係る経路探索処理のうち、サーバ装置ＳＶにおいて実行される上記道路データの更新処理等について、図４（ａ）を用いて説明する。
【００３３】
図４（ａ）に示すように、実施例に係る道路データの更新処理としてサーバ装置ＳＶのＣＰＵ１１は、各ナビゲーション装置ＮＶから例えば定期的に送信されてくる走行履歴情報を受信する（ステップＳ１）。
【００３４】
ここで実施例に係る走行履歴情報について説明する。実施例に係る走行履歴情報は、それを送信するナビゲーション装置ＮＶが搭載されている車両の現在位置データ、当該現在位置データに対応する時刻データ、及び当該現在位置データに対応する進行方位データ等を含む一般の走行履歴情報に加えて、当該車両の特徴を示す実施例に係る特徴情報を含む走行履歴情報である。
【００３５】
このとき、実施例に係る特徴情報とは、例えば、
・「軽自動車」、「小型車」、「普通車」及び「マイクロカー」といった項目で表される「ボディーサイズ」を示すボディーサイズ情報、
・「ミニバン」、「スポーティーカー」、「ワゴン」、「セダン」、「ＲＶ（Recreational Vehicle）」等の項目で表される「車両タイプ」を示す車両タイプ情報、
・「ＹＥＳ」又は「ＮＯ」の項目で表される「ローダウン車か否か」のローダウン情報、
・「ＹＥＳ」又は「ＮＯ」の項目で表される「車高が高い車か否か」の車高情報、
・「ＡＴ（オートマチック）」又は「ＭＴ（マニュアル）」の項目で表されるミッション情報、
・「右ハンドル」又は「左ハンドル」の項目で表されるハンドル情報、
・「ＹＥＳ」又は「ＮＯ」の項目で表される「オープンカーか否か」のオープンカー情報、
・「ＹＥＳ」又は「ＮＯ」の項目で表される「電気自動車か否か」の電気自動車情報、
等を含む情報であり、ナビゲーション装置ＮＶが搭載されている車両の使用者が、その車両についての上記各情報の項目をナビゲーション装置ＮＶにおいて予め入力して、例えば記録部５に記録させておいた情報である。実施例に係る走行履歴情報が上記の特徴情報を含んで送信されてくることから、サーバ装置ＳＶでは、それを受信して解析／分類することにより、上記表１に例示する道路データを更新しつつ形成することができるのである。このため実施例に係るナビゲーション装置ＮＶは、例えば上記したように定期的に、上記走行履歴情報をサーバ装置ＳＶに送信する。
【００３６】
図４（ａ）に戻って、走行履歴情報をいずれかのナビゲーション装置ＮＶから受信したサーバ装置ＳＶのＣＰＵ１１は、受信した走行履歴情報の中に上記特徴情報が含まれているか否かを判定し（ステップＳ２）、当該特徴情報が含まれていない場合は（ステップＳ２；ＮＯ）、後述するステップＳ５の処理に移行する。一方ステップＳ２の判定において、送信されてきた走行履歴情報に特徴情報が含まれている場合（ステップＳ２；ＹＥＳ）、ＣＰＵ１１は次に、当該受信した走行履歴を例えば道路の上記リンクごとに分割し（ステップＳ３）、更に当該分割したリンクごとの走行履歴情報に対してステップＳ２の判定により確認された特徴情報をそれぞれ付加する（ステップＳ４）。次にＣＰＵ１１は、特徴情報が付加された状態でリンクごとに分割されている走行履歴情報を当該リンクごとに上記道路データとして反映させ（より具体的には、道路データ内の項目として加算し）（ステップＳ５）、更に特徴情報ごとに改めて割合を再計算して表１に例示する道路データを更新する（ステップＳ６）。
【００３７】
なお上記ステップＳ２の判定において走行履歴情報に特徴情報が含まれていなかった場合（ステップＳ２；ＮＯ）の上記ステップＳ５の処理としては、例えば当該走行履歴を表１に例示する道路データ以外の他の統計データ等に反映させることになる。
【００３８】
以上のステップＳ１乃至ステップＳ６の処理により、各ナビゲーション装置ＮＶから送信されてくる走行履歴情報に含まれている特徴情報を用いた、表１に例示する実施例に係る道路データの更新が実行される。
【００３９】
次に、実施例に係る経路探索処理のうち、各ナビゲーション装置ＮＶにおいてそれぞれ実行される経路探索処理について、図４（ｂ）及び図５を用いて説明する。
【００４０】
図４（ｂ）に示すように、実施例に係る経路探索処理として各ナビゲーション装置ＮＶのＣＰＵ２は、初めに、例えば使用者（運転者等）による操作部４を用いた操作により目的地点及び所定の探索条件が設定されると、当該設定された探索条件等に基づいて当該目的地点までの経路の候補である候補経路を探索する（ステップＳ１０）。
【００４１】
次にＣＰＵ２は、ナビゲーション装置ＮＶが搭載されている車両において上記特徴情報が入力／設定されて記録部５に記録されているか否かを判定する（ステップＳ１１）。ステップＳ１１の判定において特徴情報が記録されていない場合（ステップＳ１１；ＮＯ）、ＣＰＵ２は後述するステップＳ１５の処理に移行する。
【００４２】
一方ステップＳ１１の判定において特徴情報が記録されていた場合（ステップＳ１１；ＹＥＳ）、ＣＰＵ２は次に、その特徴情報内の一又は複数の情報（上記ボディーサイズ情報等の中のいずれか）のうち、その時の経路探索において回避すべき又は優先すべき情報を選択する（ステップＳ１２）。この選択処理は、例えばディスプレイ３に上記一又は複数の情報を含む選択画面を表示すること等により行われる。ステップＳ１２の選択処理についてより具体的には、例えばナビゲーション装置ＮＶが搭載されている車両がローダウン車であることが上記ローダウン情報により示されているとき、ローダウン車であることを優先すべきか否かを選択する。このときローダウン車であることを優先すべきと選択された場合に、以下の経路探索処理では、路面の凹凸がより少ない道路が優先的に探索されることになる。
【００４３】
次にＣＰＵ２は、ステップＳ１０の探索処理により探索された候補経路に含まれるリンクについての道路データであって、表１に例示する特徴情報により分類されている道路データをサーバ装置ＳＶから取得する（ステップＳ１３）。そしてＣＰＵ２は、ステップＳ１０の探索処理により探索された候補経路を示すデータにおいて、それぞれのリンクにおける所要時間を、特徴情報に基づいて加減して調整する（ステップＳ１４）。このステップＳ１４の処理として具体的には、例えば、ナビゲーション装置ＮＶが搭載されている車両が、その特徴情報により示される特徴を有しているが故に通行し難いリンクについて、ステップＳ１０の探索処理により探索された候補経路の当該リンクの所要時間を増大させ、候補経路としての優先度を下げさせる等の調整を行う。また例えば、特徴情報として「普通車」であることを示すボディーサイズ情報が記録部５に記録されている場合、表１に例示する道路データを参照して、同じ「普通車」の割合が高いリンク（即ち、普通車が進行し易いと考えられるリンク）ほどそのリンクの所要時間を短く調整し、候補経路としての優先度を上げさせる調整を行う。更に反対に、「普通車」の割合が低いリンク（即ち、普通車が進行し難いと考えられるリンク）ほどそのリンクの所要時間を長く調整し、候補経路としての優先度を下げさせる調整を行う。
【００４４】
なお、ステップＳ１４に係る調整処理では、上記した所要時間の他に、距離等も調整の対象となるが、これらの値自体を調整する他に、経路探索処理に一般に用いられているパラメータである「コスト」を、その調整の対象としてもよい。この場合、ステップＳ１０の探索処理により探索された候補経路を示すデータ自体（上記所要時間等自体）ではなくコストを調整することで、これらを別個に扱って実施例に係る経路探索処理を実行することができる。具体的には、例えば特徴情報として「普通車」であることを示すボディーサイズ情報が記録されている場合、表１に例示する道路データを参照して、同じ「普通車」の割合が高いリンクほどそのコストを下げるように調整し、候補経路としての優先度を上げさせる。また「普通車」の割合が低いリンクほどそのコストを上げるように調整し、候補経路としての優先度を下げさせる。
【００４５】
次にＣＰＵ２は、ステップＳ１４の処理による調整後の所要時間等に基づいて、候補経路（ステップＳ１０参照）ごとに、各候補経路の出発地点から目的地点までの全所要時間を算出し（ステップＳ１５）、その算出された全所要時間が最も短い候補経路を最終的な経路として使用者（運転者等）に例えばディスプレイ３を介して提示する（ステップＳ１６）。その後処理部２は、当該提示した経路を用いた案内処理等を継続する。
【００４６】
なお上記ステップＳ１１の判定において特徴情報が記録されていない場合（ステップＳ１１；ＮＯ）のステップＳ１５以降の処理としては、従来の経路探索処理と同様の処理となる。
【００４７】
次に、表１に例示する道路データを前提として、実施例に係る経路探索処理について図５を用いて説明する。図５は、地図データ上の経路を模したイメージ図であり、丸印がリンク同士の接続点を示す。そして、表１に例示する道路ＩＤ「イ」のリンク、道路ＩＤ「ロ」のリンク、道路ＩＤ「ハ」のリンク及び道路ＩＤ「ニ」のリンクがそれぞれ示されている。また車両の形のマークで示される現在地に「普通車」である車両が位置しており、「目的地」で示される目的地点まで移動する途上であるとする。この場合、図４（ｂ）に示すステップＳ１０の処理に係る候補経路として、それぞれ、道路ＩＤ「イ」のリンク、道路ＩＤ「ロ」のリンク、道路ＩＤ「ハ」のリンク又は道路ＩＤ「ニ」のリンクを含む四通りの候補経路が探索されているとすると、表１に例示する道路データを参照して、道路ＩＤ「イ」のリンクを含む候補経路が普通車が最も通り易く（即ち、表１の道路データにおいて普通車の割合が最も高い）、次に道路ＩＤ「ロ」のリンクを含む候補経路が通り易く、以下、道路ＩＤ「ニ」のリンクを含む候補経路→道路ＩＤ「ハ」のリンクを含む候補経路、の順で通り易い候補経路ということになる。そしてこの順で所要時間の調整（図４（ｂ）ステップＳ１４参照）が行われる結果、全所要時間が最も短い候補経路として道路ＩＤ「イ」のリンクを含む候補経路が提示される（図４（ｂ）ステップＳ１６参照）。これにより図５に例示する車両は、図５に実線矢印で示すように道路ＩＤ「イ」のリンクを含む経路に沿って目的地点まで移動することになる。
【００４８】
以上それぞれ説明したように、実施例に係る経路探索処理によれば、ナビゲーション装置ＮＶが搭載された車両の特徴に相当する特徴を有する他の車両の走行履歴情報を用いて探索された候補経路を提示するので、相当する特徴を有する他の車両の走行履歴が経路の探索に反映されることで、より適切な経路を探索することができる。
【００４９】
また、道路データを用いて経路を探索するに当たり、当該道路データに基づいて、車両の数又は割合が他のリンクに対して相対的に少ないリンクの優先順位を下げて探索する場合には、相当する特徴を有する車両があまり進行しないリンクの優先順位を下げて経路を探索することで、より適切に経路を探索することができる。
【００５０】
一方、道路データを用いて経路を探索するに当たり、当該道路データに基づいて、車両の数又は割合が他のリンクに対して相対的に多いリンクの優先順位を上げて探索するので、相当する特徴を有する車両が頻繁に進行するリンクの優先順位を上げて経路を探索することで、より適切に経路を探索することができる。
【００５１】
更に、例えばサーバ装置ＳＶに記録されている道路データを所定の時間帯によって区分した上で、当該時間帯の区分ごとに候補経路を探索する構成とすれば、時間帯に応じた最適な経路を提示することができる。
【００５２】
また特徴情報に、車両の幅、高さ又は区分を示す情報等が含まれているので、当該幅等に応じて適切な経路を探索することができる。
【００５３】
なお、上述した実施例では、ディスプレイ３を用いて候補経路等を提示する場合について説明したが、この提示を図示しないスピーカを用いた音声により行ってもよい。
【００５４】
更に、上述した実施例では、経路探索処理自体を各ナビゲーション装置ＮＶにおいて実行する場合について説明したが、これ以外に、経路探索処理自体をサーバ装置ＳＶに行わせるように構成することもできる。この場合には、各ナビゲーション装置ＮＶからは特徴情報を含む走行履歴情報をサーバ装置ＳＶに送信すると共に、経路探索に必要な目的地点を示すデータや従来の探索条件を示すデータをサーバ装置ＳＶに送信することになる。これによりサーバ装置ＳＶにおいて図４（ｂ）に示した経路探索処理を実行し、その結果を、上記走行履歴情報を送信したナビゲーション装置ＮＶに送信して提示させる。この場合には、各ナビゲーション装置ＮＶのＣＰＵ２における処理負荷を軽減できるという効果を奏し得る。
【００５５】
更にまた、図４にそれぞれ示したフローチャートに相当するプログラムを、フレキシブルディスク又はハードディスク等の記録媒体に記録しておき、或いはインターネット等のネットワークを介して取得しておき、これを汎用のマイクロコンピュータ等に読み出して実行することにより、当該マイクロコンピュータ等を実施例に係るＣＰＵ１１又はＣＰＵ２として機能させることも可能である。
【符号の説明】
【００５６】
１    送信手段（インターフェース）
２    取得手段（ＣＰＵ）
３    告知手段（ディスプレイ）
４、１３    操作部
５、１４    記録部
１１    ＣＰＵ
１２    ディスプレイ
ＳＶ    外部（サーバ装置）
ＮＶ、ＮＶ１、ＮＶ２、ＮＶｎ    ナビゲーション装置
Ｓ    経路探索システム
【図１】
2014202563.tif 000004
【図２】
2014202563.tif 000005
【図３】
2014202563.tif 000006
【図４】
2014202563.tif 000007
【図５】
2014202563.tif 000008