[Routing] Javascript Router

[Jaak Laineste]

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

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/routing/attachments/20110627/baccc5c0/attachment.html>