基于分层模型的交通地图导航系统的研究与实现

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:fuyao698
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地理信息系统(GIS)是一种将空间位置信息和属性数据结合在一起的系统,是一种为了获取、存储、检索、分析和显示空间定位数据而建立的计算机化的数据管理系统。随着计算机性能的不断提高和计算机网络的普及,GIS的应用也日益广泛。时代的进步社会的发展使得道路信息也越来越复杂。单层地图对于表示如此大量的信息已经不再合适,现代的电子地图大多采用了分层处理方式。但是,值得注意的是,目前所提出的大部分寻径算法都是基于单层地图或者网络。因此对于距离较远的两点进行寻径,如果还是在单层地图上进行寻径,那么算法运行效率将很低。而面对现存的基于分层模型又显得力不从心。本文重点研究了基于KIWI分层模型的寻径算法。通过对Dijkstra、A*以及RTAA的综合运用,提出了基于KIWI分层模型的四层寻径算法,并加以实现。该算法充分利用了KIWI地图的分层模型的特点,第一层是Parcel上的直接Road寻径,直接利用了Parcel信息,思想是如果起点和终点所处的Parcel是同一个Parcel或者是邻接Parcel,则就直接在Parcel上进行寻径;第二层是Parcel上的Path寻径,表现了从Parcel
其他文献
生物特征所具有的独特性、可接受性、安全性、唯一性和差异性等特性,使得它在个人身份认证和识别中与传统技术相比具有先天的优势。人脸识别与其它人体生物特征识别技术相比,具
库存管理是企业物流系统中的复杂而关键的环节。库存控制系统用于控制库存的相关策略,如入库、存储、转运及出库等过程的登记与控制等。系统涉及从货物(或材料)的计划、选购、
J2ME是Java平台的三个核心版本之一,它为运行在诸如手机、PDA等资源受限的消费产品上的应用程序提供了健壮而灵活的运行环境,是当前手持设备的首选平台之一。J2ME的架构由“配
随着城市客车技术的快速发展和社会对城市客车功能要求的不断提高,汽车电子技术在城市客车中得到了广泛地应用。城市客车中使用的电子控制单元(ECU:Electronic Control Unit)种
随着计算机技术、网络技术、物流技术的发展,物流、信息流、资金流的迅猛增长,用户需求多样性、个性化与市场变化不确定性促使企业不断提高自身竞争力。在这样一个经济与信息全
企业决策是企业管理的核心,现代企业面对极其激烈的市场竞争,如何做出富有远见的谋略,做出正确的决策,是关系到企业能否取得成功的关键。自从二十世纪七十年代以来,人们将决策支持
随着计算机网络技术的高速发展,网络的应用开始渗透到社会生活的每一个部分。在这个巨大的网络当中,支撑着系统正常运行的基本节点就是网络主机。这些主机包括服务器,路由器,交换
随着Internet的发展,IPv4协议已逐渐显现出其能力上的局限性和缺点,这导致了IPv6协议的产生,IPv6以其巨大的地址空间、安全性、较强的移动支持能力等优势将会逐步取代IPv4。但是
网络安全问题是自从网络出现以来就一直存在的问题,为了保护网络的安全很多安全协议和技术已被广泛地采用,其中最基本、最重要的就是防火墙。但是,随着网络连接的开放性,各种网络
在现代网络环境中,网络设备的数量不断增长,网络的复杂性持续提高,网络的安全问题日益突出。因此,必须对网络及其设备进行管理和监控,才能最大限度地发挥网络的应有功能和效