الگوریتمی سریع برای مسیریابی بهینه در مساله اسکان موقت
Publish place: Geomatics 1386
Publish Year: 1386
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,196
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
GEO86_142
تاریخ نمایه سازی: 14 شهریور 1385
Abstract:
گذشته ازکاربردهای متعدد مسیریابی بهینه در شبکه های شهری، این مقاله به ارائه الگوریتمی سریع مبتنی بر Dijkstra برای تعیین مسیر بهینه بین نقاط متعدد در شبکه های شهری می پردازد. مهمترین ویژگی این الگوریتم سرعت بالای آن است که با افزودن تعدادی قید به الگوریتم Dijkstra حاصل آمده است. نیاز به سرعت بالای جستجو به علت استفاده از این الگوریتم در فرایند اسکان موقت زلزله زدگان بوده است. در این کاربرد بایستی به دفعات بسیار زیاد (برابر حاصلضرب تعداد بلوکهای ساختمانی در تعداد نواحی امن مربوطه) مسیرهای بهینه بین نواحی امن و بلوکهای ساختمانی در شهر جستجو شده تا نتایج آن در مرحله بعد برای تعیین بهترین ناحیه امن مربوطه به هر بلوک ساختمانی بکار گرفته شود. آزمایشات مولفین نشا ن داد برای تعیین حدود پنجاه هزار مسیر بهینه در یک شبکه شبیه سازی شده با ده هزار بلوک ساختمانی و پنج ناحیه امن مجاور برای هر یک ، در کل به زمان پردازشی در کمتر از یک شبانه روز با کامپیوتر دارای پردازنده P4-2GB نیاز است.
Keywords:
Authors
محمد سعادت سرشت
قطب مهندسی نقشه برداری مقابله با سوانح طبیعی، گروه مهندسی نقشه بردا
سمیه احمدیان
دانشکده مهندسی ژئوماتیک و ژئودزی ، دانشگاه صنعتی خواجه نصیرالدین طوس
علی منصوریان
دانشکده مهندسی ژئوماتیک و ژئودزی ، دانشگاه صنعتی خواجه نصیرالدین طوس
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :