本发明涉及一种基于群组划分的不确定移动对象索引方法，属于计算机空间数据库中的移动对象管理技术领域。本发明通过在传统不确定索引结构的基础上，增加群组划分策略以减少由频繁位置更新引起更新代价增加的问题。通过在大量移动对象集合中找到一些移动对象它们之间具有相似的运动轨迹。如果轨迹具有相似性，将它们划分为一个群组，对于同一个群组中的成员，因为移动对象彼此的位置信息相似，因此在进行位置更新时，只需要对一个移动对象进行位置更新，不需要实时显式更新每一个移动对象的位置信息。利用单个移动对象作为代表群组中具有相似运动轨迹的移动对象，基于这种更新策略，减少移动对象的更新次数，从而降低移动对象位置更新代价。