dynamise: Add dynamic arrival times to nodes.

In jakobbossek/salesperson: Computation of Instance Features and R Interface to the State-of-the-Art Exact and Inexact Solvers for the Traveling Salesperson Problem

Description

Some variants of the Vehicle Routing Problem (VRP) consider static as well as dynamic customers (nodes). This function takes a Network and dynamises it, i. e., it adds dynamic arrival times to the customers via a Poisson process.

Usage

dynamise(x, n.dynamic = NULL, dyn.customers.ratio = NULL,
  arrival.limit)

Arguments

x	[Network] Network.
n.dynamic	[integer(1) | NULL] Number of nodes, which should become dynamic. Ignored if dyn.customers.ratio is not NULL.
dyn.customers.ratio	[numeric(1) | NULL] Ratio of dynamic nodes. If this is set to a numeric value in (0, 1), the parameter n.dynamic is ignored.
arrival.limit	[numeric(1)] Maximal arrival time.

Value

[Network] Modified network (now has an additional list element 'arrival.times') and the ratio of dynamic customers as an attribute.

See Also

generateRandomNetwork, generateClusteredNetwork, generateGridNetwork

Examples

x = generateClusteredNetwork(n.points = 100L, n.cluster = 4L, upper = 100, n.depots = 2L)
x = dynamise(x, dyn.customers.ratio = 0.3, arrival.limit = 400)
print(x)

jakobbossek/salesperson documentation built on Dec. 11, 2021, 4:54 a.m.