装卸混合车辆路径问题的模拟退火算法研究

• 来源期刊: 系统工程学报
• 学科: 交通运输
• 关键词: 装卸混合车辆路径问题 模拟退火算法 优化
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 交通系统工程
• 页码范围: 485-491
• 页数: 7页
• 分类号: U116
• 字数: 7250字
• 语种: 中文

摘要

提出了更具一般性的装卸混合车辆路径问题,建立了该问题的基于直观描述的数学模型.通过设计一种新的解的表示方法构造了求解该问题的模拟退火算法,并进行了实验计算.计算结果表明,用设计的模拟退火算法求解装卸混合车辆路径问题,不仅可以取得很好的计算结果,而且计算效率较高,收敛速度较快,计算结果也较稳定.通过对双向配送策略与单向配送策略计算结果的比较,说明了采用双向配送策略求解装卸混合车辆路径问题对于配送企业节省配送车辆、减少配送里程,从而降低配送成本、提高经济效益的重要意义.