How to determine "reachability of an address"?

This forum deals with any kind of routing computation whether it is simple A:B-routing, calculation of isochrones, simple matrix computation or nearest search.
Post Reply
User avatar
Bernd Welter
Site Admin
Posts: 2574
Joined: Mon Apr 14, 2014 10:28 am
Contact:

How to determine "reachability of an address"?

Post by Bernd Welter »

Cheers,

a partner asked me whether and how he could approach the following challenge:
  • Input: a given location (address or even coordinate)
  • Desired output: some kind of a qualification of the location's reachability based on a specific routing profile
Here are some strategies we discussed in theory:
  • Dummy routing 1 : (x,y) to (x+delta,y+delta), kind of faking a minimal route y shifting the (x,y) by delta: Attention - For segments with a restricted driving direction this could lead to circle routing which will then be based on various segments and not just the desired one. Further more the delta would depend on the coordinate format. Otherwise you get an empty route.
    route via <br />8.4676704364,48.999748192<br />8.4677704364,48.999848192
    route via
    8.4676704364,48.999748192
    8.4677704364,48.999848192
  • Dummy routing 2 : From a well known, far away, uncritical coordinate to (x,y) - according to Frank this looks more promising. You would encounter a longer computation time but if you handle this as an "administrative task" a batch processing sounds meaningful. With this approach you could then evaluate the last segments on the route.
  • Violations? Recommendation Frank: enable them. Otherwise the router might link the location to the nearest unviolated segment which could be located too far away for a proper qualification
Feel free to return your feedback if you tried something similar, too.
Best regards and have a nice weekend,
Bernd
Bernd Welter
Technical Partner Manager Developer Components
PTV Logistics - Germany

Bernd at... The Forum,LinkedIn, Youtube, StackOverflow
I like the smell of PTV Developer in the morning... :twisted:
Post Reply