KR20160132045A - 전자기기 또는 애플리케이션 기반의 위치 결정 방법 및 장치 - Google Patents

전자기기 또는 애플리케이션 기반의 위치 결정 방법 및 장치 Download PDF

Info

Publication number
KR20160132045A
KR20160132045A KR1020167027214A KR20167027214A KR20160132045A KR 20160132045 A KR20160132045 A KR 20160132045A KR 1020167027214 A KR1020167027214 A KR 1020167027214A KR 20167027214 A KR20167027214 A KR 20167027214A KR 20160132045 A KR20160132045 A KR 20160132045A
Authority
KR
South Korea
Prior art keywords
application
electronic device
time stamp
information
request
Prior art date
Application number
KR1020167027214A
Other languages
English (en)
Other versions
KR102203208B1 (ko
Inventor
샤오핑 가오
얀펭 주
종야오 딩
하오뤼 리
지아이 양
Original Assignee
바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드 filed Critical 바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드
Publication of KR20160132045A publication Critical patent/KR20160132045A/ko
Application granted granted Critical
Publication of KR102203208B1 publication Critical patent/KR102203208B1/ko

Links

Images

Classifications

    • H04L67/18—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009—Transmission of position information to remote stations
    • G01S5/0018—Transmission from mobile station to base station
    • G01S5/0036—Transmission from mobile station to base station of measured values, i.e. measurement on mobile and position calculation on base station
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/02—Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]
    • H04L67/16—
    • H04L67/26—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/55—Push-based network services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/28—Timers or timing mechanisms used in protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2463/00—Additional details relating to network architectures or network communication protocols for network security covered by H04L63/00
    • H04L2463/121—Timestamp

Abstract

본 출원은 전자기기 또는 애플리케이션 기반의 위치 결정 방법 및 장치를 개시한다. 상기 방법의 일 구체적인 실시예는, 위치 결정이 불가능한 전자기기 또는 애플리케이션의 타임 스탬프를 포함하는 위치 결정 요청을 수신하는 단계와, 위치 결정이 불가능한 전자기기 또는 애플리케이션과 동일한 네트워크 아이덴티티를 가지는 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프를 획득하는 단계와, 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프 및 위치 결정 요청의 타임 스탬프에 근거하여, 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산하는 단계를 포함한다. 해당 실시예는 위치 결정이 불가능한 전자기기 또는 애플리케이션에 대한 고정밀도의 위치 결정을 실현하여, 위치 결정이 불가능한 전자기기 또는 애플리케이션의 보다 정확한 위치에 근거하여 위치 정보를 기반으로 하는 콘텐츠 푸시 또는 정렬된 검색결과의 푸시에 대한 개별적인 최적화를 진행할 수 있으므로, 사용자로 하여금 더욱 정확한 푸시 정보를 획득하도록 한다.

Description

전자기기 또는 애플리케이션 기반의 위치 결정 방법 및 장치{POSITIONING METHOD AND DEVICE BASED ON ELECTRONIC EQUIPMENT AND APPLICATION}
본원 발명은 출원인 바이두 온라인 네트워크기술(북경) 유한회사에서 2015년 3월 31일에 제출한 발명의 명칭이 “전자기기 또는 애플리케이션 기반의 위치 결정 방법 및 장치”이고, 출원번호가 201510150537.0인 중국 특허 출원의 우선권을 주장한다.
본 출원은 컴퓨터 네트워크 기술분야에 관한 것으로, 더욱 상세하게는 컴퓨터 네트워크 위치 결정 기술분야에 관한 것이며, 특히는 전자기기 또는 애플리케이션 기반의 위치 결정 방법 및 장치에 관한 것이다.
이동 장치에 대한 정확한 위치 결정은 모바일 응용 및 광고 전시의 전제 조건이다.
현재, 전자기기의 위치 결정 모듈 또는 위치 결정 권한의 제한으로 인하여 일부 장치 또는 애플리케이션（APP）만이 전자기기의 위치 정보를 획득할 수 있다. 반면, 일부 기타 기기 및 APP들은 전자기기의 위치 정보를 획득할 수 없으므로, 전자기기의 비교적 정확한 위치를 이용하여 위치 정보를 기반으로 하는 콘텐츠 푸시 또는 정렬된 검색결과의 푸시에 대한 개벽적인 최적화를 진행할 수 없게 된다. 따라서, 사용자가 획득한 콘텐츠 푸시 또는 정렬된 검색결과의 푸시는 상대적으로 비정밀한 것이다.
본 출원은 상술한 배경기술 부분에서 언급된 기술적 문제를 해결하기 위해 안출한 것으로, 전자기기 또는 애플리케이션 기반의 위치 결정 방법 및 장치를 제공하고자 한다.
일 측면에 있어서, 본 출원은 전자기기 또는 애플리케이션 기반의 위치 결정 방법을 제공하며, 상기 전자기기 또는 애플리케이션 기반의 위치 결정 방법은, 위치 결정이 불가능한 전자기기 또는 애플리케이션의 타임 스탬프를 포함하는 위치 결정 요청을 수신하는 단계와, 상기 위치 결정이 불가능한 전자기기 또는 애플리케이션과 동일한 네트워크 아이덴티티를 가지는 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프를 획득하는 단계와, 상기 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프 및 상기 위치 결정 요청의 타임 스탬프에 근거하여 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산하는 단계를 포함한다.
제2 측면에 있어서, 본 출원은 전자기기 또는 애플리케이션 기반의 위치 결정 장치를 제공하며, 상기 전자기기 또는 애플리케이션 기반의 위치 결정 장치는, 위치 결정이 불가능한 전자기기 또는 애플리케이션의 타임 스탬프를 포함하는 위치 결정 요청을 수신하도록 구성된 수신 모듈; 상기 위치 결정이 불가능한 전자기기 또는 애플리케이션과 동일한 네트워크 아이덴티티를 가지는 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프를 획득하도록 구성된 획득 모듈; 및 상기 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프 및 상기 위치 결정 요청의 타임 스탬프에 근거하여, 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산하도록 구성된 추산 모듈;을 포함한다.
본 출원에 제공된 전자기기 또는 애플리케이션 기반의 위치 결정 방법 및 장치는 먼저 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 결정 요청을 수신한 후, 상기 위치 결정이 불가능한 전자기기 또는 애플리케이션과 동일한 네트워크 아이덴티티를 가지는 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프를 획득하고, 그 다음 상기 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프 및 상기 위치 결정 요청의 타임 스탬프에 근거하여, 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산함으로써 위치 결정이 불가능한 전자기기 또는 애플리케이션에 대한 고정밀도 위치 결정을 실현하여, 위치 결정이 불가능한 전자기기 또는 애플리케이션의 보다 정확한 위치에 근거하여 위치 정보를 기반으로 하는 콘텐츠 푸시 또는 정렬된 검색결과의 푸시에 대한 개별적인 최적화를 진행할 수 있으므로, 사용자로 하여금 더욱 정확한 푸시 정보를 획득하도록 한다.
본 출원의 기타 특징, 목적 및 장점은 이하 첨부된 도면을 참조하여 진행한 비한정적 실시예에 대한 상세한 설명으로부터 더욱 명확해 질 것이다.
도 1은 본 출원의 실시예를 적용할 수 있는 예시적 시스템 체계구조를 나타낸다.
도 2는 본 출원의 실시예에 따른 전자기기 또는 애플리케이션 기반의 위치 결정 방법의 일 예시적 흐름도를 나타낸다.
도 3은 보간 알고리즘에 의해 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산하는 방법의 일 예시적 흐름도를 나타낸다.
도 4는 본 출원의 실시예에 따른 전자기기 또는 애플리케이션 기반의 위치 결정 방법의 다른 일 예시적 흐름도를 나타낸다.
도 5는 본 출원의 실시예에 따른 전자기기 또는 애플리케이션 기반의 위치 결정 방법의 또 다른 일 예시적 흐름도를 나타낸다.
도 6은 본 출원의 실시예에 따른 전자기기 또는 애플리케이션 기반의 위치 결정 장치의 일 구조적 개략도를 나타낸다.
도 7은 본 출원의 실시예를 구현하기에 적합한 전자기기 또는 서버의 컴퓨터 시스템의 구조적 개략도를 나타낸다.
이하, 첨부된 도면 및 실시예들을 결합하여 본 출원에 대한 더욱 상세한 설명을 진행하기로 한다. 여기에 설명된 구체적인 실시예들은 다만 관련된 발명을 해석하기 위한 것일 뿐, 해당 발명을 한정하기 위한 것이 아님을 이해할 것이다. 또한, 설명의 편의를 위하여 첨부된 도면에서는 오직 발명에 관련되는 부분만 도시하였다.
본 출원의 실시예 및 실시예 중의 특징들은 상호 모순되지 않는 한 서로 조합될 수 있음을 자명할 것이다. 이하, 첨부된 도면을 참조하고 실시예들을 결합하여 본 출원에 대한 상세한 설명을 진행하기로 한다.
도 1은 본 출원의 실시예를 적용할 수 있는 예시적 시스템 체계구조를 나타낸다.
도 1에 도시된 바와 같이, 시스템 체계구조(100)는 전자기기(101, 102), 네트워크(103) 및 서버(104)를 포함할 수 있다. 네트워크(103)는 전자기기(101, 102) 및 서버(104) 사이에서 통신 링크의 매체를 제공하도록 구성된다. 네트워크(103)는 유선 통신 링크, 무선 통신 링크 또는 광섬유 케이블 등과 같은 각종 연결 유형을 포함할 수 있다.
사용자(110)는 전자기기(101, 102)를 이용하여 네트워크(103)를 통해 서버(104)와 교호함으로써 메시지를 수신하거나 발송하는 등을 진행할 수 있다. 전자기기(101,102)에는 소셜류 애플리케이션, 내비게이션류 애플리케이션, 생활 서브스류 애플리케이션, 기상 예보류 애플리케이션 및 의료류 애플리케이션 등과 같은 다양한 애플리케이션들이 설치될 수 있다.
전자기기(101,102)는 개인용 컴퓨터, 스마트 폰, 스마트 시계, 태블릿 컴퓨터, 개인 휴대용 정보 단말기 등과 같은 다양한 전자기기일 수 있으나 이에 한정되지 않는다.
서버(104)는 다양한 서비스를 제공하는 서버일 수 있다. 서버는 수신한 데이터에 대해 저장, 분석등 처리를 진행하고 처리 결과를 전자기기에 피드백할 수 있다.
본 출원의 실시예에 제공된 전자기기 또는 애플리케이션 기반의 위치 결정 방법은 서버(104)에 의해 실행되거나 데이터 획득 능력 및 처리 능력을 구비한 전자기기(101, 102)에 의해 실행될 수 있으며, 위치 결정 장치는 전자기기(101, 102)에 설치되거나 서버(104)에 설치될 수도 있음을 설명하는바 이다.
도 1의 전자기기, 네트워크 및 서버의 수량은 오직 예시적인 뿐, 구현 수요에 따라 임의의 수량의 전자기기, 네트워크 및 서버를 구비할 수 있음을 이해하여야 한다.
도 2는 본 출원의 실시예에 따른 전자기기 또는 애플리케이션 기반의 위치 결정 방법의 일 예시적 흐름도를 나타낸다.
도 2에 도시된 바와 같이, 전자기기 또는 애플리케이션 기반의 위치 결정 방법(200)은 아래와 같은 단계들을 포함한다.
단계(S201): 위치 결정이 불가능한 전자기기 또는 애플리케이션의 타임 스탬프를 포함하는 위치 결정 요청을 수신한다.
여기서, 위치 결정이 불가능한 전자기기 또는 애플리케이션은 위치 결정 모듈을 구비하지 않거나 위치 결정 모듈이 활성화되지 않은 전자기기를 포함할 수 있다. 위치 결정 모듈은 지구 위치 결정 시스템(GPS)의 위치 결정 모듈, 보조 지구 위성 위치 결정 시스템(AGPS)의 위치 결정 모듈, 베이더우 위성 항법 시스템의 위치 결정 모듈 또는 통신 기지국의 위치 결정 모듈 등을 포함할 수 있으나 이에 한정되지 않는다.
위치 결정이 불가능한 애플리케이션은, 전자기기의 애플리케이션(APP) 또는 웹페이지(web) 서비스가 운영 시스템 또는 브라우저의 위치 권한을 획득하지 못하여 이러한 APP 또는 web 서비스가 전자기기 또는 애플리케이션의 현재 위치를 정확히 획득할 수 없는 것을 가리킨다.
위치 결정 요청은 상기 위치 결정이 불가능한 전자기기 또는 애플리케이션으로부터 서버에 발송된 현재 위치에 대한 위치 결정을 요청하는 정보일 수 있고, 그의 포맷은 위치 결정 요청의 타임 스탬프, 전자기기 또는 애플리케이션의 IP 주소 또는 라우팅 주소 등을 포함할 수 있으나 이에 한정되지 않는다.
위치 결정이 불가능한 전자기기 또는 애플리케이션은, 예를 들어, 내비게이션 또는 랜터카 서비스 소프트웨어를 사용함에 있어서 자신의 위치 정보를 확정하기 위해 서버에 위치 결정 요청을 발송하거나, 소셜 애플리케이션 사용시 주변에 위치한 사람을 찾기 위해 위치 결정 요청을 발송하거나, 온라인 쇼핑몰 애플리케이션 또는 공동구매 애플리케이션을 통해 쇼핑시 위치 결정 요청을 발송하거나, 주변 맛집, 호털 또는 오락 장소를 검색하기 위해 위치 결정 요청을 발송함으로써 현재 위치에 관련된 추천을 획득하는 등 다양한 경우에 위치 결정 요청을 발송할 수 있다.
단계(S202): 위치 결정이 불가능한 전자기기 또는 애플리케이션과 동일한 네트워크 아이덴티티를 가지는 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프를 획득한다.
여기서, 위치 결정이 가능한 전자기기 또는 애플리케이션은 위치 결정 모듈을 구비하고 위치 결정 모듈이 활성화된 전자기기를 포함할 수 있다. 위치 결정 모듈은 지구 위치 결정 시스템(GPS)의 위치 결정 모듈, 보조 지구 위성 위치 결정 시스템(AGPS)의 위치 결정 모듈, 베이더우 위성 항법 시스템의 위치 결정 모듈 또는 통신 기지국의 위치 결정 모듈 등을 포함할 수 있으나 이에 한정되지 않는다.
위치 결정이 가능한 애플리케이션은, 전자기기의 APP 또는 web 서비스가 운영 시스템 또는 브라우저의 위치 권한을 획득할 수 있어 이러한 APP 또는 web 서비스가 전자기기 또는 애플리케이션의 현재 위치를 정확히 획득할 수 있는 것을 가리킨다.
여기서, 동일한 네트워크 아이덴티티는 동일한 네트워크 인터넷 프로토콜 IP 주소 또는 동일한 라우팅 아이덴티티 ID를 포함할 수 있으나 이에 한정되지 않는다.
위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프에 있어서, 위치 결정이 가능한 기기 또는 애플리케이션은 주기적으로 서버에 위치 결정 정보를 업로드하고, 서버는 예를 들어, 과거 및 실시간 위치, 해당 위치에 대응되는 타임 스탬프, IP 주소 또는 라우팅 주소 등과 같은 상기 위치 결정 정보를 저장한다.
위치 결정이 가능한 전자기기 또는 애플리케이션은 예를 들어, 내비게이션 또는 랜터카 서비스 소프트웨어가 자기 위치를 위치 결정하기 위해 서버에 위치 결정 정보를 업로드하거나, 소셜 애플리케이션에서 주변에 위치한 사람을 검색하거나 위치를 공유하기 위해 위치 결정 정보를 업로드하거나, 또는 온라인 쇼핑몰 애플리케이션 또는 공동구매 애플리케이션에 있어서, 사용자 쇼핑시 배송할 주소 또는 서비스를 제공할 주소를 확정하기 위해 위치 결정 정보를 업로드하거나, 또는 종합 서비스류 애플리케이션에 있어서, 주변 맛집, 호텔 또는 오락 장소를 확정하기 위해 위치 결정 정보를 업로드하는 등 다양한 경우에 서버에 위치 결정 정보를 업로드한다.
단계(S203): 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프 및 위치 결정 요청의 타임 스탬프에 근거하여, 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산한다.
이때, 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프 및 위치 결정 요청의 타임 스탬프에 근거하여, 보간 알고리즘 또는 곡선 적합 알고리즘(curve-fitting algorithm)을 통해 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산한다.
일 구체적인 구현 정경에 있어서, 위치 결정이 가능한 전자기기의 위치 정보 및 위치 정보에 대응되는 타임 스탬프 및 위치 결정이 불가능한 전자기기에서 발송된 위치 결정 요청의 타임 스탬프에 근거하여, 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기의 위치 정보를 추산할 수 있다.
다른 일 구체적인 구현 정경에 있어서, 위치 결정이 가능한 전자기기의 위치 정보 및 위치 정보에 대응되는 타임 스탬프 및 위치 결정이 불가능한 애플리케이션에서 발송된 위치 결정 요청의 타임 스탬프에 근거하여, 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 애플리케이션의 위치 정보를 추산할 수 있다. 이때, 위치 결정이 불가능한 애플리케이션은 위치 결정이 가능한 전자기기에 위치하거나 또는 위치 결정이 가능한 애플리케이션이 위치한 전자기기와 동일한 네트워크 아이덴티티를 가지는 기타 전자기기에 위치할 수 있다.
다른 일 구체적인 구현 정경에 있어서, 위치 결정이 가능한 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프 및 위치 결정이 불가능한 전자기기에서 발송된 위치 결정 요청의 타임 스탬프에 근거하여, 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기의 위치 정보를 추산할 수 있다.
다른 일 구체적인 구현 정경에 있어서, 위치 결정이 가능한 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프 및 위치 결정이 불가능한 애플리케이션에서 발송된 위치 결정 요청의 타임 스탬프에 근거하여, 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 애플리케이션의 위치 정보를 추산할 수도 있다. 이때, 위치 결정이 불가능한 애플리케이션은 위치 결정이 가능한 애플리케이션이 위치한 전자기기에 위치할 수도 있고, 위치 결정이 가능한 애플리케이션이 위치한 전자기기와 동일한 네트워크 아이덴티티를 가지는 기타 전자기기에 위치할 수도 있다.
본 출원의 상기 실시예들에 제공된 전자기기 또는 애플리케이션 기반의 위치 결정 방법은, 위치 결정이 불가능한 전자기기 또는 애플리케이션에 대한 고정밀도 위치 결정을 실현하여, 위치 결정이 불가능한 전자기기 또는 애플리케이션에 대한 보다 정확한 위치에 근거하여 위치 정보를 기반으로 하는 콘텐츠 푸시 또는 정렬된 검색결과의 푸시에 대한 개별적인 최적화를 진행할 수 있으므로, 사용자로 하여금 더욱 정확한 푸시 정보를 획득하도록 한다.
이하 도 3을 결합하여 보간 알고리즘을 통해 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산하는 방법을 설명하고자 한다.
도 3은 보간 알고리즘을 통해 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산하는 방법의 일 예시적 흐름도를 나타내되, 도 2의 단계(S203)의 일 구체적인 구현에 해당된다.
도 3에 도시된 바와 같이, 단계(S301)에서, 시간적 순서에 따라 위치 정보에 대응되는 타임 스탬프 및 위치 결정 요청의 타임 스탬프에 대해 정렬을 진행하고, 그 다음, 단계(S302)에서, 정렬된 타임 스탬프 및 위치 결정이 가능한 전자기기 또는 애플리케이션의 타임 스탬프에 대응되는 위치 정보에 근거하여, 보간 알고리즘을 통해 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산한다.
보간 알고리즘을 통해 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산함에 있어서, t1-t2 기간내의 위치 결정이 가능한 전자기기의 타임 스탬프 및 이에 대응되는 위치 정보를 포함한 이산형 데이터를 기반으로 연속 함수를 보간함으로써, 해당 연속 곡선이 기정된 이산형 데이터 포인트들을 전부 통과하도록 한다. 이로부터 t1-t2 기간내의 위치 결정이 불가능한 전자기기의 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기의 위치 정보를 추산한다.
상기 보간 알고리즘은 역거리 가중치 보간법, 평균 가중치 보간법, 이중 선형 보간법, 최근린 보간법, 스플라인 함수 보간법 및 3차 회선 보간법 중 임의의 하나를 포함할 수 있으나 이에 한정되지 않는다.
이하, 최근린 보간법 및 역거리 가중치 보간법을 예로 들어, 보간 알고리즘을 통해 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산하는 과정을 설명하기로 한다.
Figure pct00001
가 위치를 추정하고자 하는 포인트라고 가정하면, 여기서
Figure pct00002
는 시간
Figure pct00003
에서의 위치를 추정하고자 하는 포인트의 좌표를 가리킨다.
Figure pct00004
및
Figure pct00005
는
Figure pct00006
시점 전후의 성공적으로 위치 결정된 정보를 구비한 과거 기록이고,
Figure pct00007
및
Figure pct00008
는 위치 결정된 시점이며,
Figure pct00009
및
Figure pct00010
는 해당 시점에서 위치 결정된 좌표이다. 마찬가지로,
Figure pct00011
및
Figure pct00012
는
Figure pct00013
전후의 제i번째로 성공적으로 위치 결정된 위치 결정 상태를 가리킨다.
최근린 보간법을 통해 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산하는 것은,
Figure pct00014
시간으로부터 최근에 성공적으로 위치 결정된 위치에 근거하여
Figure pct00015
시간에서의 위치에 대한 추정을 진행하는 것을 포함하고, 이는 가장 간단한 위치 추산 보간 알고리즘으로서, 그 수학식은 아래와 같다.
Figure pct00016
역거리 가중치 보간 알고리즘을 통해 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산하는 것은, 전후에 성공적으로 위치 결정된 다수의 포인트들에 근거하여 중간 시점
Figure pct00017
에서의 위치를 추정하는 것을 포함한다.
수학식은 아래와 같다.
Figure pct00018
여기서,
Figure pct00019
이고,
Figure pct00020
는 각각
Figure pct00021
전후에서 앞으로
Figure pct00022
개 포인트를 취하고 뒤로
Figure pct00023
개 포인트를 취하는 것을 표시하고,
Figure pct00024
는 서로 다른 위치 결정 포인트의 가중치를 표시하며, 시간적 간격이 작을수록 가중치가 크다. 따라서, 가중치 계산 함수는 아래와 같이 정의될 수 있다.
Figure pct00025
거리
Figure pct00026
일때,
Figure pct00027
이므로,
Figure pct00028
는 역수를 취하거나,
Figure pct00029
또는
Figure pct00030
또는
Figure pct00031
등 음의 지수 형식을 취한다.
해당 분야에서 통상의 지식을 가진 자들은 본 출원의 실시예 중의 보간 알고리즘이 선행 기술 또는 미래의 기술에서 이미 알려진 전후 한 세트 또는 다수의 세트의 위치 결정 포인트를 통해 중간의 위치 결정 포인트를 추산하는 모든 알고리즘일 수 있으며, 상기 예시된 보간 알고리즘에 한정되지 않음을 자명할 것이므로, 여기서 더 이상 설명하지 않기로 한다.
본 출원의 상기한 실시예에 제공된 보간 알고리즘을 통해 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산하는 방법은, 정렬된 타임 스탬프 및 위치 결정이 가능한 전자기기 또는 애플리케이션의 타임 스탬프에 대응되는 위치 정보에 근거하여, 보간 알고리즘을 통해 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산함으로써, 위치 결정이 불가능한 전자기기 또는 애플리케이션에 대한 보다 효율적인 고정밀도 위치 결정을 실현한다.
이하, 곡선 적합 알고리즘을 통해 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산하는 방법에 대한 설명을 진행하기로 한다.
곡선 적합 알고리즘을 통해 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산함에 있어서, t1-t2 기간내에서의 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보의 x좌표 적합 곡선 및 위치 정보의 y좌표 적합 곡선을 각각 적합(fitting)할 수 있다. 위치 결정 요청의 타임 스탬프가 t1-t2 기간내에 위치할 경우, 상기 x좌표 적합 곡선 및 y좌표 적합 곡선을 통해 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기의 위치 정보의 x좌표 및 y좌표를 각각 조회함으므로써 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 정보를 획득할 수 있다.
본 출원의 상기 실시예에 제공된 적합 알고리즘을 통해 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산하는 방법은 위치 결정이 불가능한 전자기기 또는 애플리케이션에 대한 고정밀도 위치 결정을 실현한다.
도 4는 본 출원의 실시예에 따른 전자기기 또는 애플리케이션 기반의 위치 결정 방법의 다른 일 예시적 흐름도를 나타낸다.
도 4에 도시된 바와 같이, 전자기기 또는 애플리케이션 기반의 위치 결정 방법(400)은 아래와 같은 단계들을 포함한다.
단계(S401): 위치 결정이 불가능한 전자기기 또는 애플리케이션의 타임 스탬프를 포함하는 위치 결정 요청을 수신한다.
단계(S402): 위치 결정이 불가능한 전자기기 또는 애플리케이션과 동일한 네트워크 아이덴티티를 가지는 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프를 획득한다.
단계(S403): 위치 결정 요청의 타임 스탬프에 인접한 두개의 타임 스탬프와 위치 정보에 대응되는 타임 스탬프 사이의 시간적 간격이 기정 역치를 초과하는지를 판단하고, 초과할 경우 단계(S405)를 수행하고, 아니면 단계(S406)를 수행한다.
단계(S404): 위치 결정 요청의 타임 스탬프에 인접한 두개의 타임 스탬프 사이의 위치 정보의 공간적 간격이 기정 역치를 초과하는지를 판단하고, 초과할 경우 단계(S405)를 수행하고, 아니면 단계(S406)를 수행한다.
단계(S405): 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보에 대한 추산을 취소한다.
단계(S406): 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프 및 위치 결정 요청의 타임 스탬프에 근거하여, 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산한다.
상기한 실시예에 있어서, 상기 구현 과정 중의 단계(401), 단계(402) 및 단계(406)는 각각 전술한 실시예 중의 단계(201), 단계(202) 및 단계(203)와 동일하므로, 여기서 더 이상의 자세한 설명은 생략하기로 한다.
상대적으로 오랜 시간 밖의 위치 결정 정보의 이용으로 인해 위치 추정의 정밀도에 영향을 미치는 것을 피면하기 위해, 단계(S403) 및 단계(S405)에서, 시간적 차원에서 기지의 위치 결정 정보에 대해 필터링을 진행한다, 즉, 위치 결정 요청의 타임 스탬프에 인접한 두개의 타임 스탬프와 위치 정보에 대응되는 타임 스탬프 사이의 시간적 간격이 기정 역치를 초과할 경우, 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보에 대한 추산을 취소한다. 예를 들어, 상기한 실시예에 있어서,
Figure pct00032
와
Figure pct00033
사이의 시간적 간격이 일정한 역치를 초과할 경우,
Figure pct00034
바로 이전의 위치 결정 및 그 이전의 결과가
Figure pct00035
시간에서의 위치에 대한 추정에 무효한 것으로 간주한다. 마찬가지로,
Figure pct00036
와
Figure pct00037
사이의 시간적 간격이 일정한 역치를 초과할 경우,
Figure pct00038
바로 이후의 위치 결정 및 그 이후의 위치 결정이 모두
Figure pct00039
에서의 위치에 대한 추정에 무효한 것으로 간주한다.
선택적으로 또는 추가적으로, 두 차례의 위치 결정 사이에 상대적으로 큰 드리프트(drift)가 발생하여 두 차례의 위치 결정 사이의 중간 위치에 대한 추정의 정밀도에 영향을 주는 것을 방지하기 위해, 단계(S404) 및 단계(S405)에서, 공간적 차원에서 기지의 위치 결정 정보에 대해 필터링을 진행한다. 즉, 위치 결정 요청의 타임 스탬프에 인접한 두개의 타임 스탬프 사이의 위치 정보의 공간적 간격이 해당 기정 역치를 초과할 경우, 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보에 대한 추산을 취소한다. 예를 들어, 상기 실시예에 있어서, 서로 인접한 두 차례의 성공적인 위치 결정 포인트
Figure pct00040
및
Figure pct00041
사이의 거리가 일정한 역치를 초과할 경우, 해당 두 차례 위치 결정 사이에 상대적으로 큰 드리프트가 발생한 적이 있다는 것을 설명하므로, 해당 두 차례 위치 결정 사이의 중간 위치를 추정할 수 없는 것으로 간주한다. 또 예를 들어, 상기 실시예에 있어서, 상기한 역거리 가중치 보간법을 이용하여 위치를 추정할 경우, 수학식 중의 임의의 두 인접한 포인트
Figure pct00042
및
Figure pct00043
사이의 거리가 일정한 역치를 초과할 경우, 추정하고자 하는 시점
Figure pct00044
와 비교적 멀리 떨어진
Figure pct00045
및 그 이전의 더 멀리 떨어진 위치를 폐기한다.
Figure pct00046
이후의 비교적 멀리 떨어진 위치 결정 포인트들도 마찬가지로 처리한다. 위치 드리프트가 비교적 작고 안정적인 위치 결정 포인트들을 위치 보간의 샘플링 포인트로 보류한다.
본 출원의 상기 실시예의 전자기기 또는 애플리케이션 기반의 위치 결정 방법은 기지의 위치 결정 정보에 대해 시간적 차원 및 공간적 차원에서 필터링을 진행함으로써 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보에 대한 추산의 정밀도를 진일보 향상시킨다.
도 5는 본 출원의 실시예에 따른 전자기기 또는 애플리케이션 기반의 위치 결정 방법의 세번째 예시적 흐름도를 나타낸다.
도 5에 도시된 바와 같이, 전자기기 또는 애플리케이션 기반의 위치 결정 방법(500)은 아래와 같은 단계들을 포함한다.
단계(S501): 위치 결정이 불가능한 전자기기 또는 애플리케이션의 타임 스탬프를 포함하는 위치 결정 요청을 수신한다.
단계(S502): 위치 결정이 불가능한 전자기기 또는 애플리케이션과 동일한 네트워크 아이덴티티를 가지는 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프를 획득한다.
단계(S503): 위치 정보 및 위치 정보에 대응되는 타임 스탬프 및 위치 결정 요청의 타임 스탬프에 근거하여, 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산한다.
단계(S504): 위치 결정 요청의 타임 스탬프에 대응되는 위치 정보에 근거하여, 위치 결정이 불가능한 전자기기 또는 애플리케이션에 콘텐츠 푸시 또는 정렬된 검색결과의 푸시를 진행한다.
상기한 실시예에 있어서, 상기 구현 과정 중의 단계(501), 단계(502) 및 단계(503)는 각각 전술한 실시예 중의 단계(201), 단계(202) 및 단계(203)와 동일하므로, 여기서 더 이상의 자세한 설명은 생략하기로 한다.
본 출원의 상기 실시예의 전자기기 또는 애플리케이션 기반의 위치 결정 방법에 의하면, 위치 결정이 불가능한 전자기기 또는 애플리케이션의 비교적 정확한 위치를 근거하여 개별적인 최적화를 진행할 수 있으므로, 사용자로 하여금 보다 정확한 푸시 정보를 획득하도록 한다.
도 6은 본 출원의 실시예에 따른 전자기기 또는 애플리케이션 기반의 위치 결정 장치의 일 구조적 개략도를 나타낸다.
도 6에 도시된 바와 같이, 전자기기 또는 애플리케이션 기반의 위치 결정 장치(600)는 수신 모듈(601), 획득 모듈(602) 및 추산 모듈(603)을 포함한다.
수신 모듈(601)은 위치 결정이 불가능한 전자기기 또는 애플리케이션의 타임 스탬프를 포함하는 위치 결정 요청을 수신하도록 구성된다.
획득 모듈(602)은 위치 결정이 불가능한 전자기기 또는 애플리케이션과 동일한 네트워트 아이덴티티를 가지는 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프를 획득하도록 구성된다.
추산 모듈(603)은 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프 및 위치 결정 요청의 타임 스탬프에 근거하여, 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산하도록 구성된다.
여기서, 동일한 네트워크 아이덴티티는 동일한 네트워크 인터넷 프로토콜 IP 주소 또는 동일한 라우팅 아이덴티티 ID를 포함할 수 있다.
일부 실시예들에 있어서, 추산 모듈(603)은, 시간적 순서에 따라 위치 정보에 대응되는 타임 스탬프 및 위치 결정 요청의 타임 스탬프에 대해 정렬을 진행하도록 구성된 정렬 서브 모듈(604)과, 정렬된 타임 스탬프 및 위치 결정이 가능한 전자기기 또는 애플리케이션의 타임 스탬프에 대응되는 위치 정보에 근거하여, 보간 알고리즘을 통해 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산하도록 구성된 보간치 추산 서브 모듈(605)을 포함할 수 있다.
여기서, 보간 알고리즘은 역거리 가중치 보간법, 평균 가중치 보간법, 이중 선형 보간법, 최근린 보간법, 스플라인 함수 보간법 및 3차 회선 보간법 중 임의의 하나를 포함할 수 있으나 이에 한정되지 않는다.
일부 실시예들에 있어서, 장치(600)는, 위치 결정 요청의 타임 스탬프에 인접한 두개의 타임 스탬프와 위치 정보에 대응되는 타임 스탬프 사이의 시간적 간격이 기정 역치를 초과할 경우 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보에 대한 추산을 취소하고, 및/또는 위치 결정 요청의 타임 스탬프에 인접한 두개의 타임 스탬프 사이의 위치 정보의 공간적 간격이 해당 기정 역치를 초과할 경우 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보에 대한 추산을 취소하도록 구성된 추산 취소 모듈(606)을 더 포함할 수 있다.
일부 실시예들에 있어서, 장치(600)는 위치 결정 요청의 타임 스탬프에 대응되는 위치 정보에 근거하여, 위치 결정이 불가능한 전자기기 또는 애플리케이션에 콘텐츠 푸시 또는 정령된 검색결과의 푸시를 진행하도록 구성된 푸시 모듈(607)을 더 포함할 수 있다.
장치(600)에 기재된 각 유닛들은 도 2 내지 도 5를 참조하여 설명한 방법의 각 단계에 대응됨을 이해하여야 한다. 따라서, 앞서 전자기기 또는 애플리케이션 기반의 위치 결정 방법과 관련하여 설명한 동작 및 특징은 장치(600) 및 이에 포함되는 유닛에도 마찬가지로 적용되므로, 여기서 더 이상의 자세한 설명은 생략하기로 한다. 장치(600) 중의 상응한 유닛은 전자기기 및/또는 서버 중의 유닛과 서로 협력하여 본 출원의 실시예의 방안을 구현할 수 있다.
본출원의 상기 실시예에 제공된 전자기기 또는 애플리케이션 기반의 위치 결정 장치는 위치 결정이 불가능한 전자기기 또는 애플리케이션에 대한 고정밀도 위치 결정을 실현하여, 위치 결정이 불가능한 전자기기 또는 애플리케이션의 비교적 정확한 위치에 근거하여 위치 정보를 기반으로 하는 콘텐츠 푸시 또는 정렬된 검색결과의 푸시에 대한 개별적인 최적화를 진행할 수 있으므로, 사용자로 하여금 더욱 정확한 푸시 정보를 획득하도록 한다.
이하, 도 7을 참조하면, 이는 본 출원의 실시예를 구현하기에 적합한 전자기기 또는 서버의 컴퓨터 시스템의 구조적 개략도를 나타낸다.
도 7에 도시된 바와 같이, 컴퓨터 시스템(700)은 중앙 처리 유닛(701; CPU)을 포함하며, 읽기 전용 메모리 장치(702; ROM)에 저장된 프로그램 또는 저장부(708)로부터 랜덤 액세스 메모리 장치(703; RAM)에 로딩된 프로그램에 의해 각종 적당한 동작과 처리를 실행할 수 있다. RAM(703)에는 시스템(700)을 작동하기에 필요한 각종 프로그램 및 데이터가 더 저장되어 있다. CPU(701), ROM(702) 및 RAM(703)은 버스라인(704)를 통해 서로 연결된다. 입력/출력(I/O) 인터페이스(705)도 버스라인(704)에 연결된다.
I/O 인터페이스(705)에 연결되는 부재로서, 키보드, 마우스 등을 포함하는 입력부(706)와, 예를 들어 음극선관(CRT), 액정 표시 장치(LCD) 등 및 스피커 등을 포함하는 출력부(707)와, 하드 드라이버 등을 포함하는 저장부(708)와, 예를 들어 LAN 카드, 모뎀 등의 네트워크 인터페이스 카드를 포함하는 통신부(709)가 포함된다. 통신부(709)는 인터넷과 같은 네트워크를 통해 통신처리를 실행한다. 구동부(710)도 수요에 따라 I/O 인터페이스(705)에 연결된다. 자기 디스크, 광 디스크, 광자기 디스크, 반도체 메모리 장치 등과 같은 착탈 가능한 매체(711)는 이들 매체로부터 판독된 컴퓨터 프로그램을 수요에 따라 저장부(708)에 설치하도록 수요에 따라 구동부(710)에 설치된다.
특히, 본 개시의 실시예에 의하면, 흐름도를 참조하여 설명한 상기 과정들은 컴퓨터 소프트웨어 프로그램으로 구현될 수 있다. 예를 들어, 본 개시의 실시예는 컴퓨터 프로그램 제품을 포함하고, 해당 제품은 컴퓨터 판독 가능한 매체에 유형적으로 포함된 컴퓨터 프로그램을 포함하며, 상기 컴퓨터 프로그램은 흐름도에 도시된 방법을 실행하기 위한 컴퓨터 코드를 포함한다. 이러한 실시예에 있어서, 해당 컴퓨터 프로그램은 통신부(709)를 경유하여 네트워크로부터 다운로드되어 설치될 수 있고 및/또는 착탈 가능한 매체(711)로부터 설치될 수 있다.
첨부된 도면 중의 흐름도 및 블록도는 본 출원의 각 실시예에 따른 시스템, 방법 및 컴퓨터 프로그램 제품의 구현 가능한 체계구조, 기능 및 조작을 도시하였다. 이러한 방면에서, 흐름도 또는 블록도 중의 각각은 하나의 모듈, 프로그램 세그먼트 또는 코드의 일부분을 대표할 수 있고, 상기 모듈, 프로그램 세그먼트 또는 코드의 일부분은 규정된 로직 기능을 구현하기 위한 하나 또는 다수의 실행 가능한 명령을 포함한다. 일부 대체 구현에 있어서, 블록에 표기된 기능은 첨부된 도면에 표기된 순서와 다른 순서로 발생할 수도 있음을 유의하여야 한다. 예를 들어, 순차적으로 표시된 두개의 블록은 실제적으로 기본상 동시에 실행될 수 있도, 경우에 따라 상반된 순서에 따라 실행될 수도 있으며, 이는 관련 기능에 따라 결정된다. 블록도 및/또는 흐름도 중의 각 블록 및 블록도 및/또는 흐름도 중의 블록의 조합은 규정된 기능 또는 조작을 실행하는 하드웨어 기반의 전용 시스템으로 구현되거나, 전용 하드웨어와 컴퓨터 명령의 조합으로 구현될 수 있음을 주의하여야 한다.
본 출원의 실시예에 설명되는 관련 유닛들은 소프트웨어의 방식으로 구현되거나 하드웨어의 방식으로 구현될 수 있다. 설명된 유닛은 프로세서에 설치될 수도 있으며, 예를 들어, 프로세서는 수신 모듈, 획득 모듈 및 추산 모듈을 포함한다고 설명될 수도 있다. 여기서, 이러한 모듈들의 명칭은 일부 경우에 해당 모듈 자체에 대한 한정을 구성하지 않으며, 예를 들어, 수신 모듈은 "위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 결정 요청을 수신하기 위한 모듈"로 설명될 수도 있다.
다른 일 방면에 있어서, 본 출원은 비휘발성 컴퓨터 저장 매체를 더 제공하며, 상기 비휘발성 컴퓨터 저장 매체는 상술한 실시예 중의 상기 장치에 포함된 비휘발성 컴퓨터 저장 매체이거나, 독립적으로 존재하며 단말기 장치에 설치되지 않은 비휘발성 컴퓨터 저장 매체일 수도 있다. 상기 비휘발성 컴퓨터 저장 매체는 하나 또는 다수의 프로그램을 저장하고, 상기 하나 또는 다수의 프로그램은 하나 또는 다수의 프로세서를 통해 본 출원에 기술된 전자기기 또는 애플리케이션 기반의 위치 결정 방법을 실행하도록 구성된다.
이상의 설명은 오직 본 출원의 비교적 바람직한 실시예 및 적용한 기술적 원리에 대한 설명이다. 해당 기술분야의 당업자는 본 출원에 관련된 발명의 범위가 상기 기술적 특징들의 특정 조합으로 이루어진 기술적 방안들에 한정되는 것이 아니라 본 발명의 주지를 벗어나지 않고서 상기 기술적 특징들 또는 그들의 균등한 특징들의 임의의 조합으로 이루어진 기타 기술적 방안들, 예를 들어, 상기 특징을 본 출원에 개시되어 있으나 이에 한정되지 않는 유사한 기능을 구비한 기술적 특징과 서로 대체하여 이루어진 기술적 방안도 포함하고 있음을 자명할 것이다.

Claims (14)

  1. 위치 결정이 불가능한 전자기기 또는 애플리케이션의 타임 스탬프를 포함하는 위치 결정 요청을 수신하는 단계;
    상기 위치 결정이 불가능한 전자기기 또는 애플리케이션과 동일한 네트워크 아이덴티티를 가지는 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프를 획득하는 단계; 및
    상기 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프 및 상기 위치 결정 요청의 타임 스탬프에 근거하여, 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산하는 단계;를 포함하는 것을 특징으로 하는 전자기기 또는 애플리케이션 기반의 위치 결정 방법.
  2. 제1항에 있어서,
    상기 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산하는 단계는,
    시간적 순서에 따라 위치 정보에 대응되는 타임 스탬프 및 위치 결정 요청의 타임 스탬프에 대해 정렬을 진행하는 단계; 및
    정렬된 타임 스탬프 및 위치 결정이 가능한 전자기기 또는 애플리케이션의 타임 스탬프에 대응되는 위치 정보에 근거하여, 보간 알고리즘을 통해 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산하는 단계;를 포함하는 것을 특징으로 하는 전자기기 또는 애플리케이션 기반의 위치 결정 방법.
  3. 제2항에 있어서,
    상기 보간 알고리즘은 역거리 가중치 보간법, 평균 가중치 보간법, 이중 선형 보간법, 최근린 보간법, 스플라인 함수 보간법 및 3차 회선 보간법 중 임의의 하나를 포함하는 것을 특징으로 하는 전자기기 또는 애플리케이션 기반의 위치 결정 방법.
  4. 제1항 내지 제3항 중 임의의 한 항에 있어서,
    상기 동일한 네트워크 아이덴티티는 동일한 네트워크 인터넷 프로토콜 IP 주소 또는 동일한 라우팅 아이덴티티 ID를 포함하는 것을 특징으로 하는 전자기기 또는 애플리케이션 기반의 위치 결정 방법.
  5. 제1항 내지 제4항 중 임의의 한 항에 있어서,
    위치 결정 요청의 타임 스탬프에 인접한 두개의 타임 스탬프와 위치 정보에 대응되는 타임 스탬프 사이의 시간적 간격이 기정 역치를 초과할 경우, 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보에 대한 추산을 취소하는 단계; 및/또는
    위치 결정 요청의 타임 스탬프에 인접한 두개의 타임 스탬프 사이의 위치 정보의 공간적 간격이 해당 기정 역치를 초과할 경우, 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보에 대한 추산을 취소하는 단계;를 포함하는 것을 특징으로 하는 전자기기 또는 애플리케이션 기반의 위치 결정 방법.
  6. 제1항 내지 제5항 중 임의의 한 항에 있어서,
    위치 결정 요청의 타임 스탬프에 대응되는 위치 정보에 근거하여, 위치 결정이 불가능한 전자기기 또는 애플리케이션에 콘텐츠 푸시 또는 정령된 검색결과의 푸시를 진행하는 단계를 더 포함하는 것을 특징으로 하는 전자기기 또는 애플리케이션 기반의 위치 결정 방법.
  7. 위치 결정이 불가능한 전자기기 또는 애플리케이션의 타임 스탬프를 포함하는 위치 결정 요청을 수신하도록 구성된 수신 모듈;
    상기 위치 결정이 불가능한 전자기기 또는 애플리케이션과 동일한 네트워크 아이덴티티를 가지는 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프를 획득하도록 구성된 획득 모듈; 및
    상기 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프 및 상기 위치 결정 요청의 타임 스탬프에 근거하여, 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산하도록 구성된 추산 모듈;을 포함하는 것을 특징으로 하는 전자기기 또는 애플리케이션 기반의 위치 결정 장치.
  8. 제7항에 있어서,
    상기 추산 모듈은,
    시간적 순서에 따라 위치 정보에 대응되는 타임 스탬프 및 위치 결정 요청의 타임 스탬프에 대해 정렬을 진행하도록 구성된 정렬 서브 모듈;
    정렬된 타임 스탬프 및 위치 결정이 가능한 전자기기 또는 애플리케이션의 타임 스탬프에 대응되는 위치 정보에 근거하여, 보간 알고리즘을 통해 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산하도록 구성된 보간치 추산 서브 모듈;을 포함하는 것을 특징으로 하는 전자기기 또는 애플리케이션 기반의 위치 결정 장치.
  9. 제8항에 있어서,
    상기 보간 알고리즘은 역거리 가중치 보간법, 평균 가중치 보간법, 이중 선형 보간법, 최근린 보간법, 스플라인 함수 보간법 및 3차 회선 보간법 중 임의의 하나를 포함하는 것을 특징으로 하는 전자기기 또는 애플리케이션 기반의 위치 결정 장치.
  10. 제7항 내지 제9항 중 임의의 한 항에 있어서,
    상기 동일한 네트워크 아이덴티티는 동일한 네트워크 인터넷 프로토콜 IP 주소 또는 동일한 라우팅 아이덴티티 ID를 포함하는 것을 특징으로 하는 전자기기 또는 애플리케이션 기반의 위치 결정 장치.
  11. 제7항 내지 제10항 중 임의의 한 항에 있어서,
    위치 결정 요청의 타임 스탬프에 인접한 두개의 타임 스탬프와 위치 정보에 대응되는 타임 스탬프 사이의 시간적 간격이 기정 역치를 초과할 경우, 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보에 대한 추산을 취소하고, 및/또는 위치 결정 요청의 타임 스탬프에 인접한 두개의 타임 스탬프 사이의 위치 정보의 공간적 간격이 해당 기정 역치를 초과할 경우, 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보에 대한 추산을 취소하도록 구성된 추산 취소 모듈을 더 포함하는 것을 특징으로 하는 전자기기 또는 애플리케이션 기반의 위치 결정 장치.
  12. 제7항 내지 제11항 중 임의의 한 항에 있어서,
    위치 결정 요청의 타임 스탬프에 대응되는 위치 정보에 근거하여, 위치 결정이 불가능한 전자기기 또는 애플리케이션에 콘텐츠 푸시 또는 정령된 검색결과의 푸시를 진행하도록 구성된 푸시 모듈을 더 포함하는 것을 특징으로 하는 전자기기 또는 애플리케이션 기반의 위치 결정 장치.
  13. 전자기기 또는 애플리케이션 기반의 위치 결정 장치에 있어서,
    하나 또는 다수의 프로세서;
    메모리 장치; 및
    하나 또는 다수의 프로그램을 포함하되,
    상기 하나 또는 다수의 프로그램은 상기 메모리 장치에 저장되고, 상기 하나 또는 다수의 프로세서로 의해 실행될 경우,
    위치 결정이 불가능한 전자기기 또는 애플리케이션의 타임 스탬프를 포함하는 위치 결정 요청을 수신하는 단계;
    상기 위치 결정이 불가능한 전자기기 또는 애플리케이션과 동일한 네트워크 아이덴티티를 가지는 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프를 획득하는 단계; 및
    상기 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프 및 상기 위치 결정 요청의 타임 스탬프에 근거하여, 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산하는 단계;를 수행하는 것을 특징으로 하는 전자기기 또는 애플리케이션 기반의 위치 결정 장치.
  14. 비휘발성 컴퓨터 저장 매체에 있어서,
    상기 컴퓨터 저장 매체에는 하나 또는 다수의 프로그램이 저장되고, 상기 하나 또는 다수의 프로그램이 하나의 기기로 의해 실행될 경우, 상기 기기로 하여금,
    위치 결정이 불가능한 전자기기 또는 애플리케이션의 타임 스탬프를 포함하는 위치 결정 요청을 수신하고,
    상기 위치 결정이 불가능한 전자기기 또는 애플리케이션과 동일한 네트워크 아이덴티티를 가지는 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프를 획득하고,
    상기 위치 결정이 가능한 전자기기 또는 애플리케이션의 위치 정보 및 위치 정보에 대응되는 타임 스탬프 및 상기 위치 결정 요청의 타임 스탬프에 근거하여, 위치 결정 요청의 타임 스탬프에 대응되는 시각에서의 위치 결정이 불가능한 전자기기 또는 애플리케이션의 위치 정보를 추산하도록 하는 것을 특징으로 하는 비휘발성 컴퓨터 저장 매체.

KR1020167027214A 2015-03-31 2015-07-14 전자기기 또는 애플리케이션 기반의 위치 결정 방법 및 장치 KR102203208B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201510150537.0A CN104821956B (zh) 2015-03-31 2015-03-31 基于电子设备或应用的定位方法和装置
CN201510150537.0 2015-03-31
PCT/CN2015/083965 WO2016155146A1 (zh) 2015-03-31 2015-07-14 基于电子设备或应用的定位方法和装置

Publications (2)

Publication Number Publication Date
KR20160132045A true KR20160132045A (ko) 2016-11-16
KR102203208B1 KR102203208B1 (ko) 2021-01-14

Family

ID=53732119

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020167027214A KR102203208B1 (ko) 2015-03-31 2015-07-14 전자기기 또는 애플리케이션 기반의 위치 결정 방법 및 장치

Country Status (6)

Country Link
US (1) US10341817B2 (ko)
EP (1) EP3280114B1 (ko)
JP (1) JP6446058B2 (ko)
KR (1) KR102203208B1 (ko)
CN (1) CN104821956B (ko)
WO (1) WO2016155146A1 (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106303914A (zh) * 2015-06-04 2017-01-04 北京搜狗科技发展有限公司 一种定位方法及电子设备
CN105491523A (zh) * 2015-12-08 2016-04-13 小米科技有限责任公司 一种获取位置信息的方法和装置
EP3494738A4 (en) * 2016-08-05 2020-06-24 Honeywell International Inc. SYSTEM WITH BASE STATIONS THAT PROVIDE INFORMATION FROM WHICH A MOBILE STATION CAN DETERMINE YOUR POSITION
CN109195093A (zh) * 2018-08-06 2019-01-11 北京优酷科技有限公司 一种信息的推送方法及服务器
CN111025339B (zh) * 2018-10-09 2022-04-15 百度在线网络技术（北京）有限公司 确定定位延时的方法、装置、设备和计算机可读存储介质
CN113393520A (zh) * 2020-03-12 2021-09-14 华为技术有限公司 定位方法与系统、电子设备与计算机可读存储介质
US11924804B2 (en) * 2020-07-27 2024-03-05 Qualcomm Incorporated User equipment positioning estimate for specified time
CN112165731A (zh) * 2020-09-29 2021-01-01 北京明略昭辉科技有限公司 用于设备定位的方法、装置和系统

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100776982B1 (ko) * 2006-07-18 2007-11-21 주식회사 날리지큐브 인터넷 사용자의 위치 정보 수집 방법 및 장치
KR20090106611A (ko) * 2007-01-17 2009-10-09 퀄컴 인코포레이티드 이력 네트워크 정보를 이용하여 근사 포지션을 결정하기 위한 방법 및 장치
KR20100050809A (ko) * 2008-11-06 2010-05-14 삼성전자주식회사 Ｓｕｐｌ을 이용한 단말기의 위치 결정 방법 및 시스템
KR20120113242A (ko) * 2009-12-31 2012-10-12 퀄컴 인코포레이티드 위치 결정 하드웨어에 독립적으로 모바일 디바이스들의 위치를 결정하는 방법 및 시스템
CN102801590A (zh) * 2012-06-20 2012-11-28 Tcl集团股份有限公司 一种终端设备定位的方法、系统及终端设备
KR20150020736A (ko) * 2012-07-12 2015-02-26 텐센트 테크놀로지(센젠) 컴퍼니 리미티드 모바일 데이터 단말을 제어하기 위한 방법 및 시스템
US9262596B1 (en) * 2012-04-06 2016-02-16 Google Inc. Controlling access to captured media content

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2530487B1 (en) * 2011-06-01 2014-10-01 u-blox A.G. Satellite positioning with assisted calculation
US9071936B2 (en) 2012-01-31 2015-06-30 Qualcomm Incorporated Methods and devices for facilitating location approximation in a CDMA 1x network
CN103491625B (zh) * 2012-06-11 2018-08-07 南京中兴软件有限责任公司 一种无线移动终端的定位方法及系统
US9154910B2 (en) 2012-09-28 2015-10-06 Tencent Technology (Shenzhen) Company Limited Terminal location obtaining method, device, and system
CN102904974A (zh) * 2012-09-28 2013-01-30 腾讯科技（深圳）有限公司 一种获取终端所处位置的方法、相关装置及系统
JP5895866B2 (ja) 2013-02-05 2016-03-30 三菱電機株式会社 Ｇｎｓｓ測位装置およびｇｎｓｓ測位方法
EP2804136A1 (en) * 2013-05-16 2014-11-19 Orange Vertical social network

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100776982B1 (ko) * 2006-07-18 2007-11-21 주식회사 날리지큐브 인터넷 사용자의 위치 정보 수집 방법 및 장치
KR20090106611A (ko) * 2007-01-17 2009-10-09 퀄컴 인코포레이티드 이력 네트워크 정보를 이용하여 근사 포지션을 결정하기 위한 방법 및 장치
KR20100050809A (ko) * 2008-11-06 2010-05-14 삼성전자주식회사 Ｓｕｐｌ을 이용한 단말기의 위치 결정 방법 및 시스템
KR20120113242A (ko) * 2009-12-31 2012-10-12 퀄컴 인코포레이티드 위치 결정 하드웨어에 독립적으로 모바일 디바이스들의 위치를 결정하는 방법 및 시스템
US9262596B1 (en) * 2012-04-06 2016-02-16 Google Inc. Controlling access to captured media content
CN102801590A (zh) * 2012-06-20 2012-11-28 Tcl集团股份有限公司 一种终端设备定位的方法、系统及终端设备
KR20150020736A (ko) * 2012-07-12 2015-02-26 텐센트 테크놀로지(센젠) 컴퍼니 리미티드 모바일 데이터 단말을 제어하기 위한 방법 및 시스템

Also Published As

Publication number Publication date
WO2016155146A1 (zh) 2016-10-06
JP2017523384A (ja) 2017-08-17
US10341817B2 (en) 2019-07-02
CN104821956B (zh) 2019-01-18
KR102203208B1 (ko) 2021-01-14
CN104821956A (zh) 2015-08-05
EP3280114A1 (en) 2018-02-07
EP3280114B1 (en) 2020-05-06
JP6446058B2 (ja) 2018-12-26
US20170188200A1 (en) 2017-06-29
EP3280114A4 (en) 2018-09-26

Similar Documents

Publication Publication Date Title
KR20160132045A (ko) 전자기기 또는 애플리케이션 기반의 위치 결정 방법 및 장치
US9578619B2 (en) Mobile station positioning assistance with local mapping data
US9351119B2 (en) Method and apparatus for detecting location changes and monitoring assistance data via scanning
KR101515728B1 (ko) 이동국이 하나 이상의 특정한 실내 영역에 있음을 결정하는데 사용하기 위한 방법 및 장치
US9866997B2 (en) Systems and methods for geo-location based message streams
JP2015216652A (ja) 測位補助データの移動局中心決定に関する複数の機器および方法
US10630799B2 (en) Method and apparatus for pushing information
US11172460B2 (en) User location monitoring in mobile edge environment
CN105282844A (zh) 定位方法、系统、终端与定位服务器
EP2713179A1 (en) Base station positioning device, base station positioning method, and base station positioning program
CN108291954A (zh) 电波状况地图的创建系统及其控制方法
CN110740418A (zh) 用于生成用户到访信息的方法和装置
CN103905502A (zh) 一种获取用户位置信息的方法及系统
CN107247280B (zh) 一种定位认证和处理方法及装置
CN110621066B (zh) 用于处理信息的方法和装置
CN113220988A (zh) 信息提示方法、装置、电子设备和计算机可读介质
Reynisson Performance of mobile GIS in conjunction withinternet bandwidth in rural areas
CN113038361A (zh) 一种位置信息获取方法、装置、设备和存储介质
JP2016021661A (ja) 位置特定処理方法、位置特定処理装置及び管理装置
JP2013211806A (ja) 通信端末、情報提供装置、情報提供方法及び情報提供システム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
J201 Request for trial against refusal decision
J301 Trial decision

Free format text: TRIAL NUMBER: 2019101003599; TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20191030

Effective date: 20201029

GRNO Decision to grant (after opposition)