حداقل سازی مسافت رانندگی در سیستمهای اشتراک گذاری سواری(python or cplex)

---

شرح پروژه

یک مقاله ای هستش در ارتباط با اشتراک گذاری سواری که کد این مساله رو توو برنامه سیپلکس میخواستم یا پایتون هرکدام که تخصص داشته باشید و به جواب بهینه برسید.

بخشی از کدش نوشته شده در سیپلکس و هم پایتون یعنی خودم تا جایی که تونستم انجام دادم و نیاز هست کسی بیشتر ازخودم بدونه.  به طور خلاصه بگم خدمتتون چیا نیاز هستش.

باید یه گراف وزندار و جهتدار با راس و مسیر تعریف شه و در نقاط مختلف مبدا و مقصد و پنجره زمانی مربوط به این سه نقش جزو پارامترهای ورودی گرفته میشه.

سه تا نقش راننده و مسافر و شیفتر که هم میتونه راننده بشه هم مسافر داره.

که هر سه این نقشها مبدا و مقصد و پنجره زمانی دارند.

 راننده  پیشنهاد سفر رو میده که توو اون علاوه بر مبدا و مقصدش مسیرها یا راس هایی که قراره ازش عبور کنه رو باید مشخص کنه به اضاقه ظرفیت خودرو. 

بعد مسافرایی که توو یکی از این نقاط یا این مسیرها وجود دارن و پنجره زمانیشون باهم همخونی داره و ظرفیت ماشینم راننده مشخص کرده موقع پیشنهادش .. اگ خودرو ظرفیت داش اینارو قراره تا پر شدن ماشینش سوار کنه  و جابجا کنه

در نهایت محدودیت ها و تابع هدف رو داریم و چیزایی که قراره محاسبه شه. اول اینه که کدام راننده با کدام مسافر مچ شده. چه زمانی سوار خودرو شدن. کدوم مسافرا سرویس دهی شدن. و در نهایت ظرفیت  ماشین چقدر میشه توو هر راسی که میرسه

از یه راسی رفته به ی راس دیگه یه تعدادی سوار و پیاده میشن...یه تعدادی میمونن که در نهایت میشه ظرفیت توو هر نقطه که میرسه.

مسیریابی هم طبق نقاط ماقبل باید به روز رسانی بشه.

حداکثر هم باید این مسافت طی شده توسط کسانیی که رانندگی کردن کمینه شه.

مدل مساله و پارامترها و محدودیت ها همه نوشته شده به صورت خطی و فقط نیاز هست کتابخونه های درست ایمپورت شن و کد نوشته و مقدار دهی شه برای تعداد کم هم اجرا شه اوکیه.

نیاز هستش کسی که تخصص داره اول بخشی رو انجام بده که مطمن شم متوجه شده مساله چیه. بنابراین لطفا اگه با مباحث بهینه سازی اشنایی ندارید پیشنهاد ثبت نشه. مقاله انگلیسی و فایل ترجمه شده اش رو که خودم تایپ کردم هم براتون پیوست قرار دادم.

این پروژه شامل 2 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.

مهارت ها و تخصص های مورد نیاز

---

---