La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Métodos Programación dinámica Función Costo Ponderación Tipo Vía. Periférico, avenida, calle, glorieta, calle centro, terracería Tipo de amonestación vial.

Presentaciones similares


Presentación del tema: "Métodos Programación dinámica Función Costo Ponderación Tipo Vía. Periférico, avenida, calle, glorieta, calle centro, terracería Tipo de amonestación vial."— Transcripción de la presentación:

1 Métodos Programación dinámica Función Costo Ponderación Tipo Vía. Periférico, avenida, calle, glorieta, calle centro, terracería Tipo de amonestación vial. Alto, Peatón, Tope, Semáforo y Amonestación

2 Heurísticas Métodos constructivos: Consisten en añadir paulatinamente componentes individuales a la solución, hasta que se obtiene una solución factible. El más popular de estos métodos lo constituyen los algoritmos codiciosos (greedy), que construyen paso a paso la solución buscando el máximo beneficio en cada paso. Métodos de mejoramiento iterativo o mejora local: Estos métodos no tratan de llegar a una solución factible, sino que parten de una de ellas (obtenida quizás mediante otra heurística), y mediante alteraciones de esa solución van pasando de forma iterativa y mientras no se cumpla un determinado criterio de fin, a otras también factibles pero de mejor costo

3 Algoritmos Greedy - Orden de ingreso Dijkstra Camino mas Corto Horarios Establecidos

4 Técnicas Sub Estructuras Óptimas Acotamiento de Segmentos Matriz de Costos Algoritmo Dijkstra Determinar los vecinos mas cortos Intercambio de nodos

5 Insumo Georeferenciación Cartográfica Geometría Computacional Punto Segmento Coordenada Geográfica Grafo


Descargar ppt "Métodos Programación dinámica Función Costo Ponderación Tipo Vía. Periférico, avenida, calle, glorieta, calle centro, terracería Tipo de amonestación vial."

Presentaciones similares


Anuncios Google