KR102155832B1 - 가항 요소의 폐쇄를 탐지하는 방법 및 시스템 - Google Patents

가항 요소의 폐쇄를 탐지하는 방법 및 시스템 Download PDF

Info

Publication number
KR102155832B1
KR102155832B1 KR1020157029722A KR20157029722A KR102155832B1 KR 102155832 B1 KR102155832 B1 KR 102155832B1 KR 1020157029722 A KR1020157029722 A KR 1020157029722A KR 20157029722 A KR20157029722 A KR 20157029722A KR 102155832 B1 KR102155832 B1 KR 102155832B1
Authority
KR
South Korea
Prior art keywords
navigable
elements
devices
alternative
data
Prior art date
Application number
KR1020157029722A
Other languages
English (en)
Other versions
KR20150132495A (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 KR20150132495A publication Critical patent/KR20150132495A/ko
Application granted granted Critical
Publication of KR102155832B1 publication Critical patent/KR102155832B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G01C21/32—Structuring or formatting of map data
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G08G1/0133—Traffic data processing for classifying traffic situation
    • 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
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • 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
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)
  • Automation & Control Theory (AREA)
  • Instructional Devices (AREA)

Abstract

도로 요소의 폐쇄를 탐지하는 방법이 개시된다; 상기 도로 요소는 가항 요소들의 네트워크 내의 노드에 들어오는 대안적 요소들의 세트 또는 상기 노드에서 나가는 대안적 요소들의 세트의 하나의 요소이다. 서버는 상기 노드를 가로지르는(traversing) 다수의 기기들의 시간에 따른 위치에 대한 위치 데이터를 획득한다. 카운트(count)는 상기 요소들의 세트 중에서 상기 가항 요소들의 주어진 요소를 선택한 기기의 일련의 시퀀스(consecutive sequence) 내의 기기들의 수로 판단된다. 상기 요소들 중 다른 요소가 폐쇄되었는지 여부를 판단하기 위해, 상기 카운트는 미리 결정된 임계값과 비교된다. 상기 임계값은, 상기 카운트와 관련된 요소가 상기 도로 요소들의 세트로부터 취해질 상대적 확률에 기초한다.

Description

가항 요소의 폐쇄를 탐지하는 방법 및 시스템{Methods and systems for detecting a closure of a navigable element}
본 발명은 노드들에 의해 연결된 가항 요소(navigable element)들의 가항 네트워크에서 가항 요소(예를 들어, 도로 요소)의 폐쇄를 탐지하는 방법들 및 시스템들에 관한 것이다. 특히, 본 발명은 상기 가항 요소들의 네트워크의 노드에서 나가는 두 개 이상의 대안적 가항 요소들(alternative outgoing navigable element) 또는 상기 노드에 들어오는 두 개 이상의 대안적 가항 요소들(alternative incoming navigable element)의 세트 중 하나의 폐쇄를, 상기 세트의 각각의 가항 요소를 따라 움직이는 기기들의 시간에 따른 이동과 관련된 위치 데이터를 사용하여 탐지하는 방법들 및 시스템들에 관한 것이다.
네비게이션 시스템에서, 가항 요소들(도로네트워크의 도로들)의 폐쇄들에 대한 정보를 얻는 것은 중요하다. 폐쇄된 도로가 존재한다는 것은 도로 네트워크를 통해 경로를 지정할 때 상당한 영향을 미친다. 도로 폐쇄는 “무한 지연”과 연관된 교통 체증에 비유될 수 있다. 따라서 그 영향(폐쇄)을 받는 도로 요소(들)를 피하기 위해 대안 경로 지정이 결정되어야 한다. 도로 사용자들이 미리-계산된 경로를 따라가고 있지 않더라도, 도로 폐쇄의 존재에 대해 알고 있는 것은 그들에게 중요하다. 예를 들어, 사용자는 익숙한 경로를 따라가고 있다 하더라도, 그 경로에 영향을 미치는 도로 폐쇄가 존재한다면 네비게이션 시스템의 도움으로 또는 네비게이션 시스템의 도움 없이 대안 경로를 판단할 수 있도록, 그것을 인식하는 것이 유용하다.
도로 폐쇄 정보는, 이동기기(PND) 또는 통합 기기와 같은 차량 내의 네비게이션 기기를 통해 경로를 따라 네비게이션 하는 동안, (예를 들어 다른 교통 정보와 함께) 사용자에게 제공될 수 있다. 또는 첨단운전자보조시스템(Advanced Driver Assistance System; ADAS) 기기에 대한 입력으로서 제공될 수 있다. 또한 도로 폐쇄 정보는 여정을 시작하기 전에, 예를 들어 네비게이션 또는 ADAS에 의해, 경로 탐색(route planning)하는데 사용될 수 있으며, 또는 경로를 따라 주행하고 있는 동안 조건들이 변한다면, 여정 중에 가장 빠른 경로를 재-계산하기 위해 사용될 수 있다.
일반적으로 경로 폐쇄는, 도로 요소 또는 도로 요소들에서 일시적으로 발생하는 동적인 이벤트이다. 따라서 도로 폐쇄들에 관한 정보를 “실시간(live)” 시스템 관점에서, 즉 도로 네트워크의 비교적 현재 상태를 나타내는 시스템 관점에서, 획득할 수 있는 것이 바람직하다. “실시간” 시스템의 맥락에서 사용가능한 프로세싱 리소스들 및 메모리에 대한 제약들은 “실시간” 시스템에서 도로 폐쇄 정보를 판단하는데 또 다른 과제들을 제시한다.
도로 폐쇄들에 대한 정보를 획득하기 위한 종래의 시스템은 일반적으로 제3자들로부터 획득된 데이터에 의존한다. 예를 들어, 그러한 데이터는 FM 네트워크를 통해 방송될 수 있는 “교통 메시지 채널(Traffic Message Channel; TMC)” 메시지들 또는 기타 유사 제3자 메시지들에 포함될 수 있다. 그러한 정보는 경찰 보고서(police report)들 또는 도로 기관들/관리자들과 같은 출처들로부터 획득된 데이터에 근거할 수 있다. 그러나 도로 폐쇄들에 관한 제3자 데이터는 항상 정확하지 않으며, 최근의 것이 아닐 수 있기 때문에, 그러한 제3자 데이터에 의존하는 것은 몇 가지 단점들을 가진다.
출원인은, 예를 들어 사용자들 및/또는 네비게이션 또는 ADAS 기기들에 제공하기 위한, 가항 요소의 폐쇄에 대한 정보를 얻는 방법들 및 시스템들에 개선의 여지가 남아있음을 인식하였다.
본 발명의 제1 양상에 따르면, 지리적 영역 내의 가항 요소들의 네트워크의 일부를 형성하는 가항 요소의 폐쇄를 탐지하는 방법에 있어서, 상기 가항 요소들의 네트워크는 다수의 노드들에 의해 연결된 다수의 가항 요소들을 포함하며, 상기 방법은 :
상기 네트워크의 노드에 들어오는(incoming) 두 개 이상의 대안적 가항 요소들의 세트의 각각의 요소를 따라 움직이는 다수의 기기들의 시간에 따른 움직임에 대한 위치 데이터를 획득하는 단계;
상기 위치 데이터를 사용하여, 상기 세트의 들어오는 가항 요소들 중에서 상기 들어오는 두 개 이상의 대안적 가항 요소들의 세트의 주어진 요소를 선택한 일련의(consecutive) 기기들의 시퀀스 내의 기기들의 카운트(count)를 판단하는 단계; 및
상기 카운트를 미리 결정된 임계값과 비교하여서, 상기 노드에 들어오는 두 개 이상의 대안적 가항 요소들의 세트 중 또 다른 요소가 폐쇄되었는지 여부를 판단하는 단계를 포함하는 방법이 제공된다.
본 발명은 가항 요소들의 네트워크의 노드에 들어오는 두 개 이상의 대안적 가항 요소들의 세트 중 하나의 요소의 폐쇄 또는 상기 노드에서 나가는 두 개 이상의 대안적 가항 요소들의 세트 중 하나의 요소의 폐쇄를 판단하는 데 적용될 수 있다.
본 발명의 제2 양상에 따르면, 지리적 영역 내의 가항 요소들의 네트워크의 일부를 형성하는 가항 요소의 폐쇄를 탐지하는 방법에 있어서, 상기 가항 요소들의 네트워크는 다수의 노드들에 의해 연결된 다수의 가항 요소들을 포함하며, 상기 방법은 :
상기 네트워크의 노드에서 나가는(outgoing) 두 개 이상의 대안적 가항 요소들의 세트의 각각의 요소를 따라 움직이는 다수의 기기들의 시간에 따른 움직임에 대한 위치 데이터를 획득하는 단계;
상기 위치 데이터를 사용하여, 상기 세트의 나가는 가항 요소들 중에서 상기 나가는 두 개 이상의 대안적 가항 요소들의 세트의 주어진 요소를 선택하는 일련의 기기들의 시퀀스 내의 기기들의 카운트(count)를 판단하는 단계; 및
상기 카운트를 미리 결정된 임계값과 비교하여서, 상기 노드에서 나가는 두 개 이상의 대안적 가항 요소들의 세트 중 또 다른 요소가 폐쇄되었는지 여부를 판단하는 단계를 포함하는 방법이 제공된다.
본 방법의 단계들은, 가항 요소들의 네트워크 내의 동일한 노드에서의 또는 상이한 노드들에서의 두 개 이상의 들어오는 요소들의 세트의 요소 하나에서 발생하는 폐쇄, 그리고 두 개 이상의 나가는 요소들의 세트의 요소 하나에서 발생하는 폐쇄 모두를 판단하는 것과 함께 구현될 수 있다는 것이 이해될 것이다.
본 발명의 제1 양상에 따른 방법의 실시예들에서, 바람직하게는, 상기 가항 네트워크는 상기 노드에서 나가는 두 개 이상의 대안적 가항 요소들의 세트를 추가로 포함하며, 본 방법은 : 상기 노드에서 나가는(outgoing) 상기 두 개 이상의 대안적 가항 요소들의 세트의 각각의 요소를 따라 움직이는 다수의 기기들의 시간에 따른 움직임에 대한 위치 데이터를 획득하는 단계; 상기 위치 데이터를 사용하여, 상기 세트의 나가는 가항 요소들 중에서 상기 나가는 두 개 이상의 대안적 가항 요소들의 세트의 주어진 요소를 선택하는 일련의 기기들의 시퀀스 내의 기기들의 카운트(count)를 판단하는 단계; 및 상기 카운트를 미리 결정된 임계값과 비교하여서, 상기 노드에서 나가는 상기 두 개 이상의 대안적 가항 요소들의 세트 중 또 다른 요소가 폐쇄되었는지 여부를 판단하는 단계를 더 포함한다.
이와 유사하게, 본 발명의 제2 양상에 따른 방법의 실시예들에서, 바람직하게는, 상기 가항 네트워크는 상기 노드에 들어오는 두 개 이상의 대안적 가항 요소들의 세트를 추가로 포함하며, 본 방법은 : 상기 노드에 들어오는 상기 두 개 이상의 대안적 가항 요소들의 세트의 각각의 요소를 따라 움직이는 다수의 기기들의 시간에 따른 움직임에 대한 위치 데이터를 획득하는 단계; 상기 위치 데이터를 사용하여, 상기 세트의 들어오는 가항 요소들 중에서 상기 들어오는 두 개 이상의 대안적 가항 요소들의 세트의 주어진 요소를 선택한 일련의 기기들의 시퀀스 내의 기기들의 카운트(count)를 판단하는 단계; 및 상기 카운트를 미리 결정된 임계값과 비교하여서, 상기 노드에 들어오는 상기 두 개 이상의 대안적 가항 요소들의 세트 중 또 다른 요소가 폐쇄되었는지 여부를 판단하는 단계를 더 포함한다.
본 발명의 제1 양상에 대한 언급에 의해 기술된 임의의 특징은 본 발명의 제2 양상에 따른 실시예들에도 동일하게 적용될 수 있으며, 그 반대로도 그러하다는 것이 이해될 것이다. 따라서 노드에 들어오는 두 개 이상의 가항 요소들의 세트의 폐쇄를 판단하는 것과 관련하여 기술된 방법들은, 문맥상 달리 요구되지 않는 한, 가항 네트워크의 노드에서 나가는 두 개 이상의 가항 요소들의 세트 중 요소 하나의 폐쇄를 판단하는 것에 동등하게 적용가능하다. 나가는 가항 요소 및/또는 나가는 두 개 이상의 대안적 가항 요소들의 세트에 관하여 단계들이 기술된 경우, 명시적으로 언급되지 않았다면, 그러한 단계들은 들어오는 가항 요소 및/또는 들어오는 두 개 이상의 대안적 가항 요소들의 세트에 동등하게 적용될 수 있다는 것이 이해될 것이다. 본 방법이 오직 대안적 가항 요소들의 세트 중 하나의 가항 요소라고만 언급한다면, 문맥상 달리 요구되지 않는 한, 이는 나가는 두 개 이상의 대안적 가항 요소들의 세트 중 나가는 가항 요소 하나, 또는 들어오는 두 개 이상의 대안적 가항 요소들의 세트 중 들어오는 가항 요소 하나일 수 있다는 것이 이해될 것이다.
본 발명의 다양한 양상들에 따르면, 노드에 들어오는 다수의 대안적 가항 요소들의 세트 또는 노드에서 나가는 다수의 대안적 가항 요소들의 세트를 따라 움직이는 기기들의 시간에 따른 움직임에 대한 위치 데이터는, 관련된 요소들의 세트 중 주어진 요소를 선택한 기기들의 일련의 시퀀스(consecutive sequence)의 기기들의 카운트(count)를 나타내는 데이터와 함께 사용되어서, 상기 요소들의 세트 중 또 다른 요소가 폐쇄되었는지 여부를 판단한다. 이는 상기 카운트를 미리 결정된 임계값과 비교함으로써 수행된다. 상기 임계값은 상기 가항 요소들의 세트 중 또 다른 요소의 폐쇄 상태를 나타내도록 선택된다.
이런 식으로, 상기 위치 데이터를 들어오는 대안적 가항 요소들의 세트 또는 상기 세트로부터 나가는 대안적 가항 요소들의 세트 중 주어진 하나를 선택하는 일련의 기기들의 카운트와 함께 사용함으로써, 폐쇄 정보를 더 정확하게 판단하는 것이 가능하며, 그러한 방법들은 “실시간” 시스템에서 구현될 수 있다는 것이 발견되었다. 상기 방법들은 처리 능력 및 저장 요건들(storage requirements)에 대해 효율적인 방식으로 구현될 수 있다. 또한 상기 방법들은, 적어도 실시예들에서, 이미 다른 용도들을 위해 이용가능한 정보를 사용하여, 특별히 폐쇄 정보를 판단하기 위해 데이터를 수집할 필요성을 피한다. 본 발명은, 가항 요소들의 요소를 따라 움직이는 기기들의 부재로부터 그 요소의 폐쇄를 추론하려하는 대신, 가항 요소들의 세트 중 주어진 가항 요소를 따라 움직이는 기기들의 존재, 즉 기기들의 카운트를 살펴서, 상기 세트의 다른 요소의 폐쇄를 표시한다. 이는 더 정확한 폐쇄 판단들을 야기한다는 것이 밝혀졌다.
본 발명은 본원에 기술된 본 발명의 실시예들 중 임의의 실시예에 따른 방법을 수행하는 시스템으로 연장된다.
본 발명의 추가 양상에 따르면, 지리적 영역 내의 가항 요소들의 네트워크의 일부를 형성하는 가항 요소의 폐쇄를 탐지하는 시스템에 있어서, 상기 가항 요소들의 네트워크는 다수의 노드들에 의해 연결된 다수의 가항 요소들을 포함하며, 상기 시스템은 :
상기 네트워크의 노드에 들어오는(incoming) 두 개 이상의 대안적 가항 요소들의 세트의 각각의 요소를 따라 움직이는 다수의 기기들의 시간에 따른 움직임에 대한 위치 데이터를 획득하는 수단;
상기 세트의 들어오는 가항 요소들 중에서 상기 들어오는 두 개 이상의 대안적 가항 요소들의 세트의 주어진 요소를 선택한 일련의(consecutive) 기기들의 시퀀스 내의 기기들의 카운트(count)를 판단하기 위해, 상기 위치 데이터를 사용하는 수단; 및
상기 노드에 들어오는 두 개 이상의 대안적 가항 요소들의 세트 중 다른 요소가 폐쇄되었는지 여부를 판단하기 위해, 상기 카운트를 미리 결정된 임계값과 비교하는 수단을 포함하는 시스템이 제공된다.
본 발명의 또 다른 추가 양상에 따르면, 지리적 영역 내의 가항 요소들의 네트워크의 일부를 형성하는 가항 요소의 폐쇄를 탐지하는 시스템에 있어서, 상기 가항 요소들의 네트워크는 다수의 노드들에 의해 연결된 다수의 가항 요소들을 포함하며, 상기 시스템은 :
상기 네트워크의 노드에서 나가는(outgoing) 두 개 이상의 대안적 가항 요소들의 세트의 각각의 요소를 따라 움직이는 다수의 기기들의 시간에 따른 움직임에 대한 위치 데이터를 획득하는 수단;
상기 세트의 나가는 가항 요소들 중에서 상기 나가는 두 개 이상의 대안적 가항 요소들의 세트의 주어진 요소를 선택한 일련의(consecutive) 기기들의 시퀀스 내의 기기들의 카운트(count)를 판단하기 위해, 상기 위치 데이터를 사용하는 수단; 및
상기 노드에서 나가는 두 개 이상의 대안적 가항 요소들의 세트 중 다른 요소가 폐쇄되었는지 여부를 판단하기 위해, 상기 카운트를 미리 결정된 임계값과 비교하는 수단을 포함하는 시스템이 제공된다.
방법과 관련하여 기술된 바와 같이, 상기 시스템은, 가항 요소들의 네트워크 내의 동일한 노드에서의 또는 상이한 노드들에서의 두 개 이상의 들어오는 요소들의 세트의 하나의 요소에서 발생하는 폐쇄, 그리고 두 개 이상의 나가는 요소들의 세트의 하나의 요소에서 발생하는 폐쇄 모두를 판단하는 것과 함께 구현될 수 있다는 것이 이해될 것이다.
이러한 추가 양상들에 관한 본 발명은, 본 발명의 제1 양상 및 제2 양상에 관해 기술된 임의의 특징 또는 모든 특징들을, 그것들이 서로 모순되지 않는 범위까지, 포함할 수 있으며, 그 반대로도 그러하다. 따라서 본원에 명시적으로 언급되지 않았다면, 본 발명의 시스템은 기술된 방법의 단계들 중 임의의 단계를 수행하는 수단을 포함할 수 있다.
본 방법의 단계들 중 임의의 단계를 수행하는 수단은 그것을 수행하도록 구성된(예를 들어 프로그래밍된) 하나 이상의 프로세서들의 세트를 포함할 수 있다. 주어진 단계는 다른 단계와 동일하거나 상이한 프로세서들의 세트를 사용하여 수행될 수 있다. 상기 시스템은 데이터를 저장하기 위해 컴퓨터 메모리와 같은 데이터 저장 수단을 더 포함할 수 있으며, 상기 데이터는 예를 들어, 판단된 폐쇄를 나타내는 데이터, 위치 데이터, 그리고/또는 폐쇄의 존재를 판단하기 위해 사용되는 확률 데이터가 있다.
바람직한 실시예들에서, 본 발명의 방법들은 서버에 의해 구현된다. 따라서 실시예들에서, 본 발명의 시스템은 기술된 여러 단계들을 수행하는 수단을 포함하는 서버를 포함하며, 본원에 기술된 방법의 단계들은 서버에 의해 수행된다.
본 발명은 노드에 들어오는 두 개 이상의 대안적 가항 요소들의 세트의 각 요소 또는 노드에서 나가는 두 개 이상의 대안적 가항 요소들의 세트의 각 요소를 따라 움직이는 다수의 기기들의 시간에 따른 움직임에 대한 위치 데이터를 고려하여, 상기 요소들 중 하나의 폐쇄를 판단한다. 상기 들어오는 대안적 요소들 또는 나가는 대안적 요소들은 각각 상기 노드를 향하는 대안적 요소들의 세트 또는 상기 노드로부터 멀어지는 대안적 요소들의 세트이다. 따라서 상기 들어오는 대안적 가항 요소들의 세트의 요소들은 상기 노드에서 합쳐지는 반면, 상기 나가는 대안적 가항 요소들의 세트의 요소들은 상기 노드에서 갈라진다. 본 방법의 단계들, 즉 위치 데이터를 획득하는 단계, 주어진 요소를 취하는 기기들의 일련의 시퀀스 내의 기기들의 카운트를 획득하는 단계, 그리고 상기 카운트를 임계값과 비교하여 요소의 폐쇄를 판단하는 단계는, 상기 노드에서 나가는 또는 들어오는 가항 요소들의 세트의 두 개 이상의 가항 요소들을 참조하여 수행된다. 이는, 상기 나가는 또는 들어오는 가항 요소들의 세트의 가항 요소들은 대안적 가항 요소들로 고려될 수 있기 때문이다. 즉, 상기 요소들의 세트 중 하나의 요소가 폐쇄된다면, 기기들은 상기 노드를 향하는 또는 상기 노드로부터 멀어지는 요소들 중 또 다른 하나의 요소를 따라 주행할 수 있다. 따라서 본 방법은, 나가는 가항 요소의 폐쇄를 판단할 때는 오직 나가는 가항 요소들에만 관련된 위치 데이터 및 카운트 데이터를 사용하는 단계, 그리고 들어오는 가항 요소의 폐쇄를 판단할 때는 오직 들어오는 가항 요소들에만 관련된 위치 데이터 및 카운트 데이터를 사용하는 단계를 포함한다. 노드에 들어오는 가항 요소들 또는 노드에서 나가는 가항 요소들의 세트는 상기 노드에서의 들어오는 또는 나가는 가항 요소들 모두를 포함하거나 포함하지 않을 수 있다.
본원에 사용된 노드는 다수의 들어오는 요소들 또는 나가는 요소들이 있는, 가항 요소들(예를 들어, 도로 요소들)의 네트워크 내의 임의의 포인트를 말한다. 또한 상기 노드는 들어오는 요소들 또는 나가는 요소들 중 나머지 것(나가는 요소들 또는 들어오는 요소들)도 하나 이상 포함할 수 있다. 상기 노드는 가항 요소들의 네트워크의 결정점(decision point)에 대응할 수 있다. 노드는 임의의 형태의 교차점(junction)일 수 있다. 예를 들어, 노드는 고속도로의 교차로이거나, 진입로 또는 출입로가 고속도로와 만나는 지점일 수 있다.
본원에 언급된 가항 요소들의 네트워크는, 따라서 상기 노드 및 두 개 이상의 들어오는 또는 나가는 가항 요소들의 세트의 가항 요소들은, 물리적 가항 네트워크 또는 현실 세계의 가항 요소들을 의미한다는 것이 이해될 것이다. 상기 네트워크는 디지털 지도 데이터에 의해 전자적으로 표현될 수 있다. 서버를 사용하여 본 방법이 구현되는 실시예들에서, 상기 디지털 지도 데이터는 서버에 의해 저장되거나, 그렇지 않으면 서버에 의해 액세스가능할 수 있다. 나가는 또는 들어오는 대안적 가항 요소들의 세트의 각각의 가항 요소는 디지털 지도의 하나 이상의 가항 구간들(segments) 중 적어도 일부분으로 표현되어지고, 상기 노드는 상기 디지털 지도의 노드로 표현될 수 있다. 일부 실시예들에서, 상기 나가는 또는 들어오는 두 개 이상의 대안적 가항 요소들의 세트의 각각의 가항 요소는 디지털 지도의 단일 가항 구간으로 표현된다.
본원에 언급된 가항 요소는 주어진 주행 방향(즉, 상기 노드를 향하거나, 또는 상기 노드로부터 멀어지는 방향)에 대한 요소이다. 따라서 판단된 폐쇄는, 적어도 하나의 주행 방향에서 발생하는 폐쇄이다.
바람직한 실시예들에서, 상기 나가는 또는 들어오는 두 개 이상의 가항 요소들의 세트는, 적절하게, 오직 두 개의 나가는 또는 들어오는 가항 요소들로 구성된다. 따라서 본 방법은 가항 요소들의 네트워크의 노드에서의 한 쌍의 들어오는 대안적 가항 요소들 중 하나 또는 한 쌍의 나가는 대안적 가항 요소들 중 하나에서 발생하는 폐쇄의 존재를 탐지하는 방법일 수 있다. 본 방법은 상기 한 쌍의 나가는 가항 요소들의 각각의 요소를 따라, 또는 상기 한 쌍의 들어오는 가항 요소들의 각각의 요소를 따라 움직이는 다수의 기기들의 시간에 따른 움직임에 대한 위치 데이터를 획득하는 단계, 그리고 상기 위치 데이터를, 상기 한 쌍의 나가는 경로들 중 주어진 하나를 취한, 또는 상기 한 쌍의 들어오는 경로들 중 주어진 하나를 취한 일련의 기기들의 시퀀스(consecutive sequence)의 기기들의 카운트(count)를 나타내는 데이터와 함께, 그리고 미리 결정된 임계값과 함께 사용하는 단계를 포함하여서, 상기 한 쌍의 들어오는 또는 나가는 대안적 가항 요소들의 나머지 요소가 폐쇄되었는지 여부를 판단할 수 있다.
본 발명의 방법들은 상기 들어오는 두 개 이상의 가항 요소들의 세트 또는 상기 나가는 두 개 이상의 가항 요소들의 세트 중 하나의 요소에서 발생하는 폐쇄를 판단하는 단계까지 쉽게 확장될 수 있다는 것이 이해될 것이다.
본 발명은 임의의 유형의 가항 요소들에 대하여 구현될 수 있다. 바람직하게는, 상기 가항 요소들은 (도로 네트워크의) 도로 요소들이다. 일부 실시예들에서, 상기 가항 요소(들)는 고속도로의 요소들이지만, 본 기법들은 적절한 위치 데이터가 존재하거나 판단될 수 있는 임의 유형의 도로 요소, 또는 실제로 다른 유형의 가항 요소에도 적용가능하다는 것이 이해될 것이다. 고속도로 시스템들에 관한 구현은, 그러한 데이터가 이미 존재하고 있을 가능성이 높기 때문에, 특히 바람직하다. 예를 들어, 제1 들어오는 대안적 가항 요소 및 제2 들어오는 대안적 가항 요소는 각각 고속도로의 진입로(slip road) 및 주도로이거나, 또는 그 반대경우일 수 있다. 예시적 실시예들은 도로 네트워크의 도로 요소들을 언급하지만, 본 발명은 경로, 강, 운하, 사이클 경로, 배 끄는 길(tow path), 철도선로 등을 포함하여, 어떠한 유형의 가항 요소에도 적용가능하다는 것이 이해될 것이다. 참고하기 편하도록, 가항 요소들은 보통 도로 네트워크의 도로 요소로서 지칭된다. 따라서 본 발명은 임의의 가항 요소의 폐쇄 탐지에 적용가능하다.
본 방법은 상기 노드에 들어오는 두 개 이상의 대안적 가항 요소들 또는 상기 노드에서 나가는 두 개 이상의 대안적 가항 요소들의 세트의 각각의 요소를 따라 움직이는 기기들의 시간에 따른 움직임에 대한 위치 데이터를 획득하는 단계 및 상기 위치 데이터를 사용하는 단계를 포함한다. 상기 위치 데이터는 상기 나가는 또는 들어오는 대안적 가항 요소들의 세트 중 주어진 요소를 선택한 기기들의 일련의 시퀀스의 기기들의 카운트(count)를 판단하기 위해 사용되며, 임계값과 함께, 해당 요소들의 세트 중 다른 요소 하나가 폐쇄되어있는지 여부를 판단하는데 사용된다.
본 발명에 따라 사용된 위치 데이터는, 두 개 이상의 들어오는 가항 요소들의 세트의, 또는 두 개 이상의 나가는 가항 요소들의 세트의 대안적 가항 요소들의 각각의 요소를 따라 움직이는 다수의 기기들의 시간에 따른 움직임에 대한 위치 데이터이다. 본 방법은, 상기 들어오는 두 개 이상의 대안적 가항 요소들의 세트 또는 상기 나가는 두 개 이상의 대안적 가항 요소들의 세트를 가지는 상기 노드를 포함하는, 지리학적 영역 내에서의 다수의 기기들의 움직임에 대한 위치 데이터를 획득하는 단계를 포함할 수 있으며, 또한 상기 위치 데이터를 필터링 하여서, 상기 노드에 들어오는 상기 두 개 이상의 가항 요소들 또는 상기 노드에서 나가는 두 개 이상의 가항 요소들의 세트의 대안적 가항 요소들의 각각의 요소를 따라 움직이는 다수의 기기들의 시간에 따른 움직임에 대한 위치 데이터를 획득하는 단계를 포함할 수 있다. 이는 상기 노드의 알려진 위치를 참조하여 수행될 수 있다. 상기 들어오는 가항 요소들의 세트의, 또는 상기 나가는 가항 요소들의 세트의 각각의 요소를 따르는 기기들의 움직임에 대한 위치 데이터를 획득하는 단계는, 상기 네트워크의 가항 요소들을 표현하는 상기 가항 구간 또는 각각의 가항 구간을 나타내는 디지털 지도를 참고하여 수행될 수 있다.
대안적 가항 요소가 디지털 지도의 다수의 가항 구간들로 표현되는 경우, 상기 가항 요소를 따라 움직이는 기기들의 시간에 따른 움직임에 대한 위치 데이터를 획득하는 단계는, 상기 기기들에 의해 취해진 경로의 출발지와 목적지의 고려를 포함하여, 상기 가항 요소를 따르는 기기들의 주행에 대한 관련 위치 데이터가 식별될 수 있도록 한다.
일부 방식들에서, 상기 위치 데이터를 획득하는 단계는 상기 데이터에 액세스하는 것을 포함할 수 있다. 즉, 상기 데이터는 이전에 수신되어 저장된다. “실시간” 위치 데이터에 대해, 상기 데이터는 실시간 데이터로 간주될 수 있도록, 사용되기 직전에 저장될 수 있다는 것이 이해될 것이다. 다른 방식들에서, 본 방법은 상기 기기들로부터 위치 데이터를 수신하는 단계를 포함할 수 있다. 상기 데이터 획득 단계가 상기 기기들로부터 데이터를 수신하는 것을 포함하는 실시예들에서, 본 방법은 본 발명의 다른 단계들의 수행을 시작하기 전에, 상기 수신된 위치 데이터를 저장하는 단계를 더 포함할 수 있으며, 옵션으로 상기 데이터를 필터링 하는 단계를 더 포함할 수 있다는 것이 예상된다. 상기 위치 데이터를 수신하는 단계는 본 방법의 다른 단계 또는 다른 단계들과 동시에 또는 같은 장소에서 이루어질 필요는 없다.
본 발명에 따라 사용되는 위치 데이터는 하나 이상의 기기들, 바람직하게는 다수의 기기들로부터 수집되며, 시간에 따른 기기들의 움직임에 관한 것이다. 따라서 상기 기기들은 이동 기기들이다. 상기 위치 데이터의 적어도 일부는 시간적 데이터(예를 들어, 타임스탬프(timestamp))와 연관된다는 것이 이해될 것이다. 그러나 상기 위치 데이터가 본 발명에 따라 노드에서의 대안적 가항 요소에 따른 기기들의 움직임에 대한 정보를 제공하기 위해 사용될 수 있다면, 본 발명의 목적들을 위해, 모든 위치 데이터가 시간적 데이터와 연관될 필요는 없다. 하지만 바람직한 실시 예들에서는, 모든 위치 데이터는 시간적 데이터(예를 들어, 타임스탬프)와 연관된다.
상기 위치 데이터는 시간에 따른 상기 기기들의 움직임에 대한 것이며, 상기 기기에 의해 취해진 경로의 위치 "추적(trace)"을 제공하기 위해 사용될 수 있다. 상술한 바와 같이, 상기 데이터는 상기 기기(들)로부터 수신되거나, 먼저 저장될 수 있다. 상기 기기들은 본 발명의 목적들을 위해 상기 위치 데이터 및 충분히 연관된 타이밍 데이터(timing data)를 제공할 수 있는 임의의 모바일 기기들일 수 있다. 상기 기기는 위치 결정 기능을 가진 임의의 기기일 수 있다. 예를 들어, 상기 기기는, GSM 기기와 같이 WiFi 액세스 포인트들 또는 셀룰러 통신 네트워크들로부터 정보를 액세스하고 수신하며, 그리고 상기 기기의 위치를 판단하기 위해 그러한 정보를 이용하는 수단을 포함할 수 있다. 그러나 바람직한 실시예들에서, 상기 기기는 GPS 수신기와 같은 글로벌 항법 위성 시스템(Global Navigation Satellite system; GNSS) 수신기를 포함하여서, 특정 시점에서 상기 수신기의 위치를 나타내는 위성 신호들을 수신하며, 그리고 바람직하게는, 일정한 간격으로 업데이트된 위치 정보를 수신한다. 그러한 기기들은 위치결정(positioning) 기능, 위치 센서들 등을 가진 이동 통신 기기들, 네비게이션 기기들을 포함할 수 있다.
바람직하게는, 상기 기기는 차량과 연관된다. 이러한 실시예들에서, 상기 기기의 위치는 상기 차량의 위치와 일치할 것이다. 명시적으로 언급되지 않았다면, 차량들과 결부된 기기들로부터 획득된 위치 데이터에 대한 참고들은, 차량으로부터 획득된 위치 데이터의 참고로 대체될 수 있으며, 기기 또는 기기들의 움직임에 대한 참고들은 차량의 움직임에 대한 참고로 대체될 수 있고, 그 역 또한 같다. 상기 기기는 차량과 통합될 수 있으며, 또는 휴대용 네비게이션 장치와 같이 상기 차량과 관련된 개별 기기일 수 있다. 물론, 상기 위치 데이터는 서로 다른 기기들의 조합으로부터, 또는 단일 유형의 기기로부터 획득될 수 있다.
다수의 기기들로부터 획득된 위치 데이터는 일반적으로 “프로브 데이터(probe data)”로 알려져있다. 차량과 결부된 기기들로부터 획득된 데이터는 차량 프로브 데이터로 지칭될 수 있다. 따라서 본원에서의 “프로브 데이터”에 대한 언급들은 “위치 데이터”란 용어와 교환되는 것으로 이해되어야 하며, 상기 위치 데이터는 간결하게 하기 위해 본원에서 프로브 데이터로 지칭될 수 있다.
본 발명의 방법은 상기 노드에서 나가는 두 개 이상의 대안적 가항 요소들의 세트의, 또는 상기 노드에 들어오는 두 개 이상의 대안적 가항 요소들의 세트의 각각의 요소를 따라 움직이는 다수의 기기들의 시간에 따른 움직임에 대한 위치 데이터를 사용하여, 상기 노드에서의 들어오는 또는 나가는 대안적 가항 요소들의 세트 중 하나의 요소에서 발생하는 폐쇄의 존재를 판단하는 단계를 포함한다. 상기 데이터는 각각의 기기에 대한, 각각의 시간 대 위치의 자취(trace) 형태이다.
본 발명은 현재 데이터 또는 가까운 현재 데이터에 기초하여 폐쇄들의 “실시간”, 즉 단기간의 탐지를 제공한다. 실시간 위치 데이터에 대해, 상기 데이터는 실시간 데이터로 간주될 수 있도록, 사용되기 직전에 저장될 수 있다는 것이 이해될 것이다.
바람직하게는, 본 발명의 방법은 상기 나가는 대안적 가항 요소들의 세트의 각각의 요소 또는 상기 들어오는 대안적 가항 요소들의 세트의 각각의 요소를 따라 움직이는 다수의 기기들의 시간에 따른 움직임에 대한 “실시간” 위치 데이터를 획득하는 단계 및 이러한 “실시간” 위치 데이터를 상기 가항 요소들 중 하나의 폐쇄를 판단하는데 사용하는 단계를 포함한다. 실시간 데이터는, 상대적으로 현재이며 각각의 대안적 가항 요소에 대한 상대적으로 현재 상태(condition)들의 표시를 제공하는 데이터로 고려될 수 있다. 상기 실시간 데이터는 일반적으로 최근 30분 이내, 15분 이내, 10분 이내, 또는 5분 이내의 최종 요소들에 대한 상태들과 관련될 수 있다. 폐쇄 정보를 판단하는데 실시간 위치 데이터를 사용함으로써, 판단된 정보는 현재 적용가능하며, 미래에, 적어도 짧은 기간 안에, 적용가능할 수 있다는 것이 가정될 수 있다. 실시간 위치 데이터의 사용은 정확한, 그리고 최신의 폐쇄 정보가 판단되도록 하며, 그 폐쇄 정보는 도로 사용자들 및/또는 네비게이션 기기들 또는 ADAS가 신뢰할 수 있다. 이는, 현재 상황을 반영하지 않을 수 있는 제3 자 데이터를 신뢰하는 시스템들과는 대조적이다. 이는 더 이상 적용될 수 없는 보고된(reported) 폐쇄를 피하기 위해 경로를 계산하는 사용자 또는 시스템의 위험을 감소시키며, 현재 발생하고 있는 폐쇄와 그것의 존재의 통지 간의 지연시간을 감소시킨다.
본 발명에 따르면, 본 방법은 상기 위치 데이터를 분석하여, 대안적 들어오는 가항 요소들의 세트 중 주어진 대안적 들어오는 가항 요소, 또는 대안적 나가는 가항 요소들의 세트 중 주어진 대안적 나가는 가항 요소를 선택하는 기기들의 일련의 시퀀스내의 기기들의 카운트(count)를 나타내는 데이터를 판단하는 단계를 포함한다. 이 단계는 상기 세트의 대안적 가항 요소들의 나머지 요소들 중 어느 다른 요소를 위한 것이다. 상기 판단된 카운트는 임계값과 함께 사용되어, 상기 대안적 나가는 또는 들어오는 가항 요소들의 세트 중 다른 요소(즉, 상기 카운트와 관련된 요소외의 요소)가 폐쇄되어있는지 여부를 판단한다. 본 방법은 상기 대안적 들어오는 요소들 또는 상기 대안적 나가는 요소들의 세트 중 주어진 하나의 요소를 따라 움직이는 기기들의 일련의 시퀀스 내의 기기들의 수를 셈으로써 상기 카운트를 판단하는 단계를 포함할 수 있다. 이 단계는 적절한 노드에 진입하는 또는 상기 노드를 떠나는 기기들의 방향을 참조하여 수행될 수 있다. 따라서 본 방법은 상기 대안적 들어오는 가항 요소들 또는 상기 대안적 나가는 가항 요소들의 세트 중 주어진 요소를 통해 상기 노드에 진입하거나 또는 상기 노드를 떠나는 기기들의 일련의 시퀀스 내에 있는 기기들의 수를 세는 단계를 포함할 수 있다. 상기 카운트는 상기 들어오는 가항 요소들 또는 상기 나가는 가항 요소들의 세트 각각의 각각의 가항 요소들에 의해 상기 노드에 진입하는 또는 상기 노드를 떠나는 기기들을 참조하여 결정될 수 있다. 상기 대안적 들어오는 가항 요소들 또는 상기 대안적 나가는 가항 요소들의 세트 중 또 다른 요소 내에 기기가 탐지되면, 본 방법은 그 가항 요소를 따라 움직이는 기기들의 일련의 시퀀스 내의 기기들의 카운트를 개시하는 단계를 포함한다는 것이 예상된다. 이 단계는 상기 세트의 임의의 다른 가항 요소를 위한 것이다.
상기 노드에 들어오는 대안적 가항 요소들 또는 상기 노드에서 나가는 대안적 가항 요소들의 세트의 또 다른 요소 하나가 폐쇄될 때, 일반적으로 상기 세트의 주어진 대안적 가항 요소를 선택하는 기기들의 일련의 시퀀스 내의 기기들의 카운트는, 폐쇄가 부재할 때의 카운트보다 높을 것이다. 이는 상기 대안적 가항 요소로 방향을 전환하도록 강제된 기기들(예를 들어, 차량들) 때문이다. 따라서 임계값은, 각각의 세트의 대안적 가항 요소들의 또 다른 요소가 폐쇄되어 있음을 나타내는 것으로 고려될 수 있는 세트로서, 나가는 가항 요소들 또는 들어오는 가항 요소들의 세트의 주어진 대안적 들어오는 가항 요소 또는 주어진 대안적 나가는 가항 요소를 선택하는 기기들의 일련의 시퀀스 내의 기기들의 카운트를 나타내는 세트일 수 있다. 이는 동전을 던질 때와의 상황과 비교될 수 있다. 주어진 길이의 “머리들(heads)" 또는 “꼬리들(tails)”의 주행(run)을 획득하는 확률이 있을 것이다. 그러나 주행 거리가 증가하면, 그 주행을 획득할 확률은 감소할 것이다. 이와 유사하게, 가능한 들어오는 가항 요소들 또는 나가는 가항 요소들의 세트 중에서 특정 대안적 들어오는 가항 요소 또는 특정 대안적 나가는 가항 요소를 선택하는 기기들의 일련의 시퀀스를 얻는 확률은, 상기 시퀀스 내의 기기들의 카운트가 증가함에 따라 감소될 것이다. 결국, 상기 카운트가 특정 레벨을 초과한다면, 그러한 카운트는 상기 세트의 대안적 들어오는 요소들 또는 대안적 나가는 요소들 중 하나의 부재에서 발생하는 것으로 예상될 수 없으며 더 이상 사용될 수 없다.
본 발명에 따르면, 상기 카운트와 비교되는 임계값은, 주어진 가항 요소에 있는 일련의 시퀀스 내의 기기들의 임계 카운트로서, 상기 가항 요소들의 세트의 가항 요소들 중 또 다른 요소가 폐쇄되어 있음을 나타내는 것으로 받아들여질 수 있는 임계 카운트이다. 본 방법은, 상기 세트의 주어진 가항 요소를 선택하는 일련의 시퀀스내의 기기들의 카운트가 상기 임계값을 초과할 때, 상기 나가는 가항 요소들 또는 들어오는 가항 요소들의 세트의 또 다른 요소가 폐쇄되어있다고 판단하는 단계를 포함할 수 있다.
본 방법은 상기 임계값을 세팅하는 단계로 연장된다. 상기 임계값은 미리 결정된 임계값이며, 본 발명의 방법들을 구현하는 서버에 의해 저장될 수 있거나, 그렇지 않으면 상기 서버에 의해 접근가능할 수 있다.
각각의 가항 요소들의 세트의 또 다른 요소의 폐쇄를 나타내도록, 두 개 이상의 들어오는 가항 요소들의 세트 또는 두 개 이상의 나가는 가항 요소들의 세트의 주어진 가항 요소에 대해 판단된 카운트 내의 기기들의 수는 상기 주어진 가항 요소에 대해 특이적일 수 있다. 따라서 바람직하게는, 상기 임계값은 일련의 시퀀스 내의 기기들의 카운트가 판단되는 상기 가항 요소에 특이적이다. 상기 기기들의 수의 임계값은, 주어진 가항 요소를 선택하는 기기들의 일련의 시퀀스의 판단된 카운트 내의 기기들의 개수가, 폐쇄의 부재가 예상될 수 있는 개수를 통계적으로 상당한 양으로 초과할 때에만, 상기 임계값이 폐쇄의 존재 결정을 초래하도록 설정될 수 있다. 본 방법은 상기 주어진 가항 요소를 선택하는 일련의 기기들의 시퀀스의 카운트가, 상기 들어오는 가항 요소들 또는 나가는 가항 요소들의 세트 중 대안적 요소에서 발생하는 폐쇄의 부재에서 발생할 가능성이 충분히(또는 통게적으로) 낮도록 임계값을 설정하는 단계로서, 상기 세트는 상기 대안적 가항 요소들의 세트 중 또 다른 요소의 폐쇄의 가정이 (예를 들어 소정의 신뢰 수준으로) 이루어질 수 있는 상기 주어진 가항 요소가 속하는 세트인, 단계를 포함할 수 있다.
바람직하게는, 상기 임계값은 상기 대안적 들어오는 가항 요소들 또는 대안적 나가는 가항 요소들의 세트의 임의의 다른 요소를 위해 선택된, 상기 대안적 들어오는 가항 요소들 또는 대안적 나가는 가항 요소들의 세트의 주어진 요소의 상대적 확률을 참조하여 설정된다. 바람직하게는, 주어진 들어오는 가항 요소에 대한 상기 임계값은 상기 들어오는 대안적 가항 요소들의 세트 중에서 상기 기기에 의해 선택된 상기 주어진 들어오는 대안적 가항 요소의 상대적 확률에 따라 달라진다. 나가는 가항 요소인 가항 요소에 대한 문턱값에 대해서도 이와 유사하다. 상기 주어진 가항 요소가 취해질 상대적 확률은, 상기 가항 요소들 각각이 개방되어 있을 때, 상기 대안적 요소들의 세트의 나머지 요소들 중 임의의 요소가 아니라 상기 가항 요소가 취해질 상대적 확률과 관련이 있다. 따라서 취해진 상기 가항 요소의 상대적 확률은 선택된 요소의 기대 상대적 확률(expected relative probability)로 지칭될 수 있다. 상기 위치 데이터에 따라 상기 세트의 대안적 가항 요소들의 다른 임의의 요소들이 아닌 주어진 대안적 가항 요소를 취하는 것으로 관측된, 일련의 기기들의 시퀀스 내의 기기들의 관측된 카운트가, 그와 관련된 상기 대안적 가항 요소들의 세트의 또 다른 대안적 가항 요소에서 발생하는 폐쇄의 존재가 추론될 수 있는 일반적인 조건들 하에서 언제 충분히 발생할 가능성이 없는지 평가하기 위해, 상기 상대적 확률 데이터가 사용될 수 있다. 실시예들에서, 상기 임계값은 상기 가항 요소들의 세트의 상기 주어진 요소를 취한 것과 관련된 상대적 확률이 증가함에 따라 더 높게 설정된다.
예로써, 노드에 들어오는 두 개의 대안적 가항 요소들의 세트를 가지는 상황을 참고하면, 제2 가항 요소를 위해 취해진 상기 가항 요소들 중 제1 요소의 기대 상대적 확률은 90%일 수 있다. 또 다른 상황에서, 취해진 상기 제1 가항 요소의 기대 상대적 확률은 오직 10% 일 수 있다. 첫 번째 경우에서, 다른 요소에서 발생하는 폐쇄의 부재 시에, 제2 가항 요소보다 제1 가항 요소를 선택하는 일련의 기기들의 주어진 길이의 시퀀스가 카운트될 가능성이 더 크다는 것을 볼 수 있다. 주어진 가항 요소가 속한 상기 가항 요소들의 세트로부터 상기 주어진 가항 요소를 취하는 것이 상대적으로 낮은 확률과 연관된 경우, 상기 세트의 대안적 가항 요소(들) 중에서 상기 가항 요소를 선택하는 일련의 기기들의 상대적으로 짧은 시퀀스를 마주치는 것 조차도 일반적이지 않을 것이다. 따라서 상기 가항 요소들의 세트 중에서 선택된 가항 요소가 상대적으로 낮은 확률과 연관된 경우, 상기 가항 요소들 중 주어진 요소를 선택하는 일련의 기기들의 수의 임계값은, 관측된 개수가 상기 가항 요소들 중 또 다른 요소의 폐쇄를 나타내는 것과 동일한 정도의 신뢰도를 위해, 낮게 설정될 수 있다.
본 방법은 상기 노드에 들어오는 대안적 가항 요소들의 세트 및/또는 상기 노드에서 나가는 대안적 가항 요소들의 세트의 가항 요소들의 각각의 가항 요소를 위한 임계값을 저장하는 단계를 포함할 수 있으며, 상기 임계값은, 상기 가항 요소들의 관련 세트의 또 다른 요소가 폐쇄되어있는지 여부를 판단하는데 사용하기 위한 것이다. 상기 임계값은 상기 가항 요소 또는 각각의 가항 요소를 나타내는 디지털 지도 데이터와 연관될 수 있다. 각각의 임계값은 본원에 기술된 임의의 실시예들에 따라 설정될 수 있다.
상대적 확률 데이터를 사용해 임계값이 설정된 실시예들에서, 상기 상대적 확률 데이터는 주어진 가항 요소에 대한 선회 비율(turning fraction)을 포함할 수 있다. 선회 비율은 상기 노드에 들어오는 대안적 가항 요소들의 세트 또는 상기 노드에서 나가는 대안적 가항 요소들의 세트 중에서 상기 가항 요소가 취해질 확률을 말한다. 일반적으로, 주어진 세트에서 가장 취해질 가능성이 많은 가항 요소와, 그리고 상기 가항 요소들 중에서 취해질 확률이 더 낮은 상대적 확률을 가진 하나 이상의 대안적 가항 요소들이 있을 것이다. 상기 데이터는, 적절하게 상기 들어오는 가항 요소들의 세트 또는 상기 나가는 가항 요소들의 세트의 다수의 가항 요소들 중에서 취해지는, 또는 취해진, 들어오는 가항 요소 또는 나가는 가항 요소의 기대 상대적 확률(expected relative probability)을 나타낸다. 또한 상기 데이터는 그러한 확률을 직접적으로 또는 간접적으로 나타내는 임의의 데이터일 수 있다. 예를 들어, 상기 데이터는 들어오는 가항 요소들의 세트의 다른 대안적 들어오는 가항 요소 또는 요소들에 대해, 또는 나가는 가항 요소들의 세트의 다른 대안적 나가는 가항 요소 또는 요소들에 대해, 주어진 들어오는 가항 요소 또는 주어진 나가는 가항 요소를 선택할 것으로 예상될 수 있는 기기들의 비(proportion)를 나타내는 비율(fraction)을 포함할 수 있다. 바람직하게는, 상기 상대적 확률은 이미-존재하는(pre-existing) 데이터이다.
바람직하게는, 상기 기대 상대적 확률 데이터는, 취해지는 가항 요소의 이력적(historical)인 상대적 확률이다. 바람직하게는, 상기 상대적 확률 데이터는 상기 들어오는 가항 요소들의 세트 또는 상기 나가는 가항 요소들의 세트의 대안적 가항 요소들의 각각의 요소를 따라 움직이는 다수의 기기들의 시간에 따른 움직임에 대한 이력적 위치 데이터에 적어도 부분적으로, 그리고 실시예들에서는 전적으로, 기초한다. 상기 위치 데이터는 본 발명에서 사용된 위치 데이터에 관해 상술된 임의의 유형들일 수 있으며, 기술된 방법들 중 임의의 방법에 따라 획득될 수 있다. 바람직하게는, 상기 위치 데이터는 차량들과 연관된 기기들로부터 획득될 수 있다. 따라서 바람직하게는 상기 데이터는 이력적 차량 프로브 데이터이다.
가항 요소가 취해지는 상대적 확률을 나타내는 데이터는 상기 가항 요소가 취하는 기대 상대적 확률을 나타내며, “상대적 확률” 데이터의 언급들은 문맥상 달리 요구되지 않는 한 동일한 방식으로 이해되어야 한다. 상기 상대적 확률 데이터는 이력적 위치 데이터에, 적어도 전적으로, 기초할 필요는 없다. 상기 상대적 확률 데이터는 가항 요소가 취하는 이론적 상대적 확률을 나타낼 수 있거나, 또는 임의의 다른 적절한 방법으로 경험적으로 결정될 수 있다. 상기 상대적 확률 데이터는 적어도 부분적으로 실시간 데이터에 기초할 수 있다. 따라서 일부 실시예들에서, 상기 확률 데이터는 실시간 위치 데이터 및/또는 이력적 위치 데이터에 기초한다.
상대적 확률 데이터를 획득하는 단계는 위치 데이터를 수집하는 단계 및 취해지는 상기 주어진 대안적 가항 요소의 이력적 기대 상대적 확률을 나타내는 데이터를 결정하기 위해 상기 위치 데이터를 사용하는 단계를 포함할 수 있다. 그러나 바람직하게는, 상기 기대 상대적 확률 데이터를 획득하는 단계는 데이터베이스로부터 상기 데이터를 불러오는 단계를 포함한다. 따라서 바람직하게는, 상기 기대 상대적 확률 데이터는 이미-존재하는(pre-existing) 저장된 상대적 확률 데이터이다. 상기 데이터베이스는 들어오는 가항 요소들의 세트의 각각의 가항 요소가 그리고/또는 나가는 가항 요소들의 세트의 각각의 가항 요소가 상기 가항 요소들의 네트워크 내의 다수의 노드들 각각에서 취해질 가능성에 대한 상대적 확률 데이터를 저장할 수 있다. 상기 데이터베이스는 당해 기술분야에 공지된 바와 같이 지리적 지역 내에서의 시간에 따른 기기(예를 들어, 차량)의 움직임들에 대해 수집된 위치 데이터를 사용하여 구성될 수 있다. 상기 데이터베이스의 상대적 확률 데이터는 수집된 위치 데이터에 기초하여 적절한 시간 간격으로(예를 들어, 4주마다) 정기적으로 업데이트될 수 있다는 것이 예상된다.
바람직하게는, 상기 임계값을 설정하는데 사용된 상대적 확률 데이터는 주어진 기간(time period) 내에 상기 두 개 이상의 대안적 가항 요소들의 세트 중에서 선택되는 상기 주어진 하나의 가항 요소의 (기대) 상대적 확률을 나타낸다. 상기 기간(time period)은, 폐쇄를 검출하기 위해 상기 임계값과 함께 사용된 위치 데이터와 관련된 기간이다. 또한 상기 기간(time period)은 현재 시간에 적용가능한 기간일 수 있다. 본 발명은, 적어도 실시예들에서, 상기 위치 데이터에 따라 상기 대안적 가항 요소들의 세트의 주어진 요소에서 실제로 관측된 움직임들의 카운트와, 상기 가항 요소에 대한 상대적 확률 데이터에 기초한 임계값의 비교를 포함하여서, 상기 가항 요소들의 세트의 또 다른 요소에서 발생하는 폐쇄의 존재를 판단하기 때문에, 상기 상대적 확률 데이터는, 상기 위치 데이터와 관련있는 시간에서 적용가능할 것이 기대될 수 있는, 상기 요소가 취해질 상대적 확률을 반영해야 한다. 이런 식으로, 상기 상대적 확률 데이터는 상기 위치 데이터와 연관되는 시간에서 기대될 수 있는 교통 상황 및 교통 패턴들 하에서 적절한 임계값의 레벨을 설정하기 위해 사용될 수 있으며, 상기 주어진 대안적 가항 요소를 선택한 일련의 기기들의 예상되는 가장 긴 카운트에 대해, 통계적으로 상당한 차이점이 존재하는지 여부가 판단될 수 있도록 한다. 상기 시간 기간(time period)은 하루 중 어느 기간 및/또는 일주일 중 어느 요일일 수 있다.
바람직하게는, 가항 요소들의 세트의 주어진 가항 요소를 선택하는 기기들의 카운트과 비교하기 위한 본 발명에 따라 사용된 임계값은, 상기 위치 데이터(예를 들어, 카운트)와 연관된 시간 기간에 대한 임계값이다. 상기 데이터가 실시간 데이터인 경우, 바람직하게는, 상기 시간(time period)은 현재 시간이다. 실시예들에서, 본 방법은 나가는 가항 요소들 또는 들어오는 가항 요소들의 세트의 주어진 하나의 요소를 선택하는 기기들의 일련의 시퀀스의 카운트가, 상기 요소들 중 또 다른 요소의 폐쇄를 나타내는지 여부를, 각각의 요소에 대해 다수의 상이한 시간(time period)들에 대해, 판단하는데 사용하기 위한 임계값을 나타내는 데이터를 저장하는 단계를 포함하며, 바람직하게는 상기 임계값은 그 기간동안, 상기 주어진 가항 요소가 취해질 상태적 확률을 나타내는 데이터에 기초한다. 본 방법은 상기 데이터베이스로부터, 상기 위치 데이터와 관련있는 시간(time)에 해당되는 시간 기간(time period)에 대한 임계값을 선택하는 단계를 포함할 수 있으며, 폐쇄가 존재하는지 여부를 판단할 때, 상기 위치 데이터를 사용하여 판단된 카운트 데이터와 상기 임계값을 사용하는 단계를 포함할 수 있다.
바람직하게는, 상기 임계값 데이터 및/또는 상대적 확률 데이터는 상기 대안적 들어오는 가항 요소들의 세트 또는 상기 대안적 나가는 가항 요소들의 세트와 관련된 노드를 나타내는 디지털 지도 데이터와 연관된다.
본 발명에 따르면, 본 발명의 양상들 또는 실시예들 중 임의의 것에서, 기기들의 수의 임계값은 상기 세트의 대안적 가항 요소에 영향을 미치는 폐쇄가 존재한다는 가정에 대해 주어진 신뢰도 수준을 제공하도록 설정될 수 있다. 예를 들어, 가항 요소들의 세트 중 주어진 대안적 가항 요소를 취하는 것과 연관된 주어진 상대적 확률에 대해, 상기 임계값을 더 높은 값으로 설정하는 것은 자연히, 상기 가정에 대한 높은 수준의 신뢰도를 초래할 것이다. 즉, 상기 가항 요소를 선택하는 기기들의 주어진 개수가 시퀀스 내에서 관측될 때 폐쇄 상황을 가정하는 것이 가능할 수 있지만, 기기들의 개수가 증가함에 따라, “일반”조건들 하에서 시퀀스의 길이가 관측될 확률은 줄어들며, 폐쇄가 존재한다는 결론에 대한 신뢰도는 증가한다.
가항 요소들의 세트가 두 개 이상의 나가는 가항 요소들 또는 두 개 이상의 들어오는 가항 요소들을 포함하는 경우, 상기 주어진 요소들 중 하나의 요소에 대한 상기 카운트와 임계값의 비교가 상기 요소들의 또 다른 요소가 폐쇄되어 있지 않는다는 판단을 초래한다면, 본 방법은 반복될 수 있으며, 이 경우, 상기 가항 요소들의 세트 중 또 다른 주어진 요소에 대한 카운트를 판단하여, 상기 요소들 중 또 다른 요소가 폐쇄되어있는지 여부를 판단할 수 있다.
때때로, 가항 요소들에 영향을 미치는 폐쇄들에 대한 잘못된 양성 판단들이 이루어질 수 있다는 것이 인식되었다. 이는, 특정 가항 요소를 따라 주행하는 기기들(예를 들어, 차량들)의 부재가 상기 가항 요소의 폐쇄 때문일 수 있지만, 또한 다른 요인들도 가항 요소를 따라 움직이는 기기들(예를 들어, 차량들)의 부재를 초래할 수 있기 때문이다. 그러한 요인들은 맵 에러들을 포함할 수 있다. 상기 디지털 지도 데이터가 부정확하거나, 최신의 것이 아니라면, 상기 가항 요소를 표현하는 가항 구간(들)의 노선(course)이 정확하지 않을 수 있다. 이는 단순히 디지털 지도의 에러 때문이거나, (예를 들어, 도로 작업으로 인한)가항 요소의 일시적 재배치, 또는 새로운 요소를 위한 상기 요소의 영구적 폐쇄 때문일 수 있다. 따라서 실제로 상기 가항 요소가 재배치되거나 또는 상기 지도 데이터가 상기 실제 가항 요소의 위치를 올바르게 반영하지 않을 때, 상기 가항 요소를 따라 움직이는 기기들이 있는 경우, 상기 지도 데이터에 따라 노선을 가지는 하나 이상의 가항 구간들에 의해 표현되는 가항 요소를 따라 주행하는 기기들이 없음이 판단될 수 있다. 본원에 기술된 실시예들에서, 그러한 상황은, 차량들이 상기 가항 요소들의 세트의 또 다른 요소를 따라 주행하지만, 상기 지도 데이터가 상기 다른 가항 요소의 노선을 정확히 반영하지 않기 때문에 그러한 차량들이 감지되지 않아서 실제로 상기 시퀀스의 실제 길이가 상당히 짧을 때, 폐쇄 판단에 대한 임계값을 초과하는 길이의 일련의 기기들의 시퀀스가 가항 요소를 따라 통과했다는 판단을 야기할 수 있다.
바람직한 실시예들에서, 상기 폐쇄의 존재가 상기 임계값을 기초하여 판단된다면, 본 방법은 검증 단계를 수행하는 단계를 더 포함한다. 이는, 본 발명의 바람직한, 실시간 시스템, 구현들의 맥락에서, 폐쇄 정보 판단의 정확도를 향상시키는데 특히 유용하다.
본 발명에 따르면, 본 발명의 임의의 양상들 또는 임의의 실시예들에서, 바람직하게는, 본 발명은 상기 다수의 기기들의 각각의 기기로부터 수신된 위치 데이터를, 상기 가항 요소들의 네트워크를 표현하는 디지털 지도의 다수의 가항 구간들 중 하나의 구간 상의 위치와 매칭하는 것을 시도하는 단계를 포함한다. 이 프로세스는 “맵 매칭(map matching)"이라 지칭될 수 있으며, 당업계에 공지된 다양한 알고리즘의 사용을 포함할 수 있다. 본 방법은 위치 데이터의 각각의 아이템과, 상기 디지털 지도의 가항 구간들 중 하나의 구간을 따르는 위치와의 매칭을 시도하는 단계를 포함할 수 있다. 이러한 맵 매칭 프로세스를 수행할 때, 상기 위치 데이터에 의해 표시된 위치와, 이러한 위치와 매칭된 상기 가항 요소 상의 위치 간의 차이를 나타내는 맵 매칭 에러는 위치 데이터의 각각의 아이템에 대해 얻어질 수 있다. 실시예들에서, 다수의 기기들 각각에 대해, 본 방법은 각각의 위치 데이터 포인트와 상기 디지털 지도의 가항 요소 상의 위치와의 매칭을 시도하는 단계를 포함할 수 있다. 맵 매칭 에러는 각각의 데이터 포인터에 대해 판단될 수 있다. 그러한 맵 매칭 에러는 다양한 이유들로 인해 발생될 수 있는데, 예를 들어, 위치 데이터 신호들에서의 일반적인 노이즈 및/또는 매핑 에러들(예를 들어, 가항 요소의 기준선이 지도 내에서 정확한 위치 정보를 갖지 않아서, 상기 전자 지도의 구간에 의해 표현된 상기 가항 요소의 위치가 실제 요소의 실제 위치와 정확히 일치하지 않는 경우) 같은 것이 있다. 상기 위치 데이터에 의해 표시된 위치와, 상기 지도의 가항 구간을 따르는 가장 근접한 위치의 차이가 주어진 임계값을 초과하는 경우, 상기 기기의 위치가 상기 디지털 지도의 가항 구간과 매칭될 수 없다는 것이 판단될 수 있다. 이는, 예를 들어, 실제 가항 요소의 노선이 상기 디지털 지도 데이터에 기록된 그것과 다르게 변경된 경우일 수 있다.
실시예들에서, 상기 두 개 이상의 대안적 나가는 가항 요소들의 세트 또는 상기 두 개 이상의 대안적 들어오는 가항 요소들의 세트의 하나 이상의 가항 요소들이 각각 디지털 지도에 의해 커버되는 지리적 지역 내의 하나 이상의 가항 구간들에 의해 표현되며, 본 방법은 : 폐쇄에 의해 영향 받는 것으로 판단된 상기 가항 요소를 표현하는 상기 가항 구간 또는 각각의 가항 구간을 포함하는, 상기 맵에 의해 커버되는 지리적 영역을 한정하는 단계; 상기 지리적 영역을 통해 움직이는 동안 위치들이 상기 디지털 지도 데이터의 가항 구간과 매칭될 수 있는 기기들의 수를, 상기 지리적 영역을 통해 움직이는 동안 위치들이 상기 지리적 영역 내의 디지털 지도의 가항 구간과 매칭될 수 없는 기기들의 수와 비교하는 단계; 및 상기 비교 결과들을 사용하여 판단된 폐쇄를 검증하는 단계를 더 포함한다. 따라서 상기 기기들은, 상기 영역을 통해 움직이는 동안 위치들이 상기 지리학적 영역 내의 디지털 지도의 가항 구간과 연속적으로 매칭될 수 있거나 매칭될 수 없는 기기들이다. 실시예들에서, 상기 위치가 상기 가항 구간에 따른 위치로부터 소정의 거리 내에 있을 때, 기기의 위치는 가항 구간과 매칭될 수 있다. 상기 거리는 상기 위치 데이터 신호들 등의 고유 오차들을 고려하기 위해 당업계에 공지된 바와 같이 설정될 수 있으며, 그렇게 함으로써, 상기 맵 매칭 프로세스에 주어진 정도의 에러를 허용한다.
상기 지리적 지역을 통한 주행 중의 위치들이 디지털 지도의 가항 구간과 매칭될 수 없는 기기들의 수를 판단하는 단계 및 이 수를 위치들이 매칭될 수 있는 기기들의 수와 비교하는 단계는, 의심받는 폐쇄가 본 발명의 이전의 양상들에 따른 방법들을 사용하여 판단되었는지 여부과 관계없이 폐쇄가 판단된다하더라도, 상기 지리적 영역 내의 하나 이상의 가항 구간들에 의해 표현된 가항 요소에 영향을 주는 상기 의심받는 폐쇄(suspected closure)를 검증하는 것에 대해 유리하며, 또한 실제로, 디지털 지도의 하나 이상의 가항 구간들에 의해 표현된 가항 요소들의 네트워크의 가항 요소들과 관련된 기하학적 변화 등과 같은 다른 속성들의 검증에 더 일반적으로 적용가능하다.
따라서 본 발명의 추가 양상에 다르면, 지리적 지역 내의 가항 요소들의 네트워크의 일부를 형성하는 가항 요소와 연관되는 판단된 속성을 검증하는 방법으로서, 상기 가항 요소들의 네트워크는 다수의 노드들에 의해 연결된 다수의 가항 요소들을 포함하며, 각각의 가항 요소는 상기 지리적 지역을 커버하는 디지털 지도의 하나 이상의 가항 구간들에 의해 표현되고, 상기 방법은 :
지리적 지역 내의 가항 요소들의 네트워크의 일부를 형성하는 가항 요소의 속성을 검증하는 방법에 있어서,
상기 가항 요소들의 네트워크는 다수의 노드들에 의해 연결된 다수의 가항 요소들을 포함하며,
각각의 가항 요소는 상기 지리적 지역을 커버하는 디지털 지도의 하나 이상의 가항 구간들에 의해 표현되고, 본 방법은 :
상기 지도에 의해 커버되는 상기 지역 내의 지리적 영역을 한정하는 단계로서, 상기 지리적 영역은 가항 요소를 표현하는 하나 이상의 가항 구간들을 포함하며, 상기 가항 요소는 상기 하나 이상의 가항 구간과 함께 연관된 검증될 속성을 가지는, 단계;
상기 지리적 영역 내에서의 시간에 따른 다수의 기기들의 움직임에 관한 위치 데이터를 획득하는 단계;
상기 지리적 영역을 통해 움직이는 동안 위치들이 상기 디지털 지도 데이터의 가항 구간과 매칭될 수 있는 기기들의 수를, 상기 지리적 영역을 통해 움직이는 동안 위치들이 상기 지리적 영역 내의 디지털 지도의 가항 구간과 매칭될 수 없는 기기들의 수와 비교하는 단계; 및
상기 비교 결과들을 사용하여 상기 가항 요소와 연관된 속성을 검증하는 단계를 포함하는, 방법이 제공된다.
본 발명의 추가적 양상에 따르면, 지리적 지역 내의 가항 요소들의 네트워크의 일부를 형성하는 가항 요소의 속성을 검증하는 시스템에 있어서, 상기 가항 요소들의 네트워크는 다수의 노드들에 의해 연결된 다수의 가항 요소들을 포함하며, 각각의 가항 요소는 상기 지리적 지역을 커버하는 디지털 지도의 하나 이상의 가항 구간들에 의해 표현되고, 상기 시스템은 :
상기 지도에 의해 커버되는 상기 지역 내의 지리적 영역을 한정하는 수단으로서, 상기 지리적 영역은 가항 요소를 표현하는 하나 이상의 가항 구간들을 포함하며, 상기 가항 요소는 상기 하나 이상의 가항 구간과 함께 연관된 검증될 속성을 가지는, 수단;
상기 지리적 영역 내에서의 시간에 따른 다수의 기기들의 움직임에 관한 위치 데이터를 획득하는 수단;
상기 지리적 영역을 통해 움직이는 동안 위치들이 상기 디지털 지도 데이터의 가항 구간과 매칭될 수 있는 기기들의 수를, 상기 지리적 영역을 통해 움직이는 동안 위치들이 상기 지리적 영역 내의 디지털 지도의 가항 구간과 매칭될 수 없는 기기들의 수와 비교하는 수단; 및
상기 비교 결과들을 사용하여 상기 가항 요소와 연관된 속성을 검증하는 수단을 포함하는, 시스템이 제공된다.
일부 실시예들에서, 상기 속성은 상기 요소의 폐쇄를 나타낸다. 상기 폐쇄는 임의의 기법을 사용하여 판단될 수 있으며, 본 발명의 기법들을 사용하여 판단될 필요는 없다. 대안적으로, 상기 속성은, 예를 들어 상기 요소의 기하적 변화를 나타내는 속성 등, 상기 요소의 임의의 다른 속성일 수 있다.
이러한 추가 양상들에서 본 발명은 서버에 의해 구현될 수 있다. 상기 서버는 상기 디지털 지도 데이터를 저장하도록, 그리고 정의된 단계들을 수행하도록 조정될 수 있다.
이러한 추가 양상들에서 본 발명은 본 발명의 이전 양상들에 관해 기술된 임의의 특징 또는 모든 특징들을, 추가 양상들과 이전 양상들이 서로 모순되지 않은 정도까지 포함할 수 있으며, 그 반대도 그러하다. 본원에 명시적으로 언급되지 않았다면, 상기 시스템은 기술된 상기 방법의 단계들 중 임의의 단계를 수행하는 수단을 포함할 수 있다.
본 방법의 단계들 중 임의의 단계를 수행하는 수단은, 그러한 단계들을 수행하도록 구성된(예를 들어, 프로그래밍된) 하나 이상의 프로세서들의 세트를 포함할 수 있다. 주어진 단계는 다른 단계와 동일하거나 상이한 프로세서들의 세트를 사용하여 수행될 수 있다. 임의의 주어진 단계는 프로세서들의 세트들의 조합을 사용하여 수행될 수 있다.
본 발명에 따르면, 위치들이 지리적 영역 내의 가항 구간들과 매칭될 수 있거나 매칭될 수 없는 기기들의 수의 비교를 포함하는 이러한 추가 양상들 및 실시예들에서, 위치들이 상기 지리적 영역 내의 상기 디지털 지도의 가항 구간과 매칭될 수 없는 기기들의 수는, 초기에 위치들이 상기 디지털 지도의 가항 구간에 따른 위치와 매칭될 수 없으며 차후의 가항 구간 또는 상기 가항 구간의 일부와 매칭될 수 없는 기기들의 수를 판단함으로써 판단된다. 즉, 상기 기기들은 상기 시스템에 “길 잃음(lost)”으로 나타나는 기기들이다.
본 방법은 이러한 추가 양상들 및 실시예들에서, 상기 지리적 영역을 통한 주행 중의 위치들이 상기 디지털 지도의 구간과 매칭될 수 없는 기기들의 수와, 상기 지리적 지역을 통한 주행 중의 위치들이 상기 디지털 지도의 구간과 매칭될 수 있는 기기들의 수의 비율이 미리 결정된 임계값을 초과할 때, 가항 요소와 관련하여 판단된 폐쇄 또는 다른 속성이 유효한지 않음을 판단하는 단계를 포함할 수 있다. 본 방법은 상기 지리적 영역을 통한 주행 중의 위치들이 상기 디지털 지도의 구간과 매칭될 수 없는 기기들의 수와, 상기 지리적 지역을 통한 주행 중의 위치들이 상기 디지털 지도의 구간과 매칭될 수 있는 기기들의 수의 비율이 미리 결정된 임계값을 초과하지 않는 한, 상기 판단된 속성(예를 들어, 폐쇄)을 검증하는 단계를 포함할 수 있다. 상기 임계값은 디지털 지도 데이터 내의 에러 대신, 예를 들어 폐쇄가 존재하는, 요구되는 신뢰도 정도에 따라 원하는 대로 설정될 수 있다. 대안적으로, 또는 추가적으로, 본 방법은 상기 지리적 영역을 통한 주행 중의 위치들이 상기 디지털 지도의 구간과 매칭될 수 없는 기기들의 수와, 상기 지리적 지역을 통한 주행 중의 위치들이 상기 디지털 지도의 구간과 매칭될 수 있는 기기들의 수의 비율이 미리 결정된 임계값 보다 미만일 때, 상기 속성 또는 폐쇄를 검증하는 단계를 포함할 수 있다.
상기 지리적 영역은 임의의 적합한 그리고 원하는 방식으로 한정될 수 있다. 예를 들어, 상기 영역은 검증될 폐쇄 또는 다른 속성과 연관된 상기 가항 요소와 관련된 위치에 중심을 둔, 미리 결정된 반경을 가진 원일 수 있다. 상기 위치는 상기 가항 요소에 따른 임의의 적합한 참조 위치일 수 있다. 그 반경은 예를 들어 1000 m 일 수 있다. 상기 영역은 검증될 속성(예를 들어, 폐쇄)을 가진 임의의 가항 요소에 대해 동일한 방식으로 한정될 수 있으며, 또는 대안적으로, 상기 지리적 영역은 상기 가항 요소에 의존하여, 예를 들어, 상기 요소의 위치에 의존하여, 한정될 수 있다. 이러한 실시예들에서, 상기 지리적 영역을 더 큰 사이즈로 설정하는 것은, 잠재적으로 영향을 받는 요소로부터 더 먼 거리에서 디지털 지도에 문제가 있을 시, 잠정적 속성들 및 폐쇄들이 버려지는 것을 야기할 것이다. 반면, 상기 지리적 영역을 더 작은 사이즈로 설정하는 것은, 상기 지도에 더 국부적인 문제가 있지 않은 한, 잠정적 속성들 및 폐쇄들이 검증되는 것을 야기할 것이다.
본 발명에 따르면, 가항 요소의 폐쇄의 판단을 포함하는 본 발명의 양상들 또는 실시예들에서, 가항 요소에서 발생하는 폐쇄가 존재한다는 판단이 이루어지면, 그리고 바람직한 실시예에서 상기 폐쇄가 검증되면, 그 정보는 다양한 방식으로 사용될 수 있다. 일부 실시예들에서, 본 방법은 상기 (바람직하게는 검증된) 폐쇄의 존재를 나타내는 데이터를, 디지털 지도에서 영향을 받은 상기 가항 요소를 표현하는 상기 가항 구간 또는 각각의 가항 구간과 연관시키는 단계를 더 포함할 수 있다. 상기 데이터는 상기 요소 또는 각각의 요소와 연관된 속성의 형태일 수 있다. 본 방법은 상기 (바람직하게는 검증된) 폐쇄의 존재를 나타내는, 바람직하게는 상기 가항 요소를 표현하는 상기 가항 구간 또는 각각의 가항 구간을 나타내는 데이터와 연관되는, 데이터를 저장하는 단계를 포함할 수 있다. 본 방법은 경로를 계산할 때, 그리고/또는 (예를 들어, 차량들과 연관된 기기들에) 교통 정보를 제공할 때, 폐쇄를 나타내는 판단된 데이터를 사용하는 단계를 포함할 수 있다. 본 방법은 상기 판단된 (바람직하게는 검증된) 폐쇄를 나타내는 정보를 제3 자 제공자에게, 예를 들어 교통 정보 제공자에게, 제공하는 단계를 포함할 수 있다.
속성이 검증된 경우, 상기 검증된 속성은 상기 디지털 지도 데이터를 갱신하기 위해 사용될 수 있다. 예를 들어, 상기 속성은 가항 요소의 노선의 변화일 수 있다. 상기 검증된 속성은 상기 디지털 지도 데이터의 상기 가항 요소를 표현하는 상기 가항 구간 또는 가항 구간들을 갱신하기 위해 사용될 수 있다.
본 발명에 따른 상기 방법들은 적어도 부분적으로 소프트웨어를 사용하여 구현될 수 있다는 것이 이해될 것이다. 추가 양상들에서 보면, 본 발명은, 적절한 데이터 프로세싱 수단 상에서 실행될 때 본원에 기술된 방법 중 일부 또는 모두를 수행하도록 조정된 컴퓨터 판독가능 명령들을 포함하는 컴퓨터 프로그램 제품으로 연장될 수 있다는 것을 알 수 있을 것이다. 또한 본 발명은 그러한 소프트웨어를 포함하는 컴퓨터 소프트웨어 캐리어로 연장될 수 있다. 그러한 소프트웨어 캐리어는 물리적 (또는 비-일시적) 저장 매체일 수 있으며, 또는 (예를 들어, 위성 등으로의) 무선 신호, 전선을 통한 전자 신호 또는 광신호와 같은 신호일 수 있다.
본 발명의 추가 양상들 또는 실시예들에 따른 본 발명은 본 발명의 다른 양상들 또는 실시예들을 참조하여 기술된 특징들 중 임의의 특징을, 그것들이 서로 모순되지 않는 정도까지, 포함할 수 있다.
하나 이상의 구간들에 대한 “그것과 연관된”이란 문구는, 데이터 저장 위치들에 대한 임의의 특정 제한을 필요로하는 것으로 해석되어서는 안된다는 것을 유의해야한다. 상기 문구는 오직, 상기 특징들이 인식 가능할 정도로 요소와 관련되어있음을 요구할 뿐이다. 따라서 관련은 예를 들어, 잠재적으로 원격 서버에 위치한 사이드 파일(side file)에 대한 참조에 의해 실현될 수 있다.
이러한 실시예들의 이점들은 아래에 기술되어 있으며, 이러한 실시예들 각각의 추가 세부사항 및 특징들은 첨부된 독립항들 및 다음의 상세한 설명에 정의되어 있다.
본 발명의 교시들의 다양한 양상들 및 그러한 교시들을 구현하는 방식들(arrangements)은 첨부된 도면을 참조하여 예시로써 기술될 것이다.
도 1은 본 발명의 일실시 예에 따른 방법의 단계들을 도시하는 흐름도이다.
도 2a는 들어오는 두 개의 대안적 도로 요소들을 가진 노드를 도시한다.
도 2b는 나가는 두 개의 대안적 도로 요소들을 가진 노드를 도시한다.
도 3은 노드의 지역 내에서의 디지털 지도의 도로 구간들을 도시하며, 상기 요소를 표현하도록 의도된 도로 구간과 비교할 때, 점선으로 표시된 바와 같이, 노선(course)을 변경한 도로 요소를 포함한다.
도 4는 GPS 프로브 데이터가 상기 도로 요소의 레이아웃에 일시적 변화가 있는 영역 내의 디지털 지도와 매칭될 수 있는 방법의 예를 도시한다.
도 5a 내지 도 5d는 Gumbel 통계에 따른, 롱런(longest run) 관측들을 기술하기 위해 사용될 수 있는 누적 분포 함수들의 도표들이다.
본 발명은, 적어도 바람직한 실시예들에서, 도로 요소들의 네트워크 중 도로 요소의 폐쇄를 판단하기 위한 방법들 및 시스템들에 관한 것이다. 도로 폐쇄들의 존재를 정확히 판단하는 것은 네비게이션 시스템에서 중요하다. 도로 폐쇄는, 출발지 및 목적지 사이의 가능한 경로들에 영향을 미칠 것이며, 폐쇄된 요소 주위의 대안적 경로들이 사용될 것을 필요하게 만든다. 실제로, 도로 폐쇄의 존재는 무한한 심각도를 가진 교통 체증에 필적할 만큼 도로 네트워크에 영향을 미친다. 경로가 미리-계산되어 있는지 여부와 관계없이, 네비게이션 시스템의 사용자들에게 도로 폐쇄들을 알려주어서, 필요하다면 사용자들이 다른 경로를 취할 수 있도록 하는 것이 중요하다. 본 발명은 폐쇄들을 보다 확실하게, 그리고 자동적으로 검출하기 위한 방법을 제공한다.
본 발명의 바람직한 실시예는 도 1의 흐름도를 참조하여 기술될 것이다. 도 1에 예시된 방법은 실시간 위치 데이터를 사용하여 실시간 시스템에서 실현된다. 실시간 위치 데이터의 예로는 단기간 (예를 들어, 3분)안에 분석을 위해 사용가능한 GPS 프로브 데이터가 있다. 상기 프로브 데이터 차량들과 연관된 기기들(예를 들어, GPS 기기들)로부터 수신된 차량 프로브 데이터로서, 상기 기기들의 위치는 상기 차량의 위치와 일치하는, 차량 프로브 데이터이다. 대안적으로, 상기 프로브 데이터는 “위치 데이터”로 지칭될 수 있다. 상기 프로브 데이터 또는 위치 데이터는 시간적 데이터와 연관된다. 상기 프로브 데이터는 관심 교통 제어 신호를 포함하는 지리적 영역 내에 있는 프로브 차량들의 주행에 대한 프로브 추적(trace)들을 도출하기 위해 사용될 수 있다.
도 1에 도시된 실시예에 따른 방법의 제1 단계는, 교차점(junction)에 들어오는 한 쌍의 도로 요소들의 각각의 요소 또는 상기 교차점에서 나가는 한 쌍의 도로 요소들의 각각의 요소를 따라 주행하는 차량들과 연관된 프로브 추적들(traces)을 식별하기 위해 실시간 프로브 데이터를 사용하는 서버를 포함한다. 하나의 요소가 폐쇄되어 있다면, 차량은 나머지 도로 요소를 사용할 것으로 예상될 수 있도록, 상기 한 쌍의 들어오는 도로 요소들 또는 나가는 도로 요소들은 “대안적” 도로 요소들로 간주될 수 있다. 도 2a는 교차점(C)으로 들어오는 대안적 도로 요소들(A 및 B)을 도시한다. 또한 상기 교차점에서 나가는 도로 요소(D)도 도시되어 있다. 도 2b는 교차점(G)으로부터 나가는 대안적 도로 요소들(E 및 F)을 도시하며, 또한 들어오는 요소(H)도 도시한다. 한 쌍의 들어오는 도로 요소들 또는 한 쌍의 나가는 도로 요소들의 도로 요소들은 예를 들어 주도로 및 진입로일 수 있다.
상기 도로 요소들 및 교차점은 각각, 서버에 의해 저장된 디지털 지도 데이터의 도로 구간들(road segments) 및 노드로 표현된다. 본 방법은 각각 디지털 지도의 단일 도로 구간으로 표현된 대안적 도로 요소들을 참조하여 설명되어 있지만, 본 방법은 디지털 지도의 하나 이상의 도로 구간들 중 일부로 표현된 도로 요소들에 대하여 구현될 수 있다.
고려되는 상기 대안적 도로 요소들 및 노드는 상기 도로 네트워크로부터 원하는 대로 선택될 수 있다. 상기 서버는 들어오는 두 개 이상의 대안적 도로 요소들 또는 나가는 두 개 이상의 대안적 도로 요소들의 관련 세트들 및 교차점들의 리스트를 식별하도록 구성될 수 있으며, 그와 관련하여, 본 발명의 단계들은 상기 각각의 세트의 대안적 도로 요소들 중 하나의 도로 요소가 폐쇄되어 있는지 여부를 탐지하도록 수행된다. 본 발명은, 참고하기 편하도록, 교차점에 들어오는 두 개의 대안적 도로 요소들 또는 교차점에서 나가는 두 개의 대안적 도로 요소들의 세트들에 관해 예시되어 있지만, 본 발명은 교차점에 들어오는 두 개 이상의 대안적 도로 요소들 또는 교차점에서 나가는 두 개 이상의 대안적 도로 요소들의 세트들로 당연히 일반화될 수 있다.
한 쌍의 나가는 도로 요소들(E, F)이 교차점(G)과 연관된 도 2b에 도시된 상황을 예시로서 참조하면, 제2 단계에서, 상기 서버는 상기 도로 요소들(E, F) 각각을 따르는 상기 차량들의 주행에 대한 상기 차량 프로브 데이터를 분석하여서, 상기 교차점을 떠날 때 상기 나가는 도로 요소(F)가 아닌 상기 나가는 도로 요소(E)를 선택하는 차량들의 일련의 시퀀스 내에 있는 차량들의 카운트(count)를 판단한다. 이 단계는, 도로 요소(E)를 취하는 제1 차량을 카운트하고, 도로 요소(F)를 대신 선택한 차량이 탐지될 때까지, 이 도로 요소(E)를 취하는 또 다른 차량이 있을 때마다 카운트를 증가시키는 식으로 수행된다. 이 단계에서, 오직 한 쌍의 나가는 대안적 도로 요소들 중 오직 하나의 도로 요소를 취하는 연속된 일련의 차량들의 개수가 카운트된다. 상기 카운트는 실시간 차량 프로브 데이터를 사용함으로써, 그리고 디지털 지도 데이터의 교차점을 표현하는 상기 노드에서의 관련 도로 요소(E 및 F)에 해당하는 도로 구간 또는 도로 구간들을 취한 것으로 확인된 기기들을 식별함으로써 결정될 수 있다. 즉, 상기 프로브 데이터는 “맵 매칭(map matching)”될 수 있다. 상기 교차점에 두 개 이상의 나가는 대안적 도로 요소들이 있는 경우, 다른 각각의 요소들 중에서 하나의 도로 요소를 선택하는 차량들의 적절한 카운트를 획득하기 위해, 프로브 추적들을 사용하여 차량들의 출발지 및 목적지를 추적하는 것이 필요할 수 있다.
제3 단계에서, 상기 서버는 상기 도로 요소(E)를 취한 차량들의 카운트를 임계값과 비교하여서, 도로 요소(F)가 폐쇄되어 있다고 추정될 수 있는지 여부를 판단한다. 상기 카운트가 상기 임계값을 초과한다면, 상기 도로 요소(F)는 폐쇄되어 있는 것으로 여겨지며, 옵션으로 상기 폐쇄의 검증이 있을 때까지 폐쇄되어 있는 것으로 여겨진다. 상기 임계값은 상기 도로 요소(E)에 특이적인 미리 결정된 임계값이. 즉, 상기 임계값은, 요소(E)상에서 발견된 일련의 차량들의 카운트를 사용하여 나머지 요소가 폐쇄되어 있는지 여부를 판단하기 위해 적절하게 결정된 임계값이다. 상기 임계값은 현재 시간과 관련될 수 있다. 상기 임계값은 상기 두 개의 도로 요소들(E 및 F) 중에서 상기 도로 요소(E)가 취해지는 상대적 확률에 따라 달라진다. 상기 도로 요소의 상대적 확률이 높을수록, 상기 임계값은 높아진다. 상기 임계값의 설정은 이하에서 보다 상세히 기술된다. 요약하면, 상기 임계값은 일반적인 조건하에서는 (즉, 요소들(E, F)이 개방되어 있을 때) 발생할 가능성이 통계적으로 거의 없는 것으로 여겨질 수 있도록, 그리고 원하는 정도의 신뢰도를 가지고 상기 도로 요소(F)가 폐쇄되어 있는 것이 틀림없다는 것이 예상될 수 있도록, 높은 카운트 값을 나타낸다.
한 쌍의 나가는 도로 요소들(E 및 F)이 교차점(G)과 연관된 도 2b에 도시된 상황을 예로서 참조하면, E가 주도로이고 F가 출입로인 경우, 이러한 나가는 요소들 중 하나를 취하는 차량의 상대적 확률들은 각각, 90% 및 10%일 수 있다. E가 출입로이고 F가 주도로라면, 상대적 확률들은 뒤바뀔 것이다. 따라서 E가 상대적으로 높은 확률이 취해지는 주도로라면, 상기 카운트가 F의 폐쇄를 나타내는지 여부를 판단하기 위해 사용되는 임계값은 E가 출입로인 경우의 임계값보다 높게 설정될 것이다. 이는 진출입로가 아닌 주도로를 취하는 일련의 차량들의 더 높은 카운트들을 획득하는 것이 더 일반적일 것이며, 그로 인해, 더 낮은 확률이 취해지는 진출입로에 대한 카운트의 경우보다, 주도로에 있는 일련의 차량들의 카운트의 경우, 상기 대안적 도로가 폐쇄되어있는지 찾기 위해 더 높은 카운트가 요구될 것이라는 사실을 반영한다.
그러한 상대적 확률 데이터는 상기 교차점을 가로지르는 차량들의 움직임들에 대한 차량 프로브 데이터의 이력을 분석함으로써 경험적으로 결정된다. 상기 데이터는 주기적으로(예를 들어, 4주마다), 최근 업데이트 이후 그 주기 동안 수집된 위치 데이터를 사용하여 갱신된다. 따라서 실시간 위치 데이터는 차후에 상기 교차점에 대한 상대적 확률 데이터를 갱신하는데 사용하기 위해 저장될 수 있다. 이러한 유형의 데이터는 상기 도로 네트워크의 다른 교차점들을 위해 공지될 수 있어서, 본 발명의 목적들을 위해 데이터를 특별히 수집해야할 필요성을 피한다. 상기 네트워크의 각각의 교차점에 대한 선회 비율들(turning fractions)의 데이터베이스가 존재할 수 있으며, 이는 상기 서버에 의해 접근되거나, 관련 상대 확률 데이터를 획득하기 위해 상기 서버에 의해 저장된다.
들어오는 도로 요소들이 고려될 때에도 동일한 프로세스가 사용될 것이다. 예를 들어, 도 2a를 참조하면, 도로 요소(B)가 아닌 도로 요소(A)를 따라 상기 교차점에 도착하는 차량들의 수의 카운트는 유사한 방식으로 상기 프로브 데이터를 사용하여 결정될 수 있다. 그 후 상기 카운트는 도로 요소(A)에 대한 임계값과 비교되어서, 상기 카운트가 도로 요소(B)가 폐쇄되어있음을 나타내는 것으로 고려될 수 있는지 여부를 판단할 수 있다.
옵션이지만 바람직한 제4 단계에서, 상기 서버는 상기 도로 요소(즉, 이 예에서는 도로 요소(F))의 폐쇄의 결과를 검증한다. 이를 수행하기 위해, 상기 서버는 가항 요소들의 네트워크를 표현하는 상기 디지털 지도에서 미리결정된 반경을 가진, 그리고 도로 요소(F)를 표현하는 상기 지도의 도로 구간 상에 중심을 둔 지리학적 영역을 한정한다. 상기 영역을 한정하는 반경은 예를 들어 1000m 일 수 있다.
요소(E)를 취하는 차량들의 카운트를 판단할 때, 상기 서버는 상기 디지털 지도의 도로 구간들과 상기 차량 프로브 데이터와의 맵 매칭(map matching)을 수행한다. 당해 분야에 공지된 바와 같이, 이는 기기로부터 수신된 각각의 위치와 상기 지도의 도로 구간을 따르는 위치의 매칭을 시도하는 단계를 포함한다. 수신된 위치가 그러한 구간을 따르는 위치와 대응하지 않을 때, 상기 위치가 상기 구간과 매칭될 수 있는 것으로 여겨지는 임계값 미만으로 상기 구간의 위치와 다른 경우, 상기 위치를 상기 구간과 매칭하는 것이 가능할 수 있으며, 이 때 상기 데이터에 따라 관측된 위치와, 관측된 위치와 매칭된 상기 지도 상의 위치간의 차이를 나타내는 적당한 맵 매칭 에러를 가진다. 그러나 어떠한 경우들에서는, 적어도 상기 시스템에 대한 허용가능한 맵 매칭 에러 내에서, 수신된 위치를 상기 디지털 지도의 도로 구간을 따르는 위치와 매칭하는 것이 불가능하다. 이는 예를 들어 상기 지도 데이터에 반영되지 않은 도로 요소의 노선(course)의 변화 때문에, 또는 단순히 상기 지도 데이터의 에러 때문에, 실제 도로 요소의 노선(course)이 그것을 표현하도록 의도된 디지털 지도의 도로 요소의 노선과 상이한 경우일 수 있다.
상기 검증 단계를 수행할 때, 상기 서버는 상기 미리한정된 영역을 가로지르는 주행 중에 그것의 위치가 상기 디지털 지도의 도로 구간과 연속적으로 매칭될 수 없는 차량들의 수를 판단하며, 상기 미리한정된 영역을 가로지르는 주행 중에 그것의 위치가 상기 디지털 지도의 도로 구간과 연속으로 매칭될 수 있는 차량들의 수를 판단한다. 위치가 매칭될 수 없는 기기들의 수와 매칭될 수 있는 기기들 수의 비율이 미리결정된 임계값을 초과하는 경우, 상기 폐쇄는 검증될 수 없다고 판단된다. 이는, 상당한 수의 기기들의 위치와, 잠정적으로 폐쇄된 요소를 포함하는 영역 내의 디지털 지도의 구간들의 맵 매칭 불가(inabiliby)가, 상기 영역 내에서 상기 지도 데이터에 문제가 있음을 시사하기 때문이다. 상기 지도 데이터가 부정확한 경우, 상기 도로 요소(F)를 표현하도록 의도된 도로 구간이 실제 도로 요소의 노선(course)을 정확히 반영하지 않을 가능성이 있다. 이는, 도로 요소(F)를 따르는 차량들의 움직임들이 요소(F)를 표현하는 상기 도로 구간과 매칭될 수 없으며, 따라서 도로 요소(E)를 선택하는 일련의 차량들의 카운트를 판단할 때, 도로 요소(F)를 따르는 차량들의 움직임들이 감지되지 않을 수 있다는 것을 의미할 것이다. 따라서 요소(E)를 선택하는 일련의 차량들의 판단된 카운트는 실제의 경우보다 더 높을 수 있으며, 이는 요소(F)의 폐쇄를 판단하는데 있어, 부정확한 임계값 트리거링, 즉 “잘못된 양성” 결과를 야기한다.
상기 검증 방법은 도 3을 참조하여 설명된다. 도 3은 디지털 지도에 의해 표현된 미리정의된 영역의 일부를 나타낸다. 도 3에 도시된 상기 영역의 일부는 노드(K)를 포함하며, 상기 노드(K)에는 상기 노드(K)에 들어오는 (도로 구간(L1)과 연결된) 도로 구간(L2) 및 두 개의 나가는 도로 구간들(M 및 N1)이 있다. 상기 도로 구간(N1)은 도로 구간(N2)와 연결된다. 상기 서버는 상기 수신된 프로브 데이터에 따른 차량들의 위치들을, 도 2에 도시된 디지털 지도의 도로 구간들과 매칭하는 것을 시도한다. 이 예에서, 구간(L1)으로 표현된 도로 요소를 따라 주행하는 기기들의 위치들은 초기에는 상기 구간과 매칭된다. 그러나 포인트 O를 지난 이후에, 상기 차량들이 노드(K)를 향해 주행할 때, 더 이상 그들의 위치들을 상기 도로 구간(L1)과 매칭하는 것이 가능하지 않다. 이는 상기 도로 요소가 이제 상기 노드(K)로 이어지는 상기 도로 구간들(L1, L2)의 노선(course)이 아니라 도 3에서 점선으로 도시된 경로(P)를 따르기 때문에, 도로 구간(L1)이 그것이 이 포인트에서 표현하고자 하는 실제 도로 요소의 궤도(trajectory)를 더 이상 정확히 나타내지 않기 때문이다. 따라서 도로 구간(L1)을 따라 주행하는 차량들에 대한 프로브 추적들은 이 포인트에서 “길 잃음(lost)” 상태가 된다. 프로브 추적들이 상기 영역들 가로지름에 따라 그들은 더 이상 디지털 지도와 매칭될 수 없기 때문이다. 상기 서버는 상기 미리한정된 영역 전체 내에 있는 그러한 “길 잃은” 프로브 차량들의 수를, 상기 영역을 통해 주행하는 동안 그 위치가 디지털 지도와 매칭될 수 있는 차량들의 수와 비교한다. “길 잃은” 기기들의 개수가 임계값을 초과하면, 그 영역 내에 맵 에러가 존재한다고 추정될 수 있으며, 그 맵 에러는 상기 폐쇄 판단을 신뢰할 수 없게 할 것이기 때문에, 상기 영역 내의 상기 의심받는 폐쇄(suspected closure)가 무효화된다.
도 4는 본 발명의 추가적인 검증 단계가 수행되지 않는다면, 교차점 영역 내의 디지털 지도와 매칭되는 프로브 데이터가 상기 교차점에서의 도로 요소의 폐쇄에 대한 잘못된 양성 판단들을 초래할 수 있는 상황의 또 다른 예를 도시한다. 여기서, 프로브 차량들(10)에 의해 기록된 GPS “위치획득(fixes)"을 나타내는 점들이 (디지털 지도 데이터로부터 얻어진) 도로 네트워크(12)의 표현 위에 겹쳐져서, 밀도 지도(density map)를 형성한다. 주도로를 따라 주행하는 기기들의 위치들은 성공적으로 맵 매칭되는 반면, 상기 프로브 데이터는 화살표 방향으로 (그리고 우측 주행을 가정) 주행하는 “진입 차선(on-ramp)” 도로 요소(R)가 폐쇄되어 있음을 나타낸다. 상기 도로 요소(R) 상에 프로브 추적들이 없기 때문이다. 화살표 방향의 주요 차도에 대항하는 도로 요소인 S에 대해, 폐쇄를 탐지하는 방법이 한 쌍의 도로 요소(R, S)에 대해 구현되었다면, 도로 요소(R) 상에는 기기들이 존재하지 않으며, 경로(S) 상에는 무한 길이의 카운트가 존재함이 발견될 것이다. 이는 도로 요소(R)가 폐쇄되어있다는 판단을 초래할 것이다. 그러나 실제로는, 상기 “진입 차선”의 경로는 일시적으로 경로(T)로 재배치되며, 상기 프로브 데이터에 따르면 경로(T)는 그것을 따라 주행하는 기기들을 갖는다. 따라서 상기 도로 요소(S)는 폐쇄되어 있지 않으며, 단지 재배치되었을 뿐이며, 문제는 상기 맵 데이터가 이를 반영하지 않는다는 것이다. 기술된 검증 방법을 수행함으로써, 요소(S)의 잠정적 폐쇄는 이 영역에 대한 맵 데이터 주위의 불확실성을 고려해볼 때, 제거될 것이다. 상기 검증 방법은 도로 요소(R)에 근접하며 그 후 “사라지는” 상당한 수의 “추적 불가들(lost traces)”을 식별할 것이다.
디지털 지도에 의해 커버되는 미리한정된 지리적 영역을 가로지르는 기기들로서, 상기 영역을 가로지르며 주행하는 동안 자신의 위치들이 “맵 매칭”될 수 있는 기기들을, 위치들이 “맵 매칭”될 수 없는 기기들의 수와 비교하는 단계를 포함하는 본 방법은, 그 자체로 유리하며, 도 1을 참조하여 기술된 기법들뿐만 아니라 임의의 기법을 사용하여 식별된 잠정적 도로 폐쇄들을 검증하기 위해 사용될 수 있다. 일반적으로 본 기법은 가항 요소의 폐쇄뿐만 아니라 임의의 원하는 속성을 검증하기 위해 사용될 수 있다. 본 기법은 상기 가항 요소를 표현하는 디지털 지도의 상기 가항 구간 또는 가항 구간들을 포함하도록 선택된 미리한정된 지리적 영역을 순회하는 동안, 그것의 위치들이 맵 매칭될 수 있는, 그리고 맵 매칭될 수 없는 기기들의 수를 참조한다. 예를 들어, 상기 속성은 상기 디지털 지도의 구간을 표현하는 도로 구간의 노선으로부터의 도로 요소의 탐지된 편차일 수 있다.
다시 도 1을 되돌아가면, 폐쇄가 판단되면, 바람직하게는 검증되면, 상기 서버는 상기 디지털 지도 데이터를 갱신하여, 도로 요소(F)를 표현하는 도로 구간과 관련된 폐쇄의 존재를 반영할 수 있다. 상기 폐쇄 데이터는, 예를 들어 교통 방송 안내에서, 분포(distribution)를 위해 제3자들에게 제공될 수 있으며, 또는, 예를 들어 경로 탐색에 사용하기 위해, 기기들과 연관된 네비게이션 기기들에 제공될 수 있다. 상기 서버는 구간(F)에 대한 상기 도로 구간 데이터와 연관된 폐쇄를 나타내는 데이터를 (예를 들어, 그것의 속성으로서) 저장할 수 있다.
본 발명에 따라 획득할 수 있는 도로 폐쇄들의 판단들은 종래 기술의 판단들보다 더 신뢰할만하다는 것을 알 수 있다. 본 발명의 도로 폐쇄 판단들은, 주어진 도로 요소를 따라 탐지된 차량들의 부재 또는 “보통의” 수보다 감소된 차량의 수로부터 추론되는 것이 아니라, 노드에 들어오는 대안적 도로 요소들의 세트 또는 노드에서 나가는 대안적 도로 요소들의 세트의 주어진 하나의 요소를 따라 움직이는 차량들의 양의 카운트를 탐지하는 것에 기초하기 때문이다. 이는, 도로 요소를 따라 움직이는 프로브 차량들의 수는 시간에 매우 의존적이기 때문이다. 예를 들어, 낮과 밤, 평일과 주말 또는 은행 휴일과 같이 시간별로 차량의 개수가 다르다. 따라서 교통의 “예상” 레벨을 비교하여 도로 요소의 교통 패턴의 시간에 따른 “변화”를 탐지하는 것은 어렵다. 예상 레벨이 무엇일지 한정하는 것이 어렵기 때문이다. 게다가, 차량들의 부재를 탐지하려고 할 때, 상기 요소가 폐쇄되어있음이 추론되기 위해 어떠한 차량들도 검출되지 않아야하는 시간 주기(time period)를 정할 필요가 있다. 일부 도로 요소들에 대해서는, 몇 시간동안의 차량 부재는 폐쇄를 의미하지 않을 수 있다. 대신에, 차량들의 존재를 참조함으로써, 본 발명은 폐쇄 판단이 더 빠르게, 그리고 예측가능한 시간 프레임 내에 이루어질 수 있도록 하며, 그것이 실시간 구현들에 적합하도록 한다.
이제, 대안적 들어오는 요소들 또는 대안적 나가는 요소들의 세트의 하나의 도로 요소를 취하는 차량들의 카운트가 상기 도로 요소들의 또 다른 하나의 요소의 폐쇄를 나타내는지 여부를 판단하기 위한 임계값이 설정될 수 있는 방법이 더 상세히 설명될 것이다.
n 개의 대안적 나가는 도로 요소들의 세트 또는 n 개의 대안적 들어오는 도로 요소들의 세트를 가진 노드(예를 들어, 교차점)에 대해, 상기 요소들의 세트 중에서 취해지는 상기 도로 요소들의 주어진 하나의 요소의 상대적 확률(pi)은 i 번째 도로 요소들을 가로지르는 ni 개의 프로브 차량들을 카운팅함으로써 측정된다. 이 때, i = 1, ..., M이다. 여기서, M은 상기 세트의 도로 요소들의 수이다.
Figure 112015099703323-pct00001
방정식 1
또한 판단된 상대적 확률들(pi)은 선회비율들(turning fractions)로 지칭될 수 있다. 상기 상대적 확률들은 [0, 1] 범위 내에서 값을 가질 것이다. 취해진 주어진 도로 요소의 상대적 확률의 신뢰성 평가를 위해, 충분히 큰 수의 추적들[표본크기]이 사용되어야 한다.
바람직하게는, 상기 도로 요소 상에서 관측되는 일련의 차량들의 시퀀스의 카운트가 상기 요소들의 세트의 또 다른 요소의 폐쇄를 나타내는지 여부를 가늠하기 위한 임계값을 설정하는데 사용되는 상기 상대적 확률 데이터(예를 들어, 선회 비율 데이터)는, 현재 시간에 적용가능한 주어진 시간 주기(time period)에 대한 것이다. 이는 상이한 다수의 시간 주기들(예를 들어, 아침 피크 시간대, 오후 피크 시간대, 평일, 주말 또는 각각의 요일마다 1 시간 타임슬롯 등)에 대해 상대적 확률 데이터를 저장함으로써 수행될 수 있다. 그 다음 상기 서버는 현재 시간에 적용가능한 데이터에 액세스할 것이다. 이 예에서, 이는 “실시간” 시스템 구현이므로, 선택된 데이터는 현재 시간에 관한 것이다.
상술된 바와 같이, 들어오는 또는 나가는 도로 요소들의 세트의 주어진 도로 요소의 폐쇄 확률은 상기 도로 요소들의 또 다른 요소 상의 시퀀스 카운트가 증가할수록 증가한다. 본 발명에 따르면, 임계값이 설정되며, 그에 따라, 노드에 들어오는 대안적 도로 요소들 또는 노드에서 나가는 대안적 도로 요소들의 세트의 주어진 도로 요소에서 관측되는, 상기 임계값보다 더 긴 임의의 카운트는, 상기 요소들의 세트의 또 다른 도로 요소의 폐쇄를 나타내는 것으로 간주될 수 있다.
본 발명에서 사용되는 임계값은 폐쇄의 판단하는데 있어서, 그리고 상기 들어오는 또는 나가는 요소들의 세트로부터 취해지는, 상기 카운트와 관련된 도로 요소의 상대적 확률을 판단하는데 있어서, 원하는 정도의 신뢰도를 고려하여 설정된다. 획득된 시퀀스 카운트들의 길이 분포가 관측들의 주어진 표본 크기 이상으로 있을 것이다.
주어진 표본 크기에 대해 얻어진 시퀀스 카운트들의 길이들에 대한 누적 분포에 기초하여 원하는 폐쇄 확률을 제공하는 적절한 임계값을 결정하기 위해 Gumbel 통계 방법이 사용될 수 있다. 통계를 고려함으로써, 취해지는 도로 요소의 상대적 확률과 필요한 원하는 레벨의 신뢰도를 고려하여, 대안적 경로가 폐쇄되어 있다는 결과로서가 아닌 임계값으로서 사용될 수 있는 시퀀스의 길이를 판단할 수 있으며, 이 때 시퀀스의 길이는 충분히 길어서 그냥 발생한 것으로는 합리적으로 예상될 수 없다.
임계값의 레벨은, 들어오는 도로 요소들 또는 나가는 도로 요소들의 세트의 주어진 도로 요소에서 상기 임계값을 초과하는 카운트가 상기 세트의 대안적 도로 요소의 주어진 폐쇄 확률과 연관되도록 결정된다.
시퀀스 카운트의 대상인 도로 요소에서 관측된 시퀀스 카운트(x)에 기초한 대안적 도로 요소의 폐쇄 확률은, 상기 상대적 확률( pi )을 고려하여 Gumbel 통계로부터 산출될 수 있다. 상기 누적 분포 함수
Figure 112015099703323-pct00002
는 주어진 확률 분포를 가진 확률 변수 (X)가 x 보다 작거나 같은 값에서 발견될 확률을 말한다.
상기 누적 분포 함수에 대한 공식은 다음과 같다 :
Figure 112015099703323-pct00003
방정식 2
이 때,
Figure 112015099703323-pct00004
방정식 3
Figure 112015099703323-pct00005
방정식 4
방정식 2는 “변위치 함수(quantile function)”로 지칭될 수 있으며, 주어진 확률 p에 대한 값 x 로서, 상기 확률 변수 X가 그 확률로 값 x에, 또는 그보다 아래에 위치할 것인, 값 x를 명시한다.
카운트 대상인 도로 구간 내의 차량들의 관측된 시퀀스가 원하는 폐쇄 확률 레벨(P = Pclosed)(즉, 상기 구간이 폐쇄되어있음을 판단하는데 있어서 원하는 수준의 확실성)에 따른 임계값( xthreshold)을 초과한다면, 상기 대안적 도로 구간은 “폐쇄”된 것으로 탐지된다. 충분히 큰 시퀀스를 관측하기 위한 임계값( xthreshold)은 상기 상대적 확률(pi), 즉 선회 비율(turning fraction)에 기초하여 산출되며, 이는 방정식 2와 역관계인 다음의 방정식을 사용한다 :
Figure 112015099703323-pct00006
방정식 5
방정식 5는, 주어진 확률 임계값( Pclosed )에 대해 대안적 도로 요소가 폐쇄되어있음을 결론내릴 수 있기 위해 하나의 도로 요소 상의 시퀀스에서 카운팅되어야 할 차량들의 수를 직접 판단할 수 있게 한다. 예를 들어, Pclosed 는 실제 응용에서 강인한 신뢰도 수준을 위해 99%에서 설정될 수 있다. 상기 도로 구간 내의 시퀀스에서 관측된 프로브 차량들의 카운트가 이러한 임계값을 초과한다면, 상기 도로 요소는 “폐쇄”된 것으로 탐지된다. 실시간 시스템에서의 관측된 시퀀스 카운트뿐만 아니라, 이러한 임계값에 대한 주요 입력 변수는 상기 도로 요소와 연관된 상대적 확률 또는 선회비율 (turning fraction)이다.
도 5a 내지 도 5d는 서로 다른 상대적 확률들(즉, 폐쇄가 판단되는 대안적 도로 요소와 관련된 선회 확률들(turning probabilities))에 대해 고려된 도로 요소에서의 시퀀스 카운트(x)에 대해 방정식 2에 따라 계산된 누적 분포 함수의 플롯들이다. 도 5a 내지 도 5d는 두 개의 도로 요소들이 고려되는 경우를 참조한다; 하나는 폐쇄 여부가 판단되며, 하나는 카운트 대상이 된다. 도 5a 내지 도 5d는 폐쇄에 대해 테스트되는 도로 요소에 대해 각각 0.01, 0.1, 0.2 및 0.9의 선회 확률(“기본 선회 확률”)을 가진 플롯들이다. 따라서 이러한 플롯들은 상기 도로 요소가 부도로(0.01)이거나 주도로(0.9)인 경우를 반영할 것이며, 그 사이의 경우들을 반영할 것이다. 물론, 오직 두 개의 도로 요소들만이 있기 때문에, 카운트의 대상이 되는 도로 요소에 대한 선회 확률은 단순히 이러한 값들로부터 얻어질 것이다. 이러한 플롯들에서, 수평축은 여기서 “다른 대안”으로 지칭되는 카운트 대상인 요소 내에서 관측되는 시퀀스 카운트의 길이인 확률 변수이다.
카운트 대상이 되는 도로 요소에 관한 선회 확률을 고려하는 관련 플롯은, (누적 분포 함수에 대한 수직축을 따라 적절한 값을 선택함으로써 표시된 바와 같이) 원하는 수준의 확실성을 가지고 다른 도로 요소가 폐쇄되어 있음을 추론하기 위해 카운트 대상이 되는 요소에서 관측되어야할 시퀀스 카운트의 길이인 임계값을 결정하기 위해 사용될 수 있다는 것을 알 수 있다.
도 5a 내지 도 5d로부터, 폐쇄된 진출입로를 탐지하기 위해, 주도로(즉 그와 관련하여 더 높은 상대적 확률 값을 가진 도로)에서 관측되는 더 긴 시퀀스 카운트가 필요하며, 폐쇄된 주도로를 탐지하기 위해, 더 적은 확률을 가진 진출입로 내의 더 짧은 시퀀스 카운트를 필요하다는 것을 알 수 있다.
방정식 2 내지 방정식 4를 참조하면, 상기 분포 함수에 대한 공식은 모든 관측들의 총수(표본 크기)인 파라미터 N에 따라 달라진다는 것을 볼 수 있다. 무한대 N에 대해(N
Figure 112015099703323-pct00007
∞), 롱런(longest run) 시퀀스 관측들의 실행들은 나누어질 것이다. 이는, 상이한 표본 크기 값(N)들에 대해 누적 분포 함수의 주어진 값에 도달하기 위해 대안적 도로 요소에서 요구되는 관측들의 수에 대한 상기 누적 분포 함수를 나타내는 도 5a 내지 도 5d에서 볼 수 있다. N이 증가함에 따라, 누적 분포 함수는 오른쪽으로(더 큰 값들로) 이동된다. 그러나 이러한 이동은 단지 로그 스케일일 뿐이기 때문에, 변화가 작은 이동이다. 실제 응용에 대해, 이러한 파라미터를, 특정 관측이 도로 요소에 있는 프로브 차량의 카운트들의 매우 큰 표본에 기초한다는 가정을 반영하는, 충분히 큰 값(예를 들어, N=106)으로 설정하는 것으로 충분하다.
도 5a 내지 도 5d를 참조하여, 진출입로에 대해서는 p=0.1 의 선회 비율, 주도로에 대해서는 p=0.9의 선회 비율이 가정되는, 진출입로 및 주도로의 예를 고려하자.
상기 주도로가 예를 들어 Pclosed = 90% 의“폐쇄 확률”을 가지고 폐쇄되었음을 판단하기 위해, 도 5d는 진입로에서 약 5 대의 차량들의 시퀀스 카운트가 충분할 것이라는 것을 도시한다. 이러한 카운트 길이는 오직, 관련 표본 크기(N)에 대해 시퀀스들의 분포의 최종 10%에서만 관측될 것이기 때문이다. 즉, 폐쇄 확률이 90%여서, 상기 대안적 도로 구간에서 발생하는 폐쇄가 부재한 경우, 이러한 길이의 카운트가 일반적으로 관측될 확률은 오직 10%이다.
역으로, 진출입로의 폐쇄를 탐지하고 싶은 경우, 도 5b를 참조하면, 주도로를 따르는 카운트에서 약 100 개의 연속적인 관측들이 필요하다. 도 5b에서, 정확한 관측 값들은 상이한 N 값에 따라 각각 86, 108, 130이다.
99 %의 확률 레벨로 폐쇄의 존재를 판단하는 것에 관심이 있다면, 이러한 임계값들은 더 높은 값들로 이동된다. 따라서 자연히, 폐쇄의 부재 시에, 주어진 표본 크기에 대해 관측된 시퀀스들의 오직 마지막 1% 만이 상기 임계 길이보다 위에 있을 것이다.
상기의 상세한 설명은, 단일 이벤트에 대해 기본 확률(p)을 고려해볼 때 누군가 계속해서 일련의 N 개의 이벤트들을 관측하는 최대 확률을 기술하는 Gumbel(또는 “롱런(longest)”) 분포 사용에 관한 것이지만, 상기 임계값을 결정하기 위해 다른 분포들을 사용하는 것도 가능하다. 그러한 대체 분포는, 처음의 성공 사건이 성공 확률 p를 가진 x 개의 독립적인 실험을 필요로 하는 확률을 설명하는 기하 분포이다. 본 발명에서, 상기 “실험”은 프로브 차량이주어진 도로를 가로지르지 않지만 대신에 대안 링크를 취하는 것을 관측하는 것이며, 상기 “성공 확률”은 문제의 노드에 대한 선회 확률이다. 상기 기하 분포에 대한 누적 분포 함수 및 사분위 함수(quartile function)는 다음과 같다 :
Figure 112015099703323-pct00008
방정식 6
Figure 112015099703323-pct00009
방정식 7
Gumbel 분포에 대한 방정식 2 및 방정식 5를, 기하 분포에 대한 방정식 6 및 방정식 7과 비교함으로써, 상기 기하 분포는 표본 크기에 따라 달라지지 않기 때문에, 기술된 방법을 구현할 때, 더 단순한 선택일 수 있다는 것을 알 수 있다. 그러나 Gumbel 분포는 더 보수적인 예측치(conservative estimate)이며, 실전에서 더 낮은 “잘못된 양성” 결과를 가져올 가능성이 크다.
마지막으로, 비록 첨부된 청구항들이 본원에서 설명된 특징들의 특정 조합들을 기술하고 있지만, 본 발명의 범위는 본원의 청구항들의 특정 조합들에 한정되는 것이 아니며, 본 발명의 범위는 그러한 특정 조합이 본 출원에 첨부된 청구항들에 구체적으로 기재되어있는지 여부와 관계없이, 본원에 기재된 특징들 및 실시예들의 임의의 조합을 포함하는 것으로 확장됨을 유의하여야 한다.

Claims (16)

  1. 지리적 영역 내의 가항 요소(navigable element)들의 네트워크의 일부를 형성하는 가항 요소의 폐쇄를 탐지하는 방법에 있어서,
    상기 가항 요소들의 네트워크는 다수의 노드들에 의해 연결된 다수의 가항 요소들을 포함하며, 상기 방법은 :
    상기 네트워크의 노드에 들어오는(incoming) 두 개 이상의 대안적 가항 요소들의 세트의 각각의 요소를 따라 움직이는 다수의 기기들의 시간에 따른 움직임에 대한 위치 데이터를 획득하는 단계;
    상기 위치 데이터를 사용하여, 상기 세트의 들어오는 가항 요소들 중에서 상기 들어오는 두 개 이상의 대안적 가항 요소들의 세트의 주어진 요소를 선택한 일련의(consecutive) 기기들의 시퀀스 내 기기들의 카운트(count)를 판단하는 단계; 및
    상기 카운트를 미리 결정된 임계값과 비교하여서, 상기 노드에 들어오는 두 개 이상의 대안적 가항 요소들의 세트 중 또 다른 요소가 폐쇄되었는지 여부를 판단하는 단계로서, 상기 임계값은 상기 기기들의 카운트가 판단되는 것과 관련된 상기 들어오는 가항 요소에 특이적인, 단계; 및
    상기 카운트가 상기 임계값을 초과할 때 상기 들어오는 두 개 이상의 대안적 가항 요소들의 세트 중 다른 하나를 잠재적으로 폐쇄된 것으로 식별하는 단계를 포함하는, 가항 요소의 폐쇄를 탐지하는 방법.
  2. 지리적 영역 내의 가항 요소들의 네트워크의 일부를 형성하는 가항 요소의 폐쇄를 탐지하는 방법에 있어서,
    상기 가항 요소들의 네트워크는 다수의 노드들에 의해 연결된 다수의 가항 요소들을 포함하며, 상기 방법은 :
    상기 네트워크의 노드에서 나가는(outgoing) 두 개 이상의 대안적 가항 요소들의 세트의 각각의 요소를 따라 움직이는 다수의 기기들의 시간에 따른 움직임에 대한 위치 데이터를 획득하는 단계;
    상기 위치 데이터를 사용하여, 상기 세트의 나가는 가항 요소들 중에서 상기 나가는 두 개 이상의 대안적 가항 요소들의 세트의 주어진 요소를 선택하는 일련의 기기들의 시퀀스 내 기기들의 카운트(count)를 판단하는 단계; 및
    상기 카운트를 미리 결정된 임계값과 비교하여서, 상기 노드에서 나가는 두 개 이상의 대안적 가항 요소들의 세트 중 또 다른 요소가 폐쇄되었는지 여부를 판단하는 단계로서, 상기 임계값은 상기 기기들의 카운트가 판단되는 것과 관련된 상기 나가는 가항 요소에 특이적인, 단계; 및
    상기 카운트가 상기 임계값을 초과할 때 상기 나가는 두 개 이상의 대안적 가항 요소들의 세트 중 다른 하나를 잠재적으로 폐쇄된 것으로 식별하는 단계를 포함하는, 가항 요소의 폐쇄를 탐지하는 방법.
  3. 제1 항 또는 제2 항에 있어서,
    상기 임계값은, 상기 주어진 가항 요소를 선택하는 기기들의 일련의 시퀀스의 판단된 카운트 내의 기기들의 개수가, 상기 가항 요소들의 세트 중 또 다른 요소에서 발생하는 폐쇄 존재의 부재에서 예상될 수 있는 개수를 통계적으로 상당한 양으로 초과할 때에만, 폐쇄의 존재의 판단을 초래하도록 설정되는, 가항 요소의 폐쇄를 탐지하는 방법.
  4. 제1 항 또는 제2 항에 있어서,
    상기 임계값은 상기 대안적 가항 요소들의 세트 중에서 선택되는, 대안적 가항 요소들의 세트 중 주어진 하나의 가항 요소의 상대적 확률을 참고하여 설정되는, 가항 요소의 폐쇄를 탐지하는 방법.
  5. 제4 항에 있어서,
    상기 상대적 확률은 이력적(historical)인 상대적 확률이며, 옵션으로는, 상기 노드에서의 상기 두 개 이상의 대안적 가항 요소들의 세트의 각각의 요소를 따라 움직이는 다수의 기기들의 시간에 따른 움직임에 대한 위치 데이터에, 적어도 부분적으로, 기초하는, 가항 요소의 폐쇄를 탐지하는 방법.
  6. 제1 항 또는 제2 항에 있어서,
    상기 다수의 기기들 중 각각의 기기로부터 수신된 상기 위치 데이터를, 상기 가항 요소들의 네트워크를 표현하는 디지털 지도의 다수의 가항 구간들 중 하나의 구간 상의 위치와 매칭하는 것을 시도하는 단계를 더 포함하는, 가항 요소의 폐쇄를 탐지하는 방법.
  7. 제1 항 또는 제2 항에 있어서,
    상기 들어오는 두 개 이상의 대안적 가항 요소들의 세트 또는 상기 나가는 두 개 이상의 대안적 가항 요소들의 세트의 하나 이상의 가항 요소들은 각각, 디지털 지도에 의해 커버되는 지리적 지역 내의 하나 이상의 가항 구간들에 의해 표현되며, 상기 방법은 :
    폐쇄에 의해 영향 받는 것으로 판단된 상기 가항 요소를 표현하는 상기 가항 구간 또는 각각의 가항 구간을 포함하는, 상기 지도에 의해 커버되는 지리적 영역을 한정하는 단계;
    상기 지리적 영역을 통해 움직이는 동안 위치들이 상기 디지털 지도 데이터의 가항 구간과 매칭될 수 있는 기기들의 수를, 상기 지리적 영역을 통해 움직이는 동안 위치들이 상기 지리적 영역 내의 디지털 지도의 가항 구간과 매칭될 수 없는 기기들의 수와 비교하는 단계; 및
    상기 비교 결과들을 사용하여 판단된 폐쇄를 검증하는 단계를 더 포함하는, 가항 요소의 폐쇄를 탐지하는 방법.
  8. 제7 항에 있어서,
    상기 지리적 영역을 통한 주행 중의 위치들이 상기 디지털 지도의 구간과 매칭될 수 없는 기기들의 수와, 상기 지리적 지역을 통한 주행 중의 위치들이 상기 디지털 지도의 구간과 매칭될 수 있는 기기들의 수의 비율이 미리 결정된 임계값을 초과할 때, 상기 판단된 폐쇄는 유효하지 않다고 판단하는 단계; 및/또는
    상기 지리적 영역을 통한 주행 중의 위치들이 상기 디지털 지도의 구간과 매칭될 수 없는 기기들의 수와, 상기 지리적 지역을 통한 주행 중의 위치들이 상기 디지털 지도의 구간과 매칭될 수 있는 기기들의 수의 비율이 미리 결정된 임계값 보다 작을 때, 상기 폐쇄를 검증하는 단계를 포함하는, 가항 요소의 폐쇄를 탐지하는 방법.
  9. 제1 항 또는 제2 항에 있어서,
    판단된, 옵션으로 검증된, 폐쇄를 나타내는 데이터를, 디지털 지도에서 영향을 받은 상기 가항 요소를 표현하는 상기 가항 구간 또는 각각의 가항 구간과 연관시키는 단계를 더 포함하는, 가항 요소의 폐쇄를 탐지하는 방법.
  10. 지리적 영역 내의 가항 요소들의 네트워크의 일부를 형성하는 가항 요소의 폐쇄를 탐지하는, 옵션으로 서버인, 시스템에 있어서,
    상기 가항 요소들의 네트워크는 다수의 노드들에 의해 연결된 다수의 가항 요소들을 포함하며, 상기 시스템은 :
    상기 네트워크의 노드에 들어오는(incoming) 두 개 이상의 대안적 가항 요소들의 세트의 각각의 요소를 따라 움직이는 다수의 기기들의 시간에 따른 움직임에 대한 위치 데이터를 획득하는 수단;
    상기 세트의 들어오는 가항 요소들 중에서 상기 들어오는 두 개 이상의 대안적 가항 요소들의 세트의 주어진 요소를 선택한 일련의(consecutive) 기기들의 시퀀스 내의 기기들의 카운트(count)를 판단하기 위해, 상기 위치 데이터를 사용하는 수단;
    상기 노드에 들어오는 두 개 이상의 대안적 가항 요소들의 세트 중 다른 요소가 폐쇄되었는지 여부를 판단하기 위해, 상기 카운트를 미리 결정된 임계값과 비교하는 수단으로서, 상기 임계값은 상기 기기들의 카운트가 판단되는 것과 관련된 상기 들어오는 가항 요소에 특이적인, 수단; 및
    상기 카운트가 상기 임계값을 초과할 때 상기 들어오는 두 개 이상의 대안적 가항 요소들의 세트 중 다른 하나를 잠재적으로 폐쇄된 것으로 식별하는 수단을 포함하는, 가항 요소의 폐쇄를 탐지하는 시스템.
  11. 지리적 영역 내의 가항 요소들의 네트워크의 일부를 형성하는 가항 요소의 폐쇄를 탐지하는, 옵션으로 서버인, 시스템에 있어서,
    상기 가항 요소들의 네트워크는 다수의 노드들에 의해 연결된 다수의 가항 요소들을 포함하며, 상기 시스템은 :
    상기 네트워크의 노드에서 나가는(outgoing) 두 개 이상의 대안적 가항 요소들의 세트의 각각의 요소를 따라 움직이는 다수의 기기들의 시간에 따른 움직임에 대한 위치 데이터를 획득하는 수단;
    상기 세트의 나가는 가항 요소들 중에서 상기 나가는 두 개 이상의 대안적 가항 요소들의 세트의 주어진 요소를 선택한 일련의(consecutive) 기기들의 시퀀스 내의 기기들의 카운트(count)를 판단하기 위해, 상기 위치 데이터를 사용하는 수단;
    상기 노드에서 나가는 두 개 이상의 대안적 가항 요소들의 세트 중 다른 요소가 폐쇄되었는지 여부를 판단하기 위해, 상기 카운트를 미리 결정된 임계값과 비교하는 수단으로서, 상기 임계값은 상기 기기들의 카운트가 판단되는 것과 관련된 상기 나가는 가항 요소에 특이적인, 수단; 및
    상기 카운트가 상기 임계값을 초과할 때 상기 나가는 두 개 이상의 대안적 가항 요소들의 세트 중 다른 하나를 잠재적으로 폐쇄된 것으로 식별하는 수단을 포함하는, 가항 요소의 폐쇄를 탐지하는 시스템.
  12. 청구항 10 또는 청구항 11에 있어서,
    상기 임계값은 상기 대안적 가항 요소들의 세트 중에서 선택되는, 대안적 가항 요소들의 세트 중 주어진 하나의 가항 요소의 상대적 확률을 참고하여 설정되는, 가항 요소의 폐쇄를 탐지하는 시스템.
  13. 청구항 12에 있어서,
    상기 상대적 확률은 이력적(historical)인 상대적 확률이며, 옵션으로는, 상기 노드에서의 상기 두 개 이상의 대안적 가항 요소들의 세트의 각각의 요소를 따라 움직이는 다수의 기기들의 시간에 따른 움직임에 대한 위치 데이터에, 적어도 부분적으로, 기초하는, 가항 요소의 폐쇄를 탐지하는 시스템.
  14. 제1 항 또는 제2항에 따른 방법을 수행하도록 실행가능한 컴퓨터 판독가능 명령들을 포함하는, 옵션으로 비-일시적 컴퓨터 판독가능 매체 상에서 구현되는, 컴퓨터 프로그램을 기록한 컴퓨터 판독 가능 매체.
  15. 삭제
  16. 삭제
KR1020157029722A 2013-03-20 2014-03-20 가항 요소의 폐쇄를 탐지하는 방법 및 시스템 KR102155832B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GBGB1305131.3A GB201305131D0 (en) 2013-03-20 2013-03-20 Methods and systems for detecting a closure of a navigable element
GB1305131.3 2013-03-20
PCT/EP2014/055652 WO2014147200A1 (en) 2013-03-20 2014-03-20 Methods and systems for detecting a closure of a navigable element

Publications (2)

Publication Number Publication Date
KR20150132495A KR20150132495A (ko) 2015-11-25
KR102155832B1 true KR102155832B1 (ko) 2020-09-15

Family

ID=48226758

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020157029722A KR102155832B1 (ko) 2013-03-20 2014-03-20 가항 요소의 폐쇄를 탐지하는 방법 및 시스템

Country Status (7)

Country Link
US (1) US9818295B2 (ko)
EP (1) EP2976601B1 (ko)
JP (1) JP6412919B2 (ko)
KR (1) KR102155832B1 (ko)
CN (1) CN105190243B (ko)
GB (1) GB201305131D0 (ko)
WO (1) WO2014147200A1 (ko)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB201512490D0 (en) * 2015-07-16 2015-08-19 Tomtom Traffic Bv Methods and systems for detecting a closure of a navigable element
GB201515487D0 (en) * 2015-09-01 2015-10-14 Tomtom Traffic Bv Methods and systems for detecting an open navigable element
CN105678121B (zh) * 2016-01-04 2018-09-07 北京百度网讯科技有限公司 基于地图失效数据的防伪方法和装置
KR101776739B1 (ko) * 2016-04-29 2017-09-08 현대자동차 주식회사 내비게이션 및 이의 교통 정보 매칭 방법
US10247559B2 (en) * 2016-05-02 2019-04-02 Here Global B.V. Method and apparatus for disambiguating probe points within an ambiguous probe region
JP2019053578A (ja) * 2017-09-15 2019-04-04 トヨタ自動車株式会社 交通量判定システム、交通量判定方法、及び交通量判定プログラム
JP6927819B2 (ja) * 2017-09-15 2021-09-01 トヨタ自動車株式会社 交通量判定システム、交通量判定方法、及び交通量判定プログラム
US10497256B1 (en) * 2018-07-26 2019-12-03 Here Global B.V. Method, apparatus, and system for automatic evaluation of road closure reports
DE102018007081A1 (de) 2018-09-07 2019-03-07 Daimler Ag Verfahren zur Routenplanung von Fahrzeugen
US20200090503A1 (en) * 2018-09-13 2020-03-19 Here Global B.V. Method, apparatus, and system for real-time detection of road closures
US11270578B2 (en) * 2018-10-01 2022-03-08 Here Global B.V. Method, apparatus, and system for detecting road closures based on probe activity
US10847029B2 (en) * 2018-10-09 2020-11-24 Here Global B.V. Method, apparatus, and system for automatic road closure detection
US11004334B2 (en) * 2018-10-09 2021-05-11 Here Global B.V. Method, apparatus, and system for automatic verification of road closure reports
US11867528B2 (en) * 2018-12-20 2024-01-09 Here Global B.V. Method, apparatus, and system for providing road closure graph inconsistency resolution
US11719554B2 (en) * 2019-01-25 2023-08-08 Uber Technologies, Inc. Determining dissimilarities between digital maps and a road network using predicted route data and real trace data
DE102019000617A1 (de) 2019-01-28 2019-06-06 Daimler Ag Verfahren zur automatischen Erkennung mindestens einer Verkehrsstörung auf einer Route eines Fahrzeugs, Navigationssystem zum Ausführen eines solchen Verfahrens, sowie Fahrzeug mit einem solchen Navigationssystem
US11049390B2 (en) * 2019-02-26 2021-06-29 Here Global B.V. Method, apparatus, and system for combining discontinuous road closures detected in a road network
US11222531B2 (en) 2019-11-18 2022-01-11 Here Global B.V. Method, apparatus, and system for providing dynamic window data transfer between road closure detection and road closure verification
US11468768B2 (en) * 2019-11-18 2022-10-11 Here Global B.V. Method, apparatus, and system for automatic road closure detection during probe anomaly
US11348452B2 (en) 2020-01-31 2022-05-31 Here Global B.V. Method, apparatus, and system for automatic closure verification using multiple possible vehicle paths
US11756417B2 (en) 2020-09-16 2023-09-12 Here Global B.V. Method, apparatus, and system for detecting road incidents
US20220207994A1 (en) * 2020-12-30 2022-06-30 Here Global B.V. Methods and systems for predicting road closure in a region
GB202106085D0 (en) 2021-04-28 2021-06-09 Tomtom Traffic Bv Generating closure data relating to closure of a stretch of navigable elements
US11990032B2 (en) 2021-12-06 2024-05-21 Here Global B.V. Method, apparatus, and system for verifying reported ramp closures
CN114153530A (zh) * 2022-02-08 2022-03-08 广州庚亿信息科技有限公司 元素数据信息捕获方法、装置、存储介质及智能终端

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007041294A (ja) * 2005-08-03 2007-02-15 Denso Corp 道路地図データ更新システム及び道路検出システム
US20120143492A1 (en) * 2010-12-03 2012-06-07 General Motors Llc Methods to Improve Route Quality Using Off-Route Data

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6477143B1 (en) * 1998-01-25 2002-11-05 Dror Ginossar Method and apparatus for packet network congestion avoidance and control
DE69933674T2 (de) 1998-06-18 2007-08-23 Sanyo Electric Co., Ltd., Moriguchi Navigationsgerät
DE19829538A1 (de) * 1998-07-02 2000-01-05 Bosch Gmbh Robert Verfahren zur Beeinflussung von Quelldaten zur Bestimmung einer Route bei einem Navigationssystem
US6253146B1 (en) * 1999-12-06 2001-06-26 At&T Corp. Network-based traffic congestion notification service
US7145475B2 (en) 2000-03-15 2006-12-05 Raytheon Company Predictive automatic incident detection using automatic vehicle identification
US20040073361A1 (en) * 2002-10-15 2004-04-15 Assimakis Tzamaloukas Enhanced mobile communication device, and transportation application thereof
US20050102098A1 (en) 2003-11-07 2005-05-12 Montealegre Steve E. Adaptive navigation system with artificial intelligence
US7035734B2 (en) * 2003-12-10 2006-04-25 Cisco Technology, Inc. Method and system for communicating navigation information
JP3879742B2 (ja) * 2004-03-29 2007-02-14 住友電気工業株式会社 通行規制判定方法及び定期運行路線判定方法並びにプログラム及び装置
JP4631682B2 (ja) * 2005-12-06 2011-02-16 アイシン・エィ・ダブリュ株式会社 協調制御データ配信方法、運転支援装置及び配信サーバ
JP4816124B2 (ja) 2006-02-20 2011-11-16 株式会社デンソー 地図評価装置および地図評価方法
US7689348B2 (en) * 2006-04-18 2010-03-30 International Business Machines Corporation Intelligent redirection of vehicular traffic due to congestion and real-time performance metrics
US7941141B2 (en) * 2006-08-31 2011-05-10 Garmin Switzerland Gmbh System and method for selecting a frequency for personal-use FM transmission
US7974771B2 (en) * 2006-09-22 2011-07-05 Nortel Networks Limited Method and apparatus for enabling commuter groups
JP5315352B2 (ja) * 2007-10-26 2013-10-16 トムトム インターナショナル ベスローテン フエンノートシャップ サーバ、サーバの動作方法、及びデータ媒体
US8065173B2 (en) * 2007-10-29 2011-11-22 Suhayya Abu-Hakima Collaborative multi-agent system for dynamic management of electronic services in a mobile global network environment
US20090132673A1 (en) * 2007-11-18 2009-05-21 Sprigg Stephen A System and method for transmitting alert locations to navigational devices
CN101526359A (zh) 2008-03-04 2009-09-09 鲁欣 导航设备对行驶路线的自动分析及设备间的数据共享方法
JP5489489B2 (ja) 2009-02-27 2014-05-14 三菱重工業株式会社 道路通行課金システム及び道路通行課金方法
WO2010105714A1 (en) * 2009-03-16 2010-09-23 Tele Atlas B.V. Method for updating digital maps using altitude information
US8510025B2 (en) * 2009-04-02 2013-08-13 Trafficcast International, Inc. Method and system for a traffic management network
US20110118979A1 (en) 2009-11-19 2011-05-19 Robert Bosch Gmbh Automotive location data integrity
US9132773B2 (en) * 2009-12-07 2015-09-15 Cobra Electronics Corporation Mobile communication system and method for analyzing alerts associated with vehicular travel
US20110208646A1 (en) * 2010-01-08 2011-08-25 Mcmaster Orlando Smart vehicle navigation and tracking system
DE102010001700A1 (de) * 2010-02-09 2011-08-11 Robert Bosch GmbH, 70469 Verfahren zur Bestimmung eines Bildes benutzter oder bekannter Streckenabschnitte
US20120109505A1 (en) * 2010-11-02 2012-05-03 Research In Motion Limited Traffic information based on trusted group behaviour
CN102012231B (zh) 2010-11-03 2013-02-20 北京世纪高通科技有限公司 数据更新方法和装置
US8930123B2 (en) 2010-11-19 2015-01-06 International Business Machines Corporation Systems and methods for determining traffic intensity using information obtained through crowdsourcing
CN102568189A (zh) 2010-12-30 2012-07-11 深圳富泰宏精密工业有限公司 智能交通系统
US20120176235A1 (en) * 2011-01-11 2012-07-12 International Business Machines Corporation Mobile computing device emergency warning system and method
JP5315362B2 (ja) * 2011-01-19 2013-10-16 株式会社ゼンリン 規制情報解析システム
US8655575B2 (en) 2011-03-31 2014-02-18 International Business Machines Corporation Real time estimation of vehicle traffic
DE102012207864A1 (de) 2012-05-11 2013-11-14 Robert Bosch Gmbh Verfahren zum Reduzieren einer Staugefahr
US9909875B2 (en) * 2012-09-11 2018-03-06 Nokia Technologies Oy Method and apparatus for providing alternate route recommendations
GB201216788D0 (en) 2012-09-20 2012-11-07 Tom Tom Dev Germany Gmbh Method and system for determining a deviation in the course of a navigable stretch

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007041294A (ja) * 2005-08-03 2007-02-15 Denso Corp 道路地図データ更新システム及び道路検出システム
US20120143492A1 (en) * 2010-12-03 2012-06-07 General Motors Llc Methods to Improve Route Quality Using Off-Route Data

Also Published As

Publication number Publication date
JP6412919B2 (ja) 2018-10-24
US20160275787A1 (en) 2016-09-22
EP2976601B1 (en) 2017-11-08
US9818295B2 (en) 2017-11-14
GB201305131D0 (en) 2013-05-01
JP2016519294A (ja) 2016-06-30
CN105190243A (zh) 2015-12-23
KR20150132495A (ko) 2015-11-25
EP2976601A1 (en) 2016-01-27
WO2014147200A1 (en) 2014-09-25
CN105190243B (zh) 2019-04-23

Similar Documents

Publication Publication Date Title
KR102155832B1 (ko) 가항 요소의 폐쇄를 탐지하는 방법 및 시스템
CN107923759B (zh) 用于检测可导航元素的封闭及/或开放的方法及系统
US10720057B2 (en) Methods and systems for generating profile data for segments of an electronic map
KR102360598B1 (ko) 내비게이트 가능한 요소의 폐쇄를 검출하는 방법 및 시스템
EP3143368B1 (en) Methods and systems for detecting a partial closure of a navigable element
EP3753002B1 (en) Methods and systems for generating traffic volume or traffic density data
EP3344951B1 (en) Method and system for detecting an open navigable element
CN108603766A (zh) 用于识别受天气状况影响的可导航元素的方法及系统

Legal Events

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