(57)【要約】  第１及び第２エリアをそれぞれサービス提供エリアとする第１及び第２経路探索サーバ３０Ａ、３０Ｂと端末装置２０と、を備える経路案内システムは、端末装置２０が経路探索要求を行うと、第１経路探索サーバ３０Ａにおいて、第２経路探索サーバ３０Ｂを判定し、第２エリアにおいて端末装置２０がローミング可能か否かを判定し、地点情報及びローミング可否情報を第２経路探索サーバ３０Ｂに送信して経路探索を依頼し、第２経路探索サーバ３０Ｂは、経路探索条件を満たす最適経路を探索し、ローミングが不可能と判定された場合に、出力可能なデータ形式を判定し、最適経路を出力可能なデータ形式に編集して案内経路情報を作成し第１経路探索サーバ３０Ｂを介して端末装置２０に送信する。
2010095245.tif 000002
【特許請求の範囲】
【請求項１】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、を備える経路案内システムであって、
前記第１経路探索サーバは、前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記判定された経路探索サーバのサービス提供エリアにおいて前記端末装置がローミング可能か否かを判定するローミング判定手段と、を備え、
前記第２経路探索サーバは、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、前記第１経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記端末装置が前記第１経路探索サーバに経路探索条件としての地点情報を含む経路探索要求を行うと、
前記第１経路探索サーバは、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが第２経路探索サーバであると判定し、前記ローミング判定手段によって前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記経路探索条件としての地点情報及びローミング可否情報を前記第２経路探索サーバに送信して経路探索を依頼し、
前記第２経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記第１経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し前記第１経路探索サーバに提供し、
前記第１経路探索サーバは、前記作成された案内経路情報を前記端末装置に送信することを特徴とする経路案内システム。
【請求項２】
前記経路探索条件は第１エリア内の出発地を地点情報として含み、前記第１経路探索サーバは、経路探索手段と、前記第１エリアから前記第２エリアに到達可能な少なくとも１つの候補接点の地点情報を抽出する候補接点抽出手段と、を備え、前記第１経路探索サーバは、前記経路探索手段によって前記出発地から前記候補接点に至る最適経路を探索し、前記第２経路探索サーバから受信した最適経路の情報とともに前記端末装置に送信することを特徴とする請求の範囲第１項に記載の経路案内システム。
【請求項３】
前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段はローミング不可能なエリアの地図データの出力の可否を判定し、前記出力情報編集手段は、地図データの出力が可能な場合には地図データを含むように案内経路情報を作成し、地図データの出力が不可能な場合には文字情報で構成した案内経路情報を作成することを特徴とする請求の範囲第１項又は第２項に記載の経路案内システム。
【請求項４】
前記ローミング判定手段は、前記端末装置の端末識別情報及び／又は前記端末装置から経路探索条件を受信した際のネットワーク情報に基づいてローミング可能か否かを判定することを特徴とする請求の範囲第１項〜第３項のいずれか１項に記載の経路案内システム。
【請求項５】
前記第１経路探索サーバは、端末識別情報毎にローミング可能か否かの情報を対応させて記憶したローミング可否情報記憶手段を備え、前記ローミング判定手段は、前記端末装置の端末識別情報に基づいて前記ローミング可否情報記憶手段を参照し、ローミング可能か否かを判定することを特徴とする請求の範囲第４項に記載の経路案内システム。
【請求項６】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムであって、
前記第１経路探索サーバは、前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアであるか否かを判定するエリア判定手段を備え、
前記経路探索仲介サーバは、前記第１経路探索サーバがサービス提供エリアでないと判定した地点情報を受信した際に前記第１経路探索サーバから受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記判定された経路探索サーバのサービス提供エリアにおいて前記端末装置がローミング可能か否かを判定するローミング判定手段と、を備え、
前記第２経路探索サーバは、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、前記第１経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記端末装置が前記第１経路探索サーバに経路探索条件としての地点情報を含む経路探索要求を行うと、
前記第１経路探索サーバは、前記エリア判定手段によって前記地点情報が示す地点が第１経路探索サーバのサービス提供エリアに含まれないと判定した場合に、前記経路探索条件としての地点情報を含む経路探索要求を前記経路探索仲介サーバに送信し、
前記経路探索仲介サーバは、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが第２経路探索サーバであると判定し、前記ローミング判定手段によって前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記経路探索条件としての地点情報及びローミング可否情報を前記第２経路探索サーバに送信して経路探索を依頼し、
前記第２経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記第１経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し、前記経路探索仲介サーバを介して前記第１経路探索サーバに提供し、
前記第１経路探索サーバは、前記作成された案内経路情報を前記端末装置に送信することを特徴とする経路案内システム。
【請求項７】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムであって、
前記第１経路探索サーバは、前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアであるか否かを判定するエリア判定手段を備え、
前記経路探索仲介サーバは、前記第１経路探索サーバがサービス提供エリアでないと判定した地点情報を受信した際に前記第１経路探索サーバから受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記判定された経路探索サーバのサービス提供エリアにおいて前記端末装置がローミング可能か否かを判定するローミング判定手段と、を備え、
前記第２経路探索サーバは、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、前記第１経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記端末装置が前記第１経路探索サーバに経路探索条件としての地点情報を含む経路探索要求を行うと、
前記第１経路探索サーバは、前記エリア判定手段によって前記地点情報が示す地点が第１経路探索サーバのサービス提供エリアに含まれないと判定した場合に、前記経路探索条件としての地点情報を前記経路探索仲介サーバに送信し、
前記経路探索仲介サーバは、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが第２経路探索サーバであると判定し、前記ローミング判定手段によって前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記判定された第２経路探索サーバの情報及びローミング可否情報を前記第１経路探索サーバに送信し、
前記第１経路探索サーバは、前記経路探索条件としての地点情報及び前記ローミング可否情報を前記第２経路探索サーバに送信して経路探索を依頼し、
前記第２経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記第１経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し、前記第１経路探索サーバに提供し、
前記第１経路探索サーバは、前記作成された案内経路情報を前記端末装置に送信することを特徴とする経路案内システム。
【請求項８】
前記経路探索条件は第１エリア内の出発地を地点情報として含み、前記第１経路探索サーバは経路探索手段を備え、前記経路探索仲介サーバは前記第１エリアから前記第２エリアに到達可能な少なくとも１つの候補接点の地点情報を抽出する候補接点抽出手段を備え、
前記経路探索仲介サーバは、前記第１経路探索サーバから前記第１エリア内の出発地を地点情報として含む経路探索要求を受信すると、前記候補接点抽出手段によって前記第１エリアから前記第２エリアに到達可能な少なくとも１つの候補接点の地点情報を抽出し、前記第１経路探索サーバに送信し、
前記第１経路探索サーバは、前記経路探索手段によって前記出発地から前記候補接点に至る最適経路を探索し、前記第２経路探索サーバから受信した最適経路の情報とともに前記端末装置に送信することを特徴とする請求の範囲第６項又は第７項に記載の経路案内システム。
【請求項９】
前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段はローミング不可能なエリアの地図データの出力の可否を判定し、前記出力情報編集手段は、地図データの出力が可能な場合には地図データを含むように案内経路情報を作成し、地図データの出力が不可能な場合には文字情報で構成した案内経路情報を作成することを特徴とする請求の範囲第６項〜第８項のいずれか１項に記載の経路案内システム。
【請求項１０】
前記ローミング判定手段は、前記端末装置の端末識別情報及び／又は前記端末装置から前記第１経路探索サーバを介して経路探索条件を受信した際のネットワーク情報に基づいてローミング可能か否かを判定することを特徴とする請求の範囲第６〜第９項のいずれか１項に記載の経路案内システム。
【請求項１１】
前記経路探索仲介サーバは、端末識別情報毎にローミング可能か否かの情報を対応させて記憶したローミング可否情報記憶手段を備え、前記第１経路探索サーバは経路探索条件とともに端末識別情報を前記経路探索仲介サーバに送信し、前記ローミング判定手段は、前記第１経路探索サーバから受信した前記端末装置の端末識別情報に基づいて前記ローミング可否情報記憶手段を参照し、ローミング可能か否かを判定することを特徴とする請求の範囲第１０項に記載の経路案内システム。
【請求項１２】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、を備える経路案内システムにおける前記第１経路探索サーバを構成する経路探索サーバであって、
前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記判定された経路探索サーバのサービス提供エリアにおいて前記端末装置がローミング可能か否かを判定するローミング判定手段と、を備え、
前記端末装置から経路探索条件としての地点情報を含む経路探索要求を受信すると、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが前記第２経路探索サーバであると判定し、前記ローミング判定手段によって前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記経路探索条件としての地点情報及びローミング可否情報を前記第２経路探索サーバに送信して経路探索を依頼し、前記第２経路探索サーバから案内経路情報を受信した場合は、前記案内経路情報を前記端末装置に送信することを特徴とする経路探索サーバ。
【請求項１３】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、を備える経路案内システムにおける前記第２経路探索サーバを構成する経路探索サーバであって、
経路探索条件を満たす最適な経路を探索する経路探索手段と、前記第１経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記第１経路探索サーバから経路探索条件としての地点情報及びローミング可否情報を含む経路探索依頼を受信すると、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記第１経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し、前記第１経路探索サーバに提供することを特徴とする経路探索サーバ。
【請求項１４】
異なるエリアをそれぞれサービス提供エリアとする複数の経路探索サーバと、前記複数の経路探索サーバの少なくとも一つの経路探索サーバにネットワークを介して接続される端末装置と、を備える経路案内システムにおける前記複数の経路探索サーバを構成する経路探索サーバであって、
前記経路探索サーバは、前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記判定された経路探索サーバのサービス提供エリアにおいて前記端末装置がローミング可能か否かを判定するローミング判定手段と、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、異なる経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記端末装置から経路探索条件としての地点情報を含む経路探索要求を受信した場合は、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定し、前記ローミング判定手段によって当該エリアにおいて前記端末装置がローミング可能か否かを判定し、前記経路探索条件としての地点情報及びローミング可否情報を前記判定された経路探索サーバに送信して経路探索を依頼し、前記経路探索を依頼した経路探索サーバから案内経路情報を受信した場合は、前記案内経路情報を前記端末装置に送信し、
他の経路探索サーバから経路探索条件としての地点情報及びローミング可否情報を含む経路探索依頼を受信した場合は、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記他の経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し、前記他の経路探索サーバに提供することを特徴とする経路探索サーバ。
【請求項１５】
前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段はローミング不可能なエリアの地図データの出力の可否を判定し、前記出力情報編集手段は、地図データの出力が可能な場合には地図データを含むように案内経路情報を作成し、地図データの出力が不可能な場合には文字情報で構成した案内経路情報を作成することを特徴とする請求の範囲第１３項又は第１４項に記載の経路探索サーバ。
【請求項１６】
前記ローミング判定手段は、前記端末装置の端末識別情報及び／又は前記端末装置から経路探索条件を受信した際のネットワーク情報に基づいてローミング可能か否かを判定することを特徴とする請求の範囲第１２項又は第１４項に記載の経路探索サーバ。
【請求項１７】
前記経路探索サーバは、端末識別情報毎にローミング可能か否かの情報を対応させて記憶したローミング可否情報記憶手段を備え、前記ローミング判定手段は、前記端末装置の端末識別情報に基づいて前記ローミング可否情報記憶手段を参照し、ローミング可能か否かを判定することを特徴とする請求の範囲第１６項に記載の経路探索サーバ。
【請求項１８】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける前記第１経路探索サーバを構成する経路探索サーバであって、
前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアであるか否かを判定するエリア判定手段を備え、
前記端末装置から経路探索条件としての地点情報を含む経路探索要求を受信すると、前記エリア判定手段によって前記地点情報が示す地点がサービス提供エリアに含まれないと判定された場合に、前記端末装置から受信した経路探索条件としての地点情報を含む経路探索要求を前記経路探索仲介サーバに送信して経路探索を依頼し、前記経路探索仲介サーバから案内経路情報を受信した場合は、前記案内経路情報を前記端末装置に送信することを特徴とする経路探索サーバ。
【請求項１９】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける前記第１経路探索サーバを構成する経路探索サーバであって、
前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアであるか否かを判定するエリア判定手段を備え、
前記端末装置から経路探索条件としての地点情報を含む経路探索要求を受信すると、前記エリア判定手段によって前記地点情報が示す地点がサービス提供エリアに含まれないと判定された場合に、前記端末装置から受信した経路探索条件としての地点情報を前記経路探索仲介サーバに送信し、前記経路探索仲介サーバから前記地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバの情報及びローミング可否情報を受信すると、前記経路探索条件としての地点情報及び前記ローミング可否情報を前記地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバに送信して経路探索を依頼し、当該経路探索サーバから案内経路情報を受信した場合は、前記案内経路情報を前記端末装置に送信することを特徴とする経路探索サーバ。
【請求項２０】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける前記第２経路探索サーバを構成する経路探索サーバであって、
経路探索条件を満たす最適な経路を探索する経路探索手段と、前記第１経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記第１経路探索サーバ又は前記経路探索仲介サーバから経路探索条件としての地点情報及びローミング可否情報を含む経路探索依頼を受信すると、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記第１経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し、前記経路探索依頼を受けた前記第１経路探索サーバ又は前記経路探索仲介サーバに提供することを特徴とする経路探索サーバ。
【請求項２１】
異なるエリアをそれぞれサービス提供エリアとする複数の経路探索サーバと、前記複数の経路探索サーバの少なくとも一つの経路探索サーバにネットワークを介して接続される端末装置と、前記複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける前記複数の経路探索サーバを構成する経路探索サーバであって、
前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアがサービス提供エリアであるか否かを判定するエリア判定手段と、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、異なる経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記端末装置から経路探索条件としての地点情報を含む経路探索要求を受信した場合は、前記エリア判定手段によって前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアであるか否かを判定し、前記地点情報が示す地点がサービス提供エリアに含まれないと判定された場合に、前記経路探索条件としての地点情報を含む経路探索要求を前記経路探索仲介サーバに送信して経路探索を依頼し、
前記経路探索仲介サーバから案内経路情報を受信した場合は、前記案内経路情報を前記端末装置に送信し、
前記経路探索仲介サーバから経路探索条件としての地点情報及びローミング可否情報を含む経路探索依頼を受信した場合は、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記他の経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し、前記経路探索仲介サーバに提供することを特徴とする経路探索サーバ。
【請求項２２】
異なるエリアをそれぞれサービス提供エリアとする複数の経路探索サーバと、前記複数の経路探索サーバの少なくとも一つの経路探索サーバにネットワークを介して接続される端末装置と、前記複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける前記複数の経路探索サーバを構成する経路探索サーバであって、
前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアがサービス提供エリアであるか否かを判定するエリア判定手段と、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、異なる経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記端末装置から経路探索条件としての地点情報を含む経路探索要求を受信した場合は、前記エリア判定手段によって前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアであるか否かを判定し、前記地点情報が示す地点がサービス提供エリアに含まれないと判定された場合に、前記経路探索条件としての地点情報を前記経路探索仲介サーバに送信して経路探索サーバの判定とローミング可否の判定を依頼し、
前記経路探索仲介サーバから前記地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバの情報及びローミング可否情報を受信した場合は、前記経路探索条件としての地点情報及び前記ローミング可否情報を前記地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバに送信して経路探索を依頼し、
前記経路探索を依頼した経路探索サーバから案内経路情報を受信した場合は、前記案内経路情報を前記端末装置に送信し、
他の経路探索サーバから経路探索条件としての地点情報及びローミング可否情報を含む経路探索依頼を受信した場合は、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記他の経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し、前記他の経路探索サーバに提供することを特徴とする経路探索サーバ。
【請求項２３】
前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段はローミング不可能なエリアの地図データの出力の可否を判定し、前記出力情報編集手段は、地図データの出力が可能な場合には地図データを含むように案内経路情報を作成し、地図データの出力が不可能な場合には文字情報で構成した案内経路情報を作成することを特徴とする請求の範囲第２０項〜第２２項のいずれか１項に記載の経路探索サーバ。
【請求項２４】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける前記経路探索仲介サーバであって、
前記第１経路探索サーバがサービス提供エリアでないと判定した地点情報を受信した際に前記第１経路探索サーバから受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記判定された経路探索サーバのサービス提供エリアにおいて前記端末装置がローミング可能か否かを判定するローミング判定手段と、を備え、
前記第１経路探索サーバから経路探索条件としての地点情報を含む経路探索要求を受信すると、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが前記第２経路探索サーバであると判定し、前記ローミング判定手段によって前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記経路探索条件としての地点情報及びローミング可否情報を前記第２経路探索サーバに送信して経路探索を依頼し、
前記第２経路探索サーバから案内経路情報を受信すると、前記案内経路情報を前記第１経路探索サーバに送信することを特徴とする経路探索仲介サーバ。
【請求項２５】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける前記経路探索仲介サーバであって、
前記第１経路探索サーバがサービス提供エリアでないと判定した地点情報を受信した際に前記第１経路探索サーバから受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記判定された経路探索サーバのサービス提供エリアにおいて前記端末装置がローミング可能か否かを判定するローミング判定手段と、を備え、
前記第１経路探索サーバから経路探索条件としての地点情報を受信すると、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが前記第２経路探索サーバであると判定し、前記ローミング判定手段によって前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記判定された第２経路探索サーバの情報及びローミング可否情報を前記第１経路探索サーバに送信することを特徴とする経路探索仲介サーバ。
【請求項２６】
前記ローミング判定手段は、前記端末装置の端末識別情報及び／又は前記端末装置から前記第１経路探索サーバを介して経路探索条件を受信した際のネットワーク情報に基づいてローミング可能か否かを判定することを特徴とする請求の範囲第２４項又は第２５項に記載の経路探索仲介サーバ。
【請求項２７】
前記経路探索仲介サーバは、端末識別情報毎にローミング可能か否かの情報を対応させて記憶したローミング可否情報記憶手段を備え、前記第１経路探索サーバは経路探索条件とともに端末識別情報を前記経路探索仲介サーバに送信し、前記ローミング判定手段は、前記第１経路探索サーバから受信した前記端末装置の端末識別情報に基づいて前記ローミング可否情報記憶手段を参照し、ローミング可能か否かを判定することを特徴とする請求の範囲第２４項又は第２５項に記載の経路探索仲介サーバ。
【請求項２８】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、を備える経路案内システムにおける経路案内方法であって、
前記端末装置が前記第１経路探索サーバに経路探索条件としての地点情報を含む経路探索要求を行うと、前記第１経路探索サーバにおいて、前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが第２経路探索サーバであると判定し、前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記経路探索条件としての地点情報及びローミング可否情報を前記第２経路探索サーバに送信して経路探索を依頼し、
前記第２経路探索サーバにおいて、前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記第１経路探索サーバに出力可能な情報を判定し、前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し前記第１経路探索サーバに提供し、
前記第１経路探索サーバにおいて、前記作成された案内経路情報を前記端末装置に送信することを特徴とする経路案内方法。
【請求項２９】
前記経路探索条件は第１エリア内の出発地を地点情報として含み、前記第１経路探索サーバにおいて、前記出発地から前記候補接点に至る最適経路を探索し、前記第２経路探索サーバから受信した最適経路の情報とともに前記端末装置に送信することを特徴とする請求の範囲第２８項に記載の経路案内方法。
【請求項３０】
前記ローミング可否情報がローミング不可能であることを示す場合に、ローミング不可能なエリアの地図データの出力の可否を判定し、地図データの出力が可能な場合には地図データを含むように案内経路情報を作成し、地図データの出力が不可能な場合には文字情報で構成した案内経路情報を作成することを特徴とする請求の範囲第２８項又は第２９項に記載の経路案内方法。
【請求項３１】
前記端末装置の端末識別情報及び／又は前記端末装置から経路探索条件を受信した際のネットワーク情報に基づいてローミング可能か否かを判定することを特徴とする請求の範囲第２８項〜第３０項のいずれか１項に記載の経路案内方法。
【請求項３２】
前記第１経路探索サーバにおいて、端末識別情報毎にローミング可能か否かの情報を対応させて記憶し、前記端末装置の端末識別情報に基づいて前記記憶されたローミング可否情報を参照し、ローミング可能か否かを判定することを特徴とする請求の範囲第３１項に記載の経路案内方法。
【請求項３３】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける経路案内方法であって、
前記端末装置が前記第１経路探索サーバに経路探索条件としての地点情報を含む経路探索要求を行うと、前記第１経路探索サーバにおいて、前記地点情報が示す地点が前記第１経路探索サーバのサービス提供エリアに含まれないと判定した場合に、前記経路探索条件としての地点情報を含む経路探索要求を前記経路探索仲介サーバに送信し、
前記経路探索仲介サーバにおいて、前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが第２経路探索サーバであると判定し、前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記経路探索条件としての地点情報及びローミング可否情報を前記第２経路探索サーバに送信して経路探索を依頼し、
前記第２経路探索サーバにおいて、前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記第１経路探索サーバに出力可能な情報を判定し、前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し、前記経路探索仲介サーバを介して前記第１経路探索サーバに提供し、
前記第１経路探索サーバにおいて、前記作成された案内経路情報を前記端末装置に送信することを特徴とする経路案内方法。
【請求項３４】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける経路案内方法であって、
前記端末装置が前記第１経路探索サーバに経路探索条件としての地点情報を含む経路探索要求を行うと、前記第１経路探索サーバにおいて、前記地点情報が示す地点が前記第１経路探索サーバのサービス提供エリアに含まれないと判定した場合に、前記経路探索条件としての地点情報を前記経路探索仲介サーバに送信し、
前記経路探索仲介サーバにおいて、前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが第２経路探索サーバであると判定し、前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記判定された第２経路探索サーバの情報及びローミング可否情報を前記第１経路探索サーバに送信し、
前記第１経路探索サーバにおいて、前記経路探索条件としての地点情報及び前記ローミング可否情報を前記第２経路探索サーバに送信して経路探索を依頼し、
前記第２経路探索サーバにおいて、前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記第１経路探索サーバに出力可能な情報を判定し、前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し、前記第１経路探索サーバに提供し、
前記第１経路探索サーバにおいて、前記作成された案内経路情報を前記端末装置に送信することを特徴とする経路案内方法。
【請求項３５】
前記経路探索条件は第１エリア内の出発地を地点情報として含み、前記経路探索仲介サーバにおいて、前記第１経路探索サーバから前記第１エリア内の出発地を地点情報として含む経路探索要求を受信すると、前記第１エリアから前記第２エリアに到達可能な少なくとも１つの候補接点の地点情報を抽出し、前記第１経路探索サーバに送信し、
前記第１経路探索サーバにおいて、前記出発地から前記候補接点に至る最適経路を探索し、前記第２経路探索サーバから受信した最適経路の情報とともに前記端末装置に送信することを特徴とする請求の範囲第３３項又は第３４項に記載の経路案内方法。
【請求項３６】
前記ローミング可否情報がローミング不可能であることを示す場合に、ローミング不可能なエリアの地図データの出力の可否を判定し、地図データの出力が可能な場合には地図データを含むように案内経路情報を作成し、地図データの出力が不可能な場合には文字情報で構成した案内経路情報を作成することを特徴とする請求の範囲第３３項〜第３５項のいずれか１項に記載の経路案内方法。
【請求項３７】
前記端末装置の端末識別情報及び／又は前記端末装置から前記第１経路探索サーバを介して経路探索条件を受信した際のネットワーク情報に基づいてローミング可能か否かを判定することを特徴とする請求の範囲第３３項〜第３６項のいずれか１項に記載の経路案内方法。
【請求項３８】
前記経路探索仲介サーバにおいて、端末識別情報毎にローミング可能か否かの情報を対応させて記憶し、前記第１経路探索サーバにおいて、経路探索条件とともに端末識別情報を前記経路探索仲介サーバに送信し、前記経路探索仲介サーバにおいて、前記端末装置の端末識別情報に基づいて前記記憶されたローミング可否情報を参照し、ローミング可能か否かを判定することを特徴とする請求の範囲第３７項に記載の経路案内方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、徒歩や自動車或いは公共交通機関を利用して、任意の出発地から目的地に至る候補経路を探索して案内する経路案内システムに関するものであり、特に、道路や交通機関を用いて国や地域を越える経路を探索して案内する際に、案内対象の国や地域の地図データが取得可能な場合とそうでない場合とに対応して経路案内を行う経路案内システム、経路探索サーバ及び経路案内方法に関するものである。
【背景技術】
【０００２】
従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られている。このようなナビゲーション装置、ナビゲーションシステムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話機をナビゲーション用の端末装置として利用し、使用の際に、経路探索条件を指定して経路探索要求を経路探索サーバに送信し、経路探索サーバにおいて経路探索条件に基づいて経路探索を行い、その結果をカーナビゲーション装置或いは携帯電話機に送信して経路案内を行う通信型のナビゲーションシステム等が実用化されている。【０００３】
特に、携帯電話機をナビゲーション用の端末装置として利用する通信型のナビゲーションシステムは、歩行者用のナビゲーションシステムとして用いられることがある。歩行者用のナビゲーションシステムとして使用される場合には、通信型ナビゲーションシステムは、交通機関を利用する場合を含めた経路案内機能を付加することが好ましい。そのため、徒歩経路の探索と案内に加えて、経路探索サーバに鉄道や航空機、バス等の交通機関の路線や運行時刻データを蓄積し、所望の出発地から所望の目的地までの経路（乗車候補列車等）を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。また、徒歩経路の探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車等の情報の配信を受けて表示する交通案内システムも存在する。【０００４】
一般的なナビゲーション装置、通信型のナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献１（特開２００１−１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道や航空機等の交通機関と徒歩の併用等があり、これを探索条件の１つとして経路探索する。【０００５】
情報配信サーバは、地図データに含まれる各道路（経路）について、その結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとして登録したデータベースを備えており、さらに全てのリンクのコスト情報（距離や所要時間）を各リンクに対応させて記憶している。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法或いはダイクストラ法といわれる手法が用いられる。下記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。【０００６】
交通機関を利用する経路を探索する経路探索システムは、ユーザが指定する出発日時、出発地、目的地、到着時刻等の経路探索条件に基づいて、各交通機関の運行時刻データをデータベース化した運行時刻データベースと、これに基づいて交通ネットワークをデータベース化したデータを備えている。そして、これらのデータベースを参照して、乗り継ぎ（乗換え）を含めて出発地と目的地を結ぶ、利用可能な各交通手段（個々の電車や路線バス）を経路として順次たどり、経路探索条件に合致する案内経路（出発地駅、目的地駅、路線、列車等の交通手段）の候補を１つ又は複数提示するように構成される。経路探索条件として、更に、所要時間、乗り継ぎ回数、運賃等の条件を指定することも可能である。【０００７】
ところで、一般的な経路案内システムが備える地図データや経路探索用のネットワークデータは、そのシステムが経路案内のサービスを提供する地域（サービス対象エリアという）のデータである。例えば、通常の経路案内システムは、ある国の国内をサービス対象エリアとし、或いは、ある国内において、特定の地域をサービス対象エリアとしている。【０００８】
その場合、出発地と目的地がある経路案内システムのサービス対象エリア内であれば、経路探索及び経路案内に何ら支障を生じることはない。しかしながら、出発地がある国の国内であり、目的地が他の国の国内であるとともに異なる経路案内システムのサービス対象エリア内である場合には、そのサービス対象エリアでは携帯電話機やナビゲーション装置等がローミング不可能である場合もある。このような場合には、あらかじめ地図データ等を携帯電話機やナビゲーション装置等に取得しておかなければ、異なる経路案内システムのサービス対象エリア、例えば国外に移動した後に、経路案内を受けることができなくなってしまう。【０００９】
そこで、下記特許文献２（特開２００３−３５５４４号公報）は、経路探索時に通信不可能領域に到達する前に、通信不可能領域に相当するデータを予めダウンロードする地図情報配信システムが開示されている。この地図情報配信システムを構成するサーバには、地図情報データベースと通信サービスエリア情報（実際には、通信サービスが不可能なエリアを示す通信不可エリア情報として記憶される）を記憶する通信不可エリア情報データベースとが設けられる。また、カーナビゲーション端末装置は、上記の通信不可エリア情報を取得して記憶した通信不可エリア情報記憶部を備えており、経路探索を行った際に、通信不可エリア情報記憶部を参照し、探索経路上に通信不可エリアがあるか判定して、通信不可エリアに相当する詳細地図情報を情報提供センターから取得する。これにより、通信不可能なエリアが存在する場合に地図情報が得られなくなってしまうという不都合を回避することが可能となる。【００１０】
しかしながら、通信不可能なエリアの詳細地図情報を取得することが国家的な理由において制限されているために、経路探索の際に必要な地図を予め取得することができない場合もある。さらに、通信不可能なエリアやローミング不可能なエリアの経路案内情報や地図データを予め全て取得しておくということは、通信データ量が膨大になるために好ましくない。
【特許文献１】特開２００１−１６５６８１号公報
【特許文献２】特開２００３−３５５４４号公報
【発明の開示】
【発明が解決しようとする課題】
【００１１】
そこで、上記の問題に鑑み、本発明は、一つのシステムのサービス対象エリアにおいて、出発地から別のシステムのサービス対象エリアに位置する目的地等に至る経路の探索を行う場合に、端末装置が別のシステムのサービス対象エリアでローミング不可能な場合に、そのサービス対象エリアから最初のサービス対象エリアに出力可能なデータ形式を判定し、当該データ形式で案内経路データを編集して最初のシステムにデータを出力すれば、上記の問題が解決されることを見出し、本発明に至ったものである。【００１２】
すなわち、本発明は、ローミング不可能なエリアを含むエリアの経路探索を行う場合に、ローミング不可能なエリアのデータの提供に制限がある場合でも、ローミング不可能なエリアの経路データを出力可能な形式で端末装置に配信できるように構成した経路案内システムを提供することである。
【課題を解決するための手段】
【００１３】
上記課題を解決するために、本発明の経路案内システムは、
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、を備える経路案内システムであって、
前記第１経路探索サーバは、前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記判定された経路探索サーバのサービス提供エリアにおいて前記端末装置がローミング可能か否かを判定するローミング判定手段と、を備え、
前記第２経路探索サーバは、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、前記第１経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記端末装置が前記第１経路探索サーバに経路探索条件としての地点情報を含む経路探索要求を行うと、
前記第１経路探索サーバは、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが第２経路探索サーバであると判定し、前記ローミング判定手段によってが前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記経路探索条件としての地点情報及びローミング可否情報を前記第２経路探索サーバに送信して経路探索を依頼し、
前記第２経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記第１経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し前記第１経路探索サーバに提供し、
前記第１経路探索サーバは、前記作成された案内経路情報を前記端末装置に送信することを特徴とする。【００１４】
また、本発明の経路案内システムの一態様において、前記経路探索条件は第１エリア内の出発地を地点情報として含み、前記第１経路探索サーバは、経路探索手段と、前記第１エリアから前記第２エリアに到達可能な少なくとも１つの候補接点の地点情報を抽出する候補接点抽出手段と、を備え、前記第１経路探索サーバは、前記経路探索手段によって前記出発地から前記候補接点に至る最適経路を探索し、前記第２経路探索サーバから受信した最適経路の情報とともに前記端末装置に送信することを特徴とする。【００１５】
また、本発明の経路案内システムの一態様において、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段はローミング不可能なエリアの地図データの出力の可否を判定し、前記出力情報編集手段は、地図データの出力が可能な場合には地図データを含むように案内経路情報を作成し、地図データの出力が不可能な場合には文字情報で構成した案内経路情報を作成することを特徴とする。【００１６】
また、本発明の経路案内システムの一態様において、前記ローミング判定手段は、前記端末装置の端末識別情報及び／又は前記端末装置から経路探索条件を受信した際のネットワーク情報に基づいてローミング可能か否かを判定することを特徴とする。【００１７】
また、本発明の経路案内システムの一態様において、前記第１経路探索サーバは、端末識別情報毎にローミング可能か否かの情報を対応させて記憶したローミング可否情報記憶手段を備え、前記ローミング判定手段は、前記端末装置の端末識別情報に基づいて前記ローミング可否情報記憶手段を参照し、ローミング可能か否かを判定することを特徴とする。【００１８】
また、本発明の経路案内システムは、
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムであって、
前記第１経路探索サーバは、前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアであるか否かを判定するエリア判定手段を備え、
前記経路探索仲介サーバは、前記第１経路探索サーバがサービス提供エリアでないと判定した地点情報を受信した際に前記第１経路探索サーバから受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記判定された経路探索サーバのサービス提供エリアにおいて前記端末装置がローミング可能か否かを判定するローミング判定手段と、を備え、
前記第２経路探索サーバは、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、前記第１経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記端末装置が前記第１経路探索サーバに経路探索条件としての地点情報を含む経路探索要求を行うと、
前記第１経路探索サーバは、前記エリア判定手段によって前記地点情報が示す地点が第１経路探索サーバのサービス提供エリアに含まれないと判定した場合に、前記経路探索条件としての地点情報を含む経路探索要求を前記経路探索仲介サーバに送信し、
前記経路探索仲介サーバは、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが第２経路探索サーバであると判定し、前記ローミング判定手段によって前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記経路探索条件としての地点情報及びローミング可否情報とを前記第２経路探索サーバに送信して経路探索を依頼し、
前記第２経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記第１経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成して前記経路探索仲介サーバを介して前記第１経路探索サーバに提供し、
前記第１経路探索サーバは、前記作成された案内経路情報を前記端末装置に送信することを特徴とする。【００１９】
また、本発明の経路案内システムは、
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムであって、
前記第１経路探索サーバは、前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアであるか否かを判定するエリア判定手段を備え、
前記経路探索仲介サーバは、前記第１経路探索サーバがサービス提供エリアでないと判定した地点情報を受信した際に前記第１経路探索サーバから受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記判定された経路探索サーバのサービス提供エリアにおいて前記端末装置がローミング可能か否かを判定するローミング判定手段と、を備え、
前記第２経路探索サーバは、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、前記第１経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記端末装置が前記第１経路探索サーバに経路探索条件としての地点情報を含む経路探索要求を行うと、
前記第１経路探索サーバは、前記エリア判定手段によって前記地点情報が示す地点が第１経路探索サーバのサービス提供エリアに含まれないと判定した場合に、前記経路探索条件としての地点情報を前記経路探索仲介サーバに送信し、
前記経路探索仲介サーバは、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが第２経路探索サーバであると判定し、前記ローミング判定手段によって前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記判定された第２経路探索サーバの情報及びローミング可否情報を前記第１経路探索サーバに送信し、
前記第１経路探索サーバは、前記経路探索条件としての地点情報及び前記ローミング可否情報を前記第２経路探索サーバに送信して経路探索を依頼し、
前記第２経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記第１経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し、前記第１経路探索サーバに提供し、
前記第１経路探索サーバは、前記作成された案内経路情報を前記端末装置に送信することを特徴とする。【００２０】
また、本発明の経路案内システムの一態様において、前記経路探索条件は第１エリア内の出発地を地点情報として含み、前記第１経路探索サーバは経路探索手段を備え、前記経路探索仲介サーバは前記第１エリアから前記第２エリアに到達可能な少なくとも１つの候補接点の地点情報を抽出する候補接点抽出手段を備え、
前記経路探索仲介サーバは、前記第１経路探索サーバから前記第１エリア内の出発地を地点情報として含む経路探索要求を受信すると、前記候補接点抽出手段によって前記第１エリアから前記第２エリアに到達可能な少なくとも１つの候補接点の地点情報を抽出して前記第１経路探索サーバに送信し、
前記第１経路探索サーバは、前記経路探索手段によって前記出発地から前記候補接点に至る最適経路を探索し、前記第２経路探索サーバから受信した最適経路の情報とともに前記端末装置に送信することを特徴とする。【００２１】
また、本発明の経路案内システムの一態様において、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段はローミング不可能なエリアの地図データの出力の可否を判定し、前記出力情報編集手段は、地図データの出力が可能な場合には地図データを含むように案内経路情報を作成し、地図データの出力が不可能な場合には文字情報で構成した案内経路情報を作成することを特徴とする。【００２２】
また、本発明の経路案内システムの一態様において、前記ローミング判定手段は、前記端末装置の端末識別情報及び／又は前記端末装置から前記第１経路探索サーバを介して経路探索条件を受信した際のネットワーク情報に基づいてローミング可能か否かを判定することを特徴とする。【００２３】
また、本発明の経路案内システムの一態様において、前記経路探索仲介サーバは、端末識別情報毎にローミング可能か否かの情報を対応させて記憶したローミング可否情報記憶手段を備え、前記第１経路探索サーバは経路探索条件とともに端末識別情報を前記経路探索仲介サーバに送信し、前記ローミング判定手段は、前記第１経路探索サーバから受信した前記端末装置の端末識別情報に基づいて前記ローミング可否情報記憶手段を参照し、ローミング可能か否かを判定することを特徴とする。【００２４】
また、本発明の経路探索サーバの発明は、
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、を備える経路案内システムにおける前記第１経路探索サーバを構成する経路探索サーバであって、
前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記判定された経路探索サーバのサービス提供エリアにおいて前記端末装置がローミング可能か否かを判定するローミング判定手段と、を備え、
前記端末装置から経路探索条件としての地点情報を含む経路探索要求を受信すると、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが前記第２経路探索サーバであると判定し、前記ローミング判定手段によって前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記経路探索条件としての地点情報及びローミング可否情報を前記第２経路探索サーバに送信して経路探索を依頼し、前記第２経路探索サーバから案内経路情報を受信した場合は、前記案内経路情報を前記端末装置に送信することを特徴とする。【００２５】
また、本発明の経路探索サーバの発明は、
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、を備える経路案内システムにおける前記第２経路探索サーバを構成する経路探索サーバであって、
経路探索条件を満たす最適な経路を探索する経路探索手段と、前記第１経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記第１経路探索サーバから経路探索条件としての地点情報及びローミング可否情報を含む経路探索依頼を受信すると、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記第１経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し、前記第１経路探索サーバに提供することを特徴とする。【００２６】
また、本発明の経路探索サーバの発明は、
異なるエリアをそれぞれサービス提供エリアとする複数の経路探索サーバと、前記複数の経路探索サーバの少なくとも一つの経路探索サーバにネットワークを介して接続される端末装置と、を備える経路案内システムにおける前記複数の経路探索サーバを構成する経路探索サーバであって、
前記経路探索サーバは、前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記判定された経路探索サーバのサービス提供エリアにおいて前記端末装置がローミング可能か否かを判定するローミング判定手段と、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、異なる経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記端末装置から経路探索条件としての地点情報を含む経路探索要求を受信した場合は、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定し、前記ローミング判定手段によって当該エリアにおいて前記端末装置がローミング可能か否かを判定し、前記経路探索条件としての地点情報及びローミング可否情報を前記判定された経路探索サーバに送信して経路探索を依頼し、前記経路探索を依頼した経路探索サーバから案内経路情報を受信した場合は、前記案内経路情報を前記端末装置に送信し、
他の経路探索サーバから経路探索条件としての地点情報及びローミング可否情報を含む経路探索依頼を受信した場合は、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記他の経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し、前記他の経路探索サーバに提供することを特徴とする。【００２７】
また、本発明の経路探索サーバの一態様において、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段はローミング不可能なエリアの地図データの出力の可否を判定し、前記出力情報編集手段は、地図データの出力が可能な場合には地図データを含むように案内経路情報を作成し、地図データの出力が不可能な場合には文字情報で構成した案内経路情報を作成することを特徴とする。【００２８】
また、本発明の経路探索サーバの一態様において、前記ローミング判定手段は、前記端末装置の端末識別情報及び／又は前記端末装置から経路探索条件を受信した際のネットワーク情報に基づいてローミング可能か否かを判定することを特徴とする。【００２９】
また、本発明の経路探索サーバの一態様において、前記経路探索サーバは、端末識別情報毎にローミング可能か否かの情報を対応させて記憶したローミング可否情報記憶手段を備え、前記ローミング判定手段は、前記端末装置の端末識別情報に基づいて前記ローミング可否情報記憶手段を参照し、ローミング可能か否かを判定することを特徴とする。【００３０】
また、本発明の経路探索サーバは、
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける前記第１経路探索サーバを構成する経路探索サーバであって、
前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアであるか否かを判定するエリア判定手段を備え、
前記端末装置から経路探索条件としての地点情報を含む経路探索要求を受信すると、前記エリア判定手段によって前記地点情報が示す地点がサービス提供エリアに含まれないと判定された場合に、前記端末装置から受信した経路探索条件としての地点情報を含む経路探索要求を前記経路探索仲介サーバに送信して経路探索を依頼し、前記経路探索仲介サーバから案内経路情報を受信した場合は、前記案内経路情報を前記端末装置に送信することを特徴とする。【００３１】
また、本発明の経路探索サーバは、
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける前記第１経路探索サーバを構成する経路探索サーバであって、
前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアであるか否かを判定するエリア判定手段を備え、
前記端末装置から経路探索条件としての地点情報を含む経路探索要求を受信すると、前記エリア判定手段によって前記地点情報が示す地点がサービス提供エリアに含まれないと判定された場合に、前記端末装置から受信した経路探索条件としての地点情報を前記経路探索仲介サーバに送信し、前記経路探索仲介サーバから前記地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバの情報及びローミング可否情報を受信すると、前記経路探索条件としての地点情報及び前記ローミング可否情報を前記地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバに送信して経路探索を依頼し、当該経路探索サーバから案内経路情報を受信した場合は、前記案内経路情報を前記端末装置に送信することを特徴とする。【００３２】
また、本発明の経路探索サーバは、
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける前記第２経路探索サーバを構成する経路探索サーバであって、
経路探索条件を満たす最適な経路を探索する経路探索手段と、前記第１経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記第１経路探索サーバ又は前記経路探索仲介サーバから経路探索条件としての地点情報及びローミング可否情報を含む経路探索依頼を受信すると、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記第１経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し、前記経路探索依頼を受けた前記第１経路探索サーバ又は前記経路探索仲介サーバに提供することを特徴とする。【００３３】
また、本発明の経路探索サーバは、
異なるエリアをそれぞれサービス提供エリアとする複数の経路探索サーバと、前記複数の経路探索サーバの少なくとも一つの経路探索サーバにネットワークを介して接続される端末装置と、前記複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける前記複数の経路探索サーバを構成する経路探索サーバであって、
前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアがサービス提供エリアであるか否かを判定するエリア判定手段と、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、異なる経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記端末装置から経路探索条件としての地点情報を含む経路探索要求を受信した場合は、前記エリア判定手段によって前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアであるか否かを判定し、前記地点情報が示す地点がサービス提供エリアに含まれないと判定された場合に、前記経路探索条件としての地点情報を含む経路探索要求を前記経路探索仲介サーバに送信して経路探索を依頼し、
前記経路探索仲介サーバから案内経路情報を受信した場合は、前記案内経路情報を前記端末装置に送信し、
前記経路探索仲介サーバから経路探索条件としての地点情報及びローミング可否情報を含む経路探索依頼を受信した場合は、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記他の経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成して前記経路探索仲介サーバに提供することを特徴とする。【００３４】
また、本発明の経路探索サーバは、
異なるエリアをそれぞれサービス提供エリアとする複数の経路探索サーバと、前記複数の経路探索サーバの少なくとも一つの経路探索サーバにネットワークを介して接続される端末装置と、前記複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける前記複数の経路探索サーバを構成する経路探索サーバであって、
前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアがサービス提供エリアであるか否かを判定するエリア判定手段と、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、異なる経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記端末装置から経路探索条件としての地点情報を含む経路探索要求を受信した場合は、前記エリア判定手段によって前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアであるか否かを判定し、前記地点情報が示す地点がサービス提供エリアに含まれないと判定された場合に、前記経路探索条件としての地点情報を前記経路探索仲介サーバに送信して経路探索サーバの判定とローミング可否の判定を依頼し、
前記経路探索仲介サーバから前記地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバの情報及びローミング可否情報を受信した場合は、前記経路探索条件としての地点情報及び前記ローミング可否情報を前記地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバに送信して経路探索を依頼し、
前記経路探索を依頼した経路探索サーバから案内経路情報を受信した場合は、前記案内経路情報を前記端末装置に送信し、
他の経路探索サーバから経路探索条件としての地点情報及びローミング可否情報を含む経路探索依頼を受信した場合は、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記他の経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成して前記他の経路探索サーバに提供することを特徴とする。【００３５】
また、本発明の経路探索サーバの一態様において、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段はローミング不可能なエリアの地図データの出力の可否を判定し、前記出力情報編集手段は、地図データの出力が可能な場合には地図データを含むように案内経路情報を作成し、地図データの出力が不可能な場合には文字情報で構成した案内経路情報を作成することを特徴とする。【００３６】
また、本発明の経路探索仲介サーバは、
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける前記経路探索仲介サーバであって、
前記第１経路探索サーバがサービス提供エリアでないと判定した地点情報を受信した際に前記第１経路探索サーバから受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記判定された経路探索サーバのサービス提供エリアにおいて前記端末装置がローミング可能か否かを判定するローミング判定手段と、を備え、
前記第１経路探索サーバから経路探索条件としての地点情報を含む経路探索要求を受信すると、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが前記第２経路探索サーバであると判定し、前記ローミング判定手段によって前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記経路探索条件としての地点情報及びローミング可否情報を前記第２経路探索サーバに送信して経路探索を依頼し、
前記第２経路探索サーバから案内経路情報を受信すると、前記案内経路情報を前記第１経路探索サーバに送信することを特徴とする。【００３７】
また、本発明の経路探索仲介サーバは、
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける前記経路探索仲介サーバであって、
前記第１経路探索サーバがサービス提供エリアでないと判定した地点情報を受信した際に前記第１経路探索サーバから受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記判定された経路探索サーバのサービス提供エリアにおいて前記端末装置がローミング可能か否かを判定するローミング判定手段と、を備え、
前記第１経路探索サーバから経路探索条件としての地点情報を受信すると、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが前記第２経路探索サーバであると判定し、前記ローミング判定手段によって前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記判定された第２経路探索サーバの情報及びローミング可否情報を前記第１経路探索サーバに送信することを特徴とする。【００３８】
また、本発明の経路探索仲介サーバの一態様において、前記ローミング判定手段は、前記端末装置の端末識別情報及び／又は前記端末装置から前記第１経路探索サーバを介して経路探索条件を受信した際のネットワーク情報に基づいてローミング可能か否かを判定することを特徴とする。【００３９】
また、本発明の経路探索仲介サーバの一態様において、前記経路探索仲介サーバは、端末識別情報毎にローミング可能か否かの情報を対応させて記憶したローミング可否情報記憶手段を備え、前記第１経路探索サーバは経路探索条件とともに端末識別情報を前記経路探索仲介サーバに送信し、前記ローミング判定手段は、前記第１経路探索サーバから受信した前記端末装置の端末識別情報に基づいて前記ローミング可否情報記憶手段を参照し、ローミング可能か否かを判定することを特徴とする。【００４０】
また、本発明の経路案内方法の発明は、
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、を備える経路案内システムにおける経路案内方法であって、
前記端末装置が前記第１経路探索サーバに経路探索条件としての地点情報を含む経路探索要求を行うと、前記第１経路探索サーバにおいて、前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが第２経路探索サーバであると判定し、前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記経路探索条件としての地点情報及びローミング可否情報を前記第２経路探索サーバに送信して経路探索を依頼し、
前記第２経路探索サーバにおいて、前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記第１経路探索サーバに出力可能な情報を判定し、前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し前記第１経路探索サーバに提供し、
前記第１経路探索サーバにおいて、前記作成された案内経路情報を前記端末装置に送信することを特徴とする。【００４１】
また、本発明の経路案内方法の一態様において、前記経路探索条件は第１エリア内の出発地を地点情報として含み、前記第１経路探索サーバにおいて、前記出発地から前記候補接点に至る最適経路を探索し、前記第２経路探索サーバから受信した最適経路の情報とともに前記端末装置に送信することを特徴とする。【００４２】
また、本発明の経路案内方法の一態様において、前記ローミング可否情報がローミング不可能であることを示す場合に、ローミング不可能なエリアの地図データの出力の可否を判定し、地図データの出力が可能な場合には地図データを含むように案内経路情報を作成し、地図データの出力が不可能な場合には文字情報で構成した案内経路情報を作成することを特徴とする。【００４３】
また、本発明の経路案内方法の一態様において、前記端末装置の端末識別情報及び／又は前記端末装置から経路探索条件を受信した際のネットワーク情報に基づいてローミング可能か否かを判定することを特徴とする。【００４４】
また、本発明の経路案内方法の一態様において、前記第１経路探索サーバは、端末識別情報毎にローミング可能か否かの情報を対応させて記憶し、前記端末装置の端末識別情報に基づいて前記記憶されたローミング可否情報を参照し、ローミング可能か否かを判定することを特徴とする。【００４５】
また、本発明の経路案内方法は、
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける経路案内方法であって、
前記端末装置が前記第１経路探索サーバに経路探索条件としての地点情報を含む経路探索要求を行うと、前記第１経路探索サーバにおいて、前記地点情報が示す地点が前記第１経路探索サーバのサービス提供エリアに含まれないと判定した場合に、前記経路探索条件としての地点情報を含む経路探索要求を前記経路探索仲介サーバに送信し、
前記経路探索仲介サーバにおいて、前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが第２経路探索サーバであると判定し、前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記経路探索条件としての地点情報及びローミング可否情報とを前記第２経路探索サーバに送信して経路探索を依頼し、
前記第２経路探索サーバにおいて、前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記第１経路探索サーバに出力可能な情報を判定し、前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成して前記経路探索仲介サーバを介して前記第１経路探索サーバに提供し、
前記第１経路探索サーバにおいて、前記作成された案内経路情報を前記端末装置に送信することを特徴とする。【００４６】
また、本発明の経路案内方法は、
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける経路案内方法であって、
前記端末装置が前記第１経路探索サーバに経路探索条件としての地点情報を含む経路探索要求を行うと、前記第１経路探索サーバにおいて、前記地点情報が示す地点が前記第１経路探索サーバのサービス提供エリアに含まれないと判定した場合に、前記経路探索条件としての地点情報を前記経路探索仲介サーバに送信し、
前記経路探索仲介サーバにおいて、前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが第２経路探索サーバであると判定し、前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記判定された第２経路探索サーバの情報及びローミング可否情報とを、前記第１経路探索サーバに送信し、
前記第１経路探索サーバにおいて、前記経路探索条件としての地点情報及び前記ローミング可否情報を前記第２経路探索サーバに送信して経路探索を依頼し、
前記第２経路探索サーバは、前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記第１経路探索サーバに出力可能な情報を判定し、前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し前記第１経路探索サーバに提供し、
前記第１経路探索サーバにおいて、前記作成された案内経路情報を前記端末装置に送信することを特徴とする。【００４７】
また、本発明の経路案内方法の一態様において、前記経路探索条件は第１エリア内の出発地を地点情報として含み、前記経路探索仲介サーバにおいて、前記第１経路探索サーバから前記第１エリア内の出発地を地点情報として含む経路探索要求を受信すると、前記第１エリアから前記第２エリアに到達可能な少なくとも１つの候補接点の地点情報を抽出して前記第１経路探索サーバに送信し、前記第１経路探索サーバにおいて、前記出発地から前記候補接点に至る最適経路を探索し、前記第２経路探索サーバから受信した最適経路の情報とともに前記端末装置に送信することを特徴とする。【００４８】
また、本発明の経路案内方法の一態様において、前記ローミング可否情報がローミング不可能であることを示す場合に、ローミング不可能なエリアの地図データの出力の可否を判定し、地図データの出力が可能な場合には地図データを含むように案内経路情報を作成し、地図データの出力が不可能な場合には文字情報で構成した案内経路情報を作成することを特徴とする。【００４９】
また、本発明の経路案内方法の一態様において、前記端末装置の端末識別情報及び／又は前記端末装置から前記第１経路探索サーバを介して経路探索条件を受信した際のネットワーク情報に基づいてローミング可能か否かを判定することを特徴とする。【００５０】
また、本発明の経路案内方法の一態様において、前記経路探索仲介サーバにおいて、端末識別情報毎にローミング可能か否かの情報を対応させて記憶し、前記第１経路探索サーバにおいて、経路探索条件とともに端末識別情報を前記経路探索仲介サーバに送信し、前記経路探索仲介サーバにおいて、前記端末装置の端末識別情報に基づいて前記記憶されたローミング可否情報を参照し、ローミング可能か否かを判定することを特徴とする。
【発明の効果】
【００５１】
本発明の経路案内システムによれば、端末装置から第１エリアの第１経路探索サーバに対し、ローミング不可能な第２エリアに到達する経路探索を行った際に、第２経路探索サーバが最適経路を探索するとともに出力可能な情報（例えば、地図データの出力可否など）を判定し、出力情報編集手段が最適経路の情報を出力可能な情報に基づいて、例えば、所定のデータ形式に編集して第１経路探索サーバに送信し、第１経路探索サーバから端末装置に最適経路の情報を出力可能なデータ形式で配信することができるようになる。これにより、出力が制限されているデータがあるようなエリアの探索を行う場合でも、それに対応して編集されたデータ形式での経路案内を受けることができるようになる。【００５２】
本発明の経路案内システムの一態様によれば、第１エリアを越えて第２エリアに到達する経路のように、エリアを越える経路の経路探索を行うことができる。この場合、エリアの境界の接点を抽出し、各接点を経由する経路を候補経路とし、その中から最適経路を決定することができるようになる。また、第２エリア内において出力が制限されているデータがある場合でも、それに対応して第２エリア内のデータを出力可能なデータ形式に編集して第１経路探索サーバを介し端末装置に配信することができるようになる。【００５３】
本発明の経路案内システムの一態様によれば、第２エリアから他のエリアに地図データを出力することが制限されている場合に、それに対応して地図データをテキストデータ等の文字情報に編集して第１経路探索サーバを介して端末装置に配信することができるようになる。これにより、ユーザは、第２のエリア内の経路案内として、地図データによる経路案内を受けることはできないが、その代わりにテキストデータによる経路案内を受けることが可能となる。加えて、第２経路探索サーバから第１経路探索サーバに対して、或いは第１の探索サーバから端末装置に対して地図データではなくテキストデータで構成された経路案内情報が送信されることから、通信時のデータ量を軽減することが可能となる。【００５４】
本発明の経路案内システムの一態様によれば、ローミング可能か否かの判定は、端末識別情報及び／又は端末装置から経路探索条件を受信した際のネットワーク情報に基づいて行われる。これにより、予め登録された或いは許可されたローミング可能な端末装置を判定したり、予め設定されたネットワークの条件を満たす端末装置を判定したりすることが可能となる。また、ローミング可能な端末装置の場合は、エリアを移動した際に、第２経路探索サーバからの経路案内を行うことができるようになり、ローミング不可能な端末装置の場合には、前もって第１経路探索サーバを介して第２エリアの経路案内を取得しておくことが可能となる。【００５５】
本発明の経路案内システムの一態様によれば、ローミング可能か否かは、ローミング可否情報識別手段に端末識別情報毎に記憶されている。これにより、端末装置から第１経路探索サーバに端末識別情報を送信すれば容易にローミング可能か否かの判定を行うことができるようになる。【００５６】
本発明の経路案内システムによれば、経路案内システムは、第１経路探索サーバと、第２経路探索サーバと、端末装置と、経路探索仲介サーバとを備えて構成されている。そして経路探索条件として指定される目的地が第１経路探索サーバのサービス提供エリア外にある場合に、経路探索仲介サーバによって、目的地をサービス提供エリアとする経路探索サーバを特定するとともに第１経路探索サーバのサービス提供エリア外における経路探索を依頼することができる。そのため、第１経路探索サーバによって経路探索条件に含まれる目的地をサービス提供エリアとする経路探索サーバを特定することができないような場合でも、経路探索仲介サーバを介して適切な経路探索サーバを特定して経路探索を行うことが可能となる。また、目的地をサービス提供エリアとする経路探索サーバ（つまり、第２経路探索サーバ）から出力可能な情報（例えば、地図データの出力可否など）を判定し、出力情報編集手段が最適経路の情報を出力可能な情報に基づいて、例えば、所定のデータ形式に編集して第１経路探索サーバに送信し、第１経路探索サーバから端末装置に最適経路の情報を出力可能なデータ形式で配信することができるようになる。【００５７】
本発明の経路案内システムによれば、経路探索条件として指定される目的地が第１経路探索サーバのサービス提供エリア外にある場合に、経路探索仲介サーバによって、目的地をサービス提供エリアとする経路探索サーバを特定することができ、第１経路探索サーバはサービス提供エリア外の経路探索を当該経路探索サーバに依頼することができる。そのため、第１経路探索サーバによって経路探索条件に含まれる目的地をサービス提供エリアとする経路探索サーバを特定することができないような場合でも、経路探索を実行することが可能となる。また、目的地をサービス提供エリアとする経路探索サーバ（つまり、第２経路探索サーバ）から出力可能な情報（例えば、地図データの出力可否など）を判定し、出力情報編集手段が最適経路の情報を出力可能な情報に基づいて、例えば、所定のデータ形式に編集して第１経路探索サーバに送信し、第１経路探索サーバから端末装置に最適経路の情報を出力可能なデータ形式で配信することができるようになる。【００５８】
また、本発明の経路探索サーバ及び経路探索仲介サーバは、上記経路案内システムの発明の効果を奏することを可能とする経路探索サーバ及び経路探索仲介サーバを提供できる。また、本発明の経路案内方法は、上記経路案内システムの発明と同様の効果を奏することが可能となる。
【図面の簡単な説明】
【００５９】
【図１】図１は、本発明にかかる経路案内システムの構成を示すシステム構成図である。
【図２】図２は、本発明の経路探索、経路案内の概念を説明するためのシステム構成図である。
【図３】図３は、経路探索サーバ及び端末装置の詳細な構成を示すブロック図である。
【図４】図４は、本発明の経路探索に使用される道路ネットワークデータを説明する概念図である。
【図５】図５は、本発明の経路探索に使用される交通ネットワークデータを説明する概念図である。
【図６】図６は、図２に示す一方のエリアＡの第１経路探索サーバ３０Ａの動作手順を示すフローチャートである。
【図７】図７は、図２に示す他方のエリアＢの第２経路探索サーバ３０Ｂの動作手順を示すフローチャートである。
【図８】図８は、経路探索の結果、端末装置が受信した経路探索結果の画面を示す図であり、図８Ａは図２に示すエリアＢからエリアＡに地図データを出力可能な場合の経路探索結果の表示画面を示し、図８Ｂは図２に示すエリアＢから他のエリアに地図データを出力不可能な場合の経路探索結果の表示画面を示す。
【図９】図９は、本発明の実施例２にかかる経路案内システムの詳細な構成を示すブロック構成図である。
【符号の説明】
【００６０】
１０    経路案内システム
２０    端末装置
３０Ａ、３０Ｂ    経路探索サーバ
３２    地図データベース
３３    経路探索用ネットワークデータベース
３４    ＰＯＩ情報データベース
３０１    制御手段
３０２    通信手段
３０３    処理要求記憶手段
３０４    エリア判定手段
３０５    サーバ判定手段
３０６    候補接点抽出手段
３０７    経路探索手段
３０８    ローミング可否情報記憶手段
３０９    ローミング判定手段
３１０    出力情報判定手段
３１１    出力情報編集手段
３１２    候補経路結合手段
３１３    推奨経路決定手段
３１４    経路記憶手段
３１５    配信データ編集手段
【発明を実施するための最良の形態】
【００６１】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するための経路案内システムを例示するものであって、本発明をこの経路案内システムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の経路案内システムにも等しく適用し得るものである。
【実施例１】
【００６２】
図１は、本発明にかかる経路案内システム１０の構成を示すシステム構成図である。図１に示すように経路案内システム１０は、ネットワーク１２を介して接続される端末装置２０と第１経路探索サーバ３０Ａ及び第２経路探索サーバ３０Ｂを備えて構成されている。この経路案内システム１０の第１及び第２経路探索サーバ３０Ａ、３０Ｂは、それぞれ特定の国や地域を、経路探索及び経路案内のサービスを提供するエリアとしており、それぞれの経路探索サーバ３０Ａ、３０Ｂは特定のサービス提供エリアをカバーする地図データや経路探索用ネットワークデータのみを有している。【００６３】
さらに、経路案内システム１０は、各種カテゴリに属するＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）の所在地やサービス内容等の詳細情報を提供するＰＯＩ情報配信サーバ５０、音楽や各種画像等のコンテンツその他の情報を提供する各種の情報配信サーバ５１等を備えて構成されている。これにより、第１及び第２経路探索サーバ３０ＡはＰＯＩ情報配信サーバ５０や他の情報配信サーバ５１からネットワーク１２を経由して必要なデータを取得して自身のデータベースに追加することができる。また、第１及び第２経路探索サーバ３０Ａ、３０Ｂは、同様にしてＰＯＩ情報配信サーバ５０や他の情報配信サーバ５１に検索要求を送信して所望の検索結果を取得することもできる。【００６４】
本発明にかかる経路案内システム１０は、上記の構成に限られるものではなく、第１及び第２経路探索サーバ３０Ａ、３０Ｂ自身がナビゲーションサービス機能とともにＰＯＩ所在場所の地図を配信する地図配信サーバの機能を有していてもよい。また、端末装置２０は、携帯電話を用いることができる他、ＰＤＡや音楽プレイヤーや携帯ゲーム機等の携帯機器、或いは、モバイルパーソナルコンピュータ（ＰＣ）であってもよい。【００６５】
図１に示す第１及び第２経路探索サーバ３０Ａ、３０Ｂは、それぞれ地図データベース３２Ａ、３２Ｂ、経路探索用ネットワークデータベース３３Ａ、３３Ｂを備え、端末装置２０から経路探索要求があると、経路探索用ネットワークデータベース３３Ａ、３３Ｂを参照して経路を探索する。そして経路探索の結果により得た最適経路や候補経路の案内経路データは端末装置２０に送信される。また、端末装置２０から所望の地点やＰＯＩ検索にかかる地図データの取得要求があると、地図データベース３２Ａ、３２Ｂを参照して該当する地図データを読み出して端末装置２０に配信する。【００６６】
経路探索用ネットワークデータベース３３Ａ、３３Ｂは、徒歩や自動車による経路を探索するための道路ネットワークデータと、鉄道、航空機、船舶、バス等の交通機関を用いて移動する経路を探索するための交通ネットワークデータを備えている。道路ネットワークデータは道路を交差点や結節点をノードとして、各ノードを接続するリンクで表現したものであり、各リンクには標準的な速度で移動した場合の所要時間がリンクのコストとして対応付けられている。【００６７】
交通ネットワークデータは、各交通機関の路線の駅や空港、港をノードとして、各ノードを接続するリンクで表現し、個々の電車や航空機、船舶、バス等の交通手段のそれぞれがリンクを構成し、ノードの出発時刻やノードへの到着時刻が運行時刻表に基づいて対応付けられたデータで構成される。【００６８】
端末装置２０において、出発地や目的地、移動手段（徒歩、自動車、交通機関等の別）、出発時刻等の時刻条件を指定した経路探索条件が設定され、第１及び第２経路探索サーバ３０Ａ、３０Ｂに経路探索要求を行うと、第１及び第２経路探索サーバ３０Ａ、３０Ｂはそれぞれ経路探索用ネットワークデータベース３３Ａ、３３Ｂのネットワークデータを参照して出発地から目的地まで、経路探索条件に合致する最適経路又は複数の候補経路を探索し、端末装置２０にそれらの経路の情報を回答する。端末装置２０において経路を選択して経路案内の要求がなされると、地図データや選択された経路のデータ、当該経路をガイドする案内データが端末装置２０に送信される。【００６９】
本発明においては、それぞれ異なるエリアをサービス提供エリアとする異なる経路探索サーバが相互に連携して、それぞれ異なる経路探索サーバがサービスを提供するエリアに出発地と目的地とがある場合に、出発地から目的地までの最適な経路を推奨経路として探索して案内できるようにする。【００７０】
図２は、このような経路探索サーバの連携による本発明の経路探索、経路案内の概念を説明するためのシステム構成図である。図２において、第１経路探索サーバ３０ＡはエリアＡをサービス提供エリアとし、第２経路探索サーバ３０Ｂは、エリアＢをサービス提供エリアとする。【００７１】
エリアＡの経路探索サーバ３０Ａは、エリアＡをカバーする地図データや経路探索用ネットワークデータのみを有しており、エリアＢの第２経路探索サーバ３０Ｂは、エリアＢをカバーする地図データや経路探索用ネットワークデータのみを有している。従って、第１経路探索サーバ３０ＡはエリアＢ内の地点を出発地や目的地とする経路探索はできず、第２経路探索サーバ３０Ｂは、エリアＡ内の地点を出発地や目的地とする経路探索はできない。【００７２】
本発明においては、エリアＡ内に位置する端末装置２０から第１経路探索サーバ３０Ａに、出発地ＳがエリアＡ内の地点であり、目的地ＧがエリアＢ内の地点であるような、エリアをまたぐ経路探索要求があった場合に、次のようにして第１経路探索サーバ３０Ａと第２経路探索サーバ３０Ｂとが連携して、出発地Ｓから目的地Ｇまでの最適な経路を推奨経路として決定し端末装置２０に案内する。【００７３】
すなわち、第１経路探索サーバ３０Ａは、目的地ＧがエリアＡの外であり、エリアＢ内の地点である場合、エリアＡとエリアＢを繋ぐ移動手段のリンクを検索し、１つ又は複数の候補接点Ｐ１〜Ｐ３を抽出し、出発地Ｓからそれぞれの候補接点Ｐ１、Ｐ２、Ｐ３までの最適経路（経路のトータルなリンクコストが最小となる経路）を探索して候補経路ＳＰ１、ＳＰ２、ＳＰ３とし、そのトータルなリンクコスト（所要時間）を求める。【００７４】
第１経路探索サーバ３０Ａは、目的地Ｇの地点情報と、候補接点Ｐ１〜Ｐ３の地点情報と、候補経路の所要時間を目的地Ｇが位置するエリアＢをサービス提供エリアとする第２経路探索サーバ３０Ｂに送る。第２経路探索サーバ３０Ｂは、候補接点Ｐ１〜Ｐ３の地点情報と、目的地Ｇの地点情報とに基づいて、それぞれの候補接点Ｐ１〜Ｐ３から目的地Ｇまでの最適経路（経路のトータルなリンクコストが最小となる経路）を探索して候補経路Ｐ１Ｇ、Ｐ２Ｇ、Ｐ３Ｇを探索する。【００７５】
第２経路探索サーバ３０Ｂは、各候補経路Ｐ１Ｇ、Ｐ２Ｇ、Ｐ３Ｇのトータルなリンクコスト（所要時間）に、第１経路探索サーバ３０Ａが探索した候補経路ＳＰ１、ＳＰ２、ＳＰ３のトータルなリンクコスト（所要時間）を各候補接点Ｐ１〜Ｐ３において結合（加算）して、出発地Ｓから目的地Ｇまでの経路のトータルなリンクコスト（所要時間の合計）が最小になる最適な経路を推奨経路として決定する。以下、例示のため、候補接点Ｐ２で結合される候補経路ＳＰ２と候補経路Ｐ２Ｇのトータルなリンクコスト（所要時間の合計）が最小であった場合について説明する。【００７６】
エリアＡをサービス提供エリアとする第１経路探索サーバ３０Ａは、端末装置２０がエリアＢ内でローミング可能か否かを判定し、第２経路探索サーバ３０Ｂに経路探索を依頼する際にローミング可否情報を送信する。エリアＢの第２経路探索サーバ３０Ｂは、上記のようにして最適経路Ｐ２Ｇが決定されると、第１経路探索サーバ３０Ａから受信したローミング可否情報に基づいて続く最適経路Ｐ２Ｇのデータ編集処理を決定する。【００７７】
すなわち、端末装置２０がエリアＢにおいてローミングが可能である場合、第２経路探索サーバ３０Ｂは、候補接点Ｐ２から目的地Ｇまでの最適経路Ｐ２Ｇのリンクコストの情報と、この経路情報にアクセスするためのリンク情報を第１経路探索サーバ３０Ａに送信する。端末装置２０がエリアＢ内に移動した際に、詳細な経路案内を受けることができるから、リンク情報を第１経路探索サーバ３０Ａに送信しておけば、ユーザの要求があるときにのみ第２経路探索サーバ３０Ｂから第１経路探索サーバ３０Ａに経路案内情報及び地図データを送信するようにし、不必要なデータの送信を防止することができる。【００７８】
端末装置２０がエリアＢにおいてローミングが不可能である場合、第２経路探索サーバ３０Ｂは、エリアＢの地図データをエリアＡの第１経路探索サーバ３０Ａへ出力することが可能か否かを判定する。そして、地図データの出力が可能である場合には、第２経路探索サーバ３０Ｂは、候補接点Ｐ２から目的地Ｇまでの経路案内情報と地図データを第１経路探索サーバ３０Ａに送信する。第１経路探索サーバ３０Ａは、第２経路探索サーバ３０Ｂから受信した最適な経路Ｐ２Ｇの経路案内情報、及び地図データと、第１経路探索サーバ３０Ａにおいて経路探索された出発地Ｓから候補接点Ｐ２に至る経路ＳＰ２の経路案内情報、及び地図データを端末装置２０に送信する。なお、第１経路探索サーバ３０Ａは、経路案内情報と地図データを取得するためのリンク情報のみを端末装置２０に送信しておき、端末装置２０においてリンク情報を基に地図データ要求があった場合に端末装置２０に送信するようにしてもよい。【００７９】
地図データの出力が法的に制限されている等のために地図データの出力が不可能である場合には、第２経路探索サーバ３０Ｂは、候補接点Ｐ２から目的地Ｇまでの経路Ｐ２Ｇの経路情報、地図情報をテキストデータ化して編集し、第１経路探索サーバ３０Ａに送信する。なお、このテキストデータはローミング可能である場合に送信される経路案内情報よりも詳細なものである。第１経路探索サーバ３０Ａは、第２経路探索サーバ３０Ｂから受信した最適な経路Ｐ２Ｇのテキストデータと、第１経路探索サーバ３０Ａにおいて経路探索された出発地Ｓから候補接点Ｐ２に至る経路ＳＰ２の経路案内情報及び地図データを端末装置２０に送信する。【００８０】
なお、上記の説明では、推奨経路の決定はエリアＢの第２経路探索サーバ３０Ｂが行う場合を説明したが、本発明は、これに限られず、第２経路探索サーバ３０Ｂは単に経路探索の結果としてのそれぞれの経路のＰ１Ｇ〜Ｐ３Ｇまでのリンクコストを第１経路探索サーバ３０Ａに返信し、第１経路探索サーバ３０Ａにおいて推奨経路の決定を行うようにしてもよい。その場合には、決定された推奨経路を第２経路探索サーバ３０Ｂに通知し、第２経路探索サーバ３０Ｂから推奨経路にかかる経路案内情報、地図情報、テキストデータを第１経路探索サーバ３０Ａに送信する。【００８１】
また、第２経路探索サーバ３０Ｂが、第１経路探索サーバ３０Ａから受信した目的地Ｇの地点情報に基づいて、第１経路探索サーバ３０Ａが抽出した候補接点Ｐ１〜Ｐ３とは異なる候補接点ＰＸを抽出した時は、候補接点ＰＸの地点情報を第１経路探索サーバ３０Ａに送り、出発地Ｓから候補接点ＰＸまでの最適な候補経路を追加探索するように要求し、その候補経路のリンクコスト（所要時間）を第１経路探索サーバ３０Ａから取得し、第１経路探索サーバ３０Ａにおける推奨経路の決定時に、この新たな候補経路を他の候補経路に加えて最終的な推奨経路決定を行えばよい。【００８２】
ここで、図２に示す候補接点はある特定の地点のように示されているが、エリアＡとエリアＢとが陸路で隣接し、移動手段が自動車や鉄道である場合にはエリアＡとエリアＢとを繋ぐ候補接点はエリア境界の地点であり、図２のＰ１〜Ｐ３に示すように候補接点の地点情報として特定できる場合もあるが、そうでない場合もある。【００８３】
例えば、エリア間の移動手段が航空機を用いる経路や船舶を用いる経路である場合、エリア間を繋ぐ航空機や船舶を移動手段とするリンクの両端のノードであるエリアＡ側のノードとエリアＢ側のノードが候補接点になる。図２のように出発地ＳがエリアＡ、目的地ＧがエリアＢにある場合、エリアＡ側の第１経路探索サーバ３０ＡからエリアＢ側の第２経路探索サーバ３０Ｂに送られる候補接点の地点情報は航空機リンク或いは船舶リンクの目的地側ノードとなる空港或いは港であり、エリアＡの第１経路探索サーバ３０Ａの候補接点の地点情報は航空機リンク或いは船舶リンクの出発地側ノードとなる空港或いは港である。この場合、推奨経路の総コストには航空機リンク或いは船舶リンクの所要時間を加えることは勿論である。【００８４】
また、第１経路探索サーバ３０Ａにおいて、第２経路探索サーバ３０Ｂがサービスを提供するエリアＢの範囲内に位置する目的地Ｇを特定するためには、第１経路探索サーバ３０Ａにおいて目的地Ｇの位置情報を特定する必要がある。その場合は、第１経路探索サーバ３０ＡがエリアＢの地図データを持つ必要はなく、エリアＢの範囲内の都市名や著名施設名等をＰＯＩ検索してその位置情報を取得するように構成すればよい。ＰＯＩの情報はＰＯＩ情報配信サーバ５０（図１参照）から取得してＰＯＩ情報データベース３４Ａに蓄積することができる。【００８５】
第１経路探索サーバ３０ＡのＰＯＩ情報データベース３４Ａには、エリアＡ以外のエリアや外国のＰＯＩ情報として、主要施設である空港や港湾等の情報も含まれるから、第１経路探索サーバ３０Ａは、指定された目的地Ｇの周辺の空港や港を候補接点として抽出することができる。【００８６】
次に、本発明にかかる経路案内システムの詳細な構成を説明する。図３は、経路探索サーバ及び端末装置の詳細な構成を示すブロック図である。【００８７】
端末装置２０は、ナビゲーションサービスを受けることができる端末であり、制御手段２１、通信手段２２、ＧＰＳ受信手段２３、探索要求手段２４、推奨経路データ記憶手段２５、表示手段２６、操作入力手段２７、ＰＯＩ検索手段２８、経路案内要求手段２９等を備えて構成されている。操作入力手段２７は、文字入力キー、選択キー、表示画面に表示されたメニュー画面の設定項目等を選択するカーソルキー等で構成される。【００８８】
経路探索サーバ３０Ａ、３０Ｂは、先に説明したように、それぞれ地図データを蓄積した地図データベース３２Ａ、３２Ｂ、経路探索用の道路ネットワークデータ３３１Ａ、３３１Ｂと交通ネットワークデータ３３２Ａ、３３２Ｂとを蓄積した経路探索用ネットワークデータベース３３Ａ、３３Ｂ、ＰＯＩの名称や位置情報を蓄積するＰＯＩ情報データベース３４Ａ、３４Ｂを備えている。経路探索サーバ３０Ａ、３０Ｂが徒歩や公共交通機関を利用した経路を探索して端末装置２０に案内する機能を有する場合、経路探索用ネットワークデータベース３３Ａ、３３Ｂに蓄積された道路ネットワークデータ３３１Ａ、３３１Ｂと、交通ネットワークデータ３３２Ａ、３３２Ｂを用いて経路を探索する。【００８９】
経路探索サーバ３０Ａ、３０Ｂはそれぞれ同一の構成を有しているので、ここでは経路探索サーバ３０Ａについてのみ説明し、経路探索サーバ３０Ｂについては説明を省略するが、経路探索サーバ３０Ａ、３０Ｂにおいて同一名称の構成要素は同一の機能を有するものとする。なお、以下においては経路探索サーバ３０Ａを第１経路探索サーバ３０Ａと呼び、経路探索サーバ３０Ｂを第２経路探索サーバ３０Ｂと呼ぶ。【００９０】
第１経路探索サーバ３０Ａは、制御手段３０１Ａ、通信手段３０２Ａ、処理要求記憶手段３０３Ａ、エリア判定手段３０４Ａ、サーバ判定手段３０５Ａ、候補接点抽出手段３０６Ａ、経路探索手段３０７Ａ、ローミング可否情報記憶手段３０８Ａ、ローミング判定手段３０９Ａ、出力情報判定手段３１０Ａ、出力情報編集手段３１１Ａ、候補経路結合手段３１２Ａ、推奨経路決定手段３１３Ａ、経路記憶手段３１４Ａ、配信データ編集手段３１５Ａ等を備えて構成されている。【００９１】
第１経路探索サーバ３０Ａは、端末装置２０から経路探索要求があると、経路探索要求に含まれる探索条件等は一旦処理要求記憶手段３０３Ａに記憶される。次いで、エリア判定手段３０４Ａは、処理要求記憶手段３０３Ａに記憶された経路探索要求条件に含まれる出発地及び目的地が、第１経路探索サーバ３０Ａのサービス提供エリア内の地点か否かを判定する。【００９２】
第１経路探索サーバ３０Ａのサービス提供エリア内の地点である場合、経路探索手段３０７Ａが経路探索要求に含まれる経路探索条件に従って経路探索用ネットワークデータベース３３Ａを参照して出発地から目的地に至る通常の経路探索を行い、探索された複数の候補経路を経路記憶手段３１４Ａに記憶する。そして推奨経路決定手段３１３Ａが最適な経路を決定し、配信データ編集手段３１５Ａにより端末装置２０に対する配信データに編集され、通信手段３０２Ａによって端末装置２０に配信される。【００９３】
また、地図データベース３２Ａから上記の最適な経路にかかる地図データが読み出され、端末装置２０に配信される。この地図データの配信は、経路探索時に一括して行ってもよいし、端末装置２０が経路案内を行いながら地図データが必要になった際に第１経路探索サーバ３０Ａに地図データを要求し、この処理を受けて第１経路探索サーバ３０Ａが地図データベース３２Ａから必要な地図データを取得して端末装置２０に送信してもよい。【００９４】
端末装置２０からの経路探索要求において、出発地が例えば図２の出発地Ｓのように第１経路探索サーバ３０Ａのサービス提供エリア内であり、目的地が、目的地Ｇのように第２経路探索サーバ３０Ｂのサービス提供エリア内の地点であり、端末装置２０が第１経路探索サーバ３０Ａのサービス提供エリア内にある場合、経路探索、最適な推奨経路の案内は以下のようにして行われる。【００９５】
まず第１経路探索サーバ３０Ａのエリア判定手段３０４Ａが、目的地Ｇが第１経路探索サーバ３０Ａのサービス提供エリア内か否かを判定し、サービス提供エリア外であると判定した場合、サーバ判定手段３０５Ａが目的地Ｇを含むエリアをサービス提供エリアとする経路探索サーバを特定する。なお、ここでは、目的地Ｇを含むエリアをサービス提供エリアとする経路探索サーバは第２経路探索サーバ３０Ｂであるとする。【００９６】
次いで、第１経路探索サーバ３０Ａの候補接点抽出手段３０６Ａが出発地Ｓの位置するエリアから目的地Ｇの位置するエリアを繋ぐ１つ又は複数の候補接点（例えば、図２のＰ１〜Ｐ３）を抽出する。候補接点が抽出されると、経路探索手段３０７Ａは、出発地Ｓとそれぞれの候補接点（Ｐ１〜Ｐ３）の間を結ぶ最適な経路を探索して候補経路（図２のＳＰ１〜ＳＰ３）とし、経路記憶手段３１４Ａにそれぞれの候補経路のデータとリンクコスト（所要時間）を記憶する。【００９７】
次いで、ローミング判定手段３０９Ａは、端末装置２０から経路探索要求を受信した際の端末識別情報と、ネットワーク情報と、ローミング可否情報記憶手段３０８Ａに記憶されているローミング可否情報とを参照し、経路探索要求を行ってきた端末装置２０が第２経路探索サーバ３０Ｂのサービス提供エリア内でローミング可能か否かの判定を行う。なお、ローミング可否情報は、端末装置の端末識別情報とローミング可能なサービス提供エリア或いは経路探索サーバを対応付けて記憶したものである。また、ネットワーク情報とは、個々の端末装置２０が経路探索サーバと通信を行うために契約を行い、エリアごとにサービス提供形態が異なる通信事業者を特定するための情報である。【００９８】
次いで、目的地Ｇの位置するエリアをサービス提供エリアとする第２経路探索サーバ３０Ｂに、候補接点（Ｐ１〜Ｐ３）の地点情報（位置情報）と各候補経路のトータルなリンクコスト（所要時間）、及びローミング可否情報を送信し、候補接点から目的地Ｇまでの候補経路の探索を依頼する。【００９９】
目的地Ｇの位置するエリアをサービス提供エリアとする第２経路探索サーバ３０Ｂは、第１経路探索サーバ３０Ａから受信した候補接点（Ｐ１〜Ｐ３）の地点情報、各候補経路のトータルなリンクコスト（所要時間）、及びローミング可否情報を処理要求記憶手段３０３Ｂに記憶する。次いで第２経路探索サーバ３０Ｂの経路探索手段３０７Ｂは、処理要求記憶手段３０３Ｂに記憶された候補接点（Ｐ１〜Ｐ３）及び目的地Ｇの地点情報を参照し、また、経路探索用ネットワークデータベース３３Ｂを参照して各候補接点（Ｐ１〜Ｐ３）から目的地Ｇまでの経路探索を行う。【０１００】
そして、第２経路探索サーバ３０Ｂの候補経路結合手段３１２Ｂは、第１、第２経路探索サーバ３０Ａ、３０Ｂのそれぞれにおいて探索された候補経路を結合して経路記憶手段３１４Ｂに記憶し、推奨経路決定手段３１３Ｂがそれら結合された候補経路の中から最適な経路を推奨経路として決定し、他の候補経路の情報は消去する。推奨経路は例えば経路のトータルなリンクコスト（所要時間）が最も短いものである。【０１０１】
推奨経路が決定されると、第２経路探索サーバ３０Ｂの出力情報判定手段３１０Ｂは、処理要求記憶手段３０３Ｂに記憶されているローミング可否情報を参照してローミング可能か否かを判別する。ローミング可能な場合には、出力情報編集手段３１１Ｂは、経路記憶手段３１４Ｂに記憶された推奨経路の情報にアクセスするためのリンク情報を作成し、通信手段３０２Ｂによってサービス提供エリアＡの第１経路探索サーバ３０Ａに送信する。一方、ローミングが不可能な場合、出力情報判定手段３１０Ｂはさらに、第２経路探索サーバ３０Ｂがサービス提供エリア外に地図データを出力可能か否か判定する。【０１０２】
地図データの出力が可能である場合には、出力情報編集手段３１１Ｂは、地図データベース３２Ｂから推奨経路を構成する候補接点から目的地Ｇまでの候補経路にかかる地図データを取得し、通信手段３０２Ｂによってサービス提供エリアＡの第１経路探索サーバ３０Ａに送信する。地図データの出力が不可能な場合には、出力情報編集手段３１１Ｂは推奨経路の情報や地図データを基にして例えばテキストデータ形式等の経路案内情報を作成し、通信手段３０２Ｂによってサービス提供エリアＡの第１経路探索サーバ３０Ａに送信する。【０１０３】
ここで、交通機関による移動経路を含む経路の一般的な探索方法について説明する。それぞれの経路探索サーバ３０Ａ、３０Ｂの経路探索用ネットワークデータベース３３Ａ、３３Ｂには、徒歩や自動車による移動経路を探索するための道路ネットワークデータ３３１Ａ、３３１Ｂと公共交通機関を利用した移動経路を探索するための交通ネットワークデータ３３２Ａ、３３２Ｂが蓄積されている。それぞれの経路探索手段３０７Ａ、３０７Ｂは、この経路探索用ネットワークデータベース３３Ａ、３３Ｂを参照して、徒歩や自動車による経路或いは徒歩と交通機関を併用した経路を探索する。【０１０４】
各道路ネットワークデータ３３１Ａ、３３１Ｂは、以下のように構成されている。例えば、道路が図４に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点等をノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離又はリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。【０１０５】
すなわち、図４において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図４では図示を簡略化するため矢印の向きのリンクのみを図示している。【０１０６】
このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図４において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。【０１０７】
図４ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。これは、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。【０１０８】
これに対して、交通機関の経路探索のための交通ネットワークデータ３３２Ａ、３３２Ｂは以下のように構成されている。例えば、図５に示すように交通路線Ａ、Ｂ、Ｃからなる場合、各交通路線Ａ、Ｂ、Ｃに設けられた各駅（航空機の路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。図５において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は交通路線の乗り継ぎ点（乗換え駅等）を示し、各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図５では図示を簡略化するため矢印の向きのリンクのみを図示している。【０１０９】
しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図５に示すように交通路線を運行する列車や航空機（以下個々の列車や航空機等の各経路を交通手段と称する）が複数ある。交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており（時刻表データ、運行データで規定される）、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。【０１１０】
図５に例示する交通ネットワークにおいては、交通路線Ａの同じリンクに複数の交通手段（経路）Ａａ〜Ａｃ・・・、交通路線Ｃに複数の交通手段（経路）Ｃａ〜Ｃｃ・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段（個々の航空機や列車等の経路）の総数に比例したデータ量になる。このため交通ネットワークのデータは道路ネットワークのデータ量に比べて膨大なデータ量になる。【０１１１】
このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用（乗車）できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。【０１１２】
例えば、図５において、出発地を交通路線ＡのノードＡＸとしてある特定の出発時刻を指定して、交通路線ＣのノードＣＹを目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ〜Ａｃ・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Ｃへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｃ上を運行する各交通手段Ｃａ〜Ｃｃ・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗換え回数等を累計して案内することになる。【０１１３】
経路探索サーバ３０Ａ、３０Ｂは、このようなネットワークデータを利用し、経路探索条件に従って出発地から目的地までの複数の候補経路を探索し、その結果を候補経路とする。経路探索条件に出発地の出発時刻が指定されている場合には目的地への到着時刻が、また、目的地への到着時刻が指定されている場合には、目的地に指定時刻に到着するための出発地の出発時刻が案内経路データに含まれる。【０１１４】
次に、本発明の実施例にかかる経路案内システムの動作手順を、図６、図７に示すフローチャートを参照して詳細に説明する。図６は、図２に示すエリアＡをサービス提供エリアとする第１経路探索サーバ３０Ａの動作手順を示すフローチャート、図７は、図２に示す他方のエリアＢをサービス提供エリアとする第２経路探索サーバ３０Ｂの動作手順を示すフローチャートである。【０１１５】
端末装置２０がエリアＡ内に位置しており、ユーザが操作入力手段２７を操作して出発地と目的地等の経路探索条件を指定して経路探索要求を行うと、端末装置２０の経路案内要求手段２９が第１経路探索サーバ３０Ａに対して経路探索条件及び端末識別情報とともに経路案内要求を送信する。図６のステップＳ６０１において、第１経路探索サーバ３０Ａは、端末装置２０からの経路案内要求を受信する。受信した処理要求の内容と、経路探索の条件（つまり出発地と目的地）、及び端末識別情報は、処理要求記憶手段３０３Ａに一旦記憶される。【０１１６】
次いで、エリア判定手段３０４Ａは、処理要求記憶手段３０３Ａに記憶された経路探索の条件を参照し、目的地ＧがエリアＡに属しているか否かを判定する（ステップＳ６０２、Ｓ６０３）。目的地がエリアＡに属していると判定された場合、ステップＳ６１２の処理に進み、経路探索手段３０７Ａは、経路探索用ネットワークデータベース３３Ａを参照して処理要求記憶手段３０３Ａに記憶されている条件を満たすように経路探索を行い、候補となる経路を経路記憶手段３１４Ａに記憶し、トータルなリンクコスト（所要時間）が最短になる経路等を推奨経路決定手段３１３Ａによって決定する。【０１１７】
そして、ステップＳ６１１に進み、配信データ編集手段３１５Ａによって最適な経路のデータ、又は／及び地図データベース３２Ａから取得された地図データから作成されるふさわしい形式の経路案内情報を作成し、通信手段３０２Ａによって端末装置２０に送信する。【０１１８】
ステップＳ６０２、Ｓ６０３において、目的地ＧがエリアＡ内に位置していないと判定された場合、ステップＳ６０４の処理に進み、サーバ判定手段３０５Ａは、目的地Ｇを含むエリアをサービス提供エリアとする経路探索サーバを判定する。ステップＳ６０５において、目的地Ｇを含むエリアをサービス提供エリアとする経路探索サーバがないと判定された場合は、ステップＳ６１２に進む。【０１１９】
このとき、ステップＳ６１２では、経路探索手段３０７Ａが、経路探索用ネットワークデータベース３３Ａを参照してエリアＡから別のエリアに移動する候補接点を抽出し、出発地Ｓから候補接点までの経路探索を行い、探索された経路を経路記憶手段３１４Ａに記憶し、トータルなリンクコスト（所要時間）が最短になる経路等を推奨経路決定手段３１３Ａによって決定する。そして、ステップＳ６１１に進んで、配信データ編集手段３１５Ａによって推奨経路に基づいて地図データベース３２Ａから地図データを取得し、ふさわしい形式の経路案内情報を作成し、通信手段３０２Ａによって端末装置２０に送信する。【０１２０】
ステップＳ６０５において、目的地Ｇを含むエリアをサービス提供エリアとする経路探索サーバがあると判定された場合、その経路探索サーバを特定する。なお、ここでは目的地Ｇを含むエリアをサービス提供エリアとしているのが第２経路探索サーバ３０Ｂであった場合について説明する。【０１２１】
次いで、ステップＳ６０６において、第１経路探索サーバ３０Ａの候補接点抽出手段３０６Ａは、出発地Ｓの属するエリアから目的地Ｇの属するエリアを繋ぐ１つ又は複数の候補接点（例えば、図２のＰ１〜Ｐ３）を抽出する。候補接点が抽出されると、ステップＳ６０７において、経路探索手段３０７Ａは、出発地Ｓとそれぞれの候補接点（Ｐ１〜Ｐ３）の間を結ぶ最適な経路を、経路探索用ネットワークデータベース３３Ａを参照して探索し、候補経路（図２のＳＰ１〜ＳＰ３）とし、経路記憶手段３１４Ａにそれぞれの候補経路のデータとトータルなリンクコスト（所要時間）を記憶する。【０１２２】
続くステップＳ６０８において、ローミング判定手段３０９Ａは、処理要求記憶手段３０３Ａに記憶された端末識別情報と、端末装置２０から経路探索要求を受信した際のネットワーク情報と、ローミング可否情報記憶手段３０８Ａに記憶されているローミング可否情報を参照し、経路探索要求を行ってきた端末装置２０が第２経路探索サーバ３０Ｂのサービス提供エリア内でローミング可能か否かの判定を行う。【０１２３】
次いで、ステップＳ６０９において、経路記憶手段３１４Ａに記憶された出発地Ｓから各候補接点（Ｐ１〜Ｐ３）までの候補経路（ＳＰ１〜ＳＰ３）のデータとリンクコスト（所要時間）、目的地Ｇの地点情報、及びステップＳ６０８において判定されたローミング可否情報を、通信手段３０２Ａを介して第２経路探索サーバ３０Ｂに送信し、第２経路探索サーバ３０Ｂのサービス提供エリアにおける経路探索を依頼する。【０１２４】
第２経路探索サーバ３０Ｂにおいては、各候補接点（Ｐ１〜Ｐ３）から目的地Ｇまでの候補経路を探索し、候補経路をそれぞれ結合し、最適な経路を推奨経路として特定し、さらに第２経路探索サーバ３０Ｂ側のサービス提供エリアにおける出力可能な形式で案内経路データを作成し、第１経路探索サーバ３０Ａに送信する。なお、第２経路探索サーバ３０Ｂにおける処理は後で詳細に説明する。【０１２５】
ステップＳ６１０では、第１経路探索サーバ３０Ａが第２経路探索サーバ３０Ｂから推奨経路のデータを受信すると、受信したデータを経路記憶手段３１４Ａ等の記憶手段に一旦記憶する。なお、この受信データは、第２経路探索サーバ３０Ｂの経路案内情報にアクセスするためのリンク情報のみの場合もあれば、地図データを含んだ案内経路データの場合もある。ステップＳ６１１において、配信データ編集手段３１５Ａが端末装置２０に送信可能なデータ形式に案内経路情報を編集し、端末装置２０に案内経路データを送信し、処理を終了する。【０１２６】
次に、図７を参照して、第２経路探索サーバ３０Ｂにおける動作について説明する。なお、この処理は主に図６のステップＳ６０９とステップＳ６１０の間で行われる処理である。【０１２７】
第２経路探索サーバ３０Ｂは、ステップＳ７０１において第１経路探索サーバ３０Ａから出発地Ｓから各候補接点（Ｐ１〜Ｐ３）までの候補経路のデータとリンクコスト（所要時間）、目的地Ｇの地点情報、ローミング可否情報等の探索条件を含む経路探索処理要求を受信すると、その情報を一旦処理要求記憶手段３０３Ｂに記憶する。次いでステップＳ７０２において経路探索手段３０７Ｂは、処理要求記憶手段３０３Ｂに記憶された各候補接点（Ｐ１〜Ｐ３）と目的地Ｇの地点情報と、経路探索用ネットワークデータベース３３Ｂを参照して各候補接点（Ｐ１〜Ｐ３）から目的地Ｇまでの経路探索を行い、経路記憶手段３１４Ｂに候補経路のデータを記憶する。【０１２８】
次いで、ステップＳ７０３では、候補経路結合手段３１２Ｂが経路記憶手段３１４Ｂに記憶された各候補接点（Ｐ１〜Ｐ３）から目的地Ｇまでの各候補経路のデータと、処理要求記憶手段３０３Ｂに記憶された出発地Ｓから各候補接点（Ｐ１〜Ｐ３）までの各候補経路のデータを結合し、推奨経路決定手段３１３Ｂが、リンクコストが最小になる経路（所要時間が最小になる経路）を推奨経路として特定する。そして推奨経路以外の候補経路のデータを消去する。【０１２９】
次いで、ステップＳ７０４において、ローミング判定手段３０９Ｂが処理要求記憶手段３０３Ｂに記憶されているローミング可否情報を参照して端末装置２０が第２経路探索サーバ３０Ｂのサービス提供エリア内においてローミング可能か否かを判定する。ローミング可能である場合には、ステップＳ７０５の処理に進み、出力情報編集手段３１１Ｂは経路記憶手段３１４Ｂに記憶された推奨経路を構成する候補接点から目的地Ｇまでの候補経路のデータにアクセスするためのりンク情報を作成し、ステップＳ７０６の処理に進んで、作成されたリンク情報を第１経路探索サーバ３０Ａに送信して処理を終了する。【０１３０】
ステップＳ７０４において、端末装置２０が第２経路探索サーバ３０Ｂのサービス提供エリア内においてローミング不可能であると判定された場合には、ステップＳ７０７の処理に進み、出力情報判定手段３１０Ｂは、第２経路探索サーバ３０Ｂがこのサーバのサービス提供エリア外に地図データを出力することが可能か否かを判定する。地図データを出力することが可能であると判定された場合には、ステップＳ７０８の処理に進み、出力情報編集手段３１１Ｂは、地図データベース３２Ｂから推奨経路を構成する候補接点から目的地Ｇに至る経路にかかる地図データを取得し、通信手段３０２Ｂによって推奨経路のデータとともに第１経路探索サーバ３０Ａに送信する（ステップＳ７０６）。【０１３１】
ステップＳ７０７において第２経路探索サーバ３０Ｂがこのサーバのサービス提供エリア外に地図データを出力することが不可能であると判定された場合には、ステップＳ７０９の処理に進み、出力情報編集手段３１１Ｂは、推奨経路を構成する経路の経路情報や地図データを基にして例えばテキストデータ形式等の経路案内情報を作成し、通信手段３０２Ｂによって第１経路探索サーバ３０Ａに送信する（ステップＳ７０６）。【０１３２】
図８は、経路探索の結果、端末装置２０が第１経路探索サーバ３０Ａから受信した経路探索結果の画面を示す図である。特に、図８Ａは、図７のステップＳ７０４において端末装置２０が第２経路探索サーバ３０Ｂのサービス提供エリア内でローミングが不可能であると判定され、さらに図７のステップＳ７０７において第２経路探索サーバ３０Ｂが地図情報を第１経路探索サーバ３０Ａに出力可能であると判定され、第２経路探索サーバ３０Ｂでは出力情報編集手段３１１Ｂが取得した推奨経路の経路情報及び地図データを第１経路探索サーバ３０Ａに送信し、第１経路探索サーバ３０Ａがこれを編集して端末装置２０に送信した際に、端末装置２０の表示画面に表示される経路探索結果を示している。【０１３３】
図８Ａを参照すると、画面の左欄に、第１経路探索サーバ３０Ａのサービス提供エリアと第２経路探索サーバ３０Ｂのサービス提供エリアの接点に相当する出発地（上海虹橋国際空港）から目的地（中山公園站）に至る経路（経由地）の経路情報が表示されており、さらに右欄には「地図を表示」のリンクが表示され、最下部には「すべての地図をダウンロード」のリンクが表示されている。ユーザが「地図を表示」のリンクを選択すると、端末装置２０は、第１経路探索サーバ３０Ａに接続し当該経路部分の地図の取得を要求する。第１経路探索サーバ３０Ａは経路記憶手段３１４Ａに記憶された当該経路部分の地図データを通信手段３０２Ａを介して端末装置２０に送信し、地図データは端末装置２０の推奨経路データ記憶手段２５に記憶されるとともに表示手段２６に表示される。【０１３４】
また、ユーザが「すべての地図をダウンロード」のリンクを選択すると、端末装置２０は、第１経路探索サーバ３０Ａに接続し案内経路すべての部分にわたる地図の取得を要求する。第１経路探索サーバ３０Ａは経路記憶手段３１４Ａに記憶された案内経路すべての部分の地図データを通信手段３０２Ａを介して端末装置２０に送信し、地図データは端末装置２０の推奨経路データ記憶手段２５に記憶されるとともに表示手段２６に表示される。なお、図８Ａの出発地は前述の説明の候補接点に対応するものである。【０１３５】
図８Ｂは、図７のステップＳ７０４において端末装置２０が第２経路探索サーバ３０Ｂのサービス提供エリア内でローミングが不可能であると判定され、ステップＳ７０７において第２経路探索サーバ３０Ｂが地図データを第１経路探索サーバ３０Ａに出力不可能であると判定され、第２経路探索サーバ３０Ｂの出力情報編集手段３１１Ｂが推奨経路を構成する経路の経路情報や地図データを基にして作成したテキストデータ形式等の経路案内情報を第１経路探索サーバ３０Ａに送信し、第１経路探索サーバ３０Ａがこれを編集して端末装置２０に送信した際に端末装置２０の表示画面に表示される経路探索結果を示している。【０１３６】
図８Ｂを参照すると、第１経路探索サーバ３０Ａのサービス提供エリアと第２経路探索サーバ３０Ｂのサービス提供エリアの接点に相当する出発地（上海虹橋国際空港）から経由地或いは乗換え駅を経由して、目的地（中山公園站）までの経路の経路情報がテキストデータ形式で表示されている。具体的には、出発地（上海虹橋国際空港）から目的地（中山公園站）までの経路が、第２経路探索サーバ３０Ｂの経路探索用ネットワークデータベース３３Ｂと地図データベース３２Ｂを参照して作成された、「天山路を左折」等のテキストが表示されている。これらのテキストは目印となるものをテキスト中に含めて表現する。ここで目印とは、道路名等の具体的な名称や、「広い通り」、「白色のビル」等の抽象的な建造物等である。【０１３７】
図８Ｂの表示画面は、図８Ａと「地図を表示」や「すべての地図をダウンロード」のリンクが設けられていない点で相違している。このように、ユーザは第２経路探索サーバ３０Ｂのサービス提供エリア内に移動した場合に、ローミングが不可能であり、且つ地図データを取得することが不可能な場合でも、図８Ｂに示されるような必要な経路案内情報を得ることができ、目的地までの経路案内を受けることが可能となる。【０１３８】
次に、図９を参照して本発明の実施例２及び３にかかる経路案内システムについて説明する。
【実施例２】
【０１３９】
実施例２にかかる経路案内システム１０'は、端末装置２０'、エリアＡをサービス提供エリアとする第１経路探索サーバ３０Ａ'、エリアＢをサービス提供エリアとする経路探索サーバ３０Ｂ'、さらに経路探索仲介サーバ６０を備えており、互いにネットワーク１２によって接続される。なお、図９では経路探索サーバとして第１及び第２の経路探索サーバのみを図示したが、実際には、複数の経路探索サーバがネットワーク１２を介して接続されている。【０１４０】
実施例２の経路案内システム１０'は、経路探索仲介サーバ６０を備えている点で実施例１のものと相違している。また実施例２の第１経路探索サーバ３０Ａ'と第２経路探索サーバ３０Ｂ'は、サーバ判定手段、候補接点抽出手段、ローミング可否情報記憶手段、ローミング判定手段を備えていない点で実施例１のものと相違している他は同一の構成であるので、以下では、実施例１と実施例２における同一の構成要素には同一の参照符号を付し、それぞれの動作についての説明は省略する。【０１４１】
経路探索仲介サーバ６０は、制御手段６１、通信手段６２、処理要求記憶手段６３、サーバ判定手段６４、候補接点抽出手段６５、ローミング可否情報記憶手段６６、ローミング判定手段６７、経路記憶手段６８、サーバ情報データベース６９を備えて構成される。【０１４２】
端末装置２０'が、出発地と目的地を含む経路探索条件と、端末装置２０'の端末識別情報とを第１経路探索サーバ３０Ａ'に送信して経路探索要求を行うと、これらの情報は第１経路探索サーバ３０Ａ'の処理要求記憶手段３０３Ａに記憶される。第１経路探索サーバ３０Ａ'のエリア判定手段３０４Ａは処理要求記憶手段３０３Ａに記憶された経路探索条件に含まれる出発地及び目的地が、第１経路探索サーバ３０Ａ'のサービス提供エリア内の地点か否かを判定する。その結果、出発地は第１経路探索サーバ３０Ａ'のサービス提供エリア内であるのに対して目的地が第１経路探索サーバ３０Ａ'のサービス提供エリア外である場合、経路探索、最適な推奨経路の案内は以下のようにして行われる。【０１４３】
第１経路探索サーバ３０Ａ'は、端末装置２０'から受信した出発地及び目的地を含む経路探索条件と端末装置２０'の端末識別情報を経路探索仲介サーバ６０に送信して経路探索を依頼する。経路探索仲介サーバ６０は、第１経路探索サーバ３０Ａ'から受信した経路探索要求と端末識別情報を処理要求記憶手段６３に記憶する。次いで、サーバ判定手段６４は、処理要求記憶手段６３に記憶された経路探索条件に含まれる目的地に基づき、サーバ情報データベース６９を参照し、目的地を含むエリアをサービス提供エリアとする経路探索サーバを判定する。なお、サーバ情報データベース６９は、どのサーバがどのエリアをサービス提供エリアであるかを示す情報を蓄積するものである。【０１４４】
ここで、経路探索条件に含まれる目的地が、第２経路探索サーバ３０Ｂ'のサービス提供エリアに属するものとして以下の説明を行う。サーバ判定手段６４は、目的地の地点情報から、第２の経路探索サーバ３０Ｂ'を、目的地をサービス提供エリアとする経路探索サーバであると判定する。【０１４５】
次いで、経路探索仲介サーバ６０の候補接点抽出手段６５は、出発地の位置するエリアから目的地の位置するエリアを繋ぐ１つ又は複数の候補接点を抽出する。抽出された候補接点の情報は、第１経路探索サーバ３０Ａ'に送信される。第１経路探索サーバ３０Ａ'の経路探索手段３１０Ａ'は、出発地から各候補接点までの経路探索を行い、各候補経路のトータルなリンクコスト（所要時間）を経路探索仲介サーバ６０に送信する。【０１４６】
さらに、ローミング判定手段６７が、端末装置２０'から第１経路探索サーバ３０Ａ'を介して受信した際の端末識別情報と、ネットワーク情報と、ローミング可否情報記憶手段６６に記憶されているローミング可否情報とを参照し、経路探索要求を行ってきた端末装置２０'が第２経路探索サーバ３０Ｂ'のサービス提供エリア内でローミング可能か否かの判定を行う。【０１４７】
次いで、目的地の位置するエリアをサービス提供エリアとする第２経路探索サーバ３０Ｂ'に、候補接点の地点情報とローミング判定手段６７によって判定されたローミング可否情報と、出発地から各候補接点までの各候補経路のトータルなリンクコスト（所要時間）を第２経路探索サーバ３０Ｂ'に送信して、経路探索を依頼する。【０１４８】
目的地の位置するエリアをサービス提供エリアとする第２経路探索サーバ３０Ｂ'は、経路探索仲介サーバ６０から受信した候補接点の地点情報、各候補経路のトータルなリンクコスト（所要時間）、及びローミング可否情報を処理要求記憶手段３０３Ｂに記憶する。次いで、経路探索手段３０７Ｂが実施例１の場合と同様にして各候補経路から目的地までの経路探索を行い、推奨経路を決定し、経路記憶手段３１４Ｂに記憶する。【０１４９】
第２経路探索サーバ３０Ｂ'の出力情報判定手段３１０Ｂは、処理要求記憶手段３０３Ｂに記憶されているローミング可否情報を参照してローミング可能か否かを判別する。ローミング可能な場合には、出力情報編集手段３１１Ｂは、経路記憶手段３１４Ｂに記憶された推奨経路の情報にアクセスするためのリンク情報を作成し、通信手段３０２Ｂによって第１経路探索サーバ３０Ａ'に送信する。一方、ローミングが不可能な場合、出力情報判定手段３１０Ｂはさらに、第２経路探索サーバ３０Ｂ'がサービス提供エリア外に地図データを出力可能か否か判定する。【０１５０】
地図データの出力が可能である場合には、出力情報編集手段３１１Ｂは、地図データベース３２Ｂから推奨経路を構成する候補接点から目的地までの候補経路にかかる地図データを取得し、通信手段３０２Ｂによって第１経路探索サーバ３０Ａ'に送信する。地図データの出力が不可能な場合には、出力情報編集手段３１１Ｂは推奨経路の情報や地図データを基にして例えばテキストデータ形式等の経路案内情報を作成し、通信手段３０２Ｂによって第１経路探索サーバ３０Ａ'に送信する。なお、ここでは、第２経路探索サーバ３０Ｂ'は、推奨経路の情報にアクセスするためのリンク情報や経路案内情報を直接第１経路探索サーバ３０Ａ'に送信する例について説明したが、本発明はこれに限られず、経路探索仲介サーバ６０を介して第１経路探索サーバ３０Ａ'に送信するようにしてもよい。【０１５１】
第１経路探索サーバ３０Ａ'は、第２経路探索サーバ３０Ｂ'からリンク情報や経路案内情報を受信すると、第１経路探索サーバ３０Ａ'において探索された経路案内情報とともに、端末装置２０'に送信する。
【実施例３】
【０１５２】
実施例３にかかる経路案内システム１０'の構成は実施例２のものと同一であるが、以下に説明するように、実施例２とは経路探索仲介サーバ６０の動作において相違する。【０１５３】
第１経路探索サーバ３０Ａ'において、端末装置２０'から出発地と目的地を含む経路探索条件と端末装置２０'の端末識別情報を受信すると、エリア判定手段３０４Ａは処理要求手段３０３Ａに記憶された経路探索条件に含まれる出発地及び目的地が、第１経路探索サーバ３０Ａ'のサービス提供エリア内の地点か否かを判定する。その結果、出発地は第１経路探索サーバ３０Ａ'のサービス提供エリア内であるのに対して目的地が第１経路探索サーバ３０Ａ'のサービス提供エリア外である場合、以下のようにして処理を行う。【０１５４】
第１経路探索サーバ３０Ａ'は、端末装置２０'から受信した出発地及び目的地を含む経路探索条件と端末装置２０'の端末識別情報を経路探索仲介サーバ６０に送信してサーバの判定を依頼する。【０１５５】
経路探索仲介サーバ６０は、第１経路探索サーバ３０Ａ'から受信した経路探索条件と端末識別情報を処理要求記憶手段６３に記憶する。次いで、サーバ判定手段６４は、処理要求記憶手段６３に記憶された経路探索条件に含まれる目的地に基づき、サーバ情報データベース６９を参照し、目的地を含むエリアをサービス提供エリアとする経路探索サーバを判定する。【０１５６】
経路探索条件に含まれる目的地が、第２経路探索サーバ３０Ｂ'のサービス提供エリアに属する場合、サーバ判定手段６４は、目的地の地点情報から、第２の経路探索サーバ３０Ｂ'を、目的地をサービス提供エリアとする経路探索サーバであると判定する。【０１５７】
次いで、経路探索仲介サーバ６０の候補接点抽出手段６５は、出発地の位置するエリアから目的地の位置するエリアを繋ぐ１つ又は複数の候補接点を抽出する。さらに、ローミング判定手段６７が、端末装置２０'から第１経路探索サーバ３０Ａ'を介して受信した際の端末識別情報と、ネットワーク情報と、ローミング可否情報記憶手段６６に記憶されているローミング可否情報とを参照し、経路探索要求を行ってきた端末装置２０'が第２経路探索サーバ３０Ｂ'のサービス提供エリア内でローミング可能か否かの判定を行う。【０１５８】
次いで、経路探索仲介サーバ６０は、サーバ判定手段６４で目的地が属するエリアをサービス提供エリアとする経路探索サーバ（ここでは第２経路探索サーバ３０Ｂ'）の情報と、各候補接点の地点情報と、ローミング判定手段６７によって判定されたローミング可否情報とを第１経路探索サーバ３０Ａ'に送信する。【０１５９】
第１経路探索サーバ３０Ａ'の経路探索手段３０７Aは、経路探索仲介サーバ６０から受信した各候補接点の地点情報に基づき、出発地から各候補接点までの経路探索を行い、候補経路を経路記憶手段３１４Ａに一旦記憶する。次いで、経路探索仲介サーバ６０から受信した目的地が属するエリアをサービス提供エリアとする経路探索サーバ（ここでは第２経路探索サーバ３０Ｂ'）に対して、各候補接点の地点情報、各候補経路のトータルなリンクコスト（所要時間）と、ローミング可否情報とを送信して経路探索依頼を行う。【０１６０】
第２経路探索サーバ３０Ｂ'は、第１経路探索サーバ３０Ａ'から受信した候補接点の地点情報、各候補経路のトータルなリンクコスト（所要時間）、及びローミング可否情報を処理要求記憶手段３０３Ｂに記憶し、経路探索手段３０７Ｂが実施例１の場合と同様にして各候補経路から目的地までの経路探索を行い、推奨経路を決定し、経路記憶手段３１４Ｂに記憶する。【０１６１】
第２経路探索サーバ３０Ｂ'の出力情報判定手段３１０Ｂは、処理要求記憶手段３０３Ｂに記憶されているローミング可否情報を参照してローミング可能か否かを判別する。ローミング可能な場合には、出力情報編集手段３１１Ｂは、経路記憶手段３１４Ｂに記憶された推奨経路の情報にアクセスするためのリンク情報を作成し、通信手段３０２Ｂによって第１経路探索サーバ３０Ａ'に送信する。一方、ローミングが不可能な場合、出力情報判定手段３１０Ｂはさらに、第２経路探索サーバ３０Ｂ'がサービス提供エリア外に地図データを出力可能か否か判定する。【０１６２】
地図データの出力が可能である場合には、出力情報編集手段３１１Ｂは、地図データベース３２Ｂから推奨経路を構成する候補接点から目的地Ｇまでの候補経路にかかる地図データを取得し、通信手段３０２Ｂによって第１経路探索サーバ３０Ａ'に送信する。地図データの出力が不可能な場合には、出力情報編集手段３１１Ｂは推奨経路の情報や地図データを基にして例えばテキストデータ形式等の経路案内情報を作成し、通信手段３０２Ｂによって第１経路探索サーバ３０Ａ'に送信する。【０１６３】
第１経路探索サーバ３０Ａ'は、第２経路探索サーバ３０Ｂ'からリンク情報や経路案内情報を受信すると、第１経路探索サーバ３０Ａ'において探索された経路案内情報とともに、端末装置２０'に送信する。【０１６４】
なお、上記の説明では、候補接点の抽出は経路探索仲介サーバが行う場合について説明したが、本発明はこれに限られず、経路探索仲介サーバは目的地が属するエリアをサービス提供エリアとする経路探索サーバの特定と、その経路探索サーバにおけるローミングの可否の判定とを行い、候補接点の抽出は第１経路探索サーバにおいて行うようにしてもよい。【０１６５】
上記実施例２及び３によれば、第１経路探索サーバが目的地の属するエリアをサービス提供エリアとする経路探索サーバを特定する機能を有していない場合でも、経路探索仲介サーバにサーバの判定を依頼することができるので、サービス提供エリア外の目的地が指定された場合でも経路探索サーバを連動させて経路案内を行うことが可能になる。
【図１】
2010095245.tif 000003
【図２】
2010095245.tif 000004
【図３】
2010095245.tif 000005
【図４】
2010095245.tif 000006
【図５】
2010095245.tif 000007
【図６】
2010095245.tif 000008
【図７】
2010095245.tif 000009
【図８】
2010095245.tif 000010
【図９】
2010095245.tif 000011
【手続補正書】
【提出日】平成21年12月2日(2009.12.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、を備える経路案内システムであって、
前記第１経路探索サーバは、前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記判定された経路探索サーバのサービス提供エリアにおいて前記端末装置がローミング可能か否かを判定するローミング判定手段と、を備え、
前記第２経路探索サーバは、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、前記第１経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記端末装置が前記第１経路探索サーバに経路探索条件としての地点情報を含む経路探索要求を行うと、
前記第１経路探索サーバは、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが第２経路探索サーバであると判定し、前記ローミング判定手段によって前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記経路探索条件としての地点情報及びローミング可否情報を前記第２経路探索サーバに送信して経路探索を依頼し、
前記第２経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記第１経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し前記第１経路探索サーバに提供し、
前記第１経路探索サーバは、前記作成された案内経路情報を前記端末装置に送信することを特徴とする経路案内システム。
【請求項２】
前記経路探索条件は第１エリア内の出発地を地点情報として含み、前記第１経路探索サーバは、経路探索手段と、前記第１エリアから前記第２エリアに到達可能な少なくとも１つの候補接点の地点情報を抽出する候補接点抽出手段と、を備え、前記第１経路探索サーバは、前記経路探索手段によって前記出発地から前記候補接点に至る最適経路を探索し、前記第２経路探索サーバから受信した最適経路の情報とともに前記端末装置に送信することを特徴とする請求の範囲第１項に記載の経路案内システム。
【請求項３】
前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段はローミング不可能なエリアの地図データの出力の可否を判定し、前記出力情報編集手段は、地図データの出力が可能な場合には地図データを含むように案内経路情報を作成し、地図データの出力が不可能な場合には文字情報で構成した案内経路情報を作成することを特徴とする請求の範囲第１項又は第２項に記載の経路案内システム。
【請求項４】
前記ローミング判定手段は、前記端末装置の端末識別情報及び／又は前記端末装置から経路探索条件を受信した際のネットワーク情報に基づいてローミング可能か否かを判定することを特徴とする請求の範囲第１項〜第３項のいずれか１項に記載の経路案内システム。
【請求項５】
前記第１経路探索サーバは、端末識別情報毎にローミング可能か否かの情報を対応させて記憶したローミング可否情報記憶手段を備え、前記ローミング判定手段は、前記端末装置の端末識別情報に基づいて前記ローミング可否情報記憶手段を参照し、ローミング可能か否かを判定することを特徴とする請求の範囲第４項に記載の経路案内システム。
【請求項６】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムであって、
前記第１経路探索サーバは、前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアであるか否かを判定するエリア判定手段を備え、
前記経路探索仲介サーバは、前記第１経路探索サーバがサービス提供エリアでないと判定した地点情報を受信した際に前記第１経路探索サーバから受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記判定された経路探索サーバのサービス提供エリアにおいて前記端末装置がローミング可能か否かを判定するローミング判定手段と、を備え、
前記第２経路探索サーバは、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、前記第１経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記端末装置が前記第１経路探索サーバに経路探索条件としての地点情報を含む経路探索要求を行うと、
前記第１経路探索サーバは、前記エリア判定手段によって前記地点情報が示す地点が第１経路探索サーバのサービス提供エリアに含まれないと判定した場合に、前記経路探索条件としての地点情報を含む経路探索要求を前記経路探索仲介サーバに送信し、
前記経路探索仲介サーバは、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが第２経路探索サーバであると判定し、前記ローミング判定手段によって前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記経路探索条件としての地点情報及びローミング可否情報を前記第２経路探索サーバに送信して経路探索を依頼し、
前記第２経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記第１経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し、前記経路探索仲介サーバを介して前記第１経路探索サーバに提供し、
前記第１経路探索サーバは、前記作成された案内経路情報を前記端末装置に送信することを特徴とする経路案内システム。
【請求項７】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムであって、
前記第１経路探索サーバは、前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアであるか否かを判定するエリア判定手段を備え、
前記経路探索仲介サーバは、前記第１経路探索サーバがサービス提供エリアでないと判定した地点情報を受信した際に前記第１経路探索サーバから受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記判定された経路探索サーバのサービス提供エリアにおいて前記端末装置がローミング可能か否かを判定するローミング判定手段と、を備え、
前記第２経路探索サーバは、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、前記第１経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記端末装置が前記第１経路探索サーバに経路探索条件としての地点情報を含む経路探索要求を行うと、
前記第１経路探索サーバは、前記エリア判定手段によって前記地点情報が示す地点が第１経路探索サーバのサービス提供エリアに含まれないと判定した場合に、前記経路探索条件としての地点情報を前記経路探索仲介サーバに送信し、
前記経路探索仲介サーバは、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが第２経路探索サーバであると判定し、前記ローミング判定手段によって前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記判定された第２経路探索サーバの情報及びローミング可否情報を前記第１経路探索サーバに送信し、
前記第１経路探索サーバは、前記経路探索条件としての地点情報及び前記ローミング可否情報を前記第２経路探索サーバに送信して経路探索を依頼し、
前記第２経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記第１経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し、前記第１経路探索サーバに提供し、
前記第１経路探索サーバは、前記作成された案内経路情報を前記端末装置に送信することを特徴とする経路案内システム。
【請求項８】
前記経路探索条件は第１エリア内の出発地を地点情報として含み、前記第１経路探索サーバは経路探索手段を備え、前記経路探索仲介サーバは前記第１エリアから前記第２エリアに到達可能な少なくとも１つの候補接点の地点情報を抽出する候補接点抽出手段を備え、
前記経路探索仲介サーバは、前記第１経路探索サーバから前記第１エリア内の出発地を地点情報として含む経路探索要求を受信すると、前記候補接点抽出手段によって前記第１エリアから前記第２エリアに到達可能な少なくとも１つの候補接点の地点情報を抽出し、前記第１経路探索サーバに送信し、
前記第１経路探索サーバは、前記経路探索手段によって前記出発地から前記候補接点に至る最適経路を探索し、前記第２経路探索サーバから受信した最適経路の情報とともに前記端末装置に送信することを特徴とする請求の範囲第６項又は第７項に記載の経路案内システム。
【請求項９】
前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段はローミング不可能なエリアの地図データの出力の可否を判定し、前記出力情報編集手段は、地図データの出力が可能な場合には地図データを含むように案内経路情報を作成し、地図データの出力が不可能な場合には文字情報で構成した案内経路情報を作成することを特徴とする請求の範囲第６項〜第８項のいずれか１項に記載の経路案内システム。
【請求項１０】
前記ローミング判定手段は、前記端末装置の端末識別情報及び／又は前記端末装置から前記第１経路探索サーバを介して経路探索条件を受信した際のネットワーク情報に基づいてローミング可能か否かを判定することを特徴とする請求の範囲第６〜第９項のいずれか１項に記載の経路案内システム。
【請求項１１】
前記経路探索仲介サーバは、端末識別情報毎にローミング可能か否かの情報を対応させて記憶したローミング可否情報記憶手段を備え、前記第１経路探索サーバは経路探索条件とともに端末識別情報を前記経路探索仲介サーバに送信し、前記ローミング判定手段は、前記第１経路探索サーバから受信した前記端末装置の端末識別情報に基づいて前記ローミング可否情報記憶手段を参照し、ローミング可能か否かを判定することを特徴とする請求の範囲第１０項に記載の経路案内システム。
【請求項１２】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、を備える経路案内システムにおける前記第１経路探索サーバを構成する経路探索サーバであって、
前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記判定された経路探索サーバのサービス提供エリアにおいて前記端末装置がローミング可能か否かを判定するローミング判定手段と、を備え、
前記端末装置から経路探索条件としての地点情報を含む経路探索要求を受信すると、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが前記第２経路探索サーバであると判定し、前記ローミング判定手段によって前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記経路探索条件としての地点情報及びローミング可否情報を前記第２経路探索サーバに送信して経路探索を依頼し、前記第２経路探索サーバから案内経路情報を受信した場合は、前記案内経路情報を前記端末装置に送信することを特徴とする経路探索サーバ。
【請求項１３】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、を備える経路案内システムにおける前記第２経路探索サーバを構成する経路探索サーバであって、
経路探索条件を満たす最適な経路を探索する経路探索手段と、前記第１経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記第１経路探索サーバから経路探索条件としての地点情報及びローミング可否情報を含む経路探索依頼を受信すると、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記第１経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し、前記第１経路探索サーバに提供することを特徴とする経路探索サーバ。
【請求項１４】
異なるエリアをそれぞれサービス提供エリアとする複数の経路探索サーバと、前記複数の経路探索サーバの少なくとも一つの経路探索サーバにネットワークを介して接続される端末装置と、を備える経路案内システムにおける前記複数の経路探索サーバを構成する経路探索サーバであって、
前記経路探索サーバは、前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記判定された経路探索サーバのサービス提供エリアにおいて前記端末装置がローミング可能か否かを判定するローミング判定手段と、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、異なる経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記端末装置から経路探索条件としての地点情報を含む経路探索要求を受信した場合は、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定し、前記ローミング判定手段によって当該エリアにおいて前記端末装置がローミング可能か否かを判定し、前記経路探索条件としての地点情報及びローミング可否情報を前記判定された経路探索サーバに送信して経路探索を依頼し、前記経路探索を依頼した経路探索サーバから案内経路情報を受信した場合は、前記案内経路情報を前記端末装置に送信し、
他の経路探索サーバから経路探索条件としての地点情報及びローミング可否情報を含む経路探索依頼を受信した場合は、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記他の経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し、前記他の経路探索サーバに提供することを特徴とする経路探索サーバ。
【請求項１５】
前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段はローミング不可能なエリアの地図データの出力の可否を判定し、前記出力情報編集手段は、地図データの出力が可能な場合には地図データを含むように案内経路情報を作成し、地図データの出力が不可能な場合には文字情報で構成した案内経路情報を作成することを特徴とする請求の範囲第１３項又は第１４項に記載の経路探索サーバ。
【請求項１６】
前記ローミング判定手段は、前記端末装置の端末識別情報及び／又は前記端末装置から経路探索条件を受信した際のネットワーク情報に基づいてローミング可能か否かを判定することを特徴とする請求の範囲第１２項又は第１４項に記載の経路探索サーバ。
【請求項１７】
前記経路探索サーバは、端末識別情報毎にローミング可能か否かの情報を対応させて記憶したローミング可否情報記憶手段を備え、前記ローミング判定手段は、前記端末装置の端末識別情報に基づいて前記ローミング可否情報記憶手段を参照し、ローミング可能か否かを判定することを特徴とする請求の範囲第１６項に記載の経路探索サーバ。
【請求項１８】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける前記第１経路探索サーバを構成する経路探索サーバであって、
前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアであるか否かを判定するエリア判定手段を備え、
前記端末装置から経路探索条件としての地点情報を含む経路探索要求を受信すると、前記エリア判定手段によって前記地点情報が示す地点がサービス提供エリアに含まれないと判定された場合に、前記端末装置から受信した経路探索条件としての地点情報を前記経路探索仲介サーバに送信し、前記経路探索仲介サーバから前記地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバの情報及びローミング可否情報を受信すると、前記経路探索条件としての地点情報及び前記ローミング可否情報を前記地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバに送信して経路探索を依頼し、当該経路探索サーバから案内経路情報を受信した場合は、前記案内経路情報を前記端末装置に送信することを特徴とする経路探索サーバ。
【請求項１９】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける前記第２経路探索サーバを構成する経路探索サーバであって、
経路探索条件を満たす最適な経路を探索する経路探索手段と、前記第１経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記第１経路探索サーバ又は前記経路探索仲介サーバから経路探索条件としての地点情報及びローミング可否情報を含む経路探索依頼を受信すると、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記第１経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し、前記経路探索依頼を受けた前記第１経路探索サーバ又は前記経路探索仲介サーバに提供することを特徴とする経路探索サーバ。
【請求項２０】
異なるエリアをそれぞれサービス提供エリアとする複数の経路探索サーバと、前記複数の経路探索サーバの少なくとも一つの経路探索サーバにネットワークを介して接続される端末装置と、前記複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける前記複数の経路探索サーバを構成する経路探索サーバであって、
前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアがサービス提供エリアであるか否かを判定するエリア判定手段と、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、異なる経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記端末装置から経路探索条件としての地点情報を含む経路探索要求を受信した場合は、前記エリア判定手段によって前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアであるか否かを判定し、前記地点情報が示す地点がサービス提供エリアに含まれないと判定された場合に、前記経路探索条件としての地点情報を含む経路探索要求を前記経路探索仲介サーバに送信して経路探索を依頼し、
前記経路探索仲介サーバから案内経路情報を受信した場合は、前記案内経路情報を前記端末装置に送信し、
前記経路探索仲介サーバから経路探索条件としての地点情報及びローミング可否情報を含む経路探索依頼を受信した場合は、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記他の経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し、前記経路探索仲介サーバに提供することを特徴とする経路探索サーバ。
【請求項２１】
異なるエリアをそれぞれサービス提供エリアとする複数の経路探索サーバと、前記複数の経路探索サーバの少なくとも一つの経路探索サーバにネットワークを介して接続される端末装置と、前記複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける前記複数の経路探索サーバを構成する経路探索サーバであって、
前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアがサービス提供エリアであるか否かを判定するエリア判定手段と、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、異なる経路探索サーバに出力可能な情報を判定する出力情報判定手段と、前記探索された経路の情報を前記出力可能な情報に基づき編集する出力情報編集手段と、を備え、
前記端末装置から経路探索条件としての地点情報を含む経路探索要求を受信した場合は、前記エリア判定手段によって前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアであるか否かを判定し、前記地点情報が示す地点がサービス提供エリアに含まれないと判定された場合に、前記経路探索条件としての地点情報を前記経路探索仲介サーバに送信して経路探索サーバの判定とローミング可否の判定を依頼し、
前記経路探索仲介サーバから前記地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバの情報及びローミング可否情報を受信した場合は、前記経路探索条件としての地点情報及び前記ローミング可否情報を前記地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバに送信して経路探索を依頼し、
前記経路探索を依頼した経路探索サーバから案内経路情報を受信した場合は、前記案内経路情報を前記端末装置に送信し、
他の経路探索サーバから経路探索条件としての地点情報及びローミング可否情報を含む経路探索依頼を受信した場合は、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段によって前記他の経路探索サーバに出力可能な情報を判定し、前記出力情報編集手段によって前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し、前記他の経路探索サーバに提供することを特徴とする経路探索サーバ。
【請求項２２】
前記ローミング可否情報がローミング不可能であることを示す場合に、前記出力情報判定手段はローミング不可能なエリアの地図データの出力の可否を判定し、前記出力情報編集手段は、地図データの出力が可能な場合には地図データを含むように案内経路情報を作成し、地図データの出力が不可能な場合には文字情報で構成した案内経路情報を作成することを特徴とする請求の範囲第１９項〜第２１項のいずれか１項に記載の経路探索サーバ。
【請求項２３】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける前記経路探索仲介サーバであって、
前記第１経路探索サーバがサービス提供エリアでないと判定した地点情報を受信した際に前記第１経路探索サーバから受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記判定された経路探索サーバのサービス提供エリアにおいて前記端末装置がローミング可能か否かを判定するローミング判定手段と、を備え、
前記第１経路探索サーバから経路探索条件としての地点情報を含む経路探索要求を受信すると、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが前記第２経路探索サーバであると判定し、前記ローミング判定手段によって前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記経路探索条件としての地点情報及びローミング可否情報を前記第２経路探索サーバに送信して経路探索を依頼し、
前記第２経路探索サーバから案内経路情報を受信すると、前記案内経路情報を前記第１経路探索サーバに送信することを特徴とする経路探索仲介サーバ。
【請求項２４】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける前記経路探索仲介サーバであって、
前記第１経路探索サーバがサービス提供エリアでないと判定した地点情報を受信した際に前記第１経路探索サーバから受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記判定された経路探索サーバのサービス提供エリアにおいて前記端末装置がローミング可能か否かを判定するローミング判定手段と、を備え、
前記第１経路探索サーバから経路探索条件としての地点情報を受信すると、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが前記第２経路探索サーバであると判定し、前記ローミング判定手段によって前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記判定された第２経路探索サーバの情報及びローミング可否情報を前記第１経路探索サーバに送信することを特徴とする経路探索仲介サーバ。
【請求項２５】
前記ローミング判定手段は、前記端末装置の端末識別情報及び／又は前記端末装置から前記第１経路探索サーバを介して経路探索条件を受信した際のネットワーク情報に基づいてローミング可能か否かを判定することを特徴とする請求の範囲第２３項又は第２４項に記載の経路探索仲介サーバ。
【請求項２６】
前記経路探索仲介サーバは、端末識別情報毎にローミング可能か否かの情報を対応させて記憶したローミング可否情報記憶手段を備え、前記第１経路探索サーバは経路探索条件とともに端末識別情報を前記経路探索仲介サーバに送信し、前記ローミング判定手段は、前記第１経路探索サーバから受信した前記端末装置の端末識別情報に基づいて前記ローミング可否情報記憶手段を参照し、ローミング可能か否かを判定することを特徴とする請求の範囲第２３項又は第２４項に記載の経路探索仲介サーバ。
【請求項２７】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、を備える経路案内システムにおける経路案内方法であって、
前記端末装置が前記第１経路探索サーバに経路探索条件としての地点情報を含む経路探索要求を行うと、前記第１経路探索サーバにおいて、前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが第２経路探索サーバであると判定し、前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記経路探索条件としての地点情報及びローミング可否情報を前記第２経路探索サーバに送信して経路探索を依頼し、
前記第２経路探索サーバにおいて、前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記第１経路探索サーバに出力可能な情報を判定し、前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し前記第１経路探索サーバに提供し、
前記第１経路探索サーバにおいて、前記作成された案内経路情報を前記端末装置に送信することを特徴とする経路案内方法。
【請求項２８】
前記経路探索条件は第１エリア内の出発地を地点情報として含み、前記第１経路探索サーバにおいて、前記出発地から前記候補接点に至る最適経路を探索し、前記第２経路探索サーバから受信した最適経路の情報とともに前記端末装置に送信することを特徴とする請求の範囲第２７項に記載の経路案内方法。
【請求項２９】
前記ローミング可否情報がローミング不可能であることを示す場合に、ローミング不可能なエリアの地図データの出力の可否を判定し、地図データの出力が可能な場合には地図データを含むように案内経路情報を作成し、地図データの出力が不可能な場合には文字情報で構成した案内経路情報を作成することを特徴とする請求の範囲第２７項又は第２８項に記載の経路案内方法。
【請求項３０】
前記端末装置の端末識別情報及び／又は前記端末装置から経路探索条件を受信した際のネットワーク情報に基づいてローミング可能か否かを判定することを特徴とする請求の範囲第２７項〜第２９項のいずれか１項に記載の経路案内方法。
【請求項３１】
前記第１経路探索サーバにおいて、端末識別情報毎にローミング可能か否かの情報を対応させて記憶し、前記端末装置の端末識別情報に基づいて前記記憶されたローミング可否情報を参照し、ローミング可能か否かを判定することを特徴とする請求の範囲第３０項に記載の経路案内方法。
【請求項３２】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける経路案内方法であって、
前記端末装置が前記第１経路探索サーバに経路探索条件としての地点情報を含む経路探索要求を行うと、前記第１経路探索サーバにおいて、前記地点情報が示す地点が前記第１経路探索サーバのサービス提供エリアに含まれないと判定した場合に、前記経路探索条件としての地点情報を含む経路探索要求を前記経路探索仲介サーバに送信し、
前記経路探索仲介サーバにおいて、前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが第２経路探索サーバであると判定し、前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記経路探索条件としての地点情報及びローミング可否情報を前記第２経路探索サーバに送信して経路探索を依頼し、
前記第２経路探索サーバにおいて、前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記第１経路探索サーバに出力可能な情報を判定し、前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し、前記経路探索仲介サーバを介して前記第１経路探索サーバに提供し、
前記第１経路探索サーバにおいて、前記作成された案内経路情報を前記端末装置に送信することを特徴とする経路案内方法。
【請求項３３】
第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムにおける経路案内方法であって、
前記端末装置が前記第１経路探索サーバに経路探索条件としての地点情報を含む経路探索要求を行うと、前記第１経路探索サーバにおいて、前記地点情報が示す地点が前記第１経路探索サーバのサービス提供エリアに含まれないと判定した場合に、前記経路探索条件としての地点情報を前記経路探索仲介サーバに送信し、
前記経路探索仲介サーバにおいて、前記地点情報が示す地点を含むエリアが前記第２エリアである場合に、当該エリアをサービス提供エリアとする経路探索サーバが第２経路探索サーバであると判定し、前記第２エリアにおいて前記端末装置がローミング可能か否かを判定し、前記判定された第２経路探索サーバの情報及びローミング可否情報を前記第１経路探索サーバに送信し、
前記第１経路探索サーバにおいて、前記経路探索条件としての地点情報及び前記ローミング可否情報を前記第２経路探索サーバに送信して経路探索を依頼し、
前記第２経路探索サーバにおいて、前記経路探索条件を満たす最適経路を探索し、前記ローミング可否情報がローミング不可能であることを示す場合に、前記第１経路探索サーバに出力可能な情報を判定し、前記最適経路の情報を前記出力可能な情報に基づき編集して案内経路情報を作成し、前記第１経路探索サーバに提供し、
前記第１経路探索サーバにおいて、前記作成された案内経路情報を前記端末装置に送信することを特徴とする経路案内方法。
【請求項３４】
前記経路探索条件は第１エリア内の出発地を地点情報として含み、前記経路探索仲介サーバにおいて、前記第１経路探索サーバから前記第１エリア内の出発地を地点情報として含む経路探索要求を受信すると、前記第１エリアから前記第２エリアに到達可能な少なくとも１つの候補接点の地点情報を抽出し、前記第１経路探索サーバに送信し、
前記第１経路探索サーバにおいて、前記出発地から前記候補接点に至る最適経路を探索し、前記第２経路探索サーバから受信した最適経路の情報とともに前記端末装置に送信することを特徴とする請求の範囲第３２項又は第３３項に記載の経路案内方法。
【請求項３５】
前記ローミング可否情報がローミング不可能であることを示す場合に、ローミング不可能なエリアの地図データの出力の可否を判定し、地図データの出力が可能な場合には地図データを含むように案内経路情報を作成し、地図データの出力が不可能な場合には文字情報で構成した案内経路情報を作成することを特徴とする請求の範囲第３２項〜第３４項のいずれか１項に記載の経路案内方法。
【請求項３６】
前記端末装置の端末識別情報及び／又は前記端末装置から前記第１経路探索サーバを介して経路探索条件を受信した際のネットワーク情報に基づいてローミング可能か否かを判定することを特徴とする請求の範囲第３２項〜第３５項のいずれか１項に記載の経路案内方法。
【請求項３７】
前記経路探索仲介サーバにおいて、端末識別情報毎にローミング可能か否かの情報を対応させて記憶し、前記第１経路探索サーバにおいて、経路探索条件とともに端末識別情報を前記経路探索仲介サーバに送信し、前記経路探索仲介サーバにおいて、前記端末装置の端末識別情報に基づいて前記記憶されたローミング可否情報を参照し、ローミング可能か否かを判定することを特徴とする請求の範囲第３６項に記載の経路案内方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】削除
【補正の内容】
【国際調査報告】
2010095245.tif 000012
2010095245.tif 000013
2010095245.tif 000014
2010095245.tif 000015