Flying would be the fastest, but we need a gym badge and a HM move, apparently, to do that. [Thinking.] Though one of my Pokémon knows Fly through their egg moves, so I can do that after Violet City Gym and once she's strong enough.

Other than that, riding the lands is the only way to get to Violet. Though it would be better to use the north routes rather than the south ones.