|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
08.06.2010, 14:28 | #1 |
Новичок
Джуниор
Регистрация: 08.06.2010
Сообщений: 7
|
Графы
Здравствуйте, дорогие форумчане!
Мне дали диплом с темой: определения оптимального маршрута до другого мобильного объекта, передающего свои координаты в рамках системы, с учетом его движения и/или конечной точки его маршрута. Т.е. после каждого перехода объекта в новую вершину мы получаем новые координаты. И надо спрогнозировать куда пойдет объект дальше и перехватить его. Мне сказали что прогнозировать можно с помощью метода наименьших квадратов. Но пока я к сожалению не могу понять как. Если бы вы мне подсказали, был бы очень признателен. |
08.06.2010, 14:34 | #2 |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Не знаю, чем обычный алгоритм Дейкстры не нравиться? Сдвинулся объект на другую позицию - перечитал оптимальный маршрут заново и все проблемы. Конечно для большого количества точек накладно, зато дешево и сердито.
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
08.06.2010, 14:40 | #3 |
Новичок
Джуниор
Регистрация: 08.06.2010
Сообщений: 7
|
а разве мы его так когда нить поймаем? Не будем ли мы за ним по пятам ходить?
|
08.06.2010, 15:00 | #4 |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Это собственно зависит от графа. Если от каждой из вершин графа имеется более 2-х ребер, то все предсказания есть гадание на кофейной гуще, либо Вы дали нам не все условия данной задачи.
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
08.06.2010, 15:08 | #5 |
Новичок
Джуниор
Регистрация: 08.06.2010
Сообщений: 7
|
ну единственное что можно добавить граф ориентированный и взвешенный
|
08.06.2010, 15:20 | #6 |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Объект имеет право возвращаться на прежние точки?
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
08.06.2010, 15:45 | #7 |
Новичок
Джуниор
Регистрация: 08.06.2010
Сообщений: 7
|
ну если только есть обратная дуга, а она может быть
|
08.06.2010, 15:49 | #8 |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Если известно откуда и куда движется объект, а также точка откуда надо его ловить, то все можно решить с помощью алгоритма Дейкстры (че-то я кажись уже писал про это). Я ведь могу получить кратчайшие маршруты до каждой точки (и из каждой точки). Мне надо будет провести анализ кратчайших расстояний до х (куда идет объект) и до y (где сейчас находиться объект) с точки z (где мы сейчас находимся). Там же я смогу увидеть и кратчайшие маршруты.
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
08.06.2010, 15:55 | #9 |
Старожил
Регистрация: 29.09.2009
Сообщений: 9,713
|
...а не послать-ли нам TC на статью в журнале
Разработки и научно-технические публикации :: Видеоблог :: Твиттер
Radar systems engineer & Software developer of industrial automation |
08.06.2010, 16:20 | #10 |
Новичок
Джуниор
Регистрация: 08.06.2010
Сообщений: 7
|
А откуда мы знаем куда движется объект?
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Графы | Dead Romantic | Помощь студентам | 4 | 31.05.2010 13:25 |
Графы С++ | Fantazerishka | Помощь студентам | 11 | 17.04.2010 12:32 |
Графы в С++ | skiffter | Помощь студентам | 3 | 11.04.2010 10:40 |
Графы | Пaвeл | Помощь студентам | 0 | 14.03.2010 10:00 |
графы | delete | Общие вопросы C/C++ | 2 | 28.10.2009 21:31 |