Bob Zubrin has a proposal for ending gerrymandering. He proposes that a quantitative measure of the compactness (or conversely, the irregularity) of legislative districts be devised (such as the ratio of the area to the square of the circumference). Then both parties submit a districting plan and the more compact (less irregular) plan wins.
I’ve had a similar thought, but why limit it to the parties? Let’s “crowd-source” it: let anyone at all introduce a plan and take the best one.