El análisis de ruta de Network Analyst encuentra la mejor ruta para que un solo vehículo visite muchas paradas, mientras que el servicio Last Mile Delivery y el servicio Problema de generación de rutas para vehículos encuentran las mejores rutas para que una flota de vehículos atienda muchas órdenes. El servicio Problema de generación de rutas para vehículos cuenta con una gran flexibilidad y puede modelar muchas otras restricciones, pero el algoritmo también está limitado por esta flexibilidad. El servicio Last Mile Delivery admite un subconjunto de restricciones, pero, para las que admite, puede proporcionar un algoritmo de mejor calidad y rendimiento.
Capacidades de Last Mile Delivery
El análisis Last Mile Delivery es un algoritmo de Problema de generación de rutas para vehículos (VRP) específico para cada caso diseñado para una flota de vehículos que entregan paquetes a los clientes finales. Por ejemplo, puede utilizarse para un único centro de distribución o tienda que realice entregas en las ubicaciones de los clientes finales y puede ser bastante denso realizando entregas a unos pocos clientes en la mayoría de las calles, pero no se pretende que visite todas las casas de todas las calles.
Las empresas de reparto deben determinar qué órdenes (ubicación de entrega de los paquetes) debe atender cada ruta (vehículo de reparto y conductor) y en qué secuencia deben visitarse las órdenes. El objetivo principal es dar el mejor servicio de órdenes produciendo rutas agrupadas geográficamente para que los conductores puedan entregar fácilmente a todo el mundo y minimizar el coste operativo global de la flota de vehículos. Las siguientes entidades son compatibles con el análisis:
- Órdenes: admite recuentos de órdenes más grandes con una única ventana de tiempo y cantidades de recogida o entrega en el análisis, pero no ambas.
- Depósitos: todas las rutas deben tener el mismo depósito inicial y el mismo depósito final. El depósito inicial y el final pueden ser diferentes. El depósito inicial, el depósito final o ambos también pueden ser virtuales, lo que significa que la ruta comienza o termina en la orden en lugar de en una ubicación centralizada.
- Rutas: admite rutas heterogéneas para todos los campos excepto el depósito inicial, el depósito final y el retraso de llegada y salida. Puede modelizar aspectos como los costes, las capacidades y las restricciones en función del tiempo o la distancia. Se recomienda para rutas de menos de 300 órdenes.
- Zonas: designa un área donde una ruta debe servir órdenes. Estas zonas pueden ser rutas estrictas o no estrictas. Una zona puede ser utilizada por varias rutas.
- Especialidades: indica las cualificaciones requeridas por las órdenes y respaldadas por rutas. Estas se designan utilizando tanto especialidades de orden como especialidades de ruta. Tanto las órdenes como las rutas pueden admitir varias especialidades.
- Barreras: admiten punto, línea y polígono.
Qué no admite Last Mile Delivery
Last Mile Deliver no admite las siguientes entidades:
- Rupturas
- Puntos semilla
- Reanudaciones de ruta
- Pares de órdenes
- Ventanas de tiempo en los depósitos
- Segunda ventana de tiempo en órdenes
- Cantidades de recogida y entrega en el análisis
- Ingresos por órdenes
- Diferentes depósitos iniciales para cada ruta
- Diferentes depósitos finales para cada ruta
- Diferentes retrasos de llegada y salida para cada ruta
Convertir de Problema de generación de rutas para vehículos a Last Mile Delivery
El esquema y las capacidades entre el solucionador de Problemas de generación de rutas de vehículos y el solucionador de Last Mile Delivery son muy similares. Por lo tanto, es relativamente sencillo utilizar los datos de entrada del antiguo problema de generación para vehículos en un problema de Last Mile Delivery. A continuación se indican las áreas del esquema que habría que convertir.
Las especialidades de ruta y las especialidades de orden tienen el mismo esquema que Problema de generación de rutas para vehículos. En las tablas siguientes se indican las diferencias entre el esquema del solucionador Problemas de generación de rutas para vehículos y el solucionador Last Mile Delivery.
Órdenes
Esquema de Problema de generación de rutas para vehículos | Esquema de Last mile delivery |
---|---|
TimeWindowStart2, TimeWindowEnd2, MaxViolationTime2 | No se admite una segunda ventana de tiempo. |
Revenue | No compatible |
AssignmentRule: Exclude (0) | Orden: AssignmentRule: Null Ruta: AssignmentRule: Exclude (2) Nota:La regla AssignmentRule de la ruta debería estar ya excluida del esquema de VRP. |
AssignmentRule: PreserveRouteAndRelativeSequence (1) | AssignmentRule: PreserveRouteAndRelativeSequence (1) |
AssignmentRule: PreserveRoute (2) | AssignmentRule: PreserveRoute (2) |
AssignmentRule: Override (3) | AssignmentRule: Null |
AssignmentRule: AnchorFirst (4) | AnchorRule: First (1) y AssignmentRule: Null |
AssignmentRule: AnchorLast (5) | AnchorRule: Last (2) y AssignmentRule: Null |
Depósitos
Esquema de Problema de generación de rutas para vehículos | Esquema de Last mile delivery |
---|---|
TimeWindowStart, TimeWindowEnd, TimeWindowStart2, TimeWindowEnd2 | No se admiten ventanas de tiempo para depósitos. |
Rutas
Esquema de Problema de generación de rutas para vehículos | Esquema de Last mile delivery |
---|---|
EarliestStartTime | EarliestStartDate and EarliestStartTime Nota:Se trata de campos solo de fecha y solo de hora, por lo que la fecha y la hora utilizadas para EarliestStartTime deben dividirse entre estos dos campos. |
LatestStartTime | StartTimeFlexibility = (VRP’s LatestStartTime – VRP’s EarliestStartTime) |
AssignmentRule: Include (1) | AssignmentRule: Null |
AssignmentRule: Exclude (2) | AssignmentRule: Exclude (2) |
Zonas
Esquema de Problema de generación de rutas para vehículos | Esquema de Last mile delivery |
---|---|
Route Zones: RouteName | Zones: Name y Routes: ZoneName |
Route Zone: IsHardZone | Routes: IsHardZone |
Barreras
Esquema de Problema de generación de rutas para vehículos | Esquema de Last mile delivery |
---|---|
Point Barriers: Attr_* | Point Barriers: Additional_Time o Additional_Distance |
Line Barriers: Attr_* | Line Barriers: ScaledTimeFactor o ScaledDistanceFactor |
Polygon Barriers: Attr_* | Polygon Barriers: ScaledTimeFactor o ScaledDistanceFactor |
Parámetros
Problema de generación de rutas para vehículos | Last mile delivery |
---|---|
Fecha predeterminada | Primera fecha de inicio de ruta |
Factor de ventana de tiempo | N/A |
Clúster espacial de rutas | N/A |
Factor de exceso de tránsito | N/A |
N/A | Tiempo máximo total de ruta |
N/A | Espacio de secuencia |
N/A | Hora de inicio más temprana de la ruta |