METHOD AND APPARATUS FOR CREATING AN ORIGIN-DESTINATION MATRIX FROM PROBE TRAJECTORY DATA

• US 20150300835A1
• Filed: 04/18/2014
• Published: 10/22/2015
• Est. Priority Date: 04/18/2014
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Fowe, James Adeyemi, Tennent, Toby
• Granted Patent: US 9,880,017 B2
• Time in Patent Office: Days
• 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/3605 Destination input or retrieval
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0116 from roadside infrastructure, e.g. beacons
• CPC Class Codes: G08G 1/012 from other sources than vehicle or roadside beacons, e.g. mobile networks
• CPC Class Codes: G08G 1/0129 for creating historical data or processing based on historical data

Abstract

An approach is provided for creating an origin-destination matrix from probe trajectory data. The approach includes receiving probe trajectory data, wherein the probe trajectory data is associated with at least one subset of a plurality of travel nodes. The approach further includes processing and/or facilitating a processing of the probe trajectory data to construct one or more microscopic origin-destination matrices, wherein the at least one microscopic origin-destination matrix represents one or more preferred travel paths through the subset of the plurality of travel nodes. The approach also involves causing, at least in part, an aggregation of the one or more microscopic origin-destination matrices to construct at least one aggregated origin-destination matrix to represent the plurality of travel nodes.

Claims

1. A method comprising:

receiving probe trajectory data, wherein the probe trajectory data is associated with at least one subset of a plurality of travel nodes;

processing and/or facilitating a processing of the probe trajectory data to construct one or more microscopic origin-destination matrices, wherein the at least one microscopic origin-destination matrix represents one or more preferred travel paths through the subset of the plurality of travel nodes; and

causing, at least in part, an aggregation of the one or more microscopic origin-destination matrices to construct at least one aggregated origin-destination matrix to represent the plurality of travel nodes.

2. A method of claim 1, wherein the one or more microscopic origin-destination matrices, the at least one aggregated origin-destination matrix, or a combination thereof include, at least in part, one or more deterministic matrices, one or more stochastic matrices, or a combination thereof.

3. A method of claim 2, further comprising:

processing and/or facilitating a processing of the probe trajectory data to determine one or more observed travel paths through the subset of the plurality of travel nodes; and

causing, at least in part, a construction of the one or more deterministic matrices based, at least in part, on the one or more observed paths.

4. A method of claim 3, further comprising:

determining one or more candidate travel paths through the plurality of travel nodes, wherein the one or more candidate travel paths are not observed in the probe trajectory data; and

causing, at least in part, a construction of the one or more stochastic matrices based, at least in part, on the one or more candidate paths.

5. A method of claim 4, further comprising:

causing, at least in part, a selection of the one or more candidate travel paths based, at least in part, on at least one shortest path between at least one originating endpoint node and at least one terminating endpoint node within the plurality of travel nodes.

6. A method of claim 5, further comprising:

causing, at least in part, an identification of a set of possible paths between the at least one originating endpoint node and the at least one terminating endpoint node; and

causing, at least in part, a sorting of the set of possible paths based, at least in part, on length;

wherein the one or more candidate travel paths include, at least in part, a predetermined number of the set of possible paths with a shortest length.

7. A method of claim 1, further comprising:

causing, at least in part, a construction of the one or more microscopic origin-destination matrices, the at least one aggregated origin-destination matrix, or a combination thereof with respect to one or more time epochs, one or more contextual parameters, or a combination thereof.

8. A method of claim 1, further comprising:

causing, at least in part, a calculation of probability information for the one or more preferred travel paths for respective one or more nodes of the plurality of nodes.

9. A method of claim 1, further comprising:

processing and/or facilitating a processing of mapping data, the probe trajectory data, or a combination thereof to determine the at least one subset of the plurality of travel nodes, the plurality of travel nodes, one or more links among the plurality of travel nodes, or a combination thereof.

10. A method of claim 1, wherein the probe trajectory data include, at least in part, satellite-based location probe data.

11. An apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs,

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,

receive probe trajectory data, wherein the probe trajectory data is associated with at least one subset of a plurality of travel nodes;

process and/or facilitate a processing of the probe trajectory data to construct one or more microscopic origin-destination matrices, wherein the at least one microscopic origin-destination matrix represents one or more preferred travel paths through the subset of the plurality of travel nodes; and

cause, at least in part, an aggregation of the one or more microscopic origin-destination matrices to construct at least one aggregated origin-destination matrix to represent the plurality of travel nodes.

12. An apparatus of claim 11, wherein the one or more microscopic origin-destination matrices, the at least one aggregated origin-destination matrix, or a combination thereof include, at least in part, one or more deterministic matrices, one or more stochastic matrices, or a combination thereof.

13. An apparatus of claim 12, further comprising:

process and/or facilitate a processing of the probe trajectory data to determine one or more observed travel paths through the subset of the plurality of travel nodes; and

cause, at least in part, a construction of the one or more deterministic matrices based, at least in part, on the one or more observed paths.

14. An apparatus of claim 13, further comprising:

determine one or more candidate travel paths through the plurality of travel nodes, wherein the one or more candidate travel paths are not observed in the probe trajectory data; and

cause, at least in part, a construction of the one or more stochastic matrices based, at least in part, on the one or more candidate paths.

15. An apparatus of claim 14, further comprising:

cause, at least in part, a selection of the one or more candidate travel paths based, at least in part, on at least one shortest path between at least one originating endpoint node and at least one terminating endpoint node within the plurality of travel nodes.

16. An apparatus of claim 15, further comprising:

cause, at least in part, an identification of a set of possible paths between the at least one originating endpoint node and the at least one terminating endpoint node; and

cause, at least in part, a sorting of the set of possible paths based, at least in part, on length;

wherein the one or more candidate travel paths include, at least in part, a predetermined number of the set of possible paths with a shortest length.

17. An apparatus of claim 11, further comprising:

cause, at least in part, a construction of the one or more microscopic origin-destination matrices, the at least one aggregated origin-destination matrix, or a combination thereof with respect to one or more time epochs, one or more contextual parameters, or a combination thereof.

18. A computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the following steps:

receive probe trajectory data, wherein the probe trajectory data is associated with at least one subset of a plurality of travel nodes;

process and/or facilitate a processing of the probe trajectory data to construct one or more microscopic origin-destination matrices, wherein the at least one microscopic origin-destination matrix represents one or more preferred travel paths through the subset of the plurality of travel nodes; and

cause, at least in part, an aggregation of the one or more microscopic origin-destination matrices to construct at least one aggregated origin-destination matrix to represent the plurality of travel nodes.

19. A computer-readable storage medium of claim 18, wherein the one or more microscopic origin-destination matrices, the at least one aggregated origin-destination matrix, or a combination thereof include, at least in part, one or more deterministic matrices, one or more stochastic matrices, or a combination thereof.

20. A computer-readable storage medium of claim 19, further comprising:

process and/or facilitate a processing of the probe trajectory data to determine one or more observed travel paths through the subset of the plurality of travel nodes; and

cause, at least in part, a construction of the one or more deterministic matrices based, at least in part, on the one or more observed paths.

21-48. -48. (canceled)