Methods and Systems for Providing Information Indicative of a Recommended Navigable Stretch

• US 20200132478A1
• Filed: 01/20/2019
• Published: 04/30/2020
• Est. Priority Date: 04/26/2013
• Status: Active Grant

• Current Assignee: TomTom Traffic B.V. (TomTom NV)
• Original Assignee: TomTom Traffic B.V. (TomTom NV)
• Inventors: Konig, Felix Godafoss, Witte, Nikolaus, Kannenberg, Oliver
• Granted Patent: US 11,112,256 B2
• Time in Patent Office: Days
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/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
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G01C 21/36 Input/output arrangements for on-board computers
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G08G 1/0133 for classifying traffic situation
• CPC Class Codes: H04W 4/024 Guidance services
• CPC Class Codes: H04W 4/40 for vehicles, e.g. vehicle-to-pedestrians [V2P]

Abstract

A server 402 determines modified flow speed data for each navigable segment of a recommended navigable stretch. The modified flow speed data is determined so as to make the segment more favourable when a route is determined by a navigation device through the navigable network using the flow speed data. The server transmits the modified flow speed data to a set of one or more navigation devices 400 for use by the or each device at least for the purposes of determining a route through the network of navigable segments. Each navigation device then determines a route to a destination using the modified flow speed data.

Claims

1-20. -20. (canceled)

21. A method of operating a navigation device in communication with a server, the navigation device comprising digital map data including data representative of a plurality of navigable segments of a navigable network, each navigable segment having attribute data representative of one or more attributes associated therewith, and the navigation device being further arranged to be able to determine a route through the navigable network using the attribute data associated with the navigable segments, the method comprising:

receiving, from the server, data indicative of modified attribute data for the or each navigable segment of a recommended navigable stretch, wherein the modified attribute data is determined so as to make the segment more favourable when a route is determined through the navigable network using the attribute data associated with the navigable segments;

using the received modified attribute data in determining a route through the navigable network, said route including at least one navigable segment of the recommended navigable stretch; and

using the existing unmodified attribute data for the at least one navigable segment of the recommended navigable stretch in determining a property of the determined route.

22. The method of claim 21, wherein the navigation device comprises a routing engine arranged to determine a route through the navigable network represented by digital map data of the navigation device to a destination based on a cost of traversing the segment associated with each of a plurality of the navigable segments thereof, the cost of traversing a given navigable segment for the purposes of route determination being determined by reference to one or more attributes of the segment including the at least one attribute that is modified.

23. The method claim 21, wherein the at least one attribute associated with the or each navigable segment of a recommended navigable stretch in relation to which the server determines modified attribute data includes a flow speed associated with the segment.

24. The method of claim 23, wherein, for each navigable segment of the recommended stretch, the modified flow speed data comprises an increased flow speed relative to the flow speed indicated by the existing flow speed data for the segment, so as to cause the segment to be more favourably treated in route determination.

25. The method of claim 23, wherein the server is arranged to determine and transmit data indicative of modified flow speed data to the navigation device in respect of one or more navigable segments of the navigable network other than the or each navigable segment of the recommended stretch along which an actual flow speed is determined to be lower than an expected flow speed along the segment as indicated by existing flow speed data for the segment, the modified flow speed data reducing the flow speed associated with the segment relative to the flow speed indicated by the existing flow speed data for the segment.

26. The method claim 23, comprising the navigation device using the received data indicative of a modified flow speed for one or more segments in determining a route to a destination through the network of navigable segments represented by digital map data of the device, and using existing flow speed data according to the digital map data of the device associated with the or each navigable segment included in the determined route in determining an estimated time of arrival for the determined route.

27. The method of claim 21, wherein the recommended navigable stretch is at least a portion of a route to a destination determined by the server in response to a request by the navigation device, and the server transmits the data indicative of the modified attribute data to the navigation device that requested the server to determine the route.

28. The method of claim 27, wherein the method comprises the navigation device initially determining a route to the destination, and submitting a request to the server to independently determine a route to the destination, and wherein the navigation device uses the received data indicative of the modified attribute data to recalculate at least a remainder of the route to the destination.

29. The method of claim 21, wherein the recommended navigable stretch is a navigable stretch that provides an alternative route around one or more navigable segments that are to be avoided, optionally wherein the one or more navigable segments to be avoided are one or more navigable segments away from which it is desired to divert traffic as a result of traffic flow along the or each navigable segment being affected by congestion or an event, or in order to balance traffic load over the network of navigable elements.

30. The method of claim 21, wherein the recommended navigable stretch is a navigable stretch that a user wishes to share with other users, and the method comprises the server receiving an indication of the recommended navigable stretch from a user, optionally wherein the server provides data indicative of the modified attribute data for the or each navigable segment of the recommended navigable stretch to a set of one or more navigation devices that are members of a predefined group of navigation devices for receiving information indicative of recommended navigable stretches suggested by other users.

31. The method of claim 21, wherein the recommended navigable stretch is at least a portion of a path being followed by a lead vehicle of a group of two or more vehicles wishing to travel in a convoy, wherein the server transmits the modified attribute data in respect of the or each segment of the recommended navigable stretch to a navigation device associated with one or more following vehicles.

34. A non-transitory computer readable medium comprising computer readable instructions which, when executed by the navigation device, cause the navigation device to perform the method of claim 21.

32. A navigation device comprising data storage means for storing digital map data including data representative of a plurality of navigable segments of a navigable network, each navigable segment having attribute data representative of one or more attributes associated therewith, the navigation device being capable of communicating with a server and being arranged to be able to determine a route through the navigable network using the attribute data associated with the navigable segments, the navigation device comprising one or more processors arranged to:

receive, from the server, data indicative of modified attribute data for the or each navigable segment of a recommended navigable stretch, wherein the modified attribute data is determined so as to make the segment more favourable when a route is determined through the navigable network using the attribute data associated with the navigable segments; and

use the received modified attribute data in determining a route through the navigable network,

wherein;

(i) the recommended navigable stretch is at least a portion of a route to a destination determined by the server in response to a request by the navigation device;

or

(ii) the recommended navigable stretch is a navigable stretch that provides an alternative route around one or more navigable segments that are to be avoided;

or

(iii) the recommended navigable stretch is a navigable stretch that a user wishes to share with other users, the server having received an indication of the recommended navigable stretch from a user, and wherein the navigation device is a member of a predefined group of navigation devices for receiving information indicative of recommended navigable stretches suggested by other users;

or

(iv) the recommended navigable stretch is at least a portion of a path being followed by a lead vehicle of a group of two or more vehicles wishing to travel in a convoy, and wherein the navigation device that receives the modified attribute data from the server is associated with one or more following vehicles

33. A navigation device comprising data storage means for storing digital map data including data representative of a plurality of navigable segments of a navigable network, each navigable segment having attribute data representative of one or more attributes associated therewith, the navigation device being capable of communicating with a server and being arranged to be able to determine a route through the navigable network using the attribute data associated with the navigable segments, the navigation device comprising one or more processors arranged to:

receive, from the server, data indicative of modified attribute data for the or each navigable segment of a recommended navigable stretch, wherein the modified attribute data is determined so as to make the segment more favourable when a route is determined through the navigable network using the attribute data associated with the navigable segments;

use the received modified attribute data in determining a route through the navigable network, said route including at least one navigable segment of the recommended navigable stretch; and

use the existing unmodified attribute data for the at least one navigable segment of the recommended navigable stretch in determining a property of the determined route.