KR102594851B1 - A method and a device for generating navigation information - Google Patents

Abstract

본 발명은 컴퓨터 기술분야, 전자 지도 기술분야, 네비게이션 기술분야, 정보 푸쉬 기술분야 및 자율 주행 기술분야에 관한, 네비게이션 생성 방법, 장치, 전자 기기 및 컴퓨터 판독 가능 저장 매체를 공개한다. 일 측면에 따른 네비게이션 정보 생성 방법은, 네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득하고; 상기 통과 예정 신호등의 현재 지시 신호 변환 주기 내의 현재 시각부터 통행 지시 신호 종료 시각까지의 시간 길이를 획득하여, 통행에 사용될 수 있는 나머지 시간을 얻으며; 상기 사용자 상기 나머지 시간 내에 미리 결정된 임계값 속도로 상기 통과 예정 신호등을 통과할 수 있는지 여부를 예측하고; 통과할 수 있다는 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 결정하여, 네비게이션 정보를 얻는다. 본 발명의 네비게이션 정보 생성 방법을 통해, 사용자에게 신호등을 통과하는 참조 속도를 신속하게 제공하여, 사용자가 상기 속도에 따라 주행할 수 있도록 하므로, 통과 효율을 향상시킨다.The present invention discloses a navigation generation method, device, electronic device, and computer-readable storage medium in the computer technology field, electronic map technology field, navigation technology field, information push technology field, and autonomous driving technology field. A method of generating navigation information according to one aspect includes obtaining a traffic signal scheduled to pass adjacent to the user's geographical location among predetermined green wave bands of a navigation route; Obtaining the length of time from the current time within the current indication signal conversion cycle of the passing traffic signal to the end time of the passing indication signal, and obtaining the remaining time that can be used for passing; predicting whether the user can pass the traffic light at a predetermined threshold speed within the remaining time; In response to being able to pass, the threshold speed is determined as the navigation speed to obtain navigation information. Through the navigation information generation method of the present invention, a reference speed for passing traffic lights is quickly provided to the user, allowing the user to drive according to the speed, thereby improving passing efficiency.

Description

네비게이션 정보 생성 방법 및 장치{A METHOD AND A DEVICE FOR GENERATING NAVIGATION INFORMATION}Method and device for generating navigation information {A METHOD AND A DEVICE FOR GENERATING NAVIGATION INFORMATION}

본 발명의 실시예는 컴퓨터 기술분야에 관한 것으로, 구체적으로 전자 지도 기술분야, 네비게이션 기술분야, 정보 푸쉬 기술분야 및 자율 주행 기술분야에 관한 것이다. 특히, 본 발명의 실시예는 네비게이션 정보 생성 방법, 장치, 전자 기기 및 컴퓨터 판독 가능 저장 매체에 관한 것이다.Embodiments of the present invention relate to the field of computer technology, and specifically to the field of electronic map technology, navigation technology, information push technology, and autonomous driving technology. In particular, embodiments of the present invention relate to methods, devices, electronic devices, and computer-readable storage media for generating navigation information.

교차로의 신호등의 지시 상황은 운전자의 주행 상태에 큰 영향을 미치고, 일상 생활에서, 동일한 도로 구간을 주행하는 과정에 교차로에서 연속으로 빨간불을 만나는데 필요한 주행 시간이 연속으로 초록불을 만나는 경우보다 훨씬 긴 상황을 흔히 마주치게 된다. 따라서, 신호등의 지시 상황은 주행 시간의 예측에 비교적 큰 영향을 미친다.The indication situation of traffic lights at an intersection has a significant impact on the driver's driving condition, and in everyday life, the driving time required to encounter red lights continuously at an intersection while driving on the same road section is much longer than when encountering consecutive green lights. is commonly encountered. Therefore, the indication situation of traffic lights has a relatively large influence on the prediction of driving time.

이 밖에, 사용자가 반드시 복수 개의 신호등이 있는 도로 구간을 통과해야 하는 경우, 사용자의 운전 습관에 따라 분석하여, 일반적으로 사용자는 차가 멈추는 빈도를 줄이도록, 가능한 한 번에 복수 개의 신호등을 통과하기를 원한다.In addition, when the user must pass through a road section with multiple traffic lights, the analysis is based on the user's driving habits, and users generally want to pass multiple traffic lights at once to reduce the frequency of the car stopping. want.

본 발명은 네비게이션 정보 생성 방법, 장치, 전자 기기 및 저장 매체를 제공한다.The present invention provides a method, device, electronic device, and storage medium for generating navigation information.

일 측면에 따른 네비게이션 정보 생성 방법은, 네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득하는 단계; 상기 통과 예정 신호등의 현재 지시 신호 변환 주기 내의 현재 시각부터 통행 지시 신호 종료 시각까지의 시간 길이에 기초하여, 통행에 사용될 수 있는 나머지 시간을 획득하는 단계; 상기 사용자 상기 나머지 시간 내에 미리 결정된 임계값 속도로 상기 통과 예정 신호등을 통과할 수 있는지 여부를 예측하는 단계; 및 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 결정하고, 네비게이션 정보를 획득하는 단계;를 포함한다.A method of generating navigation information according to one aspect includes obtaining a traffic light scheduled to pass adjacent to the user's geographical location among predetermined green wave bands of a navigation route; Obtaining the remaining time that can be used for passage based on the length of time from the current time within the current instruction signal conversion cycle of the passage expected traffic light to the end time of the passage instruction signal; predicting whether the user can pass the traffic light at a predetermined threshold speed within the remaining time; And in response to predicting that the user will drive at a predetermined threshold speed within the remaining time and pass the traffic light, determining the threshold speed as a navigation speed and obtaining navigation information. .

다른 측면에 따른 네이베이션 정보 생성 장치는, 네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득하는 신호등 획득 유닛; 상기 통과 예정 신호등의 현재 지시 신호 변환 주기 내의 현재 시각부터 통행 지시 신호 종료 시각까지의 시간 길이에 기초하여, 통행에 사용될 수 있는 나머지 시간을 획득하는 시간 산출 유닛; 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과하는지 여부를 예측하는 통행 예측 유닛; 및 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 결정하고, 네비게이션 정보를 획득하는 제1 정보 생성 유닛;을 포함한다.A navigation information generating device according to another aspect includes a traffic light acquisition unit that acquires a traffic light scheduled to pass adjacent to the user's geographical location among a predetermined green wave band of a navigation route; a time calculation unit that obtains the remaining time that can be used for passage based on the length of time from the current time within the current instruction signal conversion cycle of the passage expected traffic light to the end time of the passage instruction signal; a traffic prediction unit that predicts whether the user drives at a predetermined threshold speed within the remaining time and passes the traffic light; and a first information generation unit that determines the threshold speed as a navigation speed and obtains navigation information in response to predicting that the user will drive at a predetermined threshold speed within the remaining time and pass the traffic light to be passed. Includes ;

또 다른 측면에 따른 전자 기기는, 적어도 하나의 프로세서; 및 상기 적어도 하나의 프로세서와 통신 연결되는 메모리;를 포함하고, 상기 메모리에 상기 적어도 하나의 프로세서에 의해 실행 가능한 명령이 저장되며, 상기 명령이 상기 적어도 하나의 프로세서에 의해 실행될 경우, 상기 적어도 하나의 프로세서가 상술한 방법을 수행한다.According to another aspect, an electronic device includes at least one processor; and a memory connected to communication with the at least one processor, wherein an instruction executable by the at least one processor is stored in the memory, and when the instruction is executed by the at least one processor, the at least one The processor performs the above-described method.

또 다른 측면에 따른컴퓨터 명령이 저장된 비일시적 컴퓨터 판독 가능 저장 매체에서, 상기 명령은 상기 컴퓨터가 상술한 방법을 수행하도록 하는 컴퓨터 명령이 저장된다.According to another aspect, in a non-transitory computer-readable storage medium storing computer instructions, the instructions are stored to cause the computer to perform the above-described method.

또 다른 측면에 따른컴퓨터 판독 가능한 저장 매체에 저장된 컴퓨터 프로그램은, 상기 컴퓨터 프로그램이 프로세서에 의해 실행될 경우 상술한 방법을 구현한다.According to another aspect, a computer program stored in a computer-readable storage medium implements the above-described method when the computer program is executed by a processor.

본 발명은 네비게이션 정보 중 미리 결정된 그린 웨이브 밴드 정보에 기반하여, 그린 웨이브 밴드 중 모든 신호등을 한 번에 통과하는 조건이 구비될 경우, 적합한 임계값 속도를 선택한 후 사용자에 푸시하여 통과 효율을 향상시키고; 한 번에 통과하는 조건에 구비되지 않을 경우, 속도값이 가장 낮은 임계값 속도를 선택하며, 사용자에게 상기 속도에서 한 번에 통과할 수 있는 최대 신호등 개수를 제공하여, 주행 안정성을 향상시키는 동시에, 사용자가 목적지까지의 여정을 합리적으로 계획하기 편리하다.The present invention improves passing efficiency by selecting an appropriate threshold speed and pushing it to the user when conditions are met to pass all traffic lights among the green wave bands at once, based on predetermined green wave band information among navigation information. ; If the conditions for passing at once are not met, the threshold speed with the lowest speed value is selected, and the maximum number of traffic lights that can be passed at once at the speed is provided to the user, thereby improving driving stability. It is convenient for users to rationally plan their journey to their destination.

본 부분에서 설명되는 내용은 본 발명의 실시예의 핵심적이거나 중요한 특징을 식별하기 위한 것이 아니며, 본 발명의 범위를 제한하려는 의도도 아님을 이해해야 한다. 본 발명의 기타 특징은 하기의 명세서에 의해 쉽게 이해될 것이다.It should be understood that the content described in this section is not intended to identify key or important features of embodiments of the present invention, nor is it intended to limit the scope of the present invention. Other features of the present invention will be readily understood by the following description.

도면은 본 수단을 더욱 잘 이해하기 위한 것이고, 본 발명에 대해 제한하지 않는다. 여기서:
도 1은 본 발명이 적용될 수 있는 예시적 시스템 아키텍처이다.
도 2는 본 발명에 따른 네비게이션 정보 생성 방법의 일 실시예의 흐름도이다.
도 3은 본 발명에 따른 네비게이션 정보 생성 방법의 다른 실시예의 흐름도이다.
도 4는 본 발명에 따른 본 발명의 네비게이션 정보 생성 장치의 일 실시예의 구조 모식도이다.
도 5는 본 발명의 실시예의 네비게이션 정보 생성 방법을 구현하기 적합한 전자 기기의 블록도이다.The drawings are intended to better understand the means and do not limit the invention. here:
1 is an exemplary system architecture to which the present invention may be applied.
Figure 2 is a flowchart of an embodiment of a method for generating navigation information according to the present invention.
Figure 3 is a flowchart of another embodiment of the navigation information generation method according to the present invention.
Figure 4 is a structural schematic diagram of an embodiment of the navigation information generating device of the present invention according to the present invention.
Figure 5 is a block diagram of an electronic device suitable for implementing the method for generating navigation information according to an embodiment of the present invention.

본 실시예들에서 사용되는 용어는 본 실시예들에서의 기능을 고려하면서 가능한 현재 널리 사용되는 일반적인 용어들을 선택하였으나, 이는 당 분야에 종사하는 기술자의 의도 또는 판례, 새로운 기술의 출현 등에 따라 달라질 수 있다. 또한, 특정한 경우는 출원인이 임의로 선정한 용어도 있으며, 이 경우 해당되는 부분에서 상세히 그 의미를 기재할 것이다. 따라서, 본 실시예들에서 사용되는 용어는 단순한 용어의 명칭이 아닌, 그 용어가 가지는 의미와 본 실시예들 전반에 걸친 내용을 토대로 정의되어야 한다. The terms used in the present embodiments were selected as widely used general terms as possible while considering the functions in the present embodiments, but this may vary depending on the intention or precedent of a technician working in the field, the emergence of new technology, etc. there is. In addition, in certain cases, there are terms arbitrarily selected by the applicant, and in this case, the meaning will be described in detail in the relevant section. Therefore, the terms used in the present embodiments should be defined based on the meaning of the term and the overall content of the present embodiments, rather than simply the name of the term.

본 실시예들은 다양한 변경을 가할 수 있고 여러 가지 형태를 가질 수 있는바, 일부 실시예들을 도면에 예시하고 상세하게 설명하고자 한다. 그러나, 이는 본 실시예들을 특정한 개시형태에 대해 한정하려는 것이 아니며, 본 실시예들의 사상 및 기술범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 본 명세서에서 사용한 용어들은 단지 실시예들의 설명을 위해 사용된 것으로, 본 실시예들을 한정하려는 의도가 아니다.Since these embodiments can be subject to various changes and have various forms, some embodiments will be illustrated in the drawings and described in detail. However, this is not intended to limit the present embodiments to a specific disclosure form, and should be understood to include all changes, equivalents, and substitutes included in the spirit and technical scope of the present embodiments. The terms used in this specification are merely used to describe the embodiments and are not intended to limit the embodiments.

본 실시예들에 사용되는 용어들은 다르게 정의되지 않는 한, 본 실시예들이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미가 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 실시예들에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않아야 한다.Unless otherwise defined, the terms used in the present embodiments have the same meaning as generally understood by those skilled in the art to which the present embodiments belong. Terms such as those defined in commonly used dictionaries should be interpreted as having meanings consistent with the meanings they have in the context of the related technology, and unless clearly defined in the present embodiments, they should not be used in an ideal or excessively formal sense. It should not be interpreted.

후술하는 본 발명에 대한 상세한 설명은, 본 발명이 실시될 수 있는 특정 실시예를 예시로서 도시하는 첨부 도면을 참조한다. 이러한 실시예는 당업자가 본 발명을 실시할 수 있기에 충분하도록 상세히 설명된다. 본 발명의 다양한 실시예는 서로 다르지만 상호 배타적일 필요는 없음이 이해되어야 한다. 예를 들어, 본 명세서에 기재되어 있는 특정 형상, 구조 및 특성은 본 발명의 정신과 범위를 벗어나지 않으면서 일 실시예로부터 다른 실시예로 변경되어 구현될 수 있다. 또한, 각각의 실시예 내의 개별 구성요소의 위치 또는 배치도 본 발명의 정신과 범위를 벗어나지 않으면서 변경될 수 있음이 이해되어야 한다. 따라서, 후술하는 상세한 설명은 한정적인 의미로서 행하여지는 것이 아니며, 본 발명의 범위는 특허청구범위의 청구항들이 청구하는 범위 및 그와 균등한 모든 범위를 포괄하는 것으로 받아들여져야 한다. 도면에서 유사한 참조부호는 여러 측면에 걸쳐서 동일하거나 유사한 구성요소를 나타낸다.The detailed description of the present invention described below refers to the accompanying drawings, which show by way of example specific embodiments in which the present invention may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention. It should be understood that the various embodiments of the present invention are different from one another but are not necessarily mutually exclusive. For example, specific shapes, structures and characteristics described herein may be implemented with changes from one embodiment to another without departing from the spirit and scope of the invention. Additionally, it should be understood that the location or arrangement of individual components within each embodiment may be changed without departing from the spirit and scope of the present invention. Accordingly, the detailed description described below is not to be taken in a limiting sense, and the scope of the present invention should be taken to encompass the scope claimed by the claims and all equivalents thereof. Like reference numbers in the drawings indicate identical or similar elements throughout various aspects.

한편, 본 명세서에서 하나의 도면 내에서 개별적으로 설명되는 기술적 특징은 개별적으로 구현될 수도 있고, 동시에 구현될 수도 있다.Meanwhile, technical features described individually in one drawing in this specification may be implemented individually or simultaneously.

본 명세서에서, "~유닛(unit)"은 프로세서 또는 회로와 같은 하드웨어 구성(hardware component), 및/또는 프로세서와 같은 하드웨어 구성에 의해 실행되는 소프트웨어 구성(software component)일 수 있다.In this specification, “˜unit” may be a hardware component such as a processor or a circuit, and/or a software component executed by a hardware component such as a processor.

아래 도면과 결부시켜 본 발명의 예시적 실시예를 설명하되, 여기에 이해를 돕기 위한 본 발명의 실시예의 다양한 세부사항들이 포함되지만, 이들은 단지 예시적인 것으로 이해해야 한다. 따라서, 본 기술분야의 통상의 기술자는 본 발명의 범위 및 정신을 벗어나지 않는 전제 하에 여기서 설명된 실시예에 대해 다양한 변형 및 수정을 진행할 수 있음을 이해해야 한다. 마찬가지로, 명확 및 간략을 위해, 아래의 설명에서 공지 기능 및 구조에 대한 설명을 생략한다.Exemplary embodiments of the present invention will be described in conjunction with the drawings below, and although various details of the embodiments of the present invention are included herein to aid understanding, these should be understood to be illustrative only. Accordingly, those skilled in the art should understand that various changes and modifications can be made to the embodiments described herein without departing from the scope and spirit of the present invention. Likewise, for clarity and brevity, descriptions of well-known functions and structures are omitted in the description below.

모순되지 않는 한 본 발명의 실시예 및 실시예의 특징은 서로 조합될 수 있음을 유의해야 한다. 아래 첨부 도면을 참조하고 실시예를 참조하여 본 발명을 상세히 설명하기로 한다.It should be noted that the embodiments and features of the embodiments of the present invention may be combined with each other as long as there is no contradiction. The present invention will be described in detail with reference to the accompanying drawings below and examples.

도 1은 본 발명이 적용될 수 있는 예시적 시스템 아키텍처이다. 1 is an exemplary system architecture to which the present invention may be applied.

도 1에 도시된 바와 같이, 시스템 아키텍처(100)는 단말 기기(101, 102, 103), 네트워크(104) 및 서버(105)를 포함할 수 있다. 네트워크(104)는 단말 기기(101, 102, 103)와 서버(105) 사이에서 통신 링크의 매체를 제공한다. 네트워크(104)는 다양한 연결 타입을 포함할 수 있는 바, 예를 들면 유선, 무선 통신 링크 또는 광섬유 케이블 등이다.As shown in Figure 1, system architecture 100 may include terminal devices 101, 102, and 103, a network 104, and a server 105. Network 104 provides a medium for communication links between terminal devices 101, 102, 103 and servers 105. Network 104 may include various connection types, such as wired, wireless communication links, or fiber optic cables.

사용자는 단말 기기(101, 102, 103)를 사용하여 네트워크(104)를 통해 서버(105)와 인터랙션함으로써 메시지 등을 수신 또는 송신할 수 있다. 단말 기기(101, 102, 103)에는 다양한 통신 클라이언트 애플리케이션이 설치될 수 있는 바, 예를 들면 지도 네비게이션 애플리케이션, 자율 주행 애플리케이션 등이다.The user can receive or transmit messages, etc. by interacting with the server 105 through the network 104 using the terminal devices 101, 102, and 103. Various communication client applications may be installed in the terminal devices 101, 102, and 103, such as map navigation applications and autonomous driving applications.

단말 기기(101, 102, 103)는 하드웨어일 수 있고 소프트웨어일 수도 있다. 단말 기기(101, 102, 103)가 하드웨어인 경우, 디스플레이 스크린을 구비하고 정보 입력을 지원하는 다양한 전자 기기일 수 있으며, 스마트폰, 태블릿PC, 휴대형 랩톱 및 데스크톱 등을 포함하나 이에 한정되는 것은 아니다. 단말 기기(101, 102, 103)가 소프트웨인 경우, 상기 열거된 전자 기기에 설치될 수 있다. 예를 들어, 복수의 소프트웨어 또는 소프트웨어 모듈(예를 들면 네비게이션 정보 요청 송신, 생성된 네비게이션 정보 수신, 생성된 네비게이션 정보 구현 등)로 구현되거나, 하나의 소프트웨어 또는 소프트웨어 모듈로 구현될 수 있으며, 여기서는 구체적으로 한정하지 않는다.The terminal devices 101, 102, and 103 may be hardware or software. When the terminal devices 101, 102, and 103 are hardware, they may be various electronic devices that have a display screen and support information input, and include, but are not limited to, smartphones, tablet PCs, portable laptops, and desktops. . If the terminal devices 101, 102, and 103 are software, they can be installed in the electronic devices listed above. For example, it may be implemented as a plurality of software or software modules (e.g., sending a request for navigation information, receiving generated navigation information, implementing generated navigation information, etc.), or may be implemented as one software or software module, wherein specific It is not limited to

서버(105)는 다양한 서비스를 제공할 수 있고, 예를 들면 단말 기기(101, 102, 103)에 지원을 제공하는 백그라운드 서버일 수 있다. 백그라운드 서버는 수신된 요청 등 데이터에 대해 분석 등 처리를 진행하고 처리 결과를 단말 기기(101, 102, 103)에 피드백할 수 있다. 예를 들면, 네트워크(104)를 통해 본 발명에서 사용자가 송신한 네비게이션 정보 요청을 수신하는 단말 기기(101, 102, 103)로부터 네비게이션 정보 요청을 획득하고, 네비게이션 정보 요청에 대응되는 네비게이션 노선을 결정하며, 상기 네비게이션 노선에 따라 그린 웨이브 밴드(green wave band) 및 통과 예정 신호등을 결정하고, 최종적으로 상기 그린 웨이브 밴드를 통과하는 네비게이션 속도를 산출하며, 네비게이션 속도를 단말 기기에 피드백한다.The server 105 may provide various services, and may be, for example, a background server that provides support to the terminal devices 101, 102, and 103. The background server may process data such as received requests and feed back the processing results to the terminal devices 101, 102, and 103. For example, in the present invention, through the network 104, a navigation information request is obtained from a terminal device (101, 102, 103) that receives a navigation information request sent by a user, and a navigation route corresponding to the navigation information request is determined. A green wave band and traffic lights to be passed are determined according to the navigation route, a navigation speed passing through the green wave band is finally calculated, and the navigation speed is fed back to the terminal device.

서버(104)는 하드웨어 또는 소프트웨어일 수 있다. 서버(104)가 하드웨어인 경우 복수의 서버로 구성된 분산형 서버 클러스터로 구현될 수 있고, 하나의 서버로 구현될 수도 있다. 서버(104)가 소프트웨어인 경우 복수의 소프트웨어 또는 소프트웨어 모듈로 구현되거나, 하나의 소프트웨어 또는 소프트웨어 모듈로 구현될 수 있으며, 여기서는 구체적으로 한정하지 않는다.Server 104 may be hardware or software. If the server 104 is hardware, it may be implemented as a distributed server cluster consisting of a plurality of servers, or may be implemented as a single server. If the server 104 is software, it may be implemented as a plurality of software or software modules, or may be implemented as a single software or software module, but is not specifically limited here.

본 발명의 실시예가 제공하는 네비게이션 정보 생성 방법은 일반적으로 단말 기기(101, 102, 103) 또는 서버(105)에 의해 수행될 수 있고, 상응하게, 네비게이션 정보 생성 장치는 일반적으로 단말 기기(101, 102, 103) 또는 서버(105)에 설치될 수 있다. The navigation information generating method provided by the embodiment of the present invention may generally be performed by the terminal device 101, 102, 103 or the server 105, and correspondingly, the navigation information generating device may generally be performed by the terminal device 101, 103, or the server 105. 102, 103) or may be installed on the server 105.

지도 정보와 미리 결정된 그린 웨이브 밴드 정보는 모두 서버(105)의 로컬에 저장될 수 있고, 실제 응용 장면에서의 저장될 수 있는 특수 수요에 따라, 이러한 데이터를 단말 기기(101, 102, 103)에 분산 저장할 수도 있으며, 단말 기기(101, 102, 103)를 저장하는 것은 원본일 수 있고 예비본일 수도 있으며, 이에 제한되지 않는다. 단말 기기(101, 102, 103)가 서버(105)에서 실행되는 가상 컴퓨터일 경우, 예시적 시스템 아키텍처(100)는 단말 기기(101, 102, 103)와 네트워크(104)를 포함하지 않을 수도 있다.Both the map information and the predetermined green wave band information can be stored locally in the server 105, and according to the special needs of storage in actual application scenes, these data can be stored in the terminal devices 101, 102, and 103. Distributed storage may be possible, and the terminal devices 101, 102, and 103 may be stored in original or spare copies, but are not limited thereto. If the terminal devices 101, 102, 103 are virtual computers running on the server 105, the example system architecture 100 may not include the terminal devices 101, 102, 103 and the network 104. .

단말 기기(101, 102, 103)에 네비게이션 정보 생성 애플리케이션이 설치될 수도 있고, 단말 기기(101, 102, 103)는 네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득하고, 상기 통과 예정 신호등의 현재 지시 신호 변환 주기 내의 현재 시각부터 통행 지시 신호 종료 시각까지의 시간 길이에 기초하여, 통행에 사용될 수 있는 나머지 시간을 획득하며; 상기 나머지 시간과 미리 결정된 임계값 속도에 따라 네비게이션 속도를 획득할 수도 있다. 이때, 네비게이션 정보 생성 방법은 단말 기기(101, 102, 103)에 의해 수행될 수도 있고, 상응하게, 네비게이션 정보 생성 방법도 단말 기기(101, 102, 103)에 설치될 수도 있다. 이 때, 예시적 시스템 아키텍처(100)는 서버(105)와 네트워크(104)를 포함하지 않을 수도 있다.A navigation information generation application may be installed in the terminal devices 101, 102, and 103, and the terminal devices 101, 102, and 103 may use a traffic light adjacent to the user's geographical location among the predetermined green wave bands of the navigation route. Obtaining the remaining time that can be used for passage based on the length of time from the current time within the current instruction signal conversion cycle of the passage scheduled traffic light to the end time of the passage instruction signal; Navigation speed may be obtained according to the remaining time and a predetermined threshold speed. At this time, the navigation information generation method may be performed by the terminal device (101, 102, 103), and correspondingly, the navigation information generation method may also be installed in the terminal device (101, 102, 103). At this time, the example system architecture 100 may not include the server 105 and the network 104.

서버(105)는 하드웨어 또는 소프트웨어일 수 있다. 서버(105)가 하드웨어인 경우, 복수의 서버로 구성된 분산형 서버 클러스터로 구현될 수 있고, 하나의 서버로 구현될 수도 있다. 서버(105)가 소프트웨어인 경우, 복수의 소프트웨어 또는 소프트웨어 모듈(예를 들면 네비게이션 정보 서비스를 생성함)로 구현되거나, 하나의 소프트웨어 또는 소프트웨어 모듈로 구현될 수 있으며, 여기서는 구체적으로 한정하지 않는다.Server 105 may be hardware or software. If the server 105 is hardware, it may be implemented as a distributed server cluster consisting of a plurality of servers, or may be implemented as a single server. If the server 105 is software, it may be implemented as a plurality of software or software modules (for example, creating a navigation information service), or as one software or software module, but is not specifically limited here.

도 1 중 단말 기기(101, 102, 103), 네트워크(104) 및 서버(105)의 개수는 예시적인 것일 뿐이며, 실제 필요에 따라 시스템 아키텍처(100)는 임의의 개수의 단말 기기, 네트워크 및 서버를 구비할 수 있다.The numbers of terminal devices 101, 102, 103, networks 104, and servers 105 in FIG. 1 are merely exemplary, and the system architecture 100 may include any number of terminal devices, networks, and servers according to actual needs. can be provided.

도 2는 본 발명에 따른 네비게이션 정보 생성 방법의 일 실시예의 흐름도이다.Figure 2 is a flowchart of an embodiment of a method for generating navigation information according to the present invention.

네비게이션 정보 생성 방법은 하기와 같은 단계를 포함한다.The navigation information generation method includes the following steps.

단계(201)에서, 네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득한다.In step 201, traffic lights to be passed adjacent to the user's geographical location among the predetermined green wave bands of the navigation route are obtained.

본 실시예에서, 네비게이션 정보 생성 방법의 수행 주체(예를 들어, 도 1에 도시된 서버(105) 또는 단말 기기(101, 102, 103))는 로컬 또는 비로컬 데이터베이스에서 네비게이션 노선의 미리 결정된 그린 웨이브 밴드를 획득한 다음, 그린 웨이브 밴드에서 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 결정할 수 있다.In this embodiment, the entity performing the navigation information generation method (e.g., the server 105 or the terminal devices 101, 102, and 103 shown in FIG. 1) generates a predetermined drawing of the navigation route in a local or non-local database. After obtaining the wave band, a traffic light to be passed adjacent to the user's geographical location can be determined from the green wave band.

여기서, 그린 웨이브 밴드의 결정 방식은 두 가지로 나뉜다. 첫 번째 방식은, 차량이 어느 하나의 도로 구간을 통과하는 시간을 예측한 다음, 각각의 교차로의 신호등 신호를 조정하여, 차량이 복수개의 연속되는 신호등을 통과시 연속으로 통과 가능한 신호를 획득할 수 있도록 하고, 이러한 조정된 신호등 사이의 노선을 그린 웨이브 밴드로 결정하는 방식이다. 두 번째 방식은, 일정 목적지까지의 여정에 포함된 신호등 사이의 통행 가능한 신호 주기의 관계에 따라, 통행 가능한 시간을 연속으로 산출하고, 상기 연속 통행 가능한 시간과 그린 웨이브 밴드 중 신호등 사이의 거리에 따라 주행 속도를 산출하며, 차량이 상기 주행 속도로 주행 중일 때 차량이 통과시 연속으로 통행 가능한 신호를 획득하도록 하고, 이러한 신호등 사이의 노선을 그린 웨이브 밴드로 결정하는 방식이다. 일반적으로, 첫 번째 방식으로 결정된 그린 웨이브 밴드 정보는 공개 루트에서 획득할 수 있고, 두 번째 방식으로 결정된 그린 웨이브 밴드 정보는 상기 산출 방식을 통해 지도 중 신호등을 산출하여 얻을 수 있다.Here, there are two ways to determine the green wave band. The first method predicts the time for a vehicle to pass through a certain road section and then adjusts the traffic light signals at each intersection to obtain signals that can be passed continuously when a vehicle passes multiple consecutive traffic lights. The route between these adjusted traffic lights is determined by the green wave band. The second method continuously calculates the passable time according to the relationship between the traffic lights included in the journey to a certain destination, and the continuous passable time and the distance between the traffic lights in the green wave band. This method calculates the driving speed, obtains continuous traffic signals when the vehicle passes when the vehicle is traveling at the above driving speed, and determines the route between these traffic lights as a green wave band. In general, green wave band information determined by the first method can be obtained from a public route, and green wave band information determined by the second method can be obtained by calculating traffic lights on the map using the above calculation method.

따라서, 사용자의 네비게이션 노선를 결정한 후, 상기 네비게이션 노선에 상기 첫 번째 방식으로 결정된 그린 웨이브 밴드가 포함되는지 여부를 분석하고, 상기 네비게이션 노선에 상기 첫 번째 방식으로 결정된 그린 웨이브 밴드가 포함되는 것이 발견되면, 상기 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접되는 통과 예정 신호등을 획득한다. 상기 네비게이션 노선에 상기 첫 번째 방식으로 결정된 그린 웨이브 밴드가 포함되는 것이 발견되지 않으면, 두 번째 방식에서 그린 웨이브 밴드를 결정하는 원리에 따라, 네비게이션 노선에 포함되는 신호등 사이의 그린 웨이브 관계를 산출하고, 산출하여 얻은 그린 웨이브 관계에 따라 그린 웨이브 밴드를 결정하여 상기 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접되는 통과 예정 신호등을 획득한다.Therefore, after determining the user's navigation route, it is analyzed whether the navigation route includes the green wave band determined by the first method, and if it is found that the navigation route includes the green wave band determined by the first method, Among the green wave bands, a traffic light adjacent to the user's geographical location is obtained. If it is not found that the navigation route includes the green wave band determined in the first method, a green wave relationship between traffic lights included in the navigation route is calculated according to the principle of determining the green wave band in the second method, A green wave band is determined according to the calculated green wave relationship, and a traffic light to be passed adjacent to the user's geographical location among the green wave bands is obtained.

일부 실시예에서, 지도 중 경로의 각 신호등 사이에 그린 웨이브 관계를 형성될 수 있는지 여부를 미리 분석하고, 그린 웨이브 관계를 형성할 수 있는 그린 웨이브 밴드 정보를 데이터베이스에 저장할 수 있다. 이 경우, 상기 수행 주체는 데이터베이스에서 그린 웨이브 밴드 정보를 직접 획득하고, 네이게이션 노선을 결정한 후 상기 그린 웨이브 밴드 정보를 직접 호출하여 통과 예정 신호등을 결정할 수 있다.In some embodiments, it is possible to analyze in advance whether a green wave relationship can be formed between each traffic light on a route in the map, and to store green wave band information that can form a green wave relationship in a database. In this case, the performing entity can directly obtain green wave band information from the database, determine the navigation route, and then directly call the green wave band information to determine the traffic light to be passed.

예시적으로, 지도에 지리적 위치 관계 경로에 따라 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 사이에 그린 웨이브 관계가 존재한다고 판단하여 데이터베이스에 저장한다.For example, if there are three traffic lights A1, A2, and A3 according to the geographical location relationship path on the map, the commercial travel speed and travel time between each two traffic lights and the indicator signal conversion cycle of each traffic light are obtained from the past data. The first commercial traffic speed between A1 and A2 is 50 km/h and the travel time is 120 seconds, and the second commercial traffic speed between A2 and A3 is 45 km/h and the travel time is 110 seconds. A1, A2, Obtain that the indication signal conversion cycle of A3 is 60 seconds. Analysis is performed based on the above data, and when the user passes A1, A2, and A3 in order, when passing A1 at the first normal speed, the user continues to drive at a constant speed at the first normal speed, and also waits. It was found that it passed A2 and A3 consecutively without any problems. Therefore, it is determined that a green wave relationship exists between A1-A3 and stored in the database.

단계(202)에서, 상기 통과 예정 신호등의 현재 지시 신호 변환 주기 내의 현재 시각부터 통행 지시 신호 종료 시각까지의 시간 길이에 기초하여, 통행에 사용될 수 있는 나머지 시간을 획득한다.In step 202, the remaining time that can be used for passage is obtained based on the length of time from the current time within the current instruction signal conversion cycle of the passage expected traffic light to the end time of the passage instruction signal.

본 실시예에서, 상기 수행 주체는 단계(201)에서 결정된 통과 예정 신호등에 따라, 상기 통과 예정 신호등의 현재 시각의 지시 신호 상황을 획득할 수 있고, 사용자가 상기 통과 예정 신호등을 통과하는데 사용될 수 있는 통행에 사용될 수 있는 나머지 시간을 산출한다.In this embodiment, the performing entity may obtain the indicating signal situation of the current time of the traffic light to be passed according to the traffic light to be passed determined in step 201, and the user may obtain a signal situation that can be used to pass the traffic light to be passed. Calculate the remaining time that can be used for travel.

구체적으로, 신호등의 지시 신호 변환 주기는 일반적으로 하나의 통행 지시 신호와 하나의 통행 금지 지시 신호로 이루어지고(예를 들어, 빨간불, 초록불), 하나의 통행 지시 신호, 하나의 경고 신호 및 하나의 통행 금지 지시 신호로 이루질 수도 있다(예를 들어, 초록불, 노란불, 빨간불). 통행에 사용될 수 있는 나머지 시간을 획득할 때, 현재 시각이 통행 지시 신호의 시간 내에 있으면, 현재 지시 신호 변환 주기 내의 현재 시각부터 상기 통행 지시 신호 종료 시각까지의 시간 길이를 획득하여 통행에 사용될 수 있는 나머지 시간으로 한다. 마찬가지로, 현재 시각이 통행 지시 신호의 시간내에 없으면, 현재 시각부터 현재 지시 신호 변화 주기 내의 통행 지시 신호 종료 시각까지의 시간 길이를 획득하여 통행에 사용될 수 있는 나머지 시간으로 한다.Specifically, the signal conversion cycle of a traffic light generally consists of one traffic instruction signal and one no-traffic instruction signal (e.g., red light, green light), one traffic instruction signal, one warning signal, and one traffic prohibition signal. It may consist of a no-traffic signal (e.g., green light, yellow light, red light). When obtaining the remaining time that can be used for passage, if the current time is within the time of the passage direction signal, the time length from the current time within the current direction signal conversion cycle to the end time of the passage direction signal is obtained and can be used for passage. Do the rest of the time. Similarly, if the current time is not within the time of the passage direction signal, the length of time from the current time to the end time of the passage direction signal within the current direction signal change period is obtained and used as the remaining time that can be used for passage.

단계(203)에서, 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과하는지 여부를 예측한다.In step 203, it is predicted whether the user will drive at a predetermined threshold speed and pass the traffic light within the remaining time.

본 실시예에서, 상기 단계(203)의 목적은, 상기 사용자가 상기 단계(202)에서 결정된 나머지 시간 내에 미리 결정된 임계값 속도로 주행한 후, 상기 통과 예정 신호등을 통과할 수 있는지 여부를 예측하는데 있다.In this embodiment, the purpose of step 203 is to predict whether the user can pass the traffic light after driving at a predetermined threshold speed within the remaining time determined in step 202. there is.

예시적으로, 시간, 속도, 거리 운동 방정식을 사용하여, 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과하는지 여부를 예측할 수 있다. 상기 나머지 시간과 상기 임계값 속도에 따라 상기 사용자의 주행 가능 거리를 얻고, 상기 사용자 현재 위치와 상기 통행 신호등 사이의 거리를 획득하여 비교 거리로 하며, 상기 주행 가능 거리와 상기 비교 거리를 비교하고, 주행 가능 거리가 상기 비교 거리보다 크거나 같으면, 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과한다고 예측한다.For example, using time, speed, and distance motion equations, it may be predicted whether the user drives at a predetermined threshold speed within the remaining time and passes the traffic light. Obtaining the user's drivable distance according to the remaining time and the threshold speed, obtaining the distance between the user's current location and the traffic light as a comparison distance, and comparing the drivable distance with the comparison distance, If the driving distance is greater than or equal to the comparison distance, it is predicted that the user will drive at a predetermined threshold speed within the remaining time and pass the traffic light.

여기서, 임계값 속도의 결정 방식은 네비게이션 노선이 위치한 도로 구간 중 최고 속도 제한, 과거 데이터에 따라 통계하여 얻은 네비게이션 노선이 위치한 도로 구간 중 최고 평균 속도 또는 상기 사용자의 평균 차량 속도 중 최고치에 따라 결정될 수 있다.Here, the method of determining the threshold speed can be determined based on the highest speed limit among the road sections where the navigation route is located, the highest average speed among the road sections where the navigation route is located obtained by statistics based on past data, or the user's average vehicle speed. there is.

단계(204)에서, 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 결정하고, 네비게이션 정보를 획득한다.In step 204, in response to predicting that the user will drive at a predetermined threshold speed and pass the traffic light within the remaining time, the threshold speed is determined as the navigation speed and navigation information is obtained. .

본 실시예에서, 단계(203)에서 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 결정하여 네비게이션 정보를 얻을 수 있다.In this embodiment, in response to predicting in step 203 that the user will drive at a predetermined threshold speed within the remaining time and pass the traffic light, the threshold speed is determined as the navigation speed to provide navigation information. can be obtained.

본 발명의 실시예에서 제공되는 네비게이션 정보 생성 방법은, 네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득하고, 상기 통과 예정 신호등의 현재 지시 신호 변환 주기 내의 현재 시각부터 통행 지시 신호 종료 시각까지의 시간 길이에 기초하여, 통행에 사용될 수 있는 나머지 시간을 획득하며, 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과하는지 여부를 예측하고, 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 결정하며, 네비게이션 정보를 획득한다. 본 발명의 실시예에서 제공되는 네비게이션 정보 생성 방법을 통해, 사용자에게 신호등을 통과하는 참조 속도를 신속하게 제공하여, 사용자가 상기 속도에 따라 주행할 수 있도록 하므로, 통과 효율을 향상시킨다.The navigation information generation method provided in the embodiment of the present invention acquires a traffic light adjacent to the user's geographic location among the predetermined green wave bands of the navigation route, and determines the current time within the current indication signal conversion cycle of the traffic light expected to pass. Based on the length of time from the end time of the traffic instruction signal, obtain the remaining time that can be used for passage, and predict whether the user will drive at a predetermined threshold speed within the remaining time and pass the traffic signal to be passed. And, in response to predicting that the user will drive at a predetermined threshold speed and pass the traffic light within the remaining time, the threshold speed is determined as the navigation speed, and navigation information is obtained. Through the navigation information generation method provided in the embodiment of the present invention, a reference speed for passing traffic lights is quickly provided to the user, allowing the user to drive according to the speed, thereby improving passing efficiency.

도 3은 본 발명에 따른 네비게이션 정보 생성 방법의 다른 실시예의 흐름도이다.Figure 3 is a flowchart of another embodiment of the navigation information generation method according to the present invention.

도 3에 도시된 네비게이션 정보 생성 방법은, 복수 개의 임계값 속도가 사전 설정되어 있는 경우, 네비게이션 속도를 어떻게 최종적으로 결정하겠는가 하는 것을 해석하는데 목적이 있다. 상기 방법은 하기와 같은 단계를 포함한다.The purpose of the navigation information generation method shown in FIG. 3 is to analyze how to finally determine the navigation speed when a plurality of threshold speeds are preset. The method includes the following steps.

단계(301)에서, 속도 최대치에 대응되는 임계값 속도를 상기 미리 결정된 임계값 속도의 초기값으로 선택한다. 여기에서, 상기 속도 최대치에 대응되는 임계값 속도는 미리 결정된 속도 시퀀스 중 속도값이 가장 큰 임계값 속도이다.In step 301, the threshold speed corresponding to the speed maximum is selected as the initial value of the predetermined threshold speed. Here, the threshold speed corresponding to the maximum speed is the threshold speed with the largest speed value among the predetermined speed sequences.

구체적으로, 복수개의 상이한 참조 임계값 속도를 획득할 수 있고, 속도값의 크기에 따라 획득한 참조 임계값 속도에 대해 순서를 배열하여, 그래디언트가 있는 속도 시퀀스를 구성하며, 사용자에게 통행 효율이 가장 높은 임계값 속도(즉 속도값이 가장 큰 임계값 속도임)를 푸쉬하기 위해, 속도 최대치에 대응되는 임계값 속도를 미리 결정된 속도의 초기값으로 선택하고, 상기 임계값 속도로 가장 먼저 예측을 진행한다. 이러한 설정 방식은 다양한 임계값 속도에 참조 옵션을 제공하여, 상이한 도로 상황 및 수요에서 사용자에게 합리적인 임계값 속도를 제공할 수 있다.Specifically, a plurality of different reference threshold speeds can be obtained, and the obtained reference threshold speeds are ordered according to the size of the speed value to form a speed sequence with a gradient to provide the user with the most efficient passage. In order to push a high threshold speed (i.e., the threshold speed with the largest speed value), the threshold speed corresponding to the speed maximum is selected as the initial value of the predetermined speed, and prediction is performed with this threshold speed first. do. This setting method can provide reference options for various threshold speeds, providing users with reasonable threshold speeds under different road conditions and demands.

단계(302)에서, 상기 사용자가 상기 임계값 속도로 주행하여 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과하는지 여부를 예측한다.In step 302, it is predicted whether the user drives at the threshold speed and passes all traffic lights included in the green wave band in succession.

그린 웨이브 밴드가 적어도 두 개의 신호등으로 이루어지기에, 사용자가 미리 결정된 임계값 속도로 주행한 후 상기 그린 웨이브 밴드를 통과할 수 있는지 여부를 예측하는 것은 실질적으로 사용자가 미리 결정된 임계값 속도로 주행한 후 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과할 수 있는지 여부를 예측하는 것이다.Since the green wave band consists of at least two traffic lights, predicting whether the user can pass the green wave band after driving at a predetermined threshold speed is practically impossible. Then, it is predicted whether all traffic lights included in the green wave band can be passed continuously.

사용자가 미리 결정된 임계값 속도로 주행한 후 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접하는 상기 통과할 신호등을 통과할 수 있다고 예측한다. 그 후에, 사용자가 상기 미리 결정된 임계값 속도를 사용하여 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과할 수 있는지 여부를 예측하기 위해, 통과 예정 신호등을 다음 위치의 신호등으로 업데이트하고, 사용자가 다음 위치의 신호등에 대응되는 나머지 시간 내에 미리 결정된 임계값 속도로 주행한 후 상기 다음 위치의 신호등을 통과하는지 여부를 예측한다. 마찬가지로, 상기 그린 웨이브 밴드에 포함되는 모든 신호등에 대해 각각 예측하여, 상기 사용자가 상기 임계값 속도를 사용하여 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과할 수 있는지 여부를 최종적으로 예측한다.It is predicted that the user can drive at a predetermined threshold speed and then pass the traffic light adjacent to the user's geographical location in the green wave band. Afterwards, in order to predict whether the user can successively pass all the traffic lights included in the green wave band using the predetermined threshold speed, the traffic light to be passed is updated to the traffic light at the next location, and the user is next After driving at a predetermined threshold speed within the remaining time corresponding to the traffic light at the location, it is predicted whether or not the vehicle will pass the traffic light at the next location. Similarly, predictions are made for all traffic lights included in the green wave band, and it is finally predicted whether the user can successively pass all traffic lights included in the green wave band using the threshold speed.

상기 사용자가 모든 신호등을 연속으로 통과할 수 있으면, 상기 임계값 속도로 상기 그린 웨이브 밴드를 통과할 수 있다고 결정하고, 나아가 단계(303)을 수행한다. 상기 사용자가 모든 신호등을 연속으로 통과할 수 없으면, 단계(304)를 수행한다. 그린 웨이브 밴드 중 복수 개의 신호등을 연속으로 통과할 수 있다고 확보한 기초상에서, 이러한 방식으로 속도값이 가장 큰 임계값 속도를 찾아내 사용자의 통행 효율을 향상시킨다.If the user can pass all traffic lights in succession, it is determined that the user can pass the green wave band at the threshold speed, and step 303 is performed. If the user cannot pass all traffic lights in succession, step 304 is performed. On the basis of ensuring that multiple traffic lights among the green wave bands can be passed in succession, the threshold speed with the largest speed value is found in this way to improve the user's travel efficiency.

예시적으로, 사용자가 상기 미리 결정된 임계값 속도로 상기 통과 예정 신호등을 통과한 후, 후속적으로 상기 사용자가 상기 임계값 속도로 그린 웨이브 밴드에 포함되는 다른 신호등에 도착할 때 신호등이 지시하는 신호를 각각 예측하면, 상기 사용자가 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과할 수 있는지 여부를 예측할 수 있다.Illustratively, after the user passes the traffic light to be passed at the predetermined threshold speed, a signal indicated by the traffic light is subsequently sent when the user arrives at another traffic light included in the green wave band at the threshold speed. By predicting each, it is possible to predict whether the user can successively pass all traffic lights included in the green wave band.

단계(303)에서, 상기 사용자가 상기 임계값 속도로 주행하여 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 사용한다.In step 303, in response to predicting that the user will drive at the threshold speed and pass all traffic lights included in the green wave band in succession, the threshold speed is used as the navigation speed.

구체적으로, 임계값 속도를 업데이트할 때, 속도 시퀀스 중 속도값이 내림차순으로 임계값 속도를 업데이트하였기에, 획득한 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과할 수 있는 임계값 속도는 선택 가능한 임계값 속도 중 속도값이 가장 높은 속도이고, 상기 임계값 속도를 네비게이션 속도로 설정하여, 통행 효율을 최대한도로 향상시킬 수 있다.Specifically, when updating the threshold speed, since the threshold speed was updated in descending order of speed values in the speed sequence, the threshold speed that can continuously pass all traffic lights included in the obtained green wave band can be selected. Among the threshold speeds, the speed value is the highest speed, and by setting the threshold speed as the navigation speed, passage efficiency can be improved to the maximum.

단계(304)에서, 상기 사용자가 상기 임계값 속도로 주행하여 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과하지 못한다고 예측한 것에 응답하여, 상기 임계값 속도를 상기 속도 시퀀스 중 다음 속도에 대응되는 임계값 속도로 업데이트한다.In step 304, in response to predicting that the user will not travel at the threshold speed and consecutively pass all traffic lights included in the green wave band, adjust the threshold speed to correspond to the next speed in the speed sequence. Update at the threshold speed.

구체적으로, 상기 사용자가 상기 임계값 속도로 주행하여 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과하지 못한다고 예측될 경우, 즉 상기 사용자가 현재의 임계값 속도로 상기 그린 웨이브 밴드 중 모든 신호등을 통과할 수 없을 경우, 속도가 너무 빨라 빨간불을 만난 것일 수 있고, 이때 임계값 속도를 업데이트하고, 그래디언트에 따라 속도를 낮춰, 상기 그린 웨이브 밴드 중 모든 신호등을 연속으로 통과할 수 있는 가장 높은 임계값 속도를 찾아내 통행 효율을 향상시킨다.Specifically, when it is predicted that the user will not pass all traffic lights included in the green wave band consecutively by driving at the threshold speed, that is, the user will drive at the current threshold speed and pass all traffic lights included in the green wave band. If you cannot pass, the speed may be too fast and you have encountered a red light. At this time, the threshold speed is updated and the speed is lowered according to the gradient, so that the highest threshold that can pass all traffic lights in succession among the green wave bands is set. Find speed and improve traffic efficiency.

본 실시예의 일부 선택 가능한 구현 형태에서, 상기 사용자가 상기 속도 시퀀스 중 모든 임계값 속도로 주행하여도 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과할 수 없다고 예측한 것에 응답하는 단계; 상기 속도 시퀀스 중 최소 속도를 네비게이션 속도로 사용하는 단계; 및 상기 사용자가 가장 작은 속도인 임계값 속도로 주행하여 연속으로 통과한 신호등의 개수를 예측하고, 예측한 결과를 최대 통행 가능한 신호등 개수 정보로 하여 상기 네비게이션 정보에 추가하는 단계;를 더 포함한다.In some optional implementation forms of this embodiment, responding to predicting that the user cannot consecutively pass all traffic lights included in the green wave band even if driving at all threshold speeds in the speed sequence; using the minimum speed among the speed sequences as the navigation speed; and predicting the number of traffic lights that the user has passed in succession while driving at the lowest speed, which is the threshold speed, and adding the predicted result to the navigation information as information on the maximum number of traffic lights that can be passed.

구체적으로, 사용자 상기 속도 시퀀스 중 임의의 하나의 임계값 속도로 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과할 수 없는 경우, 상기 속도 시퀀스 중 최소 속도를 네비게이션 속도로 사용하고, 사용자가 상기 최소 속도로 연속으로 통과할 수 있는 신호등 개수를 예측하며, 상기 예측 결과를 네비게이션 정보에 추가하여, 속도 시퀀스 중 임계값 속도가 모두 상기 그린 웨이브 밴드 중 모든 신호등을 연속으로 통과할 수 없을 때, 사용자에게 연속으로 통과 가능한 신호등의 최대 개수를 제공하도록 확보하고, 사용자에 가장 낮은 주행 속도를 제공하여, 주행 안전을 보장하는 동시에 사용자가 목적지까지의 여정을 계획하기 편리하도록 한다.Specifically, if the user cannot continuously pass through all traffic lights included in the green wave band at any one threshold speed of the speed sequence, the minimum speed of the speed sequence is used as the navigation speed, and the user uses the minimum speed of the speed sequence as the navigation speed. The number of traffic lights that can be passed continuously at the minimum speed is predicted, and the prediction result is added to the navigation information. When the threshold speed in the speed sequence cannot pass all the traffic lights in the green wave band in succession, the user It ensures that the maximum number of traffic lights that can be passed in succession is provided to the user, and the lowest driving speed is provided to the user, thereby ensuring driving safety and making it convenient for the user to plan the journey to the destination.

본 실시예에서, 여러 방면의 요소를 고려하여 복수 개의 임계값 속도를 합리적으로 설정할 수 있고, 상기 단계에 따라 임계값 속도 중 가장 높은 속도를 선택하여, 사용자의 통행 효율을 향상시킨다.In this embodiment, a plurality of threshold speeds can be reasonably set considering various factors, and the highest speed among the threshold speeds is selected according to the above steps, thereby improving the user's travel efficiency.

본 실시예의 일부 선택 가능한 구현 형태에서, 상기 네비게이션 속도를 결정한 것에 응답하여, 상기 미리 결정된 그린 웨이브 밴드를 업데이트하여, 상기 네비게이션 노선의 상기 그린 웨이브 밴드에 인접되는 다른 그린 웨이브 밴드를 선택하여 새로운 그린 웨이브 밴드로 하는 단계;를 더 포함한다.In some alternative implementations of this embodiment, in response to determining the navigation speed, update the predetermined green wave band, select another green wave band adjacent to the green wave band on the navigation route, and select a new green wave band. It further includes a step of forming a band.

구체적으로, 한 구간의 그린 웨이브 밴드를 완성하는 네비게이션 속도가 결정된 후, 인접하는 다음 구간의 그린 웨이브 밴드 중 신호등 정보를 획득하여, 사용자에게 네비게이션 속도를 연속으로 제공하는 목적을 구현할 수 있고, 사용자의 운전 체험을 향상시킨다.Specifically, after the navigation speed that completes the green wave band of one section is determined, the purpose of continuously providing navigation speed to the user can be implemented by obtaining traffic light information among the green wave bands of the next adjacent section, and the user's Improves the driving experience.

본 발명의 일부 실시예에서, 상기 사용자의 현재 위치로부터 상기 통과 예정 신호등까지의 거리가 프롬프트 거리 임계값 범위에 부합되는 것에 응답하여, 네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 상기 사용자의 지리적 위치에 인접되는 통과 예정 신호등을 획득하는 단계;를 더 포함한다.In some embodiments of the invention, in response to the distance from the user's current location to the intended passing traffic light meeting a prompted distance threshold range, a predetermined green wave band of a navigation route is adjacent to the user's geographic location. It further includes; obtaining a traffic light scheduled to pass.

구체적으로, 하나의 프롬프트 거리 임계값 범위를 사전 설정할 수 있고, 사용자가 상기 프롬프트 거리 임계값 범위에 도착할 경우 동작에 응답하여 검출된 거리를 감소하고 오차 범위를 줄여 예측 결과의 정확성을 향상시키며, 최종적으로 네비게이션 결과의 유효성을 향상시킨다.Specifically, one prompt distance threshold range can be preset, and when the user arrives at the prompt distance threshold range, the detected distance is reduced in response to the action and the error range is reduced, improving the accuracy of the prediction result, and finally improves the effectiveness of navigation results.

본 발명은 구체적인 응용 장면을 더 결부하여 구체적인 구현 수단을 제공한다. 상기 응용 장면에서, 사용자의 네비게이션 노선에 미리 결정된 그린 웨이브 밴드 A가 포함되고, 그린 웨이브 밴드 A에 3개의 신호등이 포함되며, 위치 관계 상에서, 거리에 따라 사용자 B에 가까운 것에서 먼 순서로 각각 A1, A2, A3이고, 그 중 A1, A2, A3의 지시 신호는 통행 지시 신호와 통행 금지 지시 신호를 포함하며, 통행 지시 신호와 통행 금지 지시 신호의 길이는 모두 60초 이고, A1, A2, A3 사이의 거리는 2000m이다.The present invention further relates to specific application scenes and provides specific implementation means. In the above application scene, the user's navigation route includes a predetermined green wave band A, green wave band A includes three traffic lights, and in the positional relationship, A1, respectively, in order from closest to user B according to distance. A2 and A3. Among them, the instruction signals of A1, A2, and A3 include the traffic instruction signal and the no-traffic instruction signal, and the length of the passage instruction signal and the no-traffic instruction signal are both 60 seconds, and between A1, A2, and A3. The distance is 2000m.

속도 시퀀스에 60km/h, 55km/h, 50km/h 이 3개의 임계값 속도가 포함되도록 설정하고, 60km/h의 임계값 속도를 원시 임계값 속도로 설정한다.Set the speed sequence to include three threshold speeds: 60 km/h, 55 km/h, and 50 km/h, and set the threshold speed of 60 km/h as the raw threshold speed.

사용자 B가 신호등 A1와의 거리가 500m인 것에 응답하여 예측을 시작하고, 이때 A1의 나머지 통행 지시 신호 시간 길이는 45초 이며, 사용자 B가 나머지 45초 내에 60km/h의 임계값 속도를 사용하여 약 751.5m 주행할 수 있는 것을 산출하여 얻으므로, A1을 순조롭게 통과할 수 있다.User B starts the prediction in response to a distance of 500 m from traffic light A1, where the remaining traffic signal time length of A1 is 45 seconds, and user B makes a prediction using a threshold speed of 60 km/h within the remaining 45 seconds. Since we calculate and obtain a distance of 751.5m, we can pass A1 smoothly.

현재 A2의 나머지 통행 지시 신호 시간 길이가 55초이면, 사용자 B가 나머지 55초 내에 60km/h의 임계값 속도를 사용하여 약 918m 주행하거나, 또는 다음 통행 가능한 지시 신호가 종료하기 전에 통과하고, 나머지 시간이 175초이며, 2625m 주행할 수 있는 것을 산출하여 얻고, 115초 일 경우(통행 지시 신호가 55s, 통행 금지 지시 신호가 60s), 사용자 B가 약 1725m만 주행하고 A2위치에 도착할 수 없으므로, 사용자 B가 현재 시각 이후의 115초 내지 175초 사이에 A2에 도착하였다는 것을 설명하며, 도착시 A2는 통행 지시 신호를 표시하므로, A2를 순조롭게 통과할 수 있다.If the current remaining traffic signal time length of A2 is 55 seconds, user B must drive approximately 918 m using a threshold speed of 60 km/h within the remaining 55 seconds, or pass before the next available traffic signal ends, and the remaining The time is 175 seconds, and it is obtained by calculating that 2625m can be driven. If it is 115 seconds (the passage signal is 55s, the no-traffic signal is 60s), user B cannot reach location A2 after only driving about 1725m, It explains that user B arrived at A2 between 115 and 175 seconds after the current time, and upon arrival, A2 displays a traffic direction signal, so that user B can pass through A2 smoothly.

현재 시각에서 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을 순조롭게 통과할 수 있다.At the current time, A3 indicates a no-traffic signal, the remaining time is 7 seconds, and after passing the traffic light A2, whether user B drives at a threshold speed of 60 km/h within the remaining time and then passes A3. Continue to predict. To better demonstrate the different calculation methods described in the above example, the distance between User B's current location and A3 is determined to be 2500 m, which results in approximately 147 seconds when performed at a speed of 60 km/h. Currently, A3 indicates a no-traffic signal, and there are 7 seconds left, so when user B drives to A3 at a threshold speed of 60 km/h (total of 147 seconds - no-pass 7 seconds - no-pass 60 seconds - no-pass 60 seconds = no-pass 20 seconds, that is, when user B arrives at A3, A3's traffic direction signal has 60 seconds - 20 seconds = 40 seconds remaining), and since A3 is calculated to be a traffic direction signal, he can smoothly pass through A3.

임계값 속도 60km/h를 네비게이션 속도로 결정하여, 네비게이션 정보를 얻고, 네비게이션 노선의 상기 그린 웨이브 밴드에 인접되는 다른 그린 웨이브 밴드를 획득하여 새로운 그린 웨이브 밴드로 하여 산출한다.The threshold speed of 60 km/h is determined as the navigation speed, navigation information is obtained, and another green wave band adjacent to the green wave band of the navigation route is obtained and calculated as a new green wave band.

본 수단을 더욱 잘 설명하기 위해, 예시적으로, 신호등 조건이 변화되지 않는 경우, 속도 시퀀스에 포함된 임계값 속도를 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를 순조롭게 통과할 수 없다.To better explain this means, by way of example, if the traffic light condition does not change, the threshold speed included in the speed sequence is adjusted to 50 km/h and 45 km/h, and first the threshold speed is 50 km/h. By predicting the driving situation at that time and calculating it based on the above steps, you can also pass A1 smoothly and will not be explained further here. In the case of A2, it takes 179 seconds to arrive at A2 at a threshold speed of 50 km/h (total of 179 seconds - 55 seconds on the road - 60 seconds on the road - 60 seconds on the road = 4 seconds on the road, that is, when user B arrives at A2, A2's no-passing signal can be obtained by calculating that it takes 60 seconds -4 seconds = 56 seconds remaining, and user B cannot pass A2 smoothly.

따라서, 임계값 속도를 45km/h로 조절하여 산출하고, 마찬가지로 A1을 순조롭게 통과할 수 있으며, 45km/h의 임계값 속도로 A2에 도착하기까지 200초 (총 200초 -통행 55초 -통행 금지 60초 -통행 60초 =통행 금지 25초, 즉 사용자B가 A2에 도착시, A2의 통행 금지 지시 신호는 60초 -25초 =35초 가 남는다)가 소요되고, 사용자 B가 A2를 순조롭게 통과할 수 없으며, 이 때, 사용자가 속도 시퀀스 중 임의의 하나의 임계값 속도로 모든 신호등을 통과할 수 없으므로, 속도 시퀀스 중 최소 속도, 즉 45km/h를 네비게이션 속도로 결정하고, 통과할 수 있는 신호등 개수가 1임을 결정하며, 상기 수량 정보를 네비게이션 정보에 추가한다.Therefore, the threshold speed is calculated by adjusting it to 45 km/h, and similarly, it is possible to smoothly pass through A1, and it takes 200 seconds to arrive at A2 at the threshold speed of 45 km/h (total 200 seconds - 55 seconds for traffic - no traffic) 60 seconds - 60 seconds of traffic = 25 seconds of no traffic (i.e., when user B arrives at A2, the no-traffic signal for A2 takes 60 seconds - 25 seconds = 35 seconds remaining), and user B passes through A2 smoothly. At this time, since the user cannot pass all traffic lights at any one threshold speed in the speed sequence, the minimum speed in the speed sequence, that is, 45 km/h, is determined as the navigation speed, and the traffic lights that can be passed are determined. It is determined that the number is 1, and the quantity information is added to the navigation information.

상기 구체적인 응용 장면에 도시된 네비게이션 정보 생성 프로세스를 통해, 사용자 B의 네비게이션 속도를 결정하는 구체적인 과정을 뚜렷하게 보아낼 수 있고, 사용자 B가 적합한 네비게이션 속도를 획득하여 그린 웨이브 밴드 중 모든 신호등을 한 번에 통과하도록 하며, 적합한 네비게이션 속도로 그린 웨이브 밴드 중 모든 신호등을 한 번에 통과할 수 없을 경우, 가장 작은 임계값 속도를 사용자 B의 네비게이션 속도로 결정하여, 주행 안정성을 확보하는 동시에 사용자가 목적지까지의 여정을 합리적으로 계획하기 편리하다.Through the navigation information generation process shown in the specific application scene above, the specific process of determining user B's navigation speed can be clearly seen, and user B can obtain an appropriate navigation speed and use all traffic lights in the green wave band at once. If it is not possible to pass all the traffic lights in the green wave band at once with the appropriate navigation speed, the smallest threshold speed is determined as User B's navigation speed, thereby ensuring driving stability and allowing the user to reach the destination. It is convenient to plan your itinerary reasonably.

도 4는 본 발명에 따른 본 발명의 네비게이션 정보 생성 장치의 일 실시예의 구조 모식도이다.Figure 4 is a structural schematic diagram of an embodiment of the navigation information generating device of the present invention according to the present invention.

도 4에 도시된 바와 같이, 본 실시예의 네비게이션 정보 생성 장치(400)는, 네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득하는 신호등 획득 유닛(401); 상기 통과 예정 신호등의 현재 지시 신호 변환 주기 내의 현재 시각부터 통행 지시 신호 종료 시각까지의 시간 길이에 기초하여, 통행에 사용될 수 있는 나머지 시간을 획득하는 시간 산출 유닛(402); 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과하는지 여부를 예측하는 통행 예측 유닛(403); 및 상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 결정하고, 네비게이션 정보를 획득하는 제1 정보 생성 유닛(404);을 포함할 수 있다.As shown in FIG. 4, the navigation information generating device 400 of this embodiment includes a traffic light acquisition unit 401 that acquires a traffic light scheduled to pass adjacent to the user's geographical location among the predetermined green wave bands of the navigation route; A time calculation unit 402 that obtains the remaining time that can be used for passage based on the length of time from the current time within the current instruction signal conversion cycle of the passage scheduled traffic light to the end time of the passage instruction signal; a traffic prediction unit 403 that predicts whether the user drives at a predetermined threshold speed within the remaining time and passes the traffic light; and a first information generation unit that determines the threshold speed as a navigation speed and obtains navigation information in response to predicting that the user will drive at a predetermined threshold speed within the remaining time and pass the traffic light to be passed. (404); may include.

본 실시예의 일부 선택 가능한 구현 형태에서, 네비게이션 정보 생성 장치(400)는, 미리 결정된 속도 시퀀스 중 속도에 따라, 내림차순으로 복수 개의 상이한 임계값 속도를 대응되게 사전 설정하는 임계값 속도 결정 유닛; 및 속도 최대치에 대응되는 임계값 속도를 상기 미리 결정된 임계값 속도의 초기값으로 선택하는 임계값 속도 설정 유닛;을 더 포함한다.In some optional implementation forms of this embodiment, the navigation information generating device 400 includes: a threshold speed determination unit that correspondingly presets a plurality of different threshold speeds in descending order, according to the speed in the predetermined speed sequence; and a threshold speed setting unit that selects a threshold speed corresponding to the maximum speed as an initial value of the predetermined threshold speed.

본 실시예의 일부 선택 가능한 구현 형태에서, 네비게이션 정보 생성 장치(400)는, 상기 사용자가 상기 임계값 속도로 주행하여 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속적으로 통과하지 못한다고 예측한 것에 응답하여, 상기 임계값 속도를 상기 속도 시퀀스 중 다음 속도에 대응되는 임계값 속도로 업데이트하는 임계값 속도 업데이트 유닛;을 더 포함한다.In some alternative implementations of this embodiment, the navigation information generating device 400, in response to predicting that the user will not drive at the threshold speed and consecutively pass all traffic lights included in the green wave band, It further includes a threshold speed update unit that updates the threshold speed to a threshold speed corresponding to the next speed in the speed sequence.

본 실시예의 일부 선택 가능한 구현 형태에서, 네비게이션 정보 생성 장치(400)는, 상기 사용자가 상기 속도 시퀀스 중 모든 임계값 속도로 주행하여도 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과할 수 없다고 예측한 것에 응답하고; 상기 속도 시퀀스 중 최소 속도를 네비게이션 속도로 사용하며; 상기 사용자가 가장 작은 속도인 임계값 속도로 주행하여 연속으로 통과한 신호등의 개수를 예측하고, 예측한 결과를 최대 통행 신호등 개수로서 상기 네비게이션 정보에 추가하는 제2 정보 생성 유닛;을 더 포함한다.In some optional implementation forms of this embodiment, the navigation information generating device 400 determines that the user cannot continuously pass all traffic lights included in the green wave band even if the user drives at all threshold speeds in the speed sequence. respond to predictions; The minimum speed among the speed sequences is used as the navigation speed; It further includes a second information generation unit that predicts the number of traffic lights that the user has passed in succession while driving at the lowest speed, which is the threshold speed, and adds the predicted result to the navigation information as the maximum number of traffic lights.

본 실시예의 일부 선택 가능한 구현 형태에서, 상기 제1 정보 생성 유닛(404)은 상기 임계값 속도를 네비게이션 속도로 결정하기 위하여, 상기 사용자가 상기 임계값 속도로 주행하여 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 사용한다.In some optional implementation forms of this embodiment, the first information generating unit 404 determines the threshold speed as the navigation speed, so that the user drives at the threshold speed and all included in the green wave band. In response to the expected succession of traffic lights, the threshold speed is used as the navigation speed.

본 실시예의 일부 선택 가능한 구현 형태에서, 네비게이션 정보 생성 장치(400)는, 상기 네비게이션 속도를 결정한 것에 응답하여, 상기 네비게이션 노선의 상기 그린 웨이브 밴드에 인접하는 다른 그린 웨이브 밴드를 업데이트 후의 상기 미리 결정된 그린 웨이브 밴드로 선택하는 그린 웨이브 밴드 업데이트 유닛;을 더 포함한다.In some alternative implementations of this embodiment, the navigation information generating device 400, in response to determining the navigation speed, selects another green wave band adjacent to the green wave band of the navigation route to the predetermined green wave band after updating. It further includes a green wave band update unit that selects the wave band.

본 실시예의 일부 선택 가능한 구현 형태에서, 네비게이션 정보 생성 장치(400)는, 상기 사용자의 지리적 위치부터 상기 통과 예정 신호등까지의 거리가 프롬프트 거리의 임계값 범위에 부합되는 것에 응답하여, 상기 신호등 획득 유닛과 통신하고, 네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 상기 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득하는 위치 검출 유닛;을 더 포함한다.In some alternative implementations of this embodiment, the navigation information generating device 400, in response to the distance from the geographic location of the user to the traffic light to be passed meeting a threshold range of a prompt distance, determines the traffic light acquisition unit It further includes a location detection unit that communicates with and obtains a traffic light scheduled to pass adjacent to the geographical location of the user among the predetermined green wave bands of the navigation route.

본 실시예는 상기 방법 실시예에 대응되는 장치 실시예로서, 동일한 내용은 상기 방법 실시예에 대한 설명을 참조할 수 있으므로 더이상 설명하지 않는다. 본 발명의 실시예에서 제공되는 네비게이션 정보 생성 장치를 통해, 사용자에게 참조 속도를 신속하게 제공하여, 사용자가 그린 웨이브 밴드 중 신호등을 연속으로 통과할 수 있다.This embodiment is a device embodiment corresponding to the method embodiment above, and the same content can refer to the description of the method embodiment above, so it will not be described further. Through the navigation information generation device provided in the embodiment of the present invention, a reference speed is quickly provided to the user, allowing the user to continuously pass traffic lights in the green wave band.

본 발명의 실시예에 따르면, 본 발명은 전자 기기 및 판독 가능 저장 매체를 더 제공한다.According to an embodiment of the present invention, the present invention further provides an electronic device and a readable storage medium.

도 5는 본 발명의 실시예의 네비게이션 정보 생성 방법을 구현하기 적합한 전자 기기의 블록도이다.Figure 5 is a block diagram of an electronic device suitable for implementing the method for generating navigation information according to an embodiment of the present invention.

도 5를 참조하면, 전자 기기는 랩톱 컴퓨터, 데스크톱 컴퓨터, 운영 플랫폼, 개인 정보 단말기, 서버, 블레이드 서버, 대형 컴퓨터, 및 다른 적합한 컴퓨터와 같은 다양한 형태의 디지털 컴퓨터를 의미한다. 전자 기기는 개인 디지털 처리, 셀룰러폰, 스마트폰, 웨어러블 기기 및 다른 유사한 컴퓨팅 장치와 같은 다양한 형태의 이동 장치를 의미할 수도 있다. 본문에서 나타낸 부재, 이들의 연결과 관계, 및 이들의 기능은 단지 예시적인 것으로, 본문에서 설명 및/또는 요구된 본 발명의 구현을 한정하지 않는다.Referring to Figure 5, electronic devices refer to various types of digital computers, such as laptop computers, desktop computers, operating platforms, personal digital assistants, servers, blade servers, large computers, and other suitable computers. Electronic devices may also refer to various types of mobile devices such as personal digital processors, cellular phones, smartphones, wearable devices, and other similar computing devices. The elements shown in the text, their connections and relationships, and their functions are merely exemplary and do not limit the implementation of the invention described and/or required in the text.

도 5에 도시된 바와 같이, 상기 전자 기기는 하나 또는 다수의 프로세서(501), 메모리(502), 및 고속 인터페이스 및 저속 인터페이스를 포함하는 각 부재를 연결하기 위한 인터페이스를 포함한다. 각 부재는 상이한 버스를 이용하여 서로 연결되고, 공통 메인보드에 장착될 수 있거나 필요에 따라 다른 방식으로 장착될 수 있다. 프로세서(501)는, 메모리에 저장되거나 메모리에서 외부 입력/출력 장치(예를 들어, 인터페이스에 커플링된 표시 기기)에 GUI의 그래픽 정보를 표시하는 명령을 포함하는 전자 기기 내에서 실행되는 명령을 처리할 수 있다. 다른 실시형태에서, 필요에 따라 다수의 프로세서 및/또는 다수의 버스를 다수의 메모리와 함께 사용할 수 있다. 마찬가지로, 다수의 전자 기기를 연결할 수 있고, 각 기기는 일부 필요한 동작(예를 들어, 서버 어레이, 한 그룹의 블레이드 서버, 또는 다중프로세서 시스템)을 제공한다. 도 5에서 하나의 프로세서(501)를 예로 든다.As shown in FIG. 5, the electronic device includes one or more processors 501, memory 502, and interfaces for connecting each member including a high-speed interface and a low-speed interface. Each member is connected to each other using a different bus and can be mounted on a common main board or mounted in other ways as needed. The processor 501 may store instructions stored in or from memory to be executed within the electronic device, including instructions for displaying graphical information of the GUI on an external input/output device (e.g., a display device coupled to the interface). It can be handled. In other embodiments, multiple processors and/or multiple buses may be used along with multiple memories as needed. Likewise, multiple electronic devices can be connected, each device providing some required operation (e.g., a server array, a group of blade servers, or a multiprocessor system). In Figure 5, one processor 501 is taken as an example.

메모리(502)는 본 발명에서 제공되는 비일시적 컴퓨터 판독 가능 저장 매체이다. 그 중, 상기 메모리(502)에는 적어도 하나의 프로세서에 의해 실행 가능한 명령이 저장되어, 적어도 하나의 프로세서가 본 발명에서 제공되는 네비게이션 정보 생성 방법을 수행하도록 한다. 본 발명의 비일시적 컴퓨터 판독 가능 저장 매체에는 컴퓨터 명령이 저장되고, 상기 컴퓨터 명령은 컴퓨터가 본 발명에서 제공되는 네비게이션 정보 생성 방법을 수행하도록 한다.Memory 502 is a non-transitory computer-readable storage medium provided by the present invention. Among them, instructions executable by at least one processor are stored in the memory 502, allowing the at least one processor to perform the navigation information generation method provided in the present invention. Computer instructions are stored in the non-transitory computer-readable storage medium of the present invention, and the computer instructions cause a computer to perform the navigation information generation method provided by the present invention.

메모리(502)는 비일시적 컴퓨터 판독 가능한 저장 매체로서, 비일시적 소프트웨어 프로그램, 비일시적 컴퓨터 실행 가능한 프로그램, 및 본 발명의 실시예의 네비게이션 정보 생성 방법에 대응되는 프로그램 명령/모듈(예를 들어, 도 4에 도시된 신호등 획득 유닛(401), 시간 산출 유닛(402), 통과 가능 판정 유닛(403) 및 정보 생성 유닛(404))과 같은 모듈을 저장할 수 있다. 프로세서(501)는 메모리(502)에 저장된 비일시적 소프트웨어 프로그램, 명령 및 모듈을 실행함으로써, 서버의 다양한 기능 애플리케이션 및 데이터 처리를 수행하는데, 즉 상기 방법 실시예의 네비게이션 정보 생성 방법을 구현한다.The memory 502 is a non-transitory computer-readable storage medium that includes a non-transitory software program, a non-transitory computer-executable program, and program instructions/modules corresponding to the navigation information generation method of the embodiment of the present invention (e.g., FIG. 4 Modules such as the traffic light acquisition unit 401, time calculation unit 402, passability determination unit 403, and information generation unit 404 shown in can be stored. The processor 501 executes non-transitory software programs, instructions and modules stored in the memory 502, thereby performing various functional applications and data processing of the server, that is, implementing the navigation information generation method of the above method embodiment.

메모리(502)는 프로그램 저장 영역 및 데이터 저장 영역을 포함할 수 있고, 여기서, 프로그램 저장 영역은 운영 체제, 적어도 하나의 기능에 필요한 응용 프로그램을 저장할 수 있으며; 데이터 저장 영역은 네비게이션 정보 생성 전자 기기의 사용에 따라 구축된 데이터 등을 저장할 수 있다. 이 밖에, 메모리(502)는 고속 랜덤 액세스 메모리를 포함할 수 있고, 적어도 하나의 자기 디스크 메모리, 플래시 메모리, 또는 다른 비일시적 고체 상태 메모리와 같은 비일시적 메모리를 더 포함할 수 있다. 일부 실시예에서, 메모리(502)는 프로세서(501)에 대해 원격으로 설치된 메모리를 선택적으로 포함할 수 있고, 이러한 원격 메모리는 네트워크를 통해 네비게이션 정보 생성 전자 기기에 연결될 수 있다. 상기 네트워크의 구현예로 인터넷, 인트라넷, 근거리 통신망, 이동 통신망 및 이들의 조합을 포함하지만 이에 한정되지 않는다.Memory 502 may include a program storage area and a data storage area, where the program storage area may store an operating system, an application program required for at least one function; The data storage area can store data constructed according to the use of electronic devices that generate navigation information. In addition, memory 502 may include high-speed random access memory and may further include non-transitory memory, such as at least one magnetic disk memory, flash memory, or other non-transitory solid state memory. In some embodiments, memory 502 may optionally include memory installed remotely to processor 501, and such remote memory may be coupled to navigation information generating electronics via a network. Implementations of the network include, but are not limited to, the Internet, intranet, local area network, mobile communication network, and combinations thereof.

네비게이션 정보 생성 방법의 전자 기기는 입력 장치(503) 및 출력 장치(504)를 더 포함할 수 있다. 프로세서(501), 메모리(502), 입력 장치(503) 및 출력 장치(504)는 버스 또는 다른 방식을 통해 연결될 수 있고, 도 5에서 버스를 통해 연결되는 것을 예로 든다.The electronic device for the navigation information generating method may further include an input device 503 and an output device 504. The processor 501, memory 502, input device 503, and output device 504 may be connected through a bus or other method, and in FIG. 5, connection through a bus is taken as an example.

입력 장치(503)는 입력된 디지털 또는 캐릭터 정보를 수신할 수 있고, 네비게이션 정보 생성 전자 기기의 사용자 설정 및 기능 제어와 관련된 키 신호 입력을 발생할 수 있으며, 상기 입력 장치는 예를 들어 터치 스크린, 키패드, 마우스, 트랙 패널, 터치 패널, 지시 바, 하나 또는 다수의 마우스 버튼, 트랙 볼, 조이스틱 등 입력 장치이다. 출력 장치(504)는 표시 기기, 보조 조명 장치(예를 들어, LED) 및 촉각 피드백 장치(예를 들어, 진동 모터) 등을 포함할 수 있다. 상기 표시 기기는 액정 표시 장치(LCD), 발광 다이오드(LED) 표시 장치 및 플라스마 표시 장치를 포함할 수 있지만 이에 한정되지 않는다. 일부 실시형태에서, 표시 기기는 터치 스크린일 수 있다.The input device 503 may receive inputted digital or character information and generate key signal input related to user settings and function control of an electronic device that generates navigation information, and the input device may include, for example, a touch screen or keypad. Input devices include mouse, track panel, touch panel, indicator bar, one or multiple mouse buttons, track ball, joystick, etc. The output device 504 may include a display device, an auxiliary lighting device (eg, an LED), a tactile feedback device (eg, a vibration motor), and the like. The display device may include, but is not limited to, a liquid crystal display (LCD), a light emitting diode (LED) display, and a plasma display. In some embodiments, the display device may be a touch screen.

여기서 설명된 시스템 및 기술의 다양한 실시형태는 디지털 전자 회로 시스템, 집적 회로 시스템, 전용 ASIC(전용 집적 회로), 컴퓨터 하드웨어, 펌웨어, 소프트웨어, 및/또는 이들의 조합에서 구현될 수 있다. 이러한 다양한 실시형태는 하나 또는 다수의 컴퓨터 프로그램에서의 구현을 포함할 수 있고, 상기 하나 또는 다수의 컴퓨터 프로그램은 적어도 하나의 프로그램 가능 프로세서를 포함하는 프로그램 가능 시스템에서 실행 및/또는 해석될 수 있으며, 상기 프로그램 가능 프로세서는 전용 또는 범용 프로그램 가능 프로세서일 수 있고, 저장 시스템, 적어도 하나의 입력 장치, 및 적어도 하나의 출력 장치로부터 데이터 및 명령을 수신할 수 있으며, 데이터 및 명령을 상기 저장 시스템, 상기 적어도 하나의 입력 장치, 및 상기 적어도 하나의 출력 장치에 전송할 수 있다.Various embodiments of the systems and techniques described herein may be implemented in digital electronic circuit systems, integrated circuit systems, dedicated ASICs (dedicated integrated circuits), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include implementation in one or more computer programs, wherein the one or more computer programs may be executed and/or interpreted on a programmable system that includes at least one programmable processor; The programmable processor may be a dedicated or general-purpose programmable processor, and is capable of receiving data and instructions from a storage system, at least one input device, and at least one output device, and sending data and instructions to the storage system, at least one input device, and at least one output device. It can be transmitted to one input device, and the at least one output device.

이러한 컴퓨팅 프로그램(프로그램, 소프트웨어, 소프트웨어 애플리케이션, 또는 코드라고도 함)은 프로그램 가능 프로세서의 기계 명령을 포함하고, 하이레벨 프로세스 및/또는 객체에 대한 프로그래밍 언어, 및/또는 어셈블리/기계 언어를 이용하여 이러한 컴퓨팅 프로그램을 실행할 수 있다. 본문에서 사용된 바와 같이, 용어 "기계 판독 가능한 매체” 및 "컴퓨터 판독 가능한 매체”는 기계 명령 및/또는 데이터를 프로그램 가능 프로세서에 제공하기 위한 임의의 컴퓨터 프로그램 제품, 기기, 및/또는 장치(예를 들어, 자기 디스크, 광 디스크, 메모리, 프로그램 가능 로직 장치(PLD))를 의미하고, 기계 판독 가능한 신호인 기계 명령을 수신하는 기계 판독 가능한 매체를 포함한다. 용어 "기계 판독 가능한 신호”는 기계 명령 및/또는 데이터를 프로그램 가능 프로세서에 제공하기 위한 임의의 신호를 의미한다.These computing programs (also referred to as programs, software, software applications, or code) contain machine instructions for a programmable processor, and may use a high-level process and/or object programming language, and/or assembly/machine language. Computing programs can be run. As used herein, the terms “machine-readable medium” and “computer-readable medium” refer to any computer program product, device, and/or device (e.g., device) for providing machine instructions and/or data to a programmable processor. For example, a magnetic disk, an optical disk, a memory, a programmable logic device (PLD)), and includes a machine-readable medium that receives machine instructions, which are machine-readable signals. The term “machine-readable signal” means any signal intended to provide machine instructions and/or data to a programmable processor.

사용자와의 인터랙션을 제공하기 위하여, 컴퓨터에서 여기서 설명된 시스템 및 기술을 실시할 수 있고, 상기 컴퓨터는 사용자에게 정보를 표시하기 위한 표시 장치(예를 들어, CRT(음극선관) 또는 LCD(액정 표시 장치) 모니터); 및 키보드 및 지향 장치(예를 들어, 마우스 또는 트랙 볼)를 구비하며, 사용자는 상기 키보드 및 상기 지향 장치를 통해 컴퓨터에 입력을 제공한다. 다른 타입의 장치는 또한 사용자와의 인터랙션을 제공할 수 있는데, 예를 들어, 사용자에게 제공된 피드백은 임의의 형태의 감지 피드백(예를 들어, 시각 피드백, 청각 피드백, 또는 촉각 피드백)일 수 있고; 임의의 형태(소리 입력, 음성 입력, 또는 촉각 입력)로 사용자로부터의 입력을 수신할 수 있다.To provide interaction with a user, the systems and techniques described herein may be implemented in a computer, the computer being equipped with a display device (e.g., a cathode ray tube (CRT) or liquid crystal display (LCD) device for displaying information to the user. device) monitor); and a keyboard and a pointing device (eg, a mouse or trackball), wherein a user provides input to the computer through the keyboard and the pointing device. Other types of devices may also provide interaction with the user, for example, the feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); Input from the user may be received in any form (sound input, voice input, or tactile input).

여기서 설명된 시스템 및 기술을 백그라운드 부재를 포함하는 컴퓨팅 시스템(예를 들어, 데이터 서버), 또는 미들웨어 부재를 포함하는 컴퓨팅 시스템(예를 들어, 응용 서버), 또는 프론트 엔드 부재를 포함하는 컴퓨팅 시스템(예를 들어, 그래픽 사용자 인터페이스 또는 웹 브라우저를 구비하는 사용자 컴퓨터이고, 사용자는 상기 그래픽 사용자 인터페이스 또는 웹 브라우저를 통해 여기서 설명된 시스템 및 기술의 실시형태와 인터랙션할 수 있음), 또는 이러한 백그라운드 부재, 미들웨어 부재, 또는 프론트 엔드 부재의 임의의 조합을 포함하는 컴퓨팅 시스템에서 실시할 수 있다. 임의의 형태 또는 매체의 디지털 데이터 통신(예를 들어, 통신 네트워크)을 통해 시스템의 부재를 서로 연결시킬 수 있다. 통신 네트워크의 예시로 근거리 통신망(LAN), 광역 통신망(WAN), 인터넷을 포함한다.The systems and techniques described herein may be applied to a computing system that includes a background component (e.g., a data server), or a computing system that includes a middleware component (e.g., an application server), or a computing system that includes a front-end component (e.g., a data server). (e.g., a user's computer equipped with a graphical user interface or web browser through which the user may interact with embodiments of the systems and techniques described herein), or, absent such background, middleware. It can be implemented in a computing system that includes any combination of components, or front-end components. Elements of the system may be connected to each other through digital data communication (e.g., a communications network) in any form or medium. Examples of communications networks include local area networks (LANs), wide area networks (WANs), and the Internet.

컴퓨터 시스템은 클라이언트 및 서버를 포함할 수 있다. 클라이언트 및 서버는 일반적으로 서로 멀리 떨어져 있고 일반적으로 통신 네트워크를 통해 서로 인터랙션한다. 대응되는 컴퓨터에서 실행되고 또한 서로 클라이언트-서버 관계를 가지는 컴퓨터 프로그램을 통해 클라이언트 및 서버의 관계를 생성한다.A computer system may include clients and servers. Clients and servers are typically remote from each other and typically interact with each other through a communications network. A relationship between a client and a server is created through a computer program that runs on a corresponding computer and has a client-server relationship with each other.

본 발명의 실시예의 기술적 해결수단에 따르면, 임계값 속도가 그린 웨이브 밴드 중 모든 신호등을 연속으로 통과할 수 있는지 여부를 판정하여, 속도값이 가장 큰 임계값 속도를 신속하게 결정하여, 사용자가 상기 속도에 따라 주행하므로 통과 효율을 향상시킨다.According to the technical solution of the embodiment of the present invention, it is determined whether the threshold speed can continuously pass through all traffic lights in the green wave band, and the threshold speed with the largest speed value is quickly determined, so that the user can It drives according to speed, improving passing efficiency.

위에서 설명한 다양한 형태의 프로세스를 사용하여, 단계를 재배열, 추가 또는 삭제할 수 있음을 이해해야 한다. 예를 들어, 본 발명에 기재된 각 단계는 동시에 수행될 수 있거나 순차적으로 수행될 수 있거나 상이한 순서로 수행될 수 있고, 본 발명에서 공개된 기술적 해결수단이 이루고자 하는 결과를 구현할 수만 있으면, 본문은 여기서 한정하지 않는다.It should be understood that steps can be rearranged, added, or deleted using the various types of processes described above. For example, each step described in the present invention can be performed simultaneously, sequentially, or in a different order, and as long as the technical solution disclosed in the present invention can achieve the desired result, the text is herein It is not limited.

상기 구체적인 실시형태는 본 발명의 보호 범위를 한정하지 않는다. 본 기술분야의 통상의 기술자는 설계 요구 및 다른 요소에 따라 다양한 수정, 조합, 서브 조합 및 대체를 진해할 수 있음을 이해해야 한다. 본 발명의 정신 및 원칙 내에서 진행한 임의의 수정, 등가적 대체 및 개선 등은 모두 본 발명의 보호 범위 내에 속해야 한다.The above specific embodiments do not limit the scope of protection of the present invention. Those skilled in the art should understand that various modifications, combinations, sub-combinations and substitutions may occur depending on design needs and other factors. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of the present invention must all fall within the scope of protection of the present invention.

삭제delete

Claims (17)

네비게이션 정보 생성 장치의 프로세서에 의해 실행되는 네비게이션 정보 생성 방법으로서,
네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득하는 단계;
상기 통과 예정 신호등의 현재 지시 신호 변환 주기 내의 현재 시각부터 통행 지시 신호 종료 시각까지의 시간 길이에 기초하여, 통행에 사용될 수 있는 나머지 시간을 획득하는 단계;
상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과하는지 여부를 예측하는 단계; 및
상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 결정하고, 네비게이션 정보를 획득하는 단계를 포함하고,
상기 미리 결정된 임계값 속도는,
미리 결정된 속도 시퀀스 중 속도에 따라, 내림차순으로 복수 개의 상이한 임계값 속도를 대응되게 사전 설정하는 단계; 및
속도 최대치에 대응되는 임계값 속도를 상기 미리 결정된 임계값 속도의 초기값으로 선택하는 단계;에 따라 결정되며,
상기 방법은
상기 사용자가 상기 속도 시퀀스 중 모든 임계값 속도로 주행하여도 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과할 수 없다고 예측한 것에 응답하는 단계;
상기 속도 시퀀스 중 최소 속도를 네비게이션 속도로 사용하는 단계; 및
상기 사용자가 가장 작은 속도인 임계값 속도로 주행하여 연속으로 통과한 신호등의 개수를 예측하고, 예측한 결과를 최대 통행 신호등 개수로서 상기 네비게이션 정보에 추가하는 단계;를 더 포함하는 방법.A method of generating navigation information executed by a processor of a navigation information generating device, comprising:
Obtaining a traffic light scheduled to pass adjacent to the user's geographical location among the predetermined green wave bands of the navigation route;
Obtaining the remaining time that can be used for passage based on the length of time from the current time within the current instruction signal conversion cycle of the passage expected traffic light to the end time of the passage instruction signal;
predicting whether the user drives at a predetermined threshold speed within the remaining time and passes the traffic light; and
In response to predicting that the user will drive at a predetermined threshold speed within the remaining time and pass the traffic light, determining the threshold speed as a navigation speed and obtaining navigation information,
The predetermined threshold speed is,
According to the speed in the predetermined speed sequence, correspondingly presetting a plurality of different threshold speeds in descending order; and
It is determined according to; selecting a threshold speed corresponding to the maximum speed as an initial value of the predetermined threshold speed,
The above method is
Responding to a prediction that the user cannot continuously pass all traffic lights included in the green wave band even if the user drives at all threshold speeds in the speed sequence;
using the minimum speed among the speed sequences as the navigation speed; and
The method further includes predicting the number of traffic lights that the user has passed in succession while driving at a threshold speed, which is the lowest speed, and adding the predicted result to the navigation information as the maximum number of traffic lights. 삭제delete 제1항에 있어서,
상기 사용자가 상기 임계값 속도로 주행하여 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속적으로 통과하지 못한다고 예측한 것에 응답하여, 상기 임계값 속도를 상기 속도 시퀀스 중 다음 속도에 대응되는 임계값 속도로 업데이트하는 단계;를 더 포함하는 방법.According to paragraph 1,
In response to predicting that the user will not drive at the threshold speed and consecutively pass all traffic lights included in the green wave band, the threshold speed is updated to the threshold speed corresponding to the next speed in the speed sequence. A method further comprising: 삭제delete 제1항 또는 제3항에 있어서,
상기 임계값 속도를 네비게이션 속도로 결정하는 단계는,
상기 사용자가 상기 임계값 속도로 주행하여 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 사용하는 단계;를 포함하는 방법.According to claim 1 or 3,
The step of determining the threshold speed as the navigation speed is,
In response to predicting that the user will drive at the threshold speed and continuously pass all traffic lights included in the green wave band, using the threshold speed as a navigation speed. 제1항에 있어서,
상기 네비게이션 속도를 결정한 것에 응답하여, 상기 네비게이션 노선의 상기 그린 웨이브 밴드에 인접하는 다른 그린 웨이브 밴드를 업데이트 후의 상기 미리 결정된 그린 웨이브 밴드로 선택하는 단계;를 더 포함하는 방법.According to paragraph 1,
In response to determining the navigation speed, selecting another green wave band adjacent to the green wave band of the navigation route as the predetermined green wave band after updating. 제1항 또는 제6항에 있어서,
상기 사용자의 지리적 위치부터 상기 통과 예정 신호등까지의 거리가 프롬프트 거리의 임계값 범위에 부합되는 것에 응답하여, 상기 네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 상기 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득하는 단계;를 더 포함하는 방법.According to claim 1 or 6,
In response to the distance from the geographical location of the user to the expected traffic light meeting a threshold range of the prompt distance, obtaining a traffic light adjacent to the geographical location of the user among the predetermined green wave bands of the navigation route. A method further comprising: 네비게이션 정보 생성 장치로서,
네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득하는 신호등 획득 유닛;
상기 통과 예정 신호등의 현재 지시 신호 변환 주기 내의 현재 시각부터 통행 지시 신호 종료 시각까지의 시간 길이에 기초하여, 통행에 사용될 수 있는 나머지 시간을 획득하는 시간 산출 유닛;
상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과하는지 여부를 예측하는 통행 예측 유닛;
상기 사용자가 상기 나머지 시간 내에 미리 결정된 임계값 속도로 주행하여 상기 통과 예정 신호등을 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 결정하고, 네비게이션 정보를 획득하는 제1 정보 생성 유닛;
미리 결정된 속도 시퀀스 중 속도에 따라, 내림차순으로 복수 개의 상이한 임계값 속도를 대응되게 사전 설정하는 임계값 속도 결정 유닛;
속도 최대치에 대응되는 임계값 속도를 상기 미리 결정된 임계값 속도의 초기값으로 선택하는 임계값 속도 설정 유닛; 및
상기 사용자가 상기 속도 시퀀스 중 모든 임계값 속도로 주행하여도 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과할 수 없다고 예측한 것에 응답하고; 상기 속도 시퀀스 중 최소 속도를 네비게이션 속도로 사용하며; 상기 사용자가 가장 작은 속도인 임계값 속도로 주행하여 연속으로 통과한 신호등의 개수를 예측하고, 예측한 결과를 최대 통행 신호등 개수로서 상기 네비게이션 정보에 추가하는 제2 정보 생성 유닛을 포함하는 장치.As a navigation information generating device,
a traffic light acquisition unit that acquires a traffic light scheduled to pass adjacent to the user's geographical location among the predetermined green wave bands of the navigation route;
a time calculation unit that obtains the remaining time that can be used for passage based on the length of time from the current time within the current instruction signal conversion cycle of the passage expected traffic light to the end time of the passage instruction signal;
a traffic prediction unit that predicts whether the user drives at a predetermined threshold speed within the remaining time and passes the traffic light;
a first information generation unit that determines the threshold speed as a navigation speed and obtains navigation information in response to predicting that the user will drive at a predetermined threshold speed within the remaining time and pass the traffic light;
a threshold speed determination unit correspondingly presetting a plurality of different threshold speeds in descending order, according to the speed in the predetermined speed sequence;
a threshold speed setting unit that selects a threshold speed corresponding to the maximum speed as an initial value of the predetermined threshold speed; and
In response to predicting that the user cannot continuously pass all traffic lights included in the green wave band even if the user drives at all threshold speeds in the speed sequence; The minimum speed among the speed sequences is used as the navigation speed; A device comprising a second information generation unit that predicts the number of traffic lights that the user passes in succession while driving at the lowest speed, which is the threshold speed, and adds the predicted result to the navigation information as the maximum number of traffic lights. 삭제delete 제8항에 있어서,
상기 사용자가 상기 임계값 속도로 주행하여 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속적으로 통과하지 못한다고 예측한 것에 응답하여, 상기 임계값 속도를 상기 속도 시퀀스 중 다음 속도에 대응되는 임계값 속도로 업데이트하는 임계값 속도 업데이트 유닛;을 더 포함하는 장치.According to clause 8,
In response to predicting that the user will not drive at the threshold speed and consecutively pass all traffic lights included in the green wave band, the threshold speed is updated to the threshold speed corresponding to the next speed in the speed sequence. A device further comprising: a threshold rate update unit. 삭제delete 제8항 또는 제10항에 있어서,
상기 제1 정보 생성 유닛은,
상기 임계값 속도를 네비게이션 속도로 결정하기 위하여,
상기 사용자가 상기 임계값 속도로 주행하여 상기 그린 웨이브 밴드에 포함되는 모든 신호등을 연속으로 통과한다고 예측한 것에 응답하여, 상기 임계값 속도를 네비게이션 속도로 사용하는 장치.According to claim 8 or 10,
The first information generation unit,
To determine the threshold speed as the navigation speed,
In response to predicting that the user will drive at the threshold speed and pass all traffic lights included in the green wave band in succession, the device uses the threshold speed as a navigation speed. 제8항에 있어서,
상기 네비게이션 속도를 결정한 것에 응답하여, 상기 네비게이션 노선의 상기 그린 웨이브 밴드에 인접하는 다른 그린 웨이브 밴드를 업데이트 후의 상기 미리 결정된 그린 웨이브 밴드로 선택하는 그린 웨이브 밴드 업데이트 유닛;을 더 포함하는 장치.According to clause 8,
A green wave band updating unit that, in response to determining the navigation speed, selects another green wave band adjacent to the green wave band of the navigation route as the predetermined green wave band after updating. 제8항 또는 제13항에 있어서,
상기 사용자의 지리적 위치부터 상기 통과 예정 신호등까지의 거리가 프롬프트 거리의 임계값 범위에 부합되는 것에 응답하여, 상기 신호등 획득 유닛과 통신하고, 상기 네비게이션 노선의 미리 결정된 그린 웨이브 밴드 중 상기 사용자의 지리적 위치에 인접하는 통과 예정 신호등을 획득하는 위치 검출 유닛;을 더 포함하는 장치.According to claim 8 or 13,
In response to the distance from the geographic location of the user to the traffic light to be passed meeting a threshold range of a prompt distance, communicate with the traffic light acquisition unit to determine the geographic location of the user among a predetermined green wave band of the navigation route. A device further comprising a position detection unit that acquires a traffic light scheduled to pass adjacent to the. 전자 기기에 있어서,
적어도 하나의 프로세서; 및
상기 적어도 하나의 프로세서와 통신 연결되는 메모리;를 포함하고,
상기 메모리에 상기 적어도 하나의 프로세서에 의해 실행 가능한 명령이 저장되며, 상기 명령이 상기 적어도 하나의 프로세서에 의해 실행될 경우, 상기 적어도 하나의 프로세서가 제1항, 제3항, 제6항 중 어느 한 항에 따른 방법을 수행하는 전자 기기.In electronic devices,
at least one processor; and
A memory connected to communication with the at least one processor,
An instruction executable by the at least one processor is stored in the memory, and when the instruction is executed by the at least one processor, the at least one processor executes any one of claims 1, 3, and 6. An electronic device that performs the method according to paragraph 1. 컴퓨터 명령이 저장된 비일시적 컴퓨터 판독 가능 저장 매체로서,
상기 명령은 상기 컴퓨터가 제1항, 제3항, 제6항 중 어느 한 항에 따른 방법을 수행하는 저장 매체.A non-transitory computer-readable storage medium storing computer instructions, comprising:
The instruction is a storage medium that causes the computer to perform the method according to any one of claims 1, 3, and 6. 컴퓨터 판독 가능한 저장 매체에 저장된 컴퓨터 프로그램으로서,
상기 컴퓨터 프로그램이 프로세서에 의해 실행될 경우 제1항, 제3항, 제6항 중 어느 한 항에 따른 방법을 구현하는 컴퓨터 프로그램.A computer program stored on a computer-readable storage medium,
A computer program that implements the method according to any one of claims 1, 3, and 6 when the computer program is executed by a processor.

Images