城区公路选址问题.docVIP

. . 城区公路选址问题 摘 要 本文采用了两种方法.一种是运用几何解析法.建立模型.确定最优点的轨迹.近而求得符合各要求的最优方案.另一种是通过计算机编程.采用逐点遍历的方法.求得满足要求的各个最优点。 方法一：几何解析法。 根据椭圆上各点与焦点的连线.路线长度相等和三角形性质问题.建立了模型(一)、模型（二）、和模型（三）。根据模型（一）、模型（二）和模型（三）得到的结论可分别解决问题一.二.三.四.五的选址问题。 问题一：在本问题中.我们首先利用模型（一）得到的结论一.可确定可能的最优点分别为C1,C2(或C2′)…… 问题二：我们可以运用模型三以及问题一中所求出的各节点数据.可以将优化的两点坐标范围进一步缩小在图形A-C1-B-C3之间.经过对比.可得到可能为最优的五个方案.再对这五个进行逐一求解.最终比较得出这五个方案中的最优解。 问题三：由模型一和问题一.可以判断最优点应该在线段C1-C2或C2-C3之间.分别设出两段上点的坐标.找关系.列方程.运用编程分别求出两段的最小值.再比较得出最优方案的拐点的坐标。 问题四：根据模型一的结论二和问题一、问题二和问题三的解答可以确定最优坐标点应该为线段C1-C3之间的某点.于是可以得到最优弯点横纵坐标之间的关系.即X=Y.设出该点坐标.找关系.列方程.运用编程求出此段的最优弯点。 问题五：根据模型三可知最优点坐标应处于直线A-B的右上侧.且处于A-B的垂直平分线上.即位于0-C上.设为 Z（X。.X。).因此可以算出各微小段对应的单位造价.再对线段A-Z-B进行积分.即可求得直线O-C上任意弯点所对应的路线总造价.再逐一比较.便可得到最优方案的最优点坐标。 问题重述 城区公路选址问题 某区政府计划在下列区域（见图1）修建一条从A（0,9）到B（9,0）的直线型公路.由于涉及路面拆迁等因素.各地段建设费用有所不同.图1中的数字代表该区域公路单位建设费用（单位：百万元）。未标数字的任何地方单位建设费用均为1。图1的每个网格长与宽都是1个单位。每个网格的边界上建设费用按该地区最小单位费用计算。 请你按建设部门的如下具体要求.从建设费用最省的角度.给出最优的方案。 （1）公路至多只能有1个转弯点.且转弯点只能建在图1所示的网格点上。 （2）公路至多可以有2个转弯点.且转弯点只能建在图1所示的网格点上。 （3）公路至多只能有1个转弯点.且转弯点只能建在图1所示的网格线上。 （4）公路至多只能有1个转弯点.转弯点可以建在图1所示区域的任何位置。 （5）如果各区域的单位建设费用为（百万元）.公路至多只能有1个转弯点.转弯点可以建在图1所示区域的任何位置。 二、符号说明 1、该图上的数字代表该地域上的单位造价 2、模型一图三中的各数字的意义： eq \o\ac(○,1)代表：椭圆 eq \o\ac(○,1) eq \o\ac(○,2)代表：椭圆 eq \o\ac(○,2) eq \o\ac(○,3)代表：椭圆 eq \o\ac(○,3) eq \o\ac(○,4)代表：椭圆 eq \o\ac(○,4) eq \o\ac(○,5)代表：椭圆 eq \o\ac(○,5) eq \o\ac(○,6)代表：椭圆 eq \o\ac(○,6) eq \o\ac(○,7)代表：椭圆 eq \o\ac(○,7) 3、模型一中的C1、C2、C2′、C3、C4、C4′、C5、C6、C6′、C7分别代表椭圆 eq \o\ac(○,1) 椭圆 eq \o\ac(○,2) 椭圆 eq \o\ac(○,3) 椭圆 eq \o\ac(○,4) 椭圆 eq \o\ac(○,5) 椭圆 eq \o\ac(○,6) 椭圆 eq \o\ac(○,7) 4、符号M表示.各路线的总造价。 三、问题分析 1、处理不同路段.单位造价不同的最优选址问时.我们想到要分两步走.第一步分析“路线总长相等的不同路径方案”选出相等路线总长中的最优方案.第二步分析“不同路线总长中的最优方案”.选出不同路线总长中的最优方案。当第一步与第二步都分析完全.便得出“不同路径方案.不同路线总长”中的最优方案。处理步骤一时.我们可以采用椭圆来解决问题.因为椭圆上各点与焦点连线的路线总长相等.正好满足路线总长相等的条件。利用椭圆分析出每个椭圆上的最优点后.再进行逐个比较.便可得出最优弯点坐标。（如模型一和模型三） 2、若已确定某最优点位于等腰三角形的顶点上（此点为给定图形中对角线O-C上网格点中的某点）.可采用削顶的方式.