携帯型ナビゲーション装置
【課題】正確な移動距離や移動方向を検出して、正確な現在位置を検出すること。
【解決手段】加速度センサ（ＳＮ３）で検出した加速度のデータに基づいてユーザが歩行しているか否かを検出する歩行検出手段（ＫＣ１３）と、前記加速度データに基づいて、ユーザの歩行の１周期分の加速度の履歴があったか否かを検出する歩行周期検出手段（ＫＣ１８）と、ユーザが歩行を停止しているか否かを判別するための停止判別時間の間、前記歩行検出手段（ＫＣ１３）が歩行を検出しなかったか否かを判別する停止判別手段（ＫＣ１４）と、前記停止判別手段（ＫＣ１４）により歩行を検出しなかったと判別された場合に、速度検出記憶手段（ＫＣ１２）に記憶された前記移動速度を０とする速度リセット手段（ＫＣ１５）と、を有する携帯型ナビゲーション装置。
【解決手段】加速度センサ（ＳＮ３）で検出した加速度のデータに基づいてユーザが歩行しているか否かを検出する歩行検出手段（ＫＣ１３）と、前記加速度データに基づいて、ユーザの歩行の１周期分の加速度の履歴があったか否かを検出する歩行周期検出手段（ＫＣ１８）と、ユーザが歩行を停止しているか否かを判別するための停止判別時間の間、前記歩行検出手段（ＫＣ１３）が歩行を検出しなかったか否かを判別する停止判別手段（ＫＣ１４）と、前記停止判別手段（ＫＣ１４）により歩行を検出しなかったと判別された場合に、速度検出記憶手段（ＫＣ１２）に記憶された前記移動速度を０とする速度リセット手段（ＫＣ１５）と、を有する携帯型ナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザが指定した出発地から目的地までの経路を示す経路案内用画像を表示可能な携帯型ナビゲーション装置に関し、特に、携帯型ナビゲーション装置の移動時の加速度を検出する加速度センサ及び携帯型ナビゲーション装置の磁方位を検出するための地磁気センサを有する携帯型ナビゲーション装置に関する。
本発明は、ナビゲーションプログラムが組み込まれた携帯電話やＰＤＡ（Personal Digital Assistance）、ノートパソコン等の携帯可能なナビゲーション装置に好適に適用可能である。
【背景技術】
【０００２】
現在、出発地から目的地までの経路案内（ナビゲーション）を行うナビゲーション装置として、車に搭載され、車の移動経路を案内するカーナビゲーション装置や、携帯電話やＰＤＡ等の携帯端末にナビゲーション用のソフトウェアを組み込み、ユーザを目的地まで経路案内する画像を表示する携帯型ナビゲーション装置が知られている。このようなナビゲーション装置では、ＧＰＳ（Global Positioning System：全地球無線側位システム）を利用して、現在位置を検出している。また、携帯電話やＰＨＳ等でＧＰＳを使用する場合、ＧＰＳ衛星からの電波だけでなく基地局との通信も利用する場合（ＭＳ−ｂａｓｅ方式等）もある。しかしながら、ＧＰＳ衛星からの電波や、携帯電話の基地局からの電波が受信できない場所（例えば、トンネルの中や地下鉄構内、建築物内部等）では、現在位置を確認することができない。
【０００３】
ＧＰＳ等を使用せずに、装置の移動距離を検出する技術として、下記の特許文献１記載の従来技術が公知である。
（特許文献１（特許第３３５９７８１号明細書）記載の技術）
特許文献１には、３次元加速度センサ（８０１０〜８０３０）により検出したＸ，Ｙ，Ｚ軸方向の加速度を２回積分して得た変位（移動距離）と、ＧＰＳやＰＨＳとの交信により取得しておいた絶対座標と、に基づいて、現在位置を検出する技術が記載されている。
【０００４】
また、ＧＰＳ等を使用せずに装置の移動距離や移動方向を検出する技術として、下記の特許文献２記載の従来技術が公知である。
（特許文献２（特開平２−２１６０１１号公報）記載の技術）
特許文献２には、歩数カウント回路部によりカウントした歩数と、地磁気センサ回路部により検出した進行方向と、歩幅と、に基づいて移動方向及び移動距離を演算する技術が記載されている。
【０００５】
しかしながら、前記特許文献２記載の技術では、地磁気センサを使用しているために、人間（装置）の移動方向と地磁気センサの向きとが常に一定でなければ進行方向が定められないという問題がある（特許文献２公報第３頁右上欄第４行〜第１２行参照）。
したがって、前記特許文献２記載の技術では、ユーザの腰等に所定の姿勢で装着される歩数計や、所定の姿勢で保持される車載型のカーナビゲーション装置等では、移動方向及び移動距離を検出することができる。しかし、携帯電話等の携帯型ナビゲーション装置では、例えば、ユーザが手で持ったり、ポケットに入れた状態で保持される可能性があり、装置の姿勢が不明であり、ユーザの移動方向と地磁気センサの向きが異なる可能性が高い。したがって、特許文献２記載の技術では、携帯型ナビゲーション装置では、進行方向及び移動距離を正確に検出できず、正確な現在位置を検出できない問題がある。
【０００６】
このような問題を解決する方法として、例えば、前記特許文献２記載の従来技術に、下記の特許文献３記載の電子コンパスの従来技術を組み合わせることが考えられる。
（特許文献３（特開平８−２７８１３７号公報）記載の技術）
特許文献３には、３次元地磁気センサ部（１）から得られたＸ，Ｙ，Ｚ軸方向の地磁気の方向と、傾斜センサ部（２）から得られた傾斜量と、に基づいて、誤差のない磁方位（θｍｇ）を検出する技術が記載されている。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特許第３３５９７８１号明細書（「００３１」〜「００３７」、第７図〜第９図）
【特許文献２】特開平２−２１６０１１号公報（公報第２頁右上欄第１９行〜公報第３頁右上欄第１６行、第１図〜第４図）
【特許文献３】特開平８−２７８１３７号公報（「００１６」〜「００５５」、第１図〜第４図、第７図、第８図）
【発明の開示】
【発明が解決しようとする課題】
【０００８】
前記特許文献１〜３記載の技術を、携帯型ナビゲーション装置に使用した場合、携帯型ナビゲーション装置が傾斜した状態でも、ＧＰＳを使用せずに移動方向や移動距離を検出することができ、現在位置を検出できる。
携帯型ナビゲーション装置で現在位置を検出する場合、ＧＰＳ等が利用できる場合には、ＧＰＳ等を利用した方が正確な現在位置が分かるので、ＧＰＳ等を利用することが望ましい。したがって、ＧＰＳ等が利用できない状態で、前記特許文献１〜３記載の従来技術を使用して、移動距離及び移動方向を検出して現在位置を検出することが望ましい。
【０００９】
しかしながら、ＧＰＳ等を利用できる状態から、利用できない状態になる際には、ユーザが携帯型ナビゲーション装置を保持した状態で移動しており、携帯型ナビゲーション装置が速度（速さ及び方向）を有している可能性が高い。即ち、ＧＰＳが利用できなくなる際に、携帯型ナビゲーション装置を固定し、移動していない状態にすることは現実的には不可能であり、移動距離及び移動方向の検出を開始する際に、通常、携帯型ナビゲーション装置は速度（初速度）を有している。前記特許文献１記載の技術のように加速度を積分して速度を求める場合、初速度が０でないと、移動距離の演算時に初速度が誤差成分として蓄積される。同様に、特許文献３記載の技術でも、初速度が０でないと、移動方向の検出時に初速度が誤差として悪影響を及ぼす。即ち、前記特許文献１〜３記載の技術では、移動距離及び移動方向に誤差が含まれているので、正確な移動距離及び移動方向を検出できず、正確な現在位置を検出できないという問題がある。
【００１０】
本発明は、前述の事情に鑑み、加速度センサ等を使用して移動距離や移動方向を検出する携帯型ナビゲーション装置において、正確な移動距離や移動方向を検出して、正確な現在位置を検出することを第１の技術的課題とする。
【課題を解決するための手段】
【００１１】
次に、前記課題を解決した本発明を説明するが、本発明の要素には、後述の実施の形態の具体例（実施例）の要素との対応を容易にするため、実施例の要素の符号をカッコで囲んだものを付記する。また、本発明を後述の実施例の符号と対応させて説明する理由は、本発明の理解を容易にするためであり、本発明の範囲を実施例に限定するためではない。
【００１２】
前記課題を解決するために第１発明の携帯型ナビゲーション装置は、
経路案内用の地図データを記憶する地図データ記憶手段（ＫＣ５Ｂ）と、
前記地図データを使用して、出発地から目的地までの経路案内用画像を表示する経路案内画像表示手段（ＫＣ２３）と、
携帯型ナビゲーション装置（１）の移動時の加速度を検出する加速度センサ（ＳＮ３）と、
地磁気を検出する地磁気センサ（ＳＮ１）と、
前記加速度センサ（ＳＮ３）で検出した加速度のデータを記憶する加速度データ記憶手段（ＫＣ１１Ｂ）と、
前記加速度データに基づいて携帯型ナビゲーション装置（１）の移動速度を求め、記憶する速度検出記憶手段（ＫＣ１２）と、
前記地磁気に基づいて前記携帯型ナビゲーション装置（１）の磁方位を検出する磁方位検出手段（ＫＣ１０Ｂ）と、
前記移動速度及び前記磁方位に基づいて移動距離と移動方向を検出する移動距離検出手段（ＫＣ１９）と、
前記加速度データに基づいてユーザが歩行しているか否かを検出する歩行検出手段（ＫＣ１３）と、
前記加速度データに基づいて、ユーザの歩行の１周期分の加速度の履歴があったか否かを検出する歩行周期検出手段（ＫＣ１８）と、
ユーザが歩行を停止しているか否かを判別するための停止判別時間を記憶する停止判別時間記憶手段（ＫＣ１４Ｂ）と、
前記歩行検出手段（ＫＣ１３）が前記停止判別時間の間、歩行を検出しなかったか否かを判別する停止判別手段（ＫＣ１４）と、
前記停止判別手段（ＫＣ１４）により前記歩行検出手段（ＫＣ１３）が前記停止判別時間の間、歩行を検出しなかったと判別された場合に、速度検出記憶手段（ＫＣ１２）に記憶された前記移動速度を０とする速度リセット手段（ＫＣ１５）と、
を有することを特徴とする。
【００１３】
（第１発明の作用）
前記構成要件を備えた第１発明の携帯型ナビゲーション装置（１）では、地図データ記憶手段（ＫＣ５Ｂ）に記憶された経路案内用の地図データを使用して、経路案内画像表示手段（ＫＣ２３）は、出発地から目的地までの経路案内用画像を表示する。加速度センサ（ＳＮ３）は、携帯型ナビゲーション装置（１）の移動時の加速度を検出する。地磁気センサ（ＳＮ１）は、地磁気を検出し、磁方位検出手段（ＫＣ１０Ｂ）は、前記地磁気に基づいて前記携帯型ナビゲーション装置（１）の磁方位を検出する。加速度データ記憶手段（ＫＣ１１Ｂ）に記憶された加速度データに基づいて、速度検出記憶手段（ＫＣ１２）は、携帯型ナビゲーション装置（１）の移動速度を求め、記憶する。
【００１４】
移動距離検出手段（ＫＣ１９）は、前記移動速度及び前記磁方位に基づいて移動距離と移動方向を検出する。歩行検出手段（ＫＣ１３）は、前記加速度データに基づいてユーザが歩行しているか否かを検出する。停止判別手段（ＫＣ１４）は、停止判別時間記憶手段（ＫＣ１４Ｂ）に記憶された停止判別時間の間、前記歩行検出手段（ＫＣ１３）が歩行を検出しなかったか否かを判別する。歩行周期検出手段（ＫＣ１８）は、前記加速度データに基づいて、ユーザの歩行の１周期分の加速度の履歴があったか否かを検出する。前記停止判別手段（ＫＣ１４）により前記歩行検出手段（ＫＣ１３）が前記停止判別時間の間、歩行を検出しなかったと判別された場合に、速度リセット手段（ＫＣ１５）は、速度検出記憶手段（ＫＣ１２）に記憶された前記移動速度を０とする。
【００１５】
したがって、第１発明の携帯型ナビゲーション装置（１）は、ユーザの歩行の１周期分の加速度の履歴がなく、停止判別時間の間、ユーザが歩行していないと判別した場合に、ユーザが停止しており、携帯型ナビゲーション装置（１）が停止していると判別する。そして、ユーザ及び携帯型ナビゲーション装置（１）が停止していると判別すると、移動速度をリセットする。この結果、携帯型ナビゲーション装置（１）の停止を検出して速度をリセットするので、リセット後の移動距離及び移動方向を検出する際に、誤差が含まれなくなる。したがって、第１発明の携帯型ナビゲーション装置（１）は、正確な移動距離及び移動方向を検出できる。そして、現在位置の検出に前記正確な移動距離及び移動方向を使用した場合、正確な現在位置を検出することができる。
【００１６】
（第１発明の形態１）
第１発明の形態１の携帯型ナビゲーション装置（１）は、前記第１発明において、
ユーザの歩幅を記憶する歩幅記憶手段（ＫＣ８）と、
前記歩行検出手段（ＫＣ１３）で歩行が検出された場合に、前記歩幅、前記移動速度及び前記磁方位に基づいて前記移動距離及び前記移動方向を検出する前記移動距離検出手段（ＫＣ１９）と、
を有することを特徴とする。
【００１７】
（第１発明の形態１の作用）
前記構成要件を備えた第１発明の形態１の携帯型ナビゲーション装置（１）では、前記移動距離検出手段（ＫＣ１９）は、前記歩行検出手段（ＫＣ１３）で歩行が検出された場合に、歩幅記憶手段（ＫＣ８）に記憶されたユーザの歩幅、前記移動速度及び前記磁方位に基づいて前記移動距離及び前記移動方向を検出する。
したがって、第１発明の形態１の携帯型ナビゲーション装置（１）では、加速度を２回積分して移動距離を求めなくても、歩行の検出と歩幅とに基づいて移動距離を検出できる。
【００１８】
（第１発明の形態２）
第１発明の形態２の携帯型ナビゲーション装置（１）は、前記第１発明の形態１において、
ユーザの身長を入力する身長入力キー（１２）と、
前記身長入力キー（１２）により入力された身長を記憶する身長記憶手段（ＫＣ６Ａ）と、
前記身長に基づいて前記歩幅を演算する歩幅演算手段（ＫＣ７）と、
前記前記歩幅演算手段（ＫＣ７）により演算された前記歩幅を記憶する前記歩幅記憶手段（ＫＣ８）と、
を有することを特徴とする。
【００１９】
（第１発明の形態２の作用）
前記構成要件を備えた第１発明の形態２の携帯型ナビゲーション装置（１）では、身長入力キー（１２）によって入力されたユーザの身長は、身長記憶手段（ＫＣ６Ａ）によって記憶される。歩幅演算手段（ＫＣ７）は、前記身長に基づいて前記歩幅を演算する。歩幅記憶手段（ＫＣ８）は、前記歩幅演算手段（ＫＣ７）により演算された前記歩幅を記憶する。
したがって、第１発明の形態２の携帯型ナビゲーション装置（１）では、ユーザの身長に基づいて歩幅が自動的に計算され、移動距離が検出できる。
【００２０】
（第１発明の形態３）
第１発明の形態３の携帯型ナビゲーション装置（１）は、前記第１発明及び第１発明の形態１、２のいずれかにおいて、
前記地図データと、地磁気に対する偏角のデータとを記憶する前記地図データ記憶手段（ＫＣ５Ｂ）と、
前記偏角のデータと、前記磁方位とに基づいて、真方位を演算する真方位演算手段（ＫＣ１０Ｃ）と、
を有することを特徴とする。
【００２１】
（第１発明の形態３の作用）
前記構成要件を備えた第１発明の形態３の携帯型ナビゲーション装置（１）では、地図データ記憶手段（ＫＣ５Ｂ）は、前記地図データと、地磁気に対する偏角のデータとを記憶する。真方位演算手段（ＫＣ１０Ｃ）は、前記偏角のデータと、前記磁方位とに基づいて、真方位を演算する。
したがって、第１発明の形態３の携帯型ナビゲーション装置（１）は、磁方位ではなく、真方位を検出でき、前記真方位に基づいて、正確な移動方向を検出できる。
【発明の効果】
【００２２】
前述の本発明は、加速度センサを使用して移動距離や移動方向を検出する携帯型ナビゲーション装置において、正確な移動距離や移動方向を検出して、正確な現在位置を検出することができる。
【図面の簡単な説明】
【００２３】
【図１】図１は、本発明の経路案内システムの実施例１の説明図である。
【図２】図２は前記図１に示す経路案内システムの携帯端末の機能をブロック図（機能ブロック図）で示した図である。
【図３】図３は実施例１の携帯端末のブロック図であり、前記図２の続きの図である。
【図４】図４は実施例１の経路探索条件画像の説明図である。
【図５】図５は、携帯電話の水平面からの傾斜角の説明図である。
【図６】図６は、携帯電話と磁方位の北及び真方位の北との関係を示す説明図である。
【図７】図７は、携帯電話の移動方向の説明図である。
【図８】図８は、実施例１の経路案内用画像の説明図である。
【図９】図９は実施例１の経路案内システムのサーバの機能をブロック図（機能ブロック図）で示した図である。
【図１０】図１０は実施例１の経路案内システムの携帯電話が備えている経路案内プログラムの現在位置検出処理のメインフローチャートである。
【図１１】図１１は、実施例１の携帯電話の移動停止検出処理のフローチャートであり、図１０のＳＴ４のサブルーチンのフローチャートである。
【図１２】図１２は、実施例１の携帯電話の移動距離検出処理のフローチャートであり、図１１のＳＴ２１のサブルーチンのフローチャートである。
【図１３】図１３は、実施例１の携帯電話の移動距離演算処理のフローチャートであり、図１２のＳＴ３２、ＳＴ３５、ＳＴ３８のサブルーチンのフローチャートである。
【図１４】図１４は、Ｘ軸方向の加速度データの一例の説明図である。
【図１５】図１５は、前記図１４に示す加速度データの波形を示す図である。
【図１６】図１６は、前記図１４に示す加速度データに基づいて算出された差分総和の説明図である。
【発明を実施するための形態】
【００２４】
次に図面を参照しながら、本発明の実施の形態の具体例（実施例）を説明するが、本発明は以下の実施例に限定されるものではない。
【実施例１】
【００２５】
図１は、本発明の経路案内システムの実施例１の説明図である。
図１において、実施例１の経路案内システムＳは、ユーザが携帯可能な携帯型ナビゲーション装置としての携帯電話１を有する。前記携帯電話１は、携帯電話ネットワーク２を介して携帯電話事業者のデータ通信装置３と接続している。そして、前記データ通信装置３は、専用線４やインターネット６を介して、経路案内データ配信サーバ７やその他の情報配信業者（コンテンツプロバイダ、アプリケーションサービスプロバイダ）の情報配信サーバ８に接続されている。なお、実施例１では、経路案内データ配信サーバ７は、専用線４を介してデータ通信装置３に接続されているが、インターネット６を介して接続することも可能である。
【００２６】
前記携帯電話１は、表示画像が表示される情報表示画面１１や、ユーザが各種入力を行う入力キー（身長入力キー）１２を有し、内部にプログラム等が記録された記憶装置（記録媒体）を備えている。そして、実施例１の携帯電話１は、携帯電話の現在位置を三次元側位可能なＧＰＳ（Global Positioning System、全地球無線側位システム）装置を内蔵している。
また、前記経路案内データ配信サーバ７も、サーバ本体１６及びディスプレイ（図示せず）、キーボードやマウス等の入力装置（図示せず）、ハードディスクドライブ（記録媒体、図示せず）、ＣＤドライブ等の光学ドライブ（記録媒体読み取り装置、図示せず）等を有している。
【００２７】
（携帯電話１の制御部の説明）
図２は前記図１に示す経路案内システムの携帯端末の機能をブロック図（機能ブロック図）で示した図である。
図３は実施例１の携帯端末のブロック図であり、前記図２の続きの図である。
図２、図３において、携帯電話１のコントローラＫＣは、外部との信号の入出力および入出力信号レベルの調節等を行うＩ／Ｏ（入出力インターフェース）、必要な処理を行うためのプログラムおよびデータ等が記憶されたＲＯＭ（リードオンリーメモリ、記録媒体）、必要なデータを一時的に記憶するためのＲＡＭ（ランダムアクセスメモリ、記録媒体）、ＲＯＭ等に記憶されたプログラムに応じた処理を行うＣＰＵ（中央演算処理装置）、ならびにクロック発振器等を有するマイクロコンピュータにより構成されており、前記ＲＯＭ等に記憶されたプログラムを実行することにより種々の機能を実現することができる。
【００２８】
（携帯電話のコントローラＫＣに接続された信号入力要素）
前記携帯電話１のコントローラＫＣは、前記入力キー１２やＧＰＳ装置、３次元地磁気センサ（地磁気センサ）ＳＮ１、傾斜センサＳＮ２、加速度センサＳＮ３、その他の信号入力要素からの信号が入力されている。
前記入力キー１２は、ユーザによりそれらが入力されたことを検出して、その検出信号をコントローラＫＣに入力する。
前記ＧＰＳ装置は、側位開始の入力信号に応じて、衛星から発射された時刻信号の電波の到達時間等から地球上の携帯電話１の位置を側位し、側位結果をコントローラＫＣに入力する。
【００２９】
前記３次元地磁気センサＳＮ１は、磁方位を検出する。実施例１の３次元地磁気センサＳＮ１は、高感度、高精度の地磁気センサを直交する３軸（Ｘ，Ｙ，Ｚ軸）方向に配置したセンサである。このような地磁気センサは従来公知なので（例えば、特開２００２-０９０４３２号公報等参照）、詳細な説明は省略する。なお、前記特許文献３記載の３次元地磁気センサを使用することも可能である。
前記傾斜センサＳＮ２は、携帯電話１の水平面に対する傾斜量を検出する。実施例１の傾斜センサＳＮ２は、従来公知の傾斜センサ（例えば、特許文献３等参照）を使用しているので、詳細な説明は省略する。
【００３０】
前記加速度センサＳＮ３は、携帯電話１の移動時の加速度を検出する。実施例１の加速度センサＳＮ３は、直交する３軸（Ｘ，Ｙ，Ｚ軸）方向の加速度を検出可能な従来公知の加速度センサ（例えば、特許文献１等参照）を使用しているので、詳細な説明は省略する。また、実施例１の前記加速度センサＳＮ３から出力される加速度データＡｘ，Ａｙ，Ａｚは、８ｂｉｔのデジタル出力に変換されており、加速度が−１Ｇ（＝−９．８ｍ／ｓ2）の場合を０、加速度が０の場合を１２８、加速度が＋１Ｇの場合を２５５としたデジタルデータが出力される。即ち、実施例１の加速度センサＳＮ３は、−１Ｇ〜＋１Ｇの加速度を０〜２５５の範囲内のデジタルデータに調整して、加速度データＡｘ，Ａｙ，Ａｚとして出力する。前記出力データの調整方法等は、設計に応じて適宜変更可能である。
【００３１】
（携帯電話のコントローラＫＣに接続された制御要素）
また、携帯電話１のコントローラＫＣは、液晶駆動回路ＫＤ１、ＧＰＳ駆動回路ＫＤ２や図示しない電源回路、その他の制御要素に接続されており、それらの作動制御信号を出力している。
前記液晶駆動回路ＫＤ１は、液晶表示パネルの表示用電極のオン・オフを制御して情報表示画面１１に表示画像を表示する。
前記ＧＰＳ駆動回路ＫＤ２は、前記ＧＰＳ装置に側位開始の信号を出力してＧＰＳを駆動する。
【００３２】
（携帯電話のコントローラＫＣの機能）
携帯電話１のコントローラＫＣは、経路案内用プログラム（ナビゲーションソフトウェア）Ｐ１、通話制御プログラムＰ２や、その他のプログラム等を有しており、前記各信号出力要素からの出力信号に応じた処理を実行して、前記各制御要素に制御信号を出力する機能（制御手段）を有している。前記コントローラＫＣの経路案内用プログラムＰ１の機能（制御手段）を次に説明する。なお、前記通話制御プログラムＰ２は、携帯電話１の通話を制御する従来公知のプログラムであり、従来公知の種々の技術を採用可能であるため、詳細な説明は省略する。
【００３３】
ＫＣ１：液晶駆動回路制御手段
図２において、液晶駆動回路制御手段ＫＣ１は、前記液晶駆動回路ＫＤ１を制御して、前記情報表示画面１１に画像を表示する。
ＫＣ２：ＧＰＳ制御手段
ＧＰＳ制御手段ＫＣ２は、ＧＰＳ駆動回路ＫＤ２を介してＧＰＳ装置の駆動を制御して、所定の入力信号または所定の時間間隔で携帯電話１の現在位置をＧＰＳ装置により計測する。
【００３４】
図４は実施例１の経路探索条件画面の説明図である。
ＫＣ３：経路検索条件入力画面表示手段
経路検索条件入力画面表示手段ＫＣ３は、経路検索条件記憶手段ＫＣ３Ａを有し、情報表示画面１１に出発地及び目的地を含む経路探索条件を入力するための経路検索条件入力画面（図４参照）を表示する。図４において、実施例１の経路検索条件入力画面には、出発地を入力するための出発地入力欄、目的地を入力するための目的地入力欄、経路案内の出発日時または到着日時を入力するための日時入力欄、検索する経路の数を入力するための検索経路数入力欄、経路案内時に利用する交通手段を入力するための交通手段入力欄、および、経路案内データ配信サーバ（サーバ）７へ検索条件の送信を実行するための検索条件送信アイコン（検索アイコン）が表示されている。
【００３５】
ＫＣ３Ａ：経路検索条件記憶手段
経路検索条件記憶手段ＫＣ３Ａは、前記経路検索条件入力画像（図４参照）への入力により設定された経路検索条件（出発地や目的地、出発日時等）を記憶する。
ＫＣ４：端末側データ送信手段
端末側データ送信手段ＫＣ４は、経路検索条件データ送信手段ＫＣ４Ａを有し、経路案内データ配信サーバ７に対して、経路検索条件等のデータを送信する。
【００３６】
ＫＣ４Ａ：経路検索条件データ送信手段
経路検索条件データ送信手段ＫＣ４Ａは、前記経路検索条件入力画像（図３参照）に表示された検索条件送信アイコンが選択された場合に、経路検索条件記憶手段ＫＣ３Ａに記憶された経路検索条件のデータをサーバ７に送信する。
ＫＣ５：端末側データ受信手段
端末側データ受信手段ＫＣ５は、検索結果受信手段ＫＣ５Ａと、地図データ受信手段ＫＣ５Ｂとを有し、経路案内データ配信サーバ７から送信された地図データ等を受信する。
【００３７】
ＫＣ５Ａ：検索結果受信手段
検索結果受信手段ＫＣ５Ａは、携帯電話１から送信した経路検索条件に応じて経路案内データ配信サーバ７が作成した経路データであって、出発地を出発してから目的地に到着するまでの経路を表す経路データを経路案内データ配信サーバ７から受信する。
ＫＣ５Ｂ：地図データ受信手段（地図データ記憶手段）
地図データ受信手段ＫＣ５Ｂは、サーバから送信された地図データを受信し、記憶する。実施例１の地図データ受信手段ＫＣ５Ｂは、携帯電話１の現在位置に応じて、サーバから送信された所定の範囲の複数の単位地図のデータを受信する。なお、地図を単位地図に分割し、必要な単位地図データを送受信する技術は従来公知（例えば、特開２００３−２１４８６０号公報等参照）であるので、詳細な説明は省略する。また、実施例１の地図データ受信手段ＫＣ５Ｂは、前記単位地図データと共にサーバ７から送信される地磁気の偏角データを受信し、記憶する。
【００３８】
ＫＣ６：身長入力画像表示手段
身長入力画像表示手段ＫＣ６は、身長記憶手段ＫＣ６Ａを有し、携帯電話１のユーザの身長を入力するための身長入力画像（図示せず）を情報表示画面１１に表示する。
ＫＣ６Ａ：身長記憶手段
身長記憶手段ＫＣ６Ａは、前記身長入力画像が表示された時に、入力キー１２により入力された身長データを記憶する。
【００３９】
ＫＣ７：歩幅演算手段
歩幅演算手段ＫＣ７は、前記身長記憶手段ＫＣ６Ａに記憶された身長データに基づいてユーザの歩幅ＳＴＰを演算する。なお、実施例１の歩幅演算手段ＫＣ７は、ユーザの身長×０．４５を歩幅ＳＴＰとして演算する。
ＫＣ８：歩幅記憶手段
歩幅記憶手段ＫＣ８は、前記歩幅演算手段ＫＣ７で演算された歩幅ＳＴＰを記憶する。
【００４０】
図５は、携帯電話の水平面からの傾斜角の説明図である。
ＫＣ９：傾斜角検出手段
傾斜角検出手段ＫＣ９は、傾斜データ記憶手段ＫＣ９Ａを有し、前記傾斜センサＳＮ２から出力された傾斜データに基づいて、携帯電話１の傾斜角を演算する。図５において、実施例１の傾斜角検出手段ＫＣ９は、携帯電話１の加速度センサＳＮ３や３次元地磁気センサＳＮ１で加速度や磁方位等を観測する設定された観測座標系のＸ軸、Ｙ軸、Ｚ軸の中のＸ軸、Ｙ軸と、水平面に投影した座標系のＸ'軸、Ｙ'軸、Ｚ'軸の中のＸ'軸、Ｙ'軸との傾斜角α、βを演算する。なお、前記傾斜角α、βの演算方法は、従来公知なので（例えば、特許文献３等参照）、詳細な説明は省略する。
ＫＣ９Ａ：傾斜データ記憶手段
傾斜データ記憶手段ＫＣ９Ａは、前記傾斜センサＳＮ２から出力された傾斜データと、前記傾斜角検出手段ＫＣ９で検出された傾斜角α、βを記憶する。
【００４１】
ＫＣ１０：方位検出手段
方位検出手段ＫＣ１０は、地磁気データ記憶手段ＫＣ１０Ａと、磁方位演算手段ＫＣ１０Ｂ（磁方位検出手段）と、真方位演算手段ＫＣ１０Ｃとを有し、前記３次元地磁気センサＳＮ１から出力された地磁気データ等に基づいて、方位を検出する。
ＫＣ１０Ａ：地磁気データ記憶手段
地磁気データ記憶手段ＫＣ１０Ａは、前記３次元地磁気センサＳＮ１から出力された地磁気データを記憶する。
【００４２】
図６は、携帯電話と磁方位の北及び真方位の北との関係を示す説明図である。
ＫＣ１０Ｂ：磁方位演算手段（磁方位検出手段）
磁方位演算手段ＫＣ１０Ｂは、前記地磁気データと、傾斜角度α、βとに基づいて、水平面上において、磁方位の北（Ｎｍｇ）と携帯電話１のＸ'軸との角度（磁方位）Θｍｇ（図６参照）を演算する。なお、この磁方位Θｍｇの演算方法は、従来公知であるので（例えば、特許文献３等参照）、詳細な説明は省略する。
ＫＣ１０Ｃ：真方位演算手段
真方位演算手段ＫＣ１０Ｃは、前記磁方位Θｍｇと、前記地図データ受信手段ＫＣ５Ｂに記憶された真方位と磁方位との成す角（偏角）Θｈとに基づいて、真方位の北（Ｎｔｒ）と携帯電話１のＸ'軸との角度（真方位）Θｔｒ（図６参照）を演算する。即ち、実施例１の携帯電話１では、磁方位Θｍｇそのものを使用せず、磁方位Θｍｇに基づいて演算される真方位Θｔｒを使用する。
【００４３】
ＫＣ１１：加速度データ管理手段
加速度データ管理手段ＫＣ１１は、加速度演算手段ＫＣ１１Ａと、加速度データ記憶手段ＫＣ１１Ｂと、サンプリング間隔記憶手段ＫＣ１１Ｃと、サンプリング間隔計測タイマＴＭ１と、加速度データシフト手段ＫＣ１１Ｄとを有し、加速度センサＳＮ３から出力される加速度データＡｘ〜Ａｚの読取、演算、記憶等の管理を行う。
【００４４】
ＫＣ１１Ａ：加速度演算手段
加速度演算手段ＫＣ１１Ａは、前記傾斜角度α、βと、加速度センサＳＮ３から出力され、読取った読取加速度データＡｘ，Ａｙ，Ａｚに基づいて、水平面の座標系（Ｘ'、Ｙ'、Ｚ'軸）上の加速度データａｘ、ａｙ、ａｚを演算する（座標変換を行う）。なお、前記座標変換は従来公知なので（例えば、特許文献３の「００３７」の「数３」参照）、詳細な説明は省略する。
【００４５】
ＫＣ１１Ｂ：加速度データ記憶手段
加速度データ記憶手段ＫＣ１１Ｂは、前記加速度演算手段ＫＣ１１Ａで演算された加速度データａｘ〜ａｚを記憶する。実施例１の加速度データ記憶手段ＫＣ１１Ｂは、演算されたＸ'軸、Ｙ'軸、Ｚ'軸の３軸方向の加速度データａｘ，ａｙ，ａｚを各軸毎に記憶する。また、実施例１の加速度データ記憶手段ＫＣ１１Ｂは、各軸毎に、Ｍ０〜Ｍ１４９までの合計１５０個分の履歴を記憶可能な記憶領域を有しており、Ｍ１４９に最新の加速度データが記憶される。なお、前記記憶領域の個数は設計に応じて適宜変更可能である。
【００４６】
ＫＣ１１Ｃ：サンプリング間隔記憶手段
サンプリング間隔記憶手段ＫＣ１１Ｃは、前記加速度データを取得する間隔（サンプリング間隔）ｔ１を記憶する。実施例１のサンプリング間隔記憶手段ＫＣ１１Ｃは、前記サンプリング間隔ｔ１として１０ｍｓを記憶している。
ＴＭ１：サンプリング間隔計測タイマ
サンプリング間隔計測タイマＴＭ１は、前記サンプリング間隔ｔ１がセットされ、サンプリング間隔ｔ１が経過するとタイムアップする。
【００４７】
ＫＣ１１Ｄ：加速度データシフト手段
加速度データシフト手段ＫＣ１１Ｄは、新たな加速度データを記憶する際に、Ｍ１〜Ｍ１４９に記憶された加速度データを、Ｍ０〜Ｍ１４８に記憶させる（シフトさせる）。
ＫＣ１２：移動速度検出手段（速度検出記憶手段）
移動速度検出手段ＫＣ１２は、移動速度演算手段ＫＣ１２Ａと、移動速度記憶手段ＫＣ１２Ｂとを有し、前記加速度データａｘ，ａｙ，ａｚに基づいて、携帯電話１の移動速度Ｖｘ，Ｖｙ，Ｖｚを検出する。
【００４８】
ＫＣ１２Ａ：移動速度演算手段
移動速度演算手段ＫＣ１２Ａは、Ｍ１４９に記憶された最新の加速度データａｘ，ａｙ，ａｚに基づいて、携帯電話１の移動速度Ｖｘ，Ｖｙ，Ｖｚを演算する。なお、実施例１の移動速度演算手段ＫＣ１２Ａは、移動速度Ｖｘ〜Ｖｚを演算する際に、先ず、０〜２５５の加速度データａｘ〜ａｚを、−９．８ｍ／ｓ2（＝−１Ｇ）〜＋９．８ｍ／ｓ2（＝＋１Ｇ）の加速度データＡ'ｘ，Ａ'ｙ，Ａ'ｚに逆変換する。そして、後述する移動速度記憶手段ＫＣ１２Ｂに記憶された移動速度Ｖｘ，Ｖｙ，Ｖｚと、加速度データＡ'ｘ，Ａ'ｙ，Ａ'ｚと、サンプリング間隔ｔ１とに基づいて、最新の移動速度Ｖｘ，Ｖｙ，Ｖｚを以下の式（１）により演算し、更新する。
Ｖ（ｘ，ｙ，ｚ）＝Ｖ（ｘ，ｙ，ｚ）＋Ａ'（ｘ，ｙ，ｚ）×ｔ１
………（１）
なお、移動速度の演算は、この演算方法に限定されず、例えば、Ｍ０〜Ｍ１４９に記憶された加速度データを積分する演算方法により求めることも可能である。
ＫＣ１２Ｂ：移動速度記憶手段
移動速度記憶手段ＫＣ１２Ｂは、前記移動速度演算手段ＫＣ１２Ａで演算された携帯電話１の移動速度Ｖｘ，Ｖｙ，Ｖｚを記憶する。
【００４９】
ＫＣ１３：歩行検出手段
歩行検出手段ＫＣ１３は、停止判別加速度記憶手段ＫＣ１３Ａを有し、前記加速度データに基づいてユーザが歩行しているか否か、即ち、携帯電話１が移動しているか否かを検出する。実施例１の歩行検出手段ＫＣ１３は、先ず、０〜２５５の加速度データａｘ、ａｙ、ａｚから、正負の方向を考慮した加速度データａｘ'（＝ａｘ−１２８）、ａｙ'（＝ａｙ−１２８）、ａｚ'（＝ａｚ−１２８）を演算する。そして、この加速度データａｘ'〜ａｚ'に基づいて、最新の加速度の大きさ、即ち、｛（ａ'ｘ）2＋（ａ'ｙ）2＋（ａ'ｚ）2｝1／2が停止判別加速度ａｔよりも大きいか否かを判別し、停止判別加速度よりも大きい場合に、歩行していると判別する。なお、実施例１の歩行検出手段ＫＣ１３は、加速度の大きさに基づいて歩行の検出を行ったが、各軸毎に加速度ａｘ、ａｙ、ａｚの絶対値が所定の停止判別加速度ａｔよりも大きいか否かの判別を行い、いずれか１つが停止判別加速度ａｔよりも大きい場合に歩行していると判別することも可能である。
【００５０】
ＫＣ１３Ａ：停止判別加速度記憶手段
停止判別加速度記憶手段ＫＣ１３Ａは、ユーザが歩行しているか否かの判別を行うための停止判別加速度ａｔを記憶する。実施例１の停止判別加速度記憶手段ＫＣ１３Ａは、停止判別加速度ａｔとして、約０．３Ｇ（８ｂｉｔデータで３５）を記憶している。これは、通常、ユーザの歩行時には、１周期に０．５Ｇ〜０．６Ｇの加速度が観測されることに基づいて設定されている。しかし、前記停止判別加速度ａｔの値は、０．３Ｇ程度に限定されず、設計に応じて適切な値に変更可能である。
【００５１】
ＫＣ１４：停止判別手段
停止判別手段ＫＣ１４は、停止検出カウンタＫＣ１４Ａと、停止判別カウント値記憶手段ＫＣ１４Ｂとを有し、所定の停止判別時間の間、歩行検出手段ＫＣ１３がユーザの歩行を検出しなかったか否か（停止しているか否か）を判別する。即ち、実施例１の停止判別手段ＫＣ１４は、ユーザが歩行していても瞬間的に加速度が０となることがあるので、所定の停止判別時間の間継続してユーザの歩行を検出しなかった場合に、ユーザが停止しているものと判別している。なお、実施例１の停止判別手段ＫＣ１４は、歩行していないと判別した回数が１５０回以上になった場合、即ち、１．５秒（＝１０ｍｓ（サンプリング間隔ｔ１）×１５０回、停止判別時間）以上、加速度の大きさが停止判別加速度ａｔ以下の場合に、携帯電話１は停止していると判別する。なお、実施例１の停止判別手段ＫＣ１４は、歩行していないと判別した回数をカウントすることにより停止の判別を行ったが、停止継続時間を計測するタイマを使用し、継続して所定の停止判別時間以上歩行していないと判別した場合に、停止していると判別することも可能である。
【００５２】
ＫＣ１４Ａ：停止検出カウンタ
停止検出カウンタＫＣ１４Ａは、前記歩行検出手段ＫＣ１３が歩行を検出しなかった回数Ｎｔをカウントする。なお、カウント値Ｎｔは、歩行検出手段ＫＣ１３が歩行を検出した場合に、リセット（０に初期化）される。
ＫＣ１４Ｂ：停止判別カウント値記憶手段（停止判別時間記憶手段）
停止判別カウント値記憶手段ＫＣ１４Ｂ（停止判別時間記憶手段）は、停止判別カウント値Ｎｈを記憶する。実施例１の停止判別カウント値記憶手段ＫＣ１４Ｂは、前記停止判別カウント値Ｎｈとして１５０回、即ち、停止判別時間として１．５秒を記憶する。なお、実施例１の停止判別カウント値記憶手段ＫＣ１４Ｂは、１５０個の記憶領域（Ｍ０〜Ｍ１４９）を有する加速度データ記憶手段ＫＣ１１Ｂに応じて前記停止判別カウント値Ｎｈを１５０回（１．５秒）としたが、これに限定されず、適宜変更可能である。
【００５３】
ＫＣ１５：速度リセット手段
速度リセット手段ＫＣ１５は、前記停止判別手段ＫＣ１４により、前記歩行検出手段ＫＣ１３が停止判別時間の間、歩行を検出しなかったと判別された場合に、前記移動速度記憶手段ＫＣ１２Ｂに記憶された移動速度Ｖｘ〜Ｖｚを０にする。
ＫＣ１６：移動距離演算開始判別手段
移動距離演算開始判別手段ＫＣ１６は、移動距離の演算を実行できる程度まで加速度データが蓄積されたか否かを判別することにより、移動距離の演算を開始するか否かを判別する。実施例１の移動距離演算開始判別手段ＫＣ１６は、加速度データ記憶手段ＫＣ１１ＢのＭ０（最も古い履歴データの記憶領域）に記憶された加速度データａｘ〜ａｚのいずれか一つが０でない場合に、Ｍ０〜Ｍ１４９に加速度データが記憶され、移動距離の演算を実行できると判別する。
【００５４】
ＫＣ１７：加速度データ有効性判別手段
加速度データ有効性判別手段ＫＣ１７は、加速度有効性判別用閾値記憶手段ＫＣ１７Ａを有し、加速度データ記憶手段ＫＣ１１Ｂに記憶された加速度データが移動距離を演算する際に有効なデータであるか否かを判別する。携帯電話１を携帯したユーザが歩行する場合、１歩ごとに所定の周期で加速度（特に上下方向の加速度）が変動する。なお、実施例１の経路案内システムＳでは、携帯電話１を携帯したユーザは８０歩／分〜１６０歩／分で歩行しているものと想定している。したがって、最も歩行の遅い人の１歩の周期は、７５０ｍｓ程度（＝６０秒／８０歩）を想定している。したがって、最大で７５０ｍｓの範囲内の加速度の履歴の波形（後述する図１５参照）の山と谷（加速度の最大値と最小値）が、所定の大きさ以上になる。実施例１の加速度データ有効性判別手段ＫＣ１７は、Ｍ０〜Ｍ７４に記憶された加速度データの最大値と最小値の差が、所定の加速度有効性判別用閾値ａｓ以上であるか否かを判別して、加速度の変動が、ユーザが停止中に受けた何らかの外乱等によるものなのか、ユーザの歩行によるものなのかを判別する。なお、実施例１の加速度データ有効性判別手段ＫＣ１７は、前記加速度有効性判別用閾値ａｓとの対比により判別したが、これに限定されず、例えば、加速度データの最大値が１４８以上（即ち、正の加速度）で、最小値が１０８以下（即ち、負の加速度）であることを判別条件として付加することも可能である。
【００５５】
ＫＣ１７Ａ：加速度有効性判別用閾値記憶手段
加速度有効性判別用閾値記憶手段ＫＣ１７Ａは、前記加速度データ有効性判別手段ＫＣ１７で判別を行う際に使用される加速度有効性判別用閾値ａｓを記憶する。実施例１の加速度有効性判別用閾値記憶手段ＫＣ１７Ａは、加速度有効性判別用閾値ａｓとして、ａｓ＝２５（即ち、０．２Ｇ程度）を記憶する。なお、前記加速度有効性判別用閾値ａｓの値は適宜変更可能である。
ＫＣ１８：歩行周期検出手段
図３において、歩行周期検出手段ＫＣ１８は、差分総和演算手段ＫＣ１８Ａと、差分総和記憶手段ＫＣ１８Ｂと、差分総和差判別手段ＫＣ１８Ｃとを有し、加速度データに基づいて歩行周期の検出を行う。なお、実施例１の経路案内システムＳでは、携帯電話１を携帯したユーザが８０歩／分〜１６０歩／分で歩行しているものと想定しているので、実施例１の歩行周期検出手段ＫＣ１８は、１歩の周期が３７５ｍｓ（＝６０秒／１６０歩）〜７５０ｍｓ（＝６０秒／８０歩）の範囲内にあると想定している。
【００５６】
ＫＣ１８Ａ：差分総和演算手段
差分総和演算手段ＫＣ１８Ａは、ある加速度データと、その加速度データから予想される周期分後の加速度データとの差分を演算し、その差分を、所定の期間分加算した総和を演算する。前述のように、実施例１の歩行周期検出手段ＫＣ１８では、ユーザの歩行周期が３７５ｍｓ〜７５０ｍｓに想定されているので、７５０ｍｓ分の加速度データの履歴を示す波形と同じ波形が３７０ｍｓ〜７５０ｍｓ後に存在するはずである。したがって、実施例１の差分総和演算手段ＫＣ１８Ａは、まず、Ｍ０〜Ｍ７４に記憶された７５０ｍｓ分の加速度データと、３７０ｍｓ後のＭ３７〜Ｍ１１１に記憶された加速度データとの差分の絶対値の総和を差分総和Ｓ３７として各軸毎に演算する。即ち、一般化された差分総和Ｓｎは以下の式（２）（（数１））により表され、差分総和Ｓ３７は、以下の式（２'）（（数１））で表される。
【数１】
そして、実施例１の差分総和演算手段ＫＣ１８Ａは、差分総和ＳｎをＳ３７〜Ｓ７５まで演算する。なお、前記差分総和Ｓｎの演算は、加減算だけであり、実施例１の差分総和演算手段ＫＣ１８Ａは、積和演算のモジュールを使用し且つ、ＤＳＰ（Digital Signal Processor）を使用するので、高速に処理でき且つ、処理による負荷も軽くすることができる。
【００５７】
ＫＣ１８Ｂ：差分総和記憶手段
差分総和記憶手段ＫＣ１８Ｂは、前記差分総和演算手段ＫＣ１８Ａで演算された差分総和Ｓ３７〜Ｓ７５を記憶する。
ＫＣ１８Ｃ：差分総和差判別手段
差分総和差判別手段ＫＣ１８Ｃは、差分総和差閾値Ｓｓを記憶する差分総和差閾値記憶手段ＫＣ１８Ｃ１を有し、差分総和Ｓ３７〜Ｓ７５の最大値Ｓｍａｘと最小値Ｓｍｉｎとの差が、差分総和差閾値Ｓｓ以上であるか否かを判別する。加速度の履歴の波形が一致した場合、差分総和Ｓｎの値が最小となる。即ち、差分総和Ｓｎの値が最小となった時に、波形が１周期分ずれたことになり、Ｓｎが最小となったときのｎの値×１０ｍｓ（サンプリング間隔）がユーザの歩行の１周期として検出できる。しかしながら、波形が周期的でない場合や、周期が長すぎる場合には、差分総和の最大値Ｓｍａｘと最小値Ｓｍｉｎとの差が十分でなくなる。したがって、差分総和差判別手段ＫＣ１８Ｃは、前記最大値Ｓｍａｘと最小値Ｓｍｉｎとの差が差分総和差閾値Ｓｓ以上であるか否かを判別して、１周期分の加速度の履歴があったか否か、即ち、ユーザが１歩歩いたか否かを判別する。なお、実施例１の差分総和差閾値Ｓｓは、最小値Ｓｍｉｎに設定されている。即ち、最大値Ｓｍａｘが最小値Ｓｍｉｎの２倍以上あるか否かにより判別され、この場合に、ユーザが１歩歩いたものと演算する。
【００５８】
ＫＣ１９：移動距離検出手段
移動距離検出手段ＫＣ１９は、移動方向演算手段ＫＣ１９Ａと、移動距離演算手段ＫＣ１９Ｂとを有し、携帯電話１の移動方向Θｖ及び移動距離Ｌを検出する。なお、実施例１の携帯電話１では、ユーザが１歩歩行した場合に、移動距離及び移動方向が検出される。
図７は、携帯電話の移動方向の説明図である。
ＫＣ１９Ａ：移動方向演算手段
移動方向演算手段ＫＣ１９Ａは、前記移動速度Ｖｘ〜Ｖｚに基づいて、水平面上の移動方向を演算する。実施例１の移動方向演算手段ＫＣ１９Ａは、前記水平面上でのＸ'軸方向の移動速度Ｖｘと、Ｙ'軸方向の移動速度Ｖｙから、水平面上において、Ｘ'軸と移動方向との成す角Θｖを演算する。
【００５９】
ＫＣ１９Ｂ：移動距離演算手段
移動距離演算手段ＫＣ１９Ｂは、前記歩幅ＳＴＰと、移動方向の成す角Θｖと、真方位Θｔｒとに基づいて、水平面上の座標系での移動距離Ｌを演算する。実施例１の移動距離演算手段ＫＣ１９Ｂは、移動距離Ｌとして、真方位北（真北Ｎｔｒ）の方向の移動距離Ｌの成分Ｌｎと、真方位西（真西Ｗｔｒ）の方向の移動距離Ｌの成分Ｌｗとが演算される。そして、前記移動距離Ｌの各成分Ｌｎ、Ｌｗは、それぞれ、以下の式（３）、式（４）で表される。
Ｌｎ＝ＳＴＰ×ｃｏｓ（Θｖ−Θｔｒ） ………（３）
Ｌｗ＝ＳＴＰ×ｓｉｎ（Θｖ−Θｔｒ） ………（４）
即ち、実施例１の移動距離演算手段ＫＣ１９Ｂは、真北から西に向かって角（Θｖ−Θｔｒ）の方向に歩幅ＳＴＰ分移動したものとして、演算される。
【００６０】
ＫＣ２０：加速度データ初期化手段
加速度データ初期化手段ＫＣ２０は、加速度有効性判別用閾値記憶手段ＫＣ１７Ａで加速度データが有効でないと判別された場合や、差分総和差判別手段ＫＣ１８Ｃで１周期が検出できなかった場合に、移動距離の演算に使用されない加速度データａｘ〜ａｚを０に初期化する（加速度データを消去する）。なお、この場合、実施例１の加速度データ初期化手段ＫＣ２０は、有効性や１周期の検出で使用されたＭ０〜Ｍ７４に記憶された加速度データを消去する。
また、加速度データ初期化手段ＫＣ２０は、移動距離検出手段ＫＣ１９で移動距離Ｌ等の演算が終了した場合に、移動距離Ｌの演算に使用された加速度データａｘ〜ａｚを０に初期化する。この場合、実施例１の加速度データ初期化手段ＫＣ２０は、移動距離Ｌの演算に使用されたＭ０〜Ｍｎの加速度データ（１周期分の加速度データ）を消去する。なお、前記Ｍｎのｎは、Ｓｎが最小となったときのｎの値を意味する。
【００６１】
ＫＣ２１：現在位置検出手段
現在位置検出手段ＫＣ２１は、ＧＰＳ受信不可判別手段ＫＣ２１Ａと、現在位置記憶手段ＫＣ２１Ｂとを有し、携帯電話１の現在位置を検出する。実施例１の現在位置検出手段ＫＣ２１は、ＧＰＳ衛星からの電波を受信可能な状態では、ＧＰＳに基づいて現在位置を検出する。そして、ＧＰＳ衛星からの電波が受信不可な状態では、前記現在位置記憶手段ＫＣ２１Ｂに記憶された直前の現在位置と、前記移動距離検出手段ＫＣ１９で検出された移動方向及び移動距離とに基づいて最新の現在位置の検出、更新を行う。
【００６２】
ＫＣ２１Ａ：ＧＰＳ受信不可判別手段
ＧＰＳ受信不可判別手段ＫＣ２１Ａは、ＧＰＳ衛星からの電波が受信できなくなったか否かを判別する。即ち、地下街やトンネル、建築物内に移動したか否かを判別する。実施例１のＧＰＳ受信不可判別手段ＫＣ２１Ａは、ＧＰＳ装置から所定の間隔で出力されるＧＰＳ衛星からの電波データが連続して所定のＧＰＳ受信不可判別時間ｔｇ（例えば、１０秒間）受信できなかった場合に、ＧＰＳ衛星からの電波が受信できなくなったと判別し、加速度データの検出や移動距離及び移動方向の検出を開始する。
【００６３】
ＫＣ２１Ｂ：現在位置記憶手段
現在位置記憶手段ＫＣ２１Ｂは、ＧＰＳが使用できる状態では、ＧＰＳからの信号に基づいて検出された現在位置を記憶し、ＧＰＳが使用できない状態では現在位置検出手段ＫＣ２１で検出された現在位置を記憶する。
図８は、実施例１の経路案内用画像の説明図である。
ＫＣ２２：経路案内用画像作成手段
経路案内用画像作成手段ＫＣ２２は、現在位置と、検索結果受信手段ＫＣ５Ａに記憶された検索結果の経路データと、前記地図データ受信手段ＫＣ５Ｂに記憶された地図データと、に基づいて、経路案内用画像（図８参照）を作成する。
【００６４】
ＫＣ２３：経路案内画像表示手段
経路案内画像表示手段ＫＣ２３は、前記経路案内用画像作成手段ＫＣ２２で作成された経路案内用画像（図８参照）を情報表示画面１１に表示する。
ＦＬ１：移動距離演算完了判別フラグ
移動距離演算完了判別フラグＦＬ１は、初期値は「０」であり、３軸（Ｘ'軸、Ｙ'軸、Ｚ'軸）の中でいずれかの軸方向の加速度データに基づいて移動距離及び移動方向が演算できた場合に「１」となり、できなかった場合に「０」となる。
【００６５】
（経路案内データ配信サーバ７の制御部の説明）
図９は実施例１の経路案内システムのサーバの機能をブロック図（機能ブロック図）で示した図である。
図９において、経路案内データ配信サーバ７のコントローラＳＣは、外部との信号の入出力および入出力信号レベルの調節等を行うＩ／Ｏ（入出力インターフェース）、必要な処理を行うためのプログラムおよびデータ等が記憶されたＲＯＭ（リードオンリーメモリ、ハードディスク等の記録媒体）、必要なデータを一時的に記憶するためのＲＡＭ（ランダムアクセスメモリ、記録媒体）、ＲＯＭ等に記憶されたプログラムに応じた処理を行うＣＰＵ（中央演算処理装置）、ならびにクロック発振器等を有するマイクロコンピュータにより構成されており、前記ＲＯＭ等に記憶されたプログラムを実行することにより種々の機能を実現することができる。
【００６６】
（サーバのコントローラＳＣに接続された信号入力要素）
前記経路案内データ配信サーバ７のコントローラＳＣは、キーボードやマウス等の入力装置やその他の信号入力要素からの信号が入力されている。
前記入力装置は、ユーザによりそれらが入力されたことを検出して、その検出信号をコントローラＳＣに入力する。
【００６７】
（サーバのコントローラＳＣに接続された制御要素）
また、経路案内データ配信サーバ７のコントローラＳＣは、ディスプレイや図示しない電源回路、その他の制御要素に接続されており、それらの作動制御信号を出力している。
前記ディスプレイには、ユーザの操作に応じた表示画像が表示される。
【００６８】
（サーバのコントローラＳＣの機能）
経路案内データ配信サーバ７のコントローラＳＣは、携帯電話１のナビゲーションソフト（経路案内用プログラムＰ１）から送信された各データの処理を行う経路案内データ（地図データ）配信用アプリケーションプログラムＰ３や、その他のプログラム等を有しており、前記各信号出力要素等からの出力信号に応じた処理を実行して、前記各制御要素等に制御信号を出力する機能（制御手段）を有している。次に、前記コントローラＳＣの地図データ配信用アプリケーションプログラムＰ３の機能（制御手段）を説明する。
【００６９】
ＳＣ１：サーバ側データ受信手段
サーバ側データ受信手段ＳＣ１は、検索条件データ受信手段ＳＣ１Ａを有し、前記携帯電話１から送信された経路検索条件のデータ等を受信する。
ＳＣ１Ａ：検索条件データ受信手段
検索条件データ受信手段ＳＣ１Ａは、前記携帯電話１から送信された前記経路検索条件のデータを受信し、記憶する。
【００７０】
ＳＣ２：地図データ記憶手段
地図データ記憶手段ＳＣ２は、地図データを記憶する。実施例１の地図データ記憶手段ＳＣ２に記憶された地図データは、緯度・経度に基づいて所定の範囲の単位地図に分割した単位地図データにより構成されている。また、各単位地図データには、磁方位の北と真方位の北との成す角（偏角）Θｈが関連づけられて記憶されている。なお、実施例１の地図データは、ベクタ地図データが使用されている。
【００７１】
ＳＣ３：経路作成手段
経路作成手段ＳＣ３は、受信した前記経路検索条件に応じて、前記出発地を出発してから前記目的地に到着するまでの経路を決定し、前記出発地の位置を示す出発地位置データと、前記目的地の位置を示す目的地位置データとを含む最適な経路のデータ（経路データ）を作成する。なお、経路検索条件において、交通機関を利用することが指定されている場合、交通機関を含めた最適経路が作成され、検索する経路の数が複数指定されている場合には、指定された数に応じた複数の経路を作成する。なお、前記最適経路データを作成する技術は、従来公知であるので（例えば、特開２００３−２１４８６０号公報等参照）、詳細な説明は省略する。
【００７２】
ＳＣ４：サーバ側データ送信手段
サーバ側データ送信手段ＳＣ４は、経路データ送信手段ＳＣ４Ａと、地図情報送信手段ＳＣ４Ｂとを有し、経路案内データ配信サーバ７から携帯電話１に経路データや地図データ等を送信する。
ＳＣ４Ａ：経路データ送信手段
経路データ送信手段ＳＣ４Ａは、経路作成手段ＳＣ３で作成された経路データを前記携帯電話１に送信する。
ＳＣ４Ｂ：地図情報送信手段
地図情報送信手段ＳＣ４Ｂは、携帯電話１の現在位置に応じた地図データを前記携帯電話１に送信する。
【００７３】
（フローチャートの説明）
図１０は実施例１の経路案内システムの携帯電話が備えている経路案内プログラムの現在位置検出処理のメインフローチャートである。
図１０のフローチャートの各ＳＴ（ステップ）の処理は、携帯電話１のコントローラＫＣの経路案内用プログラムＰ１に従って行われる。また、この処理は携帯電話１の他の各種処理と並行して実行される。
【００７４】
図１０に示すフローチャートは携帯端末１の経路案内用プログラムＰ１が実行された時に開始される。
図１０のＳＴ１において、ＧＰＳ衛星からの電波を受信したか否かを判別する。イエス（Ｙ）の場合はＳＴ２に移り、ノー（Ｎ）の場合はＳＴ３に移る。
ＳＴ２において、受信したＧＰＳ衛星からの電波に基づいて携帯電話１の現在位置を更新する。そして、ＳＴ１に戻る。
ＳＴ３において、ＧＰＳ衛星からの電波を連続してＧＰＳ受信不可判別時間ｔｇ（例えば、１０秒）以上受信できなかったか否かを判別する。イエス（Ｙ）の場合はＳＴ４に移り、ノー（Ｎ）の場合はＳＴ１に戻る。
【００７５】
ＳＴ４において、ユーザの歩行及び停止を検出すると共に、移動距離及び移動方向を検出する移動停止検出処理（後述する図１１のサブルーチン参照）を実行する。そして、ＳＴ５に移る。
ＳＴ５において、ＳＴ４で検出された移動距離及び移動方向と、現在位置（直前の現在位置）とに基づいて、現在位置を更新する。そして、ＳＴ１に戻る。
【００７６】
（移動停止検出処理（ＳＴ４のサブルーチン）のフローチャートの説明）
図１１は、実施例１の携帯電話の移動停止検出処理のフローチャートであり、図１０のＳＴ４のサブルーチンのフローチャートである。
図１１のＳＴ１１において、サンプリング間隔計測タイマＴＭ１にサンプリング間隔ｔ１をセットする。そして、ＳＴ１２に移る。
ＳＴ１２において、サンプリング間隔計測タイマＴＭ１がタイムアップしたか、即ち、サンプリング間隔ｔ１が経過したか否かを判別する。ノー（Ｎ）の場合はＳＴ１２を繰り返し、イエス（Ｙ）の場合はＳＴ１３に移る。
【００７７】
ＳＴ１３において、加速度データ記憶手段ＫＣ１１ＢのＭ１〜Ｍ１４９に記憶された加速度データをＭ０〜Ｍ１４８にシフトする。そして、ＳＴ１４に移る。
ＳＴ１４において、以下の（１）〜（４）の処理を実行してＳＴ１５に移る。
（１）傾斜センサＳＮ２からの出力に基づいて、傾斜角α、βを演算する。
（２）傾斜角α、βと、３次元地磁気センサＳＮ１からの出力データに基づいて、磁方位Θｍｇ及び真方位Θｔｒを演算する。
（３）３次元加速度センサＳＮ３から出力された加速度データＡｘ、Ａｙ、Ａｚを読取り、読取加速度データＡｘ、Ａｙ、Ａｚと、傾斜角α、βとに基づいて、水平面上の加速度ａｘ、ａｙ、ａｚを演算し、加速度データ記憶手段ＫＣ１１ＢのＭ１４９に記憶する。
（４）ａｘ〜ａｚに基づいて、Ａ'ｘ，Ａ'ｙ，Ａ'ｚを演算し、移動速度Ｖｘ〜Ｖｚを演算する。
【００７８】
ＳＴ１５において、加速度の大きさ（｛（ａｘ'）2＋（ａｙ'）2＋（ａｚ'）2｝1／2）が停止判別加速度ａｔよりも大きいか否かを判別する。イエス（Ｙ）の場合はＳＴ１６に移り、ノー（Ｎ）の場合はＳＴ１７に移る。
ＳＴ１６において、停止検出カウンタＫＣ１４Ａのカウント値Ｎｔ＝０とする。即ち、加速度の大きさが停止判別加速度ａｔ以上であり、ユーザが歩行中であると判別したので、カウント値Ｎｔを０に初期化する。そして、ＳＴ２０に移る。
【００７９】
ＳＴ１７において、停止検出カウンタＫＣ１４Ａのカウント値Ｎｔ＝Ｎｔ＋１とする。即ち、加速度の大きさが停止判別加速度ａｔ以下であり、ユーザが歩行しておらず、停止している可能性があると判別したので、カウント値Ｎｔに１を加算する。そして、ＳＴ１８に移る。
ＳＴ１８において、カウント値Ｎｔが停止判別カウント値Ｎ１（＝１５０回）以上であるか否かを判別する。即ち、１．５秒（停止判別時間）以上ユーザが歩行していないと判別されたか否かを判別する。イエス（Ｙ）の場合はＳＴ１９に移り、ノー（Ｎ）の場合はＳＴ２０に移る。
ＳＴ１９において、移動速度Ｖｘ〜Ｖｚを初期化する。そして、ＳＴ２０に移る。
【００８０】
ＳＴ２０において、Ｍ０に記憶された加速度データａｘ〜ａｚが全て０であるか否かを判別する。即ち、移動距離等の演算に必要なサンプリングした加速度データが十分蓄積されたか否かを判別する。イエス（Ｙ）の場合はＳＴ１１に戻り、ノー（Ｎ）の場合はＳＴ２１に移る。
ＳＴ２１において、移動距離Ｌや移動方向の検出を行う移動距離検出処理（後述する図１２のサブルーチン参照）を実行する。そして、図１１の移動停止検出処理を終了して、図１０のＳＴ４に戻る。
【００８１】
（移動距離検出処理（ＳＴ２１のサブルーチン）のフローチャートの説明）
図１２は、実施例１の携帯電話の移動距離検出処理のフローチャートであり、図１１のＳＴ２１のサブルーチンのフローチャートである。
図１２のＳＴ３１において、移動距離Ｌや移動方向等の演算を行う際に使用する加速度データをＸ'軸方向の加速度データに設定する。そして、ＳＴ３２に移る。
ＳＴ３２において、Ｘ'軸方向の加速度データに基づいて、移動距離Ｌ及び移動方向の演算を行う移動距離演算処理（後述する図１３のサブルーチン参照）を実行する。そして、ＳＴ３３に移る。
ＳＴ３３において、移動距離演算完了判別フラグＦＬ１が「０」であるか否かを判別する。イエス（Ｙ）の場合はＳＴ３４に移り、ノー（Ｎ）の場合はＳＴ４１に移る。
【００８２】
ＳＴ３４において、Ｘ'軸方向の加速度データで移動距離Ｌ等の演算ができなかったので、移動距離Ｌ等の演算を行う際に使用する加速度データをＹ'軸方向の加速度データに設定する。そして、ＳＴ３５に移る。
ＳＴ３５において、Ｙ'軸方向の加速度データに基づいて、移動距離Ｌ及び移動方向の演算を行う前記ＳＴ３２と同様の移動距離演算処理（後述する図１３のサブルーチン参照）を実行する。そして、ＳＴ３６に移る。
ＳＴ３６において、移動距離演算完了判別フラグＦＬ１が「０」であるか否かを判別する。イエス（Ｙ）の場合はＳＴ３７に移り、ノー（Ｎ）の場合はＳＴ４１に移る。
【００８３】
ＳＴ３７において、Ｘ'軸方向及びＹ'軸方向の加速度データで移動距離Ｌ等の演算ができなかったので、移動距離Ｌ等の演算を行う際に使用する加速度データをＺ'軸方向の加速度データに設定する。そして、ＳＴ３８に移る。
ＳＴ３８において、Ｚ'軸方向の加速度データに基づいて、移動距離Ｌ及び移動方向の演算を行う前記ＳＴ３２、ＳＴ３５と同様の移動距離演算処理（後述する図１３のサブルーチン参照）を実行する。そして、ＳＴ３９に移る。
ＳＴ３９において、移動距離演算完了判別フラグＦＬ１が「０」であるか否かを判別する。イエス（Ｙ）の場合はＳＴ４０に移り、ノー（Ｎ）の場合はＳＴ４１に移る。
【００８４】
ＳＴ４０において、Ｘ'軸方向、Ｙ'軸方向及びＺ'軸方向の加速度データに基づいて、移動距離Ｌ等の演算ができなかったので、Ｍ０〜Ｍ７４に記憶された演算に使用できない加速度データを消去する。そして、図１２の移動距離検出処理を終了して図１１のＳＴ２１に戻る。
ＳＴ４１において、Ｘ'軸方向、Ｙ'軸方向及びＺ'軸方向のいずれか１つの軸方向の加速度データに基づいて、移動距離Ｌ等の演算ができたので、演算で使用された１周期分（１歩分）の加速度データ、即ち、Ｍ０〜Ｍｎに記憶された加速度データを消去する。即ち、携帯電話１の姿勢（傾斜）により、いずれか１つの軸方向の加速度しか検出できない場合等も考えられるので、いずれか１つの軸方向の加速度データに基づいて移動距離Ｌ等の演算ができた場合、その他の２軸方向の加速度データについても、同期をとるために消去する。そして、図１２の移動距離検出処理を終了して図１１のＳＴ２１に戻る。
【００８５】
（移動距離演算処理（ＳＴ３２、ＳＴ３５、ＳＴ３８のサブルーチン）のフローチャートの説明）
図１３は、実施例１の携帯電話の移動距離演算処理のフローチャートであり、図１２のＳＴ３２、ＳＴ３５、ＳＴ３８のサブルーチンのフローチャートである。
図１３のＳＴ５１において、Ｍ０〜Ｍ７４に記憶された加速度データの最大値と最小値の差が、所定の加速度有効性判別用閾値ａｓ以上であるか否かを判別する。即ち、図１２のＳＴ３１、ＳＴ３４、ＳＴ３７で設定された軸方向の加速度データが移動距離Ｌ等を演算する際に有効なデータであるか否かを判別する。ノー（Ｎ）の場合はＳＴ５２に写り、イエス（Ｙ）の場合はＳＴ５３に移る。
ＳＴ５２において、移動距離演算完了判別フラグＦＬ１を「０」とする。そして、図１３の移動距離演算処理を終了して図１２のＳＴ３２、ＳＴ３５、ＳＴ３８のいずれかに戻る。
【００８６】
図１４は、Ｘ軸方向の加速度データの一例の説明図である。
図１５は、前記図１４に示す加速度データの波形を示す図である。
図１６は、前記図１４に示す加速度データに基づいて算出された差分総和の説明図である。
ＳＴ５３において、差分総和Ｓ３７〜Ｓ７５を演算する。図１４〜図１６において、例えば、図１４に示す加速度データが得られた場合に、図１６に示す差分総和Ｓ３７〜Ｓ７５を演算する。そして、ＳＴ５４に移る。
ＳＴ５４において、差分総和Ｓ３７〜Ｓ７５の最大値Ｓｍａｘ（図１６の場合はＳ７５）と、最小値Ｓｍｉｎ（図１６の場合はＳ５３）を検出する。そして、ＳＴ５５に移る。
【００８７】
ＳＴ５５において、Ｓｍａｘ−Ｓｍｉｎが差分総和差閾値Ｓｓ以上であるか否かを判別する。即ち、１周期分の加速度の履歴があったか否かを判別し、ユーザが１歩歩いたか否かを判別する。なお、実施例１の差分総和差閾値Ｓｓは、最小値Ｓｍｉｎに設定されているので、最大値Ｓｍａｘが最小値Ｓｍｉｎの２倍以上あるか否かを判別する。イエス（Ｙ）の場合はＳＴ５６に移り、ノー（Ｎ）の場合は図１３の移動距離演算処理を終了して図１２のＳＴ３２、ＳＴ３５、ＳＴ３８のいずれかに戻る。
【００８８】
ＳＴ５６において、次の処理（１）、（２）を実行し、ＳＴ５７に移る。
（１）移動速度Ｖｘ〜Ｖｚから水平面上の座標系での進行方向Θｖを演算する。
（２）歩幅ＳＴＰと、Θｖ、Θｔｒとから、移動距離Ｌの真北方向成分Ｌｎ及び真西方向成分Ｌｗとを演算する。
ＳＴ５７において、移動距離演算完了判別フラグＦＬ１を「１」とする。そして、図１３の移動距離演算処理を終了して図１２のＳＴ３２、ＳＴ３５、ＳＴ３８のいずれかに戻る。
【００８９】
（実施例１の作用）
前記構成を備えた実施例１の経路案内システムＳでは、携帯電話１の現在位置を検出する際に、ＧＰＳが使用可能な場合は、ＧＰＳを使用して現在位置を検出する。一方、ＧＰＳが使用できない場合には、ユーザの歩行により加速度データの履歴に周期的な波形（図１５参照）が表れることに注目して、加速度データに基づいて、ユーザの歩行を検出して、移動距離及び移動方向を検出し、検出された移動距離及び移動方向に基づいて現在位置が検出される（更新される）。
【００９０】
そして、実施例１の経路案内システムＳでは、移動距離や移動方向の検出が行われる際に、加速度データに基づいて、携帯電話１が停止しているか否かが判別される。そして、携帯電話１が停止していると判別された場合、移動速度Ｖｘ〜Ｖｚが０に初期化（リセット）される。即ち、リセット後に行われる移動距離Ｌ及び移動方向の検出（演算）において、誤差がなくなる。したがって、移動速度がリセットされるので、リセットされない場合と比較して、正確な移動距離及び移動方向を検出でき、正確な現在位置を検出することができる。
【００９１】
また、実施例１の経路案内システムＳの携帯電話１は、ユーザが１歩歩いたことと、１歩の歩幅ＳＴＰとから移動距離Ｌを演算している。したがって、移動速度の誤差が影響を受ける加速度の２回積分により移動距離Ｌを求める場合に比べ、誤差が少なくなる。そして、実施例１の携帯電話１では、前記歩幅ＳＴＰは、ユーザの身長に応じて、自動的に計算される。
さらに、実施例１の携帯電話１では、磁方位Θｍｇではなく、真方位Θｔｒを使用しているので、真方位に基づいてより正確な移動方向を検出することができる。
【産業上の利用可能性】
【００９２】
以上、本発明の実施例を詳述したが、本発明は、前記実施例に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内で、種々の変更を行うことが可能である。
例えば、実施例１では、傾斜センサＳＮ２を設けたが、傾斜センサＳＮ２を省略し、３次元加速度センサＳＮ３により、鉛直方向の重力加速度Ｇ（９．８ｍ／ｓ2）を検出して傾斜角α、βを演算することも可能である。
また、実施例１では、真方位を使用したが、磁方位を使用して移動方向等を演算することも可能である。
【００９３】
また、実施例１では、歩幅ＳＴＰを自動的に計算する場合に、身長に基づいて係数０．４５を乗じて算出したが、男性と女性で係数を変えるようにすることも可能である。また、歩幅ＳＴＰを直接入力するように構成することも可能であるし、携帯電話１の製造出荷時に歩幅ＳＴＰを所定の値に固定しておくことも可能である。
さらに、実施例１では、１歩の検出と歩幅とから移動距離を演算したが、移動速度を積分して移動距離を求めることも可能である。なお、移動速度を積分して移動距離を検出した場合でも、停止時に移動速度のリセットが行われるので、リセットが行われない従来技術と比較して、誤差が少なく正確な移動距離を検出できる。
【００９４】
また、実施例１では、ＧＰＳが使用できない場合に移動距離Ｌ等の演算を行い、現在位置を検出したが、ＧＰＳが出力するＤＯＰ値（Dilution of Precision、ＧＰＳ衛星の配置から計算した精度の指標、ＤＯＰ値が小さいほど精度が高い）が所定の値より小さい場合は、ＧＰＳに基づいた現在位置の信頼度が高いとしてＧＰＳの位置情報を採用し、ＤＯＰ値が所定の値より大きい場合には、ＧＰＳから検出される現在位置の信頼度が低いとして、移動距離Ｌの演算を実行して現在位置を検出するように構成することも可能である。
【００９５】
さらに、実施例１では、加速度の大きさに基づいて、歩行しているか否かの判別を行ったが、これに限定されず、例えば、加速度データの履歴の波形をフーリエ変換し、所定の周波数（例えば、２Ｈｚ）のスペクトルを検出した場合に歩行と判別し、検出しなかった場合に歩行してないと判別することも可能である。前記フーリエ変換を行う場合には、例えば、高速フーリエ変換（ＦＦＴ）用のモジュールを使用することにより、高速且つ低負荷で演算できる。
【００９６】
また、実施例１では、携帯型ナビゲーション装置はＧＰＳを備えているが、本発明は、ＧＰＳを備えていない携帯型ナビゲーション装置にも適用可能である。ＧＰＳを備えていない携帯型ナビゲーション装置では、前記移動距離Ｌ等を検出して現在位置を検出できる。
さらに、実施例１では携帯型ナビゲーション装置として携帯電話１を挙げたが、これに限定されず、ＰＨＳやＰＤＡ、携帯可能なパーソナルコンピュータ（ノートパソコン等）、車から取り外して携帯して使用可能なカーナビゲーション装置等の携帯型ナビゲーション装置にも適用可能である。
【００９７】
また、実施例１では、加速度センサＳＮ３から出力された読取加速度データＡｘ〜Ａｚを座標変換した加速度データａｘ〜ａｚを記憶し、このデータに基づいて処理を行ったが、これに限定されず、座標変換前のデータＡｘ〜Ａｚを記憶し、このデータに基づいて各処理を実行することも可能である。
【符号の説明】
【００９８】
１…携帯型ナビゲーション装置、
１２…身長入力キー、
ＫＣ５Ｂ…地図データ受信手段、
ＫＣ６Ａ…身長記憶手段、
ＫＣ７…歩幅演算手段、
ＫＣ８…歩幅記憶手段、
ＫＣ１１Ｂ…加速度データ記憶手段、
ＫＣ１２…移動速度検出手段、
ＫＣ１３…歩行検出手段、
ＫＣ１４…停止判別手段、
ＫＣ１４Ｂ…停止判別時間記憶手段、
ＫＣ１５…速度リセット手段、
ＫＣ１８…歩行周期検出手段、
ＫＣ１０Ｃ…真方位演算手段、
ＫＣ１９…移動距離検出手段、
ＫＣ２３…経路案内画像表示手段、
ＳＮ１…地磁気センサ、
ＳＮ３…加速度センサ。
【技術分野】
【０００１】
本発明は、ユーザが指定した出発地から目的地までの経路を示す経路案内用画像を表示可能な携帯型ナビゲーション装置に関し、特に、携帯型ナビゲーション装置の移動時の加速度を検出する加速度センサ及び携帯型ナビゲーション装置の磁方位を検出するための地磁気センサを有する携帯型ナビゲーション装置に関する。
本発明は、ナビゲーションプログラムが組み込まれた携帯電話やＰＤＡ（Personal Digital Assistance）、ノートパソコン等の携帯可能なナビゲーション装置に好適に適用可能である。
【背景技術】
【０００２】
現在、出発地から目的地までの経路案内（ナビゲーション）を行うナビゲーション装置として、車に搭載され、車の移動経路を案内するカーナビゲーション装置や、携帯電話やＰＤＡ等の携帯端末にナビゲーション用のソフトウェアを組み込み、ユーザを目的地まで経路案内する画像を表示する携帯型ナビゲーション装置が知られている。このようなナビゲーション装置では、ＧＰＳ（Global Positioning System：全地球無線側位システム）を利用して、現在位置を検出している。また、携帯電話やＰＨＳ等でＧＰＳを使用する場合、ＧＰＳ衛星からの電波だけでなく基地局との通信も利用する場合（ＭＳ−ｂａｓｅ方式等）もある。しかしながら、ＧＰＳ衛星からの電波や、携帯電話の基地局からの電波が受信できない場所（例えば、トンネルの中や地下鉄構内、建築物内部等）では、現在位置を確認することができない。
【０００３】
ＧＰＳ等を使用せずに、装置の移動距離を検出する技術として、下記の特許文献１記載の従来技術が公知である。
（特許文献１（特許第３３５９７８１号明細書）記載の技術）
特許文献１には、３次元加速度センサ（８０１０〜８０３０）により検出したＸ，Ｙ，Ｚ軸方向の加速度を２回積分して得た変位（移動距離）と、ＧＰＳやＰＨＳとの交信により取得しておいた絶対座標と、に基づいて、現在位置を検出する技術が記載されている。
【０００４】
また、ＧＰＳ等を使用せずに装置の移動距離や移動方向を検出する技術として、下記の特許文献２記載の従来技術が公知である。
（特許文献２（特開平２−２１６０１１号公報）記載の技術）
特許文献２には、歩数カウント回路部によりカウントした歩数と、地磁気センサ回路部により検出した進行方向と、歩幅と、に基づいて移動方向及び移動距離を演算する技術が記載されている。
【０００５】
しかしながら、前記特許文献２記載の技術では、地磁気センサを使用しているために、人間（装置）の移動方向と地磁気センサの向きとが常に一定でなければ進行方向が定められないという問題がある（特許文献２公報第３頁右上欄第４行〜第１２行参照）。
したがって、前記特許文献２記載の技術では、ユーザの腰等に所定の姿勢で装着される歩数計や、所定の姿勢で保持される車載型のカーナビゲーション装置等では、移動方向及び移動距離を検出することができる。しかし、携帯電話等の携帯型ナビゲーション装置では、例えば、ユーザが手で持ったり、ポケットに入れた状態で保持される可能性があり、装置の姿勢が不明であり、ユーザの移動方向と地磁気センサの向きが異なる可能性が高い。したがって、特許文献２記載の技術では、携帯型ナビゲーション装置では、進行方向及び移動距離を正確に検出できず、正確な現在位置を検出できない問題がある。
【０００６】
このような問題を解決する方法として、例えば、前記特許文献２記載の従来技術に、下記の特許文献３記載の電子コンパスの従来技術を組み合わせることが考えられる。
（特許文献３（特開平８−２７８１３７号公報）記載の技術）
特許文献３には、３次元地磁気センサ部（１）から得られたＸ，Ｙ，Ｚ軸方向の地磁気の方向と、傾斜センサ部（２）から得られた傾斜量と、に基づいて、誤差のない磁方位（θｍｇ）を検出する技術が記載されている。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特許第３３５９７８１号明細書（「００３１」〜「００３７」、第７図〜第９図）
【特許文献２】特開平２−２１６０１１号公報（公報第２頁右上欄第１９行〜公報第３頁右上欄第１６行、第１図〜第４図）
【特許文献３】特開平８−２７８１３７号公報（「００１６」〜「００５５」、第１図〜第４図、第７図、第８図）
【発明の開示】
【発明が解決しようとする課題】
【０００８】
前記特許文献１〜３記載の技術を、携帯型ナビゲーション装置に使用した場合、携帯型ナビゲーション装置が傾斜した状態でも、ＧＰＳを使用せずに移動方向や移動距離を検出することができ、現在位置を検出できる。
携帯型ナビゲーション装置で現在位置を検出する場合、ＧＰＳ等が利用できる場合には、ＧＰＳ等を利用した方が正確な現在位置が分かるので、ＧＰＳ等を利用することが望ましい。したがって、ＧＰＳ等が利用できない状態で、前記特許文献１〜３記載の従来技術を使用して、移動距離及び移動方向を検出して現在位置を検出することが望ましい。
【０００９】
しかしながら、ＧＰＳ等を利用できる状態から、利用できない状態になる際には、ユーザが携帯型ナビゲーション装置を保持した状態で移動しており、携帯型ナビゲーション装置が速度（速さ及び方向）を有している可能性が高い。即ち、ＧＰＳが利用できなくなる際に、携帯型ナビゲーション装置を固定し、移動していない状態にすることは現実的には不可能であり、移動距離及び移動方向の検出を開始する際に、通常、携帯型ナビゲーション装置は速度（初速度）を有している。前記特許文献１記載の技術のように加速度を積分して速度を求める場合、初速度が０でないと、移動距離の演算時に初速度が誤差成分として蓄積される。同様に、特許文献３記載の技術でも、初速度が０でないと、移動方向の検出時に初速度が誤差として悪影響を及ぼす。即ち、前記特許文献１〜３記載の技術では、移動距離及び移動方向に誤差が含まれているので、正確な移動距離及び移動方向を検出できず、正確な現在位置を検出できないという問題がある。
【００１０】
本発明は、前述の事情に鑑み、加速度センサ等を使用して移動距離や移動方向を検出する携帯型ナビゲーション装置において、正確な移動距離や移動方向を検出して、正確な現在位置を検出することを第１の技術的課題とする。
【課題を解決するための手段】
【００１１】
次に、前記課題を解決した本発明を説明するが、本発明の要素には、後述の実施の形態の具体例（実施例）の要素との対応を容易にするため、実施例の要素の符号をカッコで囲んだものを付記する。また、本発明を後述の実施例の符号と対応させて説明する理由は、本発明の理解を容易にするためであり、本発明の範囲を実施例に限定するためではない。
【００１２】
前記課題を解決するために第１発明の携帯型ナビゲーション装置は、
経路案内用の地図データを記憶する地図データ記憶手段（ＫＣ５Ｂ）と、
前記地図データを使用して、出発地から目的地までの経路案内用画像を表示する経路案内画像表示手段（ＫＣ２３）と、
携帯型ナビゲーション装置（１）の移動時の加速度を検出する加速度センサ（ＳＮ３）と、
地磁気を検出する地磁気センサ（ＳＮ１）と、
前記加速度センサ（ＳＮ３）で検出した加速度のデータを記憶する加速度データ記憶手段（ＫＣ１１Ｂ）と、
前記加速度データに基づいて携帯型ナビゲーション装置（１）の移動速度を求め、記憶する速度検出記憶手段（ＫＣ１２）と、
前記地磁気に基づいて前記携帯型ナビゲーション装置（１）の磁方位を検出する磁方位検出手段（ＫＣ１０Ｂ）と、
前記移動速度及び前記磁方位に基づいて移動距離と移動方向を検出する移動距離検出手段（ＫＣ１９）と、
前記加速度データに基づいてユーザが歩行しているか否かを検出する歩行検出手段（ＫＣ１３）と、
前記加速度データに基づいて、ユーザの歩行の１周期分の加速度の履歴があったか否かを検出する歩行周期検出手段（ＫＣ１８）と、
ユーザが歩行を停止しているか否かを判別するための停止判別時間を記憶する停止判別時間記憶手段（ＫＣ１４Ｂ）と、
前記歩行検出手段（ＫＣ１３）が前記停止判別時間の間、歩行を検出しなかったか否かを判別する停止判別手段（ＫＣ１４）と、
前記停止判別手段（ＫＣ１４）により前記歩行検出手段（ＫＣ１３）が前記停止判別時間の間、歩行を検出しなかったと判別された場合に、速度検出記憶手段（ＫＣ１２）に記憶された前記移動速度を０とする速度リセット手段（ＫＣ１５）と、
を有することを特徴とする。
【００１３】
（第１発明の作用）
前記構成要件を備えた第１発明の携帯型ナビゲーション装置（１）では、地図データ記憶手段（ＫＣ５Ｂ）に記憶された経路案内用の地図データを使用して、経路案内画像表示手段（ＫＣ２３）は、出発地から目的地までの経路案内用画像を表示する。加速度センサ（ＳＮ３）は、携帯型ナビゲーション装置（１）の移動時の加速度を検出する。地磁気センサ（ＳＮ１）は、地磁気を検出し、磁方位検出手段（ＫＣ１０Ｂ）は、前記地磁気に基づいて前記携帯型ナビゲーション装置（１）の磁方位を検出する。加速度データ記憶手段（ＫＣ１１Ｂ）に記憶された加速度データに基づいて、速度検出記憶手段（ＫＣ１２）は、携帯型ナビゲーション装置（１）の移動速度を求め、記憶する。
【００１４】
移動距離検出手段（ＫＣ１９）は、前記移動速度及び前記磁方位に基づいて移動距離と移動方向を検出する。歩行検出手段（ＫＣ１３）は、前記加速度データに基づいてユーザが歩行しているか否かを検出する。停止判別手段（ＫＣ１４）は、停止判別時間記憶手段（ＫＣ１４Ｂ）に記憶された停止判別時間の間、前記歩行検出手段（ＫＣ１３）が歩行を検出しなかったか否かを判別する。歩行周期検出手段（ＫＣ１８）は、前記加速度データに基づいて、ユーザの歩行の１周期分の加速度の履歴があったか否かを検出する。前記停止判別手段（ＫＣ１４）により前記歩行検出手段（ＫＣ１３）が前記停止判別時間の間、歩行を検出しなかったと判別された場合に、速度リセット手段（ＫＣ１５）は、速度検出記憶手段（ＫＣ１２）に記憶された前記移動速度を０とする。
【００１５】
したがって、第１発明の携帯型ナビゲーション装置（１）は、ユーザの歩行の１周期分の加速度の履歴がなく、停止判別時間の間、ユーザが歩行していないと判別した場合に、ユーザが停止しており、携帯型ナビゲーション装置（１）が停止していると判別する。そして、ユーザ及び携帯型ナビゲーション装置（１）が停止していると判別すると、移動速度をリセットする。この結果、携帯型ナビゲーション装置（１）の停止を検出して速度をリセットするので、リセット後の移動距離及び移動方向を検出する際に、誤差が含まれなくなる。したがって、第１発明の携帯型ナビゲーション装置（１）は、正確な移動距離及び移動方向を検出できる。そして、現在位置の検出に前記正確な移動距離及び移動方向を使用した場合、正確な現在位置を検出することができる。
【００１６】
（第１発明の形態１）
第１発明の形態１の携帯型ナビゲーション装置（１）は、前記第１発明において、
ユーザの歩幅を記憶する歩幅記憶手段（ＫＣ８）と、
前記歩行検出手段（ＫＣ１３）で歩行が検出された場合に、前記歩幅、前記移動速度及び前記磁方位に基づいて前記移動距離及び前記移動方向を検出する前記移動距離検出手段（ＫＣ１９）と、
を有することを特徴とする。
【００１７】
（第１発明の形態１の作用）
前記構成要件を備えた第１発明の形態１の携帯型ナビゲーション装置（１）では、前記移動距離検出手段（ＫＣ１９）は、前記歩行検出手段（ＫＣ１３）で歩行が検出された場合に、歩幅記憶手段（ＫＣ８）に記憶されたユーザの歩幅、前記移動速度及び前記磁方位に基づいて前記移動距離及び前記移動方向を検出する。
したがって、第１発明の形態１の携帯型ナビゲーション装置（１）では、加速度を２回積分して移動距離を求めなくても、歩行の検出と歩幅とに基づいて移動距離を検出できる。
【００１８】
（第１発明の形態２）
第１発明の形態２の携帯型ナビゲーション装置（１）は、前記第１発明の形態１において、
ユーザの身長を入力する身長入力キー（１２）と、
前記身長入力キー（１２）により入力された身長を記憶する身長記憶手段（ＫＣ６Ａ）と、
前記身長に基づいて前記歩幅を演算する歩幅演算手段（ＫＣ７）と、
前記前記歩幅演算手段（ＫＣ７）により演算された前記歩幅を記憶する前記歩幅記憶手段（ＫＣ８）と、
を有することを特徴とする。
【００１９】
（第１発明の形態２の作用）
前記構成要件を備えた第１発明の形態２の携帯型ナビゲーション装置（１）では、身長入力キー（１２）によって入力されたユーザの身長は、身長記憶手段（ＫＣ６Ａ）によって記憶される。歩幅演算手段（ＫＣ７）は、前記身長に基づいて前記歩幅を演算する。歩幅記憶手段（ＫＣ８）は、前記歩幅演算手段（ＫＣ７）により演算された前記歩幅を記憶する。
したがって、第１発明の形態２の携帯型ナビゲーション装置（１）では、ユーザの身長に基づいて歩幅が自動的に計算され、移動距離が検出できる。
【００２０】
（第１発明の形態３）
第１発明の形態３の携帯型ナビゲーション装置（１）は、前記第１発明及び第１発明の形態１、２のいずれかにおいて、
前記地図データと、地磁気に対する偏角のデータとを記憶する前記地図データ記憶手段（ＫＣ５Ｂ）と、
前記偏角のデータと、前記磁方位とに基づいて、真方位を演算する真方位演算手段（ＫＣ１０Ｃ）と、
を有することを特徴とする。
【００２１】
（第１発明の形態３の作用）
前記構成要件を備えた第１発明の形態３の携帯型ナビゲーション装置（１）では、地図データ記憶手段（ＫＣ５Ｂ）は、前記地図データと、地磁気に対する偏角のデータとを記憶する。真方位演算手段（ＫＣ１０Ｃ）は、前記偏角のデータと、前記磁方位とに基づいて、真方位を演算する。
したがって、第１発明の形態３の携帯型ナビゲーション装置（１）は、磁方位ではなく、真方位を検出でき、前記真方位に基づいて、正確な移動方向を検出できる。
【発明の効果】
【００２２】
前述の本発明は、加速度センサを使用して移動距離や移動方向を検出する携帯型ナビゲーション装置において、正確な移動距離や移動方向を検出して、正確な現在位置を検出することができる。
【図面の簡単な説明】
【００２３】
【図１】図１は、本発明の経路案内システムの実施例１の説明図である。
【図２】図２は前記図１に示す経路案内システムの携帯端末の機能をブロック図（機能ブロック図）で示した図である。
【図３】図３は実施例１の携帯端末のブロック図であり、前記図２の続きの図である。
【図４】図４は実施例１の経路探索条件画像の説明図である。
【図５】図５は、携帯電話の水平面からの傾斜角の説明図である。
【図６】図６は、携帯電話と磁方位の北及び真方位の北との関係を示す説明図である。
【図７】図７は、携帯電話の移動方向の説明図である。
【図８】図８は、実施例１の経路案内用画像の説明図である。
【図９】図９は実施例１の経路案内システムのサーバの機能をブロック図（機能ブロック図）で示した図である。
【図１０】図１０は実施例１の経路案内システムの携帯電話が備えている経路案内プログラムの現在位置検出処理のメインフローチャートである。
【図１１】図１１は、実施例１の携帯電話の移動停止検出処理のフローチャートであり、図１０のＳＴ４のサブルーチンのフローチャートである。
【図１２】図１２は、実施例１の携帯電話の移動距離検出処理のフローチャートであり、図１１のＳＴ２１のサブルーチンのフローチャートである。
【図１３】図１３は、実施例１の携帯電話の移動距離演算処理のフローチャートであり、図１２のＳＴ３２、ＳＴ３５、ＳＴ３８のサブルーチンのフローチャートである。
【図１４】図１４は、Ｘ軸方向の加速度データの一例の説明図である。
【図１５】図１５は、前記図１４に示す加速度データの波形を示す図である。
【図１６】図１６は、前記図１４に示す加速度データに基づいて算出された差分総和の説明図である。
【発明を実施するための形態】
【００２４】
次に図面を参照しながら、本発明の実施の形態の具体例（実施例）を説明するが、本発明は以下の実施例に限定されるものではない。
【実施例１】
【００２５】
図１は、本発明の経路案内システムの実施例１の説明図である。
図１において、実施例１の経路案内システムＳは、ユーザが携帯可能な携帯型ナビゲーション装置としての携帯電話１を有する。前記携帯電話１は、携帯電話ネットワーク２を介して携帯電話事業者のデータ通信装置３と接続している。そして、前記データ通信装置３は、専用線４やインターネット６を介して、経路案内データ配信サーバ７やその他の情報配信業者（コンテンツプロバイダ、アプリケーションサービスプロバイダ）の情報配信サーバ８に接続されている。なお、実施例１では、経路案内データ配信サーバ７は、専用線４を介してデータ通信装置３に接続されているが、インターネット６を介して接続することも可能である。
【００２６】
前記携帯電話１は、表示画像が表示される情報表示画面１１や、ユーザが各種入力を行う入力キー（身長入力キー）１２を有し、内部にプログラム等が記録された記憶装置（記録媒体）を備えている。そして、実施例１の携帯電話１は、携帯電話の現在位置を三次元側位可能なＧＰＳ（Global Positioning System、全地球無線側位システム）装置を内蔵している。
また、前記経路案内データ配信サーバ７も、サーバ本体１６及びディスプレイ（図示せず）、キーボードやマウス等の入力装置（図示せず）、ハードディスクドライブ（記録媒体、図示せず）、ＣＤドライブ等の光学ドライブ（記録媒体読み取り装置、図示せず）等を有している。
【００２７】
（携帯電話１の制御部の説明）
図２は前記図１に示す経路案内システムの携帯端末の機能をブロック図（機能ブロック図）で示した図である。
図３は実施例１の携帯端末のブロック図であり、前記図２の続きの図である。
図２、図３において、携帯電話１のコントローラＫＣは、外部との信号の入出力および入出力信号レベルの調節等を行うＩ／Ｏ（入出力インターフェース）、必要な処理を行うためのプログラムおよびデータ等が記憶されたＲＯＭ（リードオンリーメモリ、記録媒体）、必要なデータを一時的に記憶するためのＲＡＭ（ランダムアクセスメモリ、記録媒体）、ＲＯＭ等に記憶されたプログラムに応じた処理を行うＣＰＵ（中央演算処理装置）、ならびにクロック発振器等を有するマイクロコンピュータにより構成されており、前記ＲＯＭ等に記憶されたプログラムを実行することにより種々の機能を実現することができる。
【００２８】
（携帯電話のコントローラＫＣに接続された信号入力要素）
前記携帯電話１のコントローラＫＣは、前記入力キー１２やＧＰＳ装置、３次元地磁気センサ（地磁気センサ）ＳＮ１、傾斜センサＳＮ２、加速度センサＳＮ３、その他の信号入力要素からの信号が入力されている。
前記入力キー１２は、ユーザによりそれらが入力されたことを検出して、その検出信号をコントローラＫＣに入力する。
前記ＧＰＳ装置は、側位開始の入力信号に応じて、衛星から発射された時刻信号の電波の到達時間等から地球上の携帯電話１の位置を側位し、側位結果をコントローラＫＣに入力する。
【００２９】
前記３次元地磁気センサＳＮ１は、磁方位を検出する。実施例１の３次元地磁気センサＳＮ１は、高感度、高精度の地磁気センサを直交する３軸（Ｘ，Ｙ，Ｚ軸）方向に配置したセンサである。このような地磁気センサは従来公知なので（例えば、特開２００２-０９０４３２号公報等参照）、詳細な説明は省略する。なお、前記特許文献３記載の３次元地磁気センサを使用することも可能である。
前記傾斜センサＳＮ２は、携帯電話１の水平面に対する傾斜量を検出する。実施例１の傾斜センサＳＮ２は、従来公知の傾斜センサ（例えば、特許文献３等参照）を使用しているので、詳細な説明は省略する。
【００３０】
前記加速度センサＳＮ３は、携帯電話１の移動時の加速度を検出する。実施例１の加速度センサＳＮ３は、直交する３軸（Ｘ，Ｙ，Ｚ軸）方向の加速度を検出可能な従来公知の加速度センサ（例えば、特許文献１等参照）を使用しているので、詳細な説明は省略する。また、実施例１の前記加速度センサＳＮ３から出力される加速度データＡｘ，Ａｙ，Ａｚは、８ｂｉｔのデジタル出力に変換されており、加速度が−１Ｇ（＝−９．８ｍ／ｓ2）の場合を０、加速度が０の場合を１２８、加速度が＋１Ｇの場合を２５５としたデジタルデータが出力される。即ち、実施例１の加速度センサＳＮ３は、−１Ｇ〜＋１Ｇの加速度を０〜２５５の範囲内のデジタルデータに調整して、加速度データＡｘ，Ａｙ，Ａｚとして出力する。前記出力データの調整方法等は、設計に応じて適宜変更可能である。
【００３１】
（携帯電話のコントローラＫＣに接続された制御要素）
また、携帯電話１のコントローラＫＣは、液晶駆動回路ＫＤ１、ＧＰＳ駆動回路ＫＤ２や図示しない電源回路、その他の制御要素に接続されており、それらの作動制御信号を出力している。
前記液晶駆動回路ＫＤ１は、液晶表示パネルの表示用電極のオン・オフを制御して情報表示画面１１に表示画像を表示する。
前記ＧＰＳ駆動回路ＫＤ２は、前記ＧＰＳ装置に側位開始の信号を出力してＧＰＳを駆動する。
【００３２】
（携帯電話のコントローラＫＣの機能）
携帯電話１のコントローラＫＣは、経路案内用プログラム（ナビゲーションソフトウェア）Ｐ１、通話制御プログラムＰ２や、その他のプログラム等を有しており、前記各信号出力要素からの出力信号に応じた処理を実行して、前記各制御要素に制御信号を出力する機能（制御手段）を有している。前記コントローラＫＣの経路案内用プログラムＰ１の機能（制御手段）を次に説明する。なお、前記通話制御プログラムＰ２は、携帯電話１の通話を制御する従来公知のプログラムであり、従来公知の種々の技術を採用可能であるため、詳細な説明は省略する。
【００３３】
ＫＣ１：液晶駆動回路制御手段
図２において、液晶駆動回路制御手段ＫＣ１は、前記液晶駆動回路ＫＤ１を制御して、前記情報表示画面１１に画像を表示する。
ＫＣ２：ＧＰＳ制御手段
ＧＰＳ制御手段ＫＣ２は、ＧＰＳ駆動回路ＫＤ２を介してＧＰＳ装置の駆動を制御して、所定の入力信号または所定の時間間隔で携帯電話１の現在位置をＧＰＳ装置により計測する。
【００３４】
図４は実施例１の経路探索条件画面の説明図である。
ＫＣ３：経路検索条件入力画面表示手段
経路検索条件入力画面表示手段ＫＣ３は、経路検索条件記憶手段ＫＣ３Ａを有し、情報表示画面１１に出発地及び目的地を含む経路探索条件を入力するための経路検索条件入力画面（図４参照）を表示する。図４において、実施例１の経路検索条件入力画面には、出発地を入力するための出発地入力欄、目的地を入力するための目的地入力欄、経路案内の出発日時または到着日時を入力するための日時入力欄、検索する経路の数を入力するための検索経路数入力欄、経路案内時に利用する交通手段を入力するための交通手段入力欄、および、経路案内データ配信サーバ（サーバ）７へ検索条件の送信を実行するための検索条件送信アイコン（検索アイコン）が表示されている。
【００３５】
ＫＣ３Ａ：経路検索条件記憶手段
経路検索条件記憶手段ＫＣ３Ａは、前記経路検索条件入力画像（図４参照）への入力により設定された経路検索条件（出発地や目的地、出発日時等）を記憶する。
ＫＣ４：端末側データ送信手段
端末側データ送信手段ＫＣ４は、経路検索条件データ送信手段ＫＣ４Ａを有し、経路案内データ配信サーバ７に対して、経路検索条件等のデータを送信する。
【００３６】
ＫＣ４Ａ：経路検索条件データ送信手段
経路検索条件データ送信手段ＫＣ４Ａは、前記経路検索条件入力画像（図３参照）に表示された検索条件送信アイコンが選択された場合に、経路検索条件記憶手段ＫＣ３Ａに記憶された経路検索条件のデータをサーバ７に送信する。
ＫＣ５：端末側データ受信手段
端末側データ受信手段ＫＣ５は、検索結果受信手段ＫＣ５Ａと、地図データ受信手段ＫＣ５Ｂとを有し、経路案内データ配信サーバ７から送信された地図データ等を受信する。
【００３７】
ＫＣ５Ａ：検索結果受信手段
検索結果受信手段ＫＣ５Ａは、携帯電話１から送信した経路検索条件に応じて経路案内データ配信サーバ７が作成した経路データであって、出発地を出発してから目的地に到着するまでの経路を表す経路データを経路案内データ配信サーバ７から受信する。
ＫＣ５Ｂ：地図データ受信手段（地図データ記憶手段）
地図データ受信手段ＫＣ５Ｂは、サーバから送信された地図データを受信し、記憶する。実施例１の地図データ受信手段ＫＣ５Ｂは、携帯電話１の現在位置に応じて、サーバから送信された所定の範囲の複数の単位地図のデータを受信する。なお、地図を単位地図に分割し、必要な単位地図データを送受信する技術は従来公知（例えば、特開２００３−２１４８６０号公報等参照）であるので、詳細な説明は省略する。また、実施例１の地図データ受信手段ＫＣ５Ｂは、前記単位地図データと共にサーバ７から送信される地磁気の偏角データを受信し、記憶する。
【００３８】
ＫＣ６：身長入力画像表示手段
身長入力画像表示手段ＫＣ６は、身長記憶手段ＫＣ６Ａを有し、携帯電話１のユーザの身長を入力するための身長入力画像（図示せず）を情報表示画面１１に表示する。
ＫＣ６Ａ：身長記憶手段
身長記憶手段ＫＣ６Ａは、前記身長入力画像が表示された時に、入力キー１２により入力された身長データを記憶する。
【００３９】
ＫＣ７：歩幅演算手段
歩幅演算手段ＫＣ７は、前記身長記憶手段ＫＣ６Ａに記憶された身長データに基づいてユーザの歩幅ＳＴＰを演算する。なお、実施例１の歩幅演算手段ＫＣ７は、ユーザの身長×０．４５を歩幅ＳＴＰとして演算する。
ＫＣ８：歩幅記憶手段
歩幅記憶手段ＫＣ８は、前記歩幅演算手段ＫＣ７で演算された歩幅ＳＴＰを記憶する。
【００４０】
図５は、携帯電話の水平面からの傾斜角の説明図である。
ＫＣ９：傾斜角検出手段
傾斜角検出手段ＫＣ９は、傾斜データ記憶手段ＫＣ９Ａを有し、前記傾斜センサＳＮ２から出力された傾斜データに基づいて、携帯電話１の傾斜角を演算する。図５において、実施例１の傾斜角検出手段ＫＣ９は、携帯電話１の加速度センサＳＮ３や３次元地磁気センサＳＮ１で加速度や磁方位等を観測する設定された観測座標系のＸ軸、Ｙ軸、Ｚ軸の中のＸ軸、Ｙ軸と、水平面に投影した座標系のＸ'軸、Ｙ'軸、Ｚ'軸の中のＸ'軸、Ｙ'軸との傾斜角α、βを演算する。なお、前記傾斜角α、βの演算方法は、従来公知なので（例えば、特許文献３等参照）、詳細な説明は省略する。
ＫＣ９Ａ：傾斜データ記憶手段
傾斜データ記憶手段ＫＣ９Ａは、前記傾斜センサＳＮ２から出力された傾斜データと、前記傾斜角検出手段ＫＣ９で検出された傾斜角α、βを記憶する。
【００４１】
ＫＣ１０：方位検出手段
方位検出手段ＫＣ１０は、地磁気データ記憶手段ＫＣ１０Ａと、磁方位演算手段ＫＣ１０Ｂ（磁方位検出手段）と、真方位演算手段ＫＣ１０Ｃとを有し、前記３次元地磁気センサＳＮ１から出力された地磁気データ等に基づいて、方位を検出する。
ＫＣ１０Ａ：地磁気データ記憶手段
地磁気データ記憶手段ＫＣ１０Ａは、前記３次元地磁気センサＳＮ１から出力された地磁気データを記憶する。
【００４２】
図６は、携帯電話と磁方位の北及び真方位の北との関係を示す説明図である。
ＫＣ１０Ｂ：磁方位演算手段（磁方位検出手段）
磁方位演算手段ＫＣ１０Ｂは、前記地磁気データと、傾斜角度α、βとに基づいて、水平面上において、磁方位の北（Ｎｍｇ）と携帯電話１のＸ'軸との角度（磁方位）Θｍｇ（図６参照）を演算する。なお、この磁方位Θｍｇの演算方法は、従来公知であるので（例えば、特許文献３等参照）、詳細な説明は省略する。
ＫＣ１０Ｃ：真方位演算手段
真方位演算手段ＫＣ１０Ｃは、前記磁方位Θｍｇと、前記地図データ受信手段ＫＣ５Ｂに記憶された真方位と磁方位との成す角（偏角）Θｈとに基づいて、真方位の北（Ｎｔｒ）と携帯電話１のＸ'軸との角度（真方位）Θｔｒ（図６参照）を演算する。即ち、実施例１の携帯電話１では、磁方位Θｍｇそのものを使用せず、磁方位Θｍｇに基づいて演算される真方位Θｔｒを使用する。
【００４３】
ＫＣ１１：加速度データ管理手段
加速度データ管理手段ＫＣ１１は、加速度演算手段ＫＣ１１Ａと、加速度データ記憶手段ＫＣ１１Ｂと、サンプリング間隔記憶手段ＫＣ１１Ｃと、サンプリング間隔計測タイマＴＭ１と、加速度データシフト手段ＫＣ１１Ｄとを有し、加速度センサＳＮ３から出力される加速度データＡｘ〜Ａｚの読取、演算、記憶等の管理を行う。
【００４４】
ＫＣ１１Ａ：加速度演算手段
加速度演算手段ＫＣ１１Ａは、前記傾斜角度α、βと、加速度センサＳＮ３から出力され、読取った読取加速度データＡｘ，Ａｙ，Ａｚに基づいて、水平面の座標系（Ｘ'、Ｙ'、Ｚ'軸）上の加速度データａｘ、ａｙ、ａｚを演算する（座標変換を行う）。なお、前記座標変換は従来公知なので（例えば、特許文献３の「００３７」の「数３」参照）、詳細な説明は省略する。
【００４５】
ＫＣ１１Ｂ：加速度データ記憶手段
加速度データ記憶手段ＫＣ１１Ｂは、前記加速度演算手段ＫＣ１１Ａで演算された加速度データａｘ〜ａｚを記憶する。実施例１の加速度データ記憶手段ＫＣ１１Ｂは、演算されたＸ'軸、Ｙ'軸、Ｚ'軸の３軸方向の加速度データａｘ，ａｙ，ａｚを各軸毎に記憶する。また、実施例１の加速度データ記憶手段ＫＣ１１Ｂは、各軸毎に、Ｍ０〜Ｍ１４９までの合計１５０個分の履歴を記憶可能な記憶領域を有しており、Ｍ１４９に最新の加速度データが記憶される。なお、前記記憶領域の個数は設計に応じて適宜変更可能である。
【００４６】
ＫＣ１１Ｃ：サンプリング間隔記憶手段
サンプリング間隔記憶手段ＫＣ１１Ｃは、前記加速度データを取得する間隔（サンプリング間隔）ｔ１を記憶する。実施例１のサンプリング間隔記憶手段ＫＣ１１Ｃは、前記サンプリング間隔ｔ１として１０ｍｓを記憶している。
ＴＭ１：サンプリング間隔計測タイマ
サンプリング間隔計測タイマＴＭ１は、前記サンプリング間隔ｔ１がセットされ、サンプリング間隔ｔ１が経過するとタイムアップする。
【００４７】
ＫＣ１１Ｄ：加速度データシフト手段
加速度データシフト手段ＫＣ１１Ｄは、新たな加速度データを記憶する際に、Ｍ１〜Ｍ１４９に記憶された加速度データを、Ｍ０〜Ｍ１４８に記憶させる（シフトさせる）。
ＫＣ１２：移動速度検出手段（速度検出記憶手段）
移動速度検出手段ＫＣ１２は、移動速度演算手段ＫＣ１２Ａと、移動速度記憶手段ＫＣ１２Ｂとを有し、前記加速度データａｘ，ａｙ，ａｚに基づいて、携帯電話１の移動速度Ｖｘ，Ｖｙ，Ｖｚを検出する。
【００４８】
ＫＣ１２Ａ：移動速度演算手段
移動速度演算手段ＫＣ１２Ａは、Ｍ１４９に記憶された最新の加速度データａｘ，ａｙ，ａｚに基づいて、携帯電話１の移動速度Ｖｘ，Ｖｙ，Ｖｚを演算する。なお、実施例１の移動速度演算手段ＫＣ１２Ａは、移動速度Ｖｘ〜Ｖｚを演算する際に、先ず、０〜２５５の加速度データａｘ〜ａｚを、−９．８ｍ／ｓ2（＝−１Ｇ）〜＋９．８ｍ／ｓ2（＝＋１Ｇ）の加速度データＡ'ｘ，Ａ'ｙ，Ａ'ｚに逆変換する。そして、後述する移動速度記憶手段ＫＣ１２Ｂに記憶された移動速度Ｖｘ，Ｖｙ，Ｖｚと、加速度データＡ'ｘ，Ａ'ｙ，Ａ'ｚと、サンプリング間隔ｔ１とに基づいて、最新の移動速度Ｖｘ，Ｖｙ，Ｖｚを以下の式（１）により演算し、更新する。
Ｖ（ｘ，ｙ，ｚ）＝Ｖ（ｘ，ｙ，ｚ）＋Ａ'（ｘ，ｙ，ｚ）×ｔ１
………（１）
なお、移動速度の演算は、この演算方法に限定されず、例えば、Ｍ０〜Ｍ１４９に記憶された加速度データを積分する演算方法により求めることも可能である。
ＫＣ１２Ｂ：移動速度記憶手段
移動速度記憶手段ＫＣ１２Ｂは、前記移動速度演算手段ＫＣ１２Ａで演算された携帯電話１の移動速度Ｖｘ，Ｖｙ，Ｖｚを記憶する。
【００４９】
ＫＣ１３：歩行検出手段
歩行検出手段ＫＣ１３は、停止判別加速度記憶手段ＫＣ１３Ａを有し、前記加速度データに基づいてユーザが歩行しているか否か、即ち、携帯電話１が移動しているか否かを検出する。実施例１の歩行検出手段ＫＣ１３は、先ず、０〜２５５の加速度データａｘ、ａｙ、ａｚから、正負の方向を考慮した加速度データａｘ'（＝ａｘ−１２８）、ａｙ'（＝ａｙ−１２８）、ａｚ'（＝ａｚ−１２８）を演算する。そして、この加速度データａｘ'〜ａｚ'に基づいて、最新の加速度の大きさ、即ち、｛（ａ'ｘ）2＋（ａ'ｙ）2＋（ａ'ｚ）2｝1／2が停止判別加速度ａｔよりも大きいか否かを判別し、停止判別加速度よりも大きい場合に、歩行していると判別する。なお、実施例１の歩行検出手段ＫＣ１３は、加速度の大きさに基づいて歩行の検出を行ったが、各軸毎に加速度ａｘ、ａｙ、ａｚの絶対値が所定の停止判別加速度ａｔよりも大きいか否かの判別を行い、いずれか１つが停止判別加速度ａｔよりも大きい場合に歩行していると判別することも可能である。
【００５０】
ＫＣ１３Ａ：停止判別加速度記憶手段
停止判別加速度記憶手段ＫＣ１３Ａは、ユーザが歩行しているか否かの判別を行うための停止判別加速度ａｔを記憶する。実施例１の停止判別加速度記憶手段ＫＣ１３Ａは、停止判別加速度ａｔとして、約０．３Ｇ（８ｂｉｔデータで３５）を記憶している。これは、通常、ユーザの歩行時には、１周期に０．５Ｇ〜０．６Ｇの加速度が観測されることに基づいて設定されている。しかし、前記停止判別加速度ａｔの値は、０．３Ｇ程度に限定されず、設計に応じて適切な値に変更可能である。
【００５１】
ＫＣ１４：停止判別手段
停止判別手段ＫＣ１４は、停止検出カウンタＫＣ１４Ａと、停止判別カウント値記憶手段ＫＣ１４Ｂとを有し、所定の停止判別時間の間、歩行検出手段ＫＣ１３がユーザの歩行を検出しなかったか否か（停止しているか否か）を判別する。即ち、実施例１の停止判別手段ＫＣ１４は、ユーザが歩行していても瞬間的に加速度が０となることがあるので、所定の停止判別時間の間継続してユーザの歩行を検出しなかった場合に、ユーザが停止しているものと判別している。なお、実施例１の停止判別手段ＫＣ１４は、歩行していないと判別した回数が１５０回以上になった場合、即ち、１．５秒（＝１０ｍｓ（サンプリング間隔ｔ１）×１５０回、停止判別時間）以上、加速度の大きさが停止判別加速度ａｔ以下の場合に、携帯電話１は停止していると判別する。なお、実施例１の停止判別手段ＫＣ１４は、歩行していないと判別した回数をカウントすることにより停止の判別を行ったが、停止継続時間を計測するタイマを使用し、継続して所定の停止判別時間以上歩行していないと判別した場合に、停止していると判別することも可能である。
【００５２】
ＫＣ１４Ａ：停止検出カウンタ
停止検出カウンタＫＣ１４Ａは、前記歩行検出手段ＫＣ１３が歩行を検出しなかった回数Ｎｔをカウントする。なお、カウント値Ｎｔは、歩行検出手段ＫＣ１３が歩行を検出した場合に、リセット（０に初期化）される。
ＫＣ１４Ｂ：停止判別カウント値記憶手段（停止判別時間記憶手段）
停止判別カウント値記憶手段ＫＣ１４Ｂ（停止判別時間記憶手段）は、停止判別カウント値Ｎｈを記憶する。実施例１の停止判別カウント値記憶手段ＫＣ１４Ｂは、前記停止判別カウント値Ｎｈとして１５０回、即ち、停止判別時間として１．５秒を記憶する。なお、実施例１の停止判別カウント値記憶手段ＫＣ１４Ｂは、１５０個の記憶領域（Ｍ０〜Ｍ１４９）を有する加速度データ記憶手段ＫＣ１１Ｂに応じて前記停止判別カウント値Ｎｈを１５０回（１．５秒）としたが、これに限定されず、適宜変更可能である。
【００５３】
ＫＣ１５：速度リセット手段
速度リセット手段ＫＣ１５は、前記停止判別手段ＫＣ１４により、前記歩行検出手段ＫＣ１３が停止判別時間の間、歩行を検出しなかったと判別された場合に、前記移動速度記憶手段ＫＣ１２Ｂに記憶された移動速度Ｖｘ〜Ｖｚを０にする。
ＫＣ１６：移動距離演算開始判別手段
移動距離演算開始判別手段ＫＣ１６は、移動距離の演算を実行できる程度まで加速度データが蓄積されたか否かを判別することにより、移動距離の演算を開始するか否かを判別する。実施例１の移動距離演算開始判別手段ＫＣ１６は、加速度データ記憶手段ＫＣ１１ＢのＭ０（最も古い履歴データの記憶領域）に記憶された加速度データａｘ〜ａｚのいずれか一つが０でない場合に、Ｍ０〜Ｍ１４９に加速度データが記憶され、移動距離の演算を実行できると判別する。
【００５４】
ＫＣ１７：加速度データ有効性判別手段
加速度データ有効性判別手段ＫＣ１７は、加速度有効性判別用閾値記憶手段ＫＣ１７Ａを有し、加速度データ記憶手段ＫＣ１１Ｂに記憶された加速度データが移動距離を演算する際に有効なデータであるか否かを判別する。携帯電話１を携帯したユーザが歩行する場合、１歩ごとに所定の周期で加速度（特に上下方向の加速度）が変動する。なお、実施例１の経路案内システムＳでは、携帯電話１を携帯したユーザは８０歩／分〜１６０歩／分で歩行しているものと想定している。したがって、最も歩行の遅い人の１歩の周期は、７５０ｍｓ程度（＝６０秒／８０歩）を想定している。したがって、最大で７５０ｍｓの範囲内の加速度の履歴の波形（後述する図１５参照）の山と谷（加速度の最大値と最小値）が、所定の大きさ以上になる。実施例１の加速度データ有効性判別手段ＫＣ１７は、Ｍ０〜Ｍ７４に記憶された加速度データの最大値と最小値の差が、所定の加速度有効性判別用閾値ａｓ以上であるか否かを判別して、加速度の変動が、ユーザが停止中に受けた何らかの外乱等によるものなのか、ユーザの歩行によるものなのかを判別する。なお、実施例１の加速度データ有効性判別手段ＫＣ１７は、前記加速度有効性判別用閾値ａｓとの対比により判別したが、これに限定されず、例えば、加速度データの最大値が１４８以上（即ち、正の加速度）で、最小値が１０８以下（即ち、負の加速度）であることを判別条件として付加することも可能である。
【００５５】
ＫＣ１７Ａ：加速度有効性判別用閾値記憶手段
加速度有効性判別用閾値記憶手段ＫＣ１７Ａは、前記加速度データ有効性判別手段ＫＣ１７で判別を行う際に使用される加速度有効性判別用閾値ａｓを記憶する。実施例１の加速度有効性判別用閾値記憶手段ＫＣ１７Ａは、加速度有効性判別用閾値ａｓとして、ａｓ＝２５（即ち、０．２Ｇ程度）を記憶する。なお、前記加速度有効性判別用閾値ａｓの値は適宜変更可能である。
ＫＣ１８：歩行周期検出手段
図３において、歩行周期検出手段ＫＣ１８は、差分総和演算手段ＫＣ１８Ａと、差分総和記憶手段ＫＣ１８Ｂと、差分総和差判別手段ＫＣ１８Ｃとを有し、加速度データに基づいて歩行周期の検出を行う。なお、実施例１の経路案内システムＳでは、携帯電話１を携帯したユーザが８０歩／分〜１６０歩／分で歩行しているものと想定しているので、実施例１の歩行周期検出手段ＫＣ１８は、１歩の周期が３７５ｍｓ（＝６０秒／１６０歩）〜７５０ｍｓ（＝６０秒／８０歩）の範囲内にあると想定している。
【００５６】
ＫＣ１８Ａ：差分総和演算手段
差分総和演算手段ＫＣ１８Ａは、ある加速度データと、その加速度データから予想される周期分後の加速度データとの差分を演算し、その差分を、所定の期間分加算した総和を演算する。前述のように、実施例１の歩行周期検出手段ＫＣ１８では、ユーザの歩行周期が３７５ｍｓ〜７５０ｍｓに想定されているので、７５０ｍｓ分の加速度データの履歴を示す波形と同じ波形が３７０ｍｓ〜７５０ｍｓ後に存在するはずである。したがって、実施例１の差分総和演算手段ＫＣ１８Ａは、まず、Ｍ０〜Ｍ７４に記憶された７５０ｍｓ分の加速度データと、３７０ｍｓ後のＭ３７〜Ｍ１１１に記憶された加速度データとの差分の絶対値の総和を差分総和Ｓ３７として各軸毎に演算する。即ち、一般化された差分総和Ｓｎは以下の式（２）（（数１））により表され、差分総和Ｓ３７は、以下の式（２'）（（数１））で表される。
【数１】
そして、実施例１の差分総和演算手段ＫＣ１８Ａは、差分総和ＳｎをＳ３７〜Ｓ７５まで演算する。なお、前記差分総和Ｓｎの演算は、加減算だけであり、実施例１の差分総和演算手段ＫＣ１８Ａは、積和演算のモジュールを使用し且つ、ＤＳＰ（Digital Signal Processor）を使用するので、高速に処理でき且つ、処理による負荷も軽くすることができる。
【００５７】
ＫＣ１８Ｂ：差分総和記憶手段
差分総和記憶手段ＫＣ１８Ｂは、前記差分総和演算手段ＫＣ１８Ａで演算された差分総和Ｓ３７〜Ｓ７５を記憶する。
ＫＣ１８Ｃ：差分総和差判別手段
差分総和差判別手段ＫＣ１８Ｃは、差分総和差閾値Ｓｓを記憶する差分総和差閾値記憶手段ＫＣ１８Ｃ１を有し、差分総和Ｓ３７〜Ｓ７５の最大値Ｓｍａｘと最小値Ｓｍｉｎとの差が、差分総和差閾値Ｓｓ以上であるか否かを判別する。加速度の履歴の波形が一致した場合、差分総和Ｓｎの値が最小となる。即ち、差分総和Ｓｎの値が最小となった時に、波形が１周期分ずれたことになり、Ｓｎが最小となったときのｎの値×１０ｍｓ（サンプリング間隔）がユーザの歩行の１周期として検出できる。しかしながら、波形が周期的でない場合や、周期が長すぎる場合には、差分総和の最大値Ｓｍａｘと最小値Ｓｍｉｎとの差が十分でなくなる。したがって、差分総和差判別手段ＫＣ１８Ｃは、前記最大値Ｓｍａｘと最小値Ｓｍｉｎとの差が差分総和差閾値Ｓｓ以上であるか否かを判別して、１周期分の加速度の履歴があったか否か、即ち、ユーザが１歩歩いたか否かを判別する。なお、実施例１の差分総和差閾値Ｓｓは、最小値Ｓｍｉｎに設定されている。即ち、最大値Ｓｍａｘが最小値Ｓｍｉｎの２倍以上あるか否かにより判別され、この場合に、ユーザが１歩歩いたものと演算する。
【００５８】
ＫＣ１９：移動距離検出手段
移動距離検出手段ＫＣ１９は、移動方向演算手段ＫＣ１９Ａと、移動距離演算手段ＫＣ１９Ｂとを有し、携帯電話１の移動方向Θｖ及び移動距離Ｌを検出する。なお、実施例１の携帯電話１では、ユーザが１歩歩行した場合に、移動距離及び移動方向が検出される。
図７は、携帯電話の移動方向の説明図である。
ＫＣ１９Ａ：移動方向演算手段
移動方向演算手段ＫＣ１９Ａは、前記移動速度Ｖｘ〜Ｖｚに基づいて、水平面上の移動方向を演算する。実施例１の移動方向演算手段ＫＣ１９Ａは、前記水平面上でのＸ'軸方向の移動速度Ｖｘと、Ｙ'軸方向の移動速度Ｖｙから、水平面上において、Ｘ'軸と移動方向との成す角Θｖを演算する。
【００５９】
ＫＣ１９Ｂ：移動距離演算手段
移動距離演算手段ＫＣ１９Ｂは、前記歩幅ＳＴＰと、移動方向の成す角Θｖと、真方位Θｔｒとに基づいて、水平面上の座標系での移動距離Ｌを演算する。実施例１の移動距離演算手段ＫＣ１９Ｂは、移動距離Ｌとして、真方位北（真北Ｎｔｒ）の方向の移動距離Ｌの成分Ｌｎと、真方位西（真西Ｗｔｒ）の方向の移動距離Ｌの成分Ｌｗとが演算される。そして、前記移動距離Ｌの各成分Ｌｎ、Ｌｗは、それぞれ、以下の式（３）、式（４）で表される。
Ｌｎ＝ＳＴＰ×ｃｏｓ（Θｖ−Θｔｒ） ………（３）
Ｌｗ＝ＳＴＰ×ｓｉｎ（Θｖ−Θｔｒ） ………（４）
即ち、実施例１の移動距離演算手段ＫＣ１９Ｂは、真北から西に向かって角（Θｖ−Θｔｒ）の方向に歩幅ＳＴＰ分移動したものとして、演算される。
【００６０】
ＫＣ２０：加速度データ初期化手段
加速度データ初期化手段ＫＣ２０は、加速度有効性判別用閾値記憶手段ＫＣ１７Ａで加速度データが有効でないと判別された場合や、差分総和差判別手段ＫＣ１８Ｃで１周期が検出できなかった場合に、移動距離の演算に使用されない加速度データａｘ〜ａｚを０に初期化する（加速度データを消去する）。なお、この場合、実施例１の加速度データ初期化手段ＫＣ２０は、有効性や１周期の検出で使用されたＭ０〜Ｍ７４に記憶された加速度データを消去する。
また、加速度データ初期化手段ＫＣ２０は、移動距離検出手段ＫＣ１９で移動距離Ｌ等の演算が終了した場合に、移動距離Ｌの演算に使用された加速度データａｘ〜ａｚを０に初期化する。この場合、実施例１の加速度データ初期化手段ＫＣ２０は、移動距離Ｌの演算に使用されたＭ０〜Ｍｎの加速度データ（１周期分の加速度データ）を消去する。なお、前記Ｍｎのｎは、Ｓｎが最小となったときのｎの値を意味する。
【００６１】
ＫＣ２１：現在位置検出手段
現在位置検出手段ＫＣ２１は、ＧＰＳ受信不可判別手段ＫＣ２１Ａと、現在位置記憶手段ＫＣ２１Ｂとを有し、携帯電話１の現在位置を検出する。実施例１の現在位置検出手段ＫＣ２１は、ＧＰＳ衛星からの電波を受信可能な状態では、ＧＰＳに基づいて現在位置を検出する。そして、ＧＰＳ衛星からの電波が受信不可な状態では、前記現在位置記憶手段ＫＣ２１Ｂに記憶された直前の現在位置と、前記移動距離検出手段ＫＣ１９で検出された移動方向及び移動距離とに基づいて最新の現在位置の検出、更新を行う。
【００６２】
ＫＣ２１Ａ：ＧＰＳ受信不可判別手段
ＧＰＳ受信不可判別手段ＫＣ２１Ａは、ＧＰＳ衛星からの電波が受信できなくなったか否かを判別する。即ち、地下街やトンネル、建築物内に移動したか否かを判別する。実施例１のＧＰＳ受信不可判別手段ＫＣ２１Ａは、ＧＰＳ装置から所定の間隔で出力されるＧＰＳ衛星からの電波データが連続して所定のＧＰＳ受信不可判別時間ｔｇ（例えば、１０秒間）受信できなかった場合に、ＧＰＳ衛星からの電波が受信できなくなったと判別し、加速度データの検出や移動距離及び移動方向の検出を開始する。
【００６３】
ＫＣ２１Ｂ：現在位置記憶手段
現在位置記憶手段ＫＣ２１Ｂは、ＧＰＳが使用できる状態では、ＧＰＳからの信号に基づいて検出された現在位置を記憶し、ＧＰＳが使用できない状態では現在位置検出手段ＫＣ２１で検出された現在位置を記憶する。
図８は、実施例１の経路案内用画像の説明図である。
ＫＣ２２：経路案内用画像作成手段
経路案内用画像作成手段ＫＣ２２は、現在位置と、検索結果受信手段ＫＣ５Ａに記憶された検索結果の経路データと、前記地図データ受信手段ＫＣ５Ｂに記憶された地図データと、に基づいて、経路案内用画像（図８参照）を作成する。
【００６４】
ＫＣ２３：経路案内画像表示手段
経路案内画像表示手段ＫＣ２３は、前記経路案内用画像作成手段ＫＣ２２で作成された経路案内用画像（図８参照）を情報表示画面１１に表示する。
ＦＬ１：移動距離演算完了判別フラグ
移動距離演算完了判別フラグＦＬ１は、初期値は「０」であり、３軸（Ｘ'軸、Ｙ'軸、Ｚ'軸）の中でいずれかの軸方向の加速度データに基づいて移動距離及び移動方向が演算できた場合に「１」となり、できなかった場合に「０」となる。
【００６５】
（経路案内データ配信サーバ７の制御部の説明）
図９は実施例１の経路案内システムのサーバの機能をブロック図（機能ブロック図）で示した図である。
図９において、経路案内データ配信サーバ７のコントローラＳＣは、外部との信号の入出力および入出力信号レベルの調節等を行うＩ／Ｏ（入出力インターフェース）、必要な処理を行うためのプログラムおよびデータ等が記憶されたＲＯＭ（リードオンリーメモリ、ハードディスク等の記録媒体）、必要なデータを一時的に記憶するためのＲＡＭ（ランダムアクセスメモリ、記録媒体）、ＲＯＭ等に記憶されたプログラムに応じた処理を行うＣＰＵ（中央演算処理装置）、ならびにクロック発振器等を有するマイクロコンピュータにより構成されており、前記ＲＯＭ等に記憶されたプログラムを実行することにより種々の機能を実現することができる。
【００６６】
（サーバのコントローラＳＣに接続された信号入力要素）
前記経路案内データ配信サーバ７のコントローラＳＣは、キーボードやマウス等の入力装置やその他の信号入力要素からの信号が入力されている。
前記入力装置は、ユーザによりそれらが入力されたことを検出して、その検出信号をコントローラＳＣに入力する。
【００６７】
（サーバのコントローラＳＣに接続された制御要素）
また、経路案内データ配信サーバ７のコントローラＳＣは、ディスプレイや図示しない電源回路、その他の制御要素に接続されており、それらの作動制御信号を出力している。
前記ディスプレイには、ユーザの操作に応じた表示画像が表示される。
【００６８】
（サーバのコントローラＳＣの機能）
経路案内データ配信サーバ７のコントローラＳＣは、携帯電話１のナビゲーションソフト（経路案内用プログラムＰ１）から送信された各データの処理を行う経路案内データ（地図データ）配信用アプリケーションプログラムＰ３や、その他のプログラム等を有しており、前記各信号出力要素等からの出力信号に応じた処理を実行して、前記各制御要素等に制御信号を出力する機能（制御手段）を有している。次に、前記コントローラＳＣの地図データ配信用アプリケーションプログラムＰ３の機能（制御手段）を説明する。
【００６９】
ＳＣ１：サーバ側データ受信手段
サーバ側データ受信手段ＳＣ１は、検索条件データ受信手段ＳＣ１Ａを有し、前記携帯電話１から送信された経路検索条件のデータ等を受信する。
ＳＣ１Ａ：検索条件データ受信手段
検索条件データ受信手段ＳＣ１Ａは、前記携帯電話１から送信された前記経路検索条件のデータを受信し、記憶する。
【００７０】
ＳＣ２：地図データ記憶手段
地図データ記憶手段ＳＣ２は、地図データを記憶する。実施例１の地図データ記憶手段ＳＣ２に記憶された地図データは、緯度・経度に基づいて所定の範囲の単位地図に分割した単位地図データにより構成されている。また、各単位地図データには、磁方位の北と真方位の北との成す角（偏角）Θｈが関連づけられて記憶されている。なお、実施例１の地図データは、ベクタ地図データが使用されている。
【００７１】
ＳＣ３：経路作成手段
経路作成手段ＳＣ３は、受信した前記経路検索条件に応じて、前記出発地を出発してから前記目的地に到着するまでの経路を決定し、前記出発地の位置を示す出発地位置データと、前記目的地の位置を示す目的地位置データとを含む最適な経路のデータ（経路データ）を作成する。なお、経路検索条件において、交通機関を利用することが指定されている場合、交通機関を含めた最適経路が作成され、検索する経路の数が複数指定されている場合には、指定された数に応じた複数の経路を作成する。なお、前記最適経路データを作成する技術は、従来公知であるので（例えば、特開２００３−２１４８６０号公報等参照）、詳細な説明は省略する。
【００７２】
ＳＣ４：サーバ側データ送信手段
サーバ側データ送信手段ＳＣ４は、経路データ送信手段ＳＣ４Ａと、地図情報送信手段ＳＣ４Ｂとを有し、経路案内データ配信サーバ７から携帯電話１に経路データや地図データ等を送信する。
ＳＣ４Ａ：経路データ送信手段
経路データ送信手段ＳＣ４Ａは、経路作成手段ＳＣ３で作成された経路データを前記携帯電話１に送信する。
ＳＣ４Ｂ：地図情報送信手段
地図情報送信手段ＳＣ４Ｂは、携帯電話１の現在位置に応じた地図データを前記携帯電話１に送信する。
【００７３】
（フローチャートの説明）
図１０は実施例１の経路案内システムの携帯電話が備えている経路案内プログラムの現在位置検出処理のメインフローチャートである。
図１０のフローチャートの各ＳＴ（ステップ）の処理は、携帯電話１のコントローラＫＣの経路案内用プログラムＰ１に従って行われる。また、この処理は携帯電話１の他の各種処理と並行して実行される。
【００７４】
図１０に示すフローチャートは携帯端末１の経路案内用プログラムＰ１が実行された時に開始される。
図１０のＳＴ１において、ＧＰＳ衛星からの電波を受信したか否かを判別する。イエス（Ｙ）の場合はＳＴ２に移り、ノー（Ｎ）の場合はＳＴ３に移る。
ＳＴ２において、受信したＧＰＳ衛星からの電波に基づいて携帯電話１の現在位置を更新する。そして、ＳＴ１に戻る。
ＳＴ３において、ＧＰＳ衛星からの電波を連続してＧＰＳ受信不可判別時間ｔｇ（例えば、１０秒）以上受信できなかったか否かを判別する。イエス（Ｙ）の場合はＳＴ４に移り、ノー（Ｎ）の場合はＳＴ１に戻る。
【００７５】
ＳＴ４において、ユーザの歩行及び停止を検出すると共に、移動距離及び移動方向を検出する移動停止検出処理（後述する図１１のサブルーチン参照）を実行する。そして、ＳＴ５に移る。
ＳＴ５において、ＳＴ４で検出された移動距離及び移動方向と、現在位置（直前の現在位置）とに基づいて、現在位置を更新する。そして、ＳＴ１に戻る。
【００７６】
（移動停止検出処理（ＳＴ４のサブルーチン）のフローチャートの説明）
図１１は、実施例１の携帯電話の移動停止検出処理のフローチャートであり、図１０のＳＴ４のサブルーチンのフローチャートである。
図１１のＳＴ１１において、サンプリング間隔計測タイマＴＭ１にサンプリング間隔ｔ１をセットする。そして、ＳＴ１２に移る。
ＳＴ１２において、サンプリング間隔計測タイマＴＭ１がタイムアップしたか、即ち、サンプリング間隔ｔ１が経過したか否かを判別する。ノー（Ｎ）の場合はＳＴ１２を繰り返し、イエス（Ｙ）の場合はＳＴ１３に移る。
【００７７】
ＳＴ１３において、加速度データ記憶手段ＫＣ１１ＢのＭ１〜Ｍ１４９に記憶された加速度データをＭ０〜Ｍ１４８にシフトする。そして、ＳＴ１４に移る。
ＳＴ１４において、以下の（１）〜（４）の処理を実行してＳＴ１５に移る。
（１）傾斜センサＳＮ２からの出力に基づいて、傾斜角α、βを演算する。
（２）傾斜角α、βと、３次元地磁気センサＳＮ１からの出力データに基づいて、磁方位Θｍｇ及び真方位Θｔｒを演算する。
（３）３次元加速度センサＳＮ３から出力された加速度データＡｘ、Ａｙ、Ａｚを読取り、読取加速度データＡｘ、Ａｙ、Ａｚと、傾斜角α、βとに基づいて、水平面上の加速度ａｘ、ａｙ、ａｚを演算し、加速度データ記憶手段ＫＣ１１ＢのＭ１４９に記憶する。
（４）ａｘ〜ａｚに基づいて、Ａ'ｘ，Ａ'ｙ，Ａ'ｚを演算し、移動速度Ｖｘ〜Ｖｚを演算する。
【００７８】
ＳＴ１５において、加速度の大きさ（｛（ａｘ'）2＋（ａｙ'）2＋（ａｚ'）2｝1／2）が停止判別加速度ａｔよりも大きいか否かを判別する。イエス（Ｙ）の場合はＳＴ１６に移り、ノー（Ｎ）の場合はＳＴ１７に移る。
ＳＴ１６において、停止検出カウンタＫＣ１４Ａのカウント値Ｎｔ＝０とする。即ち、加速度の大きさが停止判別加速度ａｔ以上であり、ユーザが歩行中であると判別したので、カウント値Ｎｔを０に初期化する。そして、ＳＴ２０に移る。
【００７９】
ＳＴ１７において、停止検出カウンタＫＣ１４Ａのカウント値Ｎｔ＝Ｎｔ＋１とする。即ち、加速度の大きさが停止判別加速度ａｔ以下であり、ユーザが歩行しておらず、停止している可能性があると判別したので、カウント値Ｎｔに１を加算する。そして、ＳＴ１８に移る。
ＳＴ１８において、カウント値Ｎｔが停止判別カウント値Ｎ１（＝１５０回）以上であるか否かを判別する。即ち、１．５秒（停止判別時間）以上ユーザが歩行していないと判別されたか否かを判別する。イエス（Ｙ）の場合はＳＴ１９に移り、ノー（Ｎ）の場合はＳＴ２０に移る。
ＳＴ１９において、移動速度Ｖｘ〜Ｖｚを初期化する。そして、ＳＴ２０に移る。
【００８０】
ＳＴ２０において、Ｍ０に記憶された加速度データａｘ〜ａｚが全て０であるか否かを判別する。即ち、移動距離等の演算に必要なサンプリングした加速度データが十分蓄積されたか否かを判別する。イエス（Ｙ）の場合はＳＴ１１に戻り、ノー（Ｎ）の場合はＳＴ２１に移る。
ＳＴ２１において、移動距離Ｌや移動方向の検出を行う移動距離検出処理（後述する図１２のサブルーチン参照）を実行する。そして、図１１の移動停止検出処理を終了して、図１０のＳＴ４に戻る。
【００８１】
（移動距離検出処理（ＳＴ２１のサブルーチン）のフローチャートの説明）
図１２は、実施例１の携帯電話の移動距離検出処理のフローチャートであり、図１１のＳＴ２１のサブルーチンのフローチャートである。
図１２のＳＴ３１において、移動距離Ｌや移動方向等の演算を行う際に使用する加速度データをＸ'軸方向の加速度データに設定する。そして、ＳＴ３２に移る。
ＳＴ３２において、Ｘ'軸方向の加速度データに基づいて、移動距離Ｌ及び移動方向の演算を行う移動距離演算処理（後述する図１３のサブルーチン参照）を実行する。そして、ＳＴ３３に移る。
ＳＴ３３において、移動距離演算完了判別フラグＦＬ１が「０」であるか否かを判別する。イエス（Ｙ）の場合はＳＴ３４に移り、ノー（Ｎ）の場合はＳＴ４１に移る。
【００８２】
ＳＴ３４において、Ｘ'軸方向の加速度データで移動距離Ｌ等の演算ができなかったので、移動距離Ｌ等の演算を行う際に使用する加速度データをＹ'軸方向の加速度データに設定する。そして、ＳＴ３５に移る。
ＳＴ３５において、Ｙ'軸方向の加速度データに基づいて、移動距離Ｌ及び移動方向の演算を行う前記ＳＴ３２と同様の移動距離演算処理（後述する図１３のサブルーチン参照）を実行する。そして、ＳＴ３６に移る。
ＳＴ３６において、移動距離演算完了判別フラグＦＬ１が「０」であるか否かを判別する。イエス（Ｙ）の場合はＳＴ３７に移り、ノー（Ｎ）の場合はＳＴ４１に移る。
【００８３】
ＳＴ３７において、Ｘ'軸方向及びＹ'軸方向の加速度データで移動距離Ｌ等の演算ができなかったので、移動距離Ｌ等の演算を行う際に使用する加速度データをＺ'軸方向の加速度データに設定する。そして、ＳＴ３８に移る。
ＳＴ３８において、Ｚ'軸方向の加速度データに基づいて、移動距離Ｌ及び移動方向の演算を行う前記ＳＴ３２、ＳＴ３５と同様の移動距離演算処理（後述する図１３のサブルーチン参照）を実行する。そして、ＳＴ３９に移る。
ＳＴ３９において、移動距離演算完了判別フラグＦＬ１が「０」であるか否かを判別する。イエス（Ｙ）の場合はＳＴ４０に移り、ノー（Ｎ）の場合はＳＴ４１に移る。
【００８４】
ＳＴ４０において、Ｘ'軸方向、Ｙ'軸方向及びＺ'軸方向の加速度データに基づいて、移動距離Ｌ等の演算ができなかったので、Ｍ０〜Ｍ７４に記憶された演算に使用できない加速度データを消去する。そして、図１２の移動距離検出処理を終了して図１１のＳＴ２１に戻る。
ＳＴ４１において、Ｘ'軸方向、Ｙ'軸方向及びＺ'軸方向のいずれか１つの軸方向の加速度データに基づいて、移動距離Ｌ等の演算ができたので、演算で使用された１周期分（１歩分）の加速度データ、即ち、Ｍ０〜Ｍｎに記憶された加速度データを消去する。即ち、携帯電話１の姿勢（傾斜）により、いずれか１つの軸方向の加速度しか検出できない場合等も考えられるので、いずれか１つの軸方向の加速度データに基づいて移動距離Ｌ等の演算ができた場合、その他の２軸方向の加速度データについても、同期をとるために消去する。そして、図１２の移動距離検出処理を終了して図１１のＳＴ２１に戻る。
【００８５】
（移動距離演算処理（ＳＴ３２、ＳＴ３５、ＳＴ３８のサブルーチン）のフローチャートの説明）
図１３は、実施例１の携帯電話の移動距離演算処理のフローチャートであり、図１２のＳＴ３２、ＳＴ３５、ＳＴ３８のサブルーチンのフローチャートである。
図１３のＳＴ５１において、Ｍ０〜Ｍ７４に記憶された加速度データの最大値と最小値の差が、所定の加速度有効性判別用閾値ａｓ以上であるか否かを判別する。即ち、図１２のＳＴ３１、ＳＴ３４、ＳＴ３７で設定された軸方向の加速度データが移動距離Ｌ等を演算する際に有効なデータであるか否かを判別する。ノー（Ｎ）の場合はＳＴ５２に写り、イエス（Ｙ）の場合はＳＴ５３に移る。
ＳＴ５２において、移動距離演算完了判別フラグＦＬ１を「０」とする。そして、図１３の移動距離演算処理を終了して図１２のＳＴ３２、ＳＴ３５、ＳＴ３８のいずれかに戻る。
【００８６】
図１４は、Ｘ軸方向の加速度データの一例の説明図である。
図１５は、前記図１４に示す加速度データの波形を示す図である。
図１６は、前記図１４に示す加速度データに基づいて算出された差分総和の説明図である。
ＳＴ５３において、差分総和Ｓ３７〜Ｓ７５を演算する。図１４〜図１６において、例えば、図１４に示す加速度データが得られた場合に、図１６に示す差分総和Ｓ３７〜Ｓ７５を演算する。そして、ＳＴ５４に移る。
ＳＴ５４において、差分総和Ｓ３７〜Ｓ７５の最大値Ｓｍａｘ（図１６の場合はＳ７５）と、最小値Ｓｍｉｎ（図１６の場合はＳ５３）を検出する。そして、ＳＴ５５に移る。
【００８７】
ＳＴ５５において、Ｓｍａｘ−Ｓｍｉｎが差分総和差閾値Ｓｓ以上であるか否かを判別する。即ち、１周期分の加速度の履歴があったか否かを判別し、ユーザが１歩歩いたか否かを判別する。なお、実施例１の差分総和差閾値Ｓｓは、最小値Ｓｍｉｎに設定されているので、最大値Ｓｍａｘが最小値Ｓｍｉｎの２倍以上あるか否かを判別する。イエス（Ｙ）の場合はＳＴ５６に移り、ノー（Ｎ）の場合は図１３の移動距離演算処理を終了して図１２のＳＴ３２、ＳＴ３５、ＳＴ３８のいずれかに戻る。
【００８８】
ＳＴ５６において、次の処理（１）、（２）を実行し、ＳＴ５７に移る。
（１）移動速度Ｖｘ〜Ｖｚから水平面上の座標系での進行方向Θｖを演算する。
（２）歩幅ＳＴＰと、Θｖ、Θｔｒとから、移動距離Ｌの真北方向成分Ｌｎ及び真西方向成分Ｌｗとを演算する。
ＳＴ５７において、移動距離演算完了判別フラグＦＬ１を「１」とする。そして、図１３の移動距離演算処理を終了して図１２のＳＴ３２、ＳＴ３５、ＳＴ３８のいずれかに戻る。
【００８９】
（実施例１の作用）
前記構成を備えた実施例１の経路案内システムＳでは、携帯電話１の現在位置を検出する際に、ＧＰＳが使用可能な場合は、ＧＰＳを使用して現在位置を検出する。一方、ＧＰＳが使用できない場合には、ユーザの歩行により加速度データの履歴に周期的な波形（図１５参照）が表れることに注目して、加速度データに基づいて、ユーザの歩行を検出して、移動距離及び移動方向を検出し、検出された移動距離及び移動方向に基づいて現在位置が検出される（更新される）。
【００９０】
そして、実施例１の経路案内システムＳでは、移動距離や移動方向の検出が行われる際に、加速度データに基づいて、携帯電話１が停止しているか否かが判別される。そして、携帯電話１が停止していると判別された場合、移動速度Ｖｘ〜Ｖｚが０に初期化（リセット）される。即ち、リセット後に行われる移動距離Ｌ及び移動方向の検出（演算）において、誤差がなくなる。したがって、移動速度がリセットされるので、リセットされない場合と比較して、正確な移動距離及び移動方向を検出でき、正確な現在位置を検出することができる。
【００９１】
また、実施例１の経路案内システムＳの携帯電話１は、ユーザが１歩歩いたことと、１歩の歩幅ＳＴＰとから移動距離Ｌを演算している。したがって、移動速度の誤差が影響を受ける加速度の２回積分により移動距離Ｌを求める場合に比べ、誤差が少なくなる。そして、実施例１の携帯電話１では、前記歩幅ＳＴＰは、ユーザの身長に応じて、自動的に計算される。
さらに、実施例１の携帯電話１では、磁方位Θｍｇではなく、真方位Θｔｒを使用しているので、真方位に基づいてより正確な移動方向を検出することができる。
【産業上の利用可能性】
【００９２】
以上、本発明の実施例を詳述したが、本発明は、前記実施例に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内で、種々の変更を行うことが可能である。
例えば、実施例１では、傾斜センサＳＮ２を設けたが、傾斜センサＳＮ２を省略し、３次元加速度センサＳＮ３により、鉛直方向の重力加速度Ｇ（９．８ｍ／ｓ2）を検出して傾斜角α、βを演算することも可能である。
また、実施例１では、真方位を使用したが、磁方位を使用して移動方向等を演算することも可能である。
【００９３】
また、実施例１では、歩幅ＳＴＰを自動的に計算する場合に、身長に基づいて係数０．４５を乗じて算出したが、男性と女性で係数を変えるようにすることも可能である。また、歩幅ＳＴＰを直接入力するように構成することも可能であるし、携帯電話１の製造出荷時に歩幅ＳＴＰを所定の値に固定しておくことも可能である。
さらに、実施例１では、１歩の検出と歩幅とから移動距離を演算したが、移動速度を積分して移動距離を求めることも可能である。なお、移動速度を積分して移動距離を検出した場合でも、停止時に移動速度のリセットが行われるので、リセットが行われない従来技術と比較して、誤差が少なく正確な移動距離を検出できる。
【００９４】
また、実施例１では、ＧＰＳが使用できない場合に移動距離Ｌ等の演算を行い、現在位置を検出したが、ＧＰＳが出力するＤＯＰ値（Dilution of Precision、ＧＰＳ衛星の配置から計算した精度の指標、ＤＯＰ値が小さいほど精度が高い）が所定の値より小さい場合は、ＧＰＳに基づいた現在位置の信頼度が高いとしてＧＰＳの位置情報を採用し、ＤＯＰ値が所定の値より大きい場合には、ＧＰＳから検出される現在位置の信頼度が低いとして、移動距離Ｌの演算を実行して現在位置を検出するように構成することも可能である。
【００９５】
さらに、実施例１では、加速度の大きさに基づいて、歩行しているか否かの判別を行ったが、これに限定されず、例えば、加速度データの履歴の波形をフーリエ変換し、所定の周波数（例えば、２Ｈｚ）のスペクトルを検出した場合に歩行と判別し、検出しなかった場合に歩行してないと判別することも可能である。前記フーリエ変換を行う場合には、例えば、高速フーリエ変換（ＦＦＴ）用のモジュールを使用することにより、高速且つ低負荷で演算できる。
【００９６】
また、実施例１では、携帯型ナビゲーション装置はＧＰＳを備えているが、本発明は、ＧＰＳを備えていない携帯型ナビゲーション装置にも適用可能である。ＧＰＳを備えていない携帯型ナビゲーション装置では、前記移動距離Ｌ等を検出して現在位置を検出できる。
さらに、実施例１では携帯型ナビゲーション装置として携帯電話１を挙げたが、これに限定されず、ＰＨＳやＰＤＡ、携帯可能なパーソナルコンピュータ（ノートパソコン等）、車から取り外して携帯して使用可能なカーナビゲーション装置等の携帯型ナビゲーション装置にも適用可能である。
【００９７】
また、実施例１では、加速度センサＳＮ３から出力された読取加速度データＡｘ〜Ａｚを座標変換した加速度データａｘ〜ａｚを記憶し、このデータに基づいて処理を行ったが、これに限定されず、座標変換前のデータＡｘ〜Ａｚを記憶し、このデータに基づいて各処理を実行することも可能である。
【符号の説明】
【００９８】
１…携帯型ナビゲーション装置、
１２…身長入力キー、
ＫＣ５Ｂ…地図データ受信手段、
ＫＣ６Ａ…身長記憶手段、
ＫＣ７…歩幅演算手段、
ＫＣ８…歩幅記憶手段、
ＫＣ１１Ｂ…加速度データ記憶手段、
ＫＣ１２…移動速度検出手段、
ＫＣ１３…歩行検出手段、
ＫＣ１４…停止判別手段、
ＫＣ１４Ｂ…停止判別時間記憶手段、
ＫＣ１５…速度リセット手段、
ＫＣ１８…歩行周期検出手段、
ＫＣ１０Ｃ…真方位演算手段、
ＫＣ１９…移動距離検出手段、
ＫＣ２３…経路案内画像表示手段、
ＳＮ１…地磁気センサ、
ＳＮ３…加速度センサ。
【特許請求の範囲】
【請求項１】
経路案内用の地図データを記憶する地図データ記憶手段と、
前記地図データを使用して、出発地から目的地までの経路案内用画像を表示する経路案内画像表示手段と、
携帯型ナビゲーション装置の移動時の加速度を検出する加速度センサと、
地磁気を検出する地磁気センサと、
前記加速度センサで検出した加速度のデータを記憶する加速度データ記憶手段と、
前記加速度データに基づいて携帯型ナビゲーション装置の移動速度を求め、記憶する速度検出記憶手段と、
前記地磁気に基づいて前記携帯型ナビゲーション装置の磁方位を検出する磁方位検出手段と、
前記移動速度及び前記磁方位に基づいて移動距離と移動方向を検出する移動距離検出手段と、
前記加速度データに基づいてユーザが歩行しているか否かを検出する歩行検出手段と、
前記加速度データに基づいて、ユーザの歩行の１周期分の加速度の履歴があったか否かを検出する歩行周期検出手段と、
ユーザが歩行を停止しているか否かを判別するための停止判別時間を記憶する停止判別時間記憶手段と、
前記歩行検出手段が前記停止判別時間の間、歩行を検出しなかったか否かを判別する停止判別手段と、
前記停止判別手段により前記歩行検出手段が前記停止判別時間の間、歩行を検出しなかったと判別された場合に、速度検出記憶手段に記憶された前記移動速度を０とする速度リセット手段と、
を有する前記携帯型ナビゲーション装置。
【請求項２】
ユーザの歩幅を記憶する歩幅記憶手段と、
前記歩行検出手段で歩行が検出された場合に、前記歩幅、前記移動速度及び前記磁方位に基づいて前記移動距離及び前記移動方向を検出する前記移動距離検出手段と、
を有する請求項１記載の携帯型ナビゲーション装置。
【請求項３】
ユーザの身長を入力する身長入力キーと、
前記身長入力キーにより入力された身長を記憶する身長記憶手段と、
前記身長に基づいて前記歩幅を演算する歩幅演算手段と、
前記歩幅演算手段により演算された前記歩幅を記憶する前記歩幅記憶手段と、
を有する請求項２記載の携帯型ナビゲーション装置。
【請求項４】
前記地図データと、地磁気に対する偏角のデータとを記憶する前記地図データ記憶手段と、
前記偏角のデータと、前記磁方位とに基づいて、真方位を演算する真方位演算手段と、
を有する請求項１ないし３のいずれか記載の携帯型ナビゲーション装置。
【請求項１】
経路案内用の地図データを記憶する地図データ記憶手段と、
前記地図データを使用して、出発地から目的地までの経路案内用画像を表示する経路案内画像表示手段と、
携帯型ナビゲーション装置の移動時の加速度を検出する加速度センサと、
地磁気を検出する地磁気センサと、
前記加速度センサで検出した加速度のデータを記憶する加速度データ記憶手段と、
前記加速度データに基づいて携帯型ナビゲーション装置の移動速度を求め、記憶する速度検出記憶手段と、
前記地磁気に基づいて前記携帯型ナビゲーション装置の磁方位を検出する磁方位検出手段と、
前記移動速度及び前記磁方位に基づいて移動距離と移動方向を検出する移動距離検出手段と、
前記加速度データに基づいてユーザが歩行しているか否かを検出する歩行検出手段と、
前記加速度データに基づいて、ユーザの歩行の１周期分の加速度の履歴があったか否かを検出する歩行周期検出手段と、
ユーザが歩行を停止しているか否かを判別するための停止判別時間を記憶する停止判別時間記憶手段と、
前記歩行検出手段が前記停止判別時間の間、歩行を検出しなかったか否かを判別する停止判別手段と、
前記停止判別手段により前記歩行検出手段が前記停止判別時間の間、歩行を検出しなかったと判別された場合に、速度検出記憶手段に記憶された前記移動速度を０とする速度リセット手段と、
を有する前記携帯型ナビゲーション装置。
【請求項２】
ユーザの歩幅を記憶する歩幅記憶手段と、
前記歩行検出手段で歩行が検出された場合に、前記歩幅、前記移動速度及び前記磁方位に基づいて前記移動距離及び前記移動方向を検出する前記移動距離検出手段と、
を有する請求項１記載の携帯型ナビゲーション装置。
【請求項３】
ユーザの身長を入力する身長入力キーと、
前記身長入力キーにより入力された身長を記憶する身長記憶手段と、
前記身長に基づいて前記歩幅を演算する歩幅演算手段と、
前記歩幅演算手段により演算された前記歩幅を記憶する前記歩幅記憶手段と、
を有する請求項２記載の携帯型ナビゲーション装置。
【請求項４】
前記地図データと、地磁気に対する偏角のデータとを記憶する前記地図データ記憶手段と、
前記偏角のデータと、前記磁方位とに基づいて、真方位を演算する真方位演算手段と、
を有する請求項１ないし３のいずれか記載の携帯型ナビゲーション装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【公開番号】特開２００９−２５８１３０（Ｐ２００９−２５８１３０Ａ）
【公開日】平成２１年１１月５日（２００９．１１．５）
【国際特許分類】
【出願番号】特願２００９−１８２６１７（Ｐ２００９−１８２６１７）
【出願日】平成２１年８月５日（２００９．８．５）
【分割の表示】特願２００４−９８８６８（Ｐ２００４−９８８６８）の分割
【原出願日】平成１６年３月３０日（２００４．３．３０）
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
【公開日】平成２１年１１月５日（２００９．１１．５）
【国際特許分類】
【出願日】平成２１年８月５日（２００９．８．５）
【分割の表示】特願２００４−９８８６８（Ｐ２００４−９８８６８）の分割
【原出願日】平成１６年３月３０日（２００４．３．３０）
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
[ Back to top ]