عنوان : ( ارزیابی آلگوریتمهای کوتاهترین مسیر با تأکید بر آلگوریتم Dijkstra و کاربردهای آن در GIS )
نویسندگان: روزبه شاد , حمید عبادی , علیرضا وفایی نژاد ,بر اساس تصمیم نویسنده مقاله دسترسی به متن کامل برای اعضای غیر دانشگاه ممکن نیست
چکیده
ﯾﮑﯽ ﺍﺯ ﻣﻮﺍﺭﺩﯼ ﮐﻪ ﯾﮏ SIG ﺭﺍ ﺍﺯ ﺳﯿﺴﺘﻤﻬﺎﯼ ﺍﻃﻼﻋﺎﺗﯽ ﺩﯾﮕﺮ ﻣﺘﻤﺎﯾﺰ ﻣﯽ ﮐﻨﺪ ، ﻭﺟﻮﺩ ﺗﻮﺍﺑﻊ ﺗﺠﺰﯾﻪ ﻭ ﺗﺤﻠﯿﻞ ﻣﮑﺎﻧﯽ ﺩﺭ ﺁﻥ ﻣﯽ ﺑﺎﺷﺪ ﻣﻌﻤﻮ ً ﻻ ﺍﯾﻦ ﺗﻮﺍﺑﻊ ﺗﺠﺰﯾﻪ ﻭ ﺗﺤﻠﯿﻞ ﺑﺎﻋﺚ ﺍ ﺭﺍﺋﻪ ﺏ ﻫﺘﺮﯾﻦ ﮔﺰﯾﻨﻪ ﻫﺎ ﻭ ﺭﺍﻩ ﺣﻠﻬﺎ ﺑﻪ ﮐﺎﺭ ﺑﺮ ﺍﻥ SIG ﻣﯽ ﺷﻮﻧﺪ . ﻫﻤﺰﻣﺎﻥ ﺑﺎ ﺗﻮﺳﻌﺔ ﺗﮑﻨﯿﮑﻬﺎﯼ SIG ﺗﻮﺍﺑﻊ ﺗﺠﺰﯾﻪ ﻭ ﺗﺤﻠﯿﻞ ﻗﺎﺑﻞ ﺍﺟﺮﺍ ﺗﻮﺳﻂ SIG ﻧﯿﺰ ﺑﻪ ﻃﻮﺭ ﻗﺎﺑﻞ ﺗﻮﺟﻬﯽ ﮔﺴﺘﺮﺵ ﯾﺎﻓﺘﻪ ﺍﻧﺪ ، ﮐﻪ ﺍﺯ ﺟﻤﻠﻪ ﺍﯾﻦ ﺗﻮﺍﺑﻊ ﻣﯽ ﺗﻮﺍﻥ ﺑﻪ ﺁﻧﺎﻟﯿﺰ ﺷﺒﮑﻪ ﺍﺷﺎﺭﻩ ﻧﻤﻮﺩ. ﯾﮑﯽ ﺍﺯ ﺁﻧﺎﻟﯿﺰﻫﺎﯼ ﺷﺒﮑﻪ ، ﯾﺎﻓﺘﻦ ﮐﻮﺗﺎﻫﺘﺮﯾﻦ ﻡ ﺳﯿﺮ ﻣﯽ ﺑﺎﺷﺪ ﮐﻪ ﺑﻪ ﻋﻨﻮﺍﻥ ﯾﮑﯽ ﺍﺯ ﮐﺎﺭﺑﺮﺩﻫﺎﯼ ﻣﻬﻢ ﺩﺭ ﻣﺴﺎﺋﻞ ﺣﻤﻞ ﻭ ﻧﻘﻞ ﻣﻄﺮﺡ ﻣﯽ ﺷﻮﺩ ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺗﺤﻘﯿﻘﺎﺕ ﻭ ﻣﻄﺎﻟﻌﺎﺕ ﺑﻪ ﻋﻤﻞ ﺁﻣﺪﻩ ﺗﻮﺳﻂ ﻣﺤﻘﻘﺎﻧﯽ ﻫﻤﭽﻮﻥ nooN ، ﺷﻮﻧﺪ ﻣﯽ ﺍﺟﺮﺍ ﺳﺮﯾﻌﺘﺮ ﯾﺎﺑﯽ ﻣﺴﯿﺮ ﻣﺨﺘﻠﻒ ﺁﻟﮕﻮﺭﯾﺘﻤﻬﺎﯼ ﻣﯿﺎﻥ ﺩﺭ ﺫﯾﻞ ﺁﻟﮕﻮﺭﯾﺘﻢ ﺳﻪ ykssakrehC ﻭ nahZ ﻭ ﻧﺘﺎﯾﺞ ﻗﺎﺑﻞ ﺍﻃﻤﯿﻨﺎﻥ ﻭ ﻣﻌﺘﺒﺮﯼ ﺭﺍ ﺍﺭﺍﺋﻪ ﻣﯽ ﺩﻫﻨﺪ. ﺍﯾﻦ ﺳﻪ ﺁﻟﮕﻮﺭﯾﺘﻢ ﻋﺒﺎﺭﺗﻨﺪ ﺍﺯ :ﺁﻟﮕﻮﺭﯾﺘﻢ hparG htworg ﮐﻪ ﺑﻮﺳﯿﻠﺔ ﺩﻭ ﺭﺩﯾﻒ )eueuQ( ﺍﺟﺮﺍ ﻣﯽ ﺷﻮﺩ، ﺁﻟﮕﻮﺭﯾﺘﻢ artskjiD ﮐﻪ ﺑﻮﺳﯿﻠﺔ ﺑﺎﮐﺘﻬﺎﯼ ﺗﻘﺮﯾﺒﯽ elbuoD( ﺩﻭﺗﺎﯾﯽ ﺑﺎﮐﺘﻬﺎﯼ ﺑﻮﺳﯿﻠﺔ ﮐﻪ artskjiD ﺁﻟﮕﻮﺭﯾﺘﻢ ﻭ ﺷﻮﺩ ﻣﯽ ﺍﺟﺮﺍ )stekcub etamixorppA( ﯾﮏ ﮐﺎﺭﺍﺋﯽ ﺑﺮ ﻣؤﺛﺮ ﭘﺎﺭﺍﻣﺘﺮﻫﺎﯼ ﺍﺟﻤﺎﻟﯽ ﺑﺮﺭﺳﯽ ﺿﻤﻦ ﻓﻮﻕ ﻣﻘﺎﻟﺔ ، ﺭﺍﺳﺘﺎ ﺍﯾﻦ ﺩﺭ ﺷﻮﺩ ﻣﯽ ﺍﺟﺮﺍ )stekcub ﺁﻟﮕﻮﺭﯾﺘﻢ ﻣﺴﯿﺮﯾﺎﺑﯽ ﻭ ﻧﺤﻮﺓ ﻋﻤﻠﮑﺮﺩ ﺁﻟﮕﻮﺭﯾﺘﻢ artskjiD ﺳﻪ ﺁﻟﮕﻮﺭﯾﺘﻢ ﻣﺬﮐﻮﺭ ﺭﺍ ﺑﻪ ﻋﻨﻮﺍﻥ ﺳﺮﯾﻌﺘﺮﯾﻦ ﺁﻟﮕﻮﺭﯾﺘﻤﻬﺎﯼ ﻣﺴﯿﺮ ﯾﺎﺑﯽ ﻣﻮﺭﺩ ﺍﺭﺯﯾﺎﺑﯽ ﻗﺮﺍﺭ ﺩﺍﺩﻩ ﻭ ﺑﺮﺍﯼ ﺍﺳﺘﻔﺎﺩﻩ ﺩﺭ SIG ﭘﯽ ﺷﻨﻬﺎﺩ ﻣﯽ ﮐﻨﺪ.
کلمات کلیدی
ﺍﺭﺯﯾﺎﺑﯽ ﺁﻟﮕﻮﺭﯾﺘﻤﻬﺎﯼ ﮐﻮﺗﺎﻫﺘﺮﯾﻦ ﻣﺴﯿﺮ ﺑﺎ ﺗﺄﮐﯿﺪ ﺑﺮ ﺁﻟﮕﻮﺭﯾﺘﻢ artskjiD ﻭ ﮐﺎﺭﺑﺮﺩﻫﺎﯼ ﺁﻥ ﺩﺭ SIG@inproceedings{paperid:1065561,
author = {شاد, روزبه and حمید عبادی and علیرضا وفایی نژاد},
title = {ارزیابی آلگوریتمهای کوتاهترین مسیر با تأکید بر آلگوریتم Dijkstra و کاربردهای آن در GIS},
booktitle = {ژئوماتیک 82},
year = {2003},
location = {تهران, ايران},
keywords = {ﺍﺭﺯﯾﺎﺑﯽ ﺁﻟﮕﻮﺭﯾﺘﻤﻬﺎﯼ ﮐﻮﺗﺎﻫﺘﺮﯾﻦ ﻣﺴﯿﺮ ﺑﺎ ﺗﺄﮐﯿﺪ ﺑﺮ ﺁﻟﮕﻮﺭﯾﺘﻢ artskjiD ﻭ ﮐﺎﺭﺑﺮﺩﻫﺎﯼ ﺁﻥ ﺩﺭ SIG},
}
%0 Conference Proceedings
%T ارزیابی آلگوریتمهای کوتاهترین مسیر با تأکید بر آلگوریتم Dijkstra و کاربردهای آن در GIS
%A شاد, روزبه
%A حمید عبادی
%A علیرضا وفایی نژاد
%J ژئوماتیک 82
%D 2003