[Routing] routing in consideration of the traffic flow
Marcus at Wolschon.biz
Wed Feb 13 17:53:25 GMT 2008
-----BEGIN PGP SIGNED MESSAGE-----
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
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
- ->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
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.
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
Stefan Pflumm schrieb:
| 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
-----END PGP SIGNATURE-----
More information about the Routing