[发明专利]基于多粒度地图的运输时间估计

摘要

提供了基于多粒度地图的运输时间估计。索引引擎可以接收历史路径数据，所述历史路径数据在相关联的条件方面表征运输路径，而且索引引擎可以基于所述历史路径数据来定义不同粒度级别的路径段，其中相对更短的路径段与相对更粗粒度级别的路径段相比具有相对更细的粒度级别，然后，索引引擎可以基于每个路径段的相应粒度级别和它的相关联的条件来对每个路径段编制索引。然后，索引引擎可以接收新的运输路线的查询，并且使用已编制索引的路径段来确定所述新的运输路线的预测的运输时间。

主权项

一种包括记录在计算机可读介质上并且可由至少一个处理器执行的指令的系统，该系统包括：索引引擎，其被配置为使所述至少一个处理器接收历史路径数据，所述历史路径数据在相关联的条件方面表征运输路径，所述索引引擎包括：段管理器，其被配置为基于所述历史路径数据来定义不同粒度级别的路径段，其中相对更短的路径段与相对更粗粒度级别的路径段相比具有相对更细的粒度级别，所述索引引擎还被配置为使所述至少一个处理器基于每个路径段的相应粒度级别和它的相关联的条件来对每个路径段编制索引。