Enable historical speed for OSRM

[CodeBear801]

OSRM use CRP to deal with live traffic, but historical speed is one of important features to support better route result. Live traffic make sense for the area near start point, but when expand road graph outside for 1 hour, historical speed play more and more important role.

Solutions

Option 1: Calculate sub-graph based on different time frame and then calculate final route based on sub graph

More Info
Project-OSRM#5503
Time dependent routing

Option 2: Adjust segment cost during route calculation

int GetSpeed(const EdgeId& id, const Time& t)

Option 3: Only use historical speed to pick up better route for optimization(weight/duration calculation)

Refer to Project-OSRM#4449 (comment)

• Make time-independent route requests potentially with the alternatives=n MLD parameter
• Use the annotations feature for osm node ids, speed and weight on route segments for all routes
• Make time-dependent query on the intersection of all segments, use weight for optimization

[wangyoucao577]

For now I think option 3 may be the most efficient way for us to enable historical speed at the very beginning.

[wangyoucao577]

Option 4: re-customize historical speed

• pre-proessing historical speed for a time clock
• customize historical speed as well as traffic