I guess something like Navigon's MyRoutes might be what you're after:
One of the vital duties of NAVIGON's navigation devices is to determine the best possible route. The new navigators being presented at CeBIT 2009 even give recommendations based on the personal driving style of the user. This intelligent feature, which is used in all new NAVIGON devices and brings a really personal note to navigation, is called MyRoutes.
Route planning that considers individual driving styles, the day of the week and the time of day: with the MyRoutes feature, NAVIGON is the first manufacturer to include personalised route guidance in its new range of projects. This feature is pre-installed in all devices of the new product range, which will be presented at CeBIT 2009. The activation of MyRoutes allows navigation devices to take the personal driving style of the user into account when recommending routes. Route recommendations are based on the personal driving behaviour of the user, the day of the week, and the time of day. MyRoutes always shows the best possible route for the driver on the basis of his or her driving behaviour and by means of an optical "MyRoute" indicator. In addition to this recommended route, up to two alternatives are displayed.
http://www.prnewswire.co.uk/news-re...igation-with-a-learning-effect-153789045.html
Navigon have an Android and iPhone app that does this. It kind of works - offering relatively efficient routes. Navigon's TTS voice directions are nothing short of superb too. It is really expensive as navigation apps go though and has no free trial.
However I much prefer something with Tomtom's traffic (which coveres a lot more minor roads). Navigon uses TMC table based live traffic, which doesn't usually include any congestion on anything smaller than an A Road. After using more navigation apps than I care to remember, I now use Route 66 Navigate. My own preference is for a less congested route and Route 66 does a better job of using Tomtom's traffic data than Tomtom's own app or PNDs. Its dynamic routing algorithm is fantastic: if set to automatic it continually scans for the fastest route on the fly. Route 66 Navigate has a 30 day free trial for Android or iPhone, including traffic.
Navigon's traffic is basically the same as you'd get on a Garmin PND (Garmin own Navigon). Its advantage over Tomtom is they do get more road closure info for minor A Roads than Tomtom for Local Authority controlled roads. Tomtom's traffic has superb closure info for the Strategic Road Network (HA Controlled Motorways and major A Roads). They also get info from Transport for London but for minor A Roads downwards in other parts of the country, coverage can be a bit random. Tomtoms coverage of traffic speeds (both live and historic) is by far the most complete on the market although Google is staring to get close. Either the Tomtom app or Route 66 are far more user friendly than Google Maps for traffic redirection on the fly.
Edit: Both Route 66 and Navigon offer up to 3 routes when you're setting off. In either case, if you have traffic redirection set to automatic, traffic jams or closures detected will quickly over-rule your inital choice.
I'm not really a fan of Co-Pilot due to its limited traffic info but if you want the maximum level of control for what type of roads you prefer it really is very versatile. It's easy the most flexible in terms of tailoring the general routing to suit yourself but has no learning function.
Regarding more local traffic closure info with Route 66, it has a roadblock feature. I usually leave the car radio automatic traffic on and if I hear of a closure on my route I stop and block the road in the app. It will then find a way round. From time to time I keep badgering Tomtom to try and get them to include more closure info for local authority controlled roads. I've seen some improvement from them but it's been slow. You can report temporary closures to Tomtom though via their Mapshare Reporter website and for most A roads it can automatically add the closure to Tomtom traffic (which is used by Tomtom apps, Route 66 and Sygic) by automatically checking against live traffic flow. For B Roads downwards you've usually got to wait a few days for TT staff to look at it before it gets added to live traffic.