JP2001507143A - ネットワーク内の領域の出口および入口を決定する方法 - Google Patents

ネットワーク内の領域の出口および入口を決定する方法

Info

Publication number
JP2001507143A
JP2001507143A JP52471298A JP52471298A JP2001507143A JP 2001507143 A JP2001507143 A JP 2001507143A JP 52471298 A JP52471298 A JP 52471298A JP 52471298 A JP52471298 A JP 52471298A JP 2001507143 A JP2001507143 A JP 2001507143A
Authority
JP
Japan
Prior art keywords
node
nodes
priority queue
target
boundary
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
JP52471298A
Other languages
English (en)
Japanese (ja)
Other versions
JP2001507143A5 (https=
Inventor
ポッペン，リチャード，フレデリック
Original Assignee
イータック インコーポレーテッド
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 イータック インコーポレーテッド filed Critical イータック インコーポレーテッド
Publication of JP2001507143A publication Critical patent/JP2001507143A/ja
Publication of JP2001507143A5 publication Critical patent/JP2001507143A5/ja
Pending legal-status Critical Current

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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0283—Price estimation or determination
    • 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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • 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/22—Alternate routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Development Economics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Accounting & Taxation (AREA)
  • Strategic Management (AREA)
  • Finance (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
JP52471298A 1996-11-25 1997-11-12 ネットワーク内の領域の出口および入口を決定する方法 Pending JP2001507143A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/756,258 1996-11-25
US08/756,258 US5916299A (en) 1996-11-25 1996-11-25 Method for determining exits and entrances for a region in a network
PCT/US1997/020988 WO1998024035A1 (en) 1996-11-25 1997-11-12 Method for determining exits and entrances for a region in a network

Publications (2)

Publication Number Publication Date
JP2001507143A true JP2001507143A (ja) 2001-05-29
JP2001507143A5 JP2001507143A5 (https=) 2005-06-16

Family

ID=25042690

Family Applications (1)

Application Number Title Priority Date Filing Date
JP52471298A Pending JP2001507143A (ja) 1996-11-25 1997-11-12 ネットワーク内の領域の出口および入口を決定する方法

Country Status (5)

Country Link
US (1) US5916299A (https=)
EP (1) EP1019843A4 (https=)
JP (1) JP2001507143A (https=)
AU (1) AU5442098A (https=)
WO (1) WO1998024035A1 (https=)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020050164A1 (ja) * 2018-09-06 2020-03-12 本田技研工業株式会社 経路細分装置

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1137780A (ja) * 1997-07-23 1999-02-12 Mitsubishi Electric Corp 経路探索方法
DE19741116B4 (de) * 1997-09-12 2004-02-26 Mannesmann Ag Verfahren zur Übertragung von Wegedaten, Verfahren zur Analyse eines Verkehrswegenetzes, Verkehrserfassungszentrale und Endgerät
US6016485A (en) * 1998-02-13 2000-01-18 Etak, Inc. System for pathfinding
US6885937B1 (en) * 1998-12-10 2005-04-26 Tele Atlas North America, Inc. Shortcut generator
US6377957B1 (en) * 1998-12-29 2002-04-23 Sun Microsystems, Inc. Propogating updates efficiently in hierarchically structured date
US6311187B1 (en) * 1998-12-29 2001-10-30 Sun Microsystems, Inc. Propogating updates efficiently in hierarchically structured data under a push model
US6266610B1 (en) * 1998-12-31 2001-07-24 Honeywell International Inc. Multi-dimensional route optimizer
US7428525B1 (en) 1999-11-12 2008-09-23 Tele Atlas North America, Inc. Virtual street addressing radius
US6356838B1 (en) * 2000-07-25 2002-03-12 Sunil Paul System and method for determining an efficient transportation route
US6526348B1 (en) * 2000-08-25 2003-02-25 Navigation Technologies Corp. Method and system for compact representation of routes
US6625615B2 (en) * 2000-12-19 2003-09-23 International Business Machines Corporation Data processing system and method for multi-level directory searches
AU2002250186A1 (en) * 2001-02-26 2002-09-12 Alk Technologies, Inc. Thin-client navigation and route guidance system
US7072977B1 (en) 2001-04-10 2006-07-04 Codem Systems, Inc. Method and apparatus for creating links to extend a network
US7231394B2 (en) * 2001-07-17 2007-06-12 Sony Corporation Incremental bottom-up construction of data documents
US7221287B2 (en) 2002-03-05 2007-05-22 Triangle Software Llc Three-dimensional traffic report
US20040006424A1 (en) * 2002-06-28 2004-01-08 Joyce Glenn J. Control system for tracking and targeting multiple autonomous objects
US8560223B2 (en) 2002-08-29 2013-10-15 Mapquest, Inc. Automated route determination
US7610145B2 (en) 2003-07-25 2009-10-27 Triangle Software Llc System and method for determining recommended departure time
US20050027838A1 (en) * 2003-07-29 2005-02-03 Magid Robert Mark System and method for intercepting user exit interfaces in IMS programs
US20070156372A1 (en) * 2003-07-31 2007-07-05 Thomas Christ Determining distances in a warehouse
US7908080B2 (en) 2004-12-31 2011-03-15 Google Inc. Transportation routing
DE102006018877A1 (de) 2006-04-24 2007-10-31 Siemens Ag Verfahren und Vorrichtung zum Ermitteln von Mindestkosten von einem Startort zu einem Zielort
DE602006010988D1 (de) * 2006-06-13 2010-01-21 Harman Becker Automotive Sys Bestimmung einer optimalen Route mittels einer Schätzungsfunktion
US9046924B2 (en) 2009-03-04 2015-06-02 Pelmorex Canada Inc. Gesture based interaction with traffic data
US8619072B2 (en) 2009-03-04 2013-12-31 Triangle Software Llc Controlling a three-dimensional virtual broadcast presentation
US8982116B2 (en) 2009-03-04 2015-03-17 Pelmorex Canada Inc. Touch screen based interaction with traffic data
EP2638493A4 (en) 2010-11-14 2017-12-13 Muddy River, Series 97 of Allied Security Trust 1 Crowd sourced traffic reporting
US9127948B2 (en) * 2011-03-29 2015-09-08 Raytheon Company Path determination using elevation data
CA2839866C (en) 2011-05-18 2021-04-13 Triangle Software Llc System for providing traffic data and driving efficiency data
CA2883973C (en) 2012-01-27 2021-02-23 Edgar Rojas Estimating time travel distributions on signalized arterials
US10223909B2 (en) 2012-10-18 2019-03-05 Uber Technologies, Inc. Estimating time travel distributions on signalized arterials
US10311756B1 (en) 2013-06-28 2019-06-04 Google Llc Systems, methods, and computer-readable media for validating addresses
CN114234988B (zh) * 2020-09-09 2024-11-29 华为技术有限公司 一种导航方法、设备及系统
WO2026032496A1 (de) 2024-08-06 2026-02-12 Fr-Innovations Gmbh Aufsetzkamera mit lichtquelle und deren forstwirtschaftliche verwendung

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5031093A (en) * 1986-12-22 1991-07-09 Nec Corporation System for establishing route by selecting minimum of time-independent link parameters of incremental values
DE3719017A1 (de) * 1987-06-06 1988-12-15 Bosch Gmbh Robert Verfahren und vorrichtung zur bestimmung einer fahrtroute zwischen einem startpunkt und einem zielpunkt
US5170353A (en) * 1988-11-17 1992-12-08 U.S. Philips Corporation Bucket-oriented route planning method, and navigation system comprising a route planner for carrying out such a method
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
WO1992014215A1 (en) * 1991-02-01 1992-08-20 Peterson Thomas D Method and apparatus for providing shortest elapsed time route information to users
JP2874397B2 (ja) * 1991-03-19 1999-03-24 松下電器産業株式会社 経路選出装置
US5276768A (en) * 1991-03-20 1994-01-04 Tidewater Consultants, Inc. Automated telephone information system
US5285391A (en) * 1991-08-05 1994-02-08 Motorola, Inc. Multiple layer road memory storage device and route planning system
DE69331054T2 (de) * 1993-07-30 2002-06-20 International Business Machines Corp., Armonk Verfahren und Gerät zur automatischen Verteilung einer Netztopologie in Haupt- und Nebentopologie
EP0660569A1 (en) * 1993-12-22 1995-06-28 International Business Machines Corporation Method and system for improving the processing time of the path selection in a high speed packet switching network
US5485455A (en) * 1994-01-28 1996-01-16 Cabletron Systems, Inc. Network having secure fast packet switching and guaranteed quality of service
US5452294A (en) * 1994-07-05 1995-09-19 Motorola, Inc. Method and apparatus for adaptive route selection in communication networks
DE69420731T2 (de) * 1994-10-05 2000-04-27 Hitachi, Ltd. Navigationssystem und Wegsuchverfahren
US5712788A (en) * 1995-02-09 1998-01-27 Zexel Corporation Incremental route calculation
US5729458A (en) * 1995-12-29 1998-03-17 Etak, Inc. Cost zones
JP3223782B2 (ja) * 1996-02-08 2001-10-29 三菱電機株式会社 車両経路算出装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020050164A1 (ja) * 2018-09-06 2020-03-12 本田技研工業株式会社 経路細分装置
JPWO2020050164A1 (ja) * 2018-09-06 2021-09-24 本田技研工業株式会社 経路細分装置
JP7019057B2 (ja) 2018-09-06 2022-02-14 本田技研工業株式会社 経路細分装置
US11796327B2 (en) 2018-09-06 2023-10-24 Honda Motor Co., Ltd. Route subdivision apparatus

Also Published As

Publication number Publication date
AU5442098A (en) 1998-06-22
EP1019843A4 (en) 2003-03-19
WO1998024035A1 (en) 1998-06-04
EP1019843A1 (en) 2000-07-19
US5916299A (en) 1999-06-29

Similar Documents

Publication Publication Date Title
JP2001507143A (ja) ネットワーク内の領域の出口および入口を決定する方法
CN109506669B (zh) 动态路径规划方法、装置、系统以及存储介质
US5729458A (en) Cost zones
JP4975711B2 (ja) 経路発見計算のための複数のコストレベルの使用
Huang et al. Large scale real-time ridesharing with service guarantee on road networks
US5978730A (en) Caching for pathfinding computation
CN102538806B (zh) 一种路径规划方法以及相关设备
JP3078520B2 (ja) 車両ナビゲーションシステムにおけるルート生成方法および装置
CN115713856A (zh) 一种基于交通流预测与实际路况的车辆路径规划方法
CN103134505A (zh) 路径规划系统及其方法
CN109949604A (zh) 一种大型停车场调度导航方法、系统以及使用方法
CN114413923B (zh) 一种行驶路线推荐方法、装置、存储介质及系统
EP1149344B1 (en) Shortcut generator
JP2002503817A (ja) 経路発見システム
WO2009063449A2 (en) Corridor mapping with alternative routes
CN111337047B (zh) 基于多任务点约束的非结构化道路宏观路径规划方法
CN116795089A (zh) 一种路径规划方法和装置以及一种云平台
CN108334523A (zh) 道路场景地图的构建方法和装置
CN108572999A (zh) 兴趣面aoi轮廓的搜索方法及装置
Aissat et al. Dynamic ridesharing with intermediate locations
JPH0256591A (ja) ナビゲーション装置及びそのルート探索方法
CN113358126B (zh) 一种导航路线获取方法、装置和系统
CN114023093B (zh) 一种短距离畅通驱动的多车辆动态疏散方法
US11846517B2 (en) Vector tile navigation
Wichmann et al. Automated route finding on digital terrains

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040915

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040915

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070911

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20071207

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20080121

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080304

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20080617

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080911