Combined A*-Ants Algorithm: A New Multi-Parameter Vehicle Navigation Scheme

  • سال انتشار: 1387
  • محل انتشار: شانزدهمین کنفرانس مهندسی برق ایران
  • کد COI اختصاصی: ICEE16_030
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 2492
دانلود فایل این مقاله

نویسندگان

Hojjat Salehinejad

Department of Electrical Engineering, Shahid Bahonar University of Kerman, Kerman, Iran

Hossein Nezamabadi-pour

Saeid Saryazdi

Fereydoun Farrahi-Moghaddam

چکیده

In this paper a multi-parameter A*(Astar)- ants based algorithm is proposed in order to find the best optimized multi-parameter path between two desired points in regions. This algorithm recognizes paths, according to user desired parameters using electronic maps. The proposed algorithm is a combination of A* and ants algorithm in which the proposed A* algorithm is the prologue to the suggested ant based algorithm .In fact, this A* algorithm invigorates some paths pheromones in ants algorithm. As one of implementations of this method, this algorithm was applied on a part of Kerman city, Iran as a multi-parameter vehicle navigator. It finds the best optimized multi-parameter direction between two desired junctions based on city traveler parameters. Comparison results between the proposed method and ants algorithm demonstrates efficiency and lower cost function results of thE proposed method versus ants algorithm.

کلیدواژه ها

Ants algorithm, A* algorithm, Multiparameter optimization, Vehicle navigation

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.