【摘 要】
：
针对多停靠点线路优化问题,提出一种基于邻接矩阵网络拓扑树构建的路径寻优方法,借鉴系统生物学中进化树分类的思想,引入路网结点间邻接关系评价标准邻接值的概念,将路网按照
【机 构】
：
浙江工业大学计算机学院,浙江工业大学信息学院
【基金项目】
：
国家自然科学基金（61075062,50908213）, 浙江省自然科学基金（Y1100891）资助
论文部分内容阅读
针对多停靠点线路优化问题,提出一种基于邻接矩阵网络拓扑树构建的路径寻优方法,借鉴系统生物学中进化树分类的思想,引入路网结点间邻接关系评价标准邻接值的概念,将路网按照其结点邻接关系归类划分为以路网结点间邻接值为表征的路网拓扑进化树,同时对线路路径寻优问题中目标结点进行动态回溯分类,在限定路网搜索区域同时采用分支定界搜索策略进行搜索优化,降低了搜索算法时间复杂度.最后依据国家基础地理信息系统网站提供的国界、省会城市及主要公路基础地理数据进行系统实现,证明该算法的有效性.
其他文献
基于六大城市住户调查数据,采用多种贫困测度和多层模型分析的方法,探讨中国大城市居民贫困状况及其影响因素。研究发现,大城市低收入邻里的贫困状况存在较大差异,其中广州、
随着信息系统建设的逐步完善,各信息系统间的数据共享融合也随之增多。为实现系统间数据共享的在线监测和优化数据中心建设,在数据中心开发建设了在线监测系统,方便了分析调度和对异常情况的应急管理,成为数据中心横向贯通的技术保证手段,并且数据中心通过建立企业级的管理模型,有效地促进了电力企业业务的共享融合,结合实际管理需要,提出了对数据中心的改进意见。
2014年5月29日,由中国电科院信息通信研究所牵头的2014年国家电网公司科技项目＂电力大数据基础体系架构及部分关键技术研究与应用＂启动会在北京召开,国网山东省电力公司、国网
南方电网作为国内最复杂、科技含量最高的电网，也是西电东送规模最大、效益最好、发展后劲最强的电网，其中数据中心、生产中心等各个智能节点的相互链接对于网络提出了新的、更
《电力信息与通信技术》（月刊）（ISSN2095—641X）由国家电网公司主管、中国电力科学研究院主办，是目前电力行业唯一在国内外公开发行、反映电力行业信息通信建设成果及应用的专业技
随着电网的飞速发展，电网设备数量日益增多，电网负载分析得到越来越广泛的认识。文章利用计量自动化系统和SCADA系统的准实时数据，结合电网的拓扑及设备信息，利用一些常用的负载
随着数据采集和处理技术的发展,在物联网对象跟踪、网络监控、金融预测、电信消费模式等领域中进行事件检测显得越发重要.事件检测在一次扫描数据流的假设下完成,数据流在被
Lightcuts是面向多光源场景的高效绘制方法.它渐进地对光源进行聚类组织,并以二叉树进行管理,由此在绘制时可用一些光源聚类的代表光源(统称为‘光源割’)进行光照计算,以减少需要计算的光源数量.但是,当光源很多并分布复杂时,在二叉树结构中寻找光源割也要花费不少的计算.为此,有些方法提出利用绘制中的图像连贯性来减少光源割的搜寻计算,并取得了较好的效果.文中提出利用空间聚类来减少光源割的搜寻计算,即