Оп-па... Писал днем длинный коммент, но видимо он глюкнулся... Вкратце повторю:
Правоприменительная практика такая: если есть велодорожка, по ней и ехать. Нет велодорожки - тротуар или пешеходка (в старых городах, где тротуары в метр шириной на это закрывают глаза и велосипедисты катаются по проезжей части). Обочина - это вообще про шоссе или деревни без тротуаров. В городе за обочину могут и взъебать (что регулярно и делают).