道路网上连续最近邻查询方法研究

《道路网上连续最近邻查询方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、河海大学硕士学位论文道路网上连续最近邻查询方法研究姓名：王琰申请学位级别：硕士专业：计算机软件与理论指导教师：冯钧20080612AbstractTheNe鲫喊Nei曲borQue哆QNQ)h鹤be既Ve巧iInpo舳tinⅡ心hltelligentTr趾sportationSystem(ITS)，cspeciallywh髓nleque巧objectmovingontlleroadne铆orkC0以nuouSly'wllichiscallcdtlleContiIm懿NeighborQue巧(CNN)0nI沁adNetw0嫩．The缸adition

2、mresearchonmeCNNisbaSodonⅡle疏aticmodelofroadnetwork'试讹ch妇1eweightofmeedgeiSset弱meleIlgmof吐坨edge．1Kskindofmell∞ds、撕llbecomeiIlexamintlleTra伍cnetwork．SowewillseardlnleNearestNeighborbaSeonnledyn锄icmodelofmeRoadNetwork，aIldsetme心aVel血gt证le嬲Ⅱleweightoftlleedge，wllichcanchangewimm

3、e舰岱c耐．onnation．At吐lesame缸坞me通fo锄ation仃a11sform撕ontotllesyst锄丘omnleVe_lliclealsoneedstime，byⅥ航Chweshoumfbrecastaboutmefim鹏劬lvelingtiIIle．TheRBFneuralnet、№rk、7I，illbeusedinourresearchtodoit．ARer缸leforcast，tlleweightofmecdgewillbed姗gediIlrealtillle，wlliCh丽1lleadt0Ⅱle脚entupdatest

4、owardsnledatab嬲e，孤dit惭11leadt0ala玛ecost．hmispaper'wewill如1pr0Veme础tionalalg耐Ⅱlminordert0i1Ilpr0Vemeeff．ective够ofmealgori廿1mbyr即singthee筇号ctinmel嬲tque巧硒more觞possible．FirLall弘weC0mparemeimp∞Veda190ri缸nt0me仃aditio砌one．．nleexp妇lentsshow廿latmein】_pmvcdalgorimmisbetterm锄也e仃a成tional

5、algo打恤[nbaSed0nmeaccuracyaI】Idtllee伍cieIlcyl哂啊ords：IntelligentT细1sp嘶ationSyst锄，roadne俩。血C0幽uSneareStneighborqu哪RBFneuralne附orkⅡ学位论文独创性声明：本人所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果。与我一同工作的同事对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。如不实，本人负全部责任。论文作者(

6、签名)：丑星丝沙形年二月髟日学位论文使用授权说明河海大学、中国科学技术信息研究所、国家图书馆、中国学术期刊(光盘版)电子杂志社有权保留本人所送交学位论文的复印件或电子文档，可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外，允许论文被查阅和借阅。论文全部或部分内容的公布(包括刊登)授权河海大学研究生院办理。论文作者(签名)：i童鳖沙砀年髟月∥日河海大学硕士研究生论文道路网上连续最近邻查询方法研究第一章绪论道路网上最近邻查询是智能交通系统中研究的重点问题之一，它用来找出交通路网中离查询对象最

7、近的目标对象，尤其是查询对象在路网上连续移动的情况，这正是本文中研究的重点。1．1研究背景与意义在地理信息系统(GIs)【1冲，最近邻查询是经常遇到的一类查询，由于无线通讯的广泛使用，跟踪并记录移动对象的位置成为可能，移动对象的最近邻查询算法也成为研究的重点和难点。最近邻(吐leNearestNei曲bor，NN)查询是用来找出距离查询对象最近的目标对象，即最近邻居，最近邻的数目可以是一个，也可以是k(k>1)个，若k>1则称k近邻。例如，在地理信息系统中，对一个特定的位置或目标，要求系统查找并返回5个离它最近的对象，当查询对象移动时，我们则称之

8、为移动对象的连续最近邻查询。当然，最近邻查询也可以检索沿某路线运动的移动对象的最近邻，而在实际应用中，最近邻查询方法必须和交通路网的实际