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.