[Marble-commits] KDE/kdeedu/marble/src/plugins/runner

[Dennis Nienhüser]

Hi Niko,

On 28.08.2010 16:10, Niko Sams wrote:
> cool - another router.
>
> Did you do performance tests?
>    

Here's a rough estimate for two routes. All values are the best ones 
after a couple of runs. The variance is quite high, possibly caused by 
scheduling (all are run in parallel) and I/O.

100 km:
Monav 172 ms (Client only: 6 ms data reading and map matching, 3 ms 
route calculation)
Routino 483 ms
Gosmore 492 ms

250 km:
Monav 220 ms (Client only: 5 ms data reading and map matching, 5 ms 
route calculation)
Routino 1936 ms
Gosmore 16079 ms

So monav is indeed fast as promised, especially when only looking at the 
route calculation and ignoring the overhead around it. This could become 
more interesting if monav was available as a library at some point. 
Currently I call it via QProcess like the others.

The real advantage of monav shows up on the N900, however: A route of 
250 km is calculated in less than two seconds by the client. Routino and 
Gosmore have a hard time to calculate a route of 25 km there, 250 km 
would be impossible for them.

> And is this "custom shell client" avaliable in some public repository?
>
>    

Not yet, but I attached it. Checkout monav from SVN, copy 
monavconsole.pro into the root directory and console.pro and main.cpp 
into a new directory console/. Then build with qmake and create a 
symlink /usr/bin/monav to the bin/MoNavConsole application. I sent it to 
Christian Vetter (author of monav) in the hope that he includes it.
The map data goes into ~/.local/share/marble/maps/earth/monav/. You can 
create it from some osm.xml file with the MoNavP program included in 
monav. Only the preprocessed data from the contraction hierarchies 
(routing) and the gps grid (map matching) are needed.
Driving instructions are not supported yet - version 0.1. does not 
extract the required information. I think that Christian Vetter is 
already working on it though.

Regards,
Dennis

> Niko
>
> On Sat, Aug 28, 2010 at 11:55, Dennis Nienhüser<earthwings at gentoo.org>  wrote:
>    
>> SVN commit 1169062 by nienhueser:
>>
>> Add a runner plugin for monav, an offline router which uses contraction hierarchies to speed up calculation of large routes.
>> Disabled in CMakeLists.txt for now as it requires a custom shell client not yet available for download.
>>      
>    


-- 
==============================================================

Dennis Nienhüser (Dipl.-Inform.)

Intelligent Systems and Production Engineering (ISPE)
Tel.: +49-721-9654-206, Fax: +49-721-9654-209
E-Mail: nienhues at fzi.de

==============================================================

FZI Forschungszentrum Informatik an der Universität Karlsruhe
Haid-und-Neu-Str. 10-14, D-76131 Karlsruhe
Tel.: +49-721-9654-0, Fax: +49-721-9654-959
Stiftung des bürgerlichen Rechts
Stiftung Az: 14-0563.1 Regierungspräsidium Karlsruhe
Vorstand: Prof. Dr.-Ing. Rüdiger Dillmann, Dipl. Wi.-Ing. Michael Flor,
Prof. Dr. Dr.-Ing. Jivka Ovtcharova, Prof. Dr. rer. nat. Rudi Studer	
Vorsitzender des Kuratoriums: Ministerialdirigent Günther Leßnerkraus

==============================================================

-------------- next part --------------
A non-text attachment was scrubbed...
Name: monavconsole.pro
Type: application/vnd.nokia.qt.qmakeprofile
Size: 113 bytes
Desc: not available
Url : http://mail.kde.org/pipermail/marble-commits/attachments/20100828/90eaf127/attachment.bin 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: console.pro
Type: application/vnd.nokia.qt.qmakeprofile
Size: 517 bytes
Desc: not available
Url : http://mail.kde.org/pipermail/marble-commits/attachments/20100828/90eaf127/attachment-0001.bin 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: main.cpp
Type: text/x-c++src
Size: 5721 bytes
Desc: not available
Url : http://mail.kde.org/pipermail/marble-commits/attachments/20100828/90eaf127/attachment.cpp