【摘 要】
：
最短路径算法是计算机科学与地理信息科学等领域研究的热点。文章讨论了一种改进的Dijkstra算法,利用本算法根据用户给出的起始结点、必经点序列和目标结点在GIS的交通层网络
论文部分内容阅读
最短路径算法是计算机科学与地理信息科学等领域研究的热点。文章讨论了一种改进的Dijkstra算法,利用本算法根据用户给出的起始结点、必经点序列和目标结点在GIS的交通层网络图基础上进行路径规划,生成满足一定约束条件的最短路径。实际应用分析表明,改进的Dijkstra算法在提高网络系统空间分析效率方面是可行的。
其他文献
<正>电视剧《家有九凤》(以下简称《家》)讲述的是一位母亲和九个女儿在时代转折背景下的生活故事。其艺术化的表现风格曾引起某些争议,有人认为这种类型的电视剧主要反映平
传统意义上的3D打印设备通常使用塑料等原料,被用于快速原型等领域,面临困局。随着其技术的逐渐普及,3D打印装备制造业正面临着激烈的竞争,2013年数据显示,3D打印板块股集体
本文结合我国农产品流通现状,重点分析了农产品流通始发环节存在的问题,提出通过第四方物流信息平台,降低农产品生产者与批发商信息获取的成本,使双方由不完全信息博弈转变为
全球金融市场的高速发展对可再生能源的消费产生了重要影响,并且这种影响在不同国家有着明显的区别。本文对28个发达国家和27个发展中国家进行分组研究,使用1985-2007年23年
<正>1910年(出生)旧历二月二十四日,生于福建漳州华安县云山村,原名汤泽民。1916年(6岁)随母前往西爪哇寻父。侨居印尼期间,木偶戏艺人德兰尼叔叔是汤晓丹走上艺术之路最早的
类型元素之间的交叉与叠加、混搭与拼接已成为电影生产中的重要现象,其中,《虫样年华》就是一部集青春励志、爱情、社会问题等元素于一体的喜剧片。在这一颇具跨类型化特征的
本文考察了企业财务结构差异在资源错配形成过程中的重要作用,尝试在要素市场价格扭曲与企业最优化决策之间架设起一座桥梁,为探索资源错配形成的微观机制提供一个崭新的思路
中国梦是全体中国人的梦想,需要我们大家共同的努力才能够实现。大学生是国家的栋梁、民族的希望,只有不断地培养大学生的公民意识,才能够实现全体中国人的梦想,因此,我们应
<正>随着网上和微信圈里最火爆的话题"全面二孩"政策一锤定音、尘埃落定,母婴家电市场继"单独二孩"之后,将迎来"又一春"!钱景广阔,母婴家电用品市场急"扩容"当今社会,什么钱
<正> “名师出高徒”的理论风行一时,促使许多有志于艺术创造的青年人。将打开艺术大门的希望完全寄托在寻求名师上。但是,音乐史上的许多事实却证明了完全相反的情况。名师