Transportation Department says policy could be rolled out as early as early next year

First 30 minutes free for public share bikes starting Wednesday