王宝文，彭 川，陈子军，刘文远

（1.燕山大学 信息科学与工程学院，河北 秦皇岛066004；2.河北省计算机虚拟技术与系统集成重点实验室，河北秦皇岛066004）

0 引 言

近年来空间数据库的研究备受人们关注，已成为一个热点研究领域。反最远邻查询是空间数据库理论与应用中的一类新问题。所谓反最远邻查询就是找到以给定的查询点作为其最远邻的目标点。它主要是解决根据给定点找到那些具有最小影响的点。而反最远邻查询的研究工作主要是在欧式空间下进行的，本文则是研究路网上的反k最远邻的查询问题。完善了反最远邻查询技术。

反最远邻查询的应用十分广泛。文献 ［1］给出了几个在欧式空间下反最远邻在现实生活中的应用。如化学工厂选址、避免同业竞争等问题。然而，在路网的环境下，反最远邻也有着其重要的应用价值。比如，在我们的日常生活中，消费者都喜欢到离他家近的商场去购买商品。除非有特殊原因，一般他们都不会去那些离他家很远的商场购物，即使那个商场的规模很大，商品很全，优惠或者活动很多。但那些大型商场的经营者肯定希望尽可能多的消费者去他们的商场购物。所以他们就要查找出哪些消费者离商场最远，最不可能到他们的商场来购物。找到这样的消费群体以后，采取一些有效的市场营销策略。比如在他们住的地方加大广告宣传力度，或者开通他们住的地方直达商场的购物班车等等。

在现实生活中，在路网环境下研究反最远邻则更接近我们的日常生活，本文就是将欧式空间的反最远邻扩展到了路网上，提出了在路网环境下的单色反k最远邻（MRkFN）和双色反k最远邻 （BRkFN）的定义和查询算法。……