JP6753748B2 - 経路検索サーバ、経路検索方法、および経路検索プログラム - Google Patents

Description

本発明は、経路検索サーバ、経路検索方法、および経路検索プログラム
に関する。

従来、複数の目的地を経由する経路を検索する際、複数の施設ジャンルを経由順に設定し、設定された検索対象エリアから最初の目的地候補を抽出し、最初の目的地候補から所定の距離範囲内に位置する複数の施設を２番目の目的地候補として抽出する技術が知られている（例えば、特許文献１参照）。

また、ユーザに随伴する機器からユーザの行動に応じて変化する所定の情報を取得し、取得した情報に基づき、所定の事象（例えば、「ドライブスルーを利用したこと」）の発生を検出し、検出した事象に対応する提案をユーザに提供するため、検出した事象に予め対応付けられた情報（例えば、ドライブスルー後に近くの公園で食べることを提案するために「近くの公園に関する情報」）を取得し、ユーザに提供する技術が知られている（例えば、特許文献２参照）。

特開２００６−１８４０９５号公報 特開２００８−２０９８０号公報

しかしながら、特許文献１に記載の技術では、経由したい施設ジャンルを、ユーザが予め設定しておく必要があり、手間であった。また、特許文献２に記載の技術では、ユーザが予定している将来の行動に応じて、役立つ情報を提供することができなかった。

本発明は、上記の課題に鑑みてなされたものであって、ユーザの手間を最小限に抑えながら、目的地までの経路を検索するユーザに対して検索により得られた経路を利用する際に役立つ情報を提供することができる経路検索サーバ、経路検索方法、および経路検索プログラムを提供することを目的としている。

本発明の一態様は、ユーザの端末装置から少なくとも前記ユーザの目的地を示す情報を受信する通信部と、前記通信部により受信された情報に基づき、少なくとも前記目的地までの移動経路を含む経路情報を作成する経路情報作成部と、前記通信部により受信された情報と、前記経路情報作成部により作成された経路情報に含まれる情報とに基づき、前記目的地に関連する立ち寄りスポットを抽出する立ち寄りスポット抽出部と、前記立ち寄りスポット抽出部により抽出された立ち寄りスポットを、前記端末装置に送信する提供部と、を備える経路検索サーバである。

本発明の一態様によれば、ユーザの手間を最小限に抑えながら、目的地までの経路を検索するユーザに対して検索により得られた経路を利用する際に役立つ情報を提供することができる。

本実施形態に係る経路検索システム１の構成図である。 本実施形態に係る端末装置１０の構成図である。 本実施形態の経路検索サーバ２００の構成図である。 エリア条件テーブル２２３の内容の一例を示す図である。 施設に応じた立ち寄りスポットの種類を定義するスポット条件テーブル２２４Ａの内容の一例を示す図である。 移動条件に応じた立ち寄りスポットの種類を定義するスポット条件テーブル２２４Ｂの内容の一例を示す図である。 ユーザの目的に応じた立ち寄りスポットの種類を定義するスポット条件テーブル２２４Ｂの内容の一例を示す図である。 ユーザ利用履歴テーブル２２５の内容の一例を示す図である。 ユーザ登録情報テーブル２２６の内容の一例を示す図である。 ユーザ設定情報テーブル２２８の内容の一例を示す図である。 位置情報テーブル２２９の内容の一例を示す図である。 端末装置１０の処理の流れの一例を示すフローチャートである。 経路検索サーバ２００の処理の流れの一例を示すフローチャートである。 経路検索画面の一例と、経路検索画面を用いた検索の結果の一例とを示す。 地図検索画面の一例と、地図検索画面を用いた検索の結果の一例を示す。

以下、本発明を適用した経路検索システム１を、図面を参照して説明する。

図１は、本実施形態に係る経路検索システム１の構成図である。経路検索システム１は、例えば、複数の端末装置１０と、経路検索サーバ２００と、ウェブサーバ４００とを備える。複数の端末装置１０は、ネットワークＮＷを介して、経路検索サーバ２００やウェブサーバ４００と通信する。ネットワークＮＷは、ＷＡＮ（Wide Area Network）やＬＡＮ（Local Area Network）、インターネット、専用回線、無線基地局、プロバイダなどを含む。

図２は、本実施形態に係る端末装置１０の構成図である。端末装置１０は、例えば、スマートフォン、タブレット端末、パーソナルコンピュータ等である。端末装置１０は、例えば、通信部１１と、入力部１２と、表示部１３と、記憶部１４と、測位部１５と、制御部１６とを備える。

通信部１１は、ネットワークＮＷを介して経路検索サーバ２００またはウェブサーバ４００と通信する。通信部１１は、経路検索サーバ２００またはウェブサーバ４００により送信された情報を受信した場合、受信した情報を制御部１６に出力する。また、通信部１１は、制御部１６の指示に従って、経路検索サーバ２００またはウェブサーバ４００に情報を送信する。

入力部１２は、例えば、ボタン、キーボード、マウス、マイク、タッチパネル等のユーザインターフェースである。また、入力部１２は、例えば、音声による入力を受け付けるものであってもよい。なお、表示部１３がタッチパネルである場合、入力部１２の一部は表示部１３と一体として形成される。

表示部１３は、例えば、ＬＣＤ（Liquid Crystal Display）や有機ＥＬ（Electroluminescence）ディスプレイなどの表示装置である。表示部１３は、制御部１６から入力される情報に基づいて各種画像を表示する。表示部１３は、例えば、経路検索サーバ２００による検索結果を表示する。

記憶部１４は、例えば、フラッシュメモリ、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）、ＳＤカード、ＨＤＤ（Hard Disc Drive）、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）等の不揮発性の記憶媒体と、レジスタ等の揮発性の記憶媒体等により実現される。

測位部１５は、例えばＧＮＳＳ（Global Navigation Satellite System）受信機を含む。測位部１５は、衛星から受信した電波に基づく測位を行って、端末装置１０の位置（すなわちユーザの位置）を特定し、位置情報を制御部１６に出力する。

制御部１６は、例えば、ＣＰＵ（Central Processing Unit）等のプロセッサが、記憶部１４に記憶されたウェブブラウザ等のプログラム（ソフトウェア）を実行することで実現される。プログラムは、例えば、ネットワークＮＷを介してアプリケーションサーバからダウンロードされてもよいし、端末装置１０にプリインストールされていてもよい。制御部１６の機能のうち一部は、ＬＳＩ（Large Scale Integration）、ＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field-Programmable Gate Array）等のハードウェアによって実現されてもよいし、ソフトウェアとハードウェアの協働によって実現されてもよい。

制御部１６は、例えば、ウェブブラウザを利用して、経路検索サーバ２００やウェブサーバ４００から受信した情報に基づきインターフェース画面を作成して、表示部１３に表示させる。また、制御部１６は、例えば、インターフェース画面に対してユーザにより入力された情報を経路検索サーバ２００やウェブサーバ４００に送信するとともに、経路検索サーバ２００やウェブサーバ４００から受信した情報を表示部１３に表示させる。

制御部１６は、例えば、目的地を取得するための所定のインターフェース画面を表示部１３に表示させ、このインターフェース画面に対してユーザにより入力された情報が目的地とであると判断し、目的地までの経路検索を経路検索サーバ２００に依頼する。なお、制御部１６は、始点と目的地の両方を取得するための所定のインターフェース画面を表示部１３に表示させた場合、ユーザによる操作に基づき、所定の入力欄に入力された情報がそれぞれ始点と目的地であると判断することもできる。すなわち、「始点」は、入力部１２を用いてユーザにより設定される出発地であってもよく、測位部１５により測位されたユーザの現在地であってもよい。

制御部１６は、例えば、始点から目的地までの経路を検索するための検索画面（以下、経路検索画面と記す）に関連する一連のインターフェース画面を用いて、始点と目的地を取得する。また、制御部１６は、例えば、地図上の位置を指定して周辺の情報を検索するための検索画面（以下、地図検索画面と記す）や、入力されたキーワードに関する情報を検索するための検索画面（以下、キーワード検索画面と記す）に関連する一連のインターフェース画面を用いて、少なくとも目的地を取得してもよい。なお、これらの画面の詳細については、図１３，１４を参照して後述する。

次に、本実施形態の経路検索サーバ２００について説明する。経路検索サーバ２００は、目的地までの移動経路を検索し、少なくとも１つの移動経路を含む経路情報を端末装置１０に送信する。「経路情報」とは、経路検索サーバ２００の経路検索により得られる情報であって、例えば、移動手段ごとに検索された少なくとも１つの移動経路を含み、更に、各移動経路に対応する移動時刻（出発時刻、到着時刻等を含む）、移動距離、所要時間、および運賃等を含む情報である。

また、経路検索サーバ２００は、経路情報を端末装置１０に提供するとともに、経路検索により得られた移動経路を利用する際に役立つ情報を提供する。例えば、経路検索サーバ２００は、経路検索により得られた移動経路を利用する際に役立つ情報として、立ち寄りスポットを提供する。「立ち寄りスポット」とは、目的地に関連するスポットである。立ち寄りスポットは、例えば、経路検索サーバ２００により移動経路ごとに抽出される。また、立ち寄りスポットは、経路情報に応じたスポットも含んでよい。立ち寄りスポットは、例えば、目的地においてユーザが利用する可能性のある商業施設や、目的地までの移動中にユーザが利用する可能性のある商業施設、目的地の到着後においてユーザが利用する可能性のある商業施設等を含む。なお、立ち寄りスポットは、商業施設に限られず、所定のサービスを提供する施設（例えば、現金自動預け払い機（ＡＴＭ：automated/automatic teller machine）、マッサージ店、美容室等を含む）であってもよく、公共施設（例えば、図書館、区役所、駅の切符売り場等を含む）であってもよい。

次に、図３を参照して、本実施形態の経路検索サーバ２００の構成について説明する。図３は、本実施形態の経路検索サーバ２００の構成図である。経路検索サーバ２００は、例えば、通信部２１０と、記憶部２２０と、制御部２３０とを備える。

通信部２１０は、ネットワークＮＷを介して端末装置１０と通信する。通信部２１０は、端末装置１０により送信された情報を受信した場合、受信した情報を制御部２３０に出力する。また、通信部２１０は、制御部２３０の指示に従って、端末装置１０に情報を送信する。

記憶部２２０は、例えば、ＨＤＤ、フラッシュメモリ、ＥＥＰＲＯＭ、ＲＯＭ、またはＲＡＭ等により実現される。記憶部２２０は、例えば、地図データ２２１と、時刻表テーブル２２２と、エリア条件テーブル２２３と、スポット条件テーブル２２４と、ユーザ利用履歴テーブル２２５と、ユーザ登録情報テーブル２２６と、電子クーポン情報２２７と、ユーザ設定情報テーブル２２８と、位置情報テーブル２２９とを格納する。また、記憶部２２０は、上記の各種情報の他、アプリケーションプログラムなどの各種プログラム、制御部２３０による処理結果などを格納する。

地図データ２２１は、例えば、道路の形状がノードとリンクによって表されたデータを含み、更に、地上にある特定の施設や場所（例えば、駅、レストラン、ショップ、遊園地、水族館、映画館、公園等）を表すＰＯＩ（Point of interest）データが、座標に対応付けられたデータを含む。ＰＯＩデータには、例えば、目標物の種類を分類するジャンル（レストラン、コンビニエンスストア、本屋等）などの属性が付与されている。座標を用いて地図データ２２１を検索することで、ＰＯＩデータを得ることができる。

時刻表テーブル２２２は、鉄道、路線バス、航空路線、定期航路等の公共交通機関の運転時刻をまとめた時刻表を格納するテーブルである。時刻表テーブル２２２では、例えば、交通機関ごとに、路線名と、出発地と、出発時刻と、到着地と、到着時刻、運賃等とが、互い対応付けられている。

エリア条件テーブル２２３は、移動条件に応じて予め決められている抽出エリアを定義するテーブルである。図４は、エリア条件テーブル２２３の内容の一例を示す図である。エリア条件テーブル２２３は、例えば、図４に示す通り、抽出エリアに移動条件が対応付けられている。「抽出エリア」とは、そのエリア内で立ち寄りスポットが検索される領域である。また、抽出エリアに対応付けられた「移動条件」は、各経路情報に応じた抽出エリアを設定するために予め決められている条件である。

スポット条件テーブル２２４は、施設のジャンルまたは移動条件に応じて予め決められている立ち寄りスポットを定義するテーブルである。図５は、施設に応じた立ち寄りスポットの種類を定義するスポット条件テーブル２２４Ａの内容の一例を示す図である。スポット条件テーブル２２４Ａは、例えば、図５に示す通り、施設のジャンルに、立ち寄りスポットジャンルが対応付けられたテーブルである。「施設のジャンル」とは、各施設の種類を分類する情報であって、例えば、公園、海、山、レジャーランド、映画館、霊園等が含まれる。「立ち寄りスポットジャンル」とは、立ち寄りスポットの種類を分類する情報であって、例えば、コンビニ、カフェ、ドラッグストア等が含まれる。施設のジャンルおよび立ち寄りスポットジャンルは、地図データ２２１に含まれるＰＯＩデータのジャンルが援用されてもよい。

図６は、移動条件に応じた立ち寄りスポットの種類を定義するスポット条件テーブル２２４Ｂの内容の一例を示す図である。スポット条件テーブル２２４Ｂは、例えば、図６に示す通り、移動条件に、立ち寄りスポットジャンルが対応付けられたテーブルである。立ち寄りスポットジャンルに対応付けられた「移動条件」は、各経路情報に応じた立ち寄りスポットのジャンルを設定するために予め決められている条件である。

また、スポット条件テーブル２２４は、ユーザの目的に応じて予め決められる立ち寄りスポットを定義するスポット条件テーブル２２４Ｃを含んでもよい。図７は、条件テーブル２２４Ｃの内容の一例を示す図である。スポット条件テーブル２２４Ｃは、例えば、図７に示す通り、ユーザの目的に、立ち寄りスポットジャンルが対応付けられたテーブルである。「ユーザの目的」は、目的地におけるユーザの行動を方向付けるものであって、例えば、遊ぶ、食べる、休む、買い物等が含まれる。ユーザの目的は、入力部１２を用いてユーザにより設定されてもよく、立ち寄りスポット抽出部２３３により推定されてもよい。立ち寄りスポット抽出部２３３は、例えば、各施設のジャンルに応じて予測されるユーザの行動を定義した情報を参照して、ユーザにより設定された目的地が含まれる施設のジャンルに基づき、ユーザの目的を推定する。

ユーザ利用履歴テーブル２２５は、ユーザの過去の利用履歴を格納するテーブルである。図８は、ユーザ利用履歴テーブル２２５の内容の一例を示す図である。ユーザ利用履歴テーブル２２５は、例えば、図８に示す通り、ユーザＩＤに、利用施設名と、利用電子クーポンとが対応付けられている。ユーザＩＤは、各ユーザを識別する情報である。「ユーザＩＤ」は、制御部２３０により割り当てられたＩＤであってもよいし、経路検索結果を提供する提供者のサービスに既に登録されているユーザであれば、既存のユーザＩＤであってもよい。「利用施設名」は、ユーザにより過去に利用された商業施設等の名称を示す情報である。利用施設名は、例えば、ユーザＩＤを用いて過去に予約された商業施設や、ユーザＩＤを用いて過去に利用したことがユーザにより登録された商業施設等を含む。「利用電子クーポン」は、例えば、ユーザＩＤを用いて過去に利用された電子クーポンである。

ユーザ登録情報テーブル２２６は、ユーザにより事前に登録された登録情報を格納するテーブルである。図９は、ユーザ登録情報テーブル２２６の内容の一例を示す図である。ユーザ登録情報テーブル２２６は、例えば、図９に示す通り、ユーザＩＤに、利用銀行と、利用ポイントカードと、お気に入り情報とが対応付けられている。「利用銀行」または「利用ポイントカード」は、ユーザが利用している銀行またはポイントカードを示す情報であって、例えば、ユーザＩＤを用いて過去に利用された銀行またはポイントカードや、ユーザＩＤを用いてユーザにより登録された銀行またはポイントカード等を含む。「お気に入り情報」は、例えば、ユーザＩＤを用いてユーザにより「お気に入り」に登録された商業施設等を含む。「お気に入り」とは、ユーザＩＤの発行者により提供されるサービスであって、ユーザＩＤと対応付けて、ユーザの関心のある事項等を一時的に保存するサービスにより管理される情報である。

電子クーポン情報２２７は、各施設において利用可能な電子クーポンに関する情報である。電子クーポン情報２２７には、例えば、電子クーポンを利用可能な施設名と、電子クーポンを利用できる条件（期間、時間帯、人数、年齢、性別等）と、電子クーポンを証明する証明画像等が含まれる。

ユーザ設定情報テーブル２２８は、経路検索サーバ２００により端末装置１０に提供された情報の中から、ユーザにより設定された情報を格納するテーブルである。図１０は、ユーザ設定情報テーブル２２８の内容の一例を示す図である。ユーザ設定情報テーブル２２８は、例えば、図１０に示す通り、ユーザＩＤに、出発地と、目的地と、移動経路と、立ち寄りスポットと、時刻情報と、移動手段とが対応付けられている。なお、ユーザ設定情報テーブル２２８には、ユーザにより設定された立ち寄りスポットを抽出した際に用いられた情報を格納してもよい。

位置情報テーブル２２９は、端末装置１０から受信した位置情報等を格納するテーブルである。図１１は、位置情報テーブル２２９の内容の一例を示す図である。位置情報テーブル２２９では、例えば、図１１に示す通り、ユーザＩＤに、位置情報と、日時情報とが対応付けられている。ユーザＩＤ、位置情報、および日時情報は、例えば、互いに対応付けられた状態で、端末装置１０から受信される。

図３に戻り、制御部２３０について説明する。制御部２３０は、例えば、経路情報作成部２３１と、抽出エリア決定部２３２と、立ち寄りスポット抽出部２３３と、付加情報検索部２３４と、提供部２３５と、登録部２３６と、学習部２３７と、データ管理部２３８とを備える。制御部２３０の各機能部は、例えばＣＰＵ等のプロセッサがプログラムメモリに格納されたプログラムを実行することにより実現される。また、制御部２３０の機能部のうち一部または全部は、ＬＳＩ、ＡＳＩＣ、またはＦＰＧＡ等のハードウェアにより実現されてもよい。

経路情報作成部２３１は、地図データ２２１または時刻表テーブル２２２を参照して、通信部２１０により受信された目的地に基づき、少なくとも目的地までの移動経路を含む経路情報を作成する。経路情報作成部２３１は、例えば、移動手段ごとに、複数の移動経路を検索し、各移動経路内における出発時刻および到着時刻、所要時間、移動距離、および運賃等を導出する。経路情報作成部２３１は、これらの情報を含む経路情報にユーザＩＤを対応付けて、抽出エリア決定部２３２と立ち寄りスポット抽出部２３３に出力する。

抽出エリア決定部２３２は、経路情報作成部２３１により作成された経路情報に基づき、抽出エリアを決定する。抽出エリア決定部２３２は、例えば、経路情報に含まれる情報とエリア条件テーブル２２３の移動条件とを比較して、経路情報に含まれる情報に合致する移動条件と対応付けられた抽出エリアを、エリア条件テーブル２２３から読み出し、抽出エリアに決定する。抽出エリア決定部２３２は、決定した抽出エリアにユーザＩＤを対応付けて、立ち寄りスポット抽出部２３３に出力する。

立ち寄りスポット抽出部２３３は、通信部２１０とネットワークＮＷとを介して端末装置１０から受信した情報と、経路情報作成部２３１により作成された経路情報に含まれる情報とに基づき、以下のような手法により立ち寄りスポットを抽出する。

［手法１］立ち寄りスポット抽出部２３３は、例えば、端末装置１０から受信した目的地に基づき、地図データ２２１に含まれるＰＯＩデータを参照して、目的地のジャンルを判定する。次いで、立ち寄りスポット抽出部２３３は、判定した目的地のジャンルとスポット条件テーブル２２４Ａの施設のジャンルとを比較して、目的地のジャンルと合致する施設のジャンルと対応付けられた立ち寄りスポットジャンルをスポット条件テーブル２２４Ａから得る。そして、立ち寄りスポット抽出部２３３は、地図データ２２１を参照して、得られた立ち寄りスポットジャンルに基づき、抽出エリア決定部２３２により決定された抽出エリアの中から、立ち寄りスポットジャンルに含まれる施設とその位置を抽出する。

［手法２］また、立ち寄りスポット抽出部２３３は、経路情報に含まれる情報とスポット条件テーブル２２４Ｂの移動条件とを比較して、経路情報に含まれる情報に合致する移動条件と対応付けられた立ち寄りスポットジャンルをスポット条件テーブル２２４Ｂから得てもよい。そして、立ち寄りスポット抽出部２３３は、地図データ２２１を参照して、得られた立ち寄りスポットジャンルに基づき、抽出エリア決定部２３２により決定された抽出エリアの中から、立ち寄りスポットジャンルに含まれる施設とその位置を抽出してもよい。

［手法３］また、立ち寄りスポット抽出部２３３は、ユーザ利用履歴テーブル２２５やユーザ設定情報テーブル２２８を参照して、ユーザが過去に利用した施設に関する情報、または、過去の経路検索においてユーザにより設定された情報に基づき、経路情報に含まれる目的地が初めて訪れる場所であるか否かを判定し、判定結果に応じた立ち寄りスポットを抽出してもよい。例えば、立ち寄りスポット抽出部２３３は、ユーザ設定情報テーブル２２８を参照して、経路情報に含まれる目的地が初めて設定された目的地であるか否かを判定し、初めて設定された目的地である場合、経路情報に含まれる目的地が初めて訪れる場所であると判定し、目的地の観光スポットを、立ち寄りスポットとして抽出してもよい。「目的地の観光スポット」には、例えば、その土地の名産を売っているお店や、その地域で人気のあるお店等が含まれる。また、立ち寄りスポット抽出部２３３は、ユーザ利用履歴テーブル２２５を参照して、ユーザが過去に利用した施設に関する情報に基づき、経路情報に含まれる目的地にユーザが過去に利用した施設があるか否かを判定し、過去に利用した施設がない場合、経路情報に含まれる目的地が初めて訪れる場所であると判定し、立ち寄りスポットとして、目的地の観光スポットを抽出してもよい。

一方、経路情報に含まれる目的地が初めて設定された目的地である場合や、経路に含まれる目的地にユーザが過去に利用した施設がある場合、経路情報に含まれる目的地が初めて訪れる場所でないと判定し、立ち寄りスポット抽出部２３３は、ユーザ利用履歴テーブル２２５を参照して、抽出エリア決定部２３２により決定された抽出エリアの中から、ユーザが過去に利用したことのある施設や、ユーザが過去に電子クーポンを利用したことがある施設を抽出してもよい。また、立ち寄りスポット抽出部２３３は、目的地に基づき抽出された立ち寄りスポットや、経路情報に基づき抽出された立ち寄りスポットから、ユーザが過去に利用したことがある施設に絞って、立ち寄りスポットとしてもよい。

［手法４］また、立ち寄りスポット抽出部２３３は、経路情報に含まれる時刻情報に基づき経路情報内においてユーザが存在する予定の予定時刻を導出し、導出した予定時刻に対応する立ち寄りスポットを抽出してもよい。予定時刻には、電車やバスの乗り継ぎ地点に到達する時刻や、電車やバスを降りる時刻、立ち寄りスポットに到着する時刻等も含まれる。なお、立ち寄りスポット抽出部２３３は、経路情報に含まれる出発時刻や到着時刻を予定時刻として取り扱ってもよい。

［手法５］また、立ち寄りスポット抽出部２３３は、目的地の天候に関する天候情報に基づき、目的地の天候に応じた立ち寄りスポットを抽出してもよい。立ち寄りスポット抽出部２３３は、例えば、通信部２１０とネットワークＮＷとを介して、ウェブサーバ４００から目的地の天気情報を取得する。

［手法６］また、立ち寄りスポット抽出部２３３は、ユーザ登録情報テーブル２２６を参照して、ユーザが登録している登録情報に基づき、登録情報に応じた立ち寄りスポットを抽出してもよく、例えば、ユーザが利用可能なＡＴＭを抽出してもよい。例えば、立ち寄りスポット抽出部２３３は、地図データ２２１を参照して抽出エリアから複数のＡＴＭを抽出し、ユーザ登録情報テーブル２２６を参照して、抽出したＡＴＭの中から、ユーザが登録している銀行のＡＴＭをさらに抽出してもよい。

［手法７］また、立ち寄りスポット抽出部２３３は、ユーザ登録情報テーブル２２６を参照して、ユーザが登録している登録情報に基づき、登録情報に応じた立ち寄りスポットを抽出してもよく、例えば、ユーザが所持しているポイントカードが利用可能な商業施設を抽出してもよい。例えば、立ち寄りスポット抽出部２３３は、地図データ２２１を参照して抽出エリアから複数の立ち寄りスポットを抽出し、ユーザ登録情報テーブル２２６を参照して、抽出した立ち寄りスポットの中から、ユーザが登録しているポイントカードが利用可能な立ち寄りスポットに絞ってもよい。

［手法８］また、立ち寄りスポット抽出部２３３は、ユーザの現在地または設定された出発地から目的地までの移動距離または所要時間に基づき決定されるエリアから、目的地までの移動距離または所要時間に応じた立ち寄りスポットを抽出してもよい。また、立ち寄りスポット抽出部２３３は、ユーザ登録情報テーブル２２６を参照して、ユーザのお気に入りに登録されている商業施設等を立ち寄りスポットとして抽出してもよい。

［手法９］また、立ち寄りスポット抽出部２３３は、目的地までの移動手段に基づき決定されるエリアから、移動手段に応じた立ち寄りスポットを抽出してもよい。立ち寄りスポット抽出部２３３は、移動手段が徒歩である場合と、電車である場合とでは、異なるジャンルの立ち寄りスポットを抽出してもよい。

［手法１０］また、立ち寄りスポット抽出部２３３は、経路情報に含まれる目的地までの経路から、立ち寄りスポットを抽出してもよい。すなわち、立ち寄りスポット抽出部２３３は、抽出エリア決定部２３２により決定された移動経路上のエリアから、立ち寄りスポットを抽出してもよい。

［手法１１］また、立ち寄りスポット抽出部２３３は、目的地を含む所定の範囲内から、立ち寄りスポットを抽出してもよい。立ち寄りスポット抽出部２３３は、目的地に応じて、所定の範囲の大きさを変更してもよい。

［手法１２］また、立ち寄りスポット抽出部２３３は、経路情報に含まれる情報に応じて、ユーザが目的地に到達する前に立ち寄るための立ち寄りスポット、および、ユーザが目的地に到達した後に立ち寄るための立ち寄りスポットのうち、少なくとも一方を抽出してもよい。例えば、立ち寄りスポット抽出部２３３は、到着時刻や目的地のジャンルに応じて、目的地の到着後の予定が発生するか否かを判定し、予定が発生する可能性がある場合、ユーザが目的地に到達した後に立ち寄るための立ち寄りスポットを抽出してもよい。例えば、立ち寄りスポット抽出部２３３は、目的地への到着時刻が午前中である場合や、目的地のジャンルが飲食を含まない場所や軽食をとる場所、一次会でよく使われる場所等である場合は、目的地の到着後の予定が発生する可能性があると判定してもよい。

［手法１３］また、立ち寄りスポット抽出部２３３は、ユーザにより登録されたユーザの頻出エリアが、抽出エリア決定部２３２により決定された抽出エリアに含まれる場合、頻出エリアが抽出エリアに含まれない場合と比べて、提供部２３５に出力する立ち寄りスポットの数を少なくしてもよい。例えば、立ち寄りスポット抽出部２３３は、ユーザ利用履歴テーブル２２５を参照して、利用回数が閾値以上である利用施設を中心とした所定範囲の一群を頻出エリアに設定してもよい。立ち寄りスポット抽出部２３３は、頻出エリアが抽出エリア決定部２３２により決定された抽出エリアに含まれる場合、抽出した立ち寄りスポットの数が閾値未満であるか否かを判定し、閾値未満でない場合は、抽出した立ち寄りスポットを絞り込んでもよい。

［手法１４］また、立ち寄りスポット抽出部２３３は、ユーザ設定情報テーブル２２８と位置情報テーブル２２９とを参照して、ユーザが目的地に到達した時刻と経路情報の到着時刻とを比較し待ち時間を導出し、待ち時間に応じた立ち寄りスポットを抽出してもよい。立ち寄りスポット抽出部２３３は、例えば、位置情報テーブル２２９を参照して、目的地に到達した時刻を取得する。なお、立ち寄りスポット抽出部２３３は、これに限られず、通信部２１０を介して端末装置１０から、目的地に到達したことを示す情報を受信した時刻を、目的地の到達した時刻としてもよい。

立ち寄りスポット抽出部２３３は、上述の手法１〜１４のうちいずれか１つを実行してもよく、上述の手法１〜１４のうち少なくとも２つを組み合わせて、立ち寄りスポットを抽出してもよい。上述した手法１〜１４のうち少なくとも１つを用いることにより、立ち寄りスポット抽出部２３３は、目的地まで移動する際のユーザの状況に合わせた立ち寄りスポットを抽出することができる。

上述のようにして立ち寄りスポット抽出部２３３により抽出された施設が、立ち寄りスポットである。立ち寄りスポット抽出部２３３は、抽出した立ち寄りスポットとその位置にユーザＩＤを対応付けて、付加情報検索部２３４と提供部２３５とに出力する。

付加情報検索部２３４は、経路情報作成部２３１により作成された経路情報に基づき、ユーザ設定情報テーブル２２８を参照して、今回設定された目的地がユーザにより過去に設定された目的地であるか否かに応じて、異なる付加情報を作成する。例えば、付加情報検索部２３４は、ユーザ設定情報テーブル２２８を参照して、ユーザにより設定された目的地が初めてである場合、ネットワークＮＷを介してウェブサーバ４００と通信することにより、その土地の名物やおすすめのグルメ情報等を検索し、提供部２３５に出力してもよい。また、付加情報検索部２３４は、ユーザ設定情報テーブル２２８を参照して、ユーザにより設定された目的地が以前にも設定されたことがある場合、例えば、「この目的地は２０１０年８月２０日に訪れた」等の付加情報を作成し、提供部２３５に出力してもよい。

また、付加情報検索部２３４は、立ち寄りスポット抽出部２３３により抽出された立ち寄りスポットに基づき、立ち寄りスポットに関連する付加情報を検索してもよい。付加情報検索部２３４は、例えば、電子クーポン情報２２７を参照して、立ち寄りスポット抽出部２３３により抽出された立ち寄りスポットに基づき、立ち寄りスポットにおいて利用可能な電子クーポンを検索する。この検索により得られた電子クーポンが、付加情報の一例である。また、付加情報検索部２３４は、ユーザ利用履歴テーブル２２５を参照して、立ち寄りスポット抽出部２３３により抽出された立ち寄りスポットにユーザが過去に利用した施設が含まれるか否かを判定し、ユーザが過去に利用した施設が含まれる場合、ユーザが過去に利用した施設に関する情報を検索する。この検索により得られた施設に関する情報が、付加情報の一例である。付加情報検索部２３４は、検索により得た付加情報にユーザＩＤを対応付けて、提供部２３５に出力する。

提供部２３５は、経路情報作成部２３１により作成された経路情報と、立ち寄りスポット抽出部２３３により抽出された立ち寄りスポットとを、通信部２１０とネットワークＮＷとを介して、端末装置１０に送信する。また、提供部２３５は、付加情報検索部２３４により検索された付加情報を、通信部２１０とネットワークＮＷとを介して、端末装置１０に提供してもよい。

登録部２３６は、端末装置１０から受信した情報を互いに対応付けて、ユーザ設定情報テーブル２２８に書き込む。例えば、登録部２３６は、ユーザにより設定された１つの経路情報に関する情報を受信し、ユーザ設定情報テーブル２２８に書き込む。また、登録部２３６は、端末装置１０から受信した情報に加え、経路情報作成部２３１により作成された経路情報に含まれる情報や、抽出エリア決定部２３２により決定された抽出エリアに関する情報、立ち寄りスポット抽出部２３３により抽出された立ち寄りスポットに関する情報を、ユーザ設定情報テーブル２２８に書き込んでもよい。

学習部２３７は、ユーザ設定情報テーブル２２８に書き込まれている情報に基づき、機械学習の技術を用いて、各ユーザに嗜好にあった立ち寄りスポットのジャンルや、目的地に応じてより人気のある立ち寄りスポットのジャンル、目的地に応じてより人気のある抽出エリア等を学習する。「より人気のある」とは、例えば、ユーザに提示された情報の中から選択された確率が所定の閾値以上であるものをいう。学習部２３７は、学習した内容を記憶部２２０に格納してもよく、学習した内容に基づきエリア条件テーブル２２３やスポット条件テーブル２２４を書き換えてもよい。なお、抽出エリア決定部２３２および立ち寄りスポット抽出部２３３は、学習部２３７により学習された内容を示す情報を参照して、抽出エリアを決定し、または、立ち寄りスポットを抽出してもよい。

データ管理部２３８は、通信部２１０を介して端末装置１０から受信したユーザに関する情報を、記憶部２２０に格納する。データ管理部２３８は、例えば、端末装置１０から受信したユーザＩＤと、位置情報と、日時情報とを、互いに対応付けて、位置情報テーブル２２９に格納する。

次に、端末装置１０の一部の処理の流れについて説明する。図１２は、端末装置１０の処理の流れの一例を示すフローチャートである。端末装置１０の制御部１６は、ウェブブラウザを用いて、例えば、始点と目的地を取得するための所定のインターフェース画面を表示部１３に表示させる（Ｓ１０１）。制御部１６は、所定のインターフェース画面に対するユーザの操作に基づき、始点と目的地とを取得する（Ｓ１０２）。次いで、制御部１６は、所定のインターフェース画面に対して経路検索が指示されたか否かを判定し（Ｓ１０３）、指示された場合、ユーザＩＤに始点および目的地を対応付けて、通信部１１とネットワークＮＷとを介して経路検索サーバ２００に送信する（Ｓ１０４）。

制御部１６は、経路検索サーバ２００から受信した情報に基づき、例えば、経路情報と立ち寄りスポットの両方を同一の画面に表示する画面を作成し、表示部１３に表示させる（Ｓ１０５）。例えば、制御部１６は、立ち寄りスポットのジャンルに応じたアイコンを地図上の立ち寄りスポットの位置に表示させるとともに、移動経路を地図上に表示させ、画面の一部に経路情報の内容を表示させる。次いで、制御部１６は、入力部１２を用いてユーザによって立ち寄りスポットが選択されたか否かを判定する（Ｓ１０６）。入力部１２を用いてユーザによって立ち寄りスポットが選択された場合、選択された立ち寄りスポットとこれに対応する移動経路にユーザＩＤを対応付けて、通信部１１とネットワークＮＷとを介して経路検索サーバ２００に送信する（Ｓ１０７）。

次に、経路検索サーバ２００の処理の流れについて説明する。図１３は、経路検索サーバ２００の処理の流れの一例を示すフローチャートである。制御部２３０は、通信部２１０を介して、端末装置１０から経路検索の依頼があったか否かを判定する（Ｓ２０１）。経路検索の依頼があったと判定された場合、経路情報作成部２３１は、端末装置１０から受信した始点および目的地に基づき、始点から目的地までの移動経路を検索し、経路情報を作成する（Ｓ２０２）。次いで、抽出エリア決定部２３２が、経路情報作成部２３１により作成された経路情報に基づき、抽出エリアを決定する（Ｓ２０３）。そして、立ち寄りスポット抽出部２３３は、端末装置１０から受信した情報と、経路情報作成部２３１により作成された経路情報に含まれる情報とに基づき、立ち寄りスポットを抽出する（Ｓ２０４）。

付加情報検索部２３４は、立ち寄りスポット抽出部２３３により抽出された立ち寄りスポットに基づき、立ち寄りスポットに関連する付加情報を検索する（Ｓ２０５）。提供部２３５は、経路情報作成部２３１により作成された経路情報と、立ち寄りスポット抽出部２３３により抽出された立ち寄りスポットとに基づき、移動経路と立ち寄りスポットとを表示した地図を作成し、経路情報に含まれる情報と、付加情報検索部２３４により検索された付加情報とともに、通信部２１０とネットワークＮＷとを介して、端末装置１０に送信する（Ｓ２０６）。

登録部２３６は、通信部２１０を介して、端末装置１０から立ち寄りスポットに関する情報を受信したか否かを判定する（Ｓ２０７）。登録部２３６は、端末装置１０から受信した情報を互いに対応付けて、ユーザ設定情報テーブル２２８に書き込む（Ｓ２０８）。次いで、学習部２３７は、学習タイミングであるか否かを判定する（Ｓ２０９）。学習タイミングは、予め決められた時刻であってもよく、前回の学習処理から所定時間が経過したときであってもよい。学習タイミングに到達した場合、学習部２３７は、ユーザ設定情報テーブル２２８に書き込まれている情報に基づき、機械学習の技術を用いて学習する（Ｓ２１０）。

上述した経路検索画面の一例について、図１４を参照して説明する。図１４は、経路検索画面の一例と、経路検索画面を用いた検索の結果の一例とを示す。図１４（ａ）は、経路検索画面２１の一例を示す。図示のとおり、経路検索画面２１には、出発地を入力する入力欄２１Ａと、目的地を入力する入力欄２１Ｂと、経路検索を指示する検索ボタン２１Ｃとが設定されている。なお、出発地は、端末装置１０の測位部１５により特定されたユーザの現在位置が自動入力されてもよい。検索ボタン２１Ｃがユーザにより入力部１２を介して選択されると、経路検索画面２１は、図１４（ｂ）に示す画面に遷移する。端末装置１０の制御部１６は、検索ボタン２１Ｃが選択された場合、入力欄２１Ａに入力された情報が出発地に、入力欄２１Ｂに入力された情報が目的地に、それぞれ設定されたとものと判断する。制御部１６は、設定された出発地から設定された目的地までの経路検索を経路検索サーバ２００に依頼する。

図１４（ｂ）は、設定された出発地から設定された目的地までの経路を検索した結果を示す検索結果画面２２の一例である。図示の通り、検索結果画面２２には、経路の検索結果として、経路情報作成部２３１により作成された経路情報が表示される。検索結果画面２２において表示されている経路のうち１つ（ここでは、徒歩で移動する経路）がユーザにより入力部１２を用いて選択されると、検索結果画面２２は、図１４（ｃ）に示す画面に遷移する。図１４（ｃ）は、検索結果画面２２に表示された経路の中から選択された経路を案内するための案内画面２３の一例である。図示の通り、案内画面２３には、地図上に表示された経路、経路を案内する情報、移動手段、および移動距離等が含まれる。

次に、上述した地図検索画面の一例について、図１５を参照して説明する。図１５は、地図検索画面の一例と、地図検索画面を用いた検索の結果の一例を示す。図１５（ａ）は、地図検索画面３１の一例を示す。図示の通り、地図検索画面３１には、目的地エリアを設定するためのポインタ３１Ａと、目的地エリアの周辺情報の検索を指示する検索ボタン３１Ｂとが設定されている。ポインタ３１Ａは、ユーザにより入力部１２を用いて、地図上の任意の場所に配置される。検索ボタン３１Ｂがユーザにより入力部１２を用いて選択されると、地図検索画面３１は、図１５（ｂ）に示す画面に遷移する。なお、制御部１６は、検索ボタン３１Ｂが選択された場合、ポインタ３１Ａが示す位置を中心とした一定の範囲内が目的地エリアに設定されたとものと判断する。

図１５（ｂ）は、ユーザの目的をカテゴリから選択するためのカテゴリ選択画面３２の一例を示す。図示の通り、カテゴリ選択画面３２には、設定された目的地エリアを表示するともに編集を受け付ける入力欄３２Ａと、設定されたユーザの目的を表示するとともに編集を受け付ける入力欄３２Ｂと、ユーザの目的の一例を表示するとともにユーザからの選択を受け付ける選択欄３２Ｃと、設定された目的地エリア内に含まれる施設のうち、設定された目的に関する施設に関する情報の検索を指示する検索ボタン３２Ｄとが設定されている。

入力欄３２Ａには、例えば、地図検索画面３１においてポインタ３１Ａが配置されていた場所を示す情報が表示されている。選択欄３２Ｃに表示されている目的がユーザにより入力部１２を用いて選択されると、制御部１６は、選択された目的が設定されたものと判断し、入力欄３２Ｂに設定された目的を表示する。ユーザの目的には、例えば、買い物、食事、アミューズメント、美容・健康、病院、銀行・郵便、公共施設、および宿泊等が含まれる。なお、ユーザの目的には、例示のカテゴリ以外にも、具体的なキーワード（例えば、フレンチ、イタリアン等）が含まれてもよく、例えば、入力欄３２Ｂに直接入力される。

検索ボタン３２Ｄが、ユーザにより入力部１２を用いて選択されると、カテゴリ選択画面３２は、図１５（ｃ）に示す画面に遷移する。なお、制御部１６は、検索ボタン３２Ｄが選択された場合、設定された目的地エリア内に含まれる施設のうち、設定された目的に関する施設に関する情報の検索の依頼を、通信部１１とネットワークＮＷを用いて、ウェブサーバ４００に送信する。ウェブサーバ４００は、検索の依頼に基づき、検索により得た検索結果を端末装置１０に送信する。制御部１６は、ウェブサーバ４００から受信した検索結果に基づき、図１５（ｃ）に示す画面を作成し、表示部１３に表示させる。

図１５（ｃ）は、目的地を選択するための目的地選択画面３３の一例を示す。図示の通り、目的地選択画面３３には、ユーザにより設定された目的地エリア内に含まれる施設等であって、且つ、ユーザにより設定された目的に関する施設等が表示される。施設等には、商業施設、公共施設、および駐車場等が含まれる。目的地選択画面３３には、目的に関する施設等の名称や、施設等に関する画像が表示されている。目的地選択画面３３に表示されている施設等の名称または画像がユーザにより入力部１２を用いて選択されると、制御部１６は、選択された施設等が目的地に設定されたものと判断する。制御部１６は、設定された目的地までの経路検索を経路検索サーバ２００に依頼する。

上述の通り、本実施形態に係る経路検索サーバ２００は、端末装置１０から受信された情報と、経路情報作成部２３１により作成された経路情報に含まれる情報とに基づき、立ち寄りスポットを抽出することにより、ユーザの手間を最小限に抑えながら、目的地までの経路を検索するユーザに対して検索により得られた経路を利用する際に役立つ情報を提供することができる。例えば、ユーザは、目的地に向かう途中に必要や物を購入するための場所や、目的地についてから必要な物を購入するための場所等を、検索せずに済むため、利便性を向上させることができる。また、経路検索サーバ２００は、ユーザが購入を忘れそうなものであっても、立ち寄りスポットを提供することができるため、ユーザの買い忘れを防止することができる。また、経路検索サーバ２００は、立ち寄りスポットを提供することにより、目的地までの経路だけでなく、ユーザに新たな興味を提供することができる。

また、本実施形態に係る経路検索サーバ２００は、経路情報作成部２３１により作成された経路情報に含まれる情報に基づき決定された抽出エリアから、立ち寄りスポットを抽出することにより、移動経路や移動手段等に応じて、立ち寄りスポットが検索される場所を決定することができる。よって、経路検索サーバ２００は、目的地周辺に限られず、目的地に向かう途中は、移動中においてユーザが立ち寄りやすい場所から、立ち寄りスポットを抽出することができる。

次に、上述した手法１〜１４により抽出される立ち寄りスポットの具体例について説明する。

（１）立ち寄りスポット抽出部２３３は、例えば、目的地が公園の場合、手法１により、公園の周辺のコンビニエンスストアやカフェを立ち寄りスポットとして抽出してもよい。これにより、ユーザは、公園に行く前に、コーヒーや軽食等を購入する場所を検索しなくて済む。また、立ち寄りスポット抽出部２３３は、目的地が海の場合、手法１により、海までの経路の途中のコンビニエンスストアやドラッグストアを立ち寄りスポットとして抽出してもよい。これにより、ユーザは、海に向かう途中で、飲み物や日焼け止め等を購入する場所を検索しなくて済む。なお、海のように目的地が非密集地域（商店が少ない場所）である場合、立ち寄りスポット抽出部２３３は、目的地に到達する途中の密集地域から立ち寄りスポットを抽出することができる。よって、ユーザは目的地に到達した後で商店に行くために戻ってくるという事態を回避することができる。

（２）また、立ち寄りスポット抽出部２３３は、例えば、経路情報に含まれる到着時刻がランチの時間帯に含まれる場合、手法２により、目的地の周辺からレストランを立ち寄りスポットとして抽出してもよい。これにより、ユーザは、目的地においてランチする場所を検索しなくて済む。また、立ち寄りスポット抽出部２３３は、手法２により、同じ目的地であって、到着時刻が異なる場合、異なるジャンルの立ち寄りスポットを抽出することができる。例えば、立ち寄りスポット抽出部２３３は、目的地に到着する時刻が１５時台であれば抽出エリア内からカフェを抽出し、目的地に到着する時刻が１８時台であれば抽出エリア内からレストランを抽出してもよい。

（３）また、立ち寄りスポット抽出部２３３は、手法３により、目的地が初めて行く場所である場合には、その場所を知ることができるお土産屋さんや食事処を抽出し、目的地が数回行ったことがある場所である場合、前回行ったお店を抽出し、また、目的地が何度も行ったことがあるお店であれば、立ち寄りスポットをよく行くお店に絞って抽出してもよい。これにより、経路検索サーバ２００は、ユーザの経験や嗜好に応じた立ち寄りスポットを提供することができる。

（４）また、立ち寄りスポット抽出部２３３は、手法４により、経路情報内において、電車を乗り継ぐ予定時刻を導出し、予定時刻が１２時台であれば、駅の構内にあるお弁当屋さんを抽出してもよい。また、立ち寄りスポット抽出部２３３は、手法４により、経路情報内において、電車に乗り入れる予定時刻を導出し、予定時刻が朝の時間帯（４〜９時）であれば、駅の外にあるコンビニエンスストア等と、駅の構内にあるお弁当屋さんとを抽出してもよい。これにより、ユーザは、自宅近くでお弁当等を購入せずに、目的地に行く途中で購入することができる。また、立ち寄りスポット抽出部２３３は、手法４により、ネットワークＮＷを介してウェブサーバ４００にアクセスし、立ち寄りスポットの開店時刻と閉店時刻とを取得して、立ち寄りスポットに到着する時刻に営業しているお店を抽出してもよい。これにより、経路検索サーバ２００は、立ち寄りスポットに到着したユーザがお店を利用できないという事態を回避することができる。

（５）また、立ち寄りスポット抽出部２３３は、手法５により、目的地の天候が雨の場合、移動経路の途中において、傘を売っているコンビニエンスストアやドラッグストアを抽出してもよい。これにより、ユーザは、急な天候の変化により傘が必要になった場合であっても、目的地において傘を購入する場所を検索しなくて済む。

（６）また、立ち寄りスポット抽出部２３３は、手法６により、目的地がテーマパークやショッピングセンターである場合、移動経路の途中において、自分が登録している銀行のＡＴＭを抽出してもよい。これにより、ユーザは、前日にお金を用意していなかった場合であっても、目的地に向かう途中でＡＴＭによることができる。

（７）また、立ち寄りスポット抽出部２３３は、手法７により、立ち寄りスポット抽出部２３３は、地図データ２２１を参照して抽出エリアから複数のドラッグストアを抽出し、ユーザ登録情報テーブル２２６を参照して、抽出したドラッグストアの中から、ユーザが登録しているポイントカードが利用可能なドラッグストアをさらに抽出してもよい。これにより、ユーザは、よく知らない場所でも、自分が所持しているポイントカードが利用可能な施設を選んで、立ち寄ることができる。

（８）また、立ち寄りスポット抽出部２３３は、手法８により、目的地までの移動距離が閾値ｔｈ１以上、または、所要時間が閾値ｔｈ２以上であり、且つ、移動手段が電車やバスである場合、乗り入れ地点または乗継地点とその周辺のエリアから、駅構内の売店等を抽出してもよい。これにより、ユーザは、その後の長時間の移動に備えて、電車やバスに乗る前やその途中で、飲み物やお弁当等を購入することができる。また、立ち寄りスポット抽出部２３３は、手法８により、目的地までの移動距離が閾値ｔｈ３以上、または、所要時間が閾値ｔｈ４以上であり、且つ、移動手段が徒歩である場合、目的地のまでの移動経路上において、所定間隔開けた地点とその周辺のエリアから、本屋やスーパーマーケット、旅行代理店や保険代理店等を抽出してもよい。これにより、経路検索サーバ２００は、長距離を移動するユーザに各所で飲み物やお弁当等を購入する場所を提供することができ、また、散歩の途中のユーザに各所で立ち寄る場所を提供することができる。

（９）また、立ち寄りスポット抽出部２３３は、手法９により、移動手段が徒歩である場合、目的地の周辺に加え、目的地までの中間地点とその周辺のエリアから、カフェや公園、あるいはコンビニエンスストア等を抽出してもよい。これにより、経路検索サーバ２００は、徒歩で目的地に向かうユーザに、途中で休憩する場所を提供することができる。

（１０）また、立ち寄りスポット抽出部２３３は、手法１０により、選択された移動経路上から立ち寄りスポットを抽出してもよい。これにより、経路検索サーバ２００は、選択された移動経路から外れない範囲内で立ち寄りスポットを抽出することができる。

（１１）また、立ち寄りスポット抽出部２３３は、手法１１により、目的地の周辺から立ち寄りスポットを抽出してもよく、目的地が非密集地である場合は、さらに広い目的地の周辺から立ち寄りスポットを抽出してもよい。これにより、ユーザは、目的地に到着してからの予定を決めるときなどに立ち寄りスポットを参考にでき、目的地に関する情報を収集する手間が省ける。

（１２）また、立ち寄りスポット抽出部２３３は、手法１２により、目的地への到着時刻が午前中である場合、ユーザが目的地に到達する前に立ち寄るための立ち寄りスポットと、ユーザが目的地に到達した後に立ち寄るための立ち寄りスポットの両方を抽出してもよい。また、立ち寄りスポット抽出部２３３は、目的地が映画館である場合、ユーザが目的地に到達した後に立ち寄るための立ち寄りスポットの両方を抽出してもよい。これにより、ユーザは、目的地に到着してからの予定を決めるときなどに立ち寄りスポットを参考にでき、目的地に関する情報を収集する手間が省ける。

（１３）また、立ち寄りスポット抽出部２３３は、手法１３により、抽出エリアがユーザのよく行くエリアである場合、抽出された立ち寄りスポットを絞って、提供部２３５により提供される立ち寄りスポットの数を減らしてもよい。これにより、経路検索サーバ２００は、ユーザがよく行くエリアにおいていろいろな情報がたくさん提供されることにより、ユーザが感じる煩わしさを軽減することができる。

（１４）また、立ち寄りスポット抽出部２３３は、手法１４により、ユーザが経路情報内における到着時刻よりも早く目的地に到着した場合、到着時刻までの時間を潰せる立ち寄りスポットを抽出してもよい。例えば、立ち寄りスポット抽出部２３３は、待ち時間が３０分程度あれば本屋やカフェ等を、２時間以上なら近くの映画館等を抽出してもよい。また、この場合、付加情報検索部２３４は、待ち時間と立ち寄りスポットに応じて、復帰時間を導出し、所定のタイミングでユーザに通知するような情報を提供部２３５に出力してもよい。復帰時間とは、立ち寄りスポットから目的地まで戻ってくるために必要な時間である。これにより、ユーザは、目的地に早く到着してしまった場合でも、約束の時間までを過ごす場所を検索しなくて済む。

経路検索サーバ２００は、上述の内容に限られない。例えば、端末装置１０の制御部１６は、ウェブブラウザに換えて、所定のアプリケーションプログラム（以下、アプリと記す）を実行することで実現されてもよい。このアプリは、例えば、端末装置１０により測位された位置情報に基づき、地図上にユーザの位置を表示させたり、ユーザの移動に伴い経路情報内における進行状況を表示したり、立ち寄りスポットまでの案内や、立ち寄りスポットに立ち寄った場合の到着時間等を表示させる。この場合、経路検索サーバ２００は、ユーザの移動経路を探索して、ナビゲーションする経路探索部を備えていてもよい。

経路探索部の一例について説明する。経路探索部は、ユーザ設定情報テーブル２２８と位置情報テーブル２２９とを参照して、ユーザの移動経路と、ユーザにより設定された経路情報とを比較し、ユーザの行動が経路情報から外れたか否かを判定する。経路探索部は、位置情報テーブル２２９を参照して、ユーザが出発時刻までに出発地を出発したか否かを判定し、ユーザが出発時刻までに出発地を出発しない場合、ユーザの行動が経路情報から外れたと判定する。また、経路探索部は、位置情報テーブル２２９を参照して、ユーザの位置情報の軌跡が選択された移動経路に沿って移動しているか否かを判定し、ユーザの位置情報の軌跡が選択された移動経路に沿って移動していない場合、ユーザの行動が経路情報から外れたと判定する。ユーザの行動が経路情報から外れたと判定した場合、経路探索部は、その旨を、通信部２１０とネットワークＮＷとを介して、端末装置１０に通知する。

１…経路検索システム、１０…端末装置、１１…通信部、１２…入力部、１３…表示部、１４…記憶部、１５…測位部、１６…制御部、２００…経路検索サーバ、２１０…通信部、２２０…記憶部、２２１…地図データ、２２２…時刻表テーブル、２２３…エリア条件テーブル、２２４，２２４Ａ，２２４Ｂ…スポット条件テーブル、２２５…ユーザ利用履歴テーブル、２２６…ユーザ登録情報テーブル、２２７…電子クーポン情報、２２８…ユーザ設定情報テーブル、２２９…位置情報テーブル、２３０…制御部、２３１…経路情報作成部、２３２…抽出エリア決定部、２３３…立ち寄りスポット抽出部、２３４…付加情報検索部、２３５…提供部、２３６…登録部、２３７…学習部、２３８…データ管理部、４００…ウェブサーバ

Claims (18)

1. ユーザの端末装置から少なくとも前記ユーザの目的地を示す情報を受信する通信部と、
   前記通信部により受信された前記情報に基づき、前記目的地までの移動手段ごとの移動経路と前記移動経路ごとの出発時刻と到着時刻とを含む移動時刻とを少なくとも含む経路情報を作成する経路情報作成部と、
   前記通信部により受信された前記情報と、前記経路情報作成部により作成された経路情報に含まれる情報とに基づき、前記目的地のジャンルに応じて予め決められている種類の立ち寄りスポットと、前記移動手段および前記移動時刻のうち少なくとも一方に応じて予め決められている種類の立ち寄りスポットとを抽出する立ち寄りスポット抽出部と、
   前記立ち寄りスポット抽出部により抽出された立ち寄りスポットを、前記端末装置に送信する提供部と、
   を備える経路検索サーバ。
2. 前記立ち寄りスポット抽出部は、
   前記経路情報作成部により作成された経路情報に含まれる情報に基づき、前記経路情報に応じた立ち寄りスポットを抽出する
   請求項１に記載の経路検索サーバ。
3. 前記立ち寄りスポット抽出部は、
   前記経路情報作成部により作成された経路情報に含まれる情報に基づき決定された抽出エリアから、前記立ち寄りスポットを抽出する
   請求項１または２に記載の経路検索サーバ。
4. 前記立ち寄りスポット抽出部は、
   前記ユーザが過去に利用した施設に関する情報、または、過去の経路検索において前記ユーザにより設定された情報を参照して、前記経路情報作成部により作成された経路情報に含まれる情報に基づき、前記経路情報に含まれる目的地が初めて訪れる場所であるか否かを判定し、判定結果に応じた前記立ち寄りスポットを抽出する
   請求項１から３のうちいずれか一項に記載の経路検索サーバ。
5. 前記立ち寄りスポット抽出部は、
   前記経路情報に含まれる時刻情報に基づき前記移動経路においてユーザが存在する予定の予定時刻を導出し、前記導出した予定時刻に対応する立ち寄りスポットを抽出する
   請求項１から４のうちいずれか一項に記載の経路検索サーバ。
6. 前記立ち寄りスポット抽出部は、
   前記目的地の天候に関する天候情報に基づき、前記目的地の天候に応じた前記立ち寄りスポットを抽出する
   請求項１から５のうちいずれか一項に記載の経路検索サーバ。
7. 前記立ち寄りスポット抽出部は、
   前記ユーザが登録している登録情報に基づき、前記登録情報に応じた立ち寄りスポットを抽出する
   請求項１から６のうちいずれか一項に記載の経路検索サーバ。
8. 前記立ち寄りスポット抽出部は、
   前記ユーザの現在地または設定された出発地から目的地までの移動距離または所要時間に基づき決定されるエリアから、前記目的地までの移動距離または所要時間に応じた前記立ち寄りスポットを抽出する
   請求項１から７のうちいずれか一項に記載の経路検索サーバ。
9. 前記立ち寄りスポット抽出部は、
   前記目的地までの移動手段に基づき決定されるエリアから、前記移動手段に応じた立ち寄りスポットを抽出する
   請求項１から８のうちいずれか一項に記載の経路検索サーバ。
10. 前記立ち寄りスポット抽出部は、
    前記経路情報に含まれる前記目的地までの経路から、前記立ち寄りスポットを抽出する
    請求項１から９のうちいずれか一項に記載の経路検索サーバ。
11. 前記立ち寄りスポット抽出部は、
    前記目的地を含む所定の範囲内から、前記立ち寄りスポットを抽出する
    請求項１から１０のうちいずれか一項に記載の経路検索サーバ。
12. 前記立ち寄りスポット抽出部は、
    前記経路情報に含まれる情報に応じて、前記ユーザが前記目的地に到達する前に立ち寄るための立ち寄りスポット、および、前記ユーザが前記目的地に到達した後に立ち寄るための立ち寄りスポットのうち、少なくとも一方を抽出する
    請求項１から１１のうちいずれか一項に記載の経路検索サーバ。
13. 前記立ち寄りスポット抽出部は、
    前記ユーザにより登録されたユーザの頻出エリアが、前記経路情報作成部により作成された経路情報に含まれる情報に基づき決定された抽出エリアに含まれる場合、前記頻出エリアが前記抽出エリアに含まれない場合と比べて、前記提供部に出力する前記立ち寄りスポットの数を少なくする
    請求項１から１２のうちいずれか一項に記載の経路検索サーバ。
14. 前記立ち寄りスポット抽出部は、
    前記ユーザが前記目的地に到達した時刻と、前記経路情報の到着時刻とを比較して待ち時間を導出し、導出した待ち時間に応じた立ち寄りスポットを抽出する
    請求項１から１３のうちいずれか一項に記載の経路検索サーバ。
15. 前記経路情報作成部により作成された経路情報に含まれる情報、または、前記立ち寄りスポット抽出部により抽出された立ち寄りスポットに基づき、前記経路情報または前記立ち寄りスポットに関連する付加情報、または、前記付加情報に含まれる情報であって前記立ち寄りスポットにおいて利用可能な電子クーポンのうち少なくとも一方を検索する付加情報検索部をさらに備え、
    前記提供部は、
    前記付加情報検索部により検索された付加情報を、前記端末装置に提供する
    請求項１から１４のうちいずれか一項に記載の経路検索サーバ。
16. 前記付加情報検索部は、
    前記ユーザが過去に利用した商業施設に関する情報を参照して、前記立ち寄りスポット抽出部により抽出された立ち寄りスポットに前記ユーザが過去に利用した商業施設が含まれるか否かを判定し、前記ユーザが過去に利用した商業施設が含まれる場合、前記ユーザが過去に利用した商業施設に関する情報を検索する
    請求項１５に記載の経路検索サーバ。
17. サーバが、
    ユーザの端末装置から少なくとも前記ユーザの目的地を示す情報を受信し、
    受信した前記情報に基づき、少なくとも前記目的地までの移動手段ごとの移動経路と前記移動経路ごとの出発時刻と到着時刻とを含む移動時刻とを含む経路情報を作成し、
    受信した前記情報と、作成した経路情報に含まれる情報とに基づき、前記目的地のジャンルに応じて予め決められている種類の立ち寄りスポットと、前記移動手段および前記移動時刻のうち少なくとも一方に応じて予め決められている種類の立ち寄りスポットとを抽出し、
    作成された経路情報と、抽出した立ち寄りスポットとを、前記端末装置に送信する
    経路検索方法。
18. コンピュータに、
    ユーザの端末装置から少なくとも前記ユーザの目的地を示す情報を受信させ、
    受信された前記情報に基づき、少なくとも前記目的地までの移動手段ごとの移動経路と前記移動経路ごとの出発時刻と到着時刻とを含む移動時刻とを含む経路情報を作成させ、
    受信された前記情報と、作成された経路情報に含まれる情報とに基づき、前記目的地のジャンルに応じて予め決められている種類の立ち寄りスポットと、前記移動手段および前記移動時刻のうち少なくとも一方に応じて予め決められている種類の立ち寄りスポットとを抽出させ、
    作成された経路情報と、抽出された立ち寄りスポットとを、前記端末装置に送信させる
    経路検索プログラム。

Images