Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: Координаты, скорость, а время?  (Прочитано 5438 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Mfcer__
Команда клуба

ru
Offline Offline

« : 28-10-2008 18:31 » 

Вот так задача.

Дано:

Объект двигается из пункта А в пункт Б.

Объект двигается с переменной скоростью, которая неизвестна. Объект может временно останавливаться, а то и временно двигаться назад и в других направлениях, но точно известно, что он достигнет и двигается к пункту Б.

Известны только координаты (xN,yN) объекта в текущий момент t*N и в предыдущие моменты за весь путь движения.

То есть
(x1,y1) - t*1
(x2,y2) - t*2
...
(xN,yN) - t*N
...
где t - шаг дискретизации по времени

Требуется найти оценку времени за которое объект, находящийся по координатам (xN,yN) в момент времени t*N, доберёться до пункта Б.
Записан
Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #1 : 28-10-2008 19:53 » 

t*(Б - N)
Записан

Джон
просто
Администратор

de
Offline Offline
Пол: Мужской

« Ответ #2 : 28-10-2008 20:10 » 

Что значит "найти оценку времени"? Найти время? Это невозможно, пока неизвестен характер движения. При таком хаотичном движении, он может там оказаться через секунду, а может через год, а может через бесконечно большой промежуток времени. Максимум, что можно сделать - провести статистический анализ известных данных на участке 0..N и молиться Богу, чтобы получилась хоть какая-нить корреляция.
Записан

Я вам что? Дурак? По выходным и праздникам на работе работать. По выходным и праздникам я работаю дома.
"Just because the language allows you to do something does not mean that it’s the correct thing to do." Trey Nash
"Physics is like sex: sure, it may give some practical results, but that's not why we do it." Richard P. Feynman
"All science is either physics or stamp collecting." Ernest Rutherford
"Wer will, findet Wege, wer nicht will, findet Gründe."
npak
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #3 : 29-10-2008 12:57 » 

Это задача прогнозирования, или, как модно стало говорить, "оценки трендов".

На плоскости (T,X) отложены N точек. Нужно провести через (вблизи) них кривую линию и продолжить её в будущее.

Есть много подходов к тому, как строить такие линии. Простейший называется "метод наименьших квадратов". Метод строит прямую линию. Эта прямая обладает таким свойством: среди всех прямых линий, среднеквадратичное отклонение от точек на плоскости у этой прямой будет наименьшим.

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

Короче, возьми метод наименьших квадратов и строй прогноз по прямой линии.
Записан

UniTesK -- индустриальная технология надежного тестирования.

http://www.unitesk.com/ru/
Dimka
Деятель
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #4 : 31-10-2008 19:30 » new

А каковы требования по точности к методу прогнозирования?

Я бы просто оценивал скорость перемещения в текущую точку и делил оставшееся перемещение на неё.

Скажем, пусть мы двигаемся из точки (0;0) в точку (1;0) по "треугольнику" через точку (0,5;0,5) с шагом dx=0,1 и dt=1. Всего путь займёт t=10.

Оценка времени с первого до предпоследнего шага получается: 6,4; 5,8; 5,4; 5,1; 5; 4,7; 3,9; 2,7; 1,4.
Ошибки оценки с первого до предпоследнего шага получаются: 2,6; 2,2; 1,6; 0,9; 0; 0,7; 0,9; 0,7; 0,4. Т.е. в среднем 1 плюс-минус 0,9 или почти 20%.

Это много или достаточно?
Записан

Программировать - значит понимать (К. Нюгард)
Невывернутое лучше, чем вправленное (М. Аврелий)
Многие готовы скорее умереть, чем подумать (Б. Рассел)
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines