In grad school I did research on a on increasing the average vehicle occupancy in cities and we took a lot of inspiration from the bike sharing programs.
Have you considered offering dynamic pricing based on the likelihood that the bike will be used in the near future? I.e. riding into the city should be cheaper than riding out of the city in most cases.