期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
随机时间依赖网络的K期望最短路径
被引量:
12
1
作者
谭国真
柳亚玲
高文
《计算机学报》
EI
CSCD
北大核心
2003年第3期323-331,共9页
首先给出了随机时间依赖网络模型、K期望最短路径问题的形式化描述 ,并针对公交网络推导出到达弧头结点的时刻所服从的概率密度函数、路径期望耗费的计算方法 ;然后 ,基于随机一致性假设和随机优势的概念给出了K期望最短路径问题的理论...
首先给出了随机时间依赖网络模型、K期望最短路径问题的形式化描述 ,并针对公交网络推导出到达弧头结点的时刻所服从的概率密度函数、路径期望耗费的计算方法 ;然后 ,基于随机一致性假设和随机优势的概念给出了K期望最短路径问题的理论基础和算法并证明了算法的正确性 ;最后 。
展开更多
关键词
K期望最短路径
路径规划
期望路径
随机时间依赖
网络
NP问题
公共交通网络
下载PDF
职称材料
多属性随机时间依赖网络路径优化
被引量:
8
2
作者
陈京荣
俞建宁
李引珍
《西南交通大学学报》
EI
CSCD
北大核心
2012年第2期291-298,共8页
为了改善实时交通诱导,根据交通网络中路段属性具有随机时间依赖性的特点,将路段各属性定义为关于时间的离散随机变量,建立了多属性条件下随机时间依赖网络路径优化模型.基于信息熵的多属性决策方法,设计了模型的求解算法;优化了网络节...
为了改善实时交通诱导,根据交通网络中路段属性具有随机时间依赖性的特点,将路段各属性定义为关于时间的离散随机变量,建立了多属性条件下随机时间依赖网络路径优化模型.基于信息熵的多属性决策方法,设计了模型的求解算法;优化了网络节点的搜索顺序,使每个节点的信息只通过一步更新就可得到,从而获得多属性条件下所有节点到给定终点的路径选择结果,出行者可以根据到达某节点的具体时刻选择行进方向.最后,通过算例给出了算法的实现过程,并说明了随机时间依赖网络不遵从"先进先出(FIFO)"条件.
展开更多
关键词
随机时间依赖
网络
多属性
路径优化
算法
下载PDF
职称材料
随机时间依赖路网中危险品运输路径多准则优化
被引量:
4
3
作者
代存杰
李引珍
+1 位作者
马昌喜
柴获
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
2018年第3期156-164,共9页
为实现动态路网中的危险品运输路径优化,以期为运输商的路径选择提供决策支持,分析了运输网络的随机时间依赖(STD)特征,对分段连续时间区间内各路段的行程时间和受影响人数进行曲线拟合.考虑到达时间窗的约束,以行程时间和运输风险的随...
为实现动态路网中的危险品运输路径优化,以期为运输商的路径选择提供决策支持,分析了运输网络的随机时间依赖(STD)特征,对分段连续时间区间内各路段的行程时间和受影响人数进行曲线拟合.考虑到达时间窗的约束,以行程时间和运输风险的随机属性值为优化准则,建立0-1整数规划模型.结合STD网络的FIFO性质设计了两阶段多维标号修正算法,得到不同出发时刻以给定置信水平满足时间窗约束的非支配路径集合,并提出准则权重和阈值支配方法,实现计算效率和求解质量的均衡.研究结果表明:危险品在STD路网中的行程时间和运输风险与到达时间窗的设置和出发时刻的选取有关;生成的非支配路径取决于出发时刻和运输商的选择偏好,非支配路径的数量取决于支配阈值的大小;不同类型运输商可根据准时到达置信水平来选择出发时刻与运输路径的最优组合.
展开更多
关键词
危险品运输
多准则优化
随机时间依赖
时间
窗约束
多维标号修正算法
下载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
职称材料
题名
多属性随机时间依赖网络路径优化
被引量:
8
2
作者
陈京荣
俞建宁
李引珍
机构
兰州交通大学数理与软件工程学院
兰州交通大学交通运输学院
出处
《西南交通大学学报》
EI
CSCD
北大核心
2012年第2期291-298,共8页
基金
国家自然科学基金资助项目(61164003)
甘肃省自然科学基金资助项目(1010RJZA066)
甘肃省教育厅科研项目(1004-01)
文摘
为了改善实时交通诱导,根据交通网络中路段属性具有随机时间依赖性的特点,将路段各属性定义为关于时间的离散随机变量,建立了多属性条件下随机时间依赖网络路径优化模型.基于信息熵的多属性决策方法,设计了模型的求解算法;优化了网络节点的搜索顺序,使每个节点的信息只通过一步更新就可得到,从而获得多属性条件下所有节点到给定终点的路径选择结果,出行者可以根据到达某节点的具体时刻选择行进方向.最后,通过算例给出了算法的实现过程,并说明了随机时间依赖网络不遵从"先进先出(FIFO)"条件.
关键词
随机时间依赖
网络
多属性
路径优化
算法
Keywords
stochastic and time-dependent network
multi-attribute
path optimization
algorithm
分类号
U116.2 [交通运输工程]
下载PDF
职称材料
题名
随机时间依赖路网中危险品运输路径多准则优化
被引量:
4
3
作者
代存杰
李引珍
马昌喜
柴获
机构
兰州交通大学机电技术研究所
兰州交通大学交通运输学院
出处
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
2018年第3期156-164,共9页
基金
国家自然科学基金(51408288
61563029)
兰州交通大学优秀科研团队资助计划(201604)
文摘
为实现动态路网中的危险品运输路径优化,以期为运输商的路径选择提供决策支持,分析了运输网络的随机时间依赖(STD)特征,对分段连续时间区间内各路段的行程时间和受影响人数进行曲线拟合.考虑到达时间窗的约束,以行程时间和运输风险的随机属性值为优化准则,建立0-1整数规划模型.结合STD网络的FIFO性质设计了两阶段多维标号修正算法,得到不同出发时刻以给定置信水平满足时间窗约束的非支配路径集合,并提出准则权重和阈值支配方法,实现计算效率和求解质量的均衡.研究结果表明:危险品在STD路网中的行程时间和运输风险与到达时间窗的设置和出发时刻的选取有关;生成的非支配路径取决于出发时刻和运输商的选择偏好,非支配路径的数量取决于支配阈值的大小;不同类型运输商可根据准时到达置信水平来选择出发时刻与运输路径的最优组合.
关键词
危险品运输
多准则优化
随机时间依赖
时间
窗约束
多维标号修正算法
Keywords
hazardous materials transportation
multi-criterion optimization
stochastic time dependent
time window constraint
multidimensional label correcting algorithm
分类号
U491 [交通运输工程—交通运输规划与管理]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
随机时间依赖网络的K期望最短路径
谭国真
柳亚玲
高文
《计算机学报》
EI
CSCD
北大核心
2003
12
下载PDF
职称材料
2
多属性随机时间依赖网络路径优化
陈京荣
俞建宁
李引珍
《西南交通大学学报》
EI
CSCD
北大核心
2012
8
下载PDF
职称材料
3
随机时间依赖路网中危险品运输路径多准则优化
代存杰
李引珍
马昌喜
柴获
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
2018
4
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部