R/USCA312.R

In TSP: Traveling Salesperson Problem (TSP)

#' USCA312/USCA50 -- 312/50 cities in the US and Canada
#'
#' The `USCA312` dataset contains the distances between 312 cities in the
#' US and Canada as an object of class `TSP`.  `USCA50` is a subset
#' of `USCA312` containing only the first 50 cities.
#'
#' The `USCA312_GPS` dataset contains the location (long/lat) of the 312
#' cities.
#'
#'
#' @name USCA
#' @aliases USCA312 USCA312_GPS USCA50
#' @docType data
#' @format `USCA312` and `USCA50` are objects of class `TSP`.
#' `USCA312_GPS` is a data.frame with city name, long and lat.
#' @author Michael Hahsler
#' @source John Burkardt, CITIES -- City Distance Datasets, Florida State
#' University, Department of Scientific Computing
#' @keywords datasets
#' @examples
#' data("USCA312")
#'
#' ## calculate a tour
#' tour <- solve_TSP(USCA312)
#' tour
#'
#' # Visualize the tour if package maps is installed
#' if(require("maps")) {
#'
#'   library(maps)
#'   data("USCA312_GPS")
#'   head(USCA312_GPS)
#'
#'   plot((USCA312_GPS[, c("long", "lat")]), cex = .3)
#'   map("world", col = "gray", add = TRUE)
#'   polygon(USCA312_GPS[, c("long", "lat")][tour,], border = "red")
#' }
NULL