期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
突发灾害下可靠路径搜索模型与算法
被引量：
5
1
作者
缪成
吴启迪
许维胜
《计算机工程与应用》
CSCD
北大核心
2007年第28期1-3,9,共4页
在分析突发灾害爆发时可靠路径搜索问题特点的基础上,提出了一种在不确定网络中不依赖于弧的旅行时间概率分布的可靠路径搜索方法。该方法通过场景集描述网络旅行时间的不确定性,应用Minimax理论构建求解所有场景下可靠路径的数学模型,...
在分析突发灾害爆发时可靠路径搜索问题特点的基础上,提出了一种在不确定网络中不依赖于弧的旅行时间概率分布的可靠路径搜索方法。该方法通过场景集描述网络旅行时间的不确定性,应用Minimax理论构建求解所有场景下可靠路径的数学模型,并设计了问题求解算法,分析了算法的时间复杂性,最后通过典型算例对算法进行了验证。
展开更多
关键词
可靠
路径
搜索
不确定性网络
最小最大
下载PDF
职称材料
时变路网双目标动态路线优选有约束A*算法
2
作者
王东柱
陈艳艳
朱书善
《长安大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2011年第1期79-83,共5页
为了解决现有交通时变网络(网络中的路权为时间的函数)模型中计算所得的最短路不稳定的问题,构建符合首进首出原则的时变网络,进而将时变网络扩展为一系列静态网络,并在扩展的静态路网上应用A*算法求解时变最短路;同时,为满足用户多重喜...
为了解决现有交通时变网络(网络中的路权为时间的函数)模型中计算所得的最短路不稳定的问题,构建符合首进首出原则的时变网络,进而将时变网络扩展为一系列静态网络,并在扩展的静态路网上应用A*算法求解时变最短路;同时,为满足用户多重喜好,借助道路延误风险分析,设计有约束的时变A*算法,在路径寻优过程中对高延误风险路段进行启发式规避,从而实现在绕行许可范围内有效减少延误风险的可靠路径的快速搜索。数值试验结果表明:本算法由于利用了离线计算的信息,大大增加了有约束的动态A*算法的效率;考虑了阻塞发生的可能性,提高了导航的准确性,减少了出行延误风险;该方法具有路径搜索速度快、可有效避开延误高风险路段的优点。
展开更多
关键词
交通工程
动态A＊算法
时变网络
延误风险
可靠
路径
搜索
下载PDF
职称材料
题名
突发灾害下可靠路径搜索模型与算法
被引量：
5
1
作者
缪成
吴启迪
许维胜
机构
同济大学经济与管理学院
同济大学电子与信息工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2007年第28期1-3,9,共4页
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.70531020)。
文摘
在分析突发灾害爆发时可靠路径搜索问题特点的基础上,提出了一种在不确定网络中不依赖于弧的旅行时间概率分布的可靠路径搜索方法。该方法通过场景集描述网络旅行时间的不确定性,应用Minimax理论构建求解所有场景下可靠路径的数学模型,并设计了问题求解算法,分析了算法的时间复杂性,最后通过典型算例对算法进行了验证。
关键词
可靠
路径
搜索
不确定性网络
最小最大
Keywords
reliable path finding
network under uncertainty
minimax
分类号
TP39 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
时变路网双目标动态路线优选有约束A*算法
2
作者
王东柱
陈艳艳
朱书善
机构
交通运输部公路科学研究院国家智能交通系统工程技术研究中心
北京工业大学北京市交通工程重点实验室
出处
《长安大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2011年第1期79-83,共5页
基金
国家"十一五"科技支撑计划项目(2006BAJ18B01-06)
文摘
为了解决现有交通时变网络(网络中的路权为时间的函数)模型中计算所得的最短路不稳定的问题,构建符合首进首出原则的时变网络,进而将时变网络扩展为一系列静态网络,并在扩展的静态路网上应用A*算法求解时变最短路;同时,为满足用户多重喜好,借助道路延误风险分析,设计有约束的时变A*算法,在路径寻优过程中对高延误风险路段进行启发式规避,从而实现在绕行许可范围内有效减少延误风险的可靠路径的快速搜索。数值试验结果表明:本算法由于利用了离线计算的信息,大大增加了有约束的动态A*算法的效率;考虑了阻塞发生的可能性,提高了导航的准确性,减少了出行延误风险;该方法具有路径搜索速度快、可有效避开延误高风险路段的优点。
关键词
交通工程
动态A＊算法
时变网络
延误风险
可靠
路径
搜索
Keywords
traffic engineering
dynamic A ＊ algorithm
time-dependent road network
delayrisk
reliable path search
分类号
U491 [交通运输工程—交通运输规划与管理]
U238 [交通运输工程—道路与铁道工程]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
突发灾害下可靠路径搜索模型与算法
缪成
吴启迪
许维胜
《计算机工程与应用》
CSCD
北大核心
2007
5
下载PDF
职称材料
2
时变路网双目标动态路线优选有约束A*算法
王东柱
陈艳艳
朱书善
《长安大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2011
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
