O Algoritmo utilizado é conhecido como Algoritmo de Dijkstra o mesmo foi criado em 1956 e a princípio não foi planejado para este tipo de aplicação, mas se mostrou muito interessante para esta finalidade, bem como para outras finalidades onde é utilizado.

O OSRM semelhante as outras aplicações comentadas anteriormente é um projeto open source que implementa o algoritmo e utiliza informações do openstreetmap para determinar rotas entre dois ou mais pontos respeitando as informações cadastradas nas vias como direções, número de faixas, velocidade, entre outros.

O OSRM é desenvolvido em C++ e apresenta uma ótima performance sendo capaz de calcular rotas longas em questão de segundos, assim o mesmo é muito interessante para aplicações onde existe a necessidade de calcular fretes, uma vez que apresenta boa performance e retorna resultados como distância, tempo, peso de cada parada, instruções do trajeto, geometrias, entre outros.

A instalação é simples e os desenvolvedores que contribuem com o projeto disponibilizam um excelente material. Existem diferentes formas de instalação porém todas possuem as etapas bem documentadas.

Como comentado anteriormente o OSRM utiliza os dados do openstreetmap que por sua vez também é bem prático para extração de regiões específicas ou com ferramentas de extração de extent ou ainda ferramentas auxiliares para unir ou transformar dados.

Além da funcionalidade já comentada de criação de rotas com o OSRM também é possível ter acessos aos serviços Nearest Service, Table Service, Match Service, Trip Service e Tile Service.

O OSRM é um projeto muito legal e espero que tenham interesse em conhecer melhor e fazer grandes aplicações GIS.