KR20210042062A

KR20210042062A - 네비게이션 정보 생성 방법 및 장치

Info

Publication number: KR20210042062A
Application number: KR1020210040640A
Authority: KR
Inventors: 즈펑 리; 리징 푸
Original assignee: 베이징 바이두 넷컴 사이언스 앤 테크놀로지 코., 엘티디.
Priority date: 2020-06-30
Filing date: 2021-03-29
Publication date: 2021-04-16
Also published as: CN111721317B; KR102594851B1; JP7366079B2; JP2022003511A; CN111721317A

Abstract

본 발명은 컴퓨터 기술분야, 전자 지도 기술분야, 네비게이션 기술분야, 정보 푸쉬 기술분야 및 자율 주행 기술분야에 관한, 네비게이션 생성 방법, 장치, 전자 기기 및 컴퓨터 판독 가능 저장 매체를 공개한다. 일 측면에 따른 네비게이션 정보 생성 방법은, 네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득하고; 상기 통과 예정 신호등의 현재 지시 신호 변환 주기 내의 현재 시각부터 통행 지시 신호 종료 시각까지의 시간 길이를 획득하여, 통행에 사용될 수 있는 나머지 시간을 얻으며; 상기 사용자 상기 나머지 시간 내에 미리 결정된 임계값 속도로 상기 통과 예정 신호등을 통과할 수 있는지 여부를 예측하고; 통과할 수 있다는 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 결정하여, 네비게이션 정보를 얻는다. 본 발명의 네비게이션 정보 생성 방법을 통해, 사용자에게 신호등을 통과하는 참조 속도를 신속하게 제공하여, 사용자가 상기 속도에 따라 주행할 수 있도록 하므로, 통과 효율을 향상시킨다.

Description

네비게이션 정보 생성 방법 및 장치{A METHOD AND A DEVICE FOR GENERATING NAVIGATION INFORMATION}

본 발명의 실시예는 컴퓨터 기술분야에 관한 것으로, 구체적으로 전자 지도 기술분야, 네비게이션 기술분야, 정보 푸쉬 기술분야 및 자율 주행 기술분야에 관한 것이다. 특히, 본 발명의 실시예는 네비게이션 정보 생성 방법, 장치, 전자 기기 및 컴퓨터 판독 가능 저장 매체에 관한 것이다.

교차로의 신호등의 지시 상황은 운전자의 주행 상태에 큰 영향을 미치고, 일상 생활에서, 동일한 도로 구간을 주행하는 과정에 교차로에서 연속으로 빨간불을 만나는데 필요한 주행 시간이 연속으로 초록불을 만나는 경우보다 훨씬 긴 상황을 흔히 마주치게 된다. 따라서, 신호등의 지시 상황은 주행 시간의 예측에 비교적 큰 영향을 미친다.

이 밖에, 사용자가 반드시 복수 개의 신호등이 있는 도로 구간을 통과해야 하는 경우, 사용자의 운전 습관에 따라 분석하여, 일반적으로 사용자는 차가 멈추는 빈도를 줄이도록, 가능한 한 번에 복수 개의 신호등을 통과하기를 원한다.

본 발명은 네비게이션 정보 생성 방법, 장치, 전자 기기 및 저장 매체를 제공한다.

일 측면에 따른 네비게이션 정보 생성 방법은, 네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득하는 단계; 상기 통과 예정 신호등의 현재 지시 신호 변환 주기 내의 현재 시각부터 통행 지시 신호 종료 시각까지의 시간 길이에 기초하여, 통행에 사용될 수 있는 나머지 시간을 획득하는 단계; 상기 사용자 상기 나머지 시간 내에 미리 결정된 임계값 속도로 상기 통과 예정 신호등을 통과할 수 있는지 여부를 예측하는 단계; 및 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 결정하고, 네비게이션 정보를 획득하는 단계;를 포함한다.

다른 측면에 따른 네이베이션 정보 생성 장치는, 네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득하는 신호등 획득 유닛; 상기 통과 예정 신호등의 현재 지시 신호 변환 주기 내의 현재 시각부터 통행 지시 신호 종료 시각까지의 시간 길이에 기초하여, 통행에 사용될 수 있는 나머지 시간을 획득하는 시간 산출 유닛; 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과하는지 여부를 예측하는 통행 예측 유닛; 및 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 결정하고, 네비게이션 정보를 획득하는 제1 정보 생성 유닛;을 포함한다.

또 다른 측면에 따른 전자 기기는, 적어도 하나의 프로세서; 및 상기 적어도 하나의 프로세서와 통신 연결되는 메모리;를 포함하고, 상기 메모리에 상기 적어도 하나의 프로세서에 의해 실행 가능한 명령이 저장되며, 상기 명령이 상기 적어도 하나의 프로세서에 의해 실행될 경우, 상기 적어도 하나의 프로세서가 상술한 방법을 수행한다.

또 다른 측면에 따른컴퓨터 명령이 저장된 비일시적 컴퓨터 판독 가능 저장 매체에서, 상기 명령은 상기 컴퓨터가 상술한 방법을 수행하도록 하는 컴퓨터 명령이 저장된다.

또 다른 측면에 따른컴퓨터 판독 가능한 저장 매체에 저장된 컴퓨터 프로그램은, 상기 컴퓨터 프로그램이 프로세서에 의해 실행될 경우 상술한 방법을 구현한다.

본 발명은 네비게이션 정보 중 미리 결정된 그린 웨이브 밴드 정보에 기반하여, 그린 웨이브 밴드 중 모든 신호등을 한 번에 통과하는 조건이 구비될 경우, 적합한 임계값 속도를 선택한 후 사용자에 푸시하여 통과 효율을 향상시키고; 한 번에 통과하는 조건에 구비되지 않을 경우, 속도값이 가장 낮은 임계값 속도를 선택하며, 사용자에게 상기 속도에서 한 번에 통과할 수 있는 최대 신호등 개수를 제공하여, 주행 안정성을 향상시키는 동시에, 사용자가 목적지까지의 여정을 합리적으로 계획하기 편리하다.

본 부분에서 설명되는 내용은 본 발명의 실시예의 핵심적이거나 중요한 특징을 식별하기 위한 것이 아니며, 본 발명의 범위를 제한하려는 의도도 아님을 이해해야 한다. 본 발명의 기타 특징은 하기의 명세서에 의해 쉽게 이해될 것이다.

도면은 본 수단을 더욱 잘 이해하기 위한 것이고, 본 발명에 대해 제한하지 않는다. 여기서:
도 1은 본 발명이 적용될 수 있는 예시적 시스템 아키텍처이다.
도 2는 본 발명에 따른 네비게이션 정보 생성 방법의 일 실시예의 흐름도이다.
도 3은 본 발명에 따른 네비게이션 정보 생성 방법의 다른 실시예의 흐름도이다.
도 4는 본 발명에 따른 본 발명의 네비게이션 정보 생성 장치의 일 실시예의 구조 모식도이다.
도 5는 본 발명의 실시예의 네비게이션 정보 생성 방법을 구현하기 적합한 전자 기기의 블록도이다.

본 실시예들에서 사용되는 용어는 본 실시예들에서의 기능을 고려하면서 가능한 현재 널리 사용되는 일반적인 용어들을 선택하였으나, 이는 당 분야에 종사하는 기술자의 의도 또는 판례, 새로운 기술의 출현 등에 따라 달라질 수 있다. 또한, 특정한 경우는 출원인이 임의로 선정한 용어도 있으며, 이 경우 해당되는 부분에서 상세히 그 의미를 기재할 것이다. 따라서, 본 실시예들에서 사용되는 용어는 단순한 용어의 명칭이 아닌, 그 용어가 가지는 의미와 본 실시예들 전반에 걸친 내용을 토대로 정의되어야 한다.

본 실시예들은 다양한 변경을 가할 수 있고 여러 가지 형태를 가질 수 있는바, 일부 실시예들을 도면에 예시하고 상세하게 설명하고자 한다. 그러나, 이는 본 실시예들을 특정한 개시형태에 대해 한정하려는 것이 아니며, 본 실시예들의 사상 및 기술범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 본 명세서에서 사용한 용어들은 단지 실시예들의 설명을 위해 사용된 것으로, 본 실시예들을 한정하려는 의도가 아니다.

본 실시예들에 사용되는 용어들은 다르게 정의되지 않는 한, 본 실시예들이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미가 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 실시예들에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않아야 한다.

후술하는 본 발명에 대한 상세한 설명은, 본 발명이 실시될 수 있는 특정 실시예를 예시로서 도시하는 첨부 도면을 참조한다. 이러한 실시예는 당업자가 본 발명을 실시할 수 있기에 충분하도록 상세히 설명된다. 본 발명의 다양한 실시예는 서로 다르지만 상호 배타적일 필요는 없음이 이해되어야 한다. 예를 들어, 본 명세서에 기재되어 있는 특정 형상, 구조 및 특성은 본 발명의 정신과 범위를 벗어나지 않으면서 일 실시예로부터 다른 실시예로 변경되어 구현될 수 있다. 또한, 각각의 실시예 내의 개별 구성요소의 위치 또는 배치도 본 발명의 정신과 범위를 벗어나지 않으면서 변경될 수 있음이 이해되어야 한다. 따라서, 후술하는 상세한 설명은 한정적인 의미로서 행하여지는 것이 아니며, 본 발명의 범위는 특허청구범위의 청구항들이 청구하는 범위 및 그와 균등한 모든 범위를 포괄하는 것으로 받아들여져야 한다. 도면에서 유사한 참조부호는 여러 측면에 걸쳐서 동일하거나 유사한 구성요소를 나타낸다.

한편, 본 명세서에서 하나의 도면 내에서 개별적으로 설명되는 기술적 특징은 개별적으로 구현될 수도 있고, 동시에 구현될 수도 있다.

본 명세서에서, "~유닛(unit)"은 프로세서 또는 회로와 같은 하드웨어 구성(hardware component), 및/또는 프로세서와 같은 하드웨어 구성에 의해 실행되는 소프트웨어 구성(software component)일 수 있다.

아래 도면과 결부시켜 본 발명의 예시적 실시예를 설명하되, 여기에 이해를 돕기 위한 본 발명의 실시예의 다양한 세부사항들이 포함되지만, 이들은 단지 예시적인 것으로 이해해야 한다. 따라서, 본 기술분야의 통상의 기술자는 본 발명의 범위 및 정신을 벗어나지 않는 전제 하에 여기서 설명된 실시예에 대해 다양한 변형 및 수정을 진행할 수 있음을 이해해야 한다. 마찬가지로, 명확 및 간략을 위해, 아래의 설명에서 공지 기능 및 구조에 대한 설명을 생략한다.

모순되지 않는 한 본 발명의 실시예 및 실시예의 특징은 서로 조합될 수 있음을 유의해야 한다. 아래 첨부 도면을 참조하고 실시예를 참조하여 본 발명을 상세히 설명하기로 한다.

도 1은 본 발명이 적용될 수 있는 예시적 시스템 아키텍처이다.

도 1에 도시된 바와 같이, 시스템 아키텍처(100)는 단말 기기(101, 102, 103), 네트워크(104) 및 서버(105)를 포함할 수 있다. 네트워크(104)는 단말 기기(101, 102, 103)와 서버(105) 사이에서 통신 링크의 매체를 제공한다. 네트워크(104)는 다양한 연결 타입을 포함할 수 있는 바, 예를 들면 유선, 무선 통신 링크 또는 광섬유 케이블 등이다.

사용자는 단말 기기(101, 102, 103)를 사용하여 네트워크(104)를 통해 서버(105)와 인터랙션함으로써 메시지 등을 수신 또는 송신할 수 있다. 단말 기기(101, 102, 103)에는 다양한 통신 클라이언트 애플리케이션이 설치될 수 있는 바, 예를 들면 지도 네비게이션 애플리케이션, 자율 주행 애플리케이션 등이다.

단말 기기(101, 102, 103)는 하드웨어일 수 있고 소프트웨어일 수도 있다. 단말 기기(101, 102, 103)가 하드웨어인 경우, 디스플레이 스크린을 구비하고 정보 입력을 지원하는 다양한 전자 기기일 수 있으며, 스마트폰, 태블릿PC, 휴대형 랩톱 및 데스크톱 등을 포함하나 이에 한정되는 것은 아니다. 단말 기기(101, 102, 103)가 소프트웨인 경우, 상기 열거된 전자 기기에 설치될 수 있다. 예를 들어, 복수의 소프트웨어 또는 소프트웨어 모듈(예를 들면 네비게이션 정보 요청 송신, 생성된 네비게이션 정보 수신, 생성된 네비게이션 정보 구현 등)로 구현되거나, 하나의 소프트웨어 또는 소프트웨어 모듈로 구현될 수 있으며, 여기서는 구체적으로 한정하지 않는다.

서버(105)는 다양한 서비스를 제공할 수 있고, 예를 들면 단말 기기(101, 102, 103)에 지원을 제공하는 백그라운드 서버일 수 있다. 백그라운드 서버는 수신된 요청 등 데이터에 대해 분석 등 처리를 진행하고 처리 결과를 단말 기기(101, 102, 103)에 피드백할 수 있다. 예를 들면, 네트워크(104)를 통해 본 발명에서 사용자가 송신한 네비게이션 정보 요청을 수신하는 단말 기기(101, 102, 103)로부터 네비게이션 정보 요청을 획득하고, 네비게이션 정보 요청에 대응되는 네비게이션 노선을 결정하며, 상기 네비게이션 노선에 따라 그린 웨이브 밴드(green wave band) 및 통과 예정 신호등을 결정하고, 최종적으로 상기 그린 웨이브 밴드를 통과하는 네비게이션 속도를 산출하며, 네비게이션 속도를 단말 기기에 피드백한다.

서버(104)는 하드웨어 또는 소프트웨어일 수 있다. 서버(104)가 하드웨어인 경우 복수의 서버로 구성된 분산형 서버 클러스터로 구현될 수 있고, 하나의 서버로 구현될 수도 있다. 서버(104)가 소프트웨어인 경우 복수의 소프트웨어 또는 소프트웨어 모듈로 구현되거나, 하나의 소프트웨어 또는 소프트웨어 모듈로 구현될 수 있으며, 여기서는 구체적으로 한정하지 않는다.

본 발명의 실시예가 제공하는 네비게이션 정보 생성 방법은 일반적으로 단말 기기(101, 102, 103) 또는 서버(105)에 의해 수행될 수 있고, 상응하게, 네비게이션 정보 생성 장치는 일반적으로 단말 기기(101, 102, 103) 또는 서버(105)에 설치될 수 있다.

지도 정보와 미리 결정된 그린 웨이브 밴드 정보는 모두 서버(105)의 로컬에 저장될 수 있고, 실제 응용 장면에서의 저장될 수 있는 특수 수요에 따라, 이러한 데이터를 단말 기기(101, 102, 103)에 분산 저장할 수도 있으며, 단말 기기(101, 102, 103)를 저장하는 것은 원본일 수 있고 예비본일 수도 있으며, 이에 제한되지 않는다. 단말 기기(101, 102, 103)가 서버(105)에서 실행되는 가상 컴퓨터일 경우, 예시적 시스템 아키텍처(100)는 단말 기기(101, 102, 103)와 네트워크(104)를 포함하지 않을 수도 있다.

단말 기기(101, 102, 103)에 네비게이션 정보 생성 애플리케이션이 설치될 수도 있고, 단말 기기(101, 102, 103)는 네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득하고, 상기 통과 예정 신호등의 현재 지시 신호 변환 주기 내의 현재 시각부터 통행 지시 신호 종료 시각까지의 시간 길이에 기초하여, 통행에 사용될 수 있는 나머지 시간을 획득하며; 상기 나머지 시간과 미리 결정된 임계값 속도에 따라 네비게이션 속도를 획득할 수도 있다. 이때, 네비게이션 정보 생성 방법은 단말 기기(101, 102, 103)에 의해 수행될 수도 있고, 상응하게, 네비게이션 정보 생성 방법도 단말 기기(101, 102, 103)에 설치될 수도 있다. 이 때, 예시적 시스템 아키텍처(100)는 서버(105)와 네트워크(104)를 포함하지 않을 수도 있다.

서버(105)는 하드웨어 또는 소프트웨어일 수 있다. 서버(105)가 하드웨어인 경우, 복수의 서버로 구성된 분산형 서버 클러스터로 구현될 수 있고, 하나의 서버로 구현될 수도 있다. 서버(105)가 소프트웨어인 경우, 복수의 소프트웨어 또는 소프트웨어 모듈(예를 들면 네비게이션 정보 서비스를 생성함)로 구현되거나, 하나의 소프트웨어 또는 소프트웨어 모듈로 구현될 수 있으며, 여기서는 구체적으로 한정하지 않는다.

도 1 중 단말 기기(101, 102, 103), 네트워크(104) 및 서버(105)의 개수는 예시적인 것일 뿐이며, 실제 필요에 따라 시스템 아키텍처(100)는 임의의 개수의 단말 기기, 네트워크 및 서버를 구비할 수 있다.

도 2는 본 발명에 따른 네비게이션 정보 생성 방법의 일 실시예의 흐름도이다.

네비게이션 정보 생성 방법은 하기와 같은 단계를 포함한다.

단계(201)에서, 네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득한다.

본 실시예에서, 네비게이션 정보 생성 방법의 수행 주체(예를 들어, 도 1에 도시된 서버(105) 또는 단말 기기(101, 102, 103))는 로컬 또는 비로컬 데이터베이스에서 네비게이션 노선의 미리 결정된 그린 웨이브 밴드를 획득한 다음, 그린 웨이브 밴드에서 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 결정할 수 있다.

여기서, 그린 웨이브 밴드의 결정 방식은 두 가지로 나뉜다. 첫 번째 방식은, 차량이 어느 하나의 도로 구간을 통과하는 시간을 예측한 다음, 각각의 교차로의 신호등 신호를 조정하여, 차량이 복수개의 연속되는 신호등을 통과시 연속으로 통과 가능한 신호를 획득할 수 있도록 하고, 이러한 조정된 신호등 사이의 노선을 그린 웨이브 밴드로 결정하는 방식이다. 두 번째 방식은, 일정 목적지까지의 여정에 포함된 신호등 사이의 통행 가능한 신호 주기의 관계에 따라, 통행 가능한 시간을 연속으로 산출하고, 상기 연속 통행 가능한 시간과 그린 웨이브 밴드 중 신호등 사이의 거리에 따라 주행 속도를 산출하며, 차량이 상기 주행 속도로 주행 중일 때 차량이 통과시 연속으로 통행 가능한 신호를 획득하도록 하고, 이러한 신호등 사이의 노선을 그린 웨이브 밴드로 결정하는 방식이다. 일반적으로, 첫 번째 방식으로 결정된 그린 웨이브 밴드 정보는 공개 루트에서 획득할 수 있고, 두 번째 방식으로 결정된 그린 웨이브 밴드 정보는 상기 산출 방식을 통해 지도 중 신호등을 산출하여 얻을 수 있다.

따라서, 사용자의 네비게이션 노선를 결정한 후, 상기 네비게이션 노선에 상기 첫 번째 방식으로 결정된 그린 웨이브 밴드가 포함되는지 여부를 분석하고, 상기 네비게이션 노선에 상기 첫 번째 방식으로 결정된 그린 웨이브 밴드가 포함되는 것이 발견되면, 상기 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접되는 통과 예정 신호등을 획득한다. 상기 네비게이션 노선에 상기 첫 번째 방식으로 결정된 그린 웨이브 밴드가 포함되는 것이 발견되지 않으면, 두 번째 방식에서 그린 웨이브 밴드를 결정하는 원리에 따라, 네비게이션 노선에 포함되는 신호등 사이의 그린 웨이브 관계를 산출하고, 산출하여 얻은 그린 웨이브 관계에 따라 그린 웨이브 밴드를 결정하여 상기 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접되는 통과 예정 신호등을 획득한다.

일부 실시예에서, 지도 중 경로의 각 신호등 사이에 그린 웨이브 관계를 형성될 수 있는지 여부를 미리 분석하고, 그린 웨이브 관계를 형성할 수 있는 그린 웨이브 밴드 정보를 데이터베이스에 저장할 수 있다. 이 경우, 상기 수행 주체는 데이터베이스에서 그린 웨이브 밴드 정보를 직접 획득하고, 네이게이션 노선을 결정한 후 상기 그린 웨이브 밴드 정보를 직접 호출하여 통과 예정 신호등을 결정할 수 있다.

예시적으로, 지도에 지리적 위치 관계 경로에 따라 A1, A2, A3 3개의 신호등이 있을 경우, 과거 데이터에서 매 2개의 신호등 사이의 상용 통행 속도와 통행 시간 및 각 신호등의 지시 신호 변환 주기를 각각 획득하고, A1-A2 사이의 제1 상용 통행 속도가 50km/h, 통행 시간이 120초 이며, A2-A3 사이의 제2 상용 통행 속도가 45km/h, 통행 시간이 110초 이고, A1, A2, A3의 지시 신호 변환 주기가 60초 임을 얻는다. 상기 데이터에 근거하여 분석을 진행하여, 사용자가 A1, A2, A3을 차례대로 통과할 경우, 제1 상용 속도로 A1을 통과할 때, 상기 제1 상용 속도로 계속하여 등속으로 주행하며, 마찬가지로 기다림없이 A2, A3을 연속으로 통과함을 발견하였다. 따라서, A1-A3 사이에 그린 웨이브 관계가 존재한다고 판단하여 데이터베이스에 저장한다.

단계(202)에서, 상기 통과 예정 신호등의 현재 지시 신호 변환 주기 내의 현재 시각부터 통행 지시 신호 종료 시각까지의 시간 길이에 기초하여, 통행에 사용될 수 있는 나머지 시간을 획득한다.

본 실시예에서, 상기 수행 주체는 단계(201)에서 결정된 통과 예정 신호등에 따라, 상기 통과 예정 신호등의 현재 시각의 지시 신호 상황을 획득할 수 있고, 사용자가 상기 통과 예정 신호등을 통과하는데 사용될 수 있는 통행에 사용될 수 있는 나머지 시간을 산출한다.

구체적으로, 신호등의 지시 신호 변환 주기는 일반적으로 하나의 통행 지시 신호와 하나의 통행 금지 지시 신호로 이루어지고(예를 들어, 빨간불, 초록불), 하나의 통행 지시 신호, 하나의 경고 신호 및 하나의 통행 금지 지시 신호로 이루질 수도 있다(예를 들어, 초록불, 노란불, 빨간불). 통행에 사용될 수 있는 나머지 시간을 획득할 때, 현재 시각이 통행 지시 신호의 시간 내에 있으면, 현재 지시 신호 변환 주기 내의 현재 시각부터 상기 통행 지시 신호 종료 시각까지의 시간 길이를 획득하여 통행에 사용될 수 있는 나머지 시간으로 한다. 마찬가지로, 현재 시각이 통행 지시 신호의 시간내에 없으면, 현재 시각부터 현재 지시 신호 변화 주기 내의 통행 지시 신호 종료 시각까지의 시간 길이를 획득하여 통행에 사용될 수 있는 나머지 시간으로 한다.

단계(203)에서, 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과하는지 여부를 예측한다.

본 실시예에서, 상기 단계(203)의 목적은, 상기 사용자가 상기 단계(202)에서 결정된 나머지 시간 내에 미리 결정된 임계값 속도로 주행한 후, 상기 통과 예정 신호등을 통과할 수 있는지 여부를 예측하는데 있다.

예시적으로, 시간, 속도, 거리 운동 방정식을 사용하여, 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과하는지 여부를 예측할 수 있다. 상기 나머지 시간과 상기 임계값 속도에 따라 상기 사용자의 주행 가능 거리를 얻고, 상기 사용자 현재 위치와 상기 통행 신호등 사이의 거리를 획득하여 비교 거리로 하며, 상기 주행 가능 거리와 상기 비교 거리를 비교하고, 주행 가능 거리가 상기 비교 거리보다 크거나 같으면, 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과한다고 예측한다.

여기서, 임계값 속도의 결정 방식은 네비게이션 노선이 위치한 도로 구간 중 최고 속도 제한, 과거 데이터에 따라 통계하여 얻은 네비게이션 노선이 위치한 도로 구간 중 최고 평균 속도 또는 상기 사용자의 평균 차량 속도 중 최고치에 따라 결정될 수 있다.

단계(204)에서, 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 결정하고, 네비게이션 정보를 획득한다.

본 실시예에서, 단계(203)에서 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 결정하여 네비게이션 정보를 얻을 수 있다.

본 발명의 실시예에서 제공되는 네비게이션 정보 생성 방법은, 네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득하고, 상기 통과 예정 신호등의 현재 지시 신호 변환 주기 내의 현재 시각부터 통행 지시 신호 종료 시각까지의 시간 길이에 기초하여, 통행에 사용될 수 있는 나머지 시간을 획득하며, 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과하는지 여부를 예측하고, 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 결정하며, 네비게이션 정보를 획득한다. 본 발명의 실시예에서 제공되는 네비게이션 정보 생성 방법을 통해, 사용자에게 신호등을 통과하는 참조 속도를 신속하게 제공하여, 사용자가 상기 속도에 따라 주행할 수 있도록 하므로, 통과 효율을 향상시킨다.

도 3은 본 발명에 따른 네비게이션 정보 생성 방법의 다른 실시예의 흐름도이다.

도 3에 도시된 네비게이션 정보 생성 방법은, 복수 개의 임계값 속도가 사전 설정되어 있는 경우, 네비게이션 속도를 어떻게 최종적으로 결정하겠는가 하는 것을 해석하는데 목적이 있다. 상기 방법은 하기와 같은 단계를 포함한다.

단계(301)에서, 속도 최대치에 대응되는 임계값 속도를 상기 미리 결정된 임계값 속도의 초기값으로 선택한다. 여기에서, 상기 속도 최대치에 대응되는 임계값 속도는 미리 결정된 속도 시퀀스 중 속도값이 가장 큰 임계값 속도이다.

구체적으로, 복수개의 상이한 참조 임계값 속도를 획득할 수 있고, 속도값의 크기에 따라 획득한 참조 임계값 속도에 대해 순서를 배열하여, 그래디언트가 있는 속도 시퀀스를 구성하며, 사용자에게 통행 효율이 가장 높은 임계값 속도(즉 속도값이 가장 큰 임계값 속도임)를 푸쉬하기 위해, 속도 최대치에 대응되는 임계값 속도를 미리 결정된 속도의 초기값으로 선택하고, 상기 임계값 속도로 가장 먼저 예측을 진행한다. 이러한 설정 방식은 다양한 임계값 속도에 참조 옵션을 제공하여, 상이한 도로 상황 및 수요에서 사용자에게 합리적인 임계값 속도를 제공할 수 있다.

단계(302)에서, 상기 사용자가 상기 임계값 속도로 주행하여 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과하는지 여부를 예측한다.

그린 웨이브 밴드가 적어도 두 개의 신호등으로 이루어지기에, 사용자가 미리 결정된 임계값 속도로 주행한 후 상기 그린 웨이브 밴드를 통과할 수 있는지 여부를 예측하는 것은 실질적으로 사용자가 미리 결정된 임계값 속도로 주행한 후 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과할 수 있는지 여부를 예측하는 것이다.

사용자가 미리 결정된 임계값 속도로 주행한 후 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접하는 상기 통과할 신호등을 통과할 수 있다고 예측한다. 그 후에, 사용자가 상기 미리 결정된 임계값 속도를 사용하여 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과할 수 있는지 여부를 예측하기 위해, 통과 예정 신호등을 다음 위치의 신호등으로 업데이트하고, 사용자가 다음 위치의 신호등에 대응되는 나머지 시간 내에 미리 결정된 임계값 속도로 주행한 후 상기 다음 위치의 신호등을 통과하는지 여부를 예측한다. 마찬가지로, 상기 그린 웨이브 밴드에 포함되는 모든 신호등에 대해 각각 예측하여, 상기 사용자가 상기 임계값 속도를 사용하여 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과할 수 있는지 여부를 최종적으로 예측한다.

상기 사용자가 모든 신호등을 연속으로 통과할 수 있으면, 상기 임계값 속도로 상기 그린 웨이브 밴드를 통과할 수 있다고 결정하고, 나아가 단계(303)을 수행한다. 상기 사용자가 모든 신호등을 연속으로 통과할 수 없으면, 단계(304)를 수행한다. 그린 웨이브 밴드 중 복수 개의 신호등을 연속으로 통과할 수 있다고 확보한 기초상에서, 이러한 방식으로 속도값이 가장 큰 임계값 속도를 찾아내 사용자의 통행 효율을 향상시킨다.

예시적으로, 사용자가 상기 미리 결정된 임계값 속도로 상기 통과 예정 신호등을 통과한 후, 후속적으로 상기 사용자가 상기 임계값 속도로 그린 웨이브 밴드에 포함되는 다른 신호등에 도착할 때 신호등이 지시하는 신호를 각각 예측하면, 상기 사용자가 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과할 수 있는지 여부를 예측할 수 있다.

단계(303)에서, 상기 사용자가 상기 임계값 속도로 주행하여 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 사용한다.

구체적으로, 임계값 속도를 업데이트할 때, 속도 시퀀스 중 속도값이 내림차순으로 임계값 속도를 업데이트하였기에, 획득한 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과할 수 있는 임계값 속도는 선택 가능한 임계값 속도 중 속도값이 가장 높은 속도이고, 상기 임계값 속도를 네비게이션 속도로 설정하여, 통행 효율을 최대한도로 향상시킬 수 있다.

단계(304)에서, 상기 사용자가 상기 임계값 속도로 주행하여 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과하지 못한다고 예측한 것에 응답하여, 상기 임계값 속도를 상기 속도 시퀀스 중 다음 속도에 대응되는 임계값 속도로 업데이트한다.

구체적으로, 상기 사용자가 상기 임계값 속도로 주행하여 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과하지 못한다고 예측될 경우, 즉 상기 사용자가 현재의 임계값 속도로 상기 그린 웨이브 밴드 중 모든 신호등을 통과할 수 없을 경우, 속도가 너무 빨라 빨간불을 만난 것일 수 있고, 이때 임계값 속도를 업데이트하고, 그래디언트에 따라 속도를 낮춰, 상기 그린 웨이브 밴드 중 모든 신호등을 연속으로 통과할 수 있는 가장 높은 임계값 속도를 찾아내 통행 효율을 향상시킨다.

본 실시예의 일부 선택 가능한 구현 형태에서, 상기 사용자가 상기 속도 시퀀스 중 모든 임계값 속도로 주행하여도 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과할 수 없다고 예측한 것에 응답하는 단계; 상기 속도 시퀀스 중 최소 속도를 네비게이션 속도로 사용하는 단계; 및 상기 사용자가 가장 작은 속도인 임계값 속도로 주행하여 연속으로 통과한 신호등의 개수를 예측하고, 예측한 결과를 최대 통행 가능한 신호등 개수 정보로 하여 상기 네비게이션 정보에 추가하는 단계;를 더 포함한다.

구체적으로, 사용자 상기 속도 시퀀스 중 임의의 하나의 임계값 속도로 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과할 수 없는 경우, 상기 속도 시퀀스 중 최소 속도를 네비게이션 속도로 사용하고, 사용자가 상기 최소 속도로 연속으로 통과할 수 있는 신호등 개수를 예측하며, 상기 예측 결과를 네비게이션 정보에 추가하여, 속도 시퀀스 중 임계값 속도가 모두 상기 그린 웨이브 밴드 중 모든 신호등을 연속으로 통과할 수 없을 때, 사용자에게 연속으로 통과 가능한 신호등의 최대 개수를 제공하도록 확보하고, 사용자에 가장 낮은 주행 속도를 제공하여, 주행 안전을 보장하는 동시에 사용자가 목적지까지의 여정을 계획하기 편리하도록 한다.

본 실시예에서, 여러 방면의 요소를 고려하여 복수 개의 임계값 속도를 합리적으로 설정할 수 있고, 상기 단계에 따라 임계값 속도 중 가장 높은 속도를 선택하여, 사용자의 통행 효율을 향상시킨다.

본 실시예의 일부 선택 가능한 구현 형태에서, 상기 네비게이션 속도를 결정한 것에 응답하여, 상기 미리 결정된 그린 웨이브 밴드를 업데이트하여, 상기 네비게이션 노선의 상기 그린 웨이브 밴드에 인접되는 다른 그린 웨이브 밴드를 선택하여 새로운 그린 웨이브 밴드로 하는 단계;를 더 포함한다.

구체적으로, 한 구간의 그린 웨이브 밴드를 완성하는 네비게이션 속도가 결정된 후, 인접하는 다음 구간의 그린 웨이브 밴드 중 신호등 정보를 획득하여, 사용자에게 네비게이션 속도를 연속으로 제공하는 목적을 구현할 수 있고, 사용자의 운전 체험을 향상시킨다.

본 발명의 일부 실시예에서, 상기 사용자의 현재 위치로부터 상기 통과 예정 신호등까지의 거리가 프롬프트 거리 임계값 범위에 부합되는 것에 응답하여, 네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 상기 사용자의 지리적 위치에 인접되는 통과 예정 신호등을 획득하는 단계;를 더 포함한다.

구체적으로, 하나의 프롬프트 거리 임계값 범위를 사전 설정할 수 있고, 사용자가 상기 프롬프트 거리 임계값 범위에 도착할 경우 동작에 응답하여 검출된 거리를 감소하고 오차 범위를 줄여 예측 결과의 정확성을 향상시키며, 최종적으로 네비게이션 결과의 유효성을 향상시킨다.

본 발명은 구체적인 응용 장면을 더 결부하여 구체적인 구현 수단을 제공한다. 상기 응용 장면에서, 사용자의 네비게이션 노선에 미리 결정된 그린 웨이브 밴드 A가 포함되고, 그린 웨이브 밴드 A에 3개의 신호등이 포함되며, 위치 관계 상에서, 거리에 따라 사용자 B에 가까운 것에서 먼 순서로 각각 A1, A2, A3이고, 그 중 A1, A2, A3의 지시 신호는 통행 지시 신호와 통행 금지 지시 신호를 포함하며, 통행 지시 신호와 통행 금지 지시 신호의 길이는 모두 60초 이고, A1, A2, A3 사이의 거리는 2000m이다.

속도 시퀀스에 60km/h, 55km/h, 50km/h 이 3개의 임계값 속도가 포함되도록 설정하고, 60km/h의 임계값 속도를 원시 임계값 속도로 설정한다.

사용자 B가 신호등 A1와의 거리가 500m인 것에 응답하여 예측을 시작하고, 이때 A1의 나머지 통행 지시 신호 시간 길이는 45초 이며, 사용자 B가 나머지 45초 내에 60km/h의 임계값 속도를 사용하여 약 751.5m 주행할 수 있는 것을 산출하여 얻으므로, A1을 순조롭게 통과할 수 있다.

현재 A2의 나머지 통행 지시 신호 시간 길이가 55초이면, 사용자 B가 나머지 55초 내에 60km/h의 임계값 속도를 사용하여 약 918m 주행하거나, 또는 다음 통행 가능한 지시 신호가 종료하기 전에 통과하고, 나머지 시간이 175초이며, 2625m 주행할 수 있는 것을 산출하여 얻고, 115초 일 경우(통행 지시 신호가 55s, 통행 금지 지시 신호가 60s), 사용자 B가 약 1725m만 주행하고 A2위치에 도착할 수 없으므로, 사용자 B가 현재 시각 이후의 115초 내지 175초 사이에 A2에 도착하였다는 것을 설명하며, 도착시 A2는 통행 지시 신호를 표시하므로, A2를 순조롭게 통과할 수 있다.

현재 시각에서 A3은 통행 금지 지시 신호를 나타내고, 나머지 시간은 7초 이며, 신호등 A2를 통과한 후, 사용자 B가 나머지 시간 내에 60km/h의 임계값 속도로 주행한 후, A3을 통과하는지 여부를 계속하여 예측한다. 상기 실시예에서 설명된 다른 산출 방법을 더욱 잘 보여주기 위해, 사용자 B 현재의 위치와 A3 사이의 거리를 2500m로 결정하여, 60km/h의 속도로 수행할 경우 약 147초 가 소요되는 것을 얻는다. 현재 A3은 통행 금지 지시 신호를 나타내고, 7초 가 남으므로, 사용자 B가 60km/h의 임계값 속도로 A3까지 주행시(총 147초 -통행 금지 7초 -통행 60초 -통행 금지 60초 =통행 20초, 즉 사용자 B가 A3에 도착시, A3의 통행 지시 신호는 60초 -20초 =40초 가 남는다), A3이 통행 지시 신호임을 산출하여 얻으므로, A3을 순조롭게 통과할 수 있다.

임계값 속도 60km/h를 네비게이션 속도로 결정하여, 네비게이션 정보를 얻고, 네비게이션 노선의 상기 그린 웨이브 밴드에 인접되는 다른 그린 웨이브 밴드를 획득하여 새로운 그린 웨이브 밴드로 하여 산출한다.

본 수단을 더욱 잘 설명하기 위해, 예시적으로, 신호등 조건이 변화되지 않는 경우, 속도 시퀀스에 포함된 임계값 속도를 50km/h와 45km/h으로 조절하고, 우선 임계값 속도가 50km/h일 때의 주행 상황을 예측하며, 상기 단계에 기반하여 산출하여, 마찬가지로 A1을 순조롭게 통과할 수 있고, 여기서 더이상 설명하지 않는다. A2의 경우 50km/h의 임계값 속도로 A2에 도착하기까지 179초 (총 179초 -통행 55초 -통행 금지 60초 -통행 60초 =통행 금지4초, 즉 사용자 B가 A2에 도착시, A2의 통행 금지 지시 신호는 60초 -4초 =56초 가 남는다)가 소요되는 것을 산출하여 얻을 수 있고, 사용자 B가 A2를 순조롭게 통과할 수 없다.

따라서, 임계값 속도를 45km/h로 조절하여 산출하고, 마찬가지로 A1을 순조롭게 통과할 수 있으며, 45km/h의 임계값 속도로 A2에 도착하기까지 200초 (총 200초 -통행 55초 -통행 금지 60초 -통행 60초 =통행 금지 25초, 즉 사용자B가 A2에 도착시, A2의 통행 금지 지시 신호는 60초 -25초 =35초 가 남는다)가 소요되고, 사용자 B가 A2를 순조롭게 통과할 수 없으며, 이 때, 사용자가 속도 시퀀스 중 임의의 하나의 임계값 속도로 모든 신호등을 통과할 수 없으므로, 속도 시퀀스 중 최소 속도, 즉 45km/h를 네비게이션 속도로 결정하고, 통과할 수 있는 신호등 개수가 1임을 결정하며, 상기 수량 정보를 네비게이션 정보에 추가한다.

상기 구체적인 응용 장면에 도시된 네비게이션 정보 생성 프로세스를 통해, 사용자 B의 네비게이션 속도를 결정하는 구체적인 과정을 뚜렷하게 보아낼 수 있고, 사용자 B가 적합한 네비게이션 속도를 획득하여 그린 웨이브 밴드 중 모든 신호등을 한 번에 통과하도록 하며, 적합한 네비게이션 속도로 그린 웨이브 밴드 중 모든 신호등을 한 번에 통과할 수 없을 경우, 가장 작은 임계값 속도를 사용자 B의 네비게이션 속도로 결정하여, 주행 안정성을 확보하는 동시에 사용자가 목적지까지의 여정을 합리적으로 계획하기 편리하다.

도 4는 본 발명에 따른 본 발명의 네비게이션 정보 생성 장치의 일 실시예의 구조 모식도이다.

도 4에 도시된 바와 같이, 본 실시예의 네비게이션 정보 생성 장치(400)는, 네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득하는 신호등 획득 유닛(401); 상기 통과 예정 신호등의 현재 지시 신호 변환 주기 내의 현재 시각부터 통행 지시 신호 종료 시각까지의 시간 길이에 기초하여, 통행에 사용될 수 있는 나머지 시간을 획득하는 시간 산출 유닛(402); 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과하는지 여부를 예측하는 통행 예측 유닛(403); 및 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 결정하고, 네비게이션 정보를 획득하는 제1 정보 생성 유닛(404);을 포함할 수 있다.

본 실시예의 일부 선택 가능한 구현 형태에서, 네비게이션 정보 생성 장치(400)는, 미리 결정된 속도 시퀀스 중 속도에 따라, 내림차순으로 복수 개의 상이한 임계값 속도를 대응되게 사전 설정하는 임계값 속도 결정 유닛; 및 속도 최대치에 대응되는 임계값 속도를 상기 미리 결정된 임계값 속도의 초기값으로 선택하는 임계값 속도 설정 유닛;을 더 포함한다.

본 실시예의 일부 선택 가능한 구현 형태에서, 네비게이션 정보 생성 장치(400)는, 상기 사용자가 상기 임계값 속도로 주행하여 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속적으로 통과하지 못한다고 예측한 것에 응답하여, 상기 임계값 속도를 상기 속도 시퀀스 중 다음 속도에 대응되는 임계값 속도로 업데이트하는 임계값 속도 업데이트 유닛;을 더 포함한다.

본 실시예의 일부 선택 가능한 구현 형태에서, 네비게이션 정보 생성 장치(400)는, 상기 사용자가 상기 속도 시퀀스 중 모든 임계값 속도로 주행하여도 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과할 수 없다고 예측한 것에 응답하고; 상기 속도 시퀀스 중 최소 속도를 네비게이션 속도로 사용하며; 상기 사용자가 가장 작은 속도인 임계값 속도로 주행하여 연속으로 통과한 신호등의 개수를 예측하고, 예측한 결과를 최대 통행 신호등 개수로서 상기 네비게이션 정보에 추가하는 제2 정보 생성 유닛;을 더 포함한다.

본 실시예의 일부 선택 가능한 구현 형태에서, 상기 제1 정보 생성 유닛(404)은 상기 임계값 속도를 네비게이션 속도로 결정하기 위하여, 상기 사용자가 상기 임계값 속도로 주행하여 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 사용한다.

본 실시예의 일부 선택 가능한 구현 형태에서, 네비게이션 정보 생성 장치(400)는, 상기 네비게이션 속도를 결정한 것에 응답하여, 상기 네비게이션 노선의 상기 그린 웨이브 밴드에 인접하는 다른 그린 웨이브 밴드를 업데이트 후의 상기 미리 결정된 그린 웨이브 밴드로 선택하는 그린 웨이브 밴드 업데이트 유닛;을 더 포함한다.

본 실시예의 일부 선택 가능한 구현 형태에서, 네비게이션 정보 생성 장치(400)는, 상기 사용자의 지리적 위치부터 상기 통과 예정 신호등까지의 거리가 프롬프트 거리의 임계값 범위에 부합되는 것에 응답하여, 상기 신호등 획득 유닛과 통신하고, 네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 상기 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득하는 위치 검출 유닛;을 더 포함한다.

본 실시예는 상기 방법 실시예에 대응되는 장치 실시예로서, 동일한 내용은 상기 방법 실시예에 대한 설명을 참조할 수 있으므로 더이상 설명하지 않는다. 본 발명의 실시예에서 제공되는 네비게이션 정보 생성 장치를 통해, 사용자에게 참조 속도를 신속하게 제공하여, 사용자가 그린 웨이브 밴드 중 신호등을 연속으로 통과할 수 있다.

본 발명의 실시예에 따르면, 본 발명은 전자 기기 및 판독 가능 저장 매체를 더 제공한다.

도 5는 본 발명의 실시예의 네비게이션 정보 생성 방법을 구현하기 적합한 전자 기기의 블록도이다.

도 5를 참조하면, 전자 기기는 랩톱 컴퓨터, 데스크톱 컴퓨터, 운영 플랫폼, 개인 정보 단말기, 서버, 블레이드 서버, 대형 컴퓨터, 및 다른 적합한 컴퓨터와 같은 다양한 형태의 디지털 컴퓨터를 의미한다. 전자 기기는 개인 디지털 처리, 셀룰러폰, 스마트폰, 웨어러블 기기 및 다른 유사한 컴퓨팅 장치와 같은 다양한 형태의 이동 장치를 의미할 수도 있다. 본문에서 나타낸 부재, 이들의 연결과 관계, 및 이들의 기능은 단지 예시적인 것으로, 본문에서 설명 및/또는 요구된 본 발명의 구현을 한정하지 않는다.

도 5에 도시된 바와 같이, 상기 전자 기기는 하나 또는 다수의 프로세서(501), 메모리(502), 및 고속 인터페이스 및 저속 인터페이스를 포함하는 각 부재를 연결하기 위한 인터페이스를 포함한다. 각 부재는 상이한 버스를 이용하여 서로 연결되고, 공통 메인보드에 장착될 수 있거나 필요에 따라 다른 방식으로 장착될 수 있다. 프로세서(501)는, 메모리에 저장되거나 메모리에서 외부 입력/출력 장치(예를 들어, 인터페이스에 커플링된 표시 기기)에 GUI의 그래픽 정보를 표시하는 명령을 포함하는 전자 기기 내에서 실행되는 명령을 처리할 수 있다. 다른 실시형태에서, 필요에 따라 다수의 프로세서 및/또는 다수의 버스를 다수의 메모리와 함께 사용할 수 있다. 마찬가지로, 다수의 전자 기기를 연결할 수 있고, 각 기기는 일부 필요한 동작(예를 들어, 서버 어레이, 한 그룹의 블레이드 서버, 또는 다중프로세서 시스템)을 제공한다. 도 5에서 하나의 프로세서(501)를 예로 든다.

메모리(502)는 본 발명에서 제공되는 비일시적 컴퓨터 판독 가능 저장 매체이다. 그 중, 상기 메모리(502)에는 적어도 하나의 프로세서에 의해 실행 가능한 명령이 저장되어, 적어도 하나의 프로세서가 본 발명에서 제공되는 네비게이션 정보 생성 방법을 수행하도록 한다. 본 발명의 비일시적 컴퓨터 판독 가능 저장 매체에는 컴퓨터 명령이 저장되고, 상기 컴퓨터 명령은 컴퓨터가 본 발명에서 제공되는 네비게이션 정보 생성 방법을 수행하도록 한다.

메모리(502)는 비일시적 컴퓨터 판독 가능한 저장 매체로서, 비일시적 소프트웨어 프로그램, 비일시적 컴퓨터 실행 가능한 프로그램, 및 본 발명의 실시예의 네비게이션 정보 생성 방법에 대응되는 프로그램 명령/모듈(예를 들어, 도 4에 도시된 신호등 획득 유닛(401), 시간 산출 유닛(402), 통과 가능 판정 유닛(403) 및 정보 생성 유닛(404))과 같은 모듈을 저장할 수 있다. 프로세서(501)는 메모리(502)에 저장된 비일시적 소프트웨어 프로그램, 명령 및 모듈을 실행함으로써, 서버의 다양한 기능 애플리케이션 및 데이터 처리를 수행하는데, 즉 상기 방법 실시예의 네비게이션 정보 생성 방법을 구현한다.

메모리(502)는 프로그램 저장 영역 및 데이터 저장 영역을 포함할 수 있고, 여기서, 프로그램 저장 영역은 운영 체제, 적어도 하나의 기능에 필요한 응용 프로그램을 저장할 수 있으며; 데이터 저장 영역은 네비게이션 정보 생성 전자 기기의 사용에 따라 구축된 데이터 등을 저장할 수 있다. 이 밖에, 메모리(502)는 고속 랜덤 액세스 메모리를 포함할 수 있고, 적어도 하나의 자기 디스크 메모리, 플래시 메모리, 또는 다른 비일시적 고체 상태 메모리와 같은 비일시적 메모리를 더 포함할 수 있다. 일부 실시예에서, 메모리(502)는 프로세서(501)에 대해 원격으로 설치된 메모리를 선택적으로 포함할 수 있고, 이러한 원격 메모리는 네트워크를 통해 네비게이션 정보 생성 전자 기기에 연결될 수 있다. 상기 네트워크의 구현예로 인터넷, 인트라넷, 근거리 통신망, 이동 통신망 및 이들의 조합을 포함하지만 이에 한정되지 않는다.

네비게이션 정보 생성 방법의 전자 기기는 입력 장치(503) 및 출력 장치(504)를 더 포함할 수 있다. 프로세서(501), 메모리(502), 입력 장치(503) 및 출력 장치(504)는 버스 또는 다른 방식을 통해 연결될 수 있고, 도 5에서 버스를 통해 연결되는 것을 예로 든다.

입력 장치(503)는 입력된 디지털 또는 캐릭터 정보를 수신할 수 있고, 네비게이션 정보 생성 전자 기기의 사용자 설정 및 기능 제어와 관련된 키 신호 입력을 발생할 수 있으며, 상기 입력 장치는 예를 들어 터치 스크린, 키패드, 마우스, 트랙 패널, 터치 패널, 지시 바, 하나 또는 다수의 마우스 버튼, 트랙 볼, 조이스틱 등 입력 장치이다. 출력 장치(504)는 표시 기기, 보조 조명 장치(예를 들어, LED) 및 촉각 피드백 장치(예를 들어, 진동 모터) 등을 포함할 수 있다. 상기 표시 기기는 액정 표시 장치(LCD), 발광 다이오드(LED) 표시 장치 및 플라스마 표시 장치를 포함할 수 있지만 이에 한정되지 않는다. 일부 실시형태에서, 표시 기기는 터치 스크린일 수 있다.

여기서 설명된 시스템 및 기술의 다양한 실시형태는 디지털 전자 회로 시스템, 집적 회로 시스템, 전용 ASIC(전용 집적 회로), 컴퓨터 하드웨어, 펌웨어, 소프트웨어, 및/또는 이들의 조합에서 구현될 수 있다. 이러한 다양한 실시형태는 하나 또는 다수의 컴퓨터 프로그램에서의 구현을 포함할 수 있고, 상기 하나 또는 다수의 컴퓨터 프로그램은 적어도 하나의 프로그램 가능 프로세서를 포함하는 프로그램 가능 시스템에서 실행 및/또는 해석될 수 있으며, 상기 프로그램 가능 프로세서는 전용 또는 범용 프로그램 가능 프로세서일 수 있고, 저장 시스템, 적어도 하나의 입력 장치, 및 적어도 하나의 출력 장치로부터 데이터 및 명령을 수신할 수 있으며, 데이터 및 명령을 상기 저장 시스템, 상기 적어도 하나의 입력 장치, 및 상기 적어도 하나의 출력 장치에 전송할 수 있다.

이러한 컴퓨팅 프로그램(프로그램, 소프트웨어, 소프트웨어 애플리케이션, 또는 코드라고도 함)은 프로그램 가능 프로세서의 기계 명령을 포함하고, 하이레벨 프로세스 및/또는 객체에 대한 프로그래밍 언어, 및/또는 어셈블리/기계 언어를 이용하여 이러한 컴퓨팅 프로그램을 실행할 수 있다. 본문에서 사용된 바와 같이, 용어 "기계 판독 가능한 매체” 및 "컴퓨터 판독 가능한 매체”는 기계 명령 및/또는 데이터를 프로그램 가능 프로세서에 제공하기 위한 임의의 컴퓨터 프로그램 제품, 기기, 및/또는 장치(예를 들어, 자기 디스크, 광 디스크, 메모리, 프로그램 가능 로직 장치(PLD))를 의미하고, 기계 판독 가능한 신호인 기계 명령을 수신하는 기계 판독 가능한 매체를 포함한다. 용어 "기계 판독 가능한 신호”는 기계 명령 및/또는 데이터를 프로그램 가능 프로세서에 제공하기 위한 임의의 신호를 의미한다.

사용자와의 인터랙션을 제공하기 위하여, 컴퓨터에서 여기서 설명된 시스템 및 기술을 실시할 수 있고, 상기 컴퓨터는 사용자에게 정보를 표시하기 위한 표시 장치(예를 들어, CRT(음극선관) 또는 LCD(액정 표시 장치) 모니터); 및 키보드 및 지향 장치(예를 들어, 마우스 또는 트랙 볼)를 구비하며, 사용자는 상기 키보드 및 상기 지향 장치를 통해 컴퓨터에 입력을 제공한다. 다른 타입의 장치는 또한 사용자와의 인터랙션을 제공할 수 있는데, 예를 들어, 사용자에게 제공된 피드백은 임의의 형태의 감지 피드백(예를 들어, 시각 피드백, 청각 피드백, 또는 촉각 피드백)일 수 있고; 임의의 형태(소리 입력, 음성 입력, 또는 촉각 입력)로 사용자로부터의 입력을 수신할 수 있다.

여기서 설명된 시스템 및 기술을 백그라운드 부재를 포함하는 컴퓨팅 시스템(예를 들어, 데이터 서버), 또는 미들웨어 부재를 포함하는 컴퓨팅 시스템(예를 들어, 응용 서버), 또는 프론트 엔드 부재를 포함하는 컴퓨팅 시스템(예를 들어, 그래픽 사용자 인터페이스 또는 웹 브라우저를 구비하는 사용자 컴퓨터이고, 사용자는 상기 그래픽 사용자 인터페이스 또는 웹 브라우저를 통해 여기서 설명된 시스템 및 기술의 실시형태와 인터랙션할 수 있음), 또는 이러한 백그라운드 부재, 미들웨어 부재, 또는 프론트 엔드 부재의 임의의 조합을 포함하는 컴퓨팅 시스템에서 실시할 수 있다. 임의의 형태 또는 매체의 디지털 데이터 통신(예를 들어, 통신 네트워크)을 통해 시스템의 부재를 서로 연결시킬 수 있다. 통신 네트워크의 예시로 근거리 통신망(LAN), 광역 통신망(WAN), 인터넷을 포함한다.

컴퓨터 시스템은 클라이언트 및 서버를 포함할 수 있다. 클라이언트 및 서버는 일반적으로 서로 멀리 떨어져 있고 일반적으로 통신 네트워크를 통해 서로 인터랙션한다. 대응되는 컴퓨터에서 실행되고 또한 서로 클라이언트-서버 관계를 가지는 컴퓨터 프로그램을 통해 클라이언트 및 서버의 관계를 생성한다.

본 발명의 실시예의 기술적 해결수단에 따르면, 임계값 속도가 그린 웨이브 밴드 중 모든 신호등을 연속으로 통과할 수 있는지 여부를 판정하여, 속도값이 가장 큰 임계값 속도를 신속하게 결정하여, 사용자가 상기 속도에 따라 주행하므로 통과 효율을 향상시킨다.

위에서 설명한 다양한 형태의 프로세스를 사용하여, 단계를 재배열, 추가 또는 삭제할 수 있음을 이해해야 한다. 예를 들어, 본 발명에 기재된 각 단계는 동시에 수행될 수 있거나 순차적으로 수행될 수 있거나 상이한 순서로 수행될 수 있고, 본 발명에서 공개된 기술적 해결수단이 이루고자 하는 결과를 구현할 수만 있으면, 본문은 여기서 한정하지 않는다.

상기 구체적인 실시형태는 본 발명의 보호 범위를 한정하지 않는다. 본 기술분야의 통상의 기술자는 설계 요구 및 다른 요소에 따라 다양한 수정, 조합, 서브 조합 및 대체를 진해할 수 있음을 이해해야 한다. 본 발명의 정신 및 원칙 내에서 진행한 임의의 수정, 등가적 대체 및 개선 등은 모두 본 발명의 보호 범위 내에 속해야 한다.

Claims

네비게이션 정보 생성 방법으로서,
네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득하는 단계;
상기 통과 예정 신호등의 현재 지시 신호 변환 주기 내의 현재 시각부터 통행 지시 신호 종료 시각까지의 시간 길이에 기초하여, 통행에 사용될 수 있는 나머지 시간을 획득하는 단계;
상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과하는지 여부를 예측하는 단계; 및
상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 결정하고, 네비게이션 정보를 획득하는 단계를 포함하는 방법.
제1항에 있어서,
상기 미리 결정된 임계값 속도는,
미리 결정된 속도 시퀀스 중 속도에 따라, 내림차순으로 복수 개의 상이한 임계값 속도를 대응되게 사전 설정하는 단계; 및
속도 최대치에 대응되는 임계값 속도를 상기 미리 결정된 임계값 속도의 초기값으로 선택하는 단계;에 따라 결정되는 방법.
제2항에 있어서,
상기 사용자가 상기 임계값 속도로 주행하여 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속적으로 통과하지 못한다고 예측한 것에 응답하여, 상기 임계값 속도를 상기 속도 시퀀스 중 다음 속도에 대응되는 임계값 속도로 업데이트하는 단계;를 더 포함하는 방법.
제2항 또는 제3항에 있어서,
상기 사용자가 상기 속도 시퀀스 중 모든 임계값 속도로 주행하여도 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과할 수 없다고 예측한 것에 응답하는 단계;
상기 속도 시퀀스 중 최소 속도를 네비게이션 속도로 사용하는 단계; 및
상기 사용자가 가장 작은 속도인 임계값 속도로 주행하여 연속으로 통과한 신호등의 개수를 예측하고, 예측한 결과를 최대 통행 신호등 개수로서 상기 네비게이션 정보에 추가하는 단계;를 더 포함하는 방법.
제1항 내지 제4항 중 어느 한 항에 있어서,
상기 임계값 속도를 네비게이션 속도로 결정하는 단계는,
상기 사용자가 상기 임계값 속도로 주행하여 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 사용하는 단계;를 포함하는 방법.
제1항에 있어서,
상기 네비게이션 속도를 결정한 것에 응답하여, 상기 네비게이션 노선의 상기 그린 웨이브 밴드에 인접하는 다른 그린 웨이브 밴드를 업데이트 후의 상기 미리 결정된 그린 웨이브 밴드로 선택하는 단계;를 더 포함하는 방법.
제1항 또는 제6항에 있어서,
상기 사용자의 지리적 위치부터 상기 통과 예정 신호등까지의 거리가 프롬프트 거리의 임계값 범위에 부합되는 것에 응답하여, 상기 네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 상기 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득하는 단계;를 더 포함하는 방법.
네비게이션 정보 생성 장치로서,
네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득하는 신호등 획득 유닛;
상기 통과 예정 신호등의 현재 지시 신호 변환 주기 내의 현재 시각부터 통행 지시 신호 종료 시각까지의 시간 길이에 기초하여, 통행에 사용될 수 있는 나머지 시간을 획득하는 시간 산출 유닛;
상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과하는지 여부를 예측하는 통행 예측 유닛; 및
상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 결정하고, 네비게이션 정보를 획득하는 제1 정보 생성 유닛;을 포함하는 장치.
제8항에 있어서,
미리 결정된 속도 시퀀스 중 속도에 따라, 내림차순으로 복수 개의 상이한 임계값 속도를 대응되게 사전 설정하는 임계값 속도 결정 유닛; 및
속도 최대치에 대응되는 임계값 속도를 상기 미리 결정된 임계값 속도의 초기값으로 선택하는 임계값 속도 설정 유닛;을 더 포함하는 장치.
제9항에 있어서,
상기 사용자가 상기 임계값 속도로 주행하여 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속적으로 통과하지 못한다고 예측한 것에 응답하여, 상기 임계값 속도를 상기 속도 시퀀스 중 다음 속도에 대응되는 임계값 속도로 업데이트하는 임계값 속도 업데이트 유닛;을 더 포함하는 장치.
제9항 또는 제10항에 있어서,
상기 사용자가 상기 속도 시퀀스 중 모든 임계값 속도로 주행하여도 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과할 수 없다고 예측한 것에 응답하고; 상기 속도 시퀀스 중 최소 속도를 네비게이션 속도로 사용하며; 상기 사용자가 가장 작은 속도인 임계값 속도로 주행하여 연속으로 통과한 신호등의 개수를 예측하고, 예측한 결과를 최대 통행 신호등 개수로서 상기 네비게이션 정보에 추가하는 제2 정보 생성 유닛;을 더 포함하는 장치.
제8항 내지 제11항 중 어느 한 항에 있어서,
상기 제1 정보 생성 유닛은,
상기 임계값 속도를 네비게이션 속도로 결정하기 위하여,
상기 사용자가 상기 임계값 속도로 주행하여 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 사용하는 장치.
제8항에 있어서,
상기 네비게이션 속도를 결정한 것에 응답하여, 상기 네비게이션 노선의 상기 그린 웨이브 밴드에 인접하는 다른 그린 웨이브 밴드를 업데이트 후의 상기 미리 결정된 그린 웨이브 밴드로 선택하는 그린 웨이브 밴드 업데이트 유닛;을 더 포함하는 장치.
제8항 또는 제13항에 있어서,
상기 사용자의 지리적 위치부터 상기 통과 예정 신호등까지의 거리가 프롬프트 거리의 임계값 범위에 부합되는 것에 응답하여, 상기 신호등 획득 유닛과 통신하고, 상기 네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 상기 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득하는 위치 검출 유닛;을 더 포함하는 장치.
전자 기기에 있어서,
적어도 하나의 프로세서; 및
상기 적어도 하나의 프로세서와 통신 연결되는 메모리;를 포함하고,
상기 메모리에 상기 적어도 하나의 프로세서에 의해 실행 가능한 명령이 저장되며, 상기 명령이 상기 적어도 하나의 프로세서에 의해 실행될 경우, 상기 적어도 하나의 프로세서가 제1항 내지 제7항 중 어느 한 항에 따른 방법을 수행하는 전자 기기.
컴퓨터 명령이 저장된 비일시적 컴퓨터 판독 가능 저장 매체로서,
상기 명령은 상기 컴퓨터가 제1항 내지 제7항 중 어느 한 항에 따른 방법을 수행하는 저장 매체.
컴퓨터 판독 가능한 저장 매체에 저장된 컴퓨터 프로그램으로서,
상기 컴퓨터 프로그램이 프로세서에 의해 실행될 경우 제1항 내지 제7항 중 어느 한 항에 따른 방법을 구현하는 컴퓨터 프로그램.