У меня есть сеть общественного транспорта в igraph.Я вычислил несколько топологических мер, то есть shortest path.Каждый edge в сети имеет weight, который представляет traveltime.Кроме того, у меня есть Origin-Destination-Matrix, поэтому я знаю, сколько людей путешествует по сети.
Теперь я хочу выяснить, может ли edges в сети удовлетворить запрос.
Чтобы вычислить это, мне нужно определить, какой shortest paths в сети проходит через какой edges из сети.
В igraph есть функция shortest_paths.Это вычисляет один shortest path между двумя данными vertices.Поэтому я думаю, что мне нужно что-то подобное, но для всей сети, а не только для двух заданных узлов.Я знаю, что есть также понятие weighted edge betweenness.Тем не менее, weights там интерпретируются как distances для вычисления shortest paths, а не load, путешествующего на edge.
Я надеюсь, что мое объяснение достаточно всеобъемлющее.Как всегда заранее спасибо!