动态最短路径查询及可视化

摘要

本发明应用于移动对象数据库领域，在可扩充移动对象数据库SECONDO中实现路网动态最短路径的查询及可视化。由于对象的移动受到底层网络的约束，为了降低两个对象都是动态情况下的最短路径查询成本，本发明维护一些预计算的路径，以便当查询点位于预计算的路径上时简化计算过程。对于查询结果，本发明设计了一种新的数据类型来表示与时间相关的路径，并在用户界面中扩展Viewer以可视化动态路径，便于用户直观地看到路径如何随时间变化以及判断结果正确性。