Disponible con una licencia de Network Analyst.
Diversas organizaciones dan servicio a órdenes con una 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 ArcGIS Network Analyst extension 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.
Más información sobre el flujo de trabajo del análisis de redes
Capa de análisis de problema de generación de rutas para vehículos
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 ventana 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.
Clases de análisis de problema de generación de rutas para vehículos
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 tablas o capas de entidades almacenadas en la capa de 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ículosEn las secciones siguientes se proporciona información general de cada clase y descripciones de sus propiedades.
Más información sobre las clases de análisis de red
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 habilidad específica (por ejemplo, un electricista) o un vehículo con funcionalidades específicas (un elevador). Solo se asignará a la orden una ruta que tenga la misma especialidad.
Propiedades de orden
Campos de entrada de Órdenes
Campo de entrada | Descripción |
---|---|
ObjectID | Campo de Id. administrado por el sistema. |
Shape | Campo de geometría que indica la ubicación geográfica del objeto de análisis de red. |
Name | Nombre del objeto de análisis de red. El nombre debe ser único. 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. |
Description | 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. |
ServiceTime | Esta propiedad especifica cuánto tiempo se empleará en la ubicación de red cuando la ruta la visite; es decir, almacena el valor de impedancia para la ubicación de red. Un valor de cero o nulo indica que la ubicación de red no requiere ningún tiempo de servicio. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
TimeWindowStart1 | El tiempo inicial de la primera ventana de tiempo para la ubicación de red. Este campo puede contener un valor nulo; un valor nulo no indica ningún tiempo inicial. (Vea la nota debajo de esta tabla de propiedades para obtener más información). |
TimeWindowEnd1 | El tiempo final de la primera ventana de tiempo para la ubicación de red. Este campo puede contener un valor nulo; un valor nulo no indica ningún tiempo final. (Vea la nota debajo de esta tabla de propiedades para obtener más información). |
TimeWindowStart2 | El tiempo inicial de la segunda ventana de tiempo para la ubicación de red. Este campo puede contener un valor nulo; un valor nulo indica que no hay segunda ventana de tiempo. Si la primera ventana de tiempo es nula según lo especificado por los campos TimeWindowStart1 y TimeWindowEnd1, la segunda ventana de tiempo también debe ser nula. Si ambas ventanas de tiempo son no nulas, no pueden superponerse. Además, la segunda ventana de tiempo debe ocurrir después de la primera. (Vea la nota debajo de esta tabla de propiedades para obtener más información). |
TimeWindowEnd2 | El tiempo final de la segunda ventana de tiempo para la ubicación de red. Este campo puede contener un valor nulo. Cuando tanto TimeWindowStart2 como TimeWindowEnd2 son nulos, no hay segunda ventana de tiempo. Cuando TimeWindowStart2 no es nulo, pero TimeWindowEnd2 sí es nulo, hay una segunda ventana de tiempo que tiene una hora inicial, pero no tiene hora final. Esto es válido. (Vea la nota debajo de esta tabla de propiedades para obtener más información). |
MaxViolationTime1 | Se considera que se ha infringido una ventana de tiempo si la hora de llegada ocurre después de que la ventana de tiempo ha finalizado. Este campo especifica la hora máxima permitida de infracción de la primera ventana de tiempo de la orden. Puede contener un valor cero pero no puede contener valores negativos. Un valor cero indica que no es aceptable una infracción de ventana de tiempo en la primera ventana de tiempo de la orden; es decir, la primera ventana de tiempo es estricta. Por otro lado, un valor nulo indica que no existe ningún límite en el tiempo de infracción permitido. Un valor distinto de cero especifica la cantidad máxima de retraso; por ejemplo, una ruta puede llegar a una orden hasta 30 minutos después del final de su primera ventana de tiempo. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. El solucionador puede realizar un seguimiento y ponderación de las infracciones de la ventana de tiempo. Por ello, puede dirigir el solucionador de VRP para que adopte uno de estos tres enfoques:
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. |
MaxViolationTime2 | Tiempo máximo de infracción permitido para la segunda ventana de tiempo de la orden. Este campo es análogo al campo MaxViolationTime1. |
InboundArriveTime | Define el momento en que el elemento que se va a entregar a la orden estará listo en el depósito inicial. La orden solo se puede asignar a una ruta si la hora de llegada de la entrada precede al valor de la última hora de inicio; de este modo, la ruta no podrá salir del depósito antes de que el elemento esté preparado para cargarse en ella. Este campo puede resultar útil en escenarios de modelos en los que se producen transbordos de ondas entrantes. Sería el caso, por ejemplo, de un trabajo de una orden que requiere materiales especiales que, en ese momento, no están disponibles en el depósito. Los materiales se están enviando desde otra ubicación y llegarán al depósito a las 11:00. Para garantizar que una ruta que sale antes de que llegue el cargamento no se asigne a la orden, la hora de llegada de la entrada de la orden se establece a las 11:00. Los materiales especiales llegan a las 11:00, se cargan en el vehículo y este sale del depósito para visitar las órdenes asignadas. Notas:
|
OutboundDepartTime | Define el momento en que el elemento que se va a recoger en la orden debe llegar al depósito final. La orden solo se puede asignar a una ruta si esta puede visitar la orden y llegar a su depósito final antes de la hora de partida de la salida que se haya especificado. Este campo puede resultar útil en escenarios de modelos en los que se producen transbordos de ondas salientes. Supongamos que una empresa de transportes envía camiones de reparto para recoger paquetes de órdenes y los entrega en un depósito donde, a continuación, se llevan a otras instalaciones para entregarlos a su destino final. Cada día, a las 15:00, un tráiler para en el depósito para recoger los paquetes urgentes y los lleva directamente a una estación de central de procesamiento. Para evitar retrasar la entrega de los paquetes urgentes hasta las 15:00 del día siguiente, la empresa de transportes intenta que los camiones de reparto recojan los paquetes urgentes de las órdenes y los lleven del depósito antes de las 15:00. Esto se consigue estableciendo la hora de partida de la salida a las 15:00. Notas:
|
DeliveryQuantities |
El tamaño de la entrega. Puede especificar el tamaño de cualquier dimensión que desee, como peso, volumen o cantidad. Incluso puede especificar varias dimensiones, por ejemplo, peso y volumen. Si la orden requiere 2.000 libras de mercancías, el parámetro Cálculo de capacidad en el cuadro de diálogo Propiedades de capa de la capa de análisis debería establecerse en 1 y 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 de análisis, los valores de DeliveryQuantities se separan con 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 de análisis debería estar establecido en 2. Si la orden requiere 2.000 libras de mercancías, que ocupan 100 pies cúbicos, DeliveryQuantities debería estar establecido en 2000 100. Una cadena vacía o un valor nulo equivale a que todas las dimensiones que son cero. Si la cadena de caracteres tiene un número de valores insuficiente en relación al recuento de capacidad o dimensiones rastreadas, los valores restantes se tratan como ceros. Las cantidades de entrega no pueden ser negativas. |
PickupQuantities | El tamaño de la recogida. Puede especificar el tamaño de cualquier dimensión que desee, como peso, volumen o cantidad. Incluso puede especificar varias dimensiones, por ejemplo, peso y volumen. No se puede, sin embargo, utilizar valores negativos. Este campo es análogo al campo DeliveryQuantities de Órdenes. |
Revenue | El ingreso generado si la orden se incluye en una solución. Este campo puede contener un valor nulo (un valor nulo indica una renta de cero), pero no puede tener un valor negativo. Rentas se incluye al optimizar el valor de función objetivo pero no forma parte del coste operativo de la solución. Es decir, el campo TotalCost en la clase de ruta nunca incluye rentas en su resultado; sin embargo, la renta pondera la importancia relativa de dar servicio a las órdenes. |
SpecialtyNames | Una cadena de caracteres separada por espacios que contiene los nombres de las especialidades requeridas por la orden. Un valor nulo indica que la orden no requiere especialidades. 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 puede crear un objeto de especialidad denominado Licencia y establecer esta propiedad en Licencia. |
AssignmentRule | Este campo especifica la regla para asignar la orden a una ruta. Este está restringido por un dominio de valores, que se muestran a continuación (sus valores codificados se muestran entre paréntesis).
Este campo no puede contener un valor nulo. |
Network location fields
| Juntas, estas cuatro propiedades describen el punto de la red donde se encuentra el objeto. |
CurbApproach | La propiedad CurbApproach especifica la dirección por la que un vehículo puede llegar a una ubicación de red y partir de ella. Hay cuatro opciones (sus valores codificados se muestran entre paréntesis):
Más información sobre las directivas para cambios de sentido |
Campos de entrada/salida de Órdenes
Campo de entrada/salida | Descripción |
---|---|
RouteName |
El nombre de la ruta a la que se ha asignado la orden. Como campo de entrada, este campo se utiliza para preasignar una orden a una ruta concreta. Puede contener un valor nulo que indica que la orden no se ha preasignado a ninguna ruta y el solucionador determina la mejor asignación de ruta posible para la orden. Si está establecido en nulo, el campo de secuencia también debe estar establecido en nulo. 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. Después de una operación de resolución, si se enruta la orden, el campo RouteName contiene el nombre de la ruta a la que está asignada la orden. |
Sequence | Esto indica la secuencia de la orden en su ruta asignada. Como campo de entrada, este campo se utiliza para especificar la secuencia relativa para una orden en la ruta. Este campo puede contener un valor nulo que especifica que la orden se puede realizar en cualquier parte a lo largo de la ruta. Un valor nulo solo puede ocurrir junto con un valor RouteName nulo. Los valores de la secuencia de entrada son no negativos y únicos para cada ruta (se comparten en las visitas al depósito, órdenes y descansos), pero no tienen que empezar a partir de 0 ni ser contiguos. Después de una operación de solución, el campo Sequence contiene el valor de secuencia de la orden en su ruta asignada. 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í que el valor Secuencia de salida más pequeño posible para una orden enrutada es 2, dado que una ruta siempre comienza en un depósito. |
Status | Este campo está restringido por un dominio de valores, que se muestran a continuación (sus valores codificados se muestran entre paréntesis).
Después de una operación de resolución, el estado se puede modificar utilizando uno de los siguientes valores de estado:
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). |
Campos de salida de Órdenes
Campo de salida | Descripción |
---|---|
ViolatedConstraints | Este campo contiene un resumen de restricciones infringidas y está establecido después una operación de resolución. Es posible asignar al campo una combinación de una o varias de las infracciones mostradas a continuación, si la asignación de la orden a cualquiera de las rutas daría lugar a la violación de una restricción.
Obtener más información sobre la solución de problemas de análisis de red |
FromPrevTravelTime | El tiempo de viaje de la visita anterior en la ruta a la orden. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
FromPrevDistance | 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. |
CumulTravelTime | El tiempo de viaje acumulado para la ruta hasta la llegada a la orden. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
CumulDistance | La distancia de viaje acumulado para la ruta hasta la llegada 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. |
CumulTime | 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. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
ArriveCurbApproach | 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 CurbApproach está establecido en Cualquier lado del vehículo o Sin cambio de sentido, ArriveCurbApproach podría estar en el lado derecho o izquierdo dependiendo de cuál produzca la ruta total más corta. |
DepartCurbApproach | 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 CurbApproach está establecido en Cualquier lado del vehículo o Sin cambio de sentido, DepartCurbApproach podría estar en el lado derecho o izquierdo dependiendo de cuál produzca la ruta total más corta. |
ArriveTime | 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. |
DepartTime | 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. 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. |
ArriveTimeUTC | El valor de la fecha y la hora de llegada expresado en tiempo universal coordinado (UTC) en la orden. |
DepartTimeUTC | El valor de la fecha y la hora de salida expresado en tiempo universal coordinado (UTC) de la orden. La ruta parte de la orden una vez finalizado el servicio. |
WaitTime | 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 unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
ViolationTime | La cantidad de tiempo transcurrida entre el fin de la ventana de tiempo de la orden y la llegada del vehículo de ruta. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
CumulWaitTime | El tiempo de espera acumulado desde el principio de la ruta hasta la orden incluida. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
CumulViolationTime | El tiempo de infracción acumulado desde el principio de la ruta hasta la orden incluida. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
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
Campo de entrada | Descripción |
---|---|
ObjectID | Campo de Id. administrado por el sistema. |
Shape | Campo de geometría que indica la ubicación geográfica del objeto de análisis de red. |
Name | Nombre del objeto de análisis de red. 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. |
Description | 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. Si desea tener en cuenta en qué región está un depósito o la dirección y número de teléfono del mismo, puede introducir la información aquí en lugar de en el campo Nombre. |
TimeWindowStart1 | El tiempo inicial de la primera ventana de tiempo para la ubicación de red. Este campo puede contener un valor nulo; un valor nulo no indica ningún tiempo inicial. (Vea la nota debajo de esta tabla de propiedades para obtener más información). |
TimeWindowEnd1 | El tiempo final de la primera ventana de tiempo para la ubicación de red. Este campo puede contener un valor nulo; un valor nulo no indica ningún tiempo final. (Vea la nota debajo de esta tabla de propiedades para obtener más información). |
TimeWindowStart2 | El tiempo inicial de la segunda ventana de tiempo para la ubicación de red. Este campo puede contener un valor nulo; un valor nulo indica que no hay segunda ventana de tiempo. Si la primera ventana de tiempo es nula según lo especificado por los campos TimeWindowStart1 y TimeWindowEnd1, la segunda ventana de tiempo también debe ser nula. Si ambas ventanas de tiempo son no nulas, no pueden superponerse. Además, la segunda ventana de tiempo debe ocurrir después de la primera. (Vea la nota debajo de esta tabla de propiedades para obtener más información). |
TimeWindowEnd2 | El tiempo final de la segunda ventana de tiempo para la ubicación de red. Este campo puede contener un valor nulo. Cuando tanto TimeWindowStart2 como TimeWindowEnd2 son nulos, no hay segunda ventana de tiempo. Cuando TimeWindowStart2 no es nulo, pero TimeWindowEnd2 sí es nulo, hay una segunda ventana de tiempo que tiene una hora inicial, pero no tiene hora final. Esto es válido. (Vea la nota debajo de esta tabla de propiedades para obtener más información). |
Network location fields
| Juntas, estas cuatro propiedades describen el punto de la red donde se encuentra el objeto. |
CurbApproach | La propiedad CurbApproach especifica la dirección desde la que un vehículo puede llegar al depósito y partir de él. Es útil para vehículos que necesitan acercarse y partir de un depósito desde una dirección concreta o evitar realizar giros de 180º. Puede dar cabida a estos requisitos seleccionando uno de los siguientes cuatro valores para CurbApproach:
Más información sobre las directivas para cambios de sentido |
Campos de entrada/salida de Depósitos
Campo de entrada/salida | Descripción |
---|---|
Status | Este campo está restringido por un dominio de valores, que se muestran a continuación (sus valores codificados se muestran entre paréntesis).
Después de una operación de resolución, el estado se puede modificar utilizando uno de los siguientes valores de estado:
Si se utilizan ventanas de tiempo y el vehículo enrutado llega temprano o tarde, el valor cambia a Infracción de la ventana de tiempo (6). |
Clase Rutas
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.
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 el tiempo, costes basados en la distancia y 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 descansos en el trabajo. El conductor podría recibir un pago o no durante estos descansos.
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.
Propiedades de ruta
Campos de entrada de rutas
Campo de entrada | Descripción |
---|---|
ObjectID | Campo de Id. administrado por el sistema. |
Name | Nombre del objeto de análisis de red. 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. |
Description | 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. |
StartDepotName | 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. Si el valor StartDepotName es nulo, la ruta comenzará desde la primera orden asignada. Omitir el depósito inicial es útil cuando no se conoce la ubicación inicial del vehículo o es irrelevante para el problema. Sin embargo, cuando StartDepotName es nulo, EndDepotName no puede ser nulo. No se permiten depósitos iniciales virtuales si las órdenes o los depósitos están en varias zonas horarias. Si la ruta está realizando entregas y StartDepotName es nulo, se supone que el cargamento se carga en el vehículo en un depósito virtual antes de que comience la ruta. Para una ruta que no tiene visitas de reanudación, sus órdenes de entrega (aquéllas con valores de DeliveryQuantities distintos de cero en la clase Órdenes) se cargan en el depósito de inicio o en el depósito virtual. Para una ruta que tiene visitas de reanudación, solo se cargan en el depósito de inicio o en el depósito virtual las órdenes de entrega antes de la primera visita de reanudación. |
EndDepotName | 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). |
StartDepotServiceTime | El tiempo de servicio en el depósito inicial. Esto se puede utilizar para modelar el tiempo dedicado a cargar el vehículo. Este campo puede contener un valor nulo; un valor nulo indica un tiempo de servicio cero. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
EndDepotServiceTime | El tiempo de servicio en el depósito final. Esto se puede utilizar para modelar el tiempo dedicado a descargar el vehículo. Este campo puede contener un valor nulo; un valor nulo indica un tiempo de servicio cero. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
EarliestStartTime |
El tiempo de inicio más temprano permitido para la ruta. El solucionador utiliza esto junto con la ventana de tiempo del depósito inicial para determinar los tiempos de inicio de ruta factibles. 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. La fecha predeterminada se omite cuando un campo de ventana de tiempo incluye una fecha con la hora. Para evitar cualquier error en esta situación, el formato de todas las ventanas de tiempo de Depósitos, Rutas, Órdenes y Pausas también debe incluir la fecha con la hora. Al utilizar datasets de red con datos de tráfico en varias zonas horarias, la zona horaria para EarliestStartTime es igual a la zona horaria del eje o cruce en los que se encuentra el depósito inicial. |
LatestStartTime | 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. La fecha predeterminada se omite cuando un campo de ventana de tiempo incluye una fecha con la hora. Para evitar cualquier error en esta situación, el formato de todas las ventanas de tiempo de Depósitos, Rutas, Órdenes y Pausas también debe incluir la fecha con la hora. Al utilizar datasets de red con datos de tráfico en varias zonas horarias, la zona horaria para LatestStartTime es igual a la zona horaria del eje o cruce en los que se encuentra el depósito inicial. |
ArriveDepartDelay | Este campo almacena la cantidad de tiempo de viaje necesario para acelerar el vehículo a velocidades de viaje normales, decelerarlo hasta una parada y meterlo y sacarlo de la red (por ejemplo, entrar y salir del aparcamiento). Incluyendo un valor ArriveDepartDelay, se evita que el solucionador de VRP envíe muchas rutas para dar servicio a órdenes físicamente coincidentes. 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 un descanso y acelerar después, el solucionador de VRP no puede agregar 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 unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
Capacities | La cantidad máxima (por ejemplo, volumen, peso, 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 de 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. Una cadena vacía o un valor nulo equivale a que todos los valores son cero. Los valores de capacidad no pueden ser negativos. 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. |
FixedCost | Un coste monetario fijo en el que solo se incurre si la ruta se utiliza en una solución (es decir, tiene órdenes asignadas a la misma). Este campo puede contener valores nulos; un valor nulo indica un coste fijo cero. Este coste forma parte del coste operativo de ruta total. |
CostPerUnitTime | El coste monetario incurrido, por tiempo unitario de trabajo, para la duración total de la ruta, incluidos los tiempos de viaje así como los tiempos de servicio y de espera en órdenes, depósitos y descansos. Este campo no puede contener un valor nulo y tiene un valor predeterminado de 1,0. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
CostPerUnitDistance | El coste monetario incurrido, por unidad de distancia viajada, para la longitud de la ruta (distancia de viaje total). Este campo puede contener valores nulos; un valor nulo indica un coste 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. |
OvertimeStartTime | La duración de tiempo de trabajo normal antes de que se inicie el cálculo de horas extra. Este campo puede contener valores nulos; un valor nulo indica que no se aplican horas extraordinarias. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. Por ejemplo, si se paga horas extra al conductor 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 de análisis está establecida en Horas. |
CostPerUnitOvertime | El coste monetario en el que se incurre por unidad de tiempo de hora extra. Solo puede contener un valor nulo si OvertimeStartTime también es nulo. De lo contrario, debe ser un valor positivo mayor que el CostPerUnitTime. |
MaxOrderCount |
El máximo número permitido de órdenes en la ruta. Este campo no puede contener valores nulos y tiene un valor predeterminado de 30. |
MaxTotalTime | La duración máxima permitida de la ruta. La duración de la ruta incluye los tiempos de viaje, así como los tiempos de servicio y de espera en órdenes, depósitos y descansos. Este campo puede contener valores nulos; un valor nulo indica que no hay ninguna restricción en la duración de la ruta. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
MaxTotalTravelTime | El tiempo de viaje máximo permitido para la ruta. El tiempo de viaje incluye solo el tiempo empleado en conducir en la red y no incluye tiempos de servicio o de espera. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. Este campo puede contener valores nulos; un valor nulo indica que no hay ninguna restricción en el tiempo máximo de viaje permitido. Este valor de campo no puede ser mayor que el valor de campo MaxTotalTime. |
MaxTotalDistance | La distancia de viaje máxima permitida para la ruta. La unidad para la distancia total viene especificada por la propiedad Unidades de campo de distancia de la capa de análisis. Este campo puede contener valores nulos; un valor nulo indica que no hay ninguna restricción en la distancia máxima de viaje permitida. 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. |
SpecialtyNames | 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. |
AssignmentRule | Esto especifica si se puede utilizar o no la ruta al resolver el problema. Un dominio de valores restringe este campo y los valores posibles son los siguientes:
|
Campos de salida de rutas
Campo de salida | Descripción |
---|---|
Shape | 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. |
ViolatedConstraints | 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.
|
OrderCount | El número de órdenes asignadas a la ruta. |
TotalCost | El coste operativo total de la ruta, que es la suma de los siguientes valores de campo:
|
RegularTimeCost | El coste de horas de trabajo normales, excluido cualquier descanso no pagado. |
OvertimeCost | El coste de trabajo en horas extra, excluidos los descansos no pagados. |
DistanceCost | 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. |
TotalTime | 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:
La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
TotalOrderServiceTime | El tiempo de servicio total empleado en todas las órdenes en la ruta. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
TotalBreakServiceTime | El tiempo de servicio total empleado en todos los descansos en la ruta. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
TotalTravelTime | El tiempo de viaje total para la ruta. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
TotalDistance | La distancia de viaje total para la ruta. 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. |
StartTime | 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. |
EndTime | 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. |
StartTimeUTC | La hora de inicio de la ruta en la hora universal coordinada (UTC). |
EndTimeUTC | La hora de finalización de la ruta en la hora universal coordinada (UTC). |
TotalWaitTime | El tiempo de espera total en todas las órdenes, depósitos y descansos en la ruta. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
TotalViolationTime | El tiempo de infracción total en todas las órdenes y descansos en la ruta. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
RenewalCount | Para una ruta con reanudaciones, equivale al número de visitas a depósitos para reanudación. |
TotalRenewalServiceTime | Para una ruta con reanudaciones, el tiempo de servicio total empleado en todas las visitas de renovación en la ruta. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
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
Campo de salida | Descripción |
---|---|
ObjectID | Campo de Id. administrado por el sistema. |
Shape | Campo de geometría que indica la ubicación geográfica del objeto de análisis de red. |
DepotName | 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. |
RouteName | El nombre de la ruta que contiene esta visita. Este campo es una clave externa al campo Nombre en la capa de entidades Rutas. |
Sequence | 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 descansos; empiezan a partir de 1 (en el depósito de inicio); y son consecutivos. |
VisitType | La razón por la que se visitó este depósito. Un dominio de valores restringe este campo:
|
ServiceTime | El tiempo del servicio (como carga o descarga) en el depósito. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
FromPrevTravelTime | El tiempo de viaje de la visita anterior en la ruta al depósito. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
FromPrevDistance | La distancia de viaje de la visita anterior en la ruta al depósito. 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. |
CumulTravelTime | El tiempo de viaje acumulado para la ruta hasta la llegada a este depósito. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
CumulDistance | La distancia de viaje acumulada para la ruta hasta la llegada a este depósito. 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. |
CumulTime | 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 descansos. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
ArriveTime | 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. |
DepartTime | La hora de salida del 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. |
ArriveTimeUTC | El valor de la fecha y la hora de llegada expresado en tiempo universal coordinado (UTC) en el depósito. |
DepartTimeUTC | El valor de la fecha y la hora de salida expresado en tiempo universal coordinado (UTC) del depósito. |
WaitTime | El tiempo de espera en el depósito. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
CumulWaitTime | El tiempo de espera acumulado desde el principio de la ruta hasta el depósito incluido. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
CumulViolationTime | El tiempo de infracción acumulado desde el principio de la ruta hasta el depósito incluido. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
TotalLoadedQuantities | 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 mercancías entregada por el vehículo antes de volver a un depósito. Este valor es menor o igual que el valor de campo Capacities para una ruta determinada, lo cual indica que la ruta la realiza un camión de entregas. |
TotalUnloadedQuantities | 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 renovaciones, el valor del campo de TotalLoadedQuantities indica la cantidad real de mercancías recogidas por el vehículo y llevadas al depósito. Este valor es menor o igual que el valor de campo Capacities para una ruta determinada, lo cual indica que la ruta la realiza un camión de recogidas. |
Clase de cortes
Se trata de una clase de análisis de red no espacial que almacena los períodos de descanso, o descansos, 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 descanso: 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 descanso 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 descanso de una hora de duración abarca desde las 10:00 a.m. a las 10:15 a.m., el descanso debe 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 descanso finalizará a las 11:10 a.m. Los descansos de ventana de tiempo no se permiten si las órdenes o depósitos están en varias zonas horarias. Si se necesita un descanso en esta situación, utilice la configuración de descanso de tiempo máximo de trabajo.
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. (Tenga en cuenta que solo se limita el tiempo de viaje, no otros tiempos como los de espera y 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 descansos, el tiempo de viaje se acumula a partir del descanso anterior. Así si tiene un segundo descanso con un valor MaxTravelTimeBetweenBreaks de dos horas, el segundo descanso se realizará antes de que se hayan acumulado dos horas de tiempo de viaje a partir del descanso anterior, no desde el depósito de inicio.
El descanso de tiempo de viaje máximo final de una ruta no solo limita la cantidad de tiempo de viaje acumulado del descanso anterior o inicio de la ruta, sino que también limita el tiempo de viaje desde el descanso final al depósito final. Esto se cumple incluso aunque solo haya un descanso. 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 este es el descanso 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 descanso 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 descansos de tiempo máximo de viaje, que pueden acumular tiempo de viaje a partir del final del último descanso, los descansos 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 descanso 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 descansos son del mismo tipo; es decir, el proceso de resolución fallará si hay alguna combinación de descansos de ventana de tiempo, tiempo máximo de viaje y tiempo máximo de trabajo.
Puede especificar hasta cinco descansos para una ruta única. Por ejemplo, suponga que está utilizando descansos de tiempo máximo de viaje para un análisis. Podría asignar dos descansos 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 descansos asignados a las mismas.
Los descansos 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 descansos 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 descansos de tiempo de trabajo máximo, se omiten los descansos restantes. Si queda algún descanso de ventana de tiempo al final de una ruta, la ruta esperará hasta que se hayan tomado todos los descansos antes de finalizar en lugar de terminar temprano.
Propiedades de cortes
Campos de entrada de Cortes
Campo de entrada | Descripción |
---|---|
ObjectID | Campo de Id. administrado por el sistema. |
TimeWindowStart |
La hora de inicio de la ventana de tiempo del descanso. Las ventanas de tiempo semiabiertas no son válidas para los descansos. Si este campo tiene un valor, MaxTravelTimeBetweenBreaks y MaxCumulWorkTime deben ser nulos; el resto de descansos de la capa de análisis deben tener valores nulos para MaxTravelTimeBetweenBreaks y MaxCumulWorkTime. Durante la resolución aparecerá un error si una ruta tiene varios descansos con ventanas de tiempo solapadas. 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 PM), 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. La fecha predeterminada se omite cuando un campo de ventana de tiempo incluye una fecha con la hora. Para evitar cualquier error en esta situación, el formato de todas las ventanas de tiempo de Depósitos, Rutas, Órdenes y Pausas también debe incluir la fecha con la hora. |
TimeWindowEnd | La hora de finalización de la ventana de tiempo del descanso. Las ventanas de tiempo semiabiertas no son válidas para los descansos. Si este campo tiene un valor, MaxTravelTimeBetweenBreaks y MaxCumulWorkTime deben ser nulos; el resto de descansos de la capa de análisis deben tener valores nulos para MaxTravelTimeBetweenBreaks y MaxCumulWorkTime. La fecha predeterminada se omite cuando un campo de ventana de tiempo incluye una fecha con la hora. Para evitar cualquier error en esta situación, el formato de todas las ventanas de tiempo de Depósitos, Rutas, Órdenes y Pausas también debe incluir la fecha con la hora. Vea la descripción de TimeWindowStart (anteriormente) para obtener más información. |
MaxTravelTimeBetweenBreaks |
La cantidad máxima de tiempo de viaje que se puede acumular antes de realizar un descanso. El tiempo de viaje se acumula desde el fin del descanso anterior o, si todavía no se ha realizado un descanso, desde el inicio de la ruta. Si se trata del descanso final de la ruta, MaxTravelTimeBetweenBreaks también indica el tiempo máximo de viaje que se puede acumular desde el descanso final hasta depósito final. Esta propiedad está diseñada para limitar cuánto tiempo puede conducir una persona hasta que sea necesario un descanso. Por ejemplo, si la propiedad Unidades de campo de tiempo de la capa de 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. Si este campo tiene un valor, TimeWindowStart, TimeWindowEnd, MaxViolationTime y MaxCumulWorkTime deben ser nulos para que un análisis se resuelva correctamente. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
MaxCumulWorkTime | La cantidad máxima de tiempo de trabajo que se puede acumular antes de realizar un descanso. El tiempo de trabajo siempre se acumula desde el inicio de la ruta. El tiempo de trabajo es la suma de tiempo de viaje y de los tiempos de servicio en órdenes, depósitos y descansos. Tenga en cuenta, sin embargo, que esto excluye el tiempo de espera, que es el tiempo que una ruta (o conductor) espera en una orden o depósito a que comience una ventana de tiempo. Esta propiedad está diseñada para limitar cuánto tiempo puede trabajar una persona hasta que sea necesario un descanso. Por ejemplo, si la propiedad Unidades de campo de tiempo de la capa de 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. Continuando con el último ejemplo, suponga que se necesita un segundo corte después de tres horas más de trabajo. Para especificar este descanso, introduciría 315 (cinco horas y 15 minutos) como el valor MaxCumulWorkTime del segundo descanso. Este número incluye los valores MaxCumulWorkTime y ServiceTime del descanso anterior, junto con las tres horas adicionales de trabajo antes de conceder el segundo descanso. Para evitar realizar descansos de tiempo de trabajo máximo prematuramente, recuerde que acumulan el tiempo de trabajo desde el principio de la ruta y ese tiempo de trabajo incluye el tiempo de servicio en los depósitos, órdenes y descansos visitados previamente. Si este campo tiene un valor, TimeWindowStart, TimeWindowEnd, MaxViolationTime y MaxTravelTimeBetweenBreaks deben ser nulos para que un análisis se resuelva correctamente. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
RouteName | El nombre de la ruta a la que se aplica el descanso. Aunque un descanso se asignado a exactamente una ruta, puede haber muchos descansos asignados a la misma ruta. Este campo es una clave externa para el campo Name en la clase Rutas y no puede tener un valor nulo. Los objetos de ruta deben existir antes de que aparezcan en la lista desplegable RouteName. |
Precedence | Los valores de precedencia ordenan en secuencia los descanso de una ruta determinada. Los descansos con un valor de precedencia de 1 aparecen antes de aquéllos con un valor 2, etc. Todos los descansos deben tener un valor de precedencia, sin tener en cuenta si son descansos de ventana de tiempo, tiempo máximo de viaje o tiempo máximo de trabajo. |
ServiceTime |
La duración del descanso. Este campo no puede contener un valor nulo. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
MaxViolationTime | Este campo especifica el tiempo de infracción máximo permitido para una ventana de tiempo de descanso. Se considera que se ha infringido una ventana de tiempo si la hora de llegada fuera del intervalo de tiempo. 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 descanso 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. Esta propiedad puede ser nula; un valor nulo con valores de TimeWindowStart y TimeWindowEnd indica que no hay ningún límite en el tiempo de infracción permitido. Si MaxTravelTimeBetweenBreaks o MaxCumulWorkTime tienen un valor, MaxViolationTime debe ser nulo. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
IsPaid | Un valor booleano que indica si se paga o no durante el descanso. Un valor True indica que el tiempo dedicado en el descanso está incluido en el cálculo de coste de la ruta y la determinación de horas extra. Un valor False indica lo contrario. El valor predeterminado es True. |
Campos de entrada/salida de Cortes
Campo de entrada/salida | Descripción |
---|---|
Sequence |
Como campo de entrada, indica la secuencia del descanso en su ruta. Este campo puede contener valores nulos. Los valores de secuencia de entrada son positivos y únicos para cada ruta (compartida en las visitas a depósito de renovación, órdenes y descansos), pero no tienen que empezar a partir de 1 o ser contiguos. El solucionador modifica el campo de secuencia. Después de la resolución, este campo contiene el valor de secuencia del descanso en su ruta. 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. |
Campos de salida de Cortes
Campo de salida | Descripción |
---|---|
RelativePosition | Posición relativa del descanso. Los cortes se realizan en alguna parte entre dos ubicaciones de red (órdenes o depósitos). Un valor de 0,0 indica que el descanso se realiza justo después de finalizar el servicio en la ubicación de red anterior; un valor de 1,0 indica que el descanso 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 descanso 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 descanso 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 descansos 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 descansos. |
FromPrevTravelTime | El tiempo de viaje de la orden, depósito o descanso anterior hasta este descanso. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
FromPrevDistance | La distancia de viaje de la orden, depósito o descanso anterior hasta este descanso. 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. |
CumulTravelTime | El tiempo de viaje acumulado para la ruta hasta la llegada al descanso. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
CumulDistance | La distancia de viaje acumulado para la ruta hasta la llegada al descanso. 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. |
CumulTime | La duración acumulada de la ruta hasta el descanso incluido. La duración acumulada incluye los tiempos de viaje, así como los tiempos de servicio y de espera en órdenes, depósitos y descansos. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
ArriveTime | La hora de llegada real del descanso. La ruta puede llegar al descanso antes del inicio de la ventana de tiempo del descanso, en cuyo caso hay un tiempo de espera en el descanso. Para un descanso con ventanas de tiempo no estrictas, la ruta puede llegar también al descanso después del final de la ventana de tiempo, en cuyo caso hay un tiempo de infracción en el descanso. 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. |
DepartTime | La hora a la que se completa el descanso. 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. |
ArriveTimeUTC | El valor de la fecha y la hora de llegada expresado en tiempo universal coordinado (UTC). |
DepartTimeUTC | El valor de la fecha y la hora de salida expresado en la hora universal coordinada (UTC). |
WaitTime | El tiempo de espera en el descanso. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
ViolationTime | El tiempo de infracción en el descanso. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
CumulWaitTime | El tiempo de espera acumulado desde el principio de la ruta hasta el descanso incluido. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
CumulViolationTime | El tiempo de infracción acumulado desde el principio de la ruta hasta el descanso incluido. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
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. A continuación, se muestran algunos ejemplos que indican cuándo pueden resultar útiles las zonas de ruta:
- Algunos de los empleados no tienen los permisos requeridos para realizar el trabajo en ciertos estados o comunidades. Puede crear una zona de ruta estricta de modo que solo visiten órdenes en aquellas áreas en las que cumplen los requisitos.
- 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 taller 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
Campo de entrada | Descripción |
---|---|
ObjectID | Campo de Id. administrado por el sistema. |
Shape | Campo de geometría que indica la ubicación geográfica del objeto de análisis de red. |
RouteName | El nombre de la ruta a la que se aplica esta zona. Una zona de ruta puede tener un máximo de una ruta asociada. Este campo no puede contener valores nulos y es una clave externa al campo Name en la capa de entidades Rutas. Los objetos de ruta deben existir antes de que aparezcan en la lista RouteName. |
IsHardZone |
Un valor booleano que indica una zona de ruta estricta o no. Un valor True indica que la zona de ruta es estricta; es decir, una orden que caiga fuera del polígono de la zona de ruta no se puede asignar a la ruta. El valor predeterminado es Verdadero (1). Un valor Falso (0) indica que tales órdenes se pueden seguir asignando, pero el coste de dar servicio a la orden se pondera mediante función basada en la distancia euclidiana desde la zona de ruta. Básicamente, esto significa que como la distancia en línea recta desde la zona no estricta a la orden aumenta, disminuye la probabilidad de asignar la orden a 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 es posible que desee tener rutas compartimentadas si así resulta más fácil de administrar para su 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 lo que no tienen campos de ubicación de red.
Clase Puntos de semilla de ruta
Campos de entrada de Puntos de semilla de ruta
Campo de entrada | Descripción |
---|---|
ObjectID | Campo de Id. administrado por el sistema. |
RouteName | 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. |
SeedPointType | 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
Campo de entrada/salida | Descripción |
---|---|
Shape | 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. Sin embargo, 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. |
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.
A continuación, se muestran algunas reglas y opciones a tener en cuenta a la hora de trabajar con renovaciones de ruta:
- El punto de recarga o descarga, o la ubicación de renovación, pueden ser distintos del depósito inicial o final.
- Cada ruta puede tener una o varias ubicaciones de reanudación predeterminadas.
- Una ruta única puede utilizar una ubicación de reanudación más de una vez.
- En algunos casos donde puede haber varias ubicaciones de renovación potenciales para una ruta, el solucionador elige la ubicación de reanudación más cercana disponible.
Propiedades de reanudación de ruta
Campos de entrada de Reanudaciones de ruta
Campo de entrada | Descripción |
---|---|
ObjectID | Campo de Id. administrado por el sistema. |
DepotName | El nombre del depósito donde tiene lugar esta reanudación. Este campo no puede contener un valor nulo y es una clave externa al campo Name en la capa de entidades Depósitos. Los objetos de depósito deben existir antes de que aparezcan en la lista DepotName. |
RouteName | El nombre de la ruta a la que se aplica esta reanudación. Este campo no puede contener un valor nulo y es una clave externa al campo Name en la capa de entidades Rutas. Los objetos de ruta deben existir antes de que aparezcan en la lista RouteName. |
ServiceTime | El tiempo del servicio para la reanudación. Este campo puede contener un valor nulo; un valor nulo indica un tiempo de servicio cero. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. |
Campos de entrada/salida de Reanudaciones de ruta
Campo de entrada/salida | Descripción |
---|---|
Sequences | 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 habilidad específica o un vehículo con funcionalidades específicas. 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 especialidades se asignan a aquellas rutas que pueden proporcionarlas.
Propiedades de especialidades
Campos de entrada de Especialidades
Campo de entrada | Descripción |
---|---|
ObjectID | Campo de Id. administrado por el sistema. |
Name | Nombre del objeto de análisis de red. 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 deben ser únicos 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. |
Description | 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. |
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, 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
Campo de entrada | Descripción |
---|---|
ObjectID | Campo de Id. administrado por el sistema. |
FirstOrderName | El nombre de la primera orden del par. Este campo es una clave externa al campo Name en la capa de entidades Órdenes. Los objetos de orden deben existir antes de que aparezcan en la lista FirstOrderName. |
SecondOrderName | El nombre de la segunda orden del par. Este campo es una clave externa al campo Name en la capa de entidades Órdenes. Los objetos de orden deben existir antes de que aparezcan en la lista SecondOrderName. La primera orden del par debe ser una orden de recogida; es decir, el valor del campo DeliveryQuantities es nulo. La segunda orden del par debe ser una orden de entrega; es decir, el valor del campo PickupQuantities es nulo. La cantidad que se recoge en la primera orden debe coincidir con la cantidad que se entrega en la segunda orden. Como caso especial, ambas órdenes pueden tener cantidades cero para escenarios donde no se utilizan las capacidades. |
MaxTransitTime |
El tiempo máximo de tránsito para el par. El tiempo de tránsito es la duración de tiempo desde la hora de salida de la primera orden a la hora de llegada en la segunda orden. Esta restricción limita el tiempo en vehículo o tiempo de trayecto, entre las dos órdenes. Cuando un vehículo lleva personas o bienes perecederos, el tiempo de trayecto suele ser más corto que el de un vehículo que transporta paquetes o bienes no perecederos. Este campo puede contener valores nulos; un valor nulo indica que no hay ninguna restricción en el tiempo de trayecto. La unidad para este valor de campo la especifica la propiedad Time Field Units de la capa de análisis. 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. |
Barreras de punto, línea y polígono
Las barreras sirven para restringir temporalmente, agregar impedancia y escalar impedancia en partes de la red. Cuando se crea una nueva capa de análisis de red, las clases de barrera están vacías. Solo se llenan al agregarles objetos; no obstante, no es obligatorio agregar barreras.
Las barreras están disponibles en todas las capas de análisis de red; por consiguiente, se describen en un tema separado.
Parámetros de análisis de problema de generación de rutas para vehículos
Los parámetros de análisis se establecen en el cuadro de diálogo Propiedades de capa para la capa de análisis. Puede tener acceso al cuadro de diálogo de diferentes maneras:
Más información sobre cómo abrir el cuadro de diálogo Propiedades de capa del análisis de red
Ficha Configuración de análisis
Las siguientes subsecciones muestran los parámetros que se pueden establecer en la capa de análisis. Se encuentran en la ficha Configuración de análisis del cuadro de diálogo Propiedades de capa de la capa de análisis.
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 del calendario. Una fecha del 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.
Cálculo de capacidad
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 rastrea el 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.
Más información sobre las directivas para cambios de sentido
Tipo de forma de la salida
Las entidades de ruta generadas por el análisis se pueden representar de cuatro maneras:
- Forma verdadera proporciona la forma exacta de la ruta resultante.
- Forma verdadera con medidas proporciona la forma exacta de la ruta resultante. Además, la salida incluye mediciones de salida para la referencia lineal. Las mediciones aumentan desde la primera parada y registran la impedancia acumulativa.
- Línea Recta produce una única línea recta entre paradas.
- Cuando el tipo de forma de salida no está establecido en Ninguno, no se devuelve ninguna forma.
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.
Utilizar jerarquía
Si el dataset de red tiene un atributo de jerarquía, puede utilizar la jerarquía durante el análisis. Utilizar una jerarquía hace que el solucionador prefiera bordes de orden superior en lugar de bordes de orden inferior. Las soluciones jerárquicas son más rápidas, y se pueden utilizar para simular la preferencia del conductor por viajar por autopistas en lugar de hacerlo por carreteras locales, aunque signifique un viaje más largo. No utilizar una jerarquía, sin embargo, produce una ruta exacta para el dataset de red.
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 las ó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.
Restricciones
Puede elegir qué atributos de restricción se deben respetar al solucionar el análisis. En la mayoría de casos, las restricciones ocasionan la prohibición de carreteras, pero también pueden ocasionar que sean evitados o preferidos. Un atributo de restricción, tal como los sentidos únicos, se deben utilizar al buscar soluciones para vehículos que deban recorrer calles de un solo sentido (por ejemplo, vehículos que no sean de emergencias). Otros atributos de restricción comunes incluyen los límites de altura y peso que prohíben que algunos vehículos atraviesen ciertas carreteras o puentes; las restricciones de materiales peligrosos que los conductores de hazmat necesitan para omitir completamente o por lo menos intentar evitar; y las rutas designadas de un camión que los conductores de camiones deben intentar seguir. Puede elegir qué atributos de restricción se deben respetar al solucionar el análisis. (Además puede especificar si los elementos que usa la restricción se deben prohibir, evitar o preferir en la pestaña Parámetro de atributos).
Indicaciones
Con las propiedades Indicaciones, 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).
Pestaña Configuración avanzada
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 tiempos de tránsito en exceso.
Infracción de la ventana de tiempo
Esta propiedad permite calificar 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 descanso 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 para usted 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. En este caso, incluso un ajuste 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 ventana de tiempo. El gráfico de la izquierda muestra la ruta que resulta del valor de importancia definido como Bajo. La ruta es corta, pero tiene una violación de ventana de tiempo. Si se define como Alto, la ruta cumple todas las ventanas de tiempo, pero es más larga porque da servicio primero a 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.
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 mensajería transportan paquetes y no personas, no necesitan preocuparse por el tiempo de viaje. Utilizar Bajo permite que los servicios de mensajería puedan 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 que resulta cuando el valor de importancia se define como 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 define con el valor Alto, 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.
La ficha Ubicaciones de red
Los parámetros de la ficha Ubicaciones de red se utilizan para buscar ubicaciones de red y establecer valores para sus propiedades.
Resolver e interpretar los resultados de un problema de generación de rutas para vehículos
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 como Excluir y todas las órdenes cuyo valor de campo AssignmentRule esté establecido como 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, descansos y visitas de reanudación si cualquiera de estos objetos de análisis de red está preasignado a alguna ruta. 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 de órdenes cuyo valor de campo AssignmentRule está establecido como 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.