期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
具有时间窗约束松弛的混合蚁群算法求解VRPTW 被引量:1
1
作者 骆维 陈仕军 吴华伟 《计算机系统应用》 2025年第2期281-291,共11页
为求解带时间窗的车辆路径问题,以最小化总行驶里程为目标建立混合整数规划模型,提出了一种具有时间窗约束松弛的混合蚁群算法.首先,提出改进的蚁群算法与“TSP-Split编码与解码”相结合的方法,来构建允许违反时间窗约束的解路径,以提... 为求解带时间窗的车辆路径问题,以最小化总行驶里程为目标建立混合整数规划模型,提出了一种具有时间窗约束松弛的混合蚁群算法.首先,提出改进的蚁群算法与“TSP-Split编码与解码”相结合的方法,来构建允许违反时间窗约束的解路径,以提高算法的全局寻优能力.然后,利用“及时返回”原则和惩罚函数方法,提出基于变邻域搜索的修复策略来修复不可行解.最后,对56个Solomon和12个Homberger基准算例进行试验计算,结果表明该算法的求解质量优于文献中的对比算法,且在50个测试实例上获得了已知最优解,其余实例也能在可接受计算时间内获得准最优解,验证了所提算法的有效性. 展开更多
关键词 蚁群算法 带时间窗的车辆路径问题(VRPTW) 时间窗约束松弛 tsp-split 及时返回 变邻域搜索
在线阅读 下载PDF
沙尘源区AVHRR数据地表温度时序变化与沙尘干量TSP数据的对比分析——以2001年春季北方强沙尘过程为例 被引量:21
2
作者 刘志丽 马建文 +1 位作者 韩秀珍 张小曳 《干旱区地理》 CSCD 北大核心 2003年第1期89-96,共8页
根据沙尘暴起沙、传输与降沉模型系统对参数的需求 ,中日亚洲沙尘暴项目在源区、传输区和降沉区布设了先进的仪器设备 ,其中沙尘干量TSP数据是主要获取的数据 ,同时利用气象卫星获取沙尘过程的云图和反演沙尘过程的地表物理参数。由于... 根据沙尘暴起沙、传输与降沉模型系统对参数的需求 ,中日亚洲沙尘暴项目在源区、传输区和降沉区布设了先进的仪器设备 ,其中沙尘干量TSP数据是主要获取的数据 ,同时利用气象卫星获取沙尘过程的云图和反演沙尘过程的地表物理参数。由于不同土地利用 /覆盖对沙尘暴过程中起沙的贡献不一样 ,研究中用局地分裂窗算法反演NOAA/AVHRR热红外波段数据的地面温度参数 ;取得大范围的时序地面温度数据后参照 1∶10万土地利用 /覆盖类型重采样图层选点提取地表温度 ,形成不同点时间序列变化曲线 ;最后将不同地类的地表温度时序变化曲线与观测点沙尘干量 TSP 时序变化曲线对比分析 ,发现两者具有较好的对应关系 ,说明沙尘暴过程地表温度变化现象与沙尘有密切的关系。结果表明 ,利用遥感数据反演地面温度参数可以作为沙尘预报模型的重要参数。 展开更多
关键词 2001年 春季 AVHRR 地表温度 时序变化 沙尘干量 TSP 沙尘暴 土地利用/覆盖
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部