基于矩阵变换的车辆路径问题仿真优化方法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家杰出青年科学基金资助项目(70725004);;国家自然科学基金资助项目(70571009,70171040,70031020);;教育部科学技术研究重点资助项目(03052);;教育部博士点基金资助项目(20010141025);;辽宁省教育厅基金资助项目(2004F020)


Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对车辆路径问题这一求解难题,提出基于启发式变换的仿真优化原理和求解方法,建立了基于邻接矩阵的车辆路径问题的数学模型;利用启发式运行规则对仿真运行的参数进行了分析,通过矩阵变换改进优化搜索策略并找出最优解或满意解.算例求解表明,基于矩阵变换的仿真优化方法具有良好的稳定性和求解效率.该项研究为求解车辆路径问题这一难题提供了新思路.

    Abstract:

    Focusing on the vehicle routing problems which are difficult to be solved,a principle and a method of simulation optimization with heuristic transformation are presented.A mathematical model of vehicle routing problems based on adjacency matrix is set up.The parameters produced by simulation are analyzed using heu- ristic rules.The matrix transformation is used to optimize searching strategies,and then the best solutions or ideal solutions are found.A case-study shows that the method of simulati...

    参考文献
    相似文献
    引证文献
引用本文

胡祥培,李永先,郭建文.基于矩阵变换的车辆路径问题仿真优化方法[J].管理科学学报,2008,11(4):

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
管理科学学报 ® 2024 版权所有
通讯地址:天津市南开区卫津路92号天津大学第25教学楼A座908室 邮编:300072
联系电话/传真:022-27403197 电子信箱:jmsc@tju.edu.cn