文件名称：关于潘安湖风景区的游览路线设计
文件大小：344KB
文件格式：PDF
更新时间：2021-06-13 14:55:55
lingo
为完成游客在景区的游览路线设计问题，本文基于整数线性规划，0— 1模型，双层嵌套规划，分支定界法，遗传算法等方法进行解决。 针对问题一，需要解决经过经过①一⑥所有景点至少1次的距离最短的路线， 计算该路线的长度。这是一个Tsp旅行商问题，需建立整数线性规划模型，同时确go—1变构成0—1模型，加上约束条件，利用lingo编程可直接得出距离最短的经过六个景点的顺序