House the people. It's that simple.
The hard part is finding affordable ways to do so. This is compounded by the fact that a large portion of the homeless suffer from mental health problems (my mother was in that boat).
On the mental health front, we need to collectively find a way to institutionalize the mentally ill in a manner that is fair and humane. That should include indigent drug addicts who are unable to care for themselves.