clustering algorithm, we furthercon

clustering algorithm, we further
consider the opportunity of feeder fiber conduit sharing. In this regard, for each of the K clusters found in step 2 in
which there can be multiple splitters, we keep on applying Weiszfeld algorithm to decide the location for the far end
location of a cable conduit from the CO given the locations of optical splitters and the CO. Specifically, we need to
minimize the sum of the length of the shared conduit and the distances from the conduit far end to each of the
splitters so as to minimize the cost of trenching and laying feeder fibers.

ผลลัพธ์ (ไทย) 1:

อัลกอริทึมคลัสเตอร์ เราเพิ่มเติมพิจารณาโอกาสการป้อนไฟเบอร์ท่อร่วม ในเรื่องนี้ สำหรับ clusters K พบในขั้นตอนที่ 2 ในแต่ละซึ่งจะมีตัวแยกหลาย เราเปิดใช้อัลกอริทึม Weiszfeld ตัดสินใจสถานที่สำหรับสุดตำแหน่งของท่อร้อยสายเป็นสายจาก CO ที่กำหนดตำแหน่งของตัวแยกแสงและจำกัดเฉพาะ เราจำเป็นต้องลดผลรวมของความยาวของท่อร่วม และระยะทางจากท่อไกลจบไปแต่ละตัวแยกเพื่อลดต้นทุนการขุด และวางเส้นใยที่ป้อน

ผลลัพธ์ (ไทย) 2:

ขั้นตอนวิธีการจัดกลุ่มเรายัง
พิจารณาโอกาสในการร่วมกันป้อนใยท่อ ในเรื่องนี้สำหรับแต่ละกลุ่ม K ที่พบในขั้นตอนที่ 2 ใน
ซึ่งสามารถมีได้แยกหลายเราให้กับการใช้อัลกอริทึม Weiszfeld การตัดสินใจสถานที่สำหรับปลายสุด
สถานที่ตั้งของท่อร้อยสายเคเบิลจากผู้ร่วมที่ได้รับตำแหน่งของแยกแสง และโคโลราโด. โดยเฉพาะที่เราจำเป็นต้อง
ลดผลรวมของความยาวของท่อที่ใช้ร่วมกันและระยะทางจากท่อไกลจบแต่ละ
แยกเพื่อลดค่าใช้จ่ายของร่องและวางเส้นใยป้อน

ผลลัพธ์ (ไทย) 3:

การจัดกลุ่มขั้นตอนวิธีเราเพิ่มเติมพิจารณาโอกาสของเส้นใยอาหารท่อแบ่งปัน ในการนี้ สำหรับแต่ละของ K กลุ่มที่พบในขั้นตอนที่ 2 ในซึ่งสามารถมีได้หลายแยก เรายังใช้ขั้นตอนวิธี weiszfeld ตัดสินใจที่อยู่ไกลที่สุดที่ตั้งของ สายเคเบิล ท่อจาก Co ได้รับตำแหน่งของแสงแยกและ จำกัด เฉพาะ เราต้องลดผลรวมของความยาวของท่อที่ใช้ร่วมกันและระยะทางจากปลายของแต่ละท่อ ไกลตัวแยกเพื่อลดต้นทุนของ trenching วางเส้นใยอาหาร