[OSM-talk] Fwd: Traffic simulation Modeling using OSM data
Matthias Meißer
digi_c at arcor.de
Wed Apr 4 07:23:20 BST 2012
Yes, if you use eWorld as a frontend http://eworld.sourceforge.net it
becomes very easy usable. But there are a lot of bugs and the Usability
isn't that good. So I would like to suggest to improve this one, instead
of starting your own project. An animated SVG export would be a very
cool thing :)
http://wiki.openstreetmap.org/wiki/Simulators
bye
Matthias
(user:!i!)
Am 03.04.2012 23:25, schrieb Andres Oswaldo Calderon Romero:
> 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
> <mailto: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 <mailto: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
> <mailto: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 <mailto:talk at openstreetmap.org>
> >> http://lists.openstreetmap.org/listinfo/talk
> >>
> >
> >
> >
> > --
> > Graham Jones
> > Hartlepool, UK.
> >
> >
> > _______________________________________________
> > talk mailing list
> > talk at openstreetmap.org <mailto:talk at openstreetmap.org>
> > http://lists.openstreetmap.org/listinfo/talk
> >
>
> _______________________________________________
> talk mailing list
> talk at openstreetmap.org <mailto: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
>
>
>
> _______________________________________________
> talk mailing list
> talk at openstreetmap.org
> http://lists.openstreetmap.org/listinfo/talk
More information about the talk
mailing list