pgr_pickDeliver - Problema de enrutamiento del vehículo de recogida y entrega
Advertencia
Posible bloqueo del servidor
Advertencia
Funciones experimentales
Disponibilidad
Soporte
Problema: Distribuya y optimice los pares de recogida-entrega en una flota de vehículos.
pgr_pickDeliver(orders_sql, vehicles_sql, matrix_sql [, factor, max_cycles, initial_sol])
RETURNS SET OF (seq, vehicle_number, vehicle_id, stop, order_id, stop_type, cargo,
travel_time, arrival_time, wait_time, service_time, departure_time)
Los parámetros son:
orders_sql, vehicles_sql, matrix_sql [, factor, max_cycles, initial_sol]
| Columna | Tipo | Valores predeterminados | Descripción |
|---|---|---|---|
| orders_sql | TEXT |
Pick & Deliver Orders SQL consulta que contianing los pedidos que se van a procesar. | |
| vehicles_sql | TEXT |
La consulta SQL de Vehículos de Recogida y Entrega contiene los vehículos que se van a utilizar. | |
| matrix_sql | TEXT |
La consulta Matriz SQL de Recogida y Entrega contiene la distancia o tiempos de viaje. | |
| factor | NUMERIC |
1 | Multiplicador de tiempo de viaje. Ver Manejo de Factores |
| max_cycles | INTEGER |
10 | Número máximo de ciclos a realizar en la optimización. |
| initial_sol | INTEGER |
4 | Solución inicial a utilizar.
|
Una instrucción SELECT que devuelve las siguientes columnas:
id, demand
p_node_id, p_open, p_close, [p_service, ]
d_node_id, d_open, d_close, [d_service, ]
Donde:
| Columna | Tipo | Valores predeterminados | Descripción |
|---|---|---|---|
| id | ANY-INTEGER | Identificador del par de órdenes recogida-entrega. | |
| demanda | ANY-NUMERICAL | Número de unidades en la orden | |
| p_open | ANY-NUMERICAL | La hora, en relación con 0, cuando se abre la ubicación de recogida. | |
| p_close | ANY-NUMERICAL | La hora, en relación con 0, cuando se cierra la ubicación de recogida. | |
| d_service | ANY-NUMERICAL | 0 | La duración de la carga en el lugar de recogida. |
| d_open | ANY-NUMERICAL | La hora, en relación con 0, cuando se abre la ubicación de entrega. | |
| d_close | ANY-NUMERICAL | La hora, en relación con 0, cuando se cierra la ubicación de entrega. | |
| d_service | ANY-NUMERICAL | 0 | La duración de la carga en el lugar de entrega. |
Para la implementación no euclidiana, se necesitan los identificadores inicial y final:
| Columna | Tipo | Descripción |
|---|---|---|
| p_node_id | ANY-INTEGER | El identificador de nodo de la recogida debe coincidir con un identificador de nodo en la tabla de matriz. |
| d_node_id | ANY-INTEGER | El identificador de nodo de la entrega debe coincidir con un identificador de nodo en la tabla de matriz. |
Una instrucción SELECT que devuelve las siguientes columnas:
id, capacity
start_node_id, start_open, start_close [, start_service, ]
[ end_node_id, end_open, end_close, end_service ]
Donde:
| Columna | Tipo | Valores predeterminados | Descripción |
|---|---|---|---|
| id | ANY-INTEGER | Identificador del par de órdenes recogida-entrega. | |
| capacidad | ANY-NUMERICAL | Número de unidades en la orden | |
| speed | ANY-NUMERICAL | 1 | Velocidad media del vehículo. |
| start_open | ANY-NUMERICAL | La hora, en relación con 0, cuando se abre la ubicación inicial. | |
| start_close | ANY-NUMERICAL | La hora, en relación con 0, cuando se cierra la ubicación inicial. | |
| start_service | ANY-NUMERICAL | 0 | La duración de la carga en la ubicación inicial. |
| end_open | ANY-NUMERICAL | start_open | La hora, en relación con 0, cuando se abre la ubicación final. |
| end_close | ANY-NUMERICAL | start_close | La hora, en relación con 0, cuando se cierra la ubicación final. |
| end_service | ANY-NUMERICAL | start_service | La duración de la carga en la ubicación final. |
Para la implementación no euclidiana, se necesitan los identificadores inicial y final:
| Columna | Tipo | Valores predeterminados | Descripción |
|---|---|---|---|
| start_node_id | ANY-INTEGER | El identificador de nodo de la ubicación inicial debe coincidir con un identificador de nodo en la tabla de la matriz. | |
| end_node_id | ANY-INTEGER | start_node_id | El identificador de nodo de la ubicación final debe coincidir con un identificador de nodo en la tabla de matriz. |
Una instrucción SELECT que devuelve las siguientes columnas:
Advertencia
TODO
Donde:
| ANY-INTEGER: | SMALLINT, INTEGER, BIGINT |
|---|---|
| ANY-NUMERICAL: | SMALLINT, INTEGER, BIGINT, REAL, FLOAT |
En este ejemplo se utilizan los siguientes datos: TODO put link
SELECT * FROM pgr_pickDeliver(
$$ SELECT * FROM orders ORDER BY id $$,
$$ SELECT * FROM vehicles ORDER BY id$$,
$$ SELECT * from pgr_dijkstraCostMatrix(
'SELECT * FROM edge_table ',
(SELECT array_agg(id) FROM (SELECT p_node_id AS id FROM orders
UNION
SELECT d_node_id FROM orders
UNION
SELECT start_node_id FROM vehicles) a))
$$
);
seq | vehicle_seq | vehicle_id | stop_seq | stop_type | stop_id | order_id | cargo | travel_time | arrival_time | wait_time | service_time | departure_time
-----+-------------+------------+----------+-----------+---------+----------+-------+-------------+--------------+-----------+--------------+----------------
1 | 1 | 1 | 1 | 1 | 6 | -1 | 0 | 0 | 0 | 0 | 0 | 0
2 | 1 | 1 | 2 | 2 | 5 | 3 | 30 | 1 | 1 | 1 | 3 | 5
3 | 1 | 1 | 3 | 3 | 11 | 3 | 0 | 2 | 7 | 0 | 3 | 10
4 | 1 | 1 | 4 | 2 | 9 | 2 | 20 | 2 | 12 | 0 | 2 | 14
5 | 1 | 1 | 5 | 3 | 4 | 2 | 0 | 1 | 15 | 0 | 3 | 18
6 | 1 | 1 | 6 | 6 | 6 | -1 | 0 | 2 | 20 | 0 | 0 | 20
7 | 2 | 1 | 1 | 1 | 6 | -1 | 0 | 0 | 0 | 0 | 0 | 0
8 | 2 | 1 | 2 | 2 | 3 | 1 | 10 | 3 | 3 | 0 | 3 | 6
9 | 2 | 1 | 3 | 3 | 8 | 1 | 0 | 3 | 9 | 0 | 3 | 12
10 | 2 | 1 | 4 | 6 | 6 | -1 | 0 | 2 | 14 | 0 | 0 | 14
11 | -2 | 0 | 0 | -1 | -1 | -1 | -1 | 16 | -1 | 1 | 17 | 34
(11 rows)
Índices y tablas