JP4437168B1 - Route guidance system, route search server, route search mediation server, and route guidance method - Google Patents

Route guidance system, route search server, route search mediation server, and route guidance method Download PDF

Info

Publication number
JP4437168B1
JP4437168B1 JP2009544081A JP2009544081A JP4437168B1 JP 4437168 B1 JP4437168 B1 JP 4437168B1 JP 2009544081 A JP2009544081 A JP 2009544081A JP 2009544081 A JP2009544081 A JP 2009544081A JP 4437168 B1 JP4437168 B1 JP 4437168B1
Authority
JP
Japan
Prior art keywords
route
route search
information
language
server
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.)
Expired - Fee Related
Application number
JP2009544081A
Other languages
Japanese (ja)
Other versions
JPWO2010116483A1 (en
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/en
Publication of JPWO2010116483A1 publication Critical patent/JPWO2010116483A1/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811Systems 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/096822Systems 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
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3446Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/40Processing or translation of natural language
    • G06F40/58Use of machine translation, e.g. for multi-lingual retrieval, for server-side translation for client devices or for real-time translation

Abstract

国や地域を越える経路を探索して経路案内する経路案内システムにおいて、案内対象の国や地域の言語が異なる場合に対応して経路案内を行う。第1及び第2エリアをそれぞれサービス提供エリアとする第1及び第2経路探索サーバ30A、30Bと端末装置20と、を備える経路案内システムは、端末装置20が経路探索要求を行うと、第1経路探索サーバ30Aにおいて、第2経路探索サーバ30Bを判定し、それぞれのエリア内の経路を探索、結合して推奨経路を決定する。経路探索サーバは自身の使用言語と端末装置20の使用言語とが異なる場合、推奨経路を案内する経路案内情報のうち、固有名詞等の予約語以外を端末装置20の使用言語に翻訳して端末装置20に提供する。
【選択図】図3
In a route guidance system that searches for a route that crosses a country or region and guides the route, route guidance is performed in response to a case where the language of the country or region to be guided is different. In the route guidance system including the first and second route search servers 30A and 30B and the terminal device 20 each having the first and second areas as service providing areas, when the terminal device 20 makes a route search request, In the route search server 30A, the second route search server 30B is determined, and the recommended route is determined by searching and combining the routes in each area. When the language used by the route search server is different from the language used by the terminal device 20, the route search information for guiding the recommended route is translated into the language used by the terminal device 20 except for reserved words such as proper nouns. Provided to apparatus 20.
[Selection] Figure 3

Description

本発明は、徒歩や自動車或いは公共交通機関を利用して、任意の出発地から目的地に至る候補経路を探索して案内する経路案内システムに関するものであり、特に、道路や交通機関を用いて国や地域を越える経路を探索して案内する際に、案内対象の国や地域の言語が異なる場合に対応して経路案内を行う経路案内システム、経路探索サーバ、経路探索仲介サーバ及び経路案内方法に関するものである。   The present invention relates to a route guidance system that searches for and guides candidate routes from an arbitrary departure place to a destination using walking, automobiles, or public transportation, and in particular, using roads and transportation. Route guidance system, route search server, route search mediation server, and route guidance method for performing route guidance in response to a case where the language of the country or region to be guided is different when searching for a route that crosses a country or region It is about.

従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られている。このようなナビゲーション装置、ナビゲーションシステムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話機をナビゲーション用の端末装置として利用し、使用の際に、経路探索条件を指定して経路探索要求を経路探索サーバに送信し、経路探索サーバにおいて経路探索条件に基づいて経路探索を行い、その結果をカーナビゲーション装置或いは携帯電話機に送信して経路案内を行う通信型のナビゲーションシステム等が実用化されている。   2. Description of the Related Art Conventionally, a navigation device and a navigation system that guide a user by searching for a route from a desired departure place to a destination using map data and road data are known. As such a navigation device and navigation system, a car navigation device that is installed in an automobile and guides a route to a driver, a mobile phone is used as a terminal device for navigation, and a route search condition is specified when used. A communication type navigation system that transmits a route search request to the route search server, performs route search based on the route search condition in the route search server, and transmits the result to the car navigation device or the mobile phone to provide route guidance Has been put to practical use.

特に、携帯電話機をナビゲーション用の端末装置として利用する通信型のナビゲーションシステムは、歩行者用のナビゲーションシステムとして用いられることがある。歩行者用のナビゲーションシステムとして使用される場合には、通信型ナビゲーションシステムは、交通機関を利用する場合を含めた経路案内機能を付加することが好ましい。そのため、徒歩経路の探索と案内に加えて、経路探索サーバに鉄道や航空機、バス等の交通機関の路線や運行時刻データを蓄積し、所望の出発地から所望の目的地までの経路(乗車候補列車等)を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。また、徒歩経路の探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車等の情報の配信を受けて表示する交通案内システムも存在する。   In particular, a communication-type navigation system that uses a mobile phone as a terminal device for navigation may be used as a navigation system for pedestrians. When used as a navigation system for pedestrians, the communication type navigation system preferably has a route guidance function including a case of using a transportation facility. Therefore, in addition to searching and guidance for walking routes, routes and operating time data of transportation such as railways, airplanes, and buses are stored in the route search server, and routes from the desired departure point to the desired destination (boarding candidates) There is also a navigation system having a function of guiding a train or the like) in addition to searching and guiding a walking route. There is also a traffic guidance system that receives and displays information on routes, timetables, and trains that can be boarded from an information distribution server without searching for walking routes.

経路探索サーバは、地図データに含まれる各道路(経路)について、その結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとして登録したデータベースを備えており、さらに全てのリンクのコスト情報(距離や所要時間)を各リンクに対応させて記憶している。そして、経路探索サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法或いはダイクストラ法といわれる手法が用いられる。下記特許文献1には、このダイクストラ法を用いた経路探索方法も開示されている。   The route search server includes a database in which the positions of nodes and inflection points are used as nodes for each road (route) included in the map data, and the route connecting each node is registered as a link. Cost information (distance and required time) is stored in association with each link. Then, the route search server refers to the database, sequentially searches for links from the departure node to the destination node, and traces the node and link with the smallest cost information of the link as a guide route. The shortest route can be guided to the portable navigation terminal. As such a route search method, a method called label determination method or Dijkstra method is used. Patent Document 1 below also discloses a route search method using this Dijkstra method.

交通機関を利用する経路を探索する経路探索システムは、ユーザが指定する出発日時、出発地、目的地、到着時刻等の経路探索条件に基づいて、各交通機関の運行時刻データをデータベース化した運行時刻データベースと、これに基づいて交通ネットワークをデータベース化したデータを備えている。そして、これらのデータベースを参照して、乗り継ぎ(乗換え)を含めて出発地と目的地を結ぶ、利用可能な各交通手段(個々の電車や路線バス)を経路として順次たどり、経路探索条件に合致する案内経路(出発地駅、目的地駅、路線、列車等の交通手段)の候補を1つ又は複数提示するように構成される。経路探索条件として、更に、所要時間、乗り継ぎ回数、運賃等の条件を指定することも可能である。   A route search system that searches for routes that use transportation is a database of operation time data of each transportation based on route search conditions such as departure date, departure location, destination, arrival time specified by the user. It has a time database and data that makes the traffic network a database based on this. Then, referring to these databases, each available means of transportation (individual trains and route buses) connecting the departure point and destination, including connections (transfers), is sequentially traced to meet the route search conditions. It is configured to present one or more candidates for a guide route (departure station, destination station, route, train, etc.). As route search conditions, it is also possible to specify conditions such as required time, number of transfers, and fare.

ところで、一般的な経路案内システムが備える地図データや経路探索用のネットワークデータは、そのシステムが経路案内のサービスを提供する地域(サービス対象エリアという)のデータである。例えば、通常の経路案内システムは、ある国の国内をサービス対象エリアとし、或いは、ある国内において、特定の地域をサービス対象エリアとしている。   Incidentally, map data and network data for route search provided in a general route guidance system are data of areas (called service target areas) in which the system provides route guidance services. For example, a normal route guidance system has a country in a certain country as a service target area, or a specific region in a certain country as a service target area.

その場合、出発地と目的地がある経路案内システムのサービス対象エリア内であれば、経路探索及び経路案内に何ら支障を生じることはない。しかしながら、出発地がある国の国内であり、目的地が言語の異なる他の国の国内であるとともに異なる経路探索サーバのサービス対象エリア内である場合には、言語上の問題が生じる。つまり、出発地のエリアをサービス提供エリアとする経路探索サーバから目的地のエリアをサービス提供エリアとする経路探索サーバを介して経路探索を行うと、携帯電話機やナビゲーション装置の表示画面には、目的地のエリアをサービス提供エリアとする経路探索サーバが使用する言語での経路案内が表示されてしまう。これはユーザにとって不便である。   In that case, there is no problem in route search and route guidance as long as the departure point and the destination are within the service target area of the route guidance system. However, a language problem arises if the departure location is within a country, and the destination is within another country with a different language and within the service area of a different route search server. In other words, when a route search is performed from a route search server that uses the departure area as a service providing area to a route search server that uses the destination area as a service provision area, the display screen of the mobile phone or navigation device Route guidance in the language used by the route search server that uses the local area as the service providing area is displayed. This is inconvenient for the user.

そこで、下記特許文献1(特開2002−315036号公報)は、外国でローミング運用する携帯電話機から送信した移動地点の絶対位置情報に基づいて、現在位置の地図情報を通信回線網上で提供するとともに、地図情報の画面上の説明文字を所望の言語に変換して通信回線網上で提供することにより、携帯電話機が容易かつ確実に現地の地図情報を取得できる地図情報の提供方法及び取得方法を開示している。   Therefore, Patent Document 1 (Japanese Patent Laid-Open No. 2002-315036) below provides map information of the current position on the communication line network based on the absolute position information of the moving point transmitted from the mobile phone that operates roaming in a foreign country. A map information providing method and an acquisition method by which a mobile phone can easily and surely acquire local map information by converting the explanatory characters on the screen of the map information into a desired language and providing it on a communication network. Is disclosed.

特開2002−315036号公報JP 2002-315036 A

しかしながら、下記特許文献1に開示されているように地図情報に含まれる説明文字を言語変換してしまうと、その場所を訪れた際に、実際に街角等で表示されている表示言語と、端末装置に表示されている表示言語が異なってしまい、ユーザは端末装置に表示された地図と現在位置が適合しているのかどうかを直感的に判断することができないという問題がある。   However, if the explanatory characters included in the map information are language-converted as disclosed in Patent Document 1 below, when the place is visited, the display language that is actually displayed at a street corner or the like, and the terminal There is a problem that the display language displayed on the device is different, and the user cannot intuitively determine whether or not the map displayed on the terminal device matches the current position.

そこで、上記の問題に鑑み、本発明は、ある出発地から別の経路探索サーバのサービス対象エリアに位置する目的地に至る経路の探索を行う場合に、端末装置がサポートしている言語に適合するように、経路案内情報のうち、地名、車両名、路線名等、予め登録された予約語以外の案内文を翻訳サーバによって翻訳し、翻訳された予約語と翻訳されていない案内文を組合わせて端末装置に配信することにより、端末装置においてユーザが理解できる言語で表示するとともに地名や路線名は現地の言語で表示できるように構成した経路案内システムを提供することを目的とする。   Therefore, in view of the above problems, the present invention conforms to the language supported by the terminal device when searching for a route from a certain departure point to a destination located in the service target area of another route search server. In the route guidance information, a translation server translates a guide sentence other than a reserved word registered in advance, such as a place name, a vehicle name, and a route name, and sets the translated reserved word and an untranslated guide sentence. Another object of the present invention is to provide a route guidance system configured to display a place name and a route name in a local language while displaying them in a language understandable by a user in the terminal apparatus by distributing them to the terminal apparatus.

前記課題を解決するために、本願の第1発明は、
第1エリアをサービス提供エリアとする第1経路探索サーバと、第2エリアをサービス提供エリアとする第2経路探索サーバと、端末装置及び翻訳サーバとがネットワークを介して接続されて構成される経路案内システムであって、
前記第1経路探索サーバは、前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段を備え、
前記第2経路探索サーバは、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、前記経路探索手段によって探索された最適経路のデータを基に経路案内情報を作成する案内情報編集手段と、前記経路案内情報が前記端末装置に出力すべき言語か否かを判定する出力言語判定手段と、前記経路案内情報から予約語を除く案内文を抽出するテキスト抽出手段と、を備え、
前記端末装置は、表示すべき言語情報を記憶しており、
前記端末装置が前記第1経路探索サーバに経路探索条件としての地点情報と前記言語情報を送信して経路探索要求を行うと、前記第1経路探索サーバの前記サーバ判定手段は、前記地点情報が示す地点を含むエリアが前記第2エリアである場合、当該エリアをサービス提供エリアとする経路探索サーバが第2経路探索サーバであると判定し、前記第1経路探索サーバは前記経路探索条件としての地点情報及び前記言語情報を前記第2経路探索サーバに送信して経路探索を依頼し、
前記第2経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、前記最適経路のデータとともに前記第1経路探索サーバに送信し、
前記第1経路探索サーバは、前記第2経路探索サーバから受信した最適経路の情報と、経路案内情報とを前記端末装置に送信し、
前記第2経路探索サーバにおいて、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第2経路探索サーバに送信し、前記第2経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記第1経路探索サーバまたは前記端末装置に送信することを特徴とする。
In order to solve the above problems, the first invention of the present application is:
A route configured by connecting a first route search server having a first area as a service providing area, a second route search server having a second area as a service providing area, and a terminal device and a translation server via a network. A guidance system,
The first route search server includes server determination means for determining a route search server that uses an area including a point indicated by point information as a route search condition received from the terminal device as a service providing area,
The second route search server includes route search means for searching for an optimum route that satisfies the route search condition, and guide information editing means for creating route guide information based on data of the optimum route searched by the route search means. Output language determination means for determining whether or not the route guidance information is a language to be output to the terminal device, and text extraction means for extracting a guide sentence excluding reserved words from the route guidance information,
The terminal device stores language information to be displayed,
When the terminal device transmits the point information and the language information as route search conditions to the first route search server to make a route search request, the server determination unit of the first route search server may When the area including the point to be shown is the second area, it is determined that the route search server having the area as a service providing area is the second route search server, and the first route search server Sending the point information and the language information to the second route search server to request a route search;
The second route search server searches for an optimum route that satisfies the route search condition by the route search means, and the guidance information editing means creates route guidance information based on the searched optimum route data, Send to the first route search server together with data of the optimum route;
The first route search server transmits information on the optimum route received from the second route search server and route guidance information to the terminal device,
In the second route search server, the output language determination means determines whether or not the language of the route guidance information is a language specified by the language information. If the language is not the language information, the text extraction means Extracts a guide sentence excluding reserved words from the route guidance information and requests translation to the translation server, and the translation server translates the guide sentence into the language of the language information and transmits it to the second route search server. Then, the guidance information editing means of the second route search server creates translated route guidance information combining the translated guidance sentence and the reserved word, and converts the translated route guidance information into the first route information. It transmits to a route search server or the said terminal device, It is characterized by the above-mentioned.

また、本願の第1発明にかかる経路案内システムの一態様において、前記第2経路探索サーバは、前記端末装置に送信された経路案内情報に基づいて経路案内の要求があった際に、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第2経路探索サーバに送信し、前記第2経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記端末装置に送信することを特徴とする。   Further, in one aspect of the route guidance system according to the first invention of the present application, the second route search server outputs an output language when a route guidance request is made based on the route guidance information transmitted to the terminal device. The determination unit determines whether or not the language of the route guidance information is a language specified by the language information. If the language is not the language of the language information, the text extraction unit removes the reserved word from the route guidance information. A guide sentence is extracted and a translation request is made to the translation server, and the translation server translates the guide sentence into the language of the language information and transmits it to the second route search server. The guide information editing means creates translated route guidance information that combines the translated guide sentence and the reserved word, and transmits the translated route guidance information to the terminal device. That.

また、本願の第1発明にかかる経路案内システムの一態様において、前記第2経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第2経路探索サーバに送信し、前記第2経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記第1経路探索サーバに送信することを特徴とする。   Also, in one aspect of the route guidance system according to the first invention of the present application, the second route search server searches for an optimum route satisfying the route search condition by the route search means, and the guidance information editing means is the search information. Route guidance information is created based on the data of the optimum route, and the output language determination means determines whether or not the language of the route guidance information is a language specified by the language information, and is not the language of the language information In this case, the text extracting unit extracts a guide sentence excluding reserved words from the route guide information and requests the translation server to translate, and the translation server translates the guide sentence into the language of the language information. The translated route guidance information that is transmitted to the second route search server, and the guidance information editing means of the second route search server combines the translated guidance sentence and the reserved word. Creating, and transmitting the translated route guidance information to said first route search server.

また、本願の第1発明にかかる経路案内システムの一態様において、前記経路探索条件は前記第1エリア内の出発地を含み、前記第1経路探索サーバは、経路探索手段と、前記第1エリアから前記第2エリアに到達可能な少なくとも1つの候補接点の地点情報を抽出する候補接点抽出手段と、を備え、前記第1経路探索サーバの経路探索手段は、前記出発地から前記候補接点に至る最適経路を探索し、前記第2経路探索サーバから受信した前記最適経路の情報とともに前記端末装置に送信することを特徴とする。   Further, in one aspect of the route guidance system according to the first invention of the present application, the route search condition includes a departure place in the first area, and the first route search server includes route search means, the first area Candidate contact extraction means for extracting point information of at least one candidate contact that can reach the second area from the route, the route search means of the first route search server from the departure point to the candidate contact An optimum route is searched and transmitted to the terminal device together with information on the optimum route received from the second route search server.

また、本願の第1発明にかかる経路案内システムの一態様において、前記経路案内情報は前記予約語と前記案内文から構成され、前記予約語は地名や路線名を含む固有名称であり、前記案内文は経路を案内する文章であることを特徴とする。   Further, in one aspect of the route guidance system according to the first invention of the present application, the route guidance information includes the reserved word and the guidance sentence, and the reserved word is a unique name including a place name and a route name, and the guidance A sentence is a sentence that guides a route.

また、本願の第1発明にかかる経路案内システムの一態様において、前記第2経路探索サーバは、前記経路案内情報を含む情報を前記端末装置に表示するための各画面をXMLで構成して作成する経路探索アプリケーション画面作成手段を備え、前記テキスト抽出手段は、XMLに含まれる画面データと前記経路案内情報から予約語を除くテキストを抽出し、前記翻訳サーバに翻訳依頼し、前記案内情報編集手段は、前記翻訳されたテキストと予約語を組み合わせて翻訳済み画面データを作成することを特徴とする。   Also, in one aspect of the route guidance system according to the first invention of the present application, the second route search server creates and creates each screen for displaying information including the route guidance information on the terminal device in XML. A route search application screen creation means for extracting the text excluding reserved words from the screen data included in the XML and the route guidance information, and requesting the translation server to translate the guidance information editing means. Is characterized in that the translated text and reserved words are combined to create translated screen data.

また、本願の第2発明は、
第1エリアをサービス提供エリアとする第1経路探索サーバと、第2エリアをサービス提供エリアとする第2経路探索サーバと、端末装置及び翻訳サーバとがネットワークを介して接続されて構成される経路案内システムにおける前記第1経路探索サーバを構成する経路探索サーバであって、
前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段を備え、
前記端末装置から経路探索条件としての地点情報と前記端末装置において表示すべき言語情報を含む経路探索要求を受信すると、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアが前記第2エリアである場合、当該エリアをサービス提供エリアとする経路探索サーバが前記第2経路探索サーバであると判定し、前記経路探索条件としての地点情報及び前記言語情報を前記第2経路探索サーバに送信して経路探索を依頼し、前記第2経路探索サーバにおいて作成され、前記翻訳サーバによって予約語を除く案内文のみが翻訳された翻訳済み経路案内情報を受信すると、当該翻訳済み経路案内情報を前記端末装置に送信することを特徴とする。
The second invention of the present application is
A route configured by connecting a first route search server having a first area as a service providing area, a second route search server having a second area as a service providing area, and a terminal device and a translation server via a network. A route search server constituting the first route search server in the guidance system,
Comprising server determination means for determining a route search server having an area including a point indicated by point information as a route search condition received from the terminal device as a service providing area;
When a route search request including point information as route search conditions and language information to be displayed on the terminal device is received from the terminal device, an area including the point indicated by the point information by the server determination unit is the second area. If there is, the route search server having the area as a service providing area is determined to be the second route search server, and the point information and the language information as the route search condition are transmitted to the second route search server. When requesting route search and receiving translated route guidance information that is created in the second route search server and translated only by the translation server except for reserved words, the translated route guidance information is sent to the terminal device. It is characterized by transmitting to.

また、本願の第3発明は、
第1エリアをサービス提供エリアとする第1経路探索サーバと、第2エリアをサービス提供エリアとする第2経路探索サーバと、端末装置及び翻訳サーバとがネットワークを介して接続されて構成される経路案内システムにおける前記第2経路探索サーバを構成する経路探索サーバであって、
前記端末装置からの経路探索条件を満たす最適な経路を探索する経路探索手段と、前記経路探索手段によって探索された最適経路のデータを基に経路案内情報を作成する案内情報編集手段と、前記経路案内情報が前記端末装置に出力すべき言語か否かを判定する出力言語判定手段と、前記経路案内情報から予約語を除く案内文を抽出するテキスト抽出手段と、を備え、
前記第2経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、前記最適経路のデータとともに前記第1経路探索サーバに送信し、
前記第2経路探索サーバにおいて、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第2経路探索サーバに送信し、前記第2経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記第1経路探索サーバまたは前記端末装置に送信することを特徴とする。
The third invention of the present application is
A route configured by connecting a first route search server having a first area as a service providing area, a second route search server having a second area as a service providing area, and a terminal device and a translation server via a network. A route search server constituting the second route search server in the guidance system,
Route search means for searching for an optimum route satisfying a route search condition from the terminal device, guidance information editing means for creating route guidance information based on data of the optimum route searched by the route search means, and the route Output language determination means for determining whether or not the guidance information is a language to be output to the terminal device; and text extraction means for extracting a guidance sentence excluding reserved words from the route guidance information,
The second route search server searches for an optimum route that satisfies the route search condition by the route search means, and the guidance information editing means creates route guidance information based on the searched optimum route data, Send to the first route search server together with the data of the optimum route;
In the second route search server, the output language determination means determines whether or not the language of the route guidance information is a language specified by the language information. If the language is not the language information, the text extraction means Extracts a guide sentence excluding reserved words from the route guidance information and requests translation to the translation server, and the translation server translates the guide sentence into the language of the language information and transmits it to the second route search server. Then, the guidance information editing means of the second route search server creates translated route guidance information combining the translated guidance sentence and the reserved word, and converts the translated route guidance information into the first route information. It transmits to a route search server or the said terminal device, It is characterized by the above-mentioned.

本願の第2発明または第3発明にかかる経路探索サーバの一態様において、前記経路探索条件は前記第1エリア内の出発地を含み、前記第1経路探索サーバは、経路探索手段と、前記第1エリアから前記第2エリアに到達可能な少なくとも1つの候補接点の地点情報を抽出する候補接点抽出手段と、を備え、前記第1経路探索サーバの経路探索手段は、前記出発地から前記候補接点に至る最適経路を探索し、前記第2経路探索サーバから受信した前記最適経路の情報とともに前記端末装置に送信することを特徴とする。   In one aspect of the route search server according to the second invention or the third invention of the present application, the route search condition includes a departure place in the first area, and the first route search server includes route search means, Candidate contact extraction means for extracting point information of at least one candidate contact that can reach the second area from one area, and the route search means of the first route search server includes the candidate contact from the departure point. And searching for an optimum route to the terminal device and transmitting the information to the terminal device together with the information on the optimum route received from the second route search server.

また、本願の第4発明は、
異なるエリアをそれぞれサービス提供エリアとする複数の経路探索サーバと、端末装置及び翻訳サーバとがネットワークを介して接続されて構成される経路案内システムにおける前記複数の経路探索サーバの一つを構成する経路探索サーバであって、
前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、前記経路探索手段によって探索された最適経路のデータを基に経路案内情報を作成する案内情報編集手段と、前記経路案内情報が前記端末装置に出力すべき言語か否かを判定する出力言語判定手段と、前記経路案内情報から予約語を除く案内文を抽出するテキスト抽出手段と、を備え、
前記端末装置から経路探索条件としての地点情報と端末装置に表示すべき言語情報とを含む経路探索要求を受信した場合は、前記サーバ判定手段が前記経路探索条件としての地点情報が示す地点をサービス提供エリアとする経路探索サーバを判定し、前記経路探索条件としての地点情報及び前記言語情報を前記判定された経路探索サーバに送信して経路探索を依頼し、前記経路探索を依頼した経路探索サーバから経路案内情報を受信した場合は、前記経路案内情報を前記端末装置に送信し、
他の経路探索サーバから経路探索条件としての地点情報及び言語情報を含む経路探索依頼を受信した場合は、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し前記最適経路のデータとともに前記他の経路探索サーバに送信し、
前記出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバから前記言語情報の言語に翻訳された前記案内文を受信すると、前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組合わせた翻訳済み経路案内情報を作成して経路探索依頼を受けた他の経路探索サーバまたは前記端末装置に提供することを特徴とすることを特徴とする。
The fourth invention of the present application is
A route that constitutes one of the plurality of route search servers in a route guidance system configured by connecting a plurality of route search servers each having a different area as a service providing area, a terminal device, and a translation server via a network A search server,
A server determination unit that determines a route search server that uses an area including a point indicated by point information as a route search condition received from the terminal device as a service providing area; and a route search that searches for an optimal route that satisfies the route search condition Means, guide information editing means for creating route guidance information based on the data of the optimum route searched by the route search means, and output for determining whether or not the route guidance information is a language to be output to the terminal device Language determination means, and text extraction means for extracting a guidance sentence excluding reserved words from the route guidance information,
When receiving a route search request including the point information as the route search condition and the language information to be displayed on the terminal device from the terminal device, the server determination unit services the point indicated by the point information as the route search condition. The route search server that determines the route search server to be provided, sends the point information and the language information as the route search conditions to the determined route search server, requests the route search, and requests the route search If the route guidance information is received from the terminal device, the route guidance information is transmitted to the terminal device,
When a route search request including point information and language information as route search conditions is received from another route search server, the route search means searches for an optimum route that satisfies the route search conditions, and the guide information editing means Create route guidance information based on the searched optimum route data and send it to the other route search server together with the optimum route data,
The output language determination means determines whether or not the language of the route guidance information is a language specified by the language information. If the language is not the language information, the text extraction means reserves from the route guidance information. When a guide sentence excluding a word is extracted and a translation request is made to the translation server, and the guide sentence translated into the language of the language information is received from the translation server, the guide information editing means reads the translated guide sentence A translated route guidance information combining the reserved word and the reserved word is created and provided to another route search server or the terminal device that has received a route search request.

また、本願の第4発明にかかる経路探索サーバの一態様において、前記経路探索条件はエリア内の出発地を含み、前記経路探索サーバは、経路探索手段と、前記エリアから他のエリアに到達可能な少なくとも1つの候補接点の地点情報を抽出する候補接点抽出手段と、を備え、前記経路探索サーバの経路探索手段は、前記出発地から前記候補接点に至る最適経路を探索し、前記他の経路探索サーバから受信した前記最適経路の情報とともに前記端末装置に送信することを特徴とする。   Also, in one aspect of the route search server according to the fourth invention of the present application, the route search condition includes a departure place in an area, and the route search server can reach the other area from the area with route search means. Candidate contact point extracting means for extracting point information of at least one candidate contact point, wherein the route search means of the route search server searches for an optimum route from the starting point to the candidate contact point, and the other route. It transmits to the said terminal device with the information of the said optimal path | route received from the search server, It is characterized by the above-mentioned.

また、本願の第2発明ないし第4発明にかかる経路探索サーバの一態様において、前記経路案内情報は前記予約語と前記案内文から構成され、前記予約語は地名や路線名を含む固有名称であり、前記案内文は経路を案内する文章であることを特徴とする。   In one aspect of the route search server according to the second to fourth inventions of the present application, the route guidance information is composed of the reserved word and the guidance sentence, and the reserved word is a unique name including a place name and a route name. Yes, the guide sentence is a sentence for guiding a route.

また、本願の第2発明ないし第4発明にかかる経路探索サーバの一態様において、経路探索サーバは、前記経路案内情報を含む情報を前記端末装置に表示するための各画面をXMLで構成して作成する経路探索アプリケーション画面作成手段を備え、前記テキスト抽出手段は、XMLに含まれる画面データと前記経路案内情報から予約語を除くテキストを抽出し、前記翻訳サーバに翻訳依頼し、前記案内情報編集手段は、前記翻訳されたテキストと予約語を組み合わせて翻訳済み画面データを作成することを特徴とする。   Moreover, in one aspect of the route search server according to the second to fourth inventions of the present application, the route search server is configured by XML to display each screen for displaying information including the route guidance information on the terminal device. A route search application screen creation means for creating, wherein the text extraction means extracts text excluding reserved words from the screen data included in the XML and the route guidance information, requests translation to the translation server, and edits the guidance information The means is characterized in that the translated text and reserved words are combined to create translated screen data.

また、本願の第5発明は、
第1エリアをサービス提供エリアとする第1経路探索サーバと、第2エリアをサービス提供エリアとする第2経路探索サーバと、端末装置及び翻訳サーバとがネットワークを介して接続されて構成される経路案内システムにおける経路案内方法であって、
前記端末装置に、表示すべき言語情報を記憶し、
前記端末装置から前記第1経路探索サーバに経路探索条件としての地点情報と前記言語情報を送信して経路探索要求を行い、
前記第1経路探索サーバは、前記地点情報が示す地点を含むエリアが前記第2エリアである場合、当該エリアをサービス提供エリアとする経路探索サーバが前記第2経路探索サーバであると判定し、前記経路探索条件としての地点情報及び前記言語情報を第2経路探索サーバに送信して経路探索を依頼し、
前記第2経路探索サーバは、前記経路探索情報件を満たす最適経路を探索し、前記探索された最適経路のデータを基に経路案内情報を作成し、前記最適経路のデータとともに前記第1経路探索サーバに送信し、
前記第2経路探索サーバにおいて、前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、
前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第2経路探索サーバに送信し、
前記第2経路探索サーバは、前記翻訳された案内文と前記予約語とを組合わせた翻訳済み経路案内情報を作成して前記第1経路探索サーバを介して、または、前記端末装置に送信することを特徴とする。
The fifth invention of the present application is
A route configured by connecting a first route search server having a first area as a service providing area, a second route search server having a second area as a service providing area, and a terminal device and a translation server via a network. A route guidance method in a guidance system,
The terminal device stores language information to be displayed,
Sending point information and the language information as route search conditions from the terminal device to the first route search server to make a route search request,
When the area including the point indicated by the point information is the second area, the first route search server determines that the route search server having the area as a service providing area is the second route search server, Sending the point information and the language information as the route search condition to the second route search server to request a route search,
The second route search server searches for an optimum route that satisfies the route search information, creates route guidance information based on the searched optimum route data, and the first route search together with the optimum route data. To the server,
In the second route search server, it is determined whether or not the language of the route guidance information is a language specified by the language information. If the language is not the language of the language information, a reserved word is excluded from the route guidance information. Extract the guide text and request translation to the translation server.
The translation server translates the guidance sentence into the language of the language information and transmits it to the second route search server,
The second route search server creates translated route guidance information that combines the translated guide sentence and the reserved word, and transmits the translated route guidance information to the terminal device via the first route search server. It is characterized by that.

また、本願の第5発明にかかる経路案内方法の一態様において、前記第2経路探索サーバは、前記端末装置に送信された経路案内情報に基づいて経路案内の要求があった際に、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第2経路探索サーバに送信し、前記第2経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記端末装置に送信することを特徴とする。   Further, in one aspect of the route guidance method according to the fifth invention of the present application, the second route search server outputs an output language when a route guidance request is made based on the route guidance information transmitted to the terminal device. The determination unit determines whether or not the language of the route guidance information is a language specified by the language information. If the language is not the language of the language information, the text extraction unit removes the reserved word from the route guidance information. A guide sentence is extracted and a translation request is made to the translation server, and the translation server translates the guide sentence into the language of the language information and transmits it to the second route search server. The guide information editing means creates translated route guidance information that combines the translated guide sentence and the reserved word, and transmits the translated route guidance information to the terminal device.

また、本願の第5発明にかかる経路案内方法の一態様において、前記第2経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第2経路探索サーバに送信し、前記第2経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記第1経路探索サーバに送信することを特徴とする。   In the route guidance method according to the fifth aspect of the present invention, the second route search server searches the route search means for an optimum route that satisfies the route search condition, and the guide information editing means is the search information Route guidance information is created based on the data of the optimum route, and the output language determination means determines whether or not the language of the route guidance information is a language specified by the language information, and is not the language of the language information In this case, the text extracting unit extracts a guide sentence excluding reserved words from the route guide information and requests the translation server to translate, and the translation server translates the guide sentence into the language of the language information. Transmitted to the second route search server, and the guide information editing means of the second route search server creates translated route guide information that combines the translated guide sentence and the reserved word. And, and transmits the translated route guidance information to said first route search server.

また、本願の第5発明にかかる経路案内方法の一態様において、前記経路探索条件は前記第1エリア内の出発地を含み、前記第1経路探索サーバは、経路探索手段と、前記第1エリアから前記第2エリアに到達可能な少なくとも1つの候補接点の地点情報を抽出する候補接点抽出手段と、を備え、前記第1経路探索サーバの経路探索手段は、前記出発地から前記候補接点に至る最適経路を探索し、前記第2経路探索サーバから受信した前記最適経路の情報とともに前記端末装置に送信することを特徴とする。   Moreover, in one aspect of the route guidance method according to the fifth invention of the present application, the route search condition includes a departure place in the first area, and the first route search server includes route search means, and the first area. Candidate contact extraction means for extracting point information of at least one candidate contact that can reach the second area from the route, the route search means of the first route search server from the departure point to the candidate contact An optimum route is searched and transmitted to the terminal device together with information on the optimum route received from the second route search server.

また、本願の第5発明にかかる経路案内方法の一態様において、前記経路案内情報は前記予約語と前記案内文から構成され、前記予約語は地名や路線名を含む固有名称であり、前記案内文は経路を案内する文章であることを特徴とする。   Also, in one aspect of the route guidance method according to the fifth invention of the present application, the route guidance information includes the reserved word and the guidance sentence, and the reserved word is a unique name including a place name and a route name, and the guidance A sentence is a sentence that guides a route.

また、本願の第5発明にかかる経路案内方法の一態様において、前記第2経路探索サーバは、前記経路案内情報を含む情報を前記端末装置に表示するための各画面をXMLで構成して作成する経路探索アプリケーション画面作成手段を備え、前記テキスト抽出手段は、XMLに含まれる画面データと前記経路案内情報から予約語を除くテキストを抽出し、前記翻訳サーバに翻訳依頼し、前記案内情報編集手段は、前記翻訳されたテキストと予約語を組み合わせて翻訳済み画面データを作成することを特徴とする。   Further, in one aspect of the route guidance method according to the fifth invention of the present application, the second route search server creates and creates each screen for displaying information including the route guidance information on the terminal device in XML. A route search application screen creation means for extracting the text excluding reserved words from the screen data included in the XML and the route guidance information, and requesting the translation server to translate the guidance information editing means. Is characterized in that the translated text and reserved words are combined to create translated screen data.

また、本願の第6発明は、
第1エリアをサービス提供エリアとする第1経路探索サーバと、第2エリアをサービス提供エリアとする第2経路探索サーバと、少なくとも前記第1エリアにおいて第1経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムであって、
前記経路探索仲介サーバは、前記第1経路探索サーバがサービス提供エリアでないと判定した地点情報を受信した際に前記第1経路探索サーバから受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段を備え、
前記第2経路探索サーバは、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、前記経路探索手段によって探索された最適経路のデータを基に経路案内情報を作成する案内情報編集手段と、前記経路案内情報が前記端末装置に出力すべき言語か否かを判定する出力言語判定手段と、前記経路案内情報から予約語を除く案内文を抽出するテキスト抽出手段と、を備え、
前記端末装置は、表示すべき言語情報を記憶しており、
前記端末装置が前記第1経路探索サーバに経路探索条件としての地点情報と前記言語情報を送信して経路探索要求を行うと、前記第1経路探索サーバのサーバ判定手段は前記地点情報が示す地点を含むエリアに基づいて、前記地点情報が示す地点が前記第1経路探索サーバのサービス提供エリア内でないと判定した場合、前記第1経路探索サーバは前記経路探索条件としての地点情報及び前記言語情報を前記経路探索仲介サーバに送信して経路探索を依頼し、
前記経路探索仲介サーバは、前記第1経路探索サーバから受信した経路探索の依頼情報に基づいて前記サーバ判定手段により前記地点をサービス提供エリアとする経路探索サーバが前記第2経路探索サーバであると判別した場合、前記第2経路探索サーバに、前記経路探索条件としての地点情報及び前記言語情報を送信し、
前記第2経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、前記最適経路のデータとともに前記経路探索仲介サーバに送信し、
前記経路探索仲介サーバは、前記第2経路探索サーバから受信した最適経路の情報と、経路案内情報とを前記端末装置に送信し、
前記第2経路探索サーバにおいて、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第2経路探索サーバに送信し、前記第2経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記経路探索仲介サーバまたは前記端末装置に送信することを特徴とする。
The sixth invention of the present application is
A first route search server having a first area as a service providing area, a second route search server having a second area as a service providing area, and at least the first area connected to the first route search server via a network. A route guidance system comprising a terminal device and a route search mediation server connected to a plurality of route search servers,
The route search mediation server includes an area including a point indicated by point information as a route search condition received from the first route search server when receiving the point information determined that the first route search server is not a service providing area. Comprising a server determination means for determining a route search server having a service providing area as a service provision area,
The second route search server includes route search means for searching for an optimum route that satisfies the route search condition, and guide information editing means for creating route guide information based on data of the optimum route searched by the route search means. Output language determination means for determining whether or not the route guidance information is a language to be output to the terminal device, and text extraction means for extracting a guide sentence excluding reserved words from the route guidance information,
The terminal device stores language information to be displayed,
When the terminal device makes a route search request by transmitting the point information and the language information as route search conditions to the first route search server, the server determination means of the first route search server indicates the point indicated by the point information. When it is determined that the point indicated by the point information is not within the service providing area of the first route search server, the first route search server uses the point information and the language information as the route search condition. To the route search mediation server to request a route search,
In the route search mediating server, the route search server having the point as a service providing area by the server determination unit based on the route search request information received from the first route search server is the second route search server. If determined, the point information and the language information as the route search condition are transmitted to the second route search server,
The second route search server searches for an optimum route that satisfies the route search condition by the route search means, and the guidance information editing means creates route guidance information based on the searched optimum route data, Send to the route search intermediary server together with the data of the optimum route,
The route search mediation server transmits information on the optimum route received from the second route search server and route guidance information to the terminal device,
In the second route search server, the output language determination means determines whether or not the language of the route guidance information is a language specified by the language information. If the language is not the language information, the text extraction means Extracts a guide sentence excluding reserved words from the route guidance information and requests translation to the translation server, and the translation server translates the guide sentence into the language of the language information and transmits it to the second route search server. Then, the guide information editing means of the second route search server creates translated route guidance information combining the translated guide sentence and the reserved word, and searches the route guidance information for the translated route guidance information. It transmits to a mediation server or the said terminal device, It is characterized by the above-mentioned.

また、本願の第6発明にかかる経路案内システムの一態様において、前記第2経路探索サーバは、前記端末装置に送信された経路案内情報に基づいて経路案内の要求があった際に、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第2経路探索サーバに送信し、前記第2経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記端末装置に送信することを特徴とする。   Further, in one aspect of the route guidance system according to the sixth invention of the present application, the second route search server outputs an output language when a route guidance request is made based on the route guidance information transmitted to the terminal device. The determination unit determines whether or not the language of the route guidance information is a language specified by the language information. If the language is not the language of the language information, the text extraction unit removes the reserved word from the route guidance information. A guide sentence is extracted and a translation request is made to the translation server, and the translation server translates the guide sentence into the language of the language information and transmits it to the second route search server. The guide information editing means creates translated route guidance information that combines the translated guide sentence and the reserved word, and transmits the translated route guidance information to the terminal device. That.

また、本願の第6発明にかかる経路案内システムの一態様において、前記第2経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第2経路探索サーバに送信し、前記第2経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記経路探索仲介サーバに送信することを特徴とする。   Also, in one aspect of the route guidance system according to the sixth invention of the present application, the second route search server searches for an optimum route satisfying the route search condition by the route search means, and the guidance information editing means is the search information. Route guidance information is created based on the data of the optimum route, and the output language determination means determines whether or not the language of the route guidance information is a language specified by the language information, and is not the language of the language information In this case, the text extracting unit extracts a guide sentence excluding reserved words from the route guide information and requests the translation server to translate, and the translation server translates the guide sentence into the language of the language information. The translated route guidance information that is transmitted to the second route search server, and the guidance information editing means of the second route search server combines the translated guidance sentence and the reserved word. Creating, and transmitting the translated route guidance information to said route search intermediate server.

また、本願の第6発明にかかる経路案内システムの一態様において、前記経路探索条件は前記第1エリア内の出発地を含み、前記第1経路探索サーバは、経路探索手段と、前記第1エリアから他のエリアに到達可能な少なくとも1つ以上の候補接点の地点情報を抽出する候補接点抽出手段と、を備え、前記第1経路探索サーバの経路探索手段は、前記出発地から前記候補接点に至る最適経路を探索し、前記経路探索仲介サーバに送信し、前記経路探索仲介サーバは、候補接点抽出手段を備え、前記第1の経路探索サーバから受信した候補接点及び前記候補接点に至る最適経路の情報のうち、前記サーバ判定が判定した第2の経路探索サーバがサービスを提供するエリアに至る候補接点を抽出し、該抽出された候補接点及び前記候補接点に至る最適経路の情報を前記第2経路探索サーバに送信し、前記第2経路探索サーバから、前記第2経路探索サーバが探索した前記候補接点から前記地点までの最適経路の情報と、該最適経路の情報に基づいて作成された経路案内情報とを受信すると、該最適経路の情報及び経路案内情報を前記第1経路探索サーバに送信することを特徴とする。   In the route guidance system according to the sixth aspect of the present invention, the route search condition includes a departure place in the first area, and the first route search server includes route search means, the first area Candidate contact extraction means for extracting point information of at least one candidate contact that can reach another area from, the route search means of the first route search server from the departure location to the candidate contact The route search mediation server is searched for and transmitted to the route search mediation server, and the route search mediation server includes candidate contact extraction means, and the candidate contact received from the first route search server and the optimum route to the candidate contact The candidate contact point that reaches the area where the second route search server determined by the server determination determines that the service is provided is extracted, and the extracted candidate contact point and the candidate contact point are reached. Information on the optimum route is transmitted to the second route search server, information on the optimum route from the candidate contact point to the point searched by the second route search server from the second route search server, and information on the optimum route When the route guidance information created based on the information is received, the information on the optimum route and the route guidance information are transmitted to the first route search server.

また、本願の第6発明にかかる経路案内システムの一態様において、前記経路案内情報は前記予約語と前記案内文から構成され、前記予約語は地名や路線名を含む固有名称であり、前記案内文は経路を案内する文章であることを特徴とする。   In one aspect of the route guidance system according to the sixth invention of the present application, the route guidance information includes the reserved word and the guidance sentence, and the reserved word is a unique name including a place name and a route name. A sentence is a sentence that guides a route.

また、本願の第6発明にかかる経路案内システムの一態様において、前記第2経路探索サーバは、前記経路案内情報を含む情報を前記端末装置に表示するための各画面をXMLで構成して作成する経路探索アプリケーション画面作成手段を備え、前記テキスト抽出手段は、XMLに含まれる画面データと前記経路案内情報から予約語を除くテキストを抽出し、前記翻訳サーバに翻訳依頼し、前記案内情報編集手段は、前記翻訳されたテキストと予約語を組み合わせて翻訳済み画面データを作成することを特徴とする。   Also, in one aspect of the route guidance system according to the sixth invention of the present application, the second route search server creates and creates each screen for displaying information including the route guidance information on the terminal device in XML. A route search application screen creation means for extracting the text excluding reserved words from the screen data included in the XML and the route guidance information, and requesting the translation server to translate the guidance information editing means. Is characterized in that the translated text and reserved words are combined to create translated screen data.

また、本願の第7発明は、
第1エリアをサービス提供エリアとする第1経路探索サーバと、第2エリアをサービス提供エリアとする第2経路探索サーバと、少なくとも前記第1エリアにおいて第1経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバとを備える経路案内システムを構成する経路探索仲介サーバであって、
前記経路探索仲介サーバは、前記第1経路探索サーバがサービス提供エリアでないと判定した地点情報を受信した際に前記第1経路探索サーバから受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段を備え、
前記第2経路探索サーバは、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、前記経路探索手段によって探索された最適経路のデータを基に経路案内情報を作成する案内情報編集手段と、前記経路案内情報が前記端末装置に出力すべき言語か否かを判定する出力言語判定手段と、前記経路案内情報から予約語を除く案内文を抽出するテキスト抽出手段と、を備え、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、前記最適経路のデータとともに前記経路探索仲介サーバに送信し、
前記端末装置は、表示すべき言語情報を記憶しており、
前記端末装置が前記第1経路探索サーバに経路探索条件としての地点情報と前記言語情報を送信して経路探索要求を行うと、前記第1経路探索サーバのサーバ判定手段は前記地点情報が示す地点を含むエリアに基づいて、前記地点情報が示す地点が前記第1経路探索サーバのサービス提供エリア内でないと判定した場合、前記第1経路探索サーバは前記経路探索条件としての地点情報及び前記言語情報を前記経路探索仲介サーバに送信して経路探索を依頼し、
前記経路探索仲介サーバは、前記第1経路探索サーバから受信した経路探索の依頼情報に基づいて前記サーバ判定手段により前記地点をサービス提供エリアとする経路探索サーバが前記第2経路探索サーバであると判別し場合、前記第2経路探索サーバに、前記経路探索条件としての地点情報及び前記言語情報を送信し、前記第2経路探索サーバから受信した最適経路の情報と、経路案内情報とを前記端末装置に送信することを特徴とする。
The seventh invention of the present application is
A first route search server having a first area as a service providing area, a second route search server having a second area as a service providing area, and at least the first area connected to the first route search server via a network. A route search intermediary server constituting a route guidance system comprising a terminal device and a route search intermediary server connected to a plurality of route search servers,
The route search mediation server includes an area including a point indicated by point information as a route search condition received from the first route search server when receiving the point information determined that the first route search server is not a service providing area. Comprising a server determination means for determining a route search server having a service providing area as a service provision area,
The second route search server includes route search means for searching for an optimum route that satisfies the route search condition, and guide information editing means for creating route guide information based on data of the optimum route searched by the route search means. Output language determination means for determining whether or not the route guidance information is a language to be output to the terminal device, and text extraction means for extracting a guidance sentence excluding reserved words from the route guidance information, The route search means searches for an optimum route that satisfies the route search condition, and the guidance information editing means creates route guidance information based on the searched optimum route data, and the route search mediation together with the optimum route data. To the server,
The terminal device stores language information to be displayed,
When the terminal device makes a route search request by transmitting the point information and the language information as route search conditions to the first route search server, the server determination means of the first route search server indicates the point indicated by the point information. When it is determined that the point indicated by the point information is not within the service providing area of the first route search server, the first route search server uses the point information and the language information as the route search condition. To the route search mediation server to request a route search,
In the route search mediating server, the route search server having the point as a service providing area by the server determination unit based on the route search request information received from the first route search server is the second route search server. In the case of determination, the location information and the language information as the route search conditions are transmitted to the second route search server, and the information on the optimum route received from the second route search server and the route guidance information are transmitted to the terminal. It transmits to an apparatus, It is characterized by the above-mentioned.

また、本願の第7発明にかかる経路探索仲介サーバの一態様において、前記第2経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第2経路探索サーバに送信し、前記第2経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記経路探索仲介サーバに送信し、前記経路探索仲介サーバは、前記第2経路探索サーバから受信した経路案内情報を前記第1経路探索サーバに送信することを特徴とする。   Also, in one aspect of the route search mediating server according to the seventh invention of the present application, the second route search server searches for an optimum route satisfying the route search condition by the route search means, and the guide information editing means is The route guidance information is created based on the searched optimum route data, and the output language determination means determines whether or not the language of the route guidance information is a language specified by the language information. If not, the text extraction means extracts a guidance sentence excluding reserved words from the route guidance information and requests translation to the translation server, and the translation server translates the guidance sentence into the language of the language information. To the second route search server, and the guide information editing means of the second route search server sends the translated route guide information combining the translated guide sentence and the reserved word. The translated route guidance information is transmitted to the route search mediation server, and the route search mediation server transmits the route guidance information received from the second route search server to the first route search server. It is characterized by that.

第1発明においては、端末装置における使用言語と、経路探索サーバがサービス提供に使用する言語が一致しない場合に、地名や路線名等の固有名称である予約語を除く案内文を端末装置の使用言語に翻訳し、経路探索サーバが使用する言語のままの予約語と組合わせてた経路案内情報を端末装置に提供することにより、端末装置は、固有名詞等の予約語はそのまま、予約語以外の情報は端末装置の使用言語で経路案内を受けることができ、経路案内情報の表示と現地の地図や案内図の固有名詞等の表示とを容易に対照することができるようになる。   In the first invention, when the language used in the terminal device does not match the language used by the route search server for providing the service, the guidance sentence excluding reserved words that are unique names such as place names and route names is used in the terminal device. By providing the terminal device with route guidance information that is translated into the language and combined with the reserved words that are used in the language used by the route search server, the terminal device can use the reserved words such as proper nouns as they are, but not reserved words. Can receive route guidance in the language used by the terminal device, and the display of the route guidance information can be easily compared with the display of local maps, proper nouns, etc. of the guide map.

すなわち、例えば、端末装置の使用言語が第1の言語(例えば、英語)であり、エリアBの経路探索サーバのサービス提供の言語が第2の言語(例えば,日本語)でる場合にエリアB内の経路案内情報は、予約語は第2の言語のまま、予約語以外の情報は第1の言語に翻訳され経路案内情報とされるから、端末装置がエリアB(第2の言語(日本語)を使用するエリア)に移動した際に、エリアB内の経路案内情報を英語で表示することができるとともに、固有名詞等の予約語は英語に翻訳されずに日本語のままになるから、現地で掲示される案内図(日本語)や標識との対応が容易に理解できるようになる。   That is, for example, when the language used by the terminal device is the first language (for example, English) and the language for providing the service of the route search server in the area B is the second language (for example, Japanese), In the route guidance information, the reserved word remains in the second language, and information other than the reserved word is translated into the first language to be route guidance information. Therefore, the terminal device is in area B (second language (Japanese ), The route guidance information in area B can be displayed in English, and reserved words such as proper nouns are not translated into English but remain in Japanese. You can easily understand the correspondence with guide maps (in Japanese) and signs posted on the site.

本願の第2発明ないし第4発明においては、本願の第1発明にかかる経路案内システム構成する経路探索サーバを提供することができるようになり、本願の第5発明においては、本願の第1発明にかかる経路案内システムにおける経路案内方法を提供することができるようになる。また、本願の第6発明においては、経路探索仲介サーバを用いた本願発明1と同様の経路案内システムを提供することができ、本願の第7発明においては、本願の第6発明にかかる経路案内システムを構成する経路探索仲介サーバを提供することができるようになる。   In the second invention to the fourth invention of the present application, it becomes possible to provide a route search server constituting the route guidance system according to the first invention of the present application. In the fifth invention of the present application, the first invention of the present application is provided. A route guidance method in the route guidance system according to the present invention can be provided. Further, in the sixth invention of the present application, a route guidance system similar to that of the present invention 1 using a route search mediating server can be provided. In the seventh invention of the present application, the route guidance according to the sixth invention of the present application is provided. A route search mediating server constituting the system can be provided.

本発明にかかる経路案内システムの構成を示すシステム構成図である。It is a system configuration figure showing the composition of the route guidance system concerning the present invention. 本発明の経路探索、経路案内の概念を説明するためのシステム構成図である。It is a system configuration diagram for explaining the concept of route search and route guidance of the present invention. 経路探索サーバ及び端末装置の詳細な構成を示すブロック図である。It is a block diagram which shows the detailed structure of a route search server and a terminal device. それぞれ異なる言語をサポートするアプリケーションによって作成される画面の例を示す図であり、図4Aは日本語で、図4Bは中国語でそれぞれ作成された経路探索要求の初期画面を示す図である。4A and 4B are diagrams showing examples of screens created by applications that support different languages. FIG. 4A is a diagram showing an initial screen for a route search request created in Japanese, and FIG. 4B is created in Chinese. 経路案内画面の一例を示す図であり、図5Aは第2の経路探索サーバにおいて作成される第2の言語(日本語)の経路案内画面を示し、図5Bは、図7Aに対応する経路案内情報において、予約語を除いた他のテキスト情報が第2の言語(日本語)から第1の言語(英語)に翻訳された経路案内画面を示す図である。図5Cは、図5Aに対応する経路案内情報の全てを第1の言語(英語)に翻訳した場合を示す図である。FIG. 5A shows an example of a route guidance screen. FIG. 5A shows a route guidance screen in a second language (Japanese) created in the second route search server, and FIG. 5B shows a route guidance corresponding to FIG. 7A. In information, it is a figure which shows the route guidance screen in which the other text information except the reserved word was translated from the 2nd language (Japanese) to the 1st language (English). FIG. 5C is a diagram illustrating a case where all the route guidance information corresponding to FIG. 5A is translated into the first language (English). 本発明の経路探索に使用される道路ネットワークデータを説明する概念図である。It is a conceptual diagram explaining the road network data used for the route search of this invention. 本発明の経路探索に使用される交通ネットワークデータを説明する概念図である。It is a conceptual diagram explaining the traffic network data used for the route search of this invention. 図2に示すエリアAの第1経路探索サーバの動作手順を示すフローチャートである。It is a flowchart which shows the operation | movement procedure of the 1st route search server of the area A shown in FIG. 図2に示すエリアBの第2経路探索サーバの動作手順を示すフローチャートである。It is a flowchart which shows the operation | movement procedure of the 2nd route search server of the area B shown in FIG. 図2に示すエリアBの第2経路探索サーバの実施例2にかかる動作手順を示すフローチャートである。FIG. 6 is a flowchart illustrating an operation procedure according to the second embodiment of the second route search server in the area B illustrated in FIG. 2. 本発明の実施例3にかかる経路探索仲介サーバの構成を示すブロック図である。It is a block diagram which shows the structure of the route search mediation server concerning Example 3 of this invention.

以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するための経路案内システムを例示するものであって、本発明をこの経路案内システムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の経路案内システムにも等しく適用し得るものである。   Hereinafter, specific examples of the present invention will be described in detail with reference to examples and drawings. However, the embodiment shown below exemplifies a route guidance system for embodying the technical idea of the present invention, and is not intended to identify the present invention as this route guidance system. The present invention is equally applicable to the route guidance systems of other embodiments included in the claims.

図1は、本発明にかかる経路案内システム10の構成を示すシステム構成図である。図1に示すように経路案内システム10は、ネットワーク12を介して接続される端末装置20と第1経路探索サーバ30A、第2経路探索サーバ30B及び翻訳サーバ40を備えて構成されている。この経路案内システム10の第1及び第2経路探索サーバ30A、30Bは、それぞれ特定の国や地域を、経路探索及び経路案内のサービスを提供するエリアとしている。そして第1及び第2経路探索サーバ30A、30Bはそれぞれ特定のサービス提供エリアをカバーする地図データや経路探索用ネットワークデータのみを有している。   FIG. 1 is a system configuration diagram showing the configuration of a route guidance system 10 according to the present invention. As shown in FIG. 1, the route guidance system 10 includes a terminal device 20 connected via a network 12, a first route search server 30 </ b> A, a second route search server 30 </ b> B, and a translation server 40. The first and second route search servers 30A and 30B of the route guidance system 10 each set a specific country or region as an area for providing route search and route guidance services. Each of the first and second route search servers 30A and 30B has only map data and route search network data covering a specific service providing area.

さらに、経路案内システム10は、各種カテゴリに属するPOI(Point of Interest)の所在地やサービス内容等の詳細情報を提供するPOI情報配信サーバ50、音楽や各種画像等のコンテンツその他の情報を提供する各種の情報配信サーバ51等を備えて構成されている。これにより、第1及び第2経路探索サーバ30A、30BはPOI情報配信サーバ50や他の情報配信サーバ51からネットワーク12を経由して必要なデータを取得し、自身のデータベースに追加することができる。また、第1及び第2経路探索サーバ30A、30Bは、同様にしてPOI情報配信サーバ50や情報配信サーバ51に検索要求を送信して所望の検索結果を取得することもできる。   Further, the route guidance system 10 includes a POI information distribution server 50 that provides detailed information such as the location of POIs (Point of Interest) belonging to various categories and service contents, and various types of content and other information such as music and various images. The information distribution server 51 and the like are provided. As a result, the first and second route search servers 30A and 30B can acquire necessary data from the POI information distribution server 50 and other information distribution servers 51 via the network 12 and add them to their own databases. . Similarly, the first and second route search servers 30A and 30B can also transmit a search request to the POI information distribution server 50 or the information distribution server 51 to obtain a desired search result.

本発明にかかる経路案内システム10は、上記の構成に限られるものではなく、第1及び第2経路探索サーバ30A、30B自身がナビゲーション機能とともにPOI所在地の地図を配信する地図配信サーバの機能を有していてもよい。また、端末装置20は、携帯電話機を採用することができる他、PDAや音楽プレイヤーや携帯ゲーム機等の携帯機器、或いは、モバイルパーソナルコンピュータ(PC)であってもよい。   The route guidance system 10 according to the present invention is not limited to the above configuration, and the first and second route search servers 30A and 30B themselves have a map distribution server function that distributes a map of POI locations together with a navigation function. You may do it. The terminal device 20 may employ a mobile phone, and may be a portable device such as a PDA, a music player, a portable game machine, or a mobile personal computer (PC).

図1に示す第1及び第2経路探索サーバ30A、30Bは、それぞれ地図データベース32A、32B、経路探索用ネットワークデータベース33A、33Bを備え、端末装置20から経路探索要求があると、経路探索用ネットワークデータベース33A、33Bを参照して経路を探索する。そして経路探索の結果により得た最適経路や候補経路の経路案内情報は端末装置20に送信される。また、端末装置20から所望の地点やPOI検索にかかる地図データの取得要求があると、地図データベース32A、32Bを参照して該当する地図データを読み出して端末装置20に配信する。   The first and second route search servers 30A and 30B shown in FIG. 1 include map databases 32A and 32B and route search network databases 33A and 33B, respectively, and when there is a route search request from the terminal device 20, the route search network The route is searched with reference to the databases 33A and 33B. Then, the route guidance information of the optimum route and the candidate route obtained from the route search result is transmitted to the terminal device 20. Further, when there is a request for obtaining map data related to a desired point or POI search from the terminal device 20, the corresponding map data is read with reference to the map databases 32 </ b> A and 32 </ b> B and distributed to the terminal device 20.

経路探索用ネットワークデータベース33A、33Bは、徒歩や自動車による経路を探索するための道路ネットワークデータ331A、331B(図3参照)と、鉄道、航空機、船舶、バス等の交通機関を用いて移動する経路を探索するための交通ネットワークデータ332A、332Bを備えている。それぞれのネットワークデータについては、後で詳述する。   The route searching network databases 33A and 33B are road network data 331A and 331B (see FIG. 3) for searching a route by foot or car, and a route that travels using a transportation system such as a railway, an aircraft, a ship, or a bus. Traffic network data 332A and 332B for searching for the traffic. Each network data will be described in detail later.

端末装置20において、出発地や目的地、移動手段(徒歩、自動車、交通機関等の別)、出発時刻等の時刻条件等からなる経路探索条件が設定され、第1及び第2経路探索サーバ30A、30Bに経路探索要求を行うと、第1及び第2経路探索サーバ30A、30Bはそれぞれ経路探索用ネットワークデータベース33A、33Bのネットワークデータを参照して出発地から目的地まで、経路探索条件に合致する最適経路又は複数の候補経路を探索し、経路案内情報を作成して端末装置20に配信する。複数の候補経路が探索された場合、端末装置20において経路を選択して経路案内の要求がなされると、地図データや選択された経路のデータ、当該経路をガイドする案内データが端末装置20に送信される。   In the terminal device 20, a route search condition including a departure point, a destination, a moving means (aside from walking, automobile, transportation, etc.), a time condition such as a departure time, etc. is set, and the first and second route search servers 30A. , 30B, the first and second route search servers 30A, 30B refer to the network data of the route search network databases 33A, 33B, respectively, and meet the route search conditions from the departure point to the destination. The optimum route or a plurality of candidate routes to be searched is searched, route guidance information is created and distributed to the terminal device 20. When a plurality of candidate routes are searched, when the route is selected by the terminal device 20 and a route guidance request is made, map data, selected route data, and guidance data for guiding the route are sent to the terminal device 20. Sent.

本発明においては、それぞれ異なるエリアをサービス提供エリアとする異なる経路探索サーバが相互に連携して、それぞれ異なる経路探索サーバがサービスを提供するエリアに出発地と目的地とがある場合に、出発地から目的地までの最適な経路を推奨経路として探索して案内できるようにする。   In the present invention, when different route search servers that use different areas as service providing areas cooperate with each other and there are departure points and destinations in areas where the different route search servers provide services, The optimum route from the destination to the destination is searched as a recommended route and can be guided.

図2は、このような経路探索サーバの連携による本発明の経路探索、経路案内の概念を説明するためのシステム構成図である。図2において、第1経路探索サーバ30AはエリアAをサービス提供エリアとし、第2経路探索サーバ30Bは、エリアBをサービス提供エリアとする。また、第1経路探索サーバ30Aは第1の言語をサービス提供言語として使用しており、第2経路探索サーバ30Bは第2の言語をサービス提供言語として使用している。なお、以下の例では、第1の言語を英語、第2の言語を日本語として説明する。   FIG. 2 is a system configuration diagram for explaining the concept of route search and route guidance of the present invention by cooperation of such route search servers. In FIG. 2, the first route search server 30A sets area A as a service providing area, and the second route search server 30B sets area B as a service providing area. The first route search server 30A uses the first language as the service providing language, and the second route search server 30B uses the second language as the service providing language. In the following example, the first language is described as English and the second language is described as Japanese.

エリアAの経路探索サーバ30Aは、エリアAをカバーする地図データや経路探索用ネットワークデータのみを有しており、エリアBの第2経路探索サーバ30Bは、エリアBをカバーする地図データや経路探索用ネットワークデータのみを有している。従って、第1経路探索サーバ30AはエリアB内の地点を出発地や目的地とする経路探索はできず、第2経路探索サーバ30Bは、エリアA内の地点を出発地や目的地とする経路探索はできない。   The route search server 30A in area A has only map data and network data for route search covering area A, and the second route search server 30B in area B has map data and route search covering area B. Network data only. Accordingly, the first route search server 30A cannot perform a route search with a point in the area B as a departure point or destination, and the second route search server 30B has a route with a point in the area A as a departure point or destination. Search is not possible.

本発明においては、エリアA内に位置する端末装置20から第1経路探索サーバ30Aに、出発地SがエリアA内の地点であり、目的地GがエリアB内の地点であるような、エリアをまたぐ経路探索要求があった場合に、次のようにして第1経路探索サーバ30Aと第2経路探索サーバ30Bとが連携して、出発地Sから目的地Gまでの最適な経路を推奨経路として決定し端末装置20に案内する。   In the present invention, from the terminal device 20 located in the area A to the first route search server 30A, an area where the departure point S is a point in the area A and the destination G is a point in the area B When there is a route search request that crosses the route, the first route search server 30A and the second route search server 30B cooperate in the following manner to determine the optimum route from the departure point S to the destination G. To the terminal device 20.

端末装置20においてユーザが出発地Sと目的地Gを指定し経路探索要求を行うと、端末装置20は出発地Sと目的地G及び端末装置20に記憶されている端末装置20の表示手段に表示すべき言語情報を第1経路探索サーバ30Aに送信して経路探索要求を行う。なお、ここでは、端末装置20の表示手段に表示すべき言語は、第1経路探索サーバ30Aのサービス提供言語と同一の第1の言語(英語)であるとする。第1経路探索サーバ30Aは、目的地GがエリアAの外であり、エリアB内の地点である場合、エリアAとエリアBを繋ぐ移動手段のリンクを検索し、1つ又は複数の候補接点P1〜P3を抽出し、出発地Sからそれぞれの候補接点P1、P2、P3までの最適経路(経路のトータルなリンクコストが最小となる経路)を探索して候補経路SP1、SP2、SP3とし、そのトータルなリンクコスト(所要時間)を求める。   When the user designates the departure point S and the destination G in the terminal device 20 and makes a route search request, the terminal device 20 displays the departure point S, the destination G, and the display unit of the terminal device 20 stored in the terminal device 20. The language information to be displayed is transmitted to the first route search server 30A to make a route search request. Here, it is assumed that the language to be displayed on the display unit of the terminal device 20 is the same first language (English) as the service providing language of the first route search server 30A. When the destination G is outside the area A and is a point in the area B, the first route search server 30A searches for a link of the moving means that connects the area A and the area B, and one or a plurality of candidate contact points P1 to P3 are extracted, and an optimum route (a route that minimizes the total link cost of the route) from the departure point S to each of the candidate contact points P1, P2, and P3 is searched for as candidate routes SP1, SP2, and SP3. Find the total link cost (time required).

第1経路探索サーバ30Aは、目的地Gの地点情報と、候補接点P1〜P3の地点情報と、候補経路の所要時間及び言語情報(英語)を、目的地Gが位置するエリアBをサービス提供エリアとする第2経路探索サーバ30Bに送る。第2経路探索サーバ30Bは、候補接点P1〜P3の地点情報と、目的地Gの地点情報とに基づいて、それぞれの候補接点P1〜P3から目的地Gまでの最適経路(経路のトータルなリンクコストが最小となる経路)を探索して候補経路P1G、P2G、P3Gを探索する。   The first route search server 30A provides the location information of the destination G, the location information of the candidate contacts P1 to P3, the required time and language information (English) of the candidate route, and the area B where the destination G is located. It is sent to the second route search server 30B as an area. The second route search server 30B determines the optimum route (total route link) from each candidate contact P1 to P3 to the destination G based on the point information of the candidate contacts P1 to P3 and the point information of the destination G. Search for candidate routes P1G, P2G, and P3G by searching for a route having the lowest cost.

第2経路探索サーバ30Bは、各候補経路P1G、P2G、P3Gのトータルなリンクコスト(所要時間)に、第1経路探索サーバ30Aが探索した候補経路SP1、SP2、SP3のトータルなリンクコスト(所要時間)を各候補接点P1〜P3において結合(加算)して、出発地Sから目的地Gまでの経路のトータルなリンクコスト(所要時間の合計)が最小になる最適な経路を推奨経路として決定する。以下、例示のため、候補接点P2で結合される候補経路SP2と候補経路P2Gのトータルなリンクコスト(所要時間の合計)が最小であった場合について説明する。   The second route search server 30B adds the total link cost (required) of the candidate routes SP1, SP2, SP3 searched by the first route search server 30A to the total link cost (required time) of each candidate route P1G, P2G, P3G. Time) is combined (added) at each of the candidate contacts P1 to P3, and the optimum route that minimizes the total link cost (total time required) of the route from the departure point S to the destination G is determined as the recommended route. To do. Hereinafter, for the sake of illustration, a case will be described in which the total link cost (total time required) of the candidate route SP2 and the candidate route P2G combined at the candidate contact point P2 is the minimum.

第2経路探索サーバ30Bは、エリアB内における候補経路P2Gの経路データに基づいて経路案内情報を第2の言語(日本語)で作成し、この経路案内情報に端末装置がアクセスするためのリンク情報を作成する。作成されたリンク情報は、候補経路SP2と候補経路P2Gで構成される経路が推奨経路であることを示す情報とともに第1経路探索サーバ30Aに送信される。   The second route search server 30B creates route guidance information in the second language (Japanese) based on the route data of the candidate route P2G in the area B, and a link for the terminal device to access this route guidance information Create information. The created link information is transmitted to the first route search server 30A together with information indicating that the route constituted by the candidate route SP2 and the candidate route P2G is a recommended route.

第1経路探索サーバ30Aは第2経路探索サーバ30Bから候補経路P2Gにかかるリンク情報と候補経路SP2が推奨経路であることを示す情報を受信すると、エリアAにおける候補経路SP2の経路データに基づいて経路案内情報を作成する。次いで第1経路探索サーバ30Aは、作成されたエリアA内の経路案内情報と、第2経路探索サーバ30Bから受信したリンク情報を端末装置20に送信する。   When the first route search server 30A receives link information related to the candidate route P2G and information indicating that the candidate route SP2 is a recommended route from the second route search server 30B, the first route search server 30A is based on the route data of the candidate route SP2 in the area A. Create route guidance information. Next, the first route search server 30A transmits the generated route guidance information in the area A and the link information received from the second route search server 30B to the terminal device 20.

端末装置20が、第1経路探索サーバ30Aから受信したエリアBにおける経路案内情報にアクセスするためのリンク情報に基づいて経路案内要求を第2経路探索サーバ30Bに行うと、第2経路探索サーバ30Bは、候補経路P2Gに基づいて作成された経路案内情報の言語(日本語)が、端末装置20から受信した言語情報によって特定される第1の言語(英語)か否かを判定する。経路案内情報の言語と端末装置20の言語情報の言語が一致する場合は、経路案内情報をそのまま端末装置20に送信する。   When the terminal device 20 makes a route guidance request to the second route search server 30B based on the link information for accessing the route guidance information in the area B received from the first route search server 30A, the second route search server 30B. Determines whether the language (Japanese) of the route guidance information created based on the candidate route P2G is the first language (English) specified by the language information received from the terminal device 20. When the language of the route guidance information matches the language of the language information of the terminal device 20, the route guidance information is transmitted to the terminal device 20 as it is.

経路案内情報の言語が言語情報の言語でない場合には、第2経路探索サーバ30Bにおいて作成された経路案内情報から地名、路線名、車両名等の予め登録された予約語を除く案内文を抽出して翻訳サーバ40に送信し、端末装置20から受信した言語情報の言語(第1の言語:英語) への翻訳を依頼する。その際、予約語が除かれた結果、案内文の前後の文章の文脈が繋がらずに翻訳が適切に行われない恐れがあるので、除いた予約語の部分にはそれぞれ対応する代替語を加えて翻訳を依頼するようにしておいても良い。または、翻訳対象でない予約語を識別可能にした情報も一緒に翻訳サーバに送信するようにしても良い。   If the language of the route guidance information is not a language information language, a guidance sentence excluding pre-registered reserved words such as place names, route names, and vehicle names is extracted from the route guidance information created in the second route search server 30B. Then, it is transmitted to the translation server 40, and the language information received from the terminal device 20 is requested to be translated into the language (first language: English). At that time, as a result of removing the reserved words, there is a risk that the context of the text before and after the guide sentence will not be connected and the translation will not be performed properly. You can also ask for translation. Alternatively, information that makes it possible to identify reserved words that are not to be translated may be transmitted to the translation server together.

翻訳サーバ40において端末装置20から受信した言語情報の言語(第1の言語:英語)へ翻訳された案内文は、第2経路探索サーバ30Bに送信される。第2経路探索サーバ30Bは、第1の言語である英語に翻訳された案内文を、代替語を除く等して予約語に戻すことによって元の第2の言語である日本語のままの地名、路線名、車両名等と組合わせ、翻訳済み経路案内情報を編集し、端末装置20に送信する。   The guide sentence translated into the language (first language: English) of the language information received from the terminal device 20 in the translation server 40 is transmitted to the second route search server 30B. The second route search server 30B converts the guide sentence translated into English, which is the first language, into a reserved word by excluding an alternative word, etc., so that the place name remains in Japanese, which is the original second language. In combination with the route name, vehicle name, etc., the translated route guidance information is edited and transmitted to the terminal device 20.

また、第2経路探索サーバ30Bが、第1経路探索サーバ30Aから受信した目的地Gの地点情報に基づいて、第1経路探索サーバ30Aが抽出した候補接点P1〜P3とは異なる候補接点PXを抽出した時は、候補接点PXの地点情報を第1経路探索サーバ30Aに送り、出発地Sから候補接点PXまでの最適な候補経路を追加探索するように要求し、その候補経路のリンクコスト(所要時間)を第1経路探索サーバ30Aから取得し、第1経路探索サーバ30Aにおける推奨経路の決定時に、この新たな候補経路を他の候補経路に加えて最終的な推奨経路決定を行えばよい。   Further, the second route search server 30B selects candidate contacts PX different from the candidate contacts P1 to P3 extracted by the first route search server 30A based on the point information of the destination G received from the first route search server 30A. When extracted, the point information of the candidate contact point PX is sent to the first route search server 30A, and a request is made to additionally search the optimum candidate route from the departure point S to the candidate contact point PX, and the link cost ( Required time) from the first route search server 30A, and when the recommended route is determined in the first route search server 30A, the new recommended route is added to the other candidate routes to determine the final recommended route. .

また、第2経路探索サーバ30Bは、経路案内情報或いはこの経路案内情報にアクセスするためのリンク情報を作成する際に、当該案内経路に対応する地図データを、地図データベース32Bを参照して取得し、端末装置20からこの地図データを参照するためのリンク情報を作成する。そして、経路案内情報のリンク情報が第1経路探索サーバ30Aを介して端末装置20に送信される際に、この地図データを参照するためのリンク情報もともに送信される。或いは、端末装置20からの経路案内情報の取得要求に応じて、翻訳済みの経路案内情報が端末装置20に送信される際に、上記の地図データを参照するためのリンク情報も同時に端末装置20に送信されるようにしてもよい。このようにすれば、ユーザからの要求があるときにのみ地図データを送信するようにでき、不必要なデータの送信を防止することができる。   Further, when creating the route guidance information or link information for accessing the route guidance information, the second route search server 30B acquires map data corresponding to the guidance route with reference to the map database 32B. Then, link information for referring to the map data from the terminal device 20 is created. And when the link information of route guidance information is transmitted to the terminal device 20 via the 1st route search server 30A, the link information for referring to this map data is also transmitted. Alternatively, when the translated route guidance information is transmitted to the terminal device 20 in response to the route guidance information acquisition request from the terminal device 20, the link information for referring to the map data is also the terminal device 20 at the same time. You may make it transmit to. In this way, map data can be transmitted only when there is a request from the user, and unnecessary data transmission can be prevented.

ここで、図2に示す候補接点はある特定の地点のように示されているが、エリアAとエリアBとが陸路で隣接し、移動手段が自動車や鉄道である場合にはエリアAとエリアBとを繋ぐ候補接点はエリア境界の地点であり、図2のP1〜P3に示すように候補接点の地点情報として特定できる場合もあるが、そうでない場合もある。   Here, the candidate contact point shown in FIG. 2 is shown as a specific point, but when the area A and the area B are adjacent to each other by land and the moving means is an automobile or a railroad, the area A and the area Candidate contact points connecting B are area boundary points and may be specified as candidate contact point information as indicated by P1 to P3 in FIG. 2, but may not be.

例えば、エリア間の移動手段が航空機を用いる経路や船舶を用いる経路である場合、エリア間を繋ぐ航空機や船舶を移動手段とするリンクの両端のノードであるエリアA側のノードとエリアB側のノードが候補接点になる。図2のように出発地SがエリアA、目的地GがエリアBにある場合、エリアA側の第1経路探索サーバ30AからエリアB側の第2経路探索サーバ30Bに送られる候補接点の地点情報は航空機リンク或いは船舶リンクの目的地側ノードとなる空港或いは港であり、エリアAの第1経路探索サーバ30Aの候補接点の地点情報は航空機リンク或いは船舶リンクの出発地側ノードとなる空港或いは港である。この場合、推奨経路の総コストには航空機リンク或いは船舶リンクの所要時間を加えることは勿論である。   For example, when the moving means between the areas is a route using an aircraft or a route using a ship, the node on the area A side and the node on the area B side, which are nodes at both ends of the link having the aircraft or ship connecting the areas as the moving means Node becomes a candidate contact. As shown in FIG. 2, when the departure point S is in area A and the destination G is in area B, the candidate contact points sent from the first route search server 30A on the area A side to the second route search server 30B on the area B side The information is an airport or a port that is a destination side node of an aircraft link or a ship link, and the point information of a candidate contact point of the first route search server 30A of the area A is an airport that is a destination side node of an aircraft link or a ship link. It is a port. In this case, of course, the time required for the aircraft link or the ship link is added to the total cost of the recommended route.

また、第1経路探索サーバ30Aにおいて、第2経路探索サーバ30Bがサービスを提供するエリアBの範囲内に位置する目的地Gを特定するためには、第1経路探索サーバ30Aにおいて目的地Gの位置情報を特定する必要がある。その場合は、第1経路探索サーバ30AがエリアBの地図データを持つ必要はなく、エリアBの範囲内の都市名や著名施設名等をPOI検索してその位置情報を取得するように構成すればよい。POIの情報はPOI情報配信サーバ50(図1参照)から取得してPOI情報データベース34Aに蓄積することができる。   In the first route search server 30A, in order to identify the destination G located within the area B where the second route search server 30B provides the service, the first route search server 30A determines the destination G It is necessary to specify location information. In that case, the first route search server 30A does not need to have map data of the area B, and is configured to obtain the position information by performing a POI search for a city name or a famous facility name within the range of the area B. That's fine. The POI information can be acquired from the POI information distribution server 50 (see FIG. 1) and stored in the POI information database 34A.

第1経路探索サーバ30AのPOI情報データベース34Aには、エリアA以外のエリアや国外のPOI情報として、主要施設である空港や港湾等の情報も含まれるから、第1経路探索サーバ30Aは、指定された目的地Gの周辺の空港や港を候補接点として抽出することができる。   Since the POI information database 34A of the first route search server 30A includes information such as airports and ports that are major facilities as POI information other than area A and outside the country A, the first route search server 30A specifies An airport or a port around the destination G can be extracted as candidate contact points.

次に、本発明にかかる経路案内システムの詳細な構成を説明する。図3は、経路探索サーバ、翻訳サーバ及び端末装置の詳細な構成を示すブロック図である。
端末装置20は、ナビゲーションサービスを受けることができる端末であり、各部の動作を統括、制御するための制御手段201、通信手段202、GPS受信手段203、経路探索要求手段204、経路データ記憶手段205、表示手段206、操作入力手段207、POI検索手段208、経路案内要求手段209、言語情報記憶手段210等を備えて構成されている。操作入力手段27は、文字入力キー、選択キー、表示画面に表示されたメニュー画面の設定項目等を選択するカーソルキー等で構成される。なお、言語情報記憶手段210には、本実施例においては、第1の言語である「英語」を示すデータが記憶されている。
Next, a detailed configuration of the route guidance system according to the present invention will be described. FIG. 3 is a block diagram illustrating detailed configurations of the route search server, the translation server, and the terminal device.
The terminal device 20 is a terminal that can receive a navigation service. The terminal device 20 controls and controls the operation of each unit, a communication unit 202, a GPS reception unit 203, a route search request unit 204, and a route data storage unit 205. , Display means 206, operation input means 207, POI search means 208, route guidance request means 209, language information storage means 210, and the like. The operation input means 27 includes a character input key, a selection key, a cursor key for selecting a setting item on the menu screen displayed on the display screen, and the like. In the present embodiment, the language information storage unit 210 stores data indicating “English” which is the first language.

経路探索サーバ30A、30Bは、先に説明したように、それぞれ地図データを蓄積した地図データベース32A、32B、経路探索用の道路ネットワークデータ331A、331Bと交通ネットワークデータ332A、332Bとを蓄積した経路探索用ネットワークデータベース33A、33B、POIの名称や位置情報を蓄積するPOI情報データベース34A、34Bを備えている。経路探索サーバ30A、30Bが徒歩や公共交通機関を利用した経路を探索して端末装置20に案内する機能を有する場合、経路探索サーバ30A、30Bは道路ネットワークデータ331A、331Bと、交通ネットワークデータ332A、332Bを用いて経路を探索する。   As described above, the route search servers 30A and 30B are respectively the map databases 32A and 32B that store map data, the route network data 331A and 331B for route search, and the route searches that store the traffic network data 332A and 332B. Network databases 33A and 33B, and POI information databases 34A and 34B for storing POI names and position information. When the route search servers 30A and 30B have a function of searching for a route using walking or public transportation and guiding it to the terminal device 20, the route search servers 30A and 30B include the road network data 331A and 331B and the traffic network data 332A. A route is searched using 332B.

なお、本実施例では、経路探索サーバ30A、30Bがそれぞれ同一の構成を有しているので、ここでは第1経路探索サーバ30Aについてのみ説明し、第2経路探索サーバ30Bについては説明を省略するが、第1及び第2経路探索サーバ30A、30Bにおいて同一名称の構成要素は同一の機能を有するものとする。   In this embodiment, since the route search servers 30A and 30B have the same configuration, only the first route search server 30A will be described here, and the description of the second route search server 30B will be omitted. However, in the first and second route search servers 30A and 30B, components having the same name have the same function.

第1経路探索サーバ30Aは、各部の動作を統括、制御するための制御手段301A、通信手段302A、処理要求記憶手段303A、エリア判定手段304A、サーバ判定手段305A、候補接点抽出手段306A、経路探索手段307A、案内情報編集手段308A、経路探索アプリケーション画面作成手段309A、出力言語判定手段310、テキスト抽出手段311A、候補経路結合手段312A、推奨経路決定手段313A、経路記憶手段314A等を備えて構成されている。   The first route search server 30A is a control unit 301A, a communication unit 302A, a processing request storage unit 303A, an area determination unit 304A, a server determination unit 305A, a candidate contact extraction unit 306A, a route search, for controlling and controlling the operation of each unit. 307A, guidance information editing means 308A, route search application screen creation means 309A, output language determination means 310, text extraction means 311A, candidate route combination means 312A, recommended route determination means 313A, route storage means 314A, etc. ing.

また、翻訳サーバ40は、各部の動作を統括、制御するための制御手段41、通信手段42、翻訳手段43、言語情報データベース44等を備えて構成されている。   The translation server 40 includes a control means 41, a communication means 42, a translation means 43, a language information database 44, and the like for controlling and controlling the operations of the respective units.

初めに、端末装置20が出発地と目的地、更には移動手段等の経路探索条件を指定して、第1経路探索サーバ30Aに経路探索要求を送信する。なお、端末装置20の言語情報記憶手段210には、表示手段206に表示すべき言語の言語情報が記憶されている。この言語情報は、端末装置20が経路探索要求を行う際に、経路探索条件として第1経路探索サーバ30Aに送信される。なお、ここで言語情報は、第1経路探索サーバ30Aのサービス提供言語と同一の第1の言語である英語である。   First, the terminal device 20 specifies a route search condition such as a departure point and a destination, and further a moving means, and transmits a route search request to the first route search server 30A. The language information storage unit 210 of the terminal device 20 stores language information of a language to be displayed on the display unit 206. This language information is transmitted to the first route search server 30A as a route search condition when the terminal device 20 makes a route search request. Here, the language information is English which is the same first language as the service providing language of the first route search server 30A.

第1経路探索サーバ30Aは、端末装置20から経路探索要求を受信すると、経路探索要求に含まれる出発地、目的地の地点情報、移動手段、端末装置20に表示すべき言語情報等の探索条件等は一旦処理要求記憶手段303Aに記憶される。次いで、エリア判定手段304Aは、処理要求記憶手段303Aに記憶された経路探索要求条件に含まれる出発地及び目的地が、第1経路探索サーバ30Aのサービス提供エリア内の地点か否かを判定する。   When the first route search server 30A receives the route search request from the terminal device 20, the search condition such as the departure point, the destination point information, the moving means, the language information to be displayed on the terminal device 20 and the like included in the route search request. Are temporarily stored in the processing request storage means 303A. Next, the area determination unit 304A determines whether the departure place and the destination included in the route search request condition stored in the processing request storage unit 303A are points within the service providing area of the first route search server 30A. .

出発地及び目的地が第1経路探索サーバ30Aのサービス提供エリア内の地点であると判定された場合、経路探索手段307Aは経路探索要求に含まれる経路探索条件に従って経路探索用ネットワークデータベース33Aを参照して出発地から目的地に至る通常の経路探索を行う。探索された複数の候補経路は、経路記憶手段314Aに記憶される。そして推奨経路決定手段313Aは経路記憶手段314Aに記憶された経路の中から最適な推奨経路を決定し、案内情報編集手段308Aが推奨経路にかかる経路案内情報を作成し、通信手段302Aによって端末装置20に配信する。   When it is determined that the departure point and the destination are points within the service providing area of the first route search server 30A, the route search unit 307A refers to the route search network database 33A according to the route search condition included in the route search request. A normal route search from the starting point to the destination is performed. The plurality of searched candidate routes are stored in the route storage unit 314A. The recommended route determination unit 313A determines an optimum recommended route from the routes stored in the route storage unit 314A, the guidance information editing unit 308A creates route guidance information related to the recommended route, and the communication unit 302A uses the terminal device. Deliver to 20.

端末装置20に表示される経路探索条件指定画面や経路探索要求画面、経路案内要求画面等は経路探索サーバ30Aから提供されるアプリケーション(ナビゲーションアプリケーション)に基づき経路探索アプリケーション画面作成手段309によって作成される。端末装置20は経路探索サーバ30Aからナビゲーションサービスを受ける場合には、予め経路探索サーバ30Aからこのアプリケーションをダウンロードしておく。各画面はこのアプリケーションによってXMLデータで作成される。   A route search condition designation screen, a route search request screen, a route guidance request screen, and the like displayed on the terminal device 20 are created by the route search application screen creation means 309 based on an application (navigation application) provided from the route search server 30A. . When receiving the navigation service from the route search server 30A, the terminal device 20 downloads this application from the route search server 30A in advance. Each screen is created with XML data by this application.

図4は、それぞれ異なる言語をサポートするアプリケーションによって作成される画面の例を示す図であり、図4Aは日本語で、図4Bは中国語でそれぞれ作成された経路探索要求の初期画面を示す図である。それぞれの画面には出発地と目的地を指定して最適なルート(経路)を探索する「ルート探索」の選択項目や地図を表示するための「地図検索」の選択項目が表示され、利用者はこれらの選択項目を選択して経路探索サーバ30Aや経路探索サーバ30Bに所望の要求を送信することができる。   FIG. 4 is a diagram showing an example of a screen created by an application that supports different languages. FIG. 4A shows an initial screen of a route search request created in Japanese and FIG. 4B in Chinese. It is. Each screen displays a selection item for “Route Search” for searching for the optimum route (route) by specifying the departure and destination points, and a selection item for “Map Search” for displaying a map. Can select these selection items and transmit a desired request to the route search server 30A or the route search server 30B.

端末装置20からの経路探索要求において、出発地が例えば図2の出発地Sのように第1経路探索サーバ30Aのサービス提供エリア内であり、目的地が目的地Gのように第2経路探索サーバ30Bのサービス提供エリア内の地点であり、端末装置20が第1経路探索サーバ30Aのサービス提供エリア内にある場合、経路探索、最適な推奨経路の案内は以下のようにして行われる。   In the route search request from the terminal device 20, the departure point is within the service providing area of the first route search server 30A, for example, as the departure point S in FIG. In the case where the terminal device 20 is in the service providing area of the server 30B and the terminal device 20 is in the service providing area of the first route search server 30A, route search and guidance of the optimum recommended route are performed as follows.

まず、第1経路探索サーバ30Aのエリア判定手段304Aが、出発地Sと目的地Gが第1経路探索サーバ30Aのサービス提供エリア内か否かを判定する。その結果、出発地Sは第1経路探索サーバ30Aのサービス提供エリア内であると判定される。一方、目的地は、サービス提供エリア外であると判定されるので、その場合、サーバ判定手段305Aは目的地Gを含むエリアをサービス提供エリアとする経路探索サーバを特定する。なお、ここでは、目的地Gを含むエリアをサービス提供エリアとする経路探索サーバは第2経路探索サーバ30Bであると判定される。   First, the area determination unit 304A of the first route search server 30A determines whether the departure point S and the destination G are within the service providing area of the first route search server 30A. As a result, the departure point S is determined to be within the service providing area of the first route search server 30A. On the other hand, since it is determined that the destination is outside the service providing area, in this case, the server determination unit 305A specifies a route search server that uses the area including the destination G as the service providing area. Here, it is determined that the route search server whose service providing area is the area including the destination G is the second route search server 30B.

次いで、第1経路探索サーバ30Aの候補接点抽出手段306Aが出発地Sの位置するエリアから目的地Gの位置するエリアを繋ぐ1つ又は複数の候補接点(例えば、図2のP1〜P3)を抽出する。候補接点が抽出されると、経路探索手段307Aは、出発地Sとそれぞれの候補接点(P1〜P3)の間を結ぶ最適な経路を探索して候補経路(図2のSP1〜SP3)とし、経路記憶手段314Aにそれぞれの候補経路のデータとリンクコスト(所要時間)を記憶する。   Next, the candidate contact extraction means 306A of the first route search server 30A selects one or more candidate contacts (for example, P1 to P3 in FIG. 2) that connect the area where the destination S is located to the area where the destination G is located. Extract. When the candidate contact point is extracted, the route search means 307A searches for the optimum route connecting the departure point S and each candidate contact point (P1 to P3) to be a candidate route (SP1 to SP3 in FIG. 2), Each candidate route data and link cost (required time) are stored in the route storage means 314A.

次いで、目的地Gの位置するエリアをサービス提供エリアとする第2経路探索サーバ30Bに、候補接点(P1〜P3)の地点情報(位置情報)と各候補経路のトータルなリンクコスト(所要時間)、目的地の地点情報及び端末装置20から受信した言語情報(ここでは、第1の言語である「英語」を示すデータ)を送信し、候補接点から目的地Gまでの候補経路の探索を依頼する。   Next, the point information (position information) of the candidate contact points (P1 to P3) and the total link cost (required time) of each candidate route are sent to the second route search server 30B whose service providing area is the area where the destination G is located. The destination point information and the language information received from the terminal device 20 (here, data indicating “English” as the first language) are transmitted, and a search for a candidate route from the candidate contact point to the destination G is requested. To do.

目的地Gの位置するエリアをサービス提供エリアとする第2経路探索サーバ30Bは、第1経路探索サーバ30Aから受信した候補接点(P1〜P3)の地点情報、各候補経路のトータルなリンクコスト(所要時間)、及び言語情報(第1の言語である「英語」を示すデータ)を処理要求記憶手段303Bに記憶する。次いで第2経路探索サーバ30Bの経路探索手段307Bは、処理要求記憶手段303Bに記憶された候補接点(P1〜P3)及び目的地Gの地点情報を参照し、また、経路探索用ネットワークデータベース33Bを参照して各候補接点(P1〜P3)から目的地Gまでの経路探索を行い、探索された候補経路の情報とリンクコストを経路記憶手段314Bに記憶する。   The second route search server 30B, which uses the area where the destination G is located as the service providing area, receives the point information of the candidate contact points (P1 to P3) received from the first route search server 30A, the total link cost of each candidate route ( Time required) and language information (data indicating “English” as the first language) are stored in the processing request storage unit 303B. Next, the route search unit 307B of the second route search server 30B refers to the candidate contact points (P1 to P3) and the point information of the destination G stored in the processing request storage unit 303B, and uses the route search network database 33B. The route search from each candidate contact (P1 to P3) to the destination G is performed with reference to the information on the searched candidate route and the link cost in the route storage means 314B.

次いで、第2経路探索サーバ30Bの候補経路結合手段312Bは、第1、第2経路探索サーバ30A、30Bのそれぞれにおいて探索された候補経路、或いはそのリンクコストを結合し、推奨経路決定手段313Bがそれら結合された候補経路の中から最適な経路を推奨経路として決定し、他の候補経路の情報は消去する。推奨経路は例えば経路のトータルなリンクコスト(所要時間)が最も短いものである。   Next, the candidate route combining unit 312B of the second route search server 30B combines the candidate routes searched for in the first and second route search servers 30A and 30B or their link costs, and the recommended route determining unit 313B An optimum route is determined as a recommended route from the combined candidate routes, and information on other candidate routes is deleted. For example, the recommended route has the shortest total link cost (required time) of the route.

推奨経路が決定されると、第2経路探索サーバ30Bの案内情報編集手段308Bは、決定された推奨経路のデータに基づいて経路案内情報を作成し、経路記憶手段314Bに記憶する。加えて案内情報編集手段308Bは、この経路案内情報にアクセスするためのリンク情報を作成し、第2経路探索サーバ30Bのサービス提供エリア内で推奨経路として選ばれた候補経路の情報とともに第1経路探索サーバ30Aに送信される。   When the recommended route is determined, the guidance information editing unit 308B of the second route search server 30B creates route guidance information based on the determined recommended route data and stores it in the route storage unit 314B. In addition, the guide information editing unit 308B creates link information for accessing the route guide information, and the first route together with information on the candidate route selected as the recommended route in the service providing area of the second route search server 30B. It is transmitted to the search server 30A.

第1経路探索サーバ30Aは第2経路探索サーバ30Bから候補経路P2Gにかかるリンク情報と候補経路SP2が推奨経路であることを示す情報を受信すると、エリアAにおける候補経路SP2の経路データに基づいて経路案内情報を作成する。次いで第1経路探索サーバ30Aは、作成されたエリアA内の経路案内情報と、第2経路探索サーバ30Bから受信したリンク情報を端末装置20に送信する。端末装置20は、第1経路探索サーバ30Aから受信した経路案内情報に基づいて、エリアA内に位置する間は第1経路探索サーバ30Aに経路案内を要求し、エリアB内に移動した場合には第2経路探索サーバ30Bに経路案内を要求してそれぞれのエリア内の経路案内を受けることができる。   When the first route search server 30A receives link information related to the candidate route P2G and information indicating that the candidate route SP2 is a recommended route from the second route search server 30B, the first route search server 30A is based on the route data of the candidate route SP2 in the area A. Create route guidance information. Next, the first route search server 30A transmits the generated route guidance information in the area A and the link information received from the second route search server 30B to the terminal device 20. Based on the route guidance information received from the first route search server 30A, the terminal device 20 requests route guidance from the first route search server 30A while moving in the area B while it is located in the area A. Can request route guidance from the second route search server 30B and receive route guidance in each area.

端末装置20が、第1経路探索サーバ30Aから受信したエリアBにおける経路案内情報にアクセスするためのリンク情報に基づいて経路案内要求を第2経路探索サーバ30Bに行うと、第2経路探索サーバ30Bにおいて、出力言語判定手段310Bは、作成された経路案内情報が、端末装置20から受信した言語情報によって特定される言語か否かを判定する。経路案内情報の言語が端末装置20から受信した言語情報の言語と一致する場合、作成された経路案内情報、及び経路案内情報にかかる地図データにアクセスするためのリンク情報を作成し、通信手段302Bによって経路案内要求元の端末装置20に送信する。   When the terminal device 20 makes a route guidance request to the second route search server 30B based on the link information for accessing the route guidance information in the area B received from the first route search server 30A, the second route search server 30B. The output language determination unit 310B determines whether or not the created route guidance information is a language specified by the language information received from the terminal device 20. When the language of the route guidance information matches the language of the language information received from the terminal device 20, the created route guidance information and link information for accessing the map data related to the route guidance information are created, and the communication means 302B Is transmitted to the terminal device 20 of the route guidance request source.

作成された経路案内情報の言語が端末装置20から受信した言語情報によって特定される言語と異なる場合、テキスト抽出手段311Bが、XMLに含まれる画面データと経路案内情報から地名や路線名等の固有名称である予約語を除く案内文を抽出し、端末装置20から受信した言語情報とともに翻訳サーバ40に送信し、当該言語情報の言語への翻訳を依頼する。なお、本実施例では、作成された経路案内情報は第2経路探索サーバ30Bのサービス提供言語である第2の言語であり、言語情報の言語は第1の言語であるから、テキスト抽出手段311Bは、XMLに含まれる画面データと経路案内情報から案内文を抽出し、翻訳サーバ40に第2の言語への翻訳依頼を行う。   When the language of the created route guidance information is different from the language specified by the language information received from the terminal device 20, the text extraction unit 311B uses the screen data included in the XML and the route guidance information to identify the place name and route name. A guide sentence excluding the reserved word that is the name is extracted and transmitted to the translation server 40 together with the language information received from the terminal device 20, and the translation of the language information into the language is requested. In the present embodiment, the created route guidance information is the second language that is the service providing language of the second route search server 30B, and the language of the language information is the first language, so the text extraction means 311B. Extracts the guidance text from the screen data and the route guidance information included in the XML, and requests the translation server 40 to translate into the second language.

翻訳サーバ40において、翻訳すべき案内文と端末装置20において表示すべき言語情報を第2経路探索サーバ30Bから受信すると、翻訳手段43が、言語情報データベース44を参照しながら案内文を上記の言語情報の言語(第1の言語)へ翻訳する。翻訳された案内文は通信手段42を介して第2経路探索サーバ30Bに送信される。   When the translation server 40 receives the guidance sentence to be translated and the language information to be displayed on the terminal device 20 from the second route search server 30B, the translation unit 43 refers to the language information database 44 and converts the guidance sentence into the language described above. Translate to the language of information (first language). The translated guidance text is transmitted to the second route search server 30B via the communication means 42.

第2経路探索サーバ30Bは、翻訳サーバ40から翻訳された案内文を受信すると、案内情報編集手段308Bが上記の言語情報の言語(第1の言語)に翻訳された案内文と、翻訳されなかった元の言語(第2の言語)のままの地名や路線名等の固有名称である予約語を組合わせて翻訳済み経路案内情報を編集する。作成された経路案内情報は、推奨経路の情報及び当該経路案内情報にかかる地図データにアクセスするために作成されたリンク情報とともに通信手段302Bによって経路案内要求元の端末装置20に送信される。   When the second route search server 30B receives the guidance sentence translated from the translation server 40, the guidance information editing unit 308B and the guidance sentence translated into the language of the language information (first language) are not translated. The translated route guidance information is edited by combining reserved words that are unique names such as place names and route names in the original language (second language). The created route guidance information is transmitted to the terminal device 20 that is the route guidance request source by the communication unit 302B together with the recommended route information and the link information created for accessing the map data related to the route guidance information.

従って、端末装置20はエリアA内に位置する間は第1経路探索サーバ30Aに経路案内を要求し、第1の言語(英語)による経路案内を受けることができる。そして、端末装置20がエリアB内に移動した場合には第2経路探索サーバ30Bに経路案内を要求し、固有名詞等の予約語(第2の言語である日本語)以外が第1の言語(英語)に翻訳された経路案内情報を用いて案内を受けることができる。   Therefore, while the terminal device 20 is located in the area A, the terminal device 20 can request route guidance from the first route search server 30A and receive route guidance in the first language (English). When the terminal device 20 moves into the area B, the second route search server 30B is requested to provide route guidance, and the first language other than reserved words such as proper nouns (Japanese which is the second language) is the first language. Guidance can be received using the route guidance information translated into (English).

図5は、経路案内画面の一例を示す図であり、図5Aは第2の経路探索サーバにおいて作成される第2の言語(日本語)の経路案内画面を示し、図5Bは、図5Aに対応する経路案内情報において、予約語を除いた他のテキスト情報が第2の言語(日本語)から第1の言語(英語)に翻訳された経路案内画面を示す図である。図5AにおいてはAA空港、BB駅、CC駅等の固有名詞を含め、全てのテキスト情報が日本語で表示され、図5Bにおいては、図5Aにおける予約語(AA空港、BB駅、CC駅)は翻訳されずに、他のテキスト情報は英語に翻訳されて表示される。図5Cは、図5Aの全ての案内情報を第1の言語(英語)に翻訳した場合を示す図である。   FIG. 5 is a diagram showing an example of a route guidance screen, FIG. 5A shows a route guidance screen in a second language (Japanese) created in the second route search server, and FIG. It is a figure which shows the route guidance screen in which the other text information except the reserved word was translated from the 2nd language (Japanese) into the 1st language (English) in the corresponding route guidance information. In FIG. 5A, all text information including proper nouns such as AA airport, BB station, and CC station is displayed in Japanese. In FIG. 5B, reserved words in FIG. 5A (AA airport, BB station, CC station) Is not translated, and other text information is translated into English and displayed. FIG. 5C is a diagram illustrating a case where all the guidance information in FIG. 5A is translated into the first language (English).

このような表示を行えば、第1の言語(英語)を使用言語とする端末装置20がエリアB(第2の言語(日本語)を使用するエリア)に移動した際に、エリアB内の経路案内情報を英語で表示することができるとともに、固有名詞等の予約語は英語に翻訳されずに日本語のままになるから、現地で掲示される案内図(日本語)や標識との対応が容易に理解できるようになる。図5Cに示すように全てが英語に翻訳された場合には、第2の言語のエリアにおいて、駅や建物、道路等の標識に表示された日本語の表記と案内情報の英語表記とを利用者が対応させて識別しなければならず、不便なものになる。   If such display is performed, when the terminal device 20 that uses the first language (English) as the working language moves to the area B (the area that uses the second language (Japanese)), Route guidance information can be displayed in English, and reserved words such as proper nouns are not translated into English but remain in Japanese, so it is possible to respond to guide maps (in Japanese) and signs posted locally Can be easily understood. When everything is translated into English as shown in FIG. 5C, in the second language area, use the Japanese notation displayed on the signs of stations, buildings, roads, etc. and the English notation of guidance information It is inconvenient because the person must respond and identify.

ここで、交通機関による移動経路を含む経路の一般的な探索方法について説明する。それぞれの経路探索サーバ30A、30Bの経路探索用ネットワークデータベース33A、33Bには、徒歩や自動車による移動経路を探索するための道路ネットワークデータ331A、331Bと公共交通機関を利用した移動経路を探索するための交通ネットワークデータ332A、332Bが蓄積されている。それぞれの経路探索手段307A、307Bは、この経路探索用ネットワークデータベース33A、33Bを参照して、徒歩や自動車による経路或いは徒歩と交通機関を併用した経路を探索する。   Here, a general search method for a route including a travel route by transportation will be described. In the route search network databases 33A and 33B of the route search servers 30A and 30B, in order to search the road network data 331A and 331B for searching for a travel route by foot or by car and a travel route using public transportation. Traffic network data 332A and 332B are stored. Each route search means 307A, 307B refers to this route search network database 33A, 33B and searches for a route by walking or a car or a route using both walking and transportation.

各道路ネットワークデータ331A、331Bは、以下のように構成されている。例えば、道路が図6に示すように道路A、B、Cからなる場合、道路A、B、Cの端点、交差点、屈曲点等をノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ(ノードの緯度・経度)、リンクデータ(リンク番号)と各リンクのリンクコスト(リンクの距離又はリンクを走行するのに必要な所要時間)をデータとしたリンクコストデータとで構成される。   Each road network data 331A, 331B is configured as follows. For example, when the road is composed of roads A, B, and C as shown in FIG. 6, the end points, intersections, and inflection points of the roads A, B, and C are used as nodes, and the roads connecting the nodes are directed links Link cost data with node data (node latitude / longitude), link data (link number) and link cost of each link (link distance or time required to travel the link) as data Composed.

すなわち、図6において、Nn(○印)、Nm(◎印)がノードを示し、Nm(◎印)は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線(実線、点線、2点鎖線)で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図6では図示を簡略化するため矢印の向きのリンクのみを図示している。   That is, in FIG. 6, Nn (◯ mark) and Nm (◎ mark) indicate nodes, and Nm (◎ mark) indicates a road intersection. Directional links connecting the nodes are indicated by arrow lines (solid line, dotted line, two-dot chain line). As for the links, there are links facing in the upward and downward directions of the road, but in FIG. 6, only the links in the direction of the arrows are shown for the sake of simplicity.

このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図6において出発地をノードAX、目的地をノードCYとして経路探索を行う場合、ノードAXから道路Aを走行して2つ目の交差点で右折して道路Cに入りノードCYにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。   When route search is performed using such road network data as a route search database, links linked from the starting node to the destination node are traced to accumulate the link cost, thereby minimizing the accumulated link cost. Search and guide the route. That is, in FIG. 6, when a route search is performed with the departure point as the node AX and the destination as the node CY, the road travels from the node AX to the road A, turns right at the second intersection, enters the road C, and reaches the node CY. The link cost is accumulated sequentially, and a route that minimizes the accumulated link cost is searched for and guided.

図6ではノードAXからノードCYに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードAXからノードCYに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。これは、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。   Although other routes from the node AX to the node CY are not shown in FIG. 6, there are actually other such routes, so that a plurality of routes that can be reached from the node AX to the node CY are displayed. A search is performed in the same manner, and a route with the lowest link cost is determined as the optimum route. This is performed, for example, by a well-known method called the Dijkstra method.

これに対して、交通機関の経路探索のための交通ネットワークデータ332A、332Bは以下のように構成されている。例えば、図7に示すように交通路線A、B、Cからなる場合、各交通路線A、B、Cに設けられた各駅(航空機の路線においては各空港)をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ(緯度・経度)、リンクデータ(リンク番号)をネットワークデータとしている。図7において、Nn(○印)、Nm(◎印)がノードを示し、Nm(◎印)は交通路線の乗り継ぎ点(乗換え駅等)を示し、各ノード間を結ぶ有向性のリンクを矢印線(実線、点線、2点鎖線)で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図7では図示を簡略化するため矢印の向きのリンクのみを図示している。   On the other hand, the traffic network data 332A and 332B for route search of transportation facilities are configured as follows. For example, as shown in FIG. 7, in the case of traffic routes A, B, and C, each station (each airport on an aircraft route) provided on each traffic route A, B, and C is used as a node, and the nodes are connected. A section is represented by a directional link, and node data (latitude / longitude) and link data (link number) are network data. In FIG. 7, Nn (◯ mark) and Nm (◎ mark) indicate nodes, Nm (◎ mark) indicates a transit point (such as a transfer station) on a traffic route, and a directional link connecting each node. It is indicated by an arrow line (solid line, dotted line, two-dot chain line). As links, there are links facing in the upward and downward directions of the traffic route. In FIG. 7, only the links in the direction of the arrows are shown for the sake of simplicity.

しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図7に示すように交通路線を運行する列車や航空機(以下個々の列車や航空機等の各経路を交通手段と称する)が複数ある。交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており(時刻表データ、運行データで規定される)、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。   However, the traffic network basically has a different link cost compared to the road network. In other words, in the road network, the link cost is fixed and static, but in the traffic network, as shown in FIG. 7, trains and airplanes (hereinafter referred to as individual trains and airplanes) that operate the traffic routes. A plurality of means of transportation). When the time to depart from one node and the time to arrive at the next node are determined for each means of transportation (specified by timetable data and operation data), and each route does not necessarily link to an adjacent node There is. This is the case, for example, with express trains and trains that stop at each station. In such a case, a plurality of different links exist on the same traffic route, and the required time between nodes may differ depending on the transportation means.

図7に例示する交通ネットワークにおいては、交通路線Aの同じリンクに複数の交通手段(経路)Aa〜Ac・・・、交通路線Cに複数の交通手段(経路)Ca〜Cc・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段(個々の航空機や列車等の経路)の総数に比例したデータ量になる。   In the transportation network illustrated in FIG. 7, a plurality of transportation means (routes) Aa to Ac... Exist on the same link of the transportation route A, and a plurality of transportation means (routes) Ca to Cc. Will do. Therefore, unlike a simple road network, the transportation network of a transportation facility has a data amount proportional to the total number of transportation means (routes of individual aircraft, trains, etc.).

このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用(乗車)できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。   In order to search for a route from a certain departure point to a certain destination using such traffic network data, all the means of transportation that can be used (ride) when arriving from the departure point to the destination are searched. It is necessary to specify the means of transportation that matches the search conditions.

例えば、図7において、出発地を交通路線AのノードAXとしてある特定の出発時刻を指定して、交通路線CのノードCYを目的地とする経路探索を行う場合、交通路線A上を運行する交通手段Aa〜Ac・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Cへの乗り継ぎノードへの到着時刻に基づいて、交通路線C上を運行する各交通手段Ca〜Cc・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗換え回数等を累計して案内することになる。   For example, in FIG. 7, when performing a route search with the departure point as a node AX of the traffic route A and specifying a certain departure time and using the node CY of the traffic route C as the destination, the route operates on the traffic route A. Of the transportation means Aa to Ac..., All transportation means after the departure time are sequentially selected as the departure route. Based on the arrival time at the transit node on the transit route C, among all the transit means Ca to Cc... Operating on the transit route C, all combinations of transit means after the time that can be boarded at the transit node. And the required time of each route, the number of transfers, etc. are accumulated and guided.

経路探索サーバ30A、30Bは、このようなネットワークデータを利用し、経路探索条件に従って出発地から目的地までの複数の候補経路を探索し、その結果を候補経路とする。経路探索条件に出発地の出発時刻が指定されている場合には目的地への到着時刻が、また、目的地への到着時刻が指定されている場合には、目的地に指定時刻に到着するための出発地の出発時刻が案内経路データに含まれる。   The route search servers 30A and 30B use such network data to search for a plurality of candidate routes from the departure point to the destination according to route search conditions, and use the results as candidate routes. If the departure time of the departure place is specified in the route search conditions, the arrival time at the destination is reached. If the arrival time at the destination is specified, the arrival time is reached at the specified time. The departure time for the departure place is included in the guide route data.

次に、本発明の実施例にかかる経路案内システムの動作手順を、図8、図9に示すフローチャートを参照して詳細に説明する。なお、図8は、本発明の実施例にかかる経路案内システムの第1経路探索サーバにおける動作を示すフローチャートである。図9は、本発明の実施例にかかる経路案内システムの第2経路探索サーバにおける動作を示すフローチャートである。   Next, the operation procedure of the route guidance system according to the embodiment of the present invention will be described in detail with reference to the flowcharts shown in FIGS. In addition, FIG. 8 is a flowchart which shows operation | movement in the 1st route search server of the route guidance system concerning the Example of this invention. FIG. 9 is a flowchart showing the operation of the second route search server of the route guidance system according to the embodiment of the present invention.

第1経路探索サーバ30Aは、ステップS101において、端末装置20から出発地、目的地、端末装置20の表示手段206に表示すべき言語情報等の経路探索条件を含む経路探索要求を受信する。第1経路探索サーバ30Aは、受信した経路探索条件を処理要求記憶手段303Aに一時記憶する。次いで、ステップS102において、エリア判定手段304Aは、目的地が第1経路探索サーバ30Aのサービス提供エリア内(自エリア内)か否かを判定する。ステップS103において、目的地が第1経路探索サーバ30Aのサービス提供エリア内ではないと判定されると、ステップS104の処理に進み、サーバ判定手段305Aが、目的地を含むエリアをサービス提供エリアとする経路探索サーバを特定する。   In step S <b> 101, the first route search server 30 </ b> A receives a route search request including a route search condition such as a departure point, a destination, and language information to be displayed on the display unit 206 of the terminal device 20 from the terminal device 20. The first route search server 30A temporarily stores the received route search condition in the processing request storage unit 303A. Next, in step S102, the area determination unit 304A determines whether or not the destination is within the service providing area (in its own area) of the first route search server 30A. If it is determined in step S103 that the destination is not within the service provision area of the first route search server 30A, the process proceeds to step S104, and the server determination unit 305A sets the area including the destination as the service provision area. Specify the route search server.

ステップS105において、目的地をサービス提供エリアとする経路探索サーバが存在していると判定された場合、処理は続くステップS106に進む。なお、ここで目的地を含むエリアは、第2経路探索サーバのサービス提供エリアに該当するサーバであるものとし、以下の説明を行う。   If it is determined in step S105 that there is a route search server having the destination as the service providing area, the process proceeds to subsequent step S106. Here, the area including the destination is assumed to be a server corresponding to the service providing area of the second route search server, and the following description will be given.

ステップS106において、第1経路探索サーバ30Aの候補接点抽出手段306Aは、出発地の位置するエリアから目的地の位置するエリアを繋ぐ1つ又は複数の候補接点を抽出する。次いで、ステップS107において、第1経路探索サーバ30Aの経路探索手段307Aは、出発地とそれぞれの候補接点との間を結ぶ最適な経路を探索して候補経路とし、経路記憶手段314Aにそれぞれの候補経路のデータとリンクコスト(所要時間)を記憶する。   In step S106, the candidate contact extraction unit 306A of the first route search server 30A extracts one or more candidate contacts that connect the area where the destination is located with the area where the departure place is located. Next, in step S107, the route search unit 307A of the first route search server 30A searches for the optimum route connecting the departure point and each candidate contact point to be a candidate route, and each candidate is stored in the route storage unit 314A. The route data and link cost (required time) are stored.

次いで、ステップS108において、目的地の位置するエリアをサービス提供エリアとする第2経路探索サーバ30Bに、候補接点の地点情報と各候補経路のトータルなリンクコスト(所要時間)、及び目的地の地点情報及び端末装置20から受信した言語情報を送信し、候補接点から目的地までの候補経路の探索を依頼する。   Next, in step S108, the second route search server 30B having the area where the destination is located as the service providing area, the candidate contact point information, the total link cost (required time) of each candidate route, and the destination point. The information and the language information received from the terminal device 20 are transmitted, and a search for a candidate route from the candidate contact point to the destination is requested.

第2経路探索サーバ30Bでは、各候補接点から目的地までの候補経路を探索し、探索された各候補経路を結合し、結合された候補経路の中から最適な経路を推奨経路として決定する。次いで、第2経路探索サーバ30Bでは、後で詳述するように、推奨経路のデータから経路案内情報を作成し、第1経路探索サーバ30Aに送信する。   The second route search server 30B searches for candidate routes from each candidate contact point to the destination, combines the searched candidate routes, and determines the optimum route from the combined candidate routes as a recommended route. Next, as will be described in detail later, the second route search server 30B creates route guidance information from the recommended route data and transmits it to the first route search server 30A.

第1経路探索サーバ30Aは、ステップS109において、経路案内情報を第2経路探索サーバ30Bから受信し、経路記憶手段314Aに記憶する。ステップS110においては、第1経路探索サーバ30Aのサービス提供エリア内における各候補経路から推奨経路を決定し、ステップS111において、案内情報編集手段308Aが第1経路探索サーバ30Aのサービス提供エリア内における経路案内情報を作成し、経路記憶手段314Aに記憶する。次いで、配信データ編集手段315Aは、作成された経路案内情報を端末装置20に配信可能な形式に編集し、ステップS112において、通信手段302Aを介して端末装置20に送信し、処理を終了する。   In step S109, the first route search server 30A receives the route guidance information from the second route search server 30B and stores it in the route storage unit 314A. In step S110, a recommended route is determined from each candidate route in the service providing area of the first route search server 30A. In step S111, the guide information editing unit 308A provides a route in the service providing area of the first route search server 30A. Guide information is created and stored in the route storage means 314A. Next, the distribution data editing means 315A edits the created route guidance information into a format that can be distributed to the terminal device 20, and transmits it to the terminal device 20 via the communication means 302A in step S112, and ends the processing.

上述のステップS103において、経路探索条件に含まれる目的地の地点情報が第1経路探索サーバ30Aのサービス提供エリア内の地点である場合、或いは、ステップS105において、目的地が属するエリアをサービス提供エリアとする経路探索サーバが存在しない場合、ステップS113の処理に進み、第1経路探索サーバ30Aの経路探索手段307Aが、出発地から第1経路探索サーバ30Aのサービス提供エリア内に位置する目的地までの経路探索、或いは、候補接点抽出手段306Aが第1経路探索サーバ30Aのサービス提供エリアの外に至る候補接点を抽出し、経路探索手段307Aが出発地からそれらの候補接点までの候補経路を経路探索し、経路記憶手段314Aに記憶する。   When the destination point information included in the route search condition is a point in the service providing area of the first route search server 30A in the above step S103, or in step S105, the area to which the destination belongs is set as the service providing area. If there is no route search server, the process proceeds to step S113, where the route search means 307A of the first route search server 30A goes from the departure place to the destination located in the service providing area of the first route search server 30A. Route search or candidate contact extraction means 306A extracts candidate contacts that reach outside the service providing area of the first route search server 30A, and route search means 307A routes candidate routes from the departure point to those candidate contacts. Search and store in the route storage means 314A.

次いで、ステップS110において、推奨経路決定手段313Aにおいて各候補経路の中から最適な経路を推奨経路として決定する。次いでステップS111において、推奨経路にかかる経路案内情報を案内情報編集手段308Aによって作成し、配信データ編集手段315Aによって端末装置20に配信可能なデータ形式に変換し、ステップS612において通信手段302Aを介して端末装置20に経路案内データを送信する。   Next, in step S110, the recommended route determination unit 313A determines an optimum route from the candidate routes as a recommended route. Next, in step S111, route guidance information related to the recommended route is created by the guidance information editing unit 308A and converted into a data format that can be distributed to the terminal device 20 by the distribution data editing unit 315A. Route guidance data is transmitted to the terminal device 20.

なお、上記には、経路探索条件に含まれる出発地が第1経路探索サーバ30Aのサービス提供エリア内に位置し、目的地が第2経路探索サーバ30Bのサービス提供エリア内に位置する場合について説明したが、本発明は上記の例に限られず、例えば、端末装置20は第1経路探索サーバ30Aのサービス提供エリア内にあって、出発地と目的地として、第2経路探索サーバ30Bのサービス提供エリア内の地点を特定し、経路探索要求を第1経路探索サーバ30Aに対して行ってもよい。   In the above description, the case where the departure point included in the route search condition is located in the service provision area of the first route search server 30A and the destination is located in the service provision area of the second route search server 30B will be described. However, the present invention is not limited to the above example. For example, the terminal device 20 is in the service providing area of the first route search server 30A, and provides the service of the second route search server 30B as the departure point and the destination. A point in the area may be specified and a route search request may be made to the first route search server 30A.

その場合には、出発地と目的地が属するエリアをサービス提供エリアとする経路探索サーバを判定した後に、出発地、目的地及び言語情報を含む経路探索条件をそのエリアをサービス提供エリアとする経路探索サーバに送信して経路探索を依頼すればよい。   In that case, after determining the route search server that uses the area to which the departure point and the destination belong as the service providing area, the route search condition including the departure point, the destination, and the language information is used as a route with the area as the service providing area What is necessary is just to request a route search by transmitting to the search server.

次に、図9のフローチャートを参照して、図8のフローチャートで説明した第1経路探索サーバ30Aの処理に対する第2経路探索サーバ30Bの処理手順を説明する。第1経路探索サーバ30Aは、ステップS201において、目的地の地点情報、候補接点情報、エリアA内の候補経路の情報を含む経路探索情報(要求)を第2経路探索サーバ30Bに送信する。次いでステップS202において、第1経路探索サーバ30Aは、端末装置の言語情報を第2経路探索サーバ30Bに送信する。   Next, a processing procedure of the second route search server 30B with respect to the processing of the first route search server 30A described in the flowchart of FIG. 8 will be described with reference to the flowchart of FIG. In step S201, the first route search server 30A transmits route search information (request) including destination point information, candidate contact information, and information on candidate routes in the area A to the second route search server 30B. Next, in step S202, the first route search server 30A transmits the language information of the terminal device to the second route search server 30B.

第2経路探索サーバ30Bは、ステップS203の処理において、各候補接点から目的地までの候補経路を探索し、探索された各候補経路を結合し、結合された候補経路の中から最適な経路を推奨経路として決定し、経路案内情報を作成する。この時作成される経路案内情報の言語は第2経路探索サーバ30Bの言語(第2の言語:日本語)である。次いで、ステップS204において、経路案内情報とともに経路情報と、第2経路探索サーバ30Bに経路案内を要求するためのリンク情報、すなわち、経路案内情報に端末装置20がアクセスするためのリンク情報とを第1経路探索サーバ30Aに送信する。   In the process of step S203, the second route search server 30B searches for candidate routes from each candidate contact point to the destination, combines the searched candidate routes, and selects an optimum route from the combined candidate routes. The route is determined as a recommended route and route guidance information is created. The language of the route guidance information created at this time is the language of the second route search server 30B (second language: Japanese). Next, in step S204, the route information and the route information and the link information for requesting the route guidance to the second route search server 30B, that is, the link information for the terminal device 20 to access the route guidance information are the first. It transmits to 1 route search server 30A.

ステップS205において第2経路探索サーバ30Bは端末装置20からの経路案内の要求があるか否かを判別する。端末装置20からの経路案内要求がなければステップS205の処理を繰り返す。端末装置20からの経路案内要求があればステップS206において、端末装置20の言語情報に基づいて第2経路探索サーバ30B自身の言語と端末装置20に表示すべき言語とが一致するか否かを判別する。言語が異なる(一致しない)場合には、ステップS207において、端末装置20に提供した経路案内情報から地名や路線名等の固有名称である予約語を除く案内文(テキスト)を抽出し、ステップS208において、端末装置20において表示すべき言語への翻訳を翻訳サーバ40に要求する。   In step S205, the second route search server 30B determines whether there is a route guidance request from the terminal device 20. If there is no route guidance request from the terminal device 20, the process of step S205 is repeated. If there is a route guidance request from the terminal device 20, it is determined in step S206 whether or not the language of the second route search server 30B itself and the language to be displayed on the terminal device 20 match based on the language information of the terminal device 20. Determine. If the languages are different (do not match), in step S207, a guidance sentence (text) excluding reserved words that are unique names such as place names and route names is extracted from the route guidance information provided to the terminal device 20, and step S208. , The translation server 40 is requested to translate into the language to be displayed on the terminal device 20.

ステップS209において翻訳サーバ40から翻訳結果を受信すると、第2経路探索サーバ30では、ステップS210において、翻訳された案内文と翻訳されなかった予約語を組み合わせた翻訳済み経路案内情報を編集し、ステップS211において、経路情報、第2経路探索サーバ30Bに経路案内を要求するためのリンク情報、すなわち、経路案内情報に端末装置20がアクセスするためのリンク情報を端末装置20に送信し、ステップS212で経路案内を行い、経路案内を終了すれば処理を終了する。   When the translation result is received from the translation server 40 in step S209, the second route search server 30 edits the translated route guidance information that combines the translated guidance text and the untranslated reserved word in step S210. In S211, route information, link information for requesting route guidance to the second route search server 30B, that is, link information for the terminal device 20 to access the route guidance information is transmitted to the terminal device 20, and in step S212. The route guidance is performed, and when the route guidance is finished, the processing is finished.

このような処理を行うことによって、第1の言語(英語)を使用言語とする端末装置20がエリアB(第2の言語(日本語)を使用するエリア)に移動した際に、エリアB内の経路案内情報を英語で表示することができるとともに、固有名詞等の予約語は英語に翻訳されずに日本語のままになる(図5B参照)から、現地で掲示される案内図(日本語)や標識との対応が容易に理解できるようになる。   By performing such processing, when the terminal device 20 that uses the first language (English) as the working language moves to area B (area that uses the second language (Japanese)), The route guidance information can be displayed in English, and reserved words such as proper nouns are not translated into English but remain in Japanese (see FIG. 5B). ) And signs and signs can be easily understood.

図8、図9の処理手順は、第2経路探索サーバ30Bは経路案内情報を翻訳することなく第1経路探索サーバ30Aを介して端末装置20に送信しておき、端末装置20がエリアBに移動して第2経路探索サーバ30Bに経路案内情報に基づいて経路案内を要求してきた時点で、エリアB内の経路案内情報を翻訳して端末装置20に送信して経路案内を実行するものであった。   8 and 9, the second route search server 30B transmits the route guidance information to the terminal device 20 via the first route search server 30A without translating the route information, and the terminal device 20 moves to the area B. When moving and requesting route guidance based on the route guidance information to the second route search server 30B, the route guidance information in the area B is translated and transmitted to the terminal device 20 to execute route guidance. there were.

しかしながらこの手順では、端末装置20がエリアBに移動してもローミング可能であること、すなわち、端末装置20がエリアBにおいて第2経路探索サーバ30Bにアクセスして位置情報を第2経路探索サーバ30Bに送信したり、第2経路探索サーバ30Bから必要な情報をダウンロードしたりできることが条件となる。そこで、第2経路探索サーバ30B自身の言語と端末装置20に表示すべき言語とが一致しない場合に、予め、第2経路探索サーバ30Bによって作成された経路案内情報を翻訳して第1経路探索サーバ30Aに送信する手順とする。このような手順によれば、端末装置20はエリアBにおいてローミング可能か、否かにかかわらず予め翻訳済の経路案内情報を取得することができるようになる。   However, in this procedure, roaming is possible even if the terminal device 20 moves to the area B, that is, the terminal device 20 accesses the second route search server 30B in the area B and obtains position information from the second route search server 30B. Or the necessary information can be downloaded from the second route search server 30B. Therefore, when the language of the second route search server 30B itself and the language to be displayed on the terminal device 20 do not match, the route guidance information created in advance by the second route search server 30B is translated into the first route search. The procedure is to transmit to the server 30A. According to such a procedure, the terminal device 20 can acquire translated route guidance information in advance regardless of whether roaming is possible in the area B.

図10は、第2経路探索サーバ30B自身の言語と端末装置20に表示すべき言語とが一致しない場合に、予め、第2経路探索サーバ30Bが経路案内情報を翻訳して第1経路探索サーバ30Aに送信する手順をとる場合の第2経路探索サーバ30Bの処理手順を示すフローチャートである。第1経路探索サーバ30Aは、ステップS301において、目的地の地点情報、候補接点情報、エリアA内の候補経路の情報を含む経路探索情報(要求)を第2経路探索サーバ30Bに送信する。次いでステップS302において、第1経路探索サーバ30Aは、端末装置の言語情報を第2経路探索サーバ30Bに送信する(図8、ステップS108参照)。   FIG. 10 shows that when the language of the second route search server 30B itself and the language to be displayed on the terminal device 20 do not match, the second route search server 30B translates the route guidance information in advance. It is a flowchart which shows the process sequence of the 2nd route search server 30B in the case of taking the procedure transmitted to 30A. In step S301, the first route search server 30A transmits route search information (request) including destination point information, candidate contact information, and information on candidate routes in the area A to the second route search server 30B. Next, in step S302, the first route search server 30A transmits the language information of the terminal device to the second route search server 30B (see FIG. 8, step S108).

第2経路探索サーバ30Bは、ステップS303の処理において、各候補接点から目的地までの候補経路を探索し、探索された各候補経路を結合し、結合された候補経路の中から最適な経路を推奨経路として決定し、経路案内情報を作成する。この時作成される経路案内情報の言語は第2経路探索サーバ30Bの言語(第2の言語:日本語)である。次いで、第2経路探索サーバ30Bは受信した端末装置の言語情報に基づいて、ステップS304において、第2経路探索サーバ30B自身の言語と端末装置20に表示すべき言語とが一致するか否かを判別する。言語が異なる(一致しない)場合には、ステップS305において、推奨経路のデータから作成した経路案内情報から地名や路線名等の固有名称である予約語を除く案内文(テキスト)を抽出し、ステップS306において、端末装置20において表示すべき言語への翻訳を翻訳サーバ40に要求する。   In the process of step S303, the second route search server 30B searches for candidate routes from each candidate contact point to the destination, combines the searched candidate routes, and selects the optimum route from the combined candidate routes. The route is determined as a recommended route and route guidance information is created. The language of the route guidance information created at this time is the language of the second route search server 30B (second language: Japanese). Next, based on the received language information of the terminal device, the second route search server 30B determines whether or not the language of the second route search server 30B itself and the language to be displayed on the terminal device 20 match in step S304. Determine. If the languages are different (do not match), in step S305, a guide sentence (text) excluding reserved words that are unique names such as place names and route names is extracted from the route guidance information created from the recommended route data. In S306, the translation server 40 is requested to translate into the language to be displayed on the terminal device 20.

ステップS307において翻訳サーバ40から翻訳結果を受信すると、第2経路探索サーバ30では、ステップS308において、翻訳された案内文と翻訳されなかった予約語を組み合わせた翻訳済み経路案内情報を編集し、ステップS309の処理において、編集された経路案内情報とともに、経路情報、第2経路探索サーバ30Bに経路案内を要求するためのリンク情報、すなわち、経路案内情報に端末装置20がアクセスするためのリンク情報を第1経路探索サーバ30Aに送信して処理を終了する。   When the translation result is received from the translation server 40 in step S307, the second route search server 30 edits the translated route guidance information that combines the translated guidance text and the untranslated reserved word in step S308. In the process of S309, route information, link information for requesting route guidance to the second route search server 30B, that is, link information for the terminal device 20 to access the route guidance information, together with the edited route guidance information. It transmits to the 1st route search server 30A, and a process is complete | finished.

一方、ステップS304の言語判別処理において第2経路探索サーバ30B自身の言語と端末装置20に表示すべき言語とが一致すると判別された場合には、第2経路探索サーバ30Bは、ステップS309において、推奨経路のデータから作成した経路案内情報を翻訳することなくそのまま、経路情報、リンク情報とともに第1経路探索サーバ30Aに送信して処理を終了する。第1経路探索サーバ30Aが上記の処理によって第2経路探索サーバ30Bから受信した経路案内情報等は、第1経路探索サーバ30Aが探索したエリアA内の経路案内情報と組み合わされて端末装置20に送信される(図8、ステップS112参照)。   On the other hand, if it is determined in the language determination process in step S304 that the language of the second route search server 30B itself and the language to be displayed on the terminal device 20 match, the second route search server 30B determines in step S309 that The route guidance information created from the recommended route data is transmitted to the first route search server 30A together with the route information and the link information without being translated, and the process is terminated. The route guidance information received by the first route search server 30A from the second route search server 30B by the above processing is combined with the route guidance information in the area A searched by the first route search server 30A to the terminal device 20. It is transmitted (see FIG. 8, step S112).

従って、端末装置20はエリアA内に位置する間は第1経路探索サーバ30Aに経路案内を要求し、第1の言語(英語)による経路案内を受けることができる。そして、端末装置20がエリアB内に移動した場合には第2経路探索サーバ30Bに経路案内を要求し、固有名詞等の予約語(第2の言語である日本語)以外が第1の言語(英語)に翻訳された経路案内情報を用いて案内を受けることができる。この実施例2の手順によれば、端末装置20は予めエリアB内の翻訳済の経路案内情報を取得できるので、端末装置20が携帯電話のような端末装置であり、サービス対象エリアBでは端末装置がローミング不可能である場合であっても、経路案内を受けることができるようになる。   Therefore, while the terminal device 20 is located in the area A, the terminal device 20 can request route guidance from the first route search server 30A and receive route guidance in the first language (English). When the terminal device 20 moves into the area B, the second route search server 30B is requested to provide route guidance, and the first language other than reserved words such as proper nouns (Japanese which is the second language) is the first language. Guidance can be received using the route guidance information translated into (English). According to the procedure of the second embodiment, since the terminal device 20 can acquire the route guidance information translated in the area B in advance, the terminal device 20 is a terminal device such as a mobile phone, and the terminal in the service target area B Even when the device cannot roam, route guidance can be received.

なお、この実施例2の手順は、実施例1の手順と併用することもでき、また端末装置20が目的地の位置するエリアに移動した場合にローミング可能か否かを判定して、ローミング不可能の場合にのみ実行するように構成することもできる。後者の場合は、エリアAをサービス提供エリアとする第1経路探索サーバ30Aは、端末装置20がエリアB内でローミング可能か否かを判定し、第2経路探索サーバ30Bに経路探索を依頼する際にローミング可否情報を送信するように構成すればよい。第2経路探索サーバ30Bはこの情報に基づいて、実施例1の手順と実施例2の手順のいずれを実行するか決定すればよい。   The procedure of the second embodiment can be used in combination with the procedure of the first embodiment, and when the terminal device 20 moves to the area where the destination is located, it is determined whether or not roaming is possible. It can also be configured to run only when possible. In the latter case, the first route search server 30A that uses the area A as the service providing area determines whether the terminal device 20 can roam in the area B, and requests the second route search server 30B to perform a route search. At this time, it may be configured to transmit roaming availability information. The second route search server 30B may determine which of the procedure of the first embodiment and the procedure of the second embodiment is executed based on this information.

また、以上説明した実施例1、実施例2においては、各エリアの経路探索サーバ30A、30B等が経路探索条件の出発地と目的地とからサービス提供エリアを判定し、そのエリアの経路探索サーバを判別する例を説明したが、経路探索仲介サーバを介して本発明の処理を実行する構成とすることもできる。図11は、本発明の経路案内システムに用いられる経路探索仲介サーバ60の構成を示すブロック図である。   In the first and second embodiments described above, the route search servers 30A, 30B, etc. in each area determine the service providing area from the starting point and destination of the route search condition, and the route search server in that area. Although the example which discriminate | determines is demonstrated, it can also be set as the structure which performs the process of this invention via a route search mediation server. FIG. 11 is a block diagram showing the configuration of the route search mediation server 60 used in the route guidance system of the present invention.

図11に示す経路探索仲介サーバ60は、図3に示す経路案内システム10にネットワークを介して接続され、各経路探索サーバ30A、30B等から経路探索仲介要求を受け、経路探索、経路案内に必要な経路探索サーバを特定し、経路探索要求を仲介し、経路探索の結果を経路探索仲介要求元に提供する。ここでは、図2、図3を参照して説明した第1経路探索サーバ30Aと第2経路探索サーバ30Bとの間の処理を、経路探索仲介サーバ60を介して実行する場合を例にとり、経路探索仲介サーバ60の動作を説明する。   A route search mediation server 60 shown in FIG. 11 is connected to the route guidance system 10 shown in FIG. 3 via a network, receives route search mediation requests from the route search servers 30A, 30B, etc., and is necessary for route search and route guidance. A route search server is identified, a route search request is mediated, and a route search result is provided to the route search mediation request source. Here, a case where the process between the first route search server 30A and the second route search server 30B described with reference to FIGS. 2 and 3 is executed via the route search mediation server 60 is taken as an example. The operation of the search mediation server 60 will be described.

図11に示すように、経路探索仲介サーバ60は、制御手段61、通信手段62、処理要求記憶手段63、サーバ判定手段64、候補接点抽出手段65、エリア判定手段66、ユーザ情報記憶手段67、経路記憶手段68を備えて構成される。制御手段61は、図示しないマイクロプロセッサ、ROM、RAMを備え、各部の動作を制御する。通信手段62は、ネットワークを介して第1経路探索サーバ30Aや第2経路探索サーバ30B等と情報を送受信するためのインターフェースである。   As shown in FIG. 11, the route search mediation server 60 includes a control unit 61, a communication unit 62, a processing request storage unit 63, a server determination unit 64, a candidate contact extraction unit 65, an area determination unit 66, a user information storage unit 67, A path storage means 68 is provided. The control unit 61 includes a microprocessor, a ROM, and a RAM (not shown) and controls the operation of each unit. The communication means 62 is an interface for transmitting / receiving information to / from the first route search server 30A, the second route search server 30B, etc. via the network.

以下の説明においては、端末装置20がエリアA内の地点を出発地Sとし、エリアB内の地点を目的地Gとする経路探索条件を設定して経路探索仲介要求をするものとし、端末装置20の表示手段に表示すべき言語は、エリアAをサービス提供エリアとする第1経路探索サーバ30Aのサービス提供言語と同一の第1の言語(英語)であり、目的地Gをサービス提供エリアとする第2経路探索サーバ30Bのサービス提供言語は第2の言語(日本語)である場合を例に説明する。   In the following description, it is assumed that the terminal device 20 sets a route search condition in which a point in the area A is a departure point S and a point in the area B is a destination G and makes a route search mediation request. The language to be displayed on the display means 20 is the same first language (English) as the service providing language of the first route search server 30A having the area A as the service providing area, and the destination G is defined as the service providing area. An example will be described in which the service providing language of the second route search server 30B is the second language (Japanese).

端末装置20においてユーザが出発地Sと目的地Gを指定し経路探索要求を行うと、端末装置20は表示手段に表示すべき言語を示す言語情報とともに、出発地Sと目的地Gの情報を含む経路探索仲介要求を第1経路探索サーバ30Aに送信する。経路探索サーバ30Aは、端末装置20から出発地S、目的地Gを含む経路探索条件を受信すると、経路探索条件に含まれる目的地Gが自エリア内であるエリアAに存在する地点情報か否かを判定する。   When the user designates the departure point S and the destination G in the terminal device 20 and makes a route search request, the terminal device 20 displays information on the departure point S and the destination G together with language information indicating the language to be displayed on the display means. The route search mediation request including this is transmitted to the first route search server 30A. When the route search server 30A receives the route search condition including the departure point S and the destination G from the terminal device 20, the route search server 30A determines whether or not the destination G included in the route search condition exists in the area A within its own area. Determine whether.

目的地Gが自エリア内の地点情報であると判定した場合には、第1経路探索サーバ30Aは通常の経路探索を行い、得られた候補経路に関して推奨経路(最適経路)を決定し、それに基づいて経路案内データを編集し、経路情報、経路案内情報を端末装置20へ送信する。端末装置20は、第1経路探索サーバ30Aから受信した経路情報、経路案内情報を表示手段に表示する。   If it is determined that the destination G is point information in the area, the first route search server 30A performs a normal route search, determines a recommended route (optimum route) for the obtained candidate route, Based on this, route guidance data is edited, and route information and route guidance information are transmitted to the terminal device 20. The terminal device 20 displays the route information and route guidance information received from the first route search server 30A on the display means.

一方、目的地が自エリア内の地点情報ではないと判定した場合には、候補接点抽出手段306Aが自エリア内の全ての候補接点を抽出し、経路探索手段307Aが抽出された候補接点に基づいて出発地Sから各候補接点までの経路探索を行う。経路探索によって得られた所定数の候補経路と候補経路に関する所要時間とを含む候補経路情報を、目的地Gの情報(目的地Gの位置情報)及び候補接点の情報、端末装置20の言語情報とともに経路探索仲介要求として通信手段302Aを介して経路探索仲介サーバ60へ送信する。   On the other hand, if it is determined that the destination is not point information in the own area, the candidate contact extraction unit 306A extracts all candidate contacts in the own area, and the route search unit 307A extracts the candidate contacts based on the extracted candidate contacts. The route search from the departure point S to each candidate contact is performed. Candidate route information including a predetermined number of candidate routes obtained by route search and required time for the candidate route, destination G information (position information of destination G), candidate contact information, language information of terminal device 20 A route search mediation request is transmitted to the route search mediation server 60 via the communication means 302A.

経路探索仲介サーバ60は、第1経路探索サーバ30Aから受信した経路探索仲介要求(処理要求)を処理要求記憶手段63に記憶し、また、端末装置20のID、言語情報等をユーザ情報記憶手段67に記憶する。エリア判定手段66は処理要求に含まれる目的地Gに基づいて目的地Gがどのサービス提供エリアに属するかを判定する。この場合、エリア判定手段66は目的地GがエリアBにあると判定する。候補接点抽出手段66は接点情報のデータベースを備えており、エリア判定手段66が判定した目的地Gの属するエリアと第1経路探索サーバ30Aのエリアとに基づいて、エリアAとエリアBとを接続する候補接点(図2、P1〜P3)を抽出する。   The route search mediation server 60 stores the route search mediation request (processing request) received from the first route search server 30A in the processing request storage means 63, and also stores the ID, language information, etc. of the terminal device 20 as user information storage means. 67. The area determination unit 66 determines which service provision area the destination G belongs to based on the destination G included in the processing request. In this case, the area determination unit 66 determines that the destination G is in the area B. Candidate contact extraction means 66 includes a contact information database, and connects area A and area B based on the area to which destination G belongs as determined by area determination means 66 and the area of first route search server 30A. Candidate contact points (FIG. 2, P1 to P3) to be extracted are extracted.

続いて、サーバ判定手段64は、エリアBに対してサービスを提供するサーバが第2経路探索サーバ30Bであると判定する。第2経路探索サーバ30Bが特定されると、経路探索仲介サーバ60は、第2経路探索サーバ30Bへ、抽出された各候補接点までのエリアA側の経路情報(第1経路探索サーバ30Aが探索した出発地SからエリアA内の該当各候補接点までの最適経路の情報)と、目的地Gの地点情報と、端末装置20の言語情報とを第2経路探索サーバ30Bに送信する。   Subsequently, the server determination unit 64 determines that the server providing the service for the area B is the second route search server 30B. When the second route search server 30B is specified, the route search mediation server 60 sends the route information on the area A side to each candidate contact point extracted (the first route search server 30A searches for the second route search server 30B). Information on the optimum route from the departure point S to each corresponding candidate contact in area A), the point information of the destination G, and the language information of the terminal device 20 are transmitted to the second route search server 30B.

第2経路探索サーバ30Bでは、受信した候補経路情報と、目的地G1の地点情報とに基づいて、経路探索手段307Bは、候補経路情報に含まれる各候補接点(図2、P1〜P3)から目的地G1までの最適経路を探索し、候補経路とする。経路探索の結果として得られた各候補経路と、経路探索仲介サーバ60から受信した候補経路情報(出発地Sから候補接点P1〜P3までの候補経路の所要時間)に基づいて、推奨経路決定手段313Bが所要時間の合計が最小になる推奨経路(最適経路)を決定する。   In the second route search server 30B, based on the received candidate route information and the point information of the destination G1, the route search means 307B starts from each candidate contact point (FIG. 2, P1 to P3) included in the candidate route information. The optimum route to the destination G1 is searched for as a candidate route. Based on each candidate route obtained as a result of the route search and the candidate route information received from the route search mediation server 60 (required time of the candidate route from the departure point S to the candidate contacts P1 to P3), the recommended route determining means 313B determines a recommended route (optimum route) that minimizes the total required time.

第2経路探索サーバ30Bは、エリアB内における候補経路P2Gの経路データに基づいて経路案内情報を第2の言語(日本語)で作成し、端末装置20がこの経路案内情報にアクセスするためのリンク情報を作成する。作成されたリンク情報は、候補経路SP2と候補経路P2Gで構成される経路が推奨経路であることを示す情報とともに経路探索仲介サーバ60に送信し、経路探索仲介サーバ60はこの情報を要求元の第1経路探索サーバ30に送信し、第1経路探索サーバ30はこれらの情報を端末装置20に送信する。   The second route search server 30B creates route guidance information in the second language (Japanese) based on the route data of the candidate route P2G in the area B, and the terminal device 20 accesses the route guidance information. Create link information. The created link information is transmitted to the route search mediation server 60 together with information indicating that the route constituted by the candidate route SP2 and the candidate route P2G is a recommended route, and the route search mediation server 60 transmits this information to the request source. The first route search server 30 transmits the information to the terminal device 20.

端末装置20は、このようにして第1経路探索サーバ30Aから推奨経路の情報、エリアA内の経路案内情報及び該経路案内情報にリンクするためのリンク情報、エリアB内の経路案内情報及び該経路案内情報にリンクするためのリンク情報を受信すると、端末装置20は、リンク情報に基づいて、それぞれのエリアにおいて経路案内情報にアクセスして、第1経路探索サーバ30A、第2経路探索サーバ30Bに経路案内を要求する。   In this way, the terminal device 20 receives the recommended route information from the first route search server 30A, the route guidance information in the area A, the link information for linking to the route guidance information, the route guidance information in the area B, and the When the link information for linking to the route guidance information is received, the terminal device 20 accesses the route guidance information in each area based on the link information, and the first route search server 30A and the second route search server 30B. Request route guidance.

エリアA内の経路案内においては第1経路探索サーバ30Aと端末装置20の言語は第1の言語(英語)であるから、端末装置20はそのまま英語の経路案内情報を表示して経路案内を受けることができる。一方、エリアB内においては第2経路探索サーバ30Bの言語は第2の言語(日本語)であり、端末装置20の言語は第1の言語(英語)であるから、端末装置20から第2経路探索サーバ30Bに経路案内要求があると、第2経路探索サーバ30Bは、経路案内情報を翻訳して端末装置20に送信する。   In the route guidance in the area A, the language of the first route search server 30A and the terminal device 20 is the first language (English), so the terminal device 20 receives the route guidance by displaying the route guidance information in English as it is. be able to. On the other hand, in the area B, the language of the second route search server 30B is the second language (Japanese), and the language of the terminal device 20 is the first language (English). When there is a route guidance request in the route search server 30B, the second route search server 30B translates route guidance information and transmits it to the terminal device 20.

すなわち、端末装置20が、第1経路探索サーバ30Aから受信したエリアBにおける経路案内情報にアクセスするためのリンク情報に基づいて経路案内要求を第2経路探索サーバ30Bに行うと、第2経路探索サーバ30Bにおいて、出力言語判定手段310Aは、作成された経路案内情報が、端末装置20から受信した言語情報によって特定される言語か否かを判定する。経路案内情報の言語が端末装置20から受信した言語情報の言語と一致する場合、作成された経路案内情報、及び経路案内情報にかかる地図データにアクセスするためのリンク情報を作成し、通信手段302Bによって経路案内要求元の端末装置20に送信する。   That is, when the terminal device 20 makes a route guidance request to the second route search server 30B based on the link information for accessing the route guidance information in the area B received from the first route search server 30A, the second route search is performed. In the server 30B, the output language determination unit 310A determines whether or not the created route guidance information is a language specified by the language information received from the terminal device 20. When the language of the route guidance information matches the language of the language information received from the terminal device 20, the created route guidance information and link information for accessing the map data related to the route guidance information are created, and the communication means 302B Is transmitted to the terminal device 20 of the route guidance request source.

作成された経路案内情報の言語が端末装置20から受信した言語情報によって特定される言語と異なる場合、テキスト抽出手段311Bが、経路案内情報から地名や路線名等の固有名称である予約語を除く案内文を抽出し、端末装置20から受信した言語情報とともに翻訳サーバ40に送信し、当該言語情報の言語への翻訳を依頼する。なお、本実施例では、作成された経路案内情報は第2経路探索サーバ30Bのサービス提供言語である第2の言語であり、言語情報の言語は第1の言語であるから、テキスト抽出手段311Bは、経路案内情報から案内文を抽出し、翻訳サーバ40に第2の言語への翻訳依頼を行う。   When the language of the created route guidance information is different from the language specified by the language information received from the terminal device 20, the text extraction unit 311B excludes reserved words that are unique names such as place names and route names from the route guidance information. A guide sentence is extracted and transmitted to the translation server 40 together with the language information received from the terminal device 20, and the language information is requested to be translated into a language. In the present embodiment, the created route guidance information is the second language that is the service providing language of the second route search server 30B, and the language of the language information is the first language, so the text extraction means 311B. Extracts a guidance sentence from the route guidance information and requests the translation server 40 to translate it into the second language.

翻訳サーバ40において、翻訳すべき案内文と端末装置20において表示すべき言語情報を第2経路探索サーバ30Bから受信すると、翻訳手段43が、言語情報データベース44を参照しながら案内文を上記の言語情報の言語(第1の言語)へ翻訳する。翻訳された案内文は通信手段42を介して第2経路探索サーバ30Bに送信される。   When the translation server 40 receives the guidance sentence to be translated and the language information to be displayed on the terminal device 20 from the second route search server 30B, the translation unit 43 refers to the language information database 44 and converts the guidance sentence into the language described above. Translate to the language of information (first language). The translated guidance text is transmitted to the second route search server 30B via the communication means 42.

第2経路探索サーバ30Bは、翻訳サーバ40から翻訳された案内文を受信すると、案内情報編集手段308Bが上記の言語情報の言語(第1の言語)に翻訳された案内文と、翻訳されなかった元の言語(第2の言語)のままの地名や路線名等の固有名称である予約語を組合わせて翻訳済み経路案内情報を編集する。作成された経路案内情報は、推奨経路の情報及び当該経路案内情報にかかる地図データにアクセスするために作成されたリンク情報とともに通信手段302Bによって経路案内要求元の端末装置20に送信される。   When the second route search server 30B receives the guidance sentence translated from the translation server 40, the guidance information editing unit 308B and the guidance sentence translated into the language of the language information (first language) are not translated. The translated route guidance information is edited by combining reserved words that are unique names such as place names and route names in the original language (second language). The created route guidance information is transmitted to the terminal device 20 that is the route guidance request source by the communication unit 302B together with the recommended route information and the link information created for accessing the map data related to the route guidance information.

従って、端末装置20はエリアA内に位置する間は第1経路探索サーバ30Aに経路案内を要求し、第1の言語(英語)による経路案内を受けることができる。そして、端末装置20がエリアB内に移動した場合には第2経路探索サーバ30Bに経路案内を要求し、固有名詞等の予約語(第2の言語である日本語)以外が第1の言語(英語)に翻訳された経路案内情報を用いて案内を受けることができる。   Therefore, while the terminal device 20 is located in the area A, the terminal device 20 can request route guidance from the first route search server 30A and receive route guidance in the first language (English). When the terminal device 20 moves into the area B, the second route search server 30B is requested to provide route guidance, and the first language other than reserved words such as proper nouns (Japanese which is the second language) is the first language. Guidance can be received using the route guidance information translated into (English).

なお、以上説明した、第2経路探索サーバ30B(エリアB)における経路案内情報の翻訳の手順は実施例1において説明した手順と同様に、端末装置20から第2経路探索サーバ30Bに経路案内の要求があった時に、第2経路探索サーバ30Bと端末装置20の言語が一致しない場合に経路案内情報を翻訳して端末装置20に送信するものであったが、実施例2で説明した手順、すなわち、第2経路探索サーバ30Bが経路エリアB内の経路案内情報を作成した時点で予め経路案内情報を翻訳して経路案内情報にリンクするためのリンク情報を作成して、経路探索仲介サーバ60に送信するように構成することもできる。   Note that the procedure for translating route guidance information in the second route search server 30B (area B) described above is similar to the procedure described in the first embodiment, in that route guidance is sent from the terminal device 20 to the second route search server 30B. When there is a request, if the languages of the second route search server 30B and the terminal device 20 do not match, the route guidance information is translated and transmitted to the terminal device 20. The procedure described in the second embodiment, That is, when the second route search server 30B creates route guidance information in the route area B, link information for translating the route guidance information in advance and linking to the route guidance information is created, and the route search mediating server 60 It can also be configured to transmit to.

以上、詳細に説明したように本発明にかかる経路案内システムによれば、端末装置20における使用言語と、経路探索サーバがサービス提供に使用する言語が一致しない場合に、地名や路線名等の固有名称である予約語を除く案内文を端末装置20の使用言語に翻訳し、経路探索サーバが使用する言語のままの予約語と組合わせてた経路案内情報を端末装置20に提供することにより、端末装置20は、固有名詞等の予約語はそのまま、予約語以外の情報は端末装置の使用言語で経路案内を受けることができ、経路案内情報の表示と現地の地図や案内図の固有名詞等の表示とを容易に対照することができるようになる。   As described above in detail, according to the route guidance system according to the present invention, when the language used in the terminal device 20 and the language used by the route search server for service provision do not match, a unique place name, route name, etc. By translating the guidance sentence excluding the reserved word that is the name into the language used by the terminal device 20, and providing the route guidance information combined with the reserved word in the language used by the route search server to the terminal device 20, The terminal device 20 can receive route guidance in the language used by the terminal device, while the reserved words such as proper nouns remain as they are, and display route guidance information and proper nouns of local maps and guide maps. It becomes possible to easily contrast the display of.

10 経路案内システム
20 端末装置
30A、30B 経路探索サーバ
32 地図データベース
33 経路探索用ネットワークデータベース
34 POI情報データベース
40 翻訳サーバ
41 制御手段
42 通信手段
43 翻訳手段
44 言語情報データベース
301 制御手段
302 通信手段
303 処理要求記憶手段
304 エリア判定手段
305 サーバ判定手段
306 候補接点抽出手段
307 経路探索手段
308 案内情報編集手段
309 経路探索アプリケーション画面作成手段
310 出力言語判定手段
311 テキスト抽出手段
312 候補経路結合手段
313 推奨経路決定手段
314 経路記憶手段
DESCRIPTION OF SYMBOLS 10 Route guidance system 20 Terminal device 30A, 30B Route search server 32 Map database 33 Route search network database 34 POI information database 40 Translation server 41 Control means 42 Communication means 43 Translation means 44 Language information database 301 Control means 302 Communication means 303 Processing Request storage means 304 Area determination means 305 Server determination means 306 Candidate contact extraction means 307 Route search means 308 Guide information editing means 309 Route search application screen creation means 310 Output language determination means 311 Text extraction means 312 Candidate route combination means 313 Recommended route determination Means 314 Path storage means

Claims (27)

第1エリアをサービス提供エリアとする第1経路探索サーバと、第2エリアをサービス提供エリアとする第2経路探索サーバと、端末装置及び翻訳サーバとがネットワークを介して接続されて構成される経路案内システムであって、
前記第1経路探索サーバは、前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段を備え、
前記第2経路探索サーバは、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、前記経路探索手段によって探索された最適経路のデータを基に経路案内情報を作成する案内情報編集手段と、前記経路案内情報が前記端末装置に出力すべき言語か否かを判定する出力言語判定手段と、前記経路案内情報から予約語を除く案内文を抽出するテキスト抽出手段と、を備え、
前記端末装置は、表示すべき言語情報を記憶しており、
前記端末装置が前記第1経路探索サーバに経路探索条件としての地点情報と前記言語情報を送信して経路探索要求を行うと、前記第1経路探索サーバの前記サーバ判定手段は、前記地点情報が示す地点を含むエリアが前記第2エリアである場合、当該エリアをサービス提供エリアとする経路探索サーバが第2経路探索サーバであると判定し、前記第1経路探索サーバは前記経路探索条件としての地点情報及び前記言語情報を前記第2経路探索サーバに送信して経路探索を依頼し、
前記第2経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、前記最適経路のデータとともに前記第1経路探索サーバに送信し、
前記第1経路探索サーバは、前記第2経路探索サーバから受信した最適経路の情報と、経路案内情報とを前記端末装置に送信し、
前記第2経路探索サーバにおいて、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第2経路探索サーバに送信し、前記第2経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記第1経路探索サーバまたは前記端末装置に送信することを特徴とする経路案内システム。
A route configured by connecting a first route search server having a first area as a service providing area, a second route search server having a second area as a service providing area, and a terminal device and a translation server via a network. A guidance system,
The first route search server includes server determination means for determining a route search server that uses an area including a point indicated by point information as a route search condition received from the terminal device as a service providing area,
The second route search server includes route search means for searching for an optimum route that satisfies the route search condition, and guide information editing means for creating route guide information based on data of the optimum route searched by the route search means. Output language determination means for determining whether or not the route guidance information is a language to be output to the terminal device, and text extraction means for extracting a guide sentence excluding reserved words from the route guidance information,
The terminal device stores language information to be displayed,
When the terminal device transmits the point information and the language information as route search conditions to the first route search server to make a route search request, the server determination unit of the first route search server may When the area including the point to be shown is the second area, it is determined that the route search server having the area as a service providing area is the second route search server, and the first route search server Sending the point information and the language information to the second route search server to request a route search;
The second route search server searches for an optimum route that satisfies the route search condition by the route search means, and the guidance information editing means creates route guidance information based on the searched optimum route data, Send to the first route search server together with the data of the optimum route;
The first route search server transmits information on the optimum route received from the second route search server and route guidance information to the terminal device,
In the second route search server, the output language determination means determines whether or not the language of the route guidance information is a language specified by the language information. If the language is not the language information, the text extraction means Extracts a guide sentence excluding reserved words from the route guidance information and requests translation to the translation server, and the translation server translates the guide sentence into the language of the language information and transmits it to the second route search server. Then, the guidance information editing means of the second route search server creates translated route guidance information combining the translated guidance sentence and the reserved word, and converts the translated route guidance information into the first route information. A route guidance system which transmits to a route search server or the terminal device.
前記第2経路探索サーバは、前記端末装置に送信された経路案内情報に基づいて経路案内の要求があった際に、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第2経路探索サーバに送信し、前記第2経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記端末装置に送信することを特徴とする請求の範囲第1項に記載の経路案内システム。  When there is a request for route guidance based on the route guidance information transmitted to the terminal device, the second route search server determines the language of the route guidance information based on the language information. If the language information is not the language of the language information, the text extraction unit extracts a guidance sentence excluding reserved words from the route guidance information and requests the translation server to translate, and the translation server Translates the guidance sentence into the language of the language information and transmits it to the second route search server, and the guide information editing means of the second route search server includes the translated guide sentence, the reserved word, The route guidance system according to claim 1, wherein translated route guidance information is combined to send the translated route guidance information to the terminal device. 前記第2経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第2経路探索サーバに送信し、前記第2経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記第1経路探索サーバに送信することを特徴とする請求の範囲第1項に記載の経路案内システム。  The second route search server searches for an optimum route that satisfies the route search condition by the route search means, and the guidance information editing means creates route guidance information based on the searched optimum route data, and outputs it The language determining means determines whether or not the language of the route guidance information is a language specified by the language information. If the language is not the language of the language information, the text extracting means selects a reserved word from the route guidance information. A guide sentence to be excluded is extracted and a translation request is made to the translation server. The translation server translates the guide sentence into the language of the language information and transmits it to the second route search server. The guidance information editing means creates translated route guidance information combining the translated guidance text and the reserved word, and sends the translated route guidance information to the first route search server. Route guidance system according to claim 1, characterized in that the signal. 前記経路探索条件は前記第1エリア内の出発地を含み、前記第1経路探索サーバは、経路探索手段と、前記第1エリアから前記第2エリアに到達可能な少なくとも1つの候補接点の地点情報を抽出する候補接点抽出手段と、を備え、前記第1経路探索サーバの経路探索手段は、前記出発地から前記候補接点に至る最適経路を探索し、前記第2経路探索サーバから受信した前記最適経路の情報とともに前記端末装置に送信することを特徴とする請求の範囲第1項ないし請求の範囲第3項の何れか1項に記載の経路案内システム。  The route search condition includes a departure place in the first area, and the first route search server includes route search means and point information of at least one candidate contact that can reach the second area from the first area. Candidate contact extracting means for extracting the optimal route received from the second route search server by searching for an optimal route from the starting point to the candidate contact. The route guidance system according to any one of claims 1 to 3, wherein the route information is transmitted together with route information to the terminal device. 前記経路案内情報は前記予約語と前記案内文から構成され、前記予約語は地名や路線名を含む固有名称であり、前記案内文は経路を案内する文章であることを特徴とする請求の範囲第1項に記載の経路案内システム。  The route guidance information includes the reserved word and the guide sentence, the reserved word is a unique name including a place name and a route name, and the guide sentence is a sentence that guides a route. The route guidance system according to item 1. 前記第2経路探索サーバは、前記経路案内情報を含む情報を前記端末装置に表示するための各画面をXMLで構成して作成する経路探索アプリケーション画面作成手段を備え、前記テキスト抽出手段は、XMLに含まれる画面データと前記経路案内情報から予約語を除くテキストを抽出し、前記翻訳サーバに翻訳依頼し、前記案内情報編集手段は、前記翻訳されたテキストと予約語を組み合わせて翻訳済み画面データを作成することを特徴とする請求の範囲第1項に記載の経路案内システム。  The second route search server includes route search application screen creation means for creating and creating each screen for displaying information including the route guidance information on the terminal device in XML, and the text extraction means includes XML The screen data included in the route guidance information and the text excluding reserved words are extracted, the translation server is requested to translate, and the guidance information editing means combines the translated text and reserved words to translate screen data. The route guidance system according to claim 1, wherein the route guidance system is created. 第1エリアをサービス提供エリアとする第1経路探索サーバと、第2エリアをサービス提供エリアとする第2経路探索サーバと、端末装置及び翻訳サーバとがネットワークを介して接続されて構成される経路案内システムにおける前記第1経路探索サーバを構成する経路探索サーバであって、
前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段を備え、
前記端末装置から経路探索条件としての地点情報と前記端末装置において表示すべき言語情報を含む経路探索要求を受信すると、前記サーバ判定手段によって前記地点情報が示す地点を含むエリアが前記第2エリアである場合、当該エリアをサービス提供エリアとする経路探索サーバが前記第2経路探索サーバであると判定し、前記経路探索条件としての地点情報及び前記言語情報を前記第2経路探索サーバに送信して経路探索を依頼し、前記第2経路探索サーバにおいて作成され、前記翻訳サーバによって予約語を除く案内文のみが翻訳された翻訳済み経路案内情報を受信すると、当該翻訳済み経路案内情報を前記端末装置に送信することを特徴とする経路探索サーバ。
A route configured by connecting a first route search server having a first area as a service providing area, a second route search server having a second area as a service providing area, and a terminal device and a translation server via a network. A route search server constituting the first route search server in the guidance system,
Comprising server determination means for determining a route search server having an area including a point indicated by point information as a route search condition received from the terminal device as a service providing area;
When a route search request including point information as route search conditions and language information to be displayed on the terminal device is received from the terminal device, an area including the point indicated by the point information by the server determination unit is the second area. If there is, the route search server having the area as a service providing area is determined to be the second route search server, and the point information and the language information as the route search condition are transmitted to the second route search server. When requesting route search and receiving translated route guidance information that is created in the second route search server and translated only by the translation server except for reserved words, the translated route guidance information is sent to the terminal device. The route search server characterized by transmitting to.
第1エリアをサービス提供エリアとする第1経路探索サーバと、第2エリアをサービス提供エリアとする第2経路探索サーバと、端末装置及び翻訳サーバとがネットワークを介して接続されて構成される経路案内システムにおける前記第2経路探索サーバを構成する経路探索サーバであって、
前記端末装置からの経路探索条件を満たす最適な経路を探索する経路探索手段と、前記経路探索手段によって探索された最適経路のデータを基に経路案内情報を作成する案内情報編集手段と、前記経路案内情報が前記端末装置に出力すべき言語か否かを判定する出力言語判定手段と、前記経路案内情報から予約語を除く案内文を抽出するテキスト抽出手段と、を備え、
前記第2経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、前記最適経路のデータとともに前記第1経路探索サーバに送信し、
前記第2経路探索サーバにおいて、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第2経路探索サーバに送信し、前記第2経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記第1経路探索サーバまたは前記端末装置に送信することを特徴とする経路探索サーバ。
A route configured by connecting a first route search server having a first area as a service providing area, a second route search server having a second area as a service providing area, and a terminal device and a translation server via a network. A route search server constituting the second route search server in the guidance system,
Route search means for searching for an optimum route satisfying a route search condition from the terminal device, guidance information editing means for creating route guidance information based on data of the optimum route searched by the route search means, and the route Output language determination means for determining whether or not the guidance information is a language to be output to the terminal device; and text extraction means for extracting a guidance sentence excluding reserved words from the route guidance information,
The second route search server searches for an optimum route that satisfies the route search condition by the route search means, and the guidance information editing means creates route guidance information based on the searched optimum route data, Send to the first route search server together with the data of the optimum route;
In the second route search server, the output language determination means determines whether or not the language of the route guidance information is a language specified by the language information. If the language is not the language information, the text extraction means Extracts a guide sentence excluding reserved words from the route guidance information and requests translation to the translation server, and the translation server translates the guide sentence into the language of the language information and transmits it to the second route search server. Then, the guidance information editing means of the second route search server creates translated route guidance information combining the translated guidance sentence and the reserved word, and converts the translated route guidance information into the first route information. A route search server that transmits to a route search server or the terminal device.
前記経路探索条件は前記第1エリア内の出発地を含み、前記第1経路探索サーバは、経路探索手段と、前記第1エリアから前記第2エリアに到達可能な少なくとも1つの候補接点の地点情報を抽出する候補接点抽出手段と、を備え、前記第1経路探索サーバの経路探索手段は、前記出発地から前記候補接点に至る最適経路を探索し、前記第2経路探索サーバから受信した前記最適経路の情報とともに前記端末装置に送信することを特徴とする請求の範囲第7項または請求の範囲第8項に記載の経路探索サーバ。  The route search condition includes a departure place in the first area, and the first route search server includes route search means and point information of at least one candidate contact that can reach the second area from the first area. Candidate contact extracting means for extracting the optimal route received from the second route search server by searching for an optimal route from the starting point to the candidate contact. The route search server according to claim 7 or claim 8, wherein the route search server transmits the information together with route information to the terminal device. 異なるエリアをそれぞれサービス提供エリアとする複数の経路探索サーバと、端末装置及び翻訳サーバとがネットワークを介して接続されて構成される経路案内システムにおける前記複数の経路探索サーバの一つを構成する経路探索サーバであって、
前記端末装置から受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段と、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、前記経路探索手段によって探索された最適経路のデータを基に経路案内情報を作成する案内情報編集手段と、前記経路案内情報が前記端末装置に出力すべき言語か否かを判定する出力言語判定手段と、前記経路案内情報から予約語を除く案内文を抽出するテキスト抽出手段と、を備え、
前記端末装置から経路探索条件としての地点情報と端末装置に表示すべき言語情報とを含む経路探索要求を受信した場合は、前記サーバ判定手段が前記経路探索条件としての地点情報が示す地点をサービス提供エリアとする経路探索サーバを判定し、前記経路探索条件としての地点情報及び前記言語情報を前記判定された経路探索サーバに送信して経路探索を依頼し、前記経路探索を依頼した経路探索サーバから経路案内情報を受信した場合は、前記経路案内情報を前記端末装置に送信し、
他の経路探索サーバから経路探索条件としての地点情報及び言語情報を含む経路探索依頼を受信した場合は、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し前記最適経路のデータとともに前記他の経路探索サーバに送信し、
前記出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバから前記言語情報の言語に翻訳された前記案内文を受信すると、前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組合わせた翻訳済み経路案内情報を作成して経路探索依頼を受けた他の経路探索サーバまたは前記端末装置に提供することを特徴とする経路探索サーバ。
A route that constitutes one of the plurality of route search servers in a route guidance system configured by connecting a plurality of route search servers each having a different area as a service providing area, a terminal device, and a translation server via a network A search server,
A server determination unit that determines a route search server that uses an area including a point indicated by point information as a route search condition received from the terminal device as a service providing area; and a route search that searches for an optimal route that satisfies the route search condition Means, guide information editing means for creating route guidance information based on the data of the optimum route searched by the route search means, and output for determining whether or not the route guidance information is a language to be output to the terminal device Language determination means, and text extraction means for extracting a guidance sentence excluding reserved words from the route guidance information,
When receiving a route search request including the point information as the route search condition and the language information to be displayed on the terminal device from the terminal device, the server determination unit services the point indicated by the point information as the route search condition. The route search server that determines the route search server to be provided, sends the point information and the language information as the route search conditions to the determined route search server, requests the route search, and requests the route search If the route guidance information is received from the terminal device, the route guidance information is transmitted to the terminal device,
When a route search request including point information and language information as route search conditions is received from another route search server, the route search means searches for an optimum route that satisfies the route search conditions, and the guide information editing means Create route guidance information based on the searched optimum route data and send it to the other route search server together with the optimum route data,
The output language determination means determines whether or not the language of the route guidance information is a language specified by the language information. If the language is not the language information, the text extraction means reserves from the route guidance information. When a guide sentence excluding a word is extracted and a translation request is made to the translation server, and the guide sentence translated into the language of the language information is received from the translation server, the guide information editing means reads the translated guide sentence A route search server that generates translated route guidance information combining the reserved word and the reserved word and provides it to another route search server or the terminal device that has received a route search request.
前記経路探索条件はエリア内の出発地を含み、前記経路探索サーバは、経路探索手段と、前記エリアから他のエリアに到達可能な少なくとも1つの候補接点の地点情報を抽出する候補接点抽出手段と、を備え、前記経路探索サーバの経路探索手段は、前記出発地から前記候補接点に至る最適経路を探索し、前記他の経路探索サーバから受信した前記最適経路の情報とともに前記端末装置に送信することを特徴とする請求の範囲第10項に記載の経路探索サーバ。  The route search condition includes a departure place in an area, the route search server includes route search means, candidate contact extraction means for extracting point information of at least one candidate contact that can reach another area from the area, The route search means of the route search server searches for an optimum route from the departure point to the candidate contact point, and transmits the optimum route information received from the other route search server to the terminal device. The route search server according to claim 10, wherein: 前記経路案内情報は前記予約語と前記案内文から構成され、前記予約語は地名や路線名を含む固有名称であり、前記案内文は経路を案内する文章であることを特徴とする請求の範囲第7項ないし請求の範囲第9項の何れか1項に記載の経路探索サーバ。  The route guidance information includes the reserved word and the guide sentence, the reserved word is a unique name including a place name and a route name, and the guide sentence is a sentence that guides a route. The route search server according to any one of claims 7 to 9. 経路探索サーバは、前記経路案内情報を含む情報を前記端末装置に表示するための各画面をXMLで構成して作成する経路探索アプリケーション画面作成手段を備え、前記テキスト抽出手段は、XMLに含まれる画面データと前記経路案内情報から予約語を除くテキストを抽出し、前記翻訳サーバに翻訳依頼し、前記案内情報編集手段は、前記翻訳されたテキストと予約語を組み合わせて翻訳済み画面データを作成することを特徴とする請求の範囲第7項ないし請求の範囲第9項の何れか1項に記載の経路探索サーバ。  The route search server includes route search application screen creation means for creating and creating each screen for displaying information including the route guidance information on the terminal device in XML, and the text extraction means is included in the XML The text excluding reserved words is extracted from the screen data and the route guidance information, the translation server is requested to translate, and the guidance information editing means creates translated screen data by combining the translated text and reserved words. The route search server according to any one of claims 7 to 9, wherein the route search server is characterized by that. 第1エリアをサービス提供エリアとする第1経路探索サーバと、第2エリアをサービス提供エリアとする第2経路探索サーバと、端末装置及び翻訳サーバとがネットワークを介して接続されて構成される経路案内システムにおける経路案内方法であって、
前記端末装置に、表示すべき言語情報を記憶し、
前記端末装置から前記第1経路探索サーバに経路探索条件としての地点情報と前記言語情報を送信して経路探索要求を行い、
前記第1経路探索サーバは、前記地点情報が示す地点を含むエリアが前記第2エリアである場合、当該エリアをサービス提供エリアとする経路探索サーバが前記第2経路探索サーバであると判定し、前記経路探索条件としての地点情報及び前記言語情報を第2経路探索サーバに送信して経路探索を依頼し、
前記第2経路探索サーバは、前記経路探索情報件を満たす最適経路を探索し、前記探索された最適経路のデータを基に経路案内情報を作成し、前記最適経路のデータとともに前記第1経路探索サーバに送信し、
前記第2経路探索サーバにおいて、前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、
前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第2経路探索サーバに送信し、
前記第2経路探索サーバは、前記翻訳された案内文と前記予約語とを組合わせた翻訳済み経路案内情報を作成して前記第1経路探索サーバを介して、または、前記端末装置に送信することを特徴とする経路案内方法。
A route configured by connecting a first route search server having a first area as a service providing area, a second route search server having a second area as a service providing area, and a terminal device and a translation server via a network. A route guidance method in a guidance system,
The terminal device stores language information to be displayed,
Sending point information and the language information as route search conditions from the terminal device to the first route search server to make a route search request,
When the area including the point indicated by the point information is the second area, the first route search server determines that the route search server having the area as a service providing area is the second route search server, Sending the point information and the language information as the route search condition to the second route search server to request a route search,
The second route search server searches for an optimum route that satisfies the route search information, creates route guidance information based on the searched optimum route data, and the first route search together with the optimum route data. To the server,
In the second route search server, it is determined whether or not the language of the route guidance information is a language specified by the language information. If the language is not the language of the language information, a reserved word is excluded from the route guidance information. Extract the guide text and request translation to the translation server.
The translation server translates the guidance sentence into the language of the language information and transmits it to the second route search server,
The second route search server creates translated route guidance information that combines the translated guide sentence and the reserved word, and transmits the translated route guidance information to the terminal device via the first route search server. A route guidance method characterized by that.
前記第2経路探索サーバは、前記端末装置に送信された経路案内情報に基づいて経路案内の要求があった際に、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第2経路探索サーバに送信し、前記第2経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記端末装置に送信することを特徴とする請求の範囲第14項に記載の経路案内方法。  When there is a request for route guidance based on the route guidance information transmitted to the terminal device, the second route search server determines the language of the route guidance information based on the language information. If the language information is not the language of the language information, the text extraction unit extracts a guidance sentence excluding reserved words from the route guidance information and requests the translation server to translate, and the translation server Translates the guidance sentence into the language of the language information and transmits it to the second route search server, and the guide information editing means of the second route search server includes the translated guide sentence, the reserved word, 15. The route guidance method according to claim 14, wherein translated route guidance information is combined to send the translated route guidance information to the terminal device. 前記第2経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第2経路探索サーバに送信し、前記第2経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記第1経路探索サーバに送信することを特徴とする請求の範囲第14項に記載の経路案内方法。  The second route search server searches for an optimum route that satisfies the route search condition by the route search means, and the guidance information editing means creates route guidance information based on the searched optimum route data, and outputs it The language determining means determines whether or not the language of the route guidance information is a language specified by the language information. If the language is not the language of the language information, the text extracting means selects a reserved word from the route guidance information. A guide sentence to be excluded is extracted and a translation request is made to the translation server. The translation server translates the guide sentence into the language of the language information and transmits it to the second route search server. The guidance information editing means creates translated route guidance information combining the translated guidance text and the reserved word, and sends the translated route guidance information to the first route search server. Route guidance method according to claim 14, characterized in that the signal. 前記経路探索条件は前記第1エリア内の出発地を含み、前記第1経路探索サーバは、経路探索手段と、前記第1エリアから前記第2エリアに到達可能な少なくとも1つの候補接点の地点情報を抽出する候補接点抽出手段と、を備え、前記第1経路探索サーバの経路探索手段は、前記出発地から前記候補接点に至る最適経路を探索し、前記第2経路探索サーバから受信した前記最適経路の情報とともに前記端末装置に送信することを特徴とする請求の範囲第14項ないし請求の範囲第16項の何れか1項に記載の経路案内方法。  The route search condition includes a departure place in the first area, and the first route search server includes route search means and point information of at least one candidate contact that can reach the second area from the first area. Candidate contact extracting means for extracting the optimal route received from the second route search server by searching for an optimal route from the starting point to the candidate contact. The route guidance method according to any one of claims 14 to 16, wherein the route information is transmitted to the terminal device together with route information. 前記経路案内情報は前記予約語と前記案内文から構成され、前記予約語は地名や路線名を含む固有名称であり、前記案内文は経路を案内する文章であることを特徴とする請求の範囲第14項ないし請求の範囲第16項の何れか1項に記載の経路案内方法。  The route guidance information includes the reserved word and the guide sentence, the reserved word is a unique name including a place name and a route name, and the guide sentence is a sentence that guides a route. The route guidance method according to any one of claims 14 to 16. 前記第2経路探索サーバは、前記経路案内情報を含む情報を前記端末装置に表示するための各画面をXMLで構成して作成する経路探索アプリケーション画面作成手段を備え、前記テキスト抽出手段は、XMLに含まれる画面データと前記経路案内情報から予約語を除くテキストを抽出し、前記翻訳サーバに翻訳依頼し、前記案内情報編集手段は、前記翻訳されたテキストと予約語を組み合わせて翻訳済み画面データを作成することを特徴とする請求の範囲第14項ないし請求の範囲第16項の何れか1項に記載の経路案内方法。  The second route search server includes route search application screen creation means for creating and creating each screen for displaying information including the route guidance information on the terminal device in XML, and the text extraction means includes XML The screen data included in the route guidance information and the text excluding reserved words are extracted, the translation server is requested to translate, and the guidance information editing means combines the translated text and reserved words to translate screen data. The route guidance method according to any one of claims 14 to 16, wherein the route guidance method is created. 第1エリアをサービス提供エリアとする第1経路探索サーバと、第2エリアをサービス提供エリアとする第2経路探索サーバと、少なくとも前記第1エリアにおいて第1経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバと、を備える経路案内システムであって、
前記経路探索仲介サーバは、前記第1経路探索サーバがサービス提供エリアでないと判定した地点情報を受信した際に前記第1経路探索サーバから受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段を備え、
前記第2経路探索サーバは、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、前記経路探索手段によって探索された最適経路のデータを基に経路案内情報を作成する案内情報編集手段と、前記経路案内情報が前記端末装置に出力すべき言語か否かを判定する出力言語判定手段と、前記経路案内情報から予約語を除く案内文を抽出するテキスト抽出手段と、を備え、
前記端末装置は、表示すべき言語情報を記憶しており、
前記端末装置が前記第1経路探索サーバに経路探索条件としての地点情報と前記言語情報を送信して経路探索要求を行うと、前記第1経路探索サーバのサーバ判定手段は前記地点情報が示す地点を含むエリアに基づいて、前記地点情報が示す地点が前記第1経路探索サーバのサービス提供エリア内でないと判定した場合、前記第1経路探索サーバは前記経路探索条件としての地点情報及び前記言語情報を前記経路探索仲介サーバに送信して経路探索を依頼し、
前記経路探索仲介サーバは、前記第1経路探索サーバから受信した経路探索の依頼情報に基づいて前記サーバ判定手段により前記地点をサービス提供エリアとする経路探索サーバが前記第2経路探索サーバであると判別した場合、前記第2経路探索サーバに、前記経路探索条件としての地点情報及び前記言語情報を送信し、
前記第2経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、前記最適経路のデータとともに前記経路探索仲介サーバに送信し、
前記経路探索仲介サーバは、前記第2経路探索サーバから受信した最適経路の情報と、経路案内情報とを前記端末装置に送信し、
前記第2経路探索サーバにおいて、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第2経路探索サーバに送信し、前記第2経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記経路探索仲介サーバまたは前記端末装置に送信することを特徴とする経路案内システム。
A first route search server having a first area as a service providing area, a second route search server having a second area as a service providing area, and at least the first area connected to the first route search server via a network. A route guidance system comprising a terminal device and a route search mediation server connected to a plurality of route search servers,
The route search mediation server includes an area including a point indicated by point information as a route search condition received from the first route search server when receiving the point information determined that the first route search server is not a service providing area. Comprising a server determination means for determining a route search server having a service providing area as a service provision area,
The second route search server includes route search means for searching for an optimum route that satisfies the route search condition, and guide information editing means for creating route guide information based on data of the optimum route searched by the route search means. Output language determination means for determining whether or not the route guidance information is a language to be output to the terminal device, and text extraction means for extracting a guide sentence excluding reserved words from the route guidance information,
The terminal device stores language information to be displayed,
When the terminal device makes a route search request by transmitting the point information and the language information as route search conditions to the first route search server, the server determination means of the first route search server indicates the point indicated by the point information. When it is determined that the point indicated by the point information is not within the service providing area of the first route search server, the first route search server uses the point information and the language information as the route search condition. To the route search mediation server to request a route search,
In the route search mediating server, the route search server having the point as a service providing area by the server determination unit based on the route search request information received from the first route search server is the second route search server. If determined, the point information and the language information as the route search condition are transmitted to the second route search server,
The second route search server searches for an optimum route that satisfies the route search condition by the route search means, and the guidance information editing means creates route guidance information based on the searched optimum route data, Send to the route search intermediary server together with the data of the optimum route,
The route search mediation server transmits information on the optimum route received from the second route search server and route guidance information to the terminal device,
In the second route search server, the output language determination means determines whether or not the language of the route guidance information is a language specified by the language information. If the language is not the language information, the text extraction means Extracts a guide sentence excluding reserved words from the route guidance information and requests translation to the translation server, and the translation server translates the guide sentence into the language of the language information and transmits it to the second route search server. Then, the guide information editing means of the second route search server creates translated route guidance information combining the translated guide sentence and the reserved word, and searches the route guidance information for the translated route guidance information. A route guidance system which transmits to a mediation server or the terminal device.
前記第2経路探索サーバは、前記端末装置に送信された経路案内情報に基づいて経路案内の要求があった際に、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第2経路探索サーバに送信し、前記第2経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記端末装置に送信することを特徴とする請求の範囲第20項に記載の経路案内システム。  When there is a request for route guidance based on the route guidance information transmitted to the terminal device, the second route search server determines the language of the route guidance information based on the language information. If the language information is not the language of the language information, the text extraction unit extracts a guidance sentence excluding reserved words from the route guidance information and requests the translation server to translate, and the translation server Translates the guidance sentence into the language of the language information and transmits it to the second route search server, and the guide information editing means of the second route search server includes the translated guide sentence, the reserved word, 21. The route guidance system according to claim 20, wherein translated route guidance information is combined to transmit the translated route guidance information to the terminal device. 前記第2経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第2経路探索サーバに送信し、前記第2経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記経路探索仲介サーバに送信することを特徴とする請求の範囲第20項に記載の経路案内システム。  The second route search server searches for an optimum route that satisfies the route search condition by the route search means, and the guidance information editing means creates route guidance information based on the searched optimum route data, and outputs it The language determining means determines whether or not the language of the route guidance information is a language specified by the language information. If the language is not the language of the language information, the text extracting means selects a reserved word from the route guidance information. A guide sentence to be excluded is extracted and a translation request is made to the translation server. The translation server translates the guide sentence into the language of the language information and transmits it to the second route search server. The guidance information editing means creates translated route guidance information combining the translated guidance text and the reserved word, and sends the translated route guidance information to the route search mediation server. Route guidance system according to paragraph 20 claims, characterized in that the signal. 前記経路探索条件は前記第1エリア内の出発地を含み、前記第1経路探索サーバは、経路探索手段と、前記第1エリアから他のエリアに到達可能な少なくとも1つ以上の候補接点の地点情報を抽出する候補接点抽出手段と、を備え、前記第1経路探索サーバの経路探索手段は、前記出発地から前記候補接点に至る最適経路を探索し、前記経路探索仲介サーバに送信し、前記経路探索仲介サーバは、候補接点抽出手段を備え、前記第1の経路探索サーバから受信した候補接点及び前記候補接点に至る最適経路の情報のうち、前記サーバ判定が判定した第2の経路探索サーバがサービスを提供するエリアに至る候補接点を抽出し、該抽出された候補接点及び前記候補接点に至る最適経路の情報を前記第2経路探索サーバに送信し、前記第2経路探索サーバから、前記第2経路探索サーバが探索した前記候補接点から前記地点までの最適経路の情報と、該最適経路の情報に基づいて作成された経路案内情報とを受信すると、該最適経路の情報及び経路案内情報を前記第1経路探索サーバに送信することを特徴とする請求の範囲第20項ないし請求の範囲第22項の何れか1項に記載の経路案内システム。  The route search condition includes a departure place in the first area, and the first route search server includes route search means and at least one candidate contact point that can reach another area from the first area. Candidate contact extraction means for extracting information, and the route search means of the first route search server searches for an optimum route from the departure point to the candidate contact, and transmits the route to the route search mediation server, The route search mediation server includes candidate contact extraction means, and the second route search server determined by the server determination among the information on the candidate contact received from the first route search server and the optimal route to the candidate contact. The candidate contact point that reaches the area where the service is provided is extracted, and information on the extracted candidate contact point and the optimum route to the candidate contact point is transmitted to the second route search server, and the second route search point is transmitted. When receiving information on the optimum route from the candidate contact point to the point searched by the second route search server and route guidance information created based on the information on the optimum route from the server, information on the optimum route The route guidance system according to any one of claims 20 to 22, wherein the route guidance information is transmitted to the first route search server. 前記経路案内情報は前記予約語と前記案内文から構成され、前記予約語は地名や路線名を含む固有名称であり、前記案内文は経路を案内する文章であることを特徴とする請求の範囲第20項に記載の経路案内システム。  The route guidance information includes the reserved word and the guide sentence, the reserved word is a unique name including a place name and a route name, and the guide sentence is a sentence that guides a route. 21. A route guidance system according to item 20. 前記第2経路探索サーバは、前記経路案内情報を含む情報を前記端末装置に表示するための各画面をXMLで構成して作成する経路探索アプリケーション画面作成手段を備え、前記テキスト抽出手段は、XMLに含まれる画面データと前記経路案内情報から予約語を除くテキストを抽出し、前記翻訳サーバに翻訳依頼し、前記案内情報編集手段は、前記翻訳されたテキストと予約語を組み合わせて翻訳済み画面データを作成することを特徴とする請求の範囲第20項に記載の経路案内システム。  The second route search server includes route search application screen creation means for creating and creating each screen for displaying information including the route guidance information on the terminal device in XML, and the text extraction means includes XML The screen data included in the route guidance information and the text excluding reserved words are extracted, the translation server is requested to translate, and the guidance information editing means combines the translated text and reserved words to translate screen data. 21. The route guidance system according to claim 20, wherein the route guidance system is created. 第1エリアをサービス提供エリアとする第1経路探索サーバと、第2エリアをサービス提供エリアとする第2経路探索サーバと、少なくとも前記第1エリアにおいて第1経路探索サーバにネットワークを介して接続される端末装置と、複数の経路探索サーバに接続される経路探索仲介サーバとを備える経路案内システムを構成する経路探索仲介サーバであって、
前記経路探索仲介サーバは、前記第1経路探索サーバがサービス提供エリアでないと判定した地点情報を受信した際に前記第1経路探索サーバから受信した経路探索条件としての地点情報が示す地点を含むエリアをサービス提供エリアとする経路探索サーバを判定するサーバ判定手段を備え、
前記第2経路探索サーバは、前記経路探索条件を満たす最適な経路を探索する経路探索手段と、前記経路探索手段によって探索された最適経路のデータを基に経路案内情報を作成する案内情報編集手段と、前記経路案内情報が前記端末装置に出力すべき言語か否かを判定する出力言語判定手段と、前記経路案内情報から予約語を除く案内文を抽出するテキスト抽出手段と、を備え、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、前記最適経路のデータとともに前記経路探索仲介サーバに送信し、
前記端末装置は、表示すべき言語情報を記憶しており、
前記端末装置が前記第1経路探索サーバに経路探索条件としての地点情報と前記言語情報を送信して経路探索要求を行うと、前記第1経路探索サーバのサーバ判定手段は前記地点情報が示す地点を含むエリアに基づいて、前記地点情報が示す地点が前記第1経路探索サーバのサービス提供エリア内でないと判定した場合、前記第1経路探索サーバは前記経路探索条件としての地点情報及び前記言語情報を前記経路探索仲介サーバに送信して経路探索を依頼し、
前記経路探索仲介サーバは、前記第1経路探索サーバから受信した経路探索の依頼情報に基づいて前記サーバ判定手段により前記地点をサービス提供エリアとする経路探索サーバが前記第2経路探索サーバであると判別した場合、前記第2経路探索サーバに、前記経路探索条件としての地点情報及び前記言語情報を送信し、前記第2経路探索サーバから受信した最適経路の情報と、経路案内情報とを前記端末装置に送信することを特徴とする経路探索仲介サーバ。
A first route search server having a first area as a service providing area, a second route search server having a second area as a service providing area, and at least the first area connected to the first route search server via a network. A route search intermediary server constituting a route guidance system comprising a terminal device and a route search intermediary server connected to a plurality of route search servers,
The route search mediation server includes an area including a point indicated by point information as a route search condition received from the first route search server when receiving the point information determined that the first route search server is not a service providing area. Comprising a server determination means for determining a route search server having a service providing area as a service provision area,
The second route search server includes route search means for searching for an optimum route that satisfies the route search condition, and guide information editing means for creating route guide information based on data of the optimum route searched by the route search means. Output language determination means for determining whether or not the route guidance information is a language to be output to the terminal device, and text extraction means for extracting a guidance sentence excluding reserved words from the route guidance information, The route search means searches for an optimum route that satisfies the route search condition, and the guidance information editing means creates route guidance information based on the searched optimum route data, and the route search mediation together with the optimum route data. To the server,
The terminal device stores language information to be displayed,
When the terminal device makes a route search request by transmitting the point information and the language information as route search conditions to the first route search server, the server determination means of the first route search server indicates the point indicated by the point information. When it is determined that the point indicated by the point information is not within the service providing area of the first route search server, the first route search server uses the point information and the language information as the route search condition. To the route search mediation server to request a route search,
In the route search mediating server, the route search server having the point as a service providing area by the server determination unit based on the route search request information received from the first route search server is the second route search server. When it is determined, the point information and the language information as the route search conditions are transmitted to the second route search server, and the information on the optimum route received from the second route search server and the route guidance information are transmitted to the terminal. A route search mediation server characterized by transmitting to a device.
前記第2経路探索サーバは、前記経路探索手段によって前記経路探索条件を満たす最適経路を探索し、前記案内情報編集手段は前記探索された最適経路のデータを基に経路案内情報を作成し、出力言語判定手段は前記経路案内情報の言語が前記言語情報によって特定される言語か否かを判定し、前記言語情報の言語ではない場合には、前記テキスト抽出手段が前記経路案内情報から予約語を除く案内文を抽出して前記翻訳サーバに翻訳依頼し、前記翻訳サーバは、前記案内文を前記言語情報の言語に翻訳して前記第2経路探索サーバに送信し、前記第2経路探索サーバの前記案内情報編集手段は、前記翻訳された案内文と前記予約語とを組み合わせた翻訳済み経路案内情報を作成して、前記翻訳済み経路案内情報を前記経路探索仲介サーバに送信し、前記経路探索仲介サーバは、前記第2経路探索サーバから受信した経路案内情報を前記第1経路探索サーバに送信することを特徴とする請求の範囲第26項に記載の経路探索仲介サーバ。  The second route search server searches for an optimum route that satisfies the route search condition by the route search means, and the guidance information editing means creates route guidance information based on the searched optimum route data, and outputs it The language determining means determines whether or not the language of the route guidance information is a language specified by the language information. If the language is not the language of the language information, the text extracting means selects a reserved word from the route guidance information. A guide sentence to be excluded is extracted and a translation request is made to the translation server. The translation server translates the guide sentence into the language of the language information and transmits it to the second route search server. The guidance information editing means creates translated route guidance information combining the translated guidance text and the reserved word, and sends the translated route guidance information to the route search mediation server. 27. The route search mediation server according to claim 26, wherein the route search mediation server transmits the route guidance information received from the second route search server to the first route search server. .
JP2009544081A 2009-04-06 2009-04-06 Route guidance system, route search server, route search mediation server, and route guidance method Expired - Fee Related JP4437168B1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2009/057077 WO2010116483A1 (en) 2009-04-06 2009-04-06 Navigation system, route search server, route search agent server, and navigation method

Publications (2)

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

Family

ID=42193837

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009544081A Expired - Fee Related JP4437168B1 (en) 2009-04-06 2009-04-06 Route guidance system, route search server, route search mediation server, and route guidance method

Country Status (5)

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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10013418B2 (en) 2015-10-23 2018-07-03 Panasonic Intellectual Property Management Co., Ltd. Translation device and translation system

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101638135B1 (en) 2009-05-12 2016-07-20 팅크웨어(주) Navigation device, navigation system, and operating method thereof
DE112010005182B4 (en) 2010-01-26 2015-04-02 Mitsubishi Electric Corp. Vehicle information display system
CN102607585B (en) * 2012-04-01 2015-04-29 北京乾图方园软件技术有限公司 Configuration-file-based navigation voice broadcasting method and device
JP5992281B2 (en) * 2012-09-25 2016-09-14 株式会社ゼンリンデータコム Road guidance message providing system, road guidance message providing device, portable communication terminal, and road guidance message providing method
JP2016527645A (en) * 2013-08-07 2016-09-08 トレードス リミテッド Cargo shipping route determination apparatus and method
KR101734609B1 (en) * 2013-11-12 2017-05-11 현대자동차주식회사 Telematics system for guiding multiple path
JP6063972B2 (en) * 2015-02-12 2017-01-18 セイコーソリューションズ株式会社 Order management system
RU2631752C2 (en) * 2015-03-31 2017-09-26 Юрий Сергеевич Солдатов Method of managing vehicles movement, device and system for its implementation
JP6059298B1 (en) * 2015-06-22 2017-01-11 オカムラ印刷株式会社 Information processing system, information processing device, information processing program, portable terminal device and control program thereof
JP6130878B2 (en) * 2015-06-22 2017-05-17 オカムラ印刷株式会社 Information processing system, information processing program, information processing apparatus, and control program therefor
DK3325225T3 (en) * 2015-07-21 2022-04-04 Kassow Robots Aps LED CONSTRUCTION
US10127228B2 (en) * 2016-04-13 2018-11-13 Google Llc Techniques for proactively providing translated text to a traveling user
US10914600B1 (en) 2019-10-07 2021-02-09 Lyft, Inc. Transportation proposal filtration, comparison, and inconvenience measurement
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
US10746555B1 (en) * 2019-10-07 2020-08-18 Lyft, Inc. Multi-modal transportation route deviation detection and correction
US11733046B2 (en) 2019-10-07 2023-08-22 Lyft, Inc. Multi-modal transportation proposal generation
CA3157181C (en) * 2019-10-07 2023-09-05 Lyft, Inc. Multi-modal transportation system

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11265344A (en) * 1998-03-17 1999-09-28 Digital Vision Laboratories:Kk Service providing system utilizing computer network
JP2002315036A (en) * 2001-04-17 2002-10-25 J-Nextel Inc Method for providing and acquiring map information using communication network, communication system for providing and acquiring map information, and program thereof
JP2004301667A (en) * 2003-03-31 2004-10-28 Clarion Co Ltd Server, method, and program for distributing route, and route distribution system
JP2005204169A (en) * 2004-01-16 2005-07-28 Fujitsu Ltd Information system, information providing method, and program
JP2006277103A (en) * 2005-03-28 2006-10-12 Fuji Xerox Co Ltd Document translating method and its device
JP2008293507A (en) * 2008-06-12 2008-12-04 Navitime Japan Co Ltd Mobile terminal and program for global navigation system

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002055978A (en) * 2000-08-09 2002-02-20 Yuki Ishioka Interpretation processing method and its providing medium
JP2002215621A (en) * 2001-01-19 2002-08-02 Nec Corp Translation server, translation method and program
JP2002350150A (en) * 2001-05-30 2002-12-04 Nippon Telegr & Teleph Corp <Ntt> Map data display system
JP4084550B2 (en) * 2001-07-05 2008-04-30 アルパイン株式会社 Navigation device
US7272377B2 (en) * 2002-02-07 2007-09-18 At&T Corp. System and method of ubiquitous language translation for wireless devices
JP4274925B2 (en) * 2003-12-17 2009-06-10 株式会社ナビタイムジャパン Information distribution system, information distribution server, portable terminal, and information distribution method
JP5016605B2 (en) * 2006-10-10 2012-09-05 パイオニア株式会社 Route search device, route search method, route search program, and storage medium
KR101084450B1 (en) * 2006-10-13 2011-11-21 가부시키가이샤 나비타이무쟈판 Navigation system, mobile terminal device, and route guiding method
JP4600444B2 (en) * 2007-07-17 2010-12-15 株式会社デンソー Voice guidance system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11265344A (en) * 1998-03-17 1999-09-28 Digital Vision Laboratories:Kk Service providing system utilizing computer network
JP2002315036A (en) * 2001-04-17 2002-10-25 J-Nextel Inc Method for providing and acquiring map information using communication network, communication system for providing and acquiring map information, and program thereof
JP2004301667A (en) * 2003-03-31 2004-10-28 Clarion Co Ltd Server, method, and program for distributing route, and route distribution system
JP2005204169A (en) * 2004-01-16 2005-07-28 Fujitsu Ltd Information system, information providing method, and program
JP2006277103A (en) * 2005-03-28 2006-10-12 Fuji Xerox Co Ltd Document translating method and its device
JP2008293507A (en) * 2008-06-12 2008-12-04 Navitime Japan Co Ltd Mobile terminal and program for global navigation system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10013418B2 (en) 2015-10-23 2018-07-03 Panasonic Intellectual Property Management Co., Ltd. Translation device and translation system

Also Published As

Publication number Publication date
CN102388293A (en) 2012-03-21
EP2418459A1 (en) 2012-02-15
US20120010816A1 (en) 2012-01-12
WO2010116483A1 (en) 2010-10-14
JPWO2010116483A1 (en) 2012-10-11

Similar Documents

Publication Publication Date Title
JP4437168B1 (en) Route guidance system, route search server, route search mediation server, and route guidance method
JP4427631B1 (en) Route guidance system, route guidance server, route guidance mediation server, and route guidance method
JP4297513B1 (en) Route search system, route search server, and route search method
JP4454043B1 (en) Route guidance system, route search server, route guidance mediation server, and route guidance method
JP4423349B2 (en) Route guidance system, route search server, route guidance method, and terminal device
JP4420471B1 (en) Route guidance mediation system, route guidance mediation server, and route guidance method
JP4448200B1 (en) Map information provision mediation system, map information provision mediation server, and map information provision method in map information provision mediation system
JP2007114030A (en) Navigation system, mobile terminal device, and route search server
JP2014075067A (en) Transport means guidance message providing system, transport means guidance message providing device, portable communication terminal and transport means guidance message providing method
JP2008209164A (en) Route chart display device, route chart display system, route chart display method, and route information distribution server
JP4851402B2 (en) Information distribution system, information distribution server, portable terminal device, and information distribution method
JP2008286596A (en) Navigation system, route searching server, route searching method, and terminal device
JP5373035B2 (en) Route map display device, route map display system, route map display method, and route information distribution server
JP4445039B1 (en) Route guidance system, route search server, and route guidance method
JP4693187B2 (en) Global navigation system and program
JP4160062B2 (en) Global navigation system, information distribution server and program
JP2010101668A (en) Navigation system, route search server, and candidate route display method
JP4885761B2 (en) Route map display device, route map display system, route map display method, and route information distribution server
JP2008129224A (en) Map display system, map distribution server, map display terminal, and address specifying method
JP5461794B2 (en) Route search system, route search server, route search method, and terminal device
JP2008224426A (en) Transportation network data preparing device, and route retrieving system and route retrieving server using transportation network data
JP6573843B2 (en) Route search device, route search method, and route search program
KR20010067700A (en) Connection Information System of Public Transportation

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