Результаты для Волгограда
Визуализация
Для визуализации было выбрано использовать формат svg.
Несколько этапов развития проекта (для удобства буду приводить лишь скриншоты)
- Самое начало - отображение лишь участка, без географических преобразований и подбора ширины линий
- Отображение всех линий (
way)
- Отображение всех линий, у которых есть ключ
highway. Хорошо заметен “наклон” карты
- После выполнения географических преобразований
- После удаления неавтомобильных дорог и раскрашивания в зависимости от важности
Волгоград на openstreetmap:
Нетрудно заметить сходство по структуре и форме
Волгоград на google maps:
Итоговую визуализацию можно скачать отсюда. Файл — map.svg
Информация о вершинах
Построение таблицы вида:
| Id | Latitude | Longitude | X | Y |
|---|---|---|---|---|
| 96693997 | 44.437729 | 48.4373772 | 4946785.36428949 | 6147942.00763009 |
| 96693998 | 44.4582593 | 48.4321917 | 4949070.78683132 | 6147074.54120628 |
Результат для первых 1000 точек можно посмотреть здесь
Целую таблицу можно скачать отсюда. Файл — nodes_list.csv
Примечание: Если вы открываете таблицу в Excel и данные не разделены по столбцам, воспользуйтесь данным способом
Список смежности
Построение таблицы вида:
| Node | Adjacent nodes |
|---|---|
| 96693997: | [1540706633 1190719723] |
| 96693998: | [1194876021 1194875778] |
Результат для первых 1000 точек можно посмотреть здесь
Целую таблицу можно скачать отсюда. Файл — adjacency_list.csv
Примечание: Если вы открываете таблицу в Excel и данные не разделены по столбцам, воспользуйтесь данным способом
Матрица смежности
Построение таблицы вида:
| ID | ID1 | ID2 | … | IDN |
|---|---|---|---|---|
| ID1 | 0 | 1 | … | 0 |
| ID2 | 1 | 0 | … | 0 |
| … | … | … | … | … |
| IDN | 0 | 0 | … | 0 |
Где по горизонтали и вертикали - ID вершин, где aij = 1 если есть ребро из вершины i в вершину j и 0 в противном случае.
Матрица смежности получается крайне огромной - 69’776 x 69’776 размерностью и более 41Гб на диске.
Причем использование этой матрицы крайне неоправданно — в графе всего лишь 272`855 из 2’434’310’200 (что составляет ~0.011% от возможного) — то есть граф является сильно разряженным и большинство элементов в этой матрице будут нулевыми