Line planning with user-optimal route choice

ما مشکلی در طراحی خطوط در یک سیستم حمل و نقل عمومی را در نظر می گیریم، جایی که ما انتخاب مسیر مطلوب کاربر را داریم. مدل توسعه ما حاکی از این است که ظرفیت کافی برای هر مسافر در کوتاه ترین مسیر وجود دارد. ما دو فرمول برنامه ریزی عدد صحیح برای این مشکل ارائه می دهیم و روش های راه حل دقیق را مورد بحث قرار می دهیم. برای حل مسائل مربوط به برنامه ریزی خط مقیاس بزرگ، ما همچنین یک الگوریتم راه حل ژنتیکی را اجرا کردیم. ما الگوریتم های ما را در آزمایش های محاسباتی با استفاده از نمونه های به طور تصادفی تولید در امتداد داده های واقع گرایانه و همچنین نمونه ای واقعی از مدل شبکه های طولانی مدت آلمان آزمایش می کنیم. ما مزایا و معایب استفاده از چنین راه حل های مطلوب را بررسی می کنیم و نشان می دهیم که الگوریتم های ما به اندازه کافی مقیاس برای مقاصد عملی استفاده می شوند.