【摘 要】
：
针对现有交通规划中最优路径算法难以同时集成多种不同类型约束的不足,提出了一种多类型约束下最优路径统一求解的几何代数算法。基于几何基编码的网络表达模型,实现了对节点
【机 构】
：
虚拟地理环境教育部重点实验室/南京师范大学,江苏省大规模复杂系统数值模拟重点实验室/南京师范大学,南京师范大学计算机科学与技术学院
论文部分内容阅读
针对现有交通规划中最优路径算法难以同时集成多种不同类型约束的不足,提出了一种多类型约束下最优路径统一求解的几何代数算法。基于几何基编码的网络表达模型,实现了对节点、边、路径等网络对象及权重和约束条件的统一表达。建立了基于几何邻接矩阵外积的路径延拓、遍历与筛选机制,实现了路径延拓过程中网络拓扑关系和权重结构的同步计算。在此基础上,构建多约束条件下最优路径生成算法。最后,以江苏道路网络为例对算法的正确性进行验证,结果显示,该算法可较好地支撑同时包含数值型、节点型及结构型约束条件下最优路径的计算,可为复杂GIS网络分析提供理论与方法支撑。
其他文献
通过采集被试在观看3D电影过程中的心电数据,结合主观打分及实验前后问卷、反应时数据来研究观看过程中视疲劳和心电指标的变化规律,找到能够反映视疲劳的心电指标并对视疲劳
目的 探讨自由体位分娩对产程及分娩方式的影响.方法 选取本院2017年11月～2018年8月入院分娩的314例初产妇,将其随机分成研究组和对照组,每组157例.对照组采取常规卧位方式分
在实施素质教育的今天,在新的教育形势下,初中语文教学的重要性日益凸显,对初中语文教师提出了更高的要求和挑战。因此,在新课标下,初中语文教师必须练就过硬的基本功,掌握基
成长是生命的一种历程,青春成长是一本厚重的书,它有着绚丽的封面,让人向往和憧憬,但同时也夹杂着太多的无奈与困惑。《麦田里的守望者》是一本青春之书,本文就该书中的青春
《中华人民共和国职业教育法》明确规定：“职业教育是国家教育事业的重要组成部分,是促进经济社会发展和劳动就业的重要途径。”与普通教育不同,它是以培养中、高级技能人才,
介绍了湿法脱硫烟气的特点、腐蚀性;探讨了湿法脱硫火电厂烟囱的选型原则;重点讨论了钢烟囱的防腐设计,并对内衬的选型提出了建议。
窦娥是关汉卿塑造的一个典型形象。她善良、坚强,封建社会严酷的现实使她这样一个弱女子蒙受奇冤。《窦娥冤》的悲剧意义主要体现于窦娥形象之中。窦娥的悲剧成因是复杂的,但
简述了燃烧过程中NOx的生成途径、NOx生成与排放的影响因素,介绍了电站锅炉常用的空气分级燃烧、燃料分级燃烧及烟气再循环三种主要的低氮燃烧技术原理,分析了提高NOx控制效
初高中英语衔接关系到学生高中英语学习的成败。本文探讨了学生做好初高中英语衔接的必要性及相应采取的具体衔接建议。
传统文化教育在高校尤其是高职院校的严重缺失造成了高职学生文化素质整体较差,现状堪忧。笔者就传统文化缺失的主要表现试作论述并探讨其对高职德育的价值。