Kể từ khi hầu hết các thuật toán CPP phân hủy không gian mục tiêu trong tiểu vùng (được gọi là tế bào) để đạt được bảo hiểm, [20] các thuật toán phân loại bảo hiểm theo loại phân hủy được sử dụng. Do đó, phân loại của ông bao gồm heuristic và phương pháp tiếp cận ngẫu nhiên (mà thường không sử dụng một đại diện của môi trường và do đó không sử dụng phân hủy một), và gần đúng, semiapproximate và chính xác di động decompositions. Tuy nhiên, chúng tôi lập luận rằng phương pháp tiếp cận chất lượng khác nhau có thể phân biệt giữa các loại này. Vì vậy, các phần trong bài viết này không phải chịu một sự tương ứng một-một với phân loại của Choset, nhưng thay vào đó phản ánh những ý tưởng cơ bản phổ biến được sử dụng tại các cửa ngỏ thảo luận. Tuy nhiên, của Choset phân loại thường được sử dụng trong các tài liệu, và do đó chúng tôi cung cấp Choset tương ứng phân loại cho các phương pháp được nhận xét.
đang được dịch, vui lòng đợi..
