JP5277223B2 - 経路探索装置 - Google Patents
経路探索装置 Download PDFInfo
- Publication number
- JP5277223B2 JP5277223B2 JP2010209315A JP2010209315A JP5277223B2 JP 5277223 B2 JP5277223 B2 JP 5277223B2 JP 2010209315 A JP2010209315 A JP 2010209315A JP 2010209315 A JP2010209315 A JP 2010209315A JP 5277223 B2 JP5277223 B2 JP 5277223B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- point
- road
- correction
- destination
- 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
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
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Description
(1)上述した実施の形態においては、図2のステップS207に示すナビゲーション装置1からの修正経路要求に基づき、図2のステップS26に示すようにサーバ装置1が修正経路を探索することとした。しかし、本発明の他の実施の形態として、サーバ装置1と通信しないスタンドアローンのナビゲーション装置1自体が修正経路を探索することとしてもよい。そのようなスタンドアローンのナビゲーション装置1における経路探索処理フローを図12に示す。
2 通信ネットワーク
3 基地局
4 車両
5 ナビゲーション装置
6 外部情報センタ
7 ブロードバンドネットワーク
11 通信インターフェース部
12 外部情報取得部
13 外部情報データベース
14 端末要求受付部
15 経路探索部
16 経路条件設定部
17 経路情報提供部
18 地図データベース
51 本体部
52 表示部
53 携帯電話機
54 GPS受信機
55 記憶装置
511 通信インターフェース部
512 経路情報取得部
513 経路探索部
514 経路修正部
515 経路案内部
516 記憶部
517 位置情報取得部
518 地図データベース
519 要求情報送信部
520 入出力インターフェース部
521 経路修正領域受付部
522 経路修正条件設定部
Claims (6)
- 道路地図の地図データと、
前記地図データに含まれる複数の交差点または複数の道路の、複数の移動体による通過頻度を、前記複数の移動体のそれぞれの出発地および目的地の組合せの情報に対応付けて記憶する通過頻度記憶部と、
自移動体の出発地から目的地までの第1誘導経路を取得する誘導経路取得部と、
前記第1誘導経路の経路修正領域を取得する経路修正領域取得部と、
前記通過頻度記憶部を参照することによって、前記第1誘導経路の前記出発地および前記目的地のそれぞれと前記情報とに基づき、前記通過頻度の高い交差点または道路を、優先的に前記経由地として前記経路修正領域に設定する経由地設定部と、
前記経路修正領域に、前記地図データを用いてユーザ入力に基づかずに始点および終点を設定する始終点設定部と、
前記始点から前記経由地を経由して前記終点まで至る修正経路を取得する修正経路取得部とを備え、
前記出発地から前記始点までの経路と、前記修正経路と、前記終点から前記目的地までの経路とが、前記出発地から前記目的地までの第2誘導経路を構成し、
前記修正経路は前記第1誘導経路に含まれないことを特徴とする経路探索装置。 - 請求項1に記載の経路探索装置において、
前記経由地設定部は、前記情報に含まれる前記複数の移動体のそれぞれの出発地および目的地の組合せのうち、前記道路地図上において、前記第1誘導経路の出発地および目的地が位置する方面と一致する方面に位置する出発地および目的地の組合せの検索を行い、前記検索によって検索された組合せに対応付けられている前記通過頻度の高い交差点または道路を、優先的に前記経由地として前記経路修正領域に設定することを特徴とする経路探索装置。 - 請求項2に記載の経路探索装置において、
前記経由地設定部は、前記検索の際に、前記第1誘導経路を含む前記道路地図の中心からの距離が所定範囲内に含まれるという条件を満たす出発地および目的地の組合せを検索することを特徴とする経路探索装置。 - 請求項1乃至3のいずれか1項に記載の経路探索装置において、
前記経路修正領域取得部は、前記経路修正領域を前記道路地図上の部分領域に対応付けて取得し、
前記始終点設定部は、前記経路修正領域の外周と前記第1誘導経路との複数の交点を計算し、前記第1誘導経路上で前記複数の交点にそれぞれ最も近い複数の地点のうちから前記始点および前記終点を決定して設定することを特徴とする経路探索装置。 - 請求項1乃至4のいずれか1項に記載の経路探索装置において、
複数の道路の道路属性を、前記地図データに含んで記憶する道路属性記憶部をさらに備え、
前記経由地設定部は、前記通過頻度の高い交差点または道路を前記経由地として前記経路修正領域に設定できないとき、前記道路属性記憶部を参照することによって、所定の道路属性を有する道路を前記経由地として設定することを特徴とする経路探索装置。 - 請求項1乃至5のいずれか1項に記載の経路探索装置において、
前記出発地から前記始点までの経路と、前記修正経路と、前記終点から前記目的地までの経路とに基づいて、前記第1誘導経路を前記第2誘導経路に修正する経路修正部をさらに備え、
前記誘導経路取得部は、前記地図データに基づいて探索演算することによって前記第1誘導経路を取得することを特徴とする経路探索装置。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010209315A JP5277223B2 (ja) | 2010-09-17 | 2010-09-17 | 経路探索装置 |
US13/213,220 US8958984B2 (en) | 2010-09-17 | 2011-08-19 | Route search device, server device and navigation device |
CN201110241014.9A CN102410841B (zh) | 2010-09-17 | 2011-08-22 | 路径搜索装置、导航装置及路径搜索系统 |
EP11178304.9A EP2431710B1 (en) | 2010-09-17 | 2011-08-22 | Route search device, server device and navigation device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010209315A JP5277223B2 (ja) | 2010-09-17 | 2010-09-17 | 経路探索装置 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2012063306A JP2012063306A (ja) | 2012-03-29 |
JP2012063306A5 JP2012063306A5 (ja) | 2012-11-01 |
JP5277223B2 true JP5277223B2 (ja) | 2013-08-28 |
Family
ID=44508964
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010209315A Expired - Fee Related JP5277223B2 (ja) | 2010-09-17 | 2010-09-17 | 経路探索装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8958984B2 (ja) |
EP (1) | EP2431710B1 (ja) |
JP (1) | JP5277223B2 (ja) |
CN (1) | CN102410841B (ja) |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011081155A1 (ja) * | 2009-12-28 | 2011-07-07 | クラリオン株式会社 | ナビゲーション装置およびその案内方法 |
JP5622665B2 (ja) * | 2011-06-08 | 2014-11-12 | 三菱電機株式会社 | 経路案内システム、経路案内端末装置および経路案内方法 |
JP6129482B2 (ja) * | 2012-04-11 | 2017-05-17 | 古野電気株式会社 | 電子地図表示装置、及び電子地図に関する情報の表示方法 |
JP5950206B2 (ja) * | 2012-07-30 | 2016-07-13 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置及びナビゲーションプログラム |
JP6225907B2 (ja) * | 2012-08-27 | 2017-11-08 | ソニー株式会社 | 情報処理装置と情報処理方法およびプログラム |
JP5892004B2 (ja) * | 2012-08-29 | 2016-03-23 | アイシン・エィ・ダブリュ株式会社 | 経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム |
US20150153182A1 (en) * | 2013-02-07 | 2015-06-04 | Google Inc. | System and method for calibrating a navigation heading |
US9116009B2 (en) * | 2013-03-15 | 2015-08-25 | Intel Corporation | Sketch aided route selection for navigation devices and applications |
CN104165631B (zh) * | 2013-05-17 | 2019-03-29 | 百度在线网络技术(北京)有限公司 | 导航路线的调整方法及装置 |
CN105432090B (zh) * | 2013-07-31 | 2019-01-18 | 麦克赛尔株式会社 | 影像显示装置 |
GB201316013D0 (en) * | 2013-09-09 | 2013-10-23 | Tomtom Dev Germany Gmbh | Methods and systems for generating alternative routes |
KR101556618B1 (ko) * | 2013-10-16 | 2015-10-01 | 팅크웨어(주) | 다양한 사용자 네트워크 환경 지원 및 자유로운 데이터 권역 설정을 위한 지도 데이터 제공 장치 및 방법과 그 시스템 |
CN104796856B (zh) * | 2014-07-15 | 2018-07-10 | 北京东方车云信息技术有限公司 | 基于乘客打车历史数据对电子地图中上车位置进行修正的系统及方法 |
CN105335597B (zh) * | 2014-07-30 | 2019-04-16 | 国际商业机器公司 | 用于获取路线的轨迹模式的方法和系统 |
CA2976344A1 (en) * | 2015-02-10 | 2016-08-18 | Mobileye Vision Technologies Ltd. | Sparse map for autonomous vehicle navigation |
CN104866903B (zh) * | 2015-05-15 | 2016-09-14 | 华东师范大学 | 基于遗传算法的最美路径导航算法 |
US10779055B2 (en) * | 2016-02-12 | 2020-09-15 | Rovi Guides, Inc. | Systems and methods for recording broadcast programs that will be missed due to travel delays |
EP3225954B1 (en) | 2016-03-28 | 2019-03-13 | TomTom Navigation B.V. | Generating routes using electronic map data |
JP2017075952A (ja) * | 2016-11-14 | 2017-04-20 | パイオニア株式会社 | 情報処理装置、情報取得装置、情報処理システム、情報処理方法および情報処理プログラム |
CN108088449B (zh) * | 2016-11-23 | 2022-04-15 | 深圳市凯立德欣软件技术有限公司 | 一种规划导航路径的方法及导航设备 |
WO2019051834A1 (en) * | 2017-09-18 | 2019-03-21 | Baidu.Com Times Technology (Beijing) Co., Ltd. | DRIVING GUIDELINES BASED ON DRIVING SCENARIOS FOR PLANNING SELF-CONTAINED VEHICLE TRACKS |
JP2019178881A (ja) * | 2018-03-30 | 2019-10-17 | 株式会社Subaru | 車載ナビゲーション装置およびこれと用いられる地点検索装置 |
US11035681B2 (en) * | 2018-07-20 | 2021-06-15 | Verizon Patent And Licensing Inc. | Preserving original route information after recalculation of a route |
CN109033424B (zh) * | 2018-08-10 | 2021-03-26 | 北京航天控制仪器研究所 | 一种基于公交车运营轨迹精确提取公交车行驶路径的方法 |
US20200124435A1 (en) * | 2018-10-17 | 2020-04-23 | Toyota Motor North America, Inc. | Distributed route determination system |
JP7115214B2 (ja) * | 2018-10-22 | 2022-08-09 | トヨタ自動車株式会社 | 車両用通知システム |
US10794715B1 (en) | 2019-07-16 | 2020-10-06 | Capital One Services, Llc | Systems and methods for route mapping with familiar routes |
JP7420527B2 (ja) | 2019-10-24 | 2024-01-23 | Go株式会社 | 情報端末、情報提供装置及び情報提供システム |
CN111337041A (zh) * | 2020-02-25 | 2020-06-26 | 深圳震有科技股份有限公司 | 一种电子导航路线的生成方法、智能终端及存储介质 |
CN112013865B (zh) * | 2020-08-28 | 2022-08-30 | 北京百度网讯科技有限公司 | 确定交通卡口的方法、系统、电子设备以及介质 |
CN112130582B (zh) * | 2020-09-10 | 2021-09-10 | 北京理工大学 | 一种多智能体编队形成方法 |
CN113340316B (zh) * | 2021-05-19 | 2022-11-15 | 维沃软件技术有限公司 | 路线显示方法、装置、电子设备及存储介质 |
CN116858275B (zh) * | 2023-09-05 | 2024-02-13 | 安徽蔚来智驾科技有限公司 | 导航路线生成方法、车载控制器和存储介质 |
Family Cites Families (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7432830B2 (en) * | 1994-06-24 | 2008-10-07 | Navteq North America, Llc | Electronic navigation system and method |
US5911773A (en) * | 1995-07-24 | 1999-06-15 | Aisin Aw Co., Ltd. | Navigation system for vehicles |
US6680694B1 (en) * | 1997-08-19 | 2004-01-20 | Siemens Vdo Automotive Corporation | Vehicle information system |
US6707421B1 (en) * | 1997-08-19 | 2004-03-16 | Siemens Vdo Automotive Corporation | Driver information system |
US6941220B2 (en) * | 2000-09-12 | 2005-09-06 | Center Comm Corporation | Apparatus and method for vehicle navigation |
US7865306B2 (en) * | 2000-09-28 | 2011-01-04 | Michael Mays | Devices, methods, and systems for managing route-related information |
GB2370460A (en) * | 2000-12-21 | 2002-06-26 | Nokia Mobile Phones Ltd | Segmented route guidance |
JP3727854B2 (ja) * | 2001-01-30 | 2005-12-21 | 株式会社東芝 | 道案内生成方法および道案内装置およびサーバ装置および地図情報編集支援装置およびプログラム |
JP2002228471A (ja) * | 2001-02-05 | 2002-08-14 | Nippon Telegr & Teleph Corp <Ntt> | ナビゲーション方法 |
JP2002286478A (ja) * | 2001-03-28 | 2002-10-03 | Alpine Electronics Inc | 車載用ナビゲーション装置の誘導経路再探索方法 |
JP3792533B2 (ja) * | 2001-04-26 | 2006-07-05 | トヨタ自動車株式会社 | ナビゲーション装置 |
US7149625B2 (en) * | 2001-05-31 | 2006-12-12 | Mathews Michael B | Method and system for distributed navigation and automated guidance |
US6704645B1 (en) * | 2001-12-11 | 2004-03-09 | Garmin Ltd. | System and method for estimating impedance time through a road network |
US7283905B1 (en) * | 2001-12-11 | 2007-10-16 | Garmin Ltd. | System and method for estimating impedance time through a road network |
JP4030809B2 (ja) | 2002-06-24 | 2008-01-09 | 三菱電機株式会社 | 経路探索装置及びプログラム |
JP3928721B2 (ja) * | 2003-01-23 | 2007-06-13 | アイシン・エィ・ダブリュ株式会社 | 車両用ナビゲーション装置 |
JP4138561B2 (ja) * | 2003-04-09 | 2008-08-27 | パイオニア株式会社 | ナビゲーション装置、ナビゲーション方法、および、経路データ生成プログラム |
KR20050011877A (ko) | 2003-07-24 | 2005-01-31 | 현대자동차주식회사 | 네비게이션장치의 경로 탐색방법 |
JP2005098814A (ja) * | 2003-09-24 | 2005-04-14 | Xanavi Informatics Corp | 経路探索方法およびナビゲーション装置 |
US7822539B2 (en) * | 2003-09-30 | 2010-10-26 | Kabushiki Kaisha Kenwood | Guide route search device and guide route search method |
JP4266173B2 (ja) * | 2004-02-17 | 2009-05-20 | 株式会社ケンウッド | 案内経路探索装置 |
JP2005274315A (ja) * | 2004-03-24 | 2005-10-06 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
DE06701414T1 (de) | 2005-01-19 | 2008-04-03 | Kabushiki Kaisha Kenwood, Hachiouji | Führungsroutenerzeugungseinrichtung und führungsroutenerzeugungsverfahren |
JP2006322782A (ja) * | 2005-05-18 | 2006-11-30 | Xanavi Informatics Corp | ナビゲーション装置 |
JP2007078573A (ja) | 2005-09-15 | 2007-03-29 | Denso Corp | 経路案内装置及びプログラム |
JP4328381B2 (ja) | 2006-03-10 | 2009-09-09 | パイオニア株式会社 | 移動経路探索装置、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、案内誘導装置 |
JP5907646B2 (ja) | 2009-02-16 | 2016-04-26 | 日産自動車株式会社 | 微粒子−ポリロタキサン含有塗料、微粒子−ポリロタキサン含有塗膜及び塗装物品 |
-
2010
- 2010-09-17 JP JP2010209315A patent/JP5277223B2/ja not_active Expired - Fee Related
-
2011
- 2011-08-19 US US13/213,220 patent/US8958984B2/en not_active Expired - Fee Related
- 2011-08-22 EP EP11178304.9A patent/EP2431710B1/en active Active
- 2011-08-22 CN CN201110241014.9A patent/CN102410841B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
EP2431710A2 (en) | 2012-03-21 |
US20120072107A1 (en) | 2012-03-22 |
JP2012063306A (ja) | 2012-03-29 |
EP2431710B1 (en) | 2017-08-02 |
US8958984B2 (en) | 2015-02-17 |
EP2431710A3 (en) | 2014-03-19 |
CN102410841B (zh) | 2015-01-28 |
CN102410841A (zh) | 2012-04-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5277223B2 (ja) | 経路探索装置 | |
JP5462536B2 (ja) | 経路案内サーバ装置、ナビゲーション装置、経路案内システムおよび経路案内方法 | |
JP5551896B2 (ja) | ナビゲーション装置、経路探索サーバ、および経路探索システム | |
CN107003141B (zh) | 替代路线 | |
JP5599830B2 (ja) | 経路案内システム、経路案内サーバ装置およびナビゲーション端末装置 | |
US9869563B2 (en) | Method and apparatus for predicting a destination using a route search algorithm | |
JP6094543B2 (ja) | 出発地・目的地抽出装置、出発地・目的地抽出方法 | |
JP4604056B2 (ja) | ナビゲーションシステム、端末装置および経路探索サーバならびに経路探索方法 | |
JP2007218770A (ja) | 地図表示装置、方法およびプログラム | |
JP2009192356A (ja) | 経路探索システム、経路探索サーバおよび端末装置ならびに経路探索方法 | |
KR100647742B1 (ko) | 대중교통 기반의 네비게이션 서비스 시스템 및 그 방법 | |
JP2016095254A (ja) | ナビゲーションシステムおよび迂回路設定方法 | |
JP2012198044A (ja) | ナビゲーション装置、及びナビゲーションプログラム | |
WO2010067409A1 (ja) | 情報提供システム、情報配信サーバおよび情報提供方法 | |
JP5114254B2 (ja) | 地図表示システム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP5149097B2 (ja) | ナビゲーション装置、経路探索方法 | |
JP2006170978A (ja) | 位置情報送信装置、位置情報受信装置、位置情報交換方法、位置情報交換プログラム、及び位置情報交換システム | |
JP6467713B2 (ja) | ナビゲーションシステムおよび経路探索方法 | |
US20160054127A1 (en) | Short-path fuzzy navigation method | |
KR102197199B1 (ko) | 교차로 회전 통행 속도를 산출하여 교통 정보를 생성하는 방법 | |
JP2006337213A (ja) | マッチング用ネットワークデータおよびマッチング用ネットワークデータの作成方法、ならびに、マッチング用ネットワークデータを有するナビゲーションシステム、経路探索サーバおよびナビゲーション端末装置 | |
JP2005337837A (ja) | 入路情報提供装置及び入路情報利用端末装置 | |
JP6307270B2 (ja) | 経路探索装置 | |
JP5517885B2 (ja) | ナビゲーション装置、およびコンピュータプログラム | |
JP4848470B1 (ja) | ナビゲーション装置、及びナビゲーションプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120914 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120914 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130129 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130131 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130328 |
|
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: 20130423 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130520 |
|
R150 | Certificate of patent or registration of utility model |
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 |
|
LAPS | Cancellation because of no payment of annual fees |