A method, carried out by a processing platform of a vehicle navigation system, comprising: receiving , at the processing platform of the vehicle navigation system, a request for a route plan from a vehicle operably connected to the vehicle navigation system, wherein the processing platform has a processor and a memory, identifying , at the processing platform, a plurality of candidate route segments for the vehicle ; obtaining , at the processing platform, speed metrics associated with the plurality of candidate route segments corresponding to a first traffic state and a second traffic state, wherein the speed metrics include speed limits and projected transit times associated with the plurality of candidate route segments which are stored in a database, and wherein the second traffic state is a prospective state occurring after the first traffic state; identifying , at the processing platform, the route plan for the vehicle , the route plan defining a route from a first location to a second location comprising one or more selected segments of the plurality of candidate route segments, the route plan further defining a schedule for navigating the selected segments, characterised in that the schedule provides for navigating at least a portion of the selected segments in the second traffic state based on time efficiencies realized from the speed metrics of the second traffic state relative to the first traffic state; and the method further comprising: identifying, at the processing platform, a route segment that identifies a recharging station for the vehicle within a navigable range of the vehicle ; allocating, at the processing platform, time in the route plan for recharging the vehicle at the recharging station, and communicating , at the processing platform, the route plan to the vehicle . receiving , at the processing platform of the vehicle navigation system, a request for a route plan from a vehicle operably connected to the vehicle navigation system, wherein the processing platform has a processor and a memory, identifying , at the processing platform, a plurality of candidate route segments for the vehicle ; obtaining , at the processing platform, speed metrics associated with the plurality of candidate route segments corresponding to a first traffic state and a second traffic state, wherein the speed metrics include speed limits and projected transit times associated with the plurality of candidate route segments which are stored in a database, and wherein the second traffic state is a prospective state occurring after the first traffic state; identifying , at the processing platform, the route plan for the vehicle , the route plan defining a route from a first location to a second location comprising one or more selected segments of the plurality of candidate route segments, the route plan further defining a schedule for navigating the selected segments, characterised in that the schedule provides for navigating at least a portion of the selected segments in the second traffic state based on time efficiencies realized from the speed metrics of the second traffic state relative to the first traffic state; and the method further comprising: identifying, at the processing platform, a route segment that identifies a recharging station for the vehicle within a navigable range of the vehicle ; allocating, at the processing platform, time in the route plan for recharging the vehicle at the recharging station, and communicating , at the processing platform, the route plan to the vehicle . identifying, at the processing platform, a route segment that identifies a recharging station for the vehicle within a navigable range of the vehicle ; allocating, at the processing platform, time in the route plan for recharging the vehicle at the recharging station, and communicating , at the processing platform, the route plan to the vehicle . <EOS>