The freight market has entered uncharted territory, with trucks simultaneously scarcer and more expensive, according to a new logistics report.