زمان بندی شبکه اتوبوس رانی با استفاده از الگوریتم ژنتیک چندهدفه

حسین افراخته; مهدی عالی

زمان بندی شبکه اتوبوس رانی با استفاده از الگوریتم ژنتیک چندهدفه

Publish place: 9th International Congress on Civil Engineering

Publish Year: 1391

نوع سند: مقاله کنفرانسی

زبان: Persian

This Paper With 9 Page And PDF Format Ready To Download

دریافت فایل کامل Paper

Certificate
من نویسنده این مقاله هستم

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

هوش مصنوعی > الگوریتم ژنتیک

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

https://civilica.com/doc/165196

شناسه ملی سند علمی:

ICCE09_128

تاریخ نمایه سازی: 7 مهر 1391

Abstract:

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

Keywords:

زمان بندی , شبکه اتوبوس رانی , الگوریتم ژنتیک چندهدفه , بهینه سازی , حمل ونقل عمومی

Authors

حسین افراخته

دانشیار دانشگاه گیلان

مهدی عالی

دانشجوی کارشناسی ارشد

مراجع و منابع این Paper:

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

I. Ceder, A. and Wilson, N. (1986), _ Network Design", ...
Croes, G. A. (1985), "A Method for Solving Traveling Salesman ...
Lampkin, W. and Saalman. P.D. (1967), "The Design of Routes, ...
Newell, G. F. (1971), "Dispatching Policies for a Transportation Route", ...
Salzborn, F. J. M. (1972), "Optimal Bus Scheduling", Transportation Science, ...
Salzborn, F. J. M. (1980), "Scheduling Bus Systems with Interchanges", ...
Mandl, C.E., 1980, "Evaluation and Optimization of Urban Public Transport ...
Hall, R. W. (1985), _ Scheduling at a Transportation Terminal ...
Abkowitz, M., Eiger, A. and Engelstein, I. (1986), "Optimal Control ...
6zekici, S. (1987), "Average Waiting Time in Queues with Scheduled ...
LeBlanc. L.J. (1988), "Transit System Network Design", Transportation Research Part ...
Banks, J. H. (1990), "Optimal Headways for Multiroue Transit Systems", ...
Baaj, M.H. and Mahmassani, H.S. (1991), _ AI-Based Approach for ...
Bookbinder, J. H. (1992), "Transfer Optimization in a Transit Network", ...
Ting, C. J. (1997), "Transfer Coordination in Transportation Networks", Ph.D. ...
Pattnaik, S.B., Mohan, S. and Tom, V.M. (1998), "Urban Bus ...
Chakroborty, P., Wivedi, T. (2002), "Optimal route network design for ...
_ Bander, J.L. and White, C.C. (2002), "A Heuristic Search ...
Tom, V.M. and Mohan, S. (2003), "Transit Route Network Design ...
Ngamchai, S. and Lovell, D.J. (2003), "Optimal Time Transfer in ...
Zhao, F. and Gan, A. (2003), "Optimization of Transit Network ...
Eiben, A.E. and Smith, J.E. (2007), Introduction o Evolutionary Computing, ...
Haupt, R.L. and Haupt, S.E. (2004), Practical Genetic Algorithm, John ...
Holland J.H. (1975), Adaptation in Natural and Artificial Systems, The ...

نمایش کامل مراجع