Optimizador de Rutas para Flotas: complemento para Google Sheets

Las rutas de reparto de su flota, calculadas dentro de su propia planilla.

Muy pronto en Google Workspace Marketplace. Mientras tanto, el mismo optimizador funciona en la web: optimizador de rutas.

Qué hace

Usted pone en la planilla su depósito, sus paradas y sus vehículos. El complemento reparte las paradas entre los vehículos y ordena cada ruta. Respeta la capacidad de cada vehículo (hasta tres medidas, por ejemplo peso, volumen y cajas), las ventanas horarias de los clientes, el tiempo de servicio en cada parada y el tiempo máximo de cada ruta. Los tiempos de manejo son por calle, no en línea recta.

El resultado queda en una hoja nueva, Rutas: cada vehículo con sus paradas en orden, la hora de llegada, la carga y un enlace a Google Maps. Las paradas que no se pueden atender aparecen con su fila, en lugar de desaparecer.

Lo hice con el mismo motor que uso en la versión web (Google OR-Tools). Es gratis y no hace falta registrarse.

Cómo usarlo

Abra una planilla nueva y vaya a Extensiones → Fleet Route Optimizer.
Elija un ejemplo (Ciudad de México u Ohio) y pulse Insertar ejemplo.
Cambie los datos por los suyos y pulse Optimizar rutas.

Su planilla debe usar las mismas hojas que el ejemplo: locations, vehicles, parameters y warm_start. Los nombres de las hojas quedan en inglés; los encabezados de las columnas pueden ir en español, como en el ejemplo. La primera fila de datos de locations es el depósito. Si en parameters pone StartFromLastSolution en TRUE, la próxima corrida parte de las últimas rutas, que el complemento guarda en la hoja warm_start.

Límites

Hasta 200 paradas por corrida.
Un solo depósito: todos los vehículos salen y vuelven al mismo lugar.
Un viaje por vehículo.
Solo entregas: no arma recogida y entrega emparejadas (llevar algo de A a B).

Buscar una dirección lleva un poco de tiempo. Si tiene muchas paradas, ponga la latitud y la longitud y la corrida es más rápida.

Qué datos salen de su planilla

El complemento solo puede leer la planilla en la que lo abre, y solo la envía cuando usted pulsa Optimizar rutas. Entonces envía por HTTPS las hojas de la planilla a mi servidor (routing.kindoflost.com). Para calcular las rutas:

cada dirección sin latitud y longitud se busca en el geocodificador del Censo de EE. UU. (solo con AddressCountry US), en OpenStreetMap Nominatim y en Photon;
las coordenadas (no las direcciones) se envían al servidor público de OSRM para obtener los tiempos de manejo.

Las direcciones encontradas quedan guardadas en mi servidor con sus coordenadas, para no buscarlas de nuevo. El resto de su planilla se usa solo para calcular las rutas y se descarta a los 15 minutos como máximo. Por cada corrida guardo una fila anónima, sin direcciones ni nombres. Detalle en la política de privacidad y las condiciones de uso.

Soporte

Escríbame a mario@kindoflost.com.