KR100522085B1 - System architecture for acquiring location of moving objects and method thereof - Google Patents
System architecture for acquiring location of moving objects and method thereof Download PDFInfo
- Publication number
- KR100522085B1 KR100522085B1 KR10-2002-0077901A KR20020077901A KR100522085B1 KR 100522085 B1 KR100522085 B1 KR 100522085B1 KR 20020077901 A KR20020077901 A KR 20020077901A KR 100522085 B1 KR100522085 B1 KR 100522085B1
- Authority
- KR
- South Korea
- Prior art keywords
- moving object
- acquisition
- moving
- position acquisition
- information
- Prior art date
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
본 발명은 이동체데이터 베이스관리시스템(Moving Object Database system: MODB)에서 대용량의 이동체의 위치정보를 획득함에 있어서, 통신부하를 최소화 하기 위한 위치획득 모델링 및 위치획득 시스템의 구성에 관한 것이다. 즉, 본 발명에서는 위치기반서비스에서 이동체의 과거 위치정보를 이용하여 미래의 이동체 위치정보 획득 회수를 줄임으로써 통신 부하를 최소화하는 이동체 위치획득 시스템을 구현한다. 이에 따라 위치기반 서비스를 수행하려고 하는 플랫폼 또는 고부가가치의 위치정보를 구축하려고 하는 다양한 분야에서 통신부하를 최소화하여 위치정보를 효과적으로 획득함으로서, 그 성능을 극대화시킬 수 있는 이점이 있다.The present invention relates to the configuration of the position acquisition modeling and position acquisition system for minimizing the communication load in acquiring the position information of a large moving object in a moving object database system (MODB). That is, the present invention implements a mobile location acquisition system that minimizes the communication load by reducing the number of future mobile location information acquisition by using the past location information of the mobile in location-based services. Accordingly, by effectively obtaining the location information by minimizing the communication load in the platform to perform location-based services or to build a high value-added location information, there is an advantage that can maximize the performance.
Description
본 발명은 위치 기반 서비스(Location Based Services: LBS)에 관한 것으로, 특히 LBS 플랫폼(Platform) 중 대용량의 이동체 정보를 저장하고, 관리하기 위한 이동체 위치정보를 획득하는데 있어서, 통신 부하를 최소화하기 위한 이동체의 위치획득 시스템 및 방법에 관한 것이다.The present invention relates to a location based services (LBS), and in particular, a mobile object for minimizing a communication load in acquiring mobile location information for storing and managing a large amount of mobile information in an LBS platform. The present invention relates to a system and a method for acquiring a position.
종래 LBS플랫폼에서는 과거 이력데이터를 관리하지 않고 있고, 대용량의 이동체 정보를 주기적으로 획득하지 않고 있다. 또한 기존의 이동체 정보관리에 있어서도 이러한 위치정보획득 부분에 대해서는 연구되어지지 않고 있으며, 단지 위치정보는 요청하면 얻을 수 있다는 가정하에 다른 부분으로 연구가 진행되고 있었다. The conventional LBS platform does not manage past history data and does not periodically acquire a large amount of mobile information. Also, in the existing mobile body information management, such a location information acquisition part has not been studied, and only a location information can be obtained by request.
즉, 대용량의 이동체 정보를 효과적으로 저장하기 위한 데이터 모델링 부분, 그리고 빠른 이동체정보로의 접근을 위한 시공간 색인 부분, 그리고 다양한 이동체에 질의를 수행하기 위한 질의 처리기 등, 위치정보가 이미 저장되어 있는 상태에서의 다양한 기술들에 대해서만 연구가 되어져 왔을뿐 이동객체의 위치정보 획득에 대한 연구는 많이 이루어지지 않고 있다.In other words, the data modeling part for effectively storing a large amount of moving object information, the spatiotemporal index part for quick access to the moving object information, and the query processor for querying various moving objects are already stored. Although only a variety of technologies have been studied, little research has been done on the acquisition of location information for mobile objects.
따라서 위치기반서비스의 대폭적인 이용 증가로 인해 대용량 고객의 위치정보를 주기적으로 획득하여야 통신부하가 증가하게 되는 경우 이를 해결할 수 있는 대응방안이 없었다.Therefore, there is no countermeasure that can be solved when the communication load increases only by periodically acquiring the location information of a large amount of customers due to the widespread use of location-based services.
따라서, 본 발명의 목적은 LBS 플랫폼(Platform) 중 대용량의 이동체 정보를 저장하고, 관리하기 위한 이동체 위치정보를 획득하는데 있어서, 통신 부하를 최소화하기 위한 이동체의 위치획득 시스템 및 방법을 제공함에 있다. Accordingly, an object of the present invention is to provide a system and method for acquiring a position of a moving object for minimizing a communication load in acquiring moving position information for storing and managing a large amount of moving object information in an LBS platform.
상술한 목적을 달성하기 위한 본 발명은 통신부하를 최소화하는 이동체 위치획득 시스템 및 방법에 있어서, 위치정보 획득이 요구되는 이동체를 대기 큐에 저장하여 대기 상태를 유지시키고 루프를 돌면서 각 이동체의 시간을 검사하며, 일정 획득시간이 지난 이동체는 대기 큐에서 제거시키는 이동체 위치획득 시간체크부와; 상기 이동체 위치획득 시간체크부의 대기 큐로부터 제거된 이동체의 정보를 수신하여 대기 큐에 저장시키고, 다중 이동체의 위치정보를 획득하기 위한 쓰레드 풀내 비어있는 쓰레드에 이를 할당하는 위치획득 프레임웍부와; 상기 쓰레드에 할당된 이동체에 대해 다양한 위치 획득 소스로 접근하여 실제 위치정보를 획득하는 위치획득 디바이스부와; 상기 위치정보 획득된 이동체의 위치획득 시간을 제 설정하며, 다양한 위치획득 프로세스를 적용하여 위치획득 시간을 계산하는 위치획득 모델부;를 포함하는 이동체 위치 획득 시스템을 구현하며, (a)위치획득 부를 생성하고 초기화시키는 단계와; (b)이동체 위치획득 시간체크부의 대기 큐에 위치정보 획득이 요구된 이동체를 추가하여 각 이동체의 위치정보 획득 시간을 검사하는 단계와; (c)기준 획득시간이 경과한 이동체는 대기 큐에서 제거하여 위치획득 프레임웍부로 전송하는 단계와; (d)상기 제거된 이동체 정보를 위칙획득 프레임웍부내 쓰레드 풀에 있는 쓰레드가 비게 될 때까지 위치획득 프레임웍부내 대기 큐에 저장시키는 단계와; (e)위치획득 디바이스부를 통해 쓰레드 풀내 각각의 쓰레드에 할당된 이동체의 위치정보를 획득하는 단계와; (f)상기 위치정보 획득된 이동체의 위치획득 시간을 다양한 위치획득 프로세스를 적용하여 통신 부하가 최소화되도록 제 설정하는 단계;를 포함하는 이동체 위치획득 방법을 구현하는 것을 특징으로 한다.The present invention for achieving the above object is a mobile body position acquisition system and method for minimizing the communication load, the mobile body is required to obtain the position information in the waiting queue to maintain the standby state and loop the time of each moving object A moving object acquisition time checking unit which checks the moving object after a predetermined acquisition time is removed from the waiting queue; A position acquisition framework unit for receiving information of a moving object removed from the waiting queue of the moving object acquisition time checking unit and storing the received information in a waiting queue, and allocating the same to an empty thread in a thread pool for obtaining position information of multiple moving objects; A location acquisition device unit for accessing various location acquisition sources to the moving object assigned to the thread to obtain actual location information; Implement a moving object position acquisition system comprising: a position acquisition model unit for re-establishing the position acquisition time of the position information obtained moving object, calculating the position acquisition time by applying various position acquisition processes, and (a) the position acquisition unit Creating and initializing; (b) checking the position information acquisition time of each movable body by adding the movable body required to obtain position information to the waiting queue of the movable body position acquiring time checking unit; (c) removing the moving object after the reference acquisition time has elapsed from the waiting queue and transmitting it to the position acquisition framework; (d) storing the removed moving object information in a waiting queue in the location acquisition framework until the threads in the thread pool in the acquisition framework are emptied; (e) acquiring position information of a moving object assigned to each thread in the thread pool through the position acquisition device unit; and (f) reconfiguring the position acquisition time of the position-obtained moving object to apply a variety of position acquisition processes to minimize communication load.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시 예의 동작을 상세하게 설명한다.Hereinafter, with reference to the accompanying drawings will be described in detail the operation of the preferred embodiment according to the present invention.
도 1은 본 발명의 실시 예에 따른 이동체 데이터 베이스 시스템(Moving Object Database system: MODB)의 구성을 도시한 것이다. 상기 도 1을 참조하면,1 illustrates a configuration of a moving object database system (MODB) according to an embodiment of the present invention. Referring to FIG. 1,
이동체 데이터 베이스 시스템(100)은 위치획득부(102), 위치저장부(104), 위치질의 처리부(106), 위치응용부(108)로 구성된다. 이동체의 위치정보는 위치획득부(102)에서 다양한 획득 모델을 적용하여 통신부하를 최소화하여 위치정보를 획득하게 되며, 획득된 이동체 정보는 위치저장부(104)로 전달되어 저장된다. 이때 위치저장부(104)에서는 분산저장을 통해 위치정보를 효과적으로 저장시키게 된다. The moving object database system 100 includes a position acquisition unit 102, a position storage unit 104, a position query processing unit 106, and a position application unit 108. The position information of the moving object is obtained by applying various acquisition models in the position acquisition unit 102 to minimize the communication load to obtain the position information, and the obtained moving object information is transferred to the position storage unit 104 and stored. At this time, the location storage unit 104 stores the location information effectively through distributed storage.
즉, 대용량의 이동객체의 위치정보를 시간 별로 또는 아이디(Moving Object ID)별로 여러 데이터베이스에 분산 저장하여 관리하게 된다. 상기에서 데이터 베이스에 저장되어 관리되는 이동체 위치정보는 과거의 이동체 위치 정보이며, 현재의 위치정보는 주 메모리에 존재하게 된다. 또한, 이동체 위치정보를 저장할 때, 동시에 시공간 색인(Spatio-temporal index)을 형성하게 된다. 즉, 주메모리에 적재된 현재 이동체의 위치정보로의 빠른 접근을 위한 메모리 색인과, 과거 이동체 위치정보로의 빠른 접근을 위한 디스크 색인을 구성하게 되는 것이다.That is, the location information of a large moving object is distributed and managed in various databases by time or by moving object ID. The moving object position information stored and managed in the database is past moving position information, and the current position information exists in the main memory. In addition, when storing moving object position information, a spatial-temporal index is simultaneously formed. That is, the memory index for quick access to the position information of the current moving object loaded in the main memory, and the disk index for quick access to the position information of the past moving object are configured.
위치질의 처리부(106)는 저장되어 있는 현재 또는 과거 이동체 위치정보로의 접근을 위한 시공간 필터(Spatio-temporal filter) 및 속성 필터(Attribute filter)를 통해서 원하는 이동체 정보에 접근하게 된다. 위치 응용부(108)는 저장되어 있는 현재, 과거 이동체의 위치 정보를 이용하여 응용하는 부분으로 고객관계관리(Customer Relational Management: CRM) 또는 시공간 데이터 마이닝(Spatio-temporal data mining) 등의 응용분야가 가능하다.The location query processor 106 accesses the desired moving object information through a spatial-temporal filter and an attribute filter for accessing the stored current or past moving object position information. The location application unit 108 is a part that is applied by using the location information of the current and past moving objects that are stored, and has application fields such as customer relational management (CRM) or spatial-temporal data mining. It is possible.
도 2는 본 발명의 실시 예에 따른 위치획득 모델을 포함하고 있는 이동체 위치획득 시스템의 블록 구성을 도시한 것이다. 상기 도 2를 참조하면, 이동체 위치획득 시간 체크부(202)는 이동체의 위치정보를 획득하기 위하여 루푸(Loop)를 돌면서 시간체크(Busy timing check)를 수행하며, 대기 큐에 획득하기 위한 이동체(Moving object)가 획득 시간을 포함하여 대기 상태에 있게 된다. 루프를 돌다가 획득 시간이 지난 이동체는 대기 큐에서 제거(Dequeue)되어 위치획득 프레임웍부(204)로 전달되게 된다. 2 is a block diagram of a moving object position acquisition system including a position acquisition model according to an exemplary embodiment of the present invention. Referring to FIG. 2, the moving object acquisition time checker 202 performs a busy timing check while rotating a loop to obtain position information of the moving object, and obtains a moving object for obtaining in a waiting queue ( Moving object) is in the waiting state including the acquisition time. After moving around the loop, the moving object that has passed the acquisition time is removed from the waiting queue and transferred to the position acquisition framework 204.
위치획득 프레임웍부(204)에서는 동시에 다중 이동체의 위치정보를 획득하기 위한 쓰레드 풀(Thread pool) 이 존재하게 되고 쓰레드 풀에서 쓰레드(Thread)가 비어있을 때까지 대기하기 위한 또 다른 대기 큐가 존재하게 된다. 마찬가지로 대기 큐를 루프를 돌면서 계속 체크하다가 비어 있는 쓰레드가 발생하면 대기 큐에서 제거되어 하나의 쓰레드를 할당하고, 위치획득 디바이스부(206)를 통해서 위치정보를 획득하게 된다. 위치획득 디바이스부(206)는 다양한 위치획득 소스(Moving object acquisition source)로 접근하여 실제 위치정보를 계산하여 획득하며, 또한 GMLC(Gateway Mobile Location Center), MPC(Mobile Positioning Center) 등과 같이 위치 정보 제공 게이트웨이와 통신하여 위치정보를 획득하는 역할을 하게 된다. 이렇게 위치획득 디바이스부(206)를 통해서 획득된 이동체의 위치정보는 위치저장부(104)로 전달되어 분산 저장되게 된다. In the position acquisition framework 204, there is a thread pool for acquiring the location information of multiple moving objects at the same time, and another waiting queue for waiting until the thread is empty in the thread pool. do. Similarly, while checking the waiting queue while looping, if an empty thread occurs, the thread is removed from the waiting queue to allocate one thread and acquires location information through the position acquisition device unit 206. The position acquisition device unit 206 calculates and acquires actual position information by accessing various moving object acquisition sources, and also provides position information such as a gateway mobile location center (GMLC), a mobile positioning center (MPC), and the like. It communicates with the gateway to acquire location information. The position information of the moving object obtained through the position acquisition device unit 206 is transmitted to the position storage unit 104 to be distributedly stored.
그리고 획득된 이동체는 위치획득 모델부(208)를 통해서 이동체 위치획득 시간을 제 설정하여 이동체 위치 시간 체크부(202)의 대기 큐에 들어가게된다. 이동체 위치획득 모델부(208)는 다양한 위치획득 모델을 적용하여 획득시간을 계산하게 된다. 과거의 위치정보를 바탕으로 하여 다음단계의 이동체 위치획득 회수를 다양한 모델의 알고리즘을 적용하여 줄임으로써, 통신부하를 최소화하게 된다.The acquired moving object is set in the moving object position acquisition time through the position acquisition model unit 208 to enter the waiting queue of the moving object position checking unit 202. The moving object acquisition model unit 208 calculates the acquisition time by applying various position acquisition models. The communication load is minimized by reducing the number of moving object position acquisitions in the next step based on the past position information by applying various model algorithms.
도 3은 상기 위치획득 모델부(208)의 내부 소프트웨이 프로세스(Process) 구조를 도시한 것으로, 현재 획득된 이동체의 위치정보와 과거의 위치정보를 이용하여 4가지 프로세스 모델 중 하나의 모델을 적용하여 통신부하를 최소화하도록 다음의 위치 획득시간(Acquisition time)을 설정하게 된다. 정적위치획득 프로세스(300)는 각 레이어 별로 모든 이동체의 위치획득 시간을 동일하게 설정한다. 즉, 이동체의 위치획득 시간을 t로 설정하였을 경우 각각의 이동체는 현재로부터 시간 t가 지나게 되면 위치 정보를 획득하는 것으로, 비교적 단순한 모델이며, 이동체의 개수가 적을 경우 효과적일 수 있으며, 타 모델과의 비교를 위하여 주로 사용하는 프로세스 모델이다. FIG. 3 illustrates an internal software process structure of the position acquisition model unit 208, and applies one of four process models using the position information of the currently acquired moving object and the position information of the past. In order to minimize the communication load, the next acquisition time is set. The static position acquisition process 300 sets the position acquisition time of all moving objects for each layer in the same manner. That is, when the position acquisition time of the moving object is set to t, each moving object obtains the position information when the time t passes from the present, which is a relatively simple model, and may be effective when the number of moving objects is small. The process model used mainly for comparison.
거리기반 위치획득 프로세스(302)는 이동체의 이동 거리를 계산하여 이동거리 변화량이 증가하였을 경우 이동시간을 줄이고, 이동거리 변화량이 감소하였을 경우 이동시간을 늘여 위치획득 회수를 줄임으로써 통신부하를 최소화한다. 이때 이동체의 이동거리 변화량의 증가와 감소를 판단하기 위하여 이동거리 변화량의 최소한계바운드(Lower threshold Bound: LB), 최대한계바운드(Upper threshold Bound: UB)를 설정한다. The distance-based position acquisition process 302 calculates the movement distance of the moving object to minimize the communication load by reducing the movement time when the movement distance change amount is increased and by increasing the movement time when the movement distance change amount is decreased, thereby minimizing the communication load. . In this case, in order to determine the increase and decrease of the moving distance change amount of the moving object, a minimum threshold bound (LB) and an upper threshold bound (UB) of the moving distance change amount are set.
이렇게 하여 아래의 [수학식 1]에서와 같이 이동거리 변화량이 LB보다 적을 경우 이동체 획득 시간 간격을 늘이고, 이동거리 변화량이 UB보다 큰 경우에는 이동체 획득 시간 간격을 줄이게 된다. Thus, as shown in Equation 1 below, the moving object acquisition time interval is increased when the moving distance change amount is less than LB, and when the moving distance change amount is larger than UB, the moving body acquisition time interval is reduced.
Δd > UB, Δt 감소(Δt 이동체 위치획득 시간 간격)Δd> UB, Δt decrease (Δt moving object acquisition time interval)
이러한 LB, UB는 이동체 집합인 레이어의 특성 별로 다르게 설정하여야 한다. 즉, 사람과 같이 이동량이 적은 레이어에 대해서는 값을 낮게 설정하여야하고, 자동차와 같이 이동량이 큰 레이어에 대해서는 값을 높게 설정하여야 한다. Such LB and UB should be set differently according to the characteristics of the layer which is a moving set. That is, the value should be set low for layers with small amounts of movement such as people, and the value should be set high for layers with large amounts of movement such as cars.
그룹기반 위치획득 프로세스(304)는 이동체가 특정 시간대에 특정 지역에 군집하였다가 그 지역을 벗어날 때까지의 획득시간 간격을 늘여서 통신부하를 줄이게 된다. 상기 통신부하를 줄이는 방법은 이동체의 최근에 위치한 곳들의 최소영역사각형(Minimum Bounding Rectangle: MBR)을 중심으로 하여, 추가로 획득된 이동체의 위치가 MBR에 포함되는지 안되는지를 판단하여 위치획득 간격을 조절하게 된다. 이때 MBR에 포함되지 않지만, 근접한 곳으로의 이동에 대하여서도 포함되는 것으로 간주하기 위하여 MBR증가 비율(0<r<1)을 두어 MBR의 크기를 확대시킨다. 상기 방법의 주요 파라미터로는 최근 n개의 객체에 대한 MBR과 MBR 증가 비율인 r이다. 이때 마찬가지로 레이어별로 그 특성을 파악하여 파라미터를 다르게 설정하기 위해 아래의 [수학식 2]에서와 같은 관계가 성립하게 된다.The group-based location acquisition process 304 reduces the communication load by increasing the acquisition time interval until the moving object clusters in a specific area at a specific time and then leaves the area. The method for reducing the communication load is based on a minimum bounding rectangle (MBR) of recently located places of the moving object, and determines whether the additionally acquired position of the moving object is included in the MBR to adjust the position acquisition interval. Done. In this case, the MBR increase ratio (0 <r <1) is enlarged to increase the size of the MBR in order to be considered as being included in the movement to the nearest place, although not included in the MBR. The main parameter of the method is r, which is the MBR and MBR increase rate for the last n objects. In this case, similarly, as shown in Equation 2 below, the characteristics are established for each layer to set parameters differently.
MBRrN=n.Contain(x,y)=true, Δt 증가MBRr N = n .Contain (x, y) = true, Δt increase
x, y: 마지막에 획득된 이동체의 위치좌표 x, y: position coordinates of the last moving object
MBRN=n: 최근 n 개 이동체에 대한 MBRMBR N = n : MBR for the last n moving bodies
MBRr=MBR+MBR*r, 0<r<1 : area 증가 비율MBRr = MBR + MBR * r, 0 <r <1: area increase rate
예측기반 위치획득 프로세스(306)는 과거 이동체의 정보인 방향, 속도를 이용하여 다음 이동위치를 예측한다. 그러나 상기 예측은 과거 이동 정보를 이용하는데 한계가 있고, 이동체별로 복잡한 예측 모델을 적용하기에는 그 오버헤드가 큰 문제점이 있다. 따라서 상기 모델은 가장 기본적인 벡터 정보인 방향, 속도, 시작점 등을 가지고 위치를 예측하며, 이동정보의 정확도를 보장하기 위해서 일정 회수까지는 실제 위치를 획득한 후 통신 부하를 고려하여 위치를 예측하게 된다. 이때 통신부하가 일정 한계(Threshold)를 넘어서는 경우 이 모델을 적용하여야 하며, 그렇지 않은 경우에는 기존의 다른 모델을 적용하여 위치정보를 획득하게 된다. The prediction-based position acquisition process 306 predicts the next moving position by using the direction and the speed which are the information of the past moving object. However, the prediction has a limitation in using past movement information, and there is a problem in that the overhead is large for applying a complex prediction model for each moving object. Therefore, the model predicts the position using the most basic vector information, such as direction, speed, and starting point, and predicts the position in consideration of the communication load after acquiring the actual position until a certain number of times to ensure the accuracy of the movement information. At this time, if the communication load exceeds a certain threshold, this model should be applied. If not, the location information is obtained by applying another existing model.
도 4는 본 발명의 실시 예에 따른 이동체 위치획득 시스템에서 위치정보를 획득하는 동작 제어흐름을 도시한 것이다.4 illustrates an operation control flow for obtaining position information in a moving object position acquisition system according to an exemplary embodiment of the present invention.
먼저 이동체 위치획득 시스템은 (S400)단계에서 위치획득 부(102)를 생성시킨 후, 초기화시킨다. 이어 (S402)단계로 진행해서 이동체 위치획득 시간 체크부(202)를 통해 이동체 위치획득 시간 체크부(202)의 대기 큐에 위치를 획득하기 위한 이동체를 추가하여 무한 루프를 돌면서 시간체크를 수행한다. First, the mobile body position acquisition system generates the position acquisition unit 102 in step S400 and then initializes it. Subsequently, the process proceeds to step S402 to add a moving object for obtaining a position to the waiting queue of the moving object acquisition time checker 202 through the moving object acquisition time checker 202 to perform a time check while performing an infinite loop. .
그리고 이동체 위치획득 시스템은 (S404)단계에서 획득시간이 지난 이동체가 있는지 검사하고, 획득시간이 지난 이동체에 대해서는 (S406)단계로 진행해서 이동체 위치획득 시간 체크부(202)의 대기 큐에서 제거하여 위치획득 프레임웍부(204) 대기 큐에 대기시킨다. 이어 이동체 위치획득 시스템은 (S408)단계에서 위치획득 프레임웍부(204)내 쓰레드 풀이 비어있는지 검사하여 쓰레드 풀이 비어있지 않은 경우에는 쓰레드가 하나라도 비어있을 때까지 대기 큐에 이동체를 대기 시킨다.The moving object acquisition system checks whether there is a moving object that has passed the acquisition time in step S404, and proceeds to step S406 of the moving object that has passed the acquisition time and removes it from the waiting queue of the moving object acquisition time check unit 202. The position acquisition framework 204 waits in the waiting queue. Subsequently, the moving object acquisition system checks whether the thread pool in the position acquisition framework unit 204 is empty in step S408, and if the thread pool is not empty, waits for the moving object in the waiting queue until at least one thread is empty.
이와 달리 쓰레드 풀이 비어 있는 경우에는 (S410)단계로 진행해서 위치획득 디바이스부(206)를 통해 쓰레드 풀에 있는 각각의 쓰레드에 할당되어 있는 이동체의 위치정보를 획득하고, (S412)단계에서 상기 획득된 위치정보를 위치저장부(104)로 전송하여 데이터베이스에 저장시킨다. On the other hand, if the thread pool is empty, the process proceeds to step S410 to acquire the position information of the moving object allocated to each thread in the thread pool through the position acquisition device unit 206, and the acquisition in step S412. The location information is transmitted to the location storage unit 104 and stored in the database.
이어 이동체 위치획득 시스템은 (S414)단계에서 위치정보가 획득된 이동체에 대해서는 위치획득 모델부(208)로 해당 이동체의 정보를 전송하고 위치획득 모델부(208)내 4가지 프로세스 모델 중 하나의 모델을 적용하여 다음 획득 시간을 제 설정한 후, 이동체 위치획득 시간 체크부(202)의 대기 큐에 대기시킨다. Subsequently, the moving object position obtaining system transmits the information of the moving object to the position obtaining model unit 208 for the moving object from which the position information is obtained in step S414, and one of four process models in the position obtaining model unit 208. After the next acquisition time is set by applying, the vehicle waits in the waiting queue of the moving object acquisition time checker 202.
도 5는 상기 도 4의 과정 중 위치획득 모델부(208)내 거리기반 위치획득 프로세스(302)에서 다음 위치획득 시간을 제 설정하는 처리 흐름을 도시한 것이다. FIG. 5 illustrates a process flow of resetting the next position acquisition time in the distance-based position acquisition process 302 in the position acquisition model unit 208 during the process of FIG. 4.
먼저 (S500)단계에서 거리기반 위치획득 프로세서(302)에서 기반이 되는 한계 거리 값(LB-Lower threshold Bound, UB-Upper threshold Bound)을 설정한 후, (S502)단계에서 현재 획득된 위치정보 xt, yt와 바로 이전 단계에서 획득된 위치정보 xt-1, yt-1의 거리(d)를 계산한다.First, in step S500, a threshold distance value (LB-Lower threshold bound, UB-Upper threshold bound) based on the distance-based location acquisition processor 302 is set, and then the location information x currently obtained in step S502 The distance d of t , y t and the position information x t-1 and y t-1 obtained in the previous step are calculated.
이어 거리기반 위치획득 프로세스(302)는 (S504)단계에서 상기 거리값(d)을 LB, UB값과 비교한 후, 상기 거리값(d)이 LB보다 크고, UB보다 적을 경우에는 (S512)단계로 진행해서 획득 시간간격을 이전과 동일하게 설정하여 이동체 위치획득 시간체크부(202)로 전송한다. 그러나 이와 달리 상기 이동 거리값(d)이 LB보다 적을 경우 거리기반 위치획득 프로세스(302)는 (S506)단계에서 (S508)단계로 진행해서 이동체 위치획득 시간을 늘여서 이동체 위치획득 시간체크부(202)로 전송한다. In step S504, the distance-based location acquisition process 302 compares the distance value d with the LB and UB values, and then, if the distance value d is greater than LB and less than UB, in step S512. In step S, the acquisition time interval is set to be the same as before, and is transmitted to the moving object acquisition time check unit 202. On the contrary, if the moving distance value d is less than LB, the distance-based position acquisition process 302 proceeds from step S506 to step S508 to increase the moving position acquisition time to move the moving position acquisition time check unit 202. To send).
또한 이와 달리 상기 이동 거리값(d)이 UB보다 클 경우 거리기반 위치획득 프로세스(302)는 상기 (S506)단계에서 (S510)단계로 진행해서 이동체 위치획득 시간을 줄여서 이동체 위치획득 시간체크부(202)로 전송한다.Alternatively, if the moving distance value d is greater than UB, the distance-based position acquisition process 302 proceeds from step S506 to step S510 to reduce the moving position acquisition time to move the moving position acquisition time check unit ( 202).
도 6은 상기 도 4의 과정 중 위치획득 모델부(208)내 그룹기반 위치획득 프로세서(304)에서 다음 위치획득 시간을 제 설정하는 처리 흐름을 도시한 것이다. FIG. 6 illustrates a process flow for resetting the next position acquisition time by the group-based position acquisition processor 304 in the position acquisition model unit 208 during the process of FIG. 4.
먼저, 그룹기반 위치획득 프로세스(304)는 (S600)단계에서 최소영역사각형(MBR)을 설정하기 위한 최근 이동체 개수 N 및 MBR을 확장하기 위한 비율 r(0<r<1)을 설정한 후, (S602)단계에서 현재 이동체 위치정보 x, y 가 획득된 경우 최근 N 개에 대한 MBRr을 계산한다.First, the group-based position acquisition process 304 sets the latest moving object number N for setting the minimum area rectangle (MBR) and the ratio r (0 <r <1) for expanding the MBR in step S600. If the current moving object position information x, y is obtained in step S602, MBRr for the latest N pieces is calculated.
이어 그룹기반 위치획득 프로세스(304)는 (S604)단계에서 상기 획득된 위치 x, y가 MBRr에 포함되는지를 검사한다. 이때 만일 상기 이동체의 획득 위치 x, y가 MBRr에 포함되는 경우 그룹기반 위치획득 프로세스(304)는 (S606)단계에서 이동체 위치획득 시간을 늘여서 이동체 위치획득 시간체크부(202)로 전송한다(S610). The group-based location acquisition process 304 then checks in step S604 whether the acquired locations x and y are included in the MBRr. In this case, if the acquisition positions x and y of the moving object are included in the MBRr, the group-based position acquisition process 304 increases the moving position acquisition time in step S606 and transmits it to the moving position acquisition time checker 202 (S610). ).
이와 달리 상기 이동체의 획득 위치 x, y가 MBRr에 포함되지 않는 경우 그룹기반 위치획득 프로세스(304)는 (S608)단계에서 이동체 위치획득 시간을 줄여서 이동체 위치획득 시간체크부(202)로 전송한다(S610). On the contrary, when the acquisition positions x and y of the moving object are not included in the MBRr, the group-based position obtaining process 304 reduces the moving object acquisition time in step S608 and transmits it to the moving object acquisition time checking unit 202 ( S610).
도 7은 상기 도 4의 과정 중 위치획득 모델부(208)내 예측기반 위치획득 프로세스(306)에서 다음 위치획득 시간을 제 설정하는 처리 흐름을 도시한 것이다.FIG. 7 illustrates a process flow of resetting the next position acquisition time in the prediction-based position acquisition process 306 in the position acquisition model unit 208 during the process of FIG. 4.
먼저, 예측기반 위치획득 프로세스(306)는 (S700)단계에서 예측기반 모델을 적용할 수 있는 통신 부하 한계값을 설정한 후, (S702)단계에서 현재 이동체의 위치 획득에 따른 통신부하 t를 계산한다. First, the prediction-based position acquisition process 306 sets a communication load limit value to which the prediction-based model is applicable in step S700, and then calculates the communication load t according to the position acquisition of the current moving object in step S702. do.
이어 예측기반 위치획득 프로세스(306)는 (S704)단계에서 상기 계산된 통신 부하 t가 통신 부하 한계치를 초과하는지 여부를 검사한다. 이때 만일 통신 부하 t가 통신 부하 한계치를 초과하는 경우 예측기반 위치획득 프로세스(306)는 (S706)단계에서 다음 번 위치획득을 방향, 속도를 계산하여 위치 예측을 적용하도록 설정한 후, 이동체 위치획득 시간체크부(202)로 전송하게 된다(S710). The prediction-based position acquisition process 306 then checks whether the calculated communication load t exceeds the communication load limit in step S704. In this case, if the communication load t exceeds the communication load limit, the prediction-based position acquisition process 306 sets the next position acquisition to calculate the direction and the speed to apply the position prediction in step S706, and then acquires the position of the moving object. The time check unit 202 is transmitted (S710).
이와 달리 상기 통신 부하 t가 통신 부하 한계치를 초과하지 않는 경우 예측기반 위치획득 프로세스(306)는 상기 (S704)단계에서 (S708)단계로 진행해서 정적위치획득 프로세스(300), 거리기반 위치획득 프로세스(302), 그룹기반 위치획득 프로세스(304) 중 하나를 적용하여 다음번 위치획득 시간을 설정한 후, 이동체 위치획득 시간체크부(202)로 전송하게 된다(S710).In contrast, when the communication load t does not exceed the communication load limit, the prediction-based location acquisition process 306 proceeds from step S704 to step S708 to obtain a static location acquisition process 300 and a distance-based location acquisition process. In step 302, after setting the next position acquisition time by applying one of the group-based position acquisition process 304, the mobile station obtains the position acquisition time checker 202 (S710).
한편 상술한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에서 벗어나지 않고 실시될 수 있다. 따라서 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위에 의해 정하여져야 한다.Meanwhile, in the above description of the present invention, specific embodiments have been described, but various modifications may be made without departing from the scope of the present invention. Therefore, the scope of the invention should be determined by the claims rather than by the described embodiments.
이상에서 설명한 바와 같이, 본 발명은 위치기반서비스에서 이동체의 과거 위치정보를 이용하여 미래의 이동체 위치정보 획득 회수를 줄임으로써 통신 부하를 최소화하는 이동체 위치획득 시스템을 구현하였다. 이에 따라 위치기반 서비스를 수행하려고 하는 플랫폼 또는 고부가가치의 위치정보를 구축하려고 하는 다양한 분야에서 통신부하를 최소화하여 위치정보를 효과적으로 획득함으로서, 그 성능을 극대화시킬 수 있는 이점이 있다.As described above, the present invention implements a mobile location acquisition system that minimizes the communication load by reducing the number of future mobile location information acquisition by using past location information of the mobile in location-based services. Accordingly, by effectively obtaining the location information by minimizing the communication load in the platform to perform location-based services or to build a high value-added location information, there is an advantage that can maximize the performance.
도 1은 본 발명의 실시 예에 따른 이동체 데이터 베이스 시스템의 블록 구성도,1 is a block diagram of a mobile database system according to an embodiment of the present invention;
도 2는 본 발명의 실시 예에 따른 이동체 위치획득 시스템의 블록 구성도,2 is a block diagram of a moving object acquisition system according to an embodiment of the present invention;
도 3은 상기 도 2의 위치획득 모델부의 내부 소프트웨어 프로세스 모델 구성도,3 is an internal software process model configuration diagram of the position acquisition model of FIG. 2;
도 4는 본 발명의 실시 예에 따른 이동체의 위치획득 처리 흐름도,4 is a flowchart of a position acquisition process of a moving object according to an embodiment of the present invention;
도 5는 상기 도 2의 위치획득 모델부내 거리기반 위치획득 프로세스에서의 이동체 위치획득 제 설정 처리 흐름도,5 is a flowchart of a moving object acquisition agent setting process in the distance-based position acquisition process in the position acquisition model unit of FIG. 2;
도 6은 상기 도 2의 위치획득 모델부내 그룹기반 위치획득 프로세스에서의 이동체 위치획득 제 설정 처리 흐름도,6 is a flowchart of a moving object acquisition agent setting process in the group-based position acquisition process in the position acquisition model unit of FIG. 2;
도 7은 상기 도 2의 위치획득 모델부내 예측기반 위치획득 프로세스에서의 이동체 위치획득 제 설정 처리 흐름도.7 is a flowchart of a moving object acquisition agent setting process in the prediction-based position acquisition process in the position acquisition model unit of FIG.
Claims (17)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2002-0077901A KR100522085B1 (en) | 2002-12-09 | 2002-12-09 | System architecture for acquiring location of moving objects and method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2002-0077901A KR100522085B1 (en) | 2002-12-09 | 2002-12-09 | System architecture for acquiring location of moving objects and method thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20040050741A KR20040050741A (en) | 2004-06-17 |
KR100522085B1 true KR100522085B1 (en) | 2005-10-18 |
Family
ID=37344871
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR10-2002-0077901A KR100522085B1 (en) | 2002-12-09 | 2002-12-09 | System architecture for acquiring location of moving objects and method thereof |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100522085B1 (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4036217B2 (en) * | 2004-10-27 | 2008-01-23 | セイコーエプソン株式会社 | Positioning system, terminal device, positioning device and program |
WO2007066849A1 (en) | 2005-12-09 | 2007-06-14 | Electronics And Telecommunications Research Institute | System for diminishing the load of platform which traces the location of moving object and method thereof |
US8103444B2 (en) | 2005-12-09 | 2012-01-24 | Electronics And Telecommunications Research Institute | System and method for reducing communication load of apparatus for tracking moving object |
KR100775769B1 (en) * | 2006-06-27 | 2007-11-12 | 포인트아이 주식회사 | Method and system for providing location-based alert service in wireless communication environment |
KR100940220B1 (en) * | 2007-10-18 | 2010-02-04 | 삼성네트웍스 주식회사 | Method for adjusting time interval of transmitting positioning information and system employing the same |
KR100928048B1 (en) * | 2008-03-03 | 2009-11-23 | 에스케이 텔레콤주식회사 | Positioning number control method and terminal for same |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20010039130A (en) * | 1999-10-29 | 2001-05-15 | 서평원 | Method for controlling a global positioning system in a mobile communication system having the module |
EP1104211A2 (en) * | 1999-11-24 | 2001-05-30 | Lucent Technologies Inc. | Network enhancement by utilizing geolocation information |
JP2002033699A (en) * | 2000-07-18 | 2002-01-31 | Pioneer Electronic Corp | Mobile communication system |
KR100345396B1 (en) * | 1999-06-18 | 2002-07-26 | 한국전자통신연구원 | Device and method for filtering vehicle position of position processing system |
-
2002
- 2002-12-09 KR KR10-2002-0077901A patent/KR100522085B1/en active IP Right Grant
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100345396B1 (en) * | 1999-06-18 | 2002-07-26 | 한국전자통신연구원 | Device and method for filtering vehicle position of position processing system |
KR20010039130A (en) * | 1999-10-29 | 2001-05-15 | 서평원 | Method for controlling a global positioning system in a mobile communication system having the module |
EP1104211A2 (en) * | 1999-11-24 | 2001-05-30 | Lucent Technologies Inc. | Network enhancement by utilizing geolocation information |
JP2002033699A (en) * | 2000-07-18 | 2002-01-31 | Pioneer Electronic Corp | Mobile communication system |
Also Published As
Publication number | Publication date |
---|---|
KR20040050741A (en) | 2004-06-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11263905B2 (en) | Target addressing system | |
US10715949B2 (en) | Determining timing for determination of applicable geo-fences | |
US7143241B2 (en) | Cache management in a mobile device | |
US10684350B2 (en) | Services and applications for a communications network | |
CN111385317B (en) | Data transmission method, device and system | |
US7398093B2 (en) | Method and apparatus for providing information about a real-world space | |
US20140213298A1 (en) | Tiered Delivery of Location Data | |
WO2018077031A1 (en) | Method and related apparatus for resource allocation | |
TWI709353B (en) | Method for determining positioning interval of mobile terminal, mobile terminal and server | |
US7668536B2 (en) | Retrieving media items to a mobile device | |
US10067512B2 (en) | Enabling dynamic sensor discovery in autonomous devices | |
US9342459B2 (en) | Cache management in a mobile device | |
KR102034526B1 (en) | Apparatus and method for managing indoor moving objects information considering indoor map and positioning infrastructure | |
WO2019141225A1 (en) | Conflict management method and system for multiple mobile robots | |
KR100522085B1 (en) | System architecture for acquiring location of moving objects and method thereof | |
CN112116636A (en) | Target analysis method, device, system, node equipment and storage medium | |
CN111626648B (en) | Survey task scheduling method and device, computer equipment and storage medium | |
CN113946728A (en) | Intelligent building integration management system | |
KR101951556B1 (en) | Drones base station and resource allocation method thereof | |
US20200387219A1 (en) | Devices And Methods For Reducing Computational And Transmission Latencies In Cloud Based Eye Tracking Systems | |
Lange et al. | Making the world wide space happen: New challenges for the nexus context platform | |
Harter et al. | The anatomy of a context-aware application | |
WO2021106176A1 (en) | Software deployment system, software deployment apparatus, software deployment method, basepoint computer, and program | |
WO2016200619A1 (en) | Method and system for determining a positioning interval of a mobile terminal | |
KR100490571B1 (en) | Method for location-based alert services in wireless communication environment |
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 | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120928 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20130923 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20140926 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20150925 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20171201 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20181001 Year of fee payment: 14 |