Помогите создать матрицу (adjacency matrix)

Question

Помогите создать матрицу смежности (adjacency matrix). В сети около 20 000 узловю
Смотреть Connectivity Matrix (C) здесь http://faculty.washington.edu/krumme/systems/networkmatrix.html.

Вроде это решение http://arcscripts.esri.com/details.asp?dbid=15477б но как это работает так и не понял. Вба запускаю вписываю скрипт - ничего.

Помогите с решением.
Спасибо

Answer 1

А вот это понятно как работает?:
Make_OD_Cost_Matrix
Creating an OD cost matrix

Answer 2

А вот это понятно как работает?:
Make_OD_Cost_Matrix
Creating an OD cost matrix

Уважаемый Григорий, мне не нужен OD cost matrix. В вопросе все ясно сказано - Connectivity Matrix (топологическая инфо о связанасти в сети каждого узла) смотреть http://people.hofstra.edu/geotrans/eng/ch2en/meth2en/ltconnectivity.html
Я хорошо владею и инструментом OD cost matrix и самим Network Analyst. Я понял о чем Вы пишите.

Answer 3

Вроде это решение http://arcscripts.esri.com/details.asp?dbid=15477 но как это работает так и не понял. Вба запускаю вписываю скрипт - ничего

Это набор скриптов, параметры которым надо передавать вручную.
И выполнять по-очереди в определенной последовательности.

Работают ли они вообще - не проверял. Но для начала нужно чтобы правильно работала сама сеть и Вы понимали как она работает.

Потому и спрашивал про OD_Cost_Matrix

Попробуйте вот этот скрипт:distance matrix
Если нужно считать не расстояния, а ребра и узлы, то в сети можно не задавать стоимость.

Answer 4

Уважаемый Григорий, спасибо за попытку помочь. Мне не нужен OD cost matrix или любая другая стоимость в сети  (время, растояние, время в пути, скрость и.т.д.). В вопросе все ясно сказано - Connectivity Matrix - а это топология. Число ребер и узлов я узнаю когда сделана сеть в арккатологе.  

Answer 5

Вам нужна таблица 20000*20000 или всё-таки последняя колонка, как атрибут узла?
Т.е. сама матрица или её решение?

Connectivity Matrix (C)
N1 N2 N3 N4 N5 N6 NodalDegree S
N1 0 1 0 0 0 0 = 1
N2 1 0 1 0 0 0 = 2
N3 0 1 0 1 1 0 = 3
N4 0 0 1 0 0 0 = 1
N5 0 0 1 0 0 1 = 2
N6 0 0 0 0 1 0 = 1

И опять-таки матрица смежности (Connectivity) или доступности (Accessibility) узлов?

Answer 6

Уважаемый Григорий, мне нужна таблица 20000*20000. Нужна матрица смежности (Connectivity). 

Матрицу  доступности (Accessibility) узлов, я могу рассчитать доступными инструментами Network Analyst.

На forums.esri.com (http://forums.esri.com/thread.asp?c=93&f=1944&t=186348) - нашел еще одно решение, но как ни пробую -> ни фига

Answer 7

Создать таблицу (средствами ArcObjects) с 20000 столбцами, скорее всего, не удастся. Вывести в текстовый или бинарный файл получится.
Для начала попробуйте скрипты на маленькой сети - несколько узлов и ребер.
Если какой-нибудь заработает так как надо - придется его адаптировать для работы с большой сетью и записью результатов в нужной Вам форме.

Если сеть простая, то можно даже не использовать Network - достаточно пространственными запросами находить для каждого узла ребра, которые в нем пересекаются, а по этим ребрам поднимать номера узлов на другом конце ребра.
Вы можете сформировать 20000 таблиц с двумя столбцами - в одном номер узла и в другом бинарное значение (0 или 1).
Заполнить каждую таблицу скриптом.
А вот потом как-нибудь попытаться объеденить эти 20000 таблиц в одну.

    

Answer 8

Уважаемый Григорий, я думаю что АркГис в данном случае беспомощен. Буду пробовать в Excel строить матрицу. Как? Еще не придумал.
Жаль.
Спасибо

Answer 9

В Excel максимум ~16 тыс. столбцов на лист, целиком такую матрицу тоже не сделать.

Answer 10

Вам эта матрица в каком вообще виде нужна? Текстовый файл?
Что с этим всем богатством делать собираетесь?