本書(shū)針對道路網(wǎng)絡(luò )的多尺度和動(dòng)態(tài)性特征，系統總結了移動(dòng)對象數據模型、索引、查詢(xún)等數據管理、分析方法，對多尺度道路網(wǎng)絡(luò )下的移動(dòng)對象進(jìn)行建模，提出了基于多尺度道路網(wǎng)絡(luò )的移動(dòng)對象軌跡索引，實(shí)現了道路網(wǎng)絡(luò )下的移動(dòng)對象動(dòng)態(tài)查詢(xún)和移動(dòng)對象k近鄰查詢(xún)。

隨著(zhù)移動(dòng)電子設備、無(wú)線(xiàn)通信和定位技術(shù)的快速發(fā)展，越來(lái)越多具有定位功能的無(wú)線(xiàn)手持設備和車(chē)載設備被廣泛使用，產(chǎn)生了大量的地理位置信息，這些隨時(shí)間變化的海量地理位置信息需要被高效管理，由此推動(dòng)移動(dòng)對象數據庫(moving objects databases，MOD) 技術(shù)的出現與發(fā)展，MOD在位置服務(wù)、智能交通等應用領(lǐng)域方面有著(zhù)廣闊的應用價(jià)值。道路網(wǎng)絡(luò )具有多尺度和動(dòng)態(tài)性的特征，當前基于道路網(wǎng)絡(luò )的移動(dòng)對象數據庫技術(shù)的研究并未考慮這些特征，而且現有的移動(dòng)對象技術(shù)并不能直接應用于具有多尺度和動(dòng)態(tài)性特征道路網(wǎng)絡(luò )下的移動(dòng)對象處理，多尺度道路網(wǎng)絡(luò )下的移動(dòng)對象模型、索引、查詢(xún)是地理信息科學(xué)領(lǐng)域亟待解決的重要問(wèn)題。
本書(shū)總結了作者近年來(lái)的研究成果，主要研究了多尺度道路網(wǎng)絡(luò )移動(dòng)對象模型和索引,動(dòng)態(tài)道路網(wǎng)絡(luò )移動(dòng)對象查詢(xún)和道路網(wǎng)絡(luò )移動(dòng)對象k 近鄰查詢(xún)。本書(shū)共分為六章，第1章概要介紹了移動(dòng)對象數據庫的國內外研究現狀，綜述了空間數據多尺度表達的國內外研究現狀；第2章提出了多尺度道路網(wǎng)絡(luò )模型和移動(dòng)對象數據模型，并給出了模型的尺度轉換解決方法；第3章構建了多尺度道路網(wǎng)絡(luò )的移動(dòng)對象軌跡索引樹(shù)；第4章研究了動(dòng)態(tài)道路網(wǎng)絡(luò )中的連續k近鄰查詢(xún)算法；第5章研究了基于網(wǎng)絡(luò )距離的k 近鄰查詢(xún)算法；第6章總結全書(shū)的主要工作,并指出了今后進(jìn)一步的研究?jì)热莺头较颉?
本書(shū)獲得了國家自然科學(xué)基金(項目編號：41301512) 的支持，是相關(guān)成果的總結。本書(shū)由南京曉莊學(xué)院肖暉著(zhù)，李清泉、楊必勝教授等對本書(shū)相關(guān)內容給予了指導與幫助，在此一并表示衷心感謝。
限于作者水平，書(shū)中難免存在疏漏之處，衷心期望讀者不吝批評指正。

著(zhù)者
2023年8月于南京

隨著(zhù)移動(dòng)電子設備、無(wú)線(xiàn)通信和定位技術(shù)的快速發(fā)展，道路網(wǎng)絡(luò )上運行的對象產(chǎn)生了大量位置信息，這些隨時(shí)間變化的位置信息需要被高效管理。本書(shū)針對道路網(wǎng)絡(luò )的多尺度和動(dòng)態(tài)性特征，系統總結了移動(dòng)對象數據模型、索引、查詢(xún)等數據管理、分析方法，對多尺度道路網(wǎng)絡(luò )下的移動(dòng)對象進(jìn)行建模，提出了基于多尺度道路網(wǎng)絡(luò )的移動(dòng)對象軌跡索引，實(shí)現了道路網(wǎng)絡(luò )下的移動(dòng)對象動(dòng)態(tài)查詢(xún)和移動(dòng)對象k 近鄰查詢(xún)。
本書(shū)可供地理信息科學(xué)、計算機、交通、城市科學(xué)等領(lǐng)域的研究者參考使用，也可作為高等院校地理信息科學(xué)、計算機及相關(guān)專(zhuān)業(yè)研究生的參考教材。

第1章緒論 1
1.1研究背景與意義  2
1.2相關(guān)技術(shù)國內外研究進(jìn)展  4
1.2.1 移動(dòng)對象數據庫研究進(jìn)展  4
1.2.2 空間數據多尺度表達研究進(jìn)展  15
1.3存在的問(wèn)題  21

第2章多尺度道路網(wǎng)絡(luò )約束的移動(dòng)對象數據模型 23
2.1介紹  24
2.2多尺度道路網(wǎng)絡(luò )模型  25
2.2.1 基本概念  25
2.2.2 多尺度道路網(wǎng)絡(luò )結構  28
2.2.3 多尺度道路對象層次關(guān)系  29
2.3多尺度道路網(wǎng)絡(luò )移動(dòng)對象數據模型  30
2.3.1 移動(dòng)對象數據類(lèi)型  30
2.3.2 尺度數據轉換  34
2.3.3 面向對象的MOMSRN模型  35
2.3.4 移動(dòng)對象的操作  36
2.4多尺度移動(dòng)對象信息系統框架  40
2.5本章小結  41

第3章基于多尺度道路網(wǎng)絡(luò )的移動(dòng)對象軌跡索引 43
3.1介紹  44
3.2R 樹(shù)  44
3.3MSMOI 樹(shù)  46
3.3.1 索引結構  46
3.3.2 索引插入與查詢(xún)算法  50
3.4實(shí)驗比較與分析  53
3.4.1 實(shí)驗環(huán)境及數據  53
3.4.2 索引樹(shù)大小  53
3.4.3 移動(dòng)對象插入測試  54
3.4.4 查詢(xún)算法測試  55
3.5本章小結  58

第4章動(dòng)態(tài)道路網(wǎng)絡(luò )中的連續k 近鄰查詢(xún)算法 61
4.1介紹  62
4.2預備知識  64
4.2.1 Voronoi圖  64
4.2.2 網(wǎng)絡(luò )Voronoi圖  65
4.3問(wèn)題定義  66
4.4CkNNDN 算法  66
4.4.1 LNVD屬性  67
4.4.2 LNVD數據結構  68
4.4.3 CkNNDN算法  70
4.5實(shí)驗分析  75
4.6本章小結  78

第5章基于網(wǎng)絡(luò )距離的k 近鄰查詢(xún)算法 79
5.1介紹  80
5.2問(wèn)題描述  81
5.3PPS 查詢(xún)算法  82
5.3.1 網(wǎng)絡(luò )分區與預計算  82
5.3.2 kNN查詢(xún)處理  85
5.4網(wǎng)絡(luò )分區方法  87
5.5實(shí)驗分析  88
5.6本章小結  92

第6章結論與展望 93
6.1本書(shū)研究工作  94
6.2后續研究  95

參考文獻 96