KR101877767B1 - Method for providing route information for performing missions, and recording medium for performing the method - Google Patents

Method for providing route information for performing missions, and recording medium for performing the method Download PDF

Info

Publication number
KR101877767B1
KR101877767B1 KR1020170037470A KR20170037470A KR101877767B1 KR 101877767 B1 KR101877767 B1 KR 101877767B1 KR 1020170037470 A KR1020170037470 A KR 1020170037470A KR 20170037470 A KR20170037470 A KR 20170037470A KR 101877767 B1 KR101877767 B1 KR 101877767B1
Authority
KR
South Korea
Prior art keywords
mission
information
map
user terminal
location
Prior art date
Application number
KR1020170037470A
Other languages
Korean (ko)
Inventor
강영옥
조나혜
Original Assignee
이화여자대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 이화여자대학교 산학협력단 filed Critical 이화여자대학교 산학협력단
Priority to KR1020170037470A priority Critical patent/KR101877767B1/en
Application granted granted Critical
Publication of KR101877767B1 publication Critical patent/KR101877767B1/en

Links

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
    • 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
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0251—Targeted advertisements
    • G06Q30/0254—Targeted advertisements based on statistics
    • 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/20—Education
    • G06Q50/205—Education administration or guidance
    • G06Q50/2057—Career enhancement or continuing education service

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Educational Technology (AREA)
  • General Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Primary Health Care (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Finance (AREA)
  • Probability & Statistics with Applications (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Navigation (AREA)

Abstract

Disclosed are a method of providing route information for the fulfillment of a mission and a recording medium therefor. According to the present invention, the method of providing route information includes: a step of collecting a map image about a mission fulfillment area and generating a mission map comprising a grid by using the map image; a step of displaying a plurality of mission places on the mission map and applying attribute information about mission fulfillment to each of the mission places; a step of determining a visiting priority between the mission places in accordance with the attribute information; a step of calculating a movement time reflecting geographical characteristics of each cell area forming the grid; and a step of displaying route information on the mission map by determining the route information considering the visiting priority between the mission places based on the movement time.

Description

미션 수행을 위한 경로정보 제공 방법, 이를 수행하기 위한 기록매체{METHOD FOR PROVIDING ROUTE INFORMATION FOR PERFORMING MISSIONS, AND RECORDING MEDIUM FOR PERFORMING THE METHOD}BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to a route information providing method for performing a mission,

본 발명은 미션 수행을 위한 경로정보 제공 방법, 이를 수행하기 위한 기록매체에 관한 것으로서, 더욱 상세하게는 도로의 형성여부와 관계없이 미션을 효율적으로 수행하기 위한 경로정보를 제공하는 미션 수행을 위한 경로정보 제공 방법, 이를 수행하기 위한 기록매체에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a path information providing method for performing a mission and a recording medium for performing the path information. More particularly, the present invention relates to a path information providing path for providing a path information for efficiently performing a mission, An information providing method, and a recording medium for performing the method.

현장학습은 학습의 장(場)을 학습자료가 있는 현장으로 옮겨서 학습의 목표를 효율적으로 달성하려는 수업방법의 하나로, 학습자로 하여금 간접적인 체험을 통해 지식을 습득하는 것에서 벗어나 직접체험을 통하여 지식을 얻게 해주는 데에 그 목적이 있다. 현장학습을 위한 현장은 학교의 교실환경과는 여러 가지 다른 점들이 많기 때문에 현장수업을 실시하기 위해서는 특별한 계획과 준비가 필요하며, 교실수업과 다른 특별한 방법과 수업절차가 필요하다.Field learning is one of the teaching methods to move the learning field to the site where the learning materials are located and to achieve the goal of learning efficiently. It is a learning method in which learners are free from knowledge acquisition through indirect experience, There is a purpose in getting it. Because the field for on-the-job learning differs from the classroom environment in the school, special planning and preparation is required to conduct on-the-spot instruction, and classroom instruction and other special methods and instructional procedures are necessary.

이에 따라, 최근에는 인터넷과 모바일 기술을 이용하여 현장학습 위치에서 현장학습과 더불어 모바일 단말기를 통해서 추가적인 콘텐츠를 경험할 수 있도록 하여 현장학습의 효과가 높아지도록 도와주는 개인 맞춤형 학습 서비스가 제공되고 있는 추세이다.Recently, there has been a tendency to provide a personalized learning service that enables the user to experience additional contents through the mobile terminal in addition to the field learning at the site learning location using the Internet and mobile technology, thereby enhancing the effectiveness of the field learning .

그 중에서도, 현장학습 장소를 일종의 오프라인 게임 공간으로 설정하고, 학습자에게 현장 학습 장소 내에서 적절한 미션을 수행하도록 하여 현장학습의 흥미를 유발시킴과 동시에 교육 효과 또한 증대시키는 서비스가 확산되고 있다. 이러한 경우, 교육자는 미션 장소간 이동 방법을 학습자에게 적절히 제공해 줄 필요가 있다.Especially, the field learning place is set as a kind of offline game space and the learner is allowed to perform an appropriate mission in the field learning place, thereby causing interest in the field learning and increasing the educational effect. In such a case, the educator needs to appropriately provide the learner with the method of moving between the mission places.

한국등록특허 제10-1117329호Korean Patent No. 10-1117329 한국등록특허 제10-1665655호Korean Patent No. 10-1665655

본 발명의 일측면은 도로가 형성되지 않는 미션 수행 지역에 대하여, 지형별 특성 및 미션별 특징이 고려된 경로정보를 생성하여 미션 수행자에게 제공할 수 있는 미션 수행을 위한 경로정보 제공 방법, 이를 수행하기 위한 기록매체를 제공한다.One aspect of the present invention is a route information providing method for performing a mission that can generate route information that takes into consideration characteristics of each terrain and characteristics of each mission and provides it to a mission attendant in a mission execution area where roads are not formed, A recording medium is provided.

본 발명의 기술적 과제는 이상에서 언급한 기술적 과제로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.The technical problem of the present invention is not limited to the technical problems mentioned above, and other technical problems which are not mentioned can be understood by those skilled in the art from the following description.

본 발명의 일 실시예에 따른 미션 수행을 위한 경로정보 제공 방법은, 미션 수행 영역에 대한 지도 이미지를 수집하고, 상기 지도 이미지를 이용하여 격자망으로 구성된 미션 맵을 생성하는 단계, 상기 미션 맵 상에 복수의 미션 장소를 표시하고, 각각의 상기 미션 장소에 대하여 미션 수행과 관련된 속성정보를 부여하는 단계, 상기 속성정보에 따라 상기 복수의 미션 장소간의 방문순위를 결정하는 단계, 상기 격자망을 구성하는 각각의 셀 영역의 지리적 특성이 반영된 이동시간을 산출하는 단계 및 상기 이동시간을 기초로 상기 복수의 미션 장소간의 방문순위가 고려된 경로정보를 결정하여 상기 미션 맵 상에 표시하는 단계를 포함한다. According to an embodiment of the present invention, there is provided a route information providing method for performing a mission, comprising: collecting a map image of a mission performing area and generating a mission map composed of a grid network using the map image; The method comprising the steps of: displaying a plurality of mission locations on a plurality of mission sites, assigning attribute information related to mission execution to each of the mission sites, determining a visit ranking among the plurality of mission sites according to the attribute information, Calculating a travel time in which a geographical characteristic of each cell area is reflected, and determining route information that considers a visit order among the plurality of mission places based on the travel time, and displaying the route information on the mission map .

상기 속성정보는 거리정보와 시간정보를 포함하고, 상기 거리정보는, 미션 수행자의 사용자 단말과 상기 미션 장소간 거리 및 복수의 상기 미션 장소간의 거리에 대한 정보를 포함하고, 상기 시간정보는, 상기 미션 장소에서 수행되는 미션의 난이도 및 상기 미션 장소의 밀집도에 대한 정보를 포함할 수 있다.Wherein the attribute information includes distance information and time information, the distance information includes information on a distance between a user terminal of the mission attendant and the mission place, and a distance between the plurality of mission places, The difficulty of the mission performed at the mission site, and the density of the mission site.

상기 방문순위를 결정하는 단계는, 미션 수행자의 사용자 단말과 상기 미션 장소간 거리, 복수의 상기 미션 장소간의 거리, 상기 미션 장소에서 수행되는 미션의 난이도 및 상기 미션 장소의 밀집도에 대한 정보 각각에 대하여, 미션의 특징에 따른 가중치를 부여하는 단계 및 상기 미션 장소별로 서로 다른 가중치가 부여된 속성정보를 비교한 결과에 따라 상기 복수의 미션 장소간의 방문순위를 결정하는 단계를 포함할 수 있다.The step of determining the visit ranking may include determining a visit ranking based on the distance between the user terminal of the mission attendant and the mission place, the distance between the plurality of mission places, the difficulty of the mission performed at the mission place, Determining a visit order among the plurality of mission places according to a result of comparing weight information according to characteristics of the mission, and comparing property information having different weights according to the location of the mission.

상기 속성정보를 부여하는 단계는, 미션을 수행하는 적어도 하나의 사용자 단말의 실시간 위치정보를 수집하여 상기 속성정보를 주기적으로 갱신하는 단계를 포함할 수 있다.The providing of the attribute information may include collecting real-time location information of at least one user terminal performing the mission and periodically updating the property information.

상기 방문순위를 결정하는 것은, 미션을 수행하는 사용자 단말로부터 상기 복수의 미션 장소 각각의 미션 완료여부에 대한 정보를 수신하고, 어느 하나의 미션 장소에서 미션을 완료한 것으로 확인되면, 상기 어느 하나의 미션 장소를 제외한 나머지 미션 장소간의 방문순위를 결정하는 것을 특징으로 할 수 있다.Wherein the determining of the visit ranking comprises receiving information on completion of a mission of each of the plurality of mission locations from a user terminal performing the mission and, when it is determined that the mission is completed in one of the plurality of mission sites, And determines a visit ranking among the mission places except for the mission place.

상기 이동시간을 산출하는 것은, 각각의 셀 영역에 반영된 지리적 특성에 따라 미션을 수행하는 사용자 단말이 셀 영역을 통해 이동할때 소요될 것으로 예측되는 시간을 셀 영역별로 산출하는 것을 특징으로 할 수 있다.The calculation of the movement time may include calculating, for each cell region, a time that is predicted to take when the user terminal performing the mission moves through the cell region according to the geographical characteristic reflected in each cell region.

상기 경로정보는 제1 경로정보와 제2 경로정보를 포함하고, 상기 제1 경로정보는 상기 미션 장소에 최단거리로 도달하기 위한 경로이고, 상기 제2 경로정보는 상기 미션 장소에서 수행되는 미션과 관련된 힌트정보를 제공받을 수 있는 경로일 수 있다.Wherein the route information includes first route information and second route information, the first route information is a route for reaching the shortest distance to the mission place, and the second route information includes a mission performed at the mission place And may be a path capable of receiving related hint information.

상기 힌트정보는 상기 복수의 미션 장소 중 상기 방문순위에 의해 결정된 최우선 순위로 방문하는 미션 장소에서 수행되는 미션에 대한 안내정보인 것을 특징으로 할 수 있다.And the hint information is guidance information on a mission performed at a mission place visited with a highest priority determined by the visitor rank among the plurality of mission places.

상기 경로정보를 상기 미션 맵 상에 표시하는 단계는, 상기 힌트정보가 제공되는 셀 영역을 상기 미션 맵 상에 표시하는 단계를 포함하며, 상기 힌트정보는 상기 방문순위에 의해 결정된 최우선 순위로 방문하는 미션 장소와 관련된 힌트정보만 선택적으로 표시되는 것을 특징으로 할 수 있다.The step of displaying the route information on the mission map may include displaying the cell area on which the hint information is provided on the mission map, wherein the hint information is visited with a highest priority determined by the visit ranking And only the hint information related to the mission location is selectively displayed.

또한, 미션 수행을 위한 경로정보 제공 방법을 컴퓨터로 실행하기 위한, 컴퓨터 프로그램이 기록된 컴퓨터로 판독가능한 기록매체일 수 있다.Further, it may be a computer-readable recording medium in which a computer program is recorded for executing a path information providing method for mission execution by a computer.

상술한 본 발명의 일측면에 따르면, 도로가 형성되지 않은 미션 수행 지역에서도, 격자망을 이용하여 미션 수행을 달성하기 위한 최적의 경로를 제공할 수 있으며, 미션 참여자의 미션 수행 역량에 따라 서로 다른 경로정보를 생성함으로써, 사용자별로 최적화된 경로정보를 제공할 수 있다.According to an aspect of the present invention, it is possible to provide an optimum path for achieving mission performance using a grid network even in a mission-performing region where roads are not formed, By generating the path information, optimized path information can be provided for each user.

도 1은 본 발명의 일 실시예에 따른 미션 수행을 위한 경로정보 제공 방법을 구현하기 위한 구성 요소들을 개략적으로 나타내는 도면이다.
도 2는 도 1의 관리서버의 구체적인 구성 및 기능이 도시된 도면이다.
도 3 내지 도 4는 관리서버에 의해 생성되는 미션 맵의 일시예들이 도시된 도면이다.
도 5는 미션 맵에 표시되는 경로정보의 구체적인 일 예가 도시된 도면이다.
도 6은 본 발명의 일 실시예에 따른 미션 수행을 위한 경로정보 제공 방법의 개략적인 흐름을 나타내는 순서도이다.1 is a block diagram schematically illustrating components for implementing a path information providing method for performing a mission according to an embodiment of the present invention.
2 is a diagram showing a specific configuration and functions of the management server of FIG.
3 to 4 are diagrams showing temporal examples of the mission map generated by the management server.
5 is a diagram showing a specific example of the route information displayed on the mission map.
FIG. 6 is a flowchart showing a schematic flow of a route information providing method for performing a mission according to an embodiment of the present invention.

후술하는 본 발명에 대한 상세한 설명은, 본 발명이 실시될 수 있는 특정 실시예를 예시로서 도시하는 첨부 도면을 참조한다. 이들 실시예는 당업자가 본 발명을 실시할 수 있기에 충분하도록 상세히 설명된다. 본 발명의 다양한 실시예는 서로 다르지만 상호 배타적일 필요는 없음이 이해되어야 한다. 예를 들어, 여기에 기재되어 있는 특정 형상, 구조 및 특성은 일 실시예와 관련하여 본 발명의 정신 및 범위를 벗어나지 않으면서 다른 실시예로 구현될 수 있다. 또한, 각각의 개시된 실시예 내의 개별 구성요소의 위치 또는 배치는 본 발명의 정신 및 범위를 벗어나지 않으면서 변경될 수 있음이 이해되어야 한다. 따라서, 후술하는 상세한 설명은 한정적인 의미로서 취하려는 것이 아니며, 본 발명의 범위는, 적절하게 설명된다면, 그 청구항들이 주장하는 것과 균등한 모든 범위와 더불어 첨부된 청구항에 의해서만 한정된다. 도면에서 유사한 참조부호는 여러 측면에 걸쳐서 동일하거나 유사한 기능을 지칭한다.The following detailed description of the invention refers to the accompanying drawings, which illustrate, by way of illustration, specific embodiments in which the invention may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention. It should be understood that the various embodiments of the present invention are different, but need not be mutually exclusive. For example, certain features, structures, and characteristics described herein may be implemented in other embodiments without departing from the spirit and scope of the invention in connection with an embodiment. It is also to be understood that the position or arrangement of the individual components within each disclosed embodiment may be varied without departing from the spirit and scope of the invention. The following detailed description is, therefore, not to be taken in a limiting sense, and the scope of the present invention is to be limited only by the appended claims, along with the full scope of equivalents to which such claims are entitled, if properly explained. In the drawings, like reference numerals refer to the same or similar functions throughout the several views.

이하, 도면들을 참조하여 본 발명의 바람직한 실시예들을 보다 상세하게 설명하기로 한다.Hereinafter, preferred embodiments of the present invention will be described in more detail with reference to the drawings.

도 1은 본 발명의 일 실시예에 따른 미션 수행을 위한 경로정보 제공 방법을 구현하기 위한 구성 요소들이 도시된 도면이다.FIG. 1 is a block diagram illustrating components for implementing a path information providing method for performing a mission according to an exemplary embodiment of the present invention. Referring to FIG.

구체적으로, 본 발명의 일 실시예에 따른 미션 수행을 위한 경로정보 제공 방법은, 관리자 단말(10), 관리서버(20) 및 사용자 단말(30)에 의해 구현될 수 있다.Specifically, the path information providing method for mission execution according to an embodiment of the present invention can be implemented by the administrator terminal 10, the management server 20, and the user terminal 30. [

관리자 단말(10)은 미션을 제공하기 위한 다양한 정보들을 관리서버(20)로 전송하는 장치일 수 있다. 즉, 관리자 단말(10)은 관리자로부터 미션 참여자가 수행할 미션에 대한 다양한 정보들, 예컨대 미션지역, 미션장소, 미션내용, 제한시간 등과 관련된 정보를 입력받아 관리서버(20)로 전송할 수 있다. The administrator terminal 10 may be a device for transmitting various information for providing a mission to the management server 20. That is, the administrator terminal 10 can receive various information about the mission to be performed by the mission participant from the manager, for example, information related to the mission area, the mission place, the mission content, the time limit and the like and transmit the information to the management server 20.

관리서버(20)는 관리자 단말(10) 및 사용자 단말(30)과 네트워크를 구성하여 관리자 단말(10) 및 사용자 단말(30)과 유무선 통신으로 데이터를 송수신할 수 있다. 또한, 관리서버(20)는 본 발명에 따른 미션 수행을 위한 경로정보 제공 방법이 구현되거나 학습된 컴퓨터 장치일 수 있다. 또는, 관리자 단말은 본 발명에 따른 미션 수행을 위한 경로정보 제공 방법을 실행하기 위한 프로그램이 기록된 기록매체를 판독하여 미션 수행자에게 미션을 제공하고, 미션을 수행하는 과정을 돕는 부가 서비스를 제공할 수 있는 컴퓨터 장치 또는 서버의 형태일 수도 있다. 관리서버(20)의 구체적인 기능은 도 2을 참조하여 후술하기로 한다.The management server 20 may establish a network with the administrator terminal 10 and the user terminal 30 to transmit and receive data to and from the administrator terminal 10 and the user terminal 30 by wire or wireless communication. In addition, the management server 20 may be a computer apparatus in which a path information providing method for mission execution according to the present invention is implemented or learned. Alternatively, the administrator terminal may read a recording medium on which a program for executing a path information providing method for performing a mission according to the present invention is read, provide a mission to a mission attendant, and provide an additional service for helping a mission Or in the form of a computer device or server. The specific function of the management server 20 will be described later with reference to FIG.

사용자 단말(30)은 미션 참여자에 의해 구비되는 단말기이다. 미션 참여자는 적어도 한 명일 수 있으며, 미션 참여자가 복수인 경우, 사용자 단말(30) 또한 복수 개로 구성될 수 있다. 사용자 단말(30)은 관리서버(20)로부터 미션과 관련된 정보들을 제공받아 미션 수행 과정을 화상, 음성, 진동정보로 표시할 수 있다. 사용자 단말(30)은 스마트폰의 형태일 수 있으나, 이에 한정되는 것은 아니며, 태블릿 PC 및 웨어러블 장치 등과 같이 정보를 처리하고 유무선 통신망을 통해 데이터를 송신하는 다양한 형태의 전자장치로 대체될 수도 있음은 물론이다.The user terminal 30 is a terminal provided by a mission participant. The mission participant may be at least one, and if there are a plurality of mission participants, the user terminal 30 may also be composed of a plurality of members. The user terminal 30 may receive information related to the mission from the management server 20 and display the mission execution process as image, sound, and vibration information. The user terminal 30 may be in the form of a smart phone, but is not limited to, and may be replaced by various types of electronic devices, such as tablet PCs and wearable devices, for processing information and transmitting data over wired and wireless communication networks Of course.

즉, 본 발명의 일 실시예에 따른 미션 수행을 위한 경로정보 제공 방법은, 관리서버(20)가 관리자 단말(10)로부터 미션 참여자에게 제공될 미션과 관련된 정보들을 제공받을 수 있다. 그리고, 관리서버(20)는 수신된 정보를 본 발명의 일 실시예에 따른 미션 수행을 위한 경로정보 제공 방법에 따라 가공하여 사용자 단말(30)로 전송할 수 있으며, 사용자 단말(30)은 이를 기초로 다양한 방법으로 미션 활동을 수행할 수 있다.That is, in the path information providing method for mission execution according to an embodiment of the present invention, the management server 20 can receive information related to the mission to be provided to the mission participant from the administrator terminal 10. [ The management server 20 may process the received information according to the path information providing method for mission execution according to an embodiment of the present invention and transmit the processed information to the user terminal 30, The mission activity can be performed in various ways.

도 2를 참조하면, 도 1의 관리서버(20)의 구체적인 구성 및 기능이 도시된다.Referring to FIG. 2, the specific configuration and functions of the management server 20 of FIG. 1 are shown.

구체적으로, 본 실시예에 따른 관리서버(20)는 미션 맵 생성부(21), 미션 설정부(22), 경로정보 산출부(23), 판단부(24) 및 데이터베이스부(25)를 포함하여 구성될 수 있다.Specifically, the management server 20 according to the present embodiment includes a mission map generating unit 21, a mission setting unit 22, a route information calculating unit 23, a determining unit 24, and a database 25 .

미션 맵 생성부(21)는 미션 수행 영역에 대한 지도 이미지를 수집하고, 수집된 지도 이미지를 이용하여 미션 맵을 생성할 수 있다. 미션 수행 영역은 미션 참여자(사용자)가 미션(과제)를 수행하기 위한 장소일 수 있다. The mission map generating unit 21 may collect a map image for the mission performing area and generate a mission map using the collected map image. The mission performing area may be a place where the mission participant (user) performs the mission (task).

예를 들어, 미션 수행 영역은 현장학습을 수행하는 미션 참여자(학생)이 방문해야 되는 유적지, 명소, 랜드마크 등이 포함된 지역일 수 있다. 이러한 경우, 관리자 단말(10)은 관리자인 선생님으로부터 현장학습 장소를 입력받고, 미션 맵 생성부(21)는 관리자 단말(10)로부터 현장학습 장소에 대한 정보를 수신할 수 있다. 그리고, 미션 맵 생성부(21)는 미션 참여자인 관리서버는 사용자가 미션을 수행하는 지역을 설정하고, 설정된 영역에 대한 지도 이미지를 수집할 수 있다. 미션 맵 생성부(21)는 데이터베이스부(26)에 저장된 지도 데이터를 검색하여 해당 영역에 대한 지도 이미지를 수집할 수 있다. 또는, 미션 맵 생성부(21)는 외부 서버와 통신하여 외부 서버에서 관리되는 지도 데이터를 검색하여 지도 이미지를 수집할 수도 있다.For example, the mission performing area may be an area including a relic, a landmark, a landmark, and the like to be visited by the mission participant (student) performing the field trip. In this case, the administrator terminal 10 receives the field learning place from the teacher who is the manager, and the mission map generating unit 21 can receive the information about the field learning place from the administrator terminal 10. [ In addition, the mission-map generating unit 21 can set a region in which the user performs the mission and collect a map image of the set region. The mission map generation unit 21 can search map data stored in the database unit 26 and collect map images for the corresponding areas. Alternatively, the mission map generation unit 21 may collect map images by searching map data managed by an external server by communicating with an external server.

미션 맵 생성부(21)는 수집된 지도 이미지를 기초로 격자망으로 구성된 미션 맵을 생성하고, 생성된 미션 맵에 관리자 단말(10)에 의해 설정된 미션 장소를 표시할 수 있다. 미션 장소는 미션 수행 영역 내에 위치하는 미션을 수행하기 위한 구체적인 장소일 수 있다. 미션 장소는 적어도 하나 마련될 수 있으며, 미션 장소의 개수는 미션의 종류, 수행환경 등을 고려하여 다양한 개수로 구성될 수 있다. 미션 장소가 표시된 미션 맵의 구체적인 일 예는 도 3 내지 도 4을 참조하여 후술하기로 한다.The mission map generating unit 21 can generate a mission map composed of a grid network based on the collected map image and display the mission place set by the administrator terminal 10 on the generated mission map. The mission location may be a specific location for performing the mission located within the mission execution area. At least one mission location may be provided, and the number of the mission sites may be configured in various numbers considering the type of mission, the execution environment, and the like. A concrete example of the mission map in which the mission location is displayed will be described later with reference to FIGS. 3 to 4. FIG.

미션 설정부(22)는 생성된 미션 맵에 표시된 미션 장소에 미션 수행과 관련된 속성정보를 부여할 수 있다. 속성정보는 미션 장소에서 수행될 미션의 특징을 나타내는 정보일 수 있으며, 미션 설정부(22)는 관리자 단말(10)로부터 미션 장소별 미션 내용에 대한 정보를 수신하여 속성정보를 생성할 수 있다. The mission setting unit 22 may assign attribute information related to mission execution to the mission place indicated in the generated mission map. The attribute information may be information indicative of a feature of a mission to be performed at the mission location. The mission setting unit 22 may receive the information on the mission content for each mission location from the administrator terminal 10 to generate attribute information.

이러한 속성정보는 거리정보와 시간정보를 포함할 수 있다. 거리정보는 사용자 단말(30)과 미션 장소간의 거리와, 미션 장소간의 거리에 대한 정보를 포함할 수 있다. 그리고, 시간정보는 미션을 수행하는 데 소요되는 시간에 대한 정보이며, 미션의 난이도, 미션 장소의 밀집도에 대한 정보를 포함할 수 있다.Such attribute information may include distance information and time information. The distance information may include information on the distance between the user terminal 30 and the mission site and the distance between the mission site. The time information is information on the time required to perform the mission, and may include information on the difficulty of the mission and the density of the mission place.

속성정보는 미션 참여자의 미션 수행 과정에 따라 가변되는 것을 특징으로 한다. 예를 들어, 사용자 단말(30)과 미션 장소간의 거리에 대한 정보는 사용자 단말(30)의 실시간 위치정보에 따라 가변되고, 밀집도와 관련된 정보는 특정 미션 장소 부근에 위치하는 다른 사용자 단말(30)의 위치여부에 따라 가변될 수 있다. 미션 설정부(22)는 미션 참여자의 미션 수행 과정을 사용자 단말(30)을 통해 제공받아 이에 따라 속성정보를 실시간으로 갱신할 수 있다.The attribute information is variable according to the mission execution process of the mission participant. For example, the information on the distance between the user terminal 30 and the mission location is changed according to the real-time location information of the user terminal 30, and the information related to the density is transmitted to other user terminals 30, As shown in FIG. The mission setting unit 22 can provide the mission execution process of the mission participant through the user terminal 30 and update the attribute information in real time accordingly.

경로정보 산출부(23)는 미션 수행을 위한 최적의 경로를 산출할 수 있다. 구체적으로, 경로정보 산출부(23)는 미션 설정부(22)에 의해 부여된 속성정보에 따라 미션 장소간 미션 수행을 위한 방문순위를 결정할 수 있다. 이때, 경로정보 산출부(23)는 속성정보에 포함된 거리정보 및 시간정보에 서로 다른 가중치를 부여하고, 가중치가 반영된 결과값을 산출할 수 있다. 예를 들어, 사용자 단말(30)과 미션 장소간의 거리정보에 가중치를 부여하는 경우, 거리가 가까울수록 더욱 높은 가중치를 부여할 수 있다. 또한, 미션 난이도가 낮을수록 높은 가중치를 부여하거나, 밀집도가 낮을수록 높은 가중치를 부여할 수 있다. 이와 같은 방법으로, 경로정보 산출부(23)은 각각의 미션 장소에 대하여, 가중치가 반영된 결과값을 산출하고, 산출된 결과값들을 서로 비교하여 복수의 미션 장소간의 방문순위를 결정할 수 있다.The path information calculation unit 23 can calculate an optimal path for performing the mission. Specifically, the route information calculation unit 23 can determine a visit ranking for performing a mission between missions according to the attribute information provided by the mission setting unit 22. [ At this time, the path information calculating unit 23 may assign different weights to the distance information and the time information included in the attribution information, and may calculate the result value reflecting the weights. For example, when weighting the distance information between the user terminal 30 and the mission location, the closer the distance is, the higher the weighting value can be given. In addition, the lower the mission difficulty, the higher the weight, or the lower the density, the higher the weight can be given. In this way, the route information calculation unit 23 can calculate a result value reflecting a weight for each mission place, and compare the calculated result values with each other to determine a visit ranking between a plurality of mission places.

이와 동시에, 경로정보 산출부(23)는 격자망을 구성하는 각각의 셀 영역에 대하여, 지리적 특성이 반영된 이동시간을 산출할 수 있다. 상술한 바와 같이, 미션 맵을 구성하는 각각의 셀 영역은 미션 맵 생성부(21)에 의해 실제 지형의 지리적 특성이 반영될 수 있다. 따라서, 경로정보 산출부(23)는 각각의 셀 영역이 어떠한 지리적 특성이 반영되었는지에 대한 정보를 획득할 수 있으며, 이에 따른 이동시간을 산출할 수 있다. 예를 들어, 제1 셀 영역이 도로이고, 제2 셀 영역이 언덕인 경우, 미션 수행자는 제1 셀 영역을 통해 이동하는 시간이 제2 셀 영역을 통해 이동하는 시간보다 적게 걸릴 수 있다. 이와 같은 지리적 특성이 반영되도록, 경로정보 산출부(23)는 셀 영역에 반영된 지리적 특성에 따라 셀 영역을 통과하는 데 소요되는 이동시간을 상이하게 설정할 수 있다.At the same time, the path information calculation unit 23 can calculate the movement time in which the geographical characteristic is reflected, for each cell area constituting the lattice network. As described above, the geographical characteristics of the actual terrain can be reflected by the mission map generator 21 in each cell area constituting the mission map. Therefore, the path information calculation unit 23 can acquire information on which geographical characteristic is reflected in each cell area, and calculate the movement time according to the information. For example, if the first cell region is a road and the second cell region is a hill, the mission attendant may take less time to travel through the first cell region than through the second cell region. In order to reflect such geographical characteristics, the path information calculator 23 may set different travel times required to pass through the cell area according to geographical characteristics reflected in the cell area.

이후, 경로정보 산출부(23)는 미션 장소들간의 방문순위와 셀 영역의 이동시간이 고려된 이동 경로를 결정할 수 있다. 경로정보 산출부(23)는 기본적으로 결정된 미션 장소간 방문순위에 따른 경로정보를 생성하되, 셀 영역의 이동 시간을 고려하여 미션 장소에 가장 빠르게 도달할 수 있는 최단 경로를 결정할 수 있다. 경로정보 산출부(23)는 결정된 이동 경로를 미션 맵 상에 표시할 수 있다. 이에 따라, 관리서버(20)는 미션을 효율적으로 수행할 수 있는 경로정보를 사용자 단말(30)에 제공할 수 있다.After that, the path information calculation unit 23 can determine a movement route that considers the visit ranking between the mission locations and the movement time of the cell area. The path information calculation unit 23 can generate the path information according to the visited order between the determined mission places and determine the shortest path that can reach the mission place most quickly in consideration of the travel time of the cell area. The route information calculation unit 23 can display the determined route on the mission map. Accordingly, the management server 20 can provide the user terminal 30 with route information that can efficiently perform the mission.

판단부(24)는 사용자 단말(30)로부터 미션 수행 과정에 대한 정보를 수신하여 미션 참여자의 미션 수행 현황을 판단할 수 있다. 판단부(24)는 사용자 단말(30)이 특정 미션 장소에서의 미션 달성 여부, 미션 완료에 소요된 시간, 사용자 단말(30)의 현재 위치 등에 대한 정보를 수집하여, 이를 미션 맵 상에 표시할 수 있다. 판단부(24)는 미션을 완료한 미션 장소와 미션을 완료하지 못한 미션 장소를 구분하여 미션 맵 상에 표시하고, 미션 참여자별 미션 수행 현황이 나타난 미션 맵 또는 미션 참여자별 랭킹 정보가 반영된 미션 맵을 사용자 단말(30)로 전송할 수 있다. The determination unit 24 may receive information on the mission execution process from the user terminal 30 to determine the mission performance status of the mission participant. The determination unit 24 collects information on whether the user terminal 30 achieves the mission at a specific mission location, the time spent completing the mission, the current position of the user terminal 30, and displays the information on the mission map . The determination unit 24 displays the mission location where the mission is completed and the mission site where the mission is not completed, and displays it on the mission map. The determination unit 24 displays a mission map in which the mission performance status is displayed for each mission participant or a mission map To the user terminal 30.

데이터베이스부(25)는 판단부(24)로부터 사용자 단말(30)별로 수행된 미션 수행 결과를 수신하고, 이를 데이터화하여 관리할 수 있다. 그리고, 데이터베이스부(25)는 본 발명에 따른 미션 수행을 위한 경로정보 제공 방법을 학습할 수 있다. 구체적으로, 데이터베이스부(25)는 생성된 경로정보 및 사용자 단말(30)의 실제 이동 경로의 히스토리를 학습하고, 학습된 결과를 경로정보 산출부(23)에 제공할 수 있다. 따라서, 본 발명에 따른 관리서버(20)는 기계학습을 통하여 경로정보를 더욱 신뢰성 있게 설정할 수 있다.The database unit 25 receives the mission execution result for each user terminal 30 from the determination unit 24, and can manage and organize the result of the mission execution. The database unit 25 can learn a path information providing method for mission execution according to the present invention. Specifically, the database unit 25 learns the generated route information and the history of the actual movement route of the user terminal 30, and provides the learned result to the route information calculation unit 23. [ Therefore, the management server 20 according to the present invention can more reliably set the path information through machine learning.

도 3 내지 도 4를 함께 참조하면, 미션 맵 생성부(21)에 의해 생성되는 미션 맵의 실시예들이 도시된다.3 to 4, there are shown embodiments of a mission map generated by the mission map generating unit 21. In the example shown in Fig.

도 3은 본 발명의 일 실시예에 따른 미션 맵의 제1 형태가 도시된다.FIG. 3 shows a first form of mission map according to an embodiment of the present invention.

구체적으로, 본 발명의 일 실시예에 따른 미션 맵 생성부(21)는 격자망으로 구성된 2차원 이미지(51)를 생성하고, 수집된 지도 이미지(52)를 참조하여 2차원 이미지의 격자망을 구성하는 셀 영역에 미션 수행 영역의 지형지물에 대한 특징이 반영된 미션 맵(50)을 생성할 수 있다. 즉, 본 발명의 일 실시예에 따라 생성된 미션 맵(50)은 실제의 지도 데이터가 아니라, 미션 수행과 관련된 정보들이 간략화되어 표시된 바둑판 형상의 이미지 데이터일 수 있다. Specifically, the mission map generating unit 21 according to an embodiment of the present invention generates a two-dimensional image 51 composed of a lattice network and refers to the collected map image 52 to generate a two- It is possible to generate the mission map 50 in which characteristics of the feature of the mission performing area are reflected in the constituent cell area. That is, the mission map 50 generated according to an embodiment of the present invention may not be actual map data but may be a checkered image data in which information related to mission execution is simplified.

한편, 도 4에는 본 발명의 다른 실시예에 따른 미션 맵의 제2 형태가 도시된다.Meanwhile, FIG. 4 shows a second form of the mission map according to another embodiment of the present invention.

도시된 바와 같이, 본 발명의 다른 실시예에 따른 미션 맵 생성부(21)는 수집된 지도 이미지(52)에 직접 격자망을 배치하는 방법으로 미션 맵(50)을 생성할 수 있다. 이와 같은 방법으로 미션 맵(50)을 생성하는 경우, 도 3에 개시된 제1 형태의 미션 맵(50)보다 데이터 용량은 크지만, 실제 지도가 반영되어 있으므로 미션 수행 영역에 대한 구체적인 지리를 제공할 수 있다.As shown in the figure, the mission map generator 21 according to another embodiment of the present invention can generate the mission map 50 by arranging the grid network directly on the collected map image 52. In the case of generating the mission map 50 in this way, although the data capacity is larger than that of the first-type mission map 50 shown in FIG. 3, since the actual map is reflected, .

관리서버(20)에 구비된 미션 맵 생성부(21)는 제1 및 제2 형태의 미션 맵 중 어느 하나의 형태로 미션 맵을 생성할 수 있다. 또는, 관리서버(20)는 제1 및 제2 형태의 미션 맵을 모두 생성하고, 사용환경에 따라 사용자 단말(30)로 전송할 미션 맵의 종류를 가변하여 전송할 수도 있다. 예를 들어, 관리서버(20)는 사용자 단말(30)과 통신이 원활하지 않아 적은 데이터로 통신을 해야되는 것으로 판단되면, 제1 형태의 미션 맵을 사용자 단말(30)로 전송할 수 있다. 또는, 관리서버(20)는 최초 제1 형태의 미션 맵(50)을 사용자 단말(30)로 전송하되, 사용자 단말(30)로부터 미션 수행 과정에 대한 정보를 분석하여, 미션 수행자가 미션 장소에 도달하는 시간이 다른 미션 수행자들보다 오래 소요되는 것은 판단되면 제2 형태의 미션 맵(50)을 사용자 단말(30)로 전송할 수 있다. The mission map generating unit 21 provided in the management server 20 can generate the mission map in any one of the first and second types of mission maps. Alternatively, the management server 20 may generate both the first and second types of mission maps, and may vary the type of mission map to be transmitted to the user terminal 30 according to the use environment. For example, when it is determined that the communication with the user terminal 30 is not smooth and communication with less data is required, the management server 20 can transmit the first type of mission map to the user terminal 30. [ Alternatively, the management server 20 may transmit the first type of the mission map 50 to the user terminal 30, analyze information on the mission execution process from the user terminal 30, The second type of mission map 50 may be transmitted to the user terminal 30 if it is determined that the time required to reach the user terminal 30 is longer than that of the other mission performers.

도 5를 참조하면, 미션 맵에 표시되는 경로정보의 일 예가 도시된다.Referring to FIG. 5, an example of route information displayed in the mission map is shown.

상술한 바와 같이, 경로정보 산출부(23)는 각각의 셀 영역의 이동시간 및 미션 장소간의 방문순위를 고려하여 경로정보를 결정할 수 있다. 이때, 경로정보 산출부(23)는 제1 경로정보(61) 및 제2 경로정보(62) 중 적어도 하나의 경로정보를 생성할 수 있다.As described above, the path information calculation unit 23 can determine the path information in consideration of the movement time of each cell area and the visit order between the mission places. At this time, the path information calculating unit 23 may generate path information of at least one of the first path information 61 and the second path information 62. [

제1 경로정보(61)는 미션 장소에 최단거리로 도달하기 위한 경로일 수 있다. 경로정보 산출부(23)는 각각의 셀 영역의 이동시간 및 미션 장소간의 방문순위만이 고려된 제1 경로정보(61)를 결정하여 미션 맵 상에 표시할 수 있다. 따라서, 미션 참여자는 제1 경로정보(61)를 통해 미션 장소에 가장 빨리 도달할 수 있는 경로를 제공받을 수 있다.The first path information 61 may be a path for reaching the shortest distance to the mission location. The route information calculation unit 23 can determine the first route information 61 considering only the movement time of each cell area and the visit order between the mission places and display the first route information 61 on the mission map. Therefore, the mission participant can be provided with the route that can reach the mission place at the earliest through the first route information 61.

한편, 제2 경로정보(62)는 미션 장소에서 수행되는 미션과 관련된 힌트정보를 제공받을 수 있는 경로일 수 있다.Meanwhile, the second path information 62 may be a path that can receive hint information related to a mission performed at a mission location.

기본적으로, 힌트정보는 미션 수행 영역에 배치된 복수의 미션 장소들 중 방문순위 결정 과정에서 도출된 최우선 순위로 방문해야 될 미션 장소에 수행되는 미션에 대한 안내정보일 수 있다. Basically, the hint information may be guidance information on a mission performed at a mission place to be visited with a highest ranking derived from a visit ranking process among a plurality of mission places arranged in a mission performing area.

예를 들어, 도 5에 도시된 바와 같이, 관리서버(20)에 구비된 경로정보 산출부(23)는 미션 참여자의 사용자 단말(30)의 현재 위치를 고려하여, 복수의 미션 장소들 중 최우선 순위로 방문해야 되는 것으로 결정된 제1 미션 장소(71)에 대한 제1 경로정보(61) 및 제2 경로정보(62)를 생성하여 미션 맵 상에 표시할 수 있다. 이때, 경로정보 산출부(23)는 제1 미션 장소(71)에서 수행되는 미션에 대한 힌트정보가 제공되는 셀 영역(65)을 미션 맵 상에 더 표시할 수 있다. 경로정보 산출부(23)는 해당 셀 영역(65)이 포함되는 제2 경로정보(62)를 생성할 수 있다. 5, the route information calculator 23 provided in the management server 20 calculates the route information of the user terminal 30 of the mission participant by considering the current position of the user terminal 30 of the mission participant, The first route information 61 and the second route information 62 for the first mission location 71 determined to be visited in the ranking can be generated and displayed on the mission map. At this time, the path information calculation unit 23 may further display the cell area 65 on which the hint information about the mission performed in the first mission location 71 is provided, on the mission map. The path information calculation unit 23 can generate the second path information 62 including the corresponding cell area 65. [

미션 참여자는 제공된 두 개의 경로정보 중 어느 하나의 경로정보에 따라 제1 미션 장소(71)로 이동할 수 있다. The mission participant can move to the first mission location 71 according to any one of the provided two route information.

예를 들어, 제1 미션 장소(71)에서 수행되는 미션의 난이도가 높은 경우, 제1 경로정보(61)를 통해 최단거리로 도달하더라도 미션을 완료하는데 소요되는 시간이 증가되어 제1 미션 장소(71)에서 체류하는 시간이 길어질 수 있다. 이때, 미션 참여자는 제1 경로정보(61) 대신 힌트정보가 제공되는 제2 경로정보(62)를 선택할 수 있다. 즉, 제2 경로정보(62)는 제1 미션 장소(71)에 도달하는 최단거리는 아니지만, 제1 미션 장소(71)에서 수행되는 미션에 대한 힌트를 제공받을 수 있어 비교적 빠른 시간에 다음 미션 장소인 제2 미션 장소(72)로 이동할 수 있다. 한편, 미션 참여자는 미션 맵 상에 표시되는 제1 미션 장소(71)에 대한 속성정보를 열람하여, 제1 미션 장소(71)에서 수행되는 미션의 난이도가 낮거나 해당 미션에 대한 사전 지식이 충분한 경우 제1 경로정보(61)를 통해 제1 미션 장소(71)로 이동할 수도 있다. 이러한 힌트정보는 각각의 미션 장소별로 적어도 하나씩 제공될 수 있으며, 미션의 난이도에 따라 제공되는 힌트정보의 개수를 상이하게 설정할 수도 있다. For example, when the difficulty of the mission performed in the first mission location 71 is high, even though the shortest distance is reached through the first route information 61, the time required to complete the mission is increased, 71 may be longer. At this time, the mission participant can select the second route information 62 in which the hint information is provided instead of the first route information 61. That is, although the second path information 62 is not the shortest distance to reach the first mission place 71, it can be provided with a hint about the mission performed in the first mission place 71, To the second mission location 72, as shown in FIG. On the other hand, the mission participant sees the attribute information of the first mission place 71 displayed on the mission map to determine whether the difficulty of the mission performed in the first mission place 71 is low or the prior knowledge of the mission is sufficient It may move to the first mission location 71 through the first route information 61. [ At least one hint information may be provided for each mission location, and the number of hint information may be set differently according to the difficulty of the mission.

또한, 관리서버(20)에 구비된 경로정보 산출부(23)는 이러한 힌트정보를 미션 맵(50) 상에서 선택적으로 표시할 수 있다. 즉, 경로정보 산출부(23)는 미션 참여자가 제1 미션 장소(71)를 우선적으로 방문하는 경우, 다른 미션 장소인 제2 미션 장소(72)에 대한 힌트정보(66)는 표시되지 않도록 제어할 수 있다. 이후, 경로정보 산출부(23)는 미션 참여자가 제1 미션 장소(71)의 미션을 완료한 것으로 판단되면, 제1 미션 장소(71)에 대한 힌트정보(65)는 표시되지 않도록 제어하고, 제2 미션 장소(72)에 대한 힌트정보(66)는 미션 맵 상(50)에 표시되도록 제어할 수 있다.In addition, the route information calculation unit 23 provided in the management server 20 can selectively display such hint information on the mission map 50. That is, when the mission participant firstly visits the first mission place 71, the path information calculation unit 23 controls the hunting information 66 for the second mission place 72, which is another mission place, can do. Thereafter, the route information calculation unit 23 controls the hint information 65 for the first mission location 71 not to be displayed when it is determined that the mission participant has completed the mission of the first mission place 71, The hint information 66 for the second mission place 72 can be controlled to be displayed on the mission map image 50. [

도 6을 참조하면, 본 발명에 따른 미션 수행을 위한 경로정보 제공 방법의 개략적인 흐름이 도시된다.Referring to FIG. 6, a schematic flow of a path information providing method for performing a mission according to the present invention is shown.

먼저, 관리서버(20)는 미션 수행 영역에 대한 미션 맵을 작성할 수 있다(110). 관리자 단말(10)은 관리자(교육자)로부터 미션 참여자가 수행할 미션에 대한 다양한 정보들을 입력받아 관리서버(20)로 전송할 수 있다. 관리서버(20)는 수신된 정보를 기초로 미션 수행 영역에 대한 지도 이미지를 수집할 수 있다. 그리고, 관리서버(20)는 수집된 지도 이미지를 이용하여 격자망으로 구성된 미션 맵을 생성할 수 있다.First, the management server 20 can create a mission map for the mission performing area (110). The manager terminal 10 can receive various information on the mission to be performed by the mission participant from the manager (educator) and transmit the information to the management server 20. The management server 20 can collect map images of the mission performing area based on the received information. Then, the management server 20 can generate a mission map composed of a grid network using the collected map image.

그리고, 관리서버(20)는 생성된 미션 맵에 미션 수행과 관련된 정보들을 입력할 수 있다(120). 구체적으로, 관리서버(20)는 미션 맵 상에 복수의 미션 장소를 표시하고, 각각의 미션 장소에 대하여 미션에 대한 특징을 나타내는 속성정보를 부여할 수 있다.Then, the management server 20 can input information related to mission execution to the generated mission map (120). Specifically, the management server 20 may display a plurality of mission places on the mission map, and may give attribute information indicating the characteristics of the mission to each mission place.

또한, 관리서버(20)는 속성정보를 고려하여 미션 참여자가 미션 장소를 방문하는 순서에 대한 방문순위를 결정할 수 있다(130). 이때, 관리서버(20)는 속성정보를 구성하는 미션 수행자의 사용자 단말과 미션 장소간 거리, 복수의 미션 장소 상호간의 거리, 미션 장소에서 수행되는 미션의 난이도 및 미션 장소의 밀집도에 대한 정보 각각에 대하여, 미션의 특징에 따른 가중치를 부여할 수 있다. 관리서버(20)는 미션 장소별로 서로 다른 가중치가 부여된 속성정보를 비교한 결과에 따라 복수의 미션 장소간의 방문순위를 결정할 수 있다. 이와 동시에, 관리서버(20)는 격자망을 구성하는 각각의 셀 영역의 지리적 특성이 반영된 이동시간을 산출할 수 있다.In addition, the management server 20 may determine a visit ranking for the order in which the mission participant visits the mission site in consideration of the attribute information (130). At this time, the management server 20 stores information on the distance between the user terminal of the mission attendant and the mission place, the distance between the plurality of mission places, the difficulty of the mission performed at the mission place, and the density of the mission place, A weight according to the characteristics of the mission can be given. The management server 20 can determine a visit ranking among a plurality of mission places according to a result of comparing property information given different weights for each mission place. At the same time, the management server 20 can calculate the movement time that reflects the geographical characteristic of each cell region constituting the lattice network.

이후, 관리서버(20)는 산출된 이동시간 및 결정된 방문순위가 고려된 경로정보를 생성하여 미션 맵에 표시할 수 있다(140). 관리서버(20)는 제1 경로정보 또는 제2 경로정보 중 적어도 하나의 경로정보를 생성할 수 있으며, 제1 경로정보와 제2 경로정보 중 어느 하나의 경로정보만 선택적으로 미션 맵에 표시하거나, 제1 경로정보와 제2 경로정보를 미션 맵에 모두 표시할 수도 있다.Thereafter, the management server 20 may generate path information considering the calculated travel time and the determined visited rank, and may display the path information on the mission map (140). The management server 20 can generate at least one path information of the first path information or the second path information and selectively display only one path information of the first path information and the second path information on the mission map , The first route information and the second route information may all be displayed in the mission map.

관리서버(20)는 경로정보가 반영된 미션 맵을 사용자 단말(30)로 전송할 수 있다. 이후, 관리서버(20)는 사용자 단말(30)로부터 미션 수행과 관련된 정보들을 수신하여 미션 맵을 실시간으로 갱신하여 사용자 단말(30)로 재전송 할 수 있다. 또는, 사용자 단말(30)은 최초 수신된 미션 맵을 미션 수행 상황에 따라 자체적으로 갱신하고, 갱신된 미션 맵을 소정 주기 간격으로 관리서버(20)로 전송할 수도 있다. 관리서버(20)는 사용자 단말(30)로부터 수신되는 정보를 기초로 특정 미션 장소에 대한 미션 수행 완료여부를 판단하여 관리자 단말(10)로 알려줄 수 있다.The management server 20 can transmit the mission map reflecting the route information to the user terminal 30. [ Thereafter, the management server 20 receives the information related to the mission execution from the user terminal 30, updates the mission map in real time, and transmits the updated mission map to the user terminal 30. Alternatively, the user terminal 30 may update the initially received mission map in accordance with the mission execution status, and may transmit the updated mission map to the management server 20 at predetermined intervals. The management server 20 may determine whether the mission is completed for a specific mission location based on the information received from the user terminal 30 and inform the administrator terminal 10 of the completion of the mission.

이와 같은, 미션 수행을 위한 경로정보 제공 방법을 제공하는 기술은 애플리케이션으로 구현되거나 다양한 컴퓨터 구성요소를 통하여 수행될 수 있는 프로그램 명령어의 형태로 구현되어 컴퓨터 판독 가능한 기록 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능한 기록 매체는 프로그램 명령어, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다.Such a technique for providing a path information providing method for mission execution may be implemented in an application or may be implemented in the form of program instructions that can be executed through various computer components and recorded in a computer-readable recording medium. The computer-readable recording medium may include program commands, data files, data structures, and the like, alone or in combination.

상기 컴퓨터 판독 가능한 기록 매체에 기록되는 프로그램 명령어는 본 발명을 위하여 특별히 설계되고 구성된 것들이거니와 컴퓨터 소프트웨어 분야의 당업자에게 공지되어 사용 가능한 것일 수도 있다.The program instructions recorded on the computer-readable recording medium may be ones that are specially designed and configured for the present invention and are known and available to those skilled in the art of computer software.

컴퓨터 판독 가능한 기록 매체의 예에는, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD 와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 ROM, RAM, 플래시 메모리 등과 같은 프로그램 명령어를 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다.Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape, optical recording media such as CD-ROMs and DVDs, magneto-optical media such as floptical disks, media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like.

프로그램 명령어의 예에는, 컴파일러에 의해 만들어지는 것과 같은 기계어 코드 뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드도 포함된다. 상기 하드웨어 장치는 본 발명에 따른 처리를 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.Examples of program instructions include machine language code such as those generated by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware device may be configured to operate as one or more software modules for performing the processing according to the present invention, and vice versa.

이상에서는 실시예들을 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it will be understood by those skilled in the art that various changes and modifications may be made therein without departing from the spirit and scope of the invention as defined in the appended claims. It will be possible.

10: 관리자 단말
20: 관리서버
30: 사용자 단말10:
20: Management server
30: User terminal

Claims (10)

관리서버에 의해 수행되는 미션 수행을 위한 경로정보 제공 방법에 있어서,
미션 수행 영역에 대한 지도 이미지를 수집하고, 상기 지도 이미지를 이용하여 격자망으로 구성된 미션 맵을 생성하는 단계;
상기 미션 맵 상에 복수의 미션 장소를 표시하고, 각각의 상기 미션 장소에 대하여 미션 수행과 관련된 속성정보를 부여하는 단계;
상기 속성정보에 따라 상기 복수의 미션 장소간의 방문순위를 결정하는 단계;
상기 격자망을 구성하는 각각의 셀 영역의 지리적 특성이 반영된 이동시간을 산출하는 단계; 및
상기 이동시간을 기초로 상기 복수의 미션 장소간의 방문순위가 고려된 경로정보를 결정하여 상기 미션 맵 상에 표시하는 단계를 포함하되,
상기 경로정보는 상기 복수의 미션 장소 중 상기 방문순위에 의해 결정된 최우선 순위로 방문하는 미션 장소에 최단거리로 도달하기 위한 경로인 제1 경로정보와, 상기 최우선 순위로 방문하는 미션 장소에서 수행되는 미션과 관련된 힌트정보를 제공받는 셀 영역을 포함하는 경로인 제2 경로정보를 포함하는, 미션 수행을 위한 경로정보 제공 방법.
A path information providing method for performing a mission performed by a management server,
Collecting a map image for a mission performing area and generating a mission map composed of a grid network using the map image;
Displaying a plurality of mission locations on the mission map and providing attribute information related to mission execution to each of the mission locations;
Determining a visit ranking among the plurality of mission places according to the attribute information;
Calculating a movement time in which a geographical characteristic of each cell region constituting the mesh network is reflected; And
Determining route information that considers a visit ranking among the plurality of mission places based on the travel time, and displaying the determined route information on the mission map,
Wherein the route information includes first route information that is a route for reaching a shortest distance to a mission place visited with a highest priority determined by the landing position among the plurality of mission places, And second path information that is a path including a cell area that is provided with hint information related to the path information.
제1항에 있어서,
상기 속성정보는 거리정보와 시간정보를 포함하고,
상기 거리정보는,
미션 수행자의 사용자 단말과 상기 미션 장소간 거리 및 복수의 상기 미션 장소간의 거리에 대한 정보를 포함하고,
상기 시간정보는,
상기 미션 장소에서 수행되는 미션의 난이도 및 상기 미션 장소의 밀집도에 대한 정보를 포함하는, 미션 수행을 위한 경로정보 제공 방법.
The method according to claim 1,
Wherein the attribute information includes distance information and time information,
The distance information,
And information on the distance between the mission terminal's user terminal and the mission location and the distance between the plurality of mission sites,
The time information includes:
A difficulty of a mission performed in the mission location, and information on a density of the mission location.
제2항에 있어서,
상기 방문순위를 결정하는 단계는,
미션 수행자의 사용자 단말과 상기 미션 장소간 거리, 복수의 상기 미션 장소간의 거리, 상기 미션 장소에서 수행되는 미션의 난이도 및 상기 미션 장소의 밀집도에 대한 정보 각각에 대하여, 미션의 특징에 따른 가중치를 부여하는 단계; 및
상기 미션 장소별로 서로 다른 가중치가 부여된 속성정보를 비교한 결과에 따라 상기 복수의 미션 장소간의 방문순위를 결정하는 단계를 포함하는, 미션 수행을 위한 경로정보 제공 방법.
3. The method of claim 2,
Wherein the step of determining the visit ranking comprises:
A weight according to the characteristics of the mission is assigned to each of the information about the distance between the user terminal of the mission attendant and the mission place, the distance between the plurality of mission places, the difficulty of the mission performed at the mission place and the density of the mission place ; And
And determining a visit ranking among the plurality of mission places according to a result of comparing attribute information given different weights for each mission location.
제2항에 있어서,
상기 속성정보를 부여하는 단계는,
미션을 수행하는 적어도 하나의 사용자 단말의 실시간 위치정보를 수집하여 상기 속성정보를 주기적으로 갱신하는 단계를 포함하는, 미션 수행을 위한 경로정보 제공 방법.
3. The method of claim 2,
Wherein the step of assigning the attribute information comprises:
And collecting real-time location information of at least one user terminal performing the mission and periodically updating the property information.
제1항에 있어서,
상기 방문순위를 결정하는 것은,
미션을 수행하는 사용자 단말로부터 상기 복수의 미션 장소 각각의 미션 완료여부에 대한 정보를 수신하고,
어느 하나의 미션 장소에서 미션을 완료한 것으로 확인되면, 상기 어느 하나의 미션 장소를 제외한 나머지 미션 장소간의 방문순위를 결정하는 것을 특징으로 하는, 미션 수행을 위한 경로정보 제공 방법.
The method according to claim 1,
The determining of the visit ranking may include:
The information processing apparatus according to claim 1, further comprising: means for receiving information on completion of a mission of each of the plurality of mission locations from a user terminal performing the mission,
And determining a visit ranking among the remaining mission locations except for the one mission location when it is determined that the mission is completed in one of the mission locations.
제1항에 있어서,
상기 이동시간을 산출하는 것은,
각각의 셀 영역에 반영된 지리적 특성에 따라 미션을 수행하는 사용자 단말이 셀 영역을 통해 이동할때 소요될 것으로 예측되는 시간을 셀 영역별로 산출하는 것을 특징으로 하는, 미션 수행을 위한 경로정보 제공 방법.
The method according to claim 1,
The calculating of the moving time may include:
Wherein the time required to travel when a user terminal performing a mission moves through a cell region according to geographical characteristics reflected in each cell region is calculated for each cell region.
삭제delete 제1항에 있어서,
상기 힌트정보는 상기 복수의 미션 장소 중 상기 방문순위에 의해 결정된 최우선 순위로 방문하는 미션 장소에서 수행되는 미션에 대한 안내정보인 것을 특징으로 하는, 미션 수행을 위한 경로정보 제공 방법.
The method according to claim 1,
Wherein the hint information is guidance information on a mission performed at a mission site visited at a highest priority determined by the visitor rank among the plurality of mission locations.
제8항에 있어서,
상기 경로정보를 상기 미션 맵 상에 표시하는 단계는,
상기 힌트정보가 제공되는 셀 영역을 상기 미션 맵 상에 표시하는 단계를 포함하며,
상기 힌트정보는 상기 방문순위에 의해 결정된 최우선 순위로 방문하는 미션 장소와 관련된 힌트정보만 선택적으로 표시되는 것을 특징으로 하는, 미션 수행을 위한 경로정보 제공 방법.
9. The method of claim 8,
Wherein the step of displaying the route information on the mission map comprises:
And displaying the cell area on which the hint information is provided on the mission map,
Wherein the hint information is selectively displayed only on hint information related to a mission location visited with a highest priority determined by the visited rank.
제1항 내지 제6항, 제8항, 제9항 중 어느 하나의 항에 따른 미션 수행을 위한 경로정보 제공 방법을 컴퓨터로 실행하기 위한, 컴퓨터 프로그램이 기록된 컴퓨터로 판독가능한 기록매체.A computer-readable recording medium storing a computer program for executing a path information providing method for performing a mission according to any one of claims 1 to 6, 8 and 9.
KR1020170037470A 2017-03-24 2017-03-24 Method for providing route information for performing missions, and recording medium for performing the method KR101877767B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170037470A KR101877767B1 (en) 2017-03-24 2017-03-24 Method for providing route information for performing missions, and recording medium for performing the method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170037470A KR101877767B1 (en) 2017-03-24 2017-03-24 Method for providing route information for performing missions, and recording medium for performing the method

Publications (1)

Publication Number Publication Date
KR101877767B1 true KR101877767B1 (en) 2018-07-12

Family

ID=62919698

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170037470A KR101877767B1 (en) 2017-03-24 2017-03-24 Method for providing route information for performing missions, and recording medium for performing the method

Country Status (1)

Country Link
KR (1) KR101877767B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20210024102A1 (en) * 2019-07-22 2021-01-28 Kseek Co., Ltd. Autonomous driving unit racing game providing method and racing device and system
KR20210085544A (en) * 2019-12-30 2021-07-08 주식회사 네이앤컴퍼니 Recommended route guiedance system using public transportation and shared mobility
KR20210085735A (en) * 2019-12-31 2021-07-08 건국대학교 글로컬산학협력단 Apparatus and method for providing online outdoor advertising service

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10124588A (en) * 1996-10-25 1998-05-15 Nri & Ncc Co Ltd Device for preparing schedule based on geographical information
KR20130046822A (en) * 2011-10-28 2013-05-08 김영환 System of computing navigation path
KR20140028822A (en) * 2012-08-31 2014-03-10 정표채 Mission system exploring historic site for using app and using method thereof
KR20140036072A (en) * 2012-09-14 2014-03-25 주식회사 에스티엔 Method for study trip of education contents
KR20140046324A (en) * 2012-10-10 2014-04-18 삼성전자주식회사 User terminal, mission providing server and method for providing the mission using the same
KR20140119309A (en) * 2013-03-28 2014-10-10 주식회사 문엔썬소프트 Mission performance service providing method by position information

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10124588A (en) * 1996-10-25 1998-05-15 Nri & Ncc Co Ltd Device for preparing schedule based on geographical information
KR20130046822A (en) * 2011-10-28 2013-05-08 김영환 System of computing navigation path
KR20140028822A (en) * 2012-08-31 2014-03-10 정표채 Mission system exploring historic site for using app and using method thereof
KR20140036072A (en) * 2012-09-14 2014-03-25 주식회사 에스티엔 Method for study trip of education contents
KR20140046324A (en) * 2012-10-10 2014-04-18 삼성전자주식회사 User terminal, mission providing server and method for providing the mission using the same
KR20140119309A (en) * 2013-03-28 2014-10-10 주식회사 문엔썬소프트 Mission performance service providing method by position information

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20210024102A1 (en) * 2019-07-22 2021-01-28 Kseek Co., Ltd. Autonomous driving unit racing game providing method and racing device and system
KR20210085544A (en) * 2019-12-30 2021-07-08 주식회사 네이앤컴퍼니 Recommended route guiedance system using public transportation and shared mobility
KR20210125469A (en) * 2019-12-30 2021-10-18 주식회사 네이앤컴퍼니 Recommended route guiedance system using public transportation and shared mobility
KR102320714B1 (en) * 2019-12-30 2021-11-02 주식회사 네이앤컴퍼니 Recommended route guiedance system using public transportation and shared mobility
KR102375727B1 (en) * 2019-12-30 2022-03-17 주식회사 네이앤컴퍼니 Recommended route guiedance system using public transportation and shared mobility
KR20220036365A (en) * 2019-12-30 2022-03-22 주식회사 네이앤컴퍼니 A method for guidence to reduce carbon emissions using public transportation and shared mobility
KR102594877B1 (en) * 2019-12-30 2023-10-27 주식회사 네이앤컴퍼니 A method for guidence to reduce carbon emissions using public transportation and shared mobility
KR20210085735A (en) * 2019-12-31 2021-07-08 건국대학교 글로컬산학협력단 Apparatus and method for providing online outdoor advertising service
KR102438365B1 (en) * 2019-12-31 2022-08-30 건국대학교 글로컬산학협력단 Apparatus and method for providing online outdoor advertising service

Similar Documents

Publication Publication Date Title
CN108027897B (en) Continuous control with deep reinforcement learning
Expósito et al. A fuzzy GRASP for the tourist trip design with clustered POIs
KR101877767B1 (en) Method for providing route information for performing missions, and recording medium for performing the method
Delikostidis et al. Overcoming challenges in developing more usable pedestrian navigation systems
KR20160118395A (en) Method, system and non-transitory computer-readable recording medium for providing learning information
KR101212057B1 (en) System and method for providing tour information using tour behaviour pattern prediction model of tourists
Fan et al. Crowdsourced road navigation: Concept, design, and implementation
CN109557918A (en) Control method, device, equipment, vehicle and the storage medium of vehicle
KR20180097851A (en) A method for providing gaming services based on lesson paths on knowledge maps and an apparatus using it
KR20160090198A (en) Exhibition guide apparatus, exhibition display apparatus, mobile terminal and method for guiding exhibition
KR101708294B1 (en) Method, system and non-transitory computer-readable recording medium for providing learning information
US20220406208A1 (en) Systems and methods for adaptive goal-oriented learning paths
KR101256652B1 (en) System and method for predicting tour behaviour pattern of tourists
Robinson et al. Navigation your way: from spontaneous independent exploration to dynamic social journeys
Ako-Nai et al. The 5R adaptive learning content generation platform for mobile learning
Kostadinov et al. Algorithm for Genrerating and Visualizing Routes of an Intelligent Tourist Guide
KR20210010254A (en) Analyzing and analyzing traveler behavior patterns
KR102013909B1 (en) Life Log Smart Education System and The Method Using the Same
Ternier et al. Mobile augmented reality with audio: Supporting fieldwork of cultural sciences students in Florence
CN107844576B (en) A kind of environmentally friendly orbit generation method and system of patrolling
KR101117329B1 (en) Mission type learning service providing method using smart device
de Almeida Urban tourism crowding dynamics: Carrying capacity and digital twinning
CN110351755B (en) Method and device for controlling nodes
WO2019211999A1 (en) Information processing device, information processing method, and program
EP4176233A1 (en) Navigation directions preview

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant