How to build ride sharing solution with PostGIS example: http://drider.io

1. GIS on Rails
Сергій Тятін Full-stack web developer

2. GIS
1. Трохи теорії
2. Інструменти
3. PostGiS SQL

3. Geoid

4. Еліпсоїд

5. Datum WGS 84
Датум (лат. Datum) — набір параметрів, які
використовуються для зміщення і
трансформації референц-еліпсоїду в
локальні географічні координати.

6. Mercator projection

7. SRID
Spatial Reference System Identifier
SRID=4326;POINT(24.0267731
49.8386644)
SRID=3785;POINT(2674648.14689752
6418382.09688131)

8. Інструменти
• PostGIS (http://postgis.net/)
• gem ‘rgeo’
• gem 'activerecord-postgis-adapter’

9. PostGIS
• Geometry, Geography functions
• Data types: POINT, LINESTRING, POLYGON, CURVE ..

10. gem ‘rgeo’
• репрезентація данних
• базові функції

11. gem ‘activerecord-postgis-
adapter’
The activerecord-postgis-adapter provides access to
features of the PostGIS geospatial database from
ActiveRecord

12. Історія створення стартапа для
car-pooling

13. Як працює
Дошка оголошень
Маршрути водіів
Запити пасажирів
Матчінг

14. Запис маршрута водія

15. GPS locations

16. geometry ST_MakeLine(geometry
set geoms)

17. Алгоритм Рамера —
Дугласа — Пекера

18. geometry ST_Simplify(geometry
geomA, float tolerance);

19. Порівняння маршрутів
• Мають починатися і закінчуватись поряд
• Мають проходити поряд

20. boolean ST_DWithin(geography gg1,
geography gg2, double precision
distance_meters);

21. Мають починатися і
закінчуватись поряд
SELECT
FROM routes WHERE
ST_DWithin( ?, routes.start, 500)
AND
ST_DWithin( ?, routes.end, 500)

22. Мають проходити поряд

23. Відстань Гаусдорфа

24. float ST_HausdorffDistance(geometry
g1, geometry g2);
SELECT * FROM (
SELECT ST_HausdorffDistance(routes.route, ? )
as distance, …
FROM routes WHERE
ST_DWithin( ?, routes.start, 500)
AND
ST_DWithin( ?, routes.end, 500)
) ORDER BY distance ASC LIMIT 1

26. Знайти маршрути для
пассажира
start
finish
• Місце зустрічі/виходу близько
• Де найкраще зустрітись/вийти
• Напрямок має значення

27. Місце зустрічі/виходу
близько
SELECT
FROM routes
WHERE
ST_DWithin(routes.route, ?, 500 )
AND
ST_DWithin(routes.route, ?, 500 )

28. Де найкраще зустрітись/вийти
Найближча точка
geometry ST_ClosestPoint(geometry g1, geometry g2);

29. Де найкраще зустрітись/
вийти
SELECT
ST_ClosestPoint(route, ?) as pickup_location,
ST_ClosestPoint(route, ?) as drop_location,
FROM routes
WHERE
ST_DWithin(routes.route, ?, 500 )
AND
ST_DWithin(routes.route, ?, 500 )

30. Напрямок має значення
Маємо вибрати тільки ті маршрути які йдуть від
точки старт до точки фініш
float ST_LineLocatePoint(geometry a_linestring,
geometry a_point);
Повертає значення між 0 та 1 яке визначає
положення найближчої точки на лінії до заданої
точки

31. Напрямок має значення
SELECT
ST_LineLocatePoint(route, ?) as pickup_float,
ST_LineLocatePoint(route, ?) as drop_float,
ST_ClosestPoint(route, ?) as pickup_location,
ST_ClosestPoint(route, ?) as drop_location,
FROM routes
WHERE
ST_DWithin(routes.route, ?, 500 )
AND
ST_DWithin(routes.route, ?, 500 )

32. PostGIS Cheatsheet

33. Дякую за увагу
Сергій Тятін
700@2rba.com
skype: tyatin
DRIDER.IO