[Статья] Пешеходная навигация - Делаем карту для пешеходов

Не, ну почему? Это вполне решаемые алгоритмические задачи маршрутизации, причём имеющие практический смысл. К примеру, очень похожие задачи — доставка товаров: чтобы оптимально проложить маршрут, нужно учитывать и расположение всех точек, и необходимое время прибытия, и места дозаправки, дозагрузки.
Вопрос исключительно в том, каким образом будет достигнут результат (сделает это какой-нибудь гармин, или радиолюбитель на коленке, или…)

Не совсем так. Задача доставки товаров - это задача коммивояджера в чистом виде. Это NPC задача, уже при 12-14 пунктах, которые надо объехать с ней перестанет справляться суперкомпьютер. Не доказано, что нельзя её решить быстро, но пирожок лакомый, а пока никто не смог его съесть.
В туристическом варианте можно уйти от таких емких задач и она, по моим оценкам, становится решаемой. Возможно это не уровень производительность КПК или карманного навигатора (хотя сейчас начали появлятся очень мощные ARM камни). Но на персоналке это просчитать можно. Вот только с коммерческой точки зрения эта штука не очень привлекательная ибо надо либо собирать огромные объемы информации (что сложно), либо использовать нормальные открытые источники (OSM, wikipedia и т.п.), но тогда основной сервис должен быть свободно доступным. Да еще турфирмы на такие сервисы могут обидиться, мол люди не в них идут.
Это я к тому, что отдельно взятая компания скорее всего не окупит разработку такой системы. Вот страна, значительная часть бюджета которой составляет туризм, могла бы.
Поэтому я и говорю, что технологическая база существует уже сейчас. Но когда появится подобный сервис, который бы мог использовать нормальный непросвященный пользователь, я не знаю.

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

Полностью согласен.

Добрый день! Помогите пожалуйста новичку, переконвертить ОSM в польский формат для навителела. Сделал все по инструкции. Выдает ошибку и все. Где чего подправить?

C:\MapNav>osm2mp.pl --norestrictions --nooneway --navitel chel.osm 1>foot.mp

—| OSM → MP converter 0.90.-1 (c) 2008-2010 liosha, xliosha@gmail.com

Loading configuration… YAML Error: Couldn’t open garmin.yml for input:\n
Code: YAML_LOAD_ERR_FILE_INPUT
at C:\MapNav\osm2mp.pl line 267

C:\MapNav>cmd
Microsoft Windows [Version 6.1.7600]
(c) Корпорация Майкрософт (Microsoft Corp.), 2009. Все права защищены.

C:\MapNav>
C:\MapNav>
C:\MapNav>

Мне кажется, чтобы получить ответ, следует еще привести содержимое рабочего каталога C:\MapNav\ и содержимое файла garmin.yml.

папка MapNav
chel.osm
Header.tpl
osm2mp.pl
poi.cfg
poly.cfg

про файл garmin.yml в инструкции не сказано. Мне нужна карта для навитела.
Сильно не пинать, может чего то не догоняю.

alexiy2010, формат конфигурации со времени той статьи заметно изменился.
Попробуйте использовать osm2mp в версии конца прошлого года, например r164:
http://osm2mp.googlecode.com/svn-history/r164/trunk/osm2mp/osm2mp.pl

с эти файлом процесс пошел, но выходной файл map.mp пустой получается, вот Лог подскажите пожалуйста что не так

C:\MapNav>osm2mp.pl --norestrictions --nooneway --navitel chel.osm 1>foot.mp

—| OSM → MP converter 0.80b (c) 2008,2009 liosha, xliosha@gmail.com

Processing file chel.osm

Loading nodes… 496170 loaded
Loading relations… 136 multipolygons
0 destination signs
Loading necessary ways… 710 loaded
Processing multipolygons 43 polygons written
29 cities and 2 suburbs loaded
Processing nodes… 3890 POIs written
50 barriers loaded
Processing ways… 1300 lines and 36949 polygons dumped
12329 roads loaded
Merging roads… 1314 merged
Detecting road nodes… 22120 found
Detecting duplicates… 156 segments, 40 roads
Splitting roads… 227 self-intersections, 0 long roads
Fixing close nodes… 19 pairs fixed
Writing roads… 11242 written
Writing crossroads… 54 restrictions, 0 signs
All done!!

C:\MapNav>cmd
Microsoft Windows [Version 6.1.7600]
(c) Корпорация Майкрософт (Microsoft Corp.), 2009. Все права защищены.

C:\MapNav>

точно нужный файл смотришь?

так в этой же папке появляется файл с названием Foot.mp и весом 0 кб

Что за footway такой, у которого oneway=yes?

там плакат такой и стрелочки, “ВАМ ТУДА!” ))))

Я бы все-таки убрал oneway=yes

А я бы оставил. Роутинг, если что, проведёт по соседним, а так - достопримечательность :slight_smile:

а я б убрал. мне что-то помешает пойти против этих стрелок? я нарушу ПДД?

Ну, вообще говоря, например, в метро есть one way дорожки, и в метро запрещено нарушать организованые маршруты движения

Вот именно, в метро запрещено. А тут только плакат висит, если я правильно понял. Мне кажется, тут надо что-то типа
tourism=information
description=“Вам туда”
правда, при этом не ясно, как обозначить, куда именно :wink:

Пускай будет, только подпишите, что это joke. :slight_smile: А пешеходным роутингом кто-то пользуется? А то все говорят про него с умным видом. Или нарисованный тротуар рядом с дорогой многое решает?

Я регулярно пользуюсь. OsmAnd по Минску замечательно ведёт пешком через подземные переходы к ближайшим кафешкам :slight_smile: