Android Question Route between points google maps

F

fernando.oliboni

Active Member
Licensed User
Longtime User
I have a list of points (latitudes and longitudes) not addresses and I need to find the best route between these points. Can anyone help?
Thanks
 
Sort by date Sort by votes
B4X: 
Sub btnNavPickup_Click
    Dim mapIntent As Intent
    Dim geouri As String
    
    If lblPointPickup.Text = "" Then
        Msgbox("Coordinate not set!", "E R R O R")
        Return
    End If
    geouri = "geo:?q=" & lblPointPickup.Text 'Lat & ", " & Lon
    mapIntent.Initialize(mapIntent.ACTION_VIEW, geouri)
    mapIntent.WrapAsIntentChooser("Choose app")
    StartActivity(mapIntent)
End Sub
 
Upvote 0

[B4X] Google Geocoding REST API

This code is compatible with B4A, B4i and B4J. 1. Get an API key: https://developers.google.com/maps/documentation/geocoding/get-api-key 2. Sub PlaceToLatLon(Place As String) As ResumableSub Dim res() As Double = Array As Double(9999, 9999) Dim j As HttpJob j.Initialize("", Me)...
www.b4x.com www.b4x.com
 
Upvote 0
Third idea:

http://router.project-osrm.org/route/v1/driving/145.2857,-37.8627;144.9669,-37.7072

JSON: 
{"code":"Ok","routes":[{
"geometry":"z`bfFsbwuZmLjsBanA|pFmIdjAg}AaF{jBlImk@pg@}d@d{AiAbXzRrx@jBts@kb@`_EeEfyB_Nr}@yKt[m^|d@on@j_@}@zwAjDdXymA_Eeb@{UkMhLiIp`CgIxVmRlRuXrkAmp@`qLoSjGsDxS}m@xRwrCbRvBqe@",
"legs":[{"steps":[],
"summary":"","weight":2610.3,"duration":2610.3,"distance":41075.4}],"weight_name":"routability","weight":2610.3,"duration":2610.3,"distance":41075.4}],
"waypoints":[{
"hint":"5lxehP___38LAAAADgAAAAAAAAAAAAAAS_p1QeKQckAAAAAAAAAAAAsAAAAOAAAAAAAAAAAAAACTLAAAQuKoCNRCvv1E4qgI1EK-_QAA_wrnJDxl","distance":0.175967,"name":"Dorset Road",
"location":[145.285698,-37.8627]},{"hint":"PACTgf___38BAAAAAgAAAAQAAAAFAAAAUSUFQBLKsD4cMXtABSexQAEAAAACAAAABAAAAAUAAACTLAAA6gSkCEmiwP30BKQIQKLA_QEA7wLnJDxl","distance":1.332309,"name":"",
"location":[144.96689,-37.707191]
}]}
 
Upvote 0
fernando.oliboni said:
rsrsrsrs, ok, It's valid but that's not what I'm looking for. Obviously I need this to be automatic and in B4A
Click to expand...

Automatic? Tick.
Can be done using B4A? Tick.

Especially useful if all you need is (approximate) time and distance of route, and then the actual routing is done by a normal GPS app or device.

{"code":"Ok","routes":[{
"geometry":"z`bfFsbwuZmLjsBanA|pFmIdjAg}AaF{jBlImk@pg@}d@d{AiAbXzRrx@jBts@kb@`_EeEfyB_Nr}@yKt[m^|d@on@j_@}@zwAjDdXymA_Eeb@{UkMhLiIp`CgIxVmRlRuXrkAmp@`qLoSjGsDxS}m@xRwrCbRvBqe@",
"legs":[{"steps":[],
"summary":"","weight":2610.3,"duration":2610.3,"distance":41075.4}],"weight_name":"routability","weight":2610.3,"duration":2610.3,"distance":41075.4}],
"waypoints":[{
"hint":"5lxehP___38LAAAADgAAAAAAAAAAAAAAS_p1QeKQckAAAAAAAAAAAAsAAAAOAAAAAAAAAAAAAACTLAAAQuKoCNRCvv1E4qgI1EK-_QAA_wrnJDxl","distance":0.175967,"name":"Dorset Road",
"location":[145.285698,-37.8627]},{"hint":"PACTgf___38BAAAAAgAAAAQAAAAFAAAAUSUFQBLKsD4cMXtABSexQAEAAAACAAAABAAAAAUAAACTLAAA6gSkCEmiwP30BKQIQKLA_QEA7wLnJDxl","distance":1.332309,"name":"",
"location":[144.96689,-37.707191]
}]}
 
Upvote 0
First idea was to use Google Sheets: I thought they had built-in access to Google Map functions like they do to Google Translate, but... apparently not.

Although I have a strong recollection of doing reverse geocoding perhaps 5 years ago, so... maybe it used to be possible, but got lost in a reorganisation. ?
 
Upvote 0
I wrote a TSP solver in maybe 2018 last year that, when presented with thousands of random points, would generate a path that was also a maze. Pretty sure I posted it in this forum, but do you reckon I can find it now? This post: Kids vs Travelling Salespeople (thank you @Xandoca for helping me find it)

Anyway, the algorithm was to start with an "empty" route from the starting point to the ending point (eg, from your depot departure door to your depot return arrival door), and then repeatedly choose the unvisited point furthest from points already on your route, and add them into the route at whichever position increased the route distance by the least amount.

I think it still occasionally crossed some lines, but they could be rectified with some local optimisation, or possibly a final pass that checked each combination of path segments (ie n-squared) to see if swapping the points shortened the path.
 
Last edited:
Upvote 0
Does google maps itself not find the best path between these points? Does google maps not have this function of finding the best path and the shortest distance sequence?
 
Upvote 0
fernando.oliboni said:
Hi, it's not a lot of points, it's 10 or 15 points, no more.
Click to expand...

Today might be your lucky day (if your app has an internet connection) :

https://project-osrm.org/docs/v5.24.0/api/#trip-service

1667823648826.png


I am pretty sure this has been added since 2018; sure would have saved me some programming.
 
Upvote 0
fernando.oliboni said:
to get the key have to pay even for few points? rsrsrsrs
Click to expand...

Apparently $200 of monthly usage for free (although I'm not sure if that covers features like Live Traffic).

Now you can see why I'm thinking, for low-volume private use, OpenStreetmapRoutingMachine is probably a better starting point. ?
 
Upvote 0
You must log in or register to reply here.

Similar Threads

fernando1987
  • Article Article
Android Example 🚗 How to Get the Google Maps and OpenRouteService API Keys
Replies
0
Views
390
fernando1987
fernando1987
F
  • Question Question
Android Question Route between multiple points google maps
Replies
13
Views
7K
klaus
klaus
M
  • Question Question
Android Question Google map, route between two points
Replies
3
Views
4K
Mostez
M
warwound
  • Article Article
B4A Library GoogleMapsExtras
21 22 23
Replies
442
Views
245K
Erel
Erel
Erel
  • Locked
  • Article Article
Android Tutorial (old) Google Maps Android v2 tutorial
39 40 41
Replies
811
Views
535K
Erel
Erel
Back
Top