Supported versions:
pgr_pickDeliver - Experimental¶
pgr_pickDeliver - Problema de enrutamiento del vehículo de recogida y entrega
Advertencia
Posible bloqueo del servidor
Estas funciones pueden crear un bloqueo del servidor
Advertencia
Funciones experimentales
No son oficialmente de la versión actual.
Es probable que oficialmente no formen parte de la siguiente versión:
Las funciones no podrían hacer uso de ANY-INTEGER ni ANY-NUMERICAL
El nombre puede cambiar.
La firma (declaración de funciones) podría cambiar.
La funcionalidad puede cambiar.
Las pruebas de pgTap pueden estar ausentes.
Posiblemente necesite codificación c/c++.
Puede haber carencia de documentación.
Hay documentación que, en dado caso, podría ser necesario reescribir.
Ejemplos de documentación que puede ser necesario generar automáticamente.
Puede ser necesaria más retroalimentación por parte de la comunidad.
Puede depender de una función propuesta de pgRouting.
Podría depender de una función obsoleta de pgRouting
Disponibilidad
Versión 3.0.0
Nueva función experimental
Sinopsis¶
Problema: Distribuya y optimice los pares de recogida-entrega en una flota de vehículos.
El problema de optimización es NP-hard.
recogida y Entrega con ventanas de tiempo.
Todos los vehículos son iguales.
La misma ubicación de Inicio.
La misma ubicación Final que es la misma que la ubicación de Inicio.
Todos los vehículos viajan a la misma velocidad.
Un cliente es para hacer una recogida o hacer una entrega.
tiene un tiempo abierto.
tiene tiempo de cierre.
tiene un tiempo de servicio.
tiene una ubicación (x, y).
Hay un cliente donde entregar una recogida.
tiempo de viaje entre los clientes es distancia / velocidad
La recogida y entrega se realizan con el mismo vehículo.
La recogida se realiza antes de la entrega.
Características¶
Todos los camiones salen en el momento 0.
No hay varias ventanas de tiempo para una ubicación.
Menos vehículo utilizado se considera mejor.
Menos duración total es mejor.
Menos tiempo de espera es mejor.
el algoritmo generará una excepción cuando
Si hay un par de recogida-entrega que viola la ventana de tiempo
La velocidad, max_cycles, max_capacity tienen valores ilegales
Seoptimizarán seis iniciales diferentes - la mejor solución encontrada será el resultado
Firma¶
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)
Parámetros¶
Los parámetros son:
orders_sql, vehicles_sql, matrix_sql [, factor, max_cycles, initial_sol]
Columna |
Tipo |
Valores predeterminados |
Descripción |
|---|---|---|---|
orders_sql |
|
Pick & Deliver Orders SQL consulta que contianing los pedidos que se van a procesar. |
|
vehicles_sql |
|
La consulta SQL de Vehículos de Recogida y Entrega contiene los vehículos que se van a utilizar. |
|
matrix_sql |
|
La consulta Matriz SQL de Recogida y Entrega contiene la distancia o tiempos de viaje. |
|
factor |
|
1 |
Multiplicador de tiempo de viaje. Ver Manejo de Factores |
max_cycles |
|
10 |
Número máximo de ciclos a realizar en la optimización. |
initial_sol |
|
4 |
Solución inicial a utilizar.
|
Pick & Deliver Orders SQL (Recoger y Entregar Pedidos)¶
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. |
SQL de Vehículos de Recogida y Entrega¶
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. |
Pick & Deliver Matrix SQL¶
Una instrucción SELECT que devuelve las siguientes columnas:
Advertencia
TODO
Donde:
- ANY-INTEGER
SMALLINT, INTEGER, BIGINT
- ANY-NUMERICAL
SMALLINT, INTEGER, BIGINT, REAL, FLOAT
Ejemplo¶
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)
Ver también¶
Las consultas utilizan la red Datos Muestra .
Índices y tablas