I'm not sure how to accomplish this besides partitioning the map and agreeing on the connection points between those partitions.

There might be map wide rules like minimum station length is three, but otherwise you are the final judge of your partition. Trains drive on the left? On the right? Your choice. Just be able to get my trans-network trains where they want to go.