基于OWA算子改进模拟退火算法的路线规划研究  

作　　者：赵人行 郭旭萌 霍俊生 赵景林 

机构地区：[1]北京邮电大学经济管理学院,北京100876 [2]成方金融信息技术服务有限公司,北京100120 [3]方正国际大数据(北京)有限公司,北京100080 [4]黑龙江省科学技术协会,黑龙江哈尔滨150001

出　　处：《科学技术创新》2021年第13期48-52,共5页Scientific and Technological Innovation

摘　　要：本文是应用技术参数和数学评价模型,即计算机算法对科学规划行程问题的研究范例。使用Floyd算法求解任意两城市间的最短高铁和航班路线,建立基于模拟退火和分治算法的出行路线规划模型。使用matlab编程完成初始化方案和随机路线方案生成,并使用模拟退火算法求解模型近似最优解。对于费用最优、体验最好的定性目标,建立基于OWA算子的多属性决策模型。使用分治算法分解原问题解空间,并使用模拟退火算法求得各个子问题的近似最优解以及子问题解的近似最优组合,合成原问题的近似最优解,再对模型评价指标和路线参数进行改进优化。

关 键 词：FLOYD算法 模拟退火算法 分治算法 OWA算子 行程规划 

分 类 号：C934[经济管理—管理学] O225[理学—运筹学与控制论]