Как работают сервисы карт и маршрутизации

[sshikov]

В дальнейшем, хотелось бы построить геокодер (полнотекстовый поиск) по организациям, улицам, зданиям и т.д., но это уже совсем другая история.

В смысле? А что тут строить, их же построена кучка. Если вас графхоппер и лифлет устраивают, то вы вполне себе найдете геокодер в opensource, работающий без интернета.

[little-brother]

Leaflet - ведущая библиотека JavaScript

Можно было бы упомянуть и конкурента - OpenLayers.

[freeExec]

Можно было бы в приложение и копирайт ОСМ добавить, а не лефлет рекламировать.