ژئوماتیک 82 , 2003-04-21

عنوان : ( ارزیابی آلگوریتمهای کوتاهترین مسیر با تأکید بر آلگوریتم Dijkstra و کاربردهای آن در GIS )

نویسندگان: روزبه شاد , حمید عبادی , علیرضا وفایی نژاد ,

بر اساس تصمیم نویسنده مقاله دسترسی به متن کامل برای اعضای غیر دانشگاه ممکن نیست

استناددهی: BibTeX | EndNote

چکیده

ﯾﮑﯽ ﺍﺯ ﻣﻮﺍﺭﺩﯼ ﮐﻪ ﯾﮏ 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},
}

[Download]

%0 Conference Proceedings
%T ارزیابی آلگوریتمهای کوتاهترین مسیر با تأکید بر آلگوریتم Dijkstra و کاربردهای آن در GIS
%A شاد, روزبه
%A حمید عبادی
%A علیرضا وفایی نژاد
%J ژئوماتیک 82
%D 2003

[Download]