Package: spopt 0.1.3.9000

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.3.9000.tar.gz
spopt_0.1.3.9000.zip(r-4.7-x86_64)spopt_0.1.3.9000.zip(r-4.6-x86_64)spopt_0.1.3.9000.zip(r-4.5-x86_64)
spopt_0.1.3.9000.tgz(r-4.6-x86_64)spopt_0.1.3.9000.tgz(r-4.6-arm64)spopt_0.1.3.9000.tgz(r-4.5-x86_64)spopt_0.1.3.9000.tgz(r-4.5-arm64)
spopt_0.1.3.9000.tar.gz(r-4.7-arm64)spopt_0.1.3.9000.tar.gz(r-4.7-x86_64)spopt_0.1.3.9000.tar.gz(r-4.6-arm64)spopt_0.1.3.9000.tar.gz(r-4.6-x86_64)
spopt_0.1.3.9000.tgz(r-4.6-emscripten)
manual.pdf |manual.html✨
DESCRIPTION |NEWS
card.svg |card.png
spopt/json (API)

# 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.04 score 61 stars 20 scripts 360 downloads 38 exports 21 dependencies

Last updated from:264e59d781. Checks:13 OK, 2 FAIL. Indexed: yes.

TargetResultTimeFilesSyslog
linux-devel-arm64OK178
linux-devel-x86_64OK211
source / vignettesOK292
linux-release-arm64OK170
linux-release-x86_64OK226
macos-release-arm64OK183
macos-release-x86_64OK319
macos-oldrel-arm64OK185
macos-oldrel-x86_64OK332
windows-devel-arm64FAIL342
windows-devel-x86_64OK267
windows-release-arm64FAIL398
windows-release-x86_64OK238
windows-oldrel-x86_64OK186
wasm-releaseOK196

Exports:azpcflpcorridor_graphdistance_matrixfrlmhufflscpmax_p_regionsmclpnmip_centerp_dispersionp_medianr5r_route_funroute_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_weightsspencspider_linesward_spatial

Dependencies:backportsbootcheckmateclassclassIntDBIdeldire1071highsKernSmoothlatticeMatrixproxyRcpps2sfspspDataspdepunitswk

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
Road-following spider lines with r5rr5r_route_fun
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
Spider lines for location-allocation resultsspider_lines
Tarrant County Travel Time Matrix Example Datatarrant_travel_times
Ward Spatial Clusteringward_spatial