ahorrar combustible gestionando ruta de entregas con GPS

He comenzado a trabajar desde hace poquito en una empresa de mensajeria aqui, en el Reino Unido.
El combustible corre de mi cuenta y el vehiculo lo pone la empresa. Menos es na.
El caso es, que he comprado un Gps TomTom, de 2° Mano para ir tirando, y me gustaria saber como puedo hacer para anotar los distristos que tengo que visitar y de forma inteligente el Tomtom me lleve a esos puntos sin dar rodeos ni retornos a sitios por los que he pasado. ::

Necesito que me informe alguien, es URGENTE.

gracias.


SOLUCIÓN!!!!!

rubtrix dijo:

Después se preguntar como no. Por aquí y no obtener respuesta al final di con la aplicación que ha conseguido reducir mi tiempo de trabajo y ahorrar en combustible cuando visitó 100 parcelas o más que es lo habitual.


Nombre de la app para Android.

-CoPilot GPS-

Para muestra un botón.
Hoy he triplicado en entregas y he reducido el tiempo de trabajo 3 horas menos.

Hacer clic para expandir...

miratelo por el google maps.....

si el vehiculo es de empresa, que no te duela ahogar el motor, marchas muy largas.

Route Options-->Find Alternative-->Change Route Type (la más corta o la más rápida)

te lo digo de memoria porqué no lo tengo aqui

de nada

Ds_84 dijo:

Route Options-->Find Alternative-->Change Route Type (la más corta o la más rápida)

te lo digo de memoria porqué no lo tengo aqui

de nada

Hacer clic para expandir...

pues me harias un gran favor diciendomelo, por que, el viernes empece a las 6 de la mañana con el reparto, y a las 21h aun no habia terminado de repartir. regresando a el mismo punto en varias ocasiones a entregar paquetes que estaban muy cerca de anteriores envios.
y lo peor de todo es que hice caso al Tomtom.

Gracias.

Quisiero meter todos los distritos de las visitas y que se organizaran para ir haciendo las entregas por orden de preferencia.
Mas cercanas primero. correlativamente.

aqui tienes hombre de dios.

guia interactiva, te pide que le digas que modelo tienes y te dice paso a paso:

How do I create a route with several stops?

y aqui el PDF por si quieres degustar una asquerosa (para mi gusto) taza de té con leche tipica inglesa mientra te lo lees ::

http://download.tomtom.com/open/manuals/GO_LIVE_1535/refman/TomTom-GO-LIVE-RG-en-us.pdf

paginas importantes:

12, 28 y 51.

take care for God's sake ::

rubtrix dijo:

pues me harias un gran favor diciendomelo, por que, el viernes empece a las 6 de la mañana con el reparto, y a las 21h aun no habia terminado de repartir. regresando a el mismo punto en varias ocasiones a entregar paquetes que estaban muy cerca de anteriores envios.
y lo peor de todo es que hice caso al Tomtom.

Gracias.

Quisiero meter todos los distritos de las visitas y que se organizaran para ir haciendo las entregas por orden de preferencia.
Mas cercanas primero. correlativamente.

Hacer clic para expandir...

rubtrix dijo:

me gustaria saber como puedo hacer para anotar los distristos que tengo que visitar y de forma inteligente el Tomtom me lleve a esos puntos sin dar rodeos ni retornos a sitios por los que he pasado. ::

Hacer clic para expandir...

Con el Tomtom que yo usaba en su día, no se opodía hacer eso automáticamente (es decir, que te ordene los puntos del itinerario independientemente del orden en el que los hayas introducido) pero se puede ver la ruta calculada y luego modificar el itinerario a mano. Se tarda un rato, pero seguro que (a falta de encontrar el método automático) te merece la pena.

Se trataría de meter todos los puntos, calcular la ruta, y luego hacer una lista con lo que vayas viendo en el mapa para reordenarlos. No será una ruta perfecta, pero te permitirá agrupar los destinos cercanos para hacerlos correlativos, y ordenar los grupos para ir de uno a otro por el camino más corto.

PD: He mirado el pdf que ha colgado Ds_84, pero no encuentro el lugar en el que diga que reordena los puntos del itinerario para optimizarlo. Si alguien puede citar el párrafo en el que aparezca se lo agradecería. :ouch:

usa google maps, mete todos los destinos y reordenalos viendo en el mapa lo cerca que quedan unos de otros... tardas un ratillo en hacerlo, pero lo ganarás con creces durante la jornada.

por curiosidad:
cuántos reparto tienes al día?? cartas o mercancía pesada ??

ruffco dijo:

usa google maps, mete todos los destinos y reordenalos viendo en el mapa lo cerca que quedan unos de otros... tardas un ratillo en hacerlo, pero lo ganarás con creces durante la jornada.

por curiosidad:
cuántos reparto tienes al día?? cartas o mercancía pesada ??

Hacer clic para expandir...

De 100 a 170 envíos diarios.
La mayor parte son paquetes.
De Amazon.


Sent from my HUAWEI Y300-0100 using Tapatalk 2

PD: He mirado el pdf que ha colgado Ds_84, pero no encuentro el lugar en el que diga que reordena los puntos del itinerario para optimizarlo. Si alguien puede citar el párrafo en el que aparezca se lo agradecería. :ouch:[/QUOTE]

Y yo.
Lo he leído nuevamente y nada.


Sent from my HUAWEI Y300-0100 using Tapatalk 2

wardenclyffe dijo:

Te toca o comprar licencias..que amortizaras en tiempo y dinero, o encargarle un proyecto a un estudiante de informatica/matematicas

Hacer clic para expandir...

Para 120 puntos, ni lo intentes.

Por mucho estudiante que contrates...

Tu problema es un problema clasico de optimizacion, el "problema del viajante", ver (ya q estas en UK entenderas el ingles)

Travelling salesman problem - Wikipedia, the free encyclopedia
Vehicle routing problem - Wikipedia, the free encyclopedia

En el campo de la computación, es precisamente el ejemplo que se pone como uno de los problemas mas dificiles que existe, parece facil pero no....

Que yo sepa ningun gps de la gama de consumo tiene la posibilidad de meter rutas multipunto con optimizacion automatica, y si algun modelo lo tiene como mucho sera de 3-4 puntos, no los 100 que tu necesitas. Creo que los profesionales si lo tienen pero como mucho para 10 puntos o asi.


He estado mirando los dos enlaces del post anterior; El primer enlace no es un sistema automatico, es un sistema en el que tu puedes ordenar los destinos y te calcula la distancia, pero el orden lo tienes que hacer tu (no automatico) . El segundo es una solucion teorica que llama "ruta optima" pero no lo es. Lo que se describe es un algoritmo muy simple que elige siempre el punto mas cercano. No es la solucion correcta. Ademas si tienes 120 puntos , tienes que crear una tabla de 120x120, y luego meter tu manualmente las 7200 distancias sacandolas de donde sea (google maps x ej).


para que veas la complejidad del problema:
-Si tienes dos puntos, solo hay 2 rutas posibles; 0AB0 o 0BA0
-Si tienes 3 puntos, hay 6 posibles rutas: 0ABC0, 0ACB0 ... 0CBA0
-Si tienes 4, hay 12 rutas posibles (4 x 3 x 2 ) =12
...

se puede calcular que si tienes n puntos, hay n! rutas

Si tienes 120, hay 6,67 * 10^198 rutas (aproximadamente un 6 con 198 ceros detras)

Ese es un numero MUY grande, siendo realistas es imposible chequear todas las rutas una a una (aunque utilizases todos los ordenadores del planeta, el tiempo de espera seria mayor que la edad del universo) Asi que los programas que existen te daran una solucion aproximada, pasando por caja eso si.


EDITO:
En esta pagina hay una comparativa de programas comerciales:

OR/MS Today - VEHICLE ROUTING SOFTWARE SURVEY
Puedes mirar que capacidades tienen y los precios (no baratos precisamente)

o este en español que si que es automatico:
Rutas - Software para el cálculo de rutas de vehículos y gestión de flotas - Alejandro Rodríguez Villalobos

Contando que tu zona de reparto es siempre la misma, cosa que te hará conecerte la zona al dedillo, entiendo que lo mas sencillo y económico va a ser que cuando te entregen la carga y la hoja de reparto te hagas una ruta a rotulador en una fotocopia del mapa de tu zona de reparto.

Lo que tu pides, tal como han comentado por aquí ya, es un software de gestión y optimización de rutas y envíos. Eso vale mucha pasta y requiere soporte ya que hay bases de datos, gestión logística, SAP y similares.

Las compañías cutres de reparto no utilizan esos sistemas, como los pollos para los que trabajas que menudos listos, te ponen el coche (de leasing o renting) pero tu pagas el combustible, así se ahorran el implantar estas soluciones.

¿Conoces las coordenadas GPS de los puntos a los que tienes que ir?

Te lo digo porque si dispusieras de esos datos, implementando una macro sobre una hoja excel con un algoritmo relativamente sencillo podría crearse una ruta más o menos aceptable.

En primer lugar tú introducirías las coordenadas de cada envío y el algoritmo los iría uniendo en función de la mínima distancia entre ellos.

Sea J el conjunto de n-puntos desordenado de tu ruta diaria. Iniclamente lleno.

Sea K el conjunto de n-puntos ordenado de tu ruta diaria.Inicialmente vacío.

1º definir punto de partida inicial. Llamémosle Punto A. Pasar punto A de conjunto J a conjunto K.

2º desde J1 hasta Jn buscar punto más cercano a punto A. Llamémosle B. Pasar B de J a K.

3ª desde J1 hasta Jn buscar punto más cercano a B. Llamémosle C. Pasar C de conjunto J a conjunto K.

... proseguir hasta que quede vacío conjunto J.

El conjunto K sería el orden de tus entregas.

Lamentablemente la mínima distancia física no va a coincidir en muchos casos con la mínima distancia real usando un medio de tras*porte que ha de respetar el sentido de las calles, las direcciones prohibidas, las zonas donde se pueda estacionar,... pero sería una aproximación entiendo que bastante mejor que no tener nada.

He encontrado una página web q hace un cálculo aproximado y gratis:

http://www.gebweb.net/optimap/

He estado probando, y hasta te deja meter una lista de códigos postales uk, te los ordena según su algoritmo y luego puedes exportar la ruta a formato tomtom.

He probado son pocos puntos, no se qué tal funcionará con 100 o más

Si no también puedes agrupar los envíos por código postal, si coinciden los 3 primeros caracteres es que los domicilios están cerca entre sí.

De hecho si ordenas alfabéticamente los códigos postales tienes una aproximación aceptable de una ruta, esto es una particularidad de los códigos postales uk.