برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
پاييز 1388 , دوره  20 , شماره  3 ; از صفحه 75 تا صفحه 86 .
 
عنوان مقاله: 

حل مساله مكان يابي پايانه هاي شبكه اتوبوس راني درون شهري با استفاده از الگوريتم ژنتيك

 
نویسندگان: 
 
آدرس:  
* دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران
 
چکیده: 

طراحي شبكه هاي اتوبوس راني، يك مساله مهم در حمل و نقل عمومي است. يكي از گام هاي مهم در اين راستا، محاسبه تعداد و مكان هاي بهينه پايانه هاي مورد نياز است. در واقع اين مساله به عنوان حالت خاصي از مساله مكان يابي تسهيلات، كه يك مساله بهينه سازي تركيبياتي با مقياس بزرگ است، نياز به زمان زيادي براي حل دارد. تا كنون براي حل اين مساله، از روش هاي شاخه و كران، شمارش ضمني و گرم و سرد كردن شبيه سازي شده استفاده شده است. هر چند روش سوم كه يك روش فرا ابتكاري است بسيار كاراتر از دو روش ديگر است؛ اما زمان اجراي الگوريتم، براي شهرهاي بزرگ هنوز هم طولاني است. در اين مقاله، براي حل مساله يك الگوريتم ژنتيك پيشنهاد شده است. مهمترين مزيت الگوريتم ژنتيك پيشنهادي، رسيدن به جواب دقيق تر در زمان كمتر مي باشد. نتايج مشاهده شده، نشان داد كه متدولوژي پيشنهادي يك الگوريتم كارا و مطمئن براي اين مساله است. براي تاييد اين مطلب، الگوريتم براي شبكه هاي اتوبوسراني مشهد و تهران اجرا و نتايج آن با نتايج كوشش هاي پيشين مقايسه شده است.

 
کلید واژه: 

 
موضوعات مرتبط: 
 
ارجاعات: 
 
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 

  چکیده انگلیسی بازدید یکساله 252
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی