[ گزارش اشكال در مقاله | بازگشت | جستجو | ليست كنفرانس‌ها ]

مسيريابي نقاط مكاني با ترتيب مشخص توسط الگوريتم ژنتيك  Fulltext 

[ آيدا اسماعيلي ] - دانشجوي كارشناسي ارشد نرم افزار دانشگاه آزاد قزوين
[ عليرضا باقري ] - عضو هيات علمي دانشكده مهندسي كامپيوتر، دانشگاه صنعتي اميركبير

خلاصه مقاله:

يكي از انواع مسائل مطرح شده در ارتباط با جستجو در ميان همسايگي هاي نزديك، مسيريابي بهينه در ميان نقاط مكاني با ترتيب مشخص يا همان Optimal Sequenced Route (OSR) query است. درخواست براي يافتن مسير بهينه با توالي نقاط مشخص (OSR) درواقع جستجو براي يافتن مسيري است كه داراي كمترين طول بوده و از يك مبدا مكاني معلوم اغاز شده و از نقاط مكاني مشخصي با ترتيب خاص بسته به نوع مكانها عبور كرده باشد. ترتيب اين نقاط مكاني با توجه به مشخصه هاي از پيش تعيين شده مساله بوده و قابل تغيير نمي باشد. مساله OSR قابل تبديل به مساله يافتن كوتاهترين مسير در يك گراف مسطح بزرگ است. يافتن كوتاهترين مسير از طريق الگوريتمهاي كلاسيك مانند Dijkstra براي بسياري ازمسائل موجود در دنياي واقعي عملي نيست. مسيريابي OSR نخستين بار در مقاله (1) مطرح گرديده و در دو روش در فضاي برداري و متريك براي آن پيشنهاد شده است. در اين مقاله پياده سازي اين مسيريابي براي اولين بار توسط الگوريتم ژنتيك انجام شده است .

مسيريابي بهينه ، الگوريتم ژنتيك ، Navigation , OSR