Willkommen auf myCSharp.de! Anmelden | kostenlos registrieren
 | Suche | FAQ

Hauptmenü
myCSharp.de
» Startseite
» Forum
» Suche
» Regeln
» Wie poste ich richtig?

Mitglieder
» Liste / Suche
» Wer ist online?

Ressourcen
» FAQ
» Artikel
» C#-Snippets
» Jobbörse
» Microsoft Docs

Team
» Kontakt
» Cookies
» Spenden
» Datenschutz
» Impressum

  • »
  • Community
  • |
  • Diskussionsforum
Routenplaner und Stadtpläne
donmarten
myCSharp.de - Member

Avatar #avatar-2791.png


Dabei seit:
Beiträge: 115
Herkunft: Aalen

Themenstarter:

Routenplaner und Stadtpläne

beantworten | zitieren | melden

Hallo,
wer hat schon mal versucht einen Routenplaner oder so zu programmieren? Ich würde sowas gerne machen, habe aber keine Ahnung wie ich genau anfangen soll
Als erstes brauch ich sicherlich mal Karten, hab noch nicht rausgefunden wo ich die kostenlos herbekomme, gibt aber sicherlich eine Anlaufstelle im internet. Noch cooler wäre ein kostenloses SDK oder so.
Also wie gesagt,
wer hat sowas schon mal gemacht?

Über jeden Tip bin ich dankbar


Gruss

Martin
private Nachricht | Beiträge des Benutzers
Golo Roden
myCSharp.de - Member

Avatar #avatar-2167.png


Dabei seit:
Beiträge: 4649
Herkunft: Riegel am Kaiserstuhl

beantworten | zitieren | melden

Das eigentliche Problem dürften die Algorithmen werden ... kürzeste Wege zu ermitteln, ist nicht ganz so trivial bei entsprechend vielen Knoten ;-).

Bevor ich daran gehe, die Karten zu besorgen und einzubinden, würde ich eher an einer abstrakten Karte testen ... wenn das dann läuft, kann man immer noch auf komplexe, realistische Karten umstellen.

Just my 2 Cents ...
Wissensvermittler und Technologieberater
für .NET, Codequalität und agile Methoden

www.goloroden.de
www.des-eisbaeren-blog.de
private Nachricht | Beiträge des Benutzers
donmarten
myCSharp.de - Member

Avatar #avatar-2791.png


Dabei seit:
Beiträge: 115
Herkunft: Aalen

Themenstarter:

beantworten | zitieren | melden

Deswegen wäre ein SDK nicht schlecht, wo ich dann nicht mehr viel machen muss
Ich habe aber keinen Ansatz. soll ich mir jetzt zb einen kleinen Karten abschnitt schnappen und da Knoten reinsetzen? Aber wie? Ich schau mal obs bei codeproject was gibt
private Nachricht | Beiträge des Benutzers
DarkShadow81
myCSharp.de - Member



Dabei seit:
Beiträge: 226
Herkunft: Berlin

re

beantworten | zitieren | melden

hi, hab mich auch schon mit dem Thema beschäftigt, bin dann aber bei luftlinien berechnung geblieben, weil ich nix wirklich dazu gefunden habe. Also wenn de ne Lösung findest, wärs nett wenn du es hier posten würden
private Nachricht | Beiträge des Benutzers
boco25
myCSharp.de - Member



Dabei seit:
Beiträge: 484
Herkunft: Frankfurt

beantworten | zitieren | melden

Ich stand auch vor so einer Frage, meine Lösung war so: ich habe Links auf fertige Programme in meinem Programm eingebunden. Nicht schon, aber es ist richtiges anspruchvolles Projekt, sowas kriegt man heutezutage nicht bezahlt, billiger ist es eine fertige Lösung zu kaufen und die anzupassen.
private Nachricht | Beiträge des Benutzers
DarkShadow81
myCSharp.de - Member



Dabei seit:
Beiträge: 226
Herkunft: Berlin

re

beantworten | zitieren | melden

inwiefern links auf fertige programme ?
private Nachricht | Beiträge des Benutzers
boco25
myCSharp.de - Member



Dabei seit:
Beiträge: 484
Herkunft: Frankfurt

beantworten | zitieren | melden

Wenn du auf Button drückst, wird Routerplaner aufgerufen. Es sollte eine von 30 Funktionen in meinem Programm sein. Mir ist nicht besseres eingefallen.
private Nachricht | Beiträge des Benutzers
Shaderman
myCSharp.de - Member

Avatar #avatar-1611.gif


Dabei seit:
Beiträge: 137

beantworten | zitieren | melden

Map&Guide bietet Entwicklern verschiedene Lösungen an (WebService, SDK usw) womit man auf deren Karten zugreifen kann. Kostet allerdings auch einiges und hat nicht wirklich etwas mit einer kompletten Eigenentwicklung zu tun. Ist vielleicht trotzdem hilfreich
private Nachricht | Beiträge des Benutzers
donmarten
myCSharp.de - Member

Avatar #avatar-2791.png


Dabei seit:
Beiträge: 115
Herkunft: Aalen

Themenstarter:

beantworten | zitieren | melden

Eine erste Anlaufstell hab ich tatsächlich schon mal gefunden, das ist das so genannte 'Travelling-Salesman-Problem'
Also kürzeste Strecke von A nach B über C

Werd mich jetzt mal damit beschäftigen, vielleicht krieg ich was hin.

Link: tutorials.de
private Nachricht | Beiträge des Benutzers
donmarten
myCSharp.de - Member

Avatar #avatar-2791.png


Dabei seit:
Beiträge: 115
Herkunft: Aalen

Themenstarter:

beantworten | zitieren | melden

Noch kurz warum ich das ganze eigentlich machen will.
Habe jetzt eine Woche lang wie ein blöder nach nem Stadtplan gesucht, und zwar für mein S700. Nix gefunden. Deswegen hatte ich die geniale Idee (), hey, ich versuch mal selber ein Stadtplan bzw Routenplaner programm, mit verschiedenen Export Möglichkeiten (als plugins) so dann auch zb für mein S700.
Gesagt getan, mal schaun ob ich in den nächsten Wochen - Monaten was hinbekomm. Ach ja, soll kostenlos werden, jeder darf mitmachen usw
private Nachricht | Beiträge des Benutzers
boco25
myCSharp.de - Member



Dabei seit:
Beiträge: 484
Herkunft: Frankfurt

beantworten | zitieren | melden

Hallo, ich finde es klasse, aber es ist einfach hammer hart. Wünsche dir viel Erfolg, ich bleibe bei meiner Lösung.
Ich würde sagen, es ist sogar für eine Diplomarbeit deutlich zu viel...
private Nachricht | Beiträge des Benutzers
Snowwolf3000
myCSharp.de - Member

Avatar #avatar-3109.jpg


Dabei seit:
Beiträge: 142
Herkunft: Süddeutschland

beantworten | zitieren | melden

Würde dir auch eher davon abraten selber versuchen eine Streckenplanung zu programmieren. Das ist doch durchaus ein wenig kompliziert

Wenn ich dich aber schon nicht abhalten kann. Könntest auch mal einen Block auf MapPoint von MS werfen. Kenns jetzt aber echt nur von Namen, keine Ahnung inwieweit dir das weiter helfen könnte. Hier einfach mal der Link: http://msdn.microsoft.com/mappoint/
private Nachricht | Beiträge des Benutzers
Z-80
myCSharp.de - Member



Dabei seit:
Beiträge: 30
Herkunft: Mecklenburg Vorpommern

beantworten | zitieren | melden

Im "Entwickler" gab es einen Bericht und Beispiele für Navigationsanwendungen. Es sind glaube ich auch einige Beispielcodes im Netz. Allerdings sind die verwendeten Bibliotheken nicht kostenlos (und ich glaube auch, das es garkeine Kostenlosen gibt). Schau einfach mal unter:
http://www.derentwickler.de/itr/ausgaben/psecom,id,190,nodeid,54.html
nach. Delphi und MapPoint heißt der Artikel und ist wie der Titel schon sagt in Delphi.
Wenn jemand einen Grund verstanden hat, werden sich viele weitere vor seinen Augen auftun. - Tsunetomo Yamamoto um 1680

www.blog.zachariasoft.de
private Nachricht | Beiträge des Benutzers
DarkShadow81
myCSharp.de - Member



Dabei seit:
Beiträge: 226
Herkunft: Berlin

re

beantworten | zitieren | melden

die konvertierung von delphi auf c# is abe rnich gross unterschiedlich. und mit bisle glück ises delphi. net
private Nachricht | Beiträge des Benutzers
maxE
myCSharp.de - Member



Dabei seit:
Beiträge: 456
Herkunft: Sachsen

beantworten | zitieren | melden

Wenn du trotzdem was selbst programmieren willst, kommst du wahrscheinlich nicht um Optimierungsalgorithmen wie A* und Co. herum. A* ist aber bei sehr vielen Knoten nicht gerade effizient. Es gab mal vor kurzem einen Artikel in der C't über einen Ameisenalgrithmus.
Er basiert auf den Autoorganisationsmechanismen von Ameisenkolonien. Der Algorithmus simmuliert die Pheromonabgabe von Ameisen und ermittelt so den kürzesten Weg zwischen einem oder mehreren Knoten.

C't Softlink: 0505204
I am Jack's smirking revenge.
I am Jack's raging bile duct.
I am Jack's cold sweat.
I am Jack's complete lack of surprise.
I am Jack's broken heart.
I am Jack's wasted life.
private Nachricht | Beiträge des Benutzers
herbivore
myCSharp.de - Experte

Avatar #avatar-2627.gif


Dabei seit:
Beiträge: 52329
Herkunft: Berlin

beantworten | zitieren | melden

Hallo donmarten,

ich denke, Taveling-Salesman bringt dich nicht soviel weiter. Ich denke, der genannte A* bringt hier mehr. Dazu habe ich bei Codeproject folgendes gefunden: Path finding in C#, A generic implementation of the A* (AStar) path finding algorithm in C#.

Es gibt cooles Programm pathdemo.exe mit dem Titel "PathSearch Demo by Bryan Stout" veröffentlich im Zusammenhang mit dem Artikel "'Smart Moves: Intelligent Pathfinding' By Bryan Stout, Published in Game Developer Magazine, July, 1997" (PathDemo, Oct'96 Archive). Die ersten Seiten in google dazu sind nicht so brauchbar, aber wenn man etwas intersiver sucht kann man vielleicht noch was finden.

Mit dem Programm kann man die Suchstrategien der verschiedenen Algorithmen gut visualisieren.

herbivore
private Nachricht | Beiträge des Benutzers
donmarten
myCSharp.de - Member

Avatar #avatar-2791.png


Dabei seit:
Beiträge: 115
Herkunft: Aalen

Themenstarter:

beantworten | zitieren | melden

So, bin wieder ausm Thüringischen zurück
Is ja geil wie sehr ihr mir helft, danke danke, muss mir das ganze aber erstmal anschaun werd in nächster Zeit nur langsam vorwärts kommen, naja, ich will das gut planen usw
Ich hab bei Sourceforge ein GPS prog gefunden gehabt, mit dem sich anscheinend anzeigen lassen konnte, wo man sich befindet, weiss aber nicht mehr wie das hieß, war glaub ich in Java programmiert
Werds mal suchen
private Nachricht | Beiträge des Benutzers
Quallo
myCSharp.de - Member



Dabei seit:
Beiträge: 994
Herkunft: Nähe Bremen

beantworten | zitieren | melden

Ich habe soetwas mal in Pascal und Prolog gelöst. Da gibt es auch sehr viel im Netz zu, musst du mal googlen. Wenn du dir Prolog-Beispiele anschaust, dann wirst du erkennen, das es dort alles schön rekursiv gelöst ist. Soll heißen, viel zu denken und wenig zu tippen. *g*
private Nachricht | Beiträge des Benutzers
herbivore
myCSharp.de - Experte

Avatar #avatar-2627.gif


Dabei seit:
Beiträge: 52329
Herkunft: Berlin

beantworten | zitieren | melden

Hallo donmarten,

hier gibt es noch einen weiteren interessanten Link zu Codeproject: C# : A-Star is born.

HTH

herbivore
private Nachricht | Beiträge des Benutzers
donmarten
myCSharp.de - Member

Avatar #avatar-2791.png


Dabei seit:
Beiträge: 115
Herkunft: Aalen

Themenstarter:

beantworten | zitieren | melden

Oh man, das is ja geil! Ich glaub das is das richtige was ich brauche
Tausenddank!
Hab das Programm bei Sourceforge gefunden, heißt GPSylon, aber ich hab noch einpar andere Programme gefunden. Ich weiss nicht wie diese laufen. Anscheinend kann man seine GPS Daten angeben, und eine Karte mit der Position wird angezeigt, oder liege ich da falsch? Aber irgendwoher müssen die Programme doch die Karten her haben. Naja, mal testen und ausprobieren
private Nachricht | Beiträge des Benutzers
donmarten
myCSharp.de - Member

Avatar #avatar-2791.png


Dabei seit:
Beiträge: 115
Herkunft: Aalen

Themenstarter:

beantworten | zitieren | melden

So, dann wäre das Problem mit dem Algorhythmus gelöst denke ich.
Aber, wo bekomme ich jetzt die Karten her die ich brauche??
private Nachricht | Beiträge des Benutzers
herbivore
myCSharp.de - Experte

Avatar #avatar-2627.gif


Dabei seit:
Beiträge: 52329
Herkunft: Berlin

beantworten | zitieren | melden

Hallo donmarten,

welche bzw. was für welche Karten willst bzw. brauchst du denn?

herbivore
private Nachricht | Beiträge des Benutzers
donmarten
myCSharp.de - Member

Avatar #avatar-2791.png


Dabei seit:
Beiträge: 115
Herkunft: Aalen

Themenstarter:

beantworten | zitieren | melden

Naja, eigentlich hatte ich so an ganz Deutschland gedacht. Aber das is ja eine mords Arbeit!!
Stadtpläne gibts ja von jeder grösseren Stadt, ist halt nur aufwand das zu bearbeiten. Jedoch wären Strassenkarten von Deutschland nicht schlecht
private Nachricht | Beiträge des Benutzers
herbivore
myCSharp.de - Experte

Avatar #avatar-2627.gif


Dabei seit:
Beiträge: 52329
Herkunft: Berlin

beantworten | zitieren | melden

Hallo donmarten,

die Arbeit liegt in der Tat in der Definition der Knoten und Kanten, die du ja alle selbst festlegen musst. (Ob man fertig vektorisiertes Kartenmaterial kostenlos bekommt, würde ich mal bezweifeln). Du wirst also keine wirklich hohe Auflösung der Karte brauchen bzw. gebrauchen können.

Fang doch schon mal mit



an. Kein Witz. Wenn die Routenplanung damit klappt, ist das Hinzufügen weiterer bzw. höher aufglöster Karten ja eine reine Fleißaufgabe.

herbivore
private Nachricht | Beiträge des Benutzers
donmarten
myCSharp.de - Member

Avatar #avatar-2791.png


Dabei seit:
Beiträge: 115
Herkunft: Aalen

Themenstarter:

beantworten | zitieren | melden

Ok
Ich werd mal bissel rum probieren, werd dann meine ersten Ergebnisse hier präsentieren
private Nachricht | Beiträge des Benutzers
Lutetia
myCSharp.de - Member



Dabei seit:
Beiträge: 34

geodaten und routenplaner

beantworten | zitieren | melden

ich hab mal ein entfernungsberechnungstool geschrieben ... auf http://opengeodb.sourceforge.net/index.php?LinksGeoDaten gibt es Orte und Postleitzahlengebiete, die den Längen-und Breitengraden zugeordnet sind...dann diese natürlich noch in Kilometer umrechnen....

dazu längengrade mit dem faktor 80 multiplizieren und breitengrade mit 110, dann den pythagorassatz anwenden,
danach habe ich das ganze noch mit dem faktor 1.4 auf strassenkilometer umgewandelt

für den gebrauch als fahrtenbuch ist es ganz brauchbar, waren alle zufrieden damit

mit kostemlosen kartenmaterial sieht es übel aus, da kann man wohl nur versuchen, auf die kartendienste zuzugreifen oder irgendeine institutution irgendwo finden, die sowas zur verfügung stellt... geodäsieforschungsstationen?die geben soviel ich weiss, solche daten an hochschulen weiter
private Nachricht | Beiträge des Benutzers
Lutetia
myCSharp.de - Member



Dabei seit:
Beiträge: 34

2.alternative?

beantworten | zitieren | melden

weiss nicht ob das hier eine ungewollte diskussion auslöst... rein theoretisch kann ich bei den routenplanern, die bereits existieren, zwar natürlich nicht auf deren datenbank zugreifen...aber aus der HTML-ausgabe derer suchergebnisse kann ich die werte extrahieren ( damit meine ich nicht in frames einbinden, sondern wirklich die HTML auslesen) und weiterverwenden
, solange eben die HTML-seite ähnlich strukturiert bleibt

allerdings mach ich sowas nicht...is nur eine theoretische idee
private Nachricht | Beiträge des Benutzers
donmarten
myCSharp.de - Member

Avatar #avatar-2791.png


Dabei seit:
Beiträge: 115
Herkunft: Aalen

Themenstarter:

beantworten | zitieren | melden

Die Karten sind das grösste Problem
private Nachricht | Beiträge des Benutzers
S.H.-Teichhof
myCSharp.de - Member

Avatar #avatar-2460.jpg


Dabei seit:
Beiträge: 1552
Herkunft: Sindringen

beantworten | zitieren | melden

Zitat
rein theoretisch kann ich bei den routenplanern, die bereits existieren, zwar natürlich nicht auf deren datenbank zugreifen...aber aus der HTML-ausgabe derer suchergebnisse kann ich die werte extrahieren ( damit meine ich nicht in frames einbinden, sondern wirklich die HTML auslesen) und weiterverwenden

Wäre sicher möglich aber eines muss man dabei bedenken Die rechte ich glaube es wäre nochnichteinmal illegal wenn man als system Vorraussetzung das Entsprächende programm angiebt den der Benutzer hat ja mit der software die rechte an den Karten zur privat nutzung schon (wenn ich mich irre bitte sagen)
Wir Arbeiten eigendlich nicht wir nehmen nur das geld
private Nachricht | Beiträge des Benutzers
Lutetia
myCSharp.de - Member



Dabei seit:
Beiträge: 34

beantworten | zitieren | melden

zum kartenproblem...zumindest stellen die wenigstens EIN PAAR karten kostenlos zur verfügung- hier der link:

Geodäsie


natürlich sind sie nicht vektorisiert.....aber evtl. muss man halt 2 punkte auf der karte den längen/breitengrad-daten zuordnen und kann dann die punkte durch vergleich pixel/daten aus der datenbank dann zuordnen

ich glaube, dass diese institution sowieso für alles kartenmaterial für bisherige routenplaner verantwortlich ist, ich hab vor jahren mal als studentin bei der satelittenstation in bayern wegen einer facharbeit ein wenig einblick bekommen

die ganzen GPS-daten (also dann eben auch längen-/breitengrade) werden von einer handvoll geodäsiestationen gesammelt und als daten vor allem (aber nicht nur) wissenschaftlichen zwecken zur verfügung gestellt

--------------------------------------------------------------------------------------------

sach mal so...aus neugier...warum willst du einen routenplaner selber schreiben, wenn es soviel gibt? zumindest eben, bei dem aufwand wegen der karten....
private Nachricht | Beiträge des Benutzers