[OSM-talk] Traffic simulation Modeling using OSM data
marcus.goetz at geog.uni-heidelberg.de
Wed Apr 4 09:24:29 BST 2012
Just recently we did some traffic/evacuation simulations for indoors. In
particular we have utilized the multi-agent traveling simulator MATSim
(www.matsim.org) and IndoorOSM
(http://wiki.openstreetmap.org/wiki/IndoorOSM) data for our simulations.
The scenario is based on a university building which is fully occupied,
resulting in 313 agents. Some results are combined in a small video:
Am 03.04.2012 12:38, schrieb sourav dutta:
> Sorry for mailing in so late, i came to know about Gsoc few days ago.
> I am Undergraduate doing my Btech-Hons for IIIT - Hyderabad. I have
> worked in OCR, Vision,(Sfm) ,Image Processing,Information retrieval.
> OSM data have been used for path finding...with A star algo etc.but it
> is never used for simulation of traffic.
> Traffic monitoring and simulation has been worked on for some time now.
> There are very elaborate systems like MITSIM which gather data from
> various sources and design a traffic model. But the problem is it is
> very difficult to implement them. The information about the streets,
> data, satellite data etc. is difficult to gather.
> My idea is to design a traffic simulation using OSM data. as the
> OSM data is readily available and is available in many formats. To model the
> traffic probabilistic or network flow models are popular. But to get a
> more accurate simulation want to use multiple vehicles as bots
> interacting with
> each other.
> A basic overview of my idea ...
> 1) first we need the area where want the simulation to run. This would
> be done by defining a rectangular region in the map. This data can be stored
> in posgreSQL which will make it easier to use the data.
> 2) Next we define for all the bots - source and destination and this
> find the appropriate path(A star) to go.
> 3) At the heart of the simulation we need to have a engine which would
> handle the collision etc. and directs the bots etc. I have tried a few
> engine but their performance degrades steeply decreases with the
> increase of number of objects.
> 4) So I want to use my own engine with only few rules for collision
> etc. The brute for implementation would require to check each bot with
> other bot
> ( the same thing which makes other engines slow O(n^2) ). But i plan
> to use a implementation of KD-tree, ANN(Approximate nearest neighbour) Open
> source implementation of the same exists and works pretty well. This
> would allow the matching to be done in O(nlogn).
> ANN implementation (http://www.cs.umd.edu/~mount/ANN/
> 5) To manage the interaction of the bots the memory requirements
> skyrockets as the number of bots increases. ie why i wish to treat them
> as Multi-Agent-System
> There are nice implementations of "distributed multi-agent
> framework" which use shared memory to manage the agents( bots in our case).
> 6) congestions , bottlenecks and collisions can thus be detected. In
> the streets.
> 7) Future Works - Once this frameworks is complete data from other
> sources like the traffic lights flyovers etc.. can be incorporated in
> the existing system.
> Sourav Dutta
> IIIT H
> talk mailing list
> talk at openstreetmap.org
More information about the talk