【摘 要】
：
研究GIS在电子导航系统应用中的最短路径搜索效率问题。在电子导航系统中对最短路径的搜索效率要求很高。随着城市发展交通线路剧增,传统的基于Dijkstra算法的GIS导航系统不
【机 构】
：
湖北第二师范学院计算机学院,武汉大学计算机学院
论文部分内容阅读
研究GIS在电子导航系统应用中的最短路径搜索效率问题。在电子导航系统中对最短路径的搜索效率要求很高。随着城市发展交通线路剧增,传统的基于Dijkstra算法的GIS导航系统不能适应日益复杂的交通线路,存在最短路径搜索效率过低的问题。考虑到GIS空间分布的特性,提出了改进的Dijkstra算法用以解决GIS导航中的最短路径搜索问题。改进算法不仅避免了传统Dijkstra算法逐个节点遍历搜索,而且根据方向优先特性缩小搜索范围,大大减少了搜索工作量,并通过改变搜索节点存储的数据结构提高了最短路径的搜索效率。实验表明,这种改进算法较之传统算法能够有效提高最短路径的搜索效率,满足了电子导航系统对最短路径搜索效率的要求,取得了满意的结果。
其他文献
针对模具设计制造过程复杂、条件苛刻和单件或小批量生产的特点，论述了模具产业发展敏捷制造技术的必要性。提出了模具敏捷制造系统框架和基于STEP与特征技术实现信息集成与过
由于鸦片战争后西方列强势力在中国的强行介入，晚清的海关在清代榷关制度的基础之上发生变异，形成了与其他国家不同的制度架构——海关监督与税务司并立的双重体制。
电视新闻具有时效性、真实性、新鲜性等特征,而采编业务则是新媒体时代做好电视新闻节目的重要基础。本文从新媒体时代电视新闻采编业务发展的重要性入手,研究其具体发展路径
<正>建筑业企业做大做强,需要有自己的核心竞争力;核心竞争力打造的三个途径是总成本领先、差异化和目标聚焦;实现总成本领先又离不开企业管理创新实践;管理思想创新和模式创
随机接入过程是LTE系统中必不可少的一个环节,高效快速的随机接入过程对于提高LTE的整体性能具有重要意义。基于TD-LTE系统,从UE的角度对随机接入过程中物理层以及高层协议栈
目前，根据汽车用户市场的调查研究显示，汽车内部装饰容易变脏是非常令人讨厌的事情，这主要是因为汽车的塑料内饰件常常产生电绝缘性，在使用的过程中非常容易产生静电，从而吸附空气
[目的]比较柴胡不同炮制品中总皂苷及微量元素的含量,为柴胡及其不同炮制品在临床上的合理使用提供参考。[方法]选取柴胡不同炮制品,采用可见分光光度法在535 nm波长下测定总
目的:观察西药联合中药热奄包治疗脾胃虚寒型功能性消化不良的临床疗效。方法:选择80例脾胃虚寒型功能性消化不良患者,按就诊先后顺序随机分为对照组、观察组各40例。对照组
王清海教授对防治动脉粥样硬化有独特认识,将中医病名确定为"脉痹",并阐释了其阳气虚痰瘀的病机本质。王清海教授认为,脏腑阳气虚及痰瘀形成是动脉粥样硬化形成的病机关键。
优质服务一直以来都是供电企业的主要任务。窗口服务对于供电企业来说,是服务的重点。国家电网在对优质服务工作提出更高要求的同时,也对窗口服务工作提出了新的标准。而接触