KR20150062833A - Method for searching traffic report and apparatus thereof - Google Patents

Method for searching traffic report and apparatus thereof Download PDF

Info

Publication number
KR20150062833A
KR20150062833A KR1020130147896A KR20130147896A KR20150062833A KR 20150062833 A KR20150062833 A KR 20150062833A KR 1020130147896 A KR1020130147896 A KR 1020130147896A KR 20130147896 A KR20130147896 A KR 20130147896A KR 20150062833 A KR20150062833 A KR 20150062833A
Authority
KR
South Korea
Prior art keywords
information
movement
link
terminal
representative
Prior art date
Application number
KR1020130147896A
Other languages
Korean (ko)
Other versions
KR102018585B1 (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 KR1020130147896A priority Critical patent/KR102018585B1/en
Publication of KR20150062833A publication Critical patent/KR20150062833A/en
Application granted granted Critical
Publication of KR102018585B1 publication Critical patent/KR102018585B1/en

Links

Images

Classifications

    • 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
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • G06Q50/40—
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle

Abstract

The present invention relates to a traffic information searching method comprising; a step in which a control unit receives position information of a plurality of terminals through a communications unit; a step of extracting movement information in a link in which each of the terminals is located through the position information; a step of storing the movement information in the link in which each of the terminals is located in a memory unit; and a step of calculating a representative moving speed in each link by combining the movement information in the link in which each of the terminals is located in a standard period. In the step of calculating the representative moving speed, the control unit calculates the representative moving speed by reflecting the movement information at a previous period and the movement information in a current period.

Description

교통정보 탐색 방법 및 그 장치{METHOD FOR SEARCHING TRAFFIC REPORT AND APPARATUS THEREOF}TECHNICAL FIELD The present invention relates to a traffic information search method,

본 발명은 교통정보 탐색 방법 및 그 장치에 관한 것으로서, 더욱 상세하게는 교통정보의 갱신에 반영되는 데이터의 범위를 유지하면서, 갱신 주기를 줄일 수 있는 교통정보 탐색 방법 및 그 장치에 관한 것이다.
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a traffic information search method and apparatus, and more particularly, to a traffic information search method and apparatus that can reduce the update period while maintaining a range of data reflected in traffic information update.

일반적으로 경로안내 장치는 GPS(Global Positioning System) 위성을 통해서 수신받은 차량의 위치 정보를 기반으로 현재 자신의 위치를 파악한 후, 내장 또는 수신된 도로 데이터베이스에서 현재 위치의 데이터를 읽어 화면에 차량의 위치와 함께 표시함으로써, 사용자가 현재 주행하는 도로의 위치를 식별하거나 초행 도로에서 주행할 때 목적지를 쉽게 찾을 수 있도록 도와주는 장치이다.Generally, the route guidance device locates the current position of the vehicle based on the position information of the vehicle received through GPS (Global Positioning System) satellite, reads the current position data from the built or received road database, So that it is possible to identify the location of the road on which the user is currently driving or to help the user to easily find the destination when driving on the oncoming road.

최근에는 사용자의 니즈를 충족시키기 위해서 사용자가 목적지를 설정하면 출발지에서 목적지까지의 예상 도착 예정시간을 안내하거나 목적지까지의 도로 상황에 따른 우회 도로를 제안하는 등의 선진화된 기술들이 내비게이션이나 스마트폰에 접목되어 사용자에게 보다 구체화된 경로 정보를 제공하고 있다.Recently, in order to meet the user's needs, advanced technology such as guiding the expected arrival time from the departure place to the destination or suggesting a detour route according to the road situation to the destination is provided to the navigation device or smart phone And provides more specific route information to the user.

이와 같이 목적지까지의 경로를 안내하는 기술에 있어서 사용자의 니즈 충족을 위한 기술이 고도화되고 있으며, 사용자의 니즈 중에 하나로 교통정보를 반영한 경로를 안내하는 기술이 개발되고 있다.Techniques for meeting the user's needs have been advanced in the technology for guiding the route to the destination, and techniques for guiding the route reflecting the traffic information as one of the user's needs have been developed.

이를 위해서 교통정보 탐색 장치는 미리 저장되어 있는 모든 링크에 대해서 교통정보를 수집하다가, 경로안내 장치를 통한 사용자의 경로 안내 요청이 있으면 혼잡하지 않은 링크들이 연결된 경로를 통해서 목적지까지 안내하는 기술이 적용되고 있다.
For this purpose, the traffic information search device collects traffic information for all the links stored in advance, and when there is a route guidance request of the user through the route guide device, a technique of guiding unconstrained links to the destination through the connected route is applied have.

본 발명과 관련된 선행기술로는 한국 공개특허공보 제2012-0031972 호(2012.04.04.공개, 발명의 명칭 : 경로탐색 장치 단말기 및 이를 이용한 경로 정보 안내 방법)가 있다.
Prior art relating to the present invention is disclosed in Korean Patent Laid-Open Publication No. 2012-0031972 (published on April 4, 2012, entitled Path search device terminal and path information guidance method using the same).

본 발명의 목적은, 교통정보의 갱신에 반영되는 데이터의 범위를 유지하면서, 갱신 주기를 줄임으로써 교통정보를 최신화할 수 있는 교통정보 탐색 방법 및 그 장치를 제공하는데 그 목적이 있다.
It is an object of the present invention to provide a traffic information search method and apparatus that can update traffic information by reducing the update period while maintaining the range of data reflected in traffic information update.

본 발명의 일 측면에 따른 교통정보 탐색 방법은 제어부가 통신부를 통해 복수의 단말의 위치 정보를 수신하는 단계; 상기 위치 정보를 통해 각각의 단말이 위치한 링크에서의 이동 정보를 추출하는 단계; 상기 추출된 각각의 단말이 위치한 링크에서의 이동 정보를 메모리부에 저장하는 단계; 및 기준주기마다 상기 메모리부에 저장된 각각의 단말이 위치한 링크에서의 이동 정보를 종합하여 각각의 링크에서의 대표 이동 속도를 연산하는 단계를 포함하되, 상기 대표 이동 속도를 연산하는 단계에서 상기 제어부는 이전 주기에서의 이동 정보와 현재 주기에서의 이동 정보를 반영하여 상기 대표 이동 속도를 연산하는 것을 특징으로 한다.According to an aspect of the present invention, there is provided a traffic information search method including: receiving, by a control unit, location information of a plurality of terminals through a communication unit; Extracting movement information on a link where each terminal is located through the position information; Storing movement information on a link on which each of the extracted terminals is located in a memory; And calculating a representative movement speed in each link by synthesizing movement information on a link on which each terminal is stored, in each memory unit, for each reference period, and in the calculating of the representative movement speed, And the representative moving speed is calculated by reflecting the movement information in the previous period and the movement information in the current period.

본 발명의 상기 대표 이동 속도를 연산하는 단계에서, 상기 제어부는 상기 추출된 각각의 이동 정보에 포함된, 각각의 링크에서의 전체 이동 거리와 전체 이동 시간에 기초하여 상기 대표 이동 속도를 연산하는 것을 특징으로 한다.In the step of calculating the representative moving speed of the present invention, the control unit calculates the representative moving speed based on the total moving distance and the total moving time included in each of the extracted pieces of the moving information .

본 발명에서 상기 제어부는 상기 현재 주기에서의 이동 정보의 가중치가 상기 이전 주기에서의 이동 정보의 가중치보다 상대적으로 더 높도록 반영하여 상기 대표 이동 속도를 연산하는 것을 특징으로 한다.In the present invention, the control unit calculates the representative moving speed by reflecting the weight of the moving information in the current period to be higher than the weight of the moving information in the previous period.

본 발명에서 상기 각각의 단말이 위치한 링크에서의 이동 정보를 메모리부에 저장하는 단계에서, 상기 제어부는 링크에서의 단말의 이동 거리와 이동 시간을 포함하는 이동 정보 및 링크를 이동한 단말수를 상기 메모리부에 저장하는 것을 특징으로 한다.In the present invention, in the step of storing the movement information on the link on which each terminal is located, the control unit controls the movement information including the movement distance and the movement time of the terminal on the link, And stores it in a memory unit.

본 발명의 다른 측면에 따른 교통정보 탐색 장치는 복수의 단말과 통신하여 위치 정보를 수신하는 통신부; 상기 통신부를 통해 수신된 위치 정보를 통해 각각의 단말이 위치한 링크에서의 이동 정보를 추출하되, 기준주기마다 각각의 이동 정보를 종합하여 각각의 단말이 위치한 링크에서의 대표 이동 속도를 연산하는 제어부; 및 상기 제어부의 제어로 상기 추출된 각각의 단말이 위치한 링크에서의 이동 정보를 저장하는 메모리부를 포함하되, 상기 제어부는 이전 주기에서의 이동 정보와 현재 주기에서의 이동 정보를 반영하여 상기 대표 이동 속도를 연산하는 것을 특징으로 한다.According to another aspect of the present invention, there is provided a traffic information search apparatus including: a communication unit for communicating with a plurality of terminals to receive location information; A control unit for extracting movement information on a link on which each terminal is located through position information received through the communication unit and calculating a representative movement speed in a link on which each terminal is located by synthesizing movement information for each reference period; And a memory unit for storing movement information on a link where each of the extracted terminals is located under the control of the controller, wherein the controller reflects the movement information in the previous cycle and the movement information in the current cycle, Is calculated.

본 발명에서 상기 제어부는 상기 추출된 각각의 이동 정보에 포함된, 각각의 링크에서의 전체 이동 거리와 전체 이동 시간에 기초하여 상기 대표 이동 속도를 연산하는 것을 특징으로 한다.In the present invention, the control unit calculates the representative movement speed based on the total movement distance and the total movement time in each link included in the extracted movement information.

본 발명에서 상기 제어부는 상기 현재 주기에서의 이동 정보의 가중치가 상기 이전 주기에서의 이동 정보의 가중치보다 상대적으로 더 높도록 반영하여 상기 대표 이동 속도를 연산하는 것을 특징으로 한다.In the present invention, the control unit calculates the representative moving speed by reflecting the weight of the moving information in the current period to be higher than the weight of the moving information in the previous period.

본 발명에서 상기 제어부는 링크에서의 단말의 이동 거리와 이동 시간을 포함하는 이동 정보 및 링크를 이동한 단말수를 상기 메모리부에 저장하는 것을 특징으로 한다.
In the present invention, the controller stores the movement information including the movement distance of the terminal and the movement time in the link, and the number of the terminals that move the link in the memory unit.

본 발명에 따르면, 이전 주기와 현재 주기의 단말 이동 정보를 모두 반영하여 특정 링크에서의 대표 이동 속도를 갱신하기 때문에, 갱신에 반영하는 데이터의 범위는 유지하면서 교통정보를 빠르게 최신화할 수 있다.
According to the present invention, since the representative moving speed in a specific link is updated by reflecting all the terminal movement information of the previous period and the current period, the traffic information can be updated quickly while maintaining the range of data to be reflected in the update.

도 1은 본 발명의 일 실시예에 따른 교통정보 탐색 장치의 기능 블록도이다.
도 2는 본 발명의 일 실시예에 따른 교통정보 탐색 장치에서 단말의 정보를 저장하기 위한 메모리부의 구조를 나타낸 도면이다.
도 3은 본 발명의 일 실시예에 따른 교통정보 탐색 장치에서 교통정보를 탐색하는 주기를 종래 기술과 비교한 도면이다.
도 4는 본 발명의 일 실시예에 따른 교통정보 탐색 방법의 구현 과정을 설명하는 절차 흐름도이다.1 is a functional block diagram of a traffic information search apparatus according to an embodiment of the present invention.
2 is a diagram illustrating a structure of a memory unit for storing information of a terminal in a traffic information search apparatus according to an embodiment of the present invention.
FIG. 3 is a diagram for comparing traffic information search periods in a traffic information search apparatus according to an exemplary embodiment of the present invention with a conventional art.
FIG. 4 is a flowchart illustrating an exemplary implementation of a traffic information search method according to an exemplary embodiment of the present invention. Referring to FIG.

이하에서는 본 발명의 일 실시예에 따른 교통정보 탐색 방법 및 그 장치를 첨부된 도면들을 참조하여 상세하게 설명한다. 이 과정에서 도면에 도시된 선들의 두께나 구성요소의 크기 등은 설명의 명료성과 편의상 과장되게 도시되어 있을 수 있다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례에 따라 달라질 수 있다. 그러므로, 이러한 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
Hereinafter, a traffic information search method and apparatus according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings. In this process, the thicknesses of the lines and the sizes of the components shown in the drawings may be exaggerated for clarity and convenience of explanation. In addition, the terms described below are defined in consideration of the functions of the present invention, which may vary depending on the intention or custom of the user, the operator. Therefore, definitions of these terms should be made based on the contents throughout this specification.

도 1은 본 발명의 일 실시예에 따른 교통정보 탐색 장치의 기능 블록도이다.1 is a functional block diagram of a traffic information search apparatus according to an embodiment of the present invention.

도 2는 본 발명의 일 실시예에 따른 교통정보 탐색 장치에서 단말의 정보를 저장하기 위한 메모리부의 구조를 나타낸 도면이다.2 is a diagram illustrating a structure of a memory unit for storing information of a terminal in a traffic information search apparatus according to an embodiment of the present invention.

도 3은 본 발명의 일 실시예에 따른 교통정보 탐색 장치에서 교통정보를 탐색하는 주기를 종래 기술과 비교한 도면이다.FIG. 3 is a diagram for comparing traffic information search periods in a traffic information search apparatus according to an exemplary embodiment of the present invention with a conventional art.

도 1 내지 도 3을 참조하면 본 발명의 일 실시예에 따른 교통정보 탐색 장치(100)는 통신부(10), 제어부(30) 및 메모리부(50)를 포함한다.1 to 3, the traffic information search apparatus 100 according to an embodiment of the present invention includes a communication unit 10, a control unit 30, and a memory unit 50.

통신부(10)는 복수의 단말(1)과 통신하여 각각의 단말(1)의 위치 정보를 수신한다.The communication unit 10 communicates with a plurality of terminals 1 and receives position information of each terminal 1. [

이 때, 단말(1)은 교통정보 탐색 장치(100)로 위치 정보를 전달할 수 있는 장치는 무엇이든 포함할 수 있기 때문에 내비게이션이나 스마트폰 등 다양한 장치가 포함된다.At this time, since the terminal 1 can include any device capable of transmitting position information to the traffic information searching apparatus 100, various devices such as a navigation device and a smart phone are included.

구체적으로 통신부(10)는 단말(1)의 GPS(Global Positioning System)를 통해 위치 정보를 수신할 수 있다.Specifically, the communication unit 10 can receive position information through the GPS (Global Positioning System) of the terminal 1. [

특히, 본 실시예에서 통신부(10)는 미리 설정해 놓은 특정 주기마다 복수의 단말(1)로부터 위치 정보를 수신한다. 즉, 단말(1)의 GPS 정보가 갱신될 때마다 위치 정보를 수신하는 것이 아니라, 특정 주기마다 누적된 단말(1)의 위치 정보를 수신함으로써 통신 부하를 줄인다.In particular, in the present embodiment, the communication unit 10 receives position information from a plurality of terminals 1 every predetermined period. That is, instead of receiving the position information every time the GPS information of the terminal 1 is updated, the communication load is reduced by receiving the position information of the terminal 1 accumulated every specific period.

제어부(30)는 통신부(10)를 통해 수신된 위치 정보를 통해 각각의 단말(1)의 이동 정보를 추출한다.The control unit 30 extracts the movement information of each terminal 1 through the position information received through the communication unit 10.

전술한 바와 같이 통신부(10)는 누적된 단말(1)의 위치 정보를 수신하기 때문에, 제어부(30)는 누적된 위치 정보를 통해서 단말(1)이 이동한 링크를 추출할 수 있으며, 구체적으로는 단말(1)이 해당 링크를 이동한 거리와 이동하는데 걸린 시간을 추출할 수 있다.Since the communication unit 10 receives the location information of the accumulated terminal 1 as described above, the control unit 30 can extract the link to which the terminal 1 has moved through the accumulated location information. Specifically, Can extract the distance traveled by the terminal (1) and the time taken to travel.

특히, 본 실시예에서 제어부(30)는 추출된 단말(1)의 링크가 기저장된 링크에 대응되는지 판단하고, 기저장된 링크를 이동한 단말(1)의 이동 정보를 추출한다.In particular, in this embodiment, the control unit 30 determines whether the extracted link of the terminal 1 corresponds to the previously stored link, and extracts the movement information of the terminal 1 that has moved the previously stored link.

즉, 특정 단말(1)이 메모리부(50)에 저장되어 있지 않은 링크를 이동하는 경우에 제어부(30)는 해당 링크에서의 교통정보를 수집할 필요가 없으므로, 기저장된 링크를 이동하는 단말(1)에 대해서만 이동 정보를 추출한다.That is, when the specific terminal 1 moves a link that is not stored in the memory unit 50, the control unit 30 does not need to collect traffic information on the link, 1). ≪ / RTI >

그리고 제어부(30)는 추출된 각각의 단말(1)이 위치한 링크에서의 이동 정보를 메모리부(50)에 저장한다. 이 때, 동일한 링크에 대한 각각의 단말(1)의 이동 정보는 누적해서 함께 저장한다.The control unit 30 stores the movement information on the link on which the extracted terminal 1 is located in the memory unit 50. [ At this time, the movement information of each terminal 1 on the same link is accumulated and stored together.

이어서 제어부(30)는 기준주기마다, 메모리부(50)에 저장된 각각의 이동 정보를 종합하여 각각의 링크에서의 대표 이동 속도를 연산하며, 이 때 기준주기는 교통정보를 갱신하기 위한 주기를 의미하는 것으로 다양한 값으로 설정이 가능하다.Then, the control unit 30 calculates the representative movement speed of each link by summing up the movement information stored in the memory unit 50 for each reference period, and the reference period is a period for updating the traffic information It can be set to various values.

구체적으로 제어부(30)는 수집된 각각의 이동 정보에 포함된, 각각의 링크에서의 전체 이동 거리와 전체 이동 시간에 기초하여 대표 이동 속도를 연산한다.Specifically, the control unit 30 calculates the representative movement speed based on the total movement distance and the total movement time in each link included in the collected movement information.

즉, 전술한 바와 같이 제어부(30)는 동일한 링크에 대응되는 경로를 이동하는 단말(1)의 이동 정보를 누적해서 저장하기 때문에, 메모리부(50)에는 특정 링크에서의 각각의 단말(1)이 이동한 전체 이동 거리와 전체 이동 시간이 저장되어 있다.That is, as described above, the control unit 30 cumulatively stores the movement information of the terminal 1 moving on the path corresponding to the same link. Therefore, the memory unit 50 stores the movement information of each terminal 1 on the specific link, And the total travel distance and the total travel time are stored.

따라서 제어부(30)는 메모리부(50)에 저장된 특정 링크에서의 전체 이동 거리를 전체 이동 시간으로 나누는 방법으로 대표 이동 속도를 연산한다.Accordingly, the control unit 30 calculates the representative movement speed by dividing the total movement distance in the specific link stored in the memory unit 50 by the total movement time.

이 때, 대표 이동 속도는 특정 경로를 이동시에 예상되는 이동 속도를 의미하는 것으로 교통정보 탐색 장치(100)는 교통정보를 제공하기 위해 전술한 과정을 통해 각 링크의 대표 이동 속도를 연산한다.In this case, the representative movement speed means a movement speed expected when the specific route is moved, and the traffic information search apparatus 100 calculates the representative movement speed of each link through the above-described process to provide traffic information.

또한 본 실시예에서 제어부(30)는 대표 이동 속도를 연산할 때, 현재 주기에서의 이동 정보뿐만 아니라 이전 주기에서의 이동 정보를 함께 반영한다.In addition, when calculating the representative moving speed, the controller 30 reflects not only the movement information in the current cycle but also the movement information in the previous cycle in the present embodiment.

즉, 제어부(30)는, 대표 이동 속도를 연산하는 기준주기의 두 배에 해당하는 주기동안 수집된 이동 정보를 반영함으로써, 신뢰성 높은 교통정보를 얻을 수 있다.That is, the control unit 30 can obtain reliable traffic information by reflecting the movement information collected during a period corresponding to twice the reference period for calculating the representative movement speed.

특히 제어부(30)는 현재 주기에서의 이동 정보의 가중치가 이전 주기에서의 이동 정보의 가중치보다 상대적으로 더 높도록 반영하여 대표 이동 속도를 연산한다.In particular, the control unit 30 calculates the representative moving speed by reflecting the weight of the moving information in the current period to be higher than the weight of the moving information in the previous period.

이 때, 현재 주기에서의 이동 정보의 가중치와 이전 주기에서의 이동 정보의 가중치의 차이는 기준주기의 간격에 따라서 다르게 설정할 수 있을 것이다. At this time, the difference between the weight of the movement information in the current cycle and the weight of the movement information in the previous cycle may be set differently according to the interval of the reference cycle.

즉, 기준주기의 간격이 짧을수록 이전 주기와 현재 주기의 간격이 짧은 것이므로 각 주기에서의 이동 정보의 편차가 작다고 할 수 있으므로 각 이동 정보의 가중치 차이를 상대적으로 작게 할 수 있다.That is, since the interval between the previous cycle and the current cycle is shorter as the interval of the reference cycle is shorter, the deviation of the movement information in each cycle is small, so that the difference in weight of each piece of movement information can be made relatively small.

그러나 기준주기의 간격이 길수록 이전 주기와 현재 주기의 간격이 긴 것이므로 현재 주기의 이동 정보가 더 신뢰도가 높다고 할 수 있으므로 각 이동 정보의 가중치 차이를 상대적으로 크게 할 수 있다.However, since the interval between the previous cycle and the current cycle is longer as the interval of the reference cycle is longer, the movement information of the current cycle is more reliable, so that the weight difference of each piece of movement information can be relatively increased.

이와 같이 이전 주기와 현재 주기에서의 이동 정보를 모두 반영하기 위해서 메모리부(50)는 현재 주기에서 추출된 단말(1)의 이동 정보뿐만 아니라 이전 주기에서 추출된 단말(1)의 이동 정보를 저장하고 있다.In order to reflect both the movement information in the previous period and the current period, the memory unit 50 stores the movement information of the terminal 1 extracted in the previous period as well as the movement information of the terminal 1 extracted in the current period .

도 2를 참조하면, 메모리부(50)는 이전 주기에서 추출된 단말(1)의 이동 정보를 n-1주기에 해당하는 영역에 저장하고, 현재 주기에서 추출된 단말(1)의 이동 정보를 n주기에 해당하는 영역에 저장한다.2, the memory unit 50 stores the movement information of the terminal 1 extracted in the previous period in an area corresponding to the n-1 period, and stores movement information of the terminal 1 extracted in the current period and stores it in an area corresponding to n cycles.

구체적으로 도 2에 도시된 바와 같이, 메모리부(50)의 각 영역에는 링크별로 각 단말(1)이 이동한 거리, 이동 시간, 그리고 해당 링크를 이동한 단말(1)수가 누적하여 저장된다.Specifically, as shown in FIG. 2, in each area of the memory unit 50, the distance traveled by each terminal 1, the travel time, and the number of terminals 1 that move the link are accumulated and stored.

전술한 바와 같이 본 실시예에서 제어부(30)는 이전 주기에서의 이동 정보와 현재 주기에서의 이동 정보를 반영하여 대표 이동 속도를 연산함으로써, 교통정보를 갱신하는 주기는 줄이면서도 수집하여 반영하는 데이터의 범위는 넓게 유지할 수 있다.As described above, in the present embodiment, the control unit 30 computes the representative movement speed by reflecting the movement information in the previous period and the movement information in the current period, thereby reducing the period for updating the traffic information, Can be kept wide.

즉, 종래에는 단말(1)의 이동 정보를 수집하는 주기와, 수집한 이동 정보를 가공하여 교통정보로 갱신하는 주기가 동일하였으나, 본 실시예에서는 동일한 이동 정보량을 반영하되 상대적으로 더 짧은 주기마다 교통정보를 갱신함으로써 교통정보의 최신성을 유지할 수 있다.In other words, conventionally, the cycle of collecting the movement information of the terminal 1 and the cycle of updating the collected movement information by traffic information are the same, but in this embodiment, the same amount of movement information is reflected, It is possible to maintain the traffic information up to date by updating the traffic information.

도 3을 참조하여, 종래 기술과 본 실시예에 따른 교통정보 탐색 장치(100)를 통한 교통정보 탐색 과정을 살펴보면, 종래 기술에 의해서 갱신되는 대표 이동 속도를 설명하기 위한 영역은 A로 나타내고, 본 실시예에 따른 교통정보 탐색 장치(100)를 통해 갱신되는 대표 이동 속도를 설명하기 위한 영역은 B로 나타내었다.Referring to FIG. 3, a traffic information search process through the traffic information search apparatus 100 according to the prior art and the present exemplary embodiment will be described with reference to an area A for explaining representative moving speeds updated by the conventional technique, The area for explaining the representative moving speed updated through the traffic information search apparatus 100 according to the embodiment is denoted by B.

도 3의 A에 나타난 바와 같이 종래에는 추출된 단말의 경로에 해당하는 링크와 각각의 이동 정보를 5분 간격으로 매칭하여 저장하고, 저장된 각각의 이동 정보를 종합하여 5분 간격으로 대표 이동 속도를 연산하였다.As shown in FIG. 3A, conventionally, the link corresponding to the route of the extracted terminal and each movement information are matched and stored at intervals of 5 minutes, and the representative movement speed is recorded at 5 minute intervals Respectively.

즉, 종래에는 5분 간격으로 대표 이동 속도가 갱신되었고, 구체적으로 00:00 부터 05:00 구간에는 1번 단말부터 4번 단말까지의 이동 정보를 저장하고, 해당 정보로부터 대표 이동 속도를 연산하였다.That is, conventionally, the representative moving speed is renewed every five minutes, and specifically, the moving information from the first terminal to the fourth terminal is stored in the range of 00:00 to 05:00, and the representative moving speed is calculated from the information .

그리고 05:00 부터 10:00 구간에는 5번 단말부터 8번 단말까지의 이동 정보를 저장하고 해당 정보로부터 대표 이동 속도를 연산하였으며, 10:00 부터 15:00 구간에는 9번 단말부터 11번 단말까지의 이동 정보를 저장하고 해당 정보로부터 대표 이동 속도를 연산하여 제공하였다.From 5:00 to 10:00, movement information from terminal 5 to terminal 8 is stored and the representative movement speed is calculated from the information. From 10:00 to 15:00, terminal 9 to terminal 11 And the representative moving speed is calculated from the information.

즉, 종래에는 대표 이동 속도를 연산하기 위한 단말(1)의 이동 정보를 저장하는 주기와 대표 이동 속도를 새로 연산하여 갱신하는 주기가 동일하였다.That is, conventionally, the cycle for storing the movement information of the terminal 1 for calculating the representative movement speed and the cycle for updating and updating the representative movement speed are the same.

반면, 도 3의 B에 나타난 바와 같이 본 실시예에서는 추출된 단말의 경로에 해당하는 링크와 각각의 이동 정보를 5분 간격으로 매칭하여 저장하고, 저장된 각각의 이동 정보를 종합하여 2분 30초 간격으로 대표 이동 속도를 연산한다.Meanwhile, as shown in FIG. 3B, in the present embodiment, the link corresponding to the extracted terminal's path and each movement information are matched and stored at intervals of 5 minutes, and the stored movement information is integrated for 2 minutes 30 seconds The representative moving speed is calculated at intervals.

구체적으로 00:00 부터 02:30 구간에는 1번 단말과 2번 단말의 이동 정보를 저장하고 해당 정보로부터 대표 이동 속도를 연산한다.More specifically, the movement information of the terminal # 1 and the terminal # 2 is stored between 00:00 and 02:30, and the representative movement speed is calculated from the information.

그리고 02:30 부터 05:00 구간에는 3번 단말과 4번 단말의 이동 정보를 저장하고, 이전 주기에 저장된 1번 단말과 2번 단말의 이동 정보와, 현재 주기에 저장된 3번 단말과 4번 단말의 이동 정보를 모두 반영하여 대표 이동 속도를 연산한다.Then, the movement information of the terminal # 3 and the terminal # 4 is stored in the interval of 02:30 to 05:00, the movement information of the terminal # 1 and the terminal # 2 stored in the previous period, And calculates the representative moving speed by reflecting all the movement information of the terminal.

05:00 부터 07:30 구간에는 5번 단말의 이동 정보를 저장하고, 이전 주기에 저장된 3번 단말과 4번 단말의 이동 정보와, 현재 주기에 저장된 5번 단말의 이동 정보를 모두 반영하여 대표 이동 속도를 연산한다.In the interval from 05:00 to 07:30, movement information of the terminal # 5 is stored, movement information of the terminal # 3 and terminal # 4 stored in the previous cycle, and movement information of the terminal # 5 stored in the current cycle are all reflected And calculates the moving speed.

즉, 본 실시예에서는 이전 주기에서의 단말(1)의 이동 정보와 현재 주기에서의 단말(1)의 이동 정보를 모두 반영하기 때문에, 종래와 동일한 범위 데이터를 반영할 수 있으면서 종래보다 빠른 주기로 대표 이동 속도를 갱신할 수 있다.In other words, in the present embodiment, since both the movement information of the terminal 1 in the previous period and the movement information of the terminal 1 in the current period are reflected, the same range data as the conventional one can be reflected, The moving speed can be updated.

메모리부(50)는 제어부(30)의 제어로, 추출된 각각의 단말이 위치한 링크에서의 이동 정보를 저장하고 있다.The memory unit 50 stores movement information on a link where each extracted terminal is located under the control of the control unit 30. [

더불어 메모리부(50)는 교통정보를 안내하기 위한 링크를 저장하고 있기 때문에, 제어부(30)는 추출된 단말이 기저장된 링크에 위치하는지 판단하고, 기저장된 링크에 위치하는 단말에 대해서만 이동 정보를 추출한다.
In addition, since the memory unit 50 stores a link for guiding the traffic information, the control unit 30 determines whether the extracted terminal is located in the pre-stored link, and transmits the movement information only to the terminal located in the pre- .

도 4는 본 발명의 일 실시예에 따른 교통정보 탐색 방법의 구현 과정을 설명하는 절차 흐름도이다.FIG. 4 is a flowchart illustrating an exemplary implementation of a traffic information search method according to an exemplary embodiment of the present invention. Referring to FIG.

도 4를 참조하여 본 발명의 일 실시예에 따른 교통정보 탐색 방법을 살펴보면, 먼저 제어부(30)는 통신부(10)를 통해 복수의 단말(1)의 위치 정보를 수신하고(S10), 수신된 위치 정보를 통해 각각의 단말(1)이 위치한 링크에서의 이동 정보를 추출한다(S20).Referring to FIG. 4, a traffic information search method according to an embodiment of the present invention will be described. First, the controller 30 receives location information of a plurality of terminals 1 through the communication unit 10 (S10) And extracts movement information on a link where each terminal 1 is located through position information (S20).

본 실시예에서 통신부(1)는 단말(1)의 GPS 정보가 갱신될 때마다 위치 정보를 수신하는 것이 아니라, 특정 주기마다 누적된 단말(1)의 위치 정보를 수신함으로써 통신 부하를 줄인다.In this embodiment, the communication unit 1 does not receive the position information every time the GPS information of the terminal 1 is updated, but rather receives the position information of the terminal 1 accumulated every specific period, thereby reducing communication load.

즉, 통신부(1)를 통해 수신되는 정보에는 단말(1)의 위치 정보가 누적되어 있기 때문에 각 위치의 변화에 기초하여 제어부(30)는 단말(1)이 이동한 경로를 추출할 수 있다.That is, since the position information of the terminal 1 is accumulated in the information received through the communication unit 1, the control unit 30 can extract the route on which the terminal 1 has moved based on the change of each position.

구체적으로 제어부(30)는 누적된 위치 정보를 통해서 단말(1)이 이동한 경로를 추출할 수 있으며, 보다 구체적으로는 단말(1)이 해당 경로를 이동한 거리와 이동 시간을 추출한다.Specifically, the control unit 30 can extract a path through which the terminal 1 has moved through the accumulated position information. More specifically, the control unit 30 extracts a distance and a moving time of the terminal 1 through the path.

이어서 제어부(30)는 추출된 각각의 단말(1)이 위치한 링크에서의 이동 정보를 메모리부(50)에 저장한다(S30).Next, the control unit 30 stores the movement information on the link where each extracted terminal 1 is located in the memory unit 50 (S30).

구체적으로 제어부(30)는 링크별로 각 단말(1)이 이동한 거리, 이동 시간, 그리고 해당 링크를 이동한 단말(1)수를 누적하여 메모리부(50)에 저장한다.Specifically, the control unit 30 accumulates the distance, the moving time, and the number of terminals 1 that have moved through the respective links in the memory unit 50 for each link.

그리고 제어부(30)는 기준주기마다, 메모리부(50)에 저장된 각각의 이동 정보를 종합하여 각각의 링크에서의 대표 이동 속도를 연산한다(S40).Then, the control unit 30 calculates the representative movement speed of each link by summing the movement information stored in the memory unit 50 for each reference period (S40).

구체적으로 제어부(30)는 수집된 각각의 이동 정보에 포함된, 각각의 링크에서의 전체 이동 거리와 전체 이동 시간에 기초하여 대표 이동 속도를 연산한다.Specifically, the control unit 30 calculates the representative movement speed based on the total movement distance and the total movement time in each link included in the collected movement information.

즉, 전술한 바와 같이 제어부(30)는 동일한 링크를 이동하는 단말(1)의 이동 정보를 누적해서 저장하기 때문에, 메모리부(50)에는 특정 링크에서의 각각의 단말(1)이 이동한 전체 이동 거리와 전체 이동 시간이 저장되어 있다.That is, as described above, since the control unit 30 accumulates and accumulates the movement information of the terminal 1 moving on the same link, the memory unit 50 stores the entire movement of each terminal 1 in the specific link The travel distance and total travel time are stored.

따라서 제어부(30)는 메모리부(50)에 저장된 특정 링크에서의 전체 이동 거리를 전체 이동 시간으로 나누는 방법으로 대표 이동 속도를 연산할 수 있다.Accordingly, the control unit 30 can calculate the representative movement speed by dividing the total movement distance in the specific link stored in the memory unit 50 by the total movement time.

또한 본 실시예에서 제어부(30)는 대표 이동 속도를 연산할 때, 현재 주기에서의 이동 정보뿐만 아니라 이전 주기에서의 이동 정보를 함께 반영한다.In addition, when calculating the representative moving speed, the controller 30 reflects not only the movement information in the current cycle but also the movement information in the previous cycle in the present embodiment.

특히 제어부(30)는 현재 주기에서의 이동 정보의 가중치가 이전 주기에서의 이동 정보의 가중치보다 상대적으로 더 높도록 반영하여 대표 이동 속도를 연산한다.In particular, the control unit 30 calculates the representative moving speed by reflecting the weight of the moving information in the current period to be higher than the weight of the moving information in the previous period.

본 실시예에 따르면, 이전 주기와 현재 주기의 단말 이동 정보를 모두 반영하여 특정 링크에서의 대표 이동 속도를 갱신하기 때문에, 갱신에 반영하는 데이터의 범위는 유지하면서 교통정보를 빠르게 최신화할 수 있다.
According to the present embodiment, since the representative moving speed in the specific link is updated by reflecting all the terminal movement information of the previous period and the current period, the traffic information can be updated quickly while maintaining the range of data to be reflected in the update.

본 발명은 도면에 도시된 실시예를 참고로 하여 설명되었으나, 이는 예시적인 것에 불과하며 당해 기술이 속하는 기술분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호범위는 아래의 특허청구범위에 의하여 정해져야 할 것이다.
While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is clearly understood that the same is by way of illustration and example only and is not to be taken by way of limitation, I will understand. Accordingly, the true scope of the present invention should be determined by the following claims.

1: 단말
10: 통신부
30: 제어부
50: 메모리부
100: 교통정보 탐색 장치1: terminal
10:
30:
50:
100: Traffic information search device

Claims (8)

제어부가 통신부를 통해 복수의 단말의 위치 정보를 수신하는 단계;
상기 위치 정보를 통해 각각의 단말이 위치한 링크에서의 이동 정보를 추출하는 단계;
상기 추출된 각각의 단말이 위치한 링크에서의 이동 정보를 메모리부에 저장하는 단계; 및
기준주기마다 상기 메모리부에 저장된 각각의 단말이 위치한 링크에서의 이동 정보를 종합하여 각각의 링크에서의 대표 이동 속도를 연산하는 단계를 포함하되, 상기 대표 이동 속도를 연산하는 단계에서 상기 제어부는 이전 주기에서의 이동 정보와 현재 주기에서의 이동 정보를 반영하여 상기 대표 이동 속도를 연산하는 것을 특징으로 하는 교통정보 탐색 방법.
The control unit receiving location information of a plurality of terminals through a communication unit;
Extracting movement information on a link where each terminal is located through the position information;
Storing movement information on a link on which each of the extracted terminals is located in a memory; And
Calculating a representative movement speed in each link by synthesizing movement information on a link on which each terminal stored in the memory unit is stored for each reference period, wherein in the calculating of the representative movement speed, Wherein the representative moving speed is calculated by reflecting the movement information in the period and the movement information in the current period.
제 1항에 있어서,
상기 대표 이동 속도를 연산하는 단계에서, 상기 제어부는 상기 추출된 각각의 이동 정보에 포함된, 각각의 링크에서의 전체 이동 거리와 전체 이동 시간에 기초하여 상기 대표 이동 속도를 연산하는 것을 특징으로 하는 교통정보 탐색 방법.
The method according to claim 1,
The control unit calculates the representative movement speed based on the total movement distance and the total movement time in each link included in each of the extracted pieces of movement information in the step of calculating the representative movement speed How to search traffic information.
제 1항에 있어서,
상기 제어부는 상기 현재 주기에서의 이동 정보의 가중치가 상기 이전 주기에서의 이동 정보의 가중치보다 상대적으로 더 높도록 반영하여 상기 대표 이동 속도를 연산하는 것을 특징으로 하는 교통정보 탐색 방법.
The method according to claim 1,
Wherein the controller calculates the representative moving speed by reflecting the weight of the moving information in the current period to be higher than the weight of the moving information in the previous period.
제 1항에 있어서,
상기 각각의 단말이 위치한 링크에서의 이동 정보를 메모리부에 저장하는 단계에서, 상기 제어부는 링크에서의 단말의 이동 거리와 이동 시간을 포함하는 이동 정보 및 링크를 이동한 단말수를 상기 메모리부에 저장하는 것을 특징으로 하는 교통정보 탐색 방법.
The method according to claim 1,
In the step of storing movement information on a link on which each terminal is located, the controller controls movement information including movement distance and movement time of the terminal on the link and the number of terminals that have moved the link to the memory And storing the traffic information.
복수의 단말과 통신하여 위치 정보를 수신하는 통신부;
상기 통신부를 통해 수신된 위치 정보를 통해 각각의 단말이 위치한 링크에서의 이동 정보를 추출하되, 기준주기마다 각각의 이동 정보를 종합하여 각각의 단말이 위치한 링크에서의 대표 이동 속도를 연산하는 제어부; 및
상기 제어부의 제어로 상기 추출된 각각의 단말이 위치한 링크에서의 이동 정보를 저장하는 메모리부를 포함하되, 상기 제어부는 이전 주기에서의 이동 정보와 현재 주기에서의 이동 정보를 반영하여 상기 대표 이동 속도를 연산하는 것을 특징으로 하는 교통정보 탐색 장치.
A communication unit for communicating with a plurality of terminals and receiving location information;
A control unit for extracting movement information on a link on which each terminal is located through position information received through the communication unit and calculating a representative movement speed in a link on which each terminal is located by synthesizing movement information for each reference period; And
And a memory unit for storing movement information on a link where each of the extracted terminals is located under the control of the controller, wherein the controller reflects the movement information in the previous period and the movement information in the current period, And calculates the traffic information.
제 5항에 있어서,
상기 제어부는 상기 추출된 각각의 이동 정보에 포함된, 각각의 링크에서의 전체 이동 거리와 전체 이동 시간에 기초하여 상기 대표 이동 속도를 연산하는 것을 특징으로 하는 교통정보 탐색 장치.
6. The method of claim 5,
Wherein the controller calculates the representative traveling speed based on the total traveling distance and the total traveling time in each link included in the extracted traveling information.
제 5항에 있어서,
상기 제어부는 상기 현재 주기에서의 이동 정보의 가중치가 상기 이전 주기에서의 이동 정보의 가중치보다 상대적으로 더 높도록 반영하여 상기 대표 이동 속도를 연산하는 것을 특징으로 하는 교통정보 탐색 장치.
6. The method of claim 5,
Wherein the control unit calculates the representative moving speed by reflecting the weight of the moving information in the current period to be higher than the weight of the moving information in the previous period.
제 5항에 있어서,
상기 제어부는 링크에서의 단말의 이동 거리와 이동 시간을 포함하는 이동 정보 및 링크를 이동한 단말수를 상기 메모리부에 저장하는 것을 특징으로 하는 교통정보 탐색 장치.6. The method of claim 5,
Wherein the control unit stores the movement information including the movement distance of the terminal and the movement time in the link and the number of the terminals that moved the link in the memory unit.
KR1020130147896A 2013-11-29 2013-11-29 Method for searching traffic report and apparatus thereof KR102018585B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020130147896A KR102018585B1 (en) 2013-11-29 2013-11-29 Method for searching traffic report and apparatus thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130147896A KR102018585B1 (en) 2013-11-29 2013-11-29 Method for searching traffic report and apparatus thereof

Publications (2)

Publication Number Publication Date
KR20150062833A true KR20150062833A (en) 2015-06-08
KR102018585B1 KR102018585B1 (en) 2019-09-05

Family

ID=53500757

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130147896A KR102018585B1 (en) 2013-11-29 2013-11-29 Method for searching traffic report and apparatus thereof

Country Status (1)

Country Link
KR (1) KR102018585B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160049688A (en) * 2014-10-28 2016-05-10 현대엠엔소프트 주식회사 Method for predicting traffic information and apparatus thereof

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070061041A (en) * 2005-12-08 2007-06-13 한국전자통신연구원 Method and apparatus for searching for optimal route using trajectory information and method for providing traffic information using the trajectory information
KR100814944B1 (en) * 2006-11-30 2008-03-19 에스케이에너지 주식회사 Traffic information providing system and method thereof
KR100822011B1 (en) * 2006-12-21 2008-04-15 에스케이에너지 주식회사 Car navigation system, traffic information guidance method thereof, traffic information providing system and method thereof
KR20120003149A (en) * 2010-07-02 2012-01-10 현대엠엔소프트 주식회사 Navigation apparatus, traffic prediction service apparatus, traffic prediction service system and its method

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070061041A (en) * 2005-12-08 2007-06-13 한국전자통신연구원 Method and apparatus for searching for optimal route using trajectory information and method for providing traffic information using the trajectory information
KR100814944B1 (en) * 2006-11-30 2008-03-19 에스케이에너지 주식회사 Traffic information providing system and method thereof
KR100822011B1 (en) * 2006-12-21 2008-04-15 에스케이에너지 주식회사 Car navigation system, traffic information guidance method thereof, traffic information providing system and method thereof
KR20120003149A (en) * 2010-07-02 2012-01-10 현대엠엔소프트 주식회사 Navigation apparatus, traffic prediction service apparatus, traffic prediction service system and its method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160049688A (en) * 2014-10-28 2016-05-10 현대엠엔소프트 주식회사 Method for predicting traffic information and apparatus thereof

Also Published As

Publication number Publication date
KR102018585B1 (en) 2019-09-05

Similar Documents

Publication Publication Date Title
CN102735239B (en) Navigation device, method and system
CN102027322A (en) Navigation device and method
CN102197279A (en) Navigation device & method
CN113631885A (en) Navigation method and device
CN106574842B (en) Navigation system
JP4571887B2 (en) Navigation system, matching method, route search server, and navigation terminal device
JP2011203933A (en) Apparatus and computer program for determining switching timing of traffic signal
JP2012225900A (en) Determining position of navigation device
CN103900596A (en) Method and device for planning navigation path based on road sections
JP5367675B2 (en) Navigation terminal, navigation method and navigation program
JP2010025800A (en) Information providing apparatus and method
KR20160049688A (en) Method for predicting traffic information and apparatus thereof
JP2019158450A (en) Information processing device, information processing method, program for information processing, and recording medium
KR20150062833A (en) Method for searching traffic report and apparatus thereof
US20130137453A1 (en) Terminal control apparatus, mobile communication terminal, method for controlling terminal, and communication system
JP6866820B2 (en) Server device, route information masking processing method and its program
EP2522957B1 (en) Navigation server and navigation system
JP2006337213A (en) Network data for matching, preparing method of network data for matching, navigation system having network data for matching, path research server, and navigation terminal device
KR20180013367A (en) Method for predicting traffic information and apparatus thereof
JP6888510B2 (en) Server device, route information masking processing method and its program
JP2016183901A (en) Navigation device, navigation method, and navigation program
JP5733248B2 (en) Information collection system, information collection method, and information collection program
JP2014199186A (en) Route guidance system, route guidance method, and route guidance program
JP6264020B2 (en) Driving assistance device
JP2014228374A (en) Information providing apparatus, information providing system, and information providing method

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right