search

Telenav / osrm-backend

Open Source Routing Machine - C++ backend
http://map.project-osrm.org
BSD 2-Clause "Simplified" License
18 stars 7 forks source link

Dump OSRM metric for cost evaluation #64

Open CodeBear801 opened 5 years ago

CodeBear801 commented 5 years ago

Issue description

OSRM route quality depend on its cost model, we need to identify automatic and useful strategy to evaluate cost model.

Current tools

  1. OSRM frontend OSRM frontend could calculate route for <orig, dest> pair image OSRM frontend using different color to indicate different speed. With the debug mode of osrm-frontend, we also possible to see speeds for the whole map. E.g. http://internal-a0e2063e4e2a011e9b9e8061a2b4d53d-420131598.us-west-2.elb.amazonaws.com:9966/debug/#14.52/37.3929/-121.9950

  1. OSRM route service do have some data in response. With parameter &annotations=true, you can see nodes, distance, duration, datasources, weight, speed in response. See details in https://github.com/Telenav/osrm-backend/blob/master-telenav/docs/http.md#route-service

  2. Telenav internal tools We convert OSRM response to Telenav's response, so which could connect to our internal tools.

Summary

Collect ideas from discussion

CodeBear801 commented 5 years ago

  1. A restful API to query for a specific segment's speed/cost Including: speed from configuration(why), speed from live traffic(when), speed from historical speed

  2. By selecting a group of segment we could output aggregate cost and list why so. User could select segment from map or paste result from route response.

  3. OSRM's metric is the data structure for holding current speed's value. We need to design strategy to make sure, no matter we use CRP/CH or any future optimization, segment speed inside metric still be right.

wangyoucao577 commented 5 years ago

OSRM route service do have some data in response. With parameter &annotations=true, you can see nodes, distance, duration, datasources, weight, speed in response. See details in https://github.com/Telenav/osrm-backend/blob/master-telenav/docs/http.md#route-service

wangyoucao577 commented 5 years ago

With the debug mode of osrm-frontend, we also possible to see speeds for the whole map. E.g. http://internal-a0e2063e4e2a011e9b9e8061a2b4d53d-420131598.us-west-2.elb.amazonaws.com:9966/debug/#14.52/37.3929/-121.9950

image

wangyoucao577 commented 5 years ago

OSRM project have described a lot for How to debug routing errors, FYI.

wangyoucao577 commented 5 years ago

OSRM route service do have some data in response. With parameter &annotations=true, you can see nodes, distance, duration, datasources, weight, speed in response. See details in https://github.com/Telenav/osrm-backend/blob/master-telenav/docs/http.md#route-service

Is it possible to show the weight/duration on osrm/osrm-frontend directly? I believe community need it too. Or maybe someone have implemented it already?

wangyoucao577 commented 4 years ago

Maybe we can have an frontend to read compiled data set to show the whole graph, attributes, speeds, weights, durations, etc.