5 Application: Efficiency of Search

5 Application: Efficiency of Search Plans for Lost Cargo
Consider the situation when the strong waves wash away cargo from vessel. The cargo is very
expensive and is not ensured. A crew d iscovers a loss of cargo after several minutes and decides to
rescue it; they send a helicopter or motorboat to mark lost containers with beacons. The helicopte r
flies along the main wave direction with a constant velocity until some container is spotted (seen
within a given range due to fog or rain). When the helicopter reaches container it will be considered
rescued and helicopter continues the search for another closest visible one or continues to travel along
the main wave direction. See Figure 4.
Initial simulation of trajectory of each container is performed for solid body that meets the ISO
standards for containers. They are colliding and are affected waves. Achieved results are used for
rescue operation simulation. We ran this scenario with given containers' trajectories with various delay
between cargo loss and start of rescue operation, helicopter’s velocities and visibility range. The
number o f rescued containers and rescue time (limited to 40 minutes) are shown on Figure 5. The plot
shows us that high velocity and large visibility range does not guarantee cargo rescue because greedy
algorithm can run into wrong decision that is critical for Travelling Sailsman Problem. It happens
since the distance between each container changes in time (as shown on Figure 2 and Figure 3). There
is no another option, since we don't know exact configuration of the network

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

โปรแกรม 5: ประสิทธิภาพของการค้นหาวางแผนสินค้าสูญหายพิจารณาสถานการณ์เมื่อคลื่นแรงล้างสินค้าจากเรือ การขนส่งสินค้าเป็นอย่างมากแพง และจะมั่นใจ ลูกเรือ d iscovers สูญเสียของสินค้าหลังจากหลายนาที และตัดสินใจที่จะช่วย พวกเขาส่งเฮลิคอปเตอร์หรือเรือยนต์การทำเครื่องหมายภาชนะสูญหายกับบี Helicopte rบินไปตามทิศทางด้วยความเร็วคงจนกว่าบางคอนเทนเนอร์เป็นด่าง (เห็นคลื่นหลักภายในช่วงที่กำหนดเนื่องจากหมอกหรือฝน) เมื่อเฮลิคอปเตอร์ถึงภาชนะ นั้นจะถือว่าการช่วยเหลือ และเฮลิคอปเตอร์ยังคงค้นหาอีกคนหนึ่งมองเห็นใกล้เคียงที่สุด หรือยังคงเดินทางทิศทางคลื่นหลัก ดูรูปที่ 4มีการดำเนินการจำลองเริ่มต้นของวิถีของแต่ละภาชนะสำหรับร่างกายของแข็งที่เป็นไปตาม ISOมาตรฐานสำหรับภาชนะบรรจุ พวกเขาจะชน และมีคลื่นที่ได้รับผลกระทบ ได้รับผลลัพธ์ที่ใช้สำหรับการการจำลองการทำงานกู้ภัย เราเรียกสถานการณ์นี้กับกำหนดวิถีของภาชนะต่าง ๆ ล่าช้าระหว่างสินค้าสูญหายและเริ่มดำเนินการกู้ภัย ของเฮลิคอปเตอร์ความเร็ว และระยะการมองเห็น การภาชนะบรรจุช่วย f o หมายเลขและเวลากู้ภัย (จำกัดเพียง 40 นาที) จะแสดงในรูปที่ 5 พล็อตแสดงให้เราเห็นว่าความเร็วสูง และช่วงขนาดใหญ่มองเห็นได้ไม่รับประกันสินค้ากู้ภัยเพราะโลภอัลกอริทึมสามารถเรียกใช้ในการตัดสินใจผิดที่สำคัญสำหรับการเดินทาง Sailsman ปัญหา มันเกิดขึ้นตั้งแต่ระยะห่างระหว่างแต่ละการเปลี่ยนแปลงภาชนะในเวลา (ดังแสดงในรูปที่ 2 และรูปที่ 3) มีเป็นอีกตัวเลือก เนื่องจากเราไม่ทราบกำหนดที่แน่นอนของเครือข่าย

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

5 การประยุกต์ใช้: ประสิทธิภาพของแผนค้นหาสินค้าที่หายไป
พิจารณาสถานการณ์เมื่อคลื่นแรงล้างออกไปจากเรือขนส่งสินค้า สินค้าที่เป็นอย่างมากที่
มีราคาแพงและไม่ได้แน่ ลูกเรือ D iscovers การสูญเสียของสินค้าหลังจากหลายนาทีและตัดสินใจที่จะ
ช่วยเหลือมัน พวกเขาส่งเฮลิคอปเตอร์หรือเรือยนต์ในการทำเครื่องหมายภาชนะที่หายไปกับบีคอน helicopte R
บินไปตามทิศทางที่คลื่นหลักที่มีความเร็วคงที่จนภาชนะบางเป็นด่าง (เห็น
ในช่วงที่ได้รับเนื่องจากหมอกหรือฝน) เมื่อเฮลิคอปเตอร์ถึงภาชนะที่มันจะได้รับการพิจารณา
ช่วยเหลือและเฮลิคอปเตอร์ยังคงค้นหาอีกที่อยู่ใกล้ที่มองเห็นได้อย่างใดอย่างหนึ่งหรือยังคงเดินทางไปตาม
ทิศทางที่คลื่นหลัก ดูรูปที่ 4
จำลองเริ่มต้นของเส้นทางการเคลื่อนที่ของแต่ละภาชนะที่จะดำเนินการสำหรับร่างกายที่เป็นของแข็งที่มีคุณสมบัติตรงตามมาตรฐาน ISO
มาตรฐานสำหรับบรรจุ พวกเขาจะชนและได้รับผลกระทบคลื่น ผลการประสบความสำเร็จจะใช้สำหรับการ
จำลองการดำเนินการช่วยเหลือ เราวิ่งสถานการณ์นี้กับวิถีภาชนะรับ 'ที่มีความล่าช้าต่างๆ
ระหว่างการสูญเสียการขนส่งสินค้าและการเริ่มต้นของการดำเนินงานกู้ภัยเฮลิคอปเตอร์ความเร็วและช่วงการมองเห็น
จำนวนของภาชนะบรรจุการช่วยเหลือกู้ภัยและเวลา ( จำกัด 40 นาที) จะแสดงบนรูปที่ 5 พล็อต
แสดงให้เราเห็นว่าความเร็วสูงและช่วงการแสดงผลขนาดใหญ่ไม่ได้รับประกันการขนส่งสินค้ากู้ภัยเพราะโลภ
ขั้นตอนวิธีการสามารถใช้เป็นตัดสินใจที่ผิดพลาดที่มีความสำคัญสำหรับการเดินทาง Sailsman ปัญหา. มันเกิดขึ้น
ตั้งแต่ระยะห่างระหว่างการเปลี่ยนแปลงแต่ละภาชนะในเวลา (ดังแสดงในรูปที่ 2 และรูปที่ 3) มี
ไม่มีตัวเลือกอื่นเนื่องจากเราไม่ทราบว่าการกำหนดค่าที่แน่นอนของเครือข่าย

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

5 โปรแกรม : ประสิทธิภาพของแผนการค้นหาสินค้าสูญหายพิจารณาสถานการณ์เมื่อคลื่นล้างสินค้าจากเรือ สินค้ามีมากราคาแพง และยังไม่มั่นใจ . ทีม D iscovers การสูญหายของสินค้า หลังจากหลายนาทีและตัดสินใจช่วยเหลือมัน พวกเขาส่งเฮลิคอปเตอร์หรือเรือยนต์มาร์คแพ้ภาชนะกับบีคอน . การ helicopte Rบินไปตามทิศทางที่คลื่นหลักที่มีความเร็วคงที่ ถ้าภาชนะเป็นด่าง ( เห็นภายในให้ช่วงเนื่องจากหมอกหรือฝนตก ) เมื่อเฮลิคอปเตอร์มาถึง ภาชนะ จะถือว่าช่วยเหลือและเฮลิคอปเตอร์ยังคงค้นหาอื่นใกล้ยังคงเดินทางหนึ่งที่มองเห็นได้ หรือทิศทางของคลื่นหลัก เห็นรูปที่ 4การเริ่มต้นของเส้นทางของแต่ละตู้จะดำเนินการสำหรับของแข็งร่างกายที่ตรงตามมาตรฐาน ISOมาตรฐานสำหรับภาชนะบรรจุ พวกเขาจะชนกัน และผลกระทบของคลื่น จะใช้สำหรับการบรรลุผลการจำลองปฏิบัติการกู้ภัย เราเจอสถานการณ์นี้ให้กับภาชนะ " วิถีต่างๆ ล่าช้าระหว่างการสูญเสียสินค้าและเริ่มปฏิบัติการกู้ภัยเฮลิคอปเตอร์ความเร็วและระยะการมองเห็น ที่เลขที่ F o ช่วยบรรจุและช่วยเหลือเวลา ( ( 40 นาที ) ที่แสดงในรูปที่ 5 พล็อตแสดงให้เห็นว่าที่ความเร็วสูงและช่วงการแสดงผลขนาดใหญ่ไม่รับประกันสินค้า ช่วยเหลือ เพราะโลภอัลกอริทึมสามารถใช้ในการตัดสินใจผิด ที่สำคัญปัญหาการเดินทาง sailsman . มันเกิดขึ้นเนื่องจากระยะทางระหว่างภาชนะแต่ละการเปลี่ยนแปลงในเวลา ( ดังแสดงในรูปที่ 2 และรูปที่ 3 ) มีไม่มีตัวเลือกอื่น ในเมื่อเราไม่รู้การตั้งค่าที่แน่นอนของเครือข่าย