【摘 要】
：
面向网络分析应用中复杂条件约束下的最短路径求解问题,引入几何代数进行网络分析算法构造.建立了基于几何代数的网络模型和双边搜索算法,以寻找经过指定必经节点且弧段最少
【机 构】
：
南京师范大学虚拟地理环境教育部重点实验室,南京师范大学江苏省大规模复杂系统数值模拟重点实验室
【基金项目】
：
国家自然科学基金重点项目(No.41231173);江苏省自然科学基金(No.BK2012454);教育部新世纪人才培养计划(No.NECT-12-0735)
论文部分内容阅读
面向网络分析应用中复杂条件约束下的最短路径求解问题,引入几何代数进行网络分析算法构造.建立了基于几何代数的网络模型和双边搜索算法,以寻找经过指定必经节点且弧段最少的最短路径求解为例,进行了算法实现.基于道路网络数据的分析显示,本算法利用外积运算直接判断约束节点,算法具有更好的通用性和较少的路径遍历次数,且在多对多路径求解及多用户并行求解上具有优势.
其他文献
在分析流星余迹通信原理及其传输信道物理特性基础上,根据流星余迹电子线密度的分布特性,构建出流星余迹信号初始接收功率的概率密度函数.针对以信号帧为单位的自适应变速率
采用PLC实现远程数据的采集已被广泛应用.文中通过应用实例,介绍在Modbus上PLC与多台电量测量仪表(3300ACM)之间单主站多从站通信的实现.
2005年12月7日至2006年3月12日，在莫斯科特列恰可夫国家画廊隆重举办了萨符拉索夫大型回顾展，共展出画家各个时期的代表性作品140件，其中油画风景102幅，素描手稿38幅。此次展览是
<正> 三月节气为惊蛰和春分,此时气候正在回升,但仍有反常,给农事活动带来很多不便。此期要特别注意倒春寒现象的低温伤害及育苗棚内中午的高温伤苗现象。解冻后及时肥地,冬
“恒安25年的持续发展,赢来许多赞誉和荣誉。头上的光环越多,我越是如履薄冰,战战兢兢;业绩越好,越辉煌,人的头脑越容易发热,越容易忘本。失败是成功之母,但反过来说,成功也
高分辨大场景合成孔径雷达(SAR)成像给数据存储和传输系统带来沉重负担.本文针对条带式SAR成像,提出一种基于压缩感知技术的稀疏孔径SAR成像方法.该方法沿方位向以部分子孔径
<正>孔子曰:"民之所由生,礼为大。"(《礼记·哀公问》)人类从蒙昧至文明,礼仪乃第一缕曙光,先秦诸子多有论述,至现代英国考古学家丹尼尔《最初文明:文明起源之考古学》所倡言
当前随着社会经济和科学技术的不断发展,电气自动化操作技术已经被广泛应用到各个领域中。电气自动化操作朝着智能化的方向发展,很多的变电站也朝着智能化的方向发展,变电站
近年来,随着我国环境污染问题的不断加剧,化石资源逐渐面临枯竭等困境;经济可持续发展的迫切要求促使国家和人民开始重视节能环保产业的发展。自―十一五‖以来,新能源产业就
系统性红斑狼疮是一种累及多系统、多器官损害的自身免疫性疾病.狼疮肾炎是系统性红斑狼疮常见且严重的并发症.难治性狼疮肾炎指对传统免疫抑制剂治疗反应不佳或者无效,是终