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

Обсуждение материалов сайта: вопросы, замечания, предложения
Ответить
Аватара пользователя
Denis Rykov
Гуру
Сообщения: 3295
Зарегистрирован: 11 апр 2008, 21:09
Статьи: 33
Проекты: 9
Репутация: 484
Ваше звание: Author
Контактная информация:

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

Сообщение Denis Rykov » 23 мар 2014, 15:00

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

=======================
P.S. от 26.03.2014
Статья опубликована.
Spatial is now, more than ever, just another column- The Geometry Column.

KolesovDmitry
Гуру
Сообщения: 806
Зарегистрирован: 22 авг 2007, 14:58
Статьи: 18
Проекты: 4
Репутация: 116
Откуда: Казань

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

Сообщение KolesovDmitry » 24 мар 2014, 09:52

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

Аватара пользователя
vasnake
Интересующийся
Сообщения: 22
Зарегистрирован: 23 май 2013, 16:42
Статьи: 1
Репутация: 6
Откуда: Москва
Контактная информация:

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

Сообщение vasnake » 24 мар 2014, 14:33

А маршруты эта прелесть считает только по данным OSM или можно готовить свои наборы данных?
It ain't easy. It just proves how great I am.

Аватара пользователя
Denis Rykov
Гуру
Сообщения: 3295
Зарегистрирован: 11 апр 2008, 21:09
Статьи: 33
Проекты: 9
Репутация: 484
Ваше звание: Author
Контактная информация:

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

Сообщение Denis Rykov » 25 мар 2014, 08:46

vasnake писал(а):А маршруты эта прелесть считает только по данным OSM или можно готовить свои наборы данных?
Если я не ошибаюсь, то для Android-версии Метро для всех как раз использовался GraphHopper и там он работал с кастомным графом, не OSM. Подробности можно уточнить у Дмитрия.
Spatial is now, more than ever, just another column- The Geometry Column.

Аватара пользователя
Denis Rykov
Гуру
Сообщения: 3295
Зарегистрирован: 11 апр 2008, 21:09
Статьи: 33
Проекты: 9
Репутация: 484
Ваше звание: Author
Контактная информация:

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

Сообщение Denis Rykov » 25 мар 2014, 09:12

KolesovDmitry писал(а):Интересно. На мой взгляд было бы неплохо расширить парой предложений введение в -- не просто сказать, что это система роутинга, а пояснить, какого рода задачи она может решать, какие есть альтернативные варианты.
Спасибо за замечание, добавил немного.
Spatial is now, more than ever, just another column- The Geometry Column.

Аватара пользователя
Дмитрий Барышников
Гуру
Сообщения: 2572
Зарегистрирован: 17 ноя 2009, 19:17
Статьи: 7
Проекты: 2
Репутация: 259
Откуда: Москва

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

Сообщение Дмитрий Барышников » 25 мар 2014, 12:36

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

Zverik
Активный участник
Сообщения: 139
Зарегистрирован: 11 сен 2011, 14:11
Статьи: 2
Репутация: 86
Откуда: Москва
Контактная информация:

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

Сообщение Zverik » 26 мар 2014, 23:57

Не хватает оценок по дисковому пространству и памяти. Сколько ему нужно, относительно размера исходного osm.pbf?

Аватара пользователя
Denis Rykov
Гуру
Сообщения: 3295
Зарегистрирован: 11 апр 2008, 21:09
Статьи: 33
Проекты: 9
Репутация: 484
Ваше звание: Author
Контактная информация:

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

Сообщение Denis Rykov » 31 янв 2015, 18:30

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.
Spatial is now, more than ever, just another column- The Geometry Column.

Ответить

Вернуться в «Материалы сайта»