Abstract Reasonable districting plays an important role in the patrolling process. In this paper, workload attributes are considered, and a mixed integer programming model is developed to solve street patrol problem (SPDP). The improved spectral clustering algorithm named based on road network (SCRn) simulated annealing (SA) combined. This results hybrid called SCRn-SA. SCRn-SA tested small exa...

Districting problems are of high importance in many different fields. Multiple criteria models seem a more adequate representation of districting problems in real-world situations. Real-life decision situations are by their very nature multidimensional. This paper deals with the problem of partitioning a territory into “homogeneous” zones. Each zone is composed of a set of elementary territoria...

Political districting has been one of the most contentious issues within American politics over the last two centuries. Since the landmark case of Baker v. Carr, in which the United States Supreme Court ruled that the constitutionality of a state’s legislated districting is within the jurisdiction of a federal court, many within academia have attempted to produce a rigorous system for determini...

We look ae the problem of devising an optimal gerrymander from the standpoint of the political party in control of the redistricting process in a singlemember district system involving two-party competition. In an electoral universe with uncertainty, we show that the optimal partisan gerrymander is different from the classic recipe for partisan gerrymandering if parties are concerned with the l...

For better or worse, state legislators are responsible for redistricting their state every ten years when new census data becomes available. Historically, it has often been a hard fought battle between opposing parties. Sometimes district lines are so hotly contested that the Supreme Court is forced to intervene. Whether or not anyone believes there is any wrong doing amongst the legislators, t...

Planning of efficient emergency response systems is of critical nature to modern societies, especially in densely populated areas where incidents are more likely to occur. In this paper, a model is developed for optimizing the location of an emergency response system, taking into account the stochastic nature of the network served. The model examines the problems of districting and dispatching ...

Use of optimization models in science and policy applications is often problematic because the best available models are very inaccurate representations of the originating problems. Such is the case with electoral districting models, for which there exist no generally accepted measures of compactness, in spite of many proposals and much analytical study. This paper reports on an experimental in...

We introduce a graph-theoretic dissolution model that applies to a number of redistribution scenarios such as gerrymandering in political districting or work balancing in an online situation. The central aspect of our model is the deletion of certain vertices and the redistribution of their loads to neighboring vertices in a perfectly balanced way. We investigate how the underlying graph struct...

Segmentation is one popular method for geospatial data mining. We propose efficient and effective sequential-scan algorithms for higher-order Voronoi diagram districting. We extend the distance transform algorithm to include complex primitives (point, line, and area), Minkowski metrics, different weights and obstacles for higher-order Voronoi diagrams. The algorithm implementation is explained ...