JPH11508754A - ノード及びリンクを具えるネットワークの経路決定 - Google Patents
ノード及びリンクを具えるネットワークの経路決定Info
- Publication number
- JPH11508754A JPH11508754A JP9537872A JP53787297A JPH11508754A JP H11508754 A JPH11508754 A JP H11508754A JP 9537872 A JP9537872 A JP 9537872A JP 53787297 A JP53787297 A JP 53787297A JP H11508754 A JPH11508754 A JP H11508754A
- Authority
- JP
- Japan
- Prior art keywords
- nodes
- node
- route
- links
- link
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/126—Shortest path evaluation minimising geographical or physical path length
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/04—Processing captured monitoring data, e.g. for logfile generation
- H04L43/045—Processing captured monitoring data, e.g. for logfile generation for graphical visualisation of monitoring 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Mining & Analysis (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1.複数のノード及びリンクを具えるネットワークの二つのノード間の最短距離 経路を決定するに当たり、 i)前記ノードを、ハイレベルノード及びリンクの第1セットと、ローレベ ルノード及びリンクの少なくとも一つの別のセットとに分割するステップと、 ii)各ローレベルノードを前記第1セットの一つ以上のノードに接続するス テップと、 iii)開始ノード及び終了ノードを入力するステップと、 iv)前記開始ノード及び終了ノートが前記少なくとも一つの他のセットにあ るか否かを決定し、そうである場合、そのノードから(少なくとも一つの)接続 リンクの端部のノードの各々までの距離を計算するステップと、 v)前記ステップiv)で計算された距離並びに前記第1セットのノード及び リンクを用いて前記ネットワークを通じた前記開始ノードから終了ノードまでの 経路を算出するステップと、 vi)算出された経路を表示するステップとを具えることを特徴とするノード 及びリンクを具えるネットワークの経路決定。 2.前記ステップv)は、ダイクリスト法を用いて前記経路を算出することを特 徴とする請求の範囲1記載のノード及びリンクを具えるネットワークの経路決定 。 3.前記ネットワークをマップとし、前記リンクを道路とし、予測される移動時 間が各リンク及び/又はリンクの一部に関連し、経路指定アルゴリズムを、最短 距離経路又は最短時間経路を算出するために配置することを特徴とする請求の範 囲1記載のノード及びリンクを具えるネットワークの経路決定。 4.vii)前記経路から除外すべきノード及び/又はリンクを入力するステップ と、 viii)入力されたノード及び/又はリンクを除外した最短距離を算出するス テップとを更に具えることを特徴とする請求の範囲1から3のうちのいずれかに 記載のノード及びリンクを具えるネットワークの経路決定。 5.vii)前記経路に含むべき一つ以上のリンクを入力するステップと、 viii)入力された(少なくとも一つ以上の)ノードを通じて又は入力された リンクに沿って通過する最短距離経路を算出するステップとを更に具えることを 特徴とする請求の範囲1から3のうちのいずれかに記載のノード及びリンクを具 えるネットワークの経路決定。 6.ix)関心のあるオブジェクトが配置されたリンクに接続するステップと、 x)算出した経路上の各リンクを調査して、任意の関心のあるオブジェクト が存在するか否かを決定するステップと、 xi)算出された経路のリンク上にある任意の関心のあるオブジェクトを表示 するステップとを更に具えることを特徴とする請求の範囲1から5のうちのいず れかに記載のノード及びリンクを具えるネットワークの経路決定。 7.複数のノード及びリンクを具えるネットワークの二つのノード間の最短距離 経路を決定する最短距離経路決定装置であって、この最短距離経路決定装置は、 ハイレベルノード及びリンクの第1セット並びにローレベルノード及びリンクの 少なくとも一つの別のセットを規定するデータを記憶する手段と、前記ローレベ ルのセットのリンクを規定されたポイントに規定することによって前記別のセッ トの各ノードを前記第1セットの一つ以上のリンク上の前記規定されたポイント に接続する手段と、開始ノード及び終了ノードを入力する手段と、前記開始ノー ド及び終了ノートが前記少なくとも一つの他のセットにあるか否かを決定し、そ うである場合、そのノードから(少なくとも一つの)接続リンクの端部のノード の各々までの距離を計算する手段と、前記第1セットのノード及びリンクを用い て、所望の場合には、前記別のネットワークのノードから前記別のネットワーク のノードが接続された前記第1セットの最終リンクのノードまでの算出された距 離を用いて、前記開始ノードと終了ノードとの間の経路を算出する手段と、計算 された経路を表示する手段とを具えることを特徴とする最短距離経路決定装置。 8.前記計算された経路を表示する手段は視覚表示ユニットを具えることを特徴 とする請求の範囲7記載の最短距離経路決定装置。 9.前記視覚表示ユニットは液晶表示パネルを具えることを特徴とする請求の範 囲8記載の最短距離経路決定装置。 10.前記計算された経路を表示する手段は、計算された経路を表すデータをプリ ンタに転送する手段を具えることを特徴とする請求の範囲7から9のうちのいず れかに記載の最短距離経路決定装置。 11.プリンタを有することを特徴とする請求の範囲10記載の最短距離経路決定 装置。 12.前記開始及び終了ノードを入力する手段はキーボードを具えることを特徴と する請求の範囲7から11のうちのいずれかに記載の最短距離経路決定装置。 13.前記経路を算出する手段は、プログラムされたマイクロプロセッサを具える ことを特徴とする請求の範囲7から12のうちのいずれかに記載の最短距離経路 決定装置。 14.前記マイクロプロセッサを、ダイクストラ法を実行するためにプログラムし て、前記経路を算出するようにしたことを特徴とする請求の範囲13記載の最短 距離経路決定装置。 15.前記ノード及びリンクの第1セット及び別のセットを表すデータを記憶する 記憶手段を具えることを特徴とする請求の範囲7から14のうちのいずれかに記 載の最短距離経路決定装置。 16.前記記憶手段を自由に接続できるようにしたことを特徴とする請求の範囲1 5記載の最短距離経路決定装置。 17.前記記憶手段は、読出し専用記憶装置を含むカードを具えることを特徴とす る請求の範囲16記載の最短距離経路決定装置。 18.前記記憶手段は、マイクロプロセッサ用のプログラミング情報を有すること を特徴とする請求の範囲13又は14に従属する請求の範囲15から17のうち のいずれかに記載の最短距離経路決定装置。 19.前記ノードはマップ上の位置を表し、前記リンクは前記ノード間のマップ経 路を表すようにしたことを特徴とする請求の範囲7から18のうちのいずれかに 記載の最短距離経路決定装置。 20.前記ノードは交差分岐点を表し、前記リンクは前記交差分岐点間の道路を表 すようにしたことを特徴とする請求の範囲19記載の最短距離経路決定装置。 21.前記経路又は道路上の関心のあるオブジェクトを前記リンクに関連して記憶 させ、各リンクを調査して選択された関心のあるオブジェクトが前記リンク上に あるか否かを決定するとともに計算された経路にある選択された関心のあるオブ ジェクトを表示する手段を設けたことを特徴とする請求の範囲20又は21記載 の最短距離経路決定装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GBGB9608543.6A GB9608543D0 (en) | 1996-04-25 | 1996-04-25 | Determining routes in a network comprising nodes and links |
GB9608543.6 | 1996-04-25 | ||
PCT/IB1997/000301 WO1997040606A2 (en) | 1996-04-25 | 1997-03-25 | Determining routes in a network comprising nodes and links |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH11508754A true JPH11508754A (ja) | 1999-07-27 |
JP3899386B2 JP3899386B2 (ja) | 2007-03-28 |
Family
ID=10792602
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP53787297A Expired - Lifetime JP3899386B2 (ja) | 1996-04-25 | 1997-03-25 | ノード及びリンクを具えるネットワークの経路決定 |
Country Status (7)
Country | Link |
---|---|
US (1) | US6061626A (ja) |
EP (1) | EP0835426B1 (ja) |
JP (1) | JP3899386B2 (ja) |
KR (1) | KR100482394B1 (ja) |
DE (1) | DE69714541T2 (ja) |
GB (1) | GB9608543D0 (ja) |
WO (1) | WO1997040606A2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007500968A (ja) * | 2003-07-31 | 2007-01-18 | クゥアルコム・インコーポレイテッド | ハンドオーバー決定をサポートする移動の位置、速度、又は方向の推定値を使用するシステム及び方法 |
JP2010170173A (ja) * | 2009-01-20 | 2010-08-05 | Yahoo Japan Corp | コンテンツ提示装置、コンテンツ提示方法及びプログラム |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000258170A (ja) * | 1999-03-04 | 2000-09-22 | Sony Corp | ナビゲーション装置 |
JP3327264B2 (ja) * | 1999-10-13 | 2002-09-24 | 株式会社デンソー | 経路設定装置及びナビゲーション装置 |
US20020029287A1 (en) * | 2000-02-02 | 2002-03-07 | Yechiam Yemini | Method and apparatus for dynamically addressing a circuits based network |
US7177652B1 (en) * | 2000-07-11 | 2007-02-13 | Motorola, Inc. | Method and apparatus for determining a pro-active region of a mobile ad hoc network |
US6587781B2 (en) | 2000-08-28 | 2003-07-01 | Estimotion, Inc. | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
US6842788B1 (en) * | 2000-10-11 | 2005-01-11 | Nortel Networks Limited | Computing and using resource colors for composite links |
GB0220062D0 (en) * | 2002-08-29 | 2002-10-09 | Itis Holdings Plc | Traffic scheduling system |
JP4657728B2 (ja) * | 2002-08-29 | 2011-03-23 | アイティス・ホールディングス・ピーエルシー | トラフィック情報を提供するための装置および方法 |
US7620402B2 (en) | 2004-07-09 | 2009-11-17 | Itis Uk Limited | System and method for geographically locating a mobile device |
US7395153B1 (en) | 2004-12-23 | 2008-07-01 | Aol Llc | Reducing driving directions |
JP5016605B2 (ja) * | 2006-10-10 | 2012-09-05 | パイオニア株式会社 | 経路探索装置、経路探索方法、経路探索プログラム及び記憶媒体 |
US20090063032A1 (en) * | 2007-08-30 | 2009-03-05 | Honeywell International, Inc. | Methods, systems, and apparatus for routing a vehicle to avoid an adverse condition |
CN101471853B (zh) * | 2007-12-29 | 2012-02-29 | 华为技术有限公司 | 一种路由计算方法、单元及系统 |
GB0901588D0 (en) | 2009-02-02 | 2009-03-11 | Itis Holdings Plc | Apparatus and methods for providing journey information |
GB2492369B (en) | 2011-06-29 | 2014-04-02 | Itis Holdings Plc | Method and system for collecting traffic data |
GB201901678D0 (en) | 2019-02-07 | 2019-03-27 | Tomtom Navigation Bv | Privacy-by-design localisation profiles |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3719017A1 (de) * | 1987-06-06 | 1988-12-15 | Bosch Gmbh Robert | Verfahren und vorrichtung zur bestimmung einer fahrtroute zwischen einem startpunkt und einem zielpunkt |
US5036471A (en) * | 1989-04-18 | 1991-07-30 | Sanyo Electric Co., Ltd. | Apparatus for road path searching applicable to car navigation system and operation method thereof |
US5184303A (en) * | 1991-02-28 | 1993-02-02 | Motorola, Inc. | Vehicle route planning system |
JP2874397B2 (ja) * | 1991-03-19 | 1999-03-24 | 松下電器産業株式会社 | 経路選出装置 |
US5285391A (en) * | 1991-08-05 | 1994-02-08 | Motorola, Inc. | Multiple layer road memory storage device and route planning system |
JP2673403B2 (ja) * | 1992-06-23 | 1997-11-05 | 本田技研工業株式会社 | 経路探索装置 |
US5802492A (en) * | 1994-06-24 | 1998-09-01 | Delorme Publishing Company, Inc. | Computer aided routing and positioning system |
DE69531188T2 (de) * | 1994-12-28 | 2004-04-22 | Aisin AW Co., Ltd., Anjo | Navigationsvorrichtung |
-
1996
- 1996-04-25 GB GBGB9608543.6A patent/GB9608543D0/en active Pending
-
1997
- 1997-03-25 KR KR1019970709721A patent/KR100482394B1/ko not_active IP Right Cessation
- 1997-03-25 EP EP97907236A patent/EP0835426B1/en not_active Expired - Lifetime
- 1997-03-25 WO PCT/IB1997/000301 patent/WO1997040606A2/en active IP Right Grant
- 1997-03-25 JP JP53787297A patent/JP3899386B2/ja not_active Expired - Lifetime
- 1997-03-25 DE DE69714541T patent/DE69714541T2/de not_active Expired - Lifetime
- 1997-04-17 US US08/841,911 patent/US6061626A/en not_active Expired - Lifetime
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007500968A (ja) * | 2003-07-31 | 2007-01-18 | クゥアルコム・インコーポレイテッド | ハンドオーバー決定をサポートする移動の位置、速度、又は方向の推定値を使用するシステム及び方法 |
JP2010170173A (ja) * | 2009-01-20 | 2010-08-05 | Yahoo Japan Corp | コンテンツ提示装置、コンテンツ提示方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
KR19990028405A (ko) | 1999-04-15 |
JP3899386B2 (ja) | 2007-03-28 |
US6061626A (en) | 2000-05-09 |
KR100482394B1 (ko) | 2005-08-24 |
WO1997040606A3 (en) | 1997-12-11 |
WO1997040606A2 (en) | 1997-10-30 |
DE69714541D1 (de) | 2002-09-12 |
DE69714541T2 (de) | 2003-04-24 |
EP0835426B1 (en) | 2002-08-07 |
EP0835426A2 (en) | 1998-04-15 |
GB9608543D0 (en) | 1996-07-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH11508754A (ja) | ノード及びリンクを具えるネットワークの経路決定 | |
US6763301B2 (en) | Method and system for compact representation of routes | |
JP4243369B2 (ja) | 運転指針の作成プログラムを記憶するためのコンピュータによる読出し可能な媒体 | |
US8606509B2 (en) | Software based driving directions | |
JP2000221041A (ja) | ナビゲーション応用プログラムを用いてルート案内を提供するシステム及び方法 | |
Dale et al. | CORAL: Using natural language generation for navigational assistance | |
JPH11296074A (ja) | ルート情報提供システム及び方法 | |
JPH1165428A (ja) | ナビゲーション装置における所在階数表示方法 | |
WO2006023191A1 (en) | A method and system for adaptive navigation using a driver’s route knowledge | |
JPWO2005017458A1 (ja) | ナビゲーション装置 | |
JP4409904B2 (ja) | 経路情報提供システムおよび経路情報提供方法 | |
JP2001134659A (ja) | 目標物配置方法 | |
JP4948205B2 (ja) | ナビゲーション装置、ナビゲーションシステムおよび経路表示方法。 | |
JP2001215871A (ja) | 案内用略図の作成方法、該方法を実施するコンピュータプログラムを記録した情報記録媒体、及び案内用略図作成システム | |
JP3534228B2 (ja) | 目的地案内装置 | |
JP2796199B2 (ja) | 経路探索方法 | |
KR101007016B1 (ko) | 안내좌표 생성 방법 및 그를 위한 내비게이션 | |
JP2902209B2 (ja) | 経路探索方法 | |
JP6053510B2 (ja) | 拠点検索装置、拠点検索方法および拠点検索プログラム | |
JP3347024B2 (ja) | 簡易地図表示装置 | |
JP2902208B2 (ja) | 経路探索方法 | |
JP2808925B2 (ja) | 車両用経路案内装置 | |
JPH06123636A (ja) | 経路探索方法 | |
JPH1164022A (ja) | ネットワークの経路決定方法及び道路経路決定装置 | |
Hartley et al. | Decision support for planning multi-modal urban travel |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040323 |
|
A72 | Notification of change in name of applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A721 Effective date: 20040323 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060404 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20060622 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060807 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061004 |
|
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: 20061121 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061204 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110112 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120112 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130112 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140112 Year of fee payment: 7 |
|
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 |
|
EXPY | Cancellation because of completion of term |