JP6736503B2 - Visit spot proposal system - Google Patents

Description

The present invention relates to a visiting spot proposing system that proposes a spot that a user visits.

Conventionally, spot information (for example, visit spot ID, position, or priority) of a plurality of visit spots (for example, a tourist spot such as A store, B park, or C museum) is acquired, and a plurality of visit spots are acquired. There is known a system that proposes to a user a route that goes around (see Patent Document 1, for example).

JP, 2010-32528, A

In the system described in Patent Document 1, a plurality of route patterns are created by creating a permutation pattern of all transit points (visit spots), and a route pattern matching a condition such as a genre or arrival time is searched or the above condition is satisfied. We are adding waypoints that conform to. In this case, if the above conditions are the same, the same waypoint and route are proposed each time.

If a visit spot is randomly selected and a route is proposed, a different visit spot may be presented each time. However, there is a possibility that a visiting spot is presented that does not suit the user's situation and preference.

The present invention has been made in view of the above problems, and an object of the present invention is to provide a visiting spot suggestion system that proposes a variety of visiting spots that suit the situation and taste of a user.

In order to achieve the above object, the visiting spot proposing system according to the present invention is a spot information acquiring unit that acquires spot information including information indicating a plurality of visiting spots and an initial value of the priority order, A visiting spot list creation unit that creates a plurality of visiting spot lists, each of which includes information indicating a priority order of a plurality of visiting spots, and a proposal to the user based on the information indicating the priority order for each of the plurality of visiting spot lists. The visiting spot list creating unit includes a visiting spot determining unit that decides a visiting spot to be visited and a visiting spot output unit that outputs the decided proposed visiting spot, and the visiting spot list creating unit gives priority to at least one of the visiting spot lists to be created. By classifying a plurality of visiting spots into a plurality of groups according to the information indicating the initial value of the order and updating the priority order within the group in at least one of the plurality of groups, information indicating different priority orders is included. Create multiple visited spot lists.

In the visiting spot proposing system according to the present invention, the visiting spot to be proposed is determined based on the information indicating the priority order included in the plurality of visiting spot lists. The plurality of visiting spot lists are created by classifying the plurality of visiting spots into a plurality of groups according to the initial value of the priority order and updating the priority order within the group in at least one of the plurality of groups. .. Therefore, since the priority order based on the spot information of each visiting spot (for example, the size or the degree of recognition of the visiting spot) is reflected, the visiting spot with high user satisfaction can be proposed. Since the created plurality of visiting spot lists include information indicating different priority orders, visiting spots rich in variations can be proposed.

According to the present invention, it is possible to propose a variety of visiting spots that suit the user's situation and preference.

It is a figure for explaining the composition of the visiting spot suggestion system concerning one embodiment. (A) It is a figure which shows the example of spot information. (B) It is a figure which shows the example of a conversion table. (C) It is a figure which shows the example of the score conversion by a genre. It is a figure for demonstrating the data created by advance preparation. It is a figure for demonstrating the data created by advance preparation. It is a figure for demonstrating the data created by advance preparation. It is a figure for demonstrating the data created by advance preparation. It is a figure for demonstrating the screen displayed on the display of a user terminal. It is a figure which shows the example of user input information. It is a figure which shows the example of a station list. It is a figure which shows the example of the read moving cost information. It is a flow chart which shows the processing performed by the visiting spot suggestion system concerning one embodiment. It is a flow chart which shows the processing performed by the visiting spot suggestion system concerning one embodiment. It is a flow chart which shows the processing performed by the visiting spot suggestion system concerning one embodiment. It is a flow chart which shows the processing performed by the visiting spot suggestion system concerning one embodiment. It is a flow chart which shows the processing performed by the visiting spot suggestion system concerning one embodiment. It is a flow chart which shows the processing performed by the visiting spot suggestion system concerning one embodiment. It is a flow chart which shows the processing performed by the visiting spot suggestion system concerning one embodiment. It is a figure which shows the example of spot information. It is a figure which shows the example of classification of a visiting spot. It is a figure which shows the example of the shuffle of a visiting spot. (A) It is a figure which shows the method of shuffling when priority evaluation is three steps and there is no genre designation. (B) It is a figure which shows the method of shuffling when there is a genre designation in three steps of priority evaluation. (C) It is a figure which shows the method of shuffling when priority evaluation is 10 steps and there is no genre designation. (D) It is a figure which shows the method of shuffling when there is a genre designation in 10 steps of priority evaluation. It is a figure which shows the hardware constitutions of the visiting spot suggestion system which concerns on one Embodiment.

Hereinafter, an embodiment of a visiting spot proposing system according to the present invention will be described in detail with reference to the drawings. In the description of the drawings, the same elements will be denoted by the same reference symbols, without redundant description.

FIG. 1 shows a server 10 which is a visiting spot proposing system according to this embodiment. The visiting spot proposing system may be configured by a plurality of servers. The server 10 receives the information input to the user terminal 20 by the user, and based on the information acquired from the user terminal 20, the spot information, and the like, proposes a plurality of visiting spots that suit the situation and preference of the user. Determine as a spot. The server 10 determines, for a plurality of routes, a plurality of visiting spots to be proposed on each route. Therefore, a route that goes around the visiting spots that suits the user's situation and preference can be proposed. In the following, the server 10 will be described as proposing three routes of route 1, route 2, and route 3, but the number of routes suggested by the server 10 is not limited to this.

The user terminal 20 shown in FIG. 1 is a device operated by a user, and has a display for displaying information. The user terminal 20 specifically corresponds to a mobile phone, a smartphone, or the like. The user terminal 20 has a function of connecting to a network N such as a mobile communication network to perform wireless communication. The user terminal 20 and the server 10 can communicate with each other via the network N and can exchange information with each other. In addition, the user terminal 20 and the server 10 may transmit/receive information via a network such as the Internet other than the network N. The user terminal 20 has a function of receiving the content transmitted from the server 10 and utilizing (for example, displaying) the content.

The user terminal 20 has a positioning function of its own terminal 20, such as a GPS (Global Positioning System) positioning function. The user terminal 20 transmits, to the server 10, the information indicating the positioning point, which is the position of the own terminal 20 obtained by the positioning function, as the user position information indicating the position of the user. The position information is, for example, latitude/longitude information indicating the latitude/longitude of the position. The user who owns the user terminal 20 is given a user ID that is information for identifying the user in advance, and the user ID is stored in the user terminal 20 in advance. The user terminal 20 transmits the position information to the server 10 together with the user ID.

The user terminal 20 is configured to include hardware such as a CPU (Central Processing Unit), a memory, and a wireless communication module, similar to an ordinary mobile phone or a smartphone.

As illustrated in FIG. 1, the server 10 includes a user input information acquisition unit 11, a visiting base information acquiring unit 12, a visiting base list creating unit 13, a visiting base determining unit 14, and a spot information acquiring unit 15. A visiting spot list creating unit 16, a visiting spot determining unit 17, and a visiting spot output unit 18 are provided.

The server 10 includes spot information regarding a target area, a visit spot (for example, a tourist spot such as A store, B park, or C museum) that is located in the target area and may be visited by the user at the time of environment construction. Further, visiting base information regarding visiting bases located in the target area is stored in association with each other. The target area is an area where a route can be proposed by the server 10 and is selected by the user.

The target area is stored in association with the latitude/longitude information indicating the latitude/longitude corresponding to the target area. The target area may be a country unit, a prefecture unit, or a city unit such as Tokyo 23 wards, Kamakura city, and Kyoto city. A visit base is a point (for example, a station or a tollgate of a highway) that switches to a different transportation system (for example, a foot, a car, or a train) or a traffic rule when a user moves between different visit spots. For example, when the user selects a train or a walk as the means of transportation, the visited base corresponds to the station. Hereinafter, a case where the train is selected as the transportation means by the user and the visited base is the station will be described as an example, but the types of the transportation means and the visited base are not limited to this.

The spot information includes, for example, a visited spot ID, a visited spot name, latitude/longitude information indicating the latitude/longitude of the visited spot, a priority of the visited spot, and a genre of the visited spot. FIG. 2A shows an example of spot information. In FIG. 2A, the visited spot ID, the nearest station of the visited spot, the genre, and the priority are associated with each other. In FIG. 2A, the name of the visited spot and the latitude/longitude information indicating the latitude/longitude of the visited spot are not drawn. The server 10 also stores the name of the visited spot and the latitude/longitude information indicating the latitude/longitude of the visited spot in association with the visited spot ID, the nearest station of the visited spot, the genre, and the priority.

The priority of the visiting spot is a value indicating the value that the user should visit, and is determined in advance according to the scale of the visiting spot, the degree of prominence, the satisfaction of those who have visited the visiting spot in the past, and the like. In this embodiment, the priority value of each visiting spot is made up of three types of “1”, “2”, and “3”, and the smaller the number, the higher the value that the user should visit (higher priority). Means that. The priority value is not limited to these values.

The server 10 treats the priority of the visiting spot as original data of the priority order for proposing the visiting spot to the user (information indicating the initial value of the priority order of the plurality of visiting spots). The genres of visiting spots are, for example, the attributes (classifications) of visiting spots such as nature, shrines and temples, churches, buildings and historical sites, and animal and botanical gardens and parks.

The visiting base information is information indicating a station, and includes, for example, a station ID, a station name, latitude/longitude information indicating the latitude/longitude of the station, a travel cost between stations, a comprehensive evaluation score of the station, and an evaluation score by genre of the station. I'm out. The moving cost is a cost required for the user to move, and includes, for example, at least one of a distance, a moving time, a charge for moving, and the number of times of transfer. The server 10 handles, for example, the comprehensive evaluation score of the station or the evaluation score by genre of the station as original data of the priority order for suggesting the station to the user (information indicating the initial value of the priority order of a plurality of visited bases).

The total evaluation score of a station is a value indicating the high value that the user should visit, and the higher the number of visiting spots with the highest priority is, the higher the value of the visiting spots that the station is closest to. Hereinafter, a region where a plurality of visiting spots associated with each other by a method described later is located for one station is referred to as a station block. The station-by-genre evaluation score is a value indicating the high value that the user should visit for each genre, and the more visit spots of the relevant genre have the higher priority to the visit spots closest to the station It becomes a high value. In the present embodiment, the total evaluation score is the total value of the evaluation scores by genre of all the genres of the station. In the server 10 of the present embodiment, the visited base information is stored as a station evaluation table, a travel cost table, and a station master table at the time of environment construction.

The station evaluation table is a table in which a station ID, a station name, a total evaluation score, and a genre-based evaluation score are associated with each other for all the stations belonging to each target area. The visited base evaluation table is stored, for example, in the format shown in FIG. 3, and has the spot information shown in FIG. 2A and the priority shown in FIG. 2B. It is created from a conversion table in which points are associated with each other.

FIG. 2C shows that the visiting spots whose spot IDs are a, b, c, d, e, f, and g belong to the genre of “nature” and the station A is the nearest. In this case, the genre-based evaluation score of station A is 49 points for the genre “Natural” based on the conversion table shown in FIG.

By the above method, the genre-based evaluation score is calculated for each genre for each of all stations belonging to each target area, thereby creating a visiting base evaluation table as shown in FIG.

The travel cost table is a table showing, for each target area, travel costs between stations within the target area. FIG. 4 shows an example of the movement cost table when the target area is Kamakura City. In FIG. 4, the travel time is shown as the travel cost. The travel time in FIG. 4 is the total travel time including the boarding time and the transfer time. For example, if the route from A station to B station is a route to transfer at C station such as A station→C station→B station, and the required time is 30 minutes including the transfer time, then A station to B station The travel time is 30 minutes.

The station master table is a table showing the relationship between the station ID, the station name, and the latitude and longitude of the station. FIG. 5 shows an example of the station master table.

The server 10 stores station parameters that define various conditions for determining a station when constructing an environment. The station parameter is, for example, as shown in FIG. 6, data that associates a target area, a sightseeing time, an upper limit of the number of stations, a lower limit of the distance between stations, and an upper limit of the distance between stations. The tourist time is a value input by the user, and is the time desired by the user from the point of departure to the point of arrival, that is, all the suggested times including the point of departure and the point of arrival by the user. This is the time allowed to visit the spot. The maximum number of stations indicates the maximum number of stations proposed to the user. The inter-station distance lower limit and the inter-station distance upper limit indicate the permissible range of the distance as the inter-station movement cost proposed to the user.

The user input information acquisition unit 11 acquires information input by the user to the user terminal 20 and information corresponding thereto. Specifically, on the information input screen shown in FIG. 7 displayed on the display of the user terminal 20, after the basic information, the user's preference, transportation means, etc. are input by the user, “route search” is performed. Is selected, the basic information input by the user, the information indicating the commitment condition, or the information corresponding thereto is transmitted to the server 10. As a result, the user input information acquisition unit 11 receives and acquires the basic information and the information indicating the commitment condition input by the user, or the information corresponding thereto.

The basic information includes items of “departure place”, “arrival place”, and “sightseeing time”. Information indicating the departure point and the arrival point is input to each item of the basic information, and the "route search" is selected, so that the information indicating the departure point and the arrival point is sent from the user terminal 20 to the server 10. , Information indicating a sightseeing time, and information indicating a preset transportation means are transmitted.

When the “route search” is selected before the basic information is input, the information indicating the preset departure point and the arrival point and the preset information indicating the sightseeing time are transmitted from the user terminal 20 to the server 10. To be done. In this case, the information indicating the departure place and the arrival place transmitted to the server 10 may be the information indicating the departure place and the arrival place associated with the target area preselected by the user.

When the “route search” is selected before the basic information is input, the information indicating the departure point and the arrival point and the information indicating the sightseeing time are not transmitted from the user terminal 20 to the server 10 and are stored in the server 10. Each information stored in advance may be used, or error processing may be performed.

The information indicating the departure place and the arrival place is information indicating the names or latitude and longitude of the departure place and the arrival place. When the names of the departure place and the arrival place are input, even if the user terminal 20 converts the latitude and longitude information stored in advance and transmits it to the server 10, the server 10 converts each name into the latitude and longitude information. May be. The latitude/longitude information of the departure place may be information indicating a positioning point which is the position of the own terminal 20 obtained by the positioning function of the user terminal 20.

The information indicating the commitment condition includes departure time, user preference, and transportation. The information indicating the commitment condition is information that is arbitrarily input. Therefore, even if "route search" is selected without inputting the discerning condition, if the basic information is input, the error screen is not displayed.

In the "departure time" item, a desired time when the user departs from the place of departure (hereinafter referred to as "departure time") can be input. When the departure time is not input by the user, the current time may be transmitted to the server 10 as the departure time. The departure time may be used to determine whether the visit is appropriate according to the travel time of the train or the business hours of the visited spot.

The user's preferences include items such as "journey genre" and "a spot I definitely want to visit". One or more genres that the user wants to visit can be input in the “travel genre” item. The name of a visiting spot (hereinafter, referred to as an essential spot) that the user always wants to visit can be input to the “spot that must be visited” item. The information input here is attached to the basic information and transmitted to the server 10.

The means of transportation include "walk only", "train", "car", and "bicycle" items. From each item of transportation, the user can select the desired transportation. The transportation means selected here is transmitted to the server 10 instead of the preset transportation means. In the present embodiment, when “walking only”, “car”, and “bicycle” are selected, the visiting base information acquisition unit 12, the visiting base list creating unit 13, and the visiting base determining unit 14 are not used. The spot information acquisition unit 15, the visited spot list creation unit 16, the visited spot determination unit 17, and the visited spot output unit 18 propose a route that goes around a plurality of visited spots.

When the “list of spots in area” is selected, information requesting spot information of visiting spots located in the target area selected by the user in advance is transmitted to the server 10. Upon receiving the information, the server 10 transmits, to the user terminal 20, the spot information of the visited spot located in the target area previously selected by the user, which is requested by the user terminal 20. When the user terminal 20 receives from the server 10 the spot information of the visiting spots located in the target area selected by the user in advance, a list of the received spot information is displayed on the display. The user can consider the required spots and genres with reference to the displayed list of visited spots.

The visiting base information acquisition unit 12 reads out all the visiting base information stored in association with the target area (hereinafter, acquisition target area) selected by the user in advance. The acquisition target area may be a target area that is associated in advance with the latitude and longitude information of the departure place and the arrival place input by the user. The visiting base information acquisition unit 12 reads out and acquires the visiting base information including the information indicating the moving costs between a plurality of stations from the moving cost table. The visiting base information acquisition unit 12 compares the latitude/longitude information of the departure place and the arrival place acquired by the user input information acquisition unit 11 with the information indicating the latitude/longitude of each station in the station master table, and determines the maximum departure place. The stop station (hereinafter referred to as the departure station) and the nearest station at the arrival point (hereinafter referred to as the arrival station) are calculated, and the visit base information of the departure station and the arrival station is acquired.

For example, when the user inputs the basic information shown in FIG. 8, the visiting base information acquisition unit 12 reads the information indicating the moving cost shown in FIG. The latitude/longitude information of the arrival place is compared with the station master table to obtain the departure station and the arrival station. In this case, the nearest station near the departure place, Tsuruoka Hachimangu, is Kamakura Station, and the nearest station near the destination, Hasedera Temple, is Hase Station. Therefore, the visiting point information acquisition unit 12 determines the departure station, Kamakura. Acquire station visit base information, and acquire visit base information of Hase Station, which is the arrival station.

The visiting site list creation unit 13 creates a plurality of station lists for determining the proposed station based on the information acquired by the visiting site information acquisition unit 12. The plurality of station lists are used when deciding a proposed station on a different route. One station list corresponds to one route. In this embodiment, since three routes are proposed, three station lists are created. Each of the plurality of station lists includes information indicating a different priority order of stations.

Specifically, the visiting point list creating unit 13 includes a plurality of stations in at least one of the station lists to be created with a total evaluation score or an evaluation score by genre (information indicating the initial value of the priority order of visiting sites). The groups are classified into groups and the stations in the groups are shuffled in at least one of the plurality of groups to update the priority order of the stations. As a result, a plurality of station lists each including the information indicating the priority order updated from the initial value are created for each route.

The rules (criteria) for classifying stations are predetermined. In the present embodiment, the visited base list creating unit 13 divides a plurality of stations arranged by the total evaluation score or the genre-based evaluation score into a plurality of stations to classify them into a plurality of groups. The visiting point list creation unit 13 may perform the above-described classification according to different criteria depending on the created station list. For example, the range of division may differ depending on the station list. That is, the visited base list creation unit 13 may change the number of stations classified into a predetermined group (first group) depending on the station list to be created. It should be noted that the shuffle means to randomly change the order.

When the user does not input the “journey genre”, the visiting site list creation unit 13 creates a plurality of station lists by using the comprehensive evaluation score at each station as information indicating the initial value of the priority order of the stations. A station having a higher overall evaluation score has a higher initial value of the priority order of stations.

When the user has input the “journey genre”, the visiting point list creation unit 13 sets the genre-based evaluation score associated with the input “journey genre” to the initial value of the station priority order. A list of a plurality of stations is created as information indicating. The initial value of the priority order of the stations is higher as the visit point has a higher genre evaluation score for the entered “journey genre”.

For example, when the user inputs the basic information shown in FIG. 8, the station list shown in FIG. 9 is created by the visiting point list creating unit 13 by the method described above.

The visiting point determination unit 14 includes basic information input by the user, a travel cost table between stations, visiting point information of a departure station and an arriving station, and a plurality of stations included in each of a plurality of station lists. The station to be proposed to the user is determined from the information indicating the priority order and the temporary stay time stored in advance. The temporary stay time may be stored in association with each station in advance. The temporary stay time is a temporary time allowed for the user to visit the visiting spots associated with the station. That is, the temporary stay time is a temporary time during which the user is allowed to stay in the station block. Hereinafter, it will be described more specifically.

First, the visiting point determination unit 14 determines the departure point, the departure station, the arrival station, and the arrival point from the latitude and longitude information of the departure point and the arrival point, the latitude and longitude information of the departure station and the arrival station, and the travel cost table between the stations. The shortest moving time is calculated by the linear distance moving in the order of. The travel time by foot from the departure place to the departure station is obtained by dividing the linear distance between the departure place and the departure station by the previously stored walking speed. Similarly, the travel time from the arrival place to the arrival station is obtained by dividing the linear distance between the arrival place and the arrival station by the walking speed stored in advance. In addition, in order to obtain a more accurate value for the travel time or distance, information indicating the travel time or distance along the road when the user travels on foot is obtained from a map application or a map service on the network. You may use it. The travel time from the departure station to the arrival station is acquired from the travel cost table between stations. The minimum travel time is the sum of the travel time from the departure place to the departure station, the travel time from the arrival place to the arrival station, and the travel time from the departure station to the arrival station.

When the user inputs the essential spots, the visiting point determination unit 14 creates a pattern of routes for visiting all of the departure stations, the arrival stations, and the stations associated with the essential spots, and The travel cost table is used to find the route pattern (station visit order) that results in the shortest travel time. The visiting point determination unit 14 uses the tabu search method to find the order of the shortest travel time in the route of the station associated with the essential spot. The shortest travel time here is only for the target location (departure point, departure station, station associated with mandatory spot (nearest station), arrival station, and arrival point, and station to be determined later). It is the travel time of the route to be circulated, and is the shortest travel time that cannot be shortened any further. The route pattern that is the shortest travel time is the basis of the route proposed to the user.

Next, the visiting point determination unit 14 assigns the temporary stay time described above to the departure station, the arrival station, and the stations associated with the essential spots, and determines the travel time from the departure place to the arrival place and the temporary stay time. Calculate the temporary sightseeing time, which is the total of. When the departure station and the arrival station are the same, the temporary stay time for only the departure station is added, and the temporary stay time for the arrival station is not added. That is, the temporary stay time is not assigned to the same station twice. If there is no spot to visit at the departure station or arrival station, no temporary stay time is given.

Next, the visiting point determination unit 14 obtains the remaining sightseeing time by subtracting the temporary sightseeing time from the sightseeing time input by the user. In principle, the visiting point determination unit 14 adds stations in the priority order according to the information indicating the priority order included in the station list until the remaining sightseeing time becomes zero. The visiting point determination unit 14 uses the tabu search method to find the order in the route of the station to be added, which is the shortest moving time, and adds the temporary stay time to the added station. In this way, the visiting point determination unit 14 proposes the station (station included in the route) to the user and the route on the station according to the information indicating the priority order included in each of the plurality of station lists. Determine the order.

As described above, when the “journey genre” is not input by the user, the information indicating the priority order included in the station list is the total evaluation score at each station (indicates the initial value of the priority order of the station. Information) is the updated information. When the “journey genre” is input by the user, the information indicating the priority order included in the station list is the evaluation score by genre associated with the “journey genre” input by the user ( The information indicating the initial value of the priority order of stations) is the updated information.

When the station to be proposed to the user is determined, the visiting point determination unit 14 resets the temporary stay time to 0, and the ratio of the total evaluation points in the station evaluation table of the determined station, that is, the total of the determined stations. The block stay time is assigned to each station at a distribution rate obtained by dividing the total evaluation score of the station by the total of the evaluation scores. The block stay time is the time allowed for the user to visit the visiting spots associated with the station. That is, the block stay time is the time during which the user is allowed to stay in the station block.

The visiting point determination unit 14 prohibits the number of stations exceeding a predetermined number associated with the sightseeing time (allowable time) input by the user from being included in the stations proposed to the user. Specifically, the visiting point determination unit 14 reads out the station parameters, reads out the maximum number of stations associated with the sightseeing time input by the user, and the stations exceeding the maximum number of stations are included in the stations proposed to the user. Prohibit that.

For example, in the station parameters shown in FIG. 6, when the sightseeing time is 3 hours (180 minutes), the maximum number of stations is 3, and when the sightseeing time is 5 hours (300 minutes), the station The upper limit of the number is 4. Therefore, when the sightseeing time is three hours, the visiting point determination unit 14 sets the upper limit of the number of proposed stations to three, and when the sightseeing time is five hours, about the number of proposed stations. The upper limit is four.

The visiting point determination unit 14 prohibits that the distance between stations (moving cost) proposed to the user be out of the predetermined range associated with the target area and the sightseeing time. Specifically, the visiting point determination unit 14 reads out the station parameters, reads out the inter-station distance lower limit and the inter-station distance upper limit, and determines the distances between the stations to all other stations included in the station proposed to the user. Only stations that fall between the lower distance limit and the upper distance limit between stations are proposed to the user.

For example, when the information shown in FIG. 8 is input by the user, the visiting point determination unit 14 first uses the information shown in FIG. 6 and FIG. Request that the nearest station of departure is Kamakura Station and the nearest station of arrival is Hase Station. Next, the visiting point determination unit 14 determines that the departure place is near Tsuruoka Hachimangu, the nearest station at the departure place is Kamakura Station, the nearest station at the arrival place is Hase Station, and the arrival place is near Hasedera Temple. Find the shortest travel time. Next, the visiting point determination unit 14 gives a temporary stay time of 30 minutes to Kamakura Station and Hase Station, and takes the temporary stay time into consideration to obtain the temporary sightseeing time required to travel around the route. Since the shortest travel time was 30 minutes, the visiting point determination unit 14 determines that the temporary sightseeing time is 90 minutes and the remaining sightseeing time is 90 minutes.

In the station list, the visiting point determination unit 14 adds Kita Kamakura, which has the highest priority order among the stations not yet included in the route, to the route and obtains the shortest travel time of the new route. The visiting base determining unit 14 also gives a temporary stay time of 30 minutes to Kita Kamakura and obtains the remaining sightseeing time. Since the shortest travel time of the new route was 40 minutes, the remaining sightseeing time is 50 minutes. Although the remaining sightseeing time is left, the upper limit of the number of stations when the sightseeing time is 3 hours is 3, so the visiting point determination unit 14 ends the addition of stations.

In the station parameters shown in FIG. 6, when the target area is Kamakura, the lower limit of the distance between stations is 1.8 km and the upper limit of the distance between stations is 10 km. Therefore, the stations whose distance between the stations is outside the range of 1.8 km to 10 km are not added. That is, in the case where the target area is Kamakura, the distance between the stations included in the stations proposed to the user is within the range of 1.8 km to 10 km.

Next, the visiting point determination unit 14 resets the temporary stay time to 0, and allocates the block stay time to each station at a distribution rate that is associated in advance with the comprehensive evaluation score of the station evaluation table. The visiting point determination unit 14 sets the block stay time in Kamakura and Kita Kamakura as 50 minutes and the block stay time in Hase as 40 minutes. Since Kamakura and Kita-Kamakura have higher overall evaluation scores than Hase, the block stay time longer than Hase is given to Kamakura and Kita-Kamakura. The method of determining the station list is not limited to the one shown here.

At each station, a point first visited by the user (hereinafter, start point) and a last visited point (hereinafter, end point) are set. At the departure station, the starting point is the departure point input by the user, and the ending point is the departure station. At the arrival station, the start point is the arrival station and the end point is the arrival point input by the user. At the station visited between the departure station and the arrival station, the start point and the end point are the stations. A visiting spot located in a square area having a side of Xkm centered on an intermediate point between the start point and the end point is associated with a station proposed to the user. That is, centering on the midpoint between the start point and the end point, the Xkm square is the station block of the station.

One side Xkm of the station block described above is set to a larger value as the sightseeing time input by the user is longer. For example, if the sightseeing time input by the user is 3 hours or less, X is set to 1.3, and if the sightseeing time input by the user exceeds 3 hours, X is set to 2.0. It

The spot information acquisition unit 15 acquires spot information regarding a plurality of visited spots associated with a station proposed to the user. That is, the spot information acquisition unit 15 acquires spot information regarding a plurality of visited spots located in the area (station block) associated with the sightseeing time. If the number of visiting spots located in the above-mentioned station block is less than 200, the spot information acquiring unit 15 may acquire the visiting spots in order from the visiting spots closer to the station. If the number of visiting spots located in the above-mentioned station block exceeds 200, the spot information acquiring unit 15 may acquire the visiting spots in the area in descending order of priority.

The visiting spot list creating unit 16 creates a plurality of visiting spot lists for determining a proposed visiting spot based on the information acquired by the spot information acquiring unit 15. The plurality of visited spot lists are used in determining the visited spots to be proposed on different routes. One visited spot list corresponds to one route. In this embodiment, since visiting spots are proposed for three routes, three visiting spot lists are proposed. Each of the plurality of visited spot lists includes information indicating the priority order of the plurality of visited spots located in the area associated with the sightseeing time.

Specifically, the visiting spot list creating unit 16 creates a plurality of visiting spots in at least one of the visiting spot lists to be created by the priority of the visiting spots (information indicating the initial value of the priority order of the visiting spots). The priority order of the visiting spots is updated by classifying into the groups and shuffling the visiting spots in the group in at least one of the plurality of groups. As a result, a plurality of visited spot lists each of which includes information indicating the priority order updated from the initial value is created for each route.

The visiting spot list creation unit 16 classifies a visiting spot having a higher priority than a visiting spot classified into another group (second group) into a predetermined group (first group). That is, the priority order of the visiting spots classified by group is different.

The rules (criteria) for classifying the visiting spots are predetermined. In the present embodiment, the visited spot list creation unit 16 divides the plurality of visited spots arranged according to the priority of the visited spots into a plurality of groups to classify them into a plurality of groups. The visiting spot list creation unit 16 may perform the above-described classification according to different criteria depending on the created visiting spot list. For example, the range of division may differ depending on the visited spot list. That is, the visiting spot list creation unit 16 may vary the number of visiting spots classified into a predetermined group (first group) depending on the visiting spot list. It should be noted that the shuffle means to randomly change the order.

In the present embodiment, the visited spot list creation unit 16 creates a plurality of station lists by using the priority set in advance for each visited spot as information indicating the initial value of the priority order of the visited spots. When the “journey genre” is input by the user, the visited spot list creation unit 16 sets the initial value of the priority order of the visited spots corresponding to the input “journey genre” to the initial value of the visited spots that do not correspond. Also, the plurality of visited spots are classified into the plurality of groups described above. For example, the priority value of the corresponding visiting spot is decreased by 0.5, and then the plurality of visiting spots are classified into the above-mentioned plurality of groups.

That is, when the “journey genre” is input by the user, the visited spot list creation unit 16 adds the “journey genre” and the visited spot entered by the user to at least one of the created visit spot lists. By classifying multiple visiting spots into multiple groups according to the priority of (the information indicating the initial value of the priority order of visiting spots), and shuffling the visiting spots in the group in at least one of the multiple groups, Update the priority of visiting spots.

The visiting spot determination unit 17 determines, for each proposed station, a visiting spot to be proposed to the user from the visiting spots corresponding to the station. At this time, the visiting spot determination unit 17 determines the visiting spot to be proposed to the user based on the information indicating the priority order of the plurality of visiting spots included in each of the plurality of visiting spot lists. Specifically, it is as follows.

The visited spot determination unit 17 determines the visited spots to be associated with each of the stations determined by the visited base determination unit 14, in order from the station with the lowest priority in the station list. Note that the visiting spots to be associated with each station may be determined in ascending order of overall evaluation score or genre-based evaluation score, instead of the priority order in the station list.

For example, when the information shown in FIG. 8 is input by the user, the total evaluation score is higher at Kita-Kamakura Station than at Hase Station, and higher at Kamakura Station than at Kita-Kamakura Station. Then, from the block to which Hase Station belongs, the visiting spot to be visited within the block is decided.

When a plurality of essential spots are input by the user to the station that determines the visiting spot, the visiting spot determining unit 17 uses the tabu search method to find the order of the essential spots on the route that is the shortest travel time. The shortest travel time obtained here is the travel time of the route that goes around only the start point, the end point, and the essential spots, and is the shortest travel time that cannot be further shortened. The walking time between the start point, the end point, and the required spots is calculated by dividing the distance between the positions by the walking speed stored in advance.

The visited spot determination unit 17 gives the spot stay time stored in advance to the essential spots. The visited spot determination unit 17 obtains a temporary sightseeing time which is the sum of the travel time from the start point to the end point and the spot stay time. That is, the temporary sightseeing time obtained here is the time to visit all of the visiting spots proposed to the user that have already been determined for the station. Here, the spot stay time given to each visiting spot is the time during which the user is allowed to stay at the visiting spot.

Next, the visited spot determination unit 17 obtains the remaining block stay time by subtracting the temporary sightseeing time from the block stay time given to the station. In principle, the visiting spot determination unit 17 determines the visiting spots in the priority order according to the information indicating the priority order included in the visiting spot list until the remaining block stay time reaches a predetermined value stored in advance. Add as a visiting spot to propose to. The visiting spot determination unit 17 uses the tabu search method to find the order in the route of the visiting spot to be added, which is the shortest moving time. The shortest travel time here is the travel time of a route that goes around only a target place (start point, end point, and visit spot proposed to the user), and is the shortest travel time that cannot be further shortened. .. The visiting spot determination unit 17 gives the spot stay time to the added visiting spot.

When the remaining block stay time is less than the above-mentioned predetermined value and the remaining block stay time is surplus, the remaining remaining block stay time is the block stay associated with the station with the highest priority in the station list. Added to time. The remaining remaining block stay time may be added to the block stay time associated with the station having the highest overall evaluation score or genre-specific evaluation score (initial value of priority order). The remaining remaining block stay time may be distributed at a distribution rate that is predetermined according to the priority order. When the departure station and the arrival station are the same as the station with the highest priority, the remaining block stay time at the departure station is added.

In other words, when the proposed station includes the first station and the second station having a higher priority than the first station, the visited spot determination unit 17 visits all of the proposed visited spots determined for the first station. The remaining block stay time is calculated by subtracting the remaining time from the block stay time determined for the first station, and based on the block stay time determined for the second station plus the remaining block stay time. , Decide the recommended visiting spot for the second station.

For example, in the above example, the total evaluation score of Kita-Kamakura Station is higher than that of Hase Station, and the total evaluation score of Kamakura Station is higher than that of Kita-Kamakura Station. The remaining block stay time, which is left over when the visiting spot in the block to which it belongs is determined, is added to the block stay time given to Kamakura Station.

The visiting spot output unit 18 outputs a plurality of visiting spots proposed by the visiting spot determining unit 17 to the user and information about the visiting spots. The visited-spot output unit 18 may draw a route, which is determined by the visited-spot determination unit 17 and which goes around a plurality of visited spots proposed to the user, on a map and output the route to the user terminal 20. The information output by the visiting spot output unit 18 includes, for example, information indicating a station to get on and off and an order of visiting spots to visit for each of a plurality of routes. Further, the information may include information indicating the order in which the positions of the stations and the visited spots are moved on the map.

The plurality of visit spots proposed by the visit spot determining unit 17 to the user may be drawn on a map by an external map application or the like. In this case, the visiting spot output unit 18 transmits information about a plurality of visiting spots proposed by the visiting spot determining unit 17 to the user to an external map application, and receives a processing result of the map application.

Next, processing performed by the server 10 according to the present embodiment will be described using the flowcharts of FIGS. 11 to 17. First, the outline of the processing executed by the server 10 will be described with reference to FIG. Note that, for simplicity of description, a case will be mainly described where the user has not input a place (essential spot) that he or she wants to visit. If the required spots have been entered, a supplementary explanation will be given.

First, the user input information acquisition unit 11 acquires information indicating a departure place and an arrival place, information input by the user such as sightseeing time, and information corresponding thereto (step S1). Subsequently, the visited base information acquisition unit 12 acquires the target area where the guidance of the visited spot is performed (step S2). Hereinafter, the target area acquired in step S2 is referred to as an acquisition target area.

Steps S3 to S8 are repeated for the number of routes proposed by the server 10. In this embodiment, the server 10 proposes three routes, and thus steps S3 to S8 are repeated three times.

From the comparison of the latitude/longitude information of the departure place and the arrival place acquired in step S1 by the visiting base information acquisition unit 12 and the station master table, the nearest station (departure station and arrival station) for each of the departure place and the arrival place Is calculated, and the visiting base information of the departure station and the arrival station is acquired (step S3). When the user inputs the essential spot, the visiting base information of the station close to the nearest station of the essential spot is also acquired.

Next, the visiting site information acquisition unit 12 acquires visiting site information other than the visiting site information acquired in step S3 in the acquisition target area (step S4). Subsequently, the visiting site list creating unit 13 performs a visiting site list creating process (step S5).

Next, the visited base information acquisition unit 12 acquires the travel cost between stations acquired in steps S3 and S4 from the travel cost table (step S6). When the mandatory spot is input by the user, the travel cost for the station closest to the mandatory spot is also acquired. Next, the visiting point determining unit 14 performs a visiting point determining process (step S7).

Next, the spot information acquisition unit 15, the visited spot list creation unit 16, and the visited spot determination unit perform a visited spot suggestion process for each station determined in step S7 (step S8). Step S8 is repeated by the number of stations determined in step S7.

As described above, steps S3 to S8 are repeated for the number of routes proposed by the server 10. Subsequently, the visiting spot output unit 18 outputs the visiting spot proposed to the user (step S9).

Next, the visiting point list creation processing in step S5 will be specifically described with reference to the flowcharts of FIGS. 12 and 13. First, the processing when the genre is not input by the user will be described with reference to the flowchart of FIG.

The visiting point list creation unit 13 determines what the route type is (which one of the three routes is generated) (step S11). If it is route 1, the process proceeds to step S12, if it is route 2, the process proceeds to step S19, and if it is route 3, the process proceeds to step S26. The visiting point list creation unit 13 performs processing for each route.

When the route type is route 1 (route 1 in step S11), the visiting base list creation unit 13 acquires the stations whose total evaluation score is not 0 in the area where the server 10 is used, in descending order of the total evaluation score. (Step S12). Subsequently, the visiting base list creation unit 13 performs shuffle on the top 10% of the groups of stations acquired in step S12 (step S13).

Next, the visiting point list creation unit 13 determines whether or not 10 or more stations are included in the top 10% group of stations acquired in step S12 (step S14). If it is determined that the number of stations included in the top 10% group is 10 or more, the process proceeds to step S18. When it is determined that the number of stations included in the top 10% group is less than 10, the process proceeds to step S15.

When it is determined that the number of stations included in the top 10% group is less than 10 (NO in step S14), the visiting base list creation unit 13 determines that the top 30% groups of stations acquired in step S12 are: Shuffling is performed except for the stations shuffled in step S13 (step S15).

Next, the visiting point list creation unit 13 determines whether or not 10 or more stations are included in the top 30% of the groups acquired in step S12 (step S16). When it is determined that the number of stations included in the top 30% group is 10 or more, the process proceeds to step S18. If it is determined that the number of stations included in the top 30% group is less than 10, the process proceeds to step S17. When it is determined that the number of stations included in the upper 30% group is less than 10 (NO in step S16), the visiting base list creating unit 13 shuffles the remaining lower 70% group (step S17). ).

When it is determined in step S14 that the number of stations included in the top 10% group is 10 or more (YES in step S14), when it is determined that there are 10 or more stations included in the top 30% group in step S26 ( When the processing is performed in step S16) and step S17, the visited base list creation unit 13 assigns numbers to the top 10 stations after the last shuffle is performed in order from the top. It is included in the list (step S18).

When the route type is route 2 (route 2 in step S11), the visiting base list creation unit 13 acquires the stations whose total evaluation score is not 0 in the area where the server 10 is used, in descending order of the total evaluation score. (Step S19). Subsequently, the visiting base list creation unit 13 shuffles the top 10% of groups of stations acquired in step S19 (step S20).

Next, the visiting point list creation unit 13 determines whether or not 10 or more stations are included in the top 10% group of stations acquired in step S19 (step S21). When it is determined that the number of stations included in the top 10% group is 10 or more, the process proceeds to step S25. When it is determined that the number of stations included in the top 10% group is less than 10, the process proceeds to step S22.

When it is determined that the number of stations included in the top 10% group is less than 10 (NO in step S21), the visiting base list creation unit 13 determines, for the top 30% group of stations acquired in step S19, Shuffling is performed except for the stations shuffled in step S20 (step S22).

Next, the visiting point list creation unit 13 determines whether or not 10 or more stations are included in the top 30% of the groups acquired in step S19 (step S23). If it is determined that there are 10 or more stations included in the top 30% group, the process proceeds to step S25. When it is determined that the number of stations included in the top 30% group is less than 10, the process proceeds to step S24. When it is determined that the number of stations included in the upper 30% group is less than 10 (NO in step S23), the visiting base list creation unit 13 shuffles the remaining lower 70% group (step S24). ).

When it is determined in step S21 that there are 10 or more stations included in the top 10% group (YES in step S21), when it is determined in step S23 that there are 10 or more stations included in the top 30% group ( If the processing is performed in step S23) and step S24, the visited base list creation unit 13 assigns numbers to the top 10 stations after the last shuffle is performed in order from the top. It is included in the list (step S25).

When the route type is route 3 (route 3 in step S11), the visiting base list creation unit 13 acquires the stations whose total evaluation score is not 0 in the area where the server 10 is used, in descending order of the total evaluation score. (Step S26). Subsequently, the visiting base list creation unit 13 performs shuffling for the top 30% of groups of stations acquired in step S26 (step S27).

Next, the visiting point list creation unit 13 determines whether or not 10 or more stations are included in the top 30% of the groups acquired in step S26 (step S28). If it is determined that there are 10 or more stations included in the top 30% group, the process proceeds to step S30. When it is determined that the number of stations included in the top 30% group is less than 10, the process proceeds to step S29.

When it is determined that the number of stations included in the upper 30% group is less than 10 (NO in step S28), the visiting base list creation unit 13 shuffles the remaining lower 70% groups (step S29). ). If it is determined in step S28 that the number of stations included in the top 30% group is 10 or more (YES in step S28), and if the process is performed in step S29, the visiting point list creation unit 13 finally shuffles the station. The top 10 stations after the above step are numbered in order from the top and included in the station list (step S30).

Next, the processing when the user inputs a genre will be described using the flowchart of FIG.

The visiting point list creation unit 13 determines what the route type is (step S31). If it is route 1, the process proceeds to step S32, if it is route 2, the process proceeds to step 34, and if it is route 3, the process proceeds to step S41.

When the route type is route 1 (route 1 in step S31), the visiting base list creation unit 13 causes the station where the above-mentioned comprehensive evaluation score is not 0 in the area where the server 10 is used, to be the genre of the genre input by the user. The different evaluation scores are acquired in descending order (step S32). When there are a plurality of genres input by the user, the visiting base list creation unit 13 evaluates by genre of each genre input by the user the station whose total evaluation score is not 0 in the area where the server 10 is used. Obtained in descending order for total points. If there is a station with the same genre-based evaluation score of the genre input by the user, the overall evaluation score is used to rank the stations.

Next, the visiting base list creation unit 13 numbers the top 10 stations acquired in step S32 in order from the top and includes them in the station list (step S33). If there are stations with the same genre-based evaluation score and overall evaluation score among the top 10 stations acquired in step S32, shuffle is performed on the stations with the same genre-based evaluation score and overall evaluation score.

When the route type is route 2 (route 2 in step S31), the visited base list creation unit 13 causes the station where the above-mentioned overall evaluation score is not 0 in the area where the server 10 is used, to be the genre of the genre input by the user. The different evaluation scores are acquired in descending order (step S34). When there are a plurality of genres input by the user, the visiting base list creation unit 13 evaluates by genre of each genre input by the user the station whose total evaluation score is not 0 in the area where the server 10 is used. Obtained in descending order for total points. If there is a station with the same genre-based evaluation score of the genre input by the user, the overall evaluation score is used to rank the stations.

Next, the visited site list creation unit 13 shuffles the top 10% of the stations acquired in step S34 (step S35). Subsequently, the visiting base list creation unit 13 determines whether or not 10 or more stations are included in the top 10% of the groups acquired in step S34 (step S36). When it is determined that the number of stations included in the top 10% group is 10 or more, the process proceeds to step S40. If it is determined that the number of stations included in the top 10% group is less than 10, the process proceeds to step S37.

When it is determined that the number of stations included in the top 10% group is less than 10 (NO in step S36), the visiting base list creation unit 13 determines that the top 30% groups of stations acquired in step S34 are: Shuffling is performed except for the stations shuffled in step S35 (step S37). Subsequently, the visited base list creation unit 13 determines whether or not 10 or more stations are included in the top 30% of the groups acquired in step S35 (step S38). If it is determined that there are 10 or more stations included in the top 30% group, the process proceeds to step S40. If it is determined that the number of stations included in the top 30% group is less than 10, the process proceeds to step S39.

When it is determined that the number of stations included in the upper 30% group is less than 10 (NO in step S38), the visiting base list creating unit 13 shuffles the remaining lower 70% group (step S39). ). When it is determined that the number of stations included in the top 10% group is 10 or more in step S36 (YES in step S36), it is determined that the number of stations included in the top 30% group is 10 or more in step S38 ( If the processing is performed in step S38) and step S39, the visited base list creation unit 13 assigns numbers to the top 10 stations after the last shuffle is performed in order from the top. It is included in the list (step S40).

When the route type is route 3 (route 3 in step S31), the visiting base list creation unit 13 causes the station where the above-mentioned total evaluation score is not 0 in the area where the server 10 is used to be the genre of the genre input by the user. The different evaluation scores are acquired in descending order (step S41). When there are a plurality of genres input by the user, the visiting base list creation unit 13 evaluates by genre of each genre in which the user inputs a station whose total evaluation score is not 0 in the area where the server 10 is used. Obtained in descending order for total points. If there is a station with the same genre-based evaluation score of the genre input by the user, the overall evaluation score is used to rank the stations.

Subsequently, the visiting base list creation unit 13 performs shuffle on the top 30% of the groups of stations acquired in step S41 (step S42).

Next, the visited base list creation unit 13 determines whether or not 10 or more stations are included in the top 30% of the groups acquired in step S41 (step S43). When it is determined that there are 10 or more stations included in the top 30% group, the process proceeds to step S45. When it is determined that the number of stations included in the top 30% group is less than 10, the process proceeds to step S44.

When it is determined that the number of stations included in the upper 30% group is less than 10 (NO in step S43), the visiting base list creation unit 13 shuffles the remaining lower 70% group (step S44). ).

If it is determined in step S43 that the number of stations included in the top 30% group is 10 or more (YES in step S43), and if the process is performed in step S44, the visiting point list creation unit 13 finally shuffles the station. The top 10 stations after the above are numbered in order from the top and included in the station list (step S45).

That is, except for the case where the route type is Route 1 when the genre is input by the user, the visiting depot list creation unit 13 is information that indicates the initial value of the priority order with a different rule (criterion) for each station list. According to, the stations are classified into groups and the stations in the group are shuffled to update the priority order.

Next, the visiting point determination process in step S7 will be specifically described with reference to the flowchart of FIG.

Next, the visiting base determining unit 14 obtains the shortest travel time from the latitude and longitude information of the departure place and the arrival place and the latitude and longitude information of the departure station and the arrival station (step 51). Next, the visiting base determining unit 14 adds the preliminarily stored temporary stay time to the departure station and the arrival station (step S52). Next, the visiting base determining unit 14 subtracts a value (temporary sightseeing time) obtained by adding the temporary stay time to the shortest travel time from the sightseeing time input by the user to obtain the remaining sightseeing time, and the remaining sightseeing time is left. It is determined whether or not there is (step S53). If the remaining sightseeing time is left, the process proceeds to step S54. If the remaining sightseeing time is not available, the process proceeds to step S55.

When the remaining sightseeing time is left (YES in step S53), the visiting point determination unit 14 refers to the station parameter and determines whether the number of stations proposed to the user has reached the upper limit of the number of stations ( Step S54). If the number of stations has not reached the upper limit, the process proceeds to step S56. If the number of stations has reached the upper limit, the process proceeds to step S57.

If the number of stations proposed to the user does not reach the upper limit of the number of stations (NO in step S54), the visiting base determining unit 14 adds the station to the stations proposed to the user based on the station list ( Step S55). A predetermined temporary stay time is given to the added station, and the process proceeds to step S53. In step S55, the visiting base determination unit 14 adds one station to the station proposed to the user from the station having the highest priority order in the station list.

When the remaining sightseeing time is not left (NO in step S53) and the number of stations proposed to the user has reached the upper limit of the number of stations (YES in step S54), the visiting base determination unit 14 determines the remaining sightseeing time. The distribution is performed at a distribution rate that is associated with the proposed priority order of stations in advance (step S56).

Next, the visiting spot proposing process in step S8 will be specifically described with reference to the flowchart of FIG.

The spot information acquisition unit 15 and the visited spot list creation unit 16 perform a visited spot list creation process (step S61). Subsequently, the visiting spot determining unit 17 performs a visiting spot determining process (step S62).

The visiting spot list creation processing in step S61 will be specifically described with reference to the flowchart of FIG. Hereinafter, an example in which the visited spot list is created based on the spot information shown in FIG. 18 when the genre is not input by the user will be described.

First, the spot information acquisition unit 15 acquires spot information about a visited spot corresponding to a station proposed to the user (step S71).

Next, as shown in FIG. 19, the visited spot list creation unit 16 classifies the visited spots by the priority of the visited spots (information indicating the initial value of the priority order) (step S72). Subsequently, the visiting spot list creating unit 16 creates a plurality of visiting spot lists by changing the shuffle range for each route and rearranging as shown in FIG. 20 (step S73). .. Subsequently, the visited spot list creation unit 16 passes the created plurality of visited spot lists to the visited spot determination unit 17 (step S74).

As a result, the highest spots in the visited spot list are sequentially extracted as visited spots. For example, in the case of route 1, the visited spot determination unit 17 extracts the spot ID1 first, the spot ID3 second, and the spot ID2 third.

Next, an example of rules for changing the shuffle range for each route will be described in detail. Since the shuffle range can be changed flexibly, it can also be changed. In the following, the rules for shuffling are: "No genre is specified in areas where the priority level is 3 levels", "Genre is specified in areas where the priority level is 3 levels", "Priority level is 10 levels" There are four categories: "No genre is specified in the specified area" and "Genre is specified in the area that has 10 levels of priority evaluation".

In “No genre designation in regions with three levels of priority evaluation”, as shown in FIG. 21A, visited spots are classified into (1) to (3) for each priority. .. In Route 1 and Route 2, the visited spots belonging to (1) to (3) are classified into different groups, and shuffle is performed within each group. In Route 3, the visiting spots that belong to (1) and (2) are classified into the same group, and the visiting spots that belong to (3) are classified into another group, so that shuffling is performed within each group. Be seen.

As shown in FIG. 21B, in “There is a genre designation in an area having three levels of priority evaluation”, even if the visited spots have the same priority level, the visited spots are the genres input by the user. If they match, they are classified one step higher. That is, the visited spots are classified into (1) to (6) based on the genre input by the user. In Route 1, the visited spots belonging to (1) to (6) are classified into different groups, and shuffle is performed within each group. In Route 2, the visiting spots belong to (1), (2) (3), (4) (5), and (6). The combination of visiting spots is classified into four groups, and shuffling is performed within each group. In Route 3, the visiting spots are a combination of visiting spots belonging to (1)(2)(3), visiting spots belonging to (4)(5), and visiting spots belonging to (6), It is divided into three groups, and shuffling is performed within each group.

In “No genre designation in area where priority level is 10”, as shown in FIG. 21C, the visited spots are classified into (1) to (10) for each priority level. .. In the route 1, the visiting spots belonging to (1) to (10) are classified into different groups, and shuffle is performed within each group. In route 2, belonging to (1) (2) visiting spots, (3) (4) visiting spots, (5) to (9) visiting spots, (10) The combination of visiting spots is classified into four groups, and shuffling is performed within each group. In the route 3, the visit spots belonging to (1) to (3), the visit spots belonging to (4) to (6), the visit spots belonging to (7) to (9), and (10) The combination of visiting spots that belong to each group is classified into four groups, and shuffling is performed within each group.

As shown in FIG. 21D, in the case of “there is a genre designation in an area having 10 levels of priority evaluation”, even if the visited spots have the same priority level, the visited spots are the genres input by the user. If they match, they are classified in two steps. That is, the visited spots are classified into (1) to (20) based on the genre input by the user. In the route 1, the visiting spots belonging to (1) to (20) are classified into different groups, and shuffle is performed within each group. Route 2 belongs to (1), (2) (3), (4) to (7), and (8) to (11). The number of visiting spots that belong to (12) to (15), the visiting spots that belong to (16) to (19), and the visiting spots that belong to (20). They are classified and shuffled within each group. In the route 3, the visit spots belonging to (1) to (5), the visit spots belonging to (6) to (11), the visit spots belonging to (12) to (19), and (20) The combination of visiting spots that belong to each group is classified into four groups, and shuffling is performed within each group.

That is, the visiting spot list creation unit 16 classifies a plurality of visiting spots into a plurality of groups according to the information indicating the initial value of the priority order according to a different rule for each visiting spot list to be created, and visits spots within the group. Update the priority by shuffling.

Next, the visiting spot determination process in step S62 will be specifically described with reference to the flowchart of FIG.

First, the visited spot determination unit 17 determines the departure place and the arrival place associated with the station (step S81). Then, the visiting spot determination unit 17 determines the spot stay time and the like at each visiting spot (step S82). The visiting spot determination unit 17 determines the moving order of the visiting spots having the shortest moving time by the tabu search method (step S83). By subtracting the value (temporary sightseeing time) obtained by adding the total spot stay time of the visit spots already determined by the visit spot determination unit 17 (temporary sightseeing time) from the block stay time assigned to the station, the remaining blocks The stay time is obtained, and it is determined whether the remaining block stay time is longer than a predetermined value (step S84).

When the remaining block stay time is larger than the predetermined value (YES in step S84), the visiting spot determination unit 17 adds the visiting spot to the visiting spots proposed to the user based on the visiting spot list (step S85). ). A predetermined spot stay time is given to the added station, and the process proceeds to step S83. When the remaining block stay time is less than the predetermined value (NO in step S84), the visited spot determination process ends.

Next, the operation and effect of the server 10 according to this embodiment will be described.

The server 10 determines the station to be proposed to the user on the basis of the information indicating the travel cost, and the visit spot corresponding to the station to the user for each proposed station on the basis of the spot information based on the spot information. And a visiting spot determination unit 17 that determines a proposed visiting spot.

Therefore, the station to be proposed to the user is determined based on the information indicating the movement cost, and the visited spot to be proposed to the user is determined for each station to be proposed from the visited spots corresponding to the station. Therefore, when using a plurality of moving means different from each other for moving between a plurality of stations and moving between a plurality of visiting spots, it is possible to make a proposal in which a plurality of visiting spots at a plurality of stations are well balanced. For example, when the user selects a train and a walk as the means of transportation, it is possible to realize guidance such as moving between stations by train and moving from a station to a visiting spot by walking. That is, in consideration of the case where a plurality of transportation means having different action ranges are used, visiting spots rich in variations can be proposed.

The visiting point determination unit 14 proposes to the user the station based on the comprehensive evaluation score or the genre-specific evaluation score (information indicating the initial value of the priority order) of the plurality of stations stored in advance and the information indicating the movement cost. Has been decided. Therefore, since the visiting spot is proposed by reflecting the total evaluation score of the station or the evaluation score according to genre, a route with high user satisfaction can be proposed. For example, when the user selects a train and a walk as transportation means, it is possible to realize guidance that the train moves to a station having a high total evaluation score, and then walks to a visiting spot associated with each station. Stations with many high-value visiting spots are selected.

The visiting point determination unit 14 determines the station to visit to the user based on the information indicating the priority order of the stations included in the station list created by the visiting point list creating unit 13. For each station list to be created, the visiting point list creation unit 13 classifies the plurality of stations into a plurality of groups according to the total evaluation score of the plurality of stations or the genre-based evaluation score (information indicating the initial value of the priority order). By updating the priority order of a plurality of stations in the group in at least one of the plurality of groups, a plurality of station lists including information indicating the priority orders of a plurality of different stations are created. Therefore, while the total score of the station or the score by genre is reflected, a variety of stations can be proposed without any special setting by the user. That is, a variety of visiting spots can be proposed that suit the situation and taste of the user.

The visiting point determination unit 14 prohibits the distance (movement cost) between stations included in the proposed station from falling outside the predetermined range. Therefore, the number of times of changing the moving means and the moving distance of the user can be set to appropriate values. For example, a situation where you are guided to use a station even if you are a visiting spot that can be walked from the departure point or the arrival point, or a station that is far from the departure point and the arrival point by using the maximum allowable time. Can be resolved.

The visiting point determination unit 14 prohibits the number of stations exceeding a predetermined number associated with the above-described allowable time from being included in the proposed stations. Therefore, the number of times of changing the moving means can be set to an appropriate value corresponding to the allowable time.

The visiting point determination unit 14 determines the proposed station based on the information indicating the initial value of the priority order of the plurality of stations associated with the attribute input by the user. Therefore, with respect to the genres of the visited spots, the station that reflects the user's preference can be selected. For example, when the user selects the genre of museum, Roppongi with many museums may be preferentially selected as the station proposed to the user.

When the proposed station includes the first station and the second station having a higher priority than the first station, the visiting spot determination unit 17 determines the first station from the block stay time determined for the first station. Calculate the remaining block stay time after subtracting the time to visit all of the proposed visiting spots. Further, the visiting spot determining unit 17 determines a visiting spot to be proposed for the second station based on the time obtained by adding the remaining block staying time to the block staying time determined for the second station. That is, the block stay time remaining in the determination of the visiting spots in the blocks belonging to the stations having the lower priority order is added to the block stay time visiting the visiting spots in the blocks belonging to the stations having the higher priority order. Therefore, route guidance with a high degree of satisfaction that makes effective use of time can be realized.

The server 10 is based on the visiting spot list creation unit 16 that creates a plurality of visiting spot lists each including information indicating the priority order of the plurality of visiting spots, and the information indicating the priority order for each of the plurality of visiting spot lists. And a visiting spot determining unit 17 that determines a visiting spot to be proposed to the user. The visiting spot list creating unit 16 classifies a plurality of visiting spots into a plurality of groups according to the information indicating the initial value of the priority order for each visiting spot list to be created, and in at least one of the plurality of groups, By updating the priority order, a plurality of visited spot lists including information indicating different priority orders are created.

Since the preset priority is reflected in the visiting spot, a highly valuable spot such as a visiting spot that the user has heard can be proposed. Since the priority order is updated, the search results will not always be the same even if the user inputs the same condition. That is, even if the user searches under the same condition, a variety of visiting spots can be proposed. Since a plurality of visited spot lists including information indicating different priority orders are created, a plurality of routes having diversity can be proposed at one time. That is, a variety of visiting spots can be proposed that suit the situation and taste of the user.

The visiting spot list creation unit 16 classifies a visiting spot having a higher priority than a visiting spot classified into another group into a predetermined group. That is, since the priority order of the visiting spots classified in units of groups is different, even if the priority order is updated in each group, the preset priority of the visiting spots is easily reflected. Therefore, there is a high possibility that a highly valuable spot is proposed as a visiting spot such as a visiting spot that the user has heard.

The visiting spot list creation unit 16 classifies a plurality of visiting spots into a plurality of groups according to the information indicating the initial value of the priority order, according to different criteria depending on the created visiting spot list. In other words, the visiting spot list creation unit 16 changes the group into which a plurality of visiting spots are classified, depending on the visiting spot list to be created. For example, the visiting spot list creation unit 16 makes the number of visiting spots classified into a predetermined group (first group) different depending on the visiting spot list to be created. In this case, since the combinations of visiting spots classified into groups differ depending on the visiting spot list, more varied visiting spots can be proposed at one time.

The visiting spot list creation unit 16 updates the priority order by randomly replacing visiting spots in a group in at least one of the plurality of groups. Therefore, even under the same conditions, it is possible to propose visiting spots with a simple structure and rich in variations.

The visiting spot determination unit 17 classifies the plurality of visiting spots into the above-described plurality of groups based on the attribute input by the user and the information indicating the initial value of the priority order of the visiting spots. For example, the visiting spot list creation unit 16 sets the initial value of the priority order of visiting spots corresponding to the attribute input by the user to be higher than the initial value of the priority order of visiting spots not corresponding to the attribute input by the user. , The plurality of visited spots are classified into the plurality of groups described above according to the information indicating the initial value of the priority order. Therefore, it is possible to propose a visiting spot that reflects the user's preference regarding the genre of the visiting spot.

Each of the plurality of visited spot lists includes information indicating a priority order of the plurality of visited spots located in the area associated with the above-described allowable time. That is, visiting spots that are too far from the departure point and the arrival point are excluded from the target to be proposed to the user. Therefore, a visiting spot located at a distance matching the allowable time input by the user can be proposed. For example, even if there are a plurality of visiting spots of medium priority in the vicinity, only one visiting spot of high priority that can be visited within the permissible time is proposed. That is, it is possible to propose a route that allows the user to visit a plurality of visited spots within the allowable time input by the user.

Note that the block diagrams used in the description of the above embodiments show blocks of functional units. These functional blocks (components) are realized by an arbitrary combination of hardware and/or software. Further, the means for realizing each functional block is not particularly limited. That is, each functional block may be implemented by one device that is physically and/or logically coupled, or may directly and/or indirectly connect two or more devices that are physically and/or logically separated. Physically (for example, by wire and/or wirelessly), and may be realized by a plurality of these devices.

For example, the server according to the embodiment of the present invention may function as a computer that performs the processing of the present invention. FIG. 22 is a diagram showing an example of the hardware configuration of the server according to the embodiment of the present invention. The server 10 described above may be physically configured as a computer device including a processor 1001, a memory 1002, a storage 1003, a communication device 1004, an input device 1005, an output device 1006, a bus 1007, and the like.

In the following description, the word "device" can be read as a circuit, a device, a unit, or the like. The hardware configuration of the server 10 may be configured to include one or a plurality of each device illustrated in the figure, or may be configured not to include some devices.

Each function in the server 10 causes a predetermined software (program) to be loaded on hardware such as the processor 1001 and the memory 1002, so that the processor 1001 performs an operation, communication by the communication device 1004, and the memory 1002 and the storage 1003. It is realized by controlling reading and/or writing of data.

The processor 1001 operates an operating system to control the entire computer, for example. The processor 1001 may be configured by a central processing unit (CPU) including an interface with peripheral devices, a control device, a calculation device, a register, and the like. For example, the visiting point determination unit 14 and the like may be realized by the processor 1001.

Further, the processor 1001 reads a program (program code), a software module, and data from the storage 1003 and/or the communication device 1004 into the memory 1002, and executes various processes according to these. As the program, a program that causes a computer to execute at least part of the operations described in the above-described embodiments is used. For example, the visiting spot determination unit 17 of the server 10 may be realized by a control program stored in the memory 1002 and operated by the processor 1001, and may be realized similarly for other functional blocks. Although it has been described that the various processes described above are executed by one processor 1001, they may be executed simultaneously or sequentially by two or more processors 1001. The processor 1001 may be implemented by one or more chips. The program may be transmitted from the network via an electric communication line.

The memory 1002 is a computer-readable recording medium, and is configured by, for example, at least one of ROM (Read Only Memory), EPROM (Erasable Programmable ROM), EEPROM (Electrically Erasable Programmable ROM), RAM (Random Access Memory), and the like. May be done. The memory 1002 may be called a register, a cache, a main memory (main storage device), or the like. The memory 1002 may store an executable program (program code), a software module, etc. for executing the method according to the embodiment of the present invention.

The storage 1003 is a computer-readable recording medium, for example, an optical disc such as a CD-ROM (Compact Disc ROM), a hard disk drive, a flexible disc, a magneto-optical disc (for example, a compact disc, a digital versatile disc, a Blu-ray disc). (Registered trademark) disk), smart card, flash memory (eg, card, stick, key drive), floppy (registered trademark) disk, magnetic strip, and the like. The storage 1003 may be called an auxiliary storage device. The storage medium described above may be, for example, a database including the memory 1002 and/or the storage 1003, a server, or another appropriate medium.

The communication device 1004 is hardware (transmission/reception device) for performing communication between computers via a wired and/or wireless network, and is also called, for example, a network device, a network controller, a network card, a communication module, or the like. For example, the user input information acquisition unit 11 and the like may be realized by the communication device 1004.

The input device 1005 is an input device (for example, a keyboard, a mouse, a microphone, a switch, a button, a sensor, etc.) that receives an input from the outside. The output device 1006 is an output device (for example, a display, a speaker, an LED lamp, etc.) that performs output to the outside. The input device 1005 and the output device 1006 may be integrated (for example, a touch panel).

Further, each device such as the processor 1001 and the memory 1002 is connected by a bus 1007 for communicating information. The bus 1007 may be configured with a single bus or different buses among devices.

The server 10 includes hardware such as a microprocessor, a digital signal processor (DSP), an ASIC (Application Specific Integrated Circuit), a PLD (Programmable Logic Device), and an FPGA (Field Programmable Gate Array). Alternatively, part or all of each functional block may be realized by the hardware. For example, processor 1001 may be implemented with at least one of these hardware.

Although the present invention has been described in detail above, it will be apparent to those skilled in the art that the present invention is not limited to the embodiments described herein. The present invention can be implemented as modified and changed modes without departing from the spirit and scope of the present invention defined by the description of the claims. Therefore, the description of the present specification is for the purpose of exemplifying explanation, and does not have any restrictive meaning to the present invention.

The server 10 does not need to include the visiting base information acquisition unit 12, the visiting base list creation unit 13, and the visiting base determination unit 14. In this case, the server 10 acquires the spot information of the visited spots located in a predetermined range associated with the sightseeing time input by the user by the spot information acquisition unit 15 without determining the station, and creates the visited spot list. The unit 16 and the visiting spot determining unit 17 determine a plurality of visiting spots to be proposed to the user by the method described above. For example, when the transportation entered by the user does not include a train, a plurality of visiting spots to be proposed to the user may be determined as described above.

The user terminal 20 may be a computer connected to the Internet. In this case, the current location is not acquired by GPS, and a plurality of visiting spots are proposed based on the departure point or the arrival point input by the user.

The method of determining the stations and visiting spots proposed to the user is not necessarily limited to the above, and any method may be used as long as the priority of the stations and visiting spots is used.

Each aspect/embodiment described in this specification is LTE (Long Term Evolution), LTE-A (LTE-Advanced), SUPER 3G, IMT-Advanced, 4G, 5G, FRA (Future Radio Access), W-CDMA. (Registered trademark), GSM (registered trademark), CDMA2000, UMB (Ultra Mobile Broadband), IEEE 802.11 (Wi-Fi), IEEE 802.16 (WiMAX), IEEE 802.20, UWB (Ultra-WideBand), It may be applied to a system using Bluetooth (registered trademark) or other appropriate system and/or a next-generation system extended based on these.

As long as there is no contradiction, the order of the processing procedure, sequence, flowchart, etc. of each aspect/embodiment described in this specification may be changed. For example, the methods described herein present elements of the various steps in a sample order, and are not limited to the specific order presented.

The input/output information and the like may be stored in a specific place (for example, a memory) or may be managed by a management table. Information that is input/output may be overwritten, updated, or added. The output information and the like may be deleted. The input information and the like may be transmitted to another device.

The information, signals, etc. described herein may be represented using any of a variety of different technologies. For example, data, instructions, commands, information, signals, bits, symbols, chips, etc. that may be referred to throughout the above description include voltage, current, electromagnetic waves, magnetic fields or magnetic particles, optical fields or photons, or any of these. May be represented by a combination of

As used herein, the terms “system” and “network” are used interchangeably.

In addition, the information, parameters, and the like described in this specification may be represented by absolute values, relative values from predetermined values, or may be represented by other corresponding information. .. For example, the radio resources may be those designated by the index.

The terms "determining" and "determining" as used herein may encompass a wide variety of actions. “Judgment” and “decision” are, for example, calculating, computing, processing, deriving, investigating, looking up (eg, table, database or another). It may include, for example, a search in a data structure), and the fact that ascertaining is regarded as “judgment” or “decision”. In addition, "decision" and "decision" include receiving (eg, receiving information), transmitting (eg, transmitting information), input (input), output (output), access (accessing) (for example, accessing data in a memory) can be regarded as “judging” and “deciding”. In addition, "judgment" and "decision" are considered to be "judgment" and "decision" when things such as resolving, selecting, selecting, establishing, establishing, and comparing are done. May be included. That is, the “judgment” and “decision” may include considering some action as “judgment” and “decision”.

As used herein, the phrase "based on" does not mean "based only on," unless expressly specified otherwise. In other words, the phrase "based on" means both "based only on" and "based at least on."

As used herein, any reference to elements using the designations "first," "second," etc. does not generally limit the amount or order of those elements. These designations may be used herein as a convenient way to distinguish between two or more elements. Thus, references to the first and second elements do not imply that only two elements may be employed therein, or that the first element must precede the second element in any way.

As long as the terms "include", "including", and variations thereof are used in this specification and claims, these terms are inclusive, as well as the term "comprising." Intended to be objective. Furthermore, the term "or" as used in the specification or claims is not intended to be an exclusive OR.

Throughout this disclosure, the plural includes the plural unless the context clearly indicates the singular.

10... Server, 11... User input information acquisition unit, 15... Spot information acquisition unit, 16... Visit spot list creation unit, 17... Visit spot determination unit, 18... Visit spot output unit.

Claims (8)

Along with information about a plurality of visited spots, a spot information acquisition unit that acquires spot information including information indicating an initial value of the priority order,
A visiting spot list creating unit that creates a plurality of visiting spot lists each including information indicating the priority order of the plurality of visiting spots;
For each of the plurality of visited spot lists, a visited spot determination unit that determines a visited spot to be proposed to the user, based on the information indicating the priority order,
And a visiting spot output unit that outputs the determined visiting spot proposed.
The visiting spot list creation unit, in at least one of the visiting spot list to be created, classifies the plurality of visiting spots into a plurality of groups according to information indicating an initial value of the priority order, and of the plurality of groups. A visiting spot proposing system that creates a plurality of visiting spot lists including information indicating the different priorities by updating the priorities in at least one of the groups. The plurality of groups includes a first group and a second group,
Each of the visiting spots classified in the first group has a higher priority than the visiting spots classified in the second group,
The visiting spot list creation unit creates a plurality of visiting spot lists including information indicating different priority orders by updating the priority order in the group in at least one of the first and second groups. The visiting spot proposing system according to claim 1. 3. The visiting spot list creation unit classifies the plurality of visiting spots into a plurality of groups according to information indicating an initial value of the priority order according to a criterion that differs depending on the visiting spot list to be created. Visit spot suggestion system described. The visiting spot suggestion system according to claim 2 or 3, wherein the visiting spot list creating unit makes the number of the visiting spots classified into the first group different according to the visiting spot list to be created. 5. The visiting spot list creation unit updates the priority order by randomly replacing the visiting spots in the group in at least one of the plurality of groups. 5. Visiting spot suggestion system. Further comprising a user input information acquisition unit for acquiring the attribute input by the user,
The spot information includes attributes of the plurality of visited spots,
In at least one of the visited spot lists to be created, the visited spot list creation unit assigns the plurality of visited spots to the plurality of groups according to information indicating an attribute input by the user and an initial value of the priority order. The visiting spot suggestion system according to any one of claims 1 to 5, which is classified into. The visiting spot list creation unit sets the initial value of the priority order of the visiting spots corresponding to the attribute input by the user to a value higher than the initial value of the priority order of visiting spots not corresponding to the attribute input by the user. Higher,
The visit spot proposing system according to claim 6, wherein the plurality of visit spots are classified into the plurality of groups according to information indicating the initial value of the priority order in at least one of the created visit spot lists. Further comprising a user input information acquisition unit that acquires information input by the user and indicating a permissible time allowed for the user to visit the plurality of visiting spots,
The spot information includes position information of the visited spot,
The visit according to any one of claims 1 to 7, wherein each of the plurality of visited spot lists includes information indicating a priority order of a plurality of visited spots located in an area associated with the allowed time. Spot proposal system.

Images