Перейти к содержанию
GPS навигатор СитиГИД

iprokator

Пользователи
  • Публикаций

    7
  • Зарегистрирован

  • Посещение

Сообщения, опубликованные iprokator

  1. Есть простое решение, которое устроит каждого:

    Построение маршрутов в системе в той, или иной мере сводится к нахождению кротчайшего пути на взвешенном направленном графе.

    Не будем вдаваться в детали построения этого графа, но если говорить про видимую часть, то все сводится к следующей задаче.

    Для графа заданны две величины - это скорость движения (реальная или статистическая) и длинна этого ребра.

    Вес равен времени, т.е. длине поделенной на скорость. Дальше ищется минимум (или аппроксимация с нужной достоверностью).

    Т.е. m = S / t

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

    m = A * S + (1 - A) * (S / t)

    В итоге при A в [0,1] мы получаем переход от чисто оптимального маршрута к чисто кратчайшему. Скорее всего придется делать не линейный ползунок, но в остальном решение дается по этой формуле. (тут даже все остальные довески разве что придется масштабировать введя для первого члена целевой функции параметр G):

    m = G * A * S + (1 - A) * (S / t) - и всё, что делалось для времени будет работать и на расстояние.

    PS: В связи с тем, что мой основной логин мне сейчас стал недоступен, то приходится дискутировать тут (если что - я prokator, который Прокатор Илья Сергеевич). Верните меня назад по e-mail, который для рассылки бета версий =(

  2. Кстати, как влияет на скорость загрузки и работы уровень сжатия zip архива?

    (у меня после архивации/деархивации вообще ничего не работает =(, хотя с минимальным сжатием не работало быстрее чем с нормальным )

×
×
  • Создать...