Estoy tratando de planificar un viaje complejo que tengo que hacer pronto. Hay algunos problemas que dificultan la planificación del viaje:
- Hay varias paradas
- Hay limitaciones de tiempo tanto para todo el viaje como para algunas de las paradas.
- Será en autobús, por lo que cada parada tendrá que coincidir para evitar perder un autobús.
- Los autobuses llegan a las diferentes paradas en numerosos y variados horarios.
- Algunas paradas se encuentran en lugares inaccesibles en autobús y deben caminar hasta
- Algunas paradas se pueden reorganizar mientras que otras deben estar en un orden específico
He pasado horas tratando de planificar este viaje, coordinando los numerosos aspectos, pero está resultando frustrantemente difícil de hacer a mano. Tengo todos los números (horarios de autobuses, estimados de tiempo de caminata, estimados de tiempo de parada, etc.), pero encontrar manualmente una ruta óptima me está eludiendo.
Obviamente, este es exactamente el tipo de tarea para la que las computadoras son perfectas. El problema es que no puedo encontrar un programa, sitio web, algoritmo, etc. que pueda usar para planificar el viaje. (Ya he decidido escribir un programa de este tipo en algún momento, pero definitivamente tomaría un tiempo, por lo que no ayudaría con este viaje. Además, si ya existe algo, entonces no tiene sentido reinventar la rueda).
¿Alguien sabe de una manera de lograr esto?
Idealmente, no será solo un programa / sitio / algoritmo de programación de viajes, sino algo que se pueda usar para optimizar cualquier tipo de grupo de elementos (por ejemplo, si tenía un montón de archivos de diferentes tamaños, algunos de los cuales deben ir juntos, y quería ponerlos en la menor cantidad posible de DVD, podría elegir los que mejor se adapten).
fuente
bus
en la consulta no ayuda . Si hay una forma / programa que podría ser útil para la gente común, no puedo encontrarla.