المسرد · approach
Transit Network Design
مسألة OR تقرّر في شبكة حضرية أيّ خطوط حافلات (أو ترام، مترو) تُشغَّل، وأيّ محطّات يخدمها كلّ خطّ، وأيّ مسار يتبعه — تحت قيود ميزانية تشغيلية إجمالية، تغطية الطلب، وجودة التحويل.
تصميم شبكة النقل العامTransit Network Design Problemتصميم شبكة الحافلاتBus Network DesignLine Planning Network
Transit Network Design هو قرار OR يواجهه مشغّل النقل الحضري: اختيار، من بين مجموعة خطوط مرشّحة، أيّها يُشغَّل، وأيّ محطّات يخدمها كلّ خطّ مشغَّل، وأيّ مسار يسلكه؛ تحت ميزانية (الأسطول الإجمالي + تكلفة الساعة)، تغطية كلّ محطّة بخطّ واحد على الأقلّ، تغطية نقاط التحويل، وأقصى مسافة مشي. هي الطبقة الاستراتيجية-التكتيكية فوق ضبط التواتر وtimetabling. المرجع الكلاسيكي Ceder وWilson (1986)؛ الكتاب المرجعي Ceder (2007)؛ المراجعة الحديثة Ibarra-Rojas-Delgado-Giesen-Munoz (2015)؛ منهج توليد الأعمدة Borndörfer-Grötschel-Pfetsch (2007). طرق الحلّ: MIP بأسلوب set covering (قيود تغطية لكلّ محطّة)، أو مرحلتان (الخطوط أوّلًا، التواتر ثانيًا)، أو MIP مدمج / توليد أعمدة. الأهداف: أدنى زمن رحلة للراكب، أدنى تكلفة تشغيل، أعلى حصّة نمط للنقل العام.
Örnek
مشغّل في مدينة كبرى تعدادها 1.5 مليون نسمة يُشغّل 120 خطًّا بالإضافة إلى 250 مسارًا مرشّحًا؛ يُراجع حلّ MIP لتصميم الشبكة 40 خطًّا ويقترح 8 جديدة، فيقصّ زمن الرحلة المتوسّط بنسبة 15% مع ثبات التكلفة التشغيلية.