(57)【要約】【課題】スケジュールに出発地が入力されていない場合であっても、移動予定の登録を可能にする技術を提供すること。【解決手段】ユーザが使用する端末の位置情報履歴を取得する位置履歴取得部と、位置情報履歴に基づいて、時間帯ごとのユーザの滞在地を推定する推定部と、目的地と開始時刻とが設定されたスケジュールをユーザのスケジュール情報から取得するスケジュール取得部と、推定した時間帯ごとのユーザの滞在地とスケジュールに設定された開始時刻とを比較することで、ユーザの出発地を特定する特定部と、特定された出発地からスケジュールに設定された目的地に移動するための移動経路と所要時間とを探索する探索部と、探索された所要時間から、目的地に移動するための出発時間を算出する算出部と、出発時間を含む移動スケジュールをユーザのスケジュール情報に登録する登録部と、を有する情報処理装置。【選択図】図６
2020148466.tif 000002
【特許請求の範囲】
【請求項１】
ユーザが使用する端末の位置情報履歴を取得する位置履歴取得部と、
前記位置情報履歴に基づいて、時間帯ごとのユーザの滞在地を推定する推定部と、
目的地と開始時刻とが設定されたスケジュールを前記ユーザのスケジュール情報から取得するスケジュール取得部と、
推定した前記時間帯ごとの前記ユーザの滞在地と前記スケジュールに設定された開始時刻とを比較することで、前記ユーザの出発地を特定する特定部と、
特定された出発地から前記スケジュールに設定された目的地に移動するための移動経路と所要時間とを探索する探索部と、
探索された所要時間から、前記目的地に移動するための出発時間を算出する算出部と、
前記出発時間を含む移動スケジュールを前記ユーザのスケジュール情報に登録する登録部と、
を有する情報処理装置。
【請求項２】
前記推定部は、前記位置情報履歴に基づいて、更に、時間帯ごとのユーザの移動手段を推定し、
前記特定部は、更に、推定された前記時間帯ごとの移動手段と、前記スケジュールに設定された開始時刻とを比較することで、前記スケジュールにおける移動手段を特定し、
前記探索部は、前記移動経路を探索する際、前記特定部で特定された移動手段を利用する移動経路を探索する、
請求項１に記載の情報処理装置。
【請求項３】
前記推定部は、移動手段ごとの推定条件を定めた移動手段推定ルールと、前記位置情報履歴から得られる前記ユーザの移動方法とを比較し、前記ユーザの移動方法が、どの移動手段の前記推定条件を満たすか否かを判定することで、時間帯ごとのユーザの移動手段を推定する、
請求項２に記載の情報処理装置。
【請求項４】
前記推定部は、前記位置情報履歴の中に、所定の時間帯に所定の滞在地に滞在していると判断するための推定条件を定めた滞在地推定ルールを満たす位置情報が含まれているか否かを検索することで、時間帯ごとのユーザの滞在地を推定する、
請求項１から３のいずれか一項に記載の情報処理装置。
【請求項５】
前記推定部は、前記位置情報履歴に含まれる日時と位置情報を組み合わせたデータを用いて学習された学習済みモデルを含み、前記スケジュールに設定された開始時刻を前記学習済みモデルに入力することで前記学習済みモデルから出力される位置情報を、前記ユーザの滞在地とする、
請求項１から４のいずれか一項に記載の情報処理装置。
【請求項６】
情報処理装置が実行する情報処理方法であって、
ユーザが使用する端末の位置情報履歴を取得するステップと、
前記位置情報履歴に基づいて、時間帯ごとのユーザの滞在地を推定するステップと、
目的地と開始時刻とが設定されたスケジュールを前記ユーザのスケジュール情報から取得するステップと、
推定した前記時間帯ごとの前記ユーザの滞在地と前記スケジュールに設定された開始時刻とを比較することで、前記ユーザの出発地を特定するステップと、
特定された出発地から前記スケジュールに設定された目的地に移動するための移動経路と所要時間とを探索するステップと、
探索された所要時間から、前記目的地に移動するための出発時間を算出するステップと、
前記出発時間を含む移動スケジュールを前記ユーザのスケジュール情報に登録するステップと、
を含む情報処理方法。
【請求項７】
コンピュータに、
ユーザが使用する端末の位置情報履歴を取得するステップと、
前記位置情報履歴に基づいて、時間帯ごとのユーザの滞在地を推定するステップと、
目的地と開始時刻とが設定されたスケジュールを前記ユーザのスケジュール情報から取得するステップと、
推定した前記時間帯ごとの前記ユーザの滞在地と前記スケジュールに設定された開始時刻とを比較することで、前記ユーザの出発地を特定するステップと、
特定された出発地から前記スケジュールに設定された目的地に移動するための移動経路と所要時間とを探索するステップと、
探索された所要時間から、前記目的地に移動するための出発時間を算出するステップと、
前記出発時間を含む移動スケジュールを前記ユーザのスケジュール情報に登録するステップと、
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理方法及びプログラムに関する。
【背景技術】
【０００２】
現在、ユーザは、スマートフォン等を用いてスケジュール管理を容易に行うことができる。特許文献１には、ユーザがデータベースに登録したスケジュールデータに設定された目的地及び出発地に基づいて経路探索を自動的に行い、経路探索により算出された所要時間に基づき出発時間を設定し、設定された出発時刻を含む移動予定を自動的にデータベースに登録するスケジュール管理システムが開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１４−２１５１６２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に記載の技術では、ユーザがスケジュールデータに登録した出発地及び目的地に基づいて経路探索を行うことから、スケジュールデータに出発地が未入力である場合や出発地の入力が曖昧である場合、移動予定を登録することができないという問題がある。
【０００５】
そこで、本発明は、スケジュールに出発地が入力されていない場合であっても、移動予定の登録を可能にする技術を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の一態様に係る情報処理装置は、ユーザが使用する端末の位置情報履歴を取得する位置履歴取得部と、位置情報履歴に基づいて、時間帯ごとのユーザの滞在地を推定する推定部と、目的地と開始時刻とが設定されたスケジュールをユーザのスケジュール情報から取得するスケジュール取得部と、推定した時間帯ごとのユーザの滞在地とスケジュールに設定された開始時刻とを比較することで、ユーザの出発地を特定する特定部と、特定された出発地からスケジュールに設定された目的地に移動するための移動経路と所要時間とを探索する探索部と、探索された所要時間から、目的地に移動するための出発時間を算出する算出部と、出発時間を含む移動スケジュールをユーザのスケジュール情報に登録する登録部と、を有する。
【発明の効果】
【０００７】
本発明によれば、スケジュールに出発地が入力されていない場合であっても、移動予定の登録を可能にする技術を提供することができる。
【図面の簡単な説明】
【０００８】
【図１】本実施形態に係るスケジュール管理システムの概要を示す図である。
【図２】情報処理装置のハードウェア構成例を示す図である。
【図３】情報処理装置の機能ブロック構成例を示す図である。
【図４】位置履歴ＤＢ及びスケジュールＤＢの一例を示す図である。
【図５】推定ルールＤＢの一例を示す図である。
【図６】情報処理装置が行う処理手順の一例を示すフローチャートである。
【図７】情報処理装置が新たに登録した移動スケジュールの具体例を示す図である。
【図８】端末の画面に表示されるスケジューラーの表示例を示す。
【発明を実施するための形態】
【０００９】
添付図面を参照して、本発明の好適な実施形態について説明する。なお、各図において、同一の符号を付したものは、同一又は同様の構成を有する。
【００１０】
＜システム構成＞
図１は、本実施形態に係るスケジュール管理システムの概要を示す図である。本実施形態に係るシステムは、情報処理装置１０と、端末２０とを含む。図１には端末２０が１つ図示されているが、複数の端末２０が含まれていてもよい。情報処理装置１０と端末２０は、通信ネットワークＮを介して相互に通信することができる。
【００１１】
情報処理装置１０は、ユーザが登録したスケジュールを管理する機能、端末２０の位置情報履歴に基づいてユーザの滞在地及び移動手段を推定する機能、ユーザが登録したスケジュールについて、ユーザの滞在地を出発地として経路探索を行うことで、当該スケジュールを実行するための移動予定（移動計画）を策定する機能を有している。
【００１２】
情報処理装置１０は、１又は複数のサーバから構成されていてもよい。例えば、ユーザのスケジュール管理を行うサーバ（スケジュール管理サーバ）、ユーザの滞在地及び移動手段を推定するサーバ（推定サーバ）、及び、経路検索を行うサーバ（経路探索サーバ）から構成されていてもよい。若しくは、これらの機能の全部又は一部を含む１又は複数の情報処理装置から構成されていてもよい。また、情報処理装置１０は、仮想的なサーバ（クラウドサーバ等）を用いて構成されていてもよい。
【００１３】
端末２０は、ユーザが利用する端末であり、位置情報を取得して情報処理装置１０又は位置情報を管理する外部のサーバに送信する機能を有する。端末２０は、スマートフォン、タブレット端末、携帯電話機、パーソナルコンピュータ（ＰＣ）、ノートＰＣ、携帯情報端末（ＰＤＡ）、家庭用ゲーム機器など、位置情報を取得する機能を備えた端末であればあらゆる端末を用いることができる。
【００１４】
本実施形態において、情報処理装置１０は、端末２０の位置情報履歴を取得して分析することで、ユーザが、いつ、どこに滞在しているかを推定する。例えば、ユーザの位置情報履歴を分析した結果、夜間は基本的に地点Ａ（ここでは自宅とする）に滞在していることが判明した場合、ユーザは、夜間は地点Ａ（自宅）に滞在しているものと推定する。
【００１５】
また、情報処理装置１０は、端末２０の位置情報履歴を取得して分析することで、ユーザの移動手段を推定する。例えば、ユーザが平日に地点Ａ（自宅）から職場に移動する際に線路に沿って移動していることが判明した場合、情報処理装置１０は、ユーザは平日電車で移動しているものと推定する。また、、ユーザが休日に地点Ａ（自宅）から外出する際、道路に沿って移動していることが判明した場合、情報処理装置１０は、ユーザは休日自動車で移動しているものと推定する。
【００１６】
ユーザが、端末２０を用いて、自身が行う行動に関するスケジュールを登録すると、情報処理装置１０は、登録されたスケジュールから目的地とを取得し、開始時刻に基づいて推定した滞在地を出発地として当該目的地までの経路検索を行う。情報処理装置１０は、経路検索を行う際、推定した移動手段に従って移動するものとして経路検索を行うものとしてもよい。
【００１７】
情報処理装置１０は、経路検索により移動経路と所要時間が判明すると、ユーザのスケジューに、移動計画（出発時間、移動手段、到着時間）に関するスケジュールを追加する。
【００１８】
情報処理装置１０が位置情報履歴から出発地を推定するようにしたことから、スケジューラーに出発地が入力されていなくても経路検索をすることができ、ユーザの手間を軽減することが可能になる。また、ユーザの日頃の移動手段を考慮して経路検索をすることができ、より適切な経路検索をすることができる。
【００１９】
＜ハードウェア構成＞
図２は、情報処理装置１０のハードウェア構成例を示す図である。ユーザ端末３０は、ＣＰＵ（Central Processing Unit）１１、メモリ、ＨＤＤ（Hard Disk Drive）及び／又はＳＳＤ（Solid State Drive）等の記憶装置１２、有線又は無線通信を行う通信ＩＦ（Interface）１３、入力操作を受け付ける入力デバイス１４、及び情報の出力を行う出力デバイス１５を有する。入力デバイス１４は、例えば、キーボード、タッチパネル、マウス及び／又はマイク等である。出力デバイス１５は、例えば、ディスプレイ及び／又はスピーカ等である。
【００２０】
＜機能ブロック構成＞
図３は、情報処理装置１０の機能ブロック構成例を示す図である。情報処理装置１０は、記憶部１００と、位置履歴取得部１０１と、推定部１０２と、スケジュール取得部１０３と、特定部１０４と、探索部１０５と、算出部１０６と、スケジュール登録部１０７とを含む。記憶部１００は、情報処理装置１０が備える記憶装置１２を用いて実現することができる。位置履歴取得部１０１と、推定部１０２と、スケジュール取得部１０３と、特定部１０４と、探索部１０５と、算出部１０６と、スケジュール登録部１０７とは、情報処理装置１０のＣＰＵ１１が、記憶装置１２に記憶されたプログラムを実行することにより実現することができる。また、当該プログラムは、記憶媒体に格納することができる。当該プログラムを格納した記憶媒体は、コンピュータ読み取り可能な非一時的な記憶媒体（Non-transitory computer readable medium）であってもよい。非一時的な記憶媒体は特に限定されないが、例えば、ＵＳＢメモリ又はＣＤ−ＲＯＭ等の記憶媒体であってもよい。
【００２１】
記憶部１００は、ユーザ（ユーザが使用する端末２０）の位置情報履歴をユーザごとに格納する位置履歴ＤＢ１００ａと、ユーザのスケジュールをユーザごとに格納するスケジュールＤＢ１００ｂと、情報処理装置１０が、ユーザの滞在地及び移動手段を推定する方法を示す推定ルールを格納する推定ルールＤＢ１００ｃとを記憶する。
【００２２】
位置履歴ＤＢ１００ａの一例を図４のＡに示す。「ユーザＩＤ」には、ユーザを一意に特定する識別子が格納される。「位置履歴」には、例えは、端末２０が存在した位置を示す緯度及び経度と端末２０が当該位置に存在した日時とを含む位置情報が複数格納される。位置履歴を参照することで、端末２０がどのような移動経路を辿ったのかを把握することができる。
【００２３】
スケジュールＤＢ１００ｂの一例を図４のＢに示す。「ユーザＩＤ」には、どのユーザのスケジュールであるのかを示すユーザＩＤが格納される。「予定」には、ユーザがスケジュール登録時に入力した予定の内容が格納される。なお、本実施形態では、ユーザは、予定の内容として、行先（目的地）を設定することを想定している。「開始日時」には、ユーザ予定の開始日時（つまり目的地に到着すべき日時）が格納され、「終了日時」には、予定の終了日時が格納される。「移動手段」には、情報処理装置１０が探索した移動経路における移動手段が格納される。なお、ユーザがスケジュール登録時に明示的に移動手段を指定した場合、「移動手段」には、ユーザが指定した移動手段が格納されることとしてもよい。
【００２４】
推定ルールＤＢ１００ｃの一例を図５に示す。推定ルールＤＢについては後述する。
【００２５】
位置履歴取得部１０１は、ユーザが使用する端末２０の位置情報履歴を取得する機能を有する。なお、位置履歴取得部１０１は、記憶部１００に格納されている位置履歴ＤＢ１００ａからユーザの位置情報履歴を取得するようにしてもよいし、端末２０の位置情報を収集している外部のサーバにアクセスすることで、ユーザの位置情報履歴を取得するようにしてもよい。後者の場合、記憶部１００には、位置履歴ＤＢ１００ａは格納されていなくてもよい。
【００２６】
推定部１０２は、位置履歴取得部１０１で取得された位置情報履歴に基づいて、時間帯ごとのユーザの滞在地を推定する機能を有する。また、推定部１０２は、位置履歴取得部１０１で取得された位置情報履歴に基づいて、更に、時間帯ごとのユーザの移動手段を推定するようにしてもよい。
【００２７】
スケジュール取得部１０３は、目的地と開始時刻とが設定されたユーザのスケジュールをスケジュールＤＢ１００ｂから取得する機能を有する。スケジュール取得部１０３は、は、目的地又は開始時刻のいずれか一方が設定されていないスケジュール（例えば、移動を伴わないスケジュール）については取得しないようにしてもよい。なお、本実施形態において「開始時刻」は、時刻のみを意味することに限定されない。開始時刻には日付が含まれる意味であってもよいし、曜日が含まれる意味であってもよい。
【００２８】
特定部１０４は、推定部１０２で推定された時間帯ごとのユーザの滞在地とユーザのスケジュールに設定された開始時刻とを比較することで、ユーザの出発地を特定する機能を有する。また、特定部１０４は、更に、推定部１０２で推定された時間帯ごとの移動手段と、ユーザのスケジュールに設定された開始時刻とを比較することで、ユーザのスケジュールにおける移動手段を特定するようにしてもよい。
【００２９】
探索部１０５は、特定部１０４で特定された出発地からスケジュールに設定された目的地に移動するための移動経路（例えば、徒歩、電車、バス等を乗り継ぐ移動経路や、車の走行経路など）と所要時間とを探索する機能を有する。また、探索部１０５は、移動経路を探索する際、特定部１０４で特定された移動手段を利用する移動経路を探索するようにしてもよい。
【００３０】
なお、探索部１０５は、情報処理装置１０と通信可能な経路探索機能を提供するサーバ（例えば、経路検索ＡＰＩ（Application Programming Interface）を提供するサーバなど）にアクセスし、出発地と目的地とを当該サーバに入力することで移動経路と所要時間を当該サーバから取得するようにしてもよい。若しくは、記憶部１００に地図データを格納しておき、探索部１０５は、当該地図データを用いて移動経路と所要時間を自ら探索するようにしてもよい。
【００３１】
算出部１０６は、探索部１０５で探索された所要時間から、目的地に移動するための出発時間を算出する機能を有する。例えば、ユーザが設定したスケジュールの開始時間が午前９時であり、所要時間が１時間である場合、出発時間は、午前９時から１時間前の午前８時であると算出することができる。
【００３２】
スケジュール登録部１０７は、算出部１０６で算出された出発時間を含む移動スケジュールを、ユーザのスケジュールＤＢ１００ｂに登録する（追加する）機能を有する。また、スケジュール登録部１０７は、探索部１０５で探索された移動経路で利用する移動手段も、スケジュールの一部としてスケジュールＤＢ１００ｂに登録するようにしてもよい。
【００３３】
＜処理手順＞
続いて、情報処理装置１０が行う各種の処理について具体的に説明する。
【００３４】
（滞在地の推定）
推定部１０２は、位置履歴取得部１０１で取得された、ユーザが利用する端末２０の位置情報履歴に基づいて、時間帯ごとのユーザの滞在地を推定する。以下、予め設定された推定ルールに基づいてユーザの滞在地を推定する方法（推定方法１）と、ユーザの滞在地を推定して出力する能力を有する学習済みモデルを用いてユーザの滞在地を推定する方法（推定方法２）とを説明する。
【００３５】
［推定方法１］
推定部１０２は、位置情報履歴の中に、所定の時間帯に所定の滞在地に滞在していると判断するための推定条件を定めた推定ルール（滞在地推定ルール）を満たす位置情報が含まれているか否かを検索することで、時間帯ごとのユーザの滞在地を推定する。
【００３６】
図５のＡに、滞在地を推定するための推定ルールの一例を示す。図５のＡでは、１つのレコード（１行）が１つの推定ルールに該当する。「ルールＩＤ」は、情報処理装置１０の中で推定ルールを一意に特定するための識別子である。「滞在地」及び「推定条件」は、滞在地を推定するためのルールを示す。
【００３７】
推定ルールＲ０１は、ユーザの位置情報履歴において、所定の１週間（直近の１週間でもよいし、直近の日曜（又は月曜）から土曜（又は日曜）までの１週間でもよい）における１６時から８時（翌朝８時）まで時間のうち５割以上の時間、同一の場所に滞在している時間帯が存在する場合、その場所はユーザの自宅であり、かつ当該時間帯の間、ユーザはその場所（自宅）にいると推定するというルールである。
【００３８】
例えば、月曜日は２０時から７時までの間、火曜日は２２時から８時までの間、水曜日は２０時から７時までの間、木曜日は２３時から７時までの間、金曜日は２２時から６時までの間、土曜日は１６時から８時までの間、日曜日は１６時から７時までの間、Ａ地点に滞在していたと仮定する。この場合、１６時から２０時までＡ地点に滞在していたのは１週間に２日であり、２０時から２２時までＡ地点に滞在していたのは１週間に４日であり、２２時から２３時までＡ地点に滞在していたのは１週間に６日であり、２３時から６時までＡ地点に滞在していたのは１週間に７日であり、６時から７時までＡ地点に滞在していたのは１週間に６日であり、７時から８時までＡ地点に滞在していたのは１週間に２日である。１週間のうち５割以上の時間とは、３．５日以上滞在している時間帯に該当する。従って、推定部１０２は、２０時から７時までの間、ユーザは自宅である地点Ａに滞在しているものと推定することになる。
【００３９】
また、推定ルールＲ０２は、ユーザの位置情報履歴において、所定の１週間における平日８時から１９時まで時間のうち７割以上の時間、同一の場所に滞在している時間帯が存在する場合、その場所はユーザの勤務先であり、かつ当該時間帯の間、ユーザは勤務先にいると推定するというルールである。例えば、推定ルールＲ０２の推定条件を満たす場所が地点Ｂであり、かつ平日９時から１７時までの間、ユーザは地点Ｂに７割以上の時間滞在している場合、推定部１０２は、当該ユーザは平日９時から１７時までの間は職場である地点Ｂにいると推定することになる。
【００４０】
また、推定ルールＲ０３は、ユーザの位置情報履歴において、特定の曜日かつ特定の時間帯において、毎週（例えば、直近の１ヵ月など）、２時間以上滞在している場所（ここでは場所Ｃとする）が存在する場合、ユーザは、毎週、その時間帯についてはその場所にいると推定するというルールである。つまり、ユーザが周期性のある行動を取っている場合、推定部１０２は、位置情報履歴を分析することで当該周期性のある行動を検出し、その周期で移動する移動先を、ユーザの滞在場所として推定することになる。
【００４１】
なお、図５のＡに示す推定ルールはあくまで一例に過ぎず、他の推定ルールが用いられてもよい。
【００４２】
［推定方法２］
推定部１０２は、位置情報履歴に含まれる日時と位置情報を組み合わせたデータを用いて学習された学習済みモデルを含み、スケジュールに設定された開始時刻を学習済みモデルに入力することで学習済みモデルから出力される位置情報を、ユーザの滞在地と推定するようにしてもよい。
【００４３】
このような学習済みモデルは、例えば、位置情報履歴に含まれる曜日及び時刻と位置情報との組み合わせを教師データとして学習させることで、曜日及び時刻を入力すると、その曜日及び時刻においてユーザが存在する位置を示す位置情報を出力するように学習された学習済みモデルであってもよい。
【００４４】
以上説明した推定方法を用いることで、例えば、推定部１０２は、ユーザが夜間にいる地点を自宅であると推定したり、１週間のうち４日以上、昼間に滞在している地点については勤務先又は通学先と推定したりといったことが可能になる。また、推定部１０２は、買い物先、通院先、送迎先などの周期性がある滞在地点についても滞在地として推定することも可能になる。また、例えば、自宅を推定する推定ルールを複数作成することで、自宅を複数推定することも可能である。例えば、ユーザが単身赴任者であり、週末は家族のいる自宅に滞在しているが、平日は単身赴任先の自宅に滞在しているといった推定も可能である。
【００４５】
なお、推定部１０２は、スケジュールに、ユーザが明示的に入力した滞在地（出発地）が設定されている場合、滞在地の推定を省略するようにしてもよい。この場合、探索部１０５は、ユーザが明示的に入力した滞在地を出発地として経路探索を行うことになる。
【００４６】
（移動手段の推定）
推定部１０２は、移動手段ごとの推定条件を定めた移動手段推定ルールと、位置情報履歴から得られるユーザの移動方法とを比較し、ユーザの移動方法が、どの移動手段の推定条件を満たすか否かを判定することで、時間帯ごとのユーザの移動手段を推定するようにしてもよい。
【００４７】
図５のＢに、移動手段を推定するための推定ルールの一例を示す。１つのレコード（１行）が１つの推定ルールに該当する。「移動手段」は、推定する移動手段を示しており情報処理装置１０の中で推定ルールを一意に特定するための識別子である。「推定条件」は、移動手段を推定するための条件を示す。
【００４８】
「徒歩」の推定ルールは、ユーザの位置情報履歴を時系列で追うことで特定される地点間の移動履歴において、移動速度が閾値Ｘ未満であれば、ユーザは、当該地点間を徒歩で移動していたと判定するルールであることを示す。
【００４９】
また、「電車」の推定ルールは、ユーザの位置情報履歴を時系列で追うことで特定されるある地点からある地点までの移動履歴において、移動速度が閾値Ｘ以上であり、かつ、移動経路のＹ％以上が、地図データにおける鉄道リンクと重なっている場合、ユーザは電車で移動していたと判定するルールであることを示す。その他、移動手段が電車の場合、移動経路が、駅が存在する地点を２地点以上通っていることが推定条件として含まれていてもよい。
【００５０】
また、「自動車」の推定ルールは、ユーザの位置情報履歴を時系列で追うことで特定されるある地点からある地点までの移動履歴において、移動速度が閾値Ｘ以上であり、かつ、移動経路のＺ％以上が、地図データにおける道路リンクと重なっている場合、ユーザは自動車で移動していたと判定するルールであることを示す。
【００５１】
推定部１０２は、これらの推定ルールを用いることで、時間帯ごとの移動手段を推定する。例えば、ユーザの位置情報履歴を時系列で追った場合に、平日は電車及び徒歩での移動が所定の割合（例えば８割以上など）を占めており、休日は自動車での移動が所定の割合（例えば８割以上など）を占める場合、推定部１０２は、ユーザは、平日は電車及び徒歩での移動を行い、休日は自動車で移動するものと推定するようにしてもよい。
【００５２】
なお、図５のＢに示す推定ルールはあくまで一例に過ぎず、他の推定ルールが用いられてもよい。
【００５３】
（移動予定の策定）
図６は、情報処理装置１０が行う処理手順の一例を示すフローチャートである。図６を用いて、情報処理装置１０が、ユーザが入力したスケジュールに対して移動予定（移動計画）を策定してスケジュールに追加するまで処理手順を説明する。
【００５４】
ステップＳ１００で、スケジュール取得部１０３は、スケジュールＤＢを参照することでユーザが入力したスケジュールを取得する。より詳細には、スケジュール取得部１０３は、ユーザが入力したスケジュールのうち、少なくとも開始時刻と目的地とが設定されているスケジュールを取得する。
【００５５】
ステップＳ１０１で、特定部１０４は、推定部１０２により推定されているユーザの時間帯ごとの滞在地と、ステップＳ１００で取得した開始時刻とを照合することで、ステップＳ１００で取得した開始時刻においてユーザが滞在している滞在地を特定する。
【００５６】
ステップＳ１０２で、特定部１０４は、推定部１０２により推定されているユーザの時間帯ごとの移動手段と、ステップＳ１００で取得した開始時刻とを照合することで、ステップＳ１００で取得した開始時刻においてユーザの移動手段を特定する。
【００５７】
ステップＳ１０３で、探索部１０５は、ステップＳ１０１で特定した滞在地を出発地とし、ステップＳ１００で取得した目的地までを、ステップＳ１０２で特定した移動手段により移動する場合の移動経路と、当該移動経路で移動した場合の所要時間とを探索する。また、算出部１０６は、ステップＳ１００で取得した開始時刻から、探索された所要時間を減算することで、開始時間に目的地に到着するために出発地を出発すべき出発時間を算出する。
【００５８】
ステップＳ１０４で、スケジュール登録部１０７は、ステップＳ１０３で算出された出発時間に滞在地を出発し、ステップＳ１００で取得した開始時刻に目的地に到着することを示す新たなスケジュール（移動スケジュール）を作成してユーザのスケジュールＤＢ１００ｂに自動的に登録する。このとき、スケジュール登録部１０７は、新たなスケジュールに、ステップＳ１０３で探索された移動経路も登録するようにしてもよい。
【００５９】
情報処理装置１０は、以上説明したステップＳ１００からステップＳ１０４までの処理手順を、ユーザが新たにスケジュールを登録する度に繰り返し行うようにしてもよい。
【００６０】
図７は、情報処理装置１０が新たに登録した移動スケジュールの具体例を示す図である。例えば、ユーザが、２０１９年２月２日（土曜）の１２時から１８時まで、遊園地Ａに行くというスケジュールを登録したとする。なお、土曜日は、当該ユーザの滞在地は自宅と推定され、移動手段は自動車であると推定されるものと仮定する。
【００６１】
まず、探索部１０５は、出発地を自宅とし、目的地を遊園地Ａとし、移動手段を自動車として移動経路を探索する。その結果、所要時間は２時間であることが探索されたとする。なお、探索部１０５は、移動手段が自動車である場合、移動経路及び所要時間に加えて、高速道路料金及び／移動距離を探索するようにしてもよい。
【００６２】
続いて、算出部１０６は、所要時間が２時間であるとすると、自宅を出発する時刻は１０時であると算出する。このとき、算出部１０６は、予め設定された燃費情報及びガソリン価格情報と探索された移動距離とに基づいて、移動に要するガソリン代を算出するようにしてもよい。
【００６３】
続いて、スケジュール登録部１０７は、２０１９年２月２日（土曜）の１０時を開始時刻とし、１２時を終了時刻とする、自宅から遊園地Ａまで移動するとのスケジュールを新たに登録する。また、移動手段として、自宅から遊園地Ａまでを自動車で移動することを示す情報を登録する。なお、移動手段に登録する情報には、地図上における具体的な経路データが含まれていてもよい。
【００６４】
図８に、端末２０の画面に表示されるスケジューラーの表示例を示す。ユーザが、画面Ｄ１０に示すように、遊園地Ａに行くというスケジュールを登録すると、画面Ｄ２０に示すように、滞在地（自宅）から遊園地Ａまで移動すべきことを示す新たなスケジュールが追加される。また、画面Ｄ２０において新たなスケジュールをタップすると、画面Ｄ３０に示すように、ナビゲーション案内画面が表示され、実際の移動経路や料金を地図画面で確認することができる。図７に戻り説明を続ける。
【００６５】
同様に、例えば、ユーザが、２０１９年２月５日（火曜）の１９時から２１時まで、スポーツクラブＭに行くというスケジュールを登録したとする。なお、火曜日の１９時は、当該ユーザの滞在地は職場と推定され、移動手段は電車であると推定されるものと仮定する。
【００６６】
まず、探索部１０５は、出発地を職場とし、目的地をスポーツクラブＭとし、移動手段を電車として移動経路を探索する。その結果、職場からＡ駅まで徒歩で移動し、Ａ駅からＢ駅までを電車で移動し、Ｂ駅からスポーツクラブＭまでを徒歩で移動するという移動経路と、所要時間が１時間であることとが探索されたとする。続いて、算出部１０６は、所要時間が１時間であるとすると、職場を出発する時刻は１８時であると算出する。続いて、スケジュール登録部１０７は、２０１９年２月５日（火曜）の１８時を開始時刻とし、１９時を終了時刻とする、職場からスポーツクラブＭまで移動するとのスケジュールを新たに登録する。また、移動手段として、職場からＡ駅まで徒歩で移動し、Ａ駅からＢ駅までを電車で移動し、Ｂ駅からスポーツクラブＭまでを徒歩で移動することを示す情報を登録する。なお、移動手段に登録する情報には、地図上における具体的な経路データが含まれていてもよい。
【００６７】
以上、本実施形態について説明したが、本実施形態に係る情報処理装置１０は、新たに登録するスケジュールにおける移動手段が自動車である場合、例えば、自動運転機能を搭載した車両（自動車に限定されず、二輪車や小型モビリティ等を含んでもよい）や、車両に搭載されたナビゲーション装置に当該スケジュールを自動的に送信するようにしてもよい。ユーザが車両で移動する際の手間を削減することが可能になる。
【００６８】
＜まとめ＞
以上説明した本実施形態によれば、予めユーザの位置情報履歴に基づいて、ユーザの滞在地と移動手段とを推定するようにしたことで、スケジュールに出発地が入力されていない場合であっても、経路探索を行って移動予定を登録することが可能になる。これにより、スケジュールを登録する際に出発地を入力するというユーザの手間を削減することが可能になる。また、ユーザの日頃の移動手段を考慮してルート検索をすることができ、より適切なルート検索をすることができる。
【００６９】
また、本実施形態によれば、ユーザがスケジュールを登録すると、自動的に移動手段を考慮したスケジュールが追加される。そのため、ユーザは、スケジュールを登録する際に、移動手段を入力する必要がなく、徒歩と電車といったように、複数の移動手段を考慮したマルチモーダルルート検索を行う必要がある場合でも、ユーザの手間を省くことが可能になる。
【００７０】
以上説明した実施形態は、本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。実施形態で説明したフローチャート、シーケンス、実施形態が備える各要素並びにその配置、材料、条件、形状及びサイズ等は、例示したものに限定されるわけではなく適宜変更することができる。また、異なる実施形態で示した構成同士を部分的に置換し又は組み合わせることが可能である。
【符号の説明】
【００７１】
１０…情報処理装置、１１…ＣＰＵ、１２…記憶装置、１３…通信ＩＦ、１４…入力デバイス、１５…出力デバイス、２０…端末、３０…ユーザ端末、１００…記憶部、１０１…位置履歴取得部、１０２…推定部、１０３…スケジュール取得部、１０４…特定部、１０５…探索部、１０６…算出部、１０７…スケジュール登録部
【図１】
2020148466.tif 000003
【図２】
2020148466.tif 000004
【図３】
2020148466.tif 000005
【図４】
2020148466.tif 000006
【図５】
2020148466.tif 000007
【図６】
2020148466.tif 000008
【図７】
2020148466.tif 000009
【図８】
2020148466.tif 000010