JPWO2010116483A1 - 経路案内システム、経路探索サーバ、経路探索仲介サーバ及び経路案内方法 - Google Patents

経路案内システム、経路探索サーバ、経路探索仲介サーバ及び経路案内方法 Download PDF

Info

Publication number
JPWO2010116483A1
JPWO2010116483A1 JP2009544081A JP2009544081A JPWO2010116483A1 JP WO2010116483 A1 JPWO2010116483 A1 JP WO2010116483A1 JP 2009544081 A JP2009544081 A JP 2009544081A JP 2009544081 A JP2009544081 A JP 2009544081A JP WO2010116483 A1 JPWO2010116483 A1 JP WO2010116483A1
Authority
JP
Japan
Prior art keywords
route
route search
information
server
language
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2009544081A
Other languages
English (en)
Other versions
JP4437168B1 (ja
Inventor
寛 宇山
寛 宇山
勝 井田
勝 井田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Navitime Japan Co Ltd
Original Assignee
Navitime Japan Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Navitime Japan Co Ltd filed Critical Navitime Japan Co Ltd
Application granted granted Critical
Publication of JP4437168B1 publication Critical patent/JP4437168B1/ja
Publication of JPWO2010116483A1 publication Critical patent/JPWO2010116483A1/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • G08G1/096822—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard where the segments of the route are transmitted to the vehicle at different locations and times
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/40—Processing or translation of natural language
    • G06F40/58—Use of machine translation, e.g. for multi-lingual retrieval, for server-side translation for client devices or for real-time translation

Abstract

国や地域を越える経路を探索して経路案内する経路案内システムにおいて、案内対象の国や地域の言語が異なる場合に対応して経路案内を行う。第１及び第２エリアをそれぞれサービス提供エリアとする第１及び第２経路探索サーバ３０Ａ、３０Ｂと端末装置２０と、を備える経路案内システムは、端末装置２０が経路探索要求を行うと、第１経路探索サーバ３０Ａにおいて、第２経路探索サーバ３０Ｂを判定し、それぞれのエリア内の経路を探索、結合して推奨経路を決定する。経路探索サーバは自身の使用言語と端末装置２０の使用言語とが異なる場合、推奨経路を案内する経路案内情報のうち、固有名詞等の予約語以外を端末装置２０の使用言語に翻訳して端末装置２０に提供する。

Description

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

Claims (27)

  1. 第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、端末装置及び翻訳サーバとがネットワークを介して接続されて構成される経路案内システムであって、
    前記第１経路探索サーバは、前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段を備え、
    前記第２経路探索サーバは、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、前記経路探索手段によって探索された最適経路のデータを基に経路案内情報を作成する案内情報編集手段と、前記経路案内情報が前記端末装置に出力すべき言語か否かを判定する出力言語判定手段と、前記経路案内情報から予約語を除く案内文を抽出するテキスト抽出手段と、を備え、
    前記端末装置は、表示すべき言語情報を記憶しており、
    前記端末装置が前記第１経路探索サーバに経路探索条件としての地点情報と前記言語情報を送信して経路探索要求を行うと、前記第１経路探索サーバの前記サーバ判定手段は、前記地点情報が示す地点を含むエリアが前記第２エリアである場合、当該エリアをサービス提供エリアとする経路探索サーバが第２経路探索サーバであると判定し、前記第１経路探索サーバは前記経路探索条件としての地点情報及び前記言語情報を前記第２経路探索サーバに送信して経路探索を依頼し、
    前記第２経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、前記最適経路のデータとともに前記第１経路探索サーバに送信し、
    前記第１経路探索サーバは、前記第２経路探索サーバから受信した最適経路の情報と、経路案内情報とを前記端末装置に送信し、
    前記第２経路探索サーバにおいて、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第２経路探索サーバに送信し、前記第２経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記第１経路探索サーバまたは前記端末装置に送信することを特徴とする経路案内システム。
  2. 前記第２経路探索サーバは、前記端末装置に送信された経路案内情報に基づいて経路案内の要求があった際に、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第２経路探索サーバに送信し、前記第２経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記端末装置に送信することを特徴とする請求の範囲第１項に記載の経路案内システム。
  3. 前記第２経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第２経路探索サーバに送信し、前記第２経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記第１経路探索サーバに送信することを特徴とする請求の範囲第１項に記載の経路案内システム。
  4. 前記経路探索条件は前記第１エリア内の出発地を含み、前記第１経路探索サーバは、経路探索手段と、前記第１エリアから前記第２エリアに到達可能な少なくとも１つの候補接点の地点情報を抽出する候補接点抽出手段と、を備え、前記第１経路探索サーバの経路探索手段は、前記出発地から前記候補接点に至る最適経路を探索し、前記第２経路探索サーバから受信した前記最適経路の情報とともに前記端末装置に送信することを特徴とする請求の範囲第１項ないし請求の範囲第３項の何れか１項に記載の経路案内システム。
  5. 前記経路案内情報は前記予約語と前記案内文から構成され、前記予約語は地名や路線名を含む固有名称であり、前記案内文は経路を案内する文章であることを特徴とする請求の範囲第１項に記載の経路案内システム。
  6. 前記第２経路探索サーバは、前記経路案内情報を含む情報を前記端末装置に表示するための各画面をＸＭＬで構成して作成する経路探索アプリケーション画面作成手段を備え、前記テキスト抽出手段は、ＸＭＬに含まれる画面データと前記経路案内情報から予約語を除くテキストを抽出し、前記翻訳サーバに翻訳依頼し、前記案内情報編集手段は、前記翻訳されたテキストと予約語を組み合わせて翻訳済み画面データを作成することを特徴とする請求の範囲第１項に記載の経路案内システム。
  7. 第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、端末装置及び翻訳サーバとがネットワークを介して接続されて構成される経路案内システムにおける前記第1経路探索サーバを構成する経路探索サーバであって、
    前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段を備え、
    前記端末装置から経路探索条件としての地点情報と前記端末装置において表示すべき言語情報を含む経路探索要求を受信すると、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアが前記第２エリアである場合、当該エリアをサービス提供エリアとする経路探索サーバが前記第２経路探索サーバであると判定し、前記経路探索条件としての地点情報及び前記言語情報を前記第２経路探索サーバに送信して経路探索を依頼し、前記第２経路探索サーバにおいて作成され、前記翻訳サーバによって予約語を除く案内文のみが翻訳された翻訳済み経路案内情報を受信すると、当該翻訳済み経路案内情報を前記端末装置に送信することを特徴とする経路探索サーバ。
  8. 第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、端末装置及び翻訳サーバとがネットワークを介して接続されて構成される経路案内システムにおける前記第２経路探索サーバを構成する経路探索サーバであって、
    前記端末装置からの経路探索条件を満たす最適な経路を探索する経路探索手段と、前記経路探索手段によって探索された最適経路のデータを基に経路案内情報を作成する案内情報編集手段と、前記経路案内情報が前記端末装置に出力すべき言語か否かを判定する出力言語判定手段と、前記経路案内情報から予約語を除く案内文を抽出するテキスト抽出手段と、を備え、
    前記第２経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、前記最適経路のデータとともに前記第１経路探索サーバに送信し、
    前記第２経路探索サーバにおいて、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第２経路探索サーバに送信し、前記第２経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記第１経路探索サーバまたは前記端末装置に送信することを特徴とする経路探索サーバ。
  9. 前記経路探索条件は前記第１エリア内の出発地を含み、前記第１経路探索サーバは、経路探索手段と、前記第１エリアから前記第２エリアに到達可能な少なくとも１つの候補接点の地点情報を抽出する候補接点抽出手段と、を備え、前記第１経路探索サーバの経路探索手段は、前記出発地から前記候補接点に至る最適経路を探索し、前記第２経路探索サーバから受信した前記最適経路の情報とともに前記端末装置に送信することを特徴とする請求の範囲第７項または請求の範囲第８項に記載の経路探索サーバ。
  10. 異なるエリアをそれぞれサービス提供エリアとする複数の経路探索サーバと、端末装置及び翻訳サーバとがネットワークを介して接続されて構成される経路案内システムにおける前記複数の経路探索サーバの一つを構成する経路探索サーバであって、
    前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、前記経路探索手段によって探索された最適経路のデータを基に経路案内情報を作成する案内情報編集手段と、前記経路案内情報が前記端末装置に出力すべき言語か否かを判定する出力言語判定手段と、前記経路案内情報から予約語を除く案内文を抽出するテキスト抽出手段と、を備え、
    前記端末装置から経路探索条件としての地点情報と端末装置に表示すべき言語情報とを含む経路探索要求を受信した場合は、前記サーバ判定手段が前記経路探索条件としての地点情報が示す地点をサービス提供エリアとする経路探索サーバを判定し、前記経路探索条件としての地点情報及び前記言語情報を前記判定された経路探索サーバに送信して経路探索を依頼し、前記経路探索を依頼した経路探索サーバから経路案内情報を受信した場合は、前記経路案内情報を前記端末装置に送信し、
    他の経路探索サーバから経路探索条件としての地点情報及び言語情報を含む経路探索依頼を受信した場合は、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し前記最適経路のデータとともに前記他の経路探索サーバに送信し、
    前記出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバから前記言語情報の言語に翻訳された前記案内文を受信すると、前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組合わせた翻訳済み経路案内情報を作成して経路探索依頼を受けた他の経路探索サーバまたは前記端末装置に提供することを特徴とする経路探索サーバ。
  11. 前記経路探索条件はエリア内の出発地を含み、前記経路探索サーバは、経路探索手段と、前記エリアから他のエリアに到達可能な少なくとも１つの候補接点の地点情報を抽出する候補接点抽出手段と、を備え、前記経路探索サーバの経路探索手段は、前記出発地から前記候補接点に至る最適経路を探索し、前記他の経路探索サーバから受信した前記最適経路の情報とともに前記端末装置に送信することを特徴とする請求の範囲第１０項に記載の経路探索サーバ。
  12. 前記経路案内情報は前記予約語と前記案内文から構成され、前記予約語は地名や路線名を含む固有名称であり、前記案内文は経路を案内する文章であることを特徴とする請求の範囲第７項ないし請求の範囲第９項の何れか１項に記載の経路探索サーバ。
  13. 経路探索サーバは、前記経路案内情報を含む情報を前記端末装置に表示するための各画面をＸＭＬで構成して作成する経路探索アプリケーション画面作成手段を備え、前記テキスト抽出手段は、ＸＭＬに含まれる画面データと前記経路案内情報から予約語を除くテキストを抽出し、前記翻訳サーバに翻訳依頼し、前記案内情報編集手段は、前記翻訳されたテキストと予約語を組み合わせて翻訳済み画面データを作成することを特徴とする請求の範囲第７項ないし請求の範囲第９項の何れか１項に記載の経路探索サーバ。
  14. 第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、端末装置及び翻訳サーバとがネットワークを介して接続されて構成される経路案内システムにおける経路案内方法であって、
    前記端末装置に、表示すべき言語情報を記憶し、
    前記端末装置から前記第１経路探索サーバに経路探索条件としての地点情報と前記言語情報を送信して経路探索要求を行い、
    前記第１経路探索サーバは、前記地点情報が示す地点を含むエリアが前記第２エリアである場合、当該エリアをサービス提供エリアとする経路探索サーバが前記第２経路探索サーバであると判定し、前記経路探索条件としての地点情報及び前記言語情報を第２経路探索サーバに送信して経路探索を依頼し、
    前記第２経路探索サーバは、前記経路探索情報件を満たす最適経路を探索し、前記探索された最適経路のデータを基に経路案内情報を作成し、前記最適経路のデータとともに前記第１経路探索サーバに送信し、
    前記第２経路探索サーバにおいて、前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、
    前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第２経路探索サーバに送信し、
    前記第２経路探索サーバは、前記翻訳された案内文と前記予約語とを組合わせた翻訳済み経路案内情報を作成して前記第１経路探索サーバを介して、または、前記端末装置に送信することを特徴とする経路案内方法。
  15. 前記第２経路探索サーバは、前記端末装置に送信された経路案内情報に基づいて経路案内の要求があった際に、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第２経路探索サーバに送信し、前記第２経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記端末装置に送信することを特徴とする請求の範囲第１４項に記載の経路案内方法。
  16. 前記第２経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第２経路探索サーバに送信し、前記第２経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記第１経路探索サーバに送信することを特徴とする請求の範囲第１４項に記載の経路案内方法。
  17. 前記経路探索条件は前記第１エリア内の出発地を含み、前記第１経路探索サーバは、経路探索手段と、前記第１エリアから前記第２エリアに到達可能な少なくとも１つの候補接点の地点情報を抽出する候補接点抽出手段と、を備え、前記第１経路探索サーバの経路探索手段は、前記出発地から前記候補接点に至る最適経路を探索し、前記第２経路探索サーバから受信した前記最適経路の情報とともに前記端末装置に送信することを特徴とする請求の範囲第１４項ないし請求の範囲第１６項の何れか１項に記載の経路案内方法。
  18. 前記経路案内情報は前記予約語と前記案内文から構成され、前記予約語は地名や路線名を含む固有名称であり、前記案内文は経路を案内する文章であることを特徴とする請求の範囲第１４項ないし請求の範囲第１６項の何れか１項に記載の経路案内方法。
  19. 前記第２経路探索サーバは、前記経路案内情報を含む情報を前記端末装置に表示するための各画面をＸＭＬで構成して作成する経路探索アプリケーション画面作成手段を備え、前記テキスト抽出手段は、ＸＭＬに含まれる画面データと前記経路案内情報から予約語を除くテキストを抽出し、前記翻訳サーバに翻訳依頼し、前記案内情報編集手段は、前記翻訳されたテキストと予約語を組み合わせて翻訳済み画面データを作成することを特徴とする請求の範囲第１４項ないし請求の範囲第１６項の何れか１項に記載の経路案内方法。
  20. 第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムであって、
    前記経路探索仲介サーバは、前記第１経路探索サーバがサービス提供エリアでないと判定した地点情報を受信した際に前記第１経路探索サーバから受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段を備え、
    前記第２経路探索サーバは、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、前記経路探索手段によって探索された最適経路のデータを基に経路案内情報を作成する案内情報編集手段と、前記経路案内情報が前記端末装置に出力すべき言語か否かを判定する出力言語判定手段と、前記経路案内情報から予約語を除く案内文を抽出するテキスト抽出手段と、を備え、
    前記端末装置は、表示すべき言語情報を記憶しており、
    前記端末装置が前記第１経路探索サーバに経路探索条件としての地点情報と前記言語情報を送信して経路探索要求を行うと、前記第１経路探索サーバのサーバ判定手段は前記地点情報が示す地点を含むエリアに基づいて、前記地点情報が示す地点が前記第１経路探索サーバのサービス提供エリア内でないと判定した場合、前記第１経路探索サーバは前記経路探索条件としての地点情報及び前記言語情報を前記経路探索仲介サーバに送信して経路探索を依頼し、
    前記経路探索仲介サーバは、前記第１経路探索サーバから受信した経路探索の依頼情報に基づいて前記サーバ判定手段により前記地点をサービス提供エリアとする経路探索サーバが前記第２経路探索サーバであると判別し場合、前記第２経路探索サーバに、前記経路探索条件としての地点情報及び前記言語情報を送信し、
    前記第２経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、前記最適経路のデータとともに前記経路探索仲介サーバに送信し、
    前記経路探索仲介サーバは、前記第２経路探索サーバから受信した最適経路の情報と、経路案内情報とを前記端末装置に送信し、
    前記第２経路探索サーバにおいて、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第２経路探索サーバに送信し、前記第２経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記経路探索仲介サーバまたは前記端末装置に送信することを特徴とする経路案内システム。
  21. 前記第２経路探索サーバは、前記端末装置に送信された経路案内情報に基づいて経路案内の要求があった際に、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第２経路探索サーバに送信し、前記第２経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記端末装置に送信することを特徴とする請求の範囲第２０項に記載の経路案内システム。
  22. 前記第２経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第２経路探索サーバに送信し、前記第２経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記経路探索仲介サーバに送信することを特徴とする請求の範囲第２０項に記載の経路案内システム。
  23. 前記経路探索条件は前記第１エリア内の出発地を含み、前記第１経路探索サーバは、経路探索手段と、前記第１エリアから他のエリアに到達可能な少なくとも１つ以上の候補接点の地点情報を抽出する候補接点抽出手段と、を備え、前記第１経路探索サーバの経路探索手段は、前記出発地から前記候補接点に至る最適経路を探索し、前記経路探索仲介サーバに送信し、前記経路探索仲介サーバは、候補接点抽出手段を備え、前記第１の経路探索サーバから受信した候補接点及び前記候補接点に至る最適経路の情報のうち、前記サーバ判定が判定した第２の経路探索サーバがサービスを提供するエリアに至る候補接点を抽出し、該抽出された候補接点及び前記候補接点に至る最適経路の情報を前記第２経路探索サーバに送信し、前記第２経路探索サーバから、前記第２経路探索サーバが探索した前記候補接点から前記地点までの最適経路の情報と、該最適経路の情報に基づいて作成された経路案内情報とを受信すると、該最適経路の情報及び経路案内情報を前記第１経路探索サーバに送信することを特徴とする請求の範囲第２０項ないし請求の範囲第２２項の何れか１項に記載の経路案内システム。
  24. 前記経路案内情報は前記予約語と前記案内文から構成され、前記予約語は地名や路線名を含む固有名称であり、前記案内文は経路を案内する文章であることを特徴とする請求の範囲第２０項に記載の経路案内システム。
  25. 前記第２経路探索サーバは、前記経路案内情報を含む情報を前記端末装置に表示するための各画面をＸＭＬで構成して作成する経路探索アプリケーション画面作成手段を備え、前記テキスト抽出手段は、ＸＭＬに含まれる画面データと前記経路案内情報から予約語を除くテキストを抽出し、前記翻訳サーバに翻訳依頼し、前記案内情報編集手段は、前記翻訳されたテキストと予約語を組み合わせて翻訳済み画面データを作成することを特徴とする請求の範囲第２０項に記載の経路案内システム。
  26. 第１エリアをサービス提供エリアとする第１経路探索サーバと、第２エリアをサービス提供エリアとする第２経路探索サーバと、少なくとも前記第１エリアにおいて第１経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバとを備える経路案内システムを構成する経路探索仲介サーバであって、
    前記経路探索仲介サーバは、前記第１経路探索サーバがサービス提供エリアでないと判定した地点情報を受信した際に前記第１経路探索サーバから受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段を備え、
    前記第２経路探索サーバは、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、前記経路探索手段によって探索された最適経路のデータを基に経路案内情報を作成する案内情報編集手段と、前記経路案内情報が前記端末装置に出力すべき言語か否かを判定する出力言語判定手段と、前記経路案内情報から予約語を除く案内文を抽出するテキスト抽出手段と、を備え、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、前記最適経路のデータとともに前記経路探索仲介サーバに送信し、
    前記端末装置は、表示すべき言語情報を記憶しており、
    前記端末装置が前記第１経路探索サーバに経路探索条件としての地点情報と前記言語情報を送信して経路探索要求を行うと、前記第１経路探索サーバのサーバ判定手段は前記地点情報が示す地点を含むエリアに基づいて、前記地点情報が示す地点が前記第１経路探索サーバのサービス提供エリア内でないと判定した場合、前記第１経路探索サーバは前記経路探索条件としての地点情報及び前記言語情報を前記経路探索仲介サーバに送信して経路探索を依頼し、
    前記経路探索仲介サーバは、前記第１経路探索サーバから受信した経路探索の依頼情報に基づいて前記サーバ判定手段により前記地点をサービス提供エリアとする経路探索サーバが前記第２経路探索サーバであると判別し場合、前記第２経路探索サーバに、前記経路探索条件としての地点情報及び前記言語情報を送信し、前記第２経路探索サーバから受信した最適経路の情報と、経路案内情報とを前記端末装置に送信することを特徴とする経路探索仲介サーバ。
  27. 前記第２経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第２経路探索サーバに送信し、前記第２経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記経路探索仲介サーバに送信し、前記経路探索仲介サーバは、前記第２経路探索サーバから受信した経路案内情報を前記第１経路探索サーバに送信することを特徴とする請求の範囲第２６項に記載の経路探索仲介サーバ。
JP2009544081A 2009-04-06 2009-04-06 経路案内システム、経路探索サーバ、経路探索仲介サーバ及び経路案内方法 Expired - Fee Related JP4437168B1 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2009/057077 WO2010116483A1 (ja) 2009-04-06 2009-04-06 経路案内システム、経路探索サーバ、経路探索仲介サーバ及び経路案内方法

Publications (2)

Publication Number Publication Date
JP4437168B1 JP4437168B1 (ja) 2010-03-24
JPWO2010116483A1 true JPWO2010116483A1 (ja) 2012-10-11

Family

ID=42193837

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009544081A Expired - Fee Related JP4437168B1 (ja) 2009-04-06 2009-04-06 経路案内システム、経路探索サーバ、経路探索仲介サーバ及び経路案内方法

Country Status (5)

Country Link
US (1) US20120010816A1 (ja)
EP (1) EP2418459A1 (ja)
JP (1) JP4437168B1 (ja)
CN (1) CN102388293A (ja)
WO (1) WO2010116483A1 (ja)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101638135B1 (ko) 2009-05-12 2016-07-20 팅크웨어(주) 내비게이션 장치, 내비게이션 시스템 및 이들의 동작 방법
US9134136B2 (en) * 2010-01-26 2015-09-15 Mitsubishi Electric Corporation Navigation apparatus, vehicle information display apparatus, and vehicle information display system
CN102607585B (zh) * 2012-04-01 2015-04-29 北京乾图方园软件技术有限公司 一种基于配置文件的导航语音播报方法和装置
JP5992281B2 (ja) * 2012-09-25 2016-09-14 株式会社ゼンリンデータコム 道案内メッセージ提供システム、道案内メッセージ提供装置、携帯通信端末および道案内メッセージ提供方法
KR20160040704A (ko) * 2013-08-07 2016-04-14 트레이디오스 리미티드 화물 배송 경로 결정장치 및 방법
KR101734609B1 (ko) * 2013-11-12 2017-05-11 현대자동차주식회사 다중 경로 안내 텔레매틱스 시스템
JP6063972B2 (ja) * 2015-02-12 2017-01-18 セイコーソリューションズ株式会社 注文管理システム
RU2631752C2 (ru) * 2015-03-31 2017-09-26 Юрий Сергеевич Солдатов Способ управления движением транспортных средств, устройство и система для его реализации
JP6059298B1 (ja) * 2015-06-22 2017-01-11 オカムラ印刷株式会社 情報処理システム、情報処理装置、情報処理プログラム、携帯端末装置およびその制御プログラム
JP6130878B2 (ja) * 2015-06-22 2017-05-17 オカムラ印刷株式会社 情報処理システム、情報処理プログラム、情報処理装置およびその制御プログラム
DK3325225T3 (da) * 2015-07-21 2022-04-04 Kassow Robots Aps Ledkonstruktion
US10013418B2 (en) 2015-10-23 2018-07-03 Panasonic Intellectual Property Management Co., Ltd. Translation device and translation system
US10127228B2 (en) * 2016-04-13 2018-11-13 Google Llc Techniques for proactively providing translated text to a traveling user
US10746555B1 (en) * 2019-10-07 2020-08-18 Lyft, Inc. Multi-modal transportation route deviation detection and correction
EP4042110A4 (en) * 2019-10-07 2023-11-08 Lyft, Inc. MULTI-MODAL TRANSPORT SYSTEM
US10914600B1 (en) 2019-10-07 2021-02-09 Lyft, Inc. Transportation proposal filtration, comparison, and inconvenience measurement
US11733046B2 (en) 2019-10-07 2023-08-22 Lyft, Inc. Multi-modal transportation proposal generation
US11733049B2 (en) 2019-10-07 2023-08-22 Lyft, Inc. Multi-modal transportation system
US11226208B2 (en) 2019-10-07 2022-01-18 Lyft, Inc. Transportation route planning and generation

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11265344A (ja) * 1998-03-17 1999-09-28 Digital Vision Laboratories:Kk コンピュータ・ネットワークを利用したサービス提供システム
JP2002055978A (ja) * 2000-08-09 2002-02-20 Yuki Ishioka 通訳処理方法およびその提供媒体
JP2002215621A (ja) * 2001-01-19 2002-08-02 Nec Corp 翻訳サーバ及び翻訳方法並びにプログラム
JP2002315036A (ja) 2001-04-17 2002-10-25 J-Nextel Inc 通信ネットワークによる地図情報の提供及び取得方法、地図情報の提供及び取得通信システム及びそのプログラム
JP2002350150A (ja) * 2001-05-30 2002-12-04 Nippon Telegr & Teleph Corp <Ntt> 地図データ表示システム
JP4084550B2 (ja) * 2001-07-05 2008-04-30 アルパイン株式会社 ナビゲーション装置
US7272377B2 (en) * 2002-02-07 2007-09-18 At&T Corp. System and method of ubiquitous language translation for wireless devices
JP2004301667A (ja) * 2003-03-31 2004-10-28 Clarion Co Ltd 経路配信サーバ、経路配信方法および経路配信プログラム並びに経路配信システム
JP4274925B2 (ja) * 2003-12-17 2009-06-10 株式会社ナビタイムジャパン 情報配信システムおよび情報配信サーバならびに携帯端末および情報配信方法
JP4025730B2 (ja) * 2004-01-16 2007-12-26 富士通株式会社 情報システム、情報提供方法、およびプログラム
JP2006277103A (ja) * 2005-03-28 2006-10-12 Fuji Xerox Co Ltd 文書翻訳方法および文書翻訳装置
US20100114470A1 (en) * 2006-10-10 2010-05-06 Pioneer Corporation Route search apparatus, route search method, route search program and storage medium
EP2080983B1 (en) * 2006-10-13 2014-07-02 Navitime Japan Co., Ltd. Navigation system, mobile terminal device, and route guiding method
JP4600444B2 (ja) * 2007-07-17 2010-12-15 株式会社デンソー 音声ガイダンスシステム
JP4693187B2 (ja) * 2008-06-12 2011-06-01 株式会社ナビタイムジャパン グローバルナビゲーションシステムおよびプログラム

Also Published As

Publication number Publication date
US20120010816A1 (en) 2012-01-12
WO2010116483A1 (ja) 2010-10-14
JP4437168B1 (ja) 2010-03-24
CN102388293A (zh) 2012-03-21
EP2418459A1 (en) 2012-02-15

Similar Documents

Publication Publication Date Title
JP4437168B1 (ja) 経路案内システム、経路探索サーバ、経路探索仲介サーバ及び経路案内方法
JP4427631B1 (ja) 経路案内システム、経路案内サーバ、経路案内仲介サーバおよび経路案内方法
JP4297513B1 (ja) 経路探索システム、経路探索サーバおよび経路探索方法
JP4423349B2 (ja) 経路案内システム、経路探索サーバおよび経路案内方法ならびに端末装置
JP4454043B1 (ja) 経路案内システム、経路探索サーバ、経路案内仲介サーバおよび経路案内方法
JP4420471B1 (ja) 経路案内仲介システム、経路案内仲介サーバおよび経路案内方法
JP4448200B1 (ja) 地図情報提供仲介システム、地図情報提供仲介サーバおよび地図情報提供仲介システムにおける地図情報提供方法
JP2007114030A (ja) ナビゲーションシステム、携帯端末装置および経路探索サーバ
JP2008209164A (ja) 路線図表示装置、路線図表示システム、路線図表示方法及び路線情報配信サーバ
JP2014075067A (ja) 交通機関案内メッセージ提供システム、交通機関案内メッセージ提供装置、携帯通信端末および交通機関案内メッセージ提供方法
JP4851402B2 (ja) 情報配信システム、情報配信サーバ、携帯端末装置、及び情報配信方法
JP2008286596A (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
JP5373035B2 (ja) 路線図表示装置、路線図表示システム、路線図表示方法及び路線情報配信サーバ
JP4445039B1 (ja) 経路案内システム、経路探索サーバ及び経路案内方法
JP2010217187A (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
JP2010101668A (ja) ナビゲーションシステム、経路探索サーバおよび候補経路表示方法
JP2008293507A (ja) グローバルナビゲーションシステムのための携帯端末およびプログラム
JP4885761B2 (ja) 路線図表示装置、路線図表示システム、路線図表示方法及び路線情報配信サーバ
JP4974339B2 (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法
JP2008129224A (ja) 地図表示システム、地図配信サーバおよび地図表示端末ならびに住所特定方法
JP5461794B2 (ja) 経路探索システム、経路探索サーバ、経路探索方法および端末装置
JP2008224426A (ja) 交通ネットワークデータ作成装置および交通ネットワークデータを用いた経路探索システムならびに経路探索サーバ
JP6573843B2 (ja) ルート探索装置、ルート探索方法及びルート探索プログラム
KR20010067700A (ko) 대중교통을 이용한 연계 교통정보 시스템

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20091215

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100104

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130108

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130108

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130108

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140108

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees