一种基于分层道路网的数据准备模型及实现.pdf

第27卷第10期 计算机应用 V01．27No．10 2007年lO月 Co呷uterAppbeaⅡons 0ct．2007 文章编号：1∞l一9081(2007)10—2587一04 一种基于分层道路网的数据准备模型及实现 李建元“1，师军2 】ijj“yll∞删@163．cm) 摘要：为了缩短计算中心与车辆之间的数据传送时间．提出并实现了一种1MscR数据准备模 型，即在包含起止点的一个网格集合的外接矩形区域中，提取起点网格内的低层路段、终点网格内的 低层路段和所有高层路段的并集，发送给车辆。实验表明，实现该模型的时间代价很小，1MscR模型 与传统的方法相比，可以大大节省通信时间，从而为车辆导航提供优质的服务。 ． 关键词：路径诱导；分层道路网；数据准备模型；通信时间；单位高层网格 中图分类号：1’P391文献标志码：A Data b躺edonlIie瑚【rcllicaIroadnetwork prep盯ati加model 锄dits iInplementation UJi∞．yIl∞1”，SHIJⅥ12 (1，踟曲l倒t昭5加d矿鼎叽dⅣD册脚哳妇玎时，“咖sJ|研矗041004，∞胁； 2．＆^o一矿凸唧叫盯妇矿霸肼，戚胁彻0f从如町a鼻筒h日舶∞驰i710062，秭讥n) Ab!由‘删：Tbredu婵山e㈣muIIicddon ada土a n肼，们P10l∞edplq枷∞皿odel珑删嘶po叫砷岫h曙硝t tlI缸劬伍k。enIer删dBend ci庀岫-溉t眦出(1MscR)．ThⅡ吣dd啦ted 8叩ec瑚d山Bet thelawkvdroad aIld r0日d cir岫-mcl蛐一e0f加髑蛔BeI eegm朗饵inO-鲥d D-画d聃雠u器量lighlevelBe邸en协intlIe 砌ch∞m正ncd aI．d thmthe O—nodeD·node．E】【pe五m棚∞iI．dic帅e to betw唧t舶伍c∞呲er训vehid醇 研鹏加正c砌put盯．The皿0del’dUg啷dy伽m五buted皿B谢“伊iⅡtI坼咖咖l玎记缸on better 呻that删dee洲∞levcltoIIid∞∞mpared而山trBdj60岫lmcIbod． r∞d K帮肿r出：姒lte和也mce；hierafchic矗Inetwork；dn协p弛pa他modeboo衄u正c“∞血e；日jn西eMgh—leIⅢesh 小通信时延。因此，在数据通信之前进行数据准备“3是必要 O 引言 的。 在动态路径诱导系统中，计算中心拥有高性能的计算机 1传统的数据准备模型 和实时维护的路网数据库。当某个车辆需要查询路径时，首 先向计算中心提出0、D(起始位置、目标位置)请求，计算中 显而易见。当在市区内有哪些信誉好的足球投注网站两点问的最短路径时，不需要 心一般可以做出两种响应。 考虑郊区的路网。也