يعاني التخطيط العمراني والسياسي من تحديات كبيرة في إعادة توزيع المناطق الانتخابية، والتي تُعتبر مشكلة تحسينية تفاعلية تتطلب حلولًا عالية الجودة ومرونة وسرعة في التنفيذ. من بين العقبات الرئيسية التي تواجهها هذه العملية هو شرط التماس بين المناطق (contiguity constraint). يهدف هذا الشرط إلى الحفاظ على اتصال الأحياء أثناء عملية إعادة التوزيع، لكن تحقيق ذلك عن طريق البرمجة العددية (integer programming) أو أساليب البحث التجريبية قد يؤدي إلى تقليص كبير في الفرص المتاحة، مما يضعف من الاستكشاف ويقود في بعض الأحيان إلى نتائج غير مرضية.

في هذا السياق، نقدم أسلوبًا متقدمًا يُعرف بالبحث المركب المعتمد على تابو (CM-Tabu). يقوم هذا الأسلوب بتوسيع منطقة الجوار القابلة للتطبيق بشكل ممنهج بينما يحافظ على شرط التماس. عند وجود وحدة حدودية لا يمكن إعادة تعيينها بشكل فردي دون إحداث انفصال في منطقتها، يقوم منهجنا بتحديد مجموعة بسيطة من الوحدات التي يمكن تحريكها معًا، أو زوج من الوحدات التي يمكن تبديلها، كحركة مركبة تحافظ على الاتصال.

تُولَّد التحركات المحتملة سواء الفردية أو المركبة خلال وقت خطي من خلال دراسة الرسم البياني للتماس لكل منطقة باستخدام نقاط الارتباط والمكونات الثنائية المتصلة. وقد أظهرت التجارب الواسعة أن الأسلوب المطروح يُحسن بشكل ملحوظ من جودة الحلول وكفاءة الحساب مقارنة بأساليب البحث التقليدية وغيرها من الأساليب القياسية.

كحالة دراسية، في مدينة فيلادلفيا، تمكن الأسلوب من تحقيق الهدف النظري الأمثل في توازن السكان ودعم التوازن بين المعايير المختلفة. إن البحث المركب المعتمد على تابو يعزز أداء التحسين ليكون مناسبًا للممارسات الواقعية وعمليات دعم القرارات.