[OSM-talk] Fwd: Traffic simulation Modeling using OSM data

Tue Apr 3 22:25:34 BST 2012

There is some work around it in SUMO (Simulation for Urban MObilitiy) [1].
 It already allows the use of OSM networks [2]. ..

[1] http://sumo.sourceforge.net/
[2]
http://sourceforge.net/apps/mediawiki/sumo/index.php?title=NETCONVERT#Supported_Formats

On Tue, Apr 3, 2012 at 3:54 PM, Floris Looijesteijn <osm at floris.nu> wrote:

> Hey,
>
> I also really like this idea. If you could spice up the OSM part in it
> I think you
> should definitely submit it!
>
> Maybe you could do something with the history in OSM. What happens if a new
> motorway is opened? Or you could work with the proposed=* ways...
>
> Greetings,
> Floris Looijesteijn
>
> On Tue, Apr 3, 2012 at 5:36 PM, Graham Jones <grahamjones139 at gmail.com>
> wrote:
> > Hi,
> > This sounds like a really interesting idea - it is something I have
> always
> > had the idea of doing, but have never got around to it - I would like to
> > re-create the effect of someone touching their brakes on a busy road,
> > leading to someone  doing an emergency stop 2km further back.
> >
> > The OpenStreetMap part of the proposal is however quite minor - it is
> only
> > really providing you with the network - the 'interesting' part of the
> > proposal is the simulation.
> > Therefore by all means submit the idea to OSM and we will consider it
> along
> > side the other proposals, but it might be worth seeing if there is a
> > numerical simulation project that has been accepted to GSoC that you
> could
> > apply to as well, in case it is not accepted as part of OSM?
> >
> > Regards
> >
> > Graham.
> >
> > On 3 April 2012 11:38, sourav dutta <mailsouravdutta at gmail.com> wrote:
> >>
> >>
> >> Hi,
> >> 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,
> traffic
> >> 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
> >> physics
> >>    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
> >> CSE,UG3
> >> IIIT H
> >>
> >>
> >> _______________________________________________
> >> talk mailing list
> >> talk at openstreetmap.org
> >> http://lists.openstreetmap.org/listinfo/talk
> >>
> >
> >
> >
> > --
> > Graham Jones
> > Hartlepool, UK.
> >
> >
> > _______________________________________________
> > talk mailing list
> > talk at openstreetmap.org
> > http://lists.openstreetmap.org/listinfo/talk
> >
>
> _______________________________________________
> talk mailing list
> talk at openstreetmap.org
> http://lists.openstreetmap.org/listinfo/talk
>

-- 
ANDRES O. CALDERON R.
MSc. Geoinformation Science & Earth Observation
University of Twente, The Netherlands.

"Open Source Rocks - Open Source Rules"
GNU/Linux User No. 433418

-- 
ANDRES O. CALDERON R.
MSc. Geoinformation Science & Earth Observation
University of Twente, The Netherlands.

"Open Source Rocks - Open Source Rules"
GNU/Linux User No. 433418
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/talk/attachments/20120403/fb55cadf/attachment-0001.html>