Supported versions: Latest (3.4) 3.3 3.2 3.1) 3.0

`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 bloque 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)

Ejemplo:: Solve the following problem

Given the vehicles:

SELECT id, capacity, start_node_id, start_open, start_close
FROM vehicles;
 id | capacity | start_node_id | start_open | start_close
----+----------+---------------+------------+-------------
  1 |       50 |            11 |          0 |          50
  2 |       50 |            11 |          0 |          50
(2 rows)

and the orders:

SELECT id, demand,
       p_node_id, p_open, p_close, p_service,
       d_node_id, d_open, d_close, d_service
FROM orders;
 id | demand | p_node_id | p_open | p_close | p_service | d_node_id | d_open | d_close | d_service
----+--------+-----------+--------+---------+-----------+-----------+--------+---------+-----------
  1 |     10 |        10 |      2 |      10 |         3 |         3 |      6 |      15 |         3
  2 |     20 |        16 |      4 |      15 |         2 |        15 |      6 |      20 |         3
  3 |     30 |         7 |      2 |      10 |         3 |        12 |      3 |      20 |         3
(3 rows)

The query:

SELECT * FROM pgr_pickDeliver(
  $$SELECT id, demand,
       p_node_id, p_open, p_close, p_service,
       d_node_id, d_open, d_close, d_service
    FROM orders$$,
  $$SELECT id, capacity, start_node_id, start_open, start_close
    FROM vehicles$$,
  $$SELECT * from pgr_dijkstraCostMatrix(
    'SELECT * FROM edges ',
    (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 |      11 |       -1 |     0 |           0 |            0 |         0 |            0 |              0
   2 |           1 |          1 |        2 |         2 |       7 |        3 |    30 |           1 |            1 |         1 |            3 |              5
   3 |           1 |          1 |        3 |         3 |      12 |        3 |     0 |           2 |            7 |         0 |            3 |             10
   4 |           1 |          1 |        4 |         2 |      16 |        2 |    20 |           2 |           12 |         0 |            2 |             14
   5 |           1 |          1 |        5 |         3 |      15 |        2 |     0 |           1 |           15 |         0 |            3 |             18
   6 |           1 |          1 |        6 |         6 |      11 |       -1 |     0 |           2 |           20 |         0 |            0 |             20
   7 |           2 |          2 |        1 |         1 |      11 |       -1 |     0 |           0 |            0 |         0 |            0 |              0
   8 |           2 |          2 |        2 |         2 |      10 |        1 |    10 |           3 |            3 |         0 |            3 |              6
   9 |           2 |          2 |        3 |         3 |       3 |        1 |     0 |           3 |            9 |         0 |            3 |             12
  10 |           2 |          2 |        4 |         6 |      11 |       -1 |     0 |           2 |           14 |         0 |            0 |             14
  11 |          -2 |          0 |        0 |        -1 |      -1 |       -1 |    -1 |          16 |           -1 |         1 |           17 |             34
(11 rows)

Parámetros¶

Los parámetros son:

Columna	Tipo	Descripción
Orders SQL	`TEXT`	Orders SQL as described below.
Vehicles SQL	`TEXT`	Vehicles SQL as described below.
Matrix SQL	`TEXT`	Matrix SQL as described below.

Pick-Deliver optional parameters¶

Columna	Tipo	x Defecto	Descripción
`factor`	`NUMERIC`	1	Multiplicador de tiempo de viaje. Ver Factor handling
`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. `1` Una orden por camión `2` Empuje la orden delantera. `3` Empuje la orden trasera. `4` Optimizar inserción. `5` Orden de retroceso que permite insertar más órdenes en la parte posterior `6` Orden de avance que permite insertar más órdenes en la parte frontal

Columna

Tipo

x Defecto

Descripción

factor

NUMERIC

Multiplicador de tiempo de viaje. Ver Factor handling

max_cycles

INTEGER

Número máximo de ciclos a realizar en la optimización.

initial_sol

INTEGER

Solución inicial a utilizar.

1 Una orden por camión
2 Empuje la orden delantera.
3 Empuje la orden trasera.
4 Optimizar inserción.
5 Orden de retroceso que permite insertar más órdenes en la parte posterior
6 Orden de avance que permite insertar más órdenes en la parte frontal

Orders SQL¶

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	Descripción
`id`	ANY-INTEGER	Identificador del par de órdenes recogida-entrega.
`demand`	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.
[`p_service`]	ANY-NUMERICAL	La duración de la carga en el lugar de recogida. When missing: 0 time units are used
`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	The duration of the unloading at the delivery location. When missing: 0 time units are used

Donde:

ENTEROS:: SMALLINT, INTEGER, BIGINT
FLOTANTES:: SMALLINT, INTEGER, BIGINT, REAL, FLOAT

Columna	Tipo	Descripción
`p_node_id`	ANY-INTEGER	The node identifier of the pickup, must match a vertex identifier in the Matrix SQL.
`d_node_id`	ANY-INTEGER	The node identifier of the delivery, must match a vertex identifier in the Matrix SQL.

Donde:

ENTEROS:: SMALLINT, INTEGER, BIGINT

Vehicles SQL¶

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	Descripción
`id`	ANY-NUMERICAL	Identifier of the vehicle.
`capacity`	ANY-NUMERICAL	Maiximum capacity units
`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	La duración de la carga en la ubicación inicial. When missing: A duration of \(0\) time units is used.
[`end_open`]	ANY-NUMERICAL	La hora, en relación con 0, cuando se abre la ubicación final. When missing: The value of `start_open` is used
[`end_close`]	ANY-NUMERICAL	La hora, en relación con 0, cuando se cierra la ubicación final. When missing: The value of `start_close` is used
[`end_service`]	ANY-NUMERICAL	La duración de la carga en la ubicación final. When missing: A duration in `start_service` is used.

Columna	Tipo	Descripción
`start_node_id`	ANY-INTEGER	The node identifier of the start location, must match a vertex identifier in the Matrix SQL.
[`end_node_id`]	ANY-INTEGER	The node identifier of the end location, must match a vertex identifier in the Matrix SQL. When missing: `end_node_id` is used.

Columna

Tipo

Descripción

start_node_id

ANY-INTEGER

The node identifier of the start location, must match a vertex identifier in the Matrix SQL.

[end_node_id]

ANY-INTEGER

The node identifier of the end location, must match a vertex identifier in the Matrix SQL.

When missing: end_node_id is used.

Donde:

ENTEROS:: SMALLINT, INTEGER, BIGINT

Matrix SQL¶

Donde:

ENTEROS:: SMALLINT, INTEGER, BIGINT
FLOTANTES:: SMALLINT, INTEGER, BIGINT, REAL, FLOAT

Return columns¶

RETURNS SET OF
  (seq, vehicle_seq, vehicle_id, stop_seq, stop_type,
      travel_time, arrival_time, wait_time, service_time,  departure_time)
  UNION
  (summary row)

Columna	Tipo	Descripción
`seq`	`INTEGER`	Sequential value starting from 1.
`vehicle_seq`	`INTEGER`	Sequential value starting from 1 for current vehicles. The \(n_{th}\) vehicle in the solution. Value \(-2\) indicates it is the summary row.
`vehicle_id`	BIGINT	Current vehicle identifier. Sumary row has the total capacity violations. A capacity violation happens when overloading or underloading a vehicle.
`stop_seq`	INTEGER	Sequential value starting from 1 for the stops made by the current vehicle. The \(m_{th}\) stop of the current vehicle. Sumary row has the total time windows violations. A time window violation happens when arriving after the location has closed.
`stop_type`	`INTEGER`	Kind of stop location the vehicle is at \(-1\): at the solution summary row \(1\): Starting location \(2\): Pickup location \(3\): Delivery location \(6\): Ending location and indicates the vehicle’s summary row
`order_id`	`BIGINT`	Pickup-Delivery order pair identifier. Value \(-1\): When no order is involved on the current stop location.
`cargo`	`FLOAT`	Cargo units of the vehicle when leaving the stop. Value \(-1\) on solution summary row.
`travel_time`	`FLOAT`	Travel time from previous `stop_seq` to current `stop_seq`. Summary has the total traveling time: The sum of all the `travel_time`.
`arrival_time`	`FLOAT`	Time spent waiting for current location to open. \(-1\): at the solution summary row. \(0\): at the starting location.
`wait_time`	`FLOAT`	Time spent waiting for current location to open. Summary row has the total waiting time: The sum of all the `wait_time`.
`service_time`	`FLOAT`	Service duration at current location. Summary row has the total service time: The sum of all the `service_time`.
`departure_time`	`FLOAT`	The time at which the vehicle departs from the stop. \(arrival\_time + wait\_time + service\_time\). The ending location has the total time used by the current vehicle. Summary row has the total solution time: \(total\ traveling\ time + total\ waiting\ time + total\ service\ time\).

Ver también¶

Índices y tablas

pgr_pickDeliver - Experimental¶

Sinopsis¶

Características¶

Firma¶

Parámetros¶

Pick-Deliver optional parameters¶

Orders SQL¶

Vehicles SQL¶

Matrix SQL¶

Return columns¶

Ver también¶

`pgr_pickDeliver` - Experimental¶