JP2011047750A

JP2011047750A - ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、ナビゲーション方法

Info

Publication number: JP2011047750A
Application number: JP2009195508A
Authority: JP
Inventors: Yoshinao Hagino; 良尚萩野
Original assignee: Navitime Japan Co Ltd
Current assignee: Navitime Japan Co Ltd
Priority date: 2009-08-26
Filing date: 2009-08-26
Publication date: 2011-03-10

Abstract

【課題】サーバと端末における経路探索結果の差分のみを端末にダウンロードさせることによりサーバと端末間の通信量を削減するとともに、端末側で最新のネットワークデータに基づく経路探索結果の差分の情報を利用可能とするナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、およびナビゲーション方法を提供することを課題とする。
【解決手段】本発明は、ナビゲーション装置において、記憶部に記憶されたネットワークデータに基づいて経路探索条件を満たす経路の端末側経路情報を生成して経路探索条件とともにナビゲーションサーバに送信し、ナビゲーションサーバにおいて、経路情報および経路探索条件を受信し、記憶部に記憶された最新のネットワークデータに基づいて受信した経路探索条件を満たす経路のサーバ側経路情報を生成し、端末側経路情報とサーバ側経路情報を比較して、経路情報の差分を取得してナビゲーション装置に送信する。
【選択図】図１

Description

本発明は、ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、ナビゲーション方法に関する。

従来、経路案内に用いる地図データ等のデータ更新を容易にするため、サーバが通信により最新の地図データや経路探索結果等を端末にダウンロードさせるデータ更新システムが開発されている。

例えば、特許文献１には、携帯端末が、経路探索条件をサーバに送信して、サーバが作成したガイドポイントを含む経路データを受信し、地図データの送信をサーバに要求して、地図データを受信し、表示画面に表示可能な範囲と経路データとに基づいて経路画像を作成し、地図画像と経路画像とを組み合せて経路案内地図画像を作成する経路案内システムが開示されている。

特開２００５−１３４２０９号公報

しかしながら、従来のデータ更新システムにおいては、最新の地図データや経路探索結果等をサーバから端末に送信するため、サーバと端末間の通信量が膨大になってしまうという問題点を有していた。

例えば、特許文献１に記載の経路案内システムにおいては、サーバの経路探索結果である経路データや地図データを一括して端末がダウンロードする構成となっており、サーバと端末間の通信量が膨大となるという問題点を有していた。

本発明は、上記問題点に鑑みてなされたもので、サーバと端末における経路探索結果の差分のみを端末にダウンロードさせることにより、サーバと端末間の通信量を削減するとともに、端末側で最新のネットワークデータに基づく経路探索結果の差分の情報を利用可能とする、ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、ナビゲーション方法を提供することを目的とする。

このような目的を達成するため、本発明のナビゲーションシステムは、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、記憶部と制御部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムであって、上記ナビゲーション装置の上記記憶部は、交通網を規定したネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記ナビゲーションサーバの上記記憶部は、最新の上記ネットワークデータを記憶する最新ネットワークデータ記憶手段、を備え、上記ナビゲーション装置の上記制御部は、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて、少なくとも出発地と目的地とを含む経路探索条件を満たす経路の経路情報を生成する端末側経路情報生成手段と、上記端末側経路情報生成手段により生成された上記経路情報および上記経路探索条件を、上記ナビゲーションサーバに送信する経路情報送信手段と、上記ナビゲーションサーバから送信される、上記最新ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて生成された上記経路情報との差分を受信する差分経路情報受信手段と、を備え、上記ナビゲーションサーバの上記制御部は、上記ナビゲーション装置から送信される上記経路情報および上記経路探索条件を受信する経路情報受信手段と、上記最新ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて、上記経路情報受信手段により受信された上記経路探索条件を満たす経路の上記経路情報を生成するサーバ側経路情報生成手段と、上記経路情報受信手段により受信された上記経路情報と、上記サーバ側経路情報生成手段により生成された上記経路情報を比較して、上記経路情報の上記差分を取得する差分経路情報取得手段と、上記差分経路情報取得手段により取得された上記経路情報の上記差分を、上記ナビゲーション装置に送信する差分経路情報送信手段と、を備えたことを特徴とする。

また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記ナビゲーション装置は、出力部を更に備え、上記差分経路情報取得手段は、上記経路情報の上記差分として、当該差分となる上記ネットワークデータを上記最新ネットワークデータ記憶手段から取得し、上記端末側経路情報生成手段は、上記差分経路情報受信手段により受信された上記差分の上記ネットワークデータと、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータとに基づいて、再度、上記経路探索条件を満たす経路の上記経路情報を取得し、上記ナビゲーション装置の上記制御部は、上記端末側経路情報生成手段により再度生成された上記経路情報を上記出力部に出力することにより、経路案内を実行する経路案内手段、を更に備えたことを特徴とする。

また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記ナビゲーション装置は、出力部を更に備え、上記差分経路情報取得手段は、上記経路情報の上記差分として、当該差分がある部分を特定する差分特定情報を取得し、上記ナビゲーション装置の上記制御部は、上記ナビゲーション装置の利用者の現在位置が、上記差分経路情報受信手段により受信された上記差分特定情報により特定される地点に到達した場合に、警告情報を上記出力部に出力させる警告情報出力手段と、を更に備えたことを特徴とする。

また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記ネットワークデータは、ノードとリンクとにより構成され、上記ノードを一意に特定するノードＩＤと上記リンクを一意に特定するリンクＩＤとを更に含み、上記経路情報送信手段は、上記経路情報として、上記経路を構成する上記ノードと上記リンクを特定する上記ノードＩＤと上記リンクＩＤとを上記ナビゲーションサーバに送信すること、を特徴とする。

また、本発明のナビゲーション装置は、記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、記憶部と制御部とを少なくとも備えたナビゲーション装置であって、上記ナビゲーション装置の上記記憶部は、交通網を規定したネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記ナビゲーションサーバの上記記憶部は、最新の上記ネットワークデータを記憶する最新ネットワークデータ記憶手段、を備え、上記制御部は、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて、少なくとも出発地と目的地とを含む経路探索条件を満たす経路の経路情報を生成する端末側経路情報生成手段と、上記端末側経路情報生成手段により生成された上記経路情報および上記経路探索条件を、上記ナビゲーションサーバに送信する経路情報送信手段と、上記ナビゲーションサーバから送信される、上記最新ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて生成された上記経路情報と上記送信された上記経路情報との差分を受信する差分経路情報受信手段と、を備えたことを特徴とする。

また、本発明のナビゲーションサーバは、記憶部を少なくとも備えたナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、上記ナビゲーション装置の上記記憶部は、交通網を規定したネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記ナビゲーションサーバの上記記憶部は、最新の上記ネットワークデータを記憶する最新ネットワークデータ記憶手段、を備え、上記制御部は、上記ナビゲーション装置から送信される、少なくとも出発地と目的地とを含む経路探索条件、および、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて生成された上記経路探索条件を満たす経路の経路情報を受信する経路情報受信手段と、上記最新ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて、上記経路情報受信手段により受信された上記経路探索条件を満たす経路の上記経路情報を生成するサーバ側経路情報生成手段と、上記経路情報受信手段により受信された上記経路情報と、上記サーバ側経路情報生成手段により生成された上記経路情報を比較して、上記経路情報の上記差分を取得する差分経路情報取得手段と、上記差分経路情報取得手段により取得された上記経路情報の上記差分を、上記ナビゲーション装置に送信する差分経路情報送信手段と、を備えたことを特徴とする。

また、本発明のナビゲーション方法は、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、記憶部と制御部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーション装置の上記記憶部は、交通網を規定したネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記ナビゲーションサーバの上記記憶部は、最新の上記ネットワークデータを記憶する最新ネットワークデータ記憶手段、を備え、上記ナビゲーション装置の上記制御部において実行される、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて、少なくとも出発地と目的地とを含む経路探索条件を満たす経路の経路情報を生成する端末側経路情報生成ステップと、上記ナビゲーション装置の上記制御部において実行される、上記端末側経路情報生成ステップにて生成された上記経路情報および上記経路探索条件を、上記ナビゲーションサーバに送信する経路情報送信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記ナビゲーション装置から送信される上記経路情報および上記経路探索条件を受信する経路情報受信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記最新ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて、上記経路情報受信ステップにて受信された上記経路探索条件を満たす経路の上記経路情報を生成するサーバ側経路情報生成ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記経路情報受信ステップにて受信された上記経路情報と、上記サーバ側経路情報生成ステップにて生成された上記経路情報を比較して、上記経路情報の上記差分を取得する差分経路情報取得ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記差分経路情報取得ステップにて取得された上記経路情報の上記差分を、上記ナビゲーション装置に送信する差分経路情報送信ステップと、上記ナビゲーション装置の上記制御部において実行される、上記ナビゲーションサーバから送信される、上記最新ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて生成された上記経路情報との差分を受信する差分経路情報受信ステップと、を含むことを特徴とする。

また、本発明のナビゲーション方法は、記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、記憶部と制御部とを少なくとも備えたナビゲーション装置において実行されるナビゲーション方法であって、上記ナビゲーション装置の上記記憶部は、交通網を規定したネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記ナビゲーションサーバの上記記憶部は、最新の上記ネットワークデータを記憶する最新ネットワークデータ記憶手段、を備え、上記制御部において実行される、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて、少なくとも出発地と目的地とを含む経路探索条件を満たす経路の経路情報を生成する端末側経路情報生成ステップと、上記端末側経路情報生成ステップにて生成された上記経路情報および上記経路探索条件を、上記ナビゲーションサーバに送信する経路情報送信ステップと、上記ナビゲーションサーバから送信される、上記最新ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて生成された上記経路情報と上記送信された上記経路情報との差分を受信する差分経路情報受信ステップと、を含むことを特徴とする。

また、本発明のナビゲーション方法は、記憶部を少なくとも備えたナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、上記ナビゲーション装置の上記記憶部は、交通網を規定したネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記ナビゲーションサーバの上記記憶部は、最新の上記ネットワークデータを記憶する最新ネットワークデータ記憶手段、を備え、上記制御部において実行される、上記ナビゲーション装置から送信される、少なくとも出発地と目的地とを含む経路探索条件、および、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて生成された上記経路探索条件を満たす経路の経路情報を受信する経路情報受信ステップと、上記最新ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて、上記経路情報受信ステップにて受信された上記経路探索条件を満たす経路の上記経路情報を生成するサーバ側経路情報生成ステップと、上記経路情報受信ステップにて受信された上記経路情報と、上記サーバ側経路情報生成ステップにて生成された上記経路情報を比較して、上記経路情報の上記差分を取得する差分経路情報取得ステップと、上記差分経路情報取得ステップにて取得された上記経路情報の上記差分を、上記ナビゲーション装置に送信する差分経路情報送信ステップと、を含むことを特徴とする。

この発明によれば、ナビゲーション装置は、交通網を規定したネットワークデータを記憶部に記憶し、ナビゲーションサーバは、最新のネットワークデータを記憶部に記憶し、ナビゲーション装置は、記憶部に記憶されたネットワークデータに基づいて、少なくとも出発地と目的地とを含む経路探索条件を満たす経路の経路情報を生成し、生成した経路情報および経路探索条件を、ナビゲーションサーバに送信し、ナビゲーションサーバから送信される、最新のネットワークデータに基づいて生成された経路情報との差分を受信し、ナビゲーションサーバは、ナビゲーション装置から送信される経路情報および経路探索条件を受信し、記憶部に記憶された最新のネットワークデータに基づいて、受信した経路探索条件を満たす経路の経路情報を生成し、受信した経路情報と、生成した経路情報を比較して、経路情報の差分を取得し、取得した経路情報の差分を、ナビゲーション装置に送信することができる。これにより、本発明は、サーバと端末における経路探索結果の差分のみを端末にダウンロードさせることにより、サーバと端末間の通信量を削減するとともに、端末側で最新のネットワークデータに基づく経路探索結果の差分の情報を利用可能とすることができるという効果を奏する。

また、本発明によれば、ナビゲーション装置は、出力部を更に備え、ナビゲーションサーバは、経路情報の差分として、当該差分となるネットワークデータを取得し、ナビゲーション装置は、受信した差分のネットワークデータと、記憶部に記憶されたネットワークデータとに基づいて、再度、経路探索条件を満たす経路の経路情報を取得し、再度生成した経路情報を出力部に出力することにより、経路案内を実行することができる。これにより、本発明は、サーバと端末における経路探索結果の差分のみを端末にダウンロードさせてサーバと端末間の通信量を削減するとともに、端末側で最新のネットワークデータに基づく経路探索結果を用いて経路案内を行うことができるという効果を奏する。

また、本発明によれば、ナビゲーション装置は、出力部を更に備え、ナビゲーションサーバは、経路情報の差分として、当該差分がある部分を特定する差分特定情報を取得し、ナビゲーション装置は、ナビゲーション装置の利用者の現在位置が、受信した差分特定情報により特定される地点に到達した場合に、警告情報を出力部に出力させることができる。これにより、本発明は、サーバから最新のネットワークデータをダウンロードできない場合であっても、最新のネットワークデータに基づく経路探索結果との差分がある地点で警告を行うことにより、利用者に案内経路上で新たな経路等があることを注意喚起することができるという効果を奏する。

また、本発明によれば、ネットワークデータは、ノードとリンクとにより構成され、ノードを一意に特定するノードＩＤとリンクを一意に特定するリンクＩＤとを更に含み、ナビゲーション装置は、経路情報として、経路を構成するノードとリンクとを特定するノードＩＤとリンクＩＤとをナビゲーションサーバに送信することができる。これにより、本発明は、端末からサーバに経路探索結果を送信する場合に、経路を構成するノードやリンクのデータを送信することなくノードＩＤやリンクＩＤのみを送信してサーバと端末間の通信量を削減することができるという効果を奏する。

なお、上記において、本発明のナビゲーションシステムを一例に効果の説明をしたが、ナビゲーション装置、ナビゲーションサーバ、および、ナビゲーション方法においても同様の効果を奏する。

図１は、本実施形態におけるナビゲーションシステムの構成の一例を示すブロック図である。図２は、本実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。図３は、端末側経路情報とサーバ側経路情報と差分経路情報とを一例として模式的に示した図である。

以下に、本発明にかかるナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、ナビゲーション方法、並びにプログラムの実施の形態を、図１〜図３を参照して詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。

［ナビゲーションシステムの構成］
まず、本実施形態におけるナビゲーションシステムの構成の一例について、図１を参照して以下に説明する。ここで、図１は、本実施形態におけるナビゲーションシステムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。

図１に示すように、本実施形態のナビゲーションシステムは、概略的に、制御部２０２と記憶部２０６とを少なくとも備えたナビゲーションサーバ２００、および、出力部１１４と制御部１０２と記憶部１０６とを少なくとも備えたナビゲーション装置１００、を通信可能に接続して構成される。通信は、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等であり、ナビゲーション装置１００とナビゲーションサーバ２００等の外部機器とを相互に接続する機能を有し、例えば、インターネット、電話回線網（携帯端末回線網、一般電話回線網を含む。）、イントラネット、電力線通信（ＰＬＣ）等であってもよい。また、これらナビゲーション装置１００およびナビゲーションサーバ２００の各部は任意の通信路を介して通信可能に接続されている。

［ナビゲーションサーバ２００の構成］
ここで、図１において、ナビゲーションサーバ２００は、ナビゲーション装置１００から送信される経路情報および経路探索条件を受信し、記憶部２０６に記憶された最新のネットワークデータに基づいて、受信した経路探索条件を満たす経路の経路情報を生成し、受信した経路情報と生成した経路情報とを比較して、経路情報の差分を取得し、取得した経路情報の差分を、ナビゲーション装置１００に送信する等の機能を有する。ナビゲーションサーバ２００は、通信制御インターフェース部２０４を介してネットワーク３００を経由し、ナビゲーション装置１００と相互に通信可能に接続されており、制御部２０２と記憶部２０６とを備えて構成される。制御部２０２は、各種処理を行う制御手段であり、経路情報の生成や差分の取得等を行う。通信制御インターフェース部２０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、ナビゲーションサーバ２００とネットワーク３００との間における通信制御を行う機能等を有する。すなわち、通信制御インターフェース部２０４は、ナビゲーション装置１００等と通信回線を介してデータを通信する機能を有している。記憶部２０６は、固定ディスク装置等のストレージ手段であり、各種のデータベースやテーブル（最新ネットワークデータベース２０６ａ等）を格納する。

これら記憶部２０６の各構成要素のうち、最新ネットワークデータベース２０６ａは、最新のネットワークデータを記憶する最新ネットワークデータ記憶手段である。ここで、ネットワークデータは、交通網を規定したネットワークデータである。一例として、ネットワークデータは、ノードとリンクとによって構成される道路や通路や路線等に関するデータであり、例えば、道路ネットワークデータは、交差点等の道路網表現上の結節点であるノードに関するノードデータと、ノード間の道路区間であるリンクに関するリンクデータとの組み合わせによって構成されている。より具体的には、ノードデータには、ノードＩＤ（ノード番号）、緯度経度等の位置座標、ノード種別、接続するリンク本数、接続ノードＩＤ（接続ノード番号）、および、交差点名称等を含んでいてもよい。また、リンクデータには、リンクＩＤ（リンク番号）、接続する道路の種別、国道や県道や市道等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、車線数、制限速度など交通規制、高架やトンネルや橋等のリンク内属性、および、名称等を含んでいてもよい。なお、同一のノードやリンクには、バージョン間で同一のノードＩＤとリンクＩＤが付与される。ここで、ネットワークデータには、道路等の形状として線分セグメントの開始点や終了点などや、道路等の形状として円弧の開始点や中間点や終了点などの各種の形状点が格納されてもよく、経路案内を実行する際に音声案内データや表示案内データ等を出力する地点や内容等を特定したガイドポイント情報等が格納されてもよい。また、ネットワークデータには、ノードとリンクとにより構成される各経路についての評価を行うために、評価用情報がノードＩＤやリンクＩＤ等に対応付けて格納されてもよい。一例として、評価用情報は、交通規制データと交通機関の時刻表データと利用料金データとを含んで構成される。ここで、交通規制データは、各種の交通規制を定義するデータであり、例えば、道路の損壊や道路工事等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、私有地への接続路であることによる一般車の進入禁止等の情報などを含む。また、時刻表データは、例えば、電車、飛行機、バス、市電、ロープウェイ、モノレール、ケーブルカー、船（例えば、フェリー）等の各交通機関の時刻表を表す情報等である。また、利用料金データは、例えば、電車、飛行機、バス、市電、ロープウェイ、モノレール、ケーブルカー、船等の各交通機関を利用した場合に生じる利用料金や、自動車、オートバイ等で移動する場合に消費する燃料料金や高速道路利用料金等を表す情報等であり、交通費の計算等のために用いられる。また、自動車、オートバイ、自転車、徒歩等で移動する場合の経路作成に用いる地図上に存在する施設等の緯度経度情報などの位置情報等を記憶してもよい。なお、これら各種のネットワークデータは、最新ネットワークデータベース２０６ａに予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的にネットワーク３００を介して最新のネットワークデータをダウンロードして最新ネットワークデータベース２０６ａに記憶されたネットワークデータをアップデートしてもよい。

また、制御部２０２は、ＯＳ（ＯｐｅｒａｔｉｎｇＳｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、経路情報受信部２０２ａ、サーバ側経路情報生成部２０２ｂ、差分経路情報取得部２０２ｃ、および、差分経路情報送信部２０２ｄを備えて構成される。

このうち、経路情報受信部２０２ａは、ナビゲーション装置１００から送信される経路情報および経路探索条件を受信する経路探索条件受信手段である。

また、サーバ側経路情報生成部２０２ｂは、最新ネットワークデータベース２０６ａに記憶されたネットワークデータに基づいて、経路情報受信部２０２ａにより受信された経路探索条件を満たす経路の経路情報を生成するサーバ側経路情報生成手段である。ここで、サーバ側経路情報生成部２０２ｂにより生成される経路情報は、経路探索条件を満たす経路を構成するノードやリンク等により特定される情報であり、一例として、経路探索条件を満たす経路を構成するノードやリンクを一意に特定するノードＩＤやリンクＩＤ等の情報であってもよい。また、サーバ側経路情報生成部２０２ｂは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、最新ネットワークデータベース２０６ａに記憶されたネットワークデータを用いて探索し、当該案内経路に関する経路情報を生成してもよい。その際、サーバ側経路情報生成部２０２ｂは、最新ネットワークデータベース２０６ａに記憶された評価用情報に基づいて、各案内経路について所要時間や料金や距離等に関する評価を行ってもよく、当該評価に基づいて案内経路の選択・ソート等を行って経路情報を生成してもよい。

また、差分経路情報取得部２０２ｃは、経路情報受信部２０２ａにより受信された経路情報（以降、「端末側経路情報」と呼ぶ。）と、サーバ側経路情報生成部２０２ｂにより生成された経路情報（以降、「サーバ側経路情報」と呼ぶ。）を比較して、経路情報の差分（以降、「差分経路情報」と呼ぶ。）を取得する差分経路情報取得手段である。ここで、差分経路情報取得部２０２ｃは、端末側経路情報とサーバ側経路情報を比較して、差分となるネットワークデータを最新ネットワークデータベース２０６ａから取得することにより、差分経路情報を取得してもよい。例えば、差分経路情報取得部２０２ｃは、端末側経路情報には含まれないがサーバ側経路情報には含まれる経路のネットワークデータ（形状点やガイドポイント情報などのリンクデータやノードデータ等）を差分経路情報として取得してもよい。また、差分経路情報取得部２０２ｃは、端末側経路情報とサーバ側経路情報を比較して、差分がある部分を特定する差分特定情報を取得することにより、差分経路情報を取得してもよい。例えば、差分経路情報取得部２０２ｃは、端末側経路情報には含まれないがサーバ側経路情報には含まれる道路区間や分岐点や形状点やガイドポイント等を特定する情報（例えば、差分があるリンクＩＤやノードＩＤや地点情報やガイドポイント情報等）を取得することにより、差分特定情報を取得してもよい。なお、端末側経路情報やサーバ側経路情報がノードＩＤやリンクＩＤ等で構成される場合には、差分経路情報取得部２０２ｃは、当該ノードＩＤやリンクＩＤに対応するノードデータやリンクデータを最新ネットワークデータベース２０６ａから取得して差分の判定を行ってもよい。

また、差分経路情報送信部２０２ｄは、サーバ側経路情報生成部２０２ｂにより生成された差分経路情報をナビゲーション装置１００に送信する差分経路情報送信手段である。

［ナビゲーション装置１００の構成］
また、図１において、ナビゲーション装置１００は、記憶部１０６に記憶されたネットワークデータに基づいて、少なくとも出発地と目的地とを含む経路探索条件を満たす経路の経路情報を生成し、生成した経路情報と経路探索条件をナビゲーションサーバ２００に送信し、ナビゲーションサーバ２００から送信される差分経路情報を受信する等の機能を有する。本実施の形態において、ナビゲーション装置１００は、通信制御インターフェース部１０４を介してネットワーク３００を経由し、ナビゲーションサーバ２００と相互に通信可能に接続されており、制御部１０２と記憶部１０６と出力部１１４と入力部１１６を備えて構成される。ここで、ナビゲーション装置１００は、リアルタイムに現在位置情報の取得が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する位置取得部１１２を備えていてもよい。

ナビゲーション装置１００は、例えば、カーナビゲーションを行う車載用のカーナビゲーション装置や、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置や、携帯電話やＰＨＳやＰＤＡ等の携帯ナビゲーション装置等であってもよい。ここで、カーナビゲーションを行う車載用のナビゲーション装置１００は、例えば、車両から電力の供給を受けられ、ダッシュボード等の車両本体にアタッチメント等で着脱可能に固定され、装置本体（ローカル）に大容量ストレージを持たず、車両から信号（例えば、車速パルス、燃料消費等）を取得することもでき、通信モジュールを内蔵しており、通信圏内でナビゲーションサーバ２００等とネットワーク３００を介して通信可能であり、差分経路情報等のデータをナビゲーションサーバ２００からダウンロードすることも可能な装置であってもよい。

ナビゲーション装置１００の構成のうち、位置取得部１１２は、例えば、位置発信装置５００から発信される位置情報信号を受信する位置取得手段であってもよい。例えば、位置取得部１１２は、リアルタイムに現在位置情報の取得が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する。ここで、位置発信装置５００は、軌道データや時刻情報等に関する位置情報信号（ＧＰＳ信号）を発信するＧＰＳ装置であってもよく、また、ＧＰＳ信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするＩＭＥＳ（ＩｎｄｏｏｒＭｅｓｓａｇｅＳｙｓｔｅｍ）技術を実現するＩＭＥＳ装置であってもよい。なお、ＩＭＥＳ技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。また、位置発信装置５００は、屋外で受信したＧＰＳ信号を屋内で発信するＧＰＳリピータであってもよい。また、位置発信装置５００は、建物（例えば、立体駐車場等）内の各フロアや地下構造物（例えば、トンネル、地下駐車場等）の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報（位置ＩＤ等）が割り振られている。そして、ナビゲーション装置１００が通信可能範囲に入ると、ナビゲーション装置１００は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、ＲＦＩＤ（ＲａｄｉｏＦｒｅｑｕｅｎｃｙＩｄｅｎｔｉｆｉｃａｔｉｏｎ）タグシステムやＢｌｕｅｔｏｏｔｈ（登録商標）等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置５００は、無線ＬＡＮのアクセスポイントであってもよい。本実施形態において、制御部１０２は、位置取得部１１２にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出する。また、位置取得部１１２は、無線ＬＡＮ信号を受信して、アクセスポイントの識別情報を取得してもよい。本実施形態において、制御部１０２は、位置取得部１１２にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。

また、位置取得部１１２は、例えば、方位センサにて検出したナビゲーション装置１００の進行方向等の方位情報、距離センサにて検出した距離情報、および、地図データに基づいてナビゲーション装置１００の利用者の現在位置を示す位置情報を取得してもよい。ここで、方位センサには、ナビゲーション装置１００の絶対走行方位を検出する地磁気センサおよびナビゲーション装置１００の相対走行方位を検出する光ジャイロが使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位や傾きに関する情報を取得できる電子コンパスであってもよい。また、距離センサは、ナビゲーション装置１００が車載の情報処理端末である場合、車両の回転に応じたパルスを発生させ、車輪の回転数により走行距離を検出してもよい。また、位置取得部１１２は、ナビゲーション装置１００が車載の情報処理端末である場合、各車両に搭載された通信装置の車車間通信から自車位置を示す位置情報を取得してもよい。

また、出力部１１４は、ナビゲーション装置１００にて生成した経路情報等を出力する出力手段である。ここで、出力部１１４としては、生成した経路情報等を表示するための表示画面を表示する表示手段（例えば、液晶や有機ＥＬ等から構成されるディスプレイやモニタ等）であってもよく、また、経路情報等に基づく音声案内データ等を音声として出力する音声出力手段（例えば、スピーカ等）であってもよい。また、入力部１１６は、出発地や現在位置や目的地等を入力させるための入力手段（例えば、キー入力部、タッチパネル、キーボード、マイク等）であってもよい。入出力制御インターフェース部１０８は、位置取得部１１２や、出力部１１４、入力部１１６等の制御を行う。

また、通信制御インターフェース部１０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、ナビゲーション装置１００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部１０４は、ナビゲーションサーバ２００等と通信回線を介してデータを通信する機能を有している。

また、記憶部１０６は、固定ディスク装置等のストレージ手段であり、各種のファイルやテーブルやデータベース（ネットワークデータベース１０６ａ、差分経路情報ファイル１０６ｂ等）を格納する。

このうち、ネットワークデータベース１０６ａは、交通網を規定したネットワークデータを記憶するネットワークデータ記憶手段である。このネットワークデータベース１０６ａに記憶されるネットワークデータは、最新ネットワークデータベース２０６ａに記憶される最新のネットワークデータとは限らないネットワークデータであり、例えば、最新ネットワークデータベース２０６ａに記憶される最新のネットワークデータと比較して、最新として更新されない、または、最新として更新される頻度が低いネットワークデータである。換言すると、ネットワークデータベース１０６ａに記憶されるネットワークデータは、最新ネットワークデータベース２０６ａに記憶される最新のネットワークデータに比べて、古い、または、荒いという性質を有するネットワークデータである。

また、差分経路情報ファイル１０６ｂは、差分経路情報受信部１０２ｃにより受信された差分経路情報を記憶する差分経路情報記憶手段である。ここで、差分経路情報ファイル１０６ｂは、差分経路情報受信部１０２ｃにより受信された差分経路情報を一時的に記憶するものでもよく、例えば、ＳＲＡＭ（ＳｔａｔｉｃＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ）等を用いて構成される小容量高速メモリ（例えば、キャッシュメモリ）等であってもよい。

この他、記憶部１０６は、経路案内を実行する際に用いられる案内データや地図データ等を記憶してもよい。例えば、記憶部１０６に記憶される案内データは、案内経路上において現在位置等に従って出力するための音声案内データや表示案内データ等のデータである。例えば、案内データは、案内経路上の分岐点等における進行方向に対応付けられた「次の交差点を左に曲がります」や、現在位置が案内経路から外れた場合に対応付けられた「ルートからはずれました」等の音声案内データであってもよく、この音声案内データは、ナビゲーション装置１００の制御部１０２が音声案内を実行する際に用いられる。また、案内データは、案内経路上の分岐点等における進行方向に対応付けられたターンバイターン（ＴＢＴ）や、現在位置が案内経路から外れた旨の案内等の表示案内データであってもよく、この表示案内データは、ナビゲーション装置１００の制御部１０２が表示案内を実行する際に用いられる。ここで、ＴＢＴとは、右左折等の誘導を画面に表示する矢印ナビゲーションである。また、記憶部１０６に記憶される地図データは、一例として、地図を描画するための地図描画用データやスポットデータ等のデータである。例えば、地図描画用データは、建物や道路や、山・河川等の地形等を描画するための描画用データである。描画用データは、一例として、地図上で一つの地域や敷地や領域等を多角形のポリゴンで表したデータであってもよく、二次元表示または三次元表示用のデータであってもよい。また、描画用データは、全国および各地方の道路地図等の屋外地図データであってもよく、高さ情報を持つ建築物（例えば、立体駐車場等）に関するフロア案内地図等の屋内地図データであってもよい。また、スポットデータは、ある地点に情報を対応付けたデータであり、例えば、緯度・経度等に対応付けて、店舗等の施設情報や、注記（地名等の文字等）、アイコン（施設の種類をアイコン表示するためのデータ等）、記号（地図記号等）等の情報が格納されている。また、これら各種の地図データは、経度および緯度で区画化されたメッシュ単位（例えば、第１〜３次地域区画メッシュデータ、１００ｍメッシュデータ等）で構成されてもよい。また、これらの地図データは、記憶部１０６に予め記憶されており、ナビゲーション装置１００の制御部１０２は、定期的にネットワーク３００を介して最新のデータをダウンロードして記憶部１０６に記憶された地図データをアップデートしてもよい。

また、制御部１０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部１０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、端末側経路情報生成部１０２ａ、経路情報送信部１０２ｂ、差分経路情報受信部１０２ｃ、現在位置情報取得部１０２ｄ、経路案内部１０２ｅ、および、警告情報出力部１０２ｆを備えて構成される。

このうち、端末側経路情報生成部１０２ａは、ネットワークデータベース１０６ａに記憶されたネットワークデータに基づいて、経路探索条件を満たす経路の経路情報（すなわち、端末側経路情報）を生成する端末側経路情報生成手段である。ここで、端末側経路情報生成部１０２ａにより生成される端末側経路情報は、経路探索条件を満たす経路を構成するノードやリンク等により特定される情報であり、一例として、経路探索条件を満たす経路を構成するノードやリンクを一意に特定するノードＩＤやリンクＩＤ等の情報であってもよい。また、端末側経路情報生成部１０２ａは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、ネットワークデータベース１０６ａに記憶されたネットワークデータを用いて探索し、当該案内経路に関する端末側経路情報を生成してもよい。その際、端末側経路情報生成部１０２ａは、ネットワークデータベース１０６ａに記憶された評価用情報に基づいて、各案内経路について所要時間や料金や距離等に関する評価を行ってもよく、当該評価に基づいて案内経路の選択・ソート等を行って端末側経路情報を生成してもよい。ここで、端末側経路情報生成部１０２ａは、差分経路情報受信部１０２ｃにより差分経路情報としてネットワークデータが受信され差分経路情報ファイル１０６ｂに格納された場合に、ネットワークデータベース１０６ａに記憶されたネットワークデータに加えて、差分経路情報ファイル１０６ｂに格納された差分経路情報のネットワークデータに基づいて、再度、経路探索条件を満たす経路の経路情報（以降、「最新経路情報」と呼ぶ。）を生成してもよい。なお、端末側経路情報生成部１０２ａは、利用者に入力部１１６を介して出発地と目的地を入力させるよう制御することにより経路探索条件を取得してもよい。また、端末側経路情報生成部１０２ａは、現在位置情報取得部１０２ｄにより取得される現在位置情報を経路探索条件の出発地として設定してもよい。また、端末側経路情報生成部１０２ａは、記憶部１０６に予め記憶された経路探索条件を用いてもよい。

また、経路情報送信部１０２ｂは、端末側経路情報生成部１０２ａにより生成された経路情報と、当該経路情報の生成時に使用した経路探索条件とを、ナビゲーションサーバ２００に送信する経路情報送信手段である。

また、差分経路情報受信部１０２ｃは、ナビゲーションサーバ２００から送信される差分経路情報を受信して、差分経路情報ファイル１０６ｂに格納する差分経路情報受信手段である。

また、現在位置情報取得部１０２ｄは、ナビゲーション装置１００の利用者の現在位置に関する現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部１０２ｄは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報、および／または、位置取得部１１２の方位センサにて検出したナビゲーション装置１００の進行方向等の方位情報等を含むナビゲーション装置１００の利用者の現在位置情報を取得してもよい。また、現在位置情報取得部１０２ｄは、利用者により入力部１１６を介して入力された現在位置についての位置座標等を現在位置情報として取得してもよい。ここで、利用者により入力部１１６を介して入力された現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置（一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点）であってもよい。具体的には、出力部１１４に表示された地図データの表示画面上で、入力部１１６を介して利用者に指定（例えば、タッチパネル式の出力部１１４での指定操作等）させた座標、および／または、方向情報を現在位置情報として取得してもよい。

また、経路案内部１０２ｅは、端末側経路情報生成部１０２ａにより生成された経路情報（すなわち、サーバ側経路情報や最新経路情報）を出力部１１４に出力させることにより、経路案内を実行する経路案内手段である。ここで、経路案内部１０２ｅは、現在位置情報取得部１０２ｄにより取得される現在位置情報の更新に応じて経路情報を順次出力してもよく、例えば、現在位置情報に基づく現在位置が案内経路上の分岐点等に近づいた場合に、方向指示のための音声案内データや表示案内データ等を出力部１１４に出力させてもよい。また、経路案内部１０２ｅは、地図データの表示画面上に、当該経路情報による案内経路や、当該現在位置情報による現在位置を重畳させて出力部１１４に表示させてもよい。

また、警告情報出力部１０２ｆは、現在位置情報取得部１０２ｄにより取得される現在位置情報の現在位置が、差分経路情報受信部１０２ｃにより受信され差分経路情報ファイル１０６ｂに格納された差分特定情報により特定される地点に到達した場合に、警告情報を出力部１１４に出力させる警告情報出力手段である。例えば、警告情報出力部１０２ｆは、ナビゲーション装置１００の利用者の現在位置が、差分特定情報により特定される差分がある地点に到達した場合に、「更新すべき最新のルートが存在します。会員登録を行って最新データをダウンロードしてください。」等の音声案内や表示案内を行う警告情報を、出力部１１４に出力する。

以上で、本実施形態におけるナビゲーションシステムの構成の一例の説明を終える。

［ナビゲーションシステムの処理］
次に、このように構成された本実施形態におけるナビゲーションシステムの処理の一例について、以下に図２および図３を参照して詳細に説明する。図２は、本実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。

図２に示すように、まず、ナビゲーション装置１００の端末側経路情報生成部１０２ａは、ネットワークデータベース１０６ａに記憶されたネットワークデータに基づいて、経路探索条件を満たす経路の端末側経路情報を生成する（ステップＳＡ−１）。ここで、端末側経路情報生成部１０２ａは、利用者に入力部１１６を介して出発地と目的地を入力させるよう制御することにより経路探索条件を取得してもよく、現在位置情報取得部１０２ｄにより取得される現在位置情報を経路探索条件の出発地として設定してもよい。また、端末側経路情報生成部１０２ａは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの経路を、ネットワークデータベース１０６ａに記憶されたネットワークデータを用いて探索し、当該案内経路に関する端末側経路情報を生成してもよい。その際、端末側経路情報生成部１０２ａは、ネットワークデータベース１０６ａに記憶された評価用情報に基づいて、各案内経路について所要時間や料金や距離等に関する評価を行ってもよく、当該評価に基づいて案内経路の選択・ソート等を行って端末側経路情報を生成してもよい。なお、経路情報送信部１０２ｂにより生成される端末側経路情報は、経路探索条件を満たす経路を構成するノードやリンク等により特定される情報であり、一例として、経路探索条件を満たす経路を構成するノードやリンクを一意に特定するノードＩＤやリンクＩＤ等の情報であってもよい。

そして、ナビゲーション装置１００の経路情報送信部１０２ｂは、端末側経路情報生成部１０２ａにより生成された経路情報と、当該経路情報の生成時に用いた経路探索条件とを、ナビゲーションサーバ２００に送信する（ステップＳＡ−２）。

そして、ナビゲーションサーバ２００の経路情報受信部２０２ａは、ナビゲーション装置１００から送信された経路情報と経路探索条件を受信する（ステップＳＡ−３）。

そして、ナビゲーションサーバ２００のサーバ側経路情報生成部２０２ｂは、最新ネットワークデータベース２０６ａに記憶された最新のネットワークデータに基づいて、経路情報受信部２０２ａにより受信された経路探索条件を満たす経路のサーバ側経路情報を生成する（ステップＳＡ−４）。例えば、サーバ側経路情報生成部２０２ｂは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの経路を、最新ネットワークデータベース２０６ａに記憶されたネットワークデータを用いて探索し、当該経路に関するサーバ側経路情報を生成する。その際、サーバ側経路情報生成部２０２ｂは、最新ネットワークデータベース２０６ａに記憶された評価用情報に基づいて、各案内経路について所要時間や料金や距離等に関する評価を行ってもよく、当該評価に基づいて案内経路の選択・ソート等を行って経路情報を生成してもよい。なお、サーバ側経路情報生成部２０２ｂにより生成されるサーバ側経路情報は、経路探索条件を満たす経路を構成するノードやリンク等により特定される情報であり、一例として、経路探索条件を満たす経路を構成するノードやリンクを一意に特定するノードＩＤやリンクＩＤ等の情報であってもよい。

そして、ナビゲーションサーバ２００の差分経路情報取得部２０２ｃは、経路情報受信部２０２ａにより受信された端末側経路情報と、サーバ側経路情報生成部２０２ｂにより生成されたサーバ側経路情報を比較して、経路情報の差分である差分経路情報を取得する（ステップＳＡ−５）。なお、端末側経路情報やサーバ側経路情報がノードＩＤやリンクＩＤ等で構成される場合には、差分経路情報取得部２０２ｃは、当該ノードＩＤやリンクＩＤに対応するノードデータやリンクデータを最新ネットワークデータベース２０６ａから取得して差分の判定を行ってもよい。ここで、図３は、端末側経路情報とサーバ側経路情報と差分経路情報とを一例として模式的に示した図である。図３に示すように、それぞれ端末側経路情報およびサーバ側経路情報は、出発地（図の「Ｓ」）から目的地（図の「Ｇ」）までの経路探索条件を満たす、ノードとリンクとにより構成される経路を指定している。差分経路情報取得部２０２ｃは、一例として、これら端末側経路情報とサーバ側経路情報の経路を比較することにより差分経路情報を取得する。

例えば、図３の（１）に示すように、差分経路情報取得部２０２ｃは、端末側経路情報とサーバ側経路情報の経路を比較して、差分となるネットワークデータ（形状点やガイドポイント情報などのリンクデータやノードデータ等）を取得することにより、差分経路情報を取得してもよい。より具体的には、差分経路情報取得部２０２ｃは、端末側経路情報（図３（１）の破線）には含まれないがサーバ側経路情報には含まれる経路のネットワークデータ（図３（１）の黒丸で示すノードや、実線で示すリンク等のデータ）を差分経路情報として取得してもよい。

また、図３（２）に示すように、差分経路情報取得部２０２ｃは、端末側経路情報とサーバ側経路情報を比較して、差分がある部分（図３（２）の「！」で示す地点等）を特定する差分特定情報を取得することにより、差分経路情報を取得してもよい。より具体的には、差分経路情報取得部２０２ｃは、端末側経路情報には含まれないがサーバ側経路情報には含まれる道路区間や分岐点や形状点やガイドポイント情報等を特定する情報（例えば、差分があるリンクＩＤやノードＩＤや地点情報）を取得することにより、差分特定情報を取得してもよい。図３（２）で示す例では、端末側経路情報の経路とサーバ側経路情報の経路が分岐する地点（出発地「Ｓ」側の「！」）と、端末側経路情報の経路とサーバ側経路情報の経路が合流する地点（目的地「Ｇ」側の「！」）を特定して差分特定情報としている。

再び図２に戻り、ナビゲーションサーバ２００の差分経路情報送信部２０２ｄは、差分経路情報取得部２０２ｃにより取得された差分経路情報（差分のネットワークデータや差分特定情報など）をナビゲーション装置１００に送信する（ステップＳＡ−６）。なお、差分経路情報送信部２０２ｄは、差分のネットワークデータを送信するか差分特定情報を送信するかを、会員登録期間が満了しているか否かで判断してもよい。例えば、差分経路情報送信部２０２ｄは、ナビゲーション装置１００の利用者の会員登録期間内である場合には、差分経路情報として差分のネットワークデータを送信し、一方、ナビゲーション装置１００の利用者の会員登録期間が満了している場合は、差分経路情報として差分特定情報を送信してもよい。

そして、ナビゲーション装置１００の差分経路情報受信部１０２ｃは、ナビゲーションサーバ２００から送信された差分経路情報を受信して、差分経路情報ファイル１０６ｂに格納する（ステップＳＡ−７）。

そして、ナビゲーション装置１００の制御部１０２は、差分経路情報受信部１０２ｃにより受信された差分経路情報が、差分のネットワークデータであるか差分特定情報であるかを判定する（ステップＳＡ−８）。

差分経路情報が差分のネットワークデータであると判定された場合（ステップＳＡ−８、Ｙｅｓ）、ナビゲーション装置１００の端末側経路情報生成部１０２ａは、ネットワークデータベース１０６ａに記憶されたネットワークデータに加えて、差分経路情報ファイル１０６ｂに格納された差分経路情報のネットワークデータに基づいて、再度、経路探索条件を満たす経路の経路情報（すなわち、最新経路情報）を生成する（ステップＳＡ−９）。なお、端末側経路情報生成部１０２ａは、現在位置情報取得部１０２ｄにより取得される現在位置情報の更新等により、ステップＳＡ−１にて用いた経路探索条件の出発地に変更がある場合は、現在位置情報取得部１０２ｄにより取得された現在位置情報や、利用者に入力部１１６を介して再入力させた出発地の情報を、経路探索条件の出発地として再設定してもよい。

そして、ナビゲーション装置１００の経路案内部１０２ｅは、端末側経路情報生成部１０２ａにより再度生成された最新経路情報を出力部１１４に出力させることにより、経路案内を実行する（ステップＳＡ−１０）。ここで、経路案内部１０２ｅは、現在位置情報取得部１０２ｄにより取得される現在位置情報の更新に応じて経路情報を順次出力してもよく、例えば、現在位置情報に基づく現在位置が案内経路上の分岐点等に近づいた場合に、方向指示のための音声案内データや表示案内データ等を出力部１１４に出力させてもよい。

一方、ステップＳＡ−８において差分経路情報が差分のネットワークデータではなく差分特定情報であると判定された場合（ステップＳＡ−８、Ｎｏ）、警告情報出力部１０２ｆは、現在位置情報取得部１０２ｄにより取得される現在位置情報の現在位置が、差分経路情報ファイル１０６ｂに格納された差分特定情報により特定される地点に到達した場合に、警告情報を出力部１１４に出力させる（ステップＳＡ−１１）。なお、この場合、端末側経路情報生成部１０２ａにより差分のネットワークデータを考慮した最新経路情報を生成することはできないが、ナビゲーション装置１００の経路案内部１０２ｅは、ステップＳＡ−１にて端末側経路情報生成部１０２ａにより生成されたサーバ側経路情報を出力部１１４に出力させることにより経路案内を実行してもよい。また、警告情報出力部１０２ｆは、一例として、現在位置情報取得部１０２ｄにより取得された現在位置情報の現在位置が、差分特定情報により特定される差分がある地点（図３（２）で示した「！」の地点等）に到達した場合に、「更新すべき最新のルートが存在します。会員登録を行って最新データをダウンロードしてください。」等の音声案内や表示案内を行う警告情報を、出力部１１４に出力してもよい。

以上で、本実施形態におけるナビゲーションシステムの処理の説明を終える。

［他の実施の形態］
さて、これまで本発明の実施形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。

また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。

このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや施設検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。

また、ナビゲーション装置１００、および、ナビゲーションサーバ２００に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。

例えば、ナビゲーション装置１００、および、ナビゲーションサーバ２００の各装置が備える処理機能、特に制御部１０２、および、制御部２０２にて行われる各処理機能については、その全部または任意の一部を、ＣＰＵ（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）および当該ＣＰＵにて解釈実行されるプログラムにて実現することができ、あるいは、ワイヤードロジックによるハードウェアとして実現することも可能である。尚、プログラムは、後述する記録媒体に記録されており、必要に応じてナビゲーション装置１００、および、ナビゲーションサーバ２００に機械的に読み取られる。すなわち、ＲＯＭまたはＨＤ等の記憶部２０６等は、ＯＳとして協働してＣＰＵに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、ＲＡＭにロードされることによって実行され、ＣＰＵと協働して制御部を構成する。

また、このコンピュータプログラムは、ナビゲーション装置１００、および、ナビゲーションサーバ２００に対して任意のネットワーク３００を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。

また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納することもできる。ここで、この「記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、Ｂｌｕ−ｒａｙＤｉｓｃ等の任意の「可搬用の物理媒体」、あるいは、ＬＡＮ、ＷＡＮ、インターネットに代表されるネットワークを介してプログラムを送信する場合の通信回線や搬送波のように、短期にプログラムを保持する「通信媒体」を含むものとする。

また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、ＯＳに代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。

記憶部１０６や記憶部２０６に格納される各種のデータベース等（最新ネットワークデータベース２０６ａ、ネットワークデータベース１０６ａ、差分経路情報ファイル１０６ｂ等）は、ＲＡＭ、ＲＯＭ等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラムやテーブルやデータベースやウェブページ用ファイル等を格納する。

また、ナビゲーション装置１００、および、ナビゲーションサーバ２００は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置を接続し、該情報処理装置に本発明の方法を実現させるソフトウェア（プログラム、データ等を含む）を実装することにより実現してもよい。

更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。

以上詳述したように、本発明によれば、サーバと端末における経路探索結果の差分のみを端末にダウンロードさせることにより、サーバと端末間の通信量を削減するとともに、端末側で最新のネットワークデータに基づく経路探索結果の差分の情報を利用可能とする、ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、ナビゲーション方法を提供することができるので、ナビゲーションを支援する情報機器や情報処理分野などの様々な分野において極めて有用である。

１００ナビゲーション装置
１０２制御部
１０２ａ端末側経路情報生成部
１０２ｂ経路情報送信部
１０２ｃ差分経路情報受信部
１０２ｄ現在位置情報取得部
１０２ｅ経路案内部
１０２ｆ警告情報出力部
１０４通信制御インターフェース部
１０６記憶部
１０６ａネットワークデータベース
１０６ｂ差分経路情報ファイル
１０８入出力制御インターフェース部
１１２位置取得部
１１４出力部
１１６入力部
２００ナビゲーションサーバ
２０２制御部
２０２ａ経路情報受信部
２０２ｂサーバ側経路情報生成部
２０２ｃ差分経路情報取得部
２０２ｄ差分経路情報送信部
２０４通信制御インターフェース部
２０６記憶部
２０６ａ最新ネットワークデータベース
３００ネットワーク
５００位置発信装置

Claims

制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、記憶部と制御部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムであって、
上記ナビゲーション装置の上記記憶部は、
交通網を規定したネットワークデータを記憶するネットワークデータ記憶手段、
を備え、
上記ナビゲーションサーバの上記記憶部は、
最新の上記ネットワークデータを記憶する最新ネットワークデータ記憶手段、
を備え、
上記ナビゲーション装置の上記制御部は、
上記ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて、少なくとも出発地と目的地とを含む経路探索条件を満たす経路の経路情報を生成する端末側経路情報生成手段と、
上記端末側経路情報生成手段により生成された上記経路情報および上記経路探索条件を、上記ナビゲーションサーバに送信する経路情報送信手段と、
上記ナビゲーションサーバから送信される、上記最新ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて生成された上記経路情報との差分を受信する差分経路情報受信手段と、
を備え、
上記ナビゲーションサーバの上記制御部は、
上記ナビゲーション装置から送信される上記経路情報および上記経路探索条件を受信する経路情報受信手段と、
上記最新ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて、上記経路情報受信手段により受信された上記経路探索条件を満たす経路の上記経路情報を生成するサーバ側経路情報生成手段と、
上記経路情報受信手段により受信された上記経路情報と、上記サーバ側経路情報生成手段により生成された上記経路情報を比較して、上記経路情報の上記差分を取得する差分経路情報取得手段と、
上記差分経路情報取得手段により取得された上記経路情報の上記差分を、上記ナビゲーション装置に送信する差分経路情報送信手段と、
を備えたことを特徴とする、ナビゲーションシステム。
請求項１に記載のナビゲーションシステムにおいて、
上記ナビゲーション装置は、
出力部を更に備え、
上記差分経路情報取得手段は、
上記経路情報の上記差分として、当該差分となる上記ネットワークデータを上記最新ネットワークデータ記憶手段から取得し、
上記端末側経路情報生成手段は、
上記差分経路情報受信手段により受信された上記差分の上記ネットワークデータと、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータとに基づいて、再度、上記経路探索条件を満たす経路の上記経路情報を取得し、
上記ナビゲーション装置の上記制御部は、
上記端末側経路情報生成手段により再度生成された上記経路情報を上記出力部に出力することにより、経路案内を実行する経路案内手段、
を更に備えたことを特徴とする、ナビゲーションシステム。
請求項１に記載のナビゲーションシステムにおいて、
上記ナビゲーション装置は、
出力部を更に備え、
上記差分経路情報取得手段は、
上記経路情報の上記差分として、当該差分がある部分を特定する差分特定情報を取得し、
上記ナビゲーション装置の上記制御部は、
上記ナビゲーション装置の利用者の現在位置が、上記差分経路情報受信手段により受信された上記差分特定情報により特定される地点に到達した場合に、警告情報を上記出力部に出力させる警告情報出力手段と、
を更に備えたことを特徴とする、ナビゲーションシステム。
請求項１から３のいずれか一つに記載のナビゲーションシステムにおいて、
上記ネットワークデータは、ノードとリンクとにより構成され、上記ノードを一意に特定するノードＩＤと上記リンクを一意に特定するリンクＩＤとを更に含み、
上記経路情報送信手段は、
上記経路情報として、上記経路を構成する上記ノードと上記リンクを特定する上記ノードＩＤと上記リンクＩＤとを上記ナビゲーションサーバに送信すること、を特徴とする、ナビゲーションシステム。
記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、記憶部と制御部とを少なくとも備えたナビゲーション装置であって、
上記ナビゲーション装置の上記記憶部は、
交通網を規定したネットワークデータを記憶するネットワークデータ記憶手段、
を備え、
上記ナビゲーションサーバの上記記憶部は、
最新の上記ネットワークデータを記憶する最新ネットワークデータ記憶手段、
を備え、
上記制御部は、
上記ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて、少なくとも出発地と目的地とを含む経路探索条件を満たす経路の経路情報を生成する端末側経路情報生成手段と、
上記端末側経路情報生成手段により生成された上記経路情報および上記経路探索条件を、上記ナビゲーションサーバに送信する経路情報送信手段と、
上記ナビゲーションサーバから送信される、上記最新ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて生成された上記経路情報と上記送信された上記経路情報との差分を受信する差分経路情報受信手段と、
を備えたことを特徴とする、ナビゲーション装置。
記憶部を少なくとも備えたナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、
上記ナビゲーション装置の上記記憶部は、
交通網を規定したネットワークデータを記憶するネットワークデータ記憶手段、
を備え、
上記ナビゲーションサーバの上記記憶部は、
最新の上記ネットワークデータを記憶する最新ネットワークデータ記憶手段、
を備え、
上記制御部は、
上記ナビゲーション装置から送信される、少なくとも出発地と目的地とを含む経路探索条件、および、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて生成された上記経路探索条件を満たす経路の経路情報を受信する経路情報受信手段と、
上記最新ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて、上記経路情報受信手段により受信された上記経路探索条件を満たす経路の上記経路情報を生成するサーバ側経路情報生成手段と、
上記経路情報受信手段により受信された上記経路情報と、上記サーバ側経路情報生成手段により生成された上記経路情報を比較して、上記経路情報の上記差分を取得する差分経路情報取得手段と、
上記差分経路情報取得手段により取得された上記経路情報の上記差分を、上記ナビゲーション装置に送信する差分経路情報送信手段と、
を備えたことを特徴とする、ナビゲーションサーバ。
制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、記憶部と制御部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、
上記ナビゲーション装置の上記記憶部は、
交通網を規定したネットワークデータを記憶するネットワークデータ記憶手段、
を備え、
上記ナビゲーションサーバの上記記憶部は、
最新の上記ネットワークデータを記憶する最新ネットワークデータ記憶手段、
を備え、
上記ナビゲーション装置の上記制御部において実行される、
上記ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて、少なくとも出発地と目的地とを含む経路探索条件を満たす経路の経路情報を生成する端末側経路情報生成ステップと、
上記ナビゲーション装置の上記制御部において実行される、
上記端末側経路情報生成ステップにて生成された上記経路情報および上記経路探索条件を、上記ナビゲーションサーバに送信する経路情報送信ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記ナビゲーション装置から送信される上記経路情報および上記経路探索条件を受信する経路情報受信ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記最新ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて、上記経路情報受信ステップにて受信された上記経路探索条件を満たす経路の上記経路情報を生成するサーバ側経路情報生成ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記経路情報受信ステップにて受信された上記経路情報と、上記サーバ側経路情報生成ステップにて生成された上記経路情報を比較して、上記経路情報の上記差分を取得する差分経路情報取得ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記差分経路情報取得ステップにて取得された上記経路情報の上記差分を、上記ナビゲーション装置に送信する差分経路情報送信ステップと、
上記ナビゲーション装置の上記制御部において実行される、
上記ナビゲーションサーバから送信される、上記最新ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて生成された上記経路情報との差分を受信する差分経路情報受信ステップと、
を含むことを特徴とする、ナビゲーション方法。
記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、記憶部と制御部とを少なくとも備えたナビゲーション装置において実行されるナビゲーション方法であって、
上記ナビゲーション装置の上記記憶部は、
交通網を規定したネットワークデータを記憶するネットワークデータ記憶手段、
を備え、
上記ナビゲーションサーバの上記記憶部は、
最新の上記ネットワークデータを記憶する最新ネットワークデータ記憶手段、
を備え、
上記制御部において実行される、
上記ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて、少なくとも出発地と目的地とを含む経路探索条件を満たす経路の経路情報を生成する端末側経路情報生成ステップと、
上記端末側経路情報生成ステップにて生成された上記経路情報および上記経路探索条件を、上記ナビゲーションサーバに送信する経路情報送信ステップと、
上記ナビゲーションサーバから送信される、上記最新ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて生成された上記経路情報と上記送信された上記経路情報との差分を受信する差分経路情報受信ステップと、
を含むことを特徴とする、ナビゲーション方法。
記憶部を少なくとも備えたナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、
上記ナビゲーション装置の上記記憶部は、
交通網を規定したネットワークデータを記憶するネットワークデータ記憶手段、
を備え、
上記ナビゲーションサーバの上記記憶部は、
最新の上記ネットワークデータを記憶する最新ネットワークデータ記憶手段、
を備え、
上記制御部において実行される、
上記ナビゲーション装置から送信される、少なくとも出発地と目的地とを含む経路探索条件、および、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて生成された上記経路探索条件を満たす経路の経路情報を受信する経路情報受信ステップと、
上記最新ネットワークデータ記憶手段に記憶された上記ネットワークデータに基づいて、上記経路情報受信ステップにて受信された上記経路探索条件を満たす経路の上記経路情報を生成するサーバ側経路情報生成ステップと、
上記経路情報受信ステップにて受信された上記経路情報と、上記サーバ側経路情報生成ステップにて生成された上記経路情報を比較して、上記経路情報の上記差分を取得する差分経路情報取得ステップと、
上記差分経路情報取得ステップにて取得された上記経路情報の上記差分を、上記ナビゲーション装置に送信する差分経路情報送信ステップと、
を含むことを特徴とする、ナビゲーション方法。