Source: http://desktop.arcgis.com/es/arcmap/latest/extensions/network-analyst/vehicle-routing-problem.htm
Timestamp: 2019-05-21 01:20:16+00:00

Document:
Análisis de problema de generación de rutas para vehículos—Ayuda | ArcGIS Desktop
Capa de análisis de problema de generación de rutas para vehículos
Clases de análisis de problema de generación de rutas para vehículos
Parámetros de análisis de problema de generación de rutas para vehículos
Resolver e interpretar los resultados de un problema de generación de rutas para vehículos
Diversas organizaciones dan servicio a órdenes con un flota de vehículos. Por ejemplo, un almacén de muebles grande podría utilizar varios camiones para entregar muebles a domicilio. Una compañía especializada de reciclaje de aceite podría dirigir a los camiones desde una instalación para recoger el aceite usado de los restaurantes. Un departamento de salud podría programar visitas de inspección diarias para cada uno de sus inspectores sanitarios.
El problema común a los ejemplos citados es el problema de generación de rutas para vehículos (VRP). Cada organización necesita determinar a qué órdenes (domicilios, restaurantes o sitios de inspección) se debería dar servicio en cada ruta (camión o inspector) y en qué secuencia se deberían visitar las órdenes. El objetivo principal consiste dar mejor servicio a las órdenes y minimizar el coste total de funcionamiento para la flota de vehículos. Así, mientras el solucionador de rutas de Extensión ArcGIS Network Analyst encuentra la mejor ruta para que un único vehículo visite muchas paradas, el solucionador de VRP encuentra las mejores rutas para que una flota de vehículos atienda muchas órdenes. Además, el solucionador de VRP puede resolver problemas más concretos porque hay disponibles numerosas opciones, como asignar capacidades de vehículos a cantidades de órdenes, proporcionar descansos a los conductores y emparejar órdenes para darles servicio en la misma ruta.
La resolución de un problema de generación de rutas para vehículos sigue el mismo flujo de trabajo que otros análisis de red.
La capa de análisis de problema de generación de rutas para vehículos almacena las entradas, parámetros y resultados de un problema de generación de rutas para vehículos determinado.
Crear una capa de análisis del problema de generación de rutas para vehículos
Puede crear la capa de análisis del problema de generación de rutas para vehículos desde la barra de herramientas Network Analyst haciendo clic en Network Analyst > Problema de generación de rutas para vehículos nuevo.
Cuando se crea una capa de análisis de problema de generación de rutas para vehículos, aparece en la ventana Network Analyst junto con sus 13 clases de análisis de red: Órdenes, Depósitos, Rutas, Visitas a depósito, Cortes, Zonas de ruta, Puntos de semilla de ruta, Renovaciones de ruta, Especialidades, Pares de órdenes, Barreras de punto, Barreras de línea y Barreras de polígono.
La capa de análisis de problema de generación de rutas para vehículos también aparece en la Tabla de contenido como una capa compuesta, que se denomina Problema de generación de rutas para vehículos o, si ya existe un problema de generación de rutas para vehículos con el mismo nombre en el documento de mapa, Problema de generación de rutas para vehículos 1, Problema de generación de rutas para vehículos 2, etc. Hay nueve capas de entidades: Órdenes, Visitas a depósito, Depósitos, Puntos de semilla de ruta, Rutas, Zonas de ruta, Barreras de punto, Barreras de línea y Barreras de polígono. Cada una de las nueve capas tiene una simbología predeterminada que se puede modificar en el cuadro de diálogo Propiedades de capa correspondiente.
Dado que los cortes, especialidades, pares de órdenes y reanudaciones de ruta son tablas, no aparecen en la tabla de contenido.
La capa de análisis de problema de generación de rutas para vehículos se compone de 13 clases de análisis de red, que son capas de entidades o tablas almacenadas dentro de la capa del análisis. Contienen los objetos de análisis de red utilizados al resolver el problema de generación de rutas para vehículos. Las relaciones entre las diversas clases de análisis de red se muestran en el siguiente documento:
Relaciones entre las clases de análisis de red en el solucionador de problemas de generación de rutas para vehículos
Capa de entidades de órdenes
Esta capa de entidades almacena las órdenes que forman parte de una capa de análisis de problema de generación de rutas para vehículos determinado. Una orden puede ser una entrega a un cliente, una recogida de un cliente, o algún otro tipo de trabajo. Los ejemplos incluyen la entrega de muebles, recoger aceite de un restaurante o una visita de inspección.
Si las órdenes tienen elementos que recoger o entregar, los elementos pueden tener una o muchas capacidades, que pueden basarse en cualquier forma o combinación de medidas que desee como, por ejemplo, peso, volumen o número de unidades. Algunas órdenes, como las visitas de inspección, pueden no tener entregas o recogidas asociadas.
Una orden puede tener un tiempo de servicio, que es el tiempo necesario para completar el trabajo en la orden. Por ejemplo, un camión de entrega puede requerir un tiempo de servicio de 20 minutos para descargar un mueble y llevarlo al interior de un domicilio. El tiempo de servicio puede ser el mismo para todas las órdenes o puede ser exclusivo para cada orden.
Una orden puede tener una o dos ventanas de tiempo, que indican cuando se permite que un vehículo visite la orden. Por ejemplo, solo se permite a un camión de entrega de alimentación mayorista llegar a un restaurante entre las 8:00 y las 10:00 a.m. o entre las 2:00 y 4:00 p.m. porque si llegara en cualquier otro momento interferiría con la actividad del restaurante.
El solucionador de VRP no está diseñado para solucionar problemas con una duración superior a un año. Por consiguiente, todos los tiempos de servicio y las ventanas de servicio tienen que ser de menos de un año.
Las especialidades pueden estar asociadas a una orden. Es decir, una orden puede requerir a un técnico con una cierta habilidad (por ejemplo, un electricista) o un vehículo con ciertas funciones (un elevador). Solo se asignará a la orden una ruta que tenga la misma especialidad.
Campos de entrada de Órdenes
Este campo actúa como una clave principal y se utiliza como una clave externa para hacer referencia a los pedidos en la tabla OrderPairs. Los nombres de órdenes no distinguen entre mayúsculas y minúsculas y no pueden estar vacíos, incluso aunque la orden se excluya de la operación de resolución.
La información descriptiva sobre la orden. Puede contener cualquier información textual para la orden y no tiene ninguna restricción de singularidad. Es posible que desee almacenar el número de Id. de un cliente en el campo Nombre y el nombre real del cliente o la dirección en el campo Descripción.
(Vea la nota debajo de esta tabla de propiedades para obtener más información).
Asignando un nivel de importancia para el parámetro Violación de la ventana de tiempo de la capa del análisis, está eligiendo en esencia uno de estos tres enfoques. En cualquier caso, sin embargo, el solucionador devolverá un error si el valor establecido para MaxViolationTime1 se supera.
Si la orden requiere 2.000 libras de bienes, entonces, el parámetro Cálculo de capacidad en el cuadro de diálogo Propiedades Capa de la capa del análisis debería establecerse en 1y DeliveryQuantities debería establecerse en 2000.
Si hay varias capacidades, tal y como se especifica en la propiedad Cálculo de capacidad de la capa del análisis, los valores de DeliveryQuantities se separan mediante un espacio.
Por ejemplo, cuando se conocen el peso y el volumen, el Cálculo de capacidad en el cuadro de diálogo Propiedades de capa de la capa del análisis debería estar establecido en 2. Si la orden requiere 2.000 libras de bienes, que ocupan 100 pies cúbicos, DeliveryQuantities debería estar establecido en 2000 100.
Este campo es una clave externa al campo Nombre en la tabla Especialidades. Los objetos de especialidad deben existir antes de que aparezcan en la lista desplegable SpecialtyNames. Por ejemplo, una compañía de cuidado de césped podría dar servicio a una orden con un pesticida que requiera una licencia de operario. La compañía podría crear un objeto de especialidad denominado Licencia y establecer esta propiedad en Licencia.
Una ventana de tiempo solo indica cuando puede llegar un vehículo a una orden; no indica cuándo se debe completar el tiempo de servicio. Para contabilizar el tiempo de servicio y partir antes de que la ventana de tiempo se agote, reste ServiceTime del campo TimeWindowEnd1.
Los campos de la ventana de tiempo pueden contener un valor de solo hora o un valor de fecha y hora. Si un campo de tiempo tal como TimeWindowStart1 tiene un valor solo de tiempo (por ejemplo, 8:00 AM), se asume que la fecha es la fecha especificada por la propiedad Date Default de la capa de análisis. El uso de valores de fecha y hora (por ejemplo, 7/11/2010 8:00 AM) permite establecer ventanas de tiempo que abarcan varios días.
Campos de entrada/salida de Órdenes
El campo RouteName es una clave externa al campo Nombre en la clase Rutas. Los objetos de ruta deben existir antes de que aparezcan en la lista RouteName.
Si se utilizan ventanas de tiempo y la ruta llega temprano o tarde, el valor cambia a Violación de la ventana de tiempo (6).
Si la orden tiene un valor del campo AssignmentRule de Excluir, los valores de entrada de los campos Estado, RouteName y Secuencia no cambian durante la operación de resolución.
Campos de salida de Órdenes
Este campo contiene un resumen de restricciones infringidas y está establecido después una operación de resolución. Podría asignarse al campo una combinación de una o más de las infracciones mostradas abajo si al asignar la orden a cualquiera de las rutas se provocara una infracción en una restricción.
El valor codificado que representa la descripción de texto se muestra en la lista siguiente entre paréntesis. Observe que los valores codificados forman parte de una secuencia geométrica que aumenta duplicando el último valor. Esto permite codificar varias combinaciones de infracciones. Por ejemplo, la combinación de Capacidad excedida (2) y Zona de ruta difícil (128) se codifica como 130 (2 +128).
Superado MaxOrderCount (1) La orden no se puede asignar a una ruta dado que la asignación superaría el valor de campo MaxOrderCount de la ruta. Si se supera el recuento de órdenes máximo, la solución se genera igualmente, pero dejará sin atender algunas órdenes. En este caso, el solucionador de VRP incluye el número más grande de órdenes posible dadas las restricciones.
Capacidad excedida (2) La orden no se puede asignar a una ruta dado que la asignación de la orden superaría el valor de campo Capacidades de la ruta.
Superado MaxTotalTime (4) La orden no se puede asignar a una ruta dado que la asignación de la orden superaría el valor del campo MaxTotalTime de la ruta.
Superado MaxTotalTravelTime (8) La orden no se puede asignar a una ruta dado que la asignación de la orden superaría el valor del campo MaxTotalTravelTime de la ruta.
Superado MaxTotalDistance (16) La orden no se puede asignar a una ruta dado que la asignación de la orden superaría el valor del campo MaxTotalDistance de la ruta.
Ventana de tiempo estricta (32) La orden tiene una ventana de tiempo estricta y no se puede asignar a una ruta sin encontrar una infracción de ventana de tiempo. (Una ventana de tiempo estricta se especifica asignando un valor de 0 al campo MaxViolationTime1 o MaxViolationTime2.)
Especialidad no concordada (64) Las especialidades requeridas por la orden no se encuentran en la ruta de destino.
Zona de ruta difícil (128) La orden no cae dentro de una zona de ruta difícil. Si todas las rutas tienen las zonas de ruta difícil y una orden cae fuera de una zona, se asigna esta restricción infringida a la orden.
Superado MaxTransitTime (Tiempo de tránsito máximo) de par de órdenes (256) La orden pertenece a un par de órdenes y la asignación de la orden superaría el tiempo de tránsito máximo especificado por el valor de campo MaxTransitTime del par de órdenes.
Violación de par de órdenes (512) Una orden pertenece a un par de órdenes y no se puede asignar a una ruta porque la otra orden tiene alguna infracción. Por ejemplo, suponga que las órdenes O1 y O2 están emparejadas y que la orden O1 se encuentra en un elemento de red con impedancias negativas, pero hay ningún problema de infracción con la orden O2. El solucionador devuelve Inalcanzable para la orden O1 y Violación de par de órdenes para O2, dado que ambas órdenes no pueden estar asignadas a una ruta.
Inalcanzable (1024) La orden se encuentra en un elemento de red que no se puede alcanzar mediante ninguna ruta. Esto suele estar provocado por una orden situada en una parte inconexa de la red.
No se pueden insertar las interrupciones solicitadas (2048) Un corte para la ruta tiene un valor de secuencia nulo en presencia de órdenes preasignadas y el corte no se puede insertar en cualquier parte sin introducir otras infracciones.
No se pueden insertar las renovaciones solicitadas (4096) Una ruta supera su capacidad y necesita visitar una renovación de ruta, la renovación de ruta asociada tiene un valor de secuencia nulo en presencia de órdenes preasignadas y no se puede insertar en cualquier parte sin introducir otras infracciones.
Se excedió MaxTravelTimeBetweenBreaks (8192) El solucionador no ha podido insertar un corte en el tiempo especificado por el campo MaxTravelTimeBetweenBreaks del corte. Esto suele producirse al preasignar una secuencia a un descanso tal que no se puede alcanzar en el tiempo de viaje máximo.
Superado Break MaxCumulWorkTime (16384) El solucionador no ha podido insertar un corte en el tiempo especificado por el campo MaxCumulWorkTime del corte. Esto suele producirse al preasignar una secuencia a un descanso tal que no se puede alcanzar en el tiempo de trabajo máximo.
Infracción de la orden de InboundArriveTime u OutboundDepartTime (32768): no se pudo satisfacer la orden según las restricciones de la hora de llegada de la entrada o la hora de partida de la salida. Esta infracción se produce cuando todos los valores del campo LatestStartTime de las rutas preceden a los valores de InboundArriveTime o bien cuando ninguna de las rutas es capaz de llegar a un depósito antes del valor OutboundDepartTime de la orden.
No se puede delimitar primero/último (65536): la orden tiene una regla se asignación de delimitación de primero o último, pero el solucionador no ha podido aplicar esta restricción. Esta infracción se produce cuando el número de órdenes de delimitación de primero o último es mayor que el número de rutas disponibles.
Obtener más información sobre la solución de problemas de análisis de red
El valor ViolatedConstraints de una orden sin enrutar podría describir o no todas sus infracciones. Si la infracción es lo bastante grave para excluir inmediatamente la orden de otras consideraciones, el solucionador lo hace, lo que evita descubrir otras infracciones para dicha orden. Si se encuentra una infracción que no impide automáticamente la generación de una solución, dicha infracción se anota en ViolatedConstraints y el solucionador sigue considerando la orden. Cualquier infracción adicional, como las agregadas al campo ViolatedConstraints hasta que (a) el solucionador encuentra una infracción que detiene prematuramente el proceso de resolución para esa orden particular, o bien (b) el solucionador encuentra una solución global al problema.
El tiempo de viaje de la visita anterior en la ruta a la orden.
La distancia de viaje de la visita anterior en la ruta a la orden.
La unidad para este valor de campo la especifica la propiedad Distance Field Units de la capa de análisis. Este campo es nulo si no se especifica la propiedad Distance Attribute en los parámetros de análisis.
El tiempo de viaje acumulado para la ruta hasta la llegada a la orden.
La distancia de viaje acumulado para la ruta hasta la llegada a la orden.
La duración acumulada de la ruta hasta la orden e incluida. La duración acumulada incluye los tiempos de viaje, así como los tiempos de servicio y espera en las órdenes.
Indica a qué lado del vehículo está el bordillo cuando el vehículo se acerca a la ubicación de red. Si el valor CurbApproach de la ubicación de red está establecido en Lado derecho del vehículo, ArriveCurbApproach después de la solución será Lado derecho del vehículo. Sin embargo, si el valor de CurbApproach está establecido en Cualquier lado del vehículo o Sin giro en U, ArriveCurbApproach podría estar en el lado derecho o izquierdo dependiendo de cuál produzca la trayectoria total más corta.
Indica a qué lado del vehículo está el bordillo cuando el vehículo parte de la ubicación de red. Si el valor CurbApproach de la ubicación de red está establecido en Lado derecho del vehículo, DepartCurbApproach después de la solución será Lado derecho del vehículo. Sin embargo, si el valor de CurbApproach está establecido en Cualquier lado del vehículo o Sin giro en U, DepartCurbApproach podría estar en el lado derecho o izquierdo dependiendo de cuál produzca la trayectoria total más corta.
El valor de la fecha y la hora de llegada a la orden.
La ruta puede llegar a la orden antes del inicio de una de las ventanas de tiempo de la orden, en cuyo caso hay un tiempo de espera en la orden. Para una orden con ventanas de tiempo no estrictas, la ruta puede llegar también a la orden después del fin de una de las ventanas de tiempo, en cuyo caso existe una infracción de tiempo en la orden.
Al utilizar datos de tráfico que cubren varias zonas horarias, la zona horaria para este valor de hora del día se toma del elemento de red en el que se encuentra la orden.
El valor de la fecha y la hora que indica la hora de salida de la orden. La ruta parte de la orden una vez finalizado el servicio.
El valor de la fecha y la hora de llegada expresado en el Tiempo universal coordinado (UTC) en la orden.
El valor de la fecha y la hora de salida expresado en el Tiempo universal coordinado (UTC) de la orden. La ruta parte de la orden una vez finalizado el servicio.
El tiempo de espera o relevo en la orden. Por ejemplo, obtiene un valor de tiempo de espera si una ruta debe esperar en la orden para que se abra una ventana de tiempo.
La cantidad de tiempo transcurrida entre el fin de la ventana de tiempo de la orden y la llegada del vehículo de ruta.
El tiempo de espera acumulado desde el principio de la ruta hasta la orden incluida.
El tiempo de infracción acumulado desde el principio de la ruta hasta la orden incluida.
Clase de depósitos
Esta clase de análisis de red almacena los depósitos que forman parte de una capa de análisis de problema de generación de rutas para vehículos determinada. Un depósito es una ubicación desde la que sale un vehículo al comienzo de su día laborable y a la que vuelve al final del mismo. Los depósitos son las ubicaciones donde se cargan los vehículos (para las entregas) o se descargan (para las recogidas). En algunos casos, un depósito también puede actuar como ubicación de renovación donde el vehículo puede descargarse o volverse a cargar y seguir realizando entregas y recogidas. Un depósito tiene horas de apertura y cierre, tal y como se especifica en una ventana de tiempo estricta. Los vehículos no pueden llegar a un depósito fuera de esta ventana de tiempo.
Propiedades de depósito
Campos de entrada de Depósitos
Este campo es una clave principal y se utiliza como clave externa en la capa de entidades Rutas, la tabla RouteRenewals y la capa de entidad Visitas al depósito para hacer referencia a los depósitos. Los nombres de depósitos no hacen distinción entre mayúsculas y minúsculas y tienen que ser únicos y no estar vacíos.
La información descriptiva sobre el objeto de análisis de red. Puede contener cualquier información textual y no tiene ninguna restricción de singularidad.
Quizás desee tener en cuenta en qué región está un depósito o la dirección y número de teléfono del mismo; podría introducir esta información aquí en lugar de en el campo Nombre.
La propiedad CurbApproach especifica la dirección desde la que un vehículo puede llegar al depósito y partir de el. Es útil para vehículos que necesitan acercarse y partir de un depósito desde un dirección concreta o evitar realizar giros de 180º. Puede dar cabida a estos requisitos seleccionando uno de los siguientes cuatro valores para CurbApproach:
Sin giro en U (3) Esta opción no se permite con depósitos. Se devuelve un mensaje de error durante el proceso de resolución si se utiliza Sin giro en U. No obstante, se pueden seguir evitando los giros de 180º eligiendo Lado derecho o izquierdo del vehículo.
Campos de entrada/salida de Depósitos
Si se utilizan ventanas de tiempo y el vehículo enrutado llega temprano o tarde, el valor cambia a Violación de la ventana de tiempo (6).
Esta clase de análisis de red almacena las rutas que forman parte de una capa de análisis de problema de generación de rutas para vehículos determinada. Una ruta especifica las características del vehículo y del conductor, además de representar la travesía entre depósitos y órdenes. En Network Analyst, vehículos, rutas y conductores son sinónimos y el término ruta se utiliza para englobar a los tres.
El solucionador de VRP no está diseñado para considerar que el mismo vehículo se utiliza en turnos de día laborable en una única solución de generación de rutas o el cambio de conductores en un día laborable.
Una ruta podría dedicar tiempos de carga o descarga en los depósitos de inicio o fin. La cantidad de tiempo empleada en un depósito es fija para la ruta y se especifica como tiempo de servicio del depósito inicial y final.
Una ruta puede comenzar a una hora fija o podría tener una hora de inicio flexible; es decir, podría tener un intervalo de tiempo de inicio de más temprano a más tardío. Se tienen en cuenta el intervalo de tiempo de inicio y la ventana de tiempo del depósito inicial al determinar la hora de inicio real de la ruta.
El coste operativo de una ruta individual puede estar compuesto por costes basados en tiempo, costes basados en distancia o costes fijos que son independientes de la cantidad de tiempo trabajada o de la distancia recorrida. Puede haber, por ejemplo, un coste fijo asociado al uso de un vehículo si hay que alquilar vehículos adicionales en días de carga de trabajo elevada. De igual forma, es posible que haya que pagarle al conductor el número de horas trabajadas, incluidas o excluidas las horas extraordinarias y las pausas de almuerzo. Tales costes se pueden utilizar para especificar los costes basados en tiempo. Los costes de combustible se pueden utilizar para especificar los costes de la distancia.
El vehículo que opera en una ruta determinada también puede tener una capacidad, que limita la cantidad que puede transportar.
Puede haber restricciones dentro del día laborable de un conductor, por ejemplo, la distancia total recorrida o el número de horas que un conductor puede trabajar o conducir según la normativa estatal o el convenio sindical.
La ruta puede incluir cortes en el trabajo. El conductor podría recibir un pago o no durante estos cortes.
Un vehículo podría tener ciertas capacidades, por ejemplo, un elevador o un blindaje especial, o los técnicos podrían tener distintos conjuntos de habilidades. Las órdenes que tienen definidas estas especialidades se deben asignar a las rutas adecuadas.
Una ruta puede estar asociada a una zona si la ruta está limitada a una región geográfica predefinida.
Las rutas son entidades de línea. Se pueden importar desde rutas existentes en otras capas de análisis de problema de generación de rutas para vehículos, de otras entidades lineales o desde tablas. También se pueden crear utilizando el comando Agregar elemento.
Campos de entrada de rutas
Este campo es la clave principal y se utiliza como clave externa en la capa de entidad Órdenes, tabla Cortes, capa de entidad Zonas de ruta, capa de entidad Puntos de semilla de ruta, tabla Reanudaciones de ruta y capa de entidad Visitas al depósito. Los nombres de ruta no hacen distinción entre mayúsculas y minúsculas y no pueden estar vacíos, incluso aunque la ruta no forme parte de la operación de resolución. El nombre debe ser único.
El nombre del depósito inicial para la ruta. Este campo es una clave externa para el campo Nombre en la clase Depósitos. Los objetos de depósito deben existir antes de aparecer en la lista desplegable StartDepotName (Nombre del depósito de partida).
No se permiten depósitos iniciales virtuales si las órdenes/depósitos están en varias zonas horarias
El nombre del depósito final para la ruta. Este campo es una clave externa para el campo Nombre en la clase Depósitos. Los objetos de depósito deben existir antes de aparecer en la lista desplegable EndDepotName (Nombre de depósito terminal).
Este campo no puede contener valores nulos y tiene un valor solo de tiempo predeterminado de 8:00 AM; el valor predeterminado se interpreta como 8:00 a.m. en la fecha proporcionada por la propiedad Fecha predeterminada de la capa del análisis.
El tiempo de inicio más tardío permitido para la ruta. Este campo no puede contener valores nulos y tiene un valor solo de tiempo predeterminado de 10:00 AM; el valor predeterminado se interpreta como 10:00 a.m. en la fecha proporcionada por la propiedad Fecha predeterminada de la capa del análisis.
El coste para esta propiedad se incurre entre visitas a órdenes no coincidentes, depósitos y reanudaciones de ruta. Por ejemplo, cuando una ruta empieza en un depósito y visita la primera orden, el retraso de llegada/salida se agrega al tiempo de viaje. Lo mismo es aplicable al viajar desde la primera orden a la segunda. Si la segunda y tercera órdenes coinciden, el valor ArriveDepartDelay no se añade dado que el vehículo no tiene que desplazarse. Si la ruta viaja a una reanudación de ruta, el valor se añade de nuevo al tiempo de viaje. Aunque un vehículo tiene que reducir la velocidad y detenerse para una interrupción y acelerar después, el solucionador de VRP no puede añadir el valor ArriveDepartDelay para los descansos. Esto significa que si una ruta deja una orden, para durante un descanso y continúa en la siguiente orden, el retardo de llegada/salida se añade solo una vez, no dos veces.
Digamos que hay cinco órdenes coincidentes en un edificio alto y a las que dan servicio tres rutas diferentes. Esto significa que se incurrirían en tres retrasos de llegada/salida; es decir, tres conductores tendrían que buscar aparcamiento y entrar en el mismo edificio. Sin embargo, si solo una ruta pudiera dar servicio a las órdenes en su lugar, solo tendría que aparcar un conductor y entrar en el edificio, solo se incurriría en un retraso de llegada/salida. Dado que el solucionador de VRP intenta minimizar el coste, intentará limitar los retrasos de llegada/salida y, de este modo, elegir la opción de ruta única. (Observe que es posible que sea necesario enviar varias rutas cuando otras restricciones, tales como especialidades, ventanas de tiempo o capacidades, lo requieran.)
La cantidad máxima (por ejemplo, volumen, pese, cantidad) que se puede transportar en el vehículo. Si un vehículo puede transportar un máximo de 40.000 libras, entonces Cálculo de capacidad en el cuadro de diálogo Propiedades de capa de la capa del análisis se debería establecer en 1y Capacidades se debería establecer en 40.000. De igual forma, si un vehículo puede llevar 1.000 pies cúbicos, el Cálculo de capacidad se debería establecer en 1y Capacidades se debería establecer en 1000.
Si hay varias capacidades, tal y como se especifica en el parámetro Cálculo de capacidad de la capa del análisis, los valores de Capacidades se separan mediante un espacio. Por ejemplo, cuando se utilizan el peso y volumen máximo del vehículo, el Cálculo de capacidad en el cuadro de diálogo Propiedades de capa de la capa del análisis se debería establecer en 2; si el vehículo puede llevar un peso de 40.000 libras y un volumen de 2.000 pies cúbicos, Capacidades se debería establecer en 40000 2000.
Si la cadena Capacidades tiene un número de valores insuficiente en relación con el recuento de capacidad, los valores restantes se tratan como cero.
La unidad de distancia viene especificada por la propiedad Unidades de campo de distancia de la capa de análisis.
El solucionador devolverá un error si se proporciona un valor a este campo y no se especifica la propiedad Atributo de distancia para la capa del análisis.
Por ejemplo, si al conductor se le pagan horas extra cuando la duración de ruta total supera las ocho horas, entonces OvertimeStartTime se especifica como 8 si la propiedad Unidades de campo de tiempo de la capa del análisis está establecida en Horas.
La unidad para la distancia total viene especificada por la propiedad Unidades de campo de distancia de la capa de análisis.
Una cadena separada por espacios contiene los nombres de las especialidades admitidas por la ruta. Un valor nulo indica que la ruta no admite ninguna especialidad. Este campo es una clave externa al campo Nombre en la tabla Especialidades. Los objetos de especialidad deben existir antes de que aparezcan en la lista SpecialtyNames.
La forma de línea de la ruta. Si la propiedad Tipo de forma de salida de la capa de análisis no está establecida en Ninguno, no se devuelve ninguna forma. Al establecer la propiedad Tipo de forma de salida en Línea recta, se devuelven líneas de ruta rectas que conectan cada par de visitas consecutivas. Forma verdadera con medidas y Forma verdadera devuelven líneas que trazan sus rutas correspondientes en la red, la diferencia es que Forma verdadera con medidas devuelve una línea a la que el tiempo ya hace referencia linealmente.
Este campo contiene un resumen de restricciones infringidas y está establecido después una operación de resolución. Si una ruta provoca la infracción de una restricción, se puede asignar al campo una combinación de una o más infracciones mostradas a continuación.
Superado MaxOrderCount (1) Las órdenes preasignadas no se pueden asignar a la ruta dado que la asignación de órdenes superaría el número máximo de órdenes que se pueden asignar a la ruta tal como especifica el valor de campo MaxOrderCount de la ruta.
Capacidad excedida (2) Las órdenes preasignadas no se pueden asignar a la ruta ya que la asignación de las órdenes superaría la capacidad total de la ruta tal como especifica el valor de campo Capacidades de la ruta.
Superado MaxTotalTime (4) El tiempo de viaje desde el depósito inicial al depósito final más los tiempos de espera y servicio en ambos depósitos y cualquier corte que supere el tiempo total de la ruta tal como especifica el valor de campo MaxTotalTime de la ruta.
Superado MaxTotalTravelTime (Tiempo total de viaje máximo) (8) El tiempo de viaje desde el depósito inicial al depósito final supera el tiempo de viaje total de la ruta tal como se especifica en el valor de campo MaxTotalTravelTime de la ruta.
Superado MaxTotalDistance (Distancia total máxima) (16) La distancia de viaje desde el depósito inicial al depósito final supera la distancia de viaje total de la ruta tal y como especifica el valor de campo MaxTotalDistance de la ruta.
Ventana de tiempo estricta (32) Existe una infracción de ventana de tiempo estricta en el depósito inicial, depósito final o corte asociado a la ruta.
Especialidad no concordada (64) Las especialidades requeridas por una orden no se encuentran en la ruta de destino.
Zona de ruta difícil (128) Una orden que se preasignó a la ruta no cae dentro de una zona de ruta difícil.
Superado MaxTransitTime (Tiempo de tránsito máximo) de par de órdenes (256) Existe un par de órdenes preasignadas a la ruta y al asignar las órdenes al par de órdenes se superaría el tiempo de tránsito máximo para el par de órdenes tal como se especifica en el valor de campo MaxTransitTime del par de órdenes.
Violación de par de órdenes (512) Una orden pertenece a un par de órdenes y no se puede asignar a la ruta preasignada.
Inalcanzable (1024) Hay una orden preasignada ubicada en un elemento de red que no puede ser alcanzado por la ruta.
El número de órdenes asignadas a la ruta.
El coste operativo total de la ruta, que es la suma de los siguientes valores de campo:
El coste de horas de trabajo normales, excluido cualquier descanso no pagado.
El coste de trabajo en horas extra, excluidos los descansos no pagados.
El componente de coste de distancia obtenido multiplicando los valores de campo TotalDistance y CostPerUnitDistance. Este valor de campo es nulo si no se especifica la propiedad Atributo de distancia para la capa de análisis.
La duración total de la ruta. Esto incluye los tiempos de viaje, así como los tiempos de servicio y de espera en órdenes, depósitos y descansos. El valor TotalTime es la suma de los siguientes valores de campo:
El tiempo de servicio total empleado en todas las órdenes en la ruta.
El tiempo de servicio total empleado en todos los descansos en la ruta.
El tiempo de viaje total para la ruta.
La distancia de viaje total para la ruta.
La hora de inicio de la ruta. La ruta puede empezar antes del comienzo de su ventana de tiempo de depósito inicial, en cuyo caso hay un tiempo de espera en el depósito inicial.
Al utilizar datos de tráfico que cubren varias zonas horarias, la zona horaria para este valor de hora del día se toma del elemento de red en el que se encuentra el depósito inicial.
El tiempo de finalización de la ruta. La ruta finaliza al completar el servicio en el depósito final.
Al utilizar datos de tráfico que cubren varias zonas horarias, la zona horaria para este valor de hora del día se toma del elemento de red en el que se encuentra el depósito final.
La hora de inicio de la ruta en Tiempo universal coordinado (UTC).
La hora de finalización de la ruta en la hora universal coordinada (UTC).
El tiempo de espera total en todas las órdenes, depósitos y descansos en la ruta.
El tiempo de infracción total en todas las órdenes y descansos en la ruta.
Para una ruta con reanudaciones, equivale al número de visitas a depósitos para reanudación.
Para una ruta con reanudaciones, el tiempo de servicio total empleado en todas las visitas de renovación en la ruta.
Capa de entidades Visitas a depósito
Cuando se inicia una ruta, se renueva (descargas o recargas) o finaliza en un depósito, se crea una visita a depósito. Los objetos de visita a depósito proporcionan información relativa a porqué una ruta ha visitado un depósito y qué ha ocurrido allí. La cantidad de bienes cargados o descargados de un vehículo en un depósito se registra en las propiedades de una visita a depósito. También se incluye información adicional que resulta útil para interpretar una solución de problema de generación de rutas para vehículos.
Se trata de una clase de análisis de red de solo resultado. Las entidades de visita a depósito se crean estrictamente durante la operación de resolución; por consiguiente, la clase de análisis siempre está vacía antes del proceso de resolución.
Propiedades Visitas a depósito
Campos de salida de Visitas a depósito
El nombre del depósito visitado. Este campo es una clave externa al campo Nombre en la clase de análisis de red Depósitos.
Si la ruta utiliza un depósito virtual, lo que significa que la ruta empieza o finaliza en una orden en lugar de un depósito, DepotName es nulo.
El nombre de la ruta que contiene esta visita. Este campo es una clave externa al campo Nombre en la capa de entidades Rutas.
Indica la secuencia del depósito visitado en la ruta. Los valores de secuencia de salida para una ruta se comparten en las visitas a depósito, órdenes y cortes; empiezan a partir de 1 (en el depósito de inicio); y son consecutivos.
La razón por la que se visitó este depósito. Un dominio de valores restringe este campo:
Depósito de reanudación
El tiempo del servicio (como carga o descarga) en el depósito.
El tiempo de viaje de la visita anterior en la ruta al depósito.
La distancia de viaje de la visita anterior en la ruta al depósito.
El tiempo de viaje acumulado para la ruta hasta la llegada a este depósito.
La distancia de viaje acumulada para la ruta hasta la llegada a este depósito.
La duración acumulada de la ruta hasta el depósito incluido. La duración acumulada incluye los tiempos de viaje, así como los tiempos de servicio y de espera en órdenes, depósitos y cortes.
La hora de llegada al depósito. La ruta puede llegar al depósito antes del inicio de la ventana de tiempo del depósito, en cuyo caso hay un tiempo de espera en el depósito.
Al utilizar datos de tráfico que cubren varias zonas horarias, la zona horaria para este valor de hora del día es igual a la del elemento de red en el que se encuentra el depósito.
La hora de salida del depósito.
El valor de la fecha y la hora de llegada expresado en el Tiempo universal coordinado (UTC) en el depósito.
El valor de la fecha y la hora de salida expresado en el Tiempo universal coordinado (UTC) del depósito.
El tiempo de espera en el depósito.
El tiempo de espera acumulado desde el principio de la ruta hasta el depósito incluido.
El tiempo de infracción acumulado desde el principio de la ruta hasta el depósito incluido.
La cantidad (por ejemplo, volumen, peso, cantidad) que se carga en el depósito. Si hay varias capacidades, tal y como se especifica en la propiedad Cálculo de capacidad de la capa del análisis, se separan mediante un espacio. Por ejemplo, en caso de entregas, el valor del campo TotalLoadedQuantities indica la cantidad real de bienes entregada por el vehículo antes de volver a un depósito. Este valor es menor o igual que el valor de campo Capacidades para una ruta determinada, indicando que la ruta la realiza un camión de entregas.
La cantidad (por ejemplo, volumen, peso, cantidad) que se descarga en el depósito. Si hay varias capacidades, tal y como se especifica en la propiedad Cálculo de capacidad de la capa del análisis, se separan mediante un espacio. Por ejemplo, en caso de recogidas o rutas con reanudaciones, el valor del campo de TotalUnloadedQuantities indica la cantidad real de bienes recogidos por el vehículo y llevados al depósito. Este valor es menor o igual que el valor de campo Capacidades para una ruta determinada, indicando que la ruta la realiza un camión de recogidas.
No hay ningún campo de salida ViolationTime en la capa de entidad Visitas a depósito dado que los depósitos tienen ventanas de tiempo estrictas.
Se trata de una clase de análisis de red no espacial que almacena los períodos de descanso, o cortes, para las rutas en un problema de generación de rutas para vehículos. Un descanso está asociado a una ruta exactamente y puede realizarse después de finalizar una orden, mientras se encuentra en ruta para dar servicio a una orden o antes de dar servicio a una orden. Tiene una hora de inicio y una duración, y el conductor puede cobrar o no durante el mismo. Existen tres opciones para establecer cuando comienza un corte: puede introducir una ventana de tiempo, un tiempo de viaje máximo o un tiempo de trabajo máximo.
Time-window break: para configurar un descanso de ventana de tiempo introduzca dos valores de hora del día para delimitar un rango de tiempo en el que debe comenzar el descanso. Los campos TimeWindowStart y TimeWindowEnd contienen los valores delimitadores de hora del día. La duración o tiempo de servicio, del corte es independiente de la ventana de tiempo y, por consiguiente, se puede extender más allá del final de la ventana de tiempo. Por ejemplo, si la ventana de tiempo para un corte de una hora de duración abarca desde las 10:00 a.m. a las 10:15 a.m., el corte debería iniciarse después de las 10:00 a.m. pero antes de las 10:15 a.m. Si empieza a las 10:10 a.m., el corte finalizará a las 11:10 a.m.
Maximum-travel-time break: con esta clase de descanso, se especifica cuánto tiempo puede conducir una persona antes de que sea necesario realizar un descanso. (Observe que solo se limita el tiempo de viaje, no otros tiempos como la espera y los tiempos de servicio.) Si introduce cuatro horas en la propiedad MaxTravelTimeBetweenBreaks del primer descanso, por ejemplo, el conductor recibirá un descanso antes de que el tiempo de viaje acumulado desde el inicio de la ruta supere las cuatro horas. Para los siguientes cortes, el tiempo de viaje se acumula a partir del corte anterior. Así si tiene un segundo corte con un valor MaxTravelTimeBetweenBreaks de dos horas, el segundo corte se realizará antes de que se hayan acumulado dos horas de tiempo de viaje a partir del corte anterior, no desde el depósito de inicio.
El corte de tiempo de viaje máximo final de una ruta no solo limita la cantidad de tiempo de viaje acumulado del corte anterior o inicio de la ruta, sino que también limita el tiempo de viaje desde el corte final al depósito final. Esto se cumple incluso aunque solo haya un corte. El solucionador de VRP está diseñado de esta manera para impedir que una ruta haga todas las pausas y, después, viaje durante un período prolongado sin realizar ninguna otra pausa. En el último ejemplo, MaxTravelTimeBetweenBreaks se estableció en dos horas. Si éste es el corte final de la ruta, la ruta debe poder alcanzar el depósito final en un plazo de dos horas de tiempo de viaje a partir del corte final; de lo contrario, el solucionador devolverá un error.
Maximum-work-time break: este descanso especifica durante cuánto tiempo puede trabajar una persona antes de que sea necesario realizar un descanso. A diferencia de los cortes de tiempo máximo de viaje, que pueden acumular tiempo de viaje a partir del final del último corte, los cortes de tiempo máximo de trabajo siempre acumulan tiempo de trabajo desde el inicio de la ruta, incluidos los tiempos de servicio en el depósito de inicio.
Observe que este corte limita el tiempo de trabajo acumulado, que incluye el tiempo de viaje y todos los tiempos de servicio; sin embargo, excluye el tiempo de espera.
Una capa de análisis de problema de generación de rutas para vehículos solo se puede resolver si todos los cortes son del mismo tipo; es decir, el proceso de resolución fallará si hay alguna combinación de cortes de ventana de tiempo, tiempo máximo de viaje y tiempo máximo de trabajo.
Puede especificar hasta cinco cortes para una ruta única. Por ejemplo, suponga que está utilizando cortes de tiempo máximo de viaje para un análisis. Podría asignar dos cortes a una ruta de modo que una vez acumuladas dos horas de tiempo de viaje, el conductor pueda descansar durante 15 minutos y después de dos horas más de viaje, pueda parar durante una hora para el almuerzo. Podría tener otras rutas con hasta cinco cortes asignados a las mismas.
Los cortes tienen un campo Precedence que los ordena en secuencia. De esta forma, si se desea que se produzca un descanso de 15 minutos antes de un descanso de una hora, el valor de prioridad del descanso de 15 minutos debería ser 1, y el del otro debería ser 2. Se debe definir una prioridad para todos los descansos, incluso aunque los descanso de tiempo máximo de trabajo y de ventana de tiempo tengan un orden cronológico intrínseco.
Si una ruta alcanza el último destino antes de haber tomado todo el tiempo máximo de viaje o los cortes de tiempo de trabajo máximo, se omiten los cortes restantes. Si queda algún corte de ventana de tiempo al final de una ruta, la ruta esperará hasta que se hayan tomado todos los cortes antes de finalizar en lugar de terminar temprano.
Propiedades de cortes
Campos de entrada de Cortes
Los campos de ventana de tiempo en los descansos pueden contener un valor de solo hora o un valor de fecha y hora. Si un campo de tiempo tal como TimeWindowStart tiene un valor solo de tiempo (por ejemplo, 12:00 AM), se asume que la fecha es la fecha especificada por la propiedad Fecha predeterminada de la capa de análisis. El uso de valores fecha y hora (por ejemplo, 11/7/2012 12:00 PM) le permite especificar ventanas de tiempo que abarquen dos o más días. Esto es especialmente beneficioso cuando se debe realizar un descanso algún tiempo antes y después de la medianoche.
Vea la descripción de TimeWindowStart (anteriormente) para obtener más información.
Esta propiedad está diseñada para limitar cuánto tiempo puede conducir una persona hasta que sea necesario un corte. Por ejemplo, si la propiedad Unidades de campo de tiempo de la capa del análisis está establecida en Minutos, y MaxTravelTimeBetweenBreaks tiene un valor de 120, el conductor tendrá un descanso después de conducir dos horas. Para asignar un segundo descanso después de dos horas más de conducción, la propiedad MaxTravelTimeBetweenBreaks del segundo descanso debería ser 120.
Esta propiedad está diseñada para limitar cuánto tiempo puede trabajar una persona hasta que sea necesario un corte. Por ejemplo, si la propiedad Unidades de campo de tiempo de la capa del análisis está establecida en Minutos, MaxCumulWorkTime tiene un valor de 120 y ServiceTime tiene un valor de 15, el conductor tendrá un descanso de 15 minutos tras dos horas de trabajo.
Los objetos de ruta deben existir antes de que aparezcan en la lista desplegable RouteName.
La duración del descanso. Este campo puede contener valores nulos; un valor nulo indica que no hay tiempo de servicio.
Un valor cero indica que no se puede infringir la ventana de tiempo; es decir, la ventana de tiempo es estricta. Un valor distinto de cero especifica la cantidad máxima de retraso; por ejemplo, el corte puede comenzar hasta 30 minutos después del final de su ventana de tiempo, pero el retraso se penaliza según la propiedad Violaciones de ventana de tiempo de la capa del análisis.
Campos de entrada/salida de Cortes
Campos de salida de Cortes
Posición relativa del corte. Los cortes se realizan en alguna parte entre dos ubicaciones de red (órdenes o depósitos). Un valor de 0,0 indica que el corte se realiza justo después de finalizar el servicio en la ubicación de red anterior; un valor de 1,0 indica que el corte se realiza justo antes de iniciar el servicio en la ubicación de red subsiguiente; y un valor intermedio indica dónde se realiza el corte a lo largo de la ruta de acceso de la primera a la segunda ubicación de red. Por ejemplo, 0,25 indica que el corte se realiza a un cuarto del camino respecto a la ubicación de red anterior hacia la próxima ubicación de red.
No importa cuántos cortes se produzcan entre dos ubicaciones de red, la posición relativa siempre se notifica en relación con las ubicaciones de red, no a los demás cortes.
El tiempo de viaje de la orden, depósito o corte anterior hasta este corte.
La distancia de viaje de la orden, depósito o corte anterior hasta este corte.
El tiempo de viaje acumulado para la ruta hasta la llegada al corte.
La distancia de viaje acumulado para la ruta hasta la llegada al corte.
La duración acumulada de la ruta hasta el corte incluido. La duración acumulada incluye los tiempos de viaje, así como los tiempos de servicio y de espera en órdenes, depósitos y cortes.
La hora de llegada real del corte. La ruta puede llegar al corte antes del inicio de la ventana de tiempo del corte, en cuyo caso hay un tiempo de espera en el corte. Para un corte con ventanas de tiempo no estrictas, la ruta puede llegar también al corte después del final de la ventana de tiempo, en cuyo caso hay un tiempo de infracción en el corte.
Si se utiliza un dataset de red con varias zonas horarias, el tiempo se notifica en la zona horaria de la ubicación de descanso real.
La hora a la que se completa el descanso.
El valor de la fecha y la hora de llegada expresado en el Tiempo universal coordinado (UTC).
El valor de la fecha y la hora de salida expresado en el Tiempo universal coordinado (UTC).
El tiempo de espera en el corte.
El tiempo de infracción en el corte.
El tiempo de espera acumulado desde el principio de la ruta hasta el corte incluido.
El tiempo de infracción acumulado desde el principio de la ruta hasta el corte incluido.
Clase Zonas de ruta
Las zonas de ruta especifican un territorio de trabajo para una ruta determinada. Una zona de ruta es una entidad poligonal y se utiliza para restringir rutas para que den servicio solo a las órdenes que quedan dentro o cerca de un área. Aquí se muestran algunos ejemplos que indican cuándo pueden ser útiles las zonas de ruta:
Uno de los vehículos se estropea con frecuencia de forma que desea minimizar el tiempo de respuesta haciendo que solo visite aquellas órdenes que queden cerca del garaje de mantenimiento. Puede crear una zona de ruta estricta o no estricta para mantener el vehículo cerca.
Si utiliza zonas de ruta en el análisis, no puede utilizar tampoco puntos de semilla de ruta.
Propiedades de la zona de ruta
Campos de entrada de Zonas de ruta
Los objetos de ruta deben existir antes de que aparezcan en la lista RouteName.
Puesto que la distancia euclidiana se utiliza para medir la distancia entre la zona de ruta y las órdenes, el atributo de distancia basado en red no es requerido.
Aunque una ruta asociada a una zona de ruta estricta solo puede dar servicio a órdenes dentro de la zona de ruta, se pueden seguir introduciendo otras rutas y dar servicio a las órdenes dentro de la misma zona. Esto se debe a que las zonas de ruta restringen la ruta, no las órdenes. (Si desea asignar todas las órdenes de un área exclusivamente a una ruta, no utilice las zonas de ruta; en su lugar, seleccione las órdenes en un área, cambie el campo RouteName de las órdenes a la ruta adecuada y establezca el campo AssignmentRule (regla de asignación) en Conservar la ruta.)
Clase Puntos de semilla de ruta
Esta clase de análisis de red almacena los puntos de semilla de ruta que forman parte de una capa de análisis de problema de generación de rutas para vehículos determinada. Los puntos de semilla de ruta se utilizan para especificar el clustering basado en puntos para las rutas. Normalmente, mientras más cerca está una orden al punto de semilla de una ruta, más probabilidad existe de asignar la orden a dicha ruta, siempre que se cumplan los demás criterios, como especialidades y capacidades. La agrupación de órdenes podría dar como resultado rutas que cubren un área más pequeña y que no intersecan a otras rutas tanto, pero el coste global de la solución podría ser mayor. Es posible que desee utilizar puntos de semilla para mantener a los conductores en vecindarios o regiones generales con las que están familiarizados o podría desear haber dividido las rutas en compartimentos si así resultan más fáciles de administrar para la organización.
Aquí hay algunas reglas y opciones a tener en cuenta al trabajar con puntos de semilla de ruta:
Una ruta puede tener un punto de semilla de ruta preasignado o el solucionador de VRP puede calcular el punto de semilla.
Si utiliza puntos de semilla de ruta en el análisis, no puede utilizar zonas de ruta.
Si se utilizan los puntos de semilla, se debe asignar un punto de semilla de ruta a cada ruta.
No se pueden combinar los tipos de punto de semilla de ruta; la clase de análisis de red debe tener todos los puntos de semilla dinámicos o todos estáticos.
Los puntos de semilla de ruta son entidades de puntos; sin embargo, no son ubicaciones de red. Por tanto, no tienen campos de ubicación de red.
Campos de entrada de Puntos de semilla de ruta
El nombre de la ruta a la que se aplica este punto de semilla. Hay a lo sumo un punto de semilla de ruta por ruta. Este campo no puede contener valores nulos y es una clave externa para el campo Nombre en la clase Routes. Los objetos de ruta deben existir antes de que aparezcan en la lista RouteName.
El tipo de punto de semilla. Un campo está restringido por un dominio de valores y los valores posibles son Estático y Dinámico. Este campo tiene un valor predeterminado de Estático.
En el caso de puntos de semilla estáticos, especifique donde está el punto de semilla de ruta y el solucionador intenta agrupar la ruta alrededor de la localización de punto de la semilla. En el caso de puntos de semilla dinámicos, el punto de semilla se agrega en cualquier lugar del mapa, las órdenes se agrupan durante el proceso de resolución y, a continuación, el punto de la semilla se reubica en el centroide de las órdenes de la ruta.
Campos de entrada/salida de Puntos de semilla de ruta
Como campo de entrada, indica la ubicación de un punto de semilla de ruta. Para un punto de semilla estático, su forma de punto de entrada queda intacto a lo largo del proceso de resolución.
Por otro lado, la forma de entrada se ignora para un punto de semilla dinámico y el solucionador modifica el campo Forma durante el proceso de resolución para mostrar su nueva ubicación.
La distancia euclidiana se utiliza para medir la distancia entre los puntos de semilla de ruta y las órdenes; por consiguiente, no se requiere el Atributo de distancia basado en red en las propiedades de capa.
Clase Reanudaciones de ruta
La clase Reanudaciones de ruta especifica los depósitos intermedios que pueden visitar las rutas de un análisis de problema de generación de rutas para vehículos para volver a cargar y descargar los artículos que están entregando o recogiendo.
Específicamente, un objeto de análisis de renovación de ruta vincula un objeto de ruta a un objeto de depósito. La relación indica que la ruta se puede reanudar (volver a cargar o descargar) en el depósito asociado.
En algunas industrias, cada ruta consta de uno o más viajes en los que el vehículo entrega o recoge una carga completa y la entrega. Las renovaciones de ruta se pueden utilizar para modelar escenarios en los que un vehículo recoge una carga completa de entregas en el depósito inicial, da servicio a las órdenes, vuelve al depósito para reanudar su carga de entregas y sigue dando servicio a más órdenes. Por ejemplo, en la entrega de gas propano, el vehículo podría realizar varias entregas hasta que el depósito se quede casi vacío o vacío por completo, visita un punto de recarga y realiza más entregas.
Aquí hay algunas reglas y opciones a tener en cuenta al trabajar con renovaciones de ruta:
Propiedades de reanudación de ruta
Campos de entrada de Reanudaciones de ruta
Los objetos de depósito deben existir antes de que aparezcan en la lista DepotName.
Campos de entrada/salida de Reanudaciones de ruta
Como campo de entrada, especifica una cadena de caracteres separada por espacios de valores de secuencia de visitas al depósito de reanudación. Este campo puede contener un valor nulo y utilizarse para preasignar visitas al depósito de reanudación.
Como campo de salida, el solucionador podría modificar y almacenar la secuencia aquí. Después de la resolución, este campo contiene los valores de secuencia de las visitas a este depósito de reanudación para la ruta relacionada. Si en dicho depósito aparece más de una visita de reanudación en una ruta única, los valores de secuencia se separan mediante un espacio. Los valores de secuencia de salida para una ruta se comparten en las visitas a depósito, órdenes y descansos; empiezan a partir de 1 (en el depósito de inicio); y son consecutivos. Así si una ruta empieza en un depósito, visita dos órdenes, hace una visita de reanudación y continúa, el valor de secuencia en la reanudación es 4.
Clase Especialidades
En esta tabla se muestran las especialidades que pueden requerir las órdenes y admitir las rutas. Una ruta solo puede dar servicio a una orden si admite todas las especialidades requeridas para dicha orden.
Una orden puede requerir a un técnico con una cierta habilidad o un vehículo con ciertas funciones. Estas habilidades, funciones, etc. se modelan añadiéndolas primero en la clase Especialidades. A continuación, agregue las especialidades admitidas por una ruta a su propiedad SpecialtyNames. Finalmente, agregue las especialidades que requiere una a su propiedad SpecialtyNames. Cuando se resuelve el análisis del VRP, las órdenes que requieren ciertas especialidades se asignan a aquellas rutas que pueden proporcionarlas.
Propiedades de especialidades
Campos de entrada de Especialidades
Este campo es la clave principal y se utiliza como una clave externa en las capas de entidades Órdenes y Rutas para hacer referencia a especialidades.
Los nombres de especialidades tienen que ser exclusivos y no pueden estar vacíos. Tampoco pueden contener espacios. Así, por ejemplo, una especialidad de técnico senior debería introducirse como TécnicoSenior.
El requisito de no utilizar espacios es necesario porque las órdenes y rutas que están asociadas a varias especialidades muestran nombres de especialidad separados por espacios; por ejemplo, TécnicoSenior Ascensor.
Clase de pares de órdenes
Esta clase de análisis de red es una tabla de registros que se utiliza para emparejar las órdenes de entrega y recogida de modo que sean atendidas en la misma ruta.
A veces se requiere que se emparejen la recogida y entrega de las órdenes. Por ejemplo, para una compañía de mensajería, la entrega de un documento podría conllevar dos paradas: una para recoger el documento en el origen y una segunda parada para dejarlo en el destino. Estas paradas relacionadas tienen asignada la misma ruta con la secuencia adecuada. Está prohibido asignar solo una de las órdenes a una ruta: o bien se asignan ambas órdenes a la misma ruta o no se asigna ninguna.
Podría haber restricciones sobre cuánto tiempo puede permanecer el paqueteen el vehículo; por ejemplo, una muestra de sangre tiene que ser transportada desde la consulta del médico al laboratorio en un plazo de dos horas.
Algunas situaciones podrían requerir dos pares de órdenes. Por ejemplo, suponga que desea transportar a una persona mayor desde su casa al médico y llevarla de regreso a casa. El trayecto desde su casa al médico es un par de órdenes con una hora de llegada deseada al médico, mientras que el trayecto del médico a casa es otro par con un tiempo de recogida deseado.
Propiedades de par de órdenes
Campos de entrada de Pares de órdenes
FirstOrderName (Nombre de la primera orden)
Los objetos de orden deben existir antes de que aparezcan en la lista FirstOrderName.
SecondOrderName (Nombre del segundo orden)
Los objetos de orden deben existir antes de que aparezcan en la lista SecondOrderName.
El solucionador puede realizar el seguimiento y ponderar el tiempo de tránsito en exceso (medido con respecto al tiempo de viaje directo entre pares de órdenes). Por ello, puede dirigir al solucionador de VRP para que adopte uno de estos tres enfoques: (1) minimizar el tiempo de tránsito en exceso total, sin tener en cuenta el aumento en coste de viaje para la flota; (2) buscar una solución que equilibre el tiempo de infracción total y el coste del viaje; e (3) ignorar el tiempo de tránsito en exceso total y, en su lugar, minimizar el coste de viaje para la flota. Asignando un nivel de importancia para el parámetro Exceso de tiempo de tránsito de la capa del análisis, está eligiendo en efecto uno de estos tres enfoques. Sin tener en cuenta el nivel de importancia, el solucionador devolverá un error siempre si se supera el valor MaxTransitTime.
Ficha Configuración de análisis
Configuración de análisis para una capa de análisis de problema de generación de rutas para vehículos
Atributo de tiempo
El atributo de coste de tiempo utilizado para definir el tiempo de recorrido de los elementos de la red. Se requiere el atributo de coste de tiempo, dado que el solucionador del problema de generación de rutas para vehículos minimiza el tiempo.
Atributo de distancia
El atributo de coste de distancia utilizado para definir la longitud de los elementos de la red. El atributo de coste de distancia es opcional.
Fecha predeterminada
La fecha implícita para valores de campo de tiempo que no tienen una fecha especificada con el tiempo. Si un campo de tiempo para un pedido como TimeWindowStart1, tiene un valor de solo tiempo, la fecha se supone que es la especificada mediante la propiedad Fecha predeterminada. Por ejemplo, si una orden tiene un valor TimeWindowStart1 de 9:00 a.m. y la fecha predeterminada es el 6 de marzo de 2011, el valor de hora completo para el campo es 9:00 a.m., 6 de marzo de 2011. Si la fecha predeterminada cambia, la fecha implícita para todos los valores del campo de hora sin una fecha especificada será la nueva fecha predeterminada. La fecha predeterminada no tiene ningún efecto sobre los valores de campo de tiempo que ya tienen una hora junto con una fecha determinada.
Si el dataset de red incluye datos de tráfico, los resultados del análisis podrían cambiar dependiendo de la fecha que especifique aquí. Por ejemplo, si las rutas empiezan a las 8:00 a.m. el domingo, cuando no hay mucho tráfico, frente a las 8:00 a.m. el lunes durante la hora punta, en la ruta del lunes se tardaría más tiempo. Es más, la mejor trayectoria podría cambiar dependiendo del estado del tráfico.
Puede elegir entre un día "flotante" o una fecha calendario. Una fecha calendario tiene un día específico del mes, mes y año. Un día flotante puede ser Hoy o cualquier día de la semana (de domingo a sábado). Los días flotantes le permiten configurar una capa de análisis reutilizable sin tener que acordarse de cambiar la fecha.
Las fechas flotantes son especialmente beneficiosas cuando se usan con datos de tráfico, ya que el tráfico cambia de minuto a minuto y de día a día. Por ejemplo, si calcula las mismas rutas cada día y necesita tiempos precisos o las mejores de rutas dadas las condiciones de tráfico, puede elegir las configuraciones del Día de la semana y Hoy. El solucionador generará los resultados según el tráfico del día actual, el cual se determina mediante el sistema operativo del equipo. Si regresa el siguiente día, por ejemplo, 5 de mayo, para actualizar las rutas para ese día, puede volver a resolver la misma capa de análisis. La solución se basará automáticamente en el tráfico del 5 de mayo ya que se estableció el Día de la semana a Hoy.
Si elige Día de la semana, lo campos de tiempo del objeto de análisis de redes solo tienen permitido tener valores de tiempo, no pueden tener valores de fecha y hora.
Más información sobre datos históricos del tráfico
El número de dimensiones de restricción de capacidad requerido para describir los límites pertinentes de los vehículos. En un caso de entrega de orden, cada vehículo puede tener una limitación de peso y volumen que puede transportar a la vez dependiendo de las limitaciones físicas y legales. En este caso, si realiza el seguimiento del peso y volumen en las órdenes, puede utilizar estas dos capacidades para evitar una sobrecarga en los vehículos. El recuento de capacidad en este supuesto es dos (peso y volumen). Dependiendo del problema, es posible que tenga que realizar el seguimiento de distintos tipos o cantidades de capacidades. Las capacidades introducidas en los campos de capacidad (DeliveryQuantities y PickupQuantities para la clase Órdenes y Capacidades para la clase Rutas) son cadenas de números delimitadas por espacios, que pueden contener hasta el número de valores especificado en Cálculo de capacidad. Cada dimensión de capacidad debería aparecer en el mismo orden posicional para todos los valores de campo de capacidad en la misma capa de análisis de VRP. Las capacidades mismas no tienen nombre, por tanto para evitar transponer las dimensiones de capacidad accidentalmente, asegúrese de que las listas de capacidad delimitadas por espacios se introduzcan siempre en el mismo orden para todos los valores de campo de capacidad.
Unidades de campo de tiempo
Las unidades de tiempo utilizadas por los campos temporales de las subcapas y tablas de la capa de análisis (clases de análisis de red). No tiene que ser igual que las unidades del atributo de coste de tiempo.
Unidades de campo de distancia
Las unidades de distancia utilizadas por los campos de distancia de las subcapas y tablas de la capa de análisis (clases de análisis de red). No tiene que ser igual que las unidades del atributo de coste de distancia opcional.
Cambios de sentido en cruces
Network Analyst puede permitir cambios de sentido en cualquier punto, en ningún punto, solo en callejones sin salida, o solo en intersecciones y en callejones sin salida. Permitir los cambios de sentido implica que la ruta puede dar la vuelta en un cruce y volver atrás por la misma calle.
Las entidades de ruta generadas por el análisis se pueden representar de cuatro maneras:
En todos estos casos, los costes basados en tiempo y distancia en la solución son los mismos y los atributos de capa de entidades de Rutas son los mismos también; la única diferencia reside en la forma del resultado de la Ruta o si la referencia lineal está establecida automáticamente o no.
Ignorar ubicaciones de orden no válidas
Especifica si las órdenes no válidas se deben ignorar al resolver el problema de generación de rutas para vehículos. Si no se activa esta opción y hay órdenes no válidas, la operación de resolución dará error.
Una orden no válida es una orden que el solucionador VRP no puede completar. Es posible que no se complete una orden por diversos motivos, entre otros: se encuentra en un elemento de red prohibido, no se encuentra en la red o se encuentra en una parte desconectada de la red.
Clasificar las causas de las órdenes no válidas y resolverlas lleva tiempo. Por consiguiente, si necesita generar rutas y presentarlas de inmediato a los conductores, puede ignorar las órdenes no válidas, resolverlas y distribuir las rutas a los conductores. A continuación, resuelva la órdenes no válidas desde la última resolución e inclúyalas en el análisis VRP para el siguiente día laborable o turno de trabajo.
Con las propiedades Directions, puede establecer las unidades para mostrar la distancia y, opcionalmente, el tiempo. Además, puede decidir abrir las direcciones automáticamente después de la generación de una ruta. (Si elige no mostrar las indicaciones automáticamente, puede hacer clic en el botón Ventana de direcciones para mostrar las indicaciones).
La ficha Opciones Avanzadas
La ficha Configuración avanzada del cuadro de diálogo Propiedades de capa muestra las siguientes propiedades para la capa de análisis de problema de generación de rutas para vehículos. Los parámetros que configure aquí influyen en las prioridades del solucionador a la hora de controlar las infracciones de la ventana de tiempo para rutas y tiempos de tránsito en exceso para pares de órdenes. Puede asignar un valor Bajo, Medio o Alto. Mientras mayor es la importancia, más intenta el solucionador reducir o eliminar las infracciones de la ventana de tiempo asociadas o los tiempo de tránsito en exceso.
Violación de la ventana de tiempo
Violación de la ventana de tiempo: Esta propiedad le permite valorar la importancia de respetar las ventanas de tiempo sin provocar infracciones. La violación de ventana de tiempo ocurre cuando una ruta llega a una orden, depósito o corte después de que se cierra la ventana de tiempo. La violación es el intervalo entre el final de la ventana de tiempo y la hora de llegada de una ruta.
La solución de VRP puede cambiar según el valor que elija para la propiedad Violación de la ventana de tiempo. La siguiente lista describe el significado de los valores y cómo puede variar la solución del VRP resultante:
Alto: el solucionador intenta encontrar una solución que minimice las violaciones de ventana de tiempo a costa de aumentar el tiempo de viaje total. Elija Alto si considera que llegar a tiempo a las órdenes es más importante que minimizar el coste total de la solución. Un ejemplo de esto es cuando se encuentra con los clientes en las órdenes y no desea causarles una molestia con una llegada tarde (otra opción es usar ventanas de tiempo estrictas que no se puedan violar de ninguna manera).
Dadas otras restricciones de un problema de generación de rutas para vehículos, podría resultar imposible visitar todas las órdenes dentro de sus ventanas de tiempo. Incluso en este caso, un parámetro Alto podría provocar infracciones.
Medio: es el ajuste predeterminado. El solucionador busca un equilibrio entre cumplir con las ventanas de tiempo y reducir el costo total de la solución.
Bajo: el solucionador intenta encontrar una solución que minimice el tiempo de viaje total, sin tener en cuenta las ventanas de tiempo. Elija Bajo si considera que respetar las ventanas de tiempo es menos importante que reducir el coste total de la solución. Puede utilizar esta configuración si tiene varios trabajos atrasados de solicitudes de servicio. Para poder cumplir con más órdenes en un día y reducir el trabajo atrasado, puede elegir Bajo aunque los clientes sufran las molestias de las llegadas tarde de la flota.
Los dos gráficos siguientes muestran el mismo conjunto de órdenes y depósitos; sin embargo, las rutas no son las mismas porque se utilizaron distintas configuraciones de Violación de la ventana de tiempo. El gráfico de la izquierda muestra la ruta resultado del valor de importancia de Violación de la ventana establecido en Baja. La ruta es corta, pero tiene una violación de ventana de tiempo. Si se establece en Alta, la ruta cumple todas las ventanas de tiempo, pero es más larga porque atiende primero la orden con una ventana de tiempo.
Exceso de tiempo de tránsito
Esta propiedad le permite valorar la importancia de reducir el tiempo de tránsito de exceso. El exceso de tiempo de tránsito es la cantidad de tiempo que excede el tiempo requerido para viajar directamente entre las órdenes asociadas. El exceso de tiempo resulta de los descansos o viajes a otras órdenes o depósitos entre las visitas a las órdenes asociadas.
Calcular el exceso de tiempo de tránsito
La solución VRP puede cambiar según el valor que elija para Exceso de tiempo de tránsito. La siguiente lista describe el significado de los valores y cómo puede variar la solución del VRP resultante:
Alto: el solucionador intenta encontrar una solución con menos exceso de tiempo de tránsito entre los pares de órdenes a costa de aumentar los costes de viaje totales. Resulta lógico utilizar esta configuración si está transportando personas entre órdenes asociadas y desea acortar el tiempo de viaje. Esto es característico de los servicios de taxi.
Medio: es el ajuste predeterminado. El solucionador busca un equilibrio entre reducir el exceso de tiempo de tránsito y reducir el coste total de la solución.
Bajo: el solucionador intenta encontrar una solución que minimice el coste de solución total, sin tener en cuenta el exceso de tiempo de tránsito. En general, esta configuración se usa para servicios de correo. Debido a que los servicios de correo transportan paquetes y no personas, no necesitan preocuparse por el tiempo de viaje. Al utilizar Bajo, los servicios de correo pueden cumplir con las órdenes asociadas en la secuencia adecuada y minimizar el coste total de la solución.
Los dos gráficos siguientes muestran el mismo conjunto de órdenes y depósitos; sin embargo, las rutas no son las mismas porque se utilizaron distintas configuraciones de Exceso de tiempo de tránsito. El gráfico de la izquierda muestra la ruta generada cuando la importancia del Exceso de tiempo de tránsito se establece en nivel Bajo. La ruta total es corta, pero el tiempo de viaje desde la primera orden al par de órdenes, el aeropuerto, es larga. Si la importancia se establece en alta, la ruta reduce el tiempo entre la primera orden y el aeropuerto manteniendo el mismo tiempo de trayecto al aeropuerto para la orden de la derecha; sin embargo, el coste total de la ruta aumenta.
Importancia baja (mensajero)
Después de crear una capa de análisis de problema de generación de rutas para vehículos, rellenar los objetos de análisis de red necesarios y establecer las propiedades de análisis adecuadas, se puede obtener la solución para la capa de análisis de problema de generación de rutas para vehículos haciendo clic en el botón Resolver de la barra de herramientas Network Analyst.
Después de resolver, si la propiedad Tipo de forma de salida está establecida en Forma verdadera, el solucionador del problema de generación de rutas para vehículos dibuja las líneas a lo largo de la red que conectan los depósitos iniciales, órdenes, depósitos de reanudación y depósitos finales para cada ruta.
La ventana Network Analyst también actualiza la clase Órdenes para agrupar todas las órdenes mediante las rutas a las que están asignadas. La clase Visitas a depósito se actualiza para mostrar los depósitos inicial, final y de reanudación para cada ruta.
Durante la resolución, el solucionador del problema de generación de rutas para vehículos ignora todas las rutas cuyo valor de campo AssignmentRule esté establecido en Excluir y todas las órdenes cuyo valor de campo AssignmentRule esté establecido en Excluir.
A continuación, el solucionador del problema de generación de rutas para vehículos calcula una matriz de coste origen-destino (OD) administrada internamente entre cada una de las órdenes y ubicaciones de depósito utilizando el Atributo de tiempo como impedancia y el Atributo de distancia (si se especifica) como atributo acumulado.
Más información sobre el análisis de matriz de coste OD
El solucionador de VRP crea una solución inicial compuesta de las órdenes preasignadas, cortes y visitas de reanudación si cualquiera de estos objetos de análisis de red están preasignados a rutas. Si no se puede encontrar una solución inicial válida utilizando esta preasignación (es decir, se infringen algunas restricciones), falla el proceso de resolución.
Aunque hay órdenes sin enrutar, el solucionador de VRP intenta insertar la orden sin enrutar más barata en la mejor ruta compatible. El solucionador intenta volver a secuenciar las órdenes asignadas a una ruta si la nueva secuenciación mejora la solución, pero no mueve la secuencia relativa órdenes cuyo valor de campo AssignmentRule está establecido en Conservar la ruta y la secuencia relativa. Para una orden en la que el valor del campo AssignmentRule sea Delimitar primero o Delimitar último, el solucionador garantiza que la orden es la primera o la última en la ruta a la que está asignada.
Después de generar correctamente todas las órdenes posibles, el solucionador del problema de generación de rutas para vehículos genera los resultados en los campos de salida adecuados de los objetos de análisis de red. Si algunas órdenes no se pueden enrutar, las restricciones infringidas se generan en los campos ViolatedConstraints en la capa de entidades Órdenes. Si no se utiliza una ruta en una solución, los campos de salida se establecen en nulo.
Más información sobre las restricciones infringidas en órdenes y rutas
Interpretar los resultados de un análisis de problema de generación de rutas para vehículos
Después de resolver correctamente una capa de análisis de problema de generación de rutas para vehículos, la solución de enrutamiento para cada ruta se puede ensamblar leyendo los campos de entrada y salida de la tabla Cortes, capa de entidades Visitas a depósito, capa de entidades Órdenes y capa de entidades Rutas. Para cada ruta, buscar por RouteName y mirar los valores de secuencia en Cortes, Visitas a depósito y Órdenes proporciona el itinerario de la ruta. Puede generar direcciones para compilar un itinerario similar. La capa de entidades Rutas proporciona un resumen de cada ruta calculada.

References: resolución 
 resolución 
 resolución 
 resolución 
 resolución 
 resolución 
 resolución 
 resolución