[Routing] "SatNav warriors invade Somerset village" - the formula V0.1

[Stefan Baebler]

Marcus Wolschon wrote:
> Chris Fleming schrieb:
> | It would be good to compare results of the "algorithmic" approach with
> | real average speeds. If this could be done consistently then this would
> | be a big leap forward.
>
> Well...
>
> I can implement this in a few days as a new
> metrics-plugin for Traveling Salesman. There
> It is a matter of 2 clicks in the preferences-
> dialog to compare it to a conventional metric.
> What I need are the right constants.
>
> We need for each vehicle-type:
> * MAXSPEED[highway]   and
> * MINSPEED[highway]   how slow the driver will get without reacting
> * DOWNHILL_MAXSPEED   when to accelerate no further
> * CAR_WEIGT           for curves
> * MAX_CENTRIFORCE     what the car can take
>   
what the car can take _safely_
> * usual ACCEL-eration for accelerating and as factor for hills
> * EFFICIENT_DRIVER == true if and only if the driver selected
> ~  "most efficient route" instead of "fastest" or "shortest".
> ~  Else we can assume he wants to arrive as early as possible
then also
* min_turning_radius
* tire_wear, tarmac_temperature, humidity... (affects the grip)
...etc...

How about automatically _learning_ all the needed parameters from the 
GPS readings? Sure first few days the routes would be calculated with 
some default options, but would dramatically improve (personalize) over 
time. This would also take into account seasonal changes in weather (eg 
slower trough curves and avoiding high altitude in winter). Dynamic 
learning would also suggest you to take byroads if they are faster than 
your current average speed on highway (traffic jams, broken down 
vehicle), suggesting you first suitable exit.

Then the software just needs the ability to switch between vehicles and 
drivers if gps device is being moved between them regularly (or their 
characteristics change dramatically - empty/full truck, 
stig/regular/woman/drunk driver). If you just change your primary 
vehicle (eg buying a new one) software would learn its capabilities and 
your driving habits within a week. The only manually entered parameter 
would be out-of-ordinary physical dimensions (eg width, height, 
has_trailer, max_mass for lorries) to take those limits into account 
when finding suitable roads.

I guess it would need to erase learned pattern if airbags were deployed 
though :)

just some ideas to chew.
Stefan