Consider a railway line ?-)
One from Pilbara towards Alice Springs so links with Adelaide Darwin line.
Another from Tenant Creek to join the Mt Isa line.
Westward trains carry iron ore, eastwards cart coal.
Electrify the line, using solar generators in rural areas.
