KR20180074759A - 신호등 지속 시간 데이터를 획득하는 방법 및 장치 - Google Patents

신호등 지속 시간 데이터를 획득하는 방법 및 장치 Download PDF

Info

Publication number
KR20180074759A
KR20180074759A KR1020187014700A KR20187014700A KR20180074759A KR 20180074759 A KR20180074759 A KR 20180074759A KR 1020187014700 A KR1020187014700 A KR 1020187014700A KR 20187014700 A KR20187014700 A KR 20187014700A KR 20180074759 A KR20180074759 A KR 20180074759A
Authority
KR
South Korea
Prior art keywords
intersection
signal light
light duration
data
duration
Prior art date
Application number
KR1020187014700A
Other languages
English (en)
Other versions
KR102110199B1 (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 KR20180074759A publication Critical patent/KR20180074759A/ko
Application granted granted Critical
Publication of KR102110199B1 publication Critical patent/KR102110199B1/ko

Links

Images

Classifications

    • 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • 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/056—Detecting movement of traffic to be counted or controlled with provision for distinguishing direction of travel
    • G06Q50/30—
    • 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—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • 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]
    • 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/012—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from other sources than vehicle or roadside beacons, e.g. mobile networks
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/07—Controlling traffic signals
    • G08G1/081—Plural intersections under common control
    • G08G1/083—Controlling the allocation of time between phases of a cycle
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/095—Traffic lights

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Analytical Chemistry (AREA)
  • Chemical & Material Sciences (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

본 출원에서 제공되는 것은, 포지셔닝 단말의 이동 궤적 데이터(traveling trajectory data)에 의해서, 교차로 페이즈 및 교차로 페이즈에 대응하는 궤적 시퀀스 세트(trajectory sequence set)를 획득하는 단계, 각 교차로 페이즈와 관련하여, 궤적 시퀀스 세트로부터 이동 및 정지 상태 사이의 스위치 시퀀스를 획득하는 단계, 이동 및 정지 상태 사이의 스위치 시퀀스로부터, 교차로 페이즈의 신호등 지속 시간 샘플 값을 획득하는 단계, 및 신호등 지속 시간 샘플 값에 따라, 신호등 지속 시간 데이터를 생성하는 단계를 포함하는, 신호등 지속 시간 데이터를 획득하는 방법이다. 더 나아가, 본 발명은 또한 상기 방법과 결합되어 채용되는 신호등 지속 시간 데이터를 획득하는 장치 및 여행 서비스(trip service) 구현 방법 및 장치를 제공한다. 상기의 신호등 지속 시간 데이터를 획득하는 방법 및 장치는 신호등 지속 시간 데이터의 종합적이고 정확한 획득을 가능하게 하고, 여행 서비스 구현 방법 및 장치는, 신호등 지속 시간 데이터의 종합적이고 정확한 획득에 기반하여, 여행 서비스에 대한 완벽하고 정확한 시간 계산을 가능하게 한다.

Description

신호등 지속 시간 데이터를 획득하는 방법 및 장치
본 개시는 인터넷 애플리케이션의 기술 분야에 관한 것이고, 특히 신호등 지속 시간 데이터를 획득하는 방법 및 장치에 관한 것이다.
본 출원은 2016년 5월 13일에 중국 특허청에 출원된, "SIGNAL LIGHT DURATION DATA DIGGING METHOD, TRAVEL SERVICE IMPLEMENTATION METHOD AND APPARATUS"라는 명칭의 중국 특허 출원 번호 201610317147.2의 우선권을 주장한다. 상기 출원은 그 전문이 참조로서 인용된다.
도로 네트워크에서 신호등 지속 시간은, 중요한 교통 관리 정보로서, 정확하고 신뢰할 수 있는 이동 서비스(travel service)에서 중요한 역할을 한다. 전체 경로 또는 혼잡한 도로 구역(road section)에 대한 통과 시간(passing duration)이 도로 네트워크 내의 교차로의 신호등 지속 시간 데이터에 따라 예측될 수 있어서, 예측된 통과 시간에 따라 이동 서비스를 제공할 수 있다.
한 방법에서, 신호등 지속 시간 데이터는 교통 관리 부서와의 긴밀한 협력을 구축함으로써 직접적으로 획득된다. 하지만, 상기 방법은 협력의 정도와 교통 관리 부서에 의해 획득되는 데이터의 제한된 완전성 및 적시성으로 인해 제한적이고, 따라서 정확하고 완전한 데이터 자원을 적시에 확보하기 어렵다.
다른 방법에서, 신호등 지속 시간 데이터는 이동 전화 또는 차량의 위치 지정된 주행로(running track)로부터 발굴함으로써, 즉, 주행로 내의 트랙 포인트(track point)가 교차로에 머무르는 시간 구간(time period)에 기반한 추정에 의해 획득된다.
하지만, 상기 방법에 의한 시간 추정은, 최종 계산 결과에서 꽤나 큰 오류를 가져오는 다양한 외부 요소에 의해 영향을 받는다.
이러한 기반에서, 본 개시는 완벽하고 정확한 신호등 지속 시간 데이터가 획득될 수 있는, 신호등 지속 시간 데이터 획득 방법을 제공한다.
게다가, 본 개시는 또한, 완벽하고 정확한 신호등 지속 시간 데이터가 획득될 수 있는, 신호등 지속 시간 데이터 획득 장치를 제공한다.
게다가, 본 개시는 또한, 이동 서비스를 위한 완벽하고 정확한 지속 시간 계산이 완벽하고 정확한 신호등 지속 시간 데이터에 기반하여 제공될 수 있는, 이동 서비스를 구현하는 방법 및 장치를 제공한다.
본 개시의 일 실시예에 따르면, 신호등 지속 시간 데이터를 획득하는 방법이 제공된다. 상기 방법은, 포지셔닝 단말의 주행로 데이터로부터 교차로 페이즈 및 교차로 페이즈에 대응하는 트랙 시퀀스 세트를 획득하는 단계;
각 교차로 페이즈에 대한 트랙 시퀀스 세트로부터 이동-비이동 상태 교대 시퀀스를 획득하는 단계;
이동-비이동 상태 교대 시퀀스에 기반하여 교차로 페이즈의 신호등 지속 시간 샘플 값을 획득하는 단계; 그리고
신호등 지속 시간 샘플 값에 따라 신호등 지속 시간 데이터를 생성하는 단계를 포함한다.
본 개시의 일 실시예에 따르면, 이동 서비스 구현 방법이 제공된다. 상기 방법은,
시작점 정보 및 목적지 정보를 획득하는 단계;
시작점 정보 및 목적지 정보와 일치하는 계획된 경로 및 지속 시간 정보를 획득하는 단계 - 여기서, 지속 시간 정보는 계획된 경로 상의 교차로의 신호등 지속 시간 데이터를 포함하고, 신호등 지속 시간 데이터는 상기 방법을 사용하여 생성됨 -; 그리고
지속 시간 정보에 따라 계획된 경로의 주행 지속 시간을 보고하는 단계를 포함한다.
본 개시의 일 실시예에 따르면, 신호등 지속 시간 데이터를 획득하는 장치가 제공된다. 상기 장치는,
포지셔닝 단말의 주행로 데이터로부터 교차로 페이즈 및 교차로 페이즈에 대응하는 트랙 시퀀스 세트를 획득하도록 구성된 데이터 처리 모듈;
각 교차로 페이즈에 대한 상기 트랙 시퀀스 세트로부터 이동-비이동 상태 교대 시퀀스를 획득하도록 구성된 인식 모듈;
이동-비이동 상태 교대 시퀀스에 기반하여 교차로 페이즈의 신호등 지속 시간 샘플 값을 획득하도록 구성된 샘플 획득 모듈; 및
신호등 지속 시간 샘플 값에 따라 신호등 지속 시간 데이터를 생성하도록 구성된 지속 시간 데이터 생성 모듈을 포함한다.
본 개시의 일 실시예에 따르면, 이동 서비스 구현 장치가 제공된다. 상기 장치는,
시작점 정보 및 목적지 정보를 획득하도록 구성된 초기 정보 획득 모듈;
시작점 정보 및 목적지 정보와 일치하는 계획된 경로 및 지속 시간 정보를 획득하도록 구성된 경로 지속 시간 획득 모듈; 그리고
지속 시간 정보에 따라 계획된 경로의 주행 지속 시간을 보고하도록 구성된 주행 지속 시간 보고 모듈을 포함하고, 여기서 지속 시간 정보는 계획된 경로 상의 교차로의 신호등 지속 시간 데이터를 포함하고, 신호등 지속 시간 데이터는 청구항 제12항 내지 제24항 중 어느 한 항에 따른 장치에 의해 생성된다.
본 개시의 일 실시예에 따르면, 신호등 지속 시간 데이터를 획득하는 장치가 제공된다. 상기 장치는,
하나 이상의 프로세서; 및
프로그램 지시를 저장하는 메모리를 포함하고, 프로그램 지시는, 프로세서에 의해 실행될 때, 상기 장치가 본 개시에 따른 신호등 지속 시간 데이터 획득 방법을 수행하도록 한다.
본 개시의 실시예들은 프로그램 지시를 저장하기 위한 컴퓨터로 읽힐 수 있는 저장 매체를 제공하고, 프로그램 지시는 계산 장치의 프로세서에 의해 실행될 때, 상기 장치가 본 개시의 신호등 지속 시간 데이터를 획득하는 방법을 수행하도록 한다.
본 개시에 따르면, 도로 네트워크 내의 교차로의 카운팅이 복수의 포지셔닝 단말에 대응하는 주행로 데이터 상에 수행되어, 주행로 내에 내포된 교차로 페이즈 및 교차로 페이즈에 대응하는 트랙 시퀀스 세트를 획득할 수 있다. 각 교차로 페이즈에 대해, 트랙 시퀀스 세트 내의 이동-비이동 상태 교대 시퀀스가 획득되고, 교차로 페이즈의 신호등 지속 시간 샘플 값이 이동-비이동 상태 교대 시퀀스에 따라 획득되고, 신호등 지속 시간 데이터가 신호등 지속 시간 샘플 값에 따라 생성된다. 획득된 신호등 지속 시간 샘플 값은 대용량의 주행로 데이터에 기반하여 계산되는 많은 양의 샘플이어서, 완벽하고 정확한 신호등 지속 시간 데이터가 획득될 수 있다.
도 1은 일 실시예에 따른 신호등 지속 시간 데이터를 획득하는 방법의 흐름도이다;
도 2는 일 실시예에 따른 교차로의 신호등 지속 시간 데이터의 개념도이다;
도 3은 포지셔닝 단말의 주행로 데이터에 따른 교차로 페이즈 및 교차로 페이즈에 대응하는 트랙 시퀀스 세트를 획득하는 방법의 흐름도이다;
도 4는 주행로 데이터에 따라 교차로에 존재하는 주행 방향을 결정하고, 주행 방향에 따라 교차로에 분할된 교차로 페이즈 및 교차로 페이즈에 대응하는 트랙 시퀀스 세트를 획득하는 방법의 흐름도이다;
도 5는 일 실시예에 따른 도로 네트워크 내의 교차로를 연결하는 도로 구역의 개념도이다;
도 6은 도 1의 각 교차로 페이즈에 대한 트랙 시퀀스 세트로부터의 이동-비이동 상태 교대 시퀀스를 획득하는 방법의 흐름도이다;
도 7은 일 실시예에 따른 교통 흐름 및 페이즈 상태 사이의 관계의 개념도이다;
도 8은 일 실시예에 따른 이동-비이동 상태 교대 시퀀스의 상태의 지속 시간 및 위치 정보에 따라 교차로 페이즈의 신호등 지속 시간 샘플 값을 획득하는 방법의 흐름도이다;
도 9는 도 1의 신호등 지속 시간 샘플 값에 따라 신호등 지속 시간 데이터를 생성하는 방법의 흐름도이다;
도 10은 교차로 페이즈의 신호등 지속 시간 샘플 값을 사용하여 샘플 분포에 따라 교차로의 신호등 지속 시간 데이터를 생성하는 방법의 흐름도이다;
도 11은 일 실시예에 따른 이동 서비스 구현 방법의 흐름도이다;
도 12는 다른 실시예에 따른 이동 서비스 구현 방법의 흐름도이다;
도 13은 일 실시예에 따른 신호등 지속 시간 데이터를 획득하는 장치의 개념적 구조도이다;
도 14는 데이터 처리 모듈의 개념적 구조도이다;
도 15는 교차로 페이즈 카운팅 유닛의 개념적 구조도이다;
도 16은 인식 모듈의 개념적 구조도이다;
도 17은 샘플 획득 모듈의 개념적 구조도이다;
도 18은 지속 시간 데이터 생성 모듈의 개념적 구조도이다;
도 19는 데이터 생성 실행 유닛의 개념적 구조도이다;
도 20은 본 개시의 일 실시예에 따른 계산 장치의 개념적 구조도이다;
도 21은 일 실시예에 따른 이동 서비스 구현 모듈의 개념적 구조도이다; 그리고
도 22는 또 다른 실시예에 따른 이동 서비스 구현 모듈의 개념적 구조도이다.
본 개시의 특징 및 이점을 반영하는 전형적인 구현이 이하에서 상세하게 설명된다. 본 개시는 상이한 구현에 기초하여 다양한 변경을 가질 수 있으며, 이들 모두는 본 개시의 범위를 벗어나지 않는 것으로 이해되어야 한다. 게다가, 본 개시 내용의 설명 및 도면은 본질적으로 설명을 위해 사용된 것이며, 본 개시 내용을 제한하는 데 사용되지 않는다.
일 실시예에서, 도 1에 도시된 대로, 신호등 지속 시간 데이터를 발굴하거나 획득하는 방법은, 단계 110 내지 단계 170을 포함한다.
단계 110에서, 포지셔닝 단말(positioning terminal)의 주행로 데이터(running track data)로부터 교차로 페이즈(intersection phase) 및 교차로 페이즈에 대응하는 트랙 시퀀스 세트(track sequence set)가 획득된다.
포지셔닝 단말은 휴대용 이동 단말, 또는 차량(예를 들어, 포지셔닝 소자가 장착된 차량), 또는 포지셔닝 기능(특히 실외 포지셔닝 기능)을 갖춘 다른 장비를 말한다. 차량의 주행 동안에 또는 휴대용 이동 단말 또는 포지셔닝 기능을 갖춘 다른 장비가 차량과 함께 이동하는 동안에, 포지셔닝은 계속해서 수행된다. 예를 들어 포지셔닝은 초당 1회 수행된다. 위치의 위치 정보(location information)(즉, 포지셔닝 결과 정보)는, 주행로 내의 트랙 포인트로서, 각 포지셔닝에서 획득된다. 포지셔닝 단말은 포지셔닝 단말에 무선으로 연결된 서버에게 포지셔닝 결과 정보를 송신한다. 여기서 포지셔닝 결과 정보는 포지셔닝 단말의 주행로 데이터에 기록되어, 획득된 주행로 데이터는 주행로를 정확하게 기록할 수 있다.
즉, 도로 네트워크에는, 주행하고 있는 많은 수의 차량들이 있다. 차량들 또는 운반되는 장비들은 포지셔닝 단말로서 사용될 수 있다. 위에서부터, 획득된 주행로 데이터가 도로 네트워크 내의 포지셔닝 단말에 의해 서버에게 송신되는 것을 알 수 있고, 포지셔닝 단말의 주행로 데이터는 신호등 지속 시간 데이터를 발굴하기 위한 입력 데이터로서 사용된다.
포지셔닝 단말의 주행로 데이터는 도로 네트워크 내의 포지셔닝 단말의 주행로에 대응한다. 그러므로, 포지셔닝 단말에 의해 통과되는 교차로가 주행로 데이터에 따라 획득될 수 있고, 주행로 내의 교차로 페이즈를 획득하기 위해, 페이즈 카운팅(phase counting)이 주행로 데이터에 따라 각 교차로에 대해 수행된다.
명심해야 할 것은, 수행되는 페이즈 카운팅은, 주행로 내의 교차로 및 각 교차로에 대한 분할된 교차로 페이즈를 획득하기 위해, 주행로 데이터에 따른 주행로 내의 교차로 페이즈에 관한 통계를 작성하는 것을 지칭한다는 것이다.
교차로 페이즈는 교차로에서의 하나 이상의 주행 방향에 대응할 수 있고, 각 교차로 페이즈는 독립된 지속 시간을 갖는다. 교차로 페이즈는 도로 네트워크 내의 주행로의 주행로 데이터에 대한 카운팅을 수행하여 획득될 수 있다.
예를 들어, 도로 네트워크 내의 가로지르는 교차로(cross intersection)에 대해, 가장 간단한 듀얼 교차로 페이즈 제어가 채택되면, 교차로 페이즈 1은 남쪽 및 북쪽의 두 방향으로의 교통 흐름(traffic flow)에 대한 좌회전, 직진 주행, 및 선회(turning around)의 주행 방향에 대응하고, 교차로 페이즈 2는 동쪽 및 서쪽의 두 방향으로의 교통 흐름에 대한 좌회전, 직진 주행, 및 선회의 주행 방향에 대응한다. 신호등의 시간 사이클의 한 구간에서, 남쪽 및 북쪽 방향의 교통 흐름은 좌회전, 직진 주행, 및 선회이고, 신호등의 시간 사이클의 다른 구간에서 동쪽 및 서쪽 방향의 교통 흐름은 좌회전, 직진 주행, 및 선회이다.
주행로 데이터 내의 각 교차로에 대한 교차로 페이즈의 카운팅과 함께, 교차로 페이즈의 트랙 시퀀스 세트도 교차로 페이즈에 추가하여 획득될 수 있다.
교차로 페이즈에 대응하는 트랙 시퀀스 세트는, 상기 트랙이 교차로 페이즈가 속하는 교차로에 진입하고 교차로 페이즈 내에서 허용된 교차로 내의 주행 방향을 가지는 조건을 만족하는, 주행로 데이터 내의 주행로를 의미한다.
교차로 페이즈의 트랙 시퀀스 세트는 몇몇 트랙 시퀀스들을 포함한다. 트랙 시퀀스는 교차로 페이즈에 대응하는 주행로 데이터로부터 획득된다. 게다가, 각 트랙 시퀀스는 한 개의 주행로 데이터에 유일하게 대응한다. 교차로 페이즈에 대응하는 주행로 데이터는 대응하는 주행로가 교차로 페이즈가 속하는 교차로에 진입하는, 교차로 페이즈에서 허용되는 주행 방향과 일치하는 주행 방향을 갖는 다수의 포지셔닝 단말로부터의 주행로 데이터를 의미한다.
교차로 페이즈는 교차로 페이즈에 대응하는 주행로 데이터에 대한 카운팅을 통해 획득되고, 교차로 페이즈의 트랙 시퀀스 세트도 역시 대응하는 주행로 데이터에 따라 획득된다.
단계 130에서, 각 교차로 페이즈에 대한 트랙 시퀀스 세트로부터 이동-비이동 상태 교대 시퀀스가 획득된다. 본 개시의 본 실시예에서, 이동-비이동 상태 교대 시퀀스는 혼잡 상태 내의 트랙 시퀀스이다. 그러므로, 신호등 지속 시간 데이터는 혼잡 상태 내의 이동-비이동 상태 교대 시퀀스에 기반하여 이후에 획득되고, 그럼에 따라 안정된 시공간 규칙성(space-time regularity)을 가질 수 있다.
단계 150에서, 이동-비이동 상태 교대 시퀀스에 기반하여 교차로 페이즈의 신호등 지속 시간 샘플 값이 획득된다.
하루는 다수의 시간 구간으로 분할될 수 있고, 교차로 페이즈의 신호등 지속 시간 샘플 값은 하나 이상의 시간 구간에 대해 획득될 수 있다.
페이즈 카운팅이 도로 네트워크 내의 교차로 페이즈를 획득하기 위해 수행된 이후, 각각의 교차로 페이즈에 대해, 교차로 페이즈의 트랙 시퀀스 세트는 주행로 데이터에 대응하는 트랙 시퀀스를 포함한다. 그러므로, 트랙 시퀀스 세트에 포함되는 트랙 시퀀스는 또한 도로 네트워크 내의 주행로에 대응한다.
그러므로, 트랙 시퀀스 세트 내에 존재하는 혼잡 상태가 인식될 수 있고, 이동-비이동 상태 교대 시퀀스는 혼잡 상태 내의 트랙 시퀀스로부터 획득될 수 있다.
명심해야 할 것은, 혼잡 상태 내의 대부분의 트랙 시퀀스들은 이동 및 비이동 상태를 교대로 가지며, 이는 혼잡 상태의 주행 차량이 교통 흐름을 따라 천천히 이동하거나 또는 정지하는 실제 상황에 대응한다는 것이다.
상기로부터, 이동 상태는 정지 상태가 짧은 시간 구간 동안 존재하는 동안, 차량이 교통 흐름을 따라 앞으로 천천히 이동하지만, 전체 차량은 계속적으로 앞으로 이동하고 있는 상태를 의미한다는 것을 알 수 있다. 비이동 상태는 차량이 교통 흐름 내에서 완전히 정지한 상태를 의미한다.
트랙 시퀀스 세트로부터, 혼잡 상태가 존재하는 다수의 트랙 시퀀스를 인식한 이후, 이동-비이동 상태 교대 시퀀스가 혼잡 상태가 존재하는 다수의 트랙 시퀀스로부터 획득된다. 더 나아가 모델이 교차로 페이즈에 대응하는 이동-비이동 상태 교대 시퀀스를 사용하여 각 교차로 페이즈에 대해 구축되어, 교차로 페이즈 내의 서로 다른 시간 구간 내에서 신호등 지속 시간 샘플 값을 계산할 수 있다.
교차로 페이즈에 대해 획득되는 신호등 지속 시간 데이터는 연속적인 조작(subsequent operation)에 대한 데이터 지원을 제공하기 위해, 교차로 페이즈에 대해 계산되는 많은 양의 샘플로서 사용된다. 게다가, 교차로 페이즈의 각 시간 구간은 많은 양의 샘플 중 샘플 값 동안의 몇몇 신호에 대응한다.
단계 170에서, 신호등 지속 시간 데이터는 신호등 지속 시간 샘플 값에 따라 생성된다.
본 개시의 본 실시예에서, 하루 중 하나 이상의 시간 구간의 신호등 지속 시간 샘플 값은 신호등 지속 시간 데이터를 생성하기 위해 사용될 수 있고, 신호등 지속 시간 샘플 분포는 신호등 지속 시간 데이터의 생성으로 간주될 수 있다.
교차로 페이즈의 서로 다른 시간 구간 내의 많은 양의 신호등 지속 시간 샘플 값을 계산한 이후, 신호등 지속 시간 샘플 값 분포가, 신호등 지속 시간 샘플 값 분포의 불연속성(discreteness)을 획득하기 위해, 각 교차로 페이즈에 대해 획득되어, 신호등 지속 시간 샘플 값 분포에 적응적인 신호등 지속 시간 데이터를 획득할 수 있다.
교차로의 신호등 지속 시간 데이터는 교차로 페이즈의 신호등 지속 시간 데이터로 구성된다. 교차로의 신호등 지속 시간 데이터는 본질적으로 모든 교차로 페이즈의 타이밍 스킴(timing scheme), 예를 들어, 도 2에 도시된 대로, 하루 전체에 대한 타이밍 스킴, 또는 서로 다른 시간 구간에 대한 타이밍 스킴이다.
도 2에 도시된 교차로의 신호등 지속 시간 데이터에서, 하루 전체는 다수의 시간 구간으로 분할되고, 즉, 시간 구간 1, 시간 구간 2, ..., 각각은 각 교차로 페이즈의 신호등 지속 시간 데이터에 대응한다. 즉, 각 시간 구간은 교차로 내의 각 교차로 페이즈의 지속 시간으로 구성된다.
신호등 지속 시간 데이터를 발굴하거나 또는 획득하는 과정에 의해, 각 시간 구간에 대한 신호등 지속 시간 샘플 값이 혼잡 상태 내의 이동-비이동 상태 교대 시퀀스에 기반하여 획득되어서, 신호등 지속 시간 데이터는 각 시간 구간 내의 혼잡 상태 내의 이동-비이동 상태 교대 시퀀스에 기반하여 이어서 획득될 수 있고, 그럼에 따라 시공간 규칙성을 가질 수 있다.
위의 과정의 일 예시는 혼잡 상태인 차량의 트랙으로부터 신호등 지속 시간 데이터를 발굴하는 과정이다. 차량이 심각한 혼잡 교차로를 마주하는 경우를 상상하면, 차량은 혼잡 교통 흐름 내에서 둘 이상의 완전한 신호 사이클을 겪을 수 있다. 차량의 행동이 혼잡 교통 흐름에 의해 제한되기 때문에, 그것은 안정적인 시공간 규칙성을 가지고, 획득된 신호등 지속 시간 데이터는 완전하고 정확한 데이터 자원이 될 수 있으며, 따라서 높은 신뢰성을 제공할 수 있다.
완전한 경로 또는 혼잡한 도로 구역을 통과하는 통과 지속 시간은 획득된 신호등 지속 시간 데이터를 사용하여 정확하게 예측될 수 있고, 그럼에 따라 정확하고 신뢰성 있는 이동 서비스를 제공할 수 있다.
더 나아가, 단계 110 이전에, 상기 방법은, 포지셔닝 단말의 주행로 데이터를 획득하기 위해, 포지셔닝 단말에 의해 수행되는 포지셔닝으로부터 트랙 포인트를 획득하고 기록하는 단계를 더 포함한다.
도로 네트워크 내의 차량 주행은 포지셔닝 기능을 갖는다. 한 측면에서, 차량은 포지셔닝을 수행할 수 있고, 신호등 지속 시간 데이터를 발굴하는 서버에게 포지셔닝 결과 정보를 송신할 수 있으며, 서버는 대응하는 주행로 데이터를 획득하기 위해 포지셔닝 결과 정보를 기록할 수 있다. 상기 과정에서, 차량은 포지셔닝 단말로서 사용된다.
또 다른 측면에서, 휴대용 이동 단말 및 교차로를 주행하는 차량 내에서 운반되는 포지셔닝 기능을 갖는 다른 장비도 포지셔닝을 위한 포지셔닝 단말로서 사용될 수 있다.
포지셔닝 단말에 의해 수행되는 포지셔닝으로부터 획득되는 포지셔닝 결과 정보를 수신한 이후, 주행 중인 포지셔닝 단말의 트랙 포인트는 포지셔닝 결과에 따라 획득되고, 그러므로 포지셔닝 단말의 주행로 데이터가 획득된다. 주행로 데이터는 포지셔닝 단말의 주행로를 반영한다.
본 개시의 본 실시예에서, 포지셔닝 단말의 주행로 데이터는 기록 시퀀스(record sequence)이다. 기록 시퀀스 내의 각 기록은 한 개의 포지셔닝 결과 정보를 나타낸다. 구체적으로, 각 기록 내에 포함되는 데이터 콘텐츠는, 경도 좌표, 위도 좌표, 타임 스탬프, 포지셔닝 단말 방위각, 및 순간 포인트 속력(instantaneous point speed)를 포함할 수 있다.
예를 들어, 포지셔닝에 대한 시간 간격은 미리 설정되고, 1초(a second)일 수 있다. 즉, 새로운 포지셔닝 결과 정보는 초 단위로 획득되어서, 포지셔닝 단말의 주행로 데이터를 최종적으로 획득할 수 있다.
이러한 방식으로, 전체 도로 네트워크를 커버하는, 많은 양의 주행로 데이터가 획득되고, 신호등 지속 시간 데이터를 발굴하기 위한 많은 양의 입력 데이터를 제공하기 위해, 도로 네트워크 내의 많은 양의 주행로가 획득되어서, 입력 데이터로부터의 신호등 지속 시간 데이터의 완전성 및 정확성을 보장할 수 있다.
도 3에 도시된 대로, 일 실시예에서, 단계 110은 단계 111 및 단계 113을 포함한다.
단계 111에서, 교차로가 포지셔닝 단말의 주행로 데이터에 따라 결정된다.
앞서 설명한 대로, 포지셔닝 단말은 모두 주행로 데이터를 갖는다. 주행로 데이터는 주행로에 대응하고, 그러므로, 포지셔닝 단말에 의해 주행(또는 이동) 동안 통과되는 교차로가 주행로 데이터로부터 획득될 수 있다.
단계 113에서, 교차로에 존재하는 주행 방향이 주행로 데이터에 따라 결정되고, 교차로의 교차로 페이즈 및 교차로 페이즈에 대응하는 트랙 시퀀스 세트가 주행 방향에 기반하여 획득된다.
상기 단계에서, 교차로에 존재하는 주행 방향은 하루 전체의 하나 이상의 시간 구간에 대해 결정될 수 있다. 카운팅 및 분석은, 한 시간 구간 내에서 교차로에 존재하는 주행 방향을 결정하기 위해, 주행로 데이터에 대해 수행될 수 있다.
주행로 데이터에 따라 대응하는 교차로를 획득하는 과정에서, 교차로를 획득하기 위해 사용되는 주행로 데이터는 교차로에 대응한다. 즉, 교차로를 획득하기 위해 사용되는 주행로 데이터는 교차로에 진입하는 주행로에 대응하는 주행로 데이터이다.
교차로에 진입하는 주행로에 대응하는 주행로 데이터에 있어서, 교차로는 둘 이상의 교차로 페이즈(서로 다른 교차로 페이즈는 차량이 서로 다른 방향으로 교차로를 통과하도록 허용한다)를 포함하기 때문에, 존재하는 주행 방향이, 교차로 내에 포함되는 교차로 페이즈가 획득될 수 있도록, 주행로 데이터에 대한 카운팅을 통해 획득될 수 있다.
게다가, 통계를 통해 획득되는 교차로 내에 포함되는 교차로 페이즈에 있어서, 대응하는 트랙 시퀀스 세트가 교차로 페이즈에 대응하는 주행 방향에 따라 획득된다. 트랙 시퀀스 세트는 교차로 페이즈에 대응하는 주행로 데이터에 따라 생성된다.
명심해야 할 것은, 교차로 페이즈를 획득할 때, 주행 방향의 카운팅은 동일한 시간 구간에 대해 수행된다는 것이다. 즉, 동일한 시간 구간 내에서 교차로에 존재하는 주행 방향의 카운팅은, 획득되는 교차로 페이즈의 정확도 및 유효성을 보장하기 위해 수행된다는 것이다.
상기 과정과 함께, 도로 네트워크 내의 교차로 및 교차로 내의 교차로 페이즈는 많은 양의 주행로 데이터에 기반하여 정확히 획득되어서, 이어서 수행되는 신호등 지속 시간 데이터를 획득하기 위한 정확한 데이터 기반이 제공될 수 있다.
일 실시예에서, 단계 110은 트랙 시퀀스를 획득하기 위해, 주행로 데이터 내의 트랙 포인트를 주어진 도로 네트워크에 매칭하는 단계를 더 포함하고, 트랙 시퀀스는 도로 구역 식별자 및 트랙 포인트의 매칭된 위치 및 도로 구역 시작점(starting point)의 기록이다.
이 과정은, 이어지는 동작 프로세스 및 처리 효율을 향상시키기 위한, 입력되는 주행로 데이터에 대한 전처리이다.
한 개의 주행로 데이터는 시간 구간 내의 차량의 주행로를 포함하고, 도로 네트워크 내의 도로와 정확히 일치한다. 그러므로, 주행로 데이터는 도로 매칭 알고리즘을 사용하여 주어진 도로 네트워크에 매칭될 수 있다.
도로 네트워크는 도로 구역으로 구성되고, 도로 구역 간의 연결 관계도 포함한다. 그러므로, 일 실시예에서, 주행로 내의 각 트랙 포인트에 대해, 즉, 주행로 데이터 내의 각 기록에 대해, 트랙 포인트가 위치하는 도로 네트워크 내의 도로 구역 상의 위치가, 대응하는 매칭 결과를 획득하기 위해 결정된다.
주행로 데이터 내의 모든 기록의 매칭 결과들은 트랙 시퀀스를 구성한다. 매칭 결과는 도로 구역 식별자(LinkID) 및 매칭 위치(Pos)에 의해 지시된다. 매칭 위치의 값은, 도로 구역 내의 트랙 포인트의 최적 매칭 위치 및 도로 구역 시작점 사이의 거리의 값이다.
그러므로, 매칭 결과로 구성된 트랙 시퀀스는 주행로 데이터의 변환이다. 트랙 시퀀스는, 이어지는 처리의 간략함 및 정확성을 보증하기 위해, 주행로 데이터 및 도로 네트워크 사이의 연관(association)을 구축한다.
일 실시예에서, 도 4에 도시된 대로, 단계 113은 단계 1131 및 단계 1133을 포함한다.
단계 1131에서, 교차로에 존재하는 주행 방향이 트랙 시퀀스 및 주행로 데이터 내에 포함된 타임 스탬프에 따라 결정된다.
상기 단계에서, 동일한 시간 구간 내에 모든 교차로에 존재하는 각각의 주행 방향이 상기 매칭을 통해 획득되는 트랙 시퀀스 및 주행로 데이터 내에 포함되는 타임 스탬프에 따라 카운팅을 통해 획득될 수 있고, 모든 교차로의 각각의 교차로 페이즈는 주행 방향에 따라 획득될 수 있다.
위에서 설명된 대로, 주행로 데이터 내의 각 기록은 타임 스탬프의 데이터 콘텐츠를 포함하고, 그러므로, 동일한 시간 구간 내에서 교차로의 주행 방향의 카운팅이 주행로 데이터 내의 트랙 시퀀스 및 타임 스탬프에 따라 수행될 수 있다.
도로 네트워크에서, 트랙 시퀀스 내의 서로 다른 도로 구역의 연속 결합(succession combination)들은 서로 다른 주행 방향, 즉 교통 흐름 방향을 나타낸다. 예를 들어, 도 5는 도로 네트워크 내에서 교차로를 연결하는 모든 도로 구역을 나타낸다. 주행 방향은 두 개의 도로 구역의 연속 결합에 따라 획득될 수 있다.
즉, A->D에 대응하는 주행 방향은 직진 주행이고, C->H에 대응하는 주행 방향은 좌회전이며, A->H에 대응하는 주행 방향은 선회이다.
특정 교차로에 대해, 각 주행 방향을 나타내는 트랙 시퀀스는 고정된다. 동일한 시간 구간 내에서 트랙 시퀀스의 발생의 카운팅을 수행하여, 교차로의 분할된 교차로 페이즈가 결정될 수 있고, 교차로 페이즈는 허용된 주행 방향에 대응한다.
단계 1133에서, 트랙 시퀀스 및 주행 방향 간의 대응(correspondence)에 따라 교차로 페이즈의 트랙 시퀀스 세트가 형성된다.
상기 단계에서, 교차로 페이즈의 트랙 시퀀스 세트는 교차로에서 트랙 시퀀스의 주행 방향에 따라 형성된다.
대응하는 교차로 페이즈를 나타내는 다수의 트랙 시퀀스들은 트랙 시퀀스에 대응하는 주행 방향에 따라 획득된다. 획득된 다수의 트랙 시퀀스들은 교차로 페이즈의 트랙 시퀀스 세트를 형성한다.
일 실시예에서, 도 6에 도시된 대로, 단계 130은 단계 131 및 단계 133을 포함한다.
단계 131에서, 트랙 시퀀스 세트로부터 혼잡 시퀀스를 획득하기 위해, 주행로 데이터 내에 포함된 타임 스탬프에 따라, 각 교차로 페이즈에 대해, 혼잡 상태 인식이 트랙 시퀀스 세트 내의 각 트랙 시퀀스에 대해 수행된다.
위에서 설명된 대로, 주어진 도로 네트워크에 기반하여, 각 교차로의 분할된 교차로 페이즈는 카운팅을 통해 획득된다. 교차로 페이즈의 트랙 시퀀스 세트에서, 각 트랙 시퀀스 내에 포함되는 매칭 결과는 대응하는 주행로 데이터 내의 하나의 기록에 대응하고, 기록에 포함되는 데이터 콘텐츠는 적어도 타임 스탬프를 포함한다.
즉, 트랙 시퀀스 세트 내에 포함되는 트랙 시퀀스 내에서, 각 매칭 결과에 대응하는 타임 스탬프는 대응하는 주행로 데이터에 따라 획득될 수 있다. 그러므로, 교차로 페이즈의 트랙 시퀀스 세트 내에서, 혼잡 상태 인식이, 혼잡 상태의 트랙 시퀀스를 인식하기 위해, 트랙 시퀀스의 매칭 결과에 대응하는 타임 스탬프에 따라 각 트랙 시퀀스에 대해 수행된다.
상기 방법에 의해, 트랙 시퀀스 세트 내의 모든 혼잡 시퀀스가 인식될 수 있다.
일 실시예에서, 타임 스탬프에 따라 혼잡 상태 인식을 수행하기 위해 사용되는 판정 표준(determining standard)은 교차로를 통과하는 통과 시간 기간이 수회(several times), 예를 들어, 디폴트 통과 시간 기간 이상의 3회 또는 그 이상이라는 것일 수 있다. 또 다른 실시예에서, 트랙 시퀀스에 대응하는 차량이 주행과 정지의 과정을 복수 회, 예를 들어, 적어도 2회 주행 및/또는 적어도 2회 정지, 또는 적어도 3회 주행 및/또는 적어도 3회 정지로 수행하면, 트랙 시퀀스는 혼잡 시퀀스인 것으로 결정될 수 있다.
상기 과정에 의해, 트랙 시퀀스 세트의 스크리닝(screening)이 완료되고, 심각하게 혼잡한 교차로를 통해 지나가는 트랙 시퀀스가 선택된다.
단계 133에서, 이동-비이동 상태 교대 시퀀스를 획득하기 위해, 대응하는 주행로 데이터 내에 포함된 타임 스탬프 및 포지셔닝 단말 주행 속도(positioning terminal running speed)에 따라 혼잡 시퀀스 내에서 이동 상태 및 비이동 상태 사이의 교대가 인식된다.
포지셔닝 단말 주행 속도는 타임 스탬프에 대응하는 순간 포인트 속력이다. 타임 스탬프와 유사하게, 순간 포인트 속력은, 주행로 데이터 내의 데이터 콘텐츠의 일부로서, 트랙 시퀀스 내의 매칭 결과에 또한 대응한다.
교차로 페이즈에 대응하는 혼잡 시퀀스를 획득한 이후, 이동 상태 및 비이동 상태가 교대로 나타나는 혼잡 시퀀스가 순간 포인트 속력 및 타임 스탬프에 따라 인식된다. 혼잡 시퀀스는 이동-비이동 상태 교대 시퀀스이다.
구체적으로, 위에서 설명한 대로, 혼잡 시퀀스는 복수의 타임 스탬프 및 순간 포인트 속력에 대응한다. 각 혼잡 시퀀스에 대해, 혼잡 시퀀스는 대응하는 타임 스탬프 및 순간 포인트 속력에 따라 몇 개의 세그먼트(segment)로 분할되고, 각 세그먼트가 이동 상태에 있는지 또는 비이동 상태에 있는지 여부가 결정된다. 이동 상태 및 비이동 상태가 교대로 나타나면, 혼잡 시퀀스는 이동-비이동 상태 교대 시퀀스인 것으로 결정된다.
차량이 신호등에 의해 제어되는 교차로를 통과하기 위해 대기하는 과정에서, 차량의 이동 상태(즉, 차량의 주행 상태) 또는 비이동 상태(즉, 차량의 정지 상태)는 현재 페이즈가 통과를 허용하는지 여부의 상태에 대응한다. 하지만, 페이즈 상태의 시간 경계가 차량의 이동-비이동 상태의 시간 경계와 정확하게 정렬되지 않는다. 도 7에 도시된 대로, 지연이 있으며, 지연의 값은 차량 및 교차로 사이의 거리와 관련된다. 교차로까지의 짧은 거리는 작은 값의 지연을 가리키고, 교차로까지의 긴 거리는 큰 값의 지연을 가리킨다. 게다가, 도 7은 또한 차량이 여러 번의 이동 상태(즉, 차량이 수회 주행함) 및 여러 번의 비이동 상태(즉, 차량이 수회 정지함)를 겪음을 나타낸다.
도 7에 도시된 교통 흐름 및 페이즈 상태 간의 관계에서, 도로 구역(250) 내의 교통 흐름의 이동 상태 또는 비이동 상태와, 페이즈 상태의 통과 상태(210) 및 통제 상태(230)의 사이에는 지연이 있다.
타임 스탬프 및 순간 포인트 속력에 따라 수행되는 이동 상태 및 비이동 상태의 인식에서, 이동 상태는 연속되는 순간 포인트 속력이 계속적으로 0인 지속 시간이 지정된 임계치보다 적은 특징을 갖는다. 예를 들어, 실험에 따르면, 임계치는 10s로 설정될 수 있다. 비이동 상태는 한 개의 시간 구간 내의 모든 트랙 포인트의 순간 포인트 속력이 모두 0인 특징을 갖는다.
일 실시예에서, 단계 170은 이동-비이동 상태 교대 시퀀스 내에서 적어도 하나의 상태의 지속 시간 및 위치 정보에 따라 교차로 페이즈의 신호등 지속 시간 샘플 값을 획득하는 단계를 포함한다.
인식을 통해 이동-비이동 상태 교대 시퀀스를 획득한 이후, 이동 상태의 지속 시간 및 위치 정보는 이동-비이동 상태 교대 시퀀스 내에서 교대로 존재하는 이동 상태의 세그먼트 및 비이동 상태의 세그먼트에 따라 획득될 수 있다.
상기 과정에 의해, 상기 상태의 많은 양의 지속 시간 및 위치 정보가 교차로 페이즈에 대해 획득될 수 있고, 이는 모델을 구축하기 위한 샘플로서 사용될 수 있다. 게다가, 교차로 페이즈의 신호등 지속 시간 샘플 값은 구축된 모델의 미지수를 해결하기 위해 획득될 수 있다.
앞서 설명한 것에 따라, 상태들의 지속 시간 및 위치 정보는 타임 스탬프에 대응한다는 것을 분명히 알 수 있다. 그러므로, 모델 구축은 교차로 페이즈의 서로 다른 시간 구간 내의 신호등 지속 시간 샘플 값을 획득하기 위해 미리 분할된 시간 구간에 따라 수행될 수 있다.
명심해야 할 것은, 시간 구간 분할이 하루 전체에 대해 수행되지만, 단지 대강의 분할이고, 예를 들어, 시간 구간 분할은 경험에 따라 하루 전체에 대해 수행될 수 있다는 것이다.
상기 과정에 의해, 교차로 페이즈 내의 획득되는 신호등 지속 시간 샘플 값이 혼잡 상태의 이동-비이동 상태 교대 시퀀스에 기반하여 획득되고, 교차로 페이즈의 서로 다른 시간 구간 내의 신호등 지속 시간 샘플 값이며, 그러므로 하루 종일 무작위로 나타날 수 있는 다양한 교통 이동 상황을 고려하여 가장 안정적으로 시공간 규칙성으로 계산될 수 있다.
더 나아가, 본 실시예에서, 도 8에 도시된 대로, 이동-비이동 상태 교대 시퀀스 내의 적어도 하나의 상태의 지속 시간 및 위치 정보에 따라 교차로 페이즈의 신호등 지속 시간 샘플 값을 획득하는 단계는 단계 1701 내지 단계 1705를 포함한다.
단계 1701에서, 이동-비이동 상태 교대 시퀀스의 적어도 하나의 상태(예를 들어, 이동 상태)의 지속 시간 및 위치 정보가 획득된다.
상기 단계는, 미리 분할된 시간 구간에 따라, 이동-비이동 상태 교대 시퀀스로부터 시간 구간 내의 이동 상태의 지속 시간 및 위치 정보를 획득하는 단계를 포함할 수 있다.
위치 정보는 출발할 때 교차로까지의 거리 및 정지할 때 교차로까지의 거리를 포함한다.
단계 1703에서, 교차로 페이즈 및 이동/비이동 상태 사이의 시간 상의 지연 관계에 따라 상태의 지속 시간(예를 들어, 이동 상태의 지속 시간) 및 위치 정보를 사용하여 모델이 구축된다.
본 개시의 본 실시예에서, 동일한 모델이 서로 다른 시간 구간에 대해 구축되거나, 또는 서로 다른 모델이 서로 다른 시간 구간에 대해 구축될 수 있다.
일 실시예에서, 페이즈 상태 및 이동-비이동 상태 사이의 시간 상의 지연 관계는: Tm = T - L1*a + L2*b일 수 있고, 여기서 Tm은 상태의 지속 시간(예를 들어, 이동 상태 하나의 지속 시간)이고, T는 계산될 신호등 지속 시간 샘플 값이고, L1은 출발할 때 교차로까지의 거리이고 L2는 정지할 때 교차로까지의 거리이고, a는 출발할 때의 지연 계수(delay coefficient)이며, b는 정지할 때의 지연 계수이다.
단계 1705에서, 교차로 페이즈의 신호등 지속 시간 샘플 값을 획득하기 위해 모델 내의 미지수가 해결된다.
상기 구축된 모델에는 2개의 미지수가 있고, T, a, 및 b의 적절한 값은 3 이상의 샘플 그룹으로 계산될 수 있다.
일 실시예에서, 미지수의 계산은 최소 자승 피팅(least square fitting)에 의해 구현될 수 있다.
명심해야 할 것은, 신호등 지속 시간 샘플 값의 획득도 시간 구간 내에 수행된다는 것이다. 즉, 하루 전체는, 각 시간 구간의 신호등 지속 시간 샘플 값을 획득하기 위해, 상대적으로 작은 간격인 수 개의 시간 구간으로 분할된다. 예를 들어, 하루 전체가 30 min의 길이를 갖는 48개의 시간 구간으로 분할되고, 복수의 신호등 지속 시간 샘플 값은 각 시간 구간에 대응하여 계산될 수 있다.
일 실시예에서, 도 9에 도시된 대로, 단계 170은 단계 171 및 단계 173을 포함한다.
단계 171에서, 교차로에서의 각 시간 구간의 교차로 페이즈의 신호등 지속 시간 샘플 분포가 각 시간 구간의 교차로 페이즈의 신호등 지속 시간 샘플 값에 따라 획득된다.
앞서 설명한 과정에 의해, 교차로 내의 각 교차로 페이즈 내의 많은 수의 신호등 지속 시간 샘플 값이 획득된다. 신호등 지속 시간 샘플 값에 대응하는 시간 구간 분할은 대략적으로 수행되고, 그러므로, 시간 구간 분할이 적절한지 여부는 교차로 페이즈 내의 신호등 지속 시간 샘플 값에 의해 형성되는 샘플 분포를 사용하여 평가될 필요가 있다.
단계 173에서, 교차로 페이즈의 신호등 지속 시간 샘플 값을 사용하여 샘플 분포에 따라 교차로의 신호등 지속 시간 데이터가 생성된다.
분할된 시간 구간은, 샘플 분포에 적응적인 시간 분할을 획득하기 위해서, 각 교차로 페이즈에 대해 샘플 분포에 따라 처리된다.
더 나아가, 대응하는 신호등 지속 시간 샘플 값의 평균 값이 교차로 페이즈의 신호등 지속 시간 데이터를 획득하기 위해, 최종적으로 분할된 시간 구간에 따라 계산된다. 교차로 페이즈의 신호등 지속 시간 데이터는 교차로의 신호등 지속 시간 데이터를 형성한다.
앞서 설명한 과정에 의해, 신호등 지속 시간 데이터 내의 시간 구간은, 실제 상황과 일치하는 신호등 시간 분포 스킴을 또한 획득하기 위해, 적절하게 분할된다.
더 나아가, 본 실시예에서, 도 10에 도시된 대로, 단계 173은 단계 1731 내지 단계 1737을 포함한다.
단계 1731에서, 교차로에서의 각 시간 구간의 교차로 페이즈의 신호등 지속 시간 샘플 분포가 집중되어 있는지 여부가 판정된다. 긍정 판정의 경우, 단계 1733이 수행된다. 부정 판정의 경우, 단계 1737이 수행된다.
신호등 지속 시간 샘플 분포가 집중되어 있다면, 시간 구간 분할이 수행될 필요가 없음을 가리킨다. 신호등 지속 시간 샘플 분포가 집중되어 있지 않다면, 시간 구간은, 하루 전체의 대량 시간 구간 분할 스킴을 최종적으로 획득하기 위해, 서로 다른 시간 구간의 신호등 지속 시간 샘플 값의 근접도에 따라 결합된다.
이러한 방식으로, 교차로의 신호등 지속 시간 데이터가 최종 시간 구간 분할에 따라 생성된다.
1733: 교차로 페이즈의 신호등 지속 시간 샘플 값의 평균 값이 계산되고, 상기 평균 값은 교차로 페이즈의 신호등 지속 시간 데이터로서 사용된다.
교차로 페이즈의 분할된 구간의 신호등 지속 시간 샘플 분포가 집중되어 있다는 것이 결정되면, 예를 들어, 상대적으로 집중된 1개의 피크(peak)를 갖는 정규 분포(normal distribution)이 표현되면, 그것은 시간 구간 분할이 더 이상 수행될 필요가 없다는 것을 지칭하는 것이고, 하루 전체의 균일 시간 분포 방식이 사용될 필요가 있을 뿐이다.
이때, 신호등 지속 시간 샘플 값의 평균 값이, 교차로의 신호등 지속 시간 데이터를 획득하기 위해, 각 교차로 페이즈에 대해 계산된다.
단계 1735에서, 교차로에서의 교차로 페이즈의 신호등 지속 시간 데이터를 사용하여 교차로의 신호등 지속 시간 데이터가 형성된다.
단계 1737에서, 교차로 페이즈의 신호등 지속 시간 샘플 분포에 따라 인접하는 시간 구간들이 결합되고, 서로 다른 결합된 시간 구간의 신호등 지속 시간 데이터가 획득된다.
교차로 페이즈의 분할된 구간의 신호등 지속 시간 샘플 분포가 집중되어 있지 않은 것으로 판정되면, 예를 들어, 샘플 분포가 명백한 2중 피크 또는 다중 피크 정규 분포를 나타내면, 시간 구간은 결합된다.
최종적으로, 각 시간 구간에 대한 신호등 지속 시간 데이터의 평균 값이, 시간 구간이 결합된 이후 교차로 페이즈 내의 신호등 지속 시간 데이터를 획득하기 위해, 결합 이후 획득되는 시간 구간에 대해 계산된다.
게다가, 이동 서비스 구현 방법이 상응하여 또한 제공된다. 도 11에 도시된 대로, 상기 방법은 단계 210 내지 단계 250을 포함한다.
단계 210에서, 시작점 정보 및 목적지 정보가 획득된다.
단계 230에서, 시작점 정보 및 목적지 정보와 일치하는 계획된 경로 및 지속 시간 정보가 획득된다.
지속 시간 정보는 계획된 경로 내의 교차로의 신호등 지속 시간 데이터를 포함하고, 신호등 지속 시간 데이터는 위에서 설명된 방법을 사용하여 생성된다.
단계 250에서, 지속 시간 정보에 따라, 계획된 경로의 주행 지속 시간이 보고된다.
앞서 설명한 이동 서비스 구현 방법에 의해, 제품 측에서 구현되는 이동 서비스가, 정확하고 신뢰성 있는 이동 서비스를 제공하기 위해, 각 사용자에 대해 정확한 주행 지속 시간을 제공할 수 있다.
더 나아가, 본 실시예에서, 도 12에 도시된 대로, 상기 방법은 단계 270 및 단계 290을 더 포함한다.
단계 270에서, 계획된 경로에 따라 네비게이션에서, 계획된 경로 내의 전방의 교차로를 통과하기 위한 통과 지속 시간이 획득되고, 여기서 통과 지속 시간은 전방의 교차로의 신호등 지속 시간 데이터에 따라 계산된다.
단계 290: 계획된 경로 내의 전방의 교차로를 통과하기 위한 통과 지속 시간이 보고된다.
상기 과정에 의해 사용자에 의해 전방의 교차로를 통과하기 위한 시간이, 정밀한 이동 서비스를 보장하기 위해, 이동 서비스 내에 정확하게 제공될 수 있다.
게다가, 신호등 지속 시간 데이터를 획득하는 장치가 또한 제공된다. 도 13에 도시된 대로, 상기 장치는 데이터 처리 모듈(310), 인식 모듈(330), 샘플 획득 모듈(350), 및 지속 시간 데이터 생성 모듈(370)을 포함한다.
데이터 처리 모듈(310)은, 포지셔닝 단말의 주행로 데이터로부터 교차로 페이즈 및 교차로 페이즈에 대응하는 트랙 시퀀스 세트를 획득하도록 구성된다.
인식 모듈(330)은, 각 교차로 페이즈에 대한 트랙 시퀀스 세트로부터 이동-비이동 상태 교대 시퀀스를 획득하도록 구성된다.
샘플 획득 모듈(350)은, 이동-비이동 상태 교대 시퀀스에 기반하여 교차로 페이즈의 신호등 지속 시간 샘플 값을 획득하도록 구성된다.
지속 시간 데이터 생성 모듈(370)은, 신호등 지속 시간 샘플 값에 따라 신호등 지속 시간 데이터를 생성하도록 구성된다.
일 실시예에서, 이동-비이동 상태 교대 시퀀스는 혼잡 상태의 트랙 시퀀스이다.
교차로 페이즈의 신호등 지속 시간 샘플 값을 획득하는 것은, 하나 이상의 시간 구간에 대해 교차로 페이즈의 신호등 지속 시간 샘플 값을 획득하는 것을 포함한다.
신호등 지속 시간 샘플 값에 따라 신호등 지속 시간 데이터를 생성하는 것은 신호등 지속 시간 샘플 값 및 신호등 지속 시간 샘플 분포에 따라 교차로의 신호등 지속 시간 데이터를 생성하는 것을 포함한다.
일 실시예에서, 상기 장치는 기록 모듈을 더 포함한다. 기록 모듈은, 포지셔닝 단말의 주행로 데이터를 획득하기 위해, 포지셔닝 단말에 의해 수행되는 포지셔닝에 기반하여 트랙 포인트를 획득하고 기록하도록 구성된다.
일 실시예에서, 도 14에 도시된 대로, 데이터 처리 모듈(310)은 교차로 획득 유닛(311) 및 교차로 페이즈 카운팅 유닛(313)을 포함한다.
교차로 획득 유닛(311)은, 포지셔닝 단말의 주행로 데이터에 따라 교차로를 결정하도록 구성된다.
교차로 페이즈 카운팅 유닛(313)은, 주행로 데이터에 기반하여, 교차로에 존재하는 주행 방향을 결정하고, 주행 방향에 기반하여 교차로의 교차로 페이즈 및 교차로 페이즈에 대응하는 트랙 시퀀스를 획득하도록 구성된다.
또 다른 실시예에서, 데이터 처리 모듈(310)은 도로 네트워크 매칭 유닛을 더 포함한다. 도로 네트워크 매칭 유닛은, 주행로 데이터 내의 트랙 포인트를 주어진 도로 네트워크에 매칭하고, 트랙 시퀀스를 획득하도록 구성되고 트랙 시퀀스는 트랙 포인트의 위치 및 도로 구간 시작점 간의 거리 및 도로 구간 식별자를 기록한다.
더 나아가, 본 실시예에서, 도 15에 도시된 대로, 교차로 페이즈 카운팅 유닛(313)은 주행 방향 카운팅 서브유닛(3131) 및 세트 획득 서브유닛(3133)을 포함한다.
주행 방향 카운팅 서브유닛(3131)은, 트랙 시퀀스 및 주행로 데이터 내에 포함된 타임 스탬프에 따라 교차로에 존재하는 주행 방향을 결정하도록 구성된다.
세트 획득 서브유닛(3133)은, 트랙 시퀀스 및 주행 방향 간의 대응에 따라 교차로 페이즈의 트랙 시퀀스 세트를 형성하도록 구성된다.
일 실시예에서, 주행로 데이터는 타임 스탬프 및 타임 스탬프에 대응하는 포지셔닝 단말 주행 속도를 포함한다. 도 16에 도시된 대로, 인식 모듈(330)은 혼잡 인식 유닛(331) 및 이동-비이동 상태 인식 유닛(333)을 포함한다.
혼잡 인식 유닛(331)은, 트랙 시퀀스 세트로부터 혼잡 시퀀스를 획득하기 위해, 주행로 데이터 내에 포함된 타임 스탬프에 따라, 각 교차로 페이즈에 대해, 트랙 시퀀스 세트 내의 각 트랙 시퀀스에 대한 혼잡 상태 인식을 수행하도록 구성된다.
이동-비이동 상태 인식 유닛(333)은, 이동-비이동 상태 교대 시퀀스를 획득하기 위해, 주행로 데이터 내에 포함된 타임 스탬프 및 포지셔닝 단말 주행 속도에 따라 혼잡 시퀀스 내에서 이동 상태 및 비이동 상태 사이의 교대를 인식하도록 구성된다.
이라 실시예에서, 샘플 획득 모듈(350)은 또한 이동-비이동 상태 교대 시퀀스 내의 적어도 하나의 상태의 지속 시간 및 위치 정보에 따라 교차로 페이즈의 신호등 지속 시간 샘플 값을 획득하도록 구성된다.
더 나아가, 본 실시예에서, 도 17에 도시된 대로, 샘플 획득 모듈(350)은 파라미터 획득 유닛(351), 모델링 실행 유닛(353), 및 파라미터 추정 유닛(355)을 포함한다.
파라미터 획득 유닛(351)은, 이동-비이동 상태 교대 시퀀스의 이동 상태의 지속 시간 및 위치 정보를 획득하도록 구성된다.
모델링 실행 유닛(353)은, 교차로 페이즈 및 이동/비이동 상태 사이의 시간 상의 지연 관계에 따라 이동 상태의 지속 시간 및 위치 정보를 사용하여 모델을 구축하도록 구성된다.
파라미터 추정 유닛(355)은, 교차로 페이즈의 신호등 지속 시간 샘플 값을 획득하기 위해 모델 내의 미지수를 해결하도록 구성된다.
일 실시예에서, 도 18에 도시된 대로, 지속 시간 데이터 생성 모듈(370)은 분포 획득 유닛(371) 및 데이터 생성 실행 유닛(373)을 포함한다.
분포 획득 유닛(371)은, 각 시간 구간의 교차로 페이즈의 신호등 지속 시간 샘플 값에 따라 교차로에서 각 시간 구간의 교차로 페이즈의 신호등 지속 시간 샘플 분포를 획득하도록 구성된다.
데이터 생성 실행 유닛(373)은, 교차로 페이즈의 신호등 지속 시간 샘플 값을 사용하여 샘플 분포에 따라 교차로의 상기 신호등 지속 시간 데이터를 생성하도록 구성된다.
더 나아가, 본 실시예에서, 도 19에 도시된 대로, 데이터 생성 실행 유닛(373)은 분포 판정 서브유닛(3731), 평균값 계산 서브유닛(3733), 교차로 데이터 획득 서브유닛(3735), 및 결합 처리 서브유닛(3737)을 포함한다.
분포 판정 서브유닛(3731)은, 교차로에서의 각 시간 구간의 교차로 페이즈의 신호등 지속 시간 샘플 분포가 집중되어 있는지 여부를 판정하고, 그리고 긍정 판정의 경우, 평균 값 계산 서브유닛(3733)에게 알리며, 부정 판정의 경우, 결합 처리 서브유닛(3737)에게 알리도록 구성된다.
평균 값 계산 서브유닛(3733)은, 교차로 페이즈의 신호등 지속 시간 샘플 값의 평균 값을 계산하고, 상기 평균 값을 교차로 페이즈의 신호등 지속 시간 데이터로서 사용하도록 구성된다.
교차로 데이터 획득 서브유닛(3735)은, 교차로에서의 모든 교차로 페이즈의 신호등 지속 시간 데이터를 사용하여 교차로의 신호등 지속 시간 데이터를 형성하도록 구성된다.
결합 처리 서브유닛(3737)은, 샘플 분포에 따라 인접하는 시간 구간들을 결합하고, 서로 다른 결합된 시간 구간의 신호등 지속 시간 데이터를 획득하도록 구성된다.
도 20은 본 개시의 일 실시예에 따른 계산 장치(500)의 구조를 도시한다. 계산 장치의 일 예시는 서버이다. 서버(500)는 서로 다른 구성 또는 성능을 가질 수 있고, 하나 이상의 중앙 처리 유닛(central processing unit, CPU)(510)(예를 들어, 하나 이상의 프로세서) 및 메모리(520)를 포함할 수 있고, 애플리케이션(531) 또는 데이터(533)를 저장하는 하나 이상의 저장 매체(storage media)(530)(예를 들어, 하나 이상의 대용량 저장 장치)를 포함할 수 있다. 메모리(520) 및 저장 매체(530)는 일시적인 또는 영구적인 저장 장치일 수 있다. 저장 매체(530)에 저장된 프로그램은 하나 이상의 모듈(미도시)을 포함할 수 있으며, 각 모듈은 서버에 대한 일련의 명령 및 연산을 포함할 수 있다. 또한, 중앙 처리 유닛(510)은 저장 매체(530)와 통신하고, 서버(500) 상에서, 저장 매체(530) 내의 일련의 명령 및 동작을 수행하도록 구성될 수 있다. 서버(500)는 하나 이상의 전원 공급 장치(550), 하나 이상의 유선 또는 무선 네트워크 인터페이스(570), 하나 이상의 입출력 인터페이스(580), 및/또는 Windows ServerTM, 또는 Mac OS XTM, 또는 UnixTM, 또는 LinuxTM, 또는 FreeBSDTM 과 같은 하나 이상의 운영 시스템(535)을 포함할 수 있다.
게다가, 본 개시는 소프트웨어 지시와 조합된 하드웨어 회로 또는 하드웨어 회로에 의해 구현 될 수도 있다. 그러므로, 본 개시는 임의의 특정한 하드웨어 회로, 소프트웨어, 또는 하드웨어 회로와 소프트웨어의 조합으로 제한되지 않는다.
또 다른 실시예에서, 도 21에 도시된 대로, 이동 서비스 구현 장치는, 초기 정보 획득 모듈(610), 경로 지속 시간 획득 모듈(630), 및 주행 지속 시간 보고 모듈(650)을 포함한다.
초기 정보 획득 모듈(610)은, 시작점 정보 및 목적지 정보를 획득하도록 구성된다.
경로 지속 시간 획득 모듈(630)은, 시작점 정보 및 목적지 정보와 일치하는 계획된 경로 및 지속 시간 정보를 획득하도록 구성되고, 지속 시간 정보는 계획된 경로 상의 교차로의 신호등 지속 시간 데이터를 포함하고, 신호등 지속 시간 데이터는 위에서 설명된 신호등 지속 시간 데이터를 발굴하는 장치에 의해 생성된다.
주행 지속 시간 보고 모듈(650)은, 지속 시간 정보에 따라 계획된 경로의 주행 지속 시간을 보고하도록 구성된다.
더 나아가, 본 실시예에서, 도 22에 도시된 대로, 상기 장치는 통과 지속 시간 획득 모듈(670) 및 통과 지속 시간 보고 모듈(690)을 더 포함한다. 여기서,
통과 지속 시간 획득 모듈(670)은, 계획된 경로에 따라 네비게이션에서, 계획된 경로 내의 전방의 교차로를 통과하기 위한 통과 지속 시간을 획득하도록 구성되고, 여기서 통과 지속 시간은 전방의 교차로의 신호등 지속 시간 데이터에 따라 계산된다.
통과 지속 시간 보고 모듈(690)은, 계획된 경로 내의 전방의 교차로를 통과하기 위한 통과 지속 시간을 보고하도록 구성된다.
당업자는 전술한 실시예의 모든 단계가 하드웨어를 사용하여 구현되거나 또는 관련된 하드웨어를 지시하는 프로그램에 의해 구현될 수 있음을 이해할 수 있다. 프로그램은 컴퓨터 판독 가능 저장 매체에 저장될 수 있다. 저장 매체는 판독 전용 메모리, 또는 자기 디스크, 또는 광학 디스크 등일 수 있다.
본 발명은 몇 가지 전형적인 실시예를 참조하여 설명되지만, 이해되어야 할 것은, 사용된 용어가 한정하는 용어가 아니라 설명적이고 예시적인 용어라는 것이다. 본 개시는, 본 출원의 사상 또는 본질을 벗어나지 않은 범위에서 다양한 형태로 구현될 수 있지만, 구현 예들은 앞서 설명한 세부 사항 중 어느 것에도 제한되지 않고, 첨부된 청구항 내에 정의된 정의된 사상 및 범위 내에서 넒게 해석되어야 한다. 따라서 청구범위 내에 속하는 모든 변경 및 수정 또는 청구 범위와 청구범위의 동등한 범위는 첨부된 청구항에 의해 커버되어야 한다.

Claims (26)

  1. 신호등 지속 시간 데이터를 획득하는 방법으로서,
    포지셔닝 단말(positioning terminal)의 주행로 데이터(running track data)로부터 교차로 페이즈(intersection phase) 및 상기 교차로 페이즈에 대응하는 트랙 시퀀스 세트를 획득하는 단계;
    각 교차로 페이즈에 대한 상기 트랙 시퀀스 세트로부터 이동-비이동 상태 교대 시퀀스(moving-nonmoving state alternation sequence)를 획득하는 단계;
    상기 이동-비이동 상태 교대 시퀀스에 기반하여 상기 교차로 페이즈의 신호등 지속 시간 샘플 값을 획득하는 단계; 그리고
    상기 신호등 지속 시간 샘플 값에 따라 상기 신호등 지속 시간 데이터를 생성하는 단계
    를 포함하는 신호등 지속 시간 데이터 획득 방법.
  2. 제1항에 있어서,
    상기 이동-비이동 상태 교대 시퀀스는 혼잡 상태(congestion state)의 트랙 시퀀스이고,
    상기 교차로 페이즈의 신호등 지속 시간 샘플 값을 획득하는 단계는,
    하나 이상의 시간 구간에 대한 상기 교차로 페이즈의 상기 신호등 지속 시간 샘플 값을 획득하는 단계를 포함하고,
    상기 신호등 지속 시간 샘플 값에 따라 상기 신호등 지속 시간 데이터를 생성하는 단계는,
    신호등 지속 시간 샘플 분포 및 상기 신호등 지속 시간 샘플 값에 따라 교차로의 상기 신호등 지속 시간 데이터를 생성하는 단계를 포함하는, 신호등 지속 시간 데이터 획득 방법.
  3. 제1항에 있어서,
    상기 포지셔닝 단말의 주행로 데이터로부터 교차로 페이즈 및 상기 교차로 페이즈에 대응하는 트랙 시퀀스 세트를 획득하는 단계는,
    상기 포지셔닝 단말의 상기 주행로 데이터에 따라 교차로를 결정하는 단계;
    상기 주행로 데이터에 기반하여, 상기 교차로에 존재하는 주행 방향을 결정하는 단계; 그리고
    상기 주행 방향에 기반하여 상기 교차로의 상기 교차로 페이즈 및 상기 교차로 페이즈에 대응하는 상기 트랙 시퀀스를 획득하는 단계
    를 포함하는, 신호등 지속 시간 데이터 획득 방법.
  4. 제3항에 있어서,
    상기 포지셔닝 단말에 의해 수행되는 포지셔닝에 기반하여 복수의 트랙 포인트를 획득하는 단계;
    를 더 포함하고, 여기서
    상기 포지셔닝 단말의 주행로 데이터로부터 교차로 페이즈 및 상기 교차로 페이즈에 대응하는 트랙 시퀀스 세트를 획득하는 단계는,
    트랙 시퀀스를 획득하기 위해, 도로 네트워크의 도로 구역(road section)에 대해 상기 트랙 포인트를 매칭하는 단계를 더 포함하고,
    여기서 상기 트랙 시퀀스는 상기 도로 구역 내의 상기 트랙 포인트의 위치들 및 도로 구역 시작점(starting point) 사이의 거리들과 도로 구역 식별자를 포함하는, 신호등 지속 시간 데이터 획득 방법.
  5. 제4항에 있어서,
    상기 주행로 데이터에 기반하여, 상기 교차로에 존재하는 주행 방향을 결정하는 단계는,
    상기 트랙 시퀀스 및 상기 주행로 데이터 내에 포함된 타임 스탬프에 따라 상기 교차로에 존재하는 상기 주행 방향을 결정하는 단계를 포함하고,
    상기 주행 방향에 기반하여 상기 교차로의 상기 교차로 페이즈 및 상기 교차로 페이즈에 대응하는 상기 트랙 시퀀스를 획득하는 단계는,
    상기 트랙 시퀀스 및 상기 주행 방향 간의 대응에 따라 상기 교차로 페이즈의 상기 트랙 시퀀스 세트를 형성하는 단계
    를 포함하는, 신호등 지속 시간 데이터 획득 방법.
  6. 제1항에 있어서,
    상기 주행로 데이터는 타임 스탬프 및 상기 타임 스탬프에 대응하는 포지셔닝 단말 주행 속도를 포함하고,
    상기 각 교차로 페이즈에 대한 상기 트랙 시퀀스 세트로부터 이동-비이동 상태 교대 시퀀스를 획득하는 단계는,
    상기 트랙 시퀀스 세트로부터 혼잡 시퀀스를 획득하기 위해, 상기 주행로 데이터 내에 포함된 상기 타임 스탬프에 따라, 각 교차로 페이즈에 대해, 상기 트랙 시퀀스 세트 내의 각 트랙 시퀀스에 대한 혼잡 상태 인식(congestion state recognition)을 수행하는 단계; 그리고
    상기 이동-비이동 상태 교대 시퀀스를 획득하기 위해, 상기 주행로 데이터 내에 포함된 상기 타임 스탬프 및 상기 포지셔닝 단말 주행 속도에 따라 상기 혼잡 시퀀스 내에서 이동 상태 및 비이동 상태 사이의 교대를 인식하는 단계
    를 포함하는, 신호등 지속 시간 데이터 획득 방법.
  7. 제1항에 있어서,
    상기 이동-비이동 상태 교대 시퀀스에 기반하여 상기 교차로 페이즈의 신호등 지속 시간 샘플 값을 획득하는 단계는,
    상기 이동-비이동 상태 교대 시퀀스 내의 적어도 하나의 상태의 지속 시간 및 위치 정보에 따라 상기 교차로 페이지의 상기 신호등 지속 시간 샘플 값을 획득하는 단계를 포함하는, 신호등 지속 시간 데이터 획득 방법.
  8. 제7항에 있어서,
    상기 이동-비이동 상태 교대 시퀀스 내의 적어도 하나의 상태의 지속 시간 및 위치 정보에 따라 상기 교차로 페이지의 상기 신호등 지속 시간 샘플 값을 획득하는 단계는,
    상기 이동-비이동 상태 교대 시퀀스의 이동 상태의 지속 시간 및 위치 정보를 획득하는 단계;
    상기 교차로 페이즈 및 이동/비이동 상태 사이의 시간 상의 지연 관계(delay relationship)에 따라 상기 이동 상태의 상기 지속 시간 및 위치 정보를 사용하여 모델을 구축하는 단계; 그리고
    상기 교차로 페이즈의 상기 신호등 지속 시간 샘플 값을 획득하기 위해 상기 모델 내의 미지수를 해결하는 단계
    를 포함하는, 신호등 지속 시간 데이터 획득 방법.
  9. 제2항에 있어서,
    상기 신호등 지속 시간 샘플 값에 따라 상기 신호등 지속 시간 데이터를 생성하는 단계는,
    각 시간 구간의 상기 교차로 페이즈의 상기 신호등 지속 시간 샘플 값에 따라 상기 교차로에서 각 시간 구간의 교차로 페이즈의 상기 신호등 지속 시간 샘플 분포를 획득하는 단계; 그리고
    상기 교차로 페이즈의 상기 신호등 지속 시간 샘플 값을 사용하여 상기 샘플 분포에 따라 상기 교차로의 상기 신호등 지속 시간 데이터를 생성하는 단계
    를 포함하는, 신호등 지속 시간 데이터 획득 방법.
  10. 제9항에 있어서,
    상기 교차로 페이즈의 상기 신호등 지속 시간 샘플 값을 사용하여 상기 샘플 분포에 따라 상기 교차로의 상기 신호등 지속 시간 데이터를 생성하는 단계는,
    상기 교차로에서의 각 시간 구간의 상기 교차로 페이즈의 상기 신호등 지속 시간 샘플 분포가 집중되어 있는지 여부를 판정하는 단계, 그리고 긍정 판정의 경우,
    상기 교차로 페이즈의 신호등 지속 시간 샘플 값의 평균 값을 상기 교차로 페이즈의 상기 신호등 지속 시간 데이터로서 계산하는 단계
    를 포함하고, 여기서 상기 교차로에서의 모든 교차로 페이즈의 상기 신호등 지속 시간 데이터는 상기 교차로의 상기 신호등 지속 시간 데이터를 형성하는, 신호등 지속 시간 데이터 획득 방법.
  11. 제10항에 있어서,
    상기 교차로 페이즈의 상기 신호등 지속 시간 샘플 값을 사용하여 상기 샘플 분포에 따라 상기 교차로의 상기 신호등 지속 시간 데이터를 생성하는 단계는,
    상기 교차로에서의 각 시간 구간의 상기 교차로 페이즈의 상기 신호등 지속 시간 샘플 분포가 집중되어 있지 않은 것으로 판정되면, 상기 샘플 분포에 따라 인접하는 시간 구간들을 결합하는 단계
    를 더 포함하는, 신호등 지속 시간 데이터 획득 방법.
  12. 이동 서비스(travel service) 구현 방법으로서,
    시작점 정보(starting point information) 및 목적지 정보(destination information)를 획득하는 단계;
    상기 시작점 정보 및 상기 목적지 정보와 일치하는 계획된 경로 및 지속 시간 정보를 획득하는 단계; 그리고
    상기 지속 시간 정보에 따라 상기 계획된 경로의 주행 지속 시간을 보고하는 단계
    를 포함하고,
    여기서 상기 지속 시간 정보는 상기 계획된 경로 상의 교차로의 신호등 지속 시간 데이터를 포함하고, 상기 신호등 지속 시간 데이터는 청구항 제1항 내지 제11항 중 어느 한 항에 따른 방법을 사용하여 생성되는, 이동 서비스 구현 방법.
  13. 제12항에 있어서,
    상기 계획된 경로에 따라 네비게이션에서, 상기 계획된 경로 내의 전방의 교차로를 통과하기 위한 통과 지속 시간을 획득하는 단계; 그리고
    상기 계획된 경로 내의 전방의 상기 교차로를 통과하기 위한 상기 통과 지속 시간을 보고하는 단계
    를 더 포함하고, 여기서 상기 통과 지속 시간은 전방의 상기 교차로의 신호등 지속 시간 데이터에 따라 계산되는, 이동 서비스 구현 방법.
  14. 신호등 지속 시간 데이터를 획득하는 장치로서,
    포지셔닝 단말(positioning terminal)의 주행로 데이터(running track data)로부터 교차로 페이즈(intersection phase) 및 상기 교차로 페이즈에 대응하는 트랙 시퀀스 세트를 획득하도록 구성된 데이터 처리 모듈;
    각 교차로 페이즈에 대한 상기 트랙 시퀀스 세트로부터 이동-비이동 상태 교대 시퀀스(moving-nonmoving state alternation sequence)를 획득하도록 구성된 인식 모듈;
    상기 이동-비이동 상태 교대 시퀀스에 기반하여 상기 교차로 페이즈의 상기 신호등 지속 시간 샘플 값을 획득하도록 구성된 샘플 획득 모듈; 및
    상기 신호등 지속 시간 샘플 값에 따라 상기 신호등 지속 시간 데이터를 생성하도록 구성된 지속 시간 데이터 생성 모듈
    을 포함하는 신호등 지속 시간 데이터 획득 장치.
  15. 제14항에 있어서,
    상기 이동-비이동 상태 교대 시퀀스는 혼잡 상태(congestion state)의 트랙 시퀀스이고,
    상기 교차로 페이즈의 신호등 지속 시간 샘플 값을 획득하는 것은,
    하나 이상의 시간 구간에 대한 상기 교차로 페이즈의 상기 신호등 지속 시간 샘플 값을 획득하는 것을 포함하고,
    상기 신호등 지속 시간 샘플 값에 따라 상기 신호등 지속 시간 데이터를 생성하는 것은,
    신호등 지속 시간 샘플 분포 및 상기 신호등 지속 시간 샘플 값에 따라 교차로의 상기 신호등 지속 시간 데이터를 생성하는 것을 포함하는, 신호등 지속 시간 데이터 획득 장치.
  16. 제14항에 있어서,
    상기 데이터 처리 모듈은,
    상기 포지셔닝 단말의 상기 주행로 데이터에 따라 교차로를 결정하도록 구성된 교차로 획득 유닛; 및
    상기 주행로 데이터에 기반하여, 상기 교차로에 존재하는 주행 방향을 결정하고, 상기 주행 방향에 기반하여 상기 교차로의 상기 교차로 페이즈 및 상기 교차로 페이즈에 대응하는 상기 트랙 시퀀스를 획득하도록 구성된 교차로 페이즈 카운팅 유닛을 포함하는, 신호등 지속 시간 데이터 획득 장치.
  17. 제16항에 있어서,
    상기 포지셔닝 단말에 의해 수행되는 포지셔닝에 기반하여 복수의 트랙 포인트를 기록하도록 구성된 기록 모듈
    을 더 포함하고, 여기서 상기 데이터 처리 모듈은,
    트랙 시퀀스를 획득하기 위해, 도로 네트워크의 도로 구역(road section)에 대해 상기 트랙 포인트를 매칭하도록 구성된 도로 네트워크 매칭 유닛을 포함하고, 여기서 상기 트랙 시퀀스는 상기 도로 구역 내의 상기 트랙 포인트의 위치들 및 도로 구역 시작점(starting point) 사이의 거리들과 도로 구역 식별자를 포함하는, 신호등 지속 시간 데이터 획득 장치.
  18. 제17항에 있어서,
    상기 교차로 페이즈 카운팅 유닛은,
    상기 트랙 시퀀스 및 상기 주행로 데이터 내에 포함된 타임 스탬프에 따라 상기 교차로에 존재하는 상기 주행 방향을 결정하도록 구성된 주행 방향 카운팅 서브유닛; 및
    상기 트랙 시퀀스 및 상기 주행 방향 간의 대응에 따라 상기 교차로 페이즈의 상기 트랙 시퀀스 세트를 형성하도록 구성된 세트 획득 서브유닛
    을 포함하는, 신호등 지속 시간 데이터 획득 장치.
  19. 제14항에 있어서,
    상기 주행로 데이터는 타임 스탬프 및 상기 타임 스탬프에 대응하는 포지셔닝 단말 주행 속도를 포함하고,
    상기 인식 모듈은,
    상기 트랙 시퀀스 세트로부터 혼잡 시퀀스를 획득하기 위해, 상기 주행로 데이터 내에 포함된 상기 타임 스탬프에 따라, 각 교차로 페이즈에 대해, 상기 트랙 시퀀스 세트 내의 각 트랙 시퀀스에 대한 혼잡 상태 인식(congestion state recognition)을 수행하도록 구성된 혼잡 인식 유닛; 및
    상기 이동-비이동 상태 교대 시퀀스를 획득하기 위해, 상기 주행로 데이터 내에 포함된 상기 타임 스탬프 및 상기 포지셔닝 단말 주행 속도에 따라 상기 혼잡 시퀀스 내에서 이동 상태 및 비이동 상태 사이의 교대를 인식하도록 구성된 이동-비이동 상태 인식 유닛
    을 포함하는, 신호등 지속 시간 데이터 획득 장치.
  20. 제14항에 있어서,
    상기 샘플 획득 모듈은 또한, 상기 이동-비이동 상태 교대 시퀀스 내의 적어도 하나의 상태의 지속 시간 및 위치 정보에 따라 상기 교차로 페이지의 상기 신호등 지속 시간 샘플 값을 획득하도록 구성된, 신호등 지속 시간 데이터 획득 장치.
  21. 제19항에 있어서,
    상기 샘플 획득 모듈은,
    상기 이동-비이동 상태 교대 시퀀스의 상기 이동 상태의 지속 시간 및 위치 정보를 획득하도록 구성된 파라미터 획득 유닛;
    상기 교차로 페이즈 및 이동/비이동 상태 사이의 시간 상의 지연 관계(delay relationship)에 따라 상기 이동 상태의 상기 지속 시간 및 위치 정보를 사용하여 모델을 구축하도록 구성된 모델링 실행 유닛; 그리고
    상기 교차로 페이즈의 상기 신호등 지속 시간 샘플 값을 획득하기 위해 상기 모델 내의 미지수를 해결하도록 구성된 파라미터 추정 유닛
    을 포함하는, 신호등 지속 시간 데이터 획득 장치.
  22. 제15항에 있어서,
    상기 지속 시간 데이터 생성 모듈은,
    각 시간 구간의 상기 교차로 페이즈의 상기 신호등 지속 시간 샘플 값에 따라 상기 교차로에서 각 시간 구간의 교차로 페이즈의 상기 신호등 지속 시간 샘플 분포를 획득하도록 구성된 분포 획득 유닛; 및
    상기 교차로 페이즈의 상기 신호등 지속 시간 샘플 값을 사용하여 상기 샘플 분포에 따라 상기 교차로의 상기 신호등 지속 시간 데이터를 생성하도록 구성된 데이터 생성 실행 유닛
    을 포함하는, 신호등 지속 시간 데이터 획득 장치.
  23. 제22항에 있어서,
    상기 데이터 생성 실행 유닛은,
    상기 교차로에서의 각 시간 구간의 상기 교차로 페이즈의 상기 신호등 지속 시간 샘플 분포가 집중되어 있는지 여부를 판정하고, 그리고 긍정 판정의 경우, 평균 값 계산 서브유닛에게 알리도록 구성된 분포 판정 서브유닛;
    상기 교차로 페이즈의 신호등 지속 시간 샘플 값의 평균 값을 상기 교차로 페이즈의 상기 신호등 지속 시간 데이터로서 계산하도록 구성된 상기 평균 값 계산 서브유닛; 및
    상기 교차로에서의 모든 교차로 페이즈의 상기 신호등 지속 시간 데이터를 사용하여 상기 교차로의 상기 신호등 지속 시간 데이터를 형성하도록 구성된 교차로 데이터 획득 서브유닛
    을 포함하는, 신호등 지속 시간 데이터 획득 장치.
  24. 제23항에 있어서,
    상기 데이터 생성 실행 유닛은,
    상기 교차로에서의 각 시간 구간의 상기 교차로 페이즈의 상기 신호등 지속 시간 샘플 분포가 집중되어 있지 않은 것으로 판정되면, 상기 샘플 분포에 따라 인접하는 시간 구간들을 결합하도록 구성된 결합 처리 서브유닛
    을 더 포함하는, 신호등 지속 시간 데이터 획득 장치.
  25. 이동 서비스(travel service) 구현 장치로서,
    시작점 정보(starting point information) 및 목적지 정보(destination information)를 획득하도록 구성된 초기 정보 획득 모듈;
    상기 시작점 정보 및 상기 목적지 정보와 일치하는 계획된 경로 및 지속 시간 정보를 획득하도록 구성된 경로 지속 시간 획득 모듈; 그리고
    상기 지속 시간 정보에 따라 상기 계획된 경로의 주행 지속 시간을 보고하도록 구성된 주행 지속 시간 보고 모듈
    을 포함하고,
    여기서 상기 지속 시간 정보는 상기 계획된 경로 상의 교차로의 신호등 지속 시간 데이터를 포함하고, 상기 신호등 지속 시간 데이터는 청구항 제12항 내지 제24항 중 어느 한 항에 따른 장치에 의해 생성되는, 이동 서비스 구현 장치.
  26. 제25항에 있어서,
    상기 계획된 경로에 따라 네비게이션에서, 상기 계획된 경로 내의 전방의 교차로를 통과하기 위한 통과 지속 시간을 획득하도록 구성된 통과 지속 시간 획득 모듈; 및
    상기 계획된 경로 내의 전방의 상기 교차로를 통과하기 위한 상기 통과 지속 시간을 보고하도록 구성된 통과 지속 시간 보고 모듈
    을 더 포함하고, 여기서 상기 통과 지속 시간은 전방의 상기 교차로의 신호등 지속 시간 데이터에 따라 계산되는, 이동 서비스 구현 장치.
KR1020187014700A 2016-05-13 2017-05-10 신호등 지속 시간 데이터를 획득하는 방법 및 장치 KR102110199B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201610317147.2 2016-05-13
CN201610317147.2A CN105976062B (zh) 2016-05-13 2016-05-13 信号灯时长数据的挖掘方法、出行服务实现方法和装置
PCT/CN2017/083734 WO2017193928A1 (zh) 2016-05-13 2017-05-10 信号灯时长数据的获取方法和装置

Publications (2)

Publication Number Publication Date
KR20180074759A true KR20180074759A (ko) 2018-07-03
KR102110199B1 KR102110199B1 (ko) 2020-05-13

Family

ID=56991963

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020187014700A KR102110199B1 (ko) 2016-05-13 2017-05-10 신호등 지속 시간 데이터를 획득하는 방법 및 장치

Country Status (6)

Country Link
US (1) US10861330B2 (ko)
EP (1) EP3457336B1 (ko)
JP (1) JP6647402B2 (ko)
KR (1) KR102110199B1 (ko)
CN (1) CN105976062B (ko)
WO (1) WO2017193928A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102030082B1 (ko) 2019-06-03 2019-10-10 부산대학교 산학협력단 교통신호 추정을 위한 선별적 크라우드소싱 시스템 및 그 방법
KR102030087B1 (ko) 2019-05-10 2019-11-11 부산대학교 산학협력단 크라우드 소싱 기반 현시 및 천이시각 추정 시스템 및 그 방법

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105976062B (zh) * 2016-05-13 2018-10-30 腾讯科技（深圳）有限公司 信号灯时长数据的挖掘方法、出行服务实现方法和装置
CN111492366B (zh) * 2017-12-21 2024-08-13 华为技术有限公司 一种信息检测方法及移动设备
US11055991B1 (en) 2018-02-09 2021-07-06 Applied Information, Inc. Systems, methods, and devices for communication between traffic controller systems and mobile transmitters and receivers
US11205345B1 (en) 2018-10-02 2021-12-21 Applied Information, Inc. Systems, methods, devices, and apparatuses for intelligent traffic signaling
JP7044038B2 (ja) * 2018-11-21 2022-03-30 トヨタ自動車株式会社 地図情報システム
CN109637127B (zh) * 2018-12-06 2021-08-24 北京掌行通信息技术有限公司 一种信号灯近似时长的确定方法及系统
JP7256982B2 (ja) 2018-12-28 2023-04-13 スズキ株式会社 車両の走行制御装置
CN111383449A (zh) * 2018-12-29 2020-07-07 北京嘀嘀无限科技发展有限公司 路口通行预估方法、计算机设备和计算机可读存储介质
JP7189509B2 (ja) * 2019-03-27 2022-12-14 スズキ株式会社 車両の走行制御装置
CN111915904A (zh) * 2019-05-07 2020-11-10 阿里巴巴集团控股有限公司 一种轨迹处理方法、装置及电子设备
US20220316900A1 (en) * 2019-06-24 2022-10-06 Bilal Farooq Distributed traffic management system with dynamic end-to-end routing
JP7393730B2 (ja) 2019-09-26 2023-12-07 スズキ株式会社 車両の走行制御装置
CN111091156B (zh) * 2019-12-20 2023-06-23 斑马网络技术有限公司 路口的通行时间估算方法、装置及电子设备
CN113628434B (zh) * 2020-05-06 2022-11-15 深圳市万普拉斯科技有限公司 交通状态监测方法、装置、计算机设备和可读存储介质
CN111768639B (zh) * 2020-05-30 2022-09-20 同济大学 一种网联交通环境下的多交叉口信号配时系统及其方法
CN111951572B (zh) * 2020-07-07 2022-11-08 永嘉县公安局交通警察大队 一种城市道路交叉口多时段信号控制方案的时段划分优化方法
US20220172609A1 (en) * 2020-11-30 2022-06-02 George Mason University Multi-access edge computing for roadside units
JP7552449B2 (ja) * 2021-03-11 2024-09-18 トヨタ自動車株式会社 交差点管制システム、交差点管制方法、及び、プログラム
CN113096419B (zh) * 2021-03-29 2022-02-22 台州市公安局交通警察局 一种服务于车辆优先通行的信号控制方法
CN114463969B (zh) * 2021-12-22 2023-05-16 高德软件有限公司 红绿灯周期时长的挖掘方法、电子设备及计算机程序产品
CN114926980B (zh) * 2022-04-22 2023-04-14 阿里巴巴（中国）有限公司 交通数据挖掘方法、装置、电子设备及计算机程序产品

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009116508A (ja) * 2007-11-05 2009-05-28 Toyota Central R&D Labs Inc 信号情報推定装置
JP2013073480A (ja) * 2011-09-28 2013-04-22 Denso Corp 運転支援装置、および運転支援プログラム

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101470963A (zh) * 2007-12-26 2009-07-01 奥城同立科技开发（北京）有限公司 智能红绿灯控制系统
JP5292941B2 (ja) * 2008-06-24 2013-09-18 株式会社デンソー ナビゲーション装置
US8040254B2 (en) * 2009-01-06 2011-10-18 International Business Machines Corporation Method and system for controlling and adjusting traffic light timing patterns
CN101577054B (zh) * 2009-02-27 2013-09-18 北京中星微电子有限公司 一种交通信号灯的控制方法及系统
US10198942B2 (en) * 2009-08-11 2019-02-05 Connected Signals, Inc. Traffic routing display system with multiple signal lookahead
CN102142197B (zh) * 2011-03-31 2013-11-20 汤一平 基于全方位计算机视觉的智能交通信号灯控制装置
CN102254439B (zh) * 2011-07-12 2013-03-27 北京世纪高通科技有限公司 交通信号灯分配时长的获取方法及装置
GB201118432D0 (en) * 2011-10-25 2011-12-07 Tomtom Dev Germany Gmbh Detecting traffic light cycle and transition times from GPS probe data
CN104064039B (zh) * 2014-07-04 2016-05-11 武汉理工大学 一种路口交通信号灯智能配时方法
CA2955961A1 (en) * 2014-07-28 2016-02-04 Econolite Group, Inc. Self-configuring traffic signal controller
US20160148267A1 (en) * 2014-11-20 2016-05-26 Blyncsy, Inc. Systems and methods for traffic monitoring and analysis
CN105869415B (zh) * 2015-11-30 2018-08-10 乐卡汽车智能科技（北京）有限公司 车路协同交通灯及车路协同交通灯的控制方法
CN105575151B (zh) * 2016-01-19 2017-09-22 长安大学 考虑车辆类型及平面交叉口延误的gps导航路径优化方法
CN105976062B (zh) * 2016-05-13 2018-10-30 腾讯科技（深圳）有限公司 信号灯时长数据的挖掘方法、出行服务实现方法和装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009116508A (ja) * 2007-11-05 2009-05-28 Toyota Central R&D Labs Inc 信号情報推定装置
JP2013073480A (ja) * 2011-09-28 2013-04-22 Denso Corp 運転支援装置、および運転支援プログラム

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102030087B1 (ko) 2019-05-10 2019-11-11 부산대학교 산학협력단 크라우드 소싱 기반 현시 및 천이시각 추정 시스템 및 그 방법
KR102030082B1 (ko) 2019-06-03 2019-10-10 부산대학교 산학협력단 교통신호 추정을 위한 선별적 크라우드소싱 시스템 및 그 방법

Also Published As

Publication number Publication date
EP3457336A4 (en) 2020-01-01
CN105976062A (zh) 2016-09-28
KR102110199B1 (ko) 2020-05-13
EP3457336B1 (en) 2024-03-20
US10861330B2 (en) 2020-12-08
WO2017193928A1 (zh) 2017-11-16
JP6647402B2 (ja) 2020-02-14
JP2019500689A (ja) 2019-01-10
CN105976062B (zh) 2018-10-30
US20180261083A1 (en) 2018-09-13
EP3457336A1 (en) 2019-03-20

Similar Documents

Publication Publication Date Title
KR20180074759A (ko) 신호등 지속 시간 데이터를 획득하는 방법 및 장치
CN106097730B (zh) 一种路段车辆排队长度的估计方法、装置及系统
US10692370B2 (en) Traffic obstruction detection
CN109993969A (zh) 一种路况判定信息获取方法、装置及设备
Khayatian et al. RIM: Robust intersection management for connected autonomous vehicles
US20190001986A1 (en) Surrounding environment recognition device and computer program product
CN103748621B (zh) 用于收集交通数据的方法和系统
US9230432B2 (en) System and method for determining arterial roadway throughput
EP3092462B1 (en) Methods and systems for detecting a closure of a navigable element
CN113380027B (zh) 一种基于多源数据的交叉口交通状态参数估计方法及系统
CN110335459A (zh) 低渗透率车辆轨迹数据的交叉口排队长度估计方法及装置
US8725397B2 (en) Traffic signal cycle estimation device and traffic signal cycle estimation method
JP2011523729A (ja) 速度推定値を作成する方法
CN108351220B (zh) 用于数字地图服务的车道信息的聚合方法
JP2015514264A5 (ko)
JP7553573B2 (ja) 車両対あらゆるモノ（ｖ２ｘ）によって支援されるローカルナビゲーション
CN113327419A (zh) 绿波速度确定方法、装置、电子设备和存储介质
CN113873426A (zh) 用于决策车辆的地理围栏事件的系统、控制单元和方法
CN114663804A (zh) 可行驶区域检测方法、装置、移动设备及存储介质
KR20230156414A (ko) 충돌 확률을 나타낸 맵을 생성하기 위한 방법
CN105096590A (zh) 交通信息生成方法和交通信息生成设备
CN112712729A (zh) 预测运动轨迹的方法和系统
CN106781470B (zh) 城市道路的运行速度的处理方法及装置
EP3168822B1 (en) Arrangement and method for estimating traffic intensity within a road network
KR20180013367A (ko) 교통정보 예측 방법 및 그 장치

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