JP5795238B2 - Road estimation device and program - Google Patents
Road estimation device and program Download PDFInfo
- Publication number
- JP5795238B2 JP5795238B2 JP2011234260A JP2011234260A JP5795238B2 JP 5795238 B2 JP5795238 B2 JP 5795238B2 JP 2011234260 A JP2011234260 A JP 2011234260A JP 2011234260 A JP2011234260 A JP 2011234260A JP 5795238 B2 JP5795238 B2 JP 5795238B2
- Authority
- JP
- Japan
- Prior art keywords
- mesh
- parameter
- distance
- points
- estimation
- 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.)
- Expired - Fee Related
Links
Images
Description
本発明は、道のり推定装置及びプログラムに係り、特に、都市内・都市間の指定された2点間の道のりを推定するための道のり推定装置及びプログラムに関する。 The present invention relates to a road estimation instrumentation 置及 beauty programs, in particular, it relates to road estimated instrumentation 置及 beauty program for estimating the distance between two specified points between urban and urban.
2点間の道のりを自動的に推定するための技術として、従来より、
1)カーナビゲーションシステムに見られるように、道路地図相当の情報を保持し、2点間を結ぶ様々な経路のうち最短のものを返す方法(例えば、特許文献1参照);
2)直線距離やマンハッタン距離を用いる方法;
という大きく2通りの方法が存在する。
As a technique for automatically estimating the distance between two points,
1) A method for holding information equivalent to a road map and returning the shortest route among various routes connecting two points as seen in a car navigation system (see, for example, Patent Document 1);
2) A method using a linear distance or a Manhattan distance;
There are two main methods.
上記の1)の方法は、正確な道のりの算出を行うことができるため、カーナビゲーションのように正確さが要求される状況で用いられている。 The above method 1) is used in a situation where accuracy is required, such as car navigation, because it is possible to calculate an accurate route.
上記の2)の方法は、大きな記憶装置を必要とせず、より高速に算出を行えるため、道のりの算出を高頻度に行う必要がある状況、例えば、与えられた多数の地点の任意の2点間を結ぶ道のりを全て算出するような状況や、利用できる記憶資源が限られている状況などで用いられている。 The above method 2) does not require a large storage device and can perform calculation at a higher speed. Therefore, it is necessary to calculate the distance at a high frequency, for example, arbitrary two points of a given number of points. It is used in situations where all the roads connecting the two are calculated, or where available storage resources are limited.
しかし、従来技術のうち、1)の方式によれば、膨大な地図データを必要とする上に、2点間での移動可能な各種経路の算出や、各経路を辿った場合の移動距離の算出を行う必要があった。すなわち、大規模な記憶装置が必要であるという課題と、計算のために必要な処理が大きいという問題があった。 However, among the prior arts, according to the method 1), a large amount of map data is required, and various routes that can be moved between two points are calculated. It was necessary to calculate. That is, there is a problem that a large-scale storage device is necessary and a problem that a large amount of processing is necessary for calculation.
また、2)の方式によれば、都市内で現実的な移動実態を反映した正確な道のりの算出をすることができないという問題があった。 Further, according to the method 2), there is a problem in that it is impossible to calculate an accurate route that reflects the actual movement in the city.
本発明は、上記の点に鑑みなされたもので、大規模な記憶装置を必要とせず、高速に算出可能であって、しかも、都市内での現実的な移動実態を反映したより正確な道のりを算出することができるような道のり推定装置及びプログラムを提供することを目的とする。 The present invention has been made in view of the above points, and does not require a large-scale storage device, can be calculated at high speed, and more accurately reflects the actual movement in the city. and to provide a way estimated instrumentation 置及 beauty program that can be calculated.
上記の課題を解決するため、本発明(請求項1)は、入力された2点間の道のりを概算で推定するための道のり推定装置であって、
メッシュ単位に経路選択の自由度を表す交差点数または総道路距離を格納した記憶手段と、
前記入力された2点をつなぐ線分を対角線とする矩形に含まれるメッシュを前記記憶手段から取得するメッシュ取得手段と、
取得した前記メッシュの自由度の数値の和cと、前記矩形の面積Sを求め、該面積Sが小さいほど、また、該自由度の数値の和cが大きいほど大きくなるパラメータpを算出するパラメータ算出手段と、
前記パラメータpを用い、
の式を用いて、前記入力された2点の道のりを推定する推定手段と、を有する。
In order to solve the above-described problem, the present invention (Claim 1) is a path estimation device for estimating a path between two input points roughly.
Storage means for storing the number of intersections or total road distance representing the degree of freedom of route selection in mesh units;
Mesh acquisition means for acquiring a mesh included in a rectangle whose diagonal is a line connecting the two input points, from the storage means;
A parameter for calculating a parameter p that obtains the sum c of the obtained numerical values of degrees of freedom of the mesh and the area S of the rectangle, and increases as the area S is smaller and as the sum of numerical values c of the degrees of freedom increases. A calculation means;
Using the parameter p,
And an estimation means for estimating the distance between the input two points.
本発明によれば、道のりの算出を直線距離ではなく、都市内での移動を反映した距離を用い、当該距離において、パラメータpを用いたLpノルムを用い、単位矩形内のメッシュ毎の交差点数を用いるため、大規模な記憶装置を必要とせずに、高速に、より正確な2点間の道のりの推定が可能となる。 According to the present invention, the calculation of the distance is not a straight line distance, but a distance reflecting movement in the city, and the L p norm using the parameter p is used at the distance, and the intersection for each mesh in the unit rectangle. Since the number is used, it is possible to estimate the distance between two points more accurately at high speed without requiring a large-scale storage device.
また、対象矩形内の総交差点数を取得した後には2つの数式のみであるので、高速に計算可能である。 In addition, since only two mathematical expressions are obtained after the total number of intersections in the target rectangle is obtained, it can be calculated at high speed.
以下図面と共に、本発明の実施の形態を説明する。 Embodiments of the present invention will be described below with reference to the drawings.
図1は、本発明の一実施の形態における道のり推定装置の構成を示す。 FIG. 1 shows a configuration of a route estimation apparatus according to an embodiment of the present invention.
同図に示す道のり推定装置は、矩形内メッシュ情報取得部1、距離調整パラメータ決定部2、道のり推定部3、メッシュ−交差点数データベース4から構成される。
The route estimation apparatus shown in FIG. 1 includes an in-rectangular mesh
メッシュ−交差点数データベース4は、図2に示すように、各メッシュの番号、そのメッシュの範囲、そのメッシュ内に含まれる交差点の数量を記録したものであり、ハードディスク等の記憶媒体に設けられる。本装置が取り扱う緯度経度から一意にメッシュ番号を特定するように構成することも可能である。その場合は、メッシュ範囲を持たず、メッシュ番号と、交差点数だけで構成することも可能である。 Mesh - intersection number database 4, as shown in FIG. 2, the number of each mesh range of the mesh is obtained by recording the number of intersections contained in the mesh, it is provided in a storage medium such as a hard disk . It is also possible to configure so that the mesh number is uniquely specified from the latitude and longitude handled by this apparatus. In that case, it is possible to configure only by the mesh number and the number of intersections without having a mesh range.
また、メッシュ−交差点数データベース4に格納する情報は、そのメッシュ範囲内で自由に移動のしやすさと相関にある情報であれば、必ずしも交差点数である必要はない。例えば、交差点数の代わりにメッシュ内での総道路距離等を用いることも可能である。 Further, the information stored in the mesh-intersection number database 4 is not necessarily the number of intersections as long as the information is correlated with ease of movement within the mesh range. For example, the total road distance in the mesh may be used instead of the number of intersections.
図3は、本発明の一実施の形態における概要動作のフローチャートである。 FIG. 3 is a flowchart of an outline operation in one embodiment of the present invention.
ステップ1) 矩形内メッシュ情報取得部1は、装置に入力された2点の座標を入力として受け取り、この2点をつなぐ線分を対角線とする矩形に含まれる全てのメッシュの情報をメッシュ−交差点数データベース4に問い合わせる。
Step 1) rectangular mesh
ステップ2) 矩形メッシュ情報取得部1は、取得した矩形に含まれる全てのメッシュ情報について、メッシュ−交差点数データベース4を参照し、矩形内の総交差点数を得る。
Step 2) The rectangular mesh
ステップ3) 距離調整パラメータ決定部2では、矩形内メッシュ情報取得部1で得られた総交差点数cと矩形の面積(すなわち、装置に入力された2点をつなぐ線分を対角線とするような矩形の面積)Sを用いて、以下の式により非負の距離調整パラメータpを決定する。
Step 3) The distance adjustment
ステップ4) 道のり推定部3では、装置へ入力された2点の座標(x1,y1),(x2,y2)と、距離調整パラメータ決定部2によって決定された距離調整パラメータpを用いて、以下の式(2)によって道のりを推定し、これを出力する。
Step 4) The path estimation unit 3 uses the coordinates (x 1 , y 1 ), (x 2 , y 2 ) of the two points input to the apparatus and the distance adjustment parameter p determined by the distance adjustment
上記のように本発明では、例えば、メッシュ−交差点数データベース4において、メッシュ範囲を持たない構成とした上で、総メッシュ数1万であるとき、交差点数を各10ビットで表現した場合は、10万ビットだけでよく、高速に2点間の道のりの推定が可能となる。 As described above, in the present invention, for example, in the mesh-intersection number database 4, when the total number of meshes is 10,000 after having a configuration without a mesh range, Only 100,000 bits are required, and the distance between two points can be estimated at high speed.
なお、上記の図1の道のり推定装置の各構成要素の動作をプログラムとして構築し、道のり推定装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。 It is possible to construct the operation of each component of the route estimation apparatus of FIG. 1 as a program and install it on a computer used as the route estimation device, or distribute it via a network. .
本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。 The present invention is not limited to the above-described embodiments, and various modifications and applications can be made within the scope of the claims.
1 矩形内メッシュ情報取得部
2 距離調整パラメータ決定部
3 道のり推定部
4 メッシュ−交差点数データベース
DESCRIPTION OF
Claims (2)
メッシュ単位に経路選択の自由度を表す交差点数または総道路距離を格納した記憶手段と、
前記入力された2点をつなぐ線分を対角線とする矩形に含まれるメッシュを前記記憶手段から取得するメッシュ取得手段と、
取得した前記メッシュの自由度の数値の和cと、前記矩形の面積Sを求め、該面積Sが
小さいほど、また、該自由度の数値の和cが大きいほど大きくなるパラメータpを算出するパラメータ算出手段と、
前記パラメータpを用い、
の式を用いて、前記入力された2点の道のりを推定する推定手段と、
を有することを特徴とする道のり推定装置。 A path estimation device for estimating a path between two input points roughly,
Storage means for storing the number of intersections or total road distance representing the degree of freedom of route selection in mesh units;
Mesh acquisition means for acquiring a mesh included in a rectangle whose diagonal is a line connecting the two input points, from the storage means;
A parameter for calculating a parameter p that obtains the sum c of the obtained numerical values of degrees of freedom of the mesh and the area S of the rectangle, and increases as the area S is smaller and as the sum of numerical values c of the degrees of freedom increases. A calculation means;
Using the parameter p,
An estimation means for estimating the distance between the two input points using the equation:
A road estimation apparatus characterized by comprising:
請求項1に記載の道のり推定装置の各手段として機能させる道のり推定プログラム。
Computer
A route estimation program that functions as each means of the route estimation device according to claim 1 .
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011234260A JP5795238B2 (en) | 2011-10-25 | 2011-10-25 | Road estimation device and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011234260A JP5795238B2 (en) | 2011-10-25 | 2011-10-25 | Road estimation device and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013092434A JP2013092434A (en) | 2013-05-16 |
JP5795238B2 true JP5795238B2 (en) | 2015-10-14 |
Family
ID=48615659
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011234260A Expired - Fee Related JP5795238B2 (en) | 2011-10-25 | 2011-10-25 | Road estimation device and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5795238B2 (en) |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3451162B2 (en) * | 1996-05-09 | 2003-09-29 | アルパイン株式会社 | Navigation device and current position correction method for moving object |
-
2011
- 2011-10-25 JP JP2011234260A patent/JP5795238B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2013092434A (en) | 2013-05-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10332389B2 (en) | Extrapolating speed limits within road graphs | |
WO2017162036A1 (en) | Yawing recognition method, terminal and storage medium | |
JP6034615B2 (en) | Vehicle navigation based on satellite positioning data and vehicle sensor data | |
KR102068382B1 (en) | Sensor data collection | |
JP6705179B2 (en) | Traffic flow rate calculation method, device, and program | |
CN109522374B (en) | Positioning method, positioning device, electronic equipment and readable storage medium | |
CN103712628A (en) | Navigation path drawing method and terminal | |
JP6027121B2 (en) | Measuring position indicating device, measuring position indicating method | |
JP6312949B2 (en) | Pressure loss determination device, pressure loss determination program, and pressure loss determination method | |
JP5795238B2 (en) | Road estimation device and program | |
JP5845794B2 (en) | Moving locus interpolation apparatus, moving locus interpolation method, and program | |
CN114578401B (en) | Method and device for generating lane track points, electronic equipment and storage medium | |
JP4771822B2 (en) | Numerical analysis mesh generation device, numerical analysis mesh generation method, numerical analysis mesh generation program | |
EP3475722A1 (en) | Indoor radio map verification | |
CN109583511B (en) | Speed fusion method and device | |
CN106443732B (en) | Path diagram drawing method and system based on GPS | |
TWI453374B (en) | A mobile navigation for specific area route plan method | |
JP5396311B2 (en) | Behavior prediction apparatus, method, and program | |
WO2020230277A1 (en) | Route search device, route search method, and route search program | |
JP2020091267A (en) | Correction device, correction method, and correction program | |
WO2018142507A1 (en) | Simulation method, system, and program | |
JP7151010B1 (en) | Road monitoring system | |
JP5818157B2 (en) | Urban area evaluation device, urban area evaluation method, program, and storage medium | |
WO2016031326A1 (en) | Traffic simulation device and traffic simulation system | |
JP2015170059A (en) | Estimation program, estimation method and estimation device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20131004 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140204 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141028 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141031 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141226 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150127 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150309 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20150407 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150602 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20150610 |
|
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: 20150807 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150812 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5795238 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |