期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于替代图的列车运行调整计划编制及优化方法 被引量:8
1
作者 王涛 张琦 +1 位作者 赵宏涛 苗义烽 《中国铁道科学》 EI CAS CSCD 北大核心 2013年第5期126-133,共8页
借助对列车优先级、节点、替代弧和替代对等参数的定义,以列车追踪运行间隔时间、列车连发间隔时间和列车间越行地点等为约束条件,以替代图中最长路径最短为优化目标,建立基于替代图的列车运行调整计划编制及优化模型。采用本地搜索算... 借助对列车优先级、节点、替代弧和替代对等参数的定义,以列车追踪运行间隔时间、列车连发间隔时间和列车间越行地点等为约束条件,以替代图中最长路径最短为优化目标,建立基于替代图的列车运行调整计划编制及优化模型。采用本地搜索算法对模型求解,经过原始计划生成和初级优化,得到有瑕疵(冲突)的但资源利用率较高的初始调整计划。当初始调整计划未满足需求或计划在实施过程中受到扰动需要修正时,采用分层多级优化分枝定界算法,对初始调整计划对应的替代图进行进一步的优化,得到优化的列车运行调整计划。由于替代图与列车运行调整计划的对应关系,用这2种算法对替代图分阶段求解和优化,可以得到满足不同需求的调整计划。通过对模拟环境的仿真,验证了模型和优化方法的完整性和可行性。 展开更多
关键词 列车运行调整计划 替代图 分枝定界算法 本地搜索算法 列车优先级
下载PDF
一种交通道路限制下的充电车辆调度方案 被引量:1
2
作者 钟萍 陈元明 +2 位作者 杜志成 李琳 桂林 《应用科学学报》 CAS CSCD 北大核心 2021年第2期199-209,共11页
充电调度是无线可充电传感器网络中的关键科学问题之一。现有研究主要集中在如何调度充电车辆以获得最优的移动路径。但是,当道路受到限制时,这些算法无法提供良好的性能。本文考虑具有交通道路约束的移动充电车辆调度问题,提出一种移... 充电调度是无线可充电传感器网络中的关键科学问题之一。现有研究主要集中在如何调度充电车辆以获得最优的移动路径。但是,当道路受到限制时,这些算法无法提供良好的性能。本文考虑具有交通道路约束的移动充电车辆调度问题,提出一种移动受限的按需充电调度方案(mobility constrained charging scheduling scheme,MCCS)。为了更好地适用于实际场景,本文将该问题形式化为边缘覆盖问题。通过添加路径分解算子和变异算子来优化经典的扩展邻域搜索模因算法(memetic algorithm with extended neighborhood search,MAENS)。最后本文仿真评估了MCCS的性能,并与MAENS进行了比较。实验结果表明,MCCS平均移动能耗低且算法鲁棒性强,性能表现出色。 展开更多
关键词 充电调度 遗传算法 本地搜索算法 移动受限 无线可充电传感器网络
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部