KR20070083528A - Methods and apparatus for improving the accuracy and reach of electronic media exposure measurement systems - Google Patents

Abstract

Translated fromKorean

전자 매체 노출 측정 시스템의 정확성 및 범위를 향상시키기 위한 방법들 및 장치들이 개시된다. 개시된 방법은 데이터의 완전성 또는 정확성 중 적어도 하나를 향상시키기 위하여 전자 장치에 의해 기록된 위치들의 표시인 데이터를 처리하는 단계; 상기 처리된 데이터로부터 위치 결정점들을 도출하는 단계; 및 알려진 여행 코스를 따라 배열시키기 위하여 상기 도출된 위치 결정점들 중 적어도 하나를 수정하는 단계를 포함한다.Methods and apparatus are disclosed for improving the accuracy and range of an electronic medium exposure measurement system. The disclosed method includes processing data that is an indication of locations recorded by the electronic device to improve at least one of completeness or accuracy of the data; Deriving positioning points from the processed data; And modifying at least one of the derived location points to align along a known travel course.

Description

Translated fromKorean

전자 매체 노출 측정 시스템의 정확성 및 범위를 향상시키기 위한 방법 및 장치{METHODS AND APPARATUS FOR IMPROVING THE ACCURACY AND REACH OF ELECTRONIC MEDIA EXPOSURE MEASUREMENT SYSTEMS}METHODS AND APPARATUS FOR IMPROVING THE ACCURACY AND REACH OF ELECTRONIC MEDIA EXPOSURE MEASUREMENT SYSTEMS

이 특허는 여기에 참조로 통합된 2004년 7월 30일 출원되고 "GPS가 장착된 매체 측정 시스템에 의해 수집된 데이터를 처리하는 방법 및 장치"로 명명된 미국 가출원 일련번호 제60/592,554호 및 미국 가출원 일련번호 제60/592,554 및 미국출원 일련번호 10/686,872 및 10/318,422을 우선권으로 한다.This patent is incorporated by reference in US Provisional Serial No. 60 / 592,554, filed Jul. 30, 2004, entitled "Methods and Apparatus for Processing Data Collected by GPS-Equipped Media Measurement System"; Priority is given to U.S. ProvisionalSerial Numbers 60 / 592,554 and U.S. ApplicationSerial Numbers 10 / 686,872 and 10 / 318,422.

본 발명은 일반적으로 매체 노출 측정 시스템에 관한 것으로, 좀 더 구체적으로 전자 매체 노출 측정 장치의 정확성 및 범위를 향상시키기 위한 방법 및 장치에 관한 것이다.TECHNICAL FIELD The present invention generally relates to a medium exposure measurement system and, more particularly, to a method and apparatus for improving the accuracy and range of an electronic medium exposure measurement apparatus.

과거에, 옥외(outdoor) 매체에 대한 매체 노출 측정 시스템은 예를 들면 자동차 교통 연구(예를 들면, 주어진 날에 길을 지나가는 차들의 수를 계수하는 것), 또는 달성된 매체 노출의 수를 결정하기 위하여 요구된 기억(예를 들면, 조사를 통하여 외부 광고를 본 것을 기억하는 소비자의 능력)에 의존한다.In the past, a media exposure measurement system for outdoor media has, for example, determined car traffic research (e.g., counting the number of cars passing the road on a given day), or determining the number of media exposures achieved. Depends on the memory required to do so (eg, the consumer's ability to remember seeing external advertisements through research).

좀 더 최근에, 옥외 광고자들이 외부 매체 사이트의 범위를 측정할 수 있게 하고 과학적으로 검증할 수 있는 정확성을 가지고 설정할 수 있게 하는, 매체 노출 을 측정하고 신용하기 위한 전자 시스템이 개발되었다. 도 1은 외부 매체 사이트에 노출된 자동차 운전자 및/또는 보행자를 추적하기 위하여 위성 위치결정 시스템(satellite positioning system; SPS)(예를 들면, 미국 위성 항법 시스템(GPS) 및 유럽 갈릴레오 시스템(현재 구성 중)) 기술을 사용하는 예시적인 종래 기술의 전자 매체 노출 측정 시스템(100)을 나타낸다. 참여자 또는 응답자(102)의 노출을 추적하기 위하여, 응답자(102)는 SPS 장착 감시 장치(110)(예를 들면, Nielson® 개인 옥외 장치(Ppod^TM))를 가지고 다닌다(또는 입는다). 장치(110)는 주기적으로(예를 들면, 4초 내지 5초마다) 복수의 SPS 위성들(105A-C)에 의해 전송된 복수의 신호들을 획득 및 수신하고, 장치(110)에 대한 현재 지리적 위치(예를 들면, 위치 결정점) 및 현재 시간을 계산하기 위하여 복수의 수신된 신호들을 사용한다. 전형적으로, 장치(110)는 장치(110), 즉 응답자(102)의 현재 지리적 위치를 결정하기 위하여 최소 수의 SPS 위성들(105A-C)(예를 들면, GPS 시스템에서, 장치(110)는 적어도 3개 또는 4개의 GPS 위성들로부터 수신된 신호들을 요구한다)로부터의 신호 수신을 요구한다. 장치(110)는 나중에 컴퓨팅 장치(125)에 의한 처리를 위하여 각 위치 결정점(예를 들면, 지오코드(geocode) 위치 데이터 및 시간, 그리고 필요하다면 날짜)의 결과를 순차적으로 저장한다.More recently, electronic systems have been developed for measuring and crediting media exposure that allow outdoor advertisers to measure the range of external media sites and set them with scientifically verifiable accuracy. 1 shows a satellite positioning system (SPS) (e.g., a US satellite navigation system (GPS) and a European Galileo system (currently in construction) to track motorists and / or pedestrians exposed to external media sites. Exemplary prior art electronic mediaexposure measurement system 100 using the technique). To track the exposure of the participant or respondent 102, the respondent 102 carries (or wears) an SPS mounted monitoring device 110 (eg, a Nielson® Personal Outdoor Device (Ppod^™ )).Device 110 acquires and receives a plurality of signals transmitted by a plurality ofSPS satellites 105A-C periodically (eg, every 4 to 5 seconds), and the current geographic location fordevice 110. A plurality of received signals is used to calculate a location (eg, a location point) and a current time. Typically,device 110 is configured to determine the current geographic location ofdevice 110, that is, responder 102, with a minimum number ofSPS satellites 105A-C (eg, in a GPS system, device 110). Requires signal reception from) (requires signals received from at least three or four GPS satellites).Device 110 sequentially stores the results of each location point (eg, geocode location data and time, and, if necessary, a date) for later processing bycomputing device 125.

기록된 위치 결정점 데이터의 시퀀스(예를 들면, 해당 지오코드 위치 데이터 및 시간 및/또는 날짜 값들의 세트)는 가끔, 주기적으로 또는 실시간으로 장치(110)로부터 다운로드 서버(120)로 다운로드된다. 다운로드 서버(120)는 응답자 의 개인 컴퓨터(PC) 또는 전자 측정 시스템(100)과 연관된 컴퓨터일 수 있다. 다운로드 서버(120)는 다음으로 컴퓨팅 장치(125)로 다운로드된 여행 경로 데이터(즉, 기록된 위치 결정점 데이터의 시퀀스)를 제공한다. 장치(110)로부터 다운로드 서버(120)로의 다운로딩 및 다운로드 서버(120)로부터 컴퓨팅 장치(125)로의 전송을 위하여 임의의 다양한 공지된 기술들이 사용될 수 있다. 예를 들면, 장치(110)는 범용 시리얼 버스(USB) 연결을 사용하여 다운로드 서버(120)에 부착될 수 있으며, 장치(110) 및 다운로드 서버(120) 상에서 수행하는 제거가능한 저장 장치 드라이버들을 이용할 수 있다.The recorded sequence of positioning point data (e.g., the corresponding geocode position data and the set of time and / or date values) is sometimes downloaded from thedevice 110 to thedownload server 120, periodically or in real time. Thedownload server 120 may be a computer associated with the respondent's personal computer (PC) or theelectronic measurement system 100. Thedownload server 120 then provides travel route data (ie, a sequence of recorded location data) downloaded to thecomputing device 125. Any of a variety of known techniques may be used for downloading fromdevice 110 to downloadserver 120 and for transferring fromdownload server 120 tocomputing device 125. For example,device 110 may be attached to downloadserver 120 using a universal serial bus (USB) connection and utilize removable storage device drivers running ondevice 110 and downloadserver 120. Can be.

매체 사이트(115)로의 노출을 결정하기 위하여, 컴퓨팅 장치(125)는 장치(110)에 의해 기록된 각 위치 결정점의 위치들을 매체 사이트(115)의 위치와 비교한다. 매체 사이트(115)의 위치는 다른 데이터나 정보들 사이에 복수의 매체 사이트들에 대한 지오코드 위치 데이터를 포함한 데이터베이스(130)에서 사용가능하다. 도 1의 예시적인 시스템(100)에서, 응답자의 위치가 매체 사이트(115)에 "충분히 가깝다면"(예를 들어, 매체 장치(115)의 소정 거리 내에 있다면), 매체 사이트(115)는 매체 노출로 간주된다.To determine exposure tomedia site 115,computing device 125 compares the locations of each positioning point recorded bydevice 110 with the location ofmedia site 115. The location ofmedia site 115 is available indatabase 130 including geocode location data for a plurality of media sites, among other data or information. In theexample system 100 of FIG. 1, if the location of the respondent is “sufficiently close” to the media site 115 (eg, within a distance of the media device 115), themedia site 115 may be configured to provide media. It is considered an exposure.

다양한 이유로, 장치(110)는 위치 결정점 시도를 완성하지 못할 수 있다. 예를 들면, 장치(110)는 SPS 위성들(105A-C)과 장치(110) 사이의 통신 경로를 방해하는 인간에 의해 만들어지거나 자연적으로 발생한 예를 들면, 두꺼운 가지 또는 건축물 때문에, 필수적인 수의 위성들(105A-C)로부터 신호를 획득하고 수신할 수 없을 수 있다. 또한, 성공적인 위치 결정점이 근처 객체들(예를 들면, 시내 지역에서 큰 건물들)에 의해 발생한 다중경로 왜곡들 또는 클럭(즉, 타이밍) 매칭 오류나 에러들 때문에 정확성이 결여될 수도 있다. 이러한 상황에서, 장치(110)에 의해 기록되고 컴퓨팅 장치(125)에 의해 순차적으로 처리된 위치 결정점들의 시퀀스는 응답자(102)가 여행하는 여행 경로에 결함을 포함하거나, 알려진 여행 코스(예를 들면, 차도, 보도, 차선, 고속도로, 주간 고속도로, 다리, 인도, 보행자 통로, 기차길, 터널 등)에 따르지 않는 잘못된 경로를 나타낼 수 있다.For various reasons, thedevice 110 may not complete the location point attempt. For example,device 110 may be constructed from a mandatory or naturally occurring, for example, thick branch or structure by a human being that interferes with the communication path betweenSPS satellites 105A-C anddevice 110. It may not be possible to obtain and receive a signal fromsatellites 105A-C. In addition, a successful location determination may lack accuracy due to multipath distortions or clock (ie, timing) matching errors or errors caused by nearby objects (eg, large buildings in a downtown area). In such a situation, the sequence of location points recorded by thedevice 110 and sequentially processed by thecomputing device 125 may include a defect in the travel route traveled by the responder 102, or a known travel course (eg, For example, it may indicate a wrong route that does not follow a driveway, sidewalk, lane, highway, interstate highway, bridge, sidewalk, pedestrian walkway, train track, tunnel, etc.

상술한 문제를 해결하기 위하여 본 발명은 전자 매체 노출 측정 시스템의 정확성 및 범위를 향상시키기 위한 방법들 및 장치들이 개시한다. 개시된 방법은 데이터의 완전성 또는 정확성 중 적어도 하나를 향상시키기 위하여 전자 장치에 의해 기록된 위치들의 표시인 데이터를 처리하는 단계; 상기 처리된 데이터로부터 위치 결정점들을 도출하는 단계; 및 알려진 여행 코스를 따라 배열시키기 위하여 상기 도출된 위치 결정점들 중 적어도 하나를 수정하는 단계를 포함한다.In order to solve the above problem, the present invention discloses methods and apparatuses for improving the accuracy and range of an electronic medium exposure measurement system. The disclosed method includes processing data that is an indication of locations recorded by the electronic device to improve at least one of completeness or accuracy of the data; Deriving positioning points from the processed data; And modifying at least one of the derived location points to align along a known travel course.

도 1은 공지된 전자 매체 노출 측정 시스템의 예이다.1 is an example of a known electronic medium exposure measurement system.

도 2는 SPS가 장착된 장치를 구현하는 예시적인 방법의 개략적인 도면이다.2 is a schematic diagram of an example method of implementing an apparatus equipped with an SPS.

도 3은 본 발명의 기술에 따라 구성된 예시적인 매체 노출 컴퓨팅 장치의 개략적인 도면이다.3 is a schematic diagram of an exemplary media exposure computing device constructed in accordance with the techniques of this disclosure.

도 4a는 도 3의 여행 경로 프로세서를 구현하는 예시적인 방법을 나타낸다.4A illustrates an example method of implementing the travel route processor of FIG. 3.

도 4b는 도 4a의 예시적인 프로세싱 엔진을 구현하는데 사용되는 예시적인 필터 구성을 나타낸다.4B illustrates an example filter configuration used to implement the example processing engine of FIG. 4A.

도 5a 및 도 5b는 도 3의 예시적인 여행 경로 프로세서를 구현하기 위하여 실행될 수 있는 기계 판독가능 명령어들을 나타내는 흐름도이다.5A and 5B are flow diagrams illustrating machine readable instructions that may be executed to implement the exemplary travel route processor of FIG. 3.

도 6a는 예시적인 여행 경로의 위치를 나타낸다.6A illustrates the location of an exemplary travel route.

도 6b는 도 6a의 예시적인 여행 경로로부터 구성된 예시적인 결정 경로를 나타낸다.6B illustrates an example decision path constructed from the example travel path of FIG. 6A.

도 6c는 도 6a의 예시적인 여행 경로로부터 구성된 예시적인 결정 트리를 나타낸다.6C illustrates an example decision tree constructed from the example travel route of FIG. 6A.

도 7a는 기록된 여행 경로 데이터의 예를 나타낸다.7A shows an example of recorded travel route data.

도 7b 및 7c는 도 7a의 예시적인 여행 경로 데이터를 사용한 2개의 데이터 모멘트(moment)의 계산을 나타낸다.7B and 7C show the calculation of two data moments using the exemplary travel route data of FIG. 7A.

도 8a는 도 4b의 예시적인 도로 제한 필터에 사용될 수 있는 예시적인 문맥 분석 보너스를 나타낸다.FIG. 8A illustrates an example context analysis bonus that may be used in the example road limit filter of FIG. 4B.

도 8b 내지 8g는 도 4b의 예시적인 도로 제한 필터에 사용될 수 있는 예시적인 문맥 분석 벌점을 나타낸다.8B-8G illustrate exemplary contextual analysis penalties that may be used in the example road limit filter of FIG. 4B.

도 9는 도 5a 및 5b에 표현된 예시적인 기계 판독가능 명령어들을 수행할 수 있는 예시적인 프로세서 플랫폼의 개략적인 도면이다.9 is a schematic diagram of an example processor platform capable of performing the example machine readable instructions represented in FIGS. 5A and 5B.

여기에 설명된 예시적인 장치는 다른 구성요소들보다, 하드웨어 상에서 수행되는 소프트웨어를 포함하지만, 그러한 장치는 단지 예시적인 것이며, 제한적으로 고려되어서는 안 된다. 예를 들면, 개시된 하드웨어 및 소프트웨어 구성요소의 일부 또는 모두는 전용 하드웨어에서 배타적으로, 소프트웨어에서 배타적으로, 펌웨어에서 배타적으로 또는 하드웨어, 펌웨어 및/또는 소프트웨어의 일부 결합으로 구현될 수 있는 것으로 이해된다.The example apparatus described herein includes software running on hardware rather than other components, but such apparatus is merely exemplary and should not be considered as limiting. For example, it is understood that some or all of the disclosed hardware and software components may be implemented exclusively in dedicated hardware, exclusively in software, exclusively in firmware, or some combination of hardware, firmware and / or software.

또한, 이하의 설명은 예시적인 SPS 기반 전자 매체 측정 시스템들에 대하여 이루어지지만, 개시된 장치는 많은 다른 전자 매체 측정 시스템들에 용이하게 적용될 수 있음이 이해되어야 한다. 따라서, 다음은 예시적인 장치들, 방법들, 및 제조 물건들을 설명하고 있지만, 본 기술 분야에서 통상의 지식을 가진 자라면, 개시된 예들만이 그러한 시스템을 구현하는 방법이 아니라는 것을 용이하게 인식할 수 있을 것이다.In addition, while the following description is made with respect to exemplary SPS-based electronic media measurement systems, it should be understood that the disclosed apparatus can be readily applied to many other electronic media measurement systems. Thus, while the following describes exemplary devices, methods, and articles of manufacture, one of ordinary skill in the art can readily appreciate that the disclosed examples are not the only way to implement such a system. There will be.

일반적으로, 여기에 설명된 예시적인 장치, 방법 및 제조 물건들은 응답자가 지나가는 복수의 위치를 특정하는 데이터를 처리하기 위하여 사용될 수 있다. 정확하지 않거나 잘못된 데이터(예를 들면, 기록된 위치 결정점의 시퀀스에서, 또는 매체 사이트 위치 정보)는 매체 노출 컴퓨팅 장치에 의해 결정된 매체 노출 신용에 불리한 영향을 미칠 수 있다. 실질적으로 전자 매체 노출 측정의 정확성 및 신뢰성을 향상시키기 위하여, 기록된 여행 경로 데이터는 상술한 결함을 극복하기 위하여 여기에 설명되는 예시적인 방법들 및 장치들을 사용하여 처리될 수 있다. 여기에 설명된 구체적인 예들에서, 데이터는 데이터 내에 존재하는 결함들을 감소시키도록 처리되고 따라서, 처리된 데이터는 알려진 여행 코스(예를 들면, 차도, 보도, 차선, 고속도로, 주간 고속도로, 다리, 인도, 보행자 통로, 기차길, 터널 등)에 따른 여행 경로를 더 잘 나타낸다. 결과적으로, 여기에 설명된 예들은 전자 매체 측정 시스템들의 정확성 및 범위를 향상시키는데 사용될 수 있다.In general, the example devices, methods, and articles of manufacture described herein can be used to process data specifying a plurality of locations through which respondents pass. Inaccurate or incorrect data (eg, in a sequence of recorded location points, or media site location information) may adversely affect the media exposure credit determined by the media exposure computing device. In order to substantially improve the accuracy and reliability of electronic media exposure measurements, the recorded travel route data may be processed using the example methods and apparatuses described herein to overcome the deficiencies described above. In the specific examples described herein, the data is processed to reduce defects present in the data so that the processed data can be used for known travel courses (eg, driveways, sidewalks, lanes, highways, interstates, bridges, sidewalks, Better represent travel routes along pedestrian walkways, train tracks, tunnels, etc. As a result, the examples described herein can be used to improve the accuracy and range of electronic media measurement systems.

도 2는 도 1의 감시 장치(110)를 구현하는데 사용될 수 있는 예시적인 SPS 장착 장치(200)를 도시한다. 복수의 위성들(105A-C)에 의해 전송된 신호들(즉, SPS 신호들)을 수신하고 디코딩(decoding)하기 위하여, 장치(200)는 SPS 신호 수신기(205), SPS 신호 디코더(210) 및 안테나(215)를 포함한다. 임의의 다양한 기술들을 사용하여, SPS 신호 수신기(205)는 안테나(215)에 의해 수신된 무선 주파수(RF) 아날로그 신호들을 SPS 신호 디코더(210)에 의해 처리 및/또는 디코딩되는데 적절한 디지털 베이스밴드 신호들(즉, 수신된 신호들)로 변환한다. 예를 들면, SPS 신호 수신기(205)는 디모듈레이터(demodulator)들, 다운-컨버터(down-converter)들, 필터들 및/또는 아날로그-대-디지털 컨버터들을 사용하여 구현될 수 있다. 임의의 다양한 공지된 기술들을 사용하여, SPS 신호 디코더(210)는, 가능하다면(즉, 최소 개수의 SPS 위성들(105A-C)이 사용가능하다면(예를 들어, GPS 시스템에서 SPS 신호 디코더(210)는 적어도 3개 또는 4개의 위성들로부터 수신된 신호들을 사용한다)), 장치(200)의 현재 위치를 결정하기 위하여(즉, 위치 결정점을 수행하기 위하여) 수신된 신호들을 처리한다. SPS 신호 디코더(210)는 수신된 신호들뿐 아니라, 결정된다면, 장치(200)의 현재 지리적 위치를 프로세서(220)에 제공한다. 프로세서(220)는 위치 결정점 및 수신된 신호(즉, 의사(擬似)범위(pseudorange) 데이터) 모두를 저장 메모리(225)에 기록한다. 상술한 방법들을 주기적으로 수행하는 것에 의하여, 기록된 데이터는 응답자(102)(도 1)가 지나간 여행 경로를 표시한다.2 illustrates an exampleSPS mounting device 200 that may be used to implement themonitoring device 110 of FIG. 1. In order to receive and decode signals (i.e., SPS signals) transmitted by the plurality ofsatellites 105A-C, theapparatus 200 includes an SPS signal receiver 205, an SPS signal decoder 210. And anantenna 215. Using any of a variety of techniques, the SPS signal receiver 205 is a digital baseband signal suitable for processing and / or decoding by the SPS signal decoder 210 the radio frequency (RF) analog signals received by theantenna 215. (Ie received signals). For example, the SPS signal receiver 205 may be implemented using demodulators, down-converters, filters and / or analog-to-digital converters. Using any of a variety of known techniques, the SPS signal decoder 210 may be used if possible (ie, if a minimum number ofSPS satellites 105A-C are available (eg, in an GPS system). 210 uses signals received from at least three or four satellites)), and processes the received signals to determine the current location of the device 200 (ie, to perform a positioning point). The SPS signal decoder 210 provides theprocessor 220 with the received signals, as well as the current geographic location of thedevice 200 if determined. Theprocessor 220 writes both the location point and the received signal (ie, pseudorange data) to thestorage memory 225. By periodically performing the above-described methods, the recorded data indicates the travel route passed by the responder 102 (FIG. 1).

도 2의 예시적인 장치(200)는 장치(200)가 도 1의 다운로드 서버와 통신할 수 있게 하는 인터페이스(230)를 더 포함한다. 장치(200)는 다운로드 서버(120)를 통하여 기록된 여행 경로 데이터(305)(즉, 장치(200)에 의해 기록된 위치 결정점들의 시퀀스 및 수신된 신호들)를 매체 노출 컴퓨팅 장치(MECD)(300)(도 3과 관련하여 이하에서 논의된다)에 제공한다.Theexample device 200 of FIG. 2 further includes aninterface 230 that allows thedevice 200 to communicate with the download server of FIG. 1. Thedevice 200 stores the travel route data 305 (ie, the sequence of location points recorded by thedevice 200 and the received signals) recorded via thedownload server 120. 300, discussed below in connection with FIG. 3.

도 2의 프로세서(220)가 장치(200)의 동작, 상태 등에 대한 추가 데이터를 감시하고 저장 메모리(225)에 기록할 수 있음은 본 기술분야에서 통상의 지식을 가진자에게 자명할 것이다. 예를 들어, 프로세서(220)는 배터리 사용, 장치의 전원을 켜고 끄는 횟수들, 소프트웨어 오류 등을 감시할 수 있다.It will be apparent to one of ordinary skill in the art that theprocessor 220 of FIG. 2 can monitor additional data about the operation, status, etc. of thedevice 200 and write to thestorage memory 225. For example, theprocessor 220 may monitor battery usage, the number of times the device is powered on and off, software errors, and the like.

MECD(300)에 의한 매체 노출 신용의 일관적이며 신뢰성 있는 결정을 진행하기 위하여, 응답자(102)가 가로지르는 여행 경로는 바람직하게는 정확하고(즉, 응답자(102)가 가로지르는 실제 위치들을 반영하고), 하나 이상의 알려진 여행 코스들(예를 들면, 차도, 보도, 차선, 고속도로, 주간 고속도로, 다리, 인도, 보행자 통로, 기차길, 터널 등)을 따르며, 충분히 서로 가까운 위치 결정점들을 포함해야 한다. 그러나, 상술한 바와 같이, 장치(200)에 의해 기록된 위치 결정점들의 시퀀스(예를 들어, 기록된 여행 경로 데이터(305))는 항상 이러한 요구들을 만족시키지 못할 수 있다.In order to make consistent and reliable determination of media exposure credit by theMECD 300, the travel route traversed by the respondent 102 is preferably accurate (ie reflects the actual locations traversed by the responder 102). Follow one or more known travel courses (e.g., driveways, sidewalks, lanes, highways, interstates, bridges, sidewalks, pedestrian passages, train tracks, tunnels, etc.), and include location points close enough to each other. do. However, as noted above, the sequence of positioning points recorded by the apparatus 200 (eg, recorded travel route data 305) may not always meet these needs.

도 3은 도 1의 예시적인 컴퓨팅 장치(125)를 구현하는데 사용될 수 있는 본 발명의 기술사상에 따라 구성된 예시적인 MECD(300)를 도시하는 개략적인 도면이다. 기록된 여행 경로 데이터(305) 및 매체 사이트 정보(데이터베이스(130)에 포함 됨)의 사후 처리를 위하여, 도 3의 MECD(300)는 향상된 여행 경로 데이터(315)를 발생시키기 위하여 기록된 여행 경로 데이터(305)(장치(200)에 의해 기록되고 다운로드 서버(120)에 의해 제공된 결정된 지리적 위치들 및 수신된 신호들 모두(즉, 의사범위 데이터)를 포함한다)상에서 동작하는 여행 경로 프로세서(310)를 포함한다. 도시된 예에서, 기록된 여행 경로 데이터(305) 및 향상된 여행 경로 데이터(315)는 하나 이상의 메모리들 및/또는 MECD(300)의 부분으로 구현된 저장 장치들 내에 저장된다. 기록된 여행 경로 데이터(305) 및 향상된 여행 경로 데이터(315)는 또한 다른 방법들로, 예를 들어, MECD(300)에 부착되고 MECD(300)와의 통신하도록 구성된 메모리 또는 저장 장치를 사용하여 구현될 수 있음이 본 기술분야에서 통상의 지식을 가진 자에게 자명할 것이다.3 is a schematic diagram illustrating anexemplary MECD 300 constructed in accordance with the teachings of the present invention that may be used to implement theexemplary computing device 125 of FIG. 1. For post-processing of recordedtravel route data 305 and media site information (included in database 130),MECD 300 of FIG. 3 records recorded travel route to generate enhancedtravel route data 315. FIG.Travel route processor 310 operating on data 305 (including both determined geographic locations and received signals (ie, pseudorange data) recorded bydevice 200 and provided by download server 120). ). In the example shown, the recordedtravel route data 305 and enhancedtravel route data 315 are stored in one or more memories and / or storage devices implemented as part of theMECD 300. The recordedtravel route data 305 and enhancedtravel route data 315 may also be implemented in other ways, for example, using a memory or storage device attached to theMECD 300 and configured to communicate with theMECD 300. It will be apparent to those skilled in the art.

여행 경로 프로세서(310)는 위치 결정점의 완전성 및 정확성을 향상시키기 위하여, 기록된 여행 경로 데이터(305)를 처리한다. 예를 들면, 여행 경로 프로세서(310)는 장치(200) 등에 의해 결정된 위치 결정점의 정확성을 향상시키기 위하여 (예를 들어, 장치(200)가 지리적 위치를 결정하지 못할 수 있는 위치들에서) 기록되고 수신된 SPS 신호들을 사용하여 위치 결정점을 이끌어낼 수 있다. 여행 경로 프로세서(310)는 또한 클럭 드리프트(drift) 및 다중 경로 신호 왜곡들과 같이 다른 공지된 SPS 제한들을 보상하는 추가적인 알고리즘들을 포함할 수 있다.Thetravel route processor 310 processes the recordedtravel route data 305 to improve the completeness and accuracy of the location point. For example, thetravel route processor 310 may record (eg, at locations where thedevice 200 may not be able to determine its geographic location) to improve the accuracy of the location point determined by thedevice 200 or the like. The received SPS signals can then be used to derive the positioning point.Travel path processor 310 may also include additional algorithms that compensate for other known SPS constraints, such as clock drift and multipath signal distortions.

도 4a는 도 3의 예시적인 여행 경로 프로세서(310)를 구현하는 예시적인 방법을 나타낸다. 기록된 여행 경로 데이터(305)를 처리하기 위하여, 도 3의 예시적인 여행 경로 프로세서(310)는 기록된 여행 경로 데이터(305) 상에서 동작하는 프 로세싱 엔진(405)을 포함한다. 예를 들면, 프로세싱 엔진(405)은 기록된 여행 경로 데이터 상에서, 직렬로 및/또는 병렬로 동작하는 하나 이상의 필터들로 구현될 수 있다. 도 4a에 도시된 예와 같이, 프로세싱 엔진(405)은 데이터 전송 유닛(415)에 의해 저장 메모리(410)로 전송된 여행 경로의 모두 또는 일부의 표시인 데이터 지점들의 세트를 처리한다(예를 들면, 데이터 지점들의 세트에 필터들의 세트를 적용한다). 프로세싱 엔진(405)은 중간값들(예를 들면, 필터의 출력으로 생성되고 다음 필터의 입력으로 사용되는 변경된 및 또는 추가 데이터 지점들)을 다시 저장 메모리(410)에 위치시키도록 데이터 지점들의 세트 상에서 동작한다. 최종 출력 데이터 지점들은 프로세싱 엔진(405)에 의해 향상된 여행 경로 데이터(315)에 위치된다.4A illustrates an example method of implementing the exampletravel route processor 310 of FIG. 3. To process the recordedtravel route data 305, the exampletravel route processor 310 of FIG. 3 includes a processing engine 405 operating on the recordedtravel route data 305. For example, the processing engine 405 may be implemented with one or more filters operating in series and / or in parallel on the recorded travel route data. As in the example shown in FIG. 4A, the processing engine 405 processes a set of data points that are an indication of all or part of the travel route sent by thedata transfer unit 415 to the storage memory 410 (eg, For example, applying a set of filters to a set of data points). The processing engine 405 sets the data points to place intermediate values (e.g., modified and / or additional data points generated as the output of the filter and used as input of the next filter) back to thestorage memory 410. It works on The final output data points are located in thetravel route data 315 enhanced by the processing engine 405.

도 3 및 도 4a에 도시되고, 예시적인 궤도 필터(442; 도 4b)와 관련하여 이하에서 논의되는 바와 같이, 도 4a의 예시적인 프로세싱 엔진(405)은 인터넷 연결(390)을 통하여 국제 지도 학회(International Geological Society; IGS)에 의해 제공된 데이터(305)에 접근할 수 있다. 예를 들면, 데이터(395)는 공지된 순간에 SPS 위성들(105A-C)의 위치들을 정확하게 특정하는 데이터를 포함한다.As shown in FIGS. 3 and 4A and discussed below in connection with an exemplary trajectory filter 442 (FIG. 4B), the exemplary processing engine 405 of FIG. 4A is connected to the International Map Society through anInternet connection 390.Data 305 provided by the International Geological Society (IGS). For example,data 395 includes data that accurately specifies the locations ofSPS satellites 105A-C at a known moment.

도 4a에 도시된 예에서, 저장 메모리(410)는 기록되어 있는 수신된 SPS 신호들, 장치(200)에 의해 결정된 위치 결정점들, 여행 경로 프로세서(300)에 의해 도출된 위치 결정점들 모두를 포함한다. 저장 메모리(410)에 저장된 데이터는 임의의 다양하고 적절한 기술들을 사용하여 저장될 수 있다. 예를 들면, 객체 지향 데이터 저장 기술을 사용하거나, 데이터 구조 어레이를 사용하는 등에 의하여 저장될 수 있다.In the example shown in FIG. 4A, thestorage memory 410 stores all of the received SPS signals, the location points determined by thedevice 200, and the location points derived by thetravel route processor 300. It includes. Data stored instorage memory 410 may be stored using any of a variety of suitable techniques. For example, the data may be stored using an object-oriented data storage technique, using an array of data structures, or the like.

예시적인 프로세싱 엔진(405)은 임의의 다양한 기술들을 사용하여 구현될 수 있다. 예를 들면, 프로세싱 엔진(405)은 범용 프로세싱 장치 및/또는 전용 프로세싱 장치(예를 들면, 디지털 신호 처리 장치) 상에서 동작하는 소프트웨어 및/또는 펌웨어로서, 하드웨어를 사용하여, 또는 소프트웨어, 펌웨어 및/또는 하드웨어의 임의적인 결합으로써 구현될 수 있다.Example processing engine 405 may be implemented using any of a variety of techniques. For example, the processing engine 405 is software and / or firmware operating on a general purpose processing device and / or a dedicated processing device (eg, digital signal processing device), using hardware, or using software, firmware and / or Or as any combination of hardware.

저장 메모리(410)가 임의의 다양한 기술들을 사용하여 구현될 수 있음은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 또한 자명할 것이다. 예를 들면, 기록된 여행 경로 데이터(305)를 구현하기 위하여 사용된 메모리 또는 저장 장치의 하나 이상의 부분들, 또는 분리된 메모리를 사용하여, 저장 장치 및/또는 하드웨어는 여행 경로 프로세서(310)와 직접 연관된 데이터를 기록할 수 있다. 또한, 데이터 전송 유닛(415)이 제거될 수 있음 또한 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 자명할 것이다. 예를 들면, 프로세싱 엔진(405)은 기록된 여행 경로 데이터(305)로부터 직접 초기 데이터 지점들을 판독하도록 구성될 수 있다.It will also be apparent to those skilled in the art that thestorage memory 410 may be implemented using any of a variety of techniques. For example, using one or more portions of the memory or storage device used to implement the recordedtravel route data 305, or separate memory, the storage device and / or hardware may be coupled with thetravel route processor 310. Directly related data can be recorded. In addition, thedata transfer unit 415 can be eliminated. It will also be apparent to those skilled in the art. For example, the processing engine 405 may be configured to read initial data points directly from the recordedtravel route data 305.

도 4b는 도 4a의 예시적인 프로세싱 엔진(405)을 구현하는데 사용될 수 있는 예시적인 필터들의 시퀀스를 도시한다. 도 4b에 도시된 예에서, 필터들은 객체 지향 프로그래밍 기술들을 사용하여 구현되고, 그에 의하여 필터의 수, 형식, 시퀀스, 구성, 상호 연결 등에서 유연성을 구현한다.4B illustrates a sequence of example filters that can be used to implement the example processing engine 405 of FIG. 4A. In the example shown in FIG. 4B, the filters are implemented using object oriented programming techniques, thereby implementing flexibility in the number, type, sequence, configuration, interconnection, etc. of the filters.

도 4b에 도시된 예시적인 필터 시퀀스는 장치(200)에 의해 결정된 위치 결정점들의 세트를 사용하여 도출된 위치 결정점들의 초기 세트를 생성하는 NAV 예측 필터(440)로 시작한다. 임의의 다양한 공지된 기술들을 사용하여, 정밀 궤도 필터(442)가 인터넷(390)을 통하여 IGS로부터 정확한 SPS 위성 위치 데이터(305)(즉, 궤도 데이터(395))를 획득하고, 장치(200)에 의해 기록된 의사범위 데이터(즉, 수신된 SPS 신호들)의 정확성을 향상시키기 위하여 궤도 데이터(395)를 사용한다. 예를 들면, 정밀 궤도 필터(442)는 기록된 시간 스탬프 순간에 정확한 위성 위치들을 결정하기 위하여 알려진 시간에 SPS 위성들(105A-C)의 알려진 위치들(즉, 궤도 데이터(395)) 사이에 게재하도록 의사범위 데이터의 각 데이터 지점에서 장치(200)에 의해 기록된 각 시간 스탬프(stamp)를 사용한다. 고도 필터(444)는 다음으로 위성 궤도 데이터(395)에 근거하고 표준 궤도 기하학 이론들을 사용하여 각 의사범위 또는 위치 결정점 데이터 지점과 관련된 SPS 위성들(105A-C)에 대한 지평면에 대한 각을 계산한다. 의사범위 데이터로부터 도출된 위치 결정점들의 정확성을 향상시키기 위하여, 고도 필터(444)는 지평면에 상대적으로 낮은 SPS 위성들(105A-C)에 대응하는 의사범위 데이터를 버린다.The example filter sequence shown in FIG. 4B begins with aNAV prediction filter 440 that generates an initial set of location points derived using the set of location points determined by theapparatus 200. Using any of a variety of known techniques, the precisionorbital filter 442 obtains the correct SPS satellite position data 305 (ie, the orbital data 395) from the IGS via theInternet 390, and theapparatus 200.Orbital data 395 is used to improve the accuracy of the pseudorange data (ie, received SPS signals) recorded by < RTI ID = 0.0 > For example, the precisionorbital filter 442 is located between known locations of theSPS satellites 105A-C (ie, orbital data 395) at a known time to determine accurate satellite locations at the recorded time stamp instant. Each time stamp recorded by thedevice 200 is used at each data point of pseudorange data for publication. Thealtitude filter 444 then calculates the angle to the horizon for theSPS satellites 105A-C associated with each pseudorange or location data point based on satelliteorbital data 395 and using standard orbital geometry theories. Calculate To improve the accuracy of the location points derived from the pseudorange data, thealtitude filter 444 discards the pseudorange data corresponding to theSPS satellites 105A-C that are relatively low on the horizon.

다음으로, 비동시(non-simultaneous) 의사범위(NSPR) 필터(446)가 오류 위치 결정점 데이터 지점을 정하고(예를 들면, 장치(200)가 위치 결정점을 결정할 수 없는 경우의 위치를 나타내는), 추가 위치 결정점들을 도출해낸다. 이 예에서, NSPR 필터(446)는 잘못된 위치 결정점 데이터 지점에 중심을 두고, 오류 위치 결정점 데이터 지점을 이끌어 내기 위하여 잘못된 위치 결정점 데이터 지점 및 가장 가까운 위치 결정점 데이터 지점들과 관련된 의사범위 데이터로부터 계산된 삽입된 클럭 드리프트 값을 사용한다.Next, a non-simultaneous pseudorange (NSPR)filter 446 establishes an error positioning point data point (e.g., indicating the position when thedevice 200 cannot determine the positioning point). ), To derive additional positioning points. In this example,NSPR filter 446 is centered on the wrong location data point and pseudoranges associated with the wrong location data point and the nearest location data point to derive the error location data point. Use the inserted clock drift value calculated from the data.

수신기 자율 보존 모니터(RAIM) 필터(448)는 다중 경로 왜곡으로부터 발생한 에러들을 제거하기 위하여 여행 경로를 처리한다. 다중 경로 왜곡들은 하나 이상의 SPS 위성들(105A-C)과 장치(200) 사이에 위치된 복수의 표면으로부터 반사된 SPS 전송 신호의 수신에 의해 야기된다. 따라서, 장치(200)는 서로 다른 시간 지연 및 위상 특성을 가진 다중 버전의 SPS 전송 신호들을 수신한다. 의사범위 데이터 지점들이 네 개 이상의 SPS 위성들로부터의 신호들을 포함하는 예에서, RAIM 필터(448)는 SPS 위성들 중 세 개의 순열을 사용하여 위치 결정점을 이끌어낸다. 구체적으로, 만약 네 개의 위성들(#1, #2, #3 및 #4)이 사용가능하다면, 네 개의 위치 결정점이 위성들의 다음 조합 (#1, #2, #3), (#1, #2, #4), (#1, #3, #4) 및 (#2, #3, #4)에 대하여 도출될 수 있다. 의사범위 데이터 지점들이 세 개의 SPS 위성들(예를 들면, 위성들(105A-C))로부터의 신호를 포함하는 다른 경우에, RAIM 필터(448)는 세 개의 SPS 위성들(105A-C)의 각 순열 및 네 번째 SPS 위성(미도시)의 마지막 알려진 위치를 사용하여 위치 결정점을 도출할 수 있다. 앞선 두 개의 예들에서, RAIM 필터(448)는 도출된 위치 결정점들을 서로 비교한다. 만약 도출된 유치 결정들이 실질적으로 일치한다면, 위치 결정점은 여행 경로 내에 포함된다. 그렇지 않을 경우, 다중 경로 왜곡이 발생한 것으로 간주하고 그 위치 결정점은 여행 경로 데이터로부터 제거된다.Receiver autonomous conservation monitor (RAIM)filter 448 processes the travel path to remove errors resulting from multipath distortion. Multipath distortions are caused by the reception of an SPS transmission signal reflected from a plurality of surfaces located between one ormore SPS satellites 105A-C anddevice 200. Thus, thedevice 200 receives multiple versions of SPS transmission signals having different time delay and phase characteristics. In an example where pseudorange data points include signals from four or more SPS satellites, theRAIM filter 448 uses three permutations of the SPS satellites to derive the location point. Specifically, if four satellites (# 1, # 2, # 3 and # 4) are available, the four positioning points are the next combination of satellites (# 1, # 2, # 3), (# 1, # 2, # 4), (# 1, # 3, # 4) and (# 2, # 3, # 4). In other cases where pseudorange data points include a signal from three SPS satellites (eg,satellites 105A-C), theRAIM filter 448 may be configured to include threeSPS satellites 105A-C. The last known location of each permutation and the fourth SPS satellite (not shown) can be used to derive the positioning point. In the two previous examples, theRAIM filter 448 compares the derived position points with each other. If the derived attract decisions are substantially consistent, the location point is included in the travel route. Otherwise, the multipath distortion is assumed to have occurred and the positioning point is removed from the travel path data.

또는 기존 위치 결정점들의 추가적으로 도출하거나 정확성을 향상시킨 후, 도로 제한 필터(450)(이하에서, 도 6a-6c, 7a-7c 및 8a-8g와 관련하여 논의된다)는 여행 경로 내에 포함된 각 위치 결정점을 알려진 여행 코스의 중심선에 대응하도록 정렬시킨다. 예를 들면, 도로 제한 필터(450)는 도출된 위치 결정점을 알려진 여행 코스(가장 가까운 길의 중심선, 사이드보도 등)와 일치하는 가장 가까운 지점으로 수정시키고(즉, 정렬시키고), 여기서 가장 가까운 지점은 최소 유클리드 거리에 근거하여 결정될 수 있다. 그러나, 그러한 수정은 오류가 있거나 비합리적인 방식으로 여행 경로를 지나치거나 뛰어 넘는 결과를 가져올 수 있다(예를 들면, 여행 경로가 도로의 양측에 위치한 두 개의 사이드보도 사이에서 앞뒤로 움직인다). 이러한 문제를 완화시키기 위하여, 추가적인 처리가 도로 제한 필터(450)에 의해 수행될 수 있다. 도로 제한 필터(450)는 또한 움직임의 일관성을 보장하도록 여행 경로 데이터를 처리할 수 있다. 예를 들면, 도로 제한 필터(450)는 여행 속도가 응답자(102)가 자동차 안에 있는지를 결정할 수 있고, 그렇다면, 여행 경로가 당면한 환경(예를 들면, 다리, 관문 위, 관문 아래, 일방통행 도로 등)에 의해 허용되는 움직임과 일치되는 것이 보장되어야 함을 결정할 수 있다.Or after further deriving or improving the accuracy of existing positioning points, the road limit filter 450 (hereinafter discussed in connection with FIGS. 6A-6C, 7A-7C and 8A-8G) is included in each travel path. Align the location points to correspond to the centerline of the known travel course. For example,road limit filter 450 may modify (ie, align) the derived location point to the nearest point that matches a known travel course (centerline of the nearest road, sidewalk, etc.), where The point may be determined based on the minimum Euclidean distance. However, such modifications may result in passing or jumping in a faulty or irrational manner (eg, the route travels back and forth between two sidewalks located on either side of the road). In order to alleviate this problem, further processing may be performed by theroad limit filter 450. Theroad limit filter 450 may also process the travel route data to ensure consistency of movement. For example, theroad limit filter 450 may determine whether the travel speed is for the respondent 102 to be in the car, and if so, the environment in which the travel route is encountered (eg, over a bridge, over a gate, under a gate, one-way road). It may be determined that it should be guaranteed to match the movement allowed by, for example.

간격 필터(452)는 향상된 여행 경로 데이터(315)가 이전 위치 결정점으로부터 소정 거리(예를 들면 5피트) 이상 되지 않는 위치 결정점들의 시퀀스로 이루어지도록 추가 위치 결정점들을 도출한다. 추가 위치 결정점들은 직선 및 곡선의 여행 경로들을 고려하고 추가 도출된 위치 결정점들이 알려진 여행 코스의 중심선을 따라 정렬되는 것을 보장하는 임의의 다양한 표준 기하학 또는 삼각법(trigonometric) 기술을 사용하여 도출된다. 마지막으로, 국제 해양 전자 협회(NMEA) 필터(454)는 표준 데이터 형식(예를 들면, 공지된 MNEA-0813 형식)을 사용하여 향상된 여행 경로 데이터(315)를 출력한다.Thespacing filter 452 derives additional location points such that the enhancedtravel path data 315 consists of a sequence of location points that are no more than a predetermined distance (eg, 5 feet) from the previous location point. Additional location points are derived using any of a variety of standard geometric or trigonometric techniques that take into account straight and curved travel paths and ensure that the additional derived location points are aligned along the centerline of the known travel course. Finally, International Marine Electronics Association (NMEA)filter 454 outputs enhancedtravel route data 315 using standard data formats (eg, the known MNEA-0813 format).

도 4a의 프로세싱 엔진(405)을 구현하기 위하여 사용되는 상기 필터들의 수, 시퀀스 형식, 구성 등은 도 4b에 도시된 것과 다를 수 있음이 본 기술분야에서 통상의 지식을 가진 자에게 자명할 것이다. 예를 들어, 이동 평균 필터가 잡음 데이터를 부드럽게 하기 위하여 위치 결정점들의 시퀀스의 이동 평균을 계산하는데 사용될 수 있다. 구체적으로, 마지막 n개의 위도 및 마지막 n개의 경도들 각각의 이동 평균이 계산될 수 있고, 여기서 위도 및 경도는 마지막 n개의 위치 결정점의 좌표에 해당한다. 다른 예에서, 클럭 드리프트 삽입 필터가 장치(200)에 의해 사용되는 클럭 내의 드리프트를 설계하고 의사범위 데이터에 시간 보정을 적용한다. 다른 예에서, 최종 평가 필터가 위치 결정점을 평가하기 위하여 이전 위치 결정점 및 평가된 응답자 여행 방향 및 속도를 사용한다.It will be apparent to those skilled in the art that the number, sequence format, configuration, etc. of the filters used to implement the processing engine 405 of FIG. 4A may differ from that shown in FIG. 4B. For example, a moving average filter can be used to calculate the moving average of the sequence of positioning points to smooth the noise data. Specifically, the moving average of each of the last n latitudes and last n longitudes can be calculated, where the latitude and longitude correspond to the coordinates of the last n positioning points. In another example, a clock drift insertion filter designs drift in the clock used by thedevice 200 and applies time correction to the pseudorange data. In another example, the final evaluation filter uses the previous location point and the evaluated responder travel direction and speed to evaluate the location point.

또 다른 예에서, 필터들은 두 개의 평행 경로로 배열된다. 예를 들어, 여행 경로 데이터(305)는 데이터 정렬 필터에 의해 두 개의 세트들로 분할된다. 제1 세트는 큰 빌딩을 포함하는 지리적 영역(예를 들면, 시내 영역) 내에서 일어난 응답자(102)의 위치들을 표현하는 데이터의 지점들을 포함하고, 제2 세트는 좀 더 시골 영역에서의 데이터 지점들을 포함한다. 각 데이터의 세트는 다음으로 하나 이상의 필터들을 통과하는데, 여기서 각 데이터 세트에 적용된 필터들은 서로 다르거나, 같을 수 있다. 또한, 데이터는 두 세트의 필터들 사이에서 교환될 수 있다(예를 들면, 두 개의 필터 경로들이 교차결합될 수 있다). 솔루션 선택 필터가 다음으로 응답자(102)의 전체 여행 경로를 생성하기 위하여 두 개의 경로들의 출력을 결합시키도록 적용된다.In another example, the filters are arranged in two parallel paths. For example, thetravel route data 305 is divided into two sets by a data alignment filter. The first set includes points of data representing locations of the respondents 102 that occurred within a geographic area (eg, a downtown area) that includes a large building, and the second set includes data points in more rural areas. Include them. Each set of data then passes through one or more filters, where the filters applied to each data set may be different or the same. In addition, data may be exchanged between two sets of filters (eg, two filter paths may be crosslinked). A solution selection filter is then applied to combine the outputs of the two routes to create the full travel route of the responder 102.

도 6a 및 6b는 도 3의 예시적인 여행 경로 프로세서(310)를 구현하기 위하여 프로세서(예를 들면, 도 9의 프로세서들(2305A-C) 중 하나)에 의해 수행될 수 있는 예시적인 기계 판독가능 명령어들을 나타내는 흐름도들을 도시한다. 도 6a-b의 기계 판독가능 명령어들 및/또는 예시적인 여행 경로 프로세서(310)는 프로세서, 제어기 및/또는 임의의 다른 적절한 프로세싱 장치에 의해 실행될 수 있다. 예를 들면, 도 6a-b의 기계 판독가능 명령어들 및/또는 예시적인 여행 경로 프로세서(310)는 예시적인 프로세서 플랫폼(2300)으로 도시되고, 도 9와 관련하여 이하에서 논의되는 프로세서들(2305A-C)과 관련된 플래쉬 메모리 또는 랜덤 액세스 메모리(RAM)와 같은 유형의 매체 상이 저장된 코딩된 명령어들로 구현될 수 있다. 선택적으로, 도 6a-b의 기계 판독가능 명령어들 및/또는 예시적인 여행 경로 프로세서(310)의 일부 또는 모두는 어플리케이션 전용 집적 회로(ASIC), 프로그램가능한 로직 장치(PLD), 필드 프로그램가능한 로직 장치(FPLD), 개별 로직, 하드웨어, 소프트웨어 및/또는 펌웨어를 사용하여 구현될 수 있다. 또한, 도 6a-b의 기계 판독가능 명령어들 및/또는 예시적인 여행 경로 프로세서(310)의 일부 또는 모두는 수동으로 또는 상술한 기술들 중 임의의 조합을 사용하여 구현될 수 있다. 게다가, 도 6a-b의 기계 판독가능 명령어들은 도 6a-b의 흐름도를 참조하여 설명되지만, 본 기술분야에서 통상의 지식을 가진 자라면, 예시적인 여행 경로 프로세서(310)를 구현하는 많은 다른 방법들이 채용될 수 있음을 용이하게 인식할 수 있을 것이다. 예를 들어, 블록들의 실행 순서가 변경될 수 있고, 설명된 블록들 중 일부가 변경, 제거 또는 결합될 수 있다6A and 6B are exemplary machine readable that may be performed by a processor (eg, one of theprocessors 2305A-C of FIG. 9) to implement the exampletravel route processor 310 of FIG. 3. Show flow diagrams representing instructions. The machine readable instructions and / or exampletravel route processor 310 of FIGS. 6A-B may be executed by a processor, a controller and / or any other suitable processing apparatus. For example, the machine readable instructions and / or exampletravel route processor 310 of FIGS. 6A-B are shown as anexample processor platform 2300 and theprocessors 2305A discussed below in connection with FIG. 9. -C) can be implemented with stored coded instructions stored on a type of medium, such as flash memory or random access memory (RAM). Optionally, some or all of the machine readable instructions and / or exampletravel path processor 310 of FIGS. 6A-B may be an application specific integrated circuit (ASIC), a programmable logic device (PLD), a field programmable logic device. (FPLD), discrete logic, hardware, software and / or firmware. In addition, some or all of the machine readable instructions and / or exampletravel route processor 310 of FIGS. 6A-B may be implemented manually or using any combination of the foregoing techniques. In addition, although the machine readable instructions of FIGS. 6A-B are described with reference to the flowcharts of FIGS. 6A-B, those of ordinary skill in the art will appreciate that there are many other ways of implementing the exemplarytravel route processor 310. It will be readily appreciated that they may be employed. For example, the order of execution of the blocks may be changed, and some of the described blocks may be changed, removed, or combined.

도 5a의 예시적인 기계 판독가능 명령어들은 여행 경로 프로세서(310)가 어떤 필터들 또는 필터 구성(들)이 여행 경로 프로세서(310)에 의해 구현되어야 하는지를 식별하는 구성 파일을 판독하는 것으로 시작된다(블록 604). 예를 들어, 구성 파일은 필터들의 형식, 순서, 시퀀스, 형태, 상호연결 및 수를 식별하는 XML 파일이다. 그러나, 다른 형식들 및/또는 수들의 필터들이 대신 사용될 수 있다.The example machine readable instructions of FIG. 5A begin with thetravel route processor 310 reading a configuration file that identifies which filters or filter configuration (s) should be implemented by the travel route processor 310 (block 604). For example, the configuration file is an XML file that identifies the format, order, sequence, form, interconnect, and number of filters. However, other types and / or numbers of filters may be used instead.

다음으로 여행 경로 프로세서(310)는 도 5b의 예시적인 기계 판독 가능 명령어들을 사용하여 각 응답자(블록 606)에 대한 여행 경로 데이터를 처리한다(블록 608). 만약 모든 응답자들에 대한 여행 경로 데이터가 처리되었다면(블록 610), 여행 경로 프로세서(310)는 도 5a의 예시적인 기계 판독가능 명령어들의 실행을 종료한다. 그렇지 않으면, 여행 경로 프로세서(310)는 다음 응답자에 대한 여행 경로를 처리하기 위하여 블록 606으로 돌아간다.Thetravel route processor 310 then processes the travel route data for each responder (block 606) using the example machine readable instructions of FIG. 5B (block 608). If the travel route data for all respondents has been processed (block 610), thetravel route processor 310 terminates execution of the example machine readable instructions of FIG. 5A. Otherwise, thetravel route processor 310 returns to block 606 to process the travel route for the next respondent.

도 5b의 예시적인 기계 판독가능 명령어들은 여행 경로 프로세서(310)가 필터 구성 파일(앞서 논의됨) 내에 특정된 각 필터들을 동작시키는 것(블록 660)으로 시작된다. 여행 경로 프로세서(310)는 다음으로 필터들 중 하나를 동작시킨다(블록 662). 만약 모든 필터들이 동작되었다면(블록 664), 매체 사이트 프로세서(320)는 도 5b의 예시적인 기계 판독가능 명령어들의 실행을 종료한다. 그렇지 않고 만약 모든 필터들이 동작되지 않았다면(블록 664), 여행 경로 프로세서(310)는 다음 필터를 동작시키기 위하여 블록 660으로 돌아간다.The example machine readable instructions of FIG. 5B begin with thetravel path processor 310 operating each filter specified in the filter configuration file (discussed above) (block 660).Travel route processor 310 then operates one of the filters (block 662). If all filters have been activated (block 664), media site processor 320 terminates execution of the example machine readable instructions of FIG. 5B. Otherwise, if all the filters have not been activated (block 664), thetravel route processor 310 returns to block 660 to operate the next filter.

도 4b의 도로 제한 필터(450)로 돌아가면, 여행 경로 내의 각 도출된(또는 결정된) 위치 결정점은 향상된 여행 경로 데이터(315) 결과가 알려진 여행 코스를 따라 일치하며 합리적인 여행 경로를 나타내도록 알려진 여행 코스의 중심선에 대응하도록 정렬된다(즉, 수정, 조작되는 등). 도로 제한 필터(450)는 과거 또는 미래 여행에 근거하여 적절하고 가장 유사한 위치 결정점의 위치를 결정한다. 예를 들어, 도로 제한 필터(450)의 구현은 다양한 여행 경로 조작들을 수행하기 위하여 인공 지능(AI) 알고리즘 및 기술들(적절하게 선택된 벌점 및 가점을 구비한)을 사용한다. 예를 들어, 위치 결정점들 각각은 맵핑된 위치 결정점들을 연결시키는 복수의 가능한 여행 경로들을 나타내는 베이스(Bayesian)의 트리를 생성하기 위하여 알려진 여행 코스에 가까운 곳에 해당하는 복수의 점들로 맵핑될 수 있다. 다음으로 값이 (예를 들면, 실제 위치 결정점으로부터 그 점까지의 유클리드 거리에 근거하여) 각 지점에 적용될 수 있다. 각 경로와 관계된 비용이 경로를 포함하는 맵핑된 지점 각각에 대한 값을 추가하는 것에 의하여 결정되고, 가장 적은 비용을 갖는 경로가 선택된다.Returning to theroad limit filter 450 of FIG. 4B, each derived (or determined) location point within the travel route is known such that the enhancedtravel route data 315 results are consistent along the known travel course and represent a reasonable travel route. Aligned to correspond to the center line of the travel course (ie, modified, manipulated, etc.). Theroad limit filter 450 determines the location of an appropriate and most similar positioning point based on past or future travel. For example, the implementation ofroad restriction filter 450 uses artificial intelligence (AI) algorithms and techniques (with appropriately selected penalties and points) to perform various travel route manipulations. For example, each of the location points may be mapped to a plurality of points that are close to a known travel course to create a tree of Bayesian representing a plurality of possible travel routes connecting the mapped location points. have. The value can then be applied to each point (eg, based on the Euclidean distance from the actual positioning point to that point). The cost associated with each path is determined by adding a value for each mapped point that includes the path, and the path with the lowest cost is selected.

도 3 및 4b의 예에서, 여행 경로 프로세서(310)는 알려진 여행 코스의 위치들을 특정하는 지오코드 데이터에 접근한다. 게다가, 여행 경로 프로세서(310)는 도로 제한 필터(450)가 동작할 지리적 통계적 영역을 정의하는 도로 맵 파일을 사용할 수 있다. 따라서, 그 영역을 건너거나 가로지르는 여행 경로들의 일부가 도로 제한 필터(450)에 의해 처리될 것이다. 도 3 및 4b의 예에서, 도로 맵 파일은 네 개의 경도 및 위도 쌍에 의해 정의된 간단한 직사각형 경계를 정의하는 구성가능한 XML 파일이다. 여행 경로 프로세서(310)는 각 알려진 여행 코스의 세그먼트들(예를 들면 50 보폭)이 그 영역 내에 있는지를 결정하기 위하여 직사각 경계를 사용한다. 여행 경로 프로세서(310)는 위치 결정점들이 그 영역 내에 있는 세그먼트들 중 하나의 중심선에 정렬하도록 제한하도록 동작한다.In the example of FIGS. 3 and 4B, thetravel route processor 310 accesses geocode data specifying the locations of a known travel course. In addition, thetravel route processor 310 may use a road map file that defines the geographic statistical area in which theroad restriction filter 450 will operate. Thus, some of the travel routes crossing or crossing the area will be processed by theroad limit filter 450. In the example of Figures 3 and 4B, the road map file is a configurable XML file that defines a simple rectangular boundary defined by four longitude and latitude pairs. Thetravel route processor 310 uses a rectangular boundary to determine if segments of each known travel course (eg 50 strides) are within that area. Thetravel path processor 310 operates to limit the location points to align with the centerline of one of the segments within that area.

도 6a는 20개의 도출된 위치 결정점(원 1-20으로 도시됨)을 포함하는 예시적인 여행 경로의 일부를 도시한다. 예시적인 도로 제한 필터(450) 내에서, 여행 세그먼트는 특정 알려진 여행 코스와 관련된 연속적인 데이터 지점들의 정렬된 세트이다. 예를 들면, 도 6a에서, 파인 스트리트(Pine Street)는 그것과 관련된 세 개의 여행 세그먼트 (1,2,3,4,5), (13,14,15,16) 및 (19,20)를 갖는다.6A illustrates a portion of an exemplary travel route that includes 20 derived location points (shown in circles 1-20). Within the exemplaryroad limit filter 450, the travel segment is an ordered set of consecutive data points associated with a particular known travel course. For example, in FIG. 6A, Pine Street identifies three travel segments (1,2,3,4,5), (13,14,15,16) and (19,20) associated with it. Have

결정 경로는 각 위치 결정점들이 알려진 여행 코스의 하나의 세그먼트에만 관련되도록 하는 것에 의하여 구성될 수 있다. 도 6b는 도 6a에 도시된 예시적인 여행 경로로부터 구성된 예시적인 결정 경로를 도시하며, 여기서 예시적인 여행 경로 내의 각 노드는 하나의 여행 세그먼트에 대응한다. 만약 도로 제한 필터(450)가 오직 결정 경로들만을 고려한다면, 가장 가까운 것으로 나타나는 지점들로 알려진 여행 경로가 실제로는 응답자(102)가 여행하는 알려진 여행 경로가 아닐 수 있는 실질적인 가능성이 있다. 예를 들면, 도 6a의 예에서, 위치 결정점(17)은 2번가 또는 파인 스트리트 중 하나와 관련될 수 있다.The decision path may be constructed by ensuring that each location is related to only one segment of the known travel course. FIG. 6B shows an example decision route constructed from the example travel route shown in FIG. 6A, where each node in the example travel route corresponds to one travel segment. If theroad limit filter 450 only considers decision paths, there is a substantial possibility that the travel route known as the nearest appearing point may not actually be the known travel route traveled by the responder 102. For example, in the example of FIG. 6A,location point 17 may be associated with either Second Avenue or Fine Street.

결정 경로들에 의존하는 대신, 예시적인 도로 제한 필터(450)는 위치 결정점들을 가능한 공지된 여행 코스에 복수 맵핑시키는 것을 포함하는 결정 트리를 구성한다. 따라서, 결정 트리는 위치 결정점들에 대응하는 가능한 여행 경로들로 이루어지고, 여기서 이 트리의 복잡성은 위치 결정점들의 모호함의 양에 의존한다(예를 들면, 모호한 지점들의 수 또는 퍼센트). 결정 트리 내의 각 노드는 후보 여행 경 로의 여행 세그먼트(즉, 후보 세그먼트)를 나타낸다. 도 6c는 도 6a에 도시된 예시적인 여행 경로로부터 구성된 두 개의 가지를 포함하는 예시적인 결정 트리를 도시한다. 도 6c의 예시적인 결정 트리는 여행 경로 데이터가 상대적으로 적은 양의 모호함을 갖기 때문에 비교적 작다.Instead of relying on decision paths, the exemplaryroad limit filter 450 constructs a decision tree that includes a plurality of mapping of location points to possible known travel courses. Thus, the decision tree consists of possible travel paths corresponding to the location points, where the complexity of the tree depends on the amount of ambiguity of location points (eg, the number or percentage of ambiguous points). Each node in the decision tree represents a travel segment (ie, candidate segment) of the candidate travel path. FIG. 6C illustrates an example decision tree comprising two branches constructed from the example travel route shown in FIG. 6A. The example decision tree of FIG. 6C is relatively small because the travel route data has a relatively small amount of ambiguity.

결정 트리를 구성하는 것에 의하여, 도로 제한 필터(450)는 결정 트리에 포함되는 각 후보 여행 경로들이 응답자에 의해 취해진 실제 여행 경로일 가능성을 결정하기 위한 규칙들의 세트를 적용하는 것에 의하여 퍼지 로직(fuzzy logic)을 채용할 수 있다. 구체적으로, 각 후보 여행 경로에는 점수가 할당되고, 가장 높은 점수를 구비한 후보 여행 경로가 응답자(102)에 의해 취해진 것과 가장 가까운 여행 경로이다.By constructing the decision tree, theroad limit filter 450 fuzzy logic by applying a set of rules to determine the likelihood that each candidate travel route included in the decision tree is an actual travel route taken by the responder. logic) can be employed. Specifically, each candidate travel route is assigned a score, and the candidate travel route with the highest score is the closest travel route taken by the responder 102.

예시적인 도로 제한 필터(450)에서, 현재 위치가 가장 가까운 이웃하는 위치에 의해 가장 큰 영향을 받을 수 있음을 인식한다. 예를 들면, 도 6a의 예에서, 위치 결정점 17이 파인 스트리트에 있는지 또는 2번가 상에 있는지는 위치 결정점 16 및 18에 의해 가장 큰 영향을 받는다. 따라서, 예시적인 도로 제한 필터(450)는 예측-보정 알고리즘을 사용한다. 예를 들어, 위치 결정점에 맵핑되는 가장 잘 알려진 여행 경로를 결정하기 위하여, 예시적인 도로 제한 필터(450)는 미리 결정된 깊이의 결정 트리(예를 들면 4)가 구성될 때까지 여행 경로 데이터를 통하여 반복한다. 다음으로 예시적인 도로 제한 필터(450)는 제한된 깊이의 트리에서 각 가지에 대한 점수를 결정하고 가장 높은 점수를 갖는 가지를 선택한다. 위치 결정점(또는 후보 세그먼트)에 대한 결정이 이루어지면, 예시적인 도로 제한 필터(450)는 다음 위치 결정점(또는 후보 세그먼트)에 대한 처리를 반복한다.In the exemplaryroad limit filter 450, it is recognized that the current location may be most affected by the nearest neighboring location. For example, in the example of FIG. 6A, whetherlocation point 17 is on Fine Street or on Second Avenue is most affected by location points 16 and 18. Thus, the exemplaryroad limit filter 450 uses a prediction-correction algorithm. For example, to determine the best known travel route that maps to a location decision point, the exemplaryroad limit filter 450 filters the travel route data until a decision tree (eg 4) of a predetermined depth is constructed. Repeat through. Exemplaryroad limit filter 450 then determines the score for each branch in the tree of limited depth and selects the branch with the highest score. Once the determination of the location point (or candidate segment) is made, the exemplaryroad limit filter 450 repeats the processing for the next location point (or candidate segment).

다양한 방법들(즉, 측정법들), 예를 들면, 후보 세그먼트와 위치 결정점들의 근접성, 후보 세그먼트들에 대한 위치 결정점들의 외부적 배열 등과 같이 제한된 깊이의 결정 트리의 각 가지에 점수를 매기기 위하여 사용될 수 있다. 도 7a는 예시적인 추가 위치 결정점들을 도시한다. 예시적인 측정법은 예를 들면, 후보 세그먼트에 관하여 취해진 데이터 모멘트와 같은 데이터 모멘트에 근거한다. 도 7b 및 7c는 1번가 및 2번가 각각에 대하여 취해진 도 7a의 예시적인 위치 결정점의 두 개의 모멘트를 도시한다. 작은 평균 거리 또는 모멘트를 갖는 후보 세그먼트들은 높은 평균 거리 도는 모멘트를 갖는 후보 세그먼트들에 비하여 높은 비율은 갖는다. 예시적인 도로 제한 필터(450)에서, 데이터 모멘트는 후보 세그먼트(예를 들면, 결정 트리의 노드)에 할당된 초기 점수로서 사용된다.To score each branch of the decision tree of limited depth, such as various methods (ie, measurements), for example, the proximity of the candidate and location points, the external arrangement of the location points for the candidate segments, and the like. Can be used. 7A shows exemplary additional location points. Exemplary measurements are based on data moments, such as, for example, data moments taken with respect to candidate segments. 7B and 7C show two moments of the example positioning point of FIG. 7A taken for First Avenue and Second Avenue, respectively. Candidate segments with a small average distance or moment have a higher ratio compared to candidate segments with a high average distance or moment. In the exampleroad limit filter 450, the data moment is used as the initial score assigned to the candidate segment (eg, node of the decision tree).

다른 예시적인 측정법은 후보 세그먼트들이 해당 위치 결정점들과 얼마나 잘 정렬되었는지를 측정하는 내적(內積)법이다. 후보 세그먼트와 위치 결정점들의 내적은 위치 결정점들과 후보 세그먼트 사이의 각을 결정한다. 이 예에서, 만약 각이 0 또는 180도에 가깝다면, 여행 세그먼트(즉, 결정 트리 노드)는 더 높게 비율이 결정되고(즉, 보너스를 받고), 만약 각이 90도 도는 270도에 가깝다면, 여행 세그먼트에는 벌점이 주어진다.Another exemplary measure is an inner product that measures how well the candidate segments are aligned with their location points. The dot product of the candidate segment and the positioning points determines the angle between the positioning points and the candidate segment. In this example, if the angle is close to 0 or 180 degrees, the travel segment (i.e. the decision tree node) is proportionately higher (i.e. receiving a bonus), and if the angle is 90 degrees close to 270 degrees The travel segment is penalized.

또 다른 예시적인 측정법은 후보 세그먼트들에 기초한 문맥적인 분석을 이용한다. 예를 들면, 후보 세그먼트 s[n]을 고려해보자. 도 8a는 후보 세그먼트 s[n]에 주어지는 몇몇 예시적인 문맥적 분석 보너스들을 나열한다. 구체적으로, 만약 s[n]이 다섯 개의 연속적인 지점들(즉, 위치 결정점들)보다 많은 것을 갖는다면, 후보 세그먼트 s[n]은 40%의 보너스를 받는다(즉, 그것의 점수가 40% 증가한다). 만약 이전 후보 세그먼트 s[n-1]의 점수가 미리 결정된 양(예를 들면 60)보다 크다면, 후보 세그먼트 s[n]은 10%의 보너스를 받는다.Another example measure uses contextual analysis based on candidate segments. For example, consider candidate segment s [n]. 8A lists some example contextual analysis bonuses given to candidate segment s [n]. Specifically, if s [n] has more than five consecutive points (ie positioning points), the candidate segment s [n] receives a 40% bonus (ie its score is 40 Increases%). If the score of the previous candidate segment s [n-1] is greater than the predetermined amount (eg 60), then the candidate segment s [n] receives a 10% bonus.

도 8b-g는 각각 15%의 문맥적 분석 벌점을 야기하는 예시적인 후보 세그먼트 구성들을 도시한다. 예를 들면, 도 8c에 도시된 바와 같이, 만약 후보 세그먼트 s[n]과 s[n-1]이 연결되어 있지 않다면, 15%의 벌점이 후보 세그먼트 s[n]에 적용된다.8B-G illustrate exemplary candidate segment configurations, each resulting in a 15% contextual analysis penalty. For example, as shown in FIG. 8C, if candidate segments s [n] and s [n-1] are not connected, a 15% penalty applies to candidate segments s [n].

도 3으로 돌아가면, 매체 사이트(115)에 대하여 응답자(102)의 노출이 일어났는지를 결정하기 위하여, 도 3의 MECD(300)는 통행 프로세서(328)를 포함한다. 도 3의 도시된 예에서 통행 프로세서(328)는 응답자(102)(도 1)가 매체 사이트(113)를 볼 기회를 갖도록 응답자가 매체 사이트(115)를 지나갔는지를 결정하기 위하여 향상된 여행 경로 데이터(315), 데이터베이스(130)에 저장된 매체 사이트 위치 정보를 사용한다. 도 3에 도시된 매체 노출 가능성이 있는 매체 사이트(115)에 대하여, 응답자(102)는 매체 사이트(115)(예를 들면, 매체 사이트의 소정 거리 내)로 "충분히 가깝게" 가로질러야만 한다. 매체 사이트(115)에 대한 각 노출은 데이터베이스(130) 내에 통행 프로세서(328)에 의해 기록된다.Returning to FIG. 3, theMECD 300 of FIG. 3 includes apass processor 328 to determine whether exposure of the responder 102 has occurred to themedia site 115. In the illustrated example of FIG. 3, thepass processor 328 improves travel route data to determine if the responder has passed through themedia site 115 so that the responder 102 (FIG. 1) has a chance to see the media site 113. 315, the media site location information stored in thedatabase 130 is used. For themedia site 115 with media exposure potential shown in FIG. 3, the responder 102 must traverse “close enough” to the media site 115 (eg, within a certain distance of the media site). Each exposure tomedia site 115 is recorded bypass processor 328 indatabase 130.

도 9는 여기에 개시된 방법들 및 장치를 구현할 수 있는 예시적인 프로세서 시스템(2300)을 도시한다. 프로세서 시스템(2300)은 시스템 메모리와 관련된 하나 이상의 프로세서들(2305A-C)을 포함한다. 시스템 메모리는 하나 이상의 랜덤 액세 스 메모리(RAM; 2315) 및 리드 온니 메모리(ROM; 2317)를 포함할 수 있다.9 illustrates anexample processor system 2300 that may implement the methods and apparatus disclosed herein.Processor system 2300 includes one ormore processors 2305A-C associated with system memory. The system memory may include one or more random access memory (RAM) 2315 and read on knee memory (ROM) 2317.

도 9의 예에서, 복수의 프로세서들(2305A-C)은 다른 주변기기들 또는 장치들이 인터페이스하는 입력/출력 제어기 허브(ICH; 2325)와 결합된다. 도시된 실시예에서, ICH(2325)와 인터페이스하는 주변기기들은 입력 장치(2327), 대용량 저장 장치(2340)(예를 들면, 하드 디스크 드라이브), 범용 시리얼 버스(USB; 2345), USB 장치(2350), 다른 네트워크(2360)와 결합된 네트워크 포트(2355), 및/또는 제거가능한 저장 장치 드라이브(2357)를 포함한다. 제거가능한 저장 장치 드라이브(2357)는 자기 또는 광학 매체와 같은 관련 제거가능한 저장 매체(2358)들을 포함할 수 있다. 하나 이상의 주변 기기들은 다운로드 서버(120)에 의해 기록된 위치 결정점 데이터(305)의 제공을 구현할 수 있다. 대용량 저장 장치(2340)는 도 5a 및 도 5b에 도시된 예시적인 기계 판독가능 명령어들을 저장하기 위하여 사용될 수 있다.In the example of FIG. 9, the plurality ofprocessors 2305A-C are coupled with an input / output controller hub (ICH) 2325 to which other peripherals or devices interface. In the illustrated embodiment, peripherals interfacing with theICH 2325 may include aninput device 2327, a mass storage device 2340 (eg, a hard disk drive), a universal serial bus (USB) 2345, and aUSB device 2350. ), Anetwork port 2355 associated with anothernetwork 2360, and / or aremovable storage drive 2357.Removable storage drive 2357 can include associatedremovable storage media 2358, such as magnetic or optical media. One or more peripheral devices may implement the provision oflocation point data 305 recorded by thedownload server 120.Mass storage device 2340 may be used to store the exemplary machine readable instructions shown in FIGS. 5A and 5B.

도 9의 예시적인 프로세서 시스템(2300)은 또한 메모리 제어기 허브(MCH; 2310)에 주변기기로 결합되고 디스플레이 장치(2322)에도 결합된 비디오 그래픽 어댑터 카드(2320)를 포함한다.Theexample processor system 2300 of FIG. 9 also includes a videographics adapter card 2320 coupled to a memory controller hub (MCH) 2310 as a peripheral and also to a display device 2232.

예시적인 프로세서 시스템(2300)은 예를 들어, 종래 데스크톱 개인 컴퓨터, 노트북 컴퓨터, 워크스테이션, 네트워크 서버, 또는 임의의 다른 컴퓨팅 장치들일 수 있다. 프로세서들(2305A-C)은 Intel^® Pentium^® 계열의 마이크로프로세서들, Intel^® Itanium^® 계열 마이크로프로세서들, Intel^® XScale^® 계열 프로세서들, AMD^® Athlon^TM 계열 프로세서들, 및/또는 AMD^® Opteron^TM 계열 프로세서와 같은 임의 형식의 프로세싱 유닛일 수 있다. 프로세서들(2305A-C)은 여행 경로 프로세서(310)를 구현하기 위하여 도 5a 및 5b의 예시적인 판독가능 명령어들을 실행할 수 있다.Exemplary processor system 2300 may be, for example, a conventional desktop personal computer, notebook computer, workstation, network server, or any other computing device.Processors 2305A-C include Intel^® Pentium^® series microprocessors, Intel^® Itanium^® series microprocessors, Intel^® XScale^® series processors, AMD^® Athlon^TM series processors, and / or AMD^® Opteron^TM It may be any type of processing unit, such as a family processor.Processors 2305A-C may execute the example readable instructions of FIGS. 5A and 5B to implementtravel route processor 310.

시스템 메모리의 일부 또는 전부를 형성하는 메모리들(2315 및 2317)은 임의의 적절한 메모리 또는 메모리 장치일 수 있으며, 시스템(2300)의 저장 요구들을 만족시키는 크기일 수 있다. 추가적으로, 대용량 저장 장치(2340)는 예를 들면, 프로세서들(2305A-C)에 의해 판독가능한 임의의 자기 또는 광학 매체일 수 있다. 시스템 메모리는 기록된 여행 경로 데이터(305), 향상된 여행 경로 데이터(315), 및/또는 데이터베이스(130)를 저장하기 위하여 사용될 수 있다. 시스템 메모리는 또한 도 5a 및 5b에 도시된 예시적인 기계 판독가능 명령어들을 저장하는데 사용될 수 있다.Thememories 2315 and 2317 forming part or all of the system memory may be any suitable memory or memory device and may be sized to meet the storage needs of thesystem 2300. In addition,mass storage device 2340 may be any magnetic or optical medium readable byprocessors 2305A-C, for example. System memory may be used to store recordedtravel route data 305, enhancedtravel route data 315, and / ordatabase 130. System memory may also be used to store the example machine readable instructions shown in FIGS. 5A and 5B.

입력 장치(2327)는 키보드, 마우스, 터치 스크린, 트랙 패드, 또는 사용자가 프로세서들(2305A-C)로 정보를 제공할 수 있게 하는 임의의 다른 장치들로 구현될 수 있다.Input device 2327 may be implemented with a keyboard, mouse, touch screen, track pad, or any other device that enables a user to provide information toprocessors 2305A-C.

디스플레이 장치(2322)는 예를 들면, 액정 디스플레이(LCD) 모니터, 음극선 튜브(CRT) 모니터, 또는 비디오 그래픽 어댑터(2320)를 통하여 프로세서들(2305A-C)과 사용자들 사이의 인터페이스로 동작하는 임의의 다른 적절한 장치일 수 있다. 비디오 그래픽 어댑터(2320)는 디스플레이 장치(2322)를 MCH(2310)로 인터페이스하는데 사용되는 임의의 장치이다. 그러한 카드들은 예를 들면, Creative Labs 및 다른 유사 상인들로부터 현재 상업적으로 사용가능한다.Thedisplay device 2322 may operate as an interface between theprocessors 2305A-C and users via, for example, a liquid crystal display (LCD) monitor, a cathode ray tube (CRT) monitor, or avideo graphics adapter 2320. May be another suitable device.Video graphics adapter 2320 is any device used to interface display device 2232 toMCH 2310. Such cards are currently commercially available, for example, from Creative Labs and other similar merchants.

제거가능한 저장 장치 드라이브(2357)는 예를 들면, 컴팩트 디스크-기록가 능(CD-R) 드라이브, 컴팩트 디스크-재기록가능(CD-RW) 드라이브, 디지털 다기능 디스크(DVD)드라이브 또는 임의의 다른 광학 드라이브와 같은 광학 드라이브일 수 있다. 선택적으로, 그것은 자기 매체 드라이브일 수 있다. 제거가능한 저장 매체(2358)는 그것이 드라이브(2357)로 동작하도록 선택될 수 있는 한, 제거가능한 저장 매체(2357)를 보완할 수 있다. 예를 들면, 만약 제거가능한 저장 장치 드라이브(2357)가 광학 드라이브라면, 제거가능한 저장 매체(2358)는 CD-R 디스크, CD-RW 디스크, DVD 디스크 또는 임의의 다른 적절한 광학 디스크일 수 있다. 한 편, 만약 제거가능한 저장 장치 드라이브(2357)가 자기 매체 드라이브라면, 제거가능한 저장 매체(2358)는 예를 들면, 디스켓, 또는 임의의 다른 적절한 자기 저장 매체일 수 있다. 제거가능한 저장 매체(2358)는 또한 다운로드 서버(120)에 의해 기록된 위치 결정점들을 제공하거나, 데이터베이스(130)를 저장하기 위하여 사용될 수 있다.Removable storage drive 2357 can be, for example, a compact disc-writable (CD-R) drive, a compact disc-rewritable (CD-RW) drive, a digital versatile disc (DVD) drive, or any other optical drive. It may be an optical drive such as. Optionally, it can be a magnetic media drive.Removable storage medium 2358 can complementremovable storage medium 2357 as long as it can be selected to operate asdrive 2357. For example, ifremovable storage drive 2357 is an optical drive,removable storage medium 2358 can be a CD-R disc, a CD-RW disc, a DVD disc, or any other suitable optical disc. On the other hand, ifremovable storage drive 2357 is a magnetic media drive,removable storage media 2358 can be, for example, a diskette, or any other suitable magnetic storage medium.Removable storage medium 2358 may also be used to provide location points recorded bydownload server 120 or to storedatabase 130.

예시적인 프로세서 시스템(2300)은 또한 예를 들면, 이더넷 카드 또는 무선이나 유선일 수 있는 임의의 다른 카드와 같은 네트워크 포트(2355)(예를 들면, 프로세서 주변 기기들)를 포함할 수 있다. 네트워크 포트(2355)는 프로세서(2305A-C)와 지역 네트워크(LAN), 광역 네트워크(WAN), 인터넷, 또는 임의의 다른 적절한 네트워크일 수 있는 네트워크(2360) 사이의 네트워크 연결을 제공한다. 네트워크 포트(2355) 및 네트워크(2360)는 또한 다운로드 서버(120)에 의해 기록된 위치 결정점들을 제공하기 위하여 사용될 수 있다.Example processor system 2300 may also include a network port 2355 (eg, processor peripherals), such as, for example, an Ethernet card or any other card that may be wireless or wired.Network port 2355 provides a network connection betweenprocessor 2305A-C andnetwork 2360, which may be a local area network (LAN), wide area network (WAN), the Internet, or any other suitable network.Network port 2355 andnetwork 2360 may also be used to provide location points recorded bydownload server 120.

물론, 예시적인 시스템들 내에 도시된 메모리의 순서, 크기, 비율이 변할 수 있음은 본 기술분야에서 통상의 지식을 가진 자라면 누구나 인식할 수 있을 것이 다. 추가적으로, 이 특허는 그들 중에, 하드웨어 상에서 실행되는 소프트웨어 또는 펌웨어를 포함하는 예시적인 시스템을 개시하고 있지만, 그러한 시스템들은 단지 예시적인 것에 불과하며, 제한적인 것으로 고려되어서는 안 된다. 예를 들면, 이러한 하드웨어 및 소프트웨어 구성요소들의 일부 또는 전부는 배타적으로 하드웨어로, 배타적으로 소프트웨어로, 배타적으로 펌웨어로 또는 하드웨어, 펌웨어 및/또는 소프트웨어의 일부 조합으로 구현될 수 있는 것으로 생각된다. 따라서, 상술한 예들은 그러한 시스템들을 구현하기 위한 유일한 방법이 아님이 본 기술분야에서 통상의 지식을 가진자에게 자명할 것이다.Of course, it will be appreciated by those skilled in the art that the order, size, and ratio of memories shown in the exemplary systems may vary. In addition, this patent discloses exemplary systems among them, including software or firmware running on hardware, but such systems are merely exemplary and should not be considered as limiting. For example, it is contemplated that some or all of these hardware and software components may be implemented exclusively in hardware, exclusively in software, exclusively in firmware, or in some combination of hardware, firmware and / or software. Thus, it will be apparent to one of ordinary skill in the art that the above examples are not the only way to implement such systems.

상술한 예시적인 방법들, 기계 판독가능 명령어들, 및 또는 장치들 중 적어도 일부는 컴퓨터 프로세서 상에서 동작하는 하나 이상의 소프트웨어 및/또는 펌웨어 프로그램에 의해 구현된다. 그러나, 어플리케이션 특정 집적 회로들, 프로그램가능한 로직 어레이들 및 다른 하드웨어 장치들을 포함하나 여기에 제한되지 않는 전용 하드웨어 구현들이 마찬가지로 여기에 전체적으로 또는 부분적으로 개시된 예시적인 방법들 및/또는 장치들의 일부 또는 전부를 구현하기 위하여 구성될 수 있다. 게다가, 분산 프로세싱 또는 구성요소/객체 분산 프로세싱, 병렬 프로세싱, 또는 가상 머신 프로세싱을 포함하나 여기에 제한되지 않는 선택적인 소프트웨어 구현들이 여기에 개시된 예시적인 방법들 및/또는 장치들을 구현하기 위하여 구성될 수 있다.At least some of the example methods, machine readable instructions, and / or apparatuses described above are implemented by one or more software and / or firmware programs running on a computer processor. However, dedicated hardware implementations, including but not limited to application specific integrated circuits, programmable logic arrays and other hardware devices, may likewise employ some or all of the example methods and / or devices disclosed herein, in whole or in part. It can be configured to implement. In addition, optional software implementations, including but not limited to distributed processing or component / object distributed processing, parallel processing, or virtual machine processing, may be configured to implement the example methods and / or apparatuses disclosed herein. have.

여기에 개시된 예시적인 소프트웨어 및/또는 펌웨어 구현들이 자기 매체(예를 들면, 디스크 또는 테이프); 자기광학 또는 디스크와 같은 광학 매체; 또는 메 모리 카드와 같은 고체 상태 매체 또는 하나 이상의 리드 오니(비휘발성) 메모리들, 랜덤 액세스 메모리들 또는 다른 재기록가능한(휘발성) 메모리들을 수용하는 다른 패키지들; 또는 컴퓨터 명령어들을 포함하는 신호들과 같은 유형 전자 매체 상이 저장될 수 있다. 이메일로의 디지털 파일 첨부 또는 다른 자가-포함 정보 아카이브(archive) 또는 아카이브들의 세트는 유형 저장 매체와 등가인 분산 매체로 간주된다. 따라서, 여기에 설명된 예시적인 소프트웨어 및 펌웨어는 여기 상술되거나 등가인 대체 매체와 같은 유형 저장 매체 또는 분산 매체에 저장될 수 있다.Exemplary software and / or firmware implementations disclosed herein include magnetic media (eg, disks or tapes); Optical media such as magneto-optics or disks; Or other packages containing a solid state medium such as a memory card or one or more read-only (non-volatile) memories, random access memories or other rewritable (volatile) memories; Or on a tangible electronic medium such as signals comprising computer instructions. Attaching a digital file to an email or other self-contained information archive or set of archives is considered a distributed medium equivalent to a tangible storage medium. Thus, the example software and firmware described herein may be stored in tangible storage media or distributed media, such as alternative media described above or equivalent thereto.

확장을 위하여, 상술한 설명은 특정 표준 및 프로토콜에 대하여 예시적인 구성요소들 및 기능들을 설명하고 있지만, 개시된 기술사상은 그러한 표준 및 프로토콜들에 제한되지 않음이 이해되어야 한다. 예를 들면, 인터넷 및 다른 패킷 교환 네트워크 전송에 대한 각 표준들(예를 들면, 전송 제어 프로토콜(TCP)/IP, 사용자 데이터그램 프로토콜(UDP)/IP, 하이퍼텍스트 작성 언어(HTML), 하이퍼텍스트 전송 프로토콜(HTTP)) 및 컴퓨터 사이 및 장치 사이의 통신들(예를 들면, USB)은 본 기술의 현재 상태의 예를 나타낸다. 그러한 표준들은 주기적으로 동일한 범용 기능을 가진 빠르고 좀 더 효율적인 등가물에 의해 대체된다. 따라서, 동일한 기능을 가진 대체 표준들 및 프로토콜들은 본 발명의 개시된 기술사상으로 간주되는 등가물이며, 첨부되는 청구항의 범위 내에 포함되는 것으로 간주되어야 한다.For the purposes of extension, the foregoing description illustrates exemplary components and functions with respect to particular standards and protocols, but it should be understood that the disclosed technology is not limited to such standards and protocols. For example, the respective standards for Internet and other packet switched network transmissions (e.g., Transmission Control Protocol (TCP) / IP, User Datagram Protocol (UDP) / IP, Hypertext Writing Language (HTML), Hypertext) Transmission Protocol (HTTP) and communications between a computer and between a device (eg USB) represent an example of the current state of the art. Such standards are periodically replaced by faster, more efficient equivalents with the same general purpose functionality. Accordingly, alternative standards and protocols having the same function are equivalent to the technical spirit disclosed of the present invention, and should be considered to be included within the scope of the appended claims.

본 발명의 기술사상은 명령어들을 포함하는 하나 이상의 기계 판독가능 매체들, 또는 네트워크 환경과 연결된 장치가 명령어들을 사용하여 네트워크와 음성, 비디오 또는 데이터 통신을 송신 및 수신할 수 있도록 전파 신호로부터 명령어들을 수신 및 실행하는 것을 포함한다. 그러한 장치들은 전화기, 무선 전화기, 이동 전화기, 셀룰러 폰, 휴대용 개인 보조 단말기(PDA), 셋톱 박스, 컴퓨터, 및/또는 서버와 같은 음성, 비디오 또는 데이터 통신을 제공하는 전자 장치에 의해 구현될 수 있다.The technical idea of the present invention is to receive instructions from a radio signal so that one or more machine-readable media containing instructions, or an apparatus connected with a network environment, can use the instructions to transmit and receive voice, video or data communications with the network. And executing. Such devices may be implemented by electronic devices that provide voice, video or data communications such as telephones, cordless phones, mobile phones, cellular phones, portable personal digital assistants (PDAs), set-top boxes, computers, and / or servers. .

특정 예시적인 방법들, 장치들 및 제조품들이 여기에 설명되고 있지만, 본 발명의 범위는 그것에 제한되지 않는다. 반대로, 본 발명은 첨부된 청구의 범위 내에 문자적으로 포함되거나 등가 기술사상 아래 있는 모든 방법들, 장치들 및 제조품들을 포함한다.While certain illustrative methods, devices, and articles of manufacture are described herein, the scope of the present invention is not limited thereto. On the contrary, the invention includes all methods, apparatuses and articles of manufacture that are literally included within the scope of the appended claims or are under the equivalent spirit.

본 명세서 내에 포함되어 있음Included in this specification

Claims (24)

Translated fromKorean

데이터의 완전성 또는 정확성 중 적어도 하나를 향상시키기 위하여 전자 장치에 의해 기록된 위치들을 나타내는 데이터를 처리하는 단계;Processing data indicative of locations recorded by the electronic device to improve at least one of completeness or accuracy of the data;상기 처리된 데이터로부터 위치 결정점들을 도출하는 단계; 및Deriving positioning points from the processed data; And알려진 여행 코스를 따라 배열시키기 위하여 상기 도출된 위치 결정점들 중 적어도 하나를 수정하는 단계를 포함하는 방법.Modifying at least one of the derived location points to align along a known travel course.제1항에 있어서,The method of claim 1,상기 데이터를 처리하는 단계는 상기 데이터를 필터링(filtering)하는 단계를 포함하는 것을 특징으로 하는 방법.Processing the data comprises filtering the data.제2항에 있어서,The method of claim 2,상기 데이터를 필터링하는 단계는 복수의 필터들을 사용하는 단계를 포함하는 것을 특징으로 하는 방법.Filtering the data comprises using a plurality of filters.제1항에 있어서,The method of claim 1,상기 데이터를 처리하는 단계는 정확한 위성 위치를 도출하는 단계, 위성 고도를 계산하는 단계, 상기 데이터 내에 포함된 예상 위치 결정점에 근거하여 초기 위치 결정점들을 설정하는 단계, 또는 수신기 자율 보존 관리를 수행하는 단계 중 적어도 하나를 포함하는 것을 특징으로 하는 방법.The processing of the data may include deriving an accurate satellite position, calculating satellite altitude, establishing initial positioning points based on expected positioning points included in the data, or performing receiver autonomous conservation management. And at least one of the steps of:제1항에 있어서,The method of claim 1,상기 처리된 데이터로부터 위치 결정점들을 도출하는 단계는 상기 처리된 데이터를 필터링하는 단계를 포함하는 것을 특징으로 하는 방법.Deriving location points from the processed data comprises filtering the processed data.제1항에 있어서,The method of claim 1,상기 처리된 데이터로부터 위치 결정점들을 도출하는 단계는 위치 결정점을 도출해내기 위하여 도출된 정확한 위성 위치 및 수신된 신호를 사용하는 단계, 위치 결정점을 도출하기 위하여 복수의 수신된 신호들 및 게재된 클럭 드리프트를 사용하는 단계, 위치 결정점을 도출하기 위하여 알려진 위치 및 응답자 여행 속도를 사용하는 단계, 또는 다중경로 간섭이 관측되면 결정되거나 도출된 위치 결정점을 제거하는 단계 중 적어도 하나를 포함하는 것을 특징으로 하는 방법.Deriving the positioning points from the processed data comprises using the derived satellite position and the received signal to derive the positioning point, the plurality of received signals and the published signal to derive the positioning point. At least one of using a clock drift, using a known position and responder travel speed to derive a positioning point, or removing the determined or derived positioning point if multipath interference is observed. How to feature.제1항에 있어서,The method of claim 1,상기 알려진 여행 코스를 따라 배열시키기 위하여 상기 도출된 위치 결정점들 중 적어도 하나를 수정하는 단계는 인공 지능 기술을 사용하는 단계를 포함하는 것을 특징으로 하는 방법.Modifying at least one of the derived location points to align along the known travel course comprising using artificial intelligence techniques.제1항에 있어서,The method of claim 1,상기 알려진 여행 코스를 따라 배열시키기 위하여 상기 도출된 위치 결정점들 중 적어도 하나를 수정하는 단계는 가능한 여행 경로들을 나타내는 결정 트리를 구성하는 단계, 상기 결정 트리의 노드들에 가능성 값들을 할당하는 단계, 및 가장 높은 결합 가능성을 갖는 결정 트리의 가지에 대응하는 여행 경로를 선택하는 단계를 포함하는 것을 특징으로 하는 방법.Modifying at least one of the derived location points to align along the known travel course comprises constructing a decision tree indicative of possible travel routes, assigning probability values to nodes of the decision tree, And selecting a travel route corresponding to the branch of the decision tree having the highest probability of binding.제8항에 있어서,The method of claim 8,상기 가능성 값들은 데이터 모멘트, 데이터 선 내적, 또는 문맥적 분석 중 적어도 하나에 근거한 것을 특징으로 하는 방법.The likelihood values are based on at least one of a data moment, a data line product, or a contextual analysis.데이터의 완전성 또는 정확성 중 적어도 하나를 향상시키기 위하여 전자 장치에 의해 기록된 위치들을 나타내는 데이터를 처리하고;Process data indicative of locations recorded by the electronic device to improve at least one of the completeness or accuracy of the data;상기 처리된 데이터로부터 위치 결정점들을 도출해내며; 그리고Derive position points from the processed data; And알려진 여행 코스를 따라 정렬시키기 위하여 상기 도출된 위치 결정점들 중 적어도 하나를 수정하도록 프로그램되고 메모리에 결합된 프로세서를 포함하는 장치.And a processor coupled to memory programmed to modify at least one of the derived location points to align along a known travel course.제10항에 있어서,The method of claim 10,상기 프로세서는 적어도 하나의 필터를 사용하여 상기 데이터를 필터링하는 것에 의하여 상기 데이터를 처리하도록 프로그램된 것을 특징으로 하는 장치.The processor is programmed to process the data by filtering the data using at least one filter.제10항에 있어서,The method of claim 10,상기 프로세서는 도출된 정확한 위성 위치, 계산된 위성 고도, 상기 데이터 내에 포함된 예상 위치 결정점, 또는 수신기 자율 보존 관리 결과 중 적어도 하나를 사용하는 것에 의하여 데이터를 처리하도록 프로그램된 것을 특징으로 하는 장치.And wherein the processor is programmed to process the data by using at least one of a derived accurate satellite position, a calculated satellite altitude, an expected positioning point included in the data, or a receiver autonomous conservation management result.제10항에 있어서,The method of claim 10,상기 프로세서는 위치 결정점을 도출해내기 위하여 도출된 정확한 위성 위치 및 수신된 신호 중 적어도 하나를 사용하는 것, 위치 결정점을 도출하기 위하여 복수의 수신된 신호들 및 게재된 클럭 드리프트를 사용하는 것, 위치 결정점을 도출하기 위하여 알려진 위치 및 응답자 여행 속도를 사용하는 것, 또는 다중경로 간섭이 관측되면 결정되거나 도출된 위치 결정점을 제거하는 것에 의하여 상기 처리된 데이터로부터 상기 위치 결정점들을 도출하도록 프로그램된 것을 특징으로 하는 장치.The processor using at least one of the exact satellite position and the received signal derived to derive the positioning point, using the plurality of received signals and published clock drift to derive the positioning point, Program to derive the location points from the processed data by using known location and responder travel speeds to derive a location point, or by removing determined or derived location points if multipath interference is observed. Device characterized in that the.제10항에 있어서,The method of claim 10,상기 프로세서는 인공 지능 기술을 사용하는 것에 의하여 상기 알려진 여행 코스를 따라 정렬시키기 위하여 상기 도출된 위치 결정점들 중 적어도 하나를 수정하도록 프로그램된 것을 특징으로 하는 장치.And the processor is programmed to modify at least one of the derived location points to align along the known travel course by using artificial intelligence techniques.제10항에 있어서,The method of claim 10,상기 프로세서는 가능한 여행 경로들을 나타내는 결정 트리를 구성하고, 상기 결정 트리의 노드들에 가능성 값들을 할당하며, 가장 높은 결합 가능성을 갖는 결정 트리의 가지에 대응하는 여행 경로를 선택하는 것에 의하여 상기 알려진 여행 코스를 따라 배열시키기 위하여 상기 도출된 위치 결정점들 중 적어도 하나를 수정하도록 프로그램된 것을 특징으로 하는 장치.The processor configures the decision tree representing possible travel paths, assigns probability values to nodes of the decision tree, and selects the travel path corresponding to the branch of the decision tree with the highest combining probability. And program at least one of the derived positioning points to align along a course.제15항에 있어서,The method of claim 15,상기 가능성 값은 데이터 모멘트, 데이터 선 내적, 또는 문맥적 분석 중 적어도 하나에 근거한 것을 특징으로 하는 장치.The likelihood value is based on at least one of a data moment, a data line product, or a contextual analysis.명령어들이 실행될 때, 기계가,When the instructions are executed, the machine데이터의 완전성 또는 정확성 중 적어도 하나를 향상시키기 위하여 전자 장치에 의해 기록된 위치들을 나타내는 데이터를 처리하고;Process data indicative of locations recorded by the electronic device to improve at least one of the completeness or accuracy of the data;상기 처리된 데이터로부터 위치 결정점들을 도출하며; 그리고Derive position points from the processed data; And알려진 여행 코스를 따라 정렬시키기 위하여 상기 도출된 위치 결정점들 중 적어도 하나를 수정하도록 하는 명령어들을 구비한 기계 판독가능 매체.A machine-readable medium having instructions for modifying at least one of the derived location points to align along a known travel course.제17항에 있어서,The method of claim 17,상기 명령어들이 실행될 때, 상기 명령어들은 상기 기계가 적어도 하나의 필터를 사용하여 상기 데이터를 필터링하는 것에 의하여 상기 데이터를 처리하도록 하는 것을 특징으로 하는 기계 판독가능 매체.And when the instructions are executed, the instructions cause the machine to process the data by filtering the data using at least one filter.제17항에 있어서,The method of claim 17,상기 명령어들이 실행될 때, 상기 명령어들은 상기 기계가 도출된 정확한 위성 위치, 계산된 위성 고도, 상기 데이터 내에 포함된 예측 위성 결정점, 또는 수신기 자율 보존 관리의 결과 중 적어도 하나를 사용하는 것에 의하여 상기 데이터를 처리하도록 하는 것을 특징으로 하는 기계 판독가능 매체.When the instructions are executed, the instructions are generated by the machine using at least one of the exact satellite position derived, the calculated satellite altitude, the predicted satellite decision point included in the data, or the result of receiver autonomous conservation management. Machine-readable medium, characterized in that for processing.제17항에 있어서,The method of claim 17,상기 명령어들이 실행될 때, 상기 명령어들은 상기 기계가 위치 결정점을 도출해내기 위하여 도출된 정확한 위성 위치 및 수신된 신호 중 적어도 하나를 사용하는 것, 위치 결정점을 도출하기 위하여 복수의 수신된 신호들 및 게재된 클럭 드리프트를 사용하는 것, 위치 결정점을 도출하기 위하여 알려진 위치 및 응답자 여행 속도를 사용하는 것, 또는 다중경로 간섭이 관측되면 결정되거나 도출된 위치 결정점을 제거하는 것에 의하여 상기 처리된 데이터로부터 상기 위치 결정점들을 도출하도록 하는 것을 특징으로 하는 기계 판독가능 매체.When the instructions are executed, the instructions are used by the machine to use at least one of the exact satellite position and the received signal derived to derive a positioning point, a plurality of received signals to derive the positioning point and The processed data by using published clock drift, using known positions and responder travel speeds to derive the positioning points, or removing determined or derived positioning points if multipath interference is observed. And derive the positioning points from the machine-readable medium.제17항에 있어서,The method of claim 17,상기 명령어들이 실행될 때, 상기 명령어들은 상기 기계가 인공 지능을 사용하는 것에 의하여 상기 알려진 여행 코스를 따라 정렬되도록 상기 도출된 위치 결정점들 중 적어도 하나를 수정하도록 하는 것을 특징으로 하는 기계 판독가능 매체.When the instructions are executed, the instructions cause the machine to modify at least one of the derived location points to be aligned along the known travel course by using artificial intelligence.제17항에 있어서,The method of claim 17,상기 명령어들이 실행될 때, 상기 명령어들은 상기 기계가 가능한 여행 경로들을 나타내는 결정 트리를 구성하고, 상기 결정 트리의 노드들에 가능성 값들을 할당하며, 가장 높은 결합 가능성을 갖는 결정 트리의 가지에 대응하는 여행 경로를 선택하는 것에 의하여 상기 알려진 여행 코스를 따라 배열시키기 위하여 상기 도출된 위치 결정점들 중 적어도 하나를 수정하도록 하는 것을 특징으로 하는 기계 판독가능 매체.When the instructions are executed, the instructions constitute a decision tree representing the possible travel paths for the machine, assigning probability values to the nodes of the decision tree, and traveling corresponding to the branches of the decision tree with the highest joinability. Selecting at least one of the derived location points to align along the known travel course.제22항에 있어서,The method of claim 22,상기 가능성 값들은 데이터 모멘트, 데이터 선 내적, 또는 문맥적 분석 중 적어도 하나에 근거한 것을 특징으로 하는 기계 판독가능 매체.And the likelihood values are based on at least one of a data moment, a data line product, or a contextual analysis.응답자 위치들을 나타내는 기록된 데이터를 판독하도록 구성된 파일 판독기;A file reader configured to read recorded data indicating responder locations;데이터를 저장하도록 구성된 메모리; 및A memory configured to store data; And상기 데이터의 완전성 및 정확성 중 적어도 하나를 향상시키기 위하여 상기 기록된 데이터를 처리하고, 상기 처리된 데이터로부터 위치 결정점들을 도출해내며, 알려진 여행 코스를 따라 정렬되도록 상기 도출된 위치 결정점들 중 적어도 하나를 수정하는 필터들을 적용하도록 구성된 프로세싱 엔진을 포함하는 장치.At least one of the derived location points to process the recorded data to derive at least one of the completeness and accuracy of the data, derive location points from the processed data, and align along a known travel course And a processing engine configured to apply filters to modify the filter.

Images