学科分类
/ 1
1 个结果
  • 简介:在大型建设工程项目中,经常要进行场地平整工作。场地平整过程中需要进行大量施工材料调运工作,这引出了一个最短路径调运问题(SRTP),目标是找到一个最短车辆行走路线,使得整个施工过程总运输距离最短。该问题属于NP-hard问题,本文采用模拟退火算法求解该问题,最后通过箅例计算,并同贪婪算法求解结果进行比较,验证了模拟退火算法高效性。

  • 标签: 运筹学 最短路径问题 模拟退火算法 场地平整