دانلود مقاله ISI انگلیسی شماره 150087
ترجمه فارسی عنوان مقاله

تقسیم بندی نقشه جاده برای مسیریابی با استفاده از یک الگوریتم تکاملی حالت میکرو پایدار

عنوان انگلیسی
Road map partitioning for routing by using a micro steady state evolutionary algorithm
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
150087 2018 11 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Engineering Applications of Artificial Intelligence, Volume 71, May 2018, Pages 155-165

ترجمه کلمات کلیدی
الگوریتم تکاملی، کوتاهترین مشکل مسیر پارتیشن بندی نقشه، برنامه دنیای واقعی،
کلمات کلیدی انگلیسی
Evolutionary algorithm; Shortest path problem; Map partitioning; Real world application;
ترجمه چکیده
ما یک سیستم مسیریابی بسیار مقیاس پذیر را بر اساس یک الگوریتم تکاملی حالت میکرو پایدار ایجاد کرده ایم تا پارتیشن بندی نقشه کاشی بهینه را پیدا کنیم. ما کارایی و مقیاس پذیری واقعی را با استفاده از نقشه های جاده ای مالاگا، اسپانیا و مکزیکو سیتی نشان می دهیم که کاهش قابل توجهی در زمان لازم برای محاسبه کوتاه ترین مسیر (در یک برنامه واقعی) را نشان می دهد، مسئله کلیدی است که می تواند آزادانه در نرم افزار باز در آینده برای نقشه ها مورد سوء استفاده قرار بگیرد.
پیش نمایش مقاله
پیش نمایش مقاله  تقسیم بندی نقشه جاده برای مسیریابی با استفاده از یک الگوریتم تکاملی حالت میکرو پایدار

چکیده انگلیسی

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.