Posts mit dem Label Traveling_Salesman werden angezeigt. Alle Posts anzeigen
Posts mit dem Label Traveling_Salesman werden angezeigt. Alle Posts anzeigen

2011-01-21

(EN) TMC

Cool,
sounds like my import of TMC into OpenStreetMap (courtesy of BAsT) is having fruits:


Hello Marcus,
FYI first version of germany_osm*.mca with TMC support is now available for NavigatorFREE (data are from planet-110105).
Thanks for your help
Martin

2010-04-08

Spam

Gestern gab es eine heftige Spam-Atacke auf das Bug-Tracking von Traveling Salesman.
Anscheinend hat jemand Member-Pages diverser Foren per Javascript-Injection zu
Landing-Pages für Spam gemacht und dann massenhaft Links darauf in Bug-Tracking Systemen die anonymen Nutzern das Eintragen von Bugs und Hinzufügen von Kommentaren erlaubten gesetzt.

Nach einigen Versuchen sollten jetzt anonyme Nutzer nur noch Bugs anlegen aber keine Kommentare mehr hinzufügen können. ...bisher hält es.

2009-12-01

OSM TMC-Import

Gute Neuigkeiten:
Nachdem die XAPI-Server wieder da sind konnte ich heute morgen testweise
den ersten Block an Strassen (TMCRoad->OSM-Relation type=route route=road)
in der OpenStreetMap mit ihren TMC Location-Codes für Staumeldungen versehen.

Wenn alles glatt geht folgen die Tage alle weiteren Strassen.

Danach kann die Arbeit für Strassen-Segmente und Punkte los gehen.
Warscheinlich werde ich da für den Projekt-Tisch in Berlin erstmal
den Berliner Ring manuell machen um die ganze Kette im Einsatz zeigen
zu können.

2009-11-25

OpenStreetMap auf dem 26C3

Gestern hab ich mal wieder angefangen einen Infotisch für OpenStreetMap für den 26sten Chaos Communication Congress zu machen.

Ich hoffe das mit dem TMC zeigen wird was, denn dazu muss ich noch die "Roads" der TMC LocationCodeTable in OSM importieren und das benötigt die OSM-XAPI.
Dummerweise sind alle 3 Server mit dieser API seit Tagen down. :(

Routing und die Entschlüsselung von TMC-Meldungen werde ich aber auf jeden Fall zeigen können und genug Flyer liegen auch noch im Keller rum.

Wer den Tisch sucht: Einfach nach der Warnweste "Vermessung" ausschau halten.

2009-11-23

Mappen mit Windows Mobile

Gestern auf dem Weg zum lokalen Stammtisch des
Chaos Computer Clubs habe ich mal versucht wie
gut das Erfassen von Hausnummern für die
OpenStreetMap heutzutage mit dem Handy geht.
(Ja, ich arbeite da bisher mit Papier und
Kugelschreiber. Auch die haben ihre Berechtigung.)

Dabei bin ich auf OSMTracker
gestossen und muss sagen, ich bin restlos begeistert.
Uhrzeit vom Handy per GPS stellen, Photos und Sprach-
Notizen machen, vorgefertigte oder Freitext -Marker
setzen. Das Menü den eigenen Bedürfnissen anpassbar.
...
Ein praktisches Stück Software.

2009-11-20

TMC in OSM

So langsam komme ich meinem Ziel von TMC Verkehrsmeldungen referenziert auf
die OpenStreetMap näher.

http://wiki.openstreetmap.org/index.php?title=WikiProject_Germany/Bundesstraßen
wird immer vollständiger und mit Hilfe dieser und ähnlicher Relationen dürften
in den nächsten Tagen fast alle "Roads" automatisch von mir importiert werden.

Die Areas müssen von Hand erledigt werden, hier gibt es leider nur sehr sehr
langsame Fortschritte. Vor allem wenn man bedenkt wie gut dabei die Vollständigkeit
unserer Kreise und Ortschaften gleich mit geprüft werden. Immerhin muss jeder
Kreis/Ort ja an ungefährt dieser Stelle in ungefährt der gegebenen Grösse auch
existieren.

Wenn die Roads drin sind wird es mit den Segments und Points weiter gehen.
Hier wird es dann algorithmus wirklich interessant.
Ein Point in TMC kann problemlos ein Way in OSM sein (Kreisverkehr) oder
ein komplexes Gebilde wie ein ganzes Autobahnkreuz. Oder auch 2 OSM- Nodes
weil die Strasse baulich getrennte Fahrstreifen für beide Richtungen hat.


...noch viel zu tun aber es geht voran.

2009-04-26

Traveling Salesman - v1.0.0

Traveling Salesman - v1.0.0
==========================

Traveling Salesman is a navigation application for use on nettops and
laptops for
the OpenStreetMap. It's focus is on clean, well documented code and modularity
via plugins.

Download it:
sourceforge
Start it via Java Webstart:
click here
Changelog:
mantis

V1.0.0 is the first stable version that is feature-complete and bug-free enough
to be called 1.0.
It is not "finished" as such a project never is. There are enhancements already
present in the trunk-version that will become1.1 that are not yet part of 1.0
(TMC-support, more translations, new database-backends, ...).
There are also still issues to be looked at. Importing maps is very
slow but fully
working. But you have to do the cut and call it 1.0 at some point and
for us this
cut was at 1.0.0-RC1.

To try it out, you can use the 2 webstart-versions:
stable and
unstable
a wizzard will guide you through the impor of your first
map and configuration of the GPS-device.

2009-04-15

Traveling Salesman V1.0.0-RC1

Traveling Salesman - v1.0.0-RC1
==========================

Traveling Salesman is a navigation application for use on nettops and laptops for
the OpenStreetMap. It's focus is on clean, well documented code and modularity
via plugins.

Download it: sourceforge.net
Start it via Java Webstart: webstart
Changelog: changelog
Announcement in the forum: forum

V1.0.0-RC1 was released for bug-fixing up to the release of v1.0.0 planned next weekend.
Development will continue on the trunk while this release started the v1.0.0-branch.
The stable release has TMC-support and 2 routing-engines that are only used as examples
removed and shall contain only stable code.
We also have 2 webstart-versions now:
http://travelingsales.sourceforge.net/ts-stable.jnlp and
http://travelingsales.sourceforge.net/ts.jnlp

- 0000126: [Route-Finding] IRouteMetric ignored by routers
- 0000125: [Driving Directions] Way symbol is named as node
- 0000124: [Driving Directions] RoutingSteps should be combined for driving instructions
- 0000123: [User-Interface] wrong ETA
- 0000122: [Other/Unknown] JGPSProvider crashed when the configured serial port vanishes.
- 0000121: [Databases] allow downloading not only bounding-boxes
- 0000120: [User-Interface] jumping to bounding-box after import wreaks havok if nothing was importedn.
- 0000119: [User-Interface] download current area not working
- 0000118: [Databases] Add FileWriter to FileReader in LibOSM
- 0000117: [Address-Search] Cities may be place=city or voundary=administrative with admin_level=7
- 0000109: [Route-Finding] Fehlermeldung bei Routeberechnung
- 0000115: [User-Interface] panel to show current Traffic-messages (Marcuswolschon)
- 0000103: [User-Interface] emty error message "Error while painting map" (Marcuswolschon)
- 0000108: [Other/Unknown] OpenJDK crashed when TS tries to install JavaComm for Sun-JDK (Marcuswolschon)
- 0000107: [Renderers] OSRPaintVisitor does not fall back to SmoothTilePainter
- 0000106: [User-Interface] subdirectories of geofebrik not showingin download-menu (Marcuswolschon)
- 0000105: [User-Interface] limit length of shown stack-trace in popup (Marcuswolschon)
- 0000104: [User-Interface] select default-text in address-search on getFocus (Marcuswolschon)

changes in the SVN-version for v1.1:
- 0000091: [traffic-messages(not driving instructions)] parse TMC-messages by GNC-receivers embedded in NMEA (Marcuswolschon)
- 0000016: [traffic-messages(not driving instructions)] Add TMC-decoder (Marcuswolschon)
- 0000114: [traffic-messages(not driving instructions)] store and update TMC-messages (Marcuswolschon)

2009-04-08

Traveling Salesman: * Edit post * Delete post * Report this post * Information * Reply with quote first working TMC-support

Nach langem Studium von langweiligen ISO-Standards und viel Debugging und Rumtesten....

=====

Yes, we have it.

The SVN-version of Traveling Salesman can now parse TMC-messages in Royaltek and GNC/GNC2-format
received from RDS-capable GPS-receivers, store them and show the user a list of all traffic obstructions
currently in effect.

This will not be a part of Version 1.0 as much remains to be done.
Full TMC-support It is planned to a part of release 1.1 later this year.
This depends on the TMC-import into the OpenStreetMap.
All current tests are done with some locations being added to the map by hand and these locations
are the only one to currently work. It will take at least a few weeks to get all german locations into the OSM.
Other countries may follow later.

Currently TMC-messages are now shown in the map itself and are not yet used to affect routing.
Parsing needs to extract much more information then just a text-message to do that.

...but we are on our way. :)

Marcus

2009-04-04

Traveling Salesman v0.9.9 ist raus

Also....Traveling Salesman Version v0.9.9 ist raus!
Traveling Salesman ist ein Navi für OpenStreetMap
an dem wir seid jetzt gut 2 Jahren entwickeln.

http://travelingsales.sourceforge.net

=== Traveling Salesman ist ===

* Java geschrieben (und schnell, das geht heutzutage ;) )
* sehr gut dokumentiert und kommentiert
* alles wichtige ist ein Plugin und kann ausgetauscht werden

Zielsetzung:
Ein nutzbares, fortschrittliches Navi für
Nutzer von OpenStreetMap und eine ideale Entwicklungs-
Plattform für Programmierer und Diplomanden.


=== Was hat sich geändert? ===

Jede Menge Usability-Verbesseringen:

* besseres Feedback bei der Suche
* bessered Feedback bei Fehlern
* besseres Feedback bei der GPS-Suche
* überarbeiteter Wizard
* Sanduhr wärend des Wechsels auf eine neue Wizard-Seite
* Download-Menu/Baum gibt besseres Feedback und ist schneller
* einige zusätzliche Sachen sind übersetzt

als Bonus:
* erster Code um TMC-Nachrichten zu verarbeiten (noch gibt es nichts zu sehen)
(TMC wird aber nicht vor v1.1 wirklich nutzbar sein.)

== Wie geht es weiter? ==

Jetzt brauchen wir erstmal in der kommenden Woche
von EUCH jede Menge FEEDBACK.
Wo sind noch Elemente nicht übersetzt?
Wo ist die Bedienung noch nicht einleuchtend?
Wo funktioniert vieleicht etwas noch nicht?

Nächstes Wochenende, wärend der EasterHegg soll
v1.0.0-RC1 raus kommen.
Die Version bleibt dann eine Woche zum Finden
letzter Fehler online und am oder nach dem
17.4.2008, kurz nach der Umstellung auf API0.6
kommt die endgültige Version v1.0.0 .

== Links ==

Wiki: http://travelingsales.sourceforge.net

Forum: http://apps.sourceforge.net/phpbb/travelingsales/

Verbesserungsvorschläge und Fehlermeldungen:
http://travelingsales.sourceforge.net/bugs/

Download:
https://sourceforge.net/project/platformdownload.php?group_id=203597

Direkt ausführen via Java Webstart:
http://travelingsales.sourceforge.net/ts.jnlp


Marcus

2009-03-31

Import der TMC-Locations in OpenStreetMap

Ich beschäftige mich gerade privat mit TMC (Also elektronische Verkehrsnachrichten)
um mein Navi Traveling Salesman mal TMc-fähig zu machen.

Macht soweit auch riesen Fortschritte (Hier die Wiki-Seite dazu).

Nunja, erstes Problem: Wo kriegt man die TMC-spec her.
Antwort: für $$$

Glücklicherweise scheinen aber etliche Leute schon mit TMC gespielt zu haben und haben ihre Erfolge dokumentiert. Ohne die Spec kommt man am Ende aber doch nicht wirklich aus.
Spätestens wenn es an Multigroup-Messages geht.

zweites Problem: man braucht die Liste der Event-Codes.
Antwort: okay, mit viiiel Suchen findet man die im Netz.

drittes Problem: man braucht die Location-Codes für das jeweilige Land(+den Anbieter)
Antwort: ...die kann man bei der BASt einfach mal so runterladen.

Aber wie jetzt die Location-Codes mit den Locations in der Karte verbinden?
Tja....eine kurze Anfrage bein der BASt hat erstaunliches ergeben.

...und wurde erlaubt existierende Objekte in der OpenStreetMap mit ihrem
TMC Location-Code zu versehen.

Was bedeutet das?
Erstmal viiel Arbeit. Das ist nicht irgendein Daten-Import sondern die Daten müssen
von Navis ja eindeutig identifizierbar sein. Incl. so Sachen wir dass eine Ortsangabe
in TMC auch heissen kann "Erstreckt sich von Code XYZ 7 Schritte rückwärts in der
doppelt verketteten Liste der Locations".
Ausserdem gibt es natürlich mehrere Länder mit TMC und mehrere Anbieter und
mehrere Versionen der Code-Liste. Ergo: Müssen die Werkzeuge nicht nur 1x benutzt werden
sondern der Import auch von Leuten mit weniger Ahnung von TMC in anderen Ländern =
Sprachen und Besonderheiten wiederholt werden können.

Was bedeutet das weiterhin?
Navis mit TMC schreiben ohne die Code-Listen zu haben. Denn die Codes sind schon
in der OpenStreetMap. Damit entfält für Nutzer der OSM der schwierigste Schritt
wenn man TMC in Navis einbauen will!!!

2009-03-06

Navi bereit für das Auto

Mittagspause.. und sihe da: Die Optimierungen haben echt was gebracht.
Der kleine Eeepc konnte über nach ganz Baden Württemberg importieren.
Das war bisher nur dem grossen Dual-Core vorbehalten, da der Nettop
zu wenig Adressraum hatte und daher sehr früh von Memory-Mapped IO
auf konventionelles IO umschaltet.
Mittlerweile ist konventonelles IO kaum noch langsamer.

Da habe ich nun also ganz BaWü auf dem kleinen Kästchen.
Dass die Fahr-Anweisungen mittlerweile taugen haben einige
Testfahrten in Norwegen mit aufgezeichneten GPS-Tracks schon gezeigt.
Resultierte in Anweisungen für Kreisverkehre, einem GPX/NMEA-control-Panel
wenn man sein GPS-Signal aus einer Datei liest und in übersetzten
Fahr-Anweisungen. Zentral mal von mir angeleiert und jetzt für alle
OpenStreetMap-Navis im Wiki gesammelt. Kaum eine halbe Woche und schon
ein Dutzend Sprachen. Ach ja... und Sprachausgabe konnte ich letztes
Wochenende zusammen hacken. Zusammen mit einem weit besseren Plugin-System.


Also...
Karte CHECK
Routing CHECK
Karten-Rendering CHECK
Fahranweisungen CHECK
...bereit sich am Wochenende in's Auto zu schwingen und wirklich mal damit
herum zu fahren.

Openstreetmap erntet zwei Linux New Media Awards

Es ist immer toll wenn ein Projekt an dem man arbeitet Anerkennung erntet.

Heute wurden dem Projekt OpenStreetMap 2 der nur 6 Linux New Media Awards
von Suns Open-Source-Chef Simon Phipps auf der C-Bit überreicht.
Die Kategorien waren:
Bestes Community-Projekt
und
Innovativstes Open-Source-Projekt


Meldung des Linux Magazin

2009-03-05

Profiling II

Nachdem die erste grosse Optimierungs-Runde an Traveling Salesman
so gut geklappt hat, ging es diesmal um die Möglichkeit
* unnötige Elemente der Karte frühzeitig zu filtern
* asynchron zu schreiben

https://apps.sourceforge.net/mediawiki/travelingsales/index.php?title=travelingsales:33

Fazit:
Ich bin für einen Karten-Import von Hamburg in mein selbetgeschriebenes Navi
runter auf 73,9% (etwa 11 statt 15min) der Zeit. Aus bisher ungeklährter Ursache
wird mit Schreib-Caching alls eher langsamer als schneller.
Man sollte meinen, dass es sich umgekehrt verhält.

Merke:
Programmierer sind tendenziell schlecht darin langsame Code-Stücke zu erraten.
Geeigneten Werkzeuge spaaren hier unglaublich Zeit und helfen einem im Verständniss
wo denn die ganze Zeit bleibt.

2009-02-23

Profiling I

Heute hab ich mir mal eine Test-Version eines ordentlichen
Profilers für Java geholt und auf Traveling Salesman -
mein selbstgeschriebenes Navi losgelassen.

Fazit: In mehreren Runden mal eben über 20% Geschwindigkeit
im Karten-Import rausgeholt. Ich hätte obwohl ich so etliche
Jahre Erfahrung habe und jede Zeile dieses Codes kenne nie
vermutet, dass die Zeit im LODDataSet und garnicht im Schreiben
bleibt.

http://apps.sourceforge.net/phpbb/travelingsales/viewtopic.php?f=4&t=25

Merke: Gute Werkzeuge sind halt ihr Geld wert.

2008-12-23

Traveling Salesman 0.8 with the OsmBin file-format version 0.9 and libOSM+OsmNavigation 2.3.9 released.

Hello everyone.
After a year of silence I found the SVN-Head to
be stable enough to relase
* version 0.8 of the Traveling Salesman -navigator and
* Verson 2.3.9 of the LibOSM and OsmNavigation -libraries
http://apps.sourceforge.net/mediawiki/travelingsales/index.php?title=Main_Page
(Note: The Java-Webstart -link will be updated to the new
version in a few days. I need to access my key-storage
on another computer first to create a signed jar.)

They are now using 0.9, the first non-draft -version of
my OsmBin file-format
http://wiki.openstreetmap.org/wiki/OSMbin(file_format)
as their new default-format.
I intend to finalize this file-format as a version 1.0 when API0.6
is public with a added version-numbers and small improvements.
Please give comments, so we can make this a better format
for indexed, mutable on-disk -storage with random access.

I also changed the default-renderer from the SimplePaintVisitor
to the much nicer OdrPainsVisitor after adding support for
different text-styles depending on zoom-level and way-type.

Please feel invited to comment on my file-format
and to file any bugs you encounter to
https://sourceforge.net/tracker2/?group_id=203597&atid=986231

Thank you.
Marcus Wolschon

2008-11-21

OutOfMemoryError und MappedByteBuffer in Java6

Für die Referenzimplementierung des OSMBin-Dateiformates habe ich
mich der Eifnachheit halber dazu entschlossen, die Dateien einfach per
FileChannel und MappedByteBuffer in den Speicher zu mappen.

Ergebniss: Bei Dateigrößen über 50MB gibt es einen OutOfMemoryError.

Warum? Anscheinend hat Sun ein verstecktes Limit von 64MB für MappedByteBuffer eingebaut.
Dieses läßt sich mit der nicht dokumentierten Option -XX:MaxDirectMemorySize=???M
erhöhen.
Weiterhin werden MappedByteBuffer nicht immer anständig garbage-collected, so daß man vorher manuell System.gc() aufrufen muss.

Fazit: Funktioniert etwas besser aber noch nicht ganz.

Für das Mappen von einmal 220 und einmal 154MB reicht ein Limit von 3 GIGABYTE nicht mehr aus. Mehr als 3GB gehen aber auf einem Atom N270 nicht, da dieser ja nur 3GB Adressraum hat. PECH. :(

Also: Alles neu programmieren ohne MappedByteBuffer. :( Für Datenbanken ist dieses Verfahren untauglich, wobei gerade diese die Parade-Disziplin sein könnten.

2008-11-16

Traveling Salesman as GPSD for Windows

I was frustrated to not find a GPSD for Windows.
So I added a feature to Traveling Salesman to make
it act as a minimal GPSD-Server for JOSM.

The feature part of the SVN-Version. A new release
will follow soon.

https://sourceforge.net/svn/?group_id=203597

Usage:
* Checkout and compile libosm, osmnavigation and traveling salesman.
* start Traveling Salesman (the traveling_salesman.jar is executable)
* open "preferences"->"navigation"
* make sure "Port for gpsd-emulatio" is set to 2947
* set "get position from" to JGPSProvider (o GPXFileProvider for testing)
* for JGPSProvider set "JGPS com-port description" to
"COM5,19200,8,1,N" or similar.
* start JOSM and let LiveGPS connect.

Currently there is an "open in josm" -button in Traveling Salesman, to download
the latest josm (if not yet present) and open the currently visible area in it.
A new button "survey roads" that downloads and starts josm inclusing liveGPS
and Surveyor may follow soon.
This way you can start surveying with one click if you see a missing street
while navigating from A to B.

Marcus Wolschon

2008-08-18

OpenStreetMap und der Europapark

Auf dem Weg zum Europapark letztes Wochenende mussten wir feststellen,
daß da noch recht viel in OpenStreetMap fehlt.
Entsprechend habe ich das Bluetooth-GPS in der Tasche laufen lassen und
mit HDOP zwischen 1.2 und 0.8 erstmal die große Monorail um den Park
und dann noch (in eigenen Tracks) etliche Fußwege und einige der Bahnen
gemapped.
Wird die Tage eingetragen.
Leider kann ich mein GPS nicht wie einige der ublox-Geräte in einen 4Hz-Modus
schalten. Es gibt also auch auf schnellen Bahnen wie der Euromir nur einen
Punkt pro Hz.

Demnächst also vieleicht Fußgänger-Routing um Rides im verwinkelten Park zu finden
mit Traveling Salesman.

2008-04-20

OSM-Entwickler-Treffen in Karlsruhe

Das Taggen von Hausnummern in der OSM ist schon seit fast ewigen Zeiten ein Politikum.
Zahlreiche Vorschläge zu einem Schema wurden gemacht, alle verworfen. Entweder konnten sie nicht alle interlationalen und regionalen Besonderheiten abbilden oder die verursachten zu viel Arbeit für die Mapper, waren zu unverständlich, zu kompliziert mit den momentanen Editoren umzusetzen oder gefielen schlicht nicht.

Gestern trafen ich mich nun 7 OSM-Entwickler in der Geofabrik in Karlsruhe um einen neun Vorschlag im kleineren Kreis zu erarbeiten.
Vorgesehen als kurzes Brainstorming von 11-13, entwickelte es sich zu einem kleinen Programmier-Marathon bis weit nach 20 Uhr.
Das Ergebniss: Ein Karlsruher Schema als Testlauf für Hausnummern, eine Adress-Suche im Traveling-Salesman -Code, Unterstützung für die Darstellung in JOSM, gefälliges Rendering auf der Slippy-Map und ein erster Satz entsprechend getaggter Straßen mit den zu erwartenden Ausnahme-Fällen.