KR20070061041A - Method and apparatus for searching for optimal route using trajectory information and method for providing traffic information using the trajectory information - Google Patents
Method and apparatus for searching for optimal route using trajectory information and method for providing traffic information using the trajectory informationInfo
- Publication number
- KR20070061041A KR20070061041A KR1020060036354A KR20060036354A KR20070061041A KR 20070061041 A KR20070061041 A KR 20070061041A KR 1020060036354 A KR1020060036354 A KR 1020060036354A KR 20060036354 A KR20060036354 A KR 20060036354A KR 20070061041 A KR20070061041 A KR 20070061041A
- Authority
- KR
- South Korea
- Prior art keywords
- information
- trajectory information
- optimal path
- node
- static
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 60
- 230000003068 static effect Effects 0.000 claims abstract description 77
- 238000004891 communication Methods 0.000 claims description 29
- 238000004458 analytical method Methods 0.000 claims description 9
- 230000004044 response Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 16
- 230000008569 process Effects 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 239000000872 buffer Substances 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000002250 progressing effect Effects 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
-
- G—PHYSICS
- 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
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Primary Health Care (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Theoretical Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Navigation (AREA)
Abstract
Description
도 1은 종래 기술에 의한 경로 탐색 방법의 문제점을 설명하기 위한 도면이다. 1 is a view for explaining the problem of the conventional route search method.
도 2a는 종래 기술에 의한 정적 경로 탐색 장치를 나타내는 블록도이다. Figure 2a is a block diagram showing a static route search apparatus according to the prior art.
도 2b는 종래 기술에 의한 종래 기술에 의한 정적 경로 탐색 결과를 예시하는 도면이다. 2B is a diagram illustrating a static route search result according to the prior art according to the prior art.
도 3은 본 발명의 일 측면에 의한 최적 경로 탐색 장치를 나타내는 블록도이다. 3 is a block diagram illustrating an optimum path search apparatus according to an aspect of the present invention.
도 4는 본 발명의 다른 측면에 의한 최적 경로 탐색 방법을 나타내는 흐름도이다. 4 is a flowchart illustrating an optimal path searching method according to another aspect of the present invention.
도 5는 본 발명에 의한 최적 경로 탐색 장치 및 방법에서 이용되는 궤적 정보를 예시하는 도면이다. 5 is a diagram illustrating trajectory information used in the apparatus and method for searching for an optimal path according to the present invention.
도 6은 본 발명의 일 측면에 의한 최적 경로 탐색 장치에 포함되는 궤적 정보 제공부의 동작을 설명하기 위한 도면이다. 6 is a view for explaining the operation of the trajectory information providing unit included in the optimum path search apparatus according to an aspect of the present invention.
도 7은 도 6에 도시된 궤적 정보 제공부에서 제공하는 궤적 정보를 예시하는 도면이다. FIG. 7 is a diagram illustrating trajectory information provided by a trajectory information providing unit illustrated in FIG. 6.
도 8은 궤적 정보를 실제 도로망에 매칭하는 과정을 예시하는 도면이다. 8 is a diagram illustrating a process of matching trajectory information to an actual road network.
도 9는 본 발명의 일 측면에 의한 최적 경로 탐색 장치에 적용되는 최적 경로 결정 인자를 예시하는 도면이다. 9 is a diagram illustrating an optimal path determining factor applied to the optimum path search apparatus according to an aspect of the present invention.
도 10은 최적 경로 분석부에서 정적 경로와 궤적 정보를 비교 분석하여 최적 경로를 산출하는 과정을 설명하기 위한 도면이다. FIG. 10 is a diagram illustrating a process of calculating an optimal path by comparing and analyzing a static path and trajectory information in an optimal path analyzer.
도 11은 본 발명의 또다른 측면에 의한 교통 정보 제공 방법을 설명하기 위한 도면이다. 11 is a view for explaining a traffic information providing method according to another aspect of the present invention.
도 12는 본 발명의 또다른 측면에 의한 교통 정보 제공 방법을 나타내는 흐름도이다. 12 is a flowchart illustrating a traffic information providing method according to another aspect of the present invention.
본 발명은 다수 개의 노드들을 포함하는 도로망에서 최적 경로를 탐색하기 위한 방법 및 장치에 관한 것으로서, 특히 이동 객체(moving object)의 과거 궤적 정보를 저장 관리하는 이동 객체 데이터베이스의 정보를 이용하여 최적 경로를 산출하는 방법 및 장치와 이러한 궤적 정보를 이용하여 교통 정보를 제공하는 방법에 관한 것이다. The present invention relates to a method and apparatus for searching for an optimal route in a road network including a plurality of nodes. In particular, the present invention relates to an optimal route using information of a moving object database that stores and manages past trajectory information of a moving object. It relates to a method and apparatus for calculating and to provide traffic information using such trajectory information.
인공 위성을 이용하여 사람 및 차량 등의 주행을 위한 정보를 제공하는 항법 시스템은 흔히 네비게이션 시스템(Navigation System)이라고 불리며, 통신 기술의 발달에 힘입어 급속도로 보급되고 있다. 네비게이션 시스템은, 이용자가 출발지, 목적지, 경유지 등을 설정하면 출발지에서 경유지점들을 거쳐 목적지까지의 경로를 지도 상에 표시하고 운전자가 목적지까지 도달하기 위한 부가 정보를 알려준다. 네비게이션 시스템이 보급됨으로써, 사용자는 초행길도 당황하지 않고 찾아갈 수 있으며, 경로를 찾지 못함으로써 발생되는 불필요한 연료의 낭비도 방지할 수 있다. Navigation systems that provide information for driving such as people and vehicles using satellites are commonly referred to as navigation systems, and are rapidly spreading due to the development of communication technology. When the user sets a starting point, a destination, a waypoint, and the like, the navigation system displays a route from the starting point through the waypoints to the destination and informs the driver of additional information for reaching the destination. With the widespread use of navigation systems, users can navigate without even embarrassing roads, and can prevent unnecessary waste of fuel generated by not finding routes.
또한, 이러한 네비게이션 시스템은, 지도 데이터 중 노드 및 링크로 구성된 도로망 정보를 이용하여 경로를 탐색하고, 탐색된 경로의 거리와 링크의 가중치를 고려하여 사용자가 선택한 바에 따라 다양한 경로를 제공한다. 링크의 가중치에는 고속도로의 통행료나 상대적으로 혼잡한 경로를 고려하기 위한 가중치가 포함된다. 사용자는 출발지 및 목적지까지의 여러 가지 경로 중에서 최단 경로, 최저 비용 경로, 국도를 이용한 경로, 및 최적 경로 등 자신이 원하는 옵션을 부여하여 자신의 목적에 상응하는 경로를 전체 경로로서 선택한다. In addition, such a navigation system searches for a route using road network information composed of nodes and links among map data, and provides various routes according to a user's selection in consideration of the distance of the found route and the weight of the link. The weight of the link includes weights to account for tolls on the highway or relatively crowded routes. The user selects a route corresponding to his or her purpose as a whole route by giving a desired option such as a shortest route, a lowest cost route, a route using a national route, and an optimal route among various routes to a starting point and a destination.
종래 기술에 의한 경로 산출하는 방법은 기본적으로 도로망 데이터를 이용한다. 도로망 데이터는 라인세그먼트와 노드로 구성이 되어 있으며, 연결정보를 가지고 있다. 노드란 도로망의 특정 지점을 의미하며, 세그먼트란 두 개 이상의 노드를 연결하는 지로(branch)를 나타낸다. 또한 각 도로 세그먼트는 최대 속도, 최소 속도, 차선, 거리 등의 속성 정보를 포함하고 있다. 종래 기술에 의한 경로 산출 방법에 따르면, 이러한 도로 세그먼트의 연결 정보 및 속성 정보를 이용하여 최 단 경로를 산출한다. The route calculation method according to the prior art basically uses road network data. The road network data consists of line segments and nodes and has connection information. A node is a specific point of a road network, and a segment is a branch connecting two or more nodes. Each road segment also includes attribute information such as maximum speed, minimum speed, lane, and distance. According to the route calculation method according to the related art, the shortest route is calculated using the connection information and the attribute information of the road segment.
도 1은 종래 기술에 의한 경로 탐색 방법의 문제점을 설명하기 위한 도면이다. 1 is a view for explaining the problem of the conventional route search method.
도 1에 도시된 바와 같이 S->E로의 진행 결과가 S->J->E 이고, 총 거리는 7km, 예상 소요 시간은 7분 임을 알 수 있다. 하지만, 실제 상황에서는 차량의 속도는 커브(curve)구간과 교차로(junction)구간에서는 감속되기 때문에 도로 세그먼트의 최고 속도 및 거리를 이용하여 예상 소요시간을 추출하는 것은 신뢰성이 떨어진다. 즉, 정적인 도로망의 정보만으로는 최적의 경로를 탐색하기 힘들다. As shown in FIG. 1, the result of progressing to S-> E is S-> J-> E, and the total distance is 7 km and the estimated time is 7 minutes. However, in actual situations, since the vehicle speed is decelerated in the curve section and the junction section, it is not reliable to extract the estimated time using the maximum speed and distance of the road segment. In other words, it is difficult to find an optimal route based only on static road network information.
도 2a는 종래 기술에 의한 정적 경로 탐색 장치를 나타내는 블록도이다. 정적 경로 결정부(210)는 도로망 데이터베이스 관리 서버(DBMS, DataBase Management Server)에 경로를 질의한다. 그러면, 도로망 데이터베이스 관리 서버(DBMS)는 데이터베이스(DB)에 경로를 문의한다. 데이터베이스(DB)는 도시된 바와 같이, 각 세그먼트의 거리, 속력 등을 포함한다. Figure 2a is a block diagram showing a static route search apparatus according to the prior art. The static route determining unit 210 queries a route to a road network database management server (DBMS). Then, the road network database management server DBMS queries the database DB for a route. The database DB includes the distance, speed, etc. of each segment as shown.
도 2b는 종래 기술에 의한 종래 기술에 의한 정적 경로 탐색 결과를 예시하는 도면이다. 2B is a diagram illustrating a static route search result according to the prior art according to the prior art.
도 2b에 도시된 경로의 정적 정보는 데이터베이스(DB)로부터 도로망 데이터베이스 관리 서버(DBMS)로 전달되고, 도로망 데이터베이스 관리 서버(DBMS)는 정적 경로 결정부에 정적 정보를 송신한다. The static information of the route shown in FIG. 2B is transferred from the database DB to the road network database management server DBMS, and the road network database management server DBMS transmits the static information to the static route determining unit.
그런데, 이러한 방법은 정적인 세그먼트의 속성 정보를 이용하여 산출하기 현실 상황에 잘 맞지가 않다. 그 이유는, 도로의 상황은 항시 수시로 변경되기 때 문이다. 예를 들면, 출퇴근 시간에는 일반적으로 도로가 많이 정체되어 최대 속도를 낼 수가 없기 때문에 도로 세그먼트의 정적인 속성 정보만을 이용하여 최단 경로를 추출한 정보는 정확하고 신뢰 있는 정보가 아니다. However, this method is not well suited to the real situation of calculating by using the attribute information of the static segment. The reason is that the road conditions change from time to time. For example, since the road is generally congested at rush hour and cannot reach the maximum speed, the information obtained by extracting the shortest path using only the static attribute information of the road segment is not accurate and reliable information.
이러한 문제점을 해결하기 위하여, 실시간 교통 정보를 포함하여 정적 경로를 제공하는 방법이 고안되었다. 즉, 교통정보는 실시간 교통정보와 과거 누적된 교통정보로 구분이 되며, 이들 교통 정보는 도로망에 설치된 교통 정보 수집 장치(카메라, 센서 등)를 이용하여 수집 및 제공된다. 과거에 누적된 교통정보를 이용함으로써 특정 도로의 특정 시간에 차량의 평균 속도 정보를 제공할 수가 있다. 이러한 방법을 이용하면 전술한 방법에 비하여 과거 누적된 교통정보에 기반하여 경로 산출을 할 수 있으므로 보다 신뢰 있는 경로정보를 제공할 수가 있다. 그 이유는 과거 누적된 교통 정보를 분석하여 특정 시간대의 차량의 평균 속도를 계산할 수가 있기 때문이다. In order to solve this problem, a method of providing a static route including real-time traffic information has been devised. That is, traffic information is classified into real-time traffic information and past accumulated traffic information, and these traffic information is collected and provided using a traffic information collecting device (camera, sensor, etc.) installed in the road network. By using the traffic information accumulated in the past, it is possible to provide the average speed information of the vehicle at a specific time on a specific road. Using this method, since the route can be calculated based on the traffic information accumulated in the past, the route information can be provided more reliably. This is because it is possible to calculate the average speed of the vehicle in a certain time period by analyzing the accumulated traffic information.
하지만, 교통 정보를 수집하기 위한 장치는 고가의 장비이고, 모든 도로에 설치되지 못하기 때문에 최적 경로 산출에 정보를 활용하는데 한계가 있다. However, since the apparatus for collecting traffic information is expensive equipment and cannot be installed on all roads, there is a limit in utilizing the information for calculating the optimal route.
그러므로, 고가의 시스템 구축 비용을 들이지 않고서도 과거 누적된 교통 정보를 적극적으로 수집하고 활용함으로써 교통 정보 수집 장치가 없는 지역에 대해서 이동 객체 데이터베이스의 과거 차량의 이동 궤적 정보를 이용하여 도로 구간별 특정시간대의 평균 속도를 산출할 수 있는 방법이 절실히 요구된다. Therefore, by actively collecting and using the traffic information accumulated in the past without incurring expensive system construction cost, the moving track information of the past vehicle in the moving object database is used for the region without the traffic information collection device for a specific time period by road section. There is an urgent need for a method that can calculate the average speed of.
본 발명의 목적은 고가의 교통 정보 수집 장치를 이용하지 않고서도 도로망 세그먼트에 대한 교통 정보를 용이하게 수집하여 제공할 수 있는 교통 정보 제공 방법을 제공하는 것이다. An object of the present invention is to provide a traffic information providing method that can easily collect and provide traffic information for the road network segment without using an expensive traffic information collection device.
또한, 본 발명의 목적은 고가의 교통 정보 수집 장치를 이용하지 않고서도 도로망 세그먼트의 동적 정보를 용이하게 수집함은 물론, 수집된 과거 궤적 정보를 이용함으로써 최적 거리를 탐색할 수 있는 방법 및 장치를 제공하는 것이다. In addition, an object of the present invention is to easily collect the dynamic information of the road network segment without using an expensive traffic information collection device, as well as a method and apparatus that can search the optimal distance by using the collected past trajectory information To provide.
상기와 같은 목적들을 달성하기 위한 본 발명의 일면은, 다수 개의 노드를 포함하는 도로망에서 최적 경로를 탐색하는 방법으로서, 출발지 및 목적지를 수신하는 단계; 출발지로부터 목적지까지의 정적 경로(static route)들을 탐색하는 정적 경로 탐색 단계; 정적 경로들에 상응하는 궤적 정보를 독출하는 궤적 정보 독출 단계; 및 궤적 정보를 기반으로 정적 경로들 중에서 최적 경로를 탐색하는 최적 경로 탐색 단계를 포함하는 최적 경로 탐색 방법에 관한 것이다. 궤적 정보는, 이동 객체(moving object)가 도로망의 소정 노드를 통과할 때 이동 객체의 네비게이션 장치로부터 소정 통신망을 통하여 궤적 정보 서버로 제공되는 것을 특징으로 한다. 본 발명에 의한 궤적 정보 독출 단계는, 하나 이상의 노드를 포함하는 세그먼트에 대하여, 세그먼트 내의 최초 노드의 위치, 최초 노드를 통과한 속도, 최초 노드를 통과한 시각, 세그먼트 내의 최후 노드의 위치, 최후 노드를 통과한 속도, 및 최후 노드를 통과한 시각 중 적어도 하나를 독출하는 단계를 포함하는 것을 특징으로 한다. 또한, 본 발명에 의한 최적 경로 탐색 단계는, 소정의 최적 경로 결정 인자를 선택하는 단계; 최적 경로 결정 인자에 상응하는 가중치를 정적 경로들에 적용하는 적용 단계; 및 가중치가 적용된 정적 경로들 중에서 최적 경로를 결정하는 단계를 포함하는 것을 특징으로 한다. 바람직하게는, 최적 경로 결정 인자는 거리, 요일, 시각, 및 통과 시간 중 적어도 하나를 포함하는 것을 특징으로 한다. 뿐만 아니라, 본 발명에 의한 적용 단계는, 정적 경로들 중에서 출발 시각과 근사한 시간대에 해당하는 정적 경로들을 최적 경로 후보들로서 선택하는 단계 및 선택된 최적 경로 후보들에 가중치를 적용하는 단계를 포함하는 것을 특징으로 한다. One aspect of the present invention for achieving the above object is a method for searching for an optimal route in a road network including a plurality of nodes, comprising: receiving a starting point and a destination; A static route search step of searching for static routes from the origin to the destination; A trajectory information reading step of reading trajectory information corresponding to the static paths; And an optimal path searching step of searching for an optimal path among static paths based on trajectory information. The trajectory information is provided to the trajectory information server from the navigation device of the mobile object through a predetermined communication network when the moving object passes through a predetermined node of the road network. The reading step of the trajectory information according to the present invention includes, for a segment including one or more nodes, the position of the first node in the segment, the speed passing through the first node, the time passing through the first node, the position of the last node in the segment, and the last node. And reading at least one of a speed passing through and a time passing through the last node. In addition, the optimal path searching step according to the present invention comprises the steps of selecting a predetermined optimal path determining factor; Applying a weighting value corresponding to the optimal path determining factor to the static paths; And determining an optimal path among the weighted static paths. Preferably, the optimal route determining factor comprises at least one of distance, day of the week, time of day, and passage time. In addition, the applying step according to the present invention may include selecting static paths corresponding to a time zone close to the departure time among the static paths as optimal path candidates and applying a weight to the selected optimal path candidates. do.
상기와 같은 목적들을 달성하기 위한 본 발명의 다른 면은, 다수 개의 노드를 포함하는 도로망의 교통 정보를 제공하는 방법으로서, 이동체가 도로망의 소정 노드를 통과할 때, 이동 객체의 네비게이션 장치가 소정 통신망을 통하여 궤적 정보 서버로 궤적 정보를 송신하는 궤적 정보 송신 단계; 궤적 정보를 수신하고, 수신된 궤적 정보에 기반하여 교통 정보를 생성하는 교통 정보 생성 단계; 생성된 교통 정보에 대한 요청에 응답하여 교통 정보를 제공하는 교통 정보 제공 단계를 포함하는 궤적 정보를 이용한 교통 정보 제공 방법에 관한 것이다. 본 발명의 다른 면에 의한 교통 정보 생성 단계는, 궤적 정보에 기반하여 세그먼트를 통과한 차량의 평균 속도를 연산하는 단계 및 연산된 평균 속도를 시간 및 요일을 기준으로 분류하여 저장하는 단계를 포함하는 것을 특징으로 한다. 또한, 교통 정보 생성 단계는 세그먼트 내의 교통 정보 카메라로부터 수집된 정보를 더 이용하여 평균 속도를 연산하는 단계를 더 포함하는 것을 특징으로 한다. Another aspect of the present invention for achieving the above object is a method for providing traffic information of a road network including a plurality of nodes, when the moving object passes through a predetermined node of the road network, the navigation device of the moving object is a predetermined communication network A trajectory information transmitting step of transmitting the trajectory information to the trajectory information server through the apparatus; A traffic information generation step of receiving trajectory information and generating traffic information based on the received trajectory information; The present invention relates to a traffic information providing method using trajectory information including a traffic information providing step of providing traffic information in response to a request for the generated traffic information. According to another aspect of the present invention, the traffic information generating step includes calculating an average speed of a vehicle passing through a segment based on the trajectory information, and classifying and storing the calculated average speed based on time and day of the week. It is characterized by. The traffic information generating step may further include calculating an average speed by further using information collected from the traffic information camera in the segment.
상기와 같은 목적들을 달성하기 위한 본 발명의 또다른 면은, 다수 개의 노드를 포함하는 도로망에서 최적 경로를 탐색하는 장치로서, 출발지 및 목적지를 수 신하기 위한 입력부; 출발지로부터 목적지까지의 정적 경로들을 제공하기 위한 정적 경로 제공부; 정적 경로들에 상응하는 궤적 정보를 제공하기 위한 궤적 정보 제공부; 및 궤적 정보를 기반으로 정적 경로들 중에서 최적 경로를 탐색하는 최적 경로 분석부를 포함하는 최적 경로 탐색 장치에 관한 것이다. 본 발명에 의한 최적 경로 분석부는, 소정의 최적 경로 결정 인자를 선택하고, 최적 경로 결정 인자에 상응하는 가중치를 정적 경로들에 적용하며, 가중치가 적용된 정적 경로들 중에서 최적 경로를 결정하는 것을 특징으로 한다. 또한, 본 발명에 의한 최적 경로 분석부는, 정적 경로들 중에서 출발 시각과 근사한 시간대에 해당하는 정적 경로들을 최적 경로 후보들로서 선택하고, 선택된 최적 경로 후보들에 가중치를 적용하는 것을 특징으로 한다. Another aspect of the present invention for achieving the above object is an apparatus for searching for an optimal route in a road network including a plurality of nodes, the input unit for receiving a starting point and a destination; A static route provider for providing static routes from the origin to the destination; A trajectory information providing unit for providing trajectory information corresponding to the static paths; And an optimum path analysis unit searching for an optimal path among static paths based on the trajectory information. The optimal path analysis unit according to the present invention selects a predetermined optimal path determining factor, applies a weight corresponding to the optimal path determining factor to the static paths, and determines an optimal path among the weighted static paths. do. In addition, the optimal path analysis unit according to the present invention is characterized in that the static paths corresponding to the time zone close to the departure time among the static paths are selected as the optimal path candidates, and the weight is applied to the selected optimal path candidates.
본 발명에 의하여 도로망의 각 세그먼트의 동적 정보를 용이하게 수집함은 물론, 수집된 동적 정보를 이용하여 최적 경로를 산출할 수 있다. According to the present invention, as well as easily collect the dynamic information of each segment of the road network, it is possible to calculate the optimal route using the collected dynamic information.
본 발명과 본 발명의 동작상의 이점 및 본 발명의 실시에 의하여 달성되는 목적을 충분히 이해하기 위해서는 본 발명의 바람직한 실시예를 예시하는 첨부 도면 및 첨부 도면에 기재된 내용을 참조하여야만 한다. In order to fully understand the present invention, the operational advantages of the present invention, and the objects achieved by the practice of the present invention, reference should be made to the accompanying drawings which illustrate preferred embodiments of the present invention and the contents described in the accompanying drawings.
이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 설명함으로서, 본 발명을 상세히 설명한다. 각 도면에 대하여, 동일한 참조부호는 동일한 부재임을 나타낸다. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. For each figure, like reference numerals denote like elements.
도 3은 본 발명의 일 측면에 의한 최적 경로 탐색 장치를 나타내는 블록도이다. 3 is a block diagram illustrating an optimum path search apparatus according to an aspect of the present invention.
본 발명에 따른 최적 경로 탐색 장치(300)는 다른 어플리케이션(310) 및 네비게이션 장치(320)와 상호작용하며, 최적 경로 분석부(350), 정적 경로 제공부(360), 궤적 정보 제공부(370)를 포함한다. 또한, 본 발명에 따른 최적 경로 탐색 장치는 교통 정보 처리부(400)와 상호 작용할 수 있으며, 교통 정보 처리부(400)는 교통 정보 제공부(460) 및 교통 정보 추출부(450)를 포함한다. 교통 정보 처리부(400)는 다른 어플리케이션(410) 및 카메라(420)로부터 교통 정보를 수신할 수 있다. The optimum
각 이동 객체에는 서버(미도시)로 자신의 위치를 전송할 수 있는 네비게이션 장치(320)가 장착된다. 궤적 정보 제공부(370)는 이동 객체로부터 수신된 위치 정보를 저장 및 관리한다. Each moving object is equipped with a
어플리케이션(310)에서 미들웨어 서버로 시작점과 끝점에 대한 최적 경로 요청이 있을 경우 정적 경로 제공부(360)는 정적 경로 정보를 산출하여 최적 경로 분석부(350)로 제공한다. 또한, 궤적 정보 제공부(370)는 특정 시작점과 끝점을 지나간 이동 객체의 과거 궤적 정보를 추출하여 최적 경로 분석부(350)로 제공한다. 그러면, 최적 경로 분석부(350)는 정적 경로 제공부(360) 및 궤적 정보 제공부(370)로부터 수신된 정보를 분석하여 최적 경로를 산출하게 된다. 이때 최적 경로 분석부(350)는 최적 경로 결정 인자를 적용하여 최적 경로를 결정한다. 최적 경로 결정 인자에 대해서는 본 명세서의 해당 부분에서 상세히 후술된다. When there is an optimal path request for the starting point and the end point from the
교통 정보 처리부(400)는 교통정보 수집 카메라(420)가 설치되어 있는 도로 구간에서는 과거 특정 시점의 평균 속도를 계산하게 되지만, 카메라가 설치되어 있 지 않은 도로 구간에 대해서는 궤적 정보 제공부(370)로부터 수신한 과거 궤적 정보를 이용하여 구간별, 특정 시간에 대한 평균 속도를 연산하여 교통 정보를 생성하고, 생성된 교통 정보를 제공한다. The traffic
궤적 정보 제공부(370)에 이동 객체의 과거 궤적 정보를 제공하기 위해서, 네비게이션 장치(320)는 서버(미도시)로 주기적 또는 비주기적으로 위치를 전송한다. 네비게이션 장치(320)에서 서버로 이동 객체의 위치를 보고함에 있어서, 주기적인 방법이 아닌, 도로 구간에 진입시 최초 획득한 GPS 위치정보를 서버로 전송하는 방법을 이용할 수 있다. 이와 같이 주요 노드를 통과할 때마다 궤적 정보를 제공함으로써 네비게이션 장치(320) 및 서버 간의 불필요한 통신 부하를 절감할 수 있다. 하지만, 본 발명은 이에 한정되는 것은 아니며, 동일 세그먼트 내에서 주기적으로 여러 번 위치를 전송할 수도 있다. 서버로 전송하는 궤적 정보에 대해서는 도 5를 이용하여 상세히 후술된다. In order to provide past trajectory information of the moving object to the trajectory
네비게이션 장치(320) 및 서버 간의 통신은 위성 통신망, CDMA 통신망, GSM 통신망, 무선 근거리 통신망, 및 와이브로 통신망과 같은 무선 통신 기법을 이용하여 이루어질 수 있다. WiBro(Wireless Broadband Internet)란 휴대형 단말기를 이용하여 정지 및 이동 중에 고속의 전송 속도로 인터넷에 접속하여 다양한 정보 및 콘텐츠를 이용하도록 하는 초고속 인터넷 서비스를 의미한다. 와이브로는 2.3GHz 주파수 대역을 이용하여 셀 반경 1Km이내, 이동시 최소 60Km/H 이상에서도 끊김 없는 무선 인터넷 서비스를 보장하며, 와이브로 서비스를 이용함으로써, 사용자는 주행 중에서도 지도 데이터를 용이하게 갱신할 수 있는 장점을 가진다. Communication between the
도 4는 본 발명의 다른 측면에 의한 최적 경로 탐색 방법을 나타내는 흐름도이다. 4 is a flowchart illustrating an optimal path searching method according to another aspect of the present invention.
우선, 출발지 및 목적지가 수신되고(S410), 수신된 출발지 및 목적지 간의 정적 경로가 탐색된다(S420). 정적 경로는 종래 기술에 의한 모든 알고리즘을 이용하여 탐색될 수 있는 것은 물론이다. First, a starting point and a destination are received (S410), and a static route between the received starting point and the destination is searched (S420). It goes without saying that the static route can be searched using any algorithm of the prior art.
그러면, 정적 경로들에 상응하는 궤적 정보가 존재하는지 판단한다(S430). 즉, 탐색된 정적 경로 중에서 최적 경로를 선택하기 위하여 과거 궤적 정보를 이용하기 위하여 탐색된 정적 경로 내에 궤적 정보가 포함되는지 여부를 판단한다. 궤적 정보가 존재한다면 궤적 정보를 독출한다(S440). 궤적 정보는 Then, it is determined whether the trajectory information corresponding to the static paths exists (S430). That is, it is determined whether the trajectory information is included in the searched static path to use the past trajectory information to select an optimal path among the searched static paths. If the locus information exists, the locus information is read (S440). The trajectory information is
궤적 정보를 기반으로 정적 경로들 중에서 최적 경로를 탐색하는 최적 경로 탐색 단계를 포함하며, 궤적 정보는, 세그먼트 내의 최초 노드의 위치, 최초 노드를 통과한 속도, 최초 노드를 통과한 시각, 세그먼트 내의 최후 노드의 위치, 최후 노드를 통과한 속도, 및 최후 노드를 통과한 시각 등을 포함할 수 있다. 이러한 궤적 정보를 이용하여 특정 세그먼트의 시간대별 요일별 평균 속도를 용이하게 연산할 수 있다. An optimal path search step of searching for an optimal path among static paths based on the trajectory information, the trajectory information including the position of the first node in the segment, the speed through which the first node passed, the time when the first node passed, and the last in the segment. Location of the node, speed through the last node, time passed through the last node, and the like. Using such trajectory information, the average speed for each day of the week in a specific segment can be easily calculated.
그러면, 최적 경로 결정 인자가 선택된다(S450). 최적 경로 결정 인자는 과거 궤적 정보 중에서 특히 중요한 궤적 정보에 가중치를 부여하기 위하여 이용된다. 최적 경로 결정 인자가 선택되면, 선택된 최적 경로 결정 인자를 적용하여 정적 경로들 중에서 최적 경로를 탐색한다(S460). 더 상세히 설명하면, 최적 경로는 최적 경로 결정 인자에 상응하는 가중치를 정적 경로들에 적용하고, 가중치가 적용 된 정적 경로들 중에서 최적 경로를 결정하는 과정을 통하여 수행된다. 이 경우 최적 경로 결정 인자는 정적 경로들 중에서 출발 시각과 근사한 시간대에 해당하는 정적 경로들을 최적 경로 후보들로서 선택하고, 선택된 최적 경로 후보들에 가중치를 적용함으로써 수행될 수 있다. 최적 경로 후보들을 선택하는 이유는, 정적 경로들에 사용자가 현재 진행하고자 하는 시간에 상응하는 궤적 정보만을 적용하는 것이 연산량을 절감시킬 수 있기 때문이다. Then, the optimal path determining factor is selected (S450). The optimal path determining factor is used to weight the trajectory information which is particularly important among the past trajectory information. When the optimal path determining factor is selected, the optimal path is searched among the static paths by applying the selected optimal path determining factor (S460). In more detail, the optimal path is performed by applying a weight corresponding to the optimal path determining factor to the static paths and determining an optimal path among the weighted static paths. In this case, the optimal path determining factor may be performed by selecting static paths corresponding to a time zone close to the departure time among the static paths as the optimal path candidates, and applying weights to the selected optimal path candidates. The reason for selecting the optimal path candidates is that applying only the trajectory information corresponding to the time that the user is currently going to the static paths can reduce the computation amount.
도 4에 도시된 바와 같이, 본 발명에 의한 최적 경로 탐색 방법에서는 도로망의 정적 상태에 대한 정적 경로에 해당 도로망의 과거 궤적 정보를 이용한 가중치를 부여함으로써, 사용자에게 더 신뢰성 있는 최적 경로를 제공할 수 있다. As shown in FIG. 4, the method for searching for an optimal route according to the present invention may provide a more reliable optimal route to a user by assigning a weight value using the past trajectory information of the corresponding road network to a static route for the static state of the road network. have.
도 5는 본 발명에 의한 최적 경로 탐색 장치 및 방법에서 이용되는 궤적 정보를 예시하는 도면이다. 5 is a diagram illustrating trajectory information used in the apparatus and method for searching for an optimal path according to the present invention.
도 5에 도시된 바와 같이, 네비게이션 장치(도 3의 320 참조)는 특정 노드들(510, 520, 550, 560)을 통과할 때 해당 노드의 식별자(570), 시작 및 종료 노드들의 위치(Position X, Position Y), 시작 및 종료 노드들에서는 속력(Velocity X, Velocity Y), 해당 노드, 및 통과 시간(Time), 및 세그먼트 식별자(SegmentID)를 서버로 전송하는 것이 바람직하다. 도 5에 도시된 실시예에서, 세그먼트 1은 노드 520으로부터 노드 550 까지의 세그먼트이며, 세그먼트 2는 노드 550으로부터 노드 560까지의 세그먼트를 나타낸다. As shown in FIG. 5, the navigation device (see 320 in FIG. 3), when passing through
서버는 도 5에 도시된 바와 같은 궤적 정보를 수신하고, 수신된 정보를 이용하여 해당 세그먼트를 통과하는 특정 시간대별 평균 속도를 연산하여 해당 세그먼 트에 대한 동적 정보를 생성할 수 있다. The server may receive the trajectory information as shown in FIG. 5 and generate dynamic information on the corresponding segment by calculating an average speed for a specific time slot passing through the segment using the received information.
도 6은 본 발명의 일 측면에 의한 최적 경로 탐색 장치에 포함되는 궤적 정보 제공부의 동작을 설명하기 위한 도면이다. 6 is a view for explaining the operation of the trajectory information providing unit included in the optimum path search apparatus according to an aspect of the present invention.
궤적 정보 제공부(610)에 궤적 정보 요청이 수신되면, 궤적 정보 제공부(610)는 동적 객체 데이터베이스 관리 서버(630)에 궤적 정보를 질의한다. 그러면, 동적 객체 데이터베이스 관리 서버(630)는 동적 객체 데이터베이스(MODB, Moving Object DataBase)(650)에 궤적 정보를 질의하여 수신한다. 수신된 궤적 정보는 다시 동적 객체 데이터베이스 관리 서버(630)로부터 궤적 정보 제공부(610)로 전달되며, 궤적 정보 제공부(610)는 수신한 궤적 정보를 버퍼링하고, 버퍼링한 궤적 정보를 궤적 결과로서 제공한다. 도 6에서, 시작 노드(START) 및 끝 노드(END) 사이에 세 개의 궤적들(T1, T2, T3)이 존재하며, 현재 이동 객체(MO, Moving Object)는 제3 궤적(T3) 상에서 이동중이라는 것을 알 수 있다. 각 궤적들(T1, T2, T3)에 해당하는 궤적 정보는 표에 예시되며, 동적 객체 데이터베이스 관리 서버(630)에서 저장 및 관리하는 이동 객체의 과거 궤적 정보는 도 6에서 각 이동 객체(MO)에 상응하는 리스트로 구성된다. 즉, 이동 객체 데이터베이스(DB)(650)는 각 이동 객체의 과거의 위치 정보, 속도 정보, 시간 정보, 및 세그먼트 식별자를 포함하며, 하나의 이동 객체에 대한 항목이 하나의 궤적 정보를 구성한다. 이동 객체 데이터베이스(DB)(650)에 저장되는 궤적 정보는 도 7을 이용하여 상세히 후술된다. When the trajectory information request is received by the trajectory
도 7은 도 6에 도시된 궤적 정보 제공부에서 제공하는 궤적 정보를 예시하는 도면이다. FIG. 7 is a diagram illustrating trajectory information provided by a trajectory information providing unit illustrated in FIG. 6.
도 7에서 제1 궤적(T1)의 거리는 35km이며, 출발 시간은 13:00이고, 종료 시간은 13:50이므로 통과하는데 50분이 소요되었음을 알 수 있다. 마찬가지 방법으로, 제2 및 제3 궤적(T2, T3)에 대해서도 각 궤적의 거리, 출발 시간, 종료 시간, 및 통과 소요 시간을 알 수 있다. 그러면, 도 7에 도시된 궤적 정보로부터, 13시 경에 제1 궤적(T1)을 통과하는 평균 속도는 35/(50/60)=42km/h 이며, 10시 40분 경에 제2 궤적(T2)을 통과하는 평균 속도는 45.8km/h 이고, 10시 40분 경에 제3 궤적(T3)을 통과하는 평균 속도는 60km/h 라는 것을 용이하게 알아낼 수 있다. 이렇게 연산된 동적 정보가 최적 경로 분석부(도 3의 350 참조)에 제공되어 최적 경로를 결정하는데 이용된다. In FIG. 7, since the distance of the first trajectory T1 is 35 km, the departure time is 13:00, and the end time is 13:50, it can be seen that 50 minutes were required to pass. In the same manner, the distances, the departure time, the end time, and the passing time of each trajectory can also be known for the second and third trajectories T2 and T3. Then, from the trajectory information shown in FIG. 7, the average speed passing through the first trajectory T1 at about 13:00 is 35 / (50/60) = 42km / h, and at 10:10, the second trajectory ( The average speed passing through T2) is 45.8 km / h, and the average speed passing through the third trajectory T3 at about 10:40 is 60 km / h. The dynamic information calculated in this way is provided to the optimal path analyzer (see 350 of FIG. 3) and used to determine the optimal path.
도 8은 궤적 정보를 실제 도로망에 매칭하는 과정을 예시하는 도면이다. 8 is a diagram illustrating a process of matching trajectory information to an actual road network.
도 6에 도시된 이동 객체 데이터베이스(DB)(650)에 저장되는 과거 궤적 정보는 단지 이동 객체 각각의 항목의 리스트로 구성된다. 이때, 이동 객체의 위치 정보를 연결한 선은 유클리디언 거리이기 때문에 실제 도로망에 대한 경로 정보를 산출할 수가 없다. 유클리디언 거리는 도 8에서 점선으로 표시되며 실제 도로망에서의 경로는 도 8에서 실선으로 표시된다. 그러므로, 궤적 정보를 실제 도로망에 상응하도록 매칭시키는 과정이 필요하다. 도 8에 도시된 바와 같이, 점선으로 표시된 유클리디언 거리는 네 개의 세그먼트들(S1, S2, S3, S4) 각각으로 매칭되어 실제 도로망 상태에 상응하게 된다. 이 과정에서 궤적 정보를 구성하는 이동 객체의 세그먼트 식별자(도 5의 SegmentID 참조)를 이용하여 실제 도로 구간을 추출할 수 있다. The past trajectory information stored in the moving object database (DB) 650 shown in FIG. 6 merely consists of a list of items of each moving object. At this time, since the line connecting the location information of the moving object is Euclidean distance, it is not possible to calculate the path information for the actual road network. The Euclidean distance is indicated by the dotted line in FIG. 8 and the path in the actual road network is indicated by the solid line in FIG. 8. Therefore, a process of matching the trajectory information to correspond to the actual road network is necessary. As shown in FIG. 8, the Euclidean distance indicated by the dotted line is matched with each of the four segments S1, S2, S3, and S4 to correspond to the actual road network state. In this process, the actual road segment may be extracted using the segment identifier (see SegmentID of FIG. 5) of the moving object constituting the trajectory information.
도 9는 본 발명의 일 측면에 의한 최적 경로 탐색 장치에 적용되는 최적 경로 결정 인자를 예시하는 도면이다. 9 is a diagram illustrating an optimal path determining factor applied to the optimum path search apparatus according to an aspect of the present invention.
최적 경로 분석부(도 3의 350)는 정적 경로 제공부(360)에서 제공하는 정적 경로 정보와 궤적 정보 제공부(370)에서 제공하는 과거 궤적 정보를 이용하여 최적 경로를 탐색한다. 이 과정에서 최적 경로 결정 인자(ORDF: Optimal Route Determination Factor)가 이용된다. The optimal
최적 경로 결정 인자(ORDF)는 여러 가지 요소를 포함할 수 있으며, 도 9와 같이 예를 들어 거리, 소요시간, 통과 시간, 특징적 시간, 특징 요일, 및 속력 등의 항목을 포함할 수 있다. 그러면, 최적 경로 분석부(350)는 정적 경로에 최적 경로 결정 인자(ORDF)에 상응하는 가중치(wd, wt, wf, ww, ws)를 적용하여 최종적으로 최적 경로를 결정한다. 각 가중치들의 합은 1이 되는 것이 바람직하다. The optimal path determining factor (ORDF) may include various elements, and may include items such as distance, time required, passing time, characteristic time, characteristic day, and speed as shown in FIG. 9. Then, the optimal path analyzer 350 finally determines the optimal path by applying the weights w d , w t , w f , w w , w s corresponding to the optimal path determining factor ORDF to the static path. . It is preferable that the sum of each weights is one.
예를 들어, 통과 시간에 가장 높은 가중치(wt)를 부여한다면, 다른 인자보다 통과 시간이 양호한 경로를 최적 경로로 결정하게 된다. 그런데, 동일한 시간대라도 평일 및 휴일에 대한 최적 경로는 상이할 수밖에 없다. 그러므로, 휴일 등의 특징적 요일에 더 높은 가중치(ww)를 부여함으로써, 요일에 가장 높은 비중을 두어 최적 경로를 선택할 수 있다. For example, if the highest weight w t is given to the pass time, the path having a better pass time than other factors is determined as the optimal path. However, even in the same time zone, the optimal route for weekdays and holidays is inevitably different. Therefore, by giving higher weights ww to characteristic days of the week and the like, it is possible to select the optimal route with the highest weight on the days of the week.
도 10은 최적 경로 분석부에서 정적 경로와 궤적 정보를 비교 분석하여 최적 경로를 산출하는 과정을 설명하기 위한 도면이다. FIG. 10 is a diagram illustrating a process of calculating an optimal path by comparing and analyzing a static path and trajectory information in an optimal path analyzer.
도 10의 (a) 내지 (d)는 정적 경로 제공부(도 3의 360)로부터 제공된 정적 경로 및 궤적 정보 제공부(도 3의 370)로부터 제공된 궤적 정보를 이용하여 최적 경로를 산출함에 있어서, 최적 경로 결정 인자(ORDF)로서 거리, 통과 시간, 및 도착 시간을 이용하여 최적 경로 분석을 하는 경우를 예시하는 도면이다. 만약, 도착 시간에 가장 높은 가중치를 할당한 경우에는 (a) 및 (b)에 도시된 궤적 정보가 더 정확한 경로 정보를 제공할 수 있다. 즉, (a)를 참조하면, 정적 경로 정보만을 이용할 경우 A 내지 B 노드 간의 30km 경로는 30분 안에 통과할 수 있는 것으로 보이지만, (b)에서 알 수 있는 바와 같이, 과거 궤적정보의 경험상 10:00정도에는 30분이 아닌 45분 정도가 실제 소요됨을 알 수 있다. 그러므로, 10시 10분 경의 최단 통과 시간을 얻기 위해서는 최단 거리인 (a)에 도시된 경로가 아니라 (c)에 도시된 경로를 최적 경로로서 선택해야 한다는 것을 알 수 있다. (A) to (d) of FIG. 10 calculates an optimal path using the static path provided from the static path providing unit 360 (FIG. 3) and the trajectory information provided from the trajectory
도 10에 도시된 바와 같이, 본 발명에 의한 최적 경로 탐색 방법에 따르면, 도로망의 정적 경로만을 이용하는 것이 아니라, 여러 경로의 과거 궤적 정보를 동적으로 이용함으로써, 시간대별 최적 경로를 용이하게 제공할 수 있다. As shown in FIG. 10, according to the optimal route search method according to the present invention, not only the static route of the road network but also dynamically using the past trajectory information of various routes, the optimum route for each time zone can be easily provided. have.
도 11은 본 발명의 또다른 측면에 의한 교통 정보 제공 방법을 설명하기 위한 도면이다. 11 is a view for explaining a traffic information providing method according to another aspect of the present invention.
교통정보 제공 시스템에서는 교통정보 수집 카메라가 있는 도로 구간에 대한 과거 특정 시간별 평균 속도 정보를 제공한다. 도 11에 도시된 바와 같이, 세그먼트들(S1, S2)에 포함되는 특정 시간 간격(Time Interval: [Ti, Tj])에 대한 차량의 평균 속도(average speed) 정보가 이동 객체 데이터베이스(DB)(730)에 저장 및 관 리된다. In the traffic information providing system, past average hourly speed information of a road section in which a traffic information collecting camera is provided is provided. As shown in FIG. 11, average speed information of the vehicle for a specific time interval [Ti, Tj] included in the segments S1 and S2 is displayed in the moving object database DB ( 730 is stored and managed.
전술된 바와 같이, 교통 정보 수집 카메라가 존재하지 않는 구간에 대해서는 이동 객체 DBMS(740)에 과거 궤적 질의를 수행함으로써 위와 같은 구간별, 특정 시간대에 해당하는 평균 속도를 추출할 수 있다. 그러면 추출된 교통 정보는 교통 정보 추출부(750)로 전송되어 교통 정보 제공부(760)로 전달된다. 교통 정보 추출부(750)로부터 추출된 교통 정보는 교통 정보 데이터베이스(DB)(790)에 저장된다. As described above, an average speed corresponding to the above section and a specific time zone may be extracted by performing a past trajectory query on the moving
도 11에 도시된 바와 같이, 본 발명에 의한 교통 정보 제공 방법에서는 교통 정보 수집 카메라가 존재하지 않는 구간에 대해서도, 특정 세그먼트의 과거 궤적 정보를 이용함으로써 정밀하게 교통 정보를 추출할 수 있다. As illustrated in FIG. 11, in the traffic information providing method according to the present invention, even in a section in which a traffic information collecting camera does not exist, traffic information can be accurately extracted by using past trajectory information of a specific segment.
도 12는 본 발명의 또다른 측면에 의한 교통 정보 제공 방법을 나타내는 흐름도이다. 12 is a flowchart illustrating a traffic information providing method according to another aspect of the present invention.
우선 도로망으로부터 특정 교통 정보가 필요한 세그먼트가 추출된다(S910). 그러면, 해당 세그먼트 내에 교통 정보 수집 카메라가 존재하는지 여부가 판단된다(S920). 교통 정보 수집 카메라가 존재하는 세그먼트에 대해서는 기존에 교통 정보 수집 카메라에 의하여 수집된 교통 정보가 독출된다(S960). 만일, 해당 세그먼트에 교통 정보 수집 카메라가 존재하지 않는다면, 데이터베이스(DB)에 과거 궤적 정보를 질의한다(S930). First, a segment requiring specific traffic information is extracted from the road network (S910). Then, it is determined whether a traffic information collecting camera exists in the corresponding segment (S920). The traffic information collected by the traffic information collecting camera is read out for the segment in which the traffic information collecting camera exists (S960). If the traffic information collecting camera does not exist in the corresponding segment, the past trajectory information is queried in the database DB (S930).
그러면, 이동 객체 데이터베이스(DB)로부터 해당 세그먼트의 과거 궤적 정보를 수신하고, 수신된 궤적 정보로부터 시간별 평균 속도를 추출한다(S940). 추출된 교통 정보는 교통 정보 데이터베이스(DB)에 제공된다(S950). Then, the past trajectory information of the corresponding segment is received from the moving object database DB, and the average speed for each time is extracted from the received trajectory information (S940). The extracted traffic information is provided to the traffic information database DB (S950).
전술된 바와 같이, 궤적 정보는 이동 객체가 도로망의 소정 노드를 통과할 때, 이동 객체의 네비게이션 장치에 의하여 무선 통신망을 통하여 궤적 정보 서버로 송신된 것이다. 그러면, 수신된 궤적 정보에 기반하여 교통 정보가 생성되기 때문에, 교통 정보 수집 카메라가 존재하지 않는 세그먼트에 대해서도 정밀하고 용이하게 교통 정보를 수집할 수 있다. 수신된 궤적 정보로부터 교통 정보를 생성하는 과정은, 해당 세그먼트 별 평균 속도를 연산하고, 연산된 평균 속도를 시간 및 요일을 기준으로 분류하여 저장함으로써 수행될 수 있음은 전술된 바와 같다. 본 발명은 도면에 도시된 실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 예를 들면, 본 발명에 의한 교통 정보 수집 방법에서는 교통 정보 수집 카메라가 존재하는 세그먼트에 대해서는 교통 정보 수집 카메라에 의하여 독출된 교통 정보를 수신하여 이용하는 것으로 도시되었으나, 본 발명은 이에 한정되는 것이 아니다. 따라서, 교통 정보 수집 카메라가 존재하는 세그먼트에 대해서도 궤적 정보를 이용하여 교통 정보를 생성할 수 있음은 물론이다. As described above, the locus information is transmitted to the locus information server through the wireless communication network by the navigation device of the moving object when the moving object passes through a predetermined node of the road network. Then, since the traffic information is generated based on the received trajectory information, the traffic information can be accurately and easily collected even for the segment in which the traffic information collection camera does not exist. As described above, the process of generating traffic information from the received trajectory information may be performed by calculating an average speed for each segment and classifying and storing the calculated average speed based on time and day of the week. Although the present invention has been described with reference to the embodiments shown in the drawings, this is merely exemplary, and it will be understood by those skilled in the art that various modifications and equivalent other embodiments are possible. For example, in the traffic information collection method according to the present invention, it is illustrated that the traffic information read by the traffic information collection camera is received and used for the segment in which the traffic information collection camera exists, but the present invention is not limited thereto. Therefore, it is a matter of course that the traffic information can be generated using the trajectory information for the segment in which the traffic information collecting camera exists.
따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등록청구범위의 기술적 사상에 의해 정해져야 할 것이다. Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.
본 발명에 의하여, 고가의 교통 정보 수집 장치를 이용하지 않고서도 도로망 세그먼트에 대한 교통 정보를 용이하게 수집하여 제공할 수 있으며, 도로망 세그먼 트의 동적 정보를 용이하게 수집함은 물론, 수집된 과거 궤적 정보를 이용함으로써 최적 거리를 탐색할 수 있다. According to the present invention, it is possible to easily collect and provide traffic information on the road network segment without using an expensive traffic information collecting device, and to easily collect dynamic information of the road network segment, as well as the collected past. The optimal distance can be searched by using the trajectory information.
또한, 본 발명에 의하여, 정적인 도로망 데이터를 이용하여 비현실적인 경로 정보를 산출하는 것이 아니라, 이동 객체의 위치 정보를 저장 관리하여, 과거 이동 궤적 정보인 경험 정보를 추출하여 보다 현실성 있고, 보다 정확한 최적 경로를 산출할 수 있다. 그러므로, 본 발명은 현재 산업계에 널리 쓰이고 있는 네비게이션, 물류 차량 관리 시스템 등에 직접 활용될 수 있으며, 과거 누적된 정보인 구간별 평균 속도 정보를 제공할 수 있는 교통정보 제공 시스템에서 제공하지 못하는 특정 지역에 대해서, 이동객체 데이터베이스의 과거 궤적정보를 추출함으로써, 구간별, 시간별 평균 속도 정보를 추출할 수 있다. 본 발명을 이용함으로써 교통정보 방송 및 다양한 응용에서 활용 가능한 교통정보 제공 시스템의 정확성이 향상될 수 있다. In addition, according to the present invention, rather than calculating the unrealistic path information using static road network data, the location information of the moving object is stored and managed, and the experience information which is the past moving trajectory information is extracted to obtain more realistic and more accurate optimization. The route can be calculated. Therefore, the present invention can be directly used in navigation, logistics vehicle management systems, etc., which are widely used in the current industry, and can not be provided in a specific area which cannot be provided by a traffic information providing system that can provide average speed information for each section, which is accumulated in the past. For example, by extracting past trajectory information of the moving object database, average speed information for each section and time may be extracted. By using the present invention, the accuracy of a traffic information providing system that can be utilized in traffic information broadcasting and various applications can be improved.
Claims (17)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050119993 | 2005-12-08 | ||
KR20050119993 | 2005-12-08 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070061041A true KR20070061041A (en) | 2007-06-13 |
KR100833490B1 KR100833490B1 (en) | 2008-05-29 |
Family
ID=38356978
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060036354A KR100833490B1 (en) | 2005-12-08 | 2006-04-21 | Method and apparatus for searching for optimal route using trajectory information and method for providing traffic information using the trajectory information |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100833490B1 (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101304567B1 (en) * | 2011-09-05 | 2013-09-05 | 이병철 | Road-based clustering system of the frequency trajectory and the method thereof |
KR101337002B1 (en) * | 2012-02-06 | 2013-12-04 | 한국과학기술원 | Method And Apparatus for Determining Optimal Driving Information by Using Optimal Information |
WO2015030720A1 (en) * | 2013-08-27 | 2015-03-05 | Hewlett-Packard Development Company, L.P. | Travel time and routing |
KR20150062835A (en) * | 2013-11-29 | 2015-06-08 | 현대엠엔소프트 주식회사 | Apparatus for providing traffic information and method thereof |
KR20150062833A (en) * | 2013-11-29 | 2015-06-08 | 현대엠엔소프트 주식회사 | Method for searching traffic report and apparatus thereof |
KR20170024882A (en) * | 2015-08-26 | 2017-03-08 | 주식회사 에스원 | Method and apparatus for operating moving objects |
KR20180119379A (en) * | 2017-04-25 | 2018-11-02 | 현대자동차주식회사 | Traffic information evaluation method and device using path extraction |
CN114692352A (en) * | 2022-04-06 | 2022-07-01 | 中南大学 | Intelligent layout method for highway network in mountain railway construction |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100233111B1 (en) | 1995-08-30 | 1999-12-01 | 윤종용 | Navigation apparatus with the congestion information processing function and processing method thereof |
JPH10132593A (en) | 1996-10-29 | 1998-05-22 | Sony Corp | On-vehicle navigation apparatus |
KR19990041338A (en) * | 1997-11-21 | 1999-06-15 | 양재신 | Apparatus for providing the time to reach the destination of the vehicle navigation system |
KR19990064862A (en) * | 1999-05-15 | 1999-08-05 | 주현승 | Traffic Flow Information System on Car Navigation System |
KR20020028067A (en) * | 2000-10-05 | 2002-04-16 | 이태용 | System for providing optimal path using wireless internet |
KR20020029263A (en) * | 2000-10-12 | 2002-04-18 | 박종헌 | System for Providing Fittest Route Information Using Internet and The Method |
KR100456223B1 (en) * | 2002-08-16 | 2004-11-09 | 에스케이 텔레콤주식회사 | Optimum course providing system of vehicles and method |
-
2006
- 2006-04-21 KR KR1020060036354A patent/KR100833490B1/en not_active IP Right Cessation
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101304567B1 (en) * | 2011-09-05 | 2013-09-05 | 이병철 | Road-based clustering system of the frequency trajectory and the method thereof |
KR101337002B1 (en) * | 2012-02-06 | 2013-12-04 | 한국과학기술원 | Method And Apparatus for Determining Optimal Driving Information by Using Optimal Information |
WO2015030720A1 (en) * | 2013-08-27 | 2015-03-05 | Hewlett-Packard Development Company, L.P. | Travel time and routing |
KR20150062835A (en) * | 2013-11-29 | 2015-06-08 | 현대엠엔소프트 주식회사 | Apparatus for providing traffic information and method thereof |
KR20150062833A (en) * | 2013-11-29 | 2015-06-08 | 현대엠엔소프트 주식회사 | Method for searching traffic report and apparatus thereof |
KR20170024882A (en) * | 2015-08-26 | 2017-03-08 | 주식회사 에스원 | Method and apparatus for operating moving objects |
KR20180119379A (en) * | 2017-04-25 | 2018-11-02 | 현대자동차주식회사 | Traffic information evaluation method and device using path extraction |
CN114692352A (en) * | 2022-04-06 | 2022-07-01 | 中南大学 | Intelligent layout method for highway network in mountain railway construction |
Also Published As
Publication number | Publication date |
---|---|
KR100833490B1 (en) | 2008-05-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100833490B1 (en) | Method and apparatus for searching for optimal route using trajectory information and method for providing traffic information using the trajectory information | |
US7525451B2 (en) | Navigation systems, methods, and programs | |
US8548734B2 (en) | System and method for real-time travel path prediction and automatic incident alerts | |
US7894981B2 (en) | Traffic information providing system and car navigation system | |
CN102147263B (en) | Apparatus and method for planning trips combination | |
US7439878B2 (en) | Apparatus and method for processing and displaying traffic information in an automotive navigation system | |
US6615130B2 (en) | Real time vehicle guidance and traffic forecasting system | |
US6965325B2 (en) | Traffic monitoring system | |
CN1969169B (en) | Guide route search device, guide route search method | |
JP4773823B2 (en) | Traffic situation prediction method, apparatus and program thereof | |
KR100506220B1 (en) | Map matching apparatus and method for single path or multi paths to navigation service | |
US20090063045A1 (en) | Gps based fuel efficiency optimizer | |
CN104121918A (en) | Real-time path planning method and system | |
US8938358B1 (en) | System and method for suggesting alternative travel destinations | |
US7418338B2 (en) | Road information provision server, road information provision system, road information provision method, route search server, route search system, and route search method | |
WO2006008807A1 (en) | Route seeking device, route seeking method, and program | |
JPH11272983A (en) | Route planning device, arrival time predicting device, travel recording and storing device, and route plan/ arrival time prediction system | |
JP2006065246A (en) | Method and system for map data update of car navigation device, car navigation device, and map information server | |
WO2007007378A1 (en) | Entry information providing device and entry information utilizing terminal device | |
Lin et al. | Estimating nationwide link speed distribution using probe position data | |
JP2013195131A (en) | Information processing system and information processing method | |
Jayasheelan et al. | Effective route planning in road networks using multi constraint routing algorithm | |
KR102339564B1 (en) | System and method for providing information service atmospheric environment and route guidance | |
KR100493817B1 (en) | Traffic information providing system having reappearing the past and method thereof | |
KR20160122434A (en) | System and method for searching route |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
J201 | Request for trial against refusal decision | ||
AMND | Amendment | ||
B701 | Decision to grant | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130424 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20140430 Year of fee payment: 7 |
|
LAPS | Lapse due to unpaid annual fee |