Quad tree search p2 2.out
Revision as of 19:46, 3 July 2016 by Maintenance script (talk)
==> CLEAR_ALL() CLEAR_ALL done. ==> CREATE_SITE(STE_00, P, 585, 921) Site STE_00 of type P created at (585, 921). ==> CREATE_SITE(STE_01, F, 90, 661) Site STE_01 of type F created at (90, 661). ==> CREATE_SITE(STE_02, F, 959, 271) Site STE_02 of type F created at (959, 271). ==> CREATE_SITE(STE_03, F, 230, 1022) Site STE_03 of type F created at (230, 1022). ==> CREATE_SITE(STE_04, F, 935, 339) Site STE_04 of type F created at (935, 339). ==> CREATE_SITE(STE_05, P, 245, 280) Site STE_05 of type P created at (245, 280). ==> CREATE_SITE(STE_06, I, 686, 583) Site STE_06 of type I created at (686, 583). ==> CREATE_SITE(STE_07, C, 115, 429) Site STE_07 of type C created at (115, 429). ==> CREATE_SITE(STE_08, W, 627, 216) Site STE_08 of type W created at (627, 216). ==> CREATE_SITE(STE_09, F, 1010, 814) Site STE_09 of type F created at (1010, 814). ==> CREATE_SITE(STE_10, I, 239, 341) Site STE_10 of type I created at (239, 341). ==> CREATE_SITE(STE_11, W, 343, 461) Site STE_11 of type W created at (343, 461). ==> CREATE_SITE(STE_12, I, 101, 476) Site STE_12 of type I created at (101, 476). ==> CREATE_SITE(STE_13, W, 248, 456) Site STE_13 of type W created at (248, 456). ==> CREATE_SITE(STE_14, P, 515, 64) Site STE_14 of type P created at (515, 64). ==> CREATE_SITE(STE_15, F, 215, 462) Site STE_15 of type F created at (215, 462). ==> CREATE_SITE(STE_16, P, 439, 695) Site STE_16 of type P created at (439, 695). ==> CREATE_SITE(STE_17, F, 822, 407) Site STE_17 of type F created at (822, 407). ==> CREATE_SITE(STE_18, F, 268, 563) Site STE_18 of type F created at (268, 563). ==> CREATE_SITE(STE_19, F, 914, 943) Site STE_19 of type F created at (914, 943). ==> CREATE_SITE(STE_20, F, 452, 922) Site STE_20 of type F created at (452, 922). ==> CREATE_SITE(STE_21, F, 737, 779) Site STE_21 of type F created at (737, 779). ==> CREATE_SITE(STE_22, W, 170, 359) Site STE_22 of type W created at (170, 359). ==> CREATE_SITE(STE_23, P, 996, 720) Site STE_23 of type P created at (996, 720). ==> CREATE_SITE(STE_24, F, 71, 23) Site STE_24 of type F created at (71, 23). ==> CREATE_ROUTE(STE_11, STE_19) Route STE_11 <--> STE_19 created, length is 747.238248. ==> CREATE_ROUTE(STE_24, STE_11) Route STE_24 <--> STE_11 created, length is 515.585105. ==> CREATE_ROUTE(STE_23, STE_24) Route STE_23 <--> STE_24 created, length is 1158.202918. ==> CREATE_ROUTE(STE_03, STE_10) Route STE_03 <--> STE_10 created, length is 681.059469. ==> CREATE_ROUTE(STE_07, STE_22) Route STE_07 <--> STE_22 created, length is 89.022469. ==> CREATE_ROUTE(STE_07, STE_03) Route STE_07 <--> STE_03 created, length is 604.048011. ==> CREATE_ROUTE(STE_23, STE_08) Route STE_23 <--> STE_08 created, length is 624.641497. ==> CREATE_ROUTE(STE_12, STE_24) Route STE_12 <--> STE_24 created, length is 453.992291. ==> CREATE_ROUTE(STE_14, STE_04) Route STE_14 <--> STE_04 created, length is 502.020916. ==> CREATE_ROUTE(STE_02, STE_23) Route STE_02 <--> STE_23 created, length is 450.521920. ==> CREATE_ROUTE(STE_06, STE_19) Route STE_06 <--> STE_19 created, length is 426.126742. ==> CREATE_ROUTE(STE_18, STE_10) Route STE_18 <--> STE_10 created, length is 223.886132. ==> CREATE_ROUTE(STE_10, STE_20) Route STE_10 <--> STE_20 created, length is 618.813381. ==> CREATE_ROUTE(STE_21, STE_24) Route STE_21 <--> STE_24 created, length is 1007.517742. ==> CREATE_ROUTE(STE_04, STE_02) Route STE_04 <--> STE_02 created, length is 72.111026. ==> CREATE_ROUTE(STE_04, STE_17) Route STE_04 <--> STE_17 created, length is 131.882523. ==> CREATE_ROUTE(STE_17, STE_08) Route STE_17 <--> STE_08 created, length is 272.957872. ==> CREATE_ROUTE(STE_24, STE_00) Route STE_24 <--> STE_00 created, length is 1034.698024. ==> CREATE_ROUTE(STE_08, STE_04) Route STE_08 <--> STE_04 created, length is 331.651926. ==> CREATE_ROUTE(STE_05, STE_21) Route STE_05 <--> STE_21 created, length is 700.760301. ==> CREATE_ROUTE(STE_10, STE_13) Route STE_10 <--> STE_13 created, length is 115.351636. ==> CREATE_ROUTE(STE_21, STE_19) Route STE_21 <--> STE_19 created, length is 241.298570. ==> CREATE_ROUTE(STE_09, STE_23) Route STE_09 <--> STE_23 created, length is 95.036835. ==> CREATE_ROUTE(STE_00, STE_03) Route STE_00 <--> STE_03 created, length is 369.088065. ==> CREATE_ROUTE(STE_02, STE_09) Route STE_02 <--> STE_09 created, length is 545.389769. ==> CREATE_ROUTE(STE_08, STE_24) Route STE_08 <--> STE_24 created, length is 588.544816. ==> CREATE_ROUTE(STE_17, STE_23) Route STE_17 <--> STE_23 created, length is 358.113111. ==> CREATE_ROUTE(STE_16, STE_10) Route STE_16 <--> STE_10 created, length is 406.590703. ==> CREATE_ROUTE(STE_11, STE_21) Route STE_11 <--> STE_21 created, length is 506.320057. ==> CREATE_ROUTE(STE_14, STE_24) Route STE_14 <--> STE_24 created, length is 445.889000. ==> CREATE_ROUTE(STE_08, STE_14) Route STE_08 <--> STE_14 created, length is 188.806780. ==> CREATE_ROUTE(STE_23, STE_04) Route STE_23 <--> STE_04 created, length is 385.852303. ==> CREATE_ROUTE(STE_15, STE_10) Route STE_15 <--> STE_10 created, length is 123.357205. ==> CREATE_ROUTE(STE_06, STE_21) Route STE_06 <--> STE_21 created, length is 202.526541. ==> CREATE_ROUTE(STE_01, STE_12) Route STE_01 <--> STE_12 created, length is 185.326738. ==> CREATE_ROUTE(STE_09, STE_06) Route STE_09 <--> STE_06 created, length is 397.915820. ==> CREATE_ROUTE(STE_16, STE_20) Route STE_16 <--> STE_20 created, length is 227.371942. ==> CREATE_ROUTE(STE_01, STE_03) Route STE_01 <--> STE_03 created, length is 387.196333. ==> CREATE_ROUTE(STE_12, STE_03) Route STE_12 <--> STE_03 created, length is 561.032085. ==> CREATE_ROUTE(STE_07, STE_12) Route STE_07 <--> STE_12 created, length is 49.040799. ==> CREATE_ROUTE(STE_03, STE_13) Route STE_03 <--> STE_13 created, length is 566.286147. ==> CREATE_ROUTE(STE_20, STE_18) Route STE_20 <--> STE_18 created, length is 403.406743. ==> CREATE_ROUTE(STE_00, STE_16) Route STE_00 <--> STE_16 created, length is 269.057615. ==> CREATE_ROUTE(STE_16, STE_24) Route STE_16 <--> STE_24 created, length is 766.164473. ==> CREATE_ROUTE(STE_05, STE_11) Route STE_05 <--> STE_11 created, length is 205.827598. ==> CREATE_ROUTE(STE_07, STE_15) Route STE_07 <--> STE_15 created, length is 105.304321. ==> CREATE_ROUTE(STE_22, STE_10) Route STE_22 <--> STE_10 created, length is 71.309186. ==> CREATE_ROUTE(STE_03, STE_15) Route STE_03 <--> STE_15 created, length is 560.200857. ==> CREATE_ROUTE(STE_10, STE_24) Route STE_10 <--> STE_24 created, length is 359.649830. ==> CREATE_ROUTE(STE_09, STE_19) Route STE_09 <--> STE_19 created, length is 160.801119. ==> CREATE_ROUTE(STE_18, STE_13) Route STE_18 <--> STE_13 created, length is 108.853112. ==> CREATE_ROUTE(STE_11, STE_00) Route STE_11 <--> STE_00 created, length is 519.773027. ==> CREATE_ROUTE(STE_07, STE_24) Route STE_07 <--> STE_24 created, length is 408.377277. ==> CREATE_ROUTE(STE_02, STE_14) Route STE_02 <--> STE_14 created, length is 489.882639. ==> CREATE_ROUTE(STE_06, STE_23) Route STE_06 <--> STE_23 created, length is 338.923295. ==> CREATE_ROUTE(STE_20, STE_00) Route STE_20 <--> STE_00 created, length is 133.003759. ==> CREATE_ROUTE(STE_05, STE_24) Route STE_05 <--> STE_24 created, length is 310.362691. ==> CREATE_ROUTE(STE_07, STE_10) Route STE_07 <--> STE_10 created, length is 152.052622. ==> CREATE_ROUTE(STE_03, STE_18) Route STE_03 <--> STE_18 created, length is 460.570299. ==> CREATE_ROUTE(STE_24, STE_22) Route STE_24 <--> STE_22 created, length is 350.281316. ==> LIST_SITES() List of sites: STE_00 of type P at (585, 921) STE_01 of type F at (90, 661) STE_02 of type F at (959, 271) STE_03 of type F at (230, 1022) STE_04 of type F at (935, 339) STE_05 of type P at (245, 280) STE_06 of type I at (686, 583) STE_07 of type C at (115, 429) STE_08 of type W at (627, 216) STE_09 of type F at (1010, 814) STE_10 of type I at (239, 341) STE_11 of type W at (343, 461) STE_12 of type I at (101, 476) STE_13 of type W at (248, 456) STE_14 of type P at (515, 64) STE_15 of type F at (215, 462) STE_16 of type P at (439, 695) STE_17 of type F at (822, 407) STE_18 of type F at (268, 563) STE_19 of type F at (914, 943) STE_20 of type F at (452, 922) STE_21 of type F at (737, 779) STE_22 of type W at (170, 359) STE_23 of type P at (996, 720) STE_24 of type F at (71, 23) ======================== ==> CLEAR_PMTREE() CLEAR_PMTREE done. ==> INSERT_MAT_SITES() Inserting raw material sites... Site STE_00 inserted. Site STE_05 inserted. Site STE_06 inserted. Site STE_07 inserted. Site STE_08 inserted. Site STE_10 inserted. Route STE_10 <--> STE_07 inserted. Site STE_11 inserted. Route STE_11 <--> STE_05 inserted. Route STE_11 <--> STE_00 inserted. Site STE_12 inserted. Route STE_12 <--> STE_07 inserted. Site STE_13 inserted. Route STE_13 <--> STE_10 inserted. Site STE_14 inserted. Route STE_14 <--> STE_08 inserted. Site STE_16 inserted. Route STE_16 <--> STE_10 inserted. Route STE_16 <--> STE_00 inserted. Site STE_22 inserted. Route STE_22 <--> STE_07 inserted. Route STE_22 <--> STE_10 inserted. Site STE_23 inserted. Route STE_23 <--> STE_08 inserted. Route STE_23 <--> STE_06 inserted. ==> REQUEST_MAT(STE_01, C) Inserting request of factory STE_01 for C... Site STE_01 inserted. Route STE_01 <--> STE_12 inserted. ==> REQUEST_MAT(STE_01, W) Inserting request of factory STE_01 for W... ==> REQUEST_MAT(STE_01, P) Inserting request of factory STE_01 for P... ==> REQUEST_MAT(STE_02, C) Inserting request of factory STE_02 for C... Site STE_02 inserted. Route STE_02 <--> STE_23 inserted. Route STE_02 <--> STE_14 inserted. ==> REQUEST_MAT(STE_02, W) Inserting request of factory STE_02 for W... Site STE_03 inserted. Route STE_03 <--> STE_10 inserted. Route STE_03 <--> STE_07 inserted. Route STE_03 <--> STE_00 inserted. Route STE_03 <--> STE_01 inserted. Route STE_03 <--> STE_12 inserted. Route STE_03 <--> STE_13 inserted. ==> REQUEST_MAT(STE_04, C) Inserting request of factory STE_04 for C... Site STE_04 inserted. Route STE_04 <--> STE_14 inserted. Route STE_04 <--> STE_02 inserted. Route STE_04 <--> STE_08 inserted. Route STE_04 <--> STE_23 inserted. ==> REQUEST_MAT(STE_04, W) Inserting request of factory STE_04 for W... ==> REQUEST_MAT(STE_09, C) Inserting request of factory STE_09 for C... Site STE_09 inserted. Route STE_09 <--> STE_23 inserted. Route STE_09 <--> STE_02 inserted. Route STE_09 <--> STE_06 inserted. ==> REQUEST_MAT(STE_09, W) Inserting request of factory STE_09 for W... ==> REQUEST_MAT(STE_09, P) Inserting request of factory STE_09 for P... ==> LIST_REQUESTS() List of requests: STE_01 requested for C STE_01 requested for W STE_01 requested for P STE_02 requested for C STE_02 requested for W STE_04 requested for C STE_04 requested for W STE_09 requested for C STE_09 requested for W STE_09 requested for P ==> LIST_PATH(STE_01) The path to STE_01 is 020# ==> LIST_PATH(STE_03) The path to STE_03 is 00# ==> LIST_PATH(STE_04) The path to STE_04 is 3130# ==> LIST_PATH(STE_05) The path to STE_05 is 2033# ==> LIST_PATH(STE_08) The path to STE_08 is 3201# ==> LIST_PATH(STE_09) The path to STE_09 is 11# ==> LIST_PATH(STE_10) The path to STE_10 is 2031# ==> LIST_PATH(STE_11) The path to STE_11 is 21012# ==> LIST_PATH(STE_13) The path to STE_13 is 201133# ==> LIST_PATH(STE_14) The path to STE_14 is 322# ==> LIST_PATH(STE_15) The path to STE_15 is 20112# ==> LIST_PATH(STE_20) The path to STE_20 is 011# ==> LIST_PATH(STE_23) The path to STE_23 is 131130220# ==> COMPUTE_FACTORY_MST() Number of Connected Components = 2 Connected Component #1 STE_01 <--> STE_03, with length 387.196333 STE_20 <--> STE_18, with length 403.406743 STE_03 <--> STE_15, with length 560.200857 STE_03 <--> STE_18, with length 460.570299 Total length of MST = 1811.374231. Connected Component #2 STE_21 <--> STE_24, with length 1007.517742 STE_04 <--> STE_02, with length 72.111026 STE_04 <--> STE_17, with length 131.882523 STE_21 <--> STE_19, with length 241.298570 STE_02 <--> STE_09, with length 545.389769 STE_09 <--> STE_19, with length 160.801119 Total length of MST = 2159.000749.
</BODY> </HTML>