How to determine whether a route overlaps another route in Google Map?

  • Thread starter Thread starter vivek91m
  • Start date Start date
  • Tags Tags
    Google Map
Click For Summary
SUMMARY

To determine if two routes in Google Maps overlap, one can represent each route as a collection of latitude and longitude points. The Google Maps Directions API provides a way to retrieve these points for each route. While there is no direct API function for checking route overlap, the mathematical algorithm for line intersection can be applied to the sets of points obtained. For further details, refer to the Google Maps Directions API documentation and the line intersection algorithm on Wikipedia.

PREREQUISITES
  • Understanding of Google Maps Directions API
  • Basic knowledge of latitude and longitude coordinates
  • Familiarity with line intersection algorithms
  • Ability to work with collections of data points
NEXT STEPS
  • Explore the Google Maps Directions API for retrieving route data
  • Study the mathematical principles of line-line intersection
  • Implement a function to compare two sets of latitude/longitude points
  • Visit Stack Overflow for code examples related to route overlap detection
USEFUL FOR

Developers working with Google Maps, cartographers, and anyone interested in route analysis and optimization.

vivek91m
Messages
8
Reaction score
0
I've two routes in google map:

i) A ---> B
ii) C ---> D

How can I determine if these routes overlap or not?
 
Technology news on Phys.org
I don't know any computer science...But my first thought is to list each route as a collection of points and then search for a match between the collections of points. This presumes that your routes are taking place on a gird with well defined points.
 
I can't find a specific API function to determine if 2 routes overlap. However there is one that returns a route as a list of latitude/longitude pairs and you should be able to work it out from that.

https://developers.google.com/maps/documentation/javascript/directions

The algorithm to determine if 2 lines intersect is basic maths and is wikipedia

http://en.wikipedia.org/wiki/Line-line_intersection

If you actually need code for that, I am sure someone on stackoverflow can be persuaded to do it for some internet karma points.
 

Similar threads

Searching through many tables in MySQL
  • · Replies 21 ·
Replies
21
Views
3K
High School Estimate the difficulty of a mountain route
  • · Replies 10 ·
Replies
10
Views
2K
Confused about tiny issues in backend software development
  • · Replies 3 ·
Replies
3
Views
2K
How to route internet traffic via LAN port on a home router
  • · Replies 1 ·
Replies
1
Views
967
How Did a Catfish Hack Into a Google Account Without a Password?
  • · Replies 4 ·
Replies
4
Views
2K
Star maps using Blender
  • · Replies 19 ·
Replies
19
Views
2K
The algorithm used by Google Maps?
  • · Replies 2 ·
Replies
2
Views
14K
Comp Sci Find the length of Robin's route
  • · Replies 8 ·
Replies
8
Views
2K
Anyone know about "Superloads" in transportation?
  • · Replies 12 ·
Replies
12
Views
4K
MHB How to use K-map to prove a boolean equation?
  • · Replies 4 ·
Replies
4
Views
2K