JP4614364B2 - ナビゲーションシステム、経路探索サーバ、経路探索方法およびナビゲーション端末装置 - Google Patents

Description

本発明は、歩行者用のナビゲーションシステム、経路探索サーバ、経路探索方法およびナビゲーション端末装置に関するものであり、特に、予め利用資格が定められた移動手段を用いた経路案内を可能とした歩行者用のナビゲーションシステムにおいて、前記予め利用資格が定められた移動手段を用いた経路案内と、それを用いない経路案内とを適切に行うことができるようにしたナビゲーションシステム、経路探索サーバ、経路探索方法およびナビゲーション端末装置に関するものである。

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

上記カーナビゲーション装置は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ：全地球測位システム）を利用したものであり、地球上を周回している複数のＧＰＳ衛星から送信されるＧＰＳ信号をＧＰＳアンテナで受信し、該ＧＰＳ信号に含まれる衛星位置や時計情報等を解析して位置の特定化を行うものである。該複数のＧＰＳ衛星の個数は少なくとも４個以上必要である。ＧＰＳの単独測位精度は一般的に１０ｍ強であるが、ＤＧＰＳ（Ｄｉｆｆｅｒｅｎｔｉａｌ ＧＰＳ：ディファレンシャルＧＰＳ）を採用することにより５ｍ以下に向上する。

また、近年、携帯電話、ＰＨＳ等の携帯通信端末機器の性能は飛躍的に向上し、多機能化が進んでいる。特に通話機能の他にデータ通信機能が強化され、利用者に対してインターネットを介した種々のデータ通信サービスが提供されている。特に、今までは一部の携帯電話にしか搭載されていない測位ユニット、例えば、ＧＰＳ衛星からの信号を受信して測位するＧＰＳ受信機などの搭載が、第三世代と称される携帯電話では全ての機種に搭載されるような趨勢にある。このため、その利用技術として車載用のナビゲーション装置（カーナビ）を発展させ、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果として経路探索サーバから配信された地図・経路案内を受ける歩行者用の通信型ナビゲーションシステムも実用化されている。

歩行者用ナビゲーションシステムは、交通機関を含めた経路案内機能を付加することが好ましく、経路探索サーバは徒歩経路探索のための道路ネットワークデータに加えて、交通機関の路線や運行時刻データから作成した交通ネットワークデータを蓄積している。
そして、歩行者用ナビゲーションシステムは、ユーザが指定する出発日時、出発地、目的地、到着時刻等の経路探索条件に基づいて、徒歩と交通機関を用いた出発地から目的地までの経路を探索して案内する。

歩行と交通機関との組み合わせによる経路探索システムは、例えば、下記の特許文献１（特開２０００−２５８１８４号公報）に「交通ネットワーク経路探索方法および装置」として開示されている。
上記特許文献１には、歩行区間のリンクを交通ネットワークに組み込み、この歩行経路が組み込まれた交通ネットワークに対して探索処理を行う技術が記載されている。これにより徒歩の区間も含めて最小コストの経路を探索することができる。

また、複数の移動手段を利用した経路の探索を行うシステムとしては、下記の特許文献２（特開２００５−１１４３７０号公報）に「ナビゲーション装置、ナビゲーション方法およびプログラム」として開示されている。この特許文献２には、出発地と目的地を指定することで、出発地、乗車駅（またはバス停留所など）、利用する公共交通機関、降車駅（またはバス停留所）、目的地といった徒歩区間のみならず、公共交通機関を利用する区間も含めてトータルの経路探索を行う技術が記載されている。これにより出発地と目的地とを指定することで、徒歩とバス、徒歩と電車など、複数種類の移動手段を利用する区間経路を組み合わせた経路を探索することができる。

特開２０００−２５８１８４号公報（図４） 特開２００５−１１４３７０号公報（図３）

前述したように、歩行者用ナビゲーションシステムは、徒歩と公共の交通機関とを考慮したトータルナビゲーションサービスであり、公共の各交通機関の路線データや運行時刻データをデータベース化した交通ネットワークデータを参照して、乗り継ぎを含めて出発地と目的地を結ぶ、利用可能な各交通手段を経路として順次たどり、経路探索条件に合致する案内経路（列車などの交通手段）の候補を１つまたは複数提示する。また、経路探索条件としては更に、所要時間、乗り継ぎ回数、運賃などの条件を指定できるようにされているのが一般的である。

ところで、公共の交通機関以外にも移動手段として利用することができる交通手段は様々に提供されている。例えば、初めて訪れた海外の空港から予約している宿泊先のホテルへ赴く場合、地理に不案内な旅行者にとってタクシーは公共の交通機関よりも便利で安心な交通手段として利用されている。しかしながら、タクシーを使って予約したホテルまで移動したところ、実はそのホテルと空港とを結ぶ移動手段として無料の送迎バスを利用できるサービスがあったということを後から知らされるといる経験をすることがある。

これはホテルの送迎バスサービスがあるという情報の提供が利用者に対して欠如していたためであるが、従来の歩行者用ナビゲーションシステムを利用したとしても、このような無料の送迎バスに対する交通ネットワークデータがナビゲーションシステムに組み込まれていないため、この送迎バスのサービスを利用することはできないという問題がある。

ホテルの無料送迎バスのような例は、企業の専用バス、自動車教習所の送迎バス、スポーツ施設・興行施設の送迎バス、イベントの送迎バス、自治体の高齢者専用無料バス、など他にも様々に提供されている。そこで、このような無料の移動手段に対する交通ネットワークデータを構築して、これらのネットワークデータを単に従来の交通ネットワークデータに組み込んで経路探索を行う構成にすることが考えられる。

しかしながら、このような構成の場合、探索条件として所要時間よりも所要コスト（運賃）を優先させた利用者であれば誰に対しても最適案内経路として無料の移動手段を用いた経路が案内されてしまうという問題がある。本来、上記無料の移動手段を利用することができるのは、予約したホテルの宿泊者などの特定の施設の利用者や、ある年齢以上の高齢者などの個人的な資格が適合している利用者であることが前提条件であって誰もが利用できるものではない。

そこで、ナビゲーションシステムに対して無料の移動手段を利用できる資格があるか否か利用者から入力させることも考えられるが、無料の移動手段が数多く提供されている現状においては利用者に対してそれぞれの移動手段について利用資格の有無を入力させることは負担が大きいため、実施が困難であるという問題がある。

本願の発明者は、上記の問題点を解消すべく種々検討を重ねた結果、探索用経路ネットワークデータベースだけでなく、予め利用資格が定められた移動手段の特定経路ネットワークデータを蓄積しておき、出発地から目的地までの経路を探索する際、ナビゲーション端末装置から入力された経路探索条件に基づいて該特定経路ネットワークの利用資格の有無を判別し、利用資格がある場合に特定経路ネットワークデータを参照して経路探索を行うことにより、上記問題点を解消し得ることを想到して本発明を完成するに至ったものである。

すなわち、本発明は上記の問題点を解消することを課題とし、予め利用資格が定められた移動手段の利用資格を個々に設定することを必要とせずに、経路探索条件として入力された出発地、目的地、経由地、あるいは利用者の個人情報に基づいて、予め利用資格が定められた移動手段を用いた経路案内と、これを用いない通常の経路案内とを適切に行うことができるようにしたナビゲーションシステム、経路探索サーバおよび経路探索方法ならびにナビゲーション端末装置を提供することを目的とするものである。

前記課題を解決するために、本願の請求項１にかかる発明は、
経路探索のための道路ネットワーク、歩行者ネットワーク、公共の交通機関ネットワークの少なくとも１つを含む経路ネットワークデータを蓄積した探索用経路ネットワークデータベースと、前記探索用経路ネットワークデータベースを参照して経路を探索する経路探索手段と、を備え、指定された経路探索条件に基づいて出発地から目的地までの経路を探索して案内するナビゲーションシステムにおいて、
前記ナビゲーションシステムは、路線ごとに利用資格が定められた交通手段のネットワークを蓄積した特定経路ネットワークデータベースと、経路探索の際に特定経路ネットワークに該当する交通手段の路線の利用資格を判別する特定経路利用資格判別手段と、を備え、
前記特定経路ネットワークに該当する交通手段の路線は、それぞれ特定の施設のノードを起点とし、特定の施設のノードを終点とするリンクにより構成され、前記特定経路利用資格判別手段は、前記経路探索条件から特定経路ネットワークに該当する交通手段の路線の利用資格を判別し、利用資格があると判別した場合、前記経路探索手段は前記特定経路ネットワークデータベースを用いて出発地から目的地までの経路を探索して案内することを特徴とする。

本願の請求項２にかかる発明は、
経路探索のための道路ネットワーク、歩行者ネットワーク、公共の交通機関ネットワークの少なくとも１つを含む経路ネットワークデータを蓄積した探索用経路ネットワークデータベースと、前記探索用経路ネットワークデータベースを参照して経路を探索する経路探索手段と、を備え、指定された経路探索条件に基づいて出発地から目的地までの経路を探索して案内するナビゲーションシステムにおいて、
前記ナビゲーションシステムは、路線ごとに利用資格が定められた交通手段のネットワークを蓄積した特定経路ネットワークデータベースと、経路探索の際に特定経路ネットワークに該当する交通手段の路線の利用資格を判別する特定経路利用資格判別手段と、を備え、
前記特定経路ネットワークに該当する交通手段の路線は、それぞれ特定の施設のノードと近接した独立の起点ノードを起点とし、特定の施設を終点とするリンクであって、経路探索用の他のネットワークとは終点のノード以外で交わることのないリンクで構成され、前記特定経路利用資格判別手段は、前記経路探索条件に含まれる出発地または経由地または目的地の何れかの地点情報に基づいて前記特定経路ネットワークに該当する交通手段の路線の利用資格を判別することを特徴とする。

本願の請求項３にかかる発明は、請求項１または請求項２にかかるナビゲーションシステムにおいて、前記特定経路利用資格判別手段は、前記経路探索条件に含まれる出発地または経由地または目的地の何れかの地点情報に基づいて前記特定経路ネットワークに該当する交通手段の路線の利用資格を判別することを特徴とする。

本願の請求項４にかかる発明は、請求項３にかかるナビゲーションシステムにおいて、前記特定経路利用資格判別手段が、前記経路探索条件から特定経路ネットワークに該当する交通手段の路線の利用資格を判別し、利用資格があると判別した場合、前記経路探索手段は、前記地点情報の施設情報に基づいて前記特定経路ネットワークデータベースから利用資格がある交通手段の路線を選択して経路を探索することを特徴とする。

本願の請求項５にかかる発明は、請求項３にかかるナビゲーションシステムにおいて、前記特定経路利用資格判別手段が、前記経路探索条件から特定経路ネットワークに該当する交通手段の路線の利用資格を判別し、利用資格があると判別した場合、前記経路探索手段は、前記地点情報の位置情報に基づいて前記特定経路ネットワークデータベースから利用資格がある交通手段の路線を選択して経路を探索することを特徴とする。

本願の請求項６にかかる発明は、請求項１または請求項２にかかるナビゲーションシステムにおいて、前記特定経路利用資格判別手段は、前記経路探索条件に含まれる出発地または経由地または目的地の何れかの地点情報と、該経路探索条件を設定した利用者の個人情報に基づいて前記特定経路ネットワークに該当する交通手段の路線の利用資格を判別することを特徴とする。

本願の請求項７にかかる発明は、請求項６にかかるナビゲーションシステムにおいて、前記個人情報は、特定経路ネットワークに該当する交通手段の運営管理サーバから取得することを特徴とする。

本願の請求項８にかかる発明は、請求項６にかかるナビゲーションシステムにおいて、前記個人情報は、特定経路ネットワークに該当する交通手段の路線を利用予約する予約管理サーバから取得することを特徴とする。

本願の請求項９にかかる発明は、
経路探索のための道路ネットワーク、歩行者ネットワーク、公共の交通機関ネットワークの少なくとも１つを含む経路ネットワークデータを蓄積した探索用経路ネットワークデータベースと、前記探索用経路ネットワークデータベースを参照して経路を探索する経路探索手段と、を備え、指定された経路探索条件に基づいて出発地から目的地までの経路を探索して案内する経路探索サーバにおいて、
前記経路探索サーバは、路線ごとに利用資格が定められた交通手段のネットワークを蓄積した特定経路ネットワークデータベースと、経路探索の際に特定経路ネットワークに該当する交通手段の路線の利用資格を判別する特定経路利用資格判別手段と、を備え、
前記特定経路ネットワークに該当する交通手段の路線は、それぞれ特定の施設のノードを起点とし、特定の施設のノードを終点とするリンクにより構成され、前記特定経路利用資格判別手段は、前記経路探索条件から特定経路ネットワークに該当する交通手段の路線の利用資格を判別し、利用資格があると判別した場合、前記経路探索手段は前記特定経路ネットワークデータベースを用いて出発地から目的地までの経路を探索して案内することを特徴とする。

また、本願の請求項１０にかかる発明は、
経路探索のための道路ネットワーク、歩行者ネットワーク、公共の交通機関ネットワークの少なくとも１つを含む経路ネットワークデータを蓄積した探索用経路ネットワークデータベースと、前記探索用経路ネットワークデータベースを参照して経路を探索する経路探索手段と、を備え、指定された経路探索条件に基づいて出発地から目的地までの経路を探索して案内する経路探索サーバにおいて、
前記経路探索サーバは、路線ごとに利用資格が定められた交通手段のネットワークを蓄積した特定経路ネットワークデータベースと、経路探索の際に特定経路ネットワークに該当する交通手段の路線の利用資格を判別する特定経路利用資格判別手段と、を備え、
前記特定経路ネットワークに該当する交通手段の路線は、それぞれ特定の施設のノードと近接した独立の起点ノードを起点とし、特定の施設を終点とするリンクであって、経路探索用の他のネットワークとは終点のノード以外で交わることのないリンクで構成され、前記特定経路利用資格判別手段は、前記経路探索条件に含まれる出発地または経由地または目的地の何れかの地点情報に基づいて、前記施設のノードおよび起点ノードを提示し、前記起点ノードが選択された時、当該特定経路ネットワークに該当する交通手段の路線の利用資格を判別することを特徴とする。

本願の請求項１１にかかる発明は、請求項９または請求項１０にかかる経路探索サーバにおいて、前記特定経路利用資格判別手段は、前記経路探索条件に含まれる出発地または経由地または目的地の何れかの地点情報に基づいて前記特定経路ネットワークに該当する交通手段の路線の利用資格を判別することを特徴とする。

本願の請求項１２にかかる発明は、請求項１１にかかる経路探索サーバにおいて、前記特定経路利用資格判別手段が、前記経路探索条件から特定経路ネットワークに該当する交通手段の路線の利用資格を判別し、利用資格があると判別した場合、前記経路探索手段は、前記地点情報の施設情報に基づいて前記特定経路ネットワークデータベースから利用資格がある交通手段の路線を選択して経路を探索することを特徴とする。

本願の請求項１３にかかる発明は、請求項１１にかかる経路探索サーバにおいて、前記特定経路利用資格判別手段が、前記経路探索条件から特定経路ネットワークに該当する交通手段の路線の利用資格を判別し、利用資格があると判別した場合、前記経路探索手段は、前記地点情報の位置情報に基づいて前記特定経路ネットワークデータベースから利用資格がある交通手段の路線を選択して経路を探索することを特徴とする。

本願の請求項１４にかかる発明は、請求項１０にかかる経路探索サーバにおいて、前記特定経路利用資格判別手段は、前記経路探索条件に含まれる出発地または経由地または目的地の何れかの地点情報と、該経路探索条件を設定した利用者の個人情報に基づいて前記特定経路ネットワークに該当する交通手段の路線の利用資格を判別することを特徴とする。

本願の請求項１５にかかる発明は、請求項１４にかかる経路探索サーバにおいて、前記個人情報は、特定経路ネットワークに該当する交通手段の運営管理サーバから取得することを特徴とする。

本願の請求項１６にかかる発明は、請求項１４にかかる経路探索サーバにおいて、前記個人情報は、特定経路ネットワークに該当する交通手段の路線を利用予約する予約管理サーバから取得することを特徴とする。

本願の請求項１７にかかる発明は、
経路探索のための道路ネットワーク、歩行者ネットワーク、公共の交通機関ネットワークの少なくとも１つを含む経路ネットワークデータを蓄積した探索用経路ネットワークデータベースと、前記探索用経路ネットワークデータベースを参照して経路を探索する経路探索手段と、を備え、指定された経路探索条件に基づいて出発地から目的地までの経路を探索して案内する経路探索サーバを用いた経路探索方法において、
前記ナビゲーションシステムは、路線ごとに利用資格が定められた交通手段のネットワークを蓄積した特定経路ネットワークデータベースと、経路探索の際に特定経路ネットワークに該当する交通手段の路線の利用資格を判別する特定経路利用資格判別手段と、を備え、前記特定経路ネットワークに該当する交通手段の路線は、それぞれ特定の施設のノードを起点とし、特定の施設のノードを終点とするリンクにより構成され、
前記特定経路利用資格判別手段が、前記経路探索条件から特定経路ネットワークに該当する交通手段の路線の利用資格を判別する利用資格判別ステップと、前記利用資格判別ステップにおいて利用資格があると判別された場合、前記経路探索手段が前記特定経路ネットワークデータベースを用いて出発地から目的地までの経路を探索して案内する経路案内ステップとを有することを特徴とする。

本願の請求項１８にかかる発明は、
経路探索のための道路ネットワーク、歩行者ネットワーク、公共の交通機関ネットワークの少なくとも１つを含む経路ネットワークデータを蓄積した探索用経路ネットワークデータベースと、前記探索用経路ネットワークデータベースを参照して経路を探索する経路探索手段と、を備え、指定された経路探索条件に基づいて出発地から目的地までの経路を探索して案内する経路探索サーバを用いた経路探索方法において、
前記ナビゲーションシステムは、路線ごとに利用資格が定められた交通手段のネットワークを蓄積した特定経路ネットワークデータベースと、経路探索の際に特定経路ネットワークに該当する交通手段の路線の利用資格を判別する特定経路利用資格判別手段と、を備え、前記特定経路ネットワークに該当する交通手段の路線は、それぞれ特定の施設のノードと近接した独立の起点ノードを起点とし、特定の施設を終点とするリンクであって、経路探索用の他のネットワークとは終点のノード以外で交わることのないリンクで構成され、
前記特定経路利用資格判別手段が、前記経路探索条件に含まれる出発地または経由地または目的地の何れかの地点情報に基づいて、前記施設のノードおよび起点ノードを提示し、前記起点ノードが選択された時、当該特定経路ネットワークに該当する交通手段の路線の利用資格をがあると判別する利用資格判別ステップと、前記利用資格判別ステップにおいて利用資格があると判別された場合、前記経路探索手段が前記特定経路ネットワークデータベースを用いて出発地から目的地までの経路を探索して案内する経路案内ステップと、を有することを特徴とする。

また、本願の請求項１９にかかる発明は、請求項１７または請求項１８に記載の経路探索方法において、
前記利用資格判別ステップは、記経路探索条件に含まれる出発地または経由地または目的地の何れかの地点情報に基づいて前記特定経路ネットワークに該当する交通手段の路線の利用資格を判別する処理を含むことを特徴とする。

本願の請求項２０にかかる発明は、請求項１９にかかる経路探索方法において、前記利用資格判別ステップは、前記経路探索条件から特定経路ネットワークに該当する交通手段の路線の利用資格を判別する処理を含み、利用資格判別ステップにおいて利用資格があると判別された場合、前記経路案内ステップは、前記地点情報の施設情報に基づいて前記特定経路ネットワークデータベースから利用資格がある交通手段の路線を選択して経路を探索する処理を含むことを特徴とする。

本願の請求項２１にかかる発明は、請求項１９にかかる経路探索方法において、前記利用資格判別ステップは、前記経路探索条件から特定経路ネットワークに該当する交通手段の路線の利用資格を判別する処理を含み、利用資格判別ステップにおいて利用資格があると判別された場合、前記経路案内ステップは、前記地点情報の施設情報に基づいて前記特定経路ネットワークデータベースから利用資格がある交通手段の路線を選択して経路を探索する処理を含むことを特徴とする。

本願の請求項２２にかかる発明は、請求項１７または請求項１８にかかる経路探索方法において、前記利用資格判別ステップは、前記経路探索条件に含まれる出発地または経由地または目的地の何れかの地点情報と、該経路探索条件を設定した利用者の個人情報に基づいて前記特定経路ネットワークに該当する交通手段の路線の利用資格を判別する処理を含むことを特徴とする。

本願の請求項２３にかかる発明は、請求項２２にかかる経路探索方法において、前記個人情報は、特定経路ネットワークに該当する交通手段の運営管理サーバから取得することを特徴とする。

本願の請求項２４にかかる発明は、請求項２２にかかる経路探索方法において、前記個人情報は、特定経路ネットワークに該当する交通手段の路線を利用予約する予約管理サーバから取得することを特徴とする。

本願の請求項２５にかかる発明は、
経路探索のための道路ネットワーク、歩行者ネットワーク、公共の交通機関ネットワークの少なくとも１つを含む経路ネットワークデータを蓄積した探索用経路ネットワークデータベースと、前記探索用経路ネットワークデータベースを参照して経路を探索する経路探索手段と、を備え、指定された経路探索条件に基づいて出発地から目的地までの経路を探索して案内する経路探索サーバにネットワークを介して接続されるナビゲーション端末装置おいて、
前記経路探索サーバは、路線ごとに利用資格が定められた交通手段のネットワークを蓄積した特定経路ネットワークデータベースと、経路探索の際に特定経路ネットワークに該当する交通手段の路線の利用資格を判別する特定経路利用資格判別手段と、を備え、前記特定経路ネットワークに該当する交通手段の路線は、それぞれ特定の施設のノードを起点とし、特定の施設のノードを終点とするリンクにより構成され、前記特定経路利用資格判別手段は、前記経路探索条件から特定経路ネットワークに該当する交通手段の路線の利用資格を判別し、利用資格があると判別した場合、前記経路探索手段は前記特定経路ネットワークデータベースを用いて出発地から目的地までの経路を前記ナビゲーション端末装置に配信し、
前記ナビゲーション端末装置は、前記経路探索サーバから配信された案内経路を表示する表示手段と、前記特定経路ネットワークデータを経路として利用するための経路探索条件を入力する入力手段とを備えたことを特徴とする。

本願の請求項２６にかかる発明は、
経路探索のための道路ネットワーク、歩行者ネットワーク、公共の交通機関ネットワークの少なくとも１つを含む経路ネットワークデータを蓄積した探索用経路ネットワークデータベースと、前記探索用経路ネットワークデータベースを参照して経路を探索する経路探索手段と、を備え、指定された経路探索条件に基づいて出発地から目的地までの経路を探索して案内する経路探索サーバにネットワークを介して接続されるナビゲーション端末装置おいて、
前記経路探索サーバは、路線ごとに利用資格が定められた交通手段のネットワークを蓄積した特定経路ネットワークデータベースと、経路探索の際に特定経路ネットワークに該当する交通手段の路線の利用資格を判別する特定経路利用資格判別手段と、を備え、前記特定経路ネットワークに該当する交通手段の路線は、それぞれ特定の施設のノードと近接した独立の起点ノードを起点とし、特定の施設を終点とするリンクであって、経路探索用の他のネットワークとは終点のノード以外で交わることのないリンクで構成され、前記特定経路利用資格判別手段は、前記経路探索条件に含まれる出発地または経由地または目的地の何れかの地点情報に基づいて、前記施設のノードおよび起点ノードを提示し、前記起点ノードが選択された時、当該特定経路ネットワークに該当する交通手段の路線の利用資格があると判別し、利用資格があると判別した場合、前記経路探索手段は前記特定経路ネットワークデータベースを用いて出発地から目的地までの経路を前記ナビゲーション端末装置に配信し、
前記ナビゲーション端末装置は、前記経路探索サーバから配信された案内経路を表示する表示手段と、前記特定経路ネットワークデータを経路として利用するための経路探索条件を入力する入力手段とを備えたことを特徴とする。

本発明によれば、以下の効果を奏することができるようになる。すなわち、請求項１にかかる発明においては、
ナビゲーションシステムは、路線ごとに利用資格が定められた交通手段のネットワークを蓄積した特定経路ネットワークデータベースと、経路探索の際に特定経路ネットワークに該当する交通手段の路線の利用資格を判別する特定経路利用資格判別手段と、を備え、
前記特定経路ネットワークに該当する交通手段の路線は、それぞれ特定の施設のノードを起点とし、特定の施設のノードを終点とするリンクにより構成され、前記特定経路利用資格判別手段は、前記経路探索条件から特定経路ネットワークに該当する交通手段の路線の利用資格を判別し、利用資格があると判別した場合、前記経路探索手段は前記特定経路ネットワークデータベースを用いて出発地から目的地までの経路を探索して案内する。

このような構成によれば、特定経路ネットワークに該当する交通手段の路線は、それぞれ特定の施設のノードを起点とし、特定の施設のノードを終点とするリンクにより構成されるから、経路探索条件に基づき予め利用資格が定められた移動手段が利用できると判断された場合には、当該移動手段の特定経路ネットワークを経路探索の対象とすることができるため、特定経路ネットワークの個々の移動手段（路線）について利用資格の有無を設定することなく、利用資格が定められた移動手段（特定経路ネットワークの交通路線）を含めた経路探索を行うことができるようになる。

請求項２にかかる発明においては、
ナビゲーションシステムは、路線ごとに利用資格が定められた交通手段のネットワークを蓄積した特定経路ネットワークデータベースと、経路探索の際に特定経路ネットワークに該当する交通手段の路線の利用資格を判別する特定経路利用資格判別手段と、を備え、
前記特定経路ネットワークに該当する交通手段の路線は、それぞれ特定の施設のノードと近接した独立の起点ノードを起点とし、特定の施設を終点とするリンクであって、経路探索用の他のネットワークとは終点のノード以外で交わることのないリンクで構成され、前記特定経路利用資格判別手段は、前記経路探索条件に含まれる出発地または経由地または目的地の何れかの地点情報に基づいて前記特定経路ネットワークに該当する交通手段の路線の利用資格を判別する。

このような構成によれば、特定経路ネットワークに該当する交通手段の路線は、それぞれ特定の施設のノードと近接した独立の起点ノードを起点とし、特定の施設を終点とするリンクであって、経路探索用の他のネットワークとは終点のノード以外で交わることのないリンクで構成され、経路探索条件のうち出発地、経由地、目的地として設定される地点情報の何れかに基づいて特定経路ネットワークの利用資格を判別するものであるから、特定経路ネットワークの個々の移動手段（路線）について利用資格の有無を設定することなく、利用資格が定められた移動手段（特定経路ネットワークの交通路線）を含めた経路探索を行うことができるようになる。

請求項３にかかる発明においては、請求項１または請求項２にかかるナビゲーションシステムにおいて、前記特定経路利用資格判別手段は、前記経路探索条件に含まれる出発地または経由地または目的地の何れかの地点情報に基づいて前記特定経路ネットワークに該当する交通手段の路線の利用資格を判別する。

このような構成によれば、経路探索条件のうち出発地、経由地、目的地として設定される地点情報の何れかに基づいて特定経路ネットワークの利用資格を判別するものであるから、特定経路ネットワークの個々の移動手段（路線）について利用資格の有無を設定することなく、利用資格が定められた移動手段（特定経路ネットワークの交通路線）を含めた経路探索を行うことができるようになる。

請求項４にかかる発明においては、請求項３にかかるナビゲーションシステムにおいて、前記特定経路利用資格判別手段が、前記経路探索条件から特定経路ネットワークに該当する交通手段の路線の利用資格を判別し、利用資格があると判別した場合、前記経路探索手段は、前記地点情報の施設情報に基づいて前記特定経路ネットワークデータベースから利用資格がある交通手段の路線を選択して経路を探索する。

このような構成によれば、経路探索条件に含まれる地点情報の施設情報に基づいて利用資格を判別し、該当する特定経路ネットワークデータを選択して経路を探索するものであるから、経路探索条件に利用資格が定められた移動手段を運用する施設情報が設定された場合に、特定経路ネットワークの個々の移動手段（路線）について利用資格の有無を設定することなく、利用資格が定められた移動手段（特定経路ネットワークの交通路線）を含めた経路探索を行うことができるようになる。

請求項５にかかる発明においては、請求項３にかかるナビゲーションシステムにおいて、前記特定経路利用資格判別手段が、前記経路探索条件から特定経路ネットワークに該当する交通手段の路線の利用資格を判別し、利用資格があると判別した場合、前記経路探索手段は、前記地点情報の位置情報に基づいて前記特定経路ネットワークデータベースから利用資格がある交通手段の路線を選択して経路を探索する。

このような構成によれば、経路探索条件に含まれる地点情報の位置情報に基づいて利用資格を判別し、該当する特定経路ネットワークデータを選択して経路を探索するものであるから、経路探索条件に利用資格が定められた移動手段を運用する位置情報が設定された場合に、特定経路ネットワークの個々の移動手段（路線）について利用資格の有無を設定することなく、利用資格が定められた移動手段（特定経路ネットワークの交通路線）を含めた経路探索を行うことができるようになる。

請求項６にかかる発明においては、請求項１または請求項２にかかるナビゲーションシステムにおいて、特定経路利用資格判別手段は、前記経路探索条件に含まれる出発地または経由地または目的地の何れかの地点情報と、該経路探索条件を設定した利用者の個人情報に基づいて前記特定経路ネットワークに該当する交通手段の路線の利用資格を判別する。

このような構成によれば、経路探索条件に含まれる地点情報と個人情報に基づいて利用資格を判別し、該当する特定経路ネットワークデータを選択して経路を探索するものであるから、該当する特定経路ネットワークデータを選択して経路を探索するものであるから、特定経路ネットワークの個々の移動手段（路線）について利用資格の有無を設定することなく、利用資格が定められた移動手段（特定経路ネットワークの交通路線）を含めた経路探索を行うことができるようになる。

請求項７にかかる発明においては、請求項６にかかるナビゲーションシステムにおいて、前記個人情報は、特定経路ネットワークに該当する交通手段の運営管理サーバから取得する。

このような構成によれば、所定条件を満たす個人に利用が認められる特定の地方自治体などが運行する特定経路ネットワークについて、利用資格の有無を設定することなく、容易に個人情報を判別することができ、利用資格が定められた移動手段（特定経路ネットワークの交通路線）を含めた経路探索を行うことができるようになる。

請求項８にかかる発明においては、請求項６にかかるナビゲーションシステムにおいて、前記個人情報は、特定経路ネットワークに該当する交通手段の路線を利用予約する予約管理サーバから取得する。

このような構成によれば、所定条件を満たす個人に利用が認められる特定の施設が運行する特定経路ネットワークについて、利用資格の有無を設定することなく、容易に個人情報を判別することができ、利用資格が定められた移動手段（特定経路ネットワークの交通路線）を含めた経路探索を行うことができるようになる。

また、請求項９ないし請求項１６にかかる発明においては、それぞれ請求項１ないし請求項８にかかるナビゲーションシステムを構成する経路探索サーバを提供することができるようになり、請求項１７ないし請求項２４にかかる発明においては、それぞれ請求項９ないし請求項１６にかかる経路探索サーバを用いた経路探索方法を提供することができるようになる。また、請求項２５、請求項２６にかかる発明においては、請求項１、請求項２にかかるナビゲーションシステムを構成するナビゲーション端末装置を提供することができるようになる。

以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。

図１は、本発明の実施例にかかるナビゲーションシステムの構成を示すシステム構成図である。本発明の実施例にかかるナビゲーションシステム１０は、インターネットなどのネットワーク１２を介して通信するナビゲーション端末装置２０と各種情報を提供する経路探索サーバ３０とから構成されている。ナビゲーション端末装置２０は、例えば、パーソナルコンピュータ（ＰＣ）２０−１などの固定端末や、ノートＰＣ２０−２、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）端末２０−３、携帯電話端末２０−４のほかに、携帯ゲーム端末や携帯音楽端末などの移動端末を用いることができる。図１に示すように、ナビゲーションシステム１０は、ナビゲーション端末装置２０と、経路探索サーバ３０とがネットワーク１２を介して接続され、通信型のナビゲーションシステムとして構成されている。

図２は実施例１におけるナビゲーションシステムの構成を示すブロック図である。
ナビゲーション端末装置２０は、歩行者が携帯し、無線により基地局と通信し、基地局を介してインターネットなどのネットワーク１２を経由して経路探索サーバ３０と接続関係が確立され、移動手段（徒歩あるいは交通機関など）や現在位置または所望の出発地と目的地を経路探索条件として設定して経路探索サーバ３０に経路探索要求を送信する。また、経路探索サーバ３０は、経路探索条件に従って、探索用経路ネットワークデータを参照し最適経路を探索し、その最適経路を案内経路データ（地図情報、経路探索の結果など）に編集してナビゲーション端末装置２０に配信する。

ナビゲーション端末装置２０は、制御手段２１、通信手段２２、位置検出手段２３、入力手段２４、表示手段２５、経路探索要求編集手段２６、案内データ記憶手段２７を備えて構成されている。
制御手段２１は、マイクロプロセッサを中心に構成され、一般的なコンピュータ装置と同様にＲＡＭ、ＲＯＭなどの記憶手段を備えており、ＲＯＭに格納された制御プログラムによって各部の動作を制御する。
通信手段２２は、無線通信ユニットを含み、ネットワーク１２を介してインターネットに接続し、経路探索サーバ３０と通信するためのインターフェースであり、インターネット網を介したパケット通信の他、携帯電話基地局との無線通信も行うように構成されている。

位置検出手段２３は、ＧＰＳ受信機を備え、ＧＰＳ衛星信号を受信、処理してナビゲーション端末装置２０の現在位置（緯度・経度）を測位する。位置検出手段２３で測位されたナビゲーション端末装置の現在位置情報は通信手段２２を介して経路探索サーバ３０に送られる。位置検出手段２３を構成するＧＰＳ受信機は、Ａｕｔｏｎｏｍｏｕｓ（オートノーマス）、ＭＳ−Ｂａｓｅｄ、Ａ−ＧＰＳいずれの方式でも良い。

入力手段２４は、数字キーやアルファベットキー、その他の機能キー、選択キー、スクロールキーなどからなり、数字やアルファベットキーを操作し、あるいは、表示手段２５に表示されるメニュー画面から所望のメニューを選択して出発地、目的地の情報等の種々の経路探索条件を入力するものである。
表示手段２５は、ディスプレイや液晶表示ユニットなどから構成され、経路探索サーバ３０から配信された案内経路データに従ってＶＲＡＭなどの画像メモリに展開された地図データの画像データを表示し、該案内経路データに設定された案内（ガイド）を表示したり、音声ガイドしたりするものである。また、表示手段２５は、メニュー画面から所望のメニューを選択し、あるいは、表示された選択ボタン等を操作して所望の操作指示を行う操作手段としての機能を有する。

出発地、目的地、出発日時、到着日時などの経路探索条件の設定はこの入力手段２４または表示手段２５により行われる。出発地、目的地の設定は緯度、経度によって指示するのが一般的であるが、住所や電話番号を入力し、経路探索サーバ３０のデータベースで緯度、経度の情報に変換する方法や、ナビゲーション端末装置２０に表示されている地図上でポイントを指定し緯度、経度の情報に変換する方法を用いてもよい。また、出発地、目的地の設定は利用者が興味を持っている興味対象場所（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ：ＰＯＩ）情報によって指示することもできる。

ＰＯＩとは、例えば、ホテル、レストラン、デパート、コンビニ、駐車場、公園、テーマパークなどの店舗、施設が対象となる。ＰＯＩの名称を入力し、経路探索サーバ３０のデータベースで緯度、経度の情報に変換する方法を用いてもよい。さらに、出発地の情報としては、位置検出手段２３で測位したナビゲーション端末装置２０の現在位置を出発地として、測位地点の緯度、経度の情報を使用することもできる。

経路探索要求編集手段２６は、入力手段２４または表示手段２５により設定された出発地、目的地、出発日時、到着日時などの経路探索条件に基づいて経路探索要求を作成し、経路探索サーバ３０に送信する。また、位置検出手段２３で測位したナビゲーション端末装置２０の現在位置の情報に基づいて地図データ要求を作成し、経路探索サーバ３０に送信する。

案内データ記憶手段２７は、経路探索サーバ３０から配信された経路探索結果である案内経路データ、地図データ、ガイダンスデータなどの配信データを一時記憶するものであり、これらのデータは必要に応じて案内データ記憶手段２７から読み出されてＶＲＡＭにビットマップ形式に展開され、表示手段２５に表示される。表示手段２５に地図を表示する場合、一般的には、位置検出手段２３で測位したナビゲーション端末装置２０の現在位置を含む一定の縮尺、一定の範囲の地図に、案内経路と、ナビゲーション端末装置２０の現在位置を示すマークを重ね合わせて該現在位置マークが表示画面の中心になるように表示する。

測位した位置情報には誤差が含まれるため、現在位置が案内経路からずれている場合には現在位置を案内経路上に補正するルートマッチング処理が行われる。また、経路探索サーバ３０から配信される案内経路データに音声ガイドのデータが付加されている場合は、例えば、交差点や分岐点（案内ポイント）にナビゲーション端末装置２０が近づいた際に、「この先、３００ｍ交差点です。左折して下さい」などの音声メッセージをスピーカを介して再生出力してユーザをガイドする。

ユーザは、ナビゲーション端末装置２０において経路探索サーバ３０に経路探索を依頼しようとする場合、入力手段２４を操作してサービスメニュー画面や所定の入力画面を表示手段２５に表示して、出発地や目的地、移動手段（徒歩や徒歩と交通機関併用、自動車など）、出発予定時刻や到着希望時刻などの経路探索条件の入力を行う。

また、ナビゲーション端末装置２０は、経路探索サーバ３０から案内経路データと地図データを受信するとこれを記憶手段に一時記憶し、ナビゲーション端末装置２０の現在位置を示す現在位置マークと、現在位置を含む所定の範囲の地図と、案内経路と、をＶＲＡＭに展開して表示手段２５に表示する。また、ナビゲーション端末装置２０の現在位置が変化し、地図データが不足した場合にはナビゲーション端末装置２０は経路探索サーバ３０に地図データを要求し、不足している地図データの配信を受ける。

一方、経路探索サーバ３０は、図２に示すように、制御手段３１、経路探索手段３２、探索用経路ネットワークＤＢ（データベース）３３、特定経路ネットワークＤＢ（データベース）３４、地図データＤＢ（データベース）３５、経路案内手段３６、通信手段３７、ネットワークデータ編集手段３８、特定経路利用資格判別手段３９を備えて構成されている。
制御手段３１は、マイクロプロセッサを中心に構成され、一般的なコンピュータ装置と同様にＲＡＭ、ＲＯＭなどの記憶手段を備えており、ＲＯＭに格納された制御プログラムによって各部の動作を制御する。

経路探索手段３２は、ナビゲーション端末装置２０から送信される出発地、目的地などの経路探索条件や現在位置の情報に基づいて、探索用経路ネットワークＤＢ３３を参照して、出発地から目的地までの経路探索を行う。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。このような構成は一般のナビゲーションシステムと同様のものである。

探索用経路ネットワークＤＢ３３は、経路探索のための経路ネットワークデータを蓄積している。経路ネットワークデータには、自動車用の経路探索のための道路ネットワーク３３−１と歩行者用の経路探索のための歩行者ネットワーク３３−２を含んでいる。さらに、歩行者が徒歩と電車などの公共の交通機関を併用して移動する場合の経路探索用として、交通路線データや運行時刻データに基づく交通ネットワーク３３−３を備えている。

カーナビゲーションシステムやなどにおける経路探索のための道路ネットワーク３３−１や歩行者ナビゲーションシステムにおける経路探索のための歩行者ネットワーク３３−２は以下のように構成されている。

図３は、経路探索に使用される道路ネットワークの構成を説明するための模式図である。図３に示すように、例えば、道路が道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。すなわち、図３において、○印、◎印がノードを示し、◎印は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図３では図示を簡略化するため矢印の向きのリンクのみを図示している。

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

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

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

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

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

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

なお、車載用のナビゲーションシステムにおける道路ネットワークのデータは、自動車の通行可能な道路のみによって構成され、歩行者専用の道路や車両の進入が禁止されている公園内や駅前広場の通路などの歩行者用道路ネットワークデータは不要である。一方、歩行者用のナビゲーションシステムにおいては、自動車の通行可能な道路ネットワークに加えて前述の歩行者専用の道路や車両の進入が禁止されている公園内や駅前広場の通路などの歩行者用道路ネットワークデータを含んで構成されるが、高速道路など歩行が禁止されている道路のネットワークデータは必要としない。

このため、探索用経路ネットワークＤＢ３３は、自動車用の道路ネットワーク３３−１と歩行者用ネットワーク３３−２を備えており、経路探索要求が歩行者用の経路探索要求である場合には、経路探索手段３２は歩行者用ネットワークデータを用いて経路探索を行う。経路探索要求が自動車用の経路探索要求である場合には、経路探索手段３２は道路ネットワークデータを用いて経路探索を行う。

なお、探索用経路ネットワークＤＢ３３において、自動車用、歩行者用に共通の道路ネットワークデータと、自動車専用の道路ネットワークデータ、歩行者専用の道路ネットワークデータをそれぞれ蓄積しておき、後述するネットワークデータ編集手段３８が経路探索要求に応じて探索用経路ネットワークＤＢ３３を編集して経路探索するように構成してもよい。

すなわち、歩行者用の経路探索要求である場合には、ネットワークデータ編集手段３８が共通のネットワークデータに歩行者専用のネットワークデータを追加する編集を行って経路探索を行うように構成することができる。経路探索要求が自動車用の経路探索要求である場合は、ネットワークデータ編集手段３８が共通のネットワークデータに自動車専用のネットワークデータを追加する編集を行って経路探索を行えばよい。電車などの交通機関による移動を併用する場合も同様に交通ネットワークを追加すればよい。

特定経路ネットワークＤＢ３４は、予め利用資格が定められた移動手段の特定経路ネットワークデータを蓄積している。特定経路ネットワークは以下のように構成されている。
図５は、本発明の実施例１にかかる特定経路ネットワークの構成を説明するための模式図である。図５では図４と同じく、例えば、公共の交通路線として地下鉄ネットワークＡ、Ｂ、Ｃからなるリンクを矢印線（実線、点線、２点鎖線）で示し、各地下鉄Ａ、Ｂ、Ｃに設けられたノードとなる各駅を○印、◎印（◎印は地下鉄の乗換え駅）で示している。

地下鉄Ｃの駅ＮＣ_Ｙ を空港５０の駅とし、地下鉄Ａの駅ＮＡ_Ｘ の真上にホテルＡ５１があり、地下鉄Ｂの駅ＮＢ_Ｚ を最寄り駅とする近隣にホテルＢ５２がある。そして、特定経路ネットワークとしてホテルＡ５１と空港５０を結ぶ無料送迎バスのリンクＬ−ＮＡ_Ｘ Ｃ_Ｙ とホテルＢ５２と空港５０を結ぶ無料送迎バスのリンクＬ−ＮＢ_Ｚ Ｃ_Ｙとが設けられている。

図６は、本発明の実施例１にかかる経路ネットワークデータにおけるリンクデータの構成の一例を示す図である。 図６（ａ）は、図５に示す地下鉄ネットワークを構成する探索用経路ネットワークのリンクデータを示している。 図６（ｂ）は、図５に示す特定経路ネットワークを構成するリンクＬ−ＮＡ_Ｘ Ｃ_Ｙ とリンクＬ−ＮＢ_Ｚ Ｃ_Ｙとのリンクデータを示している。

図６（ａ）に示すように、リンクデータは、各リンク番号に対して、リンクの始端であるノード（始端ノード）の番号、リンクの終端であるノード（終端ノード）の番号、当該リンクの距離（または所要時間）であるリンクコスト、各ノードの位置情報（緯度・経度）、および各リンクの属性情報が関連付けられてデータ化されている。属性情報には、例えば、道路ネットワークを構成するリンクであれば、一般道路や高速道路などの区別を示す道路属性や、交通ネットワークを構成するリンクであれば、電車やバスなどの区別を示す交通機関の路線属性などが含まれる。また属性情報には、リンクの始端あるいは終端に対応する交差点や駅などの区別を示す施設属性などが含まれ。さらに属性情報には、交通ネットワークを構成するリンクであれば、運行時刻を示す時刻表や、運行時間帯と平均コスト（平均運転間隔、平均所要時間）などを含めてもよい。

例えば、リンクＬ−ＮＡ_Ｘ Ａ_Ｘ＋１ に対しては、その属情報性として「地下鉄Ａ」、始端ノードとして「ＮＡ_Ｘ ：ホテルＡ」、終端ノードとして「ＮＡ_Ｘ＋１：乗換駅」、リングコストとして「コスト１」が記憶されている。

図６（ｂ）は、図５に示す特定経路ネットワークを構成するリンクＬ−ＮＡ_Ｘ Ｃ_Ｙ とリンクＬ−ＮＢ_Ｚ Ｃ_Ｙとのリンクデータを示している。図６（ｂ）に示すように、各特定経路ネットワークのリンクデータは、図６（ａ）と同じく、各リンク番号に対して、リンクの始端であるノード（始端ノード）の番号、リンクの終端であるノード（終端ノード）の番号、当該リンクの距離（または所要時間）であるリンクコスト、各ノードの位置情報（緯度・経度）、および各リンクの属性情報が関連付けられてデータ化されている。

例えば、リンクＬ−ＮＡ_Ｘ Ｃ_Ｙ に対しては、その属性情報として「無料送迎バス」、始端ノードとして「ＮＡ_Ｘ ：ホテルＡ」、終端ノードとして「ＮＣ_Ｙ ：空港」、リングコストとして「コストｘ」が記憶されている。

地図データＤＢ３５は、ベクター形式で作成された地図データを蓄積している。地図データＤＢ３５に蓄積された地図データは、緯度・経度で所定の大きさに区切った単位データ（メッシュデータ）からなり、経路探索サーバ３０は経路探索の結果得られた最適な案内経路データをナビゲーション端末装置２０に配信するとともに、ナビゲーション端末装置２０から受信した現在位置情報（緯度・経度）に基づいて現在位置を含む地図データ、すなわち現在位置を含むメッシュデータを中心にその外周の８つのメッシュデータをナビゲーション端末装置２０に配信する。

経路案内手段３６は、経路探索手段３２が探索した最適な案内経路あるいは複数の推奨案内経路のデータに基づいて案内経路データを作成してナビゲーション端末装置２０に配信するものである。案内経路データはベクターデータとして作成された案内経路を地図データＤＢ３５から読み出された地図データに埋め込む等の編集によって作成されて配信される。作成された案内経路データには、経路探索手段３２で探索された案内経路上の出発地、経路の屈曲点、交差点、目的地などのガイドポイントが設定され、それらのガイドポイントの位置座標（緯度・経度）、各ガイドポイントに関連するガイダンス（直進や右左折のガイダンス情報）が含まれる。ナビゲーション端末装置２０は、配信された案内経路データと地図データを受信し、地図および案内経路を表示し、ガイドポイントに到着した時点で所定のガイダンスを表示または音声で出力する。

通信手段３７は、ネットワーク１２を介してナビゲーション端末装置２０と通信するためのインターフェースであり、ナビゲーション端末装置２０から経路探索条件を受信し、また、経路探索手段３２で探索した最適な経路探索の結果である案内経路のデータ、地図データ、案内データ等のナビゲーション端末装置２０に要求されたデータやサービスに必要な各種情報をナビゲーション端末装置２０に配信するためのものである。

ネットワークデータ編集手段３８は、経路探索時に特定経路ネットワークＤＢ３４のデータを探索用経路ネットワークＤＢ３３のデータに一時的に追加する処理を行うものである。ここで、特定経路ネットワークＤＢ３４のデータを探索用経路ネットワークＤＢ３３のデータに追加するための条件として、経路探索条件として入力された出発地、経由地、目的地の何れかの地点情報が特定経路ネットワークを構成するノードの属性情報と一致しているか判断している。すなわち、ホテルＡの名称が出発地、経由地、目的地の何れかに設定された場合に、ホテルＡを始端ノードとするリンクＬ−ＮＡ_Ｘ Ｃ_Ｙ の特定経路ネットワーク（ホテルＡ５１と空港５０とを結ぶ無料送迎バス）を経路探索に使用できるように探索用経路ネットワークＤＢ３３のデータに一時的に追加する。

ここで、上記条件に基づいて特定経路ネットワークＤＢ３４に蓄積された特定経路ネットワークデータを探索用経路ネットワークＤＢ３３に含める構成にすることにより、ホテルＡの利用者以外が無料送迎バスの経路（リンクＬ−ＮＡ_Ｘ Ｃ_Ｙ ）を得てしまう不都合を回避している。

すなわち、例えば、駅ＮＡ_Ｘ＋１ から空港５０に行こうとする場合に、ＮＡ_Ｘ＋１ からの探索が拡散すると、ＮＡ_Ｘ から無料歓迎バスが出ているため、ＮＡ_Ｘ＋１−ＮＡ_Ｘ −ＮＣ_Ｙ の経路が運賃の安い経路として探索される場合があり、ホテルＡの利用者のみが利用できる無料送迎バスに乗る経路をそれ以外の人に出力してしまう不都合が生じてしまう。そこで、本発明の実施例１では、ホテルＡが出発地、経由地、目的地の何れかに設定された場合のみ、ホテルＡに関連した無料送迎バスのリンクＬ−ＮＡ_Ｘ Ｃ_Ｙ が経路探索に使えるように探索用経路ネットワークＤＢ３３に含める構成にしている。

そして、経路探索手段３２は、ネットワークデータ編集手段３８により特定経路ネットワークデータを追加した探索用経路ネットワークＤＢ３３を参照して経路探索を行う。このようにして経路探索を行うと、例えば、無料送迎バスを運行している特定の施設（例えば、ホテルＡ）が出発地、経由地、目的地のいずれかに設定された場合には、自動的に無料送迎バスを探索対象に含めた経路が探索される。また、他の位置を出発地、経由地、目的地とした場合には、運賃コストが安くなっても、遠回りする経路は時間コストが高くなり所要時間面で不利になるので、無料送迎バスを誤って使うことがない経路が探索される。

次に、本発明の実施例１にかかるナビゲーションシステムにおける経路探索サーバ３０の動作手順について図７のフローチャートを参照して説明する。図７は、本発明の実施例１にかかる経路探索サーバの動作手順を示すフローチャートである。
図７に示す動作手順は、経路探索サーバ３０の制御手段３１がＲＯＭに記憶された制御プログラムを実行することで実現される。

先ず、経路探索サーバ３０は、ステップＳ７１の処理において、ナビゲーション端末装置２０から経路探索要求を受信すると、経路探索条件として設定された出発地、経由地、目的地のいずれかのデータに基づいて、ステップＳ７２の処理において出発地が無料送迎バスを運行している特定施設であるかを判定する。

ステップＳ７２の判定処理において、出発地が無料送迎バスを運行している特定施設でなければ、ステップＳ７３の処理に進み、経由地が無料送迎バスを運行している特定施設であるかを判定する。ステップＳ７３の判定処理において、経由地が無料送迎バスを運行している特定施設でなければ、ステップＳ７４の処理に進み、目的地が無料送迎バスを運行している特定施設であるかを判定する。ステップＳ７４の判定処理において、目的地が無料送迎バスを運行している特定施設でなければ、ステップＳ７６の処理に進む。

一方、ステップＳ７２の判定処理において、出発地が無料送迎バスを運行している特定施設であれば、ステップＳ７５の処理に進み、ネットワークデータ編集手段３８は、特定経路ネットワークＤＢ３４のデータを探索用経路ネットワークＤＢ３３のデータに追加する処理を行う。また、ステップＳ７３の判定処理において、経由地が無料送迎バスを運行している特定施設であれば、ステップＳ７５の処理に進み、ネットワークデータ編集手段３８は、特定経路ネットワークＤＢ３４のデータを探索用経路ネットワークＤＢ３３のデータに追加する処理を行う。同様に、ステップＳ７４の判定処理において、目的地が無料送迎バスを運行している特定施設であれば、ステップＳ７５の処理に進み、ネットワークデータ編集手段３８は、特定経路ネットワークＤＢ３４のデータを探索用経路ネットワークＤＢ３３のデータに追加する処理を行う。

そして、経路探索手段３２は、ステップＳ７６の処理において、特定経路ネットワークＤＢ３４のデータが追加された探索用経路ネットワークＤＢ３３のデータを参照して経路探索を行う。
また、ステップＳ７２の判定処理において出発地が無料送迎バスを運行している特定施設でない場合、ステップＳ７３の判定処理において経由地が無料送迎バスを運行している特定施設でない場合、および、ステップＳ７４の判定処理において目的地が無料送迎バスを運行している特定施設でない場合には、経路探索手段３２は、ステップＳ７６の処理において、特定経路ネットワークＤＢ３４のデータが追加されていない探索用経路ネットワークＤＢ３３のデータを参照して経路探索を行う。

以上の処理により、経路探索手段３２による経路探索の結果が得られると、ステップＳ７７の処理において経路案内手段３６は、案内経路のデータを作成し、ステップＳ７８の処理において通信手段３７を介してナビゲーション端末装置２０に案内経路データを送信して処理を終了する。

次に、本発明の実施例２の構成について説明する。図８は、本発明の実施例２にかかるナビゲーションシステムの構成を示すブロック図である。図８において、図２の実施例１と同一の構成要素は同一の参照符号を付している。実施例１と異なる点は、実施例２の探索用経路ネットワークＤＢ３３が予め利用資格が定められた移動手段の特定経路ネットワーク３４−１を蓄積している点である。
さらに、本発明の実施例２にかかる探索用経路ネットワークＤＢ３３におけるリンクデータは以下のように構成されている。

図９は、本発明の実施例２にかかる探索用経路ネットワークＤＢ３３におけるリンクデータの構成の一例を示す図である。図９は、図５に示す特定経路ネットワークとしてリンクＬ−ＮＡ_Ｘ Ｃ_Ｙ とリンクＬ−ＮＢ_Ｚ Ｃ_Ｙとを含む地下鉄ネットワークのリンクデータを示している。
図９に示すように、各ネットワークのリンクデータは、図６と同じく、各リンク番号に対して、リンクの始端であるノード（始端ノード）の番号、リンクの終端であるノード（終端ノード）の番号、当該リンクの距離（または所要時間）であるリンクコスト、各ノードの位置情報（緯度・経度）、および各リンクの属性情報が関連付けられてデータ化されている。

さらに、特定経路ネットワークであるリンクＬ−ＮＡ_Ｘ Ｃ_Ｙ とリンクＬ−ＮＢ_Ｚ Ｃ_Ｙとに対しては、それぞれのリンクを経路探索の際に使用できるようにするための使用許可フラグが設けられている。すなわち、通常このフラグは無効（ｏｆｆ）に設定されており、ホテルＡの名称が出発地、経由地、目的地の何れかに設定された場合に、ホテルＡを始端ノードとするリンクＬ−ＮＡ_Ｘ Ｃ_Ｙ の特定経路ネットワーク（ホテルＡ５１と空港５０とを結ぶ無料送迎バス）のみを経路探索に使用できるように、このリンクＬ−ＮＡ_Ｘ Ｃ_Ｙ に対応する使用許可フラグを有効（ｏｎ）にする。

そして、経路探索手段３２は、使用許可フラグを有効（ｏｎ）にされた特定経路ネットワークデータを含む探索用経路ネットワークＤＢ３３を参照して経路探索を行う。このようにして経路探索を行うと、例えば、無料送迎バスを運行している特定の施設（例えば、ホテルＡ）が出発地、経由地、目的地のいずれかに設定された場合には、自動的に無料送迎バスを探索対象に含めた経路が探索される。また、他の位置を出発地、経由地、目的地とした場合には、運賃コストが安くなっても、遠回りする経路は時間コストが高くなり所要時間面で不利になるので、無料送迎バスを誤って使うことがない経路が探索される。

次に、本発明の実施例２にかかるナビゲーションシステムにおける経路探索サーバ３０の動作手順について図１０のフローチャートを参照して説明する。図１０は、本発明の実施例２にかかる経路探索サーバの動作手順を示すフローチャートである。
図１０に示す動作手順は、経路探索サーバ３０の制御手段３１がＲＯＭに記憶された制御プログラムを実行することで実現される。

先ず、経路探索サーバ３０は、ステップＳ１０１の処理において、ナビゲーション端末装置２０から経路探索要求を受信すると、経路探索条件として設定された出発地、経由地、目的地のいずれかのデータに基づいて、ステップＳ１０２の処理において出発地が無料送迎バスを運行している特定施設であるかを判定する。

ステップＳ１０２の判定処理において、出発地が無料送迎バスを運行している特定施設でなければ、ステップＳ１０３の処理に進み、経由地が無料送迎バスを運行している特定施設であるかを判定する。ステップＳ１０３の判定処理において、経由地が無料送迎バスを運行している特定施設でなければ、ステップＳ１０４の処理に進み、目的地が無料送迎バスを運行している特定施設であるかを判定する。ステップＳ１０４の判定処理において、目的地が無料送迎バスを運行している特定施設でなければ、ステップＳ１０６の処理に進む。

一方、ステップＳ１０２の判定処理において、出発地が無料送迎バスを運行している特定施設であれば、ステップＳ１０５の処理に進み、制御手段３１は探索用経路ネットワークＤＢ３３内の所定の特定経路ネットワークデータの使用許可フラグを有効（ｏｎ）にする処理を行う。また、ステップＳ１０３の判定処理において、経由地が無料送迎バスを運行している特定施設であれば、ステップＳ１０５の処理に進み、制御手段３１は探索用経路ネットワークＤＢ３３内の所定の特定経路ネットワークデータの使用許可フラグを有効（ｏｎ）にする処理を行う。

同様に、ステップＳ１０４の判定処理において、目的地が無料送迎バスを運行している特定施設であれば、ステップＳ１０５の処理に進み、制御手段３１は探索用経路ネットワークＤＢ３３内の所定の特定経路ネットワークデータの使用許可フラグを有効（ｏｎ）にする処理を行う。

そして、経路探索手段３２は、ステップＳ１０６の処理において、使用許可フラグを有効（ｏｎ）にされた特定経路ネットワークデータを含む探索用経路ネットワークＤＢ３３のデータを参照して経路探索を行う。

また、ステップＳ１０２の判定処理において出発地が無料送迎バスを運行している特定施設でない場合、ステップＳ１０３の判定処理において経由地が無料送迎バスを運行している特定施設でない場合、および、ステップＳ１０４の判定処理において目的地が無料送迎バスを運行している特定施設でない場合には、経路探索手段３２は、ステップＳ１０６の処理において、使用許可フラグが無効（ｏｆｆ）のままの特定経路ネットワークデータを含む探索用経路ネットワークＤＢ３３のデータを参照して経路探索を行う。

以上の処理により、経路探索手段３２による経路探索の結果が得られると、ステップＳ１０７の処理において経路案内手段３６は、案内経路のデータを作成し、ステップＳ１０８の処理において通信手段３７を介してナビゲーション端末装置２０に案内経路データを送信して処理を終了する。

次に、本発明の実施例３の構成について説明する。実施例３にかかるナビゲーションシステムの構成は基本的に図２に示す構成と同様であるが、特定経路ネットワークＤＢ３４のデータを探索用経路ネットワークＤＢ３３のデータに追加するための条件として、経路探索条件として入力された現在位置から所定の範囲に特定経路ネットワークを構成するノードの起点があるか判断している点が異なる。

すなわち、経路探索を行う利用者（ナビゲーション端末装置２０）の現在位置から所定の範囲（例えば、徒歩で１〜２分の距離）に無料送迎バスの起点であるホテルＡがある場合に、ホテルＡを始端ノードとするリンクＬ−ＮＡ_Ｘ Ｃ_Ｙ の特定経路ネットワーク（ホテルＡ５１と空港５０とを結ぶ無料送迎バス）を経路探索に使用できるように探索用経路ネットワークＤＢ３３のデータに一時的に追加する。これは、経路探索条件を入力する際に、出発地などをホテル名といったＰＯＩで指定せずに、位置検出手段２３のＧＰＳ機能を用いて現在位置を取得して出発地とする場合には、現在位置が緯度・経度で与えられて特定経路ネットワークを構成するノードの属性情報である施設名が判らないためである。

そして、上記条件に基づきネットワークデータ編集手段３８は、経路探索時に特定経路ネットワークＤＢ３４のデータを探索用経路ネットワークＤＢ３３のデータに一時的に追加する処理を行い、経路探索手段３２は、ネットワークデータ編集手段３８により特定経路ネットワークデータを追加した探索用経路ネットワークＤＢ３３を参照して経路探索を行う。このようにして経路探索を行うと、例えば、無料送迎バスを運行している特定の施設（例えば、ホテルＡ）の近くから経路探索を行った場合には、自動的に無料送迎バスを探索対象に含めた経路が探索される。また、他の位置から経路探索を行った場合には、運賃コストが安くなっても、遠回りする経路は時間コストが高くなり所要時間面で不利になるので、無料送迎バスを誤って使うことがない経路が探索される。

次に、本発明の実施例３にかかるナビゲーションシステムにおける経路探索サーバ３０の動作手順について図１１のフローチャートを参照して説明する。図１１は、本発明の実施例３にかかる経路探索サーバの動作手順を示すフローチャートである。
図１１に示す動作手順は、経路探索サーバ３０の制御手段３１がＲＯＭに記憶された制御プログラムを実行することで実現される。

先ず、経路探索サーバ３０は、ステップＳ１１１の処理において、ナビゲーション端末装置２０から経路探索要求を受信すると、経路探索条件として設定された出発地のデータに基づいて、ステップＳ１１２の処理において出発地として設定された現在位置から所定の範囲に無料送迎バスを運行している特定施設があるかを判定する。

ステップＳ１１２の判定処理において、現在位置から所定の範囲に無料送迎バスを運行している特定施設がなければ、ステップＳ１１４の処理に進み、現在位置から所定の範囲に無料送迎バスを運行している特定施設があれば、ステップＳ１１３の処理に進む。
ステップＳ１１３の処理において、ネットワークデータ編集手段３８は、特定経路ネットワークＤＢ３４のデータを探索用経路ネットワークＤＢ３３のデータに追加する処理を行う。そして、経路探索手段３２は、ステップＳ１１４の処理において、特定経路ネットワークＤＢ３４のデータが追加された探索用経路ネットワークＤＢ３３のデータを参照して経路探索を行う。

一方、ステップＳ１１２の判定処理において現在位置から所定の範囲に無料送迎バスを運行している特定施設がない場合には、経路探索手段３２は、ステップＳ１１４の処理において、特定経路ネットワークＤＢ３４のデータが追加されていない探索用経路ネットワークＤＢ３３のデータを参照して経路探索を行う。

以上の処理により、経路探索手段３２による経路探索の結果が得られると、ステップＳ１１５の処理において経路案内手段３６は、案内経路のデータを作成し、ステップＳ１１６の処理において通信手段３７を介してナビゲーション端末装置２０に案内経路データを送信して処理を終了する。

なお、上記の実施例３では、特定経路ネットワークＤＢ３４のデータを探索用経路ネットワークＤＢ３３のデータに追加する構成としているが、実施例２と同じく探索用経路ネットワークＤＢ３３が予め特定経路ネットワークデータを蓄積して使用許可フラグで所定の特定経路ネットワークデータを使用できるように制御する構成にしてもよい。

次に、本発明の実施例４の構成について説明する。図１２は、本発明の実施例４にかかるナビゲーションシステムの構成を示すブロック図である。図１２において図２の実施例１と同一の構成要素は同一の参照符号を付している。実施例１と異なる点は、実施例４のナビゲーション端末装置２０が個人情報記憶手段２８を備えている点である。この個人情報記憶手段２８は、ナビゲーション端末装置２０を所有する利用者の氏名、性別、住所（自宅位置）、および年齢（生年月日）などのプロフィールを個人情報として記憶している。
これらの利用者を識別する個人情報はナビゲーション端末装置２０を使用する際に事前に入力手段２４から利用者によって登録され、経路探索サーバ３０に対して経路探索を要求すると、経路探索条件とともに経路探索サーバ３０に送信されるものである。

図１３は、個人情報を登録する際にナビゲーション端末装置２０の表示手段２５に表示される本発明の実施例４にかかる個人情報登録画面の一例を示す図である。図１３に示すように、個人情報として、利用者の氏名（姓・名）、性別、生年月日、年齢、現住所、電話番号、電子メールアドレス（Ｅメール）が含まれている。なお、この個人情報はナビゲーション端末装置２０に記憶せず、特定経路ネットワークの路線の運行を管理している管理サーバ（図示せず）に登録しておき、ナビゲーション端末装置２０から経路探索サーバ３０に経路探索の要求があった場合、経路探索サーバ３０から管理サーバにアクセスして登録情報を取得する構成であってもよい。

図１４は、本発明の実施例４にかかる特定経路ネットワークの構成を説明するための模式図である。図１４では図５と同じく、例えば、公共の交通路線として地下鉄ネットワークＡ、Ｂ、Ｃからなるリンクを矢印線（実線、点線、２点鎖線）で示し、各地下鉄Ａ、Ｂ、Ｃに設けられたノードとなる各駅を○印、◎印（◎印は地下鉄の乗換え駅）で示している。そして、特定経路ネットワークとして破線で示された所定の地域１４０内を巡回する高齢者専用の巡回バスの運行ネットワーク１４１が設けられている。ここで、運行ネットワーク１４１のリンクを太線で示し、このリンク上に設けられた停留場となるノードを◇印で示している。また、リンク上の地下鉄の駅はバスの停留所も兼ねている。この巡回バスは、破線で示された地域１４０の自治体によって管理運営されていて、この地域に居住している高齢者だけが無料で乗車できるように運行されている。

さらに、本発明の実施例４にかかる特定経路ネットワークＤＢ３４におけるリンクデータは以下のように構成されている。図１５は、本発明の実施例４にかかる特定経路ネットワークＤＢ３４におけるリンクデータの構成の一例を示す図である。図１５は、図１４に示す特定経路ネットワークとして巡回バスの運行ネットワーク１４１のリンクデータを示している。

図１５に示すように、ネットワークのリンクデータは、図６と同じく、各リンク番号に対して、リンクの始端であるノード（始端ノード）の番号、リンクの終端であるノード（終端ノード）の番号、当該リンクの距離（または所要時間）であるリンクコスト、各ノードの位置情報（緯度・経度）、および各リンクの属性情報が関連付けられてデータ化されている。さらに、この運行ネットワークを構成するリンクＬ−ＮR_Ｍ R_Ｍ＋１に対しては、それぞれのリンクを経路探索の際に使用できるようにするため、属性情報としてこの運行ネットワークを利用できる利用者の年齢条件が設けられている。

ネットワークデータ編集手段３８は、経路探索時にナビゲーション端末装置２０から経路探索条件とともに送信されてきた個人情報（住所と年齢）に基づき特定経路ネットワークＤＢ３４の運行ネットワークデータを探索用経路ネットワークＤＢ３３のデータに一時的に追加する処理を行う。すなわち、経路探索を要求した利用者が、図１４に示すように、所定の地域１４０内にある自宅１４２に住んでいて、運行ネットワーク１４１で示された高齢者専用の巡回バスの利用が認められた年齢、例えば６０歳である場合に、リンクＬ−ＮR_Ｍ R_Ｍ＋１などから構成された特定経路ネットワーク（運行ネットワーク１４１の巡回バス）を経路探索に使用できるように探索用経路ネットワークＤＢ３３のデータに一時的に追加する。

そして、経路探索手段３２は、ネットワークデータ編集手段３８により特定経路ネットワークデータを追加した探索用経路ネットワークＤＢ３３を参照して経路探索を行う。このようにして経路探索を行うと、高齢者専用の巡回バスの利用が認められた利用者からの経路探索要求についてのみ自動的に巡回バスを探索対象に含めた経路、例えば、図１４に示すように、自宅１４２に住む６０歳以上の利用者に対しては、駅ＮＢ_Ｗ から乗車する巡回バスの運行ネットワーク１４１も考慮した経路が探索される。

次に、本発明の実施例４にかかるナビゲーションシステムにおける経路探索サーバ３０の動作手順について図１６のフローチャートを参照して説明する。図１６は、本発明の実施例４にかかる経路探索サーバの動作手順を示すフローチャートである。
図１６に示す動作手順は、経路探索サーバ３０の制御手段３１がＲＯＭに記憶された制御プログラムを実行することで実現される。

先ず、経路探索サーバ３０は、ステップＳ１６１の処理において、ナビゲーション端末装置２０から経路探索要求を受信すると、経路探索条件とともに送信されてきた個人情報に基づいて、ステップＳ１６２の処理において利用者の住居が巡回バスを運行している地域内にあるかを判定する。

ステップＳ１６２の判定処理において、利用者の住所が巡回バスを運行している地域内であれば、ステップＳ１６３の処理に進み、利用者の年齢が巡回バスの利用が認められた年齢条件内（例えば、６０歳以上）であるかを判定する。ステップＳ１６３の判定処理において、利用者の年齢が６０歳以上であれば、ステップＳ１６４の処理に進み、ネットワークデータ編集手段３８は、特定経路ネットワークＤＢ３４のデータを探索用経路ネットワークＤＢ３３のデータに追加する処理を行う。
そして、経路探索手段３２は、ステップＳ１６５の処理において、特定経路ネットワークＤＢ３４のデータが追加された探索用経路ネットワークＤＢ３３のデータを参照して経路探索を行う。

一方、ステップＳ１６２の判定処理において利用者の住所が巡回バスを運行している地域内でない場合、および、ステップＳ１６３の判定処理において利用者の年齢が６０歳以上でない場合には、経路探索手段３２は、ステップＳ１６５の処理において、特定経路ネットワークＤＢ３４のデータが追加されていない探索用経路ネットワークＤＢ３３のデータを参照して経路探索を行う。

以上の処理により、経路探索手段３２による経路探索の結果が得られると、ステップＳ１６６の処理において経路案内手段３６は、案内経路のデータを作成し、ステップＳ１６７の処理において通信手段３７を介してナビゲーション端末装置２０に案内経路データを送信して処理を終了する。

なお、上記の実施例４では、特定経路ネットワークＤＢ３４のデータを探索用経路ネットワークＤＢ３３のデータに追加する構成としているが、実施例２と同じく探索用経路ネットワークＤＢ３３が予め特定経路ネットワークデータを蓄積して使用許可フラグで所定の特定経路ネットワークデータを使用できるように制御する構成にしてもよい。
また、上記の実施例４では、個人情報はナビゲーション端末装置２０を使用する際に事前に入力手段２４から利用者によって登録する構成としているが、ナビゲーション端末装置２０として携帯電話を用いる場合には、利用者の個人情報は携帯電話を契約する際に携帯電話会社に携帯電話のユーザ情報として登録されているため、携帯電話会社から利用者の個人情報を入手するように構成してもよい。

次に、本発明の実施例５の構成について説明する。実施例５にかかるナビゲーションシステムの構成は基本的に図２に示す構成と同様であるが、特定経路ネットワークＤＢ３４に蓄積されている特定経路ネットワークを構成するノードの起点を探索用経路ネットワークＤＢに蓄積されて経路ネットワークを構成するノードと共通にせずに個別に設けている点が異なる。すなわち、実施例１ではホテルＡ５１のノードを地下鉄Ａの駅ＮＡ_Ｘ と同じにしていたが、実施例５ではホテルＡ５１と空港５０を結ぶ無料送迎バスのリンクの端点のうち、少なくとも一方の起点となる端点（無料送迎バスのサービスを受けられる地点であるホテルＡ）のノードを新たに設けている。

図１７は、本発明の実施例５にかかる特定経路ネットワークの構成を説明するための模式図である。図１７では図５と同じく、例えば、公共の交通路線として地下鉄ネットワークＡ、Ｂ、Ｃからなるリンクを矢印線（実線、点線、２点鎖線）で示し、各地下鉄Ａ、Ｂ、Ｃに設けられたノードとなる各駅を○印、◎印（◎印は地下鉄の乗換え駅）で示している。地下鉄Ｃの駅ＮＣ_Ｙ を空港５０の駅とし、地下鉄Ａの駅ＮＡ_Ｘ の真上にホテルＡ５１がある。そして、ホテルＡのノードＮＡ_ＸＨを設け、そこから空港５０まで特定経路ネットワークとして無料送迎バスのリンクＬ−ＮＡ_ＸＨＣ_Ｙ を張っている。

図１８は、本発明の実施例５にかかる特定経路ネットワークデータにおけるリンクデータの構成の一例を示す図である。図１８は、図１７に示す特定経路ネットワークを構成するＬ−ＮＡ_ＸＨＣ_Ｙのリンクデータを示している。
図１８に示すように、各特定経路ネットワークのリンクデータは、図６（ｂ）と同じく、各リンク番号に対して、リンクの始端であるノード（始端ノード）の番号、リンクの終端であるノード（終端ノード）の番号、当該リンクの距離（または所要時間）であるリンクコスト、各ノードの位置情報（緯度・経度）、および各リンクの属性情報が関連付けられてデータ化されている。

このようにノードを分離することによって、ナビゲーション端末装置２０の表示手段２５は、出発地などの経路探索条件を設定する際にＰＯＩ検索によって出発地などの名称を指定する場合に、検索結果として、リンクＬ−ＮＡ_Ｘ Ａ_Ｘ＋１ の始端ノードＮＡ_Ｘの属性情報を示す「ホテルＡ」（探索用経路ネットワークＤＢ３３に蓄積されている経路ネットワークデータに基づく経路探索条件候補）とリンクＬ−ＮＡ_ＸＨＣ_Ｙの始端ノードＮＡ_ＸＨの属性情報を示す「ホテルＡ（無料送迎バス利用）」（特定経路ネットワークＤＢ３４に蓄積されている特定経路ネットワークデータに基づく経路探索条件候補）のように２つの出発地候補を表示する構成になっている。そして、入力手段２４は、利用者によってこの２つの候補から所望の出発地を選択できる構成になっている。

経路探索サーバ３０の経路探索手段３２は、ナビゲーション端末装置２０から送信される出発地、目的地などの経路探索条件や現在位置の情報に基づいて、探索用経路ネットワークＤＢ３３あるいは特定経路ネットワークＤＢ３４を参照して、出発地から目的地までの経路探索を行う。

このような構成を採用することにより、利用者は出発地、目的地、経由地を設定する際にホテルＡには無料送迎バスがあることを知ることができるとともに、積極的に無料送迎バスを使うか否か明確に選択することが可能となる。また、実施例１のように経路探索サーバ３０側で対象とする経路ネットワークデータを選択する処理を行う必要がなくなり、経路探索サーバ３０の負荷を軽減することができる。
さらに、このように予め利用資格が定められている移動手段の特定経路ネットワークを２箇所以上で探索用経路のネットワークのノードと交わらせないことによって、一般の経路ネットワークからの経路探索の回り込みを防止することができる。

次に、本発明の実施例６の構成について説明する。図１９は、本発明の実施例６にかかるナビゲーションシステムの構成を示すブロック図である。図１９において図２の実施例１と同一の構成要素は同一の参照符号を付している。実施例１と異なる点は、実施例６の経路探索サーバ３０にインターネットなどのネットワーク１２を介して予約管理サーバ４０が接続されている点と、実施例４の経路探索サーバ３０が個人情報抽出手段３９１を備えている点である。

実施例６における予約管理サーバ４０は、旅行の仲介を行う旅行代理店によって管理、運用され、各個人の旅行プランなどを記憶するための利用者情報ＤＢ４１、予約情報ＤＢ４２を備えて構成されている。図２０は、本発明の実施例６にかかる予約管理サーバが記憶する利用者情報ＤＢ４１と予約情報ＤＢ４２の内容の例を示す説明図である。

図２０（ａ）は、利用者情報ＤＢ４１の内容の例を示している。図２０（ａ）に示すように、利用者情報ＤＢ４１には、利用者ＩＤ、利用者の氏名、生年月日、住所、電話番号、メールアドレス、パスワード、および予約ＩＤの情報が記憶されている。
図２０（ｂ）は、予約情報ＤＢ４２の内容の例を示している。図２０（ｂ）に示すように、予約情報ＤＢ４２には、利用者毎の予約ＩＤに対応した予約情報、例えば、ホテルの予約情報として、宿泊予約ＩＤ、ホテルＩＤ、客室ＩＤ、到着日時、出発日時、および代理店ＩＤがそれぞれ記憶されている。また、交通機関の予約情報として、指定席予約ＩＤ、交通機関ＩＤ、路線ＩＤ、列車ＩＤ、座席ＩＤ、および代理店ＩＤがそれぞれ記憶されている。

これらの利用者情報および予約情報は、旅行代理店に設置された端末から入力されたり、ネットワーク１２上に開設された予約ホームページを介して予約管理サーバ４０と接続可能なナビゲーション端末装置２０からホテルなどの予約を行う際に入力手段２４および表示手段２５を用いて入力されて、個人情報として利用者情報ＤＢ４１と予約情報ＤＢ４２にそれぞれ登録される。

予約管理サーバ４０は、ホテルなどの施設の予約を受け付けて個人情報を各データベースに登録すると、ナビゲーション端末装置２０を経路探索サーバ３０と接続させ、経路探索サーバ３０によってナビゲーション端末装置２０から予約を受け付けた施設までの経路案内を行わせる。

個人情報抽出手段３９１は、経路探索を行う際に予約管理サーバ４０の利用者情報ＤＢ４１および予約情報ＤＢ４２から提供される個人情報の中から経路探索の対象となっているナビゲーション端末装置２０の利用者が登録した個人情報を抽出する。
ネットワークデータ編集手段３８は、個人情報抽出手段３９１によって抽出された個人情報（ホテルＩＤなど）に基づき、特定経路ネットワークＤＢ３４に蓄積されているホテルを予約した利用者のみが利用できる無料送迎バスのネットワークリンクを経路探索に使用できるように探索用経路ネットワークＤＢ３３のデータに一時的に追加する処理を行う。

そして、経路探索手段３２は、ネットワークデータ編集手段３８により特定経路ネットワークデータを追加した探索用経路ネットワークＤＢ３３を参照して経路探索を行う。このようにして経路探索を行うと、例えば、予約したホテルに無料バスによる送迎サービスがある場合には、自動的に無料送迎バスを探索対象に含めた経路が探索される。

なお、上記の実施例６では、特定経路ネットワークＤＢ３４のデータを探索用経路ネットワークＤＢ３３のデータに追加する構成としているが、実施例２と同じく探索用経路ネットワークＤＢ３３が予め特定経路ネットワークデータを蓄積して使用許可フラグで所定の特定経路ネットワークデータを使用できるように制御する構成にしてもよい。

以上詳細に説明したように、本発明にかかるナビゲーションシステムによれば、経路探索条件に基づき予め利用資格が定められた移動手段が利用できると判断された場合には、当該移動手段の特定経路ネットワークを経路探索の対象とすることができるため、個々の移動手段について利用資格の有無を設定することなく、正しく利用資格が定められた移動手段を含めた経路探索を行うことができるようにしたナビゲーションシステムを提供することができる。

本発明の各実施例においては、ナビゲーション端末装置と経路探索サーバとからなる通信型のナビゲーションシステムとして説明したが、本発明は通信型のナビゲーションシステムに限られることはなく、探索用および特定の経路ネットワークデータの更新が管理可能であれば、ナビゲーション端末装置と経路探索サーバが一体となったスタンドアロンで動作する携帯情報装置に経路ネットワークデータをダウンロードして、携帯情報端末単独で経路案内を行う際に本発明を適用してもよい。

また、本発明にかかるナビゲーションシステムは上記の構成に限られるものではなく、ナビゲーション端末装置は、携帯電話だけではなく、ヘッドフォンステレオ等の音楽プレーヤー、携帯可能な小型ゲーム機、ＰＤＡ等の携帯端末であってもよく、また、経路探索サーバは、歩行者に対するナビゲーション機能の他に自動車用のナビゲーション機能をあわせ持つサーバであってもよい。さらに、ナビゲーションサービス対応でない携帯電話やＧＰＳ測位手段を持たない携帯電話であってもよい。ＧＰＳ測位手段を持たない携帯電話の場合、基地局に対する位置登録により通信エリアの位置情報を取得し、経路探索サーバはこの位置情報を携帯電話から受信して位置を判別すればよい。

また、本発明はナビゲーション方法を中心とするから、実施形態には限定されず、携帯電話のナビゲーションアプリで実施しても良いし、パソコンでインターネットに接続したサイトでナビゲーションサービスを提供する際に実施してもよい。
また、無料送迎バスのような利用資格が定められた移動手段を正しく経路探索に加えることができるだけではなく、無料送迎バスのサービスがあることを利用者に伝える効果もあるため、これは一種の宣伝と捉えることもできるため広告収入を得る可能性もある。

本発明の実施例にかかるナビゲーションシステムの構成を示すシステム構成図である。 本発明の実施例１にかかるナビゲーションシステムの構成を示すブロック図である。 本発明の実施例にかかる経路探索に使用される道路ネットワークの構成を説明するための模式図である。 本発明の実施例にかかる経路探索に使用される交通ネットワークの構成を説明するための模式図である。 本発明の実施例１にかかる特定経路ネットワークの構成を説明するための模式図である。 本発明の実施例１にかかる経路ネットワークデータにおけるリンクデータの構成の一例を示す図である。 本発明の実施例１にかかる経路探索サーバの動作手順を示すフローチャートである。 本発明の実施例２にかかるナビゲーションシステムの構成を示すブロック図である。 本発明の実施例２にかかる探索用経路ネットワークＤＢ３３におけるリンクデータの構成の一例を示す図である。 本発明の実施例２にかかる経路探索サーバの動作手順を示すフローチャートである。 本発明の実施例３にかかる経路探索サーバの動作手順を示すフローチャートである。 本発明の実施例４にかかるナビゲーションシステムの構成を示すブロック図である。 本発明の実施例４にかかる個人情報登録画面の一例を示す図である。 本発明の実施例４にかかる特定経路ネットワークの構成を説明するための模式図である。 本発明の実施例４にかかる特定経路ネットワークＤＢ３４におけるリンクデータの構成の一例を示す図である。 発明の実施例４にかかる経路探索サーバの動作手順を示すフローチャートである。 本発明の実施例５にかかる特定経路ネットワークの構成を説明するための模式図である。 本発明の実施例５にかかる特定経路ネットワークデータにおけるリンクデータの構成の一例を示す図である。 本発明の実施例６にかかるナビゲーションシステムの構成を示すブロック図である。 本発明の実施例６にかかる予約管理サーバが記憶する個人情報ＤＢ４１と予約情報ＤＢ４２の内容の例を示す説明図である。

符号の説明

１０・・・・ナビゲーションシステム
１２・・・・ネットワーク
２０・・・・ナビゲーション端末装置
２１・・・・制御手段
２２・・・・通信手段
２３・・・・位置検出手段
２４・・・・入力手段
２５・・・・表示手段
２６・・・・経路探索要求編集手段
２７・・・・案内データ記憶手段
２８・・・・個人情報記憶手段
３０・・・・経路探索サーバ
３１・・・・制御手段
３２・・・・経路探索手段
３３・・・・探索用経路ネットワークＤＢ
３３−１・・・・道路ネットワーク
３３−２・・・・歩行者ネットワーク
３３−３・・・・交通ネットワーク
３４・・・・特定経路ネットワークＤＢ
３４−１・・・・特定経路ネットワーク
３５・・・・地図データＤＢ
３６・・・・経路案内手段
３７・・・・通信手段
３８・・・・ネットワークデータ編集手段
３９・・・・特定経路利用資格判別手段
３９１・・・個人情報抽出手段
４０・・・・予約管理サーバ
４１・・・・利用者情報ＤＢ
４２・・・・予約情報ＤＢ

Claims (26)

1. 経路探索のための道路ネットワーク、歩行者ネットワーク、公共の交通機関ネットワークの少なくとも１つを含む経路ネットワークデータを蓄積した探索用経路ネットワークデータベースと、前記探索用経路ネットワークデータベースを参照して経路を探索する経路探索手段と、を備え、指定された経路探索条件に基づいて出発地から目的地までの経路を探索して案内するナビゲーションシステムにおいて、
   前記ナビゲーションシステムは、路線ごとに利用資格が定められた交通手段のネットワークを蓄積した特定経路ネットワークデータベースと、経路探索の際に特定経路ネットワークに該当する交通手段の路線の利用資格を判別する特定経路利用資格判別手段と、を備え、
   前記特定経路ネットワークに該当する交通手段の路線は、それぞれ特定の施設のノードを起点とし、特定の施設のノードを終点とするリンクにより構成され、前記特定経路利用資格判別手段は、前記経路探索条件から特定経路ネットワークに該当する交通手段の路線の利用資格を判別し、利用資格があると判別した場合、前記経路探索手段は前記特定経路ネットワークデータベースを用いて出発地から目的地までの経路を探索して案内することを特徴とするナビゲーションシステム。
2. 経路探索のための道路ネットワーク、歩行者ネットワーク、公共の交通機関ネットワークの少なくとも１つを含む経路ネットワークデータを蓄積した探索用経路ネットワークデータベースと、前記探索用経路ネットワークデータベースを参照して経路を探索する経路探索手段と、を備え、指定された経路探索条件に基づいて出発地から目的地までの経路を探索して案内するナビゲーションシステムにおいて、
   前記ナビゲーションシステムは、路線ごとに利用資格が定められた交通手段のネットワークを蓄積した特定経路ネットワークデータベースと、経路探索の際に特定経路ネットワークに該当する交通手段の路線の利用資格を判別する特定経路利用資格判別手段と、を備え、
   前記特定経路ネットワークに該当する交通手段の路線は、それぞれ特定の施設のノードと近接した独立の起点ノードを起点とし、特定の施設を終点とするリンクであって、経路探索用の他のネットワークとは終点のノード以外で交わることのないリンクで構成され、前記特定経路利用資格判別手段は、前記経路探索条件に含まれる出発地または経由地または目的地の何れかの地点情報に基づいて、前記施設のノードおよび起点ノードを提示し、前記起点ノードが選択された時、当該特定経路ネットワークに該当する交通手段の路線の利用資格を判別することを特徴とするナビゲーションシステム。
3. 前記特定経路利用資格判別手段は、前記経路探索条件に含まれる出発地または経由地または目的地の何れかの地点情報に基づいて前記特定経路ネットワークに該当する交通手段の路線の利用資格を判別することを特徴とする請求項１または請求項２に記載のナビゲーションシステム。
4. 前記特定経路利用資格判別手段が、前記経路探索条件から特定経路ネットワークに該当する交通手段の路線の利用資格を判別し、利用資格があると判別した場合、前記経路探索手段は、前記地点情報の施設情報に基づいて前記特定経路ネットワークデータベースから利用資格がある交通手段の路線を選択して経路を探索することを特徴とする請求項３に記載のナビゲーションシステム。
5. 前記特定経路利用資格判別手段が、前記経路探索条件から特定経路ネットワークに該当する交通手段の路線の利用資格を判別し、利用資格があると判別した場合、前記経路探索手段は、前記地点情報の位置情報に基づいて前記特定経路ネットワークデータベースから利用資格がある交通手段の路線を選択して経路を探索することを特徴とする請求項３に記載のナビゲーションシステム。
6. 前記特定経路利用資格判別手段は、前記経路探索条件に含まれる出発地または経由地または目的地の何れかの地点情報と、該経路探索条件を設定した利用者の個人情報に基づいて前記特定経路ネットワークに該当する交通手段の路線の利用資格を判別することを特徴とする請求項１または請求項２に記載のナビゲーションシステム。
7. 前記個人情報は、特定経路ネットワークに該当する交通手段の運営管理サーバから取得することを特徴とする請求項６に記載のナビゲーションシステム。
8. 前記個人情報は、特定経路ネットワークに該当する交通手段の路線を利用予約する予約管理サーバから取得することを特徴とする請求項６に記載のナビゲーションシステム。
9. 経路探索のための道路ネットワーク、歩行者ネットワーク、公共の交通機関ネットワークの少なくとも１つを含む経路ネットワークデータを蓄積した探索用経路ネットワークデータベースと、前記探索用経路ネットワークデータベースを参照して経路を探索する経路探索手段と、を備え、指定された経路探索条件に基づいて出発地から目的地までの経路を探索して案内する経路探索サーバにおいて、
   前記経路探索サーバは、路線ごとに利用資格が定められた交通手段のネットワークを蓄積した特定経路ネットワークデータベースと、経路探索の際に特定経路ネットワークに該当する交通手段の路線の利用資格を判別する特定経路利用資格判別手段と、を備え、
   前記特定経路ネットワークに該当する交通手段の路線は、それぞれ特定の施設のノードを起点とし、特定の施設のノードを終点とするリンクにより構成され、前記特定経路利用資格判別手段は、前記経路探索条件から特定経路ネットワークに該当する交通手段の路線の利用資格を判別し、利用資格があると判別した場合、前記経路探索手段は前記特定経路ネットワークデータベースを用いて出発地から目的地までの経路を探索して案内することを特徴とする経路探索サーバ。
10. 経路探索のための道路ネットワーク、歩行者ネットワーク、公共の交通機関ネットワークの少なくとも１つを含む経路ネットワークデータを蓄積した探索用経路ネットワークデータベースと、前記探索用経路ネットワークデータベースを参照して経路を探索する経路探索手段と、を備え、指定された経路探索条件に基づいて出発地から目的地までの経路を探索して案内する経路探索サーバにおいて、
    前記経路探索サーバは、路線ごとに利用資格が定められた交通手段のネットワークを蓄積した特定経路ネットワークデータベースと、経路探索の際に特定経路ネットワークに該当する交通手段の路線の利用資格を判別する特定経路利用資格判別手段と、を備え、
    前記特定経路ネットワークに該当する交通手段の路線は、それぞれ特定の施設のノードと近接した独立の起点ノードを起点とし、特定の施設を終点とするリンクであって、経路探索用の他のネットワークとは終点のノード以外で交わることのないリンクで構成され、前記特定経路利用資格判別手段は、前記経路探索条件に含まれる出発地または経由地または目的地の何れかの地点情報に基づいて、前記施設のノードおよび起点ノードを提示し、前記起点ノードが選択された時、当該特定経路ネットワークに該当する交通手段の路線の利用資格を判別することを特徴とする経路探索サーバ。
11. 前記特定経路利用資格判別手段は、前記経路探索条件に含まれる出発地または経由地または目的地の何れかの地点情報に基づいて前記特定経路ネットワークに該当する交通手段の路線の利用資格を判別することを特徴とする請求項９または請求項１０に記載の経路探索サーバ。
12. 前記特定経路利用資格判別手段が、前記経路探索条件から特定経路ネットワークに該当する交通手段の路線の利用資格を判別し、利用資格があると判別した場合、前記経路探索手段は、前記地点情報の施設情報に基づいて前記特定経路ネットワークデータベースから利用資格がある交通手段の路線を選択して経路を探索することを特徴とする請求項１１に記載の経路探索サーバ。
13. 前記特定経路利用資格判別手段が、前記経路探索条件から特定経路ネットワークに該当する交通手段の路線の利用資格を判別し、利用資格があると判別した場合、前記経路探索手段は、前記地点情報の位置情報に基づいて前記特定経路ネットワークデータベースから利用資格がある交通手段の路線を選択して経路を探索することを特徴とする請求項１１に記載の経路探索サーバ。
14. 前記特定経路利用資格判別手段は、前記経路探索条件に含まれる出発地または経由地または目的地の何れかの地点情報と、該経路探索条件を設定した利用者の個人情報に基づいて前記特定経路ネットワークに該当する交通手段の路線の利用資格を判別することを特徴とする請求項９または請求項１０に記載の経路探索サーバ。
15. 前記個人情報は、特定経路ネットワークに該当する交通手段の運営管理サーバから取得することを特徴とする請求項１４に記載の経路探索サーバ。
16. 前記個人情報は、特定経路ネットワークに該当する交通手段の路線を利用予約する予約管理サーバから取得することを特徴とする請求項１４に記載の経路探索サーバ。
17. 経路探索のための道路ネットワーク、歩行者ネットワーク、公共の交通機関ネットワークの少なくとも１つを含む経路ネットワークデータを蓄積した探索用経路ネットワークデータベースと、前記探索用経路ネットワークデータベースを参照して経路を探索する経路探索手段と、を備え、指定された経路探索条件に基づいて出発地から目的地までの経路を探索して案内する経路探索サーバを用いた経路探索方法において、
    前記ナビゲーションシステムは、路線ごとに利用資格が定められた交通手段のネットワークを蓄積した特定経路ネットワークデータベースと、経路探索の際に特定経路ネットワークに該当する交通手段の路線の利用資格を判別する特定経路利用資格判別手段と、を備え、前記特定経路ネットワークに該当する交通手段の路線は、それぞれ特定の施設のノードを起点とし、特定の施設のノードを終点とするリンクにより構成され、
    前記特定経路利用資格判別手段が、前記経路探索条件から特定経路ネットワークに該当する交通手段の路線の利用資格を判別する利用資格判別ステップと、前記利用資格判別ステップにおいて利用資格があると判別された場合、前記経路探索手段が前記特定経路ネットワークデータベースを用いて出発地から目的地までの経路を探索して案内する経路案内ステップとを有することを特徴とする経路探索方法。
18. 経路探索のための道路ネットワーク、歩行者ネットワーク、公共の交通機関ネットワークの少なくとも１つを含む経路ネットワークデータを蓄積した探索用経路ネットワークデータベースと、前記探索用経路ネットワークデータベースを参照して経路を探索する経路探索手段と、を備え、指定された経路探索条件に基づいて出発地から目的地までの経路を探索して案内する経路探索サーバを用いた経路探索方法において、
    前記ナビゲーションシステムは、路線ごとに利用資格が定められた交通手段のネットワークを蓄積した特定経路ネットワークデータベースと、経路探索の際に特定経路ネットワークに該当する交通手段の路線の利用資格を判別する特定経路利用資格判別手段と、を備え、前記特定経路ネットワークに該当する交通手段の路線は、それぞれ特定の施設のノードと近接した独立の起点ノードを起点とし、特定の施設を終点とするリンクであって、経路探索用の他のネットワークとは終点のノード以外で交わることのないリンクで構成され、
    前記特定経路利用資格判別手段が、前記経路探索条件に含まれる出発地または経由地または目的地の何れかの地点情報に基づいて、前記施設のノードおよび起点ノードを提示し、前記起点ノードが選択された時、当該特定経路ネットワークに該当する交通手段の路線の利用資格を判別する利用資格判別ステップと、前記利用資格判別ステップにおいて利用資格があると判別された場合、前記経路探索手段が前記特定経路ネットワークデータベースを用いて出発地から目的地までの経路を探索して案内する経路案内ステップと、を有することを特徴とする経路探索方法。
19. 前記利用資格判別ステップは、前記経路探索条件に含まれる出発地または経由地または目的地の何れかの地点情報に基づいて前記特定経路ネットワークに該当する交通手段の路線の利用資格を判別する処理を含むことを特徴とする請求項１７または請求項１８に記載の経路探索方法。
20. 前記利用資格判別ステップは、前記経路探索条件から特定経路ネットワークに該当する交通手段の路線の利用資格を判別する処理を含み、利用資格判別ステップにおいて利用資格があると判別された場合、前記経路案内ステップは、前記地点情報の施設情報に基づいて前記特定経路ネットワークデータベースから利用資格がある交通手段の路線を選択して経路を探索する処理を含むことを特徴とする請求項１９に記載の経路探索方法。
21. 前記利用資格判別ステップは、前記経路探索条件から特定経路ネットワークに該当する交通手段の路線の利用資格を判別する処理を含み、利用資格判別ステップにおいて利用資格があると判別された場合、前記経路案内ステップは、前記地点情報の位置情報に基づいて前記特定経路ネットワークデータベースから利用資格がある交通手段の路線を選択して経路を探索する処理を含むことを特徴とする請求項１９に記載の経路探索方法。
22. 前記利用資格判別ステップは、前記経路探索条件に含まれる出発地または経由地または目的地の何れかの地点情報と、該経路探索条件を設定した利用者の個人情報に基づいて前記特定経路ネットワークに該当する交通手段の路線の利用資格を判別する処理を含むことを特徴とする請求項１７または請求項１８に記載の経路探索方法。
23. 前記個人情報は、特定経路ネットワークに該当する交通手段の運営管理サーバから取得することを特徴とする請求項２２に記載の経路探索方法。
24. 前記個人情報は、特定経路ネットワークに該当する交通手段の路線を利用予約する予約管理サーバから取得することを特徴とする請求項２２に記載の経路探索方法。
25. 経路探索のための道路ネットワーク、歩行者ネットワーク、公共の交通機関ネットワークの少なくとも１つを含む経路ネットワークデータを蓄積した探索用経路ネットワークデータベースと、前記探索用経路ネットワークデータベースを参照して経路を探索する経路探索手段と、を備え、指定された経路探索条件に基づいて出発地から目的地までの経路を探索して案内する経路探索サーバにネットワークを介して接続されるナビゲーション端末装置おいて、
    前記経路探索サーバは、路線ごとに利用資格が定められた交通手段のネットワークを蓄積した特定経路ネットワークデータベースと、経路探索の際に特定経路ネットワークに該当する交通手段の路線の利用資格を判別する特定経路利用資格判別手段と、を備え、前記特定経路ネットワークに該当する交通手段の路線は、それぞれ特定の施設のノードを起点とし、特定の施設のノードを終点とするリンクにより構成され、前記特定経路利用資格判別手段は、前記経路探索条件から特定経路ネットワークに該当する交通手段の路線の利用資格を判別し、利用資格があると判別した場合、前記経路探索手段は前記特定経路ネットワークデータベースを用いて出発地から目的地までの経路を前記ナビゲーション端末装置に配信し、
    前記ナビゲーション端末装置は、前記経路探索サーバから配信された案内経路を表示する表示手段と、前記特定経路ネットワークデータを経路として利用するための経路探索条件を入力する入力手段とを備えたことを特徴とするナビゲーション端末装置。
26. 経路探索のための道路ネットワーク、歩行者ネットワーク、公共の交通機関ネットワークの少なくとも１つを含む経路ネットワークデータを蓄積した探索用経路ネットワークデータベースと、前記探索用経路ネットワークデータベースを参照して経路を探索する経路探索手段と、を備え、指定された経路探索条件に基づいて出発地から目的地までの経路を探索して案内する経路探索サーバにネットワークを介して接続されるナビゲーション端末装置おいて、
    前記経路探索サーバは、路線ごとに利用資格が定められた交通手段のネットワークを蓄積した特定経路ネットワークデータベースと、経路探索の際に特定経路ネットワークに該当する交通手段の路線の利用資格を判別する特定経路利用資格判別手段と、を備え、前記特定経路ネットワークに該当する交通手段の路線は、それぞれ特定の施設のノードと近接した独立の起点ノードを起点とし、特定の施設を終点とするリンクであって、経路探索用の他のネットワークとは終点のノード以外で交わることのないリンクで構成され、前記特定経路利用資格判別手段は、前記経路探索条件に含まれる出発地または経由地または目的地の何れかの地点情報に基づいて、前記施設のノードおよび起点ノードを提示し、前記起点ノードが選択された時、当該特定経路ネットワークに該当する交通手段の路線の利用資格があると判別し、利用資格があると判別した場合、前記経路探索手段は前記特定経路ネットワークデータベースを用いて出発地から目的地までの経路を前記ナビゲーション端末装置に配信し、
    前記ナビゲーション端末装置は、前記経路探索サーバから配信された案内経路を表示する表示手段と、前記特定経路ネットワークデータを経路として利用するための経路探索条件を入力する入力手段とを備えたことを特徴とするナビゲーション端末装置。

Images