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

【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 simulation optimization with matrix transfor- mation is efficient and its result has sound stability.This paper provides a new way for solving the vehicle rou- ting problems.更多还原