(57)【特許請求の範囲】
【請求項１】
所望の目的地へのルート案内を供給するためのコンピュータで実行される方法であって、
前記コンピュータが地図領域の道路区分を表示するデータを含む地図データベースを用いることによって前記所望の目的地に向かって走行される第一のルートを算出した後、前記所望の目的地に向かってまだ進行している間に、特定の徒歩閾値距離内である場合には、前記コンピュータが前記地図データベースを用いて運転している間に現在の位置から第二のルートを算出する段階であり、前記第二のルートは、現在の位置から所望の目的地まで徒歩で行くために供給される前記段階と；
前記コンピュータのエンド・ユーザに、前記コンピュータを介して前記第二のルートの歩行に関する情報を供給する段階とを具備することを特徴とする方法。
【請求項２】
前記第二のルートを算出する時に、一組の基準を用いる段階を更に具備し、前記一組の基準は、表示された道路区分が歩行者によって利用可能であるか否かを評価するために用いられることを特徴とする請求項１に記載の方法。
【請求項３】
前記一組の基準は、管制道路の一部である道路区分及び管制道路へのランプの一部である道路区分を考慮の対象から外すことを特徴とする請求項２に記載の方法。
【請求項４】
前記一組の基準は、車両通行の許可されている方向とは逆向きに一方通行路を通行する前記第二のルートの算出を許可することを特徴とする請求項２に記載の方法。
【請求項５】
車両搭載型ナビゲーション・システムを含む前記コンピュータから携帯型電子機器にデータを転送する段階を更に具備し、前記データは、前記エンド・ユーザに前記第二のルートの歩行方向を供給することを特徴とする請求項１に記載の方法。
【請求項６】
前記第二のルートの歩行に関する前記情報は、前記エンド・ユーザが乗車している車両の現在位置から所望の目的地までの歩行距離を含んでいることを特徴とする請求項１に記載の方法。
【請求項７】
前記特定の歩行閾値距離は、前記エンド・ユーザによって構築可能であることを特徴とする請求項１に記載の方法。
【請求項８】
前記第二のルートの歩行に関する前記情報は、前記第二のルートに沿った所望の目的地までの歩行距離を含むことを特徴とする請求項１に記載の方法。
【請求項９】
前記第二のルートの歩行に関する前記情報は、前記第二のルートに沿った歩行の方向を含むことを特徴とする請求項１に記載の方法。
【請求項１０】
第二のルートを算出する前記段階は、
前記地図データベースから道路区分データ・エンティティを評価する段階であり、前記道路区分データ・エンティティは、目的地までの道路区分を表示し、かつ前記評価段階は、各道路区分データ・テンティティと関連する属性が歩行者の通行に適しているか否かを評価する、該段階と；
道路区分データ・エンティティのリストを作成する段階であり、前記リスト上の前記道路区分データ・エンティティは、前記目的地までの一連のルートを形成している複数の道路区分を表示する、該段階と
を具備することを特徴とする請求項１に記載の方法。
【請求項１１】
前記属性の少なくとも一つは、歩行者による通行が前記道路区分に沿って許可されているか否かの表示を含むことを特徴とする請求項１０に記載の方法。
【請求項１２】
前記所望の目的地に向かって走行される前記第一のルートは、該所望の目的地周辺の駐車場に向かっており、かつ
前記第二のルートの歩行に関する前記情報は、前記駐車場から前記所望の目的地への歩行に対する方向を含むことを特徴とする請求項１に記載の方法。
【請求項１３】
前記コンピュータのエンド・ユーザに、前記第二のルートの歩行に関する情報を供給した後に、前記エンド・ユーザが乗車している車両が所望の目的地に近づくにつれて前記情報を更新する段階を更に具備することを特徴とする請求項１に記載の方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、最終目的地までの歩行情報を最終目的地に向かう走行情報と組合せて供給する改良型ナビゲーション・プログラミングに関する。
【０００２】
【従来の技術】
地図的区域における出発地から目的地へのルートを算出するナビゲーション・アプリケーション・システムが利用可能である。これらのナビゲーション・アプリケーション・プログラムは、一つ以上の地図データベースに含まれる地図データを使用する。地図データは、前記地図的区域における道路網についての情報を含む。その種の情報は、地図的区域における道路の位置、道路のある区間での制限速度、前記道路区分沿いの番地区分、交差点における方向転換の制限、一方通行路等の進行方向制限等を含んでもよい。これらの種類の情報を含む地図データを用いて、ナビゲーション・アプリケーション・プログラムは、出発地と目的地を結ぶ一連の道路区分を識別し、そして出発地から目的地に到達するための、識別された道路区分に沿った行程に関する走行指示を供給する。
【０００３】
【発明が解決しようとする課題】
これらの種類のプログラムを含むナビゲーション・アプリケーション・プログラム及びナビゲーション・システムは、有用な情報を供給することができるが、さらなる進歩をする余地は存在する。例えば、ナビゲーション・プログラムは、エンド・ユーザが目的地まで走行するためのルートを算出し、エンド・ユーザに目的地に到着するための走行指示を供給するかもしれないが、エンド・ユーザは必ずしも目的地で駐車できるとは限らない。目的地に駐車場がないかもしれないし、目的地にあるすべての駐車場がすでに満車かもしれない。したがって、ナビゲーション・システム又はアプリケーション・プログラムがエンド・ユーザを誘導する目的地に、又はその近くに、エンド・ユーザが駐車場を探し出して評価するための支援をするためのナビゲーション・システムもしくはナビゲーション・アプリケーション・プログラムが必要である。さらに、ナビゲーション・システム又はプログラムを用いて、目的地までのルートを算出する場合は、車での行程と徒歩での行程との組合せを考慮に入れる必要性もある。加えて、ナビゲーション・システム又はプログラムがエンド・ユーザを駐車場所まで案内すると、エンド・ユーザは目的地に到着するための支援を要求するかもしれない。したがって、ナビゲーション・システム及びナビゲーション・プログラムのエンド・ユーザが車両を駐車した後、目的地に到着するための支援をする、さらなる必要性が存在するのである。
【０００４】
本発明の課題は、上記必要性に鑑み、ナビゲーション・プログラムのエンド・ユーザに、目的地へ向けての歩行に関する情報を目的地まで又はその近くまでの走行に関する情報と組合せて供給することができる方法及びシステムを提供することにある。
【０００５】
【課題を解決するための手段】
本発明の上記課題は、所望の目的地へのルート案内を供給するためのコンピュータベースナビゲーション・プログラムで実行される方法であって、地図領域の道路区分を表示するデータを含む地図データベースを用いるコンピュータベースナビゲーション・プログラムで、所望の目的地に向かって走行される第一のルートを算出した後に、地図データベースを用いて第二のルートを算出する段階であり、第二のルートは、所望の目的地まで徒歩で行くために供給される段階と；コンピュータベースナビゲーション・プログラムのエンド・ユーザに、第二のルートの歩行に関する情報を供給する段階とを具備する方法によって達成される。
【０００６】
本発明の方法では、第二のルートを算出する時に、一組の基準を用いる段階を更に具備し、一組の基準は、表示された道路区分が歩行者によって利用可能であるか否かを評価するために用いられるように構成してもよい。
【０００７】
本発明の方法では、一組の基準は、管制道路の一部である道路区分及び管制道路へのランプの一部である道路区分を考慮の対象から外すように構成してもよい。
【０００８】
本発明の方法では、一組の基準は、車両通行の許可されている方向とは逆向きに一方通行路を通行する第二のルートの算出を許可するように構成してもよい。
【０００９】
本発明の方法では、ナビゲーション・プログラムがインストールされた車両搭載型ナビゲーション・システムから携帯型電子機器にデータを転送する段階を更に具備し、データは、エンド・ユーザに第二のルートの歩行方向を供給するように構成してもよい。
【００１０】
本発明の方法では、第二のルートの歩行に関する情報は、エンド・ユーザが乗車している車両の現在位置から所望の目的地までの歩行距離を含んでいるように構成してもよい。
【００１１】
本発明の方法では、第二のルートを算出する時に、歩行閾値距離を用いる段階を更に具備し、第二のルートは、歩行閾値距離の長さを超えないように構成してもよい。
【００１２】
本発明の方法では、歩行閾値距離は、エンド・ユーザによって構築可能であるように構成してもよい。
【００１３】
本発明の方法では、第二のルートの歩行に関する情報は、第二のルートに沿った所望の目的地までの歩行距離を含むように構成してもよい。
【００１４】
本発明の方法では、第二のルートの歩行に関する情報は、第二のルートに沿った歩行の方向を含むように構成してもよい。
【００１５】
本発明の方法では、第二のルートを算出する段階は、地図データベースから道路区分データ・エンティティを評価する段階であり、道路区分データ・エンティティは、目的地までの道路区分を表示し、かつ評価段階は、各道路区分データ・テンティティと関連する属性が歩行者の通行に適しているか否かを評価する、該段階と；道路区分データ・エンティティのリストを作成する段階であり、リスト上の道路区分データ・エンティティは、目的地までの一連のルートを形成している複数の道路区分を表示する、該段階とを具備するように構成してもよい。
【００１６】
本発明の方法では、属性の少なくとも一つは、歩行者による通行が道路区分に沿って許可されているか否かの表示を含むように構成してもよい。
【００１７】
本発明の方法では、所望の目的地に向かって走行される第一のルートは、該所望の目的地周辺の駐車場に向かっており、かつ第二のルートの歩行に関する情報は、駐車場から所望の目的地への歩行に対する方向を含むように構成してもよい。
【００１８】
本発明の方法では、コンピュータベースナビゲーション・プログラムのエンド・ユーザに、第二のルートの歩行に関する情報を供給した後に、エンド・ユーザが乗車している車両が所望の目的地に近づくにつれて情報を更新する段階を更に具備するように構成してもよい。
【００１９】
また、本発明の上記課題は、車両にインストールされているナビゲーション・システムであって、車両の現在位置を測定する位置測定システムと；地図領域における道路に関する情報を含む地図データベースと；位置測定システム及び地図データベースに応答するナビゲーション・プログラミングとを備え、ナビゲーション・プログラミングは、地図データベースからのデータを用いて車両の現在位置から所望の目的地へ向けての走行ルートを決定しかつナビゲーション・システムのエンド・ユーザに車両の現在位置から所望の目的地へ向けての走行に関する情報を供給する走行ルート算出及び案内ルーチンと；地図データベースからのデータを用い、所望の目的地周辺の場所から所望の目的地までの少なくとも一つの歩行ルートを決定し、エンド・ユーザに歩行ルートに沿った所望の目的地までの歩行に関する情報を供給する歩行ルート算出及び案内ルーチンとを含むナビゲーション・システムによって達成される。
【００２０】
本発明のナビゲーション・システムでは、所望の目的地へ向けての走行に関する情報及び所望の目的地へ向けての歩行に関する情報をエンド・ユーザに供給するためのユーザ・インターフェースを含むように構成してもよい。
【００２１】
本発明のナビゲーション・システムでは、所望の目的地へ向けての歩行に関する情報が、車両の現在位置から所望の目的地への少なくとも一つの歩行ルートに沿った歩行距離を含むように構成してもよい。
【００２２】
本発明ナビゲーション・システムでは、所望の目的地へ向けての歩行に関する情報が、車両の現在位置から所望の目的地への少なくとも一つの歩行ルートに沿った歩行に関する指示を含むように構成してもよい。
【００２３】
本発明のナビゲーション・システムでは、ナビゲーション・プログラミングは、更に、車両が所望の目的地に近づくにつれて、歩行ルートの少なくとも一つに沿った所望の目的地へ向けての歩行のための更新された情報を供給するルーチンを含むように構成してもよい。
【００２４】
更に、本発明の上記課題は、コンピュータ読み取り可能媒体に記憶されている地図データベースであって、車両通行のみが許可されている道路を含む地図的区域において、人が通行することができる道路区分を表示する道路区分データ・エンティティと、車両以外の通行のみが許可されている道路区分と、及び車両通行と非車両通行の両方が許可されている道路区分とを備え、道路区分データ・エンティティの各々は、道路区分データ・エンティティによって表示される道路区分を通行することを許可されている一種類の交通機関を示すデータと関連付けるられ、かつ一種類の交通機関を示すデータは、少なくとも自動車及び歩行者を含む地図データベースによって達成される。
【００２５】
また、本発明の上記課題は、ナビゲーション・アプリケーション・プログラムのエンド・ユーザにルート案内を供給する方法であって、所望の目的地及び出発地の識別を受信して、所望の目的地の周辺にある複数の駐車施設を識別する段階と；上記段階で識別された複数の駐車施設の各駐車施設に関して、出発地から駐車施設までの走行ルートを算出し；駐車施設から所望の目的地までの歩行ルートを算出し；走行ルートに関連するコスト要因を決定し；歩行ルートに関連するコスト要因を決定し；駐車施設を通る組合せルートに対する組合せコスト要因を形成すべく駐車施設までの走行ルート及び同じ駐車施設からの歩行ルートに関連するコスト要因を合計する段階と；複数の駐車施設に対する組合せルートの組合せコスト要因を比較する段階と；比較段階に基づき一つの組合せルートを選択する段階とを具備する方法によって達成される。
【００２６】
本発明の方法では、コスト要因は、概算移動時間であってもよい。
【００２７】
本発明の方法では、選択段階は、他の組合せルートよりも良いコスト要因を有する一つの組合せルートを選択することを含むように構成してもよい。
【００２８】
更に、本発明の上記課題は、 ナビゲーション・アプリケーション・プログラムのエンド・ユーザにルート案内を供給する方法であって、所望の目的地及び出発地の識別を受信して、所望の目的地の周辺にある複数の駐車施設を識別する段階と；複数の駐車施設から無線通信を介して該複数の駐車施設の各々における空車状況を表示するメッセージを該複数の駐車施設から受信する段階と；出発地から駐車可能である複数の駐車施設の一つまでの走行ルートを算出する段階と；走行ルートが算出された複数の駐車施設の一つから所望の目的地までの歩行ルートを算出する段階と；駐車可能である複数の駐車施設の一つまで走行するための指示をエンド・ユーザに供給する段階とを含む方法によって達成される。
【００２９】
【発明の実施の形態】
本発明のシステム及び方法は、目的地へ向けての走行ルートの算出に加えて、ナビゲーション・プログラムは、目的地周辺の歩行閾値内にある場所から徒歩で目的地に到着するために、地図データベースにあるデータを用いて、一つ以上の歩行ルートを算出する。これら一つ以上の歩行ルートを算出する時に、ナビゲーション・プログラムは地図データベースのデータを用いて、目的地周辺の道路が歩行に適しているか評価する。これら一つ以上の歩行ルートを算出する際に、ナビゲーション・プログラムは、車両による交通のみに適用される通行制限を考慮することなく、一つ以上の歩行ルートに道路区分を含むこともできる。さらに、ナビゲーション・プログラムが車両にインストールされている場合、そのナビゲーション・プログラムは、車両が目的地に近づくにつれて、算出された歩行ルートの一つに沿った、目的地までの歩行距離を表示してもよい。本発明の主題に関するさらなる特徴として、ナビゲーション・プログラムは、エンド・ユーザに、車両を駐車している算出された徒歩ルートに沿って目的地へと歩くよう、歩行指示を供給してもよい。
【００３０】
【実施例】
Ｉ．  典型的なナビゲーション・システム・プラットフォーム
Ａ．  概観
図１を参照すると、ナビゲーション・システム１１０の典型的実施例が図示されている。ナビゲーション・システム１１０は、据付型でも携帯型でもよい。図１に記載の実施例においては、ナビゲーション・システム１１０は、例えば自動車やトラック、バスのような車両１１１に搭載された携帯型システムである。他の実施例においては、ナビゲーション・システム１１０は、以下に説明されるように、他のプラットフォームにインストールされていてもよい。
【００３１】
ナビゲーション・システム１１０は、ハードウェア及びソフトウェアの構造を組合せたものである。ナビゲーション・システム１１０のハードウェア構造は、プロセッサ１１２、メモリ１２０等を含んでもよい。図１に記載の実施例において、ナビゲーション・システム１１０はまた、それがインストールされている車両の位置を測定する位置測定システム１２４を含む。位置測定システム１２４は、車両１１１の速度、方位、方向等を察知するセンサ１２５又は他の構造を含んでもよい。位置測定システム１２４は、また、ＧＰＳシステムを含んでもよい。
【００３２】
ナビゲーション・システム１１０は、また、ユーザ・インターフェース１３１を含む。ユーザ・インターフェース１３１は、ナビゲーション・システムのエンド・ユーザからの指示もしくは入力を受信するために適切な手段１２７を含む。
ユーザ・インターフェース１３１は、例えば音声識別ソフトウェア等、エンド・ユーザ入力を受信するための他の手段と同様に、キーボード又は入力パネル１２７（Ｐ）、マイク１２７（Ｍ）を含んでもよく、それを介して、エンド・ユーザは、ナビゲーション情報やサービスを要求する。ユーザ・インターフェース１３１はまた、情報をエンド・ユーザに供給するための適切な手段１２９を含む。ユーザ・インターフェース１３１は、表示画面１２９（Ｄ）及びスピーカ１２９（Ｓ）（音声統合ハードウェア及びソフトウェアを含む）も含んでおり、それらを介して、エンド・ユーザがナビゲーション・システム１１０から情報やサービスの供給を受けることができる。
【００３３】
上述の構造の一切は、従来のもの（又は従来とは異なるもの）でもよく、これらの構造の製造及び使用は、当業者において周知である。例えば、プロセッサ１１２は、日立ＳＨ１、インテル８０３８６、インテル９６０、モトローラ６８０２０（又は類似のあるいはそれ以上のアドレス・スペースを有する他のプロセッサ）のような、フラット・アドレス・スペースを用いる３２ビットプロセッサといった、ナビゲーション・システムにおいて使用されるタイプのものでもよい。これら以外のタイプのプロセッサもまた、将来開発されるであろうプロセッサと同様に、適切である。
【００３４】
Ｂ．  地図データベース
エンド・ユーザにナビゲーションの機能を供給するために、ナビゲーション・システム１１０は、地図データ１４０を使用する。地図データ１４０は、一つ以上の地図的区域又は対象範囲内地域に関する情報を含む。地図データ１４０は、車両１１１に記憶されていてもよいし、又、代替的には、地図データ１４０は遠隔地に記憶され、ナビゲーション・システム１１０の一部である無線通信システムを介して、車両１１１のナビゲーション・システム１１０によって利用可能である。他の代替例では、地図データ１４０の一部が車両１１１に記憶されてもよいし、地図データ１４０の一部が遠隔地に記憶され、遠隔地から無線通信システムを介して、車両１１１にあるナビゲーション・システム１１０によって利用可能であってもよい。
【００３５】
図１に記載の実施例において、一部又はすべての地図データ１４０は、車両１１１に搭載された媒体１３２に記憶されている。したがって、ナビゲーション・システム１１０は、ドライブ１１４（又は他の適切な周辺機器）を含んでおり、そこに媒体１３２がインストールされ及びアクセスされる。ある実施例において、記憶媒体１３２はＣＤ−ＲＯＭディスクである。他の代替的実施例においては、記憶媒体１３２は、ドライブ１１４がＰＣＭＣＩＡスロットで代替される場合には、ＰＣＭＣＩＡカードであってもよい。今後開発されるであろう記憶媒体と同様、固定ディスク又はハード・ディスク、ＤＶＤディスクもしくは他の現在使用されている記憶媒体を含む、様々な他の記憶媒体が使われてもよい。
【００３６】
地図データ１４０は、様々な異なる形態を取ってもよい。ある実施例では、地図データ１４０は、一つ以上のコンピュータ読み取り可能データファイル又はデータベースという形式である。地図データベースは、対象地図的区域内の道路の位置を特定するデータを含む。地図データベースは、道路に関するデータ、例えば道路の走行方向に関する制限（例えば、一方通行路）、道路沿いの通りの住所、通りの名前、道路の制限速度、交差点での方向転換制限等も含む。地図データ１４０はまた、その地域における公共施設（points-of-interest）に関する情報、例えばホテル、レストラン、美術館、球場、会社、自動車販売店、自動車修理店等の情報を含んでもよい。地図データ１４０はまた、都市、街、他の自治体等、地域に関する情報を含んでもよい。地図データ１４０は、地図的区域に関する他の種類のデ−タを含んでもよい。
【００３７】
ある実施例においては、地図データベースは複数の道路区分データ・エンティティを含む。各道路区分データ・エンティティは、その地図的区域の走行可能な道路の一部分（又は一区分）を表す。ある種類の地図データベースでは、ある地図的区域において表示される各道路区分に対する、少なくとも一つのデータベース・エントリ（「エンティティ」や「レコード」とも称される）がある。実体的な各道路区分には、それに関連する二つのノードがあり、道路区分の両端に一つずつある。この実施例においては、地図データ１４０はまた、これらのノードを表す複数のデータ・エンティティも含む。
【００３８】
データは、表示された道路区分の特性や性質を識別するための各道路区分データレコードと関連している。図２は、地図データ１４０に含まれる道路区分データ・エンティティ２２２の構造のいくつかを示している。道路区分エンティティ２２２は、区分ＩＤ２２２（１）を含み、それによって地図データベースにおいてレコードが識別される。道路区分データ・エンティティ２２２はまた、表示された道路区分において車両に許可される通行方向を示すデータ２２２（２）及び表示された道路区分レコードにおける車両通行の最高制限速度を示すデータ２２２（３）を含んでもよい。道路区分データエンティティ２２２はまた、表示された道路区分が（高速道路等の）管制道路、管制道路へのランプ、橋、トンネル、有料道路、フェリー等の一部であるか否かを示すデータ２２２（４）を含んでもよい。道路区分データエンティティ２２２はまた、表示された道路区分の等級を示すデータ２２２（５）を含んでもよい。（道路区分の等級は、その機能的等級に対応しているだろう。例えば、等級「４」である道路区分は、高速道路など、交通量の多い管制道路を含むだろう。等級「３」である道路区分は、速度変更がほとんどない交通量の多い道路であるかもしれないが、しかし必ずしも管制道路ではない。下級道路は、比較的交通量が少なく、通常は多くの速度変更があったり、低速であったりする。等級「０」の道路区分は、交通量が最も少ない。例えば、これらは側道、路地等を含むであろう。）
【００３９】
道路区分データエンティティ２２２はまた、道路区分の端点の地図的座標（例えば、緯度及び経度）を供給するデータ２２２（６）を含む。ある実施例において、このデータ２２２（６）は、表示された道路区分の端点に対応するノードに対して定義されるノードデータエンティティ２２３（１）及び２２３（２）と称される。また、あるとすれば、道路区分の各端点に、どのような方向転換制限があるかを示すデータ２２３（１）（２）及び２２３（２）（２）も、道路区分データエンティティ２２２に関連している。
【００４０】
道路区分に関連する様々な属性が、単一の道路区分レコード、又は相互参照する一種類以上のレコードに含まれてもよい。（「区分」という用語は、この実体的な地図的特徴を表す唯一の専門用語であり、これらの特徴に対する他の専門用語は、これらの趣旨の範疇に含まれるものである。）
【００４１】
道路区分レコード２２２はまた、表示されている道路区分に沿った住所区分、表示された道路区分がその一部分を占めている道路の名前、前記道路区分がその一部を占める道路の高速道路指定等、表示された道路区分の様々な他の属性を含む又は参照する他のデータ２２２（７）を含んでも、又は関連していてもよい。
【００４２】
ある実施例において、地図データは、イリノイ州ローズモント・ナビゲーション・テクノロジー株式会社によって供給されている。しかしながら、ここに公開された発明の趣旨は、特定のデータ源に限定されるものではないことが理解される。
【００４３】
Ｃ．ナビゲーション・プログラミング
ハードウェア構造及び地図データベースに加えて、ナビゲーション・システム１１０は、ナビゲーション・プログラミング１１８を含み又は使用する。ナビゲーション・プログラミング１１８は、ナビゲーション・システム１１０によって実行される機能もしくは特性を供給するソフトウェアを含む。ナビゲーション・プログラミング１１８は、ユーザ・インターフェース１３１を介したエンド・ユーザからの入力と連係させ、又利用可能であれば、様々な特性もしくは機能を供給するための位置測定システム１２４からの出力と連係させた地図データ１４０を使用する。
【００４４】
ナビゲーション・プログラミング１１８は、ナビゲーション・システム１１０にある不揮発性の記録媒体１１６に記憶されてもよい。代替的には、ナビゲーション・プログラミング１１８及び地図データ１４０はともに、単一の記録システム又は媒体に記憶されてもよい。代替的には、ナビゲーション・プログラミング１１８は、遠隔地にあってもよく、通信システムを介して、ナビゲーシ０ョン・システム１１０によって供給されたりアクセスされたりしてもよい。
【００４５】
ある実施例において、ナビゲーション・プログラミング１１８はＣ言語で書かれているが、代替的実施例においてはＣ++、Ｊａｖａ、Ｖｉｓｕａｌ  Ｂａｓｉｃ等、他のプログラミング言語が使用されてもよい。
【００４６】
ナビゲーション・プログラミング１１８は、個別構造アプリケーション（プログラム、サブプログラム、ルーチン、又はツールとも称される）で形成されてもよい。ナビゲーション・プログラミング１１８の構造アプリケーションはともに、定義されたプログラミング・インターフェースを介して動作する。図３は、図１のナビゲーション・システム１１０に含まれるナビゲーション・プログラミング１１８の一実施例に対する構造アプリケーションのいくつかを示した流れ図である。図３に示された構造プログラムに加えて、ナビゲーション・プログラミング１１８は、他の構造サブ‐ルーチン又はプログラムを含んでもよい。
【００４７】
図３においては、ナビゲーション・プログラミング１１８は、ナビゲーション・アプリケーション・マネージャ２１０を含んで図示されている。ナビゲーション・アプリケーション・マネージャ２１０は、ナビゲーション・システム１１０の機能の全面的な管理をするプログラム又はルーチンである。ナビゲーション・アプリケーション・マネージャ２１０はまた、位置測定システム１２４やユーザ・インターフェース１３１のような、ナビゲーション・システム・ハードウェアに対するサポート及びインターフェースを含んでもよい。ナビゲーション・アプリケーション・マネージャ２１０は、ユーザ・インターフェース・ハードウェア１３１と連動するためのユーザ・インターフェース機能２２０を含む。これらのユーザ・インターフェース機能２２０は、ユーザ・インターフェース・ハードウェア１３１の表示画面１２９（Ｄ）上で、エンド・ユーザに対するメニューを表示したり、ユーザ・インターフェース・ハードウェア１３１の入力システム１２７を介したエンド・ユーザからの入力を受け取ったり、ユーザ・インターフェース・ハードウェア１３１の表示画面１２９（Ｄ）上に、エンド・ユーザに対する結果を表示したりしてもよい。
【００４８】
ナビゲーション・プログラミング１１８は、ナビゲーション・アプリケーション・マネージャ２１０と連動し、ナビゲーション・システムによって動作する特定のナビゲーションの機能の特性又は機能を供給するサブ‐プログラム又はルーチンを含む。これらのサブ‐プログラムは、ルート算出機能２５０、ルート案内機能２５２、及び地図表示機能２５３を含む。ナビゲーション・プログラミング１１８は、これらに加えてナビゲーション機能を含んでもよい。
【００４９】
ルート算出機能２５０は、目的地へ向けてのルート算出の要求を受け取る。前記要求は、出発地と目的地の識別という形式でもよい。これらの地点の識別は、これらの地点の地図的座標を含んでもよい。ルート算出機能はまた、走行上の好み（例えば、有料道路を回避する）など、他のデータ又はパラメータを備えていてもよい。少なくとも、出発地と目的地の識別をしたところで、ルート算出機能２５０は、出発地と目的地の間で一つ以上の解ルートの決定を試みる。解ルートは、車両が出発地から目的地まで走行できるような一連の道路区分で形成されている。ルート算出機能２５０はルートを算出すると、地図データ１４０にアクセスして、出発地と目的地の周辺及びその間の道路区分を表示する道路区分データ・エンティティ２２２を入手する。ルート算出機能２５０は、道路区分データ・エンティティ２２２の情報を用いて、出発地から目的地への、少なくとも一つの有効な解ルートの決定を試みる。車両通行のための有効な解ルートを決定する時に、ルート算出プログラム２５０は、道路区分データ・エンティティと関連したデータ属性を使用して、方向関する通行制限（例えば、一方通行路）、交差点における方向転換制限（例えば、左折禁止）、等を説明する。ルート算出機能２５０は、最短時間で移動できるルート、最短距離で移動できるルート、もしくは他の特定基準に合う解ルートを見つけるよう試みてもよい。
【００５０】
ルート算出機能２５０は、解ルートを決定する時に、様々な手段やアルゴリズムを用いてよい。ルート算出の方法は、１９９８年３月２５日に出願された、出願番号第０９／０４７，６９８号に開示されており、その全部の内容は、ここに参照文献として採用されている。（前記特許出願に開示されている方法は、ルートが算出される方法のいくつかを表しているのみであり、本出願で請求されている趣旨は、ルート算出の特定の方法に限定されない。現在周知の、又は今後開発される適切なルート算出方法も、使用されてよい。）
【００５１】
ルート算出機能２５０は、出力機能を有する。図３の実施例においては、ルート算出機能２５０の出力は、複数の道路区分データエンティティを識別するオーダーリスト２５４という形式を取る。図４は、ルート算出機能２５０によって生成される典型的な出力リスト２５４に含まれる地図データベース１４０からの道路区分データ・エンティティ２２２（すなわち、ｓｅｇ１，ｓｅｇ２，ｓｅｇ３，．．．ｓｅｇ（Ｅ），ｓｅｇ（Ｆ））を表している。複数の道路区分データ・エンティティ２２２は、ルート算出機能２５０によって算出されていた出発地・目的地間の連続した走行可能なルートを形成する道路区分を示す。（ルート算出機能２５０は、一つ以上の解ルートを算出してもよい。）
【００５２】
再度図３を参照すると、ルート算出機能２５０によって決定された道路区分データ・エンティティのリスト２５４が、ルート案内機能２５２に供給される。ルート案内機能２５２は、地図データベース１４０からの追加情報と同様に、リスト２５４の情報を使って、ルート算出機能２５０によって出力されたリスト２５４によって定義されたルートを移動するための指示をエンド・ユーザに供給する。ルート案内機能２５２は、算出されたルート上の地点を識別する機能を含んでもよく、その地点でエンド・ユーザに走行指示が供給される。ルート案内機能２５２は、走行指示を画像出力もしくは音声出力にする機能を含んでもよい。ルート案内機能２５２は、同時に走行指示を供給してもよく、代替的には、ルート案内機能２５２は、車両が移動するのと同時に走行指示を供給してもよい。ある実施例では、エンド・ユーザが指示された通りの移動をするための準備をすることができるように、特定の移動が始まる前に、各走行指示が個別に（又は組み合わされた走行指示の小グループで）供給される。
【００５３】
適切な時もしくは場所で走行指示を供給するために、ナビゲーション・システム１１０は、位置測定システム（図１では１２４）からのデータを使用する。位置測定システム１２４は、移動中の車両の位置を測定する。ナビゲーション・プログラム１１８における地図照合機能２５６は、位置測定システム１２４によって測定された車両の位置と、解走行ルート２５４における道路区分データエンティティ１２４によって表示される道路区分の位置とを比較する。この比較を用いて、解走行ルートに沿った位置に相関した走行指示が、これらの位置が近づくにつれ、適切な時に供給されることが可能である。
【００５４】
ルート案内機能２５２はまた、エンド・ユーザに、目的地までの残りの距離についての情報を供給してもよい。ナビゲーション・アプリケーション・マネージャ２１０及びルート案内機能２５２はまた、この目的で位置測定システム１２４及び地図照合機能２５６からの出力を使用してもよい。
【００５５】
ルート算出機能２５０からの道路区分データ・エンティティのリスト２５４はまた、地図表示機能２５３に供給されてもよい。地図表示機能２５３は、地図データベース１４０からの追加情報と同様に、リスト２５４の情報を用い、ユーザ・インターフェース１３１の表示画面（図１の１２９（Ｄ））にグラフィカルな地図を映し出す。グラフィカルな地図は、算出されたルートが通過する地域を示す。算出されたルート上の道は、画面上の地図で強調されてもよい。地図表示機能２５３は、ナビゲーション・アプリケーション・マネージャ２１０と連動し、車両が算出されたルートを移動するにしたがって、画面上に地図が映し出される。これを目的として、ナビゲーション・アプリケーション・マネージャ２１０及び地図表示機能２５３は、位置測定システム１２４及び地図照合機能２５６からの出力を受け取ってもよい。
【００５６】
II．  走行／歩行の組合せ
上述のように、ルート算出機能を供給するナビゲーション・システムは大変有用であり、車両で目的地に到達するための情報をエンド・ユーザに供給する。エンド・ユーザは、ここに開示されている一つ以上の実施例をより有効に利用してもよい。開示された実施例は、車両走行と結び付けられた歩行によって目的地に到達するための情報を供給する機能を持った、目的地への走行のための情報をエンド・ユーザに供給するナビゲーション・システム又はナビゲーション・プログラミングを増加させる。
【００５７】
Ａ．  第一の実施例
開示された第一の実施例によれば、ナビゲーション・システム又はプログラムのエンド・ユーザは、目的地までのルートを走行するための情報を入手し、目的地までのルートの最後の部分を歩いて行くための情報を入手する。エンド・ユーザに供給された情報には、目的地までの歩行指示と同様に、目的地までの歩行距離も含むことができる。
【００５８】
この実施例においては、ルート算出機能２５０が目的地への少なくとも一つの走行ルートを算出した後に、一つ以上の歩行ルートの算出が行われる。一つ以上の歩行ルートの算出は、走行ルートが算出された直後又はエンド・ユーザが、目的地へ向けて算出された走行ルートを移動し始めた後でさえも、走行ルートが算出された後いつでも、開始されてよい。この実施例において、一つ以上の歩行ルート算出は自動的に行われ、すなわち、一つ以上の歩行ルートの算出は、エンド・ユーザが目的地に向かって移動するという背景があって、開始される。代替的には、エンド・ユーザが歩行ルートの算出を望むか否かを尋ねる図１の表示画面１２９（Ｄ）上のメッセージによって、動機付け（prompted）されてもよい。
【００５９】
この実施例では、いかなる適切な方法も、まず目的地への走行ルートを算出するために使用される。走行ルートを算出する時に、ナビゲーション・プログラミング１１８は、地図データベース１４２を用いて、出発地から目的地へと導く道路区分を識別する。図３を参照して上述されているように、走行ルートを算出する時は、ルート算出機能２５０は、出発地から目的地への連続したルートを形成する道路部分を表示する道路区分データ・エンティティ２２２のリスト２５４を生成する。この実施例では、ナビゲーション・プログラミング１１８は、ここに説明されている歩行ルートに関する新しい種類の情報を供給する追加の機能を含む。
【００６０】
図３を参照すると、この実施例によれば、ナビゲーション・プログラミング１１８は、歩行ルート算出機能３５０を含む。歩行ルート算出機能３５０は、ナビゲーション・プログラミング１１８における他の機能と連動している。（代替的には、歩行ルート算出機能３５０は、走行ルート算出機能２５０の一部として実行されてもよい。）歩行ルート算出機能の構造は、図５に示されている。
【００６１】
歩行閾値の規定
図５を参照すると、歩行ルート算出機能３５０は、「歩行閾値」パラメータ３６８を用いる。歩行閾値パラメータ３６８は、ユーザが目的地に到達するために歩くことができる最長の距離を定義する。歩行閾値パラメータは、一つ以上の歩行ルートの算出をする前に設定される。新しい歩行閾値パラメータは、算出されるべき各走行ルートについて、エンド・ユーザによって指定されてもよい。前記歩行閾値パラメータは、エンド・ユーザが目的地に向かって出発した後に設定されてもよいし、あるいは、目的地までの走行ルートを算出するようエンド・ユーザが要求するときに設定されてもよい。代替的には、デフォルト歩行閾値パラメータが使用されてもよい。デフォルト歩行閾値パラメータは、ナビゲーション・プログラミングによって供給されてもよいし、エンド・ユーザによって指定されてもよい。例えば、デフォルト歩行閾値パラメータは、２キロメートルでもよい。しかしながら、デフォルト歩行閾値パラメータはエンド・ユーザによって、０−４キロメートルといったように、より長い距離や短い距離にセットされてもよい。
【００６２】
歩行ルート算出機能３５０は、歩行閾値パラメータの仕様及び使用を供給するための、適切なサブ‐ルーチン又はプログラムを含む。図５を参照すると、歩行ルート算出機能３５０は、この目的のための歩行閾値設定機能３５２を含む。歩行閾値設定機能３５２は、エンド・ユーザが歩行閾値を提示するように、ユーザ・インターフェース機能２２０へ（すなわち、ナビゲーション・マネージャ２１０を介して）要求を出力する。この目的のために、メニューがエンド・ユーザに示される。
【００６３】
図６は、ナビゲーション・システム１１０のユーザ‐インターフェース１３１の表示画面１２９（Ｄ）上に表示されたメニュー３６０を表している。メニュー３６０によって、エンド・ユーザは歩行閾値を選択できる。メニュー３６０は、歩行閾値が特定される（例、０−４キロメートル）範囲を定義してもよい。メニュー３６０によって、エンド・ユーザが特定した歩行閾値が、デフォルト歩行閾値として設定されてもよい。エンド・ユーザが、メニュー３６０を用いて歩行閾値を特定しないことを選択すると、歩行閾値設定機能３５２は、デフォルト歩行閾値パラメータを使用する。デフォルト歩行閾値パラメータは、エンド・ユーザによって特定されても、ナビゲーション・プログラミングによって特定されても、不揮発性メモリに（例えば、図１の不揮発性メモリ１１６に記憶されたパラメータ１１９に）記憶され、ナビゲーション・プログラミング１１８が使用されるときはいつでも使用可能となる。
【００６４】
（代替的実施例では、歩行閾値を使用して、単なる距離以外の要素を考慮に入れてもよい。例えば、歩行閾値は、急な坂道区分や上り階段区分を避けるために使用されてもよい。これらの道路区分は、平坦な歩行路よりも、それらと関連したより高い費用がかかるかもしれない。また、ユーザは往来の激しい道路区分や明りのない地域の道路区分を歩くことを避けたいかもしれないし、交通量の少ない道路区分を歩く方を好むかもしれない。代替的実施例では、歩行閾値を使用して、これらの要素を考慮に入れることができる。さらに、歩行閾値は、セメントの側道や砂利道等の費用の格差を考慮に入れるかもしれない。）
【００６５】
歩行ルートの生成
図５を再度参照すると、歩行ルート算出機能３５０は、歩行ルート生成機能３６６も含んでいる。歩行ルート生成機能３６６は、一つ以上の歩行ルートを決定することを試みる。この機能３６６は、歩行閾値設定機能３５２からの歩行閾値パラメータ３６８及び（走行）ルート算出機能２５０によって算出される一つ以上の走行ルート２５４を、自らの入力として使用する。歩行ルート生成機能３５０によって算出される各歩行ルートは、人が目的地まで歩くことができる一つ以上の道路区分データ・エンティティから形成されている。この実施例によれば、歩行ルート生成機能３６６は、出発地から目的地までの一つ以上の走行ルートを算出するために、走行ルート算出機能２５０によって使用されたのと同じ地図データベース１４２を使って、一つ以上の歩行ルートを算出する。
【００６６】
一つ以上の歩行ルートを生成する際の、歩行ルート生成機能３６６の一つの目的は、エンド・ユーザが目的地の周辺に車両を駐車するという選択肢や、車両を駐車した地点から最終目的地までの残りの距離を歩くという選択肢を評価できるようにするための情報を、エンド・ユーザに供給することである。この選択肢を評価する時に、歩行ルート生成機能３６６は、最終目的地への歩行ルートは必ずしも、最終目的地までの走行ルートと同じではないという事実を考慮する。こうすることの一つの理由は、道路区分を走行するのと比較して、道路区分を徒歩で行くことには異なる制約があるからである。
【００６７】
歩行ルート生成機能３６６は、目的地から歩行閾値範囲外へと「逆戻りした」一つ以上の歩行ルートを算出することによって動作する。すなわち、目的地から始まって、目的地までの各道路区分を表示する道路区分データ・エンティティが調べられるのである。これらの道路区分データ・エンティティ２２２は、地図データベース１４０から入手されなければならないかもしれないし、代替的には、これら道路区分データ・エンティティ２２２は、走行ルートを以前算出した時のナビゲーション・システムのメモリ（図１においては１２０）にすでに入っているかもしれない。
【００６８】
これらの道路区分データ・エンティティの各々が、歩行ルート生成機能３６６によって評価される時に、歩行基準３８０が使用される。これらの歩行基準３８０は、道路区分データ・エンティティ２２２のデータに適用される。これらの基準を用いて、歩行ルート生成機能３６６は、道路区分データ・エンティティによって表示される道路区分が、歩行者の通行を許可しない、又は適切でない場合に、潜在的解歩行ルートにおけるいかなる道路区分データ・エンティティ２２２も用いないようにする。例えば、歩行基準３８０の一つが、道路区分データ・エンティティ２２２の等級属性（図２における２２２（５））が「４」であるか否かを調べる。等級「４」を有する道路区分は、高速道路や他の交通量の多い道路であることが多い。そのような道路は歩行者通行には向いていないため、等級「４」の道路は、潜在的解歩行ルートとして考慮されないであろう。歩行基準３８０の他のテストは、道路区分データ・エンティティが、表示された道路は管制道路の一部であるか、管制道路へのランプであるか、有料道路であるか、等を示す属性を含むか否かのチェックを含む。他のテストは、高速道路の仕切りや他の種類の道路の境界線が、歩行者の進入を妨げるか否かを評価してもよい。
【００６９】
一方で、目的地への道路を表示する道路区分データ・エンティティを評価する時に、歩行ルート生成ルーチン３６６は、道路区分に適用される、方向に関する通行規制（図２における２２２（２））を理由に、道路をルートから外すことはない。一方通行規制は歩行者には適用されないと仮定する。
【００７０】
上述のように、前記機能３６６は、最終目的地までのルートを少なくとも一つ、また任意には一つ以上算出しようと試みる。これらの歩行ルートは最終目的地の一端で終わり、歩行閾値によって定義される限界までの歩行可能道路区分に沿って、最終目的地から少なくとも一方向へと外側に向かって伸びる。
【００７１】
歩行ルートは、エンド・ユーザが最終目的地周辺に駐車する選択肢を評価する支援をする目的を有する。そのために、エンド‐エンド・ユーザは算出された走行ルートに沿って最終目的地に進むと思われるので、歩行ルート生成機能３６６は、ルート算出機能２５０が算出した通りに、目的地への走行ルートを含む道路区分に沿って交差又は延長する少なくとも一つの歩行ルートを算出しようと試みる。しかしながら、歩行ルートは異なる制約の下にあるため、上述のように、最終目的地への歩行ルートは、走行ルートとまったく同じでなくてもよい。
【００７２】
例えば、図７は目的地ＤＥＳの周辺の道路を示している。この例では、走行ルートの出発地が、図７に示された道路からさらに離れた場所にあることが前提になる。目的地ＤＥＳ周辺の道路区分は、一方通行路（実線上の矢印で示されている）を含む。これら一方通行路のために、車両によって目的地ＤＥＳに到達するために通行する最終的な道路区分は、Ａ、Ｂ、Ｃ、Ｄ、Ｅ及びＦという道路区分を含むことを決定した。よって、図８を参照すると、走行ルート算出機能２５０によって算出される解走行ルートにおける道路区分データ・エンティティのリスト２５４は、ＳＥＧ（Ａ），ＳＥＧ（Ｂ）、ＳＥＧ（Ｃ），ＳＥＧ（Ｃ），ＳＥＧ（Ｄ），ＳＥＧ（Ｅ），及びＳＥＧ（Ｆ）を含む。歩行ルートを算出するためには、歩行閾値は１キロメートルにセットされていたこと、及び道路区分Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、及びＧの長さはすべて０．２５キロメートルであることが前提となる。歩行ルート生成機能３６６は、目的地ＤＥＳへと導く道路区分データ・エンティティを調べることによって、歩行ルートの算出を開始する。したがって、歩行ルート生成機能３６６は、道路区分Ｆ、Ｊ、及びＨを表示する道路区分データ・エンティティと関連するデータ属性を調べるであろう。ある実施例においては、歩行ルート生成機能３６６はまず最初に、走行ルートに沿って目的地ＤＥＳへと導く道路区分データ・エンティティを調べる。道路区分データ・テンティティＳＥＧ（Ｆ）が、歩行者利用可能道路区分として、基準３８０に適合しているという前提で、道路区分データ・エンティティＳＥＧ（Ｆ）は潜在的歩行ルートに追加されるであろう。
【００７３】
道路区分データ・エンティティＳＥＧ（Ｆ）が追加された後、ＳＥＧ（Ｆ）によって表示された道路区分へと接続し又は導く道路区分を表示する道路区分データ・エンティティが評価される。これらの道路区分はＧ、Ｋ，及びＥであり、これらの道路区分を表示する対応した道路区分データ・エンティティは、それぞれＳＥＧ（Ｇ）、ＳＥＧ（Ｋ）、及びＳＥＧ（Ｅ）である。道路区分Ｇが方向規制（すなわち、東向き一方通行）のために走行解ルートにおいて使用されなかったとしても、歩行者は一方通行路に制約されないと考えられるので、潜在的歩行解ルートにおいて利用可能であろうことに気付く。さらに、ＳＥＧ（Ｇ）のデータ属性を評価する時に、それが解走行ルートと交差することに気付く。したがって、歩行ルート生成機能３６６は、潜在的解歩行ルートにＳＥＧ（Ｇ）を追加する。ＳＥＧ（Ｇ）から、歩行ルート生成機能３６６は、走行ルートを目的地から逆戻りにたどり、ＳＥＧ（Ｂ）及びＳＥＧ（Ａ）を潜在的解歩行ルートに追加する。
【００７４】
この点では、潜在的歩行解ルートにおける４つの区分の距離は、歩行閾値に追加される（すなわち、０．２５メートル＋０．２５メートル＋０．２５メートル＋０．２５メートル＝１キロメートル）。図３、５、及び８を参照すると、歩行ルート生成機能３６６は４つの区分データ・エンティティ、ＳＥＧ（Ａ）、ＳＥＧ（Ｂ）、ＳＥＧ（Ｇ）及びＳＥＧ（Ｆ）を初期解歩行ルート３７０として識別する。それから歩行ルート生成機能３６６は、初期解歩行ルート３７０を、走行ルート案内機能２５２に関連した歩行ルート案内機能４５０に送信する。代替的には、歩行ルート生成機能３６６は、追加の解歩行ルートが算出される間、初期解歩行ルートを一時的にメモリに保存してもよい。
【００７５】
歩行ルート生成機能３６６は、追加の歩行ルートを算出して、初期解歩行ルートに含まれていなかった解走行ルートにおける道路区分を含むようにしてもよい。図７の例においては、歩行ルート生成機能３６６は、以下に示す二つの追加歩行ルート：
ＳＥＧ（Ｆ）、ＳＥＧ（Ｇ）、及びＳＥＧ（Ｃ）
並びに
ＳＥＧ（Ｆ）、ＳＥＧ（Ｅ）、及びＳＥＧ（Ｄ）
を形成してもよい。
これら追加の歩行ルートは図８に示されている。これら二つの追加解歩行ルートは、目的地への走行ルートに沿った道路区分Ｃ、Ｄ、及びＥを含む。これらの歩行ルートＳＥＧ（Ｆ）、ＳＥＧ（Ｇ）、及びＳＥＧ（Ｃ）の第一は、道路区分に沿って北に歩き、それから目的地に到達するための道路区分Ｇを西に歩く方が距離が短いために、道路区分Ｃに沿った走行ルートと同じ方向には進行しないことに気付く。歩行ルート生成機能３６６は、これら二つの追加解歩行ルート３７０を歩行ルート案内機能４５０に送信してもよいし、代替的には、追加の解歩行ルートが算出される間、これらの解歩行ルートを一時的に保存してもよい。
【００７６】
歩行ルート算出機能３５０は、目的地への走行ルートの外に延長する追加の歩行ルートを算出してもよい。エンド・ユーザが走行ルートから外れて目的地へ向かう場合に、必要であれば、すぐに使えるようにこれらの追加歩行ルートが算出される。上述のように、歩行ルート算出機能の目的は、最終目的地から離れた場所に車両を駐車してから、最終目的地までの残りの距離を歩くという選択肢を評価する支援をするための情報を、エンド・ユーザに供給することである。エンド・ユーザが目的地までの行程をすべて車で移動し、駐車場所が見つからなかった場合、エンド・ユーザは駐車場を探して走行し続けて目的地を通過するかもしれないし、その周辺を回るかもしれない。最終目的地へ向けた走行ルートから外れることを考慮に入れるために、歩行ルート算出機能３５０は、追加歩行ルートを算出してもよい。これらの追加歩行ルートは、車両が最終目的地へ向けた走行ルートから外れる前に算出されてもよいし、代替的には、追加歩行ルートは、車両が走行ルートを外れる時に算出されてもよい。追加歩行ルートが走行ルートを外れる前に算出されるか否かは、歩行閾値の広さや最終目的地周辺の道路網の密度と同様に、ナビゲーション・システムのメモリ源によるであろう。例えば、図７において、追加歩行ルート３７０は、以下の道路区分：｛Ｆ、Ｅ、Ｇ、Ｑ｝、｛Ｆ、Ｇ、Ｍ、Ｗ｝、｛Ｆ、Ｇ、Ｍ、Ｗ｝、｛Ｆ、Ｇ、Ｍ、Ｔ｝、｛Ｆ、Ｅ、Ｇ、Ｑ｝等、に沿って算出されてもよい。これら追加解歩行ルート３７０は、歩行ルート生成機能３６６によって、すでに算出された他の解歩行ルートに沿った歩行ルート案内機能４５０に送信される。
【００７７】
歩行ルート利用可能性の表示
図３を再度参照すると、歩行ルート案内機能４５０は、ナビゲーション・プログラミング１１８を含むプログラミング構造に含まれる。歩行ルート案内機能４５０は、歩行ルート算出機能３５０及び走行ルート案内機能２５２と連動する。歩行ルート案内機能４５０は、２種類のサービスを供給する。第一に、歩行ルート案内機能４５０は、例えばメッセージ形式で、最終目的地までの歩行ルートの利用可能性について、エンド・ユーザに表示する。第二に、歩行ルート案内機能４５０は、利用可能な歩行ルートに関する情報を供給する。この情報は、最終目的地までの歩行距離もしくはある場所、例えば車両を駐車してあった場所から最終目的地までの歩行指示を含むことができる。歩行ルート案内機能の構造は、図９に示されている。
【００７８】
歩行ルート案内機能４５０は、走行ルート案内機能２５２と連動して動作してもよい。上述のように、エンド・ユーザが算出されたルートに沿って車両を走行するにつれて、ナビゲーション・システムは、走行指示が要求される場所に車両が近づくような走行指示を、エンド・ユーザに供給する。歩行ルート案内機能４５０は、類似した方法で動作する。
【００７９】
歩行ルート案内機能４５０は、歩行ルート利用可能性機能４５８を含む。歩行ルート利用可能性機能４５８は、走行ルート案内機能２５２によって使用されるのと同じ又は類似の方法を用いて、解歩行ルート３７０における区分データ・エンティティに関連して、車両の位置を測定する。（代替的には、歩行ルート案内４５０は、走行ルート案内機能２５２の一部として実行されてもよい。）車両が、解歩行ルートのいずれかにおける道路区分データ・エンティティによって表示される道路区分のいずれかを通行している場合、歩行ルート利用可能性機能４５８は、車両の現在地から最終目的地への歩行ルートの利用可能性についての情報を伝えるための表示を、エンド・ユーザに供給する。前記表示は、表示画面（図１における１２９（Ｄ））上に示されるメッセージ形式でもよい。前記メッセージはまた、最終目的地までの歩行距離を表示してもよい。このメッセージを供給するために、歩行ルート利用可能性機能４５８は、ユーザ・インターフェース機能２２０に（すなわち、ナビゲーション・マネージャ２１０を介して）要求を出力してもよい。歩行距離情報は、エンド・ユーザに供給され、車両が位置する道路区分を表示する道路区分データ・エンティティを含む歩行ルート算出機能３５０によって生成される歩行ルート３７０から引き出される。この歩行ルート３７０に沿った最終目的地への歩行距離は、歩行可能道路区分のみを考慮に入れる。また、エンド・ユーザに提示される歩行距離は、最終目的地への最短歩行距離である。前述のように、最終目的地への歩行距離は、必ずしも走行距離と同じではない。ある実施例においては、最終目的地への歩行ルートの利用可能性の表示と、最終目的地への歩行距離は、自動的に供給される。エンド・ユーザは、目的地が近づくと、駐車スペースを評価するために、この情報を使用することができる。
【００８０】
歩行ルート利用可能性機能４５８は、車両が目的地へと移動し続けるにつれて、最終目的地への歩行距離を供給し、更新し続ける。歩行解ルート３７０は、必ずしも走行解ルート２５４と一致しないので、最終目的地までの歩行距離は、最終目的地への走行距離が減少しても、道路区分に沿って増加するかもしれない。歩行ルートに関する更新された情報は、目的地が近づいてきた時に駐車スペースを評価するために用いることもできる。
【００８１】
エンド・ユーザが、最終目的地への走行解ルートに沿って駐車スペースを見つけられなかった場合、エンド・ユーザは駐車スペースを探して、最終目的地の周辺を走り回るかもしれない。歩行ルート利用可能性機能４５８は、車両が、解歩行ルート３７０のいずれかにおける道路区分データ・エンティティによって表示される道路区分にいるのであれば、その車両が走行ルートから外れてしまっている場合でも、歩行距離情報を供給し続けることができる。歩行ルート算出機能３５０が、歩行閾値内にある潜在的解歩行ルートのすべての算出を未だしていない場合、歩行ルート案内機能４５０は、その時に追加の解歩行ルートを算出するよう、歩行ルート算出機能３５０に要求を送ってもよい。追加解歩行ルートは、車両の位置や方角を考慮して算出されてもよい。
【００８２】
ナビゲーション・プログラミング１１８における地図照合機能２５６は、車両が目的地に近づいている時にいつでも、その車両が解走行ルートから外れているか否かを決定してよい。車両は意図的に又は非意図的に解走行ルートから外れるかもしれない。目的地が近づくにつれて車両が解走行ルートから外れるのであれば、新しい解走行ルートを算出する必要があるかもしれない。新しい解走行ルートが算出されたら、一つ以上の新しい解歩行ルートも、上述と同じ方法を用いて算出されてもよい。
【００８３】
上述のように、歩行ルート案内機能３５０は、歩行閾値によって特定された距離内で、最終目的地までの一つ以上の歩行ルートを決定しようと試みる。歩行ルート算出機能３５０は最初に、最終目的地への走行ルートにおける道路区分を含む一つ以上のルートを決定しようとするが、それは最終目的地が近づく時に、エンド・ユーザがこれらの道路区分に沿って移動すると考えられているからである。最終目的地へと導く走行ルートにおける道路区分は、歩行者が使用できないかもしれない（すなわち、それらが図５における歩行基準３８０を満足させていない）ということもあり得る。この状況では、歩行ルート案内機能４５０は、駐車場所から走行ルートに沿った歩行ルートはない旨を、エンド・ユーザに示すメッセージを表示してもよい。走行ルートに沿った場所から最終目的地への歩行ルートがなかったとしても、歩行ルート算出機能３５０は前述のように、走行ルートに従わない一つ以上の歩行ルートを決定してもよい。この場合、歩行ルート案内機能４５０は、走行ルートから外れた場所に、利用可能な最終目的地への歩行ルートがあることを示すメッセージを、エンド・ユーザに表示してもよい。歩行ルート案内機能４５０は、これらの場所に案内するという選択肢を、エンド・ユーザに供給するメッセージを表示してもよい。
【００８４】
最終目的地までの歩行ルートがまったくないということもあり得る（すなわち、最終目的地までの道路区分がすべて、歩行者使用不可能である）。この状況では、歩行ルート案内機能４５０は、最終目的地までの歩行ルートがまったくないことを示すメッセージを、エンド・ユーザに表示してもよい。
【００８５】
歩行指示の規定
追加の特性として、ナビゲーション・システム１１０は、いかなる場所からの目的地への歩行指示も、エンド・ユーザに供給することができる。ある実施例においては、これらの指示は、歩行ルート案内機能４５０と関連している歩行指示機能４６６によって供給される。ある実施例によれば、ナビゲーション・システムは、エンド・ユーザが車両を止めたり駐車したりすると、自動的にこれらの歩行指示をエンド・ユーザに供給する。代替的には、エンド・ユーザが車両を駐車する前に歩行ルートを評価したい場合、ナビゲーション・システムは、エンド・ユーザがユーザ・インターフェースに要求を入力すると、車両を駐車する前にエンド・ユーザにこれらの歩行指示を供給してもよい。
【００８６】
最終目的地への歩行指示は、最終目的地と車両の位置関係に関わらず、供給され得る。車両は、歩行ルート算出機能３５０によって算出された歩行ルートの一つに沿って駐車される必要はなく、また車両は駐車されなくてもよい。
【００８７】
すでに歩行ルート算出機能２５０によって算出され、メモリに保存されていた解歩行ルート３７０の一つにおける道路区分データ・エンティティによって表示される道路区分の一つに沿った特定の場所から、最終目的地への歩行指示を、エンド・ユーザが必要としている場合、歩行指示機能４６６は、前記特定の場所が位置している道路区分を含む、すでに算出された解歩行ルートを用いて、エンド・ユーザに最終目的地までの歩行指示を供給する。これらの歩行指示は、目的地へと導く解歩行ルートにおける連続した道路区分データ・エンティティによって表示された各道路区分に沿った道路区分に沿って、特定の場所からどのように進行すればよいのかを説明する。これはエンド・ユーザに、歩行可能なだけでなく、特定の場所から目的地までの最短歩行ルートでもある道路を供給する。上述のとおり、歩行は一方通行路や方向転換制限等によって制限されないので、最短歩行ルートは必ずしも走行ルートと同じとは限らない。
【００８８】
すでに算出された解歩行ルートの一つに含まれる道路区分データ・エンティティによって表示される道路区分の一つに沿っていない、特定の場所から最終目的地までの歩行指示をエンド・ユーザが必要としている場合、歩行指示機能４６６は、歩行ルート算出機能３５０に、特定の場所から最終目的地への新しい歩行ルートを算出するよう要求する。歩行ルート算出機能３５０は、新しい解歩行ルートを決定するために必要となる道路区分データ・エンティティ２２２を入手するために、地図データベース１４０にアクセスしてもよい。前述のように、歩行ルート算出機能３５０は、歩行者が利用可能な道路区分だけが新しい解歩行ルートにおいて使用されるよう、歩行基準３８０を用いる。歩行ルート算出機能３５０が、歩行指示機能４６６からの要求を受けて、新しい歩行解ルートを算出する時に、エンド・ユーザは距離に関わらず歩行ルート情報を必要としていると思われるために、歩行閾値は使用されない。しかしながら、歩行指示を供給する時には、歩行指示機能４６６は、最終目的地までの歩行距離を表示するデータを供給し、エンド・ユーザはこの情報を評価目的のために有する。
【００８９】
これらの歩行指示は、最終目的地まで走行するためにエンド・ユーザに供給される走行指示に類似していてもよく、代替的には、歩行指示はより詳しく、異なる種類の情報を含んでいてもよい。歩行指示は、最終目的地までの総歩行距離を表示してもよい。歩行指示はまた、駐車場所から最終目的地まで歩いて行くためにたどるルートを、文章で記述したものを含んでもよい。これらの歩行指示はまた、歩行の指示、歩行ルートに沿った道路区分の名前、各交差点における各交差道路の識別、交差点でどの道を渡ればよいか、交差点でどちらの方向に進んだらよいか、道路区分に沿った住所区分、道程に沿った公共施設（points-of-interest）、道のどちら側を歩くべか、等を含んでもよい。このすべての情報は、目的地への解歩行ルートにおける道路区分データ・エンティティから、又は地図データベースから得ることができる。
【００９０】
歩行指示は様々なフォーマットで供給することができる。あるフォーマットでは、歩行指示はユーザ・インターフェースの表示画面（図１の１２９（Ｄ））上に、テキストとして供給される。歩行指示が一画面いっぱいより多いデータを必要とする場合、歩行指示はエンド・ユーザに対して同時に表示される複数の画面に示されてもよい。歩行指示はまた、ユーザ・インターフェースのスピーカ（図１における１２９（Ｓ））を用いて、聴覚的に供給されてもよい。歩行指示はまた、表示画面（図１における１２９（Ｄ））に表示される一つ以上の地図に、視覚的に供給されてもよい。
【００９１】
代替的実施例においては、ナビゲーション・システムは、（ナビゲーション・システムがプリンタを備えていれば）歩行指示を一枚の紙に印刷出力して供給する。図１との関連で図示されている他の代替例においては、ナビゲーション・システム１１０は歩行指示を、エンド・ユーザが自分の車両を降りた後に携帯できる携帯型電子機器６００に転送する。適切な携帯機器としては、パーソナル・コンピュータ、パーソナル・デジタル・アシスタント（ＰＤＡ）、パームパイロットタイプの機器、又はワイヤレス電話が含まれる。歩行ルートについてのデータを携帯機器６００に転送するために、ナビゲーション・システム１００は、データ・ポートやケーブリング、ワイヤレス・データ・ポート６０４、ＩＲデータ・ポート等の適切なハードウェア及びソフトウェアを含んでもよい。他の代替例においては、ナビゲーション・システム１１０は、車両から取り外すことができる携帯部を含んでもよい。この後半の実施例においては、最終目的地への歩行指示は、ナビゲーション・システムの取り外し可能な携帯部のメモリに記憶される。別の代替例においては、ナビゲーション・システムの全体が携帯可能で、車両から取り外すことができ、エンド・ユーザが車両から離れた後に歩行指示を受けることができる。
【００９２】
さらなる代替的実施例においては、車内搭載型ナビゲーション・システムは、携帯型電子機器に、駐車場所から最終目的地までの歩行ルートについてのデータだけでなく、追加のデータも転送する。これらの追加データは、車両を駐車していた場所を識別するデータ及び車両を駐車していた場所周辺の道路区分と最終目的地の場所とについてのデータを含む。これらのデータが携帯型電子機器に転送された後、エンド・ユーザは車両から携帯型電子機器を取り外し、持ち運ぶことができる。携帯型電子機器には、表示画面や他の種類のユーザ・インターフェースが含まれる。ナビゲーション・システムから携帯型電子機器に転送されたデータを用いて、エンド・ユーザは車内搭載型ナビゲーション・システムによって算出されるような、最終目的地までの歩行指示を検討するだけではなく、駐車場所及び最終目的地周辺の道路区分についての情報も検討することができる。これにより、エンド・ユーザが希望すれば、歩行ルートから外れることができる。例えば、エンド・ユーザは車両を駐車した場所の周辺にある店舗に行きたいかもしれない。駐車場所周辺の道路区分についてのデータによって、エンド・ユーザは様々な場所を行き来することができる。道路区分についてのデータはまた、エンド・ユーザが車両を駐車した場所に戻るための歩行者利用可能ルートを探すことも可能にする。携帯型電子機器が位置測定システムを備えていれば、その機器はエンド・ユーザの位置を表示し、エンド・ユーザに車両までの最短の歩行者利用可能ルートを示すことができる。
【００９３】
Ｂ．  代替的実施例
（１） 増補されたデータベース実施例
前述の第一の実施例では、歩行情報は、車両ルートの算出や案内の供給もするナビゲーション・システムのエンド・ユーザに供給される。前述の第一の実施例において、ナビゲーション・プログラムは、必ずしも歩行指示の供給のために設計されていない地図データベースを用いる。第一の実施例では、歩行基準は、車両ルート算出の目的で使用されるデータを用いて、道路区分が歩行可能であるか否かを、評価するために用いられる。
【００９４】
代替的実施例は、図１０及び１１との関連で説明される。これらの代替的実施例では、地図データベースは、第一の実施例に関連したこれら前述の構造に加えたデータ構造を含む。地図データベースにおけるこれら追加のデータ構造は、走行ルートと組合せした歩行ルートの条項と関連して用いられてもよい。ナビゲーション・プログラミングは、これら追加のデータ構造を用いる機能を含む。
【００９５】
これら代替的実施例では、ナビゲーション・システム及びナビゲーション・プログラミングは、第一の実施例と関連した前述のシステム及びプログラミングに類似している。第一の実施例と関連して前述されているように、ナビゲーション・システム及びプログラミングは、道路の区分を記述するデータを含む地図データベースを使用する。
【００９６】
図１０は、これらの代替的実施例の第一に従った道路区分データ・エンティティ７２２と関連するデータ構造を示している。図１０の構造に加えて、道路区分データ・エンティティ７２２は、図２に示された道路区分データ・エンティティ２２２と同じデータ並びに属性の一部又はすべてを含む（又は関連する）かもしれない。例えば、図１０における道路区分データ・エンティティ７２２は、表示された道路区分において許可される通行方向を示すデータと、表示された道路区分での通行速度を示すデータと、表示された道路区分が管制道路、ランプ、有料道路、橋等の一部であるか否か示すデータと、表示された道路区分の等級を示すデータと、表示された道路区分の端点の地図的座標を示すデータと、もしあれば、表示された道路区分の各端点に存在する方向転換制限を表示するデータ等を含むかもしれない。（これらの属性は図２に示されており、図１０で再度示されない。）
図１０において、道路区分データ・エンティティ７２２は、アクセス・タイプ属性７２２（２）を含むか、又は関連がある。アクセス・タイプ属性７２２（２）は、データ・エンティティ７２２によって表示された道路区分に許可される運送手段のタイプの表示を含む。アクセス・タイプは「自動車」及び「歩行者」を含む。他のアクセス・タイプは「公共輸送機関」及び「自転車」のように定義されてもよい。アクセス・タイプ属性は、これらに加えて運送手段のタイプを含んでもよい。アクセス・タイプ属性は、表示された道路区分に許可された運送手段のタイプによって、これらのタイプの運送方法のうち、一つ以上を含んでもよい。例えば、道路区分データ・エンティティ７２２は、アクセス・タイプ属性７２２（３）において「自動車」及び「歩行者」の両方を含んでもよい。これは、表示された道路区分が自動車及び歩行者によって使用されるが、自転車は使用しないかもしれないということを意味する（「公共輸送機関」のアクセス・タイプが定義され、利用可能であれば、その道路区分は公共輸送機関のサービスを受けられるということである。）
【００９７】
このタイプの道路区分データ・エンティティを用いる場合、歩行ルート生成機能（図５における３６６）は、アクセス・タイプ属性７２２（２）を用いて、歩行者利用可能解ルートを決定する。ある実施例によれば、アクセス・タイプ属性７２２（２）は、歩行基準（図５における３８０）の代わりに使用される。アクセス・タイプ属性７２２（２）（又は類似のデータ）が地図データベースにおいて利用可能な場合、歩行ルート生成機能（図５における３６６）による歩行基準テストとしてのみ使用されてもよい。他の歩行基準テスト、例えば「管制道路を回避」等は無視されてもよい。他の歩行基準（図５における３８０）の代わりにアクセス・タイプ属性７２２（２）を使用する利点は、アクセス・タイプ属性７２２（２）が、道路区分の歩行者利用に関する適性についてのより特定的な情報を供給できることである。例えば、ある道路区分は、あるいは歩行者の利用可能性についての歩行基準（図５における３８０）を満たすかもしれないが、歩行者は使用できないかもしれない。例えば、管制道路や、ランプ、あるいは等級４の道路の一部ではない道路区分に、歩道や路肩がないかもしれない。そのような道路区分を表示する道路区分データ・エンティティに含まれるアクセス・タイプ属性７２２（２）は、前記道路区分が「歩行者」利用可能であるとは示さないであろうし、歩行ルート算出機能（図５における３５０）は、解歩行ルートにおける前記道路区分を使用しないだろう。
【００９８】
別の代替的実施例においては、アクセス・タイプ属性７２２（２）は、前記図５に記載された他の歩行基準３８０と組合せして使用することができる。
道路区分データ・エンティティと関連するアクセス・タイプ・データ属性を含む地図データベースの代替的実施例においては、地図データベースにおけるすべての道路区分データ・エンティティは、車両通行が許可される道路区分を表示する。（そのような場合、すべての道路区分において自動車通行が許可されると考えられるため、アクセス・タイプ属性は個別に「自動車」を表示する必要はない。）道路区分データ・エンティティと関連するアクセス・タイプ・データ属性を含む地図データベースのほかの代替例においては、地図データベースにおける道路区分データ・エンティティのいくつかは、車両交通が許可される道路区分を表示し、他の道路区分データ・エンティティは、車両交通は許可されていないが、歩行者もしくは自転車による通行が許可されている道、歩道、トンネル、橋、歩道橋、階段等を表示する。
【００９９】
図１１は、走行ルート算出及び案内機能と組合せて歩行情報を供給するために使用される、地図データベースの他の代替例での道路区分のデータ構造８２２のいくつかを示している。図１０に示された実施例と類似しているが、図１１に示された道路区分データ・エンティティ８２２は、図２に示されたデータ構造のように、追加のデータ構造もしくは属性を含んでもよい。図１１の実施例はまた、図１０のアクセス・タイプ・データ属性の特性を含むことができる。
【０１００】
図１１の実施例では、道路区分データ・エンティティ８２２は、歩行者用横断歩道の存在及び場所を表示する情報を含む又は関連する。この情報は、道路区分データ・エンティティ８２２の属性８２２（３）として含まれてもよい。代替的には、前記情報は道路区分データ・エンティティ８２２によって表示される道路区分の端点を表示するノード・データ・エンティティ８２３（１）及び８２３（２）の属性として含まれてもよい。代替的には、横断歩道情報は、道路区分データ・エンティティ及びノード・データ・エンティティの両方と関連していてもよい。
【０１０１】
道路区分データ・エンティティと関連する横断歩道情報は、歩行者用横断歩道が存在する、表示された道路区分の長さに沿った場所を示す横断歩道場所データ８２２（３）（１）を含んでもよい。各道路区分に関連する一つ以上の横断歩道があってもよい。横断歩道場所データ８２２（２）（１）は、表示された道路区分の端点に横断歩道が位置する旨を示してもよい。ノード・データ・エンティティ８２３と関連する横断歩道場所データ８２３（１）（３）及び８２３（２）（３）は、ノード・データ・エンティティによって表示される場所でぶつかる道路区分のいずれが歩行者用横断歩道を有するか、を示すデータを含んでもよい。各ノード・データ・エンティティと関連する一つ以上の横断歩道があってもよい。
【０１０２】
横断歩道データ８２２（３）、８２３（１）（３）及び８２３（２）（３）は、歩行ルート生成機能３６６もしくは歩行指示機能４６６によって使用されてもよい。歩行ルート生成機能３６６は、横断歩道の場所についてのデータを使用して、最終目的地までの歩行ルートを決定することができる。歩行指示機能４６６は、エンド・ユーザに最終目的地までの歩行指示を供給する時に、横断歩道の場所についての情報を含むことができる。
【０１０３】
さらなる実施例においては、道路区分及びノードを表示するデータ・エンティティは、歩行者の通行に関連するかもしれない追加の特性についての情報を含むことができる。これらの種類の特性は、道路境界線、フェンス、中央分離帯、歩道、階段等を含む。
【０１０４】
（２）  駐車地域までのルート算出
他の代替的実施例において、地図データベースは路上駐車場がある駐車場もしくは地域を含む、駐車地域を識別する。この代替例では、エンド・ユーザが目的地までのルートの算出を要求すると、ナビゲーション・プログラミングはエンド・ユーザに、駐車場所が存在するであろう目的地周辺の場所までの算出された走行ルートを有する選択肢を供給する。エンド・ユーザが目的地周辺の駐車地域に向かうことを選択すると、目的地周辺の駐車地域すべてが識別される。歩行閾値は、目的地周辺で駐車場を検索する地域をどれくらいの広さにするべきかを決定するために用いられてもよい。歩行閾値内のすべての駐車地域が識別され、歩行ルート算出機能は、これら識別された駐車地域の各々から目的地までの歩行ルートを算出する。エンド・ユーザに対して、目的地の歩行閾値内にある利用可能なすべての駐車地域を表示するリストが、ディプレイ（図１の１２９（Ｄ））に表示される。各々の歩行距離はまた、リストの中で示されてもよい。リストに示された利用可能な駐車地域は、例えば最短距離から最長距離まで、最終目的地までの各歩行距離によって等級付けされてもよい。前記リストは、これら各駐車地域における駐車料金の情報が入手できるのであれば、そのような情報を含んでもよい。この表示されたリストにある情報を用いて、エンド・ユーザは駐車地域の一つを選んでもよい。それから走行ルート算出機能は、選択された駐車地域までの走行ルートを算出する。エンド・ユーザには、選択された駐車地域から最終目的地までの歩行指示も供給される。
【０１０５】
前述された実施例の代替的動作モードにおいては、走行ルート算出機能は自動的に、最終目的地まで最短歩行距離で行ける駐車地域を選択する。この機能を実行するために、ナビゲーション・プログラミングは、歩行ルート算出機能から歩行ルート情報を受け取り、最終目的地周辺の各駐車地域からの算出された歩行距離を自動的に比較し、最終目的地から最短歩行距離で行ける駐車地域を選択し、走行ルートが算出されるようにするために、この選択された駐車地域を走行ルート算出機能に出力するプログラム機能又はルーチンを含む。
【０１０６】
しかし他の代替的動作モードでは、ナビゲーション・プログラミングは、走行及び歩行ルートの組合せを最適化して、すべての組合せが、選択可能なコスト要因に基づいて最適なルートを供給するような機能を含む。この代替例においては、目的地周辺には複数の駐車施設があると仮定される。これらの各駐車施設に関して、走行／歩行組合せルートが算出される。各走行／歩行組合せルートにおいて、走行部分は出発地から駐車施設の場所までの走行ルートである。各走行／歩行組合せルートの歩行部分は、駐車施設の場所から目的地までの歩行ルートである。コスト要因は、各部分と関連している。（コスト要因は、移動時間であるかもしれないが、他の計測可能なもの、例えば距離でもよい。）走行部分及び歩行部分のコストは、各走行／歩行組合せルートについて合計される。これら合計されたコストは、比較され、最適な総計コストである走行／歩行組合せルートが選択される。
【０１０７】
ナビゲーション・システムが目的地周辺の駐車地域を識別するという前述の実施例においては、最終目的地の歩行閾値内にある駐車地域のリストを生成する時に、路上駐車に関連する時間制限や日数制限が考慮される。
【０１０８】
他の代替的実施例においては、地図データベースは、公共施設（point-of-interest）データ・エンティティを含む。公共施設データ・エンティティは、ホテル、球場、自動車販売店、自動車レンタル代理店、健康クラブ、レストラン、病院、給油所等の指定された場所を表示する。このさらなる実施例において、各公共施設データ・エンティティは、関連する駐車施設があれば、それを識別する属性を含んでいる。これらの関連する駐車施設はまた、地図データベースにおける公共施設データ・エンティティによって表示されてもよい。このように、公共施設及びその関連駐車施設は、地図データベースにおいては親子関係で互いに結ばれている。第２の公共施設データ・エンティティによって表示される関連駐車施設を有する公共施設を表示する、第一の公共施設データ・エンティティにおいては、第一の公共施設データ・エンティティのデータ属性は、関連駐車施設を表示する公共施設データ・エンティティを指す。このシステムを用いて、公共施設を一つ以上の駐車施設と関連させることができ、駐車施設は一つ以上の公共施設と関連させられるかもしれない。
【０１０９】
他の代替的実施例では、ある種類の公共施設、例えばレストランやホテル等を表示する公共施設データ・エンティティは、公共施設に駐車場所があるか否かを示す属性を含んでいてもよい。そして、エンド・ユーザがナビゲーション・システムを実行して、公共施設までのルートを算出するよう要求する時に、公共施設の駐車場所の利用可能性についての情報を使用して、前記公共施設周辺の場所からの歩行ルートを算出するべきか否かを決定する。例えば、公共施設に駐車場がない場合、エンド・ユーザに、公共施設には駐車場がないことを示し、公共施設周辺の歩行閾値内に駐車場を有する場所から、最終目的地まで算出された歩行ルートを有する選択肢を、エンド・ユーザに供給するメッセージを表示画面に示す。（追加的には、公共施設データ・エンティティは、公共施設において専属駐車係のサービスが受けられるか否かを示す属性を含むことができる。）
【０１１０】
他の代替的実施例においては、目的地まで車両で近づくと、車両にあるナビゲーション・システムは、目的地周辺の駐車施設での駐車可能性についての情報を入手する。この代替的実施例においては、駐車施設（又は、例えば商店街のような、駐車施設がある公共施設）は、駐車場利用可能性についての現状を送信又は供給してもよい。代替的には、ナビゲーション・システムは、駐車場利用可能性についての回答を要求するメッセージを、識別された駐車施設に送信してもよい。駐車施設からの情報は、無線通信システムを用いてナビゲーション・システムに受信される。駐車場利用可能性についての駐車施設からのこの情報は、最終目的地までの歩行距離と連係して用いられる。ナビゲーション・システムは、最終目的地まで最短歩行距離で行くことができ、また利用可能な駐車場がある駐車施設までの走行ルートを算出する。
【０１１１】
（３）  さらなる代替的実施例
開示された実施例は、様々なシステムやプラットフォームで実行可能である。車両搭載型ナビゲーション・システムに加えて、デスクトップ・コンピュータや携帯型コンピュータを含む、パーソナル・コンピュータ上でも実行可能である。これらの種類の実施例は、位置測定システムを含んでも含まなくてもよい。実施例がインストールされているシステムが位置測定システムを含まない場合、エンド・ユーザの位置は、手動で入力されてよい。開示されたシステムもしくはプログラミングの実施例はまた、無線ネットワークやインターネットを含むネットワーク上に供給されてもよい。実施例はまた、例えばパーソナル・デジタル・アシスタント（ＰＤＡ）、電話、ポケットベル（pager）、パームパイロットタイプの機器等の手持ち型コンピュータ機器にインストールされていてもよい。加えて、実施例は、パーソナル・ナビゲーション・システム等の特定機能電子機器にインストールされていてもよい。
【０１１２】
最終目的地まで走行するためのルート案内の供給と組合せて、最終目的地までの歩行ルートについての情報をエンド・ユーザに供給するために、ナビゲーション・システムが用いる様々な実行方法がある。上述の実施例の一つでは、一つ以上の歩行ルートが歩行者利用可能道路区分から外れて、最終目的地から逆向きに算出されていた。これらの歩行ルートを前もって算出する代わりに、ナビゲーション・システムが利用可能な歩行ルートについての情報をエンド・ユーザに供給できるような方法は、車両が最終目的地に近づくにつれて、車両の現在位置から最終目的地までの直線距離を（すなわち「一直線で」）算出し、更新することである。この距離が特定された歩行距離内であれば、歩行ルートは、前述の方法によって車両の位置から最終目的地まで算出される。歩行閾値が比較的短距離であるため、これらの状況下では比較的早く歩行ルートの算出をすることができる。この方法を用いて、エンド・ユーザは、車両の現在位置から歩行ルート距離がどれだけ遠いかを知りながら、（本来のルートをたどろうが、外れようが）どこにでも走行することができる。歩行距離は、車両が歩行閾値外にあるときは算出されないであろう。
【０１１３】
他の実施例では、車両の故障や緊急状況における歩行指示を供給する。この実施例においては、車両搭載型ナビゲーション・システムのエンド・ユーザは、車両の現在位置から一番近い、選択された種類の公共施設、例えば、給油所、交番、病院等への歩行指示を要求する。これは、緊急救助要請をすることもできる。ナビゲーション・システムは地図データベースを検索し、選択された種類の目的地への歩行指示と共に、要求された情報をエンド・ユーザに供給する。前述の通り、歩行指示を供給する時に、ナビゲーション・システムは歩行基準を用いる。歩行基準を用いて、要求された種類の一番近い場所への歩行ルートを決定することは、ナビゲーション・システムが、要求された種類の公共施設への車両ルートを算出した場合よりも短いルートを供給する。例えば、ナビゲーション・システムは、要求された種類の公共施設が、一方通行路から１００フィート下がったところにあったことを示してもよい。
【０１１４】
他の実施例よれば、ナビゲーション・アプリケーション・プログラムは、走行もしくは歩行と組合せて公共輸送機関を使うルートを供給し又は組み込む。この実施例によれば、走行と併せて公共輸送機関を使うルートは、走行と併せて歩行を使うルートと同じ又は類似の方法で算出することができる。例えば、ルート算出プログラムは最初に、最終目的地まで公共輸送機関によって行くことができる駐車場への走行ルートを算出する。それから、ルート案内プログラムはエンド・ユーザに、駐車場への走行指示を供給し、駐車場又はスペースから最終目的地まで公共輸送機関を使うよう指示を与える。公共輸送機関を使うルートを算出するために、ナビゲーション・システムは、公共輸送機関で行くことができる場所についてのデータ、例えば走行時間、時刻表、料金等にアクセスすることができる。この情報は、車両に搭載されている地図データベース、又は中央システムから無線通信リンクを介して、車両にあるナビゲーション・システムが利用することができる地図データベ−スに含まれてもよい。さらなる代替的実施例においては、ナビゲーション・アプリケーション・プログラムは、走行、公共輸送機関、歩行を含むルートをたどるための案内を算出し供給することができる。
【０１１５】
最終目的地までの一部又は全部の区間で公共輸送機関が利用可能であれば、歩行閾値は、公共輸送機関で行く前記ルート部分のために使用されなくてもよい。公共輸送機関が最終目的地までのルートの一部又はすべてのルートを利用できる場合、公共輸送機関を用いる移動時間は、個人の車両を使った移動時間と比較されてもよい。さらに、その時の交通情報が入手できるならば、この情報を用いて、公共機関による移動と個人の車両による移動との時間を比較することもできる。
【０１１６】
前述の詳細な説明は、制限的ではなく例示的なものであることを意図しており、以下の請求項は、本発明の範疇を定義するためのものであることが理解されるであろう。
【０１１７】
【発明の効果】
本発明の方法は、所望の目的地へのルート案内を供給するためのコンピュータベースナビゲーション・プログラムで実行される方法であって、地図領域の道路区分を表示するデータを含む地図データベースを用いるコンピュータベースナビゲーション・プログラムで、所望の目的地に向かって走行される第一のルートを算出した後に、地図データベースを用いて第二のルートを算出する段階であり、第二のルートは、所望の目的地まで徒歩で行くために供給される段階と；コンピュータベースナビゲーション・プログラムのエンド・ユーザに、第二のルートの歩行に関する情報を供給する段階とを具備するので、目的地へ向けての走行ルートの算出に加えて、ナビゲーション・プログラムは、目的地周辺の歩行閾値内にある場所から徒歩で目的地に到着するために、地図データベースにあるデータを用いて、一つ以上の歩行ルートを算出する。これら一つ以上の歩行ルートを算出する時に、ナビゲーション・プログラムは、地図データベースのデータを用いて、目的地周辺の道路が歩行に適しているか評価する。これら一つ以上の歩行ルートを算出する際に、ナビゲーション・プログラムは、車両による交通のみに適用される通行制限を考慮することなく、一つ以上の歩行ルートに道路区分を含むこともできる。さらに、ナビゲーション・プログラムが車両にインストールされている場合、そのナビゲーション・プログラムは、車両が目的地に近づくにつれて、算出された歩行ルートの一つに沿った、目的地までの歩行距離を表示してもよい。本発明の主題に関するさらなる特徴として、ナビゲーション・プログラムは、エンド・ユーザに、車両を駐車している算出された徒歩ルートに沿って目的地へと歩くよう、歩行指示を供給することができる。
【０１１８】
本発明のナビゲーション・システムは、車両にインストールされているナビゲーション・システムであって、車両の現在位置を測定する位置測定システムと；地図領域における道路に関する情報を含む地図データベースと；位置測定システム及び地図データベースに応答するナビゲーション・プログラミングとを備え、ナビゲーション・プログラミングは、地図データベースからのデータを用いて車両の現在位置から所望の目的地へ向けての走行ルートを決定しかつナビゲーション・システムのエンド・ユーザに車両の現在位置から所望の目的地へ向けての走行に関する情報を供給する走行ルート算出及び案内ルーチンと；地図データベースからのデータを用い、所望の目的地周辺の場所から所望の目的地までの少なくとも一つの歩行ルートを決定し、エンド・ユーザに歩行ルートに沿った所望の目的地までの歩行に関する情報を供給する歩行ルート算出及び案内ルーチンとを含むので、目的地へ向けての走行ルートの算出に加えて、ナビゲーション・プログラムは、目的地周辺の歩行閾値内にある場所から徒歩で目的地に到着するために、地図データベースにあるデータを用いて、一つ以上の歩行ルートを算出する。これら一つ以上の歩行ルートを算出する時に、ナビゲーション・プログラムは、地図データベースのデータを用いて、目的地周辺の道路が歩行に適しているか評価する。これら一つ以上の歩行ルートを算出する際に、ナビゲーション・プログラムは、車両による交通のみに適用される通行制限を考慮することなく、一つ以上の歩行ルートに道路区分を含むこともできる。さらに、ナビゲーション・プログラムが車両にインストールされている場合、そのナビゲーション・プログラムは、車両が目的地に近づくにつれて、算出された歩行ルートの一つに沿った、目的地までの歩行距離を表示してもよい。本発明の主題に関するさらなる特徴として、ナビゲーション・プログラムは、エンド・ユーザに、車両を駐車している算出された徒歩ルートに沿って目的地へと歩くよう、歩行指示を供給することができる。
【０１１９】
本発明の地図データベースは、コンピュータ読み取り可能媒体に記憶されている地図データベースであって、車両通行のみが許可されている道路を含む地図的区域において、人が通行することができる道路区分を表示する道路区分データ・エンティティと、車両以外の通行のみが許可されている道路区分と、及び車両通行と非車両通行の両方が許可されている道路区分とを備え、道路区分データ・エンティティの各々は、道路区分データ・エンティティによって表示される道路区分を通行することを許可されている一種類の交通機関を示すデータと関連付けるられ、かつ一種類の交通機関を示すデータは、少なくとも自動車及び歩行者を含むので、目的地へ向けての走行ルートの算出に加えて、ナビゲーション・プログラムは、目的地周辺の歩行閾値内にある場所から徒歩で目的地に到着するために、地図データベースにあるデータを用いて、一つ以上の歩行ルートを算出する。これら一つ以上の歩行ルートを算出する時に、ナビゲーション・プログラムは、地図データベースのデータを用いて、目的地周辺の道路が歩行に適しているか評価する。これら一つ以上の歩行ルートを算出する際に、ナビゲーション・プログラムは、車両による交通のみに適用される通行制限を考慮することなく、一つ以上の歩行ルートに道路区分を含むこともできる。さらに、ナビゲーション・プログラムが車両にインストールされている場合、そのナビゲーション・プログラムは、車両が目的地に近づくにつれて、算出された歩行ルートの一つに沿った、目的地までの歩行距離を表示してもよい。本発明の主題に関するさらなる特徴として、ナビゲーション・プログラムは、エンド・ユーザに、車両を駐車している算出された徒歩ルートに沿って目的地へと歩くよう、歩行指示を供給することができる。
【０１２０】
本発明の方法は、ナビゲーション・アプリケーション・プログラムのエンド・ユーザにルート案内を供給する方法であって、所望の目的地及び出発地の識別を受信して、所望の目的地の周辺にある複数の駐車施設を識別する段階と；上記段階で識別された複数の駐車施設の各駐車施設に関して、出発地から駐車施設までの走行ルートを算出し；駐車施設から所望の目的地までの歩行ルートを算出し；走行ルートに関連するコスト要因を決定し；歩行ルートに関連するコスト要因を決定し；駐車施設を通る組合せルートに対する組合せコスト要因を形成すべく駐車施設までの走行ルート及び同じ駐車施設からの歩行ルートに関連するコスト要因を合計する段階と；複数の駐車施設に対する組合せルートの組合せコスト要因を比較する段階と；比較段階に基づき一つの組合せルートを選択する段階とを具備するので、目的地へ向けての走行ルートの算出に加えて、ナビゲーション・プログラムは、目的地周辺の歩行閾値内にある場所から徒歩で目的地に到着するために、地図データベースにあるデータを用いて、一つ以上の歩行ルートを算出する。これら一つ以上の歩行ルートを算出する時に、ナビゲーション・プログラムは、地図データベースのデータを用いて、目的地周辺の道路が歩行に適しているか評価する。これら一つ以上の歩行ルートを算出する際に、ナビゲーション・プログラムは、車両による交通のみに適用される通行制限を考慮することなく、一つ以上の歩行ルートに道路区分を含むこともできる。さらに、ナビゲーション・プログラムが車両にインストールされている場合、そのナビゲーション・プログラムは、車両が目的地に近づくにつれて、算出された歩行ルートの一つに沿った、目的地までの歩行距離を表示してもよい。本発明の主題に関するさらなる特徴として、ナビゲーション・プログラムは、エンド・ユーザに、車両を駐車している算出された徒歩ルートに沿って目的地へと歩くよう、歩行指示を供給することができる。
【０１２１】
本発明の方法は、 ナビゲーション・アプリケーション・プログラムのエンド・ユーザにルート案内を供給する方法であって、所望の目的地及び出発地の識別を受信して、所望の目的地の周辺にある複数の駐車施設を識別する段階と；複数の駐車施設から無線通信を介して該複数の駐車施設の各々における空車状況を表示するメッセージを該複数の駐車施設から受信する段階と；出発地から駐車可能である複数の駐車施設の一つまでの走行ルートを算出する段階と；走行ルートが算出された複数の駐車施設の一つから所望の目的地までの歩行ルートを算出する段階と；駐車可能である複数の駐車施設の一つまで走行するための指示をエンド・ユーザに供給する段階とを含むので、目的地へ向けての走行ルートの算出に加えて、ナビゲーション・プログラムは、目的地周辺の歩行閾値内にある場所から徒歩で目的地に到着するために、地図データベースにあるデータを用いて、一つ以上の歩行ルートを算出する。これら一つ以上の歩行ルートを算出する時に、ナビゲーション・プログラムは、地図データベースのデータを用いて、目的地周辺の道路が歩行に適しているか評価する。これら一つ以上の歩行ルートを算出する際に、ナビゲーション・プログラムは、車両による交通のみに適用される通行制限を考慮することなく、一つ以上の歩行ルートに道路区分を含むこともできる。
さらに、ナビゲーション・プログラムが車両にインストールされている場合、そのナビゲーション・プログラムは、車両が目的地に近づくにつれて、算出された歩行ルートの一つに沿った、目的地までの歩行距離を表示してもよい。本発明の主題に関するさらなる特徴として、ナビゲーション・プログラムは、エンド・ユーザに、車両を駐車している算出された徒歩ルートに沿って目的地へと歩くよう、歩行指示を供給することができる。
【図面の簡単な説明】
【図１】図１は、ナビゲーション・システムを示すブロック図である。
【図２】図２は、図１に記載の地図データベースに含まれる道路区分データエンティティの構成を示すブロック図である。
【図３】図３は、図１に記載のナビゲーション・プログラミングの構成を示すブロック図である。
【図４】図４は、図３に記載のルート算出機能の出力の構成を示すブロック図である。
【図５】図５は、図３に記載の歩行ルート算出機能の構成を示すブロック図である。
【図６】図６は、図１に記載のユーザ・インターフェースの表示画面に表示される、歩行閾値を設定するためのセットアップ・メニューを示す図である。
【図７】図７は、目的地周辺の道路網を示しており、図３に記載の実施例の動作を図示するために用いられている。
【図８】図８は、図７に記載された例との関連で用いられる、走行及び歩行のために算出されたルートの構成を示すブロック図である。
【図９】図９は、図３に記載の歩行ルート案内機能の構成を示す図である。
【図１０】図１０は、代替的実施例にしたがって、道路区分データエンティティの構成を示すブロック図である。
【図１１】図１１は、他の代替的実施例にしたがって、道路区分データエンティティの構成を示すブロック図である。
【符号の説明】
１１０  ナビゲーション・システム
１１１  車両
１１２  プロセッサ
１２０  メモリ
１２４  位置測定システム
１２５  センサ
１２７  エンド・ユーザからの指示もしくは入力を受信する手段
１２７（Ｐ）  キーボード又は入力パネル
１２７（Ｍ）  マイク
１２９  情報をエンド・ユーザに供給するための適切な手段１２９
１２９（Ｄ）  表示画面
１２９（Ｓ）  スピーカ
１３１  ユーザ・インターフェース
【図１】
0004851642.tif 000002
【図２】
0004851642.tif 000003
【図３】
0004851642.tif 000004
【図４】
0004851642.tif 000005
【図５】
0004851642.tif 000006
【図６】
0004851642.tif 000007
【図７】
0004851642.tif 000008
【図８】
0004851642.tif 000009
【図９】
0004851642.tif 000010
【図１０】
0004851642.tif 000011
【図１１】
0004851642.tif 000012