فروز فروتن - کارشناسی ارشد مدیریت، دانشکده مدیریت، دانشگاه تهران، ایران
محمدرضا عفت پرور - دکترا کامپیوتر، دانشکده برق و کامپیوتر، دانشگاه تهران، ایران

با تو سعه شهرنشینی و استفاده روزافزون از وسایل نقلیه، مدیریت ترافیک بیش از پیش اهمیت یافته است و هم اکنون در شهرهای بزرگ از این مسئله به عنوان بحران ترافیک یاد می شود. روش های متعددی جهت مهار این بحران ارائه شده است که سعی بر تعیین مسیر مناسب، توزیع مناسب ترافیک و جلب رضایت رانندگان را دارند. این روش ها کوتاه ترین مسیر را براساس داده های الکوریتم های ایستا همچون دایکسترا تعیین می کنند. در این مقاله با استفاده از الگوریتم هایی همچون دایکسترا، بلمن فورد، LCS و تغییر آن ها و ارائه الگوریتم تلفیقی، مناسب ترین مسیر براساس تعادل در بین وسایل نقیله و بهینگی ترافیک سیستم ارائه شده است.

مدیریت ترافیک شهری، کنترل مسیریابی وسایل نقلیه، مسائل NP-Complete