(57)【要約】【課題】ある出発地から目的地までのルート探索が行われた後に、必要なときに所望の地点から当該目的地までの再ルート探索を行う。【解決手段】ナビゲーション装置１００は、出発地から目的地までのルート探索結果を取得するルート探索結果取得部１４０を備えている。出発地と目的地とを指定したルート探索がなされ、そのルート探索結果が表示部１１０に表示されている間に、ユーザから出発地を指定した再ルート探索指示があった場合、ルート探索結果取得部１４０は、指定された地点を出発地、もともとのルート探索条件に含まれる目的地を目的地とする再ルート探索要求をナビゲーションサーバ３００に対して送信し、再ルート探索結果を取得する。【選択図】        図１
2005127725.tif 000002
【特許請求の範囲】
【請求項１】
ルート探索結果を表示する表示手段を備えたナビゲーション装置であって、
目的地を含むルート探索条件を記憶する記憶手段と、
ルート探索結果が前記表示手段に表示されているときに、指定地点を含むルート探索指示があった場合、当該指定された地点を出発地、前記記憶手段に記憶されているルート探索条件に含まれる目的地を目的地とするルート探索結果を取得するルート探索結果取得手段と
を具備することを特徴とするナビゲーション装置。
【請求項２】
前記表示手段に表示される地図上のカーソルを移動させるための操作手段と、
前記ルート探索結果取得手段は、前記カーソル位置を指定地点とするルート探索指示があった場合、前記カーソル位置を出発地、前記記憶手段に記憶されているルート探索条件に含まれる目的地と目的地とするルート探索結果を取得する
ことを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記ルート探索結果取得手段は、ルート探索結果が前記表示手段に表示されているときに指定地点を含むルート探索指示があった場合、前記記憶手段に記憶されているルート探索条件にしたがったルート探索結果を取得する
ことを特徴とする請求項１または２に記載のナビゲーション装置。
【請求項４】
前記ルート探索結果取得手段は、指定地点を含むルート探索指示があった場合、当該指定された地点を出発地、前記記憶手段に記憶されているルート探索条件に含まれる目的地と目的地とするルート探索要求をネットワークを介してルート探索サーバに送信し、かかる要求に応じて前記ルート探索サーバから送信されるルート探索結果を取得する
ことを特徴とする請求項１ないし３のいずれか一つに記載のナビゲーション装置。
【請求項５】
ルート探索結果を表示手段に表示するナビゲーション方法であって、
ルート探索結果が前記表示手段に表示されているときに、指定地点を含むルート探索指示があった場合、当該指定された地点を出発地、前記表示手段に表示されているルート探索に用いられた目的地を目的地とするルート探索結果を取得する
ことを特徴とするナビゲーション方法。
【請求項６】
ルート探索結果を表示する表示手段を備えたナビゲーション装置のコンピュータを、
ルート探索結果が前記表示手段に表示されているときに、指定地点を含むルート探索指示があった場合、当該指定された地点を出発地、前記表示手段に表示されているルート探索に用いられた目的地を目的地とするルート探索結果を取得する探索結果取得手段
として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、表示手段にルート探索結果を表示するナビゲーション装置、ナビゲーション方法およびプログラムに関するものである。
【背景技術】
【０００２】
カーナビゲーション装置などのナビゲーション装置では、出発地から目的地に行くための好適なルートを探索し、表示画面にルート探索結果を表示することでユーザをナビゲートするといった処理が行われている。このようなナビゲーション装置にはリルート機能を備えたものもある（例えば、特許文献１参照）。
【０００３】
リルート機能とは、ＧＰＳ（Global Positioning System）等の測位手段から得られる自己位置が、探索されたルート上から外れた場合に自動的に現在位置から目的地までのルートを再探索する機能である。かかるリルート機能を用いることで、ユーザは探索ルートから外れた場合にも自動的に現在位置から目的地までのルート探索結果を知ることができるので便利である。
【０００４】
【特許文献１】特開平８−１５９７９７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述したリルート機能は、ＧＰＳ等によって取得される自己位置がルートから外れた場合に再探索が行われるので、トンネルや地下街などにいるときなどＧＰＳによる自己位置が取得できない場合には動作しないため、ルート探索を行うことができない。また、ＧＰＳ等が動作し、自己位置が取得できる状況下においても、従来のリルート機能では探索ルートを外れた場所（ユーザが場所を知っている店舗等）にユーザがあえて寄り道する場合等にはルートからずれたものと検知され、無用な再ルート探索が行われてしまうことがある。
【０００６】
本発明は、上記に鑑みてなされたものであって、ある出発地から目的地までのルート探索が行われた後に、必要なときに所望の地点から当該目的地までの再ルート探索を行うことができるナビゲーション装置、ナビゲーション方法およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するために、本発明の一態様にかかるナビゲーション装置は、ルート探索結果を表示する表示手段を備えたナビゲーション装置であって、目的地を含むルート探索条件を記憶する記憶手段と、ルート探索結果が前記表示手段に表示されているときに、指定地点を含むルート探索指示があった場合、当該指定された地点を出発地、前記記憶手段に記憶されているルート探索条件に含まれる目的地を目的地とするルート探索結果を取得するルート探索結果取得手段とを具備することを特徴とする。
【０００８】
また、本発明の別の態様にかかるナビゲーション方法は、ルート探索結果を表示手段に表示するナビゲーション方法であって、ルート探索結果が前記表示手段に表示されているときに、指定地点を含むルート探索指示があった場合、当該指定された地点を出発地、前記表示手段に表示されているルート探索に用いられた目的地を目的地とするルート探索結果を取得することを特徴とする。
【０００９】
また、本発明の別の態様にかかるプログラムは、ルート探索結果を表示する表示手段を備えたナビゲーション装置のコンピュータを、ルート探索結果が前記表示手段に表示されているときに、指定地点を含むルート探索指示があった場合、当該指定された地点を出発地、前記表示手段に表示されているルート探索に用いられた目的地を目的地とするルート探索結果を取得する探索結果取得手段として機能させることを特徴とする。
【発明の効果】
【００１０】
本発明によれば、ある出発地から目的地までのルート探索が行われた後に、必要なときに所望の地点から当該目的地までの再ルート探索を行うことができるという効果を奏する。
【発明を実施するための最良の形態】
【００１１】
以下に添付図面を参照して、この発明にかかるナビゲーション装置、ナビゲーション方法およびプログラムの最良な実施の形態を詳細に説明する。
【００１２】
（実施の形態）
図１は、本発明の一つの実施の形態にかかるナビゲーション装置を含むネットワークシステムの全体構成を示すブロック図である。同図に示すように、このネットワークシステムは、ナビゲーション装置１００と、ネットワーク２００と、ナビゲーションサーバ３００とを備えている。
【００１３】
ネットワーク２００は、携帯電話網やインターネットなどのネットワークであり、かかるネットワーク２００を介してナビゲーション装置１００とナビゲーションサーバ３００との間で種々のデータの授受を行うことができる。
【００１４】
本実施の形態におけるナビゲーション装置１００は、携帯電話としての機能を備えた携帯型のナビゲーション装置であり、表示部１１０と、音声出力部１１１と、音声入力部１１２と、ＧＰＳ（Global Positioning System）部１１４と、通信部１１５と、操作部１１６と、制御部１１７とを備える。
【００１５】
表示部１１０は、ＬＣＤ（Liquid Crystal Display）などを有しており、制御部１１７から供給される表示用データに基づいて地図など種々の情報を表示する。また、表示部１１０には、後述するようにナビゲーションサーバ３００から取得した出発地と目的地との間のルート探索結果が表示される。本実施の形態では、地図における探索されたルートに該当する道等を他の道と異なる態様、例えば線を太く表示したり、表示色を異ならせるといった態様で表示することでルート探索結果をユーザに報知するようにしている。
【００１６】
音声出力部１１１は、スピーカを有しており、制御部１１７から供給される音声データに基づく音声を発する。音声入力部１１２は、マイクロホンを有しており、ユーザ等が発した音に対応する音声データを生成し、制御部１１７に出力する。かかる音声入力部１１２や音声出力部１１１は、電話として利用される場合のユーザの音声入力などに用いられるが、音声出力部１１１はナビゲーション時に曲がる位置や方向をユーザに報知するための音声案内等に用いられるようにしてもよい。
【００１７】
ＧＰＳ部１１４は、ＧＰＳアンテナ等を有しており、衛星から受信した情報に基づく位置情報を制御部１１７に出力する。通信部１１５は、アンテナ等の一般的な携帯電話の通信部と同様の構成であり、制御部１１７の制御の下、ネットワーク２００の携帯電話網を介して他の通信端末（携帯電話やＷｅｂサーバなど）との間で、音声データ、地図データ、ルート探索結果、その他の種々のデータの授受を行う。
【００１８】
操作部１１６は、テンキー等の入力手段を有しており、ユーザの操作内容に応じて操作信号を生成し、制御部１１７に出力する。ここで、図２に操作部１１６の入力手段の構成例を示す。同図に示すように、操作部１１６は、テンキー１１６ａと、上下左右の方向等を指示するための設けられた方向ボタン１１６ｂとを有している。
【００１９】
方向ボタン１１６ｂは、表示部１１０に地図が表示されている状態において、地図上に表示されるカーソル位置を移動させるために用いられるボタンである。すなわち、ユーザが方向ボタン１１６ｂの各方向に対応するボタンを操作すると、操作された方向ボタンに応じた方向に地図上に表示されたカーソルを移動させることができるようになっている。
【００２０】
制御部１１７は、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）などの記憶部を有しており、記憶部に記憶されたプログラムを実行することで、当該ナビゲーション装置１００の全体を制御する。すなわち、制御部１１７は、上述したように携帯電話として機能するよう装置各部を制御する。
【００２１】
また、本実施の形態におけるナビゲーション装置１００の制御部１１７は、地図表示、案内等のナビゲーション機能を実施するために装置各部を制御する。より具体的には、制御部１１７は、表示制御部１３０と、ルート探索結果取得部１４０と、地図データ取得部１５０と、メモリ１６０といった機能部を有する。
【００２２】
表示制御部１３０は、ナビゲーションサーバ３００から配信され地図データ取得部１５０によって取得された地図データに基づいて地図を表示するための地図表示用データを生成し、かかる地図表示用データに基づく画像を表示部１１０に表示させる。また、表示制御部１３０は、その他の種々の情報を表示部１１０に表示させるための表示用データを生成する。
【００２３】
より具体的には、表示制御部１３０は、ルート探索結果取得部１４０によって取得されたルート探索結果を表示部１１０に表示させるための表示用データを生成する。本実施の形態では、地図上の道のうち、ルート探索結果に示されるルート（道）を他の道等と異なる態様で表示させることでルート探索結果が表示部１１０に表示されるようになっている。
【００２４】
また、表示制御部１３０は、地図データに基づく地図表示がなされている間に、前記操作部１１６の方向ボタン１１６ｂが操作された場合には、図３上側に示すように、地図上にカーソルＣを表示させ、その後操作内容に応じて地図上の当該カーソル位置を移動させる。例えば、右方向ボタンが操作された場合には操作開始時に表示地図の中央にカーソルＣが表示され、図３下側に示すように右方向ボタンが操作されている間カーソルＣが地図上を右側に移動させられる。このようなカーソル表示技術については、例えば特開２００３−２０８０９５号公報に開示された技術を利用することができる。
【００２５】
図１に戻り、地図データ取得部１５０は、通信部１１５およびネットワーク２００を介してナビゲーションサーバ３００にアクセスし、表示部１１０に地図を表示するための地図データの送信を要求する。より具体的には、地図データ取得部１５０は、現在位置を含む地図表示をなす場合には、ＧＰＳ部１１４から定期的に現在位置を示す情報を取得し、かかる現在位置を示す情報を含む地図データの配信要求をナビゲーションサーバ３００に送信する。地図データ取得部１５０は、この配信要求に応じてナビゲーションサーバ３００から供給される地図データを取得し、これを表示制御部１３０に供給する。これにより地図表示が実現される。
【００２６】
なお、配信要求は、現在位置を含む地図データの配信を既に受けている場合は行わないようにし、現在位置を含む地図データがない場合にのみ配信要求を行わないようにする。
【００２７】
ルート探索結果取得部１４０は、出発地（現在位置を自動的に出発地としてもよいし、ユーザが入力して設定してもよい）、目的地、その他の探索条件（例えば、所要時間の短いもの、所要料金の低いものといった条件など）などの経路探索に必要な情報を含むルート探索要求をナビゲーションサーバ３００に送信する。そして、このような要求に応じてナビゲーションサーバ３００から送信されるルート探索結果を取得し、表示制御部１３０等に供給する。
【００２８】
また、ルート探索結果取得部１４０は、上記のようなルート探索要求をなした場合には、そのルート探索条件（出発地、目的地、所要時間の短いもの、所要料金の低いもの、徒歩が少ないもの、その他種々の条件）をメモリ１６０に格納しておく。そして、ルート探索結果取得部１４０は、あるルート探索結果が表示部１１０に表示されている間に、ユーザから、操作部１１６を介して指定地点を含むルート探索指示が入力された場合、指定された地点を出発地、メモリ１６０に記憶されているルート探索条件に含まれる目的地を目的地とするルート探索要求をナビゲーションサーバ３００に送信する。そして、このような要求に応じてナビゲーションサーバ３００から送信されるルート探索結果を取得し、表示制御部１３０等に供給し、これにより新たに探索されたルートが表示部１１０に表示される。
【００２９】
以上がナビゲーション装置１００の構成である。次に、ナビゲーションサーバ３００について説明する。ナビゲーションサーバ３００は、地図配信部３１０と、地図データベース（ＤＢ）３２０と、経路探索部３３０とを備えている。
【００３０】
地図データベース３２０は、地図データを蓄積するデータベースである。地図配信部３１０は、ナビゲーション装置１００（他のナビゲーション装置でもよい）から配信要求を受けた場合、地図データベースから当該配信要求に含まれる現在位置情報に示される地点を含む地図データを取得し、当該地図データをネットワーク２００を介して要求元であるナビゲーション装置１００に送信する。
【００３１】
経路探索部３３０は、ナビゲーション装置１００からルート探索要求を受けた場合、当該要求に含まれる出発地から目的地までの経路であり、かつ当該要求に含まれる探索条件を満たすルートを探索し、ルート探索結果をネットワーク２００を介して要求元であるナビゲーション装置１００に送信する。
【００３２】
本実施の形態におけるナビゲーションサーバ３００の経路探索部３３０は、上述したように出発地から目的地までの経路として、徒歩、電車やバスなどの公共交通機関など複数種類の移動手段を適宜組み合わせて最適な経路探索をなすことができる。このような種々の移動手段を利用して経路探索を技術については、例えば特開２０００−２５８１８４号公報に開示された技術を利用することができる。
【００３３】
以上が本実施の形態にかかるナビゲーション装置１００およびナビゲーションサーバ３００を備えたネットワークシステムの構成である。次に、ナビゲーション装置１００を用いて再経路探索を含むナビゲーション方法を実施する際のナビゲーション装置１００およびナビゲーションサーバ３００の動作について図４〜図１２を参照しながら説明する。
【００３４】
まず、図４に示すように、ユーザが出発地、目的地等の探索条件を操作部１１６を介してナビゲーション装置１００に入力しルート探索要求を指示する。これによりナビゲーション装置１００は、入力された出発地、目的地等の探索条件を含むルート探索要求をネットワーク２００を介してナビゲーションサーバ３００に送信する（ステップＳａ１）。この際、目的地を含む探索条件がメモリ１６０に格納される。
【００３５】
ナビゲーション装置１００からのルート探索要求を受けたナビゲーションサーバ３００は、ルート探索要求に含まれる探索条件にしたがってルート探索を行い（ステップＳａ２）、そのルート探索結果をネットワーク２００を介してナビゲーション装置１００に送信する（ステップＳａ３）。上述したようにナビゲーションサーバ３００では、出発地と目的地とを指定することで、徒歩とバス、徒歩と電車など、複数種類の移動手段を利用する区間経路を組み合わせた経路を探索することができるようになっており、このようなルート探索結果が送信される。
【００３６】
かかるルート探索結果の配信を受けたナビゲーション装置１００では、ルート探索結果候補の一覧が表示部１１０に表示される（ステップＳａ４）。ここで、ナビゲーション装置１００の表示部１１０に表示されるルート探索結果候補の一例を図５に示す。同図に示すように、この例では、経路探索結果として４つの経路（「１５：３０発１６：１１着」の経路、「１５：３３発１６：１３着」の経路等）が一覧表示されるとともに、これらの経路の詳細内容が表示される。
【００３７】
なお、この図は、ナビゲーション装置１００の表示画面サイズに収まるか否かにかかわらず、表示される画面の内容を示している。つまり、表示画面サイズがこの図に示される表示より小さい場合には、スクロール表示をなすことでかかる表示をすべて参照することができる。
【００３８】
また、同図に示す例における第１経路は、徒歩→地下鉄→徒歩といった経路で出発地から目的地までに到達する経路である。より詳細には、第１経路は、（１）徒歩を利用する区間経路（現在地→根津駅２番口）と、（２）千代田線を利用する区間経路（根津駅→日比谷駅）と、（３）日比谷線を利用する区間経路（日比谷駅→神谷町駅）と、（４）徒歩を利用する区間経路（神谷町駅１番口→自宅（目的地））とから構成されており、このような各区間経路の詳細が表示されている。
【００３９】
また、上記のように（１）〜（４）といった４つの区間経路から構成される経路の詳細を表示する場合において、徒歩を利用する区間経路（１）、（４）については「ルート案内開始」および「ルート地図確認」といったソフトボタン４０１が表示されている。ユーザは、ナビゲーション装置１００の操作部１１６を操作してソフトボタン４０１をクリックすることで、「ルート案内開始」または「ルート地図確認」といった指示を入力することができる。
【００４０】
「ルート案内開始」ボタン４０１がクリックされると、ナビゲーション装置１００の制御部１１７は、クリックされたボタン４０１に対応するルートの案内が開始される。本実施の形態におけるナビゲーション装置１００の制御部１１７は、ＧＰＳ部１１４によって取得される現在位置を含む地図を表示部１１０に表示させるとともに、その地図上のルート探索結果に示される道を他の道と異なる態様で表示させるといった案内を行わせる。なお、このような地図上のルート表示による案内に加え、曲がるべき交差点近傍でその旨を音声等によりユーザに報知するといった案内を行うようにしてもよい。
【００４１】
本実施の形態におけるナビゲーション装置１００では、上記のようなルート探索結果に基づくルート表示を含むナビゲーションが行われている間、そのルートをずれた場合等、ユーザが所望のタイミングで所望の出発地点を指定して再ルート探索をなすことができるようになっている。以下、このような再ルート探索を行う場合の処理について説明する。
【００４２】
上記のような再ルート探索を行うためには、出発地を指定する必要があるが、ナビゲーション装置１００は、かかる地点指定を方向ボタン１１６ｂを操作することでなすことができ、まず方向ボタン１１６ｂが操作されたときのナビゲーション装置１００の動作について図６を参照しながら説明する。
【００４３】
同図に示すように、操作部１１６の方向ボタン１１６ｂが操作されると、制御部１１７は、上記のようにルート探索結果が表示部１１０に表示され、ルート案内が行われている状態であるか否かを判別する（ステップＳｂ１）。
【００４４】
そして、ルート表示中ではない場合（ステップＳｂ１の判別「Ｎｏ」）、方向ボタン１１６ｂの操作内容に対応する、そのときの状態に応じた処理を行う（ステップＳｂ２）。例えば、当該携帯電話機能付きナビゲーション装置１００のアドレスメモリに格納されている電話番号一覧等を表示部１１０に表示させている状況において、下方向ボタンが操作された場合にはその一覧表示を下側にスクロールさせるといった処理が行われる。
【００４５】
一方、上記のように「ルート案内開始」ボタン等がクリックされ、ルート表示中である場合には、制御部１１７は、地図上にカーソルを表示させ、方向ボタン１１６ｂの操作内容に応じた方向および距離だけカーソルを移動させる処理を行う（ステップＳｂ３）。
【００４６】
このように方向ボタン１１６ｂの操作内容に応じた分だけ表示地図上でカーソルを移動させると、制御部１１７は移動させられたカーソルの位置の地図上における座標（緯度、経度など）を演算により求める（ステップＳｂ４）。
【００４７】
以上のようにルート表示中に方向ボタン１１６ｂが操作された場合、ルート表示中に方向ボタン１１６ｂを操作した場合には地図上にその操作内容に応じたカーソルを表示させることができる。
【００４８】
例えば、自宅（新宿駅以外を最寄駅とする位置にある）を出発地とし、東京都庁を目的地としてルート探索を行い、自宅→最寄駅→電車→新宿駅（西口）→東京都庁といったルートが探索され、その探索結果に基づくルート表示が行われているとし、新宿駅近傍にユーザがいるときには、図７に示すような新宿駅西口を始点とする東京都庁へのルートが表示される（太い線がルート）。このような場合に方向ボタン１１６ｂを操作すると、まずカーソルが表示される。
【００４９】
そして、ユーザは方向ボタン１１６ｂを操作することで、再ルート探索を行う場合の出発地を指定することができる。例えば、新宿駅東口を出発地として指定したい場合には、右方向と下方向のボタンを操作することで、図７に示す新宿駅西口に表示されていたカーソルＣを、図８および図９に示すように右斜め下側に移動させることができ、図９に示すように新宿駅東口に移動させることができる。
【００５０】
そして、上記のような方向ボタン１１６ｂの操作により地図上の任意の地点（上記例では新宿駅東口）を指定した状態で、ユーザが図示せぬサブメニューボタン（ソフトボタン等）をクリックすると、制御部１１７は図１０に示すようなサブメニュー画面を表示部１１０に表示させる。かかるサブメニューの中からユーザが操作部１１６を適宜操作して「再ルート探索」を選択することで、出発地を含む再ルート探索指示が入力される。
【００５１】
以上のようにして再ルート探索指示が入力された場合のナビゲーション装置１００の動作について図１１を参照しながら説明する。まず、再ルート探索指示が入力されると、制御部１１７のルート探索結果取得部１４０は、カーソルＣによって指定された地図上の位置（座標）を取得し、かかる座標を出発地として設定する（ステップＳｃ１）。そして、ルート探索結果取得部１４０は、出発地以外のルート探索条件（目的地やその他の条件）をメモリ１６０から読み出す（ステップＳｃ２）。
【００５２】
ルート探索結果取得部１４０は、カーソル位置である出発地と、メモリ１６０に格納されている出発地以外のルート探索条件とを探索条件とした再ルート探索要求をネットワーク２００を介してナビゲーションサーバ３００に送信する（ステップＳｃ３）。そして、このような要求に応じてナビゲーションサーバ３００から送信されるルート探索結果を取得する（ステップＳｃ４）。
【００５３】
このように再ルート探索結果を取得したルート探索結果取得部１４０は、これを表示制御部１３０に供給し、これにより表示制御部１３０により新たに供給された再ルート探索結果を含む地図が表示部１１０に表示される（ステップＳｃ５）。すなわち、地図上における道のうち、新たに探索された道が他の道と異なる態様（太線表示、異なる色表示など）で表示される。
【００５４】
当初のルート探索結果に基づき新宿駅西口から東京都庁へのルートが表示されていた場合に、上記のように新宿駅東口を指定して再ルート探索指示することで、図１１に示す再ルート探索処理が行われ、その結果図１２に示すように指定した地点である新宿駅東口から当初からの目的地である東京都庁へのルート探索結果が地図上に表示される。
【００５５】
以上説明したように本実施の形態では、出発地および目的地を含む探索条件を指定してルート探索を行い、その探索結果に基づくルート表示が行われている間に、ユーザが任意の地点を指定して再ルート探索指示をなせば、指定地点から当初指定した目的地までのルートが再探索され、探索結果が表示される。したがって、ユーザは必要なタイミングで、ルート案内を必要とする地点からのルート探索結果を知ることができる。
【００５６】
また、当初のルート探索要求をなしたときの探索条件がメモリ１６０に格納されており、上述したように任意の地点を指定して再探索を指示するといった入力を行えば、目的地やその他の探索条件がメモリ１６０から読み出されて自動的に条件として設定されるので、目的地やその他の条件を入力設定するといった操作が不要であり、再ルート探索指示を容易になすことができる。つまり、本実施の形態によれば、ユーザは、必要なタイミングで、必要な地点からのルート探索結果を、容易な操作を行うことにより知ることができるのである。
【００５７】
また、本実施の形態では、上記のように任意の地点を出発地として指定することができるが、かかる指定を方向ボタン１１６ｂを操作することで地図上のカーソル位置を移動させることによって行うことができる。したがって、地点の指定操作が容易であり、再ルート探索指示に要する操作をさらに容易とすることができる。
【００５８】
以上のように本実施の形態では、必要なタイミングで、必要な地点からの再ルート探索を容易になすことができるが、このような再ルート探索が可能となることにより効果を具体例を挙げて説明する。
【００５９】
まず、本実施の形態にかかるナビゲーション装置１００のように携帯型のナビゲーション装置である場合、所持者が地下街等のＧＰＳ受信が不可能な地域に移動することがある。このような場合、従来の再ルート探索機能では、自己位置が測定できない以上、ルートを外れたか否かを判別できず、再ルート探索は行われない。したがって、自己位置が当初ルート（最初に探索されたルート）からずれた場合に、再ルート探索を行うには、通常のルート探索条件入力を行い、ルート探索をすべてやり直す必要がある。
【００６０】
これに対し、本実施の形態では、任意の地点を指定して再ルート探索をなすことができるので、上記のようにＧＰＳ等の測位手段が自己位置を取得できない地域（地下街など）にいる場合であっても、ユーザが自己位置がどこであるかを知っていれば、その位置を指定して再ルート探索をなすことができる。上記例のように新宿駅構内等であれば、案内標識等を見ることで、ユーザは東口にいるのか、西口にいるのかを知ることができる。したがって、本来のルートによれば西口改札を出るべきであったが、ユーザが誤って東口改札から駅構外に出てしまった場合などにはユーザが東口を指定して再ルート探索を指示すれば、その位置から目的地までのルートが探索され、探索ルートが表示されるので、非常に便利である。
【００６１】
また、このように測位手段による測位が不可能な地域にいる場合のみならず、ルート探索を行った出発地から目的地に向かう途中に、ユーザが所在地を知っている場所（ルートから外れた場所にある店舗等）に寄り道する場合などにも、本実施の形態のような再ルート探索が可能となると便利である。
【００６２】
すなわち、出発地Ａから最終目的地Ｂを指定してルート探索を行い、その結果として出発地Ａ→Ｃ地点→Ｄ地点→目的地Ｂといったルートが探索された場合において、Ｄ地点とＢ地点との間を結ぶルートから外れたい位置にあるＥ地点（Ｄ→Ｅのルートはユーザが知っている）にユーザが寄り道するときには、ユーザはＥ地点を指定して再ルート探索を指定すれば、Ｅ地点から最終目的地であるＢ地点までのルート探索がなされることになるので、不要なルート（ユーザが知っている案内不要のルート）については探索を行わず、必要なルート（ユーザが知らないルート）のみを探索させるといったことができる。
【００６３】
これに対し、従来の再ルート探索機能では、ＤからＥへ寄り道する際に、ルートからはずれたことが検知され、その位置からＢ地点までのルート探索がなされてしまう。ユーザが知りたいのはその位置からＢ地点までのルートではなく、Ｅ地点からＢ地点までのルートであり、このような探索は不要な探索である。特に、本実施の形態のようにルート探索要求をネットワーク２００を介してナビゲーションサーバ３００に送信するナビゲーション装置の場合、このような不要な探索がなされると不要な通信料が発生してしまうことになる。
【００６４】
もちろん、当初のルート探索時に、経由地としてＥ地点を含めておけば、つまりＡ地点からＢ地点までをＥ地点経由でといった探索条件を指定してルート探索を行えば無駄な再ルート探索が行われることは抑制できるが、複数の地点に寄り道する場合には入力作業が煩雑であり、また当初から寄り道をする意思がなかった場合にはこのような方法では対処することができない。これに対し、本実施の形態では、Ｄ地点に着いた時点で寄り道をしようとユーザが思った場合でも、その時点で必要なルート（Ｅ地点からＢ地点までルート）のみの再探索を指示することができる。
【００６５】
（変形例）
なお、本発明は、上述した実施の形態に限定されるものではなく、種々の変形が可能である。
【００６６】
（変形例１）
上述した実施の形態では、方向ボタン１１６ｂを操作することで地図上のカーソル位置を移動させ、かかるカーソル位置によって再ルート探索の出発地点を指定することができるようになっていたが、出発地点の指定方法は任意であり、ユーザが任意の地点を指定することができる構成であればよい。例えば、「新宿駅東口」といった出発地点を示す文字情報を入力してもよい。
【００６７】
（変形例２）
また、上述した実施の形態では、再ルート探索要求をなすときに出発地以外のルート探索条件がそのまま用いられるようになっていたが、再ルート探索要求には当初探索条件として設定された目的地を少なくとも利用するものであればよく、他の探索条件については利用しないようにしてもよい。また、どの条件を再探索に流用するかをユーザがあらかじめ指定しておき、流用するように指定された条件のみ再探索に流用するようにしてもよい。
【００６８】
（変形例３）
また、上述した各実施の形態では、ナビゲーション装置１００は、携帯電話機能を有しており、ナビゲーションサーバ３００との間でネットワーク２００を介して通信を行うことで、地図データや経路探索結果等を取得するようにしていたが、ナビゲーション装置が地図データを記憶する記憶部、および経路探索処理を行う経路探索処理部を備え、地図データの取得や経路探索処理をナビゲーション装置単体で行えるようにしてもよい。例えば、カーナビゲーション装置に本発明を適用することも可能である。
【００６９】
（変形例４）
また、上述した各実施の形態においては、制御部のＣＰＵがＲＯＭ等の記憶部に格納されたプログラムにしたがって上述したような再ルート探索を含む処理を実行するようにしていたが、同様の処理をコンピュータに実行させるためのプログラムをインターネット等の通信回線を介してユーザに提供するようにしてもよいし、当該プログラムをＣＤ−ＲＯＭ（Compact Disc-Read Only Memory）などのコンピュータ読み取り可能な記録媒体に記録してユーザに提供するようにしてもよい。また、上記のような処理を行う専用のハードウェア回路によって実現するナビゲーション装置として構成し、ユーザに提供等するようにしてもよい。
【産業上の利用可能性】
【００７０】
以上のように、本発明にかかるナビゲーション装置、ナビゲーション方法およびプログラムは、特に携帯型のナビゲーション装置に有用である。
【図面の簡単な説明】
【００７１】
【図１】本発明の実施の形態にかかるナビゲーション装置を含むネットワークシステムの全体構成を示すブロック図である。
【図２】前記ナビゲーション装置の操作部の概観を示す図である。
【図３】前記操作部に含まれる方向ボタンを操作した場合の表示画面の遷移を示す図である。
【図４】前記ナビゲーション装置がナビゲーションサーバからルート探索結果を取得する手順を示すフローチャートである。
【図５】前記ナビゲーション装置の表示部に表示されるルート探索結果一覧の一例を示す図である。
【図６】前記方向ボタンが操作されたときの前記ナビゲーション装置によって行われる処理の手順を示すフローチャートである。
【図７】前記方向ボタンが操作されたときの前記ナビゲーション装置の表示部に表示される画面の一例を示す図である。
【図８】前記方向ボタンが操作されたときの前記ナビゲーション装置の表示部に表示される画面の一例を示す図である。
【図９】前記方向ボタンが操作されたときの前記ナビゲーション装置の表示部に表示される画面の一例を示す図である。
【図１０】前記ナビゲーション装置の表示部に表示されるサブメニューの一例を示す図である。
【図１１】地点指定を含む再ルート探索指示があった場合に前記ナビゲーション装置によって行われる再ルート探索結果取得処理の手順を示すフローチャートである。
【図１２】前記再ルート探索処理によって取得された再ルート探索結果の表示例を示す図である。
【符号の説明】
【００７２】
１００  ナビゲーション装置
１１０  表示部
１１１  音声出力部
１１２  音声入力部
１１４  ＧＰＳ部
１１５  通信部
１１６  操作部
１１６ａ  テンキー
１１６ｂ  方向ボタン
１１７  制御部
１３０  表示制御部
１４０  ルート探索結果取得部
１５０  地図データ取得部
１６０  メモリ
２００  ネットワーク
３００  ナビゲーションサーバ
３１０  地図配信部
３２０  地図データベース
３３０  経路探索部
【図１】
2005127725.tif 000003
【図２】
2005127725.tif 000004
【図３】
2005127725.tif 000005
【図４】
2005127725.tif 000006
【図５】
2005127725.tif 000007
【図６】
2005127725.tif 000008
【図７】
2005127725.tif 000009
【図８】
2005127725.tif 000010
【図９】
2005127725.tif 000011
【図１０】
2005127725.tif 000012
【図１１】
2005127725.tif 000013
【図１２】
2005127725.tif 000014