KR102445555B1 - System and method for providing tour itinerary customized to user - Google Patents

Abstract

The present invention relates to a system for personalized travel itinerary service for users to provide a personalized travel itinerary, which includes optimized travel destinations and routes based on user's travel plans, preferences, and constraints, to a user. The system includes: a user terminal which transmits a user's travel profile; and a service operation server which constructs POIs and attribute information thereof for each travel area, analyzes the user's travel profile according to the travel schedule request of the user terminal, and provides the personalized travel itinerary optimized for the user's travel profile to the user terminal.

Description

SYSTEM AND METHOD FOR PROVIDING TOUR ITINERARY CUSTOMIZED TO USER

The present invention relates to a user-customized travel itinerary service system and method, and more particularly, to provide a customized travel itinerary including a travel location and movement route optimized for the user according to the user's travel plan, travel taste, and travel restrictions It relates to a user-customized travel itinerary service system and method.

In the stage of planning a trip, the most important thing is the itinerary, and other factors can be determined only when the itinerary is decided. Even if you travel to the same place, your travel itinerary should be different according to your travel preferences, and it is very important to set a travel itinerary that suits your taste. Also, in recent years, the demand for travel is changing from group package tours to small-scale customized tours. In particular, due to the aftermath of the coronavirus infection, preference for hidden spots rather than crowded tourist spots is increasing. However, it takes a lot of time to collect and verify detailed information on a number of small and small tourist destinations in order to create a travel itinerary optimized for individual travelers.

In this regard, the prior art, Korean Patent No. 10-0466792 (announced on January 24, 2005), discloses a configuration that allows users to design travel products according to their desired conditions, and Korean Patent No. 10-1195902 (Announcement on October 30, 2012), a travel itinerary design configuration for freely designing a travel itinerary to suit a user's taste is disclosed. Although a configuration has been disclosed that allows a travel product to be traded between a seller who registers a travel plan and a user who creates and uses the travel schedule using the registered travel product, an individual preparing for a trip must verify and plan all detailed travel schedules. There was a problem that took too much time.

In addition, Korean Patent Registration No. 10-2169110 (announced on October 22, 2020), which is a prior art, discloses a crowdsourcing method that recommends travel schedules made in advance by other users so that they can efficiently visit tourist spots in a specific area. However, this method of reusing and matching pre-made schedules has a basic problem that the quality of information provided by platform users cannot be guaranteed, and it is difficult to actively respond to environmental changes such as the closure of travel destinations and the coronavirus outbreak. There is also the difficulty that it is impossible. In particular, there is a fundamental problem that travel schedules for unpopular areas with insufficient information cannot be provided.

The present invention has been devised to solve the above problems, and its object is to provide a customized travel itinerary including a travel place and movement route optimized for the user according to the user's travel plan, travel taste, and travel restrictions. To provide a user-customized travel itinerary service system and method.

According to the present invention, a user terminal for transmitting a user's travel profile; and a service operation server that builds the POI and attribute information for each travel zone, analyzes the user's travel profile according to the travel schedule request of the user terminal, and provides a customized travel itinerary optimized for the user's travel profile to the user terminal; It provides a user-customized travel itinerary service system comprising a.

Preferably, the service operation server subdivides and manages the entire target area into a plurality of travel areas, classifies and manages all POIs for each travel area, and manages the attribute information for individual POIs together.

Preferably, the service operation server includes: a POI information construction unit that collects various POIs located for each travel area and attribute information thereof and forms a database; a travel profile collecting unit that collects a travel profile, which is user-provided information that can infer the user's travel plans, travel preferences, and travel restrictions from the accessed user terminal; a travel frame configuration unit configured to configure a travel frame in which the POI slot is empty through the user's travel period information included in the travel profile; a POI pool extraction unit that specifies a travel area including the desired travel area through the user's desired travel area information included in the travel profile and extracts POIs within the travel area; a pool filtering unit for filtering POIs in the POI pool through the user's desired travel area information and travel member information included in the travel profile for the POI pool; a fitness score calculator configured to calculate travel suitability scores for the remaining POIs filtered through the pool filtering part; an initial travel schedule arrangement unit configured to configure an initial travel schedule by arranging the remaining POIs filtered through the pool filtering unit in slots of the travel frame; a travel itinerary score calculation unit that calculates a comprehensive travel itinerary score for a travel schedule of a travel frame filled with POI; a travel schedule optimizing unit for deriving a travel schedule with the highest score by comparing the overall travel schedule score while replacing the POI of each slot in the travel frame filled with the POI; and a travel itinerary recommendation unit that recommends the travel schedule of the highest point derived by the travel schedule optimization unit to the user terminal.

Preferably, a customizing support unit that supports the user to arbitrarily replace the POI included in the recommended travel itinerary through his or her user terminal so that the user can customize the travel itinerary proposed to the user; is characterized in that it is further included in the service operation server.

Preferably, the POI information construction unit builds a base database by creating a POI and its attribute information for each of a plurality of travel zones, and the attribute information of each POI includes a basic attribute, an evaluation attribute, a usage environment attribute, a travel preference attribute, and a usage prediction attribute. The basic attributes include information on the category, detailed category, business name, address, industry type, travel area, and operating time of the POI, the evaluation attribute includes the basic score of the POI, and the usage environment attribute includes information on the maximum/minimum number of people using the POI, whether children are allowed, and whether companion animals are allowed, and the travel preference attribute includes information about crowds, popularity, and travel theme, and the usage prediction attribute includes It is characterized in that information on the degree of fatigue is included.

Preferably, the travel profile collecting unit transmits a plurality of prepared queries to the user terminal and collects the travel profile through a survey process in which the user answers the questions through the user terminal, wherein the travel profile is a basic profile; It is subdivided into a member profile and a travel preference profile. The basic profile includes information on the travel date, travel period, and desired travel destination, and the member profile includes information on accompanying members, children, and companion animals. It is characterized in that the travel preference profile includes information of interest travel themes, travel destination preference crowd types, and travel destination preference famous types.

Preferably, the travel frame constituted by the travel frame configuration unit divides a day's schedule into three parts of morning/afternoon/evening according to the entire travel period, and selects any one of three category attributes of accommodation, meal, and activity for each part. It is characterized in that it is made by arranging a plurality of slots each of which can be filled with a POI.

Preferably, the pool filtering unit performs two steps of primary filtering using detailed travel desired area information of the travel profile and secondary filtering using travel member information of the travel profile to collect POIs that do not fit the user's travel profile into the POI pool. characterized in that it is removed from

Preferably, the fitness score calculation unit combines the interest travel theme, travel destination preference crowd type information, and travel destination preference famous type information of the travel profile that reflects the user's travel taste with the travel theme, crowd availability and famousness information of the attribute information of the POI It is characterized in that the travel suitability score for the POI is calculated by adding or subtracting the scores of interest coincidence, crowd, and fame from the basic score given to the POI.

Preferably, the travel schedule optimization unit sequentially generates different travel schedules while changing the initial travel schedule in a relocation method that replaces the POIs of slots in the initial travel schedule, and the travel schedule score calculator generates the initial travel schedule. Starting with the travel schedule score of , each time the travel schedule optimization unit sequentially replaces one POI, it is characterized in that the travel schedule score of each changed travel schedule is continuously calculated.

Preferably, when the travel schedule optimization unit reaches the X-th itinerary that cannot further increase the travel schedule score, it returns to the X-1th travel schedule, and continuously replaces the POI of the travel schedule, and the travel schedule score calculation unit The travel schedule score is calculated again for each replacement, and when the first travel schedule is reached, the travel schedule optimization unit determines the highest travel schedule with the highest travel schedule score as the optimal travel schedule.

Preferably, the itinerary score includes: (1) the sum of individual travel suitability scores of POIs in the total travel itinerary in which POIs are combined, (2) the interaction score between POIs in the total travel itinerary in which POIs are combined, (3) ) It is characterized in that it is calculated by combining the travel distance score of the entire travel itinerary in which the POIs are combined.

Preferably, the interaction score between the POIs is determined by the following two schedule interaction rules: (2-1) the interaction score is deducted if the categories overlap within the daily routine, and (2-2) the total fatigue score within the daily routine If the threshold is exceeded, the interaction score is deducted, and the interaction score for the entire travel itinerary is calculated.

Preferably, the travel distance score of the entire travel itinerary is calculated as the sum of the distances between adjacent POIs within the travel frame.

Preferably, the importance of the moving distance in the process of calculating a certain score is expressed as a constant α, and the overall travel itinerary score is calculated through the following equation.

[Equation]

Here, the travel distance score of the itinerary is determined by multiplying the total travel distance within the itinerary by the movement importance constant α.

On the other hand, according to another aspect of the present invention, (a) the service operation server comprising the steps of collecting the POI and its attribute information for each travel zone into a database; (b) collecting, by the service operation server, a travel profile from a user terminal; (c) configuring, by the service operation server, a travel frame in which the POI slot is empty through the user's travel period information included in the collected user's travel profile information; (d) specifying, by the service operation server, a travel area including the desired travel area through the user's desired travel area information included in the collected user's travel profile information, and extracting POIs within the travel area; (e) deriving a travel schedule tailored to the user's travel profile by analyzing the user's travel profile information collected by the service operation server; and (f) providing the travel schedule derived by the service operation server to the user terminal; It provides a user-customized travel itinerary service method comprising a.

Preferably, after step (e), (g) the service operation server supports the user to arbitrarily replace the POI included in the recommended travel itinerary through his or her user terminal, so that the user allowing the travel itinerary to be customized; It is characterized in that it further comprises.

Preferably, in step (a), the service operation server subdivides and manages the entire target area into a plurality of travel areas, classifies and manages all POIs for each travel area, and manages the attribute information for individual POIs together characterized in that

Preferably, in step (a), the service operation server builds a base database by creating POIs and their attribute information for each of a plurality of travel zones, and the attribute information of each POI includes basic attributes, evaluation attributes, usage environment attributes, and travel It is subdivided into taste attributes and usage prediction attributes, and the basic attributes include information on the category, detailed category, business name, address, industry, travel area, and operating hours of the POI, and the evaluation attribute includes the basic score of the POI The usage environment attribute includes information on the maximum/minimum number of people using the POI, whether children can be accompanied, and whether companion animals are allowed, and the travel preference attribute includes information on whether there is a crowd, whether it is famous, and information on a travel theme. , it is characterized in that the usage prediction attribute includes information on the degree of fatigue.

Preferably, in step (b), the service operation server transmits a plurality of prepared queries to the user terminal and collects travel profiles through a questionnaire process in which the user answers these queries through the user terminal, The travel profile is subdivided into a basic profile, member profile, and travel preference profile. The basic profile includes travel date, travel period, and travel destination information, and the member profile includes accompanying members, children, and companion animals information is included, and the travel preference profile includes information of an interest travel theme, a travel destination preference crowd type, and a travel destination preference famous type.

Preferably, the travel frame of step (c) divides the schedule of the day into three parts of morning/afternoon/evening according to the entire travel period, and each part has any one of three category attributes of accommodation, meal, and activity. It is characterized in that it is achieved by disposing a plurality of slots each of which can be filled with a POI.

Preferably, in step (e), (e-1) the user's desired travel area information and travel member information included in the travel profile for the POI pool extracted according to the user's desired travel area information by the service operation server filtering POIs in this POI pool through (e-2) calculating, by the service operation server, a travel suitability score for each of the POIs remaining in the filtered POI pool; (e-3) generating an initial travel itinerary by placing, by the service operation server, POIs of the remaining POI pool after filtering in slots of the travel frame; and (e-4) the service operation server sequentially generates different travel schedules while changing the initial travel schedule in a relocation method in which the POIs of slots are replaced one by one in the initial travel schedule, and the travel schedule score of the initial travel schedule is obtained. deriving the highest travel itinerary by continuously calculating the travel itinerary score of each changed travel itinerary whenever one POI is sequentially replaced; It is characterized in that it includes.

Preferably, in the step (e-1), the service operation server performs two steps of primary filtering using detailed travel desired area information of the travel profile and secondary filtering using travel member information of the travel profile, so that the user's It is characterized in that POIs that do not fit the travel profile are removed from the POI pool.

Preferably, in the step (e-2), the service operation server converts the interest travel theme of the travel profile reflecting the user's travel taste, the travel destination preference crowd type information, and the travel destination preference famous type information of the attribute information of the POI to the travel theme of the POI. , It is characterized in that the travel suitability score for the POI is calculated by adding or subtracting the scores of interest congruence, crowd, and popularity from the basic score given to the POI by comparing it with information on whether or not there is a crowd or not.

Preferably, in the step (e-4), when the service operation server reaches the X-th itinerary that cannot increase the travel itinerary score any more, it returns to the X-1th travel itinerary, and continues the POI of the travel itinerary again. The travel schedule score is calculated again for each replacement, and the service operation server determines the highest travel schedule with the highest travel schedule score as the optimal travel schedule when the first travel schedule is reached.

Preferably, the itinerary score includes: (1) the sum of individual travel suitability scores of POIs in the total travel itinerary in which POIs are combined, (2) the interaction score between POIs in the total travel itinerary in which POIs are combined, (3) ) It is characterized in that it is calculated by combining the travel distance score of the entire travel itinerary in which the POIs are combined.

Preferably, the interaction score between the POIs is determined by the following two schedule interaction rules: (2-1) the interaction score is deducted if the categories overlap within the daily routine, and (2-2) the total fatigue score within the daily routine If the threshold is exceeded, the interaction score is deducted, and the interaction score for the entire travel itinerary is calculated.

Preferably, the travel distance score of the entire travel itinerary is calculated as the sum of the distances between adjacent POIs within the travel frame.

Preferably, the importance of the moving distance in the process of calculating a certain score is expressed as a constant α, and the overall travel itinerary score is calculated through the following equation.

[Equation]

Here, the travel distance score of the itinerary is determined by multiplying the total travel distance within the itinerary by the movement importance constant α.

According to the present invention, there is an effect of providing a customized travel itinerary including a travel location and movement route optimized for the user according to the user's travel plan, travel taste, and travel restrictions.

In particular, by using artificial intelligence, various attributes such as available time, price range, and suitability by inclination of each travel destination are converted into a database, and information on personal accompaniment, interests, tastes, restrictions, etc. received from individual travelers through questionnaires is combined. Thus, it has the effect of increasing the user's satisfaction and reliability of the travel itinerary by providing a travel itinerary by optimizing the flow by adjusting the order after selecting the tourist attractions, restaurants, and lodgings that travelers are most likely to like.

In addition, the completed travel itinerary reflecting the tastes and restrictions of individual travelers can be produced and provided on the fly, and the database information of each destination is updated periodically, so destinations that cannot be visited due to business closures or coronavirus infection are recommended It also has the advantage of being able to more actively respond to changes in the external environment by preventing this from happening.

In addition, by recommending specific activities and companies for consumption points that individual travelers encounter during their travel, such as accommodation, restaurants, and various tours, it will serve as an online platform where transactions between individual travelers and suppliers of related products and services are made. Consumers can make more efficient purchase decisions by introducing products and services suitable for individual travelers' tastes rather than simply listing related products and services. In addition, each local government can attract tourists more efficiently compared to existing methods by naturally promoting tourism contents in various jurisdictions by using the travel itinerary providing platform. , it has the scalability that it can be used as a more effective marketing tool for customers, such as pre-proposal of various products and services, as it is possible to smoothly secure correlation data of tastes.

1 is a view for explaining a user-customized travel itinerary service system according to an embodiment of the present invention.
2 is a diagram for explaining the internal configuration of a service operation server according to an embodiment of the present invention.
3 to 9 are diagrams for exemplarily explaining a specific embodiment of the present invention.
10 is a flowchart illustrating a user-customized travel itinerary service method according to an embodiment of the present invention.
11 is a flowchart for specifically explaining the process of deriving an optimal travel itinerary of FIG. 10 .
12 is a flowchart for describing in detail a process of performing schedule optimization of FIG. 11 .

Since the present invention can have various changes and can have various embodiments, specific embodiments are illustrated in the drawings and described in detail in the detailed description. However, this is not intended to limit the present invention to specific embodiments, and should be understood to include all modifications, equivalents and substitutes included in the spirit and scope of the present invention. In describing each figure, like reference numerals have been used for like elements.

Terms such as first, second, A, and B may be used to describe various elements, but the elements should not be limited by the terms. The above terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, a first component may be referred to as a second component, and similarly, a second component may also be referred to as a first component. and/or includes a combination of a plurality of related listed items or any of a plurality of related listed items.

When a component is referred to as being “connected” or “connected” to another component, it may be directly connected or connected to the other component, but it is understood that other components may exist in between. it should be On the other hand, when it is said that a certain element is "directly connected" or "directly connected" to another element, it should be understood that the other element does not exist in the middle.

The terms used in the present application are only used to describe specific embodiments, and are not intended to limit the present invention. The singular expression includes the plural expression unless the context clearly dictates otherwise. In the present application, terms such as “comprise” or “have” are intended to designate that a feature, number, step, operation, component, part, or combination thereof described in the specification exists, but one or more other features It is to be understood that this does not preclude the possibility of the presence or addition of numbers, steps, operations, components, parts, or combinations thereof.

Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Terms such as those defined in a commonly used dictionary should be interpreted as having a meaning consistent with the meaning in the context of the related art, and should not be interpreted in an ideal or excessively formal meaning unless explicitly defined in the present application. does not

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

1 is a view for explaining a user-customized travel itinerary service system according to an embodiment of the present invention.

The user-customized travel itinerary service system according to an embodiment of the present invention connects to the service operation server 200 through an information and communications network to deliver a basic travel profile that the user is planning, and accordingly, a customized travel from the service operation server 200 The user terminal 100 that receives the schedule, builds POI for each travel zone and its attribute information, and analyzes the user's travel profile according to the request of the user terminal 100 to create a customized travel itinerary optimized for the user's travel profile. It may be configured to include a service operation server 200 provided to the terminal 100 .

First, the service operation server 200 subdivides and manages the entire target region (eg, Korea, the United States, Japan, China, etc.) into a plurality of travel zones, and manages the entire POIs by dividing them for each travel zone, By managing the attribute information together, the entire base database is built.

Here, the travel area can be divided based on administrative areas that users can intuitively understand, and has tourism assets such as history, culture, and natural scenery in tourism, travel, and excursion, and attracts tourists such as transportation institutions and accommodation facilities. It can be divided based on famous tourist destinations or tourist destinations that have historical sites, scenic natural sites, amusement parks, amusement parks, hot springs, etc.

A number of Points of Interest (POIs) will be managed in these individual travel zones. The POI is divided into three categories: lodging, restaurant, and entertainment, and is managed along with its location information. Accordingly, one POI may be managed by matching with one travel area, and one POI may be managed by matching with two or more travel areas according to distance proximity.

In addition, each POI is managed to include various attribute information. Such attribute information may be subdivided into a basic attribute, an evaluation attribute, a usage environment attribute, a travel preference attribute, and a usage prediction attribute, and the details of the specific attributes will be described later through a related description.

As described above, the service operation server 200 manages the POI and its attribute information for each travel zone into a database, and periodically updates the database by checking the current operation status for each POI.

Meanwhile, the service operation server 200 is connected to receive travel profile information from a user requesting a travel schedule.

The travel profile is user-provided information that allows the system to infer the user's travel plans, travel preferences, and travel restrictions, and the user answers the query provided by the service operation server 200 through the user terminal 100 It is information that can be acquired by the service operation server 200 through the questionnaire process.

The travel profile may be subdivided into a basic profile, a member profile, and a travel preference profile, and details of the specific profile will be described later through a related description.

Therefore, the service operation server 200 identifies the user's travel plan, travel taste, and travel restrictions through the travel profile collected from the user, and compares and analyzes them through the POI for each travel area and its attribute information to establish an appropriate travel schedule. , it also analyzes the user suitability and interaction of each POI and the entire travel itinerary including it, and provides the user with an optimal customized travel itinerary quickly and accurately in consideration of the total travel distance.

The user terminal 100 is an end-user computer that connects to the service operation server 200 through an information communication network, and all information communication terminals capable of transmitting and receiving data through the information communication network, for example, a smart phone. ), 　tablet computer, desktop computer, laptop computer, notebook computer, workstation, 　PDA　 (Personal Digital Assistants), portable computer, wireless phone, mobile phone (mobile phone), e-book (e-book), PMP (portable multimedia player), portable game machine, navigation device, black box (black box), digital camera (digital camera), television (television), wearable It may be one of the devices (wearable device), but is not limited thereto.

In addition, the user terminal 100 is a typical system component, a web browser that fetches a web page based on a Uniform Resource Locator (URL), interprets the HTML (Hyper-Text Markup Language) code, and displays it on the monitor ( browser) program and an operating system (OS) program that manages and controls the computer system as a whole. In particular, the member terminal 100 is preferably a mobile terminal such as a smart phone or tablet PC with enhanced mobility and individuality. Such a user terminal 100 may communicate with the service operation server 200 through an information communication network using a wireless or wired communication method.

2 is a diagram for explaining the internal configuration of a service operation server according to an embodiment of the present invention.

Referring to FIG. 2 , the service operation server 200 is managed by the operator, and the communication unit 220 for accessing the information and communication network, and POI information for collecting various POIs located for each travel area and their attribute information and POI information into a database Travel profile collection for collecting travel profiles, which are user-provided information that can infer the user's travel plans, travel preferences, and travel restrictions from the user terminal 100 accessed through the construction unit 230 and the communication unit 220 . Through the unit 240, the travel frame configuration unit 250 that configures the travel frame in which the POI slot is empty through the user's travel period information included in the travel profile, and the user's desired travel area information included in the travel profile A POI pool extraction unit 251 that specifies a travel area including the desired travel area and extracts POIs within the travel area, and the user's desired travel area information and travel member information included in the travel profile for the POI pool a pool filtering unit 252 that filters POIs in the POI pool through the pool filtering unit 252; The initial travel schedule arranging unit 254 that configures the initial travel schedule by arranging the remaining POIs filtered through the unit 252 in the slots of the travel frame, and a comprehensive travel schedule of the travel frame filled with POI slots A travel schedule score calculation unit 255 for calculating a travel schedule score, and a travel schedule optimization unit for deriving the highest travel schedule by comparing the overall travel schedule score while replacing the POI of each slot in the travel frame filled with the POI 260, a travel schedule recommendation unit 270 that recommends by providing the travel schedule of the highest point derived from the travel schedule optimization unit 260 to the user terminal 100, and the POI included in the recommended travel schedule to the user A customizing support unit 280 that supports the user to arbitrarily change through his/her user terminal 100 so that the user can customize the travel itinerary proposed to him/her; It is configured to include a server control unit 210 for controlling the respective units. Here, the database unit 290 records and manages the member information DB, the POI information DB, and the travel profile information DB for operating the service.

The POI information building unit 230 builds an overall base database by creating a POI and its attribute information for each of a plurality of travel zones.

A plurality of POIs are included in each travel zone, and each POI is managed to include various attribute information.

The attribute information may be subdivided into a basic attribute, an evaluation attribute, a usage environment attribute, a travel preference attribute, and a usage prediction attribute.

Among the attribute information, the basic attribute may include information such as a category, a detailed category, a business name, an address, a business type, a travel area, and an operating time of the corresponding POI.

The category is information about the role of the POI in travel and is managed as any one of accommodation, restaurant, and entertainment. In addition, the detailed category is a detailed attribute within the category of the corresponding POI. For example, in the lodging category, hotels, motels, pensions, resorts, and guesthouses can be subdivided and managed as subcategories, and in the restaurant category, Korean, Chinese, Japanese, cafes, and street vendors can be subdivided and managed as subcategories. In the entertainment category, cultural assets, amusement parks, trails, hiking trails, walking trails, beaches, and unique experiences can be subdivided and managed as detailed categories.

In addition, the travel area can be divided and managed based on administrative areas that users can intuitively understand, and has tourism assets such as history, culture, and natural scenery in tourism, travel, and excursion, and tourists such as transportation institutions and accommodation facilities. It can be divided and managed based on famous tourist destinations such as historical sites, scenic natural sites, amusement parks, amusement parks, hot springs, etc.

The basic score of the corresponding POI is given to the evaluation attribute among the attribute information. This basic score is a score quantified by factors such as the location of the POI, accessibility, reputation, and the number of Internet reviews.

Among the attribute information, the usage environment attribute may include information such as the maximum/minimum number of people using the POI, whether children can be accompanied, and whether companion animals can be accompanied.

The child-accompaniment status is information that checks whether the traveler can use the POI with children when using the POI, and it can be managed as one of two detailed properties: child-accompanied/child-accompanied. .

The companion animal availability is information that checks whether the traveler can use the POI while accompanying the companion animal when using the POI. can be managed

Among the attribute information, the travel taste attribute may include information such as whether there is a crowd, whether it is famous, and a travel theme.

The presence or absence of the crowd refers to the degree to which travelers gather at the corresponding POI, and may be managed as one of two detailed attributes of a POI with a large crowd/POI with a small crowd.

The famous status refers to the SNS awareness of the POI, and it can be managed as one of two detailed attributes of a POI with a high awareness on SNS and a low awareness on a famous POI/SNS.

The above travel theme means the theme that the POI has in travel, and it can be managed as one of various themes such as cultural property theme, amusement park theme, trail theme, hiking trail theme, trail theme, beach theme, unique experience theme, and animal experience theme. can

Among the attribute information, the usage prediction attribute may include information such as fatigue.

The fatigue degree is a score indicating the degree of fatigue expected when an average individual (physical body, meal amount, physical strength, etc.) uses the corresponding POI.

The above-described attribute information for each POI will be updated by periodically checking the current operation status, thereby increasing its accuracy.

Meanwhile, the travel profile collection unit 240 obtains a travel profile, which is user-provided information that can infer the user's travel plans, travel preferences, and travel restrictions from the user terminal 100 of the user who wants to use the service.

In order to collect user-provided information, a survey method in which a plurality of prepared queries are transmitted to the user terminal 100 and response information input by the user to these queries is collected may be used. Here, the query may be composed of text, image, image, reference material, and the like, and response information may be obtained through an item selection that the user terminal 100 can easily express.

The travel profile information collected by the travel profile collecting unit 240 from a user who requests a service through a question and answer may be subdivided into a basic profile, a member profile, and a travel preference profile.

Among the travel profile information, the basic profile may include information such as a travel date, a travel period, and a desired travel area.

Here, the travel period information will be used as basic information constituting a travel frame in which the POI slot is empty. In addition, the information on the desired travel area will be used as basic information for setting the travel area.

Among the travel profile information, the member profile may include information such as accompanying members, whether children are accompanied, and whether companion animals are accompanied.

Here, the accompanying member information will be used as basic information for calculating the number of travel companions of the user. In addition, whether traveling with children and companion animals will be used as basic information for filtering in the process of selecting POIs suitable for travelers.

Among the travel profile information, the travel preference profile may include information such as an interest travel theme, a travel destination preference group type, and a travel destination preference famous type.

Here, the interest travel theme is used as basic information for estimating the travel theme desired by the user. In particular, in the process of inferring POIs suitable for the traveler, the travel theme is compared and matched with the travel theme of the travel preference attribute among the attribute information of the POI. It is possible to increase or decrease certain points. In addition, the travel destination preference crowd type information is used as basic information for estimating the level of crowds in the travel destination preferred by the user. In particular, in the process of inferring POIs suitable for travelers, whether the travel preference attribute among the POI attribute information is the crowd It is possible to increase or decrease the travel itinerary score by comparing and matching with . In addition, the travel destination preference famous type information is used as basic information for estimating the degree of popularity of the travel destination preferred by the user. In particular, in the process of inferring POIs suitable for travelers, whether the travel preference attribute is famous among the POI attribute information It is possible to increase or decrease the travel itinerary score by comparing and matching with .

Meanwhile, the travel frame configuration unit 250 configures a travel frame in which the POI slot is empty through the user's travel period information among the travel profile information collected by the travel profile collection unit 240 .

The travel frame divides a day's schedule into 3 parts of morning/afternoon/evening according to the entire travel period, and a plurality of slots in which POIs having any one of three category attributes of accommodation, meal, and activity can be filled for each part. This is done by placing them

3 shows, as an example, a travel frame configured according to a travel period of 3 days and 2 nights.

According to the travel period of 3 days and 2 nights, the morning part (1 to 3 slots of 1 day) is excluded on the 1st day in the travel frame considering the traveler's travel to the destination, and the afternoon part (4 to 6 slots of 1 day) and The evening part (7-9 slots per day) is made up. Day 2 also consists of a morning part (slots 1-3 on day 2), an afternoon part (slots 4-6 on day 2), and an evening part (slots 7-9 on day 2). Also, on the 3rd day, the morning part (slots 1-3 on the 3rd day) and the afternoon part (slots 4-6 on the 3rd day) are composed, and the evening part (slots 7-9 on the 2nd day) is excluded in consideration of the return from the travel destination. is composed by

Here, the morning part consists of three slots: lodging, meal, and activity, the afternoon part consists of three slots, meal, activity 1, and activity 2, and the evening part consists of three slots, meal, activity accommodation .

POIs for which category information of attribute information is an accommodation among all POIs may be disposed in the accommodation slot. In addition, POIs for which category information of attribute information is entertainment among all POIs may be disposed in the activity slot. Also, POIs whose category information of attribute information is a restaurant among all POIs may be disposed in the meal slot.

The travel frame in which the POI slot is empty according to the travel period may be configured with a certain regularity as described above, but FIG. 3 and the above description are only examples. Of course, the configuration can be modified.

Meanwhile, the POI pool extraction unit 251 specifies a travel area including the desired travel area through the user's desired travel area information among the travel profile information collected by the travel profile collection unit 240, and selects a POI within the travel area. will extract them all.

The user's desired travel area may be selected as one of the travel areas prepared in the system. On the other hand, if the user selects the desired travel area, the system may arbitrarily select a travel area in which the desired travel area is included.

When the travel area is specified, the POI pool extractor 251 extracts all POIs having the corresponding travel area as a basic attribute from the database unit 290 and includes them in the POI pool.

The pool filtering unit 252 filters the POIs in the POI pool through the user's desired travel area information and travel member information included in the travel profile for the POI pool configured by the POI pool extracting unit 251 . This pre-filtering of the POI pool will reduce the computational load of the system, shorten the time to derive the result (travel schedule), and increase the accuracy of the result.

Pre-filtering of such a POI pool can be performed through two stages of primary filtering using detailed travel desired area information and secondary filtering using travel member information.

First, some of the attribute information for three different POIs are listed in FIG. 4 .

POI Example 1 is a cafe in Gangneung-si, Gangwon-do, POI Example 2 is a beach in Gangneung-si, Gangwon-do, and POI Example 3 is a cultural property in Wonju-si, Gangwon-do. Since Gangneung-si, Gangwon-do (POI Examples 1 and 2) and Wonju-si, Gangwon-do (POI Example 3) are both included in the Gangwon region travel zone, POI Examples 1 to 3 will all be included in the POI pool for users who wish to travel to the Gangwon region.

First, as the primary filtering, since the detailed travel desired region desired by the user collected as a basic profile among the travel profile information is Gangneung-si, Gangwon-do, POI Example 3 located in Wonju-si, Gangwon-do is removed from the POI pool.

Next, as secondary filtering, POIs that do not match the user's profile are removed from the POI pool by referring to the information on whether children are accompanied and whether information is accompanied by companion animals, which are collected as member profiles among travel profile information. For example, in the case of travel with children and companion animals in the member profile, POI Example 1 is removed from the POI pool because children and companion animals are not allowed in POI Example 1.

As a result, looking at the pre-filtering results, only POI Example 2 was maintained in the POI pool, and POI Examples 1 and 3 were removed.

The fitness score calculation unit 253 calculates travel suitability scores for each of the POIs that have been filtered through the pool filtering unit 252 and remain in the POI pool.

The travel suitability score is designed to indicate how appropriate the POI is for the user's travel.

5 shows an example of calculating a travel suitability score using three different POI Examples 4 to 6 as examples.

The travel suitability score for the POI is calculated by adding or subtracting the points of interest congruence, crowd, and fame that reflect the user's travel preferences from the basic score given to the POI.

The fitness score calculation unit 253 may recognize that the user is interested in animal experiences through interest travel theme information among the collected travel profile information, and the user through the travel destination preference crowd type information among the collected travel profile information. It will be possible to recognize that the user prefers a place with a small number of people, and it will be possible to recognize that the user prefers an unfamiliar place through travel destination preference famous type information among the collected travel profile information.

Accordingly, the fitness score calculation unit 253 gives a basic score of 4.5 to Gangmun Beach in POI Example 4, the travel theme among the attribute information of the POI is the beach, and the travel theme of interest in the user's travel profile information is animal experience Therefore, it is judged as a discrepancy and given +0 points, and it is judged as inconsistent because the attribute information of the POI has a crowd of O (a lot of crowds) and the user's travel profile information prefers a small crowd with a preferred type of travel destination. Points are given, and since the famousness among attribute information of the corresponding POI is O (famous), and the popular travel destination preference type information among the user's travel profile information is unnamed preference, it is judged as a mismatch and given -0.3 points. Therefore, the travel suitability score of Gangmun Beach in POI Example 4 is (4.5 +0 -0.3 -0.3), which will be calculated as 4.2.

In addition, the fitness score calculator 253 gives a basic score of 4.1 to the Daegwallyeong Baby Animal Farm of POI Example 5, and among the attribute information of the POI, the travel theme is an animal/exotic experience, and the user's interest in the travel profile information Since the travel theme is an animal experience, it is judged as a match and given +0.5 points. It matches because the attribute information of the POI has X (small crowd) and the user's travel profile information prefers a small crowd. , and give +0.3 points, as the POI's attribute information is O (famous) and the user's travel profile information, the travel destination preference and famous type information is unfamiliar. will do Therefore, the travel suitability score of Daegwallyeong Baby Animal Farm in POI Example 5 is (4.1 +0.5 +0.3 -0.3), which will be calculated as 4.6.

In addition, the fitness score calculation unit 253 gives a basic score of 3.8 points to Jukdobong in POI Example 6, the travel theme among attribute information of the POI is walking, and the travel theme of interest in the user's travel profile information is animal experience Therefore, it is judged as a discrepancy and given +0 points, and the attribute information of the POI is X (small crowd) and the user prefers a small crowd type information of the travel profile information, so it is judged as a match +0.3 Points are given, and the POI's attribute information is X (non-famous), and the user's travel profile information, the travel destination preference famous type information, is a non-name preference. Therefore, the travel suitability score of Jukdobong Peak in POI Example 6 is (3.8 +0 +0.3 +0.3), which will be calculated as 4.4.

The basic score described as an example of calculating the travel suitability score, the score based on whether the travel theme matches, the score based on whether the crowd matches, and the score based on the popularity are all examples, and the present invention is not limited thereto. .

Meanwhile, the initial travel schedule arrangement unit 254 randomly arranges POIs of the POI pool remaining after being filtered through the pool filtering unit 252 in slots of the travel frame to first create an initial travel schedule.

In addition, the travel schedule optimization unit 260 changes the initial travel schedule by replacing the POIs of slots one by one in the initial travel schedule generated by the initial travel schedule arranging unit 254 while changing the initial travel schedule. are created sequentially.

In addition, the travel schedule score calculation unit 255 calculates the travel schedule score of the initial travel schedule generated by the travel schedule arrangement unit 254, and the travel schedule optimization unit 260 sequentially replaces one POI. Each time, the travel itinerary score of each changed travel itinerary is continuously calculated.

To explain this in more detail, the travel schedule arrangement unit 254 randomly extracts and fills in POIs having category properties matching the category properties of the slots for slots in the travel frame from the POI pool within the entire travel frame. The initial travel itinerary is first created by filling the slots with POIs.

At this time, the travel schedule score calculation unit 255 calculates and records the overall travel schedule score of the initial travel schedule. This itinerary score will be described in more detail later.

Thereafter, the travel schedule optimization unit 260 adds small changes one by one to the travel frame composed of the initial travel schedule. This change is made in such a way that one of the POIs filled in the slots in the travel frame is removed and another POI is filled in. In addition, the travel itinerary score calculation unit 255 continues to calculate the overall travel itinerary score for the itinerary in which such small changes are made.

This change will basically be made until all POIs with the same category attribute in the POI pool are exhausted, and the travel itinerary score will be recorded for each change.

The method of finding the itinerary having the final highest score in the travel schedule change and the resulting trip schedule score calculation method will take time to derive the highest itinerary in proportion to the number of POIs in the total POI pool. In other words, if the number of POIs in the POI pool is large, it will take a long time to derive the peak travel schedule, which in turn delays the time to provide the peak travel schedule to the user. will cause a lower

In addition, if one slot is replaced with another POI and all slots are rearranged to calculate the travel itinerary score, the number of such cases will be very high, and it will be impossible to find the highest travel itinerary within a reasonable time.

In the present invention, in order to compensate for this problem, the travel schedule optimization unit 260 applies combination optimization to find the optimal travel combination to reduce the number of POI replacements. something to do.

The travel schedule optimization unit 260 continuously replaces the POI of the initial travel schedule, and the travel schedule score calculation unit 255 calculates a travel schedule score each time it is replaced. In this process, when the travel schedule optimization unit 260 reaches the X-th itinerary that cannot increase the travel schedule score any longer, it returns to the X-1th travel schedule, continuously replaces the POI of the travel schedule, and the travel schedule score The calculator 255 calculates the travel schedule score again every time it is replaced and updates the highest score. In the same way, the travel schedule optimization unit 260 returns to the X-2th travel schedule and continuously replaces the POI of the travel schedule again, and the travel schedule score calculation unit 255 calculates the travel schedule score again every time it is replaced. The high point will be updated. This combination optimization process is iteratively performed from the Xth itinerary to the first itinerary, and in this process, the highest travel itinerary with the highest travel itinerary score is determined as the optimal travel itinerary.

Here, the itinerary score is determined by the sum of the following three factors.

(1) Sum of individual travel suitability scores of POIs in the total travel itinerary in which POIs are combined

(2) Interaction score between POIs in the total travel itinerary in which POIs are combined

(3) Travel distance score of the entire travel itinerary combined with POIs

Here, the travel suitability score of the POI reflects the user's travel preferences from the basic score (1-1) given to the POI as described in detail above. It is calculated by adding or subtracting the score of (1-4).

Next, the interaction score between POIs is an important factor for harmonizing the overall travel itinerary. If POIs with high individual travel suitability scores are sequentially placed in slots, the total sum of individual travel suitability scores of POIs can be maximized, but similar itineraries (POIs) are recommended three times a day in a row, so it is important to harmonize the overall schedule. will have a negative impact.

Therefore, the interaction score for the entire itinerary is calculated by applying the following two itinerary interaction rules.

(2-1) If a category is duplicated more than once in a day, 3 points will be deducted from the interaction score.

(2-2) Interaction score 3 points will be deducted if the total fatigue score exceeds 20 within a daily routine

In this case, the fatigue standard score of (2-2) may be applied differently depending on the travel member. As an example, if it is found that the elderly or children are accompanied by the accompanying member information in the travel profile information, the total fatigue score of (2-2) may be changed to 15 and applied.

6 shows an example of calculating the interaction score for each travel itinerary by taking two different travel schedules (schedule examples 1 and 2) as an example.

Each schedule exemplifies a day's schedule by shortening it to breakfast-morning entertainment-lunch-afternoon entertainment-dinner, and the travel suitability score, category information, and fatigue information for each schedule's POI are displayed.

First, in the case of Schedule Example 1, the travel itinerary score calculator 255 calculates the total of the travel suitability scores as 22.5 points through the travel suitability scores of individual POIs included in the itinerary. In addition, in the case of Schedule Example 2, the travel schedule score calculation unit 255 calculates the total of the travel suitability scores as 21.3 points through the travel suitability scores of individual POIs included in the schedule.

In addition, the itinerary score calculator 255 applies the schedule interaction rule of (2-1) to Schedule Example 1 to check whether a category among POI attributes overlaps more than once. In the case of Schedule Example 1, it is confirmed that the Chinese cuisine category is overlapped in the lunch slot and the dinner slot, and the interaction score is deducted by 3 points (-3).

Similarly, the itinerary score calculation unit 255 applies the schedule interaction rule of (2-1) to Schedule Example 2 to check whether a category among POI attributes is duplicated more than once. In the case of Schedule Example 2, it is confirmed that there is no POI with overlapping categories, and the interaction score is not deducted (-0).

In addition, the travel itinerary score calculation unit 255 applies the schedule interaction rule of (2-2) to Schedule Example 1 to aggregate all POIs to check whether the total fatigue score exceeds 20. In the case of Schedule Example 1, since the total fatigue level was calculated as 21, the total fatigue level exceeded 20, and the interaction score was deducted by 3 points (-3).

Similarly, the travel schedule score calculation unit 255 applies the schedule interaction rule of (2-2) to Schedule Example 2 to aggregate all POIs to check whether the total fatigue score exceeds 20. In the case of Schedule Example 2, since the total fatigue was calculated as 10, the total fatigue did not exceed 20, so the interaction score was not deducted (-0).

Therefore, the itinerary score calculation unit 255 subtracts the interaction score (2) between the POIs, which is the second element, from the sum (1) of the individual travel suitability scores of the POIs, which is the first element, among the three elements constituting the trip schedule score. In the case of Example 1, the travel schedule score is calculated as 16.5 points, and in the case of Schedule Example 2, the travel schedule score is calculated as 21.3 points.

In the case of Schedule Example 1, all POIs with the highest travel suitability score are included, and the total of the travel suitability scores of the POIs is very high at 22.5 points. However, Chinese cuisine is repeatedly included in lunch and dinner, and the itinerary is structured with activities that require a lot of stamina to enjoy in the morning and afternoon, so the overall fatigue is very high. Therefore, the trip itinerary score reflecting the interaction was lowered to 16.5 points due to 3 points deduction due to overlapping meals and 3 points deduction due to fatigue.

On the other hand, in Schedule Example 2, the sum of the travel suitability scores of the constituent POIs is lower than in Schedule Example 1, but since the meal types are harmonious and the fatigue level does not exceed the daily reference value, no points are deducted. The itinerary score is 21.3 points, and itinerary example 2 is determined to be a better itinerary than itinerary example 1.

In addition, the travel itinerary score calculation unit 255 allows the travel distance score 3 of the entire travel itinerary to be further reflected in the travel itinerary score as described above.

Even if it succeeds in harmoniously arranging POIs with high travel suitability scores in the itinerary, if the overall travel distance is unreasonably long, the value as a travel itinerary decreases. This travel distance score is calculated as the sum of the distances between adjacent POIs within the travel frame.

7 shows examples of flow lines (examples 1 to 4 of flow lines) of four different travel itineraries.

Movement route examples 1(a) and 2(b) show that the total distance changes according to the arrangement order of the POIs even if the travel itinerary is composed of the same POIs.

In the case of movement example 1(a), the total distance is 64km by moving a long distance horizontally in 1-2 and 4-5. On the other hand, in Example 2(b) of the movement line, the total travel distance was saved to a total of 30km by visiting the POI at the bottom first and utilizing the short vertical movement distance.

On the other hand, sometimes it is necessary to make a choice between the distance traveled and the travel suitability score of an individual POI. In Example 1 and 2 of the movement, the arrangement order of the same POI was changed, but as in Examples 3 (c) and 4 (d) of the movement route, the selection was made between POIs (A) that were far but high, and POIs (B) that were close but had low scores. There are times when you have to

The relative importance of travel distance to travel suitability score of POI varies depending on external factors such as traveler members, means of transportation, and travel area. In the process of calculating the constant score, the importance of the moving distance is expressed as a constant α, and the overall travel itinerary score will be calculated through Equation 1 below.

Here, the travel distance score of the itinerary is determined by multiplying the total travel distance within the itinerary by the movement importance constant α. When the flow importance constant α is high, the relative importance of travel distance in determining the optimal travel schedule increases, and when the flow importance constant α is low, the influence of the travel suitability scores of individual POIs increases. The value of the movement importance constant α can be arbitrarily determined according to the above-mentioned travel companion information or transportation means.

8 is an example of travel schedules showing how the travel schedule changes according to the flow importance constant α.

Figure 8 (a) is a travel schedule that does not reflect the movement line (travel importance constant α = 0), the travel suitability score of each travel destination is high, but the movement line is inefficient, such as coming and going to the same place repeatedly.

(b) of FIG. 8 is a travel itinerary that reflects only the movement (travel importance constant α = 9), and has the most efficient travel route by minimizing the travel distance, but the total travel suitability score of the destination is low, and the taste and preference of the traveler did not reflect interest.

(c) of FIG. 8 is a travel itinerary in which the movement is appropriately reflected (the movement importance constant α = 0.1), the travel distance is reasonable, and the travel itinerary contains travel destinations with high travel suitability scores that reflect the tastes and interests of the traveler.

9A and 9B illustrate calculation examples of travel itinerary scores for each travel itinerary using three different travel schedules (schedule examples 1 to 3) as an example. In the example of FIG. 9 , each schedule is exemplified by shortening the schedule of the day to breakfast-morning entertainment-lunch-afternoon entertainment-dinner, and the travel suitability score for the POI of each schedule, Only category information was displayed (excluding fatigue information).

First, in the case of Schedule Example 1, the travel schedule score calculation unit 255 calculates the total of the travel suitability scores as 21.7 points through the travel suitability scores of individual POIs included in the schedule. In addition, the itinerary score calculator 255 applies the schedule interaction rule of (2-1) to Schedule Example 1 to check whether a category among POI attributes overlaps more than once. In the case of Schedule Example 1, it is confirmed that the Chinese cuisine category is overlapped in the lunch slot and the dinner slot, and the interaction score is deducted by 3 points (-3).

As a result, the travel itinerary score calculation unit 255 subtracts the interaction score (2) between the POIs, which is the second element, from the sum (1) of the individual travel suitability scores of the POIs, which are the first element, among the three elements constituting the travel schedule score. In the case of Example 1, the travel itinerary score is calculated as 16.5 points.

In addition, the travel itinerary score calculation unit 255 calculates the total travel distance of Schedule Example 1 and confirms it as 50Km, multiplies this by the movement importance constant (α=0.1) to calculate 5, and multiplies it by -1 to make a negative number A score (3) is calculated.

Therefore, the overall travel itinerary score of Schedule Example 1 is calculated as 10.7 through Equation 1 above.

Similarly, the itinerary score of Schedule Example 2 is calculated as 14.5, and the itinerary score of Schedule Example 3 is calculated as 18.3, so that itinerary Example 3, which is the highest itinerary with the highest travel schedule score, is determined as the optimal travel itinerary.

Now, a user-customized travel itinerary service method according to an embodiment of the present invention will be described in detail with reference to FIG. 10 .

The service operation server 200 collects various POIs located for each travel zone and their attribute information to form a database (S100). A plurality of POIs are included in each travel zone, and each POI is managed to include various attribute information. In addition, the attribute information may be subdivided into a basic attribute, an evaluation attribute, a usage environment attribute, a travel preference attribute, and a usage prediction attribute.

The service operation server 200 subdivides and manages the entire target area into a plurality of travel zones, divides and manages all POIs for each travel zone, and manages the attribute information for individual POIs together to create an overall base database. will build As described above, the service operation server 200 manages the POI and its attribute information for each travel zone into a database, and periodically updates the database by checking the current operation status for each POI.

Thereafter, the service operation server 200 collects a travel profile, which is user-provided information that can infer the user's travel plans, travel preferences, and travel restrictions from the user terminal 100 of the user who wants to use the service ( S200).

In this case, in order to collect the user-provided information, a survey method in which a plurality of prepared queries are transmitted to the user terminal 100 and response information input by the user to these queries is collected may be used. Travel profile information collected by the service operation server 200 from a user who requests a service through a question and answer may be subdivided into a basic profile, a member profile, and a travel preference profile.

Thereafter, the service operation server 200 configures a travel frame in which the POI slot is empty through the user's travel period information included in the collected user's travel profile information (S300).

The travel frame divides a day's schedule into 3 parts of morning/afternoon/evening according to the entire travel period, and a plurality of slots in which POIs having any one of three category attributes of accommodation, meal, and activity can be filled for each part. This can be done by placing them.

Thereafter, the service operation server 200 specifies a travel area including the desired travel area through the user's desired travel area information included in the collected user's travel profile information, and extracts POIs within the travel area ( S400).

The user's desired travel area may be selected as one of the travel areas prepared in the system. On the other hand, if the user selects the desired travel area, the system may arbitrarily select a travel area in which the desired travel area is included.

When the travel area is specified, the service operation server 200 extracts all POIs having the corresponding travel area as a basic attribute from the database unit 290 and includes them in the POI pool.

Thereafter, the service operation server 200 is one customized travel itinerary including a travel location and movement route optimized for the user according to the user's travel plan, travel taste, and travel restrictions according to the collected travel profile information of the user. is derived (S500).

Thereafter, the service operation server 200 provides the derived travel schedule to the user terminal 100 and recommends it.

In addition, the service operation server 200, which provided the optimal customized travel schedule to the user terminal 100, supports the user to arbitrarily replace the POI included in the recommended travel schedule through his/her user terminal 100. It is possible to support the user to customize the travel itinerary proposed to him (S700).

11 is a flowchart for specifically explaining the process of deriving an optimal travel itinerary of FIG. 10 ( S500 ).

Referring to FIG. 11 , first, the service operation server 200 uses the user's desired travel area information and travel member information included in the travel profile for the POI pool extracted according to the user's desired travel area information in this POI pool. POIs are filtered (S510).

As described above, the pre-filtering of the POI pool in step S510 may be performed through two stages of primary filtering using detailed travel desired area information and secondary filtering using travel member information.

Thereafter, the service operation server 200 calculates each travel suitability score for the POIs remaining in the POI pool after being filtered through the step S510 ( S520 ).

The travel suitability score for the POI is calculated by adding or subtracting the points of interest congruence, crowd, and fame that reflect the user's travel preferences from the basic score given to the POI.

Thereafter, the service operation server 200 randomly arranges the POIs of the POI pool remaining after being filtered through the pool filtering unit 252 in the slots of the travel frame to first create an initial travel schedule (S530).

Thereafter, the service operation server 200 sequentially generates a large number of different travel schedules while changing the initial travel schedule in a relocation method in which the POIs of slots are replaced one by one in the initial travel schedule, and one POI is sequentially generated. Each time it is replaced, the travel schedule score of each changed travel schedule is continuously calculated to derive the highest travel schedule (S540).

12 is a flowchart for specifically explaining the process of deriving an optimal travel itinerary of FIG. 11 .

In the process of deriving an optimal travel schedule, the POI of the initial travel schedule is continuously replaced and a travel schedule score is calculated every time it is replaced. In this process, when the service operation server 200 reaches the X-th travel itinerary that cannot increase the travel schedule score any longer, it returns to the X-1th travel schedule, continuously replaces the POI of the travel itinerary, and again travels schedule every time it is replaced. The score is calculated and the highest score is updated. In the same way, the service operation server 200 returns to the X-2th travel itinerary and continuously replaces the POI of the travel itinerary and calculates the travel schedule score again for each replacement to update the highest point. This combination optimization process is iteratively performed from the Xth itinerary to the first itinerary, and in this process, the highest travel itinerary with the highest travel itinerary score is determined as the optimal travel itinerary.

To explain this more precisely, first, the service operation server 200 processes the initial travel schedule as count 1 (S541).

Thereafter, the service operation server 200 determines whether there is a POI capable of increasing the travel itinerary score by replacing the POI among the POIs of the travel itinerary (S542).

As a result of the determination in step S542, if there is a POI that can increase the travel itinerary score by replacing the POI, the service operation server 200 replaces the corresponding POI, records the travel itinerary count by +1, and records the operation S542 The procedure is carried out step by step (S543).

Accordingly, by repeating the POI replacement process (S42 to S43), the service operation server 200 will find a travel schedule having the highest travel schedule score through a partial change of POI in the travel schedule.

On the other hand, as a result of the determination in step S542, if there is no POI capable of increasing the travel itinerary score by replacing the POI, the service operation server 200 records the travel schedule as a temporary highest point travel schedule, and this temporary highest point travel schedule The count of is processed as x and recorded together with the travel itinerary score (S544).

Afterwards, the service operation server 200 returns to the x-1th travel schedule (S545) and replaces the above POI when the x-1th travel schedule exists in the count x-th travel schedule that is the temporary peak travel schedule (S545) The process will be repeated (S42 to S43).

In this way, the return to the previous itinerary is repeatedly performed until the count of the travel itinerary becomes 1, and eventually it will be possible to determine the travel schedule that recorded the highest point (S547). Here, by repeating the itinerary regression process (S545 to S546), the service operation server 200 will reduce the number of cases in the itinerary to find the travel schedule combination of the highest point within a reasonable time.

The travel schedule calculated by the service operation server 200 can be provided to the user terminal 100 by deriving an optimal travel schedule within a maximum of 180 seconds when the user terminal 100 accesses and completes the questionnaire. The customized travel itinerary derived in this way is a unique itinerary created on the fly according to the user's travel profile, and the user can add or replace other POIs around the travel destination through the UI provided by the service operation server 200 to suit his or her taste. It is possible to modify and supplement the schedule accordingly.

In addition, the present invention is an online platform in which transactions between individual travelers and suppliers providing related products and services are made by recommending specific activities and companies for consumption points that individual travelers encounter during travel, such as accommodation, restaurants, and various tours. can play a role as

In addition, by introducing products and services suitable for individual travelers' tastes rather than simply listing related products and services, consumers can make more efficient purchase decisions. In addition, each local government will be able to attract tourists more efficiently compared to existing means by promoting tourism contents in more natural and diverse jurisdictions by utilizing the present invention. In addition, the present invention can secure correlation data of age, companionship, interests, and tastes of individual customers, so that it can be expanded as a more effective customer marketing means such as pre-proposal of various products and services.

As described above, the best embodiment has been disclosed in the drawings and the specification. Although specific terms are used herein, they are used only for the purpose of describing the present invention, and are not used to limit the meaning or the scope of the present invention described in the claims. Therefore, those skilled in the art will understand that various modifications and equivalent other embodiments are possible therefrom. Therefore, the true technical protection scope of the present invention should be determined by the technical spirit of the appended claims.

100: user terminal 200: service operation server
210: server control unit 220: communication unit
230: POI information construction unit 240: travel profile collection unit
250: travel frame configuration unit 251: POI pool extraction unit
252: pool filtering unit 253: fitness score calculation unit
254: initial travel schedule arrangement unit 255: travel schedule score calculation unit
260: travel schedule optimization unit 270: travel itinerary recommendation unit
280: customizing support unit 290: database unit

Claims (29)

a user terminal that transmits the user's travel profile; and
a service operation server that builds POIs and attribute information for each travel zone, analyzes the user's travel profile according to the travel schedule request from the user terminal, and provides a customized travel itinerary optimized for the user's travel profile to the user terminal; includes,
The service operation server,
a POI information construction unit that collects various POIs located for each travel area and their attribute information and forms a database;
a travel profile collecting unit that collects a travel profile, which is user-provided information that can infer the user's travel plans, travel preferences, and travel restrictions from the accessed user terminal;
a travel frame configuration unit configured to configure a travel frame in which the POI slot is empty through the user's travel period information included in the travel profile;
a POI pool extraction unit that specifies a travel area including the desired travel area through the user's desired travel area information included in the travel profile and extracts POIs within the travel area;
a pool filtering unit for filtering POIs in the POI pool through the user's desired travel area information and travel member information included in the travel profile for the POI pool;
a fitness score calculator configured to calculate travel suitability scores for the remaining POIs filtered through the pool filtering part;
an initial travel schedule arrangement unit configured to configure an initial travel schedule by arranging the remaining POIs filtered through the pool filtering unit in slots of the travel frame;
a travel itinerary score calculation unit that calculates a comprehensive travel itinerary score for a travel schedule of a travel frame filled with POI;
a travel schedule optimizing unit for deriving a travel schedule with the highest score by comparing the overall travel schedule score while replacing the POI of each slot in the travel frame filled with the POI; and
and a travel itinerary recommendation unit that recommends the travel schedule of the highest point derived from the travel schedule optimization unit to the user terminal.
The travel frame configured by the travel frame configuration unit configures a daily schedule according to the travel period information planned by the user among the travel profile information collected by the travel profile collection unit, and sets the detailed schedule of the day in three parts of morning/afternoon/evening. is divided into , and a plurality of slots that can be filled with POI having any one of the three category attributes of accommodation, meal, and activity for each part are placed in an empty state,
In the above travel frame, the morning part consists of three slots of accommodation, meal, and activity, the afternoon part consists of three slots of meal, activity 1, and activity 2, and the evening part consists of three slots of meal, activity, and accommodation. It consists of
POIs for which category information of attribute information is a lodging among all POIs are arranged in the accommodation slot, POIs whose category information of attribute information is entertainment among all POIs are arranged in the activity slot, and all POIs are arranged in the dining slot Among them, POIs whose category information of attribute information is a restaurant are placed,
The initial travel itinerary arrangement unit assigns POIs to empty slots in the entire travel frame by randomly extracting and filling POIs with category properties matching according to the category properties of the slots from the POI pool for empty slots in the travel frame. Fill in the initials to create a travel itinerary first,
The travel schedule optimization unit sequentially generates different travel schedules while changing the initial travel schedule in a relocation method that replaces the POI of slots in the initial travel schedule one by one,
The travel schedule score calculation unit first calculates the travel schedule score of the initial travel itinerary, and when the travel schedule optimization unit removes one of the POIs from the POIs filled in the slots in the travel frame and fills the other POIs, one POI is sequentially generated. Each time it is replaced with , it continuously calculates the travel itinerary score
When the travel schedule optimization unit reaches the X-th itinerary that cannot increase the travel schedule score any more, it returns to the X-1th travel schedule and continuously replaces the POI of the travel itinerary, and the travel schedule score calculation unit travels again every time it is replaced. to calculate a certain score,
When the first travel schedule is reached, the travel schedule optimization unit determines the highest travel schedule with the highest travel schedule score as the optimal travel schedule,
The itinerary score is
(1) The sum of individual travel suitability scores of POIs in the total travel itinerary in which POIs are combined;
(2) Interaction score between POIs in the total travel itinerary in which POIs are combined;
(3) Travel distance score of the entire travel itinerary combined with POIs;
It is calculated by combining
The travel suitability score is a user-customized travel itinerary service system, characterized in that it is calculated by adding or subtracting scores of interest congruence, crowds, and fame reflecting the user's travel taste from the basic score given as attribute information of POI.
The method of claim 1,
The service operation server subdivides and manages the entire target area into a plurality of travel zones, divides and manages all POIs for each travel zone, and manages the attribute information for individual POIs together. system.
delete The method of claim 1,
a customization support unit that supports the user to arbitrarily replace the POI included in the recommended travel itinerary through his or her user terminal so that the user can customize the travel itinerary proposed to him or her; User-customized travel schedule service system, characterized in that further included in the service operation server.
The method of claim 1,
The POI information building unit builds a base database by creating a POI and its attribute information for each of a plurality of travel zones,
Attribute information of each POI is subdivided into basic attributes, evaluation attributes, usage environment attributes, travel preference attributes, and usage prediction attributes,
The basic attributes include information on the category, detailed category, trade name, address, industry, travel area, and operating time of the POI,
The evaluation attribute includes the base score of the corresponding POI,
The use environment attribute includes information on the maximum/minimum number of people using the POI, whether children are allowed, and whether companion animals are allowed,
The travel preference attribute includes information on whether there is a crowd, whether it is famous, and a travel theme,
The user-customized travel schedule service system, characterized in that the usage prediction attribute includes information on the degree of fatigue.
The method of claim 1,
The travel profile collecting unit transmits a plurality of prepared queries to the user terminal and collects the travel profile through a questionnaire process in which the user answers these queries through the user terminal,
The travel profile is subdivided into a basic profile, a member profile, and a travel preference profile,
The basic profile includes information on the travel date, travel period, and desired travel area,
The member profile includes information on accompanying members, children, and companion animals,
The user-customized travel itinerary service system, characterized in that the travel preference profile includes information on a travel theme of interest, a travel destination preference group type, and a travel destination preference famous type.
delete The method of claim 1,
The pool filtering unit removes POIs that do not fit the user's travel profile from the POI pool by performing two steps of primary filtering using detailed travel desired area information of the travel profile and secondary filtering using travel member information of the travel profile. A user-customized travel itinerary service system that features.
The method of claim 1,
The fitness score calculation unit compares the interest travel theme, travel destination preference crowd type information, and travel destination preference famous type information of the travel profile that reflects the user's travel taste with the travel theme, crowd availability, and famous information of the attribute information of the POI to the POI. A user-customized travel itinerary service system, characterized in that the travel suitability score for the POI is calculated by adding or subtracting the scores of interest matching, crowd, and popularity from the given basic score.
delete delete delete The method of claim 1,
The interaction score between POIs is based on the following two schedule interaction rules:
(2-1) If categories overlap within a daily routine, the interaction score is deducted;
(2-2) Interaction score is deducted if the total fatigue score exceeds the standard value within a daily routine;
User-customized travel itinerary service system, characterized in that the interaction score for the entire travel itinerary is calculated by applying
The method of claim 1,
The travel distance score of the entire travel itinerary is calculated as the sum of the distances between adjacent POIs within the travel frame.
The method of claim 1,
In the process of calculating the constant score, the importance of the moving distance is expressed as a constant α, and the overall travel itinerary score is calculated through the following equation.
[Equation]

Here, the travel distance score of the itinerary is determined by multiplying the total travel distance within the itinerary by the movement importance constant α.
(a) the service operation server collecting the POI and its attribute information for each travel zone and forming a database;
(b) collecting, by the service operation server, a travel profile from a user terminal;
(c) configuring, by the service operation server, a travel frame in which the POI slot is empty through the user's travel period information included in the collected user's travel profile information;
(d) specifying, by the service operation server, a travel area including the desired travel area through the user's desired travel area information included in the collected user's travel profile information, and extracting POIs within the travel area;
(e) deriving a travel schedule tailored to the user's travel profile by analyzing the user's travel profile information collected by the service operation server; and
(f) providing, by the service operation server, the derived travel schedule to the user terminal; includes,
The travel frame of step (c) configures a daily schedule according to the travel period information planned by the user among the travel profile information collected in step (b), and divides the detailed schedule of the day into three parts: morning/afternoon/evening It is made by arranging a plurality of slots that can be filled with POIs having any one of the three category attributes of accommodation, meals, and activities for each part in an empty state,
In the above travel frame, the morning part consists of three slots of accommodation, meal, and activity, the afternoon part consists of three slots of meal, activity 1, and activity 2, and the evening part consists of three slots of meal, activity, and accommodation. It consists of
POIs for which category information of attribute information is a lodging among all POIs are arranged in the accommodation slot, POIs whose category information of attribute information is entertainment among all POIs are arranged in the activity slot, and all POIs are arranged in the dining slot Among them, POIs whose category information of attribute information is a restaurant are placed,
Step (e) is,
(e-1) the service operation server filtering the POIs in the POI pool through the user's desired travel area information and travel member information included in the travel profile for the POI pool extracted according to the user's desired travel area information ;
(e-2) calculating, by the service operation server, a travel suitability score for each of the POIs remaining in the filtered POI pool;
(e-3) generating an initial travel itinerary by placing, by the service operation server, POIs of the remaining POI pool after filtering in slots of the travel frame; and
(e-4) The service operation server sequentially creates different travel schedules while changing the initial travel schedule in a relocation method that replaces the POIs of slots in the initial travel schedule, and sets the travel schedule score of the initial travel schedule first. In addition, each time one POI is sequentially replaced while removing one POI from among the POIs filled in the slots in the travel frame and filling in another POI, the travel schedule score of each changed travel itinerary is continuously calculated to obtain the highest score. deriving a travel itinerary; includes,
In step (e-3), the service operation server randomly extracts and fills in POIs having category attributes matching the category attributes of the slots for empty slots in the travel frame from the POI pool. I fill in my empty slots with POIs to create an initial travel itinerary first,
In the step (e-4), when the service operation server reaches the X-th travel itinerary that cannot increase the travel itinerary score any longer, it returns to the X-1 travel itinerary and continuously replaces the POI of the travel itinerary and every time it is replaced. Calculate the itinerary score again,
When the service operation server reaches the first travel schedule, the highest travel schedule with the highest travel schedule score is determined as the optimal travel schedule,
The itinerary score is
(1) Sum of individual travel suitability scores of POIs in the total travel itinerary in which POIs are combined
(2) Interaction score between POIs in the total travel itinerary in which POIs are combined
(3) Travel distance score of the entire travel itinerary combined with POIs
It is calculated by combining
The travel suitability score is a user-customized travel itinerary service method, characterized in that it is calculated by adding or subtracting scores of interest congruence, crowds, and fame reflecting the user's travel taste from the basic score given as attribute information of POI.
17. The method of claim 16,
After step (e),
(g) supporting, by the service operation server, to allow the user to arbitrarily replace the POI included in the recommended travel itinerary through his or her user terminal so that the user can customize the travel itinerary suggested to him; User-customized travel itinerary service method, characterized in that it further comprises.
17. The method of claim 16,
In the step (a), the service operation server subdivides and manages the entire target area into a plurality of travel areas, classifies and manages all POIs for each travel area, and manages the attribute information for individual POIs together, characterized in that A user-customized travel itinerary service method.
17. The method of claim 16,
In step (a), the service operation server builds a base database by creating POIs and attribute information for each of a plurality of travel zones,
Attribute information of each POI is subdivided into basic attributes, evaluation attributes, usage environment attributes, travel preference attributes, and usage prediction attributes,
The basic attributes include information on the category, detailed category, trade name, address, industry, travel area, and operating time of the POI,
The evaluation attribute includes the base score of the corresponding POI,
The use environment attribute includes information on the maximum/minimum number of people using the POI, whether children are allowed, and whether companion animals are allowed,
The travel preference attribute includes information on whether there is a crowd, whether it is famous, and a travel theme,
The user-customized travel itinerary service method, characterized in that the usage prediction attribute includes information on the degree of fatigue.
17. The method of claim 16,
In step (b), the service operation server delivers a plurality of prepared queries to the user terminal and collects travel profiles through a questionnaire process in which the user answers these queries through the user terminal,
The travel profile is subdivided into a basic profile, a member profile, and a travel preference profile,
The basic profile includes information on the travel date, travel period, and desired travel area,
The member profile includes information on accompanying members, children, and companion animals,
The travel preference profile user-customized travel itinerary service method, characterized in that the information of the interest travel theme, travel destination preferred crowd type, travel destination preferred famous type information.
delete delete 17. The method of claim 16,
In step (e-1), the service operation server performs two steps of primary filtering using detailed travel desired region information in the travel profile and secondary filtering using travel member information in the travel profile to fit the user's travel profile. A user-customized travel itinerary service method, characterized in that the POI that is not used is removed from the POI pool.
17. The method of claim 16,
In the step (e-2), the service operation server returns the interest travel theme, travel destination preference crowd type information, and travel destination preference famous type information of the travel profile that reflects the user's travel taste, the travel theme of the attribute information of the POI, whether there is a crowd, and A user-customized travel itinerary service method, characterized in that the travel suitability score for the POI is calculated by adding or subtracting the scores of interest match, crowd, and popularity from the basic score given to the POI by comparing it with the celebrity status information.
delete delete 17. The method of claim 16,
The interaction score between POIs is based on the following two schedule interaction rules:
(2-1) Interaction points are deducted if categories overlap within a daily routine
(2-2) Interaction score is deducted if the total fatigue score exceeds the standard value within a daily routine
User-customized travel itinerary service method, characterized in that the interaction score for the entire travel itinerary is calculated by applying .
17. The method of claim 16,
The travel distance score of the entire travel itinerary is calculated as the sum of the distances between adjacent POIs within the travel frame.
17. The method of claim 16,
A user-customized travel itinerary service method, characterized in that the importance of the moving distance in the constant score calculation process is expressed as a constant α, and the overall travel itinerary score is calculated through the following equation.
[Equation]

Here, the travel distance score of the itinerary is determined by multiplying the total travel distance within the itinerary by the movement importance constant α.

Images