JP6616813B2 - Arithmetic apparatus, arithmetic method, arithmetic program thereof, and recording medium - Google Patents

Arithmetic apparatus, arithmetic method, arithmetic program thereof, and recording medium Download PDF

Info

Publication number
JP6616813B2
JP6616813B2 JP2017212860A JP2017212860A JP6616813B2 JP 6616813 B2 JP6616813 B2 JP 6616813B2 JP 2017212860 A JP2017212860 A JP 2017212860A JP 2017212860 A JP2017212860 A JP 2017212860A JP 6616813 B2 JP6616813 B2 JP 6616813B2
Authority
JP
Japan
Prior art keywords
vehicle
information
curvature
radius
ratio
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
Application number
JP2017212860A
Other languages
Japanese (ja)
Other versions
JP2019086331A (en
Inventor
晴雄 三輪
正 大河内
文也 川添
友太 若杉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toyota Mapmaster Inc
Original Assignee
Toyota Mapmaster Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toyota Mapmaster Inc filed Critical Toyota Mapmaster Inc
Priority to JP2017212860A priority Critical patent/JP6616813B2/en
Publication of JP2019086331A publication Critical patent/JP2019086331A/en
Application granted granted Critical
Publication of JP6616813B2 publication Critical patent/JP6616813B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、曲率半径を算出する演算装置、演算方法、及びその演算プログラム、演算プログラムを記録した記録媒体に関する。   The present invention relates to an arithmetic device for calculating a radius of curvature, an arithmetic method, an arithmetic program thereof, and a recording medium on which the arithmetic program is recorded.

従来、車両のナビゲーションを行うためのナビゲーションシステムに利用する地図を作成する技術が策定されている。その一手法として、特許文献1に記載される技術がある。特許文献1には、走行軌跡の点群データから最小二乗法による円弧部の算出(近似)処理を行うことが開示されている。   2. Description of the Related Art Conventionally, a technique for creating a map used in a navigation system for performing vehicle navigation has been developed. As one of the techniques, there is a technique described in Patent Document 1. Japanese Patent Application Laid-Open No. 2004-228561 discloses that an arc portion calculation (approximation) process is performed from point cloud data of a running locus by a least square method.

特開2014−160064号公報JP 2014-160064 A

ところで、上記特許文献1に記載の技術では、円弧部を対象範囲内に含まれる点群データに基づいて円弧を算出し、相関係数が所定範囲内であるか否か、つまり、近似の正確度が所定度合以上であるか否かを特定し、相関係数が所定範囲内である場合に、前回算出している円弧との相関係数が整合するか否かで円弧を特定している。このため、円弧部の特定処理の負荷が大きいとともに、円弧の算出に時間を要するという問題があった。   By the way, in the technique described in Patent Document 1, an arc is calculated based on point group data including the arc portion within the target range, and whether or not the correlation coefficient is within a predetermined range, that is, the approximation accuracy. Whether the degree is greater than or equal to a predetermined degree, and when the correlation coefficient is within a predetermined range, the arc is specified by whether or not the correlation coefficient with the previously calculated arc matches. . For this reason, there is a problem that the load of the arc portion specifying process is large and it takes time to calculate the arc.

そこで、本発明は、上述のような問題を解決するために、特許文献1とは異なった手法により、円弧を容易に特定でき、その曲率半径を算出することができる演算装置、演算方法、及びその演算プログラム、演算プログラムを記録した記録媒体を提供することを目的とする。   Therefore, in order to solve the above-described problem, the present invention can easily specify an arc and calculate its radius of curvature by a method different from Patent Document 1, and an arithmetic method, An object of the present invention is to provide the arithmetic program and a recording medium on which the arithmetic program is recorded.

上記課題を解決するために、本発明の一態様に係る演算装置は、車両の位置情報と、当該車両が当該位置情報で示される位置における車両の向きを示す方向情報と、の組み合わせを示す組み合わせ情報を複数取得する取得部と、組み合わせ情報に基づいて、車両の走行距離と、当該車両の方向情報の変化量との比が一定となる区間を特定する特定部と、特定部が比が一定であると特定した区間を曲率半径が一定である区間として、当該曲率半径を算出する曲率半径算出部を備える。   In order to solve the above-described problem, an arithmetic device according to one embodiment of the present invention provides a combination indicating a combination of position information of a vehicle and direction information indicating the direction of the vehicle at the position indicated by the position information. Based on the combination information, an acquisition unit that acquires a plurality of information, a specific unit that specifies a section in which the ratio between the travel distance of the vehicle and the amount of change in the direction information of the vehicle is constant, and the specific unit has a constant ratio And a radius of curvature calculating section for calculating the radius of curvature.

上記課題を解決するために、本発明の一態様に係る演算方法は、車両の位置情報と、当該車両が当該位置情報で示される位置における車両の向きを示す方向情報と、の組み合わせを示す組み合わせ情報を複数取得する取得ステップと、組み合わせ情報に基づいて、車両の走行距離と、当該車両の方向情報の変化量との比が一定となる区間を特定する特定ステップと、特定ステップにおいて比が一定であると特定した区間を曲率半径が一定である区間として、当該曲率半径を算出する曲率半径算出ステップを含む。   In order to solve the above-described problem, a calculation method according to an aspect of the present invention includes a combination that indicates a combination of vehicle position information and direction information that indicates the direction of the vehicle at the position indicated by the position information. An acquisition step for acquiring a plurality of information, a specific step for specifying a section in which the ratio between the travel distance of the vehicle and the amount of change in the direction information of the vehicle is constant based on the combination information, and the ratio is constant in the specific step A radius of curvature calculation step of calculating the radius of curvature as a zone having a constant radius of curvature.

上記課題を解決するために、本発明の一態様に係る演算プログラムは、車両の位置情報と、当該車両が当該位置情報で示される位置における車両の向きを示す方向情報と、の組み合わせを示す組み合わせ情報を複数取得する取得機能と、組み合わせ情報に基づいて、車両の走行距離と、当該車両の方向情報の変化量との比が一定となる区間を特定する特定機能と、特定機能が比が一定であると特定した区間を曲率半径が一定である区間として、当該曲率半径を算出する曲率半径算出機能を実現させる。   In order to solve the above problem, a calculation program according to an aspect of the present invention provides a combination indicating a combination of vehicle position information and direction information indicating the direction of the vehicle at a position indicated by the position information. Based on the acquisition function that acquires a plurality of information and the combination information, the specific function that specifies the section in which the ratio of the travel distance of the vehicle and the change amount of the direction information of the vehicle is constant, and the specific function has a constant ratio The section that is specified as is a section having a constant curvature radius, and the curvature radius calculation function for calculating the curvature radius is realized.

上記演算装置において、位置情報が互いに隣接する2つの組み合わせ情報を用いて、当該2つの組み合わせ情報で示される位置情報間の距離と、2つの組み合わせ情報における方向情報の変化量との比を算出する比算出部を更に備え、特定部は、比算出部が算出した比が一定である区間を特定することとしてもよい。   In the arithmetic device, using two pieces of combination information whose position information is adjacent to each other, a ratio between a distance between the position information indicated by the two pieces of combination information and a change amount of direction information in the two pieces of combination information is calculated. A ratio calculating unit may be further provided, and the specifying unit may specify a section in which the ratio calculated by the ratio calculating unit is constant.

上記演算装置において、取得部は、車両から送信された車両に搭載されている位置情報取得システムが取得した自車両位置情報を位置情報として取得し、車両から送信された車両に搭載されているセンサが取得した自車両方向情報を方向情報として取得することとしてもよい。   In the above arithmetic device, the acquisition unit acquires the position information of the host vehicle acquired by the position information acquisition system mounted on the vehicle transmitted from the vehicle as position information, and is mounted on the vehicle transmitted from the vehicle. It is good also as acquiring the own vehicle direction information acquired by as direction information.

上記演算装置において、取得部は、ユーザが地図に対してプロットした点を位置情報として取得し、プロットした点各々における方向情報を複数のプロットした点に基づいて算出する方向情報算出部を更に備えることとしてもよい。   In the above arithmetic device, the acquisition unit further includes a direction information calculation unit that acquires points plotted on the map by the user as position information and calculates direction information at each plotted point based on the plurality of plotted points. It is good as well.

上記演算装置において、距離をΔL、変化量をΔH、曲率半径をR、円周率をΠとしたとき、曲率半径算出部は、下記式(1)を用いて曲率半径を算出することとしてもよい。   In the above arithmetic device, when the distance is ΔL, the amount of change is ΔH, the radius of curvature is R, and the circumference is Π, the radius of curvature calculator may calculate the radius of curvature using the following equation (1). Good.

Figure 0006616813
Figure 0006616813

本発明の一態様に係る演算装置は、曲率半径が一定である区間を特定してから、曲率半径を算出することができる。したがって、地図上の例えば車両が走行した軌跡において、曲率半径を容易かつ正確に算出することができる。   The arithmetic device according to one embodiment of the present invention can calculate the curvature radius after specifying a section in which the curvature radius is constant. Therefore, for example, the radius of curvature can be calculated easily and accurately in the trajectory on which the vehicle has traveled on the map.

演算装置の機能構成例を示すブロック図である。It is a block diagram which shows the function structural example of an arithmetic unit. 演算装置の曲率半径算出に係る動作例を示すフローチャートである。It is a flowchart which shows the operation example which concerns on the curvature radius calculation of a calculating device. 車両が走行した経路と、当該経路に対して曲率半径を算出するための概念を示した図である。It is the figure which showed the concept for calculating the curvature with respect to the path | route which the vehicle drive | worked, and the said path | route. 走行距離の変化量と、ヘディング差の変化量との関係を示すグラフの一例である。It is an example of the graph which shows the relationship between the variation | change_quantity of a travel distance, and the variation | change_quantity of a heading difference. 演算装置の曲率半径算出に係る他の動作例を示すフローチャートである。It is a flowchart which shows the other operation example which concerns on the curvature radius calculation of a calculating device. 演算装置の曲率半径算出に係る他の動作例を示すフローチャートである。It is a flowchart which shows the other operation example which concerns on the curvature radius calculation of a calculating device. 演算装置の機能構成例を示すブロック図である。It is a block diagram which shows the function structural example of an arithmetic unit.

以下、本発明の一実施態様に係る演算装置について、図面を参照しながら詳細に説明する。   Hereinafter, an arithmetic device according to an embodiment of the present invention will be described in detail with reference to the drawings.

<実施の形態>
<構成>
本発明の一態様に係る演算装置(図1の100に相当)は、車両の位置情報と、当該車両が当該位置情報で示される位置における車両の向きを示す方向情報と、の組み合わせを示す組み合わせ情報を複数取得する取得部(図1の101に相当)と、組み合わせ情報に基づいて、車両の走行距離と、当該車両の方向情報の変化量との比が一定となる区間を特定する特定部(図1の105に相当)と、特定部が比が一定であると特定した区間を曲率半径が一定である区間として、当該曲率半径を算出する曲率半径算出部(図1の105に相当)を備える。
<Embodiment>
<Configuration>
The arithmetic device according to one embodiment of the present invention (corresponding to 100 in FIG. 1) is a combination that indicates a combination of vehicle position information and direction information that indicates the direction of the vehicle at the position indicated by the position information. An acquisition unit (corresponding to 101 in FIG. 1) that acquires a plurality of information, and a specifying unit that identifies a section in which the ratio between the travel distance of the vehicle and the amount of change in the direction information of the vehicle is constant based on the combination information (Corresponding to 105 in FIG. 1) Is provided.

図1は、演算装置100の機能構成例を示すブロック図である。図1に示すように、道路等の曲がり具合を示す曲率半径を算出するための演算装置100は、取得部101と、受付部102と、出力部103と、記憶部104と、CPU105とを備える。   FIG. 1 is a block diagram illustrating a functional configuration example of the arithmetic device 100. As shown in FIG. 1, the arithmetic device 100 for calculating a radius of curvature indicating the degree of bending of a road or the like includes an acquisition unit 101, a reception unit 102, an output unit 103, a storage unit 104, and a CPU 105. .

取得部101は、外部の装置と通信を行って、情報のやり取りを実行する機能を有する通信インターフェースである。取得部101は、外部の装置から例えば、走行情報(組み合わせ情報)を取得することができる。走行情報は、少なくとも車両が走行した走行経路を示す情報であり、より具体的には、車両の位置を示す位置情報、位置情報を測定した時刻、位置情報を取得した時の車両の向きを示す情報とを含む。車両の位置を示す位置情報は、例えば、車両に搭載されているGPS(Global Positioning System)、GNSS(Global Navigation Satellite System)などにより実現される測位システムが測位した経度及び緯度の情報である。位置情報を測定した時刻は、測位システムによる測位が行われたときの時刻であり、例えば、GPS時刻や車両に搭載されている時計の時刻を用いることができる。車両の向きを示す方向情報とは、車両のフロントがいずれの方向を向いているかを示す情報であり、例えば、方位センサやジャイロセンサなどにより測定された情報を用いることができる。方向情報は、車両のヘッドが向いている方向としてヘディング値と呼称することもある。外部の装置は、例えば、車両に搭載されている通信機能を有するセンサであってもよいし、走行情報として車両から取得したプローブ情報(プローブ交通情報)を用いることとして、プローブ情報を収集し、配信するシステムであってもよい。取得部101は、取得した各種の情報をCPU105に伝達する。   The acquisition unit 101 is a communication interface having a function of communicating with an external device and exchanging information. The acquisition unit 101 can acquire, for example, travel information (combination information) from an external device. The travel information is information indicating at least a travel route on which the vehicle has traveled. More specifically, the travel information indicates position information indicating the position of the vehicle, a time when the position information is measured, and a direction of the vehicle when the position information is acquired. Information. The position information indicating the position of the vehicle is, for example, information on longitude and latitude measured by a positioning system implemented by a GPS (Global Positioning System), a GNSS (Global Navigation Satellite System), or the like mounted on the vehicle. The time when the position information is measured is the time when positioning is performed by the positioning system. For example, the GPS time or the time of a clock mounted on the vehicle can be used. The direction information indicating the direction of the vehicle is information indicating which direction the front of the vehicle is facing, and for example, information measured by an orientation sensor, a gyro sensor, or the like can be used. The direction information may be referred to as a heading value as a direction in which the vehicle head is facing. The external device may be, for example, a sensor having a communication function mounted on a vehicle, and collects probe information by using probe information (probe traffic information) acquired from the vehicle as travel information, It may be a distribution system. The acquisition unit 101 transmits various types of acquired information to the CPU 105.

受付部102は、演算装置100のオペレータからの入力を受け付けて、CPU105に伝達する機能を有する。受付部102は、例えば、オペレータから、地図に対して、地図上の一地点を示すプロットポイントの情報を受け付けることができる。プロットポイントの情報とは、地図上の位置(経度及び緯度)を示す情報である。受付部102は、例えば、演算装置100に備えられたハードウェアキーや、タッチキーなどのソフトキーなどにより実現することができる。受付部102は、受け付けたプロットポイントの情報をCPU105に伝達する。   The receiving unit 102 has a function of receiving an input from an operator of the arithmetic device 100 and transmitting the input to the CPU 105. The accepting unit 102 can accept, for example, plot point information indicating one point on the map from the operator. The plot point information is information indicating the position (longitude and latitude) on the map. The accepting unit 102 can be realized by, for example, a hardware key provided in the arithmetic device 100, a soft key such as a touch key, or the like. The accepting unit 102 transmits the accepted plot point information to the CPU 105.

出力部103は、CPU105からの指示に従って、指示されたデータを外部の装置に対して出力する機能を有する。出力部103は、例えば、CPU105が算出した曲率半径や、地図上で円弧の曲率が一定である範囲を示す地図情報などを出力する。出力部103は、演算装置100に備えられたモニター等に出力することにより実現することとしてよい。当該モニターは、演算装置100に接続された外部のモニターであってもよい。   The output unit 103 has a function of outputting instructed data to an external device in accordance with an instruction from the CPU 105. The output unit 103 outputs, for example, the radius of curvature calculated by the CPU 105, map information indicating a range where the curvature of the arc is constant on the map, and the like. The output unit 103 may be realized by outputting to a monitor or the like provided in the arithmetic device 100. The monitor may be an external monitor connected to the arithmetic device 100.

記憶部104は、演算装置100が動作するうえで必要とする各種のプログラム及び地図情報を含む各種のデータを記憶する記録媒体である。記憶部104は、例えば、HDD(Hard Disc Drive)、SSD(Solid State Drive)等により実現される。記憶部104は、取得部101が取得した走行情報や受付部102で受け付けたプロットポイントの情報を記憶する。   The storage unit 104 is a recording medium that stores various types of data including various programs and map information necessary for the operation of the arithmetic device 100. The storage unit 104 is realized by, for example, an HDD (Hard Disc Drive), an SSD (Solid State Drive), or the like. The storage unit 104 stores travel information acquired by the acquisition unit 101 and plot point information received by the reception unit 102.

CPU105は、記憶部104に記憶されているプログラム及び各種データを利用して、演算装置100が実行すべき処理を実行するプロセッサである。CPU105は、取得部101が取得した走行情報に基づいて、その走行軌跡が描く円弧の曲率半径を算出する機能を有する。また、CPU105は、受付部102がオペレータから受け付けた地図上の複数のプロットポイントを結んで得られる曲線の曲率半径を算出する機能を有してもよい。   The CPU 105 is a processor that executes processing to be executed by the arithmetic device 100 using programs and various data stored in the storage unit 104. The CPU 105 has a function of calculating the radius of curvature of the arc drawn by the travel locus based on the travel information acquired by the acquisition unit 101. Further, the CPU 105 may have a function of calculating a curvature radius of a curve obtained by connecting a plurality of plot points on the map received by the receiving unit 102 from the operator.

CPU105は、位置情報が互いに隣接する(GPS時刻が連続する)2つの走行情報(組み合わせ情報)を用いて、2つの走行情報各々位置情報間の距離ΔLを算出し、2つの走行情報各々の方向情報の変化量ΔHを算出し、その比であるΔL/ΔHを算出する比算出部として機能する。ここで、方向情報の変化量ΔHは、2つの走行情報の内の一方が示す方向と、他方が示す方向との間の角度として算出することができる。なお、方向情報の変化量ΔHは、ヘディング差と呼称されることもある。   The CPU 105 calculates the distance ΔL between the two pieces of traveling information using the two pieces of traveling information (combination information) whose position information is adjacent to each other (GPS time is continuous), and calculates the direction of each of the two pieces of traveling information. It functions as a ratio calculation unit that calculates a change amount ΔH of information and calculates ΔL / ΔH that is the ratio. Here, the change amount ΔH of the direction information can be calculated as an angle between the direction indicated by one of the two pieces of travel information and the direction indicated by the other. Note that the direction information change amount ΔH may be referred to as a heading difference.

また、CPU105は、算出した比が一定となる区間を特定する特定部として機能する。CPU105は、算出した比が一定となる区間を曲率半径が同じ区間として特定する。   Further, the CPU 105 functions as a specifying unit that specifies a section in which the calculated ratio is constant. The CPU 105 identifies a section where the calculated ratio is constant as a section having the same curvature radius.

そして、CPU105は、特定した比が一定となる区間の曲率半径を、円周率Πを用いて、下記式(2)から算出する曲率半径算出部として機能する。   And CPU105 functions as a curvature radius calculation part which calculates the curvature radius of the area where the specified ratio becomes constant from the following formula (2) using the circumference ratio Π.

Figure 0006616813
Figure 0006616813

また、CPU105は、受付部102がオペレータから受け付けた地図上に対するプロットポイントに基づいて、プロットポイント各々における方向情報を算出する方向情報算出部として機能してもよい。   Further, the CPU 105 may function as a direction information calculation unit that calculates direction information at each plot point based on the plot points on the map received by the reception unit 102 from the operator.

以上が、演算装置100の構成である。   The above is the configuration of the arithmetic device 100.

<動作>
ここから、演算装置100の動作について説明する。図2は、演算装置100により、実際に走行している車両から走行情報を受け付けて、曲率半径を算出する処理を示すフローチャートである。
<Operation>
From here, operation | movement of the arithmetic unit 100 is demonstrated. FIG. 2 is a flowchart showing a process for calculating the curvature radius by accepting travel information from a vehicle actually traveling by the arithmetic device 100.

図2に示すように、演算装置100の取得部101は、走行情報を出力する計測車両から、GPS時刻と、車両の位置を示す位置情報と、車両の方向を示すヘディング値(方向情報)とを組み合わせ情報として複数取得する(ステップS201)。取得部101は、取得した組み合わせ情報をCPU105に伝達する。   As shown in FIG. 2, the acquisition unit 101 of the arithmetic device 100 obtains GPS time, position information indicating the position of the vehicle, and a heading value (direction information) indicating the direction of the vehicle from the measurement vehicle that outputs the travel information. Are obtained as combination information (step S201). The acquisition unit 101 transmits the acquired combination information to the CPU 105.

CPU105は、取得部101が取得した複数の組み合わせ情報について、GPS時刻が連続する(位置情報が隣り合う)2つの組み合わせ情報のペア各々に対して、位置情報間の距離ΔLを算出する(ステップS202)。   CPU105 calculates distance (DELTA) L between positional information with respect to each of two pairs of combination information with which GPS time is continuous (position information is adjacent) about the several combination information which the acquisition part 101 acquired (step S202). ).

CPU105は、取得部101が取得した複数の組み合わせ情報について、GPS時刻が連続する(位置情報が隣り合う)2つの組み合わせ情報のペア各々に対して、ヘディング値の差、つまり、方向情報の変化量ΔHを算出する(ステップS203)。   For the plurality of combination information acquired by the acquisition unit 101, the CPU 105 determines the difference in heading value, that is, the amount of change in direction information, for each pair of two combination information with consecutive GPS times (position information is adjacent). ΔH is calculated (step S203).

その後に、CPU105は、算出した位置情報間の距離ΔLと、方向情報の変化量ΔHの比、ΔL/ΔHを算出する(ステップS204)。   Thereafter, the CPU 105 calculates a ratio ΔL / ΔH between the calculated distance ΔL between the position information and the change amount ΔH of the direction information (step S204).

CPU105は、算出した比ΔL/ΔHが、誤差の範囲内で一定となる区間を、走行情報が示す計測車両が走行した経路において、曲率半径が一定である区間として、特定する(ステップS205)。   The CPU 105 identifies a section where the calculated ratio ΔL / ΔH is constant within an error range as a section where the radius of curvature is constant on the route traveled by the measurement vehicle indicated by the travel information (step S205).

CPU105は、特定した区間の曲率半径Rを、上述した式(2)に基づいて算出する。   CPU105 calculates the curvature radius R of the identified area based on Formula (2) mentioned above.

これにより、演算装置100は、曲率半径が同じ区間を特定したうえで、曲率半径を算出することができる。   Thereby, the arithmetic unit 100 can calculate the curvature radius after specifying the section having the same curvature radius.

<具体例>
ここで、計測車両が道路上を走行し、そこから、走行距離と方向の変化量との比が一定区間の特定、そして、そのときの曲率半径について一具体例を説明する。
<Specific example>
Here, a specific example of specifying a section in which the measurement vehicle travels on the road and the ratio between the travel distance and the direction change amount is constant and the radius of curvature at that time will be described.

図3は、道路310上を計測車両320が、走行軌跡330で示される経路で走行した例を示している。図3において、計測車両320は、走行軌跡330上の各黒丸の箇所で、位置情報及び方向情報を測定したものとする。   FIG. 3 shows an example in which the measurement vehicle 320 travels on the road 310 along the route indicated by the travel locus 330. In FIG. 3, it is assumed that the measurement vehicle 320 measures position information and direction information at each black circle on the travel locus 330.

図3に示すように、各黒丸の位置で出力された車両の位置情報と車両の向きを示す方向情報との組み合わせである組み合わせ情報を用いて、演算装置100は、曲率半径が一定となる区間を特定し、当該区間の曲率半径を算出する。   As shown in FIG. 3, using the combination information that is a combination of the vehicle position information output at each black circle position and the direction information indicating the vehicle direction, the arithmetic device 100 is a section in which the curvature radius is constant. And the radius of curvature of the section is calculated.

ここで、2つの走行情報で示される位置情報間の距離ΔLと、方向情報間の変化量(ヘディング差)ΔHについて説明する。図3の一部拡大図を参照して、走行経路における隣接しあう走行情報を取得したポイントP311とポイントP312との間の距離ΔLと、変化量ΔHを説明する。   Here, a distance ΔL between position information indicated by two pieces of traveling information and a change amount (heading difference) ΔH between direction information will be described. With reference to a partially enlarged view of FIG. 3, the distance ΔL between the point P311 and the point P312 that have acquired adjacent traveling information on the traveling route and the change amount ΔH will be described.

図3に示すように、ポイントP311とポイントP312との間の距離ΔLは、それぞれの位置情報に基づいて算出することができる。即ち、2点それぞれの経度及び緯度の情報は得られるので、2点間の距離として、ΔLを算出することができる。これは、計測車両320が実際に走行した走行距離を取得することもできる。計測車両320から取得した走行距離の方がより正確なΔLとなるが、計算によりポイントP311とポイントP312との間の直線距離ΔLで近似することもできるため、ここでは、直線距離をΔLとして算出する。   As shown in FIG. 3, the distance ΔL between the point P311 and the point P312 can be calculated based on the respective position information. That is, since information on the longitude and latitude of each of the two points can be obtained, ΔL can be calculated as the distance between the two points. This can also acquire the travel distance that the measurement vehicle 320 actually traveled. The travel distance acquired from the measurement vehicle 320 is more accurate ΔL, but since it can be approximated by a straight line distance ΔL between the point P311 and the point P312 by calculation, the straight line distance is calculated as ΔL here. To do.

そして、ポイントP311において、計測車両320は、矢印D311で示される方向を向いており、当該方向が方向情報として取得できたとする。同様に、ポイントP312において、計測車両320は、矢印D312で示される方向を向いており、当該方向が方向情報として取得できたとする。このとき、方向情報の変化量は、この方向の角度変化量として算出することができる。即ち、図3の矢印D311と同方向を示す矢印D311aと、矢印D312と同方向を示す矢印D312aとが成す角度を、変化量ΔHとして算出することができる。   And at the point P311, the measurement vehicle 320 faces the direction shown by the arrow D311 and it is assumed that the direction can be acquired as the direction information. Similarly, at the point P312, the measurement vehicle 320 faces the direction indicated by the arrow D312 and it is assumed that the direction can be acquired as direction information. At this time, the amount of change in direction information can be calculated as the amount of change in angle in this direction. That is, the angle formed by the arrow D311a indicating the same direction as the arrow D311 in FIG. 3 and the arrow D312a indicating the same direction as the arrow D312 can be calculated as the change amount ΔH.

演算装置100は、図3に示すような、位置情報を測定したポイント(黒丸)であって、互いに隣接しあう2点間のポイントそれぞれについて、ΔLとΔHとを算出する。   The arithmetic device 100 calculates ΔL and ΔH for each point (black circle) at which position information is measured as shown in FIG. 3 and between two points adjacent to each other.

演算装置100は、算出したΔLとΔHとの比が一定となる区間を、曲率半径が一定(同じ)である曲率半径一定区間として特定することができる。曲率半径が一定となる区間は、各ポイント間で算出した比に基づいて特定することもできるが、イメージとしては、図4に示すように、横軸に累積走行距離をとり、縦軸に、累積ヘディング差をとり、各位置情報における距離と、ヘディング差をプロットしたグラフ401を作成し、当該グラフ401の傾きが一定となる区間となって表れる。   The arithmetic device 100 can specify a section where the calculated ratio of ΔL and ΔH is constant as a constant curvature radius section where the curvature radius is constant (same). The section where the radius of curvature is constant can be specified based on the ratio calculated between the points, but as an image, as shown in FIG. 4, the horizontal axis represents the cumulative travel distance, and the vertical axis represents The cumulative heading difference is taken and a graph 401 in which the distance in each position information and the heading difference are plotted is created. The graph 401 appears as an interval in which the slope of the graph 401 is constant.

図4に示す各ポイントは、図3に示す各ポイントに該当し、図3におけるポイントP301、P302、P303、P304は、それぞれ、図4に示すポイントP301、P302、P303、P304と対応する。図4を見ればわかるように、例えば、P301〜P302にかけて、グラフ401の傾きがほぼ一定なので、CPU105は、この区間を曲率半径が一定の区間として特定する。また、例えば、P303〜P304にかけて、グラフ401の傾きがほぼ一定なので、CPU105は、P303とP304との間の区間を曲率半径が一定の区間として特定する。   Each point shown in FIG. 4 corresponds to each point shown in FIG. 3, and points P301, P302, P303, and P304 in FIG. 3 respectively correspond to points P301, P302, P303, and P304 shown in FIG. As can be seen from FIG. 4, for example, the slope of the graph 401 is substantially constant from P301 to P302, so the CPU 105 identifies this section as a section having a constant curvature radius. Further, for example, since the slope of the graph 401 is substantially constant from P303 to P304, the CPU 105 identifies the section between P303 and P304 as a section having a constant curvature radius.

そうして、曲率半径が一定となる区間を特定した後に、演算装置100は、例えば、P301からP302にかけての走行軌跡に対する曲率半径R1や、P303からP304にかけての走行軌跡に対する曲率半径R2を算出することができる。   Then, after specifying a section in which the radius of curvature is constant, the arithmetic device 100 calculates, for example, a radius of curvature R1 for the traveling locus from P301 to P302 and a radius of curvature R2 for the traveling locus from P303 to P304. be able to.

<変形例1>
上記では、車両から取得した走行情報(組み合わせ情報)を用いて、走行距離とヘディング差の比が一定、即ち、円弧の曲率が一定と想定される範囲を特定し、特定した範囲の円弧を算出するという手法を示した。しかし、曲率半径の算出にあたって、走行情報以外の情報を用いて、曲率半径を算出することとしてもよい。ここでは、オペレータが、地図上にプロットした点を用いて、曲率半径を算出する手法を示す。以下、演算装置100の動作として、図5に示すフローチャートを用いて、本変形例を説明する。
<Modification 1>
In the above, using the travel information (combination information) acquired from the vehicle, the range in which the ratio of the travel distance and the heading difference is constant, that is, the curvature of the arc is assumed to be constant, and the arc of the specified range is calculated. The technique of doing was shown. However, in calculating the curvature radius, the curvature radius may be calculated using information other than the traveling information. Here, a method is shown in which the operator calculates the radius of curvature using the points plotted on the map. Hereinafter, the operation of the arithmetic device 100 will be described with reference to the flowchart shown in FIG.

図5は、オペレータが、地図上にポイントをプロットした場合における、それらのポイントが描く軌跡の曲率半径を算出する動作を示すフローチャートである。   FIG. 5 is a flowchart showing the operation of calculating the radius of curvature of the locus drawn by the operator when the operator plots the point on the map.

演算装置100は、例えば、出力部103から地図を出力する。つまり、地図をモニターに表示する。オペレータは、表示された地図を見て、例えば、受付部102を介して、地図の道路上に計測点としてのポイントを入力(プロット)する(ステップS501)。即ち、図3に示す黒丸の位置をオペレータが入力する。   For example, the arithmetic device 100 outputs a map from the output unit 103. In other words, the map is displayed on the monitor. The operator looks at the displayed map and inputs (plots) a point as a measurement point on the road of the map via the reception unit 102, for example (step S501). That is, the operator inputs the position of the black circle shown in FIG.

表示されている地図には、経度及び緯度情報が対応付けられているので、演算装置100のCPU105は、入力した位置の地図上における経度と緯度とが走行情報の位置情報として取得する(ステップS502)。   Since the displayed map is associated with longitude and latitude information, the CPU 105 of the arithmetic device 100 acquires the longitude and latitude of the input position on the map as position information of the travel information (step S502). ).

CPU105は、プロットされたポイントであって、互いに隣接しあうポイント間の距離ΔLを、上述したように算出する(ステップS503)。   The CPU 105 calculates the distance ΔL between the points that are plotted and are adjacent to each other as described above (step S503).

次に、CPU105は、プロットされたポイントそれぞれのヘディング値(方向情報)を算出する(ステップS504)。方向情報としては、隣接しあうポイント間であって、車両が走行する方向、即ち、2つのポイントの内、一方のポイント(始点側)から、他方のポイント(終点側)を結ぶ線分が示す方向を方向情報としてもよいし、プロットしたポイントから得られる近似曲線を算出し、その近似曲線のプロットしたポイントにおける接線方向を方向情報としてもよい。   Next, the CPU 105 calculates a heading value (direction information) for each plotted point (step S504). As the direction information, between adjacent points, the direction in which the vehicle travels, that is, a line segment connecting one point (start point side) to the other point (end point side) of the two points is indicated. The direction may be used as direction information, or an approximate curve obtained from the plotted points may be calculated, and the tangential direction at the plotted points of the approximate curve may be used as the direction information.

このようにして、ステップS502において取得した位置情報、ステップS504において取得したヘディング値(方向情報)を用いて、演算装置100は、曲率半径が一定となる区間を特定し、その曲率半径を算出する(ステップS505)。即ち、図2におけるステップS203からS206の処理を実行する。   In this way, using the position information acquired in step S502 and the heading value (direction information) acquired in step S504, the arithmetic device 100 identifies a section where the radius of curvature is constant and calculates the radius of curvature. (Step S505). That is, the processing from step S203 to S206 in FIG. 2 is executed.

このように、計測車両320から実際の測定値を取得しない場合でも、道路の曲率半径を算出することができる。   As described above, even when the actual measurement value is not acquired from the measurement vehicle 320, the curvature radius of the road can be calculated.

<変形例2>
上記実施の形態や変形例1においては、2つの隣り合うポイントの間の距離と、その2点間のヘディング差の比を算出し、その比を用いて曲率半径が一定となる区間を特定することとした。この場合、より正確に曲率半径が一定となる区間を特定することができるというメリットがある反面、各2点間の距離とヘディング差に基づく比を算出する必要があるため演算装置100の処理負荷が大きく、曲率半径が一定である区間の特定に時間を要するという問題がある。そこで、本変形例2においては、そのような処理負荷を軽減できるとともに、曲率半径が一定となる区間をより短時間で特定できる手法を開示する。
<Modification 2>
In the above embodiment and the first modification, the distance between two adjacent points and the ratio of the heading difference between the two points are calculated, and the section where the radius of curvature is constant is determined using the ratio. It was decided. In this case, there is an advantage that the section in which the radius of curvature is constant can be specified more accurately. However, since it is necessary to calculate a ratio based on the distance between the two points and the heading difference, the processing load of the arithmetic device 100 However, there is a problem that it takes time to identify a section having a large curvature radius. Therefore, in the second modification, a method is disclosed in which such processing load can be reduced and a section in which the radius of curvature is constant can be specified in a shorter time.

<構成>
本変形例2において、特定部として機能するCPU105は、取得した組み合わせ情報を用いて、図4に示すようなグラフを生成する。CPU105を解析して、直線近似できる区間があるかを判定する。当該解析は、例えば、一般的なグラフの形状解析技術により、判定することができる。グラフ上で、直線近似できた区間は、走行距離とヘディング差の比が一定となる区間と同義でありこれによって、CPU105は、当該区間が、曲率半径が一定となる区間を特定することができる。そして、CPU105は、当該手法により特定した区間に対しての曲率半径を算出する。これによって、各2点間の比を算出し、それぞれ、前後の区間の比と比較して、比が一定となる区間を特定するという煩雑な手法をとることなく、曲率半径が一定である区間を特定することができる。
<Configuration>
In the second modification, the CPU 105 functioning as the specifying unit generates a graph as illustrated in FIG. 4 using the acquired combination information. The CPU 105 is analyzed to determine whether there is a section that can be linearly approximated. The analysis can be determined by, for example, a general graph shape analysis technique. On the graph, the section that can be linearly approximated is synonymous with the section in which the ratio of the travel distance and the heading difference is constant, whereby the CPU 105 can specify the section in which the curvature radius is constant. . Then, the CPU 105 calculates the radius of curvature for the section specified by the method. By doing this, the ratio between each two points is calculated, and the section where the radius of curvature is constant without taking the complicated method of specifying the section where the ratio is constant compared to the ratio of the preceding and following sections, respectively. Can be specified.

<動作>
以下、本変形例2における演算装置100の動作について、図6に示すフローチャートを用いて説明する。図6は、本変形例2における演算装置100の動作を示すフローチャートである。
<Operation>
Hereinafter, operation | movement of the arithmetic unit 100 in this modification 2 is demonstrated using the flowchart shown in FIG. FIG. 6 is a flowchart showing the operation of the arithmetic device 100 according to the second modification.

図6に示すように、演算装置100の取得部101は、走行情報を出力する計測車両から、GPS時刻と、車両の位置を示す位置情報と、車両の方向を示すヘディング値(方向情報)とを組み合わせ情報として複数取得する(ステップS601)。取得部101は、取得した組み合わせ情報をCPU105に伝達する。   As illustrated in FIG. 6, the acquisition unit 101 of the arithmetic device 100 receives GPS time, position information indicating the position of the vehicle, and a heading value (direction information) indicating the direction of the vehicle from the measurement vehicle that outputs the travel information. Are acquired as combination information (step S601). The acquisition unit 101 transmits the acquired combination information to the CPU 105.

CPU105は、取得した組み合わせ情報一つ一つにつき、縦軸に累積ヘディング差、横軸に累積走行距離をとるグラフに、ポイントをプロットする(ステップS602)。これによって、例えば、図4に示すようなグラフを得る。   For each piece of acquired combination information, the CPU 105 plots points on a graph with the cumulative heading difference on the vertical axis and the cumulative travel distance on the horizontal axis (step S602). Thereby, for example, a graph as shown in FIG. 4 is obtained.

CPU105は、各組み合わせ情報をプロットした後に得られたグラフの曲線中で、画像解析などにより、直線近似できる区間があるか否かを判定する(ステップS603)。直線近似できる区間がない場合には(ステップS603のNO)、処理を終了し、直線近似できる区間がある場合には(ステップS603のYES)、CPU105は、直線近似できる区間を、曲率半径が一定である区間として特定する(ステップS604)。   The CPU 105 determines whether there is a section that can be linearly approximated by image analysis or the like in the curve of the graph obtained after plotting each combination information (step S603). If there is no section that can be linearly approximated (NO in step S603), the process ends. If there is a section that can be linearly approximated (YES in step S603), the CPU 105 has a constant radius of curvature in the section that can be linearly approximated. Is identified as a section (step S604).

そして、CPU105は、特定した曲率半径が一定となる区間における走行距離とヘディング差との比に基づいて、その曲率半径を算出する(ステップS605)。   Then, the CPU 105 calculates the curvature radius based on the ratio between the traveling distance and the heading difference in the section where the specified curvature radius is constant (step S605).

本変形例2に示す様に、演算装置100は、得られた組み合わせ情報から、グラフ上で先に大まかに曲率半径が一定となる区間を特定し、その後に、走行距離とヘディング差との比を算出し、曲率半径を算出することができる。即ち、この構成によれば、各組み合わせ情報間での比を全て算出せずとも、曲率半径が一定となる区間を特定することができ、演算装置100の処理負荷を軽減することができる。   As shown in the second modification, the arithmetic device 100 first identifies a section where the radius of curvature is roughly constant on the graph from the obtained combination information, and then compares the distance between the travel distance and the heading difference. And the radius of curvature can be calculated. That is, according to this configuration, it is possible to specify a section in which the curvature radius is constant without calculating all the ratios between the combination information, and the processing load on the arithmetic device 100 can be reduced.

<まとめ>
上記実施の形態に示したように、演算装置100は、車両の走行距離と、方向情報の変化量との比が一定となる区間を用いることで、容易に曲率半径が一定である区間を特定することができ、その曲率半径を算出することができる。したがって、車両が実際の道路を走行して、その走行軌跡の各部における曲率半径を算出することで、実際の道路の曲率半径を特定したりすることもできる。
<Summary>
As shown in the above embodiment, the arithmetic device 100 easily identifies a section where the radius of curvature is constant by using a section where the ratio of the travel distance of the vehicle and the amount of change in direction information is constant. And the radius of curvature can be calculated. Therefore, the curvature radius of the actual road can be specified by driving the vehicle on the actual road and calculating the curvature radius in each part of the travel locus.

<補足>
上記実施の形態に係る演算装置は、上記実施の形態に限定されるものではなく、他の手法により実現されてもよいことは言うまでもない。以下、各種変形例について説明する。
<Supplement>
It goes without saying that the arithmetic device according to the above embodiment is not limited to the above embodiment, and may be realized by other methods. Hereinafter, various modifications will be described.

(1)上記実施の形態において演算装置100は、通常のナビゲーションシステムとしての機能や、地図を作成する地図作成機能を有してもよい。   (1) In the above embodiment, the arithmetic device 100 may have a function as a normal navigation system and a map creation function for creating a map.

(2)上記実施の形態においては、演算装置における曲率半径を算出する手法として、演算装置のプロセッサが演算プログラム等を実行することにより、算出することとしているが、これは装置に集積回路(IC(Integrated Circuit)チップ、LSI(Large Scale Integration))等に形成された論理回路(ハードウェア)や専用回路によって実現してもよい。また、これらの回路は、1または複数の集積回路により実現されてよく、上記実施の形態に示した複数の機能部の機能は1つの集積回路により実現されることとしてもよい。LSIは、集積度の違いにより、VLSI、スーパーLSI、ウルトラLSIなどと呼称されることもある。すなわち、図7に示すように、演算装置100は、取得回路101a、受付回路102a、出力回路103a、記憶回路104a、制御回路105a、とから構成されてよく、それぞれ、取得部101、受付部102、出力部103、記憶部104、CPU105、に相当する。   (2) In the above embodiment, as a method of calculating the radius of curvature in the arithmetic device, the processor of the arithmetic device calculates by executing an arithmetic program or the like. It may be realized by a logic circuit (hardware) or a dedicated circuit formed on a (Integrated Circuit) chip, LSI (Large Scale Integration)) or the like. These circuits may be realized by one or a plurality of integrated circuits, and the functions of the plurality of functional units described in the above embodiments may be realized by a single integrated circuit. An LSI may be called a VLSI, a super LSI, an ultra LSI, or the like depending on the degree of integration. That is, as illustrated in FIG. 7, the arithmetic device 100 may include an acquisition circuit 101a, a reception circuit 102a, an output circuit 103a, a storage circuit 104a, and a control circuit 105a, and the acquisition unit 101 and the reception unit 102, respectively. , Output unit 103, storage unit 104, and CPU 105.

また、上記演算プログラムは、プロセッサが読み取り可能な記録媒体に記録されていてよく、記録媒体としては、「一時的でない有形の媒体」、例えば、テープ、ディスク、カード、半導体メモリ、プログラマブルな論理回路などを用いることができる。また、上記演算プログラムは、当該演算プログラムを伝送可能な任意の伝送媒体(通信ネットワークや放送波等)を介して上記プロセッサに供給されてもよい。本発明は、上記演算プログラムが電子的な伝送によって具現化された、搬送波に埋め込まれたデータ信号の形態でも実現され得る。   The arithmetic program may be recorded on a processor-readable recording medium, and the recording medium may be a “non-temporary tangible medium” such as a tape, a disk, a card, a semiconductor memory, a programmable logic circuit. Etc. can be used. The arithmetic program may be supplied to the processor via an arbitrary transmission medium (such as a communication network or a broadcast wave) that can transmit the arithmetic program. The present invention can also be realized in the form of a data signal embedded in a carrier wave, in which the arithmetic program is embodied by electronic transmission.

なお、上記演算プログラムは、例えば、ActionScript、JavaScript(登録商標)などのスクリプト言語、Objective-C、Java(登録商標)、C++などのオブジェクト指向プログラミング言語、HTML5などのマークアップ言語などを用いて実装できる。   The arithmetic program is implemented using, for example, a script language such as ActionScript or JavaScript (registered trademark), an object-oriented programming language such as Objective-C, Java (registered trademark), or C ++, or a markup language such as HTML5. it can.

(3)上記実施の形態に示した各種の実施例や、<補足>に示した各種の例は適宜組み合わせることとしてもよい。また、各フローチャートに示した各動作は、結果として矛盾がなければその実行順序を入れ替えたり、並列に実行したりすることとしてもよい。   (3) Various examples shown in the above embodiment and various examples shown in <Supplement> may be appropriately combined. Also, the operations shown in the flowcharts may be executed in parallel or in parallel if there is no contradiction as a result.

100 演算装置
101 取得部
102 受付部
103 出力部
104 記憶部
105 CPU(比算出部、特定部、曲率半径算出部、方向情報算出部)
100 arithmetic device 101 acquisition unit 102 reception unit 103 output unit 104 storage unit 105 CPU (ratio calculation unit, identification unit, curvature radius calculation unit, direction information calculation unit)

Claims (16)

車両の位置情報と、当該車両が当該位置情報で示される位置における車両の向きを示す方向情報と、の組み合わせを示す組み合わせ情報を複数取得する取得部と、
前記組み合わせ情報に基づいて、前記車両の走行距離と、当該車両の前記方向情報の変化量との比が一定となる区間を特定する特定部と、
前記特定部が前記比が一定であると特定した区間を曲率半径が一定である区間として、当該曲率半径を算出する曲率半径算出部を備える
演算装置。
An acquisition unit for acquiring a plurality of combination information indicating combinations of vehicle position information and direction information indicating the direction of the vehicle at the position indicated by the position information;
Based on the combination information, a specifying unit that specifies a section in which a ratio between a travel distance of the vehicle and a change amount of the direction information of the vehicle is constant;
A computing device comprising: a radius of curvature calculation unit for calculating a radius of curvature, with the zone specified by the specifying unit as having the constant ratio as a zone having a constant radius of curvature.
前記位置情報が互いに隣接する2つの前記組み合わせ情報を用いて、当該2つの組み合わせ情報で示される位置情報間の距離と、前記2つの組み合わせ情報における方向情報の変化量との前記比を算出する比算出部を更に備え、
前記特定部は、前記比算出部が算出した比が一定である区間を特定する
ことを特徴とする請求項1に記載の演算装置。
A ratio for calculating the ratio between the distance between the position information indicated by the two pieces of combination information and the change amount of the direction information in the two pieces of combination information using the two pieces of combination information adjacent to each other. A calculation unit;
The computing device according to claim 1, wherein the specifying unit specifies a section in which the ratio calculated by the ratio calculating unit is constant.
前記取得部は、前記車両から送信された前記車両に搭載されている位置情報取得システムが取得した自車両位置情報を前記位置情報として取得し、前記車両から送信された前記車両に搭載されているセンサが取得した自車両方向情報を前記方向情報として取得する
ことを特徴とする請求項1又は2に記載の演算装置。
The acquisition unit acquires the own vehicle position information acquired by the position information acquisition system mounted on the vehicle transmitted from the vehicle as the position information, and is mounted on the vehicle transmitted from the vehicle. The calculation device according to claim 1, wherein the vehicle direction information acquired by a sensor is acquired as the direction information.
前記取得部は、ユーザが地図に対してプロットした点を前記位置情報として取得し、
前記プロットした点各々における前記方向情報を複数の前記プロットした点に基づいて算出する方向情報算出部を更に備える
ことを特徴とする請求項1又は2に記載の演算装置。
The acquisition unit acquires the point plotted by the user with respect to the map as the position information,
The arithmetic device according to claim 1, further comprising: a direction information calculation unit that calculates the direction information at each of the plotted points based on a plurality of the plotted points.
前記距離をΔL、前記変化量をΔH、前記曲率半径をR、円周率をΠとしたとき、前記曲率半径算出部は、下記式(1)を用いて前記曲率半径を算出することを特徴とする請求項1〜4のいずれか一項に記載の演算装置。
Figure 0006616813
When the distance is ΔL, the amount of change is ΔH, the radius of curvature is R, and the circumference is Π, the radius of curvature calculator calculates the radius of curvature using the following equation (1). The arithmetic unit according to any one of claims 1 to 4.
Figure 0006616813
車両の位置情報と、当該車両が当該位置情報で示される位置における車両の向きを示す方向情報と、の組み合わせを示す組み合わせ情報を複数取得する取得ステップと、
前記組み合わせ情報に基づいて、前記車両の走行距離と、当該車両の前記方向情報の変化量との比が一定となる区間を特定する特定ステップと、
前記特定ステップにおいて前記比が一定であると特定した区間を曲率半径が一定である区間として、当該曲率半径を算出する曲率半径算出ステップを含む
演算方法。
An acquisition step of acquiring a plurality of combination information indicating a combination of vehicle position information and direction information indicating the direction of the vehicle at the position indicated by the position information;
Based on the combination information, a specifying step for specifying a section in which a ratio of a travel distance of the vehicle and a change amount of the direction information of the vehicle is constant;
A calculation method including a curvature radius calculation step of calculating the curvature radius, with the section specified as the ratio being constant in the specifying step being a section where the curvature radius is constant.
前記位置情報が互いに隣接する2つの前記組み合わせ情報を用いて、当該2つの組み合わせ情報で示される位置情報間の距離と、前記2つの組み合わせ情報における方向情報の変化量との前記比を算出する比算出ステップを更に含み、
前記特定ステップは、前記比算出ステップが算出した比が一定である区間を特定する
ことを特徴とする請求項6に記載の演算方法。
A ratio for calculating the ratio between the distance between the position information indicated by the two pieces of combination information and the change amount of the direction information in the two pieces of combination information using the two pieces of combination information adjacent to each other. A calculation step,
The calculation method according to claim 6, wherein the specifying step specifies a section in which the ratio calculated by the ratio calculating step is constant.
前記取得ステップは、前記車両から送信された前記車両に搭載されている位置情報取得システムが取得した自車両位置情報を前記位置情報として取得し、前記車両から送信された前記車両に搭載されているセンサが取得した自車両方向情報を前記方向情報として取得する
ことを特徴とする請求項6又は7に記載の演算方法。
The acquisition step acquires the own vehicle position information acquired by the position information acquisition system mounted on the vehicle transmitted from the vehicle as the position information, and is mounted on the vehicle transmitted from the vehicle. The calculation method according to claim 6 or 7, wherein the vehicle direction information acquired by a sensor is acquired as the direction information.
前記取得ステップは、ユーザが地図に対してプロットした点を前記位置情報として取得し、
前記プロットした点各々における前記方向情報を複数の前記プロットした点に基づいて算出する方向情報算出ステップを更に含む
ことを特徴とする請求項6又は7に記載の演算方法。
The acquisition step acquires the point plotted by the user on the map as the position information,
The calculation method according to claim 6, further comprising a direction information calculation step of calculating the direction information at each of the plotted points based on a plurality of the plotted points.
前記距離をΔL、前記変化量をΔH、前記曲率半径をR、円周率をΠとしたとき、前記曲率半径算出ステップは、下記式(2)を用いて前記曲率半径を算出することを特徴とする請求項6〜9のいずれか一項に記載の演算方法。
Figure 0006616813
When the distance is ΔL, the amount of change is ΔH, the radius of curvature is R, and the circumference is Π, the radius of curvature calculation step calculates the radius of curvature using the following equation (2). The calculation method according to any one of claims 6 to 9.
Figure 0006616813
コンピュータに、
車両の位置情報と、当該車両が当該位置情報で示される位置における車両の向きを示す方向情報と、の組み合わせを示す組み合わせ情報を複数取得する取得機能と、
前記組み合わせ情報に基づいて、前記車両の走行距離と、当該車両の前記方向情報の変化量との比が一定となる区間を特定する特定機能と、
前記特定機能が前記比が一定であると特定した区間を曲率半径が一定である区間として、当該曲率半径を算出する曲率半径算出機能を実現させる
演算プログラム。
On the computer,
An acquisition function for acquiring a plurality of combination information indicating a combination of vehicle position information and direction information indicating the direction of the vehicle at a position indicated by the position information;
Based on the combination information, a specific function for specifying a section in which a ratio between a travel distance of the vehicle and a change amount of the direction information of the vehicle is constant;
An arithmetic program that realizes a curvature radius calculation function for calculating a curvature radius by setting a section in which the specific function specifies that the ratio is constant as a section having a constant curvature radius.
前記位置情報が互いに隣接する2つの前記組み合わせ情報を用いて、当該2つの組み合わせ情報で示される位置情報間の距離と、前記2つの組み合わせ情報における方向情報の変化量との前記比を算出する比算出機能を更に実現させ、
前記特定機能は、前記比算出機能が算出した比が一定である区間を特定する
ことを特徴とする請求項11に記載の演算プログラム。
A ratio for calculating the ratio between the distance between the position information indicated by the two pieces of combination information and the change amount of the direction information in the two pieces of combination information using the two pieces of combination information adjacent to each other. Further realize the calculation function,
The calculation program according to claim 11, wherein the specifying function specifies a section in which the ratio calculated by the ratio calculation function is constant.
前記取得機能は、前記車両から送信された前記車両に搭載されている位置情報取得システムが取得した自車両位置情報を前記位置情報として取得し、前記車両から送信された前記車両に搭載されているセンサが取得した自車両方向情報を前記方向情報として取得する
ことを特徴とする請求項11又は12に記載の演算プログラム。
The acquisition function acquires the own vehicle position information acquired by the position information acquisition system mounted on the vehicle transmitted from the vehicle as the position information, and is mounted on the vehicle transmitted from the vehicle. The calculation program according to claim 11 or 12, wherein the vehicle direction information acquired by a sensor is acquired as the direction information.
前記取得機能は、ユーザが地図に対してプロットした点を前記位置情報として取得し、
前記プロットした点各々における前記方向情報を複数の前記プロットした点に基づいて算出する方向情報算出機能を更に実現させる
ことを特徴とする請求項11又は12に記載の演算プログラム。
The acquisition function acquires a point plotted by a user on a map as the position information,
The calculation program according to claim 11 or 12, further comprising a direction information calculation function for calculating the direction information at each of the plotted points based on a plurality of the plotted points.
前記距離をΔL、前記変化量をΔH、前記曲率半径をR、円周率をΠとしたとき、前記曲率半径算出機能は、下記式(3)を用いて前記曲率半径を算出することを特徴とする請求項9〜11のいずれか一項に記載の演算プログラム。
Figure 0006616813
When the distance is ΔL, the amount of change is ΔH, the radius of curvature is R, and the circumference is Π, the radius of curvature calculation function calculates the radius of curvature using the following equation (3). The calculation program according to any one of claims 9 to 11.
Figure 0006616813
請求項12〜15のいずれか一項に記載のプログラムを記録した記録媒体。   The recording medium which recorded the program as described in any one of Claims 12-15.
JP2017212860A 2017-11-02 2017-11-02 Arithmetic apparatus, arithmetic method, arithmetic program thereof, and recording medium Active JP6616813B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2017212860A JP6616813B2 (en) 2017-11-02 2017-11-02 Arithmetic apparatus, arithmetic method, arithmetic program thereof, and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2017212860A JP6616813B2 (en) 2017-11-02 2017-11-02 Arithmetic apparatus, arithmetic method, arithmetic program thereof, and recording medium

Publications (2)

Publication Number Publication Date
JP2019086331A JP2019086331A (en) 2019-06-06
JP6616813B2 true JP6616813B2 (en) 2019-12-04

Family

ID=66762822

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017212860A Active JP6616813B2 (en) 2017-11-02 2017-11-02 Arithmetic apparatus, arithmetic method, arithmetic program thereof, and recording medium

Country Status (1)

Country Link
JP (1) JP6616813B2 (en)

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011034508A (en) * 2009-08-05 2011-02-17 Advics Co Ltd Method for creating road shape data and device for acquiring road shape data
JP2011081526A (en) * 2009-10-06 2011-04-21 Aisin Aw Co Ltd Device, method, and program for learning road shape
JP5670840B2 (en) * 2011-07-05 2015-02-18 株式会社デンソーアイティーラボラトリ Map creation apparatus, method, and in-vehicle navigation apparatus
JP6161942B2 (en) * 2013-04-19 2017-07-12 株式会社デンソーアイティーラボラトリ Curve shape modeling device, vehicle information processing system, curve shape modeling method, and curve shape modeling program
JP6278381B2 (en) * 2013-08-26 2018-02-14 アルパイン株式会社 Corner information providing apparatus and corner information providing method

Also Published As

Publication number Publication date
JP2019086331A (en) 2019-06-06

Similar Documents

Publication Publication Date Title
JP4781096B2 (en) Vehicle position estimation apparatus and vehicle position estimation method
JP5852920B2 (en) Navigation device
KR100713459B1 (en) Method for determinig deviation of the path of a mobile in navigation system and navigation system
US10641612B2 (en) Method and apparatus for correcting current position in navigation system via human-machine interface
JP5894865B2 (en) Vehicle position detection device and program
JP5762656B2 (en) Vehicle position display control device and vehicle position specifying program
CN113934775B (en) Vehicle track map matching method, device, equipment and computer readable medium
JP2014224715A (en) Travelling direction estimation device, method and program
KR100948089B1 (en) Method for deciding car position by pseudo dead reckoning and car navigation system using the same
JP5732377B2 (en) Navigation device
JP2024016253A (en) Position measuring device, position measuring method, and program
JP2008145142A (en) Navigation system for vehicle
KR102174531B1 (en) Apparatus and method for location information correction of vehicle
JP6616813B2 (en) Arithmetic apparatus, arithmetic method, arithmetic program thereof, and recording medium
US8873805B2 (en) Trajectory interpolation apparatus and method
JP5994237B2 (en) Positioning device and program
JP4376738B2 (en) Apparatus and method for detecting zero point error of angular velocity sensor
JP2014062777A (en) Navigation device, navigation method, and computer program
JP7015234B2 (en) Arithmetic logic unit, arithmetic method, arithmetic program and recording medium
US10816675B2 (en) Coordinate output method and coordinate output device
JP6735696B2 (en) Composite positioning device, composite positioning method, and composite positioning program
JPWO2011121789A1 (en) Information processing apparatus, information processing method, program, and recording medium
JP7400922B2 (en) Positioning device, positioning method and positioning program
JP2020034703A (en) Map information preparation device, map information preparation method, map information preparation program and recording medium
JP5916540B2 (en) Speed calculation device, speed calculation method, speed calculation program, and recording medium

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20181120

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190925

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: 20191105

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20191108

R150 Certificate of patent or registration of utility model

Ref document number: 6616813

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250