(57)【要約】【課題】  現実的に適切な目的地を提案することが可能な目的地提案システムを提供する。【解決手段】  目的地提案システム１は、個別出発地データを取得する個別出発地データ取得部１１と、個別次目的地データを取得する個別次目的地データ取得部１２と、目的地候補データ及び交通路データを記録するデータベース１４と、複数の目的地候補の少なくとも１つを提案すべき目的地として決定する目的地決定部１５と、を備える。目的地決定部１５は、個別出発地から個別次目的地に至る最短の経路である直行経路を移動する場合と比較して、個別出発地から目的地候補を経由した後に個別次目的地に至る最短の経路である寄道経路を移動する場合に増加する所定の変量の参加者全体における増加量である寄道増加量が小さい目的地候補ほど、提案すべき目的地として決定され易くする。【選択図】  図１
2017075788.tif 000002
【特許請求の範囲】
【請求項１】
複数の参加者が集合及び解散する目的地を、前記参加者及びユーザの少なくとも一方に対して提案する目的地提案システムであって、
前記参加者が前記目的地に集合する前のそれぞれの個別出発地の位置の情報を含む個別出発地データを取得する個別出発地データ取得部と、
前記参加者が前記目的地で解散した後に向かうそれぞれの個別次目的地の位置の情報を含む個別次目的地データを取得する個別次目的地データ取得部と、
前記目的地の候補である複数の目的地候補の位置の情報を含む目的地候補データと、前記参加者が移動する際に利用可能な交通路の情報を含む交通路データと、を記録するデータベースと、
前記個別出発地データと、前記個別次目的地データと、前記目的地候補データと、前記交通路データと、に基づいて、複数の前記目的地候補の少なくとも１つを提案すべき前記目的地として決定する目的地決定部と、を備え、
前記目的地決定部は、それぞれの前記参加者が前記個別出発地から前記個別次目的地に至る直行経路を移動する場合と比較して、それぞれの前記参加者が前記個別出発地から前記目的地候補を経由した後に前記個別次目的地に至る寄道経路を移動する場合に増加する所定の変量の前記参加者全体における増加量である寄道増加量が小さい前記目的地候補ほど、提案すべき前記目的地として決定され易くすることを特徴とする目的地提案システム。
【請求項２】
前記寄道増加量が、それぞれの前記参加者が前記直行経路を移動する場合と比較して、それぞれの前記参加者が前記寄道経路を移動する場合に増加する時間及び費用の少なくとも一方の前記参加者全体における増加量であることを特徴とする請求項１に記載の目的地提案システム。
【請求項３】
前記目的地決定部は、前記参加者のそれぞれの前記個別出発地と、前記参加者のそれぞれの前記個別次目的地と、に基づいて探索範囲を設定し、当該探索範囲に含まれる前記目的地候補の中から提案すべき前記目的地を決定することを特徴とする請求項１または２に記載の目的地提案システム。
【請求項４】
前記目的地決定部は、前記参加者のそれぞれの前記個別出発地の重心位置と、前記参加者のそれぞれの前記個別次目的地の重心位置と、を結ぶ線分を包含する前記探索範囲を設定することを特徴とする請求項３に記載の目的地提案システム。
【請求項５】
前記目的地候補データが、前記目的地候補の一般利用者による当該目的地候補に対する評価の情報を含むものであり、
前記目的地決定部は、前記一般利用者によって良く評価されている前記目的地候補ほど、提案すべき前記目的地として決定され易くすることを特徴とする請求項１〜４のいずれか１項に記載の目的地提案システム。
【請求項６】
前記目的地決定部は、それぞれの前記参加者が早く集合することができる前記目的地候補ほど、提案すべき前記目的地として決定され易くすることを特徴とする請求項１〜５のいずれか１項に記載の目的地提案システム。
【請求項７】
前記参加者及び前記ユーザの少なくとも一方の意思に基づいて任意に設定される、前記参加者が移動する経路とは独立した条件である付加条件の情報を含む付加条件データを取得する付加条件データ取得部を、さらに備え、
前記目的地決定部は、前記付加条件データに基づいて、提案すべき前記目的地を決定することを特徴とする請求項１〜６のいずれか１項に記載の目的地提案システム。
【請求項８】
前記付加条件データが、前記参加者の集合目的の情報を含むものであるとともに、
前記目的地候補データが、前記目的地候補のそれぞれの用途の情報を含むものであり、
前記目的地決定部は、前記参加者の集合目的に対して前記用途が合致する前記目的地候補ほど、提案すべき前記目的地として決定され易くすることを特徴とする請求項７に記載の目的地提案システム。
【請求項９】
前記付加条件データが、優遇すべき前記参加者の情報を含むものであり、
前記目的地決定部は、優遇すべき前記参加者における集合及び解散の少なくとも一方の負担が軽い前記目的地候補ほど、提案すべき前記目的地として決定され易くすることを特徴とする請求項７または８に記載の目的地提案システム。
【請求項１０】
前記付加条件データが、前記参加者の移動手段の情報を含むものであり、
前記目的地決定部は、前記参加者の移動手段によるアクセスが容易である前記目的地候補ほど、提案すべき前記目的地として決定され易くすることを特徴とする請求項７〜９のいずれか１項に記載の目的地提案システム。
【請求項１１】
前記目的地決定部が、前記寄道増加量を含む複数の考慮要素に基づいて、提案すべき前記目的地を決定するものであり、
前記目的地決定部は、前記考慮要素ごとに算出した考慮要素別スコアを総合的に評価して得られる総合スコアに基づいて、提案すべき前記目的地を決定することを特徴とする請求項１〜１０のいずれか１項に記載の目的地提案システム。
【請求項１２】
前記参加者及び前記ユーザの少なくとも一方の意思に基づいて任意に設定される、前記参加者が移動する経路とは独立した条件である付加条件の情報を含む付加条件データを取得する付加条件データ取得部を、さらに備え、
前記目的地決定部は、前記考慮要素別スコアを加重加算して前記総合スコアを算出するものであり、
前記付加条件データが、前記目的地決定部が前記総合スコアを算出する際に使用する前記考慮要素別スコアのそれぞれの重みの情報を含むものであることを特徴とする請求項１１に記載の目的地提案システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の参加者が集合する目的地を提案する目的地提案システムに関する。
【背景技術】
【０００２】
出発地から目的地に至るまでの経路や、出発地から目的地に至るまでに使用すべき電車やバスなどの交通機関を提案するナビゲーションシステムが、広く普及している。従来の典型的なナビゲーションシステムは、主として個人を対象としており、１つの出発地から１つの目的地に至るまでの経路や交通機関を提案するものであった。しかし、近年では、別々に移動する複数人を対象とするナビゲーションシステムが開発されている。
【０００３】
例えば、特許文献１では、複数の出発地から１つの目的地に至るまでの経路を探索する、または、１つの出発地から複数の目的地までの経路を探索するナビゲーションシステムが提案されている。このナビゲーションシステムでは、複数の出発地から１つの目的地に至るまでの経路上における乗降地点（集合場所）、または、１つの出発地から複数の目的地に至るまでの経路上における乗降地点（解散場所）を決定して、ユーザに対して提案する。
【０００４】
ところで、上述のような別々に移動する複数人を対象とするナビゲーションシステムにおいて、目的地に向かって移動する途中で暫定的に集合する単なる集合場所ではなく、目的地の提案をして欲しいというニーズがある。例えば、複数の参加者が集合して会合を開催する場合において、当該会合を開催すべき目的地を提案して欲しいというニーズがある。
【０００５】
この点、特許文献１で提案されているナビゲーションシステムでは、予め目的地が決められており、出発地と当該目的地の間に存在する単なる集合場所を決定するに過ぎない。そのため、このナビゲーションシステムでは、目的地を提案することは不可能である。
【０００６】
一方、特許文献２では、参加者の全員の存在位置の重心である基準位置に基づいて、参加者の全員に対して位置的に公平な目的地を決定するナビゲーションシステムが提案されている。このナビゲーションシステムであれば、目的地を提案するというニーズを満たすことは可能である。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２０１２−２４２３７０号公報
【特許文献２】特開２００５−１９５５１９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
ところで、現実的に複数の参加者が集合する場合、それぞれの参加者は、その後に必ず解散してそれぞれの次なる目的地へと向かう。例えば、夜間に複数の参加者が集合して会合が開催される場合、それぞれの参加者は、会合が終了して解散した後に、それぞれの自宅へと向かう。このとき、会合の参加者の中に、会合が開催される目的地が自宅から遠い参加者が含まれていると、当該参加者の帰宅の都合（終電の時刻や帰宅に要する時間）を考慮して、会合を早く終了させて参加者の全員を解散させるか、当該参加者だけ会合の終了に先立って解散させる事態が生じ得る。そして、このような事態が生じ得る目的地は、仮に参加者が集合し易い目的地であったとしても、現実的に適切な目的地であるとは言えない。
【０００９】
この点、特許文献２で提案されているナビゲーションシステムでは、上述の通り、参加者の全員の存在位置から近く集合し易い目的地を提案することは可能である。しかし、この目的地は、参加者の全員の存在位置のみに基づいて決定されたものであることから、上記の事態が生じ得る。したがって、特許文献２で提案されているナビゲーションシステムでは、現実的に適切な目的地を提案することができないため、問題となる。
【００１０】
そこで、本発明は、現実的に適切な目的地を提案することが可能な目的地提案システムを提供することを目的とする。
【課題を解決するための手段】
【００１１】
上記目的を達成するため、本発明は、複数の参加者が集合及び解散する目的地を、前記参加者及びユーザの少なくとも一方に対して提案する目的地提案システムであって、前記参加者が前記目的地に集合する前のそれぞれの個別出発地の位置の情報を含む個別出発地データを取得する個別出発地データ取得部と、前記参加者が前記目的地で解散した後に向かうそれぞれの個別次目的地の位置の情報を含む個別次目的地データを取得する個別次目的地データ取得部と、前記目的地の候補である複数の目的地候補の位置の情報を含む目的地候補データと、前記参加者が移動する際に利用可能な交通路の情報を含む交通路データと、を記録するデータベースと、前記個別出発地データと、前記個別次目的地データと、前記目的地候補データと、前記交通路データと、に基づいて、複数の前記目的地候補の少なくとも１つを提案すべき前記目的地として決定する目的地決定部と、を備え、前記目的地決定部は、それぞれの前記参加者が前記個別出発地から前記個別次目的地に至る直行経路を移動する場合と比較して、それぞれの前記参加者が前記個別出発地から前記目的地候補を経由した後に前記個別次目的地に至る寄道経路を移動する場合に増加する所定の変量の前記参加者全体における増加量である寄道増加量が小さい前記目的地候補ほど、提案すべき前記目的地として決定され易くすることを特徴とする目的地提案システムを提供する。
【００１２】
この目的地提案システムによれば、寄道増加量が小さい目的地候補が、提案すべき目的地として決定される。そのため、例えば個別出発地の重心位置のような参加者が集合し易いのみである目的地候補ではなく、参加者が集合及び解散し易い目的地候補を、提案すべき目的地として決定することができる。
【００１３】
また、上記特徴の目的地提案システムにおいて、前記寄道増加量が、それぞれの前記参加者が前記直行経路を移動する場合と比較して、それぞれの前記参加者が前記寄道経路を移動する場合に増加する時間及び費用の少なくとも一方の前記参加者全体における増加量であると、好ましい。
【００１４】
この目的地提案システムによれば、参加者が目的地を経由することによって当該参加者に生じる損失を直接的かつ具体的に表す変量である、移動時間及び移動費用の少なくとも一方の参加者全体の増加量が、寄道増加量になる。そのため、参加者に生じる損失を効果的に抑制する目的地候補を、提案すべき目的地として決定することが可能になる
【００１５】
また、上記特徴の目的地提案システムにおいて、前記目的地決定部は、前記参加者のそれぞれの前記個別出発地と、前記参加者のそれぞれの前記個別次目的地と、に基づいて探索範囲を設定し、当該探索範囲に含まれる前記目的地候補の中から提案すべき前記目的地を決定すると、好ましい。
【００１６】
この目的地提案システムによれば、目的地候補を絞り込んでから、提案すべき目的地を決定することができる。そのため、目的地決定部における、提案すべき目的地の決定に要する演算量を低減することが可能になる。
【００１７】
また、上記特徴の目的地提案システムにおいて、前記目的地決定部は、前記参加者のそれぞれの前記個別出発地の重心位置と、前記参加者のそれぞれの前記個別次目的地の重心位置と、を結ぶ線分を包含する前記探索範囲を設定すると、好ましい。
【００１８】
この目的地提案システムによれば、目的地決定部が、複数の参加者において位置的に適切な目的地候補を精度良く絞り込むことが可能になる。
【００１９】
また、上記特徴の目的地提案システムにおいて、前記目的地候補データが、前記目的地候補の一般利用者による当該目的地候補に対する評価の情報を含むものであり、前記目的地決定部は、前記一般利用者によって良く評価されている前記目的地候補ほど、提案すべき前記目的地として決定され易くすると、好ましい。
【００２０】
この目的地提案システムによれば、一般利用者の評価という世間一般の客観的な評価が良い目的地候補を、提案すべき目的地として決定することが可能になる。
【００２１】
また、上記特徴の目的地提案システムにおいて、前記目的地決定部は、それぞれの前記参加者が早く集合することができる前記目的地候補ほど、提案すべき前記目的地として決定され易くすると、好ましい。
【００２２】
この目的地提案システムによれば、参加者の全員が早期に集合して揃うことができる目的地候補を、提案すべき目的地として決定することが可能になる。
【００２３】
また、上記特徴の目的地提案システムにおいて、前記参加者及び前記ユーザの少なくとも一方の意思に基づいて任意に設定される、前記参加者が移動する経路とは独立した条件である付加条件の情報を含む付加条件データを取得する付加条件データ取得部を、さらに備え、前記目的地決定部は、前記付加条件データに基づいて、提案すべき前記目的地を決定すると、好ましい。
【００２４】
この目的地提案システムによれば、参加者及びユーザの少なくとも一方の要求を満たす目的地候補を、提案すべき目的地として決定することが可能になる。
【００２５】
また、上記特徴の目的地提案システムにおいて、前記付加条件データが、前記参加者の集合目的の情報を含むものであるとともに、前記目的地候補データが、前記目的地候補のそれぞれの用途の情報を含むものであり、前記目的地決定部は、前記参加者の集合目的に対して前記用途が合致する前記目的地候補ほど、提案すべき前記目的地として決定され易くすると、好ましい。
【００２６】
この目的地提案システムによれば、参加者の集合目的を達成することができる目的地候補を、提案すべき目的地として決定することが可能になる。
【００２７】
また、上記特徴の目的地提案システムにおいて、前記付加条件データが、優遇すべき前記参加者の情報を含むものであり、前記目的地決定部は、優遇すべき前記参加者における集合及び解散の少なくとも一方の負担が軽い前記目的地候補ほど、提案すべき前記目的地として決定され易くすると、好ましい。
【００２８】
この目的地提案システムによれば、特定の参加者を優遇したいという参加者及びユーザの少なくとも一方の意思に沿った目的地候補を、提案すべき目的地を決定することが可能になる。
【００２９】
また、上記特徴の目的地提案システムにおいて、前記付加条件データが、前記参加者の移動手段の情報を含むものであり、前記目的地決定部は、前記参加者の移動手段によるアクセスが容易である前記目的地候補ほど、提案すべき前記目的地として決定され易くすると、好ましい。
【００３０】
この目的地提案システムによれば、参加者がアクセスし易い目的地候補を、提案すべき目的地として決定することが可能になる。
【００３１】
また、上記特徴の目的地提案システムにおいて、前記目的地決定部が、前記寄道増加量を含む複数の考慮要素に基づいて、提案すべき前記目的地を決定するものであり、前記目的地決定部は、前記考慮要素ごとに算出した考慮要素別スコアを総合的に評価して得られる総合スコアに基づいて、提案すべき前記目的地を決定すると、好ましい。
【００３２】
この目的地提案システムによれば、複数の考慮要素を万遍なく満たす目的地候補を、提案すべき目的地として決定することが可能になる。
【００３３】
また、上記特徴の目的地提案システムにおいて、前記参加者及び前記ユーザの少なくとも一方の意思に基づいて任意に設定される、前記参加者が移動する経路とは独立した条件である付加条件の情報を含む付加条件データを取得する付加条件データ取得部を、さらに備え、前記目的地決定部は、前記考慮要素別スコアを加重加算して前記総合スコアを算出するものであり、前記付加条件データが、前記目的地決定部が前記総合スコアを算出する際に使用する前記考慮要素別スコアのそれぞれの重みの情報を含むものであると、好ましい。
【００３４】
この目的地提案システムによれば、特定の考慮要素を重視したいという参加者及びユーザの少なくとも一方の意思に沿った目的地候補を、提案すべき目的地として決定することが可能になる。
【発明の効果】
【００３５】
上記特徴の目的地提案システムでは、参加者が集合及び解散し易い目的地候補を、提案すべき目的地として決定することができる。したがって、現実的に適切な目的地を提案することが可能となる。
【図面の簡単な説明】
【００３６】
【図１】本発明の実施形態に係る目的地提案システムの全体構成の一例を示すブロック図。
【図２】それぞれの参加者の直行経路の一例を示す模式図。
【図３】それぞれの参加者の寄道経路（不適切な目的地候補を経由する場合）の一例を示す模式図。
【図４】それぞれの参加者の寄道経路（適切な目的地候補を経由する場合）の一例を示す模式図。
【図５】目的地候補データの一例を示す図。
【図６】付加条件データの一例を示す図。
【図７】目的地決定部による提案すべき目的地の決定方法の一例を示す図。
【図８】目的地決定部による目的地候補の絞り込み方法の一例を示す模式図。
【発明を実施するための形態】
【００３７】
＜＜全体構成＞＞
最初に、本発明の実施形態に係る目的地提案システムの全体構成の一例について、図１を参照して説明する。図１は、本発明の実施形態に係る目的地提案システムの全体構成の一例を示すブロック図である。なお、図１に示す目的地提案システム１は、複数の参加者が集合及び解散する目的地を、参加者及び当該目的地提案システム１のユーザの少なくとも一方に対して提案するものである。また、目的地提案システム１のユーザとは、典型的には目的地に集合して会合を行う参加者の１人であって、当該会合の幹事である。
【００３８】
図１に示すように、本発明の実施形態に係る目的地提案システム１は、個別出発地データ取得部１１と、個別次目的地データ取得部１２と、付加条件データ取得部１３と、データベース１４と、目的地決定部１５と、出力部１６とを備える。
【００３９】
図１に示す目的地提案システム１は、ユーザまたは参加者が所有する端末（例えば、スマートフォンやタブレット型コンピュータ、ノートパソコンなどの携帯端末や、据置型のパソコンなど。以下、ユーザが所有する端末を「ユーザ端末」、参加者が所有する端末を「参加者端末」という。）と通信して所定の処理を行うサーバで構成してもよいし、ユーザ端末で構成してもよいし、一部（例えば、データベース１４）をサーバで構成して他をユーザ端末で構成してもよい。例えば、目的地提案システム１が実現する目的地提案機能を、ＳＮＳ（Social Networking Service）やナビゲーションシステムの付加機能とする場合、目的地提案システム１の一部または全部を、ＳＮＳやナビゲーションサービスを提供するサーバで構成してもよいし、ＳＮＳやナビゲーションサービスのアプリケーションソフトがインストールされたユーザ端末で構成してもよい。
【００４０】
個別出発地データ取得部１１は、参加者が目的地に集合する前のそれぞれの個別出発地の位置の情報を含む個別出発地データを取得する。個別出発地とは、典型的には参加者の就業場所や自宅であるが、曜日や日時、参加者のスケジュールなどに応じて変動し得る。なお、個別出発地の位置は、目的地提案システム１が目的地の提案を行おうとする際にユーザ端末または参加者端末に入力される位置であってもよいし、ユーザ端末または参加者端末に記録されている特定の位置（例えば、平日は参加者の就業場所の位置、休日は参加者の自宅の位置）であってもよい。また、集合時間が数時間後などの間近である場合、個別出発地の位置を、参加者端末がＧＰＳ（Global Positioning System）を利用して取得する現在の位置としてもよい。また、将来の任意の日時における個別出発地の位置を、参加者端末がＧＰＳを利用して日々取得する位置や参加者端末に記録されている参加者のスケジュールデータに基づいて推定される位置としてもよい。
【００４１】
個別次目的地データ取得部１２は、参加者が目的地で解散した後に向かうそれぞれの個別次目的地の位置の情報を含む個別次目的地データを取得する。個別次目的地とは、典型的には参加者の自宅であるが、曜日や日時、参加者のスケジュールなどに応じて変動し得る。なお、個別次目的地は、目的地提案システム１が目的地の提案を行おうとする際にユーザ端末または参加者端末に入力される位置であってもよいし、ユーザ端末または参加者端末に記録されている特定の位置（例えば、参加者の自宅の位置）であってもよい。また、将来の任意の日時における個別次目的地の位置を、参加者端末がＧＰＳを利用して日々取得する位置や参加者端末に記録されている参加者のスケジュールデータに基づいて推定される位置としてもよい。
【００４２】
付加条件データ取得部１３は、参加者及びユーザの少なくとも一方の意思に基づいて任意に設定される、参加者が移動する経路とは独立した条件である付加条件の情報を含む付加条件データを取得する。例えば、付加条件は、参加者の集合目的、参加者の移動手段（例えば、徒歩及び公共交通機関、自転車、自動車など）、特定の参加者の優遇の有無、目的地決定部１５が提案すべき目的地を決定する際における考慮要素の重要度などである（後述の図６参照）。
【００４３】
例えば、個別出発地データ取得部１１、個別次目的地データ１２及び付加条件データ取得部１３の一部または全部は、インターネット等の通信回線を介してデータを受信する通信機器で構成される。例えばこの場合、個別出発地データ取得部１１、個別次目的地データ１２及び付加条件データ取得部１３の一部または全部は、サーバまたはユーザ端末の一部として、参加者端末から個別出発地データ、個別次目的地データ及び付加条件データの一部または全部を取得する。また例えばこの場合、個別出発地データ取得部１１、個別次目的地データ１２及び付加条件データ取得部１３の一部または全部は、サーバの一部として、ユーザ端末から個別出発地データ、個別次目的地データ及び付加条件データの一部または全部を取得する。
【００４４】
また例えば、個別出発地データ取得部１１、個別次目的地データ１２及び付加条件データ取得部１３の一部または全部は、ポインティングデバイスやキーボードなどの入力機器と、ＣＰＵ（Central Processing Unit）などの演算装置と、半導体メモリなどの主記憶装置とで構成される。例えばこの場合、個別出発地データ取得部１１、個別次目的地データ１２及び付加条件データ取得部１３の一部または全部は、ユーザ端末の一部として、ユーザ端末に対する入力操作に基づいて個別出発地データを生成して取得する。
【００４５】
なお、図１では、説明の便宜上、個別出発地データ取得部１１、個別次目的地データ１２及び付加条件データ取得部１３を別々のブロックとして図示しているが、これらは１つの機器で構成されていてもよいし、これらの一部または全部が異なる機器で構成されていてもよい。
【００４６】
データベース１４は、目的地の候補である複数の目的地候補の位置の情報を含む目的地候補データと、不特定の参加者が移動する際に利用可能な交通路（例えば、歩行者や車両が通行可能な通路及び道路、電車やバスの路線など、一般人が利用可能な交通路）の情報を含む交通路データとを記録する。目的地候補データは、目的地候補の位置の情報の他に、様々な情報を含み得る（後述の図５参照）。また、交通路データは、交通路の情報の他に、公共交通機関の駅間または停留所間の所要時間や乗換時間、運賃などの情報も含み得る。
【００４７】
例えば、データベース１４は、ハードディスクや半導体ストレージなどのデータを記録可能な記録装置で構成される。なお、データベース１４が、必要に応じて、個別出発地データ、個別次目的地データ及び付加条件データの少なくとも１つを記録してもよい。
【００４８】
目的地決定部１５は、個別出発地データ取得部１１が取得する個別出発地データと、個別次目的地データ取得部１２が取得する個別次目的地データと、付加条件データ取得部１３が取得する付加条件データと、データベース１４が記録している交通路データ及び目的地候補データとに基づいて、複数の目的地候補の少なくとも１つを提案すべき目的地として決定して、当該目的地の情報を含む目的地データを生成する。例えば、目的地決定部１５は、ＣＰＵなどの演算装置と半導体メモリなどの主記憶装置とで構成される。なお、目的地決定部１５による提案すべき目的地の決定方法の詳細については、後述する＜＜目的地決定部＞＞の＜基本動作＞及び＜具体的動作例＞において説明する。
【００４９】
出力部１６は、目的地データに含まれる目的地の情報を、参加者及びユーザの少なくとも一方に対して報知することで、参加者及びユーザの少なくとも一方に対して目的地を提案する。例えば、出力部１６は、ユーザ端末の一部である液晶ディスプレイなどの表示装置で構成され、ユーザに対して目的地を表示して提案する。また例えば、出力部１６は、サーバまたはユーザ端末の一部であるインターネット等の通信回線を介して目的地データを送信する通信機器で構成され、それぞれの参加者の参加者端末に対して目的地データを送信して提案する。なお、出力部１６を通信機器で構成する場合、個別出発地データ取得部１１、個別次目的地データ１２及び付加条件データ取得部１３の一部または全部と、出力部１６とを共通の通信機器で構成してもよい。
【００５０】
＜＜目的地決定部＞＞
＜基本動作＞
次に、本発明の実施形態に係る目的地提案システム１における目的地決定部１５の基本動作について、図面を参照して説明する。特に、ここでは、目的地決定部１５が、２つの目的地候補Ｍａ，Ｍｂの中から適切な目的地候補Ｍｂを選択して、提案すべき目的地として決定する場合の動作を例示して説明する。
【００５１】
図２〜図４は、本発明の実施形態に係る目的地提案システム１における目的地決定部の基本動作について説明するための模式図である。図２は、それぞれの参加者の直行経路の一例を示す模式図である。また、図３は、それぞれの参加者の寄道経路（不適切な目的地候補Ｍａを経由する場合）の一例を示す模式図である。また、図４は、それぞれの参加者の寄道経路（適切な目的地候補Ｍｂを経由する場合）の一例を示す模式図である。なお、図２〜図４において、それぞれの参加者の個別出発地Ｆ１〜Ｆ３及び個別次目的地Ｔ１〜Ｔ３の位置は同じであるが、図３及び図４における目的地候補Ｍａ，Ｍｂの位置は異なっている。また、図２〜図４において、ある参加者は個別出発地Ｆ１及び個別次目的地Ｔ１であり、別の参加者は個別出発地Ｆ２及び個別次目的地Ｔ２であり、さらに別の参加者は個別出発地Ｆ３及び個別次目的地Ｔ３である。
【００５２】
図２に示す直行経路（図中の参加者ごとに粗さが異なる破線）は、それぞれの参加者が個別出発地Ｆ１〜Ｆ３から個別次目的地Ｔ１〜Ｔ３に至る経路である。例えば、直行経路は、個別出発地Ｆ１〜Ｆ３及び個別次目的地Ｔ１〜Ｔ３のそれぞれの位置と、所定の経路決定条件（例えば、移動距離が最短、移動時間が最短または移動費用が最安といった経路の決定基準や、参加者の移動手段など）とに基づいて決まる経路である。
【００５３】
具体的に、目的地決定部１５は、個別出発地データ及び個別次目的地データに基づいて認識した個別出発地Ｆ１〜Ｆ３及び個別次目的地Ｔ１〜Ｔ３のそれぞれの位置と、交通路データに基づいて認識した交通路とに対して、所定の経路決定条件に従い周知の経路探索アルゴリズムを実行することによって、図２に示す直行経路を特定する。なお、図２は模式図であるため、直行経路を直線で図示しているが、実際には交通路に沿って折れ曲がる経路になり得る。また、目的地決定部１５が直行経路を特定する際に、付加条件データに含まれるそれぞれの参加者の移動手段の情報を取得して、経路決定条件の一部として使用してもよい。
【００５４】
また、図３及び図４に示す寄道経路（図中の参加者ごとに粗さが異なる破線）は、それぞれの参加者が個別出発地Ｆ１〜Ｆ３から目的地候補Ｍａ，Ｍｂを経由した後に個別次目的地Ｔ１〜Ｔ３に至る経路である。例えば、寄道経路は、個別出発地Ｆ１〜Ｆ３、目的地候補Ｍａ，Ｍｂ及び個別次目的地Ｔ１〜Ｔ３のそれぞれの位置と、上述した所定の経路決定条件とに基づいて決まる経路である。
【００５５】
具体的に、目的地決定部１５は、個別出発地データ及び個別次目的地データに基づいて認識した個別出発地Ｆ１〜Ｆ３及び個別次目的地Ｔ１〜Ｔ３のそれぞれの位置と、目的地候補データに基づいて認識した目的地候補Ｍａ，Ｍｂの位置と、交通路データに基づいて認識した交通路とに対して、所定の経路決定条件に従い周知の経路探索アルゴリズムを実行することによって、図３及び図４に示す寄道経路を特定する。なお、図３及び図４は模式図であるため、寄道経路を直線で図示しているが、実際には交通路に沿って折れ曲がる経路になり得る。また、目的地決定部１５が寄道経路を特定する際に、付加条件データに含まれるそれぞれの参加者の移動手段の情報を取得して、経路決定条件の一部として使用してもよい。
【００５６】
参加者が寄道経路を移動する場合、当該参加者が直行経路を移動する場合と比較して、移動に要する距離や時間、費用などの変量が増加する。そこで、本発明の実施形態に係る目的地提案システム１では、この変量の参加者全体における増加量（以下、「寄道増加量」という）に着目して、提案すべき目的地を決定する。特に、目的地決定部１５は、寄道増加量が小さい目的地候補ほど、提案すべき目的地として決定され易くする。
【００５７】
そして、目的地決定部１５は、図２に示す直行経路と、図３及び図４に示す寄道経路とをそれぞれ比較することで、それぞれの寄道経路を採用した場合に生じる寄道増加量を算出する。
【００５８】
例えば、目的地決定部１５は、寄道増加量として移動距離の増加量を算出する。具体的に例えば、目的地決定部１５は、参加者ごとに、上述の経路探索アルゴリズムによって特定された直行経路及び寄道経路のそれぞれの移動距離を算出する。さらに、目的地決定部１５は、参加者ごとに、寄道経路の移動距離から直行経路の移動距離を減じることで、移動距離の増加量を算出する。そして、目的地決定部１５は、この増加量を合算することで、寄道増加量（移動距離）を算出する。なお、目的地決定部１５は、参加者ごとの増加量をそのまま合算してもよいが、所定のスコア（後述する参加者別スコア）に変換してから合算してもよい。
【００５９】
また例えば、目的地決定部１５は、寄道増加量として移動時間の増加量を算出する。具体的に例えば、目的地決定部１５は、参加者ごとに、所定の値として仮定した移動速度（例えば、徒歩は８０ｍ／分、自転車は２５０ｍ／分、自動車は４０ｋｍ／ｈなど）で移動距離を除算したり、交通路データに含まれる公共交通機関の駅間または停留所間の時間を参照したりするなどして、直行経路及び寄道経路のそれぞれにおける移動時間を算出する。さらに、目的地決定部１５は、参加者ごとに、寄道経路の移動時間から直行経路の移動時間を減じることで、移動時間の増加量を算出する。そして、目的地決定部１５は、この増加量を合算することで、寄道増加量（移動時間）を算出する。なお、目的地決定部１５は、参加者ごとの増加量をそのまま合算してもよいが、所定のスコア（後述する参加者別スコア）に変換してから合算してもよい。
【００６０】
また例えば、目的地決定部１５は、寄道増加量として移動費用の増加量を算出する。具体的に例えば、目的地決定部１５は、参加者ごとに、所定の値として仮定した単位距離当たりの移動費用（例えば、徒歩及び自転車は０円／ｋｍ、自動車は１０円／ｋｍなど）を移動距離に乗算したり、交通路データに含まれる公共交通機関の運賃を参照したりするなどして、直行経路及び寄道経路のそれぞれにおける移動費用を算出する。さらに、目的地決定部１５は、参加者ごとに、寄道経路の移動費用から直行経路の移動費用を減じることで、移動費用の増加量を算出する。そして、目的地決定部１５は、この増加量を合算することで、寄道増加量（移動費用）を算出する。なお、目的地決定部１５は、参加者ごとの増加量をそのまま合算してもよいが、所定のスコア（後述する参加者別スコア）に変換してから合算してもよい。
【００６１】
ここで、図３に示す目的地候補Ｍａは、個別出発地Ｆ１〜Ｆ３の重心位置に相当する。そのため、目的地候補Ｍａは、全ての参加者が集合し易い位置と言える。しかし、この目的地候補Ｍａは、個別出発地Ｆ１及び個別次目的地Ｔ１を結ぶ直行経路上にあるが、個別出発地Ｆ２，Ｆ３から見て個別次目的地Ｔ２，Ｔ３の反対側にある。そのため、図３に示す個別出発地Ｆ２，Ｆ３から目的地候補Ｍａを経由して個別次目的地Ｔ２，Ｔ３に至る寄道経路を移動する場合、図２に示した直行経路を基準とする変量の増加量（移動距離、移動時間、移動費用などの増加量）が大きくなる。即ち、図３に示す目的地候補Ｍａを経由する寄道経路は、寄道増加量が大きくなる。
【００６２】
一方、図４に示す目的地候補Ｍｂは、個別出発地Ｆ１〜Ｆ３の重心位置（図３の目的地候補Ｍａ）ではなく、当該重心位置よりも個別次目的地Ｔ１〜Ｔ３側に寄った位置である。特に、この目的地候補Ｍｂは、個別出発地Ｆ１及び個別次目的地Ｔ１を結ぶ直行経路上にあるとともに、個別出発地Ｆ２，Ｆ３から見て個別次目的地Ｔ２，Ｔ３と同じ側にある。そのため、個別出発地Ｆ２，Ｆ３から目的地候補Ｍｂを経由して個別次目的地Ｔ２，Ｔ３に至る寄道経路を移動する参加者は、図２に示した直行経路を基準とした変量（距離、時間、費用など）の増加量が小さくなる。即ち、図４に示す目的地候補Ｍｂを経由する寄道経路は、寄道増加量が小さくなる。
【００６３】
したがって、図２〜図４に示す例の場合、目的地決定部１５は、寄道増加量が大きい目的地候補Ｍａではなく、寄道増加量が小さい目的地候補Ｍｂを、提案すべき目的地として決定する。
【００６４】
以上のように、本発明の実施形態に係る目的地提案システム１では、寄道増加量が小さい目的地候補が、提案すべき目的地として決定される。そのため、例えば個別出発地Ｆ１〜Ｆ３の重心位置のような参加者が集合し易いのみである目的地候補Ｍａではなく、参加者が集合及び解散し易い目的地候補Ｍｂを、提案すべき目的地として決定することができる。したがって、現実的に適切な目的地を提案することが可能となる。
【００６５】
また、上述のように、寄道増加量として様々な変量が想定されるが、参加者が目的地を経由することによって当該参加者に生じる損失を直接的かつ具体的に表す変量は、移動時間や移動費用である。そのため、移動時間及び移動費用の少なくとも一方の参加者全体の増加量を寄道増加量として用いることで、目的地を経由することによって参加者に生じる損失を効果的に抑制する目的地候補を、提案すべき目的地として決定することが可能になる。
【００６６】
＜具体的動作例＞
上述の＜基本動作＞に示したように、目的地決定部１５は、寄道増加量に基づいて提案すべき目的地を決定するが、寄道増加量を含む複数の考慮要素に基づいて目的地を決定することも可能である。そこで、ここでは、目的地決定部１５が、寄道増加量を含む複数の考慮要素に基づいて提案すべき目的地を決定する場合における動作を、具体的動作例として説明する。
【００６７】
以下、目的地決定部１５の具体的動作例について、図面を参照して説明する。図５は、目的地候補データの一例を示す図である。また、図６は、付加条件データの一例を示す図である。また、図７は、目的地決定部による提案すべき目的地の決定方法の一例を示す図である。なお、図７は、図５に示す目的地候補データ及び図６に示す付加条件データがそれぞれ得られた場合における、目的地決定部１５による提案すべき目的地の決定方法の一例を示したものである。また、図６及び図７では、参加者が３人である場合について例示しているが、参加者は複数であれば何人でもよい。
【００６８】
図５に例示する目的地候補データには、それぞれの目的地候補の「名称」、「一般評価」、「用途」、「駐車台数」、「駐輪台数」、「最寄駅」、「位置座標」、「席数」及び「営業時間」のそれぞれの情報が含まれている。
【００６９】
「名称」は、目的地候補を識別するための情報である。例えば、「名称」は、目的地決定部１５が生成する目的地データに含まれ、ユーザまたは参加者が提案された目的地を具体的に認識するための情報となり得る。
【００７０】
図５に例示する「名称」には、『α居酒屋』や『βカフェ』などの店舗の名称に限らず、『δ像前』や『Ｄ駅改札前』などの店舗ではない場所の名称も含まれている。しかし、このような店舗ではない場所でも、立話や物の授受のために集合する目的地や、参加者が一旦集合してから向かうべき周辺の店舗を決定する場合における暫定的な目的地となり得る。さらに、このような店舗ではない場所でも、集合だけでなく解散も行われる（仮に周辺の店舗に移動して当該店舗で解散したとしても、当該店舗は当該場所と近接しているはずであるから、当該場所で解散したとみなすことができる）。そのため、このような店舗ではない場所も、店舗と同じように、目的地候補になり得る。
【００７１】
「一般評価」は、目的地候補の一般利用者による当該目的地候補に対する評価（即ち、一般利用者の評価という世間一般の客観的な評価）である。なお、図５に例示する「一般評価」は、目的地候補の利用者が１〜５の５段階（数値が大きいほど良い評価）で評価した数値の平均値である。なお、「一般評価」は、不特定多数の一般利用者による評価を記載したウェブサイト（いわゆる口コミサイト）などの情報を利用してもよいし、独自に調査して得られた情報を用いてもよい。また、図５に示す例において、『δ像前』や『Ｄ駅改札前』などの店舗以外の目的地候補については、「一般評価」を『０』としている。
【００７２】
「用途」は、目的地候補の主な利用態様を表す情報である。例えば、目的地候補が『α居酒屋』や『βカフェ』などの店舗である場合、「用途」は当該店舗の営業形態等に応じて決定される。また例えば、目的地候補が『δ像前』や『Ｄ駅改札前』などの店舗以外の場所である場合、「用途」は『集合』になる。
【００７３】
「駐車台数」は、目的地候補が管轄する駐車場における自動車の駐車可能台数を表す情報であり、自動車によるアクセスの容易性を表す指標になり得る。同様に、「駐輪台数」は、目的地候補が管轄する駐輪場における自転車の駐輪可能台数を表す情報であり、自転車や自動二輪車によるアクセスの容易性を表す指標になり得る。
【００７４】
「最寄駅」は、目的地候補に最も近い公共交通機関の乗降場所を表す情報である。「最寄駅」は、上述した寄道増加量を算出する際（特に、直行経路及び寄道経路を特定する際）に使用され得る。なお、「最寄駅」は、電車の駅に限られるものではなく、バスの停留所なども含まれ得る。
【００７５】
「位置座標」は、目的地候補の位置を表す情報である。「位置座標」は、上述した寄道増加量を算出する際（特に、直行経路及び寄道経路を特定する際）に使用され得る。なお、「位置座標」は、緯度及び経度で表現される地球上の座標であってもよいし、交通路データに含まれる交通路の情報において用いられている地図上の座標であってもよい。
【００７６】
「席数」は、目的地候補における収容可能な人数を表す情報である。なお、図５に示す例において、『δ像前』や『Ｄ駅改札前』などの店舗以外の目的地候補の「席数」は、『１００』（例えば、設定可能な最大値）としている。
【００７７】
「営業時間」は、目的地候補に集合可能な時間を表す情報である。例えば、目的地候補が『α居酒屋』や『βカフェ』などの店舗である場合、「営業時間」は当該店舗の営業時間である。また例えば、目的地候補が『δ像前』や『Ｄ駅改札前』などの店舗以外の場所である場合、「営業時間」は当該場所に集合可能な時間である。
【００７８】
図６に例示する付加条件データには、「参加者」、「集合時刻」、「集合目的」、「移動手段」、「優遇参加者」及び「考慮要素重要度」のそれぞれの情報が含まれている。なお、図６に示す例において、「集合時刻」、「集合目的」及び「考慮要素重要度」は全ての参加者に共通する情報であるが、「参加者」、「移動手段」及び「優遇参加者」は参加者ごとに規定されている情報である。
【００７９】
「参加者」は、参加者を識別するための情報であり、例えばユーザまたはそれぞれの参加者によって指定される情報である。なお、「参加者」は、参加者の氏名やＩＤ（例えば、ＳＮＳのハンドルネーム）、メールアドレスなどであってもよいが、目的地決定部１５が提案すべき目的地を決定する際に参加者を区別できればよいため、自動的に割り振られた記号や参加者端末の機種番号などであってもよい。例えば、「参加者」は、ユーザが任意に指定した者であってもよいし、ＳＮＳ上でユーザから発信される誘引に対して参加を表明した者であってもよいし、ＳＮＳにおいて特定のグループに属する者であってもよい。
【００８０】
「集合時刻」は、参加者が集合する時刻を表す情報であり、例えばユーザによって指定される情報である。また、「集合目的」は、参加者が集合する目的を表す情報であり、例えばユーザによって指定される情報である。また、「集合目的」は、図５に例示した目的地候補データにおける「用途」に関連する情報である。
【００８１】
「移動手段」は、それぞれの参加者の移動手段を表す情報であり、例えばユーザまたはそれぞれの参加者によって指定される情報である。また、「移動手段」は、図５に例示した目的地候補データにおける「駐車台数」及び「駐輪台数」に関連する情報である。また、「移動手段」は、上述した寄道増加量を算出する際（特に、直行経路及び寄道経路からそれぞれの移動時間を算出する際）に使用され得る。
【００８２】
「優遇参加者」は、優遇すべき参加者を表す情報であり、例えばユーザによって指定される情報である。優遇すべき参加者とは、目的地決定部１５が提案すべき目的地を決定する際に、集合及び解散の負担が軽くなるように特別に便宜を図る参加者である。例えば、目的地決定部１５が、寄道増加量を算出する際にそれぞれの参加者の増加量または当該増加量を変換したスコア（後述する参加者別スコア）を加重加算する場合、優遇すべき参加者の増加量またはスコアに乗ずる重みを、他の参加者の増加量またはスコアに乗ずる重みよりも大きくする。なお、寄道増加量に加えて（または代えて）、寄道増加量以外の参加者ごとに評価を行う考慮要素（例えば、後述の図７における「アクセス容易度」）においても、優遇すべき参加者の重みを他の参加者の重みよりも大きくしてもよい。
【００８３】
「考慮要素重要度」は、目的地決定部１５が提案すべき目的地を決定する際の考慮要素における重要度を表す情報であり、例えばユーザによって指定される情報である。後述する図７に示すように、目的地決定部１５は、考慮要素ごとの考慮要素別スコアを総合的に評価（例えば、加重加算）して得られる総合スコアに基づいて、提案すべき目的地を決定する。「考慮要素重要度」とは、目的地決定部１５が総合スコアを算出する際に使用する考慮要素別スコアの重みを表す情報である。
【００８４】
そして、図７に例示するように、目的地決定部１５は、上述した＜基本動作＞で述べた寄道増加量と、図５に例示した目的地候補データ及び図６に例示した付加条件データなどから求められる他の考慮要素とに基づいて、目的地候補データが示す目的地候補の少なくとも１つを提案すべき目的地として決定する。
【００８５】
具体的に、目的地決定部１５は、「寄道増加量（移動時間）」、「寄道増加量（移動費用）」、「集合早さ」、「目的合致度」、「一般評価」及び「アクセス容易度」を考慮要素として、提案すべき目的地を決定する。例えば、目的地決定部１５は、これらの複数の考慮要素に関するそれぞれの指標（変量）を考慮要素別スコアに換算するとともに、当該考慮要素別スコアを加重加算して算出した総合スコアに基づいて、目的地を決定する。なお、図７に示す例において、「寄道増加量（移動時間）」、「寄道増加量（移動費用）」及び「アクセス容易度」の考慮要素は、参加者ごとのスコアである参加者別スコア（図中の破線で囲まれた数値）を加重加算することによって、考慮要素別スコアが算出されている。
【００８６】
図７に示す例において、参加者別スコア、考慮要素別スコア及び総合スコアは、数値が大きいほど目的地候補が目的地として適していることを表すものである。また、「寄道増加量（移動時間）」、「寄道増加量（移動費用）」及び「アクセス容易度」における参加者別スコアと、「集合早さ」、「目的合致度」及び「一般評価」の考慮要素別スコアは、０〜５の数値をとり得るものとする。なお、図７に示す例では、「寄道増加量（移動時間）」、「寄道増加量（移動費用）」及び「アクセス容易度」の考慮要素別スコアを、参加者別スコアを加重加算した値としているが、当該値を参加者の人数で除した値（即ち、加重平均した値）としてもよい。この場合、「寄道増加量（移動時間）」、「寄道増加量（移動費用）」及び「アクセス容易度」の考慮要素別スコアと、他の考慮要素の考慮要素別スコアとのレンジ（値域）が揃えられる。
【００８７】
「寄道増加量（移動時間）」は、上述した＜基本動作＞で述べた寄道増加量であって、移動時間の参加者全体における増加量である。例えば、目的地決定部１５は、参加者ごとの移動時間の増加量を参加者別スコアに換算する（移動時間の増加量が小さいほど、参加者別スコアが大きくなるように換算する）とともに、当該参加者別スコアを加重加算することで、「寄道増加量（移動時間）」の考慮要素別スコアを算出する。このとき、図６に例示した付加条件データの「優遇参加者」において、参加者『Ｐ１』が『優遇』であり、参加者『Ｐ２』及び『Ｐ３』が『標準』になっている。そのため、目的地決定部１５は、参加者『Ｐ１』の参加者別スコアの重み（図中の例では『１．５』）を、参加者『Ｐ２』及び『Ｐ３』の参加者別スコアの重み（図中の例では『１』）よりも大きくして、考慮要素別スコアを算出する。なお、図６及び図７では、１人の参加者『Ｐ１』の参加者別スコアの重みを大きくするという簡単な場合について例示しているが、当該重みはどのように設定してもよい。例えば、特定の参加者を無視する（即ち、参加者別スコアの重みを０にする）という設定も可能である。
【００８８】
「寄道増加量（移動費用）」は、上述した＜基本動作＞で述べた寄道増加量であって、移動費用の参加者全体における増加量である。目的地決定部１５は、上述した「寄道増加量（移動時間）」の考慮要素別スコアと同様に、参加者ごとの移動費用の増加量を参加者別スコアに換算する（移動費用の増加量が小さいほど、参加者別スコアが大きくなるように換算する）とともに、それぞれの参加者の参加者別スコアを加重加算することで、「寄道増加量（移動費用）」の考慮要素別スコアを算出する。
【００８９】
「集合早さ」は、それぞれの参加者が個別出発地から目的地候補に到着するまでの早さである。例えば、目的地決定部１５は、上述した＜基本動作＞で述べた移動時間の寄道増加量を算出する際に得られる、それぞれの参加者における個別出発地から目的地候補まで（即ち、寄道経路の一部）の移動に要する時間の最大値を考慮要素別スコアに換算する（当該最大値が小さいほど、考慮要素別スコアが大きくなるように換算する）ことで、「集合早さ」の考慮要素別スコアを算出する。また例えば、目的地決定部１５は、上述した「寄道増加量（移動時間）」と同様に、それぞれの参加者における個別出発地から目的地候補までの移動に要する時間を参加者別スコアに換算する（当該時間が小さいほど、参加者別スコアが大きくなるように換算する）とともに、それぞれの参加者別スコアを加重加算することで、「集合早さ」の考慮要素別スコアを算出する。
【００９０】
また、この「集合早さ」の考慮要素別スコアを、それぞれの参加者が目的地候補に到着する時刻に基づいて算出してもよい。例えばこの場合、目的地決定部１５が、それぞれの参加者が個別出発地から出発する時刻に、それぞれの参加者における個別出発地から目的地候補までの移動に要する時間を加算してそれぞれの参加者の到着時刻を算出し、当該到着時刻の中で最も遅い時刻を考慮要素別スコアに換算する（当該時刻が早いほど、考慮要素別スコアが大きくなるように換算する）ことで、「集合早さ」の考慮要素別スコアを算出してもよい。また例えば、目的地決定部１５が、図６に例示する付加条件データに含まれる「集合時刻」に対して、それぞれの参加者の到着時刻の中で最も遅い時刻が遅れる時間である最大遅刻時間を、考慮要素別スコアに換算する（当該最大遅刻時間が小さいほど考慮要素別スコアが大きくなり、例えば当該最大遅刻時間が０または負である場合に最大となるように換算する）ことで、「集合早さ」の考慮要素別スコアを算出してもよい。ただし、これらの場合、付加条件データに含まれる情報の中にそれぞれの参加者の出発時刻が含まれているなど、目的地決定部１５がそれぞれの参加者の出発時刻を認識し得るように、目的地提案システム１を構成する必要がある。
【００９１】
「目的合致度」は、図６に例示した付加条件データの「集合目的」に対する、図５に例示した目的地候補データの「用途」の合致度である。例えば、「集合目的」及び「用途」の組み合わせと考慮要素別スコアとの対応関係（「集合目的」及び「用途」が近いほど考慮要素別スコアが大きくなり、「集合目的」及び「用途」が一致する場合に考慮要素別スコアが最大となる対応関係）を規定するテーブルデータを予め作成してデータベース１４等に記録しておき、目的地決定部１５が、当該テーブルデータを参照することで、「目的合致度」の考慮要素別スコアを算出する。
【００９２】
「一般評価」は、目的地候補の一般利用者による当該目的地候補に対する評価であり、図５に例示した目的地候補データの「一般評価」に相当する。例えば、目的地決定部１５は、図５に例示した目的地候補データの「一般評価」を、図７に例示する考慮要素の「一般評価」の考慮要素別スコアに換算する（目的地候補データの「一般評価」の値が大きいほど、考慮要素別スコアが大きくなるように換算する）。
【００９３】
「アクセス容易度」は、参加者が目的地候補にアクセスする際の容易度である。例えば、自動車で移動する参加者において、図５に例示した目的地候補データの「駐車台数」が多いほど、「アクセス容易度」の参加者別スコアが大きくなる。また例えば、自転車や自動二輪者で移動する参加者において、図５に例示した目的地候補データの「駐輪台数」が多いほど、「アクセス容易度」の参加者別スコアが大きくなる。例えば、目的地決定部１５は、上述した「寄道増加量（移動時間）」の考慮要素別スコアと同様に、それぞれの参加者の参加者別スコアを加重加算することで、「アクセス容易度」の考慮要素別スコアを算出する。なお、図７に示す例では、移動手段が『徒歩／公共交通機関』である参加者『Ｐ１』及び『Ｐ３』（図６参照）の参加者別スコアを０としているが、例えば、最寄駅と目的地候補の間の移動距離や移動時間（即ち、徒歩による移動距離や移動時間）が短いほど大きくなるように参加者別スコアを算出してもよいし、徒歩／公共交通機関によるアクセスの容易性を表す指標となる情報（例えば、最寄駅と目的地候補の間の移動距離や移動時間を表す情報）を、目的地候補データに含めてもよい。
【００９４】
目的地決定部１５は、上述したそれぞれの考慮要素における考慮要素別スコアを総合評価して、総合スコアを算出する。例えば、目的地決定部１５は、それぞれの考慮要素の考慮要素別スコアを加重加算することで、総合スコアを算出する。このとき、図６に例示した付加条件データにおいて、「考慮要素重要度」が「移動費用重視」になっている。そのため、目的地決定部１５は、「寄道増加量（移動費用）」の考慮要素別スコアの重み（図中の例では２）を、他の考慮要素別スコアの重み（図中の例では１）よりも大きくして、総合スコアを算出する。なお、図６及び図７では、１つの考慮要素（「寄道増加量（移動費用）」）の考慮要素別スコアの重みを大きくするという簡単な場合について例示しているが、当該重みはどのように設定してもよい。例えば、特定の考慮要素を無視する（即ち、考慮要素別スコアの重みを０にする）という設定も可能である。
【００９５】
そして、目的地決定部１５は、総合スコアが大きい所定数の目的地候補を、提案すべき目的地として決定する。具体的に、図７に示す例において、目的地決定部１５が、総合スコアが最大である『γレストラン』と、その次に総合スコアが大きい『βカフェ』との２つの目的地候補を、提案すべき目的地として決定してもよい。
【００９６】
このように、目的地決定部１５が、考慮要素別スコアを総合評価して得られる総合スコアに基づいて提案すべき目的地を決定することによって、複数の考慮要素を万遍なく満たす目的地候補を、提案すべき目的地として決定することが可能になる。特に、目的地決定部１５が、考慮要素別スコアを加重加算して算出した総合スコアに基づいて提案すべき目的地を決定することによって、特定の考慮要素を重視したいという参加者及びユーザの少なくとも一方の意思に沿った目的地候補を、提案すべき目的地として決定することが可能になる。
【００９７】
ところで、図７に例示したような、複数の考慮要素別スコアを総合的に評価して提案すべき目的地を決定する方法を採用する場合、特定の考慮要素を全く満たさない目的地候補が提案すべき目的地として決定される場合があり得る。例えば、「集合目的」が『食事』（図６参照）であるにもかかわらず、位置的な条件が良い『Ｄ駅改札前』が提案すべき目的地として決定される場合があり得る。しかし、このような場合があり得るとしても、例えば、参加者が『Ｄ駅改札前』に集合してから『食事』すべき目的地を決定するような計画にすることも可能であるし、「目的合致度」（図７参照）の考慮要素の重要度が大きくなるように「考慮要素重要度」（図６参照）を変更してから目的地の提案を再度行うことが可能であるため、特に大きな問題にはならない。
【００９８】
なお、目的地決定部１５が、図７に例示した提案すべき目的地の決定方法を実行する前に、目的地候補の絞り込みを行ってもよい。例えば、目的地決定部１５が、参加者の「集合目的」（図６参照）に対して「用途」（図５参照）が全く合致しない目的地候補を予め排除してから、提案すべき目的地の決定を行ってもよい。また例えば、目的地決定部１５が、参加者の「集合時刻」（図６参照）が「営業時間」（図５参照）に含まれない目的地候補を予め排除してから、提案すべき目的地の決定を行ってもよい。また例えば、目的地決定部１５が、参加者の人数よりも「席数」（図５参照）が少ない目的地候補を予め排除してから、提案すべき目的地の決定を行ってもよい。
【００９９】
また、目的地決定部１５が、総合スコアを算出することなく、考慮要素別スコアを１つずつ順番に評価することで提案すべき目的地を決定してもよい。具体的に、目的地決定部１５が、特定の考慮要素の考慮要素別スコアに基づいて目的地候補を絞り込んだ後に、別の考慮要素の考慮要素別スコアに基づいてさらに目的地候補を絞り込むという方法で、提案すべき目的地を決定してもよい。
【０１００】
また、図５に示した目的地候補データ及び図６に示した付加条件データは一例に過ぎず、図５及び図６に例示した情報以外の情報を追加してもよいし、図５及び図６に例示した情報の一部を削除してもよい。
【０１０１】
また、図７に示した目的地決定部による提案すべき目的地の決定方法も一例に過ぎず、図７に例示した考慮要素以外の考慮要素を追加してもよいし、図７に例示した考慮要素の一部を削除してもよい。例えば、参加者の収容容易度を考慮要素としてもよい。具体的に例えば、目的地決定部１５が、参加者の人数に対する「席数」（図５参照）の比が大きいほど、収容容易度の考慮要素別スコアを大きくしてもよい。
【０１０２】
＜＜変形等＞＞
［１］  目的地決定部１５が、目的地候補データが示す全ての目的地候補の中から、提案すべき目的地候補を決定してもよい。しかし、それぞれの参加者の個別出発地及び個別次目的地から極端に離れた目的地候補は、最終的に提案すべき目的地となる可能性が極めて低いため、このような目的地候補についての演算は最終的に無駄になってしまう。そこで、目的地決定部１５が、このような目的地候補が予め排除されるような目的地候補の絞り込みを行った後で、提案すべき目的地の決定を行うと、好ましい。
【０１０３】
目的地決定部１５による目的地候補の絞り込み方法の一例について、図面を参照して説明する。図８は、目的地決定部による目的地候補の絞り込み方法の一例を示す模式図である。なお、図８では、図２〜図４と同様である、それぞれの参加者の個別出発地Ｆ１〜Ｆ３及び個別次目的地Ｔ１〜Ｔ３を図示している。また、図８では、それぞれの参加者の個別出発地Ｆ１〜Ｆ３の重心位置である個別出発地重心ＦＧと、それぞれの参加者の個別次目的地Ｔ１〜Ｔ３の重心位置である個別次目的地重心ＴＧと、複数の目的地候補Ｍｃ〜Ｍｆとを併せて図示している。
【０１０４】
図８に例示するように、目的地決定部１５は、個別出発地重心ＦＧ及び個別次目的地重心ＴＧに基づいて、探索範囲Ｓを設定する。例えば、目的地決定部１５は、個別出発地重心ＦＧ及び個別次目的地重心ＴＧを対向する２辺に含む矩形領域を、探索範囲Ｓとして設定する。
【０１０５】
ここで、特定の１人の参加者における位置的に適切な目的地は、個別出発地と個別次目的地との間（即ち、直行経路上またはその付近）に存在する目的地である。そのため、複数人の参加者における位置的に適切な目的地は、個別出発地重心ＦＧ及び個別次目的地重心ＴＧを結ぶ線分上またはその付近に存在する可能性が高い。そこで、目的地決定部１５が、個別出発地重心ＦＧ及び個別次目的地重心ＴＧを結ぶ線分を包含する探索範囲Ｓを設定すると、複数の参加者において位置的に適切な目的地候補を精度良く絞り込むことができるため、好ましい。
【０１０６】
そして、目的地決定部１５は、探索範囲Ｓに含まれない目的地候補Ｍｆを排除する絞り込みを行った後に、探索範囲Ｓに含まれる目的地候補Ｍｃ〜Ｍｅの中から、提案すべき目的地を決定する。
【０１０７】
このように、目的地決定部１５が、探索範囲Ｓに含まれる目的地候補の中から提案すべき目的地を決定すると、目的地候補を絞り込んでから提案すべき目的地を決定することができる。そのため、目的地決定部１５における、提案すべき目的地の決定に要する演算量を低減することが可能になる。
【０１０８】
なお、図８では、個別出発地重心ＦＧ及び個別次目的地重心ＴＧを結ぶ線分を中心とした所定の幅の矩形領域を探索範囲Ｓとする場合について例示しているが、探索範囲Ｓは、個別出発地重心ＦＧ及び個別次目的地重心ＴＧを結ぶ線分の延長線上まで広がる領域であってもよいし、個別出発地重心ＦＧ及び個別次目的地重心ＴＧを結ぶ線分を直径とする円や、個別出発地重心ＦＧ及び個別次目的地重心ＴＧを焦点とする楕円などの矩形以外の形状の領域（例えば、個別出発地重心ＦＧ及び個別次目的地重心ＴＧを結ぶ直線を対称軸とする線対称の領域）であってもよい。
【０１０９】
また、探索範囲Ｓを設定する際に、「優遇参加者」（図６参照）に応じた重み付けを行ってもよい。例えば、個別出発地Ｆ１及び個別次目的地Ｔ１の重みを他よりも大きくして求められる、個別出発地Ｆ１に寄った個別出発地重心と、個別次目的地Ｔ１に寄った個別次目的地重心とに基づいて、探索範囲を設定してもよい。また、このような重み付けを、個別出発地及び個別次目的地のいずれか一方のみに対して行ってもよい。
【０１１０】
［２］  上述の目的地提案システム１を、公共交通機関（例えば、電車）に特化した構成にしてもよい。この場合、目的地決定部１５は、公共交通機関の路線に限って寄道増加量を算出すればよいため、寄道増加量を簡易に演算することが可能になる。なお、この場合、データベース１４に記録される交通路データに含まれる交通路の情報は、公共交通機関の路線のみの情報でよい。ただし、この場合、それぞれの参加者の個別出発地及び個別次目的地、目的地候補、目的地提案システム１が提案する目的地は、それぞれの実際の位置の最寄駅や最寄りの停留所となる。
【０１１１】
また、この構成の目的地提案システム１が実現する目的地提案機能は、公共交通機関の乗換案内サービスの付属機能とすることが可能である。この場合、この目的地提案システム１の一部または全部を、当該乗換案内サービスを提供するサーバで構成してもよいし、当該乗換案内サービスのアプリケーションソフトがインストールされたユーザ端末で構成してもよい。
【産業上の利用可能性】
【０１１２】
本発明の目的地提案システムは、複数の参加者が集合する目的地を提案する目的地提案システムに利用することが可能である。
【符号の説明】
【０１１３】
１      ：  目的地提案システム
１１    ：  個別出発地データ取得部
１２    ：  個別次目的地データ登録部
１３    ：  付加条件データ取得部
１４    ：  データベース
１５    ：  目的地決定部
１６    ：  出力部
Ｆ１〜Ｆ３  ：  個別出発地
ＦＧ    ：  個別出発地重心
Ｍａ〜Ｍｆ  ：  目的地候補
Ｔ１〜Ｔ３  ：  個別次目的地
ＴＧ    ：  個別出発地重心
Ｓ      ：  探索範囲
【図１】
2017075788.tif 000003
【図２】
2017075788.tif 000004
【図３】
2017075788.tif 000005
【図４】
2017075788.tif 000006
【図５】
2017075788.tif 000007
【図６】
2017075788.tif 000008
【図７】
2017075788.tif 000009
【図８】
2017075788.tif 000010