DE60001429T2 - Verfahren und Vorrichtung für die Ermittlung von Routen innerhalb eines Verkehrsnetz - Google Patents

Verfahren und Vorrichtung für die Ermittlung von Routen innerhalb eines Verkehrsnetz

Info

Publication number
DE60001429T2
DE60001429T2 DE60001429T DE60001429T DE60001429T2 DE 60001429 T2 DE60001429 T2 DE 60001429T2 DE 60001429 T DE60001429 T DE 60001429T DE 60001429 T DE60001429 T DE 60001429T DE 60001429 T2 DE60001429 T2 DE 60001429T2
Authority
DE
Germany
Prior art keywords
route
traffic network
cost
network
target location
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.)
Expired - Lifetime
Application number
DE60001429T
Other languages
English (en)
Other versions
DE60001429D1 (de
Inventor
Keisuke Ohnishi
Shin Kikuchi
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.)
NAVITIME JAPAN CO
Navitime Japan Co Ltd
Original Assignee
NAVITIME JAPAN CO
Navitime Japan 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 NAVITIME JAPAN CO, Navitime Japan Co Ltd filed Critical NAVITIME JAPAN CO
Application granted granted Critical
Publication of DE60001429D1 publication Critical patent/DE60001429D1/de
Publication of DE60001429T2 publication Critical patent/DE60001429T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

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
    • 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/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3423—Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport

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)
  • Instructional Devices (AREA)
  • Circuits Of Receivers In General (AREA)
  • Traffic Control Systems (AREA)
DE60001429T 1999-03-08 2000-03-08 Verfahren und Vorrichtung für die Ermittlung von Routen innerhalb eines Verkehrsnetz Expired - Lifetime DE60001429T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP06040799A JP3750400B2 (ja) 1999-03-08 1999-03-08 交通ネットワーク経路探索方法および装置

Publications (2)

Publication Number Publication Date
DE60001429D1 DE60001429D1 (de) 2003-03-27
DE60001429T2 true DE60001429T2 (de) 2003-07-17

Family

ID=13141305

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60001429T Expired - Lifetime DE60001429T2 (de) 1999-03-08 2000-03-08 Verfahren und Vorrichtung für die Ermittlung von Routen innerhalb eines Verkehrsnetz

Country Status (5)

Country Link
US (1) US6349261B1 (de)
EP (1) EP1035403B1 (de)
JP (1) JP3750400B2 (de)
AT (1) ATE232969T1 (de)
DE (1) DE60001429T2 (de)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8335648B2 (en) 2008-12-12 2012-12-18 Navitime Japan Co., Ltd. Route searching system, route searching server and route searching method

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19928295A1 (de) * 1999-06-22 2000-12-28 Bosch Gmbh Robert Verfahren und Vorrichtung zum Bestimmen einer Route von einem Ausgangsort zu einem Zielort
EP1282855B1 (de) * 2000-03-17 2011-10-12 Microsoft Corporation System und verfahren zur abstraktion und visualisierung einer routenkarte
DE10053874B4 (de) * 2000-10-31 2007-04-05 Robert Bosch Gmbh Verfahren zur Navigation und Vorrichtung zu dessen Durchführung
US7133771B1 (en) 2002-08-29 2006-11-07 America Online, Inc. Automated route determination to avoid a particular maneuver
US8560223B2 (en) 2002-08-29 2013-10-15 Mapquest, Inc. Automated route determination
US20040044465A1 (en) * 2002-08-29 2004-03-04 Nesbitt David W. Automated route determination based on day of route traversal
US7321824B1 (en) 2002-12-30 2008-01-22 Aol Llc Presenting a travel route using more than one presentation style
US7474960B1 (en) 2002-12-30 2009-01-06 Mapquest, Inc. Presenting a travel route
US7818116B1 (en) 2002-12-30 2010-10-19 Mapquest, Inc. Presenting a travel route in a ground-based vehicle
US7620494B1 (en) 2003-07-17 2009-11-17 Mapquest, Inc. Using routing symbols to describe a driving maneuver
US7076363B1 (en) * 2003-07-17 2006-07-11 America Online, Inc. Using route narrative symbols
US7324896B1 (en) 2003-08-04 2008-01-29 Aol Llc Using a corridor search to identify locations of interest along a travel route
US6954697B1 (en) 2003-08-04 2005-10-11 America Online, Inc. Using a corridor search to identify locations of interest along a route
US7065448B1 (en) 2003-10-01 2006-06-20 America Online, Inc. Presenting driving directions
JP4088237B2 (ja) 2003-10-23 2008-05-21 株式会社ナビタイムジャパン ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラム
US7366606B2 (en) * 2004-04-06 2008-04-29 Honda Motor Co., Ltd. Method for refining traffic flow data
US7319931B2 (en) * 2004-04-06 2008-01-15 Honda Motor Co., Ltd. Methods for filtering and providing traffic information
US7289904B2 (en) 2004-04-06 2007-10-30 Honda Motor Co., Ltd. Vehicle navigation system and methods for incorporating user preferences into same
US7222018B2 (en) 2004-04-06 2007-05-22 Honda Motor Co., Ltd. Bandwidth and memory conserving methods for a vehicle navigation system
CN101390042B (zh) * 2004-07-09 2010-11-17 蒂吉通信系统公司 消除模糊字符的歧义
CN100495482C (zh) * 2004-09-29 2009-06-03 浙江工业大学 城市道路交通数码标签系统
US7719533B2 (en) * 2004-11-24 2010-05-18 General Electric Company Graph extraction labelling and visualization
US7395153B1 (en) 2004-12-23 2008-07-01 Aol Llc Reducing driving directions
US7689349B1 (en) 2004-12-23 2010-03-30 Aol Llc Automatic determination of a surrogate origin for personalized routing
JP3987073B2 (ja) 2005-04-20 2007-10-03 株式会社ナビタイムジャパン ナビゲーションシステム、経路探索サーバ、経路探索方法およびプログラム
EP1926074A4 (de) * 2005-09-12 2014-01-08 Panasonic Corp Kartenanzeigeeinrichtung
US20070233603A1 (en) * 2006-03-30 2007-10-04 Schmidgall Matthew M Flexible routing of electronic-based transactions
KR101047734B1 (ko) * 2006-06-20 2011-07-07 가부시키가이샤 나비타이무쟈판 경로 탐색 시스템, 경로 탐색 서버, 단말 장치 및 경로 탐색 방법
US20090271745A1 (en) 2006-07-20 2009-10-29 Navitime Japan Co., Ltd. Map display system, map display device, map display method, and map distribution server
US7668653B2 (en) 2007-05-31 2010-02-23 Honda Motor Co., Ltd. System and method for selectively filtering and providing event program information
JP4614364B2 (ja) * 2007-07-11 2011-01-19 株式会社ナビタイムジャパン ナビゲーションシステム、経路探索サーバ、経路探索方法およびナビゲーション端末装置
JP4693187B2 (ja) * 2008-06-12 2011-06-01 株式会社ナビタイムジャパン グローバルナビゲーションシステムおよびプログラム
US8880332B2 (en) * 2008-09-10 2014-11-04 Toshiba Global Commerce Solutions Holdings Corporation People guidance using kiosk and user ID
US8262228B2 (en) * 2009-02-23 2012-09-11 International Business Machines Corporation Light and color surround
JP5551896B2 (ja) * 2009-06-29 2014-07-16 株式会社日立製作所 ナビゲーション装置、経路探索サーバ、および経路探索システム
JP5050273B2 (ja) * 2009-09-01 2012-10-17 住友電工システムソリューション株式会社 経路探索方法、経路探索装置及びコンピュータプログラム
JP4829362B2 (ja) * 2010-05-17 2011-12-07 株式会社ナビタイムジャパン ナビゲーションシステム、経路探索サーバ、経路探索方法およびナビゲーション端末装置
JP6326329B2 (ja) 2014-09-03 2018-05-16 アイシン・エィ・ダブリュ株式会社 経路探索システム、経路探索方法及びコンピュータプログラム
JP6376954B2 (ja) * 2014-11-17 2018-08-22 アイシン・エィ・ダブリュ株式会社 経路探索システム、方法およびプログラム
US9464906B1 (en) 2015-05-07 2016-10-11 International Business Machines Corporation Transport option selection to serve well-being objectives
CN105115513A (zh) * 2015-09-08 2015-12-02 深圳中创未来科技有限公司 一种获取出行方案的方法、装置、服务器及客户端
US9841285B2 (en) * 2015-12-22 2017-12-12 Here Global B.V. Generation of link node routing graph using a straight skeleton algorithm
US11466996B2 (en) * 2019-04-03 2022-10-11 Verizon Patent And Licensing Inc. Pathfinding through a road network with turn complexities
CN111933019B (zh) * 2020-08-19 2022-07-01 兰州深蓝图形技术有限公司 一种交通线路设施设备分布图的生成方法及装置

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3027899B2 (ja) * 1993-05-12 2000-04-04 松下電器産業株式会社 推奨経路案内装置
JP3385657B2 (ja) * 1993-08-10 2003-03-10 トヨタ自動車株式会社 車載用ナビゲーション装置
JP2853978B2 (ja) * 1995-07-26 1999-02-03 富士通テン株式会社 ドライブシミュレーション装置
JP3198883B2 (ja) * 1995-08-24 2001-08-13 トヨタ自動車株式会社 移動スケジュール処理装置
KR100256620B1 (ko) * 1995-10-30 2000-05-15 모리 하루오 네비게이션장치
US6023653A (en) * 1995-11-30 2000-02-08 Fujitsu Ten Limited Vehicle position detecting apparatus
JP3173983B2 (ja) * 1995-12-28 2001-06-04 松下電器産業株式会社 経路選出方法およびシステム
KR100198813B1 (ko) * 1996-06-12 1999-06-15 정선종 우편경로 시스템 및 그 시스템에 따른 최단 경로 생성방법
JPH109884A (ja) * 1996-06-24 1998-01-16 Mitsubishi Electric Corp 車両用経路案内装置および経路探索方法
JP3370555B2 (ja) * 1996-07-09 2003-01-27 松下電器産業株式会社 歩行者情報提供システム
US5963948A (en) * 1996-11-15 1999-10-05 Shilcrat; Esther Dina Method for generating a path in an arbitrary physical structure
US5910177A (en) * 1996-12-09 1999-06-08 Visteon Technologies, Llc Navigating close proximity routes with a vehicle navigation system
US6038509A (en) * 1998-01-22 2000-03-14 Etak, Inc. System for recalculating a path

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8335648B2 (en) 2008-12-12 2012-12-18 Navitime Japan Co., Ltd. Route searching system, route searching server and route searching method

Also Published As

Publication number Publication date
EP1035403A1 (de) 2000-09-13
US6349261B1 (en) 2002-02-19
JP3750400B2 (ja) 2006-03-01
JP2000258184A (ja) 2000-09-22
DE60001429D1 (de) 2003-03-27
ATE232969T1 (de) 2003-03-15
EP1035403B1 (de) 2003-02-19

Similar Documents

Publication Publication Date Title
DE60001429T2 (de) Verfahren und Vorrichtung für die Ermittlung von Routen innerhalb eines Verkehrsnetz
Lin et al. Experimental study of real-time bus arrival time prediction with GPS data
KR100348953B1 (ko) 경로 탐색 장치
Rakha et al. Estimating path travel-time reliability
Ma et al. Processing commercial global positioning system data to develop a web-based truck performance measures program
CN104075729B (zh) 一种电子地图显示的方法、装置和终端设备
ATE285615T1 (de) Verfahren zur erkennung einer zurückgelegten fahrroute eines fahrzeugs
EP1022578A2 (de) Gerät zur Schätzung der Position einer Mobileinheit mittels Signalstärke
ATE553355T1 (de) Verfahren und system zur kompakten strassendarstellung
DE60235560D1 (de) Positionsinformation-Sendeverfahren und Einrichtung für eine digitale Landkarte
DE60136458D1 (de) Verfahren und mobilstation für routenführung
FR2761176B1 (fr) Procede et dispositif pour determiner un trajet de vol optimal d'un aeronef
FR2881862B1 (fr) Procede et dispositif de determination d'itineraire avec points d'interet
Shi et al. A GPS/GIS integrated system for urban traffic flow analysis
JP2009085809A (ja) 経路探索システムおよび経路探索システムによる所要時間算出方法
CN110441269A (zh) 标线反光检测方法、装置、设备及存储介质
JP2004101504A (ja) 走行リンク確定システム及びリンク旅行時間計測システム
JP3885787B2 (ja) 走行経路推定方法、走行経路推定システムにおけるセンター装置及びプログラム
JP3656604B2 (ja) リンク旅行時間推定装置及び方法
KR20210086526A (ko) 대형 화물차량용 운송노선 탐색장치 및 방법
KR101740471B1 (ko) 버스운행관리시스템의 정보를 이용하여 교통정보를 생성하는 방법
JP2004341182A (ja) 地図誤り情報取得システムおよび地図誤り情報取得方法
JP2000193470A (ja) 経路探索装置、経路探索方法及び経路探索用プログラムを記録した媒体
CN109657860A (zh) 基于轨道交通历史运营数据的轨道交通网络容量确定方法
JP2009216584A (ja) 交通情報表示システム、交通情報表示サーバ、交通情報表示方法、および、コンピュータプログラム

Legal Events

Date Code Title Description
8364 No opposition during term of opposition