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

• 作者: 赵人行 郭旭萌 霍俊生 赵景林
• 来源期刊: 科学技术创新
• 关键词: Floyd算法 模拟退火算法 分治算法 OWA算子 行程规划
• 年，卷（期）: 2021,（13）
• 所属期刊栏目: 科技创新
• 页码范围: 48-52
• 页数: 5页
• 分类号: C934|O225
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1328.2021.13.023

摘要

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