JP5649726B2 - 障害横断情報を判断する方法 - Google Patents
障害横断情報を判断する方法 Download PDFInfo
- Publication number
- JP5649726B2 JP5649726B2 JP2013514558A JP2013514558A JP5649726B2 JP 5649726 B2 JP5649726 B2 JP 5649726B2 JP 2013514558 A JP2013514558 A JP 2013514558A JP 2013514558 A JP2013514558 A JP 2013514558A JP 5649726 B2 JP5649726 B2 JP 5649726B2
- Authority
- JP
- Japan
- Prior art keywords
- crossing
- frequency
- trajectory
- obstacle
- time
- 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 claims description 33
- 238000001228 spectrum Methods 0.000 claims description 12
- 230000033001 locomotion Effects 0.000 claims description 10
- 230000008859 change Effects 0.000 claims description 6
- 230000010365 information processing Effects 0.000 claims 8
- 230000001502 supplementing effect Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 15
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 11
- 238000004458 analytical method Methods 0.000 description 8
- 239000000523 sample Substances 0.000 description 7
- 230000008901 benefit Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 239000004615 ingredient Substances 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G9/00—Traffic control systems for craft where the kind of craft is irrelevant or unspecified
-
- 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
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
- G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Automation & Control Theory (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Description
vo=振幅スペクトルにおける最も大きいピークの周波数
v1=振幅スペクトルにおける次に大きいピークの周波数
A(v)=周波数vの振幅スペクトルにおける振幅の絶対値
である場合、使用する判断基準Cは、式
C=A(v1)/A(v0)
によって表される、2つの最も大きい周波数ピーク間の比としても良い。
Claims (7)
- 情報処理装置において実施される、過去の軌跡データ(28)を用いて、障害横断情報を判断する方法であって、
前記情報処理装置の受信手段が、通路網における物体の自由な流れを周期的に妨げるまたは制限する少なくとも1つの障害横断(16)を含む前記通路網(14)上の、時間に対する複数の物体(22)の動きを示す軌跡データであって、複数の時系列のタイムスタンプを押されたジオポジションを含む物体の前記軌跡データ(28)を受信する工程と、
前記情報処理装置の第1の関連付け手段が、前記受信した軌跡データ(28、28’)を、前記通路網(14)を示す、デジタルマップの一部(18、20)に関連付ける工程と、
前記情報処理装置の決定手段が、前記軌跡データ(28、28’)から、少なくとも前記部分のいくつかにおける、特定の場所及び時間における物体(22)の数を表す軌跡密度を、場所と時間の関数として決定する工程と、
前記情報処理装置の特定手段が、前記軌跡密度が周期的に零から零よりも十分に大きい値に変化する場所を特定する工程と、
前記情報処理装置の補足手段が、前記特定された場所を用いて、第1の部分(18)と第2の部分(29)との間に存在する障害横断(16)の場所(26)を決定し、前記障害横断の前記決定した場所により、前記デジタルマップを補足する工程と、
前記情報処理装置の判断手段が、前記軌跡密度における変化から、前記障害横断(16)の横断時刻表及び/または横断頻度を判断する工程と、
前記情報処理装置の第2の関連付け手段が、前記判断された横断時刻表及び/または横断頻度を前記デジタルマップにおける前記障害横断(16)に関連づける工程と
を含むことを特徴とする方法。 - 前記第1の関連付け手段が、類似した地理的及び行き先の特徴を有する複数の物体(22)から軌跡データを束に纏め、前記1以上の束(28’)を前記デジタルマップの部分(18、20)に関連づける工程を更に有することを特徴とする請求項1に記載の方法。
- 前記判断手段が、前記軌跡密度における変化から、前記障害横断(16)の横断時間及び平均横断速度の少なくとも1つを決定する工程を含むことを特徴とする請求項1または2に記載の方法。
- 前記補足手段が、障害横断の場所を判断するために前記特定された場所を用いる前記工程は、
v0=振幅スペクトルにおける最も大きいピークの周波数
v1=振幅スペクトルにおける次に大きいピークの周波数
A(v)=周波数vの振幅スペクトルにおける振幅の絶対値
である場合に、式
C=A(v1)/A(v0)
により表される軌跡密度変化の周波数分布の2つの最も大きい周波数ピーク間の比に等しい閾値基準(C)を確立する工程を含むことを特徴とする請求項1乃至3のいずれか1項に記載の方法。 - 前記閾値基準(C)は、約0.3であることを特徴とする請求項4に記載の方法。
- 前記判断手段が、前記軌跡密度における変化から前記障害横断(16)のための横断頻度を判断する工程は、労働日と、非労働日について別々に周波数の決定を行う工程を含むことを特徴とする請求項1乃至5のいずれか1項に記載の方法。
- 前記判断手段が、異なる日について横断時刻表を決定する工程を更に有することを特徴とする請求項1乃至6のいずれか1項に記載の方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2010/058378 WO2011157288A1 (en) | 2010-06-15 | 2010-06-15 | Detecting location, timetable and travel time estimations for barrier crossings in a digital map |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013534621A JP2013534621A (ja) | 2013-09-05 |
JP5649726B2 true JP5649726B2 (ja) | 2015-01-07 |
Family
ID=43608573
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013514558A Active JP5649726B2 (ja) | 2010-06-15 | 2010-06-15 | 障害横断情報を判断する方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8977480B2 (ja) |
EP (1) | EP2583062B1 (ja) |
JP (1) | JP5649726B2 (ja) |
CN (1) | CN103038605B (ja) |
WO (1) | WO2011157288A1 (ja) |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2585793B1 (en) * | 2010-06-22 | 2019-12-18 | TomTom Global Content B.V. | Method for validating inland barrier crossing in a digital map |
GB201106555D0 (en) | 2011-04-19 | 2011-06-01 | Tomtom Int Bv | Taxi dispatching system |
GB201118432D0 (en) | 2011-10-25 | 2011-12-07 | Tomtom Dev Germany Gmbh | Detecting traffic light cycle and transition times from GPS probe data |
SE536586C2 (sv) | 2012-07-02 | 2014-03-11 | Scania Cv Ab | Anordning och förfarande för att bedöma olycksrisk vid framförande av ett fordon |
CN104121917B (zh) * | 2013-04-28 | 2018-11-09 | 百度在线网络技术(北京)有限公司 | 一种自动发现新建桥梁的方法和装置 |
US11481091B2 (en) | 2013-05-15 | 2022-10-25 | Google Llc | Method and apparatus for supporting user interactions with non- designated locations on a digital map |
WO2015162458A1 (en) | 2014-04-24 | 2015-10-29 | Singapore Telecommunications Limited | Knowledge model for personalization and location services |
CN105095242B (zh) * | 2014-04-30 | 2018-07-27 | 国际商业机器公司 | 一种标记地理区域的方法和装置 |
US10054450B2 (en) * | 2014-11-21 | 2018-08-21 | Here Global B.V. | Method and apparatus for determining trajectory paths on a transportation structure |
DE102015205244B3 (de) * | 2015-03-24 | 2015-12-10 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren zum Bereitstellen von Hinderniskarten für Fahrzeuge |
CN104778274B (zh) * | 2015-04-23 | 2018-08-10 | 山东大学 | 基于稀疏出租车gps数据的大范围城市路网旅行时间估计方法 |
US9754485B2 (en) * | 2015-06-16 | 2017-09-05 | DataSpark, PTE. LTD. | Traffic prediction and real time analysis system |
US10841852B2 (en) | 2015-12-09 | 2020-11-17 | DataSpark, PTE. LTD. | Transportation network monitoring using cellular radio metadata |
US10176340B2 (en) | 2016-03-13 | 2019-01-08 | DataSpark, PTE. LTD. | Abstracted graphs from social relationship graph |
US11157520B2 (en) | 2016-03-28 | 2021-10-26 | DataSpark, Pte Ltd. | Uniqueness level for anonymized datasets |
DE102016216741A1 (de) | 2016-09-05 | 2018-03-08 | Bayerische Motoren Werke Aktiengesellschaft | Verkehrsteilnehmerabhängige Routenplanung |
US10359295B2 (en) * | 2016-09-08 | 2019-07-23 | Here Global B.V. | Method and apparatus for providing trajectory bundles for map data analysis |
CN106323317B (zh) * | 2016-09-22 | 2020-03-17 | 百度在线网络技术(北京)有限公司 | 导航方法及装置 |
US11391579B2 (en) * | 2017-01-27 | 2022-07-19 | Cpac Systems Ab | Method for forming a local navigation path for an autonomous vehicle |
WO2018150227A1 (en) | 2017-02-17 | 2018-08-23 | Dataspark Pte, Ltd | Mobility gene for trajectory data |
US20210172759A1 (en) | 2017-02-17 | 2021-06-10 | Dataspark Pte Ltd | Map Matching and Trajectory Analysis |
AU2017399008A1 (en) | 2017-02-17 | 2019-09-05 | Dataspark Pte, Ltd | Mobility gene for visit data |
US20180345801A1 (en) * | 2017-06-06 | 2018-12-06 | Toyota Motor Engineering & Manufacturing North America, Inc. | Systems and methods for optimizing battery pre-charging using adjusted traffic predictions |
JP6958535B2 (ja) * | 2018-12-07 | 2021-11-02 | 株式会社デンソー | プローブデータ評価装置、プローブデータ評価プログラム |
CN111754771B (zh) * | 2020-06-22 | 2021-11-30 | 中山大学 | 一种基于交通信号和密度延误的个体行程时间预测方法 |
CN113418524B (zh) * | 2021-06-18 | 2023-10-20 | 和芯星通科技(北京)有限公司 | 一种定位信息处理方法、装置、计算机存储介质及终端 |
CN113551682B (zh) * | 2021-07-19 | 2022-07-08 | 大连理工大学 | 一种考虑地形与地势影响的两栖无人战车的路径规划方法 |
US20230132499A1 (en) * | 2021-10-29 | 2023-05-04 | Here Global B.V. | Method and apparatus for generating structured trajectories from geospatial observations |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3185959A (en) * | 1959-12-24 | 1965-05-25 | Lab For Electronics Inc | Traffic monitoring system |
DE69938545T2 (de) * | 1999-01-28 | 2009-06-18 | Mitsubishi Denki K.K. | Navigationsverfahren und vorrichtung |
US7499949B2 (en) * | 2002-08-07 | 2009-03-03 | Navteq North America, Llc | Method and system for obtaining recurring delay data using navigation systems |
KR100520166B1 (ko) * | 2003-03-14 | 2005-10-10 | 삼성전자주식회사 | 네비게이션시스템에서 이동체의 위치검출장치 및 그 방법 |
EP1500907B1 (en) * | 2003-07-21 | 2014-11-12 | LG Electronics, Inc. | Apparatus and method for detecting vehicle location in navigation system |
US20050102098A1 (en) * | 2003-11-07 | 2005-05-12 | Montealegre Steve E. | Adaptive navigation system with artificial intelligence |
JP2007114988A (ja) * | 2005-10-20 | 2007-05-10 | Sony Corp | 関心度提供装置、携帯情報端末、サーバ装置および関心度提供方法 |
US7469827B2 (en) | 2005-11-17 | 2008-12-30 | Google Inc. | Vehicle information systems and methods |
RU2009137368A (ru) | 2007-03-09 | 2011-04-20 | Томтом Интернэшнл Б.В. (Nl) | Навигационное устройство, помогающее в управлении заторами движения транспортного потока |
US20090216442A1 (en) * | 2008-02-26 | 2009-08-27 | Nokia Corporation | Method, apparatus and computer program product for map feature detection |
DE102008021260A1 (de) * | 2008-04-29 | 2009-11-05 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren zur Güteprüfung von Verkehrsstörungsmeldeverfahren |
EP2479736A4 (en) * | 2009-09-18 | 2013-04-24 | Ntt Docomo Inc | DEVICE FOR CALCULATING TRAFFIC ENTRANCE ON A ROAD PART AND METHOD FOR CALCULATING TRAFFIC ENTRANCE ON A ROAD PART |
US20110077857A1 (en) * | 2009-09-28 | 2011-03-31 | Clarion Co., Ltd. | Route selection method for a vehicular navigation system |
WO2011158364A1 (ja) * | 2010-06-17 | 2011-12-22 | トヨタ自動車株式会社 | 信号機サイクル推定装置及び信号機サイクル推定方法 |
-
2010
- 2010-06-15 EP EP10727710.5A patent/EP2583062B1/en active Active
- 2010-06-15 CN CN201080068318.3A patent/CN103038605B/zh active Active
- 2010-06-15 JP JP2013514558A patent/JP5649726B2/ja active Active
- 2010-06-15 US US13/704,253 patent/US8977480B2/en active Active
- 2010-06-15 WO PCT/EP2010/058378 patent/WO2011157288A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2011157288A1 (en) | 2011-12-22 |
CN103038605B (zh) | 2016-05-04 |
CN103038605A (zh) | 2013-04-10 |
EP2583062A1 (en) | 2013-04-24 |
JP2013534621A (ja) | 2013-09-05 |
EP2583062B1 (en) | 2017-08-09 |
US20130085659A1 (en) | 2013-04-04 |
US8977480B2 (en) | 2015-03-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5649726B2 (ja) | 障害横断情報を判断する方法 | |
US10782138B2 (en) | Method, apparatus, and computer program product for pedestrian behavior profile generation | |
KR101959065B1 (ko) | 운행의 예상된 평균 속도들을 생성하는 방법 | |
US11237007B2 (en) | Dangerous lane strands | |
US20200357273A1 (en) | Method, apparatus, and system for detecting venue trips and related road traffic | |
WO2010105935A1 (en) | Detecting change areas in a digital map from macro probe data attributes | |
TW201037278A (en) | Method for creating speed profiles for digital maps | |
US11293762B2 (en) | System and methods for generating updated map data | |
Carisi et al. | Enhancing in vehicle digital maps via GPS crowdsourcing | |
EP2633270B1 (en) | Method for detecting grade separated crossings and underpasses | |
US11915583B2 (en) | Traffic predictions at lane level | |
Stipancic et al. | Measuring and visualizing space–time congestion patterns in an urban road network using large-scale smartphone-collected GPS data | |
JP2011085431A (ja) | 走行特性データ生成装置,車載装置及び車載情報システム | |
Tahmasseby | Traffic data: Bluetooth sensors vs. crowdsourcing—A comparative study to calculate travel time reliability in calgary, alberta, canada | |
WO2010107379A1 (en) | Method for creating a map using real-time positions of a plurality of mobile terminals | |
Tong et al. | Traffic information deriving using GPS probe vehicle data integrated with GIS | |
US20220207992A1 (en) | Surprise pedestrian density and flow | |
TW201327458A (zh) | 一種應用車輛探測資料之交通路網生成方法 | |
Cathey et al. | Estimating corridor travel time by using transit vehicles as probes | |
US10883839B2 (en) | Method and system for geo-spatial matching of sensor data to stationary objects | |
Tong et al. | New perspectives on the use of GPS and GIS to support a highway performance study | |
JP6661563B2 (ja) | 解析装置及び解析方法 | |
JP2006023886A (ja) | 交通情報システム | |
Elkafoury et al. | Operational and environmental evaluation of traffic movement on urban streets using GPS floating-car data | |
TW201202667A (en) | Detecting location, timetable and travel time estimations for barrier crossings in a digital map |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130604 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140327 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140404 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140702 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140709 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141006 |
|
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: 20141104 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141111 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5649726 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 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |