BRouter: offline Fahrrad-Routing für Android

Ich komme erst am Sonntag wieder dazu.

Hast Du denn einen Stacktrace? Und welche Android Version? Bei mir läuft es auf 2.3.6 stabil, während ich bei 4.0.1 eher mal eine vorzeitgen Dienst-Stop kriege, was aber nicht wirklich ein Fehler ist, weil Android darf das.

Ich hab’ Dir einen Download-Link geschickt für die BRouter-Sourcen, vielleicht magst Du’s ja selber mal im Debugger laufen lassen. Der Dienst, um den es geht, ist in der Klasse BRouterService.

Ich könnte den folgenden Stacktrace anbieten, den ich mit adb logcat eingesammelt habe. Vielleicht ist das einfach irgendein dummer Folgefehler, weil irgendwas in meiner Umgebung nicht stimmt oder vergessen wurde zu installieren und damit RouteServer nicht sauber instantiiert werden konnte? Leider habe ich ansonsten keine Meldung gefunden, die mich weitergebracht hätte. Getestet hatte ich BRouter mit Android 4.1.2.


/dalvikvm(30137): threadid=1: thread exiting with uncaught exception (group=0x40d412a0)
E/AndroidRuntime(30137): FATAL EXCEPTION: main
E/AndroidRuntime(30137): java.lang.RuntimeException: Unable to start service btools.routingapp.BRouterService@41a27468 with null: java.lang.NullPointerException
E/AndroidRuntime(30137): 	at android.app.ActivityThread.handleServiceArgs(ActivityThread.java:2548)
E/AndroidRuntime(30137): 	at android.app.ActivityThread.access$1900(ActivityThread.java:140)
E/AndroidRuntime(30137): 	at android.app.ActivityThread$H.handleMessage(ActivityThread.java:1324)
E/AndroidRuntime(30137): 	at android.os.Handler.dispatchMessage(Handler.java:99)
E/AndroidRuntime(30137): 	at android.os.Looper.loop(Looper.java:137)
E/AndroidRuntime(30137): 	at android.app.ActivityThread.main(ActivityThread.java:4898)
E/AndroidRuntime(30137): 	at java.lang.reflect.Method.invokeNative(Native Method)
E/AndroidRuntime(30137): 	at java.lang.reflect.Method.invoke(Method.java:511)
E/AndroidRuntime(30137): 	at com.android.internal.os.ZygoteInit$MethodAndArgsCaller.run(ZygoteInit.java:1006)
E/AndroidRuntime(30137): 	at com.android.internal.os.ZygoteInit.main(ZygoteInit.java:773)
E/AndroidRuntime(30137): 	at dalvik.system.NativeStart.main(Native Method)
E/AndroidRuntime(30137): Caused by: java.lang.NullPointerException
E/AndroidRuntime(30137): 	at btools.routingapp.BRouterService.onStartCommand(BRouterService.java:42)
E/AndroidRuntime(30137): 	at android.app.ActivityThread.handleServiceArgs(ActivityThread.java:2531)
E/AndroidRuntime(30137): 	... 10 more

Mail geht übrigens am besten über OSM Nachricht senden, den Forum-Mailer habe ich nicht aktiv.

Danke, da wird Service.onStartCommand mit einem null-intent gerufen und die API sieht das wohl auch vor (wenn Android einen Dienst re-instanziert auf einem neuen Prozess, auch wenn ich nicht verstehe, warum Android das tun sollte)

Hab’ jetzt bisschen dran geschraubt, (Version 0.9.2) so dass es zumindest anders ist (REDELIVER_INTENT, own process, null-check) und auf meinen beiden Geräten getestet, ich krieg nach wie vor paar störende Dienst-Stops auf dem Android-4 Gerät, aber wie gesagt, das liegt einfach am System, davon abgesehen läuft es bei mir stabil.

Vielleicht gibst Du dem nochmal einen Versuch.

Mit meinem eigentlichen Plan, ein neues, besseres, Interface zu implementieren, bin ich noch nicht weitergekommen.

Den Source-Link habe ich auch erneuert und an Deine bevorzugte Postbox geschickt.

Gruss, Arndt

Wir versuchten gerade mit BRouter offline Fahrrad-Routing für Android von den Koordinaten Freiburg Hbf From-Latitude 47.999160°N From-Longitude 7.843040°E nach München Hbf To-Latitude 48.140232°N To-Longitude 11.558335°E eine etwas längere Route zu erstellen. Obwohl bei uns die Dateien E5_N45.rd5, E5_N50.rd5, E10_N45.rd5, E10_N50.rd5 hinterlegt sind, erhalten wir die Meldung “An Error occured, multiple from-positions!(coodinate-source” angezeigt. Für kleinere Routing funktioniert BRouter ohne Probleme. Mit der online Version von BRouter erhalten wir die Meldung “Fehler: Datei http://h2096617.stratoserver.net/cgi-bin/brouter.sh?7.843040_47.999160_11.558335_48.140232_trekking_0 kann nicht abgerufen werden. Status: .” angezeigt. Woran könnte es liegen, dass die Fehlermeldung bei uns erscheint? Ist die Route etwas zu lange?

“multiple from-positions” hat mit der Länge der Route nichts zu tun, es heisst, dass der “from” (und/oder “to”) Wegpunkt mehrfach vorhanden ist. Einfach nochmal alle löschen und neu anlegen.

Bei “View Route” ist der Timeout ziemlich kurz und auch nicht von mir gemacht, sondern von dem Trackviewer.

Wenn Du “Download GPX” benutzt, ist der Timeout 30 Minuten, also solange da keiner dazwischenfunkt (jede neue Berechnung schiesst die laufende ab!) kann man da auch lange Routen mit ausrechnen.

Dein Beispiel hab ich eben mal gerechnet und das ging in wenigen Minuten (384 km, 1755 Höhenmeter).

Die GPX Datei musst Du dann lokal speiechern und in einem beliebigen Trackviewer ansehen (z.B. hier: http://www.gpswandern.de/gpxviewer/gpxviewer.shtml )

Ok, die offline App BRouter startet nun ohne Fehlermeldung. Wir hatten einfach vergessen die alten Werte unter OruxMaps zu löschen. Wenn wir jetzt allerdings mit dem Routing Profil car-test die Berechnung starten, stürzt die App nach ca. über Links: 510000 in 659s (772 l/s) immer ab. Woran könnte dies liegen?

Es ist ein Speicherüberlauf. Das Problem ist allerdings speziell für das car-routing, weil meine Caching-Architektur mit dem Fall nicht klarkommt, dass in dem Profil nur über den kleineren Teil der Nodes geroutet werden kann, die anderen Nodes bleiben dann quasi in der Pipleline hängen und verschwinden nicht mehr aus dem Memory (Die selbe Strecke mit “trekking-steep” schafft mein Handy anstandslos in 20 Minuten.)

Ich denke mal drüber nach. Also die triviale Lösung ist natürlich, für’s Car-Routing eigene Datefiles zu erzeugen, in denen die Feldwege garnicht drin sind (so machens die anderen ja auch) aber das widerspricht dem Konzept eines voll konfigurierbaren Routers. Vielleicht fällt mir aber auch was klügeres ein.

Für den Online-Dienst habe ich den Speicher jetzt mal auf 128 MB hochgesetzt, damit kannst Du Dir die Strecke ausrechnen. Mit den 24 MB, die Android einem Prozess zugesteht, geht car-test auf der Strecke leider (noch) nicht.

Hallo Arndt,

wird es für Deine Online-Version auch irgendwann via-Punkte geben?

Viele Grüße :smiley:

Mal etwas ganz anderes. Ist es grundsätzlich möglich festzustellen, ob ein Weg in freier Wildbahn oder in besiedelter Gegend verläuft.

Ich bin zu der Meinung gekommen, dass es Wegtypen gibt, deren Priorität man je nach Umgebung wählen sollte. Damit sind hauptsächlich path und footway gemeint.

Ich habe mich im Odenwald mehrmals verfahren und wie mich da dein Routing rausführen wollte, war nicht brauchbar, weil der Path mit Radschieben nicht passierbar war.

Ich kenne dein Kostenargument. Aber ich glaube es gibt Wegtypen, deren Kostenerzeugung in der Stadt wesentlich geringer ist als Überland.

Oder Du kennst vielleicht die Leute, durch die Stadt will ich möglichst schnell, deswegen will ich Hauptstraßen. Fahre ich aber Überland, will ich eher ruhige Wege.

Ja, aber wirklich nur “grundätzlich”, also die Renderer können ja auch die Polygone auswerten und die Wege dann über Wald, Feld oder Siedlungen zeichnen. Aber ich kann das nicht, zumindest nicht mit diesem Präprozessor, der das Planet-File verdauen kann mit seinen 2 Milliarden Nodes, da gibts einfach algorithmische Einschränkungen, die man nicht hat, wenn man ein begrenztes Gebiet komplett ins Memory laden kann und dann beliebige Korrelationen auswerten kann.

Ich kenne die Probleme im Odenwald auch. Das Trekking-Profil habe ich anhand von Strecken im Rhein-Main-Neckar Gebiet und im Westerwald justiert. Im Odenwald hat man das Problem, dass es zu den Landstrassen oft keine sinnvolle Alternative gibt, und wenn das Profil dann path/grade3 besser bewertet als highway=secondary, dann ist das Ergebnis entsprechend und man landet im Gestrüpp. Deswegen fahre ich dann eher mit “fastbike” durch den Odenwald.

Aber die Lösung ist vielleicht einfach ein Mittelweg aus “trekking” und “fastbike”. Also fastbike + die Fernradwege-Präferenz aus “trekking” + grade2/grade3 bisschen aufgewertet, dann könnte das passen.

Hi,

ich hab’ da nicht die Zeit und die Kraft dazu und die Online Version ist auch nicht mein Focus. Da gibt’s ja noch mehr Sachen, die zum Himmel schreien wie dieser Location Picker mit Google-Maps und der Viagra-Werbung. Ist halt einfach nur so hingestrickt.

Aber wenn jemand Lust und Zeit hat, eine anständige Seite zu bauen, meine Unterstützung hat er und bekommt auch den Source-Code.

Vielleicht finden sich ein paar Leute zusammen? Ich könnte mir gut vorstellen daran mitzuarbeiten, habe aber sicher nicht für alles die nötigen Fähigkeiten. Und Arnd kann inzwischen weiter in Ruhe den Offline-Android-Router optimieren… (da warte ich nämlich auch drauf).

Besten Dank für die neue Version 0.9.2! In der Zwischenzeit konnte ich nochmal einen OsmAnd Source Build mit BRouter-Anbindung bauen und bin begeistert: der Fehler der Version 0.9.1 tritt nicht mehr auf. Aktuell teste ich verschiedene Szenarien durch, um hoffentlich ein qualifizierteres Feedback geben zu können.

Die aktuelle Anbindung läuft wie schon zuvor beschrieben. Allerdings scheint die Auswahlmöglichkeit zwischen Auto, Fahrrad und Fußgänger kein Unterschied zu machen, maßgeblich ist wohl nur, was beim Start des BRouter ausgewählt wird. Vielleicht würde sich da eine Konfigurationsoption anbieten, die verschiedene “externe” Profile auf BRouter-interne Profile matched. Das hängt aber alles sehr davon ab, in welche Richtung sich das Interface zu OsmAnd zukünftig entwickeln wird.

Auch dafür besten Dank, der Link ist angekommen. Für meine Tests habe ich erstmal mit der fertig kompilierten .apk Version gearbeitet, bevor ich mich in die Quellen einarbeite.

An einem komfortablen webbasierten Client wäre ich schon sehr interessiert, da ich lieber am großen Bildschirm plane und momentan auch noch nen Garmin nutze.

Ich hätte auch Lust, das zu entwickeln, hab aber eigentlich schon zu viele Sachen angefangen und bin momentan noch an was anderem dran. Von daher fände ich es toll, wenn wir das zusammen als Community-Projekt angehen könnten.

Wenn der Server der Online-Demo nicht für intensivere Nutzung geeignet ist, könnte man sich auch nach Alternativen umsehen. Persönlich hätte ich auch kein Problem damit, den BRouter erst mal als Java-Applikation herunterzuladen und analog zur Android-apk über eine HTTP-Schnittstelle lokal im Browser anzusprechen. Vorausgesetzt, dass eine solche Variante ohne allzu großen Aufwand machbar ist, das könnte ja auch jemand übernehmen.

Erst hatte ich die Idee, einen vorhandenen Routing-Client anzupassen, aber so einfach sah mir das beim Project-OSRM-Web gar nicht aus, zudem ist mir dort die GPL Lizenz zu restriktiv. Das Routing bei XC Trails sieht noch ganz nett aus, scheint aber nicht Open Source zu sein. Weitere hab ich noch nicht angeschaut.

Ich konnte es trotzdem nicht lassen und hab das mal mit Leaflet und den draw und GPX Plugins angetestet und vorübergehend als Beispiel hochgeladen.

Folgende Features würde ich mir wünschen:

Wer hätte sonst noch Lust mitzumachen? Möchte das jemand in die Hand nehmen?

Gruß,
Norbert

Edit: Leaflet.Elevation, Plugin Links

Hallo

grundsätzlich hätte ich da auch Interesse was beizutragen, aber dazu fehlt mir auch das nötige Hintergrundwissen. Ich habe etwas Erfahrung in der
.NET Programmentwicklung .Ich habe da mal vor langer Zeit einen primitiven Kartenviewer geschrieben. Dieser verarbeitet aber auschließlich Tile-Karten und KEINE Vektorkarten ==> C /C# Lösung sehr aufwendig

Ich würde jedoch eine rein lokale Lösung anstreben die ohne Webserver (HTTP) läuft. Eventuell könnte man sowas in GPSPrune (HMI /Java) integrieren/verheiraten. Es kommt auf die Schnittstelle zum Brouter an. ==> reine Javalösung?

Eine Interessante alternative wäre die Integration/ Verheiratung mit Oruxmaps. Hatte ich mal weiter oben angefragt, aber leider keine Antwort bekommen. Das könnte man dann in der Virtuellen Box mit Andorid unter Windows betreiben. Der Weg ist hier beschrieben http://www.openandromaps.org/ Der Vorteil wäre die Kompatibilität zu Android. Habe ich aber noch nicht probiert. ==> Andoidlösung mit Standard Programmen

Frage:
In welcher Spache und Entwicklungsumgebung ist der Brouter geschrieben?
Wie sieht eine Schnittstelle zum BRouter aus?

Viele Grüsse
Achim

Ich finde das so schon eine riesige Verbesserung zum aktuellen Frontend des Online-Routers (und viele der auch aus meiner Sicht wünschenswerten Zusatzfeatures eher Nice to Have, weil es sie ja aktuell auch nicht gibt). Wieso meint ihr (insbesondere womisa), das müsste offline funktionieren? Es ging doch gerade um ein Web-Frontend für den Online-Router?

Ich weiß jetzt allerdings noch weniger, ob ich wirklich Sinnvolles beitragen kann. Ich hätte mir das Leaflet-Beispiel ganz sicher nicht aus dem Ärmel geschüttelt. Aber irgendwas gibt’s ja meistens auch für Doofe zu tun.

Ja cool. Finde, das ist so schon ein nettes Spielzeug. Da noch Profilauswahl, Höhendiagramm und GPX-Download und das ist brauchbar.

Die Sperrgebiete sind ein unique-feature, was die anderen nicht können (sie können es prinzipiell nicht, weil sie shurtcuts vorberechnet haben und deswegen keine individuellen Routing-Kriterien berücksichtigen können. Wäre also auch noch schön, Sperr-Kreise (Position und Radius) setzen zu können und die als Kreis zu visualisieren.

Es ist ein Strato V-Server level 2 mit Ubuntu 10 32 bit und der läuft schon nicht schlecht (zwar nur 2 GB garantiert aber faktisch doch immer 4). Von den 100 GB Plattenplatz brauche ich aber einen Grossteil für den Präprozessor, so dass da faktisch nur ca 10-20 GB übrig sind, und der läuft einmal im Monat und braucht dann 3 GB Hauptspeicher. Also ein Serverprozess sollte sich mit 1/2 GB Hauptspeicher begnügen, sonst kann der Präprozessor nicht mehr parallel laufen.

Ich hab’ mal das “Server-Jar” und zusaetzlich den Source-Code der beiden “Aufruf-Klassen” BRouter.java und RouteServer.java als Paket hochgeladen: http://h2096617.stratoserver.net/brouter_bin/brouter092_bundle.zip

Das ist sowohl die Kommandozeilen-Version, als auch das CGI der Online-Demo als auch mein Standalone-Server für die “yournavigation-Simulation”. Sie, und auch die Android-App, benutzen alle die gleiche API zum eigentlichen Router, die letzlich aus den Klassen CycleRoute, RoutingConfig, OsmNodeNamed und OsmTrack besteht. Ist bisschen mässig dokumentiert, aber ich kann die API an der Stelle sauber machen. Dann ist BRouter letzlich eine Java-Bibliothek. Die vollen Sourcen schicke ich Dir gesondert zu.

…ganz einfach. Unabhängig von einer Netwerkverbindung zu sein, wenn man die Karten schon mal lokal geladen hat.
…und um hauptsächlich die Serverbelastung auf ein Minimum zu reduzieren
… nicht geroutete Wegpunktdateien halte ich sowieso lokal und kann diese dann mit verschiedenen Parametern durch den BRouter jagen

Ich habe mal mit dem Webinterface gespielt und das funzt gut. Ist es erlaubt mit dem Server einige Tests durchzuführen?
Ich stelle mir das so vor, ich erstelle mir eine Route mit signifikanten (erwünschten) Wegpunkten und iteriere jeweils mit 2 Wegpunkten durch den BRouter und erstelle so sukzesive meinen gerouteten Track/Route. Das teste ich mal mit einem C#Client in Verbindung mit dem BRrouter Webserver.

Oder geht das einfacher (Viapunkte)?

Was muß ich ALLES haben um unter Windows einen BRouter-Server laufen zu lassen, oder gibts da schon eine EXE oder einen ausführbaren JAR File?

Vielen Dank
Achim

Ist notiert. Kreise sollten kein Problem sein, siehe Leaflet.draw demo, hab ich nur wegkonfiguriert.

Dankeschön!

Ich denke mit der API kommt man schon erst mal klar so. Bei Unklarheiten können wir ja auch fragen.

So wie ich Arndt verstehe ist der Online-Server - zumindest im Moment - nur als Demo gedacht und nicht für den produktiven Betrieb. Wenn ich das richtig sehe, hat der Server folgende Einschränkungen, weil Online halt keine Priorität hat:

  • es kann nur eine Anfrage gleichzeitig verarbeitet werden, bei einer zweiten wird die aktuelle abgeschossen
  • bei jeder Anfrage wird die Java Runtime neu gestartet, das ist schon ein ziemlicher Overhead

Mir geht es daher nicht um Offline, sondern darum die Routing-Engine lokal zu haben, damit ich vor allem während der Entwicklung niemandem in die Quere komme (und umgekehrt) und die Engine ohne schlechtes Gewissen quälen kann :wink:

Um einen richtigen Routing-Server aufzusetzen müsste man noch etwas Arbeit investieren und z.B. einen Java Server (Tomcat) installieren, in dem ein Servlet die Engine ansteuert.

Da gibt es sicher genug Möglichkeiten. Da ich aktuell eigentlich noch an etwas anderem arbeite, wäre eine Idee, die noch fehlenden Sachen aus dem jetzigen Client in das Leaflet Beispiel einzubauen, um erst mal die aktuelle Funktionalität nachzubauen.

Ich bin aber nicht unbedingt auf Leaflet festgelegt, nur möchte ich mit OpenLayers 2 nichts neues mehr anfangen und für OL3 ist es vermutlich noch zu früh :confused: