Nothing Special   »   [go: up one dir, main page]

ATE232969T1 - 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
ATE232969T1
ATE232969T1 AT00104470T AT00104470T ATE232969T1 AT E232969 T1 ATE232969 T1 AT E232969T1 AT 00104470 T AT00104470 T AT 00104470T AT 00104470 T AT00104470 T AT 00104470T AT E232969 T1 ATE232969 T1 AT E232969T1
Authority
AT
Austria
Prior art keywords
route
cost
network
traffic network
target location
Prior art date
Application number
AT00104470T
Other languages
English (en)
Inventor
Keisuke Ohnishi
Shin Kikuchi
Original Assignee
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 Ltd filed Critical Navitime Japan Co Ltd
Application granted granted Critical
Publication of ATE232969T1 publication Critical patent/ATE232969T1/de

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)
  • Circuits Of Receivers In General (AREA)
  • Instructional Devices (AREA)
  • Traffic Control Systems (AREA)
AT00104470T 1999-03-08 2000-03-08 Verfahren und vorrichtung für die ermittlung von routen innerhalb eines verkehrsnetz ATE232969T1 (de)

Applications Claiming Priority (1)

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

Publications (1)

Publication Number Publication Date
ATE232969T1 true ATE232969T1 (de) 2003-03-15

Family

ID=13141305

Family Applications (1)

Application Number Title Priority Date Filing Date
AT00104470T ATE232969T1 (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
WO2001071485A1 (en) * 2000-03-17 2001-09-27 Vicinity Corp. System and method for abstracting and visualizing a route map
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
US7818116B1 (en) * 2002-12-30 2010-10-19 Mapquest, Inc. Presenting a travel route in a ground-based vehicle
US7474960B1 (en) 2002-12-30 2009-01-06 Mapquest, Inc. Presenting a travel route
US7321824B1 (en) 2002-12-30 2008-01-22 Aol Llc Presenting a travel route using more than one presentation style
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 株式会社ナビタイムジャパン ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラム
US7289904B2 (en) 2004-04-06 2007-10-30 Honda Motor Co., Ltd. Vehicle navigation system and methods for incorporating user preferences into same
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
US7222018B2 (en) 2004-04-06 2007-05-22 Honda Motor Co., Ltd. Bandwidth and memory conserving methods for a vehicle navigation system
CA2578791C (en) 2004-07-09 2014-11-18 Aol Llc Disambiguating ambiguous characters
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 株式会社ナビタイムジャパン ナビゲーションシステム、経路探索サーバ、経路探索方法およびプログラム
JP5096154B2 (ja) * 2005-09-12 2012-12-12 パナソニック株式会社 地図表示装置
US20070233603A1 (en) * 2006-03-30 2007-10-04 Schmidgall Matthew M Flexible routing of electronic-based transactions
CN101473358B (zh) * 2006-06-20 2011-11-02 株式会社纳维泰 路径检索系统、路径检索服务器、终端装置及路径检索方法
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
EP1035403B1 (de) 2003-02-19
JP3750400B2 (ja) 2006-03-01
JP2000258184A (ja) 2000-09-22
DE60001429D1 (de) 2003-03-27
US6349261B1 (en) 2002-02-19
DE60001429T2 (de) 2003-07-17

Similar Documents

Publication Publication Date Title
ATE232969T1 (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) 경로 탐색 장치
EP1022578B1 (de) Gerät zur Schätzung der Position einer Mobileinheit mittels Signalstärke
CN103364002B (zh) 结合实时路况及公共交通运营信息的路线规划系统和方法
CN104075729B (zh) 一种电子地图显示的方法、装置和终端设备
Ma et al. Processing commercial global positioning system data to develop a web-based truck performance measures program
ATE285615T1 (de) Verfahren zur erkennung einer zurückgelegten fahrroute eines fahrzeugs
DE60235560D1 (de) Positionsinformation-Sendeverfahren und Einrichtung für eine digitale Landkarte
ATE553355T1 (de) Verfahren und system zur kompakten strassendarstellung
CN104064024A (zh) 一种基于历史数据的公交车辆到站时间预测方法
JP2009085809A (ja) 経路探索システムおよび経路探索システムによる所要時間算出方法
Shi et al. A GPS/GIS integrated system for urban traffic flow analysis
CN106875675A (zh) 一种快速识别渣土车偏离行驶的检测系统和方法
US11371853B2 (en) Information processing device, information processing method and program
JP2004101504A (ja) 走行リンク確定システム及びリンク旅行時間計測システム
JP3885787B2 (ja) 走行経路推定方法、走行経路推定システムにおけるセンター装置及びプログラム
KR102460561B1 (ko) 대형 화물차량용 운송노선 탐색장치 및 방법
KR20170080542A (ko) 버스운행관리시스템의 정보를 이용하여 교통정보를 생성하는 방법
JP2010026777A (ja) 有料道路の料金所課金装置および課金方法
JP3656604B2 (ja) リンク旅行時間推定装置及び方法
JP2004341182A (ja) 地図誤り情報取得システムおよび地図誤り情報取得方法
CN109657860A (zh) 基于轨道交通历史运营数据的轨道交通网络容量确定方法
JP2009216584A (ja) 交通情報表示システム、交通情報表示サーバ、交通情報表示方法、および、コンピュータプログラム
KR100925325B1 (ko) Ｒｆｉｄ 리더를 가진 휴대 단말기를 이용한 이동 경로확인 방법 및 시스템

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties