این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
مهندسی حمل و نقل، جلد ۸، شماره ۳، صفحات ۳۸۹-۴۰۴
عنوان فارسی مطالعه تطبیقی الگوریتم اجتماع مورچگان و ژنتیک در مسیریابی بهینه (مطالعه موردی: شهر پارس آباد و حومه)
چکیده فارسی مقاله همواره در طول تاریخ، مساله امدادرسانی و سرعت عمل آن از اهمیت بسیاری برخوردار بوده است، بویژه در دوره اخیر که با پیشرفت فراوان علم پزشکی، کمینه‌سازی زمان امدادرسانی نیز ضرورتی بیش‌ازپیش یافته است. به این منظور، استفاده از هوش مصنوعی و اصطلاح الگوریتم‌های مسیریابی نوین، و بومی‌سازی آن در بخش شهری با توجه به وسعت و گستردگی شهرها می‌تواند در ساماندهی مدیریت شهری و امدادرسانی، کارآمد باشد. بنابراین هدف این تحقیق استفاده کاربردی و تطبیقی از دو نوع الگوریتم فرا ابتکاری یعنی الگوریتم اجتماع مورچه‌ها و الگوریتم ژنتیک به‌منظور مسیریابی بهینه و کمینه‌سازی مسافت طی شده است. روش تحقیق نیز توصیفی- تحلیلی و با اهداف کاربردی است، در این تحقیق مطالعه موردی بر روی بیش از 29 نقطه شهری و روستایی به مرکزیت شهر پارس‌آباد در محیط متلب (MATLAB) انجام‌گرفته و در محیط GIS  نمایش داده‌شده است. مدل ارائه‌شده در این مقاله، علاوه بر مسأله موردبررسی می‌تواند به‌منظور مسیریابی بهینه توزیع کالاهای اساسی به هنگام وقوع بحرآنهای طبیعی و انسانی، مسئله ترافیک و غیره نیز مورداستفاده قرار گیرد. لازم به ذکر است که در الگوریتم پیشنهادی برای انتخاب تصادفی همسایگی‌ها از روش انتخاب چرخ رولت استفاده‌شده است. نتایج تحقیق نشان داد که با توجه به وسعت کم منطقه موردمطالعه، زمان و کیفیت دستیابی به مسیر بهینه در الگوریتم اجتماع مورچه در مقایسه با تئوری ژنتیک بازمانی برابر با 23/0. میلی‌ثانیه سریع‌تر محاسبه شد، درحالی‌که این زمان برای الگوریتم ژنتیک برابر با27/0 میلی‌ثانیه بود. همچنین زمان رسیدن به محل حادثه توسط آمبولانس‌ها نیز با فرض حرکت 30 مورچه، برای الگوریتم اجتماع مورچه‌ها و ژنتیک به ترتیب 19 دقیقه و 45 ثانیه و 22 دقیقه و 12 ثانیه محاسبه شد. در پایان نیز پیشنهاد‌هایی به‌منظور بهبود و  ارتقا هر چه بیشتر امر امدادرسانی و کمینه سازی زمان حرکت آنها ارابه می‌شود.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Comparative study of ants colony algorithm and genetic algorithm for optimal routing ( Case study: Parsabad town and suburbs, Iran
چکیده انگلیسی مقاله  Promptness of relief groups and especially, of inter- cities ambulances has a vital role in their performance during unpredicted disasters. In this regard, optimal routing of these groups seems necessary in order to cover maximum population centers. For this purpose, the use of artificial intelligence and the so-called "new routing algorithms," and its localization among inter/ intra- cities sections, based on their extent and spread, can be an efficient way for efficient urban management and relief organization. Therefore, the aim of this study was to show the practical application of ant colony algorithm for optimizing routing and minimizing the travelled distance.  Ultimately, to demonstrate the capabilities of this algorithm, it was compared with the genetic algorithm.  In this research, the case study was performed on over 29 urban and rural points, originated in Parsabad city, in MATLAB and shown in the GIS environment. The proposed model in this paper can not only be used to analyze the issue, but it also  can be used to optimize the routing of distribution of basic goods in cases of natural and human disasters, traffic problem, and so on. Need to note that in the proposed method, the Rolette wheel Selection method is used for random selection of the neighborhoods.The results showed that due to the limited area of the case study, time and quality of achieving to optimal route in ant colony algorithm were calculated 0.19 ms faster than the genetic theory, whereas, given the movement of 30 ants, the time required to arrive to the scene by the ambulances for ant colony algorithm and the genetic algorithm was calculated 19' 45'' and 24' 15'', respectively. 
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله غلامعلی خمر |
استادیار، گروه جغرافیا و برنامه ریزی شهری، دانشگاه زابل، زابل، ایران
سازمان اصلی تایید شده: دانشگاه زابل (Zabol university)

وحید پاسبان عیسی لو | paseban eisa لو
کارشناس ارشد، گروه جغرافیا و برنامه ریزی شهری، دانشگاه زابل، زابل، ایران
سازمان اصلی تایید شده: دانشگاه زابل (Zabol university)

نگاره مژگان |
دانشجوی کارشناسی ارشد، گروه جغرافیا و برنامه ریزی شهری، دانشگاه زابل، زابل، ایران
سازمان اصلی تایید شده: دانشگاه زابل (Zabol university)

نشانی اینترنتی http://jte.sinaweb.net/article_46072_e27a5a180da960b07af6b18d30a4d2c2.pdf
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/1231/article-1231-458523.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات