این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
سنجش از دور و Gis ایران، جلد ۱، شماره ۱، صفحات ۰-۰
عنوان فارسی حساب دوگان گراف و کاربرد های GIS
چکیده فارسی مقاله برای حل برخی از مشکلات یا برای ساده سازی آنالیز ها در گراف،می توان تغییراتی را در ساختار آن ایجاد کرد. دوگان گراف یکی از مصادیق این تغییر محسوب می شود . دوگان گراف خطی یکی از انواع تعریف شده دوگان گراف است که برای بیان گراف های دارای گره ها ی وزن دار پیشنهاد شده است. در این مقاله مفهومی به عنوان حساب دوگان گراف خطی،بر مبنای این دوگان گراف معرفی شده است. برای این منظور،دوگان خطی(LD1) و دوگان خطی معکوس (LD-1) معرفی،و نحوه استخراج آنها شرح داده می شود . همچنین نشان داده خواهد شد که این چهار چوب می تواند کاربرد های فراوانی داشته باشد .یکی از مهمترین کاربرد های آن،یافتن دور همیلتونی در گراف است . به عبارت دیگر،با استفاده از تبدیلات بین دو گان گراف و گراف اولیه می توان دور های همیلتونی را ، که تا کنون یافتن انها در گراف بسیار دشوار بوده است،به دور های ایولری تبدیل کرد. بدین وسیله حل مسائل بسیار ساده تر خواهد شد. دور همیلتونی کاربرد های فراوانی در حوزه GIS و علوم مرتبط با اطلاعات مکانی دارد. از آن جمله می توان به طراحی مسیر در حمل و نقل، مدیریت بحران،مخابرات و شبکه های آی و برق و گاز اشاره کرد. در این زمینه، نمونه موردی کوچکی که روش ابداعی در این مقاله در آن به اجرا در آمده نیز آورده شده است.
کلیدواژه‌های فارسی مقاله گراف- دوگان گراف-دور اویلری - دور همیلتونی - طراحی سفر،
عنوان انگلیسی
چکیده انگلیسی مقاله
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله جواد صابریان | javad saberian
دانشگاه خواجه نصیرالدین طوسی
سازمان اصلی تایید شده: دانشگاه صنعتی خواجه نصیرالدین طوسی (Khajeh nasir toosi university of technology)

محمد رضا ملک | mohammad reza malek
دانشگاه خواجه نصیرالدین طوسی
سازمان اصلی تایید شده: دانشگاه صنعتی خواجه نصیرالدین طوسی (Khajeh nasir toosi university of technology)

مجید همراه | majid hamrah
دانشگاه خواجه نصیرالدین طوسی
سازمان اصلی تایید شده: دانشگاه صنعتی خواجه نصیرالدین طوسی (Khajeh nasir toosi university of technology)

استفن وینتر | stephen وینتر
دانشگاه ملبورن استرالیا

نشانی اینترنتی http://scj.sbu.ac.ir/index.php/GIS/article/view/1099
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/911/article-911-392717.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده علوم پایه
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات