Heuristic approaches to solve e-scooter assignment problem
بالعربية
تصوغ الدراسة مسألة تخصيص السكوتر الكهربائي للشاحنين المستقلين المتنافسين نموذجاً للبرمجة الخطية الصحيحة المختلطة يقلل متوسط المسافة التي يقطعها الشاحنون، باستخدام بيانات حقيقية. ولأن المسألة من الصنف NP-complete، نُمذجت أيضاً لعبةَ مطابقة وحُلت بخوارزمية القبول الجامعي المعدلة، وقورنت بخوارزمية الثقب الأسود على حالات صغيرة ومتوسطة.
English summary
The assignment of e-scooters to competing freelance chargers is formulated as a mixed-integer linear program that minimizes chargers’ average travel distance, using real-world data. Because the problem is NP-complete, it is also modeled as a matching game and solved with an adapted college admission algorithm, compared against a black hole optimizer on small and medium cases.
تعالج الدراسة تخصيص السكوتر الكهربائي لمقدمي الشحن لتقليل مسافات جمعه. وتجمع النمذجة الرياضية وأساليب استدلالية للتعامل مع صعوبة الحل في المسائل الكبيرة.
English
The study allocates e-scooters to freelance chargers to reduce collection travel. Mathematical optimization and heuristic methods address the difficulty of solving larger assignment problems.
Publication details | بيانات النشر
Mahmoud Masoud, Mohammed Elhenawy, Mohammed H Almannaa, Shi Qiang Liu, Sebastien Glaser, Andry Rakotonirainy (2019). Heuristic approaches to solve e-scooter assignment problem. IEEE access, 7, 175093-175105.
تحلل الدراسة استبانة دولية شملت 15,312 من راكبي الدراجات البالغين في 44 دولة، بنمذجة المعادلات الهيكلية، لاختبار علاقة استخدام الهاتف أثناء القيادة بالحوادث المبلغ عنها ذاتياً،…
تقارن الدراسة خطر الحوادث بين سائقين مصابين بالتهاب المفاصل وغير مصابين. وتعتمد على بيانات قيادة طبيعية تسجل حركة المركبة وسلوك السائق.
مشاركة مؤتمر تتناول التحكم الأمثل بالتقاطعات للمركبات الآلية والتعاونية.