JP2021056761A - Route creation program, route creation method, and information processing device - Google Patents
Route creation program, route creation method, and information processing device Download PDFInfo
- Publication number
- JP2021056761A JP2021056761A JP2019179149A JP2019179149A JP2021056761A JP 2021056761 A JP2021056761 A JP 2021056761A JP 2019179149 A JP2019179149 A JP 2019179149A JP 2019179149 A JP2019179149 A JP 2019179149A JP 2021056761 A JP2021056761 A JP 2021056761A
- Authority
- JP
- Japan
- Prior art keywords
- spot
- information
- visit
- user
- tourist
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
- 230000010365 information processing Effects 0.000 title claims abstract description 140
- 238000000034 method Methods 0.000 title claims description 72
- 230000000295 complement effect Effects 0.000 claims description 191
- 230000033001 locomotion Effects 0.000 claims description 102
- 230000008569 process Effects 0.000 claims description 39
- 230000000153 supplemental effect Effects 0.000 abstract 2
- 230000009471 action Effects 0.000 description 43
- 238000001514 detection method Methods 0.000 description 37
- 238000010586 diagram Methods 0.000 description 36
- 230000006399 behavior Effects 0.000 description 28
- 230000003542 behavioural effect Effects 0.000 description 15
- 230000002776 aggregation Effects 0.000 description 12
- 238000004220 aggregation Methods 0.000 description 12
- 238000004891 communication Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 9
- 101000763574 Escherichia coli (strain K12) Ribosome-associated inhibitor A Proteins 0.000 description 6
- 230000004044 response Effects 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 239000011521 glass Substances 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 239000013589 supplement Substances 0.000 description 2
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000005401 electroluminescence Methods 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000002650 habitual effect Effects 0.000 description 1
- 230000009545 invasion Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
本発明は、経路作成プログラム、経路作成方法および情報処理装置に関する。 The present invention relates to a route creation program, a route creation method, and an information processing apparatus.
従来、観光旅行において、事業者が事前に観光客の行動を予測してサービスを提供することが期待されている。例えば、観光客がどの観光スポットや店舗を訪問するかを予測することで、その観光スポットや店舗に関するサービスを提供することができる。観光客の行動予測には、例えば、観光客がどのような観光スポットや店舗を訪問したのかを集計した観光経路グラフが利用される。 Conventionally, in sightseeing trips, it is expected that a business operator predicts the behavior of tourists in advance and provides services. For example, by predicting which tourist spot or store a tourist will visit, it is possible to provide a service related to that tourist spot or store. For predicting the behavior of tourists, for example, a tourist route graph that aggregates what kind of tourist spots and stores the tourists visited is used.
先行技術としては、移動体の位置を示す位置情報に基づいて、移動体の訪問先を含む移動履歴を生成し、移動履歴に基づいて、移動体の過去の移動に係る各訪問先への到達回数を到着時間帯ごとに集計し、移動体の目的地が、推定される到着時間帯において過去の到達回数が最多の訪問先である場合、移動体の移動は習慣的な行動であると判定するものがある。 As a prior art, a movement history including the visit destination of the moving body is generated based on the position information indicating the position of the moving body, and the arrival at each visiting destination related to the past movement of the moving body based on the movement history. The number of visits is totaled for each arrival time zone, and if the destination of the moving object is the destination with the highest number of arrivals in the past in the estimated arrival time zone, it is determined that the movement of the moving object is a habitual behavior. There is something to do.
また、受信メッセージの操作情報から、時間、位置、嗜好の素材情報を抽出し、抽出した情報から、ユーザの時間、位置、嗜好条件に適合したスポット情報をユーザの携帯情報端末に送信する技術がある。また、現在地、目的地、空いた時間の情報を含んだ寄り道コースの推奨依頼に対して、行動履歴と嗜好情報を参照し、滞留時間を推定計算することにより、空き時間に適した寄り道コースを推奨する技術がある。 In addition, there is a technology that extracts material information of time, position, and preference from the operation information of the received message, and sends spot information that matches the user's time, position, and preference conditions from the extracted information to the user's mobile information terminal. is there. In addition, in response to a request for a detour course that includes information on the current location, destination, and free time, a detour course suitable for the free time can be obtained by referring to the behavior history and preference information and estimating and calculating the residence time. There is a recommended technique.
しかしながら、従来技術では、観光地などでのスポットへの訪問履歴を利用してユーザの移動経路を作成するにあたり、実際に訪問したかどうかにかかわらず、ユーザが訪問する意図があったスポットを含めた経路を作成することが難しい。 However, in the prior art, when creating a movement route of a user by using a visit history to a spot at a tourist spot or the like, the spot including the spot that the user intended to visit is included regardless of whether or not the user actually visited the spot. It is difficult to create a route.
一つの側面では、本発明は、ユーザが訪問する意図があったスポットを含む経路を作成することを目的とする。 In one aspect, the invention aims to create a route that includes a spot that the user intended to visit.
一つの実施態様では、スポットに関する情報へのユーザの関心を示す操作履歴から特定される情報に基づいて、前記ユーザの訪問が検出されていないスポットのうち、前記ユーザの移動経路に補完する補完対象スポットを決定し、決定した前記補完対象スポットと、前記ユーザの訪問が検出されたスポットとに基づいて、前記ユーザの前記移動経路を作成し、作成した前記移動経路を出力する、経路作成プログラムが提供される。 In one embodiment, the complement target that complements the user's movement path among the spots for which the user's visit has not been detected, based on the information specified from the operation history indicating the user's interest in the information about the spot. A route creation program that determines a spot, creates the travel route of the user based on the determined spot to be complemented and the spot where a visit of the user is detected, and outputs the created travel route. Provided.
本発明の一側面によれば、ユーザが訪問する意図があったスポットを含む経路を作成することができるという効果を奏する。 According to one aspect of the present invention, it is possible to create a route including a spot that the user intended to visit.
以下に図面を参照して、本発明にかかる経路作成プログラム、経路作成方法および情報処理装置の実施の形態を詳細に説明する。 Hereinafter, embodiments of a route creation program, a route creation method, and an information processing apparatus according to the present invention will be described in detail with reference to the drawings.
（実施の形態）
図１Ａは、実施の形態にかかる経路作成方法の一実施例を示す説明図である。図１Ａにおいて、情報処理装置１０１は、ユーザの移動経路を作成するコンピュータである。ユーザは、例えば、観光客である。移動経路は、ユーザが移動する経路であり、例えば、観光旅行において観光客が訪問するスポットを通る経路である。スポットは、例えば、観光スポットや店舗などの観光客が訪問する場所である。
(Embodiment)
FIG. 1A is an explanatory diagram showing an embodiment of a route creating method according to an embodiment. In FIG. 1A, the
観光旅行において、観光客がどのスポットを訪問するかを事業者が事前に予測できれば、そのスポットやその近辺のスポットに関する情報を提供して、観光消費につなげることができる。観光客の行動予測には、例えば、観光客がどのような観光スポットや店舗を訪問したのかの訪問履歴を集計した観光経路グラフが利用される。 If the business operator can predict in advance which spot a tourist will visit in a sightseeing trip, it is possible to provide information on that spot and spots in the vicinity of the spot, which can lead to tourism consumption. For predicting the behavior of tourists, for example, a tourist route graph that aggregates the visit history of what kind of tourist spots and stores the tourists visited is used.
各スポットについての観光客の訪問履歴は、例えば、観光客が持つ端末で動作する観光アプリを利用して収集される。観光アプリは、観光地における各種スポットに関する情報を検索して閲覧したり、お勧めスポットに関する情報を提示したりすることが可能なアプリケーションである。 The visit history of tourists for each spot is collected, for example, by using a tourist application that operates on a terminal owned by the tourist. A tourist application is an application that can search and browse information on various spots in a tourist spot and present information on recommended spots.
より詳細に説明すると、例えば、観光アプリが、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）機能により緯度・経度などの位置情報を取得したり、スポットに設置された発信機からのビーコン信号を検出したりすることで、スポットを訪問したことを検出する。 More specifically, for example, a tourism application can acquire location information such as latitude and longitude by using the GPS (Global Positioning System) function, or detect a beacon signal from a transmitter installed at a spot. Detects that you have visited a spot.
ところが、観光客の訪問履歴がとれない場合がある。例えば、観光アプリが起動していなかったり、地下鉄や地下街などのＧＰＳの電波が届かない場所では位置情報を取得できず、観光客の訪問履歴を得ることができない。また、観光アプリがバックグラウンドにあり、ディープスリープモードになっている場合は、観光アプリは処理ができず位置情報を取得できない。 However, there are cases where the visit history of tourists cannot be obtained. For example, the tourist application cannot be started, or the location information cannot be acquired in a place where the GPS radio wave does not reach, such as a subway or an underground mall, and the visit history of tourists cannot be obtained. Also, if the tourist app is in the background and is in deep sleep mode, the tourist app cannot process and cannot acquire location information.
例えば、ある店舗が地下街にある場合、その店舗にビーコン発信機などが設置されていなければ、ＧＰＳの電波が届かないため位置情報を取得できない。また、観光客が、観光アプリを終了させるタイプの人であれば、観光アプリを利用するとき以外は起動していないため位置情報を取得できない。 For example, when a store is located in an underground shopping mall, location information cannot be acquired because GPS radio waves do not reach the store unless a beacon transmitter or the like is installed in the store. Also, if the tourist is a type of person who terminates the tourism app, the location information cannot be acquired because it is not activated except when using the tourism app.
なお、観光アプリが起動しているか否かにかかわらず、観光客が持つ端末のＧＰＳ機能を利用して、定期的に端末の位置情報を取得してサーバにアップすることで、サーバ側で訪問履歴を判断することが考えられる。しかし、頻繁に位置情報を取得してアップすることになるため、端末の処理負荷が増えて、消費電力が増大してしまう。また、依然としてＧＰＳの電波が届かない場所では、位置情報を得ることができない。 Regardless of whether the tourist app is running or not, the GPS function of the terminal owned by the tourist is used to periodically acquire the location information of the terminal and upload it to the server to visit the server. It is conceivable to judge the history. However, since the location information is frequently acquired and uploaded, the processing load of the terminal increases and the power consumption increases. In addition, location information cannot be obtained in places where GPS radio waves still do not reach.
このように、実際に観光客が訪問していたとしても、そのスポットの訪問履歴がとれないことがあり、訪問履歴のみをもとに観光経路グラフを作成する手法では、観光客の訪問意図が反映されたものを作成するのは困難である。また、実際に訪問したかどうかにかかわらず、観光客が行く意図があったスポットを含めて観光経路グラフを作成することができれば、多様な経路を持つ観光経路グラフを構築することができる。 In this way, even if a tourist actually visits, the visit history of the spot may not be obtained, and the method of creating a tourist route graph based only on the visit history has the intention of the tourist to visit. It is difficult to create what is reflected. In addition, if a tourist route graph can be created including spots intended by tourists regardless of whether or not they actually visited, a tourist route graph with various routes can be constructed.
そこで、本実施の形態では、ユーザの訪問が検出された場所だけでなく、実際に訪問したかどうかにかかわらず、ユーザが強い関心（興味）を示した場所を含む移動経路を作成する経路作成方法について説明する。以下、情報処理装置１０１の処理例について説明する。
Therefore, in the present embodiment, a route is created that includes not only the place where the user's visit is detected but also the place where the user shows strong interest (interest) regardless of whether or not the user actually visited. The method will be described. Hereinafter, a processing example of the
（１）情報処理装置１０１は、スポットに関する情報へのユーザの関心を示す操作履歴から特定される情報に基づいて、ユーザの訪問が検出されていないスポットのうち、ユーザの移動経路に補完する補完対象スポットを決定する。補完対象スポットは、ユーザの訪問が検出されていないスポットのうちユーザが訪問したスポットとして補完されてもいいし、ユーザの訪問が検出されていないスポットのうちユーザが訪問しなかったものの高い興味を示したスポットとして補完されてもいい。
(1) The
ユーザは、例えば、ある地域（観光地）での旅行が終了した観光客（ユーザ１１０）である。ユーザの関心を示す操作は、例えば、スポットに関する情報を検索して閲覧したり、スポットに関する情報を登録したり、スポットに関する情報を複数人で共有したりする操作である。 The user is, for example, a tourist (user 110) who has completed a trip in a certain area (sightseeing spot). The operation of showing the user's interest is, for example, an operation of searching for and browsing information about the spot, registering the information about the spot, and sharing the information about the spot with a plurality of people.
ユーザの訪問が検出されていないスポットは、例えば、旅行中にユーザの訪問履歴が得られなかったスポットである。ただし、処理対象となるスポットは、例えば、ユーザが訪れた地域のスポットである。ユーザの訪問が検出されていないスポットの中には、観光アプリを起動していないなどの理由により訪問履歴が得られなかっただけで、実際には訪問したスポットが含まれることもある。 The spot where the user's visit is not detected is, for example, a spot where the user's visit history was not obtained during the trip. However, the spot to be processed is, for example, a spot in an area visited by the user. Some of the spots where the user's visit has not been detected may include the spots actually visited, only because the visit history could not be obtained due to reasons such as not starting the tourism application.
スポットに関する情報は、例えば、スポットに関連するウェブサイトで提供される情報である。スポットに関連するウェブサイトは、例えば、各地域の観光協会やＤＭＯ（Ｄｅｓｔｉｎａｔｉｏｎ Ｍａｎａｇｅｍｅｎｔ Ｏｒｇａｎｉｚａｔｉｏｎ）などが提供する観光スポットのウェブサイトや、各店舗や個人が提供するウェブサイトなどである。スポットに関する情報は、例えば、観光アプリを利用して検索して閲覧することができる。 Information about a spot is, for example, information provided on a website related to the spot. Websites related to spots include, for example, websites of tourist spots provided by local tourism associations and DMOs (Destination Management Organizations), websites provided by each store and individuals, and the like. Information about spots can be searched and browsed using, for example, a tourism app.
具体的には、例えば、情報処理装置１０１は、ユーザが閲覧したスポットに関する情報の閲覧頻度、ユーザがスポットに関する情報をブックマーク登録したか否かを示す情報、および、ユーザがスポットに関する情報を他のユーザとシェアしたか否かを示す情報の少なくともいずれかの情報に基づいて、補完対象スポットを決定する。
Specifically, for example, the
スポットに関する情報の閲覧頻度は、例えば、スポットに関する情報の閲覧回数や閲覧時間によってあらわされる。スポットに関する情報の閲覧頻度は、例えば、スポットに関する情報を検索して閲覧するユーザ操作に関する操作履歴に基づいて特定される。 The browsing frequency of information about a spot is represented by, for example, the number of times the information about a spot is browsed and the browsing time. The browsing frequency of information about a spot is specified, for example, based on an operation history related to a user operation for searching and browsing information about a spot.
ブックマーク登録とは、スポットに関する情報に簡単にアクセスできるように、当該スポットに関する情報にアクセスするための観光スポットのページやアドレスを記録しておき、次回以降は一覧から選択してアクセスできるようにすることである。例えば、頻繁にアクセスする観光アプリ内の観光スポットＩＤやウェブサイトのＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒ）などがブックマーク登録される。 Bookmark registration is to record the page and address of the tourist spot to access the information about the spot so that you can easily access the information about the spot, and select it from the list to access it from the next time onwards. That is. For example, a tourist spot ID in a tourist application that is frequently accessed, a website URL (Uniform Resource Locator), and the like are registered as bookmarks.
すなわち、ブックマーク登録されたスポットは、ユーザが興味を示しているスポットであると判断することができる。ブックマーク登録したか否かを示す情報は、例えば、ブックマーク登録するユーザ操作に関する操作履歴に基づいて特定される。ブックマーク登録する機能は、例えば、観光アプリの一機能として提供される。 That is, it can be determined that the bookmarked spot is a spot that the user is interested in. Information indicating whether or not bookmark registration is performed is specified based on, for example, an operation history related to a user operation for bookmark registration. The bookmark registration function is provided, for example, as a function of a tourism application.
他のユーザとシェアするとは、スポットに関する情報を他のユーザと共有することであり、例えば、スポットに関する情報にアクセスするためのアドレス等を他のユーザに通知（情報提供）することである。他のユーザとシェアされたスポットは、ユーザが興味を示しているスポットであると判断することができる。シェアしたか否かを示す情報は、例えば、他のユーザとシェアするためのユーザ操作に関する操作履歴に基づいて特定される。他のユーザとシェアするための機能は、例えば、観光アプリの一機能として提供される。 Sharing with other users means sharing information about the spot with other users, for example, notifying (providing information) of an address or the like for accessing information about the spot to other users. Spots shared with other users can be determined to be spots that the user is interested in. The information indicating whether or not the information is shared is specified, for example, based on the operation history related to the user operation for sharing with another user. The function for sharing with other users is provided, for example, as a function of a tourism application.
より詳細に説明すると、例えば、情報処理装置１０１は、ユーザが閲覧したスポットに関する情報の閲覧頻度が閾値を超えた場合に、当該スポットを補完対象スポットに決定することにしてもよい。閾値は、任意に設定可能であり、例えば、閲覧頻度が閾値を超えると、スポットに関してユーザが強い関心を示していると判断できる値に設定される。
More specifically, for example, the
また、情報処理装置１０１は、ユーザが閲覧したスポットに関する情報をブックマーク登録した場合に、当該スポットを補完対象スポットに決定することにしてもよい。また、情報処理装置１０１は、ユーザが閲覧したスポットに関する情報を他のユーザとシェアした場合に、当該スポットを補完対象スポットに決定することにしてもよい。
Further, when the
また、情報処理装置１０１は、ユーザが閲覧したスポットに関する情報の閲覧頻度が閾値を超え、かつ、当該スポットに関する情報をブックマーク登録した場合に、当該スポットを補完対象スポットに決定することにしてもよい。また、情報処理装置１０１は、ユーザが閲覧したスポットに関する情報の閲覧頻度が閾値を超え、かつ、当該スポットに関する情報を他のユーザとシェアした場合に、当該スポットを補完対象スポットに決定することにしてもよい。
Further, the
さらに、情報処理装置１０１は、ユーザが閲覧したスポットに関する情報の閲覧頻度が閾値を超え、かつ、当該スポットに関する情報をブックマーク登録し、かつ、当該スポットに関する情報を他のユーザとシェアした場合に、当該スポットを補完対象スポットに決定することにしてもよい。
Further, when the
ここで、図１Ｂを用いて、補完対象スポットの決定例について説明する。 Here, an example of determining the complement target spot will be described with reference to FIG. 1B.
図１Ｂは、補完対象スポットの決定例を示す説明図である。図１Ｂの例では、ユーザ１１０が富山県で旅行した場合を想定する。また、情報処理装置１０１は、ユーザ１１０が閲覧したスポットに関する情報の閲覧頻度が閾値を超えた場合に、当該スポットを補完対象スポットに決定する場合を想定する。
FIG. 1B is an explanatory diagram showing an example of determining a spot to be complemented. In the example of FIG. 1B, it is assumed that the
ここで、実訪問経路１４０は、ユーザ１１０の訪問が検出されたスポットＳ１（富山駅），Ｓ２（富山城），Ｓ３（環水公園）を、各スポットＳ１，Ｓ２，Ｓ３が検出された順に辿る経路である。ユーザ１１０の訪問が検出されたスポット（実訪問スポット）は、例えば、ユーザ１１０の訪問履歴１２０（図１Ａ参照）から特定される。訪問履歴１２０は、観光旅行中にユーザ１１０の訪問が検出されたスポットを特定する情報である。
Here, the
ここでは、ユーザ１１０がスポットＳ２（富山城）を訪問した後に、スポットＳ４（○×鮨）の開店時間や道順などを調べるためにスポットＳ４に関する情報を何度も検索して閲覧した場合を想定する。この結果、ユーザ１１０が閲覧したスポットＳ４に関する情報の閲覧頻度が閾値を超えたとする。ユーザ１１０が閲覧したスポットＳ４に関する情報の閲覧頻度は、例えば、ユーザ１１０の操作履歴１３０（図１Ａ参照）から特定される。操作履歴１３０は、スポットに関する情報を検索して閲覧するユーザ操作に関する履歴を特定する情報である。
Here, it is assumed that after the
この場合、情報処理装置１０１は、スポットＳ４（○×鮨）を補完対象スポットに決定する。すなわち、ユーザ１１０のスポットＳ４への訪問は検出されていないものの、スポットＳ４に関する情報が何度も閲覧されたため、スポットＳ４はユーザ１１０が強い関心を示した場所であると判断されて、補完対象スポットに決定される。
In this case, the
（２）情報処理装置１０１は、決定した補完対象スポットと、ユーザの訪問が検出されたスポットとに基づいて、ユーザの移動経路ＲＴを作成する。移動経路ＲＴは、ユーザの訪問が検出されたスポットと補完対象スポットとを通る経路である。作成対象となる移動経路ＲＴは、例えば、ユーザの訪問が検出されたスポットと補完対象スポットとをすべて通る経路であってもよく、また、補完対象スポットを含む一部の区間（スポット間の経路）であってもよい。
(2) The
具体的には、例えば、情報処理装置１０１は、ユーザの訪問が検出されたスポットを当該ユーザが訪問した順に通る経路上に補完対象スポットを追加した際の経路長が最短となるように、ユーザの移動経路ＲＴを作成することにしてもよい。
Specifically, for example, in the
図１Ｂの例では、情報処理装置１０１は、例えば、実訪問経路１４０に補完対象スポットＳ４を追加した際の経路長が最短となるように、ユーザ１１０の移動経路ＲＴを作成する。ここでは、スポットＳ２（富山城）とスポットＳ３（環水公園）との間に補完対象スポットＳ４（○×鮨）を追加した移動経路１５０が、移動経路ＲＴとして作成される。
In the example of FIG. 1B, the
（３）情報処理装置１０１は、作成した移動経路ＲＴを出力する。具体的には、例えば、情報処理装置１０１は、作成した移動経路１５０を特定する情報を、データベース（例えば、後述の図７に示す観光経路集計ＤＢ２４０）に記録する。
(3) The
このように、情報処理装置１０１によれば、ユーザの訪問意図を反映した移動経路ＲＴを作成することができる。具体的には、ユーザの訪問が検出された場所だけでなく、実際に訪問したかどうかにかかわらず、ユーザが強い関心を示した場所を含む複数の移動経路ＲＴを作成することができる。このため、例えば、観光地における多様な経路を持つ観光経路グラフを構築することが可能となり、観光客の行動予測に用いる情報の充実化を図ることができる。
In this way, according to the
図１Ｂの例では、ユーザ１１０がスポットＳ２を訪問した後に、スポットＳ４（○×鮨）に関する情報を何度も検索して閲覧したため、スポットＳ４が補完対象スポットに決定され、補完対象スポットＳ４を含む移動経路１５０が作成される。これにより、ユーザ１１０の訪問が検出されたスポットＳ１，Ｓ２，Ｓ３だけでなく、ユーザ１１０が強い関心を示したスポットＳ４を含む移動経路１５０を作成することができる。
In the example of FIG. 1B, after the
（情報処理システム２００のシステム構成例）
つぎに、図１Ａに示した情報処理装置１０１を含む情報処理システム２００のシステム構成例について説明する。情報処理システム２００は、例えば、観光客に対して観光スポットや店舗に関する情報提供を行うサービスに適用される。
(Example of system configuration of information processing system 200)
Next, a system configuration example of the
図２は、情報処理システム２００のシステム構成例を示す説明図である。図２において、情報処理システム２００は、情報処理装置１０１と、端末Ｔ１〜Ｔｎ（ｎ：２以上の自然数）とを含む。情報処理システム２００において、情報処理装置１０１および端末Ｔ１〜Ｔｎは、有線または無線のネットワーク２１０を介して接続される。ネットワーク２１０は、例えば、インターネット、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）などである。
FIG. 2 is an explanatory diagram showing a system configuration example of the
以下の説明では、端末Ｔ１〜Ｔｎのうちの任意の端末を「端末Ｔｋ」と表記する場合がある（ｋ＝１，２，…，ｎ）。 In the following description, any terminal among the terminals T1 to Tn may be referred to as "terminal Tk" (k = 1, 2, ..., N).
ここで、情報処理装置１０１は、スポットＤＢ（Ｄａｔａｂａｓｅ）２２０、履歴記録ＤＢ２３０および観光経路集計ＤＢ２４０を有する。例えば、情報処理装置１０１は、サーバである。各種ＤＢ２２０，２３０，２４０の記憶内容については、図５〜図７を用いて後述する。
Here, the
端末Ｔｋは、ユーザが使用するコンピュータである。ユーザは、例えば、観光客である。端末Ｔｋは、例えば、スマートフォン、タブレットＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）などである。端末Ｔｋには、観光アプリがインストールされている。端末Ｔｋにおいて、ユーザは、例えば、観光アプリを利用して、スポットに関する情報を検索して閲覧したり、観光地のお勧めスポットに関する情報を閲覧したりすることができる。 The terminal Tk is a computer used by the user. The user is, for example, a tourist. The terminal Tk is, for example, a smartphone, a tablet PC (Personal Computer), or the like. A tourism application is installed on the terminal Tk. On the terminal Tk, the user can, for example, use a sightseeing app to search for and browse information about spots, or browse information about recommended spots at sightseeing spots.
また、端末Ｔｋは、ユーザの行動履歴情報を収集して、収集した行動履歴情報を情報処理装置１０１に送信する。ここで、行動履歴情報は、ユーザの行動履歴を示す情報であり、例えば、いつ・どこで・どのような行動をしたのかを特定する情報である。行動履歴情報は、例えば、端末Ｔｋにおいて特定のイベントが発生した際に記録される。
Further, the terminal Tk collects the user's action history information and transmits the collected action history information to the
特定のイベントとしては、例えば、観光アプリの起動、予め設定されたジオフェンスへのチェックイン／チェックアウト、予め設定された時間へのチェックイン／チェックアウト、ビーコン信号の受信などがある。すなわち、端末Ｔｋにおいて、観光アプリが起動されると、端末Ｔｋのユーザ（観光客）の行動履歴が記録される。 Specific events include, for example, launching a tourism app, check-in / check-out to a preset geofence, check-in / check-out at a preset time, reception of a beacon signal, and the like. That is, when the tourism application is activated on the terminal Tk, the action history of the user (tourist) of the terminal Tk is recorded.
また、端末Ｔｋにおいて、あるジオフェンスへのチェックイン（進入）またはチェックアウト（退出）が検出されると、端末Ｔｋのユーザの行動履歴が記録される。ジオフェンシング機能は、例えば、観光アプリの一機能として提供される。設定可能なジオフェンスの数は、例えば、１０個程度である。 Further, when the check-in (entry) or check-out (exit) to a certain geofence is detected in the terminal Tk, the action history of the user of the terminal Tk is recorded. The geo-fencing function is provided, for example, as a function of a tourism application. The number of geofences that can be set is, for example, about 10.
また、端末Ｔｋにおいて、ある時間（時間帯）へのチェックインまたはチェックアウトが検出されると、端末Ｔｋのユーザの行動履歴が記録される。また、端末Ｔｋにおいて、ビーコン発信機から発信されたビーコン信号を受信すると、端末Ｔｋのユーザの行動履歴が記録される。 Further, when the check-in or check-out at a certain time (time zone) is detected in the terminal Tk, the action history of the user of the terminal Tk is recorded. Further, when the terminal Tk receives the beacon signal transmitted from the beacon transmitter, the action history of the user of the terminal Tk is recorded.
なお、端末Ｔｋから情報処理装置１０１への行動履歴情報の送信タイミングは、任意に設定可能である。例えば、端末Ｔｉにおいてイベントが発生して行動履歴情報が記録されると、その都度、端末Ｔｋから情報処理装置１０１に行動履歴情報が送信されることにしてもよい。
The timing of transmitting the action history information from the terminal Tk to the
また、端末Ｔｋは、一定期間（例えば、１時間、１日など）ごとに、当該期間内に収集した行動履歴情報を一括して情報処理装置１０１に送信することにしてもよい。また、端末Ｔｉは、ユーザの操作入力により指定されたタイミングで、未送信の行動履歴情報を一括して情報処理装置１０１に送信することにしてもよい。
Further, the terminal Tk may collectively transmit the action history information collected within the period to the
また、端末Ｔｋは、ユーザの旅行期間中に収集された行動履歴情報については、情報処理装置１０１にまとめて送信することにしてもよい。旅行期間は、例えば、端末Ｔｋにおいて、ユーザの操作入力により指定されることにしてもよい。また、特定のジオフェンス（例えば、ある都道府県や市区町村）へのチェックイン／チェックアウトにより、旅行期間の開始（チェックイン）と終了（チェックアウト）が判断されることにしてもよい。
Further, the terminal Tk may collectively transmit the action history information collected during the user's travel period to the
（情報処理装置１０１のハードウェア構成例）
つぎに、情報処理装置１０１のハードウェア構成例について説明する。
(Example of hardware configuration of information processing device 101)
Next, a hardware configuration example of the
図３は、情報処理装置１０１のハードウェア構成例を示すブロック図である。図３において、情報処理装置１０１は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）３０１と、メモリ３０２と、ディスクドライブ３０３と、ディスク３０４と、通信Ｉ／Ｆ（Ｉｎｔｅｒｆａｃｅ）３０５と、可搬型記録媒体Ｉ／Ｆ３０６と、可搬型記録媒体３０７と、を有する。また、各構成部は、バス３００によってそれぞれ接続される。
FIG. 3 is a block diagram showing a hardware configuration example of the
ここで、ＣＰＵ３０１は、情報処理装置１０１の全体の制御を司る。ＣＰＵ３０１は、複数のコアを有していてもよい。メモリ３０２は、例えば、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）およびフラッシュＲＯＭなどを有する。具体的には、例えば、フラッシュＲＯＭがＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）のプログラムを記憶し、ＲＯＭがアプリケーションプログラムを記憶し、ＲＡＭがＣＰＵ３０１のワークエリアとして使用される。メモリ３０２に記憶されるプログラムは、ＣＰＵ３０１にロードされることで、コーディングされている処理をＣＰＵ３０１に実行させる。
Here, the
ディスクドライブ３０３は、ＣＰＵ３０１の制御に従ってディスク３０４に対するデータのリード／ライトを制御する。ディスク３０４は、ディスクドライブ３０３の制御で書き込まれたデータを記憶する。ディスク３０４としては、例えば、磁気ディスク、光ディスクなどが挙げられる。
The
通信Ｉ／Ｆ３０５は、通信回線を通じてネットワーク２１０に接続され、ネットワーク２１０を介して外部のコンピュータ（例えば、図２に示した端末Ｔ１〜Ｔｎ）に接続される。そして、通信Ｉ／Ｆ３０５は、ネットワーク２１０と装置内部とのインターフェースを司り、外部のコンピュータからのデータの入出力を制御する。通信Ｉ／Ｆ３０５には、例えば、モデムやＬＡＮアダプタなどを採用することができる。
The communication I /
可搬型記録媒体Ｉ／Ｆ３０６は、ＣＰＵ３０１の制御に従って可搬型記録媒体３０７に対するデータのリード／ライトを制御する。可搬型記録媒体３０７は、可搬型記録媒体Ｉ／Ｆ３０６の制御で書き込まれたデータを記憶する。可搬型記録媒体３０７としては、例えば、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｃ）−ＲＯＭ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）メモリなどが挙げられる。
The portable recording medium I /
なお、情報処理装置１０１は、上述した構成部のほかに、例えば、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）、入力装置、ディスプレイ等を有することにしてもよい。また、情報処理装置１０１は、上述した構成部のうち、例えば、ディスクドライブ３０３、ディスク３０４、可搬型記録媒体Ｉ／Ｆ３０６、可搬型記録媒体３０７を有していなくてもよい。
In addition to the above-described components, the
（端末Ｔｋのハードウェア構成例）
つぎに、端末Ｔｋのハードウェア構成例について説明する。
(Hardware configuration example of terminal Tk)
Next, a hardware configuration example of the terminal Tk will be described.
図４は、端末Ｔｋのハードウェア構成例を示すブロック図である。図４において、端末Ｔｋは、ＣＰＵ４０１と、メモリ４０２と、公衆網Ｉ／Ｆ４０３と、近距離無線Ｉ／Ｆ４０４と、ＧＰＳユニット４０５と、ディスプレイ４０６と、入力装置４０７と、可搬型記録媒体Ｉ／Ｆ４０８と、可搬型記録媒体４０９と、を有する。また、各構成部はバス４００によってそれぞれ接続される。
FIG. 4 is a block diagram showing a hardware configuration example of the terminal Tk. In FIG. 4, the terminal Tk includes a
ここで、ＣＰＵ４０１は、端末Ｔｋの全体の制御を司る。ＣＰＵ４０１は、複数のコアを有していてもよい。メモリ４０２は、例えば、ＲＯＭ、ＲＡＭおよびフラッシュＲＯＭなどを有する記憶部である。具体的には、例えば、フラッシュＲＯＭやＲＯＭが各種プログラムを記憶し、ＲＡＭがＣＰＵ４０１のワークエリアとして使用される。メモリ４０２に記憶されるプログラムは、ＣＰＵ４０１にロードされることで、コーディングされている処理をＣＰＵ４０１に実行させる。
Here, the
公衆網Ｉ／Ｆ４０３は、通信回線を通じてネットワーク２１０（図２参照）に接続され、ネットワーク２１０を介して他のコンピュータ（例えば、図２に示した情報処理装置１０１）に接続される。そして、公衆網Ｉ／Ｆ４０３は、ネットワーク２１０と内部のインターフェースを司り、他のコンピュータからのデータの入出力を制御する。
The public network I /
近距離無線Ｉ／Ｆ４０４は、無線通信回路とアンテナを有し、無線ネットワークに接続され、無線ネットワークを介して他のコンピュータ（例えば、不図示のアクセスポイントやビーコン発信機など）に接続される。そして、近距離無線Ｉ／Ｆ４０４は、無線ネットワークと内部のインターフェースを司り、他のコンピュータからのデータの入出力を制御する。
The short-range wireless I / F404 has a wireless communication circuit and an antenna, is connected to a wireless network, and is connected to another computer (for example, an access point or a beacon transmitter (not shown)) via the wireless network. The short-range wireless I /
ＧＰＳユニット４０５は、ＧＰＳ衛星からの電波を受信し、端末Ｔｋの位置情報を出力する。位置情報は、例えば、緯度、経度などの地球上の１点を特定する情報である。また、端末Ｔｋは、ＤＧＰＳ（Ｄｉｆｆｅｒｅｎｔｉａｌ ＧＰＳ）により、ＧＰＳユニット４０５から出力される位置情報を補正することにしてもよい。また、衛星として、例えば、準天頂衛星システムの衛星を用いることにしてもよい。
The
ディスプレイ４０６は、カーソル、アイコンあるいはツールボックスをはじめ、文書、画像、機能情報などのデータを表示する表示装置である。ディスプレイ４０６としては、例えば、液晶ディスプレイや有機ＥＬ（Ｅｌｅｃｔｒｏｌｕｍｉｎｅｓｃｅｎｃｅ）ディスプレイなどを採用することができる。
The
入力装置４０７は、文字、数字、各種指示などの入力のためのキーを有し、データの入力を行う。入力装置４０７は、キーボードやマウスなどであってもよく、また、タッチパネル式の入力パッドやテンキーなどであってもよい。
The
可搬型記録媒体Ｉ／Ｆ４０８は、ＣＰＵ４０１の制御に従って可搬型記録媒体４０９に対するデータのリード／ライトを制御する。可搬型記録媒体４０９は、可搬型記録媒体Ｉ／Ｆ４０８の制御で書き込まれたデータを記憶する。
The portable recording medium I /
なお、端末Ｔｋは、上述した構成部のうち、例えば、可搬型記録媒体Ｉ／Ｆ４０８、可搬型記録媒体４０９などを有さないことにしてもよい。
The terminal Tk may not have, for example, the portable recording medium I / F408, the
（各種ＤＢ２２０，２３０，２４０の記憶内容）
つぎに、図５〜図７を用いて、情報処理装置１０１が有する各種ＤＢ２２０，２３０，２４０の記憶内容について説明する。各種ＤＢ２２０，２３０，２４０は、例えば、図３に示したメモリ３０２、ディスク３０４などの記憶装置により実現される。
(Memory contents of
Next, the stored contents of
図５は、スポットＤＢ２２０の記憶内容の一例を示す説明図である。図５において、スポットＤＢ２２０は、スポットＩＤ、スポット名、緯度および経度のフィールドを有し、各フィールドに情報を設定することで、スポット管理情報（例えば、スポット管理情報５００−１〜５００−６）をレコードとして記憶する。
FIG. 5 is an explanatory diagram showing an example of the stored contents of the
ここで、スポットＩＤは、スポットを一意に識別する識別子である。スポットは、例えば、観光地における観光スポットや店舗などの観光客が訪問する可能性がある場所である。どのような場所をスポットとして登録するかは、任意に設定可能である。スポット名は、スポットの名称である。緯度および経度は、スポットの位置を表す座標である。 Here, the spot ID is an identifier that uniquely identifies the spot. A spot is a place that tourists may visit, such as a tourist spot or a store in a tourist spot. What kind of place is registered as a spot can be arbitrarily set. The spot name is the name of the spot. Latitude and longitude are coordinates that represent the location of a spot.
以下の説明では、予め設定された複数のスポットを「スポットＳ１〜Ｓｍ」と表記し、スポットＳ１〜Ｓｍのうちの任意のスポットを「スポットＳｉ」と表記する場合がある（ｉ＝１，２，…，ｍ）。また、以下の説明では、端末Ｔｋのユーザを「観光客Ａｋ」と表記する場合がある（ｋ＝１，２，…，ｎ）。 In the following description, a plurality of preset spots may be referred to as "spots S1 to Sm", and any spot among the spots S1 to Sm may be referred to as "spot Si" (i = 1, 2). , ..., m). Further, in the following description, the user of the terminal Tk may be referred to as "tourist Ak" (k = 1, 2, ..., N).
図６は、履歴記録ＤＢ２３０の記憶内容の一例を示す説明図である。図６において、履歴記録ＤＢ２３０は、日時、観光客ＩＤ、イベント、イベント情報、イベント発生位置および実訪問検出スポットのフィールドを有する。各フィールドに情報を設定することで、行動履歴情報（例えば、行動履歴情報６００−１〜６００−６）がレコードとして記憶される。
FIG. 6 is an explanatory diagram showing an example of the stored contents of the
ここで、日時は、観光客Ａｋの行動履歴が記録された日時を示す。観光客Ａｋの行動履歴は、例えば、観光客ＡｋのスポットＳｉへの訪問履歴や、スポットＳｉに関する情報への観光客Ａｋの関心を示す操作履歴などを含む。観光客ＩＤは、観光客Ａｋを一意に識別する識別子である。 Here, the date and time indicate the date and time when the action history of tourist Ak is recorded. The behavior history of the tourist Ak includes, for example, a visit history of the tourist Ak to the spot Si, an operation history showing the tourist Ak's interest in information about the spot Si, and the like. The tourist ID is an identifier that uniquely identifies the tourist Ak.
イベントは、観光客Ａｋの行動履歴を記録するトリガとなるイベントである。イベントとしては、例えば、観光アプリの起動、予め設定されたジオフェンスへのチェックイン／チェックアウト、予め設定された時間へのチェックイン／チェックアウト、ビーコン信号の受信などがある。 The event is a trigger event for recording the behavior history of tourist Ak. Events include, for example, launching a tourism app, check-in / check-out to a preset geofence, check-in / check-out at a preset time, reception of a beacon signal, and the like.
イベント情報は、検出ジオフェンス、アプリ操作ログおよび閲覧時間を含む。検出ジオフェンスは、チェックインまたはチェックアウトが検出されたジオフェンスまたは時間を示す。例えば、端末Ｔｋにおいて、端末Ｔｋの位置情報（緯度、経度）から、あるジオフェンスへのチェックインが検出されると、そのジオフェンスを識別する情報であるジオフェンス名が検出ジオフェンスとして記録される。 Event information includes detection geofences, app operation logs and browsing times. The detection geofence indicates the geofence or time when check-in or check-out was detected. For example, when check-in to a certain geofence is detected from the position information (latitude, longitude) of the terminal Tk in the terminal Tk, the geofence name which is the information for identifying the geofence is recorded as the detection geofence. To.
アプリ操作ログは、観光アプリにおいて行われたユーザ操作に関する操作履歴を示す。ユーザ操作としては、スポットＳｉに関する情報の検索、ブックマーク登録、他のユーザとのシェアなどを行うためのものがある。例えば、端末Ｔｋにおいて、スポットＳｉに関する情報が検索されて閲覧されると、そのスポットＳｉのスポットＩＤがアプリ操作ログフィールドに設定され、閲覧時間が閲覧時間フィールドに設定される。 The application operation log shows the operation history related to the user operation performed in the tourism application. User operations include searching for information on Spot Si, registering bookmarks, and sharing with other users. For example, when the information about the spot Si is searched and browsed on the terminal Tk, the spot ID of the spot Si is set in the application operation log field, and the browsing time is set in the browsing time field.
また、端末Ｔｋにおいて、スポットＳｉに関する情報がブックマーク登録されると、そのスポットＳｉのスポットＩＤおよびブックマーク登録したことを示す情報が、アプリ操作ログフィールドに設定される。また、端末Ｔｋにおいて、スポットＳｉに関する情報が他のユーザとシェアされると、そのスポットＳｉのスポットＩＤおよび他のユーザとシェアしたことを示す情報が、アプリ操作ログフィールドに設定される。 Further, when the information about the spot Si is registered as a bookmark on the terminal Tk, the spot ID of the spot Si and the information indicating that the bookmark is registered are set in the application operation log field. Further, when the information about the spot Si is shared with another user in the terminal Tk, the spot ID of the spot Si and the information indicating that the information is shared with the other user are set in the application operation log field.
閲覧時間は、スポットＳｉに関する情報をユーザが閲覧していた時間である。例えば、閲覧時間は、端末Ｔｋにおいて、スポットＳｉに関する情報（ウェブサイトなど）を表示してから表示終了するまでの時間によってあらわされる。イベント発生位置は、イベントが発生した際の観光客Ａｋ（端末Ｔｋ）の位置を表す緯度、経度である。実訪問検出スポットは、観光客Ａｋの訪問が検出されたスポットＳｉを示す。実訪問検出スポットには、観光客Ａｋの訪問が検出されたスポットＳｉのスポットＩＤが設定される。 The browsing time is the time when the user is browsing the information about the spot Si. For example, the browsing time is represented by the time from displaying the information (website, etc.) related to the spot Si on the terminal Tk to the end of the display. The event occurrence position is the latitude and longitude representing the position of the tourist Ak (terminal Tk) when the event occurs. The actual visit detection spot indicates the spot Si in which the visit of tourist Ak is detected. The spot ID of the spot Si in which the visit of the tourist Ak is detected is set in the actual visit detection spot.
図７は、観光経路集計ＤＢ２４０の記憶内容の一例を示す説明図である。図７において、観光経路集計ＤＢ２４０は、起点スポット、次スポット、実訪問検出数および補完ポイントのフィールドを有し、各フィールドに情報を設定することで、観光経路情報（例えば、観光経路情報７００−１〜７００−７）をレコードとして記憶する。
FIG. 7 is an explanatory diagram showing an example of the stored contents of the sightseeing
ここで、起点スポットは、起点となるスポットを示す。起点スポットには、スポットＩＤが設定される。次スポットは、起点スポットの次に訪問されるスポットを示す。次スポットには、スポットＩＤが設定される。実訪問検出数は、観光客（ユーザ）が起点スポットの後に次スポットに訪問したことが検出された数を示す。補完ポイントは、次スポットが補完された結果作成された、起点スポットから次スポットに向かう経路の重みの累計値を示す。 Here, the starting point spot indicates a spot serving as a starting point. A spot ID is set for the starting spot. The next spot indicates the spot to be visited next to the starting spot. A spot ID is set for the next spot. The actual number of detected visits indicates the number of detected tourists (users) visiting the next spot after the starting spot. The complement point indicates the cumulative value of the weights of the route from the starting spot to the next spot, which is created as a result of complementing the next spot.
（情報処理装置１０１の機能的構成例）
つぎに、情報処理装置１０１の機能的構成例について説明する。
(Example of functional configuration of information processing device 101)
Next, an example of a functional configuration of the
図８は、情報処理装置１０１の機能的構成例を示すブロック図である。図８において、情報処理装置１０１は、取得部８０１と、検出部８０２と、決定部８０３と、作成部８０４と、算出部８０５と、出力部８０６と、受付部８０７と、要求処理部８０８と、を含む。具体的には、例えば、取得部８０１〜要求処理部８０８は図３に示したメモリ３０２、ディスク３０４、可搬型記録媒体３０７などの記憶装置に記憶されたプログラムをＣＰＵ３０１に実行させることにより、または、通信Ｉ／Ｆ３０５により、その機能を実現する。各機能部の処理結果は、例えば、メモリ３０２、ディスク３０４などの記憶装置に記憶される。
FIG. 8 is a block diagram showing a functional configuration example of the
取得部８０１は、ユーザの行動履歴情報を取得する。ここで、行動履歴情報は、ユーザの行動履歴を示す情報であり、例えば、観光客ＡｋのスポットＳｉへの訪問履歴や、スポットＳｉに関する情報への観光客Ａｋの関心を示す操作履歴などを含む。行動履歴情報は、例えば、端末Ｔｋにおいて収集され、端末Ｔｋから情報処理装置１０１に送信される。
The
具体的には、例えば、取得部８０１は、端末Ｔｋから行動履歴情報を受信することにより、観光客Ａｋの行動履歴情報を取得する。行動履歴情報には、例えば、日時、観光客ＩＤ、イベント、イベント情報、イベント発生位置および実訪問検出スポットの情報が含まれる（例えば、図６参照）。
Specifically, for example, the
取得された行動履歴情報は、例えば、図６に示した履歴記録ＤＢ２３０に記憶される。
The acquired action history information is stored in, for example, the
検出部８０２は、取得された行動履歴情報に基づいて、スポットＳｉへのユーザの訪問を検出する。具体的には、例えば、検出部８０２は、端末Ｔｋからの行動履歴情報に含まれる実訪問検出スポットが示すスポットＩＤにより識別されるスポットＳｉへの観光客Ａｋの訪問を検出する。
The
また、検出部８０２は、例えば、複数のスポットにそれぞれ設定された複数のジオフェンスのうちの第一のジオフェンスへの侵入を契機に、ユーザによる第一のジオフェンスに対応する第一のスポットへの訪問を検出することにしてもよい。ジオフェンスへのチェックインは、例えば、端末Ｔｋにおいて判断されてもよく、また、情報処理装置１０１において端末Ｔｋの位置情報から判断されることにしてもよい。
Further, the
より詳細に説明すると、例えば、検出部８０２は、履歴記録ＤＢ２３０から、観光客Ａｋの旅行期間中の行動履歴情報を取得する。旅行期間は、例えば、端末Ｔｋから指定されてもよく、また、特定のジオフェンス（例えば、富山市）へのチェックイン／チェックアウトにより判断されることにしてもよい。
More specifically, for example, the
また、旅行期間中に収集された観光客Ａｋの行動履歴情報が、端末Ｔｋから情報処理装置１０１にまとめて送信される場合がある。この場合、検出部８０２は、端末Ｔｋからまとめて送信された行動履歴情報を、観光客Ａｋの旅行期間中の行動履歴情報として取得することにしてもよい。
In addition, the behavior history information of tourist Ak collected during the travel period may be collectively transmitted from the terminal Tk to the
そして、検出部８０２は、取得した旅行期間中の行動履歴情報の実訪問検出スポットを参照して、旅行期間中に観光客Ａｋが訪問したスポットＳｉを検出する。この際、検出部８０２は、例えば、観光客Ａｋが訪問した順に、観光客Ａｋが訪問したスポットＳｉを検出する。スポットＳｉの訪問日時は、例えば、行動履歴情報の日時から特定される。
Then, the
検出された検出結果は、例えば、図９に示すような実訪問検出スポットテーブル９００に記憶される。実訪問検出スポットテーブル９００は、例えば、メモリ３０２、ディスク３０４などの記憶装置により実現される。
The detected detection result is stored in, for example, the actual visit detection spot table 900 as shown in FIG. The actual visit detection spot table 900 is realized by a storage device such as a
図９は、実訪問検出スポットテーブル９００の記憶内容の一例を示す説明図である。図９において、実訪問検出スポットテーブル９００は、観光客ＩＤ、スポットＩＤおよび実訪問検出時刻のフィールドを有し、各フィールドに情報を設定することで、実訪問検出スポット情報（例えば、実訪問検出スポット情報９００−１，９００−２）をレコードとして記憶する。 FIG. 9 is an explanatory diagram showing an example of the stored contents of the actual visit detection spot table 900. In FIG. 9, the actual visit detection spot table 900 has fields of a tourist ID, a spot ID, and an actual visit detection time, and by setting information in each field, actual visit detection spot information (for example, actual visit detection) The spot information 900-1, 900-2) is stored as a record.
ここで、観光客ＩＤは、観光客Ａｋを一意に識別する識別子である。スポットＩＤは、観光客Ａｋの訪問が検出されたスポットＳｉを一意に識別する識別子である。実訪問検出時刻は、スポットＳｉへの観光客Ａｋの訪問が検出された日時、すなわち、観光客ＡｋがスポットＳｉを訪問した日時を示す。 Here, the tourist ID is an identifier that uniquely identifies the tourist Ak. The spot ID is an identifier that uniquely identifies the spot Si in which the visit of tourist Ak is detected. The actual visit detection time indicates the date and time when the visit of the tourist Ak to the spot Si was detected, that is, the date and time when the tourist Ak visited the spot Si.
実訪問検出スポットテーブル９００によれば、旅行期間中に観光客Ａｋ（図９の例では、観光客Ａ２）が訪問したスポットＳｉを訪問順に特定することができる。以下の説明では、ユーザ（観光客Ａｋ）の訪問が検出されたスポットを「実訪問スポット」と表記する場合がある。 According to the actual visit detection spot table 900, the spots Si visited by the tourist Ak (in the example of FIG. 9, the tourist A2) during the travel period can be specified in the order of visit. In the following description, a spot where a visit by a user (tourist Ak) is detected may be referred to as an "actual visit spot".
図８の説明に戻り、決定部８０３は、スポットＳｉに関する情報へのユーザの関心を示す操作履歴から特定される情報に基づいて、ユーザの訪問が検出されていないスポットのうち、ユーザの移動経路に補完する補完対象スポットを決定する。ここで、ユーザの関心を示す操作は、例えば、スポットＳｉに関する情報を検索して閲覧する操作、スポットＳｉに関する情報を登録する操作、スポットＳｉに関する情報を複数人で共有する操作などである。
Returning to the description of FIG. 8, the
スポットＳｉに関する情報へのユーザ（観光客Ａｋ）の関心を示す操作履歴は、例えば、履歴記録ＤＢ２３０内の観光客Ａｋの行動履歴情報から特定される。ユーザ（観光客Ａｋ）の関心を示す操作履歴を特定するにあたり、履歴記録ＤＢ２３０内のどの期間の行動履歴情報を参照するかは、任意に設定可能である。
The operation history indicating the interest of the user (tourist Ak) in the information about the spot Si is specified from, for example, the behavior history information of the tourist Ak in the
例えば、決定部８０３は、観光客Ａｋの旅行期間中の行動履歴情報を参照して、スポットＳｉに関する情報へのユーザ（観光客Ａｋ）の関心を示す操作履歴を特定することにしてもよい。また、観光客Ａｋが興味のあるスポットＳｉに関する情報を旅行前に調べることがある。このため、決定部８０３は、旅行期間だけでなく、旅行期間前の一定期間（例えば、旅行期間前の１ヶ月）を含めて行動履歴情報を参照することにしてもよい。また、観光客Ａｋが旅行から帰った後に、スポットＳｉに関する情報を他のユーザとシェアすることがある。このため、決定部８０３は、旅行期間だけでなく、旅行期間後の一定期間（例えば、旅行期間後の１週間）を含めて行動履歴情報を参照することにしてもよい。
For example, the
なお、決定部８０３は、ユーザの訪問が検出されていないスポットの中から、補完対象スポットの候補となるスポットＳｉを絞り込むことにしてもよい。例えば、補完対象スポットの候補となるスポットＳｉは、観光客Ａｋが旅行した地域（例えば、都道府県、市区町村）のスポットや、その周辺の地域（例えば、隣接都道府県、隣接市区町村）のスポットとしてもよい。また、観光客Ａｋが旅行を開始した場所（スポット）を中心とする半径１００ｋｍ程度の範囲内のスポットを、補完対象スポットの候補となるスポットＳｉとしてもよい。
The
具体的には、例えば、決定部８０３は、観光客Ａｋが閲覧したスポットＳｉに関する情報の閲覧頻度に基づいて、補完対象スポットを決定することにしてもよい。これにより、スポットＳｉに対する興味が強いほど、スポットＳｉに関する情報を頻繁に閲覧する傾向があることを利用して、補完対象スポットを決定することができる。
Specifically, for example, the
また、決定部８０３は、観光客ＡｋがスポットＳｉに関する情報をブックマーク登録したか否かを示す情報に基づいて、補完対象スポットを決定することにしてもよい。これにより、スポットＳｉに対する興味が強いほど、スポットＳｉに関する情報をブックマーク登録する傾向があることを利用して、補完対象スポットを決定することができる。
Further, the
また、決定部８０３は、観光客ＡｋがスポットＳｉに関する情報を他のユーザとシェアしたか否かを示す情報に基づいて、補完対象スポットを決定することにしてもよい。これにより、スポットＳｉに対する興味や満足度が強いほど、スポットＳｉに関する情報を他のユーザとシェアする傾向があることを利用して、補完対象スポットを決定することができる。
Further, the
より詳細に説明すると、例えば、決定部８０３は、観光客Ａｋが閲覧したスポットＳｉに関する情報の閲覧頻度と、観光客ＡｋがスポットＳｉに関する情報をブックマーク登録したか否かを示す情報と、観光客ＡｋがスポットＳｉに関する情報を他のユーザとシェアしたか否かを示す情報とに基づいて、みなし訪問確度Ｋｉを算出することにしてもよい。
More specifically, for example, the
ここで、みなし訪問確度Ｋｉは、観光客ＡｋがスポットＳｉを訪問する可能性の高さを示す指標値である。みなし訪問確度Ｋｉは、例えば、下記式（１）を用いて算出することができる。 Here, the deemed visit probability Ki is an index value indicating the high possibility that the tourist Ak will visit the spot Si. The deemed visit probability Ki can be calculated using, for example, the following equation (1).
Ｋｉ＝Ｆ（Ｓｉ）／ｍａｘ｛Ｆ（Ｓｊ）｝×Ｃ１
＋Ｔ（Ｓｉ）／Σ｛Ｔ（Ｓｊ）｝×Ｃ２
＋Ｒ（Ｓｉ）×Ｃ３
＋Ｓ（Ｓｉ）×Ｃ４ ・・・（１）
Ki = F (Si) / max {F (Sj)} × C1
+ T (Si) / Σ {T (Sj)} × C2
+ R (Si) x C3
+ S (Si) x C4 ... (1)
ただし、Ｆ（Ｓｉ）は、スポットＳｉに関する情報を観光客Ａｋが閲覧した回数（閲覧回数）を示す。ｍａｘ｛Ｆ（Ｓｊ）｝は、スポットＳ１〜Ｓｍのうち、観光客Ａｋが閲覧した回数が最も多いスポットＳｊの閲覧回数（最大閲覧回数）を示す。Ｔ（Ｓｉ）は、スポットＳｉに関する情報を観光客Ａｋが閲覧した時間の合計（閲覧時間合計）を示す。Σ｛Ｔ（Ｓｊ）｝は、観光客Ａｋが閲覧した全スポットの閲覧時間の合計を示す。Ｒ（Ｓｉ）は、観光客ＡｋがスポットＳｉに関する情報をブックマーク登録したか否かを示す。ここでは、観光客ＡｋがスポットＳｉに関する情報をブックマーク登録した場合、Ｒ（Ｓｉ）は、「Ｒ（Ｓｉ）＝１」となる。一方、観光客ＡｋがスポットＳｉに関する情報をブックマーク登録していない場合、Ｒ（Ｓｉ）は、「Ｒ（Ｓｉ）＝０」となる。Ｓ（Ｓｉ）は、観光客ＡｋがスポットＳｉに関する情報を他のユーザとシェアしたか否かを示す。ここでは、観光客ＡｋがスポットＳｉに関する情報を他のユーザとシェアした場合、Ｓ（Ｓｉ）は、「Ｓ（Ｓｉ）＝１」となる。一方、観光客ＡｋがスポットＳｉに関する情報を他のユーザとシェアしていない場合、Ｓ（Ｓｉ）は、「Ｓ（Ｓｉ）＝０」となる。Ｃ１〜Ｃ４は、定数である。Ｃ１〜Ｃ４は、任意に設定可能であり、例えば、どの項目を重視するかによって設定される。 However, F (Si) indicates the number of times (number of views) that the tourist Ak has viewed the information about the spot Si. max {F (Sj)} indicates the number of views (maximum number of views) of the spot Sj, which is the most viewed by the tourist Ak among the spots S1 to Sm. T (Si) indicates the total time (total browsing time) when the tourist Ak browses the information about the spot Si. Σ {T (Sj)} indicates the total viewing time of all the spots viewed by tourist Ak. R (Si) indicates whether or not the tourist Ak has bookmarked the information about the spot Si. Here, when the tourist Ak bookmarks the information about the spot Si, R (Si) becomes “R (Si) = 1”. On the other hand, when the tourist Ak does not bookmark the information about the spot Si, R (Si) becomes "R (Si) = 0". S (Si) indicates whether or not the tourist Ak has shared information about the spot Si with other users. Here, when the tourist Ak shares the information about the spot Si with other users, S (Si) becomes “S (Si) = 1”. On the other hand, when the tourist Ak does not share the information about the spot Si with other users, S (Si) becomes "S (Si) = 0". C1 to C4 are constants. C1 to C4 can be arbitrarily set, and are set depending on, for example, which item is emphasized.
そして、決定部８０３は、算出したみなし訪問確度Ｋｉが閾値α以上の場合に、スポットＳｉを補完対象スポットに決定することにしてもよい。閾値αは、任意に設定可能である。これにより、観光客Ａｋの関心を示す操作履歴から、観光客ＡｋがスポットＳｉを訪問する可能性が高いと推定されるスポットＳｉを、補完対象スポットに決定することができる。
Then, the
なお、スポットＳｉのみなし訪問確度Ｋｉの算出例については、図１０Ａ、図１０Ｂ、図１０Ｃ等を用いて後述する。 An example of calculating the deemed visit probability Ki of spot Si will be described later with reference to FIGS. 10A, 10B, 10C and the like.
作成部８０４は、決定された補完対象スポットと、ユーザの訪問が検出されたスポットとに基づいて、ユーザの移動経路ＲＴを作成する。すなわち、作成部８０４は、例えば、実訪問スポットだけでなく補完対象スポットも観光客Ａｋが訪問したとみなして、実訪問スポットのみを通る経路とは異なる新たな移動経路を作成する。
The
作成対象となる移動経路ＲＴは、例えば、実訪問スポットと補完対象スポットとをすべて通る経路であってもよく、また、補完対象スポットを含む一部の区間（例えば、補完対象スポットを、起点スポットまたは次スポットとする経路のみ）であってもよい。 The movement route RT to be created may be, for example, a route that passes through all of the actual visited spot and the complement target spot, or a part of the section including the complement target spot (for example, the complement target spot is used as the starting spot). Alternatively, it may be only the route to be the next spot).
具体的には、例えば、作成部８０４は、実訪問スポットと補完対象スポットとを通る経路の経路長が最短となるように、移動経路ＲＴを作成することにしてもよい。実訪問スポットは、例えば、図９に示した実訪問検出スポットテーブル９００から特定することができる。
Specifically, for example, the
より詳細に説明すると、例えば、作成部８０４は、実訪問スポットを観光客Ａｋが訪問した順に通る経路に補完対象スポットを追加した際の経路長が最短となるように、移動経路ＲＴを作成する。経路長が最短となる経路は、例えば、巡回セールスマン問題を解くことで探索することができる。
More specifically, for example, the
これにより、効率的な移動をしたいという観光客Ａｋの行動原理を重視して、観光客Ａｋの移動経路ＲＴを作成することができる。以下の説明では、実訪問スポットを観光客Ａｋが訪問した順に通る経路を「実訪問経路」と表記する場合がある。 As a result, the movement route RT of the tourist Ak can be created by emphasizing the behavioral principle of the tourist Ak who wants to move efficiently. In the following description, a route that passes through the actual visit spots in the order in which the tourist Ak visited may be referred to as an “actual visit route”.
また、作成部８０４は、実訪問スポットのうち、観光客Ａｋによって補完対象スポットに関する情報が閲覧された時点ｔの直前に訪問が検出された第１スポットと、当該第１スポットの次に訪問が検出された第２スポットとの間に補完対象スポットを追加して、移動経路ＲＴを作成することにしてもよい。
Further, in the
より詳細に説明すると、例えば、作成部８０４は、実訪問経路における第１スポットと第２スポットとの間に補完対象スポットを追加して、移動経路ＲＴを作成する。ただし、旅行期間において、観光客Ａｋによって補完対象スポットに関する情報が複数回閲覧される場合がある。この場合、時点ｔは、旅行期間において、補完対象スポットに関する情報が最後に閲覧された時点であってもよい。また、時点ｔは、実訪問スポット間で最も頻繁に閲覧されたタイミング（例えば、閲覧回数が最も多い、閲覧時間が最も長い）であってもよい。
More specifically, for example, the
これにより、ある場所を訪問する場合は直前に行き方を調べるという観光客Ａｋの行動原理を重視して、観光客Ａｋの移動経路ＲＴを作成することができる。 As a result, it is possible to create a travel route RT for tourist Ak, emphasizing the behavioral principle of tourist Ak, which is to check the direction immediately before visiting a certain place.
また、作成部８０４は、実訪問スポットのうち、観光客Ａｋと訪問履歴が類似する他のユーザが補完対象スポットの直前に訪問した第３スポットと、当該第３スポットの次に観光客Ａｋの訪問が検出された第４スポットとの間に補完対象スポットを追加して、移動経路ＲＴを作成することにしてもよい。
In addition, among the actual visit spots, the
より詳細に説明すると、例えば、作成部８０４は、履歴記録ＤＢ２３０を参照して、観光客Ａｋと訪問履歴が最も類似する他のユーザを特定する。観光客Ａｋと訪問履歴が類似する他のユーザは、例えば、協調フィルタリング等の既存技術を用いて特定することができる。つぎに、作成部８０４は、特定した他のユーザが補完対象スポットの直前に訪問したスポット（第３スポット）を特定する。そして、作成部８０４は、実訪問経路における第３スポットと第４スポットとの間に補完対象スポットを追加して、移動経路ＲＴを作成する。
More specifically, for example, the
ただし、観光客Ａｋと訪問履歴が最も類似する他のユーザが、補完対象スポットに訪問していない場合がある。この場合、作成部８０４は、観光客Ａｋと訪問履歴が次に類似する他のユーザを特定することにしてもよい。なお、観光客Ａｋと訪問履歴が類似する他のユーザの特定例については、図１２を用いて後述する。
However, there are cases where another user whose visit history is most similar to that of tourist Ak does not visit the complement target spot. In this case, the
また、例えば、作成部８０４は、観光客Ａｋと訪問履歴が類似する上位Ｎ人の他のユーザを特定することにしてもよい。Ｎは、任意に設定可能であり、例えば、３〜５程度の値に設定される。つぎに、作成部８０４は、上位Ｎ人の他のユーザについて、補完対象スポットの直前に訪問した割合が最も高いスポット（第３スポット）を特定する。そして、作成部８０４は、実訪問経路における第３スポットと第４スポットとの間に補完対象スポットを追加して、移動経路ＲＴを作成する。
Further, for example, the
これにより、興味を示すものが類似する観光客同士は似たような経路を選ぶ傾向があるという観光客Ａｋの行動原理を重視して、観光客Ａｋの移動経路ＲＴを作成することができる。 This makes it possible to create a travel route RT for tourist Ak, emphasizing the behavioral principle of tourist Ak that tourists with similar interests tend to choose similar routes.
観光客Ａｋの移動経路ＲＴの作成例については、図１０Ａ、図１０Ｂ、図１０Ｃおよび図１１Ａ、図１１Ｂ、図１１Ｃを用いて後述する。 An example of creating a movement route RT for tourist Ak will be described later with reference to FIGS. 10A, 10B, 10C and 11A, 11B, 11C.
なお、補完対象スポットが複数決定された場合に、作成部８０４は、例えば、実訪問経路に補完対象スポットを一つずつ追加しながら、移動経路ＲＴを作成することにしてもよい。また、作成部８０４は、複数の補完対象スポットをまとめて実訪問経路に追加して、移動経路ＲＴを作成することにしてもよい。
When a plurality of complement target spots are determined, the
算出部８０５は、移動経路ＲＴ上の補完対象スポットと当該補完対象スポットの直前のスポットとの距離ｄに基づいて、直前のスポットから補完対象スポットに向かう区間の重みｗ１を算出する。ここで、区間の重みｗ１は、その区間を使って観光客が補完対象スポットを訪問する可能性の高さをあらわす指標値である。
The
具体的には、例えば、算出部８０５は、下記式（２）を用いて、区間の重みｗ１を算出することができる。ただし、ｄは、移動経路ＲＴ上の補完対象スポットと当該補完対象スポットの直前のスポットとの距離を示す。Ｃ５は、任意に設定可能な定数である。
Specifically, for example, the
ｗ１＝ｅｘｐ（−ｄ）×Ｃ５ ・・・（２） w1 = exp (−d) × C5 ・ ・ ・ (2)
これにより、あまり歩きたくない観光客の場合、距離が近いほうが訪問する可能性が高くなることを考慮して、区間の重みｗ１を算出することができる。なお、重みｗ１の算出例については、図１３Ａを用いて後述する。 As a result, in the case of tourists who do not want to walk much, the weight w1 of the section can be calculated in consideration of the fact that the closer the distance is, the more likely it is to visit. An example of calculating the weight w1 will be described later with reference to FIG. 13A.
また、算出部８０５は、ユーザが閲覧した補完対象スポットに関する情報の閲覧頻度に基づいて、移動経路ＲＴ上の補完対象スポットの直前のスポットから補完対象スポットに向かう区間の重みｗ２を算出することにしてもよい。ここで、区間の重みｗ２は、その区間を使って観光客が補完対象スポットを訪問する可能性の高さをあらわす指標値である。補完対象スポットに関する情報の閲覧頻度は、例えば、補完対象スポットに関する情報の閲覧回数または閲覧時間によってあらわされる。
Further, the
具体的には、例えば、算出部８０５は、下記式（３）を用いて、区間の重みｗ２を算出することができる。ただし、ｒは、観光客Ａｋの補完対象スポットに関する情報の閲覧頻度を示す。ｒmaxは、観光客Ａｋの各スポットＳ１〜Ｓｍに関する情報の閲覧頻度のうちの最大の閲覧頻度（最大閲覧頻度）を示す。Ｃ６は、任意に設定可能な定数である。観光客Ａｋの閲覧頻度ｒおよび最大閲覧頻度ｒmaxは、例えば、履歴記録ＤＢ２３０から特定される。
Specifically, for example, the
ｗ２＝ｒ／ｒmax×Ｃ６ ・・・（３） w2 = r / r max × C6 ・ ・ ・ (3)
これにより、補完対象スポットに関する情報の閲覧頻度が高いほど、そのスポットへの興味が高く訪問する可能性が高くなることを考慮して、区間の重みｗ２を算出することができる。なお、重みｗ２の算出例については、図１３Ｂを用いて後述する。 As a result, the weight w2 of the section can be calculated in consideration of the fact that the higher the frequency of browsing the information about the spot to be complemented, the higher the interest in the spot and the higher the possibility of visiting. An example of calculating the weight w2 will be described later with reference to FIG. 13B.
また、算出部８０５は、ユーザと訪問履歴が類似する他のユーザが、移動経路ＲＴ上の補完対象スポットの直前のスポットの次に補完対象スポットを訪問した割合ｐに基づいて、直前のスポットから補完対象スポットに向かう区間の重みｗ３を算出する。なお、割合ｐは、ユーザと訪問履歴が類似する他のユーザが、補完対象スポットを訪問した割合としてもよい。
Further, the
具体的には、例えば、算出部８０５は、下記式（４）を用いて、区間の重みｗ３を算出することができる。ただし、ｐは、ユーザと訪問履歴が類似する他のユーザが、移動経路ＲＴ上の補完対象スポットの直前のスポットの次に補完対象スポットを訪問した割合を示す。Ｃ７は、任意に設定可能な定数である。
Specifically, for example, the
ｗ３＝ｐ×Ｃ７ ・・・（４） w3 = p × C7 ・ ・ ・ (4)
これにより、興味を示すものが類似する観光客同士は似たような経路を選ぶ傾向があることを考慮して、区間の重みｗ３を算出することができる。なお、重みｗ３の算出例については、図１３Ｃを用いて後述する。 This makes it possible to calculate the section weight w3, taking into account that tourists with similar interests tend to choose similar routes. An example of calculating the weight w3 will be described later with reference to FIG. 13C.
直前のスポットから補完対象スポットに向かう区間の重みｗとして、重みｗ１，ｗ２，ｗ３のいずれを算出するかは、任意に設定可能である。例えば、効率的な移動をしたいという観光客Ａｋの行動原理を重視して移動経路ＲＴを作成した場合は、重みｗ１を算出することにしてもよい。また、ある場所を訪問する場合は直前に行き方を調べるという観光客Ａｋの行動原理を重視して移動経路ＲＴを作成した場合は、重みｗ２を算出することにしてもよい。興味を示すものが類似する観光客同士は似たような経路を選ぶ傾向があるという観光客Ａｋの行動原理を重視して移動経路ＲＴを作成した場合は、重みｗ３を算出することにしてもよい。 Which of the weights w1, w2, and w3 is calculated as the weight w of the section from the immediately preceding spot to the complement target spot can be arbitrarily set. For example, when the movement route RT is created with an emphasis on the behavioral principle of tourist Ak who wants to move efficiently, the weight w1 may be calculated. Further, when the movement route RT is created with an emphasis on the behavioral principle of tourist Ak, which is to check the direction immediately before visiting a certain place, the weight w2 may be calculated. If the travel route RT is created with an emphasis on the behavioral principle of tourist Ak that tourists with similar interests tend to choose similar routes, the weight w3 may be calculated. Good.
また、補完対象スポットから次のスポットに向かう区間の重みｗについても、直前のスポットから補完対象スポットに向かう区間の重みｗと同様に、上記式（２）〜（４）を用いて算出することにしてもよい。この場合、上記式（２）のｄは、移動経路ＲＴ上の補完対象スポットと次のスポットとの距離となる。また、上記式（３）のｒは、観光客Ａｋの次のスポットに関する情報の閲覧頻度となる。また、上記式（４）のｐは、ユーザと訪問履歴が類似する他のユーザが、補完対象スポットの次に、次のスポットを訪問した割合となる。また、補完対象スポットから次のスポットに向かう区間の重みｗとして、直前のスポットから補完対象スポットに向かう区間の重みｗと同じ値を用いることにしてもよい。 Further, the weight w of the section from the complement target spot to the next spot is also calculated using the above equations (2) to (4) in the same manner as the weight w of the section from the immediately preceding spot to the complement target spot. It may be. In this case, d in the above equation (2) is the distance between the complement target spot on the movement path RT and the next spot. Further, r in the above formula (3) is the frequency of viewing information on the next spot of tourist Ak. Further, p in the above equation (4) is a ratio in which another user having a similar visit history to the user visits the next spot next to the complement target spot. Further, as the weight w of the section from the complement target spot to the next spot, the same value as the weight w of the section from the immediately preceding spot to the complement target spot may be used.
出力部８０６は、作成された移動経路ＲＴを出力する。この際、出力部８０６は、移動経路ＲＴの区間と対応付けて、算出された当該区間の重みｗを出力することにしてもよい。出力部８０６の出力形式としては、例えば、メモリ３０２、ディスク３０４などの記憶装置への記憶、通信Ｉ／Ｆ３０５による他のコンピュータへの送信などがある。
The
具体的には、例えば、出力部８０６は、図７に示した観光経路集計ＤＢ２４０に、移動経路ＲＴの各区間の起点スポットおよび次スポットを登録する。この際、区間の起点スポットおよび次スポットがともに実訪問スポットの場合、出力部８０６は、その区間の実訪問検出数に「１」を設定する。ただし、区間の起点スポットおよび次スポットが登録済みの場合は、出力部８０６は、その区間の実訪問検出数をインクリメントする。
Specifically, for example, the
また、区間の起点スポットおよび次スポットの少なくともいずれかが補完対象スポットの場合、出力部８０６は、その区間の補完ポイントに重みｗを設定する。ただし、区間の起点スポットおよび次スポットが登録済みの場合は、出力部８０６は、その区間の補完ポイントに重みｗを加算する。
Further, when at least one of the starting point spot and the next spot of the section is a complement target spot, the
また、区間の重みｗが算出されていない場合がある。この場合、例えば、区間の起点スポットが補完対象スポットで、区間の次スポットが実訪問スポットの場合には、出力部８０６は、その区間の補完ポイントへの加算は行わず、その区間の実訪問検出数をインクリメントすることにしてもよい。また、出力部８０６は、その区間の実訪問検出数をインクリメントせずに、その区間の補完ポイントに予め設定された加算値を加算することにしてもよい。
In addition, the weight w of the section may not be calculated. In this case, for example, when the starting spot of the section is the spot to be complemented and the next spot of the section is the actual visit spot, the
受付部８０７は、お勧めスポットに関する情報の提示要求を受け付ける。具体的には、例えば、受付部８０７は、端末Ｔｋからお勧めスポットに関する情報の提示要求を受信することにより、当該提示要求を受け付ける。提示要求には、例えば、端末Ｔｋ（観光客Ａｋ）の位置情報、観光客ＩＤなどが含まれる。
The
要求処理部８０８は、算出された区間の重みに基づいて、当該区間の起点スポットの次に訪問するお勧めスポットを決定する。そして、要求処理部８０８は、決定したお勧めスポットに関する情報を出力する。
The
具体的には、例えば、要求処理部８０８は、端末Ｔｋからの提示要求に応じて、スポットＤＢ２２０を参照して、当該提示要求に含まれる位置情報に対応するスポットＳｉを特定する。つぎに、要求処理部８０８は、観光経路集計ＤＢ２４０を参照して、特定したスポットＳｉを起点スポットとする各区間の実訪問検出数および補完ポイントを特定する。
Specifically, for example, the
そして、要求処理部８０８は、特定した各区間の実訪問検出数および補完ポイントに基づいて、各区間の次スポットのお勧めポイントＷを算出する。つぎに、要求処理部８０８は、算出したお勧めポイントＷに基づいて、お勧めスポットを決定する。例えば、要求処理部８０８は、算出したお勧めポイントＷが最大のスポットをお勧めスポットに決定してもよく、また、お勧めポイントＷが大きい上位Ｍ個のスポットをお勧めスポットに決定してもよい。
Then, the
そして、要求処理部８０８は、決定したお勧めスポットに関する情報を、端末Ｔｋに送信する。より具体的には、例えば、要求処理部８０８は、お勧めスポットに関する情報を含むお勧めスポット画面を端末Ｔｋに表示することにしてもよい。お勧めスポット画面の画面例については、図１４を用いて後述する。
Then, the
なお、受付部８０７および要求処理部８０８は、例えば、情報処理装置１０１と接続可能な他のコンピュータ（例えば、情報提供サーバ）が有していてもよい。この場合、他のコンピュータは、例えば、端末Ｔｋからの提示要求に応じて、情報処理装置１０１に問い合わせることにより、情報処理装置１０１からお勧めスポットに関する情報を取得して、端末Ｔｋに提供する。
The
（観光客Ａｋの移動経路ＲＴの作成例）
つぎに、観光客Ａｋの移動経路ＲＴの作成例について説明する。
(Example of creating a travel route RT for tourist Ak)
Next, an example of creating a travel route RT for tourist Ak will be described.
図１０Ａ、図１０Ｂおよび図１０Ｃは、移動経路の第１の作成例を示す説明図である。図１０Ａにおいて、実訪問経路１０００は、実訪問スポット１００１〜１００４を観光客Ａｋが訪問した順に通る経路である。
10A, 10B and 10C are explanatory views showing a first example of creating a movement route. In FIG. 10A, the
ここでは、補完対象スポットの候補となるスポットを、「レストランＡ，Ｂ，Ｃ」とする。レストランＡは、実訪問スポット１００３（富山城）の近くにあるスポットである。レストランＢは、実訪問スポット１００４（環水公園）の近くにあるスポットである。レストランＣは、実訪問スポット１００１（富山駅）の近くにあるスポットである。 Here, the spots that are candidates for the complement target spots are referred to as “restaurants A, B, and C”. Restaurant A is a spot near the actual visit spot 1003 (Toyama Castle). Restaurant B is a spot near the actual visit spot 1004 (Kansui Park). Restaurant C is a spot near the actual visit spot 1001 (Toyama Station).
まず、各スポットＳｉ（レストランＡ，Ｂ，Ｃ）のみなし訪問確度Ｋｉの算出例について説明する。ここで、レストランＡに関する情報を観光客Ａｋが閲覧した閲覧回数を「１回」とし、閲覧時間を「３分」とする。また、レストランＢに関する情報を観光客Ａｋが閲覧した閲覧回数を「１回」とし、閲覧時間を「５分」とする。また、レストランＣに関する情報を観光客Ａｋが閲覧した閲覧回数を「１回」とし、閲覧時間を「５分」とする。また、観光客Ａｋの最大閲覧回数を「１回」とする。また、観光客Ａｋの全スポットの閲覧時間の合計を「１３分」とする。また、実訪問スポット１００２（ガラス美術館）を訪問した後、実訪問スポット１００３（富山城）を訪問するまでの間に、レストランＡ，Ｂ，Ｃに関する情報が、レストランＡに関する情報、レストランＢに関する情報、レストランＣに関する情報の順に閲覧された場合を想定する。 First, an example of calculating the deemed visit probability Ki of each spot Si (restaurants A, B, C) will be described. Here, the number of times the tourist Ak browses the information about the restaurant A is set to "1 time", and the browsing time is set to "3 minutes". Further, the number of times the tourist Ak browses the information about the restaurant B is set to "1 time", and the browsing time is set to "5 minutes". Further, the number of times the tourist Ak browses the information about the restaurant C is set to "1 time", and the browsing time is set to "5 minutes". In addition, the maximum number of views of tourist Ak is set to "1 time". In addition, the total browsing time of all spots of tourist Ak is set to "13 minutes". In addition, information on restaurants A, B, and C, information on restaurant A, and information on restaurant B between the visit to the actual visit spot 1002 (Glass Art Museum) and the visit to the actual visit spot 1003 (Toyama Castle). , It is assumed that the information about restaurant C is browsed in this order.
この場合、レストランＡのみなし訪問確度Ｋ（Ａ）は、上記式（１）から、「Ｋ（Ａ）＝１．２３（≒１／１＋３／１３）」となる。ただし、定数Ｃ１〜Ｃ４を「１」とする。レストランＢのみなし訪問確度Ｋ（Ｂ）は、上記式（１）から、「Ｋ（Ｂ）＝１．３８（≒１／１＋５／１３）」となる。レストランＣのみなし訪問確度Ｋ（Ｃ）は、上記式（１）から、「Ｋ（Ｃ）＝１．３８（≒１／１＋５／１３）」となる。 In this case, the deemed visit probability K (A) of the restaurant A is "K (A) = 1.23 (≈ 1/1 + 3/13)" from the above formula (1). However, the constants C1 to C4 are set to "1". The deemed visit probability K (B) of the restaurant B is "K (B) = 1.38 (≈ 1/1 + 5/13)" from the above formula (1). The deemed visit probability K (C) of the restaurant C is "K (C) = 1.38 (≈ 1/1 + 5/13)" from the above formula (1).
ここで、閾値αを「α＝０．５」とする。この場合、みなし訪問確度Ｋ（Ａ），Ｋ（Ｂ），Ｋ（Ｃ）は、すべて閾値α以上となる。このため、決定部８０３は、レストランＡ，Ｂ，Ｃを、補完対象スポットに決定する。作成部８０４は、決定された補完対象スポットＡ，Ｂ，Ｃ（図１０Ａ中、「補完スポットＡ，Ｂ，Ｃ」と表記）と、実訪問スポット１００１〜１００４とに基づいて、観光客Ａｋの移動経路ＲＴを作成する。
Here, the threshold value α is set to “α = 0.5”. In this case, the deemed visit probabilities K (A), K (B), and K (C) are all equal to or higher than the threshold value α. Therefore, the
まず、図１０Ａを用いて、効率的な移動をしたいという観光客Ａｋの行動原理を重視して、観光客Ａｋの移動経路ＲＴを作成する場合について説明する。この場合、作成部８０４は、実訪問スポット１００１〜１００４と補完対象スポットＡ，Ｂ，Ｃとを通る経路の経路長が最短となるように、観光客Ａｋの移動経路ＲＴ（１００１⇒１００２⇒Ａ⇒１００３⇒Ｃ⇒Ｂ⇒１００４⇒１００１）を作成する。
First, with reference to FIG. 10A, a case where a travel route RT for tourist Ak is created with an emphasis on the behavioral principle of tourist Ak who wants to move efficiently will be described. In this case, the
つぎに、図１０Ｂを用いて、ある場所を訪問する場合は直前に行き方を調べるという観光客Ａｋの行動原理を重視して、観光客Ａｋの移動経路ＲＴを作成する場合について説明する。この場合、作成部８０４は、実訪問経路１０００における実訪問スポット１００２と実訪問スポット１００３との間に、補完対象スポットＡ，Ｂ，Ｃを閲覧順に追加して、観光客Ａｋの移動経路ＲＴ（１００１⇒１００２⇒Ａ⇒Ｂ⇒Ｃ⇒１００３⇒１００４⇒１００１）を作成する。
Next, with reference to FIG. 10B, a case will be described in which a travel route RT for tourist Ak is created with an emphasis on the behavioral principle of tourist Ak, which is to check the direction immediately before visiting a certain place. In this case, the
つぎに、図１０Ｃを用いて、興味を示すものが類似する観光客同士は似たような経路を選ぶ傾向があるという観光客Ａｋの行動原理を重視して、観光客Ａｋの移動経路ＲＴを作成する場合について説明する。ここでは、観光客Ａｋと訪問履歴が類似する他のユーザが、補完対象スポットＡの直前に実訪問スポット１００２（ガラス美術館）に訪問していたとする。また、観光客Ａｋと訪問履歴が類似する他のユーザが、補完対象スポットＢの直前に実訪問スポット１００３（富山城）に訪問していたとする。また、観光客Ａｋと訪問履歴が類似する他のユーザが、補完対象スポットＣの直前に実訪問スポット１００４（環水公園）に訪問していたとする。 Next, using FIG. 10C, the travel route RT of tourist Ak is emphasized by emphasizing the behavioral principle of tourist Ak that tourists with similar interests tend to choose similar routes. The case of creating is described. Here, it is assumed that another user whose visit history is similar to that of the tourist Ak has visited the actual visit spot 1002 (Glass Museum) immediately before the complement target spot A. Further, it is assumed that another user whose visit history is similar to that of tourist Ak has visited the actual visit spot 1003 (Toyama Castle) immediately before the complement target spot B. Further, it is assumed that another user whose visit history is similar to that of the tourist Ak has visited the actual visit spot 1004 (Kansui Park) immediately before the complement target spot C.
この場合、作成部８０４は、実訪問経路１０００における実訪問スポット１００２と実訪問スポット１００３との間に補完対象スポットＡを追加する。また、作成部８０４は、実訪問スポット１００３と実訪問スポット１００４との間に補完対象スポットＢを追加する。また、作成部８０４は、実訪問スポット１００４と実訪問スポット１００１との間に補完対象スポットＣを追加して、観光客Ａｋの移動経路ＲＴ（１００１⇒１００２⇒Ａ⇒１００３⇒Ｂ⇒１００４⇒Ｃ⇒１００１）を作成する。
In this case, the
図１１Ａ、図１１Ｂおよび図１１Ｃは、移動経路の第２の作成例を示す説明図である。図１１Ａにおいて、実訪問経路１０００は、実訪問スポット１００１〜１００４を観光客Ａｋが訪問した順に通る経路である。
11A, 11B and 11C are explanatory views showing a second example of creating a movement route. In FIG. 11A, the
ここでは、補完対象スポットの候補となるスポットを、「スポットＸ，Ｙ，Ｚ」および「レストランＡ，Ｂ，Ｃ」とする。スポットＸは、実訪問スポット１００４（環水公園）の近くにあるスポットである。スポットＹは、実訪問スポット１００４（環水公園）の近くにあるスポットである。スポットＺは、実訪問スポット１００３（富山城）の近くにあるスポットである。レストランＡは、実訪問スポット１００３（富山城）の近くにあるスポットである。レストランＢは、実訪問スポット１００１（富山駅）の近くにあるスポットである。レストランＣは、実訪問スポット１００４（環水公園）の近くにあるスポットである。 Here, the spots that are candidates for the complement target spots are "spots X, Y, Z" and "restaurants A, B, C". Spot X is a spot near the actual visit spot 1004 (Kansui Park). Spot Y is a spot near the actual visit spot 1004 (Kansui Park). Spot Z is a spot near the actual visit spot 1003 (Toyama Castle). Restaurant A is a spot near the actual visit spot 1003 (Toyama Castle). Restaurant B is a spot near the actual visit spot 1001 (Toyama Station). Restaurant C is a spot near the actual visit spot 1004 (Kansui Park).
まず、各スポットＳｉ（スポットＸ，Ｙ，Ｚ、レストランＡ，Ｂ，Ｃ）のみなし訪問確度Ｋｉの算出例について説明する。ここで、スポットＸに関する情報を観光客Ａｋが閲覧した閲覧回数を「３回」とし、閲覧時間を「３分」とする。スポットＹに関する情報を観光客Ａｋが閲覧した閲覧回数を「３回」とし、閲覧時間を「３分」とする。スポットＺに関する情報を観光客Ａｋが閲覧した閲覧回数を「５回」とし、閲覧時間を「５分」とする。レストランＡに関する情報を観光客Ａｋが閲覧した閲覧回数を「１回」とし、閲覧時間を「１分」とする。また、レストランＢに関する情報を観光客Ａｋが閲覧した閲覧回数を「１回」とし、閲覧時間を「１分」とする。また、レストランＣに関する情報を観光客Ａｋが閲覧した閲覧回数を「１回」とし、閲覧時間を「１分」とする。また、観光客Ａｋの最大閲覧回数を「５回」とする。また、観光客Ａｋの全スポットの閲覧時間の合計を「１４分」とする。 First, an example of calculating the deemed visit probability Ki of each spot Si (spots X, Y, Z, restaurants A, B, C) will be described. Here, the number of times the tourist Ak browses the information about the spot X is set to "3 times", and the browsing time is set to "3 minutes". The number of times the tourist Ak browses the information about the spot Y is set to "3 times", and the browsing time is set to "3 minutes". The number of times the tourist Ak browses the information about the spot Z is set to "5 times", and the browsing time is set to "5 minutes". The number of times the tourist Ak browses the information about the restaurant A is defined as "1 time", and the browsing time is defined as "1 minute". Further, the number of times the tourist Ak browses the information about the restaurant B is set to "1 time", and the browsing time is set to "1 minute". Further, the number of times the tourist Ak browses the information about the restaurant C is set to "1 time", and the browsing time is set to "1 minute". In addition, the maximum number of views of tourist Ak is set to "5 times". In addition, the total browsing time of all spots of tourist Ak is set to "14 minutes".
また、実訪問スポット１００１（富山駅）を訪問した後、実訪問スポット１００２（ガラス美術館）を訪問するまでの間に、スポットＸ，Ｙ，Ｚに関する情報が、スポットＺに関する情報、スポットＹに関する情報、スポットＸに関する情報の順に閲覧された場合を想定する。また、実訪問スポット１００２（ガラス美術館）を訪問した後、実訪問スポット１００３（富山城）を訪問するまでの間に、レストランＡに関する情報が閲覧された場合を想定する。また、実訪問スポット１００３（富山城）を訪問した後、実訪問スポット１００４（環水公園）を訪問するまでの間に、レストランＢ，Ｃに関する情報が、レストランＢに関する情報、レストランＣに関する情報の順に閲覧された場合を想定する。 In addition, information on spots X, Y, and Z, information on spot Z, and information on spot Y between the visit to the actual visit spot 1001 (Toyama Station) and the visit to the actual visit spot 1002 (Glass Museum). , It is assumed that the information about the spot X is browsed in this order. Further, it is assumed that information on restaurant A is browsed between the visit to the actual visit spot 1002 (Glass Art Museum) and the visit to the actual visit spot 1003 (Toyama Castle). In addition, after visiting the actual visit spot 1003 (Toyama Castle) and before visiting the actual visit spot 1004 (Kansui Park), information on restaurants B and C, information on restaurant B, and information on restaurant C It is assumed that they are browsed in order.
この場合、スポットＸのみなし訪問確度Ｋ（Ｘ）は、上記式（１）から、「Ｋ（Ｘ）＝０．８１（≒３／５＋３／１４）」となる。ただし、定数Ｃ１〜Ｃ４を「１」とする。スポットＹのみなし訪問確度Ｋ（Ｙ）は、上記式（１）から、「Ｋ（Ｙ）＝０．８１（≒３／５＋３／１４）」となる。スポットＺのみなし訪問確度Ｋ（Ｚ）は、上記式（１）から、「Ｋ（Ｚ）＝１．３５（≒５／５＋５／１４）」となる。 In this case, the deemed visit probability K (X) of the spot X is "K (X) = 0.81 (≈3 / 5 + 3/14)" from the above equation (1). However, the constants C1 to C4 are set to "1". The deemed visit probability K (Y) of the spot Y is “K (Y) = 0.81 (≈3 / 5 + 3/14)” from the above equation (1). The deemed visit probability K (Z) of the spot Z is "K (Z) = 1.35 (≈5/5 + 5/14)" from the above equation (1).
また、レストランＡのみなし訪問確度Ｋ（Ａ）は、上記式（１）から、「Ｋ（Ａ）＝０．２７（≒１／５＋１／１４）」となる。レストランＢのみなし訪問確度Ｋ（Ｂ）は、上記式（１）から、「Ｋ（Ｂ）＝０．２７（≒１／５＋１／１４）」となる。レストランＣのみなし訪問確度Ｋ（Ｃ）は、上記式（１）から、「Ｋ（Ｃ）＝０．２７（≒１／５＋１／１４）」となる。 Further, the deemed visit probability K (A) of the restaurant A is "K (A) = 0.27 (≈1 / 5 + 1/14)" from the above formula (1). The deemed visit probability K (B) of the restaurant B is “K (B) = 0.27 (≈1 / 5 + 1/14)” from the above equation (1). The deemed visit probability K (C) of the restaurant C is "K (C) = 0.27 (≈1 / 5 + 1/14)" from the above formula (1).
ここで、閾値αを「α＝０．５」とする。この場合、みなし訪問確度Ｋ（Ｘ），Ｋ（Ｙ），Ｋ（Ｚ）は、すべて閾値α以上となる。みなし訪問確度Ｋ（Ａ），Ｋ（Ｂ），Ｋ（Ｃ）は、すべて閾値α未満となる。このため、決定部８０３は、スポットＸ，Ｙ，Ｚを、補完対象スポットに決定する。作成部８０４は、決定された補完対象スポットＸ，Ｙ，Ｚ（図１１Ａ中、「補完スポットＸ，Ｙ，Ｚ」と表記）と、実訪問スポット１００１〜１００４とに基づいて、観光客Ａｋの移動経路ＲＴを作成する。
Here, the threshold value α is set to “α = 0.5”. In this case, the deemed visit probabilities K (X), K (Y), and K (Z) are all equal to or higher than the threshold value α. The deemed visit probabilities K (A), K (B), and K (C) are all below the threshold value α. Therefore, the
まず、図１１Ａを用いて、効率的な移動をしたいという観光客Ａｋの行動原理を重視して、観光客Ａｋの移動経路ＲＴを作成する場合について説明する。この場合、作成部８０４は、実訪問スポット１００１〜１００４と補完対象スポットＡ，Ｂ，Ｃとを通る経路の経路長が最短となるように、観光客Ａｋの移動経路ＲＴ（１００１⇒１００２⇒Ｚ⇒１００３⇒Ｙ⇒１００４⇒Ｘ⇒１００１）を作成する。
First, with reference to FIG. 11A, a case where a travel route RT for tourist Ak is created with an emphasis on the behavioral principle of tourist Ak who wants to move efficiently will be described. In this case, the
つぎに、図１１Ｂを用いて、ある場所を訪問する場合は直前に行き方を調べるという観光客Ａｋの行動原理を重視して、観光客Ａｋの移動経路ＲＴを作成する場合について説明する。この場合、作成部８０４は、実訪問経路１０００における実訪問スポット１００１と実訪問スポット１００２との間に、補完対象スポットＸ，Ｙ，Ｚを閲覧順に追加して、観光客Ａｋの移動経路ＲＴ（１００１⇒Ｚ⇒Ｙ⇒Ｘ⇒１００２⇒１００３⇒１００４⇒１００１）を作成する。
Next, with reference to FIG. 11B, a case will be described in which a travel route RT for tourist Ak is created with an emphasis on the behavioral principle of tourist Ak, which is to check the direction immediately before visiting a certain place. In this case, the
つぎに、図１１Ｃを用いて、興味を示すものが類似する観光客同士は似たような経路を選ぶ傾向があるという観光客Ａｋの行動原理を重視して、観光客Ａｋの移動経路ＲＴを作成する場合について説明する。ここでは、観光客Ａｋと訪問履歴が類似する他のユーザが、補完対象スポットＺの直前に実訪問スポット１００２（ガラス美術館）に訪問していたとする。また、観光客Ａｋと訪問履歴が類似する他のユーザが、補完対象スポットＹの直前に実訪問スポット１００３（富山城）に訪問していたとする。また、観光客Ａｋと訪問履歴が類似する他のユーザが、補完対象スポットＸの直前に補完対象スポットＹに訪問していたとする。 Next, using FIG. 11C, the travel route RT of tourist Ak is emphasized by emphasizing the behavioral principle of tourist Ak that tourists with similar interests tend to choose similar routes. The case of creating is described. Here, it is assumed that another user whose visit history is similar to that of the tourist Ak has visited the actual visit spot 1002 (Glass Museum) immediately before the complement target spot Z. Further, it is assumed that another user whose visit history is similar to that of the tourist Ak has visited the actual visit spot 1003 (Toyama Castle) immediately before the complement target spot Y. Further, it is assumed that another user whose visit history is similar to that of the tourist Ak visits the complement target spot Y immediately before the complement target spot X.
この場合、作成部８０４は、実訪問経路１０００における実訪問スポット１００２と実訪問スポット１００３との間に補完対象スポットＺを追加する。また、作成部８０４は、実訪問スポット１００３と実訪問スポット１００４との間に補完対象スポットＹ，Ｘを追加して、観光客Ａｋの移動経路ＲＴ（１００１⇒１００２⇒Ｚ⇒１００３⇒Ｙ⇒Ｘ⇒１００４⇒１００１）を作成する。
In this case, the
（観光客Ａｋと訪問履歴が類似する他のユーザの特定例）
つぎに、図１２を用いて、観光客Ａｋと訪問履歴が類似する他のユーザの特定例について説明する。
(Specific example of another user whose visit history is similar to that of tourist Ak)
Next, a specific example of another user whose visit history is similar to that of the tourist Ak will be described with reference to FIG.
図１２は、訪問履歴が類似する他のユーザの特定例を示す説明図である。図１２において、訪問リスト１２００は、各観光客Ａｋの訪問が検出されたスポットＳｉ（スポット名）をリスト化したものである。訪問リスト１２００中の数字は、各観光客Ａｋの訪問が検出された順序を示す。
FIG. 12 is an explanatory diagram showing a specific example of another user having a similar visit history. In FIG. 12, the
例えば、観光客Ａ１は、「高岡城跡⇒富山駅⇒富山城⇒○×鮨⇒環水公園」の順に各スポットを訪問している。ここでは、他のユーザを「ユーザＡ１〜Ａ５」とし、ユーザＡ〜Ａ５の中から、観光客Ａｘと訪問履歴が類似する他のユーザを特定する場合について説明する。また、補完対象スポットを、補完対象スポット１「○×鮨」または補完対象スポット２「寿司△△」とする。
For example, tourist A1 visits each spot in the order of "Takaoka Castle Ruins ⇒ Toyama Station ⇒ Toyama Castle ⇒ ○ × Sushi ⇒ Kansui Park". Here, a case where other users are referred to as “users A1 to A5” and another user whose visit history is similar to that of tourist Ax is specified from among users A to A5 will be described. Further, the complement target spot is set to the
まず、補完対象スポットが補完対象スポット１「○×鮨」の場合について説明する。
First, the case where the complement target spot is the
この場合、作成部８０４は、各観光客Ａｋの実訪問スポットの訪問ベクトルＶ（Ａｋ）を作成する。訪問ベクトルＶ（Ａｋ）の要素は、（高岡城跡、富山駅、富山城、○×鮨、寿司△△、環水公園）となる。具体的には、例えば、作成部８０４は、訪問リスト１２００に示した順序で要素を並べ、訪問が検出されていれば「１」とし、訪問が検出されていなければ「０」として、各観光客Ａｋの訪問ベクトルＶ（Ａｋ）を作成する。観光客Ａｋの補完対象スポット１「○×鮨」の要素は「１」とする。
In this case, the
例えば、観光客Ａ１の訪問ベクトルＶ（Ａ１）は、「Ｖ（Ａ１）＝（１、１、１、１、０、１）」となる。また、観光客Ａ２の訪問ベクトルＶ（Ａ２）は、「Ｖ（Ａ２）＝（０、１、１、１、０、１）」となる。また、観光客Ａｘの訪問ベクトルＶ（Ａｘ）は、「Ｖ（Ａｘ）＝（１、１、０、１、０、１）」となる。 For example, the visit vector V (A1) of the tourist A1 is "V (A1) = (1, 1, 1, 1, 0, 1)". Further, the visit vector V (A2) of the tourist A2 is "V (A2) = (0, 1, 1, 1, 0, 1)". Further, the visit vector V (Ax) of the tourist Ax is “V (Ax) = (1, 1, 0, 1, 0, 1)”.
つぎに、作成部８０４は、観光客Ａｘと観光客Ａ１〜Ａ５（他のユーザ）との類似度を算出する。類似度としては、コサイン類似度を用いることができる。具体的には、例えば、作成部８０４は、下記式（５）を用いて、観光客Ａｘと観光客Ａ１〜Ａ５との類似度を算出することができる。ただし、Ｓｉｍ（Ａｋ，Ａｘ）は、観光客Ａｘと観光客Ａｋとの類似度を示す（ｋ＝１，２，…，５）。
Next, the
Ｓｉｍ（Ａｋ，Ａｘ）＝
Ｖ（Ａｋ）・Ｖ（Ａｘ）／｛｜Ｖ（Ａｋ）｜｜Ｖ（Ａｘ）｜｝・・・（５）
Sim (Ak, Ax) =
V (Ak) / V (Ax) / {| V (Ak) || V (Ax) |} ... (5)
観光客Ａｘと観光客Ａ１との類似度Ｓｉｍ（Ａ１，Ａｘ）は、「Ｓｉｍ（Ａ１，Ａｘ）＝０．８９」となる。観光客Ａｘと観光客Ａ２との類似度Ｓｉｍ（Ａ２，Ａｘ）は、「Ｓｉｍ（Ａ２，Ａｘ）＝０．７５」となる。観光客Ａｘと観光客Ａ３との類似度Ｓｉｍ（Ａ３，Ａｘ）は、「Ｓｉｍ（Ａ３，Ａｘ）＝０．７５」となる。観光客Ａｘと観光客Ａ４との類似度Ｓｉｍ（Ａ４，Ａｘ）は、「Ｓｉｍ（Ａ４，Ａｘ）＝０．５８」となる。観光客Ａｘと観光客Ａ５との類似度Ｓｉｍ（Ａ５，Ａｘ）は、「Ｓｉｍ（Ａ５，Ａｘ）＝０．７１」となる。 The similarity Sim (A1, Ax) between the tourist Ax and the tourist A1 is "Sim (A1, Ax) = 0.89". The similarity Sim (A2, Ax) between the tourist Ax and the tourist A2 is “Sim (A2, Ax) = 0.75”. The similarity Sim (A3, Ax) between the tourist Ax and the tourist A3 is “Sim (A3, Ax) = 0.75”. The similarity Sim (A4, Ax) between the tourist Ax and the tourist A4 is “Sim (A4, Ax) = 0.58”. The similarity Sim (A5, Ax) between the tourist Ax and the tourist A5 is “Sim (A5, Ax) = 0.71”.
この場合、作成部８０４は、例えば、観光客Ａ１〜Ａ５のうち観光客Ａｘとの類似度が最大の観光客Ａ１を、観光客Ａｘと訪問履歴が類似する他のユーザとして特定する。そして、作成部８０４は、観光客Ａｘの実訪問スポットのうち、観光客Ａ１が補完対象スポット１である「○×鮨」の直前に訪問した「富山駅」と、「富山駅」の次に訪問が検出された「環水公園」との間に「○×鮨」を追加して、移動経路ＲＴを作成する。すなわち、観光客Ａ１は「富山城」の次に「○×鮨」を訪問しているが、観光客Ａｘが「富山城」を訪問していないため、共通する実訪問スポットである「富山駅」の後に「○×鮨」を追加する。
In this case, the
これにより、興味を示すものが類似する観光客Ａ１が移動した経路をもとに、観光客Ａｘの移動経路ＲＴを作成することができる。 As a result, it is possible to create a travel route RT for tourist Ax based on the route traveled by tourist A1 who has similar interests.
つぎに、補完対象スポットが補完対象スポット２「寿司△△」の場合について説明する。観光客Ａｋの補完対象スポット２「寿司△△」の要素は「１」とする。この場合、観光客Ａｘの訪問ベクトルＶ（Ａｘ）は、「Ｖ（Ａｘ）＝（１、１、０、０、１、１）」となる。
Next, the case where the complement target spot is the
作成部８０４は、例えば、上記式（５）を用いて、観光客Ａｘと観光客Ａ１〜Ａ５との類似度を算出する。観光客Ａｘと観光客Ａ１との類似度Ｓｉｍ（Ａ１，Ａｘ）は、「Ｓｉｍ（Ａ１，Ａｘ）＝０．６７」となる。観光客Ａｘと観光客Ａ２との類似度Ｓｉｍ（Ａ２，Ａｘ）は、「Ｓｉｍ（Ａ２，Ａｘ）＝０．５０」となる。観光客Ａｘと観光客Ａ３との類似度Ｓｉｍ（Ａ３，Ａｘ）は、「Ｓｉｍ（Ａ３，Ａｘ）＝０．５０」となる。観光客Ａｘと観光客Ａ４との類似度Ｓｉｍ（Ａ４，Ａｘ）は、「Ｓｉｍ（Ａ４，Ａｘ）＝０．８７」となる。観光客Ａｘと観光客Ａ５との類似度Ｓｉｍ（Ａ５，Ａｘ）は、「Ｓｉｍ（Ａ５，Ａｘ）＝０．７１」となる。
The
この場合、作成部８０４は、例えば、観光客Ａ１〜Ａ５のうち観光客Ａｘとの類似度が最大の観光客Ａ４を、観光客Ａｘと訪問履歴が類似する他のユーザとして特定する。そして、作成部８０４は、観光客Ａｘの実訪問スポットのうち、観光客Ａ４が補完対象スポット２である「寿司△△」の直前に訪問した「富山駅」と、「富山駅」の次に訪問が検出された「環水公園」との間に「寿司△△」を追加して、移動経路ＲＴを作成する。すなわち、観光客Ａ４は「富山駅」の次に「寿司△△」を訪問しており、観光客Ａｘも「富山駅」を訪問しているため、同じ実訪問スポットである「富山駅」の後に「寿司△△」を追加する。
In this case, the
（重みｗの算出例）
つぎに、重みｗの算出例について説明する。まず、図１３Ａを用いて、直前のスポットから補完対象スポットに向かう区間の重みｗ１を算出する場合について説明する。
(Example of calculating weight w)
Next, an example of calculating the weight w will be described. First, a case where the weight w1 of the section from the immediately preceding spot to the complement target spot is calculated will be described with reference to FIG. 13A.
図１３Ａは、重みｗ１の算出例を示す説明図である。図１３Ａにおいて、直前のスポットである「富山城」から、補完対象スポットである「○×鮨」、「立山駅」にそれぞれ向かう区間１３１１，１３１２が示されている。ここでは、「富山城」と「○×鮨」との距離ｄを「３００［ｍ］」とし、「富山城」と「立山駅」との距離ｄを「７０００［ｍ］」とする。
FIG. 13A is an explanatory diagram showing a calculation example of the weight w1. In FIG. 13A,
算出部８０５は、例えば、上記式（２）を用いて、区間１３１１の重みｗ１を算出する。ただし、定数Ｃ５を「Ｃ５＝１．０」とする。ここでは、区間１３１１の重みｗ１は、「ｗ１＝ｅｘｐ（−０．３）×１．０＝０．７４１」となる。また、区間１３１２の重みｗ１は、「ｗ１＝ｅｘｐ（−７．０）×１．０＝０．００１」となる。
The
「○×鮨」は、「立山駅」よりも「富山城」からの距離ｄが短いため、区間１３１１の重みｗ１は、区間１３１２の重みｗ１よりも大きくなっている。
Since the distance d from "Toyama Castle" is shorter for "○ × sushi" than for "Tateyama Station", the weight w1 in
つぎに、図１３Ｂを用いて、直前のスポットから補完対象スポットに向かう区間の重みｗ２を算出する場合について説明する。 Next, a case where the weight w2 of the section from the immediately preceding spot to the complement target spot is calculated will be described with reference to FIG. 13B.
図１３Ｂは、重みｗ２の算出例を示す説明図である。図１３Ｂにおいて、直前のスポットである「富山城」から、補完対象スポットである「○×鮨」、「環水公園」にそれぞれ向かう区間１３２１，１３２２が示されている。ここでは、観光客Ａｋが「富山城」を訪問した後に、「○×鮨」に関する情報を閲覧した閲覧回数を「１０［回］」とし、「環水公園」に関する情報を閲覧した閲覧回数を「２回」とする。また、観光客Ａｋの各スポットＳ１〜Ｓｍに関する情報の閲覧回数の最大値（最大閲覧回数）を「１０［回］」とする。
FIG. 13B is an explanatory diagram showing a calculation example of the weight w2. In FIG. 13B,
算出部８０５は、例えば、上記式（３）を用いて、区間１３２１の重みｗ２を算出する。ただし、定数Ｃ６を「Ｃ６＝１．０」とする。ここでは、区間１３２１の重みｗ２は、「ｗ２＝１０／１０×１．０＝１．０」となる。また、区間１３２２の重みｗ２は、「ｗ２＝２／１０×１．０＝０．２」となる。
The
「○×鮨」は、「環水公園」よりも観光客Ａｋの閲覧頻度が高いため、区間１３２１の重みｗ２は、区間１３２２の重みｗ２よりも大きくなっている。
Since the tourist Ak is viewed more frequently in "○ × sushi" than in "Kansui Park", the weight w2 of the
つぎに、図１３Ｃを用いて、直前のスポットから補完対象スポットに向かう区間の重みｗ３を算出する場合について説明する。 Next, a case where the weight w3 of the section from the immediately preceding spot to the complement target spot is calculated will be described with reference to FIG. 13C.
図１３Ｃは、重みｗ３の算出例を示す説明図である。図１３Ｃにおいて、直前のスポットである「富山城」から、補完対象スポットである「○×鮨」、「寿司△△」にそれぞれ向かう区間１３３１，１３３２が示されている。ここでは、観光客Ａｋを「城好きのユーザ」とし、「富山城」の前に「高岡城跡」や「安田城跡」などを訪問してきたとする。
FIG. 13C is an explanatory diagram showing a calculation example of the weight w3. In FIG. 13C,
また、ユーザと訪問履歴が類似する他のユーザの人数を「１０［人］」とする（例えば、観光客Ａｋとの類似度が高い上位１０人）。また、観光客Ａｋと訪問履歴が類似する他のユーザのうち、「富山城」の次に「○×鮨」を訪問した人数を「８［人］」とする。また、観光客Ａｋと訪問履歴が類似する他のユーザのうち、「富山城」の次に「寿司△△」を訪問した人数を「２［人］」とする。 Further, the number of other users whose visit history is similar to that of the user is set to "10 [people]" (for example, the top 10 people having a high degree of similarity to tourist Ak). In addition, among other users whose visit history is similar to that of tourist Ak, the number of people who visited "○ × sushi" next to "Toyama Castle" is defined as "8 [people]". In addition, among other users whose visit history is similar to that of tourist Ak, the number of people who visited "Sushi △△" next to "Toyama Castle" is defined as "2 [people]".
算出部８０５は、例えば、上記式（４）を用いて、区間１３３１の重みｗ３を算出する。ただし、定数Ｃ７を「Ｃ７＝１．０」とする。ここでは、区間１３３１の重みｗ３は、「ｗ３＝８／１０×１．０＝０．８」となる。また、区間１３３２の重みｗ３は、「ｗ３＝２／１０×１．０＝０．２」となる。
The
「○×鮨」は、観光客Ａｋと同じ城好きが行く傾向が高いため、区間１３３１の重みｗ３は、海好きが行く傾向が高い「寿司△△」に向かう区間１３３２の重みｗ３よりも大きくなっている。
Since "○ × sushi" tends to go to the same castle lovers as tourist Ak, the weight w3 of section 1331 is larger than the weight w3 of
なお、図１２に示した補完対象スポット１「○×鮨」の例では、観光客Ａｘと訪問履歴が類似する他のユーザの人数を「３［人］」とすると（観光客Ａｘとの類似度が高い上位３人）、「富山城」の次に「○×鮨」を訪問した他のユーザの人数は「３［人］」のため、重みｗ３は「１」となる。また、図１２に示した補完対象スポット２「寿司△△」の例では、観光客Ａｘと訪問履歴が類似する他のユーザの人数を「３［人］」とすると、「富山駅」の次に「寿司△△」を訪問した他のユーザの人数は「１［人］」のため、重みｗ３は「０．３３」となる。
In the example of the
（お勧めスポット画面の画面例）
つぎに、図１４を用いて、端末Ｔｋのディスプレイ４０６（図４参照）に表示されるお勧めスポット画面の画面例について説明する。
(Screen example of recommended spot screen)
Next, a screen example of the recommended spot screen displayed on the display 406 (see FIG. 4) of the terminal Tk will be described with reference to FIG.
図１４は、お勧めスポット画面の画面例を示す説明図である。図１４において、お勧めスポット画面１４００は、お勧めスポットに関する情報を表示する操作画面である。お勧めスポット画面１４００には、観光客Ａｋ（端末Ｔｋ）の現在地に対応するスポットＳｉの次に訪問する候補の次スポットのスポット名が、タブｔｂ１，ｔｂ２，ｔｂ３として表示されている。次スポットは、例えば、お勧めポイントＷが大きい上位３個のスポットである。
FIG. 14 is an explanatory diagram showing a screen example of the recommended spot screen. In FIG. 14, the recommended
お勧めスポット画面１４００において、図４に示した入力装置４０７を用いたユーザの操作入力により、タブｔｂ１，ｔｂ２，ｔｂ３のいずれかを選択すると、次スポット付近で観光客Ａｋが興味を持ちそうなスポットや体験ツアーなどの情報を表示することができる。
On the recommended
図１４の例では、タブｔｂ１が選択されて、次スポットである「富山城」付近で観光客Ａｋが興味を持ちそうなスポット１，２，３に関するスポット情報１４０１，１４０２，１４０３が表示されている。なお、観光客Ａｋの興味の特定には、既存のいかなる技術を用いることにしてもよい。例えば、お勧めスポット画面１４００の表示に先立って、ユーザの操作入力により予め興味のあることが指定されていてもよく、履歴記録ＤＢ２３０内の観光客Ａｋの行動履歴情報から興味が特定されることにしてもよい。
In the example of FIG. 14, tab tb1 is selected, and
お勧めスポット画面１４００によれば、観光客Ａｋに対して、観光客Ａｋが興味を持ちそうなスポット１，２，３の情報を推薦して提示することができる。また、観光客Ａｋは、推薦されたスポット情報１４０１〜１４０３をもとに、例えば、自分の興味のあるサービスを選択することができる。
According to the recommended
（端末Ｔｋの行動履歴送信処理手順）
つぎに、図１５を用いて、端末Ｔｋの行動履歴送信処理手順について説明する。
(Procedure for transmitting action history of terminal Tk)
Next, the action history transmission processing procedure of the terminal Tk will be described with reference to FIG.
図１５は、端末Ｔｋの行動履歴送信処理手順の一例を示すフローチャートである。図１５のフローチャートにおいて、まず、端末Ｔｋは、イベントを検出したか否かを判断する（ステップＳ１５０１）。イベントは、例えば、観光アプリの起動、ジオフェンスへのチェックイン／チェックアウト、時間へのチェックイン／チェックアウト、ビーコン信号の受信などである。 FIG. 15 is a flowchart showing an example of the action history transmission processing procedure of the terminal Tk. In the flowchart of FIG. 15, first, the terminal Tk determines whether or not an event has been detected (step S1501). Events include, for example, launching a tourism app, check-in / check-out to Geofence, check-in / check-out at time, reception of beacon signals, and so on.
ここで、端末Ｔｋは、イベントを検出するのを待つ（ステップＳ１５０１：Ｎｏ）。そして、端末Ｔｋは、イベントを検出した場合（ステップＳ１５０１：Ｙｅｓ）、現在地の位置情報を取得する（ステップＳ１５０２）。つぎに、端末Ｔｋは、観光客Ａｋの行動履歴情報を記録する（ステップＳ１５０３）。 Here, the terminal Tk waits for the event to be detected (step S1501: No). Then, when the terminal Tk detects an event (step S1501: Yes), the terminal Tk acquires the position information of the current location (step S1502). Next, the terminal Tk records the behavior history information of the tourist Ak (step S1503).
行動履歴情報には、日時、観光客ＩＤ、イベント情報、イベント発生位置および実訪問検出スポットが含まれる。ただし、この時点では、実訪問検出スポットは「なし」を意味する「−」である。また、端末Ｔｋは、ステップＳ１５０２において位置情報を取得できなかった場合には、行動履歴情報のイベント発生位置に「−」を設定する。 The action history information includes the date and time, the tourist ID, the event information, the event occurrence position, and the actual visit detection spot. However, at this point, the actual visit detection spot is "-" which means "none". Further, when the terminal Tk cannot acquire the position information in step S1502, the terminal Tk sets "-" at the event occurrence position of the action history information.
つぎに、端末Ｔｋは、各スポットＳｉの位置情報を取得する（ステップＳ１５０４）。各スポットＳｉの位置情報は、端末Ｔｋのメモリ４０２に記憶されていてもよく、また、情報処理装置１０１から取得することにしてもよい。そして、端末Ｔｋは、現在地がスポットＳｉから一定距離内にあるか否かを判断する（ステップＳ１５０５）。
Next, the terminal Tk acquires the position information of each spot Si (step S1504). The position information of each spot Si may be stored in the
ここで、現在地がスポットＳｉから一定距離内にない場合（ステップＳ１５０５：Ｎｏ）、端末Ｔｋは、ステップＳ１５０７に移行する。一方、現在地がスポットＳｉから一定距離内にある場合（ステップＳ１５０５：Ｙｅｓ）、端末Ｔｋは、行動履歴情報の実訪問検出スポットにスポットＳｉのスポットＩＤを設定する（ステップＳ１５０６）。 Here, when the current location is not within a certain distance from the spot Si (step S1505: No), the terminal Tk shifts to step S1507. On the other hand, when the current location is within a certain distance from the spot Si (step S1505: Yes), the terminal Tk sets the spot ID of the spot Si to the actual visit detection spot of the action history information (step S1506).
つぎに、端末Ｔｋは、スポットＳｉに関する情報へのユーザの関心を示す操作があったか否か判断する（ステップＳ１５０７）。ここで、ユーザの関心を示す操作がなかった場合（ステップＳ１５０７：Ｎｏ）、端末Ｔｋは、ステップＳ１５０９に移行する。一方、ユーザの関心を示す操作があった場合（ステップＳ１５０７：Ｙｅｓ）、端末Ｔｋは、行動履歴情報のイベント情報にアプリ操作ログを設定する（ステップＳ１５０８）。この際、スポットＳｉに関する情報が検索されて閲覧された場合は、端末Ｔｋは、行動履歴情報のイベント情報に閲覧時間を設定する。 Next, the terminal Tk determines whether or not there has been an operation indicating the user's interest in the information regarding the spot Si (step S1507). Here, if there is no operation indicating the user's interest (step S1507: No), the terminal Tk shifts to step S1509. On the other hand, when there is an operation indicating the user's interest (step S1507: Yes), the terminal Tk sets the application operation log in the event information of the action history information (step S1508). At this time, when the information about the spot Si is searched and browsed, the terminal Tk sets the browsing time in the event information of the action history information.
そして、端末Ｔｋは、観光客Ａｋの行動履歴情報を情報処理装置１０１に送信して（ステップＳ１５０９）、本フローチャートによる一連の処理を終了する。 Then, the terminal Tk transmits the behavior history information of the tourist Ak to the information processing device 101 (step S1509), and ends a series of processes according to this flowchart.
これにより、観光客ＡｋのスポットＳｉへの訪問履歴や、スポットＳｉに関する情報への観光客Ａｋの関心を示す操作履歴などを含む行動履歴情報を、情報処理装置１０１にアップロードすることができる。
As a result, the behavior history information including the visit history of the tourist Ak to the spot Si and the operation history indicating the interest of the tourist Ak in the information about the spot Si can be uploaded to the
なお、ステップＳ１５０４において、端末Ｔｋは、現在地がスポットＳｉから一定距離内にあるか否かを、情報処理装置１０１に問い合わせることにしてもよい。
In step S1504, the terminal Tk may inquire of the
（情報処理装置１０１の経路作成処理手順）
つぎに、図１６を用いて、情報処理装置１０１の経路作成処理手順について説明する。情報処理装置１０１の経路作成処理は、例えば、定期的（一日ごと、一週間ごと、一ヶ月ごと、一年ごとなど）または所定のタイミングで実行される。
(Procedure for creating a route of the information processing device 101)
Next, the route creation processing procedure of the
図１６は、情報処理装置１０１の経路作成処理手順の一例を示すフローチャートである。図１６のフローチャートにおいて、まず、情報処理装置１０１は、履歴記録ＤＢ２３０から、未処理の観光客Ａｋの旅行期間中の行動履歴情報を取得する（ステップＳ１６０１）。
FIG. 16 is a flowchart showing an example of the route creation processing procedure of the
つぎに、情報処理装置１０１は、取得した旅行期間中の行動履歴情報を参照して、観光客Ａｋが訪問した実訪問スポットを検出する（ステップＳ１６０２）。そして、情報処理装置１０１は、検出した実訪問スポットを観光客Ａｋが訪問した順に通る実訪問経路を作成する（ステップＳ１６０３）。
Next, the
つぎに、情報処理装置１０１は、補完対象スポットの候補となる未処理のスポットＳｉがあるか否かを判断する（ステップＳ１６０４）。補完対象スポットの候補となるスポットＳｉは、例えば、観光客Ａｋが旅行した地域のスポットのうち、観光客Ａｋの訪問が検出されていないスポットである。
Next, the
ここで、補完対象スポットの候補となる未処理のスポットＳｉがある場合（ステップＳ１６０４：Ｙｅｓ）、情報処理装置１０１は、補完対象スポットの候補となる未処理のスポットＳｉのみなし訪問確度算出処理を実行する（ステップＳ１６０５）。なお、みなし訪問確度算出処理の具体的な処理手順については、図１７を用いて後述する。
Here, when there is an unprocessed spot Si that is a candidate for the complement target spot (step S1604: Yes), the
つぎに、情報処理装置１０１は、算出したスポットＳｉのみなし訪問確度Ｋｉが閾値α以上であるか否かを判断する（ステップＳ１６０６）。ここで、みなし訪問確度Ｋｉが閾値α未満の場合（ステップＳ１６０６：Ｎｏ）、情報処理装置１０１は、ステップＳ１６０４に戻る。
Next, the
一方、みなし訪問確度Ｋｉが閾値α以上の場合には（ステップＳ１６０６：Ｙｅｓ）、情報処理装置１０１は、スポットＳｉを補完対象スポットに決定して（ステップＳ１６０７）、ステップＳ１６０４に戻る。
On the other hand, when the deemed visit probability Ki is equal to or higher than the threshold value α (step S1606: Yes), the
また、ステップＳ１６０４において、補完対象スポットの候補となる未処理のスポットＳｉがない場合（ステップＳ１６０４：Ｎｏ）、情報処理装置１０１は、観光経路集計処理を実行する（ステップＳ１６０８）。なお、観光経路集計処理の具体的な処理手順については、図１８および図１９を用いて後述する。
Further, in step S1604, when there is no unprocessed spot Si that is a candidate for the spot to be complemented (step S1604: No), the
つぎに、情報処理装置１０１は、未処理の観光客Ａｋがいるか否かを判断する（ステップＳ１６０９）。ここで、未処理の観光客Ａｋがいる場合（ステップＳ１６０９：Ｙｅｓ）、情報処理装置１０１は、ステップＳ１６０１に戻る。一方、未処理の観光客Ａｋがいない場合（ステップＳ１６０９：Ｎｏ）、情報処理装置１０１は、本フローチャートによる一連の処理を終了する。
Next, the
これにより、観光客Ａｋごとの移動経路ＲＴを作成することができる。なお、ステップＳ１６０１において、情報処理装置１０１は、観光客Ａｋの旅行期間中の行動履歴情報を取得できなかった場合は、ステップＳ１６０９に移行する。
This makes it possible to create a travel route RT for each tourist Ak. If the
つぎに、図１７を用いて、図１６に示したステップＳ１６０５のみなし訪問確度算出処理の具体的な処理手順について説明する。 Next, with reference to FIG. 17, a specific processing procedure of the deemed visit probability calculation process of step S1605 shown in FIG. 16 will be described.
図１７は、みなし訪問確度算出処理の具体的処理手順の一例を示すフローチャートである。図１７のフローチャートにおいて、まず、情報処理装置１０１は、履歴記録ＤＢ２３０から、観光客Ａｋの旅行期間および旅行期間前後の一定期間の行動履歴情報を取得する（ステップＳ１７０１）。
FIG. 17 is a flowchart showing an example of a specific processing procedure of the deemed visit probability calculation process. In the flowchart of FIG. 17, first, the
つぎに、情報処理装置１０１は、取得した行動履歴情報を参照して、補完対象スポットの候補となるスポットＳｉに関する情報の閲覧頻度を特定する（ステップＳ１７０２）。閲覧頻度は、例えば、閲覧回数および閲覧時間である。
Next, the
つぎに、情報処理装置１０１は、取得した行動履歴情報を参照して、補完対象スポットの候補となるスポットＳｉに関する情報をブックマーク登録したか否かを示す情報を特定する（ステップＳ１７０３）。
Next, the
つぎに、情報処理装置１０１は、取得した行動履歴情報を参照して、補完対象スポットの候補となるスポットＳｉに関する情報を他のユーザとシェアしたか否かを示す情報を特定する（ステップＳ１７０４）。
Next, the
そして、情報処理装置１０１は、特定したスポットＳｉに関する情報の閲覧頻度と、ブックマーク登録したか否かを示す情報と、他のユーザとシェアしたか否かを示す情報とに基づいて、スポットＳｉのみなし訪問確度Ｋｉを算出して（ステップＳ１７０５）、みなし訪問確度算出処理を呼び出したステップに戻る。
Then, the
これにより、観光客ＡｋがスポットＳｉを訪問する可能性の高さを示すみなし訪問確度Ｋｉを算出することができる。 As a result, it is possible to calculate the deemed visit probability Ki indicating the high possibility that the tourist Ak will visit the spot Si.
つぎに、図１８および図１９を用いて、図１６に示したステップＳ１６０８の観光経路集計処理の具体的な処理手順について説明する。 Next, with reference to FIGS. 18 and 19, a specific processing procedure of the sightseeing route aggregation processing of step S1608 shown in FIG. 16 will be described.
図１８および図１９は、観光経路集計処理の具体的処理手順の一例を示すフローチャートである。図１８のフローチャートにおいて、まず、情報処理装置１０１は、スポットＤＢ２２０を参照して、ステップＳ１６０３において作成した実訪問経路に補完対象スポットを追加した際の経路長が最短となるように、観光客Ａｋの移動経路ＲＴを作成する（ステップＳ１８０１）。
18 and 19 are flowcharts showing an example of a specific processing procedure of the sightseeing route aggregation processing. In the flowchart of FIG. 18, first, the
つぎに、情報処理装置１０１は、移動経路ＲＴ上の補完対象スポットと当該補完対象スポットの直前のスポットとの距離ｄに基づいて、直前のスポットから補完対象スポットに向かう区間の重みｗ１を算出する（ステップＳ１８０２）。
Next, the
なお、情報処理装置１０１は、補完対象スポットから次スポット（実訪問スポット）に向かう区間の重みｗ１についても算出することにしてもよい。
The
そして、情報処理装置１０１は、作成した移動経路ＲＴを観光経路集計ＤＢ２４０に登録する（ステップＳ１８０３）。この際、情報処理装置１０１は、例えば、移動経路ＲＴ上の区間の実訪問検出数をインクリメントしたり、区間の補完ポイントに重みｗ１を加算したりする。
Then, the
つぎに、情報処理装置１０１は、観光客Ａｋの旅行期間中の行動履歴情報を参照して、観光客Ａｋの実訪問スポットのうち、補完対象スポットに関する情報が閲覧された時点ｔの直前に訪問が検出されたスポットを抽出する（ステップＳ１８０４）。
Next, the
そして、情報処理装置１０１は、実訪問経路における抽出したスポットの次に補完対象スポットを追加して、観光客Ａｋの移動経路ＲＴを作成する（ステップＳ１８０５）。つぎに、情報処理装置１０１は、補完対象スポットに関する情報の閲覧頻度に基づいて、移動経路ＲＴ上の補完対象スポットの直前のスポットから補完対象スポットに向かう区間の重みｗ２を算出する（ステップＳ１８０６）。
Then, the
補完対象スポットに関する情報の閲覧頻度として、例えば、ステップＳ１７０２において特定された閲覧頻度を用いることができる。なお、情報処理装置１０１は、補完対象スポットから次スポット（実訪問スポット）に向かう区間の重みｗ２についても算出することにしてもよい。
As the browsing frequency of the information regarding the complement target spot, for example, the browsing frequency specified in step S1702 can be used. The
そして、情報処理装置１０１は、作成した移動経路ＲＴを観光経路集計ＤＢ２４０に登録して（ステップＳ１８０７）、図１９に示すステップＳ１９０１に移行する。この際、情報処理装置１０１は、例えば、移動経路ＲＴ上の区間の実訪問検出数をインクリメントしたり、区間の補完ポイントに重みｗ２を加算したりする。
Then, the
図１９のフローチャートにおいて、まず、情報処理装置１０１は、履歴記録ＤＢ２３０を参照して、観光客Ａｋが旅行した地域（観光地）における訪問履歴が観光客Ａｋと類似するＮ人の観光客を特定する（ステップＳ１９０１）。Ｎ人の観光客は、観光客Ａｋとの訪問履歴の類似度が高い上位Ｎ人の他のユーザである。
In the flowchart of FIG. 19, first, the
つぎに、情報処理装置１０１は、特定したＮ人の観光客のうち、観光客Ａｋと訪問履歴が最も類似する観光客が、補完対象スポットの直前に訪問したスポットを特定する（ステップＳ１９０２）。そして、情報処理装置１０１は、実訪問経路における特定したスポットの次に補完対象スポットを追加して、観光客Ａｋの移動経路ＲＴを作成する（ステップＳ１９０３）。
Next, the
つぎに、情報処理装置１０１は、Ｎ人の観光客のうち、移動経路ＲＴ上の補完対象スポットの直前のスポットの次に補完対象スポットを訪問した割合ｐに基づいて、直前のスポットから補完対象スポットに向かう区間の重みｗ３を算出する（ステップＳ１９０４）。
Next, the
そして、情報処理装置１０１は、作成した移動経路ＲＴを観光経路集計ＤＢ２４０に登録して（ステップＳ１９０５）、観光経路集計処理を呼び出したステップに戻る。この際、情報処理装置１０１は、例えば、移動経路ＲＴ上の区間の実訪問検出数をインクリメントしたり、区間の補完ポイントに重みｗ３を加算したりする。
Then, the
これにより、観光客Ａｋの移動経路ＲＴを作成して観光経路集計ＤＢ２４０に登録することができる。また、移動経路ＲＴ上の各区間の実訪問検出数や補完ポイントを更新することができる。
As a result, the travel route RT of the tourist Ak can be created and registered in the tourist
（情報処理装置１０１の情報提供処理手順）
つぎに、図２０を用いて、情報処理装置１０１の情報提供処理手順について説明する。
(Information provision processing procedure of information processing device 101)
Next, the information providing processing procedure of the
図２０は、情報処理装置１０１の情報提供処理手順の一例を示すフローチャートである。図２０のフローチャートにおいて、まず、情報処理装置１０１は、端末Ｔｋから提示要求を受信したか否かを判断する（ステップＳ２００１）。ここで、情報処理装置１０１は、端末Ｔｋから提示要求を受信するのを待つ（ステップＳ２００１：Ｎｏ）。
FIG. 20 is a flowchart showing an example of the information providing processing procedure of the
なお、端末Ｔｋにおける提示要求は、例えば、ユーザの操作入力、または、特定のイベント（例えば、特定のジオフェンスへのチェックイン）の検出に応じて行われる。 The presentation request on the terminal Tk is made in response to, for example, a user's operation input or detection of a specific event (for example, check-in to a specific geofence).
そして、情報処理装置１０１は、端末Ｔｋから提示要求を受信した場合（ステップＳ２００１：Ｙｅｓ）、スポットＤＢ２２０を参照して、当該提示要求に含まれる位置情報が示す端末Ｔｋ（観光客Ａｋ）の現在地から最も近いスポットＳｉを検索する（ステップＳ２００２）。
Then, when the
つぎに、情報処理装置１０１は、検索したスポットＳｉの所定範囲内に端末Ｔｋの現在地があるか否かを判断する（ステップＳ２００３）。所定範囲は、任意に設定可能であり、例えば、半径数ｋｍ程度の範囲に設定される。ここで、スポットＳｉの所定範囲内にある場合（ステップＳ２００３：Ｙｅｓ）、情報処理装置１０１は、観光経路集計ＤＢ２４０を参照して、検索した最も近いスポットＳｉを起点スポットとする区間を特定する（ステップＳ２００４）。
Next, the
つぎに、情報処理装置１０１は、特定した区間の実訪問検出数および補完ポイントを加算することにより、当該区間の次スポットのお勧めポイントＷを算出する（ステップＳ２００５）。そして、情報処理装置１０１は、算出したお勧めポイントＷが大きい順に次スポットをソートする（ステップＳ２００６）。
Next, the
つぎに、情報処理装置１０１は、お勧めポイントＷが大きい上位Ｍ個の次スポットを特定する（ステップＳ２００７）。そして、情報処理装置１０１は、特定した上位Ｍ個の次スポットに関連するスポット情報を端末Ｔｋに送信して（ステップＳ２００８）、本フローチャートによる一連の処理を終了する。
Next, the
また、ステップＳ２００３において、スポットＳｉの所定範囲内にない場合（ステップＳ２００３：Ｎｏ）、情報処理装置１０１は、現在地周辺にお勧めスポットがないことを示す応答を端末Ｔｋに送信して（ステップＳ２００９）、本フローチャートによる一連の処理を終了する。
Further, in step S2003, when the spot Si is not within the predetermined range (step S2003: No), the
これにより、観光客Ａｋが興味を持ちそうなスポット（例えば、次スポットや次スポット周辺のスポット）に関する情報を提示することができる。 This makes it possible to present information about spots that tourist Ak may be interested in (for example, the next spot or spots around the next spot).
以上説明したように、実施の形態にかかる情報処理装置１０１によれば、スポットＳｉに関する情報へのユーザの関心を示す操作履歴から特定される情報に基づいて、ユーザの訪問が検出されていないスポットのうち、補完対象スポットを決定することができる。そして、情報処理装置１０１によれば、決定した補完対象スポットと、ユーザの訪問が検出された実訪問スポットとに基づいて、ユーザの移動経路ＲＴを作成し、作成した移動経路ＲＴを出力することができる。
As described above, according to the
これにより、観光客Ａｋの訪問が検出されなかったスポットであっても、観光客Ａｋが強い関心を示したスポットを補完することができ、観光客Ａｋの訪問意図を反映した観光経路（移動経路ＲＴ）を作成することができる。このため、多様な経路を持つ観光経路グラフを構築することが可能となり、観光客の行動予測に用いる情報の充実化を図ることができる。 As a result, even if the visit of the tourist Ak is not detected, the spot where the tourist Ak has shown a strong interest can be complemented, and the tourist route (movement route) reflecting the visit intention of the tourist Ak can be complemented. RT) can be created. Therefore, it is possible to construct a tourist route graph having various routes, and it is possible to enhance the information used for predicting the behavior of tourists.
また、情報処理装置１０１によれば、スポットＳｉに関する情報の閲覧頻度、スポットＳｉに関する情報をブックマーク登録したか否かを示す情報、および、スポットＳｉに関する情報を他のユーザとシェアしたか否かを示す情報の少なくともいずれかの情報に基づいて、補完対象スポットを決定することができる。
Further, according to the
これにより、スポットに対する興味が強いほど、そのスポットに関する情報を頻繁に閲覧したり、ブックマーク登録したり、他のユーザとシェアしたりする傾向があることを利用して、補完対象スポットを精度よく決定することができる。 This makes it possible to accurately determine the spot to be complemented by taking advantage of the fact that the stronger the interest in a spot, the more frequently it tends to browse information about that spot, bookmark it, and share it with other users. can do.
また、情報処理装置１０１によれば、ユーザの訪問が検出されたスポットをユーザが訪問した順に通る経路（実訪問経路）に補完対象スポットを追加した際の経路長が最短となるように、移動経路ＲＴを作成することができる。
Further, according to the
これにより、効率的な移動をしたいという観光客Ａｋの行動原理を重視して、観光客Ａｋの移動経路ＲＴを作成することができる。また、実際に観光客が移動した経路も残した上で新しいスポットを追加して移動経路ＲＴを作成するため、その経路を実際に観光客が通る割合を高めることができる。 As a result, the movement route RT of the tourist Ak can be created by emphasizing the behavioral principle of the tourist Ak who wants to move efficiently. Further, since the movement route RT is created by adding a new spot after leaving the route actually traveled by the tourists, it is possible to increase the ratio of the tourists actually passing through the route.
また、情報処理装置１０１によれば、実訪問スポットのうち、ユーザによって補完対象スポットに関する情報が閲覧された時点ｔの直前に訪問が検出されたスポットと、当該スポットの次に訪問が検出されたスポットとの間に補完対象スポットを追加して、移動経路ＲＴを作成することができる。
Further, according to the
これにより、ある場所を訪問する場合は直前に行き方を調べるという観光客Ａｋの行動原理を重視して、観光客Ａｋの移動経路ＲＴを作成することができる。 As a result, it is possible to create a travel route RT for tourist Ak, emphasizing the behavioral principle of tourist Ak, which is to check the direction immediately before visiting a certain place.
また、情報処理装置１０１によれば、実訪問スポットのうち、ユーザと訪問履歴が類似する他のユーザが補完対象スポットの直前に訪問したスポットと、当該スポットの次に訪問が検出されたスポットとの間に補完対象スポットを追加して、移動経路ＲＴを作成することができる。
Further, according to the
これにより、興味を示すものが類似する観光客同士は似たような経路を選ぶ傾向があるという観光客Ａｋの行動原理を重視して、観光客Ａｋの移動経路ＲＴを作成することができる。 This makes it possible to create a travel route RT for tourist Ak, emphasizing the behavioral principle of tourist Ak that tourists with similar interests tend to choose similar routes.
また、情報処理装置１０１によれば、移動経路ＲＴ上の補完対象スポットと当該補完対象スポットの直前のスポットとの距離ｄに基づいて、直前のスポットから補完対象スポットに向かう区間の重みｗ１を算出し、当該区間と対応付けて、算出した重みｗ１を出力することができる。
Further, according to the
これにより、あまり歩きたくない観光客の場合は、距離が近いほうが訪問する可能性が高くなることを考慮して、その区間を使って観光客が補完対象スポットを訪問する可能性の高さをあらわす重みを算出することができる。 As a result, for tourists who do not want to walk too much, considering that the closer the distance is, the more likely it is to visit, the possibility that tourists will visit the complementary spots using that section is high. The representative weight can be calculated.
また、情報処理装置１０１によれば、ユーザが閲覧した補完対象スポットに関する情報の閲覧頻度ｒに基づいて、移動経路ＲＴ上の補完対象スポットの直前のスポットから補完対象スポットに向かう区間の重みｗ２を算出し、当該区間と対応付けて、算出した重みｗ２を出力することができる。
Further, according to the
これにより、補完対象スポットに関する情報の閲覧頻度が高いほど、そのスポットへの興味が高く訪問する可能性が高くなることを考慮して、その区間を使って観光客が補完対象スポットを訪問する可能性の高さをあらわす重みを算出することができる。 This allows tourists to visit the complemented spot using that section, considering that the more frequently the information about the complemented spot is viewed, the more interested the spot is and the more likely it is to visit. It is possible to calculate the weight that represents the high degree of sex.
また、情報処理装置１０１によれば、ユーザと訪問履歴が類似する他のユーザが、移動経路ＲＴ上の補完対象スポットの直前のスポットの次に補完対象スポットを訪問した割合ｐに基づいて、直前のスポットから補完対象スポットに向かう区間の重みｗ３を算出し、当該区間と対応付けて、算出した重みｗ３を出力することができる。
Further, according to the
これにより、興味を示すものが類似する観光客同士は似たような経路を選ぶ傾向があることを考慮して、その区間を使って観光客が補完対象スポットを訪問する可能性の高さをあらわす重みを算出することができる。 This increases the likelihood that tourists will visit the complemented spots using that section, given that tourists with similar interests tend to choose similar routes. The representative weight can be calculated.
また、情報処理装置１０１によれば、算出した区間の重みに基づいて、当該区間の起点スポットの次に訪問するお勧めスポットを決定し、決定したお勧めスポットに関する情報を出力することができる。
Further, according to the
これにより、観光客Ａｋの現在地付近にいる人が次に訪問する可能性が高いスポットを、観光客Ａｋが興味を持ちそうなお勧めスポットとしてピックアップして、そのスポットに関する情報を提供することが可能となる。 This makes it possible to pick up spots that are likely to be visited by people near the current location of Tourist Ak as recommended spots that Tourist Ak is likely to be interested in, and provide information on those spots. It becomes.
また、情報処理装置１０１によれば、スポットＳｉに関する情報の閲覧頻度と、スポットＳｉに関する情報をブックマーク登録したか否かを示す情報と、スポットＳｉに関する情報を他のユーザとシェアしたか否かを示す情報とに基づいて、ユーザがスポットＳｉを訪問する可能性の高さを示すみなし訪問確度Ｋｉを算出することができる。そして、情報処理装置１０１によれば、算出したみなし訪問確度Ｋｉが閾値α以上の場合に、スポットＳｉを補完対象スポットに決定することができる。
Further, according to the
これにより、スポットＳｉに関する情報を頻繁に閲覧したか、ブックマーク登録したか、他のユーザとシェアしたかを総合的に評価して、補完対象スポットを決定することができる。 As a result, it is possible to comprehensively evaluate whether the information about the spot Si is frequently browsed, bookmarked, or shared with other users, and the complement target spot can be determined.
これらのことから情報処理装置１０１によれば、潜在的な訪問ニーズの高いスポットを含む多様な経路を持つ観光経路グラフを構築することが可能となる。これにより、観光客の行動予測に用いる情報の充実化を図ることができ、観光スポットや店舗に関する多様なサービスを観光客に提示して、観光消費につなげることができる。
From these facts, according to the
なお、本実施の形態で説明した経路作成方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。本経路作成プログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＤＶＤ、ＵＳＢメモリ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また、本経路作成プログラムは、インターネット等のネットワークを介して配布してもよい。 The route creation method described in the present embodiment can be realized by executing a program prepared in advance on a computer such as a personal computer or a workstation. This route creation program is recorded on a computer-readable recording medium such as a hard disk, flexible disk, CD-ROM, DVD, or USB memory, and is executed by being read from the recording medium by the computer. Further, this route creation program may be distributed via a network such as the Internet.
また、本実施の形態で説明した情報処理装置１０１は、スタンダードセルやストラクチャードＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）などの特定用途向けＩＣやＦＰＧＡなどのＰＬＤ（Ｐｒｏｇｒａｍｍａｂｌｅ Ｌｏｇｉｃ Ｄｅｖｉｃｅ）によっても実現することができる。
Further, the
上述した実施の形態に関し、さらに以下の付記を開示する。 The following additional notes are further disclosed with respect to the above-described embodiment.
（付記１）スポットに関する情報へのユーザの関心を示す操作履歴から特定される情報に基づいて、前記ユーザの訪問が検出されていないスポットのうち、前記ユーザの移動経路に補完する補完対象スポットを決定し、
決定した前記補完対象スポットと、前記ユーザの訪問が検出されたスポットとに基づいて、前記ユーザの移動経路を作成し、
作成した前記移動経路を出力する、
処理をコンピュータに実行させることを特徴とする経路作成プログラム。
(Appendix 1) Based on the information specified from the operation history indicating the user's interest in the information about the spot, among the spots for which the user's visit has not been detected, the complement target spot that complements the user's movement route is selected. Decide and
Based on the determined spot to be complemented and the spot where the visit of the user is detected, the movement route of the user is created.
Output the created movement route,
A route creation program characterized by having a computer execute processing.
（付記２）前記決定する処理は、
前記スポットに関する情報の閲覧頻度、前記スポットに関する情報をブックマーク登録したか否かを示す情報、および、前記スポットに関する情報を他のユーザとシェアしたか否かを示す情報の少なくともいずれかの情報に基づいて、前記補完対象スポットを決定する、ことを特徴とする付記１に記載の経路作成プログラム。
(Appendix 2) The process to be determined is
Based on at least one of the browsing frequency of the information about the spot, the information indicating whether or not the information about the spot is bookmarked, and the information indicating whether or not the information about the spot is shared with other users. The route creation program according to
（付記３）前記作成する処理は、
前記ユーザの訪問が検出されたスポットを前記ユーザが訪問した順に通る経路に前記補完対象スポットを追加した際の経路長が最短となるように、前記移動経路を作成する、ことを特徴とする付記１または２に記載の経路作成プログラム。
(Appendix 3) The process to be created is
Addendum, characterized in that the movement route is created so that the route length when the complement target spot is added to the route passing through the spots where the user's visits are detected is the shortest. The route creation program according to 1 or 2.
（付記４）前記作成する処理は、
前記ユーザの訪問が検出されたスポットのうち、前記ユーザによって前記補完対象スポットに関する情報が閲覧された時点の直前に訪問が検出されたスポットと、当該スポットの次に訪問が検出されたスポットとの間に前記補完対象スポットを追加して、前記移動経路を作成する、ことを特徴とする付記１〜３のいずれか一つに記載の経路作成プログラム。
(Appendix 4) The process to be created is
Among the spots where the user's visit was detected, the spot where the visit was detected immediately before the time when the information about the complement target spot was viewed by the user, and the spot where the visit was detected next to the spot. The route creation program according to any one of
（付記５）前記作成する処理は、
前記ユーザの訪問が検出されたスポットのうち、前記ユーザと訪問履歴が類似する他のユーザが前記補完対象スポットの直前に訪問したスポットと、当該スポットの次に前記ユーザの訪問が検出されたスポットとの間に前記補完対象スポットを追加して、前記移動経路を作成する、ことを特徴とする付記１〜４のいずれか一つに記載の経路作成プログラム。
(Appendix 5) The process to be created is
Among the spots where the visit of the user is detected, the spot visited immediately before the spot to be complemented by another user whose visit history is similar to that of the user, and the spot where the visit of the user is detected next to the spot. The route creation program according to any one of
（付記６）前記移動経路上の前記補完対象スポットと当該補完対象スポットの直前のスポットとの距離に基づいて、前記直前のスポットから前記補完対象スポットに向かう区間の重みを算出する、処理を前記コンピュータに実行させ、
前記出力する処理は、
前記区間と対応付けて、算出した当該区間の重みを出力する、ことを特徴とする付記１〜５のいずれか一つに記載の経路作成プログラム。
(Appendix 6) The process of calculating the weight of the section from the immediately preceding spot to the complement target spot based on the distance between the complement target spot on the movement path and the spot immediately before the complement target spot. Let the computer run
The output process is
The route creation program according to any one of
（付記７）前記ユーザが閲覧した前記補完対象スポットに関する情報の閲覧頻度に基づいて、前記移動経路上の前記補完対象スポットの直前のスポットから前記補完対象スポットに向かう区間の重みを算出する、処理を前記コンピュータに実行させ、
前記出力する処理は、
前記区間と対応付けて、算出した当該区間の重みを出力する、ことを特徴とする付記１〜６のいずれか一つに記載の経路作成プログラム。
(Appendix 7) A process of calculating the weight of a section from a spot immediately before the complement target spot on the movement route toward the complement target spot based on the browsing frequency of information about the complement target spot viewed by the user. To the computer
The output process is
The route creation program according to any one of
（付記８）前記ユーザと訪問履歴が類似する他のユーザが、前記移動経路上の前記補完対象スポットの直前のスポットの次に前記補完対象スポットを訪問した割合に基づいて、前記直前のスポットから前記補完対象スポットに向かう区間の重みを算出する、処理を前記コンピュータに実行させ、
前記出力する処理は、
前記区間と対応付けて、算出した当該区間の重みを出力する、ことを特徴とする付記１〜７のいずれか一つに記載の経路作成プログラム。
(Appendix 8) From the spot immediately before, based on the ratio of another user having a visit history similar to that of the user visiting the spot immediately before the spot to be complemented next to the spot to be complemented on the movement route. The computer is made to execute a process of calculating the weight of the section toward the complement target spot.
The output process is
The route creation program according to any one of
（付記９）算出した前記区間の重みに基づいて、当該区間の起点スポットの次に訪問するお勧めスポットを決定し、
決定した前記お勧めスポットに関する情報を出力する、
処理を前記コンピュータに実行させることを特徴とする付記６〜８のいずれか一つに記載の経路作成プログラム。
(Appendix 9) Based on the calculated weight of the section, the recommended spot to be visited next to the starting spot of the section is determined.
Output information about the determined recommended spot,
The route creation program according to any one of Supplementary note 6 to 8, wherein the computer executes the process.
（付記１０）前記決定する処理は、
前記スポットに関する情報の閲覧頻度と、前記スポットに関する情報をブックマーク登録したか否かを示す情報と、前記スポットに関する情報を他のユーザとシェアしたか否かを示す情報とに基づいて、前記ユーザが前記スポットを訪問する可能性の高さを示すみなし訪問確度を算出し、
算出した前記みなし訪問確度が閾値以上の場合に、前記スポットを前記補完対象スポットに決定する、ことを特徴とする付記２に記載の経路作成プログラム。
(Appendix 10) The process to be determined is
Based on the browsing frequency of the information about the spot, the information indicating whether or not the information about the spot is bookmarked, and the information indicating whether or not the information about the spot is shared with other users, the user Calculate the deemed visit probability, which indicates the high possibility of visiting the spot,
The route creation program according to
（付記１１）複数のスポットにそれぞれ設定された複数のジオフェンスのうちの第一のジオフェンスへの侵入を契機に、前記ユーザによる前記第一のジオフェンスに対応する第一のスポットへの訪問を検出する、処理を前記コンピュータに実行させることを特徴とする付記１〜１０のいずれか一つに記載の経路作成プログラム。
(Appendix 11) The user visits the first spot corresponding to the first geofence, triggered by the invasion of the first geofence among the plurality of geofences set in the plurality of spots. The route creation program according to any one of
（付記１２）スポットに関する情報へのユーザの関心を示す操作履歴から特定される情報に基づいて、前記ユーザの訪問が検出されていないスポットのうち、前記ユーザの移動経路に補完する補完対象スポットを決定し、
決定した前記補完対象スポットと、前記ユーザの訪問が検出されたスポットとに基づいて、前記ユーザの前記移動経路を作成し、
作成した前記移動経路を出力する、
処理をコンピュータが実行することを特徴とする経路作成方法。
(Appendix 12) Based on the information specified from the operation history indicating the user's interest in the information about the spot, among the spots for which the user's visit has not been detected, the complement target spot that complements the user's movement route is selected. Decide and
Based on the determined spot to be complemented and the spot where the visit of the user is detected, the movement route of the user is created.
Output the created movement route,
A route creation method characterized by a computer performing processing.
（付記１３）スポットに関する情報へのユーザの関心を示す操作履歴から特定される情報に基づいて、前記ユーザの訪問が検出されていないスポットのうち、前記ユーザの移動経路に補完する補完対象スポットを決定する決定部と、
前記決定部によって決定された前記補完対象スポットと、前記ユーザの訪問が検出されたスポットとに基づいて、前記ユーザの前記移動経路を作成する作成部と、
前記作成部によって作成された前記移動経路を出力する出力部と、
を有することを特徴とする情報処理装置。
(Appendix 13) Based on the information specified from the operation history indicating the user's interest in the information about the spot, among the spots for which the user's visit has not been detected, the complement target spot that complements the user's movement route is selected. The decision-making part to decide and
A creation unit that creates the movement route of the user based on the complement target spot determined by the determination unit and the spot where the visit of the user is detected.
An output unit that outputs the movement path created by the creation unit, and
An information processing device characterized by having.
１０１ 情報処理装置
１１０ ユーザ
１２０ 訪問履歴
１３０ 操作履歴
２００ 情報処理システム
２１０ ネットワーク
２２０ スポットＤＢ
２３０ 履歴記録ＤＢ
２４０ 観光経路集計ＤＢ
３００，４００ バス
３０１，４０１ ＣＰＵ
３０２，４０２ メモリ
３０３ ディスクドライブ
３０４ ディスク
３０５ 通信Ｉ／Ｆ
３０６，４０８ 可搬型記録媒体Ｉ／Ｆ
３０７，４０９ 可搬型記録媒体
４０３ 公衆網Ｉ／Ｆ
４０４ 近距離無線Ｉ／Ｆ
４０５ ＧＰＳユニット
４０６ ディスプレイ
４０７ 入力装置
８０１ 取得部
８０２ 検出部
８０３ 決定部
８０４ 作成部
８０５ 算出部
８０６ 出力部
８０７ 受付部
８０８ 要求処理部
９００ 実訪問検出スポットテーブル
１４００ お勧めスポット画面
101
230 History record DB
240 Sightseeing route aggregation DB
300,400 Bus 301,401 CPU
302,402
306,408 Portable recording medium I / F
307,409
404 Near Field I / F
405
Claims (9)
決定した前記補完対象スポットと、前記ユーザの訪問が検出されたスポットとに基づいて、前記ユーザの前記移動経路を作成し、
作成した前記移動経路を出力する、
処理をコンピュータに実行させることを特徴とする経路作成プログラム。 Based on the information specified from the operation history indicating the user's interest in the information about the spot, among the spots for which the user's visit has not been detected, the complement target spot to be complemented with the user's movement route is determined.
Based on the determined spot to be complemented and the spot where the visit of the user is detected, the movement route of the user is created.
Output the created movement route,
A route creation program characterized by having a computer execute processing.
前記スポットに関する情報の閲覧頻度、前記スポットに関する情報をブックマーク登録したか否かを示す情報、および、前記スポットに関する情報を他のユーザとシェアしたか否かを示す情報の少なくともいずれかの情報に基づいて、前記補完対象スポットを決定する、ことを特徴とする請求項１に記載の経路作成プログラム。 The process of determining is
Based on at least one of the browsing frequency of the information about the spot, the information indicating whether or not the information about the spot is bookmarked, and the information indicating whether or not the information about the spot is shared with other users. The route creation program according to claim 1, wherein the complement target spot is determined.
前記ユーザの訪問が検出されたスポットを前記ユーザが訪問した順に通る経路に前記補完対象スポットを追加した際の経路長が最短となるように、前記移動経路を作成する、ことを特徴とする請求項１または２に記載の経路作成プログラム。 The process to be created is
A claim characterized in that the movement route is created so that the route length when the complement target spot is added to the route passing through the spots in which the user's visit is detected is the shortest. Item 4. The route creation program according to item 1 or 2.
前記ユーザの訪問が検出されたスポットのうち、前記ユーザによって前記補完対象スポットに関する情報が閲覧された時点の直前に訪問が検出されたスポットと、当該スポットの次に訪問が検出されたスポットとの間に前記補完対象スポットを追加して、前記移動経路を作成する、ことを特徴とする請求項１〜３のいずれか一つに記載の経路作成プログラム。 The process to be created is
Among the spots where the user's visit was detected, the spot where the visit was detected immediately before the time when the information about the complement target spot was viewed by the user, and the spot where the visit was detected next to the spot. The route creation program according to any one of claims 1 to 3, wherein the complement target spot is added between them to create the movement route.
前記出力する処理は、
前記区間と対応付けて、算出した当該区間の重みを出力する、ことを特徴とする請求項１〜４のいずれか一つに記載の経路作成プログラム。 The computer is made to execute a process of calculating the weight of the section from the immediately preceding spot to the complement target spot based on the distance between the complement target spot and the spot immediately before the complement target spot on the movement path. ,
The output process is
The route creation program according to any one of claims 1 to 4, wherein the calculated weight of the section is output in association with the section.
前記出力する処理は、
前記区間と対応付けて、算出した当該区間の重みを出力する、ことを特徴とする請求項１〜５のいずれか一つに記載の経路作成プログラム。 Based on the browsing frequency of the information about the complement target spot browsed by the user, the computer is subjected to a process of calculating the weight of the section from the spot immediately before the complement target spot on the movement route toward the complement target spot. Let it run
The output process is
The route creation program according to any one of claims 1 to 5, wherein the calculated weight of the section is output in association with the section.
決定した前記補完対象スポットと、前記ユーザの訪問が検出されたスポットとに基づいて、前記ユーザの前記移動経路を作成し、
作成した前記移動経路を出力する、
処理をコンピュータが実行することを特徴とする経路作成方法。 Based on the information specified from the operation history indicating the user's interest in the information about the spot, among the spots for which the user's visit has not been detected, the complement target spot to be complemented with the user's movement route is determined.
Based on the determined spot to be complemented and the spot where the visit of the user is detected, the movement route of the user is created.
Output the created movement route,
A route creation method characterized by a computer performing processing.
前記決定部によって決定された前記補完対象スポットと、前記ユーザの訪問が検出されたスポットとに基づいて、前記ユーザの前記移動経路を作成する作成部と、
前記作成部によって作成された前記移動経路を出力する出力部と、
を有することを特徴とする情報処理装置。 A determination unit that determines a complement target spot that complements the user's movement route among the spots for which the user's visit has not been detected, based on the information specified from the operation history indicating the user's interest in the information about the spot. When,
A creation unit that creates the movement route of the user based on the complement target spot determined by the determination unit and the spot where the visit of the user is detected.
An output unit that outputs the movement path created by the creation unit, and
An information processing device characterized by having.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2019179149A JP2021056761A (en) | 2019-09-30 | 2019-09-30 | Route creation program, route creation method, and information processing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2019179149A JP2021056761A (en) | 2019-09-30 | 2019-09-30 | Route creation program, route creation method, and information processing device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2021056761A true JP2021056761A (en) | 2021-04-08 |
Family
ID=75270776
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2019179149A Ceased JP2021056761A (en) | 2019-09-30 | 2019-09-30 | Route creation program, route creation method, and information processing device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2021056761A (en) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010019641A (en) * | 2008-07-09 | 2010-01-28 | Fujifilm Corp | Information providing device, method and program, and album producing device, method and program |
| JP2011209175A (en) * | 2010-03-30 | 2011-10-20 | Panasonic Corp | Navigation system |
| KR20140094347A (en) * | 2013-01-22 | 2014-07-30 | 배웅진 | Method and system for guiding individually customized travel schedule based on user information collection |
| JP2019053435A (en) * | 2017-09-13 | 2019-04-04 | ヤフー株式会社 | Determination device and determination method and decision program |
| JP6535791B1 (en) * | 2018-06-20 | 2019-06-26 | フェンリル株式会社 | Information browsing system |
| JP2019114047A (en) * | 2017-12-22 | 2019-07-11 | ヤフー株式会社 | Device, method, and program for processing information |
| JP2019120670A (en) * | 2018-01-11 | 2019-07-22 | トヨタ自動車株式会社 | Destination information retrieval device, program, and destination information retrieval system |
-
2019
- 2019-09-30 JP JP2019179149A patent/JP2021056761A/en not_active Ceased
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010019641A (en) * | 2008-07-09 | 2010-01-28 | Fujifilm Corp | Information providing device, method and program, and album producing device, method and program |
| JP2011209175A (en) * | 2010-03-30 | 2011-10-20 | Panasonic Corp | Navigation system |
| KR20140094347A (en) * | 2013-01-22 | 2014-07-30 | 배웅진 | Method and system for guiding individually customized travel schedule based on user information collection |
| JP2019053435A (en) * | 2017-09-13 | 2019-04-04 | ヤフー株式会社 | Determination device and determination method and decision program |
| JP2019114047A (en) * | 2017-12-22 | 2019-07-11 | ヤフー株式会社 | Device, method, and program for processing information |
| JP2019120670A (en) * | 2018-01-11 | 2019-07-22 | トヨタ自動車株式会社 | Destination information retrieval device, program, and destination information retrieval system |
| JP6535791B1 (en) * | 2018-06-20 | 2019-06-26 | フェンリル株式会社 | Information browsing system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9143541B1 (en) | Systems, computer-implemented methods, and computer-readable media to target internet-based services on a geographic location | |
| CN109063014B (en) | Electronic transaction method, mobile station, base station, communication system, and storage medium | |
| US8612134B2 (en) | Mining correlation between locations using location history | |
| JP6321769B2 (en) | Information processing apparatus, information processing method, program, and storage medium | |
| JP6556064B2 (en) | Information guidance method, information guidance system, information processing terminal, management device, and program | |
| US9002840B2 (en) | Automated search | |
| JP3721001B2 (en) | Mobile object discovery / guidance information provision system, mobile object discovery / guidance information provision method, mobile object discovery / guidance information provision system management center and mobile terminal, and program recording medium thereof | |
| US20120010996A1 (en) | Recommendations and targeted advertising based upon directions requests activity and data | |
| JP2007304977A (en) | Method and system for evaluating contribution information | |
| US9234763B1 (en) | Systems and methods for identifying and selecting personalized waypoints for presentation on a map | |
| CN105324771A (en) | Personal search result identifying a physical location previously interacted with by a user | |
| JP6599674B2 (en) | Information processing system, information processing program, information processing apparatus, information processing method, correlation information data, storage medium, and correlation information generation method | |
| JP2010134762A (en) | Information notification system, information notification method, and program | |
| CN112241489A (en) | Information pushing method and device, readable storage medium and computer equipment | |
| KR20160108526A (en) | Location Based Ranking of Real World Locations | |
| JP6767840B2 (en) | Information processing equipment, information processing methods, and programs | |
| JP5911347B2 (en) | Information processing apparatus and information processing method | |
| JP2019045950A (en) | Information processing apparatus, information processing system, and information processing method | |
| JP6430973B2 (en) | Information processing apparatus, information processing method, and program | |
| US20100241514A1 (en) | Automated provision of user feedback | |
| KR102109612B1 (en) | Apparatus for geo-social service based on location | |
| JP2021056761A (en) | Route creation program, route creation method, and information processing device | |
| US20180138999A1 (en) | Information processing method, information processing device, and storage medium | |
| JP2018160285A (en) | Information processing device, information processing method, and program | |
| JP6642101B2 (en) | Work management device and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220609 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230530 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230606 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230803 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20231024 |
|
| A045 | Written measure of dismissal of application [lapsed due to lack of payment] |
Free format text: JAPANESE INTERMEDIATE CODE: A045 Effective date: 20240227 |