"タッチパネルを備えた表示装置の表示画面における地図上にユーザの現在位置を表示してユーザを目的地まで誘導するナビゲーション装置であって、前記目的地までの推奨移動経路を探索する推奨移動経路探索手段と、該推奨移動経路探索手段により探索された推奨移動経路上に位置する分岐点を特定する分岐点特定手段と、前記推奨移動経路探索手段により探索された推奨移動経路を前記表示画面に表示する推奨移動経路表示手段と、ユーザによる前記表示画面に表示された推奨移動経路上に位置する分岐点の表示位置近傍に対する押下操作を、前記分岐点の選択として受け付ける分岐点選択受付手段と、該分岐点選択受付手段により前記分岐点の選択を受け付けたことに応じて、前記押下操作による前記表示画面の押下位置を移動するドラッグ操作を受け付けるドラッグ操作受付手段と、該ドラッグ操作受付手段が受け付けたドラッグ操作が経由地を指定する操作か判定する経由地指定判定手段と、該経由地指定判定手段により前記ドラッグ操作が経由地を指定する操作であると判定されたことに応じて、該ドラッグ操作に応じた経由地を特定する経由地特定手段とを含み、前記推奨移動経路探索手段は、前記選択を受け付けた分岐点から前記経由地特定手段により特定された経由地を経由して前記目的地に移動するための経由経路を含む推奨移動経路を探索することを特徴とするナビゲーション装置。前記分岐点特定手段は、推奨移動経路上において所定の条件を満たす分岐点を特定する請求項1記載のナビゲーション装置。前記分岐点特定手段により特定された分岐点が複数ある場合、該複数の分岐点それぞれの位置に基づいて前記推奨移動経路が表示された表示画面における前記複数の分岐点それぞれの選択受付領域を特定する選択受付領域特定手段を含み、前記分岐点選択受付手段は、前記選択受付領域特定手段により特定された選択受付領域のうち、前記押下位置を含む選択受付領域に対応する分岐点が選択されたものと判定する請求項1または請求項2記載のナビゲーション装置。前記推奨移動経路探索手段により探索された推奨移動経路を用いて音声案内などの経路誘導を行う経路誘導手段を含み、前記推奨移動経路探索手段は、前記経由地特定手段により特定された経由地が変わる度に変更後の経由地を含む経由経路を含む推奨移動経路を探索する再探索手段と、前記ユーザによるドロップ操作により前記表示画面の押下が終了したことに応じて、前記再探索手段により最後に探索された推奨移動経路を、経路誘導に用いる推奨移動経路として所定の記憶装置に保存する推奨移動経路保存手段とを有し、前記経路誘導手段は、前記推奨移動経路保存手段により保存された推奨移動経路を用いて経路誘導を行う請求項1から請求項3のうちいずれかに記載のナビゲーション装置。前記経由地指定判定手段は、前記ドラッグ操作により前記押下位置が移動したことに応じて、移動後の押下位置から所定範囲内に前記ユーザが移動可能な道路があるか判定する移動可前性判定手段を有し、該移動可能性判定手段により前記所定範囲内に前記ユーザが移動可能な道路があると判定されたときに前記ドラッグ操作が経由地を指定する操作であると判定し、前記経由地特定手段は、前記移動後の押下位置から特定の範囲内に位置する道路の分岐点のうち、前記分岐点選択受付手段が選択を受け付けた分岐点との距離が最も短い分岐点を前記経由地として特定する請求項1から請求項4のうち何れかに記載のナビゲーション装置。前記表示画面の押下位置が、前記表示画面における所定の範囲内に移動した場合に、該表示画面に表示する地図の縮尺を現状よりも小さくする請求項1から請求項5のうち何れかに記載のナビゲーション装置。タッチパネルを備えた表示装置の表示画面における地図上にユーザの現在位置を表示してユーザを目的地まで誘導するようにナビゲーション装置に動作制御させるためのナビゲーションプログラムであって、前記ナビゲーション装置に、前記目的地までの推奨移動経路を探索する推奨移動経路探索処理と、該推奨移動経路探索処理にて探索された推奨移動経路上に位置する分岐点を特定する分岐点特定処理と、前記推奨移動経路探索処理にて探索された推奨移動経路を前記表示画面に表示する推奨移動経路表示処理と、ユーザによる前記表示画面に表示された推奨移動経路上に位置する分岐点の表示位置近傍に対する押下操作を、前記分岐点の選択として受け付ける分岐点選択受付処理と、該分岐点選択受付処理にて前記分岐点の選択を受け付けたことに応じて、前記押下操作による前記表示画面の押下位置を移動するドラッグ操作を受け付けるドラッグ操作受付処理と、該ドラッグ操作受付処理が受け付けたドラッグ操作が経由地を指定する操作か判定する経由地指定判定処理と、該経由地指定判定処理にて前記ドラッグ操作が経由地を指定する操作であると判定されたことに応じて、該ドラッグ操作に応じた経由地を特定する経由地特定処理とを実行させ、前記推奨移動経路探索処理において、前記選択を受け付けた分岐点から前記経由地特定手段により特定された経由地を経由して前記目的地に移動するための経由経路を含む推奨移動経路を探索する処理を実行させるためのナビゲーションプログラム。しかしながら、このようなナビゲーション装置は、既に推奨移動経路が探索されていた場合にも、ユーザにより経由地が設定されると、ユーザの現在位置から設定された経由地を経由して目的地に到達するための推奨移動経路を改めて探索する必要があるため、処理負荷が大きくなる場合があるという問題があった。また、移動体が車両である場合には、ユーザの安全面を考慮して、移動体が移動しているときにはナビゲーション装置の操作を制限するものも多い。この場合、推奨移動経路に沿って移動しているときに経由地を設定したくなったユーザは、信号待ちなどの短い停車時間内に経由地の設定を行うことが要求される。そのため、このようなナビゲーション装置には高い操作性が求められるという問題があった。本発明は、上述した問題を解決すべく、簡単な操作により、目的地までの推奨移動経路に経由地を追加することができるようにすることを目的とする。本発明のナビゲーション装置は、タッチパネルを備えた表示装置の表示画面における地図上にユーザの現在位置を表示してユーザを目的地まで誘導するナビゲーション装置であって、前記目的地までの推奨移動経路を探索する推奨移動経路探索手段と、該推奨移動経路探索手段により探索された推奨移動経路上に位置する分岐点を特定する分岐点特定手段と、前記推奨移動経路探索手段により探索された推奨移動経路を前記表示画面に表示する推奨移動経路表示手段と、ユーザによる前記表示画面に表示された推奨移動経路上に位置する分岐点の表示位置近傍に対する押下操作を、前記分岐点の選択として受け付ける分岐点選択受付手段と、該分岐点選択受付手段により前記分岐点の選択を受け付けたことに応じて、前記押下操作による前記表示画面の押下位置を移動するドラッグ操作を受け付けるドラッグ操作受付手段と、該ドラッグ操作受付手段が受け付けたドラッグ操作が経由地を指定する操作か判定する経由地指定判定手段と、該経由地指定判定手段により前記ドラッグ操作が経由地を指定する操作であると判定されたことに応じて、該ドラッグ操作に応じた経由地を特定する経由地特定手段とを含み、前記推奨移動経路探索手段は、前記選択を受け付けた分岐点から前記経由地特定手段により特定された経由地を経由して前記目的地に移動するための経由経路を含む推奨移動経路を探索することを特徴とする。上記の構成としたことで、簡単な操作により、目的地までの推奨移動経路に経由地を追加することができるようになる。前記分岐点特定手段は、推奨移動経路上において所定の条件を満たす分岐点を特定する構成とされていてもよい。前記分岐点特定手段により特定された分岐点が複数ある場合、該複数の分岐点それぞれの位置に基づいて前記推奨移動経路が表示された表示画面における前記複数の分岐点それぞれの選択受付領域を特定する選択受付領域特定手段を含み、前記分岐点選択受付手段は、前記選択受付領域特定手段により特定された選択受付領域のうち、前記押下位置を含む選択受付領域に対応する分岐点が選択されたものと判定する構成とされていてもよい。前記推奨移動経路探索手段により探索された推奨移動経路を用いて音声案内などの経路誘導を行う経路誘導手段を含み、前記推奨移動経路探索手段は、前記経由地特定手段により特定された経由地が変わる度に変更後の経由地を含む経由経路を含む推奨移動経路を探索する再探索手段と、前記ユーザによるドロップ操作により前記表示画面の押下が終了したことに応じて、前記再探索手段により最後に探索された推奨移動経路を、経路誘導に用いる推奨移動経路として所定の記憶装置に保存する推奨移動経路保存手段とを有し、前記経路誘導手段は、前記推奨移動経路保存手段により保存された推奨移動経路を用いて経路誘導を行う構成とされていてもよい。前記経由地指定判定手段は、前記ドラッグ操作により前記押下位置が移動したことに応じて、移動後の押下位置から所定範囲内に前記ユーザが移動可能な道路があるか判定する移動可前性判定手段を有し、該移動可能性判定手段により前記所定範囲内に前記ユーザが移動可能な道路があると判定されたときに前記ドラッグ操作が経由地を指定する操作であると判定し、前記経由地特定手段は、前記移動後の押下位置から特定の範囲内に位置する道路の分岐点のうち、前記分岐点選択受付手段が選択を受け付けた分岐点との距離が最も短い分岐点を前記経由地として特定する構成とされていてもよい。前記表示画面の押下位置が、前記表示画面における所定の範囲内に移動した場合に、該表示画面に表示する地図の縮尺を現状よりも小さくする構成とされていてもよい。また、本発明のナビゲーションプログラムは、タッチパネルを備えた表示装置の表示画面における地図上にユーザの現在位置を表示してユーザを目的地まで誘導するようにナビゲーション装置に動作制御させるためのナビゲーションプログラムであって、前記ナビゲーション装置に、前記目的地までの推奨移動経路を探索する推奨移動経路探索処理と、該推奨移動経路探索処理にて探索された推奨移動経路上に位置する分岐点を特定する分岐点特定処理と、前記推奨移動経路探索処理にて探索された推奨移動経路を前記表示画面に表示する推奨移動経路表示処理と、ユーザによる前記表示画面に表示された推奨移動経路上に位置する分岐点の表示位置近傍に対する押下操作を、前記分岐点の選択として受け付ける分岐点選択受付処理と、該分岐点選択受付処理にて前記分岐点の選択を受け付けたことに応じて、前記押下操作による前記表示画面の押下位置を移動するドラッグ操作を受け付けるドラッグ操作受付処理と、該ドラッグ操作受付処理が受け付けたドラッグ操作が経由地を指定する操作か判定する経由地指定判定処理と、該経由地指定判定処理にて前記ドラッグ操作が経由地を指定する操作であると判定されたことに応じて、該ドラッグ操作に応じた経由地を特定する経由地特定処理とを実行させ、前記推奨移動経路探索処理において、前記選択を受け付けた分岐点から前記経由地特定手段により特定された経由地を経由して前記目的地に移動するための経由経路を含む推奨移動経路を探索する処理を実行させるためのものである。本発明によれば、簡単な操作により、目的地までの推奨移動経路に経由地を追加することができるようになる。以下、本発明の一実施の形態について図面を参照して説明する。図1は、本発明の一実施の形態に係るナビゲーション装置100の構成の例を示すブロック図である。ナビゲーション装置100は、例えば、モバイルタイプのパーソナルコンピュータ、PNDPortableNavigationDeviceや専用デバイスなどの情報処理装置によって構成されるものである。以下、ナビゲーション装置100が、ユーザにより携帯される場合について説明する。図1に示すように、ナビゲーション装置100は、制御部10と、記憶部Fと、メモリ30と、出力部40と、センサ部50と、通信部60と、入力部70とを含む。なお、図示しないが、ナビゲーション装置100は、CPU中央処理装置、プログラム記憶部、OSオペレーティングシステム等を有する。制御部10は、例えばCPUにより構成され、記憶部Fに記憶されたコンピュータプログラムナビゲーション装置100に動作制御させるためのコンピュータプログラムであり、ナビゲーションプログラムを含む。に従い、ナビゲーション装置100を構成する各要素を統括制御し、経路探索機能、経路誘導機能、サービス情報ガソリンスタンドやコンビニエンスストア、ラーメン店、ホテル旅館といった店舗情報や、有名な施設情報、行楽地情報といったPOIPointOfInterest情報を検索する情報検索機能を含む各種の処理を実行するための各種の機能を有する。なお、これらの各種機能は、一般のナビゲーション装置が備える公知の技術によって実現される。制御部10の構成については、後で詳しく説明する図2参照。記憶部Fは、ROMやRAMなどで構成され、ナビゲーション装置100が使用する各種コンピュータプログラムや、地図情報などナビゲーション装置として必要な各種情報を記憶する記憶媒体である。記憶部Fの構成については、後で詳しく説明する図2参照。メモリ30は、制御部10が処理する各種情報を一時的に保持する記憶媒体であり、RAMなどの半導体記憶装置により構成される。出力部40は、各種情報、特に経路誘導に関する情報をユーザが認識可能な形で出力する機能を備え、例えば画像情報を表示する画像表示装置ディスプレイ装置、モニタと、音声情報を音声出力する音声出力装置スピーカ装置とを含む。画像表示装置は、道路地図情報とユーザの現在位置情報とを表示画面上に表示するとともに、目的地までの推奨移動経路を表示画面上に併せて表示することで、視覚によって道順などを報知する。また、音声出力装置は、各種音声情報に基づいて各種音声を出力することで、聴覚によって移動経路の道順例えば、100m先を右折などや、移動経路に関連する情報例えば、道路名称や交通規制情報、付近のお奨め施設の紹介などなどを報知する。なお、音声出力装置を含む出力部40は、制御部10からの通知を受けて音声案内などを行う。センサ部50は、ナビゲーション装置100の現在位置すなわち、ユーザの現在位置を測位する機能を備えており、例えば、GPS衛星から送られてくるGPS信号を受信し、このGPS信号に基づいて位置を測定するGPSセンサや、初期位置から移動量距離を計測する速度センサ、進行移動方位を計測するジャイロセンサ等からなる。GPSセンサは、いわゆるGPS受信機と称されるものであり、GPS衛星から放射されるGPS信号を受信してGPS衛星とGPS受信機自身との距離疑似距離を測定し、複数の衛星からのGPS信号を同時に受信することによりGPS受信機自身の現在位置GPS測位解を算出する。また、センサ部50は、GPS信号を受信するGPS受信機アンテナの他、受信したGPS信号のデコード等の処理を行い、制御部10に通知する機能を有する。通信部60は、インターネットなどの通信ネットワークに無線あるいは有線によって接続し、通信ネットワークに接続された管理サーバなどの外部の装置と情報の送受信を行うための機能を有する。入力部70は、制御部10に対する各種指示をユーザから受け付ける機能を備える。本例では、入力部70は、例えば、出力部40の表示画面上に表示される操作ボタンなどによって構成される。図2は、本例における制御部10と記憶部Fの構成の例を説明するための説明図である。図2に示すように、制御部10は、センサ情報処理部11と、通信処理部12と、経路探索部13と、分岐点特定部14と、推奨移動経路表示部15と、選択受付領域特定部16と、分岐点選択受付部17と、ドラッグ操作受付部18と、経由地指定判定部19と、経由地特定部20とを含む。センサ情報処理部11は、センサ部50により位置情報や速度情報などのセンサ情報の取得や記憶などを行うための処理を実行する機能を有する。すなわち、ナビゲーション装置100は、センサ情報処理部11によりユーザの現在位置を特定する。通信処理部12は、通信部60により各種情報の送受信を行うための処理を実行する機能を有する。経路探索部13は、出発位置例えば、ユーザの現在位置やユーザにより入力された位置から目的地例えば、地図上のユーザが選択した位置までの移動経路を導出する経路探索処理を実行する機能を有する。経路探索処理では、例えば、入力部70を介して出発地例えば、現在位置と目的地とを示す情報の入力を受け付けて、受け付けた情報に基づいて、道路情報を参照して出発地から目的地までの移動経路を導出するとともに、導出した移動経路を含む道路地図からなる移動経路周辺地図を生成する処理を行う。なお、経路探索処理については公知の技術を用いるので、ここでの詳細な説明は省略する。また、経路探索処理に必要な情報、例えば現在位置の特定や移動経路周辺地図を生成するためなどに用いられる地図情報は、予め記憶部Fに記憶されている構成としてもよいし、通信部60により外部の管理サーバなどから取得する構成としてもよい。また、本例における経路探索部13は、後述するナビゲーション処理において、ユーザにより選択された分岐点から、ユーザにより指定された経由地を経由して目的地まで移動するための経路経由経路を含む推奨移動経路を探索する処理を実行する機能を有する。経由経路を含む推奨移動経路を探索する場合、現在位置からユーザに選択された分岐点までの推奨移動経路については、探索済みの推奨移動経路を用いるので、出発地から経由地を経由して目的地まで移動するための推奨移動経路を探索する場合よりも、経路探索に要する処理負荷が少なくなる。分岐点特定部14は、経路探索部13により探索された推奨移動経路上に位置する分岐点を特定する処理を実行する機能を有する。本例においては、分岐点特定部14は、道路位置情報に基づいて、分岐点を示すノードを特定する。推奨移動経路表示部15は、経路探索部13により探索された推奨移動経路を、地図上に識別可能に表示する処理を実行する機能を有する。選択受付領域特定部16は、分岐点特定部14により特定された分岐点が複数ある場合に、複数の分岐点それぞれの位置に基づいて推奨移動経路が表示された表示画面における複数の分岐点それぞれの選択受付領域を特定する処理を実行する機能を有する。ここで、選択受付領域とは、表示画面において、分岐点の選択を受け付ける領域を意味する。すなわち、選択受付領域特定部16により、表示画面の地図上に表示される分岐点毎に対応する選択受付領域を設定することで、ユーザが分岐点の表示位置を正確に押下しなければならないことを回避することができるようになる。本例においては、選択受付領域特定部16は、表示画面に含まれる分岐点毎に、重複しない選択受付領域を特定する。なお、重複しない選択受付領域の特定方法は特に限定されず、例えば、各分岐点の表示位置を中心とする所定形状を基礎領域として特定し、異なる分岐点に対応する複数の基礎領域が重複する場合には、所定の優先規則例えば、出発地に近い分岐点を最優先にするなど。に応じて重複部分に対応する1つの分岐点を特定する方法などが考えられる。また、表示画面において1つの分岐点特定対象点に対して最も近くに位置する分岐点を特定し、2つの分岐点間の表示画面上の距離を算出し、算出した表示画面上の距離の半分を半径とする特定対象点を中心とする円上を、特定対象点とした分岐点の選択受付領域とする方法なども考えられる。分岐点選択受付部17は、入力部70を介して、ユーザによる所定の操作を、推奨移動経路上の分岐点の選択操作として受け付ける処理を実行する機能を有する。本例においては、分岐点選択受付部17は、表示画面に表示された推奨移動経路上に位置する分岐点の表示位置近傍に対する押下操作または、タッチ操作を、分岐点の選択として受け付ける処理を実行する機能を有する。なお、本例においては、分岐点選択受付部17は、選択受付領域特定部16により特定された選択受付領域のうち、ユーザにより押下された位置を含む選択受付領域に対応する分岐点が選択されたものと判定する。ドラッグ操作受付部18は、入力部70を介して、ユーザによるドラッグ操作押下操作による表示画面の押下位置を移動する操作を受け付ける処理を実行する機能を有する。本例においては、ドラッグ操作受付部18は、分岐点選択受付部17により、ユーザによる分岐点の選択として受け付けた押下操作により表示画面が押下された後、ドロップ操作を受け付ける前にすなわち、表示画面の押下状態が終了する前に押下位置が移動した場合に、ドラッグ操作を受け付けたものと判定する。経由地指定判定部19は、ドラッグ操作受付部18が受け付けたドラッグ操作が経由地を指定する操作か否か判定する処理を実行する機能を有する。本例においては、経由地指定判定部19は、ドラッグ操作により移動した表示画面の押下位置が、地図上の経由可能地点例えば、道路情報を構成するリンクやノード上の地点である場合に、押下位置に応じた経由可能地点が指定されたものと判定する。また、本例においては、経由地指定判定部19は、ユーザによるドラッグ操作により表示画面の押下位置が移動したことに応じて、移動後の押下位置移動が停止した位置と、移動中の位置とを含む。から所定範囲内に、ユーザが移動可能な道路または、経由地とする施設など。があるか判定する処理を実行する機能を有する。そして、所定範囲内にユーザが移動可能な道路があると判定すると、経由地指定判定部19は、ドラッグ操作が経由地を指定する操作であると判定する。すなわち、本例における経由地指定判定部19は、押下位置が通過した地点を経由地とする場合がある。経由地特定部20は、経由地指定判定部19が、ドラッグ操作が経由地を指定する操作であると判定したことに応じて、ドラッグ操作に応じた経由地を特定する処理を実行する機能を有する。本例においては、経由地特定部20は、ドラッグ操作による移動後の押下位置から特定の範囲内に位置する道路の分岐点のうち、分岐点選択受付部17が選択を受け付けた分岐点との距離が最も短い分岐点を経由地として特定する。なお、例えばPOIと道路情報とが対応付けされている場合、経由地特定部20が、押下位置に対応するPOIを経由地に特定する構成としてもよい。記憶部Fは、図2に示すように、道路地図情報記憶部F1と、推奨移動経路情報記憶部F2とを含む。道路地図情報記憶部F1は、所定のグリッド本例においては、一定の緯度幅と緯度幅で区切られた矩形状の範囲に分割して地図情報を記憶する記憶媒体である。この地図情報は、道路地図情報記憶部F1に記憶されるほか、例えばSDメモリカードと呼ばれるリムーバルメディアとしての補助記憶装置や、CD-ROMやDVD-ROM等に保存することができる。また、インターネット等の通信ネットワークを介して地図情報をダウンロードするようにしてもよい。また、道路地図情報記憶部F1は、交通規制や道路の構成などを示す道路情報として、道路をノードとリンクで表して管理し、各ノードとリンクに関して経路構成ノード情報と経路構成リンク情報とを記憶する記憶媒体である。すなわち、経路探索部13は、経路探索処理において必要な情報を道路地図情報記憶部F1から取得することとなる。以下、適宜地図情報と道路情報とを対応付けした情報を道路地図情報と呼ぶ。なお、道路情報は、時期や車両の進行方向によって異なる内容となる場合がある。ここで、本例における道路情報には、各リンクの長さや通過時間を経路コストとして格納されている。また、道路情報は、複数の階層を持っており、本例においては近傍用全ての道路を格納、近距離用細街路以外の道路を格納、中距離用県道以上の道路を格納、遠距離用高速道、国道を格納が設定されている。この場合、例えば道路情報を構成するノードとリンクに階層情報を設定するようにすればよい。これにより、経路探索の条件によって経路探索の対象となる道路情報を使い分けることができる。すなわち、例えば現在位置から目的地までの距離が長距離である場合には、間に存在する道路情報の量が膨大になるため、遠距離用が設定された道路情報を用いて経路探索処理を行うことにより、経路探索部13の処理負荷を軽減させることができる。推奨移動経路情報記憶部F2は、経路探索部13によって求められた推奨移動経路を示す推奨移動経路情報を記憶するための記憶媒体である。なお、経路探索部13が複数の推奨移動経路候補を導出し、ユーザにより選択された1の推奨移動経路候補を推奨移動経路とする構成としてもよいし、複数の経路を推奨移動経路として管理する構成としてもよい。本例においては、推奨移動経路情報記憶部F2に、経路誘導に用いる推奨移動経路と、推奨移動経路の変更に用いる経由経路とが記憶される場合を例に説明を行う。図3は、推奨移動経路情報記憶部F2における推奨移動経路情報の格納状態の例を示す説明図である。図3に示すように、本例における推奨移動経路情報は、推奨移動経路と経由経路とに関する情報を含む。なお、図示しないが、推奨移動経路情報は、地図上に推奨移動経路と経由経路とを表示するための各種情報例えば、各経路を構成するノードとリンクを示す情報などを含む。ここで、推奨移動経路とは、経路誘導に用いられる経路であり、出発地と、目的地と、分岐点分岐点位置とを含む。ここで、出発地には、推奨移動経路の探索時のユーザの現在位置を示す緯度経度が設定される。なお、ナビゲーション装置100が、ユーザから任意の施設名や住所などを出発地として受け付ける構成としてもよい。この場合、ナビゲーション装置100が、各種施設の名称や住所と緯度経度とが対応付けされた情報POI情報から、ユーザから受け付けた施設名や住所から緯度経度を特定する構成とすればよい。なお、POI情報は、ナビゲーション装置100がアクセス可能な記憶媒体に記憶されていればよい。また、分岐点とは、推奨移動経路上に位置する分岐点の緯度経度を示すものである。なお、本例においては、分岐点位置は、分岐点特定部14により特定された分岐点が設定される。また、経由経路とは、後述する経由地追加処理図7参照にて探索される経路である。本例においては、経由経路として、探索済みの推奨移動経路上の分岐点ユーザにより選択された分岐点選択分岐点からユーザにより選択された経由地を経由して目的地まで移動するための経路が記憶される。なお、本例においては、経由経路の出発地には、選択分岐点が設定される図3B参照。本例においては、経由経路は、一時的に記憶されるものであり、図3Aに示す推奨移動経路を用いた経路誘導中に、ユーザによる経由地の追加要求を受け付けると、制御部10が、追加要求が示す選択分岐点と経由地とに応じた経由経路を記憶し図3B参照、経由経路の選択が確定すると、経由経路を含む推奨移動経路すなわち、それまでの推奨移動経路に経由経路を反映させた経路。を記憶して経路誘導を再開する図3C参照。経由地追加処理については、後で詳しく説明する図7参照。次に、ナビゲーション装置100が実行するナビゲーション処理本例においては、ナビゲーション処理において実行する経由地追加処理。図7参照の概念について図を参照して説明する。図4は、ナビゲーション装置100が実行する経由地追加処理の概念について説明するための説明図である。図4Aに示すように、ユーザの現在位置出発地PノードN1と目的地GノードN4とを基準として決定される検索範囲内のノードN1~N8と、各ノードに対応する複数のリンクとがあるとする。この場合に、ナビゲーション装置100が、図4Aに示すように、経路R1リンクL1,L2,L3を推奨移動経路として探索したとする。このとき、ノードN5を経由地として経路R1に追加する場合、一般的なナビゲーション装置では、ユーザによる経由地の選択を受け付けて、移動コストが最小となる経路リンクL4,L7、L6,L3を改めて探索する。一方、ナビゲーション装置100は、後述する経由地追加処理において図7参照、先ず、分岐点ノードN2の選択を受け付ける。次いで、経由地ノードN5の選択を受け付けると、ナビゲーション装置100は、図4Bに示すように、選択を受け付けた分岐点ノードN2から経由地ノードN5を経由して目的地ノードN4まで移動する経由経路R2リンクL5,L7,L6,L3を探索する。そして、経由地の選択を確定すると、ナビゲーション装置100は、図4Cに示すように、最初の推奨移動経路R1に経由経路R2を反映させた経路R3リンクL1,L5,L7,L6,L3を、推奨移動経路として採用する。なお、本例においては、経由地の選択には、選択を確定する前と後の段階があり以下、選択確定前を仮選択と呼ぶ。、ナビゲーション装置100が、仮選択の段階で他の経由地の仮選択を受け付けると例えば、ノードN5の仮選択後にノードN7を経由地とする仮選択を受け付けると、ノードN7を経由地とする経由経路R4リンクL5,L8,L10,L9,L6,L3を探索する図示せず。そして、この段階でノードN7の選択を受け付けると、ナビゲーション装置100は、最初の推奨移動経路R1に経由経路R4を反映させた経路R5リンクL1,L5,L8,L10,L9,L6,L3を、推奨移動経路として採用する図示せず。経由地の選択に仮選択段階を設けることにより、誤操作を防止し、経由地選択の操作性を向上させることができるようになる。また、ナビゲーション装置100は、分岐点選択と経由地選択とを一連の操作で可能とすることにより操作性の向上を実現するが、これについては、以下で詳しく説明する。次に、本例におけるナビゲーション装置100の動作について図を参照して説明する。なお、本発明に特に係わらない処理については、その詳細な説明を省略している場合がある。図5は、ナビゲーション装置100が実行するナビゲーション処理の例を示すフローチャートである。ナビゲーション処理では、探索した推奨移動経路によりナビゲーション装置100のユーザAを目的地まで誘導するための処理が行われる。本例におけるナビゲーション処理は、例えば、制御部10が、ユーザAの要求に応じて目的地の入力を受け付ける操作画面を出力部40の表示画面に表示したことにより開始される。ナビゲーション処理において、先ず、制御部10は、入力部70を介してユーザAによる目的地の入力を受け付けるステップS101。目的地の入力は、住所や電話番号の入力、ジャンル選択による入力、または表示画面に表示された地図に対するタッチ操作など、種々の方法が考えられる。目的地の入力を受け付けると、制御部10は、センサ情報処理部11により、ユーザAの現在位置を特定するステップS102。なお、このとき、ユーザAから任意の出発地の入力を受け付ける構成としてもよい。現在位置を特定すると、制御部10は、経路探索部13により、現在位置出発地から目的地までの推奨移動経路を探索するステップS103。推奨移動経路を探索すると、制御部10は、分岐点特定部14により、探索した推奨移動経路上の分岐点を特定するステップS104。推奨移動経路上の分岐点を特定すると、制御部10は、推奨移動経路表示部15により、出力部40の表示画面に推奨移動経路を含む推奨移動経路表示画面を表示するステップS105。なお、推奨移動経路表示15が、分岐点特定部14により特定された分岐点を識別可能に表示する構成としてもよい。図6は、推奨移動経路表示画面の例を示す説明図である。図6に示すように、推奨移動経路表示画面には、地図表示領域101と、目的地到着予想時刻表示領域102と、目的地名称表示領域103と、表示画面の切替要求を受け付けるための画面切替ボタン104とが設けられている。また、地図表示領域101には、ユーザAの現在位置を示す現在位置アイコンPと、目的地の位置を示す目的地アイコンGと、推奨移動経路R10と、を含む地図が表示される。なお、地図表示領域101に常にこれらが表示されている必要はない。推奨移動経路表示画面を表示すると、制御部10は、推奨移動経路情報に基づく経路誘導を開始するステップS106。経路誘導を開始すると、制御部10は、ユーザAからの要求に応じて、探索した推奨移動経路に経由地を追加する経由地追加処理を実行するステップS107。なお、制御部10が、経路誘導の開始前に、以下で説明する経由地追加処理を実行する構成としてもよい。経由地追加処理については、後で詳しく説明する図7参照。経由地追加処理を実行すると、制御部10は、ユーザAが目的地に到着したか否かを判定するステップS108。ここで、ユーザAが目的地に到着していないと判定するとステップS108のN、制御部10は、ステップS107の処理に移行する。一方、例えばユーザAの現在位置と目的地の位置とが一致したことにより、ユーザAが目的地に到着したと判定するとステップS108のY、制御部10は、ここでの処理を終了する。次いで、ナビゲーション装置100が実行する経由地追加処理について、図を参照して説明する。図7は、ナビゲーション装置100が実行する経由地追加処理の例を示すフローチャートである。本例においては、制御部10が、推奨移動経路R10を、ユーザAからの要求に応じた経由地を追加した推奨移動経路に変更する場合を例にして説明を行う。なお、本発明に特に係わらない処理については、その詳細な説明を省略している場合がある。経由地追加処理において、制御部10は、先ず、ユーザAからの分岐点の選択を受け付けたか否かを判定するステップS201。なお、本例においては、経由地追加処理の実行中、制御部10は、表示画面に表示される地図の縮尺が変更する毎に、選択受付領域特定部16により、推奨移動経路上の分岐点に対応する選択受付領域を特定する処理を行うものとする。ここで、分岐点の選択を受け付けていないと判定するとステップS201のN、制御部10は、ナビゲーション処理におけるステップS108の処理に移行する図5参照。一方、分岐点選択受付部17により、ユーザAによる分岐点の選択を受け付けるとステップS201のY、制御部10は、選択された分岐点を所定の記憶装置の記憶領域に登録するステップS202。本例においては、制御部10は、推奨移動経路情報記憶部F2における経由経路の出発地として、選択された分岐点の位置情報を登録する。選択された分岐点を登録すると、制御部10は、ドラッグ操作受付部18により、ユーザAからのドラッグ操作を受け付けたか否かを判定するステップS203。ここで、ドラッグ操作を受け付けていないと判定するとステップS203のN、制御部10は、分岐点の選択を解除してすなわち、経由地の仮選択状態を非選択状態にしてステップS204、ステップS201の処理に移行する。一方、ドラッグ操作受付部18により、ユーザAによるドラッグ操作を受け付けるとステップS203のY、制御部10は、経由地指定判定部19により、経由地を追加するか否かすなわち、受け付けたドラッグ操作が経由地を指定するものか否かを判定するステップS205。ここで、経由地を追加しないと判定するとステップS205のN、制御部10は、ステップS203の処理に移行する。一方、経由地を追加すると判定するとステップS205のY、制御部10は、経由地特定部20により、ドラッグ操作に応じた経由地を特定するステップS206。ドラッグ操作に応じた経由地を特定すると、制御部10は、経路探索部13により、選択された分岐点と特定した経由地とを含む経由経路を探索するステップS207。すなわち、制御部10は、選択された分岐点から特定した経由地を経由して目的地まで移動するための推奨移動経路を、経由経路として探索する。経由経路を探索すると、制御部10は、探索した経由経路を保存するステップS208。本例においては、制御部10は、探索した経由経路を推奨移動経路情報記憶部F2に一時的に保存する。経由経路を保存すると、制御部10は、推奨移動経路表示部15により、探索した経由系を含む推奨移動経路を示す推奨移動経路表示画面を表示するステップS209。本例においては、推奨移動経路表示部15は、推奨移動経路情報記憶部F2を参照し、推奨移動経路情報が含む推奨移動経路のうち、出発地から経由経路の出発地すなわち、選択分岐点までの経路を示す経路情報例えば、ノード群とリンク群と、経由経路を示す経路情報とに基づいて、経由経路を含む推奨移動経路を表示する。図8は、ドラッグ操作を受け付けてから経由経路を含む推奨移動経路を表示するまでの表示画面の遷移の例を示す説明図である。図8Aに示すように、ユーザAの指Uにより、選択受付領域S1が押下され、押下状態を継続したまま押下位置をノードN20に対応する地点近傍に移動させるドラッグ操作を受け付けると、制御部10は、図8Bに示すように、移動後の押下位置に応じたすなわち、受け付けたドラッグ操作に応じた地点を経由する推奨移動経路R20を、地図表示領域101に表示する。なお、推奨移動経路R20は、推奨移動経路R10と、現在位置Pから選択受付領域S1に対応する分岐点までの経路が共通し、選択受付領域S1に対応する分岐点から目的地Gまでの経路が少なくとも一部異なる経路となる。経由経路を含む推奨移動経路を表示すると、制御部10は、ユーザAによるドロップ操作を受け付けたか否かを判定するステップS210。ここで、ドロップ操作を受け付けていないと判定するとステップS210のN、制御部10は、ステップS203の処理に移行する。すなわち、本例においては、ドラッグ操作後にドロップ操作を受け付けるまでは、経由地の選択は仮選択状態となる。図9は、経由地を含む推奨移動経路を表示してからさらにドラッグ操作を受け付ける場合の表示画面の遷移の例を示す説明図である。図9Aに示すように、ユーザの指Uにより表示画面の押下位置がノードN30に対応する地点に移動すると、制御部10は、図9Bに示すように、押下位置に応じた地点を経由する経由経路を含む推奨移動経路R30を表示画面に表示する。一方、経由地追加処理におけるステップS210の処理において、ユーザAによるドロップ操作を受け付けたと判定するとステップS210のY、制御部10は、表示画面に表示中の推奨移動経路を保存してステップS211、ナビゲーション処理のステップS108の処理に移行する。また、本例においては、制御部10は、経由経路を含む推奨移動経路を推奨移動経路情報記憶部F2保存する。なお、本例においては、制御部10は、推奨移動経路情報記憶部F2推奨移動経路として記憶された経路情報に従って、音声案内などの経路誘導を行う。以上に説明したように、上述した実施の形態では、タッチパネルを備えた表示装置例えば、出力部40の表示画面における地図上にユーザAの現在位置Pを表示してユーザAを目的地Gまで誘導するナビゲーション装置100が、目的地Gまでの推奨移動経路を探索し、探索した推奨移動経路上に位置する分岐点を特定し、探索した推奨移動経路R10を表示画面に表示し、ユーザAによる表示画面に表示された推奨移動経路R10上に位置する分岐点の表示位置近傍例えば、選択受付領域S1に対する押下操作を、分岐点例えば、選択分岐点S1に対応する分岐点の選択として受け付け、分岐点の選択を受け付けたことに応じて、押下操作による表示画面の押下位置を移動するドラッグ操作を受け付け、受け付けたドラッグ操作が経由地を指定する操作か判定し、ドラッグ操作が経由地を指定する操作であると判定したことに応じて、ドラッグ操作に応じた経由地例えば、ノードN20に対応する地点を特定し、選択を受け付けた分岐点から特定した経由地を経由して目的地Gに移動するための経由経路を含む推奨移動経路R20を探索する構成としているので、簡単な操作により、目的地までの推奨移動経路に経由地を追加することができるようになる。すなわち、ユーザ側から見ると、地図上に設定されたルート情報例えば、推奨移動経路情報において、通過する交差点を含む案内ポイントとなる箇所例えば、分岐点をドラッグし、設定した任意の地点例えば、ノードに対応する地点。交差点など。にドロップすると、ドロップした地点を通るルートに推奨移動経路を変更できる機能を実現することができるようになる。すなわち、ドラッグアンドドロップという簡単な操作により、目的地までの推奨移動経路に経由地を追加することができるようになる。なお、上述した実施の形態では特に言及していないが、ナビゲーション装置100が、現在位置から目的地までの推奨移動経路R10上において所定の条件を満たす分岐点を特定する構成としてもよい。所定の条件としては、例えば、信号があることや右折専用レーンがあることなど、各種条件が考えられる。このような構成とすることにより、所定の条件を満たす分岐点からの経由経路の選択を容易にすることができるようになる。すなわち、例えば複数の分岐点が近接している地域においても、所定の条件を満たす分岐点の選択のみを受け付ける構成とすることができるので、例えば、所定の条件をユーザの嗜好に応じた内容にすることにより、分岐点の選択ミスを防止することができるようになり、ナビゲーション装置の操作性を向上させることができるようになる。また、上述した実施の形態では、ナビゲーション装置100が、特定した分岐点が複数ある場合、複数の分岐点それぞれの位置に基づいて推奨移動経路が表示された表示画面における複数の分岐点それぞれの選択受付領域例えば、選択受付領域S1を特定し、特定した選択受付領域のうち、押下位置を含む選択受付領域S1に対応する分岐点が選択されたものと判定する構成としているので、分岐点の選択ミスを防止することができるようになり、ナビゲーション装置の操作性を向上させることができるようになる。また、上述した実施の形態では、ナビゲーション装置100が、探索した推奨移動経路を用いて音声案内などの経路誘導を行い、特定した経由地例えば、ノードN20に対応する地点が変わる度に変更後の経由地例えば、ノードN30に対応する地点を含む経由経路を含む推奨移動経路R30を探索し、ユーザAによるドロップ操作により表示画面例えば、出力部40の表示画面の押下が終了したことに応じて、最後に探索された推奨移動経路例えば、表示画面に表示中の推奨移動経路R30を、経路誘導に用いる推奨移動経路として所定の記憶装置例えば、推奨移動経路情報記憶部F2に保存し、保存した推奨移動経路を用いて経路誘導を行う構成としているので、一度の分岐点の選択で、ユーザが、複数の経由経路を確認してから採用する経由経路を決定することができるようになる。なお、上述した実施の形態では特に言及していないが、ナビゲーション装置100が、ドラッグ操作により押下位置が移動したことに応じて、移動後の押下位置から所定範囲内にユーザAが移動可能な道路があるか判定し、所定範囲内にユーザが移動可能な道路があると判定したときにドラッグ操作が経由地を指定する操作であると判定し、移動後の押下位置から特定の範囲内に位置する道路の分岐点のうち、選択を受け付けた分岐点例えば、選択受付領域S1に対応する分岐点との距離が最も短い分岐点を経由地として特定する構成としてもよい。このような構成とすることにより、表示画面に表示された地図上の分岐点に対する正確な位置の押下すなわち、ユーザが経由を望む地点の詳細な位置指定を要求することなく、経由経路を探索することができるようになる。なお、上述した実施の形態では特に言及していないが、ナビゲーション装置100が、表示画面例えば、出力部40の表示画面の押下位置が、表示画面における所定の範囲内例えば、表示画面の外枠から表示画面の中心方向に向かって3cm以内に移動した場合に、表示画面に表示する地図の縮尺を現状よりも小さくする構成としてもよい。このような構成とすることにより、ユーザが表示画面の地図上に表示されていない位置の経由を望む場合に、分岐点の選択から始まる1連のドラッグ操作だけで表示画面上に任意の地点を表示させることができるようになる。なお、上述した実施の形態では、ナビゲーション装置100が、ユーザAによるドロップ操作を受け付けたときに、推奨移動経路情報を保存するすなわち、経由地の仮選択状態を選択状態にする場合について説明したが、例えば、ユーザAによる画面の押下が一定時間例えば、3秒間だけ同じ位置で停止していると判定した場合に、押下位置に応じた地点を経由地として採用し、他の経由地の指定判定を開始する構成としてもよい。このような構成とすることにより、分岐点の選択から始まる1連のドラッグ操作により、複数の経由地の追加を受け付けることができるようになる。"