数学模型最优路线设计.doc

数学建模论文 ——最优线路设计 信息工程学院电子信息科学与技术专业 指导老师：张永平 小组成员: 孙志超200800800253（08电子3班） 孙文泉200800800248（08电子2班） 王勉 200800800300（08电子2班）  最优线路设计 问题重述 某货运公司，仓库地点见图1中的红色小圆圈，某送货员需将一批货物从仓库送至城市内各目的地。 76个位置的坐标见表3，编号为1的点是出发点，编号2-76的点是目的地，散点图见图1：红色*号的是编号2-41目的地。蓝色*号是剩下的目的地。 如果76个位置之间的任意连线都是通路，请设计送货线路，使送货距离最短，并用画图的方式展示所求结果。 如果相互通路信息如图2所示，请设计送货线路，使送货距离最短，并用画图的方式展示所求结果。 在第2问的基础上，如果每次最多带40个目的地货物，而且排序在前面的目的地必须优先送货，请设计送货路线，使送货距离最短，并用画图的方式展示所求结果。 如果要求算法在普通PC上求结果不超过两分钟，请给出你的算法代码。 图1送货示意图 图2相互联系信息 表3：坐标信息 序号 X坐标 Y坐标 1 3600 2300 2 3100 33