1、基于位置信息的服務(wù)(LBS，LocationBasedService)是指通過一組定位技術(shù)獲得移動終端的位置信息(如經(jīng)緯度數(shù)據(jù))，提供給移動用戶本人或他人以及通信系統(tǒng)，實現(xiàn)各種與位置相關(guān)的業(yè)務(wù)。它是數(shù)據(jù)庫技術(shù)和地理信息系統(tǒng)(GIS，GeographicInformationSystem)、移動定位技術(shù)、Internet技術(shù)、無線通訊技術(shù)等相關(guān)領(lǐng)域交叉融合的結(jié)果。LBS具有十分光明的商業(yè)應(yīng)用前景，許多國家和公司都將它視為推動經(jīng)濟發(fā)展的下一

2、個增長點。 本文討論的是LBS中的一項較具代表性的服務(wù)——移動個人導(dǎo)航服務(wù)。文中移動個人導(dǎo)航服務(wù)，是專指基于商用移動通訊網(wǎng)絡(luò)，以智能手機和PDA為用戶終端的，由移動網(wǎng)絡(luò)運營商為移動用戶提供步行環(huán)境下的導(dǎo)航服務(wù)。 本文針對移動通訊網(wǎng)絡(luò)的環(huán)境特點，設(shè)計了以智能手機為主要客戶終端類型的適用于移動通訊應(yīng)用環(huán)境的移動個人導(dǎo)航系統(tǒng)。系統(tǒng)的設(shè)計重點是：在保證一定性能和響應(yīng)速度的前提下，為用戶提供適合其使用目的和所處環(huán)境的導(dǎo)航服務(wù)。主要

3、工作如下： 1路徑搜索：路徑搜索模塊沒有單純地采用傳統(tǒng)的Dijkstra算法，而是模糊綜合評判的方法，設(shè)定路段的權(quán)值，以使路徑規(guī)劃在兼顧最近原則的同時充分考慮用戶的目的和興趣要求，并充分發(fā)揮移動導(dǎo)航服務(wù)靈活的特征。 2路徑描述生成：路徑描述生成包括兩個子部分：終端無關(guān)部分和終端相關(guān)部分，分別負(fù)責(zé)利用相關(guān)信息，為用戶選擇最適合其目的和興趣，以及設(shè)備性能的路徑呈現(xiàn)方式。 3引入相關(guān)信息搜索功能，允許用戶通過和系統(tǒng)的交