-
题名基于k-最短路由的mesh光网络p圈构造方法
被引量：2
- 1
-
-
作者
赵太飞
李乐民
虞红芳
-
机构
电子科技大学宽带光纤传输与通信系统技术教育部重点实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2007年第11期278-280,共3页
-
基金
国家自然科学基金资助项目(6030210)
-
文摘
P-cycle是mesh光网络中一种十分优秀的保护算法,圈构造算法是p圈法设计的前提。首先介绍了圈的概念及常见圈构造算法和基于k-最短路由的p圈启发式算法,提出了基于k-最短路改进metaDijkstra的圈构造算法。实验仿真表明该方案比较适合网状光网络中的圈构造。
-
关键词
网状
光网络
P圈
保护
k-最短路由
圈构造
-
Keywords
mesh
optical network
p-cycle
protection
k-shortest-routing
finding cycles
-
分类号
TN929.11
[电子电信—通信与信息系统]
-
-
题名一种不共享风险的双路径选路算法
被引量：7
- 2
-
-
作者
温海波
王晟
李乐民
-
机构
电子科技大学宽带光纤传输与通信系统技术国家重点实验室
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2003年第6期824-830,共7页
-
基金
国家自然科学基金(基金号:69990546
60002004)
+1 种基金
教育部科学技术研究重点项目(02064)
电子科技大学青年科学基金(YF020102)
-
文摘
光网络中,为一个连接请求建立连接时,从光路保护方面来说,不仅需要为其寻找到一条工作路由,而且需要提供一条备份路由,并要求这两条路径物理分离,对于光网络还提出了共享风险链路组的概念。该文提出一种新的启发式算法,完成两条路径共享风险链路组分离,同时总费用尽量低,并对算法进行了分析与仿真。
-
关键词
共享风险链路组
k路由
光网络
备份路由
启发式算法
光交叉连接器
-
Keywords
Shared risk link groups, k shortest paths routing
-
分类号
TN929.1
[电子电信—通信与信息系统]
-
-
题名有时间限制的多式联运路径优化模型研究
被引量：6
- 3
-
-
作者
卢欣
雷强
王其才
-
机构
西南交通大学交通运输与物流学院
-
出处
《铁道运输与经济》
北大核心
2012年第10期52-55,共4页
-
文摘
多式联运是实现快捷货物运输的有效组织形式,其路径选择主要受运输费用和运输时间的影响。借鉴有关多式联运路径优化的研究,采用K最短路法求解有时间限制的多式联运路线优化问题。首先对问题进行描述和定义,然后建立时间限制条件下的运输费用最小的路径优化模型,并提出K最短路法的求解步骤,最后给出实例验证分析。
-
关键词
多式联运
快捷货物运输
k最短路法
时间限制
-
Keywords
Inter-modal Transportation
Express Freight Transportation
k-shortest routing
Time Limit
-
分类号
F511.4
[经济管理—产业经济]
-
-
题名城市交通紧急疏散路径优化
- 4
-
-
作者
郑长江
卢为杰
-
机构
河海大学土木与交通学院
-
出处
《大连交通大学学报》
CAS
2011年第4期24-27,31,共5页
-
基金
国家自然科学基金资助项目(61074141)
-
文摘
提出了两种不同疏散路径选择策略,即用户最优疏散策略(UE)和系统最优疏散策略(SO).前者依照个人最优路径,疏散车辆可以自由移动到另一条疏散路径使得相应疏散时间最短,后者通过疏散者之间相互协作或接受统一管理使得系统范围内出行总成本最小.通过对两者的比较研究,确立了疏散路径优化方案.以总疏散时间和疏散距离最小化为目标构建系统最优疏散目标方程,并给出算法步骤.首先用k最短路算法给出一系列疏散路径,再用嵌入式M/G/c/c相互独立排队模型评价各条道路出行时间.最后采用MGCC仿真软件对疏散路径选择方案在路网清空时间、出行距离、拥堵水平等方面表现加以评价.仿真实验结果表明,在高密度疏散交通量情况下,采用系统最优疏散策略可以大幅节省路网清空时间,降低路网阻塞发生的概率.这对增强疏散决策的科学性,提高城市交通应对突发事件疏散能力有重要意义.
-
关键词
交通疏散
系统最优
k最短路
泊松分布
-
Keywords
traffic evacuation； system optimal； k shortest routing； poisson distribution
-
分类号
U491
[交通运输工程—交通运输规划与管理]
-
