Index
ورود کاربر
Telegram RSS ارسال به دوستان نسخه چاپی ذخیره خروجی XML خروجی متنی خروجی PDF
کد خبر : 152941
تاریخ انتشار : 28 دی 1389 0:0
تعداد مشاهدات : 89

سامانه ساده سازي مسير و نقشه در دانشگاه صنعتي شريف ساخته شد

خبرگزاري فارس: عليرضا زارعي از دانشكده علوم رياضي دانشگاه صنعتي شريف موفق به طراحي سامانه ساده سازي مسير و نقشه شده است. به گزارش خبرگزاري فارس، تهيه نقشه مربوط به راه ها، رودخانه ها، مرزهاي جغرافيايي و نيز خطوط انتقال انرژي و آب براساس تعيين موقعيت تعدادي از نقاط روي اين مسيرها و اتصال آنها به هم انجام مي شود. هرچه تعداد نقاط انتخاب شده بيشتر باشد دقت نقشه نيز بيشتر خواهد بود. بنابراين براي داشتن بيشترين دقت ممكن است موقعيت تعداد بي شماري نقطه از اين مسيرها محاسبه و نگه داري شود. زماني كه مي خواهيم اين نقشه ها را پردازش كنيم به ازاي هر نقطه بايد پردازش خاصي صورت بگيرد. به عنوان مثال اگر بخواهيم محل هاي برخورد دو مسير (مثلا خطوط انتقال گاز و جاده ها) را محاسبه كنيم زمان اين محاسبه متناسب با تعداد نقاط روي اين مسيرها است. بنابراين هرچه تعداد اين نقاط كمتر باشد سريع تر مي توانيم اين محاسبات را انجام دهيم. از طرف ديگر وقتي مي خواهيم اين نقشه ها را روي صفحه نمايش نشان دهيم يا آنها را چاپ كنيم براساس اندازه صفحه نمايش و كاغذ چاپي بايد نقشه ها را فشرده كرده و با مقياس مناسب آنها را تهيه كنيم. هرچه اين مقياس نسبت به مقياس واقعي كوچكتر باشد با تعداد نقاط كمتري مي توانيم نقشه را داشته باشيم. به عنوان مثال اگر مرز كشور ايران بصورت دقيق با 100000 نقطه محاسبه شده است وقتي كه آنرا بر روي يك صفحه A4 چاپ مي كنيم ممكن است با فقط در نظر گرفتن فقط 100 نقطه و اتصال آنها به هم نقشه مورد نظر بدست آيد. براي افزايش سرعت محاسبات و عدم نياز به نگه داري دقيق يك نقشه بهتر است به جاي نقشه واقعي كه از تعداد نقاط زيادي تشكيل شده است از يك زيرمجموعه مناسب از اين نقاط استفاده كنيم. آنچه در انتخاب اين زيرمجموعه از نقاط اهميت دارد اين است كه نقشه ساده شده تقريب بسيار نزديكي از نقشه اوليه باشد. هر چه اين دو به هم شبيه تر باشند و درعين حال از تعداد نقاط كمتري در نقشه ساده شده استفاده شده باشد نقشه ساده شده بهتري خواهيم داشت. در اين پژوهش الگوريتم هاي مناسبي براي محاسبه اين نقشه ساده شده ارائه مي كنيم.