(57)【要約】【課題】定期券の区間等の所定の優先区間まで効率的に到達する案内経路を提示することができるナビゲーション装置、ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション方法、および、プログラムを提供することを課題とする。【解決手段】本発明は、利用者により優先的に利用される交通機関の区間である優先区間内の当該交通機関の停留地点である優先停留地点に関する、ネットワーク情報に含まれる停留地点情報である優先停留地点情報を取得し、基準位置を決定し、優先停留地点情報に基づく優先停留地点のいずれか一つを利用停留地点として決定し、基準位置と、利用停留地点と、の間の案内経路である利用案内経路を、ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成し、生成された利用経路情報を含む経路案内情報を出力部を介して出力させる。【選択図】図２
2012220312.tif 000002
【特許請求の範囲】
【請求項１】
出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置であって、
上記記憶部は、
交通機関の停留地点に関する停留地点情報を含む、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、
を備え、
上記制御部は、
利用者により優先的に利用される上記交通機関の区間である優先区間内の当該交通機関の上記停留地点である優先停留地点に関する、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報に含まれる上記停留地点情報である優先停留地点情報を取得する優先停留地点情報取得手段と、
基準位置を決定する基準位置決定手段と、
上記優先停留地点情報取得手段により取得された上記優先停留地点情報に基づく上記優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定手段と、
上記基準位置決定手段により決定された上記基準位置と、上記利用停留地点決定手段により決定された上記利用停留地点と、の間の案内経路である利用案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索手段と、
上記利用案内経路探索手段により生成された上記利用経路情報を含む経路案内情報を上記出力部を介して出力させる経路案内情報出力手段と、
を備えたことを特徴とする、ナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
上記制御部は、
上記基準位置決定手段により決定された上記基準位置と、上記優先停留地点情報取得手段により取得された上記優先停留地点情報に基づく上記各優先停留地点と、の間の距離を算出する距離算出手段、
を更に備え、
上記利用停留地点決定手段は、
上記距離算出手段により算出された上記距離に基づき、当該優先停留地点のいずれか一つを上記利用停留地点として決定することを特徴とする、ナビゲーション装置。
【請求項３】
請求項１に記載のナビゲーション装置において、
上記制御部は、
上記基準位置決定手段により決定された上記基準位置と、上記優先停留地点情報取得手段により取得された上記優先停留地点情報に基づく上記各優先停留地点と、の間の上記案内経路である優先案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索する優先案内経路探索手段と、
上記優先案内経路探索手段により探索された上記優先案内経路の所要時間を算出する所要時間算出手段と、
を更に備え、
上記利用停留地点決定手段は、
上記所要時間算出手段により算出された上記所要時間が最小となる、上記優先案内経路探索手段により探索された上記優先案内経路を構成する上記優先停留地点を上記利用停留地点として決定することを特徴とする、ナビゲーション装置。
【請求項４】
請求項１乃至３のいずれか一つに記載のナビゲーション装置において、
上記優先区間は、
上記利用者の定期乗車券の上記区間であることを特徴とする、ナビゲーション装置。
【請求項５】
請求項１乃至４のいずれか一つに記載のナビゲーション装置において、
上記基準位置は、
出発地であり、
上記利用案内経路探索手段は、
更に、上記利用停留地点決定手段により決定された上記利用停留地点から所定の目的地までの案内経路である目的地案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該目的地案内経路に関する上記経路情報である目的地経路情報を生成し、
上記経路案内情報出力手段は、
上記利用案内経路探索手段により生成された、上記出発地から上記利用停留地点までの上記利用案内経路に関する上記利用経路情報、および、上記目的地経路情報を含む上記経路案内情報を上記出力部を介して出力させることを特徴とする、ナビゲーション装置。
【請求項６】
請求項１乃至４のいずれか一つに記載のナビゲーション装置において、
上記基準位置は、
目的地であり、
上記利用案内経路探索手段は、
更に、所定の出発地から上記利用停留地点決定手段により決定された上記利用停留地点までの案内経路である出発地案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該出発地案内経路に関する上記経路情報である出発地経路情報を生成し、
上記経路案内情報出力手段は、
上記利用案内経路探索手段により生成された、上記出発地経路情報、および、上記利用停留地点から上記目的地までの上記利用案内経路に関する上記利用経路情報を含む上記経路案内情報を上記出力部を介して出力させることを特徴とする、ナビゲーション装置。
【請求項７】
交通機関の停留地点に関する停留地点情報を含む、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段と、
利用者により優先的に利用される上記交通機関の区間である優先区間内の当該交通機関の上記停留地点である優先停留地点に関する、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報に含まれる上記停留地点情報である優先停留地点情報を取得する優先停留地点情報取得手段と、
基準位置を決定する基準位置決定手段と、
上記優先停留地点情報取得手段により取得された上記優先停留地点情報に基づく上記優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定手段と、
上記基準位置決定手段により決定された上記基準位置と、上記利用停留地点決定手段により決定された上記利用停留地点と、の間の案内経路である利用案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索手段と、
上記利用案内経路探索手段により生成された上記利用経路情報を含む経路案内情報を出力部を介して出力させる経路案内情報出力手段と、
を備えたことを特徴とする、ナビゲーションシステム。
【請求項８】
制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムであって、
上記ナビゲーションサーバの上記記憶部は、
交通機関の停留地点に関する停留地点情報を含む、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、
を備え、
上記ナビゲーションサーバの上記制御部は、
利用者により優先的に利用される上記交通機関の区間である優先区間内の当該交通機関の上記停留地点である優先停留地点に関する、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報に含まれる上記停留地点情報である優先停留地点情報を取得する優先停留地点情報取得手段と、
基準位置を決定する基準位置決定手段と、
上記優先停留地点情報取得手段により取得された上記優先停留地点情報に基づく上記優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定手段と、
上記基準位置決定手段により決定された上記基準位置と、上記利用停留地点決定手段により決定された上記利用停留地点と、の間の案内経路である利用案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索手段と、
上記利用案内経路探索手段により生成された上記利用経路情報を含む経路案内情報を上記端末装置に送信する経路案内情報送信手段と、
を備え、
上記端末装置の上記制御部は、
上記ナビゲーションサーバから送信される上記経路案内情報を受信する経路案内情報受信手段と、
上記経路案内情報受信手段により受信された上記経路案内情報を上記出力部を介して出力させる経路案内情報出力手段と、
を備えたことを特徴とする、ナビゲーションシステム。
【請求項９】
出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、
上記記憶部は、
交通機関の停留地点に関する停留地点情報を含む、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、
を備え、
上記制御部は、
利用者により優先的に利用される上記交通機関の区間である優先区間内の当該交通機関の上記停留地点である優先停留地点に関する、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報に含まれる上記停留地点情報である優先停留地点情報を取得する優先停留地点情報取得手段と、
基準位置を決定する基準位置決定手段と、
上記優先停留地点情報取得手段により取得された上記優先停留地点情報に基づく上記優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定手段と、
上記基準位置決定手段により決定された上記基準位置と、上記利用停留地点決定手段により決定された上記利用停留地点と、の間の案内経路である利用案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索手段と、
上記利用案内経路探索手段により生成された上記利用経路情報を含む経路案内情報を含む表示情報を生成する表示情報生成手段と、
上記表示情報を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御手段と、
を備えたことを特徴とする、ナビゲーションサーバ。
【請求項１０】
出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置において実行されるナビゲーション方法であって、
上記記憶部は、
交通機関の停留地点に関する停留地点情報を含む、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、
を備え、
上記制御部において実行される、
利用者により優先的に利用される上記交通機関の区間である優先区間内の当該交通機関の上記停留地点である優先停留地点に関する、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報に含まれる上記停留地点情報である優先停留地点情報を取得する優先停留地点情報取得ステップと、
基準位置を決定する基準位置決定ステップと、
上記優先停留地点情報取得ステップにて取得された上記優先停留地点情報に基づく上記優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定ステップと、
上記基準位置決定ステップにて決定された上記基準位置と、上記利用停留地点決定ステップにて決定された上記利用停留地点と、の間の案内経路である利用案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索ステップと、
上記利用案内経路探索ステップにて生成された上記利用経路情報を含む経路案内情報を上記出力部を介して出力させる経路案内情報出力ステップと、
を含むことを特徴とする、ナビゲーション方法。
【請求項１１】
ナビゲーションシステムにおいて実行されるナビゲーション方法であって、
上記ナビゲーションシステムは、
交通機関の停留地点に関する停留地点情報を含む、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段と、優先停留地点情報取得手段と、基準位置決定手段と、利用停留地点決定手段と、利用案内経路探索手段と、経路案内情報出力手段と、
を備え、
上記優先停留地点情報取得手段が、利用者により優先的に利用される上記交通機関の区間である優先区間内の当該交通機関の上記停留地点である優先停留地点に関する、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報に含まれる上記停留地点情報である優先停留地点情報を取得する優先停留地点情報取得ステップと、
上記基準位置決定手段が、基準位置を決定する基準位置決定ステップと、
上記利用停留地点決定手段が、上記優先停留地点情報取得ステップにて取得された上記優先停留地点情報に基づく上記優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定ステップと、
上記利用案内経路探索手段が、上記基準位置決定ステップにて決定された上記基準位置と、上記利用停留地点決定ステップにて決定された上記利用停留地点と、の間の案内経路である利用案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索ステップと、
上記経路案内情報出力手段が、上記利用案内経路探索ステップにて生成された上記利用経路情報を含む経路案内情報を出力部を介して出力させる経路案内情報出力ステップと、
を含むことを特徴とする、ナビゲーション方法。
【請求項１２】
制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、
上記ナビゲーションサーバの上記記憶部は、
交通機関の停留地点に関する停留地点情報を含む、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、
を備え、
上記ナビゲーションサーバの上記制御部において実行される、利用者により優先的に利用される上記交通機関の区間である優先区間内の当該交通機関の上記停留地点である優先停留地点に関する、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報に含まれる上記停留地点情報である優先停留地点情報を取得する優先停留地点情報取得ステップと、
上記ナビゲーションサーバの上記制御部において実行される、基準位置を決定する基準位置決定ステップと、
上記ナビゲーションサーバの上記制御部において実行される、上記優先停留地点情報取得ステップにて取得された上記優先停留地点情報に基づく上記優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定ステップと、
上記ナビゲーションサーバの上記制御部において実行される、上記基準位置決定ステップにて決定された上記基準位置と、上記利用停留地点決定ステップにて決定された上記利用停留地点と、の間の案内経路である利用案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索ステップと、
上記ナビゲーションサーバの上記制御部において実行される、上記利用案内経路探索ステップにて生成された上記利用経路情報を含む経路案内情報を上記端末装置に送信する経路案内情報送信ステップと、
上記端末装置の上記制御部において実行される、上記ナビゲーションサーバから送信される上記経路案内情報を受信する経路案内情報受信ステップと、
上記端末装置の上記制御部において実行される、上記経路案内情報受信ステップにて受信された上記経路案内情報を上記出力部を介して出力させる経路案内情報出力ステップと、
を含むことを特徴とする、ナビゲーション方法。
【請求項１３】
出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、
上記記憶部は、
交通機関の停留地点に関する停留地点情報を含む、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、
を備え、
上記制御部において実行される、
利用者により優先的に利用される上記交通機関の区間である優先区間内の当該交通機関の上記停留地点である優先停留地点に関する、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報に含まれる上記停留地点情報である優先停留地点情報を取得する優先停留地点情報取得ステップと、
基準位置を決定する基準位置決定ステップと、
上記優先停留地点情報取得ステップにて取得された上記優先停留地点情報に基づく上記優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定ステップと、
上記基準位置決定ステップにて決定された上記基準位置と、上記利用停留地点決定ステップにて決定された上記利用停留地点と、の間の案内経路である利用案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索ステップと、
上記利用案内経路探索ステップにて生成された上記利用経路情報を含む経路案内情報を含む表示情報を生成する表示情報生成ステップと、
上記表示情報を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御ステップと、
を含むことを特徴とする、ナビゲーション方法。
【請求項１４】
出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置に実行させるためのプログラムであって、
上記記憶部は、
交通機関の停留地点に関する停留地点情報を含む、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、
を備え、
上記制御部において、
利用者により優先的に利用される上記交通機関の区間である優先区間内の当該交通機関の上記停留地点である優先停留地点に関する、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報に含まれる上記停留地点情報である優先停留地点情報を取得する優先停留地点情報取得ステップと、
基準位置を決定する基準位置決定ステップと、
上記優先停留地点情報取得ステップにて取得された上記優先停留地点情報に基づく上記優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定ステップと、
上記基準位置決定ステップにて決定された上記基準位置と、上記利用停留地点決定ステップにて決定された上記利用停留地点と、の間の案内経路である利用案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索ステップと、
上記利用案内経路探索ステップにて生成された上記利用経路情報を含む経路案内情報を上記出力部を介して出力させる経路案内情報出力ステップと、
を実行させるためのプログラム。
【請求項１５】
端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、
上記記憶部は、
交通機関の停留地点に関する停留地点情報を含む、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、
を備え、
上記制御部において、
利用者により優先的に利用される上記交通機関の区間である優先区間内の当該交通機関の上記停留地点である優先停留地点に関する、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報に含まれる上記停留地点情報である優先停留地点情報を取得する優先停留地点情報取得ステップと、
基準位置を決定する基準位置決定ステップと、
上記優先停留地点情報取得ステップにて取得された上記優先停留地点情報に基づく上記優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定ステップと、
上記基準位置決定ステップにて決定された上記基準位置と、上記利用停留地点決定ステップにて決定された上記利用停留地点と、の間の案内経路である利用案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索ステップと、
上記利用案内経路探索ステップにて生成された上記利用経路情報を含む経路案内情報を上記端末装置に送信する経路案内情報送信ステップと、
を実行させるためのプログラム。
【請求項１６】
出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、
上記記憶部は、
交通機関の停留地点に関する停留地点情報を含む、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、
を備え、
上記制御部において、
利用者により優先的に利用される上記交通機関の区間である優先区間内の当該交通機関の上記停留地点である優先停留地点に関する、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報に含まれる上記停留地点情報である優先停留地点情報を取得する優先停留地点情報取得ステップと、
基準位置を決定する基準位置決定ステップと、
上記優先停留地点情報取得ステップにて取得された上記優先停留地点情報に基づく上記優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定ステップと、
上記基準位置決定ステップにて決定された上記基準位置と、上記利用停留地点決定ステップにて決定された上記利用停留地点と、の間の案内経路である利用案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索ステップと、
上記利用案内経路探索ステップにて生成された上記利用経路情報を含む経路案内情報を含む表示情報を生成する表示情報生成ステップと、
上記表示情報を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御ステップと、
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション方法、および、プログラムに関する。
【背景技術】
【０００２】
従来から、所定の優先区間を含む経路を探索する技術が開示されている。
【０００３】
例えば、特許文献１に記載の駅経路検索プログラムにおいては、ユーザが利用する端末装置の位置情報とユーザの定期券等の情報とに基づき、当該端末装置に対する最寄の駅とユーザの目的地に対する最寄の駅とを検索する技術が開示されている。
【０００４】
また、特許文献２に記載の経路探索システムにおいては、定期券等の区間の少なくとも一部を利用した出発地から目的地に至る経路を探索する技術が開示されている。
【０００５】
また、特許文献３に記載の経路探索装置においては、定期券の区間である定期区間を優先して路線探索して、多少遠回りしても支払う料金が減るという利用者にとって有益な結果を表示する技術が開示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００６−１１５４６号公報
【特許文献２】特開２００９−１３７４９８号公報
【特許文献３】特開２００４−１３９５８４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１に記載の従来の駅経路検索プログラムにおいては、定期区間とは無関係に単純に距離が最も近い駅を端末装置に対する最寄駅として探索するため、近くに定期区間外の駅があればその駅を出発駅に設定してしまうという問題点を有していた。また、当該従来の駅経路検索プログラムにおいては、探索対象となる駅は定期区間の端の駅であって、当該駅が所定の許容範囲内にある場合にだけ出発駅として探索されるという問題点を有していた。また、当該従来の駅経路検索プログラムにおいては、出発駅である最寄駅までの経路探索が行われないという問題点を有していた。
【０００８】
また、特許文献２に記載の従来の経路探索システムにおいては、ユーザに指定された定期券の区間のうち少なくとも１つの区間を含む経路が検索されるため、必ずしも定期券の区間の駅まで効率的に到達する経路が提供されるわけではないという問題点を有していた。
【０００９】
また、特許文献３に記載の従来の経路探索装置においては、定期区間のネットワークの重み付けを変更することにより、定期区間を優先的に探索しているが、定期区間を利用するより有利な経路があると、定期区間を利用しない経路が探索されてしまうという問題点を有していた。これにより、従来の経路探索装置においては、明示的に定期区間を利用した経路を欲するユーザにとって、適切な経路を提示することができないという問題点を有していた。
【００１０】
本発明は、上記問題点に鑑みてなされたもので、定期券の区間等の所定の優先区間まで効率的に到達する案内経路を提示することができるナビゲーション装置、ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション方法、および、プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１１】
このような目的を達成するため、本発明のナビゲーション装置は、出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置であって、上記記憶部は、交通機関の停留地点に関する停留地点情報を含む、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記制御部は、利用者により優先的に利用される上記交通機関の区間である優先区間内の当該交通機関の上記停留地点である優先停留地点に関する、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報に含まれる上記停留地点情報である優先停留地点情報を取得する優先停留地点情報取得手段と、基準位置を決定する基準位置決定手段と、上記優先停留地点情報取得手段により取得された上記優先停留地点情報に基づく上記優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定手段と、上記基準位置決定手段により決定された上記基準位置と、上記利用停留地点決定手段により決定された上記利用停留地点と、の間の案内経路である利用案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索手段と、上記利用案内経路探索手段により生成された上記利用経路情報を含む経路案内情報を上記出力部を介して出力させる経路案内情報出力手段と、を備えたことを特徴とする。
【００１２】
また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記制御部は、上記基準位置決定手段により決定された上記基準位置と、上記優先停留地点情報取得手段により取得された上記優先停留地点情報に基づく上記各優先停留地点と、の間の距離を算出する距離算出手段、を更に備え、上記利用停留地点決定手段は、上記距離算出手段により算出された上記距離に基づき、当該優先停留地点のいずれか一つを上記利用停留地点として決定することを特徴とする。
【００１３】
また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記制御部は、上記基準位置決定手段により決定された上記基準位置と、上記優先停留地点情報取得手段により取得された上記優先停留地点情報に基づく上記各優先停留地点と、の間の上記案内経路である優先案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索する優先案内経路探索手段と、上記優先案内経路探索手段により探索された上記優先案内経路の所要時間を算出する所要時間算出手段と、を更に備え、上記利用停留地点決定手段は、上記所要時間算出手段により算出された上記所要時間が最小となる、上記優先案内経路探索手段により探索された上記優先案内経路を構成する上記優先停留地点を上記利用停留地点として決定することを特徴とする。
【００１４】
また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記優先区間は、上記利用者の定期乗車券の上記区間であることを特徴とする。
【００１５】
また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記基準位置は、出発地であり、上記利用案内経路探索手段は、更に、上記利用停留地点決定手段により決定された上記利用停留地点から所定の目的地までの案内経路である目的地案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該目的地案内経路に関する上記経路情報である目的地経路情報を生成し、上記経路案内情報出力手段は、上記利用案内経路探索手段により生成された、上記出発地から上記利用停留地点までの上記利用案内経路に関する上記利用経路情報、および、上記目的地経路情報を含む上記経路案内情報を上記出力部を介して出力させることを特徴とする。
【００１６】
また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記基準位置は、目的地であり、上記利用案内経路探索手段は、更に、所定の出発地から上記利用停留地点決定手段により決定された上記利用停留地点までの案内経路である出発地案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該出発地案内経路に関する上記経路情報である出発地経路情報を生成し、上記経路案内情報出力手段は、上記利用案内経路探索手段により生成された、上記出発地経路情報、および、上記利用停留地点から上記目的地までの上記利用案内経路に関する上記利用経路情報を含む上記経路案内情報を上記出力部を介して出力させることを特徴とする。
【００１７】
また、本発明のナビゲーションシステムは、交通機関の停留地点に関する停留地点情報を含む、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段と、利用者により優先的に利用される上記交通機関の区間である優先区間内の当該交通機関の上記停留地点である優先停留地点に関する、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報に含まれる上記停留地点情報である優先停留地点情報を取得する優先停留地点情報取得手段と、基準位置を決定する基準位置決定手段と、上記優先停留地点情報取得手段により取得された上記優先停留地点情報に基づく上記優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定手段と、上記基準位置決定手段により決定された上記基準位置と、上記利用停留地点決定手段により決定された上記利用停留地点と、の間の案内経路である利用案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索手段と、上記利用案内経路探索手段により生成された上記利用経路情報を含む経路案内情報を出力部を介して出力させる経路案内情報出力手段と、を備えたことを特徴とする。
【００１８】
また、本発明のナビゲーションシステムは、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムであって、上記ナビゲーションサーバの上記記憶部は、交通機関の停留地点に関する停留地点情報を含む、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記ナビゲーションサーバの上記制御部は、利用者により優先的に利用される上記交通機関の区間である優先区間内の当該交通機関の上記停留地点である優先停留地点に関する、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報に含まれる上記停留地点情報である優先停留地点情報を取得する優先停留地点情報取得手段と、基準位置を決定する基準位置決定手段と、上記優先停留地点情報取得手段により取得された上記優先停留地点情報に基づく上記優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定手段と、上記基準位置決定手段により決定された上記基準位置と、上記利用停留地点決定手段により決定された上記利用停留地点と、の間の案内経路である利用案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索手段と、上記利用案内経路探索手段により生成された上記利用経路情報を含む経路案内情報を上記端末装置に送信する経路案内情報送信手段と、を備え、上記端末装置の上記制御部は、上記ナビゲーションサーバから送信される上記経路案内情報を受信する経路案内情報受信手段と、上記経路案内情報受信手段により受信された上記経路案内情報を上記出力部を介して出力させる経路案内情報出力手段と、を備えたことを特徴とする。
【００１９】
また、本発明のナビゲーションサーバは、出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、上記記憶部は、交通機関の停留地点に関する停留地点情報を含む、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記制御部は、利用者により優先的に利用される上記交通機関の区間である優先区間内の当該交通機関の上記停留地点である優先停留地点に関する、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報に含まれる上記停留地点情報である優先停留地点情報を取得する優先停留地点情報取得手段と、基準位置を決定する基準位置決定手段と、上記優先停留地点情報取得手段により取得された上記優先停留地点情報に基づく上記優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定手段と、上記基準位置決定手段により決定された上記基準位置と、上記利用停留地点決定手段により決定された上記利用停留地点と、の間の案内経路である利用案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索手段と、上記利用案内経路探索手段により生成された上記利用経路情報を含む経路案内情報を含む表示情報を生成する表示情報生成手段と、上記表示情報を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御手段と、を備えたことを特徴とする。
【００２０】
また、本発明のナビゲーション方法は、出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置において実行されるナビゲーション方法であって、上記記憶部は、交通機関の停留地点に関する停留地点情報を含む、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記制御部において実行される、利用者により優先的に利用される上記交通機関の区間である優先区間内の当該交通機関の上記停留地点である優先停留地点に関する、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報に含まれる上記停留地点情報である優先停留地点情報を取得する優先停留地点情報取得ステップと、基準位置を決定する基準位置決定ステップと、上記優先停留地点情報取得ステップにて取得された上記優先停留地点情報に基づく上記優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定ステップと、上記基準位置決定ステップにて決定された上記基準位置と、上記利用停留地点決定ステップにて決定された上記利用停留地点と、の間の案内経路である利用案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索ステップと、上記利用案内経路探索ステップにて生成された上記利用経路情報を含む経路案内情報を上記出力部を介して出力させる経路案内情報出力ステップと、を含むことを特徴とする。
【００２１】
また、本発明のナビゲーション方法は、ナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションシステムは、交通機関の停留地点に関する停留地点情報を含む、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段と、優先停留地点情報取得手段と、基準位置決定手段と、利用停留地点決定手段と、利用案内経路探索手段と、経路案内情報出力手段と、を備え、上記優先停留地点情報取得手段が、利用者により優先的に利用される上記交通機関の区間である優先区間内の当該交通機関の上記停留地点である優先停留地点に関する、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報に含まれる上記停留地点情報である優先停留地点情報を取得する優先停留地点情報取得ステップと、上記基準位置決定手段が、基準位置を決定する基準位置決定ステップと、上記利用停留地点決定手段が、上記優先停留地点情報取得ステップにて取得された上記優先停留地点情報に基づく上記優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定ステップと、上記利用案内経路探索手段が、上記基準位置決定ステップにて決定された上記基準位置と、上記利用停留地点決定ステップにて決定された上記利用停留地点と、の間の案内経路である利用案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索ステップと、上記経路案内情報出力手段が、上記利用案内経路探索ステップにて生成された上記利用経路情報を含む経路案内情報を出力部を介して出力させる経路案内情報出力ステップと、を含むことを特徴とする。
【００２２】
また、本発明のナビゲーション方法は、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションサーバの上記記憶部は、交通機関の停留地点に関する停留地点情報を含む、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記ナビゲーションサーバの上記制御部において実行される、利用者により優先的に利用される上記交通機関の区間である優先区間内の当該交通機関の上記停留地点である優先停留地点に関する、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報に含まれる上記停留地点情報である優先停留地点情報を取得する優先停留地点情報取得ステップと、上記ナビゲーションサーバの上記制御部において実行される、基準位置を決定する基準位置決定ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記優先停留地点情報取得ステップにて取得された上記優先停留地点情報に基づく上記優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記基準位置決定ステップにて決定された上記基準位置と、上記利用停留地点決定ステップにて決定された上記利用停留地点と、の間の案内経路である利用案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記利用案内経路探索ステップにて生成された上記利用経路情報を含む経路案内情報を上記端末装置に送信する経路案内情報送信ステップと、上記端末装置の上記制御部において実行される、上記ナビゲーションサーバから送信される上記経路案内情報を受信する経路案内情報受信ステップと、上記端末装置の上記制御部において実行される、上記経路案内情報受信ステップにて受信された上記経路案内情報を上記出力部を介して出力させる経路案内情報出力ステップと、を含むことを特徴とする。
【００２３】
また、本発明のナビゲーション方法は、出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、上記記憶部は、交通機関の停留地点に関する停留地点情報を含む、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記制御部において実行される、利用者により優先的に利用される上記交通機関の区間である優先区間内の当該交通機関の上記停留地点である優先停留地点に関する、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報に含まれる上記停留地点情報である優先停留地点情報を取得する優先停留地点情報取得ステップと、基準位置を決定する基準位置決定ステップと、上記優先停留地点情報取得ステップにて取得された上記優先停留地点情報に基づく上記優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定ステップと、上記基準位置決定ステップにて決定された上記基準位置と、上記利用停留地点決定ステップにて決定された上記利用停留地点と、の間の案内経路である利用案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索ステップと、上記利用案内経路探索ステップにて生成された上記利用経路情報を含む経路案内情報を含む表示情報を生成する表示情報生成ステップと、上記表示情報を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御ステップと、を含むことを特徴とする。
【００２４】
また、本発明のプログラムは、出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置に実行させるためのプログラムであって、上記記憶部は、交通機関の停留地点に関する停留地点情報を含む、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記制御部において、利用者により優先的に利用される上記交通機関の区間である優先区間内の当該交通機関の上記停留地点である優先停留地点に関する、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報に含まれる上記停留地点情報である優先停留地点情報を取得する優先停留地点情報取得ステップと、基準位置を決定する基準位置決定ステップと、上記優先停留地点情報取得ステップにて取得された上記優先停留地点情報に基づく上記優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定ステップと、上記基準位置決定ステップにて決定された上記基準位置と、上記利用停留地点決定ステップにて決定された上記利用停留地点と、の間の案内経路である利用案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索ステップと、上記利用案内経路探索ステップにて生成された上記利用経路情報を含む経路案内情報を上記出力部を介して出力させる経路案内情報出力ステップと、を実行させることを特徴とする。
【００２５】
また、本発明のプログラムは、端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、上記記憶部は、交通機関の停留地点に関する停留地点情報を含む、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記制御部において、利用者により優先的に利用される上記交通機関の区間である優先区間内の当該交通機関の上記停留地点である優先停留地点に関する、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報に含まれる上記停留地点情報である優先停留地点情報を取得する優先停留地点情報取得ステップと、基準位置を決定する基準位置決定ステップと、上記優先停留地点情報取得ステップにて取得された上記優先停留地点情報に基づく上記優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定ステップと、上記基準位置決定ステップにて決定された上記基準位置と、上記利用停留地点決定ステップにて決定された上記利用停留地点と、の間の案内経路である利用案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索ステップと、上記利用案内経路探索ステップにて生成された上記利用経路情報を含む経路案内情報を上記端末装置に送信する経路案内情報送信ステップと、を実行させることを特徴とする。
【００２６】
また、本発明のプログラムは、出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、上記記憶部は、交通機関の停留地点に関する停留地点情報を含む、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記制御部において、利用者により優先的に利用される上記交通機関の区間である優先区間内の当該交通機関の上記停留地点である優先停留地点に関する、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報に含まれる上記停留地点情報である優先停留地点情報を取得する優先停留地点情報取得ステップと、基準位置を決定する基準位置決定ステップと、上記優先停留地点情報取得ステップにて取得された上記優先停留地点情報に基づく上記優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定ステップと、上記基準位置決定ステップにて決定された上記基準位置と、上記利用停留地点決定ステップにて決定された上記利用停留地点と、の間の案内経路である利用案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索ステップと、上記利用案内経路探索ステップにて生成された上記利用経路情報を含む経路案内情報を含む表示情報を生成する表示情報生成ステップと、上記表示情報を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御ステップと、を実行させることを特徴とする。
【発明の効果】
【００２７】
この発明によれば、利用者により優先的に利用される交通機関の区間である優先区間内の当該交通機関の停留地点である優先停留地点に関する、ネットワーク情報に含まれる停留地点情報である優先停留地点情報を取得し、基準位置を決定し、取得された優先停留地点情報に基づく優先停留地点のいずれか一つを利用停留地点として決定し、決定された基準位置と、決定された利用停留地点と、の間の案内経路である利用案内経路を、ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成し、生成された利用経路情報を含む経路案内情報を出力部を介して出力させるので、優先区間を明示的に利用可能な経路を提示することができるという効果を奏する。
【００２８】
また、この発明によれば、決定された基準位置と、取得された優先停留地点情報に基づく各優先停留地点と、の間の距離を算出し、算出された距離に基づき、当該優先停留地点のいずれか一つを利用停留地点として決定するので、直線距離の近い停留地点への経路を提供することができるという効果を奏する。
【００２９】
また、この発明によれば、決定された基準位置と、取得された優先停留地点情報に基づく各優先停留地点と、の間の案内経路である優先案内経路を、ネットワーク情報を用いて探索し、探索された優先案内経路の所要時間を算出し、算出された所要時間が最小となる、探索された優先案内経路を構成する優先停留地点を利用停留地点として決定するので、最短時間で到達可能な停留地点への経路を提供することができるという効果を奏する。
【００３０】
また、この発明によれば、優先区間は、利用者の定期乗車券の区間であるので、運賃の節約が可能な経路を提示することができるという効果を奏する。
【００３１】
また、この発明によれば、基準位置は、出発地であり、更に、決定された利用停留地点から所定の目的地までの案内経路である目的地案内経路を、ネットワーク情報を用いて探索し、当該目的地案内経路に関する経路情報である目的地経路情報を生成し、生成された、出発地から利用停留地点までの利用案内経路に関する利用経路情報、および、目的地経路情報を含む経路案内情報を出力部を介して出力させるので、出発地がユーザの不慣れな地点であっても、出発地からユーザになじみのある地点への経路案内を優先的に行うことで、その後の目的地への経路はユーザにとってなじみがある可能性も高いため、経路後半のユーザの移動をスムーズにさせることができ、効率的な経路案内を提供することができるという効果を奏する。
【００３２】
また、この発明によれば、基準位置は、目的地であり、更に、所定の出発地から決定された利用停留地点までの案内経路である出発地案内経路を、ネットワーク情報を用いて探索し、当該出発地案内経路に関する経路情報である出発地経路情報を生成し、生成された、出発地経路情報、および、利用停留地点から目的地までの利用案内経路に関する利用経路情報を含む経路案内情報を出力部を介して出力させるので、目的地がユーザの不慣れな地点であっても、出発地からユーザになじみのある地点まで経路案内をまず行い、当該地点から目的地への経路案内を行うことで、経路前半のユーザの移動をスムーズにさせることができ、効率的な経路案内を提供することができるという効果を奏する。
【００３３】
なお、上記において、本発明のナビゲーション装置を一例に効果の説明をしたが、端末装置、ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション方法、および、プログラムにおいても同様の効果を奏する。
【図面の簡単な説明】
【００３４】
【図１】図１は、本実施形態におけるナビゲーションシステムの概略構成の一例を示す概念図である。
【図２】図２は、第１の実施形態におけるナビゲーションシステムの構成の一例を示すブロック図である。
【図３】図３は、第１の実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。
【図４】図４は、本実施形態における利用停留地点決定処理の一例を示すフローチャートである。
【図５】図５は、本実施形態における距離算出処理の一例を示す図である。
【図６】図６は、本実施形態における所要時間算出処理の一例を示す図である。
【図７】図７は、本実施形態における利用案内経路探索処理の一例を示すフローチャートである。
【図８】図８は、本実施形態における到達圏探索の一例を示す図である。
【図９】図９は、本実施形態における利用案内経路探索の一例を示す図である。
【図１０】図１０は、本実施形態における利用案内経路探索処理の一例を示すフローチャートである。
【図１１】図１１は、本実施形態における利用案内経路探索の一例を示す図である。
【図１２】図１２は、本実施形態における利用案内経路探索処理の一例を示すフローチャートである。
【図１３】図１３は、本実施形態における移動コスト設定の一例を示す図である。
【図１４】図１４は、第２の実施形態におけるナビゲーションサーバの構成の一例を示すブロック図である。
【図１５】図１５は、第２の実施形態におけるナビゲーションサーバの処理の一例を示すフローチャートである。
【図１６】図１６は、第３の実施形態におけるナビゲーション装置の構成の一例を示すブロック図である。
【図１７】図１７は、第３の実施形態におけるナビゲーション装置の処理の一例を示すフローチャートである。
【発明を実施するための形態】
【００３５】
以下に、本発明にかかるナビゲーションシステム、端末装置、ナビゲーションサーバ、ナビゲーション装置、ナビゲーション方法、および、プログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００３６】
以下、本発明の構成および処理について、第１の実施形態（ナビゲーションシステム）、第２の実施形態（ナビゲーションサーバ（サーバ主導型））、第３の実施形態（ナビゲーション装置（スタンドアローン型））の順にて詳細に説明する。
【００３７】
［第１の実施形態］
最初に、本発明の第１の実施形態（ナビゲーションシステム）について、図１乃至図１３を参照して以下に説明する。但し、以下に示す第１の実施形態は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。例えば、第１の実施形態で例示するナビゲーションシステムにおけるサーバ側と端末側の機能分散の形態は以下に限られず、同様の効果や機能を奏し得る範囲において、任意の単位で機能的または物理的に分散・統合して構成することができる。
【００３８】
［ナビゲーションシステムの構成］
まず、第１の実施形態におけるナビゲーションシステムの構成の一例について、図１および図２を参照して以下に説明する。図１は、本実施形態におけるナビゲーションシステムの概略構成の一例を示す概念図である。図２は、第１の実施形態におけるナビゲーションシステムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、本実施形態においては、通信型のナビゲーションを提供するナビゲーションシステムを具体例として説明するが、本発明はこれに限ることなく、スタンドアローンタイプのナビゲーションシステムなどにも適用可能である。
【００３９】
図１に示すように、本実施形態のナビゲーションシステムは、概略的に、地図情報提供および経路探索等を行うことができるナビゲーションサーバ２００、および、単数または複数の経路案内アプリケーションおよび乗換案内アプリケーション等を搭載した端末装置１００、を通信可能に接続して構成される。ここで、図１に示すように、通信には、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等を含む。また、これらナビゲーションシステムの各部は任意の通信路を介して通信可能に接続されている。また、第２の実施形態においても図１におけるシステム構成と同様に構成されてもよい。
【００４０】
図２に示すように、第１の実施形態のナビゲーションシステムにおいて、ナビゲーションサーバ２００は、概略的に、制御部２０２と記憶部２０６とを少なくとも備えており、端末装置１００は、位置取得部１１２と出力部（表示部１１４および音声出力部１１６）と入力部１１８と制御部１０２と記憶部１０６とを少なくとも備える。
【００４１】
［ナビゲーションサーバ２００の構成］
ここで、図２において、ナビゲーションサーバ２００は、利用者により優先的に利用される交通機関の区間である優先区間内の当該交通機関の停留地点である優先停留地点に関する、ネットワーク情報に含まれる停留地点情報である優先停留地点情報を取得し、基準位置を決定し、優先停留地点情報に基づく優先停留地点のいずれか一つを利用停留地点として決定し、基準位置と、利用停留地点と、の間の案内経路である利用案内経路をネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成し、利用経路情報を含む経路案内情報を端末装置１００に送信する等の機能を有する。ナビゲーションサーバ２００は、通信制御インターフェース部２０４を介してネットワーク３００を経由し、端末装置１００と相互に通信可能に接続されており、制御部２０２と記憶部２０６とを備える。制御部２０２は、各種処理を行う制御手段である。通信制御インターフェース部２０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、ナビゲーションサーバ２００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部２０４は、端末装置１００等と通信回線を介してデータを通信する機能を有している。記憶部２０６は、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）等の固定ディスク装置およびＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）等のストレージ手段であり、各種のデータベースやテーブル（定期区間情報データベース２０６ａ、ネットワーク情報データベース２０６ｂ、交通情報データベース２０６ｃ、地図情報データベース２０６ｄ、および、案内情報データベース２０６ｅ等）を格納する。
【００４２】
これら記憶部２０６の各構成要素のうち、定期区間情報データベース２０６ａは、端末装置１００の利用者の定期乗車券の区間である定期区間に関する定期区間情報を記憶する定期区間情報記憶手段である。ここで、定期区間情報は、定期区間の終端停留地点（例えば、定期乗車券の始発駅および定期乗車券の終着駅等）、定期区間内の利用者の最寄停留地点、定期区間内の経由停留地点、定期区間内の通過停留地点、および、利用者が定期乗車券を利用する際の目的地（例えば、自宅、会社などの通勤先、または、学校などの通学先等）の識別番号（例えば、ネットワーク情報に含まれるノードＩＤ等）、名称（例えば、交通機関の停留地点の名称である駅名、停留場名、停車場名、停留所名、空港名、港名、および、ターミナルの名称等）、および、緯度経度高度等の位置情報などを含んでいてもよい。また、定期区間情報データベース２０６ａは、利用者を一意に識別する利用者ＩＤに対応付けて定期区間情報を記憶してもよい。ここで、定期乗車券は、回数券またはＦｅｌｉｃａ（登録商標）等のＩＣカード等を含む概念であってもよく、定期区間は、回数券区間またはＩＣカードの適用区間等であってもよい。
【００４３】
また、ネットワーク情報データベース２０６ｂは、交通機関の停留地点に関する停留地点情報を含む、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段である。ここで、ネットワーク情報は、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークに関する情報であってもよい。また、ネットワーク情報は、道路ネットワーク情報、路線網ネットワーク情報、および、施設内ネットワーク情報を含んでいてもよい。これらネットワーク情報は、ネットワーク情報データベース２０６ｂに予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的に、および／または、制御部２０２による処理に応じて（例えば、制御部２０２においてデータが必要となる契機等）ネットワーク３００を介して最新のデータを外部機器（例えば、地図情報を提供する地図提供サーバなど）等からダウンロードしてネットワーク情報データベース２０６ｂに記憶されたネットワーク情報をアップデートしてもよい。
【００４４】
ここで、ネットワーク情報に含まれる道路ネットワーク情報は、道路網を規定するネットワーク情報であり、例えば、交差点等の道路網表現上の結節点であるノードのノードデータと、ノード間の道路区間であるリンクのリンクデータとの組み合わせによって表現されるネットワーク情報である。ここで、ノードデータには、ノード番号（例えば、ノードＩＤ等）、ノードの名称、緯度経度高度等の位置座標等の位置情報、ノード種別、接続するリンク本数、接続ノード番号、および、交差点名称等の情報を含んでいてもよい。また、リンクデータには、リンク番号（例えば、リンクＩＤ等）、開始ノードＩＤ、終了ノードＩＤ、道路の種別、国道や県道や市道等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長（例えば、距離等）、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、レーン情報（例えば、車線数、路線バス専用通行帯、二輪専用通行帯、および二輪・軽車両専用通行帯等の専用通行帯、路線バス等優先通行帯、車両通行区分、ならびに、進行方向別通行区分などについての車両通行帯情報等）、制限速度、車線変更規制、高架、トンネルおよび橋等のリンク内属性、ならびに、名称等の情報を含んでいてもよい。また、道路ネットワーク情報は、利用料金データ等を含んでいてもよい。ここで、利用料金データは、自動車およびオートバイ等で移動する場合に消費する燃料料金、ならびに、高速自動車国道および自動車専用道路等の有料道路の通行料金等を表す情報等であってもよい。また、道路ネットワーク情報は、自動車、オートバイ、自転車、および、徒歩等で移動する場合の経路上に存在する施設等の緯度経度情報などの位置情報等を記憶してもよい。
【００４５】
また、ネットワーク情報に含まれる路線網ネットワーク情報は、鉄道、飛行機、バス、および、船等の各交通機関（例えば、公共交通機関等）の路線網を規定するネットワーク情報であり、例えば、路線網表現上の結節点であるノード（例えば、交通機関の停留地点である駅、停留場、停車場、停留所、空港、港、および、ターミナル等）に関するノードデータ（例えば、停留地点情報）と、ノード間を接続するリンク（例えば、鉄道路線、航空路線、航路、および、バス路線等）に関するリンクデータ（例えば、路線情報等）との組み合わせによって表現されるネットワーク情報である。ここで、路線とは、交通機関が通過する出発地と目的地とを結ぶ線であってもよい。また、鉄道とは、ルート上に設置された固定式案内路（レール、および案内軌条など）等に誘導されて走行し、旅客や貨物等を輸送する交通機関であり、例えば、電車、市電、ロープウェイ、モノレール、ケーブルカー、および、リニアモーターカー等であってもよい。また、ノードデータには、ノード番号（例えば、ノードＩＤ等）、ノードの名称（例えば、交通機関の停留地点の名称である駅名、停留場名、停車場名、停留所名、空港名、港名、および、ターミナルの名称等）、および、緯度経度高度などの位置情報などの情報を含んでいてもよい。また、リンクデータには、リンク番号（例えば、リンクＩＤ等）、開始ノードＩＤ、終了ノードＩＤ、種別、リンク長（例えば、距離等）、高架、トンネルおよび橋等のリンク内属性、ノードの名称（例えば、路線名など）、ならびに、緯度経度高度などの位置情報等の情報を含んでいてもよい。また、路線網ネットワーク情報は、更に、交通機関の種別（例えば、特急、急行、準急、快速、快速急行、通勤特急、通勤快速、通勤急行、区間急行、区間準急、区間快速、各駅停車、および、普通など）に対応したノード（例えば、急行停車駅、準急停車駅、および、快速停車駅等）のノードデータと、当該ノード間を接続する鉄道路線、および、バス路線等のリンクのリンクデータとの組み合わせによって表現されるネットワーク情報を当該種別に対応付けて含んでいてもよい。
【００４６】
また、路線網ネットワーク情報は、交通機関の乗降場所（例えば、駅のプラットホーム等）の位置情報（例えば、緯度経度高度等）、形状情報、配置情報（例えば、島式ホームおよび相対式ホーム等）、および、属性情報（例えば、プラットホーム番号などの乗降場所の名称および識別番号等）などを含む乗降場所情報を含んでいてもよい。また、路線網ネットワーク情報は、交通機関の利用料金データを含んでいてもよい。ここで、利用料金データは、例えば、鉄道、飛行機、バス、および、船等の各交通機関を利用した場合に生じる利用料金等を表す情報等であってもよい。また、路線網ネットワーク情報は、乗車位置データを含んでいてもよい。ここで、乗車位置データは、例えば、電車、市電、モノレール、ケーブルカー、および、リニアモーターカー等の複数の車両が連結した交通機関の乗車位置（一例として、改札口に近い車両、乗換に便利な位置の車両、混雑率の低い車両、および、女性専用車両等）を表す情報等であってもよい。
【００４７】
また、ネットワーク情報に含まれる施設内ネットワーク情報は、施設内の経路網を規定するネットワーク情報である。ここで、施設内ネットワーク情報は、例えば、建造物内の店舗、会社、事務所、およびトイレ等の出入口、エレベータおよびエスカレータの乗降口、階段の出入口、飛行機等の搭乗口、駅のプラットホーム上の電車等の乗車位置、ならびに、駅の改札口等の、通路等を接続する結節点であるノードのノードデータと、ノード間を接続する通路、階段、動く歩道、エスカレータ、および、エレベータ等であるリンクのリンクデータとの組み合わせによって表現されるネットワーク情報である。ここで、ノードデータには、ノード番号（例えば、ノードＩＤ等）、ノードの名称（出入口名および乗降口名等）、緯度経度高度等の位置座標等の位置情報、ノード種別（例えば、出入口、乗降口、通路の曲がり角、および通路の分岐点等）、接続するリンク本数、および、接続ノード番号等の情報を含んでいてもよい。また、リンクデータには、リンク番号（例えば、リンクＩＤ等）、開始ノードＩＤ、終了ノードＩＤ、リンク長、幅員、リンク種別（例えば、ノード間を接続する通路、階段、スロープ、エスカレータ、エレベータ、および動く歩道など）、および、バリアフリー化の情報を含んでいてもよい。ここで、施設とは、駅、オフィスビル、ホテル、デパート、スーパーマーケット、博物館、美術館、学校、水族館、地下通路、立体駐車場、地下駐車場、および、地下街等の屋内建造物であってもよい。また、施設とは、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、および、動物園等の屋外建造物であってもよい。
【００４８】
また、交通情報データベース２０６ｃは、交通情報を記憶する交通情報記憶手段である。ここで、交通情報は、交通機関の運行情報（例えば、遅延情報等）を含んでいてもよく、例えば、運行情報は、鉄道運行情報、航空運行情報、船舶運行情報、および、バス運行情報等を含んでいてもよい。また、運行情報は、交通機関の時刻表情報（運行時刻情報）を含んでいてもよい。また、運行情報は、交通機関単位の時刻表情報（例えば、各交通機関が経由する停留地点の経由時刻を定めた時刻表情報等）であってもよく、停留所単位の時刻表情報（例えば、各停留地点を経由する交通機関の到着時刻を定めた時刻表情報等）であってもよい。なお、運行情報は、路線または運行便毎の、経由する停留所およびその経由予定時刻に関する情報を含んでいてもよい。ここで、時刻表情報は、鉄道、飛行機、バス、および、船等の各交通機関の時刻表を表す情報であってもよい。また、時刻表情報は、更に、交通機関の行先情報（例えば、最終行先情報など）、および、交通機関の種別（例えば、特急、急行、準急、快速、快速急行、通勤特急、通勤快速、通勤急行、区間急行、区間準急、区間快速、各駅停車、および、普通など）を含む情報であってもよい。また、時刻表情報は、更に、路線上のノード（すなわち、交通機関の停留地点）における交通機関の発着時刻（例えば、出発、経由、および到着の予定時刻など）、交通機関の路線の名称、および、交通機関の路線上のノード（すなわち、交通機関の停留地点）の名称等の属性情報を含む情報であってもよい。また、時刻表情報は、交通機関の路線上のノードを結ぶ区間（例えば、一つまたは複数のリンク等）毎に対応付けられた交通機関の属性情報（例えば、種別および行先情報等）を含んでいてもよい。また、時刻表情報は、各交通機関の乗降に用いられる乗降場所の名称および識別番号（例えば、プラットホーム番号など）等の乗降場所の属性情報を含んでいてもよい。
【００４９】
また、交通情報は、道路交通情報を含んでいてもよい。ここで、道路交通情報は、渋滞発生地点や渋滞距離や道路上の二地点間の通過時間（すなわち、旅行時間など）等の渋滞情報を含んでいてもよい。また、道路交通情報は、交通障害情報や交通規制情報等を含んでいてもよい。ここで、交通規制情報は、各種の交通規制を定義するデータであり、例えば、降水量規制、積雪・凍結規制、超波規制、風速規制、および視程規制等の異常気象時通行規制、高さ規制および重量規制等の車両通行規制、道路工事や作業、道路周辺の工事に伴う工事時規制、時間帯や車種により通行できる通行帯を規制している通行帯規制および道路の損壊等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、ならびに、私有地への接続路であることによる一般車の進入禁止等の情報などを含んでもよい。また、交通規制情報は、工事、事故、または、車両故障等により車両通行帯等が走行不能または走行困難となる通行規制情報であってもよい。また、これら交通情報は、交通情報データベース２０６ｃに予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的（例えば、５分毎等）に、および／または、制御部２０２による処理に応じて（例えば、制御部２０２においてデータが必要となる契機等）ネットワーク３００を介して最新のデータを外部システム（例えば、警察庁、ＶＩＣＳ（登録商標）（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）、および、ＡＴｉＳ（登録商標）（Ａｄｖａｎｃｅｄ  Ｔｒａｆｆｉｃ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｓｅｒｖｉｃｅ）、日本道路交通情報センター（登録商標）（ＪＡＲＴＩＣ（登録商標））、鉄道会社、および、交通情報配信サーバ（サービス）など）等からダウンロードして交通情報データベース２０６ｃに記憶された交通情報をアップデートしてもよい。
【００５０】
また、地図情報データベース２０６ｄは、地図の地図情報を記憶する地図情報記憶手段である。ここで、地図情報は、複数の縮尺のラスタ形式の地図描画用の画像、または、ベクタ形式の地図描画用の画像等であってもよい。また、地図情報は、例えば、縮尺に従ってメッシュ化された地図情報（例えば、ＪＩＳ規格の第１〜３次地域区画メッシュデータ、および、１００ｍメッシュデータ等）等の屋外地図情報であってもよい。また、地図情報は、全国および各地方の道路地図や路線図等の屋外地図情報を含んでいてもよい。また、地図情報は、例えば、高さ情報を持つ建築物（例えば、立体駐車場、駅、デパート、および、学校等）に関するフロア案内地図等の屋内地図情報を更に含んでいてもよい。
【００５１】
また、地図情報データベース２０６ｄは、更に、地図上に表示される地図オブジェクトに関する地図オブジェクト情報を記憶していてもよい。ここで、地図オブジェクト情報は、地図上に表示される地物（例えば、ビル、住宅、および、駅等の建造物、道路、線路、橋、トンネル、等高線、海岸線、および、湖岸線等の水涯線、海、河川、湖、池、沼、公園、および、屋外施設等の場地、行政界、行政区域、ならびに、街区等）の形状についての形状情報（ポリゴン、または、ポリライン等）、地図上に表示される注記（例えば、地名、住所、電話番号、店舗、公園、ビル、および、駅等の施設名称、名所、旧跡、河川、湖、湾、山、および、森林等の俗称を含む名称、道路、橋、および、トンネル等の名称、路線名称、地点情報、ならびに、口コミ情報、施設の営業時間、店舗の取扱商品、ＵＲＬ、写真データ、ならびに、クーポン情報等）の注記情報、ならびに、地図上に表示される記号（例えば、山、史跡、寺社、官庁、警察署、交番、消防署、駅、医療機関、美術館、博物館、学校、工場、および、墓地等の地図記号、飲食店、食料品店、酒店、タバコ店、百貨店、ショッピングセンター、スーパーマーケット、コンビニエンスストア、ガソリンスタンド、金融機関、および、郵便局等の店舗記号、道路上の信号、有料道路の出入口、料金所、サービスエリア、パーキングエリア、および、インターチェンジ等の記号、駐車場、駅、ホテル、美術館、および、博物館等の施設記号、ならびに、口コミ地点記号等）の記号情報等のデータを含んでいてもよい。ここで、形状情報は、地図オブジェクト描画用の画像（例えば、ポリゴン、および、ポリライン等）を含んでいてもよい。
【００５２】
また、地図情報データベース２０６ｄは、更に、ＰＯＩ（ｐｏｉｎｔ  ｏｆ  ｉｎｔｅｒｅｓｔ）の位置情報等を含むＰＯＩ情報を記憶していてもよい。ここで、ＰＯＩの位置（座標）情報は、ＰＯＩの緯度経度高度、ＰＯＩの電話番号、ＰＯＩの住所、ならびに、ＰＯＩの存在する地点の立地（都市部、郊外、港湾部、および、駅周辺等）および用途制限等を含んでいてもよい。また、ＰＯＩ情報は、ＰＯＩの名称、種別（カテゴリ）、ＵＲＬ、営業時間、取扱商品、平均価格（例えば、平均使用料金など）、評判、ランキング、立ち寄りやすさ、レコメンドスコア、写真データ、クーポン情報、口コミ（例えば、口コミ評価およびユーザコメントなど）、使用条件、使用可能性、施設規模、ＰＯＩ  ＩＤ、当該ＰＯＩ情報へのアクセス回数またはアクセス頻度等の参照率、および、当該ＰＯＩ情報の更新日時等の情報を含んでいてもよい。ここで、ＰＯＩとは、便利な場所や興味のある場所などとして人が知覚する特定の地点および施設等であって、店舗、会社、事務所、公共施設、娯楽施設、および、屋外施設等であってもよい。ここで、店舗は、例えば、飲食店、食料品店、酒店、タバコ店、百貨店、ショッピングセンター、スーパーマーケット、コンビニエンスストア、ガソリンスタンド、金融機関、郵便局、立体駐車場、ならびに、ホテルおよび旅館等の宿泊施設等であってもよい。また、公共施設は、例えば、官庁、警察署、交番、消防署、駅、医療機関、美術館、博物館、および、学校等であってもよい。また、娯楽施設は、例えば、映画館、劇場、遊園地、パチンコ店、カジノ、および、競馬場等であってもよい。また、屋外施設は、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、および、動物園等であってもよい。また、ＰＯＩは、一時的に行われるイベント（例えば、祭り、展示会、博覧会、試合、コンサート、および、フリーマーケット等）の会場であってもよい。
【００５３】
また、地図情報に含まれる屋内地図情報は、施設等の構内における屋内経路についての構内経路データを含んでいてもよい。ここで、構内経路データとは、駅等の構内における移動経路データと、当該移動経路を含む地図（施設案内図）の地図情報と、に少なくとも基づくデータであってもよい。例えば、構内経路データは、施設案内図に移動経路が引いてある画像であってもよい。また、例えば、構内経路データは、更に、移動経路を説明するメッセージデータを含んでいてもよい。ここで、移動経路データに基づく移動経路とは、施設内で複数の交通機関の乗換えをする場合の改札口等を結ぶ最適経路（例えば、最短経路またはバリアフリー経路等）であってもよい。
【００５４】
また、これら地図情報等は、地図情報データベース２０６ｄに予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的に、および／または、制御部２０２による処理に応じて（例えば、制御部２０２においてデータが必要となる契機等）ネットワーク３００を介して最新のデータを外部機器（例えば、地図情報を提供する地図提供サーバなど）等からダウンロードして地図情報データベース２０６ｄに記憶された地図情報等をアップデートしてもよい。
【００５５】
また、案内情報データベース２０６ｅは、案内情報（音声案内情報および表示案内情報等）を記憶する案内情報記憶手段である。ここで、案内情報に含まれる表示案内情報は、分岐点等における進行方向等に対応付けられた、右左折等の誘導を画面に表示する矢印ナビゲーションであるターンバイターン（ＴＢＴ）、および、現在位置が目標物に近づいた旨を知らせる文字データ等であってもよく、例えば、端末装置１００の制御部１０２が表示案内を実行する際に用いられてもよい。また、表示案内情報は、交差点周辺の低縮尺の地図の地図情報（例えば、交差点拡大図等）、道路標識の道路標識画像、および、道路標示の道路表示画像等を含んでいてもよい。また、案内情報に含まれる音声案内情報は、現在位置周辺に渋滞している領域があることを知らせる音声情報であってもよく、渋滞箇所の案内に対応付けられた「この先渋滞しています」、分岐点等における進行方向等に対応付けられた「次の交差点を左に曲がります」、および、現在位置が目的地に近づいた場合に対応付けられた「まもなく目的地周辺です」等の音声情報であってもよく、例えば、端末装置１００の制御部１０２が音声案内を実行する際に用いられてもよい。
【００５６】
また、制御部２０２は、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、登録要求受信部２０２ａ、定期区間情報登録部２０２ｂ、経路探索要求受信部２０２ｃ、優先停留地点情報取得部２０２ｄ、基準位置決定部２０２ｅ、所定範囲取得部２０２ｆ、距離算出部２０２ｇ、優先案内経路探索部２０２ｈ、所要時間算出部２０２ｉ、利用停留地点決定部２０２ｊ、利用案内経路探索部２０２ｋ、経路案内情報生成部２０２ｍ、および、経路案内情報送信部２０２ｎを備える。
【００５７】
このうち、登録要求受信部２０２ａは、端末装置１００から送信される端末装置１００の利用者の定期区間に関する定期区間情報を含む定期区間情報登録要求を受信する登録要求受信手段である。ここで、定期区間情報登録要求は、端末装置１００の利用者を一意に識別する利用者ＩＤを含んでいてもよい。また、定期区間情報は、端末装置１００の利用者により端末装置１００の入力部１１８を介して入力されたものであってもよい。
【００５８】
また、定期区間情報登録部２０２ｂは、定期区間情報を定期区間情報データベース２０６ａに登録（格納）する定期区間情報登録手段である。ここで、定期区間情報登録部２０２ｂは、定期区間情報を利用者ＩＤに対応付けて定期区間情報データベース２０６ａに登録（格納）してもよい。
【００５９】
また、経路探索要求受信部２０２ｃは、端末装置１００から送信される経路探索要求を受信する経路探索要求受信手段である。ここで、経路探索要求は、経路探索条件を含んでいてもよい。ここで、経路探索条件は、出発地、目的地、経由地、移動手段、出発時刻、経由時刻、到着時刻、および／または、日付等を含んでいてもよい。ここで、出発地は、端末装置１００の利用者の現在位置であってもよい。また、出発時刻は、現在時刻であってもよい。また、経路探索要求は、利用者ＩＤ、または、端末装置１００の利用者の定期区間情報を含んでいてもよい。また、経路探索条件は、端末装置１００の利用者により端末装置１００の入力部１１８を介して入力されたものであってもよい。
【００６０】
また、優先停留地点情報取得部２０２ｄは、端末装置１００の利用者により優先的に利用される交通機関の区間である優先区間内の当該交通機関の停留地点である優先停留地点に関する、ネットワーク情報データベース２０６ｂに記憶されたネットワーク情報に含まれる停留地点情報である優先停留地点情報を取得する優先停留地点情報取得手段である。ここで、優先区間は、端末装置１００の利用者の定期乗車券の区間（定期区間）であってもよい。また、優先停留地点情報取得部２０２ｄは、端末装置１００の利用者の定期区間情報に基づき、優先停留地点情報を取得してもよい。ここで、優先停留地点情報取得部２０２ｄは、利用者ＩＤに基づき端末装置１００の利用者の定期区間情報を取得してもよい。
【００６１】
また、基準位置決定部２０２ｅは、基準位置を決定する基準位置決定手段である。ここで、基準位置は、出発地、目的地、または、端末装置１００の利用者の現在位置等であってもよい。
【００６２】
また、所定範囲取得部２０２ｆは、基準位置決定部２０２ｅにより決定された基準位置から所定範囲に存在する交通機関の停留地点に関する、ネットワーク情報データベース２０６ｂに記憶されたネットワーク情報に含まれる停留地点情報を取得する所定範囲取得手段である。ここで、所定範囲は、基準位置と目的地または出発地とを結ぶ直線を含む（例えば、直径等とする）円で囲まれる範囲、当該直線を含む（例えば、対角線または垂線等とする）多角形で囲まれる範囲、または、当該直線から一定距離以内の範囲等であってもよい。
【００６３】
また、距離算出部２０２ｇは、基準位置決定部２０２ｅにより決定された基準位置と、優先停留地点情報取得部２０２ｄにより取得された優先停留地点情報に基づく各優先停留地点と、の間の距離を算出する距離算出手段である。ここで、距離算出部２０２ｇは、基準位置決定部２０２ｅにより決定された基準位置と、所定範囲取得部２０２ｆにより取得された停留地点情報に基づく停留地点に含まれる、優先停留地点情報取得部２０２ｄにより取得された優先停留地点情報に基づく各優先停留地点と、の間の距離を算出してもよい。
【００６４】
また、優先案内経路探索部２０２ｈは、基準位置決定部２０２ｅにより決定された基準位置と、優先停留地点情報取得部２０２ｄにより取得された優先停留地点情報に基づく各優先停留地点と、の間の案内経路である優先案内経路を、ネットワーク情報データベース２０６ｂに記憶されたネットワーク情報を用いて探索する優先案内経路探索手段である。ここで、優先案内経路探索部２０２ｈは、基準位置決定部２０２ｅにより決定された基準位置と、所定範囲取得部２０２ｆにより取得された停留地点情報に基づく停留地点に含まれる、優先停留地点情報取得部２０２ｄにより取得された優先停留地点情報に基づく各優先停留地点と、の間の優先案内経路を、ネットワーク情報データベース２０６ｂに記憶されたネットワーク情報を用いて探索してもよい。また、優先案内経路探索部２０２ｈは、距離算出部２０２ｇにより算出された距離に基づき、優先案内経路を探索してもよい。また、優先案内経路探索部２０２ｈは、探索した優先案内経路に関する経路情報である優先経路情報を生成してもよい。また、優先案内経路探索部２０２ｈは、経路探索条件を満たす優先案内経路を探索してもよい。また、優先案内経路探索部２０２ｈは、更に、優先案内経路を、交通情報データベース２０６ｃに記憶された交通情報に基づいて探索してもよい。例えば、優先案内経路探索部２０２ｈは、経路探索条件を満たす基準位置決定部２０２ｅにより決定された基準位置と、優先停留地点情報取得部２０２ｄにより取得された優先停留地点情報に基づく各優先停留地点と、の間の優先案内経路を、交通情報データベース２０６ｃに記憶された交通情報に基づいて、ネットワーク情報データベース２０６ｂに記憶されたネットワーク情報を用いて探索してもよい。
【００６５】
また、所要時間算出部２０２ｉは、優先案内経路探索部２０２ｈにより探索された優先案内経路の所要時間を算出する所要時間算出手段である。ここで、所要時間算出部２０２ｉは、交通情報データベース２０６ｃに記憶された交通情報に含まれる運行情報に基づいて、所要時間を算出してもよい。また、所要時間算出部２０２ｉは、標準的な徒歩分数（例えば、時速４．８ｋｍ等）に基づいて、所要時間を算出してもよい。
【００６６】
また、利用停留地点決定部２０２ｊは、優先停留地点情報取得部２０２ｄにより取得された優先停留地点情報に基づく優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定手段である。ここで、利用停留地点決定部２０２ｊは、距離算出部２０２ｇにより算出された距離に基づき、当該優先停留地点のいずれか一つを利用停留地点として決定してもよい。また、利用停留地点決定部２０２ｊは、所要時間算出部２０２ｉにより算出された所要時間が最小となる、優先案内経路探索部２０２ｈにより探索された優先案内経路を構成する優先停留地点を利用停留地点として決定してもよい。
【００６７】
また、利用案内経路探索部２０２ｋは、基準位置決定部２０２ｅにより決定された基準位置と、利用停留地点決定部２０２ｊにより決定された利用停留地点と、の間の案内経路である利用案内経路を、ネットワーク情報データベース２０６ｂに記憶されたネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索手段である。ここで、利用案内経路探索部２０２ｋは、更に、利用停留地点決定部２０２ｊにより決定された利用停留地点から所定の目的地までの案内経路である目的地案内経路を、ネットワーク情報データベース２０６ｂに記憶されたネットワーク情報を用いて探索し、当該目的地案内経路に関する経路情報である目的地経路情報を生成してもよい。また、利用案内経路探索部２０２ｋは、更に、所定の出発地から利用停留地点決定部２０２ｊにより決定された利用停留地点までの案内経路である出発地案内経路を、ネットワーク情報データベース２０６ｂに記憶されたネットワーク情報を用いて探索し、当該出発地案内経路に関する経路情報である出発地経路情報を生成してもよい。また、利用案内経路探索部２０２ｋは、優先案内経路探索部２０２ｈにより探索された優先案内経路を利用案内経路に設定し、優先案内経路探索部２０２ｈにより生成された優先経路情報を利用経路情報に設定してもよい。また、利用案内経路探索部２０２ｋは、経路探索条件を満たす利用案内経路、目的地案内経路、および、出発地案内経路を探索してもよい。また、利用案内経路探索部２０２ｋは、更に、利用案内経路、目的地案内経路、および、出発地案内経路を、交通情報データベース２０６ｃに記憶された交通情報に基づいて探索してもよい。例えば、利用案内経路探索部２０２ｋは、経路探索条件を満たす利用案内経路、目的地案内経路、および、出発地案内経路を、交通情報データベース２０６ｃに記憶された交通情報に基づいて、ネットワーク情報データベース２０６ｂに記憶されたネットワーク情報を用いて探索してもよい。ここで、経路探索条件に経由地が含まれている場合、利用案内経路探索部２０２ｋは、経由地を経由した利用案内経路、目的地案内経路、および、出発地案内経路を探索してもよい。また、利用案内経路探索部２０２ｋは、経路探索条件を満たす出発地から目的地までの案内経路を、ネットワーク情報データベース２０６ｂに記憶されたネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成してもよい。
【００６８】
また、経路案内情報生成部２０２ｍは、経路案内情報を生成する経路案内情報生成手段である。ここで、経路案内情報は、利用案内経路探索部２０２ｋにより生成された、基準位置と利用停留地点との間の利用案内経路に関する利用経路情報を含んでいてもよい。また、経路案内情報は、利用案内経路探索部２０２ｋにより生成された、出発地から利用停留地点までの利用案内経路に関する利用経路情報、および、利用停留地点から所定の目的地までの目的地案内経路に関する目的地経路情報を含んでいてもよい。また、経路案内情報は、利用案内経路探索部２０２ｋにより生成された、所定の出発地から利用停留地点までの出発地案内経路に関する出発地経路情報、および、利用停留地点から目的地までの利用案内経路に関する利用経路情報を含んでいてもよい。また、経路案内情報は、利用案内経路探索部２０２ｋにより生成された、出発地から目的地までの案内経路に関する経路情報を含んでいてもよい。また、経路案内情報は、更に、地図情報データベース２０６ｄに記憶された、利用案内経路、目的地案内経路、出発地案内経路、もしくは、案内経路を含む地図の地図情報、および／または、案内情報データベース２０６ｅに記憶された、利用案内経路、目的地案内経路、出発地案内経路、もしくは、案内経路上において出力される案内情報（表示案内情報および音声案内情報等）を含んでいてもよい。
【００６９】
また、経路案内情報送信部２０２ｎは、経路案内情報生成部２０２ｍにより生成された経路案内情報を端末装置１００に送信する経路案内情報送信手段である。
【００７０】
［端末装置１００の構成］
また、図２において、端末装置１００は、ナビゲーションサーバ２００から送信される経路案内情報を受信し、経路案内情報を出力部を介して出力させる等の機能を有する。端末装置１００は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話、スマートフォン、ＰＨＳ、およびＰＤＡ等の携帯端末装置、および、走行経路案内等を行なうナビゲーション端末（例えば、カーナビゲーション装置など）等である。ここで、端末装置１００は、インターネットブラウザ等を搭載していてもよく、経路案内アプリケーション、乗換案内アプリケーション、および情報検索アプリケーション等を搭載していてもよい。また、端末装置１００は、リアルタイムに現在位置測位が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する位置取得部１１２を備えていてもよい。また、端末装置１００は、表示部１１４と音声出力部１１６とを少なくとも含む出力部を備えていてもよい。また、端末装置１００は、データ入力等を行う入力部１１８を備えていてもよい。
【００７１】
ここで、表示部１１４は、アプリケーション等の表示画面を表示する表示手段（例えば、液晶または有機ＥＬ等から構成されるディスプレイおよびモニタ等）であってもよい。また、音声出力部１１６は、音声情報を音声として出力する音声出力手段（例えば、スピーカ等）であってもよい。また、入力部１１８は、例えば、キー入力部、タッチパネル、キーボード、およびマイク等であってもよい。また、入出力制御インターフェース部１０８は、位置取得部１１２、表示部１１４、音声出力部１１６、および、入力部１１８等の制御を行う。
【００７２】
ここで、位置取得部１１２は、例えば、位置発信装置５００から発信される位置情報信号を受信する信号受信手段であってもよい。ここで、位置発信装置５００は、位置情報信号（ＧＰＳ信号）を発信するＧＰＳ装置であってもよい。また、位置発信装置５００は、端末装置１００との間で無線通信を行うための装置等である基地局（例えば、携帯電話、自動車電話、および、ＰＨＳの基地局等）であってもよい。また、位置発信装置５００は、ＧＰＳ信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするＩＭＥＳ（Ｉｎｄｏｏｒ  Ｍｅｓｓａｇｅ  Ｓｙｓｔｅｍ）技術を実現するＩＭＥＳ装置であってもよい。なお、ＩＭＥＳ技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。
【００７３】
また、位置発信装置５００は、屋外で受信したＧＰＳ信号を屋内で発信するＧＰＳリピータであってもよい。また、位置発信装置５００は、建物（例えば、立体駐車場等）内の各フロアや地下構造物（例えば、地下鉄駅、地下街、地下連絡通路、および地下駐車場等）の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報（位置ＩＤ等）が割り振られている。そして、端末装置１００が通信可能範囲に入ると、端末装置１００は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、ＲＦＩＤ（Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）タグシステムやＢｌｕｅｔｏｏｔｈ（登録商標）等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置５００は、無線ＬＡＮのアクセスポイントであってもよい。本実施形態において、位置取得部１１２は、無線ＬＡＮ信号等を受信して、アクセスポイントの識別情報を取得してもよい。そして、制御部１０２は、位置取得部１１２にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。また、本実施形態において、制御部１０２は、位置取得部１１２にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出してもよい。ここで、位置情報は、緯度および経度により特定される絶対位置の他、基準となる位置からの相対位置を示すものであってもよい。
【００７４】
ここで、位置取得部１１２は、端末装置１００の変化量（例えば、ベクトル量等）を検出する速度センサ、加速度センサ、方位センサ、および、距離センサ等を備えていてもよい。ここで、位置取得部１１２は、速度センサにて速度を検出してもよい。また、位置取得部１１２は、加速度センサにて加速度を検出してもよい。また、位置取得部１１２は、方位センサにて方位（例えば、東・西・南・北・天・地等）および傾きを検出してもよい。また、位置取得部１１２は、距離センサにて移動距離（変位）を検出してもよい。ここで、速度センサは、レーザドップラ振動計等であってもよく、検出したドップラー効果によって生じた周波数の差等から端末装置１００の速度を検出してもよい。また、加速度センサは、機械式加速度センサ、ＦＢＧ光ファイバ式等の光学式加速度センサ、および、ＭＥＭＳ（Ｍｉｃｒｏ  Ｅｌｅｃｔｒｏ  Ｍｅｃｈａｎｉｃａｌ  Ｓｙｓｔｅｍｓ）加速度センサ等の半導体式加速度センサなどであってもよい。また、方位センサには、絶対走行方位を検出する地磁気センサ、および、相対走行方位を検出する光ジャイロ等が使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位および傾きに関する情報を取得できる電子コンパス等であってもよい。また、距離センサは、端末装置１００が車両用の情報処理端末である場合、車軸の回転数に比例してパルス信号を発生させ、パルス信号の数量に比例した移動距離を検出してもよい。
【００７５】
また、位置取得部１１２は、更に、通信装置を備えていてもよく、端末装置１００が車両用の情報処理端末である場合、各車両に搭載された当該通信装置の車車間通信から自車位置を示す位置情報を取得してもよい。また、位置取得部１１２は、地図情報に基づいて端末装置１００の利用者の現在位置を示す位置情報を取得してもよい。
【００７６】
また、通信制御インターフェース部１０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、端末装置１００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部１０４は、ナビゲーションサーバ２００等と通信回線を介してデータを通信する機能を有している。また、ネットワーク３００は、端末装置１００およびナビゲーションサーバ２００と、外部の地図提供サーバ等の外部機器または外部システムとを相互に接続する機能を有し、例えば、インターネット、電話回線網（携帯端末回線網および一般電話回線網等）、イントラネット、または、電力線通信（ＰＬＣ）等であってもよい。
【００７７】
また、記憶部１０６は、ＨＤＤやＳＳＤ等の大容量のストレージ手段、および／または、ＳＲＡＭ（Ｓｔａｔｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等を用いて構成される小容量高速メモリ（例えば、キャッシュメモリ）等のストレージ手段であり、各種のデータベースやファイルやテーブル（経路案内情報ファイル１０６ａ等）を格納してもよい。ここで、記憶部１０６は、各種のファイル等を一時的に記憶するものであってもよい。
【００７８】
また、経路案内情報ファイル１０６ａは、経路案内情報を記憶する経路案内情報記憶手段である。
【００７９】
また、制御部１０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部１０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、現在位置情報取得部１０２ａ、登録要求送信部１０２ｂ、経路探索要求送信部１０２ｃ、経路案内情報受信部１０２ｄ、および、経路案内情報出力部１０２ｅを備える。
【００８０】
ここで、現在位置情報取得部１０２ａは、端末装置１００の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部１０２ａは、端末装置１００の利用者の現在位置情報を所定時間ごと（例えば、１秒ごと、または、３分ごと等）に、すなわち、所定周期で取得してもよい。また、現在位置情報取得部１０２ａは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報を端末装置１００の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部１０２ａは、更に、端末装置１００の利用者の現在位置情報をナビゲーションサーバ２００に送信してもよい。
【００８１】
また、現在位置情報取得部１０２ａは、利用者により入力部１１８を介して入力された現在位置についての位置座標等の位置情報を端末装置１００の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部１１８を介して入力された現在位置情報に基づく現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置（一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点）であってもよい。例えば、現在位置情報取得部１０２ａは、入力部１１８を介して利用者に表示部１１４に表示された地図情報に基づく表示画面上で指定（例えば、タッチパネル式の表示部１１４での指定操作等）させた座標を端末装置１００の利用者の現在位置情報として取得してもよい。
【００８２】
また、登録要求送信部１０２ｂは、定期区間情報登録要求をナビゲーションサーバ２００に送信する登録要求送信手段である。
【００８３】
また、経路探索要求送信部１０２ｃは、経路探索要求をナビゲーションサーバ２００に送信する経路探索要求送信手段である。
【００８４】
また、経路案内情報受信部１０２ｄは、ナビゲーションサーバ２００から送信される経路案内情報を受信する経路案内情報受信手段である。ここで、経路案内情報受信部１０２ｄは、更に、受信した経路案内情報を経路案内情報ファイル１０６ａに格納してもよい。ここで、経路案内情報受信部１０２ｄは、経路案内情報ファイル１０６ａに既存の経路案内情報が記憶されている場合、新たに設定された経路案内情報を、既存の経路案内情報に上書きして格納してもよい。
【００８５】
また、経路案内情報出力部１０２ｅは、経路案内情報を出力部を介して出力させる経路案内情報出力手段である。ここで、経路案内情報出力部１０２ｅは、経路案内情報を表示部１１４に表示させてもよい。例えば、経路案内情報出力部１０２ｅは、経路案内情報に含まれる、利用経路情報、目的地経路情報、出発地経路情報、経路情報、地図情報、および／または、表示案内情報を表示部１１４に表示させてもよい。また、経路案内情報出力部１０２ｅは、更に、端末装置１００の利用者の現在位置情報を出力部を介して出力させてもよい。例えば、経路案内情報出力部１０２ｅは、経路案内情報に含まれる地図情報上に、経路案内情報に含まれる利用経路情報、および／または、端末装置１００の利用者の現在位置情報を重畳して表示部１１４に表示させてもよい。また、経路案内情報出力部１０２ｅは、経路案内情報に含まれる地図情報上に、経路案内情報に含まれる目的地経路情報、および／または、端末装置１００の利用者の現在位置情報を重畳して表示部１１４に表示させてもよい。また、経路案内情報出力部１０２ｅは、経路案内情報に含まれる地図情報上に、経路案内情報に含まれる出発地経路情報、および／または、端末装置１００の利用者の現在位置情報を重畳して表示部１１４に表示させてもよい。また、経路案内情報出力部１０２ｅは、経路案内情報に含まれる地図情報上に、経路案内情報に含まれる経路情報、および／または、端末装置１００の利用者の現在位置情報を重畳して表示部１１４に表示させてもよい。また、経路案内情報出力部１０２ｅは、経路案内情報を出力部を介して出力させることにより、経路案内を実行してもよい。ここで、経路案内情報出力部１０２ｅは、利用者により入力部１１８を介して経路案内開始要求が入力された場合、経路案内を実行してもよい。また、経路案内情報出力部１０２ｅは、表示画面に対応した音声情報（経路案内情報に含まれる音声案内情報等）を音声出力部１１６を介して出力させてもよい。
【００８６】
以上で、第１の実施形態におけるナビゲーションシステムの構成の一例の説明を終える。
【００８７】
［ナビゲーションシステムの処理］
次に、このように構成された第１の実施形態におけるナビゲーションシステムの処理の一例について、以下に図３乃至図１３を参照して詳細に説明する。図３は、第１の実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。
【００８８】
図３に示すように、まず、端末装置１００の登録要求送信部１０２ｂは、利用者により入力部１１８を介して入力された利用者の定期区間に関する定期区間情報、および、当該利用者を一意に識別する利用者ＩＤを含む定期区間情報登録要求をナビゲーションサーバ２００に送信する（ステップＳＡ−１）。
【００８９】
そして、ナビゲーションサーバ２００の登録要求受信部２０２ａは、端末装置１００から送信される定期区間情報登録要求を受信する（ステップＳＡ−２）。
【００９０】
そして、ナビゲーションサーバ２００の定期区間情報登録部２０２ｂは、登録要求受信部２０２ａにより受信された定期区間情報登録要求に含まれる定期区間情報を、登録要求受信部２０２ａにより受信された定期区間情報登録要求に含まれる利用者ＩＤに対応付けて定期区間情報データベース２０６ａに登録（格納）する（ステップＳＡ−３）。
【００９１】
そして、端末装置１００の経路探索要求送信部１０２ｃは、少なくとも出発地と目的地とを含む経路探索条件が利用者により入力部１１８を介して入力された場合、当該経路探索条件、および、利用者ＩＤを含む経路探索要求をナビゲーションサーバ２００に送信する（ステップＳＡ−４）。ここで、経路探索条件は、更に、経由地、移動手段、出発時刻、経由時刻、到着時刻、および／または、日付等を含んでいてもよい。ここで、出発地は、現在位置情報取得部１０２ａにより取得された現在位置情報に基づく端末装置１００の利用者の現在位置であってもよい。
【００９２】
そして、ナビゲーションサーバ２００の経路探索要求受信部２０２ｃは、端末装置１００から送信される経路探索要求を受信する（ステップＳＡ−５）。
【００９３】
そして、ナビゲーションサーバ２００の優先停留地点情報取得部２０２ｄは、経路探索要求受信部２０２ｃにより受信された経路探索要求に含まれる利用者ＩＤに対応する定期区間情報データベース２０６ａに登録された定期区間情報に基づく定期区間内の交通機関の停留地点である優先停留地点に関する、ネットワーク情報データベース２０６ｂに記憶されたネットワーク情報に含まれる優先停留地点情報を取得する（ステップＳＡ−６）。
【００９４】
そして、ナビゲーションサーバ２００の基準位置決定部２０２ｅは、経路探索要求受信部２０２ｃにより受信された経路探索要求に含まれる経路探索条件に含まれる出発地を基準位置として決定する（ステップＳＡ−７）。ここで、基準位置は、目的地、または、端末装置１００の利用者の現在位置等であってもよい。
【００９５】
そして、ナビゲーションサーバ２００の所定範囲取得部２０２ｆは、基準位置決定部２０２ｅにより決定された基準位置から所定範囲に存在する交通機関の停留地点に関する、ネットワーク情報データベース２０６ｂに記憶されたネットワーク情報に含まれる停留地点情報を取得する（ステップＳＡ−８）。ここで、所定範囲は、基準位置と目的地または出発地とを結ぶ直線を直径等とする円で囲まれる範囲、当該直線を対角線または垂線等とする多角形で囲まれる範囲、または、当該直線から一定距離以内の範囲等であってもよい。
【００９６】
そして、ナビゲーションサーバ２００の制御部２０２は、所定範囲取得部２０２ｆにより取得された停留地点情報に基づく停留地点の中に、優先停留地点情報取得部２０２ｄにより取得された優先停留地点情報に基づく優先停留地点が存在するか否か判定する（ステップＳＡ−９）。
【００９７】
そして、ナビゲーションサーバ２００の制御部２０２は、ステップＳＡ−９にて停留地点の中に優先停留地点が存在しないと判定した場合（ステップＳＡ−９：Ｎｏ）、処理を終了する。なお、制御部２０２は、利用案内経路探索部２０２ｋにより実行される通常の経路探索処理（例えば、経路探索要求受信部２０２ｃにより受信された経路探索要求に含まれる経路探索条件を満たす、基準位置決定部２０２ｅにより決定された基準位置（出発地）から目的地までの案内経路（例えば、最短経路等）を、交通情報データベース２０６ｃに記憶された交通情報に基づいて、ネットワーク情報データベース２０６ｂに記憶されたネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する処理等）に移行させることにより、端末装置１００にて経路案内情報出力部１０２ｅにより実行される通常の経路案内処理（例えば、当該経路情報を含む経路案内情報を出力部を介して出力させる処理等）を実行させてもよい。
【００９８】
一方、ナビゲーションサーバ２００の距離算出部２０２ｇは、ステップＳＡ−９にて制御部２０２により停留地点の中に優先停留地点が存在すると判定された場合（ステップＳＡ−９：Ｙｅｓ）、基準位置決定部２０２ｅにより決定された基準位置と、所定範囲取得部２０２ｆにより取得された停留地点情報に基づく停留地点に含まれる、優先停留地点情報取得部２０２ｄにより取得された優先停留地点情報に基づく各優先停留地点と、の間の距離を算出する（ステップＳＡ−１０）。
【００９９】
そして、ナビゲーションサーバ２００の優先案内経路探索部２０２ｈは、経路探索要求受信部２０２ｃにより受信された経路探索要求に含まれる経路探索条件を満たす、基準位置決定部２０２ｅにより決定された基準位置と、当該基準位置との間の距離算出部２０２ｇにより算出された距離が短い所定数（例えば、上位４地点等）の優先停留地点と、の間の優先案内経路を、交通情報データベース２０６ｃに記憶された交通情報に基づいて、ネットワーク情報データベース２０６ｂに記憶されたネットワーク情報を用いて探索し、当該優先案内経路に関する優先経路情報を生成する（ステップＳＡ−１１）。
【０１００】
そして、ナビゲーションサーバ２００の所要時間算出部２０２ｉは、交通情報データベース２０６ｃに記憶された交通情報に含まれる運行情報、および、標準的な徒歩分数（例えば、時速４．８ｋｍ等）に基づいて、優先案内経路探索部２０２ｈにより探索された優先案内経路の所要時間を算出する（ステップＳＡ−１２）。
【０１０１】
そして、ナビゲーションサーバ２００の利用停留地点決定部２０２ｊは、所要時間算出部２０２ｉにより算出された所要時間が最小となる、優先案内経路探索部２０２ｈにより探索された優先案内経路を構成する優先停留地点を利用停留地点として決定する（ステップＳＡ−１３）。なお、利用停留地点決定部２０２ｊは、所定範囲取得部２０２ｆにより取得された所定範囲内の停留地点に含まれる、優先停留地点情報取得部２０２ｄにより取得された優先停留地点情報に基づく各優先停留地点と、当該優先停留地点以外の停留地点とで、異なる重み付けをして、当該重み付けに基づいてコストを算出し、それぞれのコスト値を比較した結果、定期区間内の優先停留地点のコストが少なければ、その優先停留地点を利用停留地点として決定してもよい。
【０１０２】
ここで、図４乃至図６を参照して、本実施形態における利用停留地点決定処理の一例について説明する。図４は、本実施形態における利用停留地点決定処理の一例を示すフローチャートである。
【０１０３】
図４に示すように、ナビゲーションサーバ２００の距離算出部２０２ｇは、現在位置（基準位置）から各定期区間の駅までの距離を算出する（ステップＳＢ−１）。
【０１０４】
そして、ナビゲーションサーバ２００の優先案内経路探索部２０２ｈは、距離算出部２０２ｇにより算出された距離が短い順の上位いくつか（例えば３つ）の駅を特定する（ステップＳＢ−２）。
ここで、図５を参照して、本実施形態における距離算出処理の一例について説明する。図５は、本実施形態における距離算出処理の一例を示す図である。
【０１０５】
図５に示すように、距離算出部２０２ｇは、定期券区間外の場所（Ｓ：基準位置）から定期券区間内の駅（Ａ、Ｂ、Ｃ、および、Ｄ）までの直線距離を求めている。そして、優先案内経路探索部２０２ｈは、距離の近い順に定期券区間内の駅をソートしている。
【０１０６】
図４に戻り、ナビゲーションサーバ２００の優先案内経路探索部２０２ｈは、それぞれについて基準位置から特定した駅までの優先案内経路の経路探索を行い、所要時間算出部２０２ｉは、優先案内経路探索部２０２ｈにより探索された優先案内経路の所要時間を算出し、利用停留地点決定部２０２ｊは、所要時間算出部２０２ｉにより算出された所要時間の最も短い駅を利用駅（利用停留地点）として決定し（ステップＳＢ−３）、処理を終了している。このように、本実施形態においては、基準位置から、複数の定期区間の駅までの距離を算出して、その結果に基づいて、利用駅を決定している。
【０１０７】
ここで、図６を参照して、本実施形態における所要時間算出処理の一例について説明する。図６は、本実施形態における所要時間算出処理の一例を示す図である。
【０１０８】
図６に示すように、優先案内経路探索部２０２ｈは、定期券区間内の駅の上位Ｎ（４）駅（Ａ、Ｂ、Ｃ、および、Ｄ）に対しそれぞれ経路探索を行い（ＳからＡへの徒歩経路、ＳからＢへの徒歩経路、ＳからＣへの徒歩経路、ならびに、ＳからＥへの徒歩経路およびＥからＤへの鉄道経路を含むＳからＤへの経路）、所要時間算出部２０２ｉは、最も早く到達する経路（ＳからＢへの徒歩経路）を求めている。
【０１０９】
図３に戻り、ナビゲーションサーバ２００の利用案内経路探索部２０２ｋは、経路探索要求受信部２０２ｃにより受信された経路探索要求に含まれる経路探索条件を満たす、基準位置決定部２０２ｅにより決定された基準位置（出発地）から利用停留地点決定部２０２ｊにより決定された利用停留地点までの利用案内経路、および、利用停留地点決定部２０２ｊにより決定された利用停留地点から経路探索要求受信部２０２ｃにより受信された経路探索要求に含まれる経路探索条件に含まれる目的地までの目的地案内経路を、交通情報データベース２０６ｃに記憶された交通情報に基づいて、ネットワーク情報データベース２０６ｂに記憶されたネットワーク情報を用いて探索し、当該利用案内経路に関する利用経路情報、および、当該目的地案内経路に関する目的地経路情報を生成する（ステップＳＡ−１４）。ここで、経路探索条件に経由地が含まれている場合、利用案内経路探索部２０２ｋは、経由地を経由した利用案内経路、または、目的地案内経路を探索してもよい。また、利用案内経路探索部２０２ｋは、優先案内経路探索部２０２ｈにより探索された優先案内経路を利用案内経路に設定し、優先案内経路探索部２０２ｈにより生成された優先経路情報を利用経路情報に設定してもよい。
【０１１０】
ここで、図７乃至図９を参照して、本実施形態における利用案内経路探索処理の一例について説明する。図７は、本実施形態における利用案内経路探索処理の一例を示すフローチャートである。
【０１１１】
まず、図７に示すように、ナビゲーションサーバ２００の所定範囲取得部２０２ｆは、所定の指定位置（基準位置）から所定範囲を広げていくことにより、当該所定範囲に存在する鉄道の駅に対する到達圏探索を行う（ステップＳＣ−１）。
【０１１２】
ここで、図８を参照して、本実施形態における到達圏探索の一例について説明する。図８は、本実施形態における到達圏探索の一例を示す図である。
【０１１３】
図８に示すように、所定範囲取得部２０２ｆは、基準位置から定期券区間の駅（Ａ、Ｂ、および、Ｃ）まで到達圏探索を行っている。
【０１１４】
図７に戻り、ナビゲーションサーバ２００の利用停留地点決定部２０２ｊは、所定範囲取得部２０２ｆにより最初に到達（探索）された定期区間の駅を利用停留駅として決定する（ステップＳＣ−２）。
【０１１５】
そして、ナビゲーションサーバ２００の利用案内経路探索部２０２ｋは、基準位置から利用停留地点決定部２０２ｊにより利用停留駅として決定された定期区間の駅までの経路探索を行い（ステップＳＣ−３）、処理を終了している。つまり、ユーザにとって定期区間内の移動経路は、既に良く知っているため案内不要となることが多い。そのため、定期区間外の場所から定期区間内の駅への経路、または、定期区間内の駅を経由する経路が分かれば移動がスムーズに行えることが多いため、到達圏探索により基準地点（現在地点）から、最も早く定期区間内の駅に到達するルートを検索している。
【０１１６】
ここで、図９を参照して、本実施形態における利用案内経路探索の一例について説明する。図９は、本実施形態における利用案内経路探索の一例を示す図である。
【０１１７】
図９に示すように、利用案内経路探索部２０２ｋは、所定範囲取得部２０２ｆによる到達圏探索により最初に見つかった定期券区間内の駅（Ａ）に対して経路探索を行い、利用案内経路を特定している。
【０１１８】
次に、図１０および図１１を参照して、本実施形態における利用案内経路探索処理の一例について説明する。図１０は、本実施形態における利用案内経路探索処理の一例を示すフローチャートである。
【０１１９】
まず、図１０に示すように、ナビゲーションサーバ２００の制御部２０２は、定期区間情報データベース２０６ａに端末装置１００の利用者の利用者ＩＤに対応する定期券（定期区間）が登録されているか否か判定している（ステップＳＤ−１）。
【０１２０】
そして、ナビゲーションサーバ２００の制御部２０２は、ステップＳＤ−１にて利用者ＩＤに対応する定期区間（定期券区間）が登録されていないと判定した場合（ステップＳＤ−１：Ｎｏ）、処理をステップＳＤ−３に移行させている。
【０１２１】
一方、ナビゲーションサーバ２００の利用停留地点決定部２０２ｊは、ステップＳＤ−１にて制御部２０２により利用者ＩＤに対応する定期券区間が登録されていると判定された場合（ステップＳＤ−１：Ｙｅｓ）、定期券区間の移動コスト（ネットワークのコスト）を減らしている（ステップＳＤ−２）。
【０１２２】
そして、ナビゲーションサーバ２００の利用案内経路探索部２０２ｋは、移動コストを考慮して利用案内経路の経路探索を行い（ステップＳＤ−３）、処理を終了している。このように定期券区間のコストを下げることにより、定期区間を優先的に適用した利用案内経路が経路探索される。また、このように定期券区間の移動コストを調整することにより、最速の経路からかけ離れすぎない程度に定期券区間を優先させることが可能になる。
【０１２３】
ここで、図１１を参照して、本実施形態における利用案内経路探索の一例について説明する。図１１は、本実施形態における利用案内経路探索の一例を示す図である。
【０１２４】
図１１に示すように、利用案内経路探索部２０２ｋは、制御部２０２により定期区間情報データベース２０６ａに登録されていると判定された定期券区間（ＡからＢ、および、ＢからＣの間）の移動コストを減らし（最短経路である、スタートからＤ、ＤからＥ、および、Ｅからゴールの間の移動コストは変更せずに）、スタートからゴールまで移動コストを考慮して経路探索を行っている。ここで、移動コストの減らす割合は、利用者が設定可能であってもよい。
【０１２５】
更に、図１２および図１３を参照して、本実施形態における利用案内経路探索処理の一例について説明する。図１２は、本実施形態における利用案内経路探索処理の一例を示すフローチャートである。
【０１２６】
図１２に示すように、ナビゲーションサーバ２００の距離算出部２０２ｇは、現在位置等の基準位置から、所定範囲取得部２０２ｆにより取得された停留地点情報に基づく所定範囲内に存在する駅までの距離を測定し、直線距離で近い順に駅を取得している（ステップＳＥ−１）。
【０１２７】
そして、ナビゲーションサーバ２００の優先案内経路探索部２０２ｈは、距離算出部２０２ｇにより取得された駅のうち、上位Ｎ個の駅に対して案内経路の探索を行っている。そして、所要時間算出部２０２ｉは、優先案内経路探索部２０２ｈにより探索された案内経路の実距離を計算して取得している（ステップＳＥ−２）。
【０１２８】
そして、ナビゲーションサーバ２００の制御部２０２は、距離算出部２０２ｇにより取得された駅に、定期区間情報データベース２０６ａに登録された定期区間（定期券区間）内の駅が含まれているか否か判定している（ステップＳＥ−３）。
【０１２９】
そして、ナビゲーションサーバ２００の制御部２０２は、ステップＳＥ−３にて定期区間情報データベース２０６ａに登録された定期区間（定期券区間）内の駅が含まれていないと判定した場合（ステップＳＥ−３：Ｎｏ）、処理をステップＳＥ−５に移行させている。
【０１３０】
一方、ナビゲーションサーバ２００の利用停留地点決定部２０２ｊは、ステップＳＥ−３にて制御部２０２により定期区間情報データベース２０６ａに登録された定期区間（定期券区間）内の駅が含まれていると判定された場合（ステップＳＥ−３：Ｙｅｓ）、定期券区間外駅に対して移動コストを付加（到達コストを割増し）している（ステップＳＥ−４）。
【０１３１】
ここで、図１３を参照して、本実施形態における移動コストの一例について説明する。図１３は、本実施形態における移動コスト設定の一例を示す図である。
【０１３２】
図１３に示すように、利用停留地点決定部２０２ｊは、所定範囲取得部２０２ｆにより取得された停留地点情報に基づく所定範囲内に存在する駅（Ｂ、Ｃ、Ｅ、および、Ｆ）の中で定期券区間（ＡからＢ、ＢからＣ、および、ＣからＤの間）外の駅（Ｅ、および、Ｆ）に対して移動コストを割増しし、ＢおよびＣの駅を経路探索において利用しやすくしている（優先的に探索されやすくしている）。ここで、図１３において、移動コストは、実線（交通機関リンク）、および、点線（徒歩リンク）の太さに反比例させて表現している。
【０１３３】
図１２に戻り、ナビゲーションサーバ２００の利用案内経路探索部２０２ｋは、移動コストを考慮して利用案内経路の経路探索を行い、到着時間順に並び替えた各利用案内経路に関する利用経路情報を生成し（ステップＳＥ−５）、処理を終了している。このように、定期券区間のネットワークのコスト（移動）を下げて経路探索しただけでは他の経路（定期券区間外の駅への経路）が優先して探索されてしまうことがある場合に、定期券区間外の駅への到達コストを割増し、定期券区間の駅への経路が探索されるようにしている。これにより、ユーザが出発地または目的地から最寄駅を探す際に、登録された定期券区間内の駅が最寄駅候補として存在する場合、定期券区間の駅を使用する利用案内経路を取得できる。図１０に示す定期券区間の移動コストを減らす処理と、図１２に示す上記処理を組み合わせることにより、出発地から目的地への経路探索において、より定期券区間を利用した経路探索が可能になる。
【０１３４】
図３に戻り、ナビゲーションサーバ２００の経路案内情報生成部２０２ｍは、利用案内経路探索部２０２ｋにより生成された利用経路情報および目的地経路情報、ならびに、利用案内経路探索部２０２ｋにより探索された利用案内経路および目的地案内経路を含む地図の地図情報データベース２０６ｄに記憶された地図情報を含む経路案内情報を生成する（ステップＳＡ−１５）。ここで、経路案内情報は、更に、案内情報データベース２０６ｅに記憶された、利用案内経路および目的地案内経路上において出力される案内情報（表示案内情報および音声案内情報等）を含んでいてもよい。
【０１３５】
そして、ナビゲーションサーバ２００の経路案内情報送信部２０２ｎは、経路案内情報生成部２０２ｍにより生成された経路案内情報を端末装置１００に送信する（ステップＳＡ−１６）。
【０１３６】
そして、端末装置１００の経路案内情報受信部１０２ｄは、ナビゲーションサーバ２００から送信される経路案内情報を受信し、受信した経路案内情報を経路案内情報ファイル１０６ａに格納する（ステップＳＡ−１７）。
【０１３７】
そして、端末装置１００の経路案内情報出力部１０２ｅは、経路案内情報ファイル１０６ａに記憶された経路案内情報に含まれる利用案内経路を含む地図の地図情報上に、経路案内情報ファイル１０６ａに記憶された経路案内情報に含まれる利用経路情報、および、現在位置情報取得部１０２ａにより取得された端末装置１００の利用者の現在位置情報、を重畳して表示部１１４に表示させることにより、基準位置から利用停留地点への経路案内を実行し、経路案内情報ファイル１０６ａに記憶された経路案内情報に含まれる目的地案内経路を含む地図の地図情報上に、経路案内情報ファイル１０６ａに記憶された経路案内情報に含まれる目的地経路情報、および、現在位置情報取得部１０２ａにより取得された端末装置１００の利用者の現在位置情報、を重畳して表示部１１４に表示させることにより、利用停留地点から目的地への経路案内を実行し（ステップＳＡ−１８）、処理を終了する。ここで、経路案内情報出力部１０２ｅは、更に、経路案内情報ファイル１０６ａに記憶された経路案内情報に含まれる案内情報に含まれるＴＢＴ等の表示案内情報を表示部１１４に表示させてもよい。また、経路案内情報出力部１０２ｅは、更に、経路案内情報ファイル１０６ａに記憶された経路案内情報に含まれる表示に対応した音声情報（音声案内情報）を音声出力部１１６を介して出力させてもよい。
【０１３８】
以上で、第１の実施形態におけるナビゲーションシステムの処理の一例の説明を終える。
【０１３９】
［第２の実施形態］
続いて、本発明の第２の実施形態（ナビゲーションサーバ２００（サーバ主導型））について、図１４および図１５を参照して以下に説明する。ここで、図１４は、第２の実施形態におけるナビゲーションサーバ２００の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。
【０１４０】
なお、第２の実施形態においては、ナビゲーションサーバ２００にて端末装置１００の表示部１１４に表示させるデータを生成し、これらのデータを端末装置１００に送信することにより、当該端末装置１００の表示部１１４を機能させている。このように、第２の実施形態は、ナビゲーションサーバ２００にてサーバ主導で処理を行う点がその他の実施形態と異なる。
【０１４１】
［ナビゲーションサーバ２００（サーバ主導型）の構成］
まず、第２の実施形態におけるナビゲーションサーバ２００（サーバ主導型）の構成の一例について、図１４を参照して以下に説明する。
【０１４２】
図１４に示すように、本発明の第２の実施形態のナビゲーションサーバ２００は、位置取得部１１２と出力部（表示部１１４および音声出力部１１６）と入力部１１８と制御部１０２とを少なくとも備えた端末装置１００に通信可能に接続され、制御部２０２と記憶部２０６とを少なくとも備える。通信には、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等を含む。また、これらナビゲーションサーバ２００および端末装置１００の各部は任意の通信路を介して通信可能に接続されている。
【０１４３】
図１４において、ナビゲーションサーバ２００は、利用者により優先的に利用される交通機関の区間である優先区間内の当該交通機関の停留地点である優先停留地点に関する、ネットワーク情報に含まれる停留地点情報である優先停留地点情報を取得し、基準位置を決定し、優先停留地点情報に基づく優先停留地点のいずれか一つを利用停留地点として決定し、基準位置と、利用停留地点と、の間の案内経路である利用案内経路をネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成し、利用経路情報を含む経路案内情報を含む表示情報を生成し、表示情報を含む出力制御情報を端末装置へ送信することにより、当該端末装置１００の出力部を介して当該出力制御情報を出力させる等の機能を有する。
【０１４４】
なお、ナビゲーションサーバ２００における通信制御インターフェース部２０４および記憶部２０６（定期区間情報データベース２０６ａ、ネットワーク情報データベース２０６ｂ、交通情報データベース２０６ｃ、地図情報データベース２０６ｄ、および、案内情報データベース２０６ｅ等）の機能、また、端末装置１００における位置取得部１１２、表示部１１４、音声出力部１１６、および、入力部１１８の機能は、第１の実施形態と同様であるため説明を省略する。
【０１４５】
また、図１４において、制御部２０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、登録要求受信部２０２ａ、定期区間情報登録部２０２ｂ、経路探索要求受信部２０２ｃ、優先停留地点情報取得部２０２ｄ、基準位置決定部２０２ｅ、所定範囲取得部２０２ｆ、距離算出部２０２ｇ、優先案内経路探索部２０２ｈ、所要時間算出部２０２ｉ、利用停留地点決定部２０２ｊ、利用案内経路探索部２０２ｋ、経路案内情報生成部２０２ｍ、現在位置情報取得部２０２ｐ、表示情報生成部２０２ｑ、および、出力制御部２０２ｒを備える。なお、登録要求受信部２０２ａ、定期区間情報登録部２０２ｂ、経路探索要求受信部２０２ｃ、優先停留地点情報取得部２０２ｄ、基準位置決定部２０２ｅ、所定範囲取得部２０２ｆ、距離算出部２０２ｇ、優先案内経路探索部２０２ｈ、所要時間算出部２０２ｉ、利用停留地点決定部２０２ｊ、利用案内経路探索部２０２ｋ、および、経路案内情報生成部２０２ｍの機能は、第１の実施形態と同様であるため説明を省略する。
【０１４６】
このうち、現在位置情報取得部２０２ｐは、端末装置１００の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部２０２ｐは、端末装置１００の利用者の現在位置情報を所定時間ごと（例えば、１秒ごと、または、３分ごと等）に、すなわち、所定周期で取得してもよい。また、現在位置情報取得部２０２ｐは、端末装置１００の位置取得部１１２にて位置発信装置５００から受信した位置情報信号を端末装置１００から受信し、当該位置情報信号から算出した位置情報を端末装置１００の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部２０２ｐは、利用者により端末装置１００の入力部１１８を介して入力された現在位置についての位置座標等の位置情報を受信し、当該位置情報を端末装置１００の利用者の現在位置情報として取得してもよい。
【０１４７】
また、表示情報生成部２０２ｑは、表示情報を生成する表示情報生成手段である。ここで、表示情報は、経路案内情報、および／または、端末装置１００の利用者の現在位置情報を含んでいてもよい。例えば、表示情報生成部２０２ｑは、経路案内情報に含まれる地図情報上に、経路案内情報に含まれる利用経路情報、および／または、端末装置１００の利用者の現在位置情報を重畳した表示情報を生成してもよい。また、表示情報生成部２０２ｑは、経路案内情報に含まれる地図情報上に、経路案内情報に含まれる目的地経路情報、および／または、端末装置１００の利用者の現在位置情報を重畳した表示情報を生成してもよい。また、表示情報生成部２０２ｑは、経路案内情報に含まれる地図情報上に、経路案内情報に含まれる出発地経路情報、および／または、端末装置１００の利用者の現在位置情報を重畳した表示情報を生成してもよい。また、表示情報生成部２０２ｑは、経路案内情報に含まれる地図情報上に、経路案内情報に含まれる経路情報、および／または、端末装置１００の利用者の現在位置情報を重畳した表示情報を生成してもよい。また、表示情報生成部２０２ｑは、経路案内情報に含まれる表示案内情報を含む表示情報を生成してもよい。ここで、表示情報は、端末装置１００の表示部１１４に表示させる情報（例えば、画像、文字情報、または、表示画面等）であってもよい。
【０１４８】
また、出力制御部２０２ｒは、表示情報を含む出力制御情報を端末装置１００へ送信することにより、当該端末装置１００の出力部を介して当該出力制御情報を出力させる出力制御手段である。ここで、出力制御部２０２ｒは、表示情報を含む出力制御情報を端末装置１００に送信することにより、当該端末装置１００の表示部１１４に当該出力制御情報を表示させてもよい。また、出力制御部２０２ｒは、利用者により端末装置１００の入力部１１８を介して経路案内開始要求が入力された場合等、表示情報を含む出力制御情報を端末装置１００に送信することにより、当該端末装置１００の表示部１１４に当該出力制御情報を表示させることで、経路案内を実行してもよい。また、出力制御部２０２ｒは、更に、表示情報に対応した音声情報（例えば、案内情報データベース２０６ｅに記憶された音声案内情報等）を含む出力制御情報を端末装置１００に送信することにより、端末装置１００の音声出力部１１６を介して当該出力制御情報を出力させることで、音声案内を実行してもよい。
【０１４９】
以上で、第２の実施形態におけるナビゲーションサーバ２００の構成の一例の説明を終える。
【０１５０】
［ナビゲーションサーバ２００（サーバ主導型）の処理］
次に、このように構成された第２の実施形態におけるナビゲーションサーバ２００の処理の一例について、以下に図１５を参照して詳細に説明する。図１５は、第２の実施形態におけるナビゲーションサーバ２００の処理の一例を示すフローチャートである。
【０１５１】
図１５に示すように、まず、端末装置１００の制御部１０２は、利用者により入力部１１８を介して入力された利用者の定期区間に関する定期区間情報、および、当該利用者を一意に識別する利用者ＩＤを含む定期区間情報登録要求をナビゲーションサーバ２００に送信する（ステップＳＦ−１）。
【０１５２】
ここで、図１５に示す第２の実施形態におけるステップＳＦ−２およびステップＳＦ−３の処理は、図３に示す第１の実施形態におけるステップＳＡ−２およびステップＳＡ−３の処理と同様であるため説明を省略する。
【０１５３】
そして、端末装置１００の制御部１０２は、少なくとも出発地と目的地とを含む経路探索条件が利用者により入力部１１８を介して入力された場合、当該経路探索条件、および、利用者ＩＤを含む経路探索要求をナビゲーションサーバ２００に送信する（ステップＳＦ−４）。ここで、経路探索条件は、更に、経由地、移動手段、出発時刻、経由時刻、到着時刻、および／または、日付等を含んでいてもよい。また、制御部１０２は、出発地が端末装置１００の利用者の現在位置である場合、更に、位置取得部１１２にて位置発信装置５００から受信した位置情報信号をナビゲーションサーバ２００に送信してもよい。また、出発時刻は、現在時刻であってもよい。
【０１５４】
そして、ナビゲーションサーバ２００の経路探索要求受信部２０２ｃは、端末装置１００から送信される経路探索要求を受信する（ステップＳＦ−５）。ここで、現在位置情報取得部２０２ｐは、経路探索要求受信部２０２ｃにより端末装置１００から受信された経路探索要求に位置情報信号が含まれる場合、当該位置情報信号から位置情報を算出し、当該位置情報を端末装置１００の利用者の現在位置情報として取得してもよい。そして、経路探索要求受信部２０２ｃは、現在位置情報取得部２０２ｐにより取得された現在位置情報に基づく端末装置１００の利用者の現在位置を、出発地に設定してもよい。
【０１５５】
ここで、図１５に示す第２の実施形態におけるステップＳＦ−６乃至ステップＳＦ−１５の処理は、図３に示す第１の実施形態におけるステップＳＡ−６乃至ステップＳＡ−１５の処理と同様であるため説明を省略する。
【０１５６】
そして、ナビゲーションサーバ２００の表示情報生成部２０２ｑは、経路案内情報生成部２０２ｍにより生成された経路案内情報に含まれる利用案内経路を含む地図の地図情報上に、経路案内情報生成部２０２ｍにより生成された経路案内情報に含まれる利用経路情報、および、現在位置情報取得部２０２ｐにより取得された端末装置１００の利用者の現在位置情報を重畳した表示情報、および、経路案内情報生成部２０２ｍにより生成された経路案内情報に含まれる目的地案内経路を含む地図の地図情報上に、経路案内情報生成部２０２ｍにより生成された経路案内情報に含まれる目的地経路情報、および、現在位置情報取得部２０２ｐにより取得された端末装置１００の利用者の現在位置情報を重畳した表示情報を生成する（ステップＳＦ−１６）。ここで、表示情報生成部２０２ｑは、経路案内情報生成部２０２ｍにより生成された経路案内情報に含まれる表示案内情報を含む表示情報を生成してもよい。
【０１５７】
そして、ナビゲーションサーバ２００の出力制御部２０２ｒは、表示情報生成部２０２ｑにより生成された表示情報を含む出力制御情報を端末装置１００に送信することにより、当該端末装置１００の表示部１１４に当該出力制御情報を表示させることで、基準位置から利用停留地点への経路案内、および、利用停留地点から目的地への経路案内を実行し（ステップＳＦ−１７）、処理を終了する。ここで、出力制御部２０２ｒは、利用者により端末装置１００の入力部１１８を介して経路案内開始要求が入力された場合等、経路案内を開始してもよい。また、出力制御部２０２ｒは、更に、表示情報に対応した音声情報を含む出力制御情報を端末装置１００に送信することにより、端末装置１００の音声出力部１１６を介して当該出力制御情報を出力させることで、音声案内を実行してもよい。
【０１５８】
以上で、第２の実施形態におけるナビゲーションサーバ２００の処理の一例の説明を終える。
【０１５９】
［第３の実施形態］
続いて、本発明の第３の実施形態（ナビゲーション装置４００（スタンドアローン型））について、図１４および図１５を参照して以下に説明する。ここで、図１４は、第３の実施形態におけるナビゲーション装置４００の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。
【０１６０】
なお、第３の実施形態においては、全ての機能をナビゲーション装置４００に集約し、利用者により優先的に利用される交通機関の区間である優先区間内の当該交通機関の停留地点である優先停留地点に関する、ネットワーク情報に含まれる停留地点情報である優先停留地点情報を取得し、基準位置を決定し、取得された優先停留地点情報に基づく優先停留地点のいずれか一つを利用停留地点として決定し、決定された基準位置と、決定された利用停留地点と、の間の案内経路である利用案内経路を、ネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成し、生成された利用経路情報を含む経路案内情報を出力部を介して出力させる等の機能を有する。このように、第３の実施形態は、ナビゲーション装置４００がスタンドアローン型に構成され単独で処理を行う点がその他の実施形態と異なる。
【０１６１】
［ナビゲーション装置４００（スタンドアローン型）の構成］
まず、第３の実施形態におけるナビゲーション装置４００（スタンドアローン型）の構成の一例について、図１６を参照して以下に説明する。
【０１６２】
図１６に示すように、本発明の第３の実施形態のナビゲーション装置４００は、位置取得部４１２と出力部（表示部４１４および音声出力部４１６）と入力部４１８と制御部４０２と記憶部４０６とを少なくとも備える。これらナビゲーション装置４００の各部は任意の通信路を介して通信可能に接続されてもよい。ナビゲーション装置４００は、例えば、ＰＮＤ（Ｐｏｒｔａｂｌｅ  Ｎａｖｉｇａｔｉｏｎ  Ｄｅｖｉｃｅ）等の各種ナビゲーション端末、ノート型のパーソナルコンピュータ等の各種情報処理装置、または、携帯電話やＰＨＳやＰＤＡ等の携帯端末装置等であってもよい。また、ナビゲーション装置４００は、通信制御インターフェース部（図示せず）を介してネットワーク３００を経由し、外部装置と相互に通信可能に接続されていてもよい。
【０１６３】
図１６において、入出力制御インターフェース部４０８、位置取得部４１２、表示部４１４、音声出力部４１６、および、入力部４１８の各機能は、第１の実施形態と同様であるため説明を省略する。また、記憶部４０６の各部（定期区間情報データベース４０６ａ、ネットワーク情報データベース４０６ｂ、交通情報データベース４０６ｃ、地図情報データベース４０６ｄ、および、案内情報データベース４０６ｅ等）についても、ナビゲーションサーバ２００ではなくナビゲーション装置４００に備えられている点を除き、各機能が第１の実施形態と同様であるため説明を省略する。
【０１６４】
また、制御部４０２の各部については、本実施形態のナビゲーション装置４００がスタンドアローン型であり、制御部４０２が各送信部を備えていない点を除き、各機能は第１の実施形態と基本的に同様である。
【０１６５】
また、図１６において、制御部４０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部４０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部４０２は、機能概念的に、現在位置情報取得部４０２ａ、登録要求取得部４０２ｂ、定期区間情報登録部４０２ｃ、経路探索要求取得部４０２ｄ、優先停留地点情報取得部４０２ｅ、基準位置決定部４０２ｆ、所定範囲取得部４０２ｇ、距離算出部４０２ｈ、優先案内経路探索部４０２ｉ、所要時間算出部４０２ｊ、利用停留地点決定部４０２ｋ、利用案内経路探索部４０２ｍ、経路案内情報生成部４０２ｎ、および、経路案内情報出力部４０２ｐを備える。
【０１６６】
このうち、現在位置情報取得部４０２ａは、ナビゲーション装置４００の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部４０２ａは、ナビゲーション装置４００の利用者の現在位置情報を所定周期（例えば、１秒ごと、または、３分ごと等）で取得してもよい。また、現在位置情報取得部４０２ａは、位置取得部４１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報をナビゲーション装置４００の利用者の現在位置情報として取得してもよい。
【０１６７】
また、現在位置情報取得部４０２ａは、利用者により入力部４１８を介して入力された現在位置についての位置座標等の位置情報をナビゲーション装置４００の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部４１８を介して入力された現在位置情報に基づく現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置（一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点）であってもよい。例えば、現在位置情報取得部４０２ａは、入力部４１８を介して利用者に表示部４１４に表示された地図情報に基づく表示画面上で指定（例えば、タッチパネル式の表示部４１４での指定操作等）させた座標をナビゲーション装置４００の利用者の現在位置情報として取得してもよい。
【０１６８】
また、登録要求取得部４０２ｂは、ナビゲーション装置４００の利用者の定期区間に関する定期区間情報を含む定期区間情報登録要求を取得する登録要求取得手段である。ここで、定期区間情報は、利用者により入力部４１８を介して入力されたものであってもよい。
【０１６９】
また、定期区間情報登録部４０２ｃは、定期区間情報を定期区間情報データベース４０６ａに登録（格納）する定期区間情報登録手段である。
【０１７０】
また、経路探索要求取得部４０２ｄは、経路探索要求を取得する経路探索要求取得手段である。ここで、経路探索要求は、少なくとも出発地と目的地とを含む経路探索条件を含んでいてもよい。ここで、出発地は、ナビゲーション装置４００の利用者の現在位置であってもよい。また、経路探索要求は、ナビゲーション装置４００の利用者の定期区間情報を含んでいてもよい。また、経路探索要求は、ナビゲーション装置４００の入力部４１８を介して入力されたものであってもよい。
【０１７１】
また、優先停留地点情報取得部４０２ｅは、ナビゲーション装置４００の利用者により優先的に利用される交通機関の区間である優先区間内の当該交通機関の停留地点である優先停留地点に関する、ネットワーク情報データベース４０６ｂに記憶されたネットワーク情報に含まれる停留地点情報である優先停留地点情報を取得する優先停留地点情報取得手段である。ここで、優先区間は、ナビゲーション装置４００の利用者の定期乗車券の区間（定期区間）であってもよい。また、優先停留地点情報取得部４０２ｅは、ナビゲーション装置４００の利用者の定期区間情報に基づき、優先停留地点情報を取得してもよい。
【０１７２】
また、基準位置決定部４０２ｆは、基準位置を決定する基準位置決定手段である。ここで、基準位置は、出発地、目的地、または、ナビゲーション装置４００の利用者の現在位置等であってもよい。
【０１７３】
また、所定範囲取得部４０２ｇは、基準位置決定部４０２ｆにより決定された基準位置から所定範囲に存在する交通機関の停留地点に関する、ネットワーク情報データベース４０６ｂに記憶されたネットワーク情報に含まれる停留地点情報を取得する所定範囲取得手段である。
【０１７４】
また、距離算出部４０２ｈは、基準位置決定部４０２ｆにより決定された基準位置と、優先停留地点情報取得部４０２ｅにより取得された優先停留地点情報に基づく各優先停留地点と、の間の距離を算出する距離算出手段である。ここで、距離算出部４０２ｈは、基準位置決定部４０２ｆにより決定された基準位置と、所定範囲取得部４０２ｇにより取得された停留地点情報に基づく停留地点に含まれる、優先停留地点情報取得部４０２ｅにより取得された優先停留地点情報に基づく各優先停留地点と、の間の距離を算出してもよい。
【０１７５】
また、優先案内経路探索部４０２ｉは、基準位置決定部４０２ｆにより決定された基準位置と、優先停留地点情報取得部４０２ｅにより取得された優先停留地点情報に基づく各優先停留地点と、の間の案内経路である優先案内経路を、ネットワーク情報データベース４０６ｂに記憶されたネットワーク情報を用いて探索する優先案内経路探索手段である。ここで、優先案内経路探索部４０２ｉは、基準位置決定部４０２ｆにより決定された基準位置と、所定範囲取得部４０２ｇにより取得された停留地点情報に基づく停留地点に含まれる、優先停留地点情報取得部４０２ｅにより取得された優先停留地点情報に基づく各優先停留地点と、の間の優先案内経路を、ネットワーク情報データベース４０６ｂに記憶されたネットワーク情報を用いて探索してもよい。また、優先案内経路探索部４０２ｉは、距離算出部４０２ｈにより算出された距離に基づき、優先案内経路を探索してもよい。また、優先案内経路探索部４０２ｉは、探索した優先案内経路に関する経路情報である優先経路情報を生成してもよい。また、優先案内経路探索部４０２ｉは、経路探索条件を満たす優先案内経路を探索してもよい。また、優先案内経路探索部４０２ｉは、更に、優先案内経路を、交通情報データベース４０６ｃに記憶された交通情報に基づいて探索してもよい。例えば、優先案内経路探索部４０２ｉは、経路探索条件を満たす基準位置決定部４０２ｆにより決定された基準位置と、優先停留地点情報取得部４０２ｅにより取得された優先停留地点情報に基づく各優先停留地点と、の間の優先案内経路を、交通情報データベース４０６ｃに記憶された交通情報に基づいて、ネットワーク情報データベース４０６ｂに記憶されたネットワーク情報を用いて探索してもよい。
【０１７６】
また、所要時間算出部４０２ｊは、優先案内経路探索部４０２ｉにより探索された優先案内経路の所要時間を算出する所要時間算出手段である。ここで、所要時間算出部４０２ｊは、交通情報データベース４０６ｃに記憶された交通情報に含まれる運行情報に基づいて、所要時間を算出してもよい。また、所要時間算出部４０２ｊは、標準的な徒歩分数に基づいて、所要時間を算出してもよい。
【０１７７】
また、利用停留地点決定部４０２ｋは、優先停留地点情報取得部４０２ｅにより取得された優先停留地点情報に基づく優先停留地点のいずれか一つを利用停留地点として決定する利用停留地点決定手段である。ここで、利用停留地点決定部４０２ｋは、距離算出部４０２ｈにより算出された距離に基づき、当該優先停留地点のいずれか一つを利用停留地点として決定してもよい。また、利用停留地点決定部４０２ｋは、所要時間算出部４０２ｊにより算出された所要時間が最小となる、優先案内経路探索部４０２ｉにより探索された優先案内経路を構成する優先停留地点を利用停留地点として決定してもよい。
【０１７８】
また、利用案内経路探索部４０２ｍは、基準位置決定部４０２ｆにより決定された基準位置と、利用停留地点決定部４０２ｋにより決定された利用停留地点と、の間の案内経路である利用案内経路を、ネットワーク情報データベース４０６ｂに記憶されたネットワーク情報を用いて探索し、当該利用案内経路に関する経路情報である利用経路情報を生成する利用案内経路探索手段である。ここで、利用案内経路探索部４０２ｍは、更に、利用停留地点決定部４０２ｋにより決定された利用停留地点から所定の目的地までの案内経路である目的地案内経路を、ネットワーク情報データベース４０６ｂに記憶されたネットワーク情報を用いて探索し、当該目的地案内経路に関する経路情報である目的地経路情報を生成してもよい。また、利用案内経路探索部４０２ｍは、更に、所定の出発地から利用停留地点決定部４０２ｋにより決定された利用停留地点までの案内経路である出発地案内経路を、ネットワーク情報データベース４０６ｂに記憶されたネットワーク情報を用いて探索し、当該出発地案内経路に関する経路情報である出発地経路情報を生成してもよい。また、利用案内経路探索部４０２ｍは、優先案内経路探索部４０２ｉにより探索された優先案内経路を利用案内経路に設定し、優先案内経路探索部４０２ｉにより生成された優先経路情報を利用経路情報に設定してもよい。また、利用案内経路探索部４０２ｍは、経路探索条件を満たす利用案内経路、目的地案内経路、および、出発地案内経路を探索してもよい。また、利用案内経路探索部４０２ｍは、更に、利用案内経路、目的地案内経路、および、出発地案内経路を、交通情報データベース４０６ｃに記憶された交通情報に基づいて探索してもよい。例えば、利用案内経路探索部４０２ｍは、経路探索条件を満たす利用案内経路、目的地案内経路、および、出発地案内経路を、交通情報データベース４０６ｃに記憶された交通情報に基づいて、ネットワーク情報データベース４０６ｂに記憶されたネットワーク情報を用いて探索してもよい。ここで、経路探索条件に経由地が含まれている場合、利用案内経路探索部４０２ｍは、経由地を経由した利用案内経路、目的地案内経路、および、出発地案内経路を探索してもよい。また、利用案内経路探索部４０２ｍは、経路探索条件を満たす出発地から目的地までの案内経路を、ネットワーク情報データベース４０６ｂに記憶されたネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成してもよい。
【０１７９】
また、経路案内情報生成部４０２ｎは、経路案内情報を生成する経路案内情報生成手段である。ここで、経路案内情報は、利用案内経路探索部４０２ｍにより生成された、基準位置と利用停留地点との間の利用案内経路に関する利用経路情報を含んでいてもよい。また、経路案内情報は、利用案内経路探索部４０２ｍにより生成された、出発地から利用停留地点までの利用案内経路に関する利用経路情報、および、利用停留地点から所定の目的地までの目的地案内経路に関する目的地経路情報を含んでいてもよい。また、経路案内情報は、利用案内経路探索部４０２ｍにより生成された、所定の出発地から利用停留地点までの出発地案内経路に関する出発地経路情報、および、利用停留地点から目的地までの利用案内経路に関する利用経路情報を含んでいてもよい。また、経路案内情報は、利用案内経路探索部４０２ｍにより生成された、出発地から目的地までの案内経路に関する経路情報を含んでいてもよい。また、経路案内情報は、更に、地図情報データベース４０６ｄに記憶された、利用案内経路、目的地案内経路、出発地案内経路、もしくは、案内経路を含む地図の地図情報、および／または、案内情報データベース４０６ｅに記憶された、利用案内経路、目的地案内経路、出発地案内経路、もしくは、案内経路上において出力される案内情報（表示案内情報および音声案内情報等）を含んでいてもよい。
【０１８０】
また、経路案内情報出力部４０２ｐは、経路案内情報を出力部を介して出力させる経路案内情報出力手段である。ここで、経路案内情報出力部４０２ｐは、経路案内情報を表示部４１４に表示させてもよい。例えば、経路案内情報出力部４０２ｐは、経路案内情報に含まれる、利用経路情報、目的地経路情報、出発地経路情報、経路情報、地図情報、および／または、表示案内情報を表示部４１４に表示させてもよい。また、経路案内情報出力部４０２ｐは、更に、ナビゲーション装置４００の利用者の現在位置情報を出力部を介して出力させてもよい。例えば、経路案内情報出力部４０２ｐは、経路案内情報に含まれる地図情報上に、経路案内情報に含まれる利用経路情報、および／または、ナビゲーション装置４００の利用者の現在位置情報を重畳して表示部４１４に表示させてもよい。また、経路案内情報出力部４０２ｐは、経路案内情報に含まれる地図情報上に、経路案内情報に含まれる目的地経路情報、および／または、ナビゲーション装置４００の利用者の現在位置情報を重畳して表示部４１４に表示させてもよい。また、経路案内情報出力部４０２ｐは、経路案内情報に含まれる地図情報上に、経路案内情報に含まれる出発地経路情報、および／または、ナビゲーション装置４００の利用者の現在位置情報を重畳して表示部４１４に表示させてもよい。また、経路案内情報出力部４０２ｐは、経路案内情報に含まれる地図情報上に、経路案内情報に含まれる経路情報、および／または、ナビゲーション装置４００の利用者の現在位置情報を重畳して表示部４１４に表示させてもよい。また、経路案内情報出力部４０２ｐは、経路案内情報を出力部を介して出力させることにより、経路案内を実行してもよい。ここで、経路案内情報出力部４０２ｐは、利用者により入力部４１８を介して経路案内開始要求が入力された場合、経路案内を実行してもよい。また、経路案内情報出力部４０２ｐは、表示画面に対応した音声情報（経路案内情報に含まれる音声案内情報等）を音声出力部４１６を介して出力させてもよい。
【０１８１】
以上で、第３の実施形態におけるナビゲーション装置４００の構成の一例の説明を終える。
【０１８２】
［ナビゲーション装置４００（スタンドアローン型）の処理］
次に、このように構成された第３の実施形態におけるナビゲーション装置４００の処理の一例について、以下に図１７を参照して詳細に説明する。図１７は、第３の実施形態におけるナビゲーション装置４００の処理の一例を示すフローチャートである。
【０１８３】
図１７に示すように、まず、登録要求取得部４０２ｂは、利用者により入力部４１８を介して入力された利用者の定期区間に関する定期区間情報を含む定期区間情報登録要求を取得する（ステップＳＧ−１）。
【０１８４】
そして、定期区間情報登録部４０２ｃは、登録要求取得部４０２ｂにより取得された定期区間情報登録要求に含まれる定期区間情報を定期区間情報データベース４０６ａに登録（格納）する（ステップＳＧ−２）。
【０１８５】
そして、経路探索要求取得部４０２ｄは、少なくとも出発地と目的地とを含む経路探索条件を含む経路探索要求が利用者により入力部４１８を介して入力された場合、当該経路探索要求を取得する（ステップＳＧ−３）。ここで、経路探索条件は、更に、経由地、移動手段、出発時刻、経由時刻、到着時刻、および／または、日付等を含んでいてもよい。ここで、出発地は、現在位置情報取得部４０２ａにより取得された現在位置情報に基づくナビゲーション装置４００の利用者の現在位置であってもよい。
【０１８６】
そして、優先停留地点情報取得部４０２ｅは、定期区間情報データベース４０６ａに登録された定期区間情報に基づく定期区間内の交通機関の停留地点である優先停留地点に関する、ネットワーク情報データベース４０６ｂに記憶されたネットワーク情報に含まれる優先停留地点情報を取得する（ステップＳＧ−４）。
【０１８７】
そして、基準位置決定部４０２ｆは、経路探索要求取得部４０２ｄにより取得された経路探索要求に含まれる経路探索条件に含まれる出発地を基準位置として決定する（ステップＳＧ−５）。
【０１８８】
そして、所定範囲取得部４０２ｇは、基準位置決定部４０２ｆにより決定された基準位置から所定範囲に存在する交通機関の停留地点に関する、ネットワーク情報データベース４０６ｂに記憶されたネットワーク情報に含まれる停留地点情報を取得する（ステップＳＧ−６）。
【０１８９】
そして、制御部４０２は、所定範囲取得部４０２ｇにより取得された停留地点情報に基づく停留地点の中に、優先停留地点情報取得部４０２ｅにより取得された優先停留地点情報に基づく優先停留地点が存在するか否か判定する（ステップＳＧ−７）。
【０１９０】
そして、制御部４０２は、ステップＳＧ−７にて停留地点の中に優先停留地点が存在しないと判定した場合（ステップＳＧ−７：Ｎｏ）、処理を終了する。なお、制御部４０２は、利用案内経路探索部４０２ｍにより実行される通常の経路探索処理（例えば、経路探索要求取得部４０２ｄにより取得された経路探索要求に含まれる経路探索条件を満たす、基準位置決定部４０２ｆにより決定された基準位置（出発地）から目的地までの案内経路（例えば、最短経路等）を、交通情報データベース４０６ｃに記憶された交通情報に基づいて、ネットワーク情報データベース４０６ｂに記憶されたネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する処理等）に移行させることにより、経路案内情報出力部４０２ｐにより実行される通常の経路案内処理（例えば、当該経路情報を含む経路案内情報を出力部を介して出力させる処理等）を実行させてもよい。
【０１９１】
一方、距離算出部４０２ｈは、ステップＳＧ−７にて制御部４０２により停留地点の中に優先停留地点が存在すると判定された場合（ステップＳＧ−７：Ｙｅｓ）、基準位置決定部４０２ｆにより決定された基準位置と、所定範囲取得部４０２ｇにより取得された停留地点情報に基づく停留地点に含まれる、優先停留地点情報取得部４０２ｅにより取得された優先停留地点情報に基づく各優先停留地点と、の間の距離を算出する（ステップＳＧ−８）。
【０１９２】
そして、優先案内経路探索部４０２ｉは、経路探索要求取得部４０２ｄにより取得された経路探索要求に含まれる経路探索条件を満たす、基準位置決定部４０２ｆにより決定された基準位置と、当該基準位置との間の距離算出部４０２ｈにより算出された距離が短い所定数（例えば、上位４地点等）の優先停留地点と、の間の優先案内経路を、交通情報データベース４０６ｃに記憶された交通情報に基づいて、ネットワーク情報データベース４０６ｂに記憶されたネットワーク情報を用いて探索し、当該優先案内経路に関する優先経路情報を生成する（ステップＳＧ−９）。
【０１９３】
そして、所要時間算出部４０２ｊは、交通情報データベース４０６ｃに記憶された交通情報に含まれる運行情報、および、標準的な徒歩分数に基づいて、優先案内経路探索部４０２ｉにより探索された優先案内経路の所要時間を算出する（ステップＳＧ−１０）。
【０１９４】
そして、利用停留地点決定部４０２ｋは、所要時間算出部４０２ｊにより算出された所要時間が最小となる、優先案内経路探索部４０２ｉにより探索された優先案内経路を構成する優先停留地点を利用停留地点として決定する（ステップＳＧ−１１）。
【０１９５】
そして、利用案内経路探索部４０２ｍは、経路探索要求取得部４０２ｄにより取得された経路探索要求に含まれる経路探索条件を満たす、基準位置決定部４０２ｆにより決定された基準位置（出発地）から利用停留地点決定部４０２ｋにより決定された利用停留地点までの利用案内経路、および、利用停留地点決定部４０２ｋにより決定された利用停留地点から経路探索要求取得部４０２ｄにより取得された経路探索要求に含まれる経路探索条件に含まれる目的地までの目的地案内経路を、交通情報データベース４０６ｃに記憶された交通情報に基づいて、ネットワーク情報データベース４０６ｂに記憶されたネットワーク情報を用いて探索し、当該利用案内経路に関する利用経路情報、および、当該目的地案内経路に関する目的地経路情報を生成する（ステップＳＧ−１２）。ここで、経路探索条件に経由地が含まれている場合、利用案内経路探索部４０２ｍは、経由地を経由した利用案内経路、または、目的地案内経路を探索してもよい。また、利用案内経路探索部４０２ｍは、優先案内経路探索部４０２ｉにより探索された優先案内経路を利用案内経路に設定し、優先案内経路探索部４０２ｉにより生成された優先経路情報を利用経路情報に設定してもよい。
【０１９６】
そして、経路案内情報生成部４０２ｎは、利用案内経路探索部４０２ｍにより生成された利用経路情報および目的地経路情報、ならびに、利用案内経路探索部４０２ｍにより探索された利用案内経路および目的地案内経路を含む地図の地図情報データベース４０６ｄに記憶された地図情報を含む経路案内情報を生成する（ステップＳＧ−１３）。ここで、経路案内情報は、更に、案内情報データベース４０６ｅに記憶された、利用案内経路および目的地案内経路上において出力される案内情報（表示案内情報および音声案内情報等）を含んでいてもよい。
【０１９７】
そして、経路案内情報出力部４０２ｐは、経路案内情報生成部４０２ｎにより生成された経路案内情報に含まれる利用案内経路を含む地図の地図情報上に、経路案内情報生成部４０２ｎにより生成された経路案内情報に含まれる利用経路情報、および、現在位置情報取得部４０２ａにより取得されたナビゲーション装置４００の利用者の現在位置情報、を重畳して表示部４１４に表示させることにより、基準位置から利用停留地点への経路案内を実行し、経路案内情報生成部４０２ｎにより生成された経路案内情報に含まれる目的地案内経路を含む地図の地図情報上に、経路案内情報生成部４０２ｎにより生成された経路案内情報に含まれる目的地経路情報、および、現在位置情報取得部４０２ａにより取得されたナビゲーション装置４００の利用者の現在位置情報、を重畳して表示部４１４に表示させることにより、利用停留地点から目的地への経路案内を実行し（ステップＳＧ−１４）、処理を終了する。ここで、経路案内情報出力部４０２ｐは、更に、経路案内情報生成部４０２ｎにより生成された経路案内情報に含まれる案内情報に含まれるＴＢＴ等の表示案内情報を表示部４１４に表示させてもよい。また、経路案内情報出力部４０２ｐは、更に、経路案内情報生成部４０２ｎにより生成された経路案内情報に含まれる表示に対応した音声情報（音声案内情報）を音声出力部４１６を介して出力させてもよい。
【０１９８】
以上で、第３の実施形態におけるナビゲーション装置４００の処理の一例の説明を終える。
【０１９９】
［他の実施の形態］
さて、これまで本発明の実施の形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。
【０２００】
また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。
【０２０１】
このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。
【０２０２】
また、端末装置１００、ナビゲーションサーバ２００、および、ナビゲーション装置４００に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。
【０２０３】
例えば、端末装置１００、ナビゲーションサーバ２００、および、ナビゲーション装置４００の各装置が備える処理機能、特に制御部１０２、制御部２０２、および、制御部４０２にて行われる各処理機能については、その全部または任意の一部を、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）および当該ＣＰＵにて解釈実行されるプログラムにて実現してもよく、また、ワイヤードロジックによるハードウェアとして実現してもよい。尚、プログラムは、後述する記録媒体に記録されており、必要に応じて端末装置１００、ナビゲーションサーバ２００、および、ナビゲーション装置４００に機械的に読み取られる。すなわち、ＲＯＭまたはＨＤＤなどの記憶部１０６、記憶部２０６、および、記憶部４０６などには、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）として協働してＣＰＵに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、ＲＡＭにロードされることによって実行され、ＣＰＵと協働して制御部を構成する。
【０２０４】
また、このコンピュータプログラムは、端末装置１００、ナビゲーションサーバ２００、および、ナビゲーション装置４００に対して任意のネットワーク３００を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。
【０２０５】
また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この「記録媒体」とは、メモリーカード、ＵＳＢメモリ、ＳＤカード、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、および、Ｂｌｕ−ｒａｙ  Ｄｉｓｃ等の任意の「可搬用の物理媒体」を含むものとする。
【０２０６】
また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）に代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。
【０２０７】
記憶部１０６、記憶部２０６、および、記憶部４０６に格納される各種のデータベース等（経路案内情報ファイル１０６ａ、定期区間情報データベース２０６ａ、ネットワーク情報データベース２０６ｂ、交通情報データベース２０６ｃ、地図情報データベース２０６ｄ、案内情報データベース２０６ｅ、定期区間情報データベース４０６ａ、ネットワーク情報データベース４０６ｂ、交通情報データベース４０６ｃ、地図情報データベース４０６ｄ、および、案内情報データベース４０６ｅ）は、ＲＡＭ、ＲＯＭ等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、および、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラム、テーブル、データベース、および、ウェブページ用ファイル等を格納する。
【０２０８】
また、端末装置１００、ナビゲーションサーバ２００、および、ナビゲーション装置４００は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、端末装置１００、ナビゲーションサーバ２００、および、ナビゲーション装置４００は、該情報処理装置に本発明の方法を実現させるソフトウェア（プログラム、データ等を含む）を実装することにより実現してもよい。
【０２０９】
更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。すなわち、上述した実施形態を任意に組み合わせて実施してもよく、実施形態を選択的に実施してもよい。
【産業上の利用可能性】
【０２１０】
以上詳述したように、本発明によれば、定期券の区間等の所定の優先区間まで効率的に到達する案内経路を提示することができるナビゲーション装置、ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション方法、および、プログラムを提供することができるので、ナビゲーションを支援する情報機器や情報処理分野などの様々な分野において極めて有用である。
【符号の説明】
【０２１１】
１００  端末装置
１０２  制御部
１０２ａ  現在位置情報取得部
１０２ｂ  登録要求送信部
１０２ｃ  経路探索要求送信部
１０２ｄ  経路案内情報受信部
１０２ｅ  経路案内情報出力部
１０４  通信制御インターフェース部
１０６  記憶部
１０６ａ  経路案内情報ファイル
１０８  入出力制御インターフェース部
１１２  位置取得部
１１４  表示部
１１６  音声出力部
１１８  入力部
２００  ナビゲーションサーバ
２０２  制御部
２０２ａ  登録要求受信部
２０２ｂ  定期区間情報登録部
２０２ｃ  経路探索要求受信部
２０２ｄ  優先停留地点情報取得部
２０２ｅ  基準位置決定部
２０２ｆ  所定範囲取得部
２０２ｇ  距離算出部
２０２ｈ  優先案内経路探索部
２０２ｉ  所要時間算出部
２０２ｊ  利用停留地点決定部
２０２ｋ  利用案内経路探索部
２０２ｍ  経路案内情報生成部
２０２ｎ  経路案内情報送信部
２０２ｐ  現在位置情報取得部
２０２ｑ  表示情報生成部
２０２ｒ  出力制御部
２０４  通信制御インターフェース部
２０６  記憶部
２０６ａ  定期区間情報データベース
２０６ｂ  ネットワーク情報データベース
２０６ｃ  交通情報データベース
２０６ｄ  地図情報データベース
２０６ｅ  案内情報データベース
３００  ネットワーク
４００  ナビゲーション装置
４０２  制御部
４０２ａ  現在位置情報取得部
４０２ｂ  登録要求取得部
４０２ｃ  定期区間情報登録部
４０２ｄ  経路探索要求取得部
４０２ｅ  優先停留地点情報取得部
４０２ｆ  基準位置決定部
４０２ｇ  所定範囲取得部
４０２ｈ  距離算出部
４０２ｉ  優先案内経路探索部
４０２ｊ  所要時間算出部
４０２ｋ  利用停留地点決定部
４０２ｍ  利用案内経路探索部
４０２ｎ  経路案内情報生成部
４０２ｐ  経路案内情報出力部
４０６  記憶部
４０６ａ  定期区間情報データベース
４０６ｂ  ネットワーク情報データベース
４０６ｃ  交通情報データベース
４０６ｄ  地図情報データベース
４０６ｅ  案内情報データベース
４０８  入出力制御インターフェース部
４１２  位置取得部
４１４  表示部
４１６  音声出力部
４１８  入力部
５００  位置発信装置
【図１】
2012220312.tif 000003
【図２】
2012220312.tif 000004
【図３】
2012220312.tif 000005
【図４】
2012220312.tif 000006
【図５】
2012220312.tif 000007
【図６】
2012220312.tif 000008
【図７】
2012220312.tif 000009
【図８】
2012220312.tif 000010
【図９】
2012220312.tif 000011
【図１０】
2012220312.tif 000012
【図１１】
2012220312.tif 000013
【図１２】
2012220312.tif 000014
【図１３】
2012220312.tif 000015
【図１４】
2012220312.tif 000016
【図１５】
2012220312.tif 000017
【図１６】
2012220312.tif 000018
【図１７】
2012220312.tif 000019