Графы

[Utkin]

определения оптимального маршрута до другого мобильного объекта, передающего свои координаты в рамках системы, с учетом его движения и/или конечной точки его маршрута.

А это разве нет? Даже если и не знаем, но предполагаем, что он движется наикратчайшим маршрутом, то все равно определить куда он собрался достаточно легко все потому же алгоритму Дейкстры.

[STeM]

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

Представим что мы не знаем конечную точку. И объект передвигается хаотично(рандомно) и как тогда поступить. Мы ведь не знаем куда он пойдет, мы можем только предполагать. И на основе чего нам предполагать?

[Utkin]

Не на чем. Так можно гадать по звездам. Уверен в задании имеется ввиду, что на графе известно куда идет объект.

[STeM]

В том то и дело что не известно...Мне сказали что надо поймать объект и что это можно сделать как-то с помощью метода наименьших квадратов, прямые и все такое, но взаимосвязь с тем куда он пойдет я не могу улавить

[Utkin]

Когда искомая величина может быть измерена непосредственно, как, например, длина отрезка или угол, то, для увеличения точности, измерение производится много раз, и за окончательный результат берут арифметическое среднее из всех отдельных измерений. Это правило арифметической середины основывается на соображениях теории вероятностей; легко показать, что сумма квадратов уклонений отдельных измерений от арифметической середины будет меньше, чем сумма квадратов уклонений отдельных измерений от какой бы то ни было другой величины. Само правило арифметической середины представляет, следовательно, простейший случай метода наименьших квадратов.

Википедия.
Это говорит о сборе статистических сведений о перемещения объекта. Что тоже, кстати говоря, не гарантирует результатов - для этого требуется большое количества шагов объекта. В случае если его движение не хаотично и направлено на достижение какой-либо точки, либо если граф имеет малое количество узлов, то данный метод также не будет эффективным.