首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于矩阵变换的车辆路径问题仿真优化方法
引用本文:胡祥培,李永先,郭建文.基于矩阵变换的车辆路径问题仿真优化方法[J].管理科学学报,2008,11(4).
作者姓名:胡祥培  李永先  郭建文
作者单位:1. 大连理工大学系统工程研究所,大连,116024
2. 大连理工大学系统工程研究所,大连,116024;辽宁师范大学管理学院,大连,116029
基金项目:国家自然科学基金,国家自然科学基金,教育部科学技术研究重点项目,高等学校博士学科点专项科研项目,辽宁省教育厅资助项目
摘    要:针对车辆路径问题这一求解难题,提出基于启发式变换的仿真优化原理和求解方法,建立了基于邻接矩阵的车辆路径问题的数学模型;利用启发式运行规则对仿真运行的参数进行了分析,通过矩阵变换改进优化搜索策略并找出最优解或满意解.算例求解表明,基于矩阵变换的仿真优化方法具有良好的稳定性和求解效率.该项研究为求解车辆路径问题这一难题提供了新思路.

关 键 词:车辆路径问题  仿真优化  邻接矩阵  矩阵变换  启发式变换

Simulation optimization method for solving vehicle routing problems based on matrix transformation
HU Xiang-pei,LI Yong-xian,GUO Jian-wen.Simulation optimization method for solving vehicle routing problems based on matrix transformation[J].Journal of Management Sciences in China,2008,11(4).
Authors:HU Xiang-pei  LI Yong-xian  GUO Jian-wen
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《管理科学学报》浏览原始摘要信息
点击此处可从《管理科学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号