I am suggest setting-up numerous sting operations.

It would have the following benefits:

1) Catch people that steal bikes
2) Make everyone think twice about stealing.

The sting bikes should have a basic lock so you do not tramp people that are not really robbers.