KR20200048756A - System and method for providing recommendation service for travel route - Google Patents

Abstract

The present invention provides a system for providing a travel route recommendation service and a method using the same which can efficiently recommend a travel route. The system for providing a travel route recommendation service comprises: a travel information management unit to acquire travel information including information of a plurality of visiting places to be traveled by a user and travel period information; a related travel data search unit to search for related travel data having a travel period similarity to a route similarity of a preset level or higher from a travel information database based on the information of the plurality of visiting places to be traveled by the user and the travel period information; a candidate route list generation unit to extract candidate routes which are route information consisting of information of a plurality of visiting places included in the related travel information and an order of the visiting places, and calculate the number of times that the candidate routes appear in the related travel data to generate a candidate route list; and a candidate route score calculation unit to calculate route scores for the candidate routes in accordance with a preset standard, determine a recommended candidate route based on the calculated route scores, and display the determined recommended candidate route by a user terminal.

Description

System and method for providing travel route recommendation services {SYSTEM AND METHOD FOR PROVIDING RECOMMENDATION SERVICE FOR TRAVEL ROUTE}

The present invention relates to a system and method for providing a travel route recommendation service, and more specifically, when a user wants to travel to a destination such as a plurality of cities, a travel route that is a movement route of a plurality of destinations is referred to by referring to a database accumulated in advance. It relates to a system and method that can be efficiently recommended.

With the improvement of the quality of life, the number of travel populations at home and abroad has increased significantly in recent years, and it is very important how to set the travel route when traveling to various cities or countries for a relatively long time. However, in the case of free travel, rather than using a package travel product of a travel agency, most of the methods of determining a conventional travel route should be decided by the traveler himself, but in the case of a schedule of visiting a number of countries or cities, it is easy to actually set it. It is not true.

In particular, in the process of preparing for a free trip to visit various cities in unfamiliar places, it is very difficult to determine the route. The process of deciding which cities to visit is fun and fun, but deciding which route to travel to these destinations is difficult and complicated. If these problems are simply solved based on the route optimization algorithm, the question of which city to use as the starting city is still a difficult problem to solve, and in fact, it often differs from the travel patterns of travelers. Therefore, even if a person planning a trip does not select a city with an important tourist destination located on a route that he or she missed, a travel path that satisfies these problems by using travel data of travelers similar to him or herself will be solved. It is necessary to propose.

On the other hand, according to Korean Patent Application Publication No. 10-2014-0046792, a predetermined travel route is provided to a user so that the user can select it, and guides the travel schedule such as transportation and accommodation reservation for the selected travel route. The method is disclosed.

However, such a conventional technique has a limitation that it merely provides a user with a predetermined travel route and provides information related to the travel route.

Republic of Korea Patent Publication No. 10-2014-0046792 (published on April 21, 2014)

An object of the present invention is to provide a system and method for efficiently recommending a travel route by referring to a travel information database accumulated in advance when a user wants to travel to a destination such as a plurality of cities.

In order to solve the problems as described above, the present invention, a travel route recommendation service providing system, a travel information management unit for acquiring travel information including a plurality of destination information and travel duration information to be traveled by a user; An associated travel data search unit for searching associated travel data having a route similarity and a travel duration similarity higher than a predetermined reference from a travel information database based on a plurality of destination information and travel duration information for a user to travel; A candidate route that extracts candidate routes that are a plurality of destination information included in the related travel data and route information configured in the order of them, and calculates the number of times each of these candidate routes appears in the related travel data to generate a candidate route list List generator; And a candidate route score calculator configured to calculate a route score according to a preset criterion for the candidate route, determine a recommended candidate route based on the calculated route score, and display the recommended candidate route determined by the user terminal. Provide a recommendation service providing system.

Here, the travel information database stores travel route information composed of a plurality of destinations and a visitation order between them and travel itinerary data consisting of travel duration information that is information on the travel date of the travel route, and the associated travel data The search unit may search for a plurality of destination information to be traveled by the user and travel duration information and the travel itinerary data to search for related travel data having a route similarity and a travel duration similarity greater than or equal to the preset reference.

In addition, the route similarity, when the number of visits included in the travel route is greater than the number of visits (desired visits) included in the visitor information, the route similarity = (the number of visits included in the travel route among the desired visits / correspondence) If the number of destinations included in the travel route is × 100, and the number of destinations included in the travel route is less than or equal to the number of desired destinations, the route similarity = (the number of visited destinations included in the travel route / desired visitor destinations) Number) × 100, and the travel period similarity is when the travel period obtained from the user (the desired travel period) is greater than the travel period included in the travel itinerary data, the travel period similarity = (the travel period included in the travel itinerary data) / Desired travel period) x 100, if the desired travel period is less than or equal to the travel period included in the itinerary data Fig. = (Desired traveling time period that is included in the travel duration / itinerary data) × be 100 days.

In addition, the candidate route score calculator calculates the route score by a formula of route score = A x route similarity + B x average travel duration similarity + C x route popularity (where A, B, and C are weights and can be set). Calculating, the average travel duration similarity is, if the desired travel duration is greater than the average travel duration of the corresponding candidate route, the average travel duration similarity = (average travel duration / desired travel duration of the candidate route) x 100, the desired travel duration If the average travel duration of the corresponding candidate route is less than or equal to, the average travel duration similarity = (the desired travel duration / average travel duration of the corresponding candidate route) x 100, and the route popularity is the route popularity = (which includes the candidate route) The number of related travel data / the total number of related travel data) × 100.

According to another aspect of the present invention, a method for providing a travel route recommendation service by the system for providing a travel route recommendation service as described above, the first method of obtaining travel information including a plurality of destination information to be traveled by a user and travel duration information step; A second step of retrieving associated travel data having a route similarity and a travel duration similarity higher than a predetermined reference from a travel information database based on a plurality of destination information to be traveled by the user and travel duration information; A third method of generating a candidate route list by extracting candidate routes, which are a plurality of destination information included in the related travel data and route information configured in the order thereof, and calculating the number of times each of these candidate routes appears in the related travel data step; And a fourth step of calculating a route score according to a preset criterion for the candidate route, determining a recommendation candidate route based on the calculated route score, and displaying the determined candidate route as a user terminal. Provide a service provision method.

According to the present invention, when a user wants to travel to a destination such as a plurality of cities, a system and method for efficiently recommending a travel route can be provided by referring to a previously accumulated travel information database.

1 is a view showing the overall configuration and environment of the system 100 for providing a travel route recommendation service according to the present invention.
2 is a diagram showing the configuration of the system 100.
3 is a view for explaining the operation of the travel information management unit 10.
4 is a diagram for describing an example in which related travel data is searched.
5 shows an example of a screen in which the candidate route is displayed on the user terminal 200.
6 is a flowchart illustrating an embodiment of a method performed in the system 100 described with reference to FIGS. 1 to 5.

Hereinafter, preferred embodiments of the present invention will be described with reference to the accompanying drawings.

1 is a diagram showing the overall configuration and environment of a system for providing a travel route recommendation service according to the present invention (hereinafter simply referred to as "system 100").

Referring to FIG. 1, the system 100 is connected to the user terminal 200 through a network such as the Internet, and provides a user with a service that recommends an efficient travel route based on a plurality of city information selected by the user.

In FIG. 1, the network is a conventionally known network composed of the Internet, a mobile communication network, a public telephone network, and a combination thereof, and the user terminal 200 is a conventionally known device such as a computer, a smart phone, etc. ) And use the travel route recommendation service by sending and receiving information. The configuration of the network and the user terminal 200 itself is not a direct object of the present invention and is known by the prior art, and thus detailed description is omitted here.

2 is a diagram showing the configuration of the system 100.

Referring to FIG. 2, the system 100 includes a travel information management unit 10, a related travel data search unit 20, a candidate route list generation unit 30, a candidate route score calculation unit 40, and a travel information database 50.

The travel information management unit 10 is a means for acquiring travel information including a plurality of destination information to be traveled by the user and travel duration information.

Here, the destination information refers to information of a plurality of cities to be traveled by the user, and a travel period refers to date information taken to travel the cities, which may be input from the user through the user terminal 200.

To this end, the system 100 provides an interface through which a user can input desired destination information and travel duration information, and receives corresponding information through the interface.

Meanwhile, as travel information, if necessary, travel time information may be further included. The travel time information may be, for example, seasonal (spring / summer / autumn / winter) information or month (January, February, March, etc.) information.

Meanwhile, the travel information management unit 10 provides a list of a plurality of city information suitable for traveling in the corresponding region and time to the user through the user terminal 200 based on this when the user inputs the region to travel and the time of the trip. In addition, a plurality of desired city information may be input from the user.

3 is a view for explaining the operation of the travel information management unit 10.

3, when a user inputs “Europe” as a region to travel and “Spring” as a travel time, a plurality of city information suitable for the corresponding area and time is displayed on the screen of the user terminal 200.

The user selects a desired city such as "Rome, Florence, Venice, Interlaken, Zurich" through the interface as shown in FIG. 3, and the selected city information is transmitted to the travel information management unit 10 of the system 100 and stores it as destination information. .

The associated travel data search unit 20 is a function of searching for relevant travel data having a route similarity and a travel duration similarity of a predetermined reference or higher from the travel information database 50 based on a plurality of destination information and travel duration information to be traveled by the user To perform.

The associated travel data retrieval unit 20 sets, for example, the route similarity to 70% and the travel duration similarity to 70%, and searches for travel itinerary data satisfying these conditions from the travel information database 50.

Here, the travel itinerary data included in the travel information database 50 includes travel route information and travel duration information, and the travel route information is composed of a plurality of destinations and a visit order between them, and the travel duration information is applicable Refers to the date of travel on the travel route.

The travel information database 50 stores such travel itinerary data in advance.

On the other hand, the route similarity means the similarity between the destinations (desired destinations) included in the destination information and the travel routes included in the itinerary data, and can be defined by dividing into two cases as follows.

That is, if the number of destinations included in the travel route is greater than the number of desired destinations,

Route similarity = (number of visited destinations included in the travel route / number of visits included in the travel route) × 100

Defined as

Otherwise, that is, the number of destinations included in the travel route is less than or equal to the number of destinations desired,

Route similarity = (number of destinations included in the route of the desired destination / number of desired destinations) × 100

Is defined as

In addition, the similarity of the travel period means the similarity between the travel period (desired travel period) obtained from the user and the travel period included in the travel itinerary data, and can be defined as being divided into two cases as follows.

That is, if the desired travel period is greater than the travel period included in the itinerary data,

Travel Period Similarity = (Travel Period / Desired Travel Period included in the itinerary data) × 100

Defined as

Otherwise, i.e. if the desired travel duration is less than or equal to the travel duration included in the itinerary data,

Travel period similarity = (Travel period included in the desired tour period / itinerary data) × 100

Is defined as

4 is a diagram for describing an example in which related travel data is searched.

Referring to FIG. 4, information on a plurality of destinations (desired destinations) obtained by a user is five cities of Rome, Florence, Venice, Interlaken, and Zurich, and information on a travel period (a desired trip period) obtained by a user is 13 It is work.

If the route similarity and the travel duration similarity more than the preset criteria are set to 70% and 75%, respectively, thereby searching for travel itinerary data having the route similarity and travel duration similarity above the reference from the travel information database 50, FIG. 4 As shown in the figure, it can be seen that 16 related travel data are searched.

The candidate route list generator 30 is a means for generating a list of candidate routes that are routes included in the associated travel data.

Here, the candidate route means a plurality of destination information included in the related travel data and route information according to their order, and referring to the example of FIG. 4, candidate routes may be generated as follows.

Rome-> Florence-> Venice-> Interlaken-> Zurich: Episode 3

Rome-> Venice-> Interlaken-> Zurich: Episode 1

Rome-> Florence-> Venice-> Interlaken-> Lucerne-> Zurich: Episode 6

Rome-> Florence-> Venice-> Milan-> Interlaken: Episode 3

Rome-> Florence-> Venice-> Milan-> Interlaken-> Lucerne-> Zurich: Episode 2

Rome-> Florence-> Venice-> Verona-> Milan-> Interlaken-> Zurich: 1 time

That is, the candidate route list generation unit 30 extracts a plurality of destination information included in the related travel data and candidate routes, which are route information configured in the order thereof, and the number of times each of the candidate routes appears in the related travel data Calculate and then generate the route list.

The candidate route score calculation unit 40 calculates a route score according to a preset criterion for the candidate route, determines a recommended candidate route based on the calculated route score, and determines the recommended candidate route determined by the user terminal 200. Performs the function to display.

Here, the route score may be calculated by assigning weights to each of the route similarity and the average travel duration similarity and the route popularity, and summing them, and may be expressed by the following equation.

Route score = A × Route similarity + B × Average travel duration similarity + C × Route popularity

Here, A, B, and C are weights and are settable values.

Here, the route similarity, as described above, when the number of visits included in the travel route is greater than the number of desired visits,

Route similarity = (number of visited destinations included in the travel route / number of visits included in the travel route) × 100

Defined as

Otherwise, that is, the number of destinations included in the travel route is less than or equal to the number of destinations desired,

Route similarity = (number of destinations included in the route of the desired destination / number of desired destinations) × 100

Is defined as

The average travel duration similarity means the similarity between the desired travel duration and the average travel duration of the corresponding candidate route.

Here, the average travel period of the candidate route means an average value of the travel duration of the candidate routes in the related travel data searched as shown in FIG. 4.

The average travel duration similarity can be defined as follows.

That is, if the desired travel duration is greater than the average travel duration of the candidate route,

Average travel duration similarity = (average travel duration / desired travel duration of the candidate route) × 100

Defined as

If the desired travel duration is less than or equal to the average travel duration of the candidate route,

Average travel duration similarity = (hope travel duration / average travel duration of the candidate route) × 100

Is defined as

Route popularity refers to a ratio including the corresponding candidate route in all relevant travel data and is defined as follows.

Route popularity = (number of related travel data / total number of related travel data including the candidate route) × 100

For example, when A = 1, B = 1, C = 1, the candidate route scores for each candidate route generated by the candidate route list generator 30 are calculated as follows.

Rome> Florence> Venice> Interlaken> Zurich

Route similarity 100

Average travel duration similarity 84.6

Route popularity: 18.7 (= 100 * 3/16)

= 203.3 points

Rome> Venice> Interlaken> Zurich

Route similarity 80

Average travel duration similarity 100

Route popularity: 6.25 (= 100 * 1/16)

= 186.25 points

Rome> Florence> Venice> Interlaken> Lucerne> Zurich

Route similarity 83.3

Average travel duration similarity 94

Route popularity: 37.5 (= 100 * 6/16)

= 213.6 points

Rome> Florence> Venice> Milan> Interlaken

Route similarity 83.3

Average travel duration similarity 92.3

Route popularity: 18.7 (= 100 * 3/16)

= 194.8 points

Rome> Florence> Venice> Milan> Interlaken> Lucerne> Zurich

Route similarity 71.4

Average travel duration similarity 81.2

Route popularity: 12.5 (= 100 * 2/16)

= 165.1 points

Rome> Florence> Venice> Verona> Milan> Interlaken> Zurich

Route similarity 71.4

Average travel duration similarity 86.6

Route popularity: 6.25 (= 100 * 1/16)

= 164.25 points

As described above, when a score is calculated for each candidate route, the candidate route score calculator 40 sorts the candidate routes in order of score, determines the recommended candidate route to a preset rank, and recommends the corresponding candidate to the user terminal 200 The route information is transmitted so that the recommended candidate route is displayed on the user terminal 200.

For example, if it is set to be determined as the recommended candidate route to the third place, the ranking of the candidate route is as follows.

1st place: Rome> Florence> Venice> Interlaken> Lucerne> Zurich

2nd place: Rome> Florence> Venice> Interlaken> Zurich

3rd: Rome> Florence> Venice> Milan> Interlaken

The candidate route score calculator 40 transmits information allowing the candidate routes to be displayed on the electronic map to the user terminal 200 and displays the corresponding candidate route on the electronic map through the display unit of the user terminal 200. Do it.

5 shows an example of a screen in which the candidate route is displayed on the user terminal 200.

As shown in FIG. 5, the 1st to 3rd candidate routes are displayed on the electronic map, and the user can confirm this and select a desired travel route.

6 is a flowchart illustrating an embodiment of a method performed in the system 100 described with reference to FIGS. 1 to 5.

First, the travel information management unit 10 acquires travel information including a plurality of destination information to be traveled by the user and travel duration information (S100), and transmits it to the associated travel data search unit 20 (S110).

The associated travel data retrieval unit 20 determines route similarity and travel duration similarity above a predetermined reference from the travel information database 50 based on a plurality of destination information and travel duration information to be traveled by the user, as described above. The associated travel data is searched (S120).

The searched related travel data is transmitted to the candidate route list generator 30 (S130).

The candidate route list generator 30 extracts candidate routes, which are route information composed of a plurality of destination information and their order, included in the related travel data in the same manner as described above, and each of the candidate routes is associated travel A candidate route list is generated by calculating the number of times it appears in the data (S140). The generated candidate route list is transmitted to the candidate route score calculator 40 (S150).

The candidate route score calculating unit 40 calculates a route score according to a preset criterion for the candidate route by the method described above, determines a recommended candidate route based on the calculated route score, and recommends the user terminal. The candidate route is displayed (S160).

In the above, a preferred embodiment of the present invention has been described, but the present invention is not limited to the above embodiment and various other modifications and variations can be implemented.

100 ... travel route recommendation service provision system
10 ... Travel Information Management Department
20 ... Associated travel data search department
30 ... candidate route list generator
40 ... candidate route score calculation unit
50 ... travel information database

Claims (5)

As a travel route recommendation service providing system,
A travel information management unit for acquiring travel information including a plurality of destination information to be traveled by the user and travel duration information;
An associated travel data search unit for searching associated travel data having a route similarity and a travel duration similarity greater than a predetermined reference from a travel information database based on a plurality of destination information to be traveled by the user and travel duration information;
A candidate route that extracts candidate routes, which is a plurality of destination information included in the related travel data and route information configured in the order of them, and calculates the number of times each of these candidate routes appears in the related travel data to generate a candidate route list List generator; And
The candidate route score calculation unit calculates a route score according to a preset criterion for the candidate route, determines a recommendation candidate route based on the calculated route score, and displays the recommended candidate route determined by the user terminal.
Travel route recommendation service providing system comprising a.
The method according to claim 1,
The travel information database stores travel route information consisting of a plurality of destinations and a visit order between them and travel itinerary data consisting of travel duration information, which is information on the travel date of the travel route,
The associated travel data search unit compares a plurality of destination information and travel duration information to be traveled by the user with the travel itinerary data, and searches for relevant travel data having a route similarity and a travel duration similarity greater than or equal to the preset reference. Travel route recommendation service providing system.
The method according to claim 2,
The route similarity, if the number of visits included in the travel route is greater than the number of visits (desired visits) included in the visitor information, the route similarity = (the number of visits included in the travel route among the desired visits / the corresponding travel route If the number of destinations included in) is 100, and the number of destinations included in the travel route is less than or equal to the number of desired destinations, the route similarity = (the number of destinations included in the travel route among the desired destinations / the number of desired destinations) × 100,
If the travel period similarity is greater than the travel period included in the itinerary data, the travel period obtained from the user (the desired travel period) is similar to the travel period = (travel period / desired travel period included in the travel itinerary data) × A travel route recommendation characterized in that if the desired travel duration is 100 or less than or equal to the travel duration included in the travel schedule data, the travel duration similarity = (the desired travel duration / travel duration included in the travel schedule data) x 100 Service delivery system.
The method according to claim 3,
The candidate route score calculation unit,
Route score = A × Route similarity + B × Average travel duration similarity + C × Route popularity (where A, B, C are weights, configurable values).
The average travel duration similarity is when the desired travel duration is greater than the average travel duration of the candidate route, the average travel duration similarity = (average travel duration / hope travel duration of the candidate route) x 100, and the desired travel duration is the candidate route If the average travel duration is less than or equal to the average travel duration similarity = (hope travel duration / average travel duration of the candidate route) × 100,
The route popularity is a route popularity = (number of related travel data including the corresponding candidate route / total number of related travel data) × 100.
A method for providing a travel route recommendation service using the travel route recommendation service providing system according to any one of claims 1 to 4,
A first step of obtaining travel information including a plurality of destination information to be traveled by the user and travel duration information;
A second step of retrieving associated travel data having a route similarity and a travel duration similarity higher than a predetermined reference from a travel information database based on a plurality of destination information to be traveled by the user and travel duration information;
A third method of generating a candidate route list by extracting candidate routes, which are a plurality of destination information included in the related travel data and route information configured in the order thereof, and calculating the number of times each of the candidate routes appears in the related travel data step; And
A fourth step of calculating a route score according to a preset criterion for the candidate route, determining a recommendation candidate route based on the calculated route score, and displaying the determined candidate candidate route to the user terminal.
A travel route recommendation service providing method comprising a.

Images