发明名称 钻孔柱状图岩性描述布局数学规划算法
摘要 本发明公开了一种钻孔柱状图岩性描述布局数学规划算法,通过对钻孔成图过程的分析,将岩性文字描述布局问题进行数学抽象,对柱状图中岩性花纹柱总高度大于或等于岩性文字描述总高度的一类问题,建立了非线性数学规划模型,并将其转化为线性规划问题求解。通过该算法可以实现自动进行地层岩性花纹对应的岩性文字描述的合理布局,对于绘制钻孔柱状图或开发钻孔柱状图自动成图软件具有重要的指导意义。
申请公布号 CN104778296A 申请公布日期 2015.07.15
申请号 CN201410767275.8 申请日期 2014.12.11
申请人 安徽建筑大学 发明人 解华明;黄明;朱传华;舒莹;冯少茹;李雪飞;潘法康
分类号 G06F17/50(2006.01)I;G06T11/60(2006.01)I 主分类号 G06F17/50(2006.01)I
代理机构 安徽合肥华信知识产权代理有限公司 34112 代理人 余成俊
主权项 钻孔柱状图岩性描述布局数学规划算法,其特征在于:首先获得相关钻孔柱状图地层数n,计算第i个地层岩性花纹在图中的高度为L<sub>i</sub>和第i个地层对应的岩性文字描述的高度为H<sub>i</sub>;然后求解岩性文字描述纵向中心线纵坐标P<sub>i</sub>的合理位置;最后根据P<sub>i</sub>绘制对应线,包括以下三个部分:第一部分,获得地层数并计算各层L和H:(1)、根据钻孔资料和绘制要求,得到:钻孔柱状图比例尺,柱状图地层数n,柱状图中要绘制的各个地层视厚度、岩性描述总字数,以及岩性描述文字的字宽、字高、字间距、行间距;(2)、计算第i个地层岩性花纹在图中的高度为L<sub>i</sub>,L<sub>i</sub>=钻孔柱状图比例尺×第i个地层的视厚度(3)、计算第i个地层对应的岩性文字描述的高度为Hi,可以用下式进行高度H的简单计算:每行字数=向下取整((栏宽+字间距)/(字宽+字间距)),第i个地层对应的岩性文字描述行数=向上取整(总字数/每行字数),H<sub>i</sub>=行数×字高+(行数‑1)×行间距;第二部分,求解岩性文字描述纵向中心线纵坐标P<sub>i</sub>的合理位置:(4)、判断<img file="FDA0000630966330000011.GIF" wi="326" he="139" />如否执行步骤(5),如是执行步骤(6);(5)、判断绘制参数是否可调,如是让用户重新设置这些参数,直到步骤(4)的条件满足,如否则<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>P</mi><mi>i</mi></msub><mo>=</mo><mfrac><msub><mi>H</mi><mn>1</mn></msub><mn>2</mn></mfrac><mo>+</mo><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></munderover><mrow><mo>(</mo><mfrac><msub><mi>H</mi><mi>j</mi></msub><mn>2</mn></mfrac><mo>+</mo><mfrac><msub><mi>H</mi><mrow><mi>j</mi><mo>+</mo><mn>1</mn></mrow></msub><mn>2</mn></mfrac><mo>)</mo></mrow><mrow><mo>(</mo><mi>i</mi><mo>=</mo><mn>1,2</mn><mo>.</mo><mo>.</mo><mo>.</mo><mi>n</mi><mo>)</mo></mrow><mo>,</mo></mrow>]]></math><img file="FDA0000630966330000012.GIF" wi="844" he="148" /></maths>计算完成后,进行第三部分;(6)、计算第i个地层岩性花纹纵向中心线纵坐标,<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msub><mi>M</mi><mi>i</mi></msub><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></munderover><msub><mi>L</mi><mi>j</mi></msub><mo>+</mo><mfrac><msub><mi>L</mi><mi>i</mi></msub><mn>2</mn></mfrac><mo>;</mo></mrow>]]></math><img file="FDA0000630966330000013.GIF" wi="354" he="141" /></maths>(7)、判断对于任一地层i,是否L<sub>i</sub>≥H<sub>i</sub>(i=1,2…n)都成立,如是则直接令P<sub>i</sub>=M<sub>i</sub>,进行第三部分;如否则执行后续步骤;(8)、利用单纯形法,求解数学规划模型中的x<sub>i</sub><sup>+</sup>、x<sub>i</sub><sup>‑</sup>(i=1,2,…,n):<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><mi>min</mi><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mrow><mo>(</mo><msup><msub><mi>x</mi><mi>i</mi></msub><mo>+</mo></msup><mo>+</mo><msup><msub><mi>x</mi><mi>i</mi></msub><mo>-</mo></msup><mo>)</mo></mrow><mo>,</mo></mrow>]]></math><img file="FDA0000630966330000021.GIF" wi="414" he="136" /></maths><maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><mi>s</mi><mo>.</mo><mi>t</mi><mo>.</mo><mfenced open='{' close=''><mtable><mtr><mtd><msup><msub><mi>x</mi><mi>i</mi></msub><mo>+</mo></msup><mo>-</mo><msup><msub><mi>x</mi><mi>i</mi></msub><mo>-</mo></msup><mo>-</mo><msup><msub><mi>x</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>+</mo></msup><mo>+</mo><msup><msub><mi>x</mi><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>-</mo></msup><mo>&le;</mo><msub><mi>M</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>-</mo><msub><mi>M</mi><mi>i</mi></msub><mo>-</mo><mfrac><msub><mi>H</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub><mn>2</mn></mfrac><mo>-</mo><mfrac><msub><mi>H</mi><mi>i</mi></msub><mn>2</mn></mfrac><mrow><mo>(</mo><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>n</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mo>-</mo><msup><msub><mi>x</mi><mn>1</mn></msub><mo>+</mo></msup><mo>+</mo><msup><msub><mi>x</mi><mn>1</mn></msub><mo>-</mo></msup><mo>&le;</mo><msub><mi>M</mi><mn>1</mn></msub><mo>-</mo><mfrac><msub><mi>H</mi><mn>1</mn></msub><mn>2</mn></mfrac></mtd></mtr><mtr><mtd><msup><msub><mi>x</mi><mi>n</mi></msub><mo>+</mo></msup><mo>-</mo><msup><msub><mi>x</mi><mi>n</mi></msub><mo>-</mo></msup><mo>&le;</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msub><mi>L</mi><mi>i</mi></msub><mo>-</mo><msub><mi>M</mi><mi>n</mi></msub><mo>-</mo><mfrac><msub><mi>H</mi><mi>n</mi></msub><mn>2</mn></mfrac></mtd></mtr><mtr><mtd><msup><msub><mi>x</mi><mi>i</mi></msub><mo>+</mo></msup><mo>&GreaterEqual;</mo><mn>0</mn><mo>,</mo><msup><msub><mi>x</mi><mi>i</mi></msub><mo>-</mo></msup><mo>&GreaterEqual;</mo><mn>0</mn><mrow><mo>(</mo><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>n</mi><mo>)</mo></mrow></mtd></mtr></mtable></mfenced><mo>;</mo></mrow>]]></math><img file="FDA0000630966330000022.GIF" wi="1380" he="505" /></maths>(9)、求解P<sub>i</sub>,P<sub>i</sub>=x<sub>i</sub><sup>+</sup>‑x<sub>i</sub><sup>‑</sup>+M<sub>i</sub>(i=1,2,…,n),然后进行第三部分;第三部分,根据P<sub>i</sub>绘制对应线:(10)、第i个地层(i=1,…,n‑1)的下边界对应线由三个点P1<sub>i</sub>(x1,y1<sub>i</sub>)、P2<sub>i</sub>(x2,y2<sub>i</sub>)、P3<sub>i</sub>(x3,y3<sub>i</sub>)连线确定,根据版面布局直接确定x1,x2,x3;(11)、计算第i个地层岩性花纹柱上边界纵坐标Tt<sub>i</sub>,下边界纵坐标Tb<sub>i</sub>,以及第i个地层岩性文字描述的上边界纵坐标为Wt<sub>i</sub>,下边界纵坐标为Wb<sub>i</sub>;其中,<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><msub><mi>Tb</mi><mi>i</mi></msub><mo>=</mo><msub><mi>Tt</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>i</mi></munderover><msub><mi>L</mi><mi>j</mi></msub><mo>,</mo><msub><mi>Wt</mi><mi>i</mi></msub><mo>=</mo><msub><mi>P</mi><mi>i</mi></msub><mo>-</mo><mfrac><msub><mi>H</mi><mi>i</mi></msub><mn>2</mn></mfrac><mo>,</mo><msub><mi>Wb</mi><mi>i</mi></msub><mo>=</mo><msub><mi>P</mi><mi>i</mi></msub><mo>+</mo><mfrac><msub><mi>H</mi><mi>i</mi></msub><mn>2</mn></mfrac><mo>;</mo></mrow>]]></math><img file="FDA0000630966330000023.GIF" wi="1053" he="146" /></maths>(12)、计算y1<sub>i</sub>、y2<sub>i</sub>、y3<sub>i</sub>(i=1,2…n),<img file="FDA0000630966330000024.GIF" wi="1163" he="240" />当i=n时,即为最后一个地层时,y1<sub>n</sub>=Tb<sub>n</sub>,<img file="FDA0000630966330000025.GIF" wi="680" he="159" />(13)、根据P1<sub>i</sub>、P2<sub>i</sub>、P3<sub>i</sub>(i=1,2…n)三点坐标绘折线,当i=1时,对应线是柱状图边框,不用绘制。
地址 230032 安徽省合肥市金寨路856号