52 votos

Cómo calcular la ruta más eficiente que pasa a través de todas las casas que hay en el mundo?

Soy nuevo en el SIG.

Necesito un poco de ayuda en la determinación de la mejor ruta más eficiente, el uso de un trineo volador, a través de todas las casas del mundo. Uno de mis compañeros de trabajo me dijo que este sitio sería el mejor lugar para preguntar, ya que me iba a encontrar un montón de útiles expertos en SIG.

Necesito un poco de orientación sobre qué software utilizar, dónde obtener los datos, y cómo el proceso. Ya he tenido algunos gastos adicionales de este mes, yo preferiría algunas soluciones de código Abierto.

Muchas gracias a todos!

PS: estoy en un poco de prisa, ya que lo necesito para mañana!!!

25voto

Vladimir Petric Puntos 16

Bloquea seguramente Rudolph sabe a dónde ir. Él ha estado haciendo durante años.

16voto

cjstehno Puntos 131

A menudo es una buena para abordar la necesidad de que se declaró en lugar de responder a la pregunta que se formuló. Me gustaría señalar, únicamente, que no es un bien conocido en paralelo solución perfectamente que evita todas las técnicas de computación cuestiones: Santa ha ayudantes. Estos agentes trabajan de forma asincrónica y de forma independiente para identificar las casas que necesitan visitas y llevar a cabo las entregas. Ninguna en especial SIG computación en Santa parte es necesario.

Es maravilloso que esta tecnología escalas, de manera que a medida que el mundo (Cristiano) de la población se ha expandido por varios órdenes de magnitud a través de los milenios, la Santa de la capacidad para llevar a cabo sus funciones nunca ha sido seriamente en duda: el número de ayudantes que ha crecido en proporción directa al número de casas que necesitan visitas.


Hay una demostración física de la existencia de estas ayudas. Si, para asumir el contrario, sólo un individuo trató de entregar los regalos a los, digamos, mil millones de viviendas en todo el curso de un calendario de día (que se extiende por 48 horas, la contabilidad de las zonas de tiempo), tendrían que visitar casi 6000 viviendas por segundo. Un límite inferior para la media de la distancia entre las viviendas es dado por la densidad de los más grandes del mundo de las ciudades, en las que las personas pueden vivir sólo 10 metros de distancia. Esto requeriría un promedio de velocidad de 6000 * 10 = 60.000 metros por segundo, superando la barrera del sonido (la creación de ondas sónicas que se no oyó de Navidad) y la creación de mucho atmosférica de fricción que el trineo se convertiría en una ardiente bola de fuego destruyendo todo en su proximidad. Aunque esto nos da una nueva manera de entender el origen del resplandor rojo en la nariz de Rudolph, se demuestra claramente que sólo una paralela solución es incluso posible, QED.

6voto

Roger Puntos 161

Esto es algo que usted probablemente puede resolver mediante el uso de la Warshal del o de Dijkstra el algoritmo de

Aunque el número de casas en el mundo es demasiado grande se necesitaría mucho tiempo para calcular que, creo que este es un buen punto inicial. Ahora no tengo tiempo de explicar, pero te doy un punto inicial. Voy a ir con mi familia ahora y tal vez voy a volver a esta cuestión el próximo año. Feliz navidad y un feliz año nuevo para toda la gente impresionante en stackexchange :). I ' v

2voto

Anthony Puntos 2537

Parece que Google había averiguado para ya, Santa! De hecho, se supone que tienes que estar en Asia en el momento!

http://www.google.com/santatracker/

0voto

İlhan Çetin Puntos 119

Con un conjunto de datos que contiene la latitud y la longitud de cada vivienda (datos del censo?), Me gustaría tal vez de usar la fórmula de Haversine en un lenguaje de programación u otro. Pero, de nuevo, yo no soy un elfo.

La Fórmula De Haversine

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X