An approach is provided for separating past speed data into speed profiles corresponding to multi-modal segments of a travel network. A navigation processing platform determines one or more links of at least one travel network that includes at least one split into two or more links. The navigation processing platform processes and/or facilitates a processing of probe data associated with the one or more links to determine that the one or more links exhibit a multi-modality with respect to travel speed. The navigation processing platform then determines a plurality of speed profiles for one or more segments of the one or more links based, at least in part, on the multi-modality. The navigation processing platform further causes, at least in part, a generation of at least one travel speed map that associates the plurality of speed profiles with the one or more segments of the one or more links.