JP2016110337A - 経路情報処理装置、方法、及びプログラム - Google Patents
経路情報処理装置、方法、及びプログラム Download PDFInfo
- Publication number
- JP2016110337A JP2016110337A JP2014246250A JP2014246250A JP2016110337A JP 2016110337 A JP2016110337 A JP 2016110337A JP 2014246250 A JP2014246250 A JP 2014246250A JP 2014246250 A JP2014246250 A JP 2014246250A JP 2016110337 A JP2016110337 A JP 2016110337A
- Authority
- JP
- Japan
- Prior art keywords
- line segment
- distance
- nodes
- node
- trajectory
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Navigation (AREA)
Abstract
Description
複数のノードをリンクで連結したパスを複数含む経路グラフの前記ノードのうち、複数の観測点の時系列で表される軌跡に含まれる各観測点間の線分に対応するノードの2つずつの各組み合わせと前記線分とのフレシェ距離の最大値を計算する計算部と、
前記軌跡に含まれる各線分について前記計算部で計算された前記最大値が最小となる、前記軌跡に対応するパスを抽出する抽出部と、
を含む経路情報処理装置。
前記計算部は、前記線分及び該線分に対応するノードを探索して、前記軌跡に対応するパスを更新しながら抽出する場合には、新たに探索されたノードの2つずつの各組み合わせと前記線分とのフレシェ距離、及び既に計算されているフレシェ距離の最大値を計算する付記1記載の経路情報処理装置。
前記計算部は、前記ノードの2つずつの各組み合わせと前記線分とのフレシェ距離を、各ノードから最短距離となる線分上の点の各々の順番と、前記各ノードの順番とが同じ場合には、前記最短距離のうち大きい方とし、前記各ノードから最短距離となる線分上の点の順番と、前記各ノードの順番とが逆の場合には、2つのノードの垂直二等分線と前記線分との交点といずれかのノードとの距離、及びいずれか一方のノードから最短距離となる線分上の点と他方のノードとの距離と前記いずれか一方のノードからの最短距離との大きい方のうち最小の距離とする付記1または付記2記載の経路情報処理装置。
前記線分に対応するノードを、前記線分から所定距離以内に存在するノードとする付記1〜付記3のいずれか1項記載の経路情報処理装置。
コンピュータに、
複数のノードをリンクで連結したパスを複数含む経路グラフの前記ノードのうち、複数の観測点の時系列で表される軌跡に含まれる各観測点間の線分に対応するノードの2つずつの各組み合わせと前記線分とのフレシェ距離の最大値を計算し、
前記軌跡に含まれる各線分について計算された前記最大値が最小となる、前記軌跡に対応するパスを抽出する
ことを含む処理を実行させる経路情報処理方法。
前記線分及び該線分に対応するノードを探索して、前記軌跡に対応するパスを更新しながら抽出する場合には、新たに探索されたノードの2つずつの各組み合わせと前記線分とのフレシェ距離、及び既に計算されているフレシェ距離の最大値を計算する付記5記載の経路情報処理方法。
前記ノードの2つずつの各組み合わせと前記線分とのフレシェ距離を、各ノードから最短距離となる線分上の点の各々の順番と、前記各ノードの順番とが同じ場合には、前記最短距離のうち大きい方とし、前記各ノードから最短距離となる線分上の点の順番と、前記各ノードの順番とが逆の場合には、2つのノードの垂直二等分線と前記線分との交点といずれかのノードとの距離、及びいずれか一方のノードから最短距離となる線分上の点と他方のノードとの距離と前記いずれか一方のノードからの最短距離との大きい方のうち最小の距離とする付記5または付記6記載の経路情報処理方法。
前記線分に対応するノードを、前記線分から所定距離以内に存在するノードとする付記5〜付記7のいずれか1項記載の経路情報処理方法。
コンピュータに、
複数のノードをリンクで連結したパスを複数含む経路グラフの前記ノードのうち、複数の観測点の時系列で表される軌跡に含まれる各観測点間の線分に対応するノードの2つずつの各組み合わせと前記線分とのフレシェ距離の最大値を計算し、
前記軌跡に含まれる各線分について計算された前記最大値が最小となる、前記軌跡に対応するパスを抽出する
ことを含む処理を実行させるための経路情報処理プログラム。
前記線分及び該線分に対応するノードを探索して、前記軌跡に対応するパスを更新しながら抽出する場合には、新たに探索されたノードの2つずつの各組み合わせと前記線分とのフレシェ距離、及び既に計算されているフレシェ距離の最大値を計算する付記9記載の経路情報処理プログラム。
前記ノードの2つずつの各組み合わせと前記線分とのフレシェ距離を、各ノードから最短距離となる線分上の点の各々の順番と、前記各ノードの順番とが同じ場合には、前記最短距離のうち大きい方とし、前記各ノードから最短距離となる線分上の点の順番と、前記各ノードの順番とが逆の場合には、2つのノードの垂直二等分線と前記線分との交点といずれかのノードとの距離、及びいずれか一方のノードから最短距離となる線分上の点と他方のノードとの距離と前記いずれか一方のノードからの最短距離との大きい方のうち最小の距離とする付記9または付記10記載の経路情報処理プログラム。
前記線分に対応するノードを、前記線分から所定距離以内に存在するノードとする付記9〜付記11のいずれか1項記載の経路情報処理プログラム。
コンピュータに、
複数のノードをリンクで連結したパスを複数含む経路グラフの前記ノードのうち、複数の観測点の時系列で表される軌跡に含まれる各観測点間の線分に対応するノードの2つずつの各組み合わせと前記線分とのフレシェ距離の最大値を計算し、
前記軌跡に含まれる各線分について計算された前記最大値が最小となる、前記軌跡に対応するパスを抽出する
ことを含む処理を実行させるための経路情報処理プログラムを記憶した記憶媒体。
11 取得部
12 計算部
13 抽出部
20 経路情報処理システム
22 軌跡データ生成装置
24 軌跡データ記憶部
25 経路グラフ記憶部
26 センサ
28 ネットワーク
40 コンピュータ
41 CPU
42 メモリ
43 記憶装置
50 経路情報処理プログラム
Claims (6)
- 複数のノードをリンクで連結したパスを複数含む経路グラフの前記ノードのうち、複数の観測点の時系列で表される軌跡に含まれる各観測点間の線分に対応するノードの2つずつの各組み合わせと前記線分とのフレシェ距離の最大値を計算する計算部と、
前記軌跡に含まれる各線分について前記計算部で計算された前記最大値が最小となる、前記軌跡に対応するパスを抽出する抽出部と、
を含む経路情報処理装置。 - 前記計算部は、前記線分及び該線分に対応するノードを探索して、前記軌跡に対応するパスを更新しながら抽出する場合には、新たに探索されたノードの2つずつの各組み合わせと前記線分とのフレシェ距離、及び既に計算されているフレシェ距離の最大値を計算する請求項1記載の経路情報処理装置。
- 前記計算部は、前記ノードの2つずつの各組み合わせと前記線分とのフレシェ距離を、各ノードから最短距離となる線分上の点の各々の順番と、前記各ノードの順番とが同じ場合には、前記最短距離のうち大きい方とし、前記各ノードから最短距離となる線分上の点の順番と、前記各ノードの順番とが逆の場合には、2つのノードの垂直二等分線と前記線分との交点といずれかのノードとの距離、及びいずれか一方のノードから最短距離となる線分上の点と他方のノードとの距離と前記いずれか一方のノードからの最短距離との大きい方のうち最小の距離とする請求項1または請求項2記載の経路情報処理装置。
- 前記線分に対応するノードを、前記線分から所定距離以内に存在するノードとする請求項1〜請求項3のいずれか1項記載の経路情報処理装置。
- コンピュータに、
複数のノードをリンクで連結したパスを複数含む経路グラフの前記ノードのうち、複数の観測点の時系列で表される軌跡に含まれる各観測点間の線分に対応するノードの2つずつの各組み合わせと前記線分とのフレシェ距離の最大値を計算し、
前記軌跡に含まれる各線分について計算された前記最大値が最小となる、前記軌跡に対応するパスを抽出する
ことを含む処理を実行させる経路情報処理方法。 - コンピュータに、
複数のノードをリンクで連結したパスを複数含む経路グラフの前記ノードのうち、複数の観測点の時系列で表される軌跡に含まれる各観測点間の線分に対応するノードの2つずつの各組み合わせと前記線分とのフレシェ距離の最大値を計算し、
前記軌跡に含まれる各線分について計算された前記最大値が最小となる、前記軌跡に対応するパスを抽出する
ことを含む処理を実行させるための経路情報処理プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014246250A JP6350251B2 (ja) | 2014-12-04 | 2014-12-04 | 経路情報処理装置、方法、及びプログラム |
US14/866,093 US9581454B2 (en) | 2014-12-04 | 2015-09-25 | Route information processing apparatus and route information processing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014246250A JP6350251B2 (ja) | 2014-12-04 | 2014-12-04 | 経路情報処理装置、方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016110337A true JP2016110337A (ja) | 2016-06-20 |
JP6350251B2 JP6350251B2 (ja) | 2018-07-04 |
Family
ID=56094040
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014246250A Active JP6350251B2 (ja) | 2014-12-04 | 2014-12-04 | 経路情報処理装置、方法、及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9581454B2 (ja) |
JP (1) | JP6350251B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018155635A (ja) * | 2017-03-17 | 2018-10-04 | カシオ計算機株式会社 | 位置推定装置、位置推定方法及びプログラム |
DE112017002798T5 (de) | 2016-06-01 | 2019-04-04 | Mitsubishi Hitachi Power Systems, Ltd. | Überwachungsvorrichtung, Verfahren zur Überwachung von Zielvorrichtung und Programm |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10699305B2 (en) | 2016-11-21 | 2020-06-30 | Nio Usa, Inc. | Smart refill assistant for electric vehicles |
US10471829B2 (en) | 2017-01-16 | 2019-11-12 | Nio Usa, Inc. | Self-destruct zone and autonomous vehicle navigation |
US10837790B2 (en) | 2017-08-01 | 2020-11-17 | Nio Usa, Inc. | Productive and accident-free driving modes for a vehicle |
US10635109B2 (en) | 2017-10-17 | 2020-04-28 | Nio Usa, Inc. | Vehicle path-planner monitor and controller |
US10606274B2 (en) | 2017-10-30 | 2020-03-31 | Nio Usa, Inc. | Visual place recognition based self-localization for autonomous vehicles |
US10935978B2 (en) | 2017-10-30 | 2021-03-02 | Nio Usa, Inc. | Vehicle self-localization using particle filters and visual odometry |
US20190186939A1 (en) * | 2017-12-20 | 2019-06-20 | Nio Usa, Inc. | Intelligent trip prediction in autonomous vehicles |
CN109325060B (zh) * | 2018-07-27 | 2021-10-12 | 山东大学 | 一种基于数据特征的时间序列流数据快速搜索方法 |
CN111414444A (zh) * | 2020-03-02 | 2020-07-14 | 北京明略软件系统有限公司 | 一种时空轨迹信息的处理方法和装置 |
CN111341103B (zh) * | 2020-03-03 | 2021-04-27 | 鹏城实验室 | 车道信息提取方法、装置、设备及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004325083A (ja) * | 2003-04-21 | 2004-11-18 | I Transport Lab Co Ltd | 経路決定装置、経路決定方法および経路決定プログラム |
JP2009009443A (ja) * | 2007-06-29 | 2009-01-15 | Mitsubishi Research Institute Inc | マップマッチング装置、マップマッチング方法及びそのプログラム |
WO2014143058A1 (en) * | 2013-03-15 | 2014-09-18 | Hewlett-Packard Development Company, L.P. | Map matching |
US8918282B1 (en) * | 2013-08-30 | 2014-12-23 | Here Global B.V. | Turn restriction determination |
US20150369615A1 (en) * | 2012-12-31 | 2015-12-24 | Tomtom Development Germany Gmbh | Methods and apparatus for route comparison |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3252721B2 (ja) | 1996-10-07 | 2002-02-04 | カシオ計算機株式会社 | 行動解析装置 |
-
2014
- 2014-12-04 JP JP2014246250A patent/JP6350251B2/ja active Active
-
2015
- 2015-09-25 US US14/866,093 patent/US9581454B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004325083A (ja) * | 2003-04-21 | 2004-11-18 | I Transport Lab Co Ltd | 経路決定装置、経路決定方法および経路決定プログラム |
JP2009009443A (ja) * | 2007-06-29 | 2009-01-15 | Mitsubishi Research Institute Inc | マップマッチング装置、マップマッチング方法及びそのプログラム |
US20150369615A1 (en) * | 2012-12-31 | 2015-12-24 | Tomtom Development Germany Gmbh | Methods and apparatus for route comparison |
WO2014143058A1 (en) * | 2013-03-15 | 2014-09-18 | Hewlett-Packard Development Company, L.P. | Map matching |
US8918282B1 (en) * | 2013-08-30 | 2014-12-23 | Here Global B.V. | Turn restriction determination |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE112017002798T5 (de) | 2016-06-01 | 2019-04-04 | Mitsubishi Hitachi Power Systems, Ltd. | Überwachungsvorrichtung, Verfahren zur Überwachung von Zielvorrichtung und Programm |
DE112017002798B4 (de) | 2016-06-01 | 2022-12-22 | Mitsubishi Heavy Industries, Ltd. | Überwachungsvorrichtung, Verfahren zur Überwachung von Zielvorrichtung und Programm |
JP2018155635A (ja) * | 2017-03-17 | 2018-10-04 | カシオ計算機株式会社 | 位置推定装置、位置推定方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
US20160161272A1 (en) | 2016-06-09 |
US9581454B2 (en) | 2017-02-28 |
JP6350251B2 (ja) | 2018-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6350251B2 (ja) | 経路情報処理装置、方法、及びプログラム | |
Hashemi et al. | A weight-based map-matching algorithm for vehicle navigation in complex urban networks | |
US10323948B2 (en) | GPS data repair | |
US9869559B2 (en) | Method and system for obtaining trajectory pattern of route | |
KR102236571B1 (ko) | 무선 엑세스 포인트를 이용하여 관심 지점을 유지하는 방법 | |
CN102693266A (zh) | 搜索数据库的方法、生成索引结构的导航设备和方法 | |
JP6364922B2 (ja) | 統合先経路抽出方法、経路グラフ作成方法、装置、及びプログラム | |
WO2017177965A1 (zh) | 一种基于时间顺序的轨迹匹配方法 | |
TW201738838A (zh) | 共乘路徑的計算方法及使用此方法的計算裝置與記錄媒體 | |
WO2019001223A1 (zh) | 极速地理GeoHash聚类方法 | |
US9547983B2 (en) | Analysis method and analyzing device | |
JP6572672B2 (ja) | 経路グラフ生成方法、装置、及びプログラム | |
US20130046467A1 (en) | Method and apparatus for determining traveling route | |
US20170092120A1 (en) | Common information output method, common information output device and non-transitory computer-readable storage medium | |
US10401185B2 (en) | Apparatus and method for online generation of an optimum route-graph | |
CN110470310A (zh) | 自动地图生成 | |
JP2021107828A (ja) | 電子機器、マップマッチング方法及びプログラム | |
WO2018227507A1 (en) | Trace segments based navigation | |
TW201346604A (zh) | 資料管理設備及資料管理方法 | |
Yu et al. | Tensor-based user trajectory mining | |
US20190257662A1 (en) | Action support device and action support method | |
JP6247613B2 (ja) | クラスタリング装置、方法、及びプログラム | |
WO2018227508A1 (en) | Trace segments based navigation | |
JP2021177387A (ja) | 位置特定装置、方法、及びプログラム | |
JP2007172175A (ja) | 映像検索方法及び装置及びプログラム及びコンピュータ読み取り可能な記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170804 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180418 |
|
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: 20180508 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180521 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6350251 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |