以下に、本発明にかかる経路探索装置、経路探索システム、端末装置、サーバ装置、経路探索方法、および、プログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
以下、本発明の構成および処理について、第1の実施形態(経路探索システム)、第2の実施形態(経路探索装置(スタンドアローン型))の順にて詳細に説明する。
[第1の実施形態]
最初に、本発明の第1の実施形態(経路探索システム)について、図1から図10を参照して以下に説明する。但し、以下に示す第1の実施形態は、本発明の技術思想を具体化するための経路探索システムを例示するものであって、本発明をこの経路探索システムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の経路探索システムにも等しく適用し得るものである。例えば、第1の実施形態で例示する経路探索システムにおけるサーバ側と端末側の機能分散の形態は以下に限られず、同様の効果や機能を奏し得る範囲において、任意の単位で機能的または物理的に分散・統合して構成することができる。
[経路探索システムの構成]
まず、第1の実施形態における経路探索システムの構成の一例について、図1を参照して以下に説明する。ここで、図1は、第1の実施形態における経路探索システムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、本実施形態1においては、通信型のナビゲーションを提供する経路探索システムを具体例として説明するが、本発明はこれに限ることなく、スタンドアローンタイプの経路探索システムなどにも適用可能である。
図1に示すように、第1の実施形態の経路探索システムは、概略的に、サーバ装置200、端末装置100、および、外部機器600を通信可能に接続して構成される。ここで、図1に示すように、通信には、一例として、ネットワーク300を介した有線・無線通信等の遠隔通信等を含む。
図1に示すように、第1の実施形態の経路探索システムにおいて、サーバ装置200は、概略的に、制御部202と記憶部206とを少なくとも備えており、端末装置100は、位置取得部112と出力部114と入力部116と制御部102とを少なくとも備える。また、これら経路探索システムの各部は任意の通信路を介して通信可能に接続されている。
[サーバ装置200の構成]
ここで、図1において、サーバ装置200は、端末装置100から送信される、少なくとも出発地と目的地を含む経路探索条件を受信し、ネットワークデータに基づいて、経路探索条件を満たす出発地から目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索し、基準経路と別経路とを、差分がわかる態様で一覧化した経路結果情報を生成し、生成した経路結果情報を端末装置100に送信する等の機能を有する。サーバ装置200は、通信制御インターフェース部204を介してネットワーク300を経由し、端末装置100や外部機器600と相互に通信可能に接続されており、制御部202と記憶部206とを備える。また、ネットワーク300は、端末装置100、サーバ装置200、および、外部機器600等を相互に接続する機能を有し、例えば、インターネット、電話回線網(携帯端末回線網および一般電話回線網等)、イントラネット、または、電力線通信(PLC)等であってもよい。
また、制御部202は、各種処理を行う制御手段である。通信制御インターフェース部204は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置(図示せず)に接続されるインターフェースであり、サーバ装置200とネットワーク300との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部204は、端末装置100や外部機器600等と通信回線を介してデータを通信する機能を有している。記憶部206は、HDD(Hard Disk Drive)等の固定ディスク装置やSSD(Solid State Drive)等のストレージ手段であり、各種のデータベースやテーブル(ネットワークデータベース206a、および、地図データベース206b等)を格納する。
これら記憶部206の各構成要素のうち、ネットワークデータベース206aは、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段である。例えば、ネットワークデータベース206aに記憶されるネットワークデータは、道路網を規定する道路ネットワークデータであってもよく、路線網を規定する路線網ネットワークデータであってもよく、施設内ネットワークデータであってもよい。ここで、ネットワークデータベース206aに記憶されるネットワークデータは、ネットワークデータベース206aに予め記憶されており、サーバ装置200の制御部202は、定期的に、および/または、制御部202による処理に応じて(例えば、制御部202においてデータが必要となる契機等)、ネットワーク300を介して最新のデータを外部機器600(例えば、ネットワークデータを提供するネットワークデータサーバなど)等からダウンロードしてネットワークデータベース206aに記憶されたネットワークデータをアップデートしてもよい。
一例として、ネットワークデータベース206aに記憶される道路ネットワークデータは、道路網を規定するネットワークデータであり、例えば、駅や交差点等の道路網表現上の結節点であるノードのノードデータと、ノード間の道路区間である道路リンクのリンクデータとの組み合わせによって表現されるネットワークデータである。ノードデータには、ノード番号、緯度経度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、および、交差点名称等を含んでいてもよい。また、リンクデータには、リンク番号(リンクID)、接続する道路の種別、国道や県道や市道等の路線番号、重用する路線情報、道路リンクの存在する行政区域の属性情報、リンク長、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、車線数、制限速度など交通規制、高架やトンネルや橋等のリンク内属性、所要時間、および、名称等を含んでいてもよい。また、利用運賃料金データは、自転車、自動車、オートバイ等で移動する場合に必要な、橋梁通行料金や高速自動車国道や自動車専用道路等の有料道路の通行料金等を表す情報等であってもよい。また、道路ネットワークデータは、自転車、徒歩、オートバイ、自動車等で移動する場合の経路上に存在する施設等の地点の緯度経度情報などの位置情報等を記憶してもよい。また、ネットワークデータベース206aに記憶されるネットワークデータは、リンクIDに対応付けて、当該リンクのリンクコストを含んでいてもよく、例えば、ある移動手段で、当該リンクを通過するのに必要な時間や、距離や、利用運賃料金データ等の料金に関するデータを含んでいてもよい。
また、ネットワークデータに含まれる路線網ネットワークデータは、鉄道、飛行機、バス、および、船等の各交通機関(例えば、公共交通機関等)の路線網を規定するネットワークデータであり、例えば、路線網表現上の結節点であるノード(例えば、交通機関の停留地点である駅、停留場、停車場、停留所、空港、港、および、ターミナル等)のノードデータと、ノード間を接続する鉄道路線、航空路線、航路、および、バス路線等のリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。ここで、路線とは、交通機関が通過する出発地と目的地とを結ぶ線であってもよい。また、鉄道とは、ルート上に設置された固定式案内路(レール、および案内軌条など)等に誘導されて走行し、旅客や貨物等を輸送する交通機関であり、例えば、電車、路面電車、ロープウェイ、モノレール、ケーブルカー、および、リニアモーターカー等であってもよい。また、ノードデータには、ノード番号(例えば、ノードID等)、ノードの名称(例えば、交通機関の停留地点の名称である駅名、停留場名、停車場名、停留所名、空港名、港名、および、ターミナルの名称等)、および、緯度経度高度などの位置座標等の情報を含んでいてもよい。また、リンクデータには、リンク番号(例えば、リンクID等)、開始ノードID、終了ノードID、種別、リンク長(例えば、距離等)、高架、トンネルおよび橋等のリンク内属性、ならびに、名称(例えば、路線名など)等の情報を含んでいてもよい。また、路線網ネットワークデータは、更に、交通機関の種別(例えば、特急、急行、準急、快速、快速急行、通勤特急、通勤快速、通勤急行、区間急行、区間準急、区間快速、各駅停車、および、普通など)に対応したノード(例えば、急行停車駅、準急停車駅、および、快速停車駅等)のノードデータと、当該ノード間を接続する鉄道路線、および、バス路線等のリンクのリンクデータとの組み合わせによって表現されるネットワークデータを当該種別に対応付けて含んでいてもよい。また、路線網ネットワークデータは、各ノード(駅等)における出発時刻と到着時刻等の時刻表データを含んでもよい。
また、路線網ネットワークデータは、交通機関の乗降場所(例えば、駅のプラットホーム等)の位置情報(例えば、緯度経度高度等)、形状情報、配置情報(例えば、島式ホームおよび相対式ホーム等)、および、属性情報(例えば、プラットホーム番号などの乗降場所の名称および識別番号等)などを含む乗降場所情報を含んでいてもよい。また、路線網ネットワークデータは、交通機関の利用運賃料金データを含んでいてもよい。ここで、利用運賃料金データは、例えば、鉄道、飛行機、バス、および、船等の各交通機関を利用した場合に生じる利用料金(運賃)等を表す情報等であってもよい。また、路線網ネットワークデータは、乗車位置データを含んでいてもよい。ここで、乗車位置データは、例えば、電車、路面電車、モノレール、ケーブルカー、および、リニアモーターカー等の複数の車両が連結した交通機関の乗車位置(一例として、改札口に近い車両、乗換に便利な位置の車両、混雑率の低い車両、および、女性専用車両等)を表す情報等であってもよい。
また、ネットワークデータに含まれる施設内ネットワークデータは、施設内の経路網を規定するネットワークデータである。ここで、施設内ネットワークデータは、例えば、建造物内の店舗、会社、事務所、およびトイレ等の出入口、エレベータおよびエスカレータの乗降口、階段の出入口、飛行機等の搭乗口、駅のプラットホーム上の電車等の乗車位置、ならびに、駅の改札口等の、通路等を接続する結節点であるノードのノードデータと、ノード間を接続する通路、階段、動く歩道、エスカレータ、および、エレベータ等であるリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。ここで、ノードデータには、ノード番号(例えば、ノードID等)、ノードの名称(出入口名および乗降口名等)、緯度経度高度等の位置座標、ノード種別(例えば、出入口、乗降口、通路の曲がり角、および通路の分岐点等)、接続するリンク本数、および、接続ノード番号等の情報を含んでいてもよい。また、リンクデータには、リンク番号(例えば、リンクID等)、開始ノードID、終了ノードID、リンク長、幅員、リンク種別(例えば、ノード間を接続する通路、階段、スロープ、エスカレータ、エレベータ、および動く歩道など)、および、バリアフリー化の情報を含んでいてもよい。ここで、施設とは、駅、オフィスビル、ホテル、デパート、スーパーマーケット、博物館、美術館、学校、水族館、地下通路、立体駐車場、地下駐車場、および、地下街等の屋内建造物であってもよい。また、施設とは、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、および、動物園等の屋外建造物であってもよい。
また、地図データベース206bは、地図データを記憶する地図データ記憶手段である。本実施形態1において、地図データベース206bに記憶される地図データは、全国および各地方の道路地図等の地図データであってもよい。例えば、地図データベース206bに記憶される地図データは、地図上に表示される地物(例えば、ビルや住宅や駅等の建造物、道路、線路、橋、トンネル、等高線、海岸線や湖岸線等の水涯線、海、河川、湖、池、沼、公園や屋外施設等の地、行政界、行政区域、および、街区等)の形状についての形状データ、地図上に表示される注記(例えば、地名、住所、電話番号、店や公園や駅等の施設名称、名所や旧跡や河川や湖や湾や山や森林等の俗称を含む名称、道路や橋やトンネル等の名称、路線名称、地点情報、および、口コミ情報等)の注記データ、および、地図上に表示される記号(例えば、山、史跡、寺社、学校、病院、工場および墓地等の地図記号、ガソリンスタンド、コンビニエンスストア、スーパーマーケット、レストラン、銀行および郵便局等の店舗記号、道路上の信号、有料道路の出入口、料金所、サービスエリア、パーキングエリアおよびインターチェンジ等の記号、駐車場、駅、ホテル、美術館および博物館等の施設記号、ならびに、口コミ地点記号等)の記号データ等のデータを含んでいてもよい。ここで、地図データは、縮尺に従ってメッシュ化された地図データ(例えば、JIS規格の第1〜3次地域区画メッシュデータ、および、100mメッシュデータ等)等であってもよい。また、地図データは、ラスタ形式、ベクタ形式等の地図描画用の画像データであってもよい。これら地図データは、地図データベース206bに予め記憶されており、サーバ装置200の制御部202は、定期的に、および/または、制御部202による処理に応じて(例えば、制御部202においてデータが必要となる契機等)、ネットワーク300を介して最新のデータを、外部機器600(地図データを提供する地図提供サーバ等の外部機器等)からダウンロードして地図データベース206bに記憶された地図データをアップデートしてもよい。
また、制御部202は、OS(Operating System)等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部202は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部202は、機能概念的に、経路探索条件受信部202a、経路探索部202b、経路結果情報生成部202c、および、経路結果情報送信部202dを備える。
このうち、経路探索条件受信部202aは、端末装置100から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信手段である。このほか、経路探索条件は、到着時刻または出発時刻の条件を更に含んでもよく、経由地や経由地の通過時刻の条件を含んでもよい。ここで、経路探索条件受信部202aは、所定の場合に端末装置100から送信される、再探索要求を受信してもよい。また、端末装置100より送信される再探索要求を受信した場合等には、経路探索条件受信部202aは、最新の現在位置情報による現在位置を、経路探索条件の出発地として再設定してもよい。
また、経路探索部202bは、ネットワークデータベース206aに記憶されたネットワークデータに基づいて、経路探索条件受信部202aにより受信された経路探索条件を満たす出発地から目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索する経路探索手段である。例えば、経路探索部202bは、当該基準経路中の一部の路線と同一の路線において、その時刻前後に出発する別の輸送手段(列車等)を別経路として探索してもよい。なお、経路探索部202bは、基準経路中の所定路線全体における複数の別経路を探索することに限られず、所定路線中の途中から出発する路線から別経路を求めてもよい。また、当該基準経路中の一部区間の路線と、別経路の当該一部区間の路線は、同一の路線でも異なる路線でもよい。すなわち、経路探索部202bは、当該基準経路中の一部区間において、少なくとも当該区間の起点から終点までの別経路を、ネットワークデータベース206aに記憶されたネットワークデータに基づいて探索する。ここで、経路探索部202bは、基準経路中の一部に徒歩経路がある場合、当該徒歩経路の別経路として、徒歩通行パターン別(例えば、通常の歩きの場合、急いだ場合、ゆっくり進んだ場合等)の経路を探索してもよい。
ここで、経路探索部202bは、経路を示すリンクのリンクコストを積算しながら、ダイクストラ法等により適切な経路を取得してもよい。基準経路の探索を行う場合、経路探索部202bは、少なくとも出発地および目的地を含む経路探索条件を満たす出発地から目的地までの基準経路を、ネットワークデータベース206aに記憶されたネットワークデータを用いて探索してもよい。ここで、経路探索部202bは、経路探索条件受信部202aにより再探索要求が受信された場合、端末装置100の利用者の現在位置を出発地に再設定し、経路探索条件を満たす当該出発地から目的地までの経路を、ネットワークデータベース206aに記憶されたネットワークデータを用いて再探索してもよい。また、経路探索部202bは、経路探索条件受信部202aにより別経路の指定情報が受信された場合、当該別経路を利用する出発地から目的地までの経路を新たな基準経路として探索し、新たな基準経路の一部の路線を含む別経路を新たに探索してもよい。なお、経路探索部202bは、経由地を経由した基準経路を探索してもよい。また、経路探索部202bにより探索される経路は、探索した経路を示すリンクデータの組み合わせで表現されてもよく、経路の位置情報や、当該経路を示す画像データ(例えば、ポリライン等)などを含んでいてもよい。
また、経路結果情報生成部202cは、経路探索部202bにより探索された基準経路と別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する経路結果情報生成手段である。ここで、「差分が分かる態様」とは、差分そのものを提示することに限らず、利用者が差分を把握できるよう比較可能に提示することをも含む。一例として差分の例を以下に列挙する。
(1)路線の乗車駅の出発時間・到達時間の差分
(2)乗換が発生する場合の乗換時間の差分
(3)目的地に到着する時間の差分(複数の路線の出発地から目的地までの経路が経路探索部202bにより探索されたことが前提)
(4)料金の差分(普通車両と特急車両の違いによって発生する料金差等)
(5)乗換回数の差分(複数の路線の出発地から目的地までの経路が経路探索部202bにより探索されたことが前提)
また、経路結果情報生成部202cは、基準経路と別経路とをグラフ化した経路結果情報を生成してもよい。これによって、他の電車に乗ったらどのような時間経過で着くのか等の文字では伝わりにくい時間の経過などを、利用者に直感的に把握させることができる。例えば、経路結果情報生成部202cは、基準経路の一部区間の経路と別経路とを、ダイヤグラムで表現した経路結果情報を生成してもよい。なお、経路結果情報生成部202cは、必ずしも正確なダイヤグラムを作成する必要はなく、利用者に提示する差分の種類に応じて、一部区間の途中駅の停車時間等の表現を省略して、例えば、一部区間の起点から終点までを直線で結んでもよい。
また、経路結果情報生成部202cは、経路探索条件にて指定された到着時刻または出発時刻に従って、経路において強調させる箇所を変更して経路結果情報を生成してもよい。例えば、ダイヤグラムで表現する場合、横軸に時間軸があるため横に広がっており、スマートフォン等の比較的小画面の表示領域では、表示できる領域に制限があり、出発地から目的地までの全経路を一度に表示できない。そこで、利用者が経路探索条件にて到着時刻と出発時刻とのいずれを指定したかに応じて、いずれに着目しているかを把握して提示する。例えば、経路結果情報生成部202cは、経路探索条件にて到着時刻が指定された場合、目的地周辺の経路を強調表示してもよい。一方、経路結果情報生成部202cは、経路探索条件にて出発時刻が指定された場合、出発地周辺の経路を強調表示してもよい。ここで、強調表示は、その周辺箇所を優先的に表示させることのほか、その箇所を他の領域に比べて拡大させることや、その箇所の表現を太字や色付け等によって強調表示することをも含む。なお、経路結果情報生成部202cは、経路探索部202bにより探索された基準経路や別経路等の経路の情報に加えて、地図データベース206bに記憶された当該経路周辺の地図を付加(重畳表示)した経路結果情報を生成してもよい。
また、経路結果情報送信部202dは、経路結果情報生成部202cにより作成された経路結果情報を、端末装置100に送信する経路結果情報送信手段である。
[端末装置100の構成]
また、図1において、端末装置100は、少なくとも出発地と目的地とを含む経路探索条件を取得してサーバ装置200に送信し、サーバ装置200から送信される、経路結果情報を受信し、受信した経路結果情報を出力部114に出力する等の機能を有する。端末装置100は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話やPHSやPDA等の携帯端末装置、および、走行経路案内等を行なうナビゲーション端末等である。ここで、端末装置100は、インターネットブラウザ等を搭載していてもよく、経路案内アプリケーションや乗換案内アプリケーション等を搭載していてもよい。また、端末装置100は、リアルタイムに現在位置取得が行えるよう、GPS機能やIMES機能等を有する位置取得部112を備える。また、端末装置100は、少なくとも出力部114と入力部116と制御部102を備える。ここで、出力部114は、表示案内データ等の表示画面を表示する表示手段(例えば、液晶や有機EL等から構成されるディスプレイやモニタ等)のほか、サーバ装置200から受信した経路結果情報を音声として出力する音声出力手段(例えば、スピーカ等)であってもよい。また、入力部116としては、例えば、キー入力部、タッチパネル、キーボード、マイク等であってもよい。また、入出力制御インターフェース部108は、位置取得部112、出力部114、および、入力部116等の制御を行う。
ここで、位置取得部112は、例えば、位置発信装置500から発信される位置情報信号を受信する位置取得手段であってもよい。ここで、位置発信装置500は、位置情報信号(GPS信号)を発信するGPS装置であってもよく、また、GPS信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするIMES(Indoor Message System)技術を実現するIMES装置であってもよい。なお、IMES技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。また、位置発信装置500は、屋外で受信したGPS信号を屋内で発信するGPSリピータであってもよい。また、位置発信装置500は、建物(例えば、立体駐車場等)内の各フロアや地下構造物(例えば、トンネル、地下駐車場等)の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報(位置ID等)が割り振られている。そして、端末装置100が通信可能範囲に入ると、端末装置100は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、RFID(Radio Frequency Identification)タグシステムやBluetooth(登録商標)等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置500は、無線LANのアクセスポイントであってもよい。本実施形態において、位置取得部112は、無線LAN信号等を受信して、アクセスポイントの識別情報を取得してもよい。そして、制御部102は、位置取得部112にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。また、本実施形態において、制御部102は、位置取得部112にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出してもよい。ここで、位置情報は、緯度および経度により特定される絶対位置の他、基準となる位置からの相対位置を示すものであってもよい。
また、位置取得部112は、例えば、位置取得部112の加速度センサにて検出した端末装置100の加速度情報、方位センサにて検出した端末装置100の進行方向等の方位情報、距離センサにて検出した距離情報、および、地図データに基づいて端末装置100の利用者の現在位置を示す位置情報を取得してもよい。ここで、方位センサには、端末装置100の絶対走行方位を検出する地磁気センサおよび端末装置100の相対走行方位を検出する光ジャイロが使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位や傾きに関する情報を取得できる電子コンパスであってもよい。
また、通信制御インターフェース部104は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置(図示せず)に接続されるインターフェースであり、端末装置100とネットワーク300との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部104は、サーバ装置200等と通信回線を介してデータを通信する機能を有している。
また、制御部102は、OS等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部102は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部102は、機能概念的に、現在位置情報取得部102a、経路探索条件取得部102b、経路探索条件送信部102c、経路結果情報受信部102d、経路結果情報出力部102e、および、別経路指定検出部102fを備える。
このうち、現在位置情報取得部102aは、端末装置100の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部102aは、端末装置100の利用者の現在位置情報を所定周期ごと(例えば、1秒ごと等)に取得してもよい。ここで、現在位置情報取得部102aは、定期的に、または、更新毎に、取得した現在位置情報をサーバ装置200に送信してもよい。また、現在位置情報取得部102aは、位置取得部112にて位置発信装置500から受信した位置情報信号から算出した位置情報を、端末装置100の利用者の現在位置情報として取得してもよい。更に、位置取得部112の方位センサ等にて検出した端末装置100の進行方向等の方位情報や、位置取得部112の加速度センサにて検出した端末装置100の加速度情報を、端末装置100の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部102aは、利用者により入力部116を介して入力された現在位置についての位置座標等を端末装置100の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部116を介して入力された現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置(一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点)であってもよい。具体的には、現在位置情報取得部102aは、入力部116を介して利用者に出力部114に表示された地図データの表示画面上で指定(例えば、タッチパネル式の表示部での指定操作等)させた座標を端末装置100の利用者の現在位置情報として取得してもよい。更に、入力部116を介して利用者に出力部114に表示された地図データの表示画面上で指定させた方位情報を端末装置100の利用者の現在位置情報として取得してもよい。ここで、現在位置情報取得部102aは、利用者の現在位置情報とともに、当該現在位置情報を取得した日時情報を取得してもよい。なお、現在位置情報取得部102aは、プローブ情報として、取得した現在位置情報をサーバ装置200に送信してもよい。
また、経路探索条件取得部102bは、少なくとも出発地と目的地とを含む経路探索条件を設定する経路探索条件設定手段である。ここで、出発地は、現在位置情報取得部102aにより取得される現在位置情報に基づく現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地や、経由時刻を含んでいてもよい。また、経路探索条件取得部102bは、利用者に入力部116を介して経路探索条件を入力させるよう制御し、利用者により入力された経路探索条件を取得してもよい。また、経路探索条件取得部102bは、予め記憶部106に記憶された経路探索条件を取得してもよい。
また、経路探索条件送信部102cは、経路探索条件取得部102bにより取得された経路探索条件をサーバ装置200に送信する経路探索条件送信手段である。ここで、経路探索条件取得部102bは、現在位置情報取得部102aにより取得される現在位置情報とともに、再探索要求をサーバ装置200に送信してもよい。また、経路探索条件取得部102bは、別経路指定検出部102fにより検出された別経路の指定情報を、サーバ装置200に送信してもよい。
また、経路結果情報受信部102dは、サーバ装置200から送信される、経路結果情報を受信する経路結果情報受信手段である。
また、経路結果情報出力部102eは、経路結果情報受信部102dにより受信された経路結果情報を、出力部114に出力する経路結果情報出力手段である。例えば、経路結果情報出力部102eは、経路結果情報をモニタ等の表示手段である出力部114に表示させてもよく、経路結果情報に従ってスピーカ等の音声出力手段である出力部114に音声出力してもよい。なお、経路結果情報出力部102eは、経路結果情報に含まれる地図データ上に、経路、および、現在位置情報取得部102aにより取得される現在位置情報、を重畳した表示画面を出力部114に表示させてもよい。
また、別経路指定検出部102fは、別経路の指定を検出する別経路指定検出手段である。例えば、別経路指定検出部102fは、経路結果情報出力部102eにより経路結果情報に従って表示された別経路を、利用者に入力部116を介して指定させるよう制御してもよい。より具体的には、別経路指定検出部102fは、経路結果情報出力部102eにより経路結果情報に従ってダイヤグラムで表示された別経路を、表示手段と一体化されたタッチパネル等の入力部116を用いて利用者に選択させるユーザインターフェースを実現してもよい。なお、入力部116を介して指定させることに限らず、別経路指定検出部102fは、現在位置情報取得部102aにより更新される現在位置情報に基づいて、別経路の指定を検出してもよい。すなわち、別経路指定検出部102fは、現在位置情報に基づいて基準経路を外れた場合に、当該現在位置情報の履歴に対応する別経路が指定されたものとして検出してもよい。
以上で、第1の実施形態における経路探索システムの構成の一例の説明を終える。
[経路探索システムの処理]
次に、このように構成された第1の実施形態における経路探索システムの処理の一例について、以下に図2から図8を参照して詳細に説明する。ここで、図2は、第1の実施形態における経路探索システムの処理の一例を示すフローチャートである。
図2に示すように、まず、端末装置100の経路探索条件取得部102bは、少なくとも出発地と目的地を含む経路探索条件を取得する(ステップSA−1)。ここで、出発地は、現在位置情報取得部102aにより取得される現在位置情報に基づく現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。また、経路探索条件取得部102bは、利用者により入力部116を介して経路探索条件を入力させてもよい。また、経路探索条件取得部102bは、予め記憶部106に記憶された経路探索条件を取得してもよい。
そして、端末装置100の経路探索条件送信部102cは、経路探索条件取得部102bにより取得された経路探索条件を、サーバ装置200に送信する(ステップSA−2)。
そして、サーバ装置200の経路探索条件受信部202aは、端末装置100から送信された経路探索条件を受信する(ステップSA−3)。
そして、サーバ装置200の経路探索部202bは、ネットワークデータベース206aに記憶されたネットワークデータに基づいて、経路探索条件受信部202aにより受信された経路探索条件を満たす出発地から目的地までの経路である基準経路を探索する(ステップSA−4)。例えば、経路探索部202bは、ダイクストラ法等の公知の経路探索手法により基準経路を探索してもよく、一例として、リンクデータの組み合わせによる探索経路を拡散させながら、積算リンクコストが最小となるような経路を基準経路として求めてもよい。
そして、サーバ装置200の経路探索部202bは、基準経路中の一部の路線における別経路を探索する(ステップSA−5)。例えば、経路探索部202bは、基準経路中の一部の路線と同一の路線において、基準経路の輸送手段(列車等)の出発時刻前後に出発する別の輸送手段を別経路として探索してもよい。なお、経路探索部202bは、基準経路中の所定路線全体における複数の別経路を探索することに限られず、所定路線中の途中から出発する路線から別経路を求めてもよい。また、当該基準経路中の一部区間の路線と、別経路の当該一部区間の路線は、同一の路線でも異なる路線でもよい。すなわち、経路探索部202bは、当該基準経路中の一部区間において、少なくとも当該一部区間の起点から終点までの別経路を、ネットワークデータベース206aに記憶されたネットワークデータに基づいて探索する。ここで、経路探索部202bは、基準経路中の一部に徒歩経路がある場合、当該徒歩経路の別経路として、徒歩通行パターン別(例えば、通常の歩きの場合、急いだ場合、ゆっくり進んだ場合等)の経路を探索してもよい。
そして、サーバ装置200の経路結果情報生成部202cは、経路探索部202bにより探索された基準経路と別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する(ステップSA−6)。例えば、経路結果情報生成部202cは、基準経路と別経路の差分を算出して提示する経路結果情報を生成してもよく、利用者が差分を把握できるように基準経路と別経路とを比較可能に提示する経路結果情報を生成してもよい。ここで、経路結果情報生成部202cにより経路結果情報上で表現される差分は、一例として、(1)路線の乗車駅の出発時間・到達時間の差分、(2)乗換が発生する場合の乗換時間の差分、(3)目的地に到着する時間の差分、(4)料金の差分、および、(5)乗換回数の差分等であってもよい。ここで、図3は、経路結果情報生成部202cにより生成される経路結果情報の表示画面例を示す図である。
図3に示すように、「A会社」を出発地として「D駅」を目的地として経路探索を行った場合、「B駅」と「C駅」を乗換駅とする基準経路が示される。さらに、図3に示すように、基準経路の一部区間(C駅〜D駅)の路線において、一つ後に出発する「後電車1」と更に後に出発する「後電車2」の別経路が示される。なお、ここでは、経路結果情報は、一部区間の起点における出発時刻および終点における到着時刻、ならびに、電車種別(普通、急行、特急等)が、差分が分かる態様で示されている。すなわち、起点(C駅)の出発時刻は、基準経路では「10:50発」であるのに対し、「後電車1」の別経路では「10:54」、「後電車2」の別経路では「11:00」というように、基準経路と別経路で比較可能に表現される。なお、この例では、利用者が入力部116を介して前ボタンMA−1を押下すると、「後電車1」より前の電車(基準経路の電車ではない。)が表示され、後ボタンMA−2を押下すると、「後電車2」より一つ後ろの電車が表示されるように構成されている。なお、これら前後の電車が選択(指定)されると、別経路指定検出部102fにより検出され、経路探索条件送信部102cは、当該別経路の指定情報を含む再探索要求をサーバ装置200に送信することになるが、この詳細な処理の一例については後述する。
再び図2に戻り、サーバ装置200の経路結果情報送信部202dは、経路結果情報生成部202cにより作成された経路結果情報を端末装置100に送信する(ステップSA−7)。
そして、端末装置100の経路結果情報受信部102dは、サーバ装置200から送信された経路結果情報を受信する(ステップSA−8)。
そして、端末装置100の経路結果情報出力部102eは、経路結果情報受信部102dにより受信された経路結果情報を、出力部114に出力する(ステップSA−9)。ここで、利用者により入力部116を介して複数の経路の中から一の経路が選択された場合、経路結果情報出力部102eは、選択された経路に従って経路案内を実行してもよい。
以上が、第1の実施形態における経路探索システムの処理の一例である。なお、本実施の形態において、上述したステップSA−2〜ステップSA−9の処理が繰り返されるよう制御してもよい。例えば、端末装置100の経路探索条件送信部102cが、現在位置情報取得部102aにより取得される現在位置情報に基づいて案内経路を外れたと判定した場合に、再探索要求等をサーバ装置200に送信することにより、上述したステップSA−2〜ステップSA−9の処理が繰り返されるよう制御してもよい。なお、これらの場合において、経路探索条件の出発地は、現在位置情報取得部102aにより取得される最新の現在位置情報による位置としてもよい。
[ダイヤグラム比較表示]
つづいて、第1の実施形態における経路探索システムの処理の他の例(ダイヤグラム比較表示)について、図4から図8を参照して以下に説明する。ここで、図4は、第1の実施形態における経路探索システムの処理の他の例(ダイヤグラム比較表示処理)の一例を示すフローチャートである。なお、ステップSA−1〜ステップSA−5については、上述した例と同様であるので説明を省略する。
この処理の例においては、サーバ装置200の経路結果情報生成部202cは、経路探索部202bにより探索された基準経路を示す経路結果情報を生成する(ステップSA−6)。その際、経路結果情報生成部202cは、基準経路と別経路との差分が把握できる一覧を要求するための識別情報(例えば、ダイヤグラム画面の表示要求ボタン等)を経路結果情報に格納してもよい。ここで、図5は、経路結果情報生成部202cにより生成された経路結果情報の表示画面例を示す図である。
図5に示すように、本処理例においては、経路結果情報生成部202cは、当初からダイヤグラムを含む経路結果情報を生成するのではなく、まず、基準経路を示す経路結果情報を生成する。そして、図5に示すように、グラフ表示ボタンMA−3を表示画面に含む経路結果情報を生成する。
再び図4に戻り、サーバ装置200の経路結果情報送信部202dは、経路結果情報生成部202cにより作成された経路結果情報を端末装置100に送信する(ステップSA−7)。
そして、端末装置100の経路結果情報受信部102dは、サーバ装置200から送信された経路結果情報を受信すると(ステップSA−8)、経路結果情報出力部102eは、経路結果情報受信部102dにより受信された経路結果情報を出力部114に出力する(ステップSA−9)。例えば、経路結果情報出力部102eは、上述の図5に例示した表示画面を出力部114に表示させる。
そして、利用者が入力部116を介してダイヤグラム画像の表示要求を指定すると、端末装置100の経路探索条件送信部102cは、当該表示要求をサーバ装置200に送信する(ステップSA−10)。例えば、利用者が入力部116を介して図5のグラフ表示ボタンMA−3を押下することにより、経路探索条件送信部102cは、表示要求をサーバ装置200に送信してもよい。
そして、サーバ装置200の経路探索条件受信部202aが表示要求を受信すると、経路結果情報生成部202cは、基準経路と別経路をグラフ化したダイヤグラム画像を含む経路結果情報を作成する(ステップSA−11)。なお、経路結果情報生成部202cは、一部区間中の途中駅の停車時間等の表現を省略して、一部区間の起点から終点までを直線で結んだダイヤグラムを作成してもよい。
そして、サーバ装置200の経路結果情報送信部202dは、経路結果情報生成部202cにより作成されたダイヤグラム画像を含む経路結果情報を端末装置100に送信する(ステップSA−12)。
そして、端末装置100の経路結果情報受信部102dは、サーバ装置200から送信された経路結果情報を受信すると、経路結果情報出力部102eは、経路結果情報受信部102dにより受信された経路結果情報に従って、ダイヤグラム画像を出力部114に表示する(ステップSA−13)。ここで、図6は、サーバ装置200の経路結果情報生成部202cにより作成されたダイヤグラム画像の表示例を示す図である。なお、図6の「U1」、「U2」、および、「R1」〜「R5」と、それらに付随する波形「〜」は、説明のために付加したものであり実際には付加されない。
上述したように、利用者が一般的な経路結果から表示切替要求を行うと(図5のグラフ表示ボタンMA−3を押下すると)、一例として、図6に示すダイヤグラム画像が出力部114に表示される。図6に示すように、基準経路中の所定路線(T線)の列車の前後の列車の走行グラフ(U1,U2等)と、基準経路のグラフ(R1〜R5)とを合わせた、経路結果情報が出力される。このように、グラフでは、基準となる経路と、当該基準経路の所定の路線の前後の列車の通行状態を含めて表現することができるので、前後の列車に乗車した場合に何時到着するか、途中で追い抜かすか否か等の情報を、利用者に直感的に分かり易く提示することができる。すなわち、運行される交通手段が多様になった結果、同じ路線で普通・準急・急行列車等のように乗車時間や停車駅が異なる経路が多数ある場合でも、それらの差異をダイヤグラム等で直感的に分かり易く提示することができる。
再び図4に戻り、端末装置100の別経路指定検出部102fは、ダイヤグラム上の基準経路以外の別経路の選択を検出すると、経路探索条件送信部102cは、当該別経路の指定情報を含む再探索要求をサーバ装置200に送信する(ステップSA−14)。例えば、別経路指定検出部102fは、経路結果情報出力部102eと協働して、出力部114に表示されたダイヤグラム上の別経路を、タッチパネル等の入力部116で指定可能なユーザインターフェースを実現することにより、利用者の別経路の指定を検出してもよい。なお、これに限らず、別経路指定検出部102fは、現在位置情報取得部102aにより更新される現在位置情報に基づいて別経路の指定を検出してもよく、例えば、現在位置情報に基づいて基準経路を外れた場合に、当該現在位置情報の履歴に対応する別経路が指定されたものとして検出してもよい。
そして、サーバ装置200の経路探索条件受信部202aは、再探索要求を受信すると、経路探索部202bは、当該再探索要求に含まれる別経路の指定情報に基づいて、当該別経路を利用する出発地から目的地までの経路を新たな基準経路として再探索する(ステップSA−15)。
そして、サーバ装置200の経路探索部202bは、上述したステップSA−5と同様に、新たに探索した基準経路中の一部の路線における別経路を再探索する(ステップSA−16)。
そして、サーバ装置200の経路結果情報生成部202cは、上述したステップSA−11と同様に、経路探索部202bにより再探索された基準経路と別経路をグラフ化したダイヤグラム画像を含む経路結果情報を作成する(ステップSA−17)。
そして、サーバ装置200の経路結果情報送信部202dは、上述したステップSA−12と同様に、経路結果情報生成部202cにより作成されたダイヤグラム画像を含む経路結果情報を端末装置100に送信する(ステップSA−18)。
そして、端末装置100の経路結果情報受信部102dは、サーバ装置200から送信された経路結果情報を受信すると、経路結果情報出力部102eは、経路結果情報受信部102dにより新たに受信された経路結果情報に従って、出力部114に表示するダイヤグラム画像を変更する(ステップSA−19)。
そして、端末装置100の経路結果情報出力部102eは、ダイヤグラムの表示終了要求がなされない場合(ステップSA−20,No)、ステップSA−14に処理を戻して上述した処理を繰り返す。一方、利用者により入力部116を介して閉じるボタンが押下されるなど、ダイヤグラムの表示終了要求がなされた場合(ステップSA−20,Yes)、端末装置100は処理を終了する。
以上が、第1の実施形態における経路探索システムのダイヤグラム比較表示処理の一例である。ここで、上述のダイヤグラムの例では、基本経路の全経路をダイヤグラムで表示領域に表示する経路結果情報を生成したが、一部経路のみを強調して表現した経路結果情報を生成してもよい。例えば、経路結果情報生成部202cは、経路探索条件にて指定された到着時刻または出発時刻に従って、経路において強調させる箇所を変更して経路結果情報を生成してもよい。より具体的には、経路結果情報生成部202cは、経路探索条件にて出発時刻が指定された場合、出発地周辺の経路を強調表示してもよい。ここで、図7は、経路探索条件にて出発時刻が指定された場合に経路結果情報生成部202cにより生成される、出発地周辺の経路が強調表示されたダイヤグラムの表示画面例を示す図である。
図7に示すように、ステップSA−1において、利用者により、出発地(この例では「E店」)と目的地(この例では「I園」)の経路探索条件に加えて、出発時刻(この例では「15:00」)の条件が指定されていた場合、経路結果情報生成部202cは、出発地(E店)周辺の経路を強調表示する経路結果情報を生成する。一方、経路結果情報生成部202cは、経路探索条件にて到着時刻が指定された場合、目的地周辺の経路を強調表示する。図8は、経路探索条件にて到着時刻が指定された場合に経路結果情報生成部202cにより生成される、出発地周辺の経路が強調表示されたダイヤグラムの表示画面例を示す図である。
図8に示すように、ステップSA−1において、利用者により、出発地(「E店」)と目的地(「I園」)の経路探索条件に加えて、到着時刻(この例では「16:40」)の条件が指定されていた場合、経路結果情報生成部202cは、目的地地(I園)周辺の経路を強調表示する経路結果情報を生成する。このように、ダイヤグラム等で表現する場合、比較的小画面の表示領域では表示できる領域に制限があるが、利用者が経路探索条件にて到着時刻と出発時刻とのいずれを指定したかに応じて、いずれに着目しているかを把握して適切に強調表示を行うことができる。なお、上記に限らず、利用者が経路探索条件にて到着時刻と出発時刻とのいずれを選択したかによって、基準経路と別経路(前後の列車等)を表示させる路線を決定してもよい。なお、経路結果情報生成部202cは、その周辺箇所を優先的に表示させるのみならず、その箇所を他の領域に比べて拡大させることや、その箇所の表現を太字や色付け等によって強調表示を行ってもよい。
また、上述の例においては、経路結果情報生成部202cは、特急待ちが発生する箇所の駅名を表示する経路結果情報を生成してもよい。このほか、特急待ち時間や、乗換可否の情報も表示することによって、利用者に対して乗換の判断を促してもよい。また、上述のでは、一度、経路結果を表示して後からダイヤグラムの表示要求を受け付ける場合について述べたが、本実施の形態は、これに限られず、経路探索条件に対する経路結果として最初からグラフ化した経路結果情報を提供するようにしてもよい。
以上で、第1の実施形態における経路探索システムの処理の説明を終える。
[第2の実施形態]
続いて、本発明の第2の実施形態(経路探索装置400(スタンドアローン型))について、図9および図10を参照して以下に説明する。ここで、図9は、第2の実施形態における経路探索装置400の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。
なお、第2の実施形態においては、全ての機能を経路探索装置400に集約し、少なくとも出発地と目的地とを含む経路探索条件を取得し、交通網を規定するネットワークデータに基づいて、経路探索条件を満たす出発地から目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索し、基準経路と別経路とを、差分がわかる態様で一覧化した経路結果情報を生成して出力部に出力する。このように、第2の実施形態は、経路探索装置400がスタンドアローン型に構成され単独で処理を行う点が第1の実施形態と異なる。
[経路探索装置400(スタンドアローン型)の構成]
まず、第2の実施形態における経路探索装置400(スタンドアローン型)の構成の一例について、図9を参照して以下に説明する。
図9に示すように、本発明の第2の実施形態の経路探索装置400は、位置取得部412と出力部414と入力部416と制御部402と記憶部406とを少なくとも備える。これら経路探索装置400の各部は任意の通信路を介して通信可能に接続されている。例えば、経路探索装置400は、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話やPHSやPDA等の携帯端末装置、および、走行経路案内等を行なうPND(Portable Navigation Device)等のナビゲーション端末等である。
図9において、入出力制御インターフェース部408、通信制御インターフェース部404、位置取得部412、出力部414、および、入力部416、並びに、ネットワーク300、位置発信装置500、および、外部機器600の各機能は、第1の実施形態と同様であるため説明を省略する。また、記憶部406の各部(ネットワークデータベース406a、および、地図データベース406b等)についても、サーバ装置200ではなく経路探索装置400に備えられている点を除き、各機能が第1の実施形態と同様であるため説明を省略する。
また、制御部402の各部(現在位置情報取得部402a〜別経路指定検出部402f等)について、本実施形態の経路探索装置400がスタンドアローン型であり、制御部402が各送受信部を備えていない点を除き、各機能は第1の実施形態の経路探索システムと基本的に同様である。
図9において、制御部402は、OS等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部402は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部402は、機能概念的に、現在位置情報取得部402a、経路探索条件取得部402b、経路探索部402c、経路結果情報生成部402d、経路結果情報出力部402e、および、別経路指定検出部402fを備える。このうち、現在位置情報取得部402a、経路探索条件取得部402b、経路探索部402c、経路結果情報生成部402d、経路結果情報出力部402e、および、別経路指定検出部402fの機能は、第1の実施形態と同様であるため説明を省略する。
以上で、第2の実施形態における経路探索装置400の構成の一例の説明を終える。
[経路探索装置400(スタンドアローン型)の処理]
次に、このように構成された第2の実施形態における経路探索装置400の処理の一例について、以下に図10を参照して詳細に説明する。ここで、図10は、第2の実施形態における経路探索装置400の処理の一例を示すフローチャートである。
図10に示すように、まず、経路探索条件取得部402bは、少なくとも出発地と目的地を含む経路探索条件を取得する(ステップSB−1)。ここで、経路探索条件取得部402bは、出発地として、現在位置情報取得部402aにより取得される現在位置情報に基づく現在位置を取得してもよい。また、経路探索条件取得部402bは、更に、出発時刻または到着時刻を含む経路探索条件を取得してもよい。なお、経路探索条件取得部402bは、利用者により入力部416を介して経路探索条件を入力させてもよい。また、経路探索条件取得部402bは、予め記憶部406に記憶された経路探索条件を取得してもよい。
そして、経路探索部402cは、ネットワークデータベース406aに記憶されたネットワークデータに基づいて、経路探索条件取得部402bにより取得された経路探索条件を満たす出発地から目的地までの経路である基準経路を探索する(ステップSB−2)。例えば、経路探索部402cは、ダイクストラ法等の公知の経路探索手法により基準経路を探索してもよく、一例として、リンクデータの組み合わせによる探索経路を拡散させながら、積算リンクコストが最小となるような経路を基準経路として求めてもよい。
そして、経路探索部402cは、基準経路中の一部の路線における別経路を探索する(ステップSB−3)。例えば、経路探索部402cは、基準経路中の一部の路線と同一の路線において、基準経路の輸送手段(列車等)の出発時刻前後に出発する別の輸送手段を別経路として探索してもよい。なお、経路探索部402cは、基準経路中の所定路線全体における複数の別経路を探索することに限られず、所定路線中の途中から出発する路線から別経路を求めてもよい。また、当該基準経路中の一部区間の路線と、別経路の当該一部区間の路線は、同一の路線でも異なる路線でもよい。すなわち、経路探索部402cは、当該基準経路中の一部区間において、少なくとも当該一部区間の起点から終点までの別経路を、ネットワークデータベース406aに記憶されたネットワークデータに基づいて探索する。ここで、経路探索部402cは、基準経路中の一部に徒歩経路がある場合、当該徒歩経路の別経路として、徒歩通行パターン別(例えば、通常の歩きの場合、急いだ場合、ゆっくり進んだ場合等)の経路を探索してもよい。
そして、経路結果情報生成部402dは、経路探索部402cにより探索された基準経路と別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する(ステップSB−4)。例えば、経路結果情報生成部402dは、基準経路と別経路の差分を算出して提示する経路結果情報を生成してもよく、利用者が差分を把握できるように基準経路と別経路とを比較可能に提示する経路結果情報を生成してもよい。ここで、経路結果情報生成部402dにより経路結果情報上で表現される差分は、一例として、(1)路線の乗車駅の出発時間・到達時間の差分、(2)乗換が発生する場合の乗換時間の差分、(3)目的地に到着する時間の差分、(4)料金の差分、および、(5)乗換回数の差分等であってもよい。また、経路結果情報生成部402dは、基準経路と別経路とをグラフ化した経路結果情報を生成してもよい。例えば、経路結果情報生成部402dは、第1の実施形態(特に、ダイヤグラム比較表示処理)と同様に、基準経路の一部区間の経路と別経路とを、ダイヤグラムで表現した経路結果情報を生成してもよい。また、経路結果情報生成部402dは、経路探索条件にて指定された到着時刻または出発時刻に従って、経路において強調させる箇所を変更して経路結果情報を生成してもよい。この他、経路結果情報生成部402dは、第1の実施形態と同様に、経路結果情報を生成してもよい。
そして、経路結果情報出力部402eは、経路結果情報生成部402dにより生成された経路結果情報を、出力部414に出力する(ステップSB−5)。例えば、経路結果情報出力部402eは、経路結果情報をモニタ等の表示手段である出力部414に表示させてもよく、経路結果情報に従ってスピーカ等の音声出力手段である出力部414に音声出力してもよい。
なお、本実施の形態において、上述したステップSB−1〜ステップSB−5の処理が繰り返されるよう制御してもよい。例えば、経路探索装置400は、別経路指定検出部402fにより別経路の指定が検出された場合、ステップSB−2に処理を戻し、経路探索部402cは、当該別経路を利用する出発地から目的地までの経路を新たな基準経路として探索し、新たな基準経路の一部の路線を含む別経路を新たに探索して、上述した処理を繰り返してもよい。また、経路探索装置400は、現在位置情報取得部402aにより更新される現在位置情報に基づいて基準経路等の案内経路を外れた場合に、現在位置を出発地としてステップSB−1〜ステップSB−5の処理が繰り返されるよう制御してもよい。
以上が、第2の実施形態における経路探索装置400の処理の一例である。なお、上記以外にも、第1の実施形態について詳述した処理は、同様に第2の実施形態に適用することができる。
[他の実施の形態]
さて、これまで本発明の実施の形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。
例えば、経路探索装置400がスタンドアローンの形態で処理を行う場合を一例に説明したが、経路探索装置400は、クライアント端末(経路探索装置400とは別筐体である。)からの要求に応じて処理を行い、その処理結果を当該クライアント端末に返却するようにしてもよい。
また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。
このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。
また、端末装置100、サーバ装置200、および、経路探索装置400に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。
例えば、端末装置100、サーバ装置200、および、経路探索装置400の各装置が備える処理機能、特に制御部102,202,400にて行われる各処理機能については、その全部または任意の一部を、CPU(Central Processing Unit)および当該CPUにて解釈実行されるプログラムにて実現してもよく、また、ワイヤードロジックによるハードウェアとして実現してもよい。尚、プログラムは、後述する、コンピュータに本発明に係る方法を実行させるためのプログラム化された命令を含む、一時的でないコンピュータ読み取り可能な記録媒体に記録されており、必要に応じて端末装置100、サーバ装置200、および、経路探索装置400に機械的に読み取られる。すなわち、ROMまたはHDD(Hard Disk Drive)などの記憶部106,206,406などには、OS(Operating System)と協働してCPUに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、RAMにロードされることによって実行され、CPUと協働して制御部を構成する。
また、このコンピュータプログラムは、端末装置100、サーバ装置200、および、経路探索装置400に対して任意のネットワーク300を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。
また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この「記録媒体」とは、メモリーカード、USBメモリ、SDカード、フレキシブルディスク、光磁気ディスク、ROM、EPROM、EEPROM、CD−ROM、MO、DVD、および、Blu−ray Disc等の任意の「可搬用の物理媒体」を含むものとする。
また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、OS(Operating System)に代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。
記憶部106,206,406に格納される各種のデータベース等(ネットワークデータベース206a,406a、および、地図データベース206b,406b)は、RAM、ROM等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、および、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラム、テーブル、データベース、および、ウェブページ用ファイル等を格納する。
また、経路探索装置400は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、経路探索装置400は、該情報処理装置に本発明の方法を実現させるソフトウェア(プログラム、データ等を含む。)を実装することにより実現してもよい。
更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。すなわち、上述した実施形態を任意に組み合わせて実施してもよく、実施形態を選択的に実施してもよい。