[Routing] Javascript Router

[flo]

cool!

>From: Jaak Laineste <jaak at nutiteq.com>
>To: routing at openstreetmap.org
>Sent: Mon, June 27, 2011 8:59:05 AM
>Subject: Re: [Routing] Javascript Router
>
>
>Hello,
> in public transit routing area http://www.peatus.ee/#route_search/eng (it is
>Estonian nation-wide official public transit routing service) works in
>javascript. It loads all stops, trips of the country etc from the server as data
>files
>(http://www.peatus.ee/estonia/stops.txt, http://www.peatus.ee/estonia/routes.txt),
> and then does computation in client side. Pretty cool, but of course not too
>well scalable in terms of data size. The software there is commercial
>there http://www.merakas.lt/pikas. So, in small scale it could be doable.
>
>
>Jaak
>
>
>On 27.06.2011, at 1:16, Christian Vetter wrote:
>
>Hi,
>>
>>I guess nobody ever did Java Script routing for real, since routing
>>usually involves going through a lot of data. As you normally have to
>>retrieve this data from a server it's much easier just to let the
>>server compute the route instead, possible making use of
>>precomputation.
>>
>>If you want to go ahead with this, take a look at Dijkstra's algorithm
>>[1]. It requires a normal graph data structure ( an adjacency array
>>should suffice ) as well as a priority queue ( e.g. a binary heap [2]
>>)
>>
>>Of course there exist more complex  and efficient algorithms, but
>>Dijkstra's should suffice for a first Java Script implementation.
>>
>>Best regards,
>>
>>Christian Vetter
>>
>>[1]: http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
>>[2]: http://en.wikipedia.org/wiki/Binary_heap
>>
>>On Sun, Jun 26, 2011 at 9:03 PM, Andreas Hubel <andi at saerdnaer.de> wrote:
>>
>>Hi,
>>>
>
>>
as there is now an javascript renderer: has anyone of you experimented with an
routing algorithm in javascript?
>

>
Where would you recommend to start? (which algorithm, data structures etc)
>

>
Greets, Andi
>