بهینه سازی مسیر ایستگاه های حمل نقل عمومی با استفاده از تئوری مورچگان

  • سال انتشار: 1398
  • محل انتشار: دوازدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
  • کد COI اختصاصی: ICIORS12_093
  • زبان مقاله: فارسی
  • تعداد مشاهده: 428
دانلود فایل این مقاله

نویسندگان

مریم احمدی طیفکانی

کارشناس ارشد رشته ریاضی کاربردی

چکیده

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

کلیدواژه ها

تئوری مورچگان ، مدل برنامه ریزی خطی ، ضریب وزنی ، خطوط همتراز

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.