一種位置服務(wù)中識別關(guān)鍵路徑的方法,對目標(biāo)的關(guān)鍵路徑識別,通過其運(yùn)動軌跡的最大化留存,以及將非關(guān)鍵位置點(diǎn)的個數(shù)附加在關(guān)鍵點(diǎn)的屬性中來降低輸出結(jié)果集的大小,為此,首先要求能夠識別目標(biāo)運(yùn)動的路程變化;有了均差路程后,才能對運(yùn)動過程進(jìn)行分區(qū),有效降低計算的復(fù)雜度;在分區(qū)后,通過預(yù)判算法抽取目標(biāo)運(yùn)動過程中的關(guān)鍵位置點(diǎn),本發(fā)明的關(guān)鍵路徑識別方法采用了目標(biāo)狀態(tài)相關(guān)的距離基準(zhǔn)和業(yè)務(wù)場景相關(guān)的偏轉(zhuǎn)基準(zhǔn),在位置服務(wù)領(lǐng)域具有很強(qiáng)的適用性和可操作性,從整體上有效解決了位置軌跡的失真問題,在保證數(shù)據(jù)質(zhì)量的基礎(chǔ)上,降低了信息冗余,能有效地滿足平臺向移動應(yīng)用提供位置服務(wù)的效率性和經(jīng)濟(jì)性。