چکیده:
جایگاه مهم حمل ونقل در جابه جایی، توزیع، و مبادلات رو به افزایش مربوط به فعالیت های مختلف مشخص است و سبب می شود تا سهم بیشتر رفت و آمد در معابر را به خود اختصاص دهد. این نیاز منجر به شکل گیری مؤسساتی تخصصی در این زمینه شده که امکان ساماندهی فعالیت های پراکنده را فراهم می کند. پژوهش حاضر، روشی برای مسیریابی وسایل به شکل بهینه ارائه می کند تا از طریق افزایش عملکرد این گونه مؤسسات خدماتی در بخش حمل ونقل، به بهبود وضعیت ترافیک، منجر می شود. تسهیل شرایط مربوط به مسیرهای اولیه، و پیاده سازی ضوابط در ضمن مراحل مرتبط با یکدیگر، مشخصه های عمده روش می باشند. برای بررسی عملکرد روش در این زمینه، به جای یک مورد، از چندین مورد مطالعاتی، به شکل مسائلی آزمایشی که توسط پژوهش گران، و بعضا با نمونه برداری از موارد واقعی ارائه شده اند، استفاده می شود. نزدیک بودن نتایج حاصل از روش به مقادیر بهینه و بهبود وضع ترافیک حاصل از بهینه شدن مسیر و وسایل، نشان دهنده عملکرد و کارآیی قابل قبول روش است.
خلاصه ماشینی:
"بدین ترتیب که درابتدا مسیری شامل همه درخواستها شکل گرفته و سپس زیرمسیرهای فرعی از آنمنتج شوند،یا آنکه ابتدا همه تقاضاها دستهبندی و سپس مسیر بهینه برای هر دسته{P(1)- emit tseilraE P} {P(2)- emit tsetsaL P} {P(3)- swodniw emit dna yreviled dna pu kcip htiw melborp gnituor elciheV P} {P(4)- drah laimonylop-noN P} {P(5)- dohtem tcaxE P} {P(6)- citsirueH P} {P(7)- citsrueh teM P} مشخص شود.
الف-ضوابط و اهداف مواردی که باتوجه به نوع خدمات در مدل این مسئله رعایت میشوند،از این قرار است:1-هر درخواستی یکبار و فقط توسط یک وسیله انجام میشود؛ 2-هر وسیله از ایستگاه مرکزی شروع نموده و به آن باز میگردد؛ {P(1)- hcraes ubaT P} {P(2)- gnilaenna detalumiS P} {P(3)- mhtirogla citeneG P} {P(4)- hcraes doohrobhgien egral evitpadA P} {P(5)- )hcraes(mhtirogla noitulovE P} {P(6)- noitazimitpo ynoloc tnA P} 3-در طول مسیر میزان بارگیری نباید از ظرفیت وسیله فراتر رود؛ 4-تقاضای برداشت در هر سفارش قبل از تحویل صورت میگیرد؛ 5-پنجرههای زمانی در انجام سفارشها رعایت میشوند؛ 6-مدت زمان هر جابهجایی و کل سفر از حد مشخصی بیشتر نمیشود.
بنابراین،مطابق جدول دو تعداد وسایل کمتری نسبت به جدولیک خدمات مربوط را به انجام میرسانند،لذا در اینجا حساسیت به مسیرها و تعدادوسایل بیشتر بوده و کنار گذاشتن هر یک از وسایل،منجر به افزایش زیادی در زمان و مسافت کاری دیگر وسایل میشود بهطوری که ممکن است خارج از ضوابط بهآنها و نوع خدمات باشد.
نتیجه اجرای روش در اینجا،استفاده از وسایل کمتر در سهمورد نسبت به جوابهای بهینه در جدول دو بوده است که در هر کدام از آنها درصدبهبود بالاتر از 22 درصد برای عامل وسیله-مسیر حاصل شده و افزایش عملکرد حاصلدر ارتباط با بهبود ترافیک قابل توجه است."