Estimating time to travel between two lat/longs

Question

Estimating time to travel between two lat/longs

C Murphy

2022年5月12日 10:05

I'm trying to create an offline estimator for how long it would take to get from one lat/long to another. Two approaches I have come across are the Haversine distance and the Manhattan distance. What I'm thinking of doing is calculating both of them and then using the average between the two as the distance and then use some average speed to calculate time.

Since this value will be used as an estimator for drivers in a city a straight line distance will grossly underestimate the actual distance drivers will have to travel.

Any thoughts would be greatly appreciated.

Topic manhattan distance

Category Data Science

Blenz · Accepted Answer · 2020年4月6日 17:08

Apart from the most important feature in your model which is distance, you might want to add some other information like neighborhood/traffic/time of departure/type of car/ drivers ( if you have any informations about them ) etc..

Example of a feature : you could extract from looking at the departure long/lat nearby points that could cause delay the arrival to destination point. Driver experience might be a contributing factor to the ETA. Also you use Uber's data to add average travel times from the physical zones you're working on.

Distance is an obvious straight line feature that will be the center piece of your model, but adding data about stuff to break down that linearity is what will make your model good enough to be put to test.

Michael Higgins · Accepted Answer · 2020年4月6日 16:10

Build a model! Get your training/test data by spamming the above API to gather travel times given start/stop lat/lon.

If you want it run with your idea, make the only feature be the distance between the two locations and your model would just be simple product between distance and a constant.

fhaase · Accepted Answer · 2019年7月10日 12:23

1

fhaase answered at 2019年7月10日 12:23

You may also look at external APIs to get the actual travel time between two locations. There exists an Google Maps API.

Michael Grogan · Accepted Answer · 2019年7月10日 12:20

This example is carried out using R.

Suppose there exists a data frame with latitude and longitude coordinates for two locations:

coors <- data.frame(
  lat = c(48.8566,52.5200),
  long = c(2.3522,13.4050),
  stringsAsFactors = FALSE
)

The distance between the two points is calculated as follows:

> p=0.017453292519943295
> a = 0.5 - cos((coors$lat[2] - coors$lat[1]) * p)/2 + cos(coors$lat[1] * p) * cos(coors$lat[2] * p) * (1 - cos((coors$long[2] - coors$long[1]) * p)) / 2
> distance <-12742*sin(sqrt(a))
> distance #Distance in kilometers
[1] 876.0783

Estimating time to travel between two lat/longs

About