基于双层复杂网络的城市交通网络协同优化方法 被引量：19

1

作者 陈晓明 李引珍 +1 位作者 沈强 巨玉祥 《计算机应用》 CSCD 北大核心 2019年第10期3079-3087,共9页

针对城市交通网络中旅客在公共交通出行路径选择时面临的地铁与公交双层网络在换乘衔接协同中存在的部分换乘站点之间距离过远、衔接导向不明确、局部换乘供需不平衡等问题,提出基于双层复杂网络的城市交通网络协同优化方法。首先,采用... 针对城市交通网络中旅客在公共交通出行路径选择时面临的地铁与公交双层网络在换乘衔接协同中存在的部分换乘站点之间距离过远、衔接导向不明确、局部换乘供需不平衡等问题,提出基于双层复杂网络的城市交通网络协同优化方法。首先,采用逻辑网络拓扑方法对城市交通网络进行拓扑,并基于复杂网络理论建立地铁公交双层网络模型。然后,以换乘车站为研究对象,提出一种基于K-shell分解法和中心性权重分配的节点重要度评价方法,对大规模网络中的地铁、公交车站进行粗粒度和细粒度划分和识别,并在此基础上提出一种相互激励的双层城市交通网络协同优化方法,即在双层网络结构优化中引入复杂网络理论中对于网络拓扑中节点重要度的识别和筛选方法,通过对路径选择中高集聚效应的识别和有利节点的定位更新双层网络结构以优化现有网络的车站布局和衔接关系。最后,将提出的方法应用于成都市地铁公交网络,优化了现有网络结构,得到了现有网络的最佳优化节点位置和优化数量,并且通过相关指标系统验证了该方法的有效性。实验结果表明,采用该方法优化32次后的网络全局效率达到最优,和平均最短路径的优化效果分别为15.89%、16.97%,旅客换乘行为提升57.44个百分点;优化方法对旅行成本在8000~12000m的可达性影响最明显,优化效果平均达到23.44%;同时引入双层网络速度比和单位交通成本比,突出了不同运营状况下交通网络对协同优化过程的反应和敏感度的不同。 展开更多

关键词 城市交通网络 双层复杂网络 协同优化 节点评价 协作强度

下载PDF 职称材料

基于四叉树的三维地形模拟的LOD算法 被引量：7

2

作者 荆涛 《计算机仿真》 CSCD 2005年第11期123-126,共4页

细节层次显示和简化技术(LOD技术)是实时真实感图形学技术中应用比较多的一个技术,通过这种技术可以较好地简化场景的复杂度,同时对图形真实度损失很少,并满足一定的实时性。在众多文献所提到的LOD算法中,一种比较常用的算法就是基于四... 细节层次显示和简化技术(LOD技术)是实时真实感图形学技术中应用比较多的一个技术,通过这种技术可以较好地简化场景的复杂度,同时对图形真实度损失很少,并满足一定的实时性。在众多文献所提到的LOD算法中,一种比较常用的算法就是基于四叉树的LOD算法,这种算法的基本思想极为简单,即利用一个距离的阈值来控制四叉树递归运算的深度,当这个阈值比较大时,得到较少的三角面片数量,反之则得到较多的三角面片。文中实验也是采用了这种方法进行LOD的计算。文中还讲述了LOD技术的原理以及算法实现,探讨了LOD算法的实现中的问题和改进的方法,研究了节点评价系统的改进方法,最后展望了LOD技术的进一步发展。 展开更多

关键词 细节层次 网格 四叉树 节点评价

下载PDF 职称材料

知识创造视角下网络组织节点合理性评价研究 被引量：3

3

作者 陈燕惠 孙锐 《科技进步与对策》 CSSCI 北大核心 2009年第17期122-125,共4页

以知识观的角度,根据节点知识单元对网络组织知识创造的贡献度,从网络组织进行知识创造活动的组成部分,包括知识源、知识"场"和知识活动中,选取相应的指标,包括冗余度、重要度和共享度作为网络组织节点合理性的评价标准,并通... 以知识观的角度,根据节点知识单元对网络组织知识创造的贡献度,从网络组织进行知识创造活动的组成部分,包括知识源、知识"场"和知识活动中,选取相应的指标,包括冗余度、重要度和共享度作为网络组织节点合理性的评价标准,并通过定量分析构建网络组织节点合理性指标体系。最后,选取某地区的企业进行评价研究。结果表明,对这3个指标的测度可以揭示出网络节点的适应性。 展开更多

关键词 知识创造 网络组织 网络节点 节点评价

下载PDF 职称材料

基于四叉树的LOD虚拟复杂地形场景简化技术研究 被引量：1

4

作者 李康宁 杜扬 +1 位作者 蒋新生 王冬 《后勤工程学院学报》 2010年第2期88-91,共4页

复杂地形场荣虚拟显示简化技术是可视化领域的研究热点之一。为了满足复杂地形场景显示中实时性和逼真度的要求，根据人的视觉特点，采用与视点相关的四叉树LOD方法，以视距和地形粗糙度为依据来确定地形节点的细节程度，递归地进行四... 复杂地形场荣虚拟显示简化技术是可视化领域的研究热点之一。为了满足复杂地形场景显示中实时性和逼真度的要求，根据人的视觉特点，采用与视点相关的四叉树LOD方法，以视距和地形粗糙度为依据来确定地形节点的细节程度，递归地进行四叉树分割，为各节点分配不同的分辨率。根据视距确定由于分辨率不同导致的裂缝缝补方法，有效地实现了地形的简化。 展开更多

关键词 四叉树 LOD 节点评价 裂缝

下载PDF 职称材料

油库火灾虚拟现实建模优化技术研究 被引量：1

5

作者 李康宁 杜扬 《计算机工程与科学》 CSCD 北大核心 2011年第4期93-97,共5页

油库火灾虚拟现实中,不仅涉及复杂场景建模,而且需要对由于燃烧不充分产生的大量烟雾进行模拟。如果采用传统的粒子系统或分形技术来模拟油库场景和烟雾,必然造成计算机显示负荷过重而无法满足虚拟现实实时性的要求。本文将油库火灾场... 油库火灾虚拟现实中,不仅涉及复杂场景建模,而且需要对由于燃烧不充分产生的大量烟雾进行模拟。如果采用传统的粒子系统或分形技术来模拟油库场景和烟雾,必然造成计算机显示负荷过重而无法满足虚拟现实实时性的要求。本文将油库火灾场景中的静态场景以视距、投影面积和地形粗糙度为依据来确定节点的细节层次,实现场景多分辨率建模。根据油料火灾烟雾扩散的视觉表现为灰度变化的特点,用动态纹理来模拟油罐火灾产生的大量烟雾,通过线性插值生成不同透明度纹理,并且保持始终视线与烟雾面正交,大大地降低了显示负荷,有效地解决了实时性与逼真度之间的矛盾,实现了油库火灾虚拟现实优化建模。 展开更多

关键词 四叉树 LOD 节点评价 纹理 透明度

下载PDF 职称材料

大规模地形真实感渲染技术研究 被引量：2

6

作者 龙熙华 靳玉萍 宋勇利 《计算机工程》 CAS CSCD 2012年第7期260-262,共3页

针对快速增长的数据规模和计算机图形硬件处理能力之间的矛盾,对大规模地形真实感渲染技术进行研究。采用基于四叉树的层次细节算法渲染大规模地形,设计四叉树地形的存储结构,以视距和地形粗糙度的双重标准确定地形节点的细节程度,给出... 针对快速增长的数据规模和计算机图形硬件处理能力之间的矛盾,对大规模地形真实感渲染技术进行研究。采用基于四叉树的层次细节算法渲染大规模地形,设计四叉树地形的存储结构,以视距和地形粗糙度的双重标准确定地形节点的细节程度,给出利用裙边修补裂缝的方法。实验结果表明,该技术能快速实时地完成大规模地形数据的调度和场景的真实感渲染。 展开更多

关键词 地形可视化 层次细节 四叉树 地形粗糙度 节点评价

下载PDF 职称材料

成网条件下地铁-公交复杂网络的末班车衔接优化 被引量：1

7

作者 焦正玉 李引珍 +1 位作者 苏铭 陈晓明 《科学技术与工程》 北大核心 2021年第23期10037-10045,共9页

为解决城市交通末班车衔接效率和成功率低的问题,在城市轨道交通末班车衔接研究的基础上,通过提出末班车衔接矩阵的网络表示法,研究以实际线路末班车运营时刻表为基础的地铁-公交末班车换乘衔接的双层复杂网络模型。同时,使用ucinet计... 为解决城市交通末班车衔接效率和成功率低的问题,在城市轨道交通末班车衔接研究的基础上,通过提出末班车衔接矩阵的网络表示法,研究以实际线路末班车运营时刻表为基础的地铁-公交末班车换乘衔接的双层复杂网络模型。同时,使用ucinet计算网络特征参量(度、最短路径、衔接比例)的值并将其作为衡量城市交通网络末班车换乘衔接效率、次数以及成功率的评价指标。针对换乘失败率较高的车站,通过延后其所在线路的末班车时刻优化路网的末班车时刻表。最后,对成都市进行实例研究,系统验证了加入公交末班车网络后可使得换乘站的度大幅增加,最短路径无明显增加,衔接成功率由25.4%大幅提高至39.1%。结果表明了地铁-公交双层复杂网络的末班车衔接效率和成功率相较于城市轨道交通网络的优越性。同时,延后换乘失败率较高车站的末班车时刻,使得地铁-公交双层复杂网络的末班车衔接成功率由39.1%提高至40.7%,改善了城市交通末班车的衔接状况,提高了城市交通末班车的服务水平。 展开更多

关键词 城市轨道交通 双层复杂网络 末班车衔接 节点评价 时刻表优化

下载PDF 职称材料

道路交通拥堵评价方法研究——以杭州萧山区为例

8

作者 傅啸军 孙平 +1 位作者 郭一凡 项乔君 《江苏科技信息》 2021年第13期58-61,共4页

目前,我国城市化的进程正迅速推进,城市道路路网建设规模日益增加,这推动了道路路网和道路等级的不断提高。由于机动车保有量的快速增长,道路设施正面临着越来越大的压力,越来越多的城市出现交通拥堵现象。由于城市一体化现象越发明显,... 目前,我国城市化的进程正迅速推进,城市道路路网建设规模日益增加,这推动了道路路网和道路等级的不断提高。由于机动车保有量的快速增长,道路设施正面临着越来越大的压力,越来越多的城市出现交通拥堵现象。由于城市一体化现象越发明显,城市中的区域道路承担了更多重要功能,道路等级的升级,路网的变化使人们对交通堵塞的认知和忍耐程度发生了改变。传统的交通拥堵评价方法并没有顾及道路功能随城市化发展和经济情况的变化。文章提出了道路交通拥堵评价方法,通过路段节点获取数据进行拥堵评价,并以杭州萧山区的实例进行验证。 展开更多

关键词 节点 交通拥堵 节点评价

下载PDF 职称材料

一种基于变权的物流网络成长模型

9

作者 周晓 辛琦 《福建江夏学院学报》 2014年第5期18-24,共7页

复杂网络理论为研究大规模物流网络提供了理论基础,利用复杂网络理论,构建了一种基于变权的物流网络成长模型。网络的成长通过选择原有物流节点满足新的物流需求,即建立新的连接来实现,节点的选择则以多个指标的变权综合评价结果为依据... 复杂网络理论为研究大规模物流网络提供了理论基础,利用复杂网络理论,构建了一种基于变权的物流网络成长模型。网络的成长通过选择原有物流节点满足新的物流需求,即建立新的连接来实现,节点的选择则以多个指标的变权综合评价结果为依据。多指标的变权综合评价方法考虑了决策者的指标均衡偏好,以此对指标权重进行调整,克服了单一指标评价的局限性和多指标常权综合评价的不科学性。仿真结果表明:该模型能够使物流网络在符合决策者指标均衡偏好的节点获得更大的优先连接概率的规则下成长,并且成长起来的物流网络的节点度分布服从幂律分布。 展开更多

关键词 物流网络 复杂网络 变权 节点评价 成长模型

下载PDF 职称材料

大范围三维地形场景快速渲染方法研究

10

作者 陈壮 《测绘》 2021年第3期115-117,共3页

随着遥感和GIS技术的发展,获取高分辨率图像数据和高精度地形数据已成为现实,人们对地形的表示也逐渐转变为三维形式。三维地形视觉渲染的实时性决定了3D应用场景的逼真度和有效性。本文运用LOD技术和节点综合评价技术对三维地形数据进... 随着遥感和GIS技术的发展,获取高分辨率图像数据和高精度地形数据已成为现实,人们对地形的表示也逐渐转变为三维形式。三维地形视觉渲染的实时性决定了3D应用场景的逼真度和有效性。本文运用LOD技术和节点综合评价技术对三维地形数据进行组织,并利用GPU并行处理算法增强运算效率。实验表明,该方法在三维地形加载时提高了场景加载效率,以及计算机绘制三维地形场景的流畅性。 展开更多

关键词 三维地形 LOD模型 节点评价 GPU 场景渲染

下载PDF 职称材料

视景仿真中大规模室外场景渲染技术

11

作者 孙磊 张金林 廖明 《无线互联科技》 2010年第2期34-35,33,共3页

室外场景渲染技术都需要解决场景逼真度与渲染速度之间的矛盾,目前比较成熟的是Voxel和LOD技术。而LOD技术以其自身的优点得到了广泛应用。本文对LOD算法原理作了简要介绍,建立初步适合分辨率要求的节点评价系统。

关键词 VOXEL LOD 四叉树 节点评价

下载PDF 职称材料

基于四叉树的动态LOD虚拟地形优化 被引量：4

12

作者 邹承明 李引 +1 位作者 陆苑 陈金锐 《武汉理工大学学报》 CAS CSCD 北大核心 2009年第18期182-185,共4页

提出了一种基于四叉树的动态LOD优化方法。基于多分辨率地形模型的四叉树构建过程,首先针对四叉树优化采用的3个判断标准———包围体剔除、背面剔除和屏幕投影误差分别进行相应的网格优化,然后在LOD地形中漫游时,随着视点移动而呈现出... 提出了一种基于四叉树的动态LOD优化方法。基于多分辨率地形模型的四叉树构建过程,首先针对四叉树优化采用的3个判断标准———包围体剔除、背面剔除和屏幕投影误差分别进行相应的网格优化,然后在LOD地形中漫游时,随着视点移动而呈现出的不同细节程度的需要,建立了合适的节点评价函数,并在LOD简化过程中根据节点分割和渲染的规律,提出合适的裂缝消除算法,去掉四叉树中不合理的分割,最后使得分割后的节点达到最优以完成四叉树网格优化的目的。 展开更多

关键词 IDD 包围体剔除 背面剔除 投影误差 节点评价函数

原文传递

基于局部搜索树的UAV与UGS协同移动目标追踪方法 被引量：4

13

作者 李静 王楠 +1 位作者 许铜华 谷学强 《电光与控制》 CSCD 北大核心 2019年第1期1-7,共7页

针对无人机(UAV)与地面无人值守传感器(UGS)的空地协同目标追踪问题,提出一种交通道路网络环境下基于局部搜索树的移动目标搜索追踪方法。在该方法中,无人机通过与地面无人值守传感器抵近通信,获取目标经过传感器节点的时间信息,基于该... 针对无人机(UAV)与地面无人值守传感器(UGS)的空地协同目标追踪问题,提出一种交通道路网络环境下基于局部搜索树的移动目标搜索追踪方法。在该方法中,无人机通过与地面无人值守传感器抵近通信,获取目标经过传感器节点的时间信息,基于该信息估计目标运动速度及预测目标后续位置,通过局部递归搜索优化无人机对目标的追踪路径。针对追踪过程中不完全信息条件下的传感器节点访问次序决策问题,设计了两种节点选择评价机制并对其效果进行了比较和分析。仿真实验结果表明,该方法能在目标运动路径及速度不断变化的情况下以较大概率捕获目标。 展开更多

关键词 目标追踪 无人机 无人值守地面传感器 空地协同 节点评价机制

下载PDF 职称材料

基于ROAM的实时动态地形可视化研究 被引量：1

14

作者 王金 杨克俭 《计算机与现代化》 2011年第5期57-60,共4页

为了获得逼真的三维漫游效果,在对ROAM算法进行研究和实验的基础上,实现基于二叉树的地形模型连续多分辨率渲染;在地形数据管理上,设计一种分块策略;综合考虑地形粗糙度和视距,提出一种合理的节点评价准则;为有效地消除地形块间的裂缝,... 为了获得逼真的三维漫游效果,在对ROAM算法进行研究和实验的基础上,实现基于二叉树的地形模型连续多分辨率渲染;在地形数据管理上,设计一种分块策略;综合考虑地形粗糙度和视距,提出一种合理的节点评价准则;为有效地消除地形块间的裂缝,设计一种基于邻接关系的强制剖分方法。实验结果表明,该算法在保证真实感的前提下能获得较好的帧绘制速率,实现三维地形的实时漫游。 展开更多

关键词 地形可视化 二叉树 节点评价系统

下载PDF 职称材料

一种基于视点的大规模三维地形实时渲染算法

15

作者 郭雪峰 孙红胜 岳春生 《太赫兹科学与电子信息学报》 2015年第1期135-141,共7页

针对大规模三维地形的实时渲染问题,提出一种基于顶点法向量的模型简化算法。渲染过程中利用视图体的投影方式快速裁剪数据块,丢弃与视图体相离的数据块,将部分可见和完全可见的数据块全部加载到内存,根据视点到节点的距离和地形的粗糙... 针对大规模三维地形的实时渲染问题,提出一种基于顶点法向量的模型简化算法。渲染过程中利用视图体的投影方式快速裁剪数据块,丢弃与视图体相离的数据块,将部分可见和完全可见的数据块全部加载到内存,根据视点到节点的距离和地形的粗糙程度构造了节点分辨率评价函数,最后采用加点的方法消除裂缝。仿真结果表明,该算法能有效减少渲染地形所需的三角形数目和时间,且对地形的逼真度影响较小。 展开更多

关键词 地形渲染 模型简化 法矢量 数据调度 节点评价函数

下载PDF 职称材料

基于改进四叉树算法的VR场景实时渲染

16

作者 贺薪宇 《河南工程学院学报（自然科学版）》 2008年第3期58-60,共3页

论述了一种基于四叉树结构的LOD技术对虚拟场景快速渲染的方法,以提高VR场景的实时渲染速度.通过建立四叉树结构将场景分割为规则的多个小块,利用线索法改进了以往递归遍历四叉树的过程,提高了遍历速度.对于边界的裂缝处理,文中采取将... 论述了一种基于四叉树结构的LOD技术对虚拟场景快速渲染的方法,以提高VR场景的实时渲染速度.通过建立四叉树结构将场景分割为规则的多个小块,利用线索法改进了以往递归遍历四叉树的过程,提高了遍历速度.对于边界的裂缝处理,文中采取将距离阈值加入到节点评价系统中,通过缩减边和剖分的方法将其消除.通过实验分析了此算法的效率. 展开更多

关键词 LOD 四叉树分割 节点评价系统 裂缝消除

下载PDF 职称材料

区域轨道交通系统节点重要度及故障恢复研究 被引量：18

17

作者 鞠艳妮 李宗平 +3 位作者 陈宇帆 闫华伟 曹力文 刘灿 《中国安全科学学报》 CAS CSCD 北大核心 2021年第2期112-119,共8页

为提高区域轨道交通系统(RRTS)正常运营下的可靠性和故障情况下的弹性,分析区域轨道交通网络(RRTN)的拓扑特性,构建拓扑结构弹性评价模型,实现突发条件下系统弹性的定量评价;提出一种基于系统弹性的结构评价方法,根据节点重要度评价,识... 为提高区域轨道交通系统(RRTS)正常运营下的可靠性和故障情况下的弹性,分析区域轨道交通网络(RRTN)的拓扑特性,构建拓扑结构弹性评价模型,实现突发条件下系统弹性的定量评价;提出一种基于系统弹性的结构评价方法,根据节点重要度评价,识别出系统关键节点;应用弹性损失三角形,进行多种故障情况下系统最优恢复策略研究。结果表明:RRTN在Space L模型下具有无标度网络特性;系统弹性分析结合科普兰评分法,可以提高RRTS节点重要度评价的准确性;最优故障恢复策略从全局角度寻求不同恢复策略下系统弹性的最大值,优化了RRTS结构弹性和系统恢复能力。 展开更多

关键词 区域轨道交通系统(RRTS) 系统弹性 节点连通性 节点重要度评价 最优恢复策略

下载PDF 职称材料

基于节点重要性评价的京津冀雾霾污染网络研究 被引量：10

18

作者 马宇博 高广阔 《环境科学学报》 CAS CSCD 北大核心 2018年第6期2287-2296,共10页

近几年来,雾霾污染已经发展成为一个区域性的环境问题.区域内城市间雾霾污染的相关性错综复杂,呈现出复杂网络的结构形态.从整个雾霾污染大网络中去除一些联系不紧密、重要性不高的城市节点,进而找出真正发挥关键作用的核心子网络,对于... 近几年来,雾霾污染已经发展成为一个区域性的环境问题.区域内城市间雾霾污染的相关性错综复杂,呈现出复杂网络的结构形态.从整个雾霾污染大网络中去除一些联系不紧密、重要性不高的城市节点,进而找出真正发挥关键作用的核心子网络,对于整个区域的联防联控都有着重要的现实意义.本文将京津冀地区13个城市作为节点,选取2013年10月28日至2017年10月17日,共1488 d内每个城市的日均PM_(2.5)浓度数据作为样本.首先,根据城市间PM_(2.5)日均浓度的相关系数作为是否连边的判别标准,并由相关系数与城市间距离的比值构造出边的权重,通过连边状况去除了张家口这个孤立节点.其次,通过计算节点的加权集群系数、网络效率与脆弱性和采用基于度和集群系数的节点重要性综合评价方法对节点的重要性进行评价.接着,综合3种节点重要性评价方法得到节点重要性排名,由高到低分别是保定、唐山、廊坊、石家庄、天津、北京、沧州、衡水、邢台、秦皇岛、邯郸、承德.并根据节点重要性评价结果,从整个京津冀区域的大网络中提取出联系最为紧密、相关性最强的一个雾霾污染子网络.最后,文章结合京津冀地区雾霾污染子网络的结构特点与现有大气污染防治的政策法规,提出了促进区域内雾霾污染防治一体化的3点建议. 展开更多

关键词 节点重要性评价 京津冀区域 雾霾污染 复杂网络

原文传递

三维地形可视化技术研究 被引量：2

19

作者 许兆新 花文华 《计算机工程与应用》 CSCD 北大核心 2008年第3期91-93,共3页

为了获得较好的三维可视化效果,在对地形数据组织和实时绘制技术进行研究和实验的基础上,实现了基于四叉树结构的地形模型的连续多分辨率渲染;在考虑视点和地形粗糙度的基础上,设计了一种合理的节点评价系统;提出了一种快速自适应的三... 为了获得较好的三维可视化效果,在对地形数据组织和实时绘制技术进行研究和实验的基础上,实现了基于四叉树结构的地形模型的连续多分辨率渲染;在考虑视点和地形粗糙度的基础上,设计了一种合理的节点评价系统;提出了一种快速自适应的三角网剖分方法,有效消除了不同分辨率节点间的裂缝。实验结果表明,在保证地形真实感的前提下,该技术实现三维地形显示可以获得较好的图形质量和显示速度。 展开更多

关键词 三维地形 可视化 四叉树 节点误差评价系统

下载PDF 职称材料

复杂网络节点重要性评价方法在生态工业系统中的应用 被引量：6

20

作者 肖忠东 罗志洁 周光辉 《科技进步与对策》 CSSCI 北大核心 2014年第5期123-126,共4页

以复杂网络理论为基础,依据生态工业系统的择优、增长等无标度网络特征,探讨生态工业系统的复杂性特点,并应用基于相似度贡献的节点重要性评价方法对生态工业系统中的企业进行了评价。通过计算各个企业的NR值确定企业重要性,并把这个结... 以复杂网络理论为基础,依据生态工业系统的择优、增长等无标度网络特征,探讨生态工业系统的复杂性特点,并应用基于相似度贡献的节点重要性评价方法对生态工业系统中的企业进行了评价。通过计算各个企业的NR值确定企业重要性,并把这个结果应用到管理实践中,为生态工业系统企业提供指导。 展开更多

关键词 生态工业系统 复杂网络 节点重要性评价

下载PDF 职称材料