地図データ更新通知装置、地図データ更新通知プログラム、および地図データ更新通知方法
【課題】 最新地図データの通知を行うための電子メールの送信先を、利用者がその最新地図を必要としているかどうかという観点から選択する。
【解決手段】 地図データ更新通知装置が、利用者登録情報データベースに記録された各地図データ利用者について、最新地図データを用いて、利用者登録情報データベースによってその地図データ利用者に対応づけられた複数の地点のうち複数の地点から２つの地点を取り出すすべての組み合わせのうちの、自宅を出発地とするすべての組毎に、その組に該当する２つの地点間の最適経路を算出する。そして、算出した各最適経路のうち、新規道路を通過する最適経路が１つ以上あるか否かを判定し、あれば、該当利用者に地図更新を通知する電子メールを送信し、なければ、当該電子メールを送信しない。
【解決手段】 地図データ更新通知装置が、利用者登録情報データベースに記録された各地図データ利用者について、最新地図データを用いて、利用者登録情報データベースによってその地図データ利用者に対応づけられた複数の地点のうち複数の地点から２つの地点を取り出すすべての組み合わせのうちの、自宅を出発地とするすべての組毎に、その組に該当する２つの地点間の最適経路を算出する。そして、算出した各最適経路のうち、新規道路を通過する最適経路が１つ以上あるか否かを判定し、あれば、該当利用者に地図更新を通知する電子メールを送信し、なければ、当該電子メールを送信しない。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、道路、橋、トンネル等の構造物の新設、道路の廃止、交通規制の変更等によって電子地図データが更新され、その情報を包含した地図の送信準備ができたことを利用者に通知する地図データ更新通知装置、地図データ更新通知プログラム、および地図データ更新通知方法に関する。
【背景技術】
【０００２】
従来、カーナビゲーション装置等で使用する電子地図データ（以下地図データと記す）は、ＣＤやＤＶＤといったディスク記憶媒体に格納されていた。しかし、近年の技術革新により、地図データが書き換え可能なハードディスクに格納されることも多くなっている。このように、ハードディスクに地図データが格納されたことで、利用する地図データを更新したい場合、ハードディスクに差分の地図データを書き込むことで更新を実現できるようになっている。これによって、地図販売事業者は従来のディスク記憶媒体による地図データの販売に加え、インターネット等の通信回線を利用した地図の差分データのダウンロードサービスを行うことで、地図データの販売を行うことが可能となった。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
このような状況に鑑みた発明者の検討によれば、道路、橋、トンネル等の構造物の新設、道路の廃止、交通規制の変更等があった場合、地図データ販売事業者はその情報を反映させた地図データを作成し、販売促進のため、旧いバージョンの地図データの利用者に、最新の地図データができたことを電子メールで通知したいと考える場合がある。
【０００４】
しかし、利用者が携帯電話による電子メール受信を行っている場合、利用者が通知の電子メール受信のために通信料を負担しなければならない可能性がある。また、メール受信機能を有するカーナビゲーション装置に電子メールを送る場合、通知の電子メール送信のための通信料を地図データ販売事業者が負担しなければならない可能性がある。したがって、利用者によっては購入するほどの価値がないかもしれない最新地図データの通知の電信メールを、すべての利用者に対して行うことは必ずしも好ましくない。
【０００５】
本発明は上記点に鑑み、最新地図データの通知を行うための電子メールの送信先を、利用者がその最新地図を必要としているかどうかという観点から選択することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するための請求項１に記載の発明は、旧バージョン地図データに新規道路が加わった最新バージョン地図データ、および地図データ利用者を複数の地点に対応付ける利用者−地点対応データを記憶する記憶媒体と、前記記憶媒体が記憶する最新バージョン地図データを用いて、前記記憶媒体が記憶する利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち２つの地点間の最適経路を算出する経路算出手段と、前記経路算出手段が算出した最適経路が前記新規道路を通過することを判定する新規道路通過判定手段と、前記新規道路通過判定手段の判定結果に基づいて、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段と、を備えた地図データ更新通知装置である。
【０００７】
このようになっているので、地図データ更新通知装置は、地図データ利用者のうち、その利用者に対応する２つの地点間の最適経路が新規道路を通過するような利用者に、地図更新を通知する電子メールを送信する。したがって、最新地図データの通知を行うための電子メールの送信先を、利用者がその最新地図を必要としているかどうかという観点から選択することが可能となる。
【０００８】
また、請求項２に記載の発明は、旧バージョン地図データに新規道路が加わった最新バージョン地図データ、および地図データ利用者を３つ以上の地点に対応付ける利用者−地点対応データを記憶する記憶媒体と、前記記憶媒体が記憶する最新バージョン地図データを用いて、前記記憶媒体が記憶する利用者−地点対応データによってある地図データ利用者に対応付けられた３つ以上の地点から２つの地点を取り出す複数の組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出する経路算出手段と、前記経路算出手段が算出した前記複数の組についての最適経路のうち、前記新規道路を通過する最適経路が１つ以上あることを判定する新規道路通過判定手段と、前記新規道路通過判定手段の判定結果に基づいて、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段と、を備えた地図データ更新通知装置である。
【０００９】
このようになっているので、地図データ更新通知装置は、地図データ利用者のうち、その利用者に対応する３つ以上の地点から２つの地点を取り出す複数の組み合わせのうち、１組でもその組に属する２つの地点間の最適経路が新規道路を通過するような利用者に、地図更新を通知する電子メールを送信する。したがって、最新地図データの通知を行うための電子メールの送信先を、利用者がその最新地図を必要としているかどうかという観点から選択することが可能となる。
【００１０】
また、請求項３に記載の発明は、地図データ利用者の利用する旧バージョン地図データ、前記旧バージョン地図データに変更が加わった最新バージョン地図データ、および地図データ利用者を複数の地点に対応付ける利用者−地点対応データを記憶する記憶媒体と、前記記憶媒体が記憶する最新バージョン地図データを用いて、前記記憶媒体が記憶する利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち２つの地点間の最適経路を算出すると共に、前記記憶媒体が記憶する、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記２つの地点間の最適経路を算出する経路算出手段と、前記経路算出手段が算出した最新バージョン地図データによる前記２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによる前記２つの地点間の最適経路とを比較する経路比較手段と、前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段と、を備えた地図データ更新通知装置である。
【００１１】
このようになっているので、地図更新装置は、地図データ利用者のうち、その利用者に対応する２つの地点間の最適経路が、その利用者の利用する旧バージョン地図データを用いた場合と最新バージョン地図データとを用いた場合とで異なるような利用者に、地図更新を通知する電子メールを送信する。したがって、最新地図データの通知を行うための電子メールの送信先を、利用者がその最新地図を必要としているかどうかという観点から選択することが可能となる。
【００１２】
また、請求項４に記載の発明は、地図データ利用者の利用する旧バージョン地図データ、前記旧バージョン地図データに変更が加わった最新バージョン地図データ、および地図データ利用者を３つ以上の地点に対応付ける利用者−地点対応データを記憶する記憶媒体と、前記記憶媒体が記憶する最新バージョン地図データを用いて、前記記憶媒体が記憶する利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち３つ以上の地点から２つの地点を取り出す複数の組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出すると共に、前記記憶媒体が記憶する、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記複数の組毎に、その組に該当する２つの地点間の最適経路を算出する経路算出手段と、前記複数の組のそれぞれ毎に、前記経路算出手段が算出した最新バージョン地図データによるその組に該当する２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによるその組に該当する２つの地点間の最適経路とを比較する経路比較手段と、前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路の組のうち１つ以上の組において経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段と、を備えた地図データ更新通知装置である。
【００１３】
このようになっているので、地図データ更新通知装置は、地図データ利用者のうち、その利用者に対応する３つ以上の地点から２つの地点を取り出す複数の組み合わせのうち、１組でもその組に属する２つの地点間の最適経路が、その利用者の利用する旧バージョン地図データを用いた場合と最新バージョン地図データとを用いた場合とで異なるような利用者に、地図更新を通知する電子メールを送信する。したがって、最新地図データの通知を行うための電子メールの送信先を、利用者がその最新地図を必要としているかどうかという観点から選択することが可能となる。
【００１４】
また、請求項５に記載の発明は、請求項３または４に記載の地図データ更新通知装置において、前記電子メール送信手段は、前記地図データ利用者に送信するための地図更新を通知する電子メールに、互いに食い違っている比較対象の２つの経路の経路距離、当該２つの経路の予想所用走行時間、当該２つの経路の経路距離の比較量、および当該２つの経路の予想所用走行時間の比較量のうちいずれか１つ以上を含めることを特徴とする。
【００１５】
このようになっているので、電子メール送信先の利用者に、最新バージョン地図データを利用した場合、現在利用者が持つ旧バージョン地図データを利用した場合と比べどのくらい経路の時間短縮または距離短縮ができるかを伝えることが可能となり、利用者の更新意欲をよりかきたてることが可能となる。
【００１６】
また、請求項６に記載の発明は、旧バージョン地図データに新規道路が加わった最新バージョン地図データを用いて、地図データ利用者を複数の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち２つの地点間の最適経路を算出する経路算出手段、前記経路算出手段が算出した最適経路が前記新規道路を通過することを判定する新規道路通過判定手段、および前記新規道路通過判定手段の判定結果に基づいて、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段として、コンピュータを機能させる地図データ更新通知プログラムである。
【００１７】
このようになっているので、この地図データ更新通知プログラムを実行するコンピュータは、地図データ利用者のうち、その利用者に対応する２つの地点間の最適経路が新規道路を通過するような利用者に、地図更新を通知する電子メールを送信する。したがって、最新地図データの通知を行うための電子メールの送信先を、利用者がその最新地図を必要としているかどうかという観点から選択することが可能となる。
【００１８】
また、請求項７に記載の発明は、旧バージョン地図データに新規道路が加わった最新バージョン地図データを用いて、地図データ利用者を３つ以上の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち３つ以上の地点から２つの地点を取り出す複数の組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出する経路算出手段、前記経路算出手段が算出した前記複数の組についての最適経路のうち、前記新規道路を通過する最適経路が１つ以上あることを判定する新規道路通過判定手段、および前記新規道路通過判定手段の判定結果に基づいて、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段として、コンピュータを機能させる地図データ更新通知プログラムである。
【００１９】
このようになっているので、この地図データ更新通知プログラムを実行するコンピュータは、地図データ利用者のうち、その利用者に対応する３つ以上の地点から２つの地点を取り出す複数の組み合わせのうち、１組でもその組に属する２つの地点間の最適経路が新規道路を通過するような利用者に、地図更新を通知する電子メールを送信する。したがって、最新地図データの通知を行うための電子メールの送信先を、利用者がその最新地図を必要としているかどうかという観点から選択することが可能となる。
【００２０】
また、請求項８に記載の発明は、地図データ利用者の利用する旧バージョン地図データに変更が加わった最新バージョン地図データ用いて、および地図データ利用者を複数の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち２つの地点間の最適経路を算出すると共に、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記２つの地点間の最適経路を算出する経路算出手段、前記経路算出手段が算出した最新バージョン地図データによる前記２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによる前記２つの地点間の最適経路とを比較する経路比較手段、および前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段として、コンピュータを機能させる地図データ更新通知プログラムである。
【００２１】
このようになっているので、この地図データ更新通知プログラムを実行するコンピュータは、地図データ利用者のうち、その利用者に対応する３つ以上の地点から２つの地点を取り出す複数の組のうち、１組でもその組に属する２つの地点間の最適経路が、その利用者の利用する旧バージョン地図データを用いた場合と最新バージョン地図データとを用いた場合とで異なるような利用者に、地図更新を通知する電子メールを送信する。したがって、最新地図データの通知を行うための電子メールの送信先を、利用者がその最新地図を必要としているかどうかという観点から選択することが可能となる。
【００２２】
また、請求項９に記載の発明は、地図データ利用者の利用する旧バージョン地図データに変更が加わった最新バージョン地図データを用いて、地図データ利用者を３つ以上の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち３つ以上の地点から２つの地点を取り出す複数の組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出すると共に、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記複数の組毎に、その組に該当する２つの地点間の最適経路を算出する経路算出手段、前記複数の組のそれぞれ毎に、前記経路算出手段が算出した最新バージョン地図データによるその組に該当する２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによるその組に該当する２つの地点間の最適経路とを比較する経路比較手段、および前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路の組のうち１つ以上の組において経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段として、コンピュータを機能させる地図データ更新通知プログラムである。
【００２３】
このようになっているので、この地図データ更新通知プログラムを実行するコンピュータは、地図データ利用者のうち、その利用者に対応する３つ以上の地点から２つの地点を取り出す複数の組み合わせのうち、１組でもその組に属する２つの地点間の最適経路が、その利用者の利用する旧バージョン地図データを用いた場合と最新バージョン地図データとを用いた場合とで異なるような利用者に、地図更新を通知する電子メールを送信する。したがって、最新地図データの通知を行うための電子メールの送信先を、利用者がその最新地図を必要としているかどうかという観点から選択することが可能となる。
【００２４】
また、請求項１０に記載の発明は、地図データ利用者の利用する旧バージョン地図データに変更が加わった最新バージョン地図データ用いて、および地図データ利用者を複数の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち２つの地点間の最適経路を算出すると共に、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記２つの地点間の最適経路を算出する経路算出手順と、前記経路算出手段が算出した最新バージョン地図データによる前記２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによる前記２つの地点間の最適経路とを比較する経路比較手順と、前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手順と、を備えた地図データ更新通知方法である。
【００２５】
また、請求項１１に地図データ利用者の利用する旧バージョン地図データに変更が加わった最新バージョン地図データを用いて、地図データ利用者を３つ以上の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち３つ以上の地点から２つの地点を取り出す複数の組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出すると共に、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記複数の組毎に、その組に該当する２つの地点間の最適経路を算出する経路算出手順と、前記複数の組のそれぞれ毎に、前記経路算出手段が算出した最新バージョン地図データによるその組に該当する２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによるその組に該当する２つの地点間の最適経路とを比較する経路比較手順と、前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路の組のうち１つ以上の組において経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手順と、を備えた地図データ更新通知方法である。
【００２６】
これら請求項１０および１１のように、本発明を方法として捉えることが可能である。
【発明を実施するための最良の形態】
【００２７】
（第１実施形態）
以下、本発明の第１実施形態について説明する。図１に、本実施形態において地図データ提供事業者が用いる地図データ更新通知装置１を示す。この地図データ更新通知装置１は、ネットワークインターフェース１１、入力装置１２、ハードディスクドライブ（図中ではＨＤＤと記す）１４、ＣＰＵ１５、ＲＡＭ１６およびＲＯＭ１７を有している。
【００２８】
ネットワークインターフェース１１は、インターネット等の広域ネットワーク２と接続し、ＣＰＵ１５から受けた電子メールのデータを、ＳＭＴＰサーバ等、受信した電子メールに記載された宛先の装置に当該電子メールを配送する広域ネットワーク２上の装置に送信する。
【００２９】
入力装置１２は、ユーザによる操作に基づく信号をＣＰＵ１５に出力する、キーボード等の装置である。
【００３０】
ハードディスクドライブ１４は、ＣＰＵ１５が実行するためのプログラム等を記憶する大容量磁気記憶媒体と、ＣＰＵ１５からの制御に従って当該記憶媒体に対してデータの読み書きを行う装置を有する。
【００３１】
ＣＰＵ（コンピュータに相当する）１５は、ＲＯＭ１７およびハードディスクドライブ１４から読み出した地図データ更新通知装置１の動作のためのプログラムを実行し、その実行の際には、必要に応じて、ＲＡＭ１６、ＲＯＭ１７、およびハードディスクドライブ１４から情報を読み出し、ＲＡＭ１６および外部記憶媒体１８に対して情報の書き込みを行い、入力装置１２、ネットワークインターフェース１１から信号を受け、ディスプレイ１１に映像信号を出力する。
【００３２】
以下、本実施形態の地図データ更新通知装置１の実現する具体的な機能について説明する。図２に、本実施形態における地図データ更新通知装置１の機能構成を概略的に示す。ハードディスクドライブ１４は、上述したプログラムに加え、最新地図データおよび利用者登録情報データベース（図中ではＤＢと記す）を記憶している。地図データは、道路を示すリンクのデータ、リンクとリンクを繋ぐ交差点を示すノードのデータ、および各種施設のデータを複数有するデータである。リンクのデータは、そのリンクの位置（緯度、経度）、そのリンクの形状、そのリンクが繋がるノードの指定、そのリンクにおける交通規制内容等のデータから成る。ノードのデータは、そのノードの位置（緯度、経度）、そのノードに繋がるリンクの指定、そのノードにおける交通規制内容等のデータから成る。施設のデータは、その施設の位置（緯度、経度）、形状、種別（コンビニエンスストア、大学、駐車場等）、名称等のデータから成る。この地図データは、現実の道路や施設の状態に合致するように地図販売事業者が作成するものである。そして、実際の道路の新設、廃止、道路規制情報の変更等に合わせて、地図販売事業者は提供する地図データに変更を加えていく。最新の地図データとは、地図販売事業者が地図データ利用者に提供する、最も新しい変更が加えられたバージョンの地図データ（すなわち最新バージョン地図データ）をいう。
【００３３】
利用者登録情報データベース（利用者−地点対応データに相当する）は、複数の地図データ利用者のそれぞれに、複数の地点を対応付けるデータである。具体的には、利用者登録情報データベースは、地図データ利用者に１対１で対応するエントリを複数有する。そして、各エントリは、その地図データ利用者の名称（個人名、企業名等）のデータ、その地図データ利用者の電子メールアドレス（例えばｅ−ｍａｉｌアドレス）のデータ、その地図データ利用者に対応する複数の地点（緯度、経度）のデータを有する。また、その地図データ利用者に対応する複数の地点としては、その地図データ利用者の自宅、その地図データ利用者の通勤先、その地図データ利用者が旅行等で訪れたことのある施設、その地図データ利用者がこれから訪れる予定のある施設等、その地図データ利用者が訪れる可能性が高い地点がある。
【００３４】
この利用者登録情報データベースの各エントリの、電子メールアドレスおよび対応する複数の地点のデータは、そのエントリに該当するユーザから利用者登録情報データベースへ登録するために電子メールや手紙等で送られた情報に基づいて作成、登録されるようになっていてもよいし、例えば地図販売事業者が当該地図データ利用者に提供した広域ネットワーク経由の経路探索サービス（例えばＷｅｂ経路探索サービス）や広域ネットワーク経由の交通情報配信サービスにおける当該提供サービスの個別内容に基づいて、作成、登録されるようになっていてもよい。
【００３５】
また、ＣＰＵ１５は、プログラムを実行することで、経路算出手段、新規道路通過判定手段、および電子メール送信手段として機能する。経路算出手段は、上述の最新地図データおよび利用者登録情報データベースを用いて、利用者登録情報データベースに記録されている地図データ利用者毎に、複数の最適経路を算出する。ある利用者について算出する複数の最適経路とは、具体的には、出発地と目的地から成る複数の組についての、その組における出発地から目的地までの（例えば周知のダイクストラ法等を用いて算出する）最適経路をいう。また、複数の組とは、具体的には、利用者登録情報データベース中の当該地図データ利用者のエントリ中に記録された、当該地図データ利用者に対応付けられた複数の地点から２つを選び出すすべての組み合わせのうち、特定の複数の組をいう。特定の組とは、当該地図データ利用者に対応する複数の地点のうちの出発地を自宅とし、当該地図データ利用者に対応する複数の地点のうちの目的地を自宅以外とする組（または当該地図データ利用者に対応する複数の地点のうちの目的地を自宅とし、当該地図データ利用者に対応する複数の地点のうちの出発地を自宅以外とする組）である。
【００３６】
新規道路通過判定手段は、地図データ利用者毎に、経路算出手段が算出したその地図データ利用者について複数の最適経路のうち、新規道路を通過する最適経路が１つ以上あるか否かを判定する。なお、最新地図データ中、どのリンクが新規道路に対応するかを特定する具体的方法としては、例えばハードディスクドライブ１４中の最新地図データに、自身の地図データの改編履歴として、現在の最新地図データのバージョン名、地図データのどのバージョンでどのリンクが新たに加えられたか等のデータをあらかじめ記録しておき、ＣＰＵ１５が、このデータに基づいて、現在の最新地図データのバージョンと同じバージョンで加えられたリンクを新規道路とするようになっていればよい。また例えば、ハードディスクドライブ１４中の最新地図データに、自身の地図データの改編履歴として、どの日付にどのリンクが新たに加えられたかのデータをあらかじめ記録しておき、ＣＰＵ１５が、このデータに基づいて、最新の日付に加えられたリンク（または最新の日付から所定期間（例えば６ヶ月）遡った日付以降に加えられたリンク）を新規道路とするようになっていてもよい。また例えば、ハードディスクドライブ１４が、最新地図データに加え、１つ前の旧バージョンの地図データ（すなわち現在の最新地図データができる前の最新地図データ）を記録しており、ＣＰＵ１５が、この２つの地図データの比較に基づいて、１つ前のバージョンの地図データが有しておらず、最新地図データが有しているリンクを新規道路とするようになっていてもよい。
【００３７】
電子メール送信手段は、地図データ利用者毎に、新規道路通過判定手段が、その地図データ利用者について複数の最適経路のうち新規道路を通過する最適経路が１つ以上あると判定した場合、かつその場合に限り、ネットワークインターフェース１１を後いて、その地図データ利用者に地図更新を通知するための電子メールを送信する。このとき、電子メールの宛先メールアドレスは、その利用者登録情報データベース中の地図データ利用者に対応するエントリに記載されたメールアドレスとする。
【００３８】
図３に、このような各手段を実現するためにＣＰＵ１５が実行する地図データ更新通知プログラム１００のフローチャートを示す。ＣＰＵ１５は、定期的に、あるいは、地図データ更新通知プログラム１００の実行を開始する旨の入力装置１２に対する操作があったことに基づいて、この地図データ更新通知プログラム１００を、利用者登録情報データベース中のすべてのエントリを対象として、１エントリにつき１回ずつ実行する。
【００３９】
そしてＣＰＵ１５は、あるエントリ（以下対象エントリと記す）を対象とする回の地図データ更新通知プログラム１００の実行において、まずステップ１１０で、上述の最新地図データをハードディスクドライブ１４から読み出す。続いてステップ１２０で、対象エントリに記載された、対応する複数の地点のうち、自宅以外の地点であり、かつ今回の地図データ更新通知プログラム１００の実行においてまだ選択されていない地点を１つ選択する。この選択された地点を以降選択登録地点と記す。続いてステップ１３０で、対象エントリに対応する地図データ利用者（以下該当利用者と記す）の自宅から選択登録地点までの最適経路を上述のように算出する。
【００４０】
続いてステップ１４０で、全地点について選択を行ったか否か、すなわち、対象エントリに記載された、対応する複数の地点のうち、自宅以外の地点であり、かつ今回の地図データ更新通知プログラム１００の実行においてまだ選択されていない地点が無くなったか否かを判定する。全地点について選択を行った場合、続いてステップ１５０を実行し、まだ選択を行っていないものがある場合、続いてステップ１２０を実行する。
【００４１】
このステップ１２０〜１４０の繰り返しによって、対象エントリに記載された自宅位置を出発地とし、対象エントリに記載された対応する複数の地点のうち自宅以外の地点の位置を目的地とするすべての組み合わせについての最適経路が算出される。
【００４２】
ステップ１５０では、ステップ１２０〜１４０の繰り返しによって算出された複数の最適経路のうち、１つでも新規道路を経由する経路があるか否かを判定する。なお、経路のうちどのリンクが新規道路に該当するかの判断は、上述の通りである。１つでも新規道路を経由する経路があれば続いてステップ１６０を実行し、新規道路を経由する経路がなければ地図データ更新通知プログラム１００の１回分の実行が終了する。また、ステップ１６０では、該当利用者宛にメールを送信し、その後地図データ更新通知プログラム１００の１回分の実行を終了する。
【００４３】
ＣＰＵ１５が以上のような地図データ更新通知プログラム１００を利用者登録情報データベース中の地図データ利用者毎に実行することで、地図データ更新通知装置１は、利用者登録情報データベースに記録された各地図データ利用者について、最新地図データを用いて、利用者登録情報データベースによってその地図データ利用者に対応づけられた地点のうち複数（例えば３つ以上）から２つを取り出すすべての組み合わせのうちの、自宅を出発地（または目的地）とするすべての組毎に、その組に該当する２つの地点間の最適経路を算出する（ステップ１２０〜１４０参照）。そして、算出した各最適経路のうち、新規道路を通過する最適経路が１つ以上あるか否かを判定し（ステップ１５０参照）、あれば、該当利用者に地図更新を通知する電子メールを送信し（ステップ１６０参照）、なければ、当該電子メールを送信しない。
【００４４】
このようになっていることで、例えば図４に示す旧バージョン地図および図５に示す最新バージョン地図に記載の通り、ある地図データ利用者についての利用者自宅３１と登録地点３２との間の最適経路が、旧バージョン地図を用いた場合は最適経路３３のようになっており、最新バージョン地図データを用いた場合は新規道路３４を通過する最適経路３５のようになっている場合に、当該地図データ利用者に地図データ更新の電子メールが配送される。
【００４５】
このようになっているので、地図データ更新通知装置１は、地図データ利用者のうち、その利用者に対応する２つの地点間の最適経路が新規道路を通過するような利用者に、地図更新を通知する電子メールを送信する。より詳しくは、地図データ更新通知装置１は、地図データ利用者のうち、その利用者に対応する複数（例えば３つ以上）の地点から２つの地点を取り出すすべての組み合わせのうちの複数の組のうち、１組でもその組に属する２つの地点間の最適経路が新規道路を通過するような利用者に、地図更新を通知する電子メールを送信する。したがって、最新地図データの通知を行うための電子メールの送信先を、利用者がその最新地図を必要としているかどうかという観点から選択することが可能となる。
【００４６】
なお、上記の第１実施形態においてＣＰＵ１５が、地図データ更新通知プログラム１００のステップ１３０を実行することで経路算出手段として機能し、ステップ１５０を実行することで新規道路通過判定手段として機能し、ステップ１６０を実行することで電子メール送信手段として機能する。
（第２実施形態）
次に、本発明の第２実施形態について説明する。本実施形態において地図データ提供事業者が用いる地図データ更新通知装置１のハードウェア構成は、第１実施形態の地図データ更新通知装置１と同じである。
【００４７】
以下、本実施形態の地図データ更新通知装置１の実現する具体的な機能について説明する。図６に、本実施形態における地図データ更新通知装置１の機能構成を概略的に示す。ハードディスクドライブ１４は、ＣＰＵ１５が実行するためのプログラムに加え、最新地図データ（最新バージョン地図データに相当する）、複数の利用者所有地図データ、および利用者登録情報データベース（図中ではＤＢと記す）を記憶している。最新地図データは、第１実施形態の最新地図データと同等のものである。利用者所有地図データは、旧バージョン地図データである。なお、これら地図データには、その地図データのバージョン名のデータも含まれている。
【００４８】
利用者登録情報データベース（利用者−地点対応データに相当する）は、複数の地図データ利用者のそれぞれに、複数の地点を対応付けるデータである。具体的には、利用者登録情報データベースは、地図データ利用者に１対１で対応するエントリを複数有する。そして、各エントリは、その地図データ利用者の名称（個人名、企業名等）のデータ、その地図データ利用者の電子メールアドレス（例えばｅ−ｍａｉｌアドレス）のデータ、その地図データ利用者に対応する複数の地点（緯度、経度）のデータといった、第１実施形態と同等のデータに加え、その地図データ利用者の利用する地図データのバージョン名のデータ、その地図データ利用者が使用する経路算出用プログラムのバージョン名のデータ等がある。なお、その地図データ利用者の利用する地図データとは、その地図データ利用者が利用するカーナビゲーション装置等が使用する地図データをいう。また、その地図データ利用者が使用する経路算出用プログラムとは、その地図データ利用者が利用するカーナビゲーション装置等が使用する経路算出用プログラムをいう。
【００４９】
この利用者登録情報データベースの各エントリの、電子メールアドレス、対応する複数の地点のデータ、利用する地図データのバージョン名は、第１実施形態と同様、そのエントリに該当するユーザから利用者登録情報データベースへ登録するために電子メールや手紙等で送られた情報に基づいて作成、登録されるようになっていてもよいし、例えば地図販売事業者が当該地図データ利用者に提供した広域ネットワーク経由の経路探索サービス（例えばＷｅｂ経路探索サービス）や広域ネットワーク経由の交通情報配信サービスにおける当該提供サービスの個別内容に基づいて、作成、登録されるようになっていてもよい。
【００５０】
また、ＣＰＵ１５は、プログラムを実行することで、経路算出手段、経路比較手段、および電子メール送信手段として機能する。経路算出手段は、上述の最新地図データ、利用者所有地図データおよび利用者登録情報データベースに基づいて、利用者登録情報データベースに記録されている地図データ利用者毎に、最新地図データと当該地図データ利用者が使用するバージョンの利用者所有地図データの両方を用いて、複数の最適経路算出を行う。ある地図データ利用者についての複数の最適経路とは、具体的には、出発地と目的地から成る複数の組についての、その組における出発地から目的地までの最適経路をいう。また、複数の組とは、具体的には、利用者登録情報データベース中の当該地図データ利用者のエントリ中に記録された、当該地図データ利用者に対応付けられた複数の地点から２つを選び出すすべての組み合わせのうち、特定の複数の組をいう。特定の組とは、当該地図データ利用者に対応する複数の地点のうちの出発地を自宅とし、当該地図データ利用者に対応する複数の地点のうちの目的地を自宅以外とする組（または当該地図データ利用者に対応する複数の地点のうちの目的地を自宅とし、当該地図データ利用者に対応する複数の地点のうちの出発地を自宅以外とする組）である。
【００５１】
より具体的には、本実施形態における経路算出手段は、第１に、最新バージョン地図データを用いて、利用者登録情報データベースによって当該地図データ利用者に対応する複数の地点から２つの地点を取り出すすべての組み合わせのうちの複数の組毎に、その組に該当する２つの地点間の最適経路を算出し、第２に、当該地図データ利用者が使用するバージョンの利用者所有地図データを用いて、上記の組と同じ組毎に、その組に該当する２つの地点間の最適経路を算出する。
【００５２】
経路比較手段は、地図データ利用者毎に、上述の複数の組のそれぞれについて、経路算出手段が算出した、最新地図データによるその組に該当する２つの地点間の最適経路と、当該地図データ利用者が使用するバージョンの利用者所有地図データによるその組に該当する２つの地点間の最適経路とを比較する。ここでいう比較とは、比較対象の２つの最適経路の異同の判定、走行距離の比較量（差、比等）の算出、道路の平均速度や制限速度を用いた予想走行距離の比較量（差、比等）の算出等をいう。
【００５３】
電子メール送信手段は、地図データ利用者毎に、経路比較手段の比較の結果に基づいて、比較対象の２つの経路の組のうち１つ以上の組において経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する。このとき、電子メールの宛先メールアドレスは、その利用者登録情報データベース中の地図データ利用者に対応するエントリに記載されたメールアドレスとする。
【００５４】
図７に、このような各手段を実現するためにＣＰＵ１５が実行する地図データ更新通知プログラム２００のフローチャートを示す。ＣＰＵ１５は、定期的に、あるいは、地図データ更新通知プログラム１００の実行を開始する旨の入力装置１２に対する操作があったことに基づいて、この地図データ更新通知プログラム２００を、利用者登録情報データベース中のすべてのエントリを対象として、１エントリにつき１回ずつ実行する。
【００５５】
そしてＣＰＵ１５は、あるエントリ（以下対象エントリと記す）を対象とする回の地図データ更新通知プログラム２００の実行において、まずステップ２１０で、上述の最新地図データおよび対象エントリ中の使用地図データのバージョン名に該当する利用者所有地図データ（以降該当利用者所有地図データと記す）をハードディスクドライブ１４から読み出す。続いてステップ２２０で、対象エントリに記載された、対応する複数の地点のうち、自宅以外の地点であり、かつ今回の地図データ更新通知プログラム２００の実行においてまだ選択されていない地点を１つ選択する。この選択された地点を以降選択登録地点と記す。続いてステップ２３０で、対象エントリに対応する地図データ利用者（以下該当利用者と記す）の自宅から選択登録地点までの最適経路を、最新地図データを用いて上述のように算出する。さらに続いてステップ２４０で、該当利用者の自宅から選択登録地点までの最適経路を、該当利用者所有地図データを用いて上述のように算出する。
【００５６】
続いてステップ２５０で、ステップ２３０および２４０で算出した両最適経路を比較対象とする比較を、上述の通り行う。さらに続いてステップ１４０で、全地点について選択を行ったか否か、すなわち、対象エントリに記載された、対応する複数の地点のうち、自宅以外の地点であり、かつ今回の地図データ更新通知プログラム２００の実行においてまだ選択されていない地点が無くなったか否かを判定する。全地点について選択を行った場合、続いてステップ２７０を実行し、まだ選択を行っていないものがある場合、続いてステップ２２０を実行する。
【００５７】
このステップ２２０〜２６０の繰り返しによって、対象エントリに記載された自宅位置を出発地とし、対象エントリに記載された対応する複数の地点のうち自宅以外の地点の位置を目的地とするすべての組み合わせについての最適経路が、最新地図データおよび該当利用者所有地図データを用いて算出される。
【００５８】
ステップ２７０では、ステップ２２０〜２６０の繰り返しによって行われた比較結果のうち、１つでも比較対象の２つの最適経路が食い違うものがあるか否かを判定する。１組でも食い違っていれば続いてステップ２８０を実行し、すべての組が合致していれば地図データ更新通知プログラム２００の１回分の実行が終了する。また、ステップ２８０では、該当利用者宛にメールを送信し、その後地図データ更新通知プログラム２００の１回分の実行を終了する。
【００５９】
図８に、このようにして地図データ利用者に送信される電子メール本文の内容を示す。この図に示すように、この電子メールは、新規道路開設等、地図データの更新内容、上述のステップ２７０で食い違うとした比較対象の２つの経路の経路距離および予想所用走行時間、および、最新地図データのダウンロードサービス提供ＵＲＬへのハイパーリンク等を含んでいる。なお、この電子メールには、更に、当該２つの経路の経路距離の比較量、および当該２つの経路の予想所用走行時間の比較量を含めるようになっていてもよい。
【００６０】
このようになっていることで、電子メール送信先の利用者に、最新バージョン地図データを利用した場合、現在利用者が持つ旧バージョン地図データを利用した場合と比べどのくらい経路の時間短縮または距離短縮ができるかを伝えることが可能となり、利用者の更新意欲を強くかきたてることが可能となる。
【００６１】
ＣＰＵ１５が以上のような地図データ更新通知プログラム２００を利用者登録情報データベース中の地図データ利用者毎に実行することで、地図データ更新通知装置１は、利用者登録情報データベースに記録された各地図データ利用者について、第１に最新バージョン地図データを用いて、当該地図データ利用者に対応する地点のうちの複数（例えば３つ以上）から２つを取り出すすべての組み合わせのうちの、自宅を出発地（または目的地）とするすべての組毎に、その組に該当する２つの地点間の最適経路を算出し（ステップ２３０参照）、第２に該当地図データ利用者の利用する旧バージョン地図データを用いて、当該複数の組毎に、その組に該当する２つの地点間の最適経路を算出し（ステップ２４０参照）、同じ組についての使用する地図データの異なる２つの最適経路を比較する（ステップ２５０参照）。そして、その比較結果に基づいて、比較対象の２つの経路の組のうち１つ以上の組において経路が互いに食い違っているとき（ステップ２７０参照）、前記地図データ利用者に地図更新を通知する電子メールを送信し（ステップ２８０）、すべて合致しているとき、電子メールを送信しない。
【００６２】
このようになっているので、地図更新装置１は、地図データ利用者のうち、その利用者に対応する２つの地点間の最適経路が、その利用者の利用する旧バージョン地図データを用いた場合と最新バージョン地図データとを用いた場合とで異なるような利用者に、地図更新を通知する電子メールを送信する。より詳しくは、地図データ更新通知装置１は、地図データ利用者のうち、その利用者に対応する複数（具体的には３つ以上）の地点から２つの地点を取り出すすべての組み合わせのうちの複数の組のうち、１組でもその組に属する２つの地点間の最適経路が、その利用者の利用する旧バージョン地図データを用いた場合と最新バージョン地図データとを用いた場合とで異なるような利用者に、地図更新を通知する電子メールを送信する。したがって、最新地図データの通知を行うための電子メールの送信先を、利用者がその最新地図を必要としているかどうかという観点から選択することが可能となる。
【００６３】
なお、上記の第２実施形態においてＣＰＵ１５が、地図データ更新通知プログラム１００のステップ２３０および２４０を実行することで経路算出手段として機能し、ステップ２５０を実行することで経路比較手段として機能し、ステップ２７０および２８０を実行することで電子メール送信手段として機能する。
（他の実施形態）
上記の第１および第２実施形態においては、経路算出手段が経路算出を行う対象の出発地および目的地の組は、一方が自宅地点となっている。図９に、このような場合の利用者自宅２１と、それと組になる利用者登録地点２２〜２６とを、直線で結んだ図を示す。しかし、必ずしもこのようになっている必要はない。例えば、第１実施形態の地図データ更新通知装置１は、各地図データ利用者について、最新地図データを用いて、その地図データ利用者に対応づけられた複数（例えば３つ以上）の地点のすべてから２つを取り出すすべての組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出するようになっていてもよい。また例えば、第２実施形態の地図データ更新通知装置１は、各地図データ利用者について、第１に最新バージョン地図データを用いて、当該地図データ利用者に対応する複数（例えば３つ以上）の地点のすべてから２つを取り出すすべての組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出し、第２に該当地図データ利用者の利用する旧バージョン地図データを用いて、当該複数の組毎に、その組に該当する２つの地点間の最適経路を算出するようになっていてもよい。図１０に、このような場合の、互いに組になる利用者自宅２１および利用者登録地点２２〜２６を、直線で結んだ図を示す。この場合、例えば組になる対象の地点がｎ個ある場合、組み合わせの数はｎ（ｎ−１）／２となる。
【００６４】
また、上記の第１および第２実施形態においては、利用者登録情報データベースの地図データ利用者のうち、それぞれの実施形態で示したような選択基準で選択された地図データ利用者すべてに電子メールを送信するようになっているが、必ずしもこのようになっている必要はない。例えば、それらのような選択基準に対するＡＮＤ（論理積）条件として、さらに選択基準を設けることで、送信先となる地図データ利用者の必要条件をさらに絞り込んでもよい。
【００６５】
また、上記の第１および第２実施形態においては、利用者登録情報データベースの地図データ利用者のうち、それぞれの実施形態で示したような選択基準で選択された地図データ利用者のみに電子メールを送信するようになっているが、必ずしもこのようになっている必要はない。例えば、それらのような選択基準に対するＯＲ（論理積）条件として、さらに選択基準を設けることで、送信先となる地図データ利用者の十分条件をさらに広げてもよい。
【００６６】
このように、上記の第１および第２実施形態において示した送信先となる地図データ利用者の選択基準は、利用者登録情報データベース中の地図データ利用者を特定するためのＡＮＤ条件またはＯＲ条件の１つとなっていれば足りる。
【図面の簡単な説明】
【００６７】
【図１】本発明の実施形態に係る地図データ更新通知装置１のハードウェア構成図である。
【図２】本発明の第１実施形態における機能構成図である。
【図３】第１実施形態においてＣＰＵ１５の実行する地図データ更新通知プログラム１００のフローチャートである。
【図４】旧バージョン地図データにおける利用者自宅３１から登録地点３２までの最適経路３３を示す図である。
【図５】最新バージョン地図データにおける利用者自宅３１から登録地点３２までの最適経路３５を示す図である。
【図６】第２実施形態における機能構成図である。
【図７】第２実施形態においてＣＰＵ１５の実行する地図データ更新通知プログラム２００のフローチャートである。
【図８】送信する電子メールの内容を示す図である。
【図９】利用者自宅２１と利用者登録地点２２〜２６のいずれかを対応付ける組み合わせを示す図である。
【図１０】利用者自宅２１および利用者登録地点２２〜２６のうち２つを対応付ける組み合わせを示す図である。
【符号の説明】
【００６８】
１…地図データ更新通知装置、２…広域ネットワーク、
１１…ネットワークインターフェース、１２…入力装置、
１４…ハードディスクドライブ、１５…ＣＰＵ、１６…ＲＡＭ、１７…ＲＯＭ、
２１…利用者自宅、２２〜２６…利用者登録地点、３１…利用者自宅、
３２…登録地点、３３、３５…最適経路、３４…新規道路、
１００、２００…地図データ更新通知プログラム。
【技術分野】
【０００１】
本発明は、道路、橋、トンネル等の構造物の新設、道路の廃止、交通規制の変更等によって電子地図データが更新され、その情報を包含した地図の送信準備ができたことを利用者に通知する地図データ更新通知装置、地図データ更新通知プログラム、および地図データ更新通知方法に関する。
【背景技術】
【０００２】
従来、カーナビゲーション装置等で使用する電子地図データ（以下地図データと記す）は、ＣＤやＤＶＤといったディスク記憶媒体に格納されていた。しかし、近年の技術革新により、地図データが書き換え可能なハードディスクに格納されることも多くなっている。このように、ハードディスクに地図データが格納されたことで、利用する地図データを更新したい場合、ハードディスクに差分の地図データを書き込むことで更新を実現できるようになっている。これによって、地図販売事業者は従来のディスク記憶媒体による地図データの販売に加え、インターネット等の通信回線を利用した地図の差分データのダウンロードサービスを行うことで、地図データの販売を行うことが可能となった。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
このような状況に鑑みた発明者の検討によれば、道路、橋、トンネル等の構造物の新設、道路の廃止、交通規制の変更等があった場合、地図データ販売事業者はその情報を反映させた地図データを作成し、販売促進のため、旧いバージョンの地図データの利用者に、最新の地図データができたことを電子メールで通知したいと考える場合がある。
【０００４】
しかし、利用者が携帯電話による電子メール受信を行っている場合、利用者が通知の電子メール受信のために通信料を負担しなければならない可能性がある。また、メール受信機能を有するカーナビゲーション装置に電子メールを送る場合、通知の電子メール送信のための通信料を地図データ販売事業者が負担しなければならない可能性がある。したがって、利用者によっては購入するほどの価値がないかもしれない最新地図データの通知の電信メールを、すべての利用者に対して行うことは必ずしも好ましくない。
【０００５】
本発明は上記点に鑑み、最新地図データの通知を行うための電子メールの送信先を、利用者がその最新地図を必要としているかどうかという観点から選択することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するための請求項１に記載の発明は、旧バージョン地図データに新規道路が加わった最新バージョン地図データ、および地図データ利用者を複数の地点に対応付ける利用者−地点対応データを記憶する記憶媒体と、前記記憶媒体が記憶する最新バージョン地図データを用いて、前記記憶媒体が記憶する利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち２つの地点間の最適経路を算出する経路算出手段と、前記経路算出手段が算出した最適経路が前記新規道路を通過することを判定する新規道路通過判定手段と、前記新規道路通過判定手段の判定結果に基づいて、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段と、を備えた地図データ更新通知装置である。
【０００７】
このようになっているので、地図データ更新通知装置は、地図データ利用者のうち、その利用者に対応する２つの地点間の最適経路が新規道路を通過するような利用者に、地図更新を通知する電子メールを送信する。したがって、最新地図データの通知を行うための電子メールの送信先を、利用者がその最新地図を必要としているかどうかという観点から選択することが可能となる。
【０００８】
また、請求項２に記載の発明は、旧バージョン地図データに新規道路が加わった最新バージョン地図データ、および地図データ利用者を３つ以上の地点に対応付ける利用者−地点対応データを記憶する記憶媒体と、前記記憶媒体が記憶する最新バージョン地図データを用いて、前記記憶媒体が記憶する利用者−地点対応データによってある地図データ利用者に対応付けられた３つ以上の地点から２つの地点を取り出す複数の組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出する経路算出手段と、前記経路算出手段が算出した前記複数の組についての最適経路のうち、前記新規道路を通過する最適経路が１つ以上あることを判定する新規道路通過判定手段と、前記新規道路通過判定手段の判定結果に基づいて、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段と、を備えた地図データ更新通知装置である。
【０００９】
このようになっているので、地図データ更新通知装置は、地図データ利用者のうち、その利用者に対応する３つ以上の地点から２つの地点を取り出す複数の組み合わせのうち、１組でもその組に属する２つの地点間の最適経路が新規道路を通過するような利用者に、地図更新を通知する電子メールを送信する。したがって、最新地図データの通知を行うための電子メールの送信先を、利用者がその最新地図を必要としているかどうかという観点から選択することが可能となる。
【００１０】
また、請求項３に記載の発明は、地図データ利用者の利用する旧バージョン地図データ、前記旧バージョン地図データに変更が加わった最新バージョン地図データ、および地図データ利用者を複数の地点に対応付ける利用者−地点対応データを記憶する記憶媒体と、前記記憶媒体が記憶する最新バージョン地図データを用いて、前記記憶媒体が記憶する利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち２つの地点間の最適経路を算出すると共に、前記記憶媒体が記憶する、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記２つの地点間の最適経路を算出する経路算出手段と、前記経路算出手段が算出した最新バージョン地図データによる前記２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによる前記２つの地点間の最適経路とを比較する経路比較手段と、前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段と、を備えた地図データ更新通知装置である。
【００１１】
このようになっているので、地図更新装置は、地図データ利用者のうち、その利用者に対応する２つの地点間の最適経路が、その利用者の利用する旧バージョン地図データを用いた場合と最新バージョン地図データとを用いた場合とで異なるような利用者に、地図更新を通知する電子メールを送信する。したがって、最新地図データの通知を行うための電子メールの送信先を、利用者がその最新地図を必要としているかどうかという観点から選択することが可能となる。
【００１２】
また、請求項４に記載の発明は、地図データ利用者の利用する旧バージョン地図データ、前記旧バージョン地図データに変更が加わった最新バージョン地図データ、および地図データ利用者を３つ以上の地点に対応付ける利用者−地点対応データを記憶する記憶媒体と、前記記憶媒体が記憶する最新バージョン地図データを用いて、前記記憶媒体が記憶する利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち３つ以上の地点から２つの地点を取り出す複数の組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出すると共に、前記記憶媒体が記憶する、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記複数の組毎に、その組に該当する２つの地点間の最適経路を算出する経路算出手段と、前記複数の組のそれぞれ毎に、前記経路算出手段が算出した最新バージョン地図データによるその組に該当する２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによるその組に該当する２つの地点間の最適経路とを比較する経路比較手段と、前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路の組のうち１つ以上の組において経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段と、を備えた地図データ更新通知装置である。
【００１３】
このようになっているので、地図データ更新通知装置は、地図データ利用者のうち、その利用者に対応する３つ以上の地点から２つの地点を取り出す複数の組み合わせのうち、１組でもその組に属する２つの地点間の最適経路が、その利用者の利用する旧バージョン地図データを用いた場合と最新バージョン地図データとを用いた場合とで異なるような利用者に、地図更新を通知する電子メールを送信する。したがって、最新地図データの通知を行うための電子メールの送信先を、利用者がその最新地図を必要としているかどうかという観点から選択することが可能となる。
【００１４】
また、請求項５に記載の発明は、請求項３または４に記載の地図データ更新通知装置において、前記電子メール送信手段は、前記地図データ利用者に送信するための地図更新を通知する電子メールに、互いに食い違っている比較対象の２つの経路の経路距離、当該２つの経路の予想所用走行時間、当該２つの経路の経路距離の比較量、および当該２つの経路の予想所用走行時間の比較量のうちいずれか１つ以上を含めることを特徴とする。
【００１５】
このようになっているので、電子メール送信先の利用者に、最新バージョン地図データを利用した場合、現在利用者が持つ旧バージョン地図データを利用した場合と比べどのくらい経路の時間短縮または距離短縮ができるかを伝えることが可能となり、利用者の更新意欲をよりかきたてることが可能となる。
【００１６】
また、請求項６に記載の発明は、旧バージョン地図データに新規道路が加わった最新バージョン地図データを用いて、地図データ利用者を複数の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち２つの地点間の最適経路を算出する経路算出手段、前記経路算出手段が算出した最適経路が前記新規道路を通過することを判定する新規道路通過判定手段、および前記新規道路通過判定手段の判定結果に基づいて、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段として、コンピュータを機能させる地図データ更新通知プログラムである。
【００１７】
このようになっているので、この地図データ更新通知プログラムを実行するコンピュータは、地図データ利用者のうち、その利用者に対応する２つの地点間の最適経路が新規道路を通過するような利用者に、地図更新を通知する電子メールを送信する。したがって、最新地図データの通知を行うための電子メールの送信先を、利用者がその最新地図を必要としているかどうかという観点から選択することが可能となる。
【００１８】
また、請求項７に記載の発明は、旧バージョン地図データに新規道路が加わった最新バージョン地図データを用いて、地図データ利用者を３つ以上の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち３つ以上の地点から２つの地点を取り出す複数の組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出する経路算出手段、前記経路算出手段が算出した前記複数の組についての最適経路のうち、前記新規道路を通過する最適経路が１つ以上あることを判定する新規道路通過判定手段、および前記新規道路通過判定手段の判定結果に基づいて、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段として、コンピュータを機能させる地図データ更新通知プログラムである。
【００１９】
このようになっているので、この地図データ更新通知プログラムを実行するコンピュータは、地図データ利用者のうち、その利用者に対応する３つ以上の地点から２つの地点を取り出す複数の組み合わせのうち、１組でもその組に属する２つの地点間の最適経路が新規道路を通過するような利用者に、地図更新を通知する電子メールを送信する。したがって、最新地図データの通知を行うための電子メールの送信先を、利用者がその最新地図を必要としているかどうかという観点から選択することが可能となる。
【００２０】
また、請求項８に記載の発明は、地図データ利用者の利用する旧バージョン地図データに変更が加わった最新バージョン地図データ用いて、および地図データ利用者を複数の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち２つの地点間の最適経路を算出すると共に、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記２つの地点間の最適経路を算出する経路算出手段、前記経路算出手段が算出した最新バージョン地図データによる前記２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによる前記２つの地点間の最適経路とを比較する経路比較手段、および前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段として、コンピュータを機能させる地図データ更新通知プログラムである。
【００２１】
このようになっているので、この地図データ更新通知プログラムを実行するコンピュータは、地図データ利用者のうち、その利用者に対応する３つ以上の地点から２つの地点を取り出す複数の組のうち、１組でもその組に属する２つの地点間の最適経路が、その利用者の利用する旧バージョン地図データを用いた場合と最新バージョン地図データとを用いた場合とで異なるような利用者に、地図更新を通知する電子メールを送信する。したがって、最新地図データの通知を行うための電子メールの送信先を、利用者がその最新地図を必要としているかどうかという観点から選択することが可能となる。
【００２２】
また、請求項９に記載の発明は、地図データ利用者の利用する旧バージョン地図データに変更が加わった最新バージョン地図データを用いて、地図データ利用者を３つ以上の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち３つ以上の地点から２つの地点を取り出す複数の組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出すると共に、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記複数の組毎に、その組に該当する２つの地点間の最適経路を算出する経路算出手段、前記複数の組のそれぞれ毎に、前記経路算出手段が算出した最新バージョン地図データによるその組に該当する２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによるその組に該当する２つの地点間の最適経路とを比較する経路比較手段、および前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路の組のうち１つ以上の組において経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段として、コンピュータを機能させる地図データ更新通知プログラムである。
【００２３】
このようになっているので、この地図データ更新通知プログラムを実行するコンピュータは、地図データ利用者のうち、その利用者に対応する３つ以上の地点から２つの地点を取り出す複数の組み合わせのうち、１組でもその組に属する２つの地点間の最適経路が、その利用者の利用する旧バージョン地図データを用いた場合と最新バージョン地図データとを用いた場合とで異なるような利用者に、地図更新を通知する電子メールを送信する。したがって、最新地図データの通知を行うための電子メールの送信先を、利用者がその最新地図を必要としているかどうかという観点から選択することが可能となる。
【００２４】
また、請求項１０に記載の発明は、地図データ利用者の利用する旧バージョン地図データに変更が加わった最新バージョン地図データ用いて、および地図データ利用者を複数の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち２つの地点間の最適経路を算出すると共に、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記２つの地点間の最適経路を算出する経路算出手順と、前記経路算出手段が算出した最新バージョン地図データによる前記２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによる前記２つの地点間の最適経路とを比較する経路比較手順と、前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手順と、を備えた地図データ更新通知方法である。
【００２５】
また、請求項１１に地図データ利用者の利用する旧バージョン地図データに変更が加わった最新バージョン地図データを用いて、地図データ利用者を３つ以上の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち３つ以上の地点から２つの地点を取り出す複数の組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出すると共に、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記複数の組毎に、その組に該当する２つの地点間の最適経路を算出する経路算出手順と、前記複数の組のそれぞれ毎に、前記経路算出手段が算出した最新バージョン地図データによるその組に該当する２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによるその組に該当する２つの地点間の最適経路とを比較する経路比較手順と、前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路の組のうち１つ以上の組において経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手順と、を備えた地図データ更新通知方法である。
【００２６】
これら請求項１０および１１のように、本発明を方法として捉えることが可能である。
【発明を実施するための最良の形態】
【００２７】
（第１実施形態）
以下、本発明の第１実施形態について説明する。図１に、本実施形態において地図データ提供事業者が用いる地図データ更新通知装置１を示す。この地図データ更新通知装置１は、ネットワークインターフェース１１、入力装置１２、ハードディスクドライブ（図中ではＨＤＤと記す）１４、ＣＰＵ１５、ＲＡＭ１６およびＲＯＭ１７を有している。
【００２８】
ネットワークインターフェース１１は、インターネット等の広域ネットワーク２と接続し、ＣＰＵ１５から受けた電子メールのデータを、ＳＭＴＰサーバ等、受信した電子メールに記載された宛先の装置に当該電子メールを配送する広域ネットワーク２上の装置に送信する。
【００２９】
入力装置１２は、ユーザによる操作に基づく信号をＣＰＵ１５に出力する、キーボード等の装置である。
【００３０】
ハードディスクドライブ１４は、ＣＰＵ１５が実行するためのプログラム等を記憶する大容量磁気記憶媒体と、ＣＰＵ１５からの制御に従って当該記憶媒体に対してデータの読み書きを行う装置を有する。
【００３１】
ＣＰＵ（コンピュータに相当する）１５は、ＲＯＭ１７およびハードディスクドライブ１４から読み出した地図データ更新通知装置１の動作のためのプログラムを実行し、その実行の際には、必要に応じて、ＲＡＭ１６、ＲＯＭ１７、およびハードディスクドライブ１４から情報を読み出し、ＲＡＭ１６および外部記憶媒体１８に対して情報の書き込みを行い、入力装置１２、ネットワークインターフェース１１から信号を受け、ディスプレイ１１に映像信号を出力する。
【００３２】
以下、本実施形態の地図データ更新通知装置１の実現する具体的な機能について説明する。図２に、本実施形態における地図データ更新通知装置１の機能構成を概略的に示す。ハードディスクドライブ１４は、上述したプログラムに加え、最新地図データおよび利用者登録情報データベース（図中ではＤＢと記す）を記憶している。地図データは、道路を示すリンクのデータ、リンクとリンクを繋ぐ交差点を示すノードのデータ、および各種施設のデータを複数有するデータである。リンクのデータは、そのリンクの位置（緯度、経度）、そのリンクの形状、そのリンクが繋がるノードの指定、そのリンクにおける交通規制内容等のデータから成る。ノードのデータは、そのノードの位置（緯度、経度）、そのノードに繋がるリンクの指定、そのノードにおける交通規制内容等のデータから成る。施設のデータは、その施設の位置（緯度、経度）、形状、種別（コンビニエンスストア、大学、駐車場等）、名称等のデータから成る。この地図データは、現実の道路や施設の状態に合致するように地図販売事業者が作成するものである。そして、実際の道路の新設、廃止、道路規制情報の変更等に合わせて、地図販売事業者は提供する地図データに変更を加えていく。最新の地図データとは、地図販売事業者が地図データ利用者に提供する、最も新しい変更が加えられたバージョンの地図データ（すなわち最新バージョン地図データ）をいう。
【００３３】
利用者登録情報データベース（利用者−地点対応データに相当する）は、複数の地図データ利用者のそれぞれに、複数の地点を対応付けるデータである。具体的には、利用者登録情報データベースは、地図データ利用者に１対１で対応するエントリを複数有する。そして、各エントリは、その地図データ利用者の名称（個人名、企業名等）のデータ、その地図データ利用者の電子メールアドレス（例えばｅ−ｍａｉｌアドレス）のデータ、その地図データ利用者に対応する複数の地点（緯度、経度）のデータを有する。また、その地図データ利用者に対応する複数の地点としては、その地図データ利用者の自宅、その地図データ利用者の通勤先、その地図データ利用者が旅行等で訪れたことのある施設、その地図データ利用者がこれから訪れる予定のある施設等、その地図データ利用者が訪れる可能性が高い地点がある。
【００３４】
この利用者登録情報データベースの各エントリの、電子メールアドレスおよび対応する複数の地点のデータは、そのエントリに該当するユーザから利用者登録情報データベースへ登録するために電子メールや手紙等で送られた情報に基づいて作成、登録されるようになっていてもよいし、例えば地図販売事業者が当該地図データ利用者に提供した広域ネットワーク経由の経路探索サービス（例えばＷｅｂ経路探索サービス）や広域ネットワーク経由の交通情報配信サービスにおける当該提供サービスの個別内容に基づいて、作成、登録されるようになっていてもよい。
【００３５】
また、ＣＰＵ１５は、プログラムを実行することで、経路算出手段、新規道路通過判定手段、および電子メール送信手段として機能する。経路算出手段は、上述の最新地図データおよび利用者登録情報データベースを用いて、利用者登録情報データベースに記録されている地図データ利用者毎に、複数の最適経路を算出する。ある利用者について算出する複数の最適経路とは、具体的には、出発地と目的地から成る複数の組についての、その組における出発地から目的地までの（例えば周知のダイクストラ法等を用いて算出する）最適経路をいう。また、複数の組とは、具体的には、利用者登録情報データベース中の当該地図データ利用者のエントリ中に記録された、当該地図データ利用者に対応付けられた複数の地点から２つを選び出すすべての組み合わせのうち、特定の複数の組をいう。特定の組とは、当該地図データ利用者に対応する複数の地点のうちの出発地を自宅とし、当該地図データ利用者に対応する複数の地点のうちの目的地を自宅以外とする組（または当該地図データ利用者に対応する複数の地点のうちの目的地を自宅とし、当該地図データ利用者に対応する複数の地点のうちの出発地を自宅以外とする組）である。
【００３６】
新規道路通過判定手段は、地図データ利用者毎に、経路算出手段が算出したその地図データ利用者について複数の最適経路のうち、新規道路を通過する最適経路が１つ以上あるか否かを判定する。なお、最新地図データ中、どのリンクが新規道路に対応するかを特定する具体的方法としては、例えばハードディスクドライブ１４中の最新地図データに、自身の地図データの改編履歴として、現在の最新地図データのバージョン名、地図データのどのバージョンでどのリンクが新たに加えられたか等のデータをあらかじめ記録しておき、ＣＰＵ１５が、このデータに基づいて、現在の最新地図データのバージョンと同じバージョンで加えられたリンクを新規道路とするようになっていればよい。また例えば、ハードディスクドライブ１４中の最新地図データに、自身の地図データの改編履歴として、どの日付にどのリンクが新たに加えられたかのデータをあらかじめ記録しておき、ＣＰＵ１５が、このデータに基づいて、最新の日付に加えられたリンク（または最新の日付から所定期間（例えば６ヶ月）遡った日付以降に加えられたリンク）を新規道路とするようになっていてもよい。また例えば、ハードディスクドライブ１４が、最新地図データに加え、１つ前の旧バージョンの地図データ（すなわち現在の最新地図データができる前の最新地図データ）を記録しており、ＣＰＵ１５が、この２つの地図データの比較に基づいて、１つ前のバージョンの地図データが有しておらず、最新地図データが有しているリンクを新規道路とするようになっていてもよい。
【００３７】
電子メール送信手段は、地図データ利用者毎に、新規道路通過判定手段が、その地図データ利用者について複数の最適経路のうち新規道路を通過する最適経路が１つ以上あると判定した場合、かつその場合に限り、ネットワークインターフェース１１を後いて、その地図データ利用者に地図更新を通知するための電子メールを送信する。このとき、電子メールの宛先メールアドレスは、その利用者登録情報データベース中の地図データ利用者に対応するエントリに記載されたメールアドレスとする。
【００３８】
図３に、このような各手段を実現するためにＣＰＵ１５が実行する地図データ更新通知プログラム１００のフローチャートを示す。ＣＰＵ１５は、定期的に、あるいは、地図データ更新通知プログラム１００の実行を開始する旨の入力装置１２に対する操作があったことに基づいて、この地図データ更新通知プログラム１００を、利用者登録情報データベース中のすべてのエントリを対象として、１エントリにつき１回ずつ実行する。
【００３９】
そしてＣＰＵ１５は、あるエントリ（以下対象エントリと記す）を対象とする回の地図データ更新通知プログラム１００の実行において、まずステップ１１０で、上述の最新地図データをハードディスクドライブ１４から読み出す。続いてステップ１２０で、対象エントリに記載された、対応する複数の地点のうち、自宅以外の地点であり、かつ今回の地図データ更新通知プログラム１００の実行においてまだ選択されていない地点を１つ選択する。この選択された地点を以降選択登録地点と記す。続いてステップ１３０で、対象エントリに対応する地図データ利用者（以下該当利用者と記す）の自宅から選択登録地点までの最適経路を上述のように算出する。
【００４０】
続いてステップ１４０で、全地点について選択を行ったか否か、すなわち、対象エントリに記載された、対応する複数の地点のうち、自宅以外の地点であり、かつ今回の地図データ更新通知プログラム１００の実行においてまだ選択されていない地点が無くなったか否かを判定する。全地点について選択を行った場合、続いてステップ１５０を実行し、まだ選択を行っていないものがある場合、続いてステップ１２０を実行する。
【００４１】
このステップ１２０〜１４０の繰り返しによって、対象エントリに記載された自宅位置を出発地とし、対象エントリに記載された対応する複数の地点のうち自宅以外の地点の位置を目的地とするすべての組み合わせについての最適経路が算出される。
【００４２】
ステップ１５０では、ステップ１２０〜１４０の繰り返しによって算出された複数の最適経路のうち、１つでも新規道路を経由する経路があるか否かを判定する。なお、経路のうちどのリンクが新規道路に該当するかの判断は、上述の通りである。１つでも新規道路を経由する経路があれば続いてステップ１６０を実行し、新規道路を経由する経路がなければ地図データ更新通知プログラム１００の１回分の実行が終了する。また、ステップ１６０では、該当利用者宛にメールを送信し、その後地図データ更新通知プログラム１００の１回分の実行を終了する。
【００４３】
ＣＰＵ１５が以上のような地図データ更新通知プログラム１００を利用者登録情報データベース中の地図データ利用者毎に実行することで、地図データ更新通知装置１は、利用者登録情報データベースに記録された各地図データ利用者について、最新地図データを用いて、利用者登録情報データベースによってその地図データ利用者に対応づけられた地点のうち複数（例えば３つ以上）から２つを取り出すすべての組み合わせのうちの、自宅を出発地（または目的地）とするすべての組毎に、その組に該当する２つの地点間の最適経路を算出する（ステップ１２０〜１４０参照）。そして、算出した各最適経路のうち、新規道路を通過する最適経路が１つ以上あるか否かを判定し（ステップ１５０参照）、あれば、該当利用者に地図更新を通知する電子メールを送信し（ステップ１６０参照）、なければ、当該電子メールを送信しない。
【００４４】
このようになっていることで、例えば図４に示す旧バージョン地図および図５に示す最新バージョン地図に記載の通り、ある地図データ利用者についての利用者自宅３１と登録地点３２との間の最適経路が、旧バージョン地図を用いた場合は最適経路３３のようになっており、最新バージョン地図データを用いた場合は新規道路３４を通過する最適経路３５のようになっている場合に、当該地図データ利用者に地図データ更新の電子メールが配送される。
【００４５】
このようになっているので、地図データ更新通知装置１は、地図データ利用者のうち、その利用者に対応する２つの地点間の最適経路が新規道路を通過するような利用者に、地図更新を通知する電子メールを送信する。より詳しくは、地図データ更新通知装置１は、地図データ利用者のうち、その利用者に対応する複数（例えば３つ以上）の地点から２つの地点を取り出すすべての組み合わせのうちの複数の組のうち、１組でもその組に属する２つの地点間の最適経路が新規道路を通過するような利用者に、地図更新を通知する電子メールを送信する。したがって、最新地図データの通知を行うための電子メールの送信先を、利用者がその最新地図を必要としているかどうかという観点から選択することが可能となる。
【００４６】
なお、上記の第１実施形態においてＣＰＵ１５が、地図データ更新通知プログラム１００のステップ１３０を実行することで経路算出手段として機能し、ステップ１５０を実行することで新規道路通過判定手段として機能し、ステップ１６０を実行することで電子メール送信手段として機能する。
（第２実施形態）
次に、本発明の第２実施形態について説明する。本実施形態において地図データ提供事業者が用いる地図データ更新通知装置１のハードウェア構成は、第１実施形態の地図データ更新通知装置１と同じである。
【００４７】
以下、本実施形態の地図データ更新通知装置１の実現する具体的な機能について説明する。図６に、本実施形態における地図データ更新通知装置１の機能構成を概略的に示す。ハードディスクドライブ１４は、ＣＰＵ１５が実行するためのプログラムに加え、最新地図データ（最新バージョン地図データに相当する）、複数の利用者所有地図データ、および利用者登録情報データベース（図中ではＤＢと記す）を記憶している。最新地図データは、第１実施形態の最新地図データと同等のものである。利用者所有地図データは、旧バージョン地図データである。なお、これら地図データには、その地図データのバージョン名のデータも含まれている。
【００４８】
利用者登録情報データベース（利用者−地点対応データに相当する）は、複数の地図データ利用者のそれぞれに、複数の地点を対応付けるデータである。具体的には、利用者登録情報データベースは、地図データ利用者に１対１で対応するエントリを複数有する。そして、各エントリは、その地図データ利用者の名称（個人名、企業名等）のデータ、その地図データ利用者の電子メールアドレス（例えばｅ−ｍａｉｌアドレス）のデータ、その地図データ利用者に対応する複数の地点（緯度、経度）のデータといった、第１実施形態と同等のデータに加え、その地図データ利用者の利用する地図データのバージョン名のデータ、その地図データ利用者が使用する経路算出用プログラムのバージョン名のデータ等がある。なお、その地図データ利用者の利用する地図データとは、その地図データ利用者が利用するカーナビゲーション装置等が使用する地図データをいう。また、その地図データ利用者が使用する経路算出用プログラムとは、その地図データ利用者が利用するカーナビゲーション装置等が使用する経路算出用プログラムをいう。
【００４９】
この利用者登録情報データベースの各エントリの、電子メールアドレス、対応する複数の地点のデータ、利用する地図データのバージョン名は、第１実施形態と同様、そのエントリに該当するユーザから利用者登録情報データベースへ登録するために電子メールや手紙等で送られた情報に基づいて作成、登録されるようになっていてもよいし、例えば地図販売事業者が当該地図データ利用者に提供した広域ネットワーク経由の経路探索サービス（例えばＷｅｂ経路探索サービス）や広域ネットワーク経由の交通情報配信サービスにおける当該提供サービスの個別内容に基づいて、作成、登録されるようになっていてもよい。
【００５０】
また、ＣＰＵ１５は、プログラムを実行することで、経路算出手段、経路比較手段、および電子メール送信手段として機能する。経路算出手段は、上述の最新地図データ、利用者所有地図データおよび利用者登録情報データベースに基づいて、利用者登録情報データベースに記録されている地図データ利用者毎に、最新地図データと当該地図データ利用者が使用するバージョンの利用者所有地図データの両方を用いて、複数の最適経路算出を行う。ある地図データ利用者についての複数の最適経路とは、具体的には、出発地と目的地から成る複数の組についての、その組における出発地から目的地までの最適経路をいう。また、複数の組とは、具体的には、利用者登録情報データベース中の当該地図データ利用者のエントリ中に記録された、当該地図データ利用者に対応付けられた複数の地点から２つを選び出すすべての組み合わせのうち、特定の複数の組をいう。特定の組とは、当該地図データ利用者に対応する複数の地点のうちの出発地を自宅とし、当該地図データ利用者に対応する複数の地点のうちの目的地を自宅以外とする組（または当該地図データ利用者に対応する複数の地点のうちの目的地を自宅とし、当該地図データ利用者に対応する複数の地点のうちの出発地を自宅以外とする組）である。
【００５１】
より具体的には、本実施形態における経路算出手段は、第１に、最新バージョン地図データを用いて、利用者登録情報データベースによって当該地図データ利用者に対応する複数の地点から２つの地点を取り出すすべての組み合わせのうちの複数の組毎に、その組に該当する２つの地点間の最適経路を算出し、第２に、当該地図データ利用者が使用するバージョンの利用者所有地図データを用いて、上記の組と同じ組毎に、その組に該当する２つの地点間の最適経路を算出する。
【００５２】
経路比較手段は、地図データ利用者毎に、上述の複数の組のそれぞれについて、経路算出手段が算出した、最新地図データによるその組に該当する２つの地点間の最適経路と、当該地図データ利用者が使用するバージョンの利用者所有地図データによるその組に該当する２つの地点間の最適経路とを比較する。ここでいう比較とは、比較対象の２つの最適経路の異同の判定、走行距離の比較量（差、比等）の算出、道路の平均速度や制限速度を用いた予想走行距離の比較量（差、比等）の算出等をいう。
【００５３】
電子メール送信手段は、地図データ利用者毎に、経路比較手段の比較の結果に基づいて、比較対象の２つの経路の組のうち１つ以上の組において経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する。このとき、電子メールの宛先メールアドレスは、その利用者登録情報データベース中の地図データ利用者に対応するエントリに記載されたメールアドレスとする。
【００５４】
図７に、このような各手段を実現するためにＣＰＵ１５が実行する地図データ更新通知プログラム２００のフローチャートを示す。ＣＰＵ１５は、定期的に、あるいは、地図データ更新通知プログラム１００の実行を開始する旨の入力装置１２に対する操作があったことに基づいて、この地図データ更新通知プログラム２００を、利用者登録情報データベース中のすべてのエントリを対象として、１エントリにつき１回ずつ実行する。
【００５５】
そしてＣＰＵ１５は、あるエントリ（以下対象エントリと記す）を対象とする回の地図データ更新通知プログラム２００の実行において、まずステップ２１０で、上述の最新地図データおよび対象エントリ中の使用地図データのバージョン名に該当する利用者所有地図データ（以降該当利用者所有地図データと記す）をハードディスクドライブ１４から読み出す。続いてステップ２２０で、対象エントリに記載された、対応する複数の地点のうち、自宅以外の地点であり、かつ今回の地図データ更新通知プログラム２００の実行においてまだ選択されていない地点を１つ選択する。この選択された地点を以降選択登録地点と記す。続いてステップ２３０で、対象エントリに対応する地図データ利用者（以下該当利用者と記す）の自宅から選択登録地点までの最適経路を、最新地図データを用いて上述のように算出する。さらに続いてステップ２４０で、該当利用者の自宅から選択登録地点までの最適経路を、該当利用者所有地図データを用いて上述のように算出する。
【００５６】
続いてステップ２５０で、ステップ２３０および２４０で算出した両最適経路を比較対象とする比較を、上述の通り行う。さらに続いてステップ１４０で、全地点について選択を行ったか否か、すなわち、対象エントリに記載された、対応する複数の地点のうち、自宅以外の地点であり、かつ今回の地図データ更新通知プログラム２００の実行においてまだ選択されていない地点が無くなったか否かを判定する。全地点について選択を行った場合、続いてステップ２７０を実行し、まだ選択を行っていないものがある場合、続いてステップ２２０を実行する。
【００５７】
このステップ２２０〜２６０の繰り返しによって、対象エントリに記載された自宅位置を出発地とし、対象エントリに記載された対応する複数の地点のうち自宅以外の地点の位置を目的地とするすべての組み合わせについての最適経路が、最新地図データおよび該当利用者所有地図データを用いて算出される。
【００５８】
ステップ２７０では、ステップ２２０〜２６０の繰り返しによって行われた比較結果のうち、１つでも比較対象の２つの最適経路が食い違うものがあるか否かを判定する。１組でも食い違っていれば続いてステップ２８０を実行し、すべての組が合致していれば地図データ更新通知プログラム２００の１回分の実行が終了する。また、ステップ２８０では、該当利用者宛にメールを送信し、その後地図データ更新通知プログラム２００の１回分の実行を終了する。
【００５９】
図８に、このようにして地図データ利用者に送信される電子メール本文の内容を示す。この図に示すように、この電子メールは、新規道路開設等、地図データの更新内容、上述のステップ２７０で食い違うとした比較対象の２つの経路の経路距離および予想所用走行時間、および、最新地図データのダウンロードサービス提供ＵＲＬへのハイパーリンク等を含んでいる。なお、この電子メールには、更に、当該２つの経路の経路距離の比較量、および当該２つの経路の予想所用走行時間の比較量を含めるようになっていてもよい。
【００６０】
このようになっていることで、電子メール送信先の利用者に、最新バージョン地図データを利用した場合、現在利用者が持つ旧バージョン地図データを利用した場合と比べどのくらい経路の時間短縮または距離短縮ができるかを伝えることが可能となり、利用者の更新意欲を強くかきたてることが可能となる。
【００６１】
ＣＰＵ１５が以上のような地図データ更新通知プログラム２００を利用者登録情報データベース中の地図データ利用者毎に実行することで、地図データ更新通知装置１は、利用者登録情報データベースに記録された各地図データ利用者について、第１に最新バージョン地図データを用いて、当該地図データ利用者に対応する地点のうちの複数（例えば３つ以上）から２つを取り出すすべての組み合わせのうちの、自宅を出発地（または目的地）とするすべての組毎に、その組に該当する２つの地点間の最適経路を算出し（ステップ２３０参照）、第２に該当地図データ利用者の利用する旧バージョン地図データを用いて、当該複数の組毎に、その組に該当する２つの地点間の最適経路を算出し（ステップ２４０参照）、同じ組についての使用する地図データの異なる２つの最適経路を比較する（ステップ２５０参照）。そして、その比較結果に基づいて、比較対象の２つの経路の組のうち１つ以上の組において経路が互いに食い違っているとき（ステップ２７０参照）、前記地図データ利用者に地図更新を通知する電子メールを送信し（ステップ２８０）、すべて合致しているとき、電子メールを送信しない。
【００６２】
このようになっているので、地図更新装置１は、地図データ利用者のうち、その利用者に対応する２つの地点間の最適経路が、その利用者の利用する旧バージョン地図データを用いた場合と最新バージョン地図データとを用いた場合とで異なるような利用者に、地図更新を通知する電子メールを送信する。より詳しくは、地図データ更新通知装置１は、地図データ利用者のうち、その利用者に対応する複数（具体的には３つ以上）の地点から２つの地点を取り出すすべての組み合わせのうちの複数の組のうち、１組でもその組に属する２つの地点間の最適経路が、その利用者の利用する旧バージョン地図データを用いた場合と最新バージョン地図データとを用いた場合とで異なるような利用者に、地図更新を通知する電子メールを送信する。したがって、最新地図データの通知を行うための電子メールの送信先を、利用者がその最新地図を必要としているかどうかという観点から選択することが可能となる。
【００６３】
なお、上記の第２実施形態においてＣＰＵ１５が、地図データ更新通知プログラム１００のステップ２３０および２４０を実行することで経路算出手段として機能し、ステップ２５０を実行することで経路比較手段として機能し、ステップ２７０および２８０を実行することで電子メール送信手段として機能する。
（他の実施形態）
上記の第１および第２実施形態においては、経路算出手段が経路算出を行う対象の出発地および目的地の組は、一方が自宅地点となっている。図９に、このような場合の利用者自宅２１と、それと組になる利用者登録地点２２〜２６とを、直線で結んだ図を示す。しかし、必ずしもこのようになっている必要はない。例えば、第１実施形態の地図データ更新通知装置１は、各地図データ利用者について、最新地図データを用いて、その地図データ利用者に対応づけられた複数（例えば３つ以上）の地点のすべてから２つを取り出すすべての組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出するようになっていてもよい。また例えば、第２実施形態の地図データ更新通知装置１は、各地図データ利用者について、第１に最新バージョン地図データを用いて、当該地図データ利用者に対応する複数（例えば３つ以上）の地点のすべてから２つを取り出すすべての組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出し、第２に該当地図データ利用者の利用する旧バージョン地図データを用いて、当該複数の組毎に、その組に該当する２つの地点間の最適経路を算出するようになっていてもよい。図１０に、このような場合の、互いに組になる利用者自宅２１および利用者登録地点２２〜２６を、直線で結んだ図を示す。この場合、例えば組になる対象の地点がｎ個ある場合、組み合わせの数はｎ（ｎ−１）／２となる。
【００６４】
また、上記の第１および第２実施形態においては、利用者登録情報データベースの地図データ利用者のうち、それぞれの実施形態で示したような選択基準で選択された地図データ利用者すべてに電子メールを送信するようになっているが、必ずしもこのようになっている必要はない。例えば、それらのような選択基準に対するＡＮＤ（論理積）条件として、さらに選択基準を設けることで、送信先となる地図データ利用者の必要条件をさらに絞り込んでもよい。
【００６５】
また、上記の第１および第２実施形態においては、利用者登録情報データベースの地図データ利用者のうち、それぞれの実施形態で示したような選択基準で選択された地図データ利用者のみに電子メールを送信するようになっているが、必ずしもこのようになっている必要はない。例えば、それらのような選択基準に対するＯＲ（論理積）条件として、さらに選択基準を設けることで、送信先となる地図データ利用者の十分条件をさらに広げてもよい。
【００６６】
このように、上記の第１および第２実施形態において示した送信先となる地図データ利用者の選択基準は、利用者登録情報データベース中の地図データ利用者を特定するためのＡＮＤ条件またはＯＲ条件の１つとなっていれば足りる。
【図面の簡単な説明】
【００６７】
【図１】本発明の実施形態に係る地図データ更新通知装置１のハードウェア構成図である。
【図２】本発明の第１実施形態における機能構成図である。
【図３】第１実施形態においてＣＰＵ１５の実行する地図データ更新通知プログラム１００のフローチャートである。
【図４】旧バージョン地図データにおける利用者自宅３１から登録地点３２までの最適経路３３を示す図である。
【図５】最新バージョン地図データにおける利用者自宅３１から登録地点３２までの最適経路３５を示す図である。
【図６】第２実施形態における機能構成図である。
【図７】第２実施形態においてＣＰＵ１５の実行する地図データ更新通知プログラム２００のフローチャートである。
【図８】送信する電子メールの内容を示す図である。
【図９】利用者自宅２１と利用者登録地点２２〜２６のいずれかを対応付ける組み合わせを示す図である。
【図１０】利用者自宅２１および利用者登録地点２２〜２６のうち２つを対応付ける組み合わせを示す図である。
【符号の説明】
【００６８】
１…地図データ更新通知装置、２…広域ネットワーク、
１１…ネットワークインターフェース、１２…入力装置、
１４…ハードディスクドライブ、１５…ＣＰＵ、１６…ＲＡＭ、１７…ＲＯＭ、
２１…利用者自宅、２２〜２６…利用者登録地点、３１…利用者自宅、
３２…登録地点、３３、３５…最適経路、３４…新規道路、
１００、２００…地図データ更新通知プログラム。
【特許請求の範囲】
【請求項１】
旧バージョン地図データに新規道路が加わった最新バージョン地図データ、および地図データ利用者を複数の地点に対応付ける利用者−地点対応データを記憶する記憶媒体と、
前記記憶媒体が記憶する最新バージョン地図データを用いて、前記記憶媒体が記憶する利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち２つの地点間の最適経路を算出する経路算出手段と、
前記経路算出手段が算出した最適経路が前記新規道路を通過することを判定する新規道路通過判定手段と、
前記新規道路通過判定手段の判定結果に基づいて、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段と、を備えた地図データ更新通知装置。
【請求項２】
旧バージョン地図データに新規道路が加わった最新バージョン地図データ、および地図データ利用者を３つ以上の地点に対応付ける利用者−地点対応データを記憶する記憶媒体と、
前記記憶媒体が記憶する最新バージョン地図データを用いて、前記記憶媒体が記憶する利用者−地点対応データによってある地図データ利用者に対応付けられた３つ以上の地点から２つの地点を取り出す複数の組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出する経路算出手段と、
前記経路算出手段が算出した前記複数の組についての最適経路のうち、前記新規道路を通過する最適経路が１つ以上あることを判定する新規道路通過判定手段と、
前記新規道路通過判定手段の判定結果に基づいて、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段と、を備えた地図データ更新通知装置。
【請求項３】
地図データ利用者の利用する旧バージョン地図データ、前記旧バージョン地図データに変更が加わった最新バージョン地図データ、および地図データ利用者を複数の地点に対応付ける利用者−地点対応データを記憶する記憶媒体と、
前記記憶媒体が記憶する最新バージョン地図データを用いて、前記記憶媒体が記憶する利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち２つの地点間の最適経路を算出すると共に、前記記憶媒体が記憶する、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記２つの地点間の最適経路を算出する経路算出手段と、
前記経路算出手段が算出した最新バージョン地図データによる前記２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによる前記２つの地点間の最適経路とを比較する経路比較手段と、
前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段と、を備えた地図データ更新通知装置。
【請求項４】
地図データ利用者の利用する旧バージョン地図データ、前記旧バージョン地図データに変更が加わった最新バージョン地図データ、および地図データ利用者を３つ以上の地点に対応付ける利用者−地点対応データを記憶する記憶媒体と、
前記記憶媒体が記憶する最新バージョン地図データを用いて、前記記憶媒体が記憶する利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち３つ以上の地点から２つの地点を取り出す複数の組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出すると共に、前記記憶媒体が記憶する、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記複数の組毎に、その組に該当する２つの地点間の最適経路を算出する経路算出手段と、
前記複数の組のそれぞれ毎に、前記経路算出手段が算出した最新バージョン地図データによるその組に該当する２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによるその組に該当する２つの地点間の最適経路とを比較する経路比較手段と、
前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路の組のうち１つ以上の組において経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段と、を備えた地図データ更新通知装置。
【請求項５】
前記電子メール送信手段は、前記地図データ利用者に送信するための地図更新を通知する電子メールに、互いに食い違っている比較対象の２つの経路の経路距離、当該２つの経路の予想所用走行時間、当該２つの経路の経路距離の比較量、および当該２つの経路の予想所用走行時間の比較量のうちいずれか１つ以上を含めることを特徴とする請求項３または４に記載の地図データ更新通知装置。
【請求項６】
旧バージョン地図データに新規道路が加わった最新バージョン地図データを用いて、地図データ利用者を複数の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち２つの地点間の最適経路を算出する経路算出手段、
前記経路算出手段が算出した最適経路が前記新規道路を通過することを判定する新規道路通過判定手段、および
前記新規道路通過判定手段の判定結果に基づいて、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段として、コンピュータを機能させる地図データ更新通知プログラム。
【請求項７】
旧バージョン地図データに新規道路が加わった最新バージョン地図データを用いて、地図データ利用者を３つ以上の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち３つ以上の地点から２つの地点を取り出す複数の組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出する経路算出手段、
前記経路算出手段が算出した前記複数の組についての最適経路のうち、前記新規道路を通過する最適経路が１つ以上あることを判定する新規道路通過判定手段、および
前記新規道路通過判定手段の判定結果に基づいて、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段として、コンピュータを機能させる地図データ更新通知プログラム。
【請求項８】
地図データ利用者の利用する旧バージョン地図データに変更が加わった最新バージョン地図データ用いて、および地図データ利用者を複数の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち２つの地点間の最適経路を算出すると共に、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記２つの地点間の最適経路を算出する経路算出手段、
前記経路算出手段が算出した最新バージョン地図データによる前記２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによる前記２つの地点間の最適経路とを比較する経路比較手段、および
前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段として、コンピュータを機能させる地図データ更新通知プログラム。
【請求項９】
地図データ利用者の利用する旧バージョン地図データに変更が加わった最新バージョン地図データを用いて、地図データ利用者を３つ以上の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち３つ以上の地点から２つの地点を取り出す複数の組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出すると共に、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記複数の組毎に、その組に該当する２つの地点間の最適経路を算出する経路算出手段、
前記複数の組のそれぞれ毎に、前記経路算出手段が算出した最新バージョン地図データによるその組に該当する２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによるその組に該当する２つの地点間の最適経路とを比較する経路比較手段、および
前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路の組のうち１つ以上の組において経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段として、コンピュータを機能させる地図データ更新通知プログラム。
【請求項１０】
地図データ利用者の利用する旧バージョン地図データに変更が加わった最新バージョン地図データ用いて、および地図データ利用者を複数の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち２つの地点間の最適経路を算出すると共に、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記２つの地点間の最適経路を算出する経路算出手順と、
前記経路算出手段が算出した最新バージョン地図データによる前記２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによる前記２つの地点間の最適経路とを比較する経路比較手順と、
前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手順と、を備えた地図データ更新通知方法。
【請求項１１】
地図データ利用者の利用する旧バージョン地図データに変更が加わった最新バージョン地図データを用いて、地図データ利用者を３つ以上の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち３つ以上の地点から２つの地点を取り出す複数の組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出すると共に、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記複数の組毎に、その組に該当する２つの地点間の最適経路を算出する経路算出手順と、
前記複数の組のそれぞれ毎に、前記経路算出手段が算出した最新バージョン地図データによるその組に該当する２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによるその組に該当する２つの地点間の最適経路とを比較する経路比較手順と、
前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路の組のうち１つ以上の組において経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手順と、を備えた地図データ更新通知方法。
【請求項１】
旧バージョン地図データに新規道路が加わった最新バージョン地図データ、および地図データ利用者を複数の地点に対応付ける利用者−地点対応データを記憶する記憶媒体と、
前記記憶媒体が記憶する最新バージョン地図データを用いて、前記記憶媒体が記憶する利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち２つの地点間の最適経路を算出する経路算出手段と、
前記経路算出手段が算出した最適経路が前記新規道路を通過することを判定する新規道路通過判定手段と、
前記新規道路通過判定手段の判定結果に基づいて、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段と、を備えた地図データ更新通知装置。
【請求項２】
旧バージョン地図データに新規道路が加わった最新バージョン地図データ、および地図データ利用者を３つ以上の地点に対応付ける利用者−地点対応データを記憶する記憶媒体と、
前記記憶媒体が記憶する最新バージョン地図データを用いて、前記記憶媒体が記憶する利用者−地点対応データによってある地図データ利用者に対応付けられた３つ以上の地点から２つの地点を取り出す複数の組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出する経路算出手段と、
前記経路算出手段が算出した前記複数の組についての最適経路のうち、前記新規道路を通過する最適経路が１つ以上あることを判定する新規道路通過判定手段と、
前記新規道路通過判定手段の判定結果に基づいて、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段と、を備えた地図データ更新通知装置。
【請求項３】
地図データ利用者の利用する旧バージョン地図データ、前記旧バージョン地図データに変更が加わった最新バージョン地図データ、および地図データ利用者を複数の地点に対応付ける利用者−地点対応データを記憶する記憶媒体と、
前記記憶媒体が記憶する最新バージョン地図データを用いて、前記記憶媒体が記憶する利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち２つの地点間の最適経路を算出すると共に、前記記憶媒体が記憶する、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記２つの地点間の最適経路を算出する経路算出手段と、
前記経路算出手段が算出した最新バージョン地図データによる前記２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによる前記２つの地点間の最適経路とを比較する経路比較手段と、
前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段と、を備えた地図データ更新通知装置。
【請求項４】
地図データ利用者の利用する旧バージョン地図データ、前記旧バージョン地図データに変更が加わった最新バージョン地図データ、および地図データ利用者を３つ以上の地点に対応付ける利用者−地点対応データを記憶する記憶媒体と、
前記記憶媒体が記憶する最新バージョン地図データを用いて、前記記憶媒体が記憶する利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち３つ以上の地点から２つの地点を取り出す複数の組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出すると共に、前記記憶媒体が記憶する、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記複数の組毎に、その組に該当する２つの地点間の最適経路を算出する経路算出手段と、
前記複数の組のそれぞれ毎に、前記経路算出手段が算出した最新バージョン地図データによるその組に該当する２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによるその組に該当する２つの地点間の最適経路とを比較する経路比較手段と、
前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路の組のうち１つ以上の組において経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段と、を備えた地図データ更新通知装置。
【請求項５】
前記電子メール送信手段は、前記地図データ利用者に送信するための地図更新を通知する電子メールに、互いに食い違っている比較対象の２つの経路の経路距離、当該２つの経路の予想所用走行時間、当該２つの経路の経路距離の比較量、および当該２つの経路の予想所用走行時間の比較量のうちいずれか１つ以上を含めることを特徴とする請求項３または４に記載の地図データ更新通知装置。
【請求項６】
旧バージョン地図データに新規道路が加わった最新バージョン地図データを用いて、地図データ利用者を複数の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち２つの地点間の最適経路を算出する経路算出手段、
前記経路算出手段が算出した最適経路が前記新規道路を通過することを判定する新規道路通過判定手段、および
前記新規道路通過判定手段の判定結果に基づいて、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段として、コンピュータを機能させる地図データ更新通知プログラム。
【請求項７】
旧バージョン地図データに新規道路が加わった最新バージョン地図データを用いて、地図データ利用者を３つ以上の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち３つ以上の地点から２つの地点を取り出す複数の組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出する経路算出手段、
前記経路算出手段が算出した前記複数の組についての最適経路のうち、前記新規道路を通過する最適経路が１つ以上あることを判定する新規道路通過判定手段、および
前記新規道路通過判定手段の判定結果に基づいて、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段として、コンピュータを機能させる地図データ更新通知プログラム。
【請求項８】
地図データ利用者の利用する旧バージョン地図データに変更が加わった最新バージョン地図データ用いて、および地図データ利用者を複数の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち２つの地点間の最適経路を算出すると共に、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記２つの地点間の最適経路を算出する経路算出手段、
前記経路算出手段が算出した最新バージョン地図データによる前記２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによる前記２つの地点間の最適経路とを比較する経路比較手段、および
前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段として、コンピュータを機能させる地図データ更新通知プログラム。
【請求項９】
地図データ利用者の利用する旧バージョン地図データに変更が加わった最新バージョン地図データを用いて、地図データ利用者を３つ以上の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち３つ以上の地点から２つの地点を取り出す複数の組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出すると共に、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記複数の組毎に、その組に該当する２つの地点間の最適経路を算出する経路算出手段、
前記複数の組のそれぞれ毎に、前記経路算出手段が算出した最新バージョン地図データによるその組に該当する２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによるその組に該当する２つの地点間の最適経路とを比較する経路比較手段、および
前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路の組のうち１つ以上の組において経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手段として、コンピュータを機能させる地図データ更新通知プログラム。
【請求項１０】
地図データ利用者の利用する旧バージョン地図データに変更が加わった最新バージョン地図データ用いて、および地図データ利用者を複数の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち２つの地点間の最適経路を算出すると共に、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記２つの地点間の最適経路を算出する経路算出手順と、
前記経路算出手段が算出した最新バージョン地図データによる前記２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによる前記２つの地点間の最適経路とを比較する経路比較手順と、
前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手順と、を備えた地図データ更新通知方法。
【請求項１１】
地図データ利用者の利用する旧バージョン地図データに変更が加わった最新バージョン地図データを用いて、地図データ利用者を３つ以上の地点に対応付ける利用者−地点対応データによってある地図データ利用者に対応付けられた複数の地点のうち３つ以上の地点から２つの地点を取り出す複数の組み合わせ毎に、その組に該当する２つの地点間の最適経路を算出すると共に、前記地図データ利用者の利用する旧バージョン地図データを用いて、前記複数の組毎に、その組に該当する２つの地点間の最適経路を算出する経路算出手順と、
前記複数の組のそれぞれ毎に、前記経路算出手段が算出した最新バージョン地図データによるその組に該当する２つの地点間の最適経路と、前記経路算出手段が算出した前記旧バージョン地図データによるその組に該当する２つの地点間の最適経路とを比較する経路比較手順と、
前記経路比較手段の比較の結果に基づいて、比較対象の２つの経路の組のうち１つ以上の組において経路が互いに食い違っているとき、前記地図データ利用者に地図更新を通知する電子メールを送信する電子メール送信手順と、を備えた地図データ更新通知方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【公開番号】特開２００６−２０１１２５（Ｐ２００６−２０１１２５Ａ）
【公開日】平成１８年８月３日（２００６．８．３）
【国際特許分類】
【出願番号】特願２００５−１５６３２（Ｐ２００５−１５６３２）
【出願日】平成１７年１月２４日（２００５．１．２４）
【出願人】（０００００４２６０）株式会社デンソー (27,639)
【Ｆターム（参考）】
【公開日】平成１８年８月３日（２００６．８．３）
【国際特許分類】
【出願日】平成１７年１月２４日（２００５．１．２４）
【出願人】（０００００４２６０）株式会社デンソー (27,639)
【Ｆターム（参考）】
[ Back to top ]