JP2010071767A - ネットワーク経路探索装置、方法及びプログラム - Google Patents

ネットワーク経路探索装置、方法及びプログラム Download PDF

Info

Publication number
JP2010071767A
JP2010071767A JP2008238539A JP2008238539A JP2010071767A JP 2010071767 A JP2010071767 A JP 2010071767A JP 2008238539 A JP2008238539 A JP 2008238539A JP 2008238539 A JP2008238539 A JP 2008238539A JP 2010071767 A JP2010071767 A JP 2010071767A
Authority
JP
Japan
Prior art keywords
link
node
connection destination
cost
route
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.)
Pending
Application number
JP2008238539A
Other languages
English (en)
Japanese (ja)
Other versions
JP2010071767A5 (enExample
Inventor
Toshio Shinjo
敏男 新庄
Mitsuhiro Kokubu
光裕 國分
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.)
Kousokuya Inc
Original Assignee
Kousokuya Inc
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 Kousokuya Inc filed Critical Kousokuya Inc
Priority to JP2008238539A priority Critical patent/JP2010071767A/ja
Priority to PCT/JP2009/003901 priority patent/WO2010032372A1/ja
Publication of JP2010071767A publication Critical patent/JP2010071767A/ja
Priority to US13/064,304 priority patent/US20110170536A1/en
Publication of JP2010071767A5 publication Critical patent/JP2010071767A5/ja
Pending legal-status Critical Current

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

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)
  • Traffic Control Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
JP2008238539A 2008-09-17 2008-09-17 ネットワーク経路探索装置、方法及びプログラム Pending JP2010071767A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2008238539A JP2010071767A (ja) 2008-09-17 2008-09-17 ネットワーク経路探索装置、方法及びプログラム
PCT/JP2009/003901 WO2010032372A1 (ja) 2008-09-17 2009-08-14 ネットワーク経路探索装置、方法及びプログラム
US13/064,304 US20110170536A1 (en) 2008-09-17 2011-03-17 Network path finding apparatus, method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008238539A JP2010071767A (ja) 2008-09-17 2008-09-17 ネットワーク経路探索装置、方法及びプログラム

Publications (2)

Publication Number Publication Date
JP2010071767A true JP2010071767A (ja) 2010-04-02
JP2010071767A5 JP2010071767A5 (enExample) 2011-11-04

Family

ID=42039224

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008238539A Pending JP2010071767A (ja) 2008-09-17 2008-09-17 ネットワーク経路探索装置、方法及びプログラム

Country Status (3)

Country Link
US (1) US20110170536A1 (enExample)
JP (1) JP2010071767A (enExample)
WO (1) WO2010032372A1 (enExample)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011175235A (ja) * 2010-01-29 2011-09-08 Denso Corp 電子機器
JP2020502632A (ja) * 2016-11-18 2020-01-23 ウェイモ エルエルシー 自律走行車の動的ルート決定

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11218404B2 (en) 2018-05-15 2022-01-04 At&T Intellectual Property I, L.P. Network diversity resolution system

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07113653A (ja) * 1993-10-19 1995-05-02 Sumitomo Electric Ind Ltd 経路計算装置
JP2005069751A (ja) * 2003-08-21 2005-03-17 Hitachi Ltd 通信型車両ナビゲーションシステムのサーバ装置、車載端末装置及びそのプログラム
JP2005077299A (ja) * 2003-09-02 2005-03-24 Casio Comput Co Ltd ナビゲーションシステム、及び、プログラム
JP2007101865A (ja) * 2005-10-04 2007-04-19 Denso Corp 路線地図データの生成方法、路線地図データ更新システム、及び、路線地図データ管理装置
JP2007132747A (ja) * 2005-11-09 2007-05-31 Xanavi Informatics Corp ナビゲーションシステム及び情報取得方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6370119B1 (en) * 1998-02-27 2002-04-09 Cisco Technology, Inc. Computing the widest shortest path in high-speed networks
US7596088B2 (en) * 2006-01-24 2009-09-29 Corrigent Systems Ltd. Route selection with bandwidth sharing optimization over rings
EP1990786B1 (en) * 2006-02-28 2021-05-19 Toyota Jidosha Kabushiki Kaisha Object path prediction method and apparatus
US8179872B2 (en) * 2007-05-09 2012-05-15 Research In Motion Limited Wireless router system and method

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07113653A (ja) * 1993-10-19 1995-05-02 Sumitomo Electric Ind Ltd 経路計算装置
JP2005069751A (ja) * 2003-08-21 2005-03-17 Hitachi Ltd 通信型車両ナビゲーションシステムのサーバ装置、車載端末装置及びそのプログラム
JP2005077299A (ja) * 2003-09-02 2005-03-24 Casio Comput Co Ltd ナビゲーションシステム、及び、プログラム
JP2007101865A (ja) * 2005-10-04 2007-04-19 Denso Corp 路線地図データの生成方法、路線地図データ更新システム、及び、路線地図データ管理装置
JP2007132747A (ja) * 2005-11-09 2007-05-31 Xanavi Informatics Corp ナビゲーションシステム及び情報取得方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011175235A (ja) * 2010-01-29 2011-09-08 Denso Corp 電子機器
US8447790B2 (en) 2010-01-29 2013-05-21 Denso Corporation Electric device for executing process based on map data
JP2020502632A (ja) * 2016-11-18 2020-01-23 ウェイモ エルエルシー 自律走行車の動的ルート決定
US11537133B2 (en) 2016-11-18 2022-12-27 Waymo Llc Dynamic routing for autonomous vehicles

Also Published As

Publication number Publication date
US20110170536A1 (en) 2011-07-14
WO2010032372A1 (ja) 2010-03-25

Similar Documents

Publication Publication Date Title
JP4940973B2 (ja) 論理構造認識処理プログラム、論理構造認識処理方法および論理構造認識処理装置
JP2011007713A (ja) 多点対間最短経路探索方法およびシステム
CN106462990A (zh) 使用图形处理单元的可定制路线规划
JP2011013750A (ja) システムの構成要素の設計アーキテクチャを自動設計する自動設計装置、自動設計方法及び自動設計プログラム
CN107121146B (zh) 基于路链深度的最优路径规划方法
JP2010044637A (ja) データ処理装置、方法、及びプログラム
WO2011013177A1 (ja) 施設検索装置
JP2001165681A (ja) 交通ネットワーク経路探索方法
Scano et al. Adaptations of k-shortest path algorithms for transportation networks
JP2010071767A (ja) ネットワーク経路探索装置、方法及びプログラム
JP5108956B2 (ja) 経路計算順決定方法、プログラムおよび計算装置
JP2008157698A (ja) 経路探索方法、プログラム及びシステム
JPWO2010004612A1 (ja) 情報処理装置、情報作成装置、情報処理方法、情報作成方法、情報処理プログラム、情報作成プログラム、および記録媒体
CN102158388A (zh) 极值路由确定引擎和方法
JP5132694B2 (ja) データ生成装置、データ生成方法及び経路探索装置
US11138351B2 (en) Estimated distance calculator, estimated distance calculation method, estimated distance calculation program, and automated planner
JP2010286978A (ja) 経路探索方法、装置及びプログラム
KR20120067185A (ko) 실시간 길찾기 장치 및 방법
KR102668821B1 (ko) 회전기반 최적경로 탐색 방법 및 시스템
JP2009211599A (ja) マッピング定義作成システムおよびマッピング定義作成プログラム
CN105930162A (zh) 一种基于子图搜索的特征定位方法
JP2010217711A (ja) 道路ネットワークデータ整備装置
CN114138984A (zh) 关系图谱更新方法、装置、计算设备及存储介质
CN111461408B (zh) 最短路径搜索方法、装置及存储介质
JP2010071767A5 (enExample)

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110913

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110913

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20110914

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20111007

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20111018

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20120228