Страница 1 из 1

Развертывание GraphHopper

Добавлено: 23 мар 2014, 15:00
Denis Rykov
Новая статья: Развертывание_GraphHopper_в_качестве_Веб-сервиса_для_построения_маршрутов
Жду комментариев и замечаний.

=======================
P.S. от 26.03.2014
Статья опубликована.

Re: Развертывание GraphHopper

Добавлено: 24 мар 2014, 09:52
KolesovDmitry
Интересно. На мой взгляд было бы неплохо расширить парой предложений введение в -- не просто сказать, что это система роутинга, а пояснить, какого рода задачи она может решать, какие есть альтернативные варианты.

Re: Развертывание GraphHopper

Добавлено: 24 мар 2014, 14:33
vasnake
А маршруты эта прелесть считает только по данным OSM или можно готовить свои наборы данных?

Re: Развертывание GraphHopper

Добавлено: 25 мар 2014, 08:46
Denis Rykov
vasnake писал(а):А маршруты эта прелесть считает только по данным OSM или можно готовить свои наборы данных?
Если я не ошибаюсь, то для Android-версии Метро для всех как раз использовался GraphHopper и там он работал с кастомным графом, не OSM. Подробности можно уточнить у Дмитрия.

Re: Развертывание GraphHopper

Добавлено: 25 мар 2014, 09:12
Denis Rykov
KolesovDmitry писал(а):Интересно. На мой взгляд было бы неплохо расширить парой предложений введение в -- не просто сказать, что это система роутинга, а пояснить, какого рода задачи она может решать, какие есть альтернативные варианты.
Спасибо за замечание, добавил немного.

Re: Развертывание GraphHopper

Добавлено: 25 мар 2014, 12:36
Дмитрий Барышников
Нет в Metro4All я не стал использовать GraphHopper из-за очень плотной интеграции с ОСМ. Просто невозможно было выкинуть ОСМ специфику. Поэтому там используется другой код (https://code.google.com/p/k-shortest-paths/).

Re: Развертывание GraphHopper

Добавлено: 26 мар 2014, 23:57
Zverik
Не хватает оценок по дисковому пространству и памяти. Сколько ему нужно, относительно размера исходного osm.pbf?

Re: Развертывание GraphHopper

Добавлено: 31 янв 2015, 18:30
Denis Rykov
Zverik писал(а):Не хватает оценок по дисковому пространству и памяти. Сколько ему нужно, относительно размера исходного osm.pbf?
Недавно обсуждалось в рассылке:
I'll answer for the world wide case (for europe they should be roughly half sized):

* for CH e.g. the car profile you need 25GB for import and 18GB for running it if you use the RAM_STORE option
* without CH you need 25GB to import several vehicles, running it requires only ~12GB but every request can require more RAM, see also #104
* Using bike2 or foot requires roughly 50% more for import and running, CH preparation takes also 2 to 3 times longer than with car (which is currently at 2h-2.5h)
* In my tests SSD drive only slightly improves the import speed which is roughly at 1 to 1.5h
* But for enabled elevation SSD is very important, also you need roughly 5GB more for import.
* Using the mmap config makes everything a lot slower, I've not tested it for a recent version. Also the speed still depends of the available RAM. Using mmap for import can save you a bit RAM but using mmap for running GraphHopper is only recommended on mobile devices.
* As long as you use areas which create graphhopper files not bigger than 2gb than it should be possible on a 32bit Android to still do route calculation on it.