I did something similar, but a bit simpler and just within one one region of my state. I used a GA wrapped around google maps to minimize total expected driving distance between the university I was attending, the office of the job I was working at the time, the home of my g/f at the time, along with other objectives.
