KR101676847B1 - The method and system for making itinerary by the travel route recommendation - Google Patents
The method and system for making itinerary by the travel route recommendation Download PDFInfo
- Publication number
- KR101676847B1 KR101676847B1 KR1020140107186A KR20140107186A KR101676847B1 KR 101676847 B1 KR101676847 B1 KR 101676847B1 KR 1020140107186 A KR1020140107186 A KR 1020140107186A KR 20140107186 A KR20140107186 A KR 20140107186A KR 101676847 B1 KR101676847 B1 KR 101676847B1
- Authority
- KR
- South Korea
- Prior art keywords
- travel
- route
- information
- destination
- user
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 64
- 238000004519 manufacturing process Methods 0.000 claims description 31
- 238000010586 diagram Methods 0.000 description 9
- 238000003780 insertion Methods 0.000 description 9
- 230000037431 insertion Effects 0.000 description 9
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 2
- 230000004308 accommodation Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000001172 regenerating effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/14—Travel agencies
Landscapes
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
본 발명은 여행일정 제작방법에 관한 것으로 더 상세하게는 사용자가 원하는 여행지역에 대해서 여행일정에 추가할 수 있는 여행대상을 추천 및 추천된 여행대상에 대하여 사용자가 선택한 여행대상의 목록으로 부터 여행경로를 추천하여 여행일정표를 제작할 수 있도록 한 최적 여행일정 경로 추천에 의한 여행일정 제작 방법 및 그 시스템에 관한 것이다.
본 발명은 여행정보를 제공함은 물론 사용자가 선택한 여행지에 대하여 이동거리, 시간 등을 고려한 알고리듬을 적용하여 여행경로를 작성하고 이를 사용자에게 실시간 제공하여 사용자가 확인하면서 여행일정표를 제작할 수 있도록 함으로써, 효과적인 여행일정표 작성이 이루어질 수 있도록 한 최적 여행경로 추천에 의한 여행일정 제작 방법 및 그 시스템을 제공하고자 한다. The present invention relates to a travel schedule creation method, and more particularly, to a travel schedule creation method in which a travel destination that can be added to a travel schedule for a desired travel area by a user is referred to and recommended from a list of travel destinations selected by a user, The present invention relates to a method and system for creating a travel schedule by recommending an optimal travel schedule route so that a travel schedule can be produced by recommending the travel schedule.
The present invention not only provides travel information, but also creates an itinerary by applying an algorithm considering a travel distance, time, and the like to a travel destination selected by the user, and provides the user with a travel route in real time, The present invention provides a method and system for creating a travel schedule by recommending an optimal travel route so that a travel schedule can be created.
Description
본 발명은 여행일정 제작방법에 관한 것으로 더 상세하게는 사용자가 원하는 여행지역에 대해서 여행일정에 추가할 수 있는 여행대상을 추천 및 추천된 여행대상에 대하여 사용자가 선택한 여행대상의 목록으로 부터 여행경로를 추천하여 여행일정표를 제작할 수 있도록 한 최적 여행일정 경로 추천에 의한 여행일정 제작 방법 및 그 시스템에 관한 것이다. The present invention relates to a travel schedule creation method, and more particularly, to a travel schedule creation method in which a travel destination that can be added to a travel schedule for a desired travel area by a user is referred to and recommended from a list of travel destinations selected by a user, The present invention relates to a method and system for creating a travel schedule by recommending an optimal travel schedule route so that a travel schedule can be produced by recommending the travel schedule.
주 5일제 근무, 직장에서의 휴가일 수 등의 증가로 직장인들의 여가시간이 늘어가게 됨에 따라서 여가시간을 활용하기 위한 다양한 활동이 이루어지고 있으며, 그 대상 중 가장 많은 비율을 차지하고 있는 것이 여행이라 할 수 있다. As the leisure time of the worker increases due to the increase in the number of work days for five days a week and the number of days off at work, various activities are being carried out to utilize the leisure time. .
종래에는 책자, 여행사를 통해 여행정보를 얻고 여행가이드를 통한 여행에 의존하였으나, 근래에 인터넷이 대중화되면서 인터넷을 통해 다양한 형태의 여행정보를 제공받고 있으며, 사용자들은 인터넷을 통해 자신이 여행하고자 하는 여행지를 선택하고 해당 여행지에 대한 여행일정 계획을 세우고 있다. In recent years, the Internet has been popularized, and various types of travel information have been provided through the Internet. As a result, users have been able to receive travel information through the Internet, And plans a travel itinerary for the destination.
또한 인터넷을 통해 사용자에게 여행에 관련된 다양한 서비스를 제공하고 있다.It also provides users with various services related to travel through the Internet.
대한민국 공개특허공보 제10-2014-46792호, "여행 일정 작성 시스템 및 그 시스템을 이용한 여행 일정 작성 방법"에서는 사용자가 여행일정을 작성할 수 있도록 하고 있다. Korean Patent Laid-Open Publication No. 10-2014-46792, "Travel Schedule Creation System and Travel Schedule Creation Method Using the System ", allows the user to create a travel schedule.
이와 같은 여행 일정 작성 시스템은 정해진 여행경로를 사용자에게 제공하여 사용자가 선택하도록 하고, 선택된 여행경로에 대하여 교통편, 숙소를 예약할 수 있도록 하며, 숙소의 일정한 지역 내의 관광지를 사용자가 선택하도록 하여 사용자의 여행일정을 안내하고 있다. Such a travel schedule creation system provides a predetermined travel route to the user so that the user can select the travel route, the transportation route and the accommodation can be reserved for the selected travel route, and the user can select a tourist spot within a certain area of the accommodation, It is a guide to the itinerary.
또한 대한민국 등록특허공보 제10-0769247, "여행정보 시스템을 이용한 여행정보 제공방법"에서는 여행지 또는 목적지를 선택할 수 있도록 지도를 제공하고 사용자가 이를 선택하면 선택지역에 따른 관광지를 제공하고 사용자가 이를 선택하여 여행일정 및 여행경비 등을 산출할 수 있도록 한다.In addition, Korean Patent Registration No. 10-0769247, entitled " Travel Information Providing Method Using Travel Information System "provides a map for selecting a travel destination or a destination, and when a user selects this, So that the travel schedule and travel expenses can be calculated.
그러나 이와 같은 종래의 여행일정 작성 시스템은 여행경로를 사용자에게 제공하거나 또는 사용자가 여행일정을 선택할 수 있도록 할 뿐 구체적인 여행경로를 설정하는 방법을 제공하지는 않는다. However, such a conventional travel schedule creation system does not provide a method of providing a travel route to a user, or allowing a user to select a travel schedule but also setting a specific travel route.
따라서 단순히 하루 또는 일정한 기간 내에 여행해야할 여행지(관광지)에 대한 일정을 포함하는 여행일정 계획일 뿐이어서, 이동거리에 따른 시간을 사용자가 고려하여 여행경로를 선택하여야 하는 것으로, 효율적인 여행 관리를 위한 여행일정표 작성이라 볼 수 없다.
Therefore, it is merely a travel schedule including a schedule for a travel destination (sightseeing spot) to be traveled within a day or a certain period of time, so that the user should consider the travel route in consideration of the travel distance, It can not be called a schedule.
본 발명에서는 이러한 점을 감안하여 여행정보를 제공함은 물론 사용자가 선택한 여행지에 대하여 이동거리, 시간 등을 고려한 알고리듬을 적용하여 여행경로를 작성하고 이를 사용자에게 실시간 제공하여 사용자가 확인하면서 여행일정표를 제작할 수 있도록 함으로써, 효과적인 여행일정표 작성이 이루어질 수 있도록 한 최적 여행경로 추천에 의한 여행일정 제작 방법 및 그 시스템을 제공하고자 한 것이다.
In view of the above, the present invention proposes a travel route by applying an algorithm considering travel distance and time to a travel destination selected by the user, providing the travel route to the user in real time, The present invention provides a method and system for creating a travel schedule by recommending an optimal travel route so that an effective travel schedule can be created.
본 발명 여행경로 추천에 의한 여행일정 제작 방법은, According to the present invention,
사용자에게 제공된 여행정보로 부터 사용자가 희망여행지역을 선택하는 희망여행지역 선택과정과, A desired travel region selection process in which the user selects a desired travel region from the travel information provided to the user,
희망여행지역 선택과정에서 정해진 여행지역으로 부터 설정된 검색조건에 따라서 등록된 여행일정에 추가될 수 있는 추천여행지를 검색하고 추천여행지를 포함하는 여행추천정보를 제공하는 여행추천정보 제공과정과,A travel recommendation information providing step of searching for a recommended travel destination to be added to the travel schedule registered according to a search condition set from a travel area determined in the desired travel area selection process and providing travel recommendation information including a recommended travel destination;
상기 여행추천정보 제공과정을 통해 제공된 추천여행지를 사용자로 하여금 여행일정표에 추가하도록 요청하는 여행일정선택과정과, A travel schedule selection step of requesting a user to add a recommended travel destination provided through the travel recommendation information providing process to a travel schedule;
상기 여행일정선택과정을 통해 여행지가 선택 될 때마다 선택되는 여행지로 부터 등록된 여행경로생성 알고리듬에 따라서 여행경로를 설정하는 여행경로설정과정과,A travel route setting step of setting a travel route according to a travel route creation algorithm registered from a travel destination selected each time a destination is selected through the travel schedule selection process;
상기 여행일정선택과정에서 여행일정선택이 완료되면 여행경로설정과정을 통해 정해진 여행경로 및 상기 여행경로의 각 여행지에 대한 여행정보 및 여행일정 정보를 등록하여 여행일정표를 완성하여 제공하는 여행일정표 제작과정을 포함하여 이루어지는 것을 특징으로 한다. When the selection of the travel schedule is completed in the travel schedule selection process, the travel schedule and the travel schedule information for each travel destination of the travel route determined by the travel route setting process and the travel schedule information are completed, And a control unit.
그리고 본 발명은 사용자가 여행일정표에 추가한 추천여행지를 노드로 하여 가장 외곽에 있는 노드를 기본 단위 개수만큼 선택하고 이들의 부분최적경로를 구하고, 가장 외곽에 있는 노드로 선택되지 않은 노드가 있는 경우 상기 기본단위 개수의 양외곽과 사이마다 선택하여 부분최적경로를 구성하여 여행경로를 생성하도록 하는 상기 여행경로생성과정으로 이루어지는 것을 특징으로 한다.In the present invention, the user selects the most outermost nodes as the recommended travel destinations added to the travel itinerary as the nodes, and selects the partial optimal paths of the nodes, and if there is a node that is not selected as the outermost node And selecting a route between the outer and outer sides of the basic unit number to construct a partial optimal route to generate a travel route.
이와 같은 본 발명 여행경로 추천에 의한 여행일정 제작 방법을 기반으로 하는 시스템은, According to the present invention, there is provided a system based on a travel schedule production method based on travel route recommendation,
여행정보 제공 및 여행일정제작서비스를 온라인상에서 제공하기 위한 사용자의 회원가입 및 사용자단말수단의 접속제어를 수행하는 접속제어수단과, 여행정보를 제공하는 여행정보제공수단과, 접속된 사용자단말수단의 요청에 따라서 여행일정작성 서비스를 사용자단말수단으로 제공하는 여행일정제작수단과, 회원으로 등록된 사용자의 회원정보, 여행정보, 회원별 제작된 여행일정표 제작정보가 저장 관리되는 데이터베이스를 포함하는 여행일정제작시스템을 포함하여 구성되며, A connection control means for performing a membership registration of a user and a connection control of the user terminal means for providing travel information and a travel schedule production service on-line, a travel information providing means for providing travel information, A travel schedule creating means for providing a travel schedule creating service to the user terminal means in response to a request, a travel schedule including a database in which member information of the user registered as a member, travel information, A production system,
상기 여행일정제작수단은 여행일정표를 제작하고자 하는 사용자단말수단으로 부터 선택된 희망여행지역에 대하여 설정된 조건정보에 따라서 여행정보에 등록된 추천여행지 정보를 제공하는 추천여행지제공수단과, 사용자로 부터 상기 추천여행지 중 선택하도록 하고 사용자에 의해 선택된 추천여행지를 이용하여 여행경로를 생성하는 여행경로생성수단과, 상기 여행경로생성수단을 통해 생성된 여행경로에 해당하는 여행지 목록과 이에 대한 여행정보 및 상기 여행경로생성수단을 통해 생성된 여행경로정보를 포함하는 여행일정표를 제작하는 여행일정표를 제작하는 여행일정표제작수단과, 상기 추천여행지제공수단, 여행경로생성수단, 여행일정표제작수단을 제어하여 사용자에게 여행정보를 제공하도록 하고 사용자가 선택하는 희망여행지에 대한 희망여행지의 여행경로를 생성하고 이를 포함하는 여행일정표를 제작하도록 일련의 과정을 제어하는 여행일정표제작제어수단을 포함하여 구성되는 것을 특징으로 한다.
The travel schedule production means comprises: a recommended travel destination providing means for providing recommended travel destination information registered in the travel information according to condition information set for a desired travel region selected from user terminal means for producing a travel itinerary; A travel route creating means for creating a travel route using a recommended travel destination selected by a user and selecting from among travel destinations, a travel destination list corresponding to the travel route created through the travel route creating means, A travel itinerary producing means for producing a travel itinerary for producing a travel itinerary including travel route information generated by the generating means, and a control means for controlling the travel destination creating means, the travel route creating means, To the desired destination selected by the user And that generates a traveling path of a desired travel destination and comprises a travel itinerary production control means for controlling a series of steps to produce itinerary comprising the same features.
이와 같은 본 발명에 따르면 사용자는 여행정보를 확인하던 중 또는 필요에 따라서 여행일정표를 제작 요청하여 희망여행지에 대한 추천여행지를 제공받아 원하는 추천여행지를 선택하면서 여행경로정보를 추천받아 여행일정표를 제작할 수 있음으로서, 효과적인 여행일정표 제작이 가능해진다. According to the present invention, a user can request a travel schedule to be produced while checking travel information, or if necessary, provide a recommended travel destination for a desired travel destination, select a desired recommended destination, and prepare a travel itinerary This makes it possible to create an effective travel itinerary.
사용자는 지도상에서 여행경로 정보를 확인할 수 있고, 또한 타임테이블 상에서 여행일정을 확인할 수 있음으로써, 편리하게 여행일정표를 사용할 수 있으며, 여행 도중에도 손쉽게 여행일정을 수정할 수 있다.The user can confirm the travel route information on the map, and also can confirm the travel schedule on the time table, so that the user can conveniently use the travel schedule and can easily modify the travel schedule even while traveling.
본 발명에서는 Web API 형태로 서비스를 제공하기 위해 결과의 정확도보다 수행시간과 자원(서버 CPU/RAM) 절감에 더 가중치를 부여하여 시스템을 설계한 것으로, 간단한 알고리듬으로 구현하기 쉽고 복잡도가 낮아 수행시간과 자원(서버 CPU/RAM)을 절감할 수 있다.In the present invention, the system is designed by weighting the execution time and resource (server CPU / RAM) savings rather than the accuracy of the result in order to provide a service in the form of Web API. Since the system is easy to implement with a simple algorithm and low in complexity, And resources (server CPU / RAM) can be saved.
도 1은 본 발명 최적 여행일정 경로 추천에 의한 여행일정 제작 시스템의 개략적인 구성을 나타낸 도면.
도 2는 본 발명 최적 여행일정 경로 추천에 의한 여행일정 제작 시스템의 구성을 보인 블록도.
도 3은 본 발명 최적 여행일정 경로 추천에 의한 여행일정 제작 방법의 실행과정을 나타낸 플로우 챠트.
도 4는 본 발명 추천 여행지 제공 구성을 나타낸 도면.
도 5는 본 발명에 있어서, 추천 여행지 제공 예(PC)를 나타낸 도면.
도 6은 본 발명에 있어서, 추천 여행지 제공 예(스마트폰)를 나타낸 도면.
도 7a 내지 도 7c는 본 발명에 있어서, 여행경로생성 제공 예를 나타낸 도면.
도 8은 본 발명에 있어서, 여행경로생성 제공 예를 나타낸 도면.
도 9는 본 발명에 있어서 여행경로 생성과정을 나타낸 도면.BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a schematic diagram showing a configuration of a travel schedule production system by recommendation of an optimal travel schedule route according to the present invention; Fig.
FIG. 2 is a block diagram showing a configuration of a travel schedule production system by recommendation of an optimal travel schedule route according to the present invention.
FIG. 3 is a flowchart showing an execution process of a travel schedule creation method by recommendation of an optimal travel schedule route according to the present invention.
4 is a diagram showing a configuration for providing a recommended travel destination of the present invention.
Fig. 5 is a diagram showing a recommendation destination providing example (PC) in the present invention. Fig.
FIG. 6 is a diagram showing a recommended travel destination provision example (smart phone) according to the present invention. FIG.
7A to 7C are diagrams illustrating an example of providing travel route creation in the present invention.
8 is a diagram illustrating an example of providing travel route creation in the present invention.
9 is a diagram illustrating a process of generating a travel route in the present invention.
본 발명 최적 여행일정 경로 추천에 의한 여행일정 제작 방법은, According to an embodiment of the present invention,
사용자에게 제공된 여행정보로 부터 사용자가 희망여행지역을 선택하는 희망여행지역 선택과정과, A desired travel region selection process in which the user selects a desired travel region from the travel information provided to the user,
희망여행지역 선택과정에서 정해진 여행지역으로 부터 정해진 거리 내에 등록된 여행일정에 추가될 수 있는 추천여행지를 포함하는 여행추천정보를 제공하는 여행추천정보 제공과정과,A travel recommendation information providing step of providing travel recommendation information including a recommended travel destination that can be added to a travel schedule registered within a predetermined distance from a travel area determined in a desired travel area selection process;
상기 여행추천정보 제공과정을 통해 제공된 추천여행지를 사용자로 하여금 여행일정표에 추가하도록 요청하는 여행일정선택과정과, A travel schedule selection step of requesting a user to add a recommended travel destination provided through the travel recommendation information providing process to a travel schedule;
상기 여행일정선택과정을 통해 여행지가 선택 될 때마다 선택되는 여행지로 부터 등록된 알고리듬에 따라서 여행경로를 설정하는 여행경로설정과정과,A travel route setting step of setting a travel route according to an algorithm registered from a travel destination selected each time a destination is selected through the travel schedule selection process;
상기 여행일정선택과정에서 여행일정선택이 완료되면 여행경로설정과정을 통해 정해진 여행경로 및 상기 여행경로의 각 여행지에 대한 여행정보 및 여행일정 정보를 등록하여 여행일정표를 완성하여 제공하는 여행일정표 제작과정을 포함하여 이루어진다.When the selection of the travel schedule is completed in the travel schedule selection process, the travel schedule and the travel schedule information for each travel destination of the travel route determined by the travel route setting process and the travel schedule information are completed, .
이와 같은 본 발명은 사용자가 원하는 여행지역에 대하여 여행일정에 등록할 수 있는 여행지에 대한 정보를 제공하고 사용자가 여행일정표에 추가하는 여행지에 대하여 최적의 경로를 설정하여 실시간 제공할 수 있도록 함으로써 사용자가 여행일정표에 여행지를 추가하면서 여행경로를 확인하고 여행일정표를 작성할 수 있도록 함을 그 기술적 특징으로 한다. The present invention provides information on a travel destination that can be registered in a travel itinerary with respect to a travel area desired by a user and allows a user to set an optimal route for a travel destination added to the travel itinerary and provide the route in real time, It adds a travel destination to the itinerary, so that it can check the travel route and create the itinerary.
상기 희망여행지역선택과정은 사용자가 여행할 지역을 선택하기 위한 과정으로 여행일정작업을 선택하면 사용자가 여행할 지역을 선택할 수 있도록 여행정보를 제공한다. The desired travel region selection process is a process for the user to select an area to be traveled. When the user selects a travel schedule task, the user provides travel information to select an area to travel.
상기 사용자에게 제공되는 여행정보는 맵(map)정보로 제공되며 사용자가 선택하는 희망지역에 대한 상세정보를 제공하는 형태로 구성된다.The travel information provided to the user is provided as map information and provides detailed information on a desired area selected by the user.
여기서 사용자가 여행정보 서비스를 제공받던 중 해당 지역을 희망여행지역을 선택하면서 여행일정작업을 진행하도록 할 수 있다. Here, while the user is provided with the travel information service, the user can select the desired travel area and proceed the travel schedule work.
상기 여행추천정보 제공과정은 상기 희망여행지역선택과정을 통해 사용자가 희망여행지역을 선택하면 해당 여행 지역에 등록된 추천여행지 정보를 제공하고 이를 사용자가 여행일정에 등록할 수 있도록 하는 과정이다. The travel recommendation information providing process is a process for providing the recommended travel destination information registered in the travel area when the user selects the desired travel area through the desired travel area selection process and allowing the user to register the travel destination in the travel schedule.
상기 추천 여행지는 사용자에게 추천할 수 있는 여행지에 대한 정보로서, 실제 여행자가 해당 희망여행지역을 여행할 때 일정에 등록할 수 있는 여행정보로 구성된다. The recommended travel destination is information on a travel destination that can be recommended to the user, and is composed of travel information that can be registered on a schedule when the actual traveler travels the desired travel area.
상기 여행일정선택과정은 상기와 같이 제공되는 추천여행지를 사용자가 자신의 여행일정표에 등록하여 여행일정표를 작성하도록 하기 위한 과정이다. The travel schedule selection process is a process for allowing a user to register a recommended travel destination, which is provided as described above, on his / her travel itinerary to create a travel itinerary.
상기 여행일정선택과정을 통해 선택되는 여행지에 따라서 여행경로를 설정하는 과정이다. And setting a travel route according to a travel destination selected through the travel schedule selection process.
상기 여행일정선택과정은 등록된 경로설정알고리듬에 따라서 사용자가 선택한 여행지에 대한 여행경로를 생성하도록 하고 그 생성된 여행경로를 사용자에게 제공하여 사용자가 확인할 수 있도록 할 수 있도록 하며, 사용자가 여행지를 선택할 때마다 여행경로를 생성하여 실시간으로 제공한다. The trip schedule selection process may generate a trip route for the travel destination selected by the user according to the registered route setting algorithm and provide the generated travel route to the user so that the user can check the travel route. Each time a travel route is created and provided in real time.
상기 여행일정표 제작과정은 여행경로가 생성 완료되면 여행경로설정과정을 통해 정해진 여행경로의 각 여행지에 대한 여행정보 및 여행일정 정보를 등록하여 여행일정표를 완성하여 사용자에게 제공하는 과정이다.
When the travel route is created, the travel schedule creating process registers travel information and travel schedule information of each travel destination of the travel route determined through the travel route setting process, and completes and provides the travel schedule to the user.
이와 같은 본 발명 여행경로 추천에 의한 여행일정 제작방법을 기반으로 여행일정표 제작을 제공하는 여행경로 추천에 의한 여행일정 제작 시스템을 첨부된 도면 도 1 내지 도 9에 도시된 실시예를 참조하여 그 구성 및 작용을 설명하면 다음과 같다.
The travel schedule creation system by recommending the travel route providing the travel schedule creation based on the travel schedule creation method by the travel route recommendation of the present invention will be described with reference to the embodiments shown in FIGS. 1 to 9 And the operation will be described as follows.
본 발명 여행경로 추천에 의한 여행일정 제작 시스템은 도 1 및 도 2에 도시된 바와 같이, As shown in FIGS. 1 and 2, the travel schedule production system according to the present invention includes:
여행정보 제공 및 여행일정제작서비스를 온라인상에서 제공하기 위한 사용자의 회원가입 및 사용자단말수단의 접속제어를 수행하는 접속제어수단(210)과, 여행정보를 제공하는 여행정보제공수단(220)과, 접속된 사용자단말수단(100)의 요청에 따라서 여행일정작성 서비스를 사용자단말수단(100)으로 제공하는 여행일정제작수단(230)과, 회원으로 등록된 사용자의 회원정보, 여행정보, 회원별 제작된 여행일정표 제작정보가 저장 관리되는 데이터베이스(240)를 포함하는 여행일정제작시스템(200)을 포함하여 구성된다. A connection control means 210 for performing a membership registration of a user and controlling access to a user terminal means for providing travel information and a travel schedule production service on-line, a travel
상기 여행일정제작수단(230)은 여행일정표를 제작하고자 하는 사용자단말수단(100)으로 부터 선택된 희망여행지역에 대하여 설정된 조건정보에 따라서 여행정보에 등록된 추천여행지 정보를 제공하는 추천여행지제공수단(231)과, 사용자로 부터 상기 추천여행지 중 선택하도록 하고 사용자에 의해 선택된 추천여행지를 이용하여 여행경로를 생성하는 여행경로생성수단(232)과, 상기 여행경로생성수단(232)을 통해 생성된 여행경로에 해당하는 여행지 목록과 이에 대한 여행정보 및 상기 여행경로생성수단(232)을 통해 생성된 여행경로정보를 포함하는 여행일정표를 제작하는 여행일정표를 제작하는 여행일정표제작수단(233)과, 상기 추천여행지제공수단(231), 여행경로생성수단(232), 여행일정표제작수단(233)을 제어하여 사용자에게 여행정보를 제공하도록 하고 사용자가 선택하는 희망여행지에 대한 희망여행지의 여행경로를 생성하고 이를 포함하는 여행일정표를 제작하도록 일련의 과정을 제어하는 여행일정표제작제어수단(234)을 포함하여 구성된다.
The travel
이와 같은 본 발명 여행경로 추천에 의한 여행일정 제작 시스템은 사용자가 접속하여 자신이 원하는 여행지에 대한 여행경로를 추천받아가면서 여행일정표를 제작할 수 있도록 함에 그 기술적 특징이 있는 것으로, According to the present invention, it is possible to create a travel itinerary by accessing a user and recommending a travel route to a destination desired by the user,
상기 여행일정제작시스템(200)은 여행정보의 제공 및 여행경로를 추천하고, 여행일정을 포함하는 여행일정표를 제작하여 사용자단말수단(100)으로 제공하는 서비스수단을 포함한다. The travel
상기 접속제어수단(210)은 사용자단말수단(100)을 통해 접속하는 사용자의 회원가입 및 사용자단말수단(100)의 접속제어를 수행하는 접속관리수단이다. The connection control means 210 is a connection management means for performing membership of a user connected through the user terminal means 100 and controlling connection of the user terminal means 100.
여행일정제작시스템(200)은 회원가입을 통해 등록된 사용자에 대하여 여행일정표제작서비스를 제공하도록 할 수 있으며, 회원가입 없이 여행일정표제작이 가능하도록 할 수 있다. The trip
상기 여행정보제공수단(220)은 사용자의 요청에 따라서 여행정보를 제공 및 상기 여행일정제작수단(230)의 요청에 따라서 여행정보를 제공하기 위한 수단이다.The travel
여행정보는 지역별 리스트 정보로 제공 또는 맵(map) 상에 리스트정보를 제공하고, 사용자의 선택에 따라서 상세한 여행정보를 제공하도록 프로세스를 구성할 수 있다. The travel information may be provided as list information by region or the list information may be provided on a map, and the process may be configured to provide detailed travel information according to the user's selection.
상기 여행일정제작수단(230)은 여행일정표 작성을 위하여 여행정보 상에서 사용자가 선택한 여행지에 대한 여행경로를 추천하고 추천된 여행경로에 따라서 각 여행지에 대한 여행정보를 포함하는 여행일정표를 제작하는 수단이다. The trip schedule making means 230 is a means for recommending a travel route to a travel destination selected by the user on the travel information and preparing a travel itinerary including travel information for each travel destination in accordance with a recommended travel route .
상기 여행일정제작수단(230)은 상기에서와 같이 여행일정표를 제작하기 위하여, 추천여행지제공수단(231), 여행경로생성수단(232), 여행경로생성수단(232), 여행일정표제작수단(233), 여행일정표제작제어수단(234)을 포함하여 구성된다.The trip schedule producing means 230 includes a recommended travel destination providing means 231, a travel route creating means 232, a travel route creating means 232, a travel schedule creating means 233 ) And a travel itinerary production control means 234.
상기 추천여행지제공수단(231)은 사용자가 선택하는 희망여행지에 대해 여행지를 추천하기 위한 수단으로, 여행일정표에 등록 가능한 추천여행지를 제공하기 위한 수단이다. The recommended travel destination providing means 231 is a means for recommending a travel destination to a desired travel destination selected by the user, and is a means for providing a recommended travel destination that can be registered in the travel itinerary.
상기 추천지여행지제공수단(231)은 설정된 조건정보에 따라서 데이터베이스(240)에 등록된 추천여행지를 검색하고 그 목록정보를 제공하며, 맵에 또는 목록으로 표시할 수 있다.The recommended location travel destination providing means 231 searches for a recommended travel destination registered in the database 240 according to the set condition information, provides the list information, and displays it on a map or in a list.
도 4는 추천여행지 제공 구성을 나타낸 도면이다. 4 is a diagram showing a configuration of providing a recommended travel destination.
추천여행지를 나타내는 지도(M)과 지도에 표시된 추천여행지를 여행일정표에 추가할 수 있는 타임테이블(T)로 구성된다. A map (M) indicating a recommended travel destination, and a time table (T) for adding a recommended travel destination displayed on the map to the travel itinerary.
도 5 및 도 6은 추천여행지 제공 예를 나타낸다. 도 5는 PC에서 나타낸 예이고, 도 6은 스마트폰에서 제공되는 예를 나타낸다.5 and 6 show an example of providing a recommended travel destination. Fig. 5 shows an example shown on a PC, and Fig. 6 shows an example provided on a smartphone.
상기 여행경로생성수단(232)은 사용자가 선택한 추천여행지에 대하여 여행경로를 생성하는 수단으로, 추천여행지의 등록/삭제가 이루어질 때마다 여행경로를 생성하는 과정을 수행하여 여행경로를 제공한다. The travel route creating means 232 is a means for creating a travel route for a recommended travel destination selected by the user, and provides a travel route by performing a process of creating a travel route every time a recommended travel destination is registered / deleted.
도 7a 내지도 도 7c 및 도 8은 여행경로를 제공하는 일예를 나타낸다. 7A to 7C and 8 show an example of providing a travel route.
상기 여행일정표제작수단(233)은 상기와 같이 생성된 여행경로를 기반으로 여행일정표를 제작하는 수단으로, 지도 또는 목록으로 여행경로를 제공하며, 각 여행경로에 따른 여행일정표를 제작한다. The trip schedule production means 233 is a means for producing a travel itinerary based on the travel route generated as described above, and provides a travel route to a map or a list, and produces a travel itinerary according to each travel route.
상기 여행일정표는 여행경로 목록, 여행경로 교통편, 교통편별 소요시간, 각 여행지에 대한 개별여행정보를 포함할 수 있다. The travel itinerary may include a travel route list, a travel route, a travel time, and individual travel information for each destination.
상기 여행일정표제작제어수단(234)은 여행일정표제작제어과정에 따라서 상기 추천여행지제공수단(231), 여행경로생성수단(232), 여행일정표제작수단(233)을 제어하여 여행일정표를 제작할 수 있도록 하는 프로세스를 제공한다. The travel schedule
상기 여행일정표제작제어수단(234)은 사용자가 여행일정표 작성을 선택하면 상기 여행정보제공수단(220)에 희망여행지 선택을 위한 여행정보를 제공하도록 요청하는 여행정보 제공프로세스와, 사용자가 여행정보 제공프로세스를 통해 제공된 여행정보로 부터 사용자단말수단(100)으로 희망여행지를 선택하도록 하는 희망여행지역선택프로세스와, 상기 희망여행지역선택프로세스를 통해 희망여행지가 선택되면 설정된 조건정보에 따라서 상기 추천여행지제공수단(231)을 제어하여 여행일정에 추가될 수 있는 추천여행지를 포함하는 여행추천정보를 제공하는 여행추천정보제공프로세스와, 상기 여행추천정보제공프로세스를 통해 제공된 여행추천정보 중 사용자단말수단(100)으로 부터 선택되어 여행일정표에 추가될 때마다 여행경로생성수단(232)을 제어하여 여행경로를 생성하고 생성된 여행경로를 제공하는 여행경로생성프로세스와, 여행일정표에 추천여행지의 추가가 완료되면 상기 생성된 여행경로 및 생성된 여행경로의 각 여행지에 대한 여행정보 및 여행일정 정보를 등록하여 여행일정표를 완성하여 제공하는 여행일정표제작프로세스를 포함하여 이루어진다.The travel schedule
그리고 여행일정표제작제어수단(234)는 사용자단말수단(100)에서 제공받은 여행정보 중 여행일정표작업을 위한 희망여행지를 선택하는 경우 상기 여행추천정보제공프로세스를 진행하도록 구성할 수 있다.
The travel schedule
이와 같은 구성으로 이루어진 본 발명을 동작 및 작용을 상세히 설명하면 다음과 같다.Hereinafter, the operation and operation of the present invention will be described in detail.
사용자는 사용자단말수단(100)으로 여행일정표제작을 선택하여 자신의 희망하는 여행지를 선택하기 위한 여행정보를 제공받아 여행경로를 포함하는 여행일정표를 작성할 수 있으며, 또한 여행정보를 여행일정제작시스템(200)으로 부터 제공받던 중 해당하는 여행지를 희망여행지로 선택하여 여행일정표를 제작할 수 있다. The user can create a travel itinerary including the travel route by receiving travel information for selecting a desired travel destination by selecting a travel itinerary to the user terminal means 100, 200), it is possible to create a travel itinerary by selecting a corresponding travel destination as a desired travel destination.
사용자단말수단(100)으로 부터 여행일정표제작이 선택되면 희망여행지를 선택받기 위하여 여행정보제공수단(220)을 통해 여행정보를 제공하도록 한다.When the travel schedule creation is selected from the
이때의 여행정보는 사용자가 희망하는 여행지를 선택할 수 있도록 하기 위해 제공되는 정보이다.The travel information at this time is information provided so that the user can select a desired destination.
또한 여행정보가 제공되던 중 사용자단말수단(100)으로 부터 여행일정표제작에 대한 희망여행지를 선택하게 되면, 여행일정표제작제어수단(234)에서는 추천여행지제공수단(231)을 제어하여 사용자가 선택한 희망여행지에 대하여 등록된 추천여행지를 제공한다. If the user selects the desired travel destination for the travel itinerary from the
도 3은 본 발명 여행경로 추천에 의한 여행일정 제작 방법의 실행과정을 나타낸 플로우 챠트이다.3 is a flowchart showing an execution procedure of the travel schedule making method by recommending the travel route of the present invention.
이때 추천여행지제공수단(231)에서는 설정된 조건정보에 따라서 추천여행지 정보를 검색하여 제공하는 바, 일반적으로 거리정보로 조건정보가 설정되며 필요에 따라서 사용자가 선택할 수 있도록 사용자설정수단을 더 포함하여 구성할 수 있다.At this time, the recommended travel destination providing means 231 retrieves and provides the recommended travel destination information according to the set condition information. In general, the condition information is set as the distance information, and further includes a user setting means can do.
상기 사용자설정수단은 추천여행지 검색조건정보를 거리, 교통편에 따른 소요시간, 비용을 추천여행지 검색조건으로 사용자가 선택적으로 설정할 수 있도록 구성된다.The user setting means is configured such that the user can selectively set the recommended travel destination search condition information as a recommended travel destination search condition based on the distance, the time required for the transportation, and the cost.
이와 같이 사용자가 선택한 희망여행지를 중심으로 데이터베이스(240)에 등록된 추천여행지를 검색하여 도 4 내지 도 6에서와 같이, 사용자단말수단(100)에 제공한다.In this way, the user can search for a recommended travel destination registered in the database 240 around the desired travel destination selected by the user, and provides the search to the
도 5에 도시된 바와 같이, 사용자는 추천여행지를 선택하여 상세정보를 확인할 수 있으며, 해당하는 추천여행지를 타임테이블인 여행일정표에 추가할 수 있다.As shown in FIG. 5, the user can select a recommended travel destination to check detailed information, and add the recommended travel destination to the travel itinerary, which is a time table.
사용자는 상기와 같이 제공되는 추천여행지를 자신의 여행일정표에 추가하면 된다. The user may add the recommended travel destination as described above to his / her travel itinerary.
상기와 같이 여행일정표에 추천여행지가 추가되면, 여행일정표제작제어수단(234)에서는 여행경로생성수단(232)을 통해 여행경로를 생성한다. When the recommended travel destination is added to the travel itinerary as described above, the travel itinerary production control means 234 creates the travel route through the travel route creation means 232. [
도 7a는 사용자가 추천여행지가 하나 추가된 경우, 도 7b는 추천여행지가 두개 추가된 경우, 도 7c은 추천여행지가 8개 추가된 경우를 나타내며, 도 8은 추천여행지가 9개 추가된 경우를 나타낸다. 7B shows a case where two recommended travel destinations are added. FIG. 7C shows a case where eight recommended travel destinations are added. FIG. 8 shows a case where nine recommended travel destinations are added. .
여행경로생성수단(232)에서는 사용자가 여행일정표에 추가한 추천여행지를 노드로 하여 가장 외곽에 있는 것을 선택하여 부분최적 경로를 구한다. The travel route generating means 232 selects the most out of the recommended travel destinations that the user has added to the travel itinerary as a node, and obtains a partial optimal route.
이때 8개까지를 기본 단위로 하여 사용자가 선택할 때마다 최외곽의 노드로 선택하여 부분최적경로를 구하며, 도 8에서와 같이, 8개를 초과할 경우 최외곽의 노드를 선택하여 부분최적경로를 구하고, 상기 8개의 노드에 속하지 않은 추천여행지는 상기 8개의 노드에 대한 부분최적경로에서 가장 적합한 위치에 끼워 넣는다. In this case, each time the user selects eight nodes as the basic unit, the node selects the outermost node as a partial optimal path. If the number of nodes is more than eight as shown in FIG. 8, And a recommended travel destination not belonging to the eight nodes is inserted at a most suitable position in the partial optimal route for the eight nodes.
이를 보다 도 9를 참조하여 상세히 설명하면 다음과 같다.This will be described in detail with reference to FIG. 9 as follows.
최외곽 8개까지(a)를 구하여 부분최적경로를 구하여 경로를 구하고, 이들에 들지 않은 추천여행지 9번부터는 (b)에서와 같이, 각 위치에 끼워 넣어 부분최적 경로를 구하고 최적의 경로를 선택하여 끼워 넣는다. (A) of the outermost 8 (a) are obtained, and the route is obtained by finding the sub-optimal route. From the recommended
추가되는 추천여행지를 모두 상기와 같은 과정으로 여행경로를 생성한다.All the recommended travel destinations to be added are created as described above.
여기서 부분 최적 경로는 정해진 알고리듬에 의해 진행되며, 공지된 알고리듬에서 복잡도를 기준으로 선택하여 사용할 수 있다.Here, the partial optimal path is performed by a predetermined algorithm, and can be selected based on complexity in a known algorithm.
TSP(Travelling salesman problem), Hard(Non-deterministic Polymomial-time hard), NN(nearest neighbor), GR(Greedy), CW(Clarke-Wright), CHR(Christofides), Nearest Insertion, Convex Hull 와 같은 알고리듬을 적용할 수 있다. TSP (Traveling salesman problem), Hard (non-deterministic polymomial-time hard), NN (nearest neighbor), GR (Greedy), CW (Clarke-Wright), CHR (Christofides), Nearest Insertion, Convex Hull Can be applied.
상기 복잡도란 답안을 찾기 위한 반복횟수를 나타내는 것으로, 상기 TSP, Hard는 비교적 복잡도가 높은 알고리듬이며, 그 이하, NN, GR,CW,CHR, Nearest Insertion, Convex Hull이 복잡도가 낮은 알고리듬들이다. The complexity indicates the number of iterations to find an answer. The TSP and Hard are relatively complex algorithms, and the NN, GR, CW, CHR, Nearest Insertion, and Convex Hull are low complexity algorithms.
여기서 상기 NN(Nearest Neighbor), Greedy, Nearest Insertion, Convex Hull를 기본적으로 복잡도가 가장 낮은 알고리듬으로 선택 할 수 있다. Here, the NN (Nearest Neighbor), Greedy, Nearest Insertion, and Convex Hull can be basically selected as the algorithm with the lowest complexity.
상기 NN은 가장 간단하고 스트레이트 포워드 TSP라 볼 수 있다. 이 알고리듬의 핵심은 항상 가장 가까운 곳을 선택하여 경로를 설정하는 것을 의미한다.
The NN is the simplest and straightforward TSP. The key to this algorithm is always to select the nearest path and set the path.
상기 GREEDY는 짧은 에지를 선택하고 정해진 에지(N)보다 적은 사이클을 갖지 않는 에지를 투어에 추가하는 것을 반복 선택하여 경로를 구성한다. 또는 2개 이상의 노드를 증가시키는 것을 선택하여 경로를 구성한다. 물론 같은 에지를 두번 이상 사용하지는 않는다.The GREEDY selects a short edge and repeatedly selects an edge that does not have a cycle less than a predetermined edge (N) to constitute a path. Or to increase the number of nodes or more. Of course, you do not use the same edge more than twice.
즉 GREEDY 알고리듬은 모든 에지를 정렬하고, 가장 짧은 가장자리를 선택하고 상기에서와 같이 정해진 조건에 부합되는 경우 투어에 추가하며, 정해진 노드에 대해서 모두 반복 선택하여 경로를 설정한다. In other words, the GREEDY algorithm arranges all edges, chooses the shortest edge, adds them to the tour if the specified conditions are satisfied as described above, and sets the path by repeatedly selecting all the nodes.
마지막으로 Insertion Heuristics 다양하게 선택할 수 있는 형태가 있는 바, 이와 같은 삽입 추론의 기본은 모든 여행지(도시)의 설정 하위의 투어로 시작하고, 다음 어떤 조건(추론)에 의해 나머지를 삽입하는 것이다. 초기 부분 경로(sub tour) 들은 삼각형이나 볼록(convex)로 이루어지며, 부분 경로와 같은 하나의 가장자리에서 시작할 수 있으며, Nearest Insertion와 Convex Hull 알고리듬이 여기에 속하낟. Finally, Insertion Heuristics has a variety of choices. The basis of such insertion reasoning is to start with a tour of the lower set of all trips (cities) and insert the rest by some condition (reasoning). The initial sub-tour consists of a triangle or a convex, which can start at one edge, such as a partial path, and the Nearest Insertion and Convex Hull algorithms fall into this category.
Nearest Insertion는 짧은 가장자리를 선택하고 그 것을 부분 경로로 추가하고, 각 부분 경로 중 어느 하나를 선택하되 가장 짧은 거리를 갖는 도시를 선택하며, 이때 가장자리의 도시사이에 삽입할 때 비용이 최소화인 곳을 우선으로 하여 선택한다. Nearest Insertion selects a short edge, adds it as a partial path, selects one of the partial paths, but chooses the city with the shortest distance, where the cost is minimized when inserting between the edges of the city First, select it.
Convex Hull 알고리듬은 설정된 도시 중 볼록 형태(convex hull)를 찾아 초기 부분 경로로 설정하고, 상기 Nearest Insertion에서와 같이 추론에 의해 삽입대상을 찾되 가장 비슷한 형태의 도시를 선택하고, 비용을 고려하여 최종결정하여 삽입한다.The Convex Hull algorithm finds a convex hull in the set city, sets it as an initial partial path, finds the insertion object by inference as in the Nearest Insertion, selects the most similar type of city, .
이와 같은 알고리듬을 다양하게 적용할 수 있으며 상기에서 설명한 바와 같이, 복잡도를 고려하여 알고리듬을 선택할 수 있다.
Such an algorithm can be applied in various ways, and as described above, an algorithm can be selected in consideration of complexity.
상기와 같이 사용자가 추천여행지를 여행작성표에 추가를 완료하면 여행일정표제작제어수단(234)에서는 상기와 같이 생성된 여행경로 및 여행경로에 해당하는 여행정보를 포함하는 여행일정표를 제작하여 사용자단말수단(100)으로 제공한다. When the user completes the addition of the recommended travel destination to the travel planning table, the travel schedule
사용자는 여행일정표를 확인하고 각 여행경로에 대한 여행정보를 확인하여 필요에 따라서는 추천여행지를 삭제하거나 다시 추가하여 상기와 같이 여행경로생성과정을 반복하여 수행하도록 할 수 있다. The user can check the travel itinerary, confirm the travel information for each travel route, and if necessary, delete the recommended travel destination or re-add the recommended travel destination to repeat the travel route creation process as described above.
이에 따라서 여행일정표제작제어수단(234)는 여행경로를 재생성하여 여행일정표를 완성한다.Accordingly, the travel itinerary production control means 234 completes the travel itinerary by regenerating the travel route.
또한 상기와 같이 제작된 여행일정표에서 사용자 자신이 원하는 추천여행지를 여행경로의 원하는 위치에 끼워 설정할 수 있도록 사용자경로선택수단을 더 포함할 수 있다. In addition, the navigation system may further include user path selection means for setting the recommended travel destination desired by the user himself / herself at a desired position of the travel route in the travel schedule created as described above.
한편 사용자단말수단(100)이 스마트폰과 같이 위치정보수집수단을 포함하는 스마트단말수단인 경우에 상기 여행일정제작시스템(200)은 해당 여행일정에 대해 여행을 진행하면서 상기 스마트단말수단으로 부터 현재 시간 및 위치정보를 제공받아 현재 여행경로에 대해 정확한 여행이 이루어지고 있는 지에 대한 여행안내정보를 사용자단말수단(100)으로 제공하는 여행진행안내수단을 더 포함할 수 있다.On the other hand, when the
상기 여행안내정보는 현재 시간에 대한 목적 여행지 안내 및 현재의 위치, 현재의 위치로 부터 목적 여행지까지의 소요시간 및 일정지연여부를 포함하여 제공할 수 있다. The travel guide information may include a destination travel guide for the current time, a current location, a required time from the current location to the destination, and a predetermined delay.
Claims (20)
(b) 상기 사용자 단말수단을 통해 제공된 여행정보로부터 희망여행지역을 선택받는 단계;
(c) 추천여행지제공수단을 통해 사용자가 선택한 희망여행지역으로부터 설정된 검색조건에 따라서 등록된 여행일정에 추가될 수 있는 추천여행지를 검색한 후, 검색된 추천여행지를 포함하는 여행추천정보를 상기 사용자 단말수단으로 제공하는 단계;
(d) 상기 사용자 단말수단을 통해 사용자로 하여금 추천여행지를 선택하여 여행일정표에 추가하도록 요청한 후, 사용자에 의해 여행지가 선택될 때마다 여행경로생성수단을 통해 선택되는 여행지로부터 등록된 여행경로생성 알고리듬에 따라서 여행경로를 생성하는 단계;
(e) 상기 여행경로생성수단을 통해 생성된 여행경로는 맵 상에 경로를 표시하여 상기 사용자 단말수단으로 제공하여 사용자로 하여금 확인가능하도록 제공하는 단계;
(f) 상기 여행경로생성수단을 통해 여행일정선택이 완료되면, 여행일정표제작수단을 통해 정해진 여행경로 및 상기 여행경로의 각 여행지에 대한 여행정보 및 여행일정 정보를 등록하여 여행일정표를 완성하여 상기 사용자 단말수단으로 제공하는 단계;
(g) 상기 여행일정표제작수단을 통해 제작된 여행일정표에서 상기 사용자 단말수단을 통해 사용자 자신이 원하는 추천여행지를 여행경로의 원하는 위치에 끼워 설정하는 단계; 및
(h) 상기 사용자 단말수단으로부터 위치정보를 수집하고, 여행진행안내수단을 통해 여행일정표의 해당 여행일정에 대해 여행을 진행하면서 상기 수집된 위치정보로부터 현재 여행경로에 대해 정확한 여행이 이루어지고 있는 지에 대한 여행안내정보를 상기 사용자 단말수단으로 제공하는 단계; 를 포함하되,
상기 (c) 단계에서, 상기 추천여행지를 검색하는 추천여행지 검색조건정보는 거리, 교통편에 따른 소요시간 또는 비용 중 적어도 어느 하나이고,
상기 (d) 단계에서, 상기 여행경로생성수단은 사용자가 여행일정표에 추가한 추천여행지를 노드로 하여 가장 외곽에 있는 노드를 기본단위개수만큼 선택하여 부분최적경로를 구하고, 가장 외곽에 있는 노드로 선택되지 않은 노드가 있는 경우 상기 기본단위개수의 양외곽과, 그 사이마다 선택하여 부분최적경로를 구성하여 여행경로를 생성하고,
상기 (f) 단계에서, 상기 여행일정표는 타임정보 단위 목록과 여행경로가 표시된 지도정보를 포함하고,
상기 (h) 단계에서, 상기 여행안내정보는 현재 시간에 대한 목적 여행지 안내 및 현재의 위치, 현재의 위치로부터 목적 여행지까지의 소요시간 및 일정지연여부를 포함하는,
것을 특징으로 하는 여행경로 추천에 의한 여행일정 제작 방법.
(a) if the user selects a travel itinerary production job through the user terminal means, the travel information providing means provides travel information to the user terminal means for making the itinerary;
(b) selecting a desired travel region from the travel information provided through the user terminal means;
(c) searching for a recommended travel destination to be added to the registered travel schedule in accordance with the search conditions set from the desired travel destination selected by the user through the recommended travel destination providing means, and then transmitting the travel recommendation information including the searched recommended travel destination Means;
(d) requesting a user to select a recommended travel destination through the user terminal means and adding the selected travel destination to the travel itinerary, and then, whenever a travel destination is selected by the user, Generating a travel route in accordance with the route;
(e) displaying the route on the map and providing the route to the user terminal means so as to enable the user to check the route;
(f) When the selection of the travel schedule is completed through the travel route creation means, the travel information and the travel schedule information for each travel destination in the travel route and the travel destination determined by the travel schedule creating means are registered, Providing to the user terminal means;
(g) setting a recommended travel destination desired by the user through the user terminal means at a desired position of the travel route in a travel itinerary produced through the travel itinerary producing means; And
(h) collecting positional information from the user terminal means, traveling through the travel itinerary of the itinerary through the travel progress guide means, and determining whether a correct travel is being made for the current travel route from the collected location information Providing travel guide information to the user terminal means; , ≪ / RTI &
In the step (c), the recommended travel destination search condition information for searching the recommended travel destination is at least one of a distance,
In the step (d), the travel route generating means selects a sub-optimal route by selecting the most outermost node as the recommended travel destination, which is added to the travel itinerary by the user, as a node, If there is an unselected node, selects a subset of the basic unit counts and the interval between the subset and a partial optimal route to generate a travel route,
In the step (f), the travel schedule includes a time information unit list and map information on which a travel route is displayed,
In the step (h), the travel guide information may include a destination travel guide and a current location of the current time, a required time from the current location to the destination,
A method of making a travel itinerary by recommending a travel route.
상기 사용자 단말수단으로 여행정보를 제공하는 여행정보제공수단;
상기 사용자 단말수단의 요청에 따라서 여행일정작성 서비스를 상기 사용자 단말수단으로 제공하는 여행일정제작수단;
회원으로 등록된 사용자의 회원정보, 여행정보, 회원별 제작된 여행일정표 제작정보가 저장 관리되는 데이터베이스; 및
상기 사용자단말수단으로부터 현재 시간 및 위치정보를 제공받아 현재 여행경로에 대해 정확한 여행이 이루어지고 있는 지에 대한 여행안내정보를 상기 사용자 단말수단으로 제공하되, 상기 여행안내정보는 현재 시간에 대한 목적 여행지 안내 및 현재의 위치, 현재의 위치로부터 목적 여행지까지의 소요시간 및 일정지연여부를 포함하는 여행진행안내수단; 을 포함하되,
상기 여행일정제작수단은,
상기 사용자 단말수단으로부터 선택된 희망여행지역에 대하여 설정된 검색조건 정보에 따라서 여행정보에 등록된 추천여행지 정보를 제공하는 추천여행지제공수단;
사용자로부터 상기 추천여행지들 중 적어도 하나 이상의 추천여행지를 선택하도록 하고 사용자에 의해 선택된 추천여행지를 이용하여 여행경로를 생성하는 여행경로생성수단;
상기 여행경로생성수단을 통해 생성된 여행경로에 해당하는 여행지 목록과 이에 대한 여행정보 및 상기 여행경로생성수단을 통해 생성된 여행경로정보를 포함하는 여행일정표를 제작하는 여행일정표제작수단; 및
상기 추천여행지제공수단, 상기 여행경로생성수단 및 상기 여행일정표제작수단을 제어하여 사용자에게 여행정보를 제공하도록 하고 사용자가 선택하는 희망여행지에 대한 희망여행지의 여행경로를 생성하고 이를 포함하는 여행일정표를 제작하도록 일련의 과정을 제어하는 여행일정표제작제어수단; 을 포함하고,
상기 여행경로생성수단에서 생성된 여행경로는 맵 상에 경로를 표시하여 상기 사용자 단말수단으로 제공하여 확인 가능하도록 하고,
상기 여행일정표제작수단은 제작된 여행일정표에서 사용자 자신이 원하는 추천여행지를 여행경로의 원하는 위치에 끼워 설정할 수 있도록 사용자경로선택수단을 포함하되, 상기 여행일정표는 타임정보 단위 목록과 여행경로가 표시된 지도정보를 포함하고,
상기 여행경로생성수단은 사용자가 여행일정표에 추가한 추천여행지를 노드로 하여 가장 외곽에 있는 노드를 기본단위개수만큼 선택하여 이들의 부분최적경로를 구하고, 가장 외곽에 있는 노드로 선택되지 않은 노드가 있는 경우 상기 기본단위개수의 양외곽과, 그 사이마다 선택하여 부분최적경로를 구성하여 여행경로를 생성하는 알고리듬으로 이루어지고,
상기 추천여행지제공수단에 설정된 추천여행지 검색 조건정보는 거리, 교통편에 따른 소요시간 또는 비용 중 사용자가 선택적으로 설정할 수 있도록 하고,
상기 여행일정표제작제어수단은 사용자가 여행일정표 작성을 선택하면 상기 여행정보제공수단에 희망여행지 선택을 위한 여행정보를 제공하도록 요청하는 여행정보 제공프로세스와, 사용자가 상기 여행정보 제공프로세스를 통해 제공된 여행정보로부터 상기 사용자 단말수단으로 희망여행지를 선택하도록 하는 희망여행지역선택프로세스와, 상기 희망여행지역선택프로세스를 통해 희망여행지가 선택되면 설정된 조건정보에 따라서 상기 추천여행지제공수단을 제어하여 여행일정에 추가될 수 있는 추천여행지를 포함하는 여행추천정보를 제공하는 여행추천정보제공프로세스와, 상기 여행추천정보제공프로세스를 통해 제공된 여행추천정보 중 상기 사용자 단말수단으로부터 선택되어 여행일정표에 추가될 때마다 상기 여행경로생성수단을 제어하여 여행경로를 생성하고 생성된 여행경로를 제공하는 여행경로생성프로세스와, 여행일정표에 추천여행지의 추가가 완료되면 상기 생성된 여행경로 및 생성된 여행경로의 각 여행지에 대한 여행정보 및 여행일정 정보를 등록하여 여행일정표를 완성하여 제공하는 여행일정표제작프로세스와, 상기 사용자 단말수단에서 제공받은 여행정보 중 여행일정표작업을 위한 희망여행지를 선택하는 경우 상기 여행추천정보제공프로세스를 진행하도록 하는 프로세스를 포함하고,
상기 여행일정표제작제어수단에서 제공되는 상기 여행일정표는 여행경로, 여행경로 교통편, 교통편별 소요시간, 각 여행지에 대한 개별여행정보를 포함하는,
것을 특징으로 하는 여행경로 추천에 의한 여행일정 제작 시스템. Connection control means for performing membership control of the user and access control of the user terminal means;
Travel information providing means for providing travel information to the user terminal means;
A travel schedule creation means for providing a travel schedule creation service to the user terminal means in response to a request from the user terminal means;
A database in which member information of a user registered as a member, travel information, and trip schedule production information produced by each member are stored and managed; And
Providing the user terminal means with travel guide information as to whether the current time and location information is provided from the user terminal means to make an accurate travel to the current travel route, And travel progress guide means including a present position, a time from the current position to the destination of travel, and whether or not a predetermined delay occurs; ≪ / RTI >
The travel schedule production means comprises:
A recommended travel destination providing means for providing recommended travel destination information registered in the travel information according to the search condition information set for the desired travel region selected from the user terminal means;
Travel route generation means for selecting at least one recommended travel destination among the recommended travel destinations from the user and generating a travel route using the recommended travel destination selected by the user;
A travel schedule creating means for creating a travel schedule including a travel destination list corresponding to the travel route created through the travel route creating means, travel information on the travel destination, and travel route information generated through the travel route creating means; And
The travel route generating means and the travel itinerary producing means to provide travel information to the user and generate a travel route of a desired travel destination for the desired travel destination selected by the user, A travel itinerary production control means for controlling a series of processes for production; / RTI >
Wherein the travel route generated by the travel route generating means displays a route on the map and provides the route to the user terminal means so that the route can be confirmed,
The travel schedule creating means includes user route selecting means for setting a recommended travel destination desired by the user in a desired location of the travel route in the manufactured travel itinerary. The travel time schedule includes a time information unit list and a map Information,
The travel route generating means selects the most outermost nodes as the recommended travel destinations added by the user to the travel itinerary as the nodes, obtains the partial optimal routes, selects a node that is not selected as the outermost node If the number of the basic units is greater than the number of the basic units,
The recommended travel destination search condition information set in the recommended travel destination providing means can be selectively set by the user among the time required for the distance,
The travel schedule production control means may include a travel information providing process for requesting the travel information providing means to provide travel information for selecting a desired travel destination when the user selects to create a travel itinerary, A desired travel area selection process for selecting a desired travel destination from the information on the basis of the selected travel destination; A travel recommendation information providing process for providing travel recommendation information including a recommended travel destination that can be used in the travel recommendation information providing process; Controlling Path Generation Means A travel route generating process for generating a travel route and providing the generated travel route; and a travel route creating process for creating travel routes and travel schedule information for each travel destination of the created travel route and the created travel route, And a process of proceeding with the travel recommendation information providing process when selecting a desired travel destination for the trip schedule work among the travel information provided by the user terminal means and,
The travel itinerary provided by the travel itinerary production control means may comprise at least one of a travel route, a travel route, a travel time,
A travel schedule creation system based on travel route recommendation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020140107186A KR101676847B1 (en) | 2014-08-18 | 2014-08-18 | The method and system for making itinerary by the travel route recommendation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020140107186A KR101676847B1 (en) | 2014-08-18 | 2014-08-18 | The method and system for making itinerary by the travel route recommendation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20160021969A KR20160021969A (en) | 2016-02-29 |
| KR101676847B1 true KR101676847B1 (en) | 2016-11-17 |
Family
ID=55448237
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020140107186A KR101676847B1 (en) | 2014-08-18 | 2014-08-18 | The method and system for making itinerary by the travel route recommendation |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101676847B1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102027066B1 (en) * | 2018-08-14 | 2019-09-30 | 김기현 | Method for providing travel plan according to preference system using the same |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109583677B (en) * | 2018-09-28 | 2023-06-09 | 创新先进技术有限公司 | Stroke information release method, device and system |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20020007790A (en) * | 2000-07-19 | 2002-01-29 | 전상렬 | methods for providing optimized tour plans via an internet |
| KR101459190B1 (en) * | 2012-10-11 | 2014-11-07 | 황규원 | Travel scheduling system and travel scheduling method using the system |
| KR20140094347A (en) * | 2013-01-22 | 2014-07-30 | 배웅진 | Method and system for guiding individually customized travel schedule based on user information collection |
-
2014
- 2014-08-18 KR KR1020140107186A patent/KR101676847B1/en active IP Right Grant
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102027066B1 (en) * | 2018-08-14 | 2019-09-30 | 김기현 | Method for providing travel plan according to preference system using the same |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20160021969A (en) | 2016-02-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6660467B2 (en) | Travel route planning method, planning server and storage medium | |
| Garcia et al. | Integrating public transportation in personalised electronic tourist guides | |
| KR102069981B1 (en) | Navigation reference point determination and navigation method and apparatus, and storage medium | |
| JP6823697B2 (en) | Multiple vehicle route planning method and multiple vehicle route planning system | |
| KR101788151B1 (en) | Systems for user terminals based on joint planning travel offers | |
| CN107659596B (en) | A kind of method and device, the terminal of dynamic navigation | |
| Bucher et al. | A heuristic for multi-modal route planning | |
| CN107063277A (en) | The air navigation aid and server of a kind of many member's trips | |
| JP2015206725A (en) | Route generation device and route generation method | |
| CN107407569A (en) | Location privacy | |
| Cvetković et al. | e-Turist: an intelligent personalised trip guide | |
| KR101676847B1 (en) | The method and system for making itinerary by the travel route recommendation | |
| Pitakaso et al. | Designing safety-oriented tourist routes for heterogeneous tourist groups using an artificial multi-intelligence system | |
| JP2005164384A (en) | System for searching route, server, portable terminal, device for searching route, program for searching route | |
| Ieiri et al. | Effect of first impressions in tourism by using walk rally application | |
| KR102169110B1 (en) | System and method for providing itinerary recommendation services | |
| Costa et al. | In-route task selection in spatial crowdsourcing | |
| JPWO2017164096A1 (en) | Sightseeing support apparatus, sightseeing support method, and program | |
| CN110849381B (en) | Multi-route point navigation method | |
| Gunawan et al. | Development of an application for tourism route recommendations with the Dijkstra algorithm | |
| Ştefănescu et al. | Trip planners used in public transportation. Case Study on the city of Timişoara | |
| US20190301885A1 (en) | Method for Providing a Text-Based Description of at Least One Route for a Journey of a Motor Vehicle, as Well as a Control Device and Motor Vehicle | |
| JP2011145078A (en) | Device and method for generating data, and route search device | |
| JP6376954B2 (en) | Route search system, method and program | |
| Awal et al. | A hybrid approach to plan itinerary for tourists |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant |