可使用地图信息来增强便携式设备的导航解决方案。所述便携式设备的传感器数据可用于导出第一时间段内的多个时期的导航解决方案。可以使用该导航解决方案在该第一时间段之后的一时间处估计该设备的位置信息。还可以获得包含该便携式设备的当前位置的区域的地图信息。可以使用估计的位置信息和地图信息生成关于便携式设备的可能位置的多个假设。通过管理并处理假设，可以更新针对该第一时间段期间的至少一个时期的估计的位置信息。可以使用经更新的估计的位置信息提供针对该至少一个时期的增强的导航解决方案。