用于路线规划的按需捷径计算

摘要

计算在移动导航系统中基于小区的路线规划中所使用的小区的捷径基于经更新的交通状况和进入所述小区的入口处的估计到达时间(ETA)来重新计算捷径。捷径被按需计算并且被存储在最近最后使用(LRU)缓存中。捷径是利用存储在LRU缓存中的成本函数来计算。捷径是根据存储在LRU缓存中的元数据来计算。捷径任选地是基于所预测的ETA和未来交通状况，以提供最佳成本路线的准确估计。