JP6174502B2 - 経路探索装置、経路探索方法、コンピュータプログラム、および、データ構造 - Google Patents

経路探索装置、経路探索方法、コンピュータプログラム、および、データ構造 Download PDF

Info

Publication number
JP6174502B2
JP6174502B2 JP2014031410A JP2014031410A JP6174502B2 JP 6174502 B2 JP6174502 B2 JP 6174502B2 JP 2014031410 A JP2014031410 A JP 2014031410A JP 2014031410 A JP2014031410 A JP 2014031410A JP 6174502 B2 JP6174502 B2 JP 6174502B2
Authority
JP
Japan
Prior art keywords
link
information
node
route search
incoming
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
Application number
JP2014031410A
Other languages
English (en)
Japanese (ja)
Other versions
JP2015155860A (ja
JP2015155860A5 (enExample
Inventor
博之 田代
博之 田代
知彦 桝谷
知彦 桝谷
友紀子 香月
友紀子 香月
元裕 中村
元裕 中村
友紀 小段
友紀 小段
池野　篤司
篤司 池野
芳隆 加藤
芳隆 加藤
定弘 小柴
定弘 小柴
和輝 前川
和輝 前川
孝一 牛田
孝一 牛田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aisin AW Co Ltd
Toyota Motor Corp
Zenrin Co Ltd
Original Assignee
Aisin AW Co Ltd
Toyota Motor Corp
Zenrin Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Aisin AW Co Ltd, Toyota Motor Corp, Zenrin Co Ltd filed Critical Aisin AW Co Ltd
Priority to JP2014031410A priority Critical patent/JP6174502B2/ja
Priority to US15/119,667 priority patent/US9903729B2/en
Priority to PCT/JP2015/000722 priority patent/WO2015125462A1/ja
Publication of JP2015155860A publication Critical patent/JP2015155860A/ja
Publication of JP2015155860A5 publication Critical patent/JP2015155860A5/ja
Application granted granted Critical
Publication of JP6174502B2 publication Critical patent/JP6174502B2/ja
Priority to US15/867,292 priority patent/US10495473B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags or using precalculated routes
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9027—Trees

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Automation & Control Theory (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
JP2014031410A 2014-02-21 2014-02-21 経路探索装置、経路探索方法、コンピュータプログラム、および、データ構造 Active JP6174502B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2014031410A JP6174502B2 (ja) 2014-02-21 2014-02-21 経路探索装置、経路探索方法、コンピュータプログラム、および、データ構造
US15/119,667 US9903729B2 (en) 2014-02-21 2015-02-17 Route search apparatus, route search method, computer program and data structure
PCT/JP2015/000722 WO2015125462A1 (ja) 2014-02-21 2015-02-17 経路探索装置、経路探索方法、コンピュータプログラム、および、データ構造
US15/867,292 US10495473B2 (en) 2014-02-21 2018-01-10 Route search apparatus, route search method, computer readable storage medium storing a program and data structure

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2014031410A JP6174502B2 (ja) 2014-02-21 2014-02-21 経路探索装置、経路探索方法、コンピュータプログラム、および、データ構造

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2017108886A Division JP6446503B2 (ja) 2017-06-01 2017-06-01 経路探索装置、経路探索方法、コンピュータプログラム、および、データ構造

Publications (3)

Publication Number Publication Date
JP2015155860A JP2015155860A (ja) 2015-08-27
JP2015155860A5 JP2015155860A5 (enExample) 2016-10-27
JP6174502B2 true JP6174502B2 (ja) 2017-08-02

Family

ID=53877981

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014031410A Active JP6174502B2 (ja) 2014-02-21 2014-02-21 経路探索装置、経路探索方法、コンピュータプログラム、および、データ構造

Country Status (3)

Country Link
US (2) US9903729B2 (enExample)
JP (1) JP6174502B2 (enExample)
WO (1) WO2015125462A1 (enExample)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10055159B2 (en) * 2016-06-20 2018-08-21 Samsung Electronics Co., Ltd. Morphic storage device
WO2019173965A1 (en) * 2018-03-13 2019-09-19 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for generating road map
CN113211449B (zh) * 2021-06-10 2022-06-17 哈工大机器人集团股份有限公司 一种基于路径分析的机器人校准方法及其系统

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2917825B2 (ja) * 1994-09-08 1999-07-12 松下電器産業株式会社 経路選出方法およびシステム
US20070198178A1 (en) * 2004-03-31 2007-08-23 Trimby Martin W Pathfinding system
US7580359B2 (en) * 2006-02-14 2009-08-25 Alcatel Lucent Method and system for maximizing network capacity utilization in multiprotocol label switched networks by moving label switched paths
JP4185956B2 (ja) * 2007-02-27 2008-11-26 トヨタ自動車株式会社 旅行時間演算サーバ、車両用旅行時間演算装置及び旅行時間演算システム
JP4814896B2 (ja) 2008-01-29 2011-11-16 クラリオン株式会社 カーナビゲーション方法、カーナビゲーションシステム、交通情報管理装置およびカーナビゲーション装置
JP5474611B2 (ja) * 2010-03-04 2014-04-16 アルパイン株式会社 ナビゲーション装置および経路探索方法
JP4693934B1 (ja) 2010-06-14 2011-06-01 株式会社野村総合研究所 旅行時間提供装置、旅行時間提供方法及び旅行時間提供プログラム
JP4978720B2 (ja) * 2010-08-06 2012-07-18 トヨタ自動車株式会社 区間定義方法、及び旅行時間演算装置、及び運転支援装置
JP5315363B2 (ja) * 2011-01-19 2013-10-16 株式会社ゼンリン 道路網解析システム
JP2013096713A (ja) 2011-10-28 2013-05-20 Alpine Electronics Inc ナビゲーション装置

Also Published As

Publication number Publication date
JP2015155860A (ja) 2015-08-27
US9903729B2 (en) 2018-02-27
WO2015125462A1 (ja) 2015-08-27
US20180128629A1 (en) 2018-05-10
US10495473B2 (en) 2019-12-03
US20170010110A1 (en) 2017-01-12

Similar Documents

Publication Publication Date Title
JP3987073B2 (ja) ナビゲーションシステム、経路探索サーバ、経路探索方法およびプログラム
JP5066006B2 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび地図データ
CN101762279B (zh) 导航方法及设备
JP5230166B2 (ja) 端末装置およびプローブ情報分析システム
JP2013096713A (ja) ナビゲーション装置
CN101769749A (zh) 导航方法及设备
JP6174502B2 (ja) 経路探索装置、経路探索方法、コンピュータプログラム、および、データ構造
JP5114254B2 (ja) 地図表示システム、経路探索サーバおよび経路探索方法ならびに端末装置
JP6646731B2 (ja) サーバ装置、通信端末、経路探索システム及びコンピュータプログラム
JP5822364B2 (ja) 経路案内システム、経路案内サーバ、経路案内方法および経路案内プログラム
JP7346890B2 (ja) 経路探索装置及びコンピュータプログラム
US20090048772A1 (en) Method and apparatus for searching target location
JP2015155860A5 (enExample)
JP6446503B2 (ja) 経路探索装置、経路探索方法、コンピュータプログラム、および、データ構造
JP6262583B2 (ja) 経路探索装置および経路探索システム
JP6334194B2 (ja) 経路探索装置、経路探索方法、および、コンピュータプログラム
JP6307270B2 (ja) 経路探索装置
JP6139153B2 (ja) 経路探索装置および経路案内システム
JP4369900B2 (ja) マッチング用ネットワークデータおよびマッチング用ネットワークデータの作成方法、ならびに、マッチング用ネットワークデータを有するナビゲーションシステム、経路探索サーバおよびナビゲーション端末装置
CN101685023B (zh) 导航系统及其路径规划方法及机器可读取媒体
JP6658748B2 (ja) 経路管理システム、経路管理方法及びコンピュータ読み取り可能記録媒体
JP6374772B2 (ja) 経路探索システム、経路探索方法、コンピュータプログラム
JP2016095256A (ja) 経路探索システム、方法およびプログラム
JP6385255B2 (ja) 経路探索システム、経路探索方法、コンピュータプログラム
JP6247130B2 (ja) 経路探索装置および経路探索システム

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160912

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160912

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: 20170627

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170706

R150 Certificate of patent or registration of utility model

Ref document number: 6174502

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

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