Quad tree search p3 1.out

From Minor Miracle Software
Jump to: navigation, search 
 ==> CLEAR_ALL()
CLEAR_ALL done.
 ==> CREATE_SITE(STE_00, P, 445, 235)
Site STE_00 of type P created at (445, 235).
 ==> CREATE_SITE(STE_01, I, 258, 858)
Site STE_01 of type I created at (258, 858).
 ==> CREATE_SITE(STE_02, W, 155, 312)
Site STE_02 of type W created at (155, 312).
 ==> CREATE_SITE(STE_03, F, 958, 694)
Site STE_03 of type F created at (958, 694).
 ==> CREATE_SITE(STE_04, C, 383, 840)
Site STE_04 of type C created at (383, 840).
 ==> CREATE_SITE(STE_05, I, 849, 257)
Site STE_05 of type I created at (849, 257).
 ==> CREATE_SITE(STE_06, C, 406, 2)
Site STE_06 of type C created at (406, 2).
 ==> CREATE_SITE(STE_07, F, 523, 164)
Site STE_07 of type F created at (523, 164).
 ==> CREATE_SITE(STE_08, I, 463, 191)
Site STE_08 of type I created at (463, 191).
 ==> CREATE_SITE(STE_09, F, 414, 649)
Site STE_09 of type F created at (414, 649).
 ==> CREATE_SITE(STE_10, I, 731, 425)
Site STE_10 of type I created at (731, 425).
 ==> CREATE_SITE(STE_11, F, 555, 155)
Site STE_11 of type F created at (555, 155).
 ==> CREATE_SITE(STE_12, P, 865, 678)
Site STE_12 of type P created at (865, 678).
 ==> CREATE_SITE(STE_13, F, 496, 443)
Site STE_13 of type F created at (496, 443).
 ==> CREATE_SITE(STE_14, I, 879, 348)
Site STE_14 of type I created at (879, 348).
 ==> CREATE_SITE(STE_15, F, 271, 99)
Site STE_15 of type F created at (271, 99).
 ==> CREATE_ROUTE(STE_12, STE_08)
Route STE_12 <--> STE_08 created, length is 631.484758.
 ==> CREATE_ROUTE(STE_15, STE_08)
Route STE_15 <--> STE_08 created, length is 212.903734.
 ==> CREATE_ROUTE(STE_05, STE_06)
Route STE_05 <--> STE_06 created, length is 511.149685.
 ==> CREATE_ROUTE(STE_04, STE_00)
Route STE_04 <--> STE_00 created, length is 608.168562.
 ==> CREATE_ROUTE(STE_00, STE_01)
Route STE_00 <--> STE_01 created, length is 650.459837.
 ==> CREATE_ROUTE(STE_08, STE_13)
Route STE_08 <--> STE_13 created, length is 254.151530.
 ==> CREATE_ROUTE(STE_08, STE_04)
Route STE_08 <--> STE_04 created, length is 653.912074.
 ==> CREATE_ROUTE(STE_15, STE_05)
Route STE_15 <--> STE_05 created, length is 599.206141.
 ==> CREATE_ROUTE(STE_01, STE_04)
Route STE_01 <--> STE_04 created, length is 126.289350.
 ==> CREATE_ROUTE(STE_02, STE_08)
Route STE_02 <--> STE_08 created, length is 330.915397.
 ==> CREATE_ROUTE(STE_11, STE_07)
Route STE_11 <--> STE_07 created, length is 33.241540.
 ==> CREATE_ROUTE(STE_07, STE_15)
Route STE_07 <--> STE_15 created, length is 260.247959.
 ==> CREATE_ROUTE(STE_13, STE_09)
Route STE_13 <--> STE_09 created, length is 221.720545.
 ==> CREATE_ROUTE(STE_07, STE_05)
Route STE_07 <--> STE_05 created, length is 339.005900.
 ==> CREATE_ROUTE(STE_11, STE_15)
Route STE_11 <--> STE_15 created, length is 289.468478.
 ==> CREATE_ROUTE(STE_08, STE_00)
Route STE_08 <--> STE_00 created, length is 47.539457.
 ==> CREATE_ROUTE(STE_15, STE_14)
Route STE_15 <--> STE_14 created, length is 657.012176.
 ==> CREATE_ROUTE(STE_13, STE_04)
Route STE_13 <--> STE_04 created, length is 412.768700.
 ==> LIST_SITES()
List of sites:
  STE_00 of type P at (445, 235)
  STE_01 of type I at (258, 858)
  STE_02 of type W at (155, 312)
  STE_03 of type F at (958, 694)
  STE_04 of type C at (383, 840)
  STE_05 of type I at (849, 257)
  STE_06 of type C at (406, 2)
  STE_07 of type F at (523, 164)
  STE_08 of type I at (463, 191)
  STE_09 of type F at (414, 649)
  STE_10 of type I at (731, 425)
  STE_11 of type F at (555, 155)
  STE_12 of type P at (865, 678)
  STE_13 of type F at (496, 443)
  STE_14 of type I at (879, 348)
  STE_15 of type F at (271, 99)
========================

 ==> CLEAR_PMTREE()
CLEAR_PMTREE done.
 ==> INSERT_MAT_SITES()
 Inserting raw material sites...
Site STE_00 inserted.
Site STE_01 inserted.
Route STE_01 <--> STE_00 inserted.
Site STE_02 inserted.
Site STE_04 inserted.
Route STE_04 <--> STE_00 inserted.
Route STE_04 <--> STE_01 inserted.
Site STE_05 inserted.
Site STE_06 inserted.
Route STE_06 <--> STE_05 inserted.
Site STE_08 inserted.
Route STE_08 <--> STE_04 inserted.
Route STE_08 <--> STE_02 inserted.
Route STE_08 <--> STE_00 inserted.
Site STE_10 inserted.
Site STE_12 inserted.
Route STE_12 <--> STE_08 inserted.
Site STE_14 inserted.
 ==> REQUEST_MAT(STE_07, C)
 Inserting request of factory STE_07 for C...
Site STE_07 inserted.
Route STE_07 <--> STE_05 inserted.
 ==> REQUEST_MAT(STE_09, C)
 Inserting request of factory STE_09 for C...
Site STE_09 inserted.
 ==> REQUEST_MAT(STE_11, C)
 Inserting request of factory STE_11 for C...
Site STE_11 inserted.
Route STE_11 <--> STE_07 inserted.
 ==> REQUEST_MAT(STE_11, W)
 Inserting request of factory STE_11 for W...
 ==> LIST_REQUESTS()
 List of requests:
  STE_07 requested for C
  STE_09 requested for C
  STE_11 requested for C
  STE_11 requested for W
 ==> LIST_PATH(STE_07)
The path to STE_07 is 32020#
 ==> LIST_PATH(STE_11)
The path to STE_11 is 32023#
 ==> LIST_PATH(STE_00)
The path to STE_00 is 23101#
 ==> COMPUTE_FACTORY_MST()
Number of Connected Components = 3
Connected Component #1
 STE_03 <--> STE_03, with length 0.000000
Total length of MST = 0.000000.
Connected Component #2
 STE_11 <--> STE_07, with length 33.241540
 STE_07 <--> STE_15, with length 260.247959
 STE_11 <--> STE_15, with length 289.468478
Total length of MST = 582.957977.
Connected Component #3
 STE_13 <--> STE_09, with length 221.720545
Total length of MST = 221.720545.
 ==> NEAREST_MAT(STE_03, P)
 ******Print the candidate nodes here*****.....
Nearest P site for STE_03 is STE_12 at (865, 678).
 ==> NEAREST_MAT(STE_03, I)
 ******Print the candidate nodes here*****.....
Nearest I site for STE_03 is STE_10 at (731, 425).
 ==> NEAREST_MAT(STE_03, C)
 ******Print the candidate nodes here*****.....
Nearest C site for STE_03 is STE_04 at (383, 840).
 ==> NEAREST_MAT(STE_03, W)
 ******Print the candidate nodes here*****.....
Nearest W site for STE_03 is STE_02 at (155, 312).
 ==> NEAREST_MAT(STE_13, I)
 ******Print the candidate nodes here*****.....
Nearest I site for STE_13 is STE_10 at (731, 425).
 ==> NEAREST_PATH_MAT(STE_13, I)
 ******Print the candidate nodes here*****.....
Nearest accessible I site for STE_13 is STE_08 at (463, 191).
The path is :
  STE_13 <--> STE_08 with length :254.151530
 ==> FIND_INSPECT_PATH(STE_09)
The route is 
STE_09 <--> STE_13 <--> STE_08 <--> STE_15 <--> STE_07 <--> STE_11
with total length 982.265307
List of factories covered : 
STE_09, STE_13, STE_15, STE_07, STE_11
 ==> FIND_INSPECT_PATH(STE_08)
The route is 
STE_08 <--> STE_13 <--> STE_09 <--> STE_13 <--> STE_08 <--> STE_15 <--> STE_07 <--> STE_11
with total length 1458.137381
List of factories covered : 
STE_13, STE_09, STE_15, STE_07, STE_11
 ==> FIND_SUPPLY_ROUTE(STE_14)
The route is 
STE_14 <--> STE_15 <--> STE_08 <--> STE_04 <--> STE_13 <--> STE_09 <--> STE_13 <--> STE_08 <--> STE_02 <--> STE_08 <--> STE_15 <--> STE_07 <--> STE_11
with total length 3802.413330
List of actions:
STE_04 - Load 3 units of C
STE_09 - Unload 1 unit of C
STE_02 - Load 3 units of W
STE_07 - Unload 1 unit of C
STE_11 - Unload 1 unit of C
	 Unload 1 unit of W
 ==> FIND_SUPPLY_ROUTE(STE_06)
The route is 
STE_06 <--> STE_05 <--> STE_07 <--> STE_15 <--> STE_08 <--> STE_02 <--> STE_08 <--> STE_13 <--> STE_09 <--> STE_13 <--> STE_08 <--> STE_15 <--> STE_11
with total length 3439.254432
List of actions:
STE_06 - Load 3 units of C
STE_07 - Unload 1 unit of C
STE_02 - Load 3 units of W
STE_09 - Unload 1 unit of C
STE_11 - Unload 1 unit of C
	 Unload 1 unit of W
 ==> DELETE_SITE(STE_11)
STE_11 and all associated information deleted.
 ==> LIST_PATH(STE_07)
The path to STE_07 is 3202#
 ==> LIST_PATH(STE_11)
ERROR: STE_11 doesnot exist.
 ==> LIST_PATH(STE_00)
The path to STE_00 is 23101#
 ==> LIST_REQUESTS()
 List of requests:
  STE_07 requested for C
  STE_09 requested for C
 ==> DELETE_SITE(STE_09)
STE_09 and all associated information deleted.
 ==> DELETE_SITE(STE_07)
STE_07 and all associated information deleted.
 ==> LIST_PATH(STE_07)
ERROR: STE_07 doesnot exist.
 ==> LIST_PATH(STE_11)
ERROR: STE_11 doesnot exist.
 ==> LIST_PATH(STE_00)
The path to STE_00 is 23101#
 ==> LIST_PATH(STE_09)
ERROR: STE_09 doesnot exist.
 ==> LIST_PATH(STE_15)
The path to STE_15 is 232#
 ==> LIST_REQUESTS()
ERROR: No requests in the database.

</BODY> </HTML>

Retrieved from "https://minormiraclesoftware.com/main_wiki/index.php?title=Quad_tree_search_p3_1.out&oldid=90"