休憩場所案内システム
【課題】人の移動能力に応じて設定された休憩場所を推奨経路とともにユーザに案内する。
【解決手段】携帯電話は、ユーザから、ユーザの特徴を示すユーザ情報と、出発地と、目的地との設定を受け付ける。経路探索サーバは、歩道ネットワークデータを用いて、携帯電話によって受け付けた出発地から目的地までの推奨経路を探索する。経路探索サーバは、ユーザ情報に基づいて、ユーザの移動能力を表す許容コストデータを求め、この許容コストデータに応じて推奨経路を複数の区間に区切るポイントを決定する。経路探索サーバは、このポイントの周辺で休憩場所を決定する。携帯電話は、決定された休憩場所を推奨経路とともにユーザに案内する。
【解決手段】携帯電話は、ユーザから、ユーザの特徴を示すユーザ情報と、出発地と、目的地との設定を受け付ける。経路探索サーバは、歩道ネットワークデータを用いて、携帯電話によって受け付けた出発地から目的地までの推奨経路を探索する。経路探索サーバは、ユーザ情報に基づいて、ユーザの移動能力を表す許容コストデータを求め、この許容コストデータに応じて推奨経路を複数の区間に区切るポイントを決定する。経路探索サーバは、このポイントの周辺で休憩場所を決定する。携帯電話は、決定された休憩場所を推奨経路とともにユーザに案内する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、出発地から目的地までの推奨経路を案内する技術に関し、詳しくは、推奨経路と共にユーザに休憩場所を案内する技術に関する。
【背景技術】
【０００２】
従来、カーナビゲーションシステムの分野において、出発地から目的地までの推奨経路上に、休憩場所を表示させる技術が種々提案されている。
【０００３】
例えば、特許文献１には、案内ルートの総延長が、予め設定された上限距離を超えた場合等に、案内ルートの途中に休憩エリアを自動的に表示させる技術が記載されている。また、特許文献２には、目的地までの到達状況（例えば、序盤、中盤、終盤等）に応じて、休憩ポイントの設定間隔を変動させる技術が記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００３−１８５４５１号公報
【特許文献２】特開２００１−２２７９６８号公報
【０００５】
近年、携帯電話やＰＤＡ（Personal Digital Assistant）の高性能化によって、これらの携帯端末でも、従来のカーナビゲーションシステムと同等の経路探索を行うことが可能になっている。携帯端末は、人の歩行時にも利用可能であることから、車両用の推奨経路だけではなく、歩行者用の推奨経路を探索するシステムが実用化されている。
【０００６】
車両の走行能力は、制限速度が存在する以上、比較的画一的であると言える。しかし、人の移動能力は、性別や年齢など、その人の特徴に応じて異なる。そのため、歩行用の推奨経路上において休憩場所を決定しようとしても、人によって移動能力が異なるため、従来のカーナビゲーションシステムにおける休憩ポイントの設定技術をそのまま適用することはできなかった。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
このような問題を考慮し、本発明が解決しようとする課題は、人の移動能力に応じて決定された休憩場所を推奨経路とともにユーザに案内することにある。
【課題を解決するための手段】
【０００８】
本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態又は適用例として実現することが可能である。
【０００９】
［適用例１］出発地から目的地までの推奨経路と休憩場所とを案内する休憩場所案内システムであって、
歩道を表すリンクデータ及び該リンクデータが表す歩道の端点を示すノードデータによって歩道のつながり状態が記録され、前記リンクデータに、該リンクデータが表す歩道を通行する際にかかる負荷を表すコストデータが対応付けられた歩道ネットワークデータを記憶するデータ記憶部と、
ユーザの特徴を示すユーザ情報及び前記出発地に関する情報及び前記目的地に関する情報の入力を受け付ける情報入力部と、
前記歩道ネットワークデータを用いて、前記推奨経路を探索する経路探索部と、
前記ユーザ情報に基づいて、前記ユーザの移動能力を前記コストデータによって表した許容コストデータを決定する許容コスト決定部と、
前記許容コストデータに応じて前記推奨経路を複数の区間に区切るポイントを決定するポイント決定部と、
前記決定されたポイントの周辺で、前記休憩場所を決定する休憩場所決定部と、
前記推奨経路と前記決定された休憩場所とを出力する出力部と
を備える休憩場所案内システム。
【００１０】
上記態様の休憩場所案内システムでは、ユーザの特徴を示すユーザ情報に基づいて許容コストデータを求める。そして、この許容コストデータに応じて、推奨経路を複数の区間に区切り、この区切ったポイントに応じて休憩場所を決定する。従って、ユーザの移動能力に応じた休憩場所を推奨経路とともにユーザに案内することが可能になる。
【００１１】
［適用例２］適用例１に記載の休憩場所案内システムであって、
前記データ記憶部は、更に、休憩可能な施設である休憩施設の位置が記録された休憩施設データベースを記憶しており、
前記休憩場所決定部は、前記休憩施設データベースから前記ポイントの周辺に存在する休憩施設を検索し、該検索によって存在すると判断された休憩施設を前記休憩場所として決定する休憩場所案内システム。
【００１２】
上記態様の休憩場所案内システムでは、許容コストデータに応じて区切られたポイントの周辺に存在する休憩施設を検索し、その休憩施設を休憩場所として出力することができる。従って、ユーザが休憩するのに適した場所を案内することが可能になる。
【００１３】
［適用例３］適用例２に記載の休憩場所案内システムであって、
前記休憩場所決定部は、前記ポイントの周辺に前記休憩施設が検索により存在しないと判断された場合には、前記ポイントを、前記推奨経路上、前記出発地側に所定量移動させて、再度、前記検索を行う休憩場所案内システム。
【００１４】
上記態様の休憩場所案内システムでは、許容コストデータに応じて区切られたポイントの周辺に休憩施設が存在しないと判断されても、そのポイントを出発地側に移動させて、再度、休憩施設の検索を行う。そのため、ユーザの疲労度が高まる前に、休憩施設を案内することが可能になる。
【００１５】
［適用例４］適用例３に記載の休憩場所案内システムであって、更に、
前記ユーザの現在位置を測位する測位部と、前記測位された現在位置に基づいて、前記ユーザが休憩したかを判断する休憩判断部とを備える休憩場所案内システム。
【００１６】
このような態様の休憩場所案内システムによれば、ユーザが休憩したかどうかを確認することが可能になる。
【００１７】
［適用例５］適用例４に記載の休憩場所案内システムであって、
前記休憩判断部は、前記ユーザが前記休憩場所以外の他の場所で休憩したと判断した場合に、該他の場所を出発地として前記経路探索部に再度、前記推奨経路の探索を行わせ、かつ、前記休憩場所決定部に新たな休憩場所を決定させる休憩場所案内システム。
【００１８】
このような態様の休憩場所案内システムであれば、案内した休憩場所とは異なる場所でユーザが休憩した場合であっても、その場所を基準として新たな推奨経路と新たな休憩場所とを案内することができる。
【００１９】
［適用例６］適用例４に記載の休憩場所案内システムであって、
前記休憩判断部は、前記測位された現在位置に基づいて、前記ユーザが、前記休憩場所を通過したか否かを判断し、前記休憩場所を通過したと判断した場合に、前記現在位置の周辺に存在する前記休憩施設を前記休憩施設データベースから検索し、該検索によって存在すると判断された休憩施設を前記ユーザに案内する休憩場所案内システム。
【００２０】
このような態様の休憩場所案内システムであれば、案内した休憩場所をユーザが通過してしまった場合でも、新たな休憩場所を案内することが可能になる。
【００２１】
［適用例７］適用例１ないし適用例６のいずれかに記載の休憩場所案内システムであって、
該休憩場所案内システムは、サーバ装置と、該サーバ装置とネットワークによって接続された端末装置とを備えており、
前記サーバ装置は、前記データ記憶部と、前記経路探索部と、前記許容コスト決定部と、前記ポイント決定部と、前記休憩場所決定部とを備え、
前記端末装置は、前記受付部と、前記出力部とを備える休憩場所案内システム。
【００２２】
このような態様の休憩場所案内システムであれば、端末装置とサーバ装置とが連携して、ユーザに、推奨経路と休憩場所とを案内することができる。
【００２３】
［適用例８］適用例７に記載の休憩場所案内システムであって、
前記サーバ装置は、前記経路探索部によって探索された前記推奨経路を表す情報に、前記ポイント決定部によって決定されたポイントを付加した推奨経路情報を、前記端末装置に送信し、
前記端末装置は、前記推奨経路情報を受信して、前記休憩場所決定部によって前記休憩場所を決定し、前記出力部によって前記推奨経路および前記決定された休憩場所の出力を行う休憩場所案内システム。
【００２４】
このような態様の休憩場所案内システムであれば、端末装置側で、休憩場所の決定を行うことができる。
【００２５】
［適用例９］適用例７に記載の休憩場所案内システムであって、
前記サーバ装置は、前記経路探索部によって探索された前記推奨経路を表す情報に、前記休憩場所決定部によって決定された前記休憩場所を付加した推奨経路情報を、前記端末装置に送信し、
前記端末装置は、前記推奨経路情報を受信して、前記出力部によって前記推奨経路および前記決定された休憩場所の出力を行う休憩場所案内システム。
【００２６】
このような態様の休憩場所案内システムであれば、サーバ装置側で、休憩場所の決定までを行うことができる。
【００２７】
［適用例１０］適用例１ないし適用例６のいずれかに記載の休憩場所案内システムであって、
該休憩場所案内システムは、サーバ装置と、該サーバ装置とネットワークによって接続された端末装置とを備えており、
前記サーバ装置は、前記データ記憶部と、前記経路探索部とを備え、
前記端末装置は、前記受付部と、前記許容コスト決定部と、前記ポイント決定部と、前記休憩場所決定部と、前記出力部とを備える休憩場所案内システム。
【００２８】
このような態様の休憩場所案内システムであれば、端末装置が主体となって、許容コストデータや、推奨経路を複数の区間に区切るポイントの決定を行い、更に、休憩場所の決定までを行うことができる。
【００２９】
［適用例１１］出発地から目的地までの推奨経路と休憩場所とを案内する休憩場所案内方法であって、
コンピュータが、ユーザの特徴を示すユーザ情報及び前記出発地に関する情報及び前記目的地に関する情報の入力を受け付け、
コンピュータが、歩道を表すリンクデータ及び該リンクデータが表す歩道の端点を示すノードデータによって歩道のつながり状態が記録され、前記リンクデータに、該リンクデータが表す歩道を通行する際にかかる負荷を表すコストデータが対応付けられた歩道ネットワークデータを用いて、前記推奨経路を探索し、
コンピュータが、前記ユーザ情報に基づいて、前記ユーザの移動能力を前記コストデータによって表した許容コストデータを決定し、
コンピュータが、前記許容コストデータに応じて前記推奨経路を複数の区間に区切るポイントを決定し、
コンピュータが、前記決定されたポイントの周辺で、前記休憩場所を決定し、
コンピュータが、前記推奨経路と前記決定された休憩場所とを出力する休憩場所案内方法。
【００３０】
上記態様の休憩場所案内方法によっても、上述した休憩場所案内システムと同様に、ユーザの移動能力に応じた休憩場所を推奨経路とともにユーザに提示することが可能になる。
【００３１】
なお、本発明は、上述した休憩場所案内システムや休憩場所案内方法としての構成のほか、コンピュータプログラムとしても構成することができる。かかるコンピュータプログラムは、コンピュータが読取可能な記録媒体に記録されていてもよい。記録媒体としては、例えば、フレキシブルディスクやＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、光磁気ディスク、メモリカード、ハードディスク等の種々の媒体を利用することができる。
【図面の簡単な説明】
【００３２】
【図１】休憩場所案内システム１０の概略構成を示す説明図である。
【図２】歩道ネットワークデータ１０３の概略構造を示す説明図である。
【図３】第１実施例における経路設定処理ルーチンのフローチャートである。
【図４】許容コストテーブルの一例を示す説明図である。
【図５】休憩施設検索ポイントの設定例を示す説明図である。
【図６】第１実施例における経路案内処理ルーチンのフローチャートである。
【図７】表示パネル２０２上に現在位置や休憩施設の位置が表示された例を示す説明図である。
【図８】休憩確認処理ルーチンのフローチャートである。
【図９】第２実施例における経路設定処理ルーチンのフローチャートである。
【図１０】第２実施例における経路案内処理ルーチンのフローチャートである。
【図１１】第２実施例における経路案内処理ルーチンの変形例を示すフローチャートである。
【図１２】休憩施設検索ポイントを移動させつつ休憩施設の検索を行う方法を示す説明図である。
【図１３】第３実施例における経路設定処理ルーチンのフローチャートである。
【図１４】第３実施例における経路案内処理ルーチンのフローチャートである。
【図１５】大人用の休憩場所と子供用の休憩場所とを同時にユーザに提示した例を示す説明図である。
【発明を実施するための形態】
【００３３】
以下、本発明の実施の形態を実施例に基づき次の順序で説明する。
Ａ．休憩場所案内システムの概略構成：
Ｂ．第１実施例（サーバ側で休憩施設の位置を決定）：
（Ｂ１）経路設定処理：
（Ｂ２）経路案内処理：
（Ｂ３）休憩確認処理：
Ｃ．第２実施例（サーバ側で休憩施設検索ポイントを決定）：
（Ｃ１）経路設定処理：
（Ｃ２）経路案内処理：
（Ｃ３）経路案内処理の変形例：
Ｄ．第３実施例（端末側で休憩施設の位置を動的に決定）：
（Ｄ１）経路設定処理：
（Ｄ２）経路案内処理：
Ｅ．変形例：
【００３４】
Ａ．休憩場所案内システムの概略構成：
図１は、本発明の一実施形態としての休憩場所案内システム１０の概略構成を示す説明図である。図示するように、本実施形態の休憩場所案内システム１０は、サーバ装置としての経路探索サーバ１００と、地図サーバ１５０と、端末装置としての携帯電話２００とを含んで構成されている。本実施例の携帯電話２００は、ＧＰＳ受信機２０１を備えており、当該ＧＰＳ受信機２０１を用いて地図の表示や経路案内を行うことができる。図１には、携帯電話２００を１台のみ示しているが、複数台の携帯電話２００が、休憩場所案内システム１０に含まれていてもよい。
【００３５】
携帯電話２００は、ＧＰＳ受信機２０１と、表示パネル２０２と、無線通信回路２０５と、操作部２０６と、主制御部２１０と、通話制御部２２０とを備えている。
【００３６】
主制御部２１０は、携帯電話２００の動作全般を制御するためのコントローラである。主制御部２１０は、ＣＰＵ２１１と、ＲＡＭ２１２と、ＲＯＭ２１３とを備えている。ＣＰＵ２１１は、ＲＯＭ２１３に記憶された制御プログラムをＲＡＭ２１２にロードして実行することで、後述する種々の処理を実現する。
【００３７】
ＧＰＳ受信機２０１は、ＧＰＳ（Global Positioning System／全地球測位システム）を構成する人工衛星から送信された電波を受信する装置である。主制御部２１０は、ＧＰＳ受信機２０１が受信した電波に基づき現在位置を測位する。
【００３８】
表示パネル２０２は、液晶ディスプレイとこれを駆動する駆動回路とを備えている。液晶ディスプレイは、たとえば、４８０画素・６４０画素（ＶＧＡ）の解像度を有する。主制御部２１０は、表示パネル２０２を制御することで、地図や推奨経路、現在位置などを表示する。表示パネル２０２には、液晶ディスプレイに限らず、有機ＥＬディスプレイなど、種々の表示装置を採用することが可能である。
【００３９】
無線通信回路２０５は、基地局ＢＳとの間で無線によるデータ通信もしくは音声通信を行うための回路である。基地局ＢＳには、インターネットＩＮＴを介して経路探索サーバ１００や地図サーバ１５０が接続されている。無線通信回路２０５は、基地局ＢＳを介して、経路探索サーバ１００や地図サーバ１５０にアクセスすることができる。
【００４０】
通話制御部２２０は、音声通話のための着信や呼出、音声信号と電気信号の変換などを行う回路である。
【００４１】
操作部２０６は、テンキー２０６ａやカーソルキー２０６ｂなどのボタン群から構成される。ユーザは、これらのボタンを用いることで、経路探索に用いられる出発地や目的地に関する情報などの入力を行うことができる。
【００４２】
地図サーバ１５０は、インターネットＩＮＴを介して携帯電話２００との通信を行う通信部１５２と、ＣＰＵやＲＡＭ、ＲＯＭからなる制御部１５４と、地図データ１５６が記憶された記憶装置１５５とを備えている。
【００４３】
地図データ１５６には、携帯電話２００が表示パネル２０２に地図を表示するためのデータが記録されている。この地図データ１５６は、緯度、経度を座標とするベクトル形式で構成されている。地図データ１５６には、例えば、建物や道路、歩道、線路等の地物の形状を表すデータが含まれている。制御部１５４は、携帯電話２００から地図データ１５６の取得要求情報が送信されると、携帯電話２００から指定された範囲のデータを記憶装置１５５から抽出し、通信部１５２を介して携帯電話２００に送信する。なお、本実施形態では、地図データ１５６は、ベクトル形式で記録されていることとするが、ラスタ形式で記録されていてもよい。
【００４４】
経路探索サーバ１００は、インターネットＩＮＴを介して携帯電話２００との通信を行う通信部１０２と、ＣＰＵやＲＡＭ、ＲＯＭからなる制御部１０４と、歩道ネットワークデータ１０３や休憩施設データベース１０７が記憶されたデータ記憶部としての記憶装置１０５とを備えている。歩道ネットワークデータ１０３には、歩道のつながり状態を表す情報が記録されている。制御部１０４は、携帯電話２００から経路探索要求情報が送信されると、記憶装置１０５に記憶された歩道ネットワークデータ１０３を用いて推奨経路の探索を行う。
【００４５】
図２は、歩道ネットワークデータ１０３の概略構造を示す説明図である。図２（ａ）には、４つのノードデータ（Ｎ１〜Ｎ４）と、４つのリンクデータ（Ｌ１〜Ｌ４）とにより構成された歩道ネットワークの一例を示している。ノードデータは、ランドマークや交差点、分岐点、屈曲点などの地点を表し、リンクデータはこれらのノードを結ぶ線分によって歩道を表す。
【００４６】
図２（ｂ）には、リンクデータの詳細な構成を示している。各リンクデータには、そのリンクを構成するノードデータの番号と、リンクコストと、属性情報とが対応付けられている。リンクコストは、そのリンクが表す歩道を通行する際にユーザにかかる負荷を表している。本実施例では、リンクコストは、そのリンクが表す歩道の長さに応じて設定されている。なお、リンクコストは、そのリンクが表す歩道を通行するのに要する時間に応じて設定されていてもよい。制御部１０４は、ユーザから受け付けた種々の条件（例えば、「雨に濡れない」や「階段が少ない」といった条件）を満足しつつ、出発地から目的地までの間に存在するリンクの総コストが最小となる推奨経路を、周知のダイクストラ法を用いて探索する。このとき、経由地が指定されていれば、その経由地を経由する推奨経路の探索を行う。
【００４７】
属性情報は、そのリンクが表す歩道の特徴を示している。本実施例では、属性情報として、平坦、坂道、階段、エスカレータ、動く歩道、未舗装路などの情報が記録されている。
【００４８】
図２（ｃ）には、属性情報に応じてリンクコストに乗算される係数が記録された係数テーブルを示している。この係数テーブルは、歩道ネットワークデータ１０３の一部として記憶装置１０５に記憶されている。この係数テーブルには、ユーザの移動手段が徒歩の場合と、自転車の場合とで異なる係数が設定されている。例えば、属性情報が「平坦」の場合には、歩行時も自転車乗車時も、係数は、「１」に設定されている。これに対して、属性情報が「階段」の場合には、歩行時には、係数が「２」に設定されている。そのため、属性情報として「階段」と設定されたリンクは、「平坦」と設定されたリンクよりも、経路として選択される確率が１／２になることになる。また、属性情報が「階段」の場合には、自転車乗車時には、係数が「１０００」に設定される。つまり、自転車乗車時には、そのリンクが経路として選択される確率が極端に低くなる。そのため、自転車乗車時に階段を含む経路が探索されることが抑制されることになる。なお、図２（ｃ）に示した係数テーブルには、「徒歩」や「自転車」以外にも、「車椅子」や「ベビーカー」などの移動手段に応じた係数が設定されていてもよい。
【００４９】
経路探索サーバ１００の記憶装置１０５には、歩道ネットワークデータ１０３の他に、休憩施設データベース１０７が記憶されている。この休憩施設データベース１０７には、ジャンルとして「休憩施設」と設定された施設の情報（以下、「休憩施設情報」という）が記録されている。休憩施設とは、例えば、喫茶店やレストラン、ベンチなど、ユーザが休憩可能な施設のことをいう。休憩施設情報には、例えば、休憩施設の種別、名称、位置（経緯度）、電話番号、住所などの情報が含まれる。なお、休憩施設データベース１０７には、ショッピングセンターや公共施設、公園など、休憩施設以外の一般的な施設の情報が含まれていてもよい。
【００５０】
本実施形態の休憩場所案内システム１０では、経路探索サーバ１００によって出発地から目的地までの推奨経路が探索され、携帯電話２００によって、その推奨経路に従った経路案内が行われる。本実施形態では、この経路案内時に、ユーザの移動能力に応じた間隔で休憩場所が案内される。つまり、目的地までの距離が遠距離の場合に、その途中で休憩可能な場所が、ユーザの移動能力に応じて案内される。以下、休憩場所をユーザに案内するための処理内容について、種々の実施例を説明する。
【００５１】
Ｂ．第１実施例（サーバ側で休憩施設の位置を決定）：
以下に説明する第１実施例では、経路探索サーバ１００側で、推奨経路中に休憩場所を設定する処理方法を説明する。
【００５２】
（Ｂ１）経路設定処理：
図３は、第１実施例において実行される経路設定処理ルーチンのフローチャートである。図３には、携帯電話２００側で実行される処理と、経路探索サーバ１００側で実行される処理とを併記している。この経路設定処理ルーチンは、例えば、携帯電話２００のナビゲーション機能がユーザによって選択された場合に実行される。
【００５３】
この経路設定処理ルーチンでは、まず、情報入力部としての携帯電話２００のＣＰＵ２１１が、所定の設定画面を表示パネル２０２に表示して、経路探索の条件の入力をユーザから受け付ける（ステップＳ１００）。具体的には、ＣＰＵ２１１は、出発地及び目的地に関する情報とユーザ情報との入力を受け付ける。ユーザは、出発地および目的地として、例えば、ＧＰＳ受信機２０１によって検出された現在位置を指定することができる。また、ユーザは、出発地および目的地を、表示パネル２０２に表示された地図上から指定することができる。更に、ユーザは、出発地および目的地を、電話番号や郵便番号、住所を用いて指定することも可能である。ユーザ情報としては、携帯電話２００のＣＰＵ２１１は、年齢、性別、移動手段の入力をユーザから受け付ける。本実施例では、移動手段として、「徒歩」もしくは「自転車」のいずれかが入力可能であることとする。なお、ユーザ情報は、ステップＳ１００の処理が実行されるよりも前に、予め、ユーザから携帯電話２００に初期設定として登録されていてもよい。
【００５４】
携帯電話２００のＣＰＵ２１１は、探索条件の入力を受け付けると、入力された探索条件を表すデータ含む経路探索要求情報を経路探索サーバ１００に送信する（ステップＳ１０２）。
【００５５】
経路探索部としての経路探索サーバ１００のＣＰＵは、携帯電話２００から経路探索要求情報を受信すると（ステップＳ１０４）、歩道ネットワークデータ１０３を用いて、指定された出発地から目的地までの推奨経路を探索する（ステップＳ１０６）。このとき、探索条件として経由地が指定されていれば、その経由地を含む推奨経路を探索する。
【００５６】
経路探索が終了すると、経路探索サーバ１００は、経路探索要求情報に含まれるユーザ情報に応じて、ユーザが休憩なしで一度に移動可能なコスト（以下、「許容コスト」という）を決定する（ステップＳ１０８）。経路探索サーバ１００は、記憶装置１０５に記憶された許容コストテーブルを参照することで、許容コストの決定を行う。
【００５７】
図４は、許容コストテーブルの一例を示す説明図である。図示するように、許容コストテーブルには、ユーザの年齢、性別、移動手段に応じて、ユーザが休憩なしで一度に移動可能なコストが定義されている。例えば、年齢が３０歳で、性別が男性、移動手段が徒歩であれば、図示するように、許容コストは、「３０００」に決定される。なお、本実施例では、許容コストテーブルを参照することで、許容コストを決定することとしたが、所定の基準コストに対して、性別や年齢、移動手段に応じた係数を乗算することで許容コストを算出することとしてもよい。また、図４に示した条件以外にも、例えば、ユーザが履いている靴の種類（例えば、スニーカ、革靴、パンプス、ハイヒール、長靴等）や、天気（例えば、晴天、曇天、雨天、雪、強風、雷等）などの条件も、許容コストに反映させることとしてもよい。こうすることで、例えば、スニーカを履いている場合にはハイヒールを履いている場合よりも許容コストを増大させることができ、また、雨天よりも晴天の方が、許容コストを増大させることができる。
【００５８】
ステップＳ１０８において許容コストを決定すると、続いて、本実施例におけるポイント決定部としての経路探索サーバ１００のＣＰＵは、ステップＳ１０６で探索した推奨経路上に、休憩施設の検索を行うポイント（以下、「休憩施設検索ポイント」という）を決定する（ステップＳ１１０）。具体的には、経路探索サーバ１００のＣＰＵは、全ての休憩施設検索ポイント間のリンクコストが、許容コスト内に収まるように、推奨経路を複数の区間に区切るポイントを休憩施設検索ポイントとして決定する。
【００５９】
図５は、休憩施設検索ポイントの決定例を示す説明図である。図５には、出発地から目的地まで、１１個のノード（Ｎ１〜Ｎ１１）で構成された直線状の経路を例示している。各ノード間のリンクの下部には、そのリンクのリンクコストを示している。経路探索サーバ１００のＣＰＵは、出発地から目的地まで順番にリンクコストを加算していき、加算されたリンクコストが、許容コストと一致するポイントを休憩施設検索ポイントとして決定する。
【００６０】
推奨経路上に休憩施設検索ポイントを決定すると、本実施例における休憩場所決定部としての経路探索サーバ１００のＣＰＵは、各休憩施設検索ポイントの周辺に存在する休憩施設を休憩施設データベース１０７から検索する（ステップＳ１１２）。具体的には、経路探索サーバ１００のＣＰＵは、各休憩施設検索ポイントを中心とした所定の検索範囲において、ジャンルが「休憩施設」である施設の検索を行う。検索範囲は、ユーザの移動手段に応じて変動させる。例えば、ユーザの移動手段が徒歩であれば、各休憩施設検索ポイントの周囲１００ｍの範囲で休憩施設の検索を行い、自転車であれば、周囲２００ｍの範囲で休憩施設の検索を行う。なお、休憩施設データベースに、「休憩施設」というジャンルが存在しない場合には、経路探索サーバ１００のＣＰＵは、より具体的なジャンルとして、「レストラン」や「喫茶店」、「ベンチ」など、休憩施設として利用可能な施設を含むジャンルを指定して検索してもよい。なお、本実施例では、検索範囲を、ユーザの移動手段に応じて変動させることとしたが、もちろん、ユーザの移動手段にかかわらず、一律の検索範囲を適用してもよい。
【００６１】
休憩施設の検索を終えると、経路探索サーバ１００のＣＰＵは、検索範囲内に存在すると判断された休憩施設のうち、各休憩施設検索ポイントに最も近い休憩施設を経由するように、出発地から目的地までの推奨経路を再探索（リルート）する（ステップＳ１１４）。なお、休憩施設を経由する推奨経路は新規の探索ではあるが、目的地までの推奨経路については、ステップＳ１０６において、一度、探索されているので、本実施例では、「再探索」と表現している。
【００６２】
休憩施設を経由する推奨経路を再探索すると、経路探索サーバ１００のＣＰＵは、再探索された推奨経路を表す推奨経路情報を携帯電話２００に送信する（ステップＳ１１６）。なお、推奨経路情報には、各休憩施設の種別や名称、位置（経緯度）、電話番号、住所などを示す情報が含まれていてもよい。
【００６３】
出力部としての携帯電話２００のＣＰＵは、経路探索サーバ１００から推奨経路情報を受信すると（ステップＳ１１８）、受信した推奨経路情報を表示パネル２０２に表示する（ステップＳ１２０）。このとき、携帯電話２００のＣＰＵ２１１は、休憩施設が含まれた推奨経路を図形的に地図上に表示させてもよいし、推奨経路に含まれる主要な交差点や休憩施設の名称を含む文字情報を表示パネル２０２に表示させてもよい。もちろん、図形と文字情報の両者を表示させてもよい。推奨経路情報を表示パネル２０２に表示すると、携帯電話２００のＣＰＵ２１１は、表示した推奨経路情報に基づいて経路案内を開始するかをユーザに問い合わる（ステップＳ１２２）。そして、ユーザから経路案内開始の操作を受け付けると、携帯電話２００のＣＰＵ２１１は、経路探索サーバ１００から受信した推奨経路情報に基づいて、以下に説明する経路案内処理ルーチンを実行する（ステップＳ１２４）。
【００６４】
（Ｂ２）経路案内処理：
図６は、図３のステップＳ１２４で実行される経路案内処理ルーチンのフローチャートである。この経路案内処理ルーチンが実行されると、まず、携帯電話２００のＣＰＵ２１１は、測位部としてのＧＰＳ受信機２０１を用いて、現在位置を測位する（ステップＳ１３０）。そして、測位された現在位置に対応する地図データを地図サーバ１５０から取得する（ステップＳ１３２）。このとき、ＲＡＭ２１２に、地図データがキャッシュされていれば、地図サーバ１５０からの地図データの取得は省略することとしてもよい。
【００６５】
地図データを取得すると、続いて、携帯電話２００のＣＰＵ２１１は、経路探索サーバ１００から受信した推奨経路上に、現在位置をルートマッチングさせる（ステップＳ１３４）。ルートマッチングとは、ＧＰＳ受信機２０１によって測位された現在位置データに含まれる測定誤差を解消するため、測位された位置を、推奨経路に沿った位置に補正する処理のことをいう。
【００６６】
ルートマッチング後、携帯電話２００のＣＰＵ２１１は、推奨経路と現在位置と休憩施設の位置とを表示パネル２０２に表示する（ステップＳ１３６）。具体的には、携帯電話２００のＣＰＵ２１１は、ステップＳ１３２で取得した地図データ上に、推奨経路を表す図形と、現在位置を示すシンボルと、休憩施設の位置を示すシンボルとを重畳表示させる。図７には、表示パネル２０２上に、推奨経路や休憩施設の位置が表示された例を示した。推奨経路については太線で示し、休憩施設の位置については、星マークを付している。なお、図７の左上に示すように、携帯電話２００のＣＰＵ２１１は、次に案内される休憩施設の詳細情報を画面上に表示することとしてもよい。
【００６７】
休憩施設の位置や推奨経路の表示を行うと、休憩判断部としての携帯電話２００のＣＰＵ２１１は、ユーザが、休憩施設で実際に休憩したか否かを確認する休憩確認処理ルーチンを実行する（ステップＳ１３８）。かかる処理の詳細は後述する。
【００６８】
休憩確認処理ルーチンが終了すると、携帯電話２００のＣＰＵ２１１は、現在位置が、目的地に到達したか否かを判断する（ステップＳ１４０）。目的地に到達していないと判断された場合には、携帯電話２００のＣＰＵ２１１は、再度ＧＰＳ受信機２０１を用いて現在位置を測位する（ステップＳ１３０）。こうすることで、目的地に達するまでの間、推奨経路や休憩施設がユーザに案内されることになる。一方、目的地に到達していれば、携帯電話２００のＣＰＵ２１１は、当該経路案内処理ルーチンを終了する。
【００６９】
（Ｂ３）休憩確認処理：
図８は、図６のステップＳ１３８で実行される休憩確認処理ルーチンのフローチャートである。この休憩確認処理ルーチンが実行されると、まず、休憩判断部としての携帯電話２００のＣＰＵ２１１は、測位された現在位置の変移に基づいて、所定時間（例えば、１０分）、ユーザが停止したか否かを判断する（ステップＳ１５０）。
【００７０】
ステップＳ１５０において、ユーザが停止していると判断された場合には（ステップＳ１５０：Ｙｅｓ）、携帯電話２００のＣＰＵ２１１は、その停止地点が、推奨経路上に設定された休憩施設の位置であるか否かを判断する（ステップＳ１５２）。停止地点が、休憩施設の位置であれば（ステップＳ１５２：Ｙｅｓ）、ユーザが予定通りの休憩施設で休憩していることになるため、携帯電話２００のＣＰＵ２１１は、特別な処理を実行することなく当該休憩確認処理ルーチンを終了する。
【００７１】
ステップＳ１５２において、停止地点が休憩施設の位置ではないと判断されれば（ステップＳ１５２：Ｎｏ）、ユーザは、推奨経路上に決定された休憩施設以外の場所で休憩している可能性がある。そのため、携帯電話２００のＣＰＵ２１１は、まず、表示パネル２０２に所定のユーザインタフェースを表示することで、ユーザに対して、現在休憩中であるか否かを問い合わせる（ステップＳ１５４）。この問い合わせの結果、ユーザから、現在休憩中である旨の操作を受け付けると、携帯電話２００のＣＰＵ２１１は、現在休憩中の地点から目的地までの間に、新たに休憩施設の位置を決定するために、リルートを行うか否かをユーザに問い合わせる（ステップＳ１５６）。ユーザから、リルートを行う旨の操作を受け付けると、携帯電話２００のＣＰＵ２１１は、経路探索サーバ１００にリルートを要求する（ステップＳ１５８）。経路探索サーバ１００のＣＰＵは、このリルートの要求を受けると、現在位置を出発地として、図３に示した経路設定処理と同等の処理を行う。こうすることで、現在位置から目的地までに、新たな推奨経路と新たな休憩施設とが決定されることになる。リルートが完了すると、携帯電話２００のＣＰＵ２１１は、当該休憩確認処理ルーチンを終了する。なお、ステップＳ１５４で、ユーザから、現在休憩中ではない旨の操作を受け付けた場合や、ステップＳ１５６で、ユーザからリルートを行わない旨の操作を受け付けた場合には、携帯電話２００のＣＰＵ２１１は、当該休憩確認処理ルーチンを終了する。
【００７２】
ステップＳ１５０において、ユーザが停止していないと判断された場合には（ステップＳ１５０：Ｎｏ）、携帯電話２００のＣＰＵ２１１は、ＧＰＳ受信機２０１によって測位された現在位置に基づいて、ユーザが、休憩すべき休憩施設の位置を通過したか否かを判断する（ステップＳ１６０）。
【００７３】
休憩施設を通過したと判断された場合には（ステップＳ１６０：Ｙｅｓ）、ユーザは、推奨経路上に設定された休憩施設で休憩しなかったことになるので、携帯電話２００のＣＰＵ２１１は、現在位置に最も近い休憩施設を検索するか否かをユーザに問い合わせる（ステップＳ１６２）。この問い合わせの結果、ユーザから、休憩施設を検索する旨の操作を受け付けると、携帯電話２００のＣＰＵ２１１は、現在位置に最も近い休憩施設の検索を経路探索サーバ１００に行わせる（ステップＳ１６４）。そして、携帯電話２００のＣＰＵ２１１は、経路探索サーバ１００から検索結果を受信し、存在すると判断された休憩施設の場所（複数の休憩施設が存在する場合には、複数の休憩施設の場所）を表示パネル２０２に表示する（ステップＳ１６６）。表示された休憩施設の中から、ユーザによる一の休憩施設の選択を受け付けると（ステップＳ１６８）、携帯電話２００のＣＰＵ２１１は、現在位置から、選択された休憩施設を経由して目的地まで到達する新たな推奨経路を経路探索サーバ１００にリルートさせる（ステップＳ１７０）。このような一連の処理を実行することで、休憩施設を通過してしまった場合であっても、ユーザに対して、休憩を促すことができる。なお、上記ステップＳ１６０において休憩施設を通過していないと判断された場合や、ステップＳ１６２で休憩施設を検索しない旨の操作を受け付けた場合、ステップＳ１６８でユーザによる休憩施設の選択がなされなかった場合には、携帯電話２００のＣＰＵ２１１は、当該休憩確認処理ルーチンを終了する。
【００７４】
以上で説明した第１実施例では、経路探索サーバ１００は、ユーザの年齢や性別、移動手段等に応じて、ユーザの移動能力を許容コストとして求める。そして、この許容コストを超えないように、出発地から目的地までの間に休憩施設の位置を自動的に決定する。そのため、ユーザは、目的地までの距離が遠くても、休憩場所の有無を心配することなく安心して移動を行うことが可能になる。
【００７５】
また、本実施例では、休憩確認処理ルーチンが実行されることで、最初に設定された休憩施設でユーザが休憩しなくても、休憩施設の手前で休憩すれば、その地点を基準として新たな推奨経路が探索される。また、ユーザが休憩施設を通過した場合には、現在位置周辺の休憩施設が案内される。そのため、ユーザは、最初に提示された休憩施設に縛られることなく、柔軟に、休憩場所を変更することが可能になる。
【００７６】
なお、本実施例では、休憩施設検索ポイントに最も近い休憩施設を検索して、ユーザにその休憩施設の位置を案内している。これに対して、休憩施設の検索を行うことなく、休憩施設検索ポイントの位置を休憩場所としてユーザに案内してもよい。このような態様であっても、ユーザの移動能力に応じて、休憩する地点の目安を案内することができる。
【００７７】
Ｃ．第２実施例（サーバ側で休憩施設検索ポイントを決定）：
上述した第１実施例では、経路探索サーバ１００から携帯電話２００に対して、休憩施設の位置を含む推奨経路情報を送信している。これに対して、第２実施例では、休憩施設の位置ではなく、休憩施設検索ポイントを含む推奨経路情報を携帯電話２００に送信する。以下、かかる第２実施例について詳細に説明する。
【００７８】
（Ｃ１）経路設定処理：
図９は、第２実施例において実行される経路設定処理ルーチンのフローチャートである。本実施例の経路設定処理ルーチンでは、まず、情報入力部としての携帯電話２００のＣＰＵ２１１は、第１実施例と同様に、所定の設定画面を表示パネル２０２に表示して、経路探索の条件の入力をユーザから受け付ける（ステップＳ２００）。携帯電話２００のＣＰＵ２１１は、探索条件の入力を受け付けると、入力された探索条件を表すデータ含む経路探索要求情報を経路探索サーバ１００に送信する（ステップＳ２０２）。
【００７９】
経路探索部としての経路探索サーバ１００のＣＰＵは、携帯電話２００から経路探索要求情報を受信すると（ステップＳ２０４）、歩道ネットワークデータ１０３を用いて、指定された出発地から目的地までの推奨経路を探索する（ステップＳ２０６）。このとき、探索条件として経由地が指定されていれば、経路探索サーバ１００のＣＰＵは、指定された経由地を含む推奨経路を探索する。
【００８０】
経路探索が終了すると、許容コスト決定部としての経路探索サーバ１００のＣＰＵは、経路探索要求情報に含まれるユーザ情報に応じて、第１実施例と同様に、許容コストを決定する（ステップＳ２０８）。
【００８１】
許容コストを決定すると、本実施例におけるポイント決定部としての経路探索サーバ１００のＣＰＵは、ステップＳ２０６で探索した推奨経路上に、休憩施設検索ポイントを決定する（ステップＳ２１０）。休憩施設検索ポイントの決定方法は、第１実施例における休憩施設検索ポイントの決定方法と同様である（図５参照）。つまり、全ての休憩施設検索ポイント間のリンクコストが、ステップＳ２０８で設定した許容コスト内に収まるように、休憩施設検索ポイントの位置を決定する。
【００８２】
推奨経路上に休憩施設検索ポイントを決定すると、経路探索サーバ１００のＣＰＵは、休憩施設検索ポイントの位置が決定された推奨経路を表す推奨経路情報を携帯電話２００に送信する（ステップＳ２１４）。
【００８３】
携帯電話２００のＣＰＵ２１１は、経路探索サーバ１００から推奨経路情報を受信すると（ステップＳ２１８）、受信した推奨経路情報を表示パネル２０２に表示する（ステップＳ２２０）。このとき、携帯電話２００のＣＰＵ２１１は、推奨経路を図形的に地図上に表示させてもよいし、推奨経路に含まれる主要な交差点や休憩施設の名称を含む文字情報を表示パネル２０２に表示させてもよい。もちろん、図形と文字情報の両者を表示させてもよい。推奨経路情報を表示パネル２０２に表示すると、携帯電話２００のＣＰＵ２１１は、表示した推奨経路情報に基づいて経路案内を開始するかをユーザに問い合わる（ステップＳ２２２）。そして、ユーザから経路案内開始の操作を受け付けると、携帯電話２００のＣＰＵ２１１は、経路探索サーバ１００から受信した推奨経路情報に基づいて、以下に説明する経路案内処理ルーチンを実行する（ステップＳ２２４）。以上で説明した一連の処理によって、本実施例における経路設定処理ルーチンは終了する。
【００８４】
（Ｃ２）経路案内処理：
図１０は、第２実施例における経路案内処理ルーチンのフローチャートである。この経路案内処理ルーチンが実行されると、まず、携帯電話２００のＣＰＵ２１１は、第１実施例と同様に、現在位置を測位し（ステップＳ２３０）、地図データの取得を行い（ステップＳ２３２）、現在位置を推奨経路上にルートマッチングする（ステップＳ２３４）。そして、出力部としての携帯電話２００のＣＰＵ２１１は、地図データ上に推奨経路や現在位置、休憩施設の位置を重畳表示させる（ステップＳ２３６）。ただし、本実施例では、休憩施設の位置は、後述するステップＳ２４０で検索されるため、最初にステップＳ２３６が実行された際には、休憩施設の位置は表示されない。
【００８５】
続いて、携帯電話２００は、ルートマッチングされた現在位置が、推奨経路上に決定された休憩施設検索ポイントに一致するか否かを判断する（ステップＳ２３８）。このとき、厳密に一致しなくても、所定の誤差範囲内（例えば、３０ｍ以内）であれば、一致すると判断してもよい。
【００８６】
ステップＳ２３８で、現在位置が休憩施設検索ポイントに一致すると判断された場合には（ステップＳ２３８：Ｙｅｓ）、本実施例における休憩場所決定部としての携帯電話２００のＣＰＵ２１１は、経路探索サーバ１００に、休憩施設検索ポイント（つまり、現在位置）の周囲に存在する休憩施設の検索を行わせる（ステップＳ２４０）。具体的には、携帯電話２００のＣＰＵ２１１は、休憩施設検索ポイントの経緯度と、検索範囲（例えば、ユーザの移動手段が徒歩であれば、周囲１００ｍ、自転車であれば、周囲２００ｍ）と、ジャンルとして「休憩施設」を指定した周辺検索を行わせる。なお、休憩施設データベースに、「休憩施設」というジャンルが存在しない場合には、携帯電話２００のＣＰＵ２１１は、より具体的なジャンルとして、「レストラン」や「喫茶店」、「ベンチ」など、休憩施設として利用可能な施設を含むジャンルを指定してもよい。
【００８７】
携帯電話２００のＣＰＵ２１１は、経路探索サーバ１００から検索結果を受信して、休憩施設が存在すると判断されたか否かを判断する（ステップＳ２４２）。休憩施設が存在すると判断された場合には（ステップＳ２４２：Ｙｅｓ）、携帯電話２００のＣＰＵ２１１は、存在すると判断された休憩施設のうち、最も休憩施設検索ポイントから近い休憩施設を経由する推奨経路のリルートを経路探索サーバ１００に要求して、新たな推奨経路を経路探索サーバ１００から受信する（ステップＳ２４４）。こうすることで、携帯電話２００は、ユーザに対して、休憩施設までの経路を案内することができる。なお、本実施例では、休憩施設が存在すると判断された場合に、自動的にその施設までの経路をリルートすることとしたが、存在すると判断された休憩施設の情報（位置や名称等）を一旦、表示パネル２０２に表示し、ユーザからの所定の指示を受けてからリルートを行うこととしてもよい。また、複数の休憩施設が検索された場合に、ユーザからいずれかの休憩施設の選択を受けてからリルートを行うこととしてもよい。
【００８８】
ステップＳ２３８で現在位置が休憩施設検索ポイントに一致しないと判断された場合や（ステップＳ２３８：Ｎｏ）、ステップＳ２４２で休憩施設が存在しないと判断された場合（ステップＳ２４２：Ｎｏ）、あるいは、ステップＳ２４４でリルートを行った後には、携帯電話２００は、ユーザが実際に検索によって存在すると判断された休憩施設で休憩したかを判断するため、休憩確認処理ルーチンを実行する。この休憩確認処理ルーチンは、第１実施例で説明した処理内容と同様である。なお、ステップＳ２４２で休憩施設が存在しないと判断された場合には、携帯電話２００のＣＰＵ２１１は、検索範囲を広げて、再度、休憩施設の検索を行うこととしてもよい。
【００８９】
休憩確認処理ルーチンが終了すると、携帯電話２００のＣＰＵ２１１は、現在位置が目的地に到達したか否かを判断する（ステップＳ２４８）。目的地に到達していないと判断された場合には、携帯電話２００のＣＰＵ２１１は、再度ＧＰＳ受信機２０１を用いて現在位置を測位する（ステップＳ２３０）。こうすることで、目的地に達するまでの間、推奨経路と休憩施設の位置がユーザに案内されることになる。一方、目的地に到達していれば、携帯電話２００のＣＰＵ２１１は、当該経路案内処理ルーチンを終了する。
【００９０】
以上で説明した第２実施例では、経路探索サーバ１００は、ユーザの年齢や性別、移動手段に応じて、ユーザの移動能力を許容コストとして求め、この許容コストを超えないように、休憩施設検索ポイントの位置を推奨経路上に決定する。携帯電話２００は、現在位置がこの休憩施設検索ポイントに達した場合に、周辺に存在する休憩施設の検索を経路探索サーバ１００に検索させ、その施設まで経路を案内する。従って、本実施例によっても、第１実施例と同様に、ユーザは、目的地までの距離が遠くても、休憩場所の有無を心配することなく安心して移動を行うことが可能になる。
【００９１】
（Ｃ３）経路案内処理の変形例：
図１１は、図１０に示した経路案内処理ルーチンの変形例を示すフローチャートである。図１０に示した経路案内処理ルーチンでは、休憩施設検索ポイントにおいて休憩施設が存在すると判断されなかった場合には、特に、他の休憩施設を検索しない。これに対して、本変形例では、休憩施設を確実に案内できるように処理を行う。以下、本変形例における経路案内処理ルーチンの詳細を説明する。なお、図１０に示した処理と同様の処理については、図１１には、同じステップ番号を付している。
【００９２】
本変形例における経路案内処理ルーチンが実行されると、携帯電話２００のＣＰＵ２１１は、図１０に示したフローチャートと同様に、現在位置を測位し（ステップＳ２３０）、地図データの取得を行う（ステップＳ２３２）。そして、地図データ上に推奨経路や現在位置、休憩施設の位置を重畳表示させる（ステップＳ２３６）。ただし、休憩施設の位置は、後述するステップＳ２４０ｂやステップＳ２４２ｂで検索されるため、最初に推奨経路や現在位置、休憩施設の位置等の地図データ上への重畳表示（ステップＳ２３６）が実行された際には、休憩施設の位置は表示されない。
【００９３】
現在位置を表示パネル２０２に表示した後、携帯電話２００のＣＰＵ２１１は、推奨経路上、次の休憩施設検索ポイントまで７０％の位置を通過したか否かを判断する（ステップＳ２３８ｂ）。つまり、携帯電話２００のＣＰＵ２１１は、直前に通過した休憩施設検索ポイント（または出発地）から次の休憩施設検索ポイントまでの距離（あるいはリンクコスト）を１００％としたときに、直前に通過した休憩施設検索ポイント（または出発地）から７０％以上の距離（またはリンクコスト）を進行したか否かを判断する。
【００９４】
ステップＳ２３８ｂにおいて、７０％の位置を通過したと判断されれば（ステップＳ２３８ｂ：Ｙｅｓ）、携帯電話２００のＣＰＵ２１１は、次の周辺施設検索ポイントの周辺に存在する休憩施設の検索を経路探索サーバ１００に行わせる（ステップＳ２４０ｂ）。つまり、携帯電話２００のＣＰＵ２１１は、現在位置が次の周辺施設検索ポイントに達していなくても、事前に休憩施設の検索を行うのである。そして、経路探索サーバ１００から検索結果を受信し、休憩施設が存在すると判断された場合には（ステップＳ２４２：Ｙｅｓ）、携帯電話２００のＣＰＵ２１１は、第２実施例と同様に、その休憩施設を経由する推奨経路のリルートを経路探索サーバ１００に要求して、新たな推奨経路を経路探索サーバ１００から受信する（ステップＳ２４４）。勿論、本変形例においても、携帯電話２００のＣＰＵ２１１は、検索によって存在すると判断された休憩施設の情報（位置や名称等）を一旦、表示パネル２０２に表示し、ユーザからの所定の指示を受けてからリルートを行うこととしてもよい。また、複数の休憩施設が検索によって存在すると判断された場合には、携帯電話２００のＣＰＵ２１１は、ユーザからいずれかの休憩施設の選択を受けてからリルートを行うこととしてもよい。
【００９５】
ステップＳ２４２において、次の休憩施設検索ポイントの周辺に、休憩施設が存在しないと判断された場合には（ステップＳ２４２：Ｎｏ）、携帯電話２００のＣＰＵ２１１は、次の周辺施設検索ポイントから現在位置までの間で、休憩施設検索ポイントを出発地側に移動させつつ、休憩施設の検索を経路探索サーバ１００に行わせる（ステップＳ２４２ｂ）。
【００９６】
図１２は、休憩施設検索ポイントを移動させつつ休憩施設の検索を行う方法を示す説明図である。図示するように、携帯電話２００のＣＰＵ２１１は、次の休憩施設検索ポイントの周辺に、休憩施設が存在しないと判断された場合には、次の休憩施設検索ポイントの位置（１００％）から、徐々に（例えば、５％ずつ）、休憩施設検索ポイントを進行方向手前側に移動させる。そして、移動させた位置において、休憩施設の検索を経路探索サーバ１００に行わせる。なお、休憩施設検索ポイントの移動量については、ユーザによって携帯電話２００から所望の移動量を決定することができるようにしてもよい。
【００９７】
ステップＳ２４２ｂの処理によって、休憩施設が存在すると判断された場合には（ステップＳ２４３ｂ：Ｙｅｓ）、携帯電話２００のＣＰＵ２１１は、その休憩施設を経由する推奨経路のリルートを経路探索サーバ１００に要求して、新たな推奨経路を経路探索サーバ１００から受信する（ステップＳ２４４）。一方、ステップＳ２４２ｂの処理によっても依然として、休憩施設が存在しないと判断された場合には（ステップＳ２４３ｂ：Ｎｏ）、携帯電話２００のＣＰＵ２１１は、かかるステップＳ２４４の処理はスキップする。
【００９８】
最後に、携帯電話２００のＣＰＵ２１１は、第１実施例や第２実施例と同様に、休憩確認処理ルーチンを実行した後に（ステップＳ２４６）、目的地まで達したか否かを判断し（ステップＳ２４８）、目的地まで達すれば、当該経路案内処理ルーチンを終了する。
【００９９】
以上で説明した経路案内処理ルーチンの変形例によれば、次の休憩施設検索ポイントの周囲に休憩施設が存在しないと判断された場合でも、その手前に存在する休憩施設の位置をユーザに案内することが可能になる。そのため、ユーザの疲労度が高まる前に、休憩施設の位置を案内することが可能になる。
【０１００】
Ｄ．第３実施例（端末側で休憩施設の位置を動的に決定）：
上述した第１実施例および第２実施例では、経路探索サーバ１００側で、休憩施設の位置や休憩施設検索ポイントの位置を決定している。これに対して第３実施例では、携帯電話２００が、経路案内時に動的に休憩施設を検索してその位置を案内する。なお、本実施例では、図４に示した許容コストテーブルと、図２（ｃ）に示した係数テーブルは、携帯電話２００のＲＯＭ２１３に記憶されている。
【０１０１】
（Ｄ１）経路設定処理：
図１３は、第３実施例において実行される経路設定処理ルーチンのフローチャートである。本実施例の経路設定処理ルーチンでは、まず、情報入力部としての携帯電話２００のＣＰＵ２１１は、第１実施例や第２実施例と同様に、所定の設定画面を表示パネル２０２に表示して、経路探索の条件の入力をユーザから受け付ける（ステップＳ３００）。
【０１０２】
携帯電話２００のＣＰＵ２１１は、探索条件の入力を受け付けると、入力された探索条件を表すデータ含む経路探索要求情報を経路探索サーバ１００に送信する（ステップＳ３０２）。本実施例では、この経路探索要求情報には、ユーザの年齢や性別を示すユーザ情報は含まれなくてもよい。
【０１０３】
経路探索部としての経路探索サーバ１００のＣＰＵは、携帯電話２００から経路探索要求情報を受信すると（ステップＳ３０４）、歩道ネットワークデータ１０３を用いて、指定された出発地から目的地までの推奨経路を探索する（ステップＳ３０６）。このとき、探索条件として経由地が指定されていれば、経路探索サーバ１００のＣＰＵは、指定された経由地を含む推奨経路を探索する。そして、経路探索サーバ１００のＣＰＵは、探索された推奨経路を、推奨経路情報として携帯電話２００に送信する（ステップＳ３０８）。この推奨経路情報には、推奨経路を構成する各リンクデータに対して、リンクコストと属性情報とが含まれている。
【０１０４】
携帯電話２００のＣＰＵ２１１は、経路探索サーバ１００から推奨経路情報を受信すると（ステップＳ３１０）、受信した推奨経路情報を表示パネル２０２に表示する（ステップＳ３１２）。このとき、携帯電話２００のＣＰＵ２１１は、推奨経路を図形的に地図上に表示させてもよいし、推奨経路に含まれる主要な交差点や休憩施設の名称を含む文字情報を表示パネル２０２に表示させてもよい。もちろん、図形と文字情報の両者を表示させてもよい。推奨経路情報を表示パネル２０２に表示すると、携帯電話２００のＣＰＵ２１１は、表示した推奨経路情報に基づいて経路案内を開始するかをユーザに問い合わる（ステップＳ３１４）。そして、ユーザから経路案内開始の操作を受け付けると、本実施例における許容コスト決定部としての携帯電話２００のＣＰＵ２１１は、ステップＳ３００で設定されたユーザ情報に応じて許容コストを決定する（ステップＳ３１６）。つまり、第１実施例や第２実施例では、経路探索サーバ１００のＣＰＵが、許容コストの決定を行っていたが、本実施例では、携帯電話２００のＣＰＵ２１１が許容コストの決定を行うのである。
【０１０５】
許容コストを決定すると、携帯電話２００のＣＰＵ２１１は、ステップＳ３１０において経路探索サーバ１００から受信した推奨経路情報に基づき、経路案内処理ルーチンを実行する（ステップＳ３１８）。以上で説明した一連の処理によって、本実施例における経路設定処理ルーチンは終了する。
【０１０６】
（Ｄ２）経路案内処理：
図１４は、第３実施例における経路案内処理ルーチンのフローチャートである。この経路案内処理ルーチンが実行されると、携帯電話２００のＣＰＵ２１１は、第１実施例や第２実施例と同様に、現在位置を測位し（ステップＳ３３０）、地図データの取得を行い（ステップＳ３３２）、現在位置を推奨経路上にルートマッチングする（ステップＳ３３４）、そして、地図データ上に推奨経路や現在位置、休憩施設の位置を重畳表示させる（ステップＳ３３６）。ただし、休憩施設の位置は、後述するステップＳ３４２で検索されるため、最初に推奨経路や現在位置、休憩施設の位置等の地図データ上への重畳表示（ステップＳ３３６）が実行された際には、休憩施設の位置は表示されない。
【０１０７】
続いて、携帯電話２００のＣＰＵ２１１は、ルートマッチングされた現在位置が含まれるリンクのリンクコストを加算していく（ステップＳ３３８）。加算するリンクコストには、ＲＯＭ２１３に記憶された係数テーブルを参照して、リンクの属性とユーザの移動手段に応じた係数を乗算する（図２参照）。なお、本実施例では、携帯電話２００のＣＰＵ２１１が、リンクコストに対して係数を乗算することとするが、経路探索サーバ１００のＣＰＵが、予めリンクコストに対して係数を乗算しておき、乗算後のリンクコストを含む推奨経路情報を携帯電話２００に送信することとしてもよい。
【０１０８】
リンクコストを加算すると、携帯電話２００のＣＰＵ２１１は、累積されたリンクコストが、許容コストに達したかを判断する（ステップＳ３４０）。累積されたリンクコストが、許容コストに達したと判断されれば（ステップＳ３４０：Ｙｅｓ）、本実施例におけるポイント決定部としての携帯電話２００のＣＰＵ２１１は、現在位置を、休憩施設検索ポイントの位置であると決定し、現在位置の周辺に存在する休憩施設の検索を経路探索サーバ１００に行わせる（ステップＳ３４２）。具体的には、携帯電話２００のＣＰＵ２１１は、現在位置の経緯度と、検索範囲（例えば、ユーザの移動手段が徒歩であれば、周囲１００ｍ、自転車であれば、周囲２００ｍ）と、ジャンルとして「休憩施設」を指定した周辺検索を行わせる。なお、休憩施設データベースに、「休憩施設」というジャンルが存在しない場合には、携帯電話２００のＣＰＵ２１１は、より具体的なジャンルとして、「レストラン」や「喫茶店」など、休憩施設として利用可能な施設を含むジャンルを指定してもよい。
【０１０９】
携帯電話２００のＣＰＵ２１１は、経路探索サーバ１００から検索結果を受信して、休憩施設が存在するか否かを判断する（ステップＳ３４４）。休憩施設が存在すると判断された場合には（ステップＳ３４４：Ｙｅｓ）、携帯電話２００のＣＰＵ２１１は、存在すると判断された休憩施設のうち、最も現在位置から近い休憩施設を経由する推奨経路のリルートを経路探索サーバ１００に要求して、新たな推奨経路を経路探索サーバ１００から受信する（ステップＳ３４６）。こうすることで、携帯電話２００は、ユーザに対して、休憩施設までの経路を案内することができる。なお、本実施例では、休憩施設が存在すると判断された場合に、自動的にその施設までの経路をリルートすることとしたが、検索された休憩施設の情報（位置や名称等）を一旦、表示パネル２０２に表示し、ユーザからの所定の指示を受けてからリルートを行うこととしてもよい。また、複数の休憩施設が存在すると判断された場合に、ユーザからいずれかの休憩施設の選択を受けてからリルートを行うこととしてもよい。
【０１１０】
リルートを行った後には、携帯電話２００は、これまで累積したリンクコストの値をクリアする（ステップＳ３４８）。こうすることで、次に案内する休憩施設までのリンクコストを新たに加算していくことが可能になる。
【０１１１】
ステップＳ３４０において、累積されたリンクコストが、許容コストに達する直前の値になっていないと判断された場合や（ステップＳ３４０：Ｎｏ）、ステップＳ３４４で休憩施設が存在しないと判断された場合（ステップＳ３４４：Ｎｏ）、あるいは、ステップＳ３４８で、リンクコストをクリアした場合には、携帯電話２００は、ユーザが実際に、検索された休憩施設で休憩したか否かを判断するため、休憩確認処理ルーチンを実行する（ステップＳ３５０）。この休憩確認処理ルーチンは、第１実施例で説明した処理内容と同様である。なお、ステップＳ３４４で休憩施設が存在しないと判断された場合には、携帯電話２００のＣＰＵ２１１は、検索範囲を広げて、再度、休憩施設の検索を行うこととしてもよい。
【０１１２】
休憩確認処理ルーチンが終了すると、携帯電話２００のＣＰＵ２１１は、現在位置が、目的地に到達したか否かを判断する（ステップＳ３５２）。目的地に到達していないと判断された場合には、携帯電話２００のＣＰＵ２１１は、再度ＧＰＳ受信機２０１を用いて現在位置を測位する（ステップＳ３３０）。こうすることで、目的地に達するまでの間、推奨経路と休憩施設の位置がユーザに案内されることになる。一方、目的地に到達していれば、携帯電話２００のＣＰＵ２１１は、当該経路案内処理ルーチンを終了する。
【０１１３】
以上で説明した第３実施例では、携帯電話２００がリンクコストを加算していくことで、休憩施設の検索を動的に行う。そのため、経路探索サーバ１００の負荷を軽減することができる。
【０１１４】
なお、本実施例の経路案内処理ルーチンにおいても、第２実施例の変形例に示したように、直前に通過した休憩施設から推奨経路に沿って、許容コスト分、進んだ地点の周囲に存在する休憩施設を事前に検索し、その地点に休憩施設が存在しないと判断された場合に、図１２に示したように、休憩施設を検索するポイントを１００％の位置から現在位置まで徐々に移動させつつ、休憩施設の検索を行うこととしてもよい。
【０１１５】
Ｅ．変形例：
以上、本発明の実施形態および種々の実施例について説明したが、本発明はこれらの実施形態や実施例に限定されず、その趣旨を逸脱しない範囲で種々の構成を採ることができることはいうまでもない。例えば、以下のような変形が可能である。
【０１１６】
（変形例１）上述した実施例では、経路探索を行う前に、予め、ユーザからユーザ情報の入力を受け付けることで、そのユーザの移動能力に応じた地点に休憩施設の場所を決定している。これに対して、複数のユーザのそれぞれの移動能力に応じて休憩施設の場所を同時に決定することで、複数のユーザの休憩場所を同時に案内することとしてもよい。
【０１１７】
図１５は、大人用の休憩場所と子供用の休憩場所とを同時にユーザに提示した例を示す説明図である。大人用の推奨経路には、大人の移動能力に応じて設定された休憩施設の位置が示されており、子供用の推奨経路には、子供の移動能力に応じて設定された休憩施設の位置が示されている。このように、複数のユーザの休憩施設の位置を同時に案内することで、例えば、大人と子供とが一緒に散歩しているような状況において、それぞれに適した休憩場所を案内することが可能になる。なお、推奨経路および休憩場所は、大人用と子供用とで色を変えて表示すると、大人用か子供用かの判別が容易となるため好適である。
【０１１８】
（変形例２）上述した実施例では、図２に示したように、リンクデータに対応付けられた属性情報の種別に応じて、所定の係数をリンクコストに乗算することで、歩道の特徴に応じたコストデータを求めている。これに対して、例えば、推奨経路情報と地図データに付加された標高データとを対比して、推奨経路上の勾配を求め、その勾配に応じてリンクコストを増減させることとしてもよい。このような態様であれば、リンクコストに対して、属性情報を新たに付加する作業無しに、既存の標高データを用いることで、勾配に応じたリンクコストを求めることが可能になる。
【０１１９】
（変形例３）上述した実施例では、図２に示したように、リンクの属性が、坂道や階段の場合にはその方向にかかわらず、リンクコストを増大させる係数が設定されている。しかし、上りの場合は、リンクコストを増大させ、下りの場合は、リンクコストを軽減するように係数を設定してもよい。また、エスカレータや動く歩道についても、その移動方向に応じて、係数が設定されていてもよい。
【０１２０】
（変形例４）上述した実施例では、推奨経路上の休憩施設を、所定のシンボルによって表示している（図７参照）。これに対して、休憩施設や休憩施設検索ポイントによって区切られる各区間を、それぞれ異なる色によって表示することとしてもよい。このような表示態様であれば、休憩施設をシンボルによって表示することなく、休憩施設の位置をユーザに示すことが可能になる。
【０１２１】
（変形例５）上述した第１実施例では、図５に示したように、出発地から目的地までに予め休憩施設検索ポイントの位置を決定し、その後、各休憩施設検索ポイントに最も近い休憩施設を検索している。これに対して、第１実施例にも、図１２に示した休憩施設の設定方法を適用してもよい。例えば、図５において、まず、出発地から最初の許容コストに到達する地点の周辺に存在する休憩施設を検索し、休憩施設が存在しないと判断された場合には、検索ポイントを最初の許容コストに到達する地点よりも前の位置に徐々に移動させて、休憩施設の検索を行っていく。そして、休憩施設が存在すると判断された場合には、その位置に休憩施設検索ポイントを決定し、以後、同様の処理を繰り返す。このような処理を行えば、許容コストを超えない位置の休憩施設を確実に案内することが可能になる。
【０１２２】
（変形例６）上述した実施形態や実施例では、経路探索サーバ１００と地図サーバ１５０とは、別々のサーバによって構成されている。しかし、これらは、単一のサーバによって構成されていてもよい。また、経路探索サーバ１００には、歩道ネットワークデータ１０３と休憩施設データベース１０７とが記憶されており、これらのデータを用いて、経路探索や休憩施設の検索を行うこととした。しかし、これらのデータは、別々のサーバに記憶されていてもよく、各サーバが、個別に、経路探索または休憩施設の検索を行うこととしてもよい。
【符号の説明】
【０１２３】
１０…休憩場所案内システム
１００…経路探索サーバ
１０２…通信部
１０３…歩道ネットワークデータ
１０４…制御部
１０５…記憶装置
１０７…休憩施設データベース
１５０…地図サーバ
１５２…通信部
１５４…制御部
１５５…記憶装置
１５６…地図データ
２００…携帯電話
２０１…ＧＰＳ受信機
２０２…表示パネル
２０５…無線通信回路
２０６…操作部
２１０…主制御部
２１１…ＣＰＵ
２１２…ＲＡＭ
２１３…ＲＯＭ
２２０…通話制御部
【技術分野】
【０００１】
本発明は、出発地から目的地までの推奨経路を案内する技術に関し、詳しくは、推奨経路と共にユーザに休憩場所を案内する技術に関する。
【背景技術】
【０００２】
従来、カーナビゲーションシステムの分野において、出発地から目的地までの推奨経路上に、休憩場所を表示させる技術が種々提案されている。
【０００３】
例えば、特許文献１には、案内ルートの総延長が、予め設定された上限距離を超えた場合等に、案内ルートの途中に休憩エリアを自動的に表示させる技術が記載されている。また、特許文献２には、目的地までの到達状況（例えば、序盤、中盤、終盤等）に応じて、休憩ポイントの設定間隔を変動させる技術が記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００３−１８５４５１号公報
【特許文献２】特開２００１−２２７９６８号公報
【０００５】
近年、携帯電話やＰＤＡ（Personal Digital Assistant）の高性能化によって、これらの携帯端末でも、従来のカーナビゲーションシステムと同等の経路探索を行うことが可能になっている。携帯端末は、人の歩行時にも利用可能であることから、車両用の推奨経路だけではなく、歩行者用の推奨経路を探索するシステムが実用化されている。
【０００６】
車両の走行能力は、制限速度が存在する以上、比較的画一的であると言える。しかし、人の移動能力は、性別や年齢など、その人の特徴に応じて異なる。そのため、歩行用の推奨経路上において休憩場所を決定しようとしても、人によって移動能力が異なるため、従来のカーナビゲーションシステムにおける休憩ポイントの設定技術をそのまま適用することはできなかった。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
このような問題を考慮し、本発明が解決しようとする課題は、人の移動能力に応じて決定された休憩場所を推奨経路とともにユーザに案内することにある。
【課題を解決するための手段】
【０００８】
本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態又は適用例として実現することが可能である。
【０００９】
［適用例１］出発地から目的地までの推奨経路と休憩場所とを案内する休憩場所案内システムであって、
歩道を表すリンクデータ及び該リンクデータが表す歩道の端点を示すノードデータによって歩道のつながり状態が記録され、前記リンクデータに、該リンクデータが表す歩道を通行する際にかかる負荷を表すコストデータが対応付けられた歩道ネットワークデータを記憶するデータ記憶部と、
ユーザの特徴を示すユーザ情報及び前記出発地に関する情報及び前記目的地に関する情報の入力を受け付ける情報入力部と、
前記歩道ネットワークデータを用いて、前記推奨経路を探索する経路探索部と、
前記ユーザ情報に基づいて、前記ユーザの移動能力を前記コストデータによって表した許容コストデータを決定する許容コスト決定部と、
前記許容コストデータに応じて前記推奨経路を複数の区間に区切るポイントを決定するポイント決定部と、
前記決定されたポイントの周辺で、前記休憩場所を決定する休憩場所決定部と、
前記推奨経路と前記決定された休憩場所とを出力する出力部と
を備える休憩場所案内システム。
【００１０】
上記態様の休憩場所案内システムでは、ユーザの特徴を示すユーザ情報に基づいて許容コストデータを求める。そして、この許容コストデータに応じて、推奨経路を複数の区間に区切り、この区切ったポイントに応じて休憩場所を決定する。従って、ユーザの移動能力に応じた休憩場所を推奨経路とともにユーザに案内することが可能になる。
【００１１】
［適用例２］適用例１に記載の休憩場所案内システムであって、
前記データ記憶部は、更に、休憩可能な施設である休憩施設の位置が記録された休憩施設データベースを記憶しており、
前記休憩場所決定部は、前記休憩施設データベースから前記ポイントの周辺に存在する休憩施設を検索し、該検索によって存在すると判断された休憩施設を前記休憩場所として決定する休憩場所案内システム。
【００１２】
上記態様の休憩場所案内システムでは、許容コストデータに応じて区切られたポイントの周辺に存在する休憩施設を検索し、その休憩施設を休憩場所として出力することができる。従って、ユーザが休憩するのに適した場所を案内することが可能になる。
【００１３】
［適用例３］適用例２に記載の休憩場所案内システムであって、
前記休憩場所決定部は、前記ポイントの周辺に前記休憩施設が検索により存在しないと判断された場合には、前記ポイントを、前記推奨経路上、前記出発地側に所定量移動させて、再度、前記検索を行う休憩場所案内システム。
【００１４】
上記態様の休憩場所案内システムでは、許容コストデータに応じて区切られたポイントの周辺に休憩施設が存在しないと判断されても、そのポイントを出発地側に移動させて、再度、休憩施設の検索を行う。そのため、ユーザの疲労度が高まる前に、休憩施設を案内することが可能になる。
【００１５】
［適用例４］適用例３に記載の休憩場所案内システムであって、更に、
前記ユーザの現在位置を測位する測位部と、前記測位された現在位置に基づいて、前記ユーザが休憩したかを判断する休憩判断部とを備える休憩場所案内システム。
【００１６】
このような態様の休憩場所案内システムによれば、ユーザが休憩したかどうかを確認することが可能になる。
【００１７】
［適用例５］適用例４に記載の休憩場所案内システムであって、
前記休憩判断部は、前記ユーザが前記休憩場所以外の他の場所で休憩したと判断した場合に、該他の場所を出発地として前記経路探索部に再度、前記推奨経路の探索を行わせ、かつ、前記休憩場所決定部に新たな休憩場所を決定させる休憩場所案内システム。
【００１８】
このような態様の休憩場所案内システムであれば、案内した休憩場所とは異なる場所でユーザが休憩した場合であっても、その場所を基準として新たな推奨経路と新たな休憩場所とを案内することができる。
【００１９】
［適用例６］適用例４に記載の休憩場所案内システムであって、
前記休憩判断部は、前記測位された現在位置に基づいて、前記ユーザが、前記休憩場所を通過したか否かを判断し、前記休憩場所を通過したと判断した場合に、前記現在位置の周辺に存在する前記休憩施設を前記休憩施設データベースから検索し、該検索によって存在すると判断された休憩施設を前記ユーザに案内する休憩場所案内システム。
【００２０】
このような態様の休憩場所案内システムであれば、案内した休憩場所をユーザが通過してしまった場合でも、新たな休憩場所を案内することが可能になる。
【００２１】
［適用例７］適用例１ないし適用例６のいずれかに記載の休憩場所案内システムであって、
該休憩場所案内システムは、サーバ装置と、該サーバ装置とネットワークによって接続された端末装置とを備えており、
前記サーバ装置は、前記データ記憶部と、前記経路探索部と、前記許容コスト決定部と、前記ポイント決定部と、前記休憩場所決定部とを備え、
前記端末装置は、前記受付部と、前記出力部とを備える休憩場所案内システム。
【００２２】
このような態様の休憩場所案内システムであれば、端末装置とサーバ装置とが連携して、ユーザに、推奨経路と休憩場所とを案内することができる。
【００２３】
［適用例８］適用例７に記載の休憩場所案内システムであって、
前記サーバ装置は、前記経路探索部によって探索された前記推奨経路を表す情報に、前記ポイント決定部によって決定されたポイントを付加した推奨経路情報を、前記端末装置に送信し、
前記端末装置は、前記推奨経路情報を受信して、前記休憩場所決定部によって前記休憩場所を決定し、前記出力部によって前記推奨経路および前記決定された休憩場所の出力を行う休憩場所案内システム。
【００２４】
このような態様の休憩場所案内システムであれば、端末装置側で、休憩場所の決定を行うことができる。
【００２５】
［適用例９］適用例７に記載の休憩場所案内システムであって、
前記サーバ装置は、前記経路探索部によって探索された前記推奨経路を表す情報に、前記休憩場所決定部によって決定された前記休憩場所を付加した推奨経路情報を、前記端末装置に送信し、
前記端末装置は、前記推奨経路情報を受信して、前記出力部によって前記推奨経路および前記決定された休憩場所の出力を行う休憩場所案内システム。
【００２６】
このような態様の休憩場所案内システムであれば、サーバ装置側で、休憩場所の決定までを行うことができる。
【００２７】
［適用例１０］適用例１ないし適用例６のいずれかに記載の休憩場所案内システムであって、
該休憩場所案内システムは、サーバ装置と、該サーバ装置とネットワークによって接続された端末装置とを備えており、
前記サーバ装置は、前記データ記憶部と、前記経路探索部とを備え、
前記端末装置は、前記受付部と、前記許容コスト決定部と、前記ポイント決定部と、前記休憩場所決定部と、前記出力部とを備える休憩場所案内システム。
【００２８】
このような態様の休憩場所案内システムであれば、端末装置が主体となって、許容コストデータや、推奨経路を複数の区間に区切るポイントの決定を行い、更に、休憩場所の決定までを行うことができる。
【００２９】
［適用例１１］出発地から目的地までの推奨経路と休憩場所とを案内する休憩場所案内方法であって、
コンピュータが、ユーザの特徴を示すユーザ情報及び前記出発地に関する情報及び前記目的地に関する情報の入力を受け付け、
コンピュータが、歩道を表すリンクデータ及び該リンクデータが表す歩道の端点を示すノードデータによって歩道のつながり状態が記録され、前記リンクデータに、該リンクデータが表す歩道を通行する際にかかる負荷を表すコストデータが対応付けられた歩道ネットワークデータを用いて、前記推奨経路を探索し、
コンピュータが、前記ユーザ情報に基づいて、前記ユーザの移動能力を前記コストデータによって表した許容コストデータを決定し、
コンピュータが、前記許容コストデータに応じて前記推奨経路を複数の区間に区切るポイントを決定し、
コンピュータが、前記決定されたポイントの周辺で、前記休憩場所を決定し、
コンピュータが、前記推奨経路と前記決定された休憩場所とを出力する休憩場所案内方法。
【００３０】
上記態様の休憩場所案内方法によっても、上述した休憩場所案内システムと同様に、ユーザの移動能力に応じた休憩場所を推奨経路とともにユーザに提示することが可能になる。
【００３１】
なお、本発明は、上述した休憩場所案内システムや休憩場所案内方法としての構成のほか、コンピュータプログラムとしても構成することができる。かかるコンピュータプログラムは、コンピュータが読取可能な記録媒体に記録されていてもよい。記録媒体としては、例えば、フレキシブルディスクやＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、光磁気ディスク、メモリカード、ハードディスク等の種々の媒体を利用することができる。
【図面の簡単な説明】
【００３２】
【図１】休憩場所案内システム１０の概略構成を示す説明図である。
【図２】歩道ネットワークデータ１０３の概略構造を示す説明図である。
【図３】第１実施例における経路設定処理ルーチンのフローチャートである。
【図４】許容コストテーブルの一例を示す説明図である。
【図５】休憩施設検索ポイントの設定例を示す説明図である。
【図６】第１実施例における経路案内処理ルーチンのフローチャートである。
【図７】表示パネル２０２上に現在位置や休憩施設の位置が表示された例を示す説明図である。
【図８】休憩確認処理ルーチンのフローチャートである。
【図９】第２実施例における経路設定処理ルーチンのフローチャートである。
【図１０】第２実施例における経路案内処理ルーチンのフローチャートである。
【図１１】第２実施例における経路案内処理ルーチンの変形例を示すフローチャートである。
【図１２】休憩施設検索ポイントを移動させつつ休憩施設の検索を行う方法を示す説明図である。
【図１３】第３実施例における経路設定処理ルーチンのフローチャートである。
【図１４】第３実施例における経路案内処理ルーチンのフローチャートである。
【図１５】大人用の休憩場所と子供用の休憩場所とを同時にユーザに提示した例を示す説明図である。
【発明を実施するための形態】
【００３３】
以下、本発明の実施の形態を実施例に基づき次の順序で説明する。
Ａ．休憩場所案内システムの概略構成：
Ｂ．第１実施例（サーバ側で休憩施設の位置を決定）：
（Ｂ１）経路設定処理：
（Ｂ２）経路案内処理：
（Ｂ３）休憩確認処理：
Ｃ．第２実施例（サーバ側で休憩施設検索ポイントを決定）：
（Ｃ１）経路設定処理：
（Ｃ２）経路案内処理：
（Ｃ３）経路案内処理の変形例：
Ｄ．第３実施例（端末側で休憩施設の位置を動的に決定）：
（Ｄ１）経路設定処理：
（Ｄ２）経路案内処理：
Ｅ．変形例：
【００３４】
Ａ．休憩場所案内システムの概略構成：
図１は、本発明の一実施形態としての休憩場所案内システム１０の概略構成を示す説明図である。図示するように、本実施形態の休憩場所案内システム１０は、サーバ装置としての経路探索サーバ１００と、地図サーバ１５０と、端末装置としての携帯電話２００とを含んで構成されている。本実施例の携帯電話２００は、ＧＰＳ受信機２０１を備えており、当該ＧＰＳ受信機２０１を用いて地図の表示や経路案内を行うことができる。図１には、携帯電話２００を１台のみ示しているが、複数台の携帯電話２００が、休憩場所案内システム１０に含まれていてもよい。
【００３５】
携帯電話２００は、ＧＰＳ受信機２０１と、表示パネル２０２と、無線通信回路２０５と、操作部２０６と、主制御部２１０と、通話制御部２２０とを備えている。
【００３６】
主制御部２１０は、携帯電話２００の動作全般を制御するためのコントローラである。主制御部２１０は、ＣＰＵ２１１と、ＲＡＭ２１２と、ＲＯＭ２１３とを備えている。ＣＰＵ２１１は、ＲＯＭ２１３に記憶された制御プログラムをＲＡＭ２１２にロードして実行することで、後述する種々の処理を実現する。
【００３７】
ＧＰＳ受信機２０１は、ＧＰＳ（Global Positioning System／全地球測位システム）を構成する人工衛星から送信された電波を受信する装置である。主制御部２１０は、ＧＰＳ受信機２０１が受信した電波に基づき現在位置を測位する。
【００３８】
表示パネル２０２は、液晶ディスプレイとこれを駆動する駆動回路とを備えている。液晶ディスプレイは、たとえば、４８０画素・６４０画素（ＶＧＡ）の解像度を有する。主制御部２１０は、表示パネル２０２を制御することで、地図や推奨経路、現在位置などを表示する。表示パネル２０２には、液晶ディスプレイに限らず、有機ＥＬディスプレイなど、種々の表示装置を採用することが可能である。
【００３９】
無線通信回路２０５は、基地局ＢＳとの間で無線によるデータ通信もしくは音声通信を行うための回路である。基地局ＢＳには、インターネットＩＮＴを介して経路探索サーバ１００や地図サーバ１５０が接続されている。無線通信回路２０５は、基地局ＢＳを介して、経路探索サーバ１００や地図サーバ１５０にアクセスすることができる。
【００４０】
通話制御部２２０は、音声通話のための着信や呼出、音声信号と電気信号の変換などを行う回路である。
【００４１】
操作部２０６は、テンキー２０６ａやカーソルキー２０６ｂなどのボタン群から構成される。ユーザは、これらのボタンを用いることで、経路探索に用いられる出発地や目的地に関する情報などの入力を行うことができる。
【００４２】
地図サーバ１５０は、インターネットＩＮＴを介して携帯電話２００との通信を行う通信部１５２と、ＣＰＵやＲＡＭ、ＲＯＭからなる制御部１５４と、地図データ１５６が記憶された記憶装置１５５とを備えている。
【００４３】
地図データ１５６には、携帯電話２００が表示パネル２０２に地図を表示するためのデータが記録されている。この地図データ１５６は、緯度、経度を座標とするベクトル形式で構成されている。地図データ１５６には、例えば、建物や道路、歩道、線路等の地物の形状を表すデータが含まれている。制御部１５４は、携帯電話２００から地図データ１５６の取得要求情報が送信されると、携帯電話２００から指定された範囲のデータを記憶装置１５５から抽出し、通信部１５２を介して携帯電話２００に送信する。なお、本実施形態では、地図データ１５６は、ベクトル形式で記録されていることとするが、ラスタ形式で記録されていてもよい。
【００４４】
経路探索サーバ１００は、インターネットＩＮＴを介して携帯電話２００との通信を行う通信部１０２と、ＣＰＵやＲＡＭ、ＲＯＭからなる制御部１０４と、歩道ネットワークデータ１０３や休憩施設データベース１０７が記憶されたデータ記憶部としての記憶装置１０５とを備えている。歩道ネットワークデータ１０３には、歩道のつながり状態を表す情報が記録されている。制御部１０４は、携帯電話２００から経路探索要求情報が送信されると、記憶装置１０５に記憶された歩道ネットワークデータ１０３を用いて推奨経路の探索を行う。
【００４５】
図２は、歩道ネットワークデータ１０３の概略構造を示す説明図である。図２（ａ）には、４つのノードデータ（Ｎ１〜Ｎ４）と、４つのリンクデータ（Ｌ１〜Ｌ４）とにより構成された歩道ネットワークの一例を示している。ノードデータは、ランドマークや交差点、分岐点、屈曲点などの地点を表し、リンクデータはこれらのノードを結ぶ線分によって歩道を表す。
【００４６】
図２（ｂ）には、リンクデータの詳細な構成を示している。各リンクデータには、そのリンクを構成するノードデータの番号と、リンクコストと、属性情報とが対応付けられている。リンクコストは、そのリンクが表す歩道を通行する際にユーザにかかる負荷を表している。本実施例では、リンクコストは、そのリンクが表す歩道の長さに応じて設定されている。なお、リンクコストは、そのリンクが表す歩道を通行するのに要する時間に応じて設定されていてもよい。制御部１０４は、ユーザから受け付けた種々の条件（例えば、「雨に濡れない」や「階段が少ない」といった条件）を満足しつつ、出発地から目的地までの間に存在するリンクの総コストが最小となる推奨経路を、周知のダイクストラ法を用いて探索する。このとき、経由地が指定されていれば、その経由地を経由する推奨経路の探索を行う。
【００４７】
属性情報は、そのリンクが表す歩道の特徴を示している。本実施例では、属性情報として、平坦、坂道、階段、エスカレータ、動く歩道、未舗装路などの情報が記録されている。
【００４８】
図２（ｃ）には、属性情報に応じてリンクコストに乗算される係数が記録された係数テーブルを示している。この係数テーブルは、歩道ネットワークデータ１０３の一部として記憶装置１０５に記憶されている。この係数テーブルには、ユーザの移動手段が徒歩の場合と、自転車の場合とで異なる係数が設定されている。例えば、属性情報が「平坦」の場合には、歩行時も自転車乗車時も、係数は、「１」に設定されている。これに対して、属性情報が「階段」の場合には、歩行時には、係数が「２」に設定されている。そのため、属性情報として「階段」と設定されたリンクは、「平坦」と設定されたリンクよりも、経路として選択される確率が１／２になることになる。また、属性情報が「階段」の場合には、自転車乗車時には、係数が「１０００」に設定される。つまり、自転車乗車時には、そのリンクが経路として選択される確率が極端に低くなる。そのため、自転車乗車時に階段を含む経路が探索されることが抑制されることになる。なお、図２（ｃ）に示した係数テーブルには、「徒歩」や「自転車」以外にも、「車椅子」や「ベビーカー」などの移動手段に応じた係数が設定されていてもよい。
【００４９】
経路探索サーバ１００の記憶装置１０５には、歩道ネットワークデータ１０３の他に、休憩施設データベース１０７が記憶されている。この休憩施設データベース１０７には、ジャンルとして「休憩施設」と設定された施設の情報（以下、「休憩施設情報」という）が記録されている。休憩施設とは、例えば、喫茶店やレストラン、ベンチなど、ユーザが休憩可能な施設のことをいう。休憩施設情報には、例えば、休憩施設の種別、名称、位置（経緯度）、電話番号、住所などの情報が含まれる。なお、休憩施設データベース１０７には、ショッピングセンターや公共施設、公園など、休憩施設以外の一般的な施設の情報が含まれていてもよい。
【００５０】
本実施形態の休憩場所案内システム１０では、経路探索サーバ１００によって出発地から目的地までの推奨経路が探索され、携帯電話２００によって、その推奨経路に従った経路案内が行われる。本実施形態では、この経路案内時に、ユーザの移動能力に応じた間隔で休憩場所が案内される。つまり、目的地までの距離が遠距離の場合に、その途中で休憩可能な場所が、ユーザの移動能力に応じて案内される。以下、休憩場所をユーザに案内するための処理内容について、種々の実施例を説明する。
【００５１】
Ｂ．第１実施例（サーバ側で休憩施設の位置を決定）：
以下に説明する第１実施例では、経路探索サーバ１００側で、推奨経路中に休憩場所を設定する処理方法を説明する。
【００５２】
（Ｂ１）経路設定処理：
図３は、第１実施例において実行される経路設定処理ルーチンのフローチャートである。図３には、携帯電話２００側で実行される処理と、経路探索サーバ１００側で実行される処理とを併記している。この経路設定処理ルーチンは、例えば、携帯電話２００のナビゲーション機能がユーザによって選択された場合に実行される。
【００５３】
この経路設定処理ルーチンでは、まず、情報入力部としての携帯電話２００のＣＰＵ２１１が、所定の設定画面を表示パネル２０２に表示して、経路探索の条件の入力をユーザから受け付ける（ステップＳ１００）。具体的には、ＣＰＵ２１１は、出発地及び目的地に関する情報とユーザ情報との入力を受け付ける。ユーザは、出発地および目的地として、例えば、ＧＰＳ受信機２０１によって検出された現在位置を指定することができる。また、ユーザは、出発地および目的地を、表示パネル２０２に表示された地図上から指定することができる。更に、ユーザは、出発地および目的地を、電話番号や郵便番号、住所を用いて指定することも可能である。ユーザ情報としては、携帯電話２００のＣＰＵ２１１は、年齢、性別、移動手段の入力をユーザから受け付ける。本実施例では、移動手段として、「徒歩」もしくは「自転車」のいずれかが入力可能であることとする。なお、ユーザ情報は、ステップＳ１００の処理が実行されるよりも前に、予め、ユーザから携帯電話２００に初期設定として登録されていてもよい。
【００５４】
携帯電話２００のＣＰＵ２１１は、探索条件の入力を受け付けると、入力された探索条件を表すデータ含む経路探索要求情報を経路探索サーバ１００に送信する（ステップＳ１０２）。
【００５５】
経路探索部としての経路探索サーバ１００のＣＰＵは、携帯電話２００から経路探索要求情報を受信すると（ステップＳ１０４）、歩道ネットワークデータ１０３を用いて、指定された出発地から目的地までの推奨経路を探索する（ステップＳ１０６）。このとき、探索条件として経由地が指定されていれば、その経由地を含む推奨経路を探索する。
【００５６】
経路探索が終了すると、経路探索サーバ１００は、経路探索要求情報に含まれるユーザ情報に応じて、ユーザが休憩なしで一度に移動可能なコスト（以下、「許容コスト」という）を決定する（ステップＳ１０８）。経路探索サーバ１００は、記憶装置１０５に記憶された許容コストテーブルを参照することで、許容コストの決定を行う。
【００５７】
図４は、許容コストテーブルの一例を示す説明図である。図示するように、許容コストテーブルには、ユーザの年齢、性別、移動手段に応じて、ユーザが休憩なしで一度に移動可能なコストが定義されている。例えば、年齢が３０歳で、性別が男性、移動手段が徒歩であれば、図示するように、許容コストは、「３０００」に決定される。なお、本実施例では、許容コストテーブルを参照することで、許容コストを決定することとしたが、所定の基準コストに対して、性別や年齢、移動手段に応じた係数を乗算することで許容コストを算出することとしてもよい。また、図４に示した条件以外にも、例えば、ユーザが履いている靴の種類（例えば、スニーカ、革靴、パンプス、ハイヒール、長靴等）や、天気（例えば、晴天、曇天、雨天、雪、強風、雷等）などの条件も、許容コストに反映させることとしてもよい。こうすることで、例えば、スニーカを履いている場合にはハイヒールを履いている場合よりも許容コストを増大させることができ、また、雨天よりも晴天の方が、許容コストを増大させることができる。
【００５８】
ステップＳ１０８において許容コストを決定すると、続いて、本実施例におけるポイント決定部としての経路探索サーバ１００のＣＰＵは、ステップＳ１０６で探索した推奨経路上に、休憩施設の検索を行うポイント（以下、「休憩施設検索ポイント」という）を決定する（ステップＳ１１０）。具体的には、経路探索サーバ１００のＣＰＵは、全ての休憩施設検索ポイント間のリンクコストが、許容コスト内に収まるように、推奨経路を複数の区間に区切るポイントを休憩施設検索ポイントとして決定する。
【００５９】
図５は、休憩施設検索ポイントの決定例を示す説明図である。図５には、出発地から目的地まで、１１個のノード（Ｎ１〜Ｎ１１）で構成された直線状の経路を例示している。各ノード間のリンクの下部には、そのリンクのリンクコストを示している。経路探索サーバ１００のＣＰＵは、出発地から目的地まで順番にリンクコストを加算していき、加算されたリンクコストが、許容コストと一致するポイントを休憩施設検索ポイントとして決定する。
【００６０】
推奨経路上に休憩施設検索ポイントを決定すると、本実施例における休憩場所決定部としての経路探索サーバ１００のＣＰＵは、各休憩施設検索ポイントの周辺に存在する休憩施設を休憩施設データベース１０７から検索する（ステップＳ１１２）。具体的には、経路探索サーバ１００のＣＰＵは、各休憩施設検索ポイントを中心とした所定の検索範囲において、ジャンルが「休憩施設」である施設の検索を行う。検索範囲は、ユーザの移動手段に応じて変動させる。例えば、ユーザの移動手段が徒歩であれば、各休憩施設検索ポイントの周囲１００ｍの範囲で休憩施設の検索を行い、自転車であれば、周囲２００ｍの範囲で休憩施設の検索を行う。なお、休憩施設データベースに、「休憩施設」というジャンルが存在しない場合には、経路探索サーバ１００のＣＰＵは、より具体的なジャンルとして、「レストラン」や「喫茶店」、「ベンチ」など、休憩施設として利用可能な施設を含むジャンルを指定して検索してもよい。なお、本実施例では、検索範囲を、ユーザの移動手段に応じて変動させることとしたが、もちろん、ユーザの移動手段にかかわらず、一律の検索範囲を適用してもよい。
【００６１】
休憩施設の検索を終えると、経路探索サーバ１００のＣＰＵは、検索範囲内に存在すると判断された休憩施設のうち、各休憩施設検索ポイントに最も近い休憩施設を経由するように、出発地から目的地までの推奨経路を再探索（リルート）する（ステップＳ１１４）。なお、休憩施設を経由する推奨経路は新規の探索ではあるが、目的地までの推奨経路については、ステップＳ１０６において、一度、探索されているので、本実施例では、「再探索」と表現している。
【００６２】
休憩施設を経由する推奨経路を再探索すると、経路探索サーバ１００のＣＰＵは、再探索された推奨経路を表す推奨経路情報を携帯電話２００に送信する（ステップＳ１１６）。なお、推奨経路情報には、各休憩施設の種別や名称、位置（経緯度）、電話番号、住所などを示す情報が含まれていてもよい。
【００６３】
出力部としての携帯電話２００のＣＰＵは、経路探索サーバ１００から推奨経路情報を受信すると（ステップＳ１１８）、受信した推奨経路情報を表示パネル２０２に表示する（ステップＳ１２０）。このとき、携帯電話２００のＣＰＵ２１１は、休憩施設が含まれた推奨経路を図形的に地図上に表示させてもよいし、推奨経路に含まれる主要な交差点や休憩施設の名称を含む文字情報を表示パネル２０２に表示させてもよい。もちろん、図形と文字情報の両者を表示させてもよい。推奨経路情報を表示パネル２０２に表示すると、携帯電話２００のＣＰＵ２１１は、表示した推奨経路情報に基づいて経路案内を開始するかをユーザに問い合わる（ステップＳ１２２）。そして、ユーザから経路案内開始の操作を受け付けると、携帯電話２００のＣＰＵ２１１は、経路探索サーバ１００から受信した推奨経路情報に基づいて、以下に説明する経路案内処理ルーチンを実行する（ステップＳ１２４）。
【００６４】
（Ｂ２）経路案内処理：
図６は、図３のステップＳ１２４で実行される経路案内処理ルーチンのフローチャートである。この経路案内処理ルーチンが実行されると、まず、携帯電話２００のＣＰＵ２１１は、測位部としてのＧＰＳ受信機２０１を用いて、現在位置を測位する（ステップＳ１３０）。そして、測位された現在位置に対応する地図データを地図サーバ１５０から取得する（ステップＳ１３２）。このとき、ＲＡＭ２１２に、地図データがキャッシュされていれば、地図サーバ１５０からの地図データの取得は省略することとしてもよい。
【００６５】
地図データを取得すると、続いて、携帯電話２００のＣＰＵ２１１は、経路探索サーバ１００から受信した推奨経路上に、現在位置をルートマッチングさせる（ステップＳ１３４）。ルートマッチングとは、ＧＰＳ受信機２０１によって測位された現在位置データに含まれる測定誤差を解消するため、測位された位置を、推奨経路に沿った位置に補正する処理のことをいう。
【００６６】
ルートマッチング後、携帯電話２００のＣＰＵ２１１は、推奨経路と現在位置と休憩施設の位置とを表示パネル２０２に表示する（ステップＳ１３６）。具体的には、携帯電話２００のＣＰＵ２１１は、ステップＳ１３２で取得した地図データ上に、推奨経路を表す図形と、現在位置を示すシンボルと、休憩施設の位置を示すシンボルとを重畳表示させる。図７には、表示パネル２０２上に、推奨経路や休憩施設の位置が表示された例を示した。推奨経路については太線で示し、休憩施設の位置については、星マークを付している。なお、図７の左上に示すように、携帯電話２００のＣＰＵ２１１は、次に案内される休憩施設の詳細情報を画面上に表示することとしてもよい。
【００６７】
休憩施設の位置や推奨経路の表示を行うと、休憩判断部としての携帯電話２００のＣＰＵ２１１は、ユーザが、休憩施設で実際に休憩したか否かを確認する休憩確認処理ルーチンを実行する（ステップＳ１３８）。かかる処理の詳細は後述する。
【００６８】
休憩確認処理ルーチンが終了すると、携帯電話２００のＣＰＵ２１１は、現在位置が、目的地に到達したか否かを判断する（ステップＳ１４０）。目的地に到達していないと判断された場合には、携帯電話２００のＣＰＵ２１１は、再度ＧＰＳ受信機２０１を用いて現在位置を測位する（ステップＳ１３０）。こうすることで、目的地に達するまでの間、推奨経路や休憩施設がユーザに案内されることになる。一方、目的地に到達していれば、携帯電話２００のＣＰＵ２１１は、当該経路案内処理ルーチンを終了する。
【００６９】
（Ｂ３）休憩確認処理：
図８は、図６のステップＳ１３８で実行される休憩確認処理ルーチンのフローチャートである。この休憩確認処理ルーチンが実行されると、まず、休憩判断部としての携帯電話２００のＣＰＵ２１１は、測位された現在位置の変移に基づいて、所定時間（例えば、１０分）、ユーザが停止したか否かを判断する（ステップＳ１５０）。
【００７０】
ステップＳ１５０において、ユーザが停止していると判断された場合には（ステップＳ１５０：Ｙｅｓ）、携帯電話２００のＣＰＵ２１１は、その停止地点が、推奨経路上に設定された休憩施設の位置であるか否かを判断する（ステップＳ１５２）。停止地点が、休憩施設の位置であれば（ステップＳ１５２：Ｙｅｓ）、ユーザが予定通りの休憩施設で休憩していることになるため、携帯電話２００のＣＰＵ２１１は、特別な処理を実行することなく当該休憩確認処理ルーチンを終了する。
【００７１】
ステップＳ１５２において、停止地点が休憩施設の位置ではないと判断されれば（ステップＳ１５２：Ｎｏ）、ユーザは、推奨経路上に決定された休憩施設以外の場所で休憩している可能性がある。そのため、携帯電話２００のＣＰＵ２１１は、まず、表示パネル２０２に所定のユーザインタフェースを表示することで、ユーザに対して、現在休憩中であるか否かを問い合わせる（ステップＳ１５４）。この問い合わせの結果、ユーザから、現在休憩中である旨の操作を受け付けると、携帯電話２００のＣＰＵ２１１は、現在休憩中の地点から目的地までの間に、新たに休憩施設の位置を決定するために、リルートを行うか否かをユーザに問い合わせる（ステップＳ１５６）。ユーザから、リルートを行う旨の操作を受け付けると、携帯電話２００のＣＰＵ２１１は、経路探索サーバ１００にリルートを要求する（ステップＳ１５８）。経路探索サーバ１００のＣＰＵは、このリルートの要求を受けると、現在位置を出発地として、図３に示した経路設定処理と同等の処理を行う。こうすることで、現在位置から目的地までに、新たな推奨経路と新たな休憩施設とが決定されることになる。リルートが完了すると、携帯電話２００のＣＰＵ２１１は、当該休憩確認処理ルーチンを終了する。なお、ステップＳ１５４で、ユーザから、現在休憩中ではない旨の操作を受け付けた場合や、ステップＳ１５６で、ユーザからリルートを行わない旨の操作を受け付けた場合には、携帯電話２００のＣＰＵ２１１は、当該休憩確認処理ルーチンを終了する。
【００７２】
ステップＳ１５０において、ユーザが停止していないと判断された場合には（ステップＳ１５０：Ｎｏ）、携帯電話２００のＣＰＵ２１１は、ＧＰＳ受信機２０１によって測位された現在位置に基づいて、ユーザが、休憩すべき休憩施設の位置を通過したか否かを判断する（ステップＳ１６０）。
【００７３】
休憩施設を通過したと判断された場合には（ステップＳ１６０：Ｙｅｓ）、ユーザは、推奨経路上に設定された休憩施設で休憩しなかったことになるので、携帯電話２００のＣＰＵ２１１は、現在位置に最も近い休憩施設を検索するか否かをユーザに問い合わせる（ステップＳ１６２）。この問い合わせの結果、ユーザから、休憩施設を検索する旨の操作を受け付けると、携帯電話２００のＣＰＵ２１１は、現在位置に最も近い休憩施設の検索を経路探索サーバ１００に行わせる（ステップＳ１６４）。そして、携帯電話２００のＣＰＵ２１１は、経路探索サーバ１００から検索結果を受信し、存在すると判断された休憩施設の場所（複数の休憩施設が存在する場合には、複数の休憩施設の場所）を表示パネル２０２に表示する（ステップＳ１６６）。表示された休憩施設の中から、ユーザによる一の休憩施設の選択を受け付けると（ステップＳ１６８）、携帯電話２００のＣＰＵ２１１は、現在位置から、選択された休憩施設を経由して目的地まで到達する新たな推奨経路を経路探索サーバ１００にリルートさせる（ステップＳ１７０）。このような一連の処理を実行することで、休憩施設を通過してしまった場合であっても、ユーザに対して、休憩を促すことができる。なお、上記ステップＳ１６０において休憩施設を通過していないと判断された場合や、ステップＳ１６２で休憩施設を検索しない旨の操作を受け付けた場合、ステップＳ１６８でユーザによる休憩施設の選択がなされなかった場合には、携帯電話２００のＣＰＵ２１１は、当該休憩確認処理ルーチンを終了する。
【００７４】
以上で説明した第１実施例では、経路探索サーバ１００は、ユーザの年齢や性別、移動手段等に応じて、ユーザの移動能力を許容コストとして求める。そして、この許容コストを超えないように、出発地から目的地までの間に休憩施設の位置を自動的に決定する。そのため、ユーザは、目的地までの距離が遠くても、休憩場所の有無を心配することなく安心して移動を行うことが可能になる。
【００７５】
また、本実施例では、休憩確認処理ルーチンが実行されることで、最初に設定された休憩施設でユーザが休憩しなくても、休憩施設の手前で休憩すれば、その地点を基準として新たな推奨経路が探索される。また、ユーザが休憩施設を通過した場合には、現在位置周辺の休憩施設が案内される。そのため、ユーザは、最初に提示された休憩施設に縛られることなく、柔軟に、休憩場所を変更することが可能になる。
【００７６】
なお、本実施例では、休憩施設検索ポイントに最も近い休憩施設を検索して、ユーザにその休憩施設の位置を案内している。これに対して、休憩施設の検索を行うことなく、休憩施設検索ポイントの位置を休憩場所としてユーザに案内してもよい。このような態様であっても、ユーザの移動能力に応じて、休憩する地点の目安を案内することができる。
【００７７】
Ｃ．第２実施例（サーバ側で休憩施設検索ポイントを決定）：
上述した第１実施例では、経路探索サーバ１００から携帯電話２００に対して、休憩施設の位置を含む推奨経路情報を送信している。これに対して、第２実施例では、休憩施設の位置ではなく、休憩施設検索ポイントを含む推奨経路情報を携帯電話２００に送信する。以下、かかる第２実施例について詳細に説明する。
【００７８】
（Ｃ１）経路設定処理：
図９は、第２実施例において実行される経路設定処理ルーチンのフローチャートである。本実施例の経路設定処理ルーチンでは、まず、情報入力部としての携帯電話２００のＣＰＵ２１１は、第１実施例と同様に、所定の設定画面を表示パネル２０２に表示して、経路探索の条件の入力をユーザから受け付ける（ステップＳ２００）。携帯電話２００のＣＰＵ２１１は、探索条件の入力を受け付けると、入力された探索条件を表すデータ含む経路探索要求情報を経路探索サーバ１００に送信する（ステップＳ２０２）。
【００７９】
経路探索部としての経路探索サーバ１００のＣＰＵは、携帯電話２００から経路探索要求情報を受信すると（ステップＳ２０４）、歩道ネットワークデータ１０３を用いて、指定された出発地から目的地までの推奨経路を探索する（ステップＳ２０６）。このとき、探索条件として経由地が指定されていれば、経路探索サーバ１００のＣＰＵは、指定された経由地を含む推奨経路を探索する。
【００８０】
経路探索が終了すると、許容コスト決定部としての経路探索サーバ１００のＣＰＵは、経路探索要求情報に含まれるユーザ情報に応じて、第１実施例と同様に、許容コストを決定する（ステップＳ２０８）。
【００８１】
許容コストを決定すると、本実施例におけるポイント決定部としての経路探索サーバ１００のＣＰＵは、ステップＳ２０６で探索した推奨経路上に、休憩施設検索ポイントを決定する（ステップＳ２１０）。休憩施設検索ポイントの決定方法は、第１実施例における休憩施設検索ポイントの決定方法と同様である（図５参照）。つまり、全ての休憩施設検索ポイント間のリンクコストが、ステップＳ２０８で設定した許容コスト内に収まるように、休憩施設検索ポイントの位置を決定する。
【００８２】
推奨経路上に休憩施設検索ポイントを決定すると、経路探索サーバ１００のＣＰＵは、休憩施設検索ポイントの位置が決定された推奨経路を表す推奨経路情報を携帯電話２００に送信する（ステップＳ２１４）。
【００８３】
携帯電話２００のＣＰＵ２１１は、経路探索サーバ１００から推奨経路情報を受信すると（ステップＳ２１８）、受信した推奨経路情報を表示パネル２０２に表示する（ステップＳ２２０）。このとき、携帯電話２００のＣＰＵ２１１は、推奨経路を図形的に地図上に表示させてもよいし、推奨経路に含まれる主要な交差点や休憩施設の名称を含む文字情報を表示パネル２０２に表示させてもよい。もちろん、図形と文字情報の両者を表示させてもよい。推奨経路情報を表示パネル２０２に表示すると、携帯電話２００のＣＰＵ２１１は、表示した推奨経路情報に基づいて経路案内を開始するかをユーザに問い合わる（ステップＳ２２２）。そして、ユーザから経路案内開始の操作を受け付けると、携帯電話２００のＣＰＵ２１１は、経路探索サーバ１００から受信した推奨経路情報に基づいて、以下に説明する経路案内処理ルーチンを実行する（ステップＳ２２４）。以上で説明した一連の処理によって、本実施例における経路設定処理ルーチンは終了する。
【００８４】
（Ｃ２）経路案内処理：
図１０は、第２実施例における経路案内処理ルーチンのフローチャートである。この経路案内処理ルーチンが実行されると、まず、携帯電話２００のＣＰＵ２１１は、第１実施例と同様に、現在位置を測位し（ステップＳ２３０）、地図データの取得を行い（ステップＳ２３２）、現在位置を推奨経路上にルートマッチングする（ステップＳ２３４）。そして、出力部としての携帯電話２００のＣＰＵ２１１は、地図データ上に推奨経路や現在位置、休憩施設の位置を重畳表示させる（ステップＳ２３６）。ただし、本実施例では、休憩施設の位置は、後述するステップＳ２４０で検索されるため、最初にステップＳ２３６が実行された際には、休憩施設の位置は表示されない。
【００８５】
続いて、携帯電話２００は、ルートマッチングされた現在位置が、推奨経路上に決定された休憩施設検索ポイントに一致するか否かを判断する（ステップＳ２３８）。このとき、厳密に一致しなくても、所定の誤差範囲内（例えば、３０ｍ以内）であれば、一致すると判断してもよい。
【００８６】
ステップＳ２３８で、現在位置が休憩施設検索ポイントに一致すると判断された場合には（ステップＳ２３８：Ｙｅｓ）、本実施例における休憩場所決定部としての携帯電話２００のＣＰＵ２１１は、経路探索サーバ１００に、休憩施設検索ポイント（つまり、現在位置）の周囲に存在する休憩施設の検索を行わせる（ステップＳ２４０）。具体的には、携帯電話２００のＣＰＵ２１１は、休憩施設検索ポイントの経緯度と、検索範囲（例えば、ユーザの移動手段が徒歩であれば、周囲１００ｍ、自転車であれば、周囲２００ｍ）と、ジャンルとして「休憩施設」を指定した周辺検索を行わせる。なお、休憩施設データベースに、「休憩施設」というジャンルが存在しない場合には、携帯電話２００のＣＰＵ２１１は、より具体的なジャンルとして、「レストラン」や「喫茶店」、「ベンチ」など、休憩施設として利用可能な施設を含むジャンルを指定してもよい。
【００８７】
携帯電話２００のＣＰＵ２１１は、経路探索サーバ１００から検索結果を受信して、休憩施設が存在すると判断されたか否かを判断する（ステップＳ２４２）。休憩施設が存在すると判断された場合には（ステップＳ２４２：Ｙｅｓ）、携帯電話２００のＣＰＵ２１１は、存在すると判断された休憩施設のうち、最も休憩施設検索ポイントから近い休憩施設を経由する推奨経路のリルートを経路探索サーバ１００に要求して、新たな推奨経路を経路探索サーバ１００から受信する（ステップＳ２４４）。こうすることで、携帯電話２００は、ユーザに対して、休憩施設までの経路を案内することができる。なお、本実施例では、休憩施設が存在すると判断された場合に、自動的にその施設までの経路をリルートすることとしたが、存在すると判断された休憩施設の情報（位置や名称等）を一旦、表示パネル２０２に表示し、ユーザからの所定の指示を受けてからリルートを行うこととしてもよい。また、複数の休憩施設が検索された場合に、ユーザからいずれかの休憩施設の選択を受けてからリルートを行うこととしてもよい。
【００８８】
ステップＳ２３８で現在位置が休憩施設検索ポイントに一致しないと判断された場合や（ステップＳ２３８：Ｎｏ）、ステップＳ２４２で休憩施設が存在しないと判断された場合（ステップＳ２４２：Ｎｏ）、あるいは、ステップＳ２４４でリルートを行った後には、携帯電話２００は、ユーザが実際に検索によって存在すると判断された休憩施設で休憩したかを判断するため、休憩確認処理ルーチンを実行する。この休憩確認処理ルーチンは、第１実施例で説明した処理内容と同様である。なお、ステップＳ２４２で休憩施設が存在しないと判断された場合には、携帯電話２００のＣＰＵ２１１は、検索範囲を広げて、再度、休憩施設の検索を行うこととしてもよい。
【００８９】
休憩確認処理ルーチンが終了すると、携帯電話２００のＣＰＵ２１１は、現在位置が目的地に到達したか否かを判断する（ステップＳ２４８）。目的地に到達していないと判断された場合には、携帯電話２００のＣＰＵ２１１は、再度ＧＰＳ受信機２０１を用いて現在位置を測位する（ステップＳ２３０）。こうすることで、目的地に達するまでの間、推奨経路と休憩施設の位置がユーザに案内されることになる。一方、目的地に到達していれば、携帯電話２００のＣＰＵ２１１は、当該経路案内処理ルーチンを終了する。
【００９０】
以上で説明した第２実施例では、経路探索サーバ１００は、ユーザの年齢や性別、移動手段に応じて、ユーザの移動能力を許容コストとして求め、この許容コストを超えないように、休憩施設検索ポイントの位置を推奨経路上に決定する。携帯電話２００は、現在位置がこの休憩施設検索ポイントに達した場合に、周辺に存在する休憩施設の検索を経路探索サーバ１００に検索させ、その施設まで経路を案内する。従って、本実施例によっても、第１実施例と同様に、ユーザは、目的地までの距離が遠くても、休憩場所の有無を心配することなく安心して移動を行うことが可能になる。
【００９１】
（Ｃ３）経路案内処理の変形例：
図１１は、図１０に示した経路案内処理ルーチンの変形例を示すフローチャートである。図１０に示した経路案内処理ルーチンでは、休憩施設検索ポイントにおいて休憩施設が存在すると判断されなかった場合には、特に、他の休憩施設を検索しない。これに対して、本変形例では、休憩施設を確実に案内できるように処理を行う。以下、本変形例における経路案内処理ルーチンの詳細を説明する。なお、図１０に示した処理と同様の処理については、図１１には、同じステップ番号を付している。
【００９２】
本変形例における経路案内処理ルーチンが実行されると、携帯電話２００のＣＰＵ２１１は、図１０に示したフローチャートと同様に、現在位置を測位し（ステップＳ２３０）、地図データの取得を行う（ステップＳ２３２）。そして、地図データ上に推奨経路や現在位置、休憩施設の位置を重畳表示させる（ステップＳ２３６）。ただし、休憩施設の位置は、後述するステップＳ２４０ｂやステップＳ２４２ｂで検索されるため、最初に推奨経路や現在位置、休憩施設の位置等の地図データ上への重畳表示（ステップＳ２３６）が実行された際には、休憩施設の位置は表示されない。
【００９３】
現在位置を表示パネル２０２に表示した後、携帯電話２００のＣＰＵ２１１は、推奨経路上、次の休憩施設検索ポイントまで７０％の位置を通過したか否かを判断する（ステップＳ２３８ｂ）。つまり、携帯電話２００のＣＰＵ２１１は、直前に通過した休憩施設検索ポイント（または出発地）から次の休憩施設検索ポイントまでの距離（あるいはリンクコスト）を１００％としたときに、直前に通過した休憩施設検索ポイント（または出発地）から７０％以上の距離（またはリンクコスト）を進行したか否かを判断する。
【００９４】
ステップＳ２３８ｂにおいて、７０％の位置を通過したと判断されれば（ステップＳ２３８ｂ：Ｙｅｓ）、携帯電話２００のＣＰＵ２１１は、次の周辺施設検索ポイントの周辺に存在する休憩施設の検索を経路探索サーバ１００に行わせる（ステップＳ２４０ｂ）。つまり、携帯電話２００のＣＰＵ２１１は、現在位置が次の周辺施設検索ポイントに達していなくても、事前に休憩施設の検索を行うのである。そして、経路探索サーバ１００から検索結果を受信し、休憩施設が存在すると判断された場合には（ステップＳ２４２：Ｙｅｓ）、携帯電話２００のＣＰＵ２１１は、第２実施例と同様に、その休憩施設を経由する推奨経路のリルートを経路探索サーバ１００に要求して、新たな推奨経路を経路探索サーバ１００から受信する（ステップＳ２４４）。勿論、本変形例においても、携帯電話２００のＣＰＵ２１１は、検索によって存在すると判断された休憩施設の情報（位置や名称等）を一旦、表示パネル２０２に表示し、ユーザからの所定の指示を受けてからリルートを行うこととしてもよい。また、複数の休憩施設が検索によって存在すると判断された場合には、携帯電話２００のＣＰＵ２１１は、ユーザからいずれかの休憩施設の選択を受けてからリルートを行うこととしてもよい。
【００９５】
ステップＳ２４２において、次の休憩施設検索ポイントの周辺に、休憩施設が存在しないと判断された場合には（ステップＳ２４２：Ｎｏ）、携帯電話２００のＣＰＵ２１１は、次の周辺施設検索ポイントから現在位置までの間で、休憩施設検索ポイントを出発地側に移動させつつ、休憩施設の検索を経路探索サーバ１００に行わせる（ステップＳ２４２ｂ）。
【００９６】
図１２は、休憩施設検索ポイントを移動させつつ休憩施設の検索を行う方法を示す説明図である。図示するように、携帯電話２００のＣＰＵ２１１は、次の休憩施設検索ポイントの周辺に、休憩施設が存在しないと判断された場合には、次の休憩施設検索ポイントの位置（１００％）から、徐々に（例えば、５％ずつ）、休憩施設検索ポイントを進行方向手前側に移動させる。そして、移動させた位置において、休憩施設の検索を経路探索サーバ１００に行わせる。なお、休憩施設検索ポイントの移動量については、ユーザによって携帯電話２００から所望の移動量を決定することができるようにしてもよい。
【００９７】
ステップＳ２４２ｂの処理によって、休憩施設が存在すると判断された場合には（ステップＳ２４３ｂ：Ｙｅｓ）、携帯電話２００のＣＰＵ２１１は、その休憩施設を経由する推奨経路のリルートを経路探索サーバ１００に要求して、新たな推奨経路を経路探索サーバ１００から受信する（ステップＳ２４４）。一方、ステップＳ２４２ｂの処理によっても依然として、休憩施設が存在しないと判断された場合には（ステップＳ２４３ｂ：Ｎｏ）、携帯電話２００のＣＰＵ２１１は、かかるステップＳ２４４の処理はスキップする。
【００９８】
最後に、携帯電話２００のＣＰＵ２１１は、第１実施例や第２実施例と同様に、休憩確認処理ルーチンを実行した後に（ステップＳ２４６）、目的地まで達したか否かを判断し（ステップＳ２４８）、目的地まで達すれば、当該経路案内処理ルーチンを終了する。
【００９９】
以上で説明した経路案内処理ルーチンの変形例によれば、次の休憩施設検索ポイントの周囲に休憩施設が存在しないと判断された場合でも、その手前に存在する休憩施設の位置をユーザに案内することが可能になる。そのため、ユーザの疲労度が高まる前に、休憩施設の位置を案内することが可能になる。
【０１００】
Ｄ．第３実施例（端末側で休憩施設の位置を動的に決定）：
上述した第１実施例および第２実施例では、経路探索サーバ１００側で、休憩施設の位置や休憩施設検索ポイントの位置を決定している。これに対して第３実施例では、携帯電話２００が、経路案内時に動的に休憩施設を検索してその位置を案内する。なお、本実施例では、図４に示した許容コストテーブルと、図２（ｃ）に示した係数テーブルは、携帯電話２００のＲＯＭ２１３に記憶されている。
【０１０１】
（Ｄ１）経路設定処理：
図１３は、第３実施例において実行される経路設定処理ルーチンのフローチャートである。本実施例の経路設定処理ルーチンでは、まず、情報入力部としての携帯電話２００のＣＰＵ２１１は、第１実施例や第２実施例と同様に、所定の設定画面を表示パネル２０２に表示して、経路探索の条件の入力をユーザから受け付ける（ステップＳ３００）。
【０１０２】
携帯電話２００のＣＰＵ２１１は、探索条件の入力を受け付けると、入力された探索条件を表すデータ含む経路探索要求情報を経路探索サーバ１００に送信する（ステップＳ３０２）。本実施例では、この経路探索要求情報には、ユーザの年齢や性別を示すユーザ情報は含まれなくてもよい。
【０１０３】
経路探索部としての経路探索サーバ１００のＣＰＵは、携帯電話２００から経路探索要求情報を受信すると（ステップＳ３０４）、歩道ネットワークデータ１０３を用いて、指定された出発地から目的地までの推奨経路を探索する（ステップＳ３０６）。このとき、探索条件として経由地が指定されていれば、経路探索サーバ１００のＣＰＵは、指定された経由地を含む推奨経路を探索する。そして、経路探索サーバ１００のＣＰＵは、探索された推奨経路を、推奨経路情報として携帯電話２００に送信する（ステップＳ３０８）。この推奨経路情報には、推奨経路を構成する各リンクデータに対して、リンクコストと属性情報とが含まれている。
【０１０４】
携帯電話２００のＣＰＵ２１１は、経路探索サーバ１００から推奨経路情報を受信すると（ステップＳ３１０）、受信した推奨経路情報を表示パネル２０２に表示する（ステップＳ３１２）。このとき、携帯電話２００のＣＰＵ２１１は、推奨経路を図形的に地図上に表示させてもよいし、推奨経路に含まれる主要な交差点や休憩施設の名称を含む文字情報を表示パネル２０２に表示させてもよい。もちろん、図形と文字情報の両者を表示させてもよい。推奨経路情報を表示パネル２０２に表示すると、携帯電話２００のＣＰＵ２１１は、表示した推奨経路情報に基づいて経路案内を開始するかをユーザに問い合わる（ステップＳ３１４）。そして、ユーザから経路案内開始の操作を受け付けると、本実施例における許容コスト決定部としての携帯電話２００のＣＰＵ２１１は、ステップＳ３００で設定されたユーザ情報に応じて許容コストを決定する（ステップＳ３１６）。つまり、第１実施例や第２実施例では、経路探索サーバ１００のＣＰＵが、許容コストの決定を行っていたが、本実施例では、携帯電話２００のＣＰＵ２１１が許容コストの決定を行うのである。
【０１０５】
許容コストを決定すると、携帯電話２００のＣＰＵ２１１は、ステップＳ３１０において経路探索サーバ１００から受信した推奨経路情報に基づき、経路案内処理ルーチンを実行する（ステップＳ３１８）。以上で説明した一連の処理によって、本実施例における経路設定処理ルーチンは終了する。
【０１０６】
（Ｄ２）経路案内処理：
図１４は、第３実施例における経路案内処理ルーチンのフローチャートである。この経路案内処理ルーチンが実行されると、携帯電話２００のＣＰＵ２１１は、第１実施例や第２実施例と同様に、現在位置を測位し（ステップＳ３３０）、地図データの取得を行い（ステップＳ３３２）、現在位置を推奨経路上にルートマッチングする（ステップＳ３３４）、そして、地図データ上に推奨経路や現在位置、休憩施設の位置を重畳表示させる（ステップＳ３３６）。ただし、休憩施設の位置は、後述するステップＳ３４２で検索されるため、最初に推奨経路や現在位置、休憩施設の位置等の地図データ上への重畳表示（ステップＳ３３６）が実行された際には、休憩施設の位置は表示されない。
【０１０７】
続いて、携帯電話２００のＣＰＵ２１１は、ルートマッチングされた現在位置が含まれるリンクのリンクコストを加算していく（ステップＳ３３８）。加算するリンクコストには、ＲＯＭ２１３に記憶された係数テーブルを参照して、リンクの属性とユーザの移動手段に応じた係数を乗算する（図２参照）。なお、本実施例では、携帯電話２００のＣＰＵ２１１が、リンクコストに対して係数を乗算することとするが、経路探索サーバ１００のＣＰＵが、予めリンクコストに対して係数を乗算しておき、乗算後のリンクコストを含む推奨経路情報を携帯電話２００に送信することとしてもよい。
【０１０８】
リンクコストを加算すると、携帯電話２００のＣＰＵ２１１は、累積されたリンクコストが、許容コストに達したかを判断する（ステップＳ３４０）。累積されたリンクコストが、許容コストに達したと判断されれば（ステップＳ３４０：Ｙｅｓ）、本実施例におけるポイント決定部としての携帯電話２００のＣＰＵ２１１は、現在位置を、休憩施設検索ポイントの位置であると決定し、現在位置の周辺に存在する休憩施設の検索を経路探索サーバ１００に行わせる（ステップＳ３４２）。具体的には、携帯電話２００のＣＰＵ２１１は、現在位置の経緯度と、検索範囲（例えば、ユーザの移動手段が徒歩であれば、周囲１００ｍ、自転車であれば、周囲２００ｍ）と、ジャンルとして「休憩施設」を指定した周辺検索を行わせる。なお、休憩施設データベースに、「休憩施設」というジャンルが存在しない場合には、携帯電話２００のＣＰＵ２１１は、より具体的なジャンルとして、「レストラン」や「喫茶店」など、休憩施設として利用可能な施設を含むジャンルを指定してもよい。
【０１０９】
携帯電話２００のＣＰＵ２１１は、経路探索サーバ１００から検索結果を受信して、休憩施設が存在するか否かを判断する（ステップＳ３４４）。休憩施設が存在すると判断された場合には（ステップＳ３４４：Ｙｅｓ）、携帯電話２００のＣＰＵ２１１は、存在すると判断された休憩施設のうち、最も現在位置から近い休憩施設を経由する推奨経路のリルートを経路探索サーバ１００に要求して、新たな推奨経路を経路探索サーバ１００から受信する（ステップＳ３４６）。こうすることで、携帯電話２００は、ユーザに対して、休憩施設までの経路を案内することができる。なお、本実施例では、休憩施設が存在すると判断された場合に、自動的にその施設までの経路をリルートすることとしたが、検索された休憩施設の情報（位置や名称等）を一旦、表示パネル２０２に表示し、ユーザからの所定の指示を受けてからリルートを行うこととしてもよい。また、複数の休憩施設が存在すると判断された場合に、ユーザからいずれかの休憩施設の選択を受けてからリルートを行うこととしてもよい。
【０１１０】
リルートを行った後には、携帯電話２００は、これまで累積したリンクコストの値をクリアする（ステップＳ３４８）。こうすることで、次に案内する休憩施設までのリンクコストを新たに加算していくことが可能になる。
【０１１１】
ステップＳ３４０において、累積されたリンクコストが、許容コストに達する直前の値になっていないと判断された場合や（ステップＳ３４０：Ｎｏ）、ステップＳ３４４で休憩施設が存在しないと判断された場合（ステップＳ３４４：Ｎｏ）、あるいは、ステップＳ３４８で、リンクコストをクリアした場合には、携帯電話２００は、ユーザが実際に、検索された休憩施設で休憩したか否かを判断するため、休憩確認処理ルーチンを実行する（ステップＳ３５０）。この休憩確認処理ルーチンは、第１実施例で説明した処理内容と同様である。なお、ステップＳ３４４で休憩施設が存在しないと判断された場合には、携帯電話２００のＣＰＵ２１１は、検索範囲を広げて、再度、休憩施設の検索を行うこととしてもよい。
【０１１２】
休憩確認処理ルーチンが終了すると、携帯電話２００のＣＰＵ２１１は、現在位置が、目的地に到達したか否かを判断する（ステップＳ３５２）。目的地に到達していないと判断された場合には、携帯電話２００のＣＰＵ２１１は、再度ＧＰＳ受信機２０１を用いて現在位置を測位する（ステップＳ３３０）。こうすることで、目的地に達するまでの間、推奨経路と休憩施設の位置がユーザに案内されることになる。一方、目的地に到達していれば、携帯電話２００のＣＰＵ２１１は、当該経路案内処理ルーチンを終了する。
【０１１３】
以上で説明した第３実施例では、携帯電話２００がリンクコストを加算していくことで、休憩施設の検索を動的に行う。そのため、経路探索サーバ１００の負荷を軽減することができる。
【０１１４】
なお、本実施例の経路案内処理ルーチンにおいても、第２実施例の変形例に示したように、直前に通過した休憩施設から推奨経路に沿って、許容コスト分、進んだ地点の周囲に存在する休憩施設を事前に検索し、その地点に休憩施設が存在しないと判断された場合に、図１２に示したように、休憩施設を検索するポイントを１００％の位置から現在位置まで徐々に移動させつつ、休憩施設の検索を行うこととしてもよい。
【０１１５】
Ｅ．変形例：
以上、本発明の実施形態および種々の実施例について説明したが、本発明はこれらの実施形態や実施例に限定されず、その趣旨を逸脱しない範囲で種々の構成を採ることができることはいうまでもない。例えば、以下のような変形が可能である。
【０１１６】
（変形例１）上述した実施例では、経路探索を行う前に、予め、ユーザからユーザ情報の入力を受け付けることで、そのユーザの移動能力に応じた地点に休憩施設の場所を決定している。これに対して、複数のユーザのそれぞれの移動能力に応じて休憩施設の場所を同時に決定することで、複数のユーザの休憩場所を同時に案内することとしてもよい。
【０１１７】
図１５は、大人用の休憩場所と子供用の休憩場所とを同時にユーザに提示した例を示す説明図である。大人用の推奨経路には、大人の移動能力に応じて設定された休憩施設の位置が示されており、子供用の推奨経路には、子供の移動能力に応じて設定された休憩施設の位置が示されている。このように、複数のユーザの休憩施設の位置を同時に案内することで、例えば、大人と子供とが一緒に散歩しているような状況において、それぞれに適した休憩場所を案内することが可能になる。なお、推奨経路および休憩場所は、大人用と子供用とで色を変えて表示すると、大人用か子供用かの判別が容易となるため好適である。
【０１１８】
（変形例２）上述した実施例では、図２に示したように、リンクデータに対応付けられた属性情報の種別に応じて、所定の係数をリンクコストに乗算することで、歩道の特徴に応じたコストデータを求めている。これに対して、例えば、推奨経路情報と地図データに付加された標高データとを対比して、推奨経路上の勾配を求め、その勾配に応じてリンクコストを増減させることとしてもよい。このような態様であれば、リンクコストに対して、属性情報を新たに付加する作業無しに、既存の標高データを用いることで、勾配に応じたリンクコストを求めることが可能になる。
【０１１９】
（変形例３）上述した実施例では、図２に示したように、リンクの属性が、坂道や階段の場合にはその方向にかかわらず、リンクコストを増大させる係数が設定されている。しかし、上りの場合は、リンクコストを増大させ、下りの場合は、リンクコストを軽減するように係数を設定してもよい。また、エスカレータや動く歩道についても、その移動方向に応じて、係数が設定されていてもよい。
【０１２０】
（変形例４）上述した実施例では、推奨経路上の休憩施設を、所定のシンボルによって表示している（図７参照）。これに対して、休憩施設や休憩施設検索ポイントによって区切られる各区間を、それぞれ異なる色によって表示することとしてもよい。このような表示態様であれば、休憩施設をシンボルによって表示することなく、休憩施設の位置をユーザに示すことが可能になる。
【０１２１】
（変形例５）上述した第１実施例では、図５に示したように、出発地から目的地までに予め休憩施設検索ポイントの位置を決定し、その後、各休憩施設検索ポイントに最も近い休憩施設を検索している。これに対して、第１実施例にも、図１２に示した休憩施設の設定方法を適用してもよい。例えば、図５において、まず、出発地から最初の許容コストに到達する地点の周辺に存在する休憩施設を検索し、休憩施設が存在しないと判断された場合には、検索ポイントを最初の許容コストに到達する地点よりも前の位置に徐々に移動させて、休憩施設の検索を行っていく。そして、休憩施設が存在すると判断された場合には、その位置に休憩施設検索ポイントを決定し、以後、同様の処理を繰り返す。このような処理を行えば、許容コストを超えない位置の休憩施設を確実に案内することが可能になる。
【０１２２】
（変形例６）上述した実施形態や実施例では、経路探索サーバ１００と地図サーバ１５０とは、別々のサーバによって構成されている。しかし、これらは、単一のサーバによって構成されていてもよい。また、経路探索サーバ１００には、歩道ネットワークデータ１０３と休憩施設データベース１０７とが記憶されており、これらのデータを用いて、経路探索や休憩施設の検索を行うこととした。しかし、これらのデータは、別々のサーバに記憶されていてもよく、各サーバが、個別に、経路探索または休憩施設の検索を行うこととしてもよい。
【符号の説明】
【０１２３】
１０…休憩場所案内システム
１００…経路探索サーバ
１０２…通信部
１０３…歩道ネットワークデータ
１０４…制御部
１０５…記憶装置
１０７…休憩施設データベース
１５０…地図サーバ
１５２…通信部
１５４…制御部
１５５…記憶装置
１５６…地図データ
２００…携帯電話
２０１…ＧＰＳ受信機
２０２…表示パネル
２０５…無線通信回路
２０６…操作部
２１０…主制御部
２１１…ＣＰＵ
２１２…ＲＡＭ
２１３…ＲＯＭ
２２０…通話制御部
【特許請求の範囲】
【請求項１】
出発地から目的地までの推奨経路と休憩場所とを案内する休憩場所案内システムであって、
歩道を表すリンクデータ及び該リンクデータが表す歩道の端点を示すノードデータによって歩道のつながり状態が記録され、前記リンクデータに、該リンクデータが表す歩道を通行する際にかかる負荷を表すコストデータが対応付けられた歩道ネットワークデータを記憶するデータ記憶部と、
ユーザの特徴を示すユーザ情報及び前記出発地に関する情報及び前記目的地に関する情報の入力を受け付ける情報入力部と、
前記歩道ネットワークデータを用いて、前記推奨経路を探索する経路探索部と、
前記ユーザ情報に基づいて、前記ユーザの移動能力を前記コストデータによって表した許容コストデータを決定する許容コスト決定部と、
前記許容コストデータに応じて前記推奨経路を複数の区間に区切るポイントを決定するポイント決定部と、
前記決定されたポイントの周辺で、前記休憩場所を決定する休憩場所決定部と、
前記推奨経路と前記決定された休憩場所とを出力する出力部と
を備える休憩場所案内システム。
【請求項２】
請求項１に記載の休憩場所案内システムであって、
前記データ記憶部は、更に、休憩可能な施設である休憩施設の位置が記録された休憩施設データベースを記憶しており、
前記休憩場所決定部は、前記休憩施設データベースから前記ポイントの周辺に存在する休憩施設を検索し、該検索によって存在すると判断された休憩施設を前記休憩場所として決定する
休憩場所案内システム。
【請求項３】
請求項２に記載の休憩場所案内システムであって、
前記休憩場所決定部は、前記ポイントの周辺に前記休憩施設が検索により存在しないと判断された場合には、前記ポイントを、前記推奨経路上、前記出発地側に所定量移動させて、再度、前記検索を行う
休憩場所案内システム。
【請求項４】
請求項３に記載の休憩場所案内システムであって、更に、
前記ユーザの現在位置を測位する測位部と、
前記測位された現在位置に基づいて、前記ユーザが休憩したかを判断する休憩判断部と
を備える休憩場所案内システム。
【請求項５】
請求項４に記載の休憩場所案内システムであって、
前記休憩判断部は、前記ユーザが前記休憩場所以外の他の場所で休憩したと判断した場合に、該他の場所を出発地として前記経路探索部に再度、前記推奨経路の探索を行わせ、かつ、前記休憩場所決定部に新たな休憩場所を決定させる
休憩場所案内システム。
【請求項６】
請求項４に記載の休憩場所案内システムであって、
前記休憩判断部は、前記測位された現在位置に基づいて、前記ユーザが、前記休憩場所を通過したか否かを判断し、前記休憩場所を通過したと判断した場合に、前記現在位置の周辺に存在する前記休憩施設を前記休憩施設データベースから検索し、該検索によって存在すると判断された休憩施設を前記ユーザに案内する
休憩場所案内システム。
【請求項７】
請求項１ないし請求項６のいずれかに記載の休憩場所案内システムであって、
該休憩場所案内システムは、サーバ装置と、該サーバ装置とネットワークによって接続された端末装置とを備えており、
前記サーバ装置は、前記データ記憶部と、前記経路探索部と、前記許容コスト決定部と、前記ポイント決定部と、前記休憩場所決定部とを備え、
前記端末装置は、前記受付部と、前記出力部とを備える
休憩場所案内システム。
【請求項８】
請求項７に記載の休憩場所案内システムであって、
前記サーバ装置は、前記経路探索部によって探索された前記推奨経路を表す情報に、前記ポイント決定部によって決定されたポイントを付加した推奨経路情報を、前記端末装置に送信し、
前記端末装置は、前記推奨経路情報を受信して、前記休憩場所決定部によって前記休憩場所を決定し、前記出力部によって前記推奨経路および前記決定された休憩場所の出力を行う
休憩場所案内システム。
【請求項９】
請求項７に記載の休憩場所案内システムであって、
前記サーバ装置は、前記経路探索部によって探索された前記推奨経路を表す情報に、前記休憩場所決定部によって決定された前記休憩場所を付加した推奨経路情報を、前記端末装置に送信し、
前記端末装置は、前記推奨経路情報を受信して、前記出力部によって前記推奨経路および前記決定された休憩場所の出力を行う
休憩場所案内システム。
【請求項１０】
請求項１ないし請求項６のいずれかに記載の休憩場所案内システムであって、
該休憩場所案内システムは、サーバ装置と、該サーバ装置とネットワークによって接続された端末装置とを備えており、
前記サーバ装置は、前記データ記憶部と、前記経路探索部とを備え、
前記端末装置は、前記受付部と、前記許容コスト決定部と、前記ポイント決定部と、前記休憩場所決定部と、前記出力部とを備える
休憩場所案内システム。
【請求項１１】
出発地から目的地までの推奨経路と休憩場所とを案内する休憩場所案内方法であって、
コンピュータが、ユーザの特徴を示すユーザ情報及び前記出発地に関する情報及び前記目的地に関する情報の入力を受け付け、
コンピュータが、歩道を表すリンクデータ及び該リンクデータが表す歩道の端点を示すノードデータによって歩道のつながり状態が記録され、前記リンクデータに、該リンクデータが表す歩道を通行する際にかかる負荷を表すコストデータが対応付けられた歩道ネットワークデータを用いて、前記推奨経路を探索し、
コンピュータが、前記ユーザ情報に基づいて、前記ユーザの移動能力を前記コストデータによって表した許容コストデータを決定し、
コンピュータが、前記許容コストデータに応じて前記推奨経路を複数の区間に区切るポイントを決定し、
コンピュータが、前記決定されたポイントの周辺で、前記休憩場所を決定し、
コンピュータが、前記推奨経路と前記決定された休憩場所とを出力する
休憩場所案内方法。
【請求項１】
出発地から目的地までの推奨経路と休憩場所とを案内する休憩場所案内システムであって、
歩道を表すリンクデータ及び該リンクデータが表す歩道の端点を示すノードデータによって歩道のつながり状態が記録され、前記リンクデータに、該リンクデータが表す歩道を通行する際にかかる負荷を表すコストデータが対応付けられた歩道ネットワークデータを記憶するデータ記憶部と、
ユーザの特徴を示すユーザ情報及び前記出発地に関する情報及び前記目的地に関する情報の入力を受け付ける情報入力部と、
前記歩道ネットワークデータを用いて、前記推奨経路を探索する経路探索部と、
前記ユーザ情報に基づいて、前記ユーザの移動能力を前記コストデータによって表した許容コストデータを決定する許容コスト決定部と、
前記許容コストデータに応じて前記推奨経路を複数の区間に区切るポイントを決定するポイント決定部と、
前記決定されたポイントの周辺で、前記休憩場所を決定する休憩場所決定部と、
前記推奨経路と前記決定された休憩場所とを出力する出力部と
を備える休憩場所案内システム。
【請求項２】
請求項１に記載の休憩場所案内システムであって、
前記データ記憶部は、更に、休憩可能な施設である休憩施設の位置が記録された休憩施設データベースを記憶しており、
前記休憩場所決定部は、前記休憩施設データベースから前記ポイントの周辺に存在する休憩施設を検索し、該検索によって存在すると判断された休憩施設を前記休憩場所として決定する
休憩場所案内システム。
【請求項３】
請求項２に記載の休憩場所案内システムであって、
前記休憩場所決定部は、前記ポイントの周辺に前記休憩施設が検索により存在しないと判断された場合には、前記ポイントを、前記推奨経路上、前記出発地側に所定量移動させて、再度、前記検索を行う
休憩場所案内システム。
【請求項４】
請求項３に記載の休憩場所案内システムであって、更に、
前記ユーザの現在位置を測位する測位部と、
前記測位された現在位置に基づいて、前記ユーザが休憩したかを判断する休憩判断部と
を備える休憩場所案内システム。
【請求項５】
請求項４に記載の休憩場所案内システムであって、
前記休憩判断部は、前記ユーザが前記休憩場所以外の他の場所で休憩したと判断した場合に、該他の場所を出発地として前記経路探索部に再度、前記推奨経路の探索を行わせ、かつ、前記休憩場所決定部に新たな休憩場所を決定させる
休憩場所案内システム。
【請求項６】
請求項４に記載の休憩場所案内システムであって、
前記休憩判断部は、前記測位された現在位置に基づいて、前記ユーザが、前記休憩場所を通過したか否かを判断し、前記休憩場所を通過したと判断した場合に、前記現在位置の周辺に存在する前記休憩施設を前記休憩施設データベースから検索し、該検索によって存在すると判断された休憩施設を前記ユーザに案内する
休憩場所案内システム。
【請求項７】
請求項１ないし請求項６のいずれかに記載の休憩場所案内システムであって、
該休憩場所案内システムは、サーバ装置と、該サーバ装置とネットワークによって接続された端末装置とを備えており、
前記サーバ装置は、前記データ記憶部と、前記経路探索部と、前記許容コスト決定部と、前記ポイント決定部と、前記休憩場所決定部とを備え、
前記端末装置は、前記受付部と、前記出力部とを備える
休憩場所案内システム。
【請求項８】
請求項７に記載の休憩場所案内システムであって、
前記サーバ装置は、前記経路探索部によって探索された前記推奨経路を表す情報に、前記ポイント決定部によって決定されたポイントを付加した推奨経路情報を、前記端末装置に送信し、
前記端末装置は、前記推奨経路情報を受信して、前記休憩場所決定部によって前記休憩場所を決定し、前記出力部によって前記推奨経路および前記決定された休憩場所の出力を行う
休憩場所案内システム。
【請求項９】
請求項７に記載の休憩場所案内システムであって、
前記サーバ装置は、前記経路探索部によって探索された前記推奨経路を表す情報に、前記休憩場所決定部によって決定された前記休憩場所を付加した推奨経路情報を、前記端末装置に送信し、
前記端末装置は、前記推奨経路情報を受信して、前記出力部によって前記推奨経路および前記決定された休憩場所の出力を行う
休憩場所案内システム。
【請求項１０】
請求項１ないし請求項６のいずれかに記載の休憩場所案内システムであって、
該休憩場所案内システムは、サーバ装置と、該サーバ装置とネットワークによって接続された端末装置とを備えており、
前記サーバ装置は、前記データ記憶部と、前記経路探索部とを備え、
前記端末装置は、前記受付部と、前記許容コスト決定部と、前記ポイント決定部と、前記休憩場所決定部と、前記出力部とを備える
休憩場所案内システム。
【請求項１１】
出発地から目的地までの推奨経路と休憩場所とを案内する休憩場所案内方法であって、
コンピュータが、ユーザの特徴を示すユーザ情報及び前記出発地に関する情報及び前記目的地に関する情報の入力を受け付け、
コンピュータが、歩道を表すリンクデータ及び該リンクデータが表す歩道の端点を示すノードデータによって歩道のつながり状態が記録され、前記リンクデータに、該リンクデータが表す歩道を通行する際にかかる負荷を表すコストデータが対応付けられた歩道ネットワークデータを用いて、前記推奨経路を探索し、
コンピュータが、前記ユーザ情報に基づいて、前記ユーザの移動能力を前記コストデータによって表した許容コストデータを決定し、
コンピュータが、前記許容コストデータに応じて前記推奨経路を複数の区間に区切るポイントを決定し、
コンピュータが、前記決定されたポイントの周辺で、前記休憩場所を決定し、
コンピュータが、前記推奨経路と前記決定された休憩場所とを出力する
休憩場所案内方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【公開番号】特開２０１２−２２５９３９（Ｐ２０１２−２２５９３９Ａ）
【公開日】平成２４年１１月１５日（２０１２．１１．１５）
【国際特許分類】
【出願番号】特願２０１２−１７６６８１（Ｐ２０１２−１７６６８１）
【出願日】平成２４年８月９日（２０１２．８．９）
【分割の表示】特願２００８−６１２７４（Ｐ２００８−６１２７４）の分割
【原出願日】平成２０年３月１１日（２００８．３．１１）
【出願人】（５００５７８２１６）株式会社ゼンリンデータコム (231)
【出願人】（５９７１５１５６３）株式会社ゼンリン (155)
【Ｆターム（参考）】
【公開日】平成２４年１１月１５日（２０１２．１１．１５）
【国際特許分類】
【出願日】平成２４年８月９日（２０１２．８．９）
【分割の表示】特願２００８−６１２７４（Ｐ２００８−６１２７４）の分割
【原出願日】平成２０年３月１１日（２００８．３．１１）
【出願人】（５００５７８２１６）株式会社ゼンリンデータコム (231)
【出願人】（５９７１５１５６３）株式会社ゼンリン (155)
【Ｆターム（参考）】
[ Back to top ]