Люберон - 1

[bgmt]

Вчера мы ходили по круговому маршруту от деревни Rustel вокруг "Провансальского Колорадо". Это охряные каменоломни, где в основном сейчас видны не последствия взрывов, а следы эрозии.  Сейчас, видимо, они больше не работают, а раньше там добывались тонны охры. Зрелище совершенно неправдоподобное, но я с собой аппарата не брал, снимают Ленка и Машка. Поэтому я буду иногда перепомещать ленкины снимки, по мере её собственного их помещения. Вот для затравки два, из этого её поста.




Масштабов всего этого безобразия тут не видно. Но ещё будет видно!

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

GPS тут ведёт дорожками, по которым не всюду разъедешься. Нам вчера сильно повезло, когда по одной такой, в десять километров длиной, ехал перед нами кэмпинг-кар (тоже явно по GPSу), и разъезжались сначала с ним, а он всё же толще. Я начал вспоминать истории про фуры, которые так заезжали в центры малеленьких древних городков и оставались там жить навсегда.
А по карте тоже не всегда отличишь, какая дорога какой ширины.

Видели по дороге туда будочку нашего давно любимого Château de l'Isolette, но в воскресенье было закрыто, а на обратном пути GPS нас повёл иначе, и теперь надо разбираться, на какой же дороге мы её видели. Ну да у них телефон есть. Кстати, загадка: GPS часто ведёт по-разному туда и обратно.

Comments

Вовочка в Любероне

[vovaminkin.livejournal.com]

Из старого школьного анекдота:

..."Марьиванна! Что там у вас происходит!?... На доске фотке x... нарисован воздвигнут!"

RE: Вовочка в Любероне

[bgmt.livejournal.com]

и охряный притом!

Re: Вовочка в Любероне

[a-konst.livejournal.com]

я вижу скорее задницу. с ногами до середины бедра.

[yucca.livejournal.com]

Натуральное Колорадо!

[no more turtles (from livejournal.com)]

> Кстати, загадка: GPS часто ведёт по-разному туда и обратно.
Скорее всего говорит о том, что навигационная система использует
уни- не би-дирекциональный алгоритм (обычно алгоритм Дейкстры).

[bgmt.livejournal.com]

Алгоритм Дейкстры, to the best of my knowledge, на неориентированном графе даст один и тот же путь как минимальный из А в В и из В в А. Разве что есть два одинаково оптимальных пути, но это может случиться крайне редко: GPS уверенно даёт ОДИН путь, даже если есть другой, который на минуту (или на километр) длиннее.
(Кстати, viamichelin предлагает до трёх путей, но он не задействован в навигаторах...)

[no more turtles (from livejournal.com)]

Алгоритм конечно модифицируется, добавляются edge pruning и прочие эвристические трюки, которые зависимы от направления.

А разные варианты очень часто дают на основе разных целевых функций: самый короткий, самый быстрый или самый экономичный маршрут.

[bgmt.livejournal.com]

Нет, viamichelin даёт два-три варианта при каждом выборе из этих критериев. Что очень разумно, потому что если два пути различаются по выбранному критерию незначительно, надо дать пользователю возможность выбрать из них исходя из неучтённых соображений. (Ну скажем, ширина дороги или красота пейзажа).

[no more turtles (from livejournal.com)]

Тоже можно. Надо поддерживать две-три линии, которые в достаточной степени различны.
Ключевое тут "в достаточной степени" -- для этого тоже придумавают критерии, причем далеко не всегда удачно. Я работал с мобильными навигаторами, которые умели такое, но.. это, скажем так, им не всегда хорошо удавалось, а время и память они на это тратили дай боже. В результате выключил фичу совсем.
Впрочем viamichelin -- это же на сервере. Там проблем с ресурсами быть не должно.

[bgmt.livejournal.com]

тут совсем странно. Один и тот же адрес в два разных дня даёт два чуть разных пути (разные улицы при проезде через маленький город). Этого мне никакой Дейкстра не объяснит. Город маленький, вариант учёта пробок (чего всё равно нет) работать не может никак.

[no more turtles (from livejournal.com)]

Даже если нету динамических данных, то все-равно может использоваться статистика о потоке, даже если она тривиальна для маленького города. Чисто теоретически можно еще предположить какие-нибудь монте-карло методы, но тут уже у каждого производителя свои тайны. В "приличных" кругах ими не пользуются -- потому что ошибки воспроизводить намного сложнее, хе-хе.

[bgmt.livejournal.com]

Монте-карло в томтоме?! Не верю! Но, конечно, наука умеет много гитик...