其衍生模型可以用于各种多目标动态优化问题,而最短路.docVIP

301001 最佳旅游路线设计模型 - PAGE 4 -301001 [摘要] TSP问题是运筹学的典型问题，其衍生模型可以用于各种多目标动态优化的问题，而最短路径算法也是计算机科学与地理信息科学等多领域的研究热点。其实际问题的约束条件复杂，目标函数多样，问题的特殊性使其甚至不具有最优算法。本文则运用多种方法多角度对这一问题进行了建模及求解。第一问从传统的图论解法开始，通过无向图的Hamilton回路建模，使用Dijkstra的改进算法将问题转化为单目标的非线性规划函数并得出了单一旅行商的问题。第二、三问仍从图论入手，基于最小生成树用两种方法共同建立出模型。第四问的求解跳出传统的算法框架，借用经济学中消费者效用的概念从旅行者的角度出发，先运用模糊数学的层次分析法（AHP）将复杂的满意度的主观评价问题定量分析，得出比较分散的景点选择域。考虑到游客在消费博弈中的自组织行为和政府规划的管制效应，建立局部反馈的RBF神经网络模型通过迭代对景点选区进行优化。最后运用Huffman二叉树对景点进行路性组织，得到适合于不同品味人群的五条路线，同时还分散了游客对环境和资源的压力。模型的建立过程中从浅入深，虽然还存在很大改进余度，但已逐步摒弃了传统TSP问题中对游客刚性的、理性的、线性的行为假设，还原了社会生活中柔性的、非线性，非理想的行为人模式，具有很强的现实价值和拓展前景。[关键字]TSP问题