KR20180059536A - 주유소 poi를 자동적으로 발견하는 방법, 장치, 저장 매체 및 기기 - Google Patents

주유소 poi를 자동적으로 발견하는 방법, 장치, 저장 매체 및 기기 Download PDF

Info

Publication number
KR20180059536A
KR20180059536A KR1020187012263A KR20187012263A KR20180059536A KR 20180059536 A KR20180059536 A KR 20180059536A KR 1020187012263 A KR1020187012263 A KR 1020187012263A KR 20187012263 A KR20187012263 A KR 20187012263A KR 20180059536 A KR20180059536 A KR 20180059536A
Authority
KR
South Korea
Prior art keywords
oil
clustering
information
service station
station poi
Prior art date
Application number
KR1020187012263A
Other languages
English (en)
Other versions
KR102054090B1 (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 KR20180059536A publication Critical patent/KR20180059536A/ko
Application granted granted Critical
Publication of KR102054090B1 publication Critical patent/KR102054090B1/ko

Links

Images

Classifications

    • G06Q50/40—
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/30—Transportation; Communications
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/284—Relational databases
    • G06F16/285—Clustering or classification
    • G06F16/287—Visualization; Browsing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9535—Search customisation based on user profiles and personalisation
    • G06F17/30241—
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/06—Electricity, gas or water supply

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Human Resources & Organizations (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Remote Sensing (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Navigation (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Instructional Devices (AREA)

Abstract

본 출원은 주유소 POI를 자동적으로 발견하는 방법, 장치, 저장 매체 및 기기를 개시하며, 상기 방법은, 차량용 진단 시스템 OBD 기기가 업로딩한 정보를 수집하고, 상기 정보에 따라 오일량 급증 포인트를 확정하는 단계(S110); 클러스터링 알고리즘을 이용하여 위치 정보에 따라 상기 오일량 급증 포인트에 대해 클러스터링을 진행하는 단계(S120); 및 클러스터링 결과에 따라 주유소 POI가 존재하는 위치 영역을 확정하는 단계(S130);를 포함한다. 상기한 바와 같이 제공되는 기술적 해결 방안은, 주유소 POI의 위치 영역을 자동적으로 확정할 수있으므로, 주유소 POI 정보를 수집하는 비용을 저감시키고, 주유소 POI 업데이트시간주기를단축시킬 수 있다.

Description

주유소 POI를 자동적으로 발견하는 방법, 장치, 저장 매체 및 기기
본 특허 출원은 2015년 09월 30일에 제출한 출원인이 바이두 온라인 네트워크 테크놀러지 (베이징) 유한회사이고 발명의 명칭이 “주유소 POI를 자동적으로 발견하는 방법 및 장치”인 제201510642160.0호 중국 특허 출원의 우선권을 주장하는 바, 상기 중국 특허 출원의 전체 내용은 참조로서 본원 출원에 원용된다.
본 발명의 실시예는 검색 기술 분야에 관한 것으로, 특히는 주유소 POI를 자동적으로 발견하는 방법, 장치, 저장 매체 및 기기에 관한 것이다.
기존의 기술에 있어서, 주유소 정보 포인트(Point of Interest, POI)의 수집 방법은 주로 도보 수집, 차량 수집, 공중 촬영 방법을 이용하여 수동으로 수집을 진행하는 것이다.
상술한 방안에 있어서, 도보 수집이나 차량 수집은 모두 사전에 주유소의 구체적인 위치를 모르는 상황에서, 사람이나 수집 차량이 상응한 위치에 도착하여야만 발견할 수 있으므로, 수집 비용이 비교적 높고, 주유소를 누락하는 경우가 발생한다. 또한, 어느 한 곳에 주유소가 새로 개설되거나 어느 한 주유소가 철거될 경우, 기존의 수집 방법으로는 신속하게 발견할 수 없는 바, 다음 수집 주기가 되어야만 발견할 수 있으므로, 주유소 POI 업데이트 시간 주기가 길어지게 된다.
본 발명의 실시예는 주유소 POI를 수집하는 비용이 비교적 높고 업데이트 시간 주기가 긴 문제를 해결하기 위한 주유소 POI를 자동적으로 발견하는 방법, 장치, 저장 매체 및 기기를 제공하고자 한다.
제1양태에 있어서, 본 발명의 실시예는 주유소 POI를 자동적으로 발견하는 방법을 제공하며, 상기 방법은,
차량용 진단 시스템 (On-Board Diagnostic, OBD)기기가 업로딩한 정보를 수집하고,상기 정보에 따라 오일량 급증 포인트를 확정하는 단계;
클러스터링 알고리즘을 이용하여 위치 정보에 따라 상기 오일량 급증 포인트에 대해 클러스터링을 진행하는 단계; 및
클러스터링 결과에 따라 주유소 POI가 존재하는 위치 영역을 확정하는 단계;를 포함한다.
제2양태에 있어서, 본 발명의 실시예는 주유소 POI를 자동적으로 발견하는 장치를 제공하며, 상기 장치는,
OBD 기기가 업로딩한 정보를 수집하고, 상기 정보에 따라 오일량 급증 포인트를 확정하도록 구성된 오일량 급증 포인트 확정 모듈;
클러스터링 알고리즘을 이용하여 위치 정보에 따라 상기 오일량 급증 포인트에 대해 클러스터링을 진행하도록 구성된 클러스터링 처리 모듈; 및
클러스터링 결과에 따라 주유소 POI가 존재하는 위치 영역을 확정하도록 구성된 위치 확정 모듈;을 포함한다.
제3 양태에 있어서, 본 발명의 실시예는 비 휘발성 컴퓨터 저장 매체를 제공하며,상기 컴퓨터 저장 매체에는 하나 또는 다수의 모듈이 저장되고,상기 하나 또는 다수의 모듈이 주유소 POI를 자동적으로 발견하는 방법을 실행하는 기기에 의해 실행될 경우, 상기 기기로 하여금,
OBD 기기가 업로딩한 정보를 수집하고, 상기 정보에 따라 오일량 급증 포인트를 확정하는 동작;
클러스터링 알고리즘을 이용하여 위치 정보에 따라 상기 오일량 급증 포인트에 대해 클러스터링을 진행하는 동작; 및
클러스터링 결과에 따라 주유소 POI가 존재하는 위치 영역을 확정하는 동작을 실행하도록 한다.
제4 양태에 있어서, 본 발명의 실시예는 기기를 제공하며, 상기 기기는,
하나 또는 다수의 프로세서;
저장 장치;및
하나 또는 다수의 프로그램;을 포함하며, 상기 하나 또는 다수의 프로그램은 상기 저장 장치에 저장되고, 상기 하나 또는 다수의 프로세서에 의해 실행될 경우,
OBD 기기가 업로딩한 정보를 수집하고, 상기 정보에 따라 오일량 급증 포인트를 확정하는 동작;
클러스터링 알고리즘을 이용하여 위치 정보에 따라 상기 오일량 급증 포인트에 대해 클러스터링을 진행하는 동작; 및
클러스터링 결과에 따라 주유소 POI가 존재하는 위치 영역을 확정하는 동작을 실행한다.
본 발명의 실시예에서 제공하는 주유소 POI를 자동적으로 발견하는 방법, 장치, 저장 매체 및 기기는, OBD 기기가 업로딩한 관련 정보에 따라, 관련 정보에 대해 처리를 진행하여 오일량 급증 포인트를 확정하고, 이어서, 클러스터링 알고리즘을 이용하여 처리 결과의 관련 포인트에 대해 클러스터링을 진행함으로써, 주유소 POI의 위치 영역을 자동적으로 확정할 수 있으며, 사람 또는 수집 차량이 상응한 위치에 도착하지 않아도 주유소 POI를 발견할 수 있으므로, 주유소 POI 정보의 수집 비용을 저감시키고, 주유소 POI의 업데이트 시간 주기를 단축시킬 수 있다.
본 발명의 실시예들 중의 기술적 해결방안을 더욱 명확하게 설명하기 위하여, 실시예에 대한 아래의 설명에 필요한 첨부된 도면들에 대한 간단한 개요를 진행하기로 한다. 물론, 아래의 설명 중의 첨부된 도면들은 오직 본 발명의 일부 실시예들일 뿐이며, 해당 기술분야의 당업자들은 진보성 노동이 없이도 이러한 첨부된 도면들에 대한 변형 및 대체를 진행할 수 있다.
도1은 본 발명의 제1 실시예에서 제공하는 주유소 POI를 자동적으로 발견하는 방법의 예시적 흐름도이고;
도2는 본 발명의 제2 실시예에서 제공하는 주유소 POI를 자동적으로 발견하는 방법의 예시적 흐름도이고;
도3은 본 발명의 제3 실시예에서 제공하는 geo 해시문자열이 위치 영역을 가리키는 예시도이다.
도4는 본 발명의 제4 실시예에서 제공하는 주유소 POI를 자동적으로 발견하는장치의 구조 개략도이다.
도5는 본 발명의 제5 실시예에서 제공하는 주유소 POI를 자동적으로 발견하는 방법을 실행하는 기기의 하드웨어 구조 개략도이다.
이하, 첨부된 도면들에 결부하여 본 발명의 실시예들 중의 기술적 방안에 대하여 명확하고 완정한 설명을 진행하기로 한다. 물론, 설명된 실시예들은 본 발명의 모든 실시예들이 아니라 일부 실시예들일 뿐이며, 본 발명의 원리를 설명하기 위한 것으로서, 본 발명을 이러한 구체적인 실시예들에 한정하기 위한 것은 아니다. 본 발명 중의 실시예들을 기초로, 해당 기술분야의 당업자들은 창조적인 노동을 진행하지 않고서 획득한 모든 기타 실시예들은 본 발명의 보호 범위에 포함된다.
제1실시예
도1은 본 발명의 제1 실시예에서 제공하는 주유소 POI를 자동적으로 발견하는 방법의 예시적 흐름도이다. 본 실시예는 주유소 POI를 수집하는 상황에 적용될 수 있다. 해당 방법은 장치에 의해 실행될 수 있으며, 상기 장치는 소프트웨어 및/또는 하드웨어로 구현된다. 도1을 참조하면, 본 발명의 실시예에서 제공하는 주유소 POI를 자동적으로 발견하는 방법은 아래와 같은 동작들을 포함한다.
S110에서, OBD 기기가 업로딩한 정보를 수집하고, 상기 정보에 따라 오일량 급증 포인트를 확정한다.
OBD 기기는 차량에 설치되고, 차량의 운행 상태를 모니터링하도록 이용될 수 있으며, 실시간으로 차량 상의 다수의 시스템 및 부재를 검사하여, 차량이 고장 상태에 처해 있는지를 판단할 수 있다. OBD 기기가 업로딩한 정보는 차량의 위치, 속도, 남은 오일량, 순간 오일 소모량, 타이어 압력 및 수온 등 정보를 포함한다.오일량 급증 포인트는 OBD 기기에 대응되는 오일량 급증 포인트이고, OBD 기기를 구비하는 이러한 차량들을 다수의 포인트로 추상화한 것으로서, OBD 기기가 업로딩한 차량의 속도 및 오일량 등 정보가 일정한 조건을 만족할 경우, 해당 OBD 기기는 오일량 급증 포인트에 해당한다.
S120에서, 클러스터링 알고리즘을 이용하여 위치 정보에 따라 상기 오일량 급증 포인트에 대해 클러스터링을 진행한다.
위치 정보는 오일량 급증 포인트에 대응되는 OBD 기기가 업로딩한 차량의 위치 정보이고, 차량 위치의 경위도 정보를 포함한다.
클러스터링 알고리즘을 이용하여 위도와 경도 등 위치 정보에 따라 오일량 급증 포인트에 대해 클러스터링을 진행한 후, 지리적 범위를 다수의 영역으로 분할할 수 있으며, 위치가 가까운 오일량 급증 포인트를 일 유형으로 클러스터링하며,이러한 동일 유형의 오일량 급증 포인트는 하나의 위치 영역을 공유하며, 여기서, 해당 클러스터링 알고리즘은 geo 해시 알고리즘 등을 포함한다.
S130에서, 클러스터링 결과에 따라 주유소 POI가 존재하는 위치 영역을 확정한다.
본 실시예에서 제공하는 기술적 해결 방안은, OBD 기기가 업로딩한 관련 정보에 따라, 관련 정보에 대해 처리를 진행하여 오일량 급증 포인트를 확정한 다음,클러스터링 알고리즘을 이용하여 처리 결과에 대해 클러스터링을 진행하여, 주유소 POI의 위치 영역을 자동적으로 확정할 수 있으므로, 주유소 POI 수집 비용을 저감시키고, 주유소 POI 업데이트 시간 주기를 단축시킬 수 있다.
제2실시예
도2는 본 발명의 제2 실시예에서 제공하는 주유소 POI를 자동적으로 발견하는 방법의 예시적 흐름도이다. 본 실시예는 제1실시예를 기초로, 동작 S110을 최적화시킨 것이다. 도2에 도시된 바와 같이, 해당 방법의 구체적인 흐름은 아래와 같다.
S210에서, 설정된 시간마다 다수의 OBD 기기가 업로딩한 차속 및 남은 오일량을 포함하는 정보를 수집한다.
S220에서, 각 OBD 기기에 대해, 현재 OBD 기기가 업로딩한 남은 오일량에 따라 현재 OBD 기기에 대응되는 오일량 급증 정도값을 산출하고; 산출된 오일량 급증 정도값이 제1 설정 역치보다 크거나 같고, 현재 OBD 기기가 업로딩한 차속이 제2 설정 역치보다 작거나 같을 경우, 현재 OBD 기기를 오일량 급증 포인트로 확정한다.
차량이 주유하는 경우에 차량 엔진이 모두 꺼져있고 차량의 차속이 일반적으로 0이거나 0에 근접하는 것을 고려하여, 이러한 2개의 조건에 따라 차량이 주유소 근처에서 주유하고 있는지를 판단할 수 있다. 보통 차량이 주유하는 시간은 몇초 내지 몇분 사이에서 다를 수 있으므로, 설정된 시간마다 다수의 OBD 기기가 업로딩한 차속 및 남은 오일량 등 정보를 수집할 수 있다. 이어서, 각 OBD 기기에 대해, 현재 OBD가 업로딩한 남은 오일량 정보에 따라 현재 OBD 기기에 대응되는 오일량 급증 정도값을 산출한다. 선택적으로, 오일량 급증 정도값은 아래의 수학식을 이용하여 산출할 수 있다.
Figure pct00001
;
여기서,
Figure pct00002
는 오일량 급증 정도값을 표시하고,
Figure pct00003
는 상기 설정된 시간을 표시하고, 단위는 초이고,
Figure pct00004
내지
Figure pct00005
는 가각 현재
Figure pct00006
초 내에 매초마다의 남은 오일량을 나타낸다.
예시적으로, 설정된 시간이 5s일 경우, 즉, 매 5s마다 한번씩 OBD 기기가 업로딩한 위도와 경도, 차속 등 정보를 수집하고, 해당 정보가 상기 연속적인 5초 내의 정보를 포함할 경우, 오일량 급증값
Figure pct00007
이며;
Figure pct00008
내지
Figure pct00009
는 연속적인 5초 내의 제1초 내지 제5초의 남은 오일량이다. 이러한 산출 방법을 통해, 오일량 급증값을 정확하게 산출할 수 있다.
바람직하게, 산출된 오일량 급증 정도값이 1.59보다 크거나 같고, 현재 차속이 0일 경우, 현재 OBD 기기를 오일량 급증 포인트로 확정한다.
OBD 기기가 정보를 업로딩하는 설정된 시간이 상이하고, 주유하는 과정에서 차량의 오일량이 점차적으로 증가하므로, 오일량 급증 정도는 주유하는 시간, 오일량이 증가하는 속도에 관련된다. 또한, 주유하는 과정에서, 차량의 속도가 항상0인것은 아니며, 주유소가 위치한 영역의 지면이 평판한지 여부 또는 주유소 근처의 바람 속도 등 요소들은 모두 수집된 차량의 현재 속도에 영향 줄 수 있다. 따라서,실제 수요에 따라 제1 설정 역치 및제2 설정 역치를 융통성 있게 설정할 수 있으며, 제1 설정 역치를 0보다 큰 기타 수치로 설정할 수 있고, 제2 설정 역치를 0보다 크고 0에 근사한 수치 등으로 설정할 수 있다.
S230에서, 클러스터링 알고리즘을 이용하여 위치 정보에 따라 상기 오일량 급증 포인트에 대해 클러스터링을 진행한다.
위치 정보는 오일량 급증 포인트에 대응되는 OBD 기기가 업로딩한 차량의 위치 정보이며, 차량 위치의 경위도 정보를 포함한다.
S240에서, 클러스터링결과에따라 주유소 POI가 존재하는 위치 영역을 확정한다.
본 실시예에서 제공하는 기술적 해결방안은, 관련된 알고리즘 및 원리를 이용하여, 오일량 급증 포인트를 정확하게 확정하고, 이어서 클러스터링 알고리즘을 이용하여 처리 결과의 관련 포인트에 대해 클러스터링을 진행하여, 주유소 POI의 위치영역을 자동적으로 확정할 수 있고, 사람 또는 수집 차량이 상응한 위치에 도착하지 않아도 주유소 POI를 발견할 수 있으므로, 주유소 POI 정보의 수집 비용을 저감시키고, 주유소 POI의 업데이트 시간 주기를 단축시킬 수 있다.
제3 실시예
본 실시예는 상술한 각 실시예를 기초로 최적화를 진행하였다. 상술한 각 실시예에 있어서, 상기 OBD 기기가 업로딩한정보는 경위도 정보를 포함하고, 즉, OBD 기기가 업로딩한 차량의 위치 정보는 경위도 정보이고, 상기 클러스터링 알고리즘은 geo 해시 알고리즘이며, 상기 위치 정보는 경위도 정보이고;
상기 클러스터링 결과에 따라 주유소 POI가 존재하는 위치 영역을 확정하는 단계는,
클러스터링하여 생성된 geo 해시 그리드 중의 포인트 수량에 따라 상기 geo 해시 그리드 내에 주유소 POI가 존재하는지 여부를 판단하는 단계;를 포함하고,
나아가, 상기 geo 해시 그리드 중의 포인트 수량이 제3 설정 역치에 달할 경우, 상기 geo 해시 그리드 내에 주유소 POI가 존재하는 것으로 확정하고, 아닐 경우, 상기 geo 해시 그리드 내에 주유소 POI가 존재하지 않는 것으로 확정한다.
존재할 경우, 상기 geo 해시 그리드가 나타내는 경위도 범위 영역을 주유소 POI가 존재하는 위치 영역으로 확정한다.
geo 해시 알고리즘을 이용하여 위치 정보에 따라 상기 오일량 급증 포인트에 대해 클러스터링을 진행하는 과정은, 각 오일량 급증 포인트에 대응되는 OBD 기기가 업로딩한 경위도 정보에 따라, 각 오일량 급증 포인트에 대해각각 하나의 geo 해시 문자열을 인코딩하여 설정하고, geo 해시 문자열은 대응되는 오일량 급증 포인트의 위치를 가리키고, 이어서, 각 오일량 급증 포인트의 geo 해시 문자열에 따라, geo 해시 알고리즘을 이용하여 각 오일량 급증 포인트에 대해 클러스터링을 진행한다.
예시적으로, 하나의 오일량 급증 포인트의 위도와 경도를 각각 116.389550 및 39.928167로 설정할 경우, 위도와 경도에 대해 geo 해시 인코딩을 진행하는 과정은 아래와 같다.
지구의 위도 구간은 [-90, 90]이고, 아래의 알고리즘을 통해 위도 39.928167에 대해 근사 코딩을 진행할 수 있다.
(1)구간 [-90, 90]을 [-90, 0) 및 [0, 90]으로 분할하고, 좌측 구간과 우측 구간으로 지칭할 경우, 39.928167는 우측 구간 [0, 90]에 해당되는 것으로 확정할 수 있으며, 1로 표기하며;
(2)이어서,구간[0, 90]을 2차로 [0, 45)와 [45, 90]로 분할할 경우,39.928167이 좌측 구간 [0, 45)에 해당되는 것으로 확정할 수 있으며, 0으로 표기하며;
(3)상술한 과정을 재귀할 경우, 39.928167은 항상 어느 한 구간 [a, b]에 해당된다. 매번의 반복 구간 [a, b]가 계속적으로 축소됨에 따라, 39.928167에 점차적으로 근사하게 되며;
(4)주어진 위도 x(39.928167)가 좌측 구간에 해당될 경우, 0으로 기록하고,우측 구간에 해당될 경우, 1로 기록한다.
이로써, 알고리즘의 진행에 따라 하나의 서열 1011100이 생성되고, 서열의 길이는 주어는 구간이 분할되는 횟수에 관련되며, 이러할 경우, 위도에 따라 코드를 획득하는 과정은 하기 표에 나타난 바와 같다.
구간 좌단 포인트 구간 중간값 구간 우단 포인트 코딩 비트
-90.000 0.000 90.000 1
0.000 45.000 90.000 0
0.000 22.500 45.000 1
22.500 33.750 45.000 1
33.750 39.375 45.000 1
39.375 42.188 45.000 0
39.375 40.7815 42.188 0
39.375 40.07825 40.7815 0
39.375 39.726625 40.07825 1
39.726625 39.9024375 40.07825 1
위도가 생성한 코드는 10111 00011이고, 마찬가지로, 지구의 경도 구간이 [-180, 180]이고, 경도 116.389550에 대해 코딩을 진행하여 획득한 코드가 11010 01011이다. 짝수 위치에 경도를 넣고, 홀수 위치에 위도를 넣어, 새로운 코드 11100 11101 00100 01111로 조합한다. 이어서, 코드를 십진법의 수치로 전환하고, 5자리 코드가 하나의 십진법의 수치에 대응되므로, 변환된 십진법의 범위는 0-31이다. 상기 코드에 대응되는 십진법의 수의 위치는 28, 29, 4, 15이고, 마지막으로 하기 표 중의 대응 관계에 따라 십진법의 수치를 문자열로 전환하며, 즉, 해시 문자열로 전환한다. 본 예시에서 사용한 해시 문자열의 길이는 4이고, 위도와 경도에 대응되는 문자열은 WX4G이다.
십진법 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
BASE32 0 1 2 3 4 5 6 7 8 9 B C D E F G
십진법 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
BASE32 H J K M N P Q R S T U V W X Y Z
도3에 나타난 바와 같이, 해당 도면은 9개 영역에 대응되는 해시문자열을 표시하고, 각 문자열은 하나의 직 사각형의 영역에 대응되며, 즉, 이러한 직 사각형의 영역 내의 모든 포인트(위도와 경도 좌표)는 모두 동일한 해시문자열을 공유한다.
각 해시 문자열은 즉 하나의 해시 그리드에 대응되고, 클러스터링된 후, 동일한 해시 그리드에서, 즉, 동일한 직 사각형의 영역의 포인트 수량이 제3설정 역치에 달할 경우, 해당 해시 그리드에 대응되는 영역 내에 주유소 POI가 존재하는 것으로 판단하고, 해당 제3 설정 역치는 주유소가 위치하는 영역 내에 주유하는 차량의 실제 수량에 관련되며, 일부 외진구역에서, 일부 주유소에서 주유하는 차량의 수량은 비교적 적을 수 있고, 산출된 해시 그리드 내의 포인트 수량이 비교적 작을 수 있으므로, 따라서, 실제 수요에 따라 또는 서로 다른 위치 영역에 대해 서로 다른 제3설정 역치를 설정할 수 있으며, 해당 제3설정 역치는 0보다 큰 임의의 값일 수 있다.
바람직하게, geo 해시 그리드 내의 포인트 수량이 21.5에 달할 경우, 여기서 geo 해시 그리드가 표시하는 위도와 경도 좌표 범위 내에 주유소 POI가 존재하는 것으로 볼 수 있다.
바람직하게, geo 해시 알고리즘을 이용하여 위치정보에 따라 상기 오일량 급증 포인트에 대해 클러스터링을 진행할 경우, 사용한 geo 해시문자열의 길이는 7이다.
geo 해시 알고리즘을 이용하여 클러스터링을 진행할 경우, 사용한 geo 해시문자열의 길이가 길수록, 최종으로 확정하는 영역 내에 주유소 POI가존재하는 오차가 더욱 작고, geo 해시문자열 길이와 최종 클러스터링 결과의 오차 대응 관계는 하기 표에 나타낸 바와 같다. 정확도와 수집한 주유소 POI의 입도 양자를 모두 고려하여, geo 해시문자열의 길이를 7로 선택한다. 물론, 문자열의 길이를 기타 값을 선택할 수도 있다.
geo 해시문자열길이 경도 오차 위도 오차 범위 오차(Km)
1 23 23 2500
2 2.8 5.6 630
3 0.7 0.7 78
4 0.087 0.18 20
5 0.022 0.022 2.4
6 0.0027 0.0055 0.61
7 0.00068 0.00068 0.076
8 0.000085 0.00017 0.019
본 실시예에서 제공하는 기술적 해결방안은, 오일량급증 포인트에 대해 geo해시 클러스터링 처리를 진행하여, 영역 내에 주유소 POI가 존재하는지 여부를 정확하게 확정할 수 있으므로, 주유소 POI를 수집하는 비용을 저감시키고, POI업데이트 속도가 비교적 빠를 수 있다.
제4실시예
도4는 본발명의 제4 실시예에서 제공하는 주유소 POI를 자동적으로 발견하는 장치의 예시적 구성도이다. 도4를 참조하면, 해당 주유소 POI를 자동적으로 발견하는 장치의 구체적인 구성은 아래와 같다.
오일량 급증 포인트 확정 모듈(410)은, OBD 기기가 업로딩한 정보를 수집하고, 상기 정보에 따라 오일량급증 포인트를 확정하도록 구성되고;
클러스터링 처리 모듈(420)은, 클러스터링 알고리즘을 이용하여 위치정보에 따라 상기 오일량급증 포인트에 대해 클러스터링을 진행하도록 구성되고;
위치 확정 모듈(430)은, 클러스터링 결과에 따라 주유소 POI가 존재하는 위치영역을 확정하도록 구성된다.
여기서, 상기 오일량 급증 포인트 확정 모듈(410)은 구체적으로,
설정된 시간마다 다수의 OBD 기기가 업로딩한 차속 및 남은 오일량을 포함하는 정보를 수집하고;
각 OBD 기기에 대해, 현재 OBD 기기가 업로딩한 남은 오일량에 따라 현재 OBD 기기에 대응되는 오일량급증 정도값을 산출하고; 산출된 오일량급증 정도값이제1 설정역치보다 크거나 같고, 현재 OBD 기기가 업로딩한 차속이 제2 설정역치보다 작거나 같을 경우, 현재 OBD 기기를 오일량급증 포인트로 확정하도록 구성된다.
바람직하게, 오일량 급증 정도값은 아래와 같은 수학식을 통해 산출할 수 있다.
Figure pct00010
;
여기서,
Figure pct00011
는 오일량 급증 정도값을 표시하고,
Figure pct00012
는 상기설정된시간을 표시하고, 단위는초이고,
Figure pct00013
내지
Figure pct00014
은 각각 현재
Figure pct00015
초 내에 매초마다의 남은 오일량을 나타낸다.
나아가, 상기 OBD 기기가 업로딩한 정보는 경위도 정보를 포함하고, 상기 클러스터링 알고리즘은 geo 해시 알고리즘이고, 상기 위치정보는 경위도 정보이며;
상기 위치 확정 모듈(430)은,
클러스터링하여 생성된 geo 해시그리드 중의 포인트 수량에 따라 상기 geo 해시그리드 내에 주유소 POI가 존재하는지 여부를 판단하도록 구성된 POI 판단 유닛(431);을 포함하고,
나아가, 상기 POI 판단 유닛(431)은 구체적으로,
상기 geo 해시그리드 중의 포인트수량이 제3 설정역치에 달할 경우, 상기 geo 해시그리드 내에 주유소 POI가 존재하는것으로 확정하고, 아닐 경우,상기 geo 해시그리드 내에 주유소 POI가 존재하지 않는것으로 확정하도록 구성된다.
POI 확정 유닛(432)은, 상기 POI 판단 유닛에서 상기 geo 해시그리드 내에 주유소 POI가 존재한다고 판단될 경우, 상기 geo 해시 그리드가 나타내는 경위도 범위 영역을 주유소 POI가 존재하는 위치영역으로 확정하도록 구성된다.
바람직하게, 상기 클러스터링 처리 모듈(420)은 geo 해시 알고리즘을 이용하여 위치정보에 따라 상기 오일량급증 포인트에 대해 클러스터링을 진행할 경우, 사용하는 geo 해시 문자열의 길이는 7이다.
상술한 장치는 본 발명의 임의의 실시예에서 제공하는 주유소 POI를 자동적으로 발견하는 방법을 실행할 수 있으며, 실행 방법은 상응한 기능 모듈과 유익한 효과를 구비한다.
제5 실시예
본 실시예는 비휘발성 컴퓨터 저장 매체를 제공하고, 상기 컴퓨터 저장 매체에는 하나 또는 다수의 모듈이 저장되고, 상기 하나 또는 다수의 모듈이 주유소 POI를 자동적으로 발견하는 방법을 수행하는 장치에 의해 실행될 경우, 상기 장치로 하여금,
차량용 진단 시스템 OBD 기기가 업로딩한 정보를 수집하고, 상기 정보에 따라 오일량 급증 포인트를 확정하는 동작;
클러스터링 알고리즘을 이용하여 위치 정보에 따라 상기 오일량 급증 포인트에 대해 클러스터링을 진행하는 동작; 및
클러스터링 결과에 따라 주유소 POI가 존재하는 위치 영역을 확정하는 동작;을 수행하도록 한다.
상기 저장 매체에 저장된 모듈이 상기 장치에 의해 실행될 경우, 상기 OBD 기기가 업로딩한 정보를 수집하고, 상기 정보에 따라 오일량 급증 포인트를 확정하는 동작은,
설정된 시간마다 다수의 OBD 기기가 업로딩한 차속 및 남은 오일량을 포함하는 정보를 수집하는 동작; 및
각 OBD 기기에 대해, 현재 OBD 기기가 업로딩한 남은 오일량에 따라 현재 OBD 기기에 대응되는 오일량 급증 정도값을 산출하고; 산출된 오일량 급증 정도값이 제1 설정 역치보다 크거나 같고, 현재 OBD 기기가 업로딩한 차속이 제2 설정 역치보다 작거나 같을 경우, 현재 OBD 기기를 오일량 급증 포인트로 확정하는 동작;을 포함할 수 있다.
상기 저장 매체에 저장된 모듈이 상기 장치에 의해 실행될 경우, 수학식
Figure pct00016
를 이용하여 오일량 급증 정도값을 산출할 수 있고,
여기서,
Figure pct00017
는 오일량 급증 정도값을 표시하고,
Figure pct00018
는 상기 설정된 시간을 표시하고, 단위는 초이고,
Figure pct00019
내지
Figure pct00020
는 각각 현재
Figure pct00021
초 내에 매초 마다의 남은 오일량을 표시한다.
상기 저장 매체에 저장된 모듈이 상기 장치에 의해 실행될 경우, 상기 OBD 기기가 업로딩한 정보는 경위도 정보를 포함할 수 있고, 상기 클러스터링 알고리즘은 geo 해시 알고리즘일 수 있고, 상기 위치 정보는 경위도 정보일 수 있으며;
상기 저장 매체에 저장된 모듈이 상기 장치에 의해 실행될 경우,상기 클러스터링 결과에 따라 주유소 POI가 존재하는 위치 영역을 확정하는 동작은,
클러스터링하여 생성된 geo 해시 그리드 중의 포인트 수량에 따라 상기 geo 해시 그리드 내에 주유소 POI가 존재하는지 여부를 판단하는 동작; 및
존재할 경우, 상기 geo 해시 그리드가 나타내는 경위도 범위 영역을 주유소 POI가 존재하는 위치 영역으로 확정하는 동작;을 포함할 수 있다.
상기 저장 매체에 저장된 모듈이 상기 장치에 의해 실행될 경우, 상기 클러스터링하여 생성된 geo 해시 그리드 중의 포인트 수량에 따라 상기 geo 해시 그리드 내에 주유소 POI가 존재하는지 여부를 판단하는 동작은,
상기 geo 해시 그리드 중의 포인트 수량이 제3 설정 역치에 달할 경우, 상기 geo 해시 그리드 내에 주유소 POI가 존재하는 것으로 확정하고, 아닐 경우, 상기 geo 해시 그리드 내에 주유소 POI가 존재하지 않는 것으로 확정하는 동작;을 포함할 수 있다.
상기 저장 매체에 저장된 모듈이 상기 장치에 의해 실행될 경우, geo 해시 알고리즘을 이용하여 위치 정보에 따라 상기 오일량 급증 포인트에 대해 클러스터링을 진행할 경우, 사용하는 geo 해시 문자열의 길이는 7일 수 있다.
본 발명은 소프트웨어 및 필요한 하드웨어로 실현될 수 있으며, 물론 하드웨어로만 실현될 수도 있으나, 대부분 경우, 전자가 더욱 바람직한 실시예이며, 이러한 이해를 기반으로 본 발명의 기술적 방안은 본질적으로 또는 기존의 기술에 대해 기여가 되는 부분은 소프트웨어 제품의 형식으로 구현할 수 있으며, 컴퓨터 소프트웨어 제품은 자기 디스크, 콤팩트디스크, 판독 전용 기억 장치(Read-Only Memory, ROM) 또는 랜덤액세스 기억 장치(Random Access Memory, RAM) 등과 같은 컴퓨터 판독 가능한 저장 매체에 저장될 수 있으며, 다수의 명령어를 포함하여 하나의 컴퓨터 장치(개인용 컴퓨터, 서버 또는 네트워크 장치 등일 수 있음)로 하여금 본 발명의 각 실시예 중의 상기 방법들을 실행하도록 할 수 있음을 해당 기술분야의 당업자들은 상술한 실시예들에 관한 설명을 통해 명확히 이해할 것이다.
제6 실시예
도5는 본 발명의 제6 실시예에서 제공하는 주유소 POI를 자동적으로 발견하는 방법을 실행하는 장치의 하드웨어 구조의 개략도이다. 도5를 참조하면, 상기 장치는,
하나 또는 다수의 프로세서(510)(도 5에서 하나의 프로세서(510)를 예로 듬);
저장 장치(520); 및 하나 또는 다수의 모듈;을 포함한다.
상기 장치는 입력 장치(530) 및 출력 장치(540)를 더 포함할 수 있다. 상기 장치 중의 프로세서(510), 저장 장치(520), 입력 장치(530) 및 출력 장치(540)는 버스로 연결되거나 기타 방식으로 연결될 수 있으며, 도 5에는 버스로 연결된 것이 예시된다.
저장 장치(520)는 컴퓨터 판독 가능한 저장 매체로서, 소프트웨어 프로그램, 컴퓨터 실행 가능한 명령어 및 모듈을 저장할 수 있으며, 예컨대 본 발명의 실시예 중의 주유소 POI를 자동적으로 발견하는 방법에 대응되는 프로그램 명령어/모듈(예를 들면, 도 4에 도시된 주유소 POI를 자동적으로 발견하는 장치 중의 오일량 급증 포인트 확정 모듈(410), 클러스터링 처리 모듈(420) 및 위치 확정 모듈(430))을 저장할 수 있다. 프로세서(510)는 저장 장치(520)에 저장된 소프트웨어 프로그램, 명령어 및 모듈을 실행하여 서버의 각종 기능 응용 및 데이터 처리를 실행하며, 즉, 상술한 방법 실시예 중의 네비게이션 그래프의 도화 방법을 실현한다.
저장 장치(520)는 프로그램 저장 영역 및 데이터 저장 영역을 포함할 수 있으며, 여기서, 프로그램 저장 영역은 운영 체제, 적어도 하나의 기능에 필요한 애플리케이션을 저장할 수 있으며, 데이터 저장 영역은 단말기 장치의 사용에 따라 작성되는 데이터 등을 저장할 수 있다. 또한, 저장 장치(520)는 고속 랜덤 액세스 저장 장치를 포함할 수 있고, 비 휘발성 저장 장치를 포함할 수도 있으며, 예를 들어, 적어도 하나의 자기 디스크 저장 장치, 플래시 저장 장치 또는 기타 비 휘발성 솔리드 저장 장치를 포함할 수 있다. 일부 실시예에 있어서, 저장 장치(520)는 프로세서(510)에 대해 원격으로 설치된 저장 장치를 더 포함할 수 있으며, 이러한 원격 저장 장치는 통신망을 통해 단말기 장치에 연결될 수 있다. 상기 통신망의 예에는 인터넷, 인트라넷, 근거리 통신망, 이동 통신망 및 이들의 조합 등이 포함되나, 이에 한정되지 않는다.
입력 장치(530)는 입력된 숫자 및 문자 정보를 수신하고, 단말기 장치의 사용자 설정 및 기능 제어에 관련된 키 시그널 입력을 생성하도록 구성된다. 출력 장치(540)는 표시 스크린 등 표시 장치를 포함할 수 있다.
상기 하나 또는 다수의 모듈은 상기 저장 장치(520)에 저장되며, 상기 하나 또는 다수의 프로세서(510)에 의해 실행될 경우,
차량용 진단 시스템 OBD 기기가 업로딩한 정보를 수집하고, 상기 정보에 따라 오일량 급증 포인트를 확정하는 동작;
클러스터링 알고리즘을 이용하여 위치 정보에 따라 상기 오일량 급증 포인트에 대해 클러스터링을 진행하는 동작; 및
클러스터링 결과에 따라 주유소 POI가 존재하는 위치 영역을 확정하는 동작;을 수행한다.
나아가, 상기 OBD 기기가 업로딩한 정보를 수집하고, 상기 정보에 따라 오일량 급증 포인트를 확정하는 동작은,
설정된 시간마다 다수의 OBD 기기가 업로딩한 차속 및 남은 오일량을 포함하는 정보를 수집하는 동작; 및
각 OBD 기기에 대해, 현재 OBD 기기가 업로딩한 남은 오일량에 따라 현재 OBD 기기에 대응되는 오일량 급증 정도값을 산출하고; 산출된 오일량 급증 정도값이 제1 설정 역치보다 크거나 같고, 현재 OBD 기기가 업로딩한 차속이 제2 설정 역치보다 작거나 같을 경우, 현재 OBD 기기를 오일량 급증 포인트로 확정하는 동작;을 포함할 수 있다.
나아가,수학식
Figure pct00022
를 이용하여 오일량 급증 정도값을 산출할 수 있고,
여기서,
Figure pct00023
는 오일량 급증 정도값을 표시하고,
Figure pct00024
는 상기 설정된 시간을 표시하고, 단위는 초이고,
Figure pct00025
내지
Figure pct00026
는 각각 현재
Figure pct00027
초 내에 매초 마다의 남은 오일량을 표시한다.
나아가, 상기 OBD 기기가 업로딩한 정보는 경위도 정보를 포함할 수 있고, 상기 클러스터링 알고리즘은 geo 해시 알고리즘일 수 있고, 상기 위치 정보는 경위도 정보일 수 있으며;
상기 클러스터링 결과에 따라 주유소 POI가 존재하는 위치 영역을 확정하는 동작은,
클러스터링하여 생성된 geo 해시 그리드 중의 포인트 수량에 따라 상기 geo 해시 그리드 내에 주유소 POI가 존재하는지 여부를 판단하는 동작; 및
존재할 경우, 상기 geo 해시 그리드가 나타내는 경위도 범위 영역을 주유소 POI가 존재하는 위치 영역으로 확정하는 동작;을 포함할 수 있다.
나아가, 상기 클러스터링하여 생성된 geo 해시 그리드 중의 포인트 수량에 따라 상기 geo 해시 그리드 내에 주유소 POI가 존재하는지 여부를 판단하는 동작은,
상기 geo 해시 그리드 중의 포인트 수량이 제3 설정 역치에 달할 경우, 상기 geo 해시 그리드 내에 주유소 POI가 존재하는 것으로 확정하고, 아닐 경우, 상기 geo 해시 그리드 내에 주유소 POI가 존재하지 않는 것으로 확정하는 동작;을 포함할 수 있다.
나아가, geo 해시 알고리즘을 이용하여 위치 정보에 따라 상기 오일량 급증 포인트에 대해 클러스터링을 진행할 경우, 사용하는 geo 해시 문자열의 길이는 7일 수 있다.
상기 주유소 POI를 자동적으로 발견하는 장치의 실시예에 있어서, 포함된 각 유닛 및 모듈은 오직 기능적 로직에 따라 구분된 것이나, 이는 상술한 구분에 한정되지 않으며, 상응한 기능을 실현할 수만 있으면 되고, 또한, 각 기능 유닛의 구체적인 명칭도 상호 구분의 편리를 위해 명명된 것 일 뿐, 본 발명의 보호 범위를 한정하기 위한 것은 아니다.
상술한 바와 같이, 이는 본 발명의 구체적인 실시예일 뿐, 본 발명의 보호 범위를 한정하지 않으며, 해당 기술분야의 임의의 당업자가 본 발명에 개시된 기술적 범위 내에서 용이하게 생각해 낼 수 있는 변경 또는 대체는 모두 본 발명의 보호 범위에 포함되어야 한다. 따라서, 본발명의 보호 범위는 첨부된 청구항의 보호 범위를 기준으로 정의된다.

Claims (14)

  1. 차량용 진단 시스템 OBD 기기가 업로딩한 정보를 수집하고, 상기 정보에 따라 오일량 급증 포인트를 확정하는 단계;
    클러스터링 알고리즘을 이용하여 위치 정보에 따라 상기 오일량 급증 포인트에 대해 클러스터링을 진행하는 단계; 및
    클러스터링 결과에 따라 주유소 POI가 존재하는 위치 영역을 확정하는 단계;를 포함하는 것을 특징으로 하는 주유소 정보 포인트 POI를 자동적으로 발견하는 방법.
  2. 제1항에 있어서,
    상기 OBD 기기가 업로딩한 정보를 수집하고, 상기 정보에 따라 오일량급증 포인트를 확정하는 단계는,
    설정된 시간마다 다수의 OBD 기기가 업로딩한 차속 및 남은 오일량을 포함하는 정보를 수집하는 단계; 및
    각 OBD 기기에 대해, 현재 OBD 기기가 업로딩한 남은 오일량에 따라 현재 OBD 기기에 대응되는 오일량급증 정도값을 산출하고; 산출된 오일량급증 정도값이 제1 설정역치 보다 크거나 같고, 현재 OBD 기기가 업로딩한 차속이 제2 설정역치 보다 작거나 같을 경우, 현재 OBD 기기를 오일량급증 포인트로 확정하는 단계;를 포함하는 것을 특징으로 하는 주유소 정보 포인트 POI를 자동적으로 발견하는 방법.
  3. 제2항에 있어서,
    수학식
    Figure pct00028
    를 이용하여 오일량 급증 정도값을 산출하되,
    여기서,
    Figure pct00029
    는 오일량 급증 정도값을 표시하고,
    Figure pct00030
    는 상기 설정된 시간을 표시하고, 단위는 초이고,
    Figure pct00031
    내지
    Figure pct00032
    는 각각 현재
    Figure pct00033
    초 내에 매초 마다의 남은 오일량을 표시하는 것을 특징으로 하는 주유소 정보 포인트 POI를 자동적으로 발견하는 방법.
  4. 제1항에 있어서,
    상기 OBD 기기가 업로딩한 정보는 경위도 정보를 포함하고, 상기 클러스터링 알고리즘은 geo 해시알고리즘이고, 상기 위치정보는 경위도 정보이며;
    상기 클러스터링 결과에 따라 주유소 POI가 존재하는 위치영역을 확정하는 단계는,
    클러스터링하여 생성된 geo 해시그리드 중의 포인트 수량에 따라 상기 geo 해시그리드 내에 주유소 POI가 존재하는지 여부를 판단하는 단계; 및
    존재할 경우, 상기 geo 해시그리드가 나타내는 경위도 범위영역을 주유소 POI가 존재하는 위치영역으로 확정하는 단계;를 포함하는 것을 특징으로 하는 주유소 정보 포인트 POI를 자동적으로 발견하는 방법.
  5. 제4항에 있어서,
    상기 클러스터링하여 생성된 geo 해시그리드 중의 포인트 수량에 따라 상기 geo 해시그리드 내에 주유소 POI가 존재하는지 여부를 판단하는 단계는,
    상기 geo 해시그리드 중의 포인트 수량이 제3 설정역치에 달할 경우, 상기 geo 해시그리드 내에 주유소 POI가 존재하는 것으로 확정하고, 아닐 경우,상기 geo 해시그리드 내에 주유소 POI가 존재하지 않는 것으로 확정하는 단계;를 포함하는 것을 특징으로 하는 주유소 정보 포인트 POI를 자동적으로 발견하는 방법.
  6. 제4항 또는 제5항에 있어서,
    geo 해시알고리즘을 이용하여 위치정보에 따라 상기 오일량급증 포인트에 대해 클러스터링을 진행할 경우,사용하는 geo 해시 문자열의 길이는 7인 것을 특징으로 하는 주유소 정보 포인트 POI를 자동적으로 발견하는 방법.
  7. 차량용 진단 시스템 OBD 기기가 업로딩한 정보를 수집하고, 상기 정보에 따라 오일량급증 포인트를 확정하도록 구성된 오일량 급증 포인트 확정 모듈;
    클러스터링 알고리즘을 이용하여 위치정보에 따라 상기 오일량급증 포인트에 대해 클러스터링을 진행하도록 구성된 클러스터링 처리 모듈; 및
    클러스터링 결과에 따라 주유소 POI가 존재하는 위치영역을 확정하도록 구성된 위치확정모듈;을 포함하는 것을 특징으로 하는 주유소 POI를 자동적으로 발견하는 장치.
  8. 제7항에 있어서,
    상기 오일량 급증 포인트 확정 모듈은 구체적으로,
    설정된 시간마다 다수의 OBD 기기가 업로딩한 차속 및 남은 오일량을 포함하는 정보를 수집하고;
    각 OBD 기기에 대해, 현재 OBD 기기가 업로딩한 남은 오일량에 따라 현재 OBD 기기에 대응되는 오일량급증 정도값을 산출하고; 산출된 오일량급증 정도값이 제1 설정역치 보다 크거나 같고, 현재 OBD 기기가 업로딩한 차속이 제2 설정역치 보다 작거나 같을 경우, 현재 OBD 기기를 오일량급증 포인트로 확정하도록 구성된 것을 특징으로 하는 주유소 POI를 자동적으로 발견하는 장치.
  9. 제8항에 있어서,
    상기 오일량 급증 포인트 확정 모듈은 구체적으로,
    수학식
    Figure pct00034
    를 이용하여 오일량 급증 정도값을 산출하도록 구성되되,
    여기서,
    Figure pct00035
    는 오일량 급증 정도값을 표시하고,
    Figure pct00036
    는 상기 설정된 시간을 표시하고, 단위는 초이고,
    Figure pct00037
    내지
    Figure pct00038
    는 각각 현재
    Figure pct00039
    초 내에 매초 마다의 남은 오일량을 표시하는 것을 특징으로 하는 주유소 POI를 자동적으로 발견하는 장치.
  10. 제7항에 있어서,
    상기 OBD 기기가 업로딩한 정보는 경위도 정보를 포함하고, 상기 클러스터링알고리즘은 geo 해시알고리즘이고, 상기 위치정보는 경위도 정보이며;
    상기 위치확정모듈은,
    클러스터링하여 생성된 geo 해시그리드 중의 포인트 수량에 따라 상기 geo 해시그리드 내에 주유소 POI가 존재하는지 여부를 판단하도록 구성된 POI 판단유닛; 및
    상기 POI 판단유닛에서 상기 geo 해시그리드 내에 주유소 POI가 존재한다고 판단될 경우, 상기 geo 해시 그리드가 나타내는 경위도 범위 영역을 주유소 POI가존재하는 위치영역으로 확정하도록 구성된 POI 확정유닛;을 포함하는 것을 특징으로 하는 주유소 POI를 자동적으로 발견하는 장치.
  11. 제10항에 있어서,
    상기 POI 판단유닛은 구체적으로,
    상기 geo 해시그리드 중의 포인트 수량이 제3 설정역치에 달할 경우, 상기 geo 해시그리드 내에 주유소 POI가 존재하는 것으로 확정하고, 아닐 경우,상기 geo 해시그리드 내에 주유소 POI가 존재하지 않는 것으로 확정하도록 구성된 것을 특징으로 하는 주유소 POI를 자동적으로 발견하는 장치.
  12. 제10항 또는 제11항에 있어서,
    상기 클러스터링 처리 모듈이 geo 해시알고리즘을 이용하여 위치정보에 따라 상기 오일량급증 포인트에 대해 클러스터링을 진행할 경우, 사용하는 geo 해시 문자열의 길이는 7인 것을 특징으로 하는 주유소 POI를 자동적으로 발견하는 장치.
  13. 비 휘발성 컴퓨터 저장 매체에 있어서,
    상기 컴퓨터 저장 매체에는 하나 또는 다수의 모듈이 저장되되,
    상기 하나 또는 다수의 모듈이 주유소 POI를 자동적으로 발견하는 방법을 실행하는 기기에 의해 실행될 경우,상기 기기로 하여금,
    OBD 기기가 업로딩한 정보를 수집하고, 상기 정보에 따라 오일량급증 포인트를 확정하는 동작;
    클러스터링 알고리즘을 이용하여 위치정보에 따라 상기 오일량급증 포인트에 대해 클러스터링을 진행하는 동작; 및
    클러스터링 결과에 따라 주유소 POI가 존재하는 위치영역을 확정하는 동작을 실행하도록 구성된 것을 특징으로 하는 비 휘발성 컴퓨터 저장 매체.
  14. 하나 또는 다수의 프로세서;
    저장 장치;및
    하나 또는 다수의 프로그램;을 포함하되,
    상기 하나 또는 다수의 프로그램은 상기 저장 장치에 저장되고,상기 하나 또는 다수의 프로세서에 의해 실행될 경우,
    OBD 기기가 업로딩한 정보를 수집하고, 상기 정보에 따라 오일량급증 포인트를 확정하는 동작;
    클러스터링 알고리즘을 이용하여 위치정보에 따라 상기 오일량급증 포인트에 대해 클러스터링을 진행하는 동작; 및
    클러스터링 결과에 따라 주유소 POI가 존재하는 위치영역을 확정하는 동작을 실행하도록 구성된 것을 특징으로 하는 기기.
KR1020187012263A 2015-09-30 2015-12-16 주유소 poi를 자동적으로 발견하는 방법, 장치, 저장 매체 및 기기 KR102054090B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201510642160.0 2015-09-30
CN201510642160.0A CN105302870A (zh) 2015-09-30 2015-09-30 一种加油站poi自动发现的方法和装置
PCT/CN2015/097573 WO2017054326A1 (zh) 2015-09-30 2015-12-16 一种加油站poi自动发现的方法、装置、存储介质和设备

Publications (2)

Publication Number Publication Date
KR20180059536A true KR20180059536A (ko) 2018-06-04
KR102054090B1 KR102054090B1 (ko) 2019-12-09

Family

ID=55200140

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020187012263A KR102054090B1 (ko) 2015-09-30 2015-12-16 주유소 poi를 자동적으로 발견하는 방법, 장치, 저장 매체 및 기기

Country Status (6)

Country Link
US (1) US11314830B2 (ko)
EP (1) EP3349126B1 (ko)
JP (1) JP6651006B2 (ko)
KR (1) KR102054090B1 (ko)
CN (1) CN105302870A (ko)
WO (1) WO2017054326A1 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106528597B (zh) * 2016-09-23 2019-07-05 百度在线网络技术（北京）有限公司 兴趣点的标注方法以及装置
CN109710858A (zh) * 2018-12-03 2019-05-03 北京梧桐车联科技有限责任公司 加油信息处理方法及装置、电子设备及存储介质
CN112333663B (zh) * 2020-10-30 2023-12-01 亚美智联数据科技有限公司 一种黑加油点确定方法和装置
CN113156053A (zh) * 2020-12-23 2021-07-23 广州市云景信息科技有限公司 一种无证无照经营的加油站识别方法
CN113282844B (zh) * 2021-04-20 2024-03-22 中寰卫星导航通信有限公司 一种优先级的确定方法和装置
CN113704639B (zh) * 2021-07-20 2023-07-14 一汽解放汽车有限公司 劣质加油站位置判断方法、装置、计算机设备及存储介质
CN113821735B (zh) * 2021-08-18 2024-02-02 北京中交兴路信息科技有限公司 识别非法加油站点的方法、装置、设备及存储介质
CN113965604B (zh) * 2021-12-21 2022-06-28 智联万维科技有限公司 移动源监控系统
CN116402409B (zh) * 2023-06-07 2023-10-24 北京英视睿达科技股份有限公司 一种基于obd系统的加油站油品质量识别方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002062156A (ja) * 2000-08-21 2002-02-28 Matsushita Electric Ind Co Ltd 地点登録装置
KR20060127661A (ko) * 2005-06-08 2006-12-13 엘지전자 주식회사 주유소 정보의 기록을 위한 차량용 텔레비젼 수상기 및방법
WO2012147125A1 (ja) * 2011-04-26 2012-11-01 三菱電機株式会社 ナビゲーション装置
JP2015057695A (ja) * 2013-09-16 2015-03-26 エヌエイチエヌ エンターテインメント コーポレーションＮＨＮ Ｅｎｔｅｒｔａｉｎｍｅｎｔ Ｃｏｒｐｏｒａｔｉｏｎ ユーザの活動に基づいてサービスを提供するサービス方法およびシステム

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090088964A1 (en) * 2007-09-28 2009-04-02 Dave Schaaf Map scrolling method and apparatus for navigation system for selectively displaying icons
AU2009231001A1 (en) * 2008-04-01 2009-10-08 Decarta Inc. Point of interest search along a route
US8396591B2 (en) * 2008-06-25 2013-03-12 Valbrea Technologies, Inc. System and method for data collection and analysis using robotic devices
US8290704B2 (en) * 2008-10-31 2012-10-16 Honda Motor Co., Ltd. System and method for collecting and conveying point of interest information
JP5289211B2 (ja) * 2009-06-29 2013-09-11 Ｋｄｄｉ株式会社 画像検索システム、画像検索プログラムおよびサーバ装置
US9313617B2 (en) * 2010-12-17 2016-04-12 Nokia Technologies Oy Identification of points of interest and positioning based on points of interest
JP5517977B2 (ja) * 2011-03-11 2014-06-11 三菱電機株式会社 映像撮影位置特定装置及びこれを用いた映像表示システム
JP2013034103A (ja) * 2011-08-02 2013-02-14 Kddi Corp 測位誤差を含む位置情報から対象エリアを特定するデータベースサーバ、システム、プログラム及び方法
JP5662959B2 (ja) * 2012-03-21 2015-02-04 アイシン・エィ・ダブリュ株式会社 交通情報作成装置、交通情報作成方法及びプログラム
CN103853740B (zh) * 2012-11-29 2018-06-12 北京百度网讯科技有限公司 一种基于用户定位请求的poi数据更新方法和装置
US9719790B2 (en) * 2013-03-15 2017-08-01 International Business Machines Corporation Mapping uncertain geometries to graticules
CN103177189B (zh) * 2013-04-09 2016-01-20 武汉大学 一种众源位置签到数据质量分析方法
CN103678559A (zh) * 2013-12-06 2014-03-26 中国航天科工集团第四研究院指挥自动化技术研发与应用中心 一种监控数据的显示方法及装置
JP5998182B2 (ja) * 2014-08-04 2016-09-28 ヤフー株式会社 Ｐｏｉデータ生成装置、端末装置、ｐｏｉデータ生成方法およびプログラム
IL238562B (en) * 2015-04-30 2019-05-30 Verint Systems Ltd A system and method for spatial grouping by lattices in several resolutions

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002062156A (ja) * 2000-08-21 2002-02-28 Matsushita Electric Ind Co Ltd 地点登録装置
KR20060127661A (ko) * 2005-06-08 2006-12-13 엘지전자 주식회사 주유소 정보의 기록을 위한 차량용 텔레비젼 수상기 및방법
WO2012147125A1 (ja) * 2011-04-26 2012-11-01 三菱電機株式会社 ナビゲーション装置
JP2015057695A (ja) * 2013-09-16 2015-03-26 エヌエイチエヌ エンターテインメント コーポレーションＮＨＮ Ｅｎｔｅｒｔａｉｎｍｅｎｔ Ｃｏｒｐｏｒａｔｉｏｎ ユーザの活動に基づいてサービスを提供するサービス方法およびシステム

Also Published As

Publication number Publication date
US11314830B2 (en) 2022-04-26
EP3349126A4 (en) 2018-09-19
JP6651006B2 (ja) 2020-02-19
EP3349126A1 (en) 2018-07-18
US20180285371A1 (en) 2018-10-04
WO2017054326A1 (zh) 2017-04-06
EP3349126B1 (en) 2020-01-29
KR102054090B1 (ko) 2019-12-09
CN105302870A (zh) 2016-02-03
JP2018531458A (ja) 2018-10-25

Similar Documents

Publication Publication Date Title
KR20180059536A (ko) 주유소 poi를 자동적으로 발견하는 방법, 장치, 저장 매체 및 기기
JP2018531458A6 (ja) ガソリンスタンドｐｏｉの自動発見方法、自動発見装置、及び記憶媒体と機器
CN102147260B (zh) 电子地图匹配方法和装置
CN107726548B (zh) 空调器控制方法、电子设备和计算机可读存储介质
CN110868241B (zh) 基于多模型的地下电缆故障预警方法和装置
CN110992681B (zh) 交通路网属性信息生成方法、装置、存储介质及电子设备
CN110875851B (zh) 地下电缆故障预警方法和装置
CN108280849B (zh) 一种综合管廊燃气泄漏浓度场预测矫正及泄漏率估计方法
CN109215338B (zh) 一种基于网格化的北斗gps车辆轨迹管理系统及其方法
CN114757589B (zh) 数据处理方法、服务器及存储介质
US20160370332A1 (en) Generating fine resolution air pollution estimates
CN104900061A (zh) 路段行程时间监测方法及装置
CN110866634A (zh) 基于模型选择的地下电缆故障预警方法和装置
CN110555086A (zh) 网格内资源点归属方法及装置
CN110109165B (zh) 行驶轨迹中异常点的检测方法及装置
CN107679305B (zh) 路网模型创建方法及装置
CN108122185B (zh) 考虑布控区域边界点的移动污染源排放遥测站点选址方法
CN112995893A (zh) 一种指纹定位方法、系统、服务器和存储介质
CN114664104B (zh) 一种路网匹配方法和装置
CN110688436A (zh) 一种基于行车轨迹的改进型GeoHash道路聚类方法
CN112836991B (zh) 站点规划方法、装置、终端设备和可读存储介质
CN111460237B (zh) 一种数据查询的方法、装置、可读存储介质和电子设备
CN112817025B (zh) 一种定位方法、装置、设备和计算机可读存储介质
CN111997692A (zh) 井下通风监测点布置方法、监测方法、装置及存储介质
CN115600749B (zh) 地下水位预测方法、装置及电子设备

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant