Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints

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