During a rescue problem, a room or

During a rescue problem, a room or edge may be destroyed at some specified time. Robots that have not completed their rescue operation at that time are then to be reallocated to complete remaining rescues at minimum total cost.

1. The original rescue problem is solved as in Subsection 3.3 and, for each minimum cost path, the partial costs to reach each node on the path are recorded. We assume that these partial costs give the times at which a robot reaches a node.

2. The adjacency matrices for each are updated to allow for the destruction of a room or edge. A room I is removed by deleting row I and column I of the original adjacency matrix. An edge (i,j) is removed by setting aij to 0 or infinity in full storage mode, or deleting the entry in sparse storage mode.

3. The position of each robot at the time of the node or edge destruction is determined. The robots are separated into “active” robots that have not completed their rescue mission and inactive robots that have completed their mission.

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

ในช่วงปัญหากู้ภัย, ห้องหรือขอบอาจถูกทำลายในบางเวลาที่กำหนด หุ่นยนต์ที่ยังไม่เสร็จสิ้นการดำเนินการช่วยเหลือพวกเขาในเวลาที่มีแล้วจะได้รับการจัดสรรให้เสร็จสมบูรณ์เหลืออยู่บ้างที่ค่าใช้จ่ายรวมต่ำสุด. 1 ปัญหากู้ภัยเดิมจะแก้ไขเช่นเดียวกับในข้อย่อย 3.3 และสำหรับแต่ละเส้นทางค่าใช้จ่ายขั้นต่ำค่าใช้จ่ายบางส่วนที่จะไปถึงโหนดบนเส้นทางแต่ละมีการบันทึกไว้ เราคิดว่าค่าใช้จ่ายบางส่วนเหล่านี้ให้ครั้งที่หุ่นยนต์ถึงโหนด. 2 การฝึกอบรมสำหรับแต่ละถ้อยคำที่มีการปรับปรุงเพื่อให้การทำลายของห้องหรือขอบ ห้องที่ผมจะถูกลบออกโดยการลบแถวและคอลัมน์ฉันฉันเมทริกซ์ถ้อยคำเดิม ขอบ (ฉัน j) จะถูกลบออกโดยการตั้งค่า AIJ 0 หรืออินฟินิตี้ในโหมดที่เก็บเต็มหรือลบรายการในโหมดที่เก็บเบาบาง. 3 ตำแหน่งของหุ่นยนต์แต่ละช่วงเวลาของการทำลายโหนดหรือขอบจะถูกกำหนด หุ่นยนต์ที่ถูกแยกออกเป็น "การใช้งาน" หุ่นยนต์ที่ยังไม่เสร็จสิ้นภารกิจกู้ภัยของพวกเขาและไม่ได้ใช้งานหุ่นยนต์ที่ได้เสร็จสิ้นภารกิจของพวกเขา

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

ในปัญหา ช่วยเหลือ ห้องหรือขอบอาจจะทำลายที่ระบุเวลา หุ่นยนต์ที่ไม่สมบูรณ์ การช่วยชีวิตของพวกเขาในเวลานั้นจะต้องจัดสรรเพื่อให้ช่วยเหลือค่าใช้จ่ายรวมต่ำสุด

1 ช่วยแก้ไขปัญหาเดิม คือในวรรค 3 และมีค่าใช้จ่ายต่ำสุดสำหรับแต่ละเส้นทาง ค่าใช้จ่ายบางส่วนในการเข้าถึงแต่ละโหนดในเส้นทางที่ถูกบันทึกไว้เราคิดว่าค่าใช้จ่ายบางส่วนเหล่านี้ให้เวลาที่หุ่นยนต์ถึงปม

2 ส่วนถ้อยคำเมทริกซ์สำหรับแต่ละการปรับปรุง เพื่อให้สำหรับการทำลายของห้องหรือขอบ ห้องผมจะถูกลบออกโดยการลบแถวและคอลัมน์ของเมตริกซ์ถ้อยคำเดิม ขอบ ( i , j ) จะถูกลบออกโดยการ aij 0 หรืออนันต์ในโหมดเต็มกระเป๋า , หรือลบรายการในโหมดกระเป๋าโปร่ง

3ตำแหน่งของหุ่นยนต์แต่ละตัวในเวลาของโหนดหรือทำลายขอบจะถูกกำหนด หุ่นยนต์จะถูกแยกออกเป็น " หุ่นยนต์ที่ใช้งาน " ที่ยังไม่เสร็จของภารกิจกู้ภัยและหุ่นยนต์ใช้งานได้เสร็จสิ้นภารกิจของตน