(57)【要約】【課題】ユーザが所定の経路を移動した場合や所定の条件下で経路探索を行った場合に、潜在的に享受しうる利益をユーザに示す。【解決手段】（ａ）ＧＰＳシステムでユーザの位置の情報を取得して、過去の時点におけるユーザの位置の情報を含む位置履歴情報を生成する（Ｓ１０）。（ｂ）経路ネットワークデータを参照しつつ、起点から終点までユーザが移動した基準移動方法を、経路ネットワークデータに基づいて決定する（Ｓ２０，Ｓ３０）。（ｃ）基準移動方法にしたがって移動するのに要する費用である基準コストを計算する（Ｓ４０）。（ｄ）基準移動方法の移動態様とは異なる移動態様で起点から終点に移動するための代替移動方法にしたがって移動するのに要する費用である代替コストを計算する（Ｓ６０）。（ｅ）基準コストと代替コストから得られる情報を出力する（Ｓ９０）。【選択図】図３
2010078486.tif 000002
【特許請求の範囲】
【請求項１】
経路の探索を行う経路探索装置であって、
ユーザが移動のために利用できる経路の集合を表す経路網情報を格納する経路網情報格納部と、
前記経路を移動する際のコストを表すコスト情報を格納するコスト情報格納部と、
ユーザの位置の情報を取得することができる位置取得部と、
前記経路網情報格納部と前記コスト情報格納部と前記位置取得部とから情報を取得して該情報を出力する制御部と、を備え、
前記制御部は、
前記位置取得部を介して取得された前記位置の情報に基づいて、過去の時点における前記ユーザの位置の情報を含む位置履歴情報を生成する履歴生成部と、
前記ユーザが過去のある時点においていた地点である起点から、その後に前記ユーザがいた地点である終点まで、前記ユーザが移動した方法である基準移動方法を、前記位置履歴情報に基づいて、前記経路網情報を参照しつつ決定する基準移動決定部と、
前記コスト情報を参照しつつ、前記基準移動方法で移動するのに要する基準コストを計算する基準コスト計算部と、
前記コスト情報を参照しつつ、前記基準移動方法の移動態様とは異なる移動態様による代替移動方法で前記起点から前記終点に移動するのに要する代替コストを計算する代替コスト計算部と、
前記基準コストおよび前記代替コストに基づいて得られる出力情報を前記出力部を介して出力する出力制御部と、を備える経路探索装置。
【請求項２】
請求項１記載の経路探索装置であって、
前記代替コスト計算部は、前記代替移動方法の前記移動態様として、前記代替移動方法および前記基準移動方法にともに含まれる基準位置を通過する時刻または曜日を、前記基準移動方法とは異なる時刻または曜日に決定して、前記代替移動方法を決定する、経路探索装置。
【請求項３】
請求項２記載の経路探索装置であって、
前記基準位置は、前記終点よりも前記起点に近い位置である、経路探索装置。
【請求項４】
請求項１ないし３のいずれかに記載の経路探索装置であって、
前記出力制御部は、前記基準コストと前記代替コストとの差が所定値以上である場合に、前記基準コストと前記代替コストとの差に基づいて定められる前記出力情報を前記出力部を介して出力する、経路探索装置。
【請求項５】
請求項１ないし３のいずれかに記載の経路探索装置であって、
前記基準移動決定部は、前記位置履歴情報のうち、過去の互いに異なる時間区間における前記ユーザの位置の情報に基づいて、複数の前記基準移動方法を決定し、
前記基準コスト計算部は、前記複数の基準移動方法に対応する複数の前記基準コストを計算し、
前記代替コスト計算部は、前記複数の基準移動方法に対応する複数の前記代替コストを計算し、
前記出力制御部は、同一の基準移動方法に対応する前記基準コストと前記代替コストの差の、前記複数の基準コストと前記複数の代替コストについての合計が、所定値以上である場合に、前記基準コストと前記代替コストとの差に基づいて定められる前記出力情報を前記出力部を介して出力する、経路探索装置。
【請求項６】
経路の探索を行う経路探索装置であって、
ユーザが移動のために利用できる経路の集合を表す経路網情報を格納する経路網情報格納部と、
前記経路を移動する際のコストを表すコスト情報を格納するコスト情報格納部と、
経路の起点および終点と、前記経路を移動する際の移動態様を定める基準条件と、をユーザから受け取る入力部と、
前記経路網情報格納部と前記コスト情報格納部と前記入力部とから情報を取得して情報を出力する制御部と、を備え、
前記制御部は、
前記移動態様で前記起点から前記終点に移動するための基準移動方法を、前記経路網情報を参照しつつ、前記基準条件にしたがって決定する基準移動決定部と、
前記コスト情報を参照しつつ、前記基準移動方法で移動するのに要する基準コストを計算する基準コスト計算部と、
前記コスト情報を参照しつつ、前記基準移動方法の移動態様とは異なる移動態様による代替移動方法で前記起点から前記終点に移動するのに要する代替コストを計算する代替コスト計算部と、
前記基準コストおよび前記代替コストに基づいて得られる出力情報を前記出力部を介して出力する出力制御部と、を備える経路探索装置。
【請求項７】
経路の探索を行って前記経路に関する情報をユーザに示す方法であって、
（ａ）コンピュータが、ユーザの位置の情報を取得して、前記位置の情報に基づいて、過去の時点における前記ユーザの位置の情報を含む位置履歴情報を生成する履歴生成工程と、
（ｂ）コンピュータが、前記ユーザが移動のために利用できる経路の集合を表す経路網情報を参照しつつ、前記ユーザが過去のある時点においていた地点である起点から、その後に前記ユーザがいた地点である終点まで、前記ユーザが移動した方法である基準移動方法を、前記位置履歴情報に基づいて、決定する基準移動決定工程と、
（ｃ）コンピュータが、前記経路を移動する際のコストを表すコスト情報を参照しつつ、前記基準移動方法で移動するのに要する基準コストを計算する基準コスト決定工程と、
（ｄ）コンピュータが、前記コスト情報を参照しつつ、前記基準移動方法の移動態様とは異なる移動態様による代替移動方法で前記起点から前記終点に移動するのに要する代替コストを計算する代替コスト決定工程と、
（ｅ）コンピュータが、前記基準コストおよび前記代替コストに基づいて得られる出力情報を出力する出力工程と、を備える方法。
【請求項８】
コンピュータにおいて実行されることにより、経路の探索を行って前記経路に関する情報をユーザに示すコンピュータプログラムであって、
ユーザの位置の情報を取得して、前記位置の情報に基づいて、過去の時点における前記ユーザの位置の情報を含む位置履歴情報を生成する履歴生成機能と、
前記ユーザが移動のために利用できる経路の集合を表す経路網情報を参照しつつ、前記ユーザが過去のある時点においていた地点である起点から、その後に前記ユーザがいた地点である終点まで、前記ユーザが移動した方法である基準移動方法を、前記位置履歴情報に基づいて、決定する基準移動決定機能と、
前記経路を移動する際のコストを表すコスト情報を参照しつつ、前記基準移動方法で移動するのに要する基準コストを計算する基準コスト決定機能と、
前記コスト情報を参照しつつ、前記基準移動方法の移動態様とは異なる移動態様による代替移動方法で前記起点から前記終点に移動するのに要する代替コストを計算する代替コスト決定機能と、
前記基準コストおよび前記代替コストに基づいて得られる出力情報を出力する出力機能と、を前記コンピュータに実現させる、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ある地点から他の地点まで移動するための経路の探索を行う技術に関する。
【背景技術】
【０００２】
現在、ＥＴＣ（自動料金収受システム：electronic toll collection system）の端末は、高速道路や有料道路の利用者の間でかなりの程度、普及している。また、高速道路のサービスエリアやパーキングエリア、バスの停留所などに、ＥＴＣ端末を備えた自動車のみが通過できる簡易型のインターチェンジ（いわゆる「スマートインターチェンジ」）が設けられている。
【０００３】
ある従来技術においては、高速道路のパーキングエリアにＥＴＣゲートが存在するという仮定のもとで、複数のルートの探索を行う。複数のルートとは、目的地までの最短距離を優先するルート、目的地まで一般道を走行するルート、目的地まで高速道路を走行するルート、目的地までの予想到着時間を優先するルートなどである。そして、ユーザが仮想的なＥＴＣ端末ゲートを含むルートを選択し、実際にそのＥＴＣゲートを利用した場合には、その仮想的なＥＴＣゲートは、現実に存在するＥＴＣゲートとしてナビゲーション装置に登録される。この従来技術は、このような処理を行うことにより、実際のＥＴＣレーンの設置と道路地図データの更新との間の時差を解消している（特許文献１）。
【０００４】
【特許文献１】特開２００７−１２７５６４号公報
【特許文献２】特開２００４−３４０６４２号公報
【０００５】
しかし、上記の技術は、ＥＴＣ端末を有していないユーザに、ＥＴＣを利用することによってどの程度のメリットが得られるのかを伝えることはできない。また、ＥＴＣ端末を有しているユーザに対して、どのような高速道路の利用の仕方をすればより大きなメリットが得られるのかを伝えることはできない。そして、ＥＴＣ端末を有しているユーザに対して、ＥＴＣの利用によって得られた利益を伝えることもできない。このような問題は、料金に限らず、移動距離や所要時間など、ユーザが負担するコスト一般について存在する。また、このような代替移動方法の存在およびその利益の程度が分からないという問題は、ユーザが経路探索を行った場合に限らず、経路探索を行わずにユーザが自らの判断である区間を移動した場合にも存在する。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明は、上記の問題の少なくとも一部を取り扱うためになされたものであり、ユーザが所定の経路を移動した場合や所定の条件下で経路探索を行った場合に、享受できる利益をユーザに示すことを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するために、本発明は、経路の探索を行う経路探索装置において、以下の態様を採用する。
第１の態様の経路探索装置は、ユーザが移動のために利用できる経路の集合を表す経路網情報を格納する経路網情報格納部と、前記経路を移動する際のコストを表すコスト情報を格納するコスト情報格納部と、ユーザの位置の情報を取得することができる位置取得部と、前記経路網情報格納部と前記コスト情報格納部と前記位置取得部とから情報を取得して出力する制御部と、を備える。
【０００８】
前記制御部は、前記位置取得部を介して取得された前記位置の情報に基づいて、過去の時点における前記ユーザの位置の情報を含む位置履歴情報を生成する履歴生成部と、前記ユーザが過去のある時点においていた地点である起点から、その後に前記ユーザがいた地点である終点まで、前記ユーザが移動した方法である基準移動方法を、前記位置履歴情報に基づいて、前記経路網情報を参照しつつ決定する基準移動決定部と、前記コスト情報を参照しつつ、前記基準移動方法で移動するのに要する基準コストを計算する基準コスト計算部と、前記コスト情報を参照しつつ、前記基準移動方法の移動態様とは異なる移動態様による代替移動方法で前記起点から前記終点に移動するのに要する代替コストを計算する代替コスト計算部と、前記基準コストおよび前記代替コストに基づいて得られる出力情報を前記出力部を介して出力する出力制御部と、を備える。
【０００９】
このような態様とすれば、ユーザが所定の経路を移動した場合に、他の移動態様による代替移動方法を、その代替移動方法を採用することで享受できる利益とともに示すことができる。よって、ユーザが所定の条件下で経路探索を行った場合に、潜在的に享受しうる利益をユーザに示すことができる。
なお、「移動態様」には、起点から終点に至る経路の位置が含まれることが好ましい。また、「移動態様」には、ＥＴＣを利用するか否かが含まれることが好ましい。さらに、「移動態様」には、起点における時刻と、終点における時刻との少なくとも一方を含むことが好ましい。
【００１０】
第２の態様の経路探索装置は、第１の態様の経路探索装置において、前記代替コスト計算部が、前記代替移動方法の前記移動態様として、前記代替移動方法および前記基準移動方法にともに含まれる基準位置を通過する時刻または曜日を、前記基準移動方法とは異なる時刻または曜日に設定して前記代替移動方法を決定する態様とすることができる。
【００１１】
このような態様とすれば、経路を移動する時刻や曜日が異なる代替移動方法を、得られる利益とともにユーザに示すことができる。
なお、第２の態様における「時刻」とは、０時から２４時までの範囲内で特定される１日の範囲内の時刻を表す。ただし、本明細書において広義には、「時刻」とは、年、月、日、時、分によって特定される絶対的な時刻を表す。
【００１２】
第３の態様の経路探索装置は、第２の態様の経路探索装置において、前記基準位置が、前記終点よりも前記起点に近い位置である態様とすることができる。
【００１３】
第４の態様の経路探索装置は、第１ないし第３のいずれかの態様の経路探索装置において、前記出力制御部が、前記基準コストと前記代替コストとの差が所定値以上である場合に、前記基準コストと前記代替コストとの差に基づいて定められる前記出力情報を前記出力部を介して出力する態様とすることができる。
【００１４】
このような態様とすれば、代替移動方法を採用することによって得られる利益が大きい場合についてのみ出力情報が出力される。このため、ユーザは、得られる利益が大きくない情報の提示によって、煩わされることがない。
【００１５】
第５の態様の経路探索装置は、第１ないし第３のいずれかの態様の経路探索装置において、前記基準移動決定部が、前記位置履歴情報のうち、過去の互いに異なる時間区間における前記ユーザの位置の情報に基づいて、複数の前記基準移動方法を決定し、前記基準コスト計算部が、前記複数の基準移動方法に対応する複数の前記基準コストを計算し、前記代替コスト計算部が、前記複数の基準移動方法に対応する複数の前記代替コストを計算し、前記出力制御部が、同一の基準移動方法に対応する前記基準コストと前記代替コストの差の、前記複数の基準コストと前記複数の代替コストについての合計が、所定値以上である場合に、前記基準コストと前記代替コストとの差に基づいて定められる前記出力情報を前記出力部を介して出力する態様とすることができる。
【００１６】
このような態様とすれば、代替移動方法を採用することによって得られる利益の蓄積が所定値を超えた場合についてのみ出力情報が出力される。このため、ユーザは、得られる利益が大きくない時点における出力情報の提示によって、煩わされることがない。
【００１７】
第６の態様の経路探索装置は、ユーザが移動のために利用できる経路の集合を表す経路網情報を格納する経路網情報格納部と、前記経路を移動する際のコストを表すコスト情報を格納するコスト情報格納部と、経路の起点および終点と、前記経路を移動する際の移動態様を定める基準条件と、をユーザから受け取る入力部と、情報を出力する出力部と、前記経路網情報格納部と前記コスト情報格納部と前記入力部とから情報を取得し、前記出力部を介して情報を出力する制御部と、を備える。
【００１８】
前記制御部は、前記移動態様で前記起点から前記終点に移動するための基準移動方法を、前記経路網情報を参照しつつ、前記基準条件にしたがって決定する基準移動決定部と、前記コスト情報を参照しつつ、前記基準移動方法で移動するのに要する基準コストを計算する基準コスト計算部と、前記コスト情報を参照しつつ、前記基準移動方法の移動態様とは異なる移動態様による代替移動方法で前記起点から前記終点に移動するのに要する代替コストを計算する代替コスト計算部と、前記基準コストおよび前記代替コストに基づいて得られる出力情報を前記出力部を介して出力する出力制御部と、を備える。
【００１９】
このような態様とすれば、ユーザが所定の条件下で経路探索を行った場合に、他の移動態様による代替移動方法を、その代替移動方法を採用することで享受できる利益とともに示すことができる。よって、ユーザが所定の条件下で経路探索を行った場合に、潜在的に享受しうる利益をユーザに示すことができる。
【００２０】
なお、本発明は、種々の形態で実現することが可能であり、例えば、経路探索法および経路探索装置、経路案内方法および経路案内装置、それらの方法または装置の機能を実現するためのコンピュータプログラム、そのコンピュータプログラムを記録した記録媒体、そのコンピュータプログラムを含み搬送波内に具現化されたデータ信号、等の形態で実現することができる。
【発明を実施するための最良の形態】
【００２１】
Ａ．第１実施例：
Ａ１．全体構成：
図１は、本発明の第１実施例である経路案内システムのハードウェア構成を示す図である。第１実施例の経路案内システムは、経路探索サーバ１００と、地図サーバ１５０と、携帯電話２００と、を含む。
【００２２】
携帯電話２００は、ＧＰＳユニット２０１と、表示パネル２０２と、音声出力部２０３と、振動機構２０４と、通信部２０５と、コマンド入力部２０６と、時計部２０９と、主制御部２１０と、通話制御部２２０とを有している。
【００２３】
ＧＰＳユニット２０１は、ＧＰＳ（Global Positioning System／全地球測位システム）の衛星からの電波を受信するためのアンテナを含むユニットである。ＧＰＳのアンテナが受信する電波に基づいて、ＧＰＳユニット２０１は、携帯電話２００の現在位置を表す現在位置情報を生成することができる。
【００２４】
表示パネル２０２は、画像を表示することができる液晶ディスプレイである。音声出力部２０３は、スピーカを含む装置であって、経路案内などのユーザへのメッセージやメロディなどを音声で出力できる装置である。振動機構２０４は、所定のパターンの振動でユーザの注意を促すことができる装置である。本明細書においては、画像、音声、振動を出力する装置２０２〜２０４を、まとめて「出力部」と呼ぶことがある。
【００２５】
通信部２０５は、インターネットＩＮＴを介して、経路探索サーバ１００および地図サーバ１５０と通信を行い、情報を送受信することができる。
コマンド入力部２０６は、テンキー２０６ａとカーソルキー２０６ｂとを含む。ユーザは、テンキー２０６ａとカーソルキー２０６ｂを介して携帯電話２００に情報を入力する。
時計部２０９は、主制御部２１０からの要求に応じて、現在時刻を表す現在時刻情報を出力する。
通話制御部２２０は、通話のための着信呼出、音声／電気信号の変換などを行う回路である。
【００２６】
主制御部２１０は、携帯電話２００の各部を制御するための制御ユニットである。主制御部２１０は、それらの制御に使用されるＣＰＵ２１１、ＲＡＭ２１２、ＲＯＭ２１３を備えている。例えば、主制御部２１０は、ＣＰＵでアプリケーションソフトウェア２３０を実行することによって携帯電話２００の各部を制御し、現在位置から目的地までの経路を表す経路データを入手して、経路案内（ルートガイド）を行うことができる。
【００２７】
経路探索サーバ１００は、通信部１０２と、制御部１０４と、記憶部１０６とを有している。経路探索サーバ１００は、通信部１０２およびインターネットＩＮＴを介して地図サーバ１５０と通信を行うことができる。経路探索サーバ１００の制御部１０４は、記憶部１０６内の経路ネットワークデータを参照して、携帯電話２００から受け取った出発地、経由地、目的地などのデータに基づいて、経路の探索を行う。その後、経路探索サーバ１００は、通信部１０２を介して、経路データを携帯電話２００に送信する。
【００２８】
経路ネットワークデータは、ノード情報と、交差点の属性情報と、アーク情報とを含む。ノード情報は、交差点や、道路上で車線数が変わる地点、有料道路への進入路が分岐している場所、カーブの開始点および終了点、路線の駅などの地点を表すデータである。
【００２９】
アーク情報は、ノードとノードの間の道路または路線区間であるアークに関する情報である。各アークには固有のＩＤが割り当てられている。各アーク情報は、それぞれのアークに含まれる多数の地点の緯度および経度のデータを含んでいる。すなわち、移動経路として設定することができる道路や路線区間は、それらの地点の点列として表すことができる。各アーク情報は、それらのＩＤおよび点列の情報に加えて、さらに、それぞれのアークが有料道路であるか否かに関する情報や、車線数の情報を含んでいる。
【００３０】
経路探索サーバ１００の制御部１０４は、記憶部１０６に格納されている経路ネットワークデータを参照しつつ、出発地および目的地、ならびに経由地その他の探索条件の情報に基づいて、ルート（移動方法）を探索する。そして、制御部１０４は、出発地点から目的地に至る経路を表す経路データを生成し、携帯電話２００に送信する。経路データは、ノード情報、アーク情報、交差点や駅の属性情報などを含む。
【００３１】
また、経路探索サーバ１００の記憶部１０６は、経路ネットワークデータが情報を保持する経路を移動する際の有料道路や高速道路の費用の情報を格納している費用ネットワークデータを格納している。経路探索サーバ１００の制御部１０４は、記憶部１０６に格納されている費用ネットワークデータを参照しつつ、探索した経路を移動する際の費用を計算する。そして、制御部１０４は、探索した経路を移動する際の費用を表す費用データを生成し、経路データとともに、携帯電話２００に送信する。
【００３２】
地図サーバ１５０は、通信部１５２と、制御部１５４と、地図データベース１５６とを有している。地図サーバ１５０は、通信部１５２およびインターネットＩＮＴを介して、経路探索サーバ１００と通信を行うことができる。地図サーバ１５０の制御部１５４は、地図データベース１５６内の地図画像データを参照して、携帯電話２００から受け取ったデータに基づいて、携帯電話２００が要求する領域の地図を表す地図画像データを切り出す。そして、切り出した地図画像データを、通信部１５２を介して、携帯電話２００に送信する。
【００３３】
Ａ２．経路案内システムにおける処理：
図２は、本実施例の経路案内システムにおける処理を示すフローチャートである。ステップＳ１０では、携帯電話２００の制御部２１０は、ＧＰＳユニット２０１から携帯電話２００の現在位置を表す位置情報を取得する。そして、その位置情報に基づいて、過去の時点におけるユーザの位置の情報を含む位置履歴情報を生成する。位置履歴情報は、ＲＡＭ２１２に格納される。このステップＳ１０の機能を奏する主制御部２１０の機能部を、履歴生成部２３１として図１に示す。なお、ステップＳ１０の処理が行われている間、経路案内システムによって経路案内（ルートガイド）が行われていてもよいし、行われていなくてもよい。
【００３４】
なお、ＲＡＭ２１２に蓄積される位置履歴情報に含まれる位置情報は、ＧＰＳユニット２０１が各時点において生成した位置情報（緯度、経度および高度の情報）であってもよいし、その位置情報が表す位置の近傍にある道路や建物、公園などの設備の情報、ならびに過去に得られた位置情報に基づいて、修正された位置を表す位置情報であってもよい。位置履歴情報に含まれる位置情報は、その位置情報が取得された時刻とともに位置履歴情報に含まれる。位置情報が取得された時刻は、時計部２０９（図１参照）から入手される。
【００３５】
図２のステップＳ１５では、携帯電話２００の制御部２１０は、ステップＳ１０で蓄積された位置履歴情報に基づいてステップＳ２０以下の処理を行うための条件が満たされたか否かを判定する。この条件としては、例えば、ステップＳ１０で現在位置情報を取得している間に実行されていた経路案内において、目的地にユーザが到着したことが確認されたことや、ユーザがその経路案内の終了の操作を行ったこと、また、ユーザが所定の大きさの範囲内に一定時間以上滞在したこと、などを採用することができる。条件が満たされた場合には、処理はステップＳ２０に進む。条件が満たされない場合には、処理はステップＳ１０に戻り、位置情報の取得および位置履歴情報の蓄積が行われる。
【００３６】
ステップＳ２０では、携帯電話２００の制御部２１０は、経路探索サーバ１００に問い合わせる基準移動方法の起点と終点とを決定する。なお、基準移動方法の起点は、基準移動方法における最初の地点（移動開始地点）である。基準移動方法の終点は、基準移動方法における最後の地点（到達地点）である。具体的には、過去のある時刻ｔ１にユーザがいた地点を起点として決定し、過去のある時刻ｔ２（ｔ２はｔ１より後の時刻）にユーザがいた地点を終点として決定する。
【００３７】
時刻ｔ２としては、ステップＳ１０で現在位置情報を取得している間に実行されていた経路案内において設定された目的地にユーザが到着した時刻や、その経路案内の終了の操作が行われた時刻、また、所定の大きさの範囲内に一定時間以上滞在した場合にユーザがその範囲の領域に到達した時刻、などを採用することができる。
【００３８】
また、時刻ｔ１としては、ステップＳ１０で現在位置情報を取得している間、実行されていた経路案内が開始された時刻や、あらかじめ登録された自宅の位置から他の地点への移動を開始した（例えば、移動速度が所定値以上となった）時刻、時刻ｔ２から所定の時間だけ前の時刻などを採用することができる。
【００３９】
ステップＳ３０では、基準移動方法が決定される。具体的には、携帯電話２００の制御部２１０は、位置履歴情報に基づいて、上記の時刻ｔ１から時刻ｔ２の時間区間においてユーザがいた各地点の位置情報を経路探索サーバ１００に送信して、それらの地点を通る基準移動方法を問い合わせる。経路探索サーバ１００の制御部１０４は、携帯電話２００から受信した各位置情報に基づき、経路ネットワークデータを参照して、基準移動方法（ルート）を探索する。
【００４０】
図３は、基準移動方法Ｒ０を簡易的に表す図である。図３において、基準移動方法Ｒ０は、起点ＳＰから高速道路のインターチェンジＩＣ１，ＩＣ２を経て終点ＧＰに至る経路である。インターチェンジＩＣ１，ＩＣ２の間の区間は、高速道路が使用される。なお、図３においては、高速道路の区間を一般道路の区間よりも太く示す。
【００４１】
図２のステップＳ３０では、経路探索サーバ１００の制御部１０４は、基準移動方法を表す経路データを生成する。基準移動方法の経路データは、経路の移動態様の情報を含む。経路の「移動態様」は、ある地点からある地点までをどのように移動したかを表す態様である。移動態様には、ある地点からある地点まで移動するのに通過した地点が含まれる。また、移動態様には、ある地点からある地点まで移動するのに、ＥＴＣを利用するか否かの相違が含まれる。そして、移動態様には、ある地点からある地点まで移動する際の少なくとも一部の通過地点における時刻が含まれる。なお、ここで、「通過地点」には、起点（出発地）と終点（目的地）と経由地とが含まれる。
【００４２】
例えば、一般道路の上を並行して高速道路が走っている区間については、当該区間を一般道路で移動する移動方法と、高速道路で移動する移動方法は、地図上の経路のアーク情報が表す位置は同じであっても、移動態様は異なる。ステップＳ３０で生成される基準移動方法の経路データは、経路の移動態様の情報として、高速道路を使用するか否かの情報を含む。図３の例では、基準移動方法Ｒ０の経路データは、インターチェンジＩＣ１の地点とインターチェンジＩＣ２の地点の間の区間において、高速道路が使用される旨の情報を含む。
【００４３】
また、例えば、位置履歴情報の各地点の通過時刻の情報に基づいて、ユーザがインターチェンジの料金所を停止せずに通過したと判断できる場合には、経路探索サーバ１００の制御部１０４は、ユーザがＥＴＣを利用して高速道路を使用したものと判断する。一方、ユーザがインターチェンジの料金所で停止した場合には、経路探索サーバ１００の制御部１０４は、ユーザがＥＴＣを利用せずに高速道路を使用したものと判断する。高速道路の区間をＥＴＣを使用して移動する移動方法、ＥＴＣを使用せずに移動する移動方法とは、経路のアーク情報が表す位置情報は同じであっても、移動態様が異なる。ステップＳ３０で生成される基準移動方法の経路データは、経路の移動態様の情報として、ＥＴＣを使用して高速道路を使用するか否かの情報を含む。図３の例においては、基準移動方法Ｒ０の経路データは、高速道路を利用する区間の始点であるインターチェンジＩＣ１と、高速道路を利用する区間の終点であるインターチェンジＩＣ２において、ＥＴＣが使用されない旨の情報を含むものとする。
【００４４】
また、ステップＳ３０で決定される基準移動方法の経路データは、移動態様を特定する情報の一部として、経路に含まれる起点、所定の１以上の経由地、および終点のノードをユーザが通過した時刻の情報を含む。図３の例では、基準移動方法Ｒ０の経路データは、起点ＳＰを出発した時刻（１０：００）、経由地としてのインターチェンジＩＣ１を通過した時刻（１０：３０）、経由地としてのサービスエリアＳＡを通過した時刻（１１：００）、経由地としてのインターチェンジＩＣ２を通過した時刻（１１：３０）、終点ＧＰに到着した時刻（１２：００）の情報を含む。なお、図３において、基準移動方法Ｒ０を利用した場合の各ノードの通過時刻を、各ノードの近傍の表におけるＲ０の行に示す。また、図２のステップＳ２０，Ｓ３０の機能を奏する経路探索サーバ１００の制御部１０４の機能部を、基準移動決定部１１１として図１に示す。
【００４５】
図２のステップＳ４０では、経路探索サーバ１００の制御部１０４は、記憶部１０６内の費用ネットワークデータを参照しつつ、ステップＳ３０で決定した基準移動方法にしたがって移動する際の費用である基準コストを計算する。基準移動方法を表す経路データが移動態様の情報を含むため、制御部１０４は、高速道路や有料道路の費用を計算することができる。なお、図３において、基準移動方法Ｒ０を利用した場合の基準コストＲＣ「３０００円」を、終点ＧＰの近傍の表におけるＲ０の行に示す。図２のステップＳ４０の機能を奏する制御部１０４の機能部を、基準コスト計算部１１２として図１に示す。
【００４６】
ステップＳ５０では、経路探索サーバ１００の制御部１０４は、代替移動方法を探索する。より具体的には、経路探索サーバ１００の制御部１０４は、基準移動方法とは移動態様の少なくとも一部が異なる代替移動方法を探索する。
【００４７】
例えば、基準移動方法においてＥＴＣが使用されていない場合は、経路探索サーバ１００の制御部１０４は、ＥＴＣを使用するという移動態様を条件として、代替移動方法を探索する。そのような代替移動方法を本実施例において、代替移動方法Ｒ１とする。
【００４８】
図３の例では、インターチェンジＩＣ１とインターチェンジＩＣ２との間には、サービスエリアＳＡが存在する。そして、サービスエリアＳＡは、ＥＴＣ端末を備えた車両専用のスマートインターチェンジＳＩＣを有する。代替移動方法Ｒ１は、移動態様の一部としてＥＴＣの利用を前提とする移動方法である。このため、この例では、経路探索サーバ１００の制御部１０４は、起点ＳＰから終点ＧＰに至る代替移動方法Ｒ１の経路として、インターチェンジＩＣ２ではなく、サービスエリアＳＡのスマートインターチェンジＳＩＣを経由する経路を探索する。その結果、代替移動方法Ｒ１においては、目的地への到着時刻は１１：３０となる。図３において、代替移動方法Ｒ１を利用した場合の各ノードの通過時刻を、各ノードの近傍の表におけるＲ１の行に示す。
【００４９】
また、基準移動方法においてＥＴＣにおける通勤割引の適用を受けられない時間帯で高速道路が使用されている場合（図３の表のＲ０の行参照）は、経路探索サーバ１００の制御部１０４は、ＥＴＣを使用し、かつ、通勤割引の適用を受けるという移動態様を条件として、代替移動方法を探索する。そのような時間帯による割引を利用する代替移動方法を、本実施例において、代替移動方法Ｒ２とする。ここでは、一例として、代替移動方法Ｒ２は、通勤割引の適用を受けるための移動方法であるとする。
【００５０】
代替移動方法Ｒ２の探索においては、高速道路を利用する区間の始点と終点のいずれかの通過時刻が通勤割引の適用を受けることができる時刻に設定され、ＥＴＣの利用を前提として、経路の探索がなされる。本実施例では、起点ＳＰと終点ＧＰのうち起点ＳＰに近いインターチェンジＩＣ１の通過時刻が、通勤割引の適用を受けることができる時刻０８：３０に設定され、代替移動方法Ｒ２の探索がなされる。その結果、代替移動方法Ｒ２を利用する場合の目的地への到着時刻は０９：３０となる。なお、図３において、代替移動方法Ｒ２を利用した場合の各ノードの通過時刻を、各ノードの近傍の表におけるＲ２の行に示す。なお、この例では、起点ＳＰからインターチェンジＩＣ１を経てサービスエリアＳＡに至るまでの区間は、基準移動方法Ｒ０と代替移動方法Ｒ２とにともに含まれる。
【００５１】
図２のステップＳ６０では、経路探索サーバ１００の制御部１０４は、記憶部１０６内の費用ネットワークデータを参照しつつ、ステップＳ５０で決定した代替移動方法にしたがって移動する際の費用である代替コストを計算する。図３において、代替移動方法Ｒ１を利用した場合の代替コストＡＣ１（２０００円）および代替移動方法Ｒ２を利用した場合の代替コストＡＣ２（１０００円）を、終点ＧＰの近傍の表におけるＲ１，Ｒ２の欄にそれぞれ示す。なお、図２のステップＳ５０，Ｓ６０の機能を奏する経路探索サーバ１００の制御部１０４の機能部を、代替コスト計算部１１３として図１に示す。
【００５２】
図２のステップＳ７０では、経路探索サーバ１００の制御部１０４は、ステップＳ２０〜Ｓ５０で決定した基準移動方法の経路データと、基準コストの費用データと、代替移動方法の経路データと、代替コストの費用データと、を通信部１０２を介して携帯電話２００に送信する。携帯電話２００の制御部２１０は、それらのデータを通信部２０５を介して受け取って、ＲＡＭ２１２に格納する。
【００５３】
ステップＳ８０では、携帯電話２００の制御部２１０は、ＥＴＣを利用する場合の代替移動方法Ｒ１の代替コストと基準コストとの差額ＤＣ１と、ＥＴＣの通勤時間割引を利用する場合の代替移動方法Ｒ２の代替コストと基準コストとの差額ＤＣ２と、を計算する。
【００５４】
また、ステップＳ８０では、携帯電話２００の制御部２１０は、基準コストの累積額ＳＣ０、ＥＴＣを利用する場合の代替移動方法Ｒ１の代替コストの累積額ＳＣ１、ＥＴＣの通勤時間割引を利用する場合の代替移動方法Ｒ２の代替コストの累積額ＳＣ２を計算する。そして、代替移動方法Ｒ１の代替コストの累積額ＳＣ１と基準コストの累積額ＳＣ０との累積差額ＳＲ１、代替移動方法Ｒ２の代替コストの累積額ＳＣ２と基準コストの累積額ＳＣ０との累積差額ＳＲ２を計算する。なお、ステップＳ８０で計算する差額ＤＣ１，ＤＣ２、累積額ＳＣ０，ＳＣ１，ＳＣ２、累積差額ＳＲ１，ＳＲ２を、「出力情報」と総称することがある。
【００５５】
ステップＳ８５では、携帯電話２００の制御部２１０は、ステップＳ９０の処理を行うための条件が満たされたか否かを判定する。この条件としては、例えば、累積差額ＳＲ１が所定のしきい値Ｔｈ１（例えば５０００円）を超えること、累積差額ＳＲ２が所定のしきい値Ｔｈ２（Ｔｈ２＞Ｔｈ１。例えば１５０００円）を超えること、最新の代替コストと基準コストの差額ＤＣ１が所定のしきい値Ｔｈ３（Ｔｈ３＜Ｔｈ１。例えば１０００円）を超えること、最新の代替コストと基準コストの差額ＤＣ２が所定のしきい値Ｔｈ４（Ｔｈ３＜Ｔｈ４＜Ｔｈ１。例えば２０００円）を超えること、最後にステップＳ９０の処理を行ってから所定期間（例えば６ヶ月）経過したこと、などとすることができる。
【００５６】
このような態様とすれば、代替移動方法を採用した場合に節約できるコストが大きくなったときに、以下で述べるように、ユーザは代替移動方法と得られる利益とを提示される。よって、ユーザは、無条件で行われる頻繁な情報の提示に煩わされることがない。
【００５７】
図４は、ステップＳ９０において表示パネル２０２に表示される内容を示す図である。ここでは、累積差額ＳＲ１が所定のしきい値Ｔｈ１（例えば５０００円）を超えたため、ステップＳ９０の処理が行われたものとする（ステップＳ８５参照）。
【００５８】
ステップＳ９０では、携帯電話２００の制御部２１０は、基準コストＲＣ（ステップＳ４０参照）、代替コストＡＣ１，ＡＣ２（ステップＳ６０参照）、代替移動方法Ｒ１の代替コストとの差額ＤＣ１、代替移動方法Ｒ２の代替コストの差額ＤＣ２、基準コストＲＣの累積額ＳＣ０、代替移動方法Ｒ１の代替コストの累積額ＳＣ１、代替移動方法Ｒ２の代替コストの累積額ＳＣ２、代替移動方法Ｒ１の代替コストの累積差額ＳＲ１、代替移動方法Ｒ２の代替コストの累積差額ＳＲ２（以上、ステップＳ８０参照）を表示パネル２０２に表示する。
【００５９】
なお、図４の左上の「Ａ県Ｂ市Ｃ町」は、起点ＳＰを表す表示である。「Ｘ県Ｙ市Ｚ町」は、終点ＧＰを表す表示である。起点および終点は、住所のほか、施設名などで表示することもできる。また、図４に示した表示項目のほか、代替移動方法それぞれについて、ＥＴＣの利用回数を表示することもできる。そして、代替移動方法それぞれについて、ＥＴＣの累積利用回数を表示することもできる。さらに、図４では、すべての情報を一つの図内で示しているが、これらの情報が、相互に切り換えることによって表示される別の画面で表示される態様としてもよい。図２のステップＳ８０，Ｓ８５，Ｓ９０の機能を奏する主制御部２１０の機能部を、出力制御部２３２として図１に示す。
【００６０】
このような態様とすれば、ユーザは、実際に移動した基準移動方法以外にどのような選択肢があり得たか、そして、それらの選択肢によってどの程度の費用削減を図ることができたか、を知ることができる。より具体的には、ユーザは、例えば、費用削減額ＤＣ１，ＤＣ２，ＳＲ１，ＳＲ２などに基づいて、ＥＴＣ端末を購入するか否かの判断を行うことができる。
【００６１】
また、ステップＳ９０では、基準移動方法および代替移動方法における各ノードの通過時刻の一覧ＴＳ０，ＴＳ１，ＴＳ２も表示される（図４参照）。このため、ユーザは、ＥＴＣを使用することで、どの程度、移動時間を短縮できるのかを知ることができる。また、ユーザは、どの程度、出発時間をずらすことで、どの程度の費用削減を図ることができたかを知ることができる（図４のＤＣ２参照）。
【００６２】
なお、本実施例において、経路ネットワークデータと費用ネットワークデータを格納する記憶部１０６が、「経路網情報格納部」および「コスト情報格納部」に相当する。携帯電話２００のＧＰＳユニット２０１が、「位置取得部」に相当する。携帯電話２００の表示パネル２０２が、「出力部」に相当する。携帯電話２００の主制御部２１０および経路探索サーバ１００の制御部１０４が、「制御部」に相当する。
【００６３】
また、主制御部２１０（主制御部２１０の機能部としての履歴生成部２３１）が、「履歴生成部」に相当する。制御部１０４（制御部１０４の機能部としての基準移動決定部１１１）が、「基準移動決定部」に相当する。制御部１０４（制御部１０４の機能部としての基準コスト計算部１１２）が、「基準コスト計算部」に相当する。制御部１０４（制御部１０４の機能部としての代替コスト計算部１１３）が、「代替コスト計算部」に相当する。主制御部２１０（主制御部２１０の機能部としての出力制御部２３２）が、「出力制御部」に相当する。起点ＳＰと終点ＧＰのうち起点ＳＰに近いインターチェンジＩＣ１が、「基準位置」に相当する。
【００６４】
また、本実施例において、ステップＳ１０が、「履歴生成工程」に相当する。ステップＳ２０，Ｓ３０が、「基準移動決定工程」に相当する。ステップＳ４０が、「基準コスト決定工程」に相当する。ステップＳ５０，Ｓ６０が、「代替コスト決定工程」に相当する。ステップＳ８０，Ｓ８５，Ｓ９０が、「出力工程」に相当する。
【００６５】
Ｂ．第２実施例：
第１実施例では、ユーザが実際に移動した経路に基づいて基準移動方法Ｒ０が決定される（図２のステップＳ１０〜Ｓ３０参照）。第２実施例では、ユーザが指定した条件に基づく探索によって基準移動方法Ｒ０が決定される。すなわち、第２実施例は、移動方法（ルート）の探索の際に同時に代替移動方法が探索され、費用の差額が提示される。第２実施例のハードウェア構成は第１実施例と同じである。
【００６６】
図５は、本実施例の経路案内システムにおける処理を示すフローチャートである。ステップＳ２０ａでは、携帯電話２００の制御部２１０は、コマンド入力部２０６を介して、ユーザから出発地および目的地の入力を受け取る。携帯電話２００の制御部２１０は、また、コマンド入力部２０６を介して、ユーザから経路探索の条件を受け取る。経路探索の条件は、出発地を出発する時刻または目的地に到着する時刻を含む経路の移動態様を含む。ここでは、ユーザは、出発時刻「１０時」、および「ＥＴＣを使用しない」という移動態様を条件として指定したものとする。そして、ステップＳ２０ａにおいて、携帯電話２００の制御部２１０は、ユーザから経路探索を実行する旨の指示をも受け取る。
【００６７】
ステップＳ３０ａでは、基準移動方法が決定される。具体的には、携帯電話２００の制御部２１０は、ステップＳ２０ａでユーザによって指定された出発地および目的地の位置情報、ならびに経路探索の条件を経路探索サーバ１００に送信する。そして、経路探索の条件に沿って起点としての出発地から終点としての目的地に至る基準移動方法を、経路探索サーバ１００に問い合わせる。すなわち、第２実施例においては、ステップＳ２０ａでユーザによって指定された経路探索の条件に沿って起点としての出発地から終点としての目的地に至る移動方法が「基準移動方法」である。そして、第２実施例における「基準コスト」は、この基準移動方法にしたがって移動する際の費用である。
【００６８】
経路探索サーバ１００の制御部１０４は、携帯電話２００から受信した情報に基づき、経路ネットワークデータを参照して、基準移動方法を探索する。ステップＳ３０ａの機能を奏するのは、路探索サーバ１００の制御部１０４の機能部としての基準移動決定部１１１である（図１参照）。
【００６９】
第２実施例において図５のステップＳ４０〜Ｓ７０の処理は、経路探索サーバ１００の制御部１０４が実行する。図５のステップＳ４０〜Ｓ７０の処理は、第１実施例の図２のステップＳ４０〜Ｓ７０の処理の処理と同じである。
【００７０】
ステップＳ８０ａでは、携帯電話２００の制御部２１０は、経路探索サーバ１００から受け取った基準移動方法の経路データと、基準コストの費用データと、代替移動方法の経路データと、代替コストの費用データとに基づいて、出力情報を計算する。ステップＳ８０ａで計算される出力情報は、ＥＴＣを利用する場合の代替移動方法Ｒ１の代替コストと基準コストとの差額ＤＣ１と、ＥＴＣの通勤時間割引を利用する場合の代替移動方法Ｒ２の代替コストと基準コストとの差額ＤＣ２と、である。
【００７１】
ステップＳ８５ａでは、携帯電話２００の制御部２１０は、代替コストと基準コストの差額ＤＣ１が対応するしきい値Ｔｈ３（例えば１０００円）を超えたか、また、代替コストと基準コストの差額ＤＣ２が対応するしきい値Ｔｈ４（例えば、２０００円）を超えたかを判定する。差額ＤＣ１，ＤＣ２のいずれかが対応するしきい値を超えた場合には、処理はステップＳ９０ａに進む。差額ＤＣ１，ＤＣ２のいずれもがしきい値以下である場合には、処理はステップＳ９０ｂに進む。
【００７２】
図６は、ステップＳ９０ａにおいて表示パネル２０２に表示される内容を示す図である。ステップＳ９０ａでは、携帯電話２００の制御部２１０は、地図上に基準移動方法Ｒ０と代替移動方法Ｒ１，Ｒ２を示す（図６の上段参照）。なお、地図のデータは、地図サーバ１５０から入手される。また、ステップＳ９０ａでは、携帯電話２００の制御部２１０は、基準コストＲＣ、代替コストＡＣ１，ＡＣ２、代替移動方法Ｒ１の代替コストとの差額ＤＣ１、代替移動方法Ｒ２の代替コストの差額ＤＣ２を、出力情報として表示パネル２０２に表示する（図６の下段参照）。なお、それらの出力情報の表示態様は、第１実施例の図４の上段に示す表示と同じである。
【００７３】
このような態様とすれば、ユーザは、自己が指定した条件に沿った移動方法（基準移動方法）以外にどのような選択肢があり得たか、そして、それらの選択肢によってどの程度の費用削減を図ることができたか、を知ることができる。より具体的には、ユーザは、例えば、費用削減額ＤＣ１，ＤＣ２などに基づいて、ＥＴＣ端末を購入するか否かの判断を行うことができる。
【００７４】
また、ステップＳ９０ａでは、基準移動方法および代替移動方法における各ノードの通過時刻の一覧ＴＳ０，ＴＳ１，ＴＳ２も表示される（図６参照）。このため、ユーザは、ＥＴＣを使用することで、どの程度、移動時間を短縮できるのかを知ることができる。また、ユーザは、どの程度、出発時間をずらすことで、どの程度の費用削減を図ることができるのかを知ることができる（図６のＤＣ２参照）。
【００７５】
一方、図５のステップＳ９０ｂでは、携帯電話２００の制御部２１０は、地図上に基準移動方法を示し、代替移動方法を表示しない（図示せず。図６の上段参照）。また、ステップＳ９０ｂでは、携帯電話２００の制御部２１０は、基準コストＲＣを表示パネル２０２に表示し、代替コストＡＣ１，ＡＣ２、代替移動方法Ｒ１の代替コストとの差額ＤＣ１、代替移動方法Ｒ２の代替コストの差額ＤＣ２を表示しない（図示せず。図６の下段参照）。このような態様とすることで、コストの差額がわずかな場合には、画面表示を簡略化することができる。なお、図５のステップＳ８０ａ，Ｓ８５ａ，Ｓ９０ａ，Ｓ９０ｂの機能を奏するのは、主制御部２１０の機能部としての出力制御部２３２である（図１参照）。
【００７６】
なお、本実施例において、経路ネットワークデータと費用ネットワークデータを格納する記憶部１０６が、「経路網情報格納部」および「コスト情報格納部」に相当する。携帯電話２００のコマンド入力部２０６が、「入力部」に相当する。携帯電話２００の表示パネル２０２が、「出力部」に相当する。携帯電話２００の主制御部２１０と経路探索サーバ１００の制御部１０４が、「制御部」に相当する。
【００７７】
また、制御部１０４（制御部１０４の機能部としての基準移動決定部１１１）が、「基準移動決定部」に相当する。制御部１０４（制御部１０４の機能部としての基準コスト計算部１１２）が、「基準コスト計算部」に相当する。制御部１０４（制御部１０４の機能部としての代替コスト計算部１１３）が、「代替コスト計算部」に相当する。主制御部２１０（主制御部２１０の機能部としての出力制御部２３２）が、「出力制御部」に相当する。
【００７８】
Ｃ．変形例：
なお、この発明は上記の実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能である。例えば次のような変形も可能である。
【００７９】
・上記第１実施例においては、図２のステップＳ２０で定める「目的地」は、過去のある時刻ｔ２にユーザがいた地点である。そして、時刻ｔ２は、実行されていた経路案内において設定された目的地に到着した時刻や、その経路案内の終了の操作が行われた時刻、また、所定の大きさの範囲内に一定時間以上滞在した場合にユーザがその範囲の領域に到達した時刻などである。このほか、「目的地」は、以下で述べるような他の方法で決定することもできる。
【００８０】
また、上記第１実施例においては、図２のステップＳ２０で定める「起点」は、過去のある時刻ｔ１にユーザがいた地点である。そして、時刻ｔ１は、実行されていた経路案内が開始された時刻や、あらかじめ登録された自宅の位置から他の地点への移動を開始した時刻、時刻ｔ２から所定の時間だけ前の時刻などである。このほか、「起点」は、以下で述べるような他の方法で決定することもできる。
【００８１】
例えば、ユーザの移動速度が所定のしきい値（例えば９０ｋｍ／ｈ）を超えた地点を起点とすることができる。そのような態様においては、多くに場合、高速道路に入って加速を始めた地点が「起点」となる。
【００８２】
例えば、「起点」は、位置履歴情報に含まれる過去のユーザの位置である地点Ｐ１に基づいて定められ、「終点」は、位置履歴情報に含まれる過去のユーザの位置である地点Ｐ２に基づいて定められるとする。このとき、位置Ｐ２は、ユーザがそこにいた時刻が位置Ｐ１よりも前の時刻である地点であることが好ましい。なお、過去のユーザの位置である地点Ｐ１，Ｐ２は、位置取得部としてのＧＰＳユニット２０１が各時点において生成した位置情報（緯度、経度および高度の情報）で特定される位置であってもよいし、その位置情報が表す位置の近傍にある道路や建物、公園などの設備の情報、ならびに過去に得られた位置情報に基づいて、修正された位置であってもよい。
【００８３】
一方、ユーザが、経路探索を行い、探索した経路に基づいて経路案内を受けて移動をした場合には、その経路探索の際に設定された出発地と目的地を、それぞれ図２のステップＳ２０の処理で定める「起点」および「終点」とすることもできる。
【００８４】
・上記第１実施例では、ユーザがインターチェンジの料金所を停止せずに通過した場合には、経路探索サーバ１００の制御部１０４は、ユーザがＥＴＣを利用して高速道路を使用したものと判断する。このほか、移動態様の一部としてのＥＴＣの利用の有無は、他の態様で判断することもできる。例えば、位置履歴情報の各地点の情報に基づいて、移動経路上に存在するスマートインターチェンジを利用しなかったと判断できる場合には、経路探索サーバ１００の制御部１０４は、基準移動方法の移動態様の一部として、「ＥＴＣの利用なし」の設定をしてもよい。そして、移動経路上に存在したスマートインターチェンジを利用したと判断できる場合には、経路探索サーバ１００の制御部１０４は、基準移動方法の移動態様の一部として、「ＥＴＣの利用あり」の設定をしてもよい。すなわち、移動態様の一部としての「ＥＴＣの利用の有無」は、位置履歴情報（各地点の情報と、地点における時刻の情報と、を含む）に基づいて決定することができる。
【００８５】
また、ユーザが、経路探索を行い、探索した経路に基づいて経路案内を受けて移動をした場合には、その経路探索の際に設定された「ＥＴＣの利用の有無」にしたがって、基準移動方法の移動態様の一部としての「ＥＴＣの利用の有無」を決定してもよい。さらに、ユーザの自動車にＥＴＣ端末が備えられている場合には、経路案内システムは、ＥＴＣカードが挿入されているか否かの情報をＥＴＣ端末から提供される態様が好ましい。そして、ＥＴＣカードが挿入されている場合に、基準移動方法の移動態様の一部として、「ＥＴＣの利用あり」の決定をしてもよい。すなわち、「ＥＴＣの利用の有無」は、外部（経路探索装置以外の装置）から受け取った情報に基づいて定めてもよい。
【００８６】
さらに、移動態様の一部としての「ＥＴＣの利用の有無」は、上記の複数の判定基準のうち一以上のものを組み合わせて行うこともできる。
【００８７】
・上記実施例では、基準移動方法では、「ＥＴＣの利用なし」の移動態様であるのに対して、代替移動方法の探索の際には、「ＥＴＣの利用あり」および「（同じ日のうちで）通勤時間帯割引の利用あり」で探索を行う。しかし、基準移動方法を「ＥＴＣの利用あり」の移動態様とし、代替移動方法の探索の際に「ＥＴＣの利用なし」で探索を行うこともできる。このような態様とすれば、ＥＴＣを利用するユーザに対して、ＥＴＣを利用しない場合に対してＥＴＣの利用によって得られる利益を示すことができる。なお、この態様においても、ＥＴＣの利用によって得られる利益（コストの差）が所定値よりも大きい場合にのみ、比較結果を提示する態様とすることもでき（図２のステップＳ８５、および図５のステップＳ８５ａ参照）、一方、コストの差のいかんによらず、比較結果を提示する態様とすることもできる。
【００８８】
また、代替移動方法の探索の際には、基準移動方法に対して移動態様の他の要素を変えて探索を行うこととしてもよい。すなわち、代替移動方法の探索の際には、ある基準移動方法に対して、移動態様のいずれかの要素を変えて探索を行うこととすることができる。
【００８９】
例えば、「深夜割引の利用あり」、「深夜早朝割引の利用あり」などの条件に基づいて、通過地点の時刻を設定して、経路の探索を行うこともできる。また、経路を利用する曜日を変更して、代替移動方法の探索を行うこともできる。すなわち、移動態様の変更は、経路を利用する時間の変更とすることができる。そして、経路を利用する時間の変更は、１日内の変更であってもよいし、１日を超える変更であってもよい。
【００９０】
そのような態様においては、代替移動方法と基準移動方法にともに含まれる基準位置を通過する時刻（年月日時分で特定される時刻）を変更することができる。基準位置は、終点よりも起点に近い位置とすることもでき、起点よりも終点に近い位置とすることもできる。また、代替移動方法を探索する際に時刻を設定される基準地点は、最初に高速道路に入るインターチェンジや、最後に高速道路を降りるインターチェンジとすることもできる。代替移動方法の決定に際しては、移動態様の様々な要素、および様々な要素の組み合わせについて変更を行って、経路の探索を行うことができる。
【００９１】
・上記実施例では、基準コストおよび代替コスト等のコストは、基準移動方法および代替移動方法にしたがって移動するのに要する高速道路や有料道路の費用（金銭の額）である。このほか、コストは、船や列車、バスなどの自家用車以外の交通機関を利用する場合の費用とすることができる。また、コストは、金銭の額に限られない。例えば、コストは、その移動方法で移動する際の移動距離とすることができる。また、コストは、経路を移動する際の所要時間とすることもできる。さらに、コストは、その移動方法で移動する際のガソリン消費量の推定値とすることもできる。すなわち、「コスト」は、経路を移動する際にユーザが負担もしくは消費する資源（時間を含む）を定量的に表すパラメータであればよい。
【００９２】
基準コストおよび代替コストが基準移動方法および代替移動方法にしたがって移動する際の移動距離である場合には、図２のステップＳ８５および図５のステップＳ８５ａの判定は、移動距離の差に基づいて行われることができる。また、出力情報には、それぞれの移動距離に基づいて得られる情報（例えば、移動距離の差に基づいて得られる情報）が含まれる。
【００９３】
一方、基準コストおよび代替コストが基準移動方法および代替移動方法にしたがって移動する際に要する時間である場合には、図２のステップＳ８５および図５のステップＳ８５ａの判定は、所要時間の差に基づいて行われることができる。また、出力情報には、それぞれの所要時間に基づいて得られる情報（例えば、所要時間の差に基づいて得られる情報）が含まれる。ガソリン消費量の推定値を用いる場合も同様である。
【００９４】
・上記実施例では、基準コストおよび代替コストが計算された後、出力情報を出力すべきか否かについて、あらかじめ判定が行われる（図２のステップＳ８５、および図５のステップＳ８５ａ参照）。このほか、基準コストおよび代替コストが計算された後、それらに基づいて得られる出力情報を常に出力する態様とすることもできる。
【００９５】
・代替移動方法を決定する際に、経由地を設定する態様とすることもできる。例えば、位置履歴情報に基づいて、所定の大きさの範囲内に一定時間以上滞在した場合には、その範囲に含まれる地点を「経由地」とすることができる。そして、代替移動方法を決定する際には、その「経由地」を経由するように設定することができる。
【００９６】
なお、位置履歴情報を蓄積する際に経路案内が行われていた場合には、その経路案内に使用されるルートにおいて、「経由地」として設定されていた地点を、代替移動方法の「経由地」とすることもできる。
【００９７】
・地図サーバ１５０の地図データベース１５６内に格納されている画像データとしての地図画像データは、ラスタデータとして保持されていてもよいし、ベクトルデータとして保持されていてもよい。ユーザが携帯する端末装置としての携帯電話２００に送信される地図画像データも、ラスタデータであってもよいし、ベクトルデータであってもよい。さらに、地図データベース１５６内の地図画像データと、端末装置に送信される地図画像データは、いずれか一方をベクトルデータとし、他方をラスタデータとすることもできる。
【００９８】
・上記実施例においては、地図表示システムは、その構成要素として、経路探索サーバ１００と、地図サーバ１５０と、携帯電話２００と、を含む。このほか、携帯端末は、電話機能を備えない機器としての、ＰＤＡ（Personal Data Assistant）やノート型のコンピュータなどとすることもできる。
【００９９】
例えば、経路探索の際に代替移動方法を提示する態様（第２実施例参照）については、経路探索装置は、ユーザの位置の情報を取得することができる位置取得部を備えない態様とすることもできる。ただし、そのような態様においては、探索する経路の起点および終点と、経路を移動する際の移動態様を定める基準条件と、をユーザから受け取る入力部を備えることが好ましい。すなわち、経路探索装置は、位置取得部や入力部など、情報を取得するための情報取得部を介して情報を取得し、それらの情報に基づいてユーザに対して所定の出力を行うことができる装置であればよい。
【０１００】
また、位置取得部を備えユーザが携帯する携帯端末に、経路探索サーバ１００、地図サーバ１５０の機能を備える態様とすることもできる。そして、経路探索サーバ１００と、地図サーバ１５０とは、同じサーバであってもよい。すなわち、経路探索装置は、その各構成要素が一つの筐体内に収納されている一つの装置であってもよい。また、経路探索装置は、その構成要素が、互いにデータ通信回線で結ばれている２以上の装置として構成されるものとすることもできる。経路データを生成する機能、特定領域を選択する機能などの各機能については、各装置に１以上の任意の機能を割り当てることができる。そして、各機能は、それぞれ一つの装置で実現されてもよく、２以上の装置が協働して実現してもよい。なお、２以上の構成要素が通信回線で結ばれている態様においては、ユーザに対して情報を出力する出力部は、ユーザに携帯されるものであることが好ましい。
【０１０１】
・上記実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えるようにしてもよい。例えば、アプリケーションソフトウェア２３０（図１）の機能の一部を制御回路が実行するようにすることもできる。
【０１０２】
このような機能を実現するコンピュータプログラムは、磁気ディスクやＣＤ−ＲＯＭ等の、コンピュータ読み取り可能な記録媒体に記録された形態で提供される。ホストコンピュータは、その記録媒体からコンピュータプログラムを読み取って内部記憶装置または外部記憶装置に転送する。あるいは、通信経路を介してプログラム供給装置からホストコンピュータにコンピュータプログラムを供給するようにしてもよい。コンピュータプログラムの機能を実現するときには、内部記憶装置に格納されたコンピュータプログラムがホストコンピュータのマイクロプロセッサによって実行される。また、記録媒体に記録されたコンピュータプログラムをホストコンピュータが直接実行するようにしてもよい。
【０１０３】
この明細書において、ホストコンピュータとは、ハードウェア装置とオペレーションシステムとを含む概念であり、オペレーションシステムの制御の下で動作するハードウェア装置を意味している。コンピュータプログラムは、このようなホストコンピュータに、上述の各部の機能を実現させる。なお、上述の機能の一部は、アプリケーションプログラムでなく、オペレーションシステムによって実現されていても良い。
【０１０４】
なお、この発明において、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスクやＣＤ−ＲＯＭのような携帯型の記録媒体に限らず、各種のＲＡＭやＲＯＭ等のコンピュータ内の内部記憶装置や、ハードディスク等のコンピュータに固定されている外部記憶装置も含んでいる。
【図面の簡単な説明】
【０１０５】
【図１】本発明の第１実施例である地図表示システムのハードウェア構成を示す図。
【図２】本実施例の経路案内システムにおける処理を示すフローチャート。
【図３】基準移動方法を簡易的に表す図。
【図４】ステップＳ９０において表示パネル２０２に表示される内容を示す図。
【図５】本実施例の経路案内システムにおける処理を示すフローチャート。
【図６】ステップＳ９０ａにおいて表示パネル２０２に表示される内容を示す図。
【符号の説明】
【０１０６】
１００…経路探索サーバ
１０２…通信部
１０４…制御部
１０６…記憶部
１５０…地図サーバ
１５２…通信部
１５４…制御部
１５６…地図データベース
２００…携帯電話
２０１…ＧＰＳユニット
２０２…表示パネル
２０３…音声出力部
２０４…振動機構
２０５…通信部
２０６…コマンド入力部
２０６ａ…テンキー
２０６ｂ…カーソルキー
２０９…時計部
２１０…主制御部
２１１…ＣＰＵ
２１２…ＲＡＭ
２１３…ＲＯＭ
２２０…通話制御部
２３０…アプリケーションソフトウェア
ＧＰ…終点
ＩＣ１，ＩＣ２…インターチェンジ
ＩＮＴ…インターネット
Ｒ０…基準移動方法
Ｒ１，Ｒ２…代替移動方法
ＲＣ…基準コスト
ＳＡ…サービスエリア
ＳＣ０…基準コストの累積額
ＳＣ１…代替移動方法Ｒ１の代替コストの累積額
ＳＣ２…代替移動方法Ｒ２の代替コストの累積額
ＳＩＣ…スマートインターチェンジ
ＳＰ…起点
ＳＲ１…代替コストの累積額ＳＣ１と基準コストの累積額ＳＣ０との累積差額
ＳＲ２…代替コストの累積額ＳＣ２と基準コストの累積額ＳＣ０との累積差額
ＴＳ０…基準移動方法Ｒ０のノードの通過時刻の一覧
ＴＳ１…基準移動方法Ｒ１のノードの通過時刻の一覧
ＴＳ２…基準移動方法Ｒ２のノードの通過時刻の一覧
【図１】
2010078486.tif 000003
【図２】
2010078486.tif 000004
【図３】
2010078486.tif 000005
【図４】
2010078486.tif 000006
【図５】
2010078486.tif 000007
【図６】
2010078486.tif 000008