JP2013032948A - 経路探索装置、経路探索システム、端末装置、サーバ装置、経路探索方法、および、プログラム - Google Patents

Abstract

【課題】基準となる経路中の一部区間において、時間的に前後して出発する列車等との関係を、利用者が容易に把握することができる経路探索装置、経路探索システム、端末装置、サーバ装置、経路探索方法、および、プログラム、並びに、記録媒体を提供することを課題とする。
【解決手段】本発明は、少なくとも出発地と目的地とを含む経路探索条件を取得し、交通網を規定するネットワークデータに基づいて、経路探索条件を満たす出発地から目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索し、基準経路と別経路とを差分がわかる態様で一覧化した経路結果情報を生成し、生成した経路結果情報を出力部に出力する。
【選択図】図１

Description

本発明は、経路探索装置、経路探索システム、端末装置、サーバ装置、経路探索方法、および、プログラムに関する。

従来、電車などの交通機関を利用する経路を探索する場合に、複数の経路候補を提示する技術が開発されている。

例えば、特許文献１に記載のナビゲーションシステムでは、経路中の電車移動区間について、時刻表表示が指定されると、基準となる電車の出発時刻の前後の電車を表示することが開示されている。

なお、所定の列車の前後の列車の動きを把握するためのものとして、ダイヤグラムがある（特許文献２参照）。

特開２００７−１１４０３０号公報 特公平８−５３８１号公報

しかしながら、従来の技術においては、基準となる経路中の一部区間において、時間的に前後して出発する列車等との関係を、利用者が把握し難いという問題点を有していた。

特に、特許文献１に記載のナビゲーションシステムにおいては、基準となる電車の出発時刻の前後の電車を表示するものの、その電車が先に出発するが通過待ちをして後から来た列車に追い抜かされるか否かなど、前後の電車の関係を利用者が把握することが困難であるという問題点を有していた。また、特許文献２等に記載のダイヤグラムは、列車の運行を目的としたものであり、経路探索結果を提供する際に応用することができないという問題点を有していた。

本発明は、上記問題点に鑑みてなされたもので、基準となる経路中の一部区間において、時間的に前後して出発する列車等との関係を、利用者が容易に把握することができる経路探索装置、経路探索システム、端末装置、サーバ装置、経路探索方法、および、プログラムを提供することを目的とする。

このような目的を達成するため、本発明の経路探索装置は、出力部と記憶部と制御部とを少なくとも備えた経路探索装置であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、少なくとも出発地と目的地とを含む経路探索条件を取得する経路探索条件取得手段と、上記ネットワークデータに基づいて、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索する経路探索手段と、上記基準経路と上記別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する経路結果情報生成手段と、上記経路結果情報を上記出力部に出力する経路結果情報出力手段と、を備えたことを特徴とする。

また、本発明の経路探索装置は、上記記載の経路探索装置において、上記経路結果情報生成手段は、上記基準経路と上記別経路とをグラフ化した上記経路結果情報を生成することを特徴とする。

また、本発明の経路探索装置は、上記記載の経路探索装置において、上記制御部は、上記別経路の指定を検出する別経路指定検出手段、を更に備え、上記経路探索手段は、上記別経路指定検出手段により上記別経路の指定が検出された場合に、当該別経路を利用する経路を上記基準経路として再探索することを特徴とする。

また、本発明の経路探索装置は、上記記載の経路探索装置において、上記経路探索条件は、到着時刻または出発時刻の条件を更に含み、上記経路結果情報生成手段は、上記経路探索条件にて指定された上記到着時刻または上記出発時刻に従って、上記経路において強調させる箇所を変更して上記経路結果情報を生成することを特徴とする。

また、本発明の経路探索装置は、上記記載の経路探索装置において、上記経路探索手段は、上記基準経路中の一部に徒歩経路がある場合、当該徒歩経路の上記別経路として、徒歩通行パターン別の経路を探索することを特徴とする。

また、本発明の経路探索システムは、記憶部と制御部とを少なくとも備えたサーバ装置、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続した経路探索システムにおいて、上記サーバ装置の上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記サーバ装置の上記制御部は、上記端末装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信手段と、上記ネットワークデータに基づいて、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索する経路探索手段と、上記基準経路と上記別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する経路結果情報生成手段と、上記経路結果情報を上記端末装置に送信する経路結果情報送信手段と、を備え、上記端末装置の上記制御部は、上記経路探索条件を取得する経路探索条件取得手段と、上記経路探索条件取得手段により取得された上記経路探索条件を上記サーバ装置に送信する経路探索条件送信手段と、上記サーバ装置から送信される、上記経路結果情報を受信する経路結果情報受信手段と、上記経路結果情報受信手段により受信された上記経路結果情報を、上記出力部に出力する経路結果情報出力手段と、を備えたことを特徴とする。

また、本発明の経路探索システムは、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、少なくとも出発地と目的地とを含む経路探索条件を取得する経路探索条件取得手段と、上記ネットワークデータに基づいて、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索する経路探索手段と、上記基準経路と上記別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する経路結果情報生成手段と、上記経路結果情報を出力部に出力する経路結果情報出力手段と、を備えたことを特徴とする。

また、本発明の端末装置は、記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置において、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、少なくとも出発地と目的地とを含む経路探索条件を取得する経路探索条件取得手段と、上記経路探索条件取得手段により取得された上記経路探索条件を上記サーバ装置に送信する経路探索条件送信手段と、上記サーバ装置から送信される、上記ネットワークデータに基づいて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路と、当該基準経路中の一部の路線における別経路とを、差分がわかる態様で一覧化した経路結果情報を受信する経路結果情報受信手段と、上記経路結果情報受信手段により受信された上記経路結果情報を、上記出力部に出力する経路結果情報出力手段と、を備えたことを特徴とする。

また、本発明のサーバ装置は、出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置において、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記端末装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信手段と、上記ネットワークデータに基づいて、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索する経路探索手段と、上記基準経路と上記別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する経路結果情報生成手段と、上記経路結果情報を上記端末装置に送信することにより、当該経路結果情報を上記出力部に出力させる経路結果情報送信手段と、を備えたことを特徴とする。

また、本発明の経路探索方法は、出力部と記憶部と制御部とを少なくとも備えた経路探索装置において実行される経路探索方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、少なくとも出発地と目的地とを含む経路探索条件を取得する経路探索条件取得ステップと、上記ネットワークデータに基づいて、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索する経路探索ステップと、上記基準経路と上記別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する経路結果情報生成ステップと、上記経路結果情報を上記出力部に出力する経路結果情報出力ステップと、を含むことを特徴とする。

また、本発明の経路探索方法は、記憶部と制御部とを少なくとも備えたサーバ装置、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続した経路探索システムにおいて実行される経路探索方法であって、上記サーバ装置の上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記端末装置の上記制御部において実行される、少なくとも出発地と目的地とを含む経路探索条件を取得する経路探索条件取得ステップと、上記端末装置の上記制御部において実行される、上記経路探索条件取得ステップにて取得された上記経路探索条件を上記サーバ装置に送信する経路探索条件送信ステップと、上記サーバ装置の上記制御部において実行される、上記端末装置から送信される、上記経路探索条件を受信する経路探索条件受信ステップと、上記サーバ装置の上記制御部において実行される、上記ネットワークデータに基づいて、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索する経路探索ステップと、上記サーバ装置の上記制御部において実行される、上記基準経路と上記別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する経路結果情報生成ステップと、上記サーバ装置の上記制御部において実行される、上記経路結果情報を上記端末装置に送信する経路結果情報送信ステップと、上記端末装置の上記制御部において実行される、上記サーバ装置から送信される、上記経路結果情報を受信する経路結果情報受信ステップと、上記端末装置の上記制御部において実行される、上記経路結果情報受信ステップにて受信された上記経路結果情報を、上記出力部に出力する経路結果情報出力ステップと、を含むことを特徴とする。

また、本発明の経路探索方法は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、経路探索条件取得手段と、経路探索手段と、経路結果情報生成手段と、経路結果情報出力手段と、を備えた経路探索システムにおいて実行される経路探索方法であって、上記経路探索条件取得手段が、少なくとも出発地と目的地とを含む経路探索条件を取得する経路探索条件取得ステップと、上記経路探索手段が、上記ネットワークデータに基づいて、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索する経路探索ステップと、上記経路結果情報生成手段が、上記基準経路と上記別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する経路結果情報生成ステップと、上記経路結果情報出力手段が、上記経路結果情報を出力部に出力する経路結果情報出力ステップと、を含むことを特徴とする。

また、本発明の経路探索方法は、記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置において実行される経路探索方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、少なくとも出発地と目的地とを含む経路探索条件を取得する経路探索条件取得ステップと、上記経路探索条件取得ステップにて取得された上記経路探索条件を上記サーバ装置に送信する経路探索条件送信ステップと、上記サーバ装置から送信される、上記ネットワークデータに基づいて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路と、当該基準経路中の一部の路線における別経路とを、差分がわかる態様で一覧化した経路結果情報を受信する経路結果情報受信ステップと、上記経路結果情報受信ステップにて受信された上記経路結果情報を、上記出力部に出力する経路結果情報出力ステップと、を含むことを特徴とする。

また、本発明の経路探索方法は、出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置において実行される経路探索方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記端末装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信ステップと、上記ネットワークデータに基づいて、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索する経路探索ステップと、上記基準経路と上記別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する経路結果情報生成ステップと、上記経路結果情報を上記端末装置に送信することにより、当該経路結果情報を上記出力部に出力させる経路結果情報送信ステップと、を含むことを特徴とする。

また、本発明のプログラムは、出力部と記憶部と制御部とを少なくとも備えた経路探索装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、少なくとも出発地と目的地とを含む経路探索条件を取得する経路探索条件取得ステップと、上記ネットワークデータに基づいて、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索する経路探索ステップと、上記基準経路と上記別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する経路結果情報生成ステップと、上記経路結果情報を上記出力部に出力する経路結果情報出力ステップと、を実行させることを特徴とする。

また、本発明のプログラムは、記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、少なくとも出発地と目的地とを含む経路探索条件を取得する経路探索条件取得ステップと、上記経路探索条件取得ステップにて取得された上記経路探索条件を上記サーバ装置に送信する経路探索条件送信ステップと、上記サーバ装置から送信される、上記ネットワークデータに基づいて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路と、当該基準経路中の一部の路線における別経路とを、差分がわかる態様で一覧化した経路結果情報を受信する経路結果情報受信ステップと、上記経路結果情報受信ステップにて受信された上記経路結果情報を、上記出力部に出力する経路結果情報出力ステップと、を実行させることを特徴とする。

また、本発明のプログラムは、出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記端末装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信ステップと、上記ネットワークデータに基づいて、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索する経路探索ステップと、上記基準経路と上記別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する経路結果情報生成ステップと、上記経路結果情報を上記端末装置に送信することにより、当該経路結果情報を上記出力部に出力させる経路結果情報送信ステップと、を実行させることを特徴とする。

この発明によれば、少なくとも出発地と目的地とを含む経路探索条件を取得し、交通網を規定するネットワークデータに基づいて、経路探索条件を満たす出発地から目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索し、基準経路と別経路とを、差分がわかる態様で一覧化した経路結果情報を生成し出力部に出力する。これにより、本発明は、基準となる経路中の一部区間において、時間的に前後して出発する列車等との関係を、利用者が容易に把握することができるという効果を奏する。

また、本発明は、上記において、基準経路と別経路とをグラフ化した経路結果情報を生成するので、別経路の列車と基準経路の列車をダイヤグラム等でグラフ化して提示することができ、利用者が直感的に前後の列車等の関係を把握することができるという効果を奏する。

また、本発明は、上記において、別経路の指定が検出された場合に、当該別経路を利用する経路を基準経路として再探索するので、前後の列車等の別経路を利用する場合の出発地から目的地までの経路を利用者に提供することができるとともに、当該別経路を基準とした更なる別経路を提示することも可能となるという効果を奏する。

また、本発明は、上記において、経路探索条件にて指定された到着時刻または出発時刻に従って、経路における強調させる箇所を変更して経路結果情報を生成するので、利用者が到着時刻および出発時刻の何れに注目しているかに応じて、適切な経路結果を提供することができるという効果を奏する。

また、本発明は、上記において、基準経路中の一部に徒歩経路がある場合、当該徒歩経路の別経路として、徒歩通行パターン別の経路を探索するので、公共交通機関等に限らず、徒歩の場合でも、移動速度を変えることにより、到着時刻がどのように変わるか等の差分を利用者に分かり易く提示することができるという効果を奏する。

なお、上記において、本発明の経路探索装置を一例に効果の説明をしたが、経路探索システム、端末装置、サーバ装置、経路探索方法、および、プログラムにおいても同様の効果を奏する。

図１は、第１の実施形態における経路探索システムの構成の一例を示すブロック図である。 図２は、第１の実施形態における経路探索システムの処理の一例を示すフローチャートである。 図３は、経路結果情報生成部２０２ｃにより生成される経路結果情報の表示画面例を示す図である。 図４は、第１の実施形態における経路探索システムの処理の他の例（ダイヤグラム比較表示処理）の一例を示すフローチャートである。 図５は、経路結果情報生成部２０２ｃにより生成された経路結果情報の表示画面例を示す図である。 図６は、サーバ装置２００の経路結果情報生成部２０２ｃにより作成されたダイヤグラム画像の表示例を示す図である。 図７は、経路探索条件にて出発時刻が指定された場合に経路結果情報生成部２０２ｃにより生成される、出発地周辺の経路が強調表示されたダイヤグラムの表示画面例を示す図である。 図８は、経路探索条件にて到着時刻が指定された場合に経路結果情報生成部２０２ｃにより生成される、出発地周辺の経路が強調表示されたダイヤグラムの表示画面例を示す図である。 図９は、第２の実施形態における経路探索装置４００の構成の一例を示すブロック図である。 図１０は、第２の実施形態における経路探索装置４００の処理の一例を示すフローチャートである。

以下に、本発明にかかる経路探索装置、経路探索システム、端末装置、サーバ装置、経路探索方法、および、プログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。

以下、本発明の構成および処理について、第１の実施形態（経路探索システム）、第２の実施形態（経路探索装置（スタンドアローン型））の順にて詳細に説明する。

［第１の実施形態］
最初に、本発明の第１の実施形態（経路探索システム）について、図１から図１０を参照して以下に説明する。但し、以下に示す第１の実施形態は、本発明の技術思想を具体化するための経路探索システムを例示するものであって、本発明をこの経路探索システムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の経路探索システムにも等しく適用し得るものである。例えば、第１の実施形態で例示する経路探索システムにおけるサーバ側と端末側の機能分散の形態は以下に限られず、同様の効果や機能を奏し得る範囲において、任意の単位で機能的または物理的に分散・統合して構成することができる。

［経路探索システムの構成］
まず、第１の実施形態における経路探索システムの構成の一例について、図１を参照して以下に説明する。ここで、図１は、第１の実施形態における経路探索システムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、本実施形態１においては、通信型のナビゲーションを提供する経路探索システムを具体例として説明するが、本発明はこれに限ることなく、スタンドアローンタイプの経路探索システムなどにも適用可能である。

図１に示すように、第１の実施形態の経路探索システムは、概略的に、サーバ装置２００、端末装置１００、および、外部機器６００を通信可能に接続して構成される。ここで、図１に示すように、通信には、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等を含む。

図１に示すように、第１の実施形態の経路探索システムにおいて、サーバ装置２００は、概略的に、制御部２０２と記憶部２０６とを少なくとも備えており、端末装置１００は、位置取得部１１２と出力部１１４と入力部１１６と制御部１０２とを少なくとも備える。また、これら経路探索システムの各部は任意の通信路を介して通信可能に接続されている。

［サーバ装置２００の構成］
ここで、図１において、サーバ装置２００は、端末装置１００から送信される、少なくとも出発地と目的地を含む経路探索条件を受信し、ネットワークデータに基づいて、経路探索条件を満たす出発地から目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索し、基準経路と別経路とを、差分がわかる態様で一覧化した経路結果情報を生成し、生成した経路結果情報を端末装置１００に送信する等の機能を有する。サーバ装置２００は、通信制御インターフェース部２０４を介してネットワーク３００を経由し、端末装置１００や外部機器６００と相互に通信可能に接続されており、制御部２０２と記憶部２０６とを備える。また、ネットワーク３００は、端末装置１００、サーバ装置２００、および、外部機器６００等を相互に接続する機能を有し、例えば、インターネット、電話回線網（携帯端末回線網および一般電話回線網等）、イントラネット、または、電力線通信（ＰＬＣ）等であってもよい。

また、制御部２０２は、各種処理を行う制御手段である。通信制御インターフェース部２０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、サーバ装置２００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部２０４は、端末装置１００や外部機器６００等と通信回線を介してデータを通信する機能を有している。記憶部２０６は、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）等の固定ディスク装置やＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）等のストレージ手段であり、各種のデータベースやテーブル（ネットワークデータベース２０６ａ、および、地図データベース２０６ｂ等）を格納する。

これら記憶部２０６の各構成要素のうち、ネットワークデータベース２０６ａは、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段である。例えば、ネットワークデータベース２０６ａに記憶されるネットワークデータは、道路網を規定する道路ネットワークデータであってもよく、路線網を規定する路線網ネットワークデータであってもよく、施設内ネットワークデータであってもよい。ここで、ネットワークデータベース２０６ａに記憶されるネットワークデータは、ネットワークデータベース２０６ａに予め記憶されており、サーバ装置２００の制御部２０２は、定期的に、および／または、制御部２０２による処理に応じて（例えば、制御部２０２においてデータが必要となる契機等）、ネットワーク３００を介して最新のデータを外部機器６００（例えば、ネットワークデータを提供するネットワークデータサーバなど）等からダウンロードしてネットワークデータベース２０６ａに記憶されたネットワークデータをアップデートしてもよい。

一例として、ネットワークデータベース２０６ａに記憶される道路ネットワークデータは、道路網を規定するネットワークデータであり、例えば、駅や交差点等の道路網表現上の結節点であるノードのノードデータと、ノード間の道路区間である道路リンクのリンクデータとの組み合わせによって表現されるネットワークデータである。ノードデータには、ノード番号、緯度経度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、および、交差点名称等を含んでいてもよい。また、リンクデータには、リンク番号（リンクＩＤ）、接続する道路の種別、国道や県道や市道等の路線番号、重用する路線情報、道路リンクの存在する行政区域の属性情報、リンク長、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、車線数、制限速度など交通規制、高架やトンネルや橋等のリンク内属性、所要時間、および、名称等を含んでいてもよい。また、利用運賃料金データは、自転車、自動車、オートバイ等で移動する場合に必要な、橋梁通行料金や高速自動車国道や自動車専用道路等の有料道路の通行料金等を表す情報等であってもよい。また、道路ネットワークデータは、自転車、徒歩、オートバイ、自動車等で移動する場合の経路上に存在する施設等の地点の緯度経度情報などの位置情報等を記憶してもよい。また、ネットワークデータベース２０６ａに記憶されるネットワークデータは、リンクＩＤに対応付けて、当該リンクのリンクコストを含んでいてもよく、例えば、ある移動手段で、当該リンクを通過するのに必要な時間や、距離や、利用運賃料金データ等の料金に関するデータを含んでいてもよい。

また、ネットワークデータに含まれる路線網ネットワークデータは、鉄道、飛行機、バス、および、船等の各交通機関（例えば、公共交通機関等）の路線網を規定するネットワークデータであり、例えば、路線網表現上の結節点であるノード（例えば、交通機関の停留地点である駅、停留場、停車場、停留所、空港、港、および、ターミナル等）のノードデータと、ノード間を接続する鉄道路線、航空路線、航路、および、バス路線等のリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。ここで、路線とは、交通機関が通過する出発地と目的地とを結ぶ線であってもよい。また、鉄道とは、ルート上に設置された固定式案内路（レール、および案内軌条など）等に誘導されて走行し、旅客や貨物等を輸送する交通機関であり、例えば、電車、路面電車、ロープウェイ、モノレール、ケーブルカー、および、リニアモーターカー等であってもよい。また、ノードデータには、ノード番号（例えば、ノードＩＤ等）、ノードの名称（例えば、交通機関の停留地点の名称である駅名、停留場名、停車場名、停留所名、空港名、港名、および、ターミナルの名称等）、および、緯度経度高度などの位置座標等の情報を含んでいてもよい。また、リンクデータには、リンク番号（例えば、リンクＩＤ等）、開始ノードＩＤ、終了ノードＩＤ、種別、リンク長（例えば、距離等）、高架、トンネルおよび橋等のリンク内属性、ならびに、名称（例えば、路線名など）等の情報を含んでいてもよい。また、路線網ネットワークデータは、更に、交通機関の種別（例えば、特急、急行、準急、快速、快速急行、通勤特急、通勤快速、通勤急行、区間急行、区間準急、区間快速、各駅停車、および、普通など）に対応したノード（例えば、急行停車駅、準急停車駅、および、快速停車駅等）のノードデータと、当該ノード間を接続する鉄道路線、および、バス路線等のリンクのリンクデータとの組み合わせによって表現されるネットワークデータを当該種別に対応付けて含んでいてもよい。また、路線網ネットワークデータは、各ノード（駅等）における出発時刻と到着時刻等の時刻表データを含んでもよい。

また、路線網ネットワークデータは、交通機関の乗降場所（例えば、駅のプラットホーム等）の位置情報（例えば、緯度経度高度等）、形状情報、配置情報（例えば、島式ホームおよび相対式ホーム等）、および、属性情報（例えば、プラットホーム番号などの乗降場所の名称および識別番号等）などを含む乗降場所情報を含んでいてもよい。また、路線網ネットワークデータは、交通機関の利用運賃料金データを含んでいてもよい。ここで、利用運賃料金データは、例えば、鉄道、飛行機、バス、および、船等の各交通機関を利用した場合に生じる利用料金（運賃）等を表す情報等であってもよい。また、路線網ネットワークデータは、乗車位置データを含んでいてもよい。ここで、乗車位置データは、例えば、電車、路面電車、モノレール、ケーブルカー、および、リニアモーターカー等の複数の車両が連結した交通機関の乗車位置（一例として、改札口に近い車両、乗換に便利な位置の車両、混雑率の低い車両、および、女性専用車両等）を表す情報等であってもよい。

また、ネットワークデータに含まれる施設内ネットワークデータは、施設内の経路網を規定するネットワークデータである。ここで、施設内ネットワークデータは、例えば、建造物内の店舗、会社、事務所、およびトイレ等の出入口、エレベータおよびエスカレータの乗降口、階段の出入口、飛行機等の搭乗口、駅のプラットホーム上の電車等の乗車位置、ならびに、駅の改札口等の、通路等を接続する結節点であるノードのノードデータと、ノード間を接続する通路、階段、動く歩道、エスカレータ、および、エレベータ等であるリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。ここで、ノードデータには、ノード番号（例えば、ノードＩＤ等）、ノードの名称（出入口名および乗降口名等）、緯度経度高度等の位置座標、ノード種別（例えば、出入口、乗降口、通路の曲がり角、および通路の分岐点等）、接続するリンク本数、および、接続ノード番号等の情報を含んでいてもよい。また、リンクデータには、リンク番号（例えば、リンクＩＤ等）、開始ノードＩＤ、終了ノードＩＤ、リンク長、幅員、リンク種別（例えば、ノード間を接続する通路、階段、スロープ、エスカレータ、エレベータ、および動く歩道など）、および、バリアフリー化の情報を含んでいてもよい。ここで、施設とは、駅、オフィスビル、ホテル、デパート、スーパーマーケット、博物館、美術館、学校、水族館、地下通路、立体駐車場、地下駐車場、および、地下街等の屋内建造物であってもよい。また、施設とは、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、および、動物園等の屋外建造物であってもよい。

また、地図データベース２０６ｂは、地図データを記憶する地図データ記憶手段である。本実施形態１において、地図データベース２０６ｂに記憶される地図データは、全国および各地方の道路地図等の地図データであってもよい。例えば、地図データベース２０６ｂに記憶される地図データは、地図上に表示される地物（例えば、ビルや住宅や駅等の建造物、道路、線路、橋、トンネル、等高線、海岸線や湖岸線等の水涯線、海、河川、湖、池、沼、公園や屋外施設等の地、行政界、行政区域、および、街区等）の形状についての形状データ、地図上に表示される注記（例えば、地名、住所、電話番号、店や公園や駅等の施設名称、名所や旧跡や河川や湖や湾や山や森林等の俗称を含む名称、道路や橋やトンネル等の名称、路線名称、地点情報、および、口コミ情報等）の注記データ、および、地図上に表示される記号（例えば、山、史跡、寺社、学校、病院、工場および墓地等の地図記号、ガソリンスタンド、コンビニエンスストア、スーパーマーケット、レストラン、銀行および郵便局等の店舗記号、道路上の信号、有料道路の出入口、料金所、サービスエリア、パーキングエリアおよびインターチェンジ等の記号、駐車場、駅、ホテル、美術館および博物館等の施設記号、ならびに、口コミ地点記号等）の記号データ等のデータを含んでいてもよい。ここで、地図データは、縮尺に従ってメッシュ化された地図データ（例えば、ＪＩＳ規格の第１〜３次地域区画メッシュデータ、および、１００ｍメッシュデータ等）等であってもよい。また、地図データは、ラスタ形式、ベクタ形式等の地図描画用の画像データであってもよい。これら地図データは、地図データベース２０６ｂに予め記憶されており、サーバ装置２００の制御部２０２は、定期的に、および／または、制御部２０２による処理に応じて（例えば、制御部２０２においてデータが必要となる契機等）、ネットワーク３００を介して最新のデータを、外部機器６００（地図データを提供する地図提供サーバ等の外部機器等）からダウンロードして地図データベース２０６ｂに記憶された地図データをアップデートしてもよい。

また、制御部２０２は、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、経路探索条件受信部２０２ａ、経路探索部２０２ｂ、経路結果情報生成部２０２ｃ、および、経路結果情報送信部２０２ｄを備える。

このうち、経路探索条件受信部２０２ａは、端末装置１００から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信手段である。このほか、経路探索条件は、到着時刻または出発時刻の条件を更に含んでもよく、経由地や経由地の通過時刻の条件を含んでもよい。ここで、経路探索条件受信部２０２ａは、所定の場合に端末装置１００から送信される、再探索要求を受信してもよい。また、端末装置１００より送信される再探索要求を受信した場合等には、経路探索条件受信部２０２ａは、最新の現在位置情報による現在位置を、経路探索条件の出発地として再設定してもよい。

また、経路探索部２０２ｂは、ネットワークデータベース２０６ａに記憶されたネットワークデータに基づいて、経路探索条件受信部２０２ａにより受信された経路探索条件を満たす出発地から目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索する経路探索手段である。例えば、経路探索部２０２ｂは、当該基準経路中の一部の路線と同一の路線において、その時刻前後に出発する別の輸送手段（列車等）を別経路として探索してもよい。なお、経路探索部２０２ｂは、基準経路中の所定路線全体における複数の別経路を探索することに限られず、所定路線中の途中から出発する路線から別経路を求めてもよい。また、当該基準経路中の一部区間の路線と、別経路の当該一部区間の路線は、同一の路線でも異なる路線でもよい。すなわち、経路探索部２０２ｂは、当該基準経路中の一部区間において、少なくとも当該区間の起点から終点までの別経路を、ネットワークデータベース２０６ａに記憶されたネットワークデータに基づいて探索する。ここで、経路探索部２０２ｂは、基準経路中の一部に徒歩経路がある場合、当該徒歩経路の別経路として、徒歩通行パターン別（例えば、通常の歩きの場合、急いだ場合、ゆっくり進んだ場合等）の経路を探索してもよい。

ここで、経路探索部２０２ｂは、経路を示すリンクのリンクコストを積算しながら、ダイクストラ法等により適切な経路を取得してもよい。基準経路の探索を行う場合、経路探索部２０２ｂは、少なくとも出発地および目的地を含む経路探索条件を満たす出発地から目的地までの基準経路を、ネットワークデータベース２０６ａに記憶されたネットワークデータを用いて探索してもよい。ここで、経路探索部２０２ｂは、経路探索条件受信部２０２ａにより再探索要求が受信された場合、端末装置１００の利用者の現在位置を出発地に再設定し、経路探索条件を満たす当該出発地から目的地までの経路を、ネットワークデータベース２０６ａに記憶されたネットワークデータを用いて再探索してもよい。また、経路探索部２０２ｂは、経路探索条件受信部２０２ａにより別経路の指定情報が受信された場合、当該別経路を利用する出発地から目的地までの経路を新たな基準経路として探索し、新たな基準経路の一部の路線を含む別経路を新たに探索してもよい。なお、経路探索部２０２ｂは、経由地を経由した基準経路を探索してもよい。また、経路探索部２０２ｂにより探索される経路は、探索した経路を示すリンクデータの組み合わせで表現されてもよく、経路の位置情報や、当該経路を示す画像データ（例えば、ポリライン等）などを含んでいてもよい。

また、経路結果情報生成部２０２ｃは、経路探索部２０２ｂにより探索された基準経路と別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する経路結果情報生成手段である。ここで、「差分が分かる態様」とは、差分そのものを提示することに限らず、利用者が差分を把握できるよう比較可能に提示することをも含む。一例として差分の例を以下に列挙する。
（１）路線の乗車駅の出発時間・到達時間の差分
（２）乗換が発生する場合の乗換時間の差分
（３）目的地に到着する時間の差分（複数の路線の出発地から目的地までの経路が経路探索部２０２ｂにより探索されたことが前提）
（４）料金の差分（普通車両と特急車両の違いによって発生する料金差等）
（５）乗換回数の差分（複数の路線の出発地から目的地までの経路が経路探索部２０２ｂにより探索されたことが前提）

また、経路結果情報生成部２０２ｃは、基準経路と別経路とをグラフ化した経路結果情報を生成してもよい。これによって、他の電車に乗ったらどのような時間経過で着くのか等の文字では伝わりにくい時間の経過などを、利用者に直感的に把握させることができる。例えば、経路結果情報生成部２０２ｃは、基準経路の一部区間の経路と別経路とを、ダイヤグラムで表現した経路結果情報を生成してもよい。なお、経路結果情報生成部２０２ｃは、必ずしも正確なダイヤグラムを作成する必要はなく、利用者に提示する差分の種類に応じて、一部区間の途中駅の停車時間等の表現を省略して、例えば、一部区間の起点から終点までを直線で結んでもよい。

また、経路結果情報生成部２０２ｃは、経路探索条件にて指定された到着時刻または出発時刻に従って、経路において強調させる箇所を変更して経路結果情報を生成してもよい。例えば、ダイヤグラムで表現する場合、横軸に時間軸があるため横に広がっており、スマートフォン等の比較的小画面の表示領域では、表示できる領域に制限があり、出発地から目的地までの全経路を一度に表示できない。そこで、利用者が経路探索条件にて到着時刻と出発時刻とのいずれを指定したかに応じて、いずれに着目しているかを把握して提示する。例えば、経路結果情報生成部２０２ｃは、経路探索条件にて到着時刻が指定された場合、目的地周辺の経路を強調表示してもよい。一方、経路結果情報生成部２０２ｃは、経路探索条件にて出発時刻が指定された場合、出発地周辺の経路を強調表示してもよい。ここで、強調表示は、その周辺箇所を優先的に表示させることのほか、その箇所を他の領域に比べて拡大させることや、その箇所の表現を太字や色付け等によって強調表示することをも含む。なお、経路結果情報生成部２０２ｃは、経路探索部２０２ｂにより探索された基準経路や別経路等の経路の情報に加えて、地図データベース２０６ｂに記憶された当該経路周辺の地図を付加（重畳表示）した経路結果情報を生成してもよい。

また、経路結果情報送信部２０２ｄは、経路結果情報生成部２０２ｃにより作成された経路結果情報を、端末装置１００に送信する経路結果情報送信手段である。

［端末装置１００の構成］
また、図１において、端末装置１００は、少なくとも出発地と目的地とを含む経路探索条件を取得してサーバ装置２００に送信し、サーバ装置２００から送信される、経路結果情報を受信し、受信した経路結果情報を出力部１１４に出力する等の機能を有する。端末装置１００は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話やＰＨＳやＰＤＡ等の携帯端末装置、および、走行経路案内等を行なうナビゲーション端末等である。ここで、端末装置１００は、インターネットブラウザ等を搭載していてもよく、経路案内アプリケーションや乗換案内アプリケーション等を搭載していてもよい。また、端末装置１００は、リアルタイムに現在位置取得が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する位置取得部１１２を備える。また、端末装置１００は、少なくとも出力部１１４と入力部１１６と制御部１０２を備える。ここで、出力部１１４は、表示案内データ等の表示画面を表示する表示手段（例えば、液晶や有機ＥＬ等から構成されるディスプレイやモニタ等）のほか、サーバ装置２００から受信した経路結果情報を音声として出力する音声出力手段（例えば、スピーカ等）であってもよい。また、入力部１１６としては、例えば、キー入力部、タッチパネル、キーボード、マイク等であってもよい。また、入出力制御インターフェース部１０８は、位置取得部１１２、出力部１１４、および、入力部１１６等の制御を行う。

ここで、位置取得部１１２は、例えば、位置発信装置５００から発信される位置情報信号を受信する位置取得手段であってもよい。ここで、位置発信装置５００は、位置情報信号（ＧＰＳ信号）を発信するＧＰＳ装置であってもよく、また、ＧＰＳ信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするＩＭＥＳ（Ｉｎｄｏｏｒ Ｍｅｓｓａｇｅ Ｓｙｓｔｅｍ）技術を実現するＩＭＥＳ装置であってもよい。なお、ＩＭＥＳ技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。また、位置発信装置５００は、屋外で受信したＧＰＳ信号を屋内で発信するＧＰＳリピータであってもよい。また、位置発信装置５００は、建物（例えば、立体駐車場等）内の各フロアや地下構造物（例えば、トンネル、地下駐車場等）の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報（位置ＩＤ等）が割り振られている。そして、端末装置１００が通信可能範囲に入ると、端末装置１００は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、ＲＦＩＤ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）タグシステムやＢｌｕｅｔｏｏｔｈ（登録商標）等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置５００は、無線ＬＡＮのアクセスポイントであってもよい。本実施形態において、位置取得部１１２は、無線ＬＡＮ信号等を受信して、アクセスポイントの識別情報を取得してもよい。そして、制御部１０２は、位置取得部１１２にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。また、本実施形態において、制御部１０２は、位置取得部１１２にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出してもよい。ここで、位置情報は、緯度および経度により特定される絶対位置の他、基準となる位置からの相対位置を示すものであってもよい。

また、位置取得部１１２は、例えば、位置取得部１１２の加速度センサにて検出した端末装置１００の加速度情報、方位センサにて検出した端末装置１００の進行方向等の方位情報、距離センサにて検出した距離情報、および、地図データに基づいて端末装置１００の利用者の現在位置を示す位置情報を取得してもよい。ここで、方位センサには、端末装置１００の絶対走行方位を検出する地磁気センサおよび端末装置１００の相対走行方位を検出する光ジャイロが使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位や傾きに関する情報を取得できる電子コンパスであってもよい。

また、通信制御インターフェース部１０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、端末装置１００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部１０４は、サーバ装置２００等と通信回線を介してデータを通信する機能を有している。

また、制御部１０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部１０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、現在位置情報取得部１０２ａ、経路探索条件取得部１０２ｂ、経路探索条件送信部１０２ｃ、経路結果情報受信部１０２ｄ、経路結果情報出力部１０２ｅ、および、別経路指定検出部１０２ｆを備える。

このうち、現在位置情報取得部１０２ａは、端末装置１００の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部１０２ａは、端末装置１００の利用者の現在位置情報を所定周期ごと（例えば、１秒ごと等）に取得してもよい。ここで、現在位置情報取得部１０２ａは、定期的に、または、更新毎に、取得した現在位置情報をサーバ装置２００に送信してもよい。また、現在位置情報取得部１０２ａは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報を、端末装置１００の利用者の現在位置情報として取得してもよい。更に、位置取得部１１２の方位センサ等にて検出した端末装置１００の進行方向等の方位情報や、位置取得部１１２の加速度センサにて検出した端末装置１００の加速度情報を、端末装置１００の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部１０２ａは、利用者により入力部１１６を介して入力された現在位置についての位置座標等を端末装置１００の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部１１６を介して入力された現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置（一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点）であってもよい。具体的には、現在位置情報取得部１０２ａは、入力部１１６を介して利用者に出力部１１４に表示された地図データの表示画面上で指定（例えば、タッチパネル式の表示部での指定操作等）させた座標を端末装置１００の利用者の現在位置情報として取得してもよい。更に、入力部１１６を介して利用者に出力部１１４に表示された地図データの表示画面上で指定させた方位情報を端末装置１００の利用者の現在位置情報として取得してもよい。ここで、現在位置情報取得部１０２ａは、利用者の現在位置情報とともに、当該現在位置情報を取得した日時情報を取得してもよい。なお、現在位置情報取得部１０２ａは、プローブ情報として、取得した現在位置情報をサーバ装置２００に送信してもよい。

また、経路探索条件取得部１０２ｂは、少なくとも出発地と目的地とを含む経路探索条件を設定する経路探索条件設定手段である。ここで、出発地は、現在位置情報取得部１０２ａにより取得される現在位置情報に基づく現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地や、経由時刻を含んでいてもよい。また、経路探索条件取得部１０２ｂは、利用者に入力部１１６を介して経路探索条件を入力させるよう制御し、利用者により入力された経路探索条件を取得してもよい。また、経路探索条件取得部１０２ｂは、予め記憶部１０６に記憶された経路探索条件を取得してもよい。

また、経路探索条件送信部１０２ｃは、経路探索条件取得部１０２ｂにより取得された経路探索条件をサーバ装置２００に送信する経路探索条件送信手段である。ここで、経路探索条件取得部１０２ｂは、現在位置情報取得部１０２ａにより取得される現在位置情報とともに、再探索要求をサーバ装置２００に送信してもよい。また、経路探索条件取得部１０２ｂは、別経路指定検出部１０２ｆにより検出された別経路の指定情報を、サーバ装置２００に送信してもよい。

また、経路結果情報受信部１０２ｄは、サーバ装置２００から送信される、経路結果情報を受信する経路結果情報受信手段である。

また、経路結果情報出力部１０２ｅは、経路結果情報受信部１０２ｄにより受信された経路結果情報を、出力部１１４に出力する経路結果情報出力手段である。例えば、経路結果情報出力部１０２ｅは、経路結果情報をモニタ等の表示手段である出力部１１４に表示させてもよく、経路結果情報に従ってスピーカ等の音声出力手段である出力部１１４に音声出力してもよい。なお、経路結果情報出力部１０２ｅは、経路結果情報に含まれる地図データ上に、経路、および、現在位置情報取得部１０２ａにより取得される現在位置情報、を重畳した表示画面を出力部１１４に表示させてもよい。

また、別経路指定検出部１０２ｆは、別経路の指定を検出する別経路指定検出手段である。例えば、別経路指定検出部１０２ｆは、経路結果情報出力部１０２ｅにより経路結果情報に従って表示された別経路を、利用者に入力部１１６を介して指定させるよう制御してもよい。より具体的には、別経路指定検出部１０２ｆは、経路結果情報出力部１０２ｅにより経路結果情報に従ってダイヤグラムで表示された別経路を、表示手段と一体化されたタッチパネル等の入力部１１６を用いて利用者に選択させるユーザインターフェースを実現してもよい。なお、入力部１１６を介して指定させることに限らず、別経路指定検出部１０２ｆは、現在位置情報取得部１０２ａにより更新される現在位置情報に基づいて、別経路の指定を検出してもよい。すなわち、別経路指定検出部１０２ｆは、現在位置情報に基づいて基準経路を外れた場合に、当該現在位置情報の履歴に対応する別経路が指定されたものとして検出してもよい。

以上で、第１の実施形態における経路探索システムの構成の一例の説明を終える。

［経路探索システムの処理］
次に、このように構成された第１の実施形態における経路探索システムの処理の一例について、以下に図２から図８を参照して詳細に説明する。ここで、図２は、第１の実施形態における経路探索システムの処理の一例を示すフローチャートである。

図２に示すように、まず、端末装置１００の経路探索条件取得部１０２ｂは、少なくとも出発地と目的地を含む経路探索条件を取得する（ステップＳＡ−１）。ここで、出発地は、現在位置情報取得部１０２ａにより取得される現在位置情報に基づく現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。また、経路探索条件取得部１０２ｂは、利用者により入力部１１６を介して経路探索条件を入力させてもよい。また、経路探索条件取得部１０２ｂは、予め記憶部１０６に記憶された経路探索条件を取得してもよい。

そして、端末装置１００の経路探索条件送信部１０２ｃは、経路探索条件取得部１０２ｂにより取得された経路探索条件を、サーバ装置２００に送信する（ステップＳＡ−２）。

そして、サーバ装置２００の経路探索条件受信部２０２ａは、端末装置１００から送信された経路探索条件を受信する（ステップＳＡ−３）。

そして、サーバ装置２００の経路探索部２０２ｂは、ネットワークデータベース２０６ａに記憶されたネットワークデータに基づいて、経路探索条件受信部２０２ａにより受信された経路探索条件を満たす出発地から目的地までの経路である基準経路を探索する（ステップＳＡ−４）。例えば、経路探索部２０２ｂは、ダイクストラ法等の公知の経路探索手法により基準経路を探索してもよく、一例として、リンクデータの組み合わせによる探索経路を拡散させながら、積算リンクコストが最小となるような経路を基準経路として求めてもよい。

そして、サーバ装置２００の経路探索部２０２ｂは、基準経路中の一部の路線における別経路を探索する（ステップＳＡ−５）。例えば、経路探索部２０２ｂは、基準経路中の一部の路線と同一の路線において、基準経路の輸送手段（列車等）の出発時刻前後に出発する別の輸送手段を別経路として探索してもよい。なお、経路探索部２０２ｂは、基準経路中の所定路線全体における複数の別経路を探索することに限られず、所定路線中の途中から出発する路線から別経路を求めてもよい。また、当該基準経路中の一部区間の路線と、別経路の当該一部区間の路線は、同一の路線でも異なる路線でもよい。すなわち、経路探索部２０２ｂは、当該基準経路中の一部区間において、少なくとも当該一部区間の起点から終点までの別経路を、ネットワークデータベース２０６ａに記憶されたネットワークデータに基づいて探索する。ここで、経路探索部２０２ｂは、基準経路中の一部に徒歩経路がある場合、当該徒歩経路の別経路として、徒歩通行パターン別（例えば、通常の歩きの場合、急いだ場合、ゆっくり進んだ場合等）の経路を探索してもよい。

そして、サーバ装置２００の経路結果情報生成部２０２ｃは、経路探索部２０２ｂにより探索された基準経路と別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する（ステップＳＡ−６）。例えば、経路結果情報生成部２０２ｃは、基準経路と別経路の差分を算出して提示する経路結果情報を生成してもよく、利用者が差分を把握できるように基準経路と別経路とを比較可能に提示する経路結果情報を生成してもよい。ここで、経路結果情報生成部２０２ｃにより経路結果情報上で表現される差分は、一例として、（１）路線の乗車駅の出発時間・到達時間の差分、（２）乗換が発生する場合の乗換時間の差分、（３）目的地に到着する時間の差分、（４）料金の差分、および、（５）乗換回数の差分等であってもよい。ここで、図３は、経路結果情報生成部２０２ｃにより生成される経路結果情報の表示画面例を示す図である。

図３に示すように、「Ａ会社」を出発地として「Ｄ駅」を目的地として経路探索を行った場合、「Ｂ駅」と「Ｃ駅」を乗換駅とする基準経路が示される。さらに、図３に示すように、基準経路の一部区間（Ｃ駅〜Ｄ駅）の路線において、一つ後に出発する「後電車１」と更に後に出発する「後電車２」の別経路が示される。なお、ここでは、経路結果情報は、一部区間の起点における出発時刻および終点における到着時刻、ならびに、電車種別（普通、急行、特急等）が、差分が分かる態様で示されている。すなわち、起点（Ｃ駅）の出発時刻は、基準経路では「１０：５０発」であるのに対し、「後電車１」の別経路では「１０：５４」、「後電車２」の別経路では「１１：００」というように、基準経路と別経路で比較可能に表現される。なお、この例では、利用者が入力部１１６を介して前ボタンＭＡ−１を押下すると、「後電車１」より前の電車（基準経路の電車ではない。）が表示され、後ボタンＭＡ−２を押下すると、「後電車２」より一つ後ろの電車が表示されるように構成されている。なお、これら前後の電車が選択（指定）されると、別経路指定検出部１０２ｆにより検出され、経路探索条件送信部１０２ｃは、当該別経路の指定情報を含む再探索要求をサーバ装置２００に送信することになるが、この詳細な処理の一例については後述する。

再び図２に戻り、サーバ装置２００の経路結果情報送信部２０２ｄは、経路結果情報生成部２０２ｃにより作成された経路結果情報を端末装置１００に送信する（ステップＳＡ−７）。

そして、端末装置１００の経路結果情報受信部１０２ｄは、サーバ装置２００から送信された経路結果情報を受信する（ステップＳＡ−８）。

そして、端末装置１００の経路結果情報出力部１０２ｅは、経路結果情報受信部１０２ｄにより受信された経路結果情報を、出力部１１４に出力する（ステップＳＡ−９）。ここで、利用者により入力部１１６を介して複数の経路の中から一の経路が選択された場合、経路結果情報出力部１０２ｅは、選択された経路に従って経路案内を実行してもよい。

以上が、第１の実施形態における経路探索システムの処理の一例である。なお、本実施の形態において、上述したステップＳＡ−２〜ステップＳＡ−９の処理が繰り返されるよう制御してもよい。例えば、端末装置１００の経路探索条件送信部１０２ｃが、現在位置情報取得部１０２ａにより取得される現在位置情報に基づいて案内経路を外れたと判定した場合に、再探索要求等をサーバ装置２００に送信することにより、上述したステップＳＡ−２〜ステップＳＡ−９の処理が繰り返されるよう制御してもよい。なお、これらの場合において、経路探索条件の出発地は、現在位置情報取得部１０２ａにより取得される最新の現在位置情報による位置としてもよい。

［ダイヤグラム比較表示］
つづいて、第１の実施形態における経路探索システムの処理の他の例（ダイヤグラム比較表示）について、図４から図８を参照して以下に説明する。ここで、図４は、第１の実施形態における経路探索システムの処理の他の例（ダイヤグラム比較表示処理）の一例を示すフローチャートである。なお、ステップＳＡ−１〜ステップＳＡ−５については、上述した例と同様であるので説明を省略する。

この処理の例においては、サーバ装置２００の経路結果情報生成部２０２ｃは、経路探索部２０２ｂにより探索された基準経路を示す経路結果情報を生成する（ステップＳＡ−６）。その際、経路結果情報生成部２０２ｃは、基準経路と別経路との差分が把握できる一覧を要求するための識別情報（例えば、ダイヤグラム画面の表示要求ボタン等）を経路結果情報に格納してもよい。ここで、図５は、経路結果情報生成部２０２ｃにより生成された経路結果情報の表示画面例を示す図である。

図５に示すように、本処理例においては、経路結果情報生成部２０２ｃは、当初からダイヤグラムを含む経路結果情報を生成するのではなく、まず、基準経路を示す経路結果情報を生成する。そして、図５に示すように、グラフ表示ボタンＭＡ−３を表示画面に含む経路結果情報を生成する。

再び図４に戻り、サーバ装置２００の経路結果情報送信部２０２ｄは、経路結果情報生成部２０２ｃにより作成された経路結果情報を端末装置１００に送信する（ステップＳＡ−７）。

そして、端末装置１００の経路結果情報受信部１０２ｄは、サーバ装置２００から送信された経路結果情報を受信すると（ステップＳＡ−８）、経路結果情報出力部１０２ｅは、経路結果情報受信部１０２ｄにより受信された経路結果情報を出力部１１４に出力する（ステップＳＡ−９）。例えば、経路結果情報出力部１０２ｅは、上述の図５に例示した表示画面を出力部１１４に表示させる。

そして、利用者が入力部１１６を介してダイヤグラム画像の表示要求を指定すると、端末装置１００の経路探索条件送信部１０２ｃは、当該表示要求をサーバ装置２００に送信する（ステップＳＡ−１０）。例えば、利用者が入力部１１６を介して図５のグラフ表示ボタンＭＡ−３を押下することにより、経路探索条件送信部１０２ｃは、表示要求をサーバ装置２００に送信してもよい。

そして、サーバ装置２００の経路探索条件受信部２０２ａが表示要求を受信すると、経路結果情報生成部２０２ｃは、基準経路と別経路をグラフ化したダイヤグラム画像を含む経路結果情報を作成する（ステップＳＡ−１１）。なお、経路結果情報生成部２０２ｃは、一部区間中の途中駅の停車時間等の表現を省略して、一部区間の起点から終点までを直線で結んだダイヤグラムを作成してもよい。

そして、サーバ装置２００の経路結果情報送信部２０２ｄは、経路結果情報生成部２０２ｃにより作成されたダイヤグラム画像を含む経路結果情報を端末装置１００に送信する（ステップＳＡ−１２）。

そして、端末装置１００の経路結果情報受信部１０２ｄは、サーバ装置２００から送信された経路結果情報を受信すると、経路結果情報出力部１０２ｅは、経路結果情報受信部１０２ｄにより受信された経路結果情報に従って、ダイヤグラム画像を出力部１１４に表示する（ステップＳＡ−１３）。ここで、図６は、サーバ装置２００の経路結果情報生成部２０２ｃにより作成されたダイヤグラム画像の表示例を示す図である。なお、図６の「Ｕ１」、「Ｕ２」、および、「Ｒ１」〜「Ｒ５」と、それらに付随する波形「〜」は、説明のために付加したものであり実際には付加されない。

上述したように、利用者が一般的な経路結果から表示切替要求を行うと（図５のグラフ表示ボタンＭＡ−３を押下すると）、一例として、図６に示すダイヤグラム画像が出力部１１４に表示される。図６に示すように、基準経路中の所定路線（Ｔ線）の列車の前後の列車の走行グラフ（Ｕ１，Ｕ２等）と、基準経路のグラフ（Ｒ１〜Ｒ５）とを合わせた、経路結果情報が出力される。このように、グラフでは、基準となる経路と、当該基準経路の所定の路線の前後の列車の通行状態を含めて表現することができるので、前後の列車に乗車した場合に何時到着するか、途中で追い抜かすか否か等の情報を、利用者に直感的に分かり易く提示することができる。すなわち、運行される交通手段が多様になった結果、同じ路線で普通・準急・急行列車等のように乗車時間や停車駅が異なる経路が多数ある場合でも、それらの差異をダイヤグラム等で直感的に分かり易く提示することができる。

再び図４に戻り、端末装置１００の別経路指定検出部１０２ｆは、ダイヤグラム上の基準経路以外の別経路の選択を検出すると、経路探索条件送信部１０２ｃは、当該別経路の指定情報を含む再探索要求をサーバ装置２００に送信する（ステップＳＡ−１４）。例えば、別経路指定検出部１０２ｆは、経路結果情報出力部１０２ｅと協働して、出力部１１４に表示されたダイヤグラム上の別経路を、タッチパネル等の入力部１１６で指定可能なユーザインターフェースを実現することにより、利用者の別経路の指定を検出してもよい。なお、これに限らず、別経路指定検出部１０２ｆは、現在位置情報取得部１０２ａにより更新される現在位置情報に基づいて別経路の指定を検出してもよく、例えば、現在位置情報に基づいて基準経路を外れた場合に、当該現在位置情報の履歴に対応する別経路が指定されたものとして検出してもよい。

そして、サーバ装置２００の経路探索条件受信部２０２ａは、再探索要求を受信すると、経路探索部２０２ｂは、当該再探索要求に含まれる別経路の指定情報に基づいて、当該別経路を利用する出発地から目的地までの経路を新たな基準経路として再探索する（ステップＳＡ−１５）。

そして、サーバ装置２００の経路探索部２０２ｂは、上述したステップＳＡ−５と同様に、新たに探索した基準経路中の一部の路線における別経路を再探索する（ステップＳＡ−１６）。

そして、サーバ装置２００の経路結果情報生成部２０２ｃは、上述したステップＳＡ−１１と同様に、経路探索部２０２ｂにより再探索された基準経路と別経路をグラフ化したダイヤグラム画像を含む経路結果情報を作成する（ステップＳＡ−１７）。

そして、サーバ装置２００の経路結果情報送信部２０２ｄは、上述したステップＳＡ−１２と同様に、経路結果情報生成部２０２ｃにより作成されたダイヤグラム画像を含む経路結果情報を端末装置１００に送信する（ステップＳＡ−１８）。

そして、端末装置１００の経路結果情報受信部１０２ｄは、サーバ装置２００から送信された経路結果情報を受信すると、経路結果情報出力部１０２ｅは、経路結果情報受信部１０２ｄにより新たに受信された経路結果情報に従って、出力部１１４に表示するダイヤグラム画像を変更する（ステップＳＡ−１９）。

そして、端末装置１００の経路結果情報出力部１０２ｅは、ダイヤグラムの表示終了要求がなされない場合（ステップＳＡ−２０，Ｎｏ）、ステップＳＡ−１４に処理を戻して上述した処理を繰り返す。一方、利用者により入力部１１６を介して閉じるボタンが押下されるなど、ダイヤグラムの表示終了要求がなされた場合（ステップＳＡ−２０，Ｙｅｓ）、端末装置１００は処理を終了する。

以上が、第１の実施形態における経路探索システムのダイヤグラム比較表示処理の一例である。ここで、上述のダイヤグラムの例では、基本経路の全経路をダイヤグラムで表示領域に表示する経路結果情報を生成したが、一部経路のみを強調して表現した経路結果情報を生成してもよい。例えば、経路結果情報生成部２０２ｃは、経路探索条件にて指定された到着時刻または出発時刻に従って、経路において強調させる箇所を変更して経路結果情報を生成してもよい。より具体的には、経路結果情報生成部２０２ｃは、経路探索条件にて出発時刻が指定された場合、出発地周辺の経路を強調表示してもよい。ここで、図７は、経路探索条件にて出発時刻が指定された場合に経路結果情報生成部２０２ｃにより生成される、出発地周辺の経路が強調表示されたダイヤグラムの表示画面例を示す図である。

図７に示すように、ステップＳＡ−１において、利用者により、出発地（この例では「Ｅ店」）と目的地（この例では「Ｉ園」）の経路探索条件に加えて、出発時刻（この例では「１５：００」）の条件が指定されていた場合、経路結果情報生成部２０２ｃは、出発地（Ｅ店）周辺の経路を強調表示する経路結果情報を生成する。一方、経路結果情報生成部２０２ｃは、経路探索条件にて到着時刻が指定された場合、目的地周辺の経路を強調表示する。図８は、経路探索条件にて到着時刻が指定された場合に経路結果情報生成部２０２ｃにより生成される、出発地周辺の経路が強調表示されたダイヤグラムの表示画面例を示す図である。

図８に示すように、ステップＳＡ−１において、利用者により、出発地（「Ｅ店」）と目的地（「Ｉ園」）の経路探索条件に加えて、到着時刻（この例では「１６：４０」）の条件が指定されていた場合、経路結果情報生成部２０２ｃは、目的地地（Ｉ園）周辺の経路を強調表示する経路結果情報を生成する。このように、ダイヤグラム等で表現する場合、比較的小画面の表示領域では表示できる領域に制限があるが、利用者が経路探索条件にて到着時刻と出発時刻とのいずれを指定したかに応じて、いずれに着目しているかを把握して適切に強調表示を行うことができる。なお、上記に限らず、利用者が経路探索条件にて到着時刻と出発時刻とのいずれを選択したかによって、基準経路と別経路（前後の列車等）を表示させる路線を決定してもよい。なお、経路結果情報生成部２０２ｃは、その周辺箇所を優先的に表示させるのみならず、その箇所を他の領域に比べて拡大させることや、その箇所の表現を太字や色付け等によって強調表示を行ってもよい。

また、上述の例においては、経路結果情報生成部２０２ｃは、特急待ちが発生する箇所の駅名を表示する経路結果情報を生成してもよい。このほか、特急待ち時間や、乗換可否の情報も表示することによって、利用者に対して乗換の判断を促してもよい。また、上述のでは、一度、経路結果を表示して後からダイヤグラムの表示要求を受け付ける場合について述べたが、本実施の形態は、これに限られず、経路探索条件に対する経路結果として最初からグラフ化した経路結果情報を提供するようにしてもよい。

以上で、第１の実施形態における経路探索システムの処理の説明を終える。

［第２の実施形態］
続いて、本発明の第２の実施形態（経路探索装置４００（スタンドアローン型））について、図９および図１０を参照して以下に説明する。ここで、図９は、第２の実施形態における経路探索装置４００の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。

なお、第２の実施形態においては、全ての機能を経路探索装置４００に集約し、少なくとも出発地と目的地とを含む経路探索条件を取得し、交通網を規定するネットワークデータに基づいて、経路探索条件を満たす出発地から目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索し、基準経路と別経路とを、差分がわかる態様で一覧化した経路結果情報を生成して出力部に出力する。このように、第２の実施形態は、経路探索装置４００がスタンドアローン型に構成され単独で処理を行う点が第１の実施形態と異なる。

［経路探索装置４００（スタンドアローン型）の構成］
まず、第２の実施形態における経路探索装置４００（スタンドアローン型）の構成の一例について、図９を参照して以下に説明する。

図９に示すように、本発明の第２の実施形態の経路探索装置４００は、位置取得部４１２と出力部４１４と入力部４１６と制御部４０２と記憶部４０６とを少なくとも備える。これら経路探索装置４００の各部は任意の通信路を介して通信可能に接続されている。例えば、経路探索装置４００は、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話やＰＨＳやＰＤＡ等の携帯端末装置、および、走行経路案内等を行なうＰＮＤ（Ｐｏｒｔａｂｌｅ Ｎａｖｉｇａｔｉｏｎ Ｄｅｖｉｃｅ）等のナビゲーション端末等である。

図９において、入出力制御インターフェース部４０８、通信制御インターフェース部４０４、位置取得部４１２、出力部４１４、および、入力部４１６、並びに、ネットワーク３００、位置発信装置５００、および、外部機器６００の各機能は、第１の実施形態と同様であるため説明を省略する。また、記憶部４０６の各部（ネットワークデータベース４０６ａ、および、地図データベース４０６ｂ等）についても、サーバ装置２００ではなく経路探索装置４００に備えられている点を除き、各機能が第１の実施形態と同様であるため説明を省略する。

また、制御部４０２の各部（現在位置情報取得部４０２ａ〜別経路指定検出部４０２ｆ等）について、本実施形態の経路探索装置４００がスタンドアローン型であり、制御部４０２が各送受信部を備えていない点を除き、各機能は第１の実施形態の経路探索システムと基本的に同様である。

図９において、制御部４０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部４０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部４０２は、機能概念的に、現在位置情報取得部４０２ａ、経路探索条件取得部４０２ｂ、経路探索部４０２ｃ、経路結果情報生成部４０２ｄ、経路結果情報出力部４０２ｅ、および、別経路指定検出部４０２ｆを備える。このうち、現在位置情報取得部４０２ａ、経路探索条件取得部４０２ｂ、経路探索部４０２ｃ、経路結果情報生成部４０２ｄ、経路結果情報出力部４０２ｅ、および、別経路指定検出部４０２ｆの機能は、第１の実施形態と同様であるため説明を省略する。

以上で、第２の実施形態における経路探索装置４００の構成の一例の説明を終える。

［経路探索装置４００（スタンドアローン型）の処理］
次に、このように構成された第２の実施形態における経路探索装置４００の処理の一例について、以下に図１０を参照して詳細に説明する。ここで、図１０は、第２の実施形態における経路探索装置４００の処理の一例を示すフローチャートである。

図１０に示すように、まず、経路探索条件取得部４０２ｂは、少なくとも出発地と目的地を含む経路探索条件を取得する（ステップＳＢ−１）。ここで、経路探索条件取得部４０２ｂは、出発地として、現在位置情報取得部４０２ａにより取得される現在位置情報に基づく現在位置を取得してもよい。また、経路探索条件取得部４０２ｂは、更に、出発時刻または到着時刻を含む経路探索条件を取得してもよい。なお、経路探索条件取得部４０２ｂは、利用者により入力部４１６を介して経路探索条件を入力させてもよい。また、経路探索条件取得部４０２ｂは、予め記憶部４０６に記憶された経路探索条件を取得してもよい。

そして、経路探索部４０２ｃは、ネットワークデータベース４０６ａに記憶されたネットワークデータに基づいて、経路探索条件取得部４０２ｂにより取得された経路探索条件を満たす出発地から目的地までの経路である基準経路を探索する（ステップＳＢ−２）。例えば、経路探索部４０２ｃは、ダイクストラ法等の公知の経路探索手法により基準経路を探索してもよく、一例として、リンクデータの組み合わせによる探索経路を拡散させながら、積算リンクコストが最小となるような経路を基準経路として求めてもよい。

そして、経路探索部４０２ｃは、基準経路中の一部の路線における別経路を探索する（ステップＳＢ−３）。例えば、経路探索部４０２ｃは、基準経路中の一部の路線と同一の路線において、基準経路の輸送手段（列車等）の出発時刻前後に出発する別の輸送手段を別経路として探索してもよい。なお、経路探索部４０２ｃは、基準経路中の所定路線全体における複数の別経路を探索することに限られず、所定路線中の途中から出発する路線から別経路を求めてもよい。また、当該基準経路中の一部区間の路線と、別経路の当該一部区間の路線は、同一の路線でも異なる路線でもよい。すなわち、経路探索部４０２ｃは、当該基準経路中の一部区間において、少なくとも当該一部区間の起点から終点までの別経路を、ネットワークデータベース４０６ａに記憶されたネットワークデータに基づいて探索する。ここで、経路探索部４０２ｃは、基準経路中の一部に徒歩経路がある場合、当該徒歩経路の別経路として、徒歩通行パターン別（例えば、通常の歩きの場合、急いだ場合、ゆっくり進んだ場合等）の経路を探索してもよい。

そして、経路結果情報生成部４０２ｄは、経路探索部４０２ｃにより探索された基準経路と別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する（ステップＳＢ−４）。例えば、経路結果情報生成部４０２ｄは、基準経路と別経路の差分を算出して提示する経路結果情報を生成してもよく、利用者が差分を把握できるように基準経路と別経路とを比較可能に提示する経路結果情報を生成してもよい。ここで、経路結果情報生成部４０２ｄにより経路結果情報上で表現される差分は、一例として、（１）路線の乗車駅の出発時間・到達時間の差分、（２）乗換が発生する場合の乗換時間の差分、（３）目的地に到着する時間の差分、（４）料金の差分、および、（５）乗換回数の差分等であってもよい。また、経路結果情報生成部４０２ｄは、基準経路と別経路とをグラフ化した経路結果情報を生成してもよい。例えば、経路結果情報生成部４０２ｄは、第１の実施形態（特に、ダイヤグラム比較表示処理）と同様に、基準経路の一部区間の経路と別経路とを、ダイヤグラムで表現した経路結果情報を生成してもよい。また、経路結果情報生成部４０２ｄは、経路探索条件にて指定された到着時刻または出発時刻に従って、経路において強調させる箇所を変更して経路結果情報を生成してもよい。この他、経路結果情報生成部４０２ｄは、第１の実施形態と同様に、経路結果情報を生成してもよい。

そして、経路結果情報出力部４０２ｅは、経路結果情報生成部４０２ｄにより生成された経路結果情報を、出力部４１４に出力する（ステップＳＢ−５）。例えば、経路結果情報出力部４０２ｅは、経路結果情報をモニタ等の表示手段である出力部４１４に表示させてもよく、経路結果情報に従ってスピーカ等の音声出力手段である出力部４１４に音声出力してもよい。

なお、本実施の形態において、上述したステップＳＢ−１〜ステップＳＢ−５の処理が繰り返されるよう制御してもよい。例えば、経路探索装置４００は、別経路指定検出部４０２ｆにより別経路の指定が検出された場合、ステップＳＢ−２に処理を戻し、経路探索部４０２ｃは、当該別経路を利用する出発地から目的地までの経路を新たな基準経路として探索し、新たな基準経路の一部の路線を含む別経路を新たに探索して、上述した処理を繰り返してもよい。また、経路探索装置４００は、現在位置情報取得部４０２ａにより更新される現在位置情報に基づいて基準経路等の案内経路を外れた場合に、現在位置を出発地としてステップＳＢ−１〜ステップＳＢ−５の処理が繰り返されるよう制御してもよい。

以上が、第２の実施形態における経路探索装置４００の処理の一例である。なお、上記以外にも、第１の実施形態について詳述した処理は、同様に第２の実施形態に適用することができる。

［他の実施の形態］
さて、これまで本発明の実施の形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。

例えば、経路探索装置４００がスタンドアローンの形態で処理を行う場合を一例に説明したが、経路探索装置４００は、クライアント端末（経路探索装置４００とは別筐体である。）からの要求に応じて処理を行い、その処理結果を当該クライアント端末に返却するようにしてもよい。

また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。

このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。

また、端末装置１００、サーバ装置２００、および、経路探索装置４００に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。

例えば、端末装置１００、サーバ装置２００、および、経路探索装置４００の各装置が備える処理機能、特に制御部１０２，２０２，４００にて行われる各処理機能については、その全部または任意の一部を、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）および当該ＣＰＵにて解釈実行されるプログラムにて実現してもよく、また、ワイヤードロジックによるハードウェアとして実現してもよい。尚、プログラムは、後述する、コンピュータに本発明に係る方法を実行させるためのプログラム化された命令を含む、一時的でないコンピュータ読み取り可能な記録媒体に記録されており、必要に応じて端末装置１００、サーバ装置２００、および、経路探索装置４００に機械的に読み取られる。すなわち、ＲＯＭまたはＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）などの記憶部１０６，２０６，４０６などには、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）と協働してＣＰＵに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、ＲＡＭにロードされることによって実行され、ＣＰＵと協働して制御部を構成する。

また、このコンピュータプログラムは、端末装置１００、サーバ装置２００、および、経路探索装置４００に対して任意のネットワーク３００を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。

また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この「記録媒体」とは、メモリーカード、ＵＳＢメモリ、ＳＤカード、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、および、Ｂｌｕ−ｒａｙ Ｄｉｓｃ等の任意の「可搬用の物理媒体」を含むものとする。

また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）に代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。

記憶部１０６，２０６，４０６に格納される各種のデータベース等（ネットワークデータベース２０６ａ，４０６ａ、および、地図データベース２０６ｂ，４０６ｂ）は、ＲＡＭ、ＲＯＭ等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、および、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラム、テーブル、データベース、および、ウェブページ用ファイル等を格納する。

また、経路探索装置４００は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、経路探索装置４００は、該情報処理装置に本発明の方法を実現させるソフトウェア（プログラム、データ等を含む。）を実装することにより実現してもよい。

更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。すなわち、上述した実施形態を任意に組み合わせて実施してもよく、実施形態を選択的に実施してもよい。

以上詳述に説明したように、本発明によれば、基準となる経路中の一部区間において、時間的に前後して出発する列車等との関係を、利用者が容易に把握することができる経路探索装置、経路探索システム、端末装置、サーバ装置、経路探索方法、および、プログラム、並びに、記録媒体を提供することができる。

１００ 端末装置
１０２ 制御部
１０２ａ 現在位置情報取得部
１０２ｂ 経路探索条件取得部
１０２ｃ 経路探索条件送信部
１０２ｄ 経路結果情報受信部
１０２ｅ 経路結果情報出力部
１０２ｆ 別経路指定検出部
１０４ 通信制御インターフェース部
１０６ 記憶部
１０８ 入出力制御インターフェース部
１１２ 位置取得部
１１４ 出力部
１１６ 入力部
２００ サーバ装置
２０２ 制御部
２０２ａ 経路探索条件受信部
２０２ｂ 経路探索部
２０２ｃ 経路結果情報生成部
２０２ｄ 経路結果情報送信部
２０４ 通信制御インターフェース部
２０６ 記憶部
２０６ａ ネットワークデータベース
２０６ｂ 地図データベース
３００ ネットワーク
４００ 経路探索装置
４０２ 制御部
４０２ａ 現在位置情報取得部
４０２ｂ 経路探索条件取得部
４０２ｃ 経路探索部
４０２ｄ 経路結果情報生成部
４０２ｅ 経路結果情報出力部
４０２ｆ 別経路指定検出部
４０４ 通信制御インターフェース部
４０６ 記憶部
４０６ａ ネットワークデータベース
４０６ｂ 地図データベース
４０８ 入出力制御インターフェース部
４１２ 位置取得部
４１４ 出力部
４１６ 入力部
５００ 位置発信装置
６００ 外部機器

Claims (17)

1. 出力部と記憶部と制御部とを少なくとも備えた経路探索装置であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、少なくとも出発地と目的地とを含む経路探索条件を取得する経路探索条件取得手段と、上記ネットワークデータに基づいて、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索する経路探索手段と、上記基準経路と上記別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する経路結果情報生成手段と、上記経路結果情報を上記出力部に出力する経路結果情報出力手段と、を備えたことを特徴とする、経路探索装置。
2. 請求項１に記載の経路探索装置において、上記経路結果情報生成手段は、上記基準経路と上記別経路とをグラフ化した上記経路結果情報を生成することを特徴とする、経路探索装置。
3. 請求項１または２に記載の経路探索装置において、上記制御部は、上記別経路の指定を検出する別経路指定検出手段、を更に備え、上記経路探索手段は、上記別経路指定検出手段により上記別経路の指定が検出された場合に、当該別経路を利用する経路を上記基準経路として再探索することを特徴とする、経路探索装置。
4. 請求項１乃至３のいずれか一つに記載の経路探索装置において、上記経路探索条件は、到着時刻または出発時刻の条件を更に含み、上記経路結果情報生成手段は、上記経路探索条件にて指定された上記到着時刻または上記出発時刻に従って、上記経路において強調させる箇所を変更して上記経路結果情報を生成することを特徴とする、経路探索装置。
5. 請求項１乃至４のいずれか一つに記載の経路探索装置において、上記経路探索手段は、上記基準経路中の一部に徒歩経路がある場合、当該徒歩経路の上記別経路として、徒歩通行パターン別の経路を探索することを特徴とする、経路探索装置。
6. 記憶部と制御部とを少なくとも備えたサーバ装置、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続した経路探索システムにおいて、上記サーバ装置の上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記サーバ装置の上記制御部は、上記端末装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信手段と、上記ネットワークデータに基づいて、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索する経路探索手段と、上記基準経路と上記別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する経路結果情報生成手段と、上記経路結果情報を上記端末装置に送信する経路結果情報送信手段と、を備え、上記端末装置の上記制御部は、上記経路探索条件を取得する経路探索条件取得手段と、上記経路探索条件取得手段により取得された上記経路探索条件を上記サーバ装置に送信する経路探索条件送信手段と、上記サーバ装置から送信される、上記経路結果情報を受信する経路結果情報受信手段と、上記経路結果情報受信手段により受信された上記経路結果情報を、上記出力部に出力する経路結果情報出力手段と、を備えたことを特徴とする、経路探索システム。
7. 交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、少なくとも出発地と目的地とを含む経路探索条件を取得する経路探索条件取得手段と、上記ネットワークデータに基づいて、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索する経路探索手段と、上記基準経路と上記別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する経路結果情報生成手段と、上記経路結果情報を出力部に出力する経路結果情報出力手段と、を備えたことを特徴とする、経路探索システム。
8. 記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置において、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、少なくとも出発地と目的地とを含む経路探索条件を取得する経路探索条件取得手段と、上記経路探索条件取得手段により取得された上記経路探索条件を上記サーバ装置に送信する経路探索条件送信手段と、上記サーバ装置から送信される、上記ネットワークデータに基づいて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路と、当該基準経路中の一部の路線における別経路とを、差分がわかる態様で一覧化した経路結果情報を受信する経路結果情報受信手段と、上記経路結果情報受信手段により受信された上記経路結果情報を、上記出力部に出力する経路結果情報出力手段と、を備えたことを特徴とする、端末装置。
9. 出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置において、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記端末装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信手段と、上記ネットワークデータに基づいて、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索する経路探索手段と、上記基準経路と上記別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する経路結果情報生成手段と、上記経路結果情報を上記端末装置に送信することにより、当該経路結果情報を上記出力部に出力させる経路結果情報送信手段と、を備えたことを特徴とする、サーバ装置。
10. 出力部と記憶部と制御部とを少なくとも備えた経路探索装置において実行される経路探索方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、少なくとも出発地と目的地とを含む経路探索条件を取得する経路探索条件取得ステップと、上記ネットワークデータに基づいて、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索する経路探索ステップと、上記基準経路と上記別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する経路結果情報生成ステップと、上記経路結果情報を上記出力部に出力する経路結果情報出力ステップと、を含むことを特徴とする、経路探索方法。
11. 記憶部と制御部とを少なくとも備えたサーバ装置、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続した経路探索システムにおいて実行される経路探索方法であって、上記サーバ装置の上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記端末装置の上記制御部において実行される、少なくとも出発地と目的地とを含む経路探索条件を取得する経路探索条件取得ステップと、上記端末装置の上記制御部において実行される、上記経路探索条件取得ステップにて取得された上記経路探索条件を上記サーバ装置に送信する経路探索条件送信ステップと、上記サーバ装置の上記制御部において実行される、上記端末装置から送信される、上記経路探索条件を受信する経路探索条件受信ステップと、上記サーバ装置の上記制御部において実行される、上記ネットワークデータに基づいて、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索する経路探索ステップと、上記サーバ装置の上記制御部において実行される、上記基準経路と上記別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する経路結果情報生成ステップと、上記サーバ装置の上記制御部において実行される、上記経路結果情報を上記端末装置に送信する経路結果情報送信ステップと、上記端末装置の上記制御部において実行される、上記サーバ装置から送信される、上記経路結果情報を受信する経路結果情報受信ステップと、上記端末装置の上記制御部において実行される、上記経路結果情報受信ステップにて受信された上記経路結果情報を、上記出力部に出力する経路結果情報出力ステップと、を含むことを特徴とする、経路探索方法。
12. 交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、経路探索条件取得手段と、経路探索手段と、経路結果情報生成手段と、経路結果情報出力手段と、を備えた経路探索システムにおいて実行される経路探索方法であって、上記経路探索条件取得手段が、少なくとも出発地と目的地とを含む経路探索条件を取得する経路探索条件取得ステップと、上記経路探索手段が、上記ネットワークデータに基づいて、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索する経路探索ステップと、上記経路結果情報生成手段が、上記基準経路と上記別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する経路結果情報生成ステップと、上記経路結果情報出力手段が、上記経路結果情報を出力部に出力する経路結果情報出力ステップと、を含むことを特徴とする、経路探索方法。
13. 記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置において実行される経路探索方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、少なくとも出発地と目的地とを含む経路探索条件を取得する経路探索条件取得ステップと、上記経路探索条件取得ステップにて取得された上記経路探索条件を上記サーバ装置に送信する経路探索条件送信ステップと、上記サーバ装置から送信される、上記ネットワークデータに基づいて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路と、当該基準経路中の一部の路線における別経路とを、差分がわかる態様で一覧化した経路結果情報を受信する経路結果情報受信ステップと、上記経路結果情報受信ステップにて受信された上記経路結果情報を、上記出力部に出力する経路結果情報出力ステップと、を含むことを特徴とする、経路探索方法。
14. 出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置において実行される経路探索方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記端末装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信ステップと、上記ネットワークデータに基づいて、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索する経路探索ステップと、上記基準経路と上記別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する経路結果情報生成ステップと、上記経路結果情報を上記端末装置に送信することにより、当該経路結果情報を上記出力部に出力させる経路結果情報送信ステップと、を含むことを特徴とする、経路探索方法。
15. 出力部と記憶部と制御部とを少なくとも備えた経路探索装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、少なくとも出発地と目的地とを含む経路探索条件を取得する経路探索条件取得ステップと、上記ネットワークデータに基づいて、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索する経路探索ステップと、上記基準経路と上記別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する経路結果情報生成ステップと、上記経路結果情報を上記出力部に出力する経路結果情報出力ステップと、を実行させるためのプログラム。
16. 記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、少なくとも出発地と目的地とを含む経路探索条件を取得する経路探索条件取得ステップと、上記経路探索条件取得ステップにて取得された上記経路探索条件を上記サーバ装置に送信する経路探索条件送信ステップと、上記サーバ装置から送信される、上記ネットワークデータに基づいて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路と、当該基準経路中の一部の路線における別経路とを、差分がわかる態様で一覧化した経路結果情報を受信する経路結果情報受信ステップと、上記経路結果情報受信ステップにて受信された上記経路結果情報を、上記出力部に出力する経路結果情報出力ステップと、を実行させるためのプログラム。
17. 出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記端末装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信ステップと、上記ネットワークデータに基づいて、上記経路探索条件を満たす上記出発地から上記目的地までの経路である基準経路を探索するとともに、当該基準経路中の一部の路線における別経路を探索する経路探索ステップと、上記基準経路と上記別経路とを、差分がわかる態様で一覧化した経路結果情報を生成する経路結果情報生成ステップと、上記経路結果情報を上記端末装置に送信することにより、当該経路結果情報を上記出力部に出力させる経路結果情報送信ステップと、を実行させるためのプログラム。

Images