本发明提供一种导航服务器。根据本发明的该导航服务器(1)，能够基于认识完毕的第一车辆的燃效确定燃效矩阵的要素中的由认识完毕的第一车辆的燃效因素定义的第一要素，其中，燃效矩阵通过多个燃效因素来定义表示燃效的各要素。另一方面，能够基于第一要素确定燃效矩阵的要素中的由未被认识的燃效因素定义的第二要素。因此，即使在第二车辆的多个燃效因素定义第二要素、而不是第一要素时，鉴于根据第一车辆的燃效与燃效因素的已知关系而推测出的第二车辆的燃效与燃效因素的关系，也能够高精度地估计该第二车辆过去的燃效。