Package: spopt 0.1.2

spopt: Spatial Optimization for Regionalization, Facility Location, and Market Analysis

Implements spatial optimization algorithms across several problem families including contiguity-constrained regionalization, discrete facility location, market share analysis, and least-cost corridor and route optimization over raster cost surfaces. Facility location problems also accept user-supplied network travel-time matrices. Uses a 'Rust' backend via 'extendr' for graph and routing algorithms, and the 'HiGHS' solver via the 'highs' package for facility location mixed-integer programs. Method-level references are provided in the documentation of the individual functions.

Authors:Kyle Walker [aut, cre], PySAL Developers [cph]

spopt_0.1.2.tar.gz
spopt_0.1.2.zip(r-4.7)spopt_0.1.2.zip(r-4.6)spopt_0.1.2.zip(r-4.5)
spopt_0.1.2.tgz(r-4.6-x86_64)spopt_0.1.2.tgz(r-4.6-arm64)spopt_0.1.2.tgz(r-4.5-x86_64)spopt_0.1.2.tgz(r-4.5-arm64)
spopt_0.1.2.tar.gz(r-4.7-arm64)spopt_0.1.2.tar.gz(r-4.7-x86_64)spopt_0.1.2.tar.gz(r-4.6-arm64)spopt_0.1.2.tar.gz(r-4.6-x86_64)
spopt_0.1.2.tgz(r-4.6-emscripten)
manual.pdf |manual.html✨
card.svg |card.png
spopt/json (API)
NEWS

# Install 'spopt' in R:
install.packages('spopt', repos = c('https://walkerke.r-universe.dev', 'https://cloud.r-project.org'))

Bug tracker:https://github.com/walkerke/spopt-r/issues

Pkgdown/docs site:https://walker-data.com

Datasets:

On CRAN:

Conda:

rustcargo

6.10 score 58 stars 27 scripts 710 downloads 36 exports 22 dependencies

Last updated from:5ce043c09b. Checks:13 OK. Indexed: yes.

TargetResultTimeFilesSyslog
linux-devel-arm64OK233
linux-devel-x86_64OK223
source / vignettesOK314
linux-release-arm64OK226
linux-release-x86_64OK223
macos-release-arm64OK126
macos-release-x86_64OK258
macos-oldrel-arm64OK181
macos-oldrel-x86_64OK288
windows-develOK242
windows-releaseOK218
windows-oldrelOK446
wasm-releaseOK212

Exports:azpcflpcorridor_graphdistance_matrixfrlmhufflscpmax_p_regionsmclpnmip_centerp_dispersionp_medianroute_corridorroute_k_corridorsroute_tsproute_vrprust_azprust_connected_componentsrust_corridorrust_distance_matrix_euclideanrust_distance_matrix_manhattanrust_frlm_greedyrust_huffrust_is_connectedrust_mstrust_skaterrust_spencrust_tsprust_vrprust_ward_constrainedsecond_areal_momentskatersp_weightsspencward_spatial

Dependencies:backportsbootcheckmateclassclassIntDBIdeldire1071highsKernSmoothlatticeMASSMatrixproxyRcpps2sfspspDataspdepunitswk

Readme and manuals

Help Manual

Help pageTopics
Automatic Zoning Procedure (AZP)azp
Capacitated Facility Location Problem (CFLP)cflp
Build a Corridor Graph for Cached Routingcorridor_graph
Delivery routing data for Fort Worth, TXdelivery_data
Compute distance matrix between sf objectsdistance_matrix
Flow Refueling Location Model (FRLM)frlm
Huff Model for Market Share Analysishuff
Location Set Covering Problem (LSCP)lscp
Max-P Regionsmax_p_regions
Maximum Coverage Location Problem (MCLP)mclp
Normalized moment of inertia (NMI)nmi
P-Center Problemp_center
P-Dispersion Problemp_dispersion
P-Median Problemp_median
Plot k-Diverse Corridorsplot.spopt_k_corridors
Least-Cost Corridor Routingroute_corridor
k-Diverse Corridor Routingroute_k_corridors
Traveling Salesman Problem (TSP)route_tsp
Vehicle Routing Problem (VRP)route_vrp
Solve AZP regionalization problemrust_azp
Find connected componentsrust_connected_components
Least-cost corridor routing on a raster gridrust_corridor
Compute Euclidean distance matrix between two sets of pointsrust_distance_matrix_euclidean
Compute Manhattan distance matrix between two sets of pointsrust_distance_matrix_manhattan
Solve FRLM using greedy heuristicrust_frlm_greedy
Compute Huff Model probabilitiesrust_huff
Check if a graph is connectedrust_is_connected
Compute minimum spanning tree from adjacency matrixrust_mst
Solve SKATER regionalizationrust_skater
Solve SPENC regionalization problemrust_spenc
Solve Traveling Salesman Problem (TSP)rust_tsp
Solve Capacitated Vehicle Routing Problem (CVRP)rust_vrp
Solve spatially-constrained Ward clusteringrust_ward_constrained
Second areal moment (i.e., second moment of inertia)second_areal_moment
SKATER Spatial Clusteringskater
Create spatial weights from an sf objectsp_weights
Spatially-Encouraged Spectral Clustering (SPENC)spenc
Tarrant County Travel Time Matrix Example Datatarrant_travel_times
Ward Spatial Clusteringward_spatial