The chance to encounter a roaming Pokémon is 1/8192 for the first route of a region, and increases linearly up to 1/4096 for the last route of a region. "First" and "last" here refer to the health of the Pokémon on these routes, not necessarily the order they are unlocked.