地下給水管網(wǎng)管線間距計(jì)算及優(yōu)化布局

1、西安科技大學(xué)碩士學(xué)位論文地下給水管網(wǎng)管線間距計(jì)算及優(yōu)化布局姓名：林淑飛申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：李軍民20060418Subject：CalculationofDistanceofUndergroundWaterNetworkPipelineando窶im匭|edArrangementSpecialty：AppliedTechnologyofComputerName：LinShufei(Signature)塵f塑5

2、姓Instructor：LiJunmin(Signatu舊厶ij黝螳掣，j矗BSTR矗eTWiththedevelopmentofsocietymoreandmorewaterisneededSoitisrequiredthatanewpipelinewillbeinsertedintotheundergroundformerinsertedcomplicatedpipelinesWeneedtoresolvetheproblemwhi

3、chhowtodosothatformerinsertedpipelinesisntdestructived。Calculatethedistancebetweenthenewpipelineandtheformerinsertedpipelines(straightpipelineorcurvepipeline)inthenetwork，andjudgewhethertheconflictgeneratesbetweenthenewp

4、ipelineandtheoldpipelinesIftheconflictnothappened，wedirectlyinsertthenewpipelineintotheundergroundnetworkIftheconflicthappened，weinsertthenewpipelinewiththerational(thewaterpreventedstrengthandtheextravaganceisbothmostsm

5、all)bendeddegreeintotheundergroundnetwork。Thefollowingfivequestionsismainlysolvedinthepaper：(1)Usegeneticalgorithmtocalculatethedistanceofthenewpipelineandallthestraightpipelines；(2)Usegeneticalgorithmtocalculatethedista

6、nceofthenewpipelineandallthecurvepipelines；(3)Inordertoavoidthecollideddotusegeneticalgorithmtocalculatethebestheightandradiuofinferiorarcofthenewpipeline；(4)Drawtheplaneandspacegraphoffeedwaternetwork；(5)Constructthearr

7、angementoptimizatedsystemofundergroundnetworkwithVisualCRegardingthefnstquestion，anewgeneticalgorithmbasedonsortisproposedinthepaperandtheeffectivenessisprovedbysomeexamplesTwoalgorithmsareadvancedtosolvethesecondquestio