KR20200136235A - Method and system for identifying movement means based on a user movement path - Google Patents

Method and system for identifying movement means based on a user movement path Download PDF

Info

Publication number
KR20200136235A
KR20200136235A KR1020190062069A KR20190062069A KR20200136235A KR 20200136235 A KR20200136235 A KR 20200136235A KR 1020190062069 A KR1020190062069 A KR 1020190062069A KR 20190062069 A KR20190062069 A KR 20190062069A KR 20200136235 A KR20200136235 A KR 20200136235A
Authority
KR
South Korea
Prior art keywords
user
information
event
movement
stop
Prior art date
Application number
KR1020190062069A
Other languages
Korean (ko)
Other versions
KR102237907B1 (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 KR1020190062069A priority Critical patent/KR102237907B1/en
Publication of KR20200136235A publication Critical patent/KR20200136235A/en
Application granted granted Critical
Publication of KR102237907B1 publication Critical patent/KR102237907B1/en

Links

Images

Classifications

    • G06Q50/40—
    • 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—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/30—Transportation; Communications
    • 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/3423—Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/14—Receivers specially adapted for specific applications
    • 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—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724—User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72403—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality
    • H04M1/72522—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/025—Services making use of location information using location based information parameters
    • H04W4/027—Services making use of location information using location based information parameters using movement velocity, acceleration information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services

Abstract

Disclosed are a method and system for identifying a transportation means from a user movement path. According to the present invention, the system is configured to receive a movement path data set including movement state information and event information of a user transmitted from a user portable terminal through a transportation means identification server, and determine the transportation means of the user by using the movement path data set of the user and stop data stored in a database (DB) of the transportation means identification server, and public transportation operation information obtained from a public transportation operation information system, so that there is an effect of being able to identify whether the user is self-driving or uses public transportation, and to specify a transportation means matching the driving characteristics of the public transportation means.

Description

사용자 이동 경로에 기반한 이동 수단 식별 방법 및 시스템{METHOD AND SYSTEM FOR IDENTIFYING MOVEMENT MEANS BASED ON A USER MOVEMENT PATH}Vehicle identification method and system based on user movement path {METHOD AND SYSTEM FOR IDENTIFYING MOVEMENT MEANS BASED ON A USER MOVEMENT PATH}

본 발명은 사용자 이동 경로로부터 이동 수단을 식별하는 방법에 관한 것으로서, 보다 상세하게는 사용자의 이동 경로로부터 대중교통 수단의 정류장 정차 특성과 가중치 점수 부여 방식을 이용하여 이동 수단을 특정하는 사용자 이동 경로에 기반한 이동 수단 식별 방법 및 시스템에 관한 것이다.The present invention relates to a method of identifying a moving means from a user's moving path, and more particularly, to a user moving path that specifies a moving means by using a stop stop characteristic of a public transport means and a weight score assignment method from the user's moving path. It relates to a method and system for identifying a vehicle based.

휴대폰, 스마트 폰 또는 GPS 수신기를 탑재한 이동 단말의 위치를 추적하고 이를 이용하는 방법은 널리 알려져 있다. 이는 주로 GPS를 이용하여 파악된 위치 정보를 이용하여 해당 단말 사용자의 위치를 추적할 수 있을 것이다.A method of tracking the location of a mobile phone, a smart phone, or a mobile terminal equipped with a GPS receiver and using the same is widely known. This will be able to track the location of the user of the corresponding terminal using location information identified mainly using GPS.

또한 버스, 택시, 또는 기차, 지하철 등과 같은 이동 수단은 일반 사용자가 널리 이용하는 공공 교통수단이다.In addition, transportation means such as buses, taxis, trains, subways, etc. are public transportation means widely used by general users.

이러한 이동 수단은 임의의 개인 또는 다중의 사용자가 이용하는 교통수단으로서 임의의 개인이나 사용자가 어떠한 교통수단을 이용하는지를 파악할 필요가 있을 수 있다.Such a means of transportation is a means of transportation used by any individual or multiple users, and it may be necessary to grasp which means of transportation any individual or user uses.

상술한 교통 수단 이용을 파악하기 위한 종래의 기술로서는 대한민국 등록특허공보 10-1422683(2014.07.17)호에서 이동 단말, 이동 단말의 이동 수단 식별 방법 및 이동 단말의 이동 수단 식별 시스템이 공지되어 있다.As a conventional technique for grasping the use of the above-described transportation means, a mobile terminal, a method of identifying a means of movement of a mobile terminal, and a system of identifying a means of a mobile terminal are known in Korean Patent Publication No. 10-1422683 (2014.07.17).

상기 종래의 기술은 사용자의 특정 동작이 없이도 사용자의 이동 수단으로의 탑승이나 하차 등을 용이하게 식별할 수 있도록 하고 나아가 사용자의 이동 경로를 알 수 있도록 하는, 이동 단말의 이동 수단 식별 방법 및 이동 단말의 이동 수단 식별 시스템을 제공하고 있다.The prior art is a method of identifying a moving means of a mobile terminal and a mobile terminal that allows the user to easily identify boarding or disembarkation, etc. of the user without a specific operation of the user, and to know the user's moving route. It provides a vehicle identification system.

그러나 상기의 종래의 기술은 본 발명과 같이 대중교통 이동 수단인 지하철, KTX, 버스 등은 반드시 정류장에 정차하는 특성을 이용하고, 상기 대중교통의 정류장 정차 특성을 이용하여 가중치 점수 부여 방식을 통해 대중교통 수단을 식별할 수 있도록 하는 사용자 이동 경로로부터 이동 수단을 식별하는 방법을 제공하는 것과는 차이가 있다.However, the above-described conventional technology uses the characteristic of stopping at a stop in the subway, KTX, bus, etc., which are public transportation means as in the present invention, and the weight score is assigned by using the stop stopping characteristic of the public transportation. It differs from providing a method of identifying the means of transportation from the user's path of travel, which makes it possible to identify the means of transportation.

본 발명은 전술한 종래기술을 해결하기 위해 도출된 것으로, 본 발명의 목적은 휴대 단말을 보유한 사용자가 이동하는 경우, 휴대 단말의 GPS와 가속도 센서 장치를 이용하여 도보와 운전 상태를 식별할 수 있고, 이러한 상태 특성을 이용하여 승차, 하차, 정차 등 이동 특이점에 대한 이동 경로를 기록하고, 하차 시점에 이동 경로와 정류장 데이터를 비교하여 이동 수단을 식별하는 방법 및 시스템을 제공하는데 있다.The present invention was derived to solve the above-described prior art, and an object of the present invention is to identify walking and driving conditions using the GPS and acceleration sensor device of the mobile terminal when a user having a mobile terminal moves. , To provide a method and system for recording moving routes for moving singular points such as getting on, getting off, and stopping by using these state characteristics, and comparing moving routes and stop data at the time of getting off to identify moving means.

또한, 본 발명의 목적은 대중교통 이동 수단인 지하철, KTX, 버스 등은 반드시 정류장에 정차하는 특성을 가지고 있으며, 상기 대중교통의 정류장 정차 특성을 이용하여 가중치 점수 부여 방식을 통해 대중교통 수단을 식별할 수 있도록 하는 사용자 이동 경로로부터 이동 수단을 식별하는 시스템 및 그 방법을 제공하는데 있다.In addition, it is an object of the present invention to identify public transportation means through a weighted score assignment method using the characteristics of stopping at a stop in the subway, KTX, bus, etc., which are public transportation means. It is to provide a system and method for identifying a means of movement from a path of movement of a user that enables the user to move.

상기 기술적 과제를 해결하기 위한 본 발명의 일 측면에 따른 사용자 휴대 단말과 연동하는 이동 수단 식별 서버에서 이동 수단을 식별하는 방법에 있어서, 상기 사용자 휴대 단말에서 전송된 상기 사용자의 이동 상태 정보와 이벤트 정보를 포함하는 이동 경로 데이터 집합을 수신하는 사용자 정보 수신 단계, 상기 사용자의 이동 경로 데이터 집합과 상기 이동 수단 식별 서버의 데이터베이스(DB)에 저장되어 있는 정류장 데이터와 대중교통운행정보시스템으로부터 얻은 대중교통 운행 정보를 이용하여 상기 사용자의 이동 수단을 판단하는 이동 수단 매칭 분석 단계; 및 상기 이동 수단 매칭 분석 단계를 통하여 선정된 상기 사용자의 이동 수단을 상기 사용자 휴대 단말로 전송하는 이동 수단 정보 송신 단계를 포함하여 이루어지는 것을 특징으로 할 수 있다.In a method for identifying a moving means in a moving means identification server interlocking with a user portable terminal according to an aspect of the present invention for solving the technical problem, the moving state information and event information of the user transmitted from the user portable terminal User information receiving step of receiving a moving route data set including, the moving route data set of the user, and public transport operation information obtained from the public transport operation information system and stop data stored in the database (DB) of the moving means identification server A moving means matching analysis step of determining the moving means of the user by using the method; And a moving means information transmitting step of transmitting the moving means of the user selected through the moving means matching analysis step to the user portable terminal.

또한, 본 발명에서의 상기 이동 경로 데이터 집합은 상기 사용자 휴대 단말에서 상기 사용자의 이동에 따라 GPS 모듈과 가속도 센서로부터 위치 정보와 속도 정보 및 가속도 정보를 획득하는 이동 정보 획득 단계, 상기 이동 정보 획득 단계에서 획득한 정보에 따라 운전 이동 상태, 도보 이동 상태 또는 정차 상태 중의 어느 하나에 해당하는 이동 상태 정보와 승차 이벤트, 하차 이벤트 또는 정차 이벤트 중의 어느 하나에 해당하는 이벤트 정보를 판단하는 사용자 상태 인식 단계, 및 상기 사용자 상태 인식 단계에서 획득한 이동 상태 정보와 발생되는 이벤트 정보를 바탕으로 최종적으로 하차 이벤트가 발생하였을 시, 상기 사용자의 출발 위치부터 파악된 이동 경로 상의 각 이벤트 발생 시점의 위치 정보와 시간 정보를 시계열로 이루어진 이동 경로 데이터 집합을 생성하는 이동 경로 생성 단계를 포함하여 이루어질 수 있다.In addition, the movement path data set in the present invention is a movement information acquisition step of acquiring location information, velocity information, and acceleration information from a GPS module and an acceleration sensor according to the movement of the user in the user's portable terminal, and the movement information acquisition step A user state recognition step of determining movement state information corresponding to any one of a driving movement state, a walking state, or a stopping state, and event information corresponding to any one of a riding event, a disembarkation event, or a stopping event according to the information obtained from, And location information and time information of each event occurrence point on the movement route identified from the user's starting position when a disembarkation event finally occurs based on the movement state information acquired in the user state recognition step and the event information generated. A movement path generation step of generating a movement path data set consisting of a time series may be performed.

또한, 본 발명의 상기 사용자 상태 인식 단계는 상기 도보 이동 상태에서 운전 이동 상태 또는 운전 이동 상태에서 도보 이동 상태로 변화할 때 각각 승차 이벤트 또는 하차 이벤트로 판단하고 위치 정보와 시간 정보를 기록하는 것을 특징으로 할 수 있다.In addition, the user state recognition step of the present invention is characterized in that when the walking movement state changes to a driving movement state or a driving movement state to a walking movement state, it is determined as a ride event or an alighting event, respectively, and location information and time information are recorded. You can do it.

또한, 본 발명의 상기 사용자 상태 인식 단계에서는 운전 이동 상태에서 위치 정보가 변화하지 않으면 정차 상태로 인식하고, 상기 정차 상태에서 GPS 및 가속도 센서의 변화가 정차 인식 임계 시간 설정값으로 설정된 일정 시간 이내에 발생되어지면 정차 이벤트로 판단하고 해당 시점의 위치 정보와 시간 정보를 기록하는 것을 특징으로 할 수 있다.In addition, in the user state recognition step of the present invention, if the location information does not change in the driving state, it is recognized as a stationary state, and in the stationary state, the change of the GPS and the acceleration sensor occurs within a certain time set as the stop recognition threshold time setting value. If it is, it may be determined as a stop event, and location information and time information at the time point may be recorded.

또한, 본 발명의 상기 이동 수단 매칭 분석 단계는 상기 이동 경로 데이터 집합으로부터 승차 이벤트, 하차 이벤트 또는 정차 이벤트 발생 시 기록된 위치 정보에 대하여 상기 DB에 내장되어 있는 정류장 위치 정보를 비교하여 최단 거리로 근접되어 있는 정류장을 매칭하는 정류장 식별 단계, 상기 정류장 식별 단계에서 매칭된 정류장 마다 존재하는 이동 수단 정보를 상기 데이터베이스에서 획득하는 DB 데이터 획득 단계, 상기 매칭된 정류장 마다 존재하는 이동 수단 정보에 대하여 일정 가중치 점수를 부여하는 이동 수단 가중치 부여 단계 및 상기 이동 수단 가중치 부여 단계에서 가장 높은 점수를 부여받은 이동 수단을 최종 이동 수단으로 선정하는 이동 수단 선정 단계를 포함하여 이루어질 수 있다.In addition, the moving means matching analysis step of the present invention compares the location information of a stop built in the DB with respect to the location information recorded when a ride event, a drop off event, or a stop event occurs from the moving route data set to approximate the shortest distance. A bus stop identification step of matching the bus stops, a DB data acquisition step of acquiring transportation means information for each stop matched in the bus stop identification step from the database, and a constant weight score for transportation means information for each matched stop And a moving means weighting step of assigning a weighting step and a moving means selecting step of selecting a moving means given the highest score in the weighting step of the moving means as a final moving means.

또한, 상기 기술적 과제를 해결하기 위한 본 발명의 일 측면에 따른 사용자 휴대 단말과 이동 수단 식별 서버와의 연동으로 사용자 이동 경로를 통한 이동 수단을 식별하는 시스템에 있어서, 상기 사용자 휴대 단말은 사용자의 이동에 따라 위치 정보를 측정하는 GPS 모듈과 사용자 휴대 단말의 이동과 움직임 상태를 인식할 수 있는 가속도 센서 및 상기 GPS 모듈을 통한 위치 정보와 상기 가속도 센서의 변화 값을 획득하고, 상기 획득한 정보에 따라 운전 이동 상태, 도보 이동 상태 또는 정차 상태 중의 어느 하나에 해당하는 이동 상태 정보와 승차 이벤트, 하차 이벤트 또는 정차 이벤트 중의 어느 하나에 해당하는 이벤트 정보를 판단하며, 최종적으로 하차 이벤트가 발생하였을 시, 상기 사용자의 출발 위치부터 파악된 이동 경로 상의 각 이벤트 발생 시점의 위치 정보와 시간 정보를 시계열로 이루어진 이동 경로 데이터 집합을 생성하는 이동 경로 생성 모듈을 포함한다.In addition, in the system for identifying a moving means through a user moving path by interworking with a user portable terminal and a moving means identification server according to an aspect of the present invention for solving the technical problem, the user portable terminal According to the GPS module for measuring location information and an acceleration sensor capable of recognizing the movement and movement state of the user's portable terminal, the location information through the GPS module and the change value of the acceleration sensor are obtained, and according to the obtained information It determines the moving state information corresponding to any one of the driving state, walking state, or stopping state, and event information corresponding to any one of a ride event, alighting event, or a stopping event. And a movement path generation module for generating a movement path data set consisting of a time series of location information and time information of each event occurrence point on the movement path identified from the user's starting position.

일실시예에서, 상기 이동 수단 식별 서버는 정류장 위치 및 상기 정류장에서의 이동 수단 정보를 보관 저장하고 있는 데이터베이스와 상기 사용자 휴대 단말에서 생성되어진 상기 이동 경로 데이터 집합으로부터 승차 이벤트, 하차 이벤트 또는 정차 이벤트 발생 시 기록된 위치 정보에 대하여 상기 데이터베이스에 내장되어 있는 정류장 위치 정보를 비교하여 최단 거리로 근접되어 있는 정류장을 매칭하고, 상기 매칭된 정류장 마다 존재하는 이동 수단 정보를 상기 데이터베이스에서 획득하며, 상기 이동 수단 정보에 대하여 일정 가중치 점수를 부여하여 가장 높은 점수를 부여받은 이동 수단을 최종 이동 수단으로 선정하는 이동 수단 매칭 분석 모듈을 포함할 수 있다.In one embodiment, the moving means identification server generates a ride event, a disembarkation event, or a stop event from the database storing and storing the stop location and moving means information at the stop and the moving route data set generated in the user's portable terminal. By comparing the location information of a stop built in the database with the location information recorded at the time, a stop that is close to the shortest distance is matched, and information about a moving means existing for each of the matched stops is obtained from the database, and the moving means It may include a transportation means matching analysis module that assigns a predetermined weight score to the information and selects the transportation means given the highest score as the final transportation means.

전술한 사용자 이동 경로로부터 이동 수단을 식별하는 시스템 및 그 방법을 통하여 사용자의 이동 경로로부터 대중교통과 자가운전 여부를 식별하고, 대중교통 수단의 운행 특성과 매칭하여 이동 수단을 특정할 수 있는 효과가 있다.Through the system and method for identifying the means of movement from the above-described user movement route, there is an effect of identifying public transportation and self-driving from the user's movement route, and matching the driving characteristics of the public transportation means to specify the transportation means. .

또한, 사용자의 이동 특이점마다 이동 경로를 기록하고, 하차 시점에서 상기 사용자의 이동 경로와 정류장 데이터를 비교하여 교통수단을 식별하는 시스템과 그 방법을 제공함으로서, 지하철, KTX, 버스 등 대중교통의 사용자 이용 빈도를 확인할 수 있는 효과가 있다.In addition, by providing a system and method for identifying transportation means by recording the movement route for each movement singularity of the user and comparing the movement route and stop data of the user at the time of getting off, users of public transportation such as subways, KTX, and buses It has the effect of checking the frequency of use.

도 1은 본 발명의 일실시예에 따른 사용자 이동 경로로부터 이동 수단을 식별하는 시스템의 구성을 보여주는 예시도이고
도 2는 본 발명의 일실시예에 따른 사용자 이동 경로로부터 이동 수단을 식별하는 방법의 흐름을 나타내는 흐름도이며,
도 3은 본 발명의 이동 수단 매칭 분석 단계의 세부 단계를 나타내는 예시도이고,
도 4는 본 발명의 일실시예에 따른 이동 상태 정보와 발생되는 이벤트 정보를 판단하는 상태 변화도이고,
도 5는 본 발명의 일실시예에 따른 이동 경로 데이터 집합을 생성하는 것을 보여주는 예시도이며,
도 6은 본 발명의 일실시예에 따른 이동 경로 데이터 집합의 이동 경로 이벤트 정보의 일례를 보여주는 예시도이고,
도 7은 본 발명의 일실시예에 따른 정류장 데이터베이스 구조의 일례를 보여주는 예시도이며,
도 8은 본 발명의 일실시예에 따른 정류장에서 존재하는 이동 수단 정보에 대한 일례를 나타내는 예시도이고,
도 9는 본 발명의 일실시예에 따른 이동 수단 매칭 분석을 통한 가중치 점수를 부과하여 사용자 이동 경로로부터 이동 수단을 식별하는 방법을 보여주는 예시도이다.
도 10은 KTX, Bus 등의 대중교통의 운행 정보를 정류장 중심으로 기록해 놓은 데이터베이스 테이블에 대한 예시도이다.
도 11은 사용자들의 이동 궤적과 이벤트를 기록하는 데이터베이스 테이블이다.
도 12는 도 10과 도 11의 대중교통 및 사용자 이동 궤적을 시계열 데이터로 표시한 도면이다.
도 13은 도 12의 BUS-1 과 U-1 궤적 사이의 유사도를 측정하는 모습을 나타내는 도면이다. 1 is an exemplary diagram showing the configuration of a system for identifying a moving means from a user moving path according to an embodiment of the present invention
2 is a flow chart showing the flow of a method of identifying a moving means from a user moving path according to an embodiment of the present invention.
3 is an exemplary diagram showing a detailed step of the vehicle matching analysis step of the present invention,
4 is a state change diagram for determining movement state information and generated event information according to an embodiment of the present invention.
5 is an exemplary view showing generating a moving route data set according to an embodiment of the present invention,
6 is an exemplary view showing an example of movement path event information of a movement path data set according to an embodiment of the present invention,
7 is an exemplary view showing an example of the structure of a bus stop database according to an embodiment of the present invention,
8 is an exemplary view showing an example of information about the means of transportation existing at a stop according to an embodiment of the present invention,
9 is an exemplary view showing a method of identifying a moving means from a user moving path by imposing a weight score through matching analysis of a moving means according to an embodiment of the present invention.
10 is an exemplary diagram of a database table in which operation information of public transport such as KTX and Bus is recorded around a stop.
11 is a database table that records movement trajectories and events of users.
FIG. 12 is a diagram showing public transportation and user movement trajectories of FIGS. 10 and 11 as time series data.
13 is a diagram illustrating a state of measuring the similarity between the trajectories of BUS-1 and U-1 of FIG. 12.

본 발명을 설명함에 있어, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다. 용어가 동일하더라도 표시하는 부분이 상이하면 도면 부호가 일치하지 않음을 미리 말해두는 바이다.In describing the present invention, when it is determined that a detailed description of a related known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted. Even if the terms are the same, if the displayed parts are different, the reference numerals do not coincide.

그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 설정된 용어들로서 이는 실험자 및 측정자와 같은 조작자의 의도 또는 관례에 따라 달라질 수 있으므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.In addition, terms to be described later are terms set in consideration of functions in the present invention, and since they may vary according to the intention or custom of operators such as experimenters and measurers, their definitions should be made based on the contents throughout the present specification.

본 명세서에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한 복수의 표현을 포함한다.The terms used in the present specification are only used to describe specific embodiments, and are not intended to limit the present invention. Singular expressions include plural expressions unless the context clearly indicates otherwise.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 나타낸다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 실질적으로 동일한 의미를 나타내는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.Unless otherwise defined, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which the present invention belongs. Terms as defined in a commonly used dictionary should be interpreted as having substantially the same meaning as the meaning in the context of the related technology, and unless explicitly defined in this application, interpreted as an ideal or excessively formal meaning. It doesn't work.

또한, 어떤 부분이 어떤 구성 요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.In addition, when a part "includes" a certain component, it means that other components may be further included rather than excluding other components unless specifically stated to the contrary.

이에 본 발명은 다양한 변환을 가할 수 있고 여러 가지 실시 예를 가질 수 있는 바, 특정 실시 예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변환, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 본 발명을 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.Accordingly, in the present invention, various transformations may be applied and various embodiments may be provided, and specific embodiments will be illustrated in the drawings and described in detail in the detailed description. However, this is not intended to limit the present invention to a specific embodiment, it should be understood to include all conversions, equivalents, or substitutes included in the spirit and scope of the present invention. In describing the present invention, when it is determined that a detailed description of a related known technology may obscure the subject matter of the present invention, a detailed description thereof will be omitted.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시 예들을 상세하게 설명하면 다음과 같다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 일실시예에 따른 사용자 이동 경로로부터 이동 수단을 식별하는 시스템의 구성을 보여주는 예시도이고 도 2는 사용자 이동 경로로부터 이동 수단을 식별하는 방법의 흐름을 나타내는 흐름도이며, 도 3은 본 발명의 상기 사용자 이동 경로로부터 이동 수단을 식별하는 방법에 있어 이동 수단 매칭 분석 단계의 세부 단계를 나타내는 흐름도이다.1 is an exemplary diagram showing the configuration of a system for identifying a moving means from a user moving path according to an embodiment of the present invention, and FIG. 2 is a flow chart showing a flow of a method for identifying a moving means from a user moving path, and FIG. 3 Is a flow chart showing detailed steps of a moving means matching analysis step in the method of identifying a moving means from the user moving path of the present invention.

도 1 내지 도 3을 참조하면, 본 발명의 사용자 이동 경로로부터 이동 수단을 식별하는 시스템은 사용자 휴대 단말(100)과 이동 수단 식별 서버(200)가 서로 연동함으로서 이루어진다.1 to 3, a system for identifying a moving means from a user moving path according to the present invention is achieved by interlocking a user portable terminal 100 and a moving means identification server 200 with each other.

이때 상기 사용자 휴대 단말(100)은 GPS 모듈(110)과 가속도 센서(120)를 포함할 수 있다.In this case, the user portable terminal 100 may include a GPS module 110 and an acceleration sensor 120.

상기 GPS 모듈(110)은 지구 위치측정 체계(Global Positioning System)의 위성항법 시스템에 제공하는 위치 정보를 파악할 수 있는 기능을 수행하는 것으로서 GPS 신호를 수신하여 위치 정보를 측정할 수 있는 모듈이다.The GPS module 110 performs a function of identifying location information provided to a satellite navigation system of a global positioning system, and is a module capable of receiving a GPS signal and measuring location information.

또한, 상기 가속도 센서(120)는 물체의 운동 상태를 상세하게 감지할 수 있는 감지 장치로서, 상기 사용자 휴대 단말(100)의 이동과 움직임 상태를 인식하고 정보를 획득할 수 있다.In addition, the acceleration sensor 120 is a sensing device capable of detecting the movement state of an object in detail, and may recognize the movement and movement state of the user portable terminal 100 and acquire information.

추가적으로 상기 사용자 휴대 단말(100)은 기타 이동통신 기지국에서 제공되는 위치 정보를 이용하여 위치 정보를 파악할 수도 있다.Additionally, the user portable terminal 100 may determine location information using location information provided from other mobile communication base stations.

그러므로 상기 사용자 휴대 단말(100)은 스마트폰 또는 태블릿 장치와 같은 이동식 지능형 단말기로서, 유무선 네트워크와의 연동을 지원하고, 상기 이동 수단 식별 서버(200)와 연동하며, 사용자 이동 정보를 측정하는 응용 소프트웨어인 애플리케이션(Application)으로 이루어진 이동 경로 생성 모듈(130)이 내장될 수 있다.Therefore, the user portable terminal 100 is a mobile intelligent terminal such as a smart phone or a tablet device, and is an application software that supports interworking with a wired/wireless network, interoperates with the means of transportation identification server 200, and measures user movement information. A movement path generation module 130 made of an application may be embedded.

또한, 본 발명의 상기 이동 수단 식별 서버(200)는 이동 수단 매칭 분석을 수행하는 이동 수단 매칭 분석 모듈(220) 및 이동 수단 종류별 목록을 저장하고 있는 데이터베이스(Database, 이하 DB라 함)(210)를 포함하여 구성될 수 있다.In addition, the transportation means identification server 200 of the present invention includes a transportation means matching analysis module 220 for performing transportation means matching analysis, and a database (Database, hereinafter referred to as DB) 210 storing a list of each type of transportation means. It can be configured to include.

상기 이동 수단 매칭 분석 모듈(220)에서는 본 발명의 이동 수단 매칭 분석을 수행하기 위한 알고리즘 수행 수단 및 시스템 제어 프로그램등을 포함하여 이동 수단을 식별하는 기능을 수행한다.The moving means matching analysis module 220 performs a function of identifying the moving means including an algorithm performing means and a system control program for performing the matching analysis of the moving means of the present invention.

상기 DB(210)는 정류장 위치 및 각 정류장에서의 이동 수단이나 교통수단의 종류별 목록 자료를 일정한 형식과 체계에 따라 보관 저장하고 있는 데이터 저장 소이다.The DB 210 is a data storage that stores and stores list data according to the location of stops and types of means of transportation or transportation at each stop according to a certain format and system.

또한, 상기 이동 수단 식별 서버(200)는 상기 사용자 휴대 단말(100)과 연동하기 위한 네트워크 지원 기능을 포함할 수 있다.In addition, the mobile means identification server 200 may include a network support function for interworking with the user portable terminal 100.

그러므로 본 발명의 사용자 휴대 단말(100)과 이동 수단 식별 서버(200)와의 연동으로 사용자 이동 경로를 통한 이동 수단을 식별하는 시스템에 있어서, 상기 사용자 휴대 단말(100)은 사용자의 이동에 따라 위치 정보를 측정하는 GPS 모듈(110)과 사용자 휴대 단말(100)의 이동과 움직임 상태를 인식할 수 있는 가속도 센서(120) 및 상기 GPS 모듈(110)을 통한 위치 정보와 상기 가속도 센서(120)의 변화 값을 획득하고, 상기 획득한 정보에 따라 운전 이동 상태, 도보 이동 상태 또는 정차 상태 중의 어느 하나에 해당하는 이동 상태 정보와 승차 이벤트, 하차 이벤트 또는 정차 이벤트 중의 어느 하나에 해당하는 이벤트 정보를 판단하며, 최종적으로 하차 이벤트가 발생하였을 시, 상기 사용자의 출발 위치부터 파악된 이동 경로 상의 각 이벤트 발생 시점의 위치 정보와 시간 정보를 시계열로 이루어진 이동 경로 데이터 집합을 생성하는 이동 경로 생성 모듈(130)을 포함할 수 있다.Therefore, in the system for identifying the means of movement through the user's movement path by interworking with the user's portable terminal 100 and the transportation means identification server 200 of the present invention, the user's portable terminal 100 provides location information according to the user's movement. The GPS module 110 that measures the measurement and the acceleration sensor 120 capable of recognizing the movement and movement state of the user's portable terminal 100, and the change in the location information and the acceleration sensor 120 through the GPS module 110 To obtain a value, determine movement state information corresponding to any one of a driving state, a walking state, or a stop state, and event information corresponding to any one of a ride event, a drop off event, or a stop event according to the obtained information. , When the alighting event finally occurs, the movement path generation module 130 for generating a movement path data set consisting of a time series of the location information and time information of each event occurrence point on the movement path identified from the user's starting position. Can include.

또한, 상기 이동 수단 식별 서버(200)는 정류장 위치 및 상기 정류장에서의 이동 수단 정보를 보관 저장하고 있는 데이터베이스(210)와 상기 사용자 휴대 단말(100)에서 생성되어진 상기 이동 경로 데이터 집합으로부터 승차 이벤트, 하차 이벤트 또는 정차 이벤트 발생 시 기록된 위치 정보에 대하여 상기 데이터베이스(210)에 내장되어 있는 정류장 위치 정보를 비교하여 최단 거리로 근접되어 있는 정류장을 매칭하고, 상기 매칭된 정류장 마다 존재하는 이동 수단 정보를 상기 데이터베이스(210)에서 획득하며, 상기 이동 수단 정보에 대하여 일정 가중치 점수를 부여하여 가장 높은 점수를 부여받은 이동 수단을 최종 이동 수단으로 선정하는 이동 수단 매칭 분석 모듈(220)을 포함할 수 있다.In addition, the transportation means identification server 200 includes a ride event from the database 210 storing and storing the stop location and the transportation means information at the stop and the movement route data set generated by the user portable terminal 100, By comparing the location information stored in the database 210 with the location information recorded when the getting off event or the stopping event occurs, the nearest stop is matched with the shortest distance, and the transportation means information that exists for each matched stop It may include a transportation means matching analysis module 220 that is obtained from the database 210 and assigns a predetermined weight score to the transportation means information, and selects the transportation means given the highest score as the final transportation means.

상술한 내용을 바탕으로 본 발명의 사용자 휴대 단말(100)과 이동 수단 식별 서버(200)와의 연동으로 사용자 이동 경로를 통한 이동 수단을 식별하는 방법에 있어서는 상기 사용자 휴대 단말(100)에서의 이동 정보 획득 단계(S100), 사용자 상태 인식 단계(S110), 이동 경로 생성 단계(S120), 이동 경로 정보 전송 단계(S130) 및 이동 수단 정보 수신 단계(S140)를 포함하여 이루어지고, 상기 이동 수단 식별 서버(200)에서는 이동 경로 정보 수신 단계(S200), 이동 수단 매칭 분석 단계(S210) 및 이동 수단 정보 송신 단계(S220)를 포함하여 이루어질 수 있다.In the method of identifying a moving means through a user moving path by interworking with the user portable terminal 100 and the moving means identification server 200 of the present invention based on the above description, the movement information in the user portable terminal 100 Acquiring step (S100), user state recognition step (S110), moving path generation step (S120), moving path information transmission step (S130), and the moving means information receiving step (S140), the moving means identification server In 200, it may include a moving path information receiving step (S200), a moving means matching analysis step (S210), and a moving means information transmitting step (S220).

이러한 사용자 이동 경로를 통한 이동 수단을 식별하는 방법을 상세히 설명하면 다음과 같다.A method of identifying a moving means through such a user moving path will be described in detail as follows.

상기 사용자 휴대 단말에서 이루어지는 상기 이동 정보 획득 단계(S100)는 사용자의 이동에 따라 상기 사용자 휴대 단말의 GPS 모듈로부터 위치 좌표의 변화 및 3축 가속도 센서의 감지 변화를 인지하고 상기 GPS 모듈로부터 상기 사용자의 위치 정보를 상기 가속도 센서로부터 움직임에 대한 속도 및 가속도 정보를 획득하는 단계이다.The movement information acquisition step (S100) performed in the user portable terminal recognizes a change in position coordinates and a detection change of a 3-axis acceleration sensor from the GPS module of the user portable terminal according to the movement of the user, and This is a step of obtaining position information from the acceleration sensor and speed and acceleration information.

상기 사용자 상태 인식 단계(S110)는 상기 이동 정보 획득 단계(S100)에서 획득한 위치 정보와 속도 및 가속도 정보에 따라 상기 사용자의 운전 이동 상태, 도보 이동 상태 또는 정차 상태 중의 어느 하나에 해당하는 이동 상태를 식별하고 승차 이벤트, 하차 이벤트 또는 정차 이벤트 중의 어느 하나에 해당하는 이벤트의 발생을 판단하는 단계이다.The user state recognition step (S110) is a moving state corresponding to any one of a driving state of the user, a walking state, or a stopped state according to the location information, speed and acceleration information acquired in the movement information acquisition step (S100). It is a step of identifying the occurrence of an event corresponding to any one of a riding event, a getting off event, or a stopping event.

도 4는 본 발명의 일실시예에 따른 이동 상태 인식 단계에서 이동 상태 식별과 발생되는 이벤트 정보를 판단하는 상태 변화도를 보여주고 있다.4 is a diagram illustrating a state change diagram for determining a movement state identification and event information generated in a movement state recognition step according to an embodiment of the present invention.

도 4에서와 같이 상기 사용자 상태 인식 단계(S110)에서는 GPS 모듈 및 3축 가속도 센서의 변화 값을 인지하고 도보 이동 상태에서 운전 이동 상태 또는 운전 이동 상태에서 도보 이동 상태로 변화할 때를 각각 승차 이벤트 또는 하차 이벤트로 정의하고 이에 대한 위치 정보와 시간을 기록할 수 있다.As shown in FIG. 4, in the user state recognition step (S110), when a change value of the GPS module and the 3-axis acceleration sensor is recognized, and a riding event changes from a walking state to a driving state or a driving state to a walking state, respectively. Or, you can define it as an alight event and record location information and time for it.

먼저 상기 사용자 상태 인식 단계(S110)에서는 상기 사용자의 이동에 따른 GPS 모듈 및 3축 가속도 센서의 변화를 모니터링하고, 일정 시간 일정 속도 이내로 사용자가 이동 중일 때는 도보 이동 상태로 식별할 수 있다. 보통 성인의 걷기 속도는 5Km 이내라고 할 때 상기 도보 이동 상태에서의 일정 속도는 5Km 내외로 설정될 수 있으며, 이는 조정 가능하다.First, in the user state recognition step S110, changes in the GPS module and the 3-axis acceleration sensor according to the movement of the user may be monitored, and when the user is moving within a certain speed for a certain time, it may be identified as a walking state. Usually, when the walking speed of an adult is within 5Km, the constant speed in the walking movement state may be set within 5Km, which is adjustable.

이후 상기 GPS 모듈 및 가속도 센서의 변화가 상기 일정 속도 이상으로 감지되었을 시 운전 이동 상태로 판단할 수 있다.Thereafter, when a change in the GPS module and the acceleration sensor is detected above the predetermined speed, it may be determined as a driving state.

또한, 상기 사용자 상태 인식 단계(S110)에서는 상기 운전 이동 상태에서 정차 인식 임계 시간 설정값(Td)으로 설정된 일정 시간 동안 사용자의 위치가 변화하지 않으면, 정차 상태로 인식한다.In addition, in the user state recognition step (S110), if the user's position does not change for a predetermined time set as the vehicle stop recognition threshold time setting value Td in the driving state, it is recognized as a stop state.

그리고 상기 GPS 모듈의 위치 변화가 감지되지 않고 정차 인식 임계 시간 설정값(Td)으로 설정된 일정 시간 동안 사용자의 위치가 변화하지 않으면, 이때 정차 이벤트로 인식하여 이의 위치 정보와 시간을 기록할 수 있다.In addition, if the position change of the GPS module is not detected and the user's position does not change for a predetermined time set as the stop recognition threshold time setting value Td, at this time, it is recognized as a stop event and its location information and time may be recorded.

다시 상기 정차 상태에서 GPS 모듈 및 가속도 센서의 변화가 일정 속도 이상으로 감지되었을 시 운전 이동 상태로 식별한다. 다시 상기 운전 이동 상태에서 ㅅ상기 GPS 모듈 및 가속도 센서의 변화가 일정 속도 이내로 인지되면, 상기 사용자가 도보 이동 상태일 거로 판단하고 하차 이벤트로 정의할 수 있다. 이에 위치 정보와 시간을 기록할 수 있는 것이다.Again, when a change in the GPS module and the acceleration sensor is sensed above a certain speed in the stopped state, it is identified as a driving movement state. In the driving movement state again, when the change of the GPS module and the acceleration sensor is recognized within a certain speed, it is determined that the user is in a walking state and defined as an alighting event. This allows location information and time to be recorded.

그리고 상기 이동 경로 생성 단계(S120)에서는 상기 이동 정보 획득 단계(S100)와 상기 사용자 상태 인식 단계(S110)에서 획득한 이동 상태 정보와 발생되는 이벤트 정보를 바탕으로 최종적으로 하차 이벤트가 발생하였을 시, 상기 사용자의 출발 이동 위치부터 파악된 이벤트 발생 기록을 바탕으로 이동 경로를 파악하여 이동 경로 데이터 집합을 생성할 수 있다.And in the movement path generation step (S120), when the disembarkation event finally occurs based on the movement state information acquired in the movement information acquisition step (S100) and the user state recognition step (S110), A moving route data set may be generated by identifying a moving route based on the event occurrence record identified from the user's starting moving position.

도 5는 본 발명의 일실시예에 따른 이동 경로 생성 단계에서 이동 경로 데이터 집합을 생성하는 것을 보여주는 예시도이다.5 is an exemplary diagram showing generation of a moving route data set in a moving route generating step according to an embodiment of the present invention.

도시에서와 같이 상기 이동 경로 생성 단계(S120)에서 생성되는 이동 경로 데이터 집합은 상기 사용자 상태 인식 단계(S110)에서 GPS 위치 변화와 3축 가속도 센서 변화 값의 감지를 통하여 획득한 이동 상태 정보와 발생되는 이벤트 정보를 바탕으로, 최종적으로 하차 이벤트가 발생하였을 시, 승차이벤트 - 정차이벤트(복수개 존재 가능) - 하차이벤트 발생 시의 위치 정보와 시간을 시계열로 정리하고 이를 “이동 경로 데이터 집합”으로 생성하고 기록 저장하는 단계이다.As shown in the city, the movement path data set generated in the movement path generation step (S120) is generated with movement state information acquired through the detection of the GPS location change and the 3-axis acceleration sensor change value in the user state recognition step (S110). Based on the event information, finally, when a drop-off event occurs, a ride event-a stop event (multiple exist)-the location information and time of the drop-off event are arranged in a time series, and this is created as a "travel route data set" And save the record.

도 6은 본 발명의 일실시예에 따른 이동 경로 데이터 집합에서 이벤트 발생에 따른 이동 경로 이벤트 정보의 일례를 보여주는 예시도이다.6 is an exemplary view showing an example of moving route event information according to occurrence of an event in a moving route data set according to an embodiment of the present invention.

상기 도 6에서와 같이 이동 경로 이벤트 정보는 각각의 이동 경로 상의 이벤트 발생 식별자 E1 ~ E6에 대하여 이벤트 발생 종류와 이벤트 발생 위치의 GPS 좌표를 포함하고 있음을 알 수 있다.As shown in FIG. 6, it can be seen that the movement route event information includes the event occurrence type and GPS coordinates of the event occurrence location for the event occurrence identifiers E1 to E6 on each movement route.

이후 상기 사용자 휴대 단말은 상기 이동 경로 정보 전송 단계(S130)를 통하여 상기 사용자의 이동 상태 정보와 이벤트 정보를 포함하는 이동 경로 데이터 집합을 이동 수단 식별 서버로 전송하게 된다.Thereafter, the user portable terminal transmits the moving route data set including the moving state information and event information of the user to the moving means identification server through the moving route information transmitting step (S130).

그러면 본 발명의 상기 이동 수단 식별 서버에서는 정류장 데이터 DB와 이동 수단 매칭 분석 모듈을 통하여 사용자의 상기 이동 경로 데이터 집합으로부터 대중교통과 자가운전 여부를 식별하고, 대중교통 수단의 운행 특성 등을 매칭하여 이동 수단을 특정하는 기능을 수행하게 된다.Then, the transportation means identification server of the present invention identifies public transportation and self-driving from the movement route data set of the user through the stop data DB and the transportation means matching analysis module, and matches the driving characteristics of the public transportation means to It performs a function to specify

먼저 상기 이동 수단 식별 서버의 이동 경로 정보 수신 단계(S200)에서 상기 사용자 휴대 단말에서 전송된 이동 상태 정보와 이벤트 정보를 포함하는 이동 경로 데이터 집합을 수신하게 된다.First, in the moving path information receiving step (S200) of the moving means identification server, a moving path data set including movement state information and event information transmitted from the user portable terminal is received.

이후 상기 이동 수단 매칭 분석 단계(S210)는 상기 사용자의 이동 경로 데이터 집합과 상기 정류장 데이터 DB에 내장되어 있는 정류장 데이터로부터 상기 사용자의 이동 수단을 선정하는 방법을 제공하는 단계이다.Subsequently, the moving means matching analysis step (S210) is a step of providing a method of selecting the moving means of the user from the moving route data set of the user and the stop data embedded in the stop data DB.

이에 상기 이동 수단 매칭 분석 단계(S210)는 정류장 식별 단계(S211), DB 데이터 획득 단계(S212), 이동 수단 가중치 부여 단계(S213) 및 이동 수단 선정 단계(214)를 더 포함하여 이루어질 수 있다.Accordingly, the moving means matching analysis step (S210) may further include a stop identification step (S211), a DB data acquisition step (S212), a moving means weighting step (S213), and a moving means selection step 214.

이때 상기 정류장 식별 단계(S211)는 수신된 사용자의 이동 상태에 따른 초기 이동 위치부터 하차 이벤트 발생 시까지 파악된 이동 경로 데이터 집합으로부터 승차 이벤트, 하차 이벤트 또는 정차 이벤트 발생 시 기록된 위치 정보와 상기 DB에 내장되어 있는 정류장 위치 정보를 비교하여 최단 거리로 근접되어 있는 정류장을 식별하는 단계이다. At this time, the stop identification step (S211) includes location information recorded when a ride event, alight event, or a stop event occurs from the set of moving route data identified from the initial moving position according to the received user's moving state to the disembarkation event, and the DB This is the step of identifying the nearest stop by comparing the location information of the stop built into the device.

또한, 상기 정류장 식별 단계(S211)에서는 승, 하차 이벤트 또는 매 정차 이벤트 위치와 상기 DB 상의 정류장 위치를 비교하여 일정 범위로 설정된 Ds 이내인 정류장을 식별할 수도 있다. 상기 Ds는 인접 정류장 판별 거리를 나타낸다.In addition, in the stop identification step (S211), a stop within Ds set in a predetermined range may be identified by comparing the location of the getting on, getting off event, or every stopping event with the location of the stop on the DB. The Ds represents an adjacent stop discrimination distance.

상기 DB 데이터 획득 단계(S212)는 상기 정류장 식별 단계(S211)에서 식별된 상기 정류장의 위치 정보와 상기 정류장 마다 존재하는 이동 수단 정보를 상기 이동 수단 식별 서버의 DB에 내장되어 있는 정류장 데이터에서 획득하는 단계이다.In the DB data acquisition step (S212), the location information of the stop identified in the stop identification step (S211) and the transportation means information present for each stop are acquired from the stop data embedded in the DB of the transportation means identification server. Step.

상기 이동 수단 정보란 상기 정류장 마다 존재하는 교통수단의 목록으로서, 주로 대중교통 수단의 리스트일 수 있다.The means of transportation information is a list of means of transportation existing at each stop, and may be a list of means of public transportation.

예를 들어 서울역이라는 정류장에서 존재하는 이동 수단 후보 정보는 지하철, KTX, 버스 등의 대중교통 수단이 공존할 수 있으며, 이에 대한 정보를 상기 DB에서 획득할 수 있게 되는 것이다.For example, the candidate information for a means of transportation existing at a stop called Seoul Station can coexist with public transportation means such as subways, KTXs, and buses, and information about this can be obtained from the DB.

도 7은 본 발명의 일실시예에 따른 정류장 데이터베이스 구조의 일례를 보여주는 예시도이며, 도 8은 본 발명의 일실시예에 따른 정류장에서 존재하는 이동 수단 정보에 대한 일례를 나타내는 예시도이다.7 is an exemplary view showing an example of the structure of a bus stop database according to an embodiment of the present invention, and FIG. 8 is an exemplary view showing an example of information on a means of transportation existing at a stop according to an embodiment of the present invention.

상기 도 7에서와 같이 상기 정류장 데이터베이스 구조에 있어서 정류장은 정류장 식별자 S1, S2, S3, S4와 같이 구별되고, 상기 정류장에 대한 GPS 위치 좌표가 포함되며, 각 정류장 마다 존재하는 이동 수단이 이동 수단 식별자 M1 내지 Mn을 통하여 나열되고 있음을 알 수 있다. As shown in FIG. 7, in the stop database structure, stops are identified as stop identifiers S1, S2, S3, and S4, and GPS location coordinates for the stop are included, and the means of transportation existing at each stop is the means of transportation. It can be seen that it is listed through M1 to Mn.

또한, 도 8에서와 같이 이동 수단 데이터베이스 구조에 있어서 해당 정류장에 대한 이동 교통수단 목록이 이동 수단 식별자 M1 ~ Mn으로 나타내며, 추가 정보로서 각각의 이동 수단의 노선 및 세부 사항들에 따라 식별자를 구분할 수 있는 정보를 제공하고 있음을 알 수 있다.In addition, as shown in FIG. 8, in the transport means database structure, a list of transport means for a corresponding stop is represented by means of transport identifiers M1 to Mn, and as additional information, the identifiers can be classified according to routes and details of each transport means. It can be seen that it provides information that is available.

일례로 M1은 KTX라는 교통수단이라도 추가 정보로서 KTX의 노선에 따라 KTX-A, KTX-B로 식별자가 분류될 수 있는 것이다. For example, even if M1 is a means of transportation called KTX, the identifier can be classified as KTX-A or KTX-B according to KTX's route as additional information.

그러므로 이동 수단 식별자에서 M2, M3가 버스라 할 시에 상기 추가 정보인 버스의 노선 정보에 따라 M2는 BUS-A와 M3는 BUS-B로 쉽게 구분될 수 있는 것이다.Therefore, when M2 and M3 are referred to as buses in the transport means identifier, M2 can be easily classified into BUS-A and M3 as BUS-B according to the route information of the bus, which is the additional information.

상기 이동 수단 가중치 부여 단계(S213)는 상기 정류장 식별 단계(S211)에서 매칭된 매 정류장마다 존재하는 이동 수단에 일정 가중치 점수를 부여하는 단계이다.In the step of assigning weight to the means of transportation (S213), a predetermined weight score is assigned to the means of transportation existing at each stop matched in the step of identifying the stops (S211).

이때 승, 하차 이벤트 발생 시 정류장의 이동 수단 후보에 대해 가중치 점수인 승하차 이벤트 점수 Va를 가산하고, 매 정차 이벤트 발생 시의 정류장의 이동 수단 후보에 대하여는 가중치 점수인 정차 이벤트 점수 Vb를 가산할 수 있다.At this time, when a getting on/off event occurs, a weighted pick-up event score Va, which is a weighted score for the vehicle candidate at a stop, may be added, and a weighted stop event score Vb, which is a weighted score, for the vehicle candidate for a stop at each stop event. .

단, 승, 하차 이벤트의 가중치 Va와 정차 이벤트의 가중치 Vb는 일정 값으로 설정할 수 있다. 일반적으로 Va가 Vb보다 크도록 설정되나, 본 실시예에서와 같이, 두 값은 서로 같은 값으로 설정될 수도 있다.However, the weight Va of the getting on and off event and the weight Vb of the stopping event may be set to predetermined values. In general, Va is set to be greater than Vb, but as in the present embodiment, the two values may be set to be the same value.

또한, 기차 및 지하철과 같은 궤도 차량에는 정차 이벤트 발생 시의 가중치 점수를 부여하지 않을 수 있다. In addition, weight points may not be assigned to tracked vehicles such as trains and subways when a stop event occurs.

이후 상기 이동 수단 선정 단계(214)는 상기 이동 수단 가중치 부여 단계(S213)에서 가장 높은 점수를 부여받은 이동 수단을 최종 이동 수단으로 선정하는 단계이다.Thereafter, the moving means selecting step 214 is a step of selecting the moving means given the highest score in the moving means weighting step S213 as the final moving means.

상술한 이동 수단 매칭 분석 단계(S210)에 대하여 이를 도 6 내지 도 9를 참조하여 본 발명의 이동 수단 매칭 분석 방법을 설명하면 다음과 같다.The moving means matching analysis method of the present invention will be described with reference to FIGS. 6 to 9 with respect to the above-described moving means matching analysis step (S210).

이에 도 9는 본 발명의 일실시예에 따른 이동 수단 매칭 분석 단계에서 이루어지는 이동 수단 매칭 분석 방법을 보여주는 예시도이다.Accordingly, FIG. 9 is an exemplary view showing a method of analyzing a matching means of a vehicle performed in the step of analyzing matching means of a vehicle according to an embodiment of the present invention.

상기 도시들에서 사용되는 기호에 있어서, Ds는 인접 정류장 판별 거리 값을 나타내는 것이고, Va는 승, 하차 이벤트 가중치 점수, Vb는 정차 이벤트 가중치 점수, X1 ~ Xn은 이동 경로의 X좌표(위도 좌표)이고, Y1 ~ Yn은 이동 경로 상의 Y좌표(경도 좌표)를 나타내는 것이며, E1 ~ En은 이동 경로 상의 이벤트를 식별하는 식별자이고, S1 ~ Sn은 정류장 식별자이고, M1 ~ Mn은 이동 수단을 식별하는 식별자이며, Mself는 자가운전을 나타내는 식별자로서 자가운전이나 일반차량에 의한 이동을 의미하는 식별자이다.In the symbols used in the cities, Ds denotes an adjacent stop discrimination distance value, Va denotes a win/drop event weight score, Vb a stop event weight score, and X1 to Xn X coordinates (latitude coordinates) of the moving route. , Y1 to Yn are Y coordinates (longitude coordinates) on the moving route, E1 to En are identifiers that identify events on the moving route, S1 to Sn are stop identifiers, and M1 to Mn are the means of transportation. It is an identifier, and Mself is an identifier indicating self-driving, which means self-driving or moving by a general vehicle.

또한, Vc는 자가운전 또는 일반차량의 이용을 전제로 하는 가중치 점수의 합으로서, Vac는 자가 운전을 가정할 시의 승, 하차 이벤트 점수이고 Vbc는 자가 운전을 가정할 시의 정차 이벤트 점수일 수 있다.In addition, Vc is the sum of weighted scores on the premise of self-driving or the use of a general vehicle, and Vac is the score of the getting on and off events when self-driving is assumed, and Vbc is the score of the stopping event when self-driving is assumed. have.

그러므로 도시에서와 같이 이동 경로 데이터 집합 상의 이동 경로 이벤트 정보에 따라 E1에서 E6까지 이벤트가 발생하였으며, E1은 승차 이벤트, E2는 정차 이벤트, E3는 정차 이벤트, E4는 정차 이벤트, E5도 정차 이벤트이고 E6는 하차 이벤트임을 알 수 있다. 일반적으로 정차 이벤트는 복수개로 발생될 수 있는 것이다.Therefore, as in the city, events from E1 to E6 occurred according to the travel route event information on the travel route data set, E1 is a ride event, E2 is a stop event, E3 is a stop event, E4 is a stop event, and E5 is a stop event. It can be seen that E6 is a drop-off event. In general, a plurality of stop events may occur.

상기 E6가 하차 이벤트인 것은 최종적으로 하차 이벤트 발생 시에 상기 이동 경로 데이터 집합이 생성되기 때문이다.The reason why E6 is the getting off event is that the moving route data set is finally generated when the getting off event occurs.

이에 각각의 이동 경로 이벤트 정보의 위치 정보를 이용하여 최단 거리 또는 인접 정류장 판별 거리 값(Ds)에 따른 인접 정류장을 식별할 수가 있다.Accordingly, it is possible to identify adjacent stops according to the shortest distance or adjacent stop determination distance value Ds by using the location information of each movement route event information.

상기 이동 경로 이벤트 정보에 따라 E1에서 E6에서 대응되는 인접 정류장은 S1에서 S4의 4개의 정류장이 식별되어 졌다.According to the movement route event information, four stops from S1 to S4 were identified as the corresponding adjacent stops from E1 to E6.

상기 식별된 4개의 정류장에 대해서 도 7과 도 8에 해당하는 정류장 정보와 각 정류장에서 존재하는 이동 수단 정보가 DB를 통하여 획득되어진다.For the identified four stops, information on stops corresponding to FIGS. 7 and 8 and information on a means of transportation existing at each stop are obtained through DB.

도 7에 따라 정류장 S1의 GPS 좌표는 X1, Y1이고 해당 정류장에서의 이용 가능한 대중교통의 이동 수단 종류는 M1. M2임을 알 수 있다.According to FIG. 7, the GPS coordinates of the stop S1 are X1 and Y1, and the type of transportation means of public transport available at the stop is M1. It can be seen that it is M2.

마찬가지로 정류장 S2에서의 GPS 좌표는 X2, Y2이고 해당 정류장에서의 이동 수단 종류는 M2 만 존재함을 알 수 있다.Likewise, it can be seen that the GPS coordinates at the stop S2 are X2 and Y2, and only M2 exists as the type of transportation at the corresponding stop.

또한, 정류장 S3에서의 GPS 좌표는 X3, Y3이고 해당 정류장에서의 이용 가능한 대중교통의 이동 수단 종류는 M2와 M3만이 있음을 알 수 있고, 정류장 S4에서의 GPS 좌표는 X4, Y4이고 해당 정류장에서의 이동 수단 종류는 M1, M2 및 M3가 존재하고 있음을 알 수 있다.In addition, it can be seen that the GPS coordinates at the stop S3 are X3 and Y3, and only M2 and M3 are the types of public transport available at the corresponding stop, and the GPS coordinates at the stop S4 are X4, Y4, and at the corresponding stop. It can be seen that M1, M2, and M3 exist as the types of transportation means.

이를 통하여 각 이동 경로 이벤트 정보와 각 정류장의 DB 정보를 매칭하고, 이후 각 정류장의 이동 수단 후보에 대해 가중치 점수인 Va 및 Vb를 가산한다. Through this, each movement route event information and DB information of each stop are matched, and then, weight points Va and Vb, which are weight points, are added to the movement means candidates of each stop.

도시에서와 같이 정류장 S1에서는 이동 수단 후보가 M1, M2가 되고, S1 정류장에서는 승차 이벤트가 발생하였으므로 상기 이동 수단 후보 M1, M2에 승차 이벤트 가중치 점수 Va를 부여할 수 있다. 여기서는 Va=1을 부여하였다.As in the city, since the transportation means candidates are M1 and M2 at the stop S1, and a ride event occurs at the S1 stop, the ride event weight score Va can be given to the transportation means candidates M1 and M2. Here, Va=1 is given.

이후 정류장 S2에서는 이동 수단 후보가 오직 M2만 존재하며, S2 정류장에서는 정차 이벤트가 발생하였으므로 상기 이동 수단 후보 M2에 대하여만 정차 이벤트 가중치 점수 Vb를 부여할 수 있다. 여기서는 Vb=1을 부여하였다.Thereafter, only M2 is present at the stop S2, and since a stop event has occurred at the stop S2, a weighted stop event weight score Vb may be assigned only to the candidate M2. Here, Vb=1 was given.

이후 정류장 S3에서는 이동 수단 후보가 M2와 M3가 존재하며, S3 정류장에서도 정차 이벤트가 발생하였으므로 존재하는 상기 이동 수단 후보 M2와 M3에 정차 이벤트 가중치 점수 Vb를 부여하되, Vb=1을 부여하였다.Thereafter, at the stop S3, there are M2 and M3 as transportation means, and a stop event occurred at the S3 stop, so that a stop event weight score Vb was assigned to the existing transportation means candidates M2 and M3, but Vb=1.

마지막으로 최종 하차 이벤트가 발생한 정류장 S4에서는 이동 수단 후보가 M1, M2 및 M3의 세 개가 존재하고, 하차 이벤트가 발생하였으므로 존재하는 상기 이동 수단 후보 M1. M2, M3에 모두 가중치 점수 Va=1을 부여하였다.Finally, at the stop S4 where the final alighting event occurred, three of the transportation means candidates M1, M2 and M3 exist, and the transportation means candidate M1. The weight score Va=1 was given to both M2 and M3.

또한, 추가적으로 각 이동 경로 이벤트 발생 시점에 대하여, 자가운전 또는 일반차량을 통한 이동 수단 값을 대응 시킬 수 있다.In addition, it is possible to correspond to the value of a means of movement through self-driving or a general vehicle for each movement route event occurrence time.

자가운전이라 가정할 시 도시에서와 같이 정류장 S1과 S4에서는 승차 이벤트와 하차 이벤트가 발생하였으므로 가중치 점수 Vac=1을 부여하고, 기타 정차 이벤트가 발생한 위치에서는 모두 가중치 점수 Vbc=0.1을 부여할 수 있다.Assuming that it is self-driving, as in the city, as in the city, buses S1 and S4 have a boarding event and an alighting event, so the weight score Vac=1 is assigned, and at the locations where other stop events occur, a weight score Vbc=0.1 can be assigned. .

이후 이동 수단 매칭 분석 모듈에서 수행되는 이동 수단 매칭 분석 단계(S210)를 통하여 각 정류장의 이동 수단 후보에 대해 모든 가중치 점수의 합계를 산출한다.Thereafter, the sum of all weight scores for the vehicle candidates at each stop is calculated through the vehicle matching analysis step S210 performed in the vehicle matching analysis module.

상기 Va 및 Vb를 가산한 가중치 점수의 합계를 산출한 점수 합이 모두 Vc 보다 작은 경우, Mself(자가운전)으로 식별할 수 있다.When the sum of the sum of the weighted points obtained by adding Va and Vb is less than Vc, it can be identified as Mself (self-driving).

그러나 가중치 점수의 합계를 산출한 점수 합이 Vc 보다 큰 값이 존재할 경우, 이때의 가장 큰 값을 가진 이동 수단 후보를 최종 이동 수단으로 식별할 수 있다.However, when there is a value greater than Vc in which the sum of the weighted scores is calculated, the vehicle candidate having the largest value at this time may be identified as the final vehicle.

그러므로 본 일실시예에서는 각 정류장의 이동 수단 후보에 대해 가중치 점수의 합에 있어서, M2의 점수가 4점으로 자가 운전 판별 점수 인 Vc의 2.4점 보다 큰 값으로 존재하므로, M2인 BUS-A노선이 상기 사용자의 이동 수단으로 선정될 수 있음을 알 수 있다.Therefore, in this embodiment, in the sum of the weighted scores for the vehicle candidates at each stop, the M2 score is 4 points, which is greater than the self-driving discrimination score Vc, which is 2.4 points. It can be seen that this can be selected as a means of movement for the user.

이후 상기 이동 수단 정보 송신 단계에서는 상기 이동 수단 매칭 분석 단계를 통하여 식별된 상기 사용자의 이동 수단을 상기 사용자 휴대 단말에 전송하게 된다. 그러므로 본 일실시예에서와 같이 이동 수단 M2인 BUS-A노선을 상기 사용자에게 전송하게 된다. Thereafter, in the moving means information transmitting step, the moving means of the user identified through the moving means matching analysis step is transmitted to the user portable terminal. Therefore, as in the present embodiment, the BUS-A route, which is the mobile means M2, is transmitted to the user.

최종적으로 상기 사용자 휴대 단말은 상기 이동 수단 식별 서버에서 식별한 이동 수단을 수신하는 이동 수단 정보 수신 단계(S140)를 수행하게 된다.Finally, the user portable terminal performs a moving means information receiving step (S140) of receiving the moving means identified by the moving means identification server.

도 10은 KTX, Bus 등의 대중교통의 운행 정보를 정류장 중심으로 기록해 놓은 데이터베이스 테이블에 대한 예시도이다. 도 10에서, 위치는 각 정류장의 위치이며 시간은 해당 대중교통이 정류장에 도착했을 때의 시간을 의미한다.10 is an exemplary diagram of a database table in which operation information of public transport such as KTX and Bus is recorded around a stop. In FIG. 10, the location is the location of each stop, and the time means the time when the corresponding public transportation arrives at the stop.

도 11은 사용자들의 이동 궤적과 이벤트를 기록하는 데이터베이스 테이블이다. 도 11에서, 위치는 주기적으로 서버에 전송된 모든 위치 데이터를 기록하여 얻어진다. 따라서, 위치 데이터는 통신 상황 및 위치 데이터 수집 기능의 문제로 누락되거나 잘못된 위치 정보를 가지고 있을 수도 있다. 이벤트는 센서 데이터를 분석해서 도출한 상태 정보이다. 이벤트 역시 상황에 따라서는 알 수 없는(unknown) 상태 혹은 알 수 없는 상태를 나타내는 기설정 데이터로서 기록될 수도 있다.11 is a database table that records movement trajectories and events of users. In Fig. 11, the location is obtained by periodically recording all the location data transmitted to the server. Therefore, the location data may be omitted or have incorrect location information due to a communication situation and a problem of a location data collection function. Events are status information derived by analyzing sensor data. Events may also be recorded as preset data indicating an unknown state or an unknown state depending on the situation.

도 12는 도 10과 도 11의 대중교통 및 사용자 이동 궤적을 시계열 데이터로 표시한 것이다. 앞에 기술한 바와 같이 사용자의 궤적을 분석하여 이동수단을 결정하고, 결정 결과에 따라 '대중교통'을 이용하는 사람이라고 판단되는 사용자가 U1이면, U1의 이동궤적과 대중교통들의 운행궤적을 비교하여 가장 유사한 대중교통 운행궤적을 찾아서 어떤 대중교통을 어떻게 이용했는지를 도출할 수 있다. FIG. 12 shows the public transportation and user movement trajectories of FIGS. 10 and 11 as time series data. As described above, the user's trajectory is analyzed to determine the means of transportation, and according to the result of the decision, if the user judged to be a person using'public transportation' is U1, the movement trajectory of U1 and the driving trajectory of public transportations are compared. Similar public transport trajectories can be found to derive which public transport was used and how.

도 13은 도 12의 BUS-1과 U-1 궤적 사이의 유사도를 측정하는 모습을 나타낸다. 본 실시예에서는 유사도를 측정할 때 이벤트가 대중교통을 이용하는 것으로 추정되는 승차, 정차 그리고 하차인 것과 앞뒤로 2~3개의 위치 데이터를 같이 이용하여 비교를 수행할 수 있다. 비교는 DTW(Dynamic Time Warping)과 같이 타임래핑(Time Warping)이 가능한 비교 함수를 이용할 수 있다. DTW는 모든 위치 데이터의 유클리디언 거리가 아니라 시간을 왜곡시켜 유사한 궤적을 비교하는 방법이다. 이를 이용하면, 도 13에 도시한 바와 같이, BUS-1와 U-1의 유사도가 가장 높은 것으로 판단되면, 이를 통해 U1은 T1에 BUS-1에 탑승하여 T4에 BUS-1에서 하차하였다고 인식할 수 있다. 13 shows a state of measuring the similarity between trajectories of BUS-1 and U-1 of FIG. 12. In the present embodiment, when measuring the degree of similarity, a comparison may be performed by using two to three location data back and forth with the riding, stopping, and getting off, which are estimated to use public transportation. For comparison, a comparison function capable of time warping, such as Dynamic Time Warping (DTW), may be used. DTW is a method of comparing similar trajectories by distorting time rather than the Euclidean distance of all location data. Using this, as shown in FIG. 13, when it is determined that the similarity between BUS-1 and U-1 is the highest, through this, it is recognized that U1 boarded BUS-1 at T1 and got off at BUS-1 at T4. I can.

이상과 같이, 본 실시예에서는, 휴대 단말을 보유한 사용자가 이동하는 경우, 휴대 단말의 GPS 모듈과 가속도 센서 장치를 이용하여 도보와 운전 상태를 식별할 수 있으며, 이러한 특성을 이용하여 승차, 하차, 정차 등과 같은 이동 상태를 식별하고 사용자의 이동 경로를 기록할 수 있다. 또한, 상기 사용자의 이동 상태에 따른 특성에 따라 승, 하자 및 정차 이벤트를 특정할 수 있으며, 최종적으로 하차 시점에 이동 경로와 정류장 데이터를 비교하여 교통 수단을 효과적으로 식별할 수 있게 된다.As described above, in the present embodiment, when a user having a mobile terminal moves, walking and driving conditions can be identified using the GPS module of the mobile terminal and an acceleration sensor device, and using these characteristics, getting on, off, and It is possible to identify moving conditions such as stopping and record the user's moving path. In addition, it is possible to specify a ride, a defect, and a stopping event according to the characteristics according to the moving state of the user, and finally, by comparing the moving route and the stop data at the time of getting off, it is possible to effectively identify the transportation means.

상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 청구범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.Although the above has been described with reference to the preferred embodiments of the present invention, those skilled in the art can variously modify and change the present invention without departing from the spirit and scope of the present invention described in the claims. You can understand.

100: 사용자 휴대 단말 110: GPS 모듈
120: 가속도 센서 130: 이동 경로 생성 모듈
200: 이동 수단 식별 서버 210: 데이터베이스(DB)
220: 이동 수단 매칭 분석 모듈100: user mobile terminal 110: GPS module
120: acceleration sensor 130: movement path generation module
200: vehicle identification server 210: database (DB)
220: vehicle matching analysis module

Claims (7)

사용자 휴대 단말과 연동하는 이동 수단 식별 서버에서 이동 수단을 식별하는 방법에 있어서,
상기 사용자 휴대 단말에서 전송된 상기 사용자의 이동 상태 정보와 이벤트 정보를 포함하는 이동 경로 데이터 집합을 수신하는 사용자 정보 수신 단계;
상기 사용자의 이동 경로 데이터 집합과 상기 이동 수단 식별 서버의 데이터베이스(DB)에 저장되어 있는 정류장 데이터와 대중교통운행정보시스템으로부터 얻은 대중교통 운행 정보를 이용하여 상기 사용자의 이동 수단을 판단하는 이동 수단 매칭 분석 단계; 및
상기 이동 수단 매칭 분석 단계를 통하여 선정된 상기 사용자의 이동 수단을 상기 사용자 휴대 단말로 전송하는 이동 수단 정보 송신 단계;
를 포함하는 사용자 이동 경로에 기반한 이동 수단 식별 방법.In the method of identifying a moving means in a moving means identification server interlocking with a user portable terminal,
A user information receiving step of receiving a movement path data set including the movement state information and event information of the user transmitted from the user portable terminal;
Transportation means matching analysis to determine the means of transportation of the user by using the user's movement route data set, stop data stored in the database (DB) of the transportation means identification server, and public transportation operation information obtained from a public transportation operation information system step; And
A moving means information transmitting step of transmitting the moving means of the user selected through the moving means matching analysis step to the user portable terminal;
Vehicle identification method based on the user movement path comprising a. 청구항 1에 있어서,
상기 이동 경로 데이터 집합은, 상기 사용자 휴대 단말에서,
상기 사용자의 이동에 따라 GPS 모듈과 가속도 센서로부터 위치 정보와 속도 정보 및 가속도 정보를 획득하는 이동 정보 획득 단계;
상기 이동 정보 획득 단계에서 획득한 정보에 따라 운전 이동 상태, 도보 이동 상태 또는 정차 상태 중의 어느 하나에 해당하는 이동 상태 정보와 승차 이벤트, 하차 이벤트 또는 정차 이벤트 중의 어느 하나에 해당하는 이벤트 정보를 판단하는 사용자 상태 인식 단계;
상기 사용자 상태 인식 단계에서 획득한 이동 상태 정보와 발생되는 이벤트 정보를 바탕으로 최종적으로 하차 이벤트가 발생하였을 시, 상기 사용자의 출발 위치부터 파악된 이동 경로 상의 각 이벤트 발생 시점의 위치 정보와 시간 정보를 시계열로 이루어진 이동 경로 데이터 집합을 생성하는 이동 경로 생성 단계;를 포함하는 사용자 이동 경로에 기반한 이동 수단 식별 방법.The method according to claim 1,
The moving route data set, in the user portable terminal,
A movement information acquisition step of obtaining location information, speed information, and acceleration information from a GPS module and an acceleration sensor according to the movement of the user;
To determine movement state information corresponding to any one of a driving movement state, a walking state, or a stopping state, and event information corresponding to any one of a ride event, a disembarkation event, or a stop event according to the information acquired in the movement information acquisition step. User state recognition step;
Based on the movement state information acquired in the user state recognition step and the event information generated, when an alighting event finally occurs, location information and time information of each event occurrence point on the movement route identified from the user's departure position A moving route generation step of generating a moving route data set consisting of a time series; 청구항 1에 있어서,
상기 사용자 상태 인식 단계는, 상기 도보 이동 상태에서 운전 이동 상태 또는 운전 이동 상태에서 도보 이동 상태로 변화할 때 각각 승차 이벤트 또는 하차 이벤트로 판단하고 위치 정보와 시간 정보를 기록하는 사용자 이동 경로에 기반한 이동 수단 식별 방법.The method according to claim 1,
In the step of recognizing the user's state, when changing from the walking state to the driving state or from the driving state to a walking state, it is determined as a riding event or an alighting event, respectively, and movement based on a user's movement route records location information and time information. Means identification method. 청구항 1에 있어서,
상기 사용자 상태 인식 단계는, 운전 이동 상태에서 위치 정보가 변화하지 않으면 정차 상태로 인식하고, 상기 정차 상태에서 GPS 및 가속도 센서의 변화가 정차 인식 임계 시간 설정값으로 설정된 일정 시간 이내에 발생되어지면 정차 이벤트로 판단하고 해당 시점의 위치 정보와 시간 정보를 기록하는 사용자 이동 경로에 기반한 이동 수단 식별 방법.The method according to claim 1,
In the step of recognizing the user status, if the location information does not change in the driving state, the vehicle is recognized as a stopped state, and when the change of the GPS and the acceleration sensor occurs within a predetermined time set as the vehicle stop recognition threshold time setting value, a stop event A method of identifying a means of transportation based on the user's movement route, which determines the location information and records the time information at that time. 청구항 1에 있어서,
상기 이동 수단 매칭 분석 단계는,
상기 이동 경로 데이터 집합으로부터 승차 이벤트, 하차 이벤트 또는 정차 이벤트 발생 시 기록된 위치 정보에 대하여 상기 DB에 내장되어 있는 정류장 위치 정보를 비교하여 최단 거리로 근접되어 있는 정류장을 매칭하는 정류장 식별 단계;
상기 정류장 식별 단계에서 매칭된 정류장 마다 존재하는 이동 수단 정보를 상기 데이터베이스에서 획득하는 DB 데이터 획득 단계;
대중교통운행정보시스템으로부터 대중교통의 위치, 시간 데이터의 시계열 데이터를 포함한 대중교통 이동 궤적을 획득하는 시계열 데이터 획득 단계;
상기 매칭된 정류장 마다 존재하는 이동 수단 정보에 대하여 일정 가중치 점수를 부여하는 이동 수단 가중치 부여 단계; 및
상기 이동 수단 가중치 부여 단계에서 가장 높은 점수를 부여받은 이동 수단을 최종 이동 수단으로 선정하는 이동 수단 선정 단계;
를 포함하는 사용자 이동 경로에 기반한 이동 수단 식별 방법.The method according to claim 1,
The moving means matching analysis step,
A stop identification step of comparing stop location information stored in the DB with respect to location information recorded when a ride event, an alight event, or a stop event occurs from the movement route data set to match a stop that is close to the shortest distance;
A DB data acquisition step of acquiring, from the database, moving means information present for each stop matched in the stop identification step;
A time series data acquisition step of acquiring a public transport movement trajectory including time series data of the location of public transport and time data from the public transport operation information system;
A vehicle weighting step of assigning a predetermined weight score to the vehicle information present at each of the matched stops; And
A moving means selection step of selecting a moving means given the highest score in the moving means weighting step as a final moving means;
Vehicle identification method based on the user movement path comprising a. 사용자 휴대 단말과 이동 수단 식별 서버와의 연동으로 사용자 이동 경로를 기반으로 이동 수단을 식별하는 시스템으로서,
상기 사용자 휴대 단말은,
사용자의 이동에 따라 위치 정보를 측정하는 GPS 모듈;
사용자 휴대 단말의 이동과 움직임 상태를 인식할 수 있는 가속도 센서; 및
상기 GPS 모듈을 통한 위치 정보와 상기 가속도 센서의 변화 값을 획득하고, 상기 획득한 정보에 따라 운전 이동 상태, 도보 이동 상태 또는 정차 상태 중의 어느 하나에 해당하는 이동 상태 정보와 승차 이벤트, 하차 이벤트 또는 정차 이벤트 중의 어느 하나에 해당하는 이벤트 정보를 판단하며, 최종적으로 하차 이벤트가 발생하였을 시, 상기 사용자의 출발 위치부터 파악된 이동 경로 상의 각 이벤트 발생 시점의 위치 정보와 시간 정보를 시계열로 이루어진 이동 경로 데이터 집합을 생성하는 이동 경로 생성 모듈;을 포함하는, 사용자 이동 경로에 기반한 이동 수단 식별 시스템.As a system for identifying a means of movement based on a user's moving path by interworking with a user's portable terminal and a means of transportation identification server,
The user portable terminal,
A GPS module that measures location information according to the user's movement;
An acceleration sensor capable of recognizing the movement and movement state of the user's portable terminal; And
Obtaining location information and a change value of the acceleration sensor through the GPS module, and moving state information corresponding to any one of a driving state, a walking state, or a stop state according to the obtained information, and a ride event, a drop-off event, or The event information corresponding to any one of the stopping events is determined, and when the disembarkation event finally occurs, the location information and time information of each event occurrence point on the movement path identified from the user's departure position are a movement path consisting of a time series A movement path generation module that generates a data set; including, a movement means identification system based on a user movement path. 청구항 6에 있어서,
상기 이동 수단 식별 서버는,
정류장 위치 및 상기 정류장에서의 이동 수단 정보를 보관 저장하고 있는 데이터베이스; 및
상기 사용자 휴대 단말에서 생성되어진 상기 이동 경로 데이터 집합으로부터 승차 이벤트, 하차 이벤트 또는 정차 이벤트 발생 시 기록된 위치 정보에 대하여 상기 데이터베이스에 내장되어 있는 정류장 위치 정보를 비교하여 최단 거리로 근접되어 있는 정류장을 매칭하고, 상기 매칭된 정류장 마다 존재하는 이동 수단 정보를 상기 데이터베이스에서 획득하며, 상기 이동 수단 정보에 대하여 일정 가중치 점수를 부여하여 가장 높은 점수를 부여받은 이동 수단을 최종 이동 수단으로 선정하는 이동 수단 매칭 분석 모듈을 포함하는, 사용자 이동 경로에 기반한 이동 수단 식별 시스템.The method of claim 6,
The mobile means identification server,
A database storing and storing information on a stop location and means of movement at the stop; And
From the movement route data set generated in the user's mobile terminal, the station location information stored in the database is compared with the location information recorded when a ride event, alighting event, or a stop event occurs, and the nearest stop by the shortest distance is matched. And, by acquiring transportation means information for each of the matched stops from the database, and assigning a predetermined weight score to the transportation means information, and selecting the transportation means given the highest score as the final means of transportation Vehicle identification system based on the user movement path, comprising a module.
KR1020190062069A 2019-05-27 2019-05-27 Method and system for identifying movement means based on a user movement path KR102237907B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020190062069A KR102237907B1 (en) 2019-05-27 2019-05-27 Method and system for identifying movement means based on a user movement path

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020190062069A KR102237907B1 (en) 2019-05-27 2019-05-27 Method and system for identifying movement means based on a user movement path

Publications (2)

Publication Number Publication Date
KR20200136235A true KR20200136235A (en) 2020-12-07
KR102237907B1 KR102237907B1 (en) 2021-04-12

Family

ID=73791347

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190062069A KR102237907B1 (en) 2019-05-27 2019-05-27 Method and system for identifying movement means based on a user movement path

Country Status (1)

Country Link
KR (1) KR102237907B1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009204429A (en) * 2008-02-27 2009-09-10 Sumitomo Electric Ind Ltd Moving method determination device, computer program, and moving means determination method
KR101422683B1 (en) * 2013-01-15 2014-07-23 제이씨스퀘어주식회사 Portable terminal, method and system for identifying trensfering means of the portable terminal
KR20160081051A (en) * 2014-12-30 2016-07-08 주식회사 아이티원 Bus Information System based on short-range wireless communication
KR20160092660A (en) * 2015-01-28 2016-08-05 에스케이텔레콤 주식회사 Service providing apparatus and method for supporting creation of route

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009204429A (en) * 2008-02-27 2009-09-10 Sumitomo Electric Ind Ltd Moving method determination device, computer program, and moving means determination method
KR101422683B1 (en) * 2013-01-15 2014-07-23 제이씨스퀘어주식회사 Portable terminal, method and system for identifying trensfering means of the portable terminal
KR20160081051A (en) * 2014-12-30 2016-07-08 주식회사 아이티원 Bus Information System based on short-range wireless communication
KR20160092660A (en) * 2015-01-28 2016-08-05 에스케이텔레콤 주식회사 Service providing apparatus and method for supporting creation of route

Also Published As

Publication number Publication date
KR102237907B1 (en) 2021-04-12

Similar Documents

Publication Publication Date Title
US9305317B2 (en) Systems and methods for collecting and transmitting telematics data from a mobile device
US9758183B2 (en) Location fingerprinting for transit systems
EP3201646B1 (en) Modeling connectivity of transit systems
US10757671B2 (en) Location fingerprinting for a transit system
KR20160026707A (en) System for determining the location of entrances and areas of interest
US9316505B2 (en) Analysis method, and analysis apparatus
JP2008146248A (en) Probe data analysis system
JP2010014592A (en) Moving means determining device and moving means determination method
JP6464737B2 (en) Prospective customer location information detection system, method and program
Higuchi et al. Mobile devices as an infrastructure: A survey of opportunistic sensing technology
US11343636B2 (en) Automatic building detection and classification using elevator/escalator stairs modeling—smart cities
WO2017015882A1 (en) Navigation device and navigation method
CN112381853A (en) Apparatus and method for person detection, tracking and identification using wireless signals and images
Gu et al. Integration of positioning and activity context information for lifelog in urban city area
KR20190030022A (en) Method for recognizing gait using movement path and placement of user's terminal and apparatus using the same
KR102237907B1 (en) Method and system for identifying movement means based on a user movement path
KR101606383B1 (en) Method for deducing subway movement section based on context awareness and apparatus thereof
Soubam et al. Bluepark: tracking parking and un-parking events in indoor garages
KR101588177B1 (en) Method for deducing situation information based on context awareness and apparatus thereof
CN102809383B (en) Drive guiding device and traveling bootstrap technique
Ohashi et al. Automatic trip-separation method using sensor data continuously collected by smartphone
JP6364432B2 (en) Method and apparatus for moving path estimation
US11521023B2 (en) Automatic building detection and classification using elevator/escalator stairs modeling—building classification
US11494673B2 (en) Automatic building detection and classification using elevator/escalator/stairs modeling-user profiling
Le et al. Transition-points-based Segmentation and Hierarchical Classification for Locomotion and Transportation recognition on Radio-data

Legal Events

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