JP5380509B2 - 経路案内システム - Google Patents
経路案内システム Download PDFInfo
- Publication number
- JP5380509B2 JP5380509B2 JP2011211792A JP2011211792A JP5380509B2 JP 5380509 B2 JP5380509 B2 JP 5380509B2 JP 2011211792 A JP2011211792 A JP 2011211792A JP 2011211792 A JP2011211792 A JP 2011211792A JP 5380509 B2 JP5380509 B2 JP 5380509B2
- Authority
- JP
- Japan
- Prior art keywords
- traffic
- route
- traffic information
- traffic situation
- information
- 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
Landscapes
- Navigation (AREA)
Description
図1は、本実施例の経路案内システム100の構成図である。経路案内システム100は、交通情報データベース101と、交通状況分類装置102と、交通状況パターン103と、経路データベース生成装置104と、経路データベース105と、現況交通情報106と、交通状況照合装置107と、経路情報検索装置108と、地図データベース110とを有する。ナビゲーション装置150は、経路案内システム100の外部装置であり、経路案内インターフェース109を有する。経路案内システム100とナビゲーション装置150との間の入出力は、通信を介して行われる。
経路案内の精度を上げる手段としては、特開2007−192727号公報(特許文献1)のように、出発地近傍では経路探索のコストに現況交通情報を用い、出発地遠方において、現況交通情報の誤差が統計交通情報の誤差を上回る範囲では経路探索コストに統計交通情報を用いる手法が知られている。本実施例においては、その手法を応用して実施例1の経路案内システムの精度を向上する方法を示す。
101 交通情報データベース
102 交通状況分類装置
103 交通状況パターン
104、803 経路データベース生成装置
105、804 経路データベース
106 現況交通情報
107 交通状況照合装置
108 経路情報検索装置
109 経路案内インターフェース
110 地図データベース
150 ナビゲーション装置
401 特徴空間ベクトルの座標
501 クラスタ
502 クラスタ重心の座標
503 現況交通情報の特徴空間射影点の座標に最も近いクラスタ重心の座標
601 現況交通情報の特徴空間射影点の座標
801 統計交通情報生成装置
802 統計交通情報データベース
Claims (4)
- 時刻毎の交通情報に基づく複数の交通状況を複数の交通状況パターンに分類する交通状況分類手段と、
前記複数の交通状況パターンの各々に対応して、複数の地点間のすべての組み合わせについての経路探索演算を行い、前記経路探索演算により得られる全ての経路を経路データベースに格納する経路データベース生成手段と、
前記複数の交通状況パターンの中から、現況交通情報に類似した交通状況パターンを出力する交通状況照合手段と、
前記交通状況照合手段により出力された前記交通状況パターンに基づき、前記経路データベースを参照して、出発地から目的地までの経路を検索して出力する経路情報検索手段とを備えることを特徴とする経路案内システム。 - 請求項1に記載の経路案内システムにおいて、
前記交通状況分類手段は、前記複数の交通状況をクラスタリングにより複数のクラスタに分類し、
前記複数の交通状況パターンの各々は、前記複数のクラスタの各クラスタに対応することを特徴とする経路案内システム。 - 請求項2に記載の経路案内システムにおいて、
前記複数の交通状況の各々は、複数の区間道路のそれぞれに対応する複数の移動コストに関する複数の成分を含む交通情報ベクトルで表され、
前記複数の交通状況パターンの各々は前記各クラスタの重心に対応する前記交通情報ベクトルで表され、
前記交通状況照合手段は、前記複数のクラスタのそれぞれの重心に対応する複数の交通情報ベクトルの内、前記現況交通情報に基づく交通状況を表す前記交通情報ベクトルから最も短い距離にある前記交通情報ベクトルで表される交通状況パターンを、前記現況交通情報に類似した交通状況パターンとして出力することを特徴とする経路案内システム。 - 請求項3に記載の経路案内システムにおいて、
前記交通状況照合手段は、前記最も短い距離が所定閾値以下のとき、前記現況交通情報に類似した前記交通状況パターンを出力し、
前記複数のクラスタの内の、前記現況交通情報に基づく交通状況を表す前記交通情報ベクトルから前記最も短い距離にある前記交通情報ベクトルで表される前記交通状況パターンに対応するクラスタに応じて、前記所定閾値が定められることを特徴とする経路案内システム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011211792A JP5380509B2 (ja) | 2011-09-28 | 2011-09-28 | 経路案内システム |
CN2012102988473A CN103033194A (zh) | 2011-09-28 | 2012-08-21 | 路径引导系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011211792A JP5380509B2 (ja) | 2011-09-28 | 2011-09-28 | 経路案内システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013072743A JP2013072743A (ja) | 2013-04-22 |
JP5380509B2 true JP5380509B2 (ja) | 2014-01-08 |
Family
ID=48020330
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011211792A Active JP5380509B2 (ja) | 2011-09-28 | 2011-09-28 | 経路案内システム |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP5380509B2 (ja) |
CN (1) | CN103033194A (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5586570B2 (ja) * | 2011-11-25 | 2014-09-10 | 株式会社日立製作所 | 経路案内システム |
CN103337189B (zh) * | 2013-06-08 | 2015-07-29 | 北京航空航天大学 | 一种基于路段动态划分的车辆路径诱导方法 |
CN103838846B (zh) * | 2014-03-06 | 2017-02-01 | 中国科学院软件研究所 | 一种基于大数据的面向个人的应急引导方法及系统 |
CN103968854B (zh) * | 2014-05-27 | 2016-04-27 | 四川汇源吉迅数码科技有限公司 | 一种路径聚类规划方法 |
DE102015209575A1 (de) | 2014-06-17 | 2015-12-17 | Robert Bosch Engineering and Business Solutions Ltd. | Navigationsvorrichtung und -verfahren |
JP6361498B2 (ja) * | 2014-12-24 | 2018-07-25 | アイシン・エィ・ダブリュ株式会社 | 経路探索システム、方法およびプログラム |
US20190186929A1 (en) * | 2016-09-27 | 2019-06-20 | Aisin Aw Co., Ltd. | Route searching device, route searching system, and computer program |
CN109760052A (zh) * | 2019-01-17 | 2019-05-17 | 琦星智能科技股份有限公司 | 一种机器人基本程序库的建立方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040066351A (ko) * | 2003-01-17 | 2004-07-27 | 엘지전자 주식회사 | 차량항법시스템의 교통정보수집장치 및 방법 |
JP4135536B2 (ja) * | 2003-03-13 | 2008-08-20 | 株式会社デンソー | 車両のナビゲーション装置 |
JP3834017B2 (ja) * | 2003-06-05 | 2006-10-18 | 本田技研工業株式会社 | 交通情報管理システム |
JP5376465B2 (ja) * | 2003-08-07 | 2013-12-25 | 独立行政法人産業技術総合研究所 | 混雑状況予測プログラム、混雑状況予測プログラムを記録したコンピュータ読み取り可能な記録媒体および混雑状況予測装置、ならびにナビゲーションプログラム、ナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体およびナビゲーション装置 |
JP4506313B2 (ja) * | 2004-07-09 | 2010-07-21 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置 |
JP4329711B2 (ja) * | 2005-03-09 | 2009-09-09 | 株式会社日立製作所 | 交通情報システム |
JP4807083B2 (ja) * | 2006-01-20 | 2011-11-02 | 日産自動車株式会社 | 経路探索システム |
JP4359642B2 (ja) * | 2007-10-29 | 2009-11-04 | 株式会社ザナヴィ・インフォマティクス | ナビゲーション装置 |
JP4983660B2 (ja) * | 2008-03-14 | 2012-07-25 | アイシン・エィ・ダブリュ株式会社 | ナビゲーションシステム及び経路探索方法 |
DE102009037087A1 (de) * | 2009-08-11 | 2011-02-17 | Bayerische Motoren Werke Aktiengesellschaft | Übertragung bzw. Verarbeiten einer Verkehrsinformation |
CN101763730B (zh) * | 2009-12-30 | 2012-09-26 | 北京世纪高通科技有限公司 | 交通路况信息填补方法和系统 |
-
2011
- 2011-09-28 JP JP2011211792A patent/JP5380509B2/ja active Active
-
2012
- 2012-08-21 CN CN2012102988473A patent/CN103033194A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
JP2013072743A (ja) | 2013-04-22 |
CN103033194A (zh) | 2013-04-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5380509B2 (ja) | 経路案内システム | |
JP5027777B2 (ja) | カーナビゲーション装置およびカーナビゲーション方法 | |
JP4978692B2 (ja) | マップマッチングシステム、マップマッチング方法およびプログラム | |
CN110516708B (zh) | 一种基于轨迹与路网匹配的路径预测方法 | |
US20200132476A1 (en) | Method and apparatus for producing a lane-accurate road map | |
Li et al. | Road risk modeling and cloud-aided safety-based route planning | |
CN102023018B (zh) | 能量消耗量预测方法、能量消耗量预测装置及终端装置 | |
CN107228677A (zh) | 偏航识别方法和装置 | |
Li et al. | Path-finding through flexible hierarchical road networks: An experiential approach using taxi trajectory data | |
CN105335597B (zh) | 用于获取路线的轨迹模式的方法和系统 | |
CN108108831B (zh) | 一种目的地预测方法及装置 | |
JPWO2013084931A1 (ja) | 到達可能範囲算出装置、方法、およびプログラム | |
JP2009069924A (ja) | 交通状況予測装置,交通状況予測方法 | |
CN102788584A (zh) | 道路坡度数据生成装置及生成方法、车辆用控制装置及车辆的能量消耗量预测装置 | |
Gao et al. | Aggressive driving saves more time? Multi-task learning for customized travel time estimation. | |
CN113808400B (zh) | 车流迁徙情况的展示方法、装置、设备及介质 | |
US20210409894A1 (en) | Automatic building detection and classification using elevator/escalator stairs modeling - smart cities | |
Liu et al. | Themis: A participatory navigation system for balanced traffic routing | |
JP2009008524A (ja) | 経路探索方法、経路探索システム、及び、プログラム | |
Grubwinkler et al. | A modular and dynamic approach to predict the energy consumption of electric vehicles | |
US20230137263A1 (en) | Method and apparatus for generating structured trajectories from geospatial observations | |
US20210406709A1 (en) | Automatic building detection and classification using elevator/escalator/stairs modeling-mobility prediction | |
JP7491468B2 (ja) | 経路生成装置、経路計画装置、経路生成方法、及び経路計画方法 | |
CN115183789A (zh) | 一种导航路线的确定方法及装置 | |
US11521023B2 (en) | Automatic building detection and classification using elevator/escalator stairs modeling—building classification |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130225 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130225 |
|
TRDD | Decision of grant or rejection written | ||
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130830 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130903 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130930 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5380509 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |