Just spitballin here. Is the route taking a highway? (I think I see an on ramp). If so, I am about 85% sure the algorithm is just assigning too much value to highways. Generally, highways should be “valued” more to avoid just going down tenthousand sidestreets to get everywhere.