道路改造项目中碎石运输的设计答案.doc

论文题目：道路改造项目中碎石运输的设计? 摘要 道路改造项目中碎石运输方案不同会使工程费用产生很大差异，因此运输方案的合理规化对节省工程费用具有重要意义。 本文根据题目给出的具体情况，力图寻求一个最优的运输方案。主要分支定界的思想，把问题分为上游(m1~m4段)建码头和临时路，下游(m4~m7段)建码头和临时路，s2建临时路三个主要分支，分别对每一个分支进行讨论，逐步逼近最优的运输方案，并求出总费用。 首先，主路每一段的运输费用和运输距离的平方具有同等级别的大小，如果能够修建辅路将主路分成相对较多的段，每一段走对于这一段来说最优的路线运输将能够尽可能的降低总费用。由于水运的费用较低，我们尽量利用水运。这样，我们首先考察了如下的具有一般性的方案：从S1处到几乎最近的河流修建一条路，然后顺水而下，在下游某处修建一个码头，从此码头往AB主路上修建一条辅路，另外从S2向AB主路修一条辅路。在这种方案的基础上，我们考查从S2引两条、三条甚至更多辅路的方案。沿这一分支搜索出最优的方案之后，我们考查从河流下游引两条、三条以及更多辅路的方案，沿这一分支搜索出最优的方案。同样，我们考查，从河流上游向主路AB上引辅路的方案。最终，我们得到了在这三个分支上都达到最优的一种方案。 通过计算和比较，我们得到的费用最小的方案：修建5条临时路和四个码头，从S1采1045171.24立方米碎石，从S2采530376.88立方米碎石，工程总费用为16.89248亿元。 在求解的过程中，我们充分利用数学知识构造各种算法，并利用Matlab和VC实现这些算法，得到了满意的结果。? 关键词: 分支定界法，逐步逼近法，Matlab,VC编程，运输方案的合理规划。 ?? 一 符号与公式说明 ?? 二 问题重述? ?（一）问题重述 （二）坐标变换（如图1） ???????????????????????????????????????????????????? 图1 通过建立数学模型，找出总费用最少时的运输的方案，并给出如何铺设临时道路的具体路线图；是否需要建临时码头，都在何处建；从s1，s2所取的碎石量各是多少；并给出我们最优方案所用总费用。 三 模型的建立与求解 为了有效地分析问题，我们制定各种运输方案，并计算出各种运输方案下的总费用，通过比较得出各种方案的优劣。在方案的制定过程中，我们先从最简单的模型开始，采用逐步逼近的方法，逐步寻找问题最优解。 （一）先不考虑水运，只利用路运.此时有两个模型： 1，首先我们考虑只从一个石场运碎石的费用（我们只考虑从S2运输）求此种情况下的最少费用即最优的运输路线。 下图为第一种方案的运输路线图(图中标示的数的单位是km，计算时用的都是米) ??????????????????????????????????????????????????????????? 图2 图3 此时的结果不可能是最优的。因为由上面结果可以看出运费在费用里是占很大一部分比例的。水运相对路运来说是比较便宜的。就S1点来说水运比路运便宜，所以这种情况可以不考虑。 以下我们开始考虑路运水运都有的情况。 （二），全面考虑三个分支运输的情况 从两处石场送运碎石（图）建三个码头，修三条路。如下图。点E,m4,F处各有一个码头，S1E,FC,DS2分别是临时路。 ?????????????????????????????????????????????????????????? 图四 确定点E，即确定从S1路运到E再水运到m4这段距离上费用最低时E点的位置。 设E点坐标为(x,y), 可得： （2）求两段抛物线长： ? （3）已知C点坐标求F点坐标： （4）另外求得 其中： ? VC程序的输出结果如下： x[1]=62700,y[1]=0 x[2]=123200,y[2]=0 x[3]=-30850,y[3]=15710 x[4]=54366.7,y[4]=-30101.7 x[5]=-30000,y[5]=20000 x[6]=130000,y[6]=57000 x[7]=56676.2,y[7]=0 x[8]=88740.8,y[8]=0 x[9]=-50000,y[9]=0 x[10]=150000,y[10]=0 len[1]=4373.4 len[2]=35988.8 len[3]=64728.6 len[4]=31233.9 len[5]=57404.2 所有的费用：1.83006e+009 各单独的费用情况： q[1][1]=2.42742e+008q[1][2]=4.28415e+008 q[2][1]=3.16586e+008q[2][2]=5.