黑龙江省教育厅科学技术研究项目(11544037)
- 作品数：4 被引量：16H指数：2
- 相关作者：袁建清修建新王泽彬张磊马光胜更多>>
- 相关机构：黑龙江东方学院哈尔滨工业大学哈尔滨工程大学更多>>
- 发文基金：黑龙江省教育厅科学技术研究项目更多>>
- 相关领域：自动化与计算机技术交通运输工程自然科学总论更多>>
- 基于GPS/GIS/GPRS技术的动态车辆调度系统设计与实现被引量：7
- 2010年
- 针对车辆配送动态调度问题,在以基于并行节约法和禁忌搜索的混合禁忌搜索算法为理论进行静态调度求解的基础上,将新的客户需求设置为虚拟点并以局部调整策略实现VRPB的动态调度计算.开发基于GPS/GIS/GPRS技术的动态车辆调度系统.该系统能够实时跟踪车辆位置,检测新的客户需求,以这些参数作为输入动态地优化车辆配送方案和行驶路径,并通过GPRS将调度结果快速准确地传送给车辆.
- 袁建清修建新王泽彬
- 关键词：动态调度禁忌搜索
- 任务网络到时间自动机的等价模型验证
- 2012年
- 针对实时调度理论模型缺乏形式化语义的问题,提出将结果行为的语义转换成系统模型的形式化方法。结合定时分析技术,基于已有的任务网络形式方法,证明任务网络模型与候选型体系结构(CTA)模型稳态的等效性,将任务网络模型映射到语义相同的CTA模型,并验证该映射的语义等效性。将该方法应用于实例中,结果表明,该方法能代替调度模型,高效地应用于实时调度系统。
- 张磊马光胜修建新
- 关键词：事件流时间自动机映射
- 求解动态车辆调度问题的混合禁忌搜索算法被引量：8
- 2012年
- 对带时间窗的动态车辆调度问题进行分析,引入虚拟点和时间轴概念,建立基于时间轴的动态车辆调度模型,并提出基于C-W节约法和禁忌搜索的混合禁忌搜索算法进行求解。算法中使用动态方法构造候选解和动态禁忌长度的选取策略来提高算法的收敛速度,最后通过测试实例验证了该混合算法解决动态车辆调度问题的有效性和可行性。
- 袁建清
- 关键词：禁忌搜索算法
- 基于TS的动态车辆调度问题的混合算法研究被引量：1
- 2011年
- 对带时间窗的动态车辆调度问题进行分析,采用实时再优化方法进行研究,引入时间轴概念,建立动态车辆调度模型,并给出求解的混合禁忌搜索算法。该算法先用C-K节约算法求得初始解,然后用禁忌搜索进行优化,得到全局最优解。禁忌搜索算法中采用动态邻域移动方法构造候选解和动态禁忌长度选取策略设置紧急长度,提高算法的收敛速度。最后用实例证明该混合算法的可行性和有效性。
- 袁建清
- 关键词：混合禁忌搜索算法禁忌搜索算法
