Ich habe folgende Frage gefunden (Finde die Entfernung der Route von get.shortest.paths () ) sehr hilfreich, möchte aber noch einen Schritt weiter gehen. Ich habe dem Datenrahmen eine Spalte hinzugefügt und möchte die "Gesamtentfernung" in Bezug auf den minimalen NewCost-Pfad erhalten.

Unterhalb des von mir verwendeten igraph / R-Codes.

df2 = rbind(c(234,235,21.6,75),
c(234,326,11.0,35),
c(235,241,14.5,78),
c(326,241,8.2,98),
c(241,245,15.3,75),
c(234,245,38.46,65))

df2 = as.data.frame(df2)
names(df2) = c("start_id","end_id","newcost","distance")

df2

require(igraph)
g2 <- graph.data.frame(df2, directed=FALSE)

tkplot(g2)

(tmp2 = get.shortest.paths(g2, from='234', to='245',weights=E(g2)$newcost))

# This gives the shortest path based on $newcost
V(g2)[tmp2[[1]]]

Die Frage, die ich gerne beantwortet hätte, ist, wie weit der kürzeste Weg ist. Die Antwort des kürzesten Pfades ist 34,5, und (manuell berechnet) beträgt die Entfernung, die sich auf diesen Pfad bezieht, 208.

Schätzen Sie einige Hinweise, wie Sie diese Distanz automatisch ermitteln können.

Vielen Dank! Jochem

# What is the distance related to the min newcost?