基于遗传算法和层次分析的旅游路线设计

选取时间、费用、舒适度作为评价指标,利用层次分析法(AHP)模型给出三种指标的权重;以山东省为例利用遗传算法编程求出符合旅游者要求的最佳路线,其中的适应度函数用到了前面AHP模型求到的权重,遗传操作也符合本文具体问题的实际。并对算法进行了改进。