JP2002532693A - 近道発生装置 - Google Patents

近道発生装置

Info

Publication number
JP2002532693A
JP2002532693A JP2000587265A JP2000587265A JP2002532693A JP 2002532693 A JP2002532693 A JP 2002532693A JP 2000587265 A JP2000587265 A JP 2000587265A JP 2000587265 A JP2000587265 A JP 2000587265A JP 2002532693 A JP2002532693 A JP 2002532693A
Authority
JP
Japan
Prior art keywords
node
priority
link
nodes
electronic map
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.)
Withdrawn
Application number
JP2000587265A
Other languages
English (en)
Japanese (ja)
Other versions
JP2002532693A5 (enExample
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 JP2002532693A publication Critical patent/JP2002532693A/ja
Publication of JP2002532693A5 publication Critical patent/JP2002532693A5/ja
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Educational Technology (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Steroid Compounds (AREA)
  • Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
  • Saccharide Compounds (AREA)
  • Traffic Control Systems (AREA)
JP2000587265A 1998-12-10 1999-12-08 近道発生装置 Withdrawn JP2002532693A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/208,709 US6885937B1 (en) 1998-12-10 1998-12-10 Shortcut generator
US09/208,709 1998-12-10
PCT/US1999/028973 WO2000034874A1 (en) 1998-12-10 1999-12-08 Shortcut generator

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2012232184A Division JP2013019910A (ja) 1998-12-10 2012-10-19 近道発見装置

Publications (2)

Publication Number Publication Date
JP2002532693A true JP2002532693A (ja) 2002-10-02
JP2002532693A5 JP2002532693A5 (enExample) 2009-11-19

Family

ID=22775696

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2000587265A Withdrawn JP2002532693A (ja) 1998-12-10 1999-12-08 近道発生装置
JP2012232184A Pending JP2013019910A (ja) 1998-12-10 2012-10-19 近道発見装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2012232184A Pending JP2013019910A (ja) 1998-12-10 2012-10-19 近道発見装置

Country Status (7)

Country Link
US (1) US6885937B1 (enExample)
EP (1) EP1149344B1 (enExample)
JP (2) JP2002532693A (enExample)
AT (1) ATE373268T1 (enExample)
AU (1) AU2354500A (enExample)
DE (1) DE69937116T2 (enExample)
WO (1) WO2000034874A1 (enExample)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7221287B2 (en) 2002-03-05 2007-05-22 Triangle Software Llc Three-dimensional traffic report
JP4416996B2 (ja) * 2002-11-01 2010-02-17 三菱電機株式会社 地図情報処理装置および地図情報提供装置
US7610145B2 (en) 2003-07-25 2009-10-27 Triangle Software Llc System and method for determining recommended departure time
US7522069B2 (en) * 2006-07-27 2009-04-21 Vmatter Holdings, Llc Vehicle trip logger
US7971143B2 (en) * 2006-10-31 2011-06-28 Microsoft Corporation Senseweb
US7818098B2 (en) * 2006-12-19 2010-10-19 Inilex, Inc. System and method for provisioning a vehicle interface module
JP5102599B2 (ja) * 2007-12-12 2012-12-19 クラリオン株式会社 ナビゲーション装置
US20090248237A1 (en) * 2008-03-31 2009-10-01 Koepf Gerhard A Methods and systems for user configurable embedded telematics service architecture
US8619072B2 (en) * 2009-03-04 2013-12-31 Triangle Software Llc Controlling a three-dimensional virtual broadcast presentation
US9046924B2 (en) * 2009-03-04 2015-06-02 Pelmorex Canada Inc. Gesture based interaction with traffic data
US8982116B2 (en) * 2009-03-04 2015-03-17 Pelmorex Canada Inc. Touch screen based interaction with traffic data
KR101301885B1 (ko) * 2009-07-27 2013-08-29 후지쯔 가부시끼가이샤 노드 장치, 기억 매체 및 프레임 송신 방법
US9257042B2 (en) 2010-03-11 2016-02-09 Inrix, Inc. Learning road feature delay times based on aggregate driver behavior
EP2638493A4 (en) 2010-11-14 2017-12-13 Muddy River, Series 97 of Allied Security Trust 1 Crowd sourced traffic reporting
JP5353926B2 (ja) * 2011-03-09 2013-11-27 株式会社デンソー ナビゲーション装置
CA2839866C (en) 2011-05-18 2021-04-13 Triangle Software Llc System for providing traffic data and driving efficiency data
WO2013113029A1 (en) 2012-01-27 2013-08-01 Triangle Software, Llc 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
US10663311B2 (en) 2016-08-22 2020-05-26 Microsoft Technology Licensing, Llc Generating personalized routes with user route preferences
US10274328B2 (en) 2016-08-22 2019-04-30 Microsoft Technology Licensing, Llc Generating personalized routes with route deviation information
WO2019173965A1 (en) * 2018-03-13 2019-09-19 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for generating road map
US11041728B2 (en) 2018-03-14 2021-06-22 Microsoft Technology Licensing, Llc Intra-route feedback system
US11566909B2 (en) * 2020-10-12 2023-01-31 Verizon Patent And Licensing Inc. Systems and methods for optimal path determination using contraction hierarchies with turn costs
US12442648B2 (en) * 2022-01-25 2025-10-14 Verizon Patent And Licensing Inc. Systems and methods for optimal path determination using contraction hierarchies with multi-link constraints

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09218047A (ja) * 1996-02-08 1997-08-19 Mitsubishi Electric Corp 車両経路算出装置
JPH09270093A (ja) * 1996-04-02 1997-10-14 Hitachi Ltd カーナビゲーション装置

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0485120B1 (en) 1990-11-09 1998-07-29 Sumitomo Electric Industries, Limited Optimum route determination apparatus
US5098683A (en) 1991-03-06 1992-03-24 Olin Corporation Potassium fluoride stabilized ammonium nitrate and method of producing potassium fluoride stabilized ammonium nitrate
JP3039226B2 (ja) * 1993-10-04 2000-05-08 住友電気工業株式会社 経路計算方法及び装置
JPH07294267A (ja) 1994-04-28 1995-11-10 Pioneer Electron Corp 経路設定方法及び経路設定装置
US5938720A (en) 1995-02-09 1999-08-17 Visteon Technologies, Llc Route generation in a vehicle navigation system
JPH08247778A (ja) 1995-03-07 1996-09-27 Aqueous Res:Kk ナビゲーション用入力装置
KR100263982B1 (ko) * 1996-04-28 2000-08-16 모리 하루오 네비게이션장치
US5995105A (en) 1996-09-23 1999-11-30 Motorola, Inc. Methods and systems for providing a resource in an electronic network
US5938726A (en) 1996-10-04 1999-08-17 Motorola, Inc. Apparatus for reading an electronic network navigation device and a peripheral for use therewith
US5916299A (en) * 1996-11-25 1999-06-29 Etak, Inc. Method for determining exits and entrances for a region in a network
US5893081A (en) 1996-11-25 1999-04-06 Etak, Inc. Using multiple levels of costs for a pathfinding computation
US5978730A (en) * 1997-02-20 1999-11-02 Sony Corporation Caching for pathfinding computation
US6038509A (en) * 1998-01-22 2000-03-14 Etak, Inc. System for recalculating a path
US6016485A (en) * 1998-02-13 2000-01-18 Etak, Inc. System for pathfinding

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09218047A (ja) * 1996-02-08 1997-08-19 Mitsubishi Electric Corp 車両経路算出装置
JPH09270093A (ja) * 1996-04-02 1997-10-14 Hitachi Ltd カーナビゲーション装置

Also Published As

Publication number Publication date
AU2354500A (en) 2000-06-26
EP1149344A1 (en) 2001-10-31
DE69937116T2 (de) 2008-06-12
DE69937116D1 (de) 2007-10-25
WO2000034874A1 (en) 2000-06-15
JP2013019910A (ja) 2013-01-31
EP1149344A4 (en) 2002-05-15
US6885937B1 (en) 2005-04-26
EP1149344B1 (en) 2007-09-12
ATE373268T1 (de) 2007-09-15

Similar Documents

Publication Publication Date Title
JP2002532693A (ja) 近道発生装置
US6016485A (en) System for pathfinding
US5978730A (en) Caching for pathfinding computation
US6038509A (en) System for recalculating a path
CN102915401B (zh) 在公共运输网络中的旅行规划
EP1909068B1 (en) Map data distribution system
JP4975711B2 (ja) 経路発見計算のための複数のコストレベルの使用
US6598016B1 (en) System for using speech recognition with map data
JP3446930B2 (ja) 経路選出方法および経路選出装置
JP5448827B2 (ja) ルートを生成するための方法および装置
US8335647B2 (en) Navigation based on popular user-defined paths
US7917288B2 (en) Abbreviated directions for route navigation
KR100316461B1 (ko) 경로 선출 방법 및 시스템
JP2010508531A5 (enExample)
US20120016583A1 (en) Multiple directions to a destination without providing a specific origin
Xu et al. On workflow aware location-based service composition for personal trip planning
US10535256B1 (en) Method and apparatus for traffic-aware stochastic routing and navigation
JP2002514805A (ja) マップを備えた記憶媒体の製造方法
CN113361788B (zh) 一种城市环境下面向多类型服务需求的路径规划方法
WO2004057273A1 (ja) 経路探索装置、経路探索システム、プログラム、及び経路探索方法
JP3039226B2 (ja) 経路計算方法及び装置
KR100638473B1 (ko) 경로 탐색 방법 및 그 시스템
Yevheniia et al. Construction of Optimal Geographical Routes Using User-Defined Coordinates Based on Existing Algorithms
JPH09318374A (ja) ナビゲーション装置
CN119642845A (zh) 一种多模式交通出行线路规划方法、装置、设备及介质

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20061201

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090316

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090616

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090623

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090916

A524 Written submission of copy of amendment under article 19 pct

Free format text: JAPANESE INTERMEDIATE CODE: A524

Effective date: 20090916

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20091022

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100128

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100305

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20100312

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20100409

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110603

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20120719

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20120724

A761 Written withdrawal of application

Free format text: JAPANESE INTERMEDIATE CODE: A761

Effective date: 20121106