El método de ahorro de kilometraje es el algoritmo heurístico más famoso para resolver problemas con un número incierto de vehículos de transporte.
1. El proceso de optimización del ahorro de kilometraje se divide en modo paralelo y modo serie. La idea central es fusionar los dos ciclos del problema de transporte en un ciclo en secuencia y reducir la distancia total de transporte combinada al máximo cada vez hasta alcanzar el límite de carga de un vehículo, y luego optimizar el siguiente vehículo.
2. Método de ahorro de kilometraje El camino más corto es la línea recta más corta entre dos puntos. La ruta más corta es un algoritmo típico de enrutamiento de ruta más corta que se utiliza para calcular la ruta más corta desde un nodo a todos los demás nodos. La característica principal es que se expande hacia afuera desde el punto inicial hasta el punto final.
3. Los problemas de optimización de rutas también incluyen métodos de ahorro de kilometraje, algoritmos genéticos y redes neuronales. Entre ellos, el algoritmo genético es relativamente simple, porque el algoritmo genético no puede manejar directamente los parámetros del espacio del problema, por lo que el problema a resolver debe expresarse como cromosomas o individuos en el espacio genético mediante codificación. Esta operación de conversión se llama codificación.