期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
一类点权网络的最小费用流问题 被引量:1
1
作者 高明霞 贺国光 《武汉理工大学学报(交通科学与工程版)》 2012年第3期454-457,共4页
以城市路网为背景求最小费用流时不能忽略交叉口的费用和通行能力限制,但由于交叉口延误等费用和通行能力具有方向性,普通最小费用流算法无法直接应用于这类问题.文中以节点权重表示交叉口的延误和通行能力,将城市道路网表示为一个节点... 以城市路网为背景求最小费用流时不能忽略交叉口的费用和通行能力限制,但由于交叉口延误等费用和通行能力具有方向性,普通最小费用流算法无法直接应用于这类问题.文中以节点权重表示交叉口的延误和通行能力,将城市道路网表示为一个节点具有分方向权重的点权网络,提出了一个改进的最小费用路算法求解这类点权网络中的最小费用流问题.算法计算时间复杂性为O(nmf0).以一个数值算例说明了算法的应用. 展开更多
关键词 城市路网 点权网络 最小费用流 最小费用路算法
下载PDF
一类点权网络中的全局最大动态流问题
2
作者 高明霞 贺国光 《兰州交通大学学报》 CAS 2009年第1期144-148,共5页
全局最大动态流问题在交通运输等领域有着广泛的应用,以往关于该类问题的研究,基本上是针对只含弧权的普通网络或节点有一个停留时间和停留量限制的点权网络.但应用于某些实际问题时,网络中节点的权重具有方向性,一定数量的流通过节点... 全局最大动态流问题在交通运输等领域有着广泛的应用,以往关于该类问题的研究,基本上是针对只含弧权的普通网络或节点有一个停留时间和停留量限制的点权网络.但应用于某些实际问题时,网络中节点的权重具有方向性,一定数量的流通过节点时所耗费的时间和容量限制与其走行方向有关.本文针对这类点权网络,研究其全局最大动态流问题,建立了数学模型,提出了一种改进算法,并给出了数值算例. 展开更多
关键词 全局最大动态流 点权网络 模型 改进算法
下载PDF
考虑交叉口延误与通行能力的疏散路线与出发时间优化研究 被引量:2
3
作者 高明霞 贺国光 《武汉理工大学学报(交通科学与工程版)》 2010年第5期1031-1035,共5页
疏散是应急管理的重要内容,区域性疏散涉及到大批车辆的集体性出行,为保证疏散的安全、有序,有必要在疏散规划中合理规定源点车辆的分批次出发时间和路线安排.以往研究关于疏散路线与出发时间的优化,大多没有考虑交叉口延误和通行能力影... 疏散是应急管理的重要内容,区域性疏散涉及到大批车辆的集体性出行,为保证疏散的安全、有序,有必要在疏散规划中合理规定源点车辆的分批次出发时间和路线安排.以往研究关于疏散路线与出发时间的优化,大多没有考虑交叉口延误和通行能力影响.若疏散所依赖的是城市道路网,忽略这些因素会导致结果不尽合理.用节点分方向权重表示交叉口方向性的延误和通行能力,用分方向点权网络表示疏散路网,将疏散路线与出发时间的优化描述为分方向点权网络中一类特殊的最快转运问题,并给出了启发式求解算法.算法将路段和交叉口在不同时刻的可用通行能力表示为时间序列,通过不断寻找最早到达路线,确定路线的承载车流量并据此修改可用通行能力等网络特征,来逼近最优方案,并给出了一个数值算例. 展开更多
关键词 应急管理 疏散路线 出发时间 交叉口延误与通行能力 分方向点权网络
下载PDF
基于最短路径关键转向的交叉口应急交通管制优化 被引量:2
4
作者 高明霞 王蓉 《兰州交通大学学报》 CAS 2018年第3期16-20,共5页
针对"点"对"点"式的救援交通组织问题,研究交叉口应急交通管制的优化方法.将事故点至救护点之间的时间最短路径作为规划救援路径,通过识别最短路径关键转向,并以保障关键转向畅通为主要出发点,对相关交叉口实行交... 针对"点"对"点"式的救援交通组织问题,研究交叉口应急交通管制的优化方法.将事故点至救护点之间的时间最短路径作为规划救援路径,通过识别最短路径关键转向,并以保障关键转向畅通为主要出发点,对相关交叉口实行交通管制.为寻找救援路径上的关键转向,将道路网抽象为方向性点权网络,给出该类网络中最短路径关键转向的定义,并对Dijkstra算法进行改进,给出在该类网络中寻找最短路径及关键转向的有效算法.最后以一个实例说明了方法的应用. 展开更多
关键词 城市交通 最短路径关键转向 改进DIJKSTRA算法 应急交叉口管制 救援交通组织 方向性点权网络
下载PDF
考虑交叉口延误和通行能力优化疏散救援路线的最小费用流模型 被引量:13
5
作者 高明霞 贺国光 《系统工程》 CSCD 北大核心 2006年第9期6-10,共5页
疏散交通路线的确定是应急计划的重要内容,以往有关最佳疏散交通路线的研究没有充分考虑交叉口延误和通行能力等因素,若疏散路线经过城市内拥挤路段,忽略交叉口的这些特性会导致结果不尽合理。将交叉口分方向延误和通行能力作为节点权重... 疏散交通路线的确定是应急计划的重要内容,以往有关最佳疏散交通路线的研究没有充分考虑交叉口延误和通行能力等因素,若疏散路线经过城市内拥挤路段,忽略交叉口的这些特性会导致结果不尽合理。将交叉口分方向延误和通行能力作为节点权重,用点权网络表示疏散涉及到的道路网,建立了点权交通网络中的最小费用流模型描述城市内事故地点至接收点的人群及其产生的车流的疏散路线问题;设计了求解这种最小费用流的最小费用路算法,通过求解点权交通网络中的最小费用流,得出事故地点至安全接收地点的最佳疏散交通路线及相应的疏散流量。最后以一个数值算例说明了模型和算法的具体应用。 展开更多
关键词 疏散路线 交叉口 变通网络 最小费用路算法
下载PDF
考虑交叉口特性的疏散交通路线研究 被引量:15
6
作者 高明霞 贺国光 《土木工程学报》 EI CSCD 北大核心 2007年第6期80-83,共4页
疏散是应急管理中的重要措施,在应急计划中有必要制定合理的疏散路线以确保疏散车辆尽快到达终点。以往有关最佳疏散交通路线的研究没有考虑交叉口延误和通行能力等因素,若疏散路线经过城市内拥挤路段,忽略交叉口的这些特性会导致结果... 疏散是应急管理中的重要措施,在应急计划中有必要制定合理的疏散路线以确保疏散车辆尽快到达终点。以往有关最佳疏散交通路线的研究没有考虑交叉口延误和通行能力等因素,若疏散路线经过城市内拥挤路段,忽略交叉口的这些特性会导致结果不尽合理。将交叉口分方向延误和通行能力作为节点权重,建立了点权交通网络,通过在点权网络中求解最小费用流来优化事故地点至安全地点的最佳疏散交通路线及相应的疏散流量,设计了一种最小费用路算法求解该点权网络中的最小费用流。最后以一个数值算例说明了方法的应用,并对考虑和忽略交叉口特性2种情况下得出的路线进行了对比。结果表明该方法能很好地兼顾路网特点和疏散路线优化的要求;若执行忽略交叉口特性的疏散路线方案,极易造成交叉口的拥堵,延长车辆的走行时间。 展开更多
关键词 疏散路线 交叉口 交通网络 最小费用路算法
下载PDF
Effects of Vertex Activity and Self-organized Criticality Behavior on a Weighted Evolving Network
7
作者 ZHANG Gui-Qing YANG Qiu-Ying CHEN Tian-Lun 《Communications in Theoretical Physics》 SCIE CAS CSCD 2008年第8期421-424,共4页
Effects of vertex activity have been analyzed on a weighted evolving network.The network is characterized by the probability distribution of vertex strength,each edge weight and evolution of the strength of vertices w... Effects of vertex activity have been analyzed on a weighted evolving network.The network is characterized by the probability distribution of vertex strength,each edge weight and evolution of the strength of vertices with different vertex activities.The model exhibits self-organized criticality behavior.The probability distribution of avalanche size for different network sizes is also shown.In addition,there is a power law relation between the size and the duration of an avalanche and the average of avalanche size has been studied for different vertex activities. 展开更多
关键词 weighted evolving network vertex activity POWER-LAW self-organized criticality
下载PDF
A Weighted Evolving Network with Community Size Preferential Attachment
8
作者 卓志伟 单而芳 《Communications in Theoretical Physics》 SCIE CAS CSCD 2010年第11期813-818,共6页
Community structure is an important characteristic in real complex network.It is a network consists ofgroups of nodes within which links are dense but among which links are sparse.In this paper, the evolving network i... Community structure is an important characteristic in real complex network.It is a network consists ofgroups of nodes within which links are dense but among which links are sparse.In this paper, the evolving network includenode, link and community growth and we apply the community size preferential attachment and strength preferentialattachment to a growing weighted network model and utilize weight assigning mechanism from BBV model.Theresulting network reflects the intrinsic community structure with generalized power-law distributions of nodes'degreesand strengths. 展开更多
关键词 community networks weighted networks BBV model community size preferential attachment power-law distribution degree distribution strength distribution
下载PDF
道路交通网络最短路径关键转向研究 被引量:5
9
作者 高明霞 《公路》 北大核心 2018年第9期199-202,共4页
研究道路网络中的最短路径关键转向问题,以便于分析某些交叉口转向一旦被限制或由于严重堵塞无法通行时,对OD间最佳行驶路线的影响。将城市道路网抽象为节点具有方向性权重的有向赋权网络,给出了该类网络中最短路径关键转向的定义,对经... 研究道路网络中的最短路径关键转向问题,以便于分析某些交叉口转向一旦被限制或由于严重堵塞无法通行时,对OD间最佳行驶路线的影响。将城市道路网抽象为节点具有方向性权重的有向赋权网络,给出了该类网络中最短路径关键转向的定义,对经典Dijkstra算法进行改进,采用给弧标号的方式,设计了在该类网络中寻找最短路径及其关键转向的有效算法。最后通过一个实例进行了分析。 展开更多
关键词 智能运输系统 关键转向 改进DIJKSTRA算法 最短路径 方向性点权网络
原文传递
考虑交叉口影响的逆向路段选择优化
10
作者 高明霞 范北林 王蓉 《中国管理科学》 CSSCI CSCD 北大核心 2020年第8期181-187,共7页
逆向车道作为提高路网整体通行能力的一种交通组织策略,已在疏散交通组织中得到了大量应用。以往关于逆向车道设置路段选择的研究,大多没有考虑交叉口影响。在拥挤的城市道路网中,这种忽略会导致过高的预期疏散通行能力估计。本文考虑... 逆向车道作为提高路网整体通行能力的一种交通组织策略,已在疏散交通组织中得到了大量应用。以往关于逆向车道设置路段选择的研究,大多没有考虑交叉口影响。在拥挤的城市道路网中,这种忽略会导致过高的预期疏散通行能力估计。本文考虑交叉口影响,建立改进的最大流及其关键边模型,对疏散路网中逆向路段的选择进行优化。将交叉口分转向的通行能力表示为节点的方向性权重,将疏散路网抽象为方向性点权网络。定义该类网络中的最大流增流关键边,即一旦扩容会使网络最大流流值增加幅度最大的边。通过在方向性点权网络中寻找最大流增流关键边,得到考虑交叉口影响时疏散路网中对应的逆向车道设置路段。对经典最大流问题求解算法进行相应的改进,给出方向性点权网络中寻找最大流增流关键边的有效算法,并通过一个数值算例进行测试和仿真分析。结果表明,在考虑交叉口影响的情况下,得到的逆向车道设置路段更为合理,疏散时对其进行扩容能更有效地压缩总疏散时间。 展开更多
关键词 应急交通 逆向路段选择 交叉口 方向性点权网络 最大流增流关键边
原文传递
A weighted network evolving model with capacity constraints
11
作者 WU XiaoHuan ZHU JinFu +1 位作者 WU WeiWei GE Wei 《Science China(Physics,Mechanics & Astronomy)》 SCIE EI CAS 2013年第9期1619-1626,共8页
Most of existing works on complex network assumed that the nodes and edges were uncapacitated during the evolving process,and displayed "rich club" phenomenon.Here we will show that the "rich club"... Most of existing works on complex network assumed that the nodes and edges were uncapacitated during the evolving process,and displayed "rich club" phenomenon.Here we will show that the "rich club" could be changed to "common rich" if we consider the node capacity.In this paper,we define the node and edge attractive index with node capacity,and propose a new evolving model on the base of BBV model,with evolving simulations of the networks.In the new model,an entering node is linked with an existing node according to the preferential attachment mechanism defined with the attractive index of the existing node.We give the theoretical approximation and simulation solutions.If node capacity is finite,the rich node may not be richer further when the node strength approaches or gets to the node capacity.This is confirmed by analyzing the passenger traffic and routes of Chinese main airports.Due to node strength being function of time t,we can use the theoretical approximation solution to forecast how node strength changes and the time when node strength reaches its maximum value. 展开更多
关键词 complex network EVOLVING weighted network capacity constraints SIMULATION
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部