<div dir="ltr"><div style>Hello,</div><div style><br></div><div style>I would like to modify OSRM so that it is capable of receiving dynamic updates to its edge weight (I have access to real time speed data). This is work we would like to contribute back to the project.</div>
<div style><br></div><div style>So the first question is, is this feasible? </div><div style><br></div><div style>We have speed data on all of the major roads in the United States and it is updated once every few minutes. I read the paper, "Exact Routing in Large Road Networks Using Contraction Hierarchies" and there was some mention of accommodating dynamic updates, but my intuition is that this would potentially modify too much of the graph to be done reasonably quickly. I'm reluctant to do significant work figuring out how to shoehorn this capability into OSRM if it's a bad idea from the onset.</div>
<div style><br></div><div style>It may make more sense to follow the approach in the the Minimum Time-Dependent Travel Times with CH by G. Veit Batz et al, but I'm still trying to make sense of it. In this case, if it were to be used in OSRM the TTF could perhaps make use of the lua extensions. To be honest I'm not very deep into understanding that paper yet.</div>
<div style><br></div><div style>Anyway, if this is a capability that I could add to OSRM, does anyone have any pointers for where to start or what approach to take?</div><div style><br></div><div style>Thanks</div><div style>
<br></div><div style>James</div></div>