Самый необычный отпуск :) / Автотури за кордон

Не, неправильно ты, дядя Фёдор, бутерброд с колбасой ешь (ц)

Проще всего объяснить такой аналогией: ТМС близорук и видит на 2-3 поворота вперёд - потому что у тебя перед машиной, скажем, 10 перекрёстков, система всосала информацию по ним - и больше не успевает: ты уже уехал дальше и надо отправлять новый запрос на информацию о пробках "в ближнем поле". В таком режиме навигатор с интернетом будет показывать то же, что и ТМС - но это обманчивое впечатление

"Ближайшие 10 поворотов" на автобане, кстати - это совершенно другой радиус поиска альтернативного маршрута, потому-то на трассе ТМС вполне адекватен и сегодня.

Через интернет можно закормить в навигатор хоть целый город пробок - и оно теоретически там что-то как-то проложит, причём избегая типичной проблемы ТМС, который обводит вокруг текущей пробки и приводит прямиком к следующей (которую он опять мужественно объезжает.. и так далее). То есть, грубо говоря, чем больше информации имеешь - тем дальше видишь, тем эффективней можешь строить маршруты в объезд: может, вообще снаружи вокруг Парижа быстрее будет?..

Но тут возникает другая проблема: вычислительные мощности, ибо как граф карты весит сотни мегабайт (особенно в местах с такой густой сеткой улиц, как Париж), так и промежуточная память для работы алгоритма поиска пути по этому графу - тоже сотни и сотни мегов... Потому в навигаторах - где на мощности проца и объёме памяти сэкономили по максимуму, чтобы вы могли купить его за 100 баксов - часто искусственно (на уровне алгоритмов) ограничивают "дальнозоркость" расчёта маршрута - тем более, что они нужны только изредка, в момент построения (перерасчёта) маршрута. Из этого есть два следствия: во-первых, ограничение дальновидности снижает эффективность недорогих моделей навигаторов практически до уровня того же архаичного ТМС (т.о. дорогие модели с пробками из интернета прокладывают маршруты объективно лучше), а во-вторых невозбранно намекает: server side calculation нам в помощь! Пул серверов может строить маршруты для сотен тысяч и миллионов пользователей непрерывно, там можно как-то оптимизировать запросы и выдавать результаты по популярным направлениям тупо из кеша... вплоть до искусственного балансирования загрузки траффиком между несколькими дорогами - ну и прочие штуки из будущего вроде автопилота

Таким образом абстрактные Google-карты из пункта А на одном конце Франции в пункт В на другом тебя запросто обведут кругом в лишних 100-150км вокруг Парижа и ты приедешь раньше, сэкономишь топливо и пучок нервов - а ТМС или недорогой китайский Гармин поведёт тебя напрямик и будет обводить вокруг парижских пробок по месту, часто как-то мрачно через дворы - и этим он больше создаёт видимость своей полезности, если честно

Более того, на сервере ничего не стоит твой маршрут постоянно пересчитывать по пути: на каждом повороте тебе предлагают готовую альтернативу "если свернуть вот сюда, то будет дольше на столько-то минут" (или "потратишь топлива на столько-то меньше", или там ещё какие-то критерии оптимизации планирования можно прикрутить, например для электромобиля - чтобы с пустой батареей в поле не встать) Опять таки - популярнейший сценарий - если ты пропустил поворот, то ты не едешь наугад или не останавливаешься в аварийном кармане, чтобы навигатор пересчитал маршрут заново; тебя просто переключает на другой вариант маршрута и моментально ведёт по новому

Так что теперь только client-server, только хардкор! (а для этого связь с интернетом нужна сколько-нибудь стабильная - что в Европе при поездке через несколько стран несколько нетривиальная задача; потому-то я обращаю внимание на простые и эффективные решения - см. по первой ссылке)

PS автопроизводители тоже не дураки, в некоторых машинах под штатной навигацией по сути замаскирован такой же клиент-сервер: в машине нафигатор есть суть терминал, маршрут считается на сервере, через интернет ходят туда-обратно только запросы-данные (которые весят копейки) - всё работает отлично, быстро и совершенно прозрачно для пользователя. Если нет аплинка - fallback в режим софтового расчёта по локальным карто-данным и закешированному траффику (кстати, свежие версии Google Карт тоже так умеют: для машины маршрут считают без всякого интернета; с учётом возможности сохранить локально карту какой угодно области - вполне себе запасной навигатор в смартфоне

)
BMW NBT и новая бортовая система Audi так работают, им SIM карта нужна по умолчанию; и это не только в премиуме - у Пежо, по-моему, тоже так.

В общем, спрашивайте, если что интересно - по этой области я могу интересного рассказать

Змінено krolyk (16:44 17/08/2016)