(57)【要約】【課題】  本発明の目的は、移動する経路が使用者にとって望ましい経路となるよう経路を探索するナビゲーション技術を提供することにある。【解決手段】  本発明に係るナビゲーション装置は、道路を構成するリンクごとにジョギング適性の高低を示す情報が対応付けられた地図情報が格納された記憶手段と、出発地の指定を受け付ける出発地指定受付手段と、経路探索条件の指定を受け付ける探索条件受付手段と、前記出発地から出発して前記出発地へ戻る推奨経路を、前記経路探索条件に基づいて探索する経路探索手段と、を備え、前記経路探索手段は、前記ジョギング適性の高いリンクを通るように前記推奨経路を探索することを特徴とする。【選択図】図１４
2011196931.tif 000002
【特許請求の範囲】
【請求項１】
道路を構成するリンクごとにジョギング適性の高低を示す情報が対応付けられた地図情報が格納された記憶手段と、
出発地の指定を受け付ける出発地指定受付手段と、
経路探索条件の指定を受け付ける探索条件受付手段と、
前記出発地から出発して前記出発地へ戻る推奨経路を、前記経路探索条件に基づいて探索する経路探索手段と、を備え、
前記経路探索手段は、前記ジョギング適性の高いリンクを通るように前記推奨経路を探索する、
ことを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記経路探索条件には、前記推奨経路が満たすべき目標距離に関する条件が含まれ、
前記経路探索手段は、前記推奨経路の探索処理において、前記推奨経路の距離が、前記目標距離になるように探索を行う、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置であって、
前記経路探索手段は、前記推奨経路を探索する処理において、
前記出発地からの距離が、前記目標距離に基づく所定の距離となる中間点を設定し、
前記出発地から前記中間点を経由して前記出発地へ戻る経路を探索する、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１に記載のナビゲーション装置であって、
前記経路探索条件には、前記推奨経路が満たすべき目標距離に関する条件が含まれ、
前記経路探索手段は、
前記出発地から順にリンクを辿るように前記推奨経路を探索し、分岐路においては前記ジョギング適性の高いリンクを選択的に辿って、前記目標距離となるよう経路を探索する、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項４に記載のナビゲーション装置であって、
前記経路探索手段は、
前記推奨経路における前記出発地からの距離が、前記目標距離の半分の距離を越えた地点において折り返すよう経路を探索する、
ことを特徴とするナビゲーション装置。
【請求項６】
請求項１に記載のナビゲーション装置であって、
前記経路探索条件には、前記推奨経路が満たすべき目標距離に関する条件が含まれ、
前記経路探索手段は、
前記出発地を中心とする前記目標距離に基づく所定の範囲内にある道路のうち、前記ジョギング適性が所定以上である道路を抽出し、
抽出した道路の一部または全部の道路を経由し、前記目標距離となるように、前記推奨経路を探索する、
ことを特徴とするナビゲーション装置。
【請求項７】
請求項６に記載のナビゲーション装置であって、
前記経路探索手段は、前記抽出した道路のうち、当該道路の距離と、前記出発地から当該道路の一方の端までの距離と、当該道路の他方の端から前記出発地までの距離と、の和が前記目標距離未満となる道路を、経由するように前記推奨経路を探索する、
ことを特徴とするナビゲーション装置。
【請求項８】
請求項６または７に記載のナビゲーション装置であって、
前記経路探索手段は、前記推奨経路の距離が前記目標距離を所定の距離以上に上回る場合、前記抽出した道路のうち距離が短い道路を、経由する道路から除外して再探索を行う、
ことを特徴とするナビゲーション装置。
【請求項９】
請求項６〜８のいずれか一項に記載のナビゲーション装置であって、
前記経路探索手段は、前記推奨経路の距離が前記目標距離を所定距離以上に下回る場合、前記抽出した道路に加えて、所定の条件を満たす道路を、経由する道路に追加して再探索を行う、
ことを特徴とするナビゲーション装置。
【請求項１０】
請求項１に記載のナビゲーション装置であって、
前記経路探索条件には、前記推奨経路において経由すべき施設が含まれ、
前記経路探索手段は、
前記出発地から前記施設までの第一の経路を探索し、
前記施設内の第二の経路を探索し、
前記施設から前記出発地までの第三の経路を探索し、
前記第一の経路と、前記第二の経路と、前記第三の経路と、を推奨経路に含める、
ことを特徴とするナビゲーション装置。
【請求項１１】
請求項１０に記載のナビゲーション装置であって、
前記記憶手段には、さらに、施設ごとに、出入口の位置、および前記施設に設けられている道路の情報が格納されており、
前記経路探索手段は、
前記第一の経路の探索において、前記出発地から前記施設の出入口までの経路を探索し、
前記第二の経路の探索において、前記施設の出入口から他の出入口に到る経路を探索し、
前記第三の経路の探索において、前記施設の出入口から前記出発地までの経路を探索する、
ことを特徴とするナビゲーション装置。
【請求項１２】
請求項１に記載のナビゲーション装置であって、
前記経路探索条件には、前記推奨経路において経由すべき施設と、前記推奨経路が満たすべき目標距離と、が含まれ、
前記経路探索手段は、
前記出発地から前記施設までの第一の経路を探索し、
前記施設内の第二の経路を探索し、
前記施設から前記出発地までの第三の経路を探索し、
前記第二の経路の探索においては、前記第一の経路の距離と、前記第二の経路の距離と、前記第三の経路の距離と、の和が前記目標距離となるように第二の経路を探索し、
前記第一の経路と、前記第二の経路と、前記第三の経路と、を推奨経路に含める、
ことを特徴とするナビゲーション装置。
【請求項１３】
請求項１２に記載のナビゲーション装置であって、
前記記憶手段には、さらに、施設ごとに、出入口の位置、および前記施設に設けられている道路の情報が格納されており、
前記経路探索手段は、
前記第一の経路の探索において、前記出発地から前記施設の出入口までの経路を探索し、
前記第二の経路の探索において、前記施設の出入口から他の出入口に到る経路を探索し、
前記第三の経路の探索において、前記他の出入口から前記出発地までの経路を探索する、
ことを特徴とするナビゲーション装置。
【請求項１４】
請求項１〜１３のいずれか一項に記載のナビゲーション装置であって、さらに、
前記ジョギング適性の高低を示す情報を、使用者から受け付けた情報により更新する更新手段、
を備えることを特徴とするナビゲーション装置。
【請求項１５】
ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
道路を構成するリンクごとにジョギング適性の高低を示す情報が対応付けられた地図情報が格納された記憶手段を備え、
出発地の指定を受け付ける出発地指定受付ステップと、
経路探索条件の指定を受け付ける探索条件受付ステップと、
前記出発地から出発して前記出発地へ戻る推奨経路を、前記経路探索条件に基づいて探索する経路探索ステップと、を実施し、
前記経路探索ステップでは、前記ジョギング適性の高いリンクを通るように前記推奨経路を探索する、
ことを特徴とする経路探索方法。
【請求項１６】
道路を構成するリンクごとにジョギング適性の高低を示す情報が対応付けられた地図情報が格納された記憶手段と、
出発地の指定を受け付ける出発地指定受付手段と、
経路探索条件の指定を受け付ける探索条件受付手段と、
前記出発地から出発して前記出発地へ戻る推奨経路を、前記経路探索条件に基づいて探索する経路探索手段と、
ネットワークを介して他の装置から経路探索要求を受け付けると、前記経路探索手段により探索された推奨経路を応答として前記他の装置に出力する出力手段と、
を備え、
前記経路探索手段は、前記ジョギング適性の高いリンクを通るように前記推奨経路を探索する、
ことを特徴とするサーバ装置。
【請求項１７】
サーバ装置による経路探索方法であって、
前記サーバ装置は、
道路を構成するリンクごとにジョギング適性の高低を示す情報が対応付けられた地図情報が格納された記憶手段と、
ネットワークを介して他の装置から経路探索要求を受け付けると、前記経路探索手段により探索された推奨経路を応答として前記他の装置に出力する出力手段と、
を備え、
出発地の指定を受け付ける出発地指定受付ステップと、
経路探索条件の指定を受け付ける探索条件受付ステップと、
前記出発地から出発して前記出発地へ戻る推奨経路を、前記経路探索条件に基づいて探索する経路探索ステップと、
を実施し、
前記経路探索ステップでは、前記ジョギング適性の高いリンクを通るように前記推奨経路を探索する、
ことを特徴とする経路探索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置の技術に関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置では、設定した目的地までの経路を探索し、誘導する技術が用いられている。特許文献１には、このようなナビゲーション装置についての技術が記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−１８０７２１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
通常、上記のようなナビゲーション装置では、目的地に到達することが主目的となるため、設定した目的地に到る効率のよい経路（例えば、所要時間が少ない、移動距離が少ない、等）を一本あるいは複数本探索する。しかし、このようなナビゲーション装置では、移動する経路が使用者にとって望ましいように経路の探索を行うことができない。例えば、よく知らない地域において、ジョギングを行うのに適切な経路を探索することは難しい。
【０００５】
本発明の目的は、移動する経路が使用者にとって望ましい経路となるよう経路を探索するナビゲーション技術を提供することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決すべく、本発明に係るナビゲーション装置は、道路を構成するリンクごとにジョギング適性の高低を示す情報が対応付けられた地図情報が格納された記憶手段と、出発地の指定を受け付ける出発地指定受付手段と、経路探索条件の指定を受け付ける探索条件受付手段と、前記出発地から出発して前記出発地へ戻る推奨経路を、前記経路探索条件に基づいて探索する経路探索手段と、を備え、前記経路探索手段は、前記ジョギング適性の高いリンクを通るように前記推奨経路を探索することを特徴とする。
【０００７】
また、本発明に係るナビゲーション装置の経路探索方法では、前記ナビゲーション装置は、道路を構成するリンクごとにジョギング適性の高低を示す情報が対応付けられた地図情報が格納された記憶手段を備え、出発地の指定を受け付ける出発地指定受付ステップと、経路探索条件の指定を受け付ける探索条件受付ステップと、前記出発地から出発して前記出発地へ戻る推奨経路を、前記経路探索条件に基づいて探索する経路探索ステップと、を実施し、前記経路探索ステップでは、前記ジョギング適性の高いリンクを通るように前記推奨経路を探索する、ことを特徴とする。
【０００８】
また、本発明に係るサーバ装置は、道路を構成するリンクごとにジョギング適性の高低を示す情報が対応付けられた地図情報が格納された記憶手段と、出発地の指定を受け付ける出発地指定受付手段と、経路探索条件の指定を受け付ける探索条件受付手段と、前記出発地から出発して前記出発地へ戻る推奨経路を、前記経路探索条件に基づいて探索する経路探索手段と、ネットワークを介して他の装置から経路探索要求を受け付けると、前記経路探索手段により探索された推奨経路を応答として前記他の装置に出力する出力手段と、を備え、前記経路探索手段は、前記ジョギング適性の高いリンクを通るように前記推奨経路を探索する、ことを特徴とする。
【０００９】
また、本発明に係るサーバ装置による経路探索方法では、前記サーバ装置は、道路を構成するリンクごとにジョギング適性の高低を示す情報が対応付けられた地図情報が格納された記憶手段と、ネットワークを介して他の装置から経路探索要求を受け付けると、前記経路探索手段により探索された推奨経路を応答として前記他の装置に出力する出力手段と、を備え、出発地の指定を受け付ける出発地指定受付ステップと、経路探索条件の指定を受け付ける探索条件受付ステップと、前記出発地から出発して前記出発地へ戻る推奨経路を、前記経路探索条件に基づいて探索する経路探索ステップと、を実施し、前記経路探索ステップでは、前記ジョギング適性の高いリンクを通るように前記推奨経路を探索する、ことを特徴とする。
【発明の効果】
【００１０】
本願発明によれば、移動する経路が使用者にとって望ましい経路となるよう経路を探索するナビゲーション技術を提供することが可能となる。
【図面の簡単な説明】
【００１１】
【図１】図１は、ナビゲーション装置の概略構成図である。
【図２】図２は、リンクテーブルの構成を示す図である。
【図３】図３は、施設テーブルの構成を示す図である。
【図４】図４は、演算処理部の機能構成図である。
【図５】図５は、距離指定探索処理のフロー図である。
【図６】図６は、距離指定探索処理の具体例を示す図である。
【図７】図７は、快適コース探索処理のフロー図である。
【図８】図８は、快適コース探索処理の具体例を示す図である。
【図９】図９は、おまかせ探索処理のフロー図である。
【図１０】図１０は、おまかせ探索処理の具体例を示す図である。
【図１１】図１１は、立寄施設指定探索処理のフロー図である。
【図１２】図１２は、立寄施設指定探索処理の具体例を示す図である。
【図１３】図１３は、立寄施設・距離指定探索処理のフロー図である。
【図１４】図１４は、立寄施設・距離指定探索処理の具体例を示す図である。
【発明を実施するための形態】
【００１２】
以下に、本発明の第一の実施形態を適用したナビゲーション装置について、図面を参照して説明する。
【００１３】
図１に、ナビゲーション装置１００の全体構成図を示す。ナビゲーション装置１００は、地図情報を表示して、ナビゲーション装置１００の現在地を示す地点と、設定された目的地までの経路を誘導する情報とを示すことが可能ないわゆるナビゲーション装置である。当該ナビゲーション装置１００は、ジョギングサポートモードという動作モードで動作することが可能である。ジョギングサポートモードにおいては、ジョギングを行うのに適する経路を使用者に提示することができる。例えば、通常のナビゲーションモードでは、出発地から目的地へ効率よく移動できることを主眼に経路探索を行って提示するが、ジョギングサポートモードでは、これに限られない。すなわち、出発地から使用者が望む条件（例えば、走り易い道を３ｋｍ走る等）を満たすような経路を通って出発地へ戻る、という経路の探索が可能となる。
【００１４】
ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（音声入力装置としてマイクロフォン４１、音声出力装置としてスピーカ４２を備える）と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、通信装置１２と、を備えている。
【００１５】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０等から出力される情報に基づいて現在地を算出する。また、得られた現在地の情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。
【００１６】
また、演算処理部１は、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、ユーザから指示された出発地又は現在地と、目的地（または、経由地や立ち寄り地）とを結ぶ経路（推奨経路）を探索する。また、スピーカ４２やディスプレイ２を用いてユーザを誘導する。
【００１７】
ナビゲーション装置１００の演算処理部１は、各デバイス間をバス２５で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、各種ハードウェアを演算処理部１と接続するためのＩ／Ｆ（インターフェイス）２４と、を有する。
【００１８】
ディスプレイ２は、演算処理部１等で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００１９】
記憶装置３は、ＨＤＤ（Hard Disk Drive）や不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【００２０】
この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００、および施設に関する情報を有する施設テーブル３００が記憶されている。
【００２１】
図２は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。
【００２２】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２１、リンクを含む道路の種別を示す道路種別２２２、リンクの長さを示すリンク長２２３、予め記憶されたリンク旅行時間２２４、当該リンクの開始ノードに接続するリンクである開始接続リンクと、当該リンクの終了ノードに接続するリンクである終了接続リンクと、を特定する開始接続リンク、終了接続リンク２２５、リンクを含む道路の制限速度を示す制限速度２２６、リンクの道幅を特定する道幅２２７、当該リンクのジョギングへの適性情報を数値化したジョギング適性２２８などを含んでいる。
【００２３】
ジョギング適性２２８には、当該リンクのジョギング適性の高低を示す情報、すなわち当該リンクがジョギングに適した道路であるか否かに応じた数値が格納される。例えば、当該リンクが、車両交通量が少ない、自然が豊か、幅広の歩道である、等の属性を備える場合には、その備える属性に応じて、所定の数値が格納される。なお、当該ジョギング適性２２８の数値は、ナビゲーション装置１００の出荷時等に予め格納された値であるが、これに限らず、通信装置１２等を介してダウンロードした値や、ＤＶＤ-ＲＯＭ等の可搬性記憶媒体からＲＯＭ装置６を介して読み取った値を用いるものであってもよい。もちろん、後述するジョギング適性管理部１０６により使用者の評価が加わった値であってもよい。
【００２４】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００２５】
図３は、施設テーブル３００の構成を示す図である。施設テーブル３００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）３０１ごとに、そのメッシュ領域に含まれる道路を構成する各施設の施設データ３０２を含んでいる。
【００２６】
施設データ３０２は、施設の識別子である施設ＩＤ３１０ごとに、施設の名称である名称３２１、施設の種別を特定する施設種別３２２、施設内に設けられたジョギングコースの距離を特定するジョギングコース距離３２３と、当該施設のジョギングへの適性情報を数値化したジョギング適性３２４と、施設の位置を特定する緯度経度等の情報である位置情報３２５と、ジョギングコースの経路の形状を具体的に特定するジョギングコース経路３２６などを含んでいる。
【００２７】
施設種別３２２には、例えば、「公園」や「橋」等の施設の特性を示す情報が格納される。また、ジョギングコース距離３２３には、ジョギングコースが当該施設の中に設けられている場合には、当該ジョギングコースの総距離等の情報が格納される。ジョギング適性３２４には、当該施設がジョギングに適している度合いをその備える属性に応じて数値化した所定の数値が格納される。位置情報３２５には、当該施設を代表する位置（例えば、施設への入口ごとの位置、あるいは中心となる建造物の位置）についての位置を特定する情報（例えば緯度経度の情報）が格納される。ジョギングコース経路３２６には、当該施設に設けられたジョギングコースを上空から見下ろした形状や、鳥瞰した３次元の立体形状等を特定する情報が格納される。
【００２８】
図１に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、ユーザやその他の搭乗者が発した声などのナビゲーション装置１００の外部の音声を取得する。
【００２９】
スピーカ４２は、演算処理部１で生成されたユーザへのメッセージを音声として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００３０】
入力装置５は、ユーザからの指示をユーザによる操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。また、入力装置５には、ナビゲーション装置１００に対して遠隔で操作指示を行うことができるリモートコントローラが含まれる。リモートコントローラは、ダイヤルスイッチやスクロールキー、縮尺変更キーなどを備え、各キーやスイッチが操作された情報をナビゲーション装置１００に送出することができる。
【００３１】
タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００３２】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００３３】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等のＲＯＭ（Read Only Memory）や、ＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【００３４】
車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、ナビゲーション装置１００で現在地（自車位置）を検出するために使用されるものである。車速センサ７は、車速を算出するのに用いる値を出力するセンサである。ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在地、進行速度および進行方位を測定するものである。
【００３５】
ＦＭ多重放送受信装置１０は、ＦＭ放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００３６】
ビーコン受信装置１１は、ＶＩＣＳ情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００３７】
通信装置１２は、無線通信のネットワークを介して接続された他の機器と通信を行う装置である。例えば、通信装置１２は、携帯電話網を利用したネットワークに接続することのできる端末装置である。
【００３８】
図４は、演算処理部１の機能ブロック図である。図示するように、演算処理部１は、主制御部１０１と、入力受付部１０２と、出力処理部１０３と、経路探索条件受付部１０４と、経路探索部１０５と、ジョギング適性管理部１０６と、経路誘導部１０７と、を有する。
【００３９】
主制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、各種センサ、ＧＰＳ受信装置９等の情報を取得し、マップマッチング処理等を行って現在地を特定する。また、随時、走行した日付および時刻と、その位置と、を対応付けて、リンクごとに走行履歴を記憶装置３に記憶する。さらに、各処理部からの要求に応じて、現在時刻を出力する。また、主制御部１０１は、通常のナビゲーションモードにおける処理に加え、ジョギングサポートモードにおける処理を開始することができる。当該ジョギングサポートモードでは、ジョギングに適した道路を探索して経路として提示するモードであり、使用者は適宜ジョギングサポートモードとナビゲーションモードとを切り替えることができる。
【００４０】
入力受付部１０２は、入力装置５またはマイクロフォン４１を介して入力されたユーザからの指示を受け付け、受け付けた情報を主制御部１０１に受け渡す。例えば、ユーザが推奨経路の探索を要求したときは、主制御部１０１に推奨経路の探索要求を受け付けた旨の情報を受け渡す。
【００４１】
出力処理部１０３は、例えば地図情報等の表示させる画面情報を受け取り、ディスプレイ２に描画するための信号に変換してディスプレイ２に対して描画する指示を行う。
【００４２】
経路探索条件受付部１０４は、経路探索部１０５が経路探索を行うための条件となる入力情報を受け付ける。なお、経路探索条件受付部１０４は、ジョギングサポートモードの動作が可能である。ジョギングサポートモードの詳細については、後述する。ジョギングサポートモードにおいては、経路探索条件受付部１０４は、使用者から入力される出発地と、立ち寄り施設と、目標距離と、の情報等に基づいて、ジョギングに適した経路を探索して提示する。ジョギングサポートモードにおいては、経路探索条件受付部１０４は、使用者から入力される出発地の指定、目的地の指定、目標距離の指定等の情報を受け付ける。
【００４３】
経路探索部１０５は、使用者から指示された出発地（または、その入力が無い場合や現在地を出発地とするよう指示があった場合には現在地）と、目的地とを結ぶ最適な経路（推奨経路）を探索する。当該経路探索においては、ダイクストラ法等の経路探索ロジックを用いて、道路の所定の区間（リンク）に対して予め設定されたリンクコストに基づいて経路を探索する。また、ジョギングサポートモードにおいては、経路探索部１０５は、出発地として指定された位置から出発して、所定の位置を経由して当該出発地へ戻る推奨経路を、経路探索の条件に基づいて探索する。当該ジョギングサポートモードにおいては、経路探索部１０５は、ジョギング適性のよいリンクを通るよう推奨経路を探索する。当該ジョギングサポートモードの経路探索処理は、上記した経路探索の条件等に応じて複数のバリエーションが存在する。図５に示す距離指定探索処理と、図７に示す快適コース探索処理と、図９に示すおまかせ探索処理と、図１１に示す立寄施設指定探索処理と、図１３に示す立寄施設・距離指定探索処理と、がその例である。もちろん、これらの例に限らず、その他の探索処理のバリエーションが考えられる。経路探索部１０５は、上記した各探索処理のバリエーションのうち、いずれかまたはいくつかの探索処理を実現するものであってもよい。
【００４４】
ジョギング適性管理部１０６は、リンクテーブル２００に含まれる各リンクについて対応付けられるジョギング適性２２８の情報と、施設テーブル３００に含まれる各施設について対応付けられるジョギング適性３２４の情報と、を管理する。具体的には、ジョギング適性管理部１０６は、各リンクおよび各施設のジョギング適性の情報を、使用者の指定入力（好み）に応じて新情報に更新する。すなわち、ジョギング適性管理部１０６は、使用者が気に入った道路や施設のジョギング適性を高く設定し、使用者が走行を避けたい道路や施設のジョギング適性を低く設定することができる。
【００４５】
経路誘導部１０７は、車両の現在地が推奨経路から逸脱しないよう、スピーカ４２やディスプレイ２を用いてユーザの運転操作を誘導する。
【００４６】
上記した演算処理部１の各機能部、すなわち主制御部１０１、入力受付部１０２、出力処理部１０３、経路探索条件受付部１０４、経路探索部１０５、ジョギング適性管理部１０６、経路誘導部１０７は、ＣＰＵ２１が所定のプログラムを読み込み実行することにより構築される。そのため、ＲＡＭ２２には、各機能部の処理を実現するためのプログラムが記憶されている。
【００４７】
なお、上記した各構成要素は、ナビゲーション装置１００の構成を、理解を容易にするために、主な処理内容に応じて分類したものである。そのため、構成要素の分類の仕方やその名称によって、本願発明が制限されることはない。ナビゲーション装置１００の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。
【００４８】
また、各機能部は、ハードウェア（ＡＳＩＣ、ＧＰＵなど）により構築されてもよい。また、各機能部の処理が一つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。
【００４９】
［動作の説明］次に、ナビゲーション装置１００が実施するジョギングサポートモードにおける各経路探索処理の動作について説明する。図５は、ナビゲーション装置１００が実施する距離指定探索処理を示すフロー図である。このフローは、ナビゲーション装置１００が、使用者から距離指定探索処理を開始するよう指示を受け付けることにより開始される。
【００５０】
まず、経路探索条件受付部１０４は、出発地の入力を受け付ける（ステップＳ００１）。具体的には、経路探索条件受付部１０４は、入力受付部１０２を介して、使用者から出発地となるべき位置の指定を受け付ける。例えば、経路探索条件受付部１０４は、出発地となるべき位置を使用者の「自宅」とする指定を受け付ける。次に、経路探索条件受付部１０４は、目標距離の入力を受け付ける（ステップＳ００２）。具体的には、経路探索条件受付部１０４は、入力受付部１０２を介して、使用者からジョギングする経路の目標とする距離の指定を受け付ける。例えば、経路探索条件受付部１０４は、ジョギングする目標の距離を「３ｋｍ」とする指定を受け付ける。
【００５１】
次に、経路探索条件受付部１０４は、直線距離で出発地から目標距離に基づく所定距離にある地点を中間点として、当該中間点を複数設定する（ステップＳ００３）。具体的には、経路探索条件受付部１０４は、目標距離の三分の一程度（上限は二分の一）の距離を所定距離として特定し、出発地から当該所定距離にある道路上の地点を中間点として設定する。その際、経路探索条件受付部１０４は、例えば出発地から当該所定距離となる同心円を設定し、当該同心円の周と、道路との交点となる位置を中間点として設定する。
【００５２】
次に、経路探索部１０５は、出発地から各中間点までの経路および各中間点から出発地までの経路を探索する（ステップＳ００４）。具体的には、経路探索部１０５は、ステップＳ００１にて受け付けた出発地から、ステップＳ００３にて設定した各中間点に到る経路（往路）を探索する。そして、各中間点から出発地へ到る経路（復路）についても探索する。なお、経路探索部１０５が往路と復路との両方を探索するのは、例えば一方通行の道路または片方向への移動が極端に不便である道路等の存在により往路と復路を別にした方がよい場合があることを考慮してのことである。したがって、そのような例外的な経路を除外すると、通常は往路と復路とは同じ道路の逆方向の走行になると考えられるため、必ずしも往路と復路とを個別に探索するものでなくてもよい。なお、当該経路探索においては、各道路を構成するリンクのリンクコストとして用いる情報であるリンク旅行時間２２４等を、ジョギング適性２２８に応じて変化させて、経路探索を行うこととしてもよい。具体的には、経路探索部１０５は、経路探索において、各リンクについてジョギング適性２２８を読み出し、ジョギング適性２２８の高低に応じて、リンクコストに重み付けを行って経路探索を行うようにしてもよい。例えば、ジョギングに適した道路については、リンクコストを小さく設定し、適していない道路については、リンクコストを大きく（若しくは、当該道路を通行止めに）設定するようにしてもよい。このようにすることで、経路探索部１０５は、なるべくジョギングに適した道路を通る経路を探索することができるといえる。
【００５３】
次に、主制御部１０１は、中間点ごとに探索した経路を提示する（ステップＳ００５）。具体的には、主制御部１０１は、図６に示すような画面５００をディスプレイ２に表示させることで、中間点ごとに経路を提示する。画面５００は、距離指定探索処理のステップＳ００５においてディスプレイ２に表示される画面の例である。画面５００は、自宅である出発地５０１とその周辺の地図が表示される画面である。出発地５０１を中心とする同心円５０２上の周辺の道路には、中間点５１１、５１２、５１３が表示されている。また、地図５００には、出発地５０１から各中間点５１１、５１２、５１３へ到る各経路５２１、５２２、５２３が表示されている。なお、各経路５２１、５２２、５２３は、それぞれ、往路、復路のいずれも兼ねる。また、目標距離が３ｋｍであるとすると、出発地５０１と同心円５０２と間の距離は、直線距離でその三分の一である１ｋｍとなる。したがって、出発地５０１から各中間点に到る経路５２１、５２２、５２３は、それぞれ片道１ｋｍ以上となり、往復で２ｋｍ以上３ｋｍ程度の経路となる。そのため、使用者が指定した３ｋｍに近い（少なくとも指定した距離の三分の二以上の）距離をジョギングできる経路を得られることとなる。
【００５４】
以上が、距離指定探索処理の処理内容である。上記の距離指定探索処理を行う事によって、ナビゲーション装置１００は、ジョギングに適した経路を通り、指定した程度の距離を目標に走りたい、という使用者の要望に対して適切に経路を探索することができる。
【００５５】
なお、上記の距離指定探索処理においては、同心円上の道路に中間点を設けることとしているが、当該中間点は、当該同心円上の位置から所定距離内（例えば、２００ｍ内）にある交差点あるいはランドマークであってもよい。このようにすることで、使用者は中間点を含めた道順を記憶し易くなる。特に、ジョギングを行う際には道順の判断を行う必要があるが、当該判断においても交差点あるいはランドマークがあれば迷いにくくなる。
【００５６】
図７は、ナビゲーション装置１００が実施するジョギングサポートモードにおける快適コース探索処理を示すフロー図である。このフローは、ナビゲーション装置１００が、使用者から快適コース探索処理を開始するよう指示を受け付けることにより開始される。
【００５７】
まず、経路探索条件受付部１０４は、出発地の入力を受け付ける（ステップＳ１０１）。具体的には、経路探索条件受付部１０４は、入力受付部１０２を介して、使用者から出発地となるべき位置の指定を受け付ける。例えば、経路探索条件受付部１０４は、出発地となるべき位置を使用者の「自宅」とする指定を受け付ける。次に、経路探索条件受付部１０４は、目標距離の入力を受け付ける（ステップＳ１０２）。具体的には、経路探索条件受付部１０４は、入力受付部１０２を介して、使用者からジョギングする経路の目標とする距離の指定を受け付ける。例えば、経路探索条件受付部１０４は、ジョギングする目標の距離を「３ｋｍ」とする指定を受け付ける。
【００５８】
次に、経路探索条件受付部１０４は、ジョギング適性が良い（適性が高い）道路の方向を、出発地からの進行方向に設定する（ステップＳ１０３）。具体的には、経路探索条件受付部１０４は、出発地に面する道路を特定し、当該道路をいずれの方向に向かうのがよいか判定する。当該判定においては、経路探索条件受付部１０４は、ジョギング適性２２８の値が高いリンクを含む方向を、ジョギング適性がよい方向として判定する。そして、経路探索条件受付部１０４は、ジョギング適性がよい方向を、出発地からの進行方向として設定する。
【００５９】
次に、経路探索部１０５は、設定された進行方向に沿ってリンクを辿り、当該辿ったリンクの距離を総距離に加算する（ステップＳ１０４）。具体的には、経路探索部１０５は、設定された進行方向に、リンクを一つ辿り、当該リンクの距離（リンク長２２３）を、総距離に加算する。なお、出発地から一つ目のリンクを辿った場合には、総距離として、当該リンクの距離を設定する。
【００６０】
次に、経路探索部１０５は、総距離が目標距離の半分以下であるか否かを判定する（ステップＳ１０５）。具体的には、経路探索部１０５は、ステップＳ１０４にて加算された総距離が、目標距離の半分以下であるか否かを判定する。すなわち、折り返すべき地点を経過したか否かを判定する。
【００６１】
総距離が目標距離の半分以下である場合（ステップＳ１０５にて「Ｙｅｓ」）、経路探索部１０５は、辿ったリンクの進行方向上、次に辿るリンクが二つ以上あるか否かを判定する（ステップＳ１０６）。これはつまり、経路探索部１０５は、次に辿るべきリンクが分岐するか否かを判定するといえる。
【００６２】
次に辿るリンクが二つ以上ない場合（ステップＳ１０６にて「Ｎｏ」）、経路探索部１０５は、処理をステップＳ１０４に戻す。すなわち、分岐しない場合には、次のリンクについてステップＳ１０４以降の処理を続けて行う。次に辿るリンクが二つ以上ある場合（ステップＳ１０６にて「Ｙｅｓ」）、経路探索部１０５は、次に辿るリンクのジョギング適性２２８を比較して、よりジョギング適性が良いリンクの方向を進行方向とする（ステップＳ１０７）。そして、経路探索部１０５は、処理をステップＳ１０４に戻す。すなわち、分岐においては、より適性の良いリンクを進行方向に定めてステップＳ１０４以降の処理を行う。
【００６３】
総距離が目標距離の半分以下でない場合（ステップＳ１０５にて「Ｎｏ」）、経路探索部１０５は、辿ったリンクを往路として設定し、辿ったリンクを逆走する経路を復路として設定する。そして、主制御部１０１は、探索した往路と復路を、ディスプレイ２を介して使用者に提示する（ステップＳ１０８）。
【００６４】
図８の画面６００は、快適コース探索処理のステップＳ１０８においてディスプレイ２に表示される画面の例である。画面６００は、自宅である出発地６０１とその周辺の地図が表示される画面である。出発地６０１からジョギング適性の高い道路を通り、交差点６１１では直進し、交差点６１２では前方右側へ進み、交差点６１３、６１４では直進し、交差点６１５で右折して交差点６１６に至り、交差点６１６から当該経路を逆送して出発地へ到る経路６５０が表示されている。すなわち、各交差点６１１〜６１５ではジョギング適性が良い道路を進行方向として選択している。そして、交差点６１６に到って総距離が目標距離の半分を超えたものとする。
【００６５】
以上が、快適コース探索処理の処理内容である。上記の快適コース探索処理を行う事によって、ナビゲーション装置１００は、出発地からジョギングに適した道路を順に辿り、指定した程度の距離を目標に走りたい、という使用者の要望に対して適切に経路を探索することができる。
【００６６】
なお、上記の快適コース探索処理においては、分岐において、よりジョギング適性がよい道路を進行していくことで経路を構築しているが、ジョギング適性に差がない場合には、両方の道路を経路の候補として探索し、次のリンクあるいはその更に先にあるリンク等複数のリンクのジョギング適性を考慮してもよい。その場合、複数本の経路をステップＳ１０８にて提示するようにしてもよい。このようにすることで、使用者は提示された複数の経路から希望する道順を選択することができるようになるため、使用者に面倒でない程度に経路選択の楽しみを提供することができる。
【００６７】
図９は、ナビゲーション装置１００が実施するジョギングサポートモードにおけるおまかせ探索処理を示すフロー図である。このフローは、ナビゲーション装置１００が、使用者からおまかせ探索処理を開始するよう指示を受け付けることにより開始される。
【００６８】
まず、経路探索条件受付部１０４は、出発地の入力を受け付ける（ステップＳ２０１）。具体的には、経路探索条件受付部１０４は、入力受付部１０２を介して、使用者から出発地となるべき位置の指定を受け付ける。例えば、経路探索条件受付部１０４は、出発地となるべき位置を使用者の「自宅」とする指定を受け付ける。次に、経路探索条件受付部１０４は、目標距離の入力を受け付ける（ステップＳ２０２）。具体的には、経路探索条件受付部１０４は、入力受付部１０２を介して、使用者からジョギングする経路の目標とする距離の指定を受け付ける。例えば、経路探索条件受付部１０４は、ジョギングする目標の距離を「３ｋｍ」とする指定を受け付ける。
【００６９】
次に、経路探索条件受付部１０４は、目標距離に応じた所定の範囲に含まれる道路から、ジョギング適性が良い道路を抽出する（ステップＳ２０３）。具体的には、経路探索条件受付部１０４は、ステップＳ２０２にて入力を受け付けた目標距離に基づいて所定の範囲を定め、当該所定の範囲に含まれるジョギング適性が良い道路を抽出する。例えば、経路探索条件受付部１０４は、直線距離で出発地から目標距離の半分の距離内に一部または全部が含まれるリンクを対象として、ジョギング適性２２８を読み出し、所定の適性値以上のリンクを抽出する。
【００７０】
そして、経路探索条件受付部１０４は、抽出した道路（リンク）ごとに、出発地から当該道路の片方の端までの距離と、当該道路の他の端から出発地までの距離と、当該道路の距離と、の和を計算する。そして、経路探索条件受付部１０４は、当該和が目標距離内となる道路について、経由道として設定する（ステップＳ２０４）。すなわち、経路探索条件受付部１０４は、ステップＳ２０３にて抽出した各道路のうち、出発地から当該道路を通り出発地へ戻るという経路の距離が目標距離内に収まる道路を経由道として設定する。
【００７１】
次に、経路探索部１０５は、設定された経由道をすべて通る経路を探索する（ステップＳ２０５）。具体的には、経路探索部１０５は、ステップＳ２０４にて設定された経由道のすべてを通過するように（すなわち経由地として設定して）経路を探索する。なお、当該経路探索においては、各道路を構成するリンクのリンクコストとして用いる情報であるリンク旅行時間２２４等を、ジョギング適性２２８に応じて変化させて経路探索を行うこととしてもよい。具体的には、経路探索部１０５は、経路探索において、各リンクについてジョギング適性２２８を読み出し、ジョギング適性２２８の高低に応じて、リンクコストに重み付けを行って経路探索を行うようにしてもよい。すなわち、ジョギングに適した道路については、リンクコストを小さく設定し、ジョギングに適していない道路については、リンクコストを大きく（若しくは、当該道路を通行止めに）設定するようにしてもよい。このようにすることで、経路探索部１０５は、なるべくジョギングに適した道路を通る経路を探索することができるといえる。
【００７２】
次に、経路探索条件受付部１０４は、探索された経路が目標距離を大幅に超えるか否かを判定する（ステップＳ２０６）。具体的には、経路探索条件受付部１０４は、ステップＳ２０５にて探索された経路の距離を算出し、当該経路の距離がステップＳ２０２にて受け付けた目標距離を大幅に上回る（例えば目標距離に対して１０％の距離以上上回る）か否かを判定する。
【００７３】
探索した経路の距離が目標距離を大幅に上回る場合（ステップＳ２０６にて「Ｙｅｓ」）、経路探索条件受付部１０４は、経由道から最も短い道路を除外して、処理をステップＳ２０５に戻す（ステップＳ２０７）。すなわち、経由道を減らして、目標距離に近似するように試行する。
【００７４】
探索した経路の距離が目標距離を大幅に上回らない場合（ステップＳ２０６にて「Ｎｏ」）、経路探索条件受付部１０４は、探索した経路の距離が目標距離を大幅に下回るか否かを判定する（ステップＳ２０８）。具体的には、経路探索条件受付部１０４は、ステップＳ２０５にて探索された経路の距離がステップＳ２０２にて受け付けた目標距離を大幅に下回る（例えば目標距離に対して１０％の距離以上下回る、すなわち目標距離の９０％未満である）か否かを判定する。
【００７５】
探索した経路の距離が目標距離を大幅に下回る場合（ステップＳ２０８にて「Ｙｅｓ」）、経路探索条件受付部１０４は、出発地から所定距離内にある所定の属性を備える道路を経由道に追加して、処理をステップＳ２０５に戻す（ステップＳ２０９）。すなわち、経由道を増やして、目標距離に近似するように試行する。なお、経由道に追加すべき所定の属性を備える道路とは、たとえば、道路種別２２２が緑道である道路や、道幅が４ｍ以上の道路であって県道以下の道路、あるいは車両の通行量が少ない道路等である。もちろん、これらに限られず、例えば平坦な道路や、舗装された道路、あるいは公園等の属性を備える施設の周囲の道路は経由道に追加すべき所定の属性の候補となりうる。
【００７６】
探索した経路の距離が目標距離を大幅に下回らない場合（ステップＳ２０８にて「Ｎｏ」）、主制御部１０１は、ステップＳ２０５にて探索した経路を、ディスプレイ２を介して使用者に提示する（ステップＳ２１０）。
【００７７】
図１０は、おまかせ探索処理の具体例を示す図である。図１０（ａ）に示す概念図７００は、おまかせ探索処理のステップＳ２０４にて設定された経由道の例を示す。すなわち、図１０（ａ）には、複数の道路７１１〜７１４、７２１、７２２、７３１、７３２、７４１〜７４３が強調表示されている。これは、自宅である出発地７０１から目標距離内で経由できるジョギング適性の高い道路７１１〜７４３が示されている。
【００７８】
図１０（ｂ）に示す画面例７５０では、出発地７０１から出発して、道路７１２を通り、道路７４２を通り、道路７４３を通り、道路７３２を通り、道路７２２および７２１を通り、道路７１１を通って出発地７０１へ戻る経路が示されている。これは、図１０（ａ）に示した経由道のうち、ステップＳ２０７において除外された道路７１３、７１４、７４１、７３１を除外した経由道を結ぶ経路の例である。このように、おまかせ探索処理では、経路探索条件受付部１０４は、ジョギング適性が一定以上に高い道路から、所定の基準に従って道路を追加あるいは除外し、経路長を調整して経路を導き出す。
【００７９】
以上が、おまかせ探索処理の処理内容である。上記のおまかせ探索処理を行う事によって、ナビゲーション装置１００は、ジョギングに適した道路を結ぶように経路を組み立てて、指定した程度の距離を走りたい、という使用者の要望に対して適切に経路を探索することができる。
【００８０】
なお、上記のおまかせ探索処理のステップＳ２０７においては、経路探索条件受付部１０４は、経由道から最も短い道路を除外するようにしているが、これに限られない。例えば、経路探索条件受付部１０４は、経由道から最もジョギング適性が低い道路を除外するようにしてもよい。同様に、ステップＳ２０９にて追加する道路は、ジョギング適性が高い道路であってもよい。このようにすることで、よりジョギング適性の高い道路をつなぐ経路を探索することができるようになる。
【００８１】
図１１は、ナビゲーション装置１００が実施するジョギングサポートモードにおける立寄施設指定探索処理を示すフロー図である。このフローは、ナビゲーション装置１００が、使用者から立寄施設探索処理を開始するよう指示を受け付けることにより開始される。
【００８２】
まず、経路探索条件受付部１０４は、出発地の入力を受け付ける（ステップＳ３０１）。具体的には、経路探索条件受付部１０４は、入力受付部１０２を介して、使用者から出発地となるべき位置の指定を受け付ける。例えば、経路探索条件受付部１０４は、出発地となるべき位置を使用者の「自宅」とする指定を受け付ける。次に、経路探索条件受付部１０４は、目標施設の入力を受け付ける（ステップＳ３０２）。具体的には、経路探索条件受付部１０４は、入力受付部１０２を介して、使用者からジョギングする経路の目標とする施設、すなわち立寄施設の指定を受け付ける。例えば、経路探索条件受付部１０４は、ジョギングする目標の施設を「○○公園」とする指定を受け付ける。
【００８３】
次に、経路探索部１０５は、出発地から目標施設の入口までの経路を探索する（ステップＳ３０３）。具体的には、経路探索部１０５は、ステップＳ３０２にて受け付けた目標施設について、施設テーブル３００から特定し、位置情報３２５を取得して入口の位置を把握する。そして、経路探索部１０５は、ステップＳ３０１にて受け付けた出発地から、目標施設の入口の位置へ到る経路をダイクストラ法等の探索ロジックを用いて探索する。なお、当該経路探索においては、各道路を構成するリンクのリンクコストとして用いる情報であるリンク旅行時間２２４等を、ジョギング適性２２８に応じて変化させて経路探索を行うこととしてもよい。具体的には、経路探索部１０５は、経路探索において、各リンクについてジョギング適性２２８を読み出し、ジョギング適性２２８の高低に応じて、リンクコストに重み付けを行って経路探索を行うようにしてもよい。すなわち、ジョギングに適した道路については、リンクコストを小さく設定し、適していない道路については、リンクコストを大きく（若しくは、当該道路を通行止めに）設定するようにしてもよい。このようにすることで、経路探索部１０５は、なるべくジョギングに適した道路を通る経路を探索することができるといえる。
【００８４】
続いて、経路探索部１０５は、目標施設の入口から目標施設の出口までの経路を探索する（ステップＳ３０４）。具体的には、経路探索部１０５は、ステップＳ３０２にて受け付けた目標施設について、施設テーブル３００から特定し、位置情報３２５を取得して入口と出口の位置を把握するとともに、ジョギングコース経路３２６を取得してジョギングコースを把握する。そして、経路探索部１０５は、入口から、ジョギングコースを経由して目標施設の出口の位置へ到る経路をダイクストラ法等の探索ロジックを用いて探索する。
【００８５】
次に、経路探索部１０５は、目標施設の出口から出発地までの経路を探索する（ステップＳ３０５）。具体的には、経路探索部１０５は、ステップＳ３０２にて受け付けた目標施設について、施設テーブル３００から特定し、位置情報３２５を取得して出口の位置を把握する。そして、経路探索部１０５は、目標施設の入口の位置から、ステップＳ３０１にて受け付けた出発地へ到る経路をダイクストラ法等の探索ロジックを用いて探索する。なお、当該経路探索においては、各道路を構成するリンクのリンクコストとして用いる情報であるリンク旅行時間２２４等を、ジョギング適性２２８に応じて変化させて経路探索を行うこととしてもよい。具体的には、経路探索部１０５は、経路探索において、各リンクについてジョギング適性２２８を読み出し、ジョギング適性２２８の高低に応じて、リンクコストに重み付けを行って経路探索を行うようにしてもよい。すなわち、ジョギングに適した道路については、リンクコストを小さく設定し、適していない道路については、リンクコストを大きく（若しくは、当該道路を通行止めに）設定するようにしてもよい。このようにすることで、経路探索部１０５は、なるべくジョギングに適した道路を通る経路を探索することができるといえる。
【００８６】
そして、主制御部１０１は、探索した経路をつなげて、使用者に提示する（ステップＳ３０６）。具体的には、経路探索部１０５は、ステップＳ３０３において探索した出発地から目標施設入口までの経路と、ステップＳ３０４において探索した目標施設入口から出口までの経路と、ステップＳ３０５において探索した目標施設出口から出発地までの経路と、をつなげて一つの経路情報とする。そして、主制御部１０１は、つなげた経路情報を、ディスプレイ２を介して使用者に提示する。
【００８７】
図１２の画面８００は、立寄施設指定探索処理のステップＳ３０６においてディスプレイ２に表示される画面の例である。画面８００は、自宅である出発地８０１とその周辺の地図が表示される画面である。画面８００には、出発地８０１から出発して、交差点８１１を直進し、交差点８１２を左折し、公園内のジョギングコース８１０を通り、道路８１３を通って自宅８０１へ戻る経路８５０が表示されている。なお、この例は、出発地として自宅８０１が指定され、目標施設として公園が指定された場合の例である。
【００８８】
以上が、立寄施設指定探索処理の処理内容である。上記の立寄施設指定探索処理を行う事によって、ナビゲーション装置１００は、出発地から目標とする施設の入口へ到り、当該施設の入口から出口へ向かい、当該施設の出口から出発地へ到る経路を探索することができる。
【００８９】
図１３は、ナビゲーション装置１００が実施するジョギングサポートモードにおける立寄施設・距離指定探索処理を示すフロー図である。このフローは、ナビゲーション装置１００が、使用者から立寄施設・距離指定探索処理を開始するよう指示を受け付けることにより開始される。
【００９０】
まず、経路探索条件受付部１０４は、出発地の入力を受け付ける（ステップＳ４０１）。具体的には、経路探索条件受付部１０４は、入力受付部１０２を介して、使用者から出発地となるべき位置の指定を受け付ける。例えば、経路探索条件受付部１０４は、出発地となるべき位置を使用者の「自宅」とする指定を受け付ける。次に、経路探索条件受付部１０４は、目標施設の入力を受け付ける（ステップＳ４０２）。具体的には、経路探索条件受付部１０４は、入力受付部１０２を介して、使用者からジョギングする経路の目標とする施設、すなわち立寄施設の指定を受け付ける。例えば、経路探索条件受付部１０４は、ジョギングする目標の施設を「○○公園」とする指定を受け付ける。
【００９１】
次に、経路探索部１０５は、出発地から目標施設の入口までの経路を探索する（ステップＳ４０３）。具体的には、経路探索部１０５は、ステップＳ４０２にて受け付けた目標施設について、施設テーブル３００から特定し、位置情報３２５を取得して入口の位置を把握する。そして、経路探索部１０５は、ステップＳ４０１にて受け付けた出発地から、目標施設の入口の位置へ到る経路をダイクストラ法等の探索ロジックを用いて探索する。なお、当該経路探索においては、各道路を構成するリンクのリンクコストとして用いる情報であるリンク旅行時間２２４等を、ジョギング適性２２８に応じて変化させて経路探索を行うこととしてもよい。具体的には、経路探索部１０５は、経路探索において、各リンクについてジョギング適性２２８を読み出し、ジョギング適性２２８の高低に応じて、リンクコストに重み付けを行って経路探索を行うようにしてもよい。すなわち、ジョギングに適した道路については、リンクコストを小さく設定し、適していない道路については、リンクコストを大きく（若しくは、当該道路を通行止めに）設定するようにしてもよい。このようにすることで、経路探索部１０５は、なるべくジョギングに適した道路を通る経路を探索することができるといえる。
【００９２】
次に、経路探索部１０５は、目標施設の出口から出発地までの経路を探索する（ステップＳ４０４）。具体的には、経路探索部１０５は、ステップＳ４０２にて受け付けた目標施設について、施設テーブル３００から特定し、位置情報３２５を取得して出口の位置を把握する。そして、経路探索部１０５は、目標施設の入口の位置から、ステップＳ４０１にて受け付けた出発地へ到る経路をダイクストラ法等の探索ロジックを用いて探索する。なお、当該経路探索においては、各道路を構成するリンクのリンクコストとして用いる情報であるリンク旅行時間２２４等を、ジョギング適性２２８に応じて変化させて経路探索を行うこととしてもよい。具体的には、経路探索部１０５は、経路探索において、各リンクについてジョギング適性２２８を読み出し、ジョギング適性２２８の高低に応じて、リンクコストに重み付けを行って経路探索を行うようにしてもよい。すなわち、ジョギングに適した道路については、リンクコストを小さく設定し、適していない道路については、リンクコストを大きく（若しくは、当該道路を通行止めに）設定するようにしてもよい。このようにすることで、経路探索部１０５は、なるべくジョギングに適した道路を通る経路を探索することができるといえる。
【００９３】
次に、経路探索条件受付部１０４は、目標距離の入力を受け付ける（ステップＳ４０５）。具体的には、経路探索条件受付部１０４は、入力受付部１０２を介して、使用者からジョギングする経路の目標とする距離の指定を受け付ける。例えば、経路探索条件受付部１０４は、ジョギングする目標の距離を「３ｋｍ」とする指定を受け付ける。
【００９４】
続いて、経路探索部１０５は、目標距離となるよう、目標施設の入口から目標施設の出口までの経路を探索する（ステップＳ４０６）。具体的には、経路探索部１０５は、ステップＳ４０２にて受け付けた目標施設について、施設テーブル３００から特定し、位置情報３２５を取得して入口と出口の位置を把握するとともに、ジョギングコース経路３２６を取得してジョギングコースを把握する。そして、経路探索部１０５は、入口から、ジョギングコースを経由して目標施設の出口の位置へ到る経路をダイクストラ法等の探索ロジックを用いて探索する。その際、経路探索部１０５は、ジョギングコースの周回を重ねて、目標距離に近づくよう経路を探索する。例えば、経路探索部１０５は、目標距離から、ステップＳ４０３で特定した出発地から目標施設入口までの経路の距離と、ステップＳ４０４で特定した目標施設出口から出発地までの経路の距離と、を除外した距離を、ジョギングコースを周回することにより到達するように経路を探索する。
【００９５】
そして、主制御部１０１は、探索した経路をつなげて、使用者に提示する（ステップＳ４０７）。具体的には、経路探索部１０５は、ステップＳ４０３において探索した出発地から目標施設入口までの経路と、ステップＳ４０６において探索した目標施設入口から出口までの経路と、ステップＳ４０４において探索した目標施設出口から出発地までの経路と、をつなげて一つの経路情報とする。そして、主制御部１０１は、つなげた経路情報を、ディスプレイ２を介して使用者に提示する。
【００９６】
以上が、立寄施設・距離指定探索処理の処理内容である。上記の立寄施設・距離指定探索処理を行う事によって、ナビゲーション装置１００は、立寄施設を巡るようにジョギングに適した経路を通り、指定した程度の距離を目標に走りたい、という使用者の要望に対して適切に経路を探索することができる。
【００９７】
以上が、本発明の第１の実施形態に係る経路探索処理のバリエーションである。すなわち、上記バリエーションでは、ジョギングに適した経路を通り、指定した程度の距離を目標に走りたい、という使用者の要望に対して適切に経路を探索する距離指定探索処理と、出発地からジョギングに適した道路を順に辿り、指定した程度の距離を目標に走りたい、という使用者の要望に対して適切に経路を探索する快適コース探索処理と、ジョギングに適した道路を結ぶように経路を組み立てて、指定した程度の距離を走りたい、という使用者の要望に対して適切に経路を探索するおまかせ探索処理と、出発地から目標とする施設の入口へ到り、当該施設の入口から出口へ向かい、当該施設の出口から出発地へ到る経路を探索する立寄施設指定探索処理と、立寄施設を巡るようにジョギングに適した経路を通り、指定した程度の距離を目標に走りたい、という使用者の要望に対して適切に経路を探索する立寄施設・距離指定探索処理と、が実現されるといえる。
【００９８】
図１４は、ナビゲーション装置１００のジョギングサポートモードによる動作時の主制御部１０１により作成されるメニュー画面例９００を示す図である。メニュー画面例９００は、クリック等により使用者からの指示を受け付けると距離指定探索処理を実施する「距離指定コースで探索」ボタン９０１と、クリック等により使用者からの指示を受け付けると快適コース探索処理を実施する「快適コースで探索（目標距離指定）」ボタン９０２と、クリック等により使用者からの指示を受け付けるとおまかせ探索処理を実施する「おまかせコースで探索（目標距離指定）」ボタン９０３と、クリック等により使用者からの指示を受け付けると立寄施設指定探索処理を実施する「立寄施設指定コースで探索」ボタン９０４と、クリック等により使用者からの指示を受け付けると立寄施設・距離指定探索処理を実施する「立寄施設指定コースで探索（目標距離指定）」ボタン９０５と、出発地の入力を受け付ける出発地入力欄９１１と、目標距離の入力を受け付ける目標距離入力欄９１２と、立寄施設（立寄施設の名称）の入力を受け付ける立寄施設入力欄９１３と、を有して構成される。
【００９９】
以上、本発明の第一の実施形態について説明した。本発明の第一の実施形態によると、ナビゲーション装置１００は、移動する経路が使用者にとって望ましい経路となるよう経路を探索することができる。
【０１００】
本発明は、上記第一の実施形態に制限されない。上記第一の実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。例えば、上記したリンクについてのジョギング適性２２８および施設についてのジョギング適性３２４は、例えば、季節や時間帯等に応じて変化するようにしてもよい。例えば、ある道路について、冬は凍結のため他の季節に比べて適性が低いように設定されたり、夜は街灯が少ないために暗く、そのため適性が低いように設定されるようにしてもよい。
【０１０１】
以上、本発明について、実施形態を中心に説明した。なお、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用ナビゲーション装置に限らず、移動体の経路案内を行う装置全般、あるいはインターネット等を介して地図閲覧サービスや経路案内サービスを提供するＷｅｂサーバ等に適用することができる。例えば、Ｗｅｂサーバによる実装においては、Ｗｅｂサーバ装置は、演算処理部にインターネット等のネットワークを介して他の装置（パーソナルコンピュータ等）から経路探索要求を受け付ける受付処理部と、探索された推奨経路を応答として要求元の他の装置に送信・出力する出力部と、を備えることで実現可能である。
【符号の説明】
【０１０２】
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロセンサ、９・・・ＧＰＳ受信装置、１０・・・ＦＭ多重放送受信装置、１１・・・ビーコン受信装置、１２・・・通信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・Ｉ／Ｆ、２５・・・バス、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・ダイヤルスイッチ、１００・・・ナビゲーション装置、１０１・・・主制御部、１０２・・・入力受付部、１０３・・・出力処理部、１０４・・・経路探索条件受付部、１０５・・・経路探索部、１０６・・・ジョギング適性管理部、１０７・・・経路誘導部、２００・・・リンクテーブル、３００・・・施設テーブル
【図１】
2011196931.tif 000003
【図２】
2011196931.tif 000004
【図３】
2011196931.tif 000005
【図４】
2011196931.tif 000006
【図５】
2011196931.tif 000007
【図６】
2011196931.tif 000008
【図７】
2011196931.tif 000009
【図８】
2011196931.tif 000010
【図９】
2011196931.tif 000011
【図１０】
2011196931.tif 000012
【図１１】
2011196931.tif 000013
【図１２】
2011196931.tif 000014
【図１３】
2011196931.tif 000015
【図１４】
2011196931.tif 000016