A method, said method comprising: - obtaining or holding available map data representing, at least in part, a travel network, - determining, for at least one selected link of said travel network represented by said map data, a plurality of potential travel paths, wherein each potential travel path of said plurality of potential travel paths for said at least one selected link is at least partially defined by an incoming link of said travel network and an outgoing link of said travel network that are linked by said selected link and a direction of travel from said incoming link to said outgoing link on said selected link, - for each potential travel path of said plurality of potential travel paths, determining whether said respective potential travel path is at least partially defined by a short incoming link and, if it is determined that said respective potential travel path of said potential travel paths is at least partially defined by a short incoming link, replacing said respective potential travel path of said plurality of potential travel paths with one or more further potential travel paths, wherein each of said further potential travel paths is at least partially defined by a further incoming link of said travel network linked by said short incoming link with said selected link and said outgoing link and a direction of travel from said further incoming link to said outgoing link on said selected link, - for each potential travel path of said plurality of potential travel paths, determining a respective speed profile at least partially based on a plurality of respective probe data points of one or more respective probe data sets of a plurality of probe data sets, said one or more respective probe data sets associated with said respective potential travel path for which said respective speed profile is determined. - obtaining or holding available map data representing, at least in part, a travel network, - determining, for at least one selected link of said travel network represented by said map data, a plurality of potential travel paths, wherein each potential travel path of said plurality of potential travel paths for said at least one selected link is at least partially defined by an incoming link of said travel network and an outgoing link of said travel network that are linked by said selected link and a direction of travel from said incoming link to said outgoing link on said selected link, - for each potential travel path of said plurality of potential travel paths, determining whether said respective potential travel path is at least partially defined by a short incoming link and, if it is determined that said respective potential travel path of said potential travel paths is at least partially defined by a short incoming link, replacing said respective potential travel path of said plurality of potential travel paths with one or more further potential travel paths, wherein each of said further potential travel paths is at least partially defined by a further incoming link of said travel network linked by said short incoming link with said selected link and said outgoing link and a direction of travel from said further incoming link to said outgoing link on said selected link, - for each potential travel path of said plurality of potential travel paths, determining a respective speed profile at least partially based on a plurality of respective probe data points of one or more respective probe data sets of a plurality of probe data sets, said one or more respective probe data sets associated with said respective potential travel path for which said respective speed profile is determined.