Re: Снова маpшpyты

From

Mike Bolshakoff ()

To

Alexander Hritonenkov

Date

2002-10-17T16:20:12Z

Area

RU.ALGORITHMS

From: Mike Bolshakoff <ttw@eurocom.od.ua>

Hi, Alexander Hritonenkov!


Как тебе такая идея: а что если привести временную шкалу
контролируемого маршрута к временной шкале контрольного?

Ну, например, так:
Берем первый отрезок контрольного и первый отрезок
контролируемого маршрутов. Берем из них тот, который короче,
допустим, для определенности, что короче контрольный. Тогда на
первом контролируемом откладываем отрезок, равный первому
контрольному. Потом, считая остаток первого контролируемого за его
второй отрезок, продвигаемся по обоим маршрутам на один отрезок
вперед. И так далее.

Это проще представить на графике пути от времени. Оба графика S(t)
будут выглядеть как ломанные, возрастающие от 0 до длины маршрута.
Через каждую вершину первого графика проводим горизонталь и в
точке пересечения со вторым добавляем в него дополнительную точку.
Потом наоборот.

В одинаковые моменты времени от начала движения автомобили могут
находится на одном и том же маршруте далеко друг от друга.
Но проехав одно и то же расстояние по одному и тому же маршруту
они должны находиться где-то поблизости.

Ы?

Влом щас подробно думать (в конце концов, кому это нужно? :)
но вот навскидку несколько соображений:

1. Если отсчеты на одном маршруте производились чаще, чем на
другом, нужно соответственно отнормировать расстояния.

2. Вместо линейной аппроксимации скорости (как описано выше - по
двум точкам) можно взять, более точную - по трем и более. Тут
нужно исходить из того, чтобы погрешность аппроксимации скорости
не превосходила заданной погрешности и погрешности измерений
координат по GPS. Да, а также погрешности, о которой следующее
соображение:

3. По поводу понятия "сход с маршрута": если оба конца отрезка
попадают в полосу "круглоугольников", это ведь еще не означает,
что туда попадает весь отрезок. Поэтому, определись, что же,
все-таки, считать точкой схода/возврата.

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

5. Развороты и езда задним ходом опошляют всю картину.


С уважением,
Mike W. Bolshakoff
<mailto:ttw@eurocom.od.ua>

--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)