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