DE05710152T1 - Anleitungsroutensucheinrichtung, anleitungsroutensuchverfahren und computerprogrammprodukt dafür - Google Patents

Anleitungsroutensucheinrichtung, anleitungsroutensuchverfahren und computerprogrammprodukt dafür Download PDF

Info

Publication number
DE05710152T1
DE05710152T1 DE05710152T DE05710152T DE05710152T1 DE 05710152 T1 DE05710152 T1 DE 05710152T1 DE 05710152 T DE05710152 T DE 05710152T DE 05710152 T DE05710152 T DE 05710152T DE 05710152 T1 DE05710152 T1 DE 05710152T1
Authority
DE
Germany
Prior art keywords
places
time
arrival time
route
clogged
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
DE05710152T
Other languages
English (en)
Inventor
Masaki Hachiouji KANEDA
Masahiro Ueno
Hiromi Machida UCHIDA
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.)
Kenwood KK
Original Assignee
Kenwood KK
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 Kenwood KK filed Critical Kenwood KK
Publication of DE05710152T1 publication Critical patent/DE05710152T1/de
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096827Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/343Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/123Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10Map spot or coordinate position indicators; Map reading aids

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)
  • Train Traffic Observation, Control, And Security (AREA)

Abstract

Anleitungsroutensucheinrichtung, wobei die Einrichtung Folgendes umfasst:
Spezifikationsmittel zum Spezifizieren einer Mehrzahl von Orten;
Berechnungsmittel zum Berechnen einer Ankunftszeit an jedem der Orte bei sukzessivem Besuchen der Orte in einer bestimmten Via-Sequenz bei gleichzeitigem Vermeiden des Passierens von verstopften Stellen und/oder Stellen, die verstopft sein können;
Beurteilungsmittel zum Beurteilen, ob die für jeden Ort berechnete Ankunftszeit einer Ankunftszeitbedingung an jedem Ort entspricht; und
Auswahlmittel zum Auswählen der Via-Sequenz, bei der das Beurteilungsmittel das Urteil getroffen hat, dass den Bedingungen an allen spezifizierten Orten entsprochen wird, als eine Via-Sequenz der Anleitungsroute.

Claims (7)

  1. Anleitungsroutensucheinrichtung, wobei die Einrichtung Folgendes umfasst: Spezifikationsmittel zum Spezifizieren einer Mehrzahl von Orten; Berechnungsmittel zum Berechnen einer Ankunftszeit an jedem der Orte bei sukzessivem Besuchen der Orte in einer bestimmten Via-Sequenz bei gleichzeitigem Vermeiden des Passierens von verstopften Stellen und/oder Stellen, die verstopft sein können; Beurteilungsmittel zum Beurteilen, ob die für jeden Ort berechnete Ankunftszeit einer Ankunftszeitbedingung an jedem Ort entspricht; und Auswahlmittel zum Auswählen der Via-Sequenz, bei der das Beurteilungsmittel das Urteil getroffen hat, dass den Bedingungen an allen spezifizierten Orten entsprochen wird, als eine Via-Sequenz der Anleitungsroute.
  2. Anleitungsroutensucheinrichtung nach Anspruch 1, wobei das Berechnungsmittel Folgendes umfasst: Bestimmungsmittel zum Bestimmen einer Via-Sequenz aus der spezifizierten Mehrzahl von Via-Orten; Suchmittel zum Suchen einer Route zwischen zwei aufeinanderfolgenden Orten in der Via-Sequenz; Mittel zum erneuten Suchen zwecks erneuter Suche einer Route zwischen den beiden Orten, wenn die gesuchte Route eine verstopfte Stelle und/oder eine Stelle umfasst, die verstopft sein kann, um die verstopfte Stelle und/oder die Stelle, die verstopft sein kann, zu vermeiden; und Zeitberechnungsmittel zum Berechnen einer Ankunftszeit an jedem der Orte, entweder basierend auf einer Reisezeit zwischen den beiden Orten einer vom Suchmittel gesuchten Route, wenn die vom Suchmittel gesuchte Route keine verstopfte Stelle und/oder keine Stelle umfasst, die verstopft sein kann, oder basierend auf einer Reisezeit zwischen den beiden Orten einer vom Mittel zum erneuten Suchen erneut gesuchten Route, wenn die vom Suchmittel gesuchte Route eine verstopfte Stelle und/oder eine Stelle umfasst, die verstopft sein kann.
  3. Anleitungsroutensucheinrichtung, wobei die Einrichtung Folgendes umfasst: Spezifikationsmittel zum Spezifizieren einer Mehrzahl von Orten; Bestimmungsmittel zum Bestimmen einer Via-Sequenz aus der spezifizierten Mehrzahl von Via-Orten; Suchmittel zum Suchen einer Route zwischen zwei aufeinanderfolgenden Orten in der Via-Sequenz; erstes Zeitberechnungsmittel zum Berechnen einer Ankunftszeit an jedem der Orte basierend auf einer Reisezeit zwischen den beiden Orten in der vom Suchmittel gesuchten Route; erstes Beurteilungsmittel zum Beurteilen, ob die vom ersten Zeitberechnungsmittel für jeden Ort berechnete Ankunftszeit einer Ankunftszeitbedingung an jedem Ort entspricht; Mittel zum erneuten Suchen zwecks erneuter Suche einer Route zwischen den beiden Orten, wenn die Route, die vom ersten Beurteilungsmittel als der Ankunftszeitbedingung entsprechend beurteilt worden ist, eine verstopfte Stelle und/oder eine Stelle umfasst, die verstopft sein kann, um die verstopfte Stelle und/oder die Stelle, die verstopft sein kann, zu vermeiden; zweites Zeitberechnungsmittel zum Berechnen einer Ankunftszeit an jedem der Orte basierend auf einer Reisezeit zwischen den beiden Orten in der vom Mittel zum erneuten Suchen erneut gesuchten Route; zweites Beurteilungsmittel zum Beurteilen, ob die vom zweiten Zeitberechnungsmittel berechnete Ankunftszeit an jedem Ort der Ankunftszeitbedingung an jedem Ort entspricht; und Auswahlmittel, um als die Via-Sequenz einer Anleitungsroute eine einzige Via-Sequenz aus den Via-Sequenzen auszuwählen, bei welchen das erste Beurteilungsmittel das Urteil getroffen hat, dass den Bedingungen an allen spezifizierten Orten entsprochen wird, und welche keine verstopften Stellen und/oder keine Stellen umfassen, die verstopft sein können, und aus Via-Sequenzen, bei denen das zweite Beurteilungsmittel das Urteil getroffen hat, dass den Bedingungen an allen spezifizierten Orten entsprochen wird.
  4. Anleitungsroutensucheinrichtung nach Anspruch 3, wobei das zweite Zeitberechnungsmittel arbeitet, um Ankunftszeiten für alle ausgewählten Orte zu erzeugen, wann immer eine Reisezeit zwischen den beiden Orten berechnet wird, und das Beurteilungsmittel arbeitet, um zu beurteilen, ob die vom Zeitberechnungsmittel für jeden Ort erzeugte Ankunftszeit der Ankunftszeitbedingung an jedem Ort entspricht, wann immer eine Reisezeit zwischen den beiden Orten berechnet wird.
  5. Anleitungsroutensucheinrichtung nach Anspruch 3, wobei das erste Beurteilungsmittel arbeitet, um zu beurteilen, ob die vom ersten Zeitberechnungsmittel berechnete Ankunftszeit an jedem Ort einem Anleitungszeitschlitz an jedem Ort entspricht; und das zweite Beurteilungsmittel arbeitet, um zu beurteilen, ob die vom zweiten Zeitberechnungsmittel berechnete Ankunftszeit an jedem Ort einem Anleitungszeitschlitz an jedem Ort entspricht; und das Mittel zum erneuten Suchen arbeitet, um erneut eine Route zwischen den beiden Orten zu suchen, bei der die Ankunftszeiten bei einem Teil der Orte oder bei allen Orten vom ersten Beurteilungsmittel als früher eingestuft werden als die jeweiligen Anleitungszeitschlitze derselben, und wenn die Route verstopfte Stellen und/oder Stellen, die verstopft sein können, bei Via-Sequenzen umfasst, bei denen die Ankunftszeiten der verbleibenden Orte den jeweiligen Anleitungszeitschlitzen derselben entsprechen, das Mittel zum erneuten Suchen erneut eine Route zwischen den beiden Orten sucht, um die verstopften Stellen und/oder die Stellen, die verstopft sein können, zu vermeiden.
  6. Anleitungsroutensuchverfahren, wobei dieses Verfahren die folgenden Schritte umfasst: Spezifizieren einer Mehrzahl von Orten; Berechnen der Ankunftszeit an jedem der Orte bei sukzessivem Besuchen der Orte in einer bestimmten Via-Sequenz bei gleichzeitigem Vermeiden des Passierens von verstopften Stellen und/oder Stellen, die verstopft sein können; Beurteilen, ob die für jeden Ort berechnete Ankunftszeit der Ankunftszeitbedingung an jedem Ort entspricht; und Auswählen der Via-Sequenz, bei der alle spezifizierten Orte im Beurteilungsschritt als den Ankunftszeitbedingungen entsprechend beurteilt werden, als eine Anleitungs-Via-Sequenz.
  7. Computerprogramm, das einen Computer zur Ausführung der folgenden Schritte veranlasst: Spezifizieren einer Mehrzahl von Orten; Berechnen einer Ankunftszeit an jedem der Orte bei sukzessivem Besuchen der Orte in einer bestimmten Via-Sequenz bei gleichzeitigem Vermeiden des Passierens von verstopften Stellen und/oder Stellen, die verstopft sein können; Beurteilen, ob die für jeden Ort berechnete Ankunftszeit einer Ankunftszeitbedingung an jedem Ort entspricht; und Auswählen einer Via-Sequenz, bei der alle spezifizierten Orte im Beurteilungsschritt als den Ankunftszeitbedingungen entsprechend beurteilt werden, als eine Anleitungs-Via-Sequenz.
DE05710152T 2004-02-17 2005-02-04 Anleitungsroutensucheinrichtung, anleitungsroutensuchverfahren und computerprogrammprodukt dafür Pending DE05710152T1 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2004039336 2004-02-17
JP2004039336A JP4266173B2 (ja) 2004-02-17 2004-02-17 案内経路探索装置
PCT/JP2005/002107 WO2005078392A1 (ja) 2004-02-17 2005-02-04 案内経路探索装置、案内経路探索方法及びそのコンピュータプログラム

Publications (1)

Publication Number Publication Date
DE05710152T1 true DE05710152T1 (de) 2007-05-10

Family

ID=34857843

Family Applications (1)

Application Number Title Priority Date Filing Date
DE05710152T Pending DE05710152T1 (de) 2004-02-17 2005-02-04 Anleitungsroutensucheinrichtung, anleitungsroutensuchverfahren und computerprogrammprodukt dafür

Country Status (6)

Country Link
US (1) US20080120021A1 (de)
EP (1) EP1717552A4 (de)
JP (1) JP4266173B2 (de)
CN (1) CN1969169B (de)
DE (1) DE05710152T1 (de)
WO (1) WO2005078392A1 (de)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7698061B2 (en) * 2005-09-23 2010-04-13 Scenera Technologies, Llc System and method for selecting and presenting a route to a user
US7702456B2 (en) * 2006-04-14 2010-04-20 Scenera Technologies, Llc System and method for presenting a computed route
KR101329289B1 (ko) * 2007-01-05 2013-11-14 삼성전자주식회사 일정 및 경로를 생성하는 장치 및 방법
KR20090008547A (ko) * 2007-07-18 2009-01-22 엘지전자 주식회사 경로 정보 제공방법 및 장치
JP4816586B2 (ja) * 2007-08-01 2011-11-16 株式会社デンソー ナビゲーション装置およびナビゲーション装置用のプログラム
JP2009115786A (ja) * 2007-10-16 2009-05-28 Fujitsu Ten Ltd ナビ制御装置、ナビゲーション装置、サーバ及び目的地設定システム
US9612126B2 (en) * 2007-12-03 2017-04-04 Nokia Technologies Oy Visual travel guide
JP2010038585A (ja) * 2008-07-31 2010-02-18 Fujitsu Ten Ltd 車載装置、ナビゲーションシステム及びその制御方法
KR101638135B1 (ko) 2009-05-12 2016-07-20 팅크웨어(주) 내비게이션 장치, 내비게이션 시스템 및 이들의 동작 방법
EP2585795B1 (de) 2010-06-22 2019-02-20 TomTom Navigation B.V. Navigationsvorrichtung und -verfahren
JP5277223B2 (ja) * 2010-09-17 2013-08-28 日立オートモティブシステムズ株式会社 経路探索装置
JP5844084B2 (ja) * 2011-08-01 2016-01-13 株式会社 ミックウェア 車載装置、情報処理方法、およびプログラム
US20150029214A1 (en) * 2012-01-19 2015-01-29 Pioneer Corporation Display device, control method, program and storage medium
US9344414B2 (en) * 2013-02-01 2016-05-17 Interman Corporation User similarity provision method
WO2014170475A1 (en) * 2013-04-17 2014-10-23 Tomtom Development Germany Gmbh Routing engine
CN105094767B (zh) * 2014-05-06 2019-02-12 华为技术有限公司 自动驾驶车辆调度方法、车辆调度服务器及自动驾驶车辆
JP6398378B2 (ja) * 2014-06-30 2018-10-03 カシオ計算機株式会社 電子機器、通過判定方法及びプログラム
CN104457770A (zh) * 2014-08-21 2015-03-25 胡泓涛 一种拥堵预判和行驶路径规划的方法及行驶路径规划的系统
DE102014217243A1 (de) 2014-08-28 2016-03-03 BSH Hausgeräte GmbH Getriebe für eine Küchenmaschine
GB201608233D0 (en) * 2016-05-04 2016-06-22 Tomtom Navigation Bv Methods and systems for determining safe return range
CN107869995A (zh) * 2016-09-28 2018-04-03 阿里巴巴集团控股有限公司 一种路径时长的生成方法、系统及移动终端
JP6677149B2 (ja) * 2016-12-15 2020-04-08 トヨタ自動車株式会社 利用者誘導システム
CN106705982A (zh) * 2017-01-25 2017-05-24 上海蔚来汽车有限公司 多地点依存的路径规划方法和系统
US20180260752A1 (en) * 2017-03-09 2018-09-13 Wipro Limited Method and system for dynamic resource management in content delivery system
US10429195B2 (en) * 2017-09-19 2019-10-01 Here Global B.V. Method, apparatus, and computer program product for generation of a route using time and space
JP6894575B2 (ja) 2018-02-15 2021-06-30 本田技研工業株式会社 経路案内装置、経路案内方法、およびプログラム
US11994395B2 (en) * 2020-07-24 2024-05-28 Bayerische Motoren Werke Aktiengesellschaft Method, machine readable medium, device, and vehicle for determining a route connecting a plurality of destinations in a road network, method, machine readable medium, and device for training a machine learning module

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3443975B2 (ja) * 1994-08-31 2003-09-08 株式会社エクォス・リサーチ 案内装置
JPH09198439A (ja) * 1996-01-22 1997-07-31 Toyota Motor Corp 旅行計画作成システム
US5790974A (en) * 1996-04-29 1998-08-04 Sun Microsystems, Inc. Portable calendaring device having perceptual agent managing calendar entries
DE19935645A1 (de) * 1999-07-29 2001-02-01 Bosch Gmbh Robert Navigationsverfahren und Navigationsgerät
JP3830699B2 (ja) * 1999-11-11 2006-10-04 株式会社東芝 事故点標定システム
US6415226B1 (en) * 1999-12-20 2002-07-02 Navigation Technologies Corp. Method and system for providing safe routes using a navigation system
DE10028659A1 (de) * 2000-06-09 2001-12-13 Nokia Mobile Phones Ltd Elektronischer Terminplaner
JP2002154612A (ja) * 2000-11-15 2002-05-28 Internatl Business Mach Corp <Ibm> 経路探索システム及び経路探索方法
US6622087B2 (en) * 2000-12-26 2003-09-16 Intel Corporation Method and apparatus for deriving travel profiles
JP2002281540A (ja) * 2001-03-19 2002-09-27 Hitachi Ltd 位置測定を行う移動端末装置
JP3941095B2 (ja) * 2001-10-12 2007-07-04 株式会社エクォス・リサーチ ナビゲーション装置
US6816778B2 (en) * 2001-12-29 2004-11-09 Alpine Electronics, Inc Event finder with navigation system and display method thereof
JP4014963B2 (ja) * 2002-08-05 2007-11-28 三菱電機株式会社 ナビゲーション装置及び経路探索方法及び地図情報案内方法

Also Published As

Publication number Publication date
CN1969169B (zh) 2010-07-28
EP1717552A1 (de) 2006-11-02
JP4266173B2 (ja) 2009-05-20
CN1969169A (zh) 2007-05-23
WO2005078392A1 (ja) 2005-08-25
US20080120021A1 (en) 2008-05-22
EP1717552A4 (de) 2011-11-09
JP2005233629A (ja) 2005-09-02

Similar Documents

Publication Publication Date Title
DE05710152T1 (de) Anleitungsroutensucheinrichtung, anleitungsroutensuchverfahren und computerprogrammprodukt dafür
DE69926435T2 (de) Routensuchvorrichtung
DE05728622T1 (de) Einrichtungs-suchgerät, programm, navigationsgerät und einrichtungs-suchverfahren
DE69928432T2 (de) Steuerungsgeraet fuer aufzugsgruppe
DE102017003154B4 (de) Fertigungsverwaltungssystem mit der fähigkeit zur verbesserung des verfügbarkeitsgrades einer fertigungszelle
DE2500086A1 (de) Diagnostisches verbindungssystem fuer computergesteuerte werkzeugmaschinen
Tsubone et al. A comparison between machine flexibility and routing flexibility
EP0368190A1 (de) Verfahren zur Beobachtung des zeitlichen Ablaufs eines von einem Rechnersystem ausgeführten Objektprogrammes und Beobachtungswerkzeug zur Durchführung dieses Verfahrens
DE112015006554T5 (de) Fernüberwachungsvorrichtung, Fernüberwachungswartungssystem, Fernüberwachungsverfahren und Fernüberwachungsprogramm
EP3425466A1 (de) Entwurfsunterstützungsvorrichtung, entwurfsunterstützungsverfahren und entwurfsunterstützungsprogramm
DE102019112111A1 (de) Wärmeversatzkompensationsvorrichtung
DE102018100420A1 (de) Offline-Programmierungseinrichtung und Positionsparameterkorrekturverfahren
DE102020104952A1 (de) Verwaltungsvorrichtung und verwaltungssystem
DE202018106888U1 (de) Testvorrichtung
Gunduz et al. Benchmarking change order impacts on productivity for electrical and mechanical projects
DE112010006015T5 (de) Systemkonstruktions-Unterstützungswerkzeug und Systemkonstruktions-Unterstützungsvorrichtung
JP4413202B2 (ja) ダム流域積雪量推定装置、ダム流入水量推定装置及びプログラム
DE112016006846T5 (de) Bearbeitungszeitberechnungsvorrichtung und Bearbeitungszeitberechnungsverfahren
DE102017100964B4 (de) Anzeigevorrichtung von Wellenformen, die ermöglicht, den Vergleich von Durchlaufzeiten vorzunehmen
Kumar et al. Doing it right the second time
DE10010378A1 (de) Verfahren und Vorrichtung für die Wartungsunterstützung einer Anlage für die Herstellung von Gießformen
DE102019007514B4 (de) Aufwärmbewertungsvorrichtung, aufwärmbewertungsverfahren und aufwärmbewertungsprogramm
DE102005024620A1 (de) Leitsystem für manuell geführte Fahrzeuge
JP3225739B2 (ja) 作業編成装置
EP2175240B1 (de) Kombinierte Routenberechnung