Methods and systems for providing information indicative of a recommended navigable stretch

• US 10,107,633 B2
• Filed: 04/23/2014
• Issued: 10/23/2018
• 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
• Primary Examiner(s): Cheung, Calvin
• Application Number:
  US14/786,991
• Publication Number:
  US 20160076896A1
• Time in Patent Office: 1,644 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 favorable 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. A method of operating a server to provide information indicative of a recommended navigable stretch to a set of one or more navigation devices of a plurality of navigation devices in communication with the server, wherein the server has access to digital map data comprising 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 method comprising the server:

receiving data indicative of a recommended navigable stretch that includes one or more navigable segments from among the plurality of navigable segments;

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

transmitting data indicative of the modified attribute data for the or each navigable segment of the recommended navigable stretch to the set of one or more of the navigation devices, the data indicative of the modified attribute data being configured to be used by the or each navigation device to make a corresponding modification of the attribute data for the or each navigable segment, so that a value of the attribute data for the or each navigable segment is changed by a respective receiving navigation device before determining, using navigation device position information acquired from a position sensing system of the navigation device, a route through the navigable network using the attribute data for the or each navigable segment.

2. The method of claim 1, further comprising the or each navigation device of the set of one or more navigation devices to which the data indicative of the modified attribute data is transmitted using the data indicative of modified attribute data in determining a route through the navigable network to a destination.

3. The method of claim 2, further comprising the or each navigation device to which the data indicative of the modified attribute data is transmitted using existing attribute data, and not the data indicative of modified attribute data, for performing one or more operations other than determining a route through the navigable network to the destination, the one or more operations comprising determining an estimated time of arrival at the destination.

4. The method of claim 1, wherein the or each navigation device comprises a routing engine arranged to determine routes through the navigable network represented by digital map data to destinations based on corresponding costs of traversing the navigable 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 attribute data for one or more attributes of the given navigable segment, including attribute data that has been modified based on data indicative of the modified attribute data.

5. The method of claim 1, wherein the data indicative of the modified attribute data for the or each navigable segment of the recommended navigable stretch indicates a modification to be made to a flow speed attribute.

6. The method of claim 5, wherein the modification to be made to the flow speed attribute is an increase in flow speed relative to a flow speed indicated by existing flow speed data.

7. The method of claim 5, comprising:

determining one or more other navigable segments of the navigable network along which an actual flow speed is lower than an expected flow speed, wherein the one or more other navigable segments are navigable segments other than the or each navigable segment of the recommended navigable stretch; and

transmitting data indicative of a reduced flow speed for the one or more other navigable segments to the set of one or more of the navigation devices for use by the or each navigation device in making a corresponding reduction of a flow speed attribute for the one or more other navigable segments.

8. The method of claim 1, 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 a 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.

9. The method of claim 8, 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 data indicative of the modified attribute data to recalculate at least a remainder of the route to the destination.

10. The method of claim 1, wherein the recommended navigable stretch is a navigable stretch that provides an alternative route around one or more selected navigable segments to be avoided, wherein the one or more selected navigable segments to be avoided include one or more navigable segments on which traffic flow is effected by congestion or an event, or in order to balance a traffic load.

11. The method of claim 1, 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.

12. The method of claim 1, 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 data indicative of the modified attribute data in respect of the or each navigable segment of the recommended navigable stretch to a navigation device associated with one or more following vehicles.

13. The method of claim 1, comprising the server selecting the set of one or more navigation devices to which to transmit the data indicative of the modified attribute data based at least in part upon a current position of the or each navigation device.

14. A server arranged to provide information indicative of a recommended navigable stretch to a set of one or more navigation devices of a plurality of navigation devices in communication with the server, the server having access to digital map data comprising 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 server comprising one or more processors arranged to:

receive data indicative of a recommended navigable stretch that includes one or more navigable segments from among the plurality of navigable segments;

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

transmit data indicative of the modified attribute data for the or each navigable segment of the recommended navigable stretch to the set of one or more of the navigation devices, the data indicative of the modified attribute data being configured to be used by the or each navigation device to make a corresponding modification of the attribute data for the or each navigable segment, so that a value of the attribute data for the or each navigable segment is changed by a respective receiving navigation device before determining, using navigation device position information acquired from a position sensing system of the navigation device, a route through the navigable network using the attribute data for the or each navigable segment.

15. 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 or each navigable segment more favourable when a route is determined through the navigable network using the attribute data associated with the or each navigable segment; and

using the data indicative of the modified attribute data to make a corresponding modification of the attribute data for the or each navigable segment, so that a value of the attribute data for the or each navigable segment is changed before determining, using navigation device position information acquired from a position sensing system of the navigation device, a route through the navigable network using the attribute data for the or each navigable segment, 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;

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

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

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.

16. A non-transitory computer readable medium comprising computer readable instructions which, when executed by a server, cause the server to perform a method for providing information indicative of a recommended navigable stretch to a set of one or more navigation devices of a plurality of navigation devices in communication with the server, wherein the server has access to digital map data comprising 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 method comprising:

receiving data indicative of a recommended navigable stretch that includes one or more navigable segments from among the plurality of navigable segments;

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

transmitting data indicative of the modified attribute data for the or each navigable segment of the recommended navigable stretch to the set of one or more of the navigation devices, the data indicative of the modified attribute data being configured to be used by the or each navigation device to make a corresponding modification of the attribute data for the or each navigable segment, so that a value of the attribute data for the or each navigable segment is changed by a respective receiving navigation device before determining, using navigation device position information acquired from a position sensing system of the navigation device, a route through the navigable network using the attribute data for the or each navigable segment.