Get rid of oil-tax credits and give companies more tax incentives for hiring homeless or recently homeless people jobs. Convince local trade schools to accept 1 homeless person per class as an incentive also. 

A school opening a slot to a homeless man, who gets a welding credential...is then chosen by a recruiter who comes to the school because not only does he now have the skill, but he receives a financial benefit for a 1 year period. The homeless or previously homeless person can now use the empty bus slot option to get to and from work until he/she can do it on their own or a year from job start. 

Slowly but surely the state CAN do something about homelessness...I just don't think there's a drive to get there. Sure it has a small cost, but we would have more people contributing to our society. 

Luke 10:30-37 for you Bible readers. The Samaritan didn't know he was robbed.