The Minnesota Department of Transportation (MnDOT) has 137 truck stations across the state. These stations house and allow maintenance of MnDOT highway equipment as well as provide office and work space for highway maintenance staff. Within 20 years, 80 of these stations will need to be replaced as they reach the end of their effective life spans. Researchers developed a geographic information system based modeling tool to determine the most effective locations for truck stations in the state. Using data from many sources, a new research study has determined that MnDOT could rebuild 123 stations, relocate 24 on land available to MnDOT and combine two. MnDOT would save millions of dollars using the location optimization alternatives over the 50-year life cycle of a typical truck station.