北京市旅游线路的最优设计大学毕业设计.docVIP

论文成绩： 北京市旅游线路的最优设计 队 别：一队一区队 姓 名：高勇吉 陆豪 韩枫 时 间：2016年6月25日 防化学院 北京市旅游线路的最优设计 摘 要：本文主要解决的是去北京旅游的最佳旅游路线的设计问题。针对一日游，二日游，三日游花最少的钱，基于对此的研究，我们建立了三个模型。 针对方案一：建立了单目标最优化模型。分别以一日游，二日游，三日游为目标，在北京市选定11个游览点，在约束条件下，建立0-1规划模型，以总费用最小为目标函数。使用 lingo 编程，最后求得的最小费用分别是：668元，1134元,1745元。具体方案为： 2→1→11，2→1→11→5→6，2→1→11→5→6→4→3→9 针对方案二：建立了单目标最优化模型。以满意度为目标函数，在时间的约束条件下，运用lingo 编程，最后针对一日游，二日游，三日游分别求得满意度是：0.96,0.93,0.89。旅游路线为： 2→4→3, 11→2→1→3→9, 2→1→11→9→10→5→4→3 关键词：多目标最优化模型 0-1规划模型 TSP lingo求解 一、 问题重述 1.1问题背景 北京是全国著名旅游城市，每年接纳游客上千万人次。现假设黄金周期间，在外地读书的老同学、好朋友会过来北京游