زمان بندی گسسته ارسال ناوگان همگانی به ایستگاه های میانی از طریق الگوریتم شاخه و کرانه
- سال انتشار: 1391
- محل انتشار: دوازدهمین کنفرانس بین المللی مهندسی حمل و نقل و ترافیک
- کد COI اختصاصی: TTC12_330
- زبان مقاله: فارسی
- تعداد مشاهده: 1107
نویسندگان
دانشجوی دکتری راه و ترابری دانشگاه تربیت مدرس، تهران، ایران
استاد گروه برنامه ریزی حمل و نقل دانشگاه تربیت مدرس، تهران، ایران
چکیده
یکی از مسائلی که در ایستگاههای میانی خطوط همگانی در شهرهای بزرگ به چشم میخورد، نارضایتی مسافران از ازدحام بیش از حد ایستگاه و کیفیت پایین در دریافت سرویس است. برای این منظور، یک راهکار اختصاص دادن بخشی از ناوگان با انجام نخستین توقف در ایستگاههای یاد شده است. مقاله حاضر، با فرض وجود ترتیبی مشخص از ناوگان در یک خط همگانی، هر یک با نخستین ایستگاه توقف از پیش تعیین شده، به یافتن زمان بندی گسسته دارای کمترین مجموع نارضایتی مسافران میپردازد. در این راستا، ابتدا یک مدل ریاضی کمینه سازی از نوع برنامهریزی عدد صحیح ارائه گردیده و بزرگی فضای امکان پذیر به لحاظ تئوری تحلیل میگردد. سپس یک الگوریتم شاخه و کرانه به منظور حل مساله ارائه شده، درستی کران پایین پیشنهادی در آن ثابت میگردد. در ادامه الگوریتم شاخه و کرانه و روش شمارش کامل، هر یک با زبان برنامه نویسی شیءگرای Java پیاده-سازی و در یک مثال به کارگرفته میشوند. این کاربرد نشان دهنده کاهش قابل ملاحظه فضای جستجو توسط الگوریتم شاخه و کرانه پیشنهادی است.کلیدواژه ها
زمان بندی ناوگان، مدل ریاضی، الگوریتم شاخه و کرانه، شمارش کاملمقالات مرتبط جدید
- روشهای تعیین تابع انتقال ارتعاشات از سیستم های مترو به سازههای مجاور
- نقش توسعه ریلی در احیای گردشگری اکولوژیک با تمرکز بر تاثیرات زیست محیطی ، اقتصادی و اجتماعی
- توسعه شبکه مترو به عنوان الگوی پایدار حمل و نقل شهری و با تاکید بر شرایط زیست محیطی شهر ارومیه
- امکان سنجی فنی ژئوپلیتیکی احداث مسیر ریلی تهران - اربیل اقلیم کردستان عراق با رویکرد تقویت ترانزیت منطقه ای و کاهش تنشهای ژئوپلیتیکی در غرب آسیا
- توسعه شاخص کیفیت سازه های خط ریلی بدون بالاست در متروهای شهری
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.