Foros del Web » Programando para Internet » PHP »

Calcular ruta más rápida entre estaciones php

Estas en el tema de Calcular ruta más rápida entre estaciones php en el foro de PHP en Foros del Web. Hola buenas miren tengo un problemilla y es que debo programar en php un programa que mediante una matriz de costes correspondiente a el coste ...
  #1 (permalink)  
Antiguo 12/03/2012, 09:36
 
Fecha de Ingreso: agosto-2010
Ubicación: España
Mensajes: 26
Antigüedad: 9 años, 3 meses
Puntos: 0
Pregunta Calcular ruta más rápida entre estaciones php

Hola buenas miren tengo un problemilla y es que debo programar en php un programa que mediante una matriz de costes correspondiente a el coste de tiempo de llegada entre estaciones de tren me calcule la ruta mas rapida o que es lo mismo que los costes sean menores. Pense en usar el algoritmo A* pero no se ni por donde empezar para hacerlo en php.
Si pueden darme un empujoncito, haber si debo usar ese algoritmo o otro método.

No se si me explique bien :S.

Gracias ^^:
  #2 (permalink)  
Antiguo 12/03/2012, 11:18
Avatar de maycolalvarez
Colaborador
 
Fecha de Ingreso: julio-2008
Ubicación: Caracas
Mensajes: 12.120
Antigüedad: 11 años, 4 meses
Puntos: 1532
Respuesta: Calcular ruta más rápida entre estaciones php

no estoy seguro, pero el problema es matemático y corresponde a investigación de operaciones (o programación lineal), donde usas el método de maximización o minimización dependiendo del caso, dicho algoritmo usa una variante de la técnica de gauss-jordan conocida como método simplex http://www.phpsimplex.com/, saludos y suerte
__________________
¡Por favor!: usa el highlight para mostrar código
El que busca, encuentra...
  #3 (permalink)  
Antiguo 12/03/2012, 11:36
 
Fecha de Ingreso: agosto-2010
Ubicación: España
Mensajes: 26
Antigüedad: 9 años, 3 meses
Puntos: 0
Respuesta: Calcular ruta más rápida entre estaciones php

mm creo que eso que me diste no es o bueno no me parecia que fuese lo que yo busco que es algo relacionado con grafos.
  #4 (permalink)  
Antiguo 12/03/2012, 12:08
Avatar de xxxivanxxx  
Fecha de Ingreso: julio-2010
Ubicación: /home
Mensajes: 114
Antigüedad: 9 años, 4 meses
Puntos: 21
Respuesta: Calcular ruta más rápida entre estaciones php

aqui algo que habia leido:
http://es.wikipedia.org/wiki/Algoritmo_de_Dijkstra
  #5 (permalink)  
Antiguo 12/03/2012, 12:12
 
Fecha de Ingreso: agosto-2010
Ubicación: España
Mensajes: 26
Antigüedad: 9 años, 3 meses
Puntos: 0
Respuesta: Calcular ruta más rápida entre estaciones php

m si ese me lo habia mirado pero no se si Dijkstra me sirve ya que calcula el menor de un vertize hacia todos los demás y no de un vertize a otro, pero estoi mirando haber si lo puedo usar igualmente
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 04:02.