[Routing] routing in consideration of the traffic flow
Robert (Jamie) Munro
rjmunro at arjam.net
Thu Feb 14 00:27:41 GMT 2008
-----BEGIN PGP SIGNED MESSAGE-----
Stefan Pflumm wrote:
| 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.
| For this i will analyse gps-tracks to calculate the average time the
| persons need from one parting node to another dependent of the time of
| day. For example: there is a person who needs 30 min from node A to node
| B at 17 o'clock. Another person needs for the same distance 20 min at
| 17:20. In the routing program i will start to travel at 16 o'clock so
| the routing software calculates that i reach the lane A-B at 17:10.
| Now the routing software interpolates the time costs from 17:00 and
| 17:20 and get a time cost about 25 min.
| This "realistic" speed informations will hold in the database and could
| used with openstreetmap for routing.
| I would like to hear some opinions of the experts here - what do you
| think? Is this useful or to imprecise, or does such a database already
It's an interesting idea, might be worth a go at, but I think you will
need a lot of traces to make it vaguely reliable.
You will have to consider a lot of external variables - at least time of
day, day of week, time of year. If there is construction work, a public
holiday or a special event you will probably have to throw away those days.
You could train a neural network or similar algorithm for each way
section that tries to predict on as many inputs as possible.
The biggest problem is probably going to be the sheer amount of data you
will have to process.
Robert (Jamie) Munro
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (Darwin)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org
-----END PGP SIGNATURE-----
More information about the Routing