论文部分内容阅读
在交通运输过程中,用户经常需要搜索经过多个无序地点后返回起点的最短路径。为此,首先在GIS-T中原有空间数据的基础上,动态地建立了一个两点间最短路径信息库;然后,给出了一个不依赖搜索图、结合路线特点的算法,实现了对所需的最短路径的搜索。
GIS-T中途经多地点后返回的最短路径搜索算法
【摘 要】
：
在交通运输过程中,用户经常需要搜索经过多个无序地点后返回起点的最短路径。为此,首先在GIS-T中原有空间数据的基础上,动态地建立了一个两点间最短路径信息库;然后,给出了一个不依赖搜索图、结合路线特点的算法,实现了对所需的最短路径的搜索。
【机 构】
：
山东科技大学信息科学与工程学院,山东科技大学信息科学与工程学院,北京交通大学系统科学研究所
【出 处】
：
计算机工程
【发表日期】
：
2005年16期
【基金项目】
：
国家社会科学基金
其他文献
放线菌(Actinomycetes)在产生抗生素方面具有独特的优势,大约75%的抗生素都是由放线菌产生,而其中的75%是由放线菌中的链霉菌属(streptomyces)产生。从土壤链霉菌中分离到的
多年的毕业班教学发现，在高三总复习过程中，老师上课先讲基础知识，有些老师甚至花了比较多的时间复习基础知识，但在平时的数学解题中还是发现学生不会解题的一个很重要原因就是基础知识没有掌握好。老师已经费了很大力气去复习基础知识而学生还是掌握不牢，问题到底出现在哪里呢？我覺得除了学生自身原因外，老师对基础知识的复习方法策略不好也是另外一个重要原因。这几年笔者通过对高考备考的实践探索，谈谈一下高考数学总复习
随着工业的发展以及人民生活水平的提高,大量的污水被排放到江河湖泊中,造成了严重的环境污染。其中,可溶性粒子对水体的污染最为严重。因此,可溶性粒子的脱除成为了污水净化
【摘要】农村孩子由于父母亲多数在外打工，家庭教育缺失，学习习惯较差，学习能力较薄弱，教师对学生审题能力的培养不够，学生做题时粗枝大叶，没有正确的读题、审题方法，数学成绩不理想，所以，在平时的教学中要大力培养学生的审题能力。初中数学是一门逻辑性较强的学科，在中考中占据了重要作用，通过统计发现，审题能力的欠缺是影响学生数学成绩的重要因素，因此提高学生的审题能力有助于提高解题准确性，提高学生的学习成绩。
介绍了一种嵌入式应用软件通用运行平台,给出了该运行平台的软件体系结构,设计和定义了为支持各种嵌入式应用软件跨平台运行和移植的"抽象操作系统服务接口"和"扩展操作系统