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.