Принимать на вход файл с тестовой выборкой, разбирать из него остановки по id-шникам и маршруты, и строить массив остановок n*n (где n – количество остановок в исходном файле), в котором остановки, имеющие одинаковые маршруты, должны получать вес из шкалы "взаимной связанности", а остальные непричастные к общим маршрутам будут обзаводиться взаимными нулями. И на выходе приложения должен получаться новый файл с развесовкой всех пересечений строк/столбцов массива.
Шкала взаимной связанности.
1) ищется максимальное количество маршрутов m, проходящих через какую-либо остановку из выборки;
2) это число m принимается за максимум (локальный/для данного города);
Т.о. шкала в абсолютных числах будет вариативна от выборки данных к выборке.
Несвязанные остановки – 0 маршрутов (0 в матрице).
Связанные остановки – от 1 до m.
в файле csv пример входных данных
Опубликован 19.03.2017 в 14:40 Последнее изменение: 19.03.2017 в 16:28