Как храненить данные расписания движения транспорта в программе

Никак не могу определиться, как хранить данные расписания движения транспорта. Поискал, почитал по вопросу, что нашел... но разброс вариантов довольно большой, начиная с того, что все хранить в одном массиве, до создания кучи связанных таблиц (дерева).

Исходные данные такие: название остановки, вид транспорта, маршрут, рейс (для связи расписания с конкретным ТС), название следующей остановки, время прибытия, время отправления.

Подскажите, как лучше хранить вю эту инфу в программе для использования в поиске кратчайшего пути при котором учитывается расписание движения.

Как вариант думал создать класс в котором для каждого конкретного тр. средства и по каждой остановке хранилось инфа с временем прибытия и отправления:

public class Data {
private String Stop; // название остановки
private String Transport; // вид транспорта
private String Route; // маршрут
private String Flight; // рейс транспорта
private int[] timeOut; // время отправления по возрастанию
private int[] timeIn; // время прибытия по возрастанию
...
}

Но все ещё сомневаюсь.... насколько быстрым будет поиск данных по массиву (списку) этих объектов при формирования связей для графа...

Внесение изменений в уже соданное расписание не предполагается.

не хотелось бы в дальнейшем все переделывать, если понадобится что-то добавить в исходные данные, изменить или убрать....

Спасибо.