期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
随机时间依赖网络的K期望最短路径
被引量:
12
1
作者
谭国真
柳亚玲
高文
《计算机学报》
EI
CSCD
北大核心
2003年第3期323-331,共9页
首先给出了随机时间依赖网络模型、K期望最短路径问题的形式化描述 ,并针对公交网络推导出到达弧头结点的时刻所服从的概率密度函数、路径期望耗费的计算方法 ;然后 ,基于随机一致性假设和随机优势的概念给出了K期望最短路径问题的理论...
首先给出了随机时间依赖网络模型、K期望最短路径问题的形式化描述 ,并针对公交网络推导出到达弧头结点的时刻所服从的概率密度函数、路径期望耗费的计算方法 ;然后 ,基于随机一致性假设和随机优势的概念给出了K期望最短路径问题的理论基础和算法并证明了算法的正确性 ;最后 。
展开更多
关键词
k期望最短路径
路径
规划
期望
路径
随机时间依赖网络
NP问题
公共交通网络
下载PDF
职称材料
题名
随机时间依赖网络的K期望最短路径
被引量:
12
1
作者
谭国真
柳亚玲
高文
机构
大连理工大学计算机科学与工程系
中国科学院计算技术研究所
出处
《计算机学报》
EI
CSCD
北大核心
2003年第3期323-331,共9页
基金
中国教育部科学技术重点项目 ( 990 2 5 )
全国高等学校骨干教师基金
辽宁省自然科学基金 ( 9810 2 0 0 10 4)资助
文摘
首先给出了随机时间依赖网络模型、K期望最短路径问题的形式化描述 ,并针对公交网络推导出到达弧头结点的时刻所服从的概率密度函数、路径期望耗费的计算方法 ;然后 ,基于随机一致性假设和随机优势的概念给出了K期望最短路径问题的理论基础和算法并证明了算法的正确性 ;最后 。
关键词
k期望最短路径
路径
规划
期望
路径
随机时间依赖网络
NP问题
公共交通网络
Keywords
Data structures
Optimization
Probability density function
分类号
O224 [理学—运筹学与控制论]
U491.17 [交通运输工程—交通运输规划与管理]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
随机时间依赖网络的K期望最短路径
谭国真
柳亚玲
高文
《计算机学报》
EI
CSCD
北大核心
2003
12
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部