Author Topic: Halfway points map?  (Read 1244 times)

KD5NRH

  • friends
  • Senior Member
  • ***
  • Posts: 10,926
  • I'm too sexy for you people.
Halfway points map?
« on: December 17, 2014, 01:14:47 PM »
It's easy to find the geometric halfway point between two points.  It's only slightly more effort to find the line representing equidistant points between the two.

What I'd like is something that can give at least the ideal point, and preferably a few alternates from the second category, accounting for roads on a map.

I have a few friends who have moved away, and we occasionally meet up when they're back in certain areas, but it would be handy to look at what our actual driving halfway point along the shortest/fastest route would be.  It seems like this would be fairly easy for someone with a good routing program and understanding of how it works.

For example, me in Stephenville TX, and a friend near Joplin MO.  The fastest route is pretty much 281 to OKC, then I44 though Tulsa, and on to Joplin.  A bit over 7 hours one way, so no good way to day trip it both ways and still be able to do something there, but each going 3.5 hours, hanging out for a few hours, then driving home is doable.  The halfway point is right about the middle of BFE, so meeting there is likely to be pretty boring.  A few adjustments (well within the ability of Waze on a smartphone, which usually offers 3 route choices) moves one possible halfway point somewhere between McAlester and Muskogee.  Still not ideal, but there are more places there where we could at least get dinner and hang out for a few hours at a park or tourist attraction.

Has anybody found something like this?  If not, what would be the best framework to start with?  ISTM that with several nav sites offering multiple route options to be chosen among, showing the halfway point of each would be a simple addition.

RevDisk

  • friend
  • Senior Member
  • ***
  • Posts: 12,633
    • RevDisk.net
Re: Halfway points map?
« Reply #1 on: December 17, 2014, 01:23:30 PM »

Google map to find driving distance, divide mileage or drive time in half, find something in that area.
"Rev, your picture is in my King James Bible, where Paul talks about "inventors of evil."  Yes, I know you'll take that as a compliment."  - Fistful, possibly highest compliment I've ever received.

cordex

  • Administrator
  • Senior Member
  • *****
  • Posts: 8,682
Re: Halfway points map?
« Reply #2 on: December 17, 2014, 01:39:37 PM »
Are you looking for a programmatic solution for something like a dating meetup application or do you just want to solve the problem once so you can meet up with your Missouri friend?

On the one hand you can either download US map shapefiles from the Census Bureau's Topologically Integrated Geographic Encoding and Referencing geodatabase or license a cleaner set from ESRI, Maponics or similar.  Then you'd either code your own or license a routing algorithm to do just what you'd like.

Or you can do what Rev suggests to meet up with your one friend.

RevDisk

  • friend
  • Senior Member
  • ***
  • Posts: 12,633
    • RevDisk.net
Re: Halfway points map?
« Reply #3 on: December 17, 2014, 02:10:32 PM »
Are you looking for a programmatic solution for something like a dating meetup application or do you just want to solve the problem once so you can meet up with your Missouri friend?

On the one hand you can either download US map shapefiles from the Census Bureau's Topologically Integrated Geographic Encoding and Referencing geodatabase or license a cleaner set from ESRI, Maponics or similar.  Then you'd either code your own or license a routing algorithm to do just what you'd like.

I recall my suggestion and completely endorse cordex's.

Don't cheat and use OSM: http://wiki.openstreetmap.org/wiki/Routing

"Rev, your picture is in my King James Bible, where Paul talks about "inventors of evil."  Yes, I know you'll take that as a compliment."  - Fistful, possibly highest compliment I've ever received.

KD5NRH

  • friends
  • Senior Member
  • ***
  • Posts: 10,926
  • I'm too sexy for you people.
Re: Halfway points map?
« Reply #4 on: December 17, 2014, 04:24:18 PM »
Mainly I was thinking in terms of the things that are easy to do when not constrained by roads: find halfway points and find distances.

For example, if I'm in the middle of a flat plane and want to know where I can get to in two hours at 60mph, I can just draw a circle with a 120 mile radius.  If I want to know points equidistant from two points, it's a line connecting the intersection points of two circles with radius less than the total distance but more than half that value.

Roads change that.  Besides the meet halfway situation, it's not that uncommon for me to decide I want to get out of town on a Saturday, but not really know where I want to go.  In such a case, it would be handy to be able to say, "I don't want to spend more than two hours each way on the road."  Then pull up a map showing where I can get to, either in two hours adjusted for speed limits, or (since I'm realistically not going to ignore a good destination that's ten minutes outside my radius) simply everywhere that's less than 120 road miles from my starting point.

It would be even better on a smartphone, (or mobile-friendly web app) since it's more likely to be used in unfamiliar areas.  Say you have an hour or two to kill in an unfamiliar city, you could pull up a "where can I get to in a half hour" map and see what strikes your fancy instead of wasting most of the time looking up addresses of local attractions to see what's close enough.

cordex

  • Administrator
  • Senior Member
  • *****
  • Posts: 8,682
Re: Halfway points map?
« Reply #5 on: December 17, 2014, 07:53:31 PM »
The "where can I get in X minutes" is pretty standard isochrone generation. It is often used to define service areas (I.e. Where can my techs get in an hour, or what customers live within 10 minutes). ArcGIS can do it with the Network Analyst plugin and the underlying road data for big bucks. Microsoft Mappoint can do it too. It isn't nearly as accurate or pretty, but that is what I use since it is so much cheaper and you can tie it into C# apps easily. You could probably do it in an open source GIS package too like MapWindow or something, but I haven't found a solution for that.

Once you have the shape, doing a geospatial intersect query can pull attraction records within the shape is very simple.

bedlamite

  • Hold my beer and watch this!
  • friend
  • Senior Member
  • ***
  • Posts: 9,809
  • Ack! PLBTTPHBT!
Re: Halfway points map?
« Reply #6 on: December 17, 2014, 08:16:59 PM »
The "where can I get in X minutes" is pretty standard isochrone generation. It is often used to define service areas (I.e. Where can my techs get in an hour, or what customers live within 10 minutes). ArcGIS can do it with the Network Analyst plugin and the underlying road data for big bucks. Microsoft Mappoint can do it too. It isn't nearly as accurate or pretty, but that is what I use since it is so much cheaper and you can tie it into C# apps easily. You could probably do it in an open source GIS package too like MapWindow or something, but I haven't found a solution for that.

Once you have the shape, doing a geospatial intersect query can pull attraction records within the shape is very simple.

So when are you going to have the app uploaded to google play?
A plan is just a list of things that doesn't happen.
Is defenestration possible through the overton window?

Doggy Daddy

  • Poobah
  • friend
  • Senior Member
  • ***
  • Posts: 5,338
  • From the saner side of Las Vegas
Re: Halfway points map?
« Reply #7 on: December 17, 2014, 10:20:53 PM »
So when are you going to have the app uploaded to google play?

Forget Google Play.  It should be uploaded to APS Apps.   =D
Would you exchange
a walk-on part in a war
for a lead role in a cage?
-P.F.

cordex

  • Administrator
  • Senior Member
  • *****
  • Posts: 8,682
Re: Halfway points map?
« Reply #8 on: December 17, 2014, 11:07:16 PM »
So when are you going to have the app uploaded to google play?
I'm not a mobile developer, but if someone wants to pay the data license fees and for my programming time I could put together an API that would deliver the results to a mobile app.

KD5NRH

  • friends
  • Senior Member
  • ***
  • Posts: 10,926
  • I'm too sexy for you people.
Re: Halfway points map?
« Reply #9 on: December 18, 2014, 10:20:09 AM »
The "where can I get in X minutes" is pretty standard isochrone generation. It is often used to define service areas (I.e. Where can my techs get in an hour, or what customers live within 10 minutes).

Hadn't thought of the service area aspect.  Seems like a good one for LE too; "Suspect left 10 minutes ago in a vehicle, so here's where he could be by now."

Sounds like it just needs to be a bug in the ear of the OSM fiddlers.

KD5NRH

  • friends
  • Senior Member
  • ***
  • Posts: 10,926
  • I'm too sexy for you people.
Re: Halfway points map?
« Reply #10 on: February 26, 2015, 11:48:48 AM »
Just found a pretty good site for this:

http://meetways.com

Not only finds the halfway point, but points of interest near it.  Looks perfect for meeting up at a restaurant or pay-by-the-hour motel.