JP4160062B2 - グローバルナビゲーションシステム、情報配信サーバおよびプログラム - Google Patents

Description

本発明は、出発地から目的地までの経路を探索して案内したり、所望の興味対象場所（ＰＯＩ：Point of Interest）の場所、地図や経路などのＰＯＩ関連情報を案内したりするナビゲーションシステム、情報配信サーバおよびプログラムに関するものである。
本発明は特に、携帯電話などの携帯端末を用いた通信型のナビゲーションシステム等において、携帯端末に複数の入力言語を処理する入力変換モジュールと、複数の国に対応する国別起動モジュールとを設け、情報配信サーバに国別起動モジュールに対応して参照される国別データベースを設け、国別起動モジュールに対応した国別データベースを使用して複数の言語入力を用いてサービスできるようにした、グローバルナビゲーションシステム、情報配信サーバおよびプログラムに関するものである。

従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られている。
このようなナビゲーション装置、ナビゲーションシステムとしては自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステムなどが実用化されている。

特に、通信型のナビゲーションシステムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、道路ネットワークデータを用いた自動車や徒歩経路の探索と案内に加えて、経路探索サーバに交通機関の路線や運行時刻データを交通ネットワークデータとして蓄積している。
このような歩行者用のナビゲーションシステムは、出発地と最寄り駅、目的地と最寄り駅の間の徒歩経路の案内に加えて、最寄り駅である出発駅から目的駅までの経路（乗車候補列車）を、案内する機能を有する。また、徒歩経路の経路探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車などの情報の配信を受けて表示する交通案内システムも存在する。

また、航空機、列車、電車、バスなどの交通手段を用いて出発地から目的地までの経路を探索して案内する経路探索システムも知られている。このような経路探索システムは一般的には、ユーザが指定する出発日時、出発地、目的地、到着時刻等の経路探索条件に基づいて経路探索を行う。
すなわち、各交通機関の路線データや運行時刻データをデータベース化した交通ネットワークデータを参照して、乗り継ぎを含めて出発地と目的地を結ぶ、利用可能な各交通手段を経路として順次たどり、経路探索条件に合致する案内経路（列車などの交通手段）の候補を１つまたは複数提示する。経路探索条件としては更に、所要時間、乗り継ぎ回数、運賃などの条件を指定できるようにされているのが一般的である。

上記のような道路ネットワークのデータを用いて経路探索して得た出発地から目的地までの経路のうち、経路の累計コスト（距離または時間）が最小となる経路が最適な案内経路として決定され、案内経路データが作成される。案内経路データには、最適経路のデータの他に地図データ、ガイダンスデータが含まれ、案内経路データは必要に応じて案内データ記憶手段から読み出され表示手段に表示される。
一般的には、ナビゲーション装置が有するＧＰＳ受信機を用いて測位したナビゲーション装置の現在位置を含む一定の縮尺、一定の範囲の地図に、案内経路と、ナビゲーション装置の現在位置を示すマークを重ね合わせ、該現在位置マークが表示画面の中心になるように表示する。

このようなナビゲーションシステム、経路探索方法は、例えば、下記の特許文献１（特開２０００−２５８１８４号公報）に「交通ネットワーク経路探索方法および装置」として本出願人により開示されている。
この経路探索ナビゲーションシステムは、出発地点から目的地点までの経路を、地点をノード、地点間をリンクとして道路ネットワーク、交通ネットワークのデータとして表現し、コンピュータを用いてラベル確定法により最短コスト条件下で徒歩区間、交通機関利用区間を探索するものである。

近年、携帯電話など携帯端末がブラウザを搭載し、インターネットにアクセスして所望の情報の提供を受けることができるようになっている。このようなシステムにおいては、ユーザは携帯端末を操作して、サーバに備えられた検索エンジン等を利用して所望のサイトを見出し、当該サイトのコンテンツをダウンロードして、ブラウザにより当該コンテンツを閲覧している。上記コンテンツには種々のカテゴリーに属する情報があり、店舗やイベントの情報提供、鉄道路線の時刻表の提供や、鉄道の乗り換え案内なども含まれる。

店舗やイベントの情報提供にあっては、ユーザが携帯端末を操作して店舗やイベントのカテゴリーや検索したい地域を入力して情報配信サーバに検索を要求する。情報配信サーバは、ユーザが指定したカテゴリーに該当し、かつ当該地域にある店舗やイベントを検索しその情報が携帯端末装置に配信される。時刻表の提供においては、ユーザが携帯端末を操作して、路線を指定すると、当該路線の時刻表が携帯端末の表示装置の画面上に提示される。また、乗り換え案内においては、ユーザが、出発地や目的地を指定することにより、推奨する経路が提示される。

携帯電話のユーザは上記のようなサービスを利用して種々の所望の情報を得ることができる。例えば、ユーザが興味を持っている興味対象場所（Point of Interest：以下単にＰＯＩという）に関する地図や営業内容、価格、営業時間などの情報を得ることができる。ＰＯＩとは、例えば、ホテル、レストラン、デパート、テーマパーク、コンビニ、ガソリンスタンド、運動施設、公園などのあらゆる店舗、施設が対象となり得る。

ユーザが利用する携帯端末が携帯電話である場合、最近の携帯電話はＧＰＳ受信機を備え、ＧＰＳ衛星からの信号を受信して自身の現在位置を算出する測位機能を有している。この機能を利用して現在位置を情報配信サーバに送信することができ、ナビゲーションサービスを受けることのできる携帯端末であれば、所望の特定のＰＯＩ情報を得た後、現在位置または自宅、勤務先など所望の出発地として当該特定のＰＯＩまでの経路探索を受けることもできる。

このようなＰＯＩ情報を提供することのできるナビゲーションシステムも種々提案されている。例えば、下記の特許文献２（特開２００３−１０６８６３号公報）に「情報配信システム」として開示されたシステムが知られている。

この特許文献１に開示された情報配信方法は、情報配信コンピュータシステムと端末装置である携帯電話とからなるシステムである。この情報配信コンピュータシステムは、外部の携帯電話から或るＰＯＩの案内情報が要求されると、所望ＰＯＩの案内情報に、ＰＯＩの位置情報と最適経路情報の情報配信コンピュータシステムに対する経路探索要求用のＵＲＬをリンク情報とするリンクを付随させて要求元に返信する。
携帯電話でＰＯＩの案内情報と一緒に表示されたリンクを選択すると、情報配信コンピュータシステムはＵＲＬに含まれるＰＯＩの位置情報を目的地として設定した経路探索条件設定・経路探索要求画面を携帯電話に配信し、携帯電話は、この経路探索条件設定・経路探索要求画面を使用して出発地を設定し情報配信コンピュータシステムに対して経路探索条件の情報を付随した経路探索要求をするように構成されている。

すなわち、この情報配信コンピュータシステムは、携帯電話からＰＯＩの検索要求があり、特定のＰＯＩを検索しそのＰＯＩ案内情報（地図、営業案内など）を携帯電話に配信する際に、経路探索機能へのリンク情報を付加して配信し、携帯電話がそのリンクを選択すると現在位置から当該ＰＯＩへの最適経路を探索して配信するようにしたものである。

一方、車載用のナビゲーション装置においても外国への輸出を対象とした商品開発がなされており、仕向け地別に装置設計がおこなわれている。このような技術としては、下記の特許文献３（特開２００４−１１７３３１号公報）に開示された記録媒体および再生装置が知られている。この特許文献３に開示された記録媒体および再生装置は、仕向け先が異なる個別データを同じ地図ディスクに入れても他仕向け先用のナビゲーション装置では表示や音声出力などがされない記録媒体および再生装置を提供したものである。

すなわち、この記録媒体および再生装置は、仕向け先が互いに異なる複数のナビゲーション装置を識別するための識別コードを有する仕向け先識別用コードファイルと、識別コードに対応づけられ、自装置モデルでのみ利用のための出力を許容する検索データ、音声認識データ、マークデータといった複数の仕向け先別データと、複数のナビゲーション装置で出力を許容する共通データとしての地図データを地図ディスクに格納して、ナビゲーション装置が識別コードで自装置モデル用か他装置モデル用かを区別するように構成したものである。これによって、仕向け地別に個別に装置設計する工数を削減している。

特開２０００−２５８１８４号公報（図４） 特開２００３−１０６８６３号公報（図１、要約［解決手段］） 特開２００４−１１７３３１号公報（図１、図３）

最近では、携帯電話においては国際ローミング機能が提供される傾向にあり、ユーザが通常国内で使用している携帯電話を、旅行中に外国に持参して使用できる環境が整いつつある。従って、携帯電話がナビゲーションシステムやＰＯＩ情報提供システムの端末装置として用いられる場合、海外の観光スポットや所望のＰＯＩの案内や経路探索が行えると非常に便利である。この場合、当然に情報配信サーバ側に国内用のデータ（地図データ、経路探索用ネットワークデータ、ＰＯＩデータなど）の他に海外の国毎あるいは地域をカバーするデータを用意する必要がある。

ナビゲーションシステムやＰＯＩ情報提供システムにおける経路探索用ネットワークデータ、地図データ、ＰＯＩデータを全ての国を対象として日本語で作成するには膨大な工数と費用がかかる。著名な観光地やホテルなどについては日本のユーザに対する観光案内のためのデータベース、すなわち日本語のデータベースに日本語対応でデータが蓄積されている場合もあり、日本語の検索でヒットする（検索条件に合致する結果が得られる）。
しかしながら、それ以外のデータについては当然のことながら、英語など他の言語で作成され商業的に流通している地図データやＰＯＩデータを用いることになるがこのデータを日本語で検索してもヒットしない。例えば、米国の観光地スポットとして「ホワイトハウス」を検索入力しても米国の地図データベースにはカタカナの「ホワイトハウス」は存在しないので、検索結果は「無し」となってしまう。

世界中のデータベースの日本語対応を完全に行うことは困難であるので、日本語に対応したＰＯＩなどのスポットに関するデータと日本語に未対応のスポットのデータがデータベース上に混在することになる。ユーザから見ると非常に分かりにくいので、日本語で検索結果が得られないと、情報が無いと誤解されてしまう。また、このような複数の言語のデータが混在するデータベースを検索するためには、端末装置である携帯電話側には複数の言語入力に対応することができる入力変換モジュールなどが搭載される必要がある。

このような問題を回避するためには、データベースに蓄積するＰＯＩ検索などのためのデータを複数の言語による検索に対応し得るように構成し、ユーザが適切な操作を行えるように案内できるようにすることが好ましい。例えば、母国語で操作した時に所望の結果が得られなかった場合に、次に、データベースが対応可能な言語と携帯端末に備えられている他の言語（例えば、英語）に基づいて言語を切替て操作するようガイダンスするなどして、ユーザが所望の結果を得るための操作を促すように構成することが好ましい。

しかしながら、上記特許文献３に開示された記録媒体および再生装置においては、仕向け先別に識別コードを設定し、仕向け先によらない共通データと仕向け先別の特有のデータに分けて用意し、識別コードによって仕向け先別の装置として機能するようにしたものであり、端末装置を国内、海外の何れに携帯しても利用できるようにしたものでないという問題点があった。

また、特許文献１に開示された記録媒体および再生装置においては、端末装置が国内で使用される場合と海外で使用される場合、利用対象とする国に応じて言語の切替えに対応する構成でないため、ユーザに適切な検索サービスを提供できないという問題点を有している。

本願の発明者は、上記の問題点を解消すべく種々検討を重ねた結果、次のようになせば上記問題点を解消し得ることに想到して本発明を完成するに至ったものである。
すなわち、携帯端末に複数の言語の入力が可能な入力変換モジュールと、複数の国に対応する国別起動モジュールと、を設け、情報配信サーバに複数の言語に対応し得る国別データベースを設け、国別起動モジュールに対応した国別データベースを使用して検索するようになせば上記の問題点を解消できることに想到して本発明を完成するに至ったものである。

上記の情報配信サーバは、携帯端末において起動された国別起動モジュールに応じて対応する国別データベースに切替えるとともに、携帯端末で検索条件設定に使用された第１の言語で国別データベースを検索し該当する検索結果が得られなかった場合に、国別データベースと携帯端末が対応している第２の言語に切替えるよう携帯端末に案内（ガイダンス）を配信する。これにより携帯端末は第２言語で再度検索条件を入力し情報配信サーバに検索要求する。

すなわち、本発明は、複数の入力言語に対応したサービスが可能で、ユーザに入力言語の切替えを適切に案内できるようにしたグローバルナビゲーションシステム、情報配信サーバおよびプログラムを提供することを目的とするものである。

前記課題を解決するために、本願の請求項１にかかる発明は、
複数の言語に対応するデータで構成された検索用の国別データベースを含むデータベースを備えた情報配信サーバと、少なくとも第１言語と第２言語に対応した複数の言語による入力が可能な入力変換モジュールと利用対象国毎の国別起動モジュールとを備えた携帯端末とがネットワークを介して接続されるグローバルナビゲーションシステムであって、
前記携帯端末は、前記国別起動モジュールを起動するとともに、第１言語を用いて所望のＰＯＩの検索条件を入力して前記情報配信サーバに検索要求を行い、
前記情報配信サーバは、利用対象国検出手段と、データベース切替手段と、データ検索手段と、を備え、
前記利用対象国検出手段は前記携帯端末が起動した国別起動モジュールを検出し、前記データベース切替手段は検出された国別起動モジュールに対応した国別データベースに切替え、前記データ検索手段は前記第１言語に基づいて国別データベースを参照して検索を行い、前記検索条件に合致した検索結果が得られなかった場合、情報配信サーバは前記携帯端末に第１言語以外の言語に切替えて再度検索条件を入力して検索要求するように案内することを特徴とする。

また、本願の請求項２にかかる発明は、請求項１にかかる発明において、前記携帯端末に対する言語の切替えの案内において、案内する言語は、国別データベースが対応可能な言語と、前記入力変換モジュールが対応可能な言語とが一致する言語とすることを特徴とする。

また、本願の請求項３にかかる発明は、請求項１または請求項２にかかる発明において、前記それぞれの国別データベースは更に、データを構成する言語に応じたデータベースに区分されており、前記データベース切替手段は前記検索条件を入力した言語に対応するデータベースに切替えることを特徴とする。

本願の請求項４にかかる発明は、
複数の言語に対応するデータで構成された検索用の国別データベースを含むデータベースを備えた情報配信サーバと、少なくとも第１言語と第２言語に対応した複数の言語による入力が可能な入力変換モジュールと利用対象国毎の国別起動モジュールとを備え、前記国別起動モジュールを起動するとともに、第１言語を用いて所望のＰＯＩの検索条件を入力して前記情報配信サーバに検索要求を行う携帯端末とがネットワークを介して接続されるグローバルナビゲーションシステムを構成する情報配信サーバであって、
前記情報配信サーバは、利用対象国検出手段と、データベース切替手段と、データ検索手段と、を備え、
前記利用対象国検出手段は前記携帯端末が起動した国別起動モジュールを検出し、前記データベース切替手段は検出された国別起動モジュールに対応した国別データベースに切替え、前記データ検索手段は前記第１言語に基づいて国別データベースを参照して検索を行い、前記検索条件に合致した検索結果が得られなかった場合、情報配信サーバは前記携帯端末に第１言語以外の言語に切替えて再度検索条件を入力して検索要求するように案内することを特徴とする。

また、本願の請求項５にかかる発明は、請求項４にかかる発明において、前記携帯端末に対する言語の切替えの案内において、案内する言語は、国別データベースが対応可能な言語と、前記入力変換モジュールが対応可能な言語とが一致する言語とすることを特徴とする。

また、本願の請求項６にかかる発明は、請求項４または請求項５にかかる発明において、前記それぞれの国別データベースは更に、データを構成する言語に応じたデータベースに区分されており、前記データベース切替手段は前記検索条件を入力した言語に対応するデータベースに切替えることを特徴とする。

本願の請求項７にかかる発明は、
少なくとも第１言語と第２言語に対応した複数の言語による入力が可能な入力変換モジュールと利用対象国毎の国別起動モジュールとを備え、前記国別起動モジュールを起動するとともに、第１言語を用いて所望のＰＯＩの検索条件を入力して前記情報配信サーバに検索要求を行う携帯端末とネットワークを介して接続される情報配信サーバであって、
前記情報配信サーバは、複数の言語に対応するデータで構成された検索用の国別データベースを含むデータベースと、利用対象国検出手段と、データベース切替手段と、データ検索手段と、を備えた情報配信サーバを構成するコンピュータに、
前記携帯端末が起動した国別起動モジュールを検出する利用対象国検出手段としての処理を実行させ、
前記検出された国別起動モジュールに対応した国別データベースに切替えるデータベース切替手段としての処理を実行させ、
前記第１言語に基づいて国別データベースを参照して検索を行い、前記検索条件に合致した検索結果が得られなかった場合、前記携帯端末に第１言語以外の言語に切替えて再度検索条件を入力して検索要求するように案内する処理を実行させることを特徴とするプログラムである。

また、本願の請求項８にかかる発明は、請求項７にかかる発明において、前記コンピュータに、前記携帯端末に対する言語の切替えの案内において、案内する言語は、国別データベースが対応可能な言語と、前記入力変換モジュールが対応可能な言語とが一致する言語とする処理を実行させることを特徴とする。

また、本願の請求項９にかかる発明は、請求項７または請求項８にかかる発明において、前記それぞれの国別データベースは更に、データを構成する言語に応じたデータベースに区分されており、前記コンピュータに、前記検索条件を入力した言語に対応するデータベースに切替えるデータベース切替手段としての処理を実行させることを特徴とする。

請求項１〜請求項３にかかる発明においては、
情報配信サーバは、携帯端末において起動された国別起動モジュールに応じて対応する国別データベースに切替えるとともに、携帯端末で検索条件設定に使用された第１の言語で国別データベースを検索し該当する検索結果が得られなかった場合に、国別データベースと携帯端末が対応している第２の言語に切替えるよう携帯端末にガイダンスする。これにより携帯端末は第２言語で再度検索条件を入力し情報配信サーバに検索要求する。従って、ユーザに適切な案内ができ、所望の検索結果を提供することができるようになる。

請求項４〜請求項６にかかる発明においては、請求項１〜請求項３にかかるグローバルナビゲーションシステムを構成する情報配信サーバを提供することができるようになる。

請求項７〜請求項９にかかる発明においては、請求項４〜請求項６にかかる発明の情報配信サーバを実現するためのプログラムを提供することができるようになる。

以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。図１は、本発明の実施例にかかるグローバルナビゲーションシステムの概念を示す概略システム構成図、図２は、本発明の実施例にかかるグローバルナビゲーションシステムの詳細な構成を示すブロック図である。以下の実施例においては、携帯電話機を携帯端末とし、経路探索および経路案内を行うナビゲーションシステムにＰＯＩ情報提供機能を備えたグローバルナビゲーションシステムを具体例として説明するが、本発明はこの実施例に限ることなく、ＰＯＩ情報やその所在地の地図データ等を提供する機能を単独に有するシステムであってもよい。

本発明の実施例にかかるグローバルナビゲーションシステム１０は、情報配信サーバ３０と携帯端末２０がネットワーク１１により通信する通信型のシステム構成である。携帯端末２０には、入力変換モジュール２２が設けられており、この入力変換モジュール２２は複数の言語に対応する文字入力変換機能を有するものであり、少なくとも第１言語と第２言語を使用した文字入力が可能である。第１言語は携帯端末２０がサービス加入する通信キャリアの母国（携帯端末２０の仕向け国）の言語であり、第２言語は一般的には英語であり、入力変換モジュールは第１言語と第２言語それぞれの入力文字変換機能を有する。勿論入力変換モジュール２２は第３の言語にも対応可能なものであってもよい。

また、携帯端末２０はサービス加入する通信キャリアの母国内の他、任意の外国に携帯して使用することができ、図１においては、どの国を対象に携帯端末２０を利用するかによって情報配信サーバ３０に国別のサービス起動要求をするための国別起動モジュール２３を備えている。この国別起動モジュール２３は情報配信サーバ３０国別のサービス起動要求する機能の他、ナビゲーション機能やＰＯＩ検索機能を提供する端末側アプリケーションプログラムを含みこの端末側アプリケーションプログラムは各国共通で構成できる。

国別起動モジュール２３は仕向け地国あるいはユーザが使用する利用対象国毎に設けられており、入力手段により選択することができる。図１において国別起動モジュールは各国別の起動モジュールであるＪＰモジュール２３１、ＵＫモジュール２３２、ＵＳモジュール２３３、ＦＲモジュール２３４を含んで構成され、それぞれ、日本、英国、米国、フランスを対象に携帯端末２０を使用してサービスを受ける場合に選択される。例えば、仕向け地が日本であり、利用対象国として英国、米国を想定した携帯端末２０ではＪＰモジュール２３１、ＵＫモジュール２３２、ＵＳモジュール２３３、ＦＲモジュール２３４がインストールされている。勿論その他の利用対象国を想定し当該利用対象国向けの国別起動モジュールをインストールしておくこともできる。

以下、本実施例においては、携帯端末２０の仕向け地が日本であり、入力変換モジュール２２は日本語と英語の入力に対応する構成で、国別起動モジュール２３にはＪＰモジュール２３１、ＵＫモジュール２３２、ＵＳモジュール２３３、ＦＲモジュール２３４がインストールされた構成であるものとして説明する。ユーザは携帯端末２０を日本国内で使用する場合はＪＰモジュール２３１を起動し、英国内で使用する場合にはＵＫモジュール２３２を起動して情報配信サーバ３０にグローバルナビゲーションサービスの起動要求を行う。また、日本国内で利用対象国を英国として使用することもできる。この場合も利用対象国に対応するＵＫモジュール２３２を起動して情報配信サーバ３０にグローバルナビゲーションサービスの起動要求を行う。

国別起動モジュール２３は、情報配信サーバ３０に対して携帯端末２０がどの利用対象国においてサービスを要求するかを伝えるものであり、携帯端末２０において国別起動モジュールのＪＰモジュール２３１が起動されると情報配信サーバ３０に対して、日本を対象としたグローバルナビゲーション起動要求が送信され、情報配信サーバ３０は日本を対象としたサービスを携帯端末２０に対して提供する。具体的には、後述するように情報配信サーバ３０のデータベースを該当国のデータを蓄積した国別データベースに切替える。ＵＫモジュール２３２、ＵＳモジュール２３３等が起動された場合も同様に該当国の国別データベースに切替る。また、携帯端末２０において入力変換モジュール２２が使用する第１言語に対応するサービスメニュー画面や入力画面の情報を携帯端末２０に提供（配信）する。

一方、情報配信サーバ３０はデータ検索手段３６、国別データベース３８、データベース切替手段３７を備えて構成されており、国別データベース３８にはＰＯＩ検索や経路探索のためのＰＯＩデータ、経路探索用の道路ネットワークデータなどが蓄積されている。そしてこれらのデータは、国別データベース３８中に、各国別データベースであるＪＰＤＢ３８１、ＵＫＤＢ３８２、ＵＳＤＢ３８３、ＦＲＤＢ３８４のように区分されており、情報配信サーバ３０にアクセスしている携帯端末２０において動作している各国別の起動モジュールに対応した国別データベースに切替えてサービスが行われる。

国別データベース３８は上記のＪＰＤＢ３８１、ＵＫＤＢ３８２、ＵＳＤＢ３８３、ＦＲＤＢ３８４に限らず、各携帯端末２０にインストールされている全ての各国別起動モジュールに対応する国別に区分された国別データベースを備えている。そして、情報配信サーバ３０の仕向け地が日本である（日本の通信キャリアが運営する）場合、日本を仕向け地とする（日本の通信キャリアにサービス加入している）携帯端末２０からのアクセスは、発信地が海外であっても国際ローミング処理によって日本国内で運営される情報配信サーバ３０に接続される。

上記のように情報配信サーバ３０の仕向け地が日本である（日本の通信キャリアが運営する）場合、ＪＰＤＢ３８１は第１言語である日本語で構成された日本語データベースであるが、ＵＫＤＢ３８２、ＵＳＤＢ３８３は、日本語で構成された日本語データと利用対象国の言語または前記第２言語で構成されたデータを含んで構成される。なお、ＪＰＤＢ３８１は本質的に日本語データであれば十分であるが日本に居住する外国人対象に第２言語で構成された第２言語データを含んでいてもよい。また、国別データベースが蓄積するデータの地理的範囲は当該国の範囲あるいは一定の周辺の地域を含む範囲である。

先に説明したように、どの国別データベースに切替えられるかは、携帯端末２０がどの国別の起動モジュールを起動して情報配信サーバ３０にグローバルナビゲーションの起動要求をしたかによって定まる。

以下、本実施例においては、携帯端末２０と同様に情報配信サーバ３０の仕向け地が日本であり、国別データベース３８は上記のＪＰＤＢ３８１、ＵＫＤＢ３８２、ＵＳＤＢ３８３、ＦＲＤＢ３８４、図示しないその他の国別データベースに区分されているものとして説明する。

情報配信サーバ３０には、データ検索手段３５、データベース切替手段３７、データベース３８が設けられており、データベース３８は携帯端末２０の国別モジュール２３に対応したそれぞれの国を対象としたデータを蓄積した国別のデータベースであるＪＰＤＢ３８１〜ＦＲＤＢ３８４等に区分されている。例えば、ＪＰＤＢ３８１は日本を範囲としたデータを蓄積したデータベースであり、蓄積されるデータは第１言語である日本語で構成されたデータである。

同様に、ＵＫＤＢ３８２、ＵＳＤＢ３８３、ＦＲＤＢ３８４はそれぞれ利用対象国である英国、米国、フランスを対象としたデータを蓄積したデータベースであり、蓄積されるデータは第１言語である日本語で構成されたデータと第２言語である英語で構成されたデータを含む。先に述べたようにＪＰＤＢ３８１にも第２言語である英語で構成されたデータを含んでいてもよい。

国別データベース３８を上記のように国別のデータベースに区分した理由は、全ての国と言語を対象とした統一したデータベースにすると、データ量が膨大になりＰＯＩ検索や経路探索の範囲が広すぎて応答速度が低下することと、データベースの構築コストが膨大になり携帯端末２０のユーザに対するサービス料金が高価になり過ぎるためである。この点、国別にデータベースを区分すると、利用対象国の言語で構成されたデータベースは既存のデータベースを流用して構築することができ、ＰＯＩ検索や経路探索の範囲を小さくすることができ応答速度の低下を生ずることがなく、また、データベースの構築コストが抑制され携帯端末２０のユーザに対するサービス料金を安価に抑えることができる。例えば、ＵＫＤＢ３８２の英語で構成されたデータベースは英国国内で国内向けに作成されたデータベースを利用することができる。

利用者は、携帯端末２０を利用する場所（国）によって、各国別の起動モジュール２３１〜２３４のいずれかを起動して情報配信サーバに要求する。例えば、旅行先の英国内で携帯端末２０を利用する場合、ＵＫモジュール２３２を起動する。これにより携帯端末２０から情報配信サーバ３０にはＵＫモジュール２３２によりグローバルナビゲーション起動要求が送信される。情報配信サーバ３０は携帯端末２０がＵＫモジュール２３２からグローバルナビゲーションのサービス要求がされたことを検出し、データベース切替手段３７がデータベース３８をＵＫＤＢ３８２に切替える。

ＵＫＤＢ３８２の日本語で構成されたデータベースには、英国内の著名な観光地やホテルなど限られたデータしか存在しない場合が多く、検索条件として指定したＰＯＩが検索されないことが多々生じる。検索結果が得られなかった場合、情報配信サーバ３０はＵＫＤＢ３８２に含まれる第２言語に入力言語を切替える案内（ガイダンス）を携帯端末２０に送信して表示させる。この実施例の場合、第２言語は英語であるから英語でサービス要求の入力をするように案内する。

これによりユーザは携帯端末２０において第2言語（英語）による入力、すなわち英文字で各種のサービス要求を入力する。例えば英語で再度検索条件を指定して検索要求を行うことができる。この結果、情報配信サーバ３０はＵＫＤＢ３８２のデータベースのうち英語で構成されたデータを対象に検索を行う。そして、検索条件として指定したＰＯＩが検索されたらば、その検索結果を携帯端末２０に配信する。これによりユーザは日本語による検索から英語による検索に切替えて所望の検索結果を得ることができるようになる。

このように構成することによって、情報配信サーバ３０はユーザに適切な言語切替えのガイダンスを行い、検索条件に合致したデータがないという誤解を与えることなく、所望の検索条件の検索結果をユーザに提供することができ、精度の高い検索結果を提供することができるようになる。

図２は、図１に示すグローバルナビゲーションシステム１０の詳細な構成を示すブロック図である。理解を容易にするため図１と図２において対応する構成要素には同一の参照符号を付している。

グローバルナビゲーションシステム１０は、情報配信サーバ３０と携帯端末２０がネットワーク１１により通信する通信型のシステム構成である。情報配信サーバ３０は更にネットワーク１２を介して種々のＰＯＩ情報提供サーバ４０から各種ＰＯＩに関する情報、例えば、所在地、周辺の地図、アクセス経路、営業内容、営業時間などのＰＯＩ情報を収集し、その情報を国別データベース３８に蓄積することができる。

携帯端末２０は、制御手段２１、入力変換モジュール２２、国別起動モジュール２３、通信手段２４、測位手段２５、表示手段２６、入力手段２７、配信要求編集手段２８、記憶手段２９などから構成されている。制御手段２１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。入力手段２７は、数字やアルファベットキーやその他の機能キー、選択キーを備えており、これらのキーを操作し、あるいは、表示手段２６に表示されるメニュー画面から所望のメニューを選択し、経路探索の条件やＰＯＩ検索の条件を入力するものである。通信手段２２４、ネットワーク１１を介して情報配信サーバ３０と通信するためのインターフェースである。

測位手段２５は、ＧＰＳ受信機を備えＧＰＳ衛星信号を受信、処理して携帯端末２０の現在位置（緯度・経度）を測位する。記憶手段２９は情報配信サーバ３０から配信された種々の配信データ、例えば、ＰＯＩに関する情報や目的地までの案内経路、地図などの配信データを記憶する。ＰＯＩ検索や経路探索などのサービス要求は、情報配信サーバ３０から配信されたサービスメニュー画面を表示手段２６に表示し、入力手段２７からメニュー選択をしてＰＯＩ検索や経路探索の条件を入力することによって行う。配信要求編集手段２８は、入力手段２７を操作して入力された経路探索の条件やＰＯＩ検索の条件を情報配信サーバ３０に送信するためのデータに編集し、情報配信サーバ３０に送信する。

また、携帯端末２０において入力変換モジュール２２および国別起動モジュール２３は図１で説明したとおりである。本実施例においては先に述べたように日本語と英語の入力に対応する構成である。国別起動モジュール２３は各国別の起動モジュールとしてＪＰモジュール２３１、ＵＫモジュール２３２、ＵＳモジュール２３３、ＦＲモジュール２３４がインストールされた構成である。なお、図２においてはＪＰモジュール２３１、ＵＳモジュール２３３、ＦＲモジュール２３４は図示を省略している。

情報配信サーバ３０は、制御手段３１通信手段３２、配信データ編集手段３３、言語／利用対象国検出手段３４、経路探索手段３５、データ検索手段３６、データベース切替手段３７、国別データベース３８を備えている。国別データベース３８の構成は図１において説明したとおりである。利用対象国検出手段３４は、携帯端末２０がどの国別の起動モジュールを起動してグローバルナビゲーション起動要求を送信したかを判別し、データベース切替え手段３７に伝える。データベース切替手段３７は、利用対象国検出手段３４によって識別された国別起動モジュールに対応した国別のデータベースに切替る。例えば、携帯端末２０においてＵＫモジュール２３２が起動されグローバルナビゲーション起動が要求された場合は対応したＵＫＤＢ３８２に切替える。

制御手段３１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段３２は、ネットワーク１１、１２などを介して携帯端末２０、ＰＯＩ情報提供サーバ４０と通信するためのインターフェースである。配信データ編集手段３３は、経路探索やＰＯＩ検索の結果得た案内経路のデータ、地図データやＰＯＩ関連情報を携帯端末２０に配信するためのデータに編集するものである。

データ検索手段３６は、携帯端末２０から送信されたＰＯＩの検索条件に基づいて前述のようにして切替えられた国別のデータベースを参照して該当するＰＯＩを検索する。ＰＯＩの検索条件としては、例えば、観光地やホテル、ガソリンスタンド、レストランなど種々のＰＯＩのＰＯＩカテゴリー、現在位置や所望目的地からＰＯＩまでの距離範囲などを指定する。データ検索手段３６はこの検索条件に基づいて国別データベース３８の国別言語対応データベースを参照して検索を行い検索条件に該当するＰＯＩが検索される。配信データ編集手段は検索されたＰＯＩの位置や地図などのＰＯＩ関連情報を編集し、携帯端末２０に配信する。

経路探索手段３５は、マルチモーダルな経路探索エンジンであって、携帯端末２０から送信された経路探索条件（出発地または現在地、目的地、移動手段、出発時刻など）に基づいて、前述のようにして切替られた国別言語対応データベースを参照して出発地または現在地から目的地までの最適な経路（距離や所要時間が最小になる経路）を探索する。探索された案内経路は配信データ編集手段３３で編集され携帯端末２０に配信される。経路探索において自動車と徒歩、徒歩と交通機関を併用した経路探索機能を有する場合、経路探索手段３５はマルチモーダルな経路探索エンジンを用いる。このような経路探索エンジンは例えば特開２０００−２５８１８４号公報などに開示されている。経路の探索方法としては周知のダイクストラ法と呼ばれる手法が適用される。

利用者は入力手段２７を操作し、日本国内でサービスを利用する場合は国別起動モジュール２３のＪＰモジュール２３１（図１参照）を起動して携帯端末２０を使用する。この場合、入力変換モジュール２２は第１言語が日本語、第２言語が英語であり、日本語入力、英字入力してそれぞれの言語でデータを入力することができる。情報配信サーバ３０から配信されるサービスメニュー画面等の表示は第１言語である日本語の画面表示である。また、情報配信サーバ３０は携帯端末２０が起動しているＪＰモジュール２３１を使用したグローバルナビゲーションサービスの起動要求に応じて国別データベース３８をＪＰＤＢ３８１に切替え、携帯端末２０からのサービス要求に対応する。

ユーザが海外、例えば、英国に携帯端末２０を持参して情報配信サーバ３０にサービスを要求する場合は、ＵＫモジュール２３２を起動して情報配信サーバ３０にグローバルナビゲーションサービスの起動要求を行う。これにより情報配信サーバ３０は国別データベース３８をＵＫＤＢ３８２に切替え、携帯端末２０からのサービス要求に対応する。情報配信サーバ３０から配信されるサービスメニュー画面等の表示は第１言語である日本語の画面表示である。

ユーザが日本語入力でＰＯＩ検索要求をし、情報配信サーバ３０がＵＫＤＢ３８２を検索（入力が日本語であるから当然に日本語で蓄積されたデータを検索）した結果、該当するＰＯＩ情報が検索されなかった場合、情報配信サーバ３０は、携帯端末２０に第２言語で検索条件を再度入力するように案内する。ユーザが英文字でＰＯＩ検索要求を入力すると、情報配信サーバ３０はＵＫＤＢ３８２を検索（入力が英語であるから当然に英語で蓄積されたデータを検索）する。その結果該当するＰＯＩ情報が検索されたら情報配信サーバ３０はこの結果を携帯端末２０に配信する。

このように情報配信サーバ３０がユーザに適切な言語切替えのガイダンスを行えばユーザに検索条件に合致したデータがないという誤解を与えることなく、所望の検索条件の検索結果をユーザに提供することができ、精度の高い検索結果を提供することができるようになる。

なお、情報配信サーバ３０が携帯端末２０に入力言語の切替えをガイダンスする際、携帯端末２０の入力変換モジュール２２が第１言語、第２言語としてどの言語に対応しているか、さらには第３言語に対応しているかを知る必要がある。先に述べたように、携帯端末２０は特定の国の通信キャリアとサービス契約を結んだものであるから、その通信キャリアが運営する情報配信サーバ３０にとって各携帯端末２０の機種、機能が既知であり、各国別のデータベースＪＰＤＢ３８１〜ＦＲＤＢ３８４が対応している言語とアクセスしてきた携帯端末２０が備えている入力変換モジュール２２が対応している入力言語（第１言語、第２言語等）とのアンド条件で、どの言語への切替えをガイダンスするかを決定することができる。

通信キャリアが国や地域を超えてサービスするような環境になった場合は、各携帯端末２０と情報配信サーバ３０との間で携帯端末２０の入力変換モジュールが利用可能な言語を確認する処理を通信シーケンスに加え、利用対象国検出手段３４等において携帯端末２０の入力変換モジュール２２が対応している言語を検出するように構成すればよい。

携帯端末２０に配信されるサービスメニューの画面は、例えば、図３に示されている。図３Ａは、第１言語が日本語、第2言語が英語である携帯端末２０を使用して英国内でサービスを受けるためにＵＫモジュール２３２が起動された場合に情報配信サーバ３０から携帯端末２０に配信されるサービスメニュー画面の構成を示す図、図３Ｂは、第１言語が英語、第2言語がフランス語である携帯端末２０を使用してフランス国内でサービスを受けるためにＦＲモジュール２３４（図１参照）が起動された場合に情報配信サーバ３０から携帯端末２０に配信されるサービスメニュー画面の構成を示す図である。

図３Ａに示す日本語によるサービスメニュー画面は次のように構成されている。すなわち、サービスの機能を表示したサービスメニュー表示３１１、ＰＯＩ検索条件を設定するため選択表示欄とからなり、選択表示欄は所望のＰＯＩをＰＯＩカテゴリーから検索するためのカテゴリー表示３１２、所望のＰＯＩを住所や名前から検索するための項目表示３１３、経路探索を要求するためのルート案内種別表示３１４、検索したＰＯＩ情報を携帯端末２０のメモリ内に登録したり更新したりする処理を指定するための登録更新表示３１５などから構成されている。英語によるサービスメニュー画面は図３Ｂに示すように、日本語によるサービスメニュー画面の構成、表示内容と同様であり、単に英語で表記された表示画面になっているだけである。両者が相違するのは国別起動モジュール２３に関する表示と第2言語である日本語とフランス語の使用に関する表示である。

なお、図３Ａ、図３Ｂのサービスメニュー画面から遷移する図４〜図８の各入力画面について説明すると、図４Aと図４Ｂはそれぞれ図３Ａと図３Ｂ同様に、第１言語が日本語、第2言語が英語である携帯端末２０を使用して英国内でサービスを受けるためにＵＫモジュール２３２（図１参照）が起動された場合の画面と、第１言語が英語、第2言語がフランス語である携帯端末２０を使用してフランス国内でサービスを受けるためにＦＲモジュール２３４（図１参照）が起動された場合の図を対比させたものである。図５〜図８も同様である。

利用者はこの画面から所望のＰＯＩを検索するための条件を選択し、後述のように遷移する入力画面に従って検索条件を入力し、検索条件を情報配信サーバ３０に送信する。例えばＰＯＩカテゴリを指定してホテルを検索する場合は、カテゴリー表示３１２からホテルを選択し情報配信サーバ３０に送信する。検索したいホテルの名前や住所がわかっている場合には項目表示３１３から名前（スポット名）や住所の入力項目のうち該当する項目を選択し、次の画面遷移で表示される入力欄に住所や名前を入力して検索条件を決定し、情報配信サーバ３０に送信する。

図４は図３のメニュー画面においてカテゴリー表示３１２においてホテルを選択し、項目表示３１３のスポット名（名前）から検索を指定した場合に表示される入力画面であり、例えば、図４Ａのようにホテル名入力欄４１１、電話番号入力欄４１２、エリア選択入力欄４１３、図３のサービスメニューに戻る処理を選択する選択欄４１４が表示され、ユーザは第１言語である日本語で検索したいホテルの名前や電話番号を入力して情報配信サーバ３０に送信する。図４Ｂの入力画面の内容は、図４Ａの入力画面の内容と同様であり、第１言語である英語で画面が表示されているだけの相違である。

この結果、情報配信サーバ３０がＵＫＤＢ３８２を参照して指定されたホテルを検索し、該当するホテルが検索されると図５Ａに示す検索回答画面が携帯端末２０に配信され表示手段２６に表示される。図５Ａの検索結果表示画面には、検索されたホテルの名称、住所等が表示欄５１１に表示される。ホテルの地図や案内図が必要な場合は地図要求表示５１２をクリックして情報配信サーバ３０に該当ホテルの地図や案内図のデータ配信を要求することができる。また、検索したホテルを宿泊ホテルとして携帯端末２０に登録処理する場合は登録選択欄５１３をクリックして登録することができる。図３のサービスメニューに戻る場合は、選択欄５１４をクリックして戻ることができる。

情報配信サーバ３０による検索処理の結果、該当ホテルが検索されなかった場合、情報配信サーバ３０は、図６に示す言語切替ガイダンス画面を携帯端末２０に配信する。図６Ａは、第１言語が日本語、第2言語が英語である携帯端末２０を使用して英国内でサービスを受けるためにＵＫモジュール２３２が起動された場合の言語切替ガイダンス画面を示す図であり、第２言語である英語に入力を切替えるよう案内するメッセージ表示６１１、ホテル名入力欄６１２とサービスメニューに戻る場合の選択欄６１３とが表示される。

図６Ｂは、第１言語が英語、第2言語がフランス語である携帯端末２０を使用してフランス国内でサービスを受けるためにＦＲモジュール２３４が起動された場合の言語切替ガイダンス画面を示す図であり、この場合、携帯端末２０の第２言語がフランス語であるからフランス語に入力を切替えるよう案内するメッセージ６１１が表示される。他の表示内容は図６Ａと全く同じ内容である。

ユーザが、入力言語を英語（英文字）に切替えて再度検索条件であるホテル名を入力して情報配信サーバ３０に検索要求すると、情報配信サーバ３０はＵＫＤＢ３８２を参照して検索を行う。入力言語が英語に切替えられているから、ＵＫＤＢ３８２に蓄積された英語のデータが検索される。この結果、該当のホテルが検索されると、情報配信サーバ３０は携帯端末２０に図５の検索回答画面を配信する。

なお、英語による入力にあたって、図６Ａの入力欄６１２に検索したいホテルの文字列の一部だけを入力して検索要求がなされた場合には、情報配信サーバ３０は、図７Ａの選択画面に示すように該当する文字列を含むホテル名一覧７１１を携帯端末２０に配信し、ユーザに所望の検索対象ホテルを選択させるように構成することもできる。

また、第１言語でホテル名検索要求をした場合（図４参照）、あるいは、第２言語に切替えてホテル名検索をした場合（図６参照）において、検索の結果該当するホテルが検索できなかった場合、情報配信サーバ３０は図８の入力画面を携帯端末２０に配信し、住所からの検索要求を促すこともできる。図８Ａ、図８Ｂの入力画面には、住所入力欄８１１、サービスメニューに戻る場合の選択欄８１２が表示される。

図９は、以上のグローバルナビゲーションシステム１０におけるＰＯＩ検索の手順を示すシーケンス図である。携帯端末２０はシーケンスＳＱ１０の処理において利用対象国の国別起動モジュール２３を選択する。例えば、英国を対象としたサービスを要求する場合、ＵＫモジュール２３２を選択する。ＵＫモジュール２３２が選択されると、シーケンスＳＱ１１の処理において、ＵＫモジュール２３２から情報配信サーバ３０にグローバルナビゲーション起動要求が送信される。

情報配信サーバ３０において利用対象国検出手段３４はＵＫモジュール２３２からナビゲーション起動要求が送信されたことを検出して、シーケンスＳＱ１２の処理においてデータベース切替手段37は国別データベース３８をＵＫモジュール２３２に対応したＵＫＤＢ３８２に切替える。そして、情報配信サーバ３０はシーケンスＳＱ１３の処理において図３のサービスメニュー画面の画像データを携帯端末２０に配信する。この画像データは携帯端末２０の第１言語が日本語であるから、日本語で構成されたデータである（図３Ｂ参照）。

情報配信サーバ３０から配信されたサービスメニュー画面は携帯端末２０の表示手段２６に表示される。シーケンスＳＱ１４の処理において、図３で説明したようにサービスおよび検索条件の入力項目を選択し、図４の入力画面を用いて検索条件を入力して情報配信サーバに検索要求を送信する。この場合の入力言語は、携帯端末２０の第１言語が日本語であるから、日本語を用いた入力である。

情報配信サーバ３０は送信された検索条件に従ってデータ検索手段３６はＵＫＤＢ３８２参照して検索条件に合致するデータを検索する。このとき参照されるＵＫＤＢ３８２のデータは、第１言語が日本語であり、検索条件が日本語で入力されているから、当然に日本語で蓄積されたデータである。検索条件に該当するデータが検索されたらシーケンスＳＱ１５の処理において、図５の検索回答画面が携帯端末２０に配信される。

上記の検索の結果、検索条件に該当するデータが検索されなかった場合、情報配信サーバ３０はシーケンスＳＱ１６の処理において携帯端末２０に図６の言語切替ガイダンス画面を配信する。携帯端末２０が入力言語を切替え、すなわち、言語切替ガイダンス画面で案内された入力言語、この場合第２言語である英語入力に切替えて検索条件を再度入力して情報配信サーバ３０に送信する。

携帯端末２０からの第２言語による検索条件を受信すると、情報配信サーバ３０においてデータ検索手段３６はＵＫＤＢ３８２を参照して検索条件に合致するデータを検索する。このとき参照されるＵＫＤＢ３８２のデータは、第２言語である英語で検索条件が入力されているから、当然に英語で蓄積されたデータである。検索条件に該当するデータが検索されたらシーケンスＳＱ１８の処理において、図５の検索回答画面が携帯端末２０に配信される。

携帯端末２０において切替るべき言語は前述したように決定することができる。すなわち、情報配信サーバ３０にとって各携帯端末２０の機種、機能が既知であり、携帯端末２０の入力変換モジュール２２が対応可能な、第１言語、第２言語（第３言語対応がだ可能であれば第３言語）が既知である。従って情報配信サーバ３０は、各国別のデータベース３８１〜３８４が対応している言語とアクセスしてきた携帯端末２０の入力変換モジュール２２が対応している入力言語（第１言語、第２言語等）とのアンド条件で切替言語をどの言語にするかを決定できる。

次に、各国別データベース３８１〜３８４等に蓄積されているデータについて説明する。これらの国別データベース３８には、ＰＯＩ検索や経路探索のためのＰＯＩデータ、経路探索用の道路ネットワークデータなどが蓄積されている。ＰＯＩ検索のためのデータは、図１０に示すように、ＰＯＩのカテゴリー別に個々のＰＯＩに関する情報として、その位置（緯度・経度）と、所在地、地図・案内図、営業時間、営業案内、その他の情報が蓄積されている。これらのＰＯＩとそれに関連する情報は、経路探索サーバ３０がネットワーク１２を介してＰＯＩ情報提供サーバ４０から収集することができる。

ユーザは携帯端末２０からＰＯＩのカテゴリーを選択して情報配信サーバ３０に所望のＰＯＩの一覧を検索要求したり、特定のＰＯＩを指定して当該ＰＯＩに関する情報を検索要求したりすることができる。例えば、英国旅行中に、英国内で宿泊予定のホテルを指定してそのホテルの地図や案内図を得たり、ホテル一覧を検索要求し情報配信サーバ３０から配信されたホテル一覧から所望のホテルを選択して当該ホテルの地図や案内図を得たりすることができる。

グローバルナビゲーションシステム１０が歩行者用のナビゲーション機能を備える場合には、自動車で移動するための経路、徒歩や交通機関を用いた経路を探索するための道路ネットワークデータ、歩行者ネットワークデータ、交通ネットワークデータ等を蓄積している。

経路探索のための道路ネットワークは以下のように構成されている。例えば、道路が図１１に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータと構成される。

すなわち、図１１において、○印、◎印がノードを示し、◎印は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図１１では図示を簡略化するため矢印の向きのリンクのみを図示している。

このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図１１において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。

図１１ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至る可能な経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクトスラ法と呼ばれる周知の手法によって行われる。

これに対して、交通機関の経路探索のための交通ネットワークデータは以下のように構成されている。例えば、図１２に示すように交通路線Ａ、Ｂ、Ｃからなる場合、各交通路線Ａ、Ｂ、Ｃに設けられた各駅（航空機の路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。図１２において、○印、◎印がノードを示し、◎印は交通路線の乗り継ぎ点（乗換え駅など）を示し、各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図１２では図示を簡略化するため矢印の向きのリンクのみを図示している。

しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図１２に示すように交通路線を運行する列車や航空機（以下個々の列車や航空機などの各経路を交通手段と称する）が複数ある。各交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており（時刻表データ、運行データで規定される）、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。

図１２に例示する交通ネットワークにおいては、交通路線Ａの同じリンクに複数の交通手段（経路）Ａａ〜Ａｃ・・・、交通路線Ｃに複数の交通手段（経路）Ｃａ〜Ｃｃ・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段（個々の航空機や列車などの経路）の総数に比例したデータ量になる。このため交通ネットワークのデータは道路ネットワークのデータ量に比べて膨大なデータ量になる。従って、それに応じて、経路探索に要する時間も多くの時間が必要になる。

このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用（乗車）できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。
例えば、図１２において、出発地を交通路線ＡのノードＡＸとしてある特定の出発時刻を指定して、交通路線ＣのノードＣＹを目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ〜Ａｃ・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Ｃへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｃ上を運行する各交通手段Ｃａ〜Ｃｃ・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗り換え回数などを累計して案内することになる。

ＰＯＩへの経路探索機能を提供する場合は、経路探索のためのネットワークデータに、各ＰＯＩ位置（緯度・経度）をノードとして追加したデータとし、所望の出発地から所定の位置からそのＰＯＩのノードまでの経路を探索して案内するように構成すればよい。例えば、特定のホテルを指定したＰＯＩ検索要求し、空港からそのＰＯＩまでの経路探索要求をして最適な経路案内を受けることができる。

上記実施例の説明においては、携帯端末が第１、第２の言語に対応可能である例（（第１言語が日本語、第２言語が英語で日本の通信キャリアにサービス加入している例（図３Ａ〜図８Ａ）、第１言語が英語、第２言語がフランス語で米国の通信キャリアにサービス加入している例（図３Ｂ〜図８Ｂ））を説明した。本発明はこれに限らず国別データベース３８の言語が第３言語にも対応しており、携帯端末２０の入力機能も第３言語に対応していれば、第３言語での検索サービスも可能である。

すなわち、第１言語が日本語、第２言語が英語で日本の通信キャリアにサービス加入している場合、渡航先がタイで、日本語と英語で検索したが結果が見つからない場合、タイに対応する国別データベース３８がタイ語に対応したデータを含んでおり、携帯端末２０もタイ語入力に対応していたら、日本語で検索、次に英語で検索、更にタイ語で検索するようにガイダンスすることもできる。（ユーザがタイ語の入力方法を理解している必要はある）

また、日本以外の携帯電話であれば、例えば中国の携帯電話で日本を対象に検索するとき、初回は中国語、次に英語、そして日本語入力も可能なら、最後は日本語入力というように制御してゆく。ただし、この場合日本対応の各国別データベースには中国語対応のデータが含まれている必要がある。

更に、それぞれの国別のデータベースであるＪＰＤＢ３８１等は複数の言語で構成されたデータを含むデータベースとして説明したが、ＪＰＤＢ３８１が更に言語別のデータベースで構成され、携帯端末が使用した入力言語に応じて言語別のデータベースに切替える構成とすることもできる。

本発明にかかるグローバルナビゲーションシステムは、グローバルなナビゲーションを行う際に非常に使い勝手の良い環境をデータベース構築のコストを抑制しつつ提供することができる。すなわち、情報配信サーバのデータベースに利用対象国別のデータが複数の言語（少なくとも第１言語と第２言語）対応に存在して、かつ携帯端末に複数の言語（少なくとも第１言語と第２言語）対応の入力変換モジュールが搭載されている言語の組み合わせにおいて、任意の利用対象国において、第１言語で検索した結果該当データがない場合に第２言語に切替えて再度検索するように案内することによって、第２言語を使用して目的の探索結果に到達可能となるものである。

本発明の実施例にかかるグローバルナビゲーションシステムの概念を示す概略システム構成図である。 本発明の実施例にかかるグローバルナビゲーションシステムの詳細な構成を示すブロック図である。 サービスメニュー画面の構成を示す図であり、図３Ａは、第１言語が日本語、第2言語が英語である携帯端末を使用して英国内でサービスを受けるためにＵＫモジュールが起動された場合のサービスメニュー画面の構成を示す図、図３Ｂは、第１言語が英語、第2言語がフランス語である携帯端末を使用してフランス国内でサービスを受けるためにＦＲモジュールが起動された場合のサービスメニュー画面の構成を示す図である。 入力画面の構成を示す図であり、図４Ａは、第１言語が日本語、第2言語が英語である携帯端末を使用して英国内でサービスを受けるためにＵＫモジュールが起動された場合の入力画面の構成を示す図、図４Ｂは、第１言語が英語、第2言語がフランス語である携帯端末を使用してフランス国内でサービスを受けるためにＦＲモジュールが起動された場合の入力画面の構成を示す図である。 検索回答画面の構成を示す図であり、図５Ａは、第１言語が日本語、第2言語が英語である携帯端末を使用して英国内でサービスを受けるためにＵＫモジュールが起動された場合の検索回答画面の構成を示す図、図４Ｂは、第１言語が英語、第2言語がフランス語である携帯端末を使用してフランス国内でサービスを受けるためにＦＲモジュールが起動された場合の検索回答画面の構成を示す図である。 言語切替ガイダンス画面の構成を示す図であり、図６Ａは、第１言語が日本語、第2言語が英語である携帯端末を使用して英国内でサービスを受けるためにＵＫモジュールが起動された場合の言語切替ガイダンス画面の構成を示す図、図６Ｂは、第１言語が英語、第2言語がフランス語である携帯端末を使用してフランス国内でサービスを受けるためにＦＲモジュールが起動された場合の言語切替ガイダンス画面の構成を示す図である。 スポット名の頭文字検索入力のための選択画面の構成を示す図であり、図７Ａは、第１言語が日本語、第2言語が英語である携帯端末を使用して英国内でサービスを受けるためにＵＫモジュールが起動された場合の選択画面の構成を示す図、図７Ｂは、第１言語が英語、第2言語がフランス語である携帯端末を使用してフランス国内でサービスを受けるためにＦＲモジュールが起動された場合の選択画面の構成を示す図である。 検索条件を所望のＰＯＩ（スポット）を住所から検索する場合の入力画面の構成を示す図であり、図８Ａは、第１言語が日本語、第2言語が英語である携帯端末を使用して英国内でサービスを受けるためにＵＫモジュールが起動された場合の入力画面の構成を示す図、図８Ｂは、第１言語が英語、第2言語がフランス語である携帯端末を使用してフランス国内でサービスを受けるためにＦＲモジュールが起動された場合の入力画面の構成を示す図である。 本発明の実施例にかかるグローバルナビゲーションシステムにおける検索サービスの手順を示すシーケンス図である。 データベースに蓄積されるＰＯＩデータの構成の一例を示す図である。 データベースに蓄積される道路ネットワークデータの概念を示す模式図である。 データベースに蓄積される交通ネットワークデータの構成を示す模式図である。

符号の説明

１０・・・・グローバルナビゲーションシステム
１１、１２・・・ネットワーク
２０・・・・携帯端末
２１・・・・制御手段
２２・・・・入力変換モジュール
２３・・・・国別起動モジュール
２３１〜２３４・・・各国別起動モジュール
２４・・・・通信手段
２５・・・・測位手段
２６・・・・表示手段
２７・・・・入力手段
２８・・・・配信要求編集手段
２９・・・・記憶手段
３０・・・・情報配信サーバ
３１・・・・制御手段
３２・・・・通信手段
３３・・・・配信データ編集手段
３４・・・・利用対象国検出手段
３５・・・・経路探索手段
３６・・・・データ検索手段
３７・・・・データベース切替手段
３８・・・・国別データベース
３８１〜３８４・・・各国別データベース
４０・・・・ＰＯＩ情報提供サーバ

Claims (9)

1. 複数の言語に対応するデータで構成された検索用の国別データベースを含むデータベースを備えた情報配信サーバと、少なくとも第１言語と第２言語に対応した複数の言語による入力が可能な入力変換モジュールと利用対象国毎の国別起動モジュールとを備えた携帯端末とがネットワークを介して接続されるグローバルナビゲーションシステムであって、
   前記携帯端末は、前記国別起動モジュールを起動するとともに、第１言語を用いて所望のＰＯＩの検索条件を入力して前記情報配信サーバに検索要求を行い、
   前記情報配信サーバは、利用対象国検出手段と、データベース切替手段と、データ検索手段と、を備え、
   前記利用対象国検出手段は前記携帯端末が起動した国別起動モジュールを検出し、前記データベース切替手段は検出された国別起動モジュールに対応した国別データベースに切替え、前記データ検索手段は前記第１言語に基づいて国別データベースを参照して検索を行い、前記検索条件に合致した検索結果が得られなかった場合、情報配信サーバは前記携帯端末に第１言語以外の言語に切替えて再度検索条件を入力して検索要求するように案内することを特徴とするグローバルナビゲーションシステム。
2. 前記携帯端末に対する言語の切替えの案内において、案内する言語は、国別データベースが対応可能な言語と、前記入力変換モジュールが対応可能な言語とが一致する言語とすることを特徴とする請求項１に記載のグローバルナビゲーションシステム。
3. 前記それぞれの国別データベースは更に、データを構成する言語に応じたデータベースに区分されており、前記データベース切替手段は前記検索条件を入力した言語に対応するデータベースに切替えることを特徴とする請求項１または請求項２に記載のグローバルナビゲーションシステム。
4. 複数の言語に対応するデータで構成された検索用の国別データベースを含むデータベースを備えた情報配信サーバと、少なくとも第１言語と第２言語に対応した複数の言語による入力が可能な入力変換モジュールと利用対象国毎の国別起動モジュールとを備え、前記国別起動モジュールを起動するとともに、第１言語を用いて所望のＰＯＩの検索条件を入力して前記情報配信サーバに検索要求を行う携帯端末とがネットワークを介して接続されるグローバルナビゲーションシステムを構成する情報配信サーバであって、
   前記情報配信サーバは、利用対象国検出手段と、データベース切替手段と、データ検索手段と、を備え、
   前記利用対象国検出手段は前記携帯端末が起動した国別起動モジュールを検出し、前記データベース切替手段は検出された国別起動モジュールに対応した国別データベースに切替え、前記データ検索手段は前記第１言語に基づいて国別データベースを参照して検索を行い、前記検索条件に合致した検索結果が得られなかった場合、情報配信サーバは前記携帯端末に第１言語以外の言語に切替えて再度検索条件を入力して検索要求するように案内することを特徴とする情報配信サーバ。
5. 前記携帯端末に対する言語の切替えの案内において、案内する言語は、国別データベースが対応可能な言語と、前記入力変換モジュールが対応可能な言語とが一致する言語とすることを特徴とする請求項４に記載の情報配信サーバ。
6. 前記それぞれの国別データベースは更に、データを構成する言語に応じたデータベースに区分されており、前記データベース切替手段は前記検索条件を入力した言語に対応するデータベースに切替えることを特徴とする請求項４または請求項５に記載の情報配信サーバ。
7. 少なくとも第１言語と第２言語に対応した複数の言語による入力が可能な入力変換モジュールと利用対象国毎の国別起動モジュールとを備え、前記国別起動モジュールを起動するとともに、第１言語を用いて所望のＰＯＩの検索条件を入力して前記情報配信サーバに検索要求を行う携帯端末とネットワークを介して接続される情報配信サーバであって、
   前記情報配信サーバは、複数の言語に対応するデータで構成された検索用の国別データベースを含むデータベースと、利用対象国検出手段と、データベース切替手段と、データ検索手段と、を備えた情報配信サーバを構成するコンピュータに、
   前記携帯端末が起動した国別起動モジュールを検出する利用対象国検出手段としての処理を実行させ、
   前記検出された国別起動モジュールに対応した国別データベースに切替えるデータベース切替手段としての処理を実行させ、
   前記第１言語に基づいて国別データベースを参照して検索を行い、前記検索条件に合致した検索結果が得られなかった場合、前記携帯端末に第１言語以外の言語に切替えて再度検索条件を入力して検索要求するように案内する処理を実行させることを特徴とするプログラム。
8. 前記コンピュータに、前記携帯端末に対する言語の切替えの案内において、案内する言語は、国別データベースが対応可能な言語と、前記入力変換モジュールが対応可能な言語とが一致する言語とする処理を実行させることを特徴とする請求項７に記載のプログラム。
9. 前記それぞれの国別データベースは更に、データを構成する言語に応じたデータベースに区分されており、前記コンピュータに、前記検索条件を入力した言語に対応するデータベースに切替えるデータベース切替手段としての処理を実行させることを特徴とする請求項７または請求項８に記載のプログラム。

Images