JP7267501B2 - Driving route recording device, driving route recording system, server, driving route recording method, and program - Google Patents
Driving route recording device, driving route recording system, server, driving route recording method, and program Download PDFInfo
- Publication number
- JP7267501B2 JP7267501B2 JP2022510343A JP2022510343A JP7267501B2 JP 7267501 B2 JP7267501 B2 JP 7267501B2 JP 2022510343 A JP2022510343 A JP 2022510343A JP 2022510343 A JP2022510343 A JP 2022510343A JP 7267501 B2 JP7267501 B2 JP 7267501B2
- Authority
- JP
- Japan
- Prior art keywords
- map matching
- correct
- information
- time point
- algorithm
- 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 23
- 238000010586 diagram Methods 0.000 description 9
- 230000005540 biological transmission Effects 0.000 description 7
- 230000006870 function Effects 0.000 description 7
- 230000001133 acceleration Effects 0.000 description 6
- 239000007787 solid Substances 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000012876 topography Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Description
本発明は、走行経路記録装置、走行経路記録システム、サーバ、走行経路記録方法、及びプログラムに関する。 The present invention relates to a travel route recording device, a travel route recording system, a server, a travel route recording method, and a program.
ナビゲーションシステム等の車載器は、車両がデジタルマップ上のどの位置を走行したかを特定するマップマッチング処理をリアルタイムで行っている(例えば、特許文献1を参照)。
Vehicle-mounted devices such as navigation systems perform map matching processing in real time to specify which position the vehicle has traveled on a digital map (see
近年では、車載器がマップマッチング処理により車両が有料道路を走行したと判断した場合に、当該車両に対し通行料金を課金する技術が考えられている。このため、車両がどの道路を走行したかを精度よく特定可能となるように、リアルタイムで行うマップマッチング処理技術の更なる改善が求められている。 In recent years, there has been considered a technique of charging a toll for a vehicle when the vehicle-mounted device judges that the vehicle has traveled on a toll road by map matching processing. For this reason, there is a demand for further improvement in real-time map matching processing technology so that it is possible to accurately identify which road the vehicle has traveled.
本開示の一態様によれば、走行経路記録装置は、第1マップマッチングアルゴリズムにマップマッチング入力情報を入力して、前記第1マップマッチングアルゴリズムから出力されるマップマッチング結果を取得するマップマッチング処理部と、正解マップマッチング情報を取得する正解情報取得部と、前記正解マップマッチング情報で示されるマップマッチング結果と、前記第1マップマッチングアルゴリズムから出力されたマップマッチング結果との偏差を取得する偏差取得部と、前記偏差が小さくなるように前記第1マップマッチングアルゴリズムに含まれる重み付けパラメータを調整する調整部と、を備える。 According to one aspect of the present disclosure, a driving route recording device includes a map matching processing unit that inputs map matching input information to a first map matching algorithm and acquires a map matching result output from the first map matching algorithm. a correct information acquisition unit that acquires correct map matching information; and a deviation acquisition unit that acquires a deviation between the map matching result indicated by the correct map matching information and the map matching result output from the first map matching algorithm. and an adjustment unit that adjusts the weighting parameters included in the first map matching algorithm so that the deviation becomes small.
本開示の一態様によれば、走行経路記録システムは、車両に搭載される車載器と、前記車載器と通信可能に接続されるサーバと、を備える。前記車載器は、第1マップマッチングアルゴリズムにマップマッチング入力情報を入力して、前記第1マップマッチングアルゴリズムから出力されるマップマッチング結果を取得するマップマッチング処理部を備える。前記サーバは、正解マップマッチング情報を取得する正解情報取得部と、前記正解マップマッチング情報で示されるマップマッチング結果と、前記第1マップマッチングアルゴリズムから出力されたマップマッチング結果との偏差を取得する偏差取得部と、前記偏差が小さくなるように前記第1マップマッチングアルゴリズムに含まれる重み付けパラメータを調整する調整部と、調整された前記重み付けパラメータを前記車載器に送信する送信部と、を備える。 According to one aspect of the present disclosure, a travel route recording system includes an onboard device mounted on a vehicle, and a server communicably connected to the onboard device. The vehicle-mounted device includes a map matching processing unit that inputs map matching input information to a first map matching algorithm and acquires a map matching result output from the first map matching algorithm. The server includes a correct information acquisition unit that acquires correct map matching information, and a deviation that acquires a deviation between the map matching result indicated by the correct map matching information and the map matching result output from the first map matching algorithm. An acquisition unit, an adjustment unit that adjusts the weighting parameters included in the first map matching algorithm so that the deviation becomes small, and a transmission unit that transmits the adjusted weighting parameters to the vehicle-mounted device.
本開示の一態様によれば、サーバは、車両に搭載され、第1マップマッチングアルゴリズムにマップマッチング入力情報を入力して、前記第1マップマッチングアルゴリズムから出力されるマップマッチング結果を取得する車載器から、当該マップマッチング結果を取得する結果取得部と、正解マップマッチング情報を取得する正解情報取得部と、前記正解マップマッチング情報で示されるマップマッチング結果と、前記第1マップマッチングアルゴリズムから出力されたマップマッチング結果との偏差を取得する偏差取得部と、前記偏差が小さくなるように前記第1マップマッチングアルゴリズムに含まれる重み付けパラメータを調整する調整部と、調整された前記重み付けパラメータを前記車載器に送信する送信部と、を備える。 According to one aspect of the present disclosure, a server is mounted on a vehicle, and a vehicle-mounted device that inputs map matching input information to a first map matching algorithm and acquires a map matching result output from the first map matching algorithm. a result acquisition unit that acquires the map matching result, a correct information acquisition unit that acquires correct map matching information, a map matching result indicated by the correct map matching information, and output from the first map matching algorithm A deviation acquisition unit that acquires a deviation from a map matching result, an adjustment unit that adjusts a weighting parameter included in the first map matching algorithm so that the deviation becomes small, and the adjusted weighting parameter to the vehicle-mounted device. and a transmitting unit for transmitting.
本開示の一態様によれば、走行経路記録方法は、第1マップマッチングアルゴリズムにマップマッチング入力情報を入力して、前記第1マップマッチングアルゴリズムから出力されるマップマッチング結果を取得するステップと、正解マップマッチング情報を取得するステップと、前記正解マップマッチング情報で示されるマップマッチング結果と、前記第1マップマッチングアルゴリズムから出力されたマップマッチング結果との偏差を取得するステップと、前記偏差が小さくなるように前記第1マップマッチングアルゴリズムに含まれる重み付けパラメータを調整するステップと、を有する。 According to one aspect of the present disclosure, a driving route recording method includes: inputting map matching input information to a first map matching algorithm to obtain a map matching result output from the first map matching algorithm; obtaining map matching information; obtaining a deviation between the map matching result indicated by the correct map matching information and the map matching result output from the first map matching algorithm; and adjusting weighting parameters included in the first map matching algorithm.
本開示の一態様によれば、プログラムは、走行経路記録装置のコンピュータに、第1マップマッチングアルゴリズムにマップマッチング入力情報を入力して、前記第1マップマッチングアルゴリズムから出力されるマップマッチング結果を取得するステップと、正解マップマッチング情報を取得するステップと、前記正解マップマッチング情報で示されるマップマッチング結果と、前記第1マップマッチングアルゴリズムから出力されたマップマッチング結果との偏差を取得するステップと、前記偏差が小さくなるように前記第1マップマッチングアルゴリズムに含まれる重み付けパラメータを調整するステップと、を実行させる。 According to one aspect of the present disclosure, a program inputs map matching input information to a first map matching algorithm in a computer of a travel route recording device, and acquires a map matching result output from the first map matching algorithm. obtaining correct map matching information; obtaining a deviation between the map matching result indicated by the correct map matching information and the map matching result output from the first map matching algorithm; and adjusting weighting parameters included in the first map matching algorithm such that the deviation is small.
本開示の少なくとも一つの態様によれば、リアルタイムで行うマップマッチング処理の精度を向上させることができる。 According to at least one aspect of the present disclosure, it is possible to improve the accuracy of map matching processing performed in real time.
<第1の実施形態>
以下、本開示の第1の実施形態に係る走行経路記録システム1について、図1~図5を参照しながら説明する。<First embodiment>
A travel
(走行経路記録システムの全体構成)
図1は、本開示の第1の実施形態に係る走行経路記録システムの全体構成を示す図である。
図1に示すように、本実施形態に係る走行経路記録システム1は、複数の車両Aそれぞれに搭載された車載器10と、サーバ11とを備えている。(Overall Configuration of Driving Route Recording System)
FIG. 1 is a diagram showing the overall configuration of a travel route recording system according to the first embodiment of the present disclosure.
As shown in FIG. 1, the travel
車載器10は、GNSS(全地球航行衛星システム:Global Navigation Satellite System)を構成する衛星から受信した信号(衛星信号)、車両Aのセンサ(加速度センサ、角速度センサ、角加速度センサ等)から受信した信号(センサ信号)等に基づいて、車両Aの走行経路を逐次特定する。なお、車両Aの走行経路は、リンク(道路)及びリンク間を接続するノード(交差点等)により構成される道路網データ上において、車両Aが走行したリンク(リンク上の位置)を時系列に並べたリストで表現される。また、車載器10は、特定した車両Aの走行経路を、通信ネットワークNWを通じてサーバ11へ送信する。
The vehicle-mounted
サーバ11は、通信ネットワークNWを通じて複数の車載器10それぞれと接続される。サーバ11の詳細な機能構成については、後述する。
The
(走行経路記録システムの機能構成)
図2は、本開示の第1の実施形態に係る走行経路記録システムの機能構成を示す図である。(Functional configuration of driving route recording system)
FIG. 2 is a diagram showing the functional configuration of the travel route recording system according to the first embodiment of the present disclosure.
まず、走行経路記録システム1の車載器10の機能構成について説明する。図2に示すように、車載器10は、CPU10Aと、記憶媒体10Bとを備えている。
First, the functional configuration of the vehicle-mounted
CPU10Aは、車載器10の動作全体を司るプロセッサである。CPU10Aは、所定のプログラムに従って動作することにより、マップマッチング処理部101、受信部102としての機能を発揮する。
The
マップマッチング処理部101は、第1マップマッチングアルゴリズムにマップマッチング入力情報を入力して、第1マップマッチングアルゴリズムから出力されるマップマッチング結果を取得する。
The map matching
マップマッチング入力情報は、衛星信号に基づく情報、及びセンサ信号に基づく情報を含む。衛星信号に基づく情報は、車両Aの測位情報(緯度、経度、高度)、速度ベクトル、衛星信号強度、捕捉衛星数等を含む。また、センサ信号に基づく情報は、車両Aの加速度、角速度、角加速度等を含む。 The map matching input information includes information based on satellite signals and information based on sensor signals. Information based on satellite signals includes positioning information (latitude, longitude, altitude) of vehicle A, velocity vector, satellite signal strength, number of captured satellites, and the like. Information based on the sensor signal includes the acceleration, angular velocity, angular acceleration, and the like of the vehicle A.
第1マップマッチングアルゴリズムは、衛星航法及び自律航法を用いて、車両Aが道路網データ上のどのリンクを走行しているかを特定し、特定した走行位置(リンク上の位置)をマップマッチング結果として逐次出力するアルゴリズムである。なお、本実施形態では、第1マップマッチングアルゴリズムとして、既知のマップマッチングアルゴリズムを用いてもよい。なお、以下の説明において、本実施形態に係るマップマッチング処理部101が第1マップマッチングアルゴリズムを用いて車両Aが走行しているリンクを特定する処理を「リアルタイムマップマッチング処理」とも記載する。
The first map matching algorithm uses satellite navigation and autonomous navigation to identify which link the vehicle A is traveling on on the road network data, and uses the identified traveling position (position on the link) as a map matching result. This is an algorithm for sequential output. Note that, in the present embodiment, a known map matching algorithm may be used as the first map matching algorithm. In the following description, the process of identifying the link on which the vehicle A is traveling by using the first map matching algorithm by the map matching
図3は、本開示の第1の実施形態に係るマップマッチング結果の一例を示す図である。
マップマッチング処理部101は、ある時刻t1~t10それぞれにおいてマップマッチング入力情報を取得する。これらマップマッチング入力情報に含まれる車両Aの測位情報(緯度及び経度)は、図3のP1~P10の位置であったとする。図3の例のように、車両Aの測位情報が示す位置P1~P10は、測位誤差等により、道路網データのリンクL1、L2、L3上に存在していない場合があり、車両Aがどのリンクを走行しているかを特定することが困難である。このため、マップマッチング処理部101は、マップマッチング入力情報を取得する毎にリアルタイムマップマッチング処理を実行して、車両Aがどのリンクを走行しているかを逐次特定する。FIG. 3 is a diagram illustrating an example of map matching results according to the first embodiment of the present disclosure.
The map matching
時刻t1においてマップマッチング入力情報を取得したとする。マップマッチング処理部101は、第1マップマッチングアルゴリズムにこのマップマッチング入力情報を入力して、時刻t1において車両Aがどのリンクを走行しているかを特定する。例えば、第1マップマッチングアルゴリズムは、マップマッチング入力情報に含まれる測位情報が示す車両Aの位置P1の近傍に存在するリンクのうち、時刻t1のマップマッチング入力情報とマッチする度合い(スコア)の高いリンクを、車両Aが走行するリンクであると特定する。ここで、第1マップマッチングアルゴリズムは、現在(時刻t1)のマップマッチング入力情報、過去(時刻t1以前)のマップマッチング結果、及び道路網データから得られるn個の説明変数を「A1、A2、A3、・・・、An」、説明変数それぞれの重み付けパラメータを「W1、W2、W3、・・・、Wn」とした場合、以下の式(1)を用いて各リンクのスコアSを算出する。
Assume that map matching input information is obtained at time t1. The map matching
S=W1×A1+W2×A2+W3×A3+・・・Wn×An ・・・(1) S=W1×A1+W2×A2+W3×A3+ Wn×An (1)
説明変数は、例えば、測位情報で示される位置P1からスコアSの算出対象となるリンク(以下、「対象リンク」とも記載する。)までの距離、速度ベクトル及びリンクの向きの一致度、加速度、角速度、角加速度、対象リンクの属性、リンクのつながり等である。対象リンクの属性とは、右左折禁止、Uターン禁止等の情報である。また、リンクのつながりとは、リンク同士の接続の有無である。例えば、車両Aが前回走行したリンクと対象リンクL1とが接続されていない場合、前回走行したリンクから対象リンクL1へ移動することができないので、リンクのつながりを示す説明変数は、スコアSを低くするような値となる。 The explanatory variables are, for example, the distance from the position P1 indicated by the positioning information to the link for which the score S is calculated (hereinafter also referred to as "target link"), the degree of matching between the velocity vector and the orientation of the link, acceleration, Angular velocity, angular acceleration, target link attribute, link connection, and the like. The attribute of the target link is information such as right/left turn prohibition and U-turn prohibition. Further, the connection of links is the presence or absence of connection between links. For example, when the link on which the vehicle A traveled last time is not connected to the target link L1, it is not possible to move from the link on which the vehicle A traveled last time to the target link L1. It will be a value that
図3の例では、時刻t1ではリンクL1のスコアが最も高いため、マップマッチング処理部101は、車両AがリンクL1(位置MA1)を走行したと特定する。
In the example of FIG. 3, since the link L1 has the highest score at time t1, the map
マップマッチング処理部101は、時刻t2以降の各時刻についても同様に、マップマッチング入力情報を取得する度にリアルタイムマップマッチング処理を行う。ここで、リアルタイムマップマッチング処理では、複数のリンクが近接する場所を走行しているときは、測位誤差等の影響により誤ったリンクにマッチングしてしまう可能性がある。例えば、図3に示すように、時刻t5~t7のマップマッチング入力情報(測位情報)が示す位置P5~P7は、リンクL2よりもリンクL3の方に近いとする。この場合、リアルタイムマップマッチング処理では、時刻t5~t7それぞれの時点における車両Aの位置を、リンクL3(位置MA5~MA7)にマッチングしてしまう可能性がある。なお、マップマッチング処理部101は、このように一時的に誤ったマップマッチング結果(位置MA5~MA7)を取得したとしても、将来のある時点(例えば、図3の時刻t8)において、誤ったリンクL3のスコアSよりも正しいリンクL2のスコアSの方が高くなれば、以降は正しいマップマッチング結果(位置MA8~MA10)を取得することができる。
Similarly, the map
また、マップマッチング処理部101は、時刻別のマップマッチング入力情報及びマップマッチング結果を記憶媒体10Bに蓄積しておき、定期的にサーバ11に送信する。
Further, the map
受信部102は、後述のサーバ11から第1マップマッチングアルゴリズムに含まれる重み付けパラメータを受信して、記憶媒体10Bに記憶する。
The receiving
記憶媒体10Bは、いわゆる補助記憶装置であって、HDD(Hard Disk Drive)、SSD(Solid State Drive)などである。記憶媒体10Bには、重み付けパラメータを含む第1マップマッチングアルゴリズム、道路網データ等が記憶されている。また、記憶媒体10Bには、マップマッチング処理部101により取得されたマップマッチング入力情報及びマップマッチング結果が逐次記憶、蓄積されていく。
The
次に、走行経路記録システム1のサーバ11の機能構成について説明する。図2に示すように、サーバ11は、CPU11Aと、記憶媒体11Bとを備えている。
Next, the functional configuration of the
CPU11Aは、サーバ11の動作全体を司るプロセッサである。CPU11Aは、所定のプログラムに従って動作することにより、結果取得部111、正解情報取得部112、偏差取得部113、調整部114、送信部115としての機能を発揮する。
The
結果取得部111は、複数の車載器10それぞれから、所定期間(例えば、現在から1時間過去までの期間)に蓄積された時刻別のマップマッチング入力情報及びマップマッチング結果(走行経路)を取得する。
The
正解情報取得部112は、正解マップマッチング情報を取得する。正解マップマッチング情報は、結果取得部111が取得した所定期間のマップマッチング入力情報それぞれに対する車両Aのリンク上の位置(走行経路)を示す情報であり、結果取得部111が車載器10から取得したマップマッチング結果よりも確度の高い情報である。
The correct
例えば、正解情報取得部112は、第2マップマッチングアルゴリズムに、所定期間に車載器10が収集した複数のマップマッチング入力情報を全て入力して、第2マップマッチングアルゴリズムから出力される当該所定期間の各時点におけるマップマッチング結果を、正解マップマッチング情報として取得する。そうすると、第2マップマッチングアルゴリズムには、所定期間の各時点(第1時点)におけるマップマッチング入力情報のみならず、第1時点よりも未来(第2時点)のマップマッチング入力情報が入力されるので、車両Aの各時点におけるリンク上の位置を特定する際に、車両Aの未来の状態(測位情報が示す位置、未来のマップマッチング結果等)を反映させることができる。したがって、第2マップマッチングアルゴリズムから出力されるマップマッチング結果は、第1マップマッチングアルゴリズムから出力されるマップマッチング結果よりも確度の高い情報となる。
For example, the correct
図4は、本開示の第1の実施形態に係る正解マップマッチング情報の一例を示す図である。
図4には、所定期間の一部(時刻t1~t10)におけるマップマッチング入力情報及び正解マップマッチング情報の一例が示されている。時刻t1~t10のマップマッチング入力情報から、車両Aの測位情報が示す位置は、図4のP1~P10の位置であったとする。なお、この時刻t1~t10及び位置P1~P10は、図3の時刻t1~t10及び位置P1~P10に対応している。FIG. 4 is a diagram showing an example of correct map matching information according to the first embodiment of the present disclosure.
FIG. 4 shows an example of map-matching input information and correct map-matching information in a part of a predetermined period (time t1 to t10). Assume that the positions indicated by the positioning information of vehicle A are positions P1 to P10 in FIG. The times t1 to t10 and the positions P1 to P10 correspond to the times t1 to t10 and the positions P1 to P10 in FIG.
車載器10(第1マップマッチングアルゴリズム)のリアルタイムマップマッチング処理では、上述のように、例えば時刻t5において、測位情報が示す位置P5の最も近いリンクL3(図3の位置MA5)にマッチングしてしまう可能性がある。しかしながら、図3及び図4に示すように、時刻t5以降の車両Aの状態(例えば、時刻t6~t10の測位情報が示す位置P6~P10等)から、車両Aは、時刻t5以降にリンクL2を走行した可能性が高いことが分かる。 In the real-time map matching processing of the vehicle-mounted device 10 (first map matching algorithm), as described above, for example, at time t5, the position P5 indicated by the positioning information is matched to the closest link L3 (position MA5 in FIG. 3). there is a possibility. However, as shown in FIGS. 3 and 4, from the state of vehicle A after time t5 (for example, positions P6 to P10 indicated by positioning information from time t6 to t10, etc.), vehicle A moves to link L2 after time t5. It can be seen that there is a high possibility that the
これに対し、正解情報取得部112(第2マップマッチングアルゴリズム)のマップマッチング処理では、時刻t5における車両Aのリンク上の位置を特定する際に、時刻t5のマップマッチング入力情報のみならず、時刻t5よりも後(未来)の時刻のマップマッチング入力情報を利用する。これにより、正解情報取得部112は、時刻t5よりも後の時刻のマップマッチング入力情報からは車両AがリンクL2を走行した可能性が高いことが分かるので、時刻t5における車両Aの位置を、測位情報が示す位置P5に最も近いリンクL3ではなく、リンクL2(図4の位置MB5)であると補正して特定することができる。正解情報取得部112は、他の各時点における車両Aの位置についても同様に特定する。このようにして、正解情報取得部112は、車載器10が特定するマップマッチング結果よりも、確度の高いマップマッチング結果からなる正解マップマッチング情報を取得する。
On the other hand, in the map matching process of the correct information acquisition unit 112 (second map matching algorithm), when specifying the position on the link of vehicle A at time t5, not only the map matching input information at time t5 but also the time Map matching input information at a time after (future) time t5 is used. As a result, the correct
また、正解情報取得部112(第2マップマッチングアルゴリズム)は、車載器10(第1マップマッチングアルゴリズム)で用いられる道路網データよりも高精度の地図データを用いてマップマッチング処理を行うようにしてもよい。この地図データは、例えばリンク及びノードからなる道路網データに加え、リンク周辺の地形、建築物等のデータを含む3D地図データである。正解情報取得部112は、マップマッチング処理において、例えば、リンク周辺の地形と測位情報(高度)とを比較してもよいし、建築物(遮蔽物)の有無と衛星信号強度とを比較してもよい。このようにすることで、正解情報取得部112は、より正確な正解マップマッチング情報を取得することができる。
Further, the correct information acquisition unit 112 (second map matching algorithm) performs map matching processing using map data with higher accuracy than the road network data used in the vehicle-mounted device 10 (first map matching algorithm). good too. This map data is, for example, 3D map data including road network data consisting of links and nodes, as well as topography and building data around links. In the map matching process, the correct
なお、本実施形態では、正解情報取得部112がマップマッチング処理を行い、正解マップマッチング情報を取得する態様を例として説明したが、これに限られることはない。他の実施形態では、正解情報取得部112は、外部サーバ(不図示)等の他の装置において生成された正解マップマッチング情報を取得するようにしてもよい。この場合、正解情報取得部112は、結果取得部111が取得したマップマッチング入力情報を外部サーバに送信し、外部サーバから当該マップマッチング入力情報に対する正解マップマッチング情報を取得する。
In this embodiment, the correct
偏差取得部113は、正解情報取得部112が取得した正解マップマッチング情報で示されるマップマッチング結果と、結果取得部111が取得した(車載器10の第1マップマッチングアルゴリズムから出力された)マップマッチング結果との偏差を取得する。
The
例えば偏差取得部113は、正解マップマッチング情報のマップマッチング結果(図4の位置MB1~MB10)と、結果取得部111が取得したマップマッチング結果(図3の位置MA1~MA10)との不一致率(不一致数)を、偏差として取得する。また、偏差取得部113は、結果取得部111が取得したマップマッチング結果(図3の位置MA1~MA10)のそれぞれが、正解マップマッチング情報のマップマッチング結果(図4の位置MB1~MB10)のそれぞれからどのくらい離れているか(例えば、距離の差分の二乗和平方根)を偏差として取得してもよい。
For example, the
調整部114は、偏差取得部113が取得した偏差が小さくなるように(即ち、第1マップマッチングアルゴリズムから出力されるマップマッチング結果が、正解マップマッチング情報のマップマッチング結果と近くなるように)、第1マップマッチングアルゴリズムに含まれる重み付けパラメータ(上式(1)の重み付けパラメータW1~Wn)を調整する。
The
例えば、調整部114は、遺伝的アルゴリズム等の技術を利用して、第1マップマッチングアルゴリズムから最適な(正解マップマッチング情報のマップマッチング結果に近い)マップマッチング結果が出力されるように、第1マップマッチングアルゴリズムに含まれる重み付けパラメータを調整する。また、調整部114は、正解マップマッチング情報のマップマッチング結果を教師データとする機械学習(ニューラルネットワーク等)の技術を利用して、マップマッチング入力情報から最適なマップマッチング結果を得られるように重み付けパラメータを学習してもよい。このとき、調整部114は、調整後の重み付けパラメータを含む第1マップマッチングアルゴリズムを用いて再度、マップマッチング結果を取得して、このマップマッチング結果と正解マップマッチング情報のマップマッチング結果の偏差を更に小さくするように再調整をおこなってもよい。
For example, the
送信部115は、調整部114により調整された重み付けパラメータを車載器10に送信する。なお、送信部115は、調整部114により調整された重み付けパラメータを含む第1マップマッチングアルゴリズムを車載器10に送信してもよい。
The
記憶媒体11Bは、いわゆる補助記憶装置であって、HDD(Hard Disk Drive)、SSD(Solid State Drive)などである。記憶媒体11Bには、重み付けパラメータを含む第1マップマッチングアルゴリズム、地図データ等が記憶されている。また、記憶媒体11Bには、結果取得部111が複数の車載器10それぞれから取得したマップマッチング入力情報及びマップマッチング結果、正解情報取得部112が取得した正解マップマッチング情報、調整部114が調整した重み付けパラメータ等が逐次記憶、蓄積されていく。
The
(走行経路記録システムの処理フロー)
図5は、本開示の第1の実施形態に係る走行経路記録システムの処理の一例を示すフローチャートである。
以下、図5を参照しながら、走行経路記録システム1の処理について詳細に説明する。(Processing flow of driving route recording system)
FIG. 5 is a flowchart showing an example of processing of the travel route recording system according to the first embodiment of the present disclosure.
Hereinafter, the processing of the travel
図5に示すように、まず、車載器10のマップマッチング処理部101は、マップマッチング入力情報を取得する(ステップS101)。
As shown in FIG. 5, first, the map
次に、マップマッチング処理部101は、記憶媒体10Bに記憶されている重み付けパラメータを含む第1マップマッチングアルゴリズムに、取得したマップマッチング入力情報を入力して、第1マップマッチングアルゴリズムから出力されるマップマッチング結果を取得する(ステップS102)。
Next, the map
次に、マップマッチング処理部101は、前回サーバ11にマップマッチング結果(車両Aの走行経路)を送信するタイミングであるか否かを判断する(ステップS103)。マップマッチング処理部101は、例えば、前回マップマッチング結果を送信してから一定時間(例えば、1時間)が経過していない場合、送信タイミングではないと判断し(ステップS103:NO)、ステップS101に戻る。一方、マップマッチング処理部101は、一定期間を経過した場合、送信タイミングであると判断し(ステップS103:YES)、記憶媒体10Bに蓄積された未送信のマップマッチング入力情報及びマップマッチング結果をサーバ11に送信する(ステップS104)。
Next, the map
サーバ11の結果取得部111は、車載器10からマップマッチング入力情報及びマップマッチング結果を取得すると(ステップS111)、これらを記憶媒体11Bに記録して蓄積する。
When the
次に、サーバ11の正解情報取得部112は、結果取得部111が取得したマップマッチング入力情報に対する正解マップマッチング情報を取得する(ステップS112)。具体的には、正解情報取得部112は、第2マップマッチングアルゴリズムに、所定期間(例えば、現在から1時間過去までの期間)に車載器10が収集した複数のマップマッチング入力情報を全て入力して、第2マップマッチングアルゴリズムから出力される当該所定期間の各時点におけるマップマッチング結果を取得する。
Next, the correct
次に、サーバ11の偏差取得部113は、正解マップマッチング情報のマップマッチング結果と、結果取得部111が車載器10から取得したマップマッチング結果との偏差を取得する(ステップS113)。
Next, the
次に、サーバ11の調整部114は、偏差取得部113が取得した偏差が小さくなるように、第1マップマッチングアルゴリズムに含まれる重み付けパラメータを調整する(ステップS114)。このとき、調整部114は、複数の車載器10それぞれから収集したマップマッチング結果と正解マップマッチング情報のマップマッチング結果との偏差それぞれが小さくなるような重み付けパラメータの調整を行う。これにより、調整部114は、複数の車載器10で共通して生じるマップマッチング誤差を低減させることができるとともに、限定的なマップマッチング誤差(一時的な障害等に起因する誤差、運転操作に起因する誤差等)が第1マップマッチングアルゴリズムに反映されてしまうことを抑制することができる。
Next, the
次に、サーバ11の送信部115は、調整部114により調整された重み付けパラメータを、複数の車載器10それぞれに送信する(ステップS115)。そうすると、車載器10の受信部102は、受信した重み付けパラメータを記憶媒体10Bに記憶する(ステップS105)。このとき、受信部102は、記憶媒体10Bに記憶されている第1マップマッチングアルゴリズムに含まれる重み付けパラメータを、調整後の重み付けパラメータに変更して上書きするようにしてもよい。これにより、車載器10のマップマッチング処理部101は、以降のマップマッチング処理において、調整後の重み付けパラメータを用いたマップマッチング結果を得ることができる。
Next, the
車載器10及びサーバ11は、上述の各処理を繰り返し実行することにより、第1マップマッチングアルゴリズムを改善しながら、車両Aの走行経路を記録、蓄積する。
The vehicle-mounted
(作用、効果)
以上のように、本実施形態に係る走行経路記録システム1は、車載器10において第1マップマッチングアルゴリズムから出力されるマップマッチング結果をリアルタイムで取得し、サーバ11において正解マップマッチング情報のマップマッチング結果と、第1マップマッチングアルゴリズムによるマップマッチング結果との偏差を小さくするように、第1マップマッチングアルゴリズムに含まれる重み付けパラメータを調整する。このようにすることで、走行経路記録システム1は、車載器10において行うリアルタイムマップマッチング処理の精度を向上させることができる。(action, effect)
As described above, the travel
また、走行経路記録システム1は、車載器10においてある時点(第1時点)のマップマッチング入力情報に基づくマップマッチング結果を取得する一方で、サーバ11において第1時点のマップマッチング入力情報、及び第1時点よりも後の時間である第2時点のマップマッチング入力情報に基づく正解マップマッチング情報を取得する。このようにすることで、走行経路記録システム1は、サーバ11において正解マップマッチング情報を取得する際に、第1時点よりも未来の第2時点における車両Aの走行状態に基づいて補正された、より確度の高い第1時点のマップマッチング結果を取得することができる。これにより、走行経路記録システム1は、車載器10におけるリアルタイムマップマッチング処理の誤差(正解マップマッチング情報との偏差)を正確に取得して、重み付けパラメータを精度よく調整することができる。
In addition, while the traveling
また、走行経路記録システム1は、サーバ11において、第2マップマッチングアルゴリズムに複数時点において取得した複数のマップマッチング入力情報を入力して、第2マップマッチングアルゴリズムから出力されるマップマッチング結果を含む正解マップマッチング情報を取得する。このようにすることで、走行経路記録システム1は、サーバ11において正解マップマッチング情報を作成して、車載器10のリアルタイムマップマッチング処理によるマップマッチング結果と比較することができる。
In addition, in the
また、走行経路記録システム1は、サーバ11の第2マップマッチングアルゴリズムにおいて、車載器10の第1マップマッチングアルゴリズムよりも高精度の地図データを用いて、マップマッチング結果を出力する。車載器10(第1マップマッチングアルゴリズム)のリアルタイムマップマッチング処理では、リアルタイム性が要求されるため、時間がかかるような演算処理(例えば、3D地図データ等の高精度な地図データを用いたマップマッチング処理)を行うことが困難な場合がある。このため、車載器10では、サーバ11よりも情報量の少ない道路網データのみを用いてリアルタイムマップマッチング処理を行っている。しかしながら、サーバ11(第2マップマッチングアルゴリズム)のマップマッチング処理は、リアルタイム性が要求されないため、高精度な地図を利用した演算処理を実行することができる。この結果、走行経路記録システム1は、サーバ11のマップマッチング処理において、より精度の高いマップマッチング結果を取得することができる。
In addition, in the second map matching algorithm of the
<第2の実施形態>
次に、本開示の第2の実施形態に係る走行経路記録システム1について、図6を参照しながら説明する。第1の実施形態と共通の構成要素には同一の符号を付して詳細説明を省略する。<Second embodiment>
Next, a travel
(走行経路記録システムの機能構成)
図6は、本開示の第2の実施形態に係る走行経路記録システムの機能構成を示す図である。
図6に示すように、本実施形態に係る走行経路記録システム1において、車載器10は、走行経路記録装置12を備えている。(Functional configuration of driving route recording system)
FIG. 6 is a diagram showing the functional configuration of a travel route recording system according to the second embodiment of the present disclosure.
As shown in FIG. 6 , in the travel
走行経路記録装置12は、車載器10に内蔵され、車載器10が搭載された車両Aの走行経路を特定及び記録するとともに、走行経路(マップマッチング結果)を特定するための第1マップマッチングアルゴリズムの重み付けパラメータの調整を行う。即ち、本実施形態に係る走行経路記録装置12は、第1の実施形態に係る車載器10及びサーバ11の双方の機能を有する装置である。
The travel
走行経路記録装置12は、CPU12Aと、記憶媒体12Bとを備えている。
The travel
CPU12Aは、走行経路記録装置12の動作全体を司るプロセッサである。CPU12Aは、所定のプログラムに従って動作することにより、マップマッチング処理部121、正解情報取得部122、偏差取得部123、調整部124としての機能を発揮する。
The
マップマッチング処理部121は、第1の実施形態に係る車載器10のマップマッチング処理部101と同様の機能を有している。即ち、マップマッチング処理部121は、第1マップマッチングアルゴリズムにマップマッチング入力情報を入力して、第1マップマッチングアルゴリズムから出力されるマップマッチング結果を取得する、リアルタイムマップマッチング処理を行う。マップマッチング処理部121が取得したマップマッチング入力情報及びマップマッチング結果は、記憶媒体12Bに逐次記憶、蓄積されていく。また、マップマッチング処理部121が取得したマップマッチング結果は、サーバ11に送信され、サーバ11における課金処理等に用いられてもよい。
The map
正解情報取得部122は、第1の実施形態に係るサーバ11の正解情報取得部112と同様の機能を有している。即ち、正解情報取得部122は、正解マップマッチング情報を取得する。なお、正解情報取得部122は、第2マップマッチングアルゴリズムに、所定期間に記憶媒体12Bに蓄積された複数のマップマッチング入力情報を全て入力して、第2マップマッチングアルゴリズムから出力される当該所定期間の各時点におけるマップマッチング結果を取得する。また、正解情報取得部122は、サーバ11から正解マップマッチング情報を取得するようにしてもよい。
The correct
偏差取得部123は、第1の実施形態に係るサーバ11の偏差取得部113と同様の機能を有している。即ち、偏差取得部123は、正解情報取得部122が取得した正解マップマッチング情報で示されるマップマッチング結果と、マップマッチング処理部121が取得したマップマッチング結果との偏差を取得する。
The
調整部124は、第1の実施形態に係るサーバ11の調整部114と同様の機能を有している。即ち、調整部124は、偏差取得部113が取得した偏差が小さくなるように、第1マップマッチングアルゴリズムに含まれる重み付けパラメータを調整する処理を定期的(例えば、1時間毎)に行う。また、調整部124により調整された重み付けパラメータは、記憶媒体12Bに記憶される。これにより、マップマッチング処理部121が次にリアルタイムマップマッチング処理を行う際に、調整後の重み付けパラメータを含む第1マップマッチングアルゴリズムを利用することができる。
The
記憶媒体12Bは、いわゆる補助記憶装置であって、HDD(Hard Disk Drive)、SSD(Solid State Drive)などである。記憶媒体12Bには、重み付けパラメータを含む第1マップマッチングアルゴリズム、道路網データ、地図データ等が記憶されている。また、記憶媒体12Bには、マップマッチング処理部121が取得したマップマッチング入力情報及びマップマッチング結果、正解情報取得部122が取得した正解マップマッチング情報、調整部124が調整した重み付けパラメータ等が逐次記憶、蓄積されていく。
The
(作用、効果)
以上のように、本実施形態に係る走行経路記録装置12は、第1マップマッチングアルゴリズムから出力されるマップマッチング結果をリアルタイムで取得して記録するとともに、正解マップマッチング情報のマップマッチング結果と、第1マップマッチングアルゴリズムによるマップマッチング結果との偏差を小さくするように、第1マップマッチングアルゴリズムに含まれる重み付けパラメータを調整する。このようにすることで、走行経路記録装置12は、マップマッチング処理部121におけるリアルタイムマップマッチング処理の精度を向上させることができる。(action, effect)
As described above, the traveling
以上、本開示の実施形態について詳細に説明したが、本発明の技術的思想を逸脱しない限り、これらに限定されることはなく、多少の設計変更等も可能である。 Although the embodiments of the present disclosure have been described in detail above, the present invention is not limited to these as long as they do not deviate from the technical idea of the present invention, and some design changes and the like are possible.
例えば、第1の実施形態では、サーバ11が複数の車載器10それぞれに共通の重み付けパラメータを配信する態様について説明したが、これに限られることはない。他の実施形態では、サーバ11の調整部114は、車載器10が搭載された車両Aの車種別に、重み付けパラメータの調整を行うようにしてもよい。例えば、自動二輪車と自動四輪車とでは、マップマッチング入力情報に含まれる測位情報、角速度等から推測される車両の挙動(車線における走行位置、右左折の挙動等)が異なる場合がある。このため、調整部114が車種別に重み付けパラメータの調整を行うことにより、車種に依存するマップマッチング入力情報の傾向を第1マップマッチングアルゴリズムに反映させることができる。なお、このような態様において、サーバ11の結果取得部111は、車載器10から車両Aの車種を示す情報を更に取得して、記憶媒体11Bにどの車載器10がどの車種の車両Aに搭載されているかを関連付けて記録しておく。また、サーバ11の送信部115は、車載器10に対し、当該車載器10に関連付けられた車種と同一の車種向けに調整された重み付けパラメータを送信する。
For example, in the first embodiment, the
<付記>
上述の各実施形態に記載の走行経路記録装置、走行経路記録システム、サーバ、走行経路記録方法、及びプログラムは、例えば以下のように把握される。<Appendix>
The travel route recording device, the travel route recording system, the server, the travel route recording method, and the program described in each of the above-described embodiments are understood, for example, as follows.
本開示の第1の態様によれば、走行経路記録装置(12)は、第1マップマッチングアルゴリズムにマップマッチング入力情報を入力して、前記第1マップマッチングアルゴリズムから出力されるマップマッチング結果を取得するマップマッチング処理部(121)と、正解マップマッチング情報を取得する正解情報取得部(122)と、前記正解マップマッチング情報で示されるマップマッチング結果と、前記第1マップマッチングアルゴリズムから出力されたマップマッチング結果との偏差を取得する偏差取得部(123)と、前記偏差が小さくなるように前記第1マップマッチングアルゴリズムに含まれる重み付けパラメータを調整する調整部(124)と、を備える。 According to the first aspect of the present disclosure, a travel route recording device (12) inputs map matching input information to a first map matching algorithm and obtains a map matching result output from the first map matching algorithm. a map matching processing unit (121) that acquires correct map matching information, a map matching result indicated by the correct map matching information, and a map output from the first map matching algorithm A deviation acquisition unit (123) that acquires a deviation from a matching result, and an adjustment unit (124) that adjusts weighting parameters included in the first map matching algorithm so as to reduce the deviation.
このようにすることで、走行経路記録装置は、リアルタイムで行うマップマッチング処理の精度を向上させることができる。 By doing so, the travel route recording device can improve the accuracy of the map matching process performed in real time.
本開示の第2の態様によれば、第1の態様に係る走行経路記録装置(12)において、前記マップマッチング処理部(121)は、前記第1マップマッチングアルゴリズムに第1時点において取得した前記マップマッチング入力情報を入力して、前記第1時点の前記マップマッチング結果を取得し、前記正解情報取得部(122)は、前記第1時点、及び前記第1時点よりも後の時間である第2時点のそれぞれにおいて取得した複数の前記マップマッチング入力情報に基づく前記第1時点の前記正解マップマッチング情報を取得する。 According to the second aspect of the present disclosure, in the travel route recording device (12) according to the first aspect, the map matching processing unit (121) causes the first map matching algorithm to acquire the The map matching input information is input to acquire the map matching result at the first time point, and the correct information acquisition unit (122) acquires the first time point and a time after the first time point. Obtaining the correct map matching information at the first time based on the plurality of map matching input information obtained at each of two time points.
このようにすることで、走行経路記録装置は、正解マップマッチング情報を取得する際に、第1時点よりも未来の第2時点における車両Aの走行状態に基づいて補正された、より確度の高い第1時点のマップマッチング結果を取得することができる。これにより、走行経路記録装置は、マップマッチング処理部におけるリアルタイムマップマッチング処理の誤差(正解マップマッチング情報との偏差)を正確に取得して、重み付けパラメータを精度よく調整することができる。 By doing so, the traveling route recording device can obtain the correct map matching information with higher accuracy corrected based on the traveling state of the vehicle A at the second point in time, which is later than the first point in time. A map matching result at a first time point can be obtained. As a result, the travel route recording device can accurately acquire the error (deviation from the correct map matching information) of the real-time map matching processing in the map matching processing section, and adjust the weighting parameters with high accuracy.
本開示の第3の態様によれば、第2の態様に係る走行経路記録装置(12)において、前記正解情報取得部(122)は、第2マップマッチングアルゴリズムに前記第1時点及び前記第2時点のそれぞれにおいて取得した複数の前記マップマッチング入力情報を入力して、前記第2マップマッチングアルゴリズムから出力される前記第1時点の前記マップマッチング結果を含む前記正解マップマッチング情報を取得する。 According to the third aspect of the present disclosure, in the travel route recording device (12) according to the second aspect, the correct information acquisition unit (122) causes the second map matching algorithm to include the first point in time and the second point in time. A plurality of the map matching input information obtained at each time point are input to obtain the correct map matching information including the map matching result at the first time point output from the second map matching algorithm.
このようにすることで、走行経路記録装置は、正解マップマッチング情報を自ら作成して、リアルタイムマップマッチング処理によるマップマッチング結果と比較することができる。 By doing so, the travel route recording device can create the correct map matching information by itself and compare it with the map matching result obtained by the real-time map matching process.
本開示の第4の態様によれば、第3の態様に係る走行経路記録装置(12)において、前記第2マップマッチングアルゴリズムは、前記第1マップマッチングアルゴリズムよりも高精度の地図データを用いて前記マップマッチング結果を出力する。 According to a fourth aspect of the present disclosure, in the travel route recording device (12) according to the third aspect, the second map matching algorithm uses map data with higher precision than the first map matching algorithm. Output the map matching result.
第1マップマッチングアルゴリズムのリアルタイムマップマッチング処理では、リアルタイム性が要求されるため、時間がかかるような演算処理(例えば、3D地図データ等の高精度な地図データを用いたマップマッチング処理)を行うことが困難な場合がある。しかしながら、第2マップマッチングアルゴリズムのマップマッチング処理は、リアルタイム性が要求されないため、高精度な地図を利用した演算処理を実行することができる。この結果、走行経路記録装置は、第2マップマッチングのマップマッチング処理において、より精度の高いマップマッチング結果を取得することができる。 Since the real-time map matching process of the first map matching algorithm requires real-time performance, time-consuming arithmetic processing (for example, map matching process using high-precision map data such as 3D map data) should be performed. can be difficult. However, since the map matching processing of the second map matching algorithm does not require real-time processing, it is possible to execute arithmetic processing using a highly accurate map. As a result, the travel route recording device can acquire a more accurate map matching result in the map matching process of the second map matching.
本開示の第5の態様によれば、走行経路記録システム(1)は、車両に搭載される車載器(10)と、前記車載器(10)と通信可能に接続されるサーバ(11)と、を備える。前記車載器(10)は、第1マップマッチングアルゴリズムにマップマッチング入力情報を入力して、前記第1マップマッチングアルゴリズムから出力されるマップマッチング結果を取得するマップマッチング処理部(101)を備える。前記サーバ(11)は、正解マップマッチング情報を取得する正解情報取得部(112)と、前記正解マップマッチング情報で示されるマップマッチング結果と、前記第1マップマッチングアルゴリズムから出力されたマップマッチング結果との偏差を取得する偏差取得部(113)と、前記偏差が小さくなるように前記第1マップマッチングアルゴリズムに含まれる重み付けパラメータを調整する調整部(114)と、調整された前記重み付けパラメータを前記車載器に送信する送信部(115)と、を備える。 According to a fifth aspect of the present disclosure, a travel route recording system (1) includes an onboard device (10) mounted on a vehicle, and a server (11) communicably connected to the onboard device (10). , provided. The vehicle-mounted device (10) includes a map matching processing section (101) that inputs map matching input information to a first map matching algorithm and acquires a map matching result output from the first map matching algorithm. The server (11) includes a correct information acquisition unit (112) that acquires correct map matching information, a map matching result indicated by the correct map matching information, and a map matching result output from the first map matching algorithm. a deviation acquisition unit (113) that acquires the deviation of; an adjustment unit (114) that adjusts the weighting parameters included in the first map matching algorithm so that the deviation becomes small; and a transmitter (115) for transmitting to the device.
このようにすることで、走行経路記録システムは、車載器において行うリアルタイムマップマッチング処理の精度を向上させることができる。 By doing so, the travel route recording system can improve the accuracy of real-time map matching processing performed in the vehicle-mounted device.
本開示の第6の態様によれば、サーバ(11)は、車両に搭載され、第1マップマッチングアルゴリズムにマップマッチング入力情報を入力して、前記第1マップマッチングアルゴリズムから出力されるマップマッチング結果を取得する車載器(10)から、当該マップマッチング結果を取得する結果取得部(111)と、正解マップマッチング情報を取得する正解情報取得部(112)と、前記正解マップマッチング情報で示されるマップマッチング結果と、前記第1マップマッチングアルゴリズムから出力されたマップマッチング結果との偏差を取得する偏差取得部(113)と、前記偏差が小さくなるように前記第1マップマッチングアルゴリズムに含まれる重み付けパラメータを調整する調整部(114)と、調整された前記重み付けパラメータを前記車載器に送信する送信部(115)と、を備える。 According to a sixth aspect of the present disclosure, a server (11) is mounted on a vehicle, inputs map matching input information to a first map matching algorithm, and outputs map matching results from said first map matching algorithm. A result acquisition unit (111) that acquires the map matching result from the vehicle-mounted device (10) that acquires the correct map matching information, a correct information acquisition unit (112) that acquires correct map matching information, and a map indicated by the correct map matching information a deviation acquisition unit (113) for acquiring a deviation between a matching result and a map matching result output from the first map matching algorithm; and a weighting parameter included in the first map matching algorithm so as to reduce the deviation. An adjustment unit (114) for adjustment, and a transmission unit (115) for transmitting the adjusted weighting parameters to the vehicle-mounted device.
本開示の第7の態様によれば、走行経路記録方法は、第1マップマッチングアルゴリズムにマップマッチング入力情報を入力して、前記第1マップマッチングアルゴリズムから出力されるマップマッチング結果を取得するステップと、正解マップマッチング情報を取得するステップと、前記正解マップマッチング情報で示されるマップマッチング結果と、前記第1マップマッチングアルゴリズムから出力されたマップマッチング結果との偏差を取得するステップと、前記偏差が小さくなるように前記第1マップマッチングアルゴリズムに含まれる重み付けパラメータを調整するステップと、を有する。 According to a seventh aspect of the present disclosure, a driving route recording method includes inputting map matching input information to a first map matching algorithm and obtaining a map matching result output from the first map matching algorithm. obtaining correct map matching information; obtaining a deviation between the map matching result indicated by the correct map matching information and the map matching result output from the first map matching algorithm; and adjusting weighting parameters included in the first map matching algorithm such that
本開示の第8の態様によれば、プログラムは、走行経路記録装置のコンピュータに、第1マップマッチングアルゴリズムにマップマッチング入力情報を入力して、前記第1マップマッチングアルゴリズムから出力されるマップマッチング結果を取得するステップと、正解マップマッチング情報を取得するステップと、前記正解マップマッチング情報で示されるマップマッチング結果と、前記第1マップマッチングアルゴリズムから出力されたマップマッチング結果との偏差を取得するステップと、前記偏差が小さくなるように前記第1マップマッチングアルゴリズムに含まれる重み付けパラメータを調整するステップと、を実行させる。 According to the eighth aspect of the present disclosure, the program inputs map matching input information to a first map matching algorithm into the computer of the travel route recording device, and outputs the map matching result output from the first map matching algorithm. obtaining correct map matching information; obtaining a deviation between the map matching result indicated by the correct map matching information and the map matching result output from the first map matching algorithm; and adjusting the weighting parameters included in the first map matching algorithm such that the deviation is reduced.
本開示の少なくとも一つの態様によれば、リアルタイムで行うマップマッチング処理の精度を向上させることができる。 According to at least one aspect of the present disclosure, it is possible to improve the accuracy of map matching processing performed in real time.
1 走行経路記録システム
10 車載器
10A CPU
101 マップマッチング処理部
102 受信部
10B 記憶媒体
11 サーバ
11A CPU
111 結果取得部
112 正解情報取得部
113 偏差取得部
114 調整部
115 送信部
11B 記憶媒体
12 走行経路記録装置
12A CPU
121 マップマッチング処理部
122 正解情報取得部
123 偏差取得部
124 調整部
12B 記憶媒体1 travel
101 map matching
111
121 map matching
Claims (8)
正解マップマッチング情報を取得する正解情報取得部と、
前記正解マップマッチング情報で示されるマップマッチング結果と、前記第1マップマッチングアルゴリズムから出力されたマップマッチング結果との偏差を取得する偏差取得部と、
前記偏差が小さくなるように前記第1マップマッチングアルゴリズムに含まれる重み付けパラメータを調整する調整部と、
を備え、
前記マップマッチング処理部は、前記第1マップマッチングアルゴリズムに第1時点において取得した前記マップマッチング入力情報を入力して、前記第1時点の前記マップマッチング結果を取得し、
前記正解情報取得部は、前記第1時点、及び前記第1時点よりも後の時間である第2時点のそれぞれにおいて取得した複数の前記マップマッチング入力情報に基づく前記第1時点の前記正解マップマッチング情報を取得する、
走行経路記録装置。 a map matching processing unit that inputs map matching input information to a first map matching algorithm and obtains a map matching result output from the first map matching algorithm;
a correct information acquisition unit for acquiring correct map matching information;
a deviation acquisition unit for acquiring a deviation between the map matching result indicated by the correct map matching information and the map matching result output from the first map matching algorithm;
an adjustment unit that adjusts a weighting parameter included in the first map matching algorithm so that the deviation becomes small;
with
The map matching processing unit inputs the map matching input information acquired at a first time point to the first map matching algorithm to acquire the map matching result at the first time point;
The correct information acquisition unit performs the correct map matching at the first time point based on the plurality of map matching input information acquired at the first time point and at a second time point which is a time after the first time point. get information,
Driving route recorder.
請求項1に記載の走行経路記録装置。 The correct information acquisition unit inputs a plurality of the map matching input information acquired at each of the first time point and the second time point to the second map matching algorithm, and outputs the map matching input information from the second map matching algorithm. obtaining the correct map matching information including the map matching result at a first point in time;
The travel route recording device according to claim 1 .
請求項2に記載の走行経路記録装置。 The second map matching algorithm outputs the map matching result using map data with higher precision than the first map matching algorithm.
The travel route recording device according to claim 2 .
前記車載器と通信可能に接続されるサーバと、
を備える走行経路記録システムであって、
前記車載器は、
第1マップマッチングアルゴリズムにマップマッチング入力情報を入力して、前記第1マップマッチングアルゴリズムから出力されるマップマッチング結果を取得するマップマッチング処理部
を備え、
前記サーバは、
正解マップマッチング情報を取得する正解情報取得部と、
前記正解マップマッチング情報で示されるマップマッチング結果と、前記第1マップマッチングアルゴリズムから出力されたマップマッチング結果との偏差を取得する偏差取得部と、
前記偏差が小さくなるように前記第1マップマッチングアルゴリズムに含まれる重み付けパラメータを調整する調整部と、
調整された前記重み付けパラメータを前記車載器に送信する送信部と、
を備え、
前記マップマッチング処理部は、前記第1マップマッチングアルゴリズムに第1時点において取得した前記マップマッチング入力情報を入力して、前記第1時点の前記マップマッチング結果を取得し、
前記正解情報取得部は、前記第1時点、及び前記第1時点よりも後の時間である第2時点のそれぞれにおいて取得した複数の前記マップマッチング入力情報に基づく前記第1時点の前記正解マップマッチング情報を取得する、
走行経路記録システム。 an on-board device mounted on a vehicle;
a server communicably connected to the vehicle-mounted device;
A driving route recording system comprising:
The vehicle-mounted device,
a map matching processing unit that inputs map matching input information to a first map matching algorithm and obtains a map matching result output from the first map matching algorithm;
The server is
a correct information acquisition unit for acquiring correct map matching information;
a deviation acquisition unit for acquiring a deviation between the map matching result indicated by the correct map matching information and the map matching result output from the first map matching algorithm;
an adjustment unit that adjusts a weighting parameter included in the first map matching algorithm so that the deviation becomes small;
a transmitter that transmits the adjusted weighting parameters to the vehicle-mounted device;
with
The map matching processing unit inputs the map matching input information acquired at a first time point to the first map matching algorithm to acquire the map matching result at the first time point;
The correct information acquisition unit performs the correct map matching at the first time point based on the plurality of map matching input information acquired at the first time point and at a second time point which is a time after the first time point. get information,
Driving route recording system.
正解マップマッチング情報を取得する正解情報取得部と、
前記正解マップマッチング情報で示されるマップマッチング結果と、前記第1マップマッチングアルゴリズムから出力されたマップマッチング結果との偏差を取得する偏差取得部と、
前記偏差が小さくなるように前記第1マップマッチングアルゴリズムに含まれる重み付けパラメータを調整する調整部と、
調整された前記重み付けパラメータを前記車載器に送信する送信部と、
を備え、
前記正解情報取得部は、前記第1時点、及び前記第1時点よりも後の時間である第2時点のそれぞれにおいて取得した複数の前記マップマッチング入力情報に基づく前記第1時点の前記正解マップマッチング情報を取得する、
サーバ。 From a vehicle-mounted device that is mounted on a vehicle and inputs map matching input information acquired at a first time point to a first map matching algorithm and acquires the map matching result at the first time point that is output from the first map matching algorithm , a result acquisition unit that acquires the map matching result;
a correct information acquisition unit for acquiring correct map matching information;
a deviation acquisition unit for acquiring a deviation between the map matching result indicated by the correct map matching information and the map matching result output from the first map matching algorithm;
an adjustment unit that adjusts a weighting parameter included in the first map matching algorithm so that the deviation becomes small;
a transmitter that transmits the adjusted weighting parameters to the vehicle-mounted device;
with
The correct information acquisition unit performs the correct map matching at the first time point based on the plurality of map matching input information acquired at the first time point and at a second time point which is a time after the first time point. get information,
server.
前記走行経路記録装置が、正解マップマッチング情報を取得するステップと、
前記走行経路記録装置が、前記正解マップマッチング情報で示されるマップマッチング結果と、前記第1マップマッチングアルゴリズムから出力されたマップマッチング結果との偏差を取得するステップと、
前記走行経路記録装置が、前記偏差が小さくなるように前記第1マップマッチングアルゴリズムに含まれる重み付けパラメータを調整するステップと、
を有し、
前記マップマッチング結果を取得するステップは、前記第1マップマッチングアルゴリズムに第1時点において取得した前記マップマッチング入力情報を入力して、前記第1時点の前記マップマッチング結果を取得し、
前記正解マップマッチング情報を取得するステップは、前記第1時点、及び前記第1時点よりも後の時間である第2時点のそれぞれにおいて取得した複数の前記マップマッチング入力情報に基づく前記第1時点の前記正解マップマッチング情報を取得する、
走行経路記録方法。 a driving route recording device inputting map matching input information to a first map matching algorithm to obtain a map matching result output from the first map matching algorithm;
a step in which the driving route recording device acquires correct map matching information;
obtaining a deviation between the map matching result indicated by the correct map matching information and the map matching result output from the first map matching algorithm;
adjusting the weighting parameters included in the first map matching algorithm so that the deviation becomes smaller;
has
The step of obtaining the map matching result includes inputting the map matching input information obtained at a first time point into the first map matching algorithm to obtain the map matching result at the first time point;
The step of obtaining the correct map matching information is based on the plurality of pieces of map matching input information obtained at the first time point and at a second time point later than the first time point. obtaining the correct map matching information;
Driving route recording method.
前記サーバが、正解マップマッチング情報を取得するステップと、 the server obtaining correct map matching information;
前記サーバが、前記正解マップマッチング情報で示されるマップマッチング結果と、前記第1マップマッチングアルゴリズムから出力されたマップマッチング結果との偏差を取得するステップと、 obtaining, by the server, a deviation between a map matching result indicated by the correct map matching information and a map matching result output from the first map matching algorithm;
前記サーバが、前記偏差が小さくなるように前記第1マップマッチングアルゴリズムに含まれる重み付けパラメータを調整するステップと、 said server adjusting weighting parameters included in said first map matching algorithm such that said deviation is reduced;
を有し、 has
前記マップマッチング結果を取得するステップは、前記第1マップマッチングアルゴリズムに第1時点において取得した前記マップマッチング入力情報を入力して、前記第1時点の前記マップマッチング結果を取得し、 The step of obtaining the map matching result includes inputting the map matching input information obtained at a first time point to the first map matching algorithm to obtain the map matching result at the first time point;
前記正解マップマッチング情報を取得するステップは、前記第1時点、及び前記第1時点よりも後の時間である第2時点のそれぞれにおいて取得した複数の前記マップマッチング入力情報に基づく前記第1時点の前記正解マップマッチング情報を取得する、 The step of obtaining the correct map matching information is based on the plurality of pieces of map matching input information obtained at the first time point and at a second time point later than the first time point. obtaining the correct map matching information;
走行経路記録方法。 Driving route recording method.
正解マップマッチング情報を取得するステップと、
前記正解マップマッチング情報で示されるマップマッチング結果と、前記第1マップマッチングアルゴリズムから出力されたマップマッチング結果との偏差を取得するステップと、
前記偏差が小さくなるように前記第1マップマッチングアルゴリズムに含まれる重み付けパラメータを調整するステップと、
を走行経路記録装置のコンピュータに実行させるプログラムであって、
前記マップマッチング結果を取得するステップは、前記第1マップマッチングアルゴリズムに第1時点において取得した前記マップマッチング入力情報を入力して、前記第1時点の前記マップマッチング結果を取得し、
前記正解マップマッチング情報を取得するステップは、前記第1時点、及び前記第1時点よりも後の時間である第2時点のそれぞれにおいて取得した複数の前記マップマッチング入力情報に基づく前記第1時点の前記正解マップマッチング情報を取得する、
プログラム。 inputting map matching input information to a first map matching algorithm to obtain a map matching result output from the first map matching algorithm;
obtaining correct map matching information;
obtaining a deviation between a map matching result indicated by the correct map matching information and a map matching result output from the first map matching algorithm;
adjusting weighting parameters included in the first map matching algorithm so that the deviation is small;
A program that causes the computer of the travel route recording device to execute
The step of obtaining the map matching result includes inputting the map matching input information obtained at a first time point into the first map matching algorithm to obtain the map matching result at the first time point;
The step of obtaining the correct map matching information is based on the plurality of pieces of map matching input information obtained at the first time point and at a second time point later than the first time point. obtaining the correct map matching information;
program .
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/JP2020/014087 WO2021192241A1 (en) | 2020-03-27 | 2020-03-27 | Travel path recording device, travel path recording system, server, travel path recording method, and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPWO2021192241A1 JPWO2021192241A1 (en) | 2021-09-30 |
| JP7267501B2 true JP7267501B2 (en) | 2023-05-01 |
Family
ID=77891591
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2022510343A Active JP7267501B2 (en) | 2020-03-27 | 2020-03-27 | Driving route recording device, driving route recording system, server, driving route recording method, and program |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP7267501B2 (en) |
| WO (1) | WO2021192241A1 (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001337150A (en) | 2000-03-24 | 2001-12-07 | Clarion Co Ltd | Gps receiver outputting 2drms added with error estimation value of kalman filter |
| JP2004309705A (en) | 2003-04-04 | 2004-11-04 | Pioneer Electronic Corp | Map information processing apparatus, its system, its method, its program, and recording medium recording the program |
| JP2005147982A (en) | 2003-11-19 | 2005-06-09 | Matsushita Electric Ind Co Ltd | Map matching method and apparatus for implementing the same |
| JP2017191006A (en) | 2016-04-13 | 2017-10-19 | 株式会社デンソー | Map matching evaluation system and map matching evaluation method |
| US20180335307A1 (en) | 2017-05-17 | 2018-11-22 | Here Global B.V. | Method and apparatus for providing a machine learning approach for a point-based map matcher |
-
2020
- 2020-03-27 JP JP2022510343A patent/JP7267501B2/en active Active
- 2020-03-27 WO PCT/JP2020/014087 patent/WO2021192241A1/en not_active Ceased
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001337150A (en) | 2000-03-24 | 2001-12-07 | Clarion Co Ltd | Gps receiver outputting 2drms added with error estimation value of kalman filter |
| JP2004309705A (en) | 2003-04-04 | 2004-11-04 | Pioneer Electronic Corp | Map information processing apparatus, its system, its method, its program, and recording medium recording the program |
| JP2005147982A (en) | 2003-11-19 | 2005-06-09 | Matsushita Electric Ind Co Ltd | Map matching method and apparatus for implementing the same |
| JP2017191006A (en) | 2016-04-13 | 2017-10-19 | 株式会社デンソー | Map matching evaluation system and map matching evaluation method |
| US20180335307A1 (en) | 2017-05-17 | 2018-11-22 | Here Global B.V. | Method and apparatus for providing a machine learning approach for a point-based map matcher |
Also Published As
| Publication number | Publication date |
|---|---|
| JPWO2021192241A1 (en) | 2021-09-30 |
| WO2021192241A1 (en) | 2021-09-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110349291B (en) | Data recorder device for vehicle | |
| CN110208823B (en) | Method for determining a data profile for determining a vehicle position based on satellites | |
| EP1500907B1 (en) | Apparatus and method for detecting vehicle location in navigation system | |
| US9714836B2 (en) | Vehicle position identifying system and vehicle position identifying method | |
| US9947218B2 (en) | Traffic-light cycle length estimation device | |
| CN110361763B (en) | Method for determining vehicle position supported by satellite | |
| CN114430801B (en) | Topography sensitive route planning | |
| CN107247275B (en) | Bus-based urban GNSS vulnerability monitoring system and method | |
| AU2005334686A1 (en) | Method, device and system for modeling a road network graph | |
| CN106716176B (en) | Method and system for adjusting a navigation system | |
| US11408739B2 (en) | Location correction utilizing vehicle communication networks | |
| US20180018835A1 (en) | Adaptive gps for advanced tracking and route replay | |
| JP7150969B2 (en) | How to locate a vehicle | |
| RU2667667C2 (en) | Method and system for adapting navigation system | |
| CN109377758B (en) | Method and system for estimating running time | |
| CN110967035A (en) | Method for improving matching degree of vehicle-mounted V2X lane | |
| CN117063090A (en) | Collaborative state tracking for multiple vehicles using separate and joint estimates | |
| CN110780315A (en) | Information processing system, storage medium storing information processing program, and control method | |
| US11982534B2 (en) | Prediction of a cartographic readjustment parameter by deep learning | |
| JP7267501B2 (en) | Driving route recording device, driving route recording system, server, driving route recording method, and program | |
| CN115540883A (en) | Map matching method, device and equipment | |
| US11762104B2 (en) | Method and device for locating a vehicle | |
| US20180059252A1 (en) | Information processing method, information processing apparatus, and computer readable storage medium | |
| AU2019210682C1 (en) | Probe information processing apparatus | |
| CN115046546B (en) | Automatic driving automobile positioning system and method based on lane line identification |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220726 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230110 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230309 |
|
| 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: 20230404 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230419 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 7267501 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |