How do I make a weighted graph (with road intersections as nodes) from a map?

8 vues (au cours des 30 derniers jours)
Hi! I am a beginner here and I just want to know how do I make a weighted graph from a local map? The roads will be the edges and the intersections will be the nodes? I need to make one to use for application of Dijkstra's algorithm. Also, what product (or toolbox) is needed?
Like this picture below for example:

Réponse acceptée

Steven Lord
Steven Lord le 10 Mar 2024
If you have a list of coordinates and a list of which nodes are connected by a road, use the graph or digraph (if you have one-way streets) functions included in MATLAB.
If you just have a picture, I think that's a bit more complicated and I don't do enough image processing to have an example ready for how to generate the list of coordinates and connections to use with graph or digraph.
  1 commentaire
Chrisialy Leicah
Chrisialy Leicah le 13 Mar 2024
Thanks for this, especially the reference. Will read into this and learn from it. :))

Connectez-vous pour commenter.

Plus de réponses (0)

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by