上传者: 42304697
|
上传时间: 2019-12-21 21:45:10
|
文件大小: 344KB
|
文件类型: pdf
为完成游客在景区的游览路线设计问题,本文基于整数线性规划,0— 1模型,双层嵌套规划,分支定界法,遗传算法等方法进行解决。
针对问题一,需要解决经过经过①一⑥所有景点至少1次的距离最短的路线, 计算该路线的长度。这是一个Tsp旅行商问题,需建立整数线性规划模型,同时确go—1变构成0—1模型,加上约束条件,利用lingo编程可直接得出距离最短的经过六个景点的顺序