حل مساله مسيريابي وسايل نقليه با تركيب تئوري آشوب و الگوريتم بهينه سازي ازدحام ذرات

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