Real-Time Traffic Aware Routing Using Historical Traffic Distributions

In some embodiments, a method of providing a user with a roadway route to a destination that maximizes the probability of reaching the destination by a deadline includes providing a database of traffic delay probability distributions based on historical traffic delay information, performing route-planning using at least one of the traffic delay probability distributions and parametric optimization to determine at least one route to the destination that maximizes the probability of reaching the destination by the deadline, and displaying the at least one route to the user. In some embodiments, the database includes a mean value and a variance value associated with each route from a plurality of routes stored at the database, and the performing includes the following steps: defining a first set of routes from the plurality of routes, selecting a first route from the plurality of routes as a current optimal route, defining a second set of routes and a third set of routes based on the first route, and discarding the second set of routes.