Graph von einer Online-Map erstellen?

Hallo zusammen,

ich möchte den A* Suchalgorithmus auf meinen eigenen Daten testen und möchte daher einen Graph von einem Gebiet (zB meiner Umgebung) erstellen. Anschließend möchte ich diesen (gewichteten) Graph in Python importieren.

Wie ist das möglich?

Oder kennt jemand von euch ein Forum, wo mir jemand damit helfen könnte.

(Mit Graph sind Graphen aus der Graphentheorie gemeint)

Danke im Voraus.

1 Antwort

Vom Fragesteller als hilfreich ausgezeichnet

Destranix

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

IT, Informatik, Informatik

19.08.2023, 12:28

Irgendwie soetwas vermutlich:

https://towardsdatascience.com/find-and-plot-your-optimal-path-using-plotly-and-networkx-in-python-17e75387b873?gi=4121bbf94f8e

Du willst nach "OSM" und "Python" und "Graph" suchen. Gibt mit Sicherheit Leute, die schon OSM-Karten in brauchbare Graphen umgewandelt haben in Python.

pallasathena492

Fragesteller

19.08.2023, 20:29

Ich bedanke mich.

Ähnliche Fragen

Höhe/Tiefe von Bäumen Infromatik?

ich hab auf Wikipedia gelesen, das bei Bäumen man mit der Definition der Höhe spielen kann. In den Folien meines Professor steht, dass die Höhe die Tiefe +1 ist.
D.h. ein nur eine Wurzel hat die Höhe 1. Und ein leerer die Höhe 0. auf Wikipedia hingegen steht ebenfalls, dass einige Autoren die Höhe mit der maximalen Tiefe gleich setzen.

Ich würde gern wissen, welchen Vorteil, das eine dem anderen gegenüber hat. Denn auf Wikipedia hab ich das nicht ganz verstanden , wäre nett, wenn’s einer kurz und einfacher erklären könnte beziehungsweise ganz simpel

...zur Frage

Optimaler Suchbaum Eigenschaften prüfen?

Hallo, ich habe folgende Aufgabe:

Gegeben sei der folgende Suchbaum, in dem die Elemente A;B;C;D;E

lexikographisch geordnet sind. Beweisen oder widerlegen Sie:

Der Baum kann ein optimaler Suchbaum mit 2,1 erwarteten Vergleichen sein.

Da kommen ich und viele andere nicht weiter, die meisten neigen zur Meinung, dass die Aussage falsch ist. Wir haben dazu sehr viele Gleichungen aufgestellt, die aber kompliziert zu lösen scheinen: (a bis e sind die jew. Zugriffswahrscheinlichkeiten)

a+b+c+d+e=1

a+2b+4c+3d+4e=2,1

Durch die e_ij Tabellen (erwartete Anzahl Vergleiche im Unterbaum von i bis j):

b<=a, e<=d<=c

Aber ich stecke jetzt fest wie ich hier wirklich weiterkomme. Muss ich etwa noch mehr Ungleichungen/Gleichungen aufstellen?

Vielen Dank im Voraus!

...zur Frage

Warum verwendet man offenes Hashing?

Hi,

ich bin zwar in der Lage, beide Arten Hashing und verschiedene Kollisionsbehandlungen von Hand anzuwenden, aber um zu begründen, wann offenes Hashing besser ist als geschlossenes fehlt mir noch der Realbezug zu Beispielen mit riesen Mengen von Elementen, großen Tabellen usw.

Ich weiß, dass bei dynamischen Anwendungen immer offenes gewählt wird, da die Anzahl Elemente nicht von vornherein bei diesen klar ist. Ich weiß auch, dass der Belegungsgrad der Tabelle bei geschlossenem 60% nicht überschreiten sollte. Ich nehme an, wir wollen bei geschlossenem Hashing keine großen Mengen von Elementen haben, da wir dass bei dynamischen Anwendungen aber vorher nicht wissen, nehmen wir zur Vorsicht offenes (Annahme richtig?). Aber warum kann geschlossenes Hashing mit vielen Elementen nicht umgehen? Würde dann der Aufwand viel zu groß werden, wenn dementsprechend mehr Kollisionen auftreten? Fällt jemandem noch eine Begründung ein, so diese überhaupt zutrifft?

Ich weiß außerdem, dass wir bei geschlossenem Hashing bevorzugen, später keine oder wenige Elemente wieder löschen zu müssen. Warum ist der Aufwand bei offenem Hashing da geringer?

Danke für eure Hilfe schon mal im Vorraus

...zur Frage

Code in C++ auslagern?

Schönen guten Abend zusammen.

Ich lerne gerade c++ und bin quasi von Python umgestiegen bzw. lerne es ergänzend für die Arbeit.

Ich habe eigentlich eine simple Frage: und bin ich es von Python gewöhnt Funktionen und/oder Klassen in separate "Module" (.py-Dateien) auszulagern um den Code schön übersichtlich und pflegeleicht zu halten.

In c++ habe ich angefangen als kleine Übung mehrere Funktionen zu schreiben die verschiedene physikalische/mechanische Größen ausrechnen sollen (wie bspw. kinetische Energie). Diese Funktionsdefinitionen habe ich lediglich in eine .h Datei ausgelagert und anschließend in meine main.cpp #includiert was auch super funktioniert. Nun frage ich mich, warum es in einigen Erklärungen heißt bzw. gezeigt wird wie man den Code auszulagern hat, dass man sowohl eine .cpp als auch eine .h Datei erstellen soll, hingegen es bei mir lediglich mit einer .h Datei funktioniert.

PS: Falls es relevant ist, ich arbeite mit Visual Studio 2022

Schon mal vielen Dank im voraus :))

...zur Frage

Mit Wertetabelle ein Koordinatensystem in Excel erstellen

Hey zusammen,

ich hoffe ihr könnt mir helfen: Ich möchte in Excel eine Wertetabelle anlegen und diese anschließend in einen Graphen (Koordinatensystem) umwandeln und die Funktion (Gerade) zeichnen.

Kann mir vielleicht jemand von euch erklären wie das geht?

Danke

...zur Frage

Wie kann ich meine Python-Funktion zum Zeichnen eines Graphs anpassen?

Hallo,

ich möchte eine Funktion schreiben, die a und b zufällig zwischen 0 und 10 bestimmt, und anschließend einen Graph mit

für -10 < x < 10 zeichnen.

Ich habe einen Code geschrieben, der allerdings immer unterschiedliche a- und b-Werte nutzt, deswegen kommt am Ende keine sinnvolle Funktion heraus.

Habt ihr eine Idee, wie ich das anpassen kann?

Viele Grüße.

import matplotlib.pyplot as plt
import random

def Zufallszahl():
  return random.random() * 10

def Graph(xunten, xoben):
  xs = range(xunten, xoben + 1)
  ys = []
  tupel = (Zufallszahl(), Zufallszahl())

  for x in xs:
    y = tupel[0] * (x ^ 3) + tupel[1]
    ys.append(y)
    print(tupel[0])
    print(tupel[1])

  plt.plot(xs, ys)
  plt.xlabel("X")
  plt.ylabel("Y")
  plt.title("f(x) = a * x ^ 3 + b Random Plot")
  plt.show()

Graph(-10, 10)

...zur Frage

Fotos auf Bahngleisen?

Für ein Fotoprojekt würde ich gerne Fotos auf Gleisen erstellen. Das ist jedoch bei benutzten Gleisen sehr gefährlich und soweit ich weiß auch illegal.

Daher die Frage kennt jmd in Stuttgart und Umgebung ein Gebiet mit Gleisen wo keine Bahnen fahren ?

...zur Frage

Kann mir jemand dabei helfen ein Python Code zu der untenstehende Aufgabe zu erstellen?

Schreib ein Programm in welches der Nutzer seinen Namen und sein Alter eingibt.

Das Programm soll anschließend ausgeben, wie viele Jahre die Person noch zur Volljährigkeit benötigt.

...zur Frage

Python ausführbar machen - Python Programm erstellen?

Hi,

ich habe seit längerem ein bisschen mit Python experimentiert aber mich noch nicht wirklich damit befasst gehabt wie ich aus einem Script ein ausführbares Programm, das auch auf anderen Rechnern läuft, die nicht Python installiert haben, erstelle.

Jetzt habe ich gelesen das es zwar unter Linux möglich ist eine EXE per Shell zu erzeugen, aber der normale Weg zum Beispiel über C als "Umgebung" führt.

Da ich mit C nicht viel am Hut habe:

Wie könnte so eine Einbindung aussehen? Gibt es eventuell einen C Code in den man den Inhalt eines Python Scripts einfach einfügen kann und dieser wird dann ausgeführt?

Danke schonmal!

Q&Aer

...zur Frage

Entscheidungsbaum für Quicksort und HEapsort zeichnen?

Wie kommt man darauf, was man in die Knoten schreiben muss?

Also warum ist bei Quicksort z. B. als erstes 1:3, dann drunter bei den Kinderknoten 2:3 und 2:3, also woher weiß ich, welche Sachen ich in die Knoten zu schreiben habe, also warum z. B. bei der Wurzel gerade 1:3 und nicht z. B. 1:2 oder so?

...zur Frage

Was genau soll man bei Alogrithmen & Datenstrukturen lernen, bzw. was genau kommt in der Prüfung vor?

Hallo Informatiker,

ich bin es euer MegaMann1234 und brauche einmal eure Hilfe. Ich habe keine Ahnung was man für die Prüfung lernen muss bei Algorithmen und Datenstrukturen. Kann mir jemand erklären, was das Lernziel dahinter ist?

Liebe Grüße
MegaMann1234

...zur Frage

Unterschied zwischen Kreis und Zyklus Graphentheorie?

Moin, Titel sagt alles. Was ist der unterschied zwischen einem Kreis und einem Zyklus in einem Graphen?

...zur Frage

Kann mir jemand helfen?

Ich soll ein Struktogramm für diese Aufgabenstellung erstellen: Erstellen Sie einen Algorithmus, der den Benutzer nach zwei Zahlen Z1 und Z2 fragt und der anschließend ausgibt, ob

• Z1 größer als Z1 ist, oder

• Z1 kleiner als Z2 ist, oder

• beide Zahlen gleich sind.

Mein Struktogramm sieht so aus:

Bei der Auswertung im Programm bekomme ich immer Fehler und ich weiß nicht was an meinem Struktogramm falsch ist:

...zur Frage

Sortieralgorithmus Insertion Sort als Code?

Ich verstehe nicht, wie der Algorithmus funktionieren soll??

Wieso wird i zu j umbenannt?

Was heißt solange j>0 und sortiert[j-1] > buecher i? Wieso das j-1 dort?

Wieso j= j-1 und was passiert bei sortiert[j]= buecher[i]

Der Algorithmus ist ein Sortier Algorithmus Insertion Sort