JP7366079B2 - Navigation information generation method, apparatus, electronic device, computer readable storage medium and computer program - Google Patents
Navigation information generation method, apparatus, electronic device, computer readable storage medium and computer program Download PDFInfo
- Publication number
- JP7366079B2 JP7366079B2 JP2021054148A JP2021054148A JP7366079B2 JP 7366079 B2 JP7366079 B2 JP 7366079B2 JP 2021054148 A JP2021054148 A JP 2021054148A JP 2021054148 A JP2021054148 A JP 2021054148A JP 7366079 B2 JP7366079 B2 JP 7366079B2
- Authority
- JP
- Japan
- Prior art keywords
- speed
- band
- navigation
- threshold speed
- threshold
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 77
- 238000004590 computer program Methods 0.000 title claims description 10
- 230000015654 memory Effects 0.000 claims description 23
- 238000004364 calculation method Methods 0.000 claims description 9
- 230000004044 response Effects 0.000 claims description 7
- 230000003247 decreasing effect Effects 0.000 claims description 5
- 238000001514 detection method Methods 0.000 claims description 3
- 238000004891 communication Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 7
- 238000004458 analytical method Methods 0.000 description 3
- 238000013500 data storage Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 241000699666 Mus <mouse, genus> Species 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 241000699670 Mus sp. Species 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000000153 supplemental effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3605—Destination input or retrieval
- G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Ecology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Atmospheric Sciences (AREA)
- Biodiversity & Conservation Biology (AREA)
- Social Psychology (AREA)
- Environmental & Geological Engineering (AREA)
- Environmental Sciences (AREA)
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Operations Research (AREA)
Description
本出願の実施例はコンピュータの技術分野に関し、具体的には、電子地図の技術分野、ナビゲーションの技術分野、情報プッシュの技術分野及び自動運転の技術分野に関し、特に、ナビゲーション情報生成方法、装置、電子デバイス、コンピュータ可読記憶媒体及びコンピュータプログラムに関する。 Embodiments of the present application relate to the technical field of computers, specifically the technical field of electronic maps, the technical field of navigation, the technical field of information push, and the technical field of automatic driving, and in particular, to the technical field of navigation information generation method, device, It relates to electronic devices, computer readable storage media and computer programs.
従来技術では、交差点での信号機の指示状況はドライバーの運転状態に非常に大きな影響を及ぼし、生活の中でもしばしば遭遇し、同一セクションの運転中、交差点で連続して赤信号に遭遇する場合、所要の運転時間は、連続して青信号に遭遇する場合よりも遥かに長くなる。従って、信号機の指示状況は運転時間の予測に大きな影響を及ぼす。 In conventional technology, the instruction status of traffic lights at intersections has a very large effect on the driver's driving condition, and is often encountered in daily life. driving time is much longer than if the driver encounters consecutive green lights. Therefore, the instruction status of traffic lights has a large influence on the prediction of driving time.
また、ユーザーが複数の信号機があるセクションを通過せざるを得ない場合、ユーザーの運転習慣に応じて分析したところ、ユーザーは通常、停車の頻度を被ラスように複数の信号機をできるだけ一括して通過することを望んでいる。 Additionally, when a user is forced to pass through a section with multiple traffic lights, an analysis according to the user's driving habits shows that the user usually tries to pass multiple traffic lights as much as possible to reduce the frequency of stops. I hope it passes.
本出願は、ナビゲーション情報生成方法、装置、電子デバイス及び記憶媒体を提供する。 The present application provides navigation information generation methods, apparatus, electronic devices, and storage media.
第1態様によれば、本出願の実施例は、ナビゲーションルートの予め決定されたスルーバンド中の、ユーザーの地理的位置に隣接する通過すべき信号機を取得するステップと、該通過すべき信号機の現在指示信号切り替え周期内の現在時刻切り替え周期内における現在時刻から通過指示信号終了時刻までの時間長さを取得し、通過に利用可能な残り時間を得るステップと、該ユーザーが該残り時間内に予め決定された閾値速度で該通過すべき信号機を通過できるか否かを予測するステップと、該ユーザーが該残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できると予測する場合、該閾値速度をナビゲーション速度として決定し、ナビゲーション情報を得るステップとを含むナビゲーション情報生成方法を提供する。 According to a first aspect, embodiments of the present application provide the steps of: obtaining a to-be-traversed traffic light adjacent to a user's geographical location in a predetermined through-band of a navigation route; obtaining the length of time from the current time within the current time switching cycle within the current instruction signal switching cycle to the end time of the passing instruction signal, and obtaining the remaining time available for passing; predicting whether or not the user can pass the traffic light to be passed at a predetermined threshold speed; and the user can pass the traffic light to be passed by driving at the predetermined threshold speed within the remaining time. A navigation information generation method is provided, which includes the step of determining the threshold speed as a navigation speed and obtaining navigation information.
第2態様によれば、本出願の実施例は、ナビゲーションルートの予め決定されたスルーバンド中の、ユーザーの地理的位置に隣接する通過すべき信号機を取得するように構成される信号機取得ユニットと、該通過すべき信号機の現在指示信号切り替え周期内の現在時刻切り替え周期内における現在時刻から通過指示信号終了時刻までの時間長さを取得し、通過に利用可能な残り時間を得るように構成される時間計算ユニットと、前記ユーザーが前記残り時間内に予め決定された閾値速度で運転して前記通過すべき信号機を通過できるか否かを予測するように構成される通過予測ユニットと、該ユーザーが前記残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できると予測する場合、該閾値速度をナビゲーション速度として決定し、ナビゲーション情報を得るように構成される第1情報生成ユニットとを含むナビゲーション情報生成装置を提供する。 According to a second aspect, embodiments of the present application include a traffic light acquisition unit configured to acquire to-be-traversed traffic lights adjacent to the user's geographical location in a predetermined through-band of the navigation route; , is configured to obtain the length of time from the current time to the end time of the passing instruction signal within the current time switching period within the current instruction signal switching period of the traffic light to be passed, and obtain the remaining time available for passing. a time calculation unit configured to predict whether the user can pass the traffic light to be passed by driving at a predetermined threshold speed within the remaining time; a first device configured to determine the threshold speed as a navigation speed and obtain navigation information when predicting that the vehicle can pass the traffic light by driving at a predetermined threshold speed within the remaining time; A navigation information generation device including an information generation unit is provided.
第3態様によれば、本出願の実施例は、少なくとも1つのプロセッサと、該少なくとも1つのプロセッサに通信可能に接続されるメモリとを含み、該メモリには、該少なくとも1つのプロセッサによって実行可能な命令が記憶されており、該命令が該少なくとも1つのプロセッサにより実行されると、第1態様の実現形態のいずれかに記載のナビゲーション情報生成方法を該少なくとも1つのプロセッサに実行させる電子デバイスを提供する。 According to a third aspect, embodiments of the present application include at least one processor and a memory communicatively connected to the at least one processor, the memory including an executable by the at least one processor. instructions are stored therein, and when executed by the at least one processor, the electronic device causes the at least one processor to perform a navigation information generation method according to any of the modes of realization of the first aspect. provide.
第4態様によれば、本出願の実施例は、第1態様の実現形態のいずれかに記載のナビゲーション情報生成方法を該コンピュータに実行させるためのコンピュータ命令が記憶されている非一時的なコンピュータ可読記憶媒体を提供する。 According to a fourth aspect, embodiments of the present application provide a non-transitory computer in which computer instructions are stored for causing the computer to perform a navigation information generation method according to any of the modes of realization of the first aspect. Provide a readable storage medium.
第5態様によれば、本出願の実施例は、コンピュータプログラムであって、プロセッサにより実行されると、第1態様の実現形態のいずれかに記載のナビゲーション情報生成方法を実行させるコンピュータプログラムを提供する。 According to a fifth aspect, an embodiment of the present application provides a computer program, which, when executed by a processor, causes the navigation information generation method according to any of the modes of realization of the first aspect to be carried out. do.
本出願は、ナビゲーション情報中の予め決定されたスルーバンド情報に基づいて、スルーバンドにおけるすべての信号機を一括して通過する条件を満たす場合、適切な閾値速度を選択してユーザーにプッシュし、それにより通過効率を向上させる。一括通過条件を満たさない場合、速度値が最も低い閾値速度を選択し、該速度で一括通過可能な最大信号機数をユーザーに提供し、走行安全性を向上させるとともに、ユーザーがスケジュールを合理的に手配することに寄与する。 Based on the predetermined through-band information in the navigation information, the present application selects and pushes an appropriate threshold speed to the user when the condition of passing through all the traffic lights in the through-band at once is met, and the speed is pushed to the user. improves passing efficiency. If the conditions for passing all 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 one time at that speed is provided to the user, improving driving safety and allowing the user to rationalize the schedule. Contribute to making arrangements.
なお、この部分に記載されている内容は、本出願の実施例のキー又は重要な特徴を特定することを意図するものではなく、本出願の範囲を限定するものでもないことを理解される。本出願の他の特徴は以下の明細書によって理解しやすくなる。 It is understood that the content described in this section is not intended to identify key or important features of the embodiments of the present application, nor is it intended to limit the scope of the present application. Other features of the present application will become easier to understand from the following specification.
以下、図面を参照しながら本出願の例示的な実施例を説明するが、この説明には、理解を容易にするために本出願の実施例の様々な詳細が含まれるが、これらは単に例示的なものであると考えるべきである。従って、当業者が理解できるように、本出願の範囲及び精神を逸脱することなく、ここで記載される実施例に様々な変更や修正を加えることができる。同様に、以下の説明では、周知の機能及び構造については、明確化及び簡明化のために説明を省略する。 Hereinafter, exemplary embodiments of the present application will be described with reference to the drawings, which description includes various details of the embodiments of the present application for ease of understanding, which are merely illustrative. It should be considered as something similar. Accordingly, as will be appreciated by those skilled in the art, various changes and modifications may be made to the embodiments described herein without departing from the scope and spirit of the present application. Similarly, in the following description, well-known functions and structures are omitted for clarity and brevity.
なお、矛盾しない限り、本出願の実施例及び実施例の特徴を互いに組み合わせることができる。以下、図面及び実施例を参照しながら本出願を詳細に説明する。 Note that the embodiments of the present application and the features of the embodiments can be combined with each other as long as there is no contradiction. Hereinafter, the present application will be explained in detail with reference to the drawings and examples.
図1は本出願のナビゲーション情報生成方法、装置、電子デバイス及びコンピュータ可読記憶媒体の実施例を適用できる例示的なシステムアーキテクチャ100を示す。 FIG. 1 illustrates an exemplary system architecture 100 in which embodiments of navigation information generation methods, apparatus, electronic devices, and computer-readable storage media of the present application may be applied.
図1に示すように、システムアーキテクチャ100は端末機器101、102、103、ネットワーク104及びサーバ105を含んでもよい。ネットワーク104は端末機器101、102、103及びサーバ105の間で通信リンクの媒体を提供することに用いられる。ネットワーク104は、例えば、有線、無線通信リンク又は光ファイバケーブルなどの様々な接続タイプを含んでもよい。 As shown in FIG. 1, system architecture 100 may include terminal equipment 101, 102, 103, network 104, and server 105. Network 104 is used to provide a communication link medium between terminal equipment 101 , 102 , 103 and server 105 . Network 104 may include various connection types, such as wired, wireless communication links or fiber optic cables, for example.
ユーザーは端末機器101、102、103を用いてネットワーク104を介してサーバ105と対話でき、メッセージなどを受信又は送信する。端末機器101、102、103には、例えば地図ナビゲーションアプリケーション、自動運転アプリケーションなどの様々な通信クライアントアプリケーションがインストールされてもよい。 Users can interact with the server 105 via the network 104 using the terminal devices 101, 102, 103 to receive or send messages and the like. Various communication client applications such as a map navigation application and an automatic driving application may be installed on the terminal devices 101, 102, and 103, for example.
端末機器101、102、103はハードウェアであってもよく、ソフトウェアであってもよい。端末機器101、102、103がハードウェアである場合、表示スクリーンを有する様々な電子デバイスであってもよく、スマートフォン、タブレットコンピュータ、ラップトップコンピュータ及びデスクトップコンピュータなどを含むが、これらに限定されない。端末機器101、102、103がソフトウェアである場合、上記所例示された電子デバイスにインストールできる。複数のソフトウェア又はソフトウェアモジュール(例えば、ナビゲーション情報要求の送信、生成されたナビゲーション情報の受信、生成されたナビゲーション情報の表示などに用いられる)として実現されてもよく、単一のソフトウェア又はソフトウェアモジュールとして実現されてもよい。ここでは特に限定しない。 The terminal devices 101, 102, and 103 may be hardware or software. If the terminal equipment 101, 102, 103 is hardware, it may be a variety of electronic devices with display screens, including, but not limited to, smart phones, tablet computers, laptop computers, desktop computers, and the like. If the terminal devices 101, 102, 103 are software, they can be installed on the electronic devices exemplified above. It may be implemented as multiple software or software modules (e.g. used for sending navigation information requests, receiving generated navigation information, displaying generated navigation information, etc.) or as a single software or software module. May be realized. There is no particular limitation here.
サーバ105は、様々なサービスを提供するサーバであってもよく、例えば、端末機器101、102、103にサポートを提供するバックエンドサーバが挙げられる。バックエンドサーバは受信した要求などのデータに対して分析などの処理を行い、処理結果を端末機器にフィードバックすることができる。例えば、ネットワーク104によって、本出願でユーザーが送信するナビゲーション情報要求を受信する端末機器101、102、103からナビゲーション情報要求を取得し、ナビゲーション情報要求に対応するナビゲーションルートを決定し、該ナビゲーションルートに応じてスルーバンド及び通過すべき信号機を決定し、最終的に、該スルーバンドを通過するナビゲーション速度を計算し、ナビゲーション速度を端末機器にフィードバックする。 The server 105 may be a server that provides various services, such as a backend server that provides support to the terminal devices 101, 102, 103. The back-end server can perform processing such as analysis on received data such as requests, and feed back the processing results to the terminal device. For example, the network 104 acquires navigation information requests from the terminal devices 101, 102, and 103 that receive navigation information requests transmitted by users in the present application, determines a navigation route corresponding to the navigation information request, and adds the navigation information to the navigation route. The through band and the traffic light to be passed are determined accordingly, and finally the navigation speed passing through the through band is calculated and the navigation speed is fed back to the terminal device.
なお、サーバはハードウェアであってもよく、ソフトウェアであってもよい。サーバがハードウェアである場合、複数のサーバからなる分散型サーバクラスタとして実現されてもよく、単一のサーバとして実現されてもよい。サーバがソフトウェアである場合、例えば、分散型サービスを提供するための複数のソフトウェア又はソフトウェアモジュールとして実現されてもよく、単一のソフトウェア又はソフトウェアモジュールとしても実現されてもよい。ここでは特に限定しない。 Note that the server may be hardware or software. If the server is hardware, it may be implemented as a distributed server cluster consisting of multiple servers or as a single server. If the server is software, it may be implemented, for example, as multiple software or software modules for providing distributed services, or as a single software or software module. There is no particular limitation here.
なお、本出願の後述する各実施例に係るナビゲーション情報生成方法は一般に、端末101、102、103又はサーバ105によって実行され、対応して、ナビゲーション情報生成装置は一般に101、102、103又はサーバ105内に設置される。 Note that the navigation information generation method according to each embodiment described later of the present application is generally executed by the terminal 101, 102, 103 or the server 105, and correspondingly, the navigation information generation device is generally executed by the terminal 101, 102, 103 or the server 105. installed within.
なお、地図情報及び予め決定されたスルーバンド情報はいずれもサーバ105のローカルに記憶されてもよく、実際の適用シーンにおけるすべての可能な記憶の特殊ニーズ応じて、これらのデータは端末機器101、102、103に分散して記憶されてもよく、端末機器101、102、103に記憶されるものはオリジナルであってもよく、コピーであってもよく、ここでは特に限定しない。端末機器101、102、103がサーバ105で動作する仮想マシンである場合、例示的なシステムアーキテクチャ100は端末機器101、102、103及びネットワーク104を含まなくてもよい。 Note that both the map information and the predetermined through-band information may be stored locally in the server 105, and these data may be stored in the terminal equipment 101, according to all possible storage special needs in the actual application scene. 102 and 103, and what is stored in the terminal devices 101, 102, and 103 may be originals or copies, and is not particularly limited here. If the terminals 101 , 102 , 103 are virtual machines running on the server 105 , the example system architecture 100 may not include the terminals 101 , 102 , 103 and the network 104 .
さらになお、端末機器101、102、103にナビゲーション情報生成アプリケーションがインストールされてもよく、端末機器101、102、103は、ナビゲーションルートの予め決定されたスルーバンド中の、ユーザーの地理的位置に隣接する通過すべき信号機を取得し、該通過すべき信号機の現在指示信号切り替え周期内の現在時刻切り替え周期内における現在時刻から通過指示信号終了時刻までの時間長さを取得し、通過に利用可能な残り時間を得て、該残り時間及び予め決定された閾値速度に応じてナビゲーション速度を得ることができる。このとき、ナビゲーション情報生成方法は端末機器101、102、103によって実行でき、対応して、ナビゲーション情報生成方法は端末機器101、102、103内に設定できる。このとき、例示的なシステムアーキテクチャ100はサーバ105及びネットワーク104を含まなくてもよい。 Furthermore, a navigation information generation application may be installed on the terminal equipment 101, 102, 103, and the terminal equipment 101, 102, 103 is adjacent to the user's geographical location within a predetermined through-band of the navigation route. Obtain the traffic signal to be passed through, obtain the time length from the current time within the current time switching cycle within the current instruction signal switching cycle of the traffic signal to be passed, and obtain the time length from the current time to the end time of the passing instruction signal, and obtain the time length that can be used for passing. A remaining time may be obtained and a navigation speed may be obtained depending on the remaining time and a predetermined threshold speed. At this time, the navigation information generation method can be executed by the terminal devices 101, 102, 103, and correspondingly, the navigation information generation method can be set in the terminal devices 101, 102, 103. At this time, example system architecture 100 may not include server 105 and network 104.
なお、サーバ105はハードウェアであってもよく、ソフトウェアであってもよい。サーバ105がハードウェアである場合、複数のサーバからなる分散型サーバクラスタとして実現されてもよく、単一のサーバとして実現されてもよい。サーバがソフトウェアである場合、複数のソフトウェア又はソフトウェアモジュール(例えば、ナビゲーション情報生成サービスを提供するためのもの)として実現されてもよく、単一のソフトウェア又はソフトウェアモジュールとして実現されてもよい。ここでは特に限定しない。 Note that the server 105 may be hardware or software. If the server 105 is hardware, it may be implemented as a distributed server cluster consisting of multiple servers or as a single server. If the server is software, it may be implemented as multiple software or software modules (eg, for providing navigation information generation services) or as a single software or software module. There is no particular limitation here.
なお、図1中の端末機器、ネットワーク及びサーバの数は単に例示的なものである。実現需要に応じて、任意数の端末機器、ネットワーク及びサーバを有することができる。 Note that the numbers of terminal devices, networks, and servers in FIG. 1 are merely exemplary. It can have any number of terminal devices, networks and servers depending on implementation needs.
続いて図2に示すように、本出願に係るナビゲーション情報生成方法の一実施例のプロセス200を示す。該ナビゲーション情報生成方法は以下のステップ201~204を含む。 Next, as shown in FIG. 2, a process 200 of an embodiment of the navigation information generation method according to the present application is shown. The navigation information generation method includes the following steps 201 to 204.
ステップ201、ナビゲーションルートの予め決定されたスルーバンド中の、ユーザーの地理的位置に隣接する通過すべき信号機を取得する。 Step 201: Obtain traffic lights to pass adjacent to the user's geographic location in a predetermined through-band of the navigation route.
本実施例では、ナビゲーション情報生成方法の実行主体(例えば、図1に示されるサーバ又は端末機器)は、ローカル又はローカルではないデータベースからナビゲーションルートの予め決定されたスルーバンドを取得し、さらにスルーバンドからユーザーの地理的位置に隣接する通過すべき信号機を決定することができる。 In this embodiment, the entity executing the navigation information generation method (for example, the server or terminal device shown in FIG. 1) obtains a predetermined through band of the navigation route from a local or non-local database, and further The traffic lights to be passed adjacent to the user's geographical location can be determined from the following.
スルーバンドの決定方式は2種に分けられ、第1種は、車両が特定のセクションを通過する時間を予測し、さらに、車両が複数の連続する信号機を通過するときに通過可能信号を連続して取得できるように各交差点の信号機信号を調整し、これらの調整された信号機間のルートをスルーバンドとして決定することであり、第2種は、特定の道路に含まれる信号機間の通過可能信号周期の関係に応じて、通過可能時間を連続して計算し、該連続通過可能時間及びスルーバンドにおける信号機間の距離に応じて運転速度を計算し、自動車が該運転速度で運転する場合、車両が通過する時に通過可能信号を連続して取得できるようにし、これらの信号機間のルートをスルーバンドとして決定することである。通常、第1種の方式によって決定されるスルーバンド情報は公開チャンネルにより取得でき、第2種の方式によって決定されるスルーバンド情報は上記計算方式によって地図中の信号機を計算して得られる。 There are two types of through-band determination methods.The first type predicts the time when a vehicle will pass through a specific section, and also predicts the time when the vehicle will pass through a certain section, and then determines the passable signal in succession when the vehicle passes through multiple consecutive traffic lights. The second type is to adjust the traffic lights at each intersection so that the traffic lights can be acquired through the traffic lights, and determine the route between these adjusted traffic lights as a through band. The allowable passing time is calculated continuously according to the relationship between the cycles, and the driving speed is calculated according to the continuous allowable passing time and the distance between the traffic lights in the through band. The objective is to make it possible to continuously obtain passable signals when the traffic lights pass, and to determine the route between these traffic lights as a through band. Generally, the through-band information determined by the first type of method can be obtained through a public channel, and the through-band information determined by the second type of method is obtained by calculating traffic lights on a map using the above calculation method.
従って、ユーザーのナビゲーションルートを決定した後、該ナビゲーションルートに上記第1種の決定方式によって決定されたスルーバンドが含まれるか否かを分析し、該ナビゲーションルートに上記第1種の方式によって決定されたスルーバンドが含まれると判定すると、該スルーバンド中のユーザーの地理的位置に隣接する通過すべき信号機を取得する。該ナビゲーションルートに上記第1種の方式によって決定されたスルーバンドが含まれていないと判定すると、第2種の方式によってスルーバンドを決定される原理に基づいて、ナビゲーションルートに含まれる信号機間のグリーンウェーブ関係を計算し、算出したグリーンウェーブ関係に応じてスルーバンドを決定し、該スルーバンド中のユーザーの地理的位置に隣接する通過すべき信号機を取得する。 Therefore, after determining the user's navigation route, it is analyzed whether the navigation route includes the through band determined by the first type determination method, and the navigation route is determined by the first type determination method. If it is determined that the specified through band is included, a traffic light to be passed adjacent to the user's geographical position in the through band is obtained. If it is determined that the navigation route does not include the through band determined by the first type method, the through band between the traffic lights included in the navigation route is determined based on the principle that the through band is determined by the second type method. A green wave relationship is calculated, a through band is determined according to the calculated green wave relationship, and a traffic light to be passed adjacent to the geographical location of the user in the through band is obtained.
いくつかの実施例では、地図中の通過する各信号機間がグリーンウェーブ関係を形成できるか否かを予め分析し、グリーンウェーブ関係を形成できるスルーバンド情報をデータベースに格納することができる。このシーンでは、上記実行主体はデータベースからスルーバンド情報を直接取得し、ナビゲーションルートを決定した後、該スルーバンド情報を直接呼び出し、通過すべき信号機を決定することができる。 In some embodiments, it is possible to analyze in advance whether each passing traffic light on the map can form a green wave relationship, and to store through band information that can form a green wave relationship in a database. In this scene, the execution entity directly obtains the through-band information from the database, determines the navigation route, and then directly calls the through-band information to determine the traffic light to pass through.
例示的には、地図では地理的位置関係に応じて3つの信号機を通過し、それぞれA1、A2、A3であり、履歴データから各2つの信号機間の通常通過速度と通過時間、及び各信号機の指示信号切り替え周期をそれぞれ取得し、A1-A2間の第1通常通過速度が50km/h、通過時間が120sであり、A2-A3間の第2通常通過速度が45km/h、通過時間が110sであり、A1、A2、A3の指示信号切り替え周期が60sであり、このデータに基づいて分析したところ、ユーザーがA1、A2、A3を順次通過する場合、第1通常速度でA1を通過すると、該第1通常速度で継続的に等速運転し、同様に待つことなくA2、A3を連続して通過できることを見出し、従って、A1-A3間にグリーンウェーブ関係が存在すると判断し、データベースに格納する。 For example, in the map, three traffic lights are passed depending on the geographical location, A1, A2, and A3, respectively, and from historical data, the normal passing speed and passing time between each two traffic lights, and the time of each traffic light. The instruction signal switching period is obtained, and the first normal passing speed between A1 and A2 is 50 km/h and the passing time is 120 s, and the second normal passing speed between A2 and A3 is 45 km/h and the passing time is 110 s. , the instruction signal switching cycle of A1, A2, and A3 is 60 seconds, and analysis based on this data shows that when the user passes through A1, A2, and A3 sequentially, if the user passes through A1 at the first normal speed, It was found that it was possible to continuously drive at the first normal speed and pass through A2 and A3 consecutively without waiting. Therefore, it was determined that a green wave relationship existed between A1 and A3, and this was stored in the database. do.
ステップ202、該通過すべき信号機の現在指示信号切り替え周期内における現在時刻から通過指示信号終了時刻までの時間長さを取得し、通過に利用可能な残り時間を得る。 Step 202: Obtain the length of time from the current time to the end time of the passing instruction signal within the current instruction signal switching cycle of the traffic signal to be passed, and obtain the remaining time available for passing.
本実施例では、上記実行主体はステップ201で決定した通過すべき信号機に応じて、該通過すべき信号機の現在時刻の指示信号状況を取得し、ユーザーが該通過すべき信号機を通過するための通過に利用可能な残り時間計算をすることができる。 In this embodiment, in accordance with the traffic light to be passed determined in step 201, the execution entity acquires the instruction signal status of the traffic light to be passed at the current time, and provides instructions for the user to pass through the traffic light to be passed. You can calculate the remaining time available for passage.
具体的には、信号機の指示信号切り替え周期は通常、1つの通過指示信号及び1つの通過禁止指示信号(例えば、赤、青信号)からなり、1つの通過指示信号、1つの注意信号及び1つの通過禁止指示信号(例えば青、黄色、赤信号)からなってもよい。通過に利用可能な残り時間を取得する場合、現在時刻が通過指示信号の時間内にあると、現在指示信号切り替え周期内における現在時刻から該通過指示信号終了時刻までの時間長さを通過に利用可能な残り時間として取得する。同様に、現在時刻が通過指示信号の時間内にないと、現在時刻から現在指示信号切り替え周期内の通過指示信号終了時刻までの時間長さを通過に利用可能な残り時間として取得する。 Specifically, the instruction signal switching cycle of a traffic light usually consists of one pass instruction signal and one no-pass instruction signal (e.g., red, green light), one pass instruction signal, one caution signal, and one pass instruction signal. It may also consist of a prohibition instruction signal (for example, a blue, yellow, or red light). When obtaining the remaining time available for passing, if the current time is within the time of the passing instruction signal, the time length from the current time within the current instruction signal switching cycle to the end time of the passing instruction signal is used for passing. Retrieved as possible remaining time. Similarly, if the current time is not within the time of the passage instruction signal, the time length from the current time to the end time of the passage instruction signal within the current instruction signal switching period is acquired as the remaining time available for passage.
ステップ203、該ユーザーが該残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できるか否かを予測する。 Step 203: Predicting whether the user can drive at a predetermined threshold speed and pass the traffic light within the remaining time.
本実施例では、該ステップの目的は、該ユーザーが上記ステップ202で決定された残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できるか否かを予測することである。 In this embodiment, the purpose of this step is to predict whether the user can drive at a predetermined threshold speed and pass the traffic light within the remaining time determined in step 202 above. It is.
例示的には、時間、速度、距離運動方程式を用いて、該ユーザーが該残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できるか否かを予測することができる。該残り時間と該閾値速度に基づいて該ユーザーの走行可能距離を得て、該ユーザーの現在位置と該通過信号機との距離を比較距離として取得し、該走行可能距離を該比較距離と比較し、走行可能距離が該比較距離以上であると、該ユーザーが該残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できると予測する。 Illustratively, time, speed, and distance motion equations may be used to predict whether the user can drive at a predetermined threshold speed and pass the traffic light within the remaining time. can. Obtain the possible travel distance of the user based on the remaining time and the threshold speed, obtain the distance between the user's current position and the passing traffic light as a comparison distance, and compare the possible travel distance with the comparison distance. If the travelable distance is equal to or greater than the comparison distance, it is predicted that the user can drive at a predetermined threshold speed and pass the traffic light within the remaining time.
閾値速度の決定方式は、ナビゲーションルートが位置するセクションの最高制限速度、履歴データを統計して得られたナビゲーションルートが位置するセクションの最高平均速度又は該ユーザーの平均車速の最高値に応じて決定できる。 The threshold speed is determined based on the maximum speed limit of the section where the navigation route is located, the maximum average speed of the section where the navigation route is located statistically obtained from historical data, or the maximum average vehicle speed of the user. can.
ステップ204、該ユーザーが該残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できると予測する場合、該閾値速度をナビゲーション速度として決定し、ナビゲーション情報を得る。 Step 204: If it is predicted that the user can pass the traffic light by driving at a predetermined threshold speed within the remaining time, the threshold speed is determined as a navigation speed and navigation information is obtained.
本実施例では、ステップ203で該ユーザーが該残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できると予測する場合、該閾値速度をナビゲーション速度として決定し、それによりナビゲーション情報を得る。 In this embodiment, if it is predicted in step 203 that the user can drive at a predetermined threshold speed within the remaining time and pass the traffic light, the threshold speed is determined as the navigation speed, and the threshold speed is determined as the navigation speed. to obtain navigation information.
本出願の実施例に係るナビゲーション情報生成方法は、ナビゲーションルートの予め決定されたスルーバンド中の、ユーザーの地理的位置に隣接する通過すべき信号機を取得し、該通過すべき信号機の現在指示信号切り替え周期内における現在時刻から通過指示信号終了時刻までの時間長さを取得し、通過に利用可能な残り時間を得て、該ユーザーが該残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できるか否かを予測し、該ユーザーが該残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できると予測する場合、該閾値速度をナビゲーション速度として決定し、ナビゲーション情報を得る。本出願の実施例に係るナビゲーション情報生成方法によれば、信号機を通過する参照速度を迅速にユーザーに提供でき、それによりユーザーが該速度に応じて運転でき、通過効率を向上させる。 A navigation information generation method according to an embodiment of the present application obtains a traffic light to be passed adjacent to a user's geographical position in a predetermined through band of a navigation route, and a current instruction signal of the traffic light to be passed. Obtain the length of time from the current time to the end time of the passing instruction signal within the switching cycle, obtain the remaining time available for passing, and drive the user at a predetermined threshold speed within the remaining time. When predicting whether or not the user can pass the traffic light to be passed, and predicting that the user will be able to pass the traffic light by driving at a predetermined threshold speed within the remaining time, set the threshold speed. Determine the navigation speed and obtain navigation information. According to the navigation information generation method according to the embodiment of the present application, a reference speed for passing through a traffic light can be quickly provided to the user, thereby allowing the user to drive according to the speed, thereby improving passing efficiency.
本出願はさらに、複数の閾値速度が予め設定されていない場合、最終的にどのようにナビゲーション速度を決定するかを説明するために、図3によってナビゲーション情報生成方法の別の実施例の実現プロセス300を提供する。以下のステップ301~304を含む。 The present application further provides an implementation process of another embodiment of the navigation information generation method through FIG. 3 to explain how to finally determine the navigation speed when a plurality of threshold speeds are not preset. Provide 300. The following steps 301 to 304 are included.
ステップ301、速度最大値に対応する閾値速度を、該予め決定された閾値速度の初期値として選択し、該速度最大値に対応する閾値速度は予め決定された速度シーケンス中の速度値が最も大きい閾値速度である。 Step 301, selecting a threshold speed corresponding to a speed maximum value as the initial value of the predetermined threshold speed, wherein the threshold speed corresponding to the speed maximum value is the highest speed value in the predetermined speed sequence; is the threshold speed.
具体的には、複数の異なる参照閾値速度を取得し、取得した参照閾値速度を速度値の大きさに応じてソートし、勾配のある速度シーケンスを形成し、通過効率が最も高い閾値速度(即ち、速度値が最も大きい閾値速度)をユーザーにプッシュするために、速度最大値に対応する閾値速度を、予め決定された速度の初期値として選択し、該閾値速度で最初の予測を行う。このような設定方式によって、様々な道路状況、ニーズに応じた閾値速度をユーザーに提供するように、複数種の閾値速度参照オプションを提供できる。 Specifically, we obtain a plurality of different reference threshold velocities, sort the obtained reference threshold velocities according to the magnitude of the velocity values, form a gradient velocity sequence, and choose the threshold velocity with the highest passing efficiency (i.e. , the threshold speed with the largest speed value) to the user, the threshold speed corresponding to the maximum speed value is selected as the initial value of the predetermined speed, and the first prediction is made at the threshold speed. With this setting method, multiple types of threshold speed reference options can be provided to provide users with threshold speeds according to various road conditions and needs.
ステップ302、該ユーザーが該閾値速度で運転して該スルーバンドに含まれるすべての信号機を連続して通過できるか否かを予測する。 Step 302: Predicting whether the user can drive at the threshold speed and pass all the traffic lights included in the through band in succession.
容易に理解できるように、スルーバンドが少なくとも2つの信号機からなるための、ユーザーが予め決定された閾値速度で運転して該スルーバンドを通過できるか否かを予測することは、実際には、ユーザーが予め決定された閾値速度で運転してスルーバンドに含まれるすべての信号機を連続して通過できるか否かを予測することである。 As can be easily understood, predicting whether a user can drive through a through-band consisting of at least two traffic lights by driving at a predetermined threshold speed actually involves the following: The objective is to predict whether a user can drive at a predetermined threshold speed and continuously pass all the traffic lights included in the through band.
ユーザーが予め決定された閾値速度で運転してスルーバンド中のユーザーの地理的位置に隣接する該通過すべき信号機を通過できると予測した後、ユーザーが該予め決定された閾値速度でスルーバンドに含まれるすべての信号機を連続して通過できるか否かを予測するために、通過すべき信号機を次の位置の信号機に更新し、ユーザーが次の位置の信号機に対応する残り時間内に予め決定された閾値速度で運転して該次の位置の信号機を通過できるか否かを予測し、以下同様に、それぞれ該スルーバンドに含まれるすべての信号機を予測し、最終的に、該ユーザーが該閾値速度で該スルーバンドに含まれるすべての信号機を連続して通過できるか否かを予測する。 The user enters the through-band at the predetermined threshold speed after predicting that the user can drive at the predetermined threshold speed to pass the traffic light adjacent to the user's geographic location in the through-band. In order to predict whether all included traffic lights can be passed consecutively, the traffic lights to be passed are updated to the traffic lights at the next position, and the user predetermines within the remaining time corresponding to the traffic lights at the next position. It predicts whether or not the user can pass the traffic light at the next position by driving at the specified threshold speed, and similarly predicts all the traffic lights included in the through band. It is predicted whether all the traffic lights included in the through band can be successively passed at a threshold speed.
該ユーザーがすべての信号機を連続して通過できる場合、該閾値速度で該スルーバンドを通過できると決定し、さらにステップ303を実行し、該ユーザーがすべての信号機を連続して通過できない場合、ステップ304を実行する。スルーバンドにおける複数の信号機を連続して通過できることを確保するうえに、このようにして速度値が最も高い閾値速度を見つけてユーザーの通過効率を向上させる。 If the user is able to pass through all traffic lights consecutively, determining that the user is able to pass through the through band at the threshold speed, and further performing step 303; 304 is executed. In addition to ensuring that multiple traffic lights in the through-band can be passed consecutively, the threshold speed with the highest speed value is thus found to improve the user's passing efficiency.
例示的には、ユーザーが該予め決定された閾値速度で該通過すべき信号機を通過した後、それぞれ後続で該ユーザーが該閾値速度でスルーバンドに含まれるその他の信号機に到達する時に信号機が指示する信号を予測することによって、該ユーザーが該スルーバンドに含まれるすべての信号機を連続して通過できるか否かを予測できる。 Illustratively, after the user passes the to-be-passed traffic light at the predetermined threshold speed, the traffic light indicates when each subsequent time the user reaches another traffic light included in the through-band at the threshold speed. By predicting the signals that will occur, it is possible to predict whether the user will be able to continuously pass all the traffic lights included in the through band.
ステップ303、該ユーザーが該閾値速度で運転して該スルーバンドに含まれるすべての信号機を連続して通過できると予測する場合、該閾値速度をナビゲーション速度とする。 Step 303: If it is predicted that the user can drive at the threshold speed and pass all the traffic lights included in the through band continuously, the threshold speed is set as the navigation speed.
具体的には、閾値速度を更新する時、速度シーケンス中の速度値に基づいて小さくなる順で閾値速度を更新するため、得られる該スルーバンドに含まれるすべての信号機を連続して通過できる閾値速度が候補閾値速度のうち速度値が最も高い速度であり、該閾値速度をナビゲーション速度として設定することによって、通過効率を最大限に向上させることができる。 Specifically, when updating the threshold speed, the threshold speed is updated in descending order based on the speed value in the speed sequence, so the threshold value that allows continuous passage through all traffic lights included in the obtained through band is determined. The speed is the speed with the highest speed value among the candidate threshold speeds, and by setting the threshold speed as the navigation speed, passage efficiency can be maximized.
ステップ304、該ユーザーが該閾値速度で運転して該スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、該閾値速度を該速度シーケンス中の次の速度に対応する閾値速度に更新する。 step 304, if the user predicts that he or she will not be able to drive at the threshold speed to successively pass all traffic lights included in the through band, then set the threshold speed to a threshold speed corresponding to the next speed in the speed sequence; Update to.
具体的には、該ユーザーが該閾値速度で運転して該スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、即ち、該ユーザーが現在の閾値速度で該スルーバンドにおけるすべての信号機を連続して通過できない場合、速度が早すぎるため赤信号に遭遇する可能性があり、このとき、閾値速度を更新し、勾配に応じて減速し、それにより該スルーバンドにおけるすべての信号機を連続して通過できる最高閾値速度を見つけて、通過効率を向上させる。 Specifically, if the user predicts that he or she will not be able to drive at the threshold speed and pass all the traffic lights included in the through-band consecutively, i.e. If you are unable to pass through all the traffic lights in a row, you may encounter a red light due to your speed being too fast, then update the threshold speed and slow down according to the slope, thereby passing all the traffic lights in that through band. Find the highest threshold speed that can be passed continuously to improve passing efficiency.
本実施例のいくつかの選択可能な実現形態では、該ユーザーが該速度シーケンス中のすべての閾値速度のいずれでも該スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、該速度シーケンス中の最小速度をナビゲーション速度とし、該ユーザーが速度の最も小さい閾値速度で運転して連続通過する信号機の数を予測し、予測結果を最大通過可能信号機数情報として該ナビゲーション情報に追加するステップをさらに含む。 In some alternative implementations of this embodiment, if the user predicts that he or she will not be able to consecutively pass through all traffic lights included in the through band at any of the threshold speeds in the speed sequence, then the Set the minimum speed in the speed sequence as the navigation speed, predict the number of traffic lights that the user will continuously pass by driving at the lowest threshold speed, and add the prediction result to the navigation information as information on the maximum number of traffic lights that can be passed. further comprising steps.
具体的には、ユーザーが該速度シーケンス中の閾値速度のいずれでも該スルーバンドに含まれるすべての信号機を連続して通過できない場合、該速度シーケンス中の最小速度をナビゲーション速度とし、ユーザーが該最小速度で連続通過できる信号機の数を予測し、該予測結果をナビゲーション情報に追加する。それにより、速度シーケンス中の閾値速度のいずれでも該スルーバンドにおけるすべての信号機を連続して通過できない場合、連続通過可能な信号機の最大数をユーザーに提供し、最低走行速度をユーザーに提供し、走行安全性を確保するとともにユーザーがスケジュールを手配することに寄与する。 Specifically, if the user cannot consecutively pass through all the traffic lights included in the through band at any of the threshold speeds in the speed sequence, the minimum speed in the speed sequence is set as the navigation speed, and the user The number of traffic lights that can be passed continuously at the same speed is predicted, and the prediction result is added to the navigation information. thereby providing the user with a maximum number of consecutively traversable traffic lights and providing the user with a minimum travel speed if any of the threshold speeds in the speed sequence are unable to consecutively pass through all the traffic lights in the through band; It ensures driving safety and helps users arrange their schedules.
本実施例では、様々な要素を考慮して複数の閾値速度を合理的に設定し、上記ステップにしたがって閾値速度のうちの最高速度を選択することで、ユーザーの通過効率を向上させることができる。 In this embodiment, by rationally setting multiple threshold speeds in consideration of various factors and selecting the highest speed among the threshold speeds according to the above steps, it is possible to improve the passing efficiency of the user. .
本実施例のいくつかの選択可能な実現形態では、該ナビゲーション速度の決定に応答して、該予め決定されたスルーバンドを更新し、該ナビゲーションルートの該スルーバンドに隣接するその他のスルーバンドを新たなスルーバンドとして選択するステップをさらに含む。 In some alternative implementations of this embodiment, in response to determining the navigation speed, updating the predetermined thru-band and updating other thru-bands adjacent to the thru-band of the navigation route. The method further includes the step of selecting a new through band.
具体的には、1つのスルーバンドのナビゲーション速度を決定した後、隣接する次のスルーバンドにおける信号機情報を取得でき、それによりナビゲーション速度をユーザーに連続して提供する目的を実現し、ユーザーの運転体験を向上させる。 Specifically, after determining the navigation speed of one through-band, the traffic light information in the next adjacent through-band can be obtained, thereby realizing the purpose of continuously providing navigation speed to the user and improving the user's driving. Improve your experience.
本出願のいくつかの実施例では、該ユーザーの現在位置と該通過すべき信号機との距離が距離提示閾値範囲を満たす場合、ナビゲーションルートの予め決定されたスルーバンド中の、該ユーザーの地理的位置に隣接する通過すべき信号機を取得するステップをさらに含む。 In some embodiments of the present application, if the distance between the user's current location and the traffic light to be passed satisfies a distance indication threshold range, the user's geographic The method further includes obtaining a traffic light to be passed adjacent to the location.
具体的には、1つの距離提示閾値範囲を予め設定でき、ユーザーが該距離提示閾値範囲に到達すると、応答動作を行い、それにより検出距離を減らし、誤差範囲を縮小し、さらに予測結果の精度を向上させ、最終的にナビゲーション結果の有効性を向上させる。 Specifically, one distance presentation threshold range can be preset, and when the user reaches the distance presentation threshold range, a response action is performed, thereby reducing the detection distance, reducing the error range, and further improving the accuracy of the prediction result. and ultimately improve the effectiveness of navigation results.
理解を深めるために、本出願はさらに具体的な適用シーンを参照して具体的な実現案を提供している。該適用シーンでは、ユーザーのナビゲーションルートに予め決定されたスルーバンドAを含み、スルーバンドAに3つの信号機が含まれ、位置関係においてユーザーBとの距離が大きくなる順でそれぞれA1、A2、A3であり、A1、A2、A3の指示信号が通過指示信号及び通過禁止指示信号を含み、通過指示信号及び通過禁止指示信号の長さがいずれも60sであり、A1、A2、A3間の距離が2000mであり、
速度シーケンスに60km/h、55km/h、50km/hの3つの閾値速度が含まれるように設定し、60km/hの閾値速度を初期の閾値速度として設定し、
ユーザーBと信号機A1との距離が500mになると、予測を開始し、このとき、A1の残り通過指示信号時間長さが45sであり、ユーザーBが残りの45s内に60km/hの閾値速度で運転可能な距離を約751.5mと算出し、従ってA1をスムーズに通過でき、
現在のA2の残り通過指示信号時間長さが55sであり、ユーザーBが残りの55s内に60km/hの閾値速度で運転可能な距離を約918mと算出し、又は、次の通過可能指示信号終了前に通過し、残り時間が175sであり、運転可能距離が2625mであり、115s(通過指示信号55s、通過禁止指示信号60s)に、ユーザーBが約1725mだけ運転しA2位置に到達していないため、ユーザーBが現在時刻後の115-175sにA2に到達することを示し、到達時、A2が通過指示信号であり、従って、A2をスムーズに通過でき、
現在時刻のA3が通過禁止指示信号であり、残り時間が7sであり、信号機A2を通過した後、ユーザーBが残り時間内に60km/hの閾値速度で運転してA3を通過できるか否かを継続的に予測し、上記実施例で説明されたその他の計算方法を展示するために、ユーザーBの現在位置とA3との距離を2500mと決定し、60km/hの速度で運転する場合、約147sがかかり、現在のA3が通過禁止指示信号であり、残り時間が7sであり、計算したところ、ユーザーBが60km/hの閾値速度でA3に運転する時(合計147s-禁止7s-通過60s-禁止60s=通過20s、即ち、ユーザーBがA3に到達する時、A3の通過指示信号の残り時間が60s-20s=40sである)、A3が通過指示信号であり、従ってA3をスムーズに通過でき、
閾値速度60km/hをナビゲーション速度として決定し、ナビゲーション情報を得て、ナビゲーションルートの該スルーバンドに隣接するその他のスルーバンドを新たなスルーバンドとして取得して計算を行う。
For better understanding, this application further provides specific implementation ideas with reference to specific application scenes. In this application scene, the user's navigation route includes a predetermined through band A, and the through band A includes three traffic lights, A1, A2, and A3, respectively, in the order of increasing distance from the user B in terms of positional relationship. The instruction signals of A1, A2, and A3 include a pass instruction signal and a pass prohibition instruction signal, the lengths of the pass instruction signal and the pass prohibition instruction signal are both 60 seconds, and the distance between A1, A2, and A3 is It is 2000m,
Set the speed sequence to include three threshold speeds of 60 km/h, 55 km/h, and 50 km/h, and set the threshold speed of 60 km/h as the initial threshold speed,
When the distance between user B and traffic light A1 becomes 500 m, prediction starts, and at this time, the remaining passage instruction signal time length of A1 is 45 s, and user B reaches a threshold speed of 60 km/h within the remaining 45 s. The drivable distance was calculated to be approximately 751.5m, so it was possible to pass through A1 smoothly.
The current remaining pass instruction signal time length of A2 is 55 seconds, and the distance that user B can drive at a threshold speed of 60 km/h within the remaining 55 seconds is calculated to be approximately 918 m, or the next pass possible instruction signal The vehicle passed before the end, the remaining time was 175 seconds, the driving distance was 2625 m, and at 115 seconds (passing instruction signal 55 seconds, passing prohibition instruction signal 60 seconds), user B drove approximately 1725 meters and reached position A2. Therefore, it indicates that user B will reach A2 115-175 seconds after the current time, and at the time of arrival, A2 is a passing instruction signal, and therefore, user B can pass through A2 smoothly.
A3 at the current time is the pass prohibition instruction signal, the remaining time is 7 seconds, and after passing the traffic light A2, is it possible for user B to drive at a threshold speed of 60 km/h and pass through A3 within the remaining time? In order to continuously predict and demonstrate other calculation methods described in the above example, when the distance between user B's current position and A3 is determined to be 2500 m, and the user B is driving at a speed of 60 km/h, It takes about 147s, and the current A3 is the prohibition instruction signal, and the remaining time is 7s.The calculation shows that when user B drives to A3 at a threshold speed of 60km/h (total 147s - prohibition 7s - passing) 60s - prohibited 60s = passing 20s, that is, when user B reaches A3, the remaining time of the passing instruction signal of A3 is 60s - 20s = 40s), A3 is the passing instruction signal, so A3 can be passed smoothly. can pass,
A threshold speed of 60 km/h is determined as the navigation speed, navigation information is obtained, and other through bands adjacent to the through band of the navigation route are acquired as new through bands to perform calculations.
本解決案をよりよく説明するために、例示的には、信号機の条件が変化しない場合、速度シーケンスに含まれる閾値速度を50km/hと45km/hに調整し、まず、閾値速度が50km/hの運転状況を予測し、上記ステップに基づいて計算したところ、同様にA1をスムーズに通過でき、ここでは詳細説明をしない、A2に対して計算を行ったところ、50km/hの閾値速度でA2に到達するには179sがかかり(合計179s-通過55s-禁止60s-通過60s=禁止4s、即と、ユーザーBがA2に到達する時、A2の通過禁止指示信号の残り時間が60s-4s=56sである)、ユーザーBがA2をスムーズに通過できない。 To better explain this solution, illustratively, when the traffic light conditions do not change, the threshold speeds included in the speed sequence are adjusted to 50 km/h and 45 km/h, and the threshold speed is 50 km/h first. When I predicted the driving situation of h and calculated based on the above steps, I was able to pass through A1 smoothly as well.I will not explain the details here.When I calculated for A2, it was found that at a threshold speed of 50km/h It takes 179s to reach A2 (total 179s - 55s to pass - 60s to prohibit - 60s to pass = 4s to prohibit, so when user B reaches A2, the remaining time of the prohibition instruction signal for A2 is 60s - 4s) = 56s), user B cannot smoothly pass through A2.
従って、閾値速度を45km/hに調整して計算を行ったところ、同様にA1をスムーズに通過でき、45km/hの閾値速度でA2に到達するには200sがかかり(合計200s-通過55s-禁止60s-通過60s=禁止25s、即ち、ユーザーBがA2に到達する時、A2の通過禁止指示信号の残り時間が60s-25s=35sである)、ユーザーBがA2をスムーズに通過できず、このとき、ユーザーが速度シーケンス中の閾値速度のいずれでもすべての信号機を通過できないため、速度シーケンス中の最小速度である45km/hをナビゲーション速度として決定し、通過可能な信号機数を1に決定し、該数情報をナビゲーション情報に追加する。 Therefore, when calculating by adjusting the threshold speed to 45 km/h, it was possible to pass A1 smoothly in the same way, and it took 200 s to reach A2 at the threshold speed of 45 km/h (total 200 s - passing 55 s - Prohibition 60s - Passage 60s = Prohibition 25s, that is, when user B reaches A2, the remaining time of the pass prohibition instruction signal of A2 is 60s - 25s = 35s), User B cannot pass A2 smoothly; At this time, since the user cannot pass all the traffic lights at any of the threshold speeds in the speed sequence, the minimum speed in the speed sequence, 45 km/h, is determined as the navigation speed, and the number of traffic lights that can be passed is determined to be 1. , adds the number information to the navigation information.
上記具体的な適用シーンで示されるナビゲーション情報生成プロセスから明らかなように、ユーザーBのナビゲーション速度を決定する具体的なプロセスがわかり、ユーザーBが適切なナビゲーション速度を取得してスルーバンドにおけるすべての信号機を一括して通過することに寄与し、適切なナビゲーション速度でスルーバンドにおけるすべての信号機を一括して連続通過できない場合、最小閾値速度をユーザーBのナビゲーション速度として決定し、運転安全性を確保するとともに、ユーザーがスケジュールを合理的に手配することに寄与する。 As is clear from the navigation information generation process shown in the above specific application scene, the specific process for determining user B's navigation speed is clear, and user B can acquire an appropriate navigation speed and If it is not possible to continuously pass through all the traffic lights in the through band at an appropriate navigation speed, the minimum threshold speed is determined as the navigation speed of user B to ensure driving safety. At the same time, it helps users arrange their schedules rationally.
図4に示すように、本実施例のナビゲーション情報生成装置400は、ナビゲーションルートの予め決定されたスルーバンド中の、ユーザーの地理的位置に隣接する通過すべき信号機を取得するように構成される信号機取得ユニット401と、該通過すべき信号機の現在指示信号切り替え周期内の現在時刻切り替え周期内における現在時刻から通過指示信号終了時刻までの時間長さを取得し、通過に利用可能な残り時間を得るように構成される時間計算ユニット402と、該ユーザーが該残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できるか否かを予測するように構成される通過予測ユニット403と、該ユーザーが該残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できると予測する場合、該閾値速度をナビゲーション速度として決定し、ナビゲーション情報を得るように構成される第1情報生成ユニット404と、を含んでもよい。 As shown in FIG. 4, the navigation information generation device 400 of the present embodiment is configured to obtain a traffic light to be passed adjacent to the user's geographical location in a predetermined through band of the navigation route. A traffic light acquisition unit 401 acquires the length of time from the current time within the current time switching cycle within the current instruction signal switching cycle of the traffic light to be passed to the end time of the passing instruction signal, and calculates the remaining time available for passing. a time calculation unit 402 configured to obtain, and a passage configured to predict whether the user can pass the to-be-passed traffic light by driving at a predetermined threshold speed within the remaining time; a prediction unit 403, when predicting that the user can drive at a predetermined threshold speed within the remaining time to pass the traffic light to be passed, determine the threshold speed as a navigation speed and obtain navigation information; A first information generation unit 404 configured as follows.
本実施例のいくつかの選択可能な実現形態では、予め決定された速度シーケンス中の速度に応じて、小さくなる順で複数の異なる閾値速度を対応付けて予め設定するように構成される閾値速度決定ユニットと、
速度最大値に対応する閾値速度を、該予め決定された閾値速度の初期値として選択するように構成される閾値速度設定ユニットと、をさらに含む。
In some alternative implementations of the present embodiments, the threshold speed is configured to associate and preset a plurality of different threshold speeds in decreasing order depending on the speed in the predetermined speed sequence. a decision unit;
The apparatus further includes a threshold speed setting unit configured to select a threshold speed corresponding to a speed maximum value as an initial value of the predetermined threshold speed.
本実施例のいくつかの選択可能な実現形態では、該ユーザーが該閾値速度で運転して該スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、該閾値速度を該速度シーケンス中の次の速度に対応する閾値速度に更新するように構成される閾値速度更新ユニットをさらに含む。 In some alternative implementations of this embodiment, if the user predicts that he or she will not be able to drive at the threshold speed and consecutively pass all traffic lights included in the through band, then the threshold speed It further includes a threshold speed update unit configured to update to a threshold speed corresponding to a next speed in the sequence.
本実施例のいくつかの選択可能な実現形態では、該ユーザーが該速度シーケンス中のすべての閾値速度のいずれでも該スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、該速度シーケンス中の最小速度をナビゲーション速度とし、
該ユーザーが速度の最も小さい閾値速度で運転して連続通過する信号機の数を予測し、予測結果を最大通過信号機数として該ナビゲーション情報に追加するように構成される第2情報生成ユニットをさらに含む。
In some alternative implementations of this embodiment, if the user predicts that he or she will not be able to consecutively pass through all traffic lights included in the through band at any of the threshold speeds in the speed sequence, then the The minimum speed in the speed sequence is the navigation speed,
further comprising a second information generation unit configured to predict the number of consecutive traffic lights that the user will pass while driving at a minimum threshold speed, and add the prediction result to the navigation information as a maximum number of traffic lights passed. .
本実施例のいくつかの選択可能な実現形態では、該第1情報生成ユニット404で該閾値速度をナビゲーション速度として決定するステップは、
該ユーザーが該閾値速度で運転して該スルーバンドに含まれるすべての信号機を連続して通過できると予測する場合、該閾値速度をナビゲーション速度とするステップを含む。
In some alternative implementations of this example, determining the threshold speed as a navigation speed in the first information generation unit 404 comprises:
If it is predicted that the user can drive at the threshold speed and pass all the traffic lights included in the through band in succession, the method includes the step of setting the threshold speed as the navigation speed.
本実施例のいくつかの選択可能な実現形態では、該ナビゲーション速度の決定に応答して、該ナビゲーションルートの該スルーバンドに隣接するその他のスルーバンドを、更新後の該予め決定されたスルーバンドとして選択するように構成されるスルーバンド更新ユニットをさらに含む。 In some alternative implementations of this embodiment, in response to determining the navigation speed, other thru-bands adjacent to the thru-band of the navigation route are updated to the predetermined thru-band. further comprising a through-band update unit configured to select as a through-band update unit.
本実施例のいくつかの選択可能な実現形態では、該ユーザーの地理的位置と該通過すべき信号機との距離が距離提示閾値範囲を満たす場合、該信号機取得ユニットと通信し、ナビゲーションルートの予め決定されたスルーバンド中の、該ユーザーの地理的位置に隣接する通過すべき信号機を取得するステップを実行するように構成される位置検出ユニットをさらに含む。 In some alternative implementations of this embodiment, if the distance between the user's geographical location and the traffic light to be passed satisfies a distance representation threshold range, communicating with the traffic light acquisition unit and pre-preparing the navigation route. The method further includes a location unit configured to perform the step of obtaining traffic lights to pass adjacent to the user's geographic location within the determined through-band.
本実施例は、上記方法実施例に対応する装置実施例として存在し、同じ内容について、上記方法実施例の説明を参照でき、ここでは重複説明をしない。本出願の実施例に係るナビゲーション情報生成装置は、参照速度を迅速にユーザーに提供でき、ユーザーがスルーバンドにおける信号機を連続して通過することに寄与する。 This embodiment exists as an apparatus embodiment corresponding to the method embodiment described above, and for the same content, the description of the method embodiment described above can be referred to, and no redundant explanation will be given here. The navigation information generation device according to the embodiment of the present application can quickly provide the reference speed to the user, and contributes to the user successively passing traffic lights in the through band.
本出願の実施例によれば、本出願は、電子デバイス及び可読記憶媒体をさらに提供する。 According to embodiments of the present application, the present application further provides an electronic device and a readable storage medium.
図5に示すように、本出願の実施例に係るナビゲーション情報生成方法の電子デバイスのブロック図である。電子デバイスは、例えば、ラップトップコンピュータ、デスクトップコンピュータ、ワークステーション、パーソナルデジタルアシスタント、サーバ、ブレードサーバ、メインフレームコンピュータ、及びその他の適切なコンピュータなど、様々な形式のデジタルコンピュータを指すことを意図している。電子デバイスは、例えば、パーソナルデジタルアシスタント、携帯電話、スマートフォン、ウェアラブルデバイス及びその他の類似のコンピューティング装置など、様々な形式のモバイル装置を示してもよい。本明細書に示されているコンポーネント、それらの接続と関係、及びそれらの機能は単なる例であるが、本明細書の説明及び/又は要求される本出願の実現を制限する意図はしない。 As shown in FIG. 5, it is a block diagram of an electronic device of the navigation information generation method according to the embodiment of the present application. Electronic devices are intended to refer to various forms of digital computers, such as, for example, laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. There is. Electronic devices may refer to various types of mobile devices, such as, for example, personal digital assistants, mobile phones, smart phones, wearable devices, and other similar computing devices. The components depicted herein, their connections and relationships, and their functionality are illustrative only and are not intended to limit the description herein and/or the required implementation of the present application.
図5に示すように、該電子デバイスは、1つ又は複数のプロセッサ501、メモリ502、及び高速インターフェースと低速インターフェースを含む、各コンポーネントを接続するためのインターフェースを含む。各コンポーネントは、異なるバスを介して互いに接続され、共通のマザーボードに取り付けられ、又は必要に応じて他の方式で取り付けられ得る。プロセッサは電子デバイス内で実行される命令を処理でき、この命令には、メモリ内に記憶される又はメモリ上に記憶されて外部入力/出力装置(例えば、インターフェースに結合された表示機器)にGUIのグラフィック情報を表示する命令が含まれる。他の実施形態では、複数のプロセッサ及び/又は複数のバスを、必要に応じて、複数のメモリ及び複数のメモリとともに使用することができる。同様に、複数の電子デバイスを接続することができ、各機器は必要な操作の一部(例えば、サーバアレイ、ブレードサーバのグループ、又はマルチプロセッサシステムとして)を提供する。図5では、1つのプロセッサ501の場合が例示されている。 As shown in FIG. 5, the electronic device includes one or more processors 501, memory 502, and interfaces for connecting each component, including high speed and low speed interfaces. Each component may be connected to each other via different buses, attached to a common motherboard, or otherwise attached as desired. A processor can process instructions executed within an electronic device, the instructions being stored in memory or stored on memory and providing a GUI to an external input/output device (e.g., a display coupled to an interface). Contains instructions for displaying graphical information. In other embodiments, multiple processors and/or multiple buses may be used, along with multiple memories and multiple memories, as desired. Similarly, multiple electronic devices can be connected, each providing a portion of the required operation (eg, as a server array, a group of blade servers, or a multiprocessor system). In FIG. 5, the case of one processor 501 is illustrated.
メモリ502は、本出願に係る非一時的なコンピュータ可読記憶媒体である。該メモリは、本出願に係るナビゲーション情報生成方法を少なくとも1つのプロセッサに実行させるように、少なくとも1つのプロセッサによって実行可能な命令を記憶している。本出願の非一時的なコンピュータ可読記憶媒体は、本出願に係るナビゲーション情報生成方法をコンピュータに実行させるためのコンピュータ命令を記憶している。 Memory 502 is a non-transitory computer readable storage medium according to the present application. The memory stores instructions executable by the at least one processor to cause the at least one processor to execute the navigation information generation method according to the present application. The non-transitory computer-readable storage medium of the present application stores computer instructions for causing a computer to perform the navigation information generation method of the present application.
メモリ502は、非一時的なコンピュータ可読記憶媒体として、非一時的なソフトウェアプログラム、非一時的なコンピュータ実行可能なプログラム及びモジュール、例えば、本出願の実施例におけるナビゲーション情報生成方法に対応するプログラム命令/モジュール(例えば、図4に示される信号機取得ユニット401、時間計算ユニット402、通過判断ユニット403及び情報生成ユニット404)を記憶することができる。プロセッサ501は、メモリ502に記憶された非一時的なソフトウェアプログラム、命令及びモジュールを実行することによって、サーバの様々な機能アプリケーション及びデータ処理を実行し、即ち、上記方法実施例におけるナビゲーション情報生成方法を実現する。 Memory 502 is a non-transitory computer-readable storage medium that stores non-transitory software programs, non-transitory computer-executable programs and modules, such as program instructions corresponding to navigation information generation methods in embodiments of the present application. /modules (eg, traffic light acquisition unit 401, time calculation unit 402, passage determination unit 403 and information generation unit 404 shown in FIG. 4) can be stored. The processor 501 performs various functional applications and data processing of the server by executing non-transitory software programs, instructions and modules stored in the memory 502, i.e., the navigation information generation method in the above method embodiments. Realize.
メモリ502はプログラム記憶領域及びデータ記憶領域を含むことができ、プログラム記憶領域はオペレーティングシステム、少なくとも1つの機能に必要なアプリケーションプログラムを記憶でき、データ記憶領域はナビゲーション情報を生成する電子デバイスの使用にしたがって作成されたデータなどを記憶できる。また、メモリ502は、高速ランダムアクセスメモリを含み、さらに、例えば、少なくとも1つの磁気ディスクストレージデバイス、フラッシュメモリデバイス、又はその他の非一時的なソリッドステートストレージデバイスなどの非一時的なメモリを含んでもよい。いくつかの実施例では、メモリ502は、プロセッサ501に対して遠隔的に設置されるメモリを選択的に含んでもよく、これらのリモートメモリはネットワークを介してナビゲーション情報を生成する電子デバイスに接続され得る。上記ネットワークの例には、インターネット、企業イントラネット、ローカルエリアネットワーク、モバイル通信ネットワーク及びそれらの組合せが含まれるが、これらに限定されない。 The memory 502 can include a program storage area and a data storage area, where the program storage area can store an operating system, application programs necessary for at least one function, and the data storage area can store an operating system, application programs necessary for at least one function, and the data storage area can store an application program necessary for generating navigation information. Therefore, created data can be stored. Memory 502 also includes high speed random access memory and may further include non-transitory memory, such as, for example, at least one magnetic disk storage device, flash memory device, or other non-transitory solid state storage device. good. In some embodiments, memory 502 may optionally include memories located remotely to processor 501, where these remote memories are connected via a network to an electronic device that generates navigation information. obtain. Examples of such networks include, but are not limited to, the Internet, corporate intranets, local area networks, mobile communication networks, and combinations thereof.
ナビゲーション情報生成方法の電子デバイスは、入力装置503及び出力装置504をさらに含んでもよい。プロセッサ501、メモリ502、入力装置503及び出力装置504はバス又はその他の方式で接続してもよく、図5には、バスによる接続が例示されている。 The electronic device of the navigation information generation method may further include an input device 503 and an output device 504. Processor 501, memory 502, input device 503, and output device 504 may be connected by a bus or other method, and FIG. 5 illustrates connection by bus.
入力装置503は、入力される数字又は文字情報を受信すること、及びナビゲーション情報を生成する電子デバイス、例えば、タッチスクリーン、キーパッド、マウス、トラックパッド、タッチパッド、ポインタ、1つ又は複数のマウスボタン、トラックボール、ジョイスティックなどの入力装置のユーザー設定及び機能制御に関連するキー信号入力を生成することができる。出力装置504は、表示機器、補助照明装置(例えば、LED)及び触覚フィードバック装置(例えば、振動モータ)などを含んでもよい。該表示機器は、液晶ディスプレイ(LCD)、発光ダイオード(LED)ディスプレイ及びプラズマディスプレイを含むが、これらに限定されない。いくつかの実施形態では、表示機器はタッチスクリーンであり得る。 Input device 503 is an electronic device that receives input numerical or textual information and generates navigation information, such as a touch screen, keypad, mouse, trackpad, touchpad, pointer, one or more mice. Key signal inputs associated with user settings and functional control of input devices such as buttons, trackballs, joysticks, etc. can be generated. Output devices 504 may include display devices, supplemental lighting devices (eg, LEDs), haptic feedback devices (eg, vibration motors), and the like. The display devices include, but are not limited to, liquid crystal displays (LCDs), light emitting diode (LED) displays, and plasma displays. In some embodiments, the display device may be a touch screen.
ここで説明するシステム及び技術の様々な実施形態は、デジタル電子回路システム、集積回路システム、専用ASIC(特定用途向け集積回路)、コンピュータハードウェア、ファームウェア、ソフトウェア、及び/又はそれらの組合せにおいて実現することができる。これらの様々な実施形態は、1つ又は複数のコンピュータプログラムにおいて実施され得、該1つ又は複数のコンピュータプログラムは、少なくとも1つのプログラム可能なプロセッサを含むプログラム可能なシステムで実行及び/又は解釈され得、該プログラム可能なプロセッサは専用又は汎用のプログラム可能なプロセッサであってもよく、記憶システム、少なくとも1つの入力装置、及び少なくとも1つの出力装置からデータ及び命令を受信し、データ及び命令を該記憶システム、少なくとも1つの入力装置、及び少なくとも1つの出力装置に送信することができる。 Various embodiments of the systems and techniques described herein may be implemented in digital electronic circuit systems, integrated circuit systems, special purpose ASICs (Application Specific Integrated Circuits), computer hardware, firmware, software, and/or combinations thereof. be able to. These various embodiments may be implemented in one or more computer programs that are executed and/or interpreted on a programmable system that includes at least one programmable processor. and the programmable processor, which may be a special purpose or general purpose programmable processor, receives data and instructions from a storage system, at least one input device, and at least one output device; The information may be transmitted to a storage system, at least one input device, and at least one output device.
これらのコンピューティングプログラム(プログラム、ソフトウェア、ソフトウェアアプリケーション、又はコードとも呼ばれる)には、プログラム可能なプロセッサの機械命令が含まれ、ハイレベルプロセス及び/又はオブジェクト指向のプログラミング言語、及び/又はアセンブリ/機械語を用いてこれらのコンピューティングプログラムを実施できる。例えば、本明細書で使用される「機械可読媒体」及び「コンピュータ可読媒体」という用語は、機械命令及び/又はデータをプログラム可能なプロセッサの任意のコンピュータプログラム製品、機器、及び/又は装置(例えば、磁気ディスク、光ディスク、メモリ、プログラマブルロジック装置(PLD))に提供するものを指し、機械可読信号としての機械命令を受信するための機械可読媒体を含む。「機械可読信号」という用語は、プログラム可能なプロセッサに機械命令及び/又はデータを提供するために使用される任意の信号を指す。 These computing programs (also referred to as programs, software, software applications, or code) include machine instructions for programmable processors, high-level processes and/or object-oriented programming languages, and/or assembly/machine instructions. These computing programs can be implemented using words. For example, as used herein, the terms "machine-readable medium" and "computer-readable medium" refer to any computer program product, apparatus, and/or device of a processor that can program machine instructions and/or data, e.g. , magnetic disk, optical disk, memory, programmable logic device (PLD)) and includes a machine-readable medium for receiving machine instructions as machine-readable signals. The term "machine readable signal" refers to any signal used to provide machine instructions and/or data to a programmable processor.
ユーザーと対話できるように、ここで説明するシステム及び技術をコンピュータに実施することができ、該コンピュータは、ユーザーに情報を表示するための表示装置(例えば、CRT(陰極線管)又はLCD(液晶ディスプレイ)モニタ)、ユーザーがコンピュータに入力することを可能とするキーボード及びポインティング装置(例えば、マウスやトラックボール)を有する。他の種類の装置も、ユーザーとの対話を提供することができ、例えば、ユーザーに提供するフィードバックは任意の形式の感覚フィードバック(例えば、視覚的フィードバック、聴覚的フィードバック、又は触覚的フィードバック)であってもよく、そして、ユーザーからの入力は、任意の形式(音響入力、音声入力、又は触覚入力を含む)で受信できる。 The systems and techniques described herein can be implemented on a computer so as to interact with a user, and the computer may include a display device (e.g., a cathode ray tube (CRT) or a liquid crystal display (LCD)) for displaying information to the user. ) monitor), keyboard, and pointing device (e.g., mouse or trackball) that enable the user to provide input to the computer. Other types of devices may also provide user interaction, for example, the feedback provided to the user may be any form of sensory feedback (e.g., visual, auditory, or tactile feedback). and input from the user can be received in any form, including acoustic, audio, or tactile input.
ここで説明するシステム及び技術は、バックエンドコンポーネントを含むコンピューティングシステム(例えば、データサーバとして)、又はミドルウェアコンポーネントを含むコンピューティングシステム(例えば、アプリケーションサーバ)、又はフロントエンドコンポーネントを含むコンピューティングシステム(例えば、グラフィカルユーザーインターフェース又はWEBブラウザーを有するユーザーコンピュータが挙げられ、ユーザーは該グラフィカルユーザーインターフェース又は該WEBブラウザーを介してここで説明するシステム及び技術の実施形態と対話できる)、又はこのようなバックエンドコンポーネント、ミドルウェアコンポーネント、又はフロントエンドコンポーネントの任意の組合せを含むコンピューティングシステムにおいて実施できる。システムのコンポーネントは、任意の形式又は媒体のデジタルデータ通信(例えば、通信ネットワーク)を介して相互に接続できる。通信ネットワークの例には、ローカルエリアネットワーク(LAN)、ワイドエリアネットワーク(WAN)及びインターネットが含まれる。 The systems and techniques described herein may be used in computing systems that include back-end components (e.g., as a data server), or that include middleware components (e.g., as an application server), or that include front-end components (e.g., as an application server). For example, a user computer having a graphical user interface or web browser through which the user can interact with embodiments of the systems and techniques described herein), or such a back end. can be implemented in a computing system that includes any combination of components, middleware components, or front-end components. The components of the system may be interconnected via any form or medium of digital data communication (eg, a communication network). Examples of communication networks include local area networks (LANs), wide area networks (WANs), and the Internet.
コンピュータシステムには、クライアントとサーバを含むことができる。クライアントとサーバは通常、互いに遠く離れており、通信ネットワークを介して互いに対話するのが一般的である。クライアントとサーバの関係は、対応するコンピュータで実行され、互いにクライアント-サーバの関係を有するコンピュータプログラムによって生成される。 A computer system can include clients and servers. Clients and servers are typically remote from each other and typically interact with each other via a communications network. The client and server relationship is created by computer programs running on corresponding computers and having a client-server relationship with each other.
本出願の実施例の技術案によれば、閾値速度でスルーバンドにおけるすべての信号機を連続して通過できるか否かを判断することによって、速度値が最も大きい閾値速度を迅速に決定し、それによりユーザーが該速度に応じて運転し、通過効率を向上させる。 According to the technical solution of the embodiment of the present application, the threshold speed with the largest speed value is quickly determined by determining whether it is possible to pass through all the traffic lights in the through band continuously at the threshold speed, and This allows the user to drive according to the speed, improving passing efficiency.
なお、上記の様々な形式のプロセスを用いて、ステップを改めて並べ替えたり、追加したり、削除したりすることができる。例えば、本出願に記載の各ステップは、本出願に開示されている技術案の所望の結果が達成できる限り、並行して実施しても、順次実施しても、異なる順序で実施してもよく、本明細書では、それについて限定しない。 Note that steps can be rearranged, added, or deleted using the various types of processes described above. For example, each step described in this application may be performed in parallel, sequentially, or in a different order as long as the desired result of the technical solution disclosed in this application is achieved. Well, there is no limitation thereto herein.
上記特定実施形態は、本出願の特許範囲に対する制限を構成するものではない。当業者にとって明らかなように、設計要件及び他の要因に応じて、様々な修正、組み合わせ、サブ組み合わせ、及び置換を行うことができる。本出願の精神及び原則の範囲内で行われた修正、同等の置換、及び改良などであれば、本出願の特許範囲に含まれるものとする。
なお、本願の出願当初の開示事項を維持するために、本願の出願当初の請求項1~17の記載内容を以下に追加する。
(請求項1)
ナビゲーション情報生成方法であって、
ナビゲーションルートの予め決定されたスルーバンド中の、ユーザーの地理的位置に隣接する通過すべき信号機を取得するステップと、
前記通過すべき信号機の現在指示信号切り替え周期内における現在時刻から通過指示信号終了時刻までの時間長さを取得し、通過に利用可能な残り時間を得るステップと、
前記ユーザーが前記残り時間内に予め決定された閾値速度で運転して前記通過すべき信号機を通過できるか否かを予測するステップと、
前記ユーザーが前記残り時間内に予め決定された閾値速度で運転して前記通過すべき信号機を通過できると予測する場合、前記閾値速度をナビゲーション速度として決定し、ナビゲーション情報を得るステップと
を含んでなるナビゲーション情報生成方法。
(請求項2)
前記予め決定された閾値速度は、
予め決定された速度シーケンス中の速度に応じて、小さくなる順で複数の異なる閾値速度を対応付けて予め設定することと、
速度最大値に対応する閾値速度を、前記予め決定された閾値速度の初期値として選択することと
を含む、請求項1に記載の方法。
(請求項3)
前記ユーザーが前記閾値速度で運転して前記スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、前記閾値速度を前記速度シーケンス中の次の速度に対応する閾値速度に更新するステップをさらに含む、請求項2に記載の方法。
(請求項4)
前記ユーザーが前記速度シーケンス中のすべての閾値速度のいずれでも前記スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、
前記速度シーケンス中の最小速度をナビゲーション速度とし、
前記ユーザーが速度の最も小さい閾値速度で運転して連続通過する信号機の数を予測し、予測結果を最大通過信号機数として前記ナビゲーション情報に追加するステップをさらに含む、請求項2又は3に記載の方法。
(請求項5)
前記閾値速度をナビゲーション速度として決定する前記ステップは、
前記ユーザーが前記閾値速度で運転して前記スルーバンドに含まれるすべての信号機を連続して通過できると予測する場合、前記閾値速度をナビゲーション速度とするステップを含む、請求項1~4のいずれか一項に記載の方法。
(請求項6)
前記ナビゲーション速度の決定に応答して、前記ナビゲーションルートの前記スルーバンドに隣接するその他のスルーバンドを、更新後の前記予め決定されたスルーバンドとして選択するステップをさらに含む、請求項1に記載の方法。
(請求項7)
前記ユーザーの地理的位置と前記通過すべき信号機との距離が距離提示閾値範囲を満たす場合、ナビゲーションルートの予め決定されたスルーバンド中の、前記ユーザーの地理的位置に隣接する通過すべき信号機を取得する前記ステップを実行するステップをさらに含む、請求項1又は6に記載の方法。
(請求項8)
ナビゲーション情報生成装置であって、
ナビゲーションルートの予め決定されたスルーバンド中の、ユーザーの地理的位置に隣接する通過すべき信号機を取得するように構成される信号機取得ユニットと、
前記通過すべき信号機の現在指示信号切り替え周期内における現在時刻から通過指示信号終了時刻までの時間長さを取得し、通過に利用可能な残り時間を得るように構成される時間計算ユニットと、
前記ユーザーが前記残り時間内に予め決定された閾値速度で運転して前記通過すべき信号機を通過できるか否かを予測するように構成される通過予測ユニットと、
前記ユーザーが前記残り時間内に予め決定された閾値速度で運転して前記通過すべき信号機を通過できると予測する場合、前記閾値速度をナビゲーション速度として決定し、ナビゲーション情報を得るように構成される第1情報生成ユニットと
を含んでなるナビゲーション情報生成装置。
(請求項9)
予め決定された速度シーケンス中の速度に応じて、小さくなる順で複数の異なる閾値速度を対応付けて予め設定するように構成される閾値速度決定ユニットと、
速度最大値に対応する閾値速度を、前記予め決定された閾値速度の初期値として選択するように構成される閾値速度設定ユニットと
をさらに含む、請求項8に記載の装置。
(請求項10)
前記ユーザーが前記閾値速度で運転して前記スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、前記閾値速度を前記速度シーケンス中の次の速度に対応する閾値速度に更新するように構成される閾値速度更新ユニットをさらに含む、請求項9に記載の装置。
(請求項11)
前記ユーザーが前記速度シーケンス中のすべての閾値速度のいずれでも前記スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、前記速度シーケンス中の最小速度をナビゲーション速度とし、前記ユーザーが速度の最も小さい閾値速度で運転して連続通過する信号機の数を予測し、予測結果を最大通過信号機数として前記ナビゲーション情報に追加するように構成される第2情報生成ユニットをさらに含む、請求項9又は10に記載の装置。
(請求項12)
前記第1情報生成ユニットで前記閾値速度をナビゲーション速度として決定するステップは、
前記ユーザーが前記閾値速度で運転して前記スルーバンドに含まれるすべての信号機を連続して通過できると予測する場合、前記閾値速度をナビゲーション速度とするステップを含む、請求項8~11のいずれか一項に記載の装置。
(請求項13)
前記ナビゲーション速度の決定に応答して、前記ナビゲーションルートの前記スルーバンドに隣接するその他のスルーバンドを、更新後の前記予め決定されたスルーバンドとして選択するように構成されるスルーバンド更新ユニットをさらに含む、請求項8に記載の装置。
(請求項14)
前記ユーザーの地理的位置と前記通過すべき信号機との距離が距離提示閾値範囲を満たす場合、前記信号機取得ユニットと通信し、ナビゲーションルートの予め決定されたスルーバンド中の、前記ユーザーの地理的位置に隣接する通過すべき信号機を取得する前記ステップを実行するように構成される位置検出ユニットをさらに含む、請求項8又は13に記載の装置。
(請求項15)
電子デバイスであって、
少なくとも1つのプロセッサと、
前記少なくとも1つのプロセッサに通信可能に接続されたメモリと
を含み、
前記メモリには、前記少なくとも1つのプロセッサによって実行可能な命令が記憶されており、前記命令が前記少なくとも1つのプロセッサにより実行されると、請求項1~7のいずれか1項に記載の方法を前記少なくとも1つのプロセッサに実行させる電子デバイス。
(請求項16)
請求項1~7のいずれか1項に記載の方法を前記コンピュータに実行させるためのコンピュータ命令が記憶されている非一時的なコンピュータ可読記憶媒体。
(請求項17)
コンピュータプログラムであって、
プロセッサにより実行されると、請求項1~7のいずれか1項に記載の方法を実行させるコンピュータプログラム。
The specific embodiments described above do not constitute limitations on the patent scope of this application. Various modifications, combinations, subcombinations, and permutations can be made depending on design requirements and other factors, as will be apparent to those skilled in the art. Modifications, equivalent substitutions, and improvements made within the spirit and principles of this application shall be included within the patent scope of this application.
In order to maintain the disclosures of the present application as originally filed, the contents of claims 1 to 17 as originally filed are added below.
(Claim 1)
A navigation information generation method, the method comprising:
obtaining traffic lights to pass adjacent to the user's geographic location in a predetermined through-band of the navigation route;
Obtaining the length of time from the current time to the end time of the passing instruction signal within the current instruction signal switching cycle of the traffic light to be passed, and obtaining the remaining time available for passing;
predicting whether the user can drive at a predetermined threshold speed and pass the traffic light within the remaining time;
If the user predicts that he or she can pass the traffic light by driving at a predetermined threshold speed within the remaining time, determining the threshold speed as a navigation speed and obtaining navigation information;
A navigation information generation method comprising:
(Claim 2)
The predetermined threshold speed is:
Associating and presetting a plurality of different threshold speeds in decreasing order according to speeds in a predetermined speed sequence;
selecting a threshold speed corresponding to a maximum speed value as an initial value of the predetermined threshold speed;
2. The method of claim 1, comprising:
(Claim 3)
If it is predicted that the user will not be able to drive at the threshold speed and pass all traffic lights included in the through band in succession, the threshold speed is updated to a threshold speed corresponding to the next speed in the speed sequence. 3. The method of claim 2, further comprising the step.
(Claim 4)
if the user predicts that he or she will not be able to consecutively pass through all traffic lights included in the through band at any of the threshold speeds in the speed sequence;
The minimum speed in the speed sequence is the navigation speed;
4. The navigation system according to claim 2, further comprising the step of predicting the number of traffic lights that the user will continuously pass by driving at a minimum threshold speed, and adding the prediction result to the navigation information as the maximum number of traffic lights to pass. Method.
(Claim 5)
The step of determining the threshold speed as a navigation speed includes:
Any one of claims 1 to 4, further comprising the step of setting the threshold speed as a navigation speed when predicting that the user can drive at the threshold speed and pass all traffic lights included in the through band in succession. The method described in paragraph 1.
(Claim 6)
2. The predetermined thru-band of claim 1, further comprising selecting another thru-band adjacent to the thru-band of the navigation route as the updated predetermined thru-band in response to determining the navigation speed. Method.
(Claim 7)
If the distance between the user's geographic location and the to-be-passed traffic light satisfies the distance presentation threshold range, the to-be-traversed traffic light adjacent to the user's geographic location in a predetermined through-band of the navigation route is selected. 7. A method according to claim 1 or 6, further comprising the step of performing said step of obtaining.
(Claim 8)
A navigation information generation device,
a traffic light acquisition unit configured to acquire through-traffic traffic lights adjacent to the user's geographic location in a predetermined through-band of the navigation route;
a time calculation unit configured to obtain the length of time from the current time to the end time of the passing instruction signal within the current instruction signal switching cycle of the traffic light to be passed, and obtain the remaining time available for passing;
a passage prediction unit configured to predict whether the user can pass the traffic light to be passed by driving at a predetermined threshold speed within the remaining time;
If the user predicts that the user can pass the traffic light by driving at a predetermined threshold speed within the remaining time, the system is configured to determine the threshold speed as a navigation speed and obtain navigation information. First information generation unit and
A navigation information generation device comprising:
(Claim 9)
a threshold speed determination unit configured to associate and preset a plurality of different threshold speeds in decreasing order according to speeds in a predetermined speed sequence;
a threshold speed setting unit configured to select a threshold speed corresponding to a maximum speed value as an initial value of the predetermined threshold speed;
9. The apparatus of claim 8, further comprising:
(Claim 10)
If it is predicted that the user will not be able to drive at the threshold speed and pass all traffic lights included in the through band in succession, the threshold speed is updated to a threshold speed corresponding to the next speed in the speed sequence. 10. The apparatus of claim 9, further comprising a threshold rate update unit configured to.
(Claim 11)
If the user predicts that he or she will not be able to consecutively pass through all the traffic lights included in the through band at any of the threshold speeds in the speed sequence, the minimum speed in the speed sequence is set as the navigation speed, and the user 10. The navigation system further comprises a second information generation unit configured to predict the number of consecutive traffic lights that will be passed by driving at a minimum threshold speed, and to add the prediction result to the navigation information as a maximum number of traffic lights that will be passed. 9 or 10.
(Claim 12)
determining the threshold speed as a navigation speed in the first information generation unit;
Any one of claims 8 to 11, further comprising the step of setting the threshold speed as a navigation speed when predicting that the user can drive at the threshold speed and pass all the traffic lights included in the through band in succession. Apparatus according to paragraph 1.
(Claim 13)
further comprising a through-band update unit configured to, in response to determining the navigation speed, select another through-band adjacent to the through-band of the navigation route as the predetermined through-band after updating; 9. The apparatus of claim 8, comprising:
(Claim 14)
communicating with the traffic light acquisition unit, if the distance between the geographical location of the user and the traffic light to be passed satisfies a distance indication threshold range; 14. The apparatus according to claim 8 or 13, further comprising a position detection unit configured to perform the step of obtaining a traffic light to be passed adjacent to the .
(Claim 15)
An electronic device,
at least one processor;
a memory communicatively connected to the at least one processor;
including;
The memory stores instructions executable by the at least one processor, and when the instructions are executed by the at least one processor, the method according to any one of claims 1 to 7 is performed. An electronic device that causes the at least one processor to execute.
(Claim 16)
A non-transitory computer-readable storage medium having computer instructions stored thereon for causing the computer to perform a method according to any one of claims 1 to 7.
(Claim 17)
A computer program,
A computer program that, when executed by a processor, causes the method according to any one of claims 1 to 7 to be carried out.
Claims (13)
ナビゲーションルートの予め決定されたスルーバンド中の、車両の地理的位置に隣接する通過すべき信号機を取得するステップと、
前記通過すべき信号機の現在指示信号切り替え周期内における現在時刻から通過指示信号終了時刻までの時間長さを取得し、通過に利用可能な残り時間を得るステップと、
前記車両が前記残り時間内に予め決定された閾値速度で運転して前記通過すべき信号機を通過できるか否かを予測するステップと、
前記車両が前記残り時間内に予め決定された閾値速度で運転して前記通過すべき信号機を通過できると予測する場合、前記閾値速度をナビゲーション速度として決定し、ナビゲーション情報を得るステップと
を含んでなり、
前記予め決定された閾値速度は、
予め決定された速度シーケンス中の速度に応じて、小さくなる順で複数の異なる閾値速度を対応付けて予め設定することと、
速度最大値に対応する閾値速度を、前記予め決定された閾値速度の初期値として選択することとを含み、
前記ナビゲーション情報生成方法は、
前記車両が前記速度シーケンス中のすべての閾値速度のいずれでも前記スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、前記速度シーケンス中の最小速度をナビゲーション速度とし、前記車両が速度の最も小さい閾値速度で運転して連続通過する信号機の数を予測し、予測結果を最大通過信号機数として前記ナビゲーション情報に追加するステップをさらに含む、
ナビゲーション情報生成方法。 A method performed by a navigation information generating device , the method comprising:
obtaining traffic lights to pass adjacent to the vehicle 's geographic location in a predetermined through-band of the navigation route;
Obtaining the length of time from the current time to the end time of the passing instruction signal within the current instruction signal switching cycle of the traffic light to be passed, and obtaining the remaining time available for passing;
predicting whether the vehicle can drive at a predetermined threshold speed and pass the traffic light within the remaining time;
when predicting that the vehicle can drive at a predetermined threshold speed within the remaining time to pass the traffic light, determining the threshold speed as a navigation speed and obtaining navigation information; Become,
The predetermined threshold speed is:
Associating and presetting a plurality of different threshold speeds in decreasing order according to speeds in a predetermined speed sequence;
selecting a threshold speed corresponding to a speed maximum value as an initial value of the predetermined threshold speed;
The navigation information generation method includes:
If it is predicted that the vehicle cannot consecutively pass through all the traffic lights included in the through band at any of the threshold speeds in the speed sequence, the minimum speed in the speed sequence is set as the navigation speed, and the vehicle further comprising the step of predicting the number of traffic lights that will be continuously passed by driving at the lowest threshold speed, and adding the prediction result to the navigation information as the maximum number of traffic lights that will be passed.
Navigation information generation method.
前記車両が前記閾値速度で運転して前記スルーバンドに含まれるすべての信号機を連続して通過できると予測する場合、前記閾値速度をナビゲーション速度とするステップを含む、請求項1又は2に記載の方法。 The step of determining the threshold speed as a navigation speed includes:
3. The method according to claim 1, further comprising the step of setting the threshold speed as a navigation speed when predicting that the vehicle can drive at the threshold speed and pass all the traffic lights included in the through band in succession. Method.
ナビゲーションルートの予め決定されたスルーバンド中の、車両の地理的位置に隣接する通過すべき信号機を取得するように構成される信号機取得ユニットと、
前記通過すべき信号機の現在指示信号切り替え周期内における現在時刻から通過指示信号終了時刻までの時間長さを取得し、通過に利用可能な残り時間を得るように構成される時間計算ユニットと、
前記車両が前記残り時間内に予め決定された閾値速度で運転して前記通過すべき信号機を通過できるか否かを予測するように構成される通過予測ユニットと、
前記車両が前記残り時間内に予め決定された閾値速度で運転して前記通過すべき信号機を通過できると予測する場合、前記閾値速度をナビゲーション速度として決定し、ナビゲーション情報を得るように構成される第1情報生成ユニットと、
予め決定された速度シーケンス中の速度に応じて、小さくなる順で複数の異なる閾値速度を対応付けて予め設定するように構成される閾値速度決定ユニットと、
速度最大値に対応する閾値速度を、前記予め決定された閾値速度の初期値として選択するように構成される閾値速度設定ユニットと、
前記車両が前記速度シーケンス中のすべての閾値速度のいずれでも前記スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、前記速度シーケンス中の最小速度をナビゲーション速度とし、前記車両が速度の最も小さい閾値速度で運転して連続通過する信号機の数を予測し、予測結果を最大通過信号機数として前記ナビゲーション情報に追加するように構成される第2情報生成ユニットと
を含んでなるナビゲーション情報生成装置。 A navigation information generation device,
a traffic light acquisition unit configured to acquire to-be-traversed traffic lights adjacent to a geographic location of the vehicle in a predetermined through-band of the navigation route;
a time calculation unit configured to obtain the length of time from the current time to the end time of the passing instruction signal within the current instruction signal switching cycle of the traffic light to be passed, and obtain the remaining time available for passing;
a passage prediction unit configured to predict whether the vehicle can pass the traffic light to be passed by driving at a predetermined threshold speed within the remaining time;
When predicting that the vehicle can drive at a predetermined threshold speed within the remaining time to pass the traffic light to be passed, the vehicle is configured to determine the threshold speed as a navigation speed and obtain navigation information. a first information generation unit;
a threshold speed determination unit configured to associate and preset a plurality of different threshold speeds in decreasing order according to speeds in a predetermined speed sequence;
a threshold speed setting unit configured to select a threshold speed corresponding to a speed maximum value as an initial value of the predetermined threshold speed;
If it is predicted that the vehicle cannot consecutively pass through all the traffic lights included in the through band at any of the threshold speeds in the speed sequence, the minimum speed in the speed sequence is set as the navigation speed, and the vehicle a second information generation unit configured to predict the number of traffic lights that will be continuously passed by driving at the lowest threshold speed, and add the prediction result to the navigation information as the maximum number of traffic lights to pass. Information generation device.
前記車両が前記閾値速度で運転して前記スルーバンドに含まれるすべての信号機を連続して通過できると予測する場合、前記閾値速度をナビゲーション速度とすることを含む、請求項6又は7に記載の装置。 Determining the threshold speed as a navigation speed with the first information generation unit comprises:
8. The method according to claim 6, further comprising setting the threshold speed as a navigation speed when it is predicted that the vehicle can drive at the threshold speed and pass all the traffic lights included in the through band in succession. Device.
少なくとも1つのプロセッサと、
前記少なくとも1つのプロセッサに通信可能に接続されたメモリと
を含み、
前記メモリには、前記少なくとも1つのプロセッサによって実行可能な命令が記憶されており、前記命令が前記少なくとも1つのプロセッサにより実行されると、請求項1~5のいずれか1項に記載の方法を前記少なくとも1つのプロセッサに実行させる電子デバイス。 An electronic device,
at least one processor;
a memory communicatively connected to the at least one processor;
The memory stores instructions executable by the at least one processor, and when the instructions are executed by the at least one processor, the method according to any one of claims 1 to 5 is performed. An electronic device that causes the at least one processor to execute.
プロセッサにより実行されると、請求項1~5のいずれか1項に記載の方法を実行させるコンピュータプログラム。 A computer program,
A computer program that, when executed by a processor, causes the method according to any one of claims 1 to 5 to be carried out.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010612629.7A CN111721317B (en) | 2020-06-30 | 2020-06-30 | Method and device for generating navigation information |
CN202010612629.7 | 2020-06-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2022003511A JP2022003511A (en) | 2022-01-11 |
JP7366079B2 true JP7366079B2 (en) | 2023-10-20 |
Family
ID=72570375
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021054148A Active JP7366079B2 (en) | 2020-06-30 | 2021-03-26 | Navigation information generation method, apparatus, electronic device, computer readable storage medium and computer program |
Country Status (3)
Country | Link |
---|---|
JP (1) | JP7366079B2 (en) |
KR (1) | KR102594851B1 (en) |
CN (1) | CN111721317B (en) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020093056A (en) * | 2018-12-12 | 2020-06-18 | 株式会社三洋物産 | Game machine |
JP2020093047A (en) * | 2018-12-12 | 2020-06-18 | 株式会社三洋物産 | Game machine |
JP2020093046A (en) * | 2018-12-12 | 2020-06-18 | 株式会社三洋物産 | Game machine |
JP2020093058A (en) * | 2018-12-12 | 2020-06-18 | 株式会社三洋物産 | Game machine |
JP2020093042A (en) * | 2018-12-12 | 2020-06-18 | 株式会社三洋物産 | Game machine |
JP2020093060A (en) * | 2018-12-12 | 2020-06-18 | 株式会社三洋物産 | Game machine |
JP2020093043A (en) * | 2018-12-12 | 2020-06-18 | 株式会社三洋物産 | Game machine |
JP2020093044A (en) * | 2018-12-12 | 2020-06-18 | 株式会社三洋物産 | Game machine |
JP2020093041A (en) * | 2018-12-12 | 2020-06-18 | 株式会社三洋物産 | Game machine |
JP2020093037A (en) * | 2018-12-12 | 2020-06-18 | 株式会社三洋物産 | Game machine |
JP2020093059A (en) * | 2018-12-12 | 2020-06-18 | 株式会社三洋物産 | Game machine |
JP2020093054A (en) * | 2018-12-12 | 2020-06-18 | 株式会社三洋物産 | Game machine |
JP2020093055A (en) * | 2018-12-12 | 2020-06-18 | 株式会社三洋物産 | Game machine |
JP2020093036A (en) * | 2018-12-12 | 2020-06-18 | 株式会社三洋物産 | Game machine |
JP2020093057A (en) * | 2018-12-12 | 2020-06-18 | 株式会社三洋物産 | Game machine |
CN112418031B (en) * | 2020-11-11 | 2022-03-11 | 腾讯科技(深圳)有限公司 | Image recognition method and device, storage medium and electronic equipment |
CN113327419B (en) * | 2021-05-31 | 2022-09-06 | 北京百度网讯科技有限公司 | Green wave speed determination method and device, electronic equipment and storage medium |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017142561A (en) | 2016-02-08 | 2017-08-17 | トヨタ自動車株式会社 | Signal passing support device |
US20200139969A1 (en) | 2018-11-01 | 2020-05-07 | Hyundai Motor Company | Driving control method using traffic light information and vehicle for performing the same |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013097620A (en) * | 2011-11-01 | 2013-05-20 | Toyota Motor Corp | Driving support device |
JP5958159B2 (en) * | 2012-08-03 | 2016-07-27 | 日産自動車株式会社 | Vehicle driving support device and vehicle driving support method |
CN103794063A (en) * | 2012-11-02 | 2014-05-14 | 上海宝康电子控制工程有限公司 | System and method applied to road traffic green-wave band to realize vehicle speed induction |
JP2015075835A (en) * | 2013-10-07 | 2015-04-20 | 住友電工システムソリューション株式会社 | Travel support device, travel support system, travel support method and computer program |
CN104794915B (en) * | 2015-05-11 | 2017-08-11 | 清华大学 | A kind of continuous intersection vehicle passing control method and device |
CN105139680A (en) * | 2015-10-16 | 2015-12-09 | 上海博泰悦臻网络技术服务有限公司 | Dynamic navigation method based on traffic large data driving and system |
CN106485931A (en) * | 2016-11-15 | 2017-03-08 | 河北工业大学 | A kind of intersection vehicle fast passing DAS (Driver Assistant System) and method |
CN106530785B (en) * | 2016-12-16 | 2019-11-29 | 上海斐讯数据通信技术有限公司 | A kind of navigation reminders method and system |
CN107331182A (en) * | 2017-07-13 | 2017-11-07 | 北京航空航天大学 | Automatic Pilot method for controlling driving speed under a kind of net connection environment towards continuous signal intersection |
CN109993985A (en) * | 2017-12-29 | 2019-07-09 | 奥迪股份公司 | Green wave band running condition control method, the vehicles and the storage medium of the vehicles |
CN108230704B (en) * | 2018-01-05 | 2020-05-22 | 同济大学 | Tramcar priority control method considering green waves under independent road right |
CN108335508A (en) * | 2018-02-10 | 2018-07-27 | 长安大学 | A kind of green wave speed abductive approach of traffic lights based on V2I and system |
CN110570671A (en) * | 2018-06-05 | 2019-12-13 | 上海博泰悦臻网络技术服务有限公司 | Traffic signal lamp reminding device and method |
CN111060120A (en) * | 2018-10-17 | 2020-04-24 | 上海博泰悦臻网络技术服务有限公司 | Navigation method, navigation device and vehicle |
CN109544948A (en) * | 2018-10-23 | 2019-03-29 | 佛山科学技术学院 | A kind of traffic lights countdown prediction technique based on navigation system |
CN110509921B (en) * | 2019-08-14 | 2021-02-19 | 广州小鹏汽车科技有限公司 | Adaptive cruise method and system, vehicle and readable storage medium |
-
2020
- 2020-06-30 CN CN202010612629.7A patent/CN111721317B/en active Active
-
2021
- 2021-03-26 JP JP2021054148A patent/JP7366079B2/en active Active
- 2021-03-29 KR KR1020210040640A patent/KR102594851B1/en active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017142561A (en) | 2016-02-08 | 2017-08-17 | トヨタ自動車株式会社 | Signal passing support device |
US20200139969A1 (en) | 2018-11-01 | 2020-05-07 | Hyundai Motor Company | Driving control method using traffic light information and vehicle for performing the same |
Also Published As
Publication number | Publication date |
---|---|
CN111721317B (en) | 2022-05-13 |
CN111721317A (en) | 2020-09-29 |
KR102594851B1 (en) | 2023-10-27 |
KR20210042062A (en) | 2021-04-16 |
JP2022003511A (en) | 2022-01-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7366079B2 (en) | Navigation information generation method, apparatus, electronic device, computer readable storage medium and computer program | |
US20240220765A1 (en) | Tape pasting mechanism with multiple functions of clutch-type synchronous punching, tape pasting and cutting | |
JP7366094B2 (en) | Signal light data display methods, devices, servers, terminals, systems and media | |
CN108519914B (en) | Big data calculation method and system and computer equipment | |
CN109564571B (en) | Query recommendation method and system utilizing search context | |
KR102685292B1 (en) | Map data processing method, device, equipment and storage medium | |
US11151870B2 (en) | Traffic scheme control method and device | |
CN112050824A (en) | Route planning method, device and system for vehicle navigation and electronic equipment | |
CN103414770A (en) | File downloading method and device and file downloading suggestion method and device | |
EP3822941A1 (en) | Method and apparatus for detecting vehicle queue length | |
EP4047503A1 (en) | Navigation broadcast management method, apparatus, and device | |
KR20230144560A (en) | Methods, devices, electronic devices, and computer-readable media for starting unmanned vehicles | |
CN111966939A (en) | Page skipping method and device | |
CN111121814A (en) | Navigation method, navigation device, electronic equipment and computer readable storage medium | |
CN111681428A (en) | Overflow detection method and device, electronic equipment and storage medium | |
CN113805827A (en) | Screen projection display method and device, electronic equipment and storage medium | |
US20210285770A1 (en) | Method and apparatus for planning navigation route, server and storage medium | |
EP3253031B1 (en) | Searching available rental vehicles based on adjustable parameters | |
KR101699059B1 (en) | Method, system and recording medium for providing quick menu and contents on idle screen | |
CN115688750A (en) | Text processing method and device, readable medium and electronic equipment | |
CN114327732B (en) | Page configuration method, page configuration device, electronic equipment and computer readable medium | |
JP2008040666A (en) | Screen-design support device | |
CN112817701B (en) | Timer processing method, device, electronic equipment and computer readable medium | |
JP2022028669A (en) | Method, apparatus, electronic device, computer-readable storage medium, and computer program for outputting traffic light information | |
KR20200009812A (en) | Method and system for supporting spell checking within input interface of mobile device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210622 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211015 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20211101 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20220414 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220704 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220906 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20220915 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20220927 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20221130 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221202 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230301 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230404 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20230704 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230901 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20231006 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20231010 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7366079 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |