توجيه المركبات لخدمات الحافلات المخصصة حسب الطلب

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