Method and apparatus for estimating journey attributes

• US 9,541,413 B2
• Filed: 06/27/2012
• Issued: 01/10/2017
• Est. Priority Date: 06/27/2011
• Status: Active Grant

• Current Assignee: TomTom Traffic B.V. (TomTom NV)
• Original Assignee: TomTom Development Germany GmbH (TomTom NV), TomTom International BV (TomTom NV)
• Inventors: Witte, Nikolaus, de Boer, George, Westendorp, Tom
• Primary Examiner(s): Kan, Yuri
• Application Number:
  US13/534,413
• Publication Number:
  US 20120330547A1
• Time in Patent Office: 1,658 Days
• Field of Search: 701/119, 701/410, 701/532, 701/533, 701/123, 701/2, 707/1, 340/905, 340/922, 340/992, 455/3.04, 455/411.1, 455/446, 455/414.1, 219/121.62
• US Class Current: 1/1
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/3446 Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
• 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

Abstract

Embodiments of the present invention provide a processing device implemented method of estimating journey attributes, comprising selecting a plurality of mobile device journey data according to on one or more criteria associated with end points of the mobile device journey data; determining virtual journey data based upon the plurality of mobile device journey data; determining one or more attributes of the virtual journey data. In some embodiments, the one or more criteria include a distal and/or temporal separation between the journey data.

Claims

1. A processing device implemented method of estimating one or more attributes of a virtual journey along a route between a start location and a destination location, wherein the virtual journey is a journey that has not been made by a mobile device, but which is constructed from journey data indicative of a plurality of journeys which have been made by one or more mobile devices, comprising:

selecting, by the processing device, a plurality of mobile device journey data, each said mobile device journey data comprising data indicative of the location of the mobile device that was obtained from the mobile device at a plurality of times as the mobile device traveled along a route, wherein at least a portion of the route corresponds to a portion of the route between the start location and the destination location of the virtual journey, and wherein at least one distal or temporal separation exists in the plurality of mobile device journey data, each distal separation being a gap in location between two corresponding sequential mobile device journey data where neither of the corresponding sequential mobile device journey data includes journey data, and each temporal separation being a separation in time between two corresponding sequential mobile device journey data for which neither of the corresponding sequential mobile device journey data includes journey data;

determining, by the processing device, virtual journey data by concatenating the selected plurality of mobile device journey data, said concatenating comprising extrapolating said selected plurality of mobile device journey data for the at least one distal or temporal separation, the extrapolating comprising forming a substantially continuous virtual journey by generating estimated journey data for the at least one distal or temporal separation; and

determining, by the processing device, one or more attributes of the virtual journey data.

2. The method of claim 1, wherein the distal separation between the end-points is a distance along one or more road segments forming a route between end points of adjacent mobile device journey data.

3. The method of claim 1, wherein the temporal separation between the end-points is a time between end points of adjacent mobile device journey data.

4. The method of claim 1, wherein the selected plurality of mobile device journey data comprises at least first and second mobile device journey data, and wherein extrapolating said selected plurality of mobile device journey data comprises:

extrapolating from a first geographic location of an end-point of the first mobile device journey data to a second geographic location of an end-point of the second mobile device journey data.

5. The method of claim 4, wherein the mobile device journey data is extrapolated based on a difference between a speed of travel of the mobile device and speed information associated with map data or a free-flow speed of one or more road segments.

6. The method of claim 3, wherein the mobile device journey data is extrapolated based on a difference between a speed of travel of the mobile device and speed information associated with map data or a free-flow speed of one or more road segments, and wherein the temporal separation is a temporal difference between the extrapolated mobile device journey data and the end-point of the adjacent mobile device journey data.

7. The method of claim 1, comprising determining a start time of the virtual journey data based on the plurality of mobile device journey data.

8. The method of claim 7, wherein the start time is determined based on an error value indicative of a temporal error between the virtual journey data and the mobile device journey data.

9. The method of claim 1, wherein the one or more attributes of the virtual journey include a journey time between one or more locations.

11. A non-transitory data storage medium having computer software stored thereon, said computer software operable, when executed by a processing device, to cause the processing device to perform the method of claim 1.

12. The method of claim 1 further comprising providing an indication of a remaining journey time during navigation guidance along the route.

13. The method of claim 1 further comprising determining a plurality of quality indicators for the virtual journey.

14. The method of claim 13, wherein the quality indicators include one or more of:

coverage indicating an amount of the virtual journey formed by journey traces obtained from mobile devices;

the number of mobile device journey traces used to form the virtual journey either in the form of a plurality of journey traces on which the virtual journey is based derived from a same mobile device user or the number of journey traces regardless of user, and fitting error.

15. The method of claim 1 further comprising using recorded mobile device journey data for a plurality of journeys made by one or more mobile devices and stored in a data store, wherein said mobile device journey data for a journey comprises:

a location of the mobile device making the journey at a plurality of times during the journey so as to be representative of the route taken by the mobile device and temporal information indicating a time at which the mobile device followed the route, and wherein said virtual journey is a journey that has not been made by the one or more mobile devices.

10. A computing device for estimating one or more attributes of a virtual journey along a route between a start location and a destination location, wherein the virtual journey is a journey that has not been made by a mobile device, but which is constructed from journey data indicative of a plurality of journeys which have been made by one or more mobile devices, comprising:

a processing device arranged to;

select a plurality of mobile device journey data, each said mobile device journey data comprising data indicative of the location of the mobile device that was obtained from the mobile device at a plurality of times as the mobile device traveled along a route, wherein at least a portion of the route corresponds to a portion of the route between the start location and the destination location of the virtual journey, and wherein at least one distal or temporal separation exists in the plurality of mobile device journey data, each distal separation being a gap in location between two corresponding sequential mobile device journey data where neither of the corresponding sequential mobile device journey data includes journey data and each temporal separation being a separation in time between two corresponding sequential mobile device journey data for which neither of the corresponding sequential mobile device journey data includes journey data;

determine virtual journey data by concatenating the selected plurality of mobile device journey data, said concatenating comprising extrapolating said selected plurality of mobile device journey data for the at least one distal or temporal separation, the extrapolating comprising forming a substantially continuous virtual journey by generating estimated journey data for the at least one distal or temporal separation;

determine one or more attributes of the virtual journey data; and

a data store accessible to the processing device comprising the mobile device journey data.