Transportation time estimation based on multi-granular maps

A computer-implemented method for executing instructions stored on a computer readable storage medium, the method comprising:

• receiving historical path data characterizing transportation paths in terms of associated conditions;
• defining path segments of varying levels of granularity based on the historical path data, wherein relatively shorter path segments have relatively finer levels of granularity than those of path segments of relatively coarser levels of granularity;
• and
• indexing each path segment, based on its corresponding level of granularity and its associated conditions.

A computer program product, the computer program product being tangibly embodied on a computer-readable storage medium and comprising instructions that, when executed, are configured to:

• receive historical path data characterizing transportation paths in terms of associated conditions;
• define path segments of varying levels of granularity based on the historical path data, wherein relatively shorter path segments have relatively finer levels of granularity than those of path segments of relatively coarser levels of granularity;
• and
• index each path segment, based on its corresponding level of granularity and its associated conditions;