(57)【要約】【課題】出発地から目的地までの間で、使用者が指定した行いたい事項が可能となるルートを容易に設定することできるようにする探索設定装置を提供する。【解決手段】使用者により設定された出発地と、目的地とを受け付けて、出発地から目的地までの１または複数のルートを探索するルート探索手段と、使用者がルート上で行いたい事項に基づいて定められた条件を用いて、ルート探索手段での探索の結果求められた出発地から目的地までの１または複数のルート候補のそれぞれに沿って周辺検索を行い、その周辺検索結果に基づいて、１または複数のルート候補の、上記条件に適合する度合を求めるルート評価手段とを備える。提示手段は、ルート評価手段で求められた条件に適合する度合を、ルート探索手段で得られた１または複数のルート候補について提示する。【選択図】図１
2015137914.tif 000002
【特許請求の範囲】
【請求項１】
使用者により設定された出発地と、目的地とを受け付けて、前記出発地から前記目的地までの１または複数のルートを探索するルート探索手段と、
前記使用者が前記ルート上で行いたい事項に基づいて定められた条件を用いて、前記ルート探索手段での探索の結果求められた前記出発地から前記目的地までの１または複数のルートのそれぞれに沿って周辺検索を行い、その周辺検索結果に基づいて、前記１または複数のルートの、上記条件に適合する度合を求めるルート評価手段と、
前記ルート評価手段で求められた前記条件に適合する度合を、前記ルート探索手段で得られた前記１または複数のルートについて提示する提示手段と
を備えることを特徴とするルート探索設定装置。
【請求項２】
前記ルート上で行いたい事項は、複数個の事項であって、前記提示手段は、前記行いたい事項のそれぞれ毎に前記条件に適合する度合を提示する
ことを特徴とするルート探索設定装置。
【請求項３】
前記ルート上で行いたい事項は、前記出発地の出発時刻を基準にした時間帯別に想定された１または複数個の事項であり、
前記ルート評価手段では、前記出発地の出発時刻を基準にした時間帯別に、前記行いたい事項に基づいて定められた条件を用いて前記周辺検索を行う
ことを特徴とする請求項１または請求項２に記載のルート探索設定装置。
【請求項４】
前記ルート上で行いたい事項には、必須か否かの優先度の情報が付加されている
ことを特徴とする請求項１〜請求項３のいずれかに記載のルート探索設定装置。
【請求項５】
前記目的地への到着時刻の設定入力を受け付けて、前記目的地に前記設定入力された到着時刻までに到着しないと判別したときに、前記必須でない前記ルート上で行いたい事項を省くようにする
ことを特徴とする請求項４に記載のルート探索設定装置。
【請求項６】
前記ルートに沿った案内時に、天候の急変や予期せぬ事故遅延に巻き込まれた場合に、必須とされた前記ルート上で行いたい事項のみを用いてルートの再探索を行って、前記ルートを設定し直す
ことを特徴とする請求項４に記載のルート探索設定装置。
【請求項７】
前記ルート評価手段における周辺検索の結果に基づいて、前記ルート探索手段でルート探索の結果得られたルートの修正を行う機能を備える
ことを特徴とする請求項１〜請求項５のいずれかに記載のルート探索設定装置。
【請求項８】
前記ルート評価手段の評価結果の前記度合に応じて、前記１または複数のルートのうちの所定のルートを選択して前記使用者に提示する手段を備える
ことを特徴とする請求項１〜請求項７のいずれかに記載のルート探索設定装置。
【請求項９】
前記ルート評価手段の評価結果に応じて、前記１または複数のルートのうちの所定のルートを前記使用者に提示する手段を備える
ことを特徴とする請求項１〜請求項６のいずれかに記載のルート探索設定装置。
【請求項１０】
ルート探索手段と、ルート評価手段と、提示手段とを備えるルート探索設定装置によるルート探索設定方法であって、
前記ルート探索手段が、使用者により設定された出発地と、目的地とを受け付けて、前記出発地から前記目的地までの１または複数のルートを探索するルート探索工程と、
前記ルート評価手段が、前記使用者が前記ルート上で行いたい事項に基づいて定められた条件を用いて、前記ルート探索工程での探索の結果求められた前記出発地から前記目的地までの１または複数のルートのそれぞれに沿って周辺検索を行い、その周辺検索結果に基づいて、前記１または複数のルートの、上記条件に適合する度合を求めるルート評価工程と、
前記提示手段が、前記ルート評価工程で求められた前記条件に適合する度合を、前記ルート探索工程で得られた前記１または複数のルートについて提示する提示工程と
を備えることを特徴とするルート探索設定方法。
【請求項１１】
ルート探索設定装置が備えるコンピュータを、
使用者により設定された出発地と、目的地とを受け付けて、前記出発地から前記目的地までの１または複数のルートを探索するルート探索手段、
前記使用者が前記ルート上で行いたい事項に基づいて定められた条件を用いて、前記ルート探索手段での探索の結果求められた前記出発地から前記目的地までの１または複数のルートのそれぞれに沿って周辺検索を行い、その周辺検索結果に基づいて、前記１または複数のルートの、上記条件に適合する度合を求めるルート評価手段、
前記ルート評価手段で求められた前記条件に適合する度合を、前記ルート探索手段で得られた前記１または複数のルートについて提示する提示手段
として機能させるためのルート探索設定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ルート探索設定装置、ルート探索設定方法及びルート探索設定プログラムに関する。
【背景技術】
【０００２】
ナビゲーション装置においては、使用者が、出発地、目的地、経由地を入力指定することで、複数個の推奨ルートが設定される。そして、設定された複数個の推奨ルートの中から使用者により使用ルートが選択され、その選択された使用ルートに沿って出発地から目的地までの誘導（案内）がなされる。
【０００３】
そして、例えば特許文献１（特開２００８−２８６５８５号公報）には、出発地（現在地）周辺、目的地周辺及び経由地周辺に存在する施設を検出する周辺検索を行うことを選択するための第１の操作ボタン、第２の操作ボタン及び第３の操作ボタンを設けて、これらの操作ボタンを操作することで、設定された使用ルートの出発地（現在地）周辺、目的地周辺及び経由地周辺に存在する、使用者が希望する施設を検出するが開示されている。
【０００４】
したがって、特許文献１に開示されている技術によれば、選択された使用ルートにおいて、例えば出発地の周辺で昼の弁当を購入するためのコンビニエンスストアを周辺検索により見つけたり、目的地の周辺で宿泊するために宿泊施設を周辺検索により見つけたりすることができて便利である。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００８−２８６５８５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところで、例えば、幼児を含む家族で、自宅（出発地）から祖父母のいる目的地まで行くルートを設定したい場合に、途中のどこかで、幼児のおしめを替える、祖父母へのお土産として、そこでしか買えないものを買いたい、昼食後には桜を見ながら２０分くらい歩きたい、夕焼けの海を背景に家族で記念撮影したい、などという出発地から目的地までの間で、行いたい事項（行なければいけない事項を含む。以下同じ）が可能となるルートが設定できれば非常に便利である。
【０００７】
しかしながら、特許文献１の技術は、出発地、目的地、経由地など、予め設定された地点での周辺検索により、その地点の周辺に在る施設の検出ができるだけであるので、出発地から目的地までの間で、上記のような行いたい事項が可能となるルートを設定することはできない。
【０００８】
この発明は、上述の点に鑑み、出発地から目的地までの間で、使用者が行いたい事項が可能となるルートを容易に選定することを可能とするルート探索装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記の課題を解決するために、請求項１の発明は、
使用者により設定された出発地と、目的地とを受け付けて、前記出発地から前記目的地までの１または複数のルートを探索するルート探索手段と、
前記使用者が前記ルート上で行いたい事項に基づいて定められた条件を用いて、前記ルート探索手段での探索の結果求められた前記出発地から前記目的地までの１または複数のルートのそれぞれに沿って周辺検索を行い、その周辺検索結果に基づいて、前記１または複数のルートの、上記条件に適合する度合を求めるルート評価手段と、
前記ルート評価手段で求められた前記条件に適合する度合を、前記ルート探索手段で得られた前記１または複数のルートについて提示する提示手段と
を備えることを特徴とするルート探索設定装置を提供する。
【００１０】
上述の構成の請求項１の発明によれば、ルート探索手段は、使用者による出発地及び目的地の指定を受けて、ルート探索を実行し、その探索結果として、１または複数個のルートを求める。次に、ルート評価手段は、使用者がルート上で行いたい事項に基づいて定められた条件を用いて、探索結果の１または複数個のルートのそれぞれに沿って周辺検索を行って、行いたい事項の条件に対する適合度、すなわち、行いたい事項を実現できるかどうかの度合を求める。そして、提示手段は、ルート評価手段で求められた、条件に適合する度合を、ルート探索手段で得られた１または複数のルートについて提示する。
【００１１】
したがって、使用者は、ルート探索手段で得られた１または複数のルートの中から自分が行いたい事項ができる最適のルートを、条件に適合する度合を参照しながら選定することができる。
【発明の効果】
【００１２】
この発明によるルート探索設定装置によれば、ルート探索の結果得られたルートの中から、ルート評価条件に対する適合度合を参照することで、出発地から目的地までの間で、使用者が行いたい事項が可能となる最適のルートを容易に設定することができる。
【図面の簡単な説明】
【００１３】
【図１】この発明によるルート探索設定装置の一実施形態の構成例の概要を説明するための図である。
【図２】この発明によるルート探索設定装置の一実施形態の一部を構成するクライアント端末の例として携帯電話端末の構成例を示すブロック図である。
【図３】この発明によるルート探索設定装置の一実施形態の一部を構成するサーバの例の構成例を示すブロック図である。
【図４】この発明によるルート探索設定装置の一実施形態の一部を構成するクライアント端末の例として携帯電話端末の処理動作例を説明するためのフローチャートの一部を示す図である。
【図５】この発明によるルート探索設定装置の一実施形態の一部を構成するクライアント端末の例として携帯電話端末の処理動作例を説明するためのフローチャートの一部を示す図である。
【図６】この発明によるルート探索設定装置の一実施形態の一部を構成するクライアント端末の例として携帯電話端末の処理動作例を説明するためのフローチャートの一部を示す図である。
【図７】この発明によるルート探索設定装置の一実施形態の一部を構成するクライアント端末の例として携帯電話端末の表示画面の表示画像の例を示す図である。
【図８】この発明によるルート探索設定装置の一実施形態の一部を構成するサーバの処理動作例を説明するためのフローチャートの一部を示す図である。
【図９】この発明によるルート探索設定装置の一実施形態の一部を構成するサーバの処理動作例を説明するためのフローチャートの一部を示す図である。
【図１０】この発明によるルート探索設定装置の一実施形態の処理動作を説明するために用いる図である。
【図１１】この発明によるルート探索設定装置の一実施形態の一部を構成するサーバの処理動作例を説明するためのフローチャートの一部を示す図である。
【図１２】この発明によるルート探索設定装置の一実施形態の一部を構成するサーバの処理動作例を説明するためのフローチャートの一部を示す図である。
【発明を実施するための形態】
【００１４】
以下、この発明によるルート探索設定装置の実施形態を、図を参照しながら説明する。この発明のルート探索設定装置は、単独の装置（ナビゲーション装置）の構成とすることができるが、以下に説明するルート探索設定装置の実施形態は、図１に示すように、使用者が携帯する携帯型のクライアント端末の例としての携帯電話端末１と、サーバ装置の例としてのナビゲーション支援サーバ（以下、単にサーバという）２とが、通信ネットワーク３を通じて接続されることにより構成されるシステムの構成とした場合である。この場合に、この実施形態では、携帯電話端末１は、自動車の所定の位置に置かれて、サーバ２との協働により、車載のナビゲーション装置と同様の動作をするように構成されている。
【００１５】
この例においては、通信ネットワーク３は、携帯電話網及びインターネットを含むものである。そして、サーバ２は、インターネットに接続される地図サイトの地図関連サービス提供サーバとして構成されている。
【００１６】
携帯電話端末１の使用者は、通信ネットワーク３に含まれるインターネットを通じて、サーバ２にアクセスすることで、当該サーバ２から、ルート探索設定サービスの提供を受けるための支援アプリケーションプログラムを取得して、後述するようなサービス内容のルート探索設定サービスを受けることができる。なお、以下に説明する実施形態においては、ルート探索設定サービスには、設定されたルートに沿ったルート案内（誘導）サービスも含むものとしている。
【００１７】
なお、ルート探索設定サービスを受けるための支援アプリケーションプログラムは、上述のように通信ネットワーク３を通じてサーバ２から取得するのではなく、携帯電話端末１のそれぞれに、予め、インストールしておくようにしても良い。
【００１８】
サーバ２は、ルート探索設定サービスを行うために、地図データベース、ルート探索データベース及び周辺検索データベースを備えている。そして、クライアント端末としての携帯電話端末１の使用者は、事前に、サーバ２にアクセスして、会員ＩＤとパスワードを指定して会員登録することにより、この例のルート探索設定サービスの提供を受けることができる。
【００１９】
この実施形態では、使用者は、ルート探索設定要求を契機として、ルートの設定と、当該設定されたルートに沿ったルート案内までを、一連の連続的なサービスとして享受することができる。また、使用者は、ルート探索設定要求により設定されたルートを保存しておき、その保存したルートを指定してルート案内要求を後ですることで、ルート案内（誘導）サービスを受けることもできる。
【００２０】
使用者が、ルート探索設定サービスを受けようとする場合には、使用者は、携帯電話端末１からサーバ２にアクセスし、少なくとも出発地と目的地とを含むルート探索条件の情報をサーバ２に送ると共に、ルート探索の結果求められたルートについての評価を行うためのルート評価条件の情報をサーバ２に送って、ルート探索設定要求する。
【００２１】
ルート探索条件の情報は、出発地、目的地、経由地、出発時刻、到着時刻などの条件情報を含む。また、ルート評価条件の情報は、この実施形態では、使用者により設定された１〜複数個の、ルート上で行いたい事項に基づいて定められる条件、すなわち、ルート上で行いたい事項を実行するために必要な条件の情報を含む。この例では、ルート上で行いたい事項に基づいて定められる条件は、後述するように、それぞれの行いたい事項を実現できる施設や設備、景観を考慮した周辺検索についての周辺検索用のジャンルとしてサーバ２に送られる。
【００２２】
ルート上で行いたい事項としては、「幼児のおしめを替える」、「そこでしか買えない土産ものを買いたい」、「子供連れで昼食をしたい」、「昼食後には桜を見ながら２０分くらい歩きたい」、「夕焼けの海を背景に家族で記念撮影したい」、などが想定される。このルート上で行いたい事項に基づいて定められる条件、すなわち、行いたい事項を実行するために必要な条件の情報は、この例では、予め用意されている周辺検索用のジャンルの一覧から使用者が選択するようにする。
【００２３】
この場合に、周辺検索用のジャンルの一覧は、最上位の複数個のジャンルが規定され、その規定された複数個の最上位ジャンルのそれぞれの下位にサブジャンルの複数個が規定されている、というような階層構造を有する構成とされている。したがって、使用者は、階層型のジャンル選択を行なって、ジャンルを選定するようにする。
【００２４】
例えば、「幼児のおしめを替える」という行いたい事項については、使用者は、周辺検索用のジャンルの一覧から、上位ジャンルとして「トイレ」を選択し、サブジャンルとして「ベビーシート」、「多目的トイレ」、「駐車場あり」などを、行いたい事項に基づいて定められた条件の情報として選択する。また、「子供連れで昼食をしたい」という行いたい事項については、使用者は、周辺検索用のジャンルの一覧から、上位ジャンルとしてジャンル「グルメ」を選択し、サブジャンルとしてジャンル「洋食」、「テーブル席あり」、「駐車場あり」、「営業時間帯（昼時間帯に営業している）」などを、行いたい事項に基づいて定められた条件の情報として選択する。
【００２５】
ルート評価条件の情報は、行いたい事項のそれぞれ毎の情報としてサーバ２に送られる。そのため、ルート評価条件の情報には、それぞれの行いたい事項毎に、識別情報（この識別情報を、以下評価条件ＩＤという）が付与されており、サーバ２には、この評価条件ＩＤと対応付けて、それぞれの行いたい事項について選択された１または複数個のジャンルが、評価条件ＩＤと対応付けて送られる。
【００２６】
また、この例の場合、出発地から目的地までの間のルートを、出発時刻を起点として複数の時間帯に分け、使用者が、それぞれの行いたい事項を実行したい時間帯毎に指定することもできるように構成されている。例えば、出発してから２時間経過後や、昼食後などのおおよその時間帯の指定をすることもできる。また、この例では、使用者が、それぞれの行いたい事項が、必須かまたは任意か、あるいは優先度が高いか低いかなどの優先度の情報を設定することができるようにしている。
【００２７】
したがって、ルート評価条件の情報には、上記の、それぞれの行いたい事項をルート上のどの時間帯で行いたいかの時間帯情報、それぞれの行いたい事項が必須であるか否かなどの優先度の情報や、さらには、雨天中止や晴天時のみなどの情報を含む場合もある。それらの情報も、行いたい事項のそれぞれに対応して、評価条件ＩＤに対応付けて、サーバ２に、ルート評価条件の情報として送られる。
【００２８】
サーバ２は、クライアント端末からのルート探索条件に基づいて、従来と同様にして、ルート探索を実行して、複数個、例えば５個のルート候補を得るようにする。そのルート候補は、例えば有料道路優先、一般道優先、時間優先、料金優先、などの優先条件をも加味したものとされるのは、従来と同様である。
【００２９】
そのルート探索が終了すると、サーバ２は、ルート探索の結果得られた複数個のルート候補のそれぞれについて、クライアント端末から送られてくるルート評価条件の情報を用いて評価する。そして、サーバ２は、その評価結果をルート探索の結果得られた複数個のルート候補のそれぞれについて付加表示する状態で、ルート探索の結果得られた複数個のルート候補の情報を、クライアント端末の例としての携帯電話端末１に送る。したがって、携帯電話端末１の使用者は、ルート探索の結果得られた複数個のルート候補に付加されている評価結果を参照することで、自分が欲する最適ルートを容易に選定することができる。
【００３０】
ルート評価条件を用いた複数個のルート候補のそれぞれについての評価について、さらに詳述する。
【００３１】
サーバ２は、前述したように、ルート探索が終了すると、クライアント端末から送られてくるルート評価条件の情報に含まれる使用者が行いたい事項のそれぞれに基づいて定められた条件の情報、すなわち、この例では、前述したように使用者により選択される周辺検索用の複数個のジャンルを用いて、ルート探索の結果得られた複数個のルート候補のそれぞれについて周辺検索を行い、その周辺検索の結果を参照することで、使用者が行いたい事項のそれぞれがルート上で実行できるかどうかの適合度合を評価するようにする。
【００３２】
すなわち、サーバ２は、ルート探索の結果得られた複数個のルート候補のそれぞれについて、使用者が想定している行いたい事項に基づいて定められた条件としての周辺検索用のジャンルを用いて周辺検索を行い、それらに適合する施設や設備、景観が、それぞれのルート上に存在する、あるいはそのルート上で得られるかどうかを評価する。この場合に、施設や設備については、上述したように、ジャンルに応じて駐車場の有無や営業時間帯をも加味して周辺検索がなされる。
【００３３】
そして、評価結果としては、ルート探索結果の複数のルートのそれぞれについて、使用者が行いたい事項に基づいて定められた条件の適合度合を求めるようにする。この場合に、評価結果は、評価条件ＩＤで識別される行いたい事項のそれぞれについて個別に求められる。あるいは、ルート上で、評価条件ＩＤで識別される複数個行いたい事項の内の幾つが可能になるかを適合度合として、評価結果とするようにしてもよい。そして、その適合度合に基づいて、使用者が行いたい事項が可能かどうかの度合を、ルート探索結果の複数のルートのそれぞれについての評価結果とすることで、ルート探索結果の複数のルートのそれぞれを評価する。
【００３４】
そして、サーバ２は、その評価結果の情報を伴う探索結果の複数個のルート候補の情報を、クライアント端末の例としての携帯電話端末１に送る。クライアント端末の携帯電話端末１では、探索結果の複数個のルート候補のそれぞれと、その評価結果とを対応させて表示することで、使用者に提示する。
【００３５】
使用者は、提示された複数のルート候補のそれぞれについて、その評価結果であるところの、自分が行いたい事項のそれぞれに基づいて定められた条件の適合度合を参照して、使用者にとって最適なルートを選定するようにする。
【００３６】
また、クライアント端末から、ルート評価条件として、雨天時や非晴天時に行いたい事項についての代替条件が指定されている場合には、サーバ２は、その代替条件の雨天時や非晴天時に行いたい事項の情報に基づいた周辺検索を上述と同様に行って、ルート探索の結果得られた各ルートについても同様の評価をして、代替案のルートを設定するようにする。この実施形態では、サーバ２は、その代替案のルートも、評価結果の情報と共にクライアント端末に送って、使用者に提示するようにする。
【００３７】
使用者は、この代替案についても、提示されたルートのそれぞれについての評価結果である、自分が行いたい事項のそれぞれに基づいて定められた条件の適合度合を参照して、使用者にとって最適なルートを選定することができる。
【００３８】
なお、この実施形態では、ルート評価のための周辺検索で得られた施設や設備が、ルート探索の結果得られたルートから離れていて、ルートの変更が必要な時には、その施設や設備の場所を経由地として設定してルートを修正する処理も行うことができるように構成されている。この場合に、周辺検索により行いたい事項に適合する施設や設備が複数検索された場合には、その複数の施設や設備に応じた経由地やルートの候補を、クライアント端末に送って全て表示させ、使用者が選択することができるようにするようにする。
【００３９】
また、サーバ２は、ルート評価の処理に当たって、使用者により行いたい事項について時間帯が指定された場合には、その時間帯別に行いたい事項に基づいて定められた条件（周辺検索用ジャンル）に合致する施設や設備、景観を考慮した周辺検索を行う。
【００４０】
さらに、ルート評価条件の情報の行いたい事項には、使用者が、必須か、あるいは優先度が高いか低いかなどが設定されている場合、サーバ２は、ルート評価条件によりルートを評価する際に、例えば目的地に設定された到着時刻に到着するのは、スケジュール的に無理が生じる場合には、優先度の低い行いたい事項は省くようにすることも可能としている。この優先度の低い行いたい事項を省く処理は、ルート探索条件及びルート評価条件を用いて設定したルートに従ってルート案内（誘導）をしているときにも、スケジュール的に無理が生じた場合に、サーバ２で、設定されたルートを再設定（リルート）するようにする場合にも行うようにすることができる。
【００４１】
以上のようにして、サーバ２により、ルート探索条件に適合するルートして探索されたルート候補の中から、使用者は、自分が最適と考えるルートを、ルート評価条件に基づいて求められた、自分が行いたい事項に基づいて定められた条件についての適合度合を参照することにより選択する。そして、使用者は、その選択した最適と考えるルートについて、サーバ２に対して、ルート案内（誘導）の開始依頼をしたり、そのルートの保存依頼をしたりするようにする。使用者によりルート案内の開始依頼がされた時には、サーバ２は、その使用者により選択された最適なルートに沿った案内を開始する。
【００４２】
また、使用者により保存依頼がなされた時には、サーバ２は、当該使用者のクライアント端末の識別子及び前述した使用者の識別子、パスワードなどに対応付けて、保存依頼されたルートの情報をメモリに保存する。そして、その後、使用者によりクライアント端末を通じてサーバ２に対して、その保存したルートを用いたルート案内（誘導）依頼が送られると、サーバ２は、その使用者の識別情報（ＩＤやパスワード）及びクライアント端末の識別情報（ＩＤ）と対応付けられて保存されている、そのルートの情報を読み出して、ルート案内（誘導）に用いるようにする。
【００４３】
サーバ２は、ルート案内時には、案内ルートを含む地図データを、クライアント端末、この例では携帯電話端末１の現在位置に合わせて、当該携帯電話端末１に送るようにする。携帯電話端末１に保持されているルート案内用のアプリケーションは、サーバ２から取得した案内ルートを含む地図データを用いて、案内ルートを地図上に明示的に表示しながら、常時検出している自端末の位置を、その地図上に重ねて表示することでルート案内表示をする。
【００４４】
そして、サーバ２は、このルート案内（誘導）中に、ルート案内中の携帯電話端末１の位置周辺で天候が急変した場合や、予期せぬ事故による遅延が生じていることを検知した場合には、現在位置から目的地までについて、必要に応じてルート探索を再度行って新たなルート（リルート）の候補を得ると共に、ルート上で行いたい事項が必須として指定されたルート評価条件のみによって、得られた新たなルート（リルート）の候補を評価して最適なリルートのルートを、使用者に提示するようにする。この場合に、サーバ２は、リルート前までのルート上の携帯電話端末１のトレース経路履歴から、使用者により指定された行いたい事項のうち、リルートの前までに終了している行いたい事項を判別し、その終了している行いたい事項については、新たなルートを評価するためのルート評価条件として考慮に入れないようにする。
【００４５】
すなわち、例えばベビーシート付のトイレがある施設に携帯電話端末１（使用者）が立ち寄ったことが判明しているときには、「幼児のおしめの交換」は、終了していると判別する。また、特産物が売られていつ施設に携帯電話端末１（使用者）が立ち寄ったことが判明しているときには、「そこでしか買えないお土産を買う」ことは終了していると判別する。したがって、それら終了しているものが必須事項として設定されていても、その終了している行いたい事項は、リルートで探索されたルートの評価には用いられない。
【００４６】
なお、上記の説明においては、ルート案内中の携帯電話端末１の位置周辺で天候が急変した場合や、予期せぬ事故による遅延が生じていることを検知した場合には、サーバ２が、最適なリルートのルートを提示するようにしたが、この場合にも、サーバ２は、必須のルート評価条件を用いた評価の結果の、必須の行いたい事項についての条件に対する適合度合を使用者に提示して、使用者により、最適のリルートのルートを選択させるようにしてもよい。
【００４７】
以下に、以上の処理動を実現するクライアント端末としての携帯電話端末１及びサーバ２のそれぞれの詳細な構成及び処理動作について、更に説明する。
【００４８】
［携帯電話端末１のハードウエア構成例］
図２は、この発明の実施形態のシステムに用いる携帯電話端末１のハードウエア構成例を示す図であり、この例は、いわゆるスマートホンと呼ばれる高機能携帯電話端末の構成を備える場合である。
【００４９】
図２に示すように、この例の携帯電話端末１は、コンピュータで構成される制御部１０１に対して、無線通信回路部１０２、送受信処理部１０３、通話回路部１０４、ディスプレイインターフェース１０５、タッチパネルインターフェース１０６、現在位置検出部１０７、メモリ１０８のそれぞれが接続されている。
【００５０】
制御部１０１は、携帯電話端末１の電話機能やその他の各種制御処理を制御するためのものである。この例では、制御部１０１は、メモリ１０８に格納されるルート探索設定支援アプリケーションプログラムを実行して、サーバ２と協働してルート探索設定サービス及びルート案内（誘導）サービスのアプリケーション処理を実行制御するようにする。
【００５１】
無線通信回路部１０２、送受信処理部１０３及び通話回路部１０４は、携帯電話網の基地局及び通信ネットワーク３を通じて通話をしたり、インターネットのサイトにアクセスしたりするためのもので、一般的な携帯電話端末が備えるものであるので、その詳細な説明は省略する。なお、通話回路部１０４には、受話器を構成するスピーカ１１１と送話器を構成するマイクロホン１１２が接続されている。
【００５２】
ディスプレイインターフェース１０５には、例えばＬＣＤ（Liquid  Crystal  Display）からなるディスプレイ１１３が接続される。ディスプレイ１１３の表示画面上にはタッチパネル１１４が設けられている。タッチパネル１１４は、タッチパネルインターフェース１０６に接続されており、操作ボタンなどの操作入力は、このタッチパネル１１４を通じて行えるようにされている。ディスプレイ１１３の表示画面には、制御部１０１の制御にしたがって、文字入力キー操作画面や設定受付画面などが表示され、使用者は、このタッチパネル１１４に対して、指でタッチ操作したり、指でスライドさせたりする所定の振る舞いをすることにより、所定の操作入力をすることができる。
【００５３】
制御部１０１は、タッチパネル１１４を通じた使用者による操作指示入力に応じた操作検出信号を、タッチパネルインターフェース１０６を通じて受けて、使用者により、どのような操作入力がされたかを検出し、その検出結果に応じた制御処理を行う。
【００５４】
現在位置検出部１０７は、ＧＰＳ衛星からの電波や携帯電話の基地局からの情報を受信して、携帯電話端末１の現在位置を検知し、その検知した現在位置のデータ（緯度、経度、高さのデータ）を、制御部１０１に転送する。制御部１０１は、無線通信回路部１０２を用いて、携帯電話網の基地局経由でサーバ２に、この携帯電話端末１の現在位置データを送信する。
【００５５】
メモリ１０８は、携帯電話端末１で用いられる種々のデータの格納部であり、この実施形態では、図示は省略するが、アプリケーションプログラムなどの記憶エリアを備えている。
【００５６】
［サーバ２のハードウエア構成例］
図３は、この発明の実施形態のシステムにおけるサーバ２のハードウエア構成例を示す図である。この例では、図３に示すように、コンピュータで構成される制御部２０１が、バス２００を通じて、通信インターフェース２０２、送受信処理部２０３、ルート探索部２０４、周辺検索部２０５、ルート評価部２０６、評価結果提示部２０７、ルート修正部２０８、ルート案内支援部２０９、地図データベース２１０、ルート探索データベース２１１、周辺検索データベース２１２、クライアント情報記憶部２１４、時計部２１４のそれぞれと接続されている。
【００５７】
なお、送受信処理部２０３、経路探索部２０４、周辺検索部２０５、ルート評価部２０６、評価結果提示部２０７、ルート修正部２０８、ルート案内支援部２０９のそれぞれは、制御部２０１がソフトウエア処理機能として構成することができるものであるが、図３においては、ソフトウエア処理機能の構成を明確にするために、機能ブロックとして示している。
【００５８】
制御部２０１は、このサーバ２における各種処理を制御するためのものである。この実施形態では、制御部２０１は、ルート探索設定要求に対する処理、ルート案内要求に対する処理、などの各種処理を制御する。
【００５９】
通信インターフェース２０２は、サーバ２を通信ネットワーク３に接続するためのものである。また、送受信処理部２０３は、通信インターフェース２０２を通じて受信される情報を解析し、制御部２０１の制御にしたがって、バス２００を通じて必要な各部に転送すると共に、通信ネットワーク３に送出する送信情報を生成し、通信インターフェース２０２に転送する。
【００６０】
送受信処理部２０３は、携帯電話端末１からルート探索設定要求を受け取った時には、そのルート探索設定要求に含まれるルート探索条件の情報は、ルート探索部２０４に渡し、ルート評価条件の情報は、周辺検索部２０５、ルート評価部２０６及びルート修正部２０８に渡す。なお、ルート評価条件の情報は、評価条件ＩＤで識別される、複数個の行いたい事項毎の情報とされており、送受信処理部２０３は、評価条件ＩＤで識別される行いたい事項単位の情報として、各部に渡す。
【００６１】
地図データベース２１０は、日本の地図情報を格納する。ルート探索データベース２１１は、地図データベース２１０に格納されている日本の地図情報と共に用いられることで、指定された出発地と目的地との間のルートを探索するための情報を格納する。周辺検索データベース２１２は、所定の位置を中心とした範囲における施設や設備、景観（海、山、川等）などを検索するための情報を格納する。周辺検索データベース２１２には、施設や設備、景観の位置情報（緯度、経度）、名称、ジャンル、種別、など、それぞれの施設や設備、景観を特定するために利用される情報が記憶されている。
【００６２】
ルート探索部２０４は、地図データベース２１０及びルート探索データベース２１１を参照して、携帯電話端末１から受け取った出発地、目的地、経由地、優先条件（距離、時間、幹線、料金）などのルート探索条件の情報に基づくルート探索を行う。この例では、ルート探索部２０４は、ルート探索の結果として、複数個のルート候補を選出する。ルート探索部２０４は、選出したルート候補の情報を周辺検索部２０５、ルート評価部２０６評価結果提示部２０７及びルート修正部２０８に転送する。なお、ルート探索部２０４から送られる、選出したルート候補の情報のそれぞれには、互いを識別するための識別情報（ルートＩＤ）が付与されている。
【００６３】
周辺検索部２０５は、ルート探索部２０４でのルート探索の結果として送られてくる複数個のルート候補のそれぞれについて、周辺検索データベース２１２を参照して、ルート評価条件として指定されたルート上で行いたい事項の情報に合わせた施設や設備、景観を考慮した周辺検索を行う。実際的には、この実施形態では、周辺検索部２０５は、複数個のルート候補のそれぞれについて、各ルート候補上の定められた地点を中心とした、定められた大きさの面積範囲内において、周辺検索用のジャンルに対応する施設や設備、景観を、周辺検索データベース２１２を検索して見つけ出すようにする。なお、周辺検索用ジャンルは、送受信処理部２０３から、行いたい事項毎に付与されている評価条件ＩＤに対応付けられた１または複数個のジャンルの単位で、周辺検索部２０５に送られる。
【００６４】
そして、周辺検索部２０５は、制御部２０１の制御に基づいて、ルート候補のそれぞれについて、周辺検索を行うルート上の位置（中心位置）を順次に変更すると共に、各ルート上の位置を中心とした前記面積範囲において、送受信処理部２０３から送られてくる周辺検索用ジャンルを用いて、周辺検索を実行することで、ルート候補のそれぞれに沿った周辺検索を行うようにする。
【００６５】
この場合に、周辺検索部２０５は、行いたい事項の情報について、時間帯の指定が付随しているときには、ルート候補上の、その時間帯で特定される部分区間範囲を定め、その部分区間範囲内の複数位置において、周辺検索を行うようにする。例えば、ルート候補上において、出発地から所定の速度（車の速度）で移動するとして、指定された時間帯に対応する部分区間範囲を定めるようにする。なお、評価条件について、時間帯の指定が付随していないときには、制御部２０１は、ルート候補上の全ての範囲において、そのルート上の複数位置において周辺検索を行うようにする。
【００６６】
ここで、周辺検索を行う複数位置の間隔Ｄは、周辺検索を特定の地点を中心とした所定の半径範囲Ｒにおいて行うようにすることを想定した場合、ルート上において、例えばＲ＜Ｄ＜２Ｒとして周辺検索の範囲が一部重なるようにすることで、周辺検索の漏れができるだけ生じないようにしてもよいし、また、例えば２Ｒ≦Ｄとして、周辺検索の範囲が重ならないようにして周辺検索の中心点の数を少なくして、ルートに沿った周辺検索が短時間で終了するようにしてもよい。なお、周辺検索を行う面積範囲は、ルート上の地点を中心とした円形範囲に限られる訳ではなく、ルート上の地点を中心とした四角形範囲など種々の形状の範囲としてもよいことは言うまでもない。
【００６７】
そして、周辺検索部２０５は、上記のような周辺検索の結果、ジャンルに対応する施設や設備、景観を見つけ出したら、その見つけ出した検索位置（周辺検索を行う面積範囲の中心位置）と、その検索結果の施設等（施設や設備、景観。以下同じ）と、ジャンル（行いたい事項の識別情報でもよい）とを対応付けた情報として検索結果を得る。この場合に、周辺検索部２０５は、一つのルート候補において、異なる複数個の検索位置において同じ一つのジャンルに対応する施設等を見つけ出す場合や、一つの検索位置に複数個の施設等を見つけ出す場合もある。また、周辺検索部２０５でのルート候補に沿った周辺検索の結果、ジャンルに対応する施設や設備、景観が存在しない（得られない）という検索結果が得られる場合もある。
【００６８】
周辺検索部２０５は、上述のようにして、ルート探索結果の複数のルートのそれぞれについて得られた周辺検索結果の情報を、ルート評価部２０６、評価結果提示部２０７及びルート修正部２０８に転送する。なお、ルート評価条件の情報に、雨天や非晴天時の代替案としての行いたい事項が含まれている場合には、周辺検索部２０５は、代替案としての行いたい事項についても同様にして、周辺検索を実行し、その検索結果を、代替案の検索結果の識別情報を付与して、ルート評価部２０６、評価結果提示部２０７及びルート修正部２０８に出力する。
【００６９】
ルート評価部２０６は、ルート探索部２０４でのルート探索の結果として得られた複数個のルート候補のそれぞれについて、ルート評価条件に適合している度合を求めて、前記ルート候補のそれぞれを評価する。すなわち、より具体的には、ルート探索部２０４でのルート探索の結果として得られた複数個のルート候補のそれぞれについて、周辺検索部２０５で、ルート評価条件の行いたい事項のそれぞれに基づいて定められたジャンルに対応した施設、設備、景観についての周辺検索を行い、その検索結果に基づいて、使用者が想定した、行いたい事項のそれぞれができるルートとなっているかどうかの適合度合を求めて評価を行う。そして、ルート評価部２０６は、その評価結果のルート評価条件についての適合度合を評価結果提示部２０７に渡す。この場合、評価結果のルート評価条件に対する適合度合の情報は、複数個のルート候補のそれぞれ毎に、かつ、使用者が指定した行いたい事項のそれぞれ毎に生成されている。
【００７０】
評価結果提示部２０７は、ルート探索部２０４からの複数個のルート候補のそれぞれと、ルート評価部２０６からの、前記複数個のルート候補のそれぞれ毎の評価結果のルート評価条件に対する適合度合の情報とを対応付けた評価結果提示情報を生成し、ルート探索設定要求してきた携帯電話端末１に対して、送受信処理部２０３及び通信インターフェース２０２を通じ、通信ネットワーク３を通じて送る。この場合に、例えばルート探索部２０４からの複数個のルート候補のそれぞれは、地図データベース２１０から読み出した地図上に重ねて表示する情報とされ、かつ、それぞれのルート候補についてのルート評価条件に対する適合度合の情報は、それぞれのルート候補に関連して表示されるようにした情報とされる。
【００７１】
携帯電話端末１は、前述したルート探索設定支援アプリケーションプログラムの実行に基づき、サーバ２から提供される評価結果提示情報を受信してディスプレイ１１３の表示画面に表示する。この表示画面には、地図上に重ねて表示されたルート探索結果の複数個のルート候補と、それぞれのルート候補についてのルート評価条件に対する適合度合の情報が表示される。
【００７２】
使用者は、表示画面に表示されている複数個のルート候補の中から、ルート案内（誘導）利用したいとして設定するルートとして、自分が最適と判断するルート候補を、それぞれのルート候補についてのルート評価条件に対する適合度合の情報を参照しながら選択する。すると、その選択されたルート候補のルートＩＤが、使用者により選択されたルート候補の情報として、携帯電話端末１からサーバ２に送信される。そして、携帯電話端末１の表示画面には、選択されたルート候補のみが地図上に表示されると共に、その選定したルートにおいて、行いたい事項に関する周辺検索の結果として、複数個の施設等の候補が含まれる場合には、その複数個の施設等の候補が表示される。
【００７３】
使用者は、その選定したルート候補において、行いたい事項に関する周辺検索の結果として、複数個の施設等の候補が表示されている場合には、その複数個の施設等の候補の中から、利用を希望する施設等の選択をし、その選択結果をサーバ２に返すようにする。サーバ２に送られる選択結果には、行いたい事項を識別する評価条件ＩＤと、施設等についての識別情報（施設等ＩＤ）とが含まれる。
【００７４】
サーバ２は、携帯電話端末１から受信した、使用者により選択されたルート候補のＩＤと、当該ルート候補について、施設等の選択がなされた周辺検索結果を特定するための評価条件ＩＤ及び施設等ＩＤとをルート修正部２０８に渡す。
【００７５】
ルート修正部２０８は、使用者により選択されたルートについて、周辺検索部２０５での周辺検索の結果としての行いたい事項に対応する施設等の位置に立ち寄るようにするために、ルートの修正が必要であるか否か、すなわち、周辺検索の結果の施設等が存在する位置がルート候補上か否かを判別し、ルート上でなければ、その施設等に立ち寄ることができるようにルートを修正する。
【００７６】
この場合に、ルート修正部２０８は、行いたい事項についての周辺検索の結果の施設等が一つであれば、その一つの施設等に立ち寄るようにルートを修正し、行いたい事項についての周辺検索の結果の施設等が複数個であれば、携帯電話端末１から受信した施設等の選択情報により選択された施設等に立ち寄るようにルートを修正する。そして、ルート修正部２０８は、修正後のルートの情報を、携帯電話端末１に送るようにする。
【００７７】
携帯電話端末１では、この地図上に重ねられて修正後のルートを、設定されたルートとして表示画面に表示する。この実施形態のルート探索設定支援アプリケーションプログラムにおいては、使用者は、この表示画面において、設定されたルートを後日利用するためにサーバ２に保存依頼することができると共に、即座にルート案内を開始するようにサーバ２に依頼することもできるように構成されているので、使用者は、そのいずれかの依頼を実行することができる。
【００７８】
サーバ２は、携帯電話端末１から、ルート案内開始の依頼を受け付けた時には、ルート案内支援部２０９を起動する。ルート案内支援部２０９は、携帯電話端末１からの自端末の現在位置の情報を取得して、携帯電話端末１の移動に伴ってルート案内に必要な地図情報の変更が必要な時に、案内ルートを重畳した地図情報を携帯電話端末１に送ると共に、インターネットを通じて取得した渋滞情報や、事故遅延情報などを、携帯電話端末１に送るようにする。
【００７９】
携帯電話端末１では、ルート探索設定支援アプリケーションプログラムに含まれるルート案内支援プログラムに従って、自端末位置を地図上に表示するようにすると共に、例えば音声によるルート案内を実行するようにする。
【００８０】
サーバ２は、また、携帯電話端末１から、ルートの保存依頼を受け付けた時には、保存依頼されたルートの情報を、クライアント情報保存部２１３に、クライアントＩＤに対応付けて記憶保存する。そして、後の時点において、携帯電話端末１から保存されているルートの読出し要求及びそのルートに沿った案内要求を受けた時には、サーバ２は、要求されたルートを読み出して、地図情報と共に、携帯電話端末１に提供すると共に、携帯電話端末１のルート案内支援プログラムと協働することにより、ルート案内を開始するようにする。
【００８１】
そして、サーバ２のルート案内支援部２０９は、このルート案内の実行時には、インターネットを通じて取得した天気予報の情報から、天候の急変を検出したとき、また、事故による大幅な遅延が発生したことを検出したときには、行いたい事項のうちの必須の事項、例えば所定の時間までに目的地に到着するという条件のみを満足するようにリルートするようにする。
【００８２】
時計部２１４は、年月日時分秒のカレンダー情報及び時刻情報を提供する。この時計部２１４からの時刻情報は、ルート案内支援部２０９で、設定されたルートに沿ったルート案内が実行されているときに、出発地から現在地までの経過時間や、目的地までの到着時間と現在時間との差などを計算する際に用いられる。
【００８３】
［携帯電話端末１及びサーバ２の処理動作の流れの例］
［ルート探索設定サービス時の処理の流れの例］
図４〜図６は、クライアント端末の例としての携帯電話端末１において、支援アプリケーションプログラムを実行すると共に、サーバ２と協働することによりルート探索設定サービスを受ける場合の、当該携帯電話端末１の制御部１０１が行う処理の流れの一例を説明するためのフローチャートである。また、図７は、この例のルート探索設定サービス時において、携帯電話端末１におけるルート探索条件及びルート評価条件の入力用画面の一例を説明するための図である。
【００８４】
また、図８及び図９は、サーバ２において、クライアント端末、この例では、携帯電話端末１からのルート探索設定サービス要求を受信したときの処理の流れの一例を説明するためのフローチャートである。そして、図１０は、サーバ２において、ルート探索設定サービス要求に対して、クライアント端末に送る検索結果のルートを説明するための図である。
【００８５】
先ず、クライアント端末の例としての携帯電話端末１の制御部１０１は、タッチパネル１１４を通じた使用者の入力操作をタッチパネルインターフェース１０６を通じて監視して、ネットワーク３を通じた所定のサイトのサーバとの連携により行うアプリケーション（以下、ネットアプリという）の一覧メニューの表示要求を受け付けたか否か判別する（ステップＳ１０１）。このステップＳ１０１で、ネットアプリの一覧メニューの表示要求を受け付けてはいないと判別したときには、制御部１０１は、その他の処理を実行し（ステップＳ１０２）、その後、処理をステップＳ１０１に戻す。
【００８６】
ステップＳ１０１で、ネットアプリの一覧メニューの表示要求を受け付けたと判別したときには、制御部１０１は、ネットアプリの一覧メニューを、ディスプレイ１１３の表示画面に表示する（ステップＳ１０３）。次に、制御部１０１は、そのネットアプリの一覧メニューから、ルート探索設定サービスの項目が選択されたか否か判別し（ステップＳ１０４）、ルート探索設定サービス以外の他の項目が選択されたと判別したときには、その選択された他の項目のアプリケーションプログラムを起動して、その処理ルーチンを実行する（ステップＳ１０５）。
【００８７】
また、ステップＳ１０４で、ルート探索設定サービスの項目が選択されたと判別したときには、制御部１０１は、ルート探索設定サービスの支援アプリケーションプログラムを起動し、その支援アプリケーションプログラムに従って、まず、ルート探索設定の条件入力画面を、ディスプレイ１１３の表示画面に表示する（ステップＳ１０６）。
【００８８】
図７は、この時の携帯電話端末１のディスプレイ１１３の表示画面１１３Ｄの表示例を示すものである。すなわち、この表示画面１１３Ｄには、ルート探索設定サービスにおけるルート探索条件及びルート評価条件の入力を受け付ける条件入力受付画面が表示される。ルート探索条件としては、この例では、出発地、目的地、経由地、優先条件の項目が指定入力可能とされる。
【００８９】
出発地は、「現在地」と「指定地」とが選択可能であり、「現在地」が選択された場合には、出発地として、現在位置検出部１０７で検出された現在位置が指定される。出発地として「指定地」が選択された場合には、この例では、出発地は、使用者が、表示画面に表示されている地図上において指定することもできるし、使用者が所定の住所や地名を入力することにより指定することもできる。
【００９０】
目的地は、使用者が、予め登録された複数の地点から選択することもできるし、表示画面に表示されている地図上において指定することもできる。また、使用者が、住所や地名を入力することにより目的地を指定することもできる。
【００９１】
経由地も、目的地と同様に、使用者が、予め登録された複数の地点から選択することもできるし、表示画面１１３に表示されている地図上において指定することもできる。また、使用者が、住所や地名を入力することにより指定することもできる。
【００９２】
優先条件は、この例では、高速道路優先、一般道優先、距離優先、時間優先などの、経路を探索する上での優先条件が予め用意されており、使用者が、その複数個の優先条件の内から選択して指定することができる。
【００９３】
出発時刻と到着時刻とは、ルート探索条件ではない。ただし、これらの出発時刻と到着時刻とは、ルート評価条件の一部とすることもできる。特に、到着時刻は、例えば「目的地には、少なくとも○○時までには着きたい」という使用者の意思、つまり行いたい事項の一つとして扱われる。
【００９４】
次に、ルート評価条件は、出発地から目的地までのルート上で、使用者が行いたい事項についての幾つかの条件が設定可能である。そして、この例では、出発地から目的地までのルート上で、使用者が行いたい事項は、複数個が設定可能である。
【００９５】
それぞれの行いたい事項についての入力項目である幾つかの条件の情報としては、行いたい事項に基づいて定められる周辺検索用のジャンルと、その行いたい事項をルート上で実行したい時間帯、その行いたい事項の優先度、その行いたい事項についての特記事項が、この実施形態では指定可能である。
【００９６】
行いたい事項に基づいて定められる周辺検索用のジャンルは、前述したように、予め用意された周辺検索用のジャンルの一覧の中から選択することができる。その行いたい事項をルート上で実行したい時間帯は、前述したように、この例では、出発地を出発した時刻からの経過時間や、昼食後、夕方などの指定の他、いつでも、というように特に指定無しとして入力することできるように構成されている。優先度は、この例では、その行いたい事項が必須であるか、任意であるかの設定とされる。この優先度は、このような２段階ではなく、優先度「高」、「中」、「低」や優先度「１」、「２」、「３」・・のように、３段階以上に設定できるようにしてもよい。特記事項は、その行いたい事項は、雨天の場合は中止（「雨天中止」）とすること、や「晴天のみ」に行うこと、などを設定入力することができる。特記事項は、予め設定できる複数の項目を用意しておき、その中から選択して指定するようにすることもできる。
【００９７】
図７の例では、Ａ〜Ｄの４個の行いたい事項が設定されている。すなわち、図７の例では、行いたい事項Ａとしては、「子供のおしめを替える。」ことが想定（指定）され、それに基づくジャンルとして「トイレ」、「ベビーシート」、「多目的トイレ」、「駐車場有」が選択指定されている。さらに、この行いたい事項Ａについて、それを行う時間帯として「出発時から２〜３時間経過後」が指定され、かつ、その優先度として「必須」が指定されている。
【００９８】
行いたい事項Ｂとしては、「そこでしか買えないお土産を購入する。」ことが想定され、それに基づくジャンルとして「特産品」、「土産」、「駐車場有」が選択指定されている。さらに、この行いたい事項Ｂについて、それを行う時間帯として「いつでも」が指定され、かつ、その優先度として「必須」が指定されている。
【００９９】
行いたい事項Ｃとしては、「昼食後の時間帯に、桜を見ながら２０分くらい歩く。」ことが想定され、それに基づくジャンルとして「桜並木」が選択指定されている。さらに、この行いたい事項Ｃについて、それを行う時間帯として「昼食後」が指定され、かつ、その優先度として「任意」が指定されている。さらに、この行いたい事項Ｃについては、特記事項として雨天の場合には、行わない（中止）が指定されている。
【０１００】
行いたい事項Ｄとしては、「夕焼けの海を背景に記念写真を撮りたい。」ことが設定され、それに基づくジャンルとして「海が見える」が選択指定されている。さらに、この行いたい事項Ｄについて、それを行う時間帯として「夕方」が指定され、かつ、その優先度として「任意」が指定されている。さらに、この行いたい事項Ｄについては、特記事項として晴天の場合のみしか行わないが指定されている。
【０１０１】
そして、行いたい事項Ｃは、雨天の場合には中止なので、図７の例では、その代替案として、行いたい事項Ｃ´が設定されている。すなわち、この代替案の行いたい事項Ｃ´は、「漁港を見にゆく。」ことが設定され、それに基づくジャンルとして「漁港」が選択指定されている。さらに、この行いたい事項Ｃ´について、それを行う時間帯として「昼食後」が指定され、かつ、その優先度として「任意」が指定されている。
【０１０２】
なお、代替条件は、入力が必須のルート評価条件ではなく、指定されたルート評価条件の中に、代替条件の入力が可能であり、かつ使用者によりそれが入力指定された場合にのみ設定される。
【０１０３】
そして、表示画面１１３Ｄにおいて、以上のルート探索設定の条件入力項目の下方には、図７に示すように、ソフトウエアボタンとして、中止ボタン１２１と、実行ボタン１２２とが表示されている。中止ボタン１２１は、ルート探索設定サービスの中止（キャンセル）を依頼するボタンであり、実行ボタン１２２は、図７の表示画面１１３Ｄにおいて設定した内容で、ルート探索設定サービスの実行をサーバ２に依頼するためのボタンである。
【０１０４】
図４のフローチャートに戻ると、携帯電話端末１の制御部１０１は、図７のルート探索設定の条件入力画面において、ルート探索条件の受け付けをする（ステップＳ１０７）。また、制御部１０１は、図７のルート探索設定の条件入力画面において、ルート評価条件の受け付けをすると共に、その入力があれば代替条件の受け付けもする（ステップＳ１０８）。
【０１０５】
そして、制御部１０１は、図７のルート探索設定の条件入力画面において、使用者により実行ボタン１２２が操作（タッチ）されて、ルート探索設定サービス実行要求がなされたか否か判別する（ステップＳ１０９）。
【０１０６】
このステップＳ１０９で、実行ボタン１２２は操作されておらず、ルート探索設定サービス実行要求がなされていないと判別したときには、制御部１０１は、中止ボタン１２１が操作（タッチ）されて、ルート探索設定サービスの中止要求がなされたか否か判別する（ステップＳ１１０）。そして、このステップＳ１１０で、ルート探索設定サービスの中止要求がなされていないと判別したときには、制御部１０１は、処理をステップＳ１０７に戻し、このステップＳ１０７以降の処理を繰り返す。また、このステップＳ１１０で、ルート探索設定サービスの中止要求がなされたと判別したときには、制御部１０１は、この処理ルーチンを終了する。
【０１０７】
また、ステップＳ１０９で、実行ボタン１２２が操作されたことを検知して、ルート探索設定サービス実行要求がなされたと判別したときには、制御部１０１は、サーバ２にアクセスして、ルート探索設定要求を当該サーバ２に送信する（ステップＳ１１１）。この場合に、サーバ２に送信されるルート探索設定要求には、図７を用いて説明した、使用者により入力され、ステップＳ１０７及びステップＳ１０８で受け付けたルート探索条件及びルート評価条件の情報が含まれる。
【０１０８】
サーバ２は、このルート探索設定要求に対しては、図８に示すフローチャートのステップＳ２０１〜ステップＳ２０７の処理を実行する。なお、この図８の各ステップの処理は、制御部２０１が、送受信処理部２０３、経路探索部２０４、周辺検索部２０５、ルート評価部２０６、評価結果提示部２０７、ルート修正部２０８、ルート案内支援部２０９のそれぞれを、ソフトウエア処理機能として構成した場合である。
【０１０９】
先ず、制御部２０１は、クライアント端末（この例では携帯電話端末１、以下同様）からルート探索設定要求を受信したか否か判別し（ステップＳ２０１）、受信してはいないと判別したときには、その他の処理を実行し（ステップＳ２０２）、その後、処理をステップＳ２０１に戻す。
【０１１０】
ステップＳ２０１で、ルート探索設定要求を受信したと判別したときには、制御部２０１は、受信したルート探索設定要求に含まれるルート探索条件を満足する複数個のルート候補を、まず、生成する（ステップＳ２０３）。
【０１１１】
次に、制御部２０１は、受信したルート探索設定要求に含まれるルート評価条件から周辺検索用ジャンルを取得すると共に、ルート評価条件に含まれる他の情報から周辺検索条件を生成する（ステップＳ２０４）。
【０１１２】
例えばルート評価条件として設定された、行いたい事項Ａ「子供のおしめを替える。」の場合には、「トイレ」、「ベビーシート」、「多目的トイレ」、「駐車場有」を周辺検索用ジャンルとして取得すると共に、周辺検索条件として、「ルート候補上において、出発地から２時間移動したと想定される地点の近傍から、出発地から３時間移動したと想定される地点の近傍までの間で周辺検索を行うこと」を生成する。
【０１１３】
また、ルート評価条件として設定された、行いたい事項Ｂ「そこでしか買えないお土産を購入する。」の場合には、「特産物」、「お土産」を周辺検索用ジャンルとして取得すると共に、周辺検索条件として、「ルート候補上において、出発地から目的地までの間で周辺検索を行うこと」を生成する。また、行いたい事項Ｃ「昼食後の時間帯に、桜を見ながら２０分くらい歩きたい。」の場合には、「桜並木」を周辺検索用ジャンルとして取得すると共に、周辺検索条件として、例えば昼時の時刻を例えば１２時から１４時として、出発時刻からその昼時の時刻までの時間を計算し、「ルート候補上において、出発地からその計算した昼時の時間分の移動距離だけ離れたと想定される地点の近傍で周辺検索を行うこと」を生成する。
【０１１４】
その他のルート評価条件の行いたい事項についても、前述したように、その行いたい事項の周辺検索用のジャンルを取得すると共に、設定された時間帯に基づいて、ルート候補上において周辺検索をする区間を決定するための周辺検索条件を生成する。代替のルート評価条件についても、同様にして、周辺検索用ジャンル及び周辺検索条件が生成される。
【０１１５】
ステップＳ２０４で、複数個の行いたい事項のそれぞれについての周辺検索用ジャンル及び周辺検索条件の生成を完了したら、次に、制御部２０１は、ステップＳ２０３でのルート探索の結果得られた複数個のルート候補のそれぞれについて、ステップＳ２０４で生成した周辺検索用ジャンル及び周辺検索条件（代替のルート評価条件についても含む）を用いて、周辺検索を実行する（ステップＳ２０５）。
【０１１６】
次いで、制御部２０１は、複数個のルート候補のそれぞれについての周辺検索の結果により、複数個のルート候補のそれぞれの評価を行う。すなわち、複数個のルート候補のそれぞれについて、行いたい事項のそれぞれ毎に、ルート評価条件に対する適合度合を求める（ステップＳ２０６）。
【０１１７】
適合度合を求める方法は、種々考えられるが、この例では、ルート評価条件の全てに適合している場合を１００％として、その適合度合を％により求めるようにする。また、不適合の条件については、その条件を報知するようにする。
【０１１８】
この例においては、適合度合は、１〜複数個の行いたい事項のうち、周辺検索により、当該１〜複数個の行いたい事項に基づいて定められた条件に適合する施設等が検索できたものが幾つあるかの割合により求める。さらに、施設等が検索できた時には、その検索できた施設等が、行いたい事項に基づいて定められた条件のうちの幾つの条件に適合しているかの割合により求める。
【０１１９】
例えばルート評価条件が、前述した行いたい事項Ａ〜Ｄの４個からなる場合を想定した場合、その全てのルート評価条件に対する適合するように施設等が検索できた時には、適合度合は１００％とする。そして、行いたい事項Ａ〜Ｄの４個のうちの３個の行いたい事項に基づく条件の全てに適合する施設等が検索できた時には、適合度合は７５％とする。さらに、例えば行いたい事項Ａ〜Ｄの４個ができる施設等は検索できるが、その一部の行いたい事項、例えばＡについての「駐車場有」の条件のみが適合していないときには、適合度合は、次のように求められる。すなわち、行いたい事項Ａについての条件のジャンルは４個であるので、行いたい事項Ａについての適合度合は７５％となり、その他の行いたい事項Ｂ，Ｃ，Ｄの適合度合は１００％であるので、全体としての適合度合は、（Ａ＋Ｂ＋Ｃ＋Ｄ）＝（７５＋１００＋１００＋１００）／４００≒９４％となる。
【０１２０】
制御部２０１は、ステップＳ２０６の次には、ステップＳ２０３でのルート探索でもとめられた複数個のルート候補の情報（ルートＩＤを含む）と、その複数個のルート候補のそれぞれについてステップＳ２０６で求められたルート評価条件に対する適合度合の情報とを対応付けて、ルート探索設定要求してきたクライアント端末に送信する（ステップＳ２０７）。
【０１２１】
クライアント端末としての携帯電話端末１の制御部１０１は、サーバ２からのルート候補の情報及び適合度合の情報を受信したか否かを監視し（図５のステップＳ１２１）、サーバ２からのルート候補の情報及び適合度合の情報を受信したと判別したときには、その受信したルート候補及び適合度合を、地図上に重畳して表示する（ステップＳ１２２）。
【０１２２】
例えば、図１０に、この時の表示例を示す。図１０の例では、ステップＳ２０３でのルート探索の結果、出発地から目的地までのルートとして、５本のルート候補ＲＴ１〜ＲＴ５が得られた場合であって、ルート評価条件として前述の図７を用いて説明した４個の行いたい事項Ａ〜Ｄが設定された場合を想定する。
【０１２３】
図１０の例では、５本のルート候補ＲＴ１〜ＲＴ５のそれぞれについて、ステップＳ２０５での周辺検索を実行した結果、ルート候補ＲＴ１は、行いたい事項Ａ〜Ｄに基づく条件の全てが適合するルートであり、適合度合が１００％とされている。また、ルート候補ＲＴ２は、行いたい事項Ａ〜Ｄの全てができるが、行いたい事項Ａについての「駐車場有」の条件のみが適合していないために、適合度合が９４％とされている。
【０１２４】
また、ルート候補ＲＴ３は、行いたい事項Ａ〜Ｄのうち、行いたい事項Ａ及びＢの条件が適合していないために、適合度合が５０％とされている。また、ルート候補ＲＴ４は、行いたい事項Ａ〜Ｄに基づく条件の全てが適合していないために、適合度合が０％とされている。さらに、ルート候補ＲＴ５は、行いたい事項Ａ〜Ｄのうち、に基づく条件のうち、行いたい事項Ａについての条件のみが適合しているため、適合度合が２５％とされている。
【０１２５】
携帯電話端末１の使用者は、以上のようにしてディスプレイ１１３の表示画面に表示されている複数個のルート候補の内から、ルート評価条件に対する適合度合を参照しながら、自分が最適と思うルート候補をタッチする等して選択指示する。なお、表示画面においては、初期的には、所定の１個のルート候補が選択中表示されている。制御部１０１は、使用者によりルート候補の選択指示がなされたか否か判別し（ステップＳ１２３）、選択指示がなされたと判別したときには、その選択指示されたルート候補を点滅表示させる等して、選択中表示をするルート候補を変更する（ステップＳ１２４）。
【０１２６】
そして、制御部１０１は、使用者により決定操作がなされたか否か判別し（ステップＳ１２５）、決定操作がなされていないと判別したときには、処理をステップＳ１２３に戻し、このステップＳ１２３以降の処理を繰り返す。また、ステップＳ１２３で、使用者によりルート候補の選択指示の変更がなされてはいないと判別したときには、ステップＳ１２４をバイパスさせて処理をステップＳ１２５にジャンプさせて、使用者により決定操作がなされたか否か判別し、決定操作がなされていないと判別したときには、処理をステップＳ１２３に戻し、このステップＳ１２３以降の処理を繰り返す。
【０１２７】
そして、ステップＳ１２５で、使用者により決定操作がなされたと判別したときには、制御部１０１は、決定したルート候補のルートＩＤをサーバ２に通知する（ステップＳ１２６）。そして、このとき、制御部１０１は、携帯電話端末１の表示画面に地図上に重畳して表示するルート候補は、選択決定したルート候補のみとし、その点滅表示の選択中表示を停止する。
【０１２８】
サーバ２では、図８のステップＳ２０７の後、クライアント端末からのルート候補の選択情報としてのルートＩＤを待ち（ステップＳ２０８）、ルート候補の選択情報としてのルートＩＤを受信したと判別したときには、受信したルートＩＤにより特定されたルート候補についての、複数個のルート評価条件のそれぞれに基づく周辺検索での検索結果の施設等の候補の情報をクライアント端末に送信する（ステップＳ２０９）。
【０１２９】
クライアント端末である携帯電話端末１では、図５のステップＳ１２６の後のステップＳ１２７において、サーバ２からの、ルート候補についての、複数個のルート評価条件のそれぞれに基づく周辺検索での検索結果の施設等の候補の情報を受信して、それらの施設等の候補を携帯電話端末１の表示画面の地図上のルート候補に関連させて表示する。この場合に、各施設等の候補には、当該施設等の候補が、いずれのルート評価条件としての行いたい事項に対応しているかが使用者に分かるように、例えば行いたい事項の一部の語を対応させて表示するなどするようにする。
【０１３０】
そして、この実施形態では、行いたい事項のそれぞれについて複数個の施設等が検索されているときには、一つの施設を使用者が選択指定することができるようにしている。そのため、携帯電話端末１の制御部１０１は、ステップＳ１２７の次には、使用者による施設等の選択を受け付けたか否か判別し、受け付けていないときには、それを受け付けるまで待つ（ステップＳ１２８）。そして、使用者による施設等の選択を受け付けたと判別したときには、制御部１０１は、当該施設等の選択情報をサーバ２に送信する（図６のステップＳ１３１）。この選択情報には、施設等を識別するための識別情報を含むのは、前述のルート候補の選択情報の場合と同様である。
【０１３１】
サーバ２では、制御部２０１は、前述のステップＳ２０９に続く図９のステップＳ２１１において、クライアント端末からの施設等の選択情報の受信を監視して、その選択情報の受信を待つ。そして、ステップＳ２１１で、クライアント端末からの施設等の選択情報を受信したと判別したときには、制御部２０１は、必要に応じて、選択された施設等を経由して通るように、選択された適合ルート候補を修正し、その修正後のルートの情報を、クライアント端末に送信する（ステップＳ２１２）。
【０１３２】
そして、制御部２０１は、選択指定可能な施設等の全てについての選択情報を受信したか否か判別し（ステップＳ２１３）、選択指定可能な施設等の全てについての選択情報を受信してはいないと判別したときには、処理をステップＳ２１１に戻し、このステップＳ２１１以降の処理を繰り返す。
【０１３３】
また、ステップＳ２１３で、選択指定可能な施設等の全てについての選択情報を受信したと判別したときには、制御部２０１は、上記のようにして選択された全ての施設を通るように修正されたルート候補を、ルート探索条件の出発地から目的地までの設定ルートとして決定し、バッファに保持する（ステップＳ２１４）。なお、このバッファには、設定ルートそのものの情報の他に、ルート評価条件及び選択指定された施設等とその位置情報も併せて保存される。
【０１３４】
一方、クライアント端末としての携帯電話端末１の制御部１０１は、ステップＳ２１２においてサーバ２から送信された修正後のルートの情報を、図６のステップＳ１３１に続くステップＳ１３２において受信し、その受信した修正後のルートを表示画面に表示する。そして、制御部１０１は、選択可能な全ての施設等についての使用者による選択が終了したか否か判別し（ステップＳ１３３）、終了していないと判別したときには、処理をステップＳ１２８に戻し、このステップＳ１２８以降の処理を繰り返す。
【０１３５】
なお、以上の説明においては、代替のルート評価条件を用いた設定ルートについての説明は省略したが、代替のルート評価条件を用いた設定ルートについても、上述と同様にして、ルート候補の選定及び周辺検索結果の施設等の選択を行って決定し、サーバ２は、バッファに保持する。そして、このバッファには、当該代替のルート評価条件を用いた設定ルートそのものの情報の他に、そのルート評価条件も併せて保存される。
【０１３６】
そして、携帯電話端末１の制御部１０１は、ステップＳ１３３で、選択可能な全ての施設等についての使用者による選択が終了したと判別したときには、最終的に設定されたルートを表示すると共に、同じ画面に「保存」及び「案内開始」のソフトウエアボタンを表示する（ステップＳ１３４）。
【０１３７】
そして、制御部１０１は、使用者により「保存」のソフトウエアボタンが操作されて設定されたルートの保存要求がなされたか否か判別する（ステップＳ１３５）。このステップＳ１３５で、ルートの保存要求がなされたと判別したときには、制御部１０１は、最終的に設定されたルートの保存をサーバ２に要求する（ステップＳ１３６）。次いで、制御部１０１は、使用者により終了操作されるのを待ち（ステップＳ１３７）、終了操作されたことを判別したときには、サーバ２に終了を通知し（ステップＳ１４０）、この処理ルーチンを終了する。
【０１３８】
また、ステップＳ１３５で、使用者により「保存」のソフトウエアボタンが操作されていないと判別したときには、制御部１０１は、「案内開始」のソフトウエアボタンが使用者により操作されてルート案内開始要求されたか否か判別する（ステップＳ１３８）。このステップＳ１３８で、「案内開始」のソフトウエアボタンが使用者により操作されてはいないと判別したときには、制御部１０１は、使用者により終了操作されたか否か判別し（ステップＳ１３９）、終了操作されていないと判別したときには、処理をステップＳ１３５に戻し、このステップＳ１３５以降の処理を繰り返す。また、ステップＳ１３９で、使用者により終了操作されたと判別したときには、サーバ２に終了を通知し（ステップＳ１４０）、この処理ルーチンを終了する。
【０１３９】
また、ステップＳ１３８で、「案内開始」のソフトウエアボタンが使用者により操作されてルート案内開始要求されたと判別したときには、表示されている設定ルートに従ったルート案内開始要求をサーバ２に送信する（ステップＳ１４１）。このルート案内開始要求により、サーバ２は、ルート案内を開始するので、制御部１０１は、ルート案内の支援アプリケーションプログラムに、アプリケーションプログラムを変更して、サーバ２と協働することにより当該ルート案内処理を行うルーチンを起動する（ステップＳ１４２）。ルート案内処理については、後述する。
【０１４０】
上述の携帯電話端末１のステップＳ１３５〜ステップＳ１４２の処理に対応して、サーバ２では、図９のステップＳ２１５〜ステップＳ２１９の処理を行う。
【０１４１】
すなわち、サーバ２の制御部２０１は、クライアント端末からルート保存要求を受信したか否か判別し（ステップ２１５）、ルート保存要求を受信したと判別したときには、設定ルートの情報を、クライアント端末の識別情報（ＩＤ）に対応付けて保存する（ステップＳ２１６）。そして、制御部２０１は、クライアント端末から終了要求を受信するのを待ち（ステップＳ２１７）、終了要求を受信したと判別したときには、この処理ルーチンを終了する。
【０１４２】
また、ステップＳ２１５で、ルート保存要求を受信してはいないと判別したときには、制御部２０１は、クライアント端末からルート案内開始要求を受信したか否か判別し（ステップＳ２１８）、ルート案内開始要求を受信してはいないと判別したときには、処理をステップＳ２１５に戻し、このステップＳ２１５以降の処理を繰り返す。ステップＳ２１８で、ルート案内開始要求を受信したと判別したときには、制御部２０１は、後述するルート案内処理ルーチンを実行する（ステップＳ２１９）。
【０１４３】
［ルート案内サービス時の処理の流れの例］
サーバ２は、ルート案内サービスの処理を、クライアント端末としての携帯電話端末１から、前述したように、ルート探索設定サービスに続いてルート案内が要求された場合に開始する他、クライアント端末としての携帯電話端末１から、前述したルート探索設定サービスにおいて保存された設定ルートを指定したルート案内要求があったときにも、同様にして開始する。サーバ２は、ルート案内サービスにおいては、クライアント端末としての携帯電話端末１の現在位置に応じた地図情報及びその地図上に表示する設定ルートの情報を、携帯電話端末１に送る。
【０１４４】
携帯電話端末１では、サーバ２から提供された地図上に設定ルートを表示すると共に、自端末の現在位置を、その地図上に表示する。そして、携帯電話端末１は、自端末の現在位置をサーバ２にも通知する。サーバ２は、この携帯電話端末１の現在位置からその時に携帯電話端末１に提供している地図範囲から、携帯電話端末１の現在位置が逸脱するようになると判別したときには、携帯電話端末１に、その現在位置から移動先の範囲の地図情報及び設定ルートの情報を送るようにする。そして、サーバ２は、携帯電話端末１が目的地まで到達するまで、以上の地図提供処理を繰り返すようにする。
【０１４５】
そして、特に、この実施形態では、サーバ２では、ルート評価条件の特記事項としての「雨天中止」、「晴天のみ」に鑑み、ルート案内時の出発地、目的地、施設等の所在地の天気状況及び天気予報の情報を、例えばインターネット上の天気情報を提供するサイトから取得して、設定ルートを必要に応じて変更設定するようにする。また、サーバ２は、目的地の到着時間が必須の条件として設定されているときには、ルート評価条件の内の優先度の低い条件を省いたルートに設定ルートを変更する処理も行う。さらには、サーバ２は、天候急変や事故による渋滞のための大幅な遅延が発生した場合には、ルート評価条件の内の必須の条件のみを考慮したルートに設定ルートを変更する処理も行う。
【０１４６】
このルート案内時のサーバ２の制御部２０１による処理の流れの例を、図１１及び図１２のフローチャートに示す。
【０１４７】
前述したように、ルート探索設定サービスに続いてルート案内が要求されたとき、また、クライアント端末としての携帯電話端末１から、ルート探索設定サービスにおいて保存された設定ルートを指定したルート案内要求があったときに、サーバ２の制御部２０１は、図１１のルート案内の処理ルーチンを開始する。
【０１４８】
先ず、制御部２０１は、ルート案内する設定ルートを認識すると共に、対応して記憶されているルート評価条件をチェックする（ステップＳ３０１）。そして、ルート評価条件の特記事項に天候を考慮する要素が含まれているか否か判別し（ステップＳ１３２）、含まれていないと判別したときには、ステップＳ３０１で認識した設定ルートを、変更せずにそのまま、地図情報と共に、クライアント端末、この例では携帯電話端末１に提供する（ステップＳ１３３）。
【０１４９】
ステップＳ１３２で、ルート評価条件の特記事項に天候を考慮する要素が含まれていると判別したときには、制御部２０１は、インターネットの天気情報を提供するサイトから、出発地、目的地及びルートの途中で通るとして選択された施設等の位置における天気状況及び天気予報を収集する（ステップＳ１３４）。
【０１５０】
そして、制御部２０１は、収集した天気状況及び天気予報から、設定ルートの変更が必要か否か判別する（ステップＳ１３５）。例えば、ルート評価条件の特記事項に「雨天中止」と指定されており、そのルート評価条件に応じて設定された施設等の場所の天気予報が「雨」となっているときには、そのルート評価条件に応じて設定された施設等を通るルートは省くようにルートを変更する必要がある。
【０１５１】
このステップＳ１３５で、変更の必要がないと判別したときには、制御部２０１は、処理をステップＳ１３３に進め、ステップＳ３０１で認識した設定ルートを、変更せずにそのまま、地図情報と共に、クライアント端末に提供する。また、このステップＳ１３５で、設定ルートの変更が必要と判別したときには、ルートの変更を実行する（ステップＳ１３６）。例えば、ルート評価条件の特記事項に「雨天中止」と指定されていたルート評価条件に応じて設定された施設等を通るルートは省くようにルートを変更する。そして、制御部２０１は、変更したルートを、地図情報と共に、クライアント端末に提供すると共に、その変更の理由も提供する（ステップＳ１３７）。変更の理由としては、「例えば雨天のため、施設○○を通るルートは削除しました。」等を表示する。
【０１５２】
ステップＳ１３３またはステップＳ１３７の次には、制御部２０１は、クライアント端末から現在位置の情報を取得する（ステップＳ１３８）。そして、制御部２０１は、その現在位置の情報に基づいて、クライアント端末に提供する地図範囲の情報を変更する必要があるか否か判別し（ステップＳ１３９）、変更の必要があると判別したときには、その変更後の地図範囲の地図情報をクライアント端末に送信する（ステップＳ１４０）。
【０１５３】
次に、制御部２０１は、クライアント端末の現在位置と目的地までの間で、天候が急変した、または、予期せぬ事故遅延が発生したか否か判別する（図１２のステップＳ１５１）。なお、ステップＳ１３９で、クライアント端末に提供する地図範囲の情報を変更する必要がないと判別したときには、制御部２０１は、ステップＳ１４０をバイパスして、このステップＳ１５１に処理を進める。
【０１５４】
ステップＳ１５１で、クライアント端末の現在位置と目的地までの間で、天候が急変した、または、予期せぬ事故遅延が発生したと判別したときには、制御部２０１は、複数個のルート評価条件のうちの必須とされているルート評価条件を満足するルートに変更（リルート）し、その変更後のルートをクライアント端末に、その理由と共に送信する（ステップＳ１５２）。
【０１５５】
このステップＳ１５２の次には、制御部２０１は、目的地に到着したか否か判別し（ステップＳ１５５）、目的地に到着していないと判別したときには、処理を図１１のステップＳ１３８に戻し、このステップＳ１３８以降の処理を繰り返す。また、ステップＳ１５５で、目的地に到着したと判別したときには、この処理ルーチンを終了する。
【０１５６】
また、ステップＳ１５１で、クライアント端末の現在位置と目的地までの間で、天候の急変はない、または、予期せぬ事故遅延は発生していないと判別したときには、制御部２０１は、目的地に到着予定時刻までに到着するには、スケジュール的に無理がある状態になったか否か判別する（ステップＳ１５３）。そして、ステップＳ１５３で、スケジュール的に無理がある状態になったと判別したときには、制御部２０１は、ルート評価条件のうち、優先度の低いものを省いたルートに変更し、その変更後のルートをクライアント端末に、その理由と共に送信する（ステップＳ１５４）。
【０１５７】
そして、制御部２０１は、ステップＳ１５４の次には、処理をステップＳ１５５に進め、目的地に到着したか否か判別し、目的地に到着していないと判別したときには、処理を図１１のステップＳ１３８に戻し、目的地に到着したと判別したときには、この処理ルーチンを終了する。また、ステップＳ１５３で、スケジュール的に無理は生じていないと判別したときにも、制御部２０１は、処理をステップＳ１５５に進め、目的地に到着したか否か判別し、目的地に到着していないと判別したときには、処理を図１１のステップＳ１３８に戻し、目的地に到着したと判別したときには、この処理ルーチンを終了する。
【０１５８】
なお、上記の図１１及び図１２の例では、サーバ２は、ルートの変更を強制的に実行するようにしたが、ルートの変更の理由を使用者に提示すると共に、変更の可否を使用者に問い合わせて、使用者が許可したときにのみ、ルートの変更（リルート）を実行するようにしてもよい。
【０１５９】
［実施形態の効果］
以上の説明したように、上述の実施形態によれば、ルート探索の結果得られた複数個のルート候補のそれぞれについて、そのルート上で使用者が指定した行いたい事項ができる度合を、その行いたい事項に基づいて定められた評価条件に基づいて周辺検索を行い、その周辺検索結果により前記評価条件に適合する度合として求め、その適合度合を、前記複数個のルート候補に対応して使用者に提示するようにする。したがって、使用者は、ルート探索の結果得られた複数個のルート候補の中から、それぞれのルート候補についての評価条件に対する適合度合を参照しながら、自分が最適とするルート候補を選択することが容易にできる。
【０１６０】
そして、上述の実施形態によれば、ルート評価条件として、出発地から目的地までの間で、使用者が行いたい事項を複数個、設定することが可能であり、しかも、その複数個の行いたい事項のそれぞれについて評価条件に適合している度合を評価することができる。また、上述の実施形態によれば、天候などを考慮した代替案をも指定することができるという効果もある。
【０１６１】
また、上述の実施形態によれば、ルート案内時に、天候の変化や状況の変化に応じて、ルートが、使用者が行いたい事項を考慮しつつ、自動的に変更されるので、非常に便利である。
【０１６２】
［実施形態の変形例］
上述の実施形態の説明では、ルート探索設定時において、使用者による施設等の選択は、行いたい事項についての周辺検索の結果得られた施設等が１個のみである場合にも行うようにしているが、行いたい事項についての周辺検索の結果得られた施設等が１個のみである場合には、施設等の候補の情報をクライアント端末に送信するステップＳ２０９において、当該１個の施設等を経由して通るように選択された適合ルート候補を修正し、その修正後のルートの情報をクライアント端末に送信するようにしてもよい。その場合には、修正後のルートにおいて、経由地がいずれの行いたい事項に対応して周辺検索された結果であるかを使用者に報知する表示も併せて行うようにするとよい。
【０１６３】
また、上述の実施形態では、ルート探索の結果得られた複数個のルート候補の全てについてのルート評価条件についての適合度合を使用者に提示するようにしたが、適合度合が例えば５０％以下のように低いルート候補については、使用者に提示しないようにしてもよい。
【０１６４】
なお、上述の実施形態では、クライアント端末は、携帯電話端末としたが、携帯電話端末に限らず、種々の携帯機器を用いることができることは言うまでもない。
【０１６５】
［その他の実施形態又は変形例］
なお、以上の実施形態では、この発明のルート探索設定装置は、クライアント端末とサーバとからなるシステムの構成とし、サーバとクライアント端末の両者が連携してルート探索設定サービス及びルート案内サービスの処理を行うようにした。しかし、前述もしたに、この発明のルート探索設定装置は、上述したクライアント端末とサーバの両方の機能を備えるように一体化した装置としたスタンドアロンの装置（ナビゲーション装置）の構成とすることもできる。
【符号の説明】
【０１６６】
１…携帯電話端末、２…ナビゲーション支援サーバ、３…通信ネットワーク、２０４…ルート探索部、２０５…周辺検索部、２０６…ルート評価部、２０７…評価結果提示部、２０８…ルート修正部、２０９…ルート案内支援部、２１０…地図データベース、２１１…ルート探索データベース、２１２…周辺検索データベース
【図１】
2015137914.tif 000003
【図２】
2015137914.tif 000004
【図３】
2015137914.tif 000005
【図４】
2015137914.tif 000006
【図５】
2015137914.tif 000007
【図６】
2015137914.tif 000008
【図７】
2015137914.tif 000009
【図８】
2015137914.tif 000010
【図９】
2015137914.tif 000011
【図１０】
2015137914.tif 000012
【図１１】
2015137914.tif 000013
【図１２】
2015137914.tif 000014