Схемы для маршрутизации приложения на основе

Question

Я планирую сделать на основе применения маршрута, в котором я могу заполнить следующую информацию, чтобы получить работу:

1. Введите источник станцию ​​и время.
2. Введите пункт назначения.

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

В настоящее время у меня есть следующая информация:

1. имя Метро
2. Название станции.
3. Время, когда метро останавливается на этой станции.

И я создал следующую схему:

1. метро # таблицу, в которой хранится идентификатор и имя метро
2. станции # То же, что и выше, но хранит информацию метро.
3. metro_station # M2M отношение к станции и метро вместе со временем. например: metro_station

ID metro_id station_id время

1 1 1 9:45

2 1 2 9:55

Я смущен, что я должен обновить схему БД или добавить некоторые логики программирования для достижения моей цели.

Заранее спасибо.

Answer 1

Зачем изобретать колесо? Использовать Postgres игровой Routing библиотека:

http://pgrouting.org/