A navigation system for a transportation device, such as a vehicle, includes a controller and is at least partially operated by a driver. An off-board control module is operatively connected to a remote server and configured to communicate with the controller. The off-board control module is not physically connected to the controller. The controller has a processor and tangible, non-transitory memory on which is recorded instructions for executing a method of determining a personalized route for travelling from a start location to an end location. The controller is programmed to divide each of the plurality of routes into a respective plurality of nodes, such that adjacent ones of the plurality of nodes define a respective path (i). The personalized route is selected based at least partially on a weighted consumption score reflecting various preferences of the driver, such as fuel consumption, speed, distance travelled and other preferences.