(57)【要約】【課題】経路を移動する際のユーザの利便性を向上させることが可能となる、ナビゲーションシステム、及びナビゲーションプログラムを提供すること。【解決手段】ナビゲーションシステム１は、地図ＤＢ２３ａの地図情報に基づいて、出発地から少なくとも１つ以上の経由地を経由して目的地に至る経路を探索する探索部２２ａと、滞在履歴ＤＢ２３ｂに格納されている滞在時間情報の中から、探索部２２ａにて探索された経路上にある経由地のうち滞在経由地に対応する滞在時間情報を取得する取得部２２ｂと、探索部２２ａにて探索された経路上の地点のうち、影響原因地点の属性を特定する特定部２２ｃと、特定部２２ｃにて特定された属性及び取得部２２ｂにて取得された滞在時間情報に基づいて、滞在経由地の滞在予定時間を算出する算出部２２ｄと、を備えた。【選択図】図１
2018169321.tif 000002
【特許請求の範囲】
【請求項１】
地図情報を格納する地図情報格納手段と、
前記地図情報に基づいて、出発地から少なくとも１つ以上の経由地を経由して目的地に至る経路を探索する探索手段と、
前記経由地の位置を特定する経由地位置情報と、前記経由地の滞在時間を特定する滞在時間情報とを相互に関連付けて構成された滞在履歴情報を格納する滞在履歴情報格納手段と、
前記滞在履歴情報格納手段に格納されている前記滞在時間情報の中から、前記探索手段にて探索された前記経路上にある前記経由地のうち滞在を目的とする経由地である滞在経由地に対応する滞在時間情報を取得する取得手段と、
前記探索手段にて探索された前記経路上の地点のうち、前記滞在経由地の属性、あるいは、前記滞在経由地以外の少なくとも１つの地点であって前記滞在経由地における滞在時間に影響を及ぼす原因となり得る影響原因地点の属性、の少なくとも１つを特定する特定手段と、
前記特定手段にて特定された属性及び前記取得手段にて取得された前記滞在時間情報に基づいて、前記滞在経由地の滞在予定時間を算出する算出手段と、
を備えたナビゲーションシステム。
【請求項２】
前記特定手段は、前記影響原因地点の属性を特定し、
前記算出手段は、前記特定手段にて特定された前記影響原因地点の属性及び前記取得手段にて取得された前記滞在時間情報に基づいて、前記滞在経由地の滞在予定時間を算出する、
請求項１に記載のナビゲーションシステム。
【請求項３】
前記特定手段は、前記滞在経由地の属性を特定し、
前記算出手段は、前記特定手段にて特定された前記滞在経由地の属性及び前記取得手段にて取得された前記滞在時間情報に基づいて、前記滞在経由地の滞在予定時間を算出する、
請求項１又は２に記載のナビゲーションシステム。
【請求項４】
前記算出手段は、前記特定手段にて特定された前記影響原因地点の属性に基づいて前記影響原因地点がユーザに対する時間的制約がある地点である否かを判定し、時間的制約がある地点であると判定された場合に、前記取得手段にて取得された前記滞在時間情報の時間から所定時間差し引いた時間を前記滞在経由地の滞在予定時間として算出する、
請求項２に記載のナビゲーションシステム。
【請求項５】
前記算出手段は、前記特定手段にて特定された前記影響原因地点の属性に基づいて前記影響原因地点がユーザにとって所定値以上のコストがかかる地点である否かを判定し、所定値以上のコストがかかる地点であると判定された場合に、前記取得手段にて取得された前記滞在時間情報の時間から所定時間差し引いた時間を前記滞在経由地の滞在予定時間として算出する、
請求項２又は４に記載のナビゲーションシステム。
【請求項６】
前記算出手段は、前記特定手段にて特定された前記影響原因地点の属性に基づいて前記影響原因地点が滞在時間のばらつきが所定値以上である地点である否かを判定し、滞在時間のばらつきが所定値以上である地点であると判定された場合に、前記取得手段にて取得された前記滞在時間情報の時間から所定時間差し引いた時間を前記滞在経由地の滞在予定時間として算出する、
請求項２、４、又は５のいずれか一項に記載のナビゲーションシステム。
【請求項７】
コンピュータを、
地図情報を格納する地図情報格納手段と、
前記地図情報に基づいて、出発地から少なくとも１つ以上の経由地を経由して目的地に至る経路を探索する探索手段と、
前記経由地の位置を特定する経由地位置情報と、前記経由地の滞在時間を特定する滞在時間情報とを相互に関連付けて構成された滞在履歴情報を格納する滞在履歴情報格納手段と、
前記滞在履歴情報格納手段に格納されている前記滞在時間情報の中から、前記探索手段にて探索された前記経路上にある前記経由地のうち滞在を目的とする経由地である滞在経由地に対応する滞在時間情報を取得する取得手段と、
前記探索手段にて探索された前記経路上の地点のうち、前記滞在経由地の属性、あるいは、前記滞在経由地以外の少なくとも１つの地点であって前記滞在経由地における滞在時間に影響を及ぼす原因となり得る影響原因地点の属性、の少なくとも１つを特定する特定手段と、
前記特定手段にて特定された属性及び前記取得手段にて取得された前記滞在時間情報に基づいて、前記滞在経由地の滞在予定時間を算出する算出手段と、
として機能させるためのナビゲーションプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステム、及びナビゲーションプログラムに関する。
【背景技術】
【０００２】
従来、探索した経路上の経由地でユーザが滞在する滞在予定時間を決定する技術の一つとして、ユーザが過去に滞在した経由地の滞在時間を学習し、当該学習した滞在時間に基づいて経路上の経由地の滞在予定時間を決定する技術が提案されている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１２−２４７２２７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述した従来の技術においては、学習回数に応じて経路上の経由地の滞在予定時間の精度が左右されることから、学習回数が少ない経由地の場合には精度の高い滞在予定時間を決定することが困難であった。また、従来の技術においては、ユーザが過去に滞在した経由地の滞在時間に基づいて経路上の経由地の滞在予定時間を決定するに過ぎないので、例えば、ユーザが鉄道の駅に到着する前に立ち寄るコンビニエンスストアの滞在予定時間と、ユーザが駅以外の地点に到着する前に立ち寄るコンビニエンスストアの滞在予定時間とを、いずれも過去のコンビニエンスストアの滞在予定時間と同じ時間に決定することになる。しかし、前者の場合には、ユーザが電車に乗ることを考慮して後者の場合よりも滞在予定時間を短くする傾向にあることが予想されるので、単に後者の場合と同じ時間に決定したのでは、ユーザのニーズに応じた滞在予定時間の決定を行うことができていなかった。これらのことから、経路を移動する際のユーザの利便性の観点からは改善の余地があった。
【０００５】
本発明は、上記に鑑みてなされたものであって、経路を移動する際のユーザの利便性を向上させることが可能となる、ナビゲーションシステム、及びナビゲーションプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上述した課題を解決し、目的を達成するために、本発明に係るナビゲーションシステムは、地図情報を格納する地図情報格納手段と、前記地図情報に基づいて、出発地から少なくとも１つ以上の経由地を経由して目的地に至る経路を探索する探索手段と、前記経由地の位置を特定する経由地位置情報と、前記経由地の滞在時間を特定する滞在時間情報とを相互に関連付けて構成された滞在履歴情報を格納する滞在履歴情報格納手段と、前記滞在履歴情報格納手段に格納されている前記滞在時間情報の中から、前記探索手段にて探索された前記経路上にある前記経由地のうち滞在を目的とする経由地である滞在経由地に対応する滞在時間情報を取得する取得手段と、前記探索手段にて探索された前記経路上の地点のうち、前記滞在経由地の属性、あるいは、前記滞在経由地以外の少なくとも１つの地点であって前記滞在経由地における滞在時間に影響を及ぼす原因となり得る影響原因地点の属性、の少なくとも１つを特定する特定手段と、前記特定手段にて特定された属性及び前記取得手段にて取得された前記滞在時間情報に基づいて、前記滞在経由地の滞在予定時間を算出する算出手段と、を備えた。
【０００７】
また、本発明に係るナビゲーションプログラムは、コンピュータを、地図情報を格納する地図情報格納手段と、前記地図情報に基づいて、出発地から少なくとも１つ以上の経由地を経由して目的地に至る経路を探索する探索手段と、前記経由地の位置を特定する経由地位置情報と、前記経由地の滞在時間を特定する滞在時間情報とを相互に関連付けて構成された滞在履歴情報を格納する滞在履歴情報格納手段と、前記滞在履歴情報格納手段に格納されている前記滞在時間情報の中から、前記探索手段にて探索された前記経路上にある前記経由地のうち滞在を目的とする経由地である滞在経由地に対応する滞在時間情報を取得する取得手段と、前記探索手段にて探索された前記経路上の地点のうち、前記滞在経由地の属性、あるいは、前記滞在経由地以外の少なくとも１つの地点であって前記滞在経由地における滞在時間に影響を及ぼす原因となり得る影響原因地点の属性、の少なくとも１つを特定する特定手段と、前記特定手段にて特定された属性及び前記取得手段にて取得された前記滞在時間情報に基づいて、前記滞在経由地の滞在予定時間を算出する算出手段と、として機能させる。
【発明の効果】
【０００８】
本発明に係るナビゲーションシステムによれば、滞在履歴情報格納手段に格納されている滞在時間情報の中から、探索手段にて探索された経路上にある滞在経由地に対応する滞在時間情報を取得する取得手段と、探索手段にて探索された経路上の地点のうち、滞在経由地の属性、あるいは、影響原因地点の属性の少なくとも１つを特定する特定手段と、特定手段にて特定された属性及び取得手段にて取得された滞在時間情報に基づいて、滞在経由地の滞在予定時間を算出する算出手段と、を備えたので、滞在経由地の属性又は影響原因地点の属性に基づいて滞在経由地の滞在予定時間を算出できる。よって、従来技術（過去の経由地の滞在時間を滞在経由地の滞在予定時間として設定する技術）に比べて、精度の高い滞在経由地の滞在予定時間又はユーザのニーズに応じた滞在経由地の滞在予定時間を算出することができ、移動経路を移動する際のユーザの利便性を向上させることができる。
【０００９】
本発明に係るナビゲーションプログラムによれば、コンピュータを、滞在履歴情報格納手段に格納されている滞在時間情報の中から、探索手段にて探索された経路上にある滞在経由地に対応する滞在時間情報を取得する取得手段と、探索手段にて探索された経路上の地点のうち、滞在経由地の属性、あるいは、影響原因地点の属性の少なくとも１つを特定する特定手段と、特定手段にて特定された属性及び取得手段にて取得された滞在時間情報に基づいて、滞在経由地の滞在予定時間を算出する算出手段と、として機能させるので、滞在経由地の属性又は影響原因地点の属性に基づいて滞在経由地の滞在予定時間を算出できる。よって、従来技術（過去の経由地の滞在時間を滞在経由地の滞在予定時間として設定する技術）に比べて、精度の高い滞在経由地の滞在予定時間又はユーザのニーズに応じた滞在経由地の滞在予定時間を算出することができ、移動経路を移動する際のユーザの利便性を向上させることができる。
【図面の簡単な説明】
【００１０】
【図１】本発明の実施の形態に係るナビゲーションシステムを例示するブロック図である。
【図２】滞在履歴ＤＢの構成例を示す図である。
【図３】地点ＤＢの構成例を示す図である。
【図４】実施の形態に係る端末装置に関するナビゲーション処理のフローチャートである。
【図５】実施の形態に係るセンタ装置に関するナビゲーション処理のフローチャートである。
【図６】滞在予定時間算出処理のフローチャートである。
【図７】ナビゲーション処理の処理対象とする移動経路を例示した図である。
【図８】ナビゲーション処理の処理対象とする移動経路を例示した図である。
【図９】ナビゲーション処理の処理対象とする移動経路を例示した図である。
【図１０】地点ＤＢの変形例を示す図である。
【発明を実施するための形態】
【００１１】
以下、本発明に係るナビゲーションシステム、及びナビゲーションプログラムの実施の形態について図面を参照しつつ詳細に説明する。ただし、実施の形態によって本発明が限定されるものではない。
【００１２】
［実施の形態の基本的概念］
まずは、実施の形態の基本的概念について説明する。
【００１３】
本発明に係るナビゲーションシステムは、ユーザが移動する経路（以下、「移動経路」と称する）の案内を行うシステムである。ここで、「移動経路」とは、出発地から少なくとも１つ以上の経由地を経由して目的地に至るルートである。このうち、「出発地」とは、ユーザが移動を開始する地点であり、「目的地」とは、ユーザの移動の目的となる地点である。また、「経由地」とは、出発地と目的地との間に位置する地点であって、ユーザが通過する地点を意味し、例えば、滞在を目的とする滞在経由地や、滞在を目的としない非滞在経由地等を含む概念である。また、このナビゲーションシステムとして機能する機器は、ユーザの移動経路に関する案内を行う機器であり、例えば無線にて接続された複数の機器を含み、具体的には、端末装置及びセンタ装置を含む。このうち、「端末装置」とは、ユーザによって所持された装置であり、例えば、スマートフォン、タブレット端末、携帯用ナビゲーション装置等の公知のモバイル端末や車載ナビゲーション装置等を含む概念である。また、「センタ装置」とは、基地局（図示省略）等に設けられた装置であり、例えば、据え置き型のサーバ等を含む概念である。
【００１４】
［実施の形態の具体的内容］
続いて、実施の形態の具体的内容について説明する。
【００１５】
（構成）
最初に、実施の形態に係るナビゲーションシステムの構成について説明する。図１は、本発明の実施の形態に係るナビゲーションシステムを例示するブロック図である。図１に示すように、ナビゲーションシステム１は、端末装置１０とセンタ装置２０とを備えており、これら端末装置１０とセンタ装置２０とはネットワーク２を介して相互に通信可能に接続されている。ここで、図１には、端末装置１０を１台のみ示しているが、実際にはナビゲーションシステム１は、複数のユーザの各々によって所持された端末装置１０と、これら複数の端末装置１０に対して通信可能な共通のセンタ装置２０とを備えて構成されている。以下では、１人のユーザによって所持された端末装置１０について説明するものとし、他のユーザによって所持された端末装置１０についてはその説明を省略する。
【００１６】
（構成−端末装置）
次に、端末装置１０の構成について説明する。端末装置１０は、後述する経路情報を出力する装置であり、図１に示すように、現在位置取得部１１、通信部１２、タッチパッド１３、ディスプレイ１４、スピーカ１５、制御部１６、及びデータ記録部１７を備えている。なお、この端末装置１０は、例えば公知のモバイル端末によって構成することができるので、その詳細な説明は省略する。
【００１７】
（構成−端末装置−現在位置取得部）
現在位置取得部１１は、ユーザの現在位置を取得する現在位置取得手段であり、例えばＧＰＳ受信機を用いて構成されており、現在の端末装置１０の位置及び方位等を公知の方法にて検出する。
【００１８】
（構成−端末装置−通信部）
通信部１２は、ネットワーク２を介してセンタ装置２０との間で通信するための通信手段であり、例えば、公知の移動体無線通信手段等を用いて構成されている。
【００１９】
（構成−端末装置−タッチパッド）
タッチパッド１３は、ユーザの指等で押圧されることにより、当該ユーザから各種操作入力を受け付ける操作手段である。このタッチパッド１３の具体的な構成は任意であるが、例えば、抵抗膜方式や静電容量方式等による操作位置検出手段を備えた公知のものを用いることができる。
【００２０】
（構成−端末装置−ディスプレイ）
ディスプレイ１４は、制御部１６の制御に基づいて各種の画像を表示する表示手段である。このディスプレイ１４の具体的な構成は任意であるが、例えば、公知の液晶ディスプレイや有機ＥＬディスプレイの如きフラットパネルディスプレイ等を用いることができる。なお、上記のタッチパッド１３とディスプレイ１４をタッチパッド１３として一体形成しても構わない。
【００２１】
（構成−端末装置−スピーカ）
スピーカ１５は、制御部１６の制御に基づいて各種の音声を出力する音声出力手段である。スピーカ１５より出力される音声の具体的な態様は任意であり、必要に応じて生成された合成音声や、予め録音された音声を出力することができる。
【００２２】
（構成−端末装置−制御部）
制御部１６は、端末装置１０を制御する制御手段であり、具体的には、ＣＰＵ、当該ＣＰＵ上で解釈実行される各種のプログラム（ＯＳなどの基本制御プログラムや、ＯＳ上で起動され特定機能を実現するアプリケーションプログラムを含む）、及びプログラムや各種のデータを格納するためのＲＡＭの如き内部メモリを備えて構成されるコンピュータである。特に、実施の形態に係るナビゲーションプログラムは、任意の記録媒体又はネットワーク２を介して端末装置１０にインストールされることで、制御部１６の各部を実質的に構成する（なお、後述するセンタ装置２０の制御部２２の構成についても同様とする）。
【００２３】
また、この制御部１６は、図１に示すように、機能概念的に、案内部１６ａを備えている。案内部１６ａは、ディスプレイ１４やスピーカ１５を介して所定情報をユーザに案内する案内手段である。なお、この制御部１６によって実行される処理の詳細については後述する。
【００２４】
（構成−端末装置−データ記録部）
データ記録部１７は、端末装置１０の動作に必要なプログラム及び各種のデータを記録する記録手段であり、例えば、外部記録装置としてのハードディスク（図示省略）を用いて構成されている。ただし、ハードディスクに代えてあるいはハードディスクと共に、磁気ディスクの如き磁気的記録媒体、ＤＶＤやブルーレイディスクの如き光学的記録媒体、又はＦｌａｓｈ  Ｒｏｍ、ＵＳＢメモリ、ＳＤカードの如き電気的記録媒体を含む、その他の任意の記録媒体を用いることができる（なお、後述するセンタ装置２０のデータ記録部２３の構成についても同様とする）。
【００２５】
また、このデータ記録部１７は、地図データベース１７ａ（以下、データベースを「ＤＢ」と称する）を備えている。地図ＤＢ１７ａは、地図情報を格納する地図情報格納手段である。ここで、「地図情報」とは、道路、道路構造物、施設等を含む各種の位置の特定に必要な情報であり、例えば、道路上に設定された各ノードに関するノードデータ（例えばノードＩＤ、座標等）や、道路上に設定された各リンクに関するリンクデータ（例えばリンクＩＤ、リンク名、接続ノードＩＤ、道路座標、道路種別（例えば、有料道路、一般道等）、車線数等）、地物データ（例えば信号機、道路標識、ガードレール、施設等）、地形データ、経路探索の目的地や経由地となり得る各種の施設や店舗等の名称、住所、属性等を含んだ目的地情報（Ｐｏｉｎｔ Ｏｆ Ｉｎｔｅｒｅｓｔデータ）等を含んで構成されている。
【００２６】
（構成−センタ装置）
次に、センタ装置２０の構成について説明する。センタ装置２０は、後述する経路要求情報が受信された場合に、後述する経路情報を送信する装置である。図１に示すように、このセンタ装置２０は、通信部２１、制御部２２、及びデータ記録部２３を備えている。なお、このセンタ装置２０は、例えば基地局に設置された公知のサーバ等によって構成することができるので、その詳細な説明は省略する。
【００２７】
（構成−センタ装置−通信部）
通信部２１は、端末装置１０との間でネットワーク２を介して通信するための通信手段であり、例えば、公知の移動体無線通信手段等を用いて構成されている。
【００２８】
（構成−センタ装置−制御部）
制御部２２は、センタ装置２０を制御する制御手段であり、図１に示すように、機能概念的に、探索部２２ａ、取得部２２ｂ、特定部２２ｃ、及び算出部２２ｄを備えている。
【００２９】
探索部２２ａは、後述する地図ＤＢ２３ａに格納されている地図情報に基づいて、出発地から少なくとも１つ以上の経由地を経由して目的地に至る移動経路を探索する探索手段である。
【００３０】
取得部２２ｂは、後述する滞在履歴ＤＢ２３ｂに格納されている後述の滞在時間情報の中から、探索部２２ａにて探索された移動経路上にある経由地のうち滞在経由地に対応する滞在時間情報を取得する取得手段である。
【００３１】
特定部２２ｃは、探索部２２ａにて探索された移動経路上の地点のうち、滞在経由地の属性、あるいは、影響原因地点の属性の少なくとも１つを特定する特定手段である。ここで、「影響原因地点」とは、移動経路上の地点のうち、滞在経由地以外の少なくとも１つの地点であって滞在経由地における滞在時間に影響を及ぼす原因となり得る地点を意味する。
【００３２】
算出部２２ｄは、特定部２２ｃにて特定された属性及び取得部２２ｂにて取得された後述の滞在時間情報に基づいて、滞在経由地の滞在予定時間を算出する算出手段である。なお、この制御部２２によって実行される処理の詳細については後述する。
【００３３】
（構成−センタ装置−データ記録部）
データ記録部２３は、センタ装置２０の動作に必要なプログラム及び各種のデータ（例えば、鉄道等の交通機関の時刻表に関する時刻表情報を格納する時刻表ＤＢ（図示省略）等）を記録する記録手段であり、図１に示すように、地図ＤＢ２３ａ、滞在履歴ＤＢ２３ｂ、及び地点ＤＢ２３ｃを備えている。なお、地図ＤＢ２３ａ、滞在履歴ＤＢ２３ｂ、及び地点ＤＢ２３ｃに格納されている情報は任意のタイミングにて更新されてもよく、特に、滞在履歴ＤＢ２３ｂに格納されている情報は、ユーザ又は他のユーザに関する滞在履歴情報が取得されたタイミング（又は、定期的なタイミング）で更新されることが望ましい。
【００３４】
（構成−センタ装置−データ記録部−地図ＤＢ）
地図ＤＢ２３ａは、地図情報を格納する地図情報格納手段である。
【００３５】
（構成−センタ装置−データ記録部−滞在履歴ＤＢ）
滞在履歴ＤＢ２３ｂは、滞在履歴情報を格納する滞在履歴情報格納手段である。ここで、「滞在履歴情報」とは、ユーザ又は他のユーザが移動経路上を移動する際に滞在した経由地、出発地、目的地を含む滞在履歴に関する情報である。この「滞在履歴情報」は、実施の形態では、ユーザの滞在履歴情報及び他のユーザの滞在履歴情報を含むものとして説明するが、これに限られず、例えば、ユーザ又は他のユーザのいずれか一方の滞在履歴情報のみであってもよい。
【００３６】
図２は、滞在履歴ＤＢ２３ｂの構成例を示す図である。図２に示すように、滞在履歴ＤＢ２３ｂは、項目「地点位置」、項目「地点名称」、項目「地点属性」、及び項目「滞在時間」と、各項目に対応する情報とを、相互に関連付けて構成されている。ここで、項目「地点位置」に対応する情報は、移動経路を探索する際に設定された地点の位置を示す地点位置情報であり、例えば、図２に示す地点の位置座標である「（ｘ１１，ｙ１１）」等が該当する。また、項目「地点名称」に対応する情報は、移動経路を探索する際に設定された地点の名称を示す地点名称情報であり、例えば、図２に示す地点の名称である「Ａコンビニ」等が該当する。また、項目「地点属性」に対応する情報は、移動経路を探索する際に設定された地点（具体的には、地点に位置する施設）の属性を示す地点属性情報であり、例えば、図３に示す属性である「自宅」、「コンビニエンスストア」、「駅」、「駐車場」、「病院」等が該当する。また、項目「滞在時間」に対応する情報は、移動経路を探索する際に設定された地点の滞在時間を示す滞在時間情報であり、例えば、図２に示す滞在時間である「５分」等が該当する。また、この滞在時間情報については、例えば、更新が繰り返されることによって同一地点に対して複数の情報が取得された場合には、これら情報の平均値を滞在時間情報として設定してもよく、あるいは、最新の情報、滞在時間が最長である情報、又は滞在時間が最短である情報を滞在時間情報として設定してもよい。
【００３７】
（構成−センタ装置−データ記録部−地点ＤＢ）
地点ＤＢ２３ｃは、地点に関する情報を格納する地点情報格納手段である。図３は、地点ＤＢ２３ｃの構成例を示す図である。図３に示すように、地点ＤＢ２３ｃは、項目「地点位置」、項目「地点名称」、項目「地点属性」、及び項目「属性カテゴリ」と、各項目に対応する情報とを、相互に関連付けて構成されている。また、項目「属性カテゴリ」は、さらに、属性カテゴリに関する項目として、項目「時間的制約有無」、項目「コスト有無」、及び項目「滞在時間ばらつき有無」を含んでいる。ここで、項目「地点位置」に対応する情報は、地点位置情報である。また、項目「地点名称」に対応する情報は、地点名称情報である。また、項目「地点属性」に対応する情報は、地点属性情報である。また、項目「属性カテゴリ」に対応する情報は、属性カテゴリを示す情報である。このうち、項目「時間的制約有無」に対応する情報は、地点においてユーザに対する時間的制約があるか否かを示す時間的制約有無情報であり、例えば、図３の時間的制約があることを示す「あり」、図３の時間的制約がないことを示す「なし」等が該当する。また、この時間的制約有無情報については、例えば、センタ装置２０の管理者が図示しない操作部を介して閾値を入力することで設定されてもよい（なお、後述するコスト有無情報についても同様とする）。また、更新が繰り返されることによって同一地点に対して複数の情報が取得された場合には、これら情報の中で最も多い情報（具体的には、「あり」又は「なし」を示す情報のいずれか）を時間的制約有無情報として設定してもよく、あるいは、最新の情報を時間的制約有無情報として設定してもよい（なお、後述するコスト有無情報、及び後述する滞在時間ばらつき有無情報についても同様とする）。項目「コスト有無」に対応する情報は、地点においてユーザにとって所定値以上のコストがかかるか否かを示すコスト有無情報であり、例えば、図３の所定値以上のコストがかかることを示す「あり」、図３の所定値以上のコストがかからないことを示す「なし」等が該当する。項目「滞在時間ばらつき有無」に対応する情報は、地点において滞在時間のばらつきが所定値以上あるか否かを示す滞在時間ばらつき有無情報であり、例えば、図３の滞在時間のばらつきが所定値以上であることを示す「あり」、図３の滞在時間のばらつきが所定値以上でないことを示す「なし」等が該当する。ここで、「滞在時間のばらつき」とは、滞在時間が統計的に不規則に分布している状態を意味する。また、この時間的制約有無情報については、例えば、センタ装置２０の管理者が図示しない操作部を介して閾値を入力することで設定されてもよく、あるいは、滞在履歴ＤＢ２３ｂに格納されている同一地点に対する滞在時間情報のばらつきに基づいて設定されてもよい。
【００３８】
（ナビゲーション処理）
次に、このように構成されるナビゲーションシステム１によって実行されるナビゲーション処理について説明する。図４は、実施の形態に係る端末装置１０に関するナビゲーション処理のフローチャートである（以下の各処理の説明ではステップを「Ｓ」と略記する）。図５は、実施の形態に係るセンタ装置２０に関するナビゲーション処理のフローチャートである。ナビゲーション処理は、概略的には、後述する経路情報を案内するための処理である。このナビゲーション処理を実行するタイミングは任意であるが、実施の形態では、端末装置１０及びセンタ装置２０の電源が投入された後に起動されるものとして説明する。
【００３９】
ナビゲーション処理が起動されると、図４、図５に示すように、最初に、滞在経由地の滞在予定時間を算出するために、端末装置１０の制御部１６はＳＡ１からＳＡ３の処理を行うと共に、センタ装置２０の制御部２２はＳＢ１からＳＢ５の処理を行う。
【００４０】
まず、図４に示すように、ＳＡ１において端末装置１０の制御部１６は、出発地、目的地、及び経由地（滞在経由地、非滞在経由地）の設定指示が受け付けられたか否かを判定する。ここで、出発地の設定方法については任意であるが、例えば、タッチパッド１３を介してユーザの所定操作が受け付けられることで設定してもよく、あるいは、現在位置取得部１１によって検出されたユーザの現在位置を出発地として設定してもよい。また、目的地又は経由地の設定方法については任意であるが、例えば、タッチパッド１３を介してユーザの所定操作が受け付けられることで設定してもよい。また、滞在経由地又は非滞在経由地の設定方法については任意であるが、例えば、タッチパッド１３を介してユーザの所定操作が受け付けられることで設定してもよい。あるいは、地図ＤＢ１７ａの地図情報（具体的には、地物データ等）及び経由地の属性に基づいて自動的に設定してもよく、一例として、経由地がコンビニエンスストア等の商業施設が位置する地点（すなわち、滞在する可能性が高い地点）である場合には滞在経由地として設定し、経由地が駅等の交通施設が位置する地点（すなわち、滞在する可能性が低い地点）である場合には非滞在経由地として設定してもよい。そして、端末装置１０の制御部１６は、出発地、目的地、及び経由地の設定指示が受け付けられるまで待機し（ＳＡ１、Ｎｏ）、出発地、目的地、及び経由地の設定指示が受け付けられた場合（ＳＡ１、Ｙｅｓ）、ＳＡ２へ移行する。
【００４１】
ＳＡ２において端末装置１０の制御部１６は、探索条件の設定指示が受け付けられたか否かを判定する。この探索条件の設定方法については任意であるが、例えば、ディスプレイ１４の画面上の領域のうち探索条件を設定する探索条件設定領域（図示省略）に、探索条件（一例として、距離優先条件、時間優先条件、又は燃費優先条件等）を特定する情報を一覧表示させ、これら探索条件を特定する情報のいずれか１つをタッチパッド１３を介してユーザが選択することにより設定してもよい。そして、端末装置１０の制御部１６は、探索条件の設定指示が受け付けられるまで待機し（ＳＡ２、Ｎｏ）、探索条件の設定指示が受け付けられた場合（ＳＡ２、Ｙｅｓ）、ＳＡ３へ移行する。
【００４２】
ＳＡ３おいて端末装置１０の制御部１６は、経路探索要求情報を作成し、当該作成した経路探索要求情報をセンタ装置２０に送信する。ここで、「経路探索要求情報」とは、センタ装置２０に対して経路探索を要求する旨を示す情報である。また、この経路探索要求情報の作成方法については任意であるが、実施の形態では、ＳＡ１にて設定された出発地の位置情報、目的地の位置情報、及び経由地の位置情報、並びにＳＡ２にて設定された探索条件を示す情報を含むものを経路探索要求情報として作成する。
【００４３】
次に、図５に示すように、ＳＢ１においてセンタ装置２０の制御部２２は、端末装置１０から送信された経路探索要求情報を受信したか否かを判定する。そして、センタ装置２０の制御部２２は、経路探索要求情報が受信されるまで待機し（ＳＢ１、Ｎｏ）、経路探索要求情報が受信された場合に（ＳＢ１、Ｙｅｓ）、ＳＢ２へ移行する。
【００４４】
ＳＢ２においてセンタ装置２０の探索部２２ａは、ＳＢ１にて受信された経路探索要求情報に含まれる出発地の位置情報、目的地の位置情報、経由地の位置情報、及び探索条件を示す情報、並びに地図ＤＢ２３ａに格納されている地図情報に基づいて、公知の経路探索手法を用いて移動経路を探索する。
【００４５】
ＳＢ３においてセンタ装置２０の取得部２２ｂは、ＳＢ１にて受信された経路探索要求情報に含まれる経由地の位置情報及び滞在履歴ＤＢ２３ｂに格納されている地点位置情報に基づいて、滞在履歴ＤＢ２３ｂに格納されている滞在時間情報の中から、ＳＢ２にて探索された移動経路上の経由地（具体的には、滞在経由地や非滞在経由地）に対応する滞在時間情報を取得する。
【００４６】
ＳＢ４においてセンタ装置２０の制御部２２は、ＳＢ２にて探索された移動経路上に滞在経由地が含まれているか否かを判定する。具体的には、センタ装置２０の制御部２２は、ＳＢ１にて受信された経路探索要求情報に滞在経由地の位置情報が含まれているか否かに基づいて判定し、滞在経由地の位置情報が含まれている場合には滞在経由地が含まれていると判定し、滞在経由地の位置情報が含まれていない場合には滞在経由地が含まれていないと判定する。そして、センタ装置２０の制御部２２は、滞在経由地が含まれていると判定された場合（ＳＢ４、Ｙｅｓ）に滞在予定時間算出処理（ＳＢ５）を起動し、滞在経由地が含まれていないと判定された場合（ＳＢ４、Ｎｏ）にＳＢ６へ移行する。
【００４７】
（処理−ナビゲーション処理−滞在予定時間算出処理）
次に、図５のＳＢ５の滞在予定時間算出処理について説明する。図６は、滞在予定時間算出処理のフローチャートである。滞在予定時間算出処理は、滞在経由地の滞在予定時間を算出するための処理である。
【００４８】
図６に示すように、ＳＣ１からＳＣ６の間のループにおいてセンタ装置２０の制御部２２は、図５のＳＢ４にて含まれていると判定された滞在経由地をそれぞれ対象として、ＳＣ２からＳＣ５の処理を順次行う。以下では、ＳＣ１からＳＣ６の間のループにおいて処理対象となる滞在経由地を「対象滞在経由地」と称する。
【００４９】
ＳＣ１からＳＣ６の間のループにおいては、最初にＳＣ２においてセンタ装置２０の特定部２２ｃは、図５のＳＢ２にて探索された移動経路上の地点のうち、対象滞在経由地における滞在時間に影響を及ぼす原因となり得る影響原因地点を特定する。この影響原因地点の特定方法については任意であるが、実施の形態では、図５のＳＢ２にて探索された移動経路上の地点のうち、対象滞在経由地よりも前方及び後方の各々に隣接する経由地のみを影響原因地点として特定する。ただし、これに限られず、例えば、上記隣接する経由地よりも前方又は後方に位置する経由地を影響原因地点として特定してもよい。
【００５０】
ＳＣ３においてセンタ装置２０の特定部２２ｃは、ＳＣ２にて特定された影響原因地点の属性を特定する。この影響原因地点の属性の特定方法については任意であるが、実施の形態では、図５のＳＢ１にて受信された経路探索要求情報に含まれる経由地の位置情報及び滞在履歴ＤＢ２３ｂに格納されている地点位置情報に基づいて、滞在履歴ＤＢ２３ｂに格納されている地点属性情報の中から、ＳＣ２にて特定された影響原因地点に対応する地点属性情報をそれぞれ抽出し、当該抽出した情報に基づいて影響原因地点の属性をそれぞれ特定する。
【００５１】
ＳＣ４においてセンタ装置２０の算出部２２ｄは、ＳＣ３にて特定された属性に基づいて、ＳＣ２にて特定された影響原因地点の属性カテゴリを特定する。ここで、「属性カテゴリ」とは、地点の属性を区分するためのカテゴリを意味する。この「属性カテゴリ」の種類については、例えば、ユーザに対する時間的制約がある地点、所定値以上のコストがかかる地点、滞在時間のばらつきが所定値以上である地点、その他の地点等を含む概念である。
【００５２】
また、この属性カテゴリの特定方法については任意であるが、実施の形態では、地点ＤＢ２３ｃに格納されている時間的制約有無情報、コスト有無情報、及び滞在時間ばらつき有無情報の中から、ＳＣ３にて特定された各影響原因地点の属性に対応する時間的制約有無情報、コスト有無情報、及び滞在時間ばらつき有無情報をそれぞれ抽出し、当該抽出した情報に基づいて属性カテゴリを特定する。例えば、地点名称情報＝Ｂ駅である場合において、ＳＣ３にて影響原因地点の属性＝駅が特定された場合には、図３の地点ＤＢ２３ｃから時間的制約有無情報＝あり、コスト有無情報＝なし、滞在時間ばらつき有無情報＝なしが抽出されるので、属性カテゴリ＝ユーザに対する時間的制約がある地点が特定される。なお、例えば、地点名称情報＝Ｆ住宅である場合において、ＳＣ３にて影響原因地点の属性＝自宅と特定された場合に、図３の地点ＤＢ２３ｃから時間的制約有無情報＝なし、コスト有無情報＝なし、滞在時間ばらつき有無情報＝なしが抽出されるので、属性カテゴリ＝その他の地点が特定される。
【００５３】
ＳＣ５においてセンタ装置２０の算出部２２ｄは、ＳＣ４にて特定された属性カテゴリ及び図５のＳＢ３にて取得された滞在時間情報に基づいて、対象滞在経由地の滞在予定時間を算出する。この滞在予定時間の算出方法については任意であるが、実施の形態では、ＳＣ４にて特定された属性カテゴリが、ユーザに対する時間的制約がある地点、所定値以上のコストがかかる地点、又は滞在時間のばらつきが所定値以上である地点のいずれかに該当するか否かを判定する（すなわち、影響原因地点がユーザに対する時間的制約がある地点、所定値以上のコストがかかる地点、又は滞在時間のばらつきが所定値以上である地点であるか否かを判定する）。そして、該当すると判定された場合には、図５のＳＢ３にて取得された滞在時間情報のうち、対象滞在経由地に対応する滞在時間情報の時間から所定時間差し引いた時間を滞在予定時間として算出し、該当しないと判定された場合には、対象滞在経由地に対応する滞在時間情報の時間を滞在予定時間として算出する。ここで、「所定時間」の設定方法については、実施の形態では、センタ装置２０のデータ記録部２３にあらかじめ登録された一定の時間（例えば、２分等）を所定時間として設定している。ただし、これに限られず、例えば、対象滞在経由地に対応する滞在時間情報の時間に対して所定割合（例えば、５％等）を積算して算出された時間を所定時間として設定してもよい。このような処理により、滞在経由地の属性又は影響原因地点の属性に基づいて滞在経由地の滞在予定時間を算出できる。よって、従来技術（過去の経由地の滞在時間を滞在経由地の滞在予定時間として設定する技術）に比べて、精度の高い滞在経由地の滞在予定時間又はユーザのニーズに応じた滞在経由地の滞在予定時間を算出することができ、移動経路を移動する際のユーザの利便性を向上させることができる。特に、影響原因地点の属性に応じた滞在経由地の滞在予定時間を算出することができ、滞在予定時間の算出精度を向上させることができる。
【００５４】
そして、ＳＣ５の処理後、センタ装置２０の制御部２２は、他の滞在経由地を対象滞在経由地としてＳＣ２からＳＣ５の処理を再び繰り返す。
【００５５】
以上のように、ＳＣ１からＳＣ６の間のループにおいて、処理対象となる滞在経由地の全てを対象として、ＳＣ２からＳＣ５の処理が順次行われた後、センタ装置２０の制御部２２は、滞在予定時間算出処理を終了し、図５のナビゲーション処理に戻る。
【００５６】
図４、図５に戻り、次に、後述する経路情報をユーザに案内するために、端末装置１０の制御部１６はＳＡ４、ＳＡ５の処理を行うと共に、センタ装置２０の制御部２２はＳＢ６の処理を行う。
【００５７】
まず、図５に示すように、ＳＢ６においてセンタ装置２０の制御部２２は、経路情報を作成し、当該作成した経路情報を端末装置１０に送信する。ここで、「経路情報」とは、ＳＢ２にて探索された移動経路を特定する情報である。また、この経路情報の作成方法については任意であるが、実施の形態では、ＳＢ５の滞在予定時間算出処理が行われた場合には、ＳＢ２にて探索された移動経路に関するデータ（具体的には、リンクデータ、及びノードデータ）、ＳＢ５にて算出された滞在経由地の滞在予定時間を示す情報、非滞在経由地の滞在予定時間を示す情報、目的地までの到着予定時間を示す情報、及び交通機関の乗車時間を示す情報（ただし、省略される場合あり）等を含むものを経路情報として作成する。また、ＳＢ５の滞在予定時間算出処理が行われなかった場合には、ＳＢ２にて探索された移動経路に関するデータ、非滞在経由地の滞在予定時間、目的地までの到着予定時間を示す情報、及び交通機関の乗車時間を示す情報（ただし、省略される場合あり）等を含むものを経路情報として作成する。これにて、センタ装置２０の制御部２２は、ナビゲーション処理を終了する。
【００５８】
図４に戻り、次に、ＳＡ４において端末装置１０の制御部１６は、センタ装置２０から送信された経路情報を受信したか否かを判定する。そして、センタ装置２０の制御部２２は、経路情報が受信されるまで待機し（ＳＡ４、Ｎｏ）、経路情報が受信された場合に（ＳＡ４、Ｙｅｓ）、ＳＡ５へ移行する。
【００５９】
ＳＡ５において端末装置１０の案内部１６ａは、ＳＡ４にて受信した経路情報に基づいて、移動経路や滞在経由地の滞在予定時間等の案内を行う。ここで、移動経路の案内方法については任意であるが、例えば、ディスプレイ１４の画面上の領域のうち移動経路を案内するための案内領域（図示省略）に、経路情報に含まれる移動経路に関するデータをディスプレイ１４に表示された地図に対して重ねて表示することで案内する。また、滞在経由地又は非滞在経由地の滞在予定時間、目的地までの到着予定時間、及び交通機関の乗車時間の案内方法については任意であるが、例えば、移動経路を案内するタイミングと同じタイミング又は異なるタイミング（一例として、ユーザの現在位置が滞在経由地又は非滞在経由地の位置と合致したタイミング等）で、上記案内領域に滞在予定時間、到着予定時間、乗車時間を示す情報を地図に対して重ねて表示したり、又はスピーカ１５を介して音声出力してもよい。これにて、端末装置１０の制御部１６は、ナビゲーション処理を終了する。
【００６０】
以上のような処理により、図５のＳＢ２にて探索された移動経路及び図５のＳＢ５にて算出された滞在経由地の滞在予定時間をユーザに対して案内することができるので、移動経路を移動する際のユーザの利便性を向上させることができる。
【００６１】
（ナビゲーション処理−具体的な処理内容）
続いて、このようなナビゲーション処理が実行される具体的な処理内容について説明する。図７から図９は、ナビゲーション処理の処理対象とする移動経路を例示した図である。
【００６２】
まず、ナビゲーション処理の処理対象とする図７の移動経路Ｒ１の概要、図８の移動経路Ｒ２の概要、及び図９の移動経路Ｒ３の概要について説明する。まず、移動経路Ｒ１については、図７に示すように、出発地Ｓ、滞在経由地ＳＴ（図７では、地点名称＝Ａコンビニ）、非滞在経由地ＵＴ１（図７では、地点名称＝Ｂ駅）、非滞在経由地ＵＴ２（図７では、地点名称＝Ｃ駅）、及び目的地Ｇが設定されている（これらの地点は、図７の矢印で示す進行方向の順序で並べられている）。また、移動経路Ｒ２については、図８に示すように、出発地Ｓ、非滞在経由地ＵＴ（図８では、地点名称＝Ｃ駐車場）、滞在経由地ＳＴ（図８では、地点名称＝Ａコンビニ）、非滞在経由地ＵＴ、及び目的地Ｇが設定されている（これらの地点は、図８の矢印で示す進行方向の順序で並べられている）。また、移動経路Ｒ３については、図９に示すように、出発地Ｓ、滞在経由地ＳＴ１（図９では、地点名称＝Ｅ病院）、滞在経由地ＳＴ２（図９では、地点名称＝Ａコンビニ）、及び目的地Ｇが設定されている（これらの地点は、図９の矢印で示す進行方向の順序で並べられている）。
【００６３】
次に、ナビゲーション処理（具体的には、滞在予定時間算出処理）において、図７の移動経路Ｒ１上にある滞在経由地ＳＴを対象滞在経由地として滞在予定時間を算出する場合には、以下に示すような処理が行われる。すなわち、図６のＳＣ２において影響原因地点＝図７の非滞在経由地ＵＴ１が特定された場合には、図６のＳＣ３において影響原因地点の属性＝駅が特定されると共に、図６のＳＣ４において、図３の地点ＤＢ２３ｃから時間的制約有無情報＝あり、コスト有無情報＝なし、滞在時間ばらつき有無情報＝なしが抽出されるので、影響原因地点の属性カテゴリ＝ユーザに対する時間的制約がある地点が特定される。そして、図６のＳＣ５において、上記ＳＣ４にて特定された属性カテゴリがユーザに対する時間的制約がある地点、所定値以上のコストがかかる地点、又は滞在時間のばらつきが所定値以上である地点のいずれかに該当すると判定されるので、対象滞在経由地に対応する滞在時間情報＝（図５のＳＢ３にて取得された対象滞在経由地の滞在時間情報の時間）−所定時間＝５分−２分＝３分が算出される。このような処理により、影響原因地点がユーザにとって時間的制約がある地点である場合に、時間的制約を考慮した滞在経由地の滞在予定時間を算出することができ、滞在予定時間の算出精度をさらに一層向上させることができる。
【００６４】
また、ナビゲーション処理（具体的には、滞在予定時間算出処理）において、図８の移動経路Ｒ２上にある滞在経由地ＳＴを対象滞在経由地として滞在予定時間を算出する場合には、以下に示すような処理が行われる。すなわち、図６のＳＣ２において影響原因地点＝図８の非滞在経由地ＵＴが特定された場合には、図６のＳＣ３において影響原因地点の属性＝駐車場が特定されると共に、図６のＳＣ４において、図３の地点ＤＢ２３ｃから時間的制約有無情報＝なし、コスト有無情報＝あり、滞在時間ばらつき有無情報＝なしが抽出されるので、影響原因地点の属性カテゴリ＝所定値以上のコストがかかる地点が特定される。そして、図６のＳＣ５において、上記ＳＣ４にて特定された属性カテゴリがユーザに対する時間的制約がある地点、所定値以上のコストがかかる地点、又は滞在時間のばらつきが所定値以上である地点のいずれかに該当すると判定されるので、対象滞在経由地に対応する滞在時間情報＝（図５のＳＢ３にて取得された対象滞在経由地の滞在時間情報の時間）−所定時間＝５分−２分＝３分が算出される。このような処理により、影響原因地点がユーザにとって所定値以上のコストがかかる地点である場合に、ユーザのコスト負荷を低減できる滞在経由地の滞在予定時間を算出することができ、ユーザのコストに対するニーズに応じた滞在経由地の滞在予定時間を算出することが可能となる。
【００６５】
また、ナビゲーション処理（具体的には、滞在予定時間算出処理）において、図９の移動経路Ｒ３上にある滞在経由地ＳＴ２を対象滞在経由地として滞在予定時間を算出する場合には、以下に示すような処理が行われる。すなわち、図６のＳＣ２において影響原因地点＝図９の滞在経由地ＳＴ１が特定された場合には、図６のＳＣ３において影響原因地点の属性＝病院が特定されると共に、図６のＳＣ４において、図３の地点ＤＢ２３ｃから時間的制約有無情報＝なし、コスト有無情報＝なし、滞在時間ばらつき有無情報＝ありが抽出されるので、影響原因地点の属性カテゴリ＝滞在時間のばらつきが所定値以上である地点が特定される。そして、図６のＳＣ５において、上記ＳＣ４にて特定された属性カテゴリがユーザに対する時間的制約がある地点、所定値以上のコストがかかる地点、又は滞在時間のばらつきが所定値以上である地点のいずれかに該当すると判定されるので、対象滞在経由地に対応する滞在時間情報＝（図５のＳＢ３にて取得された対象滞在経由地の滞在時間情報の時間）−（所定時間）＝５分−２分＝３分が算出される。このような処理により、影響原因地点が滞在時間のばらつきが所定値以上となる地点である場合に、当該ばらつきを考慮した滞在経由地の滞在予定時間を算出することができ、滞在予定時間の算出精度をさらに一層向上させることができる。
【００６６】
〔実施の形態に対する変形例〕
以上、本発明に係る実施の形態について説明したが、本発明の具体的な構成及び手段は、特許請求の範囲に記載した本発明の技術的思想の範囲内において、任意に改変及び改良することができる。以下、このような変形例について説明する。
【００６７】
（解決しようとする課題や発明の効果について）
まず、発明が解決しようとする課題や発明の効果は、上述の内容に限定されるものではなく、発明の実施環境や構成の細部に応じて異なる可能性があり、上述した課題の一部のみを解決したり、上述した効果の一部のみを奏することがある。例えば、本発明に係るナビゲーションシステム１における経路を移動する際のユーザの利便性が従来と同程度であっても、従来と異なる構造により従来と同程度の経路を移動する際のユーザの利便性を有している場合には、本願発明の課題は解決されている。
【００６８】
（分散や統合について）
また、上述した各電気的構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各部の分散や統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散又は統合して構成できる。また、本出願における「装置」とは、単一の装置によって構成されたものに限定されず、複数の装置によって構成されたものを含む。例えば、センタ装置２０を、相互に通信可能に構成された複数の装置に分散して構成し、これら複数の装置の一部に制御部２２を設けると共に、これら複数の装置の他の一部にデータ記録部２３を設けてもよい。
【００６９】
（形状、数値、構造、時系列について）
実施の形態や図面において例示した構成要素に関して、形状、数値、又は複数の構成要素の構造若しくは時系列の相互関係については、本発明の技術的思想の範囲内において、任意に改変及び改良することができる。
【００７０】
（滞在予定時間算出処理について）
上記実施の形態では、ＳＣ２において、図５のＳＢ２にて探索された移動経路上の地点のうち、対象滞在経由地よりも前方及び後方の各々に隣接する経由地のみを影響原因地点として特定すると説明したが、これに限られない。例えば、対象滞在経由地よりも前方及び後方の各々に隣接する経由地だけでなく、出発地や目的地等を影響原因地点として特定してもよい。この場合において、ＳＣ３における出発地又は目的地の属性の特定方法については任意であるが、例えば、センタ装置２０の地図ＤＢ２３ａの地図情報（具体的には、地物データ等）の中から、図５のＳＢ１にて受信された経路探索要求情報に含まれる出発地（又は目的地）の位置情報に対応する地物データを抽出し、当該抽出したデータに基づいて出発地又は目的地の属性を特定してよい。また、対象滞在経由地の滞在予定時間の算出方法については、１つの対象滞在経由地に対してＳＣ３にて特定された複数の地点の属性（例えば、隣接する経由地の属性、及び目的地の属性等）に基づいて算出してもよい。一例として、ＳＣ５において、ＳＣ３にて特定された２つの地点（例えば、隣接する経由地及び目的地）の各々の属性カテゴリが、時間的制約がある地点に該当すると判定された場合には、図５のＳＢ３にて取得された対象滞在経由地の滞在時間情報の時間から上記所定時間の２倍の値を差し引いた時間を滞在予定時間として算出してもよい。
【００７１】
また、上記実施の形態では、対象滞在経由地の滞在予定時間の算出方法については、ＳＣ３にて特定された影響原因地点の属性に基づいて算出すると説明したが、これに限られない。例えば、影響原因地点の属性に加えて、滞在経由地の属性に基づいて算出してもよく、あるいは、滞在経由地の属性のみに基づいて算出してもよい。ここで、影響原因地点の属性及び滞在経由地の属性に基づいて滞在予定時間を算出する場合には、例えば、地点ＤＢ２３ｃは、図１０に示すように、項目「地点位置」、項目「地点名称」、項目「地点属性」、項目「時間的制約有無」、項目「コスト有無」、項目「滞在時間ばらつき有無」、及び項目「滞在時間調整可否」と、各項目に対応する情報とを、相互に関連付けて構成される。このうち、項目「滞在時間調整可否」に対応する情報は、地点において滞在時間の調整が可能か否かを示す滞在時間調整可否情報であり、例えば、図１０の滞在時間の調整が可能であることを示す「可」、図１０の滞在時間の調整が不可能であることを示す「不可」等が該当する。また、属性カテゴリの種類については、ユーザに対する時間的制約がある地点、所定値以上のコストがかかる地点、滞在時間のばらつきが所定値以上である地点、及びその他の地点に加えて、滞在時間が調整可能な地点、滞在時間が調整不可能な地点等が含まれる。
【００７２】
そして、この場合における滞在予定時間の算出方法については任意であるが、例えば、以下に示す通りとなる。まず、ＳＣ３においてセンタ装置２０の特定部２２ｃは、影響原因地点の属性の特定に加えて、対象滞在経由地の属性を特定する。この対象滞在経由地の属性の特定方法については任意であるが、例えば、図５のＳＢ１にて受信された経路探索要求情報に含まれる経由地の位置情報及び滞在履歴ＤＢ２３ｂに格納されている地点位置情報に基づいて、滞在履歴ＤＢ２３ｂに格納されている地点属性情報の中から、対象滞在経由地に対応する地点属性情報を抽出し、当該抽出した情報に基づいて対象滞在経由地の属性として特定する。次に、ＳＣ４においてセンタ装置２０の算出部２２ｄは、影響原因地点の属性カテゴリの特定に加えて、対象滞在経由地の属性カテゴリを特定する。この対象滞在経由地の属性カテゴリの特定方法については任意であるが、例えば、図１０の地点ＤＢ２３ｃに格納されている滞在時間調整可否情報の中から、ＳＣ３にて特定された対象滞在経由地の属性に対応する滞在時間調整可否情報を抽出し、当該抽出した情報に基づいて属性カテゴリを特定する。そして、ＳＣ５においてセンタ装置２０の算出部２２ｄは、ＳＣ４にて特定された影響原因地点の属性カテゴリ、対象滞在経由地の属性カテゴリ、及び図５のＳＢ３にて取得された滞在時間情報に基づいて、対象滞在経由地の滞在予定時間を算出する。この滞在予定時間の算出方法については任意であるが、例えば、ＳＣ４にて特定された影響原因地点の属性カテゴリが、ユーザに対する時間的制約がある地点等のいずれかに該当するか否かを判定すると共に、ＳＣ４にて特定された対象滞在経由地の属性カテゴリが、滞在時間が調整可能な地点に該当するか否か判定する。そして、時間的制約がある地点等のいずれかに該当すると判定され、且つ滞在時間が調整可能な地点に該当すると判定された場合には、図５のＳＢ３にて取得された滞在時間情報のうち、対象滞在経由地に対応する滞在時間情報の時間から所定時間差し引いた時間を滞在予定時間として算出する。一方、時間的制約がある地点等のいずれかに該当しないと判定され、又は滞在時間が調整可能な地点に該当しないと判定された場合には、対象滞在経由地に対応する滞在時間情報の時間を滞在予定時間として算出する。このような処理により、影響原因地点の属性及び滞在経由地の属性に応じた滞在経由地の滞在予定時間を算出することができ、滞在予定時間の算出精度を一層向上させることができる。
【００７３】
また、上記実施の形態では、ＳＣ５において、ＳＣ４にて特定された属性カテゴリがユーザに対する時間的制約がある地点等に該当すると判定された場合に、対象滞在経由地に対応する滞在時間情報の時間から所定時間差し引いた時間を対象滞在経由地の滞在予定時間として算出すると説明したが、これに限られない。例えば、ＳＣ５において、ＳＣ４にて特定された属性カテゴリがその他の地点に該当すると判定された場合には、対象滞在経由地に対応する滞在時間情報の時間から所定時間加算した時間を滞在予定時間として算出してもよい。あるいは、ＳＣ２において目的地が影響原因地点として特定され、ＳＣ３において影響原因地点の属性が自宅であると特定された場合には、ＳＣ４にて特定される属性カテゴリに関わらず、対象滞在経由地に対応する滞在時間情報の時間から所定時間加算した時間を滞在予定時間として算出してもよい。
【００７４】
〔実施の形態の特徴と効果の一部〕
最後に、これまでに説明した実施の形態の特徴と効果の一部を、以下に例示する。ただし、実施の形態の特徴と効果は、以下の内容に限定されず、以下の特徴の一部のみを具備することによって以下の効果の一部のみを奏する場合や、以下の特徴以外の他の特徴を具備することによって以下の効果以外の他の効果を奏する場合がある。
【００７５】
実施の形態の１つの側面１に係るナビゲーションシステムは、地図情報を格納する地図情報格納手段と、前記地図情報に基づいて、出発地から少なくとも１つ以上の経由地を経由して目的地に至る経路を探索する探索手段と、前記経由地の位置を特定する経由地位置情報と、前記経由地の滞在時間を特定する滞在時間情報とを相互に関連付けて構成された滞在履歴情報を格納する滞在履歴情報格納手段と、前記滞在履歴情報格納手段に格納されている前記滞在時間情報の中から、前記探索手段にて探索された前記経路上にある前記経由地のうち滞在を目的とする経由地である滞在経由地に対応する滞在時間情報を取得する取得手段と、前記探索手段にて探索された前記経路上の地点のうち、前記滞在経由地の属性、あるいは、前記滞在経由地以外の少なくとも１つの地点であって前記滞在経由地における滞在時間に影響を及ぼす原因となり得る影響原因地点の属性、の少なくとも１つを特定する特定手段と、前記特定手段にて特定された属性及び前記取得手段にて取得された前記滞在時間情報に基づいて、前記滞在経由地の滞在予定時間を算出する算出手段と、を備えた。
【００７６】
上記側面１に係るナビゲーションシステムによれば、滞在履歴情報格納手段に格納されている滞在時間情報の中から、探索手段にて探索された経路上にある滞在経由地に対応する滞在時間情報を取得する取得手段と、探索手段にて探索された経路上の地点のうち、滞在経由地の属性、あるいは、影響原因地点の属性の少なくとも１つを特定する特定手段と、特定手段にて特定された属性及び取得手段にて取得された滞在時間情報に基づいて、滞在経由地の滞在予定時間を算出する算出手段と、を備えたので、滞在経由地の属性又は影響原因地点の属性に基づいて滞在経由地の滞在予定時間を算出できる。よって、従来技術（過去の経由地の滞在時間を滞在経由地の滞在予定時間として設定する技術）に比べて、精度の高い滞在経由地の滞在予定時間又はユーザのニーズに応じた滞在経由地の滞在予定時間を算出することができ、移動経路を移動する際のユーザの利便性を向上させることができる。
【００７７】
実施の形態の他の側面２に係るナビゲーションシステムは、上記側面１に係るナビゲーションシステムにおいて、前記特定手段は、前記影響原因地点の属性を特定し、前記算出手段は、前記特定手段にて特定された前記影響原因地点の属性及び前記取得手段にて取得された前記滞在時間情報に基づいて、前記滞在経由地の滞在予定時間を算出する。
【００７８】
上記側面２に係るナビゲーションシステムによれば、特定手段が、影響原因地点の属性を特定し、算出手段が、特定手段にて特定された影響原因地点の属性及び取得手段にて取得された滞在時間情報に基づいて、滞在経由地の滞在予定時間を算出するので、影響原因地点の属性に応じた滞在経由地の滞在予定時間を算出することができ、滞在予定時間の算出精度を向上させることができる。
【００７９】
実施の形態の他の側面３に係るナビゲーションシステムは、上記側面１又は上記側面２に係るナビゲーションシステムにおいて、前記特定手段は、前記滞在経由地の属性を特定し、前記算出手段は、前記特定手段にて特定された前記滞在経由地の属性及び前記取得手段にて取得された前記滞在時間情報に基づいて、前記滞在経由地の滞在予定時間を算出する。
【００８０】
上記側面３に係るナビゲーションシステムによれば、特定手段が、滞在経由地の属性を特定し、算出手段が、特定手段にて特定された滞在経由地の属性及び取得手段にて取得された滞在時間情報に基づいて、滞在経由地の滞在予定時間を算出するので、滞在経由地の属性に応じた滞在経由地の滞在予定時間を算出することができ、滞在予定時間の算出精度を一層向上させることができる。
【００８１】
実施の形態の他の側面４に係るナビゲーションシステムは、上記側面２に係るナビゲーションシステムにおいて、前記算出手段は、前記特定手段にて特定された前記影響原因地点の属性に基づいて前記影響原因地点がユーザに対する時間的制約がある地点である否かを判定し、時間的制約がある地点であると判定された場合に、前記取得手段にて取得された前記滞在時間情報の時間から所定時間差し引いた時間を前記滞在経由地の滞在予定時間として算出する。
【００８２】
上記側面４に係るナビゲーションシステムによれば、算出手段が、特定手段にて特定された影響原因地点の属性に基づいて影響原因地点がユーザに対する時間的制約がある地点である否かを判定し、時間的制約がある地点であると判定された場合に、取得手段にて取得された滞在時間情報の時間から所定時間差し引いた時間を滞在経由地の滞在予定時間として算出するので、影響原因地点がユーザにとって時間的制約がある地点である場合に、時間的制約を考慮した滞在経由地の滞在予定時間を算出することができ、滞在予定時間の算出精度をさらに一層向上させることができる。
【００８３】
実施の形態の他の側面５に係るナビゲーションシステムは、上記側面２又は上記側面４に係るナビゲーションシステムにおいて、前記算出手段は、前記特定手段にて特定された前記影響原因地点の属性に基づいて前記影響原因地点がユーザにとって所定値以上のコストがかかる地点である否かを判定し、所定値以上のコストがかかる地点であると判定された場合に、前記取得手段にて取得された前記滞在時間情報の時間から所定時間差し引いた時間を前記滞在経由地の滞在予定時間として算出する。
【００８４】
上記側面５に係るナビゲーションシステムによれば、算出手段が、特定手段にて特定された影響原因地点の属性に基づいて影響原因地点がユーザにとって所定値以上のコストがかかる地点である否かを判定し、所定値以上のコストがかかる地点であると判定された場合に、取得手段にて取得された滞在時間情報の時間から所定時間差し引いた時間を滞在経由地の滞在予定時間として算出するので、影響原因地点がユーザにとって所定値以上のコストがかかる地点である場合に、ユーザのコスト負荷を低減できる滞在経由地の滞在予定時間を算出することができ、ユーザのコストに対するニーズに応じた滞在経由地の滞在予定時間を算出することが可能となる。
【００８５】
実施の形態の他の側面６に係るナビゲーションシステムは、上記側面２、上記側面４、又は上記側面５のいずれか一項に係るナビゲーションシステムにおいて、前記算出手段は、前記特定手段にて特定された前記影響原因地点の属性に基づいて前記影響原因地点が滞在時間のばらつきが所定値以上である地点である否かを判定し、滞在時間のばらつきが所定値以上である地点であると判定された場合に、前記取得手段にて取得された前記滞在時間情報の時間から所定時間差し引いた時間を前記滞在経由地の滞在予定時間として算出する。
【００８６】
上記側面６に係るナビゲーションシステムによれば、算出手段が、特定手段にて特定された影響原因地点の属性に基づいて影響原因地点が滞在時間のばらつきが所定値以上である地点である否かを判定し、滞在時間のばらつきが所定値以上である地点であると判定された場合に、取得手段にて取得された滞在時間情報の時間から所定時間差し引いた時間を滞在経由地の滞在予定時間として算出するので、影響原因地点が滞在時間のばらつきが所定値以上となる地点である場合に、当該ばらつきを考慮した滞在経由地の滞在予定時間を算出することができ、滞在予定時間の算出精度をさらに一層向上させることができる。
【００８７】
実施の形態の他の側面７に係るナビゲーションプログラムは、コンピュータを、地図情報を格納する地図情報格納手段と、前記地図情報に基づいて、出発地から少なくとも１つ以上の経由地を経由して目的地に至る経路を探索する探索手段と、前記経由地の位置を特定する経由地位置情報と、前記経由地の滞在時間を特定する滞在時間情報とを相互に関連付けて構成された滞在履歴情報を格納する滞在履歴情報格納手段と、前記滞在履歴情報格納手段に格納されている前記滞在時間情報の中から、前記探索手段にて探索された前記経路上にある前記経由地のうち滞在を目的とする経由地である滞在経由地に対応する滞在時間情報を取得する取得手段と、前記探索手段にて探索された前記経路上の地点のうち、前記滞在経由地の属性、あるいは、前記滞在経由地以外の少なくとも１つの地点であって前記滞在経由地における滞在時間に影響を及ぼす原因となり得る影響原因地点の属性、の少なくとも１つを特定する特定手段と、前記特定手段にて特定された属性及び前記取得手段にて取得された前記滞在時間情報に基づいて、前記滞在経由地の滞在予定時間を算出する算出手段と、として機能させる。
【００８８】
上記側面７に係るナビゲーションプログラムによれば、コンピュータを、滞在履歴情報格納手段に格納されている滞在時間情報の中から、探索手段にて探索された経路上にある滞在経由地に対応する滞在時間情報を取得する取得手段と、探索手段にて探索された経路上の地点のうち、滞在経由地の属性、あるいは、影響原因地点の属性の少なくとも１つを特定する特定手段と、特定手段にて特定された属性及び取得手段にて取得された滞在時間情報に基づいて、滞在経由地の滞在予定時間を算出する算出手段と、として機能させるので、滞在経由地の属性又は影響原因地点の属性に基づいて滞在経由地の滞在予定時間を算出できる。よって、従来技術（過去の経由地の滞在時間を滞在経由地の滞在予定時間として設定する技術）に比べて、精度の高い滞在経由地の滞在予定時間又はユーザのニーズに応じた滞在経由地の滞在予定時間を算出することができ、移動経路を移動する際のユーザの利便性を向上させることができる。
【符号の説明】
【００８９】
１  ナビゲーションシステム
２  ネットワーク
１０  端末装置
１１  現在位置取得部
１２  通信部
１３  タッチパッド
１４  ディスプレイ
１５  スピーカ
１６  制御部
１６ａ  案内部
１７  データ記録部
１７ａ  地図ＤＢ
２０  センタ装置
２１  通信部
２２  制御部
２２ａ  探索部
２２ｂ  取得部
２２ｃ  特定部
２２ｄ  算出部
２３  データ記録部
２３ａ  地図ＤＢ
２３ｂ  滞在履歴ＤＢ
２３ｃ  地点ＤＢ
Ｒ１  移動経路
Ｒ２  移動経路
Ｒ３  移動経路
Ｓ  出発地
ＳＴ  滞在経由地
ＳＴ１  滞在経由地
ＳＴ２  滞在経由地
ＵＴ  非滞在経由地
ＵＴ１  非滞在経由地
ＵＴ２  非滞在経由地
【図１】
2018169321.tif 000003
【図２】
2018169321.tif 000004
【図３】
2018169321.tif 000005
【図４】
2018169321.tif 000006
【図５】
2018169321.tif 000007
【図６】
2018169321.tif 000008
【図７】
2018169321.tif 000009
【図８】
2018169321.tif 000010
【図９】
2018169321.tif 000011
【図１０】
2018169321.tif 000012