Прежде всего нужно исключить одновременное изменение маршрутов в окрестности какой-либо точки параллельными сессиями. Т.е если сессия намерена добавить точки Б1..Бn между А и В, то она сначала пытается получить А,Б1,..,Бn ,В в монопольное пользование. Затем уже триггером проверяется отсутвия дублирования отрезков.
Представления маршрута точками (не дугами) вполне дстаточно, перечисление дуг даст простой запрос.

BULK INSERTпозвольте уточнить 8) что ты вы тут такое завернули - не разобраться без бутылки

ModelRПрежде всего нужно исключить одновременное изменение маршрутов в окрестности какой-либо точки параллельными сессиями.

что имеется в виду, можете пояснить - имеется в виду, и что прежде всего исключить?

чтобы одно судно не пошло по двум маршрутам А-Б и А-Г например
или чтобы не пошло по одному маршруту в две стороны сразу А-Б и Б-А (и туда и обратно)

вообще сессия это что такое - движение некоторого судна в акватории из А в Б?
параллельная сессия - одновременное движение судна в разных направлениях?
что такое маршрут
что такое изменение маршрута
(в контексте меседжа)
Я понял, что:
Маршрут судна - перечень точек в порядке их посещения. Точки выбираются как путь в графе непосредственного соседства точек (графа дорог).
Изменение маршрута - добавление/ удаление/ перестановка порядка точек в перечне.
Исключить нужно одновременное нахождение более чем одного судна на одном ребре графа дорог.

Ну а сессия - это сессия СУБД. Предполагается, что задачка многопользовательская.
BULK INSERT ModelRТ.е если сессия намерена добавить точки Б1..Бn между А и В, то она сначала пытается получить А,Б1,..,Бn ,В в монопольное пользование. Затем уже триггером проверяется отсутвия дублирования отрезков

какая сессия? что намерена добавить? что определяет разницу между точками Б1 <> Бn?
я совсем вас не понял, простите... мы можем вернуться к нашим (? почему нашим ?) баранам?

я угадаю, если предположу, что всю акваторию пригодную для навигации (с некотрой дискретностью - 1 морская миля, скажем) вы рассматриваете как вершины графа а маршрут это прохождение (определенным алгоритмом) по вершинам

или вы что-то еще более экзотическое хотите предложить? :)Как автор уже уточнил, не все точки являются непосредственно соседними. BULK INSERT
ModelRПредставления маршрута точками (не дугами) вполне дстаточно, перечисление дуг даст простой запрос.

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


запрос вида:


вернет все возможные дуги (туда и обратно) - т.е. опишет орграф (двунаправленый граф)

<p2=p1 можно исключить>

т.е. каждой их 11 вершин прилегают все оставшиеся 10Имелось ввиду, если заданы
Точки_маршрута
Номер точки в маршруте (Pos) ИДТочки графа дорог (Point)1Приветинское2Х 3Морской прибой 4X5Тесовый берег
(Наличие точки X вытекает из того , что 3.8+14<>17.5), то запрос


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

И в чем тогда задача?
Не, маршрут - список точек. Единственно непонятно, почему некотрые ограничения должны учитываться триггером а не алгоритмом планирования, которым бы решать диспетчер решал задачу сразу для всех кораблей. Ну для учебных целей видимо считается, что капитаны сами пытаются дойти до нужной точки, а диспетчерская база лишь региструет маршруты и пресекает столкновения.

Yuri_ChМожно поподробнее? Под алгоритмом планирования вы подразумеваете резервирование возможного маршрута полностью, исходя из его доступности в определенный момент времени?
Вообще, такая задача не ставилась, но это может быть интересно. Надеюсь, препод не будет возражать против небольшой корректировки ТЗ. :)Алгоритм, который в качестве исходных данных имеет N кораблей, граф дорог, для каждого корабля начальную и целевую точки и в результате выдает маршрут и график движения всех кораблей. Только вряд ли это можно считать небольшой корректировкой. В общем случае задачка вычислительно трудная - кобинаторика же. Снизить комбинаторную сложность могут какие-то приоритеты, правила, чем больше тем лучше.

Конечно.