(57)【要約】【課題】携帯機器にも適用し得るようにナビゲーションシステムにおけるユーザ端末２の電力消費を抑制しながら、一方で、ユーザの移動履歴の情報はなくとも旅行ルートの適切な再設定を行えるようにして、利便性を向上する。【解決手段】ユーザの使用する端末２に入力された目的地、経由地等の情報をネットワークを介して送信して、ナビゲーションサーバ１により地図情報等を参照しながら適切な旅行ルートを検索し、その情報をユーザ端末２に送信して表示させる。端末２において現在地の表示が行われているときに旅行ルートの再設定を可能とし、この際、経由地及び目的地を選択可能に一覧表示させて、その中から未着の地点を指定させる。指定された経由地及びそれ以降の到着順の経由地を未着の経由地として特定し、ナビゲーションサーバ１により、当該未着の経由地を漏れなく経由して目的地に至る新たな旅行ルートを設定して、この情報をユーザ端末２に送信して表示させる。【選択図】　　　図１
2004144506.tif 000002
【特許請求の範囲】
【請求項１】
ユーザの使用する端末に少なくとも目的地とそこまでの経由予定地とが入力されるのに応じて、その全ての経由予定地を経由して目的地に至る経路を設定し、この経路に沿ってユーザを案内するようにしたナビゲーションシステムであって、
前記ユーザの現在地を連続的に測位することはなく、少なくとも端末において所定の測位操作がなされたときに測位を実行する測位手段と、
前記ユーザの使用する端末において所定の経路再設定操作がなされたときに、その時点までのユーザの移動履歴の情報を用いずに未着の経由予定地を特定し、その未着の経由予定地を経由して目的地に至る新たな経路を設定する経路再設定手段と
を備えたことを特徴とするナビゲーションシステム。
【請求項２】
請求項１において、
測位手段は、ユーザの現在地を端末にマップ表示させる機能を有し、
経路再設定手段は、ユーザの使用する端末において前記現在地の表示が行われているときに、当該端末における経路再設定操作を受け付けるように構成されていることを特徴とするナビゲーションシステム。
【請求項３】
請求項２において、
経路再設定手段は、経路再設定操作を受け付けたときには、端末に経由予定地及び目的地を選択可能に一覧表示させ、その中から未着の地点を少なくとも１つユーザにより指定させることで、未着の経由予定地を特定するように構成されていることを特徴とするナビゲーションシステム。
【請求項４】
請求項２において、
経路再設定手段は、経由予定地及び目的地のうちで現在地に最も近い地点が経由予定地であれば、この経由予定地とそれ以降の到着順の経由予定地とを未着の経由予定地として特定するように構成されていることを特徴とするナビゲーションシステム。
【請求項５】
請求項２において、
測位手段は、ユーザの現在地を端末にマップ表示させる際に、このマップ上に経由予定地及び目的地のうちの経路上で連続する２つの地点を重畳表示させる機能を有し、
経路再設定手段は、前記２つの地点のうちの到着順の遅い方の地点が経由予定地であれば、この経由予定地とそれ以降の到着順の経由予定地とを未着の経由予定地として特定するように構成されていることを特徴とするナビゲーションシステム。
【請求項６】
請求項２〜５のいずれか１つにおいて、
経路再設定手段は、ユーザの使用する端末において経路再設定操作とともに所定の到着順変更操作がなされたとき、これに応じて未着の経由予定地への到着順を変更するように構成されていることを特徴とするナビゲーションシステム。
【請求項７】
請求項１〜６のいずれか１つにおいて、
ユーザの使用する端末にネットワークを介して接続され、少なくとも地図情報のデータベースにアクセス可能なコンピュータ装置を備え、
前記コンピュータ装置が、
ユーザの使用する端末から送信される少なくとも目的地及び経由予定地に係る情報を受信し、この情報と少なくとも前記地図情報とに基づいて前記経由予定地の全てを経由して目的地に至る経路を設定する経路設定手段と、
ユーザの使用する端末から経路再設定操作に対応する要求を受けたときに、少なくとも前記地図情報を参照しながら、現在地から未着の経由予定地を経由して目的地に至る新たな経路を設定する経路再設定手段と、
前記経路設定手段又は経路再設定手段のいずれかにより設定された経路の情報をユーザの使用する端末に送信して、提示させる提示手段とを備えていることを特徴とするナビゲーションシステム。
【請求項８】
ユーザの使用する端末と、この端末にネットワークを介して接続され、且つ少なくとも地図情報のデータベースにアクセス可能なコンピュータ装置とを用いて、前記端末のユーザを経由予定地を介して目的地まで案内するナビゲーション方法であって、
前記ユーザの現在地を連続的に測位することはなく、少なくとも端末において所定の測位操作がなされたときに測位を実行する測位装置が設けられており、
ユーザの使用する端末に少なくとも目的地とそこまでの経由予定地との情報が入力されるのに応じて、その情報を端末から受けたコンピュータ装置により少なくとも当該情報と前記地図情報とに基づいて、前記経由予定地の全てを経由して目的地に至る経路を設定する経路設定ステップと、
ユーザの使用する端末において所定の経路再設定操作がなされたときに、この操作に対応する要求を端末から受けたコンピュータ装置によって、少なくとも前記地図情報と前記測位手段により測位されたユーザの現在地とを参照しながら、その時点までのユーザの移動履歴の情報を用いずに未着の経由予定地を特定する未着経由地特定ステップと、
前記未着経由地特定ステッップにおいて特定された未着の経由予定地を経由して目的地に至る新たな経路を設定する経路再設定ステップと、
前記経路設定ステップ又は経路再設定ステップのいずれかにおいて設定された経路の情報を前記コンピュータ装置からユーザの使用する端末に送信して、提示させる提示ステップとを備えていることを特徴とするナビゲーション方法。
【請求項９】
ユーザの使用する端末にネットワークを介して接続され、少なくとも地図情報のデータベースにアクセス可能なコンピュータ装置を備え、前記端末に少なくとも目的地とそこまでの経由予定地とが入力されるのに応じてその経由予定地の全てを経由して目的地に至る経路を設定し、この経路に沿ってユーザを案内するようにしたナビゲーションシステムの制御プログラムであって、
前記ナビゲーションシステムには、ユーザの現在地を連続的に測位することはなく、少なくとも端末において所定の操作がなされたときに測位を実行する測位装置が設けられており、
前記コンピュータ装置により、
ユーザの使用する端末から送信された少なくとも目的地及び経由予定地に係る情報を受信し、この情報と少なくとも前記地図情報とに基づいて前記経由予定地の全てを経由して目的地に至る経路を設定する経路設定ステップと、
ユーザの使用する端末から所定の経路再設定操作に対応する要求を受けて、少なくとも前記地図情報と、前記測位手段により測位されたユーザの現在地とを参照しながら、その時点までのユーザの移動履歴の情報を用いずに未着の経由予定地を特定する未着経由地特定ステップと、
前記未着経由地特定ステッップにおいて特定された未着の経由予定地を経由して目的地に至る新たな経路を設定する経路再設定ステップと、
前記経路設定ステップ又は経路再設定ステップのいずれかにおいて設定された経路の情報を前記コンピュータ装置からユーザの使用する端末に送信して、提示させる提示ステップと
を実行させることを特徴とするナビゲーションプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ユーザを途中の経由地を介して目的地まで案内するためのナビゲーションシステム、ナビゲーション方法及びナビゲーションプログラムに関し、特に、移動の途中で先に設定した経路を外れたとき等の経路の再設定（リルート）に係る。
【０００２】
【従来の技術】
従来より、この種のナビゲーションシステムとして、例えば特許文献１に示されているように、ＧＰＳ（グローバルポジショニングシステム）等を利用して携帯機器を所持するユーザの現在地を特定し、この現在地の情報と地図データとに基づいてユーザを所定領域内の目的位置まで案内するようにしたものが知られている。このものでは、ＧＰＳ等により特定されたユーザの現在位置の情報と所定領域内における目的位置の情報とが通信手段によって位置管理コンピュータに送信され、この位置管理コンピュータにより現在位置から目的位置に至るまでの案内経路が地図データを参照して決定されて、案内情報として携帯機器に送信される。これにより、目的位置に到達するための案内情報をユーザに確実且つ詳細に与えることができる。
【０００３】
【特許文献１】
特開平１１−２３０７７９号公報（第４頁〜第５頁、第２図）
【０００４】
【発明が解決しようとする課題】
ところで、一般的に、ユーザがナビゲーションシステムを利用するときには、直接的に最終の目的地に向かう場合もあれば、複数の地点を経由してから最終の目的地に向かう場合もあり、コンピュータ装置を用いれば、地図情報に基づいて従来から公知の数学的手法により、全ての経由予定地を経由しながら、できるだけ早く目的地に到達するような無駄のない経路を決定することができる。
【０００５】
しかしながら、前記従来例のように携帯機器を用いたシステムの場合は、一旦、設定した経路を移動の途中で外れてしまったときに、そこから目的地までの新たな経路を適切に設定することができないという大きな問題がある。すなわち、周知のカーナビゲーションシステム（以下、カーナビという）等の場合は、ＧＰＳによりユーザの現在地を連続的に測位しており、その移動履歴の情報を持っているから、当該ユーザが経路を外れてしまってとしても、それまでに経由した地点は明確であり、現在地から未着の経由予定地を経由して目的地に至る経路を設定すればよい。
【０００６】
これに対し、一般的に、携帯機器を用いたシステムの場合は、その携帯機器における電力消費をカーナビ等とは比較にならないほど小さく抑制する必要があり、たとえＧＰＳ受信回路を搭載していても、これによりユーザの現在地を連続的に測位することは現実的でないから、ユーザの連続的な移動履歴の情報は持ち得ない。それ故に、ユーザが経路を外れてしまったときには、それまでにユーザが経由予定地に行ったのかどうかが判定できず、従って、未着の経由予定地を漏れなく経由するような適切な経路を設定することができないのである。
【０００７】
本発明は、斯かる点に鑑みてなされたものであり、その目的とするところは、携帯機器にも適用し得るようにナビゲーションシステムにおけるユーザ端末の電力消費を抑制しながら、一方でユーザの移動履歴の情報はなくとも、経路の適切な再設定を行えるようにして、ユーザの利便性を向上することにある。
【０００８】
【課題を解決するための手段】
前記の目的を達成するために、この発明では、現在地の連続的な測位を行わないことで電力消費を抑制するとともに、経路の再設定の際には、測位手段により得られる現在地の情報等に基づいて、移動履歴の情報はなくとも未着の経由予定地を特定できるようにし、これにより、目的地までの適切な経路の再設定を行えるようにした。
【０００９】
具体的に、請求項１の発明は、ユーザの使用する端末に少なくとも目的地とそこまでの経由予定地とが入力されるのに応じて、その全ての経由予定地を経由して目的地に至る経路を設定し、この経路に沿ってユーザを案内するようにしたナビゲーションシステムを対象として、前記ユーザの現在地を連続的に測位することはなく、少なくとも端末において所定の測位操作がなされたときに測位を実行する測位手段と、前記ユーザの使用する端末において所定の経路再設定操作がなされたときに、その時点までのユーザの移動履歴の情報を用いずに未着の経由予定地を特定し、その未着の経由予定地を経由して目的地に至る新たな経路を設定する経路再設定手段とを備える構成とする。
【００１０】
前記の構成により、まず、測位手段によりユーザの現在地を特定できるとともに、その測位手段による連続的な測位は行わないようにすることで、例えばカーナビゲーションシステムのように連続的な測位を行うものと比べて、電力消費量を格段に少なくすることができる。
【００１１】
また、前記端末において経路再設定操作がなされたときには、その時点までのユーザの移動履歴の情報はなくても、測位手段により得られる現在地の情報等に基づいて、経路再設定手段により未着の経由予定地を特定し、さらにその未着の経由予定地を経由して目的地に至る適切な経路を新たに設定することができる。
【００１２】
ここで、前記測位手段は、ユーザの現在地を端末にマップ表示させる機能を有するものとし、前記経路再設定手段は、ユーザの使用する端末において前記現在地の表示が行われているときに、当該端末における経路再設定操作を受け付けるものとするのが好ましい（請求項２の発明）。
【００１３】
こうすれば、経路の再設定に先立って必ず現在地の測位が行われることになり、この現在地の情報に基づいて未着の経由予定地を特定することが可能になる。すなわち、例えば、経路再設定手段は、経路再設定操作を受け付けたときに、端末に経由予定地及び目的地を選択可能に一覧表示させ、その中から未着の地点を少なくとも１つユーザにより指定させることで、未着の経由予定地を特定するようにすればよい（請求項３の発明）。
【００１４】
こうすれば、ユーザは、一覧表示された経由予定地及び目的地の中から未着の地点を容易に指定することができ、これにより未着の経由予定地を確実に特定することができる。しかも、経路再設定操作に先立って現在位置がマップ表示されているから、ユーザは、現在地との関係を考慮して一部の経由予定地をキャンセルすることも可能になり、このことで、ユーザの意志を反映したより適切な経路の設定が行える。
【００１５】
尚、ユーザが未着の経由予定地を１つ選択したときには、この選択された経由予定地とそれ以降の到着順の経由予定地の全てを未着の経由予定地として特定するようにすればよい。
【００１６】
前記経路再設定手段としては、測位手段により測位された現在地の情報に基づいて、経由予定地及び目的地のうちで現在地に最も近い地点が経由予定地であれば、この経由予定地とそれ以降の到着順の経由予定地とを未着の経由予定地として特定するようにしてもよい（請求項４の発明）。
【００１７】
すなわち、一般的に、ユーザは、いずれかの経由予定地に立ち寄ってそこから再出発した直後であれば、たとえ経路を外れたとしても、そのことに気がつかなかったり、或いは自力で経路に復帰しようとするものであり、直ぐに経路の再設定を行うことは希である。従って、経路の再設定が行われるときには、ユーザはその時点での直近の到達目標地点に比較的近づいていると考えられ、このことから、ユーザの現在地に最も近い経由予定地とそれ以降の到着順の経由予定地とを未着の経由予定地として特定することができる。
【００１８】
さらに、前記測位手段として、ユーザの現在地を端末にマップ表示させる際に、このマップ上に経由予定地及び目的地のうちの経路上で連続する２つの地点を重畳表示させる機能を有するものとし、経路再設定手段を、前記２つの地点のうちの到着順の遅い方の地点が経由予定地であれば、この経由予定地とそれ以降の到着順の経由予定地とを未着の経由予定地として特定するようにしてもよい（請求項５の発明）。
【００１９】
すなわち、一般的に、ユーザの現在地が経路上になくても、その経路上で連続する２つの地点の間にあるとすれば、ユーザはその２つの地点の一方から他方に移動中であると考えられ、そうとすれば、そのうちの到着順の遅い方の地点が直近の到達目標であるから、そこが経由予定地であれば、この経由予定地とそれ以降の到着順の経由予定地とを未着の経由予定地として特定することができる。
【００２０】
ここで、前記経路再設定手段は、ユーザの使用する端末において経路再設定操作とともに所定の到着順変更操作がなされたときには、これに応じて未着の経由予定地への到着順を変更するものとするのが好ましい（請求項６の発明）。経路を再設定するときには、先に設定した経路からは外れているので、例えばそのときの現在地に最も近い経由予定地から立ち寄るというように、先の予定とは到着順を変更する方がユーザの利便性を向上できる場合があるからである。
【００２１】
さらにまた、前記ナビゲーションシステムは、ユーザの使用する端末にネットワークを介して接続され、少なくとも地図情報のデータベースにアクセス可能なコンピュータ装置を備えるものとするのが好ましい（請求項７の発明）。この場合、コンピュータ装置には前記経路再設定手段が設けられるとともに、ユーザの使用する端末から送信される少なくとも目的地及び経由予定地に係る情報を受信し、この情報と少なくとも前記地図情報とに基づいて前記経由予定地の全てを経由して目的地に至る経路を設定する経路設定手段と、その経路設定手段又は前記経路再設定手段のいずれかにより設定された経路の情報をユーザの使用する端末に送信して、提示させる提示手段とが設けられる。また、前記経路再設定手段は、ユーザの使用する端末から経路再設定操作に対応する要求を受けたときに、少なくとも前記地図情報を参照しながら、現在地から未着の経由予定地を経由して目的地に至る新たな経路を設定するものとすればよい。
【００２２】
このようにすれば、ユーザの端末には地図情報のデータベースを備える必要がなく、また、経路設定のための演算処理はネットワーク上のコンピュータ装置によって行われるので、端末側の処理の負担が極めて小さなものとなる。よって、持ち運び可能な携帯機器への適用が容易になり、これにより、利便性の向上が図られる。
【００２３】
次に、請求項８の発明は、ユーザの使用する端末と、この端末にネットワークを介して接続され、且つ少なくとも地図情報のデータベースにアクセス可能なコンピュータ装置とを用いて、前記端末のユーザを経由予定地を介して目的地まで案内するナビゲーション方法の発明である。
【００２４】
そして、この発明では、前記ユーザの現在地を連続的に測位することはなく、少なくとも端末において所定の測位操作がなされたときに測位を実行する測位装置を設けるとともに、ユーザの使用する端末に少なくとも目的地とそこまでの経由予定地との情報が入力されるのに応じて、その情報を端末から受けたコンピュータ装置により少なくとも当該情報と前記地図情報とに基づいて、前記経由予定地の全てを経由して目的地に至る経路を設定する経路設定ステップと、ユーザの使用する端末において所定の経路再設定操作がなされたときに、この操作に対応する要求を端末から受けたコンピュータ装置によって、少なくとも前記地図情報と前記測位手段により測位されたユーザの現在地とを参照しながら、その時点までのユーザの移動履歴の情報を用いずに未着の経由予定地を特定する未着経由地特定ステップと、この未着経由地特定ステッップにおいて特定された未着の経由予定地を経由して目的地に至る新たな経路を設定する経路再設定ステップと、前記経路設定ステップ又は経路再設定ステップのいずれかにおいて設定された経路の情報を前記コンピュータ装置からユーザの使用する端末に送信して、提示させる提示ステップとを備えるものとする。
【００２５】
また、請求項９の発明は、ユーザの使用する端末にネットワークを介して接続され、少なくとも地図情報のデータベースにアクセス可能なコンピュータ装置を備え、前記端末に少なくとも目的地とそこまでの経由予定地とが入力されるのに応じてその経由予定地の全てを経由して目的地に至る経路を設定し、この経路に沿ってユーザを案内するようにしたナビゲーションシステムの制御プログラム、即ちナビゲーションプログラムの発明である。
【００２６】
そして、前記ナビゲーションシステムには、ユーザの現在地を連続的に測位することはなく、少なくとも端末において所定の操作がなされたときに測位を実行する測位装置を備えるものとし、また、前記発明のプログラムは、前記コンピュータ装置により、ユーザの使用する端末から送信された少なくとも目的地及び経由予定地に係る情報を受信し、この情報と少なくとも前記地図情報とに基づいて前記経由予定地の全てを経由して目的地に至る経路を設定する経路設定ステップと、ユーザの使用する端末から所定の経路再設定操作に対応する要求を受けて、少なくとも前記地図情報と、前記測位手段により測位されたユーザの現在地とを参照しながら、その時点までのユーザの移動履歴の情報を用いずに未着の経由予定地を特定する未着経由地特定ステップと、この未着経由地特定ステッップにおいて特定された未着の経由予定地を経由して目的地に至る新たな経路を設定する経路再設定ステップと、前記経路設定ステップ又は経路再設定ステップのいずれかにおいて設定された経路の情報を前記コンピュータ装置からユーザの使用する端末に送信して、提示させる提示ステップとを実行させるものとする。
【００２７】
前記請求項８、請求項９の各発明により、請求項１の発明と同様の作用効果を得ることができる。
【００２８】
【発明の実施の形態】
以下、本発明の実施形態を図面に基づいて説明する。図１は、本発明の実施形態に係るナビゲーションシステムであって、旅行ルート（目的地までの経路）の作成を支援するサーバ１（以下、ナビゲーションサーバという）がユーザ端末２と接続された状態を示し、これらナビゲーションサーバ１とユーザ端末２とは、インターネット６（ネットワーク）及び無線通信アンテナ７を介して双方向に通信ができるように接続されている。このナビゲーションサーバ１は、情報センターに設置されたサーバコンピュータであって、ユーザ端末２からの要求を受けて、後述の如くユーザによる旅行ルートの作成を支援するようになっている。
【００２９】
前記ナビゲーションサーバ１は、図２に示すように、各種信号の制御処理を行うＣＰＵ２１を備えており、このＣＰＵ２１には、前記ユーザ端末２と通信を行うための通信インターフェース２２と、このナビゲーションサーバ１を制御するための制御プログラム（ナビゲーションプログラム）等を記録したＲＯＭ２３と、各種情報等を一時的に記憶するＲＡＭ２４と、地図情報を記憶した地図データベース２５とが信号の授受可能に接続されている。尚、前記ナビゲーションプログラムは、磁気ディスクや光ディスク等の記録媒体に記録しておいて、それをディスクドライブ装置を介してＣＰＵ２１が読み取るようにしてもよい。
【００３０】
一方、前記ユーザ端末２は、図３に示すように、各種信号の制御処理を行うＣＰＵ３１を備えており、このＣＰＵ３１には、各種情報を表示するディスプレイ３３と、ユーザが操作する操作スイッチ３４と、前記ナビゲーションサーバ１の通信インターフェース２２との間で信号の送受信を行う通信装置３５と、このユーザ端末２を制御するためのプログラム等を記録したＲＯＭ３６と、各種情報等を一時的に記憶するＲＡＭ３７とが信号の授受可能に接続されている。
【００３１】
また、前記ユーザ端末２には、ＧＰＳ（グローバルポジショニングシステム）のアンテナ及び受信回路を一体化したＧＰＳモジュール３８が設けられており、ユーザが操作スイッチ３４により所定の測位操作（後述）を行うのに応じて、現在地の測位を行うようになっている。すなわち、ＣＰＵ３１がＲＯＭ３６からＧＰＳモジュール３８の制御プログラムを読み込んで実行することにより、周知の如く、現在地から補足可能な複数の人工衛星からの搬送波（電波）を利用して、ユーザ端末２の緯度、経度及び高さの情報を得る。そして、その情報を端末２のディスプレイ３３にマップ表示する（図１１〜１３参照）。
【００３２】
さらに、前記ユーザ端末２は、この実施形態では、ユーザの携帯する携帯電話としているが、それ以外の例えば携帯情報端末（ＰＤＡ）であってもよい。また、ＧＰＳによる測位は、前記ユーザの操作が行われないときでも一定の時間を開けて間欠的に行うようにしてもよいが、携帯機器においては電力の消費を抑えることの必要性が非常に高いので、現在地の連続的な測位は行わない。
【００３３】
前記ナビゲーションサーバ１のＣＰＵ２１は、ナビゲーションプログラムを実行することによって、ユーザによる旅行ルートの作成を支援するようになっている。すなわち、このＣＰＵ２１は、まず、ユーザ端末２において少なくとも旅行の目的地及び経由予定地が入力され、この情報がユーザ端末２から送信されてくると、この情報と少なくとも地図情報とに基づいて、前記経由予定地の全てを経由して目的地に至る旅行ルートを設定する（経路設定ステップ）。そして、その旅行ルートの情報をユーザ端末２に送信して、マップとしてディスプレイ３３に表示させる（提示ステップ）。
【００３４】
また、前記ナビゲーションサーバ１のＣＰＵ２１は、ユーザ端末２において所定の経路再設定操作がなされて、この操作に対応する経路再設定の要求がユーザ端末２から送信されてくると、主にＧＰＳによって得られた現在地の情報等に基づいて、その時点までの移動履歴の情報がなくても、未着の経由予定地を特定し（未着経由地特定ステップ）、この未着の経由予定地を経由して目的地に至る新たな経路を検索し設定する（経路再設定ステップ）。そして、その新たな経路の情報をユーザ端末２に送信して、マップとしてディスプレイ３３に表示させる（提示ステップ）。
【００３５】
以下に、前記ＣＰＵ２１による処理について、ユーザ端末２のディスプレイ３３の表示例（図４〜図１３）を参照しながら、具体的に説明する。
【００３６】
まず、図４はトップ画面の一例を示し、このトップ画面は、ユーザ端末２をナビゲーションサーバ１に接続したときに、この端末２のディスプレイ３３に最初に表示されるものである。このトップ画面には種々のメニュー項目が含まれており、これらの各項目はそれぞれ操作ボタンとされていて、ユーザ端末２の入力スイッチ３４の操作によって選択操作できるようになっている。例えば、「ドライブナビ」は、自動車での移動を前提として、ユーザが具体的な目的地や経由地を設定するのに応じて、旅行ルートの作成を支援するものであり、一方、「おまかせルート」は、ユーザが具体的な目的地を設定するのではなく、ナビゲーションサーバ１からユーザ端末２に目的地等の候補を提供し、且つ、この提供された目的地等の候補からユーザが選択したものを採用して、旅行ルートを作成するものである。また、「歩きナビ」は、徒歩での移動を前提とした旅行ルートの作成を支援するものである。
【００３７】
そして、ユーザが例えば「ドライブナビ」を選択すると、旅行ルートの作成支援処理がスタートし、まず、図５に一例を示すように、出発地及び目的地を指定するための画面がユーザ端末２のディスプレイ３３に表示される。この表示画面においてユーザは、「出発地」を選択し、例えば現在地周辺や駅・空港・港等を出発地として設定することができる。また、ユーザは、データベースに登録している施設を出発地に設定することもできる。但し、この実施形態では、出発地は必ずしもユーザが設定する必要はなく、デフォルトでは「出発地」は現在地とされている。一方、「目的地」についてはユーザは必ず設定しなくてはならず、これは前記「出発地」と同様に設定することができる。尚、図５に示す画面において「ＴＯＰへ」が選択されれば、前記トップ画面がディスプレイ３３に表示される（以下の各画面において同じ）。
【００３８】
そして、ユーザが出発地及び目的地を設定すれば、次にディスプレイ３３には図６に一例を示すようなルート検索画面が表示される。このルート検索画面は、旅行ルートの検索条件を設定するためのものであり、ユーザの確認のために、設定した出発地及び目的地が表示される（図例では、出発地として現在地、目的地として○○駅）。また、ルート検索画面には、「出発地」、「目的地」及び「経由地」の各操作ボタンが含まれており、これらの操作ボタンを選択操作したときには、出発地、目的地及びそこまでの経由予定地（以下、単に経由地ともいう）を変更したり、経由地を追加したりすることができる。
【００３９】
さらに、前記ルート検索画面には、「優先道路条件」のプルダウンメニューと、「経由地順序指定」のプルダウンメニューとがそれぞれ含まれている。その優先道路条件の設定とは、出発地から目的地（経由地を含む）までの移動の際に、有料道路を利用するか否かを設定するものであり、この「優先道路条件」のプルダウンメニューは、「有料道優先」又は「一般道優先」のいずれか一方を選択するようになっている。その「有料道優先」とは有料道路を利用した旅行ルートを作成するものであり、「一般道優先」とは有料道路を利用しない旅行ルートを作成するものである。
【００４０】
また、経由地順序指定とは、複数の経由地をどのような順番で経由するか設定するものであって、この「経由地順序指定」のプルダウンメニューは、「最適経路」又は「経由番号通り」のいずれか一方を選択するようになっている。その「最適経路」とは各経由地の番号（経由地１、経由地２等の番号）の順番を無視して、最も効率のよい（移動距離及び移動時間が最短の）旅行ルートを作成するものであり、「経由番号通り」とは、各経由地をその番号順に経由する旅行ルートを作成するものである。
【００４１】
尚、前記トップ画面において「おまかせルート」を選択した場合でも、出発地及び目的地を設定した後に経由地を設定することができる点は、「ドライブナビ」の場合と同じである。
【００４２】
そして、ユーザが前記ルート検索画面において出発地等の設定を行い、各プルダウンメニューの選択操作を行うと、ナビゲーションサーバ１は、その選択された条件に基づいて出発地から目的地までの旅行ルートを検索し、この旅行ルートの情報をユーザ端末２に送信する。これを受けてユーザ端末２のディスプレイ３３には、図７に一例を示すようなルート検索結果画面が表示される。このルート検索結果画面は、作成した旅行ルートの概要をユーザに提示する画面であって、旅行ルートにおける総移動距離として「移動距離」（図例では５０ｋｍ）、移動に要する時間として「移動時間」（図例では８０分）の表示がそれぞれ含まれている。
【００４３】
また、前記ルート検索結果画面には、ルート検索画面（図６参照）において選択した優先道路条件の表示が含まれており、図例では「有料道優先」とされている。このことに対応して、「一般道に変更」の操作ボタンが表示されており、この操作ボタンを選択操作すれば、サーバ２が、「一般道優先」の条件下で旅行ルートを再検索する。
【００４４】
また、前記ルート検索結果画面には、出発地である「Ｓ：現在地」及び目的地である「Ｇ：○○駅」、並びに経由地１である「１：○○公園」及び経由地２である「２：○○動物園」の各操作ボタンが含まれている。この各操作ボタンを選択操作することにより、選択したものに対応する観光情報等がナビゲーションサーバ１からユーザ端末２に提供される。
【００４５】
これらの操作ボタンは旅行ルート上でユーザが移動をする順番に並んでいて、出発地の操作ボタンと経由地１の操作ボタンとの間には、出発地から経由地１までの区間（Ｓ−１区間）における移動距離及び移動時間（図例では４ｋｍ、１２分）が、また経由地１の操作ボタンと経由地２の操作ボタンとの間には、経由地１から経由地２まで区間（１−２区間）における移動距離及び移動時間（図例では３０ｋｍ、３０分）が、さらに経由地２の操作ボタンと目的地の操作ボタンとの間には、経由地２から目的地までの区間（２−Ｇ区間）における移動距離及び移動時間（図例では４６ｋｍ、３８分）がそれぞれ表示されている。
【００４６】
尚、ルート検索結果画面には、「ルート集に登録」、「ルート天気」、「友達に送る」及び「条件設定に戻る」の各操作ボタンが含まれており、この内の「条件設定に戻る」の操作ボタンを選択操作すれば、前記ルート検索画面がディスプレイ３３に表示されて、出発地や目的地等の再設定、及び「優先道路条件」や「経由地順序指定」の条件の再設定が可能になる。
【００４７】
さらに、前記ルート検索結果画面には、「ルートＭａｐを表示」の操作ボタンが含まれており、この操作ボタンを選択操作すれば、図８に一例を示すようなルートマップ画面がディスプレイ３３に表示される。このルートマップ画面には、旅行ルートの全体を示す全体地図が含まれており、この全体地図上には、旅行ルートを示す太線の他に、出発地（現在地）を示す「Ｓ」の符号と、目的地である「○○駅」を示す「Ｇ」の符号と、経由地１である「○○公園」及び経由地２である「○○動物園」を示す「１」及び「２」の符号とがそれぞれ表示されている。
【００４８】
また、ルートマップ画面には、前記のＳ−１区間、１−２区間及び２−Ｇ区間についてそれぞれ「詳しく見る！」の操作ボタンが含まれており、これらの各操作ボタンを選択操作すれば、それに対応した区間ルートマップ画面がディスプレイ３３に表示されるようになっている。尚、前記各区間毎の「詳しく見る！」の操作ボタンの表示は旅行ルートに応じて変更されるものであり、例えば旅行ルートが出発地及び目的地のみで経由地のないものの場合には、省略される。また、例えば旅行ルートが出発地及び目的地の他に経由地１だけを有するものであれば、Ｓ−１区間及び１−Ｇ区間に対応する操作ボタンのみが表示される。
【００４９】
前記Ｓ−１区間、１−２区間及び２−Ｇ区間の各区間ルートマップ画面には、それぞれ対応する区間のみを示す区間地図が含まれている。図９は、前記ルートマップ画面において例えばＳ−１区間の「詳しく見る！」操作ボタンを選択操作したときにユーザ端末２のディスプレイ３３に表示されるＳ−１区間ルートマップ画面を示し、このＳ−１区間ルートマップ画面には、出発地から経由地１までの旅行ルートを太線で示すＳ−１区間の区間地図が含まれている。
【００５０】
また、Ｓ−１区間ルートマップ画面には、「次」の操作ボタンが含まれており、この操作ボタンを選択操作すれば、Ｓ−１区間の次の区間である経由地１から経由地２までの１−２区間の区間地図が含まれる１−２区間ルートマップ画面（図示省略）が表示される。尚、Ｓ−１区間ルートマップ画面は、旅行ルートの最初の区間を示すものであるから、この画面では「前」の操作ボタンは表示されていないが、例えば１−２区間ルートマップ画面には「前」及び「次」の両方の操作ボタンが含まれていて、その「前」の操作ボタンを選択操作することで、前記Ｓ−１区間ルートマップ画面を表示できるようになっている。
【００５１】
また、前記Ｓ−１区間ルートマップ画面にも「詳しく見る！」の操作ボタンが含まれている。この操作ボタンを選択操作すれば、出発地から経由地１までの区間をさらに細分した区間の詳細案内画面（図１０参照）が表示される。このことは、１−２区間ルートマップ画面や２−Ｇ区間ルートマップ画面においても同様である。図示の区間詳細案内画面には、出発地から経由地１までのルート上に存在する交差点のうち、ルートに沿って連なる所定個を含む範囲を示す詳細地図が含まれている。
【００５２】
前記区間ルートマップ画面及び区間詳細案内画面には、それぞれ、「現在地表示」の操作ボタンが含まれており、ユーザが端末２の操作スイッチ３４を用いて画面上で「現在地表示」の操作ボタンを選択操作することによって（所定の測位操作）、ＧＰＳモジュール３８を使用した現在地の測位が行われる。そして、図１１に一例を示すような現在地表示画面がユーザ端末２のディスプレイ３３に表示される。この現在地表示画面にはルートマップ画面（図８参照）と同様に旅行ルートの全体地図が含まれており、この全体地図上には、出発地「Ｓ」、経由地「１」及び「２」及び目的地「Ｇ」の符号の他に、ユーザの現在地を示す★印が表示されている。
【００５３】
また、前記現在地表示画面には、「再検索しますか」の項目が含まれており、この項目には「Ｙｅｓ」及び「Ｎｏ」の各操作ボタンが含まれている。そして、「Ｎｏ」の操作ボタンを選択操作すれば、区間ルートマップ画面又は区間詳細案内画面のいずれかに戻って、その各画面がディスプレイ３３に表示される一方、「Ｙｅｓ」の操作ボタンを選択操作すれば、図１２に一例を示すようなルート再検索画面がディスプレイ３３に表示される。このルート再検索画面には、前記ルートマップ画面と同様に出発地「Ｓ」、経由地「１」及び「２」、目的地「Ｇ」の符号並びに現在地お★印が表示された全体地図が含まれている。
【００５４】
また、前記ルート再検索画面には、前記出発地、経由地１、経由地２及び目的地の各地点からいずれか１つを選択して指定するためのラジオボタン「Ｓ：出発地」、「１：○○公園」、「２：○○動物園」及び「Ｇ：○○駅」が含まれており、そのうちのいずれか１つをユーザが選択操作することで、後述の如く未着の経由地を特定できるようになっている。また、前記ルート再検索画面には、ルート検索画面（図６参照）と同様に「優先道路条件」及び「経由地順序指定」のプルダウンメニューがそれぞれ含まれており、それらの条件を再設定できるようになっている。
【００５５】
さらに、前記ルート再検索画面には、「再検索する」の操作ボタンが含まれており、ユーザが前記ラジオボタンによって未着の地点を指定した上で「再検索する」の操作ボタンを操作すると、この操作に対応して、前記したユーザのラジオボタン操作による選択地点の情報と経路再検索の要求とがユーザ端末２からナビゲーションサーバ１に送信される。これを受けて、ナビゲーションサーバ１は、前記選択地点が経由地１、２のいずれかであれば、その地点とそれ以降の到着順の経由地（図例では経由予１、経由地２）を未着の経由地として特定し、これらを経由して目的地に至る新たな旅行ルートを検索する。
【００５６】
つまり、ルート再検索画面に一覧表示した地点の中から未着の地点を少なくとも１つユーザにより指定させることで、該ユーザの移動履歴の情報はなくても、未着の経由地を特定することができ、そのようにして特定した未着の経由地を漏れなく経由して目的地に至る新たな旅行ルートを決定することができる。そして、その旅行ルートの情報がナビゲーションサーバ１からユーザ端末２に送信され、これを受けてユーザ端末２のディスプレイ３３には、図１３に一例を示すようなルート再検索結果画面が表示される。
【００５７】
前記ルート再検索結果画面は、新たに作成した旅行ルートの概要をユーザに提示する画面であって、図８に示すルートマップ画面と同様に、新たな旅行ルートの移動距離及び移動時間の表示、その新たな旅行ルート全体を示す全体地図、現在地から目的地までの各区間毎にそれぞれ区間ルートマップを表示させるための「詳しく見る！」操作ボタン等が含まれている（図の例では、現在地から「１：○○公園」、「１：○○公園」から「２：○○動物園」、「２：○○動物園」から「Ｇ：○○駅」の各区間について、それぞれ「詳しく見る！」の操作ボタンが含まれている）。
【００５８】
こうして、ＧＰＳにより特定した現在地から未着の経由予定地（この例では経由地１、２）の全てを経由して目的地「Ｇ」に至る適切な旅行ルートを新たに設定することができるので、ユーザは、一旦、設定した旅行ルートを移動の途中で外れてしまったときでも、現在地から未着の経由地１、２を漏れなく経由して、無用の回り道をすることなく速やかに目的地に到達することができる。
【００５９】
この実施形態では、ナビゲーションサーバ１のＣＰＵ２１により、ユーザ端末２から少なくとも目的地及び経由地に係る情報を受けて、この情報と地図情報とに基づいて前記経由地の全てを経由して目的地に至る経路を設定する経路設定手段と、ユーザ端末２においてＧＰＳによる現在地の表示が行われているときに、当該端末２における経路の再検索のための操作を受け付けて、当該端末２のディスプレイ３３に経由地及び目的地を選択可能に一覧表示させ、その中から未着の地点を少なくとも１つユーザにより指定させることで、未着の経由地を特定するとともに、前記地図情報とを参照して、現在地から未着の経由地を全て経由して目的地に至る新たな経路を検索し設定する経路再設定手段と、前記経路設定手段又は経路再設定手段のいずれかにより設定された経路の情報をユーザ端末２に送信して、ディスプレイ３３に表示させる提示手段とが構成されている。
【００６０】
したがって、この実施形態に係るナビゲーションシステムによると、まず、ユーザ端末２にネットワークを介して接続されたナビゲーションサーバ１により、ユーザの目的地や経由地に係る情報と地図情報とに基づいて適切な旅行ルートを検索し、この旅行ルートの情報をユーザ端末２に送信して、ディスプレイ３３にマップ表示させるようにしている。このため、ユーザ端末２には地図情報のデータベース等を備える必要がなく、しかも、旅行ルートを検索するための演算処理はサーバ１のＣＰＵ２１によって行われることから、ユーザ端末２のＣＰＵ３１の負担は極めて小さなものとなり、よって、この実施形態のようにユーザ端末２を持ち運び可能な携帯機器とすることが容易になる。
【００６１】
また、ユーザ端末２にＧＰＳモジュール３８を備えて、地図上に現在地を表示させるようにしているので、ユーザは、現在地と出発地、経由地及び目的地との関係を容易に把握することができる。
【００６２】
また、そのようにＧＰＳモジュール３８を備えていても、これにより連続的な測位を行わないようにしているので、例えばカーナビのように連続的な測位を行うものと比べて電力消費量を格段に少なくすることができる。このことは、ユーザ端末２として携帯機器を用いる場合には極めて重要である。
【００６３】
さらに、本願発明の最大の特徴として、前記ユーザ端末に２おいて経路再検索の操作がなされたときには、その時点までの移動履歴の情報がなくても、ＧＰＳによって得られる現在地の情報等に基づいて未着の経由地を特定し、この未着の経由地を経由して目的地に至る適切なルートを新たに設定することができる。
【００６４】
すなわち、この実施形態では、ユーザ端末２において「現在地表示」の操作が行われてディスプレイ３３に現在地表示画面が表示され、その画面上で「再検索しますか」→「Ｙｅｓ」の操作が行われると、続くルート再検索画面上に経由地及び目的地を選択可能に一覧表示して、その中からユーザ自身により未着の地点を少なくとも１つ指定させるようにしている。このことで、ユーザは、一覧表示された地点の中から未着のものを容易に指定することができるし、こうして指定された地点の情報に基づいて、ナビゲーションサーバ１は未着の経由地を正確に特定することができる。
【００６５】
しかも、そのような再検索の実行に先立って、ユーザの現在地がルート再検索画面の全体地図上に表示されているから、ユーザは、現在地との関係を考慮して一部の経由地（例えば経由地１）をキャンセルすることも可能になり、このことで、ユーザの意志を反映したより適切な旅行ルートの設定も可能となる。
【００６６】
かくして、この実施形態のナビゲーションシステムによれば、携帯機器にも適用できるようにユーザ端末２の電力消費を抑えながら、ユーザが旅行ルートを外れてしまったときには、その現在地をＧＰＳにより測位し、残りの経由地を漏れなく経由して目的地に至るような新たな旅行ルートを再設定することができるから、極めて利便性の高いものである。
【００６７】
尚、前記の実施形態では、旅行ルートの再検索時に、ユーザにより未着の経由地が一つ指定されるのに対応して、この経由地（前記の例では経由地１）とそれよりも到着順の遅い経由地（前記の例では経由地２）とを未着の経由地として特定し、それらを先に設定した到着順に経由するようにしているが、これに限るものではない。例えば、ルート再検索画面において未着の経由地への到着順を変更できるように構成しておけば、例えば図１４に示すように、現在地に最も近い経由地（図の例では経由地２）に先に立ち寄り、その後、別の経由地（図の例では経由地１）を経由して目的地に向かうというように到着順を変更することで、ユーザの利便性をさらに向上できる場合がある。
【００６８】
また、前記の実施形態では、旅行ルートの再検索時に未着の経由地をユーザ自身により指定させるようにしているが、これに限るものではない。例えば、ＧＰＳにより得られた現在地の情報に基づいて、経由地及び目的地のうちで現在地に最も近い地点を求め、この地点が経由地であれば、この経由地とそれ以降の到着順の経由予定地とを未着の経由予定地として特定するようにしてもよい。
【００６９】
すなわち、一般的に、ユーザは、いずれかの経由地に立ち寄ってそこから再出発した直後であれば、たとえ旅行ルートを外れたとしても、そのことに気がつかなかったり、或いは自力で元の旅行ルートに復帰しようとするものであり、直ぐに旅行ルートを再検索することは希である。従って、旅行ルートの再検索が行われるときには、ユーザはその時点での直近の到達目標地点に近づいていると考えられ、このことから、ユーザの現在地に最も近い経由地とそれ以降の到着順の経由地とを未着の経由地として特定することができる。
【００７０】
また、例えば、ルート再検索画面やルート再検索結果画面において現在地を地図上に表示させる際に、この地図を全体地図ではなく区間地図として、地図上に表示されている２つの地点と現在地とを重畳表示させるようにし、その２つの地点のうちの到着順の遅い方の地点が経由地であれば、この経由地とそれ以降の到着順の経由地とを未着の経由地として特定するようにしてもよい。すなわち、一般的に、現在地が旅行ルート上の連続する２つの地点の間にあるとすれば、そのうちの到着順の遅い方の地点がユーザの直近の到達目標であると考えられ、このことから、前記と同様に未着の経由地を特定できるのである。
【００７１】
さらにまた、前記の実施形態では、ユーザの使用する端末を携帯機器であるユーザ端末２に限定しているが、特に出発する前の最初の旅行ルートの設定に関しては、ユーザの使用する端末は前記ユーザ端末２に限定されるものではない。すなわち、最初の旅行ルートの設定に関しては、ユーザは、例えば電話回線等を介してナビゲーションサーバ１に接続されているパーソナルコンピュータ等を用いることもできるし、或いはカーナビゲーションシステムを用いることも可能である。
【００７２】
【発明の効果】
以上、説明したように、本願発明に係るナビゲーションシステム等によると、測位手段によりユーザの現在地を特定することができるとともに、その測位手段による連続的な測位は行わないようにすることで、電力の消費を抑えて携帯機器への適用を現実的なものとすることができる。その一方で、連続的な測位を行わないが故に、ユーザの移動履歴の情報が得られないにも拘わらず、経路の再設定の際には、前記測位手段により得られるユーザの現在地の情報等に基づいて、経路再設定手段により未着の経由予定地を特定し、その未着の経由予定地を経由して目的地に至る適切な経路を新たに設定することができ、これにより、利便性を向上できる。
【図面の簡単な説明】
【図１】本発明の実施形態に係るナビゲーションシステムとして、ナビゲーションサーバがユーザ端末と接続された状態を示す概略構成図である。
【図２】ナビゲーションサーバの構成を示すブロック図である。
【図３】ユーザ端末の構成を示すブロック図である。
【図４】ユーザ端末のディスプレイに表示されるトップ画面の一例を示す図である。
【図５】出発地等を指定するための画面の一例を示す図である。
【図６】ルート検索画面の一例を示す図である。
【図７】ルート検索結果画面の一例を示す図である。
【図８】ルートマップ画面の一例を示す図である。
【図９】区間ルートマップ画面の一例を示す図である。
【図１０】詳細案内画面の一例を示す図である。
【図１１】現在地表示画面の一例を示す図である。
【図１２】ルート再検索画面の一例を示す図である。
【図１３】ルート再検索結果画面の一例を示す図である。
【図１４】現在地への到着順序を変更できるようにした他の実施形態に係る図１３相当図である。
【符号の説明】
１　　　ナビゲーションサーバ（コンピュータ装置）
２　　　ユーザ端末（端末）
６　　　インターネット（ネットワーク）
２１　　ＣＰＵ（経路設定手段、経路再設定手段、提示手段）
２５　　地図データベース
３８　　ＧＰＳモジュール（測位手段）
【図１】
2004144506.tif 000003
【図２】
2004144506.tif 000004
【図３】
2004144506.tif 000005
【図４】
2004144506.tif 000006
【図５】
2004144506.tif 000007
【図６】
2004144506.tif 000008
【図７】
2004144506.tif 000009
【図８】
2004144506.tif 000010
【図９】
2004144506.tif 000011
【図１０】
2004144506.tif 000012
【図１１】
2004144506.tif 000013
【図１２】
2004144506.tif 000014
【図１３】
2004144506.tif 000015
【図１４】
2004144506.tif 000016