KR102112568B1 - Method and apparatus for assisting planning of trip - Google Patents

Abstract

The present invention relates to a method and a device for assisting to establish a travel plan. The method can comprise the steps of: obtaining an interest list including a plurality of destinations; determining a departure point based on information about previous destinations of a user; generating a next destination list by sorting the plurality of destinations based on the departure point; obtaining information about a next travel destination in the next travel destination list selected by a user terminal; and generating a travel course including a route between the departure point and the next travel destination.

Description

METHOD AND APPARATUS FOR ASSISTING PLANNING OF TRIP}

The present invention relates to a method and apparatus for assisting in establishing a travel plan, and more particularly, to a method and apparatus for assisting in establishing a travel plan by recommending a destination and determining a route according to various needs of a user.

Recently, due to the development of the Internet, people have started to travel after establishing a travel plan based on various information before travel. However, since the information related to travel is vast and is scattered individually, it takes a lot of time and effort to establish a travel plan. Even the information related to the trip is not all accurate, so if verification or other information is not checked further, it may be difficult in the field unlike the actual situation.

In particular, when planning a trip, people often consider a lot of routes between destinations in order to reduce travel time and become an efficient trip. However, since it is difficult for people to consider the location on the map of a myriad of travel destinations, there is a problem in that it is difficult to actively plan for the trip.

An object of the present invention to solve the above problems is to provide a method for assisting in planning a trip.

Another object of the present invention to solve the above problems is to provide a travel planning assistance device.

A method of assisting in establishing a travel plan according to an embodiment of the present invention for achieving the above object includes: obtaining an interest list including a plurality of travel destinations, and determining a departure location based on information about a previous travel destination of the user , Generating a next destination list by sorting the plurality of destinations based on the origin, obtaining information about a next destination in the next destination list selected by the user terminal, and a route between the origin and the next destination It may include the step of generating a travel course comprising a.

Here, obtaining a keyword from the user terminal, displaying at least one travel destination derived from the keyword on a map, and when a specific travel destination is selected from the at least one travel destination by the user terminal, the specific The method may further include providing detailed information on a destination and, when the specific destination is selected as a destination of interest by the user terminal, including the specific destination in the list of interests.

Here, the step of determining a departure location based on information about the user's previous destination includes obtaining information about an initial destination from the user terminal when there is no information on the user's previous destination and the initial destination It may include the step of determining the terminal or airport located at the closest distance from the departure point.

Here, determining the departure location based on information about the user's previous destination may include determining the previous destination as the departure location when information about the user's previous destination exists.

Here, the step of generating the next list of destinations by sorting the plurality of destinations based on the origin is the step of deriving distance and angle information for each of the plurality of destinations from the origin and using the plurality of preset algorithms And arranging the plurality of destinations based on distance and angle information for each destination.

Here, sorting the plurality of destinations based on the next destination to regenerate the next destination list, obtaining information about a next destination of the next destination in the list of the next destination selected by the user terminal and the The travel course may further include the step of further including a route between the next destination and the next destination of the next destination.

Here, the step of re-generating the list of the next destinations by sorting the plurality of destinations based on the next destinations includes deriving distance and angle information for each of the plurality of destinations from the next destination and using a preset algorithm. And arranging the plurality of destinations based on distance and angle information for each of the plurality of destinations and information on a category of the plurality of destinations.

Here, the step of arranging the plurality of destinations based on distance and angle information for each of the plurality of destinations and information on the category of the plurality of destinations using the preset algorithm is the next destination among the plurality of destinations It may include the step of sorting the destination of the other category and the priority of the destination of the same category as the category of the next destination.

Here, when acquiring information about another travel destination selected by another user terminal, the method may further include modifying the travel course based on the information on the other travel destination, and the other user terminal may receive information from the user terminal. It may include a terminal that has obtained the authority to modify the travel course.

Here, the method may further include providing travel history information including travel routes of other users who have visited the next travel destination to the user terminal.

A travel planning assistance device according to an embodiment of the present invention for achieving the other object includes a processor and a memory in which at least one instruction executed through the processor is stored, and the at least one The command of the command is to obtain a list of interests including a plurality of destinations, an instruction to determine a departure location based on information about the user's previous destination, and to arrange the plurality of destinations based on the departure location to generate a next destination list The command may include a command for acquiring information on a next travel destination in the next travel destination list selected by the user terminal, and a command for generating a travel course including a route between the origin and the next travel destination.

Here, the at least one command is a command for obtaining a keyword from the user terminal, a command for displaying at least one travel destination derived based on the keyword, a specific travel destination among the at least one travel destination by the user terminal When selected, the method may further include a command for providing detailed information about the specific destination and a command for including the specific destination in the interest list when the specific destination is selected as a destination of interest by the user terminal.

Here, the command for determining the origin based on the information on the user's previous travel destination is the command for acquiring information on the initial travel destination from the user terminal when the information on the user's previous travel destination does not exist and the initial travel destination It may include an order to determine the terminal or airport located at the closest distance to the departure point.

Here, the command for determining a departure location based on information about the user's previous destination may include an instruction for determining the previous destination as the departure location when information about the user's previous destination exists.

Here, the command for sorting the plurality of travel destinations based on the origin and generating a list of the next travel destinations is performed using the command for deriving distance and angle information for each of the plurality of travel destinations from the origin and a preset algorithm. It may include an instruction to sort the plurality of destinations based on the distance and angle information for each of the destinations.

Here, the at least one command is an instruction to sort the plurality of destinations based on the next destination and regenerate the next destination list, information on the next destination of the next destination in the list of the next destination selected by the user terminal The method may further include an instruction for acquiring and further including a route between the next destination and the next destination of the next destination in the travel course.

Here, the command for sorting the plurality of destinations based on the next destination and regenerating the list of the next destinations using a command and a preset algorithm to derive distance and angle information for each of the plurality of destinations from the next destination The method may include an instruction to sort the plurality of destinations based on distance and angle information for each of the plurality of destinations and information on a category of the plurality of destinations.

Here, the command for sorting the plurality of destinations based on distance and angle information for each of the plurality of destinations and information on the category of the plurality of destinations using the preset algorithm is the next destination among the plurality of destinations A destination of a category different from the category of may include an order that is sorted with priority over a destination of the same category as the category of the next destination.

Here, the at least one command may further include a command for modifying the travel course based on the information on the other travel destination when acquiring information on another travel destination selected by another user terminal, and the other user The terminal may include a terminal that has obtained the right to modify the travel course from the user terminal.

Here, the at least one command may further include a command for providing travel history information including travel routes of other users who have visited the next travel destination to the user terminal.

According to the present invention, it is recommended to automatically consider the location of the destination and the route, so that the user can easily make a travel plan.

According to the present invention, the travel route of other people can be used or referenced, so that the user can conveniently make a travel plan.

1 to 4 are views illustrating a screen of a user terminal receiving assistance in establishing a travel plan according to an embodiment of the present invention.
5 is a block diagram of a travel planning assistance device according to an embodiment of the present invention.
6 is a flowchart of a method for assisting in planning a trip according to an embodiment of the present invention.

The present invention can be applied to various changes and can have various embodiments, and specific embodiments will be 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 drawing, similar reference numerals are used for similar components.

The terms first, second, A, B, etc. can be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from other components. For example, the first component may be referred to as a second component without departing from the scope of the present invention, and similarly, the second component may be referred to as a first component. The term "and / or" includes a combination of a plurality of related described items or any one of a plurality of related described items.

When an element is said to be "connected" or "connected" to another component, it is understood that other components may be directly connected to or connected to the other component, but there may be other components in between. It should be. On the other hand, when a component is said to be "directly connected" or "directly connected" to another component, it should be understood that no other component exists 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. Singular expressions include plural expressions unless the context clearly indicates otherwise. In this application, terms such as “include” or “have” are intended to indicate that a feature, number, step, operation, component, part, or combination thereof described in the specification exists, one or more other features. It should be understood that the existence or addition possibilities of fields or numbers, steps, operations, components, parts or combinations thereof are not excluded in advance.

Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by a person skilled in the art to which the present invention pertains. Terms such as those defined in a commonly used dictionary should be interpreted as having meanings consistent with meanings in the context of related technologies, and should not be interpreted as ideal or excessively formal meanings unless explicitly defined in the present application. Does not.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. In order to facilitate the overall understanding in describing the present invention, the same reference numerals are used for the same components in the drawings, and duplicate descriptions for the same components are omitted.

1 to 4 are views illustrating a screen of a user terminal assisted in establishing a travel plan according to an embodiment of the present invention.

5 is a flowchart of a method for assisting in planning a trip according to an embodiment of the present invention.

The method for assisting in establishing a travel plan according to an embodiment of the present invention may determine and provide a travel plan, that is, a travel route or a travel course based on at least one travel destination selected by a user. Here, an embodiment may assist in determining a visit order between the user-selected travel destinations, and may visually provide the travel course to the user based on a map when some or all of the travel courses are determined.

Hereinafter, an operation according to an embodiment of the present invention will be described in more detail with reference to FIGS. 1 to 5.

Referring to FIG. 5, the apparatus for assisting in establishing a travel plan according to an embodiment of the present invention may obtain an interest list including a plurality of travel destinations (S510).

Here, the interest list may mean a set of destinations that the user wants to visit, and the interest list may include only information on destinations regardless of the order of visit. The destinations included in the interest list, that is, the destinations desired to be visited by the user may be selected through various methods and may be included in the interest list.

For example, referring to FIG. 1, an embodiment may acquire a keyword from a user terminal, perform a search for a travel destination based on the acquired keyword, and search for or derive at least one travel destination according to the user Can provide. Here, one embodiment may visually provide the destinations to the user by displaying the derived at least one destination on a map.

Here, the keyword may include any one of a plurality of preset theme information as well as a search word created by the user, and may be provided to the user in destinations suitable for the theme through keywords for a specific theme. Therefore, in one embodiment, the keyword does not simply refer to a search term, but may be used as a filtering function according to specific conditions.

Referring to FIG. 2, thereafter, the user may select a specific destination from at least one of the provided destinations, and when a specific destination is selected, an embodiment may provide detailed information about the specific destination to the user. Here, the detailed information may include at least one of address information, contact information, operating time information, description information, information related to whether the destination is frequently visited, and reviews of other users, but is not limited thereto. .

After checking the detailed information on the selected specific destination, the user may determine whether to include the specific destination in the interest list. That is, through the location and detailed information on the map of the destination, the user can check whether the destination is a destination that he or she desires or meets, and may include it in the interest list.

The apparatus for assisting in establishing a travel plan according to an embodiment of the present invention may determine a departure place based on information on a previous travel destination of the user (S520). Here, the information about the user's previous travel destination may include information on the last travel destination of the previous or previous date when planning a travel course of several dates.

However, if the current user plans the travel course on the first day of the trip or when he plans the day trip, information on the previous trip may not exist. In this case, the user terminal may additionally request and acquire information about an initial destination among a plurality of destinations in the interest list, and may derive the terminal or airport nearest to the initial destination to determine this as a departure location.

The apparatus for assisting in establishing a travel plan according to an embodiment of the present invention may generate the next travel destination list by sorting the plurality of travel destinations based on the origin (S530). Here, the next destination list may include a plurality of the arranged destinations.

In addition, one embodiment may derive distance and angle information for each of the plurality of travel destinations from the origin for the alignment of the plurality of travel destinations, and may be sorted based on the distance and angle information through a preset algorithm. Here, the preset algorithm may be a special algorithm developed for selecting a destination, and an artificial intelligence or artificial neural network previously learned using a training set related to the destination may be used. For example, a plurality of travel destinations may be arranged in the order in which the distance from the origin is the closest, but may be arranged in various orders according to the above-described preset algorithm, but is not limited thereto. This may be similarly applied to the case of arranging a plurality of destinations for the next destination of the next destination based on the next destination, but detailed description thereof will be described later.

The apparatus for assisting in establishing a travel plan according to an embodiment of the present invention may acquire information about a next travel destination in the next travel destination list selected by the user terminal (S540). That is, the user may select a next destination to be visited from among a plurality of destinations arranged by one embodiment, and one embodiment may obtain information about the next destination selected by the user.

A travel planning assistance device according to an embodiment of the present invention may generate a travel course including a route between the origin and the next travel destination (S550). Here, an embodiment may repeatedly perform the above-described operations to determine a next destination (second destination) of a next destination to be visited after the next destination (first destination), and further add a route between the first destination and the second destination You can create or modify a travel course by including it.

In other words, the travel planning assistance device according to an embodiment of the present invention can regenerate the next travel destination list by arranging the plurality of travel destinations based on the next travel destination (first travel destination), and by the user terminal Information about the next destination (second destination) of the next destination in the selected next destination list may be obtained, and the next destination (first destination) and the next destination of the next destination (second destination) may be obtained in the travel course. The path of the liver may be further included. Through these repetitions, the destination may be continuously added according to a user's intention, such as the fifth or tenth destination.

However, the process of determining the second travel destination based on the first travel destination may be different from the process of determining the first travel destination based on the above-described origin. This is as follows.

A travel planning assistance device according to an embodiment of the present invention sorts the plurality of travel destinations and regenerates the list of the next travel destinations, as well as distance and angle information for each of the plurality of travel destinations from a first travel destination, as well as categories Multiple travel destinations may be arranged in consideration of further information. To this end, each destination may be classified into a plurality of categories, and may include information on categories. For example, the category may include tourist attractions, restaurants, cafes, and the like, but is not limited to this, since it may be classified more finely or more broadly.

That is, an embodiment may arrange the plurality of destinations based on distance and angle information for each of the plurality of destinations and information on categories of the plurality of destinations using a preset algorithm. Here, if the preset algorithm is a terminal or an airport, it is set as a separate category, and the same algorithm as that used to determine the first destination from the above-described origin may be used, but different algorithms may be used. It might be.

For example, according to an embodiment, a destination of a category different from a category of a next destination (first destination) among a plurality of destinations using the preset algorithm has priority over a destination of the same category as the category of the next destination (first destination) You can sort by rank. That is, when the category of the first destination is a restaurant, in one embodiment, destinations in which the category is a restaurant may be sorted by a plurality of destinations in a priority order, and destinations such as tourist attractions or cafes in which the category is not a restaurant.

In addition, when sorting a plurality of destinations, an embodiment may exclude previously visited destinations from a plurality of destinations that are sorted to determine the next destination.

Referring to FIG. 3, an embodiment may display travel courses determined through the above-described processes on a map, and visually provide a travel plan to a user. Through this, the user can finally check the travel course. However, this is not necessarily a function that can be provided after all the travel courses have been determined since it may be displayed on a map of the travel courses determined so far in the middle of determining the travel course or the destination.

Also, referring to FIG. 4, a user can determine and store various courses, and compare them with each other. Similarly, an embodiment may provide travel history information including travel routes of other users, and the user may plan a travel course with reference to this. For example, one embodiment may provide the overall travel course mainly planned by other users, but may also provide the travel course of other users who visited a specific travel destination.

In addition to the above-described operations, an embodiment may provide various operations or functions to the user. For example, one embodiment may assist multiple users to plan a trip together. That is, a plurality of users can share a travel plan or a travel course, and the courses determined by each other can be checked and corrected. In one embodiment, for this function, the first user can give other users the right to modify the travel plan.

According to an exemplary embodiment, the auxiliary devices for establishing a travel plan may perform the above-described processes by date, and accordingly determine and provide a travel course for each date. Here, when a part of the entire travel itinerary travels with other users and the rest travels alone, the above-mentioned correction authority may be provided only on a specific date.

6 is a block diagram of a travel planning assistance device according to an embodiment of the present invention.

Referring to FIG. 6, the travel planning assistance device 600 according to an embodiment of the present invention may include at least one processor 610, a memory 620, and a storage device 630.

The processor 610 may execute program commands stored in the memory 620 and / or the storage device 630. The processor 610 may refer to a central processing unit (CPU), a graphics processing unit (GPU), or a dedicated processor on which methods according to the present invention are performed. The memory 620 and the storage device 630 may be composed of volatile storage media and / or non-volatile storage media. For example, the memory 620 may include read only memory (ROM) and / or random access memory (RAM).

The memory 620 may store at least one instruction executed through the processor 610. At least one command is a command for obtaining a list of interests including a plurality of destinations, a command for determining a departure location based on information about the user's previous destination, a list of the next destinations by sorting the plurality of destinations based on the departure location And a command for obtaining information on a next travel destination in the next travel destination list selected by the user terminal, and a command for generating a travel course including a route between the origin and the next travel destination.

Here, the at least one command is a command for obtaining a keyword from the user terminal, a command for displaying at least one travel destination derived based on the keyword, a specific travel destination among the at least one travel destination by the user terminal When selected, the method may further include a command for providing detailed information about the specific destination and a command for including the specific destination in the interest list when the specific destination is selected as a destination of interest by the user terminal.

Here, the command for determining the origin based on the information on the user's previous travel destination is the command for acquiring information on the initial travel destination from the user terminal when the information on the user's previous travel destination does not exist and the initial travel destination It may include an order to determine the terminal or airport located at the closest distance to the departure point.

Here, the command for determining a departure location based on information about the user's previous destination may include an instruction for determining the previous destination as the departure location when information about the user's previous destination exists.

Here, the command for sorting the plurality of travel destinations based on the origin and generating a list of the next travel destinations is performed using the command for deriving distance and angle information for each of the plurality of travel destinations from the origin and a preset algorithm. It may include an instruction to sort the plurality of destinations based on the distance and angle information for each of the destinations.

Here, the at least one command is an instruction to sort the plurality of destinations based on the next destination and regenerate the next destination list, information on the next destination of the next destination in the list of the next destination selected by the user terminal The method may further include an instruction for acquiring and further including a route between the next destination and the next destination of the next destination in the travel course.

Here, the command for sorting the plurality of destinations based on the next destination and regenerating the list of the next destinations using a command and a preset algorithm to derive distance and angle information for each of the plurality of destinations from the next destination The method may include an instruction to sort the plurality of destinations based on distance and angle information for each of the plurality of destinations and information on a category of the plurality of destinations.

Here, the command for sorting the plurality of destinations based on distance and angle information for each of the plurality of destinations and information on the category of the plurality of destinations using the preset algorithm is the next destination among the plurality of destinations A destination of a category different from the category of may include an order that is sorted with priority over a destination of the same category as the category of the next destination.

Here, the at least one command may further include a command for modifying the travel course based on information on the other travel destination when acquiring information on another travel destination selected by another user terminal, and the other user The terminal may include a terminal that has obtained the right to modify the travel course from the user terminal.

Here, the at least one command may further include a command for providing travel history information including travel routes of other users who have visited the next travel destination to the user terminal.

The operation according to the embodiment of the present invention can be implemented as a computer-readable program or code on a computer-readable recording medium. The computer-readable recording medium includes all kinds of recording devices in which data readable by a computer system is stored. In addition, the computer-readable recording medium may be distributed over network-connected computer systems to store and execute computer-readable programs or codes in a distributed manner.

In addition, the computer-readable recording medium may include a hardware device specially configured to store and execute program instructions, such as a ROM, a RAM, and a flash memory. Program instructions may include high-level language code that can be executed by a computer using an interpreter, etc., as well as machine code such as that produced by a compiler.

While some aspects of the invention have been described in the context of an apparatus, it may also represent a description according to a corresponding method, where a block or apparatus corresponds to a method step or a feature of a method step. Similarly, aspects described in the context of a method may also be represented by features of corresponding blocks or items or corresponding devices. Some or all of the method steps may be performed by (or using) a hardware device, such as, for example, a microprocessor, programmable computer, or electronic circuit. In some embodiments, one or more of the most important method steps may be performed by such an apparatus.

In embodiments, a programmable logic device (eg, field programmable gate array) can be used to perform some or all of the functionality of the methods described herein. In embodiments, the field programmable gate array may work with a microprocessor to perform one of the methods described herein. In general, the methods are preferably performed by some hardware device.

Although described above with reference to preferred embodiments of the present invention, those skilled in the art variously modify and change the present invention without departing from the spirit and scope of the present invention as set forth in the claims below. You can understand that you can.

Claims (10)

As a method for assisting the user in making a travel plan, the travel plan assisting device comprises:
Obtaining an interest list including a plurality of travel destinations;
Determining a departure location based on information about the user's previous destination;
Generating a next list of destinations by sorting the plurality of destinations based on the origin;
Obtaining information about a next travel destination in the next travel destination list selected by a user terminal;
Obtaining information about a next destination of the next destination by arranging the plurality of destinations based on distance and angle information for each of the plurality of destinations and information about a category of the plurality of destinations using a preset algorithm ; And
Generating a travel course including a route between the origin and the next travel destination;
Granting, by the user terminal, permission to modify the travel course to another user terminal;
The step of modifying the travel course by the other user terminal; includes,
The step of determining the origin based on information about the user's previous travel destination is:
If there is no information about the user's previous destination,
Obtaining information about an initial destination from the user terminal; And
Including the step of determining the terminal or airport located at the closest distance from the initial travel destination as the departure point;
If information about the user's previous destination exists,
Including; determining the previous destination as the starting point;
The step of obtaining information about the next travel destination of the next travel destination,
Setting a priority for a destination included in the same category as the category of the next destination among the plurality of destinations, lower than a priority for destinations included in a category different from the category of the next destination;
Including the step of obtaining information about the next destination of the next destination by sorting the plurality of destinations based on the set priority; includes,
The step of granting the permission to modify,
Among the dates in which the travel course is included, at least one date is limited to authorize the other user terminal to modify the travel course,
The step of modifying the travel course,
The other user terminal corrects only the travel included in the at least one date,
How to assist with your travel planning The method according to claim 1,
Obtaining a keyword from the user terminal;
Displaying at least one destination derived based on the keyword on a map;
When a specific destination is selected from the at least one destination by the user terminal, providing detailed information about the specific destination; And
When the specific destination is selected as a destination of interest by the user terminal, further comprising the step of including the specific destination in the list of interest, travel planning assistance method. delete delete delete delete delete delete delete The method according to claim 1,
The method further includes providing travel history information including travel routes of other users who have visited the next travel destination to the user terminal.

Images