期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
时相关车辆路径规划问题的改进A＊算法
被引量：
10
1
作者
张翼
唐国金
陈磊
《控制工程》
CSCD
北大核心
2012年第5期750-752,756,共4页
时相关车辆路径问题是研究时变路网环境下的车辆路径优化问题。首先,分别采用阶跃函数和分段连续函数描述不同路径上的跨时段行驶速度和威胁度,将路径时间指标和路径威胁指标表示成时相关函数;其次,为提高搜索效率,对传统A*算法进行改进...
时相关车辆路径问题是研究时变路网环境下的车辆路径优化问题。首先,分别采用阶跃函数和分段连续函数描述不同路径上的跨时段行驶速度和威胁度,将路径时间指标和路径威胁指标表示成时相关函数;其次,为提高搜索效率,对传统A*算法进行改进,在启发函数中增加了最短路径中当前结点的父结点信息,构造了包含里程指标、时间指标和威胁指标的时相关启发函数;最后,构造了包含100个结点、190条路径的车辆机动保障路网模型,通过仿真验证了该算法的有效性。
展开更多
关键词
时相关车辆路径问题
启发式算法
威胁
时
相关
启发函数
在线阅读
下载PDF
职称材料
时相关旅行时间车辆路径高效启发式算法
被引量：
2
2
作者
胡明伟
唐浩
《深圳大学学报（理工版）》
EI
CAS
北大核心
2009年第3期315-320,共6页
研究时相关旅行时间车辆路径问题经典启发式算法的改进策略,通过更新路线的到达时间和最晚出发时间,减少局部搜索算法的计算时间.该策略可用于Or-opt、2-opt、1-shift和CROSS等交换算法.通过数值计算实验,评估改进策略的性能,结果表明,...
研究时相关旅行时间车辆路径问题经典启发式算法的改进策略,通过更新路线的到达时间和最晚出发时间,减少局部搜索算法的计算时间.该策略可用于Or-opt、2-opt、1-shift和CROSS等交换算法.通过数值计算实验,评估改进策略的性能,结果表明,对于单路线和多路线过程,高效启发式算法的计算复杂度明显低于常规算法.
展开更多
关键词
时相关车辆路径问题
启发式算法
智能交通系统
局部搜索算法
动态
路径
诱导
在线阅读
下载PDF
职称材料
题名
时相关车辆路径规划问题的改进A＊算法
被引量：
10
1
作者
张翼
唐国金
陈磊
机构
国防科技大学航天与材料工程学院
出处
《控制工程》
CSCD
北大核心
2012年第5期750-752,756,共4页
文摘
时相关车辆路径问题是研究时变路网环境下的车辆路径优化问题。首先,分别采用阶跃函数和分段连续函数描述不同路径上的跨时段行驶速度和威胁度,将路径时间指标和路径威胁指标表示成时相关函数;其次,为提高搜索效率,对传统A*算法进行改进,在启发函数中增加了最短路径中当前结点的父结点信息,构造了包含里程指标、时间指标和威胁指标的时相关启发函数;最后,构造了包含100个结点、190条路径的车辆机动保障路网模型,通过仿真验证了该算法的有效性。
关键词
时相关车辆路径问题
启发式算法
威胁
时
相关
启发函数
Keywords
time -dependent vehicle routing problem
heuristic algorithm
threat
time -dependent heuristic function
分类号
TP27 [自动化与计算机技术—检测技术与自动化装置]
在线阅读
下载PDF
职称材料
题名
时相关旅行时间车辆路径高效启发式算法
被引量：
2
2
作者
胡明伟
唐浩
机构
深圳大学土木工程学院
美国联邦快递公司
出处
《深圳大学学报（理工版）》
EI
CAS
北大核心
2009年第3期315-320,共6页
基金
深圳市科技计划资助项目(SY200806270087A)
文摘
研究时相关旅行时间车辆路径问题经典启发式算法的改进策略,通过更新路线的到达时间和最晚出发时间,减少局部搜索算法的计算时间.该策略可用于Or-opt、2-opt、1-shift和CROSS等交换算法.通过数值计算实验,评估改进策略的性能,结果表明,对于单路线和多路线过程,高效启发式算法的计算复杂度明显低于常规算法.
关键词
时相关车辆路径问题
启发式算法
智能交通系统
局部搜索算法
动态
路径
诱导
Keywords
time-dependent vehicle routing problem （TDVRP）
heuristics
intelligent transportation systems（ITS）
local search algorithm
dynamic route guidance
分类号
U116.2 [交通运输工程]
O221.2 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
时相关车辆路径规划问题的改进A＊算法
张翼
唐国金
陈磊
《控制工程》
CSCD
北大核心
2012
10
在线阅读
下载PDF
职称材料
2
时相关旅行时间车辆路径高效启发式算法
胡明伟
唐浩
《深圳大学学报（理工版）》
EI
CAS
北大核心
2009
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
