Для проверки алгоритма формирования расписаний железнодорожного транспорта необходимо тестовое задание, включающее три группы элементов. Первая группа состоит из элементов, описывающих структуру железнодорожной сети, вторая группа описывает маршруты следования поездов, третья группа описывает периодичность отправления поездов.
Структура железнодорожной сети определяется конфигурацией перегонов и станций. Тестовое задание должно содержать сетевидные, паутинообразные и магистральные фрагменты сети.
Маршруты определяют станции следования поезда от начальной станции до конечной. Через любую станцию сети тестового задания должно проходить достаточное количество маршрутов. Так же важно среднее количество станций маршрутов.
Перечисленные элементы тестового задания количественно определяют конкуренцию маршрутов за перегоны и перроны станций. Качественно конкуренция определяется периодичностью отправления поездов маршрутов.
На основе анализа железнодорожных сетей разных стран и работ исследователей разработанное тестовое задание имеет следующие характеристики: количество станций - 100, количество перегонов - 128, общее количество маршрутов - 100, количество поездов маршрутов - 471 в неделю, среднее количество станций маршрута -10, количество узловых станций 38.