A tecnologia do MapQuest

O MapQuest, como a maioria de nós o conhece, é um conjunto de 34 servidores alojados no Data Center da AOL no Estado da Virgínia, EUA. Estes 34 servidores manipulam todo esse volume de dados e números necessários para criar mapas e instruções de orientação por encomenda. A tarefa, detalhadamente, se parece com isto:

• 15 servidores geram mapas;
• 15 servidores manipulam a geocodificação (correspondência de endereços com coordenadas de longitude/latitude);
• 4 servidores criam rotas de trajetos.

Cada servidor é uma unidade auto-suficiente que armazena as mesmas informações que os outros servidores em seu grupo de tarefas. Se você pedir para o MapQuest gerar instruções de orientação, acabará usando algum dos 15 servidores de geocodificação (falaremos sobre isso na próxima seção), algum dos 15 servidores de mapeamento e algum dos quatro servidores de roteamento até o momento em que as instruções aparecem na sua tela.

O algoritmo de roteamento do MapQuest olha todas as possíveis rotas entre dois pontos e então escolhe uma para cada etapa ao longo da viagem. A meta é obter a rota mais rápida e mais direta. Ela estabelece fatores a partir de características como o tipo de estrada envolvido (entre uma rodovia e uma estrada de terra, por exemplo, ele escolhe a rodovia), quantas mudanças de direção estão envolvidas, a velocidade que você pode viajar na estrada e o número de cruzamentos que encontrará. Assim que escolhe o segmento ideal para cada etapa do caminho, ele fornece um conjunto de instruções de orientação.

Informação do FindIt A função FindIt do MapQuest pesquisa listagens de empresas da InfoUSA. (em inglês)

O MapQuest introduz todos esses dados em sua própria infra-estrutura para transformá-los em mapas e orientações exibidas no site MapQuest.com. Vamos descobrir o que isso envolve.

Quando os servidores de roteamento do MapQuest geram uma rota, ele também gera um tempo estimado de percurso. Esse tempo de percurso se baseia em velocidades de viagem (geralmente limites de velocidade estabelecidos) ao longo de cada segmento de estrada e na quantidade de tempo que leva para passar cada cruzamento. De acordo com Jim Greiner, Diretor de Marketing do MapQuest, o tempo para atravessar um cruzamento é calculado "com base no tipo de mudança de direção (esquerda, direita, travessia) e no número, tipo e geometria das estradas que se cruzam". Por exemplo, o software assume que leva mais tempo para virar à esquerda saindo de uma estrada secundária para outra principal do que virar à direita saindo de uma estrada principal para uma secundária.

Para determinar exatamente a localização em um mapa ou fornecer instruções de orientação de um ponto para outro, o MapQuest primeiro converte o endereço de uma rua em uma coordenada de latitude/longitude. Este processo é chamado de geocodificação.

Uma breve históriaO MapQuest surgiu nos anos 60 e começou fazendo mapas vendidos em postos de gasolina. Na época, ele não era "MapQuest". Primeiro, era a divisão de cartografia da R.R. Donnelley & Sons e então se estabeleceu por si mesmo como a GeoSystems Global Corporation (GGC). A GGC lançou o site MapQuest.com em 1996 e recebeu 1 milhão de visitas nos primeiros 30 dias. A GGC mudou seu nome para MapQuest e emitiu ações em 1999. Um ano mais tarde, a AOL comprou a companhia.