期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
交通流分配中利用矩阵迭代法计算最短路径的一点改进
被引量：
3
1
作者
郭瑞军
王晚香
《大连交通大学学报》
CAS
2008年第4期41-44,共4页
全有全无的最短路径法是进行交通流分配的一种方法,矩阵迭代法可以用来计算加权有向图的最短路径,对于一个n节点的加权有向图,传统方法最多须迭代n-1次,而利用改进方法,即在迭代过程中直接由D2r′计算出D2r′+1,最多迭代次数只需└log2...
全有全无的最短路径法是进行交通流分配的一种方法,矩阵迭代法可以用来计算加权有向图的最短路径,对于一个n节点的加权有向图,传统方法最多须迭代n-1次,而利用改进方法,即在迭代过程中直接由D2r′计算出D2r′+1,最多迭代次数只需└log2n-1┘或└log2n-1┘+1次,对于大规模节点数的加权有向图尤其适用.
展开更多
关键词
交通流分配
矩阵迭代法
距离矩阵
最短路
下载PDF
职称材料
基于网状结构的高速公路收费清分算法
被引量：
1
2
作者
王勇
《交通标准化》
2006年第8期177-179,共3页
通过对多路径情况下高速公路路网结构网状结构图的描述,可提出一种适用于网状结构图的高速公路清分算法,该算法以“最短路径结合车辆通过率”为原则,可以有效合理地解决多路径通行费用的清分问题。
关键词
网状结构图
最短路径
收费清分
下载PDF
职称材料
全局最短路径计算和图的连通性及拓扑排序在邻接矩阵的方法
被引量：
1
3
作者
赵孜泷
《软件导刊》
2010年第2期59-60,共2页
全有全无的邻接矩阵法是进行最短路径计算的一种方法。矩阵迭代可以用来计算带权有向图的最短路径,迭代可以及时调整适应性,利用改进算法可以直接由D2r计算出D2r+1,最多只需骔logn-1」次。拓扑排序用于找出图中的环路,减少瓶颈。连通性...
全有全无的邻接矩阵法是进行最短路径计算的一种方法。矩阵迭代可以用来计算带权有向图的最短路径,迭代可以及时调整适应性,利用改进算法可以直接由D2r计算出D2r+1,最多只需骔logn-1」次。拓扑排序用于找出图中的环路,减少瓶颈。连通性用于找到图中无关节点,减少计算量。介绍了环路检测算法,无向图中一个点和其余所有点的连通性判定,更新后的最短路径计算。
展开更多
关键词
邻接矩阵
迭代方法
拓扑排序
图的连通性
最短路径
下载PDF
职称材料
题名
交通流分配中利用矩阵迭代法计算最短路径的一点改进
被引量：
3
1
作者
郭瑞军
王晚香
机构
大连交通大学交通运输工程学院
出处
《大连交通大学学报》
CAS
2008年第4期41-44,共4页
文摘
全有全无的最短路径法是进行交通流分配的一种方法,矩阵迭代法可以用来计算加权有向图的最短路径,对于一个n节点的加权有向图,传统方法最多须迭代n-1次,而利用改进方法,即在迭代过程中直接由D2r′计算出D2r′+1,最多迭代次数只需└log2n-1┘或└log2n-1┘+1次,对于大规模节点数的加权有向图尤其适用.
关键词
交通流分配
矩阵迭代法
距离矩阵
最短路
Keywords
distribution
of
traffic
flow
matrix
iteration
method
distance
matrix
nearest
route
分类号
U491 [交通运输工程—交通运输规划与管理]
O241.6 [交通运输工程—道路与铁道工程]
下载PDF
职称材料
题名
基于网状结构的高速公路收费清分算法
被引量：
1
2
作者
王勇
机构
河南高速公路发展有限责任公司
出处
《交通标准化》
2006年第8期177-179,共3页
文摘
通过对多路径情况下高速公路路网结构网状结构图的描述,可提出一种适用于网状结构图的高速公路清分算法,该算法以“最短路径结合车辆通过率”为原则,可以有效合理地解决多路径通行费用的清分问题。
关键词
网状结构图
最短路径
收费清分
Keywords
net
structure
char
nearest
route
charge
allocating
分类号
U412.366.1 [交通运输工程—道路与铁道工程]
下载PDF
职称材料
题名
全局最短路径计算和图的连通性及拓扑排序在邻接矩阵的方法
被引量：
1
3
作者
赵孜泷
机构
武汉科技大学城市学院信息学部
出处
《软件导刊》
2010年第2期59-60,共2页
文摘
全有全无的邻接矩阵法是进行最短路径计算的一种方法。矩阵迭代可以用来计算带权有向图的最短路径,迭代可以及时调整适应性,利用改进算法可以直接由D2r计算出D2r+1,最多只需骔logn-1」次。拓扑排序用于找出图中的环路,减少瓶颈。连通性用于找到图中无关节点,减少计算量。介绍了环路检测算法,无向图中一个点和其余所有点的连通性判定,更新后的最短路径计算。
关键词
邻接矩阵
迭代方法
拓扑排序
图的连通性
最短路径
Keywords
Adjacency
Matrix
Iteration
Method
Topological
Sort
Map
Connectivity
nearest
route
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
交通流分配中利用矩阵迭代法计算最短路径的一点改进
郭瑞军
王晚香
《大连交通大学学报》
CAS
2008
3
下载PDF
职称材料
2
基于网状结构的高速公路收费清分算法
王勇
《交通标准化》
2006
1
下载PDF
职称材料
3
全局最短路径计算和图的连通性及拓扑排序在邻接矩阵的方法
赵孜泷
《软件导刊》
2010
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
