GIS-T中途经多地点后返回的最短路径搜索算法

来源 :计算机工程 | 被引量 : 4次 | 上传用户:wjlovewz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在交通运输过程中,用户经常需要搜索经过多个无序地点后返回起点的最短路径。为此,首先在GIS-T中原有空间数据的基础上,动态地建立了一个两点间最短路径信息库;然后,给出了一个不依赖搜索图、结合路线特点的算法,实现了对所需的最短路径的搜索。
其他文献
目的:对比切开复位外侧2枚平行克氏针内固定与闭合复位治疗GartlandⅢ型儿童肱骨髁上骨折的疗效。方法:选择2013年2月至2016年10月在医院接受治疗的GartlandⅢ型儿童肱骨髁上骨
旧志囿于传统的纪、志、传、图、表、录等体裁,手法和形式又比较单调,导致内容记述有不够深入的地方。首届新志大胆尝用纪略体裁,并广泛运用,弥补了旧志的不足。续志与首届新志相
介绍了F300E合成模块组成及合成18F-FDG的过程,详细分析了该设备在日常工作中出现的3例常见故障,提出了具体的排除方法,为今后的故障维修提供了思路,并为其他维修人员维修同
放线菌(Actinomycetes)在产生抗生素方面具有独特的优势,大约75%的抗生素都是由放线菌产生,而其中的75%是由放线菌中的链霉菌属(streptomyces)产生。从土壤链霉菌中分离到的
人教版、北师大版、岳麓版历史教材课文的正文,有大字(宋体)和小字(楷体)两种不同字体叙述的内容,大字内容,是学生学习并应该掌握的主要内容,小字内容,是对大字内容的补充和扩展,属于阅
2008年4月1日,明珠公司申报的三项科技成果均达到科技成果创新性、先进性、实用性的标准,获得射洪县2007年度科技进步奖。由明珠公司安监部申报的《电力设备防误操作系统的开发
多年的毕业班教学发现,在高三总复习过程中,老师上课先讲基础知识,有些老师甚至花了比较多的时间复习基础知识,但在平时的数学解题中还是发现学生不会解题的一个很重要原因就是基础知识没有掌握好。老师已经费了很大力气去复习基础知识而学生还是掌握不牢,问题到底出现在哪里呢?我覺得除了学生自身原因外,老师对基础知识的复习方法策略不好也是另外一个重要原因。这几年笔者通过对高考备考的实践探索,谈谈一下高考数学总复习
随着工业的发展以及人民生活水平的提高,大量的污水被排放到江河湖泊中,造成了严重的环境污染。其中,可溶性粒子对水体的污染最为严重。因此,可溶性粒子的脱除成为了污水净化
【摘要】农村孩子由于父母亲多数在外打工,家庭教育缺失,学习习惯较差,学习能力较薄弱,教师对学生审题能力的培养不够,学生做题时粗枝大叶,没有正确的读题、审题方法,数学成绩不理想,所以,在平时的教学中要大力培养学生的审题能力。初中数学是一门逻辑性较强的学科,在中考中占据了重要作用,通过统计发现,审题能力的欠缺是影响学生数学成绩的重要因素,因此提高学生的审题能力有助于提高解题准确性,提高学生的学习成绩。
介绍了一种嵌入式应用软件通用运行平台,给出了该运行平台的软件体系结构,设计和定义了为支持各种嵌入式应用软件跨平台运行和移植的"抽象操作系统服务接口"和"扩展操作系统