ฉันเห็นปัญหาสองอย่างเกี่ยวกับปัญหานี้ หนึ่งคือตรงไปตรงมาสวย ส่วนอีกกลุ่มต้องการข้อมูลสนับสนุนจำนวนมาก
อัลกอริธึมที่ตรงไปตรงมาจะขึ้นอยู่กับลำตัวนูนมากกว่ารูปหลายเหลี่ยมโวโรโนอิ สร้างฮัลล์นูนของจุดปลายเวกเตอร์และจุดยอดสำหรับเซ็กเมนต์ถนนที่อยู่ในช่วงเวลาขับรถของคุณ จากนั้นใช้ฮัลล์นูนนี้เพื่อเลือกเครือข่ายที่เชื่อมต่อภายในฮัลล์นูนของคุณซึ่งอยู่นอกเวลาที่ไดรฟ์ของคุณถูกตัดออก นี่คือกระเป๋าที่อยู่ในพื้นที่ทั่วไปของคุณซึ่งไม่สามารถเข้าถึงได้ในเวลาขับรถ (เช่นการตัดทางเดียวแผนกการตกแต่งภายในที่ซับซ้อน ฯลฯ ) สร้างฮัลล์นูนสำหรับแต่ละเครือข่ายพ็อกเก็ตที่แยกเหล่านี้และใช้ฮัลล์เหล่านี้เป็นแหวนภายในเพื่อฮัลล์นูนเดิมของคุณ
โปรดทราบว่าอัลกอริทึมเฉพาะนี้มีความซับซ้อนมากขึ้นหากคุณใช้โค้งจริงเนื่องจากเส้นโค้งจริงอาจอยู่นอกจุดสุดยอดของคุณสร้างลำตัวนูน
สำหรับอัลกอริทึมข้อมูลที่รองรับคุณใช้การแบ่งที่ดิน พัสดุคือการแบ่งที่ดินที่เห็นได้ชัดที่สุด แต่ไม่จำเป็นต้องมีประสิทธิภาพสำหรับทุกสถานการณ์ ขึ้นอยู่กับเครือข่ายโซลูชันของคุณแต่ละพัสดุจะถูกกำหนดให้เข้าถึงได้หรือไม่สามารถเข้าถึงเครือข่ายโซลูชันได้ หากพัสดุสามารถเข้าถึงได้คุณวางมันไว้ในพื้นที่เก็บกักน้ำ ถ้าไม่นอก ในพื้นที่ที่มี planimetrics ที่พัฒนาแล้วสิ่งนี้สามารถทำได้ง่าย เพียงรวมถนนและถนนส่วนตัวเป็นส่วนประกอบของเครือข่ายถนน หากพาร์ติชันแตะเครือข่ายโซลูชันจะสามารถเข้าถึงได้ ปัญหาอย่างหนึ่งที่นี่ทำให้มั่นใจได้ว่าทุกพาร์ติชันที่สามารถเข้าถึงได้แตะเครือข่าย ตัวอย่างเช่นหากคุณมีพัสดุทางบกภายในอยู่ในแผนกคุณต้องรวมสิ่งนั้นด้วยพัสดุหรือพัสดุที่สัมผัสกับเครือข่าย แต่คุณอาจมีภูมิภาคเช่นเส้นทางภายในสวนสาธารณะขนาดใหญ่ที่ไม่สามารถเข้าถึงได้ทั้งหมดที่เหลืออยู่โดยไม่แตะต้องเครือข่าย อย่างที่ฉันพูดข้อมูลสนับสนุนจำนวนมาก แต่อัลกอริทึมที่มีประสิทธิภาพมากเมื่อคุณมีข้อมูล