[Routing] routing in consideration of the traffic flow

[Marcus Wolschon]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1



Hello Stefan,,

that's great. I wanted to do the same thing
but had no time for it as of yet.
You can use Traveling Salesman. It uses metrics,
way-finding-algorithms,... as trivial to write
plugins.
This way you only have to care about your metric and get
all the infrastructure (multiple way-finding-algorithms,
plugin-system, map-reading, rendering and storing,...)
already done. So you can concentrate on the important
part and your work will also find actual use later.

My thoughts about this where:
* The driver classifies himself as "fast, slow, normal"
* The driver specified if he is interested in the "fastest",
~  "shortest" or "most efficient" route. (needed for routing
~   anyway)
- ->If information for the same classification and metric
~  exists, use that one.
- ->If information for the same classification exists,
~  use that one
- ->Else use average speeds for this type of road(way) and
~  this angly+type of curve/intersection/roundabout/traffic lights (node)
- ->Else use average speeds over all typed of road and
~  curve/intersection.

If the driver is interesed in the fastest route,
this metric will be the metric to optimize for.
Else it is only calculated for the finished route
to calculate the ETA to show.

PS:
If you know the speed on a way, you can take into account
how fast the driver can accelerate to not use too optimistic
speeds after sharp curves. If for a winding/steep road you do
not have travel-times for that specific road, this way your
metric will not prefer this over a slightly longer but less
curvy road.

Marcus
http://travelingsales.sourceforge.net

Stefan Pflumm schrieb:
| Hello,
|
| I would like to write a diploma thesis about routing in consideration of
| the traffic flow.
| For this i thought to use openstreetmap as the database for the
| geographical information.
|
| In a nutshell: I will create a database which contains "realistic" speed
| informations for way sections of openstreetmap. With way sections i mean
|    drivable connections between "parting of the ways"-nodes.
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iD8DBQFHsy5Nf1hPnk3Z0cQRAlO5AJ43xVDZ9D6Xa9ZHGHBg5NQtq9lS0gCgvp/B
wV8zt0WTadEz7gYGOGI3Tvs=
=qm+t
-----END PGP SIGNATURE-----