EP2551639A1 - Routingverfahren für Straßen-Navigationsgeräte mit Ranking alternativer Routen und Straßen-Navigationsgerät - Google Patents
Routingverfahren für Straßen-Navigationsgeräte mit Ranking alternativer Routen und Straßen-Navigationsgerät Download PDFInfo
- Publication number
- EP2551639A1 EP2551639A1 EP11462012A EP11462012A EP2551639A1 EP 2551639 A1 EP2551639 A1 EP 2551639A1 EP 11462012 A EP11462012 A EP 11462012A EP 11462012 A EP11462012 A EP 11462012A EP 2551639 A1 EP2551639 A1 EP 2551639A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- route
- traffic information
- vehicle
- alternatives
- junction
- 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
Links
Images
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
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- 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
- 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/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
Definitions
- the invention relates to vehicular route navigation in general. More specifically, the invention relates to a route calculation method and a navigation device using such method, which focuses on ranking the possible heading directions (directions of flow) at junctions, or bifurcations, with taking the latest traffic information into account.
- the invention is designed to address these problems.
- the above objectives are achieved by providing a route calculation method developed for a navigation device used in vehicular traffic, the method comprising, regarding each junction reached by the vehicle:
- the Q-value of each route alternative is defined according to a variety of navigation modes, the route alternatives are ranked in a special order according to the various navigation modes, and the user is informed according to which navigation mode the given route alternatives have the highest Q-value.
- the user will preferably also be informed about the order of the road segments listed according to the given navigation mode.
- Traffic information may include at least one of the following elements: the vehicle's driving attributes, especially its average speed; the vehicle's driving dynamics (e.g. acceleration) based on the vehicle's telemetric features (e.g. with the use of a gyroscope); environmental brightness; the level of congestion on the given road segment; based on the signals of the lane sensor: information on the limits of possible maneuvers; based on the signals of the seat sensor: depending on the number of passengers, information on the use of the carpool lane; based on the signals of the drag hook or suspension sensor: information on having a trailer and/or the actual weight of the vehicle; traffic information collected from external sources.
- the vehicle's driving attributes especially its average speed
- the vehicle's driving dynamics e.g. acceleration
- vehicle's telemetric features e.g. with the use of a gyroscope
- environmental brightness e.g. with the use of a gyroscope
- the level of congestion on the given road segment based on the signals of the
- Traffic information from external sources may be collected, for instance, in the form of RDS-TMC signals and/or by sending a query to an online traffic information database.
- the pre-set navigation mode of the preferred embodiment is one of the following options: the fastest route, the shortest route, the most economical route.
- a navigation device used in vehicular traffic which comprises at least a positioning unit, a map database, a route calculating module and a display unit.
- the device comprises at least one of the following traffic information interfaces: an interface receiving the signals of the sensors detecting the vehicle's driving attributes; an interface receiving the signals of the vehicle's telemetric emitters; a communication interface connecting to the external traffic information sources.
- the device comprises an assessment unit, which analyses the data received through at least one traffic information interface; a ranking unit to rank the said route alternatives according to at least one pre-set navigation mode.
- the display unit is adapted to display the rank of the route alternatives attained according to at least one navigation mode.
- the method according to the invention does not or does not only support the user to reach their destination by giving (visual and voice) guidance to the pre-calculated (optimal) route, but it continuously assesses the possible route alternatives leading to the destination by making use of the pre-loaded or online map data as well as the information detected by the various sensors or telemetric emitters of the vehicle.
- traffic information collected from external sources can also be used. Consequently, the user can be continuously informed about the optimal and less optimal routes leading to the destination, or if a maneuver makes it impossible to reach the destination (e.g. due to a dead end or blocked road, or a too long or time-consuming detour).
- an optimal route is calculated on the basis of the available map data (with taking the other parameters set by the user into consideration).
- the device calculates and ranks the possible maneuvers with respect to the next junction. Once the ranking is finished, depending on how good the maneuver would be to reach the destination, a Q-value is attributed to each maneuver.
- the Q-value is defined, for example, as the ratio of the length of the avoided road segment to that of the detour.
- the optimal Q-value is preferably set as a value higher than 1, e.g. maximized at approximately 1.5. This means that if instead of the next 200 meters, the user has to drive 300 meters to get back to the same road, it is still acceptable. However, travelling 400 meters instead of the next 200 meters is unacceptable.
- the sensors of the vehicle can help to assess the route alternatives and define their Q-value.
- Such sensors may include:
- the data given by the vehicle's telemetric emitters such as the vehicle's speed and other data (e.g. the flashing direction indicator may anticipate a maneuver premeditated by the driver), can also be taken into consideration.
- the method can also take into account the traffic information (TMC) broadcast via FM radios and the data received from the online traffic information databases.
- TMC traffic information
- the TMC broadcasts traffic information in an "alert c" format.
- the data transmission is continuous, and the RDS channel incessantly transmits the "events" to the receiver.
- An “event” data package
- An “event” provides relevant information (or the cancellation of a former piece of information, such as a traffic jam) about a given road segment.
- the transmitter restarts to send the events "from the top of the list”.
- Events of crucial importance e.g. a vehicle travelling in the opposite direction on a highway
- the type of information broadcast by the TMC system may vary considerably, and the service provider decides how detailed the data is. The minimum requirement is to inform users about major traffic jams and road blocks.
- TMC service providing companies/authorities have an online database; however, they are usually available only to navigation providers and are not directly accessible to end users. End users can normally purchase such services only to a given software solution from the distributor of the software. As the data communication standard of the online TMC services is not public, the online access of such databases is generally heavily restricted.
- the method according to the invention informs the users continuously and well in time about the Q-value of the pre-calculated (or in certain cases, recalculated) optimal routes and the possible route alternatives, or alternative directions, running from the next junction.
- Visualization is preferably used to provide an overview of the route alternatives; voice guidance is only a supplementary element.
- the visual information can be displayed on the map screen of the navigation device and/or in the form of simple icons and symbols. Some examples of how the Q-value of the possible routes can be displayed will be introduced below.
- a Q-value is defined for each route alternative according to the various navigation modes, and the route alternatives are ranked according to the separate navigation modes.
- the optimal route is recalculated if needed (with taking into account all the factors that forced the driver to make a detour).
- the traffic information collected from external sources is used again. This is repeated as long as the driver reaches their destination.
- the user in addition to the optimal and less optimal directions leading from the given junction to the destination, the user is also informed on the navigation modes according to which the given route alternatives are assessed.
- An icon next to a given direction may indicate according to which navigation mode that particular direction has been ranked as optimal or less optimal. Icons may also indicate whether the given route has been selected on the basis of the map data (that is, because it is the shortest or the fastest route leading to the destination), or whether it is an optimal or less optimal one according to one of the sensors.
- the driver receives a visual and/or audio warning on the screen of the navigation device.
- the invention also relates to a navigation device, which performs the above described route calculation method.
- the navigation device according to the invention is a handheld device used in vehicular traffic, for instance a handheld computer or telephone, or a pre- or subsequently built in in-dash device, which consists of a hardware and a software component.
- the hardware is able to run the software that performs the method according to the invention, and has at least the following hardware elements:
- the device may also have one or more of the following optional I/O components:
- the device according to the invention is connected to at least one of the following external data sources through an adequate interface:
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)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP11462012A EP2551639A1 (de) | 2011-07-27 | 2011-07-27 | Routingverfahren für Straßen-Navigationsgeräte mit Ranking alternativer Routen und Straßen-Navigationsgerät |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP11462012A EP2551639A1 (de) | 2011-07-27 | 2011-07-27 | Routingverfahren für Straßen-Navigationsgeräte mit Ranking alternativer Routen und Straßen-Navigationsgerät |
Publications (1)
Publication Number | Publication Date |
---|---|
EP2551639A1 true EP2551639A1 (de) | 2013-01-30 |
Family
ID=44645033
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP11462012A Withdrawn EP2551639A1 (de) | 2011-07-27 | 2011-07-27 | Routingverfahren für Straßen-Navigationsgeräte mit Ranking alternativer Routen und Straßen-Navigationsgerät |
Country Status (1)
Country | Link |
---|---|
EP (1) | EP2551639A1 (de) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2975593A1 (de) * | 2014-07-18 | 2016-01-20 | Valeo Schalter und Sensoren GmbH | Verfahren zum unterstützen eines fahrers beim einparken eines kraftfahrzeugs, fahrerassistenzsystem sowie kraftfahrzeug |
CN105352519A (zh) * | 2014-08-22 | 2016-02-24 | 环达电脑(上海)有限公司 | 短路径模糊导航方法 |
WO2016062732A1 (en) * | 2014-10-20 | 2016-04-28 | Tomtom Navigation B.V. | Alternative routes |
US9891060B2 (en) | 2016-03-29 | 2018-02-13 | Toyota Motor Engineering & Manufacturing North America, Inc. | Occupancy based navigation system |
WO2018034819A1 (en) * | 2016-08-17 | 2018-02-22 | Apple Inc. | Live traffic routing |
US10060753B2 (en) | 2016-08-17 | 2018-08-28 | Apple Inc. | On-demand shortcut computation for routing |
CN109997015A (zh) * | 2016-11-26 | 2019-07-09 | 星克跃尔株式会社 | 用于指引路线的装置、方法、计算机程序以及计算机可读记录介质 |
CN112129302A (zh) * | 2019-06-24 | 2020-12-25 | 奥迪股份公司 | 路线评估方法和装置、以及评估结果可视化方法和装置 |
CN117278940A (zh) * | 2023-08-29 | 2023-12-22 | 广东车卫士信息科技有限公司 | 基于hicar的车机互联系统 |
US11920942B2 (en) | 2016-11-26 | 2024-03-05 | Thinkware Corporation | Device, method, computer program, and computer readable-recording medium for route guidance |
US12013250B2 (en) | 2016-11-26 | 2024-06-18 | Thinkware Corporation | Apparatus, method, computer program, and computer readable recording medium for route guidance |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6321161B1 (en) * | 1999-09-09 | 2001-11-20 | Navigation Technologies Corporation | Method and system for providing guidance about alternative routes with a navigation system |
US20020052689A1 (en) * | 2000-10-31 | 2002-05-02 | Atsushi Yamashita | Navigation apparatus |
US20060184317A1 (en) * | 2005-02-16 | 2006-08-17 | Akinori Asahara | Map processor, navigation device and map displaying method |
US20100138146A1 (en) * | 2006-12-06 | 2010-06-03 | Wilhelm Vogt | Routing method, routing arrangement, corresponding computer program, and processor-readable storage medium |
-
2011
- 2011-07-27 EP EP11462012A patent/EP2551639A1/de not_active Withdrawn
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6321161B1 (en) * | 1999-09-09 | 2001-11-20 | Navigation Technologies Corporation | Method and system for providing guidance about alternative routes with a navigation system |
US20020052689A1 (en) * | 2000-10-31 | 2002-05-02 | Atsushi Yamashita | Navigation apparatus |
US20060184317A1 (en) * | 2005-02-16 | 2006-08-17 | Akinori Asahara | Map processor, navigation device and map displaying method |
US20100138146A1 (en) * | 2006-12-06 | 2010-06-03 | Wilhelm Vogt | Routing method, routing arrangement, corresponding computer program, and processor-readable storage medium |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2975593A1 (de) * | 2014-07-18 | 2016-01-20 | Valeo Schalter und Sensoren GmbH | Verfahren zum unterstützen eines fahrers beim einparken eines kraftfahrzeugs, fahrerassistenzsystem sowie kraftfahrzeug |
CN105352519A (zh) * | 2014-08-22 | 2016-02-24 | 环达电脑(上海)有限公司 | 短路径模糊导航方法 |
US10371536B2 (en) | 2014-10-20 | 2019-08-06 | Tomtom Navigation B.V. | Alternative routes |
WO2016062732A1 (en) * | 2014-10-20 | 2016-04-28 | Tomtom Navigation B.V. | Alternative routes |
CN107003141A (zh) * | 2014-10-20 | 2017-08-01 | 通腾导航技术股份有限公司 | 替代路线 |
EP3967979A1 (de) * | 2014-10-20 | 2022-03-16 | TomTom Navigation B.V. | Alternative routen |
US11209278B2 (en) | 2014-10-20 | 2021-12-28 | Tomtom International B.V. | Alternative routes |
US9891060B2 (en) | 2016-03-29 | 2018-02-13 | Toyota Motor Engineering & Manufacturing North America, Inc. | Occupancy based navigation system |
CN109642801A (zh) * | 2016-08-17 | 2019-04-16 | 苹果公司 | 实时交通路由 |
US10060753B2 (en) | 2016-08-17 | 2018-08-28 | Apple Inc. | On-demand shortcut computation for routing |
US10018476B2 (en) | 2016-08-17 | 2018-07-10 | Apple Inc. | Live traffic routing |
WO2018034819A1 (en) * | 2016-08-17 | 2018-02-22 | Apple Inc. | Live traffic routing |
CN109997015A (zh) * | 2016-11-26 | 2019-07-09 | 星克跃尔株式会社 | 用于指引路线的装置、方法、计算机程序以及计算机可读记录介质 |
CN109997015B (zh) * | 2016-11-26 | 2023-05-26 | 星克跃尔株式会社 | 用于指引路线的装置、方法、计算机程序以及计算机可读记录介质 |
US11920942B2 (en) | 2016-11-26 | 2024-03-05 | Thinkware Corporation | Device, method, computer program, and computer readable-recording medium for route guidance |
US12013250B2 (en) | 2016-11-26 | 2024-06-18 | Thinkware Corporation | Apparatus, method, computer program, and computer readable recording medium for route guidance |
CN112129302A (zh) * | 2019-06-24 | 2020-12-25 | 奥迪股份公司 | 路线评估方法和装置、以及评估结果可视化方法和装置 |
CN117278940A (zh) * | 2023-08-29 | 2023-12-22 | 广东车卫士信息科技有限公司 | 基于hicar的车机互联系统 |
CN117278940B (zh) * | 2023-08-29 | 2024-04-05 | 广东车卫士信息科技有限公司 | 基于hicar的车机互联系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2551639A1 (de) | Routingverfahren für Straßen-Navigationsgeräte mit Ranking alternativer Routen und Straßen-Navigationsgerät | |
US8855925B2 (en) | Adaptable navigation device | |
US8918279B2 (en) | Route search device, route search method, and computer program | |
US20130282264A1 (en) | Systems and methods for obtaining and using traffic flow information | |
US9171466B2 (en) | On-vehicle information terminal and information distribution system | |
EP2051223A1 (de) | System und Verfahren zur dynamischen Navigation für ein Fahrzeug | |
JP2009031915A (ja) | 交通情報配信システム、装置および方法、並びに車載端末装置 | |
EP2299420B1 (de) | Fahrzeuginternes Informationsendgerät und Informationsverteilungssystem | |
JP5528723B2 (ja) | 運転評価装置、運転評価システム、運転評価方法 | |
JP5880273B2 (ja) | 混雑情報提示システム、センタ装置、車両装置 | |
JP4582401B2 (ja) | 渋滞情報提供システム | |
JP5565058B2 (ja) | 経路案内装置および経路案内システム | |
JP4123949B2 (ja) | 車両用ナビゲーション・システム、車両用ナビゲーションのためのコンピュータ・プログラム、及び車両用ナビゲーション装置 | |
JP2008275500A (ja) | 車両用経路案内装置 | |
US7797101B2 (en) | Road map display system for vehicle | |
JP5472039B2 (ja) | 案内情報提供システム | |
KR102552814B1 (ko) | 차량용 경로 탐색과 안내 장치 및 방법 | |
JP2010025691A (ja) | 交通情報表示装置及び方法 | |
JP2007286019A (ja) | 道路検索装置、道路検索方法、及び、プログラム | |
JPH08138194A (ja) | 道路交通情報システム | |
JP2012154837A (ja) | 車載用ナビゲーション装置および高速道路走行時案内情報表示方法 | |
JP5494501B2 (ja) | 情報処理システム | |
JP5090937B2 (ja) | 経路案内装置 | |
JP4662753B2 (ja) | ナビゲーション装置および通信センタ | |
JP5142044B2 (ja) | 車両情報通信システム、及び、車両情報通信方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
AX | Request for extension of the european patent |
Extension state: BA ME |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
18D | Application deemed to be withdrawn |
Effective date: 20130731 |