CA2493973A1 - Route calculations around traffic obstacles using marked diversions - Google Patents

Route calculations around traffic obstacles using marked diversions Download PDF

Info

Publication number
CA2493973A1
CA2493973A1 CA002493973A CA2493973A CA2493973A1 CA 2493973 A1 CA2493973 A1 CA 2493973A1 CA 002493973 A CA002493973 A CA 002493973A CA 2493973 A CA2493973 A CA 2493973A CA 2493973 A1 CA2493973 A1 CA 2493973A1
Authority
CA
Canada
Prior art keywords
route
marked
diversions
marked diversions
route calculations
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.)
Granted
Application number
CA002493973A
Other languages
French (fr)
Other versions
CA2493973C (en
Inventor
Martin Wiener
Frank Tiedtke
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.)
Harman Becker Automotive Systems GmbH
Original Assignee
Harman Becker Automotive Systems Gmbh
Martin Wiener
Frank Tiedtke
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 Harman Becker Automotive Systems Gmbh, Martin Wiener, Frank Tiedtke filed Critical Harman Becker Automotive Systems Gmbh
Publication of CA2493973A1 publication Critical patent/CA2493973A1/en
Application granted granted Critical
Publication of CA2493973C publication Critical patent/CA2493973C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844—Systems 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
    • 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/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838—Systems 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
    • 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
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/091—Traffic information broadcasting

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)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Abstract

A vehicle navigation system that includes a route calculation module that is operable to use marked diversions to avoid traffic events. The navigation system includes a simulation module that is used to simulate traffic events that ma y occur along a route to a trip destination. A diversion module is used to calculate a plurality of marked diversions that avoid the traffic events that may occur along the route. If a traffic event occurs along the route, the route calculation module only searches roads that contain a marked diversion to determine an alternative route around the traffic event.
CA002493973A 2003-07-17 2003-07-17 Route calculations around traffic obstacles using marked diversions Expired - Fee Related CA2493973C (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2003/022349 WO2005017855A1 (en) 2003-07-17 2003-07-17 Route calculation around traffic obstacles using marked diversions

Publications (2)

Publication Number Publication Date
CA2493973A1 true CA2493973A1 (en) 2005-01-17
CA2493973C CA2493973C (en) 2008-10-21

Family

ID=34192490

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002493973A Expired - Fee Related CA2493973C (en) 2003-07-17 2003-07-17 Route calculations around traffic obstacles using marked diversions

Country Status (9)

Country Link
US (1) US7526377B2 (en)
EP (1) EP1550097B1 (en)
JP (1) JP2006512587A (en)
CN (1) CN100588909C (en)
AT (1) ATE373223T1 (en)
AU (1) AU2003261176A1 (en)
CA (1) CA2493973C (en)
DE (1) DE60316327T2 (en)
WO (1) WO2005017855A1 (en)

Families Citing this family (91)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7671764B2 (en) * 2004-04-06 2010-03-02 Honda Motor Co., Ltd. Method and system for using traffic flow data to navigate a vehicle to a destination
US7680596B2 (en) 2004-04-06 2010-03-16 Honda Motor Co., Ltd. Route calculation method for a vehicle navigation system
US7680594B2 (en) 2004-04-06 2010-03-16 Honda Motor Co., Ltd. Display method and system for a vehicle navigation system
US7456757B2 (en) * 2004-11-26 2008-11-25 Denso Corporation Navigation apparatus and program of the same
US8116969B2 (en) * 2005-07-18 2012-02-14 Siemens Aktiengesellschaft Method for equalizing traffic flows and for avoiding and resolving congestion
CN1908585B (en) * 2005-08-05 2011-09-21 英华达(上海)电子有限公司 Method for displaying navigation track
JP4399502B2 (en) * 2006-01-19 2010-01-20 パイオニア株式会社 Route display device, display control method, display control program, and recording medium
US20070271079A1 (en) * 2006-05-17 2007-11-22 Kentaro Oguchi Simulator for Vehicle Radio Propagation Including Shadowing Effects
JP2008045933A (en) * 2006-08-11 2008-02-28 Denso Corp Road map display apparatus for vehicle
US7774734B2 (en) * 2006-11-06 2010-08-10 Microsoft Corporation Enhanced reach-based graph processing using shortcuts
TWI290619B (en) * 2006-11-06 2007-12-01 Sin Etke Technology Co Ltd Vehicle dynamic navigation method and system
US7657367B1 (en) * 2006-11-16 2010-02-02 Navteq North America, Llc Method of developing traffic messages
US20080201074A1 (en) * 2007-02-15 2008-08-21 Garmin Ltd. System and method for creating and sharing navigation routes with electronic devices
DE102007019244A1 (en) * 2007-04-24 2008-10-30 Robert Bosch Gmbh Navigation device and method for the graphical representation of subregions with traffic restrictions
US9766087B2 (en) * 2007-05-04 2017-09-19 Ian Cummings Wireless client-server navigator traffic methods
WO2008146398A1 (en) * 2007-05-31 2008-12-04 Pioneer Corporation Route search apparatus, route search method, route search program, and recording medium
US20090076725A1 (en) * 2007-09-14 2009-03-19 Kulvir Singh Bhogal Conveyance mode aware navigation device
US20090125229A1 (en) * 2007-11-14 2009-05-14 Telmap, Ltd. Corridor mapping with alternative routes
US8406998B2 (en) * 2008-02-12 2013-03-26 Cisco Technology, Inc. Traffic predictive directions
AU2009262900A1 (en) * 2008-06-24 2009-12-30 Tele Atlas North America Inc. Methods and systems for dynamically adaptive road network hierarchy and routing
CN101294821B (en) * 2008-06-25 2010-08-18 北京大学 Device and method for acquiring vehicle on-passage least time
EP2450864B1 (en) * 2009-06-30 2018-10-31 Fujitsu Limited Simulation device, method, and program
JP5462536B2 (en) * 2009-06-30 2014-04-02 日立オートモティブシステムズ株式会社 Route guidance server device, navigation device, route guidance system, and route guidance method
DE102009043764A1 (en) * 2009-09-30 2011-04-07 GM Global Technology Operations, Inc., Detroit Navigation device and navigation method for a vehicle
US20110098915A1 (en) * 2009-10-28 2011-04-28 Israel Disatnik Device, system, and method of dynamic route guidance
TWI416079B (en) * 2009-12-08 2013-11-21 Mitac Int Corp Navigation systems and route planning methods using the same
US20110264363A1 (en) * 2010-04-27 2011-10-27 Honda Motor Co., Ltd. Method of Estimating Travel Time on a Route
WO2012068280A1 (en) * 2010-11-16 2012-05-24 Echo-Sense Inc. Remote guidance system
KR20140014262A (en) 2011-06-03 2014-02-05 애플 인크. Devices and methods for comparing and selecting alternative navigation routes
KR20130033146A (en) * 2011-09-26 2013-04-03 한국전자통신연구원 Apparatus and method for guiding route to destination
US20140309872A1 (en) 2013-04-15 2014-10-16 Flextronics Ap, Llc Customization of vehicle user interfaces based on user intelligence
US9147298B2 (en) 2012-03-14 2015-09-29 Flextronics Ap, Llc Behavior modification via altered map routes based on user profile information
WO2014045146A1 (en) 2012-09-23 2014-03-27 Telmap Ltd Inferring user risk profile from travel patterns
US9726510B2 (en) 2012-10-25 2017-08-08 Intel Corporation Route optimization including points of interest
WO2014125467A1 (en) * 2013-02-17 2014-08-21 Cale Michael Method for administering a driving test
US9317813B2 (en) 2013-03-15 2016-04-19 Apple Inc. Mobile device with predictive routing engine
US9200915B2 (en) 2013-06-08 2015-12-01 Apple Inc. Mapping application with several user interfaces
US9631930B2 (en) 2013-03-15 2017-04-25 Apple Inc. Warning for frequently traveled trips based on traffic
US20140365459A1 (en) 2013-06-08 2014-12-11 Apple Inc. Harvesting Addresses
US9360335B1 (en) 2013-07-09 2016-06-07 Google Inc. Dynamic rerouting during navigation
US9153132B2 (en) * 2014-03-04 2015-10-06 Nissan North America, Inc. On-board vehicle control system and method for determining whether a value is within an area of interest for extraneous warning suppression
US9513132B2 (en) * 2014-08-21 2016-12-06 Here Global B.V. Measuring quality in optimal navigation routes by navigation systems
US20160109254A1 (en) * 2014-10-15 2016-04-21 Harman International Industries, Inc. Providing alternative road navigation instructions for drivers on unfamiliar roads
US9465796B2 (en) * 2014-12-01 2016-10-11 Symbol Technologies, Llc Apparatus and method for dynamically updating landmarks in a space during execution of natural language instructions
US11100797B2 (en) 2015-06-05 2021-08-24 Apple Inc. Traffic notifications during navigation
JP6781719B2 (en) * 2015-07-23 2020-11-04 ハーマン ベッカー オートモーティブ システムズ ゲーエムベーハー Providing a navigable route navigation system
CN104990560A (en) * 2015-07-31 2015-10-21 小米科技有限责任公司 Navigation route generation method and device
US10001379B2 (en) * 2015-09-01 2018-06-19 Inrix Inc. Itinerary generation and adjustment system
US10692126B2 (en) 2015-11-17 2020-06-23 Nio Usa, Inc. Network-based system for selling and servicing cars
DE102016204522A1 (en) * 2016-03-18 2017-09-21 Bayerische Motoren Werke Aktiengesellschaft Method for operating a navigation system
CN107228677B (en) * 2016-03-23 2019-03-26 腾讯科技（深圳）有限公司 Yaw recognition methods and device
CN106092113B (en) * 2016-06-07 2018-02-27 腾讯科技（深圳）有限公司 Pre- travel Prediction System, method, navigation client and server
CN106092085B (en) * 2016-06-08 2018-01-23 腾讯科技（深圳）有限公司 Air navigation aid and device
US20180012196A1 (en) 2016-07-07 2018-01-11 NextEv USA, Inc. Vehicle maintenance manager
US9928734B2 (en) 2016-08-02 2018-03-27 Nio Usa, Inc. Vehicle-to-pedestrian communication systems
US11024160B2 (en) 2016-11-07 2021-06-01 Nio Usa, Inc. Feedback performance control and tracking
US10694357B2 (en) 2016-11-11 2020-06-23 Nio Usa, Inc. Using vehicle sensor data to monitor pedestrian health
US10708547B2 (en) 2016-11-11 2020-07-07 Nio Usa, Inc. Using vehicle sensor data to monitor environmental and geologic conditions
US10410064B2 (en) 2016-11-11 2019-09-10 Nio Usa, Inc. System for tracking and identifying vehicles and pedestrians
US10515390B2 (en) 2016-11-21 2019-12-24 Nio Usa, Inc. Method and system for data optimization
US10249104B2 (en) 2016-12-06 2019-04-02 Nio Usa, Inc. Lease observation and event recording
US10074223B2 (en) 2017-01-13 2018-09-11 Nio Usa, Inc. Secured vehicle for user use only
US10031521B1 (en) 2017-01-16 2018-07-24 Nio Usa, Inc. Method and system for using weather information in operation of autonomous vehicles
US10471829B2 (en) 2017-01-16 2019-11-12 Nio Usa, Inc. Self-destruct zone and autonomous vehicle navigation
US9984572B1 (en) 2017-01-16 2018-05-29 Nio Usa, Inc. Method and system for sharing parking space availability among autonomous vehicles
US10464530B2 (en) 2017-01-17 2019-11-05 Nio Usa, Inc. Voice biometric pre-purchase enrollment for autonomous vehicles
US10286915B2 (en) 2017-01-17 2019-05-14 Nio Usa, Inc. Machine learning for personalized driving
US10897469B2 (en) 2017-02-02 2021-01-19 Nio Usa, Inc. System and method for firewalls between vehicle networks
CN108507584B (en) * 2017-02-24 2020-12-25 阿里巴巴（中国）有限公司 Navigation route updating method and device
US10563990B1 (en) 2017-05-09 2020-02-18 Palantir Technologies Inc. Event-based route planning
US10234302B2 (en) 2017-06-27 2019-03-19 Nio Usa, Inc. Adaptive route and motion planning based on learned external and internal vehicle environment
US10369974B2 (en) 2017-07-14 2019-08-06 Nio Usa, Inc. Control and coordination of driverless fuel replenishment for autonomous vehicles
US10710633B2 (en) 2017-07-14 2020-07-14 Nio Usa, Inc. Control of complex parking maneuvers and autonomous fuel replenishment of driverless vehicles
US10837790B2 (en) 2017-08-01 2020-11-17 Nio Usa, Inc. Productive and accident-free driving modes for a vehicle
US10621448B2 (en) 2017-08-02 2020-04-14 Wing Aviation Llc Systems and methods for determining path confidence for unmanned vehicles
US10545500B2 (en) 2017-08-02 2020-01-28 Wing Aviation Llc Model for determining drop-off spot at delivery location
US10393528B2 (en) 2017-08-02 2019-08-27 Wing Aviation Llc Systems and methods for navigation path determination for unmanned vehicles
US10635109B2 (en) 2017-10-17 2020-04-28 Nio Usa, Inc. Vehicle path-planner monitor and controller
US10935978B2 (en) 2017-10-30 2021-03-02 Nio Usa, Inc. Vehicle self-localization using particle filters and visual odometry
US10606274B2 (en) 2017-10-30 2020-03-31 Nio Usa, Inc. Visual place recognition based self-localization for autonomous vehicles
AU2018361251B2 (en) * 2017-10-31 2020-12-24 Waymo Llc Detecting and responding to traffic redirection for autonomous vehicles
US10713940B2 (en) 2017-10-31 2020-07-14 Waymo Llc Detecting and responding to traffic redirection for autonomous vehicles
US10401862B2 (en) 2017-10-31 2019-09-03 Waymo Llc Semantic object clustering for autonomous vehicle decision making
US10717412B2 (en) 2017-11-13 2020-07-21 Nio Usa, Inc. System and method for controlling a vehicle using secondary access methods
US10369966B1 (en) 2018-05-23 2019-08-06 Nio Usa, Inc. Controlling access to a vehicle using wireless access devices
US11562111B1 (en) * 2018-11-01 2023-01-24 Hrl Laboratories, Llc Prediction system for simulating the effects of a real-world event
CN112837393B (en) * 2019-11-22 2024-04-09 中国航天系统工程有限公司 Method and system for generating oversized city vector road network based on vehicle position data
CN113878570B (en) * 2020-07-03 2023-04-21 炬星科技（深圳）有限公司 Method, equipment and computer readable storage medium for planning path along wall
CN112633600B (en) * 2020-12-31 2022-12-27 广州极飞科技股份有限公司 Path generation method and device, unmanned equipment and storage medium
CN114184208A (en) * 2021-12-06 2022-03-15 北京中交兴路信息科技有限公司 Method, apparatus, electronic device, and medium for providing navigation route for vehicle
CN116659519B (en) * 2023-07-31 2023-10-20 安徽领云物联科技有限公司 Intelligent park travelling locus tracking system based on artificial intelligence

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3648767B2 (en) 1994-09-14 2005-05-18 日産自動車株式会社 Vehicle route guidance device
JP3349839B2 (en) 1994-10-04 2002-11-25 アルパイン株式会社 Car navigation system
JPH08136277A (en) 1994-11-11 1996-05-31 Sumitomo Electric Ind Ltd Navigation apparatus with detour course calculating function
DE19650844C2 (en) 1996-11-27 2003-09-25 Mannesmann Ag Procedure for determining route data
BR9908922A (en) * 1998-03-19 2000-11-21 Mannesmann Vdo Ag Navigation system
US6385539B1 (en) * 1999-08-13 2002-05-07 Daimlerchrysler Ag Method and system for autonomously developing or augmenting geographical databases by mining uncoordinated probe data
DE19956108A1 (en) * 1999-11-22 2001-05-23 Mannesmann Vdo Ag Method for dynamic route guidance of a motor vehicle
KR100665470B1 (en) 1999-12-18 2007-01-04 주식회사 케이티 Method to process traffic information for DSRC and to get an optimal path using it
US6601073B1 (en) 2000-03-22 2003-07-29 Navigation Technologies Corp. Deductive database architecture for geographic data
DE10041800A1 (en) * 2000-08-25 2002-03-21 Siemens Ag Method for operating a navigation device and arrangement for carrying out the method
US6622087B2 (en) 2000-12-26 2003-09-16 Intel Corporation Method and apparatus for deriving travel profiles
JP2002243476A (en) 2001-02-16 2002-08-28 Matsushita Electric Ind Co Ltd Apparatus and method for route search and guidance
KR100432343B1 (en) 2001-04-13 2004-05-22 박중원 navigation system guiding shot-way and shot-time course for target point

Also Published As

Publication number Publication date
DE60316327D1 (en) 2007-10-25
CA2493973C (en) 2008-10-21
EP1550097A4 (en) 2006-05-24
JP2006512587A (en) 2006-04-13
WO2005017855A1 (en) 2005-02-24
EP1550097A1 (en) 2005-07-06
AU2003261176A1 (en) 2005-03-07
US7526377B2 (en) 2009-04-28
DE60316327T2 (en) 2008-01-03
US20050251324A1 (en) 2005-11-10
EP1550097B1 (en) 2007-09-12
CN1685379A (en) 2005-10-19
CN100588909C (en) 2010-02-10
ATE373223T1 (en) 2007-09-15

Similar Documents

Publication Publication Date Title
CA2493973A1 (en) Route calculations around traffic obstacles using marked diversions
US8620575B2 (en) Route guidance method and system for implementing such a method, as well as a corresponding computer program and a corresponding computer-readable storage medium
WO2005060460A3 (en) Method and system for communicating navigation information
DE50106531D1 (en) INFORMATION AND CONTROL SYSTEM FOR VEHICLES
TW200643379A (en) Navigational aid for emergency vehicles
ATE443245T1 (en) NAVIGATION DEVICE
WO2002021078A3 (en) System for determining a route and presenting navigational instructions therefor
TW201333428A (en) Navigation method capable of flexibly adjusting routing and navigation device thereof
CN102679998B (en) A kind of travel exponentiation algorithm and layout of roads method and air navigation aid
DE60107950D1 (en) METHOD FOR DETECTING A RETURNED ROAD OF A VEHICLE
CN103390350B (en) A kind of method, system and electronics determining the vehicle movement time
US9129529B2 (en) Traffic management system
DE602006001465D1 (en) METHOD AND DEVICE FOR DETERMINING A ROUTE WITH PLACES OF INTEREST
CN101587650A (en) GPS bus transfering navigation method and system thereof
DE502004008557D1 (en) Control System
JP2013050413A (en) Navigation system, navigation program, and navigation method
GB0213729D0 (en) Mobile navigation
JP2012247326A (en) Walking route guidance device and system
SE0201377L (en) Procedure for operating a navigation system for a vehicle, and navigation system
KR100978419B1 (en) Server of Providing Information and Method For Providing Traffic Information Thereof for Navigation Terminal, Navigation Terminal and Method For Receiving Traffic Information Thereof from Server of Providing Information
JP2007178219A (en) Traffic situation detecting method and navigation device
JP2012177995A (en) Communication equipment
Kleiner et al. Wearable computing meets multiagent systems: A real-world interface for the RoboCupRescue simulation platform
Bailey Harden By Joseph E. Hummer, Ph. D., PE, Michael P. Reese, PE, CPM, and
KR101149754B1 (en) Method of producing road, traffic, public transport network based on cell, range, and space

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20190717