کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6854188 1437407 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Road map partitioning for routing by using a micro steady state evolutionary algorithm
ترجمه فارسی عنوان
تقسیم بندی نقشه جاده برای مسیریابی با استفاده از یک الگوریتم تکاملی حالت میکرو پایدار
کلمات کلیدی
الگوریتم تکاملی، کوتاهترین مشکل مسیر پارتیشن بندی نقشه، برنامه دنیای واقعی،
ترجمه چکیده
ما یک سیستم مسیریابی بسیار مقیاس پذیر را بر اساس یک الگوریتم تکاملی حالت میکرو پایدار ایجاد کرده ایم تا پارتیشن بندی نقشه کاشی بهینه را پیدا کنیم. ما کارایی و مقیاس پذیری واقعی را با استفاده از نقشه های جاده ای مالاگا، اسپانیا و مکزیکو سیتی نشان می دهیم که کاهش قابل توجهی در زمان لازم برای محاسبه کوتاه ترین مسیر (در یک برنامه واقعی) را نشان می دهد، مسئله کلیدی است که می تواند آزادانه در نرم افزار باز در آینده برای نقشه ها مورد سوء استفاده قرار بگیرد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
We have developed a routing system highly scalable based on a micro steady state evolutionary algorithm to find the optimal tile map partitioning. We show the actual efficiency and scalability by using the road maps of Malaga, Spain, and Mexico City, making it clear the significant reductions in the time needed to compute the shortest-path (in a real application), what is a key issue that can be freely exploited in future open software for maps.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Engineering Applications of Artificial Intelligence - Volume 71, May 2018, Pages 155-165
نویسندگان
, , ,