基于遗传模拟退火算法的大件公路运输路径选择优化

• 作者: 刘爱军 杨育 程博 邢青松 陈伟
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 路径选择 运输 遗传模拟退火算法 多种群竞争
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 现代企业管理技术
• 页码范围: 879-887
• 页数: 9页
• 分类号: TP278
• 字数: 7212字
• 语种: 中文

摘要

针对大件公路运输路径选择优化难题,以最小化运输成本为目标,在考虑带配送时间窗、客户服务时限、车辆超载惩罚、车辆载重限制、车辆容积限制的基础上,构建了大件公路运输路径选择优化模型,并提出改进遗传模拟退火算法对此类问题进行优化.该算法首先基于满足车辆容积和承载量的两层编码方式产生多个初始种群,然后各种群之间通过相互竞争实现优秀个体的迁移共享,最终搜索到最优解.最后,通过实例仿真验证了该算法解决此类特殊运输问题的有效性,并通过与其他算法进行比较,证明了该算法的先进性,为大件公路运输路径选择问题提供了新的解决思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈伟	重庆大学机械传动国家重点实验室	54	927	18.0	28.0
2	杨育	重庆大学机械传动国家重点实验室	144	1680	23.0	30.0
3	邢青松	重庆大学机械传动国家重点实验室	20	195	9.0	13.0
4	程博	重庆大学机械传动国家重点实验室	8	69	4.0	8.0
5	刘爱军	西南交通大学机械工程学院	2	87	2.0	2.0