制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と出力部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、を備え、上記ナビゲーションサーバの上記制御部は、上記端末装置から送信される、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を受信する経路探索条件受信手段と、上記経路探索条件受信手段により受信された上記経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成手段と、上記経路案内情報生成手段により生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信手段と、を備え、上記端末装置の上記制御部は、上記経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信手段と、上記ナビゲーションサーバから送信される、上記経路案内情報を受信する経路案内情報受信手段と、上記経路案内情報受信手段により受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力手段と、を備えたことを特徴とする、ナビゲーションシステム。請求項1に記載にナビゲーションシステムにおいて、上記経路案内情報生成手段は、上記候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報を用いて探索する候補経路探索手段と、上記候補経路探索手段により探索された上記候補経路に含まれる上記ステーションを抽出するステーション抽出手段と、上記ステーション抽出手段により抽出された上記ステーションに対応する上記台数情報を、上記ステーション情報記憶手段から取得する台数情報取得手段と、上記候補経路探索手段により探索された上記候補経路、および、上記台数情報取得手段により取得された上記台数情報に基づいて、上記経路案内情報を生成する経路生成手段と、を更に備えたことを特徴とする、ナビゲーションシステム。請求項1または2に記載のナビゲーションシステムにおいて、上記ステーション情報は、上記レンタルサイクルの基本利用料金情報を更に含み、上記経路案内情報生成手段は、上記ステーション情報記憶手段から上記基本利用料金情報を取得し、上記台数情報および上記基本利用料金情報に基づいて、当該基本利用料金情報を変更した変更後利用料金情報を生成し、当該変更後利用料金情報を含む上記経路案内情報を生成すること、を特徴とする、ナビゲーションシステム。請求項3に記載のナビゲーションシステムにおいて、上記経路案内情報生成手段は、上記レンタサイクルの乗車側の上記ステーションにおける上記台数情報が所定数以上、および、上記レンタサイクルの降車側の上記ステーションにおける上記台数情報が所定数未満である場合、上記基本利用料金情報を割引または無料にするよう変更して、上記変更後利用料金情報を生成すること、を特徴とする、ナビゲーションシステム。請求項1または2に記載のナビゲーションシステムにおいて、上記経路案内情報生成手段は、上記台数情報に基づいて、上記候補経路から上記レンタルサイクルを利用する経路を選択し、上記経路案内情報を生成すること、を特徴とする、ナビゲーションシステム。請求項5に記載のナビゲーションシステムにおいて、上記経路案内情報生成手段は、上記レンタサイクルの乗車側の上記ステーションにおける上記台数情報が所定数未満、または、上記レンタサイクルの降車側の上記ステーションにおける上記台数情報が所定数以上である場合、上記候補経路から上記レンタルサイクルを利用する経路を除去し、上記経路案内情報を生成すること、を特徴とする、ナビゲーションシステム。請求項1または2に記載のナビゲーションシステムにおいて、上記経路案内情報生成手段は、上記台数情報に基づいて、上記候補経路のうち上記レンタルサイクルを利用する経路を推奨しない旨を示す報知情報を生成し、当該生成された報知情報を含む上記経路案内情報を生成すること、を特徴とする、ナビゲーションシステム。請求項7に記載のナビゲーションシステムにおいて、上記経路案内情報生成手段は、上記レンタサイクルの乗車側の上記ステーションにおける上記台数情報が所定数未満、または、上記レンタサイクルの降車側の上記ステーションにおける上記台数情報が所定数以上である場合、上記報知情報を生成すること、を特徴とする、ナビゲーションシステム。請求項1から8のうちいずれか一つに記載のナビゲーションシステムにおいて、上記ナビゲーションシステムは、更に、上記ステーションに設置された、制御部を少なくとも備えたステーション装置に通信可能に接続され、上記ステーション装置の上記制御部は、上記ステーションに停車中の上記レンタサイクルの台数を監視して、上記台数情報を生成する車両監視手段と、上記車両監視手段により生成された上記台数情報を上記ナビゲーションサーバに送信する台数情報送信手段と、を備え、上記ナビゲーションサーバの上記制御部は、上記ステーション装置から送信される、上記台数情報を受信する台数情報受信手段と、上記台数情報受信手段により受信された上記台数情報を上記ステーション情報記憶手段に格納する台数情報格納手段と、を更に備えたことを特徴とする、ナビゲーションシステム。請求項1から9のうちいずれか一つに記載のナビゲーションシステムにおいて、上記ステーション情報は、上記レンタサイクルの利用可能人数情報、種別情報、および、予約情報のうち少なくとも1つを更に含み、上記経路案内情報生成手段は、上記ステーション情報記憶手段から上記利用可能人数情報、上記種別情報、および、上記予約情報のうち少なくとも1つを取得し、取得した上記利用可能人数情報、上記種別情報、および、上記予約情報のうち少なくとも1つに更に基づいて、上記経路案内情報を生成すること、を特徴とする、ナビゲーションシステム。交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成手段と、上記経路案内情報生成手段により生成された上記経路案内情報の少なくとも一部を、出力部を介して出力する経路案内情報出力手段と、を備えたことを特徴とする、ナビゲーションシステム。ナビゲーションサーバに通信可能に接続された、制御部と出力部とを少なくとも備えた端末装置であって、上記制御部は、レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信手段と、上記ナビゲーションサーバから送信される、経路案内情報を受信する経路案内情報受信手段と、上記経路案内情報受信手段により受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力手段と、を備え、上記経路案内情報は、上記ナビゲーションサーバにおいて、上記経路探索条件を満たす上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、交通網を規定するネットワークデータならびに上記レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を用いて探索して生成された情報であること、を特徴とする、端末装置。端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、を備え、上記制御部は、上記端末装置から送信される、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を受信する経路探索条件受信手段と、上記経路探索条件受信手段により受信された上記経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成手段と、上記経路案内情報生成手段により生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信手段と、を備えたことを特徴とする、ナビゲーションサーバ。出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、を備え、上記制御部は、上記端末装置から送信される、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を受信する経路探索条件受信手段と、上記経路探索条件受信手段により受信された上記経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成手段と、上記経路案内情報生成手段により生成された上記経路案内情報の少なくとも一部に基づいて、経路案内画面を生成する経路案内画面生成手段と、上記経路案内画面生成手段により生成された上記経路案内画面を上記端末装置へ送信して、当該経路案内画面の少なくとも一部を上記出力部を介して出力させる出力制御手段と、を備えたことを特徴とする、ナビゲーションサーバ。記憶部と制御部と出力部とを少なくとも備えたナビゲーション装置であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、を備え、上記制御部は、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を設定する経路探索条件設定手段と、上記経路探索条件設定手段により設定された上記経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成手段と、上記経路案内情報生成手段により生成された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力手段と、を備えたことを特徴とする、ナビゲーション装置。制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と出力部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、を備え、上記端末装置の上記制御部において実行される、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記経路探索条件送信ステップにて上記端末装置から送信される上記経路探索条件を受信する経路探索条件受信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記経路案内情報生成ステップにて生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信ステップと、上記端末装置の上記制御部において実行される、上記経路案内情報送信ステップにて上記ナビゲーションサーバから送信される上記経路案内情報を受信する経路案内情報受信ステップと、上記端末装置の上記制御部において実行される、上記経路案内情報受信ステップにて受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、を含むことを特徴とする、ナビゲーション方法。ナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションシステムは、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、経路案内情報生成手段と、経路案内情報出力手段と、を備え、上記経路案内情報生成手段が、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報出力手段が、上記経路案内情報生成ステップにて生成された上記経路案内情報の少なくとも一部を、出力部を介して出力する経路案内情報出力ステップと、を含むことを特徴とする、ナビゲーション方法。ナビゲーションサーバに通信可能に接続された、制御部と出力部とを少なくとも備えた端末装置において実行されるナビゲーション方法であって、上記制御部において実行される、レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信ステップと、上記ナビゲーションサーバから送信される、経路案内情報を受信する経路案内情報受信ステップと、上記経路案内情報受信ステップにて受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、を含み、上記経路案内情報は、上記ナビゲーションサーバにおいて、上記経路探索条件を満たす上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、交通網を規定するネットワークデータならびに上記レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を用いて探索して生成された情報であること、を特徴とする、ナビゲーション方法。端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、を備え、上記制御部において実行される、上記端末装置から送信される、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を受信する経路探索条件受信ステップと、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信ステップと、を含むことを特徴とする、ナビゲーション方法。出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、を備え、上記制御部において実行される、上記端末装置から送信される、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を受信する経路探索条件受信ステップと、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報の少なくとも一部に基づいて、経路案内画面を生成する経路案内画面生成ステップと、上記経路案内画面生成ステップにて生成された上記経路案内画面を上記端末装置へ送信して、当該経路案内画面の少なくとも一部を上記出力部を介して出力させる出力制御ステップと、を備えたことを特徴とする、ナビゲーションサーバ。記憶部と制御部と出力部とを少なくとも備えたナビゲーション装置において実行されるナビゲーション方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、を備え、上記制御部において実行される、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を設定する経路探索条件設定ステップと、上記経路探索条件設定ステップにて設定された上記経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、を含むことを特徴とする、ナビゲーション方法。ナビゲーションサーバに通信可能に接続された、制御部と出力部とを少なくとも備えた端末装置に実行させるためのプログラムであって、上記制御部において、レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信ステップと、上記ナビゲーションサーバから送信される、経路案内情報を受信する経路案内情報受信ステップと、上記経路案内情報受信ステップにて受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、を実行させ、上記経路案内情報は、上記ナビゲーションサーバにおいて、上記経路探索条件を満たす上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、交通網を規定するネットワークデータならびに上記レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を用いて探索して生成された情報であること、を特徴とする、プログラム。端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、を備え、上記制御部において、上記端末装置から送信される、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を受信する経路探索条件受信ステップと、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信ステップと、を実行させるためのプログラム。出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、を備え、上記制御部において、上記端末装置から送信される、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を受信する経路探索条件受信ステップと、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報の少なくとも一部に基づいて、経路案内画面を生成する経路案内画面生成ステップと、上記経路案内画面生成ステップにて生成された上記経路案内画面を上記端末装置へ送信して、当該経路案内画面の少なくとも一部を上記出力部を介して出力させる出力制御ステップと、を実行させるためのプログラム。記憶部と制御部と出力部とを少なくとも備えたナビゲーション装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、を備え、上記制御部において、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を設定する経路探索条件設定ステップと、上記経路探索条件設定ステップにて設定された上記経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、を実行させるためのプログラム。しかしながら、従来技術特許文献1および2等においては、レンタサイクルというリソースを最適に分散させることが困難であるという問題点を有していた。これにより、従来技術においては、レンタサイクル分布の偏りが原因で、安定したサービス提供が望めないという問題点を有していた。例えば、特許文献1に記載の車両レンタル管理装置においては、レンタサイクル分布の偏りを分散させることについて考慮していないという問題点を有していた。また、特許文献2に記載のレンタサイクルシステムにおいては、自転車が不足した拠点に利用者が自転車を返却する場合はポイント加算や料金の割引を行うことについて言及しているものの、それを実現させる具体的手段を備えていないという問題点を有していた。すなわち、特許文献2に記載のレンタルサイクルシステムにおいては、例えば自転車が不足した拠点への経路を提示する等の具体的手段を備えていないため、実際に自転車が不足した拠点にレンタサイクルを利用者に返却させることが困難であるという問題点を有していた。本発明は、上記問題点に鑑みてなされたもので、レンタサイクルの最適なリソース配分を可能にするナビゲーションシステム、端末装置、ナビゲーションサーバ、ナビゲーション装置、ナビゲーション方法、および、プログラムを提供することを目的とする。このような目的を達成するため、本発明のナビゲーションシステムは、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と出力部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、を備え、上記ナビゲーションサーバの上記制御部は、上記端末装置から送信される、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を受信する経路探索条件受信手段と、上記経路探索条件受信手段により受信された上記経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成手段と、上記経路案内情報生成手段により生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信手段と、を備え、上記端末装置の上記制御部は、上記経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信手段と、上記ナビゲーションサーバから送信される、上記経路案内情報を受信する経路案内情報受信手段と、上記経路案内情報受信手段により受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力手段と、を備えたことを特徴とする。また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記経路案内情報生成手段は、上記候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報を用いて探索する候補経路探索手段と、上記候補経路探索手段により探索された上記候補経路に含まれる上記ステーションを抽出するステーション抽出手段と、上記ステーション抽出手段により抽出された上記ステーションに対応する上記台数情報を、上記ステーション情報記憶手段から取得する台数情報取得手段と、上記候補経路探索手段により探索された上記候補経路、および、上記台数情報取得手段により取得された上記台数情報に基づいて、上記経路案内情報を生成すること経路生成手段と、更に備えたことを特徴とする。また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記ステーション情報は、上記レンタルサイクルの基本利用料金情報を更に含み、上記経路案内情報生成手段は、上記ステーション情報記憶手段から上記基本利用料金情報を取得し、上記台数情報および上記基本利用料金情報に基づいて、当該基本利用料金情報を変更した変更後利用料金情報を生成し、当該変更後利用料金情報を含む上記経路案内情報を生成すること、を特徴とする。また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記経路案内情報生成手段は、上記レンタサイクルの乗車側の上記ステーションにおける上記台数情報が所定数以上、および、上記レンタサイクルの降車側の上記ステーションにおける上記台数情報が所定数未満である場合、上記基本利用料金情報を割引または無料にするよう変更して、上記変更後利用料金情報を生成すること、を特徴とする。また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記経路案内情報生成手段は、上記台数情報に基づいて、上記候補経路から上記レンタルサイクルを利用する経路を選択し、上記経路案内情報を生成すること、を特徴とする。また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記経路案内情報生成手段は、上記レンタサイクルの乗車側の上記ステーションにおける上記台数情報が所定数未満、または、上記レンタサイクルの降車側の上記ステーションにおける上記台数情報が所定数以上である場合、上記候補経路から上記レンタルサイクルを利用する経路を除去し、上記経路案内情報を生成すること、を特徴とする。また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記経路案内情報生成手段は、上記台数情報に基づいて、上記候補経路のうち上記レンタルサイクルを利用する経路を推奨しない旨を示す報知情報を生成し、当該生成された報知情報を含む上記経路案内情報を生成すること、を特徴とする。また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記レンタサイクルの乗車側の上記ステーションにおける上記台数情報が所定数未満、または、上記レンタサイクルの降車側の上記ステーションにおける上記台数情報が所定数以上である場合、上記報知情報を生成すること、を特徴とする。また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記ナビゲーションシステムは、更に、上記ステーションに設置された、制御部を少なくとも備えたステーション装置に通信可能に接続され、上記ステーション装置の上記制御部は、上記ステーションに停車中の上記レンタサイクルの台数を監視して、上記台数情報を生成する車両監視手段と、上記車両監視手段により生成された上記台数情報を上記ナビゲーションサーバに送信する台数情報送信手段と、を備え、上記ナビゲーションサーバの上記制御部は、上記ステーション装置から送信される、上記台数情報を受信する台数情報受信手段と、上記台数情報受信手段により受信された上記台数情報を上記ステーション情報記憶手段に格納する台数情報格納手段と、を更に備えたことを特徴とする。また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記ステーション情報は、上記レンタサイクルの利用可能人数情報、種別情報、および、予約情報のうち少なくとも1つを更に含み、上記経路案内情報生成手段は、更に、上記ステーション情報記憶手段から上記利用可能人数情報、上記種別情報、および、上記予約情報のうち少なくとも1つを取得し、取得した上記利用可能人数情報、上記種別情報、および、上記予約情報のうち少なくとも1つに更に基づいて、上記経路案内情報を生成すること、を特徴とする。また、本発明のナビゲーションシステムは、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成手段と、上記経路案内情報生成手段により生成された上記経路案内情報の少なくとも一部を、出力部を介して出力する経路案内情報出力手段と、を備えたことを特徴とする。また、本発明の端末装置は、ナビゲーションサーバに通信可能に接続された、制御部と出力部とを少なくとも備えた端末装置であって、上記制御部は、レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信手段と、上記ナビゲーションサーバから送信される、経路案内情報を受信する経路案内情報受信手段と、上記経路案内情報受信手段により受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力手段と、を備え、上記経路案内情報は、上記ナビゲーションサーバにおいて、上記経路探索条件を満たす上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、交通網を規定するネットワークデータならびに上記レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を用いて探索して生成された情報であること、を特徴とする。また、本発明のナビゲーションサーバは、端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、を備え、上記制御部は、上記端末装置から送信される、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を受信する経路探索条件受信手段と、上記経路探索条件受信手段により受信された上記経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成手段と、上記経路案内情報生成手段により生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信手段と、を備えたことを特徴とする。また、本発明のナビゲーションサーバは、出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、を備え、上記制御部は、上記端末装置から送信される、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を受信する経路探索条件受信手段と、上記経路探索条件受信手段により受信された上記経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成手段と、上記経路案内情報生成手段により生成された上記経路案内情報の少なくとも一部に基づいて、経路案内画面を生成する経路案内画面生成手段と、上記経路案内画面生成手段により生成された上記経路案内画面を上記端末装置へ送信して、当該経路案内画面の少なくとも一部を上記出力部を介して出力させる出力制御手段と、を備えたことを特徴とする。また、本発明のナビゲーション装置は、記憶部と制御部と出力部とを少なくとも備えたナビゲーション装置であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、を備え、上記制御部は、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を設定する経路探索条件設定手段と、上記経路探索条件設定手段により設定された上記経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成手段と、上記経路案内情報生成手段により生成された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力手段と、を備えたことを特徴とする。また、本発明のナビゲーション方法は、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と出力部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、を備え、上記端末装置の上記制御部において実行される、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記経路探索条件送信ステップにて上記端末装置から送信される上記経路探索条件を受信する経路探索条件受信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記経路案内情報生成ステップにて生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信ステップと、上記端末装置の上記制御部において実行される、上記経路案内情報送信ステップにて上記ナビゲーションサーバから送信される上記経路案内情報を受信する経路案内情報受信ステップと、上記端末装置の上記制御部において実行される、上記経路案内情報受信ステップにて受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、を含むことを特徴とする。また、本発明のナビゲーション方法は、ナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションシステムは、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、経路案内情報生成手段と、経路案内情報出力手段と、を備え、上記経路案内情報生成手段が、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報出力手段が、上記経路案内情報生成ステップにて生成された上記経路案内情報の少なくとも一部を、出力部を介して出力する経路案内情報出力ステップと、を含むことを特徴とする。また、本発明のナビゲーション方法は、ナビゲーションサーバに通信可能に接続された、制御部と出力部とを少なくとも備えた端末装置において実行されるナビゲーション方法であって、上記制御部において実行される、レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信ステップと、上記ナビゲーションサーバから送信される、経路案内情報を受信する経路案内情報受信ステップと、上記経路案内情報受信ステップにて受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、を含み、上記経路案内情報は、上記ナビゲーションサーバにおいて、上記経路探索条件を満たす上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、交通網を規定するネットワークデータならびに上記レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を用いて探索して生成された情報であること、を特徴とする。また、本発明のナビゲーション方法は、端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、を備え、上記制御部において実行される、上記端末装置から送信される、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を受信する経路探索条件受信ステップと、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信ステップと、を含むことを特徴とする。また、本発明のナビゲーション方法は、出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、を備え、上記制御部において実行される、上記端末装置から送信される、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を受信する経路探索条件受信ステップと、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報の少なくとも一部に基づいて、経路案内画面を生成する経路案内画面生成ステップと、上記経路案内画面生成ステップにて生成された上記経路案内画面を上記端末装置へ送信して、当該経路案内画面の少なくとも一部を上記出力部を介して出力させる出力制御ステップと、を備えたことを特徴とする。また、本発明のナビゲーション方法は、記憶部と制御部と出力部とを少なくとも備えたナビゲーション装置において実行されるナビゲーション方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、を備え、上記制御部において実行される、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を設定する経路探索条件設定ステップと、上記経路探索条件設定ステップにて設定された上記経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、を含むことを特徴とする。また、本発明のプログラムは、ナビゲーションサーバに通信可能に接続された、制御部と出力部とを少なくとも備えた端末装置に実行させるためのプログラムであって、上記制御部において、レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信ステップと、上記ナビゲーションサーバから送信される、経路案内情報を受信する経路案内情報受信ステップと、上記経路案内情報受信ステップにて受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、を実行させ、上記経路案内情報は、上記ナビゲーションサーバにおいて、上記経路探索条件を満たす上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、交通網を規定するネットワークデータならびに上記レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を用いて探索して生成された情報であること、を特徴とする。また、本発明のプログラムは、端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、を備え、上記制御部において、上記端末装置から送信される、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を受信する経路探索条件受信ステップと、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信ステップと、を実行させることを特徴とする。また、本発明のプログラムは、出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、を備え、上記制御部において、上記端末装置から送信される、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を受信する経路探索条件受信ステップと、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報の少なくとも一部に基づいて、経路案内画面を生成する経路案内画面生成ステップと、上記経路案内画面生成ステップにて生成された上記経路案内画面を上記端末装置へ送信して、当該経路案内画面の少なくとも一部を上記出力部を介して出力させる出力制御ステップと、を実行させることを特徴とする。また、本発明のプログラムは、記憶部と制御部と出力部とを少なくとも備えたナビゲーション装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中の上記レンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段と、を備え、上記制御部において、上記レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を設定する経路探索条件設定ステップと、上記経路探索条件設定ステップにて設定された上記経路探索条件を満たす、上記出発地から上記目的地までの上記レンタサイクルを利用する経路を含む候補経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、ならびに、上記ステーション情報記憶手段に記憶された上記ステーションの上記位置情報および上記台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、を実行させることを特徴とする。この発明によれば、ナビゲーションサーバにおいて、交通網を規定するネットワークデータを記憶部に記憶し、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中のレンタサイクルの台数情報を少なくとも含むステーション情報を記憶部に記憶し、端末装置から送信される、レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を受信し、受信された経路探索条件を満たす、出発地から目的地までのレンタサイクルを利用する経路を含む候補経路を、記憶部に記憶されたネットワークデータ、ならびに、記憶部に記憶されたステーションの位置情報および台数情報を用いて探索して、経路案内情報を生成し、生成された経路案内情報を端末装置へ送信し、端末装置において、経路探索条件をナビゲーションサーバへ送信し、ナビゲーションサーバから送信される、経路案内情報を受信し、受信された経路案内情報の少なくとも一部を、出力部を介して出力するので、レンタサイクルの最適なリソース配分を実現できるという効果を奏する。すなわち、本発明によれば、各ステーションのレンタサイクルの台数を考慮した上で、利用者にレンタサイクルを利用した出発地から目的地までの候補経路を提示できるので、ステーション間のレンタサイクルの偏りを最適に分散させることができるという効果を奏する。これにより、従来技術特許文献1および2等においては、レンタサイクルというリソースを最適に分散させることが困難であり、レンタサイクル分布の偏りが原因で、安定したサービス提供が望めないという問題を有していたが、本発明では、ステーション間のレンタサイクルの偏りを最適に分散させることができるので、安定したサービス提供を行うことができるという効果を奏する。この発明によれば、経路案内情報の生成において、候補経路を、記憶部に記憶されたネットワークデータ、および、記憶部に記憶されたステーションの位置情報を用いて探索し、探索された候補経路に含まれるステーションを抽出し、抽出されたステーションに対応する台数情報を、記憶部から取得し、探索された候補経路および台数情報に基づいて、経路案内情報を生成するので、出発地から目的地までの最適な候補経路を一度探索した上で、当該候補経路を各ステーションのレンタサイクルの台数を考慮して加工することができるという効果を奏する。これにより、本発明は、レンタサイクルの分散の最適化のみを優先させた経路ではなく、出発地から目的地までの最適経路としてレンタサイクルを利用する経路を提供することができるという効果を奏する。また、この発明によれば、ステーション情報は、レンタルサイクルの基本利用料金情報を更に含み、経路案内情報の生成において、記憶部から基本利用料金情報を取得し、台数情報および基本利用料金情報に基づいて、当該基本利用料金情報を変更した変更後利用料金情報を生成し、当該変更後利用料金情報を含む経路案内情報を生成するので、経路探索を行った利用者に対して、変更された利用料金にて利用可能なレンタサイクル経路を提示することができるという効果を奏する。これにより、本発明は、利用者に対して、ステーション間のレンタサイクルの偏りの分散に協力するよう促すことができるという効果を奏する。また、この発明によれば、経路案内情報の生成において、レンタサイクルの乗車側のステーションにおける台数情報が所定数以上、および、レンタサイクルの降車側のステーションにおける台数情報が所定数未満である場合、基本利用料金情報を割引または無料にするよう変更して、変更後利用料金情報を生成するので、経路探索を行った利用者に対して、利用料金が割引または無料になるレンタサイクル利用経路として、レンタサイクルの台数が過剰なステーションからレンタサイクルの台数が不足したステーションへの経路を提示することができるという効果を奏する。また、この発明によれば、経路案内情報の生成において、台数情報に基づいて、候補経路からレンタルサイクルを利用する経路を選択し、経路案内情報を生成するので、経路探索を行った利用者に対して、レンタサイクルの利用を推奨しない経路を選択した上で候補経路を提示することができるという効果を奏する。これにより、本発明は、利用者に対して、ステーション間のレンタサイクルの偏りを発生させる経路を利用させないよう制御することができるという効果を奏する。また、この発明によれば、経路案内情報の生成において、レンタサイクルの乗車側のステーションにおける台数情報が所定数未満、または、レンタサイクルの降車側のステーションにおける台数情報が所定数以上である場合、候補経路からレンタルサイクルを利用する経路を除去し、経路案内情報を生成するので、利用者に対して、レンタサイクルの利用を推奨しない経路として、例えば、レンタサイクルの台数が不足したステーションからレンタサイクルの台数が過剰なステーションへの経路を除去した上で候補経路を提示することができるという効果を奏する。また、この発明によれば、経路案内情報の生成において、台数情報に基づいて、候補経路のうちレンタルサイクルを利用する経路を推奨しない旨を示す報知情報を生成し、当該生成された報知情報を含む経路案内情報を生成するので、経路探索を行った利用者に対して、レンタサイクルの利用を推奨しない経路が候補経路に含まれていることを提示することができるという効果を奏する。これにより、本発明は、利用者に対して、ステーション間のレンタサイクルの偏りを発生させる経路を利用しないよう協力を促すことができるという効果を奏する。また、この発明によれば、レンタサイクルの乗車側のステーションにおける台数情報が所定数未満、または、レンタサイクルの降車側のステーションにおける台数情報が所定数以上である場合、報知情報を生成するので、利用者に対して、レンタサイクルの利用を推奨しない経路として、例えば、レンタサイクルの台数が不足したステーションからレンタサイクルの台数が過剰なステーションへの経路が候補経路に含まれていることを提示することができるという効果を奏する。また、この発明によれば、ステーション装置において、ステーションに停車中のレンタサイクルの台数を監視して、台数情報を生成し、生成された台数情報をナビゲーションサーバに送信し、ナビゲーションサーバにおいて、ステーション装置から送信される台数情報を受信し、受信された台数情報をナビゲーションサーバの記憶部に格納するので、ナビゲーションサーバが、ステーションに設置されたステーション装置から送信される、ステーションに停車中のレンタサイクルの最新の台数情報を定期的またはリアルタイムに受信することができるという効果を奏する。また、この発明によれば、ステーション情報は、レンタサイクルの利用可能人数情報、種別情報、および、予約情報のうち少なくとも1つを更に含み、経路案内情報の生成においては、更に、記憶部から利用可能人数情報、種別情報、および、予約情報のうち少なくとも1つを取得し、取得した利用可能人数情報、種別情報、および、予約情報のうち少なくとも1つに更に基づいて、経路案内情報を生成するので、ナビゲーションサーバが、各ステーションに停車中のレンタサイクルの利用可能人数、種別、予約の有無を更に考慮した上で、ステーション間のレンタサイクルの偏りをより最適に分散させる経路案内情報を生成することができるという効果を奏する。なお、上記において、本発明のナビゲーションシステムを一例に効果の説明をしたが、ナビゲーションサーバ、端末装置、ナビゲーション装置、ナビゲーション方法、および、プログラムにおいても同様の効果を奏する。以下に、本発明にかかるナビゲーションシステム、端末装置、ナビゲーションサーバ、ナビゲーション装置、ナビゲーション方法、および、プログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。以下、本発明の構成および処理について、第1の実施形態ナビゲーションシステム、第2の実施形態ナビゲーションサーバサーバ主導型、第3の実施形態ナビゲーション装置スタンドアローン型の順にて詳細に説明する。[第1の実施形態]最初に、本発明の第1の実施形態ナビゲーションシステムについて、図1から図6を参照して以下に説明する。但し、以下に示す第1の実施形態は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。例えば、第1の実施形態で例示するナビゲーションシステムにおけるサーバ側と端末側の機能分散の形態は以下に限られず、同様の効果や機能を奏し得る範囲において、任意の単位で機能的または物理的に分散統合して構成することができる。[ナビゲーションシステムの構成]まず、第1の実施形態におけるナビゲーションシステムの構成の一例について、図1を参照して以下に説明する。ここで、図1は、第1の実施形態におけるナビゲーションシステムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、本実施形態においては、通信型の情報提供を行うナビゲーションシステムを具体例として説明するが、本発明はこれに限ることなく、スタンドアローンタイプのナビゲーションシステムなどにも適用可能である。図1に示すように、第1の実施形態のナビゲーションシステムは、概略的に、経路探索等を行うことができるナビゲーションサーバ200、経路案内アプリケーションおよび乗換案内アプリケーション等を搭載した端末装置100、レンタサイクルを停車するステーションに設置された車両台数の監視等を行うステーション装置600、および、レンタサイクルに搭載された車両の位置情報等を送信する車載装置700を通信可能に接続して構成される。ここで、図1に示すように、通信には、一例として、ネットワーク300を介した有線無線通信等の遠隔通信等を含む。また、これらナビゲーションシステムの各部は任意の通信路を介して通信可能に接続されている。また、図1に示すように、第1の実施形態のナビゲーションシステムにおいて、ナビゲーションサーバ200は、概略的に、制御部202と記憶部206とを少なくとも備えている。また、端末装置100は、位置取得部112と出力部表示部114および音声出力部118と入力部116と制御部102と記憶部106とを少なくとも備える。また、ステーション装置600は、制御部602と記憶部606とを少なくとも備える。また、車載装置700は、位置取得部712と制御部702と記憶部706とを少なくとも備える。[ナビゲーションサーバ200の構成]ここで、図1において、ナビゲーションサーバ200は、交通網を規定するネットワークデータを記憶部206に記憶し、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中のレンタサイクルの台数情報を少なくとも含むステーション情報を記憶部206に記憶し、端末装置100から送信されるレンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を受信し、受信された経路探索条件を満たす出発地から目的地までのレンタサイクルを利用する経路を含む候補経路を、記憶部206に記憶されたネットワークデータならびに記憶部206に記憶されたステーションの位置情報および台数情報を用いて探索して、経路案内情報を生成し、生成された経路案内情報を端末装置100へ送信する等の機能を有する。ナビゲーションサーバ200は、通信制御インターフェース部204を介してネットワーク300を経由し、端末装置100とステーション装置600と車載装置700と相互に通信可能に接続されており、制御部202と記憶部206とを備える。制御部202は、各種処理を行う制御手段である。通信制御インターフェース部204は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置図示せずに接続されるインターフェースであり、ナビゲーションサーバ200とネットワーク300との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部204は、端末装置100とステーション装置600と車載装置700等と通信回線を介してデータを通信する機能を有している。図1において、記憶部206は、HDDHardDiskDrive等の固定ディスク装置およびSSDSolidStateDrive等のストレージ手段であり、各種のデータベースやテーブルネットワークデータベース206a、ステーション情報データベース206b、地図データベース206c、案内データベース206d、および、経路案内情報データベース206e等を格納する。これら記憶部206の各構成要素のうち、ネットワークデータベース206aは、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段である。ここで、ネットワークデータベース206aに記憶されるネットワークデータは、道路ネットワークデータ、路線網ネットワークデータ、および、施設内ネットワークデータを含んでいてもよい。これらネットワークデータは、ネットワークデータベース206aに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的にネットワーク300を介して最新のデータを外部機器例えば、地図データを提供する地図提供サーバなど等からダウンロードしてネットワークデータベース206aに記憶されたネットワークデータをアップデートしてもよい。ここで、ネットワークデータベース206aに記憶される道路ネットワークデータは、道路網を規定するネットワークデータであり、例えば、交差点等の道路網表現上の結節点であるノードのノードデータと、ノード間の道路区間であるリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。ここで、ノードデータには、ノード番号例えば、ノードID等、ノードの名称、緯度経度高度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、および、交差点名称等の情報を含んでいてもよい。また、リンクデータには、リンク番号例えば、リンクID等、開始ノードID、終了ノードID、道路の種別、国道や県道や市道等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長例えば、距離等、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、レーン情報例えば、車線数、専用通行帯、路線バス等優先通行帯、車両通行区分、および、進行方向別通行区分などについての車両通行帯情報等、制限速度、高架、トンネルおよび橋等のリンク内属性、ならびに、名称等の情報を含んでいてもよい。また、道路ネットワークデータは、利用料金データ等を含んでいてもよい。ここで、利用料金データは、自動車およびオートバイ等で移動する場合に消費する燃料料金、ならびに、高速自動車国道および自動車専用道路等の有料道路の通行料金等を表す情報等であってもよい。また、道路ネットワークデータは、自動車、オートバイ、自転車、および、徒歩等で移動する場合の経路上に存在する施設等の緯度経度情報などの位置情報等を記憶してもよい。また、道路ネットワークデータは、道路交通情報を含んでいてもよい。ここで、道路交通情報は、渋滞発生地点や渋滞距離や道路上の二地点間の通過時間すなわち、旅行時間など等の渋滞情報を含んでいてもよい。また、道路交通情報は、交通障害情報や交通規制情報等を含んでいてもよい。ここで、交通規制情報は、各種の交通規制を定義するデータであり、例えば、降水量規制、積雪凍結規制、超波規制、風速規制、および視程規制等の異常気象時通行規制、高さ規制および重量規制等の車両通行規制、道路工事や作業、道路周辺の工事に伴う工事時規制、時間帯や車種により通行できる通行帯を規制している通行帯規制および道路の損壊等による車両通行止、交通の安全を確保するために設置されるコミュニティゾーン等による一般車の進入禁止、ならびに、私有地への接続路であることによる一般車の進入禁止等の情報などを含んでもよい。これら道路交通情報は、ネットワークデータベース206aに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的例えば、5分毎等にネットワーク300を介して最新のデータを外部システム例えば、VICSVehicleInformationandCommunicationSystem登録商標、および、ATISAdvancedTrafficInformationService、日本道路交通情報センターJARTICなど等からダウンロードしてネットワークデータベース206aに記憶された道路交通情報をアップデートしてもよい。また、ネットワークデータベース206aに記憶される路線網ネットワークデータは、鉄道、飛行機、バス、および、船等の各交通機関例えば、公共交通機関等の路線網を規定するネットワークデータであり、例えば、路線網表現上の結節点であるノード例えば、交通機関の停留地点である駅、停留場、停車場、停留所、空港、港、および、ターミナル等のノードデータと、ノード間を接続する鉄道路線、航空路線、航路、および、バス路線等のリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。ここで、鉄道とは、ルート上に設置された固定式案内路レール、および案内軌条など等に誘導されて走行し、旅客や貨物等を輸送する交通機関であり、例えば、電車、市電、ロープウェイ、モノレール、ケーブルカー、および、リニアモーターカー等であってもよい。また、ノードデータには、ノード番号例えば、ノードID等、ノードの名称例えば、交通機関の停留地点の名称である駅名、停留場名、停車場名、停留所名、空港名、港名、および、ターミナルの名称等、および、緯度経度高度などの位置座標等の情報を含んでいてもよい。また、リンクデータには、リンク番号例えば、リンクID等、開始ノードID、終了ノードID、種別、リンク長例えば、距離等、高架、トンネルおよび橋等のリンク内属性、ならびに、名称例えば、路線名など等の情報を含んでいてもよい。また、路線網ネットワークデータは、交通機関の時刻表データを含んでいてもよい。ここで、時刻表データは、鉄道、飛行機、バス、および、船等の各交通機関の時刻表を表す情報である。また、時刻表データは、更に、交通機関の行先情報例えば、最終行先情報など、および、交通機関の種別例えば、特急、急行、準急、快速、快速急行、通勤特急、通勤快速、通勤急行、区間急行、区間準急、区間快速、各駅停車、および、普通などを含む情報であってもよい。また、時刻表データは、更に、路線上のノードすなわち、交通機関の停留地点における交通機関の発着時刻例えば、出発、経由、および到着の予定時刻など、交通機関の路線の名称、および、交通機関の路線上のノードすなわち、交通機関の停留地点の名称等の属性情報を含む情報であってもよい。また、時刻表データは、交通機関の路線上のノードを結ぶ区間例えば、一つまたは複数のリンク等毎に対応付けられた交通機関の属性情報例えば、種別および行先情報等を含んでいてもよい。また、路線網ネットワークデータは、交通機関の利用料金データを含んでいてもよい。ここで、利用料金データは、例えば、鉄道、飛行機、バス、および、船等の各交通機関を利用した場合に生じる利用料金等を表す情報等であってもよい。また、路線網ネットワークデータは、乗車位置データを含んでいてもよい。ここで、乗車位置データは、例えば、電車、市電、モノレール、ケーブルカー、および、リニアモーターカー等の複数の車両が連結した交通機関の乗車位置一例として、改札口に近い車両、乗換に便利な位置の車両、混雑率の低い車両、および、女性専用車両等を表す情報等であってもよい。また、路線網ネットワークデータは、鉄道運行情報、航空運行情報、船舶運行情報、および、バス運行情報等の各交通機関の運行情報を含んでいてもよい。これら各交通機関の運行情報は、ネットワークデータベース206aに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的にネットワーク300を介して最新のデータを外部システム等からダウンロードしてネットワークデータベース206aに記憶された各交通機関の運行情報をアップデートしてもよい。また、ネットワークデータベース206aに記憶される施設内ネットワークデータは、施設内の経路網を規定するネットワークデータである。ここで、ネットワークデータベース206aに記憶される施設内ネットワークデータは、例えば、建造物内の店舗、会社、事務所、およびトイレ等の出入口、エレベータおよびエスカレータの乗降口、階段の出入口、飛行機等の搭乗口、駅のプラットホーム上の電車等の乗車位置、ならびに、駅の改札口等の、通路等を接続する結節点であるノードのノードデータと、ノード間を接続する通路、階段、動く歩道、エスカレータ、および、エレベータ等であるリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。ここで、ノードデータには、ノード番号例えば、ノードID等、ノードの名称出入口名および乗降口名等、緯度経度高度等の位置座標、ノード種別例えば、出入口、乗降口、通路の曲がり角、および通路の分岐点等、接続するリンク本数、および、接続ノード番号等の情報を含んでいてもよい。また、リンクデータには、リンク番号例えば、リンクID等、開始ノードID、終了ノードID、リンク長、幅員、リンク種別例えば、ノード間を接続する通路、階段、スロープ、エスカレータ、エレベータ、および動く歩道など、および、バリアフリー化の情報を含んでいてもよい。ここで、施設とは、駅、オフィスビル、ホテル、デパート、スーパーマーケット、博物館、美術館、学校、水族館、地下通路、立体駐車場、地下駐車場、および、地下街等の屋内建造物であってもよい。また、施設とは、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、および、動物園等の屋外建造物であってもよい。また、ステーション情報データベース206bは、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中のレンタサイクルの台数情報を少なくとも含むステーション情報を記憶するステーション情報記憶手段である。ここで、ステーション情報データベース206bに記憶される位置情報は、各ステーションの位置を緯度経度にて示す座標データである。また、ステーション情報データベース206bに記憶される台数情報は、各ステーションに設置された後述するステーション装置600の制御部602により取得されナビゲーションサーバ200へ送信される、各ステーションに停車中のレンタサイクルの台数を示す数値データである。ここで、台数情報は、ステーションに停車中の停車台数の他、ステーションに停車可能な最大停車可能台数や、現在ステーションに停車可能な停車可能台数すなわち、空車台数を含んでいてもよい。また、本実施形態において、台数情報は、例えば、レンタサイクルを物理的に固定ドッキングするロック開閉機能を備えた駐輪装置駐車ドックのロックが閉まっている状態のとき、ステーション装置600の制御部602により、停車中のレンタサイクルとしてカウントされるものであってもよい。また、台数情報は、例えば、後述するレンタサイクルに搭載された車載装置700が備える位置取得部712にて取得されたレンタサイクルの位置とステーション装置600の位置とが一致するかまたは所定範囲内にある場合、ステーション装置600の制御部602により、停車中のレンタサイクルとしてカウントされた数値データであってもよい。また、台数情報は、レンタサイクルの位置がステーションの領域内に含まれる場合に、ステーション装置600の制御部602により、停車中のレンタサイクルとしてカウントされた数値データであってもよい。また、台数情報は、ステーションの監視者等によりステーション装置600の入力部を介して入力されたステーションに停車中のレンタサイクルの台数を示す数値データであってもよい。なお、本実施形態において、台数情報のうち停車可能台数は、例えば、駐輪装置のロックが開いている状態のとき、ステーション装置600の制御部602により、停車可能台数すなわち、空車台数としてカウントされるものであってもよく、また、最大停車可能台数から停車台数を引くことにより算出される数値データであってもよい。ここで、ステーション情報データベース206bに記憶されるステーション情報は、更に、レンタルサイクルの基本利用料金情報を含んでいてもよい。基本利用料金情報は、レンタサイクル業者等により予め定められたレンタルサイクルの利用料金を示す数値情報であり、例えば、利用回数、時間単位、半日単位、日単位、週単位、月単位等に応じて決定されてもよい。また、ステーション情報データベース206bに記憶されるステーション情報は、更に、レンタサイクルの利用可能人数情報、種別情報、および、予約情報のうち少なくとも1つを含んでいてもよい。ここで、利用可能人数情報は、例えば、一人乗り用、二人乗り用、三人乗り用、四人乗り用、五人乗り用等を示す数値データである。また、種別情報は、例えば、シティ車、クロスバイク、マウンテンバイク、ロードレーサー、BMXバイク、折り畳み自転車、小径車、ミニサイクル、電動補助自転車、子供用自転車、幼児2人同乗用自転車、三輪自転車、四輪自転車、リカンベント、三輪リカンベント、ハンドバイク、トレーラー付自転車、サイドカー付自転車等の種別を示すデータである。また、予約情報は、レンタサイクルの予約の有無を示すデータである。これらステーション情報は、ステーション情報データベース206bに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的またはリアルタイムにネットワーク300を介して最新のデータを外部機器例えば、後述するステーション装置600等からダウンロードして、ステーション情報データベース206bに記憶されたステーション情報をアップデートしてもよい。また、地図データベース206cは、地図の地図データを記憶する地図データ記憶手段である。ここで、地図データベース206cに記憶される地図データは、本発明において、例えば、縮尺に従ってメッシュ化された地図データ例えば、JIS規格の第1~3次地域区画メッシュデータ、および、100mメッシュデータ等等の屋外地図データであってもよい。また、地図データベース206cは、全国および各地方の道路地図や路線図等の屋外地図データを記憶してもよい。また、地図データベース206cは、例えば、高さ情報を持つ建築物例えば、屋内レンタサイクルステーション、立体駐車場、駅、デパート、および、学校等に関するフロア案内地図等の屋内地図データを更に記憶してもよい。また、地図データベース206cに記憶される地図データは、地図上に表示される地物例えば、ビルや住宅や駅やレンタサイクルステーション等の建造物、道路、線路、橋、トンネル、等高線、海岸線や湖岸線等の水涯線、海、河川、湖、池、沼、公園や屋外施設等の場地、行政界、行政区域、および、街区等の形状についての形状データ、地図上に表示される注記例えば、地名、住所、電話番号、店や公園や駅やレンタサイクルステーション等の施設名称、名所や旧跡や河川や湖や湾や山や森林等の俗称を含む名称、道路や橋やトンネル等の名称、路線名称、地点情報、および、口コミ情報等の注記データ、および、地図上に表示される記号例えば、山、史跡、寺社、学校、病院、工場および墓地等の地図記号、ガソリンスタンド、コンビニエンスストア、スーパーマーケット、レストラン、銀行および郵便局等の店舗記号、道路上の信号、有料道路の出入口、料金所、サービスエリア、パーキングエリアおよびインターチェンジ等の記号、レンタサイクルステーション、駐車場、駅、ホテル、美術館および博物館等の施設記号、ならびに、口コミ地点記号等の記号データ等のデータを含んでいてもよい。また、地図データベース206cに記憶される屋内地図データは、施設等の構内における屋内経路についての構内経路データを含んでいてもよい。ここで、構内経路データとは、駅やレンタサイクルステーション等の構内における移動経路データと、当該移動経路を含む地図施設案内図の地図データと、に少なくとも基づくデータであってもよい。例えば、構内経路データは、施設案内図に移動経路が引いてある画像データであってもよい。また、例えば、構内経路データは、更に、移動経路を説明するメッセージデータを含んでいてもよい。ここで、移動経路データに基づく移動経路とは、施設内で複数の交通機関の乗換えをする場合の改札口等を結ぶ最適経路例えば、最短経路またはバリアフリー経路等であってもよい。また、屋外地図データおよび屋内地図データは、ラスタ形式およびベクタ形式等の地図描画用の画像データであってもよい。これら屋外地図データおよび屋内地図データは、地図データベース206cに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的にネットワーク300を介して最新のデータを外部機器例えば、地図データを提供する地図提供サーバなど等からダウンロードして地図データベース206cに記憶された屋外地図データおよび屋内地図データをアップデートしてもよい。また、案内データベース206dは、案内対象地点にて出力される案内データを記憶する案内データ記憶手段である。ここで、案内対象地点は、ノードおよびリンクで構成される候補経路上の任意の位置に設定されていてもよい。例えば、案内対象地点は、交差点等の分岐点に対応する結節点であるノード上に設定されていてもよく、また、ノード間の道路区間等を示すリンク上に設定されていてもよい。また、案内データベース206dに記憶された案内データは、文字データ、音声データ、および、表示データのうち少なくとも一つを含んでいてもよい。これら案内データは、案内データベース206dに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的にネットワーク300を介して最新のデータを外部機器等からダウンロードして案内データベース206dに記憶された案内データをアップデートしてもよい。ここで、案内データベース206dに記憶された案内データのうち文字データは、案内対象地点分岐点等における進行方向等に対応付けられた、現在位置が目標物に近づいた旨や進行方向を知らせるメッセージを構成する文字データ例えば、まもなくレンタサイクルステーション周辺です、まもなく目的地周辺です、次の交差点を左に曲がります、次の交差点を右に曲がります、そのまま直進して下さいや、交差点やレンタサイクルステーションの名称等の文字データであり、例えば、端末装置100の制御部102が文字案内による経路案内を実行する際に用いられる。また、案内データベース206dに記憶された案内データのうち音声データは、案内対象地点分岐点等における進行方向等に対応付けられた現在位置が目標物に近づいた旨や進行方向を知らせるメッセージを構成する文字データからテキスト読み上げtext-to-speech:TTSシステム等により変換された音声データ例えば、次の交差点を左に曲がりますや、現在位置がレンタサイクルステーションや目的地に近づいた場合に対応付けられたまもなくレンタサイクルステーション周辺ですやまもなく目的地周辺ですや、交差点やレンタサイクルステーションの名称に対応する音声データであり、例えば、端末装置100の制御部102が音声案内による経路案内を実行する際に用いられる。また、案内データベース206dに記憶された案内データのうち表示データは、案内対象地点分岐点等における進行方向等に対応付けられた、右左折等の誘導を画面に表示する矢印ナビゲーションであるターンバイターンTBT例えば、左折矢印、右折矢印、直進矢印等のアイコン等や、道路標識例えば、交差点名称、通行止め、車両進入禁止、一方通行等の標識等や方面看板例えば、左向き矢印と共にA方面と表示する看板、右向け矢印と共にB方面と表示する看板等の画像データであり、例えば、端末装置100の制御部102が表示案内による経路案内を実行する際に用いられる。また、経路案内情報データベース206eは、経路案内情報を記憶する経路案内情報記憶手段である。ここで、経路案内情報データベース206eに記憶される経路案内情報は、制御部202により生成される、後述する候補経路案内経路データを少なくとも含む経路案内情報であってもよい。また、経路案内情報は、地図データベース206cに記憶された、候補経路を含む地図の地図データを含んでいてもよい。また、経路案内情報は、案内データベース206dに記憶された、候補経路に含まれる案内対象地点にて出力される案内データを含んでいてもよい。なお、記憶部206は、更に、施設POIの施設情報POI情報を記憶していてもよい。ここで、記憶部206に記憶された施設情報は、施設についての属性を示す項目を複数含む情報である。ここで、属性とは、例えば、施設の名称、ジャンルおよび種別施設カテゴリ、住所、電話番号、URL、営業時間、取扱商品、平均価格例えば、平均使用料金など、評判、ランキング、急上昇、立ち寄りやすさ、レコメンドスコア、写真データ、クーポン情報、口コミ例えば、口コミ評価およびユーザコメントなど、使用条件、使用可能性、施設規模、施設の座標位置を示す緯度経度高度施設位置情報、施設の存在する地点の立地都市部、郊外、港湾部および駅周辺など、用途制限、施設ID、当該施設情報へのアクセス回数またはアクセス頻度等の参照率、ならびに、当該施設情報の更新日時等であってもよい。ここで、レコメンドスコアとは、ユーザ情報および履歴情報等から自動的にお勧め度合いが算出された値であってもよい。ここで、POIとは、pointofinterestの略称であり、例えば、便利な場所や興味のある場所などとして人が知覚する特定の地点や施設等であって、店舗、会社、事務所、公共施設、娯楽施設、および、屋外施設等であってもよい。ここで、店舗は、例えば、飲食店、食料品店、酒店、タバコ店、百貨店、ショッピングセンター、スーパーマーケット、コンビニエンスストア、ガソリンスタンド、金融機関、郵便局、立体駐車場、レンタサイクルステーション、および、ホテルや旅館等の宿泊施設等であってもよい。また、公共施設は、例えば、官庁、警察署、交番、消防署、駅、医療機関、美術館、博物館、および、学校等であってもよい。また、娯楽施設は、例えば、映画館、劇場、遊園地、パチンコ店、カジノ、競馬場等であってもよい。また、屋外施設は、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、屋外レンタサイクルステーション、および、動物園等であってもよい。また、記憶部206は、施設に対応したアイコン施設アイコンを記憶していてもよい。これら施設情報は、記憶部206に予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的にネットワーク300を介して最新のデータを外部機器例えば、施設情報を提供する施設情報提供サーバなど等からダウンロードして記憶部206に記憶された施設情報をアップデートしてもよい。また、制御部202は、OSOperatingSystem等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部202は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部202は、機能概念的に、経路探索条件受信部202a、経路案内情報生成部202b、候補経路探索部202c、ステーション抽出部202d、台数情報取得部202e、経路生成部202f、経路案内情報送信部202g、台数情報受信部202h、および、台数情報格納部202iを備える。このうち、経路探索条件受信部202aは、端末装置100から送信される、レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を受信する経路探索条件受信手段である。ここで、移動手段は、例えば、徒歩、車、鉄道、飛行機、バス、および、船等のうち少なくとも1つを更に含んでいてもよい。また、出発地は、端末装置100の利用者ユーザの現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地等を含んでいてもよい。また、経路探索条件は、更に、経由時刻を含んでいてもよい。また、経路探索条件は、端末装置100の利用者により端末装置100の入力部116を介して入力されたものであってもよい。また、経路案内情報生成部202bは、経路探索条件受信部202aにより受信された経路探索条件を満たす、出発地から目的地までのレンタサイクルを利用する経路を含む候補経路を、ネットワークデータベース206aに記憶されたネットワークデータ、ならびに、ステーション情報データベース206bに記憶されたステーションの位置情報および台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成手段である。ここで、経路案内情報生成部202bは、更に、候補経路探索部202c、ステーション抽出部202d、台数情報取得部202e、および、経路生成部202fを備える。このうち、候補経路探索部202cは、経路探索条件受信部202aにより受信された経路探索条件を満たす、出発地から目的地までのレンタサイクルを利用する経路を含む候補経路を、ネットワークデータベース206aに記憶されたネットワークデータ、および、ステーション情報データベース206bに記憶されたステーションの位置情報を用いて探索する候補経路探索手段である。ここで、候補経路探索部202cは、端末装置100から送信される端末装置100の現在位置情報に基づく現在位置から目的地までのレンタサイクルを利用する経路を含む候補経路を探索してもよい。また、候補経路探索部202cは、経路探索条件に出発時刻または到着時刻が更に含まれている場合、出発時刻または到着時刻を更に含む経路探索条件を満たす出発地から目的地までのレンタサイクルを利用する経路を含む候補経路を探索してもよい。ここで、出発時刻は、現在時刻であってもよい。また、候補経路探索部202cは、経路探索条件に経由地が更に含まれている場合、経由地を経由した候補経路を探索してもよい。また、候補経路探索部202cは、経路探索条件に経由地および経由時刻が更に含まれている場合、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である候補経路を探索してもよい。また、ステーション抽出部202dは、候補経路探索部202cにより探索された候補経路に含まれるステーションを抽出するステーション抽出手段である。本実施形態において、ステーション抽出部202dは、候補経路探索部202cにより探索された候補経路に含まれるステーションのうち、少なくともレンタサイクルの乗車側のステーションと、レンタサイクルの降車側のステーションを抽出する。また、台数情報取得部202eは、ステーション抽出部202dにより抽出されたステーションに対応する台数情報を、ステーション情報データベース206bから取得する台数情報取得手段である。ここで、台数情報取得部202eは、ステーション抽出部202dにより抽出されたステーションに対応する台数情報を、ネットワーク300を介してステーション装置600の記憶部606に直接問い合わせることにより、取得してもよい。また、経路生成部202fは、候補経路探索部202cにより探索された候補経路、および、台数情報取得部202eにより取得された台数情報に基づいて、経路案内情報を生成する経路生成手段である。ここで、経路生成部202fは、ステーション情報データベース206bから基本利用料金情報を取得し、台数情報および基本利用料金情報に基づいて、当該基本利用料金情報を変更した変更後利用料金情報を生成し、当該変更後利用料金情報を含む経路案内情報を生成してもよい。また、経路生成部202fは、レンタサイクルの乗車側のステーションにおける台数情報が所定数以上、および、レンタサイクルの降車側のステーションにおける台数情報が所定数未満である場合、基本利用料金情報を割引または無料にするよう変更して、変更後利用料金情報を生成してもよい。また、経路生成部202fは、台数情報に基づいて、候補経路からレンタルサイクルを利用する経路を選択し、経路案内情報を生成してもよい。また、経路生成部202fは、レンタサイクルの乗車側のステーションにおける台数情報が所定数未満、または、レンタサイクルの降車側のステーションにおける台数情報が所定数以上である場合、候補経路からレンタルサイクルを利用する経路を除去し、経路案内情報を生成してもよい。また、経路生成部202fは、台数情報に基づいて、候補経路のうちレンタルサイクルを利用する経路を推奨しない旨を示す報知情報を生成し、当該生成された報知情報を含む経路案内情報を生成してもよい。また、経路生成部202fは、レンタサイクルの乗車側のステーションにおける台数情報が所定数未満、または、レンタサイクルの降車側のステーションにおける台数情報が所定数以上である場合、報知情報を生成してもよい。また、経路生成部202fは、ステーション情報データベース206bから利用可能人数情報、種別情報、および、予約情報のうち少なくとも1つを取得し、取得した利用可能人数情報、種別情報、および、予約情報のうち少なくとも1つに更に基づいて、経路案内情報を生成してもよい。なお、本実施形態において、経路生成部202fは、台数情報に含まれる、ステーションに停車中の停車台数の他、ステーションに停車可能な停車可能台数すなわち、空車台数に基づいて、当該停車可能台数が所定数以上または所定数未満であるか否かを判定することにより、空きまたは車両が多いか否かを判断してもよい。ここで、経路生成部202fは、更に、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、候補経路の所要時間、および/または、候補経路を使った場合の料金データ等を含む経路案内情報を生成してもよい。また、経路生成部202fは、更に、地図データベース206cに記憶された、候補経路を含む地図の地図データを含む経路案内情報を生成してもよい。また、経路生成部202fは、更に、構内経路データ、および、時刻表データを含む経路案内情報を生成してもよい。また、経路生成部202fは、更に、案内データベース206dに記憶された、候補経路上において出力される案内データ表示案内データおよび音声案内データ等を含む経路案内情報を生成してもよい。また、経路案内情報送信部202gは、経路生成部202fにより生成された経路案内情報を端末装置100へ送信する経路案内情報送信手段である。また、台数情報受信部202hは、後述のステーション装置600から送信される、台数情報を受信する台数情報受信手段である。また、台数情報格納部202iは、台数情報受信部202hにより受信された台数情報をステーション情報データベース206bに格納する台数情報格納手段である。[端末装置100の構成]また、図1において、端末装置100は、経路探索条件をナビゲーションサーバ200へ送信し、ナビゲーションサーバ200から送信される経路案内情報を受信し、受信された経路案内情報の少なくとも一部を出力部を介して出力する等の機能を有する。ここで、端末装置100は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話、スマートフォン、PHS、およびPDA等の携帯端末装置、および、走行経路案内等を行なうナビゲーション端末等である。ここで、端末装置100は、インターネットブラウザ等を搭載していてもよく、経路案内アプリケーション、乗換案内アプリケーション、および情報検索アプリケーション等を搭載していてもよい。また、端末装置100は、リアルタイムに現在位置取得が行えるよう、GPS機能やIMES機能等を有する位置取得部112を備えている。また、端末装置100は、表示部114と音声出力部118とを少なくとも含む出力部を備えている。なお、図示しないが、端末装置100は、静止画および動画を撮影可能なカメラ等の撮影部を備えていてもよい。ここで、表示部114は、アプリケーション等の表示画面、現在位置情報、および、経路案内情報等を表示する表示手段例えば、液晶または有機EL等から構成されるディスプレイおよびモニタ等である。また、音声出力部118は、音声データを音声として出力する音声出力手段例えば、スピーカ等である。また、端末装置100は、経路探索条件の入力および操作等を行う入力部116例えば、キー入力部、タッチパネル、キーボード、およびマイク等を備えている。また、入出力制御インターフェース部108は、位置取得部112、表示部114、入力部116、音声出力部118、および、撮影部図示せず等の制御を行う。ここで、位置取得部112は、例えば、位置発信装置500から発信される位置情報信号を受信する位置取得手段であってもよい。ここで、位置発信装置500は、位置情報信号GPS信号を発信するGPS装置であってもよい。また、位置発信装置500は、GPS信号GPS衛星信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするIMESIndoorMessageSystem技術を実現するIMES装置であってもよい。なお、IMES技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。また、位置取得部112は、他の衛生信号例えば、ガリレオ衛星信号などを受信してもよい。また、位置発信装置500は、屋外で受信したGPS信号を屋内で発信するGPSリピータであってもよい。また、位置発信装置500は、建物例えば、屋内レンタサイクルステーションや立体駐車場等内の各フロアや地下構造物例えば、地下レンタサイクルステーション、地下鉄駅、地下街、地下連絡通路、および地下駐車場等の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報位置ID等が割り振られている。そして、端末装置100が通信可能範囲に入ると、端末装置100は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、RFIDRadioFrequencyIdentificationタグシステムやBluetooth登録商標等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置500は、無線LANのアクセスポイントであってもよい。本実施形態において、位置取得部112は、無線LAN信号等を受信して、アクセスポイントの識別情報を取得してもよい。そして、制御部102は、位置取得部112にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。また、本実施形態において、制御部102は、位置取得部112にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出してもよい。また、位置取得部112は、例えば、方位センサにて検出した端末装置100の進行方向等の方位情報、距離センサにて検出した距離情報、および、地図データに基づいて端末装置100の利用者の現在位置を示す位置情報を取得してもよい。ここで、方位センサには、端末装置100の絶対走行方位を検出する地磁気センサおよび端末装置100の相対走行方位を検出する光ジャイロ等が使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位や傾きに関する情報を取得できる電子コンパス等であってもよい。また、通信制御インターフェース部104は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置図示せずに接続されるインターフェースであり、端末装置100とネットワーク300との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部104は、ナビゲーションサーバ200等と通信回線を介してデータを通信する機能を有している。また、ネットワーク300は、端末装置100およびナビゲーションサーバ200と、外部の地図提供サーバ等の外部機器または外部システムとを相互に接続する機能を有し、例えば、インターネット、電話回線網携帯端末回線網および一般電話回線網等、イントラネット、または、電力線通信PLC等であってもよい。また、記憶部106は、大容量のストレージ手段例えば、HDおよびSSD等、および/または、SRAMStaticRandomAccessMemory等を用いて構成される小容量高速メモリ例えば、キャッシュメモリ等のストレージ手段であり、各種のデータベースやファイルやテーブル経路案内情報ファイル106a等を格納してもよい。ここで、記憶部106は、各種のファイル等を一時的に記憶するものであってもよい。このうち、経路案内情報ファイル106aは、経路案内情報を記憶する経路案内情報記憶手段である。ここで、経路案内情報は、予め経路案内情報ファイル106aに記憶されていたものであってもよく、ナビゲーションサーバ200から受信して経路案内情報ファイル106aに格納したものであってもよい。また、制御部102は、OS等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部102は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部102は、機能概念的に、現在位置情報取得部102a、経路探索条件送信部102b、経路案内情報受信部102c、および、経路案内情報出力部102dを備える。このうち、現在位置情報取得部102aは、端末装置100の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部102aは、端末装置100の利用者の現在位置情報を所定時間所定周期ごと例えば、1秒ごと、または、3分ごと等に取得してもよい。また、現在位置情報取得部102aは、位置取得部112にて位置発信装置500から受信した位置情報信号から算出した位置情報を端末装置100の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部102aは、更に、位置取得部112の方位センサ等にて検出した端末装置100の進行方向等の方位情報を端末装置100の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部102aは、利用者により入力部116を介して入力された現在位置についての位置座標等の位置情報を端末装置100の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部116を介して入力された現在位置情報に基づく現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点であってもよい。例えば、現在位置情報取得部102aは、入力部116を介して利用者に表示部114に表示された地図データの表示画面上で指定例えば、タッチパネル式の表示部114での指定操作等させた座標を端末装置100の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部102aは、更に、入力部116を介して利用者に表示部114に表示された地図データの表示画面上で指定させた方位情報を端末装置100の利用者の現在位置情報として取得してもよい。また、経路探索条件送信部102bは、レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件をナビゲーションサーバ200へ送信する経路探索条件送信手段である。ここで、移動手段は、例えば、徒歩、車、鉄道、飛行機、バス、および、船等のうち少なくとも1つを更に含んでいてもよい。また、出発地は、現在位置情報取得部102aにより取得される現在位置情報に基づく端末装置100の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地等を含んでいてもよい。また、経路探索条件は、更に、経由時刻を含んでいてもよい。また、経路探索条件は、端末装置100の利用者により端末装置100の入力部116を介して入力されたものであってもよい。また、経路案内情報受信部102cは、ナビゲーションサーバ200から送信される経路案内情報を受信する経路案内情報受信手段である。ここで、経路案内情報受信部102cは、更に、受信した経路案内情報を経路案内情報ファイル106aに格納してもよい。また、経路案内情報受信部102cは、経路案内情報ファイル106aに既存の経路案内情報が記憶されている場合、新たに設定された経路案内情報を、既存の経路案内情報に上書きして格納してもよい。また、経路案内情報出力部102dは、経路案内情報受信部102cにより受信された経路案内情報の少なくとも一部を、出力部を介して出力する経路案内情報出力手段である。ここで、経路案内情報出力部102dは、レンタサイクルの基本利用料金情報および/または変更後利用料金情報を出力してもよい。また、経路案内情報出力部102dは、レンタサイクルの基本利用料金情報および/または変更後利用料金情報の費用順に候補経路をソートして出力してもよい。また、経路案内情報出力部102dは、候補経路からレンタルサイクルを利用する経路を除去した経路案内情報を出力してもよい。また、経路案内情報出力部102dは、候補経路のうちレンタルサイクルを利用する経路を推奨しない旨を示す報知情報を出力してもよい。また、経路案内情報出力部102dは、利用可能人数情報、種別情報、および/または、予約情報を出力してもよい。また、経路案内情報出力部102dは、現在位置情報取得部102aにより取得された現在位置情報、および、経路案内情報受信部102cにより受信された経路案内情報の少なくとも一部を、出力部を介して出力して、経路案内を実行してもよい。また、経路案内情報出力部102dは、例えば、経路案内情報に含まれる地図データ上に、経路案内情報に含まれる候補経路データ、および、端末装置100の利用者の現在位置情報、を重畳した表示画面を表示部114に表示させてもよい。また、経路案内情報出力部102dは、経路案内情報に基づく表示画面を表示部114に表示させてもよい。例えば、経路案内情報出力部102dは、経路案内情報に含まれる、候補経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、候補経路の所要時間、候補経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および/または、案内データに含まれるTBT等の表示案内データに基づく表示画面を表示部114に表示させてもよい。また、経路案内情報出力部102dは、経路案内情報を音声出力部118を介して出力させてもよい。例えば、経路案内情報出力部102dは、経路案内情報に含まれる候補経路上の分岐点等における進行方向等に対応付けられた音声案内データを、音声出力部118を介して出力させてもよい。[ステーション装置600]また、図1において、ステーション装置600は、ステーションに停車中のレンタサイクルの台数を監視して、台数情報を生成し、生成された台数情報をナビゲーションサーバに送信する等の機能を有する。ここで、ステーション装置600は、レンタサイクルを停車するステーションに設置された情報処理装置であり、少なくとも制御部602と記憶部606を備えて構成される。また、ステーション装置600は、通信制御インターフェース部604を備えており、ネットワーク300を介して、ナビゲーションサーバ200、端末装置100、車載装置700等と通信可能に接続される。また、ステーション装置600は、別のステーションに設置された別のステーション装置と通信可能に接続されていてもよい。また、本実施形態において、ステーション装置600は、例えば、ステーション内の所定の位置に配置される、レンタサイクルを物理的に固定するロック開閉機能を備えた各駐輪装置と一体化した装置として構成されていてもよい。また、ステーション装置600は、単体の装置として構成され、ステーション内の複数の駐輪装置と通信可能に接続されていてもよい。また、ステーション装置600は、上述の駐輪装置と一体化または通信可能に接続されていなくともよく、例えば、ステーションの管理者等により操作される情報処理端末であってもよい。更に、ステーション装置600は、図示しないが、入力部、表示部、音声出力部を備えていてもよい。ここで、図1において、記憶部606のうち、台数情報ファイル606aは、制御部602により取得される台数情報を記憶する台数情報記憶手段である。更に、記憶部606は、ステーションの位置情報、ステーション内の所定の位置に配置された駐車装置の位置情報等を記憶してもよい。また、図1において、制御部602のうち、車両監視部602aは、ステーションに停車中のレンタサイクルの台数を監視して、台数情報を生成する車両監視手段である。ここで、車両監視部602aは、例えば、レンタサイクルを物理的に固定するロックが閉まった状態にある駐輪装置をカウントすることにより、台数情報を生成してもよい。また、車両監視部602aは、後述するレンタサイクルに搭載された車載装置700が備える位置取得部712にて取得されたレンタサイクルの位置情報と、記憶部606に記憶されたステーション装置600の位置情報とが一致するかまたは所定範囲内にあるか否かを判定して、当該条件に該当するレンタサイクルをカウントすることにより、台数情報を生成してもよい。また、車両監視部602aは、レンタサイクルの位置情報が記憶部606に記憶されたステーションの位置情報が示すステーションの領域内に含まれるか否かを判定して、当該条件に該当するレンタサイクルをカウントすることにより、台数情報を生成してもよい。また、車両監視部602aは、ステーションの監視者等により入力部を介して入力されたステーションに停車中のレンタサイクルの台数を、台数情報として生成してもよい。また、車両監視部602aは、生成した台数情報を台数情報ファイル606aに格納する。また、車両監視部602aは、台数情報ファイル606aに既存の台数情報が記憶されている場合、新たに生成された台数情報を、既存の台数情報に上書きして格納することで、最新の台数情報をアップデートする。また、台数情報送信部602bは、車両監視部602aにより生成された台数情報をナビゲーションサーバ200へ送信する台数情報送信手段である。ここで、台数情報送信部602bは、ナビゲーションサーバ200の制御部202により、台数情報の要求を受けた場合に、台数情報ファイル606aに記憶された最新の台数情報をナビゲーションサーバ200へ送信してもよい。[車載装置700]また、図1において、車載装置700は、レンタサイクルに搭載された情報処理装置であり、車両の位置情報等を送信する機能等を有する。また、車載装置700は、少なくとも制御部702と記憶部706を備えて構成される。また、車載装置700は、通信制御インターフェース部704を備えており、ネットワーク300を介して、ナビゲーションサーバ200、端末装置100、ステーション装置600等と通信可能に接続される。また、車載装置700は、入出力制御インターフェース部708を備え、当該入出力制御インターフェース部708を介して位置取得部712と接続される。また、車載装置700は、図示しないが、入力部と出力部表示部および音声出力部を更に備えていてもよい。また、本実施形態において、図示しないが、レンタサイクルは、上述したステーションの駐輪装置とレンタサイクルとを物理的に固定ドッキングする固定装置を備えていてもよい。ここで、当該固定装置と車載装置700とは一体化した装置として構成されていてもよく、また、固定装置と車載装置700が通信可能に接続されていてもよい。例えば、車載装置700は、レンタサイクルの固定装置とステーションの駐輪装置が物理的に固定された際に、レンタルサイクルがステーションに停車中であることを示すドッキング情報を、ナビゲーションサーバ200等に送信してもよい。また、上述のナビゲーションサーバ200は、レンタサイクルに搭載された車載装置700から受信したドッキング情報をカウントすることにより、ステーション情報データベース206bに記憶される台数情報をアップデートしてもよい。また、レンタサイクルは、レンタサイクルをロックする自動錠を備えていてもよい。ここで、当該自動錠と車載装置700とは一体化した装置として構成されていてもよく、また、自動錠と車載装置700が通信可能に接続されていてもよい。例えば、車載装置700は、利用者を認証する暗証番号等の認証情報が車載装置700に予め記憶された認証情報と合致した場合に、自動錠のロックを解除されるよう制御してもよい。ここで、認証情報は、ナビゲーションサーバ200より直接車載装置700に送信されてもよく、また、ナビゲーションサーバ200よりレンタサイクルを利用する利用者の端末装置100に送信されてもよい。例えば、利用者は、端末装置100を車載装置700の所定距離内に近づけることにより、認証情報を車載装置700へ近距離通信等を介して入力してもよい。また、利用者は、当該端末装置100の表示部に表示された認証情報を、車載装置700の入力部を介して入力してもよい。ここで、図1において、記憶部706は、レンタサイクルに備えられた自動錠のロックを解除する際に用いられる暗証番号等の認証情報を予め記憶する。ここで、記憶部706に記憶される認証情報は、定期的または利用者がレンタサイクルを利用後に、ナビゲーションサーバ200等によりネットワーク300を介して別の認証情報に書き換えられてもよい。また、図1において制御部702のうち、位置情報取得部702aは、レンタサイクルの位置情報を取得する位置情報取得手段である。ここで、位置情報取得部702aは、レンタサイクルの位置情報を所定時間所定周期ごと例えば、1秒ごと、または、3分ごと等に取得してもよい。また、位置情報取得部702aは、位置取得部712にて位置発信装置500から受信した位置情報信号から算出した位置情報をレンタサイクルの位置情報として取得してもよい。また、位置情報取得部702aは、更に、位置取得部712の方位センサ等にて検出したレンタサイクルの進行方向等の方位情報をレンタサイクルの位置情報として取得してもよい。また、位置情報送信部702bは、位置情報取得部702aにより取得されたレンタサイクルの位置情報をネットワーク300を介してナビゲーションサーバ200、端末装置100、ステーション装置600等へ送信する位置情報送信手段である。また、移動情報取得部702cは、レンタサイクルの利用者が乗車中であるかを示す移動情報を取得する移動情報取得手段である。ここで、移動情報取得部702cは、上述の自動錠のロックが解除された際に乗車中利用中であると判定して移動情報として取得してもよい。また、移動情報取得部702cは、位置情報取得部702aにより取得されるレンタルサイクルの位置情報に基づいて乗車中であると判定して移動情報として取得してもよい。更に、移動情報取得部702cは、当該移動情報をナビゲーションサーバ200へ送信してもよい。以上で、第1の実施形態におけるナビゲーションシステムの構成の一例の説明を終える。[ナビゲーションシステムの処理]次に、このように構成された第1の実施形態におけるナビゲーションシステムの処理の一例について、以下に図2から図4を参照して詳細に説明する。ここで、図2は、第1の実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。また、図3は、本実施形態における候補経路の一例を示す図である。また、図4は、本実施形態における経路案内情報の出力画面の一例を示す図である。また、図5は、本実施形態における経路案内情報の出力画面の別の一例を示す図である。図2に示すように、まず、端末装置100の経路探索条件送信部102bは、レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件をナビゲーションサーバ200へ送信するステップSA-1。ここで、移動手段は、例えば、徒歩、車、鉄道、飛行機、バス、および、船等のうち少なくとも1つを更に含んでいてもよい。また、出発地は、現在位置情報取得部102aにより取得される現在位置情報に基づく端末装置100の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地等を含んでいてもよい。また、経路探索条件は、更に、経由時刻を含んでいてもよい。また、経路探索条件は、端末装置100の利用者により端末装置100の入力部116を介して入力されたものであってもよい。そして、ナビゲーションサーバ200の経路探索条件受信部202aは、ステップSA-1において経路探索条件送信部102bの処理により端末装置100から送信される、レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を受信するステップSA-2。そして、ナビゲーションサーバ200の経路案内情報生成部202bは、ステップSA-2において経路探索条件受信部202aの処理により受信された経路探索条件を満たす、出発地から目的地までのレンタサイクルを利用する経路を含む候補経路を、ネットワークデータベース206aに記憶されたネットワークデータ、ならびに、ステーション情報データベース206bに記憶されたステーションの位置情報および台数情報を用いて探索して、経路案内情報を生成するステップSA-3~SA-6。具体的には、ナビゲーションサーバ200の候補経路探索部202cは、ステップSA-2において経路探索条件受信部202aの処理により受信された経路探索条件を満たす、出発地から目的地までのレンタサイクルを利用する経路を含む候補経路を、ネットワークデータベース206aに記憶されたネットワークデータ、および、ステーション情報データベース206bに記憶されたステーションの位置情報を用いて探索するステップSA-3。ここで、ステップSA-3において、候補経路探索部202cは、ステップSA-1において経路探索条件送信部102bの処理により端末装置100から送信される、端末装置100の現在位置情報に基づく現在位置から目的地までのレンタサイクルを利用する経路を含む候補経路を探索してもよい。また、候補経路探索部202cは、経路探索条件に出発時刻または到着時刻が更に含まれている場合、出発時刻または到着時刻を更に含む経路探索条件を満たす出発地から目的地までのレンタサイクルを利用する経路を含む候補経路を探索してもよい。ここで、出発時刻は、現在時刻であってもよい。また、候補経路探索部202cは、経路探索条件に経由地が更に含まれている場合、経由地を経由した候補経路を探索してもよい。また、候補経路探索部202cは、経路探索条件に経由地および経由時刻が更に含まれている場合、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である候補経路を探索してもよい。ここで、図3を参照し、候補経路探索部202cの処理により探索される候補経路の一例について説明する。図3は、候補経路探索部202cの処理により探索された、出発地から目的地までのレンタサイクルを利用する経路を含む候補経路を、所定数例えば、図3において4本の候補経路探索した一例を示している。具体的には、候補経路探索部202cは、車で出発地から目的地まで移動する候補経路1を探索する。また、候補経路探索部202cは、出発地から駅Aまで徒歩で向かい、駅Aから駅Bまで電車を用い、駅Bから目的地まで徒歩で向かう候補経路2を探索する。また、候補経路探索部202cは、ステーションの位置情報に基づく出発地および目的地付近には、レンタサイクルを停車するステーションA、B、Cがあるため、出発地からステーションAまで徒歩で向かい、ステーションAからステーションBまでレンタサイクルを利用して移動し、ステーションBから目的地まで徒歩で向かう候補経路3を探索する。また、候補経路探索部202cは、出発地からステーションAまで徒歩で向かい、ステーションAからステーションCまでレンタサイクルを利用して移動し、ステーションCから目的地まで徒歩で向かう候補経路4を探索する。すなわち、図3に示す例では、候補経路探索部202cは、レンタサイクルを利用する経路図3において、候補経路3と候補経路4を含む、出発地から目的地までの候補経路図3において、候補経路1~4を探索している。再び図2に戻り、ナビゲーションサーバ200のステーション抽出部202dは、ステップSA-3において候補経路探索部202cの処理により探索された候補経路に含まれるステーション図3において、ステーションA、ステーションB、ステーションCを抽出するステップSA-4。具体的には、図3の例では、ステーション抽出部202dは、候補経路探索部202cにより探索された候補経路に含まれるステーションのうち、少なくともレンタサイクルの乗車側のステーション図3において、ステーションAと、レンタサイクルの降車側のステーション図3において、ステーションB、ステーションCを抽出する。そして、ナビゲーションサーバ200の台数情報取得部202eは、ステップSA-4においてステーション抽出部202dの処理により抽出されたステーション図3において、ステーションA、ステーションB、ステーションCに対応する台数情報を、ステーション情報データベース206bから取得するステップSA-5。具体的には、図3に示すようになお、図3に示す1台のレンタサイクルは、説明上10台分を示すものとする、ステーションAの場合、台数情報取得部202eは、最大停車可能台数が30台であり、停車台数が20台であり、停車可能台数が10台であることを示す台数情報を取得する。また、ステーションBの場合、台数情報取得部202eは、最大停車可能台数が80台であり、停車台数が30台であり、停車可能台数が50台であること示す台数情報を取得する。また、ステーションCの場合、台数情報取得部202eは、最大停車可能台数が70台であり、停車台数が70台であり、停車可能台数が0台であること示す台数情報を取得する。なお、図示しないが、ステップSA-5において、台数情報取得部202eは、ステップSA-4においてステーション抽出部202dの処理により抽出されたステーションに対応する台数情報を、ネットワーク300を介してステーション装置600の記憶部606に直接問い合わせることにより、取得してもよい。また、本実施形態において、ステーション装置600の台数情報送信部602bは、車両監視部602aにより生成された最新の台数情報を定期的またはステーション情報の要求があった場合等に、ナビゲーションサーバ200へ送信してもよい。また、ナビゲーションサーバ200の台数情報格納部202iは、台数情報受信部202hにより受信した台数情報をステーション情報データベース206bに格納してもよい。これにより、ステップSA-5において、台数情報取得部202eは、ステーション情報データベース206bから最新の台数情報を取得することができる。そして、ナビゲーションサーバ200の経路生成部202fは、ステップSA-3において候補経路探索部202cの処理により探索された候補経路図3において、候補経路1~4、および、ステップSA-5において台数情報取得部202eの処理により取得された台数情報図3において、例えば、ステーションAは最大停車可能台数:30台、停車台数:20台、停車可能台数:10台であり、ステーションBは最大停車可能台数:80台、停車台数:30台、停車可能台数:50台であり、ステーションCは最大停車可能台数:70台、停車台数:70台、停車可能台数:0台を示す台数情報に基づいて、経路案内情報を生成するステップSA-6。ここで、ステップSA-6において、経路生成部202fは、ステーション情報データベース206bから基本利用料金情報例えば、200円を取得し、台数情報および基本利用料金情報に基づいて、当該基本利用料金情報を変更した変更後利用料金情報例えば、100円または0円を生成し、当該変更後利用料金情報を含む経路案内情報を生成してもよい。具体的には、経路生成部202fは、レンタサイクルの乗車側のステーション図3において、ステーションAにおける台数情報例えば、停車台数:20台が所定数例えば、15台以上、および、レンタサイクルの降車側のステーション図3において、ステーションBにおける台数情報例えば、停車台数:30台が所定数例えば、40台未満である場合、基本利用料金情報例えば、200円を割引例えば、100円または無料すなわち、0円にするよう変更して、変更後利用料金情報を生成してもよい。ここで、経路生成部202fは、レンタサイクルの乗車側のステーション図3において、ステーションAにおける台数情報例えば、停車可能台数:10台が所定数例えば、15台未満、および、レンタサイクルの降車側のステーション図3において、ステーションBにおける台数情報例えば、停車可能台数:50台が所定数例えば、40台以上である場合、基本利用料金情報例えば、200円を割引例えば、100円または無料すなわち、0円にするよう変更して、変更後利用料金情報を生成してもよい。このように、経路生成部202fは、例えば、図3に示すように、ステーションBにおける利用可能なレンタサイクル台数が過少である場合、ステーションAからステーションB区間の基本利用料金例えば、200円を割引例えば、100年または無料すなわち、0円にする。一方、ステーションCはレンタサイクル台数が過剰であるため、この場合、経路生成部202fは、基本利用料金例えば、200円を変更しないものとする。また、ステップSA-6において、経路生成部202fは、台数情報に基づいて、候補経路からレンタルサイクルを利用する経路を選択し、経路案内情報を生成してもよい。具体的には、経路生成部202fは、レンタサイクルの乗車側のステーションにおける台数情報例えば、停車台数:5台が所定数例えば、10台未満、または、レンタサイクルの降車側のステーションにおける台数情報例えば、停車台数:70台が所定数例えば、65台以上である場合、候補経路からレンタルサイクルを利用する経路を除去し、経路案内情報を生成してもよい。ここで、経路生成部202fは、レンタサイクルの乗車側のステーションにおける台数情報例えば、停車可能台数:25台が所定数例えば、20台以上、および、レンタサイクルの降車側のステーションにおける台数情報例えば、停車可能台数:0台が所定数例えば、5台未満である場合、候補経路からレンタルサイクルを利用する経路を除去し、経路案内情報を生成してもよい。このように、経路生成部202fは、例えば、出発地側のステーションに十分なレンタサイクルがあるか、または、目的地側のステーションに十分な停車スペースがあるか判定して、候補経路探索結果から該当する候補経路を間引いてもよい。また、ステップSA-6において、経路生成部202fは、台数情報に基づいて、候補経路のうちレンタルサイクルを利用する経路を推奨しない旨を示す報知情報を生成し、当該生成された報知情報を含む経路案内情報を生成してもよい。具体的には、経路生成部202fは、レンタサイクルの乗車側のステーションにおける台数情報例えば、停車台数:5台が所定数例えば、10台未満、または、レンタサイクルの降車側のステーションにおける台数情報例えば、停車台数:70台が所定数例えば、65台以上である場合、報知情報を生成してもよい。ここで、経路生成部202fは、レンタサイクルの乗車側のステーションにおける台数情報例えば、停車可能台数:25台が所定数例えば、20台以上、および、レンタサイクルの降車側のステーションにおける台数情報例えば、停車可能台数:0台が所定数例えば、5台未満である場合、報知情報を生成してもよい。また、ステップSA-6において、経路生成部202fは、ステーション情報データベース206bから利用可能人数情報、種別情報、および、予約情報のうち少なくとも1つを取得し、取得した利用可能人数情報、種別情報、および、予約情報のうち少なくとも1つに更に基づいて、経路案内情報を生成してもよい。また、ステップSA-6において、経路生成部202fは、更に、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、候補経路の所要時間、および/または、候補経路を使った場合の料金データ等を含む経路案内情報を生成してもよい。また、経路生成部202fは、更に、地図データベース206cに記憶された、候補経路を含む地図の地図データを含む経路案内情報を生成してもよい。また、経路生成部202fは、更に、構内経路データ、および、時刻表データを含む経路案内情報を生成してもよい。また、経路生成部202fは、更に、案内データベース206dに記憶された、候補経路上において出力される案内データ表示案内データおよび音声案内データ等を含む経路案内情報を生成してもよい。このように、ステップSA-6において、経路生成部202fは、レンタサイクルの台数維持を目的とする場合は、過剰な台数を抱えたステーション図3において、ステーションAからレンタサイクルを減らすか、または、台数が過少のステーションにレンタサイクルを補充図3において、ステーションBするための経路案内情報を生成することができる。そして、ナビゲーションサーバ200の経路案内情報送信部202gは、ステップSA-6において経路生成部202fの処理により生成された経路案内情報を端末装置100へ送信するステップSA-7。その後、ナビゲーションサーバ200の処理を終える。そして、端末装置100の経路案内情報受信部102cは、ステップSA-7において経路案内情報送信部202gの処理によりナビゲーションサーバ200から送信される経路案内情報を受信するステップSA-8。ここで、ステップSA-8において、経路案内情報受信部102cは、更に、受信した経路案内情報を経路案内情報ファイル106aに格納してもよい。また、経路案内情報受信部102cは、経路案内情報ファイル106aに既存の経路案内情報が記憶されている場合、新たに設定された経路案内情報を、既存の経路案内情報に上書きして格納してもよい。そして、端末装置100の経路案内情報出力部102dは、ステップSA-8において経路案内情報受信部102cの処理により受信された経路案内情報の少なくとも一部を、出力部を介して出力するステップSA-9。ここで、図4~図6を参照して、経路案内情報の出力画面の一例に、ステップSA-9における経路案内情報出力部102dの処理をより具体的に説明する。図4に示すように、ステップSA-9において、経路案内情報出力部102dは、レンタサイクルの基本利用料金情報図4において、ステーションAからステーションCまで100円および/または変更後利用料金情報図4において、ステーションAからステーションBまで0円を出力してもよい。また、図5および図6に示すように、経路案内情報出力部102dは、レンタサイクルの基本利用料金情報および/または変更後利用料金情報の費用順例えば、図5において、候補経路30円、候補経路10円、候補経路2300円の費用順に候補経路をソートして出力してもよい。また、図5に示すように、経路案内情報出力部102dは、候補経路からレンタルサイクルを利用する経路図4および図6に示す候補経路4を除去した経路案内情報を出力してもよい。また、図6に示すように、経路案内情報出力部102dは、候補経路のうちレンタルサイクルを利用する経路を推奨しない旨を示す報知情報図6において、候補経路4について例えばステーションCは現在満車のため他の経路のご利用をお勧めしますと報知するテキストデータ等を出力してもよい。更に、経路案内情報出力部102dは、利用可能人数情報例えば、一人用、二人用等、種別情報例えば、シティ車、電動補助自転車等、および/または、予約情報例えば、予約あり、予約なしを出力してもよい。このようにして、本実施形態では、著しく利便性を欠いた経路を提供することなく、ユーザに移動によってリソースを適切に分配することが可能になる。また、ステップSA-9において、経路案内情報出力部102dは、ステップSA-1にて現在位置情報取得部102aの処理により取得された現在位置情報、および、ステップSA-8において経路案内情報受信部102cの処理により受信された経路案内情報の少なくとも一部を、出力部を介して出力して、経路案内を実行してもよい。また、経路案内情報出力部102dは、例えば、経路案内情報に含まれる地図データ上に、経路案内情報に含まれる候補経路データ、および、端末装置100の利用者の現在位置情報、を重畳した表示画面を表示部114に表示させてもよい。また、ステップSA-9において、経路案内情報出力部102dは、経路案内情報に基づく表示画面を表示部114に表示させてもよい。例えば、経路案内情報出力部102dは、経路案内情報に含まれる、候補経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、候補経路の所要時間、候補経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および/または、案内データに含まれるTBT等の表示案内データに基づく表示画面を表示部114に表示させてもよい。また、経路案内情報出力部102dは、経路案内情報を音声出力部118を介して出力させてもよい。例えば、経路案内情報出力部102dは、経路案内情報に含まれる候補経路上の分岐点等における進行方向等に対応付けられた音声案内データを、音声出力部118を介して出力させてもよい。その後、端末装置100の処理を終える。以上で、第1の実施形態におけるナビゲーションシステムの処理の一例の説明を終える。[第2の実施形態]続いて、本発明の第2の実施形態ナビゲーションサーバ200サーバ主導型について、図7および図8を参照して以下に説明する。ここで、図7は、第2の実施形態におけるナビゲーションサーバ200の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、第2の実施形態においては、ナビゲーションサーバ200にて端末装置100の出力部表示部114および音声出力部118に出力させるデータを生成し、これらのデータを端末装置100へ送信することにより、当該端末装置100の出力部を機能させている。このように、第2の実施形態は、ナビゲーションサーバ200にてサーバ主導で処理を行う点がその他の実施形態と異なる。[ナビゲーションサーバ200サーバ主導型の構成]まず、第2の実施形態におけるナビゲーションサーバ200サーバ主導型の構成の一例について、図7を参照して以下に説明する。図7に示すように、本発明の第2の実施形態のナビゲーションサーバ200は、位置取得部112と出力部表示部114および音声出力部118と入力部116と制御部102と記憶部106とを少なくとも備えた端末装置100、制御部602と記憶部606とを少なくとも備えたステーション装置600、ならびに、位置取得部712と制御部702と記憶部706とを少なくとも備えた車載装置700に通信可能に接続されている。ここで、ナビゲーションサーバ200は、制御部202と記憶部206とを少なくとも備える。なお、図示しないが、端末装置100は、静止画および動画を撮影可能なカメラ等の撮影部を備えていてもよい。通信には、一例として、ネットワーク300を介した有線無線通信等の遠隔通信等を含む。また、これらナビゲーションサーバ200および端末装置100の各部は任意の通信路を介して通信可能に接続されている。図7において、ナビゲーションサーバ200は、交通網を規定するネットワークデータを記憶部206に記憶し、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中のレンタサイクルの台数情報を少なくとも含むステーション情報を記憶部206に記憶し、端末装置100から送信されるレンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を受信し、受信された経路探索条件を満たす出発地から目的地までのレンタサイクルを利用する経路を含む候補経路を、記憶部206に記憶されたネットワークデータならびに記憶部206に記憶されたステーションの位置情報および台数情報を用いて探索して、経路案内情報を生成し、生成された経路案内情報の少なくとも一部に基づいて経路案内画面を生成し、生成された経路案内画面を端末装置100へ送信して当該経路案内画面の少なくとも一部を出力部を介して出力させる等の機能を有する。なお、ナビゲーションサーバ200における通信制御インターフェース部204および記憶部206ネットワークデータベース206a、ステーション情報データベース206b、地図データベース206c、案内データベース206d、経路案内情報データベース206e等の機能、端末装置100における位置取得部112、表示部114、入力部116、および、音声出力部118の各機能、ステーション装置600における制御部602および記憶部606の各機能、ならびに、車載装置700における位置取得部712、制御部702、および、記憶部706の各機能は、第1の実施形態と同様であるため説明を省略する。また、図7において、制御部202は、OS等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部202は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部202は、機能概念的に、経路探索条件受信部202a、経路案内情報生成部202b、候補経路探索部202c、ステーション抽出部202d、台数情報取得部202e、経路生成部202f、台数情報受信部202h、台数情報格納部202i、経路案内画面生成部202j、出力制御部202k、および、現在位置情報取得部202mを備える。なお、経路探索条件受信部202a、経路案内情報生成部202b、候補経路探索部202c、ステーション抽出部202d、台数情報取得部202e、経路生成部202f、台数情報受信部202h、および、台数情報格納部202iの機能は、第1の実施形態と同様であるため説明を省略する。このうち、経路案内画面生成部202jは、経路案内情報生成部202bにより生成された経路案内情報の少なくとも一部に基づいて、経路案内画面を生成する経路案内画面生成手段である。ここで、経路案内画面生成部202jは、例えば、経路案内情報に含まれる変更後利用料金情報を含む経路案内画面を生成してもよい。また、経路案内画面生成部202jは、候補経路からレンタルサイクルを利用する経路を除去した経路案内情報に基づく経路案内画面を生成してもよい。また、経路案内画面生成部202jは、経路案内情報に含まれる報知情報を含む経路案内画面を生成してもよい。また、経路案内画面生成部202jは、経路案内情報に含まれる利用可能人数情報、種別情報、および、予約情報のうち少なくとも1つを含む経路案内情報に基づく経路案内画面を生成してもよい。また、経路案内画面生成部202jは、現在位置情報取得部202mにより取得された現在位置情報、および、経路案内情報生成部202bにより生成された経路案内情報の少なくとも一部に基づいて、経路案内画面を生成してもよい。ここで、経路案内画面生成部202jは、例えば、経路案内情報に含まれる地図データ上に、経路案内情報に含まれる候補経路データ、および、端末装置100の利用者の現在位置情報、を重畳した経路案内画面を生成してもよい。また、経路案内画面生成部202jは、例えば、経路案内情報に含まれる、候補経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、候補経路の所要時間、候補経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および/または、案内データに含まれるTBT等の表示案内データに基づく経路案内画面を生成してもよい。また、経路案内画面生成部202jは、経路案内情報を音声出力部118を介して出力させるよう音声案内データを埋め込んだ経路案内画面を生成してもよい。例えば、経路案内画面生成部202jは、経路案内情報に含まれる候補経路上の分岐点等における進行方向等に対応付けられた音声案内データを音声出力部118を介して出力させるよう、当該音声案内データを埋め込んだ経路案内画面を生成してもよい。また、出力制御部202kは、経路案内画面生成部202jにより生成された経路案内画面を端末装置100へ送信して、当該経路案内画面の少なくとも一部を出力部を介して出力させる出力制御手段である。ここで、出力制御部202kは、例えば、経路案内画面生成部202jにより生成された、経路案内情報に含まれる地図データ上に、経路案内情報に含まれる候補経路データ、および、端末装置100の利用者の現在位置情報、を重畳した経路案内画面を、端末装置100へ送信して、当該経路案内画面の少なくとも一部を出力部を介して出力させて、経路案内を実行させてもよい。また、出力制御部202kは、例えば、経路案内画面生成部202jにより生成された、経路案内情報に含まれる、候補経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、候補経路の所要時間、候補経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および/または、案内データに含まれるTBT等の表示案内データに基づく経路案内画面を、端末装置100へ送信して、当該経路案内画面の少なくとも一部を出力部を介して出力させて、経路案内を実行させてもよい。また、出力制御部202kは、経路案内画面生成部202jにより生成された、経路案内情報を音声出力部118を介して出力させるよう音声案内データを埋め込んだ経路案内画面を、端末装置100へ送信して、当該経路案内画面の少なくとも一部を出力部を介して出力させて、経路案内を実行させてもよい。例えば、出力制御部202kは、経路案内画面生成部202jにより生成された、経路案内情報に含まれる候補経路上の分岐点等における進行方向等に対応付けられた音声案内データを音声出力部118を介して出力させるよう、当該音声案内データを埋め込んだ経路案内画面を、端末装置100へ送信して、当該経路案内画面の少なくとも一部を出力部を介して出力させて、経路案内を実行させてもよい。また、現在位置情報取得部202mは、端末装置100の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部202mは、端末装置100の位置取得部112にて位置発信装置500から受信した位置情報信号を端末装置100から受信し、当該位置情報信号から算出した位置情報を端末装置100の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部202mは、利用者により端末装置100の入力部116を介して入力された現在位置についての位置座標等の位置情報を受信し、当該位置情報を端末装置100の利用者の現在位置情報として取得してもよい。以上で、第2の実施形態におけるナビゲーションサーバ200の構成の一例の説明を終える。[ナビゲーションサーバ200サーバ主導型の処理]次に、このように構成された第2の実施形態におけるナビゲーションサーバ200の処理の一例について、以下に図8を参照して詳細に説明する。ここで、図8は、第2の実施形態におけるナビゲーションサーバ200の処理の一例を示すフローチャートである。なお、図8において、ステップSB-1からステップSB-6までの処理は、上述の第1の実施形態の図2のステップSA-1およびステップSA-6の処理と同様であるため、説明を省略する。図9に示すように、ステップSB-1からステップSB-6までの処理を行った後、ナビゲーションサーバ200の経路案内画面生成部202jは、ステップSB-6において経路案内情報生成部202bの処理により生成された経路案内情報の少なくとも一部に基づいて、経路案内画面例えば、上述の図4~図6に示す経路案内情報の出力画面を生成するステップSB-7。ここで、ステップSB-7において、経路案内画面生成部202jは、例えば、経路案内情報に含まれる変更後利用料金情報例えば、0円を含む経路案内画面例えば、上述の図4~図6に示す出力画面を生成してもよい。また、経路案内画面生成部202jは、候補経路からレンタルサイクルを利用する経路例えば、上述の図3に示す候補経路4を除去した経路案内情報に基づく経路案内画面例えば、上述の図5に示す出力画面を生成してもよい。また、経路案内画面生成部202jは、経路案内情報に含まれる報知情報例えば、上述の図6に示す、候補経路4についてステーションCは現在満車のため他の経路のご利用をお勧めしますと報知するテキストデータ等を含む経路案内画面例えば、上述の図6に示す出力画面を生成してもよい。また、経路案内画面生成部202jは、経路案内情報に含まれる利用可能人数情報、種別情報、および、予約情報のうち少なくとも1つを含む経路案内情報に基づく経路案内画面を生成してもよい。また、ステップSB-7において、経路案内画面生成部202jは、現在位置情報取得部202mの処理により取得された現在位置情報、および、ステップSB-3~SB-6において経路案内情報生成部202bの処理により生成された経路案内情報の少なくとも一部に基づいて、経路案内画面を生成してもよい。ここで、経路案内画面生成部202jは、例えば、経路案内情報に含まれる地図データ上に、経路案内情報に含まれる候補経路データ、および、端末装置100の利用者の現在位置情報、を重畳した経路案内画面を生成してもよい。また、ステップSB-7において、経路案内画面生成部202jは、例えば、経路案内情報に含まれる、候補経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、候補経路の所要時間、候補経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および/または、案内データに含まれるTBT等の表示案内データに基づく経路案内画面を生成してもよい。また、経路案内画面生成部202jは、経路案内情報を音声出力部118を介して出力させるよう音声案内データを埋め込んだ経路案内画面を生成してもよい。例えば、経路案内画面生成部202jは、経路案内情報に含まれる候補経路上の分岐点等における進行方向等に対応付けられた音声案内データを音声出力部118を介して出力させるよう、当該音声案内データを埋め込んだ経路案内画面を生成してもよい。そして、ナビゲーションサーバ200の出力制御部202kは、ステップSB-7において経路案内画面生成部202jの処理により生成された経路案内画面例えば、上述の図4~図6に示す出力画面等を端末装置100へ送信してステップSB-8、当該経路案内画面の少なくとも一部を出力部を介して出力させるステップSB-9。ここで、ステップSB-8およびステップSB-9において、出力制御部202kは、例えば、ステップSB-7において経路案内画面生成部202jの処理により生成された、経路案内情報に含まれる地図データ上に、経路案内情報に含まれる候補経路データ、および、端末装置100の利用者の現在位置情報、を重畳した経路案内画面を、端末装置100へ送信して、当該経路案内画面の少なくとも一部を出力部を介して出力させて、経路案内を実行させてもよい。また、ステップSB-8およびステップSB-9において、出力制御部202kは、例えば、ステップSB-8において経路案内画面生成部202jの処理により生成された、経路案内情報に含まれる、候補経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、候補経路の所要時間、候補経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および/または、案内データに含まれるTBT等の表示案内データに基づく経路案内画面を、端末装置100へ送信して、当該経路案内画面の少なくとも一部を出力部を介して出力させて、経路案内を実行させてもよい。また、出力制御部202kは、経路案内画面生成部202jにより生成された、経路案内情報を音声出力部118を介して出力させるよう音声案内データを埋め込んだ経路案内画面を、端末装置100へ送信して、当該経路案内画面の少なくとも一部を出力部を介して出力させて、経路案内を実行させてもよい。例えば、出力制御部202kは、経路案内画面生成部202jにより生成された、経路案内情報に含まれる候補経路上の分岐点等における進行方向等に対応付けられた音声案内データを音声出力部118を介して出力させるよう、当該音声案内データを埋め込んだ経路案内画面を、端末装置100へ送信して、当該経路案内画面の少なくとも一部を出力部を介して出力させて、経路案内を実行させてもよい。その後、ナビゲーションサーバ200および端末装置100の処理を終える。以上で、第2の実施形態におけるナビゲーションサーバ200の処理の一例の説明を終える。[第3の実施形態]続いて、本発明の第3の実施形態ナビゲーション装置400スタンドアローン型について、図9および図10を参照して以下に説明する。ここで、図9は、第3の実施形態におけるナビゲーション装置400の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、第3の実施形態においては、他の実施形態にて上述した端末装置100およびナビゲーションサーバ200の機能をナビゲーション装置400に集約し、交通網を規定するネットワークデータを記憶部406に記憶し、レンタサイクルを停車するステーションの位置情報および当該ステーションに停車中のレンタサイクルの台数情報を少なくとも含むステーション情報を記憶部406に記憶し、レンタサイクルを含む移動手段と出発地と目的地とを少なくとも含む経路探索条件を設定し、設定された経路探索条件を満たす出発地から目的地までのレンタサイクルを利用する経路を含む候補経路を、記憶部406に記憶されたネットワークデータならびに記憶部406に記憶されたステーションの位置情報および台数情報を用いて探索して、経路案内情報を生成し、生成された経路案内情報の少なくとも一部を出力部を介して出力する等の機能を有する。このように、第3の実施形態は、ナビゲーション装置400がスタンドアローン型に構成され単独で処理を行う点がその他の実施形態と異なる。[ナビゲーション装置400スタンドアローン型の構成]まず、第3の実施形態におけるナビゲーション装置400スタンドアローン型の構成の一例について、図9を参照して以下に説明する。図9に示すように、本発明の第3の実施形態のナビゲーション装置400は、位置取得部412と出力部表示部414および音声出力部418と入力部416と制御部402と記憶部406とを少なくとも備える。また、ナビゲーション装置400は、位置取得部712と制御部702と記憶部706とを少なくとも備えた車載装置700に通信可能に接続されている。なお、図示しないが、ナビゲーション装置400は、静止画および動画を撮影可能なカメラ等の撮影部を備えていてもよい。通信には、一例として、ネットワーク300を介した有線無線通信等の遠隔通信等を含む。また、これらナビゲーション装置400の各部は任意の通信路を介して通信可能に接続されてもよい。ナビゲーション装置400は、例えば、PNDPortableNavigationDevice等の各種ナビゲーション端末、ノート型のパーソナルコンピュータ等の各種情報処理装置、または、携帯電話やPHSやPDA等の携帯端末装置等であってもよい。図9において、ナビゲーション装置400における通信制御インターフェース部404、入出力制御インターフェース部408、位置取得部412、表示部414、入力部416、および、音声出力部418の各機能、ステーション装置600における制御部602および記憶部606の各機能、ならびに、車載装置700における位置取得部712、制御部702、および、記憶部706の各機能は、第1の実施形態と同様であるため説明を省略する。また、記憶部406の各部ネットワークデータベース406a、ステーション情報データベース406b、地図データベース406c、案内データベース406d、および、経路案内情報データベース406e等についても、他の実施形態にて上述した端末装置100およびナビゲーションサーバ200ではなく、ナビゲーション装置400に備えられている点を除き、各機能が第1の実施形態と同様であるため説明を省略する。また、制御部402の各部現在位置情報取得部402a~台数情報格納部402j等については、本実施形態のナビゲーション装置400がスタンドアローン型であり、制御部402が他の実施形態にて上述したナビゲーションサーバ200に対する各送信受信部を備えていない点を除き、各機能は第1の実施形態と基本的に同様である。また、図9において、制御部402は、OS等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部402は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部402は、機能概念的に、現在位置情報取得部402a、経路探索条件設定部402b、経路案内情報生成部402c、候補経路探索部402d、ステーション抽出部402e、台数情報取得部402f、経路生成部402g、経路案内情報出力部402h、台数情報受信部402i、および、台数情報格納部402jを備える。なお、ステーション抽出部402e、台数情報取得部402f、経路生成部402g、台数情報受信部402i、および、台数情報格納部402jの機能は、第1の実施形態と同様であるため説明を省略する。このうち、現在位置情報取得部402aは、ナビゲーション装置400の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部402aは、ナビゲーション装置400の利用者の現在位置情報を所定時間所定周期ごと例えば、1秒ごと、または、3分ごと等に取得してもよい。また、現在位置情報取得部402aは、位置取得部412にて位置発信装置500から受信した位置情報信号から算出した位置情報をナビゲーション装置400の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部402aは、更に、位置取得部412の方位センサ等にて検出したナビゲーション装置400の進行方向等の方位情報をナビゲーション装置400の利用者の現在位置情報として取得してもよい。また、経路探索条件設定部402bは、少なくとも出発地と目的地とを含む経路探索条件を設定する経路探索条件設定手段である。ここで、移動手段は、例えば、徒歩、車、鉄道、飛行機、バス、および、船等のうち少なくとも1つを更に含んでいてもよい。また、出発地は、現在位置情報取得部402aにより取得される現在位置情報に基づくナビゲーション装置400の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地等を含んでいてもよい。また、経路探索条件は、更に、経由時刻を含んでいてもよい。また、経路探索条件は、ナビゲーション装置400の利用者によりナビゲーション装置400の入力部416を介して入力されたものであってもよい。経路案内情報生成部402cは、経路探索条件設定部402bにより設定された経路探索条件を満たす、出発地から目的地までのレンタサイクルを利用する経路を含む候補経路を、ネットワークデータベース406aに記憶されたネットワークデータ、ならびに、ステーション情報データベース406bに記憶されたステーションの位置情報および台数情報を用いて探索して、経路案内情報を生成する経路案内情報生成手段である。ここで、経路案内情報生成部402cは、更に、候補経路探索部402d、ステーション抽出部402e、台数情報取得部402f、および、経路生成部402gを備える。また、候補経路探索部402dは、経路探索条件設定部402bにより設定された経路探索条件を満たす、出発地から目的地までのレンタサイクルを利用する経路を含む候補経路を、ネットワークデータベース406aに記憶されたネットワークデータ、および、ステーション情報データベース406bに記憶されたステーションの位置情報を用いて探索する候補経路探索手段である。ここで、候補経路探索部402dは、現在位置情報取得部402aにより取得されたナビゲーション装置400の現在位置情報に基づく現在位置から目的地までのレンタサイクルを利用する経路を含む候補経路を探索してもよい。また、候補経路探索部402dは、経路探索条件に出発時刻または到着時刻が更に含まれている場合、出発時刻または到着時刻を更に含む経路探索条件を満たす出発地から目的地までのレンタサイクルを利用する経路を含む候補経路を探索してもよい。ここで、出発時刻は、現在時刻であってもよい。また、候補経路探索部402dは、経路探索条件に経由地が更に含まれている場合、経由地を経由した候補経路を探索してもよい。また、候補経路探索部402dは、経路探索条件に経由地および経由時刻が更に含まれている場合、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である候補経路を探索してもよい。また、経路案内情報出力部402hは、現在位置情報取得部402aにより取得された現在位置情報、および、経路案内情報生成部402cにより生成された経路案内情報の少なくとも一部を、出力部を介して出力して、経路案内を実行してもよい。また、経路案内情報出力部402hは、例えば、経路案内情報に含まれる地図データ上に、経路案内情報に含まれる候補経路データ、および、ナビゲーション装置400の利用者の現在位置情報、を重畳した表示画面を表示部414に表示させてもよい。また、経路案内情報出力部402hは、経路案内情報に基づく表示画面を表示部414に表示させてもよい。例えば、経路案内情報出力部402hは、経路案内情報に含まれる、候補経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、候補経路の所要時間、候補経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および/または、案内データに含まれるTBT等の表示案内データに基づく表示画面を表示部414に表示させてもよい。また、経路案内情報出力部402hは、経路案内情報を音声出力部418を介して出力させてもよい。例えば、経路案内情報出力部402hは、経路案内情報に含まれる候補経路上の分岐点等における進行方向等に対応付けられた音声案内データを、音声出力部418を介して出力させてもよい。以上で、第3の実施形態におけるナビゲーション装置400の構成の一例の説明を終える。[ナビゲーション装置400スタンドアローン型の処理]次に、このように構成された第3の実施形態におけるナビゲーション装置400の処理の一例について、以下に図10を参照して詳細に説明する。ここで、図10は、第3の実施形態におけるナビゲーション装置400の処理の一例を示すフローチャートである。図10に示すように、まず、経路探索条件設定部402bは、少なくとも出発地と目的地とを含む経路探索条件を設定するステップSC-1。ここで、移動手段は、例えば、徒歩、車、鉄道、飛行機、バス、および、船等のうち少なくとも1つを更に含んでいてもよい。また、出発地は、現在位置情報取得部402aの処理により取得される現在位置情報に基づくナビゲーション装置400の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地等を含んでいてもよい。また、経路探索条件は、更に、経由時刻を含んでいてもよい。また、経路探索条件は、ナビゲーション装置400の利用者によりナビゲーション装置400の入力部416を介して入力されたものであってもよい。そして、経路案内情報生成部402bは、ステップSC-1において経路探索条件設定部402bの処理により受信された経路探索条件を満たす、出発地から目的地までのレンタサイクルを利用する経路を含む候補経路を、ネットワークデータベース406aに記憶されたネットワークデータ、ならびに、ステーション情報データベース406bに記憶されたステーションの位置情報および台数情報を用いて探索して、経路案内情報を生成するステップSC-2~SC-5。具体的には、候補経路探索部402dは、ステップSC-1において経路探索条件設定部402bの処理により設定された経路探索条件を満たす、出発地から目的地までのレンタサイクルを利用する経路を含む候補経路例えば、上述の図3に示す、候補経路1~4を、ネットワークデータベース406aに記憶されたネットワークデータ、および、ステーション情報データベース406bに記憶されたステーションの位置情報を用いて探索するステップSC-2。ここで、ステップSC-2において、候補経路探索部402dは、現在位置情報取得部402aの処理により取得されたナビゲーション装置400の現在位置情報に基づく現在位置から目的地までのレンタサイクルを利用する経路を含む候補経路を探索してもよい。また、候補経路探索部402dは、経路探索条件に出発時刻または到着時刻が更に含まれている場合、出発時刻または到着時刻を更に含む経路探索条件を満たす出発地から目的地までのレンタサイクルを利用する経路を含む候補経路を探索してもよい。ここで、出発時刻は、現在時刻であってもよい。また、候補経路探索部402dは、経路探索条件に経由地が更に含まれている場合、経由地を経由した候補経路を探索してもよい。また、候補経路探索部402dは、経路探索条件に経由地および経由時刻が更に含まれている場合、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である候補経路を探索してもよい。そして、ステーション抽出部402eは、ステップSC-2において候補経路探索部402dの処理により探索された候補経路に含まれるステーション例えば、上述の図3において、ステーションA、ステーションB、ステーションCを抽出するステップSC-3。具体的には、上述の図3の例では、ステーション抽出部402eは、ステップSC-2において候補経路探索部402dの処理により探索された候補経路に含まれるステーションのうち、少なくともレンタサイクルの乗車側のステーション例えば、上述の図3において、ステーションAと、レンタサイクルの降車側のステーション例えば、上述の図3において、ステーションB、ステーションCを抽出する。そして、台数情報取得部402fは、ステップSC-3においてステーション抽出部402eの処理により抽出されたステーション例えば、上述の図3において、ステーションA、ステーションB、ステーションCに対応する台数情報を、ステーション情報データベース406bから取得するステップSC-4。なお、図示しないが、ステップSC-4において、台数情報取得部402fは、ステップSC-3においてステーション抽出部402eの処理により抽出されたステーションに対応する台数情報を、ネットワーク300を介してステーション装置600の記憶部606に直接問い合わせることにより、取得してもよい。また、本実施形態において、ステーション装置600の台数情報送信部602bは、車両監視部602aにより生成された最新の台数情報を定期的またはステーション情報の要求があった場合等に、ナビゲーション装置400へ送信してもよい。また、台数情報格納部402jは、台数情報受信部402iにより受信した台数情報を、ステーション情報データベース406bに格納してもよい。これにより、ステップSC-4において、台数情報取得部402fは、ステーション情報データベース406bから最新の台数情報を取得することができる。そして、経路生成部402gは、ステップSC-2において候補経路探索部402dの処理により探索された候補経路例えば、上述の図3において、候補経路1~4、および、ステップSC-4において台数情報取得部402fの処理により取得された台数情報例えば、上述の図3において、ステーションAは最大停車可能台数:30台、停車台数:20台、停車可能台数:10台であり、ステーションBは最大停車可能台数:80台、停車台数:30台、停車可能台数:50台であり、ステーションCは最大停車可能台数:70台、停車台数:70台、停車可能台数:0台を示す台数情報に基づいて、経路案内情報を生成するステップSC-5。ここで、ステップSC-6において、経路生成部402gは、ステーション情報データベース406bから基本利用料金情報例えば、200円を取得し、台数情報および基本利用料金情報に基づいて、当該基本利用料金情報を変更した変更後利用料金情報例えば、100円または0円を生成し、当該変更後利用料金情報を含む経路案内情報を生成してもよい。具体的には、経路生成部402gは、レンタサイクルの乗車側のステーション例えば、上述の図3において、ステーションAにおける台数情報例えば、停車台数:20台が所定数例えば、15台以上、および、レンタサイクルの降車側のステーション例えば、上述の図3において、ステーションBにおける台数情報例えば、停車台数:30台が所定数例えば、40台未満である場合、基本利用料金情報例えば、200円を割引例えば、100円または無料すなわち、0円にするよう変更して、変更後利用料金情報を生成してもよい。ここで、経路生成部402gは、レンタサイクルの乗車側のステーション例えば、上述の図3において、ステーションAにおける台数情報例えば、停車可能台数:10台が所定数例えば、15台未満、および、レンタサイクルの降車側のステーション例えば、上述の図3において、ステーションBにおける台数情報例えば、停車可能台数:50台が所定数例えば、40台以上である場合、基本利用料金情報例えば、200円を割引例えば、100円または無料すなわち、0円にするよう変更して、変更後利用料金情報を生成してもよい。また、ステップSC-6において、経路生成部402gは、台数情報に基づいて、候補経路からレンタルサイクルを利用する経路を選択し、経路案内情報を生成してもよい。具体的には、経路生成部402gは、レンタサイクルの乗車側のステーションにおける台数情報例えば、停車台数:5台が所定数例えば、10台未満、または、レンタサイクルの降車側のステーションにおける台数情報例えば、停車台数:70台が所定数例えば、65台以上である場合、候補経路からレンタルサイクルを利用する経路を除去し、経路案内情報を生成してもよい。ここで、経路生成部402gは、レンタサイクルの乗車側のステーションにおける台数情報例えば、停車可能台数:25台が所定数例えば、20台以上、および、レンタサイクルの降車側のステーションにおける台数情報例えば、停車可能台数:0台が所定数例えば、5台未満である場合、候補経路からレンタルサイクルを利用する経路を除去し、経路案内情報を生成してもよい。また、ステップSC-5において、経路生成部402gは、台数情報に基づいて、候補経路のうちレンタルサイクルを利用する経路を推奨しない旨を示す報知情報を生成し、当該生成された報知情報を含む経路案内情報を生成してもよい。具体的には、経路生成部402gは、レンタサイクルの乗車側のステーションにおける台数情報例えば、停車台数:5台が所定数例えば、10台未満、または、レンタサイクルの降車側のステーションにおける台数情報例えば、停車台数:70台が所定数例えば、65台以上である場合、報知情報を生成してもよい。ここで、経路生成部402gは、レンタサイクルの乗車側のステーションにおける台数情報例えば、停車可能台数:25台が所定数例えば、20台以上、および、レンタサイクルの降車側のステーションにおける台数情報例えば、停車可能台数:0台が所定数例えば、5台未満である場合、報知情報を生成してもよい。また、ステップSC-5において、経路生成部402gは、ステーション情報データベース406bから利用可能人数情報、種別情報、および、予約情報のうち少なくとも1つを取得し、取得した利用可能人数情報、種別情報、および、予約情報のうち少なくとも1つに更に基づいて、経路案内情報を生成してもよい。また、ステップSC-5において、経路生成部402gは、更に、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、候補経路の所要時間、および/または、候補経路を使った場合の料金データ等を含む経路案内情報を生成してもよい。また、経路生成部402gは、更に、地図データベース406cに記憶された、候補経路を含む地図の地図データを含む経路案内情報を生成してもよい。また、経路生成部402gは、更に、構内経路データ、および、時刻表データを含む経路案内情報を生成してもよい。また、経路生成部402gは、更に、案内データベース406dに記憶された、候補経路上において出力される案内データ表示案内データおよび音声案内データ等を含む経路案内情報を生成してもよい。そして、経路案内情報出力部402hは、ステップSC-6において経路生成部402gの処理により生成された経路案内情報の少なくとも一部を、出力部を介して出力するステップSC-6。ステップSC-6において、経路案内情報出力部402hは、レンタサイクルの基本利用料金情報例えば、上述の図4において、ステーションAからステーションCまで100円および/または変更後利用料金情報例えば、上述の図4において、ステーションAからステーションBまで0円を出力してもよい。また、上述の図5および図6に示すように、経路案内情報出力部402hは、レンタサイクルの基本利用料金情報および/または変更後利用料金情報の費用順例えば、上述の図5において、候補経路30円、候補経路10円、候補経路2300円の費用順に候補経路をソートして出力してもよい。また、上述の図5に示すように、経路案内情報出力部402hは、候補経路からレンタルサイクルを利用する経路例えば、上述の図4および図6に示す候補経路4を除去した経路案内情報を出力してもよい。また、上述の図6に示すように、経路案内情報出力部402hは、候補経路のうちレンタルサイクルを利用する経路を推奨しない旨を示す報知情報例えば、上述の図6において、候補経路4についてステーションCは現在満車のため他の経路のご利用をお勧めしますと報知するテキストデータ等を出力してもよい。更に、経路案内情報出力部402hは、利用可能人数情報例えば、一人用、二人用等、種別情報例えば、シティ車、電動補助自転車等、および/または、予約情報例えば、予約あり、予約なしを出力してもよい。このようにして、本実施形態では、著しく利便性を欠いた経路を提供することなく、ユーザに移動によってリソースを適切に分配することが可能になる。また、ステップSC-6において、経路案内情報出力部402hは、現在位置情報取得部402aの処理により取得された現在位置情報、および、ステップSC-5において経路生成部402gの処理により生成された経路案内情報の少なくとも一部を、出力部を介して出力して、経路案内を実行してもよい。また、経路案内情報出力部402hは、例えば、経路案内情報に含まれる地図データ上に、経路案内情報に含まれる候補経路データ、および、ナビゲーション装置400の利用者の現在位置情報、を重畳した表示画面を表示部414に表示させてもよい。また、ステップSC-6において、経路案内情報出力部402hは、経路案内情報に基づく表示画面を表示部414に表示させてもよい。例えば、経路案内情報出力部402hは、経路案内情報に含まれる、候補経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、候補経路の所要時間、候補経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および/または、案内データに含まれるTBT等の表示案内データに基づく表示画面を表示部414に表示させてもよい。また、経路案内情報出力部402hは、経路案内情報を音声出力部418を介して出力させてもよい。例えば、経路案内情報出力部402hは、経路案内情報に含まれる候補経路上の分岐点等における進行方向等に対応付けられた音声案内データを、音声出力部418を介して出力させてもよい。その後、ナビゲーション装置400の処理を終える。以上で、第3の実施形態におけるナビゲーション装置400の処理の一例の説明を終える。[他の実施の形態]さて、これまで本発明の実施形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。また、端末装置100、ナビゲーションサーバ200、ナビゲーション装置400、ステーション装置600、および、車載装置700に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。例えば、端末装置100、ナビゲーションサーバ200、ナビゲーション装置400、ステーション装置600、および、車載装置700の各装置が備える処理機能、特に制御部102、制御部202、制御部402、制御部602、および、制御部702にて行われる各処理機能については、その全部または任意の一部を、CPUCentralProcessingUnitおよび当該CPUにて解釈実行されるプログラムにて実現することができ、あるいは、ワイヤードロジックによるハードウェアとして実現することも可能である。尚、プログラムは、後述する記録媒体に記録されており、必要に応じて端末装置100、ナビゲーションサーバ200、ナビゲーション装置400、ステーション装置600、および、車載装置700に機械的に読み取られる。すなわち、ROMまたはHDDHardDiskDrive等の記憶部106、記憶部206、記憶部406、記憶部606、および、記憶部706等は、OSとして協働してCPUに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、RAMにロードされることによって実行され、CPUと協働して制御部を構成する。また、このコンピュータプログラムは、端末装置100、ナビゲーションサーバ200、ナビゲーション装置400、ステーション装置600、および、車載装置700に対して任意のネットワーク300を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この記録媒体とは、メモリーカード、USBメモリ、SDカード、フレキシブルディスク、光磁気ディスク、ROM、EPROM、EEPROM、CD-ROM、MO、DVD、および、Blu-rayDisc等の任意の可搬用の物理媒体を含むものとする。また、プログラムとは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、プログラムは必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、OSに代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。記憶部106、記憶部206、記憶部406、記憶部606、および、記憶部706に格納される各種のデータベース等経路案内情報ファイル106a、ネットワークデータベース206a、ステーション情報データベース206b、地図データベース206c、案内データベース206d、経路案内情報データベース206e、ネットワークデータベース406a、ステーション情報データベース406b、地図データベース406c、案内データベース406d、経路案内情報データベース406e、および、台数情報ファイル606aなどは、RAM、ROM等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、および、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラム、テーブル、データベース、および、ウェブページ用ファイル等を格納する。また、ナビゲーションサーバ200は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、ナビゲーションサーバ200は、該情報処理装置に本発明の方法を実現させるソフトウェアプログラム、データ等を含むを実装することにより実現してもよい。更に、装置の分散統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散統合して構成することができる。すなわち、上述した実施形態を任意に組み合わせて実施してもよく、実施形態を選択的に実施してもよい。