ナビゲーション装置及び方法
ナビゲーション装置は全地球航法衛星システム（ＧＮＳＳ）の衛星からＧＮＳＳ信号ブロードキャストを受信するためのＧＮＳＳ受信器と、ユーザ入力の位置情報、時間情報、又はワイヤレスネットワークのサービスエリア情報を受信するための受信器と、処理装置とを備える。処理装置は、ユーザ入力の位置情報、時間情報、又はワイヤレスネットワークのサービスエリア情報からシード位置を判定し、該判定したシード位置に基づいてＧＮＳＳ衛星を取得するためにＧＮＳＳ受信器を制御する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はナビゲーション装置及びナビゲーション装置のための方法に関する。本発明の有用な実施形態はポータブルナビゲーション装置（いわゆるＰＮＤ）、特に全地球航法衛星システム（ＧＮＳＳ）の信号受信及び処理機能を含むＰＮＤに関するものである。他の実施形態は、さらに一般的には、経路計画機能を、好ましくはナビゲーション機能をも提供するためのナビゲーションソフトウェアを実行するように構成されたいずれかの処理装置に関する。
【背景技術】
【０００２】
全地球航法衛星システム（ＧＮＳＳ）信号の受信及び処理機能を含むポータブルナビゲーション装置（ＰＮＤ）はよく知られており、車両又は他の移動手段搭載型のナビゲーションシステムとして広く採用されている。
【０００３】
一般的に言うと、近年のＰＮＤはプロセッサ、メモリ（少なくとも揮発性、不揮発性のいずれか一方、一般的には両方）と上記メモリに格納された地図データを備える。プロセッサとメモリは協働してソフトウェアのオペレーティングシステムが構築されうる実行環境を提供する。さらに、ＰＮＤの機能性を制御可能にするために、かつ、その他の種々の機能を提供するために１以上の追加のソフトウェアプログラムが提供されることが一般的である。
【０００４】
通常、これらの装置は、ユーザが装置と対話を行い、かつ、装置の制御を可能にする１以上の入力インタフェースと、情報をユーザへ中継できるようにする１以上の出力インタフェースとをさらに備えている。出力インタフェースの実例には、視覚表示装置と、可聴出力用スピーカとが含まれている。入力インタフェースの実例には、装置のオン／オフの操作又は他の機能を制御するための１以上の物理ボタン（これらのボタンは、必ずしも装置自体にある必要はなく、装置が移動装置内に組み込まれている場合にはステアリングホイールにあってもよい）と、ユーザの音声を検出するためのマイクとが含まれている。特に好ましい構成としては、出力インターフェースディスプレイは、ユーザがタッチすることにより装置の操作を可能にする入力インタフェースを追加して提供するように、（タッチパネル式オーバーレイによる、あるいは別様の）タッチパネル式ディスプレイとして構成されてもよい。
【０００５】
この種の装置は、電力及びオプションとしてデータ信号を装置に送信し、装置から受信できる手段による１以上の物理コネクタインターフェースと、オプションとして、例えば、Ｗｉ−Ｆｉ、Ｗｉ−Ｍａｘ ＧＳＭ、ＣＤＭＡ等のセルラ通信、及び他の信号及びデータネットワークを介して通信を可能にする１以上のワイヤレス送受信器が含まれる場合も多い。
【０００６】
この種のＰＮＤは、ＧＮＳＳアンテナも含み、このアンテナによって位置データを含む衛星放送信号が受信され、その後この信号が処理されて装置の現在位置の決定が可能となる。
【０００７】
ＰＮＤ装置はまた、ＧＰＳ信号から得られた位置情報、装置ひいては装置が搭載されている車両の速度及び相対変位とともに、現在の角加速度及び直線加速度を決定するために、処理可能な信号を生成する電子式のジャイロスコープ及び加速度計をさらに含んでもよい。通常、上記のような特徴は、車載ナビゲーションシステムに装備されるのが最も一般的であるが、場合によってはＰＮＤ装置に装備されてもよい。
【０００８】
このようなＰＮＤの実用性は、まず、第１の地点（通常、スタート又は現在位置）と第２の地点（通常、目的地）の間での経路決定機能から明らかとなる。これらの地点は、例えば、郵便番号、街路名及び番地、事前に格納されているよく知られている目的地（名所、市営の場所（運動場又は水泳プール等）又は他の関心のある地点等）及びお気に入りの目的地又は最近訪問した目的地等であり、幅広い様々な異なる方法のうち何れの方法によっても装置のユーザにより入力可能である。
【０００９】
通常、地図データから得られる出発地及び目的地の住所地点間の「最良」又は「最適」経路を計算するためのソフトウェアによってＰＮＤは実現される。「最良」又は「最適」経路が所定の基準に基づいて決定されるが、この経路は必ずしも最速又は最短の経路である必要はない。ドライバーを案内する際に沿って進む経路の選択は非常に精密なものとすることができ、この選択された経路は、既存の交通道路情報、予測される交通道路情報、動的受信と無線による受信の少なくともいずれかで受信される交通道路情報、制限速度に関する履歴情報、並びに道路選択の決定要因に対応するドライバーの好み（例えば運転者は、経路が高速自動車道路又は有料道路を含むべきではないと指定してもよい）を考慮に入れてもよい。
【００１０】
さらに装置は、道路及び交通の状態を継続的に監視し、変化した状態によって残りの行程の実行経路を変更するように提案又は選択してもよい。種々の技術（例えば、移動電話データ交換、固定カメラ、ＧＰＳによる艦隊の追跡）に基づくリアルタイムの交通監視システムが、交通の遅延を識別しかつ通知システムに情報を供給するために利用されている。
【００１１】
この種のＰＮＤは通常、車両のダッシュボード又はフロントガラスに搭載できるが、車両のラジオに搭載されたコンピュータの一部あるいは実際には車両自体の制御システムの一部として形成されてもよい。ナビゲーション装置はＰＤＡ（Portable Digital Assistant）、メディアプレーヤー又は移動電話等のハンドヘルドシステムの一部であってもよく、その場合、ハンドヘルドシステムの標準的な機能は、経路計算と、計算された経路に沿ったナビゲーションとの双方を実行するためのソフトウェアを装置にインストールすることにより拡張される。
【００１２】
経路計画及びナビゲーション機能は、適切なソフトウェアを実行しているデスクトップ型又は携帯用コンピューティング資源によっても提供できる。例えば、王立自動車クラブ（ＲＡＣ）は、ｈｔｔｐ：／／ｗｗｗ．ｒａｃ．ｃｏ．ｕｋにおいてオンライン経路計画とナビゲーション機能を提供しており、その機能により、ユーザは出発点と目的地を入力するとすぐにユーザのＰＣが接続されているサーバは（ユーザにより指定されるような）経路を計算し、地図を生成し、選択された出発点から選択された目的地までユーザを案内するための包括的なナビゲーション指示の集合を生成する。この機能は、計算された経路の疑似３次元レンダリング、及び経路に沿ってユーザの移動をシミュレーションし、計算された経路のプレビューをユーザに提供する経路プレビュー機能をも提供する。
【００１３】
ＰＮＤの場合、経路が計算されるとすぐに、ユーザはナビゲーション装置と対話を行い、オプションとして提案される経路のリストのなかから所望の計算された経路を選択する。オプションとして、ユーザは、例えば、ある特定の行程に対して特定の経路、道路、場所又は基準を避けるべきであることを指定するか、あるいは、それらが必須のものであることを指定することにより、経路の選択のプロセスに介入したり、経路の選択のプロセスをガイドしたりしてもよい。ＰＮＤの経路計算の側面は１つの主要機能を形成するものであるが、このような経路に沿って進むナビゲーションはまた別の主要機能となる。
【００１４】
計算された経路に沿ったナビゲーションの間、このようなＰＮＤが選択された経路に沿ってその経路の終点、すなわち所望の目的地までユーザをガイドするためするための視覚指示と可聴指示の少なくともいずれかの指示を提供することは一般的である。ＰＮＤがナビゲーションの間、画面上に地図情報を表示することもまた一般的であり、装置が車載ナビゲーション用として使用されている場合、このような情報は画面上で定期的に更新されて、表示される地図情報が装置の、従ってユーザ又はユーザ車両の現在地を示すようになっている。
【００１５】
画面上に表示されるアイコンは通常、ＧＮＳＳ受信器を使ってＰＮＤにより決定された装置の現在位置を示し、装置の現在位置の周辺にある現在の道路及び周辺道路の地図情報、並びに同様に表示されている他の地図特徴とともに中央に配置される。さらにナビゲーション情報は、オプションとして、表示されている地図情報の上下又は左右いずれかのステータスバーに表示されてもよく、ナビゲーション情報の例には、ユーザが走行すべき現在の道路から現在の道路で次の進路変更を行う地点までの距離が含まれ、上記進路変更の性質は、例えば左折又は右折のような特定の種類の進路変更を示すさらなるアイコンにより表すことも可能である。上記ナビゲーション機能は、ユーザを経路に沿ってガイドできる可聴指示の内容、継続時間及びタイミングの決定をもする。理解されるように、「１００ｍ以内に左折」等の単純な指示が多大の処理及び解析を必要とすることになる。上述のように、ユーザによる装置との対話はタッチスクリーンにより行われてもよいし、あるいは、上記に加えて又はその代わりに、この対話は操向コラムに搭載された遠隔制御装置により、音声起動により、あるいは、他の何れの適切な方法によって行われてもよい。
【００１６】
装置により提供されるさらなる重要な機能として、ナビゲーション中に、ユーザが先に計算した経路から（アクシデントで又は自発的に）外れた場合や、別の経路の方が適切であるとリアルタイムの交通状態が示し、かつ、装置がそのような状態を適切に自動認識することが可能である場合、あるいは、ユーザが何らかの理由で積極的に経路の再計算を装置に実行させる場合に行われる経路の自動再計算がある。
【００１７】
ユーザが定めた基準で経路計算が可能であることも知られている。例えば、ユーザは、装置が景色のよい経路の方を計算することを望んでもよいし、あるいは、交通渋滞の可能性が高いか、交通渋滞が予想されるか若しくは交通渋滞が現在発生しているいずれの道路も回避することを所望してもよい。その場合、装置のソフトウェアは種々の経路を計算し、例えば、景勝地の例としてタグ付けられたポイント・オブ・インタレスト（ＰＯＩとして知られている）が経路沿いに最も多く含まれている経路の方をより有利になるように重み付けたり、あるいは、特定の道路で交通状況の傾向が示された保存情報を用いたりすることによって、発生しやすい渋滞や、遅延のレベルに関して計算された経路の順序付けを行う。他のＰＯＩ及び交通情報を利用する経路計算及びナビゲーション基準も可能である。
【００１８】
経路計算及びナビゲーション機能は、ＰＮＤの有用性全体の基本になるものではあるが、装置を単に情報表示用として、又は「フリードライビング」用として使用することも可能で、その場合、装置の現在地に関連する地図情報のみが表示され、経路は計算されず、装置によるナビゲーションは行われない。このような動作モードは、ユーザが移動の際に沿って進むべき望ましい経路を既に知っていて、ナビゲーションによる補助を必要としないときに適用可能である場合が多い。
【００１９】
上述の種類の装置、例えば、ＴｏｍＴｏｍ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｂ．Ｖ．により製造及び供給される９２０Ｔモデルは、ユーザが１つの位置から別の位置へナビゲートできるようにする信頼性の高い手段を提供する。
【００２０】
上記ＰＮＤの機能はＰＮＤがＧＮＳＳ受信器を用いて位置調整の決定をすることが必要である。したがって、ＰＮＤを起動する時、ＧＮＳＳソフトウェアは装置の位置調整を確立する。位置調整の取得が遅れると、ＰＮＤが、ナビゲート可能な経路を決定するといったような特定の機能を実行すること又は実行を可能とされることが遅れる結果となるであろう。ある環境では第１の位置調整を確立する（第１の調整時間（ＴＴＦＦ））ために数分から１時間といったように時間がかかることもありうる。この問題はＰＮＤのスイッチが切られ、スイッチが復帰されるまでに非常に長距離の移動をした場合（遠隔起動）、例えば、ユーザが長距離のフライトにＰＮＤを持っていく場合又はＰＮＤを顧客に配送するときに、とりわけ明確である。
【００２１】
図１６を参照すると、ＧＮＳＳ受信器のための信号処理はチャネル化された構造に基づく。特定の衛星（ＰＲＮコード）にチャネルを割り当てる前に、受信器は現在何れの衛星が観測可能であるかを知らなくてはならない。ＧＮＳＳ受信器が観測可能な衛星を見つけるための一般的な動作モードが２つある。１つはコールドスタートと呼ばれ、もう１つはウォームスタートと呼ばれるものである。
【００２２】
ＧＮＳＳ受信器は一般に、衛星の状態や軌道情報といったような、ＧＮＳＳ衛星上の情報を含むアルマナックを備える。ウォームスタートでは、ＧＮＳＳ受信器は保存されたアルマナック中の情報とＧＮＳＳ受信器によって計算された最新の位置を合わせて、ＰＮＤのスイッチが切られた時からの全ての衛星の軌道の位置（すなわちドップラーシフト）を計算し、ＰＮＤのスイッチが入れられた時に観測可能であろう衛星を決定する。しかしながら、ＰＮＤの電源が切られた時にあった場所からかなりの長距離を移動したならば、位置情報は信頼できない。例えば、ＰＮＤのスイッチが切られている間、ＰＮＤがロンドンから台北に移動する場合、ＰＮＤのスイッチが復帰される時、台北にあるＧＮＳＳ受信器から観測可能な衛星群の位置は、保存されたアルマナックの中の情報から予測された衛星群の位置と異なる。
【００２３】
コールドスタートでは、受信器は保存されたアルマナックの中の情報に頼らないが、目印から観測可能な衛星を探索する。このような探索にはかなりの時間がかかることがある。
【００２４】
ＴＴＦＦを減らすための試みがなされてきた。
【００２５】
いくつかのＧＰＳプロバイダ、例えばブロードコム社ＢＣＭ４７５０によって実施されている一つの解決策は、動作モード（すなわちウォームスタート又はコールドスタート）にかかわらず同時に全ての衛星を探す２４チャネルのＧＰＳ受信器の利点を利用している。しかしながら、このように多数のチャネルを持つ受信器はハードウェアの複雑さ及び消費電力を増大させてきた（経験則では衛星を捕捉している間に１つのチャネルは１〜２ｍＡ消費する）。ハードウェアのさらなる複雑化はＧＰＳ受信器のコスト増大となるであろう。さらに、１２から１６チャネル備えた既知のＧＮＳＳ受信器においてこのような解決策を実施するのには（新しいチップの設計とテープアウトを含む）ハードウェアの改造が求められ、ソフトウェア又はファームウェアの更新ではなし得ない。従来のＧＰＳでは、２４チャネルの受信器で十分であるが、（ガリレオ、ＧＬＯＳＮＡＳＳ、近代化されたＧＰＳのような）将来のＧＮＳＳシステムでは、同時に全ての衛星を探索するためには受信器は２４よりさらに多くのチャネルを求められる可能性がある。
【００２６】
クアルコム社で開発されたシステム（国際出願ＷＯ２００６／１０２５０８参照）は、遠隔起動の場合のＴＴＦＦを減らすためにモバイル・カントリー・コード（ＭＣＣ）を用いる。ＭＣＣはセルラネットワークによって送信され、ＧＮＳＳ装置がいる国又は領域ひいてはＧＮＳＳ装置に位置を、遠隔起動であっても特定するためにＧＮＳＳ装置に使用されうる。多くの国については、ＭＣＣの利用は、遠隔起動の際のＴＴＦＦが減少する結果になりうるが、いくつかの広大な領土を持つ国（例えば、ロシア連邦、アメリカ合衆国、カナダ、中華人民共和国、チリ共和国）では、ＭＣＣの利用は効率が低下し、ＴＴＦＦが増加することにさえなりうる。
【００２７】
さらなる解決策は、Ａ−ＧＰＳで、これは、衛星の軌道と、観測可能なセルラネットワークの衛星を探索するための補助として使用されうるその他の情報とを、セルラネットワークのプロバイダ（制御プレーン、ＣＰ）又はサービスコンテンツのプロバイダ（ユーザプレーン、ＵＰ）の何れかよりダウンロードするものある。このような技術の欠点は遠隔起動のシナリオにあり、移動電話又はＧＮＳＳ受信器に用いられるその他のセルラ装置はローミングモード（セルラ装置が初期に登録されていないセルラネットワーク（在圏網）における動作）になることがあり、情報のダウンロードはかなりの費用が発生しうる。さらに、セルラネットワークのプロバイダから情報が提供される場合、ＧＮＳＳ受信器がこの情報を得るためには、ホームネットワークと在圏網は双方の相性が良くなくてはならず、現在のセルラネットワークでは、このようなネットワーク間の互換性は、一般的でない。
【００２８】
その他のＧＰＳ受信器は、計算された衛星群を基にした探索時間があらかじめ定めたしきい値を超える場合、ブラインド・サーチ・モードを自動的に初期化する。
【発明の概要】
【００２９】
本発明の第１の側面により、ナビゲーション装置であって、全地球航法衛星システム（ＧＮＳＳ）の衛星によってブロードキャストされるＧＮＳＳ信号を受信するためのＧＮＳＳ受信器と、ワイヤレスネットワークの基地局から送信されたブロードキャスト信号を受信するための、ワイヤレス受信器、又は、ワイヤレス受信器に接続されるように構成された接続と、処理装置と、を備え、処理装置は、
ｉ）ナビゲーション装置が位置する国の情報を取得し、
ii）ナビゲーション装置の位置におけるタイムゾーン情報をブロードキャスト信号から、国に基づいて選択的に取得し、タイムゾーン情報からシード位置を判定し、判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するようＧＮＳＳ受信器を制御することを特徴とするナビゲーション装置が提供される。
【００３０】
第１の側面に係る本発明は、ナビゲーション装置が位置する国のエリア、そのエリアにあるシード位置、を特定するためにタイムゾーン情報を用ることができるため有用である。さらに、タイムゾーン情報は選択的に用いられ、例えば、ナビゲーション装置が位置する国が複数のタイムゾーンに渡って広がるか否かにもよる。この方法では、不要な処理を避けるために、観測可能な衛星を決定できるシード位置を決めるために、その国における、あるいはその国を越える更なる情報が必要とされる場合のみ、タイムゾーン情報が用いられる。
【００３１】
一旦、ナビゲーション装置のおおよその場所が特定されると、目印から始める必要はなくＧＮＳＳ衛星の探索ができる。具体的には、ナビゲーション装置は各々のシード位置で観測可能なＧＮＳＳ衛星についての地図情報が記憶されたメモリを有してもよく、処理装置は、（例えば、適切なプログラムにより）ナビゲーション装置が位置する国及びタイムゾーン情報からシード位置を判定するために上記地図情報を使用するように構成されてもよい。処理装置はさらに、シード位置から観測可能な衛星を決定するように構成されてもよい。観測可能な衛星のリストに基づく衛星の探索の実行によりＴＴＦＦを減少できる。
【００３２】
本発明の第２の側面により、ナビゲーション装置であって、全地球航法衛星システム（ＧＮＳＳ）の衛星によってブロードキャストされるＧＮＳＳ信号を受信するためのＧＮＳＳ受信器と、ワイヤレスネットワークの基地局から送信されたブロードキャスト信号を受信するための、ワイヤレス受信器、又は、ワイヤレス受信器に接続されるように構成された接続と、処理装置と、を備え、処理装置は、
ｉ）現在位置について、セルラ装置がブロードキャスト信号を受信できるワイヤレスネットワークの識別情報を取得し、
ii）ワイヤレスネットワークの識別情報からシード位置を判定し、
iii）判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するようＧＮＳＳ受信器を制御することを特徴とするナビゲーション装置が提供される。
【００３３】
第２の側面に係る本発明は、ナビゲーション装置が位置するエリア、そのエリアにあるシード位置、を特定するために、セルラネットワークの制御信号（例えば、ＢＣＣＨ）のようなブロードキャスト信号をワイヤレス装置が受信できる、ワイヤレスネットワーク（例えばセルラネットワーク）の識別情報を用いることができるため有用である。一旦、ナビゲーション装置のおおよその場所が特定されると、目印から始める必要はなくＧＮＳＳ衛星の探索ができる。具体的には、ナビゲーション装置は各々のシード位置で観測可能なＧＮＳＳ衛星についての地図情報が記憶されたメモリを有してもよく、処理装置は、（例えば、適切なプログラムにより）ワイヤレス受信器がブロードキャスト信号を受信できるワイヤレスネットワークの識別情報からシード位置を判定するために上記地図情報を使用するように構成されてもよい。処理装置はさらに、シード位置から観測可能な衛星を決定するように構成されてもよい。観測可能な衛星のリストに基づく衛星の探索の実行によりＴＴＦＦを減少できる。
【００３４】
本発明の第３の側面により、ナビゲーション装置であって、全地球航法衛星システム（ＧＮＳＳ）の衛星によってブロードキャストされるＧＮＳＳ信号を受信するためのＧＮＳＳ受信器と、ユーザ入力装置と、処理装置と、を備え、処理装置は、
ｉ）ユーザ入力装置からＧＮＳＳ装置の位置情報を取得し、
ii）位置情報からシード位置を判定し、
iii）判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するようＧＮＳＳ受信器を制御することを特徴とするナビゲーション装置が提供される。
【００３５】
第３の側面に係る本発明は、ナビゲーション装置が位置するエリア、そのエリアにあるシード位置、を特定するために、ユーザ入力装置からの位置情報を用いることができるため有用である。一旦、ナビゲーション装置のおおよその場所が特定されると、目印から始める必要はなくＧＮＳＳ衛星の探索ができる。具体的には、ナビゲーション装置は各々のシード位置で観測可能なＧＮＳＳ衛星についての地図情報が記憶されたメモリを有してもよく、処理装置は、（例えば、適切なプログラムにより）ユーザ入力装置からシード位置を判定するために上記地図情報を使用するように構成されてもよい。処理装置はさらに、シード位置から観測可能な衛星を決定するように構成されてもよい。観測可能な衛星のリストに基づく衛星の探索の実行によりＴＴＦＦを減少できる。
【００３６】
各々のシード位置は、個々のエリア及びそのエリアにあるナビゲーション装置が観測可能な衛星と関連付けられると理解されよう。例えば、シード位置は国又は領域、タイムゾーン及び国又は領域の境界で定められたエリア、セルラネットワークのサービスエリア及び国又は領域の境界で定められたエリアのうち少なくとも何れかにある場所でよい。例えば、前記シード位置は国又は領域あるいはエリアの中心であってもよい。
【００３７】
さらに、ナビゲーション装置は選択国のリストを記憶したメモリを更に備え、処理装置は、ブロードキャスト信号から国コード（例えば、ブロードキャスト信号はセルラネットワークからブロードキャストされた制御信号であるとき、モバイル・カントリー・コード（ＭＣＣ））を特定し、特定された国コードと関連付けられた国又は領域が選択国のリスト中の国の１つと対応するか否かに基づいて、ワイヤレスネットワークの識別情報及びタイムゾーン情報のうち少なくとも何れかよりシード位置を判定するように構成されてもよい。
【００３８】
国リストは、特定された国コードと関連付けられた国又は領域がリスト上の国又は領域と一致すれば、少なくとも経度を基準とした位置又はワイヤレスネットワークの識別情報の何れかよりシード位置が決定されることを特徴とするポジティブリストであってもよい。あるいは、国リストは、特定された国コードと関連付けられた国又は領域がリスト上の国又は領域と一致しなければ、少なくとも経度を基準とした位置又はワイヤレスネットワークの識別情報の何れかよりシード位置が決定されることを特徴とするネガティブリストであってもよい。
【００３９】
選択国のリストは、第１のリスト及び第２のリストを備えてもよく、特定された国コードと関連付けられた国又は領域が第１のリスト上の国又は領域と対応すれば、タイムゾーン情報よりシード位置が判定され、特定された国コードと関連付けられた国又は領域が第２のリスト上の国又は領域と対応すれば、ワイヤレスネットワークの識別情報より前記シード位置が判定される。
【００４０】
選択国のリストは、ロシア連邦、カナダ、中華人民共和国、アメリカ合衆国、ブラジル連邦共和国、オーストラリア連邦政府、インド共和国、アルゼンチン共和国、カザフスタン共和国、スーダン共和国、チリ共和国、アルジェリア民主人民共和国、インドネシア共和国、グリーンランド及びコンゴ民主共和国のうち１以上を含むことができる。
【００４１】
第１のリストは、複数のタイムゾーンに渡って広がる国、例えばロシア連邦、カナダ、アメリカ合衆国、ブラジル連邦共和国、オーストラリア連邦政府、カザフスタン共和国、インドネシア共和国、グリーンランド及びコンゴ民主共和国、のリストを含んでもよい。
【００４２】
第２のリストは、国土の長さゆえ複数のシード位置が必要な国、例えば中華人民共和国、インド共和国、アルゼンチン共和国、スーダン共和国、チリ共和国、アルジェリア民主人民共和国、のリストを含むことができる。
【００４３】
現在の世界の国々において、第１と第２のリストは互いに重複しないことが分かる。すなわち、ある国又は領域が多くのタイムゾーンに渡るならば、その国又は領域はワイヤレスネットワークのサービスエリアに基づいて構築されたシード位置を必要とするような広がりはない。しかしながら、これは少なくとも国コード、あるいは国又は領域の広がりが変われば変更されうることは考えられるところである。
【００４４】
１つの実施形態では、メモリは、シード位置に、国コード、タイムゾーン情報、ワイヤレスネットワークの識別情報のうち少なくとも１つを示すデータマップを備える、例えば、シード位置は少なくとも国コード、タイムゾーン情報、ワイヤレスネットワークの識別情報によって独自に定めたエリアの中心のような位置となる。
【００４５】
本発明は、遠隔起動のシナリオにおいて、ナビゲーション装置はその位置から観測可能であろうＧＮＳＳ衛星を素早く特定できる等、タイムゾーン情報あるいはワイヤレスネットワークの識別（ネットワークのサービスエリア情報）は、ナビゲーション装置のおおよその位置を特定するために用いられる点で有用である。この方法では、大きな消費電力の増大をせずに、ＴＴＦＦを大きく減少できる。さらに、ソフトウェアあるいはファームウェアの更新で、現状のナビゲーション装置において本発明を実施できるであろう。その上、もう一つの利点は、必要な情報はワイヤレスネットワークの基地局から送信されたブロードキャスト信号（例えば、ＢＣＣＨ．ＰＣＣＰＣＨ、同期化チャネル（SynchCh））から得られることで、これにより、この情報を得るのには通信料（具体的には、ローミング通信料）がかからない。本ナビゲーション装置は加入者識別モジュール（ＳＩＭ）を必要とせずに実施可能である。その上さらなる利点は、ブロードキャスト信号は復号が非常に速くできることで、結果、ブロードキャスト信号で提供される情報に基づく衛星探索の開始の遅れが少なくなる。
【００４６】
１つの実施形態では、処理装置は、
ｉ）ブロードキャスト信号から国コードを特定し、国コードを用いて国又は領域を特定し、
ii）特定された国又は領域が国の排他的リストにある場合は、ナビゲーション装置がブロードキャスト信号を受信できるワイヤレスネットワークの識別情報を取得してワイヤレスネットワークの識別情報からシード位置を判定し、排他的なリストになく、特定された国又は領域が複数のタイムゾーンに渡って広がる場合に、ブロードキャスト信号からタイムゾーン情報を取得して国コード及びタイムゾーン情報からシード位置を判定し、何れの場合にも該当しなければ、国コードのみからシード位置を判定し、
iii）判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するためにＧＮＳＳ受信器を制御するように構成される。
【００４７】
１つの実施形態では、ナビゲーション装置のメモリには以前のタイムゾーン情報、ワイヤレスネットワーク情報あるいは、ユーザ入力位置情報が記憶されており、処理装置は、ナビゲーション装置によって受信された現在のブロードキャスト信号あるいはユーザ入力により、現在のタイムゾーン情報、ワイヤレスネットワーク情報、ユーザ入力位置情報を特定するように構成され、現在のタイムゾーン情報、ワイヤレスネットワーク情報あるいは、ユーザ入力位置情報が、以前のタイムゾーン情報、ワイヤレスネットワーク情報あるいは、ユーザ入力位置情報と一致しなければ、処理装置は現在のタイムゾーン情報、ワイヤレスネットワーク情報あるいは、ユーザ入力位置情報よりシード位置を判定する。現在のタイムゾーン情報、ワイヤレスネットワーク情報あるいは、ユーザ入力位置情報が、以前のタイムゾーン情報、ワイヤレスネットワーク情報あるいは、ユーザ入力位置情報と一致すれば、処理装置は、ＧＮＳＳ受信器にメモリに記憶された現在の位置情報に基づいてＧＮＳＳ衛星を探索させる。
【００４８】
１つの実施形態では、ＧＮＳＳ受信器はＧＮＳＳ衛星についての情報を含むメモリに記憶されたアルマナックを含む情報を用いてＧＮＳＳ衛星を探索するように構成される。
【００４９】
ワイヤレス受信器はセルラ装置、又は、接続であって、セルラネットワークの基地局から発せられた制御信号を受信するためのセルラ装置、携帯用テレビ信号受信器、ラジオ受信器、又は時間情報、ワイヤレスネットワークのサービスエリア情報あるいはその他の適切な位置情報を含むブロードキャスト信号を受信するその他の受信器に接続されるように構成された接続とすることができる。例えば、処理装置は、受信できるテレビあるいはラジオチャネル、又はテレビあるいはラジオのチャネルに含まれる時間情報からシード位置を判定するように構成することができる。
【００５０】
本発明の第５の側面により、ある位置から観測できる全地球航法衛星システム（ＧＮＳＳ）の衛星の探索方法であって、
ｉ）ワイヤレスネットワークの基地局から発せられたブロードキャスト信号を受信する工程と、
ii）ナビゲーション装置が位置する国の情報を取得する工程と、
iii）ブロードキャスト信号から上記位置におけるタイムゾーン情報を、国に基づいて選択的に取得し、タイムゾーン情報からシード位置を判定し、判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するようＧＮＳＳ受信器を制御する工程と、を備えることを特徴とする方法が提供される。
【００５１】
本発明の第６の側面により、ある位置から観測できる全地球航法衛星システム（ＧＮＳＳ）の衛星の探索方法であって、
ｉ）ワイヤレスネットワークの基地局から発せられたブロードキャスト信号を受信する工程と、
ii）現在位置について、ブロードキャスト信号が受信されたワイヤレスネットワークの識別情報を取得し、
iii）ワイヤレスネットワークの識別情報からシード位置を判定する工程と、
iv）判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するようＧＮＳＳ受信器を制御する工程と、を備えることを特徴とする方法が提供される。
【００５２】
本発明の第７の側面により、ある位置から観測できる全地球航法衛星システム（ＧＮＳＳ）の衛星の探索方法であって、
ｉ）ユーザ入力装置から位置情報を取得する工程と、
ii）位置情報からシード位置を判定する工程と、
iii）判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するようＧＮＳＳ受信器を制御する工程と、を備えることを特徴とする方法が提供される。
【００５３】
本発明の第８の側面により、処理装置によって実行された場合、本発明の第５乃至７の側面のいずれか１つの方法を処理装置に実行させるプログラムを記憶した記憶媒体が提供される。
【図面の簡単な説明】
【００５４】
本発明の教示の様々な側面と、それらの教示を実施する変形例を添付した図面を参照したわかりやすい例によって以下に述べよう。
【図１】全地球航法衛星システム（ＧＮＳＳ）と通信するナビゲーション装置の概要図である。
【図２】本発明の第１の実施形態にあたるナビゲーション装置を与えるように構成された電子構成要素の概要図である。
【図３】本発明の第２の実施形態にあたるナビゲーション装置を与えるように構成された電子構成要素の概要図である。
【図４】ナビゲーション装置がワイヤレス通信チャネルのサーバからの情報を受信する方法の概要図である。
【図５ａ】ナビゲーション装置の実例の外観図である。
【図５ｂ】ナビゲーション装置の実例の外観図である。
【図６】本発明の１つの実施形態のデータ変換のダイヤグラムである。
【図７】本発明の１つの実施形態による方法のフローチャートである。
【図８】本発明の実施形態にあたるシード位置の決定方法を示すフローチャートである。
【図９】異なるセルラネットワークのサービスエリアを示したチリの地図である。
【図１０】異なるセルラネットワークのサービスエリアを示したチリの地図である。
【図１１】異なるセルラネットワークのサービスエリアを示したチリの地図である。
【図１２】標準タイムゾーンを示した世界地図である。
【図１３】セルラネットワークの制御信号のデータフォーマットの概略を示すダイヤグラムである。
【図１４】本発明の実施形態及び先行技術のクアルコム社のＱＳＴ１１０５のナビゲーション装置におけるＴＴＦＦと電力と位置の不確定性を示したグラフである。
【図１５】本発明の実施形態及びＡ−ＧＰＳのナビゲーション装置におけるＴＴＦＦと電力と位置の不確定性を示したグラフである。
【図１６】先行技術に係る衛星の探索方法を示すフローチャートである。
【発明を実施するための形態】
【００５５】
本発明の好ましい実施形態をＰＮＤについて具体的に参照しながら記載する。しかし、尚、本発明の教示はＰＮＤに限らず、全地球航法衛星システム（ＧＮＳＳ）を用いる位置情報を与えるように構成された処理装置全般に適用可能である。したがって、本願の記載において、ナビゲーション装置は、その装置がＰＮＤ、車両に設置されたナビゲーション装置、又は経路計算及びナビゲーションソフトウェアを実行する（デスクトップ型又は携帯用パソコン（ＰＣ）、移動電話又は携帯情報端末といったような）コンピューティング資源の何れかとして実施されるかにかかわらず、これらのナビゲーション装置を含む（ただし、限定はしない）こととする。
【００５６】
上記の条件を考慮して、図１は、ナビゲーション装置１４０により使用可能な全地球航法衛星システム（ＧＮＳＳ）１００の一例を示す図である。一般に、ＧＮＳＳは、連続的な位置、速度、時間及び場合によっては方向情報を決定できる衛星ラジオナビゲーションシステムである。ＧＮＳＳは地球１２４周辺の軌道における衛星１２０を複数備える。互いの衛星１２０の軌道は必ずしも他の衛星１２０の軌道と同期している必要はなく、実際に同期していないことは多い。ＧＮＳＳ衛星はそれらの位置を信号１６０によって受信ユニット１４０に中継する。ＧＮＳＳ受信器１４０は拡散スペクトルＧＮＳＳ衛星信号１６０を受信し、衛星から中継された位置情報からその位置を決定する。
【００５７】
本発明の前記ナビゲーション装置は、以前はＮＡＶＳＴＡＲ、Ｇａｌｉｌｅｏ、ＧＬＯＳＳＮＡＳＳ、又はその他の適切なＧＮＳＳとして知られていたＧＰＳに使用できる。ＧＮＳＳは極めて正確な軌道で地球を周回する複数の衛星１２０を使用する。
【００５８】
各衛星１２０から連続的に送信される拡散スペクトル信号１６０は、極めて正確な原子時計によって得られる非常に正確な周波数標準を利用する。各衛星１２０は、そのデータ信号送信１６０の一部として、その特定の衛星１２０を示すデータストリームを送信する。一般に、ＧＮＳＳ受信器１４０が三角測量によりその２次元位置を計算するために、ＧＮＳＳ受信器１４０は少なくとも３つの衛星１２０からスペクトル拡散ＧＰＳ衛星信号１６０を取得することは当業者の知るところである。更なる信号を取得すると、全部で４つの衛星１２０からの信号１６０となり、これによってＧＮＳＳ受信器１４０は、その３次元位置を知られた方法で計算できる。
【００５９】
（ＧＮＳＳデータを受信するために特別に構成された）装置がＧＮＳＳ衛星信号について無線周波数のスキャンを開始する場合、ＧＮＳＳシステムが実行される。ＧＮＳＳ衛星から無線信号を受信すると、装置は、複数の異なる従来の方法のうちの１つを用いて、その衛星の正確な場所を決定する。殆どの例において、装置は、少なくとも３つの異なる衛星信号を取得するまで信号のスキャンを継続する（尚、不可能ではないが、通常は、位置は、他の三角測量技術を使用した２つの信号のみでは決定されない）。幾何学的三角測量を実施する場合、受信器は、３つの既知の位置を利用して、衛星に対する自身の２次元位置を決定する。これは、既知の方法で行われる。更に、第４の衛星信号を取得することにより、受信装置は、既知の方法の同様の幾何学計算によってその３次元位置を計算できる。位置及び速度データは、無数のユーザにより連続的にリアルタイムで更新可能である。
【００６０】
図２は、本発明の好適な実施形態に基づくナビゲーション装置２００の電子構成要素を、ブロック構成要素の形式で具体的に示したものである。尚、ナビゲーション装置２００のブロック図は、ナビゲーション装置の全ての構成要素を含むものではなく、構成要素の多くの例の中から代表するものにすぎない。
【００６１】
ナビゲーション装置２００の電子構成要素は、図５ａ及び５ｂに示すような筐体内に位置する。ナビゲーション装置は、入力装置２２０と接続された処理装置２１０、及び処理装置２１０と接続されたバックライトドライバ２４１を備える表示画面（本実施形態ではＬＣＤ２４０）を含む。入力装置２２０は、キーボード装置、音声入力装置、タッチパネル、あるいは情報を入力するために利用される他の知られた何らかの入力装置を含むことができ、表示画面２４０は、例えばＬＣＤディスプレイ等の何らかの種類の表示画面を含むことができる。本構成おいて、入力装置２２０及び表示画面２４０は、タッチパッド又はタッチスクリーン入力を含む一体型入力表示装置に統合され、それにより、ユーザは、表示画面２４０の一部分に接触するだけで、複数の表示選択肢のうちの１つを選択するか又は複数の仮想ボタンのうちの１つをアクティブにできる。
【００６２】
ナビゲーション装置は出力装置２６０〜２６２、例えば、スピーカー２６１、オーディオアンプ２６２及びオーディオコーデック２６０を含んでもよい。オーディオ装置２６０〜２６２は、オーディオが決められた経路に従ってユーザを案内するような命令を作成できる。
【００６３】
ナビゲーション装置２００において、処理装置２１０は、接続２２５を介して入力装置２２０に動作可能に接続され且つ入力装置２２０から入力情報を受信するように設定される。また、処理装置２１０は、情報を出力するために、表示画面２４０及び出力装置２６０のうちの少なくとも一方に出力接続２４５及び２４６を介して動作可能に接続される。更に、処理装置２１０は、接続２３５を介してメモリ資源２３０に動作可能に結合される。メモリ資源２３０は、例えば、ランダム・アクセス・メモリ（ＲＡＭ）のような揮発性メモリ及び不揮発性メモリ、例えばフラッシュメモリのようなデジタルメモリを備える。
【００６４】
ナビゲーション装置２００は更に、セルラネットワークの基地局からＢＣＣＨのようなブロードキャスト信号を受信するために移動電話のようなセルラモデム２８０に取り外し可能に接続する接続２７０を備える。接続２７０は、例えば、ナビゲーション装置２００とインターネット又はその他のネットワークとの接続を確立するため、あるいは、インターネット又はその他のネットワークを介してサーバとの接続を確立するために用いてもよい。その他の実施形態において、装置２８０はＴＭＳ／ＲＤＳ情報を受信できる携帯用テレビ受信器又はラジオ受信器でもよい。
【００６５】
図２は更に、処理装置２１０とＧＮＳＳアンテナ２５０と受信器２５１の接続２５５を介した動作可能な接続を示す。アンテナは、例えばＧＰＳパッチアンテナ又はヘリカルアンテナであってもよい。
【００６６】
更に、図２に示す電子構成要素が従来の方法で電源２９０、この場合、電力管理集積回路２９０、により電力を供給されることは当業者の理解できるところであろう。
【００６７】
処理装置２１０がコンピュータ等に接続するために、ワイヤ接続２７６、本実施形態ではＵＳＢ接続、も提供される。このような接続はソフトウェア又はハードウェアの更新及び地図の更新に用いることができる。
【００６８】
当業者により理解されるように、図２に示す構成要素の異なる構成は本願の範囲内にあると考えられる。例えば、図２に示す構成要素は、ワイヤ接続とワイヤレス接続等を介して互いに通信してもよい。従って、本願のナビゲーション装置２００の範囲は、ポータブル又はハンドヘルドナビゲーション装置２００を含む。
【００６９】
更に、図２のポータブル又はハンドヘルドナビゲーション装置２００は、例えば自転車、バイク、自動車又は船舶等の移動手段に、図５ａ及び５ｂに示した搭載装置２９２及び２９４を用いて、知られている方法で接続又は「ドッキング」される。その場合、そのようなナビゲーション装置２００は、ポータブル又はハンドヘルドナビゲーションとして使用するために、ドッキング場所から取り外し可能である。
【００７０】
図３はナビゲーション装置の電子構成要素の他の実施形態を示す。本実施形態において図２に示された実施形態の構成要素と同一または類似の構成要素には同じ参照番号を付した。本実施形態はセルラモデム２８０がナビゲーション装置と一体である点で図２に示した実施形態と異なる。ナビゲーション装置上の移動電話の技術は上で述べた内部構成要素を含むことができ、あるいは、例えば、移動電話の技術あるいはアンテナに必要なものを全て備えた挿入可能なカード（例えば、加入者識別モジュール又はＳＩＭカード）を含むことができる。尚、しかしながら、本発明はセルラネットワークへの加入を要求しないため、ＳＩＭカードは必ずしも必要としない。
【００７１】
ここで図４を参照すると、ナビゲーション装置２００は、（例えば、既知のＢｌｕｅｔｏｏｔｈ技術を介するデジタル接続のような）デジタル接続を確立しているセルラモデム２８０を介して、サーバ３０２との「モバイル」又は遠隔通信ネットワーク接続を確立してもよい。そうして、そのネットワークサービスプロバイダを介して、セルラ装置は、サーバ３０２とのネットワーク接続を（例えば、インターネットを介して）確立できる。そのため、「モバイル」ネットワーク接続は、ナビゲーション装置２００（単体時、あるいは車載時において移動可能で、多くの場合移動している）とサーバ３０２との間に確立され、「リアルタイム」又は少なくとも非常に「最新」の情報についてのゲートウェイを提供する。
【００７２】
例えば（Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂのような）インターネットを使用して、移動装置（サービスプロバイダを介する）とサーバ３０２等の別の装置との間にネットワーク接続を確立することは、既知の方法で行われうる。これは、例えばＴＣＰ／ＩＰ層プロトコルの使用を含む。移動装置は、ＤＶＢ−Ｈ、ＤＶＢ−Ｔ、ＣＤＭＡ、ＧＳＭ、Ｗｉ−Ｍａｘ、ＴＭＣ／ＲＤＳ等の任意の数の通信規格を利用できる。
【００７３】
そのため、例えば移動電話又はナビゲーション装置２００上の移動電話技術を介して、データ接続によってもたらされるインターネット接続を利用してもよい。この接続のために、サーバ３０２とナビゲーション装置２００との間のインターネット接続が確立される。これは、例えば、移動電話又は他の移動装置と、ＧＰＲＳ（汎用パケット無線サービス）接続（ＧＰＲＳ接続は、通信会社により提供される移動装置用高速データ接続であり、ＧＰＲＳはインターネットへの接続方法である）を介して行うことができる。
【００７４】
更に、ナビゲーション装置２００は、移動装置とのデータ接続を完成し、最終的には、例えば既存のＢｌｕｅｔｏｏｔｈ技術を介して既知の方法でインターネット及びサーバ３０２とのデータ接続を完成する。この場合、例えばデータプロトコルは、ＧＳＭ規格に対するデータプロトコル規格であるＧＳＲＭ等のうち１つ以上の規格を利用できる。
【００７５】
ＧＲＰＳ電話設定の場合、移動電話の機種、製造業者等の多様な範囲に関して正しく動作するために、Ｂｌｕｅｔｏｏｔｈ対応のナビゲーション装置が使用されてもよく、機種／製造業者専用設定は、例えばナビゲーション装置２００に格納されてもよい。この情報のために格納されたデータは更新可能である。
【００７６】
図４では、ナビゲーション装置２００は、数々の異なる構成の何れにおいても実施できる汎用通信チャネル３１８を介して、サーバ３０２と通信するものとして示される。通信チャネル３１８を介する接続が本発明のサーバ３０２とナビゲーション装置２００との間に確立される場合、サーバ３０２及びナビゲーション装置２００は通信可能である（尚、そのような接続は、移動装置を介するデータ接続、インターネットによるパーソナルコンピュータを介する直接接続等である）。
【００７７】
サーバ３０２は、図示する必要のない他の構成要素に加えて、メモリ３０６に動作可能に接続され、更に、ワイヤ又はワイヤレス接続３１４を介して大容量データ記憶装置３１２に動作可能に接続される処理装置３０４を含む。更に、処理装置３０４は、通信チャネル３１８を介してナビゲーション装置２００と情報の送受信を行うために、送信器３０８及び受信器３１０に動作可能に接続される。送受信される信号は、データ信号、通信信号あるいは他の伝搬信号を含んでもよい。送信器３０８及び受信器３１０は、ナビゲーション装置２００の通信設計において使用される通信条件及び通信技術に従って選択又は設計されてもよい。尚、送信器３０８及び受信器３１０の機能は、信号送受信器に組み合わされてもよい。
【００７８】
サーバ３０２は、大容量記憶装置３１２に更に接続される（又は、大容量記憶装置３１２を含む）。尚、大容量記憶装置３１２は、通信リンク３１４を介してサーバ３０２に結合されてもよい。大容量記憶装置３１２は、ナビゲーションデータ及び地図情報のストアを含む。また、大容量記憶装置３１２は、サーバ３０２とは別個の装置であってもよく、サーバ３０２に組み込まれてもよい。
【００７９】
ナビゲーション装置２００は、通信チャネル３１８を介してサーバ３０２と通信するように構成され、図２及び３に関して上述したように、処理装置、メモリ等を含み、更に、通信チャネル３１８を介して信号あるいはデータを送信する送信器３２０及び受信する受信器３２２を含む。尚、これらの装置は、サーバ３０２以外の装置と通信するためにも使用できる。更に、送信器３２０及び受信器３２２は、ナビゲーション装置２００の通信設計において使用される通信条件及び通信技術に従って選択又は設計され、送信器３２０及び受信器３２２の機能は、単一の送受信器に組み合わされてもよい。
【００８０】
サーバメモリ３０６に格納されるソフトウェアは、処理装置３０４に命令を提供し、サーバ３０２がナビゲーション装置２００にサービスを提供できるようにする。サーバ３０２により提供される１つのサービスは、ナビゲーション装置２００からの要求の処理及び大容量データ記憶装置３１２からナビゲーション装置２００へのナビゲーションデータの送信を含む。サーバ３０２により提供される別のサービスは、所望のアプリケーションに対する種々のアルゴリズムを使用したナビゲーションデータの処理及びナビゲーション装置２００へのこれらの計算の結果の送信を含む。
【００８１】
一般に、通信チャネル３１８は、ナビゲーション装置２００とサーバ３０２とを接続する伝搬媒体又はパスを表す。サーバ３０２及びナビゲーション装置２００は何れも、通信チャネルを介してデータを送信する送信器及び通信チャネルを介して送信されたデータを受信する受信器を含む。
【００８２】
通信チャネル３１８は、特定の通信技術に限定されない。更に、通信チャネル３１８は、単一の通信技術に限定されない。すなわち、チャネル３１８は、種々の技術を使用する複数の通信リンクを含んでもよい。例えば、通信チャネル３１８は、電気通信、光通信、あるいは電磁通信のためのパスを提供するように構成されることができる。そのため、通信チャネル３１８は、電気回路、ワイヤ及び同軸ケーブル等の電気導体、光ファイバケーブル、コンバータ、無線周波数（ＲＦ）波、大気、空間等のうちの１つ又はそれらの組み合わせを含むが、それらに限定されない。更に、通信チャネル３１８は例えば、ルータ、リピータ、バッファ、送信器及び受信器等の中間装置を含むことができる。
【００８３】
１つの具体的な構成において、通信チャネル３１８は、電話及びコンピュータネットワークを含む。更に、通信チャネル３１８は、無線周波数、マイクロ波周波数、赤外線通信等のワイヤレス通信に適応できてもよい。更に、通信チャネル３１８は衛星通信に適応できる。
【００８４】
通信チャネル３１８を介して送信される通信信号は、所定の通信技術に必要とされるあるいは推奨されるような信号を含むが、それらに限定されない。例えば、信号は、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、符号分割多元接続（ＣＤＭＡ）、グローバル・システム・フォー・モバイル・コミュニケーションズ(Global System for Mobile Communications)（ＧＳＭ）等のセルラ通信技術において使用されるように構成されてもよい。デジタル信号及びアナログ信号の何れもが通信チャネル３１８を介して送信できる。これらの信号は、通信技術にとって推奨される変調信号、暗号化信号、及び圧縮信号のうちの少なくとも１つであってもよい。
【００８５】
ナビゲーション装置２００は、情報ダウンロードを介してサーバ３０２から情報を与えられてもよい。情報は、自動的に又はユーザがナビゲーション装置２００をサーバ３０２に接続する場合に定期的に更新されてもよく、あるいは、例えばワイヤレス移動接続装置及びＴＣＰ／ＩＰ接続を介してサーバ３０２とナビゲーション装置２００との間に接続がより恒常的に又は頻繁に確立される場合に更に動的に更新されてもよい。多くの動的な計算のために、サーバ３０２内の処理装置３０４が大量の処理要求を処理するために使用されてもよい。しかし、ナビゲーション装置２００の処理装置２１０も同様に、多くの場合においてはサーバ３０２への接続とは独立して、多くの処理及び計算を処理できる。
【００８６】
図５ａ及び図５ｂは、ナビゲーション装置２００の斜視図を示している。図５ａに示すように、ナビゲーション装置２００は、一体型入力表示装置２９０（例えばタッチパネル画面）と図２及び３の他の構成要素（内蔵ＧＰＳ受信器２５０、処理装置２１０、電源、メモリシステム２３０などを含むがこれに限定されない）を含むユニットであっても良い。
【００８７】
ナビゲーション装置２００は、アーム２９２上に備え付けられても良い。このアーム２９２は、吸着カップ２９４を用いて、車両のダッシュボード／窓／等に固定されても良い。このアーム２９２は、ナビゲーション装置２００がドッキング可能なドッキングステーションの一例である。
【００８８】
図５ｂに示すように、ナビゲーション装置２００は、例えば、アーム２９２に対してナビゲーション装置２００をスナップ接続することで、ドッキングステーションのアーム２９２にドッキング若しくは接続することができる。図５ｂにおける矢印で示すように、ナビゲーション装置２００は、アーム２９２上で回転可能である。ナビゲーション装置２００とドッキングステーションとの間の接続を解除するためには、例えば、ナビゲーション装置２００上のボタンを押下すればよい。ナビゲーション装置とドッキングステーションの着脱のためのその他の同様に適した構成は当業者によく知られている。
【００８９】
ユーザがＰＮＤのスイッチをオンにした時、装置はＧＮＳＳの調整がなされ、ＰＮＤの現在位置を（知られている方法で）計算する。このＰＮＤの現在位置を使用することで、従来のアルゴリズムによりナビゲーション可能な経路を決定し、ユーザに案内を提供できる。
【００９０】
図６〜８を参照すると、ＰＮＤのスイッチがオンの場合、第１の位置調整を決定するために、ステップ１００１においてＰＮＤはウォーム・スタート・モードにあるか否かを決定するために照合を行う。ＰＮＤはウォーム・スタート・モードにあるならば、以下に開示したＰＮＤの遠隔起動アルゴリズムが実行される、一方、ＰＮＤはウォーム・スタート・モードになければ、ＰＮＤはスイッチがオンにされる時にコールドスタートを実行する、すなわち目印から観測可能な衛星を探索する。
【００９１】
ステップ１００１においてＰＮＤはウォーム・スタート・モードにあることが判れば、処理装置２１０は１００２でモデム２８０に基地局４１０から送信されたＢＣＣＨのようなブロードキャスト信号を受信するようにする。ステップ１００３において、モデム２８０がＢＣＣＨ信号を受信できなければ、アルゴリズムはステップ１００５、いわゆるＯＯＳモードに進み、そうでなければステップ１００４、いわゆる非ＯＯＳモードに進む。ＯＳＳモードでは、処理装置２１０は表示画面２４０に、要求を表示し現在位置情報のユーザ入力を受信するように制御する。ステップ１００６では、処理装置２１０はシード位置を判定し、その場所から観測可能なＧＮＳＳ衛星を予測する。これは、シード位置を、メモリ２３０に記憶されたシード位置に関連づけられた衛星情報とを照合することで実行されうる。観測可能な衛星を予測することにより、ＧＮＳＳ衛星はＧＮＳＳ受信器２５１によりその位置が特定される。軌道位置情報が利用できれば、観測可能な衛星を予測するためのアルゴリズムは、シード位置及び例えばメモリ２３０に記憶されたアルマナック２２８中の情報の両方を用いて、観測可能な衛星の疑似乱数（ＰＲＮ）を生成する。ユーザ入力が受信されなければ、アルゴリズムは目印から観測可能な衛星が探索されるステップ１００７（コールド・スタート・モード）に進む。
【００９２】
モデム２８０がＢＣＣＨを受信できれば、アルゴリズムはステップ１００４に進む。図１３を参照すると、ＢＣＣＨは、現在セル内にあるセルラ装置のセルの仕様情報の全てを伝達するために用いられる。セルの仕様は通常、モバイル・カントリー・コード（ＭＣＣ）、モバイル・ネットワーク・コード（ＭＮＣ）４３０、ロケーション・エリア・コード（ＬＡＣ）４４０及びセル識別（ＣＩ）４５０を備え、各々の国又は領域又は地理上のエリアは固有のＭＣＣを持っている。
【００９３】
ステップ１００８では、処理装置２１０はＢＣＣＨより現在のＭＣＣを取得し、現在のＭＣＣを、例えば最後にスイッチがオンであったときのような最後にＰＮＤによって受信され、メモリ２３０に記憶された前のＭＣＣと対照する。
【００９４】
現在のＭＣＣが前のＭＣＣと同じならば、アルゴリズムはステップ１００９に進み、処理装置２１０は、メモリ２３０に記憶されている選択国のリストに対してＭＣＣを照合する。ここで、上記の国は、経度又は緯度方向に広い国であるため、観測可能な衛星を予測できる固有のシード位置を持たない国である。一つの実施形態では、選択国のリストはロシア連邦、カナダ、中華人民共和国、アメリカ合衆国、ブラジル連邦共和国、オーストラリア連邦政府、インド共和国、アルゼンチン共和国、カザフスタン共和国、スーダン共和国、チリ共和国、アルジェリア民主人民共和国、インドネシア共和国、グリーンランド及びコンゴ民主共和国を含む。
【００９５】
ＭＣＣが上記リスト中の国又は領域と一致するなら、アルゴリズムはステップ１０１０に進み、一方、ＭＣＣが上記リスト中の国又は領域と一致しなければ、アルゴリズムはステップ１０１１に進む。ステップ１０１０では、処理装置２１０はモデム２８０が現在のＢＣＣＨのネットワーク識別及びタイムゾーン情報（ＮＩＴＺ）を復号化するように命令する。ＮＩＴＺ情報が使用できなければ処理装置２１０はＧＮＳＳ受信器２５０／２５１に目印から観測可能な衛星が探索されるコールド・スタート・モード１００８を実行させる。
【００９６】
メモリ２３０に記憶されるのは、最後にＰＤＦのスイッチがオンであった時に決定された、前のＮＩＴＺ情報であり、ステップ１０１２では、処理装置２１０は現在のＮＩＴＺ情報を前のＮＩＴＺ情報と対照し、ＮＩＴＺ情報が同じならば、アルゴリズムはステップ１０１１に進み、そうでなければ、アルゴリズムはステップ１０１３に進む。
【００９７】
ステップ１０１１では、処理装置は最後の位置情報１０１４とメモリ２３０に記憶されたアルマナック２２８からの情報を読み出し、位置情報１０１４及びアルマナック情報２２８中を用いて、ＰＲＮリストの生成を含む、観測可能な衛星の予測が実行される。
【００９８】
ステップ１０１３では、観測可能な衛星の予測はＭＣＣ及びＮＩＴＺ情報からシード位置、すなわちＰＮＤのおおよその位置の決定することによってなされ、観測可能な衛星のＰＲＮリストはシード位置及び記憶されたアルマナック２２８から生成される。シード位置はＮＩＴＺ情報を、ＮＩＴＺ情報をシード位置と関連付けたデータベース１０１５と対照することで得られる。ＮＩＴＺ情報に基づいてシード位置を判定する方法の実施形態は図８を参照しながら以下に述べる。
【００９９】
ステップ１００４に戻ると、現在のＭＣＣが前のＭＣＣと同じでなければ、アルゴリズムはステップ１０１６に進む。ステップ１０１６では、処理装置２１０はメモリ２３０に記憶された選択国のリストに対してＭＣＣを照合する。
【０１００】
現在のＭＣＣがリスト中の国又は領域と一致するなら、アルゴリズムはステップ１０１７に進み、一方、現在のＭＣＣがリスト中の国又は領域と一致しなければ、アルゴリズムはステップ１０１８に進む。ステップ１０１７では、処理装置２１０はモデム２８０が現在のＢＣＣＨのネットワーク識別及びタイムゾーン情報（ＮＩＴＺ）を復号化するように命令する。ＮＩＴＺ情報が使用できなければステップ１０１９において、処理装置２１０はＰＮＤ２００にユーザによる位置情報入力を要求させ、ユーザ入力を受信しなければ、ＧＮＳＳ受信器２５０／２５１に目印から観測可能な衛星が探索されるコールド・スタート・モード１０２０を実行させる。
【０１０１】
位置情報の手動入力が受信されれば、ステップ１０２１において、例えばメモリ２３０に記憶されたシード位置のデータベース１０２２と一致する地図を用いて位置情報をシード位置と対応させている地図によって、処理装置がシード位置を判定する。データベース１０２２は場所をシード位置と関連付ける。決定されたシード位置と記憶されたアルマナックから、衛星を観測可能なようにするため、観測可能な衛星の予測及びＰＲＮリストが生成される。
【０１０２】
ステップ１０１７において、ＮＩＴＺ情報が利用できなければ、アルゴリズムは上で述べたステップ１０１３を実行する。
【０１０３】
図８を参照すると、ステップ１０１３において、シード位置が決定される方法が更に詳細にわたって示されている。ステップ１０１３ａにおいて、ＭＣＣは排他的（第２の）リスト又は固有のシード位置を持たない国又は領域のような広大な国と対照される。例えば、排他的リストは、中華人民共和国、インド共和国、アルゼンチン共和国、スーダン共和国、チリ共和国、アルジェリア民主人民共和国とすることができる。
【０１０４】
ＭＣＣが排他的リストにない国又は領域と一致するならば、タイムゾーン（ＴＺ）情報からシード位置が決定される。ＭＣＣが排他的リストある国又は領域と一致するならば、１つ以上のネットワーク識別（ＮＩ）から決定したネットワークのサービスエリア情報よりシード位置が決定される。ステップ１０１３ｂにおいて、処理装置２１０はネットワーク識別がシード位置を判定するために用いることができるか否かを決定する。再び、これはネットワーク識別を、シード位置を定めるネットワーク識別を識別するデータベースと対照することでなしうる。ネットワーク識別からシード位置を判定することができなければ、ＰＮＤは、ステップ１０１３ｃにおいて、ユーザからの位置情報の手動入力を要求する。ネットワーク識別からシード位置を判定することができれば、アルゴリズムは１０１３ｄに進み、シード位置がネットワーク識別から決定される。これをなしうる方法の１例は図１０〜１２を参照して述べられよう。
【０１０５】
チリ共和国はその長さ（地球の曲率のため、国土の南側で観測可能なＧＮＳＳ衛星と北側で観測可能なそれらとは異なる）ゆえに固有のシード位置を持たない国の１つである。したがって、ＰＮＤの位置に基づいてこの国はさらに分割される。チリは１つのタイムゾーンに収まっているため、タイムゾーン情報からＰＮＤのおおよその位置を決定することはできない。したがって、ＰＮＤのおおよその位置ひいてはシード位置を判定するためには、ＰＮＤが制御信号を受信できるセルラネットワークの情報が用いられる。
【０１０６】
図９〜１１は、チリ全域の異なるセルラネットワーク、すなわちＥＮＴＥＬ ＰＣＳ、ＥＮＴＥＬ ＴＥＬＥＦＯＮＩＡ ＭＯＶＩＬ及びＴｅｌｅｆｏｎｉｃａ Ｍｏｖｉｌ Ｄｅ Ｃｈｉｌｅのサービスエリアを示す。図に示すように、チリ中部では３つの全てのネットワークが利用できる。一方、北側では、ＥＮＴＥＬ ＰＣＳがチリ北部の大半をカバーしているのに対し、ＥＮＴＥＬ ＴＥＬＥＦＯＮＩＡ ＭＯＶＩＬ及びＴｅｌｅｆｏｎｉｃａ Ｍｏｖｉｌ Ｄｅ Ｃｈｉｌｅのサービスエリアは大都市に限られる。南側では、Ｔｅｌｅｆｏｎｉｃａ Ｍｏｖｉｌ Ｄｅ Ｃｈｉｌｅ及びＥＮＴＥＬ ＰＣＳのみが利用できる。したがって、処理装置２１０は、用いられるＢＣＣＨ信号のネットワーク識別を識別し、国又は領域におけるＰＮＤのおおよその位置をネットワーク識別から決定するように構成される。例えば、ＥＮＴＥＬ ＴＥＬＥＦＯＮＩＡ ＭＯＶＩＬのＢＣＣＨ信号が受信されなければ、ＰＮＤがチリ南部にある可能性が高い。一方、３つ全てのネットワークからのＢＣＣＨ信号が受信されれば、チリ中部にいる可能性が最も高い。ＥＮＴＥＬ ＰＣＳのＢＣＣＨ信号のみが受信されれば、ＰＮＤがチリ北部にある可能性が高い。
【０１０７】
メモリ２３０は異なるネットワークのサービスエリアの組み合わせのシード位置（例えばチリでは３つのシード位置）のデータベースを記憶しており、処理装置はデータベースから識別されたネットワークのサービスエリアよりシード位置を識別する。例えば、シード位置はチリ北部、南部及び中部の中心であってよい。
【０１０８】
上で述べたように、シード位置はアルマナック２２９とともに、観測可能な衛星の予測とＰＲＮリストを決定するために用いられる。
【０１０９】
図８に戻ると、ＭＣＣが排他的リストにない国又は領域と一致するならば、シード位置がタイムゾーン（ＴＺ）情報から決定される。ステップ１０１３ｅでは、処理装置２１０は国又は領域が複数のタイムゾーンに渡っているか否かを決定する。これは、メモリ２３０に記憶された複数のタイムゾーンに渡る国又は領域のデータベース（第１のリスト）を用いて実行される。例えば、国リストは、ロシア連邦、カナダ、アメリカ合衆国、ブラジル連邦共和国、オーストラリア連邦政府、カザフスタン共和国、インドネシア共和国、グリーンランド及びコンゴ民主共和国であってもよい。図９は複数のタイムゾーンに渡って広がる国を示している世界地図である。
【０１１０】
国又は領域が複数のタイムゾーンに渡っていなければ、処理装置はステップ１０１３ｆに進み、国又は領域からシード位置（例えば、シード位置は国又は領域の中心となりうる）を決定する。上で述べたように、シード位置はアルマナック２２８とともに、観測可能な衛星の予測とＰＲＮリストを決定するために用いられる。
【０１１１】
国又は領域が複数のタイムゾーンに渡っていれば、処理装置はステップ１０１３ｇに進み、モデム２８０によって受信されたＢＣＣＨからタイムゾーン（ＴＺ）情報が得られる。
【０１１２】
そのとき、シード位置は国又は領域、及びタイムゾーン情報から決定され、例えば、シード位置はタイムゾーン及び国又は領域の境界によって区分けされたエリアの中心であってよい。上で述べたように、シード位置はアルマナック２２８とともに、観測可能な衛星の予測とＰＲＮリストを決定するために用いられる。
【０１１３】
一旦、観測可能な衛星の予測とＰＲＮリストが生成されると、第１の位置調整が確立できる。上記方法を用いた観測可能な衛星の予測とＰＲＮリストの生成により、第１の調整時間（ＴＴＦＦ）を大幅に減少できると考えられる。
【０１１４】
図６はシステム２００におけるデータの流れを示す。ユーザ入力装置２２０（例えばタッチスクリーン）を通してシステム２００、及びセルラネットワークの基地局４１０からの制御信号（例えばＢＣＣＨ）を受信するセルラモデム２８０より位置情報が得られる。ＢＣＣＨにより、ＭＣＣ及びＮＩＴＺ情報が得られ、この情報は、もしあれば手動入力とともに、シード位置を識別するために用いられ、これは、図中にシード位置フィルタ４６０として示される。アルゴリズム４７０は決定したシード位置とアルマナック２２８に記憶された衛星の情報を用いて観測可能な衛星を予測し、予測結果は、その場所に基づく定位置を生成するため、Ｎ個のチャネルを有するＧＰＳ受信器２５０／２５１に使用される。
【０１１５】
ここで図１４及び図１５を参照する。図は、クアルコム社のＱＳＴ１１０５、Ａ−ＧＰＳ及び本発明の実施形態で用いられている方法の（ＧＮＳＳ受信器の）ＴＴＦＦと電力と位置の不確定性を示した３−Ｄ棒グラフを示す。下の表はグラフに用いた数値を示す。表から分かるように、本発明のＴＴＦＦは、特にＧＮＳＳ受信器の位置の不確定性（すなわち、ＰＮＤのスイッチが切られている間に移動した距離）が増加すると、従来の方法に比べて非常に短くなる。
【０１１６】
グラフに示すとおり、ＴＴＦＦは従来の方法に比べて９倍の減少量である。
【表１】
【表２】
【０１１７】
上に述べたアルゴリズムはソフトウェア又はハードウェアあるいはその両方の組み合わせにおいて実施できると理解できよう。
【０１１８】
尚、本発明は上記実施形態に限られず、特許請求の範囲に含まれる形態を含む。例えば、ＰＮＤは、ＧＮＳＳ衛星の予測ができるシード位置を判定するために、他のブロードキャスト信号を用いてもよい。例えば、セルラモデム２８０は、テレビ受信器、ラジオ受信器又は時間情報、ワイヤレスネットワークのサービスエリア情報あるいはその他の適切な位置情報を含むブロードキャスト信号を受信するためのその他の受信器に置き換えてもよい。例えば、処理装置２１０は、受信器がテレビ又はラジオ信号に含まれる信号又は時間情報を受信できるようなテレビ又はラジオネットワークに基づいてシード位置を判定するように構成されてもよい。
【技術分野】
【０００１】
本発明はナビゲーション装置及びナビゲーション装置のための方法に関する。本発明の有用な実施形態はポータブルナビゲーション装置（いわゆるＰＮＤ）、特に全地球航法衛星システム（ＧＮＳＳ）の信号受信及び処理機能を含むＰＮＤに関するものである。他の実施形態は、さらに一般的には、経路計画機能を、好ましくはナビゲーション機能をも提供するためのナビゲーションソフトウェアを実行するように構成されたいずれかの処理装置に関する。
【背景技術】
【０００２】
全地球航法衛星システム（ＧＮＳＳ）信号の受信及び処理機能を含むポータブルナビゲーション装置（ＰＮＤ）はよく知られており、車両又は他の移動手段搭載型のナビゲーションシステムとして広く採用されている。
【０００３】
一般的に言うと、近年のＰＮＤはプロセッサ、メモリ（少なくとも揮発性、不揮発性のいずれか一方、一般的には両方）と上記メモリに格納された地図データを備える。プロセッサとメモリは協働してソフトウェアのオペレーティングシステムが構築されうる実行環境を提供する。さらに、ＰＮＤの機能性を制御可能にするために、かつ、その他の種々の機能を提供するために１以上の追加のソフトウェアプログラムが提供されることが一般的である。
【０００４】
通常、これらの装置は、ユーザが装置と対話を行い、かつ、装置の制御を可能にする１以上の入力インタフェースと、情報をユーザへ中継できるようにする１以上の出力インタフェースとをさらに備えている。出力インタフェースの実例には、視覚表示装置と、可聴出力用スピーカとが含まれている。入力インタフェースの実例には、装置のオン／オフの操作又は他の機能を制御するための１以上の物理ボタン（これらのボタンは、必ずしも装置自体にある必要はなく、装置が移動装置内に組み込まれている場合にはステアリングホイールにあってもよい）と、ユーザの音声を検出するためのマイクとが含まれている。特に好ましい構成としては、出力インターフェースディスプレイは、ユーザがタッチすることにより装置の操作を可能にする入力インタフェースを追加して提供するように、（タッチパネル式オーバーレイによる、あるいは別様の）タッチパネル式ディスプレイとして構成されてもよい。
【０００５】
この種の装置は、電力及びオプションとしてデータ信号を装置に送信し、装置から受信できる手段による１以上の物理コネクタインターフェースと、オプションとして、例えば、Ｗｉ−Ｆｉ、Ｗｉ−Ｍａｘ ＧＳＭ、ＣＤＭＡ等のセルラ通信、及び他の信号及びデータネットワークを介して通信を可能にする１以上のワイヤレス送受信器が含まれる場合も多い。
【０００６】
この種のＰＮＤは、ＧＮＳＳアンテナも含み、このアンテナによって位置データを含む衛星放送信号が受信され、その後この信号が処理されて装置の現在位置の決定が可能となる。
【０００７】
ＰＮＤ装置はまた、ＧＰＳ信号から得られた位置情報、装置ひいては装置が搭載されている車両の速度及び相対変位とともに、現在の角加速度及び直線加速度を決定するために、処理可能な信号を生成する電子式のジャイロスコープ及び加速度計をさらに含んでもよい。通常、上記のような特徴は、車載ナビゲーションシステムに装備されるのが最も一般的であるが、場合によってはＰＮＤ装置に装備されてもよい。
【０００８】
このようなＰＮＤの実用性は、まず、第１の地点（通常、スタート又は現在位置）と第２の地点（通常、目的地）の間での経路決定機能から明らかとなる。これらの地点は、例えば、郵便番号、街路名及び番地、事前に格納されているよく知られている目的地（名所、市営の場所（運動場又は水泳プール等）又は他の関心のある地点等）及びお気に入りの目的地又は最近訪問した目的地等であり、幅広い様々な異なる方法のうち何れの方法によっても装置のユーザにより入力可能である。
【０００９】
通常、地図データから得られる出発地及び目的地の住所地点間の「最良」又は「最適」経路を計算するためのソフトウェアによってＰＮＤは実現される。「最良」又は「最適」経路が所定の基準に基づいて決定されるが、この経路は必ずしも最速又は最短の経路である必要はない。ドライバーを案内する際に沿って進む経路の選択は非常に精密なものとすることができ、この選択された経路は、既存の交通道路情報、予測される交通道路情報、動的受信と無線による受信の少なくともいずれかで受信される交通道路情報、制限速度に関する履歴情報、並びに道路選択の決定要因に対応するドライバーの好み（例えば運転者は、経路が高速自動車道路又は有料道路を含むべきではないと指定してもよい）を考慮に入れてもよい。
【００１０】
さらに装置は、道路及び交通の状態を継続的に監視し、変化した状態によって残りの行程の実行経路を変更するように提案又は選択してもよい。種々の技術（例えば、移動電話データ交換、固定カメラ、ＧＰＳによる艦隊の追跡）に基づくリアルタイムの交通監視システムが、交通の遅延を識別しかつ通知システムに情報を供給するために利用されている。
【００１１】
この種のＰＮＤは通常、車両のダッシュボード又はフロントガラスに搭載できるが、車両のラジオに搭載されたコンピュータの一部あるいは実際には車両自体の制御システムの一部として形成されてもよい。ナビゲーション装置はＰＤＡ（Portable Digital Assistant）、メディアプレーヤー又は移動電話等のハンドヘルドシステムの一部であってもよく、その場合、ハンドヘルドシステムの標準的な機能は、経路計算と、計算された経路に沿ったナビゲーションとの双方を実行するためのソフトウェアを装置にインストールすることにより拡張される。
【００１２】
経路計画及びナビゲーション機能は、適切なソフトウェアを実行しているデスクトップ型又は携帯用コンピューティング資源によっても提供できる。例えば、王立自動車クラブ（ＲＡＣ）は、ｈｔｔｐ：／／ｗｗｗ．ｒａｃ．ｃｏ．ｕｋにおいてオンライン経路計画とナビゲーション機能を提供しており、その機能により、ユーザは出発点と目的地を入力するとすぐにユーザのＰＣが接続されているサーバは（ユーザにより指定されるような）経路を計算し、地図を生成し、選択された出発点から選択された目的地までユーザを案内するための包括的なナビゲーション指示の集合を生成する。この機能は、計算された経路の疑似３次元レンダリング、及び経路に沿ってユーザの移動をシミュレーションし、計算された経路のプレビューをユーザに提供する経路プレビュー機能をも提供する。
【００１３】
ＰＮＤの場合、経路が計算されるとすぐに、ユーザはナビゲーション装置と対話を行い、オプションとして提案される経路のリストのなかから所望の計算された経路を選択する。オプションとして、ユーザは、例えば、ある特定の行程に対して特定の経路、道路、場所又は基準を避けるべきであることを指定するか、あるいは、それらが必須のものであることを指定することにより、経路の選択のプロセスに介入したり、経路の選択のプロセスをガイドしたりしてもよい。ＰＮＤの経路計算の側面は１つの主要機能を形成するものであるが、このような経路に沿って進むナビゲーションはまた別の主要機能となる。
【００１４】
計算された経路に沿ったナビゲーションの間、このようなＰＮＤが選択された経路に沿ってその経路の終点、すなわち所望の目的地までユーザをガイドするためするための視覚指示と可聴指示の少なくともいずれかの指示を提供することは一般的である。ＰＮＤがナビゲーションの間、画面上に地図情報を表示することもまた一般的であり、装置が車載ナビゲーション用として使用されている場合、このような情報は画面上で定期的に更新されて、表示される地図情報が装置の、従ってユーザ又はユーザ車両の現在地を示すようになっている。
【００１５】
画面上に表示されるアイコンは通常、ＧＮＳＳ受信器を使ってＰＮＤにより決定された装置の現在位置を示し、装置の現在位置の周辺にある現在の道路及び周辺道路の地図情報、並びに同様に表示されている他の地図特徴とともに中央に配置される。さらにナビゲーション情報は、オプションとして、表示されている地図情報の上下又は左右いずれかのステータスバーに表示されてもよく、ナビゲーション情報の例には、ユーザが走行すべき現在の道路から現在の道路で次の進路変更を行う地点までの距離が含まれ、上記進路変更の性質は、例えば左折又は右折のような特定の種類の進路変更を示すさらなるアイコンにより表すことも可能である。上記ナビゲーション機能は、ユーザを経路に沿ってガイドできる可聴指示の内容、継続時間及びタイミングの決定をもする。理解されるように、「１００ｍ以内に左折」等の単純な指示が多大の処理及び解析を必要とすることになる。上述のように、ユーザによる装置との対話はタッチスクリーンにより行われてもよいし、あるいは、上記に加えて又はその代わりに、この対話は操向コラムに搭載された遠隔制御装置により、音声起動により、あるいは、他の何れの適切な方法によって行われてもよい。
【００１６】
装置により提供されるさらなる重要な機能として、ナビゲーション中に、ユーザが先に計算した経路から（アクシデントで又は自発的に）外れた場合や、別の経路の方が適切であるとリアルタイムの交通状態が示し、かつ、装置がそのような状態を適切に自動認識することが可能である場合、あるいは、ユーザが何らかの理由で積極的に経路の再計算を装置に実行させる場合に行われる経路の自動再計算がある。
【００１７】
ユーザが定めた基準で経路計算が可能であることも知られている。例えば、ユーザは、装置が景色のよい経路の方を計算することを望んでもよいし、あるいは、交通渋滞の可能性が高いか、交通渋滞が予想されるか若しくは交通渋滞が現在発生しているいずれの道路も回避することを所望してもよい。その場合、装置のソフトウェアは種々の経路を計算し、例えば、景勝地の例としてタグ付けられたポイント・オブ・インタレスト（ＰＯＩとして知られている）が経路沿いに最も多く含まれている経路の方をより有利になるように重み付けたり、あるいは、特定の道路で交通状況の傾向が示された保存情報を用いたりすることによって、発生しやすい渋滞や、遅延のレベルに関して計算された経路の順序付けを行う。他のＰＯＩ及び交通情報を利用する経路計算及びナビゲーション基準も可能である。
【００１８】
経路計算及びナビゲーション機能は、ＰＮＤの有用性全体の基本になるものではあるが、装置を単に情報表示用として、又は「フリードライビング」用として使用することも可能で、その場合、装置の現在地に関連する地図情報のみが表示され、経路は計算されず、装置によるナビゲーションは行われない。このような動作モードは、ユーザが移動の際に沿って進むべき望ましい経路を既に知っていて、ナビゲーションによる補助を必要としないときに適用可能である場合が多い。
【００１９】
上述の種類の装置、例えば、ＴｏｍＴｏｍ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｂ．Ｖ．により製造及び供給される９２０Ｔモデルは、ユーザが１つの位置から別の位置へナビゲートできるようにする信頼性の高い手段を提供する。
【００２０】
上記ＰＮＤの機能はＰＮＤがＧＮＳＳ受信器を用いて位置調整の決定をすることが必要である。したがって、ＰＮＤを起動する時、ＧＮＳＳソフトウェアは装置の位置調整を確立する。位置調整の取得が遅れると、ＰＮＤが、ナビゲート可能な経路を決定するといったような特定の機能を実行すること又は実行を可能とされることが遅れる結果となるであろう。ある環境では第１の位置調整を確立する（第１の調整時間（ＴＴＦＦ））ために数分から１時間といったように時間がかかることもありうる。この問題はＰＮＤのスイッチが切られ、スイッチが復帰されるまでに非常に長距離の移動をした場合（遠隔起動）、例えば、ユーザが長距離のフライトにＰＮＤを持っていく場合又はＰＮＤを顧客に配送するときに、とりわけ明確である。
【００２１】
図１６を参照すると、ＧＮＳＳ受信器のための信号処理はチャネル化された構造に基づく。特定の衛星（ＰＲＮコード）にチャネルを割り当てる前に、受信器は現在何れの衛星が観測可能であるかを知らなくてはならない。ＧＮＳＳ受信器が観測可能な衛星を見つけるための一般的な動作モードが２つある。１つはコールドスタートと呼ばれ、もう１つはウォームスタートと呼ばれるものである。
【００２２】
ＧＮＳＳ受信器は一般に、衛星の状態や軌道情報といったような、ＧＮＳＳ衛星上の情報を含むアルマナックを備える。ウォームスタートでは、ＧＮＳＳ受信器は保存されたアルマナック中の情報とＧＮＳＳ受信器によって計算された最新の位置を合わせて、ＰＮＤのスイッチが切られた時からの全ての衛星の軌道の位置（すなわちドップラーシフト）を計算し、ＰＮＤのスイッチが入れられた時に観測可能であろう衛星を決定する。しかしながら、ＰＮＤの電源が切られた時にあった場所からかなりの長距離を移動したならば、位置情報は信頼できない。例えば、ＰＮＤのスイッチが切られている間、ＰＮＤがロンドンから台北に移動する場合、ＰＮＤのスイッチが復帰される時、台北にあるＧＮＳＳ受信器から観測可能な衛星群の位置は、保存されたアルマナックの中の情報から予測された衛星群の位置と異なる。
【００２３】
コールドスタートでは、受信器は保存されたアルマナックの中の情報に頼らないが、目印から観測可能な衛星を探索する。このような探索にはかなりの時間がかかることがある。
【００２４】
ＴＴＦＦを減らすための試みがなされてきた。
【００２５】
いくつかのＧＰＳプロバイダ、例えばブロードコム社ＢＣＭ４７５０によって実施されている一つの解決策は、動作モード（すなわちウォームスタート又はコールドスタート）にかかわらず同時に全ての衛星を探す２４チャネルのＧＰＳ受信器の利点を利用している。しかしながら、このように多数のチャネルを持つ受信器はハードウェアの複雑さ及び消費電力を増大させてきた（経験則では衛星を捕捉している間に１つのチャネルは１〜２ｍＡ消費する）。ハードウェアのさらなる複雑化はＧＰＳ受信器のコスト増大となるであろう。さらに、１２から１６チャネル備えた既知のＧＮＳＳ受信器においてこのような解決策を実施するのには（新しいチップの設計とテープアウトを含む）ハードウェアの改造が求められ、ソフトウェア又はファームウェアの更新ではなし得ない。従来のＧＰＳでは、２４チャネルの受信器で十分であるが、（ガリレオ、ＧＬＯＳＮＡＳＳ、近代化されたＧＰＳのような）将来のＧＮＳＳシステムでは、同時に全ての衛星を探索するためには受信器は２４よりさらに多くのチャネルを求められる可能性がある。
【００２６】
クアルコム社で開発されたシステム（国際出願ＷＯ２００６／１０２５０８参照）は、遠隔起動の場合のＴＴＦＦを減らすためにモバイル・カントリー・コード（ＭＣＣ）を用いる。ＭＣＣはセルラネットワークによって送信され、ＧＮＳＳ装置がいる国又は領域ひいてはＧＮＳＳ装置に位置を、遠隔起動であっても特定するためにＧＮＳＳ装置に使用されうる。多くの国については、ＭＣＣの利用は、遠隔起動の際のＴＴＦＦが減少する結果になりうるが、いくつかの広大な領土を持つ国（例えば、ロシア連邦、アメリカ合衆国、カナダ、中華人民共和国、チリ共和国）では、ＭＣＣの利用は効率が低下し、ＴＴＦＦが増加することにさえなりうる。
【００２７】
さらなる解決策は、Ａ−ＧＰＳで、これは、衛星の軌道と、観測可能なセルラネットワークの衛星を探索するための補助として使用されうるその他の情報とを、セルラネットワークのプロバイダ（制御プレーン、ＣＰ）又はサービスコンテンツのプロバイダ（ユーザプレーン、ＵＰ）の何れかよりダウンロードするものある。このような技術の欠点は遠隔起動のシナリオにあり、移動電話又はＧＮＳＳ受信器に用いられるその他のセルラ装置はローミングモード（セルラ装置が初期に登録されていないセルラネットワーク（在圏網）における動作）になることがあり、情報のダウンロードはかなりの費用が発生しうる。さらに、セルラネットワークのプロバイダから情報が提供される場合、ＧＮＳＳ受信器がこの情報を得るためには、ホームネットワークと在圏網は双方の相性が良くなくてはならず、現在のセルラネットワークでは、このようなネットワーク間の互換性は、一般的でない。
【００２８】
その他のＧＰＳ受信器は、計算された衛星群を基にした探索時間があらかじめ定めたしきい値を超える場合、ブラインド・サーチ・モードを自動的に初期化する。
【発明の概要】
【００２９】
本発明の第１の側面により、ナビゲーション装置であって、全地球航法衛星システム（ＧＮＳＳ）の衛星によってブロードキャストされるＧＮＳＳ信号を受信するためのＧＮＳＳ受信器と、ワイヤレスネットワークの基地局から送信されたブロードキャスト信号を受信するための、ワイヤレス受信器、又は、ワイヤレス受信器に接続されるように構成された接続と、処理装置と、を備え、処理装置は、
ｉ）ナビゲーション装置が位置する国の情報を取得し、
ii）ナビゲーション装置の位置におけるタイムゾーン情報をブロードキャスト信号から、国に基づいて選択的に取得し、タイムゾーン情報からシード位置を判定し、判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するようＧＮＳＳ受信器を制御することを特徴とするナビゲーション装置が提供される。
【００３０】
第１の側面に係る本発明は、ナビゲーション装置が位置する国のエリア、そのエリアにあるシード位置、を特定するためにタイムゾーン情報を用ることができるため有用である。さらに、タイムゾーン情報は選択的に用いられ、例えば、ナビゲーション装置が位置する国が複数のタイムゾーンに渡って広がるか否かにもよる。この方法では、不要な処理を避けるために、観測可能な衛星を決定できるシード位置を決めるために、その国における、あるいはその国を越える更なる情報が必要とされる場合のみ、タイムゾーン情報が用いられる。
【００３１】
一旦、ナビゲーション装置のおおよその場所が特定されると、目印から始める必要はなくＧＮＳＳ衛星の探索ができる。具体的には、ナビゲーション装置は各々のシード位置で観測可能なＧＮＳＳ衛星についての地図情報が記憶されたメモリを有してもよく、処理装置は、（例えば、適切なプログラムにより）ナビゲーション装置が位置する国及びタイムゾーン情報からシード位置を判定するために上記地図情報を使用するように構成されてもよい。処理装置はさらに、シード位置から観測可能な衛星を決定するように構成されてもよい。観測可能な衛星のリストに基づく衛星の探索の実行によりＴＴＦＦを減少できる。
【００３２】
本発明の第２の側面により、ナビゲーション装置であって、全地球航法衛星システム（ＧＮＳＳ）の衛星によってブロードキャストされるＧＮＳＳ信号を受信するためのＧＮＳＳ受信器と、ワイヤレスネットワークの基地局から送信されたブロードキャスト信号を受信するための、ワイヤレス受信器、又は、ワイヤレス受信器に接続されるように構成された接続と、処理装置と、を備え、処理装置は、
ｉ）現在位置について、セルラ装置がブロードキャスト信号を受信できるワイヤレスネットワークの識別情報を取得し、
ii）ワイヤレスネットワークの識別情報からシード位置を判定し、
iii）判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するようＧＮＳＳ受信器を制御することを特徴とするナビゲーション装置が提供される。
【００３３】
第２の側面に係る本発明は、ナビゲーション装置が位置するエリア、そのエリアにあるシード位置、を特定するために、セルラネットワークの制御信号（例えば、ＢＣＣＨ）のようなブロードキャスト信号をワイヤレス装置が受信できる、ワイヤレスネットワーク（例えばセルラネットワーク）の識別情報を用いることができるため有用である。一旦、ナビゲーション装置のおおよその場所が特定されると、目印から始める必要はなくＧＮＳＳ衛星の探索ができる。具体的には、ナビゲーション装置は各々のシード位置で観測可能なＧＮＳＳ衛星についての地図情報が記憶されたメモリを有してもよく、処理装置は、（例えば、適切なプログラムにより）ワイヤレス受信器がブロードキャスト信号を受信できるワイヤレスネットワークの識別情報からシード位置を判定するために上記地図情報を使用するように構成されてもよい。処理装置はさらに、シード位置から観測可能な衛星を決定するように構成されてもよい。観測可能な衛星のリストに基づく衛星の探索の実行によりＴＴＦＦを減少できる。
【００３４】
本発明の第３の側面により、ナビゲーション装置であって、全地球航法衛星システム（ＧＮＳＳ）の衛星によってブロードキャストされるＧＮＳＳ信号を受信するためのＧＮＳＳ受信器と、ユーザ入力装置と、処理装置と、を備え、処理装置は、
ｉ）ユーザ入力装置からＧＮＳＳ装置の位置情報を取得し、
ii）位置情報からシード位置を判定し、
iii）判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するようＧＮＳＳ受信器を制御することを特徴とするナビゲーション装置が提供される。
【００３５】
第３の側面に係る本発明は、ナビゲーション装置が位置するエリア、そのエリアにあるシード位置、を特定するために、ユーザ入力装置からの位置情報を用いることができるため有用である。一旦、ナビゲーション装置のおおよその場所が特定されると、目印から始める必要はなくＧＮＳＳ衛星の探索ができる。具体的には、ナビゲーション装置は各々のシード位置で観測可能なＧＮＳＳ衛星についての地図情報が記憶されたメモリを有してもよく、処理装置は、（例えば、適切なプログラムにより）ユーザ入力装置からシード位置を判定するために上記地図情報を使用するように構成されてもよい。処理装置はさらに、シード位置から観測可能な衛星を決定するように構成されてもよい。観測可能な衛星のリストに基づく衛星の探索の実行によりＴＴＦＦを減少できる。
【００３６】
各々のシード位置は、個々のエリア及びそのエリアにあるナビゲーション装置が観測可能な衛星と関連付けられると理解されよう。例えば、シード位置は国又は領域、タイムゾーン及び国又は領域の境界で定められたエリア、セルラネットワークのサービスエリア及び国又は領域の境界で定められたエリアのうち少なくとも何れかにある場所でよい。例えば、前記シード位置は国又は領域あるいはエリアの中心であってもよい。
【００３７】
さらに、ナビゲーション装置は選択国のリストを記憶したメモリを更に備え、処理装置は、ブロードキャスト信号から国コード（例えば、ブロードキャスト信号はセルラネットワークからブロードキャストされた制御信号であるとき、モバイル・カントリー・コード（ＭＣＣ））を特定し、特定された国コードと関連付けられた国又は領域が選択国のリスト中の国の１つと対応するか否かに基づいて、ワイヤレスネットワークの識別情報及びタイムゾーン情報のうち少なくとも何れかよりシード位置を判定するように構成されてもよい。
【００３８】
国リストは、特定された国コードと関連付けられた国又は領域がリスト上の国又は領域と一致すれば、少なくとも経度を基準とした位置又はワイヤレスネットワークの識別情報の何れかよりシード位置が決定されることを特徴とするポジティブリストであってもよい。あるいは、国リストは、特定された国コードと関連付けられた国又は領域がリスト上の国又は領域と一致しなければ、少なくとも経度を基準とした位置又はワイヤレスネットワークの識別情報の何れかよりシード位置が決定されることを特徴とするネガティブリストであってもよい。
【００３９】
選択国のリストは、第１のリスト及び第２のリストを備えてもよく、特定された国コードと関連付けられた国又は領域が第１のリスト上の国又は領域と対応すれば、タイムゾーン情報よりシード位置が判定され、特定された国コードと関連付けられた国又は領域が第２のリスト上の国又は領域と対応すれば、ワイヤレスネットワークの識別情報より前記シード位置が判定される。
【００４０】
選択国のリストは、ロシア連邦、カナダ、中華人民共和国、アメリカ合衆国、ブラジル連邦共和国、オーストラリア連邦政府、インド共和国、アルゼンチン共和国、カザフスタン共和国、スーダン共和国、チリ共和国、アルジェリア民主人民共和国、インドネシア共和国、グリーンランド及びコンゴ民主共和国のうち１以上を含むことができる。
【００４１】
第１のリストは、複数のタイムゾーンに渡って広がる国、例えばロシア連邦、カナダ、アメリカ合衆国、ブラジル連邦共和国、オーストラリア連邦政府、カザフスタン共和国、インドネシア共和国、グリーンランド及びコンゴ民主共和国、のリストを含んでもよい。
【００４２】
第２のリストは、国土の長さゆえ複数のシード位置が必要な国、例えば中華人民共和国、インド共和国、アルゼンチン共和国、スーダン共和国、チリ共和国、アルジェリア民主人民共和国、のリストを含むことができる。
【００４３】
現在の世界の国々において、第１と第２のリストは互いに重複しないことが分かる。すなわち、ある国又は領域が多くのタイムゾーンに渡るならば、その国又は領域はワイヤレスネットワークのサービスエリアに基づいて構築されたシード位置を必要とするような広がりはない。しかしながら、これは少なくとも国コード、あるいは国又は領域の広がりが変われば変更されうることは考えられるところである。
【００４４】
１つの実施形態では、メモリは、シード位置に、国コード、タイムゾーン情報、ワイヤレスネットワークの識別情報のうち少なくとも１つを示すデータマップを備える、例えば、シード位置は少なくとも国コード、タイムゾーン情報、ワイヤレスネットワークの識別情報によって独自に定めたエリアの中心のような位置となる。
【００４５】
本発明は、遠隔起動のシナリオにおいて、ナビゲーション装置はその位置から観測可能であろうＧＮＳＳ衛星を素早く特定できる等、タイムゾーン情報あるいはワイヤレスネットワークの識別（ネットワークのサービスエリア情報）は、ナビゲーション装置のおおよその位置を特定するために用いられる点で有用である。この方法では、大きな消費電力の増大をせずに、ＴＴＦＦを大きく減少できる。さらに、ソフトウェアあるいはファームウェアの更新で、現状のナビゲーション装置において本発明を実施できるであろう。その上、もう一つの利点は、必要な情報はワイヤレスネットワークの基地局から送信されたブロードキャスト信号（例えば、ＢＣＣＨ．ＰＣＣＰＣＨ、同期化チャネル（SynchCh））から得られることで、これにより、この情報を得るのには通信料（具体的には、ローミング通信料）がかからない。本ナビゲーション装置は加入者識別モジュール（ＳＩＭ）を必要とせずに実施可能である。その上さらなる利点は、ブロードキャスト信号は復号が非常に速くできることで、結果、ブロードキャスト信号で提供される情報に基づく衛星探索の開始の遅れが少なくなる。
【００４６】
１つの実施形態では、処理装置は、
ｉ）ブロードキャスト信号から国コードを特定し、国コードを用いて国又は領域を特定し、
ii）特定された国又は領域が国の排他的リストにある場合は、ナビゲーション装置がブロードキャスト信号を受信できるワイヤレスネットワークの識別情報を取得してワイヤレスネットワークの識別情報からシード位置を判定し、排他的なリストになく、特定された国又は領域が複数のタイムゾーンに渡って広がる場合に、ブロードキャスト信号からタイムゾーン情報を取得して国コード及びタイムゾーン情報からシード位置を判定し、何れの場合にも該当しなければ、国コードのみからシード位置を判定し、
iii）判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するためにＧＮＳＳ受信器を制御するように構成される。
【００４７】
１つの実施形態では、ナビゲーション装置のメモリには以前のタイムゾーン情報、ワイヤレスネットワーク情報あるいは、ユーザ入力位置情報が記憶されており、処理装置は、ナビゲーション装置によって受信された現在のブロードキャスト信号あるいはユーザ入力により、現在のタイムゾーン情報、ワイヤレスネットワーク情報、ユーザ入力位置情報を特定するように構成され、現在のタイムゾーン情報、ワイヤレスネットワーク情報あるいは、ユーザ入力位置情報が、以前のタイムゾーン情報、ワイヤレスネットワーク情報あるいは、ユーザ入力位置情報と一致しなければ、処理装置は現在のタイムゾーン情報、ワイヤレスネットワーク情報あるいは、ユーザ入力位置情報よりシード位置を判定する。現在のタイムゾーン情報、ワイヤレスネットワーク情報あるいは、ユーザ入力位置情報が、以前のタイムゾーン情報、ワイヤレスネットワーク情報あるいは、ユーザ入力位置情報と一致すれば、処理装置は、ＧＮＳＳ受信器にメモリに記憶された現在の位置情報に基づいてＧＮＳＳ衛星を探索させる。
【００４８】
１つの実施形態では、ＧＮＳＳ受信器はＧＮＳＳ衛星についての情報を含むメモリに記憶されたアルマナックを含む情報を用いてＧＮＳＳ衛星を探索するように構成される。
【００４９】
ワイヤレス受信器はセルラ装置、又は、接続であって、セルラネットワークの基地局から発せられた制御信号を受信するためのセルラ装置、携帯用テレビ信号受信器、ラジオ受信器、又は時間情報、ワイヤレスネットワークのサービスエリア情報あるいはその他の適切な位置情報を含むブロードキャスト信号を受信するその他の受信器に接続されるように構成された接続とすることができる。例えば、処理装置は、受信できるテレビあるいはラジオチャネル、又はテレビあるいはラジオのチャネルに含まれる時間情報からシード位置を判定するように構成することができる。
【００５０】
本発明の第５の側面により、ある位置から観測できる全地球航法衛星システム（ＧＮＳＳ）の衛星の探索方法であって、
ｉ）ワイヤレスネットワークの基地局から発せられたブロードキャスト信号を受信する工程と、
ii）ナビゲーション装置が位置する国の情報を取得する工程と、
iii）ブロードキャスト信号から上記位置におけるタイムゾーン情報を、国に基づいて選択的に取得し、タイムゾーン情報からシード位置を判定し、判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するようＧＮＳＳ受信器を制御する工程と、を備えることを特徴とする方法が提供される。
【００５１】
本発明の第６の側面により、ある位置から観測できる全地球航法衛星システム（ＧＮＳＳ）の衛星の探索方法であって、
ｉ）ワイヤレスネットワークの基地局から発せられたブロードキャスト信号を受信する工程と、
ii）現在位置について、ブロードキャスト信号が受信されたワイヤレスネットワークの識別情報を取得し、
iii）ワイヤレスネットワークの識別情報からシード位置を判定する工程と、
iv）判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するようＧＮＳＳ受信器を制御する工程と、を備えることを特徴とする方法が提供される。
【００５２】
本発明の第７の側面により、ある位置から観測できる全地球航法衛星システム（ＧＮＳＳ）の衛星の探索方法であって、
ｉ）ユーザ入力装置から位置情報を取得する工程と、
ii）位置情報からシード位置を判定する工程と、
iii）判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するようＧＮＳＳ受信器を制御する工程と、を備えることを特徴とする方法が提供される。
【００５３】
本発明の第８の側面により、処理装置によって実行された場合、本発明の第５乃至７の側面のいずれか１つの方法を処理装置に実行させるプログラムを記憶した記憶媒体が提供される。
【図面の簡単な説明】
【００５４】
本発明の教示の様々な側面と、それらの教示を実施する変形例を添付した図面を参照したわかりやすい例によって以下に述べよう。
【図１】全地球航法衛星システム（ＧＮＳＳ）と通信するナビゲーション装置の概要図である。
【図２】本発明の第１の実施形態にあたるナビゲーション装置を与えるように構成された電子構成要素の概要図である。
【図３】本発明の第２の実施形態にあたるナビゲーション装置を与えるように構成された電子構成要素の概要図である。
【図４】ナビゲーション装置がワイヤレス通信チャネルのサーバからの情報を受信する方法の概要図である。
【図５ａ】ナビゲーション装置の実例の外観図である。
【図５ｂ】ナビゲーション装置の実例の外観図である。
【図６】本発明の１つの実施形態のデータ変換のダイヤグラムである。
【図７】本発明の１つの実施形態による方法のフローチャートである。
【図８】本発明の実施形態にあたるシード位置の決定方法を示すフローチャートである。
【図９】異なるセルラネットワークのサービスエリアを示したチリの地図である。
【図１０】異なるセルラネットワークのサービスエリアを示したチリの地図である。
【図１１】異なるセルラネットワークのサービスエリアを示したチリの地図である。
【図１２】標準タイムゾーンを示した世界地図である。
【図１３】セルラネットワークの制御信号のデータフォーマットの概略を示すダイヤグラムである。
【図１４】本発明の実施形態及び先行技術のクアルコム社のＱＳＴ１１０５のナビゲーション装置におけるＴＴＦＦと電力と位置の不確定性を示したグラフである。
【図１５】本発明の実施形態及びＡ−ＧＰＳのナビゲーション装置におけるＴＴＦＦと電力と位置の不確定性を示したグラフである。
【図１６】先行技術に係る衛星の探索方法を示すフローチャートである。
【発明を実施するための形態】
【００５５】
本発明の好ましい実施形態をＰＮＤについて具体的に参照しながら記載する。しかし、尚、本発明の教示はＰＮＤに限らず、全地球航法衛星システム（ＧＮＳＳ）を用いる位置情報を与えるように構成された処理装置全般に適用可能である。したがって、本願の記載において、ナビゲーション装置は、その装置がＰＮＤ、車両に設置されたナビゲーション装置、又は経路計算及びナビゲーションソフトウェアを実行する（デスクトップ型又は携帯用パソコン（ＰＣ）、移動電話又は携帯情報端末といったような）コンピューティング資源の何れかとして実施されるかにかかわらず、これらのナビゲーション装置を含む（ただし、限定はしない）こととする。
【００５６】
上記の条件を考慮して、図１は、ナビゲーション装置１４０により使用可能な全地球航法衛星システム（ＧＮＳＳ）１００の一例を示す図である。一般に、ＧＮＳＳは、連続的な位置、速度、時間及び場合によっては方向情報を決定できる衛星ラジオナビゲーションシステムである。ＧＮＳＳは地球１２４周辺の軌道における衛星１２０を複数備える。互いの衛星１２０の軌道は必ずしも他の衛星１２０の軌道と同期している必要はなく、実際に同期していないことは多い。ＧＮＳＳ衛星はそれらの位置を信号１６０によって受信ユニット１４０に中継する。ＧＮＳＳ受信器１４０は拡散スペクトルＧＮＳＳ衛星信号１６０を受信し、衛星から中継された位置情報からその位置を決定する。
【００５７】
本発明の前記ナビゲーション装置は、以前はＮＡＶＳＴＡＲ、Ｇａｌｉｌｅｏ、ＧＬＯＳＳＮＡＳＳ、又はその他の適切なＧＮＳＳとして知られていたＧＰＳに使用できる。ＧＮＳＳは極めて正確な軌道で地球を周回する複数の衛星１２０を使用する。
【００５８】
各衛星１２０から連続的に送信される拡散スペクトル信号１６０は、極めて正確な原子時計によって得られる非常に正確な周波数標準を利用する。各衛星１２０は、そのデータ信号送信１６０の一部として、その特定の衛星１２０を示すデータストリームを送信する。一般に、ＧＮＳＳ受信器１４０が三角測量によりその２次元位置を計算するために、ＧＮＳＳ受信器１４０は少なくとも３つの衛星１２０からスペクトル拡散ＧＰＳ衛星信号１６０を取得することは当業者の知るところである。更なる信号を取得すると、全部で４つの衛星１２０からの信号１６０となり、これによってＧＮＳＳ受信器１４０は、その３次元位置を知られた方法で計算できる。
【００５９】
（ＧＮＳＳデータを受信するために特別に構成された）装置がＧＮＳＳ衛星信号について無線周波数のスキャンを開始する場合、ＧＮＳＳシステムが実行される。ＧＮＳＳ衛星から無線信号を受信すると、装置は、複数の異なる従来の方法のうちの１つを用いて、その衛星の正確な場所を決定する。殆どの例において、装置は、少なくとも３つの異なる衛星信号を取得するまで信号のスキャンを継続する（尚、不可能ではないが、通常は、位置は、他の三角測量技術を使用した２つの信号のみでは決定されない）。幾何学的三角測量を実施する場合、受信器は、３つの既知の位置を利用して、衛星に対する自身の２次元位置を決定する。これは、既知の方法で行われる。更に、第４の衛星信号を取得することにより、受信装置は、既知の方法の同様の幾何学計算によってその３次元位置を計算できる。位置及び速度データは、無数のユーザにより連続的にリアルタイムで更新可能である。
【００６０】
図２は、本発明の好適な実施形態に基づくナビゲーション装置２００の電子構成要素を、ブロック構成要素の形式で具体的に示したものである。尚、ナビゲーション装置２００のブロック図は、ナビゲーション装置の全ての構成要素を含むものではなく、構成要素の多くの例の中から代表するものにすぎない。
【００６１】
ナビゲーション装置２００の電子構成要素は、図５ａ及び５ｂに示すような筐体内に位置する。ナビゲーション装置は、入力装置２２０と接続された処理装置２１０、及び処理装置２１０と接続されたバックライトドライバ２４１を備える表示画面（本実施形態ではＬＣＤ２４０）を含む。入力装置２２０は、キーボード装置、音声入力装置、タッチパネル、あるいは情報を入力するために利用される他の知られた何らかの入力装置を含むことができ、表示画面２４０は、例えばＬＣＤディスプレイ等の何らかの種類の表示画面を含むことができる。本構成おいて、入力装置２２０及び表示画面２４０は、タッチパッド又はタッチスクリーン入力を含む一体型入力表示装置に統合され、それにより、ユーザは、表示画面２４０の一部分に接触するだけで、複数の表示選択肢のうちの１つを選択するか又は複数の仮想ボタンのうちの１つをアクティブにできる。
【００６２】
ナビゲーション装置は出力装置２６０〜２６２、例えば、スピーカー２６１、オーディオアンプ２６２及びオーディオコーデック２６０を含んでもよい。オーディオ装置２６０〜２６２は、オーディオが決められた経路に従ってユーザを案内するような命令を作成できる。
【００６３】
ナビゲーション装置２００において、処理装置２１０は、接続２２５を介して入力装置２２０に動作可能に接続され且つ入力装置２２０から入力情報を受信するように設定される。また、処理装置２１０は、情報を出力するために、表示画面２４０及び出力装置２６０のうちの少なくとも一方に出力接続２４５及び２４６を介して動作可能に接続される。更に、処理装置２１０は、接続２３５を介してメモリ資源２３０に動作可能に結合される。メモリ資源２３０は、例えば、ランダム・アクセス・メモリ（ＲＡＭ）のような揮発性メモリ及び不揮発性メモリ、例えばフラッシュメモリのようなデジタルメモリを備える。
【００６４】
ナビゲーション装置２００は更に、セルラネットワークの基地局からＢＣＣＨのようなブロードキャスト信号を受信するために移動電話のようなセルラモデム２８０に取り外し可能に接続する接続２７０を備える。接続２７０は、例えば、ナビゲーション装置２００とインターネット又はその他のネットワークとの接続を確立するため、あるいは、インターネット又はその他のネットワークを介してサーバとの接続を確立するために用いてもよい。その他の実施形態において、装置２８０はＴＭＳ／ＲＤＳ情報を受信できる携帯用テレビ受信器又はラジオ受信器でもよい。
【００６５】
図２は更に、処理装置２１０とＧＮＳＳアンテナ２５０と受信器２５１の接続２５５を介した動作可能な接続を示す。アンテナは、例えばＧＰＳパッチアンテナ又はヘリカルアンテナであってもよい。
【００６６】
更に、図２に示す電子構成要素が従来の方法で電源２９０、この場合、電力管理集積回路２９０、により電力を供給されることは当業者の理解できるところであろう。
【００６７】
処理装置２１０がコンピュータ等に接続するために、ワイヤ接続２７６、本実施形態ではＵＳＢ接続、も提供される。このような接続はソフトウェア又はハードウェアの更新及び地図の更新に用いることができる。
【００６８】
当業者により理解されるように、図２に示す構成要素の異なる構成は本願の範囲内にあると考えられる。例えば、図２に示す構成要素は、ワイヤ接続とワイヤレス接続等を介して互いに通信してもよい。従って、本願のナビゲーション装置２００の範囲は、ポータブル又はハンドヘルドナビゲーション装置２００を含む。
【００６９】
更に、図２のポータブル又はハンドヘルドナビゲーション装置２００は、例えば自転車、バイク、自動車又は船舶等の移動手段に、図５ａ及び５ｂに示した搭載装置２９２及び２９４を用いて、知られている方法で接続又は「ドッキング」される。その場合、そのようなナビゲーション装置２００は、ポータブル又はハンドヘルドナビゲーションとして使用するために、ドッキング場所から取り外し可能である。
【００７０】
図３はナビゲーション装置の電子構成要素の他の実施形態を示す。本実施形態において図２に示された実施形態の構成要素と同一または類似の構成要素には同じ参照番号を付した。本実施形態はセルラモデム２８０がナビゲーション装置と一体である点で図２に示した実施形態と異なる。ナビゲーション装置上の移動電話の技術は上で述べた内部構成要素を含むことができ、あるいは、例えば、移動電話の技術あるいはアンテナに必要なものを全て備えた挿入可能なカード（例えば、加入者識別モジュール又はＳＩＭカード）を含むことができる。尚、しかしながら、本発明はセルラネットワークへの加入を要求しないため、ＳＩＭカードは必ずしも必要としない。
【００７１】
ここで図４を参照すると、ナビゲーション装置２００は、（例えば、既知のＢｌｕｅｔｏｏｔｈ技術を介するデジタル接続のような）デジタル接続を確立しているセルラモデム２８０を介して、サーバ３０２との「モバイル」又は遠隔通信ネットワーク接続を確立してもよい。そうして、そのネットワークサービスプロバイダを介して、セルラ装置は、サーバ３０２とのネットワーク接続を（例えば、インターネットを介して）確立できる。そのため、「モバイル」ネットワーク接続は、ナビゲーション装置２００（単体時、あるいは車載時において移動可能で、多くの場合移動している）とサーバ３０２との間に確立され、「リアルタイム」又は少なくとも非常に「最新」の情報についてのゲートウェイを提供する。
【００７２】
例えば（Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂのような）インターネットを使用して、移動装置（サービスプロバイダを介する）とサーバ３０２等の別の装置との間にネットワーク接続を確立することは、既知の方法で行われうる。これは、例えばＴＣＰ／ＩＰ層プロトコルの使用を含む。移動装置は、ＤＶＢ−Ｈ、ＤＶＢ−Ｔ、ＣＤＭＡ、ＧＳＭ、Ｗｉ−Ｍａｘ、ＴＭＣ／ＲＤＳ等の任意の数の通信規格を利用できる。
【００７３】
そのため、例えば移動電話又はナビゲーション装置２００上の移動電話技術を介して、データ接続によってもたらされるインターネット接続を利用してもよい。この接続のために、サーバ３０２とナビゲーション装置２００との間のインターネット接続が確立される。これは、例えば、移動電話又は他の移動装置と、ＧＰＲＳ（汎用パケット無線サービス）接続（ＧＰＲＳ接続は、通信会社により提供される移動装置用高速データ接続であり、ＧＰＲＳはインターネットへの接続方法である）を介して行うことができる。
【００７４】
更に、ナビゲーション装置２００は、移動装置とのデータ接続を完成し、最終的には、例えば既存のＢｌｕｅｔｏｏｔｈ技術を介して既知の方法でインターネット及びサーバ３０２とのデータ接続を完成する。この場合、例えばデータプロトコルは、ＧＳＭ規格に対するデータプロトコル規格であるＧＳＲＭ等のうち１つ以上の規格を利用できる。
【００７５】
ＧＲＰＳ電話設定の場合、移動電話の機種、製造業者等の多様な範囲に関して正しく動作するために、Ｂｌｕｅｔｏｏｔｈ対応のナビゲーション装置が使用されてもよく、機種／製造業者専用設定は、例えばナビゲーション装置２００に格納されてもよい。この情報のために格納されたデータは更新可能である。
【００７６】
図４では、ナビゲーション装置２００は、数々の異なる構成の何れにおいても実施できる汎用通信チャネル３１８を介して、サーバ３０２と通信するものとして示される。通信チャネル３１８を介する接続が本発明のサーバ３０２とナビゲーション装置２００との間に確立される場合、サーバ３０２及びナビゲーション装置２００は通信可能である（尚、そのような接続は、移動装置を介するデータ接続、インターネットによるパーソナルコンピュータを介する直接接続等である）。
【００７７】
サーバ３０２は、図示する必要のない他の構成要素に加えて、メモリ３０６に動作可能に接続され、更に、ワイヤ又はワイヤレス接続３１４を介して大容量データ記憶装置３１２に動作可能に接続される処理装置３０４を含む。更に、処理装置３０４は、通信チャネル３１８を介してナビゲーション装置２００と情報の送受信を行うために、送信器３０８及び受信器３１０に動作可能に接続される。送受信される信号は、データ信号、通信信号あるいは他の伝搬信号を含んでもよい。送信器３０８及び受信器３１０は、ナビゲーション装置２００の通信設計において使用される通信条件及び通信技術に従って選択又は設計されてもよい。尚、送信器３０８及び受信器３１０の機能は、信号送受信器に組み合わされてもよい。
【００７８】
サーバ３０２は、大容量記憶装置３１２に更に接続される（又は、大容量記憶装置３１２を含む）。尚、大容量記憶装置３１２は、通信リンク３１４を介してサーバ３０２に結合されてもよい。大容量記憶装置３１２は、ナビゲーションデータ及び地図情報のストアを含む。また、大容量記憶装置３１２は、サーバ３０２とは別個の装置であってもよく、サーバ３０２に組み込まれてもよい。
【００７９】
ナビゲーション装置２００は、通信チャネル３１８を介してサーバ３０２と通信するように構成され、図２及び３に関して上述したように、処理装置、メモリ等を含み、更に、通信チャネル３１８を介して信号あるいはデータを送信する送信器３２０及び受信する受信器３２２を含む。尚、これらの装置は、サーバ３０２以外の装置と通信するためにも使用できる。更に、送信器３２０及び受信器３２２は、ナビゲーション装置２００の通信設計において使用される通信条件及び通信技術に従って選択又は設計され、送信器３２０及び受信器３２２の機能は、単一の送受信器に組み合わされてもよい。
【００８０】
サーバメモリ３０６に格納されるソフトウェアは、処理装置３０４に命令を提供し、サーバ３０２がナビゲーション装置２００にサービスを提供できるようにする。サーバ３０２により提供される１つのサービスは、ナビゲーション装置２００からの要求の処理及び大容量データ記憶装置３１２からナビゲーション装置２００へのナビゲーションデータの送信を含む。サーバ３０２により提供される別のサービスは、所望のアプリケーションに対する種々のアルゴリズムを使用したナビゲーションデータの処理及びナビゲーション装置２００へのこれらの計算の結果の送信を含む。
【００８１】
一般に、通信チャネル３１８は、ナビゲーション装置２００とサーバ３０２とを接続する伝搬媒体又はパスを表す。サーバ３０２及びナビゲーション装置２００は何れも、通信チャネルを介してデータを送信する送信器及び通信チャネルを介して送信されたデータを受信する受信器を含む。
【００８２】
通信チャネル３１８は、特定の通信技術に限定されない。更に、通信チャネル３１８は、単一の通信技術に限定されない。すなわち、チャネル３１８は、種々の技術を使用する複数の通信リンクを含んでもよい。例えば、通信チャネル３１８は、電気通信、光通信、あるいは電磁通信のためのパスを提供するように構成されることができる。そのため、通信チャネル３１８は、電気回路、ワイヤ及び同軸ケーブル等の電気導体、光ファイバケーブル、コンバータ、無線周波数（ＲＦ）波、大気、空間等のうちの１つ又はそれらの組み合わせを含むが、それらに限定されない。更に、通信チャネル３１８は例えば、ルータ、リピータ、バッファ、送信器及び受信器等の中間装置を含むことができる。
【００８３】
１つの具体的な構成において、通信チャネル３１８は、電話及びコンピュータネットワークを含む。更に、通信チャネル３１８は、無線周波数、マイクロ波周波数、赤外線通信等のワイヤレス通信に適応できてもよい。更に、通信チャネル３１８は衛星通信に適応できる。
【００８４】
通信チャネル３１８を介して送信される通信信号は、所定の通信技術に必要とされるあるいは推奨されるような信号を含むが、それらに限定されない。例えば、信号は、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、符号分割多元接続（ＣＤＭＡ）、グローバル・システム・フォー・モバイル・コミュニケーションズ(Global System for Mobile Communications)（ＧＳＭ）等のセルラ通信技術において使用されるように構成されてもよい。デジタル信号及びアナログ信号の何れもが通信チャネル３１８を介して送信できる。これらの信号は、通信技術にとって推奨される変調信号、暗号化信号、及び圧縮信号のうちの少なくとも１つであってもよい。
【００８５】
ナビゲーション装置２００は、情報ダウンロードを介してサーバ３０２から情報を与えられてもよい。情報は、自動的に又はユーザがナビゲーション装置２００をサーバ３０２に接続する場合に定期的に更新されてもよく、あるいは、例えばワイヤレス移動接続装置及びＴＣＰ／ＩＰ接続を介してサーバ３０２とナビゲーション装置２００との間に接続がより恒常的に又は頻繁に確立される場合に更に動的に更新されてもよい。多くの動的な計算のために、サーバ３０２内の処理装置３０４が大量の処理要求を処理するために使用されてもよい。しかし、ナビゲーション装置２００の処理装置２１０も同様に、多くの場合においてはサーバ３０２への接続とは独立して、多くの処理及び計算を処理できる。
【００８６】
図５ａ及び図５ｂは、ナビゲーション装置２００の斜視図を示している。図５ａに示すように、ナビゲーション装置２００は、一体型入力表示装置２９０（例えばタッチパネル画面）と図２及び３の他の構成要素（内蔵ＧＰＳ受信器２５０、処理装置２１０、電源、メモリシステム２３０などを含むがこれに限定されない）を含むユニットであっても良い。
【００８７】
ナビゲーション装置２００は、アーム２９２上に備え付けられても良い。このアーム２９２は、吸着カップ２９４を用いて、車両のダッシュボード／窓／等に固定されても良い。このアーム２９２は、ナビゲーション装置２００がドッキング可能なドッキングステーションの一例である。
【００８８】
図５ｂに示すように、ナビゲーション装置２００は、例えば、アーム２９２に対してナビゲーション装置２００をスナップ接続することで、ドッキングステーションのアーム２９２にドッキング若しくは接続することができる。図５ｂにおける矢印で示すように、ナビゲーション装置２００は、アーム２９２上で回転可能である。ナビゲーション装置２００とドッキングステーションとの間の接続を解除するためには、例えば、ナビゲーション装置２００上のボタンを押下すればよい。ナビゲーション装置とドッキングステーションの着脱のためのその他の同様に適した構成は当業者によく知られている。
【００８９】
ユーザがＰＮＤのスイッチをオンにした時、装置はＧＮＳＳの調整がなされ、ＰＮＤの現在位置を（知られている方法で）計算する。このＰＮＤの現在位置を使用することで、従来のアルゴリズムによりナビゲーション可能な経路を決定し、ユーザに案内を提供できる。
【００９０】
図６〜８を参照すると、ＰＮＤのスイッチがオンの場合、第１の位置調整を決定するために、ステップ１００１においてＰＮＤはウォーム・スタート・モードにあるか否かを決定するために照合を行う。ＰＮＤはウォーム・スタート・モードにあるならば、以下に開示したＰＮＤの遠隔起動アルゴリズムが実行される、一方、ＰＮＤはウォーム・スタート・モードになければ、ＰＮＤはスイッチがオンにされる時にコールドスタートを実行する、すなわち目印から観測可能な衛星を探索する。
【００９１】
ステップ１００１においてＰＮＤはウォーム・スタート・モードにあることが判れば、処理装置２１０は１００２でモデム２８０に基地局４１０から送信されたＢＣＣＨのようなブロードキャスト信号を受信するようにする。ステップ１００３において、モデム２８０がＢＣＣＨ信号を受信できなければ、アルゴリズムはステップ１００５、いわゆるＯＯＳモードに進み、そうでなければステップ１００４、いわゆる非ＯＯＳモードに進む。ＯＳＳモードでは、処理装置２１０は表示画面２４０に、要求を表示し現在位置情報のユーザ入力を受信するように制御する。ステップ１００６では、処理装置２１０はシード位置を判定し、その場所から観測可能なＧＮＳＳ衛星を予測する。これは、シード位置を、メモリ２３０に記憶されたシード位置に関連づけられた衛星情報とを照合することで実行されうる。観測可能な衛星を予測することにより、ＧＮＳＳ衛星はＧＮＳＳ受信器２５１によりその位置が特定される。軌道位置情報が利用できれば、観測可能な衛星を予測するためのアルゴリズムは、シード位置及び例えばメモリ２３０に記憶されたアルマナック２２８中の情報の両方を用いて、観測可能な衛星の疑似乱数（ＰＲＮ）を生成する。ユーザ入力が受信されなければ、アルゴリズムは目印から観測可能な衛星が探索されるステップ１００７（コールド・スタート・モード）に進む。
【００９２】
モデム２８０がＢＣＣＨを受信できれば、アルゴリズムはステップ１００４に進む。図１３を参照すると、ＢＣＣＨは、現在セル内にあるセルラ装置のセルの仕様情報の全てを伝達するために用いられる。セルの仕様は通常、モバイル・カントリー・コード（ＭＣＣ）、モバイル・ネットワーク・コード（ＭＮＣ）４３０、ロケーション・エリア・コード（ＬＡＣ）４４０及びセル識別（ＣＩ）４５０を備え、各々の国又は領域又は地理上のエリアは固有のＭＣＣを持っている。
【００９３】
ステップ１００８では、処理装置２１０はＢＣＣＨより現在のＭＣＣを取得し、現在のＭＣＣを、例えば最後にスイッチがオンであったときのような最後にＰＮＤによって受信され、メモリ２３０に記憶された前のＭＣＣと対照する。
【００９４】
現在のＭＣＣが前のＭＣＣと同じならば、アルゴリズムはステップ１００９に進み、処理装置２１０は、メモリ２３０に記憶されている選択国のリストに対してＭＣＣを照合する。ここで、上記の国は、経度又は緯度方向に広い国であるため、観測可能な衛星を予測できる固有のシード位置を持たない国である。一つの実施形態では、選択国のリストはロシア連邦、カナダ、中華人民共和国、アメリカ合衆国、ブラジル連邦共和国、オーストラリア連邦政府、インド共和国、アルゼンチン共和国、カザフスタン共和国、スーダン共和国、チリ共和国、アルジェリア民主人民共和国、インドネシア共和国、グリーンランド及びコンゴ民主共和国を含む。
【００９５】
ＭＣＣが上記リスト中の国又は領域と一致するなら、アルゴリズムはステップ１０１０に進み、一方、ＭＣＣが上記リスト中の国又は領域と一致しなければ、アルゴリズムはステップ１０１１に進む。ステップ１０１０では、処理装置２１０はモデム２８０が現在のＢＣＣＨのネットワーク識別及びタイムゾーン情報（ＮＩＴＺ）を復号化するように命令する。ＮＩＴＺ情報が使用できなければ処理装置２１０はＧＮＳＳ受信器２５０／２５１に目印から観測可能な衛星が探索されるコールド・スタート・モード１００８を実行させる。
【００９６】
メモリ２３０に記憶されるのは、最後にＰＤＦのスイッチがオンであった時に決定された、前のＮＩＴＺ情報であり、ステップ１０１２では、処理装置２１０は現在のＮＩＴＺ情報を前のＮＩＴＺ情報と対照し、ＮＩＴＺ情報が同じならば、アルゴリズムはステップ１０１１に進み、そうでなければ、アルゴリズムはステップ１０１３に進む。
【００９７】
ステップ１０１１では、処理装置は最後の位置情報１０１４とメモリ２３０に記憶されたアルマナック２２８からの情報を読み出し、位置情報１０１４及びアルマナック情報２２８中を用いて、ＰＲＮリストの生成を含む、観測可能な衛星の予測が実行される。
【００９８】
ステップ１０１３では、観測可能な衛星の予測はＭＣＣ及びＮＩＴＺ情報からシード位置、すなわちＰＮＤのおおよその位置の決定することによってなされ、観測可能な衛星のＰＲＮリストはシード位置及び記憶されたアルマナック２２８から生成される。シード位置はＮＩＴＺ情報を、ＮＩＴＺ情報をシード位置と関連付けたデータベース１０１５と対照することで得られる。ＮＩＴＺ情報に基づいてシード位置を判定する方法の実施形態は図８を参照しながら以下に述べる。
【００９９】
ステップ１００４に戻ると、現在のＭＣＣが前のＭＣＣと同じでなければ、アルゴリズムはステップ１０１６に進む。ステップ１０１６では、処理装置２１０はメモリ２３０に記憶された選択国のリストに対してＭＣＣを照合する。
【０１００】
現在のＭＣＣがリスト中の国又は領域と一致するなら、アルゴリズムはステップ１０１７に進み、一方、現在のＭＣＣがリスト中の国又は領域と一致しなければ、アルゴリズムはステップ１０１８に進む。ステップ１０１７では、処理装置２１０はモデム２８０が現在のＢＣＣＨのネットワーク識別及びタイムゾーン情報（ＮＩＴＺ）を復号化するように命令する。ＮＩＴＺ情報が使用できなければステップ１０１９において、処理装置２１０はＰＮＤ２００にユーザによる位置情報入力を要求させ、ユーザ入力を受信しなければ、ＧＮＳＳ受信器２５０／２５１に目印から観測可能な衛星が探索されるコールド・スタート・モード１０２０を実行させる。
【０１０１】
位置情報の手動入力が受信されれば、ステップ１０２１において、例えばメモリ２３０に記憶されたシード位置のデータベース１０２２と一致する地図を用いて位置情報をシード位置と対応させている地図によって、処理装置がシード位置を判定する。データベース１０２２は場所をシード位置と関連付ける。決定されたシード位置と記憶されたアルマナックから、衛星を観測可能なようにするため、観測可能な衛星の予測及びＰＲＮリストが生成される。
【０１０２】
ステップ１０１７において、ＮＩＴＺ情報が利用できなければ、アルゴリズムは上で述べたステップ１０１３を実行する。
【０１０３】
図８を参照すると、ステップ１０１３において、シード位置が決定される方法が更に詳細にわたって示されている。ステップ１０１３ａにおいて、ＭＣＣは排他的（第２の）リスト又は固有のシード位置を持たない国又は領域のような広大な国と対照される。例えば、排他的リストは、中華人民共和国、インド共和国、アルゼンチン共和国、スーダン共和国、チリ共和国、アルジェリア民主人民共和国とすることができる。
【０１０４】
ＭＣＣが排他的リストにない国又は領域と一致するならば、タイムゾーン（ＴＺ）情報からシード位置が決定される。ＭＣＣが排他的リストある国又は領域と一致するならば、１つ以上のネットワーク識別（ＮＩ）から決定したネットワークのサービスエリア情報よりシード位置が決定される。ステップ１０１３ｂにおいて、処理装置２１０はネットワーク識別がシード位置を判定するために用いることができるか否かを決定する。再び、これはネットワーク識別を、シード位置を定めるネットワーク識別を識別するデータベースと対照することでなしうる。ネットワーク識別からシード位置を判定することができなければ、ＰＮＤは、ステップ１０１３ｃにおいて、ユーザからの位置情報の手動入力を要求する。ネットワーク識別からシード位置を判定することができれば、アルゴリズムは１０１３ｄに進み、シード位置がネットワーク識別から決定される。これをなしうる方法の１例は図１０〜１２を参照して述べられよう。
【０１０５】
チリ共和国はその長さ（地球の曲率のため、国土の南側で観測可能なＧＮＳＳ衛星と北側で観測可能なそれらとは異なる）ゆえに固有のシード位置を持たない国の１つである。したがって、ＰＮＤの位置に基づいてこの国はさらに分割される。チリは１つのタイムゾーンに収まっているため、タイムゾーン情報からＰＮＤのおおよその位置を決定することはできない。したがって、ＰＮＤのおおよその位置ひいてはシード位置を判定するためには、ＰＮＤが制御信号を受信できるセルラネットワークの情報が用いられる。
【０１０６】
図９〜１１は、チリ全域の異なるセルラネットワーク、すなわちＥＮＴＥＬ ＰＣＳ、ＥＮＴＥＬ ＴＥＬＥＦＯＮＩＡ ＭＯＶＩＬ及びＴｅｌｅｆｏｎｉｃａ Ｍｏｖｉｌ Ｄｅ Ｃｈｉｌｅのサービスエリアを示す。図に示すように、チリ中部では３つの全てのネットワークが利用できる。一方、北側では、ＥＮＴＥＬ ＰＣＳがチリ北部の大半をカバーしているのに対し、ＥＮＴＥＬ ＴＥＬＥＦＯＮＩＡ ＭＯＶＩＬ及びＴｅｌｅｆｏｎｉｃａ Ｍｏｖｉｌ Ｄｅ Ｃｈｉｌｅのサービスエリアは大都市に限られる。南側では、Ｔｅｌｅｆｏｎｉｃａ Ｍｏｖｉｌ Ｄｅ Ｃｈｉｌｅ及びＥＮＴＥＬ ＰＣＳのみが利用できる。したがって、処理装置２１０は、用いられるＢＣＣＨ信号のネットワーク識別を識別し、国又は領域におけるＰＮＤのおおよその位置をネットワーク識別から決定するように構成される。例えば、ＥＮＴＥＬ ＴＥＬＥＦＯＮＩＡ ＭＯＶＩＬのＢＣＣＨ信号が受信されなければ、ＰＮＤがチリ南部にある可能性が高い。一方、３つ全てのネットワークからのＢＣＣＨ信号が受信されれば、チリ中部にいる可能性が最も高い。ＥＮＴＥＬ ＰＣＳのＢＣＣＨ信号のみが受信されれば、ＰＮＤがチリ北部にある可能性が高い。
【０１０７】
メモリ２３０は異なるネットワークのサービスエリアの組み合わせのシード位置（例えばチリでは３つのシード位置）のデータベースを記憶しており、処理装置はデータベースから識別されたネットワークのサービスエリアよりシード位置を識別する。例えば、シード位置はチリ北部、南部及び中部の中心であってよい。
【０１０８】
上で述べたように、シード位置はアルマナック２２９とともに、観測可能な衛星の予測とＰＲＮリストを決定するために用いられる。
【０１０９】
図８に戻ると、ＭＣＣが排他的リストにない国又は領域と一致するならば、シード位置がタイムゾーン（ＴＺ）情報から決定される。ステップ１０１３ｅでは、処理装置２１０は国又は領域が複数のタイムゾーンに渡っているか否かを決定する。これは、メモリ２３０に記憶された複数のタイムゾーンに渡る国又は領域のデータベース（第１のリスト）を用いて実行される。例えば、国リストは、ロシア連邦、カナダ、アメリカ合衆国、ブラジル連邦共和国、オーストラリア連邦政府、カザフスタン共和国、インドネシア共和国、グリーンランド及びコンゴ民主共和国であってもよい。図９は複数のタイムゾーンに渡って広がる国を示している世界地図である。
【０１１０】
国又は領域が複数のタイムゾーンに渡っていなければ、処理装置はステップ１０１３ｆに進み、国又は領域からシード位置（例えば、シード位置は国又は領域の中心となりうる）を決定する。上で述べたように、シード位置はアルマナック２２８とともに、観測可能な衛星の予測とＰＲＮリストを決定するために用いられる。
【０１１１】
国又は領域が複数のタイムゾーンに渡っていれば、処理装置はステップ１０１３ｇに進み、モデム２８０によって受信されたＢＣＣＨからタイムゾーン（ＴＺ）情報が得られる。
【０１１２】
そのとき、シード位置は国又は領域、及びタイムゾーン情報から決定され、例えば、シード位置はタイムゾーン及び国又は領域の境界によって区分けされたエリアの中心であってよい。上で述べたように、シード位置はアルマナック２２８とともに、観測可能な衛星の予測とＰＲＮリストを決定するために用いられる。
【０１１３】
一旦、観測可能な衛星の予測とＰＲＮリストが生成されると、第１の位置調整が確立できる。上記方法を用いた観測可能な衛星の予測とＰＲＮリストの生成により、第１の調整時間（ＴＴＦＦ）を大幅に減少できると考えられる。
【０１１４】
図６はシステム２００におけるデータの流れを示す。ユーザ入力装置２２０（例えばタッチスクリーン）を通してシステム２００、及びセルラネットワークの基地局４１０からの制御信号（例えばＢＣＣＨ）を受信するセルラモデム２８０より位置情報が得られる。ＢＣＣＨにより、ＭＣＣ及びＮＩＴＺ情報が得られ、この情報は、もしあれば手動入力とともに、シード位置を識別するために用いられ、これは、図中にシード位置フィルタ４６０として示される。アルゴリズム４７０は決定したシード位置とアルマナック２２８に記憶された衛星の情報を用いて観測可能な衛星を予測し、予測結果は、その場所に基づく定位置を生成するため、Ｎ個のチャネルを有するＧＰＳ受信器２５０／２５１に使用される。
【０１１５】
ここで図１４及び図１５を参照する。図は、クアルコム社のＱＳＴ１１０５、Ａ−ＧＰＳ及び本発明の実施形態で用いられている方法の（ＧＮＳＳ受信器の）ＴＴＦＦと電力と位置の不確定性を示した３−Ｄ棒グラフを示す。下の表はグラフに用いた数値を示す。表から分かるように、本発明のＴＴＦＦは、特にＧＮＳＳ受信器の位置の不確定性（すなわち、ＰＮＤのスイッチが切られている間に移動した距離）が増加すると、従来の方法に比べて非常に短くなる。
【０１１６】
グラフに示すとおり、ＴＴＦＦは従来の方法に比べて９倍の減少量である。
【表１】
【表２】
【０１１７】
上に述べたアルゴリズムはソフトウェア又はハードウェアあるいはその両方の組み合わせにおいて実施できると理解できよう。
【０１１８】
尚、本発明は上記実施形態に限られず、特許請求の範囲に含まれる形態を含む。例えば、ＰＮＤは、ＧＮＳＳ衛星の予測ができるシード位置を判定するために、他のブロードキャスト信号を用いてもよい。例えば、セルラモデム２８０は、テレビ受信器、ラジオ受信器又は時間情報、ワイヤレスネットワークのサービスエリア情報あるいはその他の適切な位置情報を含むブロードキャスト信号を受信するためのその他の受信器に置き換えてもよい。例えば、処理装置２１０は、受信器がテレビ又はラジオ信号に含まれる信号又は時間情報を受信できるようなテレビ又はラジオネットワークに基づいてシード位置を判定するように構成されてもよい。
【特許請求の範囲】
【請求項１】
ナビゲーション装置であって、
全地球航法衛星システム（ＧＮＳＳ）の衛星によってブロードキャストされるＧＮＳＳ信号を受信するためのＧＮＳＳ受信器と、
ワイヤレスネットワークの基地局から送信されたブロードキャスト信号を受信するための、ワイヤレス受信器、又は、ワイヤレス受信器に接続されるように構成された接続と、
処理装置と、を備え、
前記処理装置は、
ｉ）前記ナビゲーション装置が位置する国の情報を取得し、
ii）前記ナビゲーション装置の位置におけるタイムゾーン情報をブロードキャスト信号から、前記国に基づいて選択的に取得し、前記タイムゾーン情報からシード位置を判定し、前記判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するよう前記ＧＮＳＳ受信器を制御することを特徴とするナビゲーション装置。
【請求項２】
前記シード位置は、タイムゾーンと、国又は領域の境界とによって決められたエリアの中心であることを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記処理装置が、
ａ）現在位置について、前記ワイヤレス受信器がブロードキャスト信号を受信できるワイヤレスネットワークの識別情報を取得し、
ｂ）前記ワイヤレスネットワークの前記識別情報からシード位置を判定し、
ｃ）前記判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するよう前記ＧＮＳＳ受信器を制御することを特徴とする請求項１又は２に記載のナビゲーション装置。
【請求項４】
前記工程（ｂ）で判定された前記シード位置がワイヤレスネットワークのサービスエリアと、国又は領域の境界とによって決められたエリアの中心であることを特徴とする請求項３に記載のナビゲーション装置。
【請求項５】
前記処理装置は、
工程（ｉｉ）又は工程（ａ）及び（ｂ）のどちらか一方を選択的に実行してＧＮＳＳ衛星の位置を特定することを特徴とする請求項３又は４に記載のナビゲーション装置。
【請求項６】
選択国のリストを記憶したメモリを更に備え、
前記処理装置は、
前記ブロードキャスト信号から国コードを特定し、
前記特定された国コードと関連付けられた国又は領域が前記選択国のリスト中の国の１つと対応するか否かに基づいて、ワイヤレスネットワークの識別情報及びタイムゾーン情報のうち少なくとも何れかより前記シード位置を判定することを特徴とする請求項１乃至５何れか１項に記載のナビゲーション装置。
【請求項７】
前記選択国のリストは、第１のリスト及び第２のリストを備え、
前記特定された国コードと関連付けられた前記国又は領域が前記第１のリスト上の国又は領域と対応すれば、タイムゾーン情報より前記シード位置が判定され、
前記特定された国コードと関連付けられた前記国又は領域が前記第２のリスト上の国又は領域と対応すれば、ワイヤレスネットワークの識別情報より前記シード位置が判定される
ことを特徴とする請求項６に記載のナビゲーション装置。
【請求項８】
前記選択国のリストは、ロシア連邦、カナダ、中華人民共和国、アメリカ合衆国、ブラジル連邦共和国、オーストラリア連邦政府、インド共和国、アルゼンチン共和国、カザフスタン共和国、スーダン共和国、チリ共和国、アルジェリア民主人民共和国、インドネシア共和国、グリーンランド及びコンゴ民主共和国のうち１以上を含むことを特徴とする請求項６又は７に記載のナビゲーション装置。
【請求項９】
前記第１のリストは、複数のタイムゾーンに渡って広がる国のリストを含むことを特徴とする請求項７に記載のナビゲーション装置。
【請求項１０】
前記第２のリストは、国土の長さゆえ複数のシード位置が必要な国のリストを含むことを特徴とする請求項７に記載のナビゲーション装置。
【請求項１１】
前記メモリは、シード位置に、前記国コード、タイムゾーン情報、前記ワイヤレスネットワークの識別情報のうち少なくとも１つを示すデータマップを備えることを特徴とする請求項６乃至１０何れか１項に記載のナビゲーション装置。
【請求項１２】
前記処理装置は、
ｉ）前記ブロードキャスト信号から国コードを特定し、前記国コードを用いて国又は領域を特定し、
ii）前記特定された国又は領域が国の排他的リストにある場合は、前記ワイヤレス装置がブロードキャスト信号を受信できる前記ワイヤレスネットワークの識別情報を取得して前記ワイヤレスネットワークの識別情報からシード位置を判定し、前記排他的なリストになく、前記特定された国又は領域が複数のタイムゾーンに渡って広がる場合に、前記ブロードキャスト信号からタイムゾーン情報を取得して前記国コード及び前記タイムゾーン情報からシード位置を判定し、何れの場合にも該当しなければ、前記国コードのみから前記シード位置を判定し、
iii）前記判定したシード位置に基づいて前記ＧＮＳＳ衛星を捕捉するために前記ＧＮＳＳ受信器を制御することを特徴とする請求項３に記載のナビゲーション装置。
【請求項１３】
ｉ）前記国コードのみが利用できる情報の場合、前記シード位置は前記国又は領域の中心であり、
ii）前記国が前記排他的リストにはなく、国コード及びタイムゾーン情報の何れも利用できる場合、前記シード位置は国境、タイムゾーンによって決められたエリアの中心であり、
iii）前記国が前記排他的リストにあり、国コード及びネットワークのサービスエリア情報の両方が利用できる場合、前記シード位置は前記ネットワークのサービスエリアの中心であり、
iv）前記国が前記排他的リストにあり、ネットワークのサービスエリア情報が利用できない場合、前記シード位置は前記国の中心である
ことを特徴とする請求項１２に記載のナビゲーション装置。
【請求項１４】
ユーザ入力装置を備え、
前記処理装置は前記ユーザ入力装置からＧＮＳＳ装置の位置に関する情報を取得し、前記位置情報からシード位置を判定するように構成されることを特徴とする請求項１３に記載のナビゲーション装置。
【請求項１５】
前記ナビゲーション装置の前記メモリには以前のタイムゾーン情報が記憶されており、
前記処理装置は現在のタイムゾーン情報を、前記ワイヤレス受信器によって受信された現在のブロードキャスト信号より特定するように構成され、前記現在のタイムゾーン情報が前記以前のタイムゾーン情報と一致しなければ、前記処理装置は前記現在のタイムゾーン情報よりシード位置を判定し、一致すれば前記処理装置はメモリに記憶された現在の位置情報に基づいてＧＮＳＳ衛星を捕捉するように前記ＧＮＳＳ受信器を制御する
ことを特徴とする請求項１乃至１４何れか１項に記載のナビゲーション装置。
【請求項１６】
ナビゲーション装置であって、
全地球航法衛星システム（ＧＮＳＳ）の衛星によってブロードキャストされるＧＮＳＳ信号を受信するためのＧＮＳＳ受信器と、
ワイヤレスネットワークの基地局から送信されたブロードキャスト信号を受信するための、ワイヤレス受信器、又は、ワイヤレス受信器に接続されるように構成された接続と、
処理装置と、を備え、
前記処理装置は、
ｉ）現在位置について、前記セルラ装置がブロードキャスト信号を受信できるワイヤレスネットワークの識別情報を取得し、
ii）前記ワイヤレスネットワークの前記識別情報からシード位置を判定し、
iii）前記判定したシード位置に基づくＧＮＳＳ衛星を捕捉するため前記ＧＮＳＳ受信器を制御するように
構成された処理装置と、を備えることを特徴とするナビゲーション装置。
【請求項１７】
前記シード位置がワイヤレスネットワークのサービスエリア、あるいは国又は領域の境界によって決められたエリアの中心であることを特徴とする請求項１６に記載のナビゲーション装置。
【請求項１８】
前記ナビゲーション装置の前記メモリには以前のワイヤレスネットワーク情報が記憶されており、
前記処理装置は現在のワイヤレスネットワーク情報を、前記ワイヤレス受信器によって受信された現在のブロードキャスト信号より特定し、前記現在のワイヤレスネットワーク情報が前記以前のワイヤレスネットワーク情報と一致しなければ、前記処理装置は前記現在のワイヤレスネットワーク情報よりシード位置を判定するように構成され、一致すれば前記処理装置はメモリに記憶された現在の位置情報に基づいてＧＮＳＳ衛星を捕捉するように前記ＧＮＳＳ受信器を制御する
ことを特徴とする請求項１６又は１７に記載のナビゲーション装置。
【請求項１９】
ナビゲーション装置であって、
全地球航法衛星システム（ＧＮＳＳ）の衛星によってブロードキャストされるＧＮＳＳ信号を受信するためのＧＮＳＳ受信器と、
ユーザ入力装置と、
処理装置と、を備え、
前記処理装置は、
ｉ）前記ユーザ入力装置から前記ＧＮＳＳ装置の位置情報を取得し、
ii）前記位置情報からシード位置を判定し、
iii）前記判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するよう前記ＧＮＳＳ受信器を制御することを特徴とするナビゲーション装置。
【請求項２０】
前記ナビゲーション装置の前記メモリには以前の位置情報が記憶されており、
前記処理装置は前記ユーザによって入力された位置情報を特定するように構成され、前記ユーザによって入力された位置情報が前記以前の位置情報と一致しなければ、前記処理装置は前記ユーザによって入力された位置情報よりシード位置を判定し、一致すれば前記処理装置はメモリに記憶された現在の位置情報に基づいてＧＮＳＳ衛星を捕捉するように前記ＧＮＳＳ受信器を制御する
ことを特徴とする請求項１９に記載のナビゲーション装置。
【請求項２１】
ある位置から観測できる全地球航法衛星システム（ＧＮＳＳ）の衛星の探索方法であって、
ｉ）ワイヤレスネットワークの基地局から発せられたブロードキャスト信号を受信する工程と、
ii）前記ナビゲーション装置が位置する国の情報を取得する工程と、
iii）前記ブロードキャスト信号から前記位置におけるタイムゾーン情報を、前記国に基づいて選択的に取得し、前記タイムゾーン情報からシード位置を判定し、前記判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するよう前記ＧＮＳＳ受信器を制御する工程と、
を備えることを特徴とする方法。
【請求項２２】
ある位置から観測できる全地球航法衛星システム（ＧＮＳＳ）の衛星の探索方法であって、
ｉ）ワイヤレスネットワークの基地局から発せられたブロードキャスト信号を受信する工程と、
ii）現在位置について、ブロードキャスト信号が受信された前記ワイヤレスネットワークの識別情報を取得し、
iii）前記ワイヤレスネットワークの前記識別情報からシード位置を判定する工程と、
iv）前記判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するよう前記ＧＮＳＳ受信器を制御する工程と、
を備えることを特徴とする方法。
【請求項２３】
ある位置から観測できる全地球航法衛星システム（ＧＮＳＳ）の衛星の探索方法であって、
ｉ）前記ユーザ入力装置から位置情報を取得する工程と、
ii）前記位置情報からシード位置を判定する工程と、
iii）前記判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するよう前記ＧＮＳＳ受信器を制御する工程と、
を備えることを特徴とする方法。
【請求項２４】
処理装置によって実行された場合、請求項２１乃至２３のいずれか１項の方法を前記処理装置に実行させるプログラムを記憶した記憶媒体。
【請求項１】
ナビゲーション装置であって、
全地球航法衛星システム（ＧＮＳＳ）の衛星によってブロードキャストされるＧＮＳＳ信号を受信するためのＧＮＳＳ受信器と、
ワイヤレスネットワークの基地局から送信されたブロードキャスト信号を受信するための、ワイヤレス受信器、又は、ワイヤレス受信器に接続されるように構成された接続と、
処理装置と、を備え、
前記処理装置は、
ｉ）前記ナビゲーション装置が位置する国の情報を取得し、
ii）前記ナビゲーション装置の位置におけるタイムゾーン情報をブロードキャスト信号から、前記国に基づいて選択的に取得し、前記タイムゾーン情報からシード位置を判定し、前記判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するよう前記ＧＮＳＳ受信器を制御することを特徴とするナビゲーション装置。
【請求項２】
前記シード位置は、タイムゾーンと、国又は領域の境界とによって決められたエリアの中心であることを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記処理装置が、
ａ）現在位置について、前記ワイヤレス受信器がブロードキャスト信号を受信できるワイヤレスネットワークの識別情報を取得し、
ｂ）前記ワイヤレスネットワークの前記識別情報からシード位置を判定し、
ｃ）前記判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するよう前記ＧＮＳＳ受信器を制御することを特徴とする請求項１又は２に記載のナビゲーション装置。
【請求項４】
前記工程（ｂ）で判定された前記シード位置がワイヤレスネットワークのサービスエリアと、国又は領域の境界とによって決められたエリアの中心であることを特徴とする請求項３に記載のナビゲーション装置。
【請求項５】
前記処理装置は、
工程（ｉｉ）又は工程（ａ）及び（ｂ）のどちらか一方を選択的に実行してＧＮＳＳ衛星の位置を特定することを特徴とする請求項３又は４に記載のナビゲーション装置。
【請求項６】
選択国のリストを記憶したメモリを更に備え、
前記処理装置は、
前記ブロードキャスト信号から国コードを特定し、
前記特定された国コードと関連付けられた国又は領域が前記選択国のリスト中の国の１つと対応するか否かに基づいて、ワイヤレスネットワークの識別情報及びタイムゾーン情報のうち少なくとも何れかより前記シード位置を判定することを特徴とする請求項１乃至５何れか１項に記載のナビゲーション装置。
【請求項７】
前記選択国のリストは、第１のリスト及び第２のリストを備え、
前記特定された国コードと関連付けられた前記国又は領域が前記第１のリスト上の国又は領域と対応すれば、タイムゾーン情報より前記シード位置が判定され、
前記特定された国コードと関連付けられた前記国又は領域が前記第２のリスト上の国又は領域と対応すれば、ワイヤレスネットワークの識別情報より前記シード位置が判定される
ことを特徴とする請求項６に記載のナビゲーション装置。
【請求項８】
前記選択国のリストは、ロシア連邦、カナダ、中華人民共和国、アメリカ合衆国、ブラジル連邦共和国、オーストラリア連邦政府、インド共和国、アルゼンチン共和国、カザフスタン共和国、スーダン共和国、チリ共和国、アルジェリア民主人民共和国、インドネシア共和国、グリーンランド及びコンゴ民主共和国のうち１以上を含むことを特徴とする請求項６又は７に記載のナビゲーション装置。
【請求項９】
前記第１のリストは、複数のタイムゾーンに渡って広がる国のリストを含むことを特徴とする請求項７に記載のナビゲーション装置。
【請求項１０】
前記第２のリストは、国土の長さゆえ複数のシード位置が必要な国のリストを含むことを特徴とする請求項７に記載のナビゲーション装置。
【請求項１１】
前記メモリは、シード位置に、前記国コード、タイムゾーン情報、前記ワイヤレスネットワークの識別情報のうち少なくとも１つを示すデータマップを備えることを特徴とする請求項６乃至１０何れか１項に記載のナビゲーション装置。
【請求項１２】
前記処理装置は、
ｉ）前記ブロードキャスト信号から国コードを特定し、前記国コードを用いて国又は領域を特定し、
ii）前記特定された国又は領域が国の排他的リストにある場合は、前記ワイヤレス装置がブロードキャスト信号を受信できる前記ワイヤレスネットワークの識別情報を取得して前記ワイヤレスネットワークの識別情報からシード位置を判定し、前記排他的なリストになく、前記特定された国又は領域が複数のタイムゾーンに渡って広がる場合に、前記ブロードキャスト信号からタイムゾーン情報を取得して前記国コード及び前記タイムゾーン情報からシード位置を判定し、何れの場合にも該当しなければ、前記国コードのみから前記シード位置を判定し、
iii）前記判定したシード位置に基づいて前記ＧＮＳＳ衛星を捕捉するために前記ＧＮＳＳ受信器を制御することを特徴とする請求項３に記載のナビゲーション装置。
【請求項１３】
ｉ）前記国コードのみが利用できる情報の場合、前記シード位置は前記国又は領域の中心であり、
ii）前記国が前記排他的リストにはなく、国コード及びタイムゾーン情報の何れも利用できる場合、前記シード位置は国境、タイムゾーンによって決められたエリアの中心であり、
iii）前記国が前記排他的リストにあり、国コード及びネットワークのサービスエリア情報の両方が利用できる場合、前記シード位置は前記ネットワークのサービスエリアの中心であり、
iv）前記国が前記排他的リストにあり、ネットワークのサービスエリア情報が利用できない場合、前記シード位置は前記国の中心である
ことを特徴とする請求項１２に記載のナビゲーション装置。
【請求項１４】
ユーザ入力装置を備え、
前記処理装置は前記ユーザ入力装置からＧＮＳＳ装置の位置に関する情報を取得し、前記位置情報からシード位置を判定するように構成されることを特徴とする請求項１３に記載のナビゲーション装置。
【請求項１５】
前記ナビゲーション装置の前記メモリには以前のタイムゾーン情報が記憶されており、
前記処理装置は現在のタイムゾーン情報を、前記ワイヤレス受信器によって受信された現在のブロードキャスト信号より特定するように構成され、前記現在のタイムゾーン情報が前記以前のタイムゾーン情報と一致しなければ、前記処理装置は前記現在のタイムゾーン情報よりシード位置を判定し、一致すれば前記処理装置はメモリに記憶された現在の位置情報に基づいてＧＮＳＳ衛星を捕捉するように前記ＧＮＳＳ受信器を制御する
ことを特徴とする請求項１乃至１４何れか１項に記載のナビゲーション装置。
【請求項１６】
ナビゲーション装置であって、
全地球航法衛星システム（ＧＮＳＳ）の衛星によってブロードキャストされるＧＮＳＳ信号を受信するためのＧＮＳＳ受信器と、
ワイヤレスネットワークの基地局から送信されたブロードキャスト信号を受信するための、ワイヤレス受信器、又は、ワイヤレス受信器に接続されるように構成された接続と、
処理装置と、を備え、
前記処理装置は、
ｉ）現在位置について、前記セルラ装置がブロードキャスト信号を受信できるワイヤレスネットワークの識別情報を取得し、
ii）前記ワイヤレスネットワークの前記識別情報からシード位置を判定し、
iii）前記判定したシード位置に基づくＧＮＳＳ衛星を捕捉するため前記ＧＮＳＳ受信器を制御するように
構成された処理装置と、を備えることを特徴とするナビゲーション装置。
【請求項１７】
前記シード位置がワイヤレスネットワークのサービスエリア、あるいは国又は領域の境界によって決められたエリアの中心であることを特徴とする請求項１６に記載のナビゲーション装置。
【請求項１８】
前記ナビゲーション装置の前記メモリには以前のワイヤレスネットワーク情報が記憶されており、
前記処理装置は現在のワイヤレスネットワーク情報を、前記ワイヤレス受信器によって受信された現在のブロードキャスト信号より特定し、前記現在のワイヤレスネットワーク情報が前記以前のワイヤレスネットワーク情報と一致しなければ、前記処理装置は前記現在のワイヤレスネットワーク情報よりシード位置を判定するように構成され、一致すれば前記処理装置はメモリに記憶された現在の位置情報に基づいてＧＮＳＳ衛星を捕捉するように前記ＧＮＳＳ受信器を制御する
ことを特徴とする請求項１６又は１７に記載のナビゲーション装置。
【請求項１９】
ナビゲーション装置であって、
全地球航法衛星システム（ＧＮＳＳ）の衛星によってブロードキャストされるＧＮＳＳ信号を受信するためのＧＮＳＳ受信器と、
ユーザ入力装置と、
処理装置と、を備え、
前記処理装置は、
ｉ）前記ユーザ入力装置から前記ＧＮＳＳ装置の位置情報を取得し、
ii）前記位置情報からシード位置を判定し、
iii）前記判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するよう前記ＧＮＳＳ受信器を制御することを特徴とするナビゲーション装置。
【請求項２０】
前記ナビゲーション装置の前記メモリには以前の位置情報が記憶されており、
前記処理装置は前記ユーザによって入力された位置情報を特定するように構成され、前記ユーザによって入力された位置情報が前記以前の位置情報と一致しなければ、前記処理装置は前記ユーザによって入力された位置情報よりシード位置を判定し、一致すれば前記処理装置はメモリに記憶された現在の位置情報に基づいてＧＮＳＳ衛星を捕捉するように前記ＧＮＳＳ受信器を制御する
ことを特徴とする請求項１９に記載のナビゲーション装置。
【請求項２１】
ある位置から観測できる全地球航法衛星システム（ＧＮＳＳ）の衛星の探索方法であって、
ｉ）ワイヤレスネットワークの基地局から発せられたブロードキャスト信号を受信する工程と、
ii）前記ナビゲーション装置が位置する国の情報を取得する工程と、
iii）前記ブロードキャスト信号から前記位置におけるタイムゾーン情報を、前記国に基づいて選択的に取得し、前記タイムゾーン情報からシード位置を判定し、前記判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するよう前記ＧＮＳＳ受信器を制御する工程と、
を備えることを特徴とする方法。
【請求項２２】
ある位置から観測できる全地球航法衛星システム（ＧＮＳＳ）の衛星の探索方法であって、
ｉ）ワイヤレスネットワークの基地局から発せられたブロードキャスト信号を受信する工程と、
ii）現在位置について、ブロードキャスト信号が受信された前記ワイヤレスネットワークの識別情報を取得し、
iii）前記ワイヤレスネットワークの前記識別情報からシード位置を判定する工程と、
iv）前記判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するよう前記ＧＮＳＳ受信器を制御する工程と、
を備えることを特徴とする方法。
【請求項２３】
ある位置から観測できる全地球航法衛星システム（ＧＮＳＳ）の衛星の探索方法であって、
ｉ）前記ユーザ入力装置から位置情報を取得する工程と、
ii）前記位置情報からシード位置を判定する工程と、
iii）前記判定したシード位置に基づいてＧＮＳＳ衛星を捕捉するよう前記ＧＮＳＳ受信器を制御する工程と、
を備えることを特徴とする方法。
【請求項２４】
処理装置によって実行された場合、請求項２１乃至２３のいずれか１項の方法を前記処理装置に実行させるプログラムを記憶した記憶媒体。
【図１】
【図２】
【図３】
【図４】
【図５ａ】
【図５ｂ】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図２】
【図３】
【図４】
【図５ａ】
【図５ｂ】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【公表番号】特表２０１２−５１４１８８（Ｐ２０１２−５１４１８８Ａ）
【公表日】平成２４年６月２１日（２０１２．６．２１）
【国際特許分類】
【出願番号】特願２０１１−５４２６８４（Ｐ２０１１−５４２６８４）
【出願日】平成２０年１２月２９日（２００８．１２．２９）
【国際出願番号】ＰＣＴ／ＥＰ２００８／０６８３２４
【国際公開番号】ＷＯ２０１０／０７５８７９
【国際公開日】平成２２年７月８日（２０１０．７．８）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＧＳＭ
２．Ｂｌｕｅｔｏｏｔｈ
【出願人】（３０７０４３２２３）トムトム インターナショナル ベスローテン フエンノートシャップ (144)
【Ｆターム（参考）】
【公表日】平成２４年６月２１日（２０１２．６．２１）
【国際特許分類】
【出願日】平成２０年１２月２９日（２００８．１２．２９）
【国際出願番号】ＰＣＴ／ＥＰ２００８／０６８３２４
【国際公開番号】ＷＯ２０１０／０７５８７９
【国際公開日】平成２２年７月８日（２０１０．７．８）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＧＳＭ
２．Ｂｌｕｅｔｏｏｔｈ
【出願人】（３０７０４３２２３）トムトム インターナショナル ベスローテン フエンノートシャップ (144)
【Ｆターム（参考）】
[ Back to top ]