特許 5913046 ナビゲーションサーバ、ナビゲーション装置、ナビゲーションシステム、ルート検索方法、ナビゲーション方法及びコンピュータプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5913046

(24)【登録日】2016年4月8日

(45)【発行日】2016年4月27日

(54)【発明の名称】ナビゲーションサーバ、ナビゲーション装置、ナビゲーションシステム、ルート検索方法、ナビゲーション方法及びコンピュータプログラム

(51)【国際特許分類】

   G01C 21/34 20060101AFI20160414BHJP

   G01C 21/26 20060101ALI20160414BHJP

   G08G 1/005 20060101ALI20160414BHJP

   G08G 1/00 20060101ALI20160414BHJP

【ＦＩ】

   G01C21/34

   G01C21/26 P

   G08G1/005

   G08G1/00 Z

【請求項の数】12

【全頁数】23

(21)【出願番号】特願2012-240316(P2012-240316)

(22)【出願日】2012年10月31日

(65)【公開番号】特開2014-89153(P2014-89153A)

(43)【公開日】2014年5月15日

【審査請求日】2015年3月10日

(73)【特許権者】

【識別番号】000155469

【氏名又は名称】株式会社野村総合研究所

(74)【代理人】

【識別番号】110000279

【氏名又は名称】特許業務法人ウィルフォート国際特許事務所

(72)【発明者】

【氏名】本田 健司

【審査官】 東 勝之

(56)【参考文献】

【文献】 再公表特許第２００６／０７７６３８（ＪＰ，Ａ１）

【文献】 特開２０１２−１６７９９４（ＪＰ，Ａ）

【文献】 特開２００７−１６３３８７（ＪＰ，Ａ）

【文献】 米国特許出願公開第２０１０／０２６８４５０（ＵＳ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０１Ｃ ２１／００ − ２１／３６

Ｇ０８Ｇ １／００ − １／１６

Ｇ０９Ｂ ２９／００ − ２９／１０

(57)【特許請求の範囲】

【請求項1】

所定のナビゲーション装置から、出発地及び目的地を検索条件に含むルート検索の要求を受ける受付手段と、
複数の共有車両の予約状況及び前記複数の共有車両が駐車している駐車場に関するデータを有する予約データベースと、
前記予約データベースを参照して一の共有車両が予約可能な場合に当該共有車両を選択する共有車両選択手段と、
前記出発地から前記目的地までの複数の異なる移動手段によるルート候補を検索するにあたり、前記共有車両選択手段によって前記共有車両が選択された場合、前記選択された共有車両が駐車している駐車場から前記目的地までの移動ルートをルート候補の１つとして検索するルート候補検索手段と、
前記ルート候補検索手段によって検索された１又は２以上のルート候補を、前記ナビゲーション装置に送信する送信手段と、
を有するナビゲーションサーバ。

【請求項2】

前記共有車両選択手段は、前記出発地から所定の範囲内に共有車両が駐車している駐車場が存在し、且つ、その駐車場に前記検索条件に含まれる出発時刻又は到着時刻から算出された所定の時間において予約可能な共有車両が存在する場合に、前記共有車両を選択する
請求項１に記載のナビゲーションサーバ。

【請求項3】

前記ルート候補検索手段は、前記目的地から所定の範囲内に前記共有車両を乗り捨て可能な駐車場が存在する場合、当該乗り捨て可能な駐車場を経由地とする移動ルートをルート候補の１つとして検索する
請求項２に記載のナビゲーションサーバ。

【請求項4】

前記１又は２以上のルート候補の中から選択されたルートが前記共有車両を利用する場合、所定のカーシェアリングサーバに対して前記共有車両の利用時間に基づく前記共有車両の予約を実行する共有車両予約手段、をさらに有する
請求項１乃至３の何れか一項に記載のナビゲーションサーバ。

【請求項5】

前記受付手段が受けた前記ルート検索の要求から特定されるユーザが前記所定のカーシェアリングサーバに登録されているユーザであるか否かを認証する認証手段、をさらに有し、
前記共有車両予約手段は、前記認証手段によって認証が成功した場合に、前記共有車両の予約を実行する
請求項４に記載のナビゲーションサーバ。

【請求項6】

出発地及び目的地を含む検索条件を所定のナビゲーションサーバに送信してルート候補を要求するルート検索要求手段と、
前記ナビゲーションサーバによって検索された出発地から目的地までの複数の異なる移動手段によるルート候補を表示するにあたり、前記ナビゲーションサーバにおいて前記出発地の所定の範囲内に存在する共有車両が駐車している駐車場から前記目的地までの移動ルートがルート候補の１つとして検索された場合に、この検索されたルート候補を前記複数の異なる移動手段によるルート候補の１つとして表示するルート候補表示手段と、
前記ルート候補表示手段によって表示された複数のルート候補から、ユーザに一のルートを選択させるルート候補選択手段と、
前記ルート候補選択手段によって選択された前記一のルートを案内するにあたり、前記一のルートが共有車両を利用するルートである場合、前記共有車両を利用する移動ルートと、それ以外の移動ルートとを異なる態様で表示するルート案内手段と、
を有するナビゲーション装置。

【請求項7】

前記共有車両への乗車及び降車を検知する検知手段をさらに有し、
前記ルート案内手段は、前記検知手段が共有車両への乗車を検知した場合に、前記共有車両を利用する移動ルートの案内に切り換え、前記検知手段が共有車両への降車を検知した場合に、それ以外の移動ルートの案内に切り換える
請求項６に記載のナビゲーション装置。

【請求項8】

出発地から目的地までのルートを案内するナビゲーション装置と、前記出発地から前記目的地までのルートを検索するナビゲーションサーバと、カーシェアリングサービスに係る情報を保持するカーシェアリングサーバとを備えるナビゲーションシステムであって、
前記カーシェアリングサーバは、
複数の共有車両の予約状況及び前記複数の共有車両が駐車している駐車場に関するデータを有する予約データベース、を有し、
前記ナビゲーションサーバは、
前記ナビゲーション装置から、出発地及び目的地を検索条件に含むルート検索の要求を受ける受付手段と、
前記カーシェアリングサーバから前記予約状況及び前記駐車場に関するデータを取得して一の共有車両が予約可能な場合に当該共有車両を選択する共有車両選択手段と、
前記出発地から前記目的地までの複数の異なる移動手段によるルート候補を検索する手段であって、前記共有車両選択手段によって前記共有車両が選択された場合、前記選択された共有車両が駐車している駐車場から前記目的地までの移動ルートをルート候補の１つとして検索するルート候補検索手段と、
前記ルート候補検索手段によって検索された１又は２以上のルート候補を、前記ナビゲーション装置に送信する送信手段と、を有し
前記ナビゲーション装置は、
出発地及び目的地を含む検索条件を前記ナビゲーションサーバに送信してルート候補を要求するルート検索要求手段と、
前記ナビゲーションサーバによって検索された出発地から目的地までの複数の異なる移動手段によるルート候補を表示する手段であって、前記ナビゲーションサーバにおいて前記出発地の所定の範囲内に存在する共有車両が駐車している駐車場から前記目的地までの移動ルートがルート候補の１つとして検索された場合に、この検索されたルート候補を前記複数の異なる移動手段によるルート候補の１つとして表示するルート候補表示手段と、
前記ルート候補表示手段によって表示された複数のルート候補から、ユーザに一のルートを選択させるルート候補選択手段と、
前記ルート候補選択手段によって選択された前記一のルートが共有車両を利用するルートである場合、前記共有車両を利用する移動ルートと、それ以外の移動ルートとを異なる態様で表示するルート案内手段と、を有する
ナビゲーションシステム。

【請求項9】

コンピュータが、出発地から目的地までのルートを検索する機能を提供するルート検索方法であって、
受付手段が、所定のナビゲーション装置から、出発地及び目的地を検索条件に含むルート検索の要求を受け、
共有車両選択手段が、複数の共有車両の予約状況及び前記複数の共有車両が駐車している駐車場に関するデータを有する予約データベースを参照して一の共有車両が予約可能な場合に当該共有車両を選択し、
ルート候補検索手段が、前記出発地から前記目的地までの複数の異なる移動手段によるルート候補を検索するにあたって、前記共有車両選択手段によって前記共有車両が選択された場合、前記選択された共有車両が駐車している駐車場から前記目的地までの移動ルートをルート候補の１つとして検索し、
送信手段が、前記ルート候補検索手段によって検索された１又は２以上のルート候補を、前記ナビゲーション装置に送信する
ルート検索方法。

【請求項10】

コンピュータを、出発地から目的地までのルートを検索する装置として機能させるコンピュータプログラムであって、コンピュータに、
所定のナビゲーション装置から、目的地を検索条件に含むルート検索の要求を受ける受付手段と、
複数の共有車両の予約状況及び前記複数の共有車両が駐車している駐車場に関するデータを有する予約データベースを参照して一の共有車両が予約可能な場合に当該共有車両を選択する共有車両選択手段と、
前記出発地から前記目的地までの複数の異なる移動手段によるルート候補を検索するにあたって、前記共有車両選択手段によって前記共有車両が選択された場合、前記選択された共有車両が駐車している駐車場から前記目的地までの移動ルートをルート候補の１つとして検索するルート候補検索手段と、
前記ルート候補検索手段によって検索された１又は２以上のルート候補を、前記ナビゲーション装置に送信する送信手段と、
を構築するためのコンピュータプログラム。

【請求項11】

コンピュータが、出発地から目的地までのルートを案内する機能を提供するナビゲーション方法であって、
ルート検索要求手段が、出発地及び目的地を含む検索条件を所定のナビゲーションサーバに送信してルート候補を要求し、
ルート候補表示手段が、前記ナビゲーションサーバによって検索された出発地から目的地までの複数の異なる移動手段によるルート候補を表示するにあたり、前記ナビゲーションサーバにおいて前記出発地の所定の範囲内に存在する共有車両が駐車している駐車場から前記目的地までの移動ルートがルート候補の１つとして検索された場合に、この検索されたルート候補を前記複数の異なる移動手段によるルート候補の１つとして表示し、
ルート候補選択手段が、前記ルート候補表示手段によって表示された複数のルート候補から、ユーザに一のルートを選択させ、
ルート案内手段が、前記ルート候補選択手段によって選択された前記一のルートを案内するにあたり、前記選択された一のルートが共有車両を利用するルートである場合、前記共有車両を利用する移動ルートと、それ以外の移動ルートとを異なる態様で表示する
ナビゲーション方法。

【請求項12】

コンピュータを、出発地から目的地までのルートを案内する装置として機能させるコンピュータプログラムであって、コンピュータに、
出発地及び目的地を含む検索条件を所定のナビゲーションサーバに送信してルート候補を要求するルート検索要求手段と、
前記ナビゲーションサーバによって検索された出発地から目的地までの複数の異なる移動手段によるルート候補を表示するにあたり、前記ナビゲーションサーバにおいて前記出発地の所定の範囲内に存在する共有車両が駐車している駐車場から前記目的地までの移動ルートがルート候補の１つとして検索された場合に、この検索されたルート候補を前記複数の異なる移動手段によるルート候補の１つとして表示するルート候補表示手段と、
前記ルート候補表示手段によって表示された複数の前記ルート候補から、ユーザに一のルートを選択させるルート候補選択手段と、
前記ルート候補選択手段によって選択された前記一のルートを案内するにあたり、前記一のルートが共有車両を利用するルートである場合、前記共有車両を利用する移動ルートと、それ以外の移動ルートとを異なる態様で表示するルート案内手段と、
を構築するためのコンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ナビゲーションサーバ、ナビゲーション装置、ナビゲーションシステム、ルート検索方法、ナビゲーション方法及びコンピュータプログラムの技術に関する。

【背景技術】

【0002】

近年の携帯電話及びスマートフォン等のモバイル通信装置は、無線通信器及びＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信器等を搭載し、出発地から目的地までのルートを検索して案内することができる。

【0003】

また近年、カーシェアリングサービスが普及している。カーシェアリングサービスとは、一般的に、カーシェアリングサービスの運営会社（以下「カーシェアリング会社」という）と契約を結んだ複数のユーザ（以下「契約ユーザ」という）が、そのカーシェアリング会社の所有する所定の自動車を共有する（以下「共有車」という）サービスである。契約ユーザは、他の契約ユーザが使用していないとき、又は他の契約ユーザの予約が入っていないときは、その共有車を自由に使用することができる。

【発明の概要】

【発明が解決しようとする課題】

【0004】

従来の一般的なナビゲーションは、移動手段を、徒歩及び交通機関（電車及びバス等）と、自家用車とに分類し、各々に対する適切なルートを案内する。しかし、カーシェアリングサービスを利用可能なユーザに対しては、上記のように分類された移動手段では必ずしも適切なルートを案内できるとは限らない。

【0005】

そこで、本発明の目的は、カーシェアリングサービスを利用可能なユーザに対して、より適切なルートを案内するナビゲーションサーバ、ナビゲーション装置、ナビゲーションシステム、ルート検索方法、ナビゲーション方法及びコンピュータプログラムを提供することにある。

【課題を解決するための手段】

【0006】

本発明の一つの実施態様に従うナビゲーションサーバは、所定のナビゲーション装置から目的地を検索条件に含むルート検索の要求を受ける受付手段と、複数の共有車両の予約状況及び複数の共有車両が駐車している駐車場に関するデータを有する予約データベースと、予約データベースを参照して一の共有車両を選択する共有車両選択手段と、その選択された共有車両が駐車している駐車場から目的地までの移動ルートを含む１又は２以上のルート候補を検索するルート候補検索手段と、検索された１又は２以上のルート候補をナビゲーション装置に送信する送信手段と、を有する。

【発明の効果】

【0007】

本発明によれば、カーシェアリングサービスを利用可能なユーザに対して、より適切なルートを案内することができる。

【図面の簡単な説明】

【0008】

【図1】カーシェアリングサービスを利用可能なユーザに対するルート案内のサービスイメージを示す。

【図2】ナビゲーションシステムの全体構成の一例を示す。

【図3】ナビゲーション装置、ナビゲーションサーバ及びカーシェアリングサーバの有する機能構成の一例を示す。

【図4】ルート検索条件の入力画面の例を示す。

【図5】ルート候補の選択画面の例を示す。

【図6】共有車の予約画面の例を示す。

【図7】ルート案内の画面の例を示す。

【図8】ナビゲーションシステム全体のシーケンスチャートを示す。

【図9】ナビゲーションサーバにおけるルート検索処理のフローチャートを示す。

【図10】ナビゲーション装置におけるルート案内処理のフローチャートを示す。

【図11】乗り捨てが可能なカーシェアリングサービスを利用可能なユーザに対するルート案内のサービスイメージを示す。

【図12】共有車を乗り捨てが可能なルート候補が検索された場合におけるルート候補の選択画面の例を示す。

【図13】乗り捨て可能なカーシェアリングサービスを利用可能なユーザのルート候補を検索する処理のフローチャートの例を示す。

【発明を実施するための形態】

【0009】

以下、カーシェアリングサービスを利用可能なユーザに対して、共有車を利用するルート候補を提供する実施形態について、図面を参照しながら説明する。

【0010】

図１は、カーシェアリングサービスを利用可能なユーザに対するルート案内のサービスイメージを示す。

【0011】

通常、カーシェアリングサービスの契約ユーザは、契約に基づいて、所定の共有車を利用することができる。

【0012】

例えば、共有車がカーシェアリング会社の運営する所定の駐車場（以下「共有車駐車場」という）に配置されており、契約ユーザは、予約した時間にその共有車を利用できる。契約ユーザは、他の契約ユーザが利用していない場合（若しくは、他の契約ユーザが利用する予定がない等の場合）、その共有車を利用できるとしても良い。共有車駐車場に複数の共有車が配置されており、契約ユーザは、その共有車駐車場の何れの共有車も利用できるとしても良い。契約ユーザは、複数の共有車駐車場の内の何れの共有車も利用できるとしても良い。例えば、図１において、契約ユーザＵ１の自宅Ｓ１の周辺には、第１共有車駐車場Ｐ１と第２共有車駐車場Ｐ２の２つの共有車駐車場があり、この契約ユーザは、何れの共有車駐車場の共有車も利用できるとしても良い。

【0013】

次に、図１における契約ユーザＵ１が、共有車を利用して出発地から目的地まで移動する場合について説明する。

【0014】

例えば、契約ユーザＵ１は、自宅Ｓ１から、自己の携帯電話及び／又はスマートフォン等を通じて、自宅Ｓ１の周辺の第１共有車駐車場Ｐ１、第２共有車駐車場Ｐ２の予約状況を確認する。ここで、第１共有車駐車場Ｐ１の共有車Ｃ１が、所望の時間において予約可能であったとする。この場合、契約ユーザＵ１は、例えば、自己の携帯電話及び／又はスマートフォン等を通じて、その所望の時間における共有車Ｃ１の利用予約を登録する。

【0015】

そして、契約ユーザＵ１は、徒歩等で、予約時刻までに第１共有車駐車場Ｐ１に移動する（Ｒ１）。そして、契約ユーザＵ１は、第１共有車駐車場Ｐ１から、共有車Ｃ１で目的地Ｇ１まで移動する（Ｒ２）。目的地Ｇ１で所定の時間を過ごした後、契約ユーザＵ１は、共有車Ｃ１で第１共有車駐車場Ｐ１に戻り、共有車Ｃ１を返却する（Ｒ３）。

【0016】

図２は、ナビゲーションシステムの全体構成の一例を示す。

【0017】

ナビゲーションシステム１は、例えば、ナビゲーション装置３と、ナビゲーションサーバ４と、カーシェアリングサーバ５とによって構成される。ナビゲーション装置３とナビゲーションサーバ４とは、例えば、所定の無線ネットワーク１１を通じてデータを送受信する。ナビゲーションサーバ４とカーシェアリングサーバ５とは、所定のネットワーク１３を通じてデータを送受信する。

【0018】

ナビゲーション装置３は、例えば、携帯電話又はスマートフォン等の移動体通信装置である。無線ネットワーク１１は、移動体通信網（３Ｇ／４Ｇ網）等である。所定のネットワーク１３は、インターネット網又は専用通信線等である。

【0019】

カーシェアリングサーバ５は、例えば、カーシェアリング会社によって運用され、契約ユーザに対してカーシェアリングに関する様々なサービスを提供する。カーシェアリングサーバは、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）２１、メモリ、記憶デバイス及び通信ＩＦ（Ｉｎｔｅｒｆａｃｅ）（何れも不図示）等を備え、所定のコンピュータプログラム（以下「プログラム」という）を実行することによって、後述する様々な機能を実現する。カーシェアリングサーバ５が有する機能の詳細については後述する。

【0020】

ナビゲーションサーバ４は、例えば、ナビゲーションに関するサービスを提供する会社（以下「ナビゲーション会社」という）によって運用され、ナビゲーション装置３に対してナビゲーションに係る様々なサービスを提供する。ナビゲーションサーバ４は、ＣＰＵ、メモリ、記憶デバイス及び通信ＩＦ（何れも不図示）等を備え、所定のプログラムを実行することによって、後述する様々な機能を実現する。カーシェアリングサーバ５が有する機能の詳細については後述する。

【0021】

ナビゲーション装置３は、ナビゲーションサーバ４と連携してナビゲーションに関する種々の機能を実現しても良い。

【0022】

ナビゲーション装置３は、ハードウェア構成として、ＣＰＵ２１、メモリ２２、無線通信ＩＦ２３、記憶デバイス２４、ＧＰＳアンテナ２５、入力デバイス２６、表示デバイス２７、及び共有車連携ＩＦ２８等を備える。これらの要素２１〜２８は、例えば、双方向にデータ通信可能なバス２９によって接続される。なお、ナビゲーション装置３は、要素２１〜２８の一部を備えていなくても良い。

【0023】

ＣＰＵ２１は、メモリ２２に展開された所定のプログラムを実行し、後述するナビゲーション装置３の有する各種機能を実現する。

【0024】

メモリ２２は、ＣＰＵ２１からアクセスされるプログラム及びデータを保持する主記憶装置である。メモリ２２は、例えば、ＤＲＡＭ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）等の揮発性半導体によって構成される。

【0025】

無線通信ＩＦ２３は、ナビゲーション装置３が、無線ネットワーク１１を通じて、ナビゲーションサーバ４とデータを送受信するためのＩＦである。無線通信ＩＦ２３は、複数備えられても良い。無線通信ＩＦ２３は、例えば、ＩＥＥＥ８０４．１１（Ｗｉ−Ｆｉ）及び／又はＭＩＴ−２０００（３Ｇ／４Ｇ）等の標準的な規格に準拠するＩＦであっても良い。

【0026】

記憶デバイス２４は、ＣＰＵ２１で実行されるプログラム及びデータ等を保持する補助記憶装置である。記憶デバイス２４は、例えば、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）、フラッシュメモリ等によって構成される。

【0027】

ＧＰＳアンテナ２５は、例えばＧＰＳ衛星からの位置信号を受信して、ナビゲーション装置３の現在位置を測定する。ＧＰＳアンテナは、例えば、ＧＰＳ衛星からの位置信号に含まれる情報に基づいて、現在位置の緯度及び経度等を測定する。本実施形態では、ＧＰＳを用いてナビゲーション装置３の位置を測定しているが、他の手段によって位置を測定しても良い。例えば、無線通信の基地局からの信号に基づいて位置を測定しても良い。

【0028】

入力デバイス２６は、ユーザがナビゲーション装置３に対して入力を行うための装置である。ユーザは、例えば、ハードウェアキーボード、ソフトウェアキーボード、マイク及び／又はカメラ等の入力デバイス２６を通じて、ナビゲーション装置３に所定の指示を入力することができる。図２に示す入力デバイス２６は、ナビゲーション装置３に内蔵されているが、ナビゲーション装置３の外部に入力デバイスが接続される形態であっても良い。

【0029】

表示デバイス２７は、ナビゲーション装置３が種々の情報を表示するための装置である。表示デバイス２７は、例えば、液晶ディスプレイ又は有機ＥＬディスプレイ等によって構成される。図２に示す表示デバイス２７は、ナビゲーション装置３に内蔵されているが、ナビゲーション装置３の外部に表示デバイスが接続される形態であっても良い。

【0030】

共有車連携ＩＦ２８は、共有車の備える所定の装置のＩＦに、ナビゲーション装置３を接続するためのＩＦである。例えば、共有車連携ＩＦは、カーシェアリング会社が共有車を管理するために共有車に設置している装置に、ナビゲーション装置３を接続するためのＩＦであっても良い。

【0031】

図３は、ナビゲーション装置、ナビゲーションサーバ及びカーシェアリングサーバの有する機能構成の一例を示す。

【0032】

カーシェアリングサーバ５は、例えば、機能として、共有車予約管理手段５１、共有車駐車場ＤＢ（ＤａｔａＢａｓｅ）５２、及び予約状況ＤＢ５３を有する。

【0033】

共有車駐車場ＤＢ５２は、カーシェアリングサーバ５を運用するカーシェアリング企業の管理する駐車場（共有車駐車場）に関する様々な情報（以下「共有車駐車場情報」という）をＤＢとして保持する。

【0034】

共有車駐車場情報は、例えば、共有車駐車場のＩＤ（Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）と、共有車駐車場の位置（ＰＯＩ）とを有する。また、共有車駐車場情報は、駐車場に配置されている共有車の数と、各共有車の情報（以下「共有車情報」という）とを有しても良い。つまり、共有車駐車場情報を参照することによって、各共有者駐車場の地図上の位置を知ることができる。共有車情報は、例えば、共有車のＩＤ、車種、ナンバー、走行距離、ガソリンの残量（電気自動車の場合は蓄電の残量）、当該共有車が利用中であるか否かを示す情報等を有する。つまり、共有車情報を参照することによって、各共有車の利用状態を知ることができる。

【0035】

予約状況ＤＢ５３は、各共有車駐車場に配置されている各共有車の予約の状況（以下「予約状況」という）をＤＢとして保持する。予約状況には、例えば、各共有車駐車場に配置されている各共有車の予約日時、予約している契約ユーザのＩＤ及び氏名等が含まれる。つまり、予約状況を参照することによって、各共有車駐車場の各共有車の予約状況を知ることができる。

【0036】

共有車予約管理手段５１は、各共有車駐車場に配置されている各共有車の予約を管理する。共有車予約管理手段５１は、例えば、ナビゲーションサーバ４から予約登録要求を受け、その予約登録要求の内容に基づいて、共有車を予約する（つまり、予約状況ＤＢ５３に予約を登録する）。予約登録要求には、例えば、契約ユーザのＩＤ及び氏名、共有車駐車場のＩＤ及び共有車のＩＤ、予約開始時刻及び返却時刻等が含まれている。

【0037】

共有車予約管理手段５１は、例えば、ナビゲーションサーバ４から共有車駐車場情報の取得要求を受け、その取得要求の内容に基づいて、共有車駐車場ＤＢ５２から共有車駐車場情報を抽出してナビゲーションサーバ４に返す。共有車駐車場情報の取得要求には、例えば、契約ユーザのＩＤ及び氏名等が含まれている。そして、共有車予約管理手段５１は、例えば、そのＩＤに対応する契約ユーザが利用可能な共有車駐車場の情報を抽出する。

【0038】

共有車予約管理手段５１は、例えば、ナビゲーションサーバ４から予約状況の取得要求を受け、その取得要求の内容に基づいて、予約状況ＤＢ５３から予約状況を抽出してナビゲーションサーバ４に返す。予約状況の取得要求には、例えば、共有車駐車場のＩＤ等が含まれている。そして、共有車予約管理手段５１は、例えば、そのＩＤに対応する共有車駐車場に配置されている共有車の予約状況を抽出する。

【0039】

ナビゲーションサーバ４は、例えば、機能として、契約ユーザ認証手段４１、共有車駐車場情報取得手段４２、予約状況取得手段４３、予約登録手段４４、ルート候補検索手段４５、受付手段４６、送信手段４７、地図リンクＤＢ４８、ユーザ管理ＤＢ４９、及び共有車選択手段５０を有する。

【0040】

契約ユーザ認証手段４１は、ルート検索を要求してきたユーザが、所定のカーシェアリングサービスの契約ユーザであるか否かを認証する。契約ユーザ認証手段４１は、カーシェアリングサーバ５と連携してこの認証を行っても良い。

【0041】

共有車駐車場情報取得手段４２は、カーシェアリングサーバ５から共有車駐車場情報を取得する。共有車駐車場情報取得手段４２は、例えば、所望の共有車駐車場のＩＤを含む共有車駐車場情報の取得要求を生成し、カーシェアリングサーバ５に送信することによって、そのＩＤに対応する共有車駐車場の情報を取得する。この共有車駐車場情報には、上述の通り、共有車駐車場の地図上の位置を示す情報（位置情報）が含まれている。この共有車駐車場の位置情報は、例えば、後述するルート候補検索手段４５が、出発地周辺の共有車駐車場を特定するために用いられる。

【0042】

予約状況取得手段４３は、カーシェアリングサーバ５から予約状況を取得する。予約状況取得手段４３は、例えば、共有車駐車場のＩＤを含む予約状況の取得要求を生成し、カーシェアリングサーバ５に送信することによって、そのＩＤの示す共有車駐車場に配置されている共有車の予約状況を取得する。この予約状況には、上述の通り、各共有車が何れの時間において予約されているかを示す情報が含まれている。この予約状況は、例えば、後述するルート候補検索手段４５が、検索条件に含まれる出発時刻又は到着時刻を満たすように、共有車を予約可能であるか否かを判断するために用いられる。

【0043】

予約登録手段４４は、カーシェアリングサーバ５に対して、共有車の予約登録を要求する。予約登録手段４４は、例えば、契約ユーザのＩＤ及び氏名、共有車駐車場のＩＤ及び共有車のＩＤ、予約開始時刻及び返却時刻を含む予約登録要求を生成し、カーシェアリングサーバ５に送信することによって、共有車ＩＤに対応する共有車を、予約開始時刻から返却時刻まで予約することができる。

【0044】

予約登録手段４４は、ナビゲーション装置３によってルート候補の中から選択されたルートが、共有車を利用するルートであった場合、カーシェアリングサーバ５に対して、当該ルートにおける共有車の利用時間に基づいて、当該共有車の予約登録を要求しても良い。当該処理の詳細については後述する。

【0045】

共有車選択手段５０は、予約状況及び共有車駐車場情報を参照して一の共有車を選択する。この予約状況及び共有車駐車場情報は、カーシェアリングサーバ５から取得しても良いし、ナビゲーションサーバ４内の所定の予約ＤＢ（不図示）から取得しても良い。

【0046】

共有車選択手段５０は、出発地から所定の範囲内に存在する共有車駐車場から、一の共有車を選択しても良い。つまり、共有車選択手段５０は、共有車駐車場情報取得手段４２によって取得した共有車駐車場情報に含まれる共有車駐車場の位置と、出発地の位置とを比較し、出発地から徒歩等で移動可能な距離の範囲内に、当該ユーザが利用可能な共有車駐車場が存在するか否かを判定しても良い。若しくは、共有車選択手段５０は、出発地から所定の時間内で移動可能な範囲内に利用可能な共有車駐車場が存在するか否かを判定しても良い。

【0047】

共有車選択手段５０は、出発時刻又は到着時刻から算出された所定の時間において予約可能な共有車の中から、一の共有車を選択しても良い。つまり、共有車選択手段５０は、予約状況取得手段４３によって取得した予約状況を参照し、検索条件に含まれる出発時刻又は到着時刻を満たす時間に予約可能な共有車が配置されている共有車駐車場が存在するか否かを判定しても良い。

【0048】

共有車選択手段５０は、当該ユーザが利用可能な共有車駐車場が存在するか否かの判定を、検索条件に含まれる出発地から所定の範囲内に、検索条件に含まれる所定の時間において当該ユーザの利用可能な共有車が配置されている共有車駐車場が存在するか否かによって判定しても良い。

【0049】

共有車選択手段５０は、契約ユーザ認証手段４１によって、ユーザがカーシェアリングサービスの契約ユーザであると認証された場合に、一の共有車を選択するとしても良い。つまり、共有車選択手段５０は、契約ユーザ認証手段４１によって、ユーザがカーシェアリングサービスの契約ユーザであると認証されなかった場合は、一の共有車を選択しないとしても良い。

【0050】

ルート候補検索手段４５は、ルートの検索条件に基づいて、出発地から目的地までの１又は複数のルート候補を検索する。

【0051】

ルート候補検索手段４５は、共有車選択手段５０によって一の共有車が選択された場合、その選択された一の共有車が駐車している共有車駐車場から目的地までの移動ルートを含む１又は２以上のルート候補を検索しても良い。つまり、ルート候補検索手段４５は、その選択された一の共有車が駐車している共有車駐車場を経由地とする目的地までのルート候補を検索しても良い。

【0052】

ルート候補検索手段４５は、目的地から所定の範囲内に、共有車を乗り捨て可能な駐車場が存在するか否かを判定し、乗り捨て可能な駐車場が存在する場合は、当該乗り捨て可能な駐車場を経由地とするルート候補を検索しても良い。この詳細については、後に図１１〜図１３を用いて説明する。

【0053】

ルート候補検索手段４５は、検索条件において共有車の利用が許可されていない場合は、契約ユーザ認証手段４１に認証をさせなくても良い。言い換えると、ルート候補検索手段４５は、検索条件において共有車の利用が許可されている場合に、契約ユーザ認証手段４１に認証をさせるとしても良い。

【0054】

ルート候補検索手段４５の検索対象は、検索条件によって定められる。例えば、検索条件において或る移動手段が許可されてない場合、その移動手段を利用するルートは、検索対象から除外される。つまり、検索条件において共有車の利用が許可されている場合は、共有車を利用するルートが検索対象に含まれる。

【0055】

検索条件は、例えば、ナビゲーション装置３から送信されるルート検索要求に含まれる。つまり、ルート候補検索手段４５は、ナビゲーション装置３からルート検索要求を受けると、そのルート検索要求に含まれる検索条件に基づいて、出発地から目的地までのルート候補を検索し、そのルート候補をナビゲーション装置３に返す。

【0056】

ルート候補検索手段４５は、例えば、地図リンクＤＢ４８に格納されている地図情報及びリンク情報等を用いて、検索条件を満たす１又は２以上のルート候補を検索する。ルート候補は、例えば、ダイクストラ法等の既存のルート検索アルゴリムを用いて検索することができる。

【0057】

地図リンクＤＢ４８は、地図情報及びリンク情報をＤＢとして保持する。地図情報は、例えば、道路の形状及び建物の名称等、地図を表示するための情報を有する。リンク情報は、例えば、各ＰＯＩの位置、各ノードの位置、各ノードを結ぶ各リンクの距離等、ルートを検索するための情報を有する。地図リンクＤＢ４８は、更に交通情報（例えば、渋滞情報、規制情報、事故情報等）を保持しても良い。

【0058】

ユーザ管理ＤＢ４９は、ナビゲーションサーバ４の提供するサービスに契約しているユーザをＤＢとして管理する。ユーザ管理ＤＢ４９は、ナビゲーションに契約しているユーザの各々が、カーシェアリングサービスに契約しているか否か、又は何れのカーシェアリングサービスと契約しているか等の情報を合わせて管理しても良い。さらに、ユーザ管理ＤＢ４９は、カーシェアリングサービスに契約しているユーザの契約ユーザＩＤ等を合わせて管理しても良い。

【0059】

受付手段４６は、ナビゲーション装置３からの要求を受け付ける。例えば、受付手段４６は、ナビゲーション装置３から、検索条件に基づくルート検索の要求を受ける。

【0060】

送信手段４７は、ナビゲーション装置３に要求に対する応答を送信する。例えば、送信手段４７は、ルート候補検索手段４５の検索したルート候補を、ナビゲーション装置３に送信する。

【0061】

なお、ナビゲーションサーバ４は、カーシェアリングサーバ５の有する共有車駐車場ＤＢ５２及び／又は予約状況ＤＢ５３に対応するＤＢを、自サーバに有する構成であっても良い。

【0062】

ナビゲーション装置３は、例えば、機能として、ルート検索条件入力手段３１、ルート検索要求手段３２、ルート選択手段３３、ルート案内手段３４、及び共有車連携手段３５を有する。

【0063】

ルート検索条件入力手段３１は、ユーザからルート検索に関する検索条件の入力を受け付ける。検索条件には、例えば、出発地及び目的地が含まれる。出発地は、例えば、ＧＰＳ信号によって測定された現在地であっても良い。検索条件には、経由地が含まれても良い。検索条件には、出発日時及び到着日時が含まれても良い。検索条件には、ユーザが許可する移動手段が含まれても良い。例えば、検索条件には、「徒歩＋交通機関」、「徒歩＋共有車」、「徒歩＋交通機関＋共有車」及び「自家用車」の中からユーザによって許可された移動手段が含まれても良い。更に、検索条件には、ユーザのＩＤが含まれても良い。次に、ルート検索条件の入力画面について説明する。

【0064】

図４は、ルート検索条件の入力画面の例を示す。

【0065】

ルート検索条件の入力画面３００は、例えば、出発地の入力領域３０１及び目的地の入力領域３０２を有する。ルート検索条件の入力画面３００は、更に、経由地の入力領域を有しても良い。検索条件には、この出発地の入力領域３０１及び目的地の入力領域３０２に入力された出発地及び目的地が含まれる。

【0066】

ルート検索条件の入力画面３００は、例えば、移動手段の選択領域３０３を有する。ユーザは、例えば、この移動手段の選択領域３０３に示された「徒歩＋交通機関」、「徒歩＋共有車」、「徒歩＋交通機関＋共有車」及び「自家用車」の中から、何れかを選択することができる。検索条件には、この移動手段の選択領域３０３からの選択結果が、ユーザの許可した移動手段として含まれても良い。

【0067】

ルート検索条件の入力画面３００は、例えば、時間の選択領域３０４を有する。ユーザは、この時間の選択領域３０４に示された「今すぐ出発」、「出発日時」及び「到着日時」の中から、何れかを選択することができる。「今すぐ出発」が選択された場合は、現在日時を出発日時としても良い。「出発日時」又は「到着日時」が選択された場合は、ユーザに、その日時を入力させても良い。

【0068】

さらに、ルート検索条件の入力画面３００は、例えば、「共有車」を含む移動手段が選択された場合に、目的地滞在時間の入力領域３０５を表示しても良い。なぜなら、共有車の利用料金は、一般的に、共有車駐車場を出発してから、元の共有車駐車場に返却されるまでの時間で算出されるからである。

【0069】

例えば、図１に示したように共有車を利用した場合、共有車の利用料金は、共有車が第１共有車駐車場Ｐ１を出発した時刻から、共有車Ｃ１が第１共有駐車場Ｐ１に返却される時刻までの時間で算出される。つまり、目的地での滞在時間によって、共有車の利用料金が変動すると考えられる。そこで、ユーザに「目的地滞在時間」を入力してもらうことによって、ナビゲーション装置３は、その共有車を利用するルートにおいて発生し得る料金をより精度良くに算出することができる。これにより、ユーザは、後述する図５のルート候補の選択画面４００において、各ルートにおいて発生し得る料金を容易に比較することができる。

【0070】

ルート検索条件入力手段３１は、このルート検索条件の入力画面３００から入力された各種情報を含む検索条件を生成する。以下、図３の説明に戻る。

【0071】

ルート検索要求手段３２は、ルート検索条件入力手段３１によって生成された検索条件を含むルート検索要求を、ナビゲーションサーバ４に送信する。これにより、ナビゲーション装置３は、ナビゲーションサーバ４に対してルートの検索を要求することができる。

【0072】

ルート選択手段３３は、ナビゲーションサーバ４から受信した１又は２以上のルート候補を表示して、ユーザからの選択を受け付ける。ルート候補は、ルート検索条件入力手段３１から入力された検索条件に基づいて、ナビゲーションサーバ４が検索した結果である。次に、ルート候補の選択画面について説明する。

【0073】

図５は、ルート候補の選択画面の例を示す。

【0074】

ルート候補の選択画面４００は、例えば、移動手段の表示領域４０１を有する。例えば、図４の移動手段の選択領域３０３において「徒歩＋交通機関＋共有車」が選択された場合、当該移動手段の表示領域４０１には、それが表示される。

【0075】

ルート候補の選択画面４００は、例えば、各ルート候補表示領域４０２を有する。つまり、ルート候補表示領域４０２には、検索条件に適合する各ルート候補の詳細が表示される。

【0076】

ルート候補の表示領域４０２には、出発地から目的地までのルートの各ポイント４１０間において、移動手段及びその所要時間が表示されても良い。ポイント４１０とは、例えば、出発地、目的地、駅、バス停、共有車駐車場等である。

【0077】

ルート候補の表示領域４０２には、そのルート候補の出発地から目的地までの所要時間の表示領域４１１及び料金の表示領域４１２等が含まれても良い。例えば、移動手段に電車及びバス等の交通機関を含むルート候補の場合、料金の表示領域４１２には、その交通機関を利用した場合に発生し得る料金が表示されても良い。例えば、移動手段に共有車を含むルート候補の場合、料金の表示領域４１２には、共有車の予約時間において発生し得る料金が表示されても良い。

【0078】

例えば、図５に示す第１候補４０２ａは、移動手段に共有車を含む。ここで、「第１共有車駐車場」から目的地の「ＡＢＣデパート」まで移動する時間が「１時間」、目的地の「ＡＢＣデパート」での目的地滞在時間が「２時間」とする。この場合、共有車の利用時間は、「第１共有車駐車場」から「ＡＢＣデパート」までの往路に要する１時間と、「ＡＢＣデパート」に滞在する２時間と、「ＡＢＣデパート」から「第１共有車駐車場」までの復路に要する１時間との合計４時間となる。したがって、第１候補４０２ａの料金の表示領域４１２には、共有車を４時間利用した場合に発生し得る料金が表示されても良い。

【0079】

移動手段に共有車を含むルート候補の表示領域４０２には、目的地からの出発時間４２１と、共有車駐車場への到着時間４２２とを表示しても良い。

【0080】

ユーザの契約しているカーシェアリングサービスが異なる場合、ルート候補の選択画面４００には、そのユーザの契約しているカーシェアリングサービスの共有車を利用するルート候補のみが表示されても良い。つまり、ナビゲーションサーバ４は、ユーザの契約しているカーシェアリングサービスが異なる場合は、各々のカーシェアリングサービスの提供する共有車を利用するルートのみを検索対象としても良い。

【0081】

ルート候補の選択画面４００には、ユーザが許可した移動手段で、現実的に到着可能な位置に存在する共有車駐車場に配置されている共有車を利用するルート候補のみが表示されても良い。つまり、ナビゲーションサーバ４は、出発地からユーザが許可した移動手段で、所定の時間内に到着可能な共有車駐車場が存在している場合にのみ、その共有車駐車場に配置されている共有車を利用するルートを検索対象としても良い。

【0082】

ルート候補の選択画面４００には、ユーザが指定した出発時刻（又は到着時刻）を満たすように共有車を予約可能なルート候補のみが表示されても良い。つまり、ナビゲーションサーバ４は、出発時刻（又は到着時刻）を満たすようにユーザが共有車駐車場に到着する時刻を算出し、その時刻から、目的地滞在時間を含めて共有車駐車場を往復する時間において予約可能な共有車を利用するルート候補を検索しても良い。

【0083】

ルート候補の選択画面４００は、ルート候補の選択領域４０３を有する。ユーザは、複数の選択領域４０３から、案内に利用するルートを選択する。

【0084】

共有車を利用するルート候補が選択された場合、ルート候補選択手段３３は、そのルート候補に含まれる共有車の予約を、ユーザに代わって、ナビゲーションサーバ４に要求しても良い。次に、共有車の予約画面について説明する。

【0085】

図６は、共有車の予約画面の例を示す。図６は、図５において、第１候補４０２ａが選択された場合における予約画面５００の例である。

【0086】

予約画面５００は、共有車の予約登録の表示領域５０１を有する。予約登録の表示領域５０１には、例えば、共有車の予約日時５１１、共有車駐車場の場所５１２、共有車の車種５１３、共有車の利用料金５１４等が表示される。この予約日時５１１及び共有車駐車場の場所５１２は、ナビゲーションサーバ４が検索条件に基づいて検索したものである。

【0087】

予約画面５００には、例えば、その予約登録に基づいて共有車を予約しても良いか否かをユーザに問い合わせる表示領域５０２と、ＯＫボタン５０３とが表示されても良い。

【0088】

ＯＫボタン５０３が押下された場合、ルート選択手段３３は、この予約を登録するための予約登録要求を、ナビゲーションサーバ４に送信しても良い。ナビゲーションサーバ４は、この予約登録要求を受けた場合、ユーザに代わり、カーシェアリングサーバ５に、この共有車の予約登録を要求しても良い。ナビゲーションサーバ４は、この共有車の予約登録が成功した場合は、ナビゲーション装置３に対して、予約登録が成功した旨の応答を返しても良い。ルート選択手段３３は、この共有車の予約が成功した旨の応答を受けて、選択されたルート候補を案内するルートとして確定しても良い。以下、図３の説明に戻る。

【0089】

ルート案内手段３４は、ルート選択手段３３によって選択されたルートを案内する。例えば、ルート案内手段３４は、出発地から目的地までのルートを地図と共に表示する。ルート案内手段３４は、ＧＰＳ信号によって測定された現在位置を合わせて表示しても良い。ルート案内手段３４は、音声等によってルートを案内しても良い。次に、ルート案内の画面について説明する。

【0090】

図７は、ルート案内の画面の例を示す。図７に示すルート案内の画面６００は、図５のルート候補の選択画面４００において、第１候補４０２ａが選択された場合のルート案内の表示例である。

【0091】

ルート案内の画面６００において、「Ｓ」は出発地Ｓ１、「Ｐ」は第１共有車駐車場Ｐ１、黒丸６０３は現在位置６０３を示す。また、ルート案内の画面６００において、点線Ｒ１は、出発地Ｓ１から第１共有車駐車場Ｐ１までの徒歩ルートＲ１を、実線Ｒ２は、第１共有車駐車場Ｐ１から目的地Ｇ１（不図示）までの共有車ルートＲ２を示す。つまり、共有車を利用するルートが選択された場合、ルート案内の画面６００には、徒歩／交通機関のルートと、共有車のルートとが混在して表示されても良い。このような場合、ルート案内の画面６００には、徒歩／交通機関のルートと、共有車のルートとが区別できる態様で表示されても良い。例えば、徒歩／交通機関のルートと共有車のルートを異なる色で表示しても良い。例えば、徒歩／交通機関ルート案内の画面と、共有車ルート案内の画面とを異なる画面構成としても良い。以下、図３の説明に戻る。

【0092】

共有車連携手段３５は、ナビゲーション装置３と共有車とを連携させる手段である。共有車連携手段３５は、ナビゲーション装置３が共有車連携ＩＦ２８を通じて共有車に接続されたことをもって、ユーザの共有車への乗車を検知しても良い。そして、ルート案内手段３４は、共有車連携手段３５がユーザの共有車への乗車を検知した場合、ルート案内を、徒歩／交通機関ルート案内のモードから、共有車ルート案内のモードに切り換えても良い。

【0093】

共有車連携手段３５は、ナビゲーション装置３の共有車への接続が解除されたことをもって、ユーザの共有車からの降車を検知しても良い。そして、ルート案内手段３４は、共有車連携手段３５がユーザの共有車からの降車を検知した場合、ルート案内を、共有車ルート案内のモードから、徒歩／交通機関ルート案内のモードに切り換えても良い。

【0094】

図８は、ナビゲーションシステム全体のシーケンスチャートを示す。

【0095】

ナビゲーション装置３は、ユーザからルートの検索条件が入力されると（Ｓ１１）、その検索条件を含むルート検索要求を生成し、ナビゲーションサーバ４に送信する（Ｓ１２）。

【0096】

ナビゲーションサーバ４は、そのルート検索要求を受けて、そのユーザの契約ユーザＩＤを含む認証要求を生成し、カーシェアリングサーバ５に送信する（Ｓ１３）。ルート検索の要求ユーザが、所定のカーシェアリングサービスの契約ユーザであることを確認するためである。カーシェアリングサーバ５は、その認証要求を受け、その契約ユーザＩＤが登録されているか否か、及びその契約ユーザがどのような契約形態であるか等の情報を含む認証応答を生成し、ナビゲーションサーバ４に返す（Ｓ１４）。

【0097】

ナビゲーションサーバ４は、その認証応答を受けて、契約ユーザＩＤの認証に成功した場合、その契約ユーザが利用可能な共有車駐車場の情報をカーシェアリングサーバ５に要求する（Ｓ１５）。カーシェアリングサーバ５は、その要求を受けて、その契約ユーザが利用可能な共有車駐車場の情報を、ナビゲーションサーバ４に返す（Ｓ１６）。

【0098】

ナビゲーションサーバ４は、その共有車駐車場情報を受けて、出発地から所定の範囲内に位置する共有車駐車場を特定する（Ｓ１７）。そして、ナビゲーションサーバ４は、その特定した共有車駐車場の共有車の予約状況を要求する（Ｓ１８）。カーシェアリングサーバ５は、その要求を受けて、それらの共有車駐車場の共有車の予約状況を返す（Ｓ１９）。

【0099】

ナビゲーションサーバ４は、その予約状況を受けて、検索条件を満たす出発地から目的地までの１又は複数のルート候補を検索する（Ｓ２０）。ここで、ナビゲーションサーバ４は、特定した共有車駐車場の共有車の予約状況を参照し、検索条件を満たすように共有車を予約可能なルートが存在する場合は、それをルート候補に含めても良い。そして、ナビゲーションサーバ４は、検索したルート候補を、ナビゲーション装置３に送信する（Ｓ２１）。

【0100】

ナビゲーション装置３は、そのルート候補を受けて、ルート候補を含むルート選択画面を表示デバイスに表示し（Ｓ２２）、ユーザからの選択を待つ。ユーザは、その１又は複数のルート候補から、所望のルートを選択する（Ｓ２３）。ナビゲーション装置３は、ユーザから或るルートが選択されると（Ｓ２３）、その選択されたルートをナビゲーションサーバ４に送信する（Ｓ２４）。

【0101】

ナビゲーションサーバ４は、その選択されたルートに共有車の利用が含まれている場合、その共有車の予約登録要求を生成し、カーシェアリングサーバ５に要求する（Ｓ２５）。カーシェアリングサーバ５は、その予約登録要求を受けて、共有車の予約登録を行い、完了応答を返す（Ｓ２６）。

【0102】

ナビゲーションサーバ４は、その完了応答を受けて、ルート案内をナビゲーション装置３に送信する（Ｓ２７）。ナビゲーションサーバ４は、ルート案内に、現在の道路状況（渋滞状況、規制状況等）を含めて送信しても良い。ナビゲーション装置３は、そのルート案内を受けて、ルート案内の画面を表示すると共に、ルート案内を実行する（Ｓ２８）。

【0103】

以上の処理により、ナビゲーションシステム１は、ユーザの検索条件に適合する多様なルート候補を提供できる。ナビゲーションシステム１は、共有車を利用可能なユーザに対して、共有車の利用を含むルート候補を提供できる。ナビゲーションシステム１は、ユーザの選択したルートに適合するように、共有車を自動的に予約することができる。

【0104】

図９は、ナビゲーションサーバにおけるルート検索処理のフローチャートを示す。

【0105】

ナビゲーションサーバ４のルート候補検索手段４５は、ユーザから受けた検索条件において共有車の利用が許可されているか否かを判断する（Ｓ１０１）。共有車の利用が許可されていない場合は（Ｓ１０１：ＮＯ）、ステップＳ１０９に進む。

【0106】

共有車の利用が許可されている場合（Ｓ１０１：ＹＥＳ）、契約ユーザ認証手段４１は、カーシェアリングサーバ５に、当該ユーザの契約ユーザＩＤの認証を要求し（Ｓ１０２）、認証が成功したか否かを判定する（Ｓ１０３）。契約ユーザＩＤの認証が失敗した場合は（Ｓ１０３：ＮＯ）、ステップＳ１０９に進む。

【0107】

契約ユーザＩＤの認証が成功した場合（Ｓ１０３：ＹＥＳ）、共有車駐車場情報取得手段４２は、当該ユーザが利用可能な共有車駐車場の情報をカーシェアリングサーバ５から取得する（Ｓ１０４）。ここで、共有車駐車場情報には、例えば、各共有車駐車場の位置及び共有車の情報等が含まれている。

【0108】

共有車選択手段５０は、その共有車駐車場の位置に基づいて、出発地から所定の範囲内に位置する共有車駐車場が存在するか否かを判定する（Ｓ１０５）。ここで、所定の範囲内に位置する共有車駐車場とは、例えば、出発地から徒歩（又は交通機関等）で到達可能な距離内（又は時間内）に位置する共有車駐車場であっても良い。出発地から所定の範囲内に位置する共有車駐車場が存在しない場合は（Ｓ１０５：ＮＯ）、ステップＳ１０９に進む。

【0109】

出発地から所定の範囲内に位置する共有車駐車場が存在する場合（Ｓ１０５：ＹＥＳ）、予約状況取得手段４３は、それらの共有車駐車場の共有車の予約状況をカーシェアリングサーバ５から取得する（Ｓ１０６）。そして、共有車選択手段５０は、その予約状況に基づいて、検索条件を満たす時間に予約可能な共有車が存在するか否かを判定する（Ｓ１０７）。予約可能な共有車が存在しない場合は（Ｓ１０７：ＮＯ）、ステップＳ１０９に進む。

【0110】

予約可能な共有車が存在する場合（Ｓ１０７：ＹＥＳ）、ルート候補検索手段４５は、その予約可能な共有車の利用をルート候補の検索対象に含め（Ｓ１０８）、ステップＳ１０９に進む。

【0111】

ステップＳ１０９において、ルート候補検索手段４５は、出発地から目的地までのルート候補を検索し（Ｓ１０９）、送信手段４７を通じて、そのルート候補をナビゲーション装置３に送信する（Ｓ１１０）。そして、ルート候補検索手段４５は、受取手段を通じて、ナビゲーション装置３から選択ルートを受け取る（Ｓ１１１）。

【0112】

ルート候補検索手段４５は、その受け取った選択ルートが共有車を利用しているか否かを判定する（Ｓ１１２）。選択ルートが共有車を利用していない場合は（Ｓ１１２：ＮＯ）、ステップＳ１１４に進む。

【0113】

選択ルートが共有車を利用している場合（Ｓ１１２：ＹＥＳ）、予約登録手段４４は、そのルートに含まれる共有車の予約登録要求をカーシェアリングサーバ５に送信し（Ｓ１１３）、予約登録が成功するとステップＳ１１４に進む。

【0114】

ステップＳ１１４において、ルート候補検索手段４５は、選択ルートに基づいて、ルート案内のための情報を生成して、ナビゲーション装置３に送信し（Ｓ１１４）、当該処理を終了する。

【0115】

以上の処理により、ナビゲーションサーバ４は、ユーザの検索条件に適合する多様なルート候補を提供できる。また、ナビゲーションサーバ４は、共有車を利用可能なユーザに対して、共有車を利用するルート候補を提供できる。ナビゲーションサーバ４は、ユーザの選択したルートにおける共有車の利用時間に基づいて、ユーザに代わって共有車を予約できる。つまり、ユーザは、ルートを検索するだけで簡単に共有車を予約できる。

【0116】

図１０は、ナビゲーション装置３におけるルート案内処理のフローチャートを示す。

【0117】

当該フローチャートは、図５のルート候補の選択画面４００において、第１候補４０２ａが選択された場合のルート案内の処理の例を示す。

【0118】

ナビゲーション装置３のルート案内手段３４は、まず、徒歩等ルート案内のモードで、出発地から共有車駐車場までのルートを案内する（Ｓ２０１）。そして、ルート案内手段３４は、例えば、共有車連携手段３５がユーザの共有車への乗車を検知するまで、徒歩等ルート案内のモードを続ける（Ｓ２０２：ＮＯ）。

【0119】

ルート案内手段３４は、例えば、共有車連携手段３５がユーザの共有車への乗車を検知した場合（Ｓ２０２：ＹＥＳ）、共有車ルート案内のモードに切り換えて、共有車駐車場から目的地までのルートを案内する（Ｓ２０３）。そして、ルート案内手段３４は、例えば、共有車連携手段３５がユーザの共有車からの降車を検知するまで、共有車ルート案内のモードを続ける（Ｓ２０４：ＮＯ）。

【0120】

ルート案内手段３４は、例えば、共有車連携手段３５がユーザの共有車からの降車を検知した場合（Ｓ２０４：ＹＥＳ）、徒歩等ルート案内のモードに切り換えて、降車位置から目的地までのルートを案内する（Ｓ２０５）。そして、ルート案内手段３４は、例えば、ＧＰＳ信号によって測定された現在位置に基づいて、ユーザが目的地に到着したと判断されるまで、徒歩等ルート案内のモードを続ける（Ｓ２０６：ＮＯ）。

【0121】

ルート案内手段３４は、ユーザが目的地に到着したと判断した場合（Ｓ２０６：ＹＥＳ）、一旦ルート案内を終了し（Ｓ２０７）、目的地滞在時間が終了するまでそのまま待機する（Ｓ２０８：ＮＯ）。

【0122】

ルート案内手段３４は、目的地滞在時間を経過した場合（Ｓ２０８：ＹＥＳ）、徒歩等ルート案内のモードで、現在地から共有車の降車位置までのルートを案内する（Ｓ２０９）。そして、ルート案内手段３４は、例えば、共有車連携手段３５がユーザの共有車への乗車を検知した場合（Ｓ２１０：ＹＥＳ）、共有車ルート案内のモードに切り換えて、降車位置から共有車駐車場までのルートを案内する（Ｓ２１１）。

【0123】

そして、ルート案内手段３４は、例えば、共有車連携手段３５がユーザの共有車からの降車を検知するまで、共有車ルート案内のモードを続ける（Ｓ２１２：ＮＯ）。ルート案内手段３４は、例えば、共有車連携手段３５がユーザの共有車からの降車を検知した場合（Ｓ２１２：ＹＥＳ）、当該処理を終了する。

【0124】

なお、上記フローチャートにおける乗車及び降車の検知は、例えば、ポイント付近（つまり、出発地、目的地、共有車駐車場等）において、ナビゲーション装置３が共有車に接続及び接続解除されたか否かに基づいて判断されても良い。

【0125】

以上の処理により、ナビゲーション装置３は、ユーザの検索条件に適合する多様なルート候補をユーザに提示できる。ナビゲーション装置３は、共有車の利用が可能なユーザに対して、共有車の利用を含むルート候補を提示できる。ナビゲーション装置３は、ユーザのその時々の移動手段に適合するモードで、ルート案内をすることができる。

【0126】

図１１は、乗り捨てが可能なカーシェアリングサービスを利用可能なユーザに対するルート案内のサービスイメージを示す。図１１では、共有車の乗り捨てが可能なカーシェアリングサービスを契約しているユーザを想定している。

【0127】

図１１におけるユーザＵ１は、出発地付近の共有車駐車場から借りた共有車を、目的地付近の所定の共有車駐車場に乗り捨て可能な契約を結んでいるとする。この場合、ナビゲーションサーバ４は、出発地付近から、予約可能な共有車を有する共有車駐車場を特定すると共に、目的地付近から、その共有車を乗り捨て可能な共有車駐車場を特定しても良い。

【0128】

例えば、図１１において、ナビゲーションサーバ４は、カーシェアリングサーバ５と連携して、出発地Ｓ１付近の第１共有車駐車場Ｐ１の共有車Ｃ２が予約可能であり、その共有車Ｃ２は目的地Ｇ１付近の第３共有車駐車場Ｐ３に乗り捨て可能であると判断したとする。この場合、ナビゲーションサーバ４のルート候補検索手段４５は、この乗り捨て可能なルートを検索対象に含めても良い。つまり、ルート候補検索手段４５は、第１共有車駐車場Ｐ１及び第３共有車駐車場Ｐ３を経由地とするルート候補を検索しても良い。

【0129】

また、ナビゲーションサーバ４は、ユーザが共有車を乗り捨てるルートを選択した場合、目的地から出発地までの復路の徒歩／交通機関のルート候補を合わせて検索し、ナビゲーション装置３に提供しても良い。

【0130】

図１２は、共有車を乗り捨て可能なルート候補が検索された場合におけるルート候補の選択画面の例を示す。

【0131】

図１２に示すルート候補の選択画面４００ｂおいて、第１候補４０２ａは、図５と同様、第１共有車駐車場Ｐ１で借りた共有車Ｃ１を、元の第１共有車駐車場Ｐ１に返却するルート候補である。これに対して、第２候補４０２ｅは、第１共有車駐車場Ｐ１で借りた共有車Ｃ２を、目的地Ｇ１付近の第３共有車駐車場Ｐ３に乗り捨て（図１１のＲ４）、そこから徒歩で（図１１のＲ５）目的地Ｇ１まで移動するルート候補である。

【0132】

目的地Ｇ１での滞在時間と、目的地Ｇ１から第１共有車駐車場Ｐ１までの復路の時間とを考慮すると、通常、第１候補４０２ａと比較して共有車の利用時間の短い第２候補４０２ｅの方が、料金が安くなる（４１２ａ、４１２ｅ参照）。

【0133】

これにより、ナビゲーションサーバ４は、複数の多様なルート候補をユーザに提供することができる。したがって、ユーザは、その多様なルート候補から、時間、料金、利便性等を考慮して、自分に最適なルートを選択することができる。

【0134】

図１３は、乗り捨て可能なカーシェアリングサービスを利用可能なユーザのルート候補を検索する処理のフローチャートの例を示す。当該フローチャートは、図９に示したフローチャートのステップＳ１０８とＳ１０９の間に挿入される。

【0135】

ナビゲーションサーバ４のルート候補検索手段４５は、ステップＳ１０８の後に、目的地から所定の範囲内に共有車駐車場が存在するか否かを判定する（Ｓ３０１）。この判定は、ステップＳ１０４で取得した共有車駐車場情報を用いて行っても良い。目的地から所定の範囲内に共有車駐車場が存在しない場合は（Ｓ３０１：ＮＯ）、ステップＳ１０９に進む。

【0136】

目的地から所定の範囲内に共有車駐車場が存在する場合（Ｓ３０１：ＹＥＳ）、ルート候補検索手段４５は、これらの共有車駐車場が乗り捨て可能であるか否かを、カーシェアリングサーバ５に問い合わせ（Ｓ３０２）、その応答を受け取る。これらの共有車駐車場の何れもが乗り捨て不可能である場合（Ｓ３０３：ＮＯ）、ルート候補検索手段４５は、ステップＳ１０９に進む。

【0137】

これらの共有車駐車場の何れかが乗り捨て可能な場合（Ｓ３０３：ＹＥＳ）、ルート候補検索手段４５は、その乗り捨て可能な共有車駐車場を経由地とするルートを検索対象に含め（Ｓ３０４）、ステップＳ１０９に進む。

【0138】

なお、ステップＳ３０２において、ナビゲーションサーバ４から問い合わせを受けたカーシェアリングサーバ５は、例えば、そのユーザが共有車を利用したい時間と、目的地付近の他のユーザの予約状況とに基づいて、そのユーザに乗り捨てされた方が良い共有車駐車場を、乗り捨て可能な共有車駐車場として応答しても良い。

【0139】

以上の処理により、ナビゲーションサーバ４は、ユーザの検索条件に適合した更に多様なルート候補を提示できる。カーシェアリングサーバ５は、ナビゲーションサーバ４と連携することで、ユーザに利便性の高い共有車の乗り捨てサービスを提供することができる。

【0140】

上述した本発明の実施形態は、本発明の説明のための例示であり、本発明の範囲をそれらの実施形態にのみ限定する趣旨ではない。当業者は、本発明の要旨を逸脱することなしに、他の様々な態様で本発明を実施することができる。

【符号の説明】

【0141】

１…ナビゲーションシステム ３…ナビゲーション装置 ４…ナビゲーションサーバ ５…カーシェアリングサーバ

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】