BRouter: offline Fahrrad-Routing für Android

Es geht um diese Zeile in der Klasse RouteProvider. Das Kompilieren von Quellen ist hier recht detailliert beschrieben. Ich gehe mal davon aus, dass du dir das freiwillig nicht antun willst.

Nein nicht wirklich.

Ich habe eigentlich keine Ahnung von Android. Deswegen kann ich auch nicht beurteilen, was dieser MapTweak bei Locus wirklich macht. Die Frage ist, ob man das Kompilieren nicht mit einer Art Patch umgehen könnte. Denn bei jeder Verionsänderung von Osmand neu zu kompilieren, ist auch nicht sehr produktiv.

Eigentlich dachte ich mir, ich müsste eine Datei auf meinem Telephon mit einem Texteditor öffnen und umschreiben. Mir war/ist unklar, wo die Datei überhaupt zu finden wäre. Also ähnlich wie bei Windows die EXE-Dateien.

In einer APK-Datei (die eine ZIP-Datei ist und nur anders heisst) sind die compilierten Java-Klassen alle in der Date “classes.dex” in übersetzer Form enthalten. Es gibt mächtige Tools, um APKs zu modifizieren, die “classes.dex” zu disassemblieren in so einer Art Assembler-Code ( “smali”-Dateien, die man lesen und verändern kan), das ganze wieder zu re-assemblieren und anschliessend neu zu signieren.

(Einfach mal googeln nach "apktool, smali, baksmali, APK Manager 5.0.2 und so)

So in der Art hatte ich das gemacht. Das ist zwar eine nette Spielerei, aber es lohnt sich nicht, irgendwas geht dann doch immer nicht.

Ich muss jetzt einfach mich doch mal durchbeissen, den OsmAnd Source-Build hinbekommen, ein vernünftiges Interface entwickeln und als GIT-Pull-Request ins OsmAnd Release bekommen. Victor sperrt sich ja nicht, obwohl das ja zu befürchten wäre, dass sie OsmAnd abschotten wollen gegen externe Router, aber ich glaube, das ist nicht der Fall, also mach ich’s jetzt einfach richtig, dauert halt nur noch bisschen.

Schaust Du dir die NullPointerException in Post #97 noch an, brauchst Du noch mehr Details? Ich hatte 3-4h für einen funktionsfähigen OsmAnd Source-Build investiert, nur um dann festzustellen, dass BRouter bei mir nicht im Server-Modus läuft. Wirklich sehr ärgerlich, dabei wollte ich den Router doch gerne mal testen.

Hallo Arndt,

planst du auch eine nahtlose Integration in OruxMaps mit Hilfe der Intents ? OSMAND hat ja schon ein Routing drin, was aber bei OruxMaps noch (?) fehlt. Da wäre der BRouter eine wirkliche sinnvolle Ergänzung.

Viele Grüsse
Achim

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