论文部分内容阅读
在空间网络数据库中，基于位置的服务（location—based services，LBS）变得越来越重要，最短路线查询是最广泛的服务请求之一。假设在网络上有一个原始对象（例如：在道路上行驶的汽车）、有一个目标对象（例如：旅店、加油站、救护车等等），那么最短路线查询就是要找到原始对象到目标对象的最短路线。最短路线算法的研究主要分为两个方面，实时计算和预计算。在预计算方面，当前的研究对网络空间中的最短路线查询提出了多种解决方式，但是这些方法中都假设目标对象是静止的。文中在原始对象和目标对象都处于移动状态时，