TSP (version 1.2-4)

cut_tour: Cut a tour to form a path

Description

Cuts a tour at a specified city to form a path.

Usage

cut_tour(x, cut, exclude_cut = TRUE)
# S3 method for TOUR
cut_tour(x, cut, exclude_cut = TRUE)

Value

Returns a named vector with city ids forming the path. If multiple cuts are used then a list with paths is returned.

Arguments

x

an object of class TOUR.

cut

the index or label of the city/cities to cut the tour.

exclude_cut

exclude the city where we cut? If FALSE, the city at the cut is included in the path as the first city.

Author

Michael Hahsler

See Also

Other TOUR: TOUR(), solve_TSP(), tour_length()

Examples

data("USCA50")

## find a path starting at Austin, TX
tour <- solve_TSP(USCA50)
path <- cut_tour(tour, cut = "Austin, TX", exclude_cut = FALSE)
path

## cut the tours at two cities
tour <- solve_TSP(USCA50)
path <- cut_tour(tour, cut = c("Austin, TX", "Cambridge, MA"), exclude_cut = FALSE)
path

## cut a tour at the largest gap using a dummy city
tsp <- insert_dummy(USCA50, label = "cut")
tour <- solve_TSP(tsp)

## cut tour into path at the dummy city
path <- cut_tour(tour, "cut")
path