(57)【特許請求の範囲】
【請求項１】
与えられた目的地までの経路を地図上で表示しながら案内するためのナビゲーション装置において、
与えられた目的地までの前記経路を計算するための手段と、
前記地図のうち現在表示されている範囲の内側に設定された判定枠内に、前記経路中に存在する各ポイントが順次位置するように、地図のスクロール方向を決定するための決定手段と、
決定された前記スクロール方向に、前記地図を前記ポイントが前記判定枠内に納まるまでスクロールし、前記判定枠内に前記ポイントが納まればそれ以上スクロールしない手段と、
を備えたことを特徴とするナビゲーション装置。
【請求項２】
前記決定手段は、
前記地図のうち現在表示されている範囲の中心に基づいて、予め決められた範囲の判定枠を設定するための手段と、計算された前記経路中に存在する各ポイントを順次選択するための手段と、
選択されている前記ポイントが前記判定枠内かどうかを判定するための手段と、
選択されている前記ポイントが前記判定枠内でないと判定された場合に、
最後に前記判定枠内と判定された最終確認ポイントから前記選択されているポイントへの線分が前記判定枠と交差する交差地点を計算するための手段と、
前記交差地点が前記中心へ近付くように地図のスクロール方向を計算するための手段と、
を備えたことを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記決定手段は、
前記地図の表示における縮尺の変更を検出するための手段と、
前記縮尺の変更が検出された場合に、前記経路中の各ポイントのうち前記判定枠内であると最後に判定された最終確認ポイントが変更後の縮尺において前記判定枠内かどうかを判定するための手段と、
前記最終確認ポイントが前記判定枠外と判定された場合に、前記最終確認ポイントが、前記地図のうち現在表示されている範囲の中心に近付くように地図のスクロール方向を計算するための手段と、
を備えたことを特徴とする請求項１又は２記載のナビゲーション装置。
【請求項４】
前記決定手段は、
前記経路中の最後のポイントが前記判定枠内に位置したことを検出するための手段と、  前記最後のポイントが画面の中心に位置するように前記スクロール方向を計算するための手段と、
を備えたことを特徴とする請求項１から３のいずれか１つに記載のナビゲーション装置。
【請求項５】
与えられた目的地までの経路を地図上で表示しながら案内するためのナビゲーション方法において、
与えられた目的地までの前記経路を計算するためのステップと、
前記地図のうち現在表示されている範囲の内側に設定された判定枠内に、前記経路中に存在する各ポイントが順次位置するように、地図のスクロール方向を決定するための決定のステップと、
決定された前記スクロール方向に、前記地図を前記ポイントが前記判定枠内に納まるまでスクロールし、前記判定枠内に前記ポイントが納まればそれ以上スクロールさせないためのステップと、
を含むことを特徴とするナビゲーション方法。
【請求項６】
前記決定のステップは、
前記地図のうち現在表示されている範囲の中心に基づいて、予め決められた範囲の判定枠を設定するためのステップと、
計算された前記経路中に存在する各ポイントを順次選択するためのステップと、
選択されている前記ポイントが前記判定枠内かどうかを判定するためのステップと、
選択されている前記ポイントが前記判定枠内でないと判定された場合に、最後に前記判定枠内と判定された最終確認ポイントから前記選択されているポイントへの線分が前記判定枠と交差する交差地点を計算するためのステップと、
前記交差地点が前記中心へ近付くように地図のスクロール方向を計算するためのステップと、
を含むことを特徴とする請求項５記載のナビゲーション方法。
【請求項７】
前記決定のステップは、
前記地図の表示における縮尺の変更を検出するためのステップと、
前記縮尺の変更が検出された場合に、前記経路中の各ポイントのうち前記判定枠内であると最後に判定された最終確認ポイントが変更後の縮尺において前記判定枠内かどうかを判定するためのステップと、
前記最終確認ポイントが前記判定枠外と判定された場合に、前記最終確認ポイントが、前記地図のうち現在表示されている範囲の中心に近付くように地図のスクロール方向を計算するためのステップと、
を含むことを特徴とする請求項５又は６記載のナビゲーション方法。
【請求項８】
前記決定のステップは、
前記経路中の最後のポイントが前記判定枠内に位置したことを検出するためのステップと、
前記最後のポイントが画面の中心に位置するように前記スクロール方向を計算するためのステップと、
を含むことを特徴とする請求項５から７のいずれか１つに記載のナビゲーション方法。
【請求項９】
コンピュータを使って、与えられた目的地までの経路を地図上で表示しながら案内するためのナビゲーション用ソフトウェアを記録した記録媒体において、
そのソフトウェアは前記コンピュータに、
与えられた目的地までの前記経路を計算させ、
前記地図のうち現在表示されている範囲の内側に設定された判定枠内に、前記経路中に存在する各ポイントが順次位置するように、地図のスクロール方向を決定させ、決定された前記スクロール方向に、前記地図を前記ポイントが前記判定枠内に納まるまでスクロールさせ、前記判定枠内に前記ポイントが納まればそれ以上スクロールさせない、
前記スクロール方向の決定において、
前記地図のうち現在表示されている範囲の中心に基づいて、予め決められた範囲の判定枠を設定させ、
計算された前記経路中に存在する各ポイントを順次選択させ、
選択されている前記ポイントが前記判定枠内かどうかを判定させ、
選択されている前記ポイントが前記判定枠内でないと判定された場合に、最後に前記判定枠内と判定された最終確認ポイントから前記選択されているポイントへの線分が前記判定枠と交差する交差地点を計算させ、
前記交差地点が前記中心へ近付くように地図のスクロール方向を計算させることを特徴とするナビゲーション用ソフトウェアを記録した記録媒体。
【請求項１０】
前記ソフトウェアは前記コンピュータに、前記スクロール方向の決定において、
前記地図の表示における縮尺の変更を検出させ、
前記縮尺の変更が検出された場合に、前記経路中の各ポイントのうち前記判定枠内であると最後に判定された最終確認ポイントが変更後の縮尺において前記判定枠内かどうかを判定させ、
前記最終確認ポイントが前記判定枠外と判定された場合に、前記最終確認ポイントが、前記地図のうち現在表示されている範囲の中心に近付くように地図のスクロール方向を計算させることを特徴とする請求項９記載のナビゲーション用ソフトウェアを記録した記録媒体。
【請求項１１】
前記ソフトウェアは前記コンピュータに、前記スクロール方向の決定において、
前記経路中の最後のポイントが前記判定枠内に位置したことを検出させ、
前記最後のポイントが画面の中心に位置するように前記スクロール方向を計算させることを特徴とする請求項９又は１０記載のナビゲーション用ソフトウェアを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、与えられた目的地までの経路を地図上で表示しながら案内するためのナビゲーションの技術の改良に関するもので、より具体的には、無駄なスクロール動作を排除することで、より効率的に経路の確認を行うようにしたものである。
【０００２】
【従来の技術】
自動車などの移動体に搭載し、経路を案内する装置としてナビゲーション装置が知られている。ナビゲーション装置は、指定された目的地までの経路を計算し、液晶表示画面などに地図を表示し、搭載している自動車などの移動体（自車と呼ぶ）の現在位置（自車位置と呼ぶ）を前記地図上でリアルタイムに表示しながら、計算した前記経路を合成音声やコンピュータグラフィックス表示などで案内するものである。なお、ナビゲーション装置によって計算された経路を最適経路とも呼ぶ。
【０００３】
このようなナビゲーション装置では、計算された経路を使用者が確認するためには、地図の表示範囲を経路に沿って順次スクロールする必要がある。そして、このようなスクロールを実現するための第１の従来技術は、ナビゲーション装置の使用者が、ジョイスティック等の入力装置を用いて、次に地図がスクロールすべき方向を順次指示するものであった。この場合、所望のタイミングで所望の方向を指示するといった操作しだいで、効率的に経路を辿ることも可能であった。
【０００４】
また、上記のようなスクロールを実現するための第２の従来技術は、地図が自動的に経路に沿ってスクロールするものであった。このような第２の従来技術は、経路上に存在する区間の区切りや交差点、ランドマークといったポイントが常に地図の中心に位置するようにスクロールを行いながら、表示の基準とする経路上のポイントを経路に沿って、より目的地に近いものに順次切り替えてゆくものであった。この第２の従来技術によるスクロールの様子を図１８を用いて説明する。
【０００５】
すなわち、図１８において、矢じり型の図形ａは自車位置、ｂは目的地であり、ｒは、実線で示すいくつかの区間が連なる最適経路であり、経路上の小さな円は、経路中のポイントである各地点ｃ１〜ｃ７を示す。また、ｇ０は、初期状態において表示画面に表示されている地図の範囲であり、このように画面表示される地図の範囲を画面位置とも呼ぶ。なお、この図１８においては、説明のため経路上を画面が移動するように表現しているが、実際は画面上に表示される地図がスクロール表示される。
【０００６】
この例では、自車位置ａを初期状態として、経路確認のためのスクロール動作を開始すると、ルート上で自車位置ａから一定距離先の地点ｃ１が画面の中心に来るように地図がスクロールし、これによって画面に表示される地図の範囲はｇ１となる。次に、同様にして地点ｃ１から一定距離先の地点ｃ２が画面の中心に来るように地図がスクロールし、これによって画面表示される地図の範囲はｇ２となる。
【０００７】
以下、目的地ｂが地図の中心に来るまで同様の動作を繰り返すことで、出発から目的地到着まで、経路全体を使用者が順次確認することができる。このように、第２の従来技術では、地図のスクロールは経路の形状に沿って行われていた。
【０００８】
【発明が解決しようとする課題】
しかしながら、上記のうち第１の従来技術では、使用者や同乗者が逐次スクロール方向を入力する必要があり、この操作が煩わしいという問題点があった。
【０００９】
また、上記のような第２の従来技術では、経路の形状が複雑な場合、これに沿って地図のスクロールも複雑な動きとなり、見にくいという問題点があった。例えば、図１９に例示するように、最適経路ｒが複雑な形状をしている際に、地図がスクロールする動きもこの経路に沿って範囲ｇ０〜ｇ７のような複雑なものとなり、見ていて不快なものであった。
【００１０】
特に複雑な経路、とりわけ山道のようなクネクネと曲がりくねった経路などでは、経路の屈曲に対応して地図の表示領域が激しく上下左右に動くことになり、非常に見づらかった。また、スクロールのたびに表示を更新するための処理時間も必要であり、上記のような場合スクロールの回数も特に多くなるため、表示が非効率的であった。また、ナビゲーションの使用目的を考えれば、経路の確認はできる限り短時間でできることが望ましく、図１９に示すような無駄なスクロール動作の解消が潜在的に求められていた。
【００１１】
本発明は、上記のような従来技術の問題点を解決するために提案されたもので、その目的は、無駄なスクロール動作を排除することで、より効率的に経路の確認を行うことができるナビゲーションの技術すなわちナビゲーション装置及び方法並びにナビゲーション用ソフトウェアを記録した記録媒体を提供することである。
【００１２】
また、本発明の他の目的は、無駄なスクロールを避けながら、表示スケールの変更にも円滑に対応するナビゲーションの技術を提供することである。また、本発明の他の目的は、無駄なスクロールを避けながら、経路終端は画面の中心に表示するナビゲーションの技術を提供することである。
【００１３】
【課題を解決するための手段】
上記の目的を達成するため、請求項１の発明は、与えられた目的地までの経路を地図上で表示しながら案内するためのナビゲーション装置において、与えられた目的地までの前記経路を計算するための手段と、前記地図のうち現在表示されている範囲の内側に設定された判定枠内に、前記経路中に存在する各ポイントが順次位置するように、地図のスクロール方向を決定するための決定手段と、決定された前記スクロール方向に、前記地図を前記ポイントが前記判定枠内に納まるまでスクロールし、前記判定枠内に前記ポイントが納まればそれ以上スクロールしない手段と、を備えたことを特徴とする。請求項５の発明は、請求項１の発明を方法という見方からとらえたもので、与えられた目的地までの経路を地図上で表示しながら案内するためのナビゲーション方法において、与えられた目的地までの前記経路を計算するためのステップと、前記地図のうち現在表示されている範囲の内側に設定された判定枠内に、前記経路中に存在する各ポイントが順次位置するように、地図のスクロール方向を決定するための決定のステップと、決定された前記スクロール方向に、前記地図を前記ポイントが前記判定枠内に納まるまでスクロールし、前記判定枠内に前記ポイントが納まればそれ以上スクロールさせないステップを含むことを特徴とする。請求項１，５の発明では、画面中央寄りの所定の領域を基準として、経路中の全てのポイントが順次この領域内に入るようにスクロール方向を決定することで、最小限のスムーズなスクロールで全経路を効率良く確認することが可能となる。また、これにより、表示画面の中心点が経路中のすべてのポイントをもれなく辿るような無駄で見づらいスクロールを排除することができる。すなわち、従来は図１９に示すように経路の形状に沿ってスクロール動作を行っていたが、同じ経路についても、本発明では、図１に例示するように、地図上の表示範囲がｇ０〜ｇ４と動くようにスクロール動作を行うことで、容易かつ十分に経路の確認を行うことができる。
【００１４】
請求項２の発明は、請求項１記載のナビゲーション装置において、前記決定手段は、前記地図のうち現在表示されている範囲の中心に基づいて、予め決められた範囲の判定枠を設定するための手段と、計算された前記経路中に存在する各ポイントを順次選択するための手段と、選択されている前記ポイントが前記判定枠内かどうかを判定するための手段と、選択されている前記ポイントが前記判定枠内でないと判定された場合に、最後に前記判定枠内と判定された最終確認ポイントから前記選択されているポイントへの線分が前記判定枠と交差する交差地点を計算するための手段と、前記交差地点が前記中心へ近付くように地図のスクロール方向を計算するための手段と、を備えたことを特徴とする。請求項６の発明は、請求項２の発明を方法という見方からとらえたもので、請求項５記載のナビゲーション方法において、前記決定のステップは、前記地図のうち現在表示されている範囲の中心に基づいて、予め決められた範囲の判定枠を設定するためのステップと、計算された前記経路中に存在する各ポイントを順次選択するためのステップと、選択されている前記ポイントが前記判定枠内かどうかを判定するためのステップと、選択されている前記ポイントが前記判定枠内でないと判定された場合に、最後に前記判定枠内と判定された最終確認ポイントから前記選択されているポイントへの線分が前記判定枠と交差する交差地点を計算するためのステップと、前記交差地点が前記中心へ近付くように地図のスクロール方向を計算するためのステップと、を含むことを特徴とする。請求項９の発明は、請求項２，６の発明を、コンピュータのソフトウェアを記録した記録媒体という見方からとらえたもので、コンピュータを使って、与えられた目的地までの経路を地図上で表示しながら案内するためのナビゲーション用ソフトウェアを記録した記録媒体において、そのソフトウェアは前記コンピュータに、与えられた目的地までの前記経路を計算させ、前記地図のうち現在表示されている範囲の内側に設定された判定枠内に、前記経路中に存在する各ポイントが順次位置するように、地図のスクロール方向を決定させ、決定された前記スクロール方向に、前記地図を前記ポイントが前記判定枠内に納まるまでスクロールさせ、前記判定枠内に前記ポイントが納まればそれ以上スクロールさせない、前記スクロール方向の決定において、前記地図のうち現在表示されている範囲の中心に基づいて、予め決められた範囲の判定枠を設定させ、計算された前記経路中に存在する各ポイントを順次選択させ、選択されている前記ポイントが前記判定枠内かどうかを判定させ、選択されている前記ポイントが前記判定枠内でないと判定された場合に、最後に前記判定枠内と判定された最終確認ポイントから前記選択されているポイントへの線分が前記判定枠と交差する交差地点を計算させ、前記交差地点が前記中心へ近付くように地図のスクロール方向を計算させることを特徴とする。請求項２，６，９の発明では、新しいポイントを判定枠内に入れるためにスクロールする際、その新しいポイントだけでなく、直前に判定枠内と確認されたポイントの位置もスクロール方向に反映させることで、経路に沿ったより滑らかなスクロールが実現される。
【００１５】
請求項３の発明は、請求項１又は２記載のナビゲーション装置において、前記決定手段は、前記地図の表示における縮尺の変更を検出するための手段と、前記縮尺の変更が検出された場合に、前記経路中の各ポイントのうち前記判定枠内であると最後に判定された最終確認ポイントが変更後の縮尺において前記判定枠内かどうかを判定するための手段と、前記最終確認ポイントが前記判定枠外と判定された場合に、前記最終確認ポイントが、前記地図のうち現在表示されている範囲の中心に近付くように地図のスクロール方向を計算するための手段と、を備えたことを特徴とする。
請求項７の発明は、請求項３の発明を方法という見方からとらえたもので、請求項５又は６記載のナビゲーション方法において、前記決定のステップは、前記地図の表示における縮尺の変更を検出するためのステップと、前記縮尺の変更が検出された場合に、前記経路中の各ポイントのうち前記判定枠内であると最後に判定された最終確認ポイントが変更後の縮尺において前記判定枠内かどうかを判定するためのステップと、前記最終確認ポイントが前記判定枠外と判定された場合に、前記最終確認ポイントが、前記地図のうち現在表示されている範囲の中心に近付くように地図のスクロール方向を計算するためのステップと、を含むことを特徴とする。
請求項１０の発明は、請求項３，７の発明を、コンピュータのソフトウェアを記録した記録媒体という見方からとらえたもので、請求項９記載のナビゲーション用ソフトウェアを記録した記録媒体において、前記ソフトウェアは前記コンピュータに、前記スクロール方向の決定において、前記地図の表示における縮尺の変更を検出させ、前記縮尺の変更が検出された場合に、前記経路中の各ポイントのうち前記判定枠内であると最後に判定された最終確認ポイントが変更後の縮尺において前記判定枠内かどうかを判定させ、前記最終確認ポイントが前記判定枠外と判定された場合に、前記最終確認ポイントが、前記地図のうち現在表示されている範囲の中心に近付くように地図のスクロール方向を計算させることを特徴とする。
請求項３，７，１０の発明では、縮尺の変更前に最後に判定枠内と確認されたポイントが、変更によって枠外となる場合、そのポイントが画面中心となるように地図をスクロールすることで、表示縮尺変更へも円滑に対応する。このため、使用者は経路確認中に、経路中所望の箇所の周囲について、より詳細な地図表示で確認したり、もう少し広範囲の経路の様子を確認したいといった要求を満たすことで、必要な情報を得ることがより容易になる。
【００１６】
請求項４の発明は、請求項１から３のいずれか１つに記載のナビゲーション装置において、前記決定手段は、前記経路中の最後のポイントが前記判定枠内に位置したことを検出するための手段と、前記最後のポイントが画面の中心に位置するように前記スクロール方向を計算するための手段と、を備えたことを特徴とする。
請求項８の発明は、請求項４の発明を方法という見方からとらえたもので、請求項５から７のいずれか１つに記載のナビゲーション方法において、前記決定のステップは、前記経路中の最後のポイントが前記判定枠内に位置したことを検出するためのステップと、前記最後のポイントが画面の中心に位置するように前記スクロール方向を計算するためのステップと、を含むことを特徴とする。
請求項１１の発明は、請求項４，８の発明を、コンピュータのソフトウェアを記録した記録媒体という見方からとらえたもので、請求項９又は１０記載のナビゲーション用ソフトウェアを記録した記録媒体において、前記ソフトウェアは前記コンピュータに、前記スクロール方向の決定において、前記経路中の最後のポイントが前記判定枠内に位置したことを検出させ、前記最後のポイントが画面の中心に位置するように前記スクロール方向を計算させることを特徴とする。
請求項４，８，１１の発明では、経路中の最後のポイントが判定枠内に入った後も、その最後のポイントすなわち経路終端が画面の中心に位置するようにスクロールすることで、目的地周囲の地図の確認が容易になる。すなわち、経路確認動作の結果、目的地付近の地図を表示する際に、目的地を中心とした地図の表示がより見易くなる。
【００１７】
【発明の実施の形態】
以下、本発明の複数の実施の形態（以下「実施形態」という）について図面を参照しながら説明する。ここで、本発明は、周辺装置を持つコンピュータを、ソフトウェアで制御することによって実現されることが一般的と考えられる。この場合、そのソフトウェアは、この明細書の記載にしたがった命令を組み合わせることで作られ、従来技術と共通の部分には従来技術で説明した技術も使われる。また、そのソフトウェアは、プログラムコードだけでなく、プログラムコードの実行のときに使うために予め用意されたデータも含む。
【００１８】
また、そのソフトウェアは、上記コンピュータのＣＰＵやその周辺回路、押しボタンやジョイスティックといった入力装置、メモリやメモリカードといった記憶装置、ディスプレイやスピーカといった出力装置などの物理的な資源を活用することで本発明や本実施形態の作用効果を実現する。
【００１９】
但し、本発明を実現する具体的なソフトウェアやハードウェアの構成はいろいろ変更することができる。例えば、ソフトウェアのプログラミング言語や格納形式はアセンブラ、Ｃ言語などいろいろ考えられ、また、本発明を実現するソフトウェアを記録したＣＤ−ＲＯＭのような記録媒体は、単独でも本発明の一態様である。さらに、本発明の機能の一部をＬＳＩなどの物理的な電子回路で実現することも可能である。
【００２０】
以上のように、コンピュータを使って本発明を実現する態様はいろいろ考えられるので、以下では、本発明や実施形態に含まれる個々の機能を実現する仮想的回路ブロックを使って、本発明と実施形態とを説明する。
【００２１】
〔１．第１実施形態〕
〔１−１．第１実施形態の構成〕
〔１−１−１．全体の構成〕
まず、図２は、第１実施形態の構成を示す機能ブロック図である。すなわち、第１実施形態は、この図に示すように、入力部１と、ＣＤ−ＲＯＭ部２と、データ読み出し用ＲＡＭ３と、制御部４と、表示用ＶＲＡＭ５と、表示部６と、を備えている。このうち制御部４は、ナビゲーションのための各種情報処理を行う部分であり、例えば、自動車のコンソールに装着された図示しない本体ユニットなどとして構成することができる。
【００２２】
また、入力部１は、動作モードやスクロール方向などを含む操作を入力するための部分であり、例えば、前記本体ユニット表面に設けられる押しボタンスイッチ、方向指示が可能なジョグダイヤル、有線又は赤外線等の無線によるリモコンに設けられた各種押しボタンや方向指示が可能なジョイスティックなどを含む。
【００２３】
また、ＣＤ−ＲＯＭ部２は、制御部４からの制御にしたがって、ＣＤ−ＲＯＭからナビゲーション用の地図データやプログラムといったデータを読み出すための部分であり、例えば、前記本体ユニット内に設けられたＣＤ−ＲＯＭドライブやその制御回路などを含む。また、データ読み出し用ＲＡＭ３は、ＣＤ−ＲＯＭ部２によって読み出されたデータを格納するための部分である。また、ＣＤ−ＲＯＭ部２から読み出される地図データについては、具体的な構成は自由であるが、例えば、経路探索用データと、描画用データなどが含まれる。
【００２４】
また、表示部６は、地図やその他の情報を表示するための部分であり、例えば、バックライト付き液晶ディスプレイなどによって実現された表示画面を備えている。また、表示用ＶＲＡＭ５は、制御部４が表示部６に表示しようとする表示内容を表すデータを書き込むための部分であり、書き込まれ格納されているデータのビットパターンに応じて、図示しないビデオ制御回路によって、表示部６の各画素の点灯色が制御される。
【００２５】
〔１−１−２．制御部の構成〕
また、制御部４は、経路計算部４１と、スクロール方向決定部４２と、地図描画部４３と、表示制御部４４と、を備えている。このうち経路演算部４１は、自車の現在地から、入力部１を通じて与えられた目的地までの経路を、前記経路探索用データなどに基づいて計算するための手段である。また、スクロール方向決定部４２は、表示部６に表示される地図のうち、現在表示されている範囲の内側に設定された判定枠内に、前記経路中に存在する各ポイントが順次位置するように、地図のスクロール方向を決定するための決定手段である。
【００２６】
すなわち、前記経路探索用データとしては、例えば、カーブなどの屈曲点や交差点といったポイントで区切られた道路区間をデータの単位とし、どこにどのような道路があるか、またそれぞれの道路区間や交差点の予想通過所要時間などを表すようなものが考えられる。
【００２７】
また、これに対応する経路計算部４１としては、例えば、前記予想通過所要時間などをコストとして積算しながら、出発地と目的地の一方又は両方から、他方を目指して前記道路区間を繋いでゆくことで、出発地と目的地とを結ぶ道路区間の列のうち、コストが最小のものを最適経路として計算するような構成が考えられる。この場合、計算された経路は、複数のポイントで区切られた道路区間の列となり、スクロール方向決定部４２は、このような経路全体を確認のため表示するとき、経路に含まれるこれらポイントを使って地図のスクロール方向を決定することとなる。
【００２８】
また、地図描画部４３は、表示部６に表示されている地図を、決定されたスクロール方向に、予め決められた距離以下の距離だけスクロールするための手段であり、例えば、それまで表示していた地図の表示範囲を基準として、スクロール方向決定部４２からパラメータとして渡されるベクトル分だけ位置をずらした表示範囲について、前記描画用データに基づいて地図の表示内容をメモリ上で描画するような構成が考えられる。また、表示制御部４４は、地図描画部４３によって作成される表示内容を表示用ＶＲＡＭ５に転送するなど、表示に関する制御を行うための部分である。
【００２９】
〔１−１−３．スクロール方向決定部の構成〕
さらに、スクロール方向決定部４２は、ポイント選択部４２１と、判定枠設定部４２２と、第１の判定部４２３と、交差地点計算部４２４と、スクロール方向計算部４２５と、を備えている。このうち  ポイント選択部４２１は、計算された経路中に存在する各ポイントを順次選択するための手段である。また、判定枠設定部４２２は、地図のうち現在表示されている範囲の中心に基づいて、予め決められた範囲の判定枠を設定するための手段である。この判定枠としては、例えば、表示範囲全体の面積のうち中央寄りの１／３程度を周囲から区切る矩形の理論的な枠などが考えられる。
【００３０】
また、第１の判定部４２３は、選択されているポイントが前記判定枠内かどうかを判定するための手段である。また、交差地点計算部４２４は、選択されているポイントが前記判定枠内でないと判定された場合に、最後に前記判定枠内と判定された最終確認ポイントから前記選択されているポイントへの線分が前記判定枠と交差する交差地点を計算するための手段である。また、スクロール方向計算部４２５は、交差地点計算部４２４によって計算された前記交差地点が、地図のうち現在表示されている範囲の中心へ近付くように、地図のスクロール方向を計算するための手段である。
【００３１】
〔１−２．第１実施形態の作用〕
上記のように構成された第１実施形態では、画面中央寄りの所定の領域を基準として、経路中の全てのポイントが順次この領域内に入るようにスクロール方向を決定することで、最小限のスムーズなスクロールで全経路を効率良く確認することが可能となる。また、第１実施形態では、新しいポイントを判定枠内に入れるためにスクロールする際、その新しいポイントだけでなく、直前に判定枠内と確認されたポイントの位置もスクロール方向に反映させることで、経路に沿ったより滑らかなスクロールが実現される。以下、これらの作用について具体的に説明する。
【００３２】
〔１−２−１．通常のスクロール動作〕
まず、通常のスクロール動作について説明する。ここで、通常のスクロール動作とは、現在表示されている地図の周辺の地図を表示するために、使用者がスクロール方向を指示することによって地図のうち表示されている範囲を変更する動作であり、このようなスクロールは、従来と同様の手法により、例えば入力部１から入力されるスクロール方向に基づいて地図描画部４３が行えばよい。
【００３３】
例えば、現在表示されている地図よりさらに右側の地図を表示したいという要求があった場合について説明する。この場合、使用者は、方向を指定できるジョイスティックなどを用いて、地図をスクロールさせたい方向を入力部１より指示する。すなわち、右側に地図をスクロールしたいときにはジョイスティックを右に倒せばよい。この場合、地図描画部４３は、まず次の地図中心座標を計算する。
【００３４】
ここで、地図中心座標とは、地図のうち表示されている範囲の中心の座標であり、次の地図中心座標とは、指定されたスクロール方向に１回の地図移動量分だけ地図をスクロールさせた場合に表示の中心となる地図中心座標である。
【００３５】
すなわち、これまで表示され使用者が見ていた地図の中心座標をｃ０（ｘ０，ｙ０）とし、地図を右方向すなわちｘ座標が増大する方向にスクロールさせる動作において、１回の地図移動量をｄとすると、次に表示すべき地図の中心座標ｃｌ（ｘ１，ｙｌ）は以下のように表される。
ｘ１＝ｘ０＋ｄ
ｙｌ＝ｙ０
【００３６】
地図描画部４３は、このようにして計算された次の地図中心座標に基づいて、次に表示すべき地図の表示範囲を決定し、この範囲を表示するために必要な地図データをＣＤ−ＲＯＭ部２に要求する。そして、ＣＤ−ＲＯＭ部２がＣＤ−ＲＯＭから読み取った地図データを、地図描画部４３がデータ読み出し用ＲＡＭ３から取得し、スケール調整といった必要な変換処理などを行って表示内容を表すデータを作成し、このデータを表示制御部４４へ渡して表示要求をおこなう。
【００３７】
そして、表示制御部４４は、受け取ったデータに、地図以外の表示データ等、例えば縮尺表示やメニューの文字といった要素などを加えて表示用データとし、この表示用データを表示用ＶＲＡＭ５に送る。そして、表示部６が、表示用ＶＲＡＭ５に格納された表示用データに基づいて地図などの情報を画面表示する。これによって、表示部６では、表示画面との関係で、それまで表示されていた地図の範囲が左に移動し、それよりも右側にずれた地図の範囲が新たに表示されることとなる。
【００３８】
そして、さらに地図の右側にずれた範囲を表示する場合は、以上のように地図中心座標（ｘ１，ｙｌ）を中心にして地図を一旦表示した後、同様に
ｘ２＝ｘ１＋ｄ
ｙ２＝ｙｌ
として、その次の地図中心座標（ｘ２，ｙ２）を計算し、地図の中心を再び移動する。以下、同様の動作を繰り返すことで、次々と右側にずれた範囲の地図が表示部６に表示され、右方向へのスクロール動作が実現される。
【００３９】
なお、上記の例は、右方向ヘのスクロールを例示したが、上下、左右、斜め方向への動作についても同様であり、通常、指示入力装置としては８方向への指示を入力できるジョイスティック等が使用される。
【００４０】
〔１−２−２．経路確認スクロール〕
次に、本発明特有の経路確認スクロールについて説明する。この経路確認スクロールにおいても、決定された方向に地図描画部４３が地図をスクロールさせる手順は、上記の通常のスクロールと同様であるが、経路確認スクロールが上記の通常のスクロールと異なる点は、スクロール方向をどのように決定するかである。
【００４１】
すなわち、通常のスクロールにおいては、使用者の判断により、スクロール方向を指示装置により入力する。このため、例えば経路を確認する際には、ルートが画面内に表示されるように使用者がその都度判断したうえでスクロール方向の指示を入力する必要があったが、以下に説明する経路確認スクロールでは、効率的にルート確認を行うために経路を辿ったスクロールを実現するよう、スクロール方向決定部４２が、自動的にスクロール方向を決定する。
【００４２】
〔１−２−３．スクロール方向の決定の例〕
そして、このスクロール方向の決定は、スクロール方向決定部４２によって、次のように行われる。すなわち、スクロール方向決定部４２は、経路計算部４２が求めた経路すなわち目的までの最適経路を表す経路データに基づき、経路確認スクロールのために最適なスクロール方向を順次計算する。すなわち、まず、このスクロール方向決定部４２がスクロール方向を決定する処理手順を図３のフローチャートに示す。なお、決定された方向に基づいたスクロールも、説明の便宜上フローチャートに示し、以下同様とする。また、以下では、最適経路に基づいてスクロール方向を計算する実例を示す概念図を図４から図６に示す。
【００４３】
例えば、図４において出発地である自車位置をａ、目的地をｂ、ルートすなわち出発地ａから目的地ｂに至る最適経路をｒとする。また、ｇ０は、初期状態において画面表示される地図の範囲であり、その内側において、破線の矩形（四角形）で表したｗはスクロール方向の決定で使われる判定枠である。なお、この判定枠ｗは、計算上のみ使用される仮想の枠で、実際には表示されない。
【００４４】
このような例において、最適経路ｒを表す経路データは、経路形状を表す各ポイントｐ０〜ｐｎの座標列として表され、これら各座標列を画面上にプロットし各座標を結ぶことで、ルートｒのような経路形状が示される。
【００４５】
そして、スクロール方向決定部４２では、ポイント選択部４２１が、経路データ中の各ポイントｐ０〜ｐｎの座標列について、判定の対象ｐとして順次選択する（ステップ２０１，２０４）。なお、対象ｐとして最初に選択されるのは経路データの開始点であるポイントｐ０であり（ステップ２０１）、ステップ２０４における「ｐ＋＋」は、判定の対象ｐについて、ｐ０→ｐ１のように１加えてインクリメントする処理を、Ｃ言語の表記法にしたがって表したものである。
【００４６】
そして、第１の判定部４２３は、このように順次選択される対象ｐについて、領域ｗ内にあるかどうかを順に判定すなわち確認する（ステップ２０２）。例えば、図４の状態であればポイントｐ０〜ｐ２までは判定枠ｗ内と判定され、ポイントｐ３は判定枠ｗ外と判定される。この場合、ポイントｐ０〜ｐ２は確認済みポイントとなる。
【００４７】
ここで、判定枠ｗ内であることが最後に確認されたポイント（最終確認ポイントと呼ぶ）を記録するためには変数ｐｂｋが用いられ、上の例では、ポイントｐ２がｐｂｋに記録された状態となる（ステップ２０３）。そして、このようにｐｂｋに記録されたポイントｐ２の次のポイントｐ３は、次に判定枠ｗ内かどうかを確認すべき次期確認ポイントとなる（ステップ２０４）。
【００４８】
そして、第１の判定部４２３が、この次期確認ポイントｐ３について判定枠ｗ内でないことを確認すると（ステップ２０２）、交差地点計算部４２４は、ｐｂｋに記録されている最終確認ポイントｐ２から、対象ｐとして選択されている次期確認ポイントｐ３へ向かう線分が判定枠ｗから外に出る位置すなわち判定枠ｗと交差する交差地点ｘ（図４の状態からはｘ０）を目標ポイント、すなわち地図の中心と一致させる方向の目標となるポイントとし、この目標ポイントｘの座標を計算する（ステップ２０６）。
【００４９】
そして、スクロール方向計算部４２５は、このときの地図の中心ｃ（ｘ０，ｙ０）から目標ポイントｘ０へ向かう方向を角度θなどの形で求め、この方向をスクロール方向ｆ０として地図描画部４３へ出力する（ステップ２０７）。
【００５０】
〔１−２−４．スクロール動作とその後のスクロール方向の決定〕
以上のようにして求まったスクロール方向ｆ０に基づき、地図描画部４３が、図４に矢印で示すように、１回のスクロール移動量（画面移動量）分だけ、地図の表示範囲を移動すると（ステップ２０８，２０９）、図５に示すように、画面表示される地図の範囲はｇ１となる。
【００５１】
次に、この図５の状態からのスクロール方向の決定であるが、この時点では、ポイント選択部４２１は、ポイントｐ０〜ｐ２についてはすでに判定枠ｗ内であることが確認済みとなっているので、判定処理の対象外とし、ｐｂｋに記録されているポイントｐ２の次のポイントｐ３を再度、判定処理の対象とする。そして、第１の判定部４２３は、次期確認ポイントであるポイントｐ３から、判定枠ｗの内か外かの判定を開始する（ステップ２０２）。
【００５２】
すなわち、図５の状態でも、ポイントｐ３は依然として判定枠ｗの範囲外であるため、図４からのスクロール方向について説明した手順と同様に、スクロール方向を決定することになる。つまり、ポイントｐ２とｐ３を結ぶ線分が、判定枠ｗから脱出する座標ｘ１が目標ポイントとなり（ステップ２０６）、地図中心ｃからｘ１へ向かう方向ｆ１がスクロール方向となる（ステップ２０７）。
【００５３】
そして、このｆ１方向に一定量スクロールした結果が図６である。そして、この図６の状態からのスクロール方向決定においても、図５からの場合と同様に、次期確認ポイントｐ３から判定処理を開始する。そして、この図６の状態では、ポイントｐ３は判定枠ｗの範囲内であるため確認済みポイントとし、引き続きポイントｐ４以降の判定を行う。
【００５４】
図６の状態でこの判定を行った結果としては、ポイントｐ６までが判定枠ｗの範図内であり、ポイントｐ７が範囲外となるので、図６の状態からは、ポイントｐ６からｐ７への線分が判定枠ｗから出るポイントｘ２が目標ポイントとなり、地図中心ｃからｘ２へ向かう方向ｆ２が次のスクロール方向となる。以下、経路終点のポイントｐｎが確認済みポイントとなるまで上記の処理を繰り返す。
【００５５】
以上のように、スクロール方向を逐次決定しながらスクロール動作を行うことで、本発明特有の経路確認スクロールが実現するわけであるが、以上の処理はすなわち、判定枠ｗ内に、経路上の各ポイントが順に収まるようにスクロール動作を行わせるものである。
【００５６】
つまり、第１実施形態では、画面内の中心ｃから一定範囲に、経路上の各ポイントを少なくとも一度ずつ位置させることで、その一定範囲に経路の全体が表示される。このように効率的に動作することで、スムーズなスクロール動作と少ない画面移動量を実現し、これによって所要時間が短くかつ見やすく、全経路の確認が容易なスクロールが実現される。
【００５７】
〔１−２−５．判定枠設定の手法〕
次に、上記のようなスクロール方向の決定で用いる判定枠ｗをどのように設定するかについて説明する。まず、以上の説明から明らかなように、第１実施形態は、経路上の全てのポイントについて順次、判定枠ｗ内に少なくとも一度は納まるように効率的に動作する。このため、判定枠ｗの範囲を広くして画面と同サイズに近付けるほど、スクロールはより滑らかとなり効率的に経路を確認することが可能となるが、経路が画面の縁ギリギリに一度登場しただけでその部分の表示が済んだことになる場合も発生するため、経路の周囲の状況を確認することは困難になる。
【００５８】
逆に、判定枠ｗの範囲を小さくするほど画面の中心が経路に沿って動作するようになり、外見上は第２の従来技術に比較的近いものとなる。この場合、経路の周辺情報はより広い範囲で確認できるようになるが、複雑な経路では、スクロールによる地図の移動も複雑なものとなりスムーズさは減少する。
【００５９】
つまり、判定枠ｗのサイズは、上記のような原理を前提として、好みに応じて画面サイズ内で自由に設定することが可能である。具体的には、縦横比が同じ場合、判定枠ｗの縦又は横の比率は、表示される地図の３割程度から７割程度が望ましいと考えられる。また、ここでは、判定枠ｗを矩形としたが、円形など他の形でも差し支えない。ただし、スクロールする方向によって動作が異なり、例えば右への動作と左への動作が異なるような場合は、結果的に違和感を生じるため、一般的には上下、左右を各々対称なものとすることが望ましい。
【００６０】
〔１−３．第１実施形態の効果〕
以上のように、第１実施形態では、画面中央寄りの所定の領域を基準として、経路中の全てのポイントが順次この領域内に入るようにスクロール方向を決定することで、最小限のスムーズなスクロールで全経路を効率良く確認することが可能となる。また、これにより、表示画面の中心点が経路中のすべてのポイントをもれなく辿るような無駄で見づらいスクロールを排除することができ、スクロール方向を順次指定する操作を不要にすることで安全性もさらに向上する。
【００６１】
すなわち、従来は、図１９に示すように経路の形状に沿ってスクロール動作を行っていたのに対し、第１実施形態では、経路が画面内の中心から一定範囲に入る条件で効率的に動作し、なめらかな表示を実現することができる。具体的には、図１９と同じ経路についても、第１実施形態では、図１に例示するように、地図上の表示範囲がｇ０〜ｇ４と動くようにスクロール動作を行うことで、容易かつ十分に経路の確認を行うことができる。
【００６２】
特に、第１実施形態では、新しいポイントを判定枠内に入れるためにスクロールする際、その新しいポイントだけでなく、直前に判定枠内と確認されたポイントの位置もスクロール方向に反映させることで、経路に沿ったより滑らかなスクロールが実現される。
【００６３】
つまり、第１実施形態では、スクロール動作により経路を確認する作業において、使用者が逐次スクロール方向を指定する必要が無く、自動的に無駄のないスクロール方向が決定されるため、使用者はスクロール方向を順次指示する煩わしい作業から解放される。また、使用者がスクロール方向を順次入力する場合、入力装置の接点数などの問題等から、指定できるスクロール方向が８方向などに限定されるが、第１実施形態によれば上記のような計算処理によりスクロール方向を決定するため、３６０度全方位のうち上記のような限定のない最良のスクロール方向を用いることができる。
【００６４】
〔２．第２実施形態〕
次に、第２実施形態は、第１実施形態の構成・作用・効果に加え、経路確認作業中でも地図の表示縮尺すなわちスケールの変更に円滑に対応するようにしたものである。すなわち、第１実施形態では、最終確認ポイントから次期確認ポイントへの線分が判定枠ｗから脱出する箇所へ、画面中心から向かう方向を順次スクロール方向とするため、スクロールによる経路確認作業中に、地図表示の縮尺を変更したことで最終確認ポイントまで判定枠ｗ外になると、上記のような脱出する箇所を使ってスクロール方向を決定することができなくなる。
【００６５】
このため、例えば、スクロールによる経路確認中に、ある位置に差し掛かったときに、その位置の詳細な地図やその周囲の広範囲な地図を表示して確認したいといった縮尺変更の操作について、そのような操作の受け付けを予め禁止しておくか、そのような操作が行われた場合はその位置で経路確認作業のためのスクロールを終了するといった制約が生じる。そこで、第２実施形態は、無駄なスクロールを避けながら、表示スケールの変更にも円滑に対応するようにしたものである。
【００６６】
〔２−１．第２実施形態の構成〕
図７は、第２実施形態の構成を示す機能ブロック図である。すなわち、第２実施形態は、第１実施形態と同様の構成に加えて、この図に示すように、スクロール方向決定部４２ｂに、縮尺変更検出部４２６と、第２の判定部４２７と、第２のスクロール方向計算部４２８と、を備えている。
【００６７】
このうち縮尺変更検出部４２６は、地図の表示における縮尺の変更を検出するための手段である。また、第２の判定部４２７は、縮尺変更検出部４２６によって縮尺の変更が検出された場合に、経路中の各ポイントのうち前記判定枠内であると最後に判定された最終確認ポイントが、変更後の縮尺において前記判定枠内かどうかを判定するための手段である。
【００６８】
また、第２のスクロール方向計算部４２８は、前記最終確認ポイントが前記判定枠外と判定された場合に、その最終確認ポイントが地図のうち現在表示されている範囲の中心に近付くように地図のスクロール方向を計算するための手段である。
【００６９】
〔２−２．第２実施形態の作用〕
上記のように構成された第２実施形態は、縮尺の変更前に最後に判定枠内と確認されたポイントが、変更によって枠外となる場合、そのポイントが画面中心となるように地図をスクロールすることで、表示縮尺変更へも円滑に対応する。すなわち、まず、第２実施形態におけるスクロール方向決定の手順を図８に示す。なお、この手順のうちステップ９０１，９０３〜９１０は第１実施形態において図３に示した手順に準じたもので、図３の手順との相違点は、ステップ９０２の判断の結果に応じ、結合子Ａ，Ｂ間に、図９に示す手順が挿入されることである。
【００７０】
すなわち、図８の手順において、前回地図を表示した時のスケールｓｃａｌｅ＿ｂｋと、今回地図を表示しようとするときのスケールｓｃａｌｅと、が異なる場合、このことが縮尺変更検出部４２６によって検出され（ステップ９０２）、図９に示す手順が実行される。なお、地図表示のスケールｓｃａｌｅは、図７に示した入力部１へ使用者が指示を与えるなどの処理により、随時変更されるものである。
【００７１】
すなわち、前回のｓｃａｌｅ＿ｂｋと今回のｓｃａｌｅが異なる場合に実行される図９の手順では、まず、前回のｓｃａｌｅ＿ｂｋを今回のｓｃａｌｅの代入によって更新し（ステップ１００１）、第２の判定部４２７によって、前回の判断により判定枠ｗ内とされた経路中の最終確認ポイントｐｂｋが、現在のｓｃａｌｅでの表示状態においても判定枠ｗ内かどうかが判定される（ステップ１００２）。このとき、判定枠ｗ内と判定された場合は、結合子Ｂからステップ９０３に戻り、第１実施形態と同様の処理によってスクロール方向が決定される。
【００７２】
一方、ステップ１００２で最終確認ポイントｐｂｋが判定枠ｗ外と判定された場合は、第２のスクロール方向計算部４２５が、現在表示されている地図の中心ｃから、前回判定枠ｗ内と判定された最終確認ポイントｐｂｋへの角度θを求め、このθをスクロール方向とする（ステップ１００３）。そして、地図描画部４３が、このθに基づいてスクロール動作に伴う地図移動量と、次回の表示における地図の中心座標を求め（ステップ１００４）、地図を表示する処理を行う（ステップ１００５）。
【００７３】
そして、以降、ステップ１００２において最終確認ポイントｐｂｋが判定ｗ内と判定されるまで、図９に示す処理が繰り返される。そして、この図９に示す処理を繰り返している際のスクロールの動きとしては、スケール変更前の地図で最後に判定枠ｗ内に入った経路上のポイントが、変更後の縮尺の地図上で再び判定枠ｗ内に入るまで、地図がスクロールする動作となる。そして、判定枠ｗに最終確認ポイントｐｂｋが入った時点で（ステップ１００２）、第１実施形態と同様な、本来の経路方向に沿ったスクロール動作へ戻る（図８）。
【００７４】
〔２−３．第２実施形態におけるスクロールの実例〕
次に、以上のような第２実施形態におけるスクロールの実例について説明する。まず、図１０は、第１実施形態について示した図５と同じ状態を示すものである。そしてこの図１０の表示状態から、より詳細な地図表示にスケール変更したものが図１１である。
【００７５】
この図１１で、第１実施形態に示した図３の処理を行った場合、ポイントｐ０〜ｐ２が既に判定枠ｗ内と判定され処理済みポイントとなっており、次期確認ポイントｐ３が判定枠ｗの外にあるので、ポイントｐ２からｐ３を結ぶ線分と判定枠ｗとの交点が必要となる。しかしながら、図１１では、スケール変更によって地図が拡大され、最終確認ポイントｐ２も判定枠ｗ外にあるため、ポイントｐ２からｐ３への線分は判定枠ｗと交わらなくなっており、図３に示した第１実施形態の処理だけでは以降の処理を続けることができない。
【００７６】
そこで、第２実施形態では、上記のような場合、縮尺変更検出部４２６が、表示スケールの変更を検出し、第２の判定部４２７及び第２のスクロール方向計算部４２８が、図９に示したステップ１００１〜１００５の処理を行うこととなる。特に、第２の判定部４２７が、経路中の最終確認ポイントｐｂｋが、現在のｓｃａｌｅでの表示状態において判定枠ｗ外と判定すると（ステップ１００２）、第２のスクロール方向計算部４２８が、現在表示されている地図の中心ｃから、前回判定枠ｗ内と判定された最終確認ポイントｐｂｋへの角度θを求め、このθをスクロール方向とする（ステップ１００３）。
【００７７】
すなわち、縮尺変更後の図１１に示す状態において、地図中心ｃから、ｐｂｋに記録されている最終確認ポイントであるポイントｐ２へ向かう方向が、スクロール方向θであり、ステップ１００４で求められる地図移動量を示すのが矢印ｆｌである。このようにして求められたｆｌ分だけスクロール移動（ステップ１００５）された地図が図１２となる。
【００７８】
次に、図１２の状態からのスクロール方向を決定するために、ステップ１００１以降の処理が再度行われるが、この場合、ｐｂｋに記録されている最終確認ポイントｐ２が判定枠ｗ内かどうかの判定が行われると（ステップ１００２）、今度は、図１２の状態におけるポイントｐ２は判定枠ｗ内となっているので、結合子Ｂを経て、図９のステップ９０３以降の処理に戻り、第１実施形態と同様にスクロール動作が続行されることとなる。
【００７９】
〔２−４．第２実施形態の効果〕
以上のように、第２実施形態では、縮尺の変更前に最後に判定枠内と確認されたポイントが、変更によって枠外となる場合、そのポイントが画面中心となるように地図をスクロールすることで、表示縮尺変更へも円滑に対応する。このため、使用者は経路確認中に、経路中所望の箇所の周囲について、より詳細な地図表示で確認したり、もう少し広範囲の経路の様子を確認したいといった要求を満たすことで、必要な情報を得ることがより容易になる。
【００８０】
〔３．第３実施形態〕
次に、第３実施形態は、第１実施形態及び第２実施形態の構成・作用・効果に加え、無駄なスクロールを避けながら、経路終端は画面の中心に表示するようにしたものである。すなわち、第１実施形態及び第２実施形態では、経路上の各ポイントについて順次、判定枠ｗ内かどうか確認しながら、判定枠ｗからルートが脱出する箇所ｘに向かう方向をスクロール方向とする。このため、経路確認作業により経路終端のポイントｐｎまで判定枠ｗ内に入る状態に至り、そのことの確認が済むと、画面のスクロールが止るため、経路終端は表示画面の中心から外れた位置に表示されたままとなる。
【００８１】
このため、図１３に例示するように、経路確認作業が目的地付近に至っても、経路終端ｐｎは表示画面の端に近い位置に表示されたままとなり、目的地付近の地図が見づらいという問題が生じる。この問題を解決するため、第３実施形態は、経路終端をモニタの中心に表示することで、経路の確認作業や、経路終端である目的地付近のより広範囲の情報を得られるようにするものである。
【００８２】
〔３−１．第３実施形態の構成〕
この第３実施形態は、第２実施形態の構成に加えて、図１４に示すように、スクロール方向決定部４２ｃに、終端検出部４２９と、第３のスクロール方向計算部４２０と、を備えている。このうち終端検出部４２９は、経路中の最後のポイントが判定枠ｗ中に位置したことを検出するための手段であり、第３のスクロール方向計算部４２０は、前記最後のポイントが画面の中心に位置するようにスクロール方向を計算するための手段である。
【００８３】
〔３−２．第３実施形態の作用〕
上記のように構成された第３実施形態では、経路中の最後のポイントが判定枠内に入った後も、その最後のポイントすなわち経路終端が画面の中心に位置するようにスクロールすることで、目的地周囲の地図の確認が容易になる。
【００８４】
ここで、図１５及び図１６は、第３実施形態におけるスクロール方向決定の処理手順を示すフローチャートであり、結合子Ｃを介して一体のものである。すなわち、この手順のうち、結合子Ｃより前の図１５の内容は第１実施形態と同様であるが、第１実施形態では、処理対象として選択されているポイントｐが経路終端のポイントｐｎに達すると処理を終えており、このときの画面の一例が図１３に示す状態である。
【００８５】
これに対して、第３実施形態では、処理対象として選択されているポイントｐが経路終端のポイントｐｎに達したと判定された場合（ステップ１２０５）、結合子Ｃに続く図１６の手順をさらに実行することで、目的地点が地図中心に表示される状態に至るように、スクロール動作を実現する。
【００８６】
すなわち、図１６の手順では、まず、現在画面に表示している地図の中心の座標ｃ（ｘ０，ｙ０）から目的地点の座標ｂ（ｘ１，ｙ１）への画面上での距離を求め、これをＬとする（ステップ１３０１）。ここで、Ｌは次式で求めることが出来る。
【数１】
Ｌ＝√（（ｘ０−ｘ１）＾２＋（ｙ０−ｙ１）＾２）
次に、スクロール動作による１回あたりの地図画面移動距離であるｄと、Ｌとの比較をする（ステップ１３０２）。つまり、現在の画面中心ｃから目的地点ｂへの距離が、スクロール動作による１回の移動量より少ない値であるときは、目的地点ｂを中心に地図を地図を表示し（ステップ１３０６）、処理を終える。このときの画面の状態は図１７に示すような状態となる。
【００８７】
一方、ステップ１３０２において、ｄ＜Ｌであると判定された場合は、目的地点ｂの方向に向かって、距離ｄずつ地図の表示範囲を移動する処理を行う（ステップ１３０３〜１３０５）。すなわち、以降、ステップ１３０２にてｄ＜Ｌと判定される限り、ステップ１３０１〜ステップ１３０５の処理を繰り返すことによって、画面に表示される地図の中心が目的地ｂに向かって、距離ｄづつ近付くようにスクロールさせる。
【００８８】
〔３−３．第３実施形態の効果〕
以上のように、第３実施形態では、経路中の最後のポイントが判定枠内に入った後も、その最後のポイントすなわち経路終端が画面の中心に位置するようにスクロールすることで、目的地周囲の地図の確認が容易になる。すなわち、経路確認動作の結果、目的地付近の地図を表示する際に、目的地を中心とした地図の表示がより見易くなる。
【００８９】
なお、上記では、出発地から目的地方向にスクロールしながら経路確認作業を行う例を取り上げ、経路終端を画面中央に表示する例を挙げたが、逆に目的地から出発地方向にスクロールしながら経路確認作業を行う場合も同様であり、この場合は、経路データを逆から置き換えれば良く、請求項の「経路終端」は「経路始端」と読み替えるものとする。すなわち、第１実施形態及び第２実施形態によれば、出発地が判定枠ｗに入った時点で経路確認動作が終了したが、第３実施形態をこのような場合に適用すれば、出発地点がモニタの中心に表示される状態になるまで、経路確認のためのスクロール動作が続くこととなる。
【００９０】
〔４．他の実施の形態〕
なお、本発明は上記各実施形態に限定されるものではなく、次に例示するような他の実施形態も包含するものである。例えば、本発明は、自動車だけでなく二輪車など他の種類の移動体に適用することもできる。また、上記各実施形態では、主に出発地点から目的地点へ向かう経路の確認について説明したが、逆方向についても、経路データを逆方向から辿ることで同様にして実現することができる。
【００９１】
また、どのようなときに本発明特有の無駄のないスクロールを行うかについては、例えば、動作開始の指示を与えれば、目的地に至るまで経路に沿って自動的にスクロールをするようにしても良いし、スクロール動作を要求する操作ボタン等により指示を与えている間のみスクロール動作し、指示を解除するとその位置で止まるなどが考えられるが、いずれの場合も本発明に含まれる。
【００９２】
また、上記各実施形態に示した構成及び動作手順は例示に過ぎず、例えば、与えられた目的地までの経路をどのように計算するか、判定枠内に経路中のポイントが順次位置するように地図のスクロール方向を決定するために、具体的にどのようなアルゴリズムや計算式などを使うか、決定されたスクロール方向に、地図をスクロールするための具体的な処理手順などは自由に決めることができる。
【００９３】
また、例えば、縮尺の変更に対応するための構成や手順は、本発明にとって必ずしも必須ではない。同様に、経路終端を画面の中心に表示させるための構成や手順も、必ずしも本発明に必須ではない。
【００９４】
【発明の効果】
以上説明したように、本発明によれば、無駄なスクロール動作を排除することで、より効率的に経路の確認を行うことができるナビゲーションの技術すなわちナビゲーション装置及び方法並びにナビゲーション用ソフトウェアを記録した記録媒体を提供することができるので、ナビゲーションの使い勝手が向上する。
【図面の簡単な説明】
【図１】本発明におけるスクロールの一例を示す概念図。
【図２】本発明の第１実施形態の構成を示す機能ブロック図。
【図３】本発明の第１実施形態におけるスクロール方向決定の処理手順を示すフローチャート。
【図４】本発明の第１実施形態におけるスクロール方向の決定の一例を示す概念図。
【図５】本発明の第１実施形態におけるスクロール方向の決定の一例を示す概念図。
【図６】本発明の第１実施形態におけるスクロール方向の決定の一例を示す概念図。
【図７】本発明の第２実施形態の構成を示す機能ブロック図。
【図８】本発明の第２実施形態におけるスクロール方向決定の処理手順を示すフローチャート（部分）。
【図９】本発明の第２実施形態におけるスクロール方向決定の処理手順を示すフローチャート（部分）。
【図１０】本発明の第２実施形態におけるスクロール方向の決定の一例を示す概念図。
【図１１】本発明の第２実施形態におけるスクロール方向の決定の一例を示す概念図。
【図１２】本発明の第２実施形態におけるスクロール方向の決定の一例を示す概念図。
【図１３】本発明の第１実施形態及び第２実施形態において、経路終端が画面の端部寄りに表示される状態の一例を示す概念図。
【図１４】本発明の第３実施形態の構成を示す機能ブロック図。
【図１５】本発明の第３実施形態におけるスクロール方向決定の処理手順を示すフローチャート（部分）。
【図１６】本発明の第３実施形態におけるスクロール方向決定の処理手順を示すフローチャート（部分）。
【図１７】本発明の第３実施形態において、経路終端が画面の中心に表示された状態の一例を示す概念図。
【図１８】従来技術におけるスクロールの一例を示す概念図。
【図１９】従来技術におけるスクロールの一例を示す概念図。
【符号の説明】
１…入力部
２…ＣＤ−ＲＯＭ部
３…データ読み出し用ＲＡＭ
４，４ｂ，４ｃ…制御部
４１…経路計算部
４２，４２ｂ，４２ｃ…スクロール方向計算部
４２１…ポイント選択部
４２２…判定枠設定部
４２３…第１の判定部
４２４…交差地点計算部
４２５…スクロール方向計算部
４２６…縮尺変更検出部
４２７…第２の判定部
４２８…第２のスクロール方向計算部
４２９…終端検出部
４２０…第３のスクロール方向計算部
４３…地図描画部
４４…表示制御部
５…表示用ＶＲＡＭ
６…表示部
Ｓ…手順の各ステップ
【図１】
0004220059.tif 000002
【図２】
0004220059.tif 000003
【図３】
0004220059.tif 000004
【図４】
0004220059.tif 000005
【図５】
0004220059.tif 000006
【図６】
0004220059.tif 000007
【図７】
0004220059.tif 000008
【図８】
0004220059.tif 000009
【図９】
0004220059.tif 000010
【図１０】
0004220059.tif 000011
【図１１】
0004220059.tif 000012
【図１２】
0004220059.tif 000013
【図１３】
0004220059.tif 000014
【図１４】
0004220059.tif 000015
【図１５】
0004220059.tif 000016
【図１６】
0004220059.tif 000017
【図１７】
0004220059.tif 000018
【図１８】
0004220059.tif 000019
【図１９】
0004220059.tif 000020