<div>As the society-wide digitalization unfolds, aspects of our lives are increasingly being captured digitally. In particular, data is increasingly available that enables capture of the states of important societal processes at an unprecedented level of detail, in turn enabling us to better understand and improve those processes. Road transportation is one such process. The proliferation of data, most notably vehicle trajectory data, enables the accurate capture of the time-varying state of the traffic in a road network. The availability of massive trajectory data renders the traditional vehicle routing paradigm, where a road network is modeled as a graph and weights are assigned to edges, obsolete. Instead, a new and data-intensive paradigm, where weights are associated with arbitrary graph paths, is desirable. This setting presents new challenges and opportunities to routing. The presentation covers recent advances by the speaker and his colleagues in this setting.
