The Government and local authorities must provide more long-term solutions to housing for the homeless, the Simon Community claimed today.