特許 6542585 経路検索システム、経路検索装置、経路検索方法、及びプログラム

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

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

(11)【特許番号】6542585

(24)【登録日】2019年6月21日

(45)【発行日】2019年7月10日

(54)【発明の名称】経路検索システム、経路検索装置、経路検索方法、及びプログラム

(51)【国際特許分類】

   G01C 21/26 20060101AFI20190628BHJP

   G01C 21/34 20060101ALI20190628BHJP

   G08G 1/005 20060101ALI20190628BHJP

【ＦＩ】

   G01C21/26 P

   G01C21/34

   G08G1/005

【請求項の数】7

【全頁数】19

(21)【出願番号】特願2015-104212(P2015-104212)

(22)【出願日】2015年5月22日

(65)【公開番号】特開2016-217924(P2016-217924A)

(43)【公開日】2016年12月22日

【審査請求日】2018年2月22日

(73)【特許権者】

【識別番号】500578216

【氏名又は名称】株式会社ゼンリンデータコム

(74)【代理人】

【識別番号】100107766

【弁理士】

【氏名又は名称】伊東 忠重

(74)【代理人】

【識別番号】100070150

【弁理士】

【氏名又は名称】伊東 忠彦

(72)【発明者】

【氏名】池上 照子

(72)【発明者】

【氏名】村本 大輔

(72)【発明者】

【氏名】大石 尚徳

(72)【発明者】

【氏名】小川 徹

(72)【発明者】

【氏名】渡邉 隆

【審査官】 久保田 創

(56)【参考文献】

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

【文献】 特開２００４−２３３２３０（ＪＰ，Ａ）

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

【文献】 特開２００９−３００１９５（ＪＰ，Ａ）

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

Ｇ０１Ｃ ２１／２６

Ｇ０１Ｃ ２１／３４

Ｇ０８Ｇ １／００５

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

【請求項1】

出発地から目的地までの経路であって、１以上の部分経路で構成される経路を検索する経路検索システムであって、
ユーザにより設定された第１の出発地と第１の目的地と前記第１の出発地が含まれる部分経路の移動方法の指定とが含まれる第１の検索条件に基づき、前記第１の出発地から前記第１の目的地までの第１の経路であって、かつ、前記第１の出発地が含まれる部分経路の移動方法が前記指定された移動方法である第１の経路を検索する検索手段と、
前記検索手段により検索された前記第１の経路が、所定の施設を経由地として経由するか否かを判定する判定手段と、
前記判定手段により前記第１の経路が前記所定の施設を経由地として経由すると判定された場合、前記第１の目的地を示す第２の出発地と、前記第１の出発地を示す第２の目的地と、前記経由地と、前記第２の出発地が含まれる部分経路の移動方法として徒歩とを含む第２の検索条件を前記所定の記憶部に登録する登録手段と、
を有し、
前記検索手段は、
前記ユーザからの要求に応じて、前記登録手段により登録された前記第２の検索条件に基づき、前記第２の出発地から前記第２の目的地までの第２の経路であって、前記経由地を経由し、かつ、前記第２の出発地が含まれる部分経路の移動方法が徒歩である第２の経路を検索する、経路検索システム。

【請求項2】

前記登録手段は、
前記判定手段により前記第１の経路が前記所定の施設を経由地として経由しないと判定された場合、前記第２の出発地と、前記第２の目的地と、前記第２の出発地が含まれる部分経路の移動方法として徒歩又は車とを含む第２の検索条件を前記所定の記憶部に登録する、請求項１に記載の経路検索システム。

【請求項3】

前記登録手段は、
前記判定手段により前記第１の経路が前記所定の施設を経由地として経由しないと判定された場合に、前記指定された移動方法が車であるとき、前記第２の出発地が含まれる部分経路の移動方法を車とし、前記指定された移動方法が徒歩であるとき、前記第２の出発地が含まれる部分経路の移動方法を徒歩として登録する、請求項２に記載の経路検索システム。

【請求項4】

前記所定の施設は、駐車場である、請求項１ないし３のいずれか１項に記載の経路検索システム。

【請求項5】

出発地から目的地までの経路であって、１以上の部分経路で構成される経路を検索する経路検索装置であって、
ユーザにより設定された第１の出発地と第１の目的地と前記第１の出発地が含まれる部分経路の移動方法の指定とが含まれる第１の検索条件に基づき、前記第１の出発地から前記第１の目的地までの第１の経路であって、かつ、前記第１の出発地が含まれる部分経路の移動方法が前記指定された移動方法である第１の経路を検索する検索手段と、
前記検索手段により検索された前記第１の経路が、所定の施設を経由地として経由するか否かを判定する判定手段と、
前記判定手段により前記第１の経路が前記所定の施設を経由地として経由すると判定された場合、前記第１の目的地を示す第２の出発地と、前記第１の出発地を示す第２の目的地と、前記経由地と、前記第２の出発地が含まれる部分経路の移動方法として徒歩とを含む第２の検索条件を前記所定の記憶部に登録する登録手段と、
を有し、
前記検索手段は、
前記ユーザからの要求に応じて、前記登録手段により登録された前記第２の検索条件に基づき、前記第２の出発地から前記第２の目的地までの第２の経路であって、前記経由地を経由し、かつ、前記第２の出発地が含まれる部分経路の移動方法が徒歩である第２の経路を検索する、経路検索装置。

【請求項6】

出発地から目的地までの経路であって、１以上の部分経路で構成される経路を検索する経路検索システムに用いられる経路検索方法であって、
ユーザにより設定された第１の出発地と第１の目的地と前記第１の出発地が含まれる部分経路の移動方法の指定とが含まれる第１の検索条件に基づき、前記第１の出発地から前記第１の目的地までの第１の経路であって、かつ、前記第１の出発地が含まれる部分経路の移動方法が前記指定された移動方法である第１の経路を検索する検索手順と、
前記検索手順により検索された前記第１の経路が、所定の施設を経由地として経由するか否かを判定する判定手順と、
前記判定手順により前記第１の経路が前記所定の施設を経由地として経由すると判定された場合、前記第１の目的地を示す第２の出発地と、前記第１の出発地を示す第２の目的地と、前記経由地と、前記第２の出発地が含まれる部分経路の移動方法として徒歩とを含む第２の検索条件を前記所定の記憶部に登録する登録手順と、
を有し、
前記検索手順は、
前記ユーザからの要求に応じて、前記登録手順により登録された前記第２の検索条件に基づき、前記第２の出発地から前記第２の目的地までの第２の経路であって、前記経由地を経由し、かつ、前記第２の出発地が含まれる部分経路の移動方法が徒歩である第２の経路を検索する、経路検索方法。

【請求項7】

出発地から目的地までの経路であって、１以上の部分経路で構成される経路を検索する経路検索装置を、
ユーザにより設定された第１の出発地と第１の目的地と前記第１の出発地が含まれる部分経路の移動方法の指定とが含まれる第１の検索条件に基づき、前記第１の出発地から前記第１の目的地までの第１の経路であって、かつ、前記第１の出発地が含まれる部分経路の移動方法が前記指定された移動方法である第１の経路を検索する検索手段、
前記検索手段により検索された前記第１の経路が、所定の施設を経由地として経由するか否かを判定する判定手段、
前記判定手段により前記第１の経路が前記所定の施設を経由地として経由すると判定された場合、前記第１の目的地を示す第２の出発地と、前記第１の出発地を示す第２の目的地と、前記経由地と、前記第２の出発地が含まれる部分経路の移動方法として徒歩とを含む第２の検索条件を前記所定の記憶部に登録する登録手段、
として機能させ、
前記検索手段は、
前記ユーザからの要求に応じて、前記登録手段により登録された前記第２の検索条件に基づき、前記第２の出発地から前記第２の目的地までの第２の経路であって、前記経由地を経由し、かつ、前記第２の出発地が含まれる部分経路の移動方法が徒歩である第２の経路を検索する、プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、経路検索システム、経路検索装置、経路検索方法、及びプログラムに関する。

【背景技術】

【0002】

ユーザにより設定された出発地及び目的地に基づいて、出発地から目的地までの経路を検索する経路検索システムが知られている。このような経路検索システムでは、検索された経路をユーザが利用する端末に表示させることで、ユーザを出発地から目的地まで案内する。

【0003】

また、出発地から目的地までの経路を検索する際に、公共交通機関等の交通手段の最適な乗り継ぎポイントを探索する技術が知られている（例えば特許文献１及び２参照）。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２００５−１６４４６４号公報

【特許文献2】特開２００５−１６５８１０号公報

【発明の概要】

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

【0005】

しかしながら、上記の従来技術においては、帰りの経路を検索する際に、適切な経路を検索することができない場合があった。例えば、行きの経路で経由した経由地を帰りの経路においても経由する必要がある場合、適切な経路を検索することができないことがある。したがって、この場合、ユーザは、帰りの経路を検索する際に、当該経由地を明示的に設定した上で検索を行う必要があった。

【0006】

本発明の実施の形態は、上記の点に鑑みてなされたもので、適切な帰りの経路を検索することを目的とする。

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

【0007】

上記目的を達成するため、本発明の実施の形態は、出発地から目的地までの経路を検索する経路検索システムであって、ユーザにより設定された第１の検索条件に基づき、該第１の検索条件に含まれる第１の出発地から第１の目的地までの第１の経路を検索する検索手段と、前記検索手段により検索された前記第１の経路が、所定の施設を経由地として経由するか否かを判定する判定手段と、前記判定手段により前記第１の経路が前記所定の施設を経由地として経由すると判定された場合、前記第１の目的地を示す第２の出発地と、前記第１の出発地を示す第２の目的地と、前記経由地とを含む第２の検索条件を前記所定の記憶部に登録する登録手段と、を有し、前記検索手段は、前記ユーザからの要求に応じて、前記登録手段により登録された前記第２の検索条件に基づき、該第２の検索条件に含まれる前記第２の出発地から前記第２の目的地までの第２の経路であって、前記経由地を経由する前記第２の経路を検索する。

【発明の効果】

【0008】

本発明の実施の形態によれば、適切な帰りの経路を検索することができる。

【図面の簡単な説明】

【0009】

【図1】本実施形態に係る経路検索システムの一例の構成図である。

【図2】本実施形態に係るクライアント端末及び経路検索サーバの一例のハードウェア構成図である。

【図3】本実施形態に係る経路検索システムの一例の機能構成図である。

【図4】本実施形態に係る行きの経路の検索処理の一例のシーケンス図である。

【図5】経路検索から経路表示までの画面遷移（１／２）の一例を示す図である。

【図6】経路検索から経路表示までの画面遷移（２／２）の一例を示す図である。

【図7】本実施形態に係る復路情報の登録処理の一例のフローチャートである。

【図8】復路情報の一例を示す図である。

【図9】本実施形態に係る帰りの日時の通知処理の一例のフローチャートである。

【図10】帰りの経路の検索通知画面の一例を示す図である。

【図11】本実施形態に係る帰りの経路の検索処理の一例のシーケンス図である。

【図12】帰りの経路の経路詳細画面の一例を示す図である。

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

【0010】

次に、本発明の実施の形態について、図面を参照しながら詳細に説明する。

【0011】

＜システム構成＞
まず、本実施形態に係る経路検索システムの構成について、図１を参照しながら説明する。図１は、本実施形態に係る経路検索システムの一例の構成図である。

【0012】

図１に示す経路検索システム１は、クライアント端末１０と、経路検索サーバ２０とを有し、インターネットや電話回線網等の広域的なネットワークＮを介して通信可能に接続されている。

【0013】

クライアント端末１０は、ユーザが利用するスマートフォン、携帯電話、タブレット端末、ノート型ＰＣ（Personal Computer）、デスクトップ型ＰＣ、ゲーム機器、ウェアラブル端末等の各種の情報処理装置である。

【0014】

ユーザは、クライアント端末１０を操作して、所望の出発地や目的地等の検索条件を入力することで、経路検索サーバ２０において出発地から目的地までの経路の検索を行うことができる。そして、クライアント端末１０は、検索された経路のうち、ユーザにより選択された経路を地図上に表示させる。これにより、ユーザは、地図上に表示された経路に従って、出発地から目的地まで向かうことができるようになる。

【0015】

なお、経路には、出発地及び目的地が含まれる。また、経路には、１以上の経由地が含まれていても良い。

【0016】

ここで、出発地から経由地、経由地から次の経由地、経由地から目的地、又は出発地から目的地を示す経路（又は部分経路）は、区間と称される。そして、経路において、区間には交通手段が対応付けられている。すなわち、経路には、少なくとも出発地と目的地、及び区間毎の交通手段が含まれる。

【0017】

例えば、１つの経由地が含まれる経路の場合、当該経路は、出発地から経由地までの部分経路を示す第１の区間と、当該経由地から目的地までの部分経路を示す第２の区間とが含まれる。そして、例えば、第１の区間には交通手段「電車」が対応付けられており、第２の区間には交通手段「徒歩」が対応付けられている。この場合、ユーザは、第１の区間においては「電車」で移動し、第２の区間においては「徒歩」で移動することを示している。

【0018】

経路検索サーバ２０は、経路を検索する情報処理装置である。経路検索サーバ２０は、クライアント端末１０においてユーザにより入力された検索条件に基づいて、出発地から目的地までの経路（行きの経路）を検索する。

【0019】

また、経路検索サーバ２０は、ユーザからの要求に応じて、行きの経路に対応する経路（帰りの経路）を検索する。このとき、経路検索サーバ２０は、行きの経路において、所定の施設を経由地として経由している場合、当該経由地を経由した帰りの経路を検索する。

【0020】

なお、以降では、所定の施設として「駐車場」を想定して説明する。すなわち、本実施形態に係る経路検索サーバ２０は、行きの経路において駐車場を経由している場合、当該駐車場を経由した帰りの経路を検索するものとする。

【0021】

これにより、本実施形態では、例えばパークアンドライド（park and ride）等により目的地に向かう場合において、行きの経路で車を駐車した駐車場を経由する最適な帰りの経路を検索することができる。また、本実施形態では、以降で述べるように、行きの経路で駐車場を経由していない場合においても、適切な交通手段による帰りの経路を検索することができる。

【0022】

ただし、所定の施設は、駐車場に限られない。所定の施設としては、例えば、駐輪場等でも良いし、ホテルや旅館等の宿泊施設、デパート等の商業施設等の各種施設であっても良い。

【0023】

なお、図１に示す経路検索システム１は一例であり、上記で説明した構成に限られない。例えば、経路検索サーバ２０は、複数台の情報処理装置で構成されていても良い。また、例えば、クライアント端末１０と経路検索サーバ２０とが、一台の装置で構成されていても良い。特に、クライアント端末１０と経路検索サーバ２０とが一台の装置で構成される場合には、例えば車等に搭載されるカーナビゲーション端末として構成されていても良い。

【0024】

＜ハードウェア構成＞
次に、本実施形態に係る経路検索システム１に含まれるクライアント端末１０及び経路検索サーバ２０のハードウェア構成について、図２を参照しながら説明する。図２は、本実施形態に係るクライアント端末及び経路検索サーバの一例のハードウェア構成図である。

【0025】

図２（ａ）に示すように、クライアント端末１０は、ＣＰＵ（Central Processing Unit）１１、ＲＯＭ（Read Only Memory）１２、ＲＡＭ（Random Access Memory）１３、及び記憶装置１４を有する。また、クライアント端末１０は、入力装置１５、表示装置１６、及び通信装置１７を有する。

【0026】

ＣＰＵ１１は、各種プログラムの実行や演算処理を行う。ＲＯＭ１２は、起動時に必要なプログラム等が記憶されている。ＲＡＭ１３は、ＣＰＵ１１での処理を一時的に記憶したり、データを記憶したりする作業エリアである。記憶装置１４は、各種データ及びプログラムを格納する。

【0027】

入力装置１５は、例えばキーボードやマウス、タッチパネル等の各種入力装置である。表示装置１６は、ディスプレイ等であり、ユーザにより選択された経路が地図上に表示される。通信装置１７は、経路検索サーバ２０等の他の装置と通信を行う。

【0028】

なお、クライアント端末１０は、上記のハードウェア構成に加えて、例えばＧＰＳ（Global Positioning System）から所定の電波を受信し、クライアント端末１０の現在位置を示す緯度及び経度を測定するＧＰＳ受信装置を有していても良い。

【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】

１ 経路検索システム
１０ クライアント端末
２０ 経路検索サーバ
１０１ 入力部
１０２ 表示制御部
１０３ 通信部
２０１ 検索処理部
２０２ 経由地判定部
２０３ 交通判定部
２０４ 復路情報登録部
２０５ 通知部
２０６ 通信部
２０７ 復路情報記憶部
２０８ 地図情報記憶部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】