公开(公告)号：KR1020110037268A

公开(公告)日：2011-04-13

申请号：KR1020090094636

申请日：2009-10-06

Applicant: 한국전자통신연구원

Inventor： 이승용 ,  김주완 ,  진광자 ,  박정호 ,  민경욱 ,  이경희

IPC: G01S5/02 ,  G01S5/14

Abstract: PURPOSE: A device and method for predicting the location of a block are provided to easily manage blocks in an industrial field, thereby increasing work efficiency. CONSTITUTION: A barcode recognizing unit(102) recognizes a tag of a barcode attached to both sides of a block. A navigation unit(106) predicts a current location in real time. A synchronization unit(108) tags the predicted location information of a point of time when the barcode is recognized. A location predicting unit(110) calculates the location of the block based on tagging information transferred from the synchronization unit.

Abstract translation: 目的：提供一种用于预测块位置的装置和方法，用于容易地管理工业领域的块，从而提高工作效率。 构成：条形码识别单元（102）识别附着在块的两侧的条形码的标签。 导航单元（106）实时地预测当前位置。 同步单元（108）标记当识别条形码时的时间点的预测位置信息。 位置预测单元（110）基于从同步单元传送的标签信息来计算块的位置。

公开(公告)号：KR1020100062842A

公开(公告)日：2010-06-10

申请号：KR1020090029099

申请日：2009-04-03

Applicant: 한국전자통신연구원

Inventor： 민경욱 ,  안경환 ,  김주완

IPC: G06F12/06 ,  G06F12/08 ,  G06F9/06

Abstract: PURPOSE: A page mapping method of space data is provided to perform spatial indexing in a spatial grid method according to spatial proximity to map the space data or re-map change data through a mapping table, thereby reducing the frequency of merging or erasing data pages. CONSTITUTION: According to spatial proximity, a spatial index is given to space data(504). The spatial index shows the spatial proximity. A logical page or a physical page is mapped according to the spatial proximity in a mapping table for the space data where the spatial indexing is performed(506). When the space data is changed, a changed page is remapped in a residual logical page or a residual block of the mapping table(508~512).

Abstract translation: 目的：提供空间数据的页面映射方法，以便根据空间接近度在空间网格方法中进行空间索引，以映射空间数据或通过映射表重新映射变化数据，从而降低合并或擦除数据页面的频率 。 构成：根据空间接近度，给出空间数据的空间索引（504）。 空间指数显示了空间接近度。 逻辑页面或物理页面根据执行空间索引的空间数据的映射表中的空间接近度被映射（506）。 当空间数据被改变时，改变的页面被重新映射在映射表的残留逻辑页面或残留块中（508〜512）。

公开(公告)号：KR100901013B1

公开(公告)日：2009-06-04

申请号：KR1020070037462

申请日：2007-04-17

Applicant: 한국전자통신연구원 ,  동서대학교산학협력단

Inventor： 민경욱 ,  조대수 ,  김주완 ,  안경환 ,  장인성

IPC: G01C21/34 ,  G01C21/26 ,  G08G1/0969 ,  G08G1/0968

Abstract: 본 발명은 경로 탐색 시스템 및 그 방법에 관한 것이다.
본 발명에 따르면, 경로 탐색 시스템은 출발지 노드 및 목적지 노드가 정해지면 출발지 노드로부터 목적지 노드까지 노드를 확장시켜 가면서, 베스트 노드 검색을 수행한다. 이때, 경로 탐색 시스템은 베스트 노드를 선택하기 위하여 우선 후보 노드를 선택하고 후보 노드에 대한 비용을 계산한다. 비용 계산을 위해, 경로 탐색 시스템은 후보 노드로부터 목적지 노드로 연결되는 직선 거리를 생성하고, 직선 거리와 중첩되는 그리드를 선택한다. 선택된 중첩 그리드의 휴리스틱 값은 해당 후보 노드의 비용을 계산하기 위한 휴리스틱 평가함수의 가중치 이용되며, 경로 탐색 시스템은 중첩 그리드의 휴리스틱 값이 가중치로 적용된 휴리스틱 평가함수를 이용하여 후보 노드의 비용을 계산하고, 후보 노드 중에서 최소 비용을 가지는 베스트 노드를 선택한다.
내비게이션, 경로 탐색, 휴리스틱, 그리드

公开(公告)号：KR1020080093580A

公开(公告)日：2008-10-22

申请号：KR1020070037462

申请日：2007-04-17

Applicant: 한국전자통신연구원 ,  동서대학교산학협력단

Inventor： 민경욱 ,  조대수 ,  김주완 ,  안경환 ,  장인성

IPC: G01C21/34 ,  G01C21/26 ,  G08G1/0969 ,  G08G1/0968

CPC classification number: G01C21/3453 ,  G01C21/30 ,  G01C21/3446 ,  G08G1/096833 ,  G08G1/0969

Abstract: A path searching system and method are provided to effectively search an optimal path for a user by using a heuristic value as a weight value. A cost evaluation method for a candidate node comprises the steps of: selecting at least one superposed grid superposed with a linear distance from at least one grid included in a space including the linear distance connected between the candidate node and a destination node(S202); calculating the predicted cost of the candidate node by using a heuristic value set for each superposed grid(S203); and calculating a cost for the candidate node based on the actual cost from a starting node to the candidate node and the predicted cost.

Abstract translation: 提供了一种路径搜索系统和方法，通过使用启发式值作为权重值来有效地搜索用户的最佳路径。 候选节点的成本评估方法包括以下步骤：从包括在候选节点和目的地节点之间的线性距离的空间中的至少一个网格选择与线性距离重叠的至少一个重叠网格（S202）; 通过使用为每个叠加网格设置的启发式值来计算候选节点的预测成本（S203）; 以及基于从起始节点到候选节点的实际成本以及预测成本来计算候选节点的成本。

公开(公告)号：KR100833490B1

公开(公告)日：2008-05-29

申请号：KR1020060036354

申请日：2006-04-21

Applicant: 한국전자통신연구원

Inventor： 민경욱 ,  김주완 ,  박종현

IPC: G06Q50/30 ,  G08G1/0968 ,  G06Q50/10

Abstract: 이동 객체의 과거 궤적 정보를 이용하여 최적 거리를 산출하기 위한 방법 및 장치, 및 과거 궤적 정보를 이용하여 교통 정보를 제공하기 위한 방법이 개시된다. 본 발명에 의한 최적 경로 탐색 방법은 출발지 및 목적지를 수신하는 단계; 출발지로부터 목적지까지의 정적 경로(static route)들을 탐색하는 정적 경로 탐색 단계, 정적 경로들에 상응하는 궤적 정보를 독출하는 궤적 정보 독출 단계, 및 궤적 정보를 기반으로 정적 경로들 중에서 최적 경로를 탐색하는 최적 경로 탐색 단계를 포함한다. 궤적 정보는, 이동 객체(moving object)가 도로망의 소정 노드를 통과할 때 이동 객체의 네비게이션 장치로부터 소정 통신망을 통하여 궤적 정보 서버로 제공되며, 궤적 정보 독출 단계는, 하나 이상의 노드를 포함하는 세그먼트에 대하여, 세그먼트 내의 최초 노드의 위치, 최초 노드를 통과한 속도, 최초 노드를 통과한 시각, 세그먼트 내의 최후 노드의 위치, 최후 노드를 통과한 속도, 및 최후 노드를 통과한 시각 중 적어도 하나를 독출하는 단계를 포함하는 것을 특징으로 한다. 본 발명에 의하여, 고가의 교통 정보 수집 장치를 이용하지 않고서도 도로망 세그먼트에 대한 교통 정보를 용이하게 수집하여 제공할 수 있으며, 도로망 세그먼트의 동적 정보를 용이하게 수집함은 물론, 수집된 과거 궤적 정보를 이용함으로써 최적 거리를 탐색할 수 있다.

公开(公告)号：KR100734875B1

公开(公告)日：2007-07-03

申请号：KR1020050124047

申请日：2005-12-15

Applicant: 한국전자통신연구원

Inventor： 민경욱 ,  김광수 ,  김주완 ,  박종현

IPC: H04W64/00 ,  H04W88/02 ,  H04W8/08

Abstract: 단말의 위치를 실시간 트래킹하는 시스템 및 그 방법과 이를 이용한 트리거링 시스템 및 그 방법이 개시된다. 단말기는 현재 위치를 파악하고, 소정의 트래킹 방법을 이용하여 다음 위치를 예측한 다음, 현재 위치와 예측된 위치 사이의 오차가 소정 임계값 범위를 벗어나는지 파악하여, 오차가 소정 임계값을 벗어나면 현재 위치를 실시간 위치 추적 서버로 전송한다. 또한, LBS 응용의 트리거링 처리 요구를 위치 서버와 단말기가 분산하여 처리한다.

Abstract translation: 公开了一种用于实时跟踪终端的位置的系统和方法，以及使用该系统和方法的触发系统和方法。 MS识别出当前位置，并预测使用第一预定跟踪方法的当前位置和预测的定位是预定的阈值范围之外时，如果误差超过预定阈值之间的以下的位置，然后该错误， 并将当前位置传输到实时位置服务器。 此外，位置服务器和终端分发并处理LBS应用的触发处理请求。

公开(公告)号：KR1020070061063A

公开(公告)日：2007-06-13

申请号：KR1020060041066

申请日：2006-05-08

Applicant: 한국전자통신연구원

Inventor： 조정희 ,  민경욱 ,  김주완 ,  박종현

IPC: H04W16/08 ,  G01S5/02 ,  H04B7/26 ,  H04W8/08

CPC classification number: G01S19/09 ,  G01S5/0294

Abstract: A system and a method for reducing a communication load of an apparatus for tracking the location of a moving object are provided to enable a server to provide location information of a moving object in real time based on predicted data to a service-based provider without communicating with a terminal when the service-based provider requests location of the moving object from a location information platform. An expected required time calculating unit(113) receives a report about the current location and arrival point of a moving object from a mobile terminal installed in the moving object, calculates the expected time required for arrival to the arrival point of the moving object, and transmits it to the terminal. When the terminal receives the expected time, a communication path opening and closing controller(13) cuts off a communication path for the report from the moving object, and only when the estimated time is re-calculated, the communication path opening and closing controller(13) re-activates the communication path which has been cut off.

Abstract translation: 提供了用于减少用于跟踪移动对象的位置的装置的通信负载的系统和方法，以使服务器能够基于预测数据实时地向基于服务的提供者提供移动对象的位置信息，而不进行通信 当基于服务的提供者从位置信息平台请求移动对象的位置时，使用终端。 预期需要时间计算单元（113）从安装在移动物体中的移动终端接收关于移动物体的当前位置和到达点的报告，计算到达移动物体的到达点所需的预期时间，以及 将其发送到终端。 当终端接收到预期时间时，通信路径开闭控制器（13）切断来自移动对象的报告的通信路径，并且只有在重新计算了估计时间时，通信路径开闭控制器 13）重新激活已被切断的通信路径。

公开(公告)号：KR1020070061041A

公开(公告)日：2007-06-13

申请号：KR1020060036354

申请日：2006-04-21

Applicant: 한국전자통신연구원

Inventor： 민경욱 ,  김주완 ,  박종현

IPC: G06Q50/30 ,  G08G1/0968 ,  G06Q50/10

CPC classification number: G06Q50/30 ,  G06Q50/10 ,  G08G1/0968

Abstract: A method and a device for searching an optimal route with track information and the method for providing traffic information with the track information are provided to easily collect/offer the traffic information for a road segment without using an expensive traffic information collector and search the shortest distance by using the collected past track information. An input part receives a starting and destination place. A static route provider(360) provides static routes from the starting position to the destination place. An optimal route analyzer(350) searches the optimal path among the static routes based on the track information. The track information is provided to a track information server from a navigator(320) of a moving object through the mobile network when the moving object passes a node of a road network. The optimal route analyzer selects an optimal route determining factor, applies weight corresponding to the determined optimal route determining factor to the static routes, and determines the optimal routs among the weighted static routes. The optimal route determining factor includes at least one of a distance, a day of the week, time, and passing time.

Abstract translation: 提供了一种利用轨道信息搜索最佳路线的方法和装置以及用于提供具有轨道信息的交通信息的方法，以容易地收集/提供道路段的交通信息而不使用昂贵的交通信息收集器并搜索最短距离 通过使用收集的过去的轨道信息。 输入部分接收起始和目的地。 静态路由提供者（360）提供从起始位置到目的地的静态路由。 最优路由分析器（350）根据轨道信息搜索静态路由中的最优路径。 当移动物体通过道路网络的节点时，轨道信息通过移动网络从运动对象的导航器（320）提供给轨道信息服务器。 最优路由分析器选择最优路由决定因子，将与确定的最优路由决定因子相对应的权重应用于静态路由，并确定加权静态路由中的最优路由。 最佳路线决定因素包括距离，星期几，时间和通过时间中的至少一个。

公开(公告)号：KR1020060005674A

公开(公告)日：2006-01-18

申请号：KR1020040054551

申请日：2004-07-13

Applicant: 한국전자통신연구원

Inventor： 남광우 ,  민경욱 ,  이성호 ,  이재호 ,  이준욱

IPC: H04W4/02 ,  H04W8/24 ,  H04W88/18

CPC classification number: G06Q30/0207 ,  H04L67/18 ,  H04M3/42229 ,  H04M2207/18 ,  H04M2242/14 ,  H04W4/02

Abstract: Disclosed is a location trigger system for a location-based service comprising a mobile station in which a LAT detecting the location trigger is embedded; an LBS platform transmitting location trigger assisted information on a location trigger area to the MS, and handling the location trigger in accordance with events invoked on the basis of the location trigger assisted information; a location agent setting the location trigger to obtain location-based information of the MS; and an LBS application connected to the LP, and receiving a customized LBS based on the location information in accordance with the location trigger.

公开(公告)号：KR1020050028679A

公开(公告)日：2005-03-23

申请号：KR1020030065189

申请日：2003-09-19

Applicant: 한국전자통신연구원

Inventor： 조대수 ,  임덕성 ,  장인성 ,  민경욱 ,  박종현

IPC: G06F17/30

Abstract: A moving object data system having an index managing function for improving access speed to moving object data and a method for managing the index are provided to dynamically support insertion/search/deletion of a moving object by using the present index. A query processing component(200) inserts location information of the moving object by a location report of the moving object or processes a search/deletion request for the stored location information of the moving object. A data managing component(300) stores/manages the location information of the inserted moving object. An index managing component(400) includes more than one index component(500) differently applied to each moving object, and manages each index component according to the insertion/search/deletion request for the location information of the moving object. A disk managing component(600) stores the location information and the index information of the moving object. A screen outputting component(100) outputs location of the moving object or the information included by the searched object to a screen.

Abstract translation: 提供具有用于提高移动对象数据的访问速度的索引管理功能的移动对象数据系统和用于管理索引的方法，以通过使用当前索引来动态地支持移动对象的插入/搜索/删除。 查询处理部件（200）通过移动对象的位置报告插入移动对象的位置信息，或处理移动对象的存储位置信息的搜索/删除请求。 数据管理部件（300）存储/管理插入的移动体的位置信息。 索引管理组件（400）包括不同于每个运动对象的多于一个的索引组件（500），并根据移动对象的位置信息的插入/搜索/删除请求来管理每个索引组件。 磁盘管理组件（600）存储移动对象的位置信息和索引信息。 屏幕输出部件（100）将移动对象的位置或被搜索对象所包含的信息输出到屏幕。