ARTÍCULO
TITULO

Método de construcción de dígrafos a partir de redes viales reales en mapas digitales con aplicaciones en la búsqueda de rutas óptimas

J. López Ortega    
J. López-Sauceda    
J. G. Carrillo    
J. Sandoval    

Resumen

Actualmente las redes viales en zonas urbanas sufren obstrucciones, ya sea por manifestaciones, embotellamientos, u otro tipo de bloqueo, causando el cierre momentáneo o permanente de vías o zonas de tránsito que obligan a conductores a establecer nuevas rutas. Una solución es la creación de rutas alternativas en mapas digitales a partir de dígrafos relacionados con las características de una red vial real, y la aplicación de algoritmos de optimización de rutas. En este trabajo se propone un método para construir dígrafos con una aplicación en la API de Google Maps en la extracción visual de elementos como vértices (intersecciones), aristas (calles) y flechas de sentido (dirección vial), lo que permite la aplicación del algoritmo de Dijkstra en busca de rutas alternativas.

 Artículos similares

       
 
Jadson Freire-Silva,Marco Aurélio Benevides de Pinho,Brigitte Renata Bezerra de Oliveira     Pág. 206 - 227
Ao longo dos últimos anos, as mudanças ocorridas nas formas de trabalho e os novos recursos disponíveis aos trabalhadores viabilizaram a consolidação dos Coworkings, definidos como ambientes de trabalho compartilhado. Sua efervescência no Brasil ocorreu ... ver más

 
Alejandro Francisco Herran, Dr.     Pág. 163 - 186
Al resolver el caso Packingham con North Carolina, la Suprema Corte de Justicia de los Estados Unidos determinó que una ley de Carolina del Norte que prohibía a los criminales sexuales sentenciados el acceso y uso de sitios web comerciales sociales (rede... ver más

 
Marina Carradore Sérgio,Regina Wundrack do Amaral Aires,Andrigo Rodrigues,João Artur de Souza,Gertrudes Aparecida Dandolini     Pág. 57 - 72
O presente estudo realiza um mapeamento da literatura com o propósito de apresentar as contribuições das redes sociais no processo de inovação aberta. Para tanto, esta pesquisa científica, teórica, de abordagem qualitativa e caráter exploratório, usou co... ver más

 
Renata Maria Abrantes Baracho    
Apresenta-se um panorama dos fundamentos conceituais, da metodologia e dos resultados gerados a partir de um programa de inclusão digital desenvolvido em Minas Gerais. Os fundamentos dão suporte à busca da inclusão digital em direção à inclusão social. O... ver más

 
Vânia Simões Lopes Fioravanti,Flávio Romero Macau     Pág. 111 - 134
Na transferência do conhecimento entre organizações inseridas em clusters, há fatores que podem inibir oufacilitar esse processo, levando a uma melhor gestão, melhorando e facilitando o fluxo entre os participantes.O objetivo deste trabalho é apresentar ... ver más