KR101635035B1 - Apparatus and method for route recommendation - Google Patents

Apparatus and method for route recommendation Download PDF

Info

Publication number
KR101635035B1
KR101635035B1 KR1020140099800A KR20140099800A KR101635035B1 KR 101635035 B1 KR101635035 B1 KR 101635035B1 KR 1020140099800 A KR1020140099800 A KR 1020140099800A KR 20140099800 A KR20140099800 A KR 20140099800A KR 101635035 B1 KR101635035 B1 KR 101635035B1
Authority
KR
South Korea
Prior art keywords
path
route
data
score
search
Prior art date
Application number
KR1020140099800A
Other languages
Korean (ko)
Other versions
KR20160016189A (en
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 KR1020140099800A priority Critical patent/KR101635035B1/en
Publication of KR20160016189A publication Critical patent/KR20160016189A/en
Application granted granted Critical
Publication of KR101635035B1 publication Critical patent/KR101635035B1/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/40—Business processes related to the transportation industry
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Tourism & Hospitality (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Primary Health Care (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • General Health & Medical Sciences (AREA)
  • Economics (AREA)
  • Health & Medical Sciences (AREA)
  • Navigation (AREA)

Abstract

경로 추천 장치로서, 위치 정보를 포함하는 데이터들 중에서, 경로 주변 지역의 위치 정보를 포함하는 유효 데이터들을 추출하고, 상기 유효 데이터들 각각에 포함된 상황 정보를 기초로 각 유효 데이터의 점수를 계산하며, 각 유효 데이터의 점수를 기초로 상기 경로의 경로 점수를 계산하는 지역상황분석부, 그리고 상기 경로 점수와 기준값을 비교하여 상기 경로가 적합한지 판단하는 경로평가부를 포함한다.The path recommendation apparatus extracts valid data including positional information of a path periphery region from data including positional information and calculates a score of each valid data based on the situation information included in each of the valid data A local situation analyzer for calculating a route score of the route based on the score of each valid data, and a route evaluator for comparing the route score with a reference value to determine whether the route is appropriate.

Figure R1020140099800
Figure R1020140099800

Description

경로 추천 장치 및 방법{APPARATUS AND METHOD FOR ROUTE RECOMMENDATION}[0001] APPARATUS AND METHOD FOR ROUTE RECOMMENDATION [0002]

본 발명은 경로 추천 장치 및 방법에 관한 것이다.The present invention relates to an apparatus and a method for recommending a route.

위치 기반 서비스는 이동통신망이나 GPS 등을 통해 얻은 위치정보를 기초로 사용자에게 다양한 서비스를 제공하며, 내비게이션 장치를 이용한 경로 안내 서비스가 대표적이다. The location-based service provides various services to the user based on the location information obtained through the mobile communication network or the GPS, and the route guidance service using the navigation device is representative.

지금까지의 네비게이션 장치는 대부분 출발지에서 목적지까지의 최단 경로 또는 최소 시간 경로를 추천한다. 그러나, 최단 경로 또는 최소 시간 경로는 단순히 물리적 거리나 시간만을 기초로 추천되나, 사용자는 최단 경로 또는 최소 시간 경로 이외에, 안전한 경로, 즐거운 경로 등 다양한 성격의 경로를 추천받고 싶어한다. 특히, 사용자는 최단 경로 또는 최소 시간 경로가 아니더라도 좀더 안전한 길을 지나고 싶어할 수 있다. 그러나, 범죄 사건의 세부 위치나 내용은 행정 및 기타 이유로 상당한 시일이 지나야 공개 가능하므로, 당장 이동 경로상에서 최근 범죄 발생 지역을 피하고자 하는 사용자에게는 유효성이 없다. 따라서, 지금까지의 네비게이션 장치는 사용자의 다양한 요구 사항을 실시간으로 반영하는데 한계가 있다.Most conventional navigation devices recommend a shortest path or a minimum time path from the source to the destination. However, the shortest path or minimum time path is recommended based solely on physical distance or time, but the user would like to be recommended a route of various characteristics such as a safe path or a pleasant path in addition to the shortest path or the minimum time path. In particular, a user may want to go through a safer path, even if it is not the shortest path or the least time path. However, the detailed location and contents of crime cases are not available to users who want to avoid the recent crime scene on the route because they can be opened after considerable time due to administrative and other reasons. Therefore, the conventional navigation apparatus has a limitation in reflecting various requirements of the user in real time.

본 발명이 해결하고자 하는 과제는 위치 정보를 포함하는 데이터의 감성(sentiment) 정보를 기초로 데이터 관련 지역의 상황(context) 정보를 추출하고, 지역의 상황 정보를 기초로 경로를 추천하는 장치 및 방법을 제공하는 것이다.SUMMARY OF THE INVENTION An object of the present invention is to provide a device and method for extracting context information of a data-related area based on sentiment information of data including positional information, .

본 발명의 한 실시예에 따른 경로 추천 장치로서, 위치 정보를 포함하는 데이터들 중에서, 경로 주변 지역의 위치 정보를 포함하는 유효 데이터들을 추출하고, 상기 유효 데이터들 각각에 포함된 상황 정보를 기초로 각 유효 데이터의 점수를 계산하며, 각 유효 데이터의 점수를 기초로 상기 경로의 경로 점수를 계산하는 지역상황분석부, 그리고 상기 경로 점수와 기준값을 비교하여 상기 경로가 적합한지 판단하는 경로평가부를 포함한다.A path recommendation apparatus according to an embodiment of the present invention includes: extracting valid data including positional information of a path periphery region from data including positional information; and extracting, based on context information included in each valid data, A local situation analyzing unit for calculating the score of each valid data and calculating a route score of the route based on the score of each valid data, and a route evaluating unit for comparing the route score and the reference value to determine whether the route is suitable do.

상기 경로 추천 장치는 상기 경로가 부적합인 경우, 새로운 경로를 탐색하고, 상기 새로운 경로를 상기 지역상황분석부로 전달하는 경로재탐색부를 더 포함할 수 있다.The path recommendation apparatus may further include a path re-search unit for searching for a new path and transmitting the new path to the local situation analysis unit when the path is unsuitable.

상기 경로재탐색부는 재탐색 기준을 설정하고, 상기 재탐색 기준을 만족하는 상기 새로운 경로를 탐색하며, 상기 재탐색 기준은 재탐색 횟수 그리고 이전 경로와 새로운 경로와의 거리 차이 중 적어도 하나를 포함할 수 있다.Wherein the re-search unit sets a re-search criterion and searches for the new path satisfying the re-search criterion, the re-search criterion includes at least one of a re-search frequency and a distance difference between a previous path and a new path .

상기 상황 정보는 감성 정보일 수 있다.The situation information may be emotion information.

상기 지역상황분석부는 상기 감성 정보를 복수의 감성으로 분류하고, 각 감성에 따라 점수를 부여하며, 각 유효 데이터의 감성에 따라 해당 유효 데이터의 점수를 계산할 수 있다.The local situation analyzing unit classifies the emotion information into a plurality of emotions, assigns a score according to each emotion, and calculates a score of the valid data according to emotion of each effective data.

상기 지역상황분석부는 이동 모드를 입력받고, 상기 이동 모드를 기초로 상기 경로 주변 지역의 탐색 거리를 설정할 수 있다.The area situation analyzer receives the movement mode and can set the search distance of the area around the route based on the movement mode.

상기 경로평가부는 사용자로부터 상기 기준값을 입력받을 수 있다.The path evaluator may receive the reference value from a user.

본 발명의 다른 실시예에 따른 경로 추천 장치로서, 출발지와 목적지를 연결하는 제1 경로를 탐색하는 임시경로탐색부, 위치 정보를 포함하는 소셜미디어 데이터들을 수집하는 데이터수집부, 상기 소셜미디어 데이터들 중에서 상기 제1 경로 주변 지역의 위치 정보가 태깅된 유효 데이터들을 추출하고, 상기 유효 데이터들 각각에 포함된 감성 정보를 기초로 상기 경로의 경로 점수를 계산하는 분석부, 그리고 상기 경로 점수와 제1기준값을 비교하여 상기 경로가 적합한지 판단하는 경로평가부를 포함한다.A path recommendation apparatus according to another embodiment of the present invention includes a temporary path search unit for searching for a first path connecting a source and a destination, a data collection unit for collecting social media data including location information, An analysis unit for extracting valid data in which positional information of the first path periphery region is tagged and calculating a path score of the path based on emotion information included in each of the valid data, And a path evaluating unit comparing the reference value to determine whether the path is appropriate.

상기 분석부는 상기 제1 경로를 복수의 구간으로 구분하고, 각 구간을 포함하는 탐색 영역을 각각 설정하며, 각 탐색 영역에 해당하는 유효 데이터들의 감성 정보를 기초로 각 탐색 영역의 상황 정보 점수를 계산할 수 있다.The analyzing unit divides the first path into a plurality of sections, sets a search area including each section, and calculates a situation information score of each search area based on emotion information of valid data corresponding to each search area .

상기 분석부는 상기 제1 경로의 복수의 탐색 영역 중에서 상황 정보 점수가 제2기준값 이하인 탐색 영역의 비율을 기초로 상기 경로 점수를 계산할 수 있다.The analyzing unit may calculate the path score based on a ratio of a search area in which a situation information score is equal to or less than a second reference value among a plurality of search areas in the first path.

상기 분석부는 부정적인 감성을 포함하는 유효 데이터에 제1값을 부여하고, 긍적적인 감성을 포함하는 유효 데이터에 상기 제1값보다 높은 제2값을 부여하며, 상기 유효 데이터들에 부여된 값을 기초로 상기 상황 정보 점수를 계산할 수 있다.Wherein the analyzing unit assigns a first value to effective data including negative emotion, adds a second value higher than the first value to effective data including positive emotion, To calculate the situation information score.

상기 경로 추천 장치는 상기 경로평가부에서 상기 제1 경로가 부적합하다고 판단된 경우, 각 탐색 영역의 상황 정보 점수를 기초로 회피 지역을 결정하고, 상기 회피 지역을 벗어난 제2 경로를 탐색하며, 상기 제2 경로를 상기 분석부로 전달하는 경로재탐색부를 더 포함할 수 있다.Wherein the path recommendation apparatus determines a avoidance area based on a situation information score of each search area when the path evaluating unit determines that the first path is unsuitable, searches for a second path out of the avoidance area, And a path re-search unit for transmitting the second path to the analysis unit.

본 발명의 또 다른 실시예에 따라 장치가 경로 추천하는 방법으로서, 위치 정보를 포함하는 데이터들 중에서, 입력된 경로 주변 지역의 위치 정보를 포함하는 유효 데이터들을 추출하는 단계, 상기 유효 데이터들 각각에 포함된 상황 정보를 점수화하여 상기 입력된 경로의 경로 점수를 계산하는 단계, 상기 경로 점수와 기준값을 비교하여 상기 입력된 경로가 적합한지 판단하는 단계, 그리고 상기 입력된 경로가 적합인 경우, 상기 입력된 경로를 출력하고, 상기 입력된 경로가 부적합인 경우, 새로운 경로를 탐색하는 단계를 포함한다.According to another embodiment of the present invention, there is provided a method for path recommendation of an apparatus, comprising: extracting valid data including positional information of an input path periphery region from among data including positional information; Calculating a path score of the input path by scoring the included situation information, comparing the path score with a reference value to determine whether the input path is appropriate, and if the input path is suitable, And searching for a new path if the input path is unsuitable.

상기 입력된 경로는 상기 출발지와 상기 목적지를 연결하는 최단 경로, 상기 출발지와 상기 목적지를 연결하는 최소 시간 경로, 그리고 상기 새로운 경로 중 어느 하나일 수 있다.The input path may be a shortest path connecting the source and the destination, a minimum time path connecting the source and the destination, and the new path.

각 유효 데이터의 상황 정보는 해당 유효 데이터에 포함된 감성 정보, 그리고 해당 유효 데이터와 관련된 토픽 중 적어도 하나일 수 있다.The context information of each valid data may be at least one of emotion information included in the valid data, and a topic related to the valid data.

본 발명의 실시예에 따르면 실시간으로 수집되는 데이터를 기초로 지역 상황을 추출하므로, 현재 상황을 실시간으로 반영하여 경로를 추천할 수 있다. 본 발명의 실시예에 따르면 안전한 경로, 즐거운 경로 등 사용자의 다양한 요구 사항에 맞춰 경로를 추천할 수 있다.According to the embodiment of the present invention, since the local situation is extracted based on the data collected in real time, it is possible to recommend the route by reflecting the current situation in real time. According to the embodiment of the present invention, it is possible to recommend a route according to various requirements of the user such as a safe route and a pleasant route.

도 1은 본 발명의 한 실시예에 따른 경로 추천 장치의 블록도이다.
도 2와 도 3은 본 발명의 한 실시예에 따른 경로 추천 방법을 설명하는 도면이다.
도 4는 본 발명의 한 실시예에 따른 경로 추천 방법의 흐름도이다.
도 5는 본 발명의 다른 실시예에 따른 경로 추천 방법의 흐름도이다.
도 6은 본 발명의 한 실시예에 따라 트위터의 감성 정보 분석 결과를 나타내는 도면이다.
도 7은 트위터의 감성 정보 분석 기간 동안의 범죄 결과를 나타내는 도면이다. 1 is a block diagram of a route recommendation apparatus according to an embodiment of the present invention.
2 and 3 are views for explaining a route recommendation method according to an embodiment of the present invention.
4 is a flowchart of a route recommendation method according to an embodiment of the present invention.
5 is a flowchart of a route recommendation method according to another embodiment of the present invention.
FIG. 6 is a diagram illustrating an emotional information analysis result of a Twitter according to an embodiment of the present invention.
FIG. 7 is a view showing a result of a crime during the period of analyzing the emotion information of the tweeter.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily carry out the present invention. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In order to clearly illustrate the present invention, parts not related to the description are omitted, and similar parts are denoted by like reference characters throughout the specification.

명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. Throughout the specification, when an element is referred to as "comprising ", it means that it can include other elements as well, without excluding other elements unless specifically stated otherwise.

또한, 명세서에 기재된 "…부", "…기", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.Also, the terms " part, "" module," and " module ", etc. in the specification mean a unit for processing at least one function or operation and may be implemented by hardware or software or a combination of hardware and software have.

도 1은 본 발명의 한 실시예에 따른 경로 추천 장치의 블록도이다.1 is a block diagram of a route recommendation apparatus according to an embodiment of the present invention.

도 1을 참고하면, 경로 추천 장치(100)는 입력부(110), 임시경로탐색부(120), 지역상황분석부(130), 경로평가부(140), 경로재탐색부(150) 그리고 경로출력부(160)를 포함한다. 1, the path recommendation apparatus 100 includes an input unit 110, a temporary path search unit 120, a local situation analysis unit 130, a path evaluation unit 140, a path re-search unit 150, And an output unit 160.

입력부(110)는 경로 추천을 요청받는다. 입력부(110)는 출발지, 목적지, 지역상황분석부(130)의 분석 조건, 경로평가부(140)의 평가 기준 등 다양한 정보를 입력받을 수 있다. 분석 조건은 도보, 자전거, 자동차 등의 이동 모드, 여행이나 안전 등과 같이 사용자가 경로를 최적화하고 싶은 목적 등 일 수 있다. 평가 기준은 경로 적합성을 판단하기 위한 기준값일 수 있다.The input unit 110 receives a route recommendation request. The input unit 110 may receive various information such as the starting point, the destination, the analysis condition of the area situation analysis unit 130, and the evaluation criteria of the path evaluation unit 140. The analysis condition may be a mode of travel such as a walking, a bicycle, an automobile, or a purpose for which a user wants to optimize a route, such as travel or safety. The evaluation criterion may be a reference value for determining path suitability.

임시경로탐색부(basic route finder)(120)는 출발지와 목적지를 기초로 경로를 탐색한다. 임시경로탐색부(120)는 최단 경로 또는 최소 시간 경로를 임시 경로로 결정할 수 있다. 이때, 임시경로탐색부(120)는 구글맵과 같은 경로 탐색 서비스를 이용하여 일차적으로 경로를 탐색할 수 있다.The basic route finder 120 searches for a route based on a source and a destination. The temporary path search unit 120 may determine the shortest path or the minimum time path as a temporary path. At this time, the temporary path searching unit 120 can search for a path by using a path search service such as Google Map.

지역상황분석부(130)는 위치 정보를 포함하는(geo-tagged) 데이터들 중에서, 경로 주변의 위치 정보를 포함하는 데이터를 추출한다. 즉, 지역상황분석부(130)는 경로 주변에서 작성된 데이터들을 수집한다. 지역상황분석부(130)는 추출한 데이터의 내용을 분석하여 감성(sentiment)이나 토픽(topic)을 추출한다. 지역상황분석부(130)는 데이터의 감성이나 토픽을 기초로 경로 주변 지역의 상황(context)을 판단한다. 지역상황분석부(130)는 지역의 상황 정보를 점수화한 상황 정보 점수를 계산한다. 지역상황분석부(130)는 구체적으로 데이터수집부(131), 필터링부(133), 그리고 분석부(135)를 포함할 수 있다.The local situation analyzing unit 130 extracts data including positional information around the path among (geo-tagged) data including the positional information. That is, the local situation analysis unit 130 collects data created around the route. The local situation analyzing unit 130 analyzes the contents of the extracted data to extract a sentiment or a topic. The local situation analysis unit 130 determines the context of the area around the path based on the sensitivity of the data or the topic. The local situation analyzing unit 130 calculates a situation information score in which the local situation information is scored. The local situation analyzing unit 130 may specifically include a data collecting unit 131, a filtering unit 133, and an analyzing unit 135.

데이터수집부(131)는 네트워크를 통해 복수의 사용자들에 의해 생성된 데이터를 수집한다. 이때, 데이터수집부(131)는 위치 정보를 포함하는 데이터를 수집한다. 여기서, 위치 정보를 포함하는 데이터는 생성된 위치 정보가 태깅된 데이터, 또는 내용에 위치 관련 정보가 포함된 데이터를 포함할 수 있다. 예를 들면, 데이터수집부(131)는 소셜미디어(예를 들면, 트위터, 페이스북 등의 소셜네트워크서비스)에서 사용자들이 작성한 메시지를 수집할 수 있다. 또는 데이터수집부(131)는 실시간으로 생성되는 뉴스 데이터를 수집할 수 있다. 뉴스 데이터는 특정 지역에서 발생한 범죄나 교통 등에 관련된 데이터를 포함할 수 있다.The data collecting unit 131 collects data generated by a plurality of users through a network. At this time, the data collecting unit 131 collects data including the position information. Here, the data including the positional information may include data in which the generated positional information is tagged, or data in which the positional related information is included in the content. For example, the data collection unit 131 may collect messages created by users in social media (e.g., social network services such as Twitter and Facebook). Alternatively, the data collection unit 131 may collect news data generated in real time. News data may include data related to crime or traffic in a specific area.

필터링부(133)는 데이터수집부(131)에서 수집된 데이터 중에서 유의미한 데이터들을 추출한다. 유의미한 데이터를 추출하는 기준은 데이터의 종류에 따라 다양하게 설정될 수 있다. 예를 들면, 필터링부(133)는 지역과 관련 없는 데이터, URL을 포함하는 메시지 등을 제거할 수 있다. 필터링부(133)는 특정 개인에게 보내는 메시지(예를 들면, 트위터에서 @으로 시작하는 메시지), 작성된 메시지를 재배포하는 메시지(예를 들면, 트위터에서 리트윗 메시지) 등을 제거할 수 있다. 즉, 필터링부(133)는 최초로 작성된 메시지를 유의미한 데이터로 판단하고, 반복적으로 유통되는 메시지(리트윗 메시지)를 필터링하여 제거할 수 있다.The filtering unit 133 extracts significant data from the data collected by the data collecting unit 131. Criteria for extracting meaningful data can be variously set according to the type of data. For example, the filtering unit 133 may remove data irrelevant to the area, a message including the URL, and the like. The filtering unit 133 may remove a message (for example, starting from @ on Twitter), a message for redistributing the created message (for example, a Twitter message on Twitter), etc. to a specific individual. That is, the filtering unit 133 may determine the first message as meaningful data, and may filter and remove the repeated messages (retrieve messages).

분석부(135)는 데이터수집부(131) 또는 필터링부(133)로부터 경로 주변의 위치 정보를 포함하는 데이터를 가져온다. The analysis unit 135 fetches data including positional information around the path from the data collection unit 131 or the filtering unit 133. [

분석부(135)는 경로 주변의 위치 정보를 포함하는 데이터에서 감성 정보를 추출한다. 데이터에서 감성 정보를 추출하는 방법은 다양할 수 있다. 예를 들어, 분석부(135)는 데이터에 포함된 단어, 어투 등을 기초로 해당 데이터의 감성 정보를 결정할 수 있다. 분석부(135)는 감성 정보를 다양하게 분류해 두고, 분류된 감성 정보에 따라 데이터를 분석할 수 있다. 예를 들면, 감성 정보는 긍정, 중립, 부정으로 분류될 수 있다. 또는 감성 정보는 활동적, 중립, 정적으로 분류될 수 있다. 분석부(135)는 임의 지역의 감성 정보를 수치화하기 위해, 각 데이터의 감정 정보에 따라 점수를 부여할 수 있고, 복수 데이터의 감정 정보 점수를 종합하여 해당 지역의 상황 정보 점수를 출력할 수 있다. 예를 들면, 분석부(135)는 긍정으로 판단한 데이터에 1점, 부정으로 판단한 데이터에 -1점, 중립으로 판단한 데이터에 0점을 부여할 수 있다. The analysis unit 135 extracts emotion information from the data including the position information around the path. The method of extracting emotion information from the data may be various. For example, the analyzing unit 135 can determine the emotion information of the data based on a word, a tone, and the like included in the data. The analysis unit 135 may classify emotion information in various ways and analyze the data according to the emotion information classified. For example, emotion information can be classified as positive, neutral, or negative. Or emotional information can be classified as active, neutral, or static. In order to digitize emotion information of an arbitrary region, the analyzer 135 may assign a score according to the emotion information of each data, and may output the situation information score of the corresponding region by integrating emotion information scores of a plurality of data . For example, the analyzing unit 135 may assign 1 point to data determined to be positive, -1 point to data determined to be negative, and 0 point to data determined to be neutral.

분석부(135)는 사용자가 원하는 이동 목적에 맞춰 감성 정보를 추출할 수 있다. 분석부(135)는 경로 주변의 위치 정보를 포함하는 데이터에서 토픽을 추출한다. 토픽은 다양하게 분류될 수 있고, 예를 들면, 안전, 여행 등일 수 있다. 예를 들어, 사용자가 원하는 이동 목적이 "여행"인 경우, 분석부(135)는 경로 주변 지역의 데이터 중에서 "여행"관련 데이터를 추출하고, 추출한 데이터의 감성을 분석하여 여행 관련 점수를 계산할 수 있다. The analysis unit 135 may extract emotion information according to a user's desired movement purpose. The analysis unit 135 extracts the topic from the data including the positional information around the path. The topics can be classified in various ways, for example, safety, travel, and the like. For example, when the user desires to move is "travel ", the analyzer 135 extracts" travel "-related data from the data in the area around the route, analyzes the sensibility of the extracted data, have.

분석부(135)는 하나의 경로를 복수의 구간으로 구분하고, 구간마다 탐색 영역을 설정할 수 있다. 탐색 영역을 설정하는 방법은 다양할 수 있다. 예를 들면, 분석부(135)는 Javascript library RouteBoxer를 이용하여 경로로부터 일정 거리 떨어진 일정 범위를 탐색 영역으로 설정할 수 있다. 분석부(135)는 분석 조건에 따라 탐색 영역의 크기를 가변할 수 있다. 분석 조건은 예를 들어, 이동 모드일 수 있다. 예를 들어, 이동 모드가 도보인 경우, 탐색 범위는 경로상의 지점으로부터 200m까지일 수 있고, 이동 모드가 자전거인 경우, 탐색 범위는 경로상의 지점으로부터 100m까지이며, 이동 모드가 자동차인 경우, 탐색 범위는 경로상의 지점으로부터 80m까지일 수 있다.The analysis unit 135 may divide one path into a plurality of sections and set a search area for each section. The method of setting the search area may vary. For example, the analysis unit 135 may set a certain range, which is a certain distance from the path, as the search area using the Javascript library RouteBoxer. The analysis unit 135 may vary the size of the search area according to the analysis conditions. The analysis conditions can be, for example, a moving mode. For example, if the movement mode is a walk, the search range may be up to 200m from the point on the path, and if the movement mode is bicycle, the search range is up to 100m from the point on the path, The range can be up to 80m from the point on the path.

분석부(135)는 탐색 영역에서 작성된 데이터를 기초로 해당 탐색 영역의 상황 정보를 추출한다. 분석부(135)는 탐색 영역마다 상황 정보를 추출하고, 탐색 영역마다 상황 정보 점수를 출력할 수 있다. 따라서, 사용자는 제1구간을 포함하는 제1탐색 영역의 상황 정보가 어떤지 알 수 있다.The analyzer 135 extracts the context information of the search area based on the data created in the search area. The analyzing unit 135 can extract the situation information for each search area and output the situation information score for each search area. Accordingly, the user can know the status information of the first search area including the first section.

분석부(135)는 탐색 영역별 상황 정보를 기초로 경로 점수를 계산한다. 경로 점수를 계산하는 방법은 다양할 수 있다. 예를 들면, 경로 점수는 전체 탐색 영역 중에서 상황 정보 점수가 일정 값 이상인 탐색 영역 수의 비율(예를 들면, 85%)일 수 있다. 예를 들어, 안전 경로를 추천하는 경우, 경로 점수는 안전 점수(safety score)로 표시될 수 있다.The analysis unit 135 calculates the route score based on the context information for each search area. There are many ways to calculate path scores. For example, the path score may be a ratio (for example, 85%) of the number of search areas in which the situation information score is equal to or greater than a certain value among the entire search areas. For example, if a safety route is recommended, the route score may be indicated as a safety score.

경로평가부(140)는 경로 점수를 기초로 경로가 적합한지 판단한다. 경로평가부(140)는 경로 점수가 기준값을 넘으면 경로가 적합하다고 판단한다. 기준값은 디폴트로 설정되거나, 사용자로부터 입력받을 수 있다. 기준값은 여행이나 안전 등의 이동 목적에 따라 다른 값으로 설정될 수 있다. The path evaluating unit 140 determines whether the path is appropriate based on the path score. The path evaluation unit 140 determines that the path is appropriate if the path score exceeds the reference value. The reference value can be set to the default value or input from the user. The reference value may be set to a different value depending on the purpose of travel such as travel or safety.

경로평가부(140)는 경로 점수가 기준값을 넘더라도 임의 탐색 영역의 상황 정보 점수가 매우 낮은 경우, 부적합한 경로로 판단할 수 있다.The path evaluating unit 140 can determine that the path is not suitable when the score of the situation information of the arbitrary search area is very low even if the path score exceeds the reference value.

경로평가부(140)는 경로가 적합한 경우, 경로를 경로출력부(160)로 전달한다. 경로평가부(140)는 경로가 적합하지 않은 경우, 경로재탐색부(150)로 새로운 경로 탐색을 요청한다.The path evaluating unit 140 delivers the path to the path output unit 160 when the path is suitable. If the path is not suitable, the path evaluation unit 140 requests the path re-search unit 150 to perform a new path search.

경로재탐색부(alternative route finder)(150)는 이전 경로의 상황 정보 점수를 기초로 경로를 재탐색할 수 있다. 이때, 경로재탐색부(150)는 탐색 영역별 상황 정보 점수를 기초로 이전 경로 중에서 회피 지역을 판단한다. 경로재탐색부(150)는 상황 정보 점수가 설정된 값보다 낮은 탐색 영역을 회피 지역으로 판단할 수 있다. 경로재탐색부(150)는 회피 지역을 벗어난 적어도 하나의 임의 지점을 후보 경유지(waypoint candidate)로 설정하여 새로운 경로를 출력한다. 이때, 경로재탐색부(150)는 이전 경로와 새로운 경로의 거리 차이를 일정 범위 이내가 되도록 재탐색 기준을 설정할 수 있다. 예를 들어, 경로재탐색부(150)는 새로운 경로가 이전 경로에 비해 일정 값(예를 들면, 20%)이상 길지 않도록 재탐색 기준을 설정할 수 있다. 또한, 경로재탐색부(150)는 경로재탐색을 일정 횟수 이하로 수행하도록 재탐색 기준을 설정할 수 있다.The alternative route finder 150 may re-search the route based on the context information score of the previous route. At this time, the route re-searching unit 150 determines the avoiding area from the previous route based on the score information of each search area. The path re-search unit 150 can determine the search area having the situation information score lower than the set value as the avoidance area. The path re-search unit 150 sets at least one arbitrary point out of the avoidance area as a candidate waypoint candidate and outputs a new path. At this time, the path re-search unit 150 may set a re-search criterion so that the distance difference between the previous path and the new path is within a certain range. For example, the re-search unit 150 may set a re-search criterion so that the new path is not longer than a predetermined value (for example, 20%) as compared with the previous path. In addition, the path re-search unit 150 may set a re-search criterion so that the path re-search is performed a predetermined number of times or less.

경로재탐색부(150)는 새로운 경로를 지역상황분석부(130)로 전달한다. 지역상황분석부(130)는 새로운 경로 주변 지역의 데이터를 기초로 새로운 경로의 상황 정보 점수를 계산한다.The path re-search unit 150 transmits a new path to the local situation analysis unit 130. The local situation analyzing unit 130 calculates the situation information score of the new route based on the data of the area around the new route.

여기서, 입력부(110), 임시경로탐색부(120), 지역상황분석부(130), 경로평가부(140), 경로재탐색부(150) 그리고 경로출력부(160)가 하나의 장치에 포함되는 것으로 설명하고 있으나, 이들 구성 중 적어도 일부는 별도의 장치에 구현될 수 있다. 예를 들면, 입력부(110)와 경로출력부(160)는 사용자 단말에 구현되고, 임시경로탐색부(120), 지역상황분석부(130), 경로평가부(140), 그리고 경로재탐색부(150)는 서버에 구현될 수 있다.Here, the input unit 110, the temporary path search unit 120, the local situation analysis unit 130, the path evaluation unit 140, the path re-search unit 150, and the path output unit 160 are included in one device However, at least some of these configurations may be implemented in a separate apparatus. For example, the input unit 110 and the path output unit 160 are implemented in the user terminal and include a temporary path search unit 120, a local situation analysis unit 130, a path evaluation unit 140, Lt; RTI ID = 0.0 > 150 < / RTI >

도 2와 도 3은 본 발명의 한 실시예에 따른 경로 추천 방법을 설명하는 도면이다.2 and 3 are views for explaining a route recommendation method according to an embodiment of the present invention.

도 2를 참고하면, 경로 추천 장치(100)는 출발지(Chicago university)와 목적지(Humboldt Park Library), 그리고 이동 수단으로 자전거(bicycling)를 입력받는다. 경로 추천 장치(100)는 예를 들어, 최단 거리 알고리즘을 이용하여 출발지에서 목적지까지의 임시경로를 탐색한다. 여기서, 이동 목적은 "안전"이라고 가정한다.Referring to FIG. 2, the route recommendation apparatus 100 receives a Chicago university, a destination (Humboldt Park Library), and a bicycling as a moving means. The path recommendation apparatus 100 searches for a temporary path from a source to a destination using, for example, a shortest distance algorithm. Here, it is assumed that the purpose of movement is "safe ".

경로 추천 장치(100)는 임시경로를 복수의 탐색 영역으로 구분한다. 탐색 영역의 모양이나 크기는 다양할 수 있는데, 경로 추천 장치(100)는 예를 들어, 직사각형의 탐색 영역들로 임시경로 주변을 구분할 수 있다.The path recommendation apparatus 100 divides the temporary path into a plurality of search regions. The shape and size of the search region may vary, and the path recommendation apparatus 100 may divide the temporary path region into, for example, rectangular search regions.

경로 추천 장치(100)는 각 탐색 영역에 해당하는 데이터의 감성 정보를 기초로 각 탐색 영역의 상황 정보 점수를 계산한다. 임시경로에서 어느 탐색 영역은 부정적인 감성을 포함하는 데이터가 많아 상황 정보 점수가 기준값보다 낮을 수 있고, 어느 탐색 영역은 긍정적인 감성을 포함하는 데이터가 많아 상황 정보 점수가 기준값보다 높을 수 있다. The route recommendation apparatus 100 calculates a situation information score of each search area based on emotion information of data corresponding to each search area. In a temporary path, a search area may have a lot of data including negative emotions, so that a situation information score may be lower than a reference value, and in some search areas, a lot of data including positive emotions may cause a situation information score to be higher than a reference value.

경로 추천 장치(100)는 상황 정보 점수에 따라 탐색 영역의 색을 다르게 하여 시각적으로 구분할 수 있다. 경로 추천 장치(100)는 해당 경로의 안전 점수(예를 들면, 61)를 계산하여 사용자에게 보여줄 수 있다. 경로 추천 장치(100)는 경로 주변에서 발생한 범죄 정보를 더 보여줄 수 있다.The route recommendation apparatus 100 can visually distinguish the colors of the search area according to the score of the situation information. The route recommendation apparatus 100 can calculate the safety score (for example, 61) of the route and display it to the user. The path recommendation apparatus 100 can further display the crime information generated in the vicinity of the path.

경로 추천 장치(100)는 사용자의 요청에 의해 경로를 재탐색할 수 있다. 또는 경로 추천 장치(100)는 안전 점수가 기준값을 넘는지를 기초로 경로가 적합한지 판단하고, 경로가 부적합한 경우 경로를 재탐색할 수 있다.The path recommendation apparatus 100 can search for a path again at the request of the user. Alternatively, the route recommendation apparatus 100 may determine whether the route is suitable based on whether the safety score exceeds the reference value, and search the route if the route is inappropriate.

도 3을 참고하면, 경로 추천 장치(100)는 도 2와 다른 새로운 경로를 추천한다. 이를 위해, 경로 추천 장치(100)는 부정적인 감성을 포함하는 데이터가 많은 탐색 영역을 회피 지역으로 결정한다. 경로 추천 장치(100)는 회피 지역을 벗어난 적어도 하나의 임의 지점을 후보 경유지로 설정한다. 경로 추천 장치(100)는 긍정적인 감성(예를 들면, good, friend, music, party, love 등등)을 포함하는 데이터가 다수 생성된 지역이 경로에 포함되도록 한다. 이러한 경로 재탐색을 통해, 경로 추천 장치(100)는 안전 점수가 높은 새로운 경로를 출력한다. 이때, 경로 추천 장치(100)는 이전 경로(8.4km)와의 거리 차이가 재탐색 기준 이내가 되는 새로운 경로(10.095km)를 탐색한다. Referring to FIG. 3, the path recommendation apparatus 100 recommends a new path different from FIG. To this end, the route recommendation apparatus 100 determines a search area having a lot of data including a negative emotion as a avoidance area. The path recommendation apparatus 100 sets at least one arbitrary point out of the avoidance area as a candidate waypoint. The path recommendation apparatus 100 allows the path to include a region in which a plurality of data including positive emotions (for example, good, friend, music, party, love, etc.) are generated. Through such a route search, the route recommendation apparatus 100 outputs a new route with a high safety score. At this time, the route recommendation apparatus 100 searches for a new route (10.095 km) in which the distance from the previous route (8.4 km) is within the re-search criteria.

도 4는 본 발명의 한 실시예에 따른 경로 추천 방법의 흐름도이다.4 is a flowchart of a route recommendation method according to an embodiment of the present invention.

도 4를 참고하면, 경로 추천 장치(100)는 출발지에서 목적지까지의 경로 추천을 요청받는다(S110).Referring to FIG. 4, the route recommendation apparatus 100 receives a request for route recommendation from the origin to the destination (S110).

경로 추천 장치(100)는 설정 기준에 따라 출발지에서 목적지까지의 경로를 임시로 추출한다(S120). 경로 추천 장치(100)는 최단 경로 또는 최소 시간 경로를 탐색할 수 있다.The route recommendation apparatus 100 temporarily extracts the route from the origin to the destination according to the setting criteria (S120). The path recommendation apparatus 100 can search for a shortest path or a minimum time path.

경로 추천 장치(100)는 네트워크에서 공유되는 데이터들 중에서, 경로 주변의 위치 정보가 태깅된 데이터들을 추출한다(S130). 네트워크에서 공유되는 데이터는 소셜미디어에서 사용자들이 작성한 메시지로서, 메시지가 입력된 위치 정보가 태깅되어 있다. 또는 네트워크에서 공유되는 데이터는 뉴스 관련 위치 정보를 포함하는 뉴스 데이터일 수 있다. 이때, 경로 추천 장치(100) 유의미한 데이터 추출 기준에 따라 필터링된 데이터들을 이용할 수 있다.The path recommendation apparatus 100 extracts the tagged data of the location information around the path among the data shared in the network (S130). The data shared in the network is a message created by users in social media, and the location information of the message is tagged. Or the data shared in the network may be news data including news-related location information. At this time, the filtered data can be used according to a meaningful data extraction criterion of the path recommendation apparatus 100.

경로 추천 장치(100)는 추출한 데이터들의 상황 정보를 추출한다(S140). 경로 추천 장치(100)는 데이터의 내용으로부터 감성 정보 그리고 내용과 관련된 토픽을 추출할 수 있다. 감성 정보는 예를 들면, 긍정, 중립, 부정으로 분류될 수 있다.The path recommendation apparatus 100 extracts context information of the extracted data (S140). The path recommendation apparatus 100 can extract emotion information and topics related to the content from the contents of the data. Sensitivity information can be classified into, for example, positive, neutral, and negative.

경로 추천 장치(100)는 데이터들의 상황 정보를 기초로 경로 점수를 계산한다(S150). 감성 정보와 같은 데이터들의 종합적인 상황 정보가 지역의 상황 정보를 나타낸다. 경로 추천 장치(100)는 각 데이터의 상황 정보를 기초로 데이터에 점수를 부여하고, 데이터들의 점수를 누적해 경로 전체의 점수를 계산할 수 있다. 이때, 경로 점수를 계산하는 방법은 다양할 수 있다. 예를 들면, 경로 추천 장치(100)는 경로를 복수의 구간으로 나누고, 임의 구간의 위치 정보가 태깅된 데이터들을 이용하여 임의 구간의 상황 정보 점수를 계산할 수 있다. 그리고 경로 추천 장치(100)는 구간별 상황 정보 점수를 기초로 최종적으로 경로 점수를 계산할 수 있다.The route recommendation apparatus 100 calculates a route score based on the status information of the data (S150). Comprehensive contextual information of data such as emotional information represents contextual information of the region. The path recommendation apparatus 100 can score points on data based on the status information of each piece of data, accumulate the points of the data, and calculate the score of the entire path. At this time, the method of calculating the path score may vary. For example, the path recommendation apparatus 100 may divide a route into a plurality of sections, and calculate a situation information score of an arbitrary section using the tagged data of the position information of the arbitrary section. The path recommendation apparatus 100 may calculate the path score finally based on the score information of each section.

경로 추천 장치(100)는 경로 점수와 기준값을 비교하여 경로가 적합한지 판단한다(S160). The path recommendation apparatus 100 compares the path score and the reference value to determine whether the path is appropriate (S160).

경로 추천 장치(100)는 경로가 적합한 경우, 경로를 출력한다(S170).The path recommendation apparatus 100 outputs the path when the path is suitable (S170).

경로 추천 장치(100)는 경로가 부적합한 경우, 새로운 경로를 탐색한다(S180). 이때, 경로 추천 장치(100)는 재탐색 기준을 설정하고, 재탐색 기준을 만족하면 새로운 경로를 탐색할 수 있다. 재탐색 기준은 재탐색 횟수, 그리고 이전 경로와 새로운 경로와의 거리 차이 등 다양할 수 있다. 새로운 경로는 단계(S130)로 입력된다.If the path is not suitable, the path recommendation apparatus 100 searches for a new path (S180). At this time, the path recommendation apparatus 100 sets a re-search criterion and can search for a new path if the re-search criterion is satisfied. The re-search criteria may vary, such as the number of re-searches and the distance between the previous and new path. The new path is input to step S130.

도 5는 본 발명의 다른 실시예에 따른 경로 추천 방법의 흐름도이다.5 is a flowchart of a route recommendation method according to another embodiment of the present invention.

도 5를 참고하면, 경로 추천 장치(100)는 경로를 입력받는다(S210).Referring to FIG. 5, the path recommendation apparatus 100 receives a path (S210).

경로 추천 장치(100)는 이동 모드를 기초로 경로로부터의 탐색 거리를 설정한다(S220). 예를 들어, 경로 추천 장치(100)는 이동 모드가 도보인 경우 자동차로 이동하는 경우에 비해 탐색 거리를 길게 설정할 수 있다.The path recommendation apparatus 100 sets a search distance from the path based on the movement mode (S220). For example, the path recommendation apparatus 100 can set the search distance to be longer than that in the case of moving to the automobile when the move mode is a walk.

경로 추천 장치(100)는 탐색 거리를 기초로 경로를 복수의 탐색 영역으로 구분한다(S230). 경로 추천 장치(100)는 RouteBoxer를 이용하여 경로로부터 탐색 거리만큼 떨어진 일정 범위를 탐색 영역으로 설정할 수 있다.The path recommendation apparatus 100 divides the path into a plurality of search regions based on the search distance (S230). The route recommendation apparatus 100 can set a certain range, which is distant from the route by a search distance, as the search area using the RouteBoxer.

경로 추천 장치(100)는 탐색 영역에 관련된 위치 정보를 가진 데이터를 기초로 해당 탐색 영역의 상황 정보를 추출한다(S240). 상황 정보는 감성 정보 그리고 토픽일 수 있고, 데이터 내용으로부터 추출될 수 있다. The path recommendation apparatus 100 extracts the situation information of the search area based on the data having the location information related to the search area (S240). The context information can be emotion information and topics, and can be extracted from the data content.

경로 추천 장치(100)는 탐색 영역별 데이터들의 상황 정보를 기초로 데이터를 점수화하여 탐색 영역별 상황 정보 점수를 계산한다(S250). 예를 들면, 경로 추천 장치(100)는 긍정으로 판단한 데이터에 1점, 부정으로 판단한 데이터에 -1점, 중립으로 판단한 데이터에 0점을 부여할 수 있다. 경로 추천 장치(100)는 탐색 영역에 해당하는 데이터들의 점수를 누적하여 탐색 영역의 상황 정보 점수를 계산할 수 있다.The path recommendation apparatus 100 scales the data based on the context information of the data for each search area and calculates the context information score for each search area (S250). For example, the route recommendation apparatus 100 can assign 1 point to data determined to be positive, -1 point to data determined to be negative, and 0 points to data determined to be neutral. The path recommendation apparatus 100 may calculate the situation information score of the search area by accumulating the scores of the data corresponding to the search area.

경로 추천 장치(100)는 탐색 영역별 상황 정보 점수를 기초로 경로 점수를 계산한다(S260). 경로 점수는 다양한 방법으로 계산될 수 있다. 예를 들면, 경로 점수는 전체 탐색 영역 중에서 상황 정보 점수가 일정 값 이상인 탐색 영역 수의 비율을 기초로 계산될 수 있다. The route recommendation apparatus 100 calculates a route score based on the situation information score for each search area (S260). The path score can be calculated in various ways. For example, the path score may be calculated based on the ratio of the number of search areas in which the situation information score is equal to or greater than a certain value in the entire search area.

경로 추천 장치(100)는 경로 점수와 기준값을 비교하여 경로가 적합한지 판단한다(S270). The path recommendation apparatus 100 compares the path score with a reference value to determine whether the path is appropriate (S270).

경로 추천 장치(100)는 경로가 부적합한 경우, 상황 정보 점수가 설정된 값보다 낮은 탐색 영역을 회피 지역으로 판단한다(S280).If the path is inadequate, the route recommendation apparatus 100 determines that the search area having the situation information score lower than the set value is the avoidance area (S280).

경로 추천 장치(100)는 회피 지역을 벗어난 적어도 하나의 임의 지점을 후보 경유지(waypoint candidate)로 설정하여 새로운 경로를 탐색한다(S290). 예를 들어, 경로 추천 장치(100)는 회피 지역을 감싸는 RouteBox의 경계선에서 기존 경로상에 위치하지 않는 지점을 경유지로 설정할 수 있다.The path recommendation apparatus 100 searches for a new path by setting at least one arbitrary point out of the avoidance area as a candidate waypoint candidate (S290). For example, the route recommendation apparatus 100 can set a point that is not located on the existing route at the border of the RouteBox that surrounds the avoidance area as a way point.

도 6은 본 발명의 한 실시예에 따라 트위터의 감성 정보 분석 결과를 나타내는 도면이고, 도 7은 트위터의 감성 정보 분석 기간 동안의 범죄 결과를 나타내는 도면이다. FIG. 6 is a diagram illustrating a result of emotional information analysis of a Twitter according to an exemplary embodiment of the present invention, and FIG. 7 is a diagram illustrating a crime result during an emotional information analysis period of a Twitter.

도 6과 도 7을 참고하면, 경로 추천 장치(100)가 분석한 시카고 각 커뮤니티 지역의 2012년 12월 8일부터 17일까지의 트위터 감성과, 동일한 기간 동안의 범죄 수를 비교한 결과, pearson correlation -0.55의 상관관계(p<0.001)를 보인다.Referring to FIGS. 6 and 7, when comparing the twenty-five sentiments of December 2000 to December 17, 2012, and the number of crimes during the same period, the pearson correlation-0.55 (p < 0.001).

즉, 소셜미디어 데이터에 포함된 감성과 데이터가 작성된 지역의 범죄는 상관관계가 있다고 볼 수 있다. 따라서, 경로 추천 장치(100)는 이러한 소셜미디어 데이터에 포함된 감성 정보를 기초로 범죄 지역을 예측할 수 있으므로, 경로 추천 시 보다 안전한 경로를 탐색하여 사용자가 범죄 지역을 회피하도록 할 수 있다. In other words, there is a correlation between the sensitivity included in the social media data and the crime in the region where the data is written. Accordingly, since the route recommendation apparatus 100 can predict the crime area based on the emotion information included in the social media data, the path recommendation apparatus 100 can search for a safer route in the route recommendation so that the user can avoid the crime area.

범죄 사건의 세부 위치나 내용은 행정 및 기타 이유로 상당한 시일이 지나야 공개 가능하므로, 당장 이동 경로상에서 최근 범죄 발생 지역을 피하고자 하는 사용자에게는 유효성이 없다. 하지만, 경로 추천 장치(100)는 실시간으로 생성되는 소셜미디어 데이터를 기초로 실시간으로 안전한 경로를 탐색할 수 있다.The detailed location or content of a crime event is not available to users who want to avoid a recent crime scene on the route because they can be released after considerable time due to administrative and other reasons. However, the path recommendation apparatus 100 can search for a safe path in real time based on the social media data generated in real time.

이와 같이, 경로 추천 장치(100)는 위치 정보를 알 수 있는 데이터로부터 해당 위치의 상황 정보를 추출하고, 감성 기반의 상황 정보를 기초로 경로를 추천할 수 있다. 따라서, 경로 추천 장치(100)는 현재 상황을 실시간으로 반영하여 경로를 추천할 수 있고, 안전한 경로, 즐거운 경로 등 사용자의 다양한 요구 사항에 맞춰 경로를 추천할 수 있다.In this manner, the route recommendation apparatus 100 can extract the situation information of the corresponding location from the data of the location information and recommend the route based on the emotion-based situation information. Therefore, the path recommendation apparatus 100 can recommend the route by reflecting the current situation in real time, and can recommend the route in accordance with various requirements of the user such as a safe route and a pleasant route.

이상에서 설명한 본 발명의 실시예는 장치 및 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있다.The embodiments of the present invention described above are not implemented only by the apparatus and method, but may be implemented through a program for realizing the function corresponding to the configuration of the embodiment of the present invention or a recording medium on which the program is recorded.

이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, It belongs to the scope of right.

Claims (15)

경로 추천 장치로서,
위치 정보를 포함하는 소셜미디어 데이터들과 뉴스 데이터들 중에서, 이동 모드와 이동 목적 중 적어도 하나를 포함하는 분석 조건을 기초로 경로 주변 지역의 위치 정보를 포함하는 유효 데이터들을 추출하고, 상기 유효 데이터들 각각에 포함된 상황 정보를 기초로 각 유효 데이터의 점수를 계산하며, 각 유효 데이터의 점수를 기초로 상기 경로의 경로 점수를 계산하는 지역상황분석부, 그리고
상기 경로 점수와 기준값을 비교하여 상기 경로가 적합한지 판단하는 경로평가부를 포함하며,
상기 지역상황분석부는
상기 분석 조건이 상기 이동 모드를 포함하는 경우, 상기 이동 모드의 종류에 따라 설정되는 탐색 범위를 기초로 상기 경로를 포함하는 상기 경로 주변 지역을 결정하며,
상기 분석 조건이 상기 이동 목적을 포함하는 경우, 상기 경로 주변 지역의 위치 정보를 포함하는 소셜미디어 데이터들과 뉴스 데이터들 중에서, 상기 이동 목적에 해당하는 토픽으로 분류된 데이터를 상기 유효 데이터들로 추출하는 경로 추천 장치.As a route recommendation apparatus,
Extracting valid data including positional information of a region around a path based on an analysis condition including at least one of a movement mode and a movement target among social media data and news data including positional information, A local situation analyzing unit for calculating the score of each valid data on the basis of the situation information included in each of the valid data and calculating the path score of the path based on the score of each valid data,
And a path evaluation unit for comparing the path score with a reference value to determine whether the path is suitable,
The local situation analysis unit
Determining a route surrounding area including the route based on a search range set according to the type of the travel mode when the analysis condition includes the travel mode,
Extracting, from the social media data and the news data including the location information of the area around the route, the data classified into the topic corresponding to the moving destination, as the valid data, when the analysis condition includes the moving purpose Path recommendation apparatus. 제1항에서,
상기 경로가 부적합인 경우, 새로운 경로를 탐색하고, 상기 새로운 경로를 상기 지역상황분석부로 전달하는 경로재탐색부
를 더 포함하는 경로 추천 장치.The method of claim 1,
Searching for a new route and transmitting the new route to the local situation analyzing unit when the route is unsuitable,
Further comprising: 제2항에서,
상기 경로재탐색부는
재탐색 기준을 설정하고, 상기 재탐색 기준을 만족하는 상기 새로운 경로를 탐색하며,
상기 재탐색 기준은 재탐색 횟수 그리고 이전 경로와 새로운 경로와의 거리 차이 중 적어도 하나를 포함하는 경로 추천 장치.3. The method of claim 2,
The route re-
Setting a re-search criterion, searching for the new path satisfying the re-search criterion,
Wherein the re-search criteria include at least one of a re-search frequency and a distance difference between a previous path and a new path. 제1항에서,
상기 상황 정보는 감성 정보인 경로 추천 장치.The method of claim 1,
Wherein the situation information is emotion information. 제4항에서,
상기 지역상황분석부는
상기 감성 정보를 복수의 감성으로 분류하고, 각 감성에 따라 점수를 부여하며, 각 유효 데이터의 감성에 따라 해당 유효 데이터의 점수를 계산하는 경로 추천 장치.5. The method of claim 4,
The local situation analysis unit
Wherein said emotion information is classified into a plurality of emotions, a score is given according to each emotion, and a score of said effective data is calculated according to emotion of each effective data. 제1항에서,
상기 지역상황분석부는
이동 모드를 입력받고, 상기 이동 모드를 기초로 상기 경로 주변 지역의 탐색 거리를 설정하는 경로 추천 장치.The method of claim 1,
The local situation analysis unit
And a search distance setting unit for setting a search distance of the route surrounding area based on the movement mode. 제1항에서,
상기 경로평가부는
사용자로부터 상기 기준값을 입력받는 경로 추천 장치.The method of claim 1,
The path evaluating unit
And the reference value is input from a user. 경로 추천 장치로서,
출발지와 목적지를 연결하는 제1 경로를 탐색하는 임시경로탐색부,
위치 정보를 포함하는 소셜미디어 데이터들과 뉴스 데이터들을 수집하는 데이터수집부,
상기 소셜미디어 데이터들과 상기 뉴스 데이터들 중에서 이동 모드와 이동 목적 중 적어도 하나를 포함하는 분석 조건을 기초로 상기 제1 경로 주변 지역의 위치 정보가 태깅된 유효 데이터들을 추출하고, 상기 유효 데이터들 각각에 포함된 감성 정보를 기초로 상기 경로의 경로 점수를 계산하는 분석부, 그리고
상기 경로 점수와 제1기준값을 비교하여 상기 경로가 적합한지 판단하는 경로평가부를 포함하며,
상기 분석부는
상기 분석 조건이 상기 이동 모드를 포함하는 경우, 상기 이동 모드의 종류에 따라 설정되는 탐색 범위를 기초로 상기 제1 경로를 포함하는 상기 제1 경로 주변 지역을 결정하며,
상기 분석 조건이 상기 이동 목적을 포함하는 경우, 상기 제1 경로 주변 지역의 위치 정보를 포함하는 소셜미디어 데이터들과 뉴스 데이터들 중에서, 상기 이동 목적에 해당하는 토픽으로 분류된 데이터를 상기 유효 데이터들로 추출하는 경로 추천 장치.As a route recommendation apparatus,
A temporary path search unit searching for a first path connecting a source and a destination,
A data collection unit for collecting social media data and news data including location information,
Extracting valid data in which location information of the first path periphery region is tagged based on an analysis condition including at least one of a movement mode and a movement purpose among the social media data and the news data, An analyzing unit for calculating a path score of the path based on emotion information included in the path information,
And a path evaluation unit comparing the path score with a first reference value to determine whether the path is suitable,
The analyzer
Determining the first route surrounding area including the first route based on a search range set according to the type of the move mode when the analysis condition includes the move mode,
If the analysis condition includes the movement objective, data classified as a topic corresponding to the movement purpose among social media data and news data including positional information of the first path periphery region, Path extracting apparatus. 제8항에서,
상기 분석부는
상기 분석 조건을 기초로 상기 제1 경로를 복수의 구간으로 구분하고, 각 구간을 포함하는 탐색 영역을 각각 설정하며, 각 탐색 영역에 해당하는 유효 데이터들의 감성 정보를 기초로 각 탐색 영역의 상황 정보 점수를 계산하는 경로 추천 장치.9. The method of claim 8,
The analyzer
Wherein the first path is divided into a plurality of sections based on the analysis condition, a search area including each section is set, and based on the emotion information of the effective data corresponding to each search area, A path recommendation device that calculates scores. 제9항에서,
상기 분석부는
상기 제1 경로의 복수의 탐색 영역 중에서 상황 정보 점수가 제2기준값 이하인 탐색 영역의 비율을 기초로 상기 경로 점수를 계산하는 경로 추천 장치.The method of claim 9,
The analyzer
And calculates the route score based on a ratio of a search area in which a situation information score is equal to or less than a second reference value among a plurality of search areas in the first route. 제9항에서,
상기 분석부는
부정적인 감성을 포함하는 유효 데이터에 제1값을 부여하고, 긍적적인 감성을 포함하는 유효 데이터에 상기 제1값보다 높은 제2값을 부여하며, 상기 유효 데이터들에 부여된 값을 기초로 상기 상황 정보 점수를 계산하는 경로 추천 장치.The method of claim 9,
The analyzer
A first value is assigned to valid data including a negative emotion, a second value higher than the first value is given to valid data including a positive emotion, and based on the value given to the valid data, Path recommendation device for calculating information points. 제9항에서,
상기 경로평가부에서 상기 제1 경로가 부적합하다고 판단된 경우, 각 탐색 영역의 상황 정보 점수를 기초로 회피 지역을 결정하고, 상기 회피 지역을 벗어난 제2 경로를 탐색하며, 상기 제2 경로를 상기 분석부로 전달하는 경로재탐색부
를 더 포함하는 경로 추천 장치.The method of claim 9,
Determining a avoidance area based on the situation information score of each search area when the path evaluating unit determines that the first path is not appropriate, searching for a second path that is out of the avoidance area, The path re-
Further comprising: 장치가 경로 추천하는 방법으로서,
위치 정보를 포함하는 소셜미디어 데이터들과 뉴스 데이터들 중에서, 이동 모드와 이동 목적 중 적어도 하나를 포함하는 분석 조건을 기초로 입력된 경로 주변 지역의 위치 정보를 포함하는 유효 데이터들을 추출하는 단계,
상기 유효 데이터들 각각에 포함된 상황 정보를 점수화하여 상기 입력된 경로의 경로 점수를 계산하는 단계,
상기 경로 점수와 기준값을 비교하여 상기 입력된 경로가 적합한지 판단하는 단계, 그리고
상기 입력된 경로가 적합인 경우, 상기 입력된 경로를 출력하고, 상기 입력된 경로가 부적합인 경우, 새로운 경로를 탐색하는 단계를 포함하며,
상기 유효 데이터들을 추출하는 단계는
상기 분석 조건이 상기 이동 모드를 포함하는 경우, 상기 이동 모드의 종류에 따라 설정되는 탐색 범위를 기초로 상기 입력된 경로를 포함하는 상기 경로 주변 지역을 결정하며,
상기 분석 조건이 상기 이동 목적을 포함하는 경우, 상기 경로 주변 지역의 위치 정보를 포함하는 소셜미디어 데이터들과 뉴스 데이터들 중에서, 상기 이동 목적에 해당하는 토픽으로 분류된 데이터를 상기 유효 데이터들로 추출하는 경로 추천 방법.As a method for path recommendation by a device,
Extracting valid data including location information of a route surrounding area based on an analysis condition including at least one of a move mode and a move destination among social media data and news data including location information,
Calculating the path score of the input path by scoring the status information included in each of the valid data,
Comparing the path score with a reference value to determine whether the input path is appropriate, and
Outputting the input path if the input path is suitable, and searching for a new path if the input path is unsuitable,
The step of extracting valid data
Determining a route surrounding area including the input route based on a search range set according to the type of the travel mode when the analysis condition includes the travel mode,
Extracting, from the social media data and the news data including the location information of the area around the route, the data classified into the topic corresponding to the moving destination, as the valid data, when the analysis condition includes the moving purpose How to recommend a route. 제13항에서,
상기 입력된 경로는
출발지와 목적지를 연결하는 최단 경로, 출발지와 목적지를 연결하는 최소 시간 경로, 그리고 상기 새로운 경로 중 어느 하나인 경로 추천 방법.The method of claim 13,
The input path
A shortest path connecting the source and the destination, a minimum time path connecting the source and the destination, and the new path. 제13항에서,
각 유효 데이터의 상황 정보는 해당 유효 데이터에 포함된 감성 정보, 그리고 해당 유효 데이터와 관련된 토픽 중 적어도 하나인 경로 추천 방법.The method of claim 13,
Wherein the context information of each valid data is at least one of emotion information included in the valid data and a topic related to the valid data.
KR1020140099800A 2014-08-04 2014-08-04 Apparatus and method for route recommendation KR101635035B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140099800A KR101635035B1 (en) 2014-08-04 2014-08-04 Apparatus and method for route recommendation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140099800A KR101635035B1 (en) 2014-08-04 2014-08-04 Apparatus and method for route recommendation

Publications (2)

Publication Number Publication Date
KR20160016189A KR20160016189A (en) 2016-02-15
KR101635035B1 true KR101635035B1 (en) 2016-07-20

Family

ID=55356976

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140099800A KR101635035B1 (en) 2014-08-04 2014-08-04 Apparatus and method for route recommendation

Country Status (1)

Country Link
KR (1) KR101635035B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10921139B2 (en) 2018-09-10 2021-02-16 Caterpillar Inc. System and method for controlling machines using operator alertness metrics

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080293430A1 (en) * 2007-05-23 2008-11-27 Nokia Corporation Method, Apparatus and Computer Program Product for a Social Route Planner
KR101627320B1 (en) * 2008-12-09 2016-06-07 삼성전자주식회사 Server for providing path information, method for providing path information and terminal

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Feng Chen 外, technologies for safe and efficient transportation, 2013.12.19.
인터넷 동영상 자료, 2013.12.19.(출처: https://www.youtube.com/watch?v=AFSAzADL1Zs&feature=player_embedded)

Also Published As

Publication number Publication date
KR20160016189A (en) 2016-02-15

Similar Documents

Publication Publication Date Title
US10592936B2 (en) Travel assistance device, travel assistance server, and travel assistance system
JP6192666B2 (en) Destination prediction apparatus, destination prediction method, destination display method
Giatsoglou et al. CityPulse: A platform prototype for smart city social data mining
KR20160010279A (en) Method and apparatus for pushing track information
US20150186426A1 (en) Searching information using smart glasses
CN111882907B (en) Navigation early warning method, device, equipment and storage medium for vehicle
JP2010190683A (en) Device for setting region of interest, method of setting region of interest, device for determining recommended route, and method of determining recommended route
JP4686627B2 (en) Navigation device, navigation system, and navigation program
KR20150050836A (en) The POI highlight system and method of navigation through the analysis of user behavior patterns
KR20150018733A (en) Device and method for path finding
JP2013181908A (en) Relay location guide system
KR101635035B1 (en) Apparatus and method for route recommendation
JP6956232B2 (en) Search system, search method, and search program
JP5615777B2 (en) Route guidance device and route guidance method
US8886668B2 (en) Navigation system with search-term boundary detection mechanism and method of operation thereof
JP5122539B2 (en) Navigation device and navigation program
KR20020043452A (en) Method of performing map-information providing service
JP6070123B2 (en) Position information concealment method, position information concealment device, and position information concealment program
US20180364053A1 (en) Predictive intersection search
KR101683524B1 (en) Apparatus and computer readable recording medium for providing profile information of social network sesrvice
Bauer et al. A qualitative and quantitative analysis of real time traffic information providers
Neto et al. Prediction of Destinations and Routes in Urban Trips with Automated Identification of Place Types and Stay Points.
KR20200027933A (en) Electronic device, method and system for providing contents relate to traffic
JP5791378B2 (en) Route guidance system, information providing device, route guidance terminal device, and route guidance method
JP7124598B2 (en) Activity schedule recommendation device

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190603

Year of fee payment: 4