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

Wed Apr 4 03:35:03 BST 2012

Hi Sourav Dutta,

Your GSoC idea might eventually fit to the pgRouting project (
http://www.pgrouting.org/), which also participates in GSoC as part of
OSGeo as a mentoring organization:
http://wiki.osgeo.org/wiki/OpenRouter_2012_SOC_Ideas

pgRouting had one GSoC project last year implementing time-dependent
shortest path algorithm. An algorithm that takes into account the network
condition at the time it reaches a link in the network. The library is not
only about routing but open to any kind of network analysis, like  flow
algorithms would be something I'd like to see.

As Graham said, your proposal has only a small OSM part. But of course you
can make use of OSM data for a reference implementation.
More general information about OSGeo and GSoC you can find here:
http://wiki.osgeo.org/wiki/Google_Summer_of_Code_2012

Daniel

On Wed, Apr 4, 2012 at 6:25 AM, Andres Oswaldo Calderon Romero <
andress.calderon at gmail.com> wrote:

> 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
>
> _______________________________________________
> talk mailing list
> talk at openstreetmap.org
> http://lists.openstreetmap.org/listinfo/talk
>
>

-- 
Georepublic UG & Georepublic Japan
eMail: daniel.kastl at georepublic.de
Web: http://georepublic.de
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/talk/attachments/20120404/958f806b/attachment.html>