コスト修正装置、経路探索システム、端末装置、サーバ装置、コスト修正方法、経路探索方法、および、プログラム
【課題】複数の移動手段が同じ交通網上を移動する場合に、適切な経路探索を行うことができるコスト修正装置、経路探索システム、端末装置、サーバ装置、コスト修正方法、経路探索方法、および、プログラムを提供することを課題とする。
【解決手段】本発明は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶し、コスト修正にかかる移動手段以外の他の移動手段の交通量に基づいて、ネットワークデータのコストを修正する。
【解決手段】本発明は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶し、コスト修正にかかる移動手段以外の他の移動手段の交通量に基づいて、ネットワークデータのコストを修正する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コスト修正装置、経路探索システム、端末装置、サーバ装置、コスト修正方法、経路探索方法、および、プログラムに関する。
【背景技術】
【０００２】
従来、経路探索を行うためのコスト計算において、交通に関する情報を考慮する技術が開発されている。
【０００３】
例えば、特許文献１において、人の混雑の度合いを加味して、目的地までの経路探索を行う技術が開示されている。
【０００４】
また、特許文献２においては、過去の交通事故の情報を考慮して、目的地までの交通事故の被害値が最も少なくなる経路を探索する技術が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００９−１６２７０２号公報
【特許文献２】特開２００８−１２２１５３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来の技術においては、複数の移動手段が同じ交通網上を移動する場合に、適切な経路探索を行うものではないという問題点を有していた。
【０００７】
特に、特許文献１に記載の技術においては、歩行者の交通量のみに着目して、その混雑度を考慮して歩行者用の経路探索を行っているが、他の移動手段（例えば、自動車）の交通量も多い場合、歩行者にとって適切な探索結果とはならないという問題点を有していた。
【０００８】
また、特許文献２に記載の技術においては、交通事故の被害が最も少ない経路を探索しているものの、事故の原因として歩行者が通行しにくかったのか、車が通行しにくかったのか、他の原因かは、個別に解析する必要があるので、被害が最も少ない経路が、任意の移動手段にとって適切な経路とは限らないという問題点を有していた。
【０００９】
本発明は、上記問題点に鑑みてなされたもので、複数の移動手段が同じ交通網上を移動する場合に、適切な経路探索を行うことができるコスト修正装置、経路探索システム、端末装置、サーバ装置、コスト修正方法、経路探索方法、および、プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
このような目的を達成するため、本発明のコスト修正装置は、記憶部と制御部とを少なくとも備えたコスト修正装置において、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記移動手段以外の他の移動手段の交通量に基づいて、上記ネットワークデータの上記コストを修正するコスト修正手段、を備えたことを特徴とする。
【００１１】
また、本発明のコスト修正装置は、上記記載のコスト修正装置において、上記コストにかかる上記移動手段は、利用者の利用する第１の移動手段であり、上記他の移動手段は、上記利用者の利用しない第２の移動手段であり、上記制御部は、上記第１の移動手段による交通量の情報である第１交通量情報を取得する第１交通量情報取得手段と、上記第２の移動手段による交通量の情報である第２交通量情報を取得する第２交通量情報取得手段と、を更に備え、上記コスト修正手段は、上記第１交通量情報および上記第２交通量情報に基づいて、上記コストを修正することを特徴とする。
【００１２】
また、本発明のコスト修正装置は、上記記載のコスト修正装置において、上記コスト修正手段は、上記第１の移動手段の上記ネットワークデータにおける上記第１交通量情報と、上記第２の移動手段の当該ネットワークデータにおける上記第２交通量情報との間に、所定以上の差異がある場合に、上記コストを修正することを特徴とする。
【００１３】
また、本発明のコスト修正装置は、上記記載のコスト修正装置において、上記コスト修正手段は、上記第２の移動手段の上記ネットワークデータにおける上記第２交通量情報が、所定の閾値より少ない場合に、当該ネットワークデータにおける上記コストを下げる修正を行うことを特徴とする。
【００１４】
また、本発明のコスト修正装置は、上記記載のコスト修正装置において、上記コスト修正手段は、上記第２の移動手段の上記ネットワークデータにおける上記第２交通量情報が、所定の閾値より多い場合に、当該ネットワークデータにおける上記コストを上げる修正を行うことを特徴とする。
【００１５】
また、本発明のコスト修正装置は、上記記載のコスト修正装置において、上記コスト修正手段は、経路探索時間帯に応じて上記コストを修正する値を変更することを特徴とする。
【００１６】
また、本発明のコスト修正装置は、上記記載のコスト修正装置において、上記コスト修正手段は、上記移動手段以外の他の複数の移動手段の交通量に基づいて、上記ネットワークデータの上記コストを修正することを特徴とする。
【００１７】
また、本発明の経路探索システムは、記憶部と制御部とを少なくとも備えたサーバ装置、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続した経路探索システムにおいて、上記サーバ装置の上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記サーバ装置の上記制御部は、上記端末装置から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信手段と、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索手段と、上記経路探索手段により探索された上記経路を示す経路情報を、上記端末装置に送信する経路情報送信手段と、を備え、上記端末装置の上記制御部は、上記経路探索条件を上記サーバ装置に送信する経路探索条件送信手段と、上記サーバ装置から送信される、上記経路情報を受信する経路情報受信手段と、上記経路情報受信手段により受信された上記経路情報を、上記出力部に出力する経路情報出力手段と、を備えたことを特徴とする。
【００１８】
また、本発明の経路探索システムは、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して経路探索条件を満たす出発地から目的地までの経路を探索する経路探索手段と、上記経路探索手段により探索された上記経路を示す経路情報を、出力部に出力する経路情報出力手段と、を備えたことを特徴とする。
【００１９】
また、本発明のサーバ装置は、出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置において、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記端末装置から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信手段と、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索手段と、上記経路探索手段により探索された上記経路を示す経路情報を、上記端末装置に送信することにより、上記出力部に出力させる経路情報送信手段と、を備えたことを特徴とする。
【００２０】
また、本発明の端末装置は、記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置において、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、少なくとも出発地と目的地を含む経路探索条件を上記サーバ装置に送信する経路探索条件送信手段と、上記サーバ装置から送信される、上記移動手段以外の他の移動手段の交通量に基づいて修正された上記ネットワークデータの上記コストに基づいて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路を示す経路情報を受信する経路情報受信手段と、上記経路情報受信手段により受信された上記経路情報を、上記出力部に出力する経路情報出力手段と、を備えたことを特徴とする。
【００２１】
また、本発明のコスト修正方法は、記憶部と制御部とを少なくとも備えたコスト修正装置において実行されるコスト修正方法であって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記移動手段以外の他の移動手段の交通量に基づいて、上記ネットワークデータの上記コストを修正するコスト修正ステップ、を含むことを特徴とする。
【００２２】
また、本発明の経路探索方法は、記憶部と制御部とを少なくとも備えたサーバ装置、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続した経路探索システムにおいて実行される経路探索方法であって、上記サーバ装置の上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記端末装置の上記制御部において実行される、少なくとも出発地と目的地を含む経路探索条件を上記サーバ装置に送信する経路探索条件送信ステップと、上記サーバ装置の上記制御部において実行される、上記端末装置から送信される、上記経路探索条件を受信する経路探索条件受信ステップと、上記サーバ装置の上記制御部において実行される、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索ステップと、上記サーバ装置の上記制御部において実行される、上記経路探索ステップにて探索された上記経路を示す経路情報を、上記端末装置に送信する経路情報送信ステップと、上記端末装置の上記制御部において実行される、上記サーバ装置から送信される、上記経路情報を受信する経路情報受信ステップと、上記経路情報受信ステップにて受信された上記経路情報を、上記出力部に出力する経路情報出力ステップと、を含むことを特徴とする。
【００２３】
また、本発明の経路探索方法は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、経路探索手段と、経路情報出力手段と、を備えた経路探索システムにおいて実行される経路探索方法であって、上記経路探索手段が、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して経路探索条件を満たす出発地から目的地までの経路を探索する経路探索ステップと、上記経路情報出力手段が、上記経路探索ステップにて探索された上記経路を示す経路情報を、出力部に出力する経路情報出力ステップと、を含むことを特徴とする。
【００２４】
また、本発明の経路探索方法は、出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置において実行される経路探索方法であって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記端末装置から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信ステップと、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索ステップと、上記経路探索ステップにて探索された上記経路を示す経路情報を、上記端末装置に送信することにより、上記出力部に出力させる経路情報送信ステップと、を含むことを特徴とする。
【００２５】
また、本発明の経路探索方法は、記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置において実行される経路探索方法であって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、少なくとも出発地と目的地を含む経路探索条件を上記サーバ装置に送信する経路探索条件送信ステップと、上記サーバ装置から送信される、上記移動手段以外の他の移動手段の交通量に基づいて修正された上記ネットワークデータの上記コストに基づいて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路を示す経路情報を受信する経路情報受信ステップと、上記経路情報受信ステップにて受信された上記経路情報を、上記出力部に出力する経路情報出力ステップと、を含むことを特徴とする。
【００２６】
また、本発明のプログラムは、記憶部と制御部とを少なくとも備えたコスト修正装置に実行させるためのプログラムであって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記移動手段以外の他の移動手段の交通量に基づいて、上記ネットワークデータの上記コストを修正するコスト修正ステップ、を実行させることを特徴とする。
【００２７】
また、本発明のプログラムは、出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置に実行させるためのプログラムであって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記端末装置から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信ステップと、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索ステップと、上記経路探索ステップにて探索された上記経路を示す経路情報を、上記端末装置に送信することにより、上記出力部に出力させる経路情報送信ステップと、を実行させることを特徴とする。
【００２８】
また、本発明のプログラムは、記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置に実行させるためのプログラムであって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、少なくとも出発地と目的地を含む経路探索条件を上記サーバ装置に送信する経路探索条件送信ステップと、上記サーバ装置から送信される、上記移動手段以外の他の移動手段の交通量に基づいて修正された上記ネットワークデータの上記コストに基づいて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路を示す経路情報を受信する経路情報受信ステップと、上記経路情報受信ステップにて受信された上記経路情報を、上記出力部に出力する経路情報出力ステップと、を実行させることを特徴とする。
【発明の効果】
【００２９】
この発明によれば、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶し、コスト修正にかかる移動手段以外の他の移動手段の交通量に基づいて、ネットワークデータのコストを修正する。これにより、本発明は、複数の移動手段が同じ交通網上を移動する場合に、他の移動手段の交通量を考慮して、適切な経路探索結果を提供することができるという効果を奏する。例えば、歩行者用の経路探索を行う場合、車の交通量を考慮して、コストを修正することで、通行しやすい経路や安全な経路等を提供することができる。
【００３０】
また、本発明によれば、上記において、コストにかかる移動手段は、利用者の利用する第１の移動手段であり、他の移動手段は、利用者の利用しない第２の移動手段であり、第１の移動手段による交通量の情報である第１交通量情報を取得し、第２の移動手段による交通量の情報である第２交通量情報を取得し、第１交通量情報および第２交通量情報に基づいて、コストを修正する。これにより、本発明は、利用者が利用しない第２の移動手段の交通量とともに、利用者が利用する第１の移動手段の交通量をも考慮して、適切な経路探索結果を提供することができるという効果を奏する。
【００３１】
また、本発明によれば、上記において、第１の移動手段のネットワークデータにおける第１交通量情報と、第２の移動手段の当該ネットワークデータにおける第２交通量情報との間に、所定以上の差異がある場合に、コストを修正する。これにより、本発明は、利用者が利用する第１の移動手段の交通量と、利用者が利用しない第２の移動手段の交通量との間の、相対的な差異に基づいて、適切な経路探索結果を提供することができるという効果を奏する。
【００３２】
また、本発明によれば、上記において、第２の移動手段のネットワークデータにおける第２交通量情報が、所定の閾値より少ない場合に、当該ネットワークデータにおけるコストを下げる修正を行う。これにより、本発明は、利用者が利用しない移動手段の交通量が少ない場合に、その経路が選ばれ易く修正することにより、利用者に適切な経路探索結果を提供することができるという効果を奏する。
【００３３】
また、本発明によれば、上記において、第２の移動手段のネットワークデータにおける第２交通量情報が、所定の閾値より多い場合に、当該ネットワークデータにおけるコストを上げる修正を行う。これにより、本発明は、利用者が利用しない移動手段の交通量が多い場合に、その経路が選ばれ難く修正することにより、利用者に適切な経路探索結果を提供することができるという効果を奏する。
【００３４】
また、本発明によれば、上記において、経路探索時間帯に応じてコストを修正する値を変更するので、例えば、夜間と昼間などの時間帯に応じて、利用者に適切な経路探索結果を提供することができるという効果を奏する。例えば、歩行者用の経路探索を行う場合、昼間の時間帯は、車の交通量が少なければ、その経路が選ばれ易く修正し、夜間の時間帯は、車の交通量が多ければ、その経路が選ばれ易く修正してもよい。
【００３５】
また、本発明によれば、上記において、コスト修正にかかる移動手段以外の他の複数の移動手段の交通量に基づいて、ネットワークデータのコストを修正する。これにより、本発明は、複数の移動手段が同じ交通網上を移動する場合に、他の複数の移動手段の交通量を考慮して、適切な経路探索結果を提供することができるという効果を奏する。例えば、自転車用の経路探索を行う場合、車の交通量と歩行者の交通量とを考慮して、コストを修正することで、自転車が通行しやすい経路や安全な経路等を提供することができる。
【００３６】
なお、上記において、本発明のコスト修正装置を一例に効果の説明をしたが、経路探索システム、端末装置、サーバ装置、コスト修正方法、経路探索方法、および、プログラムにおいても同様の効果を奏する。
【図面の簡単な説明】
【００３７】
【図１】図１は、第１の実施形態における経路探索システムの構成の一例を示すブロック図である。
【図２】図２は、第１の実施形態におけるサーバ装置２００のコスト修正処理の一例を示すフローチャートである。
【図３】図３は、第１の実施形態におけるサーバ装置２００のコスト修正処理の具体例を示すフローチャートである。
【図４】図４は、第１および第２の移動手段（徒歩および車）の交通量に対応付けた、コスト修正部２０２ｂによるコスト修正ルールの一例を示す図である。
【図５】図５は、コスト修正部２０２ｂによりネットワークデータベース２０６ａに格納される、リンクＩＤとコスト変動値の一例を示す図である。
【図６】図６は、第１の実施形態における経路探索システムにおける経路探索処理の一例を示すフローチャートである。
【図７】図７は、コスト修正部２０２ｂにより修正されたリンクコストに基づいて、経路探索部２０２ｄにより探索された徒歩用ルートを一例として示す図である。
【図８】図８は、第１および第２の移動手段（徒歩および車）の交通量に対応付けた、コスト修正部２０２ｂによるコスト修正ルールの他の例を示す図である。
【図９】図９は、コスト修正部２０２ｂにより修正されたリンクコストに基づいて、経路探索部２０２ｄにより探索された徒歩用ルートを一例として示す図である。
【図１０】図１０は、徒歩および車の移動手段の交通量に対応付けた、コスト修正部２０２ｂによる自転車のコスト修正ルールの一例を示す図である。
【図１１】図１１は、コスト修正部２０２ｂにより修正されたリンクコストに基づいて、経路探索部２０２ｄにより探索された自転車用ルートを一例として示す図である。
【図１２】図１２は、第２の実施形態におけるコスト修正装置４００の構成の一例を示すブロック図である。
【図１３】図１３は、第２の実施形態におけるコスト修正装置４００の処理の一例を示すフローチャートである。
【発明を実施するための形態】
【００３８】
以下に、本発明にかかるコスト修正装置、経路探索システム、端末装置、サーバ装置、コスト修正方法、経路探索方法、および、プログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００３９】
以下、本発明の構成および処理について、第１の実施形態（経路探索システム）、第２の実施形態（コスト修正装置（スタンドアローン型））の順にて詳細に説明する。
【００４０】
［第１の実施形態］
最初に、本発明の第１の実施形態（経路探索システム）について、図１から図１０を参照して以下に説明する。但し、以下に示す第１の実施形態は、本発明の技術思想を具体化するための経路探索システムを例示するものであって、本発明をこの経路探索システムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の経路探索システムにも等しく適用し得るものである。例えば、第１の実施形態で例示する経路探索システムにおけるサーバ側と端末側の機能分散の形態は以下に限られず、同様の効果や機能を奏し得る範囲において、任意の単位で機能的または物理的に分散・統合して構成することができる。
【００４１】
［経路探索システムの構成］
まず、第１の実施形態における経路探索システムの構成の一例について、図１を参照して以下に説明する。ここで、図１は、第１の実施形態における経路探索システムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、本実施形態１においては、通信型のナビゲーションを提供する経路探索システムを具体例として説明するが、本発明はこれに限ることなく、スタンドアローンタイプの経路探索システムなどにも適用可能である。
【００４２】
図１に示すように、第１の実施形態の経路探索システムは、概略的に、サーバ装置２００、端末装置１００、および、外部機器６００を通信可能に接続して構成される。ここで、図１に示すように、通信には、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等を含む。
【００４３】
図１に示すように、第１の実施形態の経路探索システムにおいて、サーバ装置２００は、概略的に、制御部２０２と記憶部２０６とを少なくとも備えており、端末装置１００は、位置取得部１１２と出力部１１４と入力部１１６と制御部１０２とを少なくとも備える。また、これら経路探索システムの各部は任意の通信路を介して通信可能に接続されている。
【００４４】
［サーバ装置２００の構成］
ここで、図１において、サーバ装置２００は、端末装置１００から送信される、少なくとも出発地と目的地を含む経路探索条件を受信し、ネットワークデータ、および、修正対象コストの移動手段以外の他の移動手段の交通量に基づいて、当該修正対象のコストを修正して、経路探索条件を満たす出発地から目的地までの経路を探索し、探索した経路を示す経路情報を、端末装置１００に送信する等の機能を有する。サーバ装置２００は、通信制御インターフェース部２０４を介してネットワーク３００を経由し、端末装置１００や外部機器６００と相互に通信可能に接続されており、制御部２０２と記憶部２０６とを備える。また、ネットワーク３００は、端末装置１００、サーバ装置２００、および、外部機器６００等を相互に接続する機能を有し、例えば、インターネット、電話回線網（携帯端末回線網および一般電話回線網等）、イントラネット、または、電力線通信（ＰＬＣ）等であってもよい。
【００４５】
また、制御部２０２は、各種処理を行う制御手段である。通信制御インターフェース部２０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、サーバ装置２００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部２０４は、端末装置１００や外部機器６００等と通信回線を介してデータを通信する機能を有している。記憶部２０６は、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）等の固定ディスク装置やＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）等のストレージ手段であり、各種のデータベースやテーブル（ネットワークデータベース２０６ａ、地図データベース２０６ｂ、および、交通量データベース２０６ｃ等）を格納する。
【００４６】
これら記憶部２０６の各構成要素のうち、ネットワークデータベース２０６ａは、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段である。例えば、ネットワークデータベース２０６ａに記憶されるネットワークデータは、道路網を規定する道路ネットワークデータであってもよく、コストは、リンクコストであってもよい。ここで、ネットワークデータベース２０６ａに記憶されるネットワークデータは、ネットワークデータベース２０６ａに予め記憶されており、サーバ装置２００の制御部２０２は、定期的に、および／または、制御部２０２による処理に応じて（例えば、制御部２０２においてデータが必要となる契機等）、ネットワーク３００を介して最新のデータを外部機器６００（例えば、道路ネットワークデータを提供するネットワークデータサーバなど）等からダウンロードしてネットワークデータベース２０６ａに記憶されたネットワークデータをアップデートしてもよい。
【００４７】
一例として、ネットワークデータベース２０６ａに記憶される道路ネットワークデータは、道路網を規定するネットワークデータであり、例えば、駅や交差点等の道路網表現上の結節点であるノードのノードデータと、ノード間の道路区間である道路リンクのリンクデータとの組み合わせによって表現されるネットワークデータである。ノードデータには、ノード番号、緯度経度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、および、交差点名称等を含んでいてもよい。また、リンクデータには、リンク番号（リンクＩＤ）、接続する道路の種別、国道や県道や市道等の路線番号、重用する路線情報、道路リンクの存在する行政区域の属性情報、リンク長、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、車線数、制限速度など交通規制、高架やトンネルや橋等のリンク内属性、所要時間、および、名称等を含んでいてもよい。また、利用運賃料金データは、自転車、自動車、オートバイ等で移動する場合に必要な、橋梁通行料金や高速自動車国道や自動車専用道路等の有料道路の通行料金等を表す情報等であってもよい。また、道路ネットワークデータは、自転車、徒歩、オートバイ、自動車等で移動する場合の経路上に存在する施設等の地点の緯度経度情報などの位置情報等を記憶してもよい。
【００４８】
また、ネットワークデータベース２０６ａに記憶されるネットワークデータは、リンクＩＤに対応付けて、当該リンクのリンクコストを含んでいてもよく、例えば、ある移動手段で、当該リンクを通過するのに必要な時間や、距離や、利用運賃料金データ等の料金に関するデータを含んでいてもよい。なお、リンクコストは、時間や距離や料金等の通常使用されるようなリンクコスト（元のコスト）に限らず、後述するコスト修正部２０２ｂによって他の移動手段の交通量をも考慮に入れて修正された修正後のリンクコストであってもよい。さらに、ネットワークデータベース２０６ａは、元のコストに対して交通量を考慮して修正が反映された修正コストを記憶することに限らず、元のコストと、そのコストを修正するための値（コスト変動値）とを、別々に記憶してもよい。なお、元のコストとコスト変動値と修正コストの間には、以下の関係式等が成り立つ。このように、リンクコストの単位に換算されたコスト変動値は、後述する経路探索部２０２ｄによる経路探索の際に利用され、元のリンクコストに増減されてもよい。
（元のコスト）＋（コスト変動値）＝（修正コスト）
（元のコスト）×（コスト変動値）＝（修正コスト）
【００４９】
このように、コスト変動値は、距離や時間等の元の（リンク）コストに対して、交通量を加味するための増減量または増減度（割合）であってもよく、正の値や負の値あるいは０であってもよい。また、一例として、ネットワークデータベース２０６ａは、コスト変動値を、道路リンクとリンク方位（進行方向）を特定するリンクＩＤに対応づけて、交通手段ごと、および／または、時間帯・日種（平日／休日等）ごとに、記憶してもよい。なお、コスト変動値は、ダイクストラ法等の経路探索時に積算するリンクコストを修正するために用いることを想定して、リンクコストとして用いる単位（距離、燃料費など）に応じて、これらの単位に換算した値で記憶してもよいが、経路探索後に、得られた複数の経路候補の中から、優先順位を決定するために用いることを想定して、リンクコストの単位に依存しない値であってもよい。なお、各移動手段で通過道路が分かれている箇所については、それぞれの移動手段のリンク同士を関連付けるデータをネットワークデータベース２０６ａに格納しておき、そのデータにより紐付けて処理が行われるようにしてもよい。
【００５０】
また、地図データベース２０６ｂは、地図データを記憶する地図データ記憶手段である。本実施形態１において、地図データベース２０６ｂに記憶される地図データは、全国および各地方の道路地図等の地図データであってもよい。例えば、地図データベース２０６ｂに記憶される地図データは、地図上に表示される地物（例えば、ビルや住宅や駅等の建造物、道路、線路、橋、トンネル、等高線、海岸線や湖岸線等の水涯線、海、河川、湖、池、沼、公園や屋外施設等の地、行政界、行政区域、および、街区等）の形状についての形状データ、地図上に表示される注記（例えば、地名、住所、電話番号、店や公園や駅等の施設名称、名所や旧跡や河川や湖や湾や山や森林等の俗称を含む名称、道路や橋やトンネル等の名称、路線名称、地点情報、および、口コミ情報等）の注記データ、および、地図上に表示される記号（例えば、山、史跡、寺社、学校、病院、工場および墓地等の地図記号、ガソリンスタンド、コンビニエンスストア、スーパーマーケット、レストラン、銀行および郵便局等の店舗記号、道路上の信号、有料道路の出入口、料金所、サービスエリア、パーキングエリアおよびインターチェンジ等の記号、駐車場、駅、ホテル、美術館および博物館等の施設記号、ならびに、口コミ地点記号等）の記号データ等のデータを含んでいてもよい。ここで、地図データは、縮尺に従ってメッシュ化された地図データ（例えば、ＪＩＳ規格の第１〜３次地域区画メッシュデータ、および、１００ｍメッシュデータ等）等であってもよい。また、地図データは、ラスタ形式、ベクタ形式等の地図描画用の画像データであってもよい。これら地図データは、地図データベース２０６ｂに予め記憶されており、サーバ装置２００の制御部２０２は、定期的に、および／または、制御部２０２による処理に応じて（例えば、制御部２０２においてデータが必要となる契機等）、ネットワーク３００を介して最新のデータを、外部機器６００（地図データを提供する地図提供サーバ等の外部機器等）からダウンロードして地図データベース２０６ｂに記憶された地図データをアップデートしてもよい。
【００５１】
また、交通量データベース２０６ｃは、ある移動手段の交通量の情報である交通量情報を記憶する交通量情報記憶手段である。例えば、交通量データベース２０６ｃに記憶される交通量情報は、自動車や徒歩等の移動手段とともに移動する端末装置１００のプローブ情報（現在位置情報等）であってもよい。また、交通量情報は、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）（登録商標）情報や、走行ログ（現在位置情報の履歴等）、統計情報（平均交通量）等に基づいた情報等であってもよい。また、各移動手段の交通量情報は、互いに比較できるように正規化された情報であってもよい。これら交通量情報は、交通量情報データベース２０６ｃに予め記憶されていてもよく、また、サーバ装置２００の制御部２０２（交通量情報取得部２０２ａ等）は、定期的（例えば、リアルタイム）に、および／または、制御部２０２による処理に応じて（例えば、制御部２０２においてデータが必要となる契機等）、ネットワーク３００を介して最新のデータを外部機器６００（例えば、警察庁、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）（登録商標）、および、ＡＴｉＳ（Ａｄｖａｎｃｅｄ Ｔｒａｆｆｉｃ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｅｒｖｉｃｅ）（登録商標）、日本道路交通情報センター（ＪＡＲＴＩＣ）（登録商標）、鉄道会社、および、渋滞情報配信サーバ（サービス）など）等からダウンロードして交通量データベース２０６ｃに記憶された交通量情報をアップデートしてもよい。なお、一例として、警察庁や民間高速道路会社等のサーバなどの外部機器６００が提供する交通量に関するデータは、設置箇所等の各地域と各時間帯での予想の或いは実測の交通量を示す、表形式のデータや、数値・文章形式のデータや、グラフ化されたデータ、グラフ元のデータ等である場合があるが、サーバ装置２００の制御部２０２は、外部機器６００からダウンロードして、これらのデータを加工し、各地点やノードやリンク毎の交通量に換算したものを、交通量情報として交通量データベース２０６ｃに格納してもよい。また、外部機器６００が提供する交通量のデータが、代表地点（観測地点のある場所等）における交通量のデータである場合に、サーバ装置２００の制御部２０２は、代表地点間の道路上の交通量を、公知のデータ補間手法や内挿法によって算出して、交通量データベース２０６ｃに記憶してもよい。
【００５２】
また、制御部２０２は、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、交通量情報取得部２０２ａ、コスト修正部２０２ｂ、経路探索条件受信部２０２ｃ、経路探索部２０２ｄ、経路情報生成部２０２ｅ、および、経路情報送信部２０２ｆを備える。
【００５３】
このうち、交通量情報取得部２０２ａは、移動手段の交通量の情報である交通量情報を取得する交通量情報取得手段である。ここで、交通量情報取得部２０２ａは、取得した交通量情報を交通手段ごとに交通量データベース２０６ｃに格納してもよい。なお、交通量情報取得部２０２ａにより取得される交通量の移動手段は任意であり、例えば、利用者が利用する移動手段であってもよく、利用者が利用しない移動手段であってもよい。一例として、交通量情報取得部２０２ａは、外部機器６００からＶＩＣＳ情報等を取得してもよく、複数の端末装置１００から送信される現在位置情報の統計データ等を、交通量情報として取得してもよい。また、交通量情報取得部２０２ａは、取得したデータを加工してもよく、例えば、取得した交通量のデータが、代表地点（観測地点のある場所等）における交通量のデータである場合に、代表地点間の道路上の交通量を、公知のデータ補間手法や内挿法によって算出して交通量情報としてもよい。また、交通量情報取得部２０２ａは、端末装置１００から現在位置情報の履歴（走行ログ）を取得することにより、処理を進めてもよい。
【００５４】
また、コスト修正部２０２ｂは、コスト修正対象の移動手段以外の他の移動手段の交通量情報に基づいて、ネットワークデータベース２０６ａに記憶されるネットワークデータのコスト（リンクコスト等）を修正するコスト修正手段である。すなわち、コスト修正部２０２ｂは、ある移動手段のコストを含むネットワークデータと、他の移動手段の交通量とを対応付け、他の移動手段の移動量に基づいてコストを修正する。なお、本実施の形態においては、「コストの修正」とは、（１）ネットワークデータベース２０６ａにおいて、元のコストをコスト変動値で修正して修正コストとして更新登録すること、および、（２）元のコストとは別に、コスト変動値をネットワークデータベース２０６ａに格納することを含む。さらに、「コストの修正」は、このように生成したコスト変動値や修正コストをネットワークデータベース２０６ａに記憶させることに限らず、ネットワークデータベース２０６ａを参照する経路探索部２０２ｄによる経路探索時に、探索される経路ネットワークデータについてコストを修正すること、例えば、（３）元のコストを修正しながら経路探索することや、（４）経路探索後に経路候補をコスト変動値で優先順位付けすること等をも含む。
【００５５】
コスト修正方法の一例として、コスト修正部２０２ｂは、交通量情報データベース２０６ｃに記憶された、利用者の利用する第１の移動手段の第１交通量情報と、利用者の利用しない第２の移動手段の第２交通量情報とに基づいて、コストを修正してもよい。より具体的には、コスト修正部２０２ｂは、同一のネットワークデータ上において、第１の移動手段の第１交通量情報と、第２の移動手段の第２交通量情報との間に、所定以上の差異がある場合に、コストを修正してもよい。一例として、コスト修正部２０２ｂは、第２の移動手段のネットワークデータにおける第２交通量情報が、所定の閾値より少ない場合に、当該ネットワークデータにおける第１の移動手段のコストを下げる修正を行ってもよい。また、コスト修正部２０２ｂは、第２の移動手段のネットワークデータにおける第２交通量情報が、所定の閾値より多い場合に、当該ネットワークデータにおける第１の移動手段のコストを上げる修正を行ってもよい。なお、コスト修正部２０２ｂは、経路探索時間帯に応じてコストを修正するための値（すなわち、コスト変動値）を変更してもよい。なお、時間帯は、日中と夜間の別など一日のうちの時間帯に限られず、平日か休日かといった日種（曜日を含む。）、季節や月の別なども含む。
【００５６】
また、上記のコスト修正方法の例では、コスト修正対象の移動手段の交通量の情報（第１交通量情報）も加味して、コストの修正を行ったがこれに限られず、コスト修正対象の移動手段以外の他の移動手段のみの交通量情報に基づいて、コストを修正してもよい。例えば、コスト修正部２０２ｂは、コスト修正対象の移動手段（例えば、自転車）以外の他の複数の移動手段（例えば、徒歩と自動車）の交通量に基づいて、ネットワークデータのコストを修正してもよい。
【００５７】
また、コスト修正部２０２ｂは、実測の交通量の交通量情報に限らず、交通量を推定し得る情報に基づいてコストを修正してもよい。例えば、コスト修正部２０２ｂは、ネットワークデータ等に基づく「バス専用レーンがある」との情報に基づいて、自動車が混雑すると予想して、自動車のコストを上げてもよい。一方、利用者が現在徒歩で移動している場合は、コスト修正部２０２ｂは、バス専用レーンがあるとの情報に基づいて、バスのコストを下げてもよい。なお、ある移動手段の移動しやすさは、道路幅（幅員）や道路種別等によって、他の移動手段の交通量から受ける度合いも変化するので、コスト修正部２０２ｂは、交通量情報のみならず、ネットワークデータベース２０６ａに記憶された道路ネットワークデータ（幅員、道路種別等の情報など）、および／または、道路リンク周辺における、地図データベース２０６ｂに記憶された地図データ（地物の形状データなど）に基づいて、コストを修正してもよい。これにより、警察庁や民間道路交通会社等が提供する交通量情報等に加えて、地図データやネットワークデータ等による地形や幅員等を考慮した重み付けを組合せることで、コスト修正部２０２ｂは、より実際の道路状況に近い適切なコストに修正することができる。コスト修正のための計算方法としては、（１）交通量に応じた元のリンクコストに対する追加コストとしてコスト変動値を加算する方法や、（２）交通量に応じた割合（コスト増減度）を定めておき、その割合に応じて元のリンクコストを増減する（元のリンクコストにコスト増減度を乗じる）方法や、（３）コスト増減量やコスト増減度を予め計算して一覧としたテーブル等を参照して修正コストを算出する方法を採用してもよい。
【００５８】
また、経路探索条件受信部２０２ｃは、端末装置１００から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信手段である。なお、経路探索条件受信部２０２ｃは、交通量情報が更新された場合等の所定の場合（一定期間毎等）に端末装置１００から送信される、再経路探索要求を受信してもよい。なお、経路探索条件受信部２０２ｃは、現在位置情報受信部２０２ａにより受信される端末装置１００の現在位置情報による現在位置を、経路探索条件の出発地として取得してもよい。例えば、端末装置１００より送信される再経路探索要求を受信した場合等には、経路探索条件受信部２０２ｃは、最新の現在位置情報による現在位置を、経路探索条件の出発地として再設定してもよい。
【００５９】
また、経路探索部２０２ｄは、ネットワークデータベース２０６ａに記憶された道路ネットワークデータに基づいて、経路探索条件受信部２０２ｃにより受信された経路探索条件を満たす出発地から目的地までの経路を探索して取得する経路探索手段である。ここで、経路探索部２０２ｄにより探索される経路は、一例として、経路を示す、道路リンクの組み合わせからなる。そして、経路探索部２０２ｄは、経路を示す道路リンクのリンクコストに基づいて、ダイクストラ法等により適切な経路を取得する。
【００６０】
ネットワークデータベース２０６ａに記憶されるネットワークデータのコストが、既にコスト修正部２０２ｂにより修正された後の修正コストである場合（予めネットワークデータベース２０６ａに道路リンクに対応付けた修正リンクコストが記憶されている場合、）、経路探索部２０２ｄは、修正コストに基づいて、適切な経路を取得する。一方、ネットワークデータベース２０６ａに記憶されるネットワークデータのコストが、修正前の元のコストである場合、経路探索部２０２ｄは、コスト修正部２０２ｂの処理によりコストを修正しながら、修正コストに基づいて経路探索を行ってもよく、そのまま元のコストに基づいて経路探索を行ってもよい。後者の場合、経路探索部２０２ｄにより探索された複数の経路候補は、交通量を加味したものではないが、経路探索後に、コスト算出部２０２ｂが、複数の経路候補の経路ネットワークデータ（リンクの組み合わせ）について、コスト変動値を積算することにより、優先順位付けを行ってもよい。
【００６１】
前者の場合、例えば、経路探索部２０２ｄは、コスト修正部２０２ｂの処理によりネットワークデータの元のリンクコストに交通量情報を加味して、経路探索条件を満たす経路を探索してもよい。一例として、経路探索部２０２ｄは、コスト修正部２０２ｂの処理により、予めネットワークデータベース２０６ａに記憶された、または、新たに交通量情報に基づいて生成した、コスト増減量を示すコスト変動値を、元のリンクコストに付加して（すなわち修正リンクコストを算出して）、経路を探索してもよい。また、経路探索部２０２ｄは、コスト修正部２０２ｂの処理により、コスト変動値がコスト増減度を示す場合に、元のリンクコストにコスト増減度を乗じて、経路を探索してもよい。なお、経路探索部２０２ｄは、端末装置１００から送信される再経路探索要求を受信した場合のほか、交通量情報が更新された場合等に、コスト修正部２０２ｂの処理により更新された修正コストまたはコスト変動値に基づいて、経路探索条件を満たす出発地から目的地までの経路を再探索してもよい。
【００６２】
また、経路情報生成部２０２ｅは、経路探索部２０２ｄにより取得された経路を示す経路情報を生成する経路情報生成手段である。ここで、経路情報生成部２０２ｅは、経路探索部２０２ｄにより取得された経路の情報に加えて、当該経路上の交通量に関する情報を付加した経路情報を生成してもよい。例えば、経路情報生成部２０２ｅは、経路探索部２０２ｄにより取得された経路の情報に加えて、交通量データベース２０６ｃに記憶された、当該経路上の交通量に関する文字や記号や強調表示等を、地図データベース２０６ｂに記憶された当該経路周辺の地図上に付加（重畳表示）した経路情報を生成してもよい。また、経路情報生成部２０２ｅは、経路探索部２０２ｄにより交通量を考慮せずに取得された経路と、交通量を考慮して取得された経路とを対応付けて、経路情報を生成してもよい。例えば、経路情報生成部２０２ｅは、経路探索部２０２ｄにより交通量を考慮せずに取得された複数の経路（ネットワークデータ）について、コスト修正部２０２ｂにより算出されたコスト変動値の総和に応じた優先度を付けて提示する経路情報を生成してもよい。また、経路情報生成部２０２ｅは、複数の経路毎および／または複数の移動手段毎の交通量を比較可能に示す経路情報を作成してもよい。また、経路情報生成部２０２ｅにより作成される経路情報は、交通量を、グラフや、地図上の記号、数値等で表現したものであってもよい。また、経路情報生成部２０２ｅは、算出された経路上の交通量が所定の条件を満たす場合、他の移動手段での移動を促す旨や、出発時刻の変更を促す旨、または、迂回を促す旨等を、文字や記号等で表示する経路情報を作成してもよい。
【００６３】
また、経路情報送信部２０２ｆは、経路情報生成部２０２ｅにより作成された経路情報を、端末装置１００に送信する経路情報送信手段である。
【００６４】
［端末装置１００の構成］
また、図１において、端末装置１００は、経路探索条件をサーバ装置２００に送信し、サーバ装置２００から送信される、経路情報を受信し、受信した経路情報を出力部１１４に出力する等の機能を有する。端末装置１００は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話やＰＨＳやＰＤＡ等の携帯端末装置、および、走行経路案内等を行なうナビゲーション端末等である。ここで、端末装置１００は、インターネットブラウザ等を搭載していてもよく、経路案内アプリケーションや乗換案内アプリケーション等を搭載していてもよい。また、端末装置１００は、リアルタイムに現在位置取得が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する位置取得部１１２を備える。また、端末装置１００は、少なくとも出力部１１４と入力部１１６と制御部１０２を備える。ここで、出力部１１４は、表示案内データ等の表示画面を表示する表示手段（例えば、液晶や有機ＥＬ等から構成されるディスプレイやモニタ等）のほか、サーバ装置２００から受信した時刻表情報を音声として出力する音声出力手段（例えば、スピーカ等）であってもよい。また、入力部１１６としては、例えば、キー入力部、タッチパネル、キーボード、マイク等であってもよい。また、入出力制御インターフェース部１０８は、位置取得部１１２、出力部１１４、および、入力部１１６等の制御を行う。
【００６５】
ここで、位置取得部１１２は、例えば、位置発信装置５００から発信される位置情報信号を受信する位置取得手段であってもよい。ここで、位置発信装置５００は、位置情報信号（ＧＰＳ信号）を発信するＧＰＳ装置であってもよく、また、ＧＰＳ信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするＩＭＥＳ（Ｉｎｄｏｏｒ Ｍｅｓｓａｇｅ Ｓｙｓｔｅｍ）技術を実現するＩＭＥＳ装置であってもよい。なお、ＩＭＥＳ技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。また、位置発信装置５００は、屋外で受信したＧＰＳ信号を屋内で発信するＧＰＳリピータであってもよい。また、位置発信装置５００は、建物（例えば、立体駐車場等）内の各フロアや地下構造物（例えば、トンネル、地下駐車場等）の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報（位置ＩＤ等）が割り振られている。そして、端末装置１００が通信可能範囲に入ると、端末装置１００は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、ＲＦＩＤ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）タグシステムやＢｌｕｅｔｏｏｔｈ（登録商標）等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置５００は、無線ＬＡＮのアクセスポイントであってもよい。本実施形態において、位置取得部１１２は、無線ＬＡＮ信号等を受信して、アクセスポイントの識別情報を取得してもよい。そして、制御部１０２は、位置取得部１１２にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。また、本実施形態において、制御部１０２は、位置取得部１１２にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出してもよい。ここで、位置情報は、緯度および経度により特定される絶対位置の他、基準となる位置からの相対位置を示すものであってもよい。
【００６６】
また、位置取得部１１２は、例えば、位置取得部１１２の加速度センサにて検出した端末装置１００の加速度情報、方位センサにて検出した端末装置１００の進行方向等の方位情報、距離センサにて検出した距離情報、および、地図データに基づいて端末装置１００の利用者の現在位置を示す位置情報を取得してもよい。ここで、方位センサには、端末装置１００の絶対走行方位を検出する地磁気センサおよび端末装置１００の相対走行方位を検出する光ジャイロが使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位や傾きに関する情報を取得できる電子コンパスであってもよい。
【００６７】
また、通信制御インターフェース部１０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、端末装置１００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部１０４は、サーバ装置２００等と通信回線を介してデータを通信する機能を有している。
【００６８】
また、制御部１０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部１０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、現在位置情報取得部１０２ａ、経路探索条件送信部１０２ｂ、経路情報受信部１０２ｃ、および、経路情報出力部１０２ｄを備える。
【００６９】
このうち、現在位置情報取得部１０２ａは、端末装置１００の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部１０２ａは、端末装置１００の利用者の現在位置情報を所定周期ごと（例えば、１秒ごと等）に取得してもよい。ここで、現在位置情報取得部１０２ａは、定期的に、または、更新毎に、取得した現在位置情報をサーバ装置２００に送信してもよい。また、現在位置情報取得部１０２ａは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報を、端末装置１００の利用者の現在位置情報として取得してもよい。更に、位置取得部１１２の方位センサ等にて検出した端末装置１００の進行方向等の方位情報や、位置取得部１１２の加速度センサにて検出した端末装置１００の加速度情報を、端末装置１００の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部１０２ａは、利用者により入力部１１６を介して入力された現在位置についての位置座標等を端末装置１００の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部１１６を介して入力された現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置（一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点）であってもよい。具体的には、現在位置情報取得部１０２ａは、入力部１１６を介して利用者に出力部１１４に表示された地図データの表示画面上で指定（例えば、タッチパネル式の表示部での指定操作等）させた座標を端末装置１００の利用者の現在位置情報として取得してもよい。更に、入力部１１６を介して利用者に出力部１１４に表示された地図データの表示画面上で指定させた方位情報を端末装置１００の利用者の現在位置情報として取得してもよい。ここで、現在位置情報取得部１０２ａは、利用者の現在位置情報とともに、当該現在位置情報を取得した日時情報を取得してもよい。なお、現在位置情報取得部１０２ａは、プローブ情報として、取得した現在位置情報をサーバ装置２００に送信してもよい。
【００７０】
また、経路探索条件送信部１０２ｂは、少なくとも出発地と目的地とを含む経路探索条件をサーバ装置２００に送信する経路探索条件送信手段である。ここで、出発地は、現在位置情報取得部１０２ａにより取得される現在位置情報に基づく端末装置１００の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地や、経由時刻を含んでいてもよい。また、経路探索条件送信部１０２ｂは、利用者に入力部１１６を介して経路探索条件を入力させるよう制御し、利用者により入力された経路探索条件をサーバ装置２００に送信してもよい。
【００７１】
また、経路情報受信部１０２ｃは、サーバ装置２００から送信される、経路情報を受信する経路情報受信手段である。
【００７２】
また、経路情報出力部１０２ｄは、経路情報受信部１０２ｃにより受信された経路情報を、出力部１１４に出力する経路情報表示手段である。例えば、経路情報出力部１０２ｄは、経路情報をモニタ等の出力部１１４に表示させてもよく、経路情報に従ってスピーカ等に音声出力してもよい。
【００７３】
以上で、第１の実施形態における経路探索システムの構成の一例の説明を終える。
【００７４】
［経路探索システムの処理］
次に、このように構成された第１の実施形態における経路探索システムの処理の一例について、以下に図２から図１１を参照して詳細に説明する。
【００７５】
［コスト修正処理］
まず、第１の実施形態の経路探索システムの処理における、サーバ装置２００のコスト修正処理の一例について、以下に図２から図５を参照して説明する。図２は、第１の実施形態におけるサーバ装置２００のコスト修正処理の一例を示すフローチャートである。すなわち、本コスト修正処理においては、ネットワークデータベース２０６ａに記憶されたネットワークデータの元のコストを修正することについて説明する。なお、本コスト修正処理は、経路探索部２０２ｄによる経路探索の前に実行されてもよく、経路探索中に実行されてもよく、経路探索後に実行されてもよい。
【００７６】
まず、コスト修正部２０２ｂは、修正対象の移動手段のコストを含むネットワークデータ（リンクデータ等）を、ネットワークデータベース２０６ａから取得する（ステップＳＡ−１）。なお、本コスト修正処理が、経路探索前に実行される場合、コスト修正部２０２ｂは、コスト修正対象とする任意のネットワークデータを取得してもよい。一方、本コスト修正処理が、経路探索中に実行される場合、コスト修正部２０２ｂは、経路探索部２０２ｄにより拡散されるネットワークデータを取得してもよい。また、本コスト修正処理が、経路探索後に実行される場合、コスト修正部２０２ｂは、経路探索部２０２ｄにより探索された経路候補のネットワークデータを取得してもよい。
【００７７】
そして、コスト修正部２０２ｂは、取得したネットワークデータに対応する、修正対象の移動手段以外の他の移動手段の交通量情報を、交通量データベース２０６ｃから取得する（ステップＳＡ−２）。例えば、コスト修正にかかる移動手段が徒歩である場合、コスト修正部２０２ｂは、取得したネットワークデータが規定する道路上の、例えば自動車の交通量情報を、交通量データベース２０６ｃから取得する。なお、交通量情報取得部２０２ａは、コスト修正部２０２ｂが当該交通量情報を取得する契機で、最新のＶＩＣＳ情報等の交通量情報を外部機器６００から取得してもよい。同様に、交通量情報取得部２０２ａは、端末装置１００から現在位置情報の履歴（走行ログ）を取得してもよい。
【００７８】
そして、コスト修正部２０２ｂは、ステップＳＡ−２で取得した他の移動手段の交通量情報に基づいて、ステップＳＡ−１で取得したネットワークデータの修正対象の移動手段のコスト（リンクコスト等）を修正する（ステップＳＡ−３）。なお、本コスト修正処理が、経路探索前に実行される場合、コスト修正部２０２ｂは、ネットワークデータベース２０６ａにおいて、元のコストをコスト変動値で修正して修正コストとして更新してもよく、元のコストとは別にコスト変動値を対応付けてネットワークデータベース２０６ａに格納してもよい。一方、本コスト修正処理が、経路探索中に実行される場合、コスト修正部２０２ｂは、経路探索部２０２ｄにより拡散されるネットワークデータ（拡散リンクデータの組み合わせ等）、拡散に伴って積算されるリンクコストを随時、コスト変動値で修正して、修正コストの積算値が算出されるようにしてもよい。また、本コスト修正処理が、経路探索後に実行される場合、コスト修正部２０２ｂは、経路探索部２０２ｄにより探索された経路候補のネットワークデータ（リンクデータの組み合わせ等）に対して、各リンクに対応するコスト変動値の総和を算出して経路候補の優先順位を決定してもよい。
【００７９】
以上が、サーバ装置２００のコスト修正処理の一例である。つぎに、当該コスト修正処理のより具体的な処理の具体例について、図３から図５を参照して以下に説明する。ここで、図３は、第１の実施形態におけるサーバ装置２００のコスト修正処理の具体例を示すフローチャートである。なお、本コスト修正処理の具体例においては、利用者が経路探索時に利用することを想定した移動手段（第１の移動手段）の交通量情報（第１交通量情報）と、利用者が経路探索時に利用しない移動手段（第２の移動手段）の交通量情報（第２交通量情報）とに基づいて、コスト修正を行う具体例について説明するが、第１の移動手段と第２の移動手段のうち、いずれが経路探索時に利用されるかは利用者が決定することであり、事後的に決定される単なる概念的な定義に過ぎない。
【００８０】
図３に示すように、まず、コスト修正部２０２ｂは、修正対象の移動手段のコストを含むネットワークデータ（リンクデータ等）を、ネットワークデータベース２０６ａから取得する（ステップＳＡ−１）。
【００８１】
そして、コスト修正部２０２ｂは、取得したネットワークデータに対応する、第１交通量情報および第２交通量情報を、交通量データベース２０６ｃから取得する（ステップＳＡ−２１，２２）。なお、両者を取得する順序は、図３の例に限らず、第２交通量情報を先に取得してもよく、同時に取得してもよい。
【００８２】
そして、コスト修正部２０２ｂは、第１の移動手段の第１交通量情報と、第２の移動手段の第２交通量情報との間に、所定以上の差異があるか否かを判定する（ステップＳＡ−３１）。なお、所定以上の差異がないと判定した場合（ステップＳＡ−３１，Ｎｏ）、サーバ装置２００は、処理を終える。
【００８３】
そして、所定以上の差異があると判定した場合（ステップＳＡ−３１，Ｙｅｓ）、コスト修正部２０２ｂは、コスト変動値を生成する（ステップＳＡ−３２）。例えば、コスト修正部２０２ｂは、第２の移動手段の第２交通量が、所定の閾値より少ない場合に、第１の移動手段のコストを下げるためのコスト変動値を生成してもよい。また、コスト修正部２０２ｂは、第２の移動手段の交通量が、所定の閾値より多い場合に、コストを上げるためのコスト変動値を生成してもよい。ここで、図４は、第１および第２の移動手段（徒歩および車）の交通量に対応付けた、コスト修正部２０２ｂによるコスト修正ルールの一例を示す図である。
【００８４】
図４に示すように、徒歩と車の交通量がいずれも多い場合や少ない場合は、コスト修正部２０２ｂは、それぞれのコストを変動させず、元のコスト通りとする。一方、徒歩の交通量が多いが車の交通量が少ない場合、歩行者にとっては通行し易く車にとっては通行し難いと考えられるため、コスト修正部２０２ｂは、徒歩のコストを減らし、車のコストを増やす修正を行う。また、徒歩の交通量が少ないが車の交通量が多い場合、歩行者にとっては通行し難く車にとっては通行し易いと考えられるため、コスト修正部２０２ｂは、徒歩のコストを増やし、車のコストを減らす修正を行う。なお、増減させるコストの量は、交通量に比例させてもよく、予め定めた量であってもよく、その他の方法で決定してもよい。ここで、図５は、コスト修正部２０２ｂによりネットワークデータベース２０６ａに格納される、リンクＩＤとコスト変動値の一例を示す図である。
【００８５】
図５に示すように、この例では、コスト修正部２０２ｂは、ネットワークデータベース２０６ａに記憶されたリンクコストを直接修正して更新するのではなく、リンクコストとは別途に、リンクＩＤに対応付けて、どの程度、元のリンクコストを増減させるかを示すコスト変動値を格納してもよい。以上が、サーバ装置２００のコスト修正処理の具体例である。
【００８６】
［経路探索処理］
つづいて、上述したコスト修正処理を反映した経路探索結果を利用者に提供するため、第１の実施形態における経路探索システムにおける経路探索処理の一例を以下に、図６から図１１を参照して説明する。図６は、第１の実施形態における経路探索システムにおける経路探索処理の一例を示すフローチャートである。
【００８７】
図６に示すように、まず、端末装置１００の経路探索条件送信部１０２ｂは、経路探索条件を設定する（ステップＳＢ−１）。例えば、経路探索条件送信部１０２ｂは、利用者により入力部１１６を介して少なくとも出発地と目的地を含む経路探索条件を入力させてもよい。ここで、経路探索条件の出発地は、現在位置情報取得部１０２ａにより取得される現在位置情報に基づく端末装置１００の利用者の現在位置であってもよい。
【００８８】
そして、端末装置１００の経路探索条件送信部１０２ｂは、設定した経路探索条件を、サーバ装置２００に送信する（ステップＳＢ−２）。
【００８９】
そして、サーバ装置２００の経路探索条件受信部２０２ｃは、端末装置１００から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する（ステップＳＢ−３）。
【００９０】
そして、サーバ装置２００の経路探索部２０２ｄは、ネットワークデータベース２０６ａに記憶されたネットワークデータに基づいて、経路探索条件受信部２０２ｃにより受信された経路探索条件を満たす出発地から目的地までの経路を探索する（ステップＳＢ−４）。ここで、経路探索部２０２ｄは、ネットワークデータベース２０６ａに記憶されたネットワークデータの元のリンクコストに基づいて経路を算出してもよく、修正リンクコストに基づいて経路を算出してもよい。さらに、経路探索部２０２ｄは、修正リンクコストに基づいて経路を算出する場合、ネットワークデータベース２０６ａに既に記憶された修正リンクコストに基づいて経路を算出してもよく、コスト修正部２０２ｂに処理により、ネットワークデータベース２０６ａにリンクＩＤとともに格納されたコスト変動値で、元のリンクコストを修正しながら経路を算出してもよい。また、経路探索部２０２ｄは、ネットワークデータベース２０６ａに記憶されたネットワークデータの元のリンクコストに基づいて経路を算出した場合は、コスト修正部２０２ｂの処理により、各経路候補について、コスト変動値の積算値を算出して、昇順に優先順位を決定してもよい。なお、経路探索部２０２ｄは、コストの最も小さい経路を経路探索結果として取得してもよく、複数の経路候補に優先順位を付けて経路探索結果としてもよい。ここで、図７は、コスト修正部２０２ｂにより修正されたリンクコストに基づいて、経路探索部２０２ｄにより探索された徒歩用ルートを一例として示す図である。「Ｓ」は、出発地を示し、「Ｇ」は、目的地を示している。
【００９１】
図７に示すように、距離を優先する経路探索条件で、交通量を考慮しないリンクコストに基づいて経路探索を行った場合、従来の徒歩ルートで示すように、交通量を加味した歩き易さを考慮したものではなかった。一方、本実施形態においては、図４で示したようなコスト修正ルールに基づいて、車の交通量の多さと人の交通量の多さを考慮して、各リンクのコストを増減させている。そのため、図７の本実施形態のルートで示すように、人通りが多く車通りが少ない経路が優先的に選択されることとなり、利用者にとって、安全な経路を提供することができる。
【００９２】
再び図６に戻り、サーバ装置２００の経路情報生成部２０２ｅは、経路探索部２０２ｄによる経路探索の結果取得された経路を示す経路情報を生成する（ステップＳＢ−５）。ここで、経路情報生成部２０２ｅは、経路探索部２０２ｄにより取得された経路の情報に加えて、当該経路における交通量に関する交通量情報を付加した経路情報を生成してもよい。また、経路情報生成部２０２ｅは、経路探索部２０２ｄにより取得された経路や交通量等を、地図データベース２０６ｂに記憶された当該経路周辺の地図上に付加（重畳表示）した経路情報を生成してもよい。なお、経路情報生成部２０２ｅは、交通量の多さ等によって、経路に沿うように付加された交通量情報等の表示態様（表示色、表示サイズ、線の太さなど）を変更してもよい。また、経路情報生成部２０２ｅは、地図データ、経路を示す情報、交通量情報等は個別の表示であってもよく、１つの表示となるように地図データ上に経路を重畳表示させてもよい。地図上に経路を重畳表示させる場合には、経路情報生成部２０２ｅは、例えば交通量の多い道路の表示色を変えるなど、交通量の多さ等によって、地図や経路の表示態様（表示色、表示サイズ、線の太さなど）を変更して経路情報を作成してもよい。経路情報生成部２０２ｅは、出発時刻ごとに交通量が変動する場合等に、出発時刻ごとの交通量を比較可能に示す経路情報を作成してもよい。経路情報の態様として、複数の経路や時間帯での交通量を比較できるように表示する方法が考えられ、出発時刻別による交通量をグラフ表示する経路情報を作成してもよい。また、経路情報生成部２０２ｅにより作成される経路情報は、交通量を、地図上の記号、数値等で表現したものであってもよい。また、経路情報生成部２０２ｅは、複数の移動手段ごとの交通量や複数の経路候補ごとの交通量を比較可能に示す経路情報を作成してもよい。また、経路情報生成部２０２ｅは、経路探索部２０２ｄにより交通量を考慮せずに取得された複数の経路について、算出したコスト変動値の積算値に応じて優先度を付けて提示する経路情報を生成してもよい。
【００９３】
そして、サーバ装置２００の経路情報送信部２０２ｆは、経路情報生成部２０２ｅにより作成された経路情報を端末装置１００に送信する（ステップＳＢ−６）。
【００９４】
そして、端末装置１００の経路情報受信部１０２ｃは、サーバ装置２００から送信される、経路情報を受信する（ステップＳＢ−７）。
【００９５】
そして、端末装置１００の経路情報出力部１０２ｄは、経路情報受信部１０２ｃにより受信された経路情報を、出力部１１４に出力する（ステップＳＢ−８）。ここで、利用者により入力部１１６を介して複数の経路の中から一の経路が選択された場合、経路情報出力部１０２ｄは、選択された経路に従って経路案内を実行してもよい。例えば、経路情報出力部１０２ｄは、経路情報に含まれる地図データ上に、経路、および、現在位置情報取得部１０２ａにより取得される現在位置情報、を重畳した表示画面を出力部１１４に表示させてもよい。
【００９６】
なお、本実施の形態において、上述したステップＳＢ−１〜ステップＳＢ−８の処理が繰り返されるよう制御してもよい。例えば、端末装置１００の経路探索条件送信部１０２ｂが、現在位置情報取得部１０２ａにより取得される現在位置情報に基づいて案内経路を外れたと判定した場合に、再経路探索要求等をサーバ装置２００に送信することにより、上述したステップＳＢ−１〜ステップＳＢ−８の処理が繰り返されるよう制御してもよい。また、サーバ装置２００の交通量情報取得部２０２ａが、交通量情報の更新を検出した場合（外部機器６００等から新たな交通量情報を受信した場合や、プローブ情報から最新の実測値が得られた場合など）あるいは一定間隔ごとに、ステップＳＢ−４〜ステップＳＢ−８の処理を繰り返すよう処理を行ってもよい。また、サーバ装置２００の経路情報生成部２０２ｅは、更新された交通量情報に基づいて経路に所定値以上の影響があると判定したときに、交通量情報の更新を端末装置１００に通知し、再経路探索を行うか否かを、端末装置１００の入力部１１６を介して利用者に選択させるようにしてもよい。そして、サーバ装置２００は、端末装置１００からの再経路探索要求を受信した場合に、経路探索部２０２ｄにより再経路探索を行ってもよい。なお、これらの場合において、経路探索条件の出発地は、現在位置情報受信部２０２ａにより受信される最新の現在位置情報による位置としてもよい。
【００９７】
以上が、第１の実施形態における経路探索システムにおける経路探索処理の一例である。なお、図４で示したコスト修正ルール以外にも、種々のコスト修正ルールを適用してもよいものである。ここで、図８は、第１および第２の移動手段（徒歩および車）の交通量に対応付けた、コスト修正部２０２ｂによるコスト修正ルールの他の例を示す図である。
【００９８】
図８に示すように、徒歩の交通量が多いが車の交通量が少ない場合、あるいは、徒歩の交通量が少ないが車の交通量が多い場合、コスト修正部２０２ｂは、夜間の時間帯でも、図４と同様にコストを修正する。一方、徒歩と車の交通量がいずれも多い場合、夜間の時間帯では、車が多くとも安全性を重視して人通りが多い道を通った方が安全と考えて、コスト修正部２０２ｂは、徒歩のコストをやや減らし、車のコストを減らす修正を行う。また、徒歩と車の交通量がいずれも少ない場合、歩行者にとっても車にとっても危険で通行し難いと考えて、コスト修正部２０２ｂは、徒歩のコストを増やし、車のコストを増やす修正を行う。ここで、図９は、コスト修正部２０２ｂにより修正されたリンクコストに基づいて、経路探索部２０２ｄにより探索された徒歩用ルートを一例として示す図である。「Ｓ」は、出発地を示し、「Ｇ」は、目的地を示している。また、実線で囲んだラインは、探索結果のルートを示している。
【００９９】
図８に上述したようなコスト修正ルールに基づいて、夜間用にリンクコストを修正して経路探索を行った場合、図９に示すように、人通りも車どおりも少ない道路を避けた徒歩用ルートが生成される。夜間の場合は、徒歩でも車でも交通量が多い道路は、明るく安全であると考えられるので、交通量が少ない危険な道路を避けた経路探索結果を利用者に提供することができる。このように、コスト修正部２０２ｂは、経路探索時間帯に応じてコストを修正する値（すなわち、コスト変動値）を変更してもよい。なお、時間帯は、日中と夜間の別など一日のうちの時間帯に限られず、平日か休日かといった日種（曜日を含む。）、季節や月の別などによって、コスト変動値を変更してもよい。
【０１００】
ここで、上記のコスト修正方法の例では、コスト修正対象の移動手段の交通量の情報（第１交通量情報）も加味して、コストの修正を行ったがこれに限られず、コスト修正対象の移動手段以外の他の移動手段のみの交通量情報に基づいて、コストを修正してもよい。ここで、図１０は、徒歩および車の移動手段の交通量に対応付けた、コスト修正部２０２ｂによる自転車のコスト修正ルールの一例を示す図である。
【０１０１】
図１０に示すように、徒歩の交通量も車の交通量も多い場合、自転車が通行し難いと考えられるので、コスト修正部２０２ｂは、自転車のコストを増やす修正を行う。一方、徒歩の交通量が多いが車の交通量が少ない場合や、反対に、徒歩の交通量が少ないが車の交通量が多い場合は、通行し難いとも通行し難いとも言えないので、コスト修正部２０２ｂは、自転車のコストを変更しない。また、徒歩の交通量も車の交通量も少ない場合、自転車が通行し易いと考えられるので、コスト修正部２０２ｂは、自転車のコストを減らす修正を行う。ここで、図１１は、コスト修正部２０２ｂにより修正されたリンクコストに基づいて、経路探索部２０２ｄにより探索された自転車用ルートを一例として示す図である。「Ｓ」は、出発地を示し、「Ｇ」は、目的地を示している。また、実線で囲んだラインは、探索結果のルートを示している。
【０１０２】
図１０に上述したコスト修正ルールに基づいて、自転車用にリンクコストを修正して経路探索を行った場合、図１１に示すように、人通りまたは車通りが少ないルートが優先的に選ばれる。このように、歩行者も車も少ない方が通行し易く安全な自転車用ルートを提供することができる。
【０１０３】
以上で、第１の実施形態における経路探索システムの処理の説明を終える。
【０１０４】
［第２の実施形態］
続いて、本発明の第２の実施形態（コスト修正装置４００（スタンドアローン型））について、図１２および図１３を参照して以下に説明する。ここで、図１２は、第２の実施形態におけるコスト修正装置４００の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。
【０１０５】
なお、第２の実施形態においては、全ての機能をコスト修正装置４００に集約し、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶し、コスト修正にかかる移動手段以外の他の移動手段の交通量に基づいて、ネットワークデータのコストを修正する。また、経路探索時も、ネットワークデータ、および、コスト修正にかかる移動手段以外の他の移動手段の交通量に基づいて、コストを修正して経路探索条件を満たす出発地から目的地までの経路を探索し、探索された経路を示す経路情報を、出力部４１４に出力する。このように、第２の実施形態は、コスト修正装置４００がスタンドアローン型に構成され単独で処理を行う点が第１の実施形態と異なる。
【０１０６】
［コスト修正装置４００（スタンドアローン型）の構成］
まず、第２の実施形態におけるコスト修正装置４００（スタンドアローン型）の構成の一例について、図１２を参照して以下に説明する。
【０１０７】
図１２に示すように、本発明の第２の実施形態のコスト修正装置４００は、位置取得部４１２と出力部４１４と入力部４１６と制御部４０２と記憶部４０６とを少なくとも備える。これらコスト修正装置４００の各部は任意の通信路を介して通信可能に接続されている。例えば、コスト修正装置４００は、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話やＰＨＳやＰＤＡ等の携帯端末装置、および、走行経路案内等を行なうＰＮＤ（Ｐｏｒｔａｂｌｅ Ｎａｖｉｇａｔｉｏｎ Ｄｅｖｉｃｅ）等のナビゲーション端末等である。
【０１０８】
図１２において、入出力制御インターフェース部４０８、通信制御インターフェース部４０４、位置取得部４１２、出力部４１４、および、入力部４１６、並びに、ネットワーク３００、位置発信装置５００、および、外部機器６００の各機能は、第１の実施形態と同様であるため説明を省略する。また、記憶部４０６の各部（ネットワークデータベース４０６ａ、地図データベース４０６ｂ、および、交通量データベース４０６ｃ等）についても、サーバ装置２００ではなくコスト修正装置４００に備えられている点を除き、各機能が第１の実施形態と同様であるため説明を省略する。
【０１０９】
また、制御部４０２の各部（現在位置情報取得部４０２ａ〜経路情報出力部４０２ｇ等）について、本実施形態のコスト修正装置４００がスタンドアローン型であり、制御部４０２が各送受信部を備えていない点を除き、各機能は第１の実施形態の経路探索システムと基本的に同様である。
【０１１０】
図１２において、制御部４０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部４０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部４０２は、機能概念的に、現在位置情報取得部４０２ａ、経路探索条件設定部４０２ｂ、交通量情報取得部４０２ｃ、コスト修正部４０２ｄ、経路探索部４０２ｅ、経路情報生成部４０２ｆ、および、経路情報出力部４０２ｇを備える。このうち、現在位置情報取得部４０２ａ、交通量情報取得部４０２ｃ、コスト修正部４０２ｄ、経路探索部４０２ｅ、経路情報生成部４０２ｆ、および、経路情報出力部４０２ｇの機能は、第１の実施形態と同様であるため説明を省略する。
【０１１１】
また、経路探索条件設定部４０２ｂは、少なくとも出発地と目的地とを含む経路探索条件を設定する経路探索条件設定手段である。ここで、出発地は、現在位置情報取得部４０２ａにより取得される現在位置情報に基づくコスト修正装置４００の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地や、経由時刻を含んでいてもよい。また、経路探索条件設定部４０２ｂは、利用者に入力部４１６を介して経路探索条件を入力させるよう制御し、利用者により入力された経路探索条件を設定してもよい。また、経路探索条件設定部４０２ｂは、予め記憶部４０６に記憶された経路探索条件を設定してもよい。
【０１１２】
以上で、第２の実施形態におけるコスト修正装置４００の構成の一例の説明を終える。
【０１１３】
［コスト修正装置４００（スタンドアローン型）の処理］
次に、このように構成された第２の実施形態におけるコスト修正装置４００の処理の一例について、以下に図１３を参照して詳細に説明する。ここで、図１３は、第２の実施形態におけるコスト修正装置４００の処理の一例を示すフローチャートである。なお、コスト修正装置４００は、以下の全ての処理を実行することに限定されることはなく、その一部の処理（特に、コスト修正処理）のみを実行してもよいものである。
【０１１４】
図１３に示すように、まず、経路探索条件設定部４０２ｂは、利用者により入力部４１６を介して入力された少なくとも出発地と目的地を含む経路探索条件を設定する（ステップＳＣ−１）。ここで、出発地は、現在位置情報取得部４０２ａにより取得される現在位置情報に基づくコスト修正装置４００の利用者の現在位置であってもよい。
【０１１５】
そして、経路探索部４０２ｅは、ネットワークデータベース４０６ａに記憶されたネットワークデータ、および、交通量情報取得部４０２ｃにより取得され交通量データベース４０６ｃに格納された交通量情報に基づいて、経路探索条件設定部４０２ｂにより設定された経路探索条件を満たす出発地から目的地までの経路を探索する（ステップＳＣ−２）。ここで、経路探索部４０２ｅは、ネットワークデータベース４０６ａに記憶されたネットワークデータの元のリンクコストに基づいて経路を算出してもよく、修正リンクコストに基づいて経路を算出してもよい。さらに、経路探索部４０２ｅは、修正リンクコストに基づいて経路を算出する場合、ネットワークデータベース４０６ａに既に記憶された修正リンクコストに基づいて経路を算出してもよく、コスト修正部４０２ｄに処理により、ネットワークデータベース４０６ａにリンクＩＤとともに格納されたコスト変動値で、元のリンクコストを修正しながら経路を算出してもよい。また、経路探索部４０２ｅは、ネットワークデータベース４０６ａに記憶されたネットワークデータの元のリンクコストに基づいて経路を算出した場合は、コスト修正部４０２ｄの処理により、各経路候補について、コスト変動値の積算値を算出して、昇順に優先順位を決定してもよい。なお、経路探索部４０２ｅは、コストの最も小さい経路を経路探索結果として取得してもよく、複数の経路候補に優先順位を付けて経路探索結果としてもよい。コスト修正部４０２ｄによる具体的なコスト修正ルールは、図４、図８、および、図１０を用いて上述したとおりであるので、説明を省略する。
【０１１６】
そして、経路情報生成部４０２ｆは、経路探索部４０２ｅによる経路探索の結果、取得された経路を示す経路情報を生成する（ステップＳＣ−３）。ここで、経路情報生成部４０２ｆは、経路探索部４０２ｅにより取得された経路の情報に加えて、当該経路における交通量に関する交通量情報を付加した経路情報を生成してもよい。また、経路情報生成部４０２ｆは、経路探索部４０２ｅにより取得された経路に、地図データベース４０６ｂに記憶された当該経路周辺の地図を付加した経路情報を生成してもよい。この他、経路情報生成部４０２ｆは、第１の実施形態と同様に、経路情報を生成してもよい。
【０１１７】
そして、経路情報出力部４０２ｇは、経路情報生成部４０２ｆにより生成された経路情報を、出力部４１４に出力する（ステップＳＣ−４）。ここで、利用者により入力部４１６を介して複数の経路の中から一の経路が選択された場合、経路情報出力部４０２ｇは、選択された経路に従って経路案内を実行してもよい。例えば、経路情報出力部４０２ｇは、経路情報に含まれる地図データ上に、経路、および、現在位置情報取得部４０２ａにより取得される現在位置情報、を重畳した表示画面を出力部４１４に表示させてもよい。
【０１１８】
なお、本実施の形態において、上述したステップＳＣ−１〜ステップＳＣ−４の処理が繰り返されるよう制御してもよい。例えば、コスト修正装置４００は、案内経路を外れた場合に、ステップＳＣ−１〜ステップＳＣ−４の処理が繰り返されるよう制御してもよい。また、交通量情報取得部４０２ｃが、交通量情報の更新を検出した場合（外部機器６００等から新たな交通量情報を受信した場合など）あるいは一定間隔ごとに、ステップＳＣ−２〜ステップＳＣ−４の処理を繰り返すよう処理を行ってもよい。また、経路情報生成部４０２ｆは、更新された交通量情報に基づいて経路に所定値以上の影響があると判定したときに、交通量情報の更新を通知し、再経路探索を行うか否かを、コスト修正装置４００の入力部４１６を介して利用者に選択させるようにしてもよい。そして、コスト修正装置４００は、利用者から再経路探索要求を入力された場合に、経路探索部４０２ｅにより再経路探索を行ってもよい。なお、これらの場合において、経路探索条件の出発地は、現在位置情報取得部４０２ａにより受信される最新の現在位置情報による位置としてもよい。
【０１１９】
以上が、第２の実施形態におけるコスト修正装置４００の処理の一例である。なお、上記以外にも、第１の実施形態について詳述した処理は、同様に第２の実施形態に適用することができる。
【０１２０】
［他の実施の形態］
さて、これまで本発明の実施の形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。
【０１２１】
例えば、コスト修正装置４００がスタンドアローンの形態で処理を行う場合を一例に説明したが、コスト修正装置４００は、クライアント端末（コスト修正装置４００とは別筐体である。）からの要求に応じて処理を行い、その処理結果を当該クライアント端末に返却するようにしてもよい。
【０１２２】
また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。
【０１２３】
このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。
【０１２４】
また、端末装置１００、サーバ装置２００、および、コスト修正装置４００に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。
【０１２５】
例えば、端末装置１００、サーバ装置２００、および、コスト修正装置４００の各装置が備える処理機能、特に制御部１０２，２０２，４００にて行われる各処理機能については、その全部または任意の一部を、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）および当該ＣＰＵにて解釈実行されるプログラムにて実現してもよく、また、ワイヤードロジックによるハードウェアとして実現してもよい。尚、プログラムは、後述する、コンピュータに本発明に係る方法を実行させるためのプログラム化された命令を含む、一時的でないコンピュータ読み取り可能な記録媒体に記録されており、必要に応じて端末装置１００、サーバ装置２００、および、コスト修正装置４００に機械的に読み取られる。すなわち、ＲＯＭまたはＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）などの記憶部１０６，２０６，４０６などには、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）と協働してＣＰＵに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、ＲＡＭにロードされることによって実行され、ＣＰＵと協働して制御部を構成する。
【０１２６】
また、このコンピュータプログラムは、端末装置１００、サーバ装置２００、および、コスト修正装置４００に対して任意のネットワーク３００を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。
【０１２７】
また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この「記録媒体」とは、メモリーカード、ＵＳＢメモリ、ＳＤカード、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、および、Ｂｌｕ−ｒａｙ Ｄｉｓｃ等の任意の「可搬用の物理媒体」を含むものとする。
【０１２８】
また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）に代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。
【０１２９】
記憶部１０６，２０６，４０６に格納される各種のデータベース等（ネットワークデータベース１０６ａ，４０６ａ〜交通量データベース１０６ｃ，４０６ｃ）は、ＲＡＭ、ＲＯＭ等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、および、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラム、テーブル、データベース、および、ウェブページ用ファイル等を格納する。
【０１３０】
また、コスト修正装置４００は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、コスト修正装置４００は、該情報処理装置に本発明の方法を実現させるソフトウェア（プログラム、データ等を含む。）を実装することにより実現してもよい。
【０１３１】
更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。すなわち、上述した実施形態を任意に組み合わせて実施してもよく、実施形態を選択的に実施してもよい。
【産業上の利用可能性】
【０１３２】
以上詳述に説明したように、本発明によれば、複数の移動手段が同じ交通網上を移動する場合に、適切な経路探索を行うことができるコスト修正装置、経路探索システム、端末装置、サーバ装置、コスト修正方法、経路探索方法、および、プログラム、並びに、記録媒体を提供することができる。
【符号の説明】
【０１３３】
１００ 端末装置
１０２ 制御部
１０２ａ 現在位置情報取得部
１０２ｂ 経路探索条件送信部
１０２ｃ 経路情報受信部
１０２ｄ 経路情報出力部
１０４ 通信制御インターフェース部
１０６ 記憶部
１０８ 入出力制御インターフェース部
１１２ 位置取得部
１１４ 出力部
１１６ 入力部
２００ サーバ装置
２０２ 制御部
２０２ａ 交通量情報取得部
２０２ｂ コスト修正部
２０２ｃ 経路探索条件受信部
２０２ｄ 経路探索部
２０２ｅ 経路情報生成部
２０２ｆ 経路情報送信部
２０４ 通信制御インターフェース部
２０６ 記憶部
２０６ａ ネットワークデータベース
２０６ｂ 地図データベース
２０６ｃ 交通量データベース
３００ ネットワーク
４００ コスト修正装置
４０２ 制御部
４０２ａ 現在位置情報取得部
４０２ｂ 経路探索条件設定部
４０２ｃ 交通量情報取得部
４０２ｄ コスト修正部
４０２ｅ 経路探索部
４０２ｆ 経路情報生成部
４０２ｇ 経路情報出力部
４０４ 通信制御インターフェース部
４０６ 記憶部
４０６ａ ネットワークデータベース
４０６ｂ 地図データベース
４０６ｃ 交通量データベース
４０８ 入出力制御インターフェース部
４１２ 位置取得部
４１４ 出力部
４１６ 入力部
５００ 位置発信装置
６００ 外部機器
【技術分野】
【０００１】
本発明は、コスト修正装置、経路探索システム、端末装置、サーバ装置、コスト修正方法、経路探索方法、および、プログラムに関する。
【背景技術】
【０００２】
従来、経路探索を行うためのコスト計算において、交通に関する情報を考慮する技術が開発されている。
【０００３】
例えば、特許文献１において、人の混雑の度合いを加味して、目的地までの経路探索を行う技術が開示されている。
【０００４】
また、特許文献２においては、過去の交通事故の情報を考慮して、目的地までの交通事故の被害値が最も少なくなる経路を探索する技術が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００９−１６２７０２号公報
【特許文献２】特開２００８−１２２１５３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来の技術においては、複数の移動手段が同じ交通網上を移動する場合に、適切な経路探索を行うものではないという問題点を有していた。
【０００７】
特に、特許文献１に記載の技術においては、歩行者の交通量のみに着目して、その混雑度を考慮して歩行者用の経路探索を行っているが、他の移動手段（例えば、自動車）の交通量も多い場合、歩行者にとって適切な探索結果とはならないという問題点を有していた。
【０００８】
また、特許文献２に記載の技術においては、交通事故の被害が最も少ない経路を探索しているものの、事故の原因として歩行者が通行しにくかったのか、車が通行しにくかったのか、他の原因かは、個別に解析する必要があるので、被害が最も少ない経路が、任意の移動手段にとって適切な経路とは限らないという問題点を有していた。
【０００９】
本発明は、上記問題点に鑑みてなされたもので、複数の移動手段が同じ交通網上を移動する場合に、適切な経路探索を行うことができるコスト修正装置、経路探索システム、端末装置、サーバ装置、コスト修正方法、経路探索方法、および、プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
このような目的を達成するため、本発明のコスト修正装置は、記憶部と制御部とを少なくとも備えたコスト修正装置において、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記移動手段以外の他の移動手段の交通量に基づいて、上記ネットワークデータの上記コストを修正するコスト修正手段、を備えたことを特徴とする。
【００１１】
また、本発明のコスト修正装置は、上記記載のコスト修正装置において、上記コストにかかる上記移動手段は、利用者の利用する第１の移動手段であり、上記他の移動手段は、上記利用者の利用しない第２の移動手段であり、上記制御部は、上記第１の移動手段による交通量の情報である第１交通量情報を取得する第１交通量情報取得手段と、上記第２の移動手段による交通量の情報である第２交通量情報を取得する第２交通量情報取得手段と、を更に備え、上記コスト修正手段は、上記第１交通量情報および上記第２交通量情報に基づいて、上記コストを修正することを特徴とする。
【００１２】
また、本発明のコスト修正装置は、上記記載のコスト修正装置において、上記コスト修正手段は、上記第１の移動手段の上記ネットワークデータにおける上記第１交通量情報と、上記第２の移動手段の当該ネットワークデータにおける上記第２交通量情報との間に、所定以上の差異がある場合に、上記コストを修正することを特徴とする。
【００１３】
また、本発明のコスト修正装置は、上記記載のコスト修正装置において、上記コスト修正手段は、上記第２の移動手段の上記ネットワークデータにおける上記第２交通量情報が、所定の閾値より少ない場合に、当該ネットワークデータにおける上記コストを下げる修正を行うことを特徴とする。
【００１４】
また、本発明のコスト修正装置は、上記記載のコスト修正装置において、上記コスト修正手段は、上記第２の移動手段の上記ネットワークデータにおける上記第２交通量情報が、所定の閾値より多い場合に、当該ネットワークデータにおける上記コストを上げる修正を行うことを特徴とする。
【００１５】
また、本発明のコスト修正装置は、上記記載のコスト修正装置において、上記コスト修正手段は、経路探索時間帯に応じて上記コストを修正する値を変更することを特徴とする。
【００１６】
また、本発明のコスト修正装置は、上記記載のコスト修正装置において、上記コスト修正手段は、上記移動手段以外の他の複数の移動手段の交通量に基づいて、上記ネットワークデータの上記コストを修正することを特徴とする。
【００１７】
また、本発明の経路探索システムは、記憶部と制御部とを少なくとも備えたサーバ装置、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続した経路探索システムにおいて、上記サーバ装置の上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記サーバ装置の上記制御部は、上記端末装置から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信手段と、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索手段と、上記経路探索手段により探索された上記経路を示す経路情報を、上記端末装置に送信する経路情報送信手段と、を備え、上記端末装置の上記制御部は、上記経路探索条件を上記サーバ装置に送信する経路探索条件送信手段と、上記サーバ装置から送信される、上記経路情報を受信する経路情報受信手段と、上記経路情報受信手段により受信された上記経路情報を、上記出力部に出力する経路情報出力手段と、を備えたことを特徴とする。
【００１８】
また、本発明の経路探索システムは、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して経路探索条件を満たす出発地から目的地までの経路を探索する経路探索手段と、上記経路探索手段により探索された上記経路を示す経路情報を、出力部に出力する経路情報出力手段と、を備えたことを特徴とする。
【００１９】
また、本発明のサーバ装置は、出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置において、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記端末装置から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信手段と、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索手段と、上記経路探索手段により探索された上記経路を示す経路情報を、上記端末装置に送信することにより、上記出力部に出力させる経路情報送信手段と、を備えたことを特徴とする。
【００２０】
また、本発明の端末装置は、記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置において、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、少なくとも出発地と目的地を含む経路探索条件を上記サーバ装置に送信する経路探索条件送信手段と、上記サーバ装置から送信される、上記移動手段以外の他の移動手段の交通量に基づいて修正された上記ネットワークデータの上記コストに基づいて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路を示す経路情報を受信する経路情報受信手段と、上記経路情報受信手段により受信された上記経路情報を、上記出力部に出力する経路情報出力手段と、を備えたことを特徴とする。
【００２１】
また、本発明のコスト修正方法は、記憶部と制御部とを少なくとも備えたコスト修正装置において実行されるコスト修正方法であって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記移動手段以外の他の移動手段の交通量に基づいて、上記ネットワークデータの上記コストを修正するコスト修正ステップ、を含むことを特徴とする。
【００２２】
また、本発明の経路探索方法は、記憶部と制御部とを少なくとも備えたサーバ装置、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続した経路探索システムにおいて実行される経路探索方法であって、上記サーバ装置の上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記端末装置の上記制御部において実行される、少なくとも出発地と目的地を含む経路探索条件を上記サーバ装置に送信する経路探索条件送信ステップと、上記サーバ装置の上記制御部において実行される、上記端末装置から送信される、上記経路探索条件を受信する経路探索条件受信ステップと、上記サーバ装置の上記制御部において実行される、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索ステップと、上記サーバ装置の上記制御部において実行される、上記経路探索ステップにて探索された上記経路を示す経路情報を、上記端末装置に送信する経路情報送信ステップと、上記端末装置の上記制御部において実行される、上記サーバ装置から送信される、上記経路情報を受信する経路情報受信ステップと、上記経路情報受信ステップにて受信された上記経路情報を、上記出力部に出力する経路情報出力ステップと、を含むことを特徴とする。
【００２３】
また、本発明の経路探索方法は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、経路探索手段と、経路情報出力手段と、を備えた経路探索システムにおいて実行される経路探索方法であって、上記経路探索手段が、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して経路探索条件を満たす出発地から目的地までの経路を探索する経路探索ステップと、上記経路情報出力手段が、上記経路探索ステップにて探索された上記経路を示す経路情報を、出力部に出力する経路情報出力ステップと、を含むことを特徴とする。
【００２４】
また、本発明の経路探索方法は、出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置において実行される経路探索方法であって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記端末装置から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信ステップと、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索ステップと、上記経路探索ステップにて探索された上記経路を示す経路情報を、上記端末装置に送信することにより、上記出力部に出力させる経路情報送信ステップと、を含むことを特徴とする。
【００２５】
また、本発明の経路探索方法は、記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置において実行される経路探索方法であって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、少なくとも出発地と目的地を含む経路探索条件を上記サーバ装置に送信する経路探索条件送信ステップと、上記サーバ装置から送信される、上記移動手段以外の他の移動手段の交通量に基づいて修正された上記ネットワークデータの上記コストに基づいて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路を示す経路情報を受信する経路情報受信ステップと、上記経路情報受信ステップにて受信された上記経路情報を、上記出力部に出力する経路情報出力ステップと、を含むことを特徴とする。
【００２６】
また、本発明のプログラムは、記憶部と制御部とを少なくとも備えたコスト修正装置に実行させるためのプログラムであって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記移動手段以外の他の移動手段の交通量に基づいて、上記ネットワークデータの上記コストを修正するコスト修正ステップ、を実行させることを特徴とする。
【００２７】
また、本発明のプログラムは、出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置に実行させるためのプログラムであって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記端末装置から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信ステップと、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索ステップと、上記経路探索ステップにて探索された上記経路を示す経路情報を、上記端末装置に送信することにより、上記出力部に出力させる経路情報送信ステップと、を実行させることを特徴とする。
【００２８】
また、本発明のプログラムは、記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置に実行させるためのプログラムであって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、少なくとも出発地と目的地を含む経路探索条件を上記サーバ装置に送信する経路探索条件送信ステップと、上記サーバ装置から送信される、上記移動手段以外の他の移動手段の交通量に基づいて修正された上記ネットワークデータの上記コストに基づいて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路を示す経路情報を受信する経路情報受信ステップと、上記経路情報受信ステップにて受信された上記経路情報を、上記出力部に出力する経路情報出力ステップと、を実行させることを特徴とする。
【発明の効果】
【００２９】
この発明によれば、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶し、コスト修正にかかる移動手段以外の他の移動手段の交通量に基づいて、ネットワークデータのコストを修正する。これにより、本発明は、複数の移動手段が同じ交通網上を移動する場合に、他の移動手段の交通量を考慮して、適切な経路探索結果を提供することができるという効果を奏する。例えば、歩行者用の経路探索を行う場合、車の交通量を考慮して、コストを修正することで、通行しやすい経路や安全な経路等を提供することができる。
【００３０】
また、本発明によれば、上記において、コストにかかる移動手段は、利用者の利用する第１の移動手段であり、他の移動手段は、利用者の利用しない第２の移動手段であり、第１の移動手段による交通量の情報である第１交通量情報を取得し、第２の移動手段による交通量の情報である第２交通量情報を取得し、第１交通量情報および第２交通量情報に基づいて、コストを修正する。これにより、本発明は、利用者が利用しない第２の移動手段の交通量とともに、利用者が利用する第１の移動手段の交通量をも考慮して、適切な経路探索結果を提供することができるという効果を奏する。
【００３１】
また、本発明によれば、上記において、第１の移動手段のネットワークデータにおける第１交通量情報と、第２の移動手段の当該ネットワークデータにおける第２交通量情報との間に、所定以上の差異がある場合に、コストを修正する。これにより、本発明は、利用者が利用する第１の移動手段の交通量と、利用者が利用しない第２の移動手段の交通量との間の、相対的な差異に基づいて、適切な経路探索結果を提供することができるという効果を奏する。
【００３２】
また、本発明によれば、上記において、第２の移動手段のネットワークデータにおける第２交通量情報が、所定の閾値より少ない場合に、当該ネットワークデータにおけるコストを下げる修正を行う。これにより、本発明は、利用者が利用しない移動手段の交通量が少ない場合に、その経路が選ばれ易く修正することにより、利用者に適切な経路探索結果を提供することができるという効果を奏する。
【００３３】
また、本発明によれば、上記において、第２の移動手段のネットワークデータにおける第２交通量情報が、所定の閾値より多い場合に、当該ネットワークデータにおけるコストを上げる修正を行う。これにより、本発明は、利用者が利用しない移動手段の交通量が多い場合に、その経路が選ばれ難く修正することにより、利用者に適切な経路探索結果を提供することができるという効果を奏する。
【００３４】
また、本発明によれば、上記において、経路探索時間帯に応じてコストを修正する値を変更するので、例えば、夜間と昼間などの時間帯に応じて、利用者に適切な経路探索結果を提供することができるという効果を奏する。例えば、歩行者用の経路探索を行う場合、昼間の時間帯は、車の交通量が少なければ、その経路が選ばれ易く修正し、夜間の時間帯は、車の交通量が多ければ、その経路が選ばれ易く修正してもよい。
【００３５】
また、本発明によれば、上記において、コスト修正にかかる移動手段以外の他の複数の移動手段の交通量に基づいて、ネットワークデータのコストを修正する。これにより、本発明は、複数の移動手段が同じ交通網上を移動する場合に、他の複数の移動手段の交通量を考慮して、適切な経路探索結果を提供することができるという効果を奏する。例えば、自転車用の経路探索を行う場合、車の交通量と歩行者の交通量とを考慮して、コストを修正することで、自転車が通行しやすい経路や安全な経路等を提供することができる。
【００３６】
なお、上記において、本発明のコスト修正装置を一例に効果の説明をしたが、経路探索システム、端末装置、サーバ装置、コスト修正方法、経路探索方法、および、プログラムにおいても同様の効果を奏する。
【図面の簡単な説明】
【００３７】
【図１】図１は、第１の実施形態における経路探索システムの構成の一例を示すブロック図である。
【図２】図２は、第１の実施形態におけるサーバ装置２００のコスト修正処理の一例を示すフローチャートである。
【図３】図３は、第１の実施形態におけるサーバ装置２００のコスト修正処理の具体例を示すフローチャートである。
【図４】図４は、第１および第２の移動手段（徒歩および車）の交通量に対応付けた、コスト修正部２０２ｂによるコスト修正ルールの一例を示す図である。
【図５】図５は、コスト修正部２０２ｂによりネットワークデータベース２０６ａに格納される、リンクＩＤとコスト変動値の一例を示す図である。
【図６】図６は、第１の実施形態における経路探索システムにおける経路探索処理の一例を示すフローチャートである。
【図７】図７は、コスト修正部２０２ｂにより修正されたリンクコストに基づいて、経路探索部２０２ｄにより探索された徒歩用ルートを一例として示す図である。
【図８】図８は、第１および第２の移動手段（徒歩および車）の交通量に対応付けた、コスト修正部２０２ｂによるコスト修正ルールの他の例を示す図である。
【図９】図９は、コスト修正部２０２ｂにより修正されたリンクコストに基づいて、経路探索部２０２ｄにより探索された徒歩用ルートを一例として示す図である。
【図１０】図１０は、徒歩および車の移動手段の交通量に対応付けた、コスト修正部２０２ｂによる自転車のコスト修正ルールの一例を示す図である。
【図１１】図１１は、コスト修正部２０２ｂにより修正されたリンクコストに基づいて、経路探索部２０２ｄにより探索された自転車用ルートを一例として示す図である。
【図１２】図１２は、第２の実施形態におけるコスト修正装置４００の構成の一例を示すブロック図である。
【図１３】図１３は、第２の実施形態におけるコスト修正装置４００の処理の一例を示すフローチャートである。
【発明を実施するための形態】
【００３８】
以下に、本発明にかかるコスト修正装置、経路探索システム、端末装置、サーバ装置、コスト修正方法、経路探索方法、および、プログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００３９】
以下、本発明の構成および処理について、第１の実施形態（経路探索システム）、第２の実施形態（コスト修正装置（スタンドアローン型））の順にて詳細に説明する。
【００４０】
［第１の実施形態］
最初に、本発明の第１の実施形態（経路探索システム）について、図１から図１０を参照して以下に説明する。但し、以下に示す第１の実施形態は、本発明の技術思想を具体化するための経路探索システムを例示するものであって、本発明をこの経路探索システムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の経路探索システムにも等しく適用し得るものである。例えば、第１の実施形態で例示する経路探索システムにおけるサーバ側と端末側の機能分散の形態は以下に限られず、同様の効果や機能を奏し得る範囲において、任意の単位で機能的または物理的に分散・統合して構成することができる。
【００４１】
［経路探索システムの構成］
まず、第１の実施形態における経路探索システムの構成の一例について、図１を参照して以下に説明する。ここで、図１は、第１の実施形態における経路探索システムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、本実施形態１においては、通信型のナビゲーションを提供する経路探索システムを具体例として説明するが、本発明はこれに限ることなく、スタンドアローンタイプの経路探索システムなどにも適用可能である。
【００４２】
図１に示すように、第１の実施形態の経路探索システムは、概略的に、サーバ装置２００、端末装置１００、および、外部機器６００を通信可能に接続して構成される。ここで、図１に示すように、通信には、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等を含む。
【００４３】
図１に示すように、第１の実施形態の経路探索システムにおいて、サーバ装置２００は、概略的に、制御部２０２と記憶部２０６とを少なくとも備えており、端末装置１００は、位置取得部１１２と出力部１１４と入力部１１６と制御部１０２とを少なくとも備える。また、これら経路探索システムの各部は任意の通信路を介して通信可能に接続されている。
【００４４】
［サーバ装置２００の構成］
ここで、図１において、サーバ装置２００は、端末装置１００から送信される、少なくとも出発地と目的地を含む経路探索条件を受信し、ネットワークデータ、および、修正対象コストの移動手段以外の他の移動手段の交通量に基づいて、当該修正対象のコストを修正して、経路探索条件を満たす出発地から目的地までの経路を探索し、探索した経路を示す経路情報を、端末装置１００に送信する等の機能を有する。サーバ装置２００は、通信制御インターフェース部２０４を介してネットワーク３００を経由し、端末装置１００や外部機器６００と相互に通信可能に接続されており、制御部２０２と記憶部２０６とを備える。また、ネットワーク３００は、端末装置１００、サーバ装置２００、および、外部機器６００等を相互に接続する機能を有し、例えば、インターネット、電話回線網（携帯端末回線網および一般電話回線網等）、イントラネット、または、電力線通信（ＰＬＣ）等であってもよい。
【００４５】
また、制御部２０２は、各種処理を行う制御手段である。通信制御インターフェース部２０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、サーバ装置２００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部２０４は、端末装置１００や外部機器６００等と通信回線を介してデータを通信する機能を有している。記憶部２０６は、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）等の固定ディスク装置やＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）等のストレージ手段であり、各種のデータベースやテーブル（ネットワークデータベース２０６ａ、地図データベース２０６ｂ、および、交通量データベース２０６ｃ等）を格納する。
【００４６】
これら記憶部２０６の各構成要素のうち、ネットワークデータベース２０６ａは、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段である。例えば、ネットワークデータベース２０６ａに記憶されるネットワークデータは、道路網を規定する道路ネットワークデータであってもよく、コストは、リンクコストであってもよい。ここで、ネットワークデータベース２０６ａに記憶されるネットワークデータは、ネットワークデータベース２０６ａに予め記憶されており、サーバ装置２００の制御部２０２は、定期的に、および／または、制御部２０２による処理に応じて（例えば、制御部２０２においてデータが必要となる契機等）、ネットワーク３００を介して最新のデータを外部機器６００（例えば、道路ネットワークデータを提供するネットワークデータサーバなど）等からダウンロードしてネットワークデータベース２０６ａに記憶されたネットワークデータをアップデートしてもよい。
【００４７】
一例として、ネットワークデータベース２０６ａに記憶される道路ネットワークデータは、道路網を規定するネットワークデータであり、例えば、駅や交差点等の道路網表現上の結節点であるノードのノードデータと、ノード間の道路区間である道路リンクのリンクデータとの組み合わせによって表現されるネットワークデータである。ノードデータには、ノード番号、緯度経度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、および、交差点名称等を含んでいてもよい。また、リンクデータには、リンク番号（リンクＩＤ）、接続する道路の種別、国道や県道や市道等の路線番号、重用する路線情報、道路リンクの存在する行政区域の属性情報、リンク長、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、車線数、制限速度など交通規制、高架やトンネルや橋等のリンク内属性、所要時間、および、名称等を含んでいてもよい。また、利用運賃料金データは、自転車、自動車、オートバイ等で移動する場合に必要な、橋梁通行料金や高速自動車国道や自動車専用道路等の有料道路の通行料金等を表す情報等であってもよい。また、道路ネットワークデータは、自転車、徒歩、オートバイ、自動車等で移動する場合の経路上に存在する施設等の地点の緯度経度情報などの位置情報等を記憶してもよい。
【００４８】
また、ネットワークデータベース２０６ａに記憶されるネットワークデータは、リンクＩＤに対応付けて、当該リンクのリンクコストを含んでいてもよく、例えば、ある移動手段で、当該リンクを通過するのに必要な時間や、距離や、利用運賃料金データ等の料金に関するデータを含んでいてもよい。なお、リンクコストは、時間や距離や料金等の通常使用されるようなリンクコスト（元のコスト）に限らず、後述するコスト修正部２０２ｂによって他の移動手段の交通量をも考慮に入れて修正された修正後のリンクコストであってもよい。さらに、ネットワークデータベース２０６ａは、元のコストに対して交通量を考慮して修正が反映された修正コストを記憶することに限らず、元のコストと、そのコストを修正するための値（コスト変動値）とを、別々に記憶してもよい。なお、元のコストとコスト変動値と修正コストの間には、以下の関係式等が成り立つ。このように、リンクコストの単位に換算されたコスト変動値は、後述する経路探索部２０２ｄによる経路探索の際に利用され、元のリンクコストに増減されてもよい。
（元のコスト）＋（コスト変動値）＝（修正コスト）
（元のコスト）×（コスト変動値）＝（修正コスト）
【００４９】
このように、コスト変動値は、距離や時間等の元の（リンク）コストに対して、交通量を加味するための増減量または増減度（割合）であってもよく、正の値や負の値あるいは０であってもよい。また、一例として、ネットワークデータベース２０６ａは、コスト変動値を、道路リンクとリンク方位（進行方向）を特定するリンクＩＤに対応づけて、交通手段ごと、および／または、時間帯・日種（平日／休日等）ごとに、記憶してもよい。なお、コスト変動値は、ダイクストラ法等の経路探索時に積算するリンクコストを修正するために用いることを想定して、リンクコストとして用いる単位（距離、燃料費など）に応じて、これらの単位に換算した値で記憶してもよいが、経路探索後に、得られた複数の経路候補の中から、優先順位を決定するために用いることを想定して、リンクコストの単位に依存しない値であってもよい。なお、各移動手段で通過道路が分かれている箇所については、それぞれの移動手段のリンク同士を関連付けるデータをネットワークデータベース２０６ａに格納しておき、そのデータにより紐付けて処理が行われるようにしてもよい。
【００５０】
また、地図データベース２０６ｂは、地図データを記憶する地図データ記憶手段である。本実施形態１において、地図データベース２０６ｂに記憶される地図データは、全国および各地方の道路地図等の地図データであってもよい。例えば、地図データベース２０６ｂに記憶される地図データは、地図上に表示される地物（例えば、ビルや住宅や駅等の建造物、道路、線路、橋、トンネル、等高線、海岸線や湖岸線等の水涯線、海、河川、湖、池、沼、公園や屋外施設等の地、行政界、行政区域、および、街区等）の形状についての形状データ、地図上に表示される注記（例えば、地名、住所、電話番号、店や公園や駅等の施設名称、名所や旧跡や河川や湖や湾や山や森林等の俗称を含む名称、道路や橋やトンネル等の名称、路線名称、地点情報、および、口コミ情報等）の注記データ、および、地図上に表示される記号（例えば、山、史跡、寺社、学校、病院、工場および墓地等の地図記号、ガソリンスタンド、コンビニエンスストア、スーパーマーケット、レストラン、銀行および郵便局等の店舗記号、道路上の信号、有料道路の出入口、料金所、サービスエリア、パーキングエリアおよびインターチェンジ等の記号、駐車場、駅、ホテル、美術館および博物館等の施設記号、ならびに、口コミ地点記号等）の記号データ等のデータを含んでいてもよい。ここで、地図データは、縮尺に従ってメッシュ化された地図データ（例えば、ＪＩＳ規格の第１〜３次地域区画メッシュデータ、および、１００ｍメッシュデータ等）等であってもよい。また、地図データは、ラスタ形式、ベクタ形式等の地図描画用の画像データであってもよい。これら地図データは、地図データベース２０６ｂに予め記憶されており、サーバ装置２００の制御部２０２は、定期的に、および／または、制御部２０２による処理に応じて（例えば、制御部２０２においてデータが必要となる契機等）、ネットワーク３００を介して最新のデータを、外部機器６００（地図データを提供する地図提供サーバ等の外部機器等）からダウンロードして地図データベース２０６ｂに記憶された地図データをアップデートしてもよい。
【００５１】
また、交通量データベース２０６ｃは、ある移動手段の交通量の情報である交通量情報を記憶する交通量情報記憶手段である。例えば、交通量データベース２０６ｃに記憶される交通量情報は、自動車や徒歩等の移動手段とともに移動する端末装置１００のプローブ情報（現在位置情報等）であってもよい。また、交通量情報は、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）（登録商標）情報や、走行ログ（現在位置情報の履歴等）、統計情報（平均交通量）等に基づいた情報等であってもよい。また、各移動手段の交通量情報は、互いに比較できるように正規化された情報であってもよい。これら交通量情報は、交通量情報データベース２０６ｃに予め記憶されていてもよく、また、サーバ装置２００の制御部２０２（交通量情報取得部２０２ａ等）は、定期的（例えば、リアルタイム）に、および／または、制御部２０２による処理に応じて（例えば、制御部２０２においてデータが必要となる契機等）、ネットワーク３００を介して最新のデータを外部機器６００（例えば、警察庁、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）（登録商標）、および、ＡＴｉＳ（Ａｄｖａｎｃｅｄ Ｔｒａｆｆｉｃ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｅｒｖｉｃｅ）（登録商標）、日本道路交通情報センター（ＪＡＲＴＩＣ）（登録商標）、鉄道会社、および、渋滞情報配信サーバ（サービス）など）等からダウンロードして交通量データベース２０６ｃに記憶された交通量情報をアップデートしてもよい。なお、一例として、警察庁や民間高速道路会社等のサーバなどの外部機器６００が提供する交通量に関するデータは、設置箇所等の各地域と各時間帯での予想の或いは実測の交通量を示す、表形式のデータや、数値・文章形式のデータや、グラフ化されたデータ、グラフ元のデータ等である場合があるが、サーバ装置２００の制御部２０２は、外部機器６００からダウンロードして、これらのデータを加工し、各地点やノードやリンク毎の交通量に換算したものを、交通量情報として交通量データベース２０６ｃに格納してもよい。また、外部機器６００が提供する交通量のデータが、代表地点（観測地点のある場所等）における交通量のデータである場合に、サーバ装置２００の制御部２０２は、代表地点間の道路上の交通量を、公知のデータ補間手法や内挿法によって算出して、交通量データベース２０６ｃに記憶してもよい。
【００５２】
また、制御部２０２は、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、交通量情報取得部２０２ａ、コスト修正部２０２ｂ、経路探索条件受信部２０２ｃ、経路探索部２０２ｄ、経路情報生成部２０２ｅ、および、経路情報送信部２０２ｆを備える。
【００５３】
このうち、交通量情報取得部２０２ａは、移動手段の交通量の情報である交通量情報を取得する交通量情報取得手段である。ここで、交通量情報取得部２０２ａは、取得した交通量情報を交通手段ごとに交通量データベース２０６ｃに格納してもよい。なお、交通量情報取得部２０２ａにより取得される交通量の移動手段は任意であり、例えば、利用者が利用する移動手段であってもよく、利用者が利用しない移動手段であってもよい。一例として、交通量情報取得部２０２ａは、外部機器６００からＶＩＣＳ情報等を取得してもよく、複数の端末装置１００から送信される現在位置情報の統計データ等を、交通量情報として取得してもよい。また、交通量情報取得部２０２ａは、取得したデータを加工してもよく、例えば、取得した交通量のデータが、代表地点（観測地点のある場所等）における交通量のデータである場合に、代表地点間の道路上の交通量を、公知のデータ補間手法や内挿法によって算出して交通量情報としてもよい。また、交通量情報取得部２０２ａは、端末装置１００から現在位置情報の履歴（走行ログ）を取得することにより、処理を進めてもよい。
【００５４】
また、コスト修正部２０２ｂは、コスト修正対象の移動手段以外の他の移動手段の交通量情報に基づいて、ネットワークデータベース２０６ａに記憶されるネットワークデータのコスト（リンクコスト等）を修正するコスト修正手段である。すなわち、コスト修正部２０２ｂは、ある移動手段のコストを含むネットワークデータと、他の移動手段の交通量とを対応付け、他の移動手段の移動量に基づいてコストを修正する。なお、本実施の形態においては、「コストの修正」とは、（１）ネットワークデータベース２０６ａにおいて、元のコストをコスト変動値で修正して修正コストとして更新登録すること、および、（２）元のコストとは別に、コスト変動値をネットワークデータベース２０６ａに格納することを含む。さらに、「コストの修正」は、このように生成したコスト変動値や修正コストをネットワークデータベース２０６ａに記憶させることに限らず、ネットワークデータベース２０６ａを参照する経路探索部２０２ｄによる経路探索時に、探索される経路ネットワークデータについてコストを修正すること、例えば、（３）元のコストを修正しながら経路探索することや、（４）経路探索後に経路候補をコスト変動値で優先順位付けすること等をも含む。
【００５５】
コスト修正方法の一例として、コスト修正部２０２ｂは、交通量情報データベース２０６ｃに記憶された、利用者の利用する第１の移動手段の第１交通量情報と、利用者の利用しない第２の移動手段の第２交通量情報とに基づいて、コストを修正してもよい。より具体的には、コスト修正部２０２ｂは、同一のネットワークデータ上において、第１の移動手段の第１交通量情報と、第２の移動手段の第２交通量情報との間に、所定以上の差異がある場合に、コストを修正してもよい。一例として、コスト修正部２０２ｂは、第２の移動手段のネットワークデータにおける第２交通量情報が、所定の閾値より少ない場合に、当該ネットワークデータにおける第１の移動手段のコストを下げる修正を行ってもよい。また、コスト修正部２０２ｂは、第２の移動手段のネットワークデータにおける第２交通量情報が、所定の閾値より多い場合に、当該ネットワークデータにおける第１の移動手段のコストを上げる修正を行ってもよい。なお、コスト修正部２０２ｂは、経路探索時間帯に応じてコストを修正するための値（すなわち、コスト変動値）を変更してもよい。なお、時間帯は、日中と夜間の別など一日のうちの時間帯に限られず、平日か休日かといった日種（曜日を含む。）、季節や月の別なども含む。
【００５６】
また、上記のコスト修正方法の例では、コスト修正対象の移動手段の交通量の情報（第１交通量情報）も加味して、コストの修正を行ったがこれに限られず、コスト修正対象の移動手段以外の他の移動手段のみの交通量情報に基づいて、コストを修正してもよい。例えば、コスト修正部２０２ｂは、コスト修正対象の移動手段（例えば、自転車）以外の他の複数の移動手段（例えば、徒歩と自動車）の交通量に基づいて、ネットワークデータのコストを修正してもよい。
【００５７】
また、コスト修正部２０２ｂは、実測の交通量の交通量情報に限らず、交通量を推定し得る情報に基づいてコストを修正してもよい。例えば、コスト修正部２０２ｂは、ネットワークデータ等に基づく「バス専用レーンがある」との情報に基づいて、自動車が混雑すると予想して、自動車のコストを上げてもよい。一方、利用者が現在徒歩で移動している場合は、コスト修正部２０２ｂは、バス専用レーンがあるとの情報に基づいて、バスのコストを下げてもよい。なお、ある移動手段の移動しやすさは、道路幅（幅員）や道路種別等によって、他の移動手段の交通量から受ける度合いも変化するので、コスト修正部２０２ｂは、交通量情報のみならず、ネットワークデータベース２０６ａに記憶された道路ネットワークデータ（幅員、道路種別等の情報など）、および／または、道路リンク周辺における、地図データベース２０６ｂに記憶された地図データ（地物の形状データなど）に基づいて、コストを修正してもよい。これにより、警察庁や民間道路交通会社等が提供する交通量情報等に加えて、地図データやネットワークデータ等による地形や幅員等を考慮した重み付けを組合せることで、コスト修正部２０２ｂは、より実際の道路状況に近い適切なコストに修正することができる。コスト修正のための計算方法としては、（１）交通量に応じた元のリンクコストに対する追加コストとしてコスト変動値を加算する方法や、（２）交通量に応じた割合（コスト増減度）を定めておき、その割合に応じて元のリンクコストを増減する（元のリンクコストにコスト増減度を乗じる）方法や、（３）コスト増減量やコスト増減度を予め計算して一覧としたテーブル等を参照して修正コストを算出する方法を採用してもよい。
【００５８】
また、経路探索条件受信部２０２ｃは、端末装置１００から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信手段である。なお、経路探索条件受信部２０２ｃは、交通量情報が更新された場合等の所定の場合（一定期間毎等）に端末装置１００から送信される、再経路探索要求を受信してもよい。なお、経路探索条件受信部２０２ｃは、現在位置情報受信部２０２ａにより受信される端末装置１００の現在位置情報による現在位置を、経路探索条件の出発地として取得してもよい。例えば、端末装置１００より送信される再経路探索要求を受信した場合等には、経路探索条件受信部２０２ｃは、最新の現在位置情報による現在位置を、経路探索条件の出発地として再設定してもよい。
【００５９】
また、経路探索部２０２ｄは、ネットワークデータベース２０６ａに記憶された道路ネットワークデータに基づいて、経路探索条件受信部２０２ｃにより受信された経路探索条件を満たす出発地から目的地までの経路を探索して取得する経路探索手段である。ここで、経路探索部２０２ｄにより探索される経路は、一例として、経路を示す、道路リンクの組み合わせからなる。そして、経路探索部２０２ｄは、経路を示す道路リンクのリンクコストに基づいて、ダイクストラ法等により適切な経路を取得する。
【００６０】
ネットワークデータベース２０６ａに記憶されるネットワークデータのコストが、既にコスト修正部２０２ｂにより修正された後の修正コストである場合（予めネットワークデータベース２０６ａに道路リンクに対応付けた修正リンクコストが記憶されている場合、）、経路探索部２０２ｄは、修正コストに基づいて、適切な経路を取得する。一方、ネットワークデータベース２０６ａに記憶されるネットワークデータのコストが、修正前の元のコストである場合、経路探索部２０２ｄは、コスト修正部２０２ｂの処理によりコストを修正しながら、修正コストに基づいて経路探索を行ってもよく、そのまま元のコストに基づいて経路探索を行ってもよい。後者の場合、経路探索部２０２ｄにより探索された複数の経路候補は、交通量を加味したものではないが、経路探索後に、コスト算出部２０２ｂが、複数の経路候補の経路ネットワークデータ（リンクの組み合わせ）について、コスト変動値を積算することにより、優先順位付けを行ってもよい。
【００６１】
前者の場合、例えば、経路探索部２０２ｄは、コスト修正部２０２ｂの処理によりネットワークデータの元のリンクコストに交通量情報を加味して、経路探索条件を満たす経路を探索してもよい。一例として、経路探索部２０２ｄは、コスト修正部２０２ｂの処理により、予めネットワークデータベース２０６ａに記憶された、または、新たに交通量情報に基づいて生成した、コスト増減量を示すコスト変動値を、元のリンクコストに付加して（すなわち修正リンクコストを算出して）、経路を探索してもよい。また、経路探索部２０２ｄは、コスト修正部２０２ｂの処理により、コスト変動値がコスト増減度を示す場合に、元のリンクコストにコスト増減度を乗じて、経路を探索してもよい。なお、経路探索部２０２ｄは、端末装置１００から送信される再経路探索要求を受信した場合のほか、交通量情報が更新された場合等に、コスト修正部２０２ｂの処理により更新された修正コストまたはコスト変動値に基づいて、経路探索条件を満たす出発地から目的地までの経路を再探索してもよい。
【００６２】
また、経路情報生成部２０２ｅは、経路探索部２０２ｄにより取得された経路を示す経路情報を生成する経路情報生成手段である。ここで、経路情報生成部２０２ｅは、経路探索部２０２ｄにより取得された経路の情報に加えて、当該経路上の交通量に関する情報を付加した経路情報を生成してもよい。例えば、経路情報生成部２０２ｅは、経路探索部２０２ｄにより取得された経路の情報に加えて、交通量データベース２０６ｃに記憶された、当該経路上の交通量に関する文字や記号や強調表示等を、地図データベース２０６ｂに記憶された当該経路周辺の地図上に付加（重畳表示）した経路情報を生成してもよい。また、経路情報生成部２０２ｅは、経路探索部２０２ｄにより交通量を考慮せずに取得された経路と、交通量を考慮して取得された経路とを対応付けて、経路情報を生成してもよい。例えば、経路情報生成部２０２ｅは、経路探索部２０２ｄにより交通量を考慮せずに取得された複数の経路（ネットワークデータ）について、コスト修正部２０２ｂにより算出されたコスト変動値の総和に応じた優先度を付けて提示する経路情報を生成してもよい。また、経路情報生成部２０２ｅは、複数の経路毎および／または複数の移動手段毎の交通量を比較可能に示す経路情報を作成してもよい。また、経路情報生成部２０２ｅにより作成される経路情報は、交通量を、グラフや、地図上の記号、数値等で表現したものであってもよい。また、経路情報生成部２０２ｅは、算出された経路上の交通量が所定の条件を満たす場合、他の移動手段での移動を促す旨や、出発時刻の変更を促す旨、または、迂回を促す旨等を、文字や記号等で表示する経路情報を作成してもよい。
【００６３】
また、経路情報送信部２０２ｆは、経路情報生成部２０２ｅにより作成された経路情報を、端末装置１００に送信する経路情報送信手段である。
【００６４】
［端末装置１００の構成］
また、図１において、端末装置１００は、経路探索条件をサーバ装置２００に送信し、サーバ装置２００から送信される、経路情報を受信し、受信した経路情報を出力部１１４に出力する等の機能を有する。端末装置１００は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話やＰＨＳやＰＤＡ等の携帯端末装置、および、走行経路案内等を行なうナビゲーション端末等である。ここで、端末装置１００は、インターネットブラウザ等を搭載していてもよく、経路案内アプリケーションや乗換案内アプリケーション等を搭載していてもよい。また、端末装置１００は、リアルタイムに現在位置取得が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する位置取得部１１２を備える。また、端末装置１００は、少なくとも出力部１１４と入力部１１６と制御部１０２を備える。ここで、出力部１１４は、表示案内データ等の表示画面を表示する表示手段（例えば、液晶や有機ＥＬ等から構成されるディスプレイやモニタ等）のほか、サーバ装置２００から受信した時刻表情報を音声として出力する音声出力手段（例えば、スピーカ等）であってもよい。また、入力部１１６としては、例えば、キー入力部、タッチパネル、キーボード、マイク等であってもよい。また、入出力制御インターフェース部１０８は、位置取得部１１２、出力部１１４、および、入力部１１６等の制御を行う。
【００６５】
ここで、位置取得部１１２は、例えば、位置発信装置５００から発信される位置情報信号を受信する位置取得手段であってもよい。ここで、位置発信装置５００は、位置情報信号（ＧＰＳ信号）を発信するＧＰＳ装置であってもよく、また、ＧＰＳ信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするＩＭＥＳ（Ｉｎｄｏｏｒ Ｍｅｓｓａｇｅ Ｓｙｓｔｅｍ）技術を実現するＩＭＥＳ装置であってもよい。なお、ＩＭＥＳ技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。また、位置発信装置５００は、屋外で受信したＧＰＳ信号を屋内で発信するＧＰＳリピータであってもよい。また、位置発信装置５００は、建物（例えば、立体駐車場等）内の各フロアや地下構造物（例えば、トンネル、地下駐車場等）の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報（位置ＩＤ等）が割り振られている。そして、端末装置１００が通信可能範囲に入ると、端末装置１００は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、ＲＦＩＤ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）タグシステムやＢｌｕｅｔｏｏｔｈ（登録商標）等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置５００は、無線ＬＡＮのアクセスポイントであってもよい。本実施形態において、位置取得部１１２は、無線ＬＡＮ信号等を受信して、アクセスポイントの識別情報を取得してもよい。そして、制御部１０２は、位置取得部１１２にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。また、本実施形態において、制御部１０２は、位置取得部１１２にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出してもよい。ここで、位置情報は、緯度および経度により特定される絶対位置の他、基準となる位置からの相対位置を示すものであってもよい。
【００６６】
また、位置取得部１１２は、例えば、位置取得部１１２の加速度センサにて検出した端末装置１００の加速度情報、方位センサにて検出した端末装置１００の進行方向等の方位情報、距離センサにて検出した距離情報、および、地図データに基づいて端末装置１００の利用者の現在位置を示す位置情報を取得してもよい。ここで、方位センサには、端末装置１００の絶対走行方位を検出する地磁気センサおよび端末装置１００の相対走行方位を検出する光ジャイロが使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位や傾きに関する情報を取得できる電子コンパスであってもよい。
【００６７】
また、通信制御インターフェース部１０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、端末装置１００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部１０４は、サーバ装置２００等と通信回線を介してデータを通信する機能を有している。
【００６８】
また、制御部１０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部１０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、現在位置情報取得部１０２ａ、経路探索条件送信部１０２ｂ、経路情報受信部１０２ｃ、および、経路情報出力部１０２ｄを備える。
【００６９】
このうち、現在位置情報取得部１０２ａは、端末装置１００の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部１０２ａは、端末装置１００の利用者の現在位置情報を所定周期ごと（例えば、１秒ごと等）に取得してもよい。ここで、現在位置情報取得部１０２ａは、定期的に、または、更新毎に、取得した現在位置情報をサーバ装置２００に送信してもよい。また、現在位置情報取得部１０２ａは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報を、端末装置１００の利用者の現在位置情報として取得してもよい。更に、位置取得部１１２の方位センサ等にて検出した端末装置１００の進行方向等の方位情報や、位置取得部１１２の加速度センサにて検出した端末装置１００の加速度情報を、端末装置１００の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部１０２ａは、利用者により入力部１１６を介して入力された現在位置についての位置座標等を端末装置１００の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部１１６を介して入力された現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置（一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点）であってもよい。具体的には、現在位置情報取得部１０２ａは、入力部１１６を介して利用者に出力部１１４に表示された地図データの表示画面上で指定（例えば、タッチパネル式の表示部での指定操作等）させた座標を端末装置１００の利用者の現在位置情報として取得してもよい。更に、入力部１１６を介して利用者に出力部１１４に表示された地図データの表示画面上で指定させた方位情報を端末装置１００の利用者の現在位置情報として取得してもよい。ここで、現在位置情報取得部１０２ａは、利用者の現在位置情報とともに、当該現在位置情報を取得した日時情報を取得してもよい。なお、現在位置情報取得部１０２ａは、プローブ情報として、取得した現在位置情報をサーバ装置２００に送信してもよい。
【００７０】
また、経路探索条件送信部１０２ｂは、少なくとも出発地と目的地とを含む経路探索条件をサーバ装置２００に送信する経路探索条件送信手段である。ここで、出発地は、現在位置情報取得部１０２ａにより取得される現在位置情報に基づく端末装置１００の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地や、経由時刻を含んでいてもよい。また、経路探索条件送信部１０２ｂは、利用者に入力部１１６を介して経路探索条件を入力させるよう制御し、利用者により入力された経路探索条件をサーバ装置２００に送信してもよい。
【００７１】
また、経路情報受信部１０２ｃは、サーバ装置２００から送信される、経路情報を受信する経路情報受信手段である。
【００７２】
また、経路情報出力部１０２ｄは、経路情報受信部１０２ｃにより受信された経路情報を、出力部１１４に出力する経路情報表示手段である。例えば、経路情報出力部１０２ｄは、経路情報をモニタ等の出力部１１４に表示させてもよく、経路情報に従ってスピーカ等に音声出力してもよい。
【００７３】
以上で、第１の実施形態における経路探索システムの構成の一例の説明を終える。
【００７４】
［経路探索システムの処理］
次に、このように構成された第１の実施形態における経路探索システムの処理の一例について、以下に図２から図１１を参照して詳細に説明する。
【００７５】
［コスト修正処理］
まず、第１の実施形態の経路探索システムの処理における、サーバ装置２００のコスト修正処理の一例について、以下に図２から図５を参照して説明する。図２は、第１の実施形態におけるサーバ装置２００のコスト修正処理の一例を示すフローチャートである。すなわち、本コスト修正処理においては、ネットワークデータベース２０６ａに記憶されたネットワークデータの元のコストを修正することについて説明する。なお、本コスト修正処理は、経路探索部２０２ｄによる経路探索の前に実行されてもよく、経路探索中に実行されてもよく、経路探索後に実行されてもよい。
【００７６】
まず、コスト修正部２０２ｂは、修正対象の移動手段のコストを含むネットワークデータ（リンクデータ等）を、ネットワークデータベース２０６ａから取得する（ステップＳＡ−１）。なお、本コスト修正処理が、経路探索前に実行される場合、コスト修正部２０２ｂは、コスト修正対象とする任意のネットワークデータを取得してもよい。一方、本コスト修正処理が、経路探索中に実行される場合、コスト修正部２０２ｂは、経路探索部２０２ｄにより拡散されるネットワークデータを取得してもよい。また、本コスト修正処理が、経路探索後に実行される場合、コスト修正部２０２ｂは、経路探索部２０２ｄにより探索された経路候補のネットワークデータを取得してもよい。
【００７７】
そして、コスト修正部２０２ｂは、取得したネットワークデータに対応する、修正対象の移動手段以外の他の移動手段の交通量情報を、交通量データベース２０６ｃから取得する（ステップＳＡ−２）。例えば、コスト修正にかかる移動手段が徒歩である場合、コスト修正部２０２ｂは、取得したネットワークデータが規定する道路上の、例えば自動車の交通量情報を、交通量データベース２０６ｃから取得する。なお、交通量情報取得部２０２ａは、コスト修正部２０２ｂが当該交通量情報を取得する契機で、最新のＶＩＣＳ情報等の交通量情報を外部機器６００から取得してもよい。同様に、交通量情報取得部２０２ａは、端末装置１００から現在位置情報の履歴（走行ログ）を取得してもよい。
【００７８】
そして、コスト修正部２０２ｂは、ステップＳＡ−２で取得した他の移動手段の交通量情報に基づいて、ステップＳＡ−１で取得したネットワークデータの修正対象の移動手段のコスト（リンクコスト等）を修正する（ステップＳＡ−３）。なお、本コスト修正処理が、経路探索前に実行される場合、コスト修正部２０２ｂは、ネットワークデータベース２０６ａにおいて、元のコストをコスト変動値で修正して修正コストとして更新してもよく、元のコストとは別にコスト変動値を対応付けてネットワークデータベース２０６ａに格納してもよい。一方、本コスト修正処理が、経路探索中に実行される場合、コスト修正部２０２ｂは、経路探索部２０２ｄにより拡散されるネットワークデータ（拡散リンクデータの組み合わせ等）、拡散に伴って積算されるリンクコストを随時、コスト変動値で修正して、修正コストの積算値が算出されるようにしてもよい。また、本コスト修正処理が、経路探索後に実行される場合、コスト修正部２０２ｂは、経路探索部２０２ｄにより探索された経路候補のネットワークデータ（リンクデータの組み合わせ等）に対して、各リンクに対応するコスト変動値の総和を算出して経路候補の優先順位を決定してもよい。
【００７９】
以上が、サーバ装置２００のコスト修正処理の一例である。つぎに、当該コスト修正処理のより具体的な処理の具体例について、図３から図５を参照して以下に説明する。ここで、図３は、第１の実施形態におけるサーバ装置２００のコスト修正処理の具体例を示すフローチャートである。なお、本コスト修正処理の具体例においては、利用者が経路探索時に利用することを想定した移動手段（第１の移動手段）の交通量情報（第１交通量情報）と、利用者が経路探索時に利用しない移動手段（第２の移動手段）の交通量情報（第２交通量情報）とに基づいて、コスト修正を行う具体例について説明するが、第１の移動手段と第２の移動手段のうち、いずれが経路探索時に利用されるかは利用者が決定することであり、事後的に決定される単なる概念的な定義に過ぎない。
【００８０】
図３に示すように、まず、コスト修正部２０２ｂは、修正対象の移動手段のコストを含むネットワークデータ（リンクデータ等）を、ネットワークデータベース２０６ａから取得する（ステップＳＡ−１）。
【００８１】
そして、コスト修正部２０２ｂは、取得したネットワークデータに対応する、第１交通量情報および第２交通量情報を、交通量データベース２０６ｃから取得する（ステップＳＡ−２１，２２）。なお、両者を取得する順序は、図３の例に限らず、第２交通量情報を先に取得してもよく、同時に取得してもよい。
【００８２】
そして、コスト修正部２０２ｂは、第１の移動手段の第１交通量情報と、第２の移動手段の第２交通量情報との間に、所定以上の差異があるか否かを判定する（ステップＳＡ−３１）。なお、所定以上の差異がないと判定した場合（ステップＳＡ−３１，Ｎｏ）、サーバ装置２００は、処理を終える。
【００８３】
そして、所定以上の差異があると判定した場合（ステップＳＡ−３１，Ｙｅｓ）、コスト修正部２０２ｂは、コスト変動値を生成する（ステップＳＡ−３２）。例えば、コスト修正部２０２ｂは、第２の移動手段の第２交通量が、所定の閾値より少ない場合に、第１の移動手段のコストを下げるためのコスト変動値を生成してもよい。また、コスト修正部２０２ｂは、第２の移動手段の交通量が、所定の閾値より多い場合に、コストを上げるためのコスト変動値を生成してもよい。ここで、図４は、第１および第２の移動手段（徒歩および車）の交通量に対応付けた、コスト修正部２０２ｂによるコスト修正ルールの一例を示す図である。
【００８４】
図４に示すように、徒歩と車の交通量がいずれも多い場合や少ない場合は、コスト修正部２０２ｂは、それぞれのコストを変動させず、元のコスト通りとする。一方、徒歩の交通量が多いが車の交通量が少ない場合、歩行者にとっては通行し易く車にとっては通行し難いと考えられるため、コスト修正部２０２ｂは、徒歩のコストを減らし、車のコストを増やす修正を行う。また、徒歩の交通量が少ないが車の交通量が多い場合、歩行者にとっては通行し難く車にとっては通行し易いと考えられるため、コスト修正部２０２ｂは、徒歩のコストを増やし、車のコストを減らす修正を行う。なお、増減させるコストの量は、交通量に比例させてもよく、予め定めた量であってもよく、その他の方法で決定してもよい。ここで、図５は、コスト修正部２０２ｂによりネットワークデータベース２０６ａに格納される、リンクＩＤとコスト変動値の一例を示す図である。
【００８５】
図５に示すように、この例では、コスト修正部２０２ｂは、ネットワークデータベース２０６ａに記憶されたリンクコストを直接修正して更新するのではなく、リンクコストとは別途に、リンクＩＤに対応付けて、どの程度、元のリンクコストを増減させるかを示すコスト変動値を格納してもよい。以上が、サーバ装置２００のコスト修正処理の具体例である。
【００８６】
［経路探索処理］
つづいて、上述したコスト修正処理を反映した経路探索結果を利用者に提供するため、第１の実施形態における経路探索システムにおける経路探索処理の一例を以下に、図６から図１１を参照して説明する。図６は、第１の実施形態における経路探索システムにおける経路探索処理の一例を示すフローチャートである。
【００８７】
図６に示すように、まず、端末装置１００の経路探索条件送信部１０２ｂは、経路探索条件を設定する（ステップＳＢ−１）。例えば、経路探索条件送信部１０２ｂは、利用者により入力部１１６を介して少なくとも出発地と目的地を含む経路探索条件を入力させてもよい。ここで、経路探索条件の出発地は、現在位置情報取得部１０２ａにより取得される現在位置情報に基づく端末装置１００の利用者の現在位置であってもよい。
【００８８】
そして、端末装置１００の経路探索条件送信部１０２ｂは、設定した経路探索条件を、サーバ装置２００に送信する（ステップＳＢ−２）。
【００８９】
そして、サーバ装置２００の経路探索条件受信部２０２ｃは、端末装置１００から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する（ステップＳＢ−３）。
【００９０】
そして、サーバ装置２００の経路探索部２０２ｄは、ネットワークデータベース２０６ａに記憶されたネットワークデータに基づいて、経路探索条件受信部２０２ｃにより受信された経路探索条件を満たす出発地から目的地までの経路を探索する（ステップＳＢ−４）。ここで、経路探索部２０２ｄは、ネットワークデータベース２０６ａに記憶されたネットワークデータの元のリンクコストに基づいて経路を算出してもよく、修正リンクコストに基づいて経路を算出してもよい。さらに、経路探索部２０２ｄは、修正リンクコストに基づいて経路を算出する場合、ネットワークデータベース２０６ａに既に記憶された修正リンクコストに基づいて経路を算出してもよく、コスト修正部２０２ｂに処理により、ネットワークデータベース２０６ａにリンクＩＤとともに格納されたコスト変動値で、元のリンクコストを修正しながら経路を算出してもよい。また、経路探索部２０２ｄは、ネットワークデータベース２０６ａに記憶されたネットワークデータの元のリンクコストに基づいて経路を算出した場合は、コスト修正部２０２ｂの処理により、各経路候補について、コスト変動値の積算値を算出して、昇順に優先順位を決定してもよい。なお、経路探索部２０２ｄは、コストの最も小さい経路を経路探索結果として取得してもよく、複数の経路候補に優先順位を付けて経路探索結果としてもよい。ここで、図７は、コスト修正部２０２ｂにより修正されたリンクコストに基づいて、経路探索部２０２ｄにより探索された徒歩用ルートを一例として示す図である。「Ｓ」は、出発地を示し、「Ｇ」は、目的地を示している。
【００９１】
図７に示すように、距離を優先する経路探索条件で、交通量を考慮しないリンクコストに基づいて経路探索を行った場合、従来の徒歩ルートで示すように、交通量を加味した歩き易さを考慮したものではなかった。一方、本実施形態においては、図４で示したようなコスト修正ルールに基づいて、車の交通量の多さと人の交通量の多さを考慮して、各リンクのコストを増減させている。そのため、図７の本実施形態のルートで示すように、人通りが多く車通りが少ない経路が優先的に選択されることとなり、利用者にとって、安全な経路を提供することができる。
【００９２】
再び図６に戻り、サーバ装置２００の経路情報生成部２０２ｅは、経路探索部２０２ｄによる経路探索の結果取得された経路を示す経路情報を生成する（ステップＳＢ−５）。ここで、経路情報生成部２０２ｅは、経路探索部２０２ｄにより取得された経路の情報に加えて、当該経路における交通量に関する交通量情報を付加した経路情報を生成してもよい。また、経路情報生成部２０２ｅは、経路探索部２０２ｄにより取得された経路や交通量等を、地図データベース２０６ｂに記憶された当該経路周辺の地図上に付加（重畳表示）した経路情報を生成してもよい。なお、経路情報生成部２０２ｅは、交通量の多さ等によって、経路に沿うように付加された交通量情報等の表示態様（表示色、表示サイズ、線の太さなど）を変更してもよい。また、経路情報生成部２０２ｅは、地図データ、経路を示す情報、交通量情報等は個別の表示であってもよく、１つの表示となるように地図データ上に経路を重畳表示させてもよい。地図上に経路を重畳表示させる場合には、経路情報生成部２０２ｅは、例えば交通量の多い道路の表示色を変えるなど、交通量の多さ等によって、地図や経路の表示態様（表示色、表示サイズ、線の太さなど）を変更して経路情報を作成してもよい。経路情報生成部２０２ｅは、出発時刻ごとに交通量が変動する場合等に、出発時刻ごとの交通量を比較可能に示す経路情報を作成してもよい。経路情報の態様として、複数の経路や時間帯での交通量を比較できるように表示する方法が考えられ、出発時刻別による交通量をグラフ表示する経路情報を作成してもよい。また、経路情報生成部２０２ｅにより作成される経路情報は、交通量を、地図上の記号、数値等で表現したものであってもよい。また、経路情報生成部２０２ｅは、複数の移動手段ごとの交通量や複数の経路候補ごとの交通量を比較可能に示す経路情報を作成してもよい。また、経路情報生成部２０２ｅは、経路探索部２０２ｄにより交通量を考慮せずに取得された複数の経路について、算出したコスト変動値の積算値に応じて優先度を付けて提示する経路情報を生成してもよい。
【００９３】
そして、サーバ装置２００の経路情報送信部２０２ｆは、経路情報生成部２０２ｅにより作成された経路情報を端末装置１００に送信する（ステップＳＢ−６）。
【００９４】
そして、端末装置１００の経路情報受信部１０２ｃは、サーバ装置２００から送信される、経路情報を受信する（ステップＳＢ−７）。
【００９５】
そして、端末装置１００の経路情報出力部１０２ｄは、経路情報受信部１０２ｃにより受信された経路情報を、出力部１１４に出力する（ステップＳＢ−８）。ここで、利用者により入力部１１６を介して複数の経路の中から一の経路が選択された場合、経路情報出力部１０２ｄは、選択された経路に従って経路案内を実行してもよい。例えば、経路情報出力部１０２ｄは、経路情報に含まれる地図データ上に、経路、および、現在位置情報取得部１０２ａにより取得される現在位置情報、を重畳した表示画面を出力部１１４に表示させてもよい。
【００９６】
なお、本実施の形態において、上述したステップＳＢ−１〜ステップＳＢ−８の処理が繰り返されるよう制御してもよい。例えば、端末装置１００の経路探索条件送信部１０２ｂが、現在位置情報取得部１０２ａにより取得される現在位置情報に基づいて案内経路を外れたと判定した場合に、再経路探索要求等をサーバ装置２００に送信することにより、上述したステップＳＢ−１〜ステップＳＢ−８の処理が繰り返されるよう制御してもよい。また、サーバ装置２００の交通量情報取得部２０２ａが、交通量情報の更新を検出した場合（外部機器６００等から新たな交通量情報を受信した場合や、プローブ情報から最新の実測値が得られた場合など）あるいは一定間隔ごとに、ステップＳＢ−４〜ステップＳＢ−８の処理を繰り返すよう処理を行ってもよい。また、サーバ装置２００の経路情報生成部２０２ｅは、更新された交通量情報に基づいて経路に所定値以上の影響があると判定したときに、交通量情報の更新を端末装置１００に通知し、再経路探索を行うか否かを、端末装置１００の入力部１１６を介して利用者に選択させるようにしてもよい。そして、サーバ装置２００は、端末装置１００からの再経路探索要求を受信した場合に、経路探索部２０２ｄにより再経路探索を行ってもよい。なお、これらの場合において、経路探索条件の出発地は、現在位置情報受信部２０２ａにより受信される最新の現在位置情報による位置としてもよい。
【００９７】
以上が、第１の実施形態における経路探索システムにおける経路探索処理の一例である。なお、図４で示したコスト修正ルール以外にも、種々のコスト修正ルールを適用してもよいものである。ここで、図８は、第１および第２の移動手段（徒歩および車）の交通量に対応付けた、コスト修正部２０２ｂによるコスト修正ルールの他の例を示す図である。
【００９８】
図８に示すように、徒歩の交通量が多いが車の交通量が少ない場合、あるいは、徒歩の交通量が少ないが車の交通量が多い場合、コスト修正部２０２ｂは、夜間の時間帯でも、図４と同様にコストを修正する。一方、徒歩と車の交通量がいずれも多い場合、夜間の時間帯では、車が多くとも安全性を重視して人通りが多い道を通った方が安全と考えて、コスト修正部２０２ｂは、徒歩のコストをやや減らし、車のコストを減らす修正を行う。また、徒歩と車の交通量がいずれも少ない場合、歩行者にとっても車にとっても危険で通行し難いと考えて、コスト修正部２０２ｂは、徒歩のコストを増やし、車のコストを増やす修正を行う。ここで、図９は、コスト修正部２０２ｂにより修正されたリンクコストに基づいて、経路探索部２０２ｄにより探索された徒歩用ルートを一例として示す図である。「Ｓ」は、出発地を示し、「Ｇ」は、目的地を示している。また、実線で囲んだラインは、探索結果のルートを示している。
【００９９】
図８に上述したようなコスト修正ルールに基づいて、夜間用にリンクコストを修正して経路探索を行った場合、図９に示すように、人通りも車どおりも少ない道路を避けた徒歩用ルートが生成される。夜間の場合は、徒歩でも車でも交通量が多い道路は、明るく安全であると考えられるので、交通量が少ない危険な道路を避けた経路探索結果を利用者に提供することができる。このように、コスト修正部２０２ｂは、経路探索時間帯に応じてコストを修正する値（すなわち、コスト変動値）を変更してもよい。なお、時間帯は、日中と夜間の別など一日のうちの時間帯に限られず、平日か休日かといった日種（曜日を含む。）、季節や月の別などによって、コスト変動値を変更してもよい。
【０１００】
ここで、上記のコスト修正方法の例では、コスト修正対象の移動手段の交通量の情報（第１交通量情報）も加味して、コストの修正を行ったがこれに限られず、コスト修正対象の移動手段以外の他の移動手段のみの交通量情報に基づいて、コストを修正してもよい。ここで、図１０は、徒歩および車の移動手段の交通量に対応付けた、コスト修正部２０２ｂによる自転車のコスト修正ルールの一例を示す図である。
【０１０１】
図１０に示すように、徒歩の交通量も車の交通量も多い場合、自転車が通行し難いと考えられるので、コスト修正部２０２ｂは、自転車のコストを増やす修正を行う。一方、徒歩の交通量が多いが車の交通量が少ない場合や、反対に、徒歩の交通量が少ないが車の交通量が多い場合は、通行し難いとも通行し難いとも言えないので、コスト修正部２０２ｂは、自転車のコストを変更しない。また、徒歩の交通量も車の交通量も少ない場合、自転車が通行し易いと考えられるので、コスト修正部２０２ｂは、自転車のコストを減らす修正を行う。ここで、図１１は、コスト修正部２０２ｂにより修正されたリンクコストに基づいて、経路探索部２０２ｄにより探索された自転車用ルートを一例として示す図である。「Ｓ」は、出発地を示し、「Ｇ」は、目的地を示している。また、実線で囲んだラインは、探索結果のルートを示している。
【０１０２】
図１０に上述したコスト修正ルールに基づいて、自転車用にリンクコストを修正して経路探索を行った場合、図１１に示すように、人通りまたは車通りが少ないルートが優先的に選ばれる。このように、歩行者も車も少ない方が通行し易く安全な自転車用ルートを提供することができる。
【０１０３】
以上で、第１の実施形態における経路探索システムの処理の説明を終える。
【０１０４】
［第２の実施形態］
続いて、本発明の第２の実施形態（コスト修正装置４００（スタンドアローン型））について、図１２および図１３を参照して以下に説明する。ここで、図１２は、第２の実施形態におけるコスト修正装置４００の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。
【０１０５】
なお、第２の実施形態においては、全ての機能をコスト修正装置４００に集約し、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶し、コスト修正にかかる移動手段以外の他の移動手段の交通量に基づいて、ネットワークデータのコストを修正する。また、経路探索時も、ネットワークデータ、および、コスト修正にかかる移動手段以外の他の移動手段の交通量に基づいて、コストを修正して経路探索条件を満たす出発地から目的地までの経路を探索し、探索された経路を示す経路情報を、出力部４１４に出力する。このように、第２の実施形態は、コスト修正装置４００がスタンドアローン型に構成され単独で処理を行う点が第１の実施形態と異なる。
【０１０６】
［コスト修正装置４００（スタンドアローン型）の構成］
まず、第２の実施形態におけるコスト修正装置４００（スタンドアローン型）の構成の一例について、図１２を参照して以下に説明する。
【０１０７】
図１２に示すように、本発明の第２の実施形態のコスト修正装置４００は、位置取得部４１２と出力部４１４と入力部４１６と制御部４０２と記憶部４０６とを少なくとも備える。これらコスト修正装置４００の各部は任意の通信路を介して通信可能に接続されている。例えば、コスト修正装置４００は、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話やＰＨＳやＰＤＡ等の携帯端末装置、および、走行経路案内等を行なうＰＮＤ（Ｐｏｒｔａｂｌｅ Ｎａｖｉｇａｔｉｏｎ Ｄｅｖｉｃｅ）等のナビゲーション端末等である。
【０１０８】
図１２において、入出力制御インターフェース部４０８、通信制御インターフェース部４０４、位置取得部４１２、出力部４１４、および、入力部４１６、並びに、ネットワーク３００、位置発信装置５００、および、外部機器６００の各機能は、第１の実施形態と同様であるため説明を省略する。また、記憶部４０６の各部（ネットワークデータベース４０６ａ、地図データベース４０６ｂ、および、交通量データベース４０６ｃ等）についても、サーバ装置２００ではなくコスト修正装置４００に備えられている点を除き、各機能が第１の実施形態と同様であるため説明を省略する。
【０１０９】
また、制御部４０２の各部（現在位置情報取得部４０２ａ〜経路情報出力部４０２ｇ等）について、本実施形態のコスト修正装置４００がスタンドアローン型であり、制御部４０２が各送受信部を備えていない点を除き、各機能は第１の実施形態の経路探索システムと基本的に同様である。
【０１１０】
図１２において、制御部４０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部４０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部４０２は、機能概念的に、現在位置情報取得部４０２ａ、経路探索条件設定部４０２ｂ、交通量情報取得部４０２ｃ、コスト修正部４０２ｄ、経路探索部４０２ｅ、経路情報生成部４０２ｆ、および、経路情報出力部４０２ｇを備える。このうち、現在位置情報取得部４０２ａ、交通量情報取得部４０２ｃ、コスト修正部４０２ｄ、経路探索部４０２ｅ、経路情報生成部４０２ｆ、および、経路情報出力部４０２ｇの機能は、第１の実施形態と同様であるため説明を省略する。
【０１１１】
また、経路探索条件設定部４０２ｂは、少なくとも出発地と目的地とを含む経路探索条件を設定する経路探索条件設定手段である。ここで、出発地は、現在位置情報取得部４０２ａにより取得される現在位置情報に基づくコスト修正装置４００の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地や、経由時刻を含んでいてもよい。また、経路探索条件設定部４０２ｂは、利用者に入力部４１６を介して経路探索条件を入力させるよう制御し、利用者により入力された経路探索条件を設定してもよい。また、経路探索条件設定部４０２ｂは、予め記憶部４０６に記憶された経路探索条件を設定してもよい。
【０１１２】
以上で、第２の実施形態におけるコスト修正装置４００の構成の一例の説明を終える。
【０１１３】
［コスト修正装置４００（スタンドアローン型）の処理］
次に、このように構成された第２の実施形態におけるコスト修正装置４００の処理の一例について、以下に図１３を参照して詳細に説明する。ここで、図１３は、第２の実施形態におけるコスト修正装置４００の処理の一例を示すフローチャートである。なお、コスト修正装置４００は、以下の全ての処理を実行することに限定されることはなく、その一部の処理（特に、コスト修正処理）のみを実行してもよいものである。
【０１１４】
図１３に示すように、まず、経路探索条件設定部４０２ｂは、利用者により入力部４１６を介して入力された少なくとも出発地と目的地を含む経路探索条件を設定する（ステップＳＣ−１）。ここで、出発地は、現在位置情報取得部４０２ａにより取得される現在位置情報に基づくコスト修正装置４００の利用者の現在位置であってもよい。
【０１１５】
そして、経路探索部４０２ｅは、ネットワークデータベース４０６ａに記憶されたネットワークデータ、および、交通量情報取得部４０２ｃにより取得され交通量データベース４０６ｃに格納された交通量情報に基づいて、経路探索条件設定部４０２ｂにより設定された経路探索条件を満たす出発地から目的地までの経路を探索する（ステップＳＣ−２）。ここで、経路探索部４０２ｅは、ネットワークデータベース４０６ａに記憶されたネットワークデータの元のリンクコストに基づいて経路を算出してもよく、修正リンクコストに基づいて経路を算出してもよい。さらに、経路探索部４０２ｅは、修正リンクコストに基づいて経路を算出する場合、ネットワークデータベース４０６ａに既に記憶された修正リンクコストに基づいて経路を算出してもよく、コスト修正部４０２ｄに処理により、ネットワークデータベース４０６ａにリンクＩＤとともに格納されたコスト変動値で、元のリンクコストを修正しながら経路を算出してもよい。また、経路探索部４０２ｅは、ネットワークデータベース４０６ａに記憶されたネットワークデータの元のリンクコストに基づいて経路を算出した場合は、コスト修正部４０２ｄの処理により、各経路候補について、コスト変動値の積算値を算出して、昇順に優先順位を決定してもよい。なお、経路探索部４０２ｅは、コストの最も小さい経路を経路探索結果として取得してもよく、複数の経路候補に優先順位を付けて経路探索結果としてもよい。コスト修正部４０２ｄによる具体的なコスト修正ルールは、図４、図８、および、図１０を用いて上述したとおりであるので、説明を省略する。
【０１１６】
そして、経路情報生成部４０２ｆは、経路探索部４０２ｅによる経路探索の結果、取得された経路を示す経路情報を生成する（ステップＳＣ−３）。ここで、経路情報生成部４０２ｆは、経路探索部４０２ｅにより取得された経路の情報に加えて、当該経路における交通量に関する交通量情報を付加した経路情報を生成してもよい。また、経路情報生成部４０２ｆは、経路探索部４０２ｅにより取得された経路に、地図データベース４０６ｂに記憶された当該経路周辺の地図を付加した経路情報を生成してもよい。この他、経路情報生成部４０２ｆは、第１の実施形態と同様に、経路情報を生成してもよい。
【０１１７】
そして、経路情報出力部４０２ｇは、経路情報生成部４０２ｆにより生成された経路情報を、出力部４１４に出力する（ステップＳＣ−４）。ここで、利用者により入力部４１６を介して複数の経路の中から一の経路が選択された場合、経路情報出力部４０２ｇは、選択された経路に従って経路案内を実行してもよい。例えば、経路情報出力部４０２ｇは、経路情報に含まれる地図データ上に、経路、および、現在位置情報取得部４０２ａにより取得される現在位置情報、を重畳した表示画面を出力部４１４に表示させてもよい。
【０１１８】
なお、本実施の形態において、上述したステップＳＣ−１〜ステップＳＣ−４の処理が繰り返されるよう制御してもよい。例えば、コスト修正装置４００は、案内経路を外れた場合に、ステップＳＣ−１〜ステップＳＣ−４の処理が繰り返されるよう制御してもよい。また、交通量情報取得部４０２ｃが、交通量情報の更新を検出した場合（外部機器６００等から新たな交通量情報を受信した場合など）あるいは一定間隔ごとに、ステップＳＣ−２〜ステップＳＣ−４の処理を繰り返すよう処理を行ってもよい。また、経路情報生成部４０２ｆは、更新された交通量情報に基づいて経路に所定値以上の影響があると判定したときに、交通量情報の更新を通知し、再経路探索を行うか否かを、コスト修正装置４００の入力部４１６を介して利用者に選択させるようにしてもよい。そして、コスト修正装置４００は、利用者から再経路探索要求を入力された場合に、経路探索部４０２ｅにより再経路探索を行ってもよい。なお、これらの場合において、経路探索条件の出発地は、現在位置情報取得部４０２ａにより受信される最新の現在位置情報による位置としてもよい。
【０１１９】
以上が、第２の実施形態におけるコスト修正装置４００の処理の一例である。なお、上記以外にも、第１の実施形態について詳述した処理は、同様に第２の実施形態に適用することができる。
【０１２０】
［他の実施の形態］
さて、これまで本発明の実施の形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。
【０１２１】
例えば、コスト修正装置４００がスタンドアローンの形態で処理を行う場合を一例に説明したが、コスト修正装置４００は、クライアント端末（コスト修正装置４００とは別筐体である。）からの要求に応じて処理を行い、その処理結果を当該クライアント端末に返却するようにしてもよい。
【０１２２】
また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。
【０１２３】
このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。
【０１２４】
また、端末装置１００、サーバ装置２００、および、コスト修正装置４００に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。
【０１２５】
例えば、端末装置１００、サーバ装置２００、および、コスト修正装置４００の各装置が備える処理機能、特に制御部１０２，２０２，４００にて行われる各処理機能については、その全部または任意の一部を、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）および当該ＣＰＵにて解釈実行されるプログラムにて実現してもよく、また、ワイヤードロジックによるハードウェアとして実現してもよい。尚、プログラムは、後述する、コンピュータに本発明に係る方法を実行させるためのプログラム化された命令を含む、一時的でないコンピュータ読み取り可能な記録媒体に記録されており、必要に応じて端末装置１００、サーバ装置２００、および、コスト修正装置４００に機械的に読み取られる。すなわち、ＲＯＭまたはＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）などの記憶部１０６，２０６，４０６などには、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）と協働してＣＰＵに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、ＲＡＭにロードされることによって実行され、ＣＰＵと協働して制御部を構成する。
【０１２６】
また、このコンピュータプログラムは、端末装置１００、サーバ装置２００、および、コスト修正装置４００に対して任意のネットワーク３００を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。
【０１２７】
また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この「記録媒体」とは、メモリーカード、ＵＳＢメモリ、ＳＤカード、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、および、Ｂｌｕ−ｒａｙ Ｄｉｓｃ等の任意の「可搬用の物理媒体」を含むものとする。
【０１２８】
また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）に代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。
【０１２９】
記憶部１０６，２０６，４０６に格納される各種のデータベース等（ネットワークデータベース１０６ａ，４０６ａ〜交通量データベース１０６ｃ，４０６ｃ）は、ＲＡＭ、ＲＯＭ等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、および、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラム、テーブル、データベース、および、ウェブページ用ファイル等を格納する。
【０１３０】
また、コスト修正装置４００は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、コスト修正装置４００は、該情報処理装置に本発明の方法を実現させるソフトウェア（プログラム、データ等を含む。）を実装することにより実現してもよい。
【０１３１】
更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。すなわち、上述した実施形態を任意に組み合わせて実施してもよく、実施形態を選択的に実施してもよい。
【産業上の利用可能性】
【０１３２】
以上詳述に説明したように、本発明によれば、複数の移動手段が同じ交通網上を移動する場合に、適切な経路探索を行うことができるコスト修正装置、経路探索システム、端末装置、サーバ装置、コスト修正方法、経路探索方法、および、プログラム、並びに、記録媒体を提供することができる。
【符号の説明】
【０１３３】
１００ 端末装置
１０２ 制御部
１０２ａ 現在位置情報取得部
１０２ｂ 経路探索条件送信部
１０２ｃ 経路情報受信部
１０２ｄ 経路情報出力部
１０４ 通信制御インターフェース部
１０６ 記憶部
１０８ 入出力制御インターフェース部
１１２ 位置取得部
１１４ 出力部
１１６ 入力部
２００ サーバ装置
２０２ 制御部
２０２ａ 交通量情報取得部
２０２ｂ コスト修正部
２０２ｃ 経路探索条件受信部
２０２ｄ 経路探索部
２０２ｅ 経路情報生成部
２０２ｆ 経路情報送信部
２０４ 通信制御インターフェース部
２０６ 記憶部
２０６ａ ネットワークデータベース
２０６ｂ 地図データベース
２０６ｃ 交通量データベース
３００ ネットワーク
４００ コスト修正装置
４０２ 制御部
４０２ａ 現在位置情報取得部
４０２ｂ 経路探索条件設定部
４０２ｃ 交通量情報取得部
４０２ｄ コスト修正部
４０２ｅ 経路探索部
４０２ｆ 経路情報生成部
４０２ｇ 経路情報出力部
４０４ 通信制御インターフェース部
４０６ 記憶部
４０６ａ ネットワークデータベース
４０６ｂ 地図データベース
４０６ｃ 交通量データベース
４０８ 入出力制御インターフェース部
４１２ 位置取得部
４１４ 出力部
４１６ 入力部
５００ 位置発信装置
６００ 外部機器
【特許請求の範囲】
【請求項１】
記憶部と制御部とを少なくとも備えたコスト修正装置において、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記移動手段以外の他の移動手段の交通量に基づいて、上記ネットワークデータの上記コストを修正するコスト修正手段、を備えたことを特徴とする、コスト修正装置。
【請求項２】
請求項１に記載のコスト修正装置において、上記コストにかかる上記移動手段は、利用者の利用する第１の移動手段であり、上記他の移動手段は、上記利用者の利用しない第２の移動手段であり、上記制御部は、上記第１の移動手段による交通量の情報である第１交通量情報を取得する第１交通量情報取得手段と、上記第２の移動手段による交通量の情報である第２交通量情報を取得する第２交通量情報取得手段と、を更に備え、上記コスト修正手段は、上記第１交通量情報および上記第２交通量情報に基づいて、上記コストを修正することを特徴とする、コスト修正装置。
【請求項３】
請求項２に記載のコスト修正装置において、上記コスト修正手段は、上記第１の移動手段の上記ネットワークデータにおける上記第１交通量情報と、上記第２の移動手段の当該ネットワークデータにおける上記第２交通量情報との間に、所定以上の差異がある場合に、上記コストを修正することを特徴とする、コスト修正装置。
【請求項４】
請求項３に記載のコスト修正装置において、上記コスト修正手段は、上記第２の移動手段の上記ネットワークデータにおける上記第２交通量情報が、所定の閾値より少ない場合に、当該ネットワークデータにおける上記コストを下げる修正を行うことを特徴とする、コスト修正装置。
【請求項５】
請求項３に記載のコスト修正装置において、上記コスト修正手段は、上記第２の移動手段の上記ネットワークデータにおける上記第２交通量情報が、所定の閾値より多い場合に、当該ネットワークデータにおける上記コストを上げる修正を行うことを特徴とする、コスト修正装置。
【請求項６】
請求項１乃至５のいずれか一つに記載のコスト修正装置において、上記コスト修正手段は、経路探索時間帯に応じて上記コストを修正する値を変更することを特徴とする、コスト修正装置。
【請求項７】
請求項１に記載のコスト修正装置において、上記コスト修正手段は、上記移動手段以外の他の複数の移動手段の交通量に基づいて、上記ネットワークデータの上記コストを修正することを特徴とする、コスト修正装置。
【請求項８】
記憶部と制御部とを少なくとも備えたサーバ装置、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続した経路探索システムにおいて、上記サーバ装置の上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記サーバ装置の上記制御部は、上記端末装置から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信手段と、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索手段と、上記経路探索手段により探索された上記経路を示す経路情報を、上記端末装置に送信する経路情報送信手段と、を備え、上記端末装置の上記制御部は、上記経路探索条件を上記サーバ装置に送信する経路探索条件送信手段と、上記サーバ装置から送信される、上記経路情報を受信する経路情報受信手段と、上記経路情報受信手段により受信された上記経路情報を、上記出力部に出力する経路情報出力手段と、を備えたことを特徴とする、経路探索システム。
【請求項９】
少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して経路探索条件を満たす出発地から目的地までの経路を探索する経路探索手段と、上記経路探索手段により探索された上記経路を示す経路情報を、出力部に出力する経路情報出力手段と、を備えたことを特徴とする、経路探索システム。
【請求項１０】
出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置において、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記端末装置から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信手段と、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索手段と、上記経路探索手段により探索された上記経路を示す経路情報を、上記端末装置に送信することにより、上記出力部に出力させる経路情報送信手段と、を備えたことを特徴とする、サーバ装置。
【請求項１１】
記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置において、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、少なくとも出発地と目的地を含む経路探索条件を上記サーバ装置に送信する経路探索条件送信手段と、上記サーバ装置から送信される、上記移動手段以外の他の移動手段の交通量に基づいて修正された上記ネットワークデータの上記コストに基づいて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路を示す経路情報を受信する経路情報受信手段と、上記経路情報受信手段により受信された上記経路情報を、上記出力部に出力する経路情報出力手段と、を備えたことを特徴とする、端末装置。
【請求項１２】
記憶部と制御部とを少なくとも備えたコスト修正装置において実行されるコスト修正方法であって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記移動手段以外の他の移動手段の交通量に基づいて、上記ネットワークデータの上記コストを修正するコスト修正ステップ、を含むことを特徴とする、コスト修正方法。
【請求項１３】
記憶部と制御部とを少なくとも備えたサーバ装置、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続した経路探索システムにおいて実行される経路探索方法であって、上記サーバ装置の上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記端末装置の上記制御部において実行される、少なくとも出発地と目的地を含む経路探索条件を上記サーバ装置に送信する経路探索条件送信ステップと、上記サーバ装置の上記制御部において実行される、上記端末装置から送信される、上記経路探索条件を受信する経路探索条件受信ステップと、上記サーバ装置の上記制御部において実行される、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索ステップと、上記サーバ装置の上記制御部において実行される、上記経路探索ステップにて探索された上記経路を示す経路情報を、上記端末装置に送信する経路情報送信ステップと、上記端末装置の上記制御部において実行される、上記サーバ装置から送信される、上記経路情報を受信する経路情報受信ステップと、上記経路情報受信ステップにて受信された上記経路情報を、上記出力部に出力する経路情報出力ステップと、を含むことを特徴とする、経路探索方法。
【請求項１４】
少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、経路探索手段と、経路情報出力手段と、を備えた経路探索システムにおいて実行される経路探索方法であって、上記経路探索手段が、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して経路探索条件を満たす出発地から目的地までの経路を探索する経路探索ステップと、上記経路情報出力手段が、上記経路探索ステップにて探索された上記経路を示す経路情報を、出力部に出力する経路情報出力ステップと、を含むことを特徴とする、経路探索方法。
【請求項１５】
出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置において実行される経路探索方法であって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記端末装置から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信ステップと、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索ステップと、上記経路探索ステップにて探索された上記経路を示す経路情報を、上記端末装置に送信することにより、上記出力部に出力させる経路情報送信ステップと、を含むことを特徴とする、経路探索方法。
【請求項１６】
記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置において実行される経路探索方法であって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、少なくとも出発地と目的地を含む経路探索条件を上記サーバ装置に送信する経路探索条件送信ステップと、上記サーバ装置から送信される、上記移動手段以外の他の移動手段の交通量に基づいて修正された上記ネットワークデータの上記コストに基づいて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路を示す経路情報を受信する経路情報受信ステップと、上記経路情報受信ステップにて受信された上記経路情報を、上記出力部に出力する経路情報出力ステップと、を含むことを特徴とする、経路探索方法。
【請求項１７】
記憶部と制御部とを少なくとも備えたコスト修正装置に実行させるためのプログラムであって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記移動手段以外の他の移動手段の交通量に基づいて、上記ネットワークデータの上記コストを修正するコスト修正ステップ、を実行させるための、プログラム。
【請求項１８】
出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置に実行させるためのプログラムであって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記端末装置から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信ステップと、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索ステップと、上記経路探索ステップにて探索された上記経路を示す経路情報を、上記端末装置に送信することにより、上記出力部に出力させる経路情報送信ステップと、を実行させるための、プログラム。
【請求項１９】
記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置に実行させるためのプログラムであって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、少なくとも出発地と目的地を含む経路探索条件を上記サーバ装置に送信する経路探索条件送信ステップと、上記サーバ装置から送信される、上記移動手段以外の他の移動手段の交通量に基づいて修正された上記ネットワークデータの上記コストに基づいて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路を示す経路情報を受信する経路情報受信ステップと、上記経路情報受信ステップにて受信された上記経路情報を、上記出力部に出力する経路情報出力ステップと、を実行させるための、プログラム。
【請求項１】
記憶部と制御部とを少なくとも備えたコスト修正装置において、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記移動手段以外の他の移動手段の交通量に基づいて、上記ネットワークデータの上記コストを修正するコスト修正手段、を備えたことを特徴とする、コスト修正装置。
【請求項２】
請求項１に記載のコスト修正装置において、上記コストにかかる上記移動手段は、利用者の利用する第１の移動手段であり、上記他の移動手段は、上記利用者の利用しない第２の移動手段であり、上記制御部は、上記第１の移動手段による交通量の情報である第１交通量情報を取得する第１交通量情報取得手段と、上記第２の移動手段による交通量の情報である第２交通量情報を取得する第２交通量情報取得手段と、を更に備え、上記コスト修正手段は、上記第１交通量情報および上記第２交通量情報に基づいて、上記コストを修正することを特徴とする、コスト修正装置。
【請求項３】
請求項２に記載のコスト修正装置において、上記コスト修正手段は、上記第１の移動手段の上記ネットワークデータにおける上記第１交通量情報と、上記第２の移動手段の当該ネットワークデータにおける上記第２交通量情報との間に、所定以上の差異がある場合に、上記コストを修正することを特徴とする、コスト修正装置。
【請求項４】
請求項３に記載のコスト修正装置において、上記コスト修正手段は、上記第２の移動手段の上記ネットワークデータにおける上記第２交通量情報が、所定の閾値より少ない場合に、当該ネットワークデータにおける上記コストを下げる修正を行うことを特徴とする、コスト修正装置。
【請求項５】
請求項３に記載のコスト修正装置において、上記コスト修正手段は、上記第２の移動手段の上記ネットワークデータにおける上記第２交通量情報が、所定の閾値より多い場合に、当該ネットワークデータにおける上記コストを上げる修正を行うことを特徴とする、コスト修正装置。
【請求項６】
請求項１乃至５のいずれか一つに記載のコスト修正装置において、上記コスト修正手段は、経路探索時間帯に応じて上記コストを修正する値を変更することを特徴とする、コスト修正装置。
【請求項７】
請求項１に記載のコスト修正装置において、上記コスト修正手段は、上記移動手段以外の他の複数の移動手段の交通量に基づいて、上記ネットワークデータの上記コストを修正することを特徴とする、コスト修正装置。
【請求項８】
記憶部と制御部とを少なくとも備えたサーバ装置、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続した経路探索システムにおいて、上記サーバ装置の上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記サーバ装置の上記制御部は、上記端末装置から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信手段と、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索手段と、上記経路探索手段により探索された上記経路を示す経路情報を、上記端末装置に送信する経路情報送信手段と、を備え、上記端末装置の上記制御部は、上記経路探索条件を上記サーバ装置に送信する経路探索条件送信手段と、上記サーバ装置から送信される、上記経路情報を受信する経路情報受信手段と、上記経路情報受信手段により受信された上記経路情報を、上記出力部に出力する経路情報出力手段と、を備えたことを特徴とする、経路探索システム。
【請求項９】
少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して経路探索条件を満たす出発地から目的地までの経路を探索する経路探索手段と、上記経路探索手段により探索された上記経路を示す経路情報を、出力部に出力する経路情報出力手段と、を備えたことを特徴とする、経路探索システム。
【請求項１０】
出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置において、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記端末装置から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信手段と、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索手段と、上記経路探索手段により探索された上記経路を示す経路情報を、上記端末装置に送信することにより、上記出力部に出力させる経路情報送信手段と、を備えたことを特徴とする、サーバ装置。
【請求項１１】
記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置において、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、少なくとも出発地と目的地を含む経路探索条件を上記サーバ装置に送信する経路探索条件送信手段と、上記サーバ装置から送信される、上記移動手段以外の他の移動手段の交通量に基づいて修正された上記ネットワークデータの上記コストに基づいて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路を示す経路情報を受信する経路情報受信手段と、上記経路情報受信手段により受信された上記経路情報を、上記出力部に出力する経路情報出力手段と、を備えたことを特徴とする、端末装置。
【請求項１２】
記憶部と制御部とを少なくとも備えたコスト修正装置において実行されるコスト修正方法であって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記移動手段以外の他の移動手段の交通量に基づいて、上記ネットワークデータの上記コストを修正するコスト修正ステップ、を含むことを特徴とする、コスト修正方法。
【請求項１３】
記憶部と制御部とを少なくとも備えたサーバ装置、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続した経路探索システムにおいて実行される経路探索方法であって、上記サーバ装置の上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記端末装置の上記制御部において実行される、少なくとも出発地と目的地を含む経路探索条件を上記サーバ装置に送信する経路探索条件送信ステップと、上記サーバ装置の上記制御部において実行される、上記端末装置から送信される、上記経路探索条件を受信する経路探索条件受信ステップと、上記サーバ装置の上記制御部において実行される、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索ステップと、上記サーバ装置の上記制御部において実行される、上記経路探索ステップにて探索された上記経路を示す経路情報を、上記端末装置に送信する経路情報送信ステップと、上記端末装置の上記制御部において実行される、上記サーバ装置から送信される、上記経路情報を受信する経路情報受信ステップと、上記経路情報受信ステップにて受信された上記経路情報を、上記出力部に出力する経路情報出力ステップと、を含むことを特徴とする、経路探索方法。
【請求項１４】
少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、経路探索手段と、経路情報出力手段と、を備えた経路探索システムにおいて実行される経路探索方法であって、上記経路探索手段が、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して経路探索条件を満たす出発地から目的地までの経路を探索する経路探索ステップと、上記経路情報出力手段が、上記経路探索ステップにて探索された上記経路を示す経路情報を、出力部に出力する経路情報出力ステップと、を含むことを特徴とする、経路探索方法。
【請求項１５】
出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置において実行される経路探索方法であって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記端末装置から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信ステップと、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索ステップと、上記経路探索ステップにて探索された上記経路を示す経路情報を、上記端末装置に送信することにより、上記出力部に出力させる経路情報送信ステップと、を含むことを特徴とする、経路探索方法。
【請求項１６】
記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置において実行される経路探索方法であって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、少なくとも出発地と目的地を含む経路探索条件を上記サーバ装置に送信する経路探索条件送信ステップと、上記サーバ装置から送信される、上記移動手段以外の他の移動手段の交通量に基づいて修正された上記ネットワークデータの上記コストに基づいて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路を示す経路情報を受信する経路情報受信ステップと、上記経路情報受信ステップにて受信された上記経路情報を、上記出力部に出力する経路情報出力ステップと、を含むことを特徴とする、経路探索方法。
【請求項１７】
記憶部と制御部とを少なくとも備えたコスト修正装置に実行させるためのプログラムであって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記移動手段以外の他の移動手段の交通量に基づいて、上記ネットワークデータの上記コストを修正するコスト修正ステップ、を実行させるための、プログラム。
【請求項１８】
出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置に実行させるためのプログラムであって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記端末装置から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信ステップと、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索ステップと、上記経路探索ステップにて探索された上記経路を示す経路情報を、上記端末装置に送信することにより、上記出力部に出力させる経路情報送信ステップと、を実行させるための、プログラム。
【請求項１９】
記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置に実行させるためのプログラムであって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、少なくとも出発地と目的地を含む経路探索条件を上記サーバ装置に送信する経路探索条件送信ステップと、上記サーバ装置から送信される、上記移動手段以外の他の移動手段の交通量に基づいて修正された上記ネットワークデータの上記コストに基づいて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路を示す経路情報を受信する経路情報受信ステップと、上記経路情報受信ステップにて受信された上記経路情報を、上記出力部に出力する経路情報出力ステップと、を実行させるための、プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【公開番号】特開２０１３−２９４８０（Ｐ２０１３−２９４８０Ａ）
【公開日】平成２５年２月７日（２０１３．２．７）
【国際特許分類】
【出願番号】特願２０１１−１６７５０２（Ｐ２０１１−１６７５０２）
【出願日】平成２３年７月２９日（２０１１．７．２９）
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
【公開日】平成２５年２月７日（２０１３．２．７）
【国際特許分類】
【出願日】平成２３年７月２９日（２０１１．７．２９）
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
[ Back to top ]