A new private bus service is among measures being introduced to ease chronic rush-hour gridlock in Little Island.