在本文中,我们研究基于道路网络的最佳位置查询。 具体而言,给定包含客户端和服务器的道路网络,最佳位置查询会在道路网络上找到一个位置,这样,当在该位置设置新服务器时,将基于客户端和服务器(包括新客户端和服务器)计算出一定的成本函数服务器)进行了优化。 此查询使用了两种成本函数,即MinMax和MaxSum。 将MinMax作为成本函数的最佳位置查询问题称为MinMax查询,该问题查找用于设置新服务器的位置,从而最小化由他/她最近的服务器提供服务的客户端的最大成本。 以MaxSum作为成本函数的最佳