Best way to filter points given a starting point and max travel time

[المشرف العام]

I have a database of about 1M geolocated addresses and I'm looking for a way to sort/filter these records based on a starting point and max travel time.

Ex:

• "find every baker shop within 30 min of {where I am}"
• "find every {whatever} within 60 min of {my work address}"
• Optional: "find every {whatever} within 60 min of {where I am} AND 30 min of {my work address}"

Is there a known algorithm for this type of queries ?

It looks like PostGIS + pgRouting would fit the job, but I don't know where to start.

I'm looking for a server-side solution that I'll query with a PHP application.



أكثر...