KR102018585B1 - Method for searching traffic report and apparatus thereof - Google Patents
Method for searching traffic report and apparatus thereof Download PDFInfo
- Publication number
- KR102018585B1 KR102018585B1 KR1020130147896A KR20130147896A KR102018585B1 KR 102018585 B1 KR102018585 B1 KR 102018585B1 KR 1020130147896 A KR1020130147896 A KR 1020130147896A KR 20130147896 A KR20130147896 A KR 20130147896A KR 102018585 B1 KR102018585 B1 KR 102018585B1
- Authority
- KR
- South Korea
- Prior art keywords
- movement
- information
- link
- terminal
- movement information
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 238000004891 communication Methods 0.000 claims abstract description 19
- 230000002194 synthesizing effect Effects 0.000 claims abstract description 5
- 239000000284 extract Substances 0.000 claims description 10
- 238000005516 engineering process Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- G—PHYSICS
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Business, Economics & Management (AREA)
- Economics (AREA)
- Analytical Chemistry (AREA)
- Health & Medical Sciences (AREA)
- Chemical & Material Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Traffic Control Systems (AREA)
Abstract
본 발명은 교통정보 탐색 방법에 관한 것으로, 제어부가 통신부를 통해 복수의 단말의 위치 정보를 수신하는 단계, 위치 정보를 통해 각각의 단말이 위치한 링크에서의 이동 정보를 추출하는 단계, 추출된 각각의 단말이 위치한 링크에서의 이동 정보를 메모리부에 저장하는 단계 및 기준주기마다 메모리부에 저장된 각각의 단말이 위치한 링크에서의 이동 정보를 종합하여 각각의 링크에서의 대표 이동 속도를 연산하는 단계를 포함하되, 대표 이동 속도를 연산하는 단계에서 제어부는 이전 주기에서의 이동 정보와 현재 주기에서의 이동 정보를 반영하여 대표 이동 속도를 연산하는 것을 특징으로 한다.The present invention relates to a traffic information search method, comprising the steps of: a 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 location information; Storing movement information on the link in which the terminal is located, and calculating representative movement speeds on each link by synthesizing movement information on the link in which each terminal is stored in the memory unit for each reference period; In the step of calculating the representative movement speed, the controller calculates the representative movement speed by reflecting the movement information in the previous cycle and the movement information in the current cycle.
Description
본 발명은 교통정보 탐색 방법 및 그 장치에 관한 것으로서, 더욱 상세하게는 교통정보의 갱신에 반영되는 데이터의 범위를 유지하면서, 갱신 주기를 줄일 수 있는 교통정보 탐색 방법 및 그 장치에 관한 것이다.
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 the range of data reflected in the update of traffic information.
일반적으로 경로안내 장치는 GPS(Global Positioning System) 위성을 통해서 수신받은 차량의 위치 정보를 기반으로 현재 자신의 위치를 파악한 후, 내장 또는 수신된 도로 데이터베이스에서 현재 위치의 데이터를 읽어 화면에 차량의 위치와 함께 표시함으로써, 사용자가 현재 주행하는 도로의 위치를 식별하거나 초행 도로에서 주행할 때 목적지를 쉽게 찾을 수 있도록 도와주는 장치이다.In general, the route guidance device detects its current location based on the location information of the vehicle received through the GPS (Global Positioning System) satellite, and reads the current location data from the built-in or received road database to locate the vehicle on the screen. By displaying with, the device helps the user to identify the location of the road currently driving or to easily find the destination when driving on the first road.
최근에는 사용자의 니즈를 충족시키기 위해서 사용자가 목적지를 설정하면 출발지에서 목적지까지의 예상 도착 예정시간을 안내하거나 목적지까지의 도로 상황에 따른 우회 도로를 제안하는 등의 선진화된 기술들이 내비게이션이나 스마트폰에 접목되어 사용자에게 보다 구체화된 경로 정보를 제공하고 있다.Recently, when a user sets a destination to meet a user's needs, advanced technologies such as guiding the estimated time of arrival from the starting point to the destination or suggesting a detour road according to the road situation to the destination are applied to the navigation or the smartphone. It is combined to provide the user with more detailed route information.
이와 같이 목적지까지의 경로를 안내하는 기술에 있어서 사용자의 니즈 충족을 위한 기술이 고도화되고 있으며, 사용자의 니즈 중에 하나로 교통정보를 반영한 경로를 안내하는 기술이 개발되고 있다.As described above, a technology for guiding a route to a destination has been advanced. A technique for guiding a route reflecting traffic information has been developed as one of user's needs.
이를 위해서 교통정보 탐색 장치는 미리 저장되어 있는 모든 링크에 대해서 교통정보를 수집하다가, 경로안내 장치를 통한 사용자의 경로 안내 요청이 있으면 혼잡하지 않은 링크들이 연결된 경로를 통해서 목적지까지 안내하는 기술이 적용되고 있다.
To this end, the traffic information search device collects traffic information for all pre-stored links, and when a user requests a route guidance through the route guidance device, a technology for guiding a route to a destination through a non-crowded link is applied. have.
본 발명과 관련된 선행기술로는 한국 공개특허공보 제2012-0031972 호(2012.04.04.공개, 발명의 명칭 : 경로탐색 장치 단말기 및 이를 이용한 경로 정보 안내 방법)가 있다.
Prior art related to the present invention is Korea Patent Publication No. 2012-0031972 (published on April 04, 2012, the name of the invention: a path search device terminal and a route information guidance method using the same).
본 발명의 목적은, 교통정보의 갱신에 반영되는 데이터의 범위를 유지하면서, 갱신 주기를 줄임으로써 교통정보를 최신화할 수 있는 교통정보 탐색 방법 및 그 장치를 제공하는데 그 목적이 있다.
SUMMARY OF THE INVENTION An object of the present invention is to provide a traffic information search method and apparatus capable of updating traffic information by reducing the update period while maintaining the range of data reflected in the traffic information update.
본 발명의 일 측면에 따른 교통정보 탐색 방법은 제어부가 통신부를 통해 복수의 단말의 위치 정보를 수신하는 단계; 상기 위치 정보를 통해 각각의 단말이 위치한 링크에서의 이동 정보를 추출하는 단계; 상기 추출된 각각의 단말이 위치한 링크에서의 이동 정보를 메모리부에 저장하는 단계; 및 기준주기마다 상기 메모리부에 저장된 각각의 단말이 위치한 링크에서의 이동 정보를 종합하여 각각의 링크에서의 대표 이동 속도를 연산하는 단계를 포함하되, 상기 대표 이동 속도를 연산하는 단계에서 상기 제어부는 이전 주기에서의 이동 정보와 현재 주기에서의 이동 정보를 반영하여 상기 대표 이동 속도를 연산하는 것을 특징으로 한다.Traffic information searching method according to an aspect of the present invention comprises the steps of the control unit receiving the location information of the plurality of terminals via the communication unit; Extracting movement information on a link where each terminal is located through the location information; Storing movement information on a link in which each extracted terminal is located; And calculating the representative movement speed in each link by synthesizing the movement information in the link where each terminal stored in the memory unit at each reference period, wherein the controller is configured to calculate the representative movement speed. The representative movement speed may be calculated by reflecting movement information in a previous cycle and movement information in a current cycle.
본 발명의 상기 대표 이동 속도를 연산하는 단계에서, 상기 제어부는 상기 추출된 각각의 이동 정보에 포함된, 각각의 링크에서의 전체 이동 거리와 전체 이동 시간에 기초하여 상기 대표 이동 속도를 연산하는 것을 특징으로 한다.In the step of calculating the representative movement speed of 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. It features.
본 발명에서 상기 제어부는 상기 현재 주기에서의 이동 정보의 가중치가 상기 이전 주기에서의 이동 정보의 가중치보다 상대적으로 더 높도록 반영하여 상기 대표 이동 속도를 연산하는 것을 특징으로 한다.In the present invention, the control unit calculates the representative movement speed by reflecting the weight of the movement information in the current period relatively higher than the weight of the movement information in the previous period.
본 발명에서 상기 각각의 단말이 위치한 링크에서의 이동 정보를 메모리부에 저장하는 단계에서, 상기 제어부는 링크에서의 단말의 이동 거리와 이동 시간을 포함하는 이동 정보 및 링크를 이동한 단말수를 상기 메모리부에 저장하는 것을 특징으로 한다.In the present invention, in the storing of the movement information on the link in which each terminal is located in the memory unit, the control unit includes the movement information including the movement distance and the movement time of the terminal on the link and the number of terminals that have moved the link. It is characterized by storing in the memory unit.
본 발명의 다른 측면에 따른 교통정보 탐색 장치는 복수의 단말과 통신하여 위치 정보를 수신하는 통신부; 상기 통신부를 통해 수신된 위치 정보를 통해 각각의 단말이 위치한 링크에서의 이동 정보를 추출하되, 기준주기마다 각각의 이동 정보를 종합하여 각각의 단말이 위치한 링크에서의 대표 이동 속도를 연산하는 제어부; 및 상기 제어부의 제어로 상기 추출된 각각의 단말이 위치한 링크에서의 이동 정보를 저장하는 메모리부를 포함하되, 상기 제어부는 이전 주기에서의 이동 정보와 현재 주기에서의 이동 정보를 반영하여 상기 대표 이동 속도를 연산하는 것을 특징으로 한다.In accordance with another aspect of the present invention, there is provided a traffic information search apparatus comprising: a communication unit configured to receive location information by communicating with a plurality of terminals; A control unit which extracts movement information on a link in which each terminal is located from the position information received through the communication unit, and calculates a representative movement speed in a link in which each terminal is located by synthesizing each movement information for each reference period; And a memory unit configured to store movement information on a link in which each extracted terminal is located under the control of the controller, wherein the controller reflects the movement information in a previous period and the movement information in a current period. It is characterized in that the operation.
본 발명에서 상기 제어부는 상기 추출된 각각의 이동 정보에 포함된, 각각의 링크에서의 전체 이동 거리와 전체 이동 시간에 기초하여 상기 대표 이동 속도를 연산하는 것을 특징으로 한다.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 movement speed by reflecting the weight of the movement information in the current period relatively higher than the weight of the movement information in the previous period.
본 발명에서 상기 제어부는 링크에서의 단말의 이동 거리와 이동 시간을 포함하는 이동 정보 및 링크를 이동한 단말수를 상기 메모리부에 저장하는 것을 특징으로 한다.
In the present invention, the control unit stores the movement information including the movement distance and the movement time of the terminal on the link and the number of the terminals that have moved the link in the memory unit.
본 발명에 따르면, 이전 주기와 현재 주기의 단말 이동 정보를 모두 반영하여 특정 링크에서의 대표 이동 속도를 갱신하기 때문에, 갱신에 반영하는 데이터의 범위는 유지하면서 교통정보를 빠르게 최신화할 수 있다.
According to the present invention, since the representative movement speed on a specific link is updated by reflecting both the terminal movement information of the previous period and the current period, the traffic information can be quickly updated while maintaining the range of data 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 searching apparatus according to an embodiment of the present invention.
3 is a view comparing the period of searching for traffic information in the traffic information search apparatus according to an embodiment of the present invention with the prior art.
4 is a flowchart illustrating an implementation process of a traffic information search method according to an embodiment of the present invention.
이하에서는 본 발명의 일 실시예에 따른 교통정보 탐색 방법 및 그 장치를 첨부된 도면들을 참조하여 상세하게 설명한다. 이 과정에서 도면에 도시된 선들의 두께나 구성요소의 크기 등은 설명의 명료성과 편의상 과장되게 도시되어 있을 수 있다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례에 따라 달라질 수 있다. 그러므로, 이러한 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
Hereinafter, a traffic information searching method and an apparatus thereof according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings. In this process, the thickness of the lines or the size of the components shown in the drawings may be exaggerated for clarity and convenience of description. In addition, terms to be described below are terms defined in consideration of functions in the present invention, which may vary according to the intention or convention of a user or an operator. Therefore, definitions of these terms should be made based on the contents throughout the 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 searching apparatus according to an embodiment of the present invention.
도 3은 본 발명의 일 실시예에 따른 교통정보 탐색 장치에서 교통정보를 탐색하는 주기를 종래 기술과 비교한 도면이다.3 is a view comparing the period of searching for traffic information in the traffic information search apparatus according to an embodiment of the present invention with the prior art.
도 1 내지 도 3을 참조하면 본 발명의 일 실시예에 따른 교통정보 탐색 장치(100)는 통신부(10), 제어부(30) 및 메모리부(50)를 포함한다.1 to 3, the traffic
통신부(10)는 복수의 단말(1)과 통신하여 각각의 단말(1)의 위치 정보를 수신한다.The
이 때, 단말(1)은 교통정보 탐색 장치(100)로 위치 정보를 전달할 수 있는 장치는 무엇이든 포함할 수 있기 때문에 내비게이션이나 스마트폰 등 다양한 장치가 포함된다.In this case, since the
구체적으로 통신부(10)는 단말(1)의 GPS(Global Positioning System)를 통해 위치 정보를 수신할 수 있다.In detail, the
특히, 본 실시예에서 통신부(10)는 미리 설정해 놓은 특정 주기마다 복수의 단말(1)로부터 위치 정보를 수신한다. 즉, 단말(1)의 GPS 정보가 갱신될 때마다 위치 정보를 수신하는 것이 아니라, 특정 주기마다 누적된 단말(1)의 위치 정보를 수신함으로써 통신 부하를 줄인다.In particular, in the present embodiment, the
제어부(30)는 통신부(10)를 통해 수신된 위치 정보를 통해 각각의 단말(1)의 이동 정보를 추출한다.The
전술한 바와 같이 통신부(10)는 누적된 단말(1)의 위치 정보를 수신하기 때문에, 제어부(30)는 누적된 위치 정보를 통해서 단말(1)이 이동한 링크를 추출할 수 있으며, 구체적으로는 단말(1)이 해당 링크를 이동한 거리와 이동하는데 걸린 시간을 추출할 수 있다.As described above, since the
특히, 본 실시예에서 제어부(30)는 추출된 단말(1)의 링크가 기저장된 링크에 대응되는지 판단하고, 기저장된 링크를 이동한 단말(1)의 이동 정보를 추출한다.In particular, in the present embodiment, the
즉, 특정 단말(1)이 메모리부(50)에 저장되어 있지 않은 링크를 이동하는 경우에 제어부(30)는 해당 링크에서의 교통정보를 수집할 필요가 없으므로, 기저장된 링크를 이동하는 단말(1)에 대해서만 이동 정보를 추출한다.That is, when the
그리고 제어부(30)는 추출된 각각의 단말(1)이 위치한 링크에서의 이동 정보를 메모리부(50)에 저장한다. 이 때, 동일한 링크에 대한 각각의 단말(1)의 이동 정보는 누적해서 함께 저장한다.In addition, the
이어서 제어부(30)는 기준주기마다, 메모리부(50)에 저장된 각각의 이동 정보를 종합하여 각각의 링크에서의 대표 이동 속도를 연산하며, 이 때 기준주기는 교통정보를 갱신하기 위한 주기를 의미하는 것으로 다양한 값으로 설정이 가능하다.Subsequently, the
구체적으로 제어부(30)는 수집된 각각의 이동 정보에 포함된, 각각의 링크에서의 전체 이동 거리와 전체 이동 시간에 기초하여 대표 이동 속도를 연산한다.Specifically, the
즉, 전술한 바와 같이 제어부(30)는 동일한 링크에 대응되는 경로를 이동하는 단말(1)의 이동 정보를 누적해서 저장하기 때문에, 메모리부(50)에는 특정 링크에서의 각각의 단말(1)이 이동한 전체 이동 거리와 전체 이동 시간이 저장되어 있다.That is, as described above, since the
따라서 제어부(30)는 메모리부(50)에 저장된 특정 링크에서의 전체 이동 거리를 전체 이동 시간으로 나누는 방법으로 대표 이동 속도를 연산한다.Therefore, the
이 때, 대표 이동 속도는 특정 경로를 이동시에 예상되는 이동 속도를 의미하는 것으로 교통정보 탐색 장치(100)는 교통정보를 제공하기 위해 전술한 과정을 통해 각 링크의 대표 이동 속도를 연산한다.At this time, the representative movement speed refers to the movement speed expected when moving a specific route, the traffic
또한 본 실시예에서 제어부(30)는 대표 이동 속도를 연산할 때, 현재 주기에서의 이동 정보뿐만 아니라 이전 주기에서의 이동 정보를 함께 반영한다.In addition, in the present embodiment, when calculating the representative movement speed, the
즉, 제어부(30)는, 대표 이동 속도를 연산하는 기준주기의 두 배에 해당하는 주기동안 수집된 이동 정보를 반영함으로써, 신뢰성 높은 교통정보를 얻을 수 있다.That is, the
특히 제어부(30)는 현재 주기에서의 이동 정보의 가중치가 이전 주기에서의 이동 정보의 가중치보다 상대적으로 더 높도록 반영하여 대표 이동 속도를 연산한다.In particular, the
이 때, 현재 주기에서의 이동 정보의 가중치와 이전 주기에서의 이동 정보의 가중치의 차이는 기준주기의 간격에 따라서 다르게 설정할 수 있을 것이다. At this time, the difference between the weight of the movement information in the current period and the weight of the movement information in the previous period may be set differently according to the interval of the reference period.
즉, 기준주기의 간격이 짧을수록 이전 주기와 현재 주기의 간격이 짧은 것이므로 각 주기에서의 이동 정보의 편차가 작다고 할 수 있으므로 각 이동 정보의 가중치 차이를 상대적으로 작게 할 수 있다.That is, since the interval between the previous period and the current period is shorter as the interval of the reference period is shorter, the variation of the movement information in each period can be said to be small, so that the weight difference of each movement information can be made relatively small.
그러나 기준주기의 간격이 길수록 이전 주기와 현재 주기의 간격이 긴 것이므로 현재 주기의 이동 정보가 더 신뢰도가 높다고 할 수 있으므로 각 이동 정보의 가중치 차이를 상대적으로 크게 할 수 있다.However, since the interval between the previous period and the current period is longer as the interval of the reference period is longer, the movement information of the current period can be said to be more reliable, so that the weight difference of each movement information can be made relatively large.
이와 같이 이전 주기와 현재 주기에서의 이동 정보를 모두 반영하기 위해서 메모리부(50)는 현재 주기에서 추출된 단말(1)의 이동 정보뿐만 아니라 이전 주기에서 추출된 단말(1)의 이동 정보를 저장하고 있다.As such, the
도 2를 참조하면, 메모리부(50)는 이전 주기에서 추출된 단말(1)의 이동 정보를 n-1주기에 해당하는 영역에 저장하고, 현재 주기에서 추출된 단말(1)의 이동 정보를 n주기에 해당하는 영역에 저장한다.Referring to FIG. 2, the
구체적으로 도 2에 도시된 바와 같이, 메모리부(50)의 각 영역에는 링크별로 각 단말(1)이 이동한 거리, 이동 시간, 그리고 해당 링크를 이동한 단말(1)수가 누적하여 저장된다.In detail, as shown in FIG. 2, each area of the
전술한 바와 같이 본 실시예에서 제어부(30)는 이전 주기에서의 이동 정보와 현재 주기에서의 이동 정보를 반영하여 대표 이동 속도를 연산함으로써, 교통정보를 갱신하는 주기는 줄이면서도 수집하여 반영하는 데이터의 범위는 넓게 유지할 수 있다.As described above, in the present embodiment, the
즉, 종래에는 단말(1)의 이동 정보를 수집하는 주기와, 수집한 이동 정보를 가공하여 교통정보로 갱신하는 주기가 동일하였으나, 본 실시예에서는 동일한 이동 정보량을 반영하되 상대적으로 더 짧은 주기마다 교통정보를 갱신함으로써 교통정보의 최신성을 유지할 수 있다.That is, in the related art, the period for collecting the movement information of the
도 3을 참조하여, 종래 기술과 본 실시예에 따른 교통정보 탐색 장치(100)를 통한 교통정보 탐색 과정을 살펴보면, 종래 기술에 의해서 갱신되는 대표 이동 속도를 설명하기 위한 영역은 A로 나타내고, 본 실시예에 따른 교통정보 탐색 장치(100)를 통해 갱신되는 대표 이동 속도를 설명하기 위한 영역은 B로 나타내었다.Referring to FIG. 3, a traffic information search process through the conventional technology and the traffic
도 3의 A에 나타난 바와 같이 종래에는 추출된 단말의 경로에 해당하는 링크와 각각의 이동 정보를 5분 간격으로 매칭하여 저장하고, 저장된 각각의 이동 정보를 종합하여 5분 간격으로 대표 이동 속도를 연산하였다.As shown in FIG. 3A, in the related art, the link corresponding to the extracted path of the terminal and each movement information are matched and stored at 5 minute intervals, and the stored movement information is summed at 5 minute intervals to aggregate the stored movement information. Calculated.
즉, 종래에는 5분 간격으로 대표 이동 속도가 갱신되었고, 구체적으로 00:00 부터 05:00 구간에는 1번 단말부터 4번 단말까지의 이동 정보를 저장하고, 해당 정보로부터 대표 이동 속도를 연산하였다.That is, in the related art, the representative movement speed was updated every 5 minutes. Specifically, the movement information from the
그리고 05:00 부터 10:00 구간에는 5번 단말부터 8번 단말까지의 이동 정보를 저장하고 해당 정보로부터 대표 이동 속도를 연산하였으며, 10:00 부터 15:00 구간에는 9번 단말부터 11번 단말까지의 이동 정보를 저장하고 해당 정보로부터 대표 이동 속도를 연산하여 제공하였다.And the movement information from
즉, 종래에는 대표 이동 속도를 연산하기 위한 단말(1)의 이동 정보를 저장하는 주기와 대표 이동 속도를 새로 연산하여 갱신하는 주기가 동일하였다.That is, in the related art, the cycle for storing the movement information of the
반면, 도 3의 B에 나타난 바와 같이 본 실시예에서는 추출된 단말의 경로에 해당하는 링크와 각각의 이동 정보를 5분 간격으로 매칭하여 저장하고, 저장된 각각의 이동 정보를 종합하여 2분 30초 간격으로 대표 이동 속도를 연산한다.On the other hand, as shown in FIG. 3B, in this embodiment, the link corresponding to the extracted path of the terminal and each movement information are matched and stored at intervals of 5 minutes, and the stored movement information is combined for 2 minutes and 30 seconds. Calculate the representative movement speed at intervals.
구체적으로 00:00 부터 02:30 구간에는 1번 단말과 2번 단말의 이동 정보를 저장하고 해당 정보로부터 대표 이동 속도를 연산한다.Specifically, the movement information of
그리고 02:30 부터 05:00 구간에는 3번 단말과 4번 단말의 이동 정보를 저장하고, 이전 주기에 저장된 1번 단말과 2번 단말의 이동 정보와, 현재 주기에 저장된 3번 단말과 4번 단말의 이동 정보를 모두 반영하여 대표 이동 속도를 연산한다.And between 02:30 to 05:00 stores the movement information of
05:00 부터 07:30 구간에는 5번 단말의 이동 정보를 저장하고, 이전 주기에 저장된 3번 단말과 4번 단말의 이동 정보와, 현재 주기에 저장된 5번 단말의 이동 정보를 모두 반영하여 대표 이동 속도를 연산한다.In the period 05:00 to 07:30, the movement information of
즉, 본 실시예에서는 이전 주기에서의 단말(1)의 이동 정보와 현재 주기에서의 단말(1)의 이동 정보를 모두 반영하기 때문에, 종래와 동일한 범위 데이터를 반영할 수 있으면서 종래보다 빠른 주기로 대표 이동 속도를 갱신할 수 있다.That is, in the present embodiment, since both the movement information of the
메모리부(50)는 제어부(30)의 제어로, 추출된 각각의 단말이 위치한 링크에서의 이동 정보를 저장하고 있다.The
더불어 메모리부(50)는 교통정보를 안내하기 위한 링크를 저장하고 있기 때문에, 제어부(30)는 추출된 단말이 기저장된 링크에 위치하는지 판단하고, 기저장된 링크에 위치하는 단말에 대해서만 이동 정보를 추출한다.
In addition, since the
도 4는 본 발명의 일 실시예에 따른 교통정보 탐색 방법의 구현 과정을 설명하는 절차 흐름도이다.4 is a flowchart illustrating an implementation process of a traffic information search method according to an embodiment of the present invention.
도 4를 참조하여 본 발명의 일 실시예에 따른 교통정보 탐색 방법을 살펴보면, 먼저 제어부(30)는 통신부(10)를 통해 복수의 단말(1)의 위치 정보를 수신하고(S10), 수신된 위치 정보를 통해 각각의 단말(1)이 위치한 링크에서의 이동 정보를 추출한다(S20).Looking at the traffic information search method according to an embodiment of the present invention with reference to FIG. 4, first, the
본 실시예에서 통신부(1)는 단말(1)의 GPS 정보가 갱신될 때마다 위치 정보를 수신하는 것이 아니라, 특정 주기마다 누적된 단말(1)의 위치 정보를 수신함으로써 통신 부하를 줄인다.In the present embodiment, the
즉, 통신부(1)를 통해 수신되는 정보에는 단말(1)의 위치 정보가 누적되어 있기 때문에 각 위치의 변화에 기초하여 제어부(30)는 단말(1)이 이동한 경로를 추출할 수 있다.That is, since the location information of the
구체적으로 제어부(30)는 누적된 위치 정보를 통해서 단말(1)이 이동한 경로를 추출할 수 있으며, 보다 구체적으로는 단말(1)이 해당 경로를 이동한 거리와 이동 시간을 추출한다.In more detail, the
이어서 제어부(30)는 추출된 각각의 단말(1)이 위치한 링크에서의 이동 정보를 메모리부(50)에 저장한다(S30).Subsequently, the
구체적으로 제어부(30)는 링크별로 각 단말(1)이 이동한 거리, 이동 시간, 그리고 해당 링크를 이동한 단말(1)수를 누적하여 메모리부(50)에 저장한다.In detail, the
그리고 제어부(30)는 기준주기마다, 메모리부(50)에 저장된 각각의 이동 정보를 종합하여 각각의 링크에서의 대표 이동 속도를 연산한다(S40).Then, the
구체적으로 제어부(30)는 수집된 각각의 이동 정보에 포함된, 각각의 링크에서의 전체 이동 거리와 전체 이동 시간에 기초하여 대표 이동 속도를 연산한다.Specifically, the
즉, 전술한 바와 같이 제어부(30)는 동일한 링크를 이동하는 단말(1)의 이동 정보를 누적해서 저장하기 때문에, 메모리부(50)에는 특정 링크에서의 각각의 단말(1)이 이동한 전체 이동 거리와 전체 이동 시간이 저장되어 있다.That is, since the
따라서 제어부(30)는 메모리부(50)에 저장된 특정 링크에서의 전체 이동 거리를 전체 이동 시간으로 나누는 방법으로 대표 이동 속도를 연산할 수 있다.Therefore, the
또한 본 실시예에서 제어부(30)는 대표 이동 속도를 연산할 때, 현재 주기에서의 이동 정보뿐만 아니라 이전 주기에서의 이동 정보를 함께 반영한다.In addition, in the present embodiment, when calculating the representative movement speed, the
특히 제어부(30)는 현재 주기에서의 이동 정보의 가중치가 이전 주기에서의 이동 정보의 가중치보다 상대적으로 더 높도록 반영하여 대표 이동 속도를 연산한다.In particular, the
본 실시예에 따르면, 이전 주기와 현재 주기의 단말 이동 정보를 모두 반영하여 특정 링크에서의 대표 이동 속도를 갱신하기 때문에, 갱신에 반영하는 데이터의 범위는 유지하면서 교통정보를 빠르게 최신화할 수 있다.
According to the present embodiment, since the representative movement speed on the specific link is updated by reflecting both the terminal movement information of the previous period and the current period, the traffic information can be quickly updated while maintaining the range of data reflected in the update.
본 발명은 도면에 도시된 실시예를 참고로 하여 설명되었으나, 이는 예시적인 것에 불과하며 당해 기술이 속하는 기술분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호범위는 아래의 특허청구범위에 의하여 정해져야 할 것이다.
Although the present invention has been described with reference to the embodiments shown in the drawings, it is merely exemplary and various modifications and equivalent other embodiments are possible to those skilled in the art. Will understand. Therefore, the true technical protection scope of the present invention will be defined by the claims below.
1: 단말
10: 통신부
30: 제어부
50: 메모리부
100: 교통정보 탐색 장치1: terminal
10: communication unit
30: control unit
50: memory
100: traffic information search device
Claims (8)
상기 위치 정보를 통해 각각의 단말이 위치한 링크에서의 이동 정보를 추출하는 단계;
상기 추출된 각각의 단말이 위치한 링크에서의 이동 정보를 메모리부에 저장하는 단계; 및
기준주기마다 상기 메모리부에 저장된 각각의 단말이 위치한 링크에서의 이동 정보를 종합하여 각각의 링크에서의 대표 이동 속도를 연산하는 단계를 포함하고,
상기 대표 이동 속도를 연산하는 단계에서 상기 제어부는 이전 주기에서의 이동 정보와 현재 주기에서의 이동 정보를 반영하여 상기 대표 이동 속도를 연산하되, 상기 현재 주기에서의 이동 정보의 가중치가 상기 이전 주기에서의 이동 정보의 가중치보다 상대적으로 더 높도록 반영하여 상기 대표 이동 속도를 연산하고, 상기 현재 주기에서의 이동 정보의 가중치와 상기 이전 주기에서의 이동 정보의 가중치의 차이는 상기 기준주기의 간격에 따라서 다르게 설정하는 것을 특징으로 하는 교통정보 탐색 방법.
Receiving, by the control unit, location information of the plurality of terminals through the communication unit;
Extracting movement information on a link where each terminal is located through the location information;
Storing movement information on a link in which each extracted terminal is located; And
Calculating a representative movement speed in each link by synthesizing movement information in a link in which each terminal stored in the memory unit at each reference period;
In the calculating of the representative movement speed, the controller calculates the representative movement speed by reflecting the movement information in the previous period and the movement information in the current period, wherein the weight of the movement information in the current period is equal to the previous period. The representative movement speed is calculated by reflecting a weight higher than the weight of the movement information, and the difference between the weight of the movement information in the current period and the weight of the movement information in the previous period depends on the interval of the reference period. Traffic information search method, characterized in that set differently.
상기 대표 이동 속도를 연산하는 단계에서, 상기 제어부는 상기 추출된 각각의 이동 정보에 포함된, 각각의 링크에서의 전체 이동 거리와 전체 이동 시간에 기초하여 상기 대표 이동 속도를 연산하는 것을 특징으로 하는 교통정보 탐색 방법.
The method of claim 1,
In the calculating of the representative movement speed, 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. How to explore traffic.
상기 각각의 단말이 위치한 링크에서의 이동 정보를 메모리부에 저장하는 단계에서, 상기 제어부는 링크에서의 단말의 이동 거리와 이동 시간을 포함하는 이동 정보 및 링크를 이동한 단말수를 상기 메모리부에 저장하는 것을 특징으로 하는 교통정보 탐색 방법.
The method of claim 1,
In the storing of the movement information on the link where each terminal is located in the memory unit, the control unit includes the movement information including the movement distance and the movement time of the terminal on the link and the number of terminals that moved the link to the memory unit. Traffic information search method, characterized in that for storing.
상기 통신부를 통해 수신된 위치 정보를 통해 각각의 단말이 위치한 링크에서의 이동 정보를 추출하되, 기준주기마다 각각의 이동 정보를 종합하여 각각의 단말이 위치한 링크에서의 대표 이동 속도를 연산하는 제어부; 및
상기 제어부의 제어로 상기 추출된 각각의 단말이 위치한 링크에서의 이동 정보를 저장하는 메모리부를 포함하고,
상기 제어부는 이전 주기에서의 이동 정보와 현재 주기에서의 이동 정보를 반영하여 상기 대표 이동 속도를 연산하되, 상기 현재 주기에서의 이동 정보의 가중치가 상기 이전 주기에서의 이동 정보의 가중치보다 상대적으로 더 높도록 반영하여 상기 대표 이동 속도를 연산하고, 상기 현재 주기에서의 이동 정보의 가중치와 상기 이전 주기에서의 이동 정보의 가중치의 차이는 상기 기준주기의 간격에 따라서 다르게 설정하는 것을 특징으로 하는 교통정보 탐색 장치.
Communication unit for receiving the location information by communicating with a plurality of terminals;
A control unit which extracts movement information on a link in which each terminal is located from the position information received through the communication unit, and calculates a representative movement speed in a link in which each terminal is located by synthesizing each movement information for each reference period; And
A memory unit configured to store movement information on a link in which each extracted terminal is located under control of the controller;
The controller calculates the representative movement speed by reflecting the movement information in the previous period and the movement information in the current period, wherein the weight of the movement information in the current period is more than the weight of the movement information in the previous period. The representative movement speed is calculated by reflecting the height, and the difference between the weight of the movement information in the current period and the weight of the movement information in the previous period is set differently according to the interval of the reference period. Navigation device.
상기 제어부는 상기 추출된 각각의 이동 정보에 포함된, 각각의 링크에서의 전체 이동 거리와 전체 이동 시간에 기초하여 상기 대표 이동 속도를 연산하는 것을 특징으로 하는 교통정보 탐색 장치.
The method of claim 5,
And 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.
상기 제어부는 링크에서의 단말의 이동 거리와 이동 시간을 포함하는 이동 정보 및 링크를 이동한 단말수를 상기 메모리부에 저장하는 것을 특징으로 하는 교통정보 탐색 장치.The method of claim 5,
And the controller stores the movement information including the movement distance and the movement time of the terminal on the link and the number of the terminals that have moved the link in the memory unit.
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 KR20150062833A (en) | 2015-06-08 |
| KR102018585B1 true 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) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102274401B1 (en) * | 2014-10-28 | 2021-07-07 | 현대엠엔소프트 주식회사 | Method for predicting traffic information and apparatus thereof |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100833490B1 (en) * | 2005-12-08 | 2008-05-29 | 한국전자통신연구원 | Method and apparatus for searching for optimal route using trajectory information and method for providing traffic information using the trajectory information |
| KR101572582B1 (en) * | 2010-07-02 | 2015-12-01 | 현대엠엔소프트 주식회사 | Navigation apparatus, traffic prediction service apparatus, traffic prediction service system and its method |
-
2013
- 2013-11-29 KR KR1020130147896A patent/KR102018585B1/en active IP Right Grant
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20150062833A (en) | 2015-06-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111044056B (en) | Positioning method based on road matching, chip subsystem and electronic equipment | |
| CN105222796B (en) | Integrating online navigation data with cached navigation data during active navigation | |
| CN102027321A (en) | Navigation device and method | |
| CN113631885A (en) | Navigation method and device | |
| CN102197279A (en) | Navigation device & method | |
| KR100839540B1 (en) | Method and device for providing traveling information according to traffic information on traveling course | |
| CN104729515A (en) | Method and system for comparing navigation paths | |
| US9970775B2 (en) | Determining alternative route by navigation system | |
| CN103900596A (en) | Method and device for planning navigation path based on road sections | |
| JP2014016290A (en) | Electronic device, destination search method, program, storage medium, navigation system and server device | |
| KR102274401B1 (en) | Method for predicting traffic information and apparatus thereof | |
| JP5016627B2 (en) | In-vehicle device, information communication system, in-vehicle device communication control method and program | |
| KR102018585B1 (en) | Method for searching traffic report and apparatus thereof | |
| JP2009002784A (en) | Navigation system, its search method, and search program | |
| JP6136992B2 (en) | Action area prediction device | |
| JP5773202B2 (en) | Navigation system, navigation program, and navigation method | |
| KR102062515B1 (en) | Method for auto-setting destination of navigation using bluetooth device information | |
| JP4506312B2 (en) | Navigation device and navigation processing method of navigation device | |
| JP6264020B2 (en) | Driving assistance device | |
| JP2014228374A (en) | Information providing apparatus, information providing system, and information providing method | |
| JP6270751B2 (en) | Navigation device and navigation method | |
| JP2015148703A (en) | map creating apparatus | |
| US20180058867A1 (en) | Route search system and non-transitory computer readable medium that stores route search 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 |
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 |